Facsimile and static presentation processing – Facsimile – Specific signal processing circuitry
Reexamination Certificate
1999-11-19
2004-03-30
Williams, Kimberly (Department: 2626)
Facsimile and static presentation processing
Facsimile
Specific signal processing circuitry
C358S001900, C358S003010, C358S003130, C358S003230, C358S466000, C358S534000, C382S173000, C382S174000, C382S270000
Reexamination Certificate
active
06714322
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an image processing apparatus, and more specifically to an image processing apparatus that performs pseudo half-tone processing, to an image processing method therefor, and to a recording medium (computer usable medium) for storing a program that performs such processing.
2. Description of the Related Art
Dithering methods used in copy machines, facsimiles, and similar devices for binary conversion of gray-scale images are well known. Conventional dithering methods use a threshold matrix composed of arbitrarily selected threshold values to convert a gray-scale image into a bi-level image that resembles gray-scale.
One such method allows a certain pattern, such as an “A” character pattern, to be rendered in the output image when dithering is performed in the course of scanning and reproducing of image. As shown in
FIG. 8A
of the accompanying drawings, a base matrix K and data for the “A” character pattern P
1
are first provided, and a second matrix KP
1
(shown in
FIG. 8B
) of 14 thresholds for the “A” character is derived. This is accomplished by extracting from the base matrix K the threshold values for only pixels corresponding to the pixels of the character pattern “A”. The 14 threshold values in the resulting extracted matrix KP
1
are then re-indexed by a new set of thresholds (in this case from 1 to 14 from the smallest), yielding a final threshold matrix M
1
(shown in FIG.
8
C).
When this threshold matrix M
1
for the “A” character pattern is then used to dither a uniform gray-scale image having image density of “14”, the “A” character pattern P
1
is properly made to appear in the output image.
The problem, however, is that when a threshold matrix M
1
that represents only the “A” character pattern P
1
is used for the dithering, the “A” character pattern may only appear distinctly within the output image when the source image contains a very narrow range of gray levels. Specifically, in the current example, the “A” will only be completely reproduced in the output image (i.e., the pixels representing the “A” character pattern in the output image will all be black, and surrounding pixels will be white) when all the pixels of the source image have image density of “14”. In general, however, some pixels in the original character have image density less than “14”, and therefore, the “A” character pattern may not be completely and distinctly rendered in the output image, and it may be difficult to identify the pattern P
1
when it is printed on a recording sheet.
SUMMARY OF THE INVENTION
It is thus an object of the present invention to provide an image processing apparatus capable of reliably reproducing an original image in an output image (on a recording sheet) when processing a source image having a wide range of gray-scale values.
Another object of the present invention is to provide an image processing method therefor.
Still another object of the present invention is to provide a recording medium for storing a program which performs such processing.
According to a first aspect of the present invention, there is provided an image processing apparatus for performing pseudo half-tone processing, that comprises a storage unit for storing a base matrix and data for font pattern relating to an original image, and a threshold matrix generating unit for generating a threshold matrix capable of rendering (reproducing) an original image having a wide range of gray-scale levels based on the base matrix and the font pattern data. This image processing apparatus can reproduce an original image on a recording sheet even if the original image has a wide range of gray-scale levels. The original image may be a character, symbol, mark, sentence, etc.
The storage unit may further store a threshold address table, and the threshold matrix generating unit may also refer to the threshold address table when it generates the threshold matrix. The threshold address table may contain address data arranged from lowest threshold value to highest. The threshold matrix obtained by using such threshold address table may be employed when reproducing an original image in an image density in proportion to the image density of the original image. Alternatively, the threshold address table may contain the address data arranged from highest threshold value to lowest. A threshold matrix obtained from such threshold address table may be used when printing an image having image density in inverse proportion to the image density of the original image.
According to a second aspect of the present invention, there is provided an image processing method for use in an image processing apparatus which performs pseudo half-tone processing, comprising the steps of initializing threshold values for a character pattern (original image), a shadow pattern and a background pattern using font pattern data, and reassigning the threshold values in the character pattern, the shadow pattern, and the background pattern based on a base matrix. This image processing method can enable an original image to be rendered in an output image even if the original image contains a wide range of gray-scale levels. The threshold values may be reassigned based on threshold addresses derived from the base matrix.
According to a third aspect of the present invention, there is provided another image processing method for use in an image processing apparatus which performs pseudo half-tone processing, comprising the step of initializing threshold values for an original image pattern (e.g., character pattern), its shadow pattern and background pattern, respectively, the step of sequentially reading out address data from a threshold address table, and the step of reallocating the threshold values of said patterns based on the data read from the threshold value address table. With this method, an original image is reliably rendered in an output image even when the original image contains multiple levels of gray.
According to a fourth aspect of the present invention, there is provided a program storage medium for a computer such that the computer is able to function as a module for storing a base matrix and font pattern data and another module for generating a threshold matrix that can reproduce an original image even if the original image contains a wide range of gray-scale levels (or image density), based on the base matrix and the font pattern data.
REFERENCES:
patent: 4124870 (1978-11-01), Schatz et al.
patent: 4703318 (1987-10-01), Haggerty
patent: 4916545 (1990-04-01), Granger
patent: 4975974 (1990-12-01), Nishijima et al.
patent: 5101283 (1992-03-01), Seki et al.
patent: 5701364 (1997-12-01), Kanno
patent: 5781658 (1998-07-01), O'Gorman
patent: 5781666 (1998-07-01), Ishizawa et al.
patent: 5854853 (1998-12-01), Wang
patent: 6157736 (2000-12-01), Jodoin et al.
patent: 6323958 (2001-11-01), Shimizu
patent: 6389163 (2002-05-01), Jodoin et al.
patent: 6473204 (2002-10-01), Suzuki et al.
patent: 2002/0054308 (2002-05-01), Tanaka et al.
patent: 2002/0126314 (2002-09-01), Davidson et al.
patent: DT2358899 (1975-05-01), None
patent: 62149270 (1987-03-01), None
patent: 10222602 (1998-08-01), None
Seeger, M.; Dance, C.; Binarising camera images for OCR, Sep. 10-13, 2001, Document Analysis and Recognition, 2001. Proceedings. Sixth International Conference on, pp. 54-58.*
Manay, S.; Yezzi, A.; Anti-geometric diffusion ofr adaptive thresholding and segmentation, Oct. 7-10, 2001, Image Processing, 2001. Proceedings. 2001 International Conference on, vol.: 2, pp 829-832.*
Sauvola, J.; Seppanen, T.; Haapakoski, S.; Pietikainen, M.; Adaptive document binarization, Aug. 18-20, 1997, Document Analysis and Recognition, 1997., Proceedings of the Fourth International Conference on, vol. 1, pp 147-152.*
Liu, Ying,; Srihari, Sargur; Document Image Binarization Based on Texture Features, May, 1997; Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 19 Issue 5, pp 540-544.*
Liu, Ying,; Fenrich, Richard,; and Srihari, Sargur, N.; An Object Attribute Th
Hogan & Hartson LLP
Murata Kikai Kabushiki Kaisha
Vida Melanie
Williams Kimberly
LandOfFree
Image processing apparatus, image processing method, and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image processing apparatus, image processing method, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing apparatus, image processing method, and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3263641