Image analysis – Image transformation or preprocessing – Changing the image coordinates
Reexamination Certificate
1998-04-21
2002-10-15
Mancusco, Joseph (Department: 2723)
Image analysis
Image transformation or preprocessing
Changing the image coordinates
C358S001200
Reexamination Certificate
active
06466702
ABSTRACT:
BACKGROUND OF THE INVENTION
The invention relates to digital imaging. More specifically, the invention relates to interpolation of higher resolution images from lower-resolution images.
Image interpolation is performed routinely by printers and computers. In one instance, a printer might receive source image data having a fixed resolution of 75 dots per inch (dpi), yet the printer is commanded to print at a higher resolution such as 300 dpi. In such an instance, the printer performs interpolation on the source image data.
In another instance, a computer might perform interpolation in order to display an image compressed according to a lossy algorithm such as JPEG. Once the image is displayed, the computer might receive a user command to zoom in on a portion of the image to magnify a particular detail. In response to the user command, the computer would perform interpolation on the pixels in that portion.
Simple linear interpolation lacks the precision necessary to reproduce an image with quality at a higher resolution. Edges in the interpolated image have poor quality. Shading problems and jagged transitions can be viewed when an interpolated image is displayed or printed. The shading problems and jagged transitions become even worse when a region of the interpolated image is magnified.
Low order B-spline methods such as pixel replication and bilinear interpolation are satisfactory in terms of interpolating smooth textures, and they are easy to implement in terms of processing power and memory requirements. However, pixel replication tends to produce sharp edges that are not straight, and bilinear interpolation tend to produce images that include artifacts and relatively blurry lines.
Higher-order B-spline interpolation methods such as cubic B-spline interpolation tend to provide smooth, continuous images. However, smoothness and continuity come at a cost: increased computational power. Higher-order B-spline interpolation methods are computationally intensive. They also give ringing effects. Additionally, B-spline methods in general are linear methods and, therefore, are limited in terms of quality of the interpolation.
Other interpolation methods include edge-directed methods, fractal interpolation and methods that employ stochastic models. For an example of a method that employs a stochastic model, see Schultz et al., “A Bayesian approach to image expansion for improved definition,” IEEE Transactions on Image Processing, vol. 3, no. 3, pp. 233-242 (May, 1994). The method disclosed therein is computationally intensive.
There is a need for an image interpolation method that produces high quality images, yet is easy to implement in terms of processing power and memory requirements.
SUMMARY OF THE INVENTION
The invention can be regarded as a method of generating an electronic database of interpolation parameters that can be used to produce high quality images. The parameters can be computed from one or more training files. A low-resolution file is computed from each training file. A plurality of representative vectors from each low-resolution file are then computed. Next, a set of interpolation filters are computed for each of the representative vectors. The interpolation filters and the representative vectors can be used to perform interpolation on a file other than the training file.
The method of generating the electronic database can be performed off-line. Thus, by the time the parameters in the database are used for interpolating an image, the bulk of the computational activity has already been performed. Consequently, interpolation time and memory requirements are reduced.
The training file could be an image file. The electronic database could be stored in a device such as computer or a printer.
Other aspects and advantages of the present invention will become apparent from the following detailed description, taken in conjunction with the accompanying drawings, illustrating by way of example the principles of the invention.
REFERENCES:
patent: 3573789 (1971-04-01), Sharp et al.
patent: 4783840 (1988-11-01), Song
patent: 4941190 (1990-07-01), Joyce
patent: 5125048 (1992-06-01), Virtue et al.
patent: 5151783 (1992-09-01), Faroudja
patent: 4437122 (1993-03-01), Walsh et al.
patent: 5270836 (1993-12-01), Kang
patent: 5282057 (1994-01-01), Mailloux et al.
patent: 5294998 (1994-03-01), Piovoso et al.
patent: 5377018 (1994-12-01), Rafferty
patent: 5384648 (1995-01-01), Seidner et al.
patent: 5446804 (1995-08-01), Allebach et al.
patent: 5528339 (1996-06-01), Buhr et al.
patent: 5539866 (1996-07-01), Banton et al.
patent: 5552825 (1996-09-01), Talluri et al.
patent: 5579445 (1996-11-01), Loce et al.
patent: 5636290 (1997-06-01), Kitz et al.
patent: 5668895 (1997-09-01), Yamazaki et al.
patent: 5671298 (1997-09-01), Markandey et al.
patent: 5689343 (1997-11-01), Loce et al.
patent: 5696845 (1997-12-01), Loce et al.
patent: 5703618 (1997-12-01), Eglit
patent: 5717789 (1998-02-01), Anderson et al.
patent: 5734802 (1998-03-01), Maltz et al.
patent: 5758034 (1998-05-01), Loce et al.
patent: 5774601 (1998-06-01), Mahmoodi
patent: 5778158 (1998-07-01), Fujii et al.
patent: 5796873 (1998-08-01), Deane
patent: 5841439 (1998-11-01), Pose et al.
patent: 5859667 (1999-01-01), Kondo et al.
patent: 5889894 (1999-03-01), Ito et al.
IBM Technical Disclosure Bulletin entitled “Interpolating Images to higher resolution using a Feedforward ‘Nneural’ Network”, vol. 35, Issue No. 1A, P. 340-342, Jun. 1, 1992.*
William K. Pratt, Digital Image Processing, 2nd Edition, ISBN 0-471-85766-1, pp. 142-146.
MIT Tech. Rpt. #234, Nov. 8-11, 1993, Novel cluster-based probability model for texture synthesis, classification, and compression, Popat and Picard.
1994 IEEE 0-7803-1775-0/94, Cluster-Based Probability Model Applied to Image Restoration and Compression, Popat and Picard.
1990 IEEE 0090-6778/90/0900-1285, Optimal Nonlinear Interpolative Vector Quantization, by Allen Gersho.
MIT MLPCS Tech. Report No. 351, Cluster-based probability model and its application to image and texture processing, Popat and Picard, not dated.
The Hard Copy Observer, vol. VII No. 4, Apr. 1997, “HP and WebTV to Provide TV Set Top Printing Solution”. pp. 2, 49-50.
Adobe Photoshop User Guide, Adobe Systems Inc., pp. 12-23.
Allebach Jan P.
Atkins C. Brian
Bouman Charles A.
Mancusco Joseph
Miller Martin
LandOfFree
Apparatus and method of building an electronic database for... 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 of building an electronic database for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method of building an electronic database for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2988264