Blended Halftone Image Generation via Selective Error Diffusion and Screen Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image processing methods, such as error diffusion and screen processing, result in unnatural connections between dots at boundaries when different methods are applied to the same image, leading to image unevenness and degradation.
Innovation Solution
A halftone image generation device that selectively blends images processed using error diffusion and screen processing by detecting dot pixels and neighboring pixels, calculating area densities, and employing binary values from one image or the other based on density thresholds to minimize unnatural connections.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If error diffusion processing is used to reproduce image regions, then sharpness is improved, but graininess increases and unnatural connections appear at boundaries
Solution Approach 1:
The patent applies different processing methods to different regions of the image. Error diffusion processing is applied to regions requiring sharpness, while screen processing is applied to other regions. At boundary regions, a blending process is performed to smoothly transition between the two methods, preventing unnatural connections while maintaining local sharpness where needed.
Solution Approach 2:
The patent combines error diffusion processing and screen processing in a blended halftone image generation system. By merging the outputs of both processing methods through selective blending, the system achieves both the sharpness benefits of error diffusion and the smoothness benefits of screen processing, reducing graininess and unnatural connections at boundaries.
2Stability of the object's composition
If screen processing is used to reproduce image regions, then smoothness is improved, but sharpness decreases
Solution Approach 1:
The patent applies screen processing to specific regions of the image where smoothness is prioritized, while applying error diffusion processing to regions where sharpness is more important. This localized application allows each region to benefit from the strengths of the appropriate processing method.
Solution Approach 2:
The patent merges screen processing and error diffusion processing outputs through selective blending. The blending process determines for each pixel whether to use the screen-processed value or the error-diffused value, creating a combined output that achieves both smoothness and sharpness in appropriate areas.
3Device complexity
If a single halftone processing method is applied to the entire image, then processing simplicity is maintained, but image quality degrades at region boundaries
Solution Approach 1:
The patent segments the image processing into multiple regions with different processing methods. The image is divided into regions processed by error diffusion and regions processed by screen processing, with boundary regions subjected to blending. This segmentation allows optimization of image quality in different areas while managing processing complexity through systematic region classification.
Solution Approach 2:
The patent combines multiple halftone processing methods (error diffusion and screen processing) into a single blended output. By merging the results of both methods through selective pixel selection and blending operations, the system achieves high image quality at boundaries while maintaining a unified processing framework that manages complexity.
Data Source
AI summary
A halftone image generation device is provided that, by partially selecting and blending a first halftone image obtained by halftone processing a specific image using a first method and a second halftone image obtained by halftone processing the specific image using a second method different from the first method, generates a third halftone image of the specific image. The device includes a detector detecting, from the first halftone image, a dot pixel in which a dot is disposed, and a blender blending the first halftone image and the second halftone image by, when a dot is not disposed in any of neighboring pixels in the first halftone image that neighbor the dot pixel, employing, as binary values of isolated-point related pixels in the third halftone image that are in a same position as the dot pixel and the neighboring pixels, binary values of the dot pixel and the neighboring pixels.