Image analysis – Image transformation or preprocessing – Changing the image coordinates
Reexamination Certificate
1997-12-26
2001-02-27
Mehta, Bhavesh (Department: 2721)
Image analysis
Image transformation or preprocessing
Changing the image coordinates
C358S447000
Reexamination Certificate
active
06195473
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to printers and more specifically to a system and method for operating a printer with non-integer scaling of raster images with print quality enhancement.
Images representing font characters are stored in what is known as bitmaps. As the name suggests, a bitmap is a mapping of ones and zeroes which indicates the color values that individual picture elements or “pels” within an image will have when displayed by an output device. For example, a value of “1” within a bitmap may indicate that a corresponding picture element will have a color value of black when the image is printed on a black and white printer. A value of “0” may indicate that a corresponding picture element has a color value of white when the image is printed. Some users of printers have print jobs with old font resources, wherein the resolution is, for example, 240 pels per inch. New printers have resolutions of 300 pels per inch. Thus, there is a need for a method of scaling images with a resolution of 240 pels per inch to a resolution of 300 pels per inch with image quality enhancement. This problem is not limited to the precise resolutions mentioned herein, it occurs continually as printer image resolution improves.
A method for enhancement based on matches of image features is described in U.S. Pat. No. 4,437,122, which is incorporated by reference. This patent relates generally to pattern matching. This patent describes a method of enhancing the resolution and quality of characters. The method involves identifying patterns or “neighbor fields” surrounding selected pels within an input set of pels and enhancing the selected pels based on the features of the surrounding “neighbor field.” The process results in a character whose resolution has been increased by a factor of three and whose diagonal and curved strokes have been smoothed.
Another patent in the area is U.S. Pat. No. 5,387,985 which is also incorporated by reference. This patent relates to the use of a plurality of lookup tables wherein each lookup table represents a unique phase relationship between the input and output bitmaps and to the use an intermediate bitmap with a resolution that is a common multiple of the input and output resolutions to effect non-integer resolution conversion.
However, the prior art is believed to lack the flexibility required for solving the problems of users of printers who have print jobs with old font resources and require non-integer scaling of font characters with quality enhancement.
SUMMARY OF THE INVENTION
Briefly, in accordance with the invention, a method for scaling a binary image from an input bitmap with lower resolution to an output bitmap with higher resolution and improved image quality includes the steps of: selecting a pel in the input bitmap; selecting a neighborhood centered around the selected pel; comparing the selected neighborhood with a set of preselected image feature patterns representing typical image features; and when the selected neighborhood matches an image feature pattern, writing an appropriate block of bits to an intermediate bitmap whose resolution is greater than that of the desired output resolution but not necessarily a common multiple of the input and output resolutions. The destination of the block within the intermediate bitmap is determined by the location of the selected pel within the input bitmap. The size and shape of the block also depend upon the location of the selected pel within the input bitmap.
The block of bits is obtained by subsampling an image enhancing tile which corresponds to the matched image feature pattern. Subsampling is the process of determining a size and shape for an image enhancing tile based on the location of the corresponding pel in the input bitmap. The process of matching neighborhoods and writing a subsampled image enhancing tile (i.e., block of bits) to the intermediate bitmap is repeated for each pel in the input bitmap. When the image enhancing tiles are subsampled to the proper size and shape and placed in the proper locations in the intermediate bitmap, the jagged “stair-step” look of curved and diagonal image features in the input image is smoothed. The intermediate bitmap is then scaled down to an output bitmap with the desired resolution. Though some of the image quality of the intermediate bitmap may be lost when scaling down to the output resolution, the curved and diagonal strokes in the output bitmap are typically as smooth or smoother than those in the original input bitmap. The quality of output images obtained using this method is generally much higher than that obtained by methods which scale up to a desired resolution by simply replicating pels within the input bitmap.
REFERENCES:
patent: 4437122 (1984-03-01), Walsh et al.
patent: 5258854 (1993-11-01), Eschbach
patent: 5263136 (1993-11-01), Deaguiar et al.
patent: 5270836 (1993-12-01), Kang
patent: 5387985 (1995-02-01), Loce et al.
patent: 5404411 (1995-04-01), Banton et al.
patent: 5467410 (1995-11-01), Bloomberg
patent: 5509115 (1996-04-01), Butterfield et al.
patent: 5526468 (1996-06-01), Kolb et al.
patent: 5579445 (1996-11-01), Loce et al.
patent: 5634088 (1997-05-01), Banton
patent: 5724455 (1998-03-01), Eschbach
patent: 5815605 (1998-09-01), Koike
patent: 5867612 (1999-02-01), Robson
patent: 5870535 (1999-02-01), Duffin et al.
patent: 5920646 (1999-07-01), Kamon
U.S. application No. 08/998,470, Hamill, filed Dec. 26, 1997.
U.S. application No. 08/998,490, Hamill, filed Dec. 26, 1997.
Hamill Carroll Francis
Zable Jack
Bongini Stephen C.
Buchenhorner Michael J.
Fleit Kain Gibbons Gutman & Bongini P.L.
International Business Machines - Corporation
Mehta Bhavesh
LandOfFree
Non-integer scaling of raster images with image quality... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Non-integer scaling of raster images with image quality..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-integer scaling of raster images with image quality... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2594822