Facsimile and static presentation processing – Facsimile – Specific signal processing circuitry
Patent
1996-04-30
1998-09-22
Rogers, Scott
Facsimile and static presentation processing
Facsimile
Specific signal processing circuitry
358534, 358535, H04N 152
Patent
active
058127445
ABSTRACT:
The present invention provides a system and method for generating halftone patterns. Typically the generated halftone patterns are used for generating dither matrices to halftone a image with improved visual quality. The steps for generating a plurality of color halftone patterns include: defining a color path from a color concentration level p to a color concentration level q; and generating a halftone patterns f.sub.j for each color concentration level j along the defined color path. After the halftone pattern f.sub.j is generated for the color concentration level j, the color fluctuation of the halftone pattern f.sub.j is minimized. A key contribution of the current invention is the decomposition of a color halftone pattern which occurs during the step of minimizing the color fluctuation for halftone pattern f.sub.j, and which allows simultaneous optimization of underlying color halftone patterns. After the step of minimizing the halftone pattern f.sub.j, a test to see if a halftone pattern has been generated for each color concentration level is typically done. If a halftone pattern has not been generated for each color concentration level, then the next halftone pattern f.sub.j is generated. If we have generated the halftone pattern for each color concentration level j, then a dither matrix is generated for each of the plurality of colors.
REFERENCES:
patent: 4149194 (1979-04-01), Holladay
patent: 4700235 (1987-10-01), Gall
patent: 4924301 (1990-05-01), Surbrook
patent: 4987498 (1991-01-01), Shimazaki
patent: 5166809 (1992-11-01), Surbrook
patent: 5341228 (1994-08-01), Parker et al.
J.P. Allebach, et al., Model-Based Halftoning via Direct Binary Search, May 1994, IS&T's 47th Annual Conference, Rochester, NY, pp. 1-8.
T.J. Flohr, et al., Model Based Color Image Quantization, Sep. 1993, SPIE, vol. 1913, pp. 270-281.
M. A. Seldowitz, et al., Synthesis Of Digital Holograms By Direct Binary search, Jul. 1987, Applied Optics, vol. 26, No. 14, pp. 2788-2798.
A. Perumal, et al., Color Digital Halftoning Using Black And Secondary Color Replacement, USPTO Ser. No. 08/438,294, Filed May 10, 1995, pp. 1-23 & 9 sheets of drawings.
Q. Lin, et al., System And Method For Generating Calibrated Dither Matrices, USPTO Ser. No. 08/308,321, filed Sep. 19, 1994, pp. 1-30 & 16 sheets of drawings.
M. Analoui, et al., Model Based Halftoning Using Direct Binary Search, SPIE vol. 1666 Human Vision, Visual processing, and Digital Display III, 1992, pp. 96-108.
Allebach Jan P.
Lin Qian
Hewlett -Packard Company
Lee Denise A.
Rogers Scott
LandOfFree
Joint design of dither matrices for a set of colorants does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Joint design of dither matrices for a set of colorants, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Joint design of dither matrices for a set of colorants will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1631974