Halftoning Threshold Array Flipping for Print Quality
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Print systems with halftoning capabilities often suffer from poor quality in low contrast areas due to dot loss, where thin lines with different gray levels may vanish, and may experience over darkness in high contrast areas.
Innovation Solution
A print system that uses a first and second threshold array, where the second array is a flip of the first, to generate and combine halftoned data, ensuring each dot in the halftoned image represents full saturation or white based on corresponding dots in both arrays, improving visibility in low contrast regions without requiring extra memory.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a single threshold array is used for halftoning, then the halftoning process is simple and memory usage is low, but low contrast areas suffer from dot loss and poor quality
Solution Approach 1:
The halftoning process is segmented into two passes: first halftoning with an original threshold array, then halftoning again with a flipped threshold array. This segmentation allows each pass to capture different dot patterns, preventing dot loss in low contrast areas while maintaining manageable complexity in each individual pass.
Solution Approach 2:
The patent applies threshold array flipping (horizontal, vertical, or diagonal inversion) to create a second halftoning pass. This inversion technique generates complementary dot patterns that compensate for dots lost in the first pass, improving low contrast area visibility without requiring completely new threshold arrays.
2Quantity of substance
If threshold arrays are optimized for density, then halftoning density improves, but high contrast areas become overly dark
Solution Approach 1:
By dividing the halftoning into two segmented passes with different threshold arrays, the system can optimize each pass for different regions: the first pass handles general density requirements while the second pass with flipped array preserves highlight details in high contrast areas, preventing over-darkness.
Solution Approach 2:
The flipped threshold array approach provides local quality improvement by generating different dot patterns that are particularly beneficial in low contrast areas, while maintaining appropriate dot distribution in high contrast areas. Each region of the image receives optimized treatment based on the threshold array characteristics.
3Reliability
If two separate threshold arrays are stored in memory, then halftoning quality improves, but memory space requirements double
Solution Approach 1:
Instead of storing two complete threshold arrays, the patent generates the second threshold array by flipping (inverting) the first array in memory. This approach maintains the benefits of dual-array halftoning while using only the space of a single threshold array, as the flipped version is computed on-demand during processing.
Solution Approach 2:
The system creates a virtual copy of the threshold array through flipping operations rather than physical duplication. This copying mechanism generates the necessary second threshold pattern without consuming additional memory resources, achieving space-efficient dual-array halftoning.
Data Source
AI summary
A print system may include a print engine, a processing device and programming instructions to halftone an electronic document to be printed. The system may receive an input image representing the electronic document to be printed, use a first and second threshold array, which are flipped to each other, to halftone the input image to generate a first and second set of data, respectively, then combine the first and second set of data to generate a halftoned image. In combining the first and second set of data, each dot in the halftoned image may represent full saturation if the corresponding dot in at least one of the first and second set of data represents full saturation, or white if the corresponding dots in both the first and second set of data are white. The system may use the same halftoning method for a monochrome or color document.