Image Generation Apparatus Chromatic Achromatic Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional image processing techniques fail to effectively distinguish between chromatic and achromatic colors during color reduction, leading to decreased chroma in representative colors and unnecessary processing time due to uneven initial cluster distribution.
Innovation Solution
An image generation apparatus that classifies pixels into achromatic and chromatic colors, using separate representative colors for each category to generate a color-reduced image, thereby avoiding the mixing of chromatic and achromatic colors and optimizing initial cluster distribution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If representative colors are calculated from the entire color space without distinguishing chromatic and achromatic colors, then the color reduction process is simplified, but the chroma of representative colors decreases due to mixing
Solution Approach 1:
The color space is segmented into two distinct regions: a chromatic color region and an achromatic color region. This segmentation allows representative colors to be calculated separately for each region, preventing the mixing of chromatic and achromatic colors and thereby maintaining the chroma of representative colors while still keeping the overall process manageable.
2Manufacturing precision
If the initial cluster is set to be evenly distributed over the entire L* a* b* color space, then the color distribution is optimized, but unnecessary initial clusters are created increasing processing time
Solution Approach 1:
The initial cluster distribution is segmented by region type. Instead of evenly distributing clusters across the entire color space, the patent distributes clusters only within the chromatic color region and separately within the achromatic color region. This eliminates unnecessary clusters in regions where they are not needed, optimizing color distribution while reducing processing time.
3Device complexity
If chromatic and achromatic colors are mixed in the same region, then the color reduction process is simpler, but the quality of color representation deteriorates
Solution Approach 1:
The patent segments the color space into distinct chromatic and achromatic regions, ensuring that representative colors are calculated separately for each type. This segmentation maintains color representation quality by preventing mixing, while the clear definition of region boundaries keeps the implementation relatively simple.
Solution Approach 2:
Different quality requirements are applied to different regions: chromatic regions use representative color calculation methods optimized for color fidelity, while achromatic regions use methods optimized for grayscale accuracy. This local quality approach ensures each region receives the appropriate treatment for its specific characteristics.
Data Source
AI summary
Provided are a memory and a processor connected to the memory to execute a program stored in the memory. The processor classifies each of pixels included in an image into any one region of a region of achromatic color and a region of chromatic color inside a color space, uses the pixels classified into the region of achromatic color to extract a first predetermined number of representative colors, uses the pixels classified into the region of chromatic color to extract a second predetermined number of representative colors, and replaces each of the pixels included in the image with a pixel of a representative color having a smallest difference in pixel value from the pixels included in the image, among the first predetermined number of representative colors and the second predetermined number of representative colors, to generate a color-reduced image of the image.