International Business Machines Corporation

Carroll Francis Hamill

Jack Louis Zable

A method for scaling a binary image by a non-integer factor with quality enhancement. The method includes the steps of: selecting a pel in an input bitmap which represents the image; selecting a neighborhood centered about 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 a block of bits to the output bitmap. The block of bits to be written is obtained by subsampling an image enhancing tile that corresponds to the matched image feature pattern. The size and shape of the block and its destination within the output bitmap are determined by the location of the selected pel within the input bitmap. The process is repeated for each pel within the input bitmap resulting in an output image bitmap which represents a non-integer scaled version of the input bitmap with image quality enhancement. This method is particularly useful for scaling raster font characters from a given input resolution to the resolution required by an output device when the resolution of the output device is a non-integer multiple of the input resolution.

Non-integer scaling of raster images

A method for scaling an input bitmap by a non-integer factor with improved image quality comprises the steps of: selecting a pel in the input bitmap; selecting a neighborhood surrounding the selected pel; searching a set of image feature patterns to find an image feature pattern that matches the selected neighborhood; and writing a blocks of bits to an intermediate bitmap based on the match. The appropriate block of bits is obtained by subsampling an image enhancing tile which corresponds to the matched image feature pattern. 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 &ldquo;stair-step&rdquo; look of curved and diagonal image features in the input image is smoothed, resulting in improved quality. The intermediate bitmap is then scaled down to a selected output resolution and written into an output bitmap with improved image quality and resolution greater than that of the input bitmap. This method is particularly useful for scaling raster font characters from a given input resolution to the resolution required by an output device when the resolution of the output device is a non-integer multiple of the input resolution.

Non-integer scaling of raster images with image quality enhancement

A method for scaling an input bitmap by a non-integer factor with improved image quality comprises the steps of: selecting a pel in the input bitmap; selecting a neighborhood surrounding the selected pel; searching a set of image feature patterns to find an image feature pattern that matches the selected neighborhood; and writing a blocks of bits to an anamorphically scaled intermediate bitmap based on the match. The intermediate bitmap has a resolution in a first direction (row or horizontal direction) which is greater than that of the desired output resolution and has resolution in a second direction (column or vertical direction) which is equal to that of the desired output. The appropriate block of bits is obtained by subsampling an image enhancing tile which corresponds to the matched image feature pattern. 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 &ldquo;stair-step&rdquo; look of curved and diagonal image features in the input image is smoothed, resulting in improved quality. The intermediate rows of the bitmap are then scaled down to a selected output resolution and written into an output bitmap with improved image quality and resolution greater than that of the input bitmap. This method is particularly useful for scaling raster font characters from a given input resolution to the resolution required by an output device when the resolution of the output device is a non-integer multiple of the input resolution.

Growing community of inventors

Boulder, CO, United States of America

Carroll Francis Hamill