Mosaic Image Generation Using Extracted Object Templates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Portable terminals with limited-capacity memory and computation capability struggle to generate complete mosaic images due to limited resources, resulting in incomplete images and long processing times.
Innovation Solution
A method for generating mosaic images by extracting and using user-desired objects, where representative color values are computed and applied to divided areas of an image, allowing for efficient mosaic block creation and image processing within limited resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional mosaic image generation method using stored objects is applied, then mosaic image can be generated, but the memory capacity is quickly consumed and the image completeness is reduced
Solution Approach 1:
The patent creates a template object that can be repeatedly copied and applied to multiple mosaic blocks. Instead of storing numerous different objects, a single template is extracted from the input image and reused across all blocks, significantly reducing memory requirements while maintaining image completeness through adaptive color adjustment of each copied instance
Solution Approach 2:
The template object serves multiple functions: it acts as the base pattern for all mosaic blocks, provides the structural framework, and can be adaptively modified through color adjustment to match different divided areas. This multi-functionality eliminates the need to store multiple specialized objects for different purposes
2Measurement precision
If object search and comparison is performed to extract most approximate object, then accurate object matching is achieved, but computation time increases significantly
Solution Approach 1:
The patent performs preliminary object extraction by selecting a template object from the input image before the mosaic generation process begins. This pre-extracted template eliminates the need for repeated object search and comparison during processing, significantly reducing computation time while maintaining accuracy through subsequent color adaptation to matched areas
Solution Approach 2:
The patent extracts only the essential template object and its color properties from the input image, separating the structural pattern from the color information. This extraction allows the template to be reused multiple times with different color adjustments, avoiding repeated extraction and comparison operations
3Quantity of substance
If limited number of objects are stored in memory, then memory capacity is preserved, but the ability to reflect area characteristics is limited
Solution Approach 1:
The patent changes the color parameters of the template object to adapt it to different divided areas. By adjusting the color values of the copied template instances to match the characteristics of each area, the system achieves high adaptability with minimal stored objects, preserving memory capacity while maintaining versatility
Data Source
AI summary
A method and apparatus for generating a mosaic image by mosaic processing of an image are provided, in which an object to be used in a mosaic is acquired from a received image, the object is stored in a storage medium, a target image to be mosaic-processed is received, a mosaic block size is set, at least one object selected from among objects stored in the storage medium is received for use as a mosaic block, the target image is divided into a plurality of areas each having the mosaic block size, and the object is set as a mosaic block by reflecting a color of each divided area in the object.