Image analysis – Image compression or coding – Gray level to binary coding
Patent
1997-01-22
1999-06-08
Rogers, Scott
Image analysis
Image compression or coding
Gray level to binary coding
382252, 358456, H04N 1405
Patent
active
059110090
ABSTRACT:
Error data .SIGMA.e.sub.P accumulated for a target pixel of binary coding or pixel of interest P is read from an error memory (20) and inputted into an adder (22). The adder (22) adds the error data to multi-valued image data regarding the pixel of interest P, so as to correct the multi-valued image data. A comparator (24) compares the corrected multi-valued image data outputted from the adder (22) with a predetermined reference value and outputs binary image data based on a result of the comparison. A bit converter (28) converts the one-bit binary image data to 8-bit data. A subtracter (26) subtracts the binary-coded image data from the image data prior to binary coding to obtain an error `e`. An error distribution circuit (30) distributes the error `e` into pixels A, C, D, and E, where the pixels A, C, and D are respectively located on the immediate right of, immediately below, and on the lower left of the pixel of interest P and the pixel E is located on the immediate left of the pixel D. The error memory (20) adds distributed portions of the error e.sub.A, e.sub.C, e.sub.D, and e.sub.E to error data .SIGMA.e.sub.A, .SIGMA.e.sub.C, .SIGMA.e.sub.D, and .SIGMA.e.sub.E, so as to update the values of the error data .SIGMA.e.sub.A, .SIGMA.e.sub.C, .SIGMA.e.sub.D, and .SIGMA.e.sub.E. This method of distributing the error `e` into the above peripheral pixels enables multi-valued image data for the pixel of interest P having a relatively low tone value or a relatively high tone value to be binary coded without damaging the quality of picture.
REFERENCES:
patent: 5313287 (1994-05-01), Barton
"Output Image Characteristics by Modified Error Diffusion (MED) method", Bulletin of Image Electronics Society of Japan, vol. 20, No. 5, (1991), pp. 443-449.
Liu Yong-Kui: "2-Level Rendition of Continuous-Tone Pictures" Displays, vol. 12, No. 2, Apr. 1, 1991, pp. 84-85, XP000238519.
Floyd, Steinberg: "An Adaptive Algorithm for Spatial Greyscale" Proceedings of the SID, vol. 17, No. 2, Apr. 1976, pp. 75-77, XP000616372.
Eschback, Reiner, Journal of Electronic Imaging, "Reduction of Artifacts in Error Diffusion By Means of Input-Dependent Weights," vol. 2, No. 4, Oct. 1993, pp. 352-358.
Wong, P.W., IEEE, "Error Diffusion With Dynamically Adjusted Kernel," Proc. of Icassp, I: Image and Multidemensional Signal Processing, Adeliade, vol. 5, No. 19, Apr. 19, 1994, pp. V-113 -- V-116.
Dainippon Screen Mfg. Co,. Ltd.
Rogers Scott
LandOfFree
Method and apparatus for binary coding of image data including a does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for binary coding of image data including a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for binary coding of image data including a will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1687382