Error Diffusion Thresholding for Fine Line Angle Reproduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error diffusion methods in halftone processing fail to accurately reproduce fine lines of certain orientations due to anisotropy in dot generation, leading to their disappearance, especially in low concentration areas, and excessive correction can cause error accumulation and tailing.
Innovation Solution
An image processing apparatus and method that detects the angle of fine lines and adjusts the error diffusion threshold based on this angle to enhance gradation values, ensuring appropriate dot generation and reproduction of fine lines across different orientations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a fixed threshold value (median value) is used for error diffusion halftone processing, then the processing is simple and fast, but the quality of generated images deteriorates due to delay or tailing of dot generation
Solution Approach 1:
The patent applies dynamics by making the threshold value variable rather than fixed. The threshold is dynamically adjusted based on the gradation value of each pixel, using a mapping relationship that assigns different threshold values to different gradation ranges. This allows the system to adapt the threshold to local image characteristics, resolving the contradiction between processing simplicity and image quality by automating the threshold selection process.
Solution Approach 2:
The patent changes the parameter of threshold value from a constant to a variable that depends on gradation value. By establishing a mapping relationship between gradation values and threshold values, the system optimizes dot generation timing for different tonal regions, eliminating delay and tailing effects while maintaining efficient processing through algorithmic threshold determination.
2Manufacturing precision
If an optimized threshold corresponding to gradation value is used to improve dot generation timing, then delay and tailing of dot generation are improved, but in fine lines of 1-2 pixels thickness, the line area ends before dot generation starts causing line disappearance
Solution Approach 1:
The patent applies local quality by differentiating threshold adjustment strategies for different regions and orientations. It introduces orientation-dependent threshold correction that applies different adjustments based on the direction of fine lines (e.g., 0°, 45°, 90°, 135° directions). This localized adaptation ensures that fine lines in critical orientations receive appropriate threshold modifications to prevent disappearance while maintaining optimal dot generation timing elsewhere.
Solution Approach 2:
The patent implements preliminary anti-action by detecting fine line orientations before halftone processing and pre-adjusting thresholds to counteract anticipated dot generation delays. By identifying fine line regions and their orientations in advance, the system applies corrective threshold shifts that prevent line disappearance before the actual dot generation occurs, compensating for the inherent delay in the error diffusion process.
3Reliability
If threshold correction is performed to accelerate dot generation at edge portions, then fine line disappearance is prevented, but excessive correction causes error accumulation and tailing side effects
Solution Approach 1:
The patent applies partial action by implementing orientation-dependent threshold correction that selectively adjusts thresholds only for specific fine line orientations rather than uniformly across all pixels. The correction amount is carefully controlled and tailored to each orientation's specific needs, applying just enough correction to prevent line disappearance without over-correcting and causing error accumulation or tailing in other regions.
Solution Approach 2:
The patent applies local quality by making threshold correction orientation-specific rather than global. Different correction amounts are applied to different orientations (0°, 45°, 90°, 135°), with each orientation receiving the precise correction needed for its geometric characteristics. This localized approach prevents over-correction and associated harmful effects while ensuring adequate correction where needed.
4Productivity
If error diffusion processing is performed sequentially on one pixel unit with fixed processing directions, then the processing is efficient, but directionality of error distribution occurs causing anisotropy in fine line reproduction
Solution Approach 1:
The patent applies local quality by making the threshold parameter orientation-dependent. By detecting the orientation of fine lines at each pixel location and adjusting the threshold accordingly, the system compensates for the anisotropic error distribution caused by fixed processing directions. This allows efficient sequential processing to continue while achieving isotropic fine line reproduction through localized threshold adaptation.
Solution Approach 2:
The patent changes the threshold parameter based on orientation information, transforming it from a static value to an orientation-dependent variable. This parameter change compensates for the directional bias in error diffusion by adjusting thresholds to account for processing directionality, thereby achieving uniform fine line reproduction across all orientations without sacrificing processing efficiency.
Data Source
AI summary
An image processing apparatus that converts first image data having a first gradation number into second image data having a second gradation number smaller than the first gradation number by using an error diffusion method. The image processing apparatus includes an edge angle detection processing section that detects an angle of a fine line included in the first image data, and a threshold determination processing section that determines a threshold of the error diffusion method for each pixel included in the first image data based on the angle of the fine line.