Image analysis – Image compression or coding – Gray level to binary coding
Patent
1997-11-17
2000-08-22
Lee, Thomas D.
Image analysis
Image compression or coding
Gray level to binary coding
382270, G06K 936
Patent
active
061084506
ABSTRACT:
An input density for a subject pixel position (x, y) is retrieved in S230. A modified density value I'(x, y) is calculated in S240 based on the input density value I(x, y) and the error e(x, y) stored in the corresponding error buffer. Then, in S250, a discrimination value for the subject pixel position (x, y) is retrieved from the bilevel threshold value matrix Mat2( ) which is produced through the blue noise characteristic method. One of two threshold values is assigned to the retrieved discrimination value. Thus, a threshold value T is determined for the subject pixel (x, y). Then, an output density value O(x, y) is determined based on the modified density value I'(x, y) and the threshold value T in S260, S270, and S280. Then, an error value E(x,y) is calculated based on the output density value O(x, y) and the modified density value I'(x, y). The error value E(x,y) is distributed to the error buffer 16 in S300 dependently on the error distribution matrix Bat( ). The above-described process is performed onto all the pixels of the input image.
REFERENCES:
patent: 5111310 (1992-05-01), Parker et al.
patent: 5204760 (1993-04-01), Murayama et al.
patent: 5535020 (1996-07-01), Ulichney
patent: 5818604 (1998-10-01), Delabastita et al.
patent: 5911007 (1999-06-01), Miyake
Floyd, R., et al., "An Adapative Algorithm for Spatial Greyscale," Proceeding of the S.I.D., vol. 17/2, Second Quarter 1976, pp. 75-77.
Billotet-Hoffmann, C., et al., "On the Error Diffusion Technique for Electronic Halftoning," Proceedings of the S.I.D., vol. 24/3, 1983, pp. 253-258.
Jarvis, J.F., et al., "A Survey of Techniques for the Display of Continuous Tone Pictures on Bilevel Displays," Computer Graphics and Image Processing, 5, 1976, pp. 13-40.
Ulichney, R., "The void-and-cluster method for dither array generation," SPIE vol. 1913, (1993), pp. 332-343.
Brinich Stephen
Brother Kogyo Kabushiki Kaisha
Lee Thomas D.
LandOfFree
Threshold matrix-employed error diffusion image conversion metho does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Threshold matrix-employed error diffusion image conversion metho, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Threshold matrix-employed error diffusion image conversion metho will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-590429