Variable-Dot Halftoning Method for Printing Shade Expansion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing variable-dot halftoning methods are complex and difficult to implement and maintain, leading to inefficiencies in time and resources, despite their potential to increase the number of shades and color values in printing.
Innovation Solution
A method that allows for the management of variable-dot halftones by selecting a halftone cell size and using an array of pixel imbution values to paint pixels within a halftone cell, extending existing PostScript language capabilities to support variable-dot printing devices in a device-independent manner.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If traditional halftoning methods are used, then device compatibility is maintained, but the number of shades and color values is limited
Solution Approach 1:
The patent changes the parameter of dot size from fixed to variable within the halftoning process. By allowing dots to vary in size (small, medium, large) in addition to being present or absent, the system increases the number of achievable shades and color values without requiring a fundamentally different halftoning approach, thus resolving the contradiction between quantity of shades and device complexity
Solution Approach 2:
The patent introduces dynamic dot sizing where each pixel can be painted with different dot sizes based on intensity values. This dynamic adjustment of dot size within the halftoning process enables more shades to be created from the same halftone cell structure, increasing the quantity of substance (shades) without proportionally increasing device complexity
2Quantity of substance
If variable-dot halftoning is implemented, then the number of shades increases, but implementation complexity and resource requirements increase
Solution Approach 1:
The patent creates a universal halftoning approach that works with both traditional fixed-dot devices and variable-dot devices. The same halftone cell structure and painting process can be used, but with the added capability of variable dot sizes. This multi-functionality allows the system to achieve more shades while maintaining ease of manufacture for existing devices
Solution Approach 2:
The patent segments the dot painting process into discrete intensity levels (0 to P) where each level corresponds to a specific dot size. This segmentation simplifies the implementation by providing clear, discrete rules for determining dot size based on intensity values, making the variable-dot halftoning easier to manufacture and implement
3Manufacturing precision
If higher resolution is used to increase color values, then printing quality improves, but printing time increases
Solution Approach 1:
The patent changes the parameter of dot size to encode additional information about intensity and color. By varying dot size instead of increasing the number of pixels or halftone cells, the system achieves higher effective resolution and more color values without increasing the physical printing density, thus maintaining printing speed while improving printing quality
Solution Approach 2:
The patent adds a new dimension to the halftoning process by introducing dot size as a third dimension (in addition to position and color). This dimensional change allows more information to be encoded in the same spatial footprint, achieving higher effective resolution without increasing printing time, thereby resolving the contradiction between manufacturing precision and productivity
Data Source
AI summary
A method for enabling a program that communicates a document description from a composition system to a printing system to manage variable-dot halftones for use with variable-dot printing devices, comprising the steps of using a selected halftone cell size to choose an array comprising at least one string defining a halftone cell intensity value, said string comprising at least one pixel imbution value, wherein said pixel imbution value is in the range of 0 to P, wherein P is the number of physical appearances that a painted pixel can have; using a selected halftone cell intensity value to choose a string; and painting at least one pixel within a halftone cell according to a pixel imbution value within the chosen string.