Facsimile and static presentation processing – Facsimile – Recording apparatus
Reexamination Certificate
1992-10-08
2001-09-04
Wong, Peter S. (Department: 2838)
Facsimile and static presentation processing
Facsimile
Recording apparatus
C358S451000, C358S451000, C358S296000, C358S466000, C382S232000
Reexamination Certificate
active
06285464
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an image treatment method and apparatus for treating images with digital signals. More particularly, the present invention relates to an image treatment method and apparatus for expressing halftone images in a pseudo-manner by performing a quantization treatment of input data.
2. Related Background Art
Apparatuses of the type described, above such as laser beam printers (LBP) and ink jet type printers employing a binary recording method in which recording dots are treated as “printed or not” are known. When a copying treatment of images of half-tone density, such as photographs or half-tone dot original documents, is performed with a copying machine which employs the above-described binary recording method, a method is employed in which a treatment for expressing a half-tone in a pseudo-manner is used, the read-out half-tone image data being treated using an image treatment circuit.
As an example of the method of treatment of the above-described type of pseudo-half-tone treatment, there is, at present, a so-called “dither method” which is the method widely used.
This dither method has an advantage that the above described type of pseudo-half-tone processing can be performed with a low cost since the structure of the hardware is simple. However, this method raises the following problems:
(1) In the case where the original document is a dot image such as a print, the quality of the image deteriorates due to generation of periodical fringes (moiré patterns) in the copied image; new
(2) In the case where the original document contains line drawings and/or characters, sufficient reproductivity of the lines cannot be obtained, and the quality of the image deteriorates.
There is a method of overcoming problem (1) by performing a smoothing treatment (spatial filtering treatment) upon the read-out half-tone image data. Furthermore, there is a method of overcoming problem (2) by performing an edge exaggerating treatment. However, with the above-described methods, it is difficult to obtain images exhibiting a sufficient productivity upon all various images such as photographs, dot images, line drawings, and characters. Furthermore, the size of the circuit for performing the above-described treatment is larger. Therefore, the original advantages of the dither method can deteriorate.
To improve on this, as an example of a pseudo-half-tone treatment, there is a so-called “error diffusion method” which has recently attracted public attention.
This error diffusion method is a method in which the error in the density, which is generated when the input image data is binarized, between that of the input (not yet binarized) image data and that of the output (binarized) image data is diffused to the peripheral picture elements whereby the density can be secured. This method was published in “An Adaptive Algorithm for Spatial Grey Scale,” SID 75 Digest, literature by R. W. Floyd and L. Steinberg.
This error diffusion method exhibits a rather improved gradating performance and resolution with respect to the above-described dither method. However, this method raises problems that a specific fringe pattern can be generated in a portion where the density of the image is uniform, and/or granular noise can appear due to generation of dots in a diffused manner in highlight portions of the image.
In order to overcome these problems, a variety of methods have been disclosed in U.S. patent application Ser. Nos. 137,439, 140,029 and 192,601 and in U.S. Pat. Nos. 5,008,950, 4,876,610 and 4,878,125.
Furthermore, a method is disclosed in U.S. patent application Ser. No. 203,880, in which the generation of lines at the boundary portions of the images is prevented when the image is divided into a plurality of regions and the thus-divided regions are each quantization-treated in the error diffusion method.
On the other hand, when an original image is read and it is binarized by the error diffusion method so as to be output by a printer, there is a problem that there is a blank area in which no dot is printed as shown in
FIG. 15
if the density of the original image is in a low level. Furthermore, in the region next to such blank region, dots are, as shown in
FIG. 15
, printed successively. As described above, the reproduced image output after treatment using the error diffusion method raises the problem that excessive deterioration in the quality of image is generated in the highlight portion in which the density of the image is in a low level.
SUMMARY OF THE INVENTION
An object of the present invention is to provide an image treatment method and apparatus capable of overcoming the problems experienced with the conventional methods and apparatuses and further capable of reproducing the image exhibiting high grade and excellent accuracy.
A further object of the present invention is to provide an image treatment method and apparatus capable of reproducing the highlight portion of the image well when the input data is treated using an error diffusion method.
Another object of the present invention is to provide an image treatment method and apparatus capable of reproducing an image exhibiting an excellent quality with a simple structure.
A still further object of the present invention is to provide an image treatment method and apparatus in which a reference value is determined at the time of quantizing image data and the image data is quantized using an error diffusion method depending upon the thus-determined referential value.
The other object of the present invention is to provide an image treatment method and apparatus wherein whether there is a dot printed in the region in which treatment has been performed in the periphery of the subject picture element or not is determined, and this subject picture element is quantized using an error diffusion method in accordance with the result of the determination.
REFERENCES:
patent: 498127 (1893-05-01), Levy
patent: 1790722 (1931-02-01), Ranger
patent: 4012584 (1977-03-01), Gascoigne
patent: 4386366 (1983-05-01), Mori
patent: 4449150 (1984-05-01), Kato
patent: 4561025 (1985-12-01), Tsuzuki
patent: 4574357 (1986-03-01), Pastor et al.
patent: 4651287 (1987-03-01), Tsao
patent: 4654721 (1987-03-01), Goertzel et al.
patent: 4680645 (1987-07-01), Dispoto et al.
patent: 4692811 (1987-09-01), Tshuchiya et al.
patent: 4707745 (1987-11-01), Sakano
patent: 4841374 (1989-06-01), Kotani et al.
patent: 4901363 (1990-02-01), Toyokawa
patent: 4933776 (1990-06-01), Ikeda
patent: 4956718 (1990-09-01), Numakura et al.
patent: 5055942 (1991-10-01), Levien
patent: 3433493 (1985-04-01), None
patent: 57-104369 (1982-06-01), None
Ulichney,Digital Halftoning, pp. 279-283, MIT Press, 1987.
Nikkei Electronics,Special LST for Converting Graduated Images More Smoothly Than Other Methods Have Been Developed, Nov. 18, 1985 (with translation).
Floyd and Steinberg,An Adaptive Algorithm for Spatial Grayscale, Proceedings of the S.I.D., vol. 17/2, 2nd Quarter, 1976.
G.S. Fawcett et al., “Halftoning Techniques Using Error Correction”, Proceeings in the SID, vol. 27.4, pp. 305-308 (1986).
Fukuhara Akiko
Katayama Akihiro
Ohsawa Hidefumi
Canon Kabushiki Kaisha
Fitzpatrick ,Cella, Harper & Scinto
Toatley Jr. Gregory J
Wong Peter S.
LandOfFree
Apparatus and method for producing a half-tone image does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for producing a half-tone image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for producing a half-tone image will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2473202