Error diffusion using next scanline error impulse response

Details Error diffusion using next scanline error impulse response Error diffusion using next scanline error impulse response

2006-06-06

2006-06-06

Rogers, Scott A. (Department: 2627)

Facsimile and static presentation processing

Static presentation processing

Attribute control

C358S003260, C382S252000, C382S275000

Reexamination Certificate

active

07057773

ABSTRACT:
An apparatus (1100) for halftoning an image is disclosed. The apparatus comprises means for determining an output value of a current pixel on a current scanline using a sum of an input value (1102) for the current pixel and a neighborhood error value (1150) at the current pixel, means (1124) for determining an error at the current pixel as the difference between (i) the sum of the input value (1102) for the current pixel and the neighborhood error value (1150) at the current pixel, and (ii) the output value (1120) of the current pixel; and means (1140) for adding a proportion of the error at the current pixel to neighborhood error values at as yet unprocessed pixels of a subsequent scanline in accordance with a next scanline error impulse response; wherein said next scanline error impulse response approximates a function which spreads with self-convolution in proportion to a degree of self-convolution.

REFERENCES:
patent: 4955065 (1990-09-01), Ulichney
patent: 5353127 (1994-10-01), Shiau et al.
patent: 5521989 (1996-05-01), Fan
patent: 5535019 (1996-07-01), Eschbach
patent: 5835687 (1998-11-01), Brown et al.
patent: 6130661 (2000-10-01), Ilbery
patent: 744936 (2001-06-01), None
patent: 99/22510 (1999-05-01), None
G. Marcu, “Error diffusion algorithm with output position constraints for homogeneous highlight and shadow dot distribution”, Journal of Electric Imaging, Jan. 2000, vol. 9(1), pp. 46-51.
K.T. Knox, “Evolution of error diffusion”, Journal of Electronic Imaging, Oct. 1999, vol. 8(4), pp. 422-429.
J.Shiau, et al., “A set of easily implementable coefficients in error diffusion with reduced worn artifacts”, SPIE, vol. 2658, pp. 222-225.
R. Ulichney, “Digital Halftoning”, MIT Press, 1987, pp. 340-342.
R.W. Floyd, et al., “An Adaptive Algorithm for Spatial Greyscale”, Proceedings of the Society For Information Display, vol. 17, No. 2, pp. 75-77 (1976).
G. Marcu, “An error diffusion algorithm with output constraints for homogeneous highlight and shadow dot distribution”, Proceedings of The International Society for Optical Engineering, vol. 3300, pp. 341-352 (1998).
D. Hong et al., “A Serpentine Error Diffusion Dernel with Threshold Modulation for Homogeneous dot Distribution”, IS&Ts Recent Progress in Digital Halftoning II (1999) pp. 306-309.
M. Nose et al., “Modified Error Diffusion with Smoothly Dispersed Dots in Highlight and Shadow”, IS&Ts Recent Progress in Digital Halftoning II, (1999) pp. 310-313.
R. Eschbach, Error Diffusion Algorithm with Reduced Artifacts, Proceedings of the IS&T's 45th Annual Conference, May 10-15, 1992, pp. 133-136.

Affiliated with

Also associated with

Rating

Error diffusion using next scanline error impulse response does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Error diffusion using next scanline error impulse response, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error diffusion using next scanline error impulse response will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3680637