Mosaic Image Generation via Edge Region Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing mosaic image generation methods struggle to achieve high recognizability of the original image while minimizing the number of regions required to complete the mosaic image, often resulting in low resolution due to large block sizes or the need for a large number of material images.
Innovation Solution
The mosaic image providing system divides regions with edges into smaller child regions, calculating an edge degree to determine the number of divisions, thereby improving recognizability while reducing the total number of regions needed, allowing for a mosaic image with higher resolution and fewer required images.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the total number of blocks to complete the mosaic image is reduced, then the number of material images required is reduced, but the area of one block becomes large resulting in low resolution and coarse image quality
Solution Approach 1:
The patent applies segmentation by dividing the original image into multiple regions with different block sizes. Edge regions containing important visual information are divided into smaller blocks to maintain high resolution, while non-edge regions are divided into larger blocks to reduce the total number of blocks. This selective segmentation resolves the contradiction by allowing different parts of the image to have different levels of detail based on their importance.
Solution Approach 2:
The patent implements local quality by assigning different block sizes to different regions of the image based on their characteristics. Edge regions with high visual importance use smaller blocks for higher quality representation, while non-edge regions use larger blocks. This local differentiation allows the mosaic image to maintain high resolution where needed while reducing the overall number of blocks required.
2Manufacturing precision
If the area of one block is reduced to improve resolution, then the recognizability of the original image improves, but the total number of blocks to complete the mosaic image becomes large requiring many material images
Solution Approach 1:
The patent segments the image into edge regions and non-edge regions, applying different block sizes to each. By identifying edge regions that contain critical visual information, the system divides only these regions into smaller blocks to improve resolution, while keeping non-edge regions with larger blocks. This selective approach improves recognizability without requiring a proportional increase in the total number of blocks.
Solution Approach 2:
The patent applies local quality by making the block size adaptive to the local characteristics of the image. Edge regions with important visual features receive smaller blocks for higher quality, while non-edge regions use larger blocks. This localized quality adjustment achieves high recognizability in critical areas while minimizing the overall block count and material image requirements.
3Manufacturing precision
If color matching between material images and blocks is performed, then the visual consistency of the mosaic image improves, but the complexity of the image processing increases
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing the average color information for each region of the original image before the mosaic image generation process. This pre-computed color data is then used during material image assignment to quickly match material images with corresponding blocks based on color similarity. This preliminary preparation reduces the processing complexity during the actual mosaic generation while maintaining good visual consistency.
Data Source
Figure 1
Figure 2A~2B
Figure 3A~3B
AI summary
A mosaic image having high recognizability of a picture of an original image is provided while the number of division of the original image is suppressed. An image providing device includes a specifying means that specifies a region including an edge of an image from a plurality of regions, a dividing means that further divides the specified region into a plurality of regions, an acquisition means that acquires an image specified by a user, a determination means that determines a region to which the acquired image is assigned from regions not divided by the dividing means among the plurality of regions and from regions formed by being divided by the dividing means, and a presentation means that causes a mosaic image in which the acquired image is arranged on the basis of an assignment determined by the determination means to be presented.