Claims
- 1. A method for accurate tone reproduction of an image on a printing surface, comprising the steps of:
- (a) obtaining image values for pixels of said image, said image values being quantized on an image values scale having a maximum image value and having more than two image scale levels;
- (b) mapping said image values for said pixels to printer values quantized on a printer values scale having more than two printer scale levels, said printer values scale having a maximum printer value which differs from said maximum image value, differences between said image values and said printer values, as measured on said image values scale, being corrected such that a first spatial average over a region of said image values approximates a second spatial average over said region of said printer values, as measured on said image values scale; and
- (c) depositing marking medium at said pixels on said printing surface in amounts roughly proportional to said printer values.
- 2. The method of claim 1 wherein step (b) includes the steps of:
- determining a first of said differences between said printer value for a first one of said pixels and said image value for said first one of said pixels, as measured on said printer values scale; and
- adding said first of said differences to said printer value of a second one of said pixels adjacent said first one of said pixels.
- 3. The method of claim 1 wherein step (b) includes the step of adding random variables to said image values of said pixels.
- 4. The method of claim 3 wherein said random variables are randomly distributed between a value of unity, and a ratio of a first maximum of said input levels divided by a second maximum of said halftone levels, minus unity.
- 5. The method of claim 1 wherein step (b) includes the use of a dithering technique.
- 6. The method of claim 1 wherein step (b) includes the use of an error diffusion technique.
- 7. Apparatus for accurate tone reproduction of an image generated by a printer engine for depositing marking medium on a printing surface, comprising:
- means for obtaining image values for pixels of said image, said image values being quantized on an image values scale having a maximum image value and more than two image scale levels; and
- conversion means for mapping said image values for said pixels to printer values, said printer values being quantized on a printer values scale having more than two printer scale levels and a maximum printer value which differs from said maximum image value, differences between said image values and said printer values, as measured on said image values scale, being corrected such that a first spatial average over a region of said image values approximates a second spatial average over said region of said printer values, as measured on said image values scale, said printer engine depositing said marking medium at said pixels on said printing surface in amounts roughly proportional to said printer values.
- 8. Apparatus for accurate tone reproduction of an image generated by a printer engine for depositing marking medium on a printing surface, said image having image values for pixels of said image quantized on an image values scale having a maximum image value and more than two image scale levels, comprising a halftone conversion unit for mapping said image values for said pixels to printer values, said printer values being quantized on a printer values scale having more than two printer scale levels and a maximum printer value which differs from said maximum image value, differences between said image values and said printer values, as measured on said image values scale, being corrected such that a first spatial average over a region of said image values approximates a second spatial average over said region of said printer values, as measured on said image values scale, said printer engine depositing said marking medium at said pixels on said printing surface in amounts roughly proportional to said printer values.
- 9. A system for printing an image on a printing surface with accurate tone reproduction, image values for pixels of said image being quantized on an image values scale having more than two image scale levels and a maximum image value, comprising:
- a printer engine for depositing marking medium on said printing surface; and
- a halftoning unit for mapping said image values for said pixels to printer values, said printer values being quantized on a printer values scale having more than two printer scale levels and a maximum printer value which differs from said maximum image value, differences between said image values and said printer values, as measured on said image values scale, being corrected such that a first spatial average over a region of said image values approximates a second spatial average over said region of said printer values, as measured on said image values scale, said printer engine depositing said marking medium at said pixels on said printing surface in amounts roughly proportional to said printer values.
- 10. A computer program for use with an image reproduction system including a scanner, a processor and a printer having a printer engine for depositing marking medium on a printing surface, for providing accurate tone reproduction of an image, the computer program product comprising:
- a computer useable medium having computer readable program code to obtain and store image values for pixels of said image, said image values being quantized on an image values scale having more than two image scale levels and a maximum image value;
- a computer useable medium having computer readable program code for mapping said image values for said pixels to printer values, said printer values being quantized on a printer values scale having more than two printer scale levels and a maximum printer value which differs from said maximum image value, differences between said image values and said printer values, as measured on said image values scale, being corrected such that a first spatial average over a region of said image values approximates a second spatial average over said region of said printer values, as measured on said image values scale; and
- a computer useable medium having computer readable program code for controlling said printer engine in the deposition of said marking medium at said pixels on said printing surface in amounts roughly proportional to said printer values.
RELATED APPLICATIONS
The present application claims the benefit under 35 U.S.C. 119(e) of U.S. Provisional Patent Application Serial No. 60/032,551 of the same title, filed Dec. 18, 1996 by Joseph Shu, Andrei Pascovici and Chia-Hsin Li, which is herein incorporated by reference. The present invention is related to U.S. Pat. No. 5,568,572, issued Oct. 22, 1996, by Joseph S. Shu, entitled Method and Apparatus for Tonal Correction in Binary Printing Devices by Predistortion of Image Data, which is incorporated herein by reference; and to U.S. patent application Ser. No. 08/678,884, filed Jul. 12, 1996, by Joseph S. Shu, entitled Method and Apparatus for Automatic Color Correction, which is now U.S. Pat. No. 5,809,213 and is also incorporated herein by reference.
US Referenced Citations (10)