Image analysis – Image transformation or preprocessing – Changing the image coordinates
Reexamination Certificate
1999-08-16
2004-10-26
Boudreau, Leo (Department: 2621)
Image analysis
Image transformation or preprocessing
Changing the image coordinates
C382S218000, C358S528000
Reexamination Certificate
active
06810155
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to the field of digital image interpolation and more specifically relates to improved methods of detecting the type of image being interpolated on a pixel by pixel basis to better select interpolation functions.
2. Description of the Related Art
Images are typically provided at a single size and need to be scaled either up or down for a variety of uses. Image scaling is done in diverse fields such as video production and editing, multimedia content creation, desktop publishing, photography, and photocopying. It is important that the scaled image be a faithful interpretation of the original image. It can not be an exact duplicate because in the process of scaling an image up, interpolating, additional information must be generated, or filled in, to create the enlarged image. Similarly, when scaling an image down, decimating, it is necessary to eliminate some information to create the reduced image.
Interpolation functions are functions that can be used to generate the interpolated, or decimated, images. However, these interpolation functions tend to cause either blurring or aliasing of a digital image that is being interpolated. Aliasing is the creation of jagged edges. In images that are composed primarily of text, computer line graphics and other images with hard edges, it is important to select an interpolation function that preserves the edges and avoids blurring the image. Similarly, in images that are composed primarily of graphics, natural images, scanner input, and other images which lack hard edges, it is important to select an interpolation function that will avoid creating jagged edges and instead tends to blur the image slightly.
Mr. Muyramatsu teaches, in U.S. Pat. No. 5,553,201, that it may be desirable to use a less computationally expensive interpolation function for images being interpolated by a small :scale factors and a more computationally expensive interpolation function for images being interpolated by a large scale factors. A drawback of this approach is that it is not responsive to image type but rather to the amount of scaling being done.
Mr. Tanioka teaches in U.S. Pat. No. 5,018,024, that it may be desirable to compute the number of color transitions in a square block of pixels to select a dithering process for an image. A drawback of this approach is that it is computationally intensive and not capable of responding to localized changes in image type.
Accordingly, what is needed is a method for identifying pixel types for interpolation that is computationally simple and that can be used to select the most appropriate interpolation functions for an image on a pixel by pixel basis.
SUMMARY OF THE INVENTION
A method of scaling a source image is described. The source image has a plurality of pixels and the source image is being scaled by a scale factor. One of the pixels in the source image is selected as a target pixel. A type is determined for that target pixel. Based on the type of the target pixel, an interpolation function is selected and the source image is scaled using the selected interpolation function to scale the target pixel.
Determining the type of the target pixel includes examining a neighborhood of pixels surrounding the target pixel and determining whether the target pixel is similar to that neighborhood. If the target pixel is similar to the neighborhood of pixels, the pixel is categorized as an artificial type image. If the pixel is dissimilar to the neighborhood of pixels it is categorized as a natural image type.
An apparatus for scaling an image composed of pixels by a scale factor is described. The apparatus includes a local image analyzer for identifying from among said pixels a target pixel and a set of pixels proximate to said target pixel and determining a type for the target pixel. The apparatus includes a linear interpolation function that is parameterized by a horizontal linear interpolation coefficient and a vertical linear interpolation coefficient. The apparatus includes an interpolation coefficient generator for defining the horizontal and vertical linear interpolation coefficients. The apparatus includes an image scaler for scaling said image in a neighborhood of the target pixel by the scale factor using the linear interpolation function with the horizontal linear interpolation coefficient and the vertical linear interpolation coefficient.
REFERENCES:
patent: 5018024 (1991-05-01), Tanioka
patent: 5287092 (1994-02-01), Shiraishi
patent: 5345317 (1994-09-01), Katsuno et al.
patent: 5553201 (1996-09-01), Muramatsu
patent: 5587772 (1996-12-01), Arai et al.
patent: 5636339 (1997-06-01), Huang et al.
patent: 5701367 (1997-12-01), Koshi et al.
patent: 5760921 (1998-06-01), Miyake
patent: 5875268 (1999-02-01), Miyake
patent: 5889894 (1999-03-01), Ito et al.
patent: 5953465 (1999-09-01), Saotome
patent: 6157749 (2000-12-01), Miyake
patent: 6611632 (2003-08-01), Tomiyama et al.
“Interpolation and Decimation of Digital Signals—A Tutorial Review,” Ronald E. Crochiere and Lawrence R. Rabiner,Proceedings of the IEEE, vol. 69, No. 3, Mar. 1981, pp. 300-331.
“Edge Preserving Interpolation of Digital Images Using Fuzzy Interference,” Hou-Chun Ting and Hsueh-Ming Hang,Journal of Visual Communication and Image Representation, vol. 8, No. 4, Dec. 1997, pp. 338-355.
Chen Chun-Hung
Fan-Chiang Shu-Lin
Ting Hou-Chun
Wei Meng-Hsui
Boudreau Leo
Haynes Mark A.
Haynes Beffel & Wolfeld LLP
Macronix International Co. Ltd.
Sherali Ishrat
LandOfFree
Method and apparatus for scaling an image with locally... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for scaling an image with locally..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for scaling an image with locally... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3259926