Image analysis – Image transformation or preprocessing – Changing the image coordinates
Patent
1995-05-23
1998-08-18
Coles, Edward L.
Image analysis
Image transformation or preprocessing
Changing the image coordinates
382279, 382299, 358451, H04N 1393, G06K 1536, G06K 964, G06K 932
Patent
active
057968799
ABSTRACT:
A technique, referred to as area-based interpolation, performs image interpolation. The system determines a curve by the pixel value at a location by taking the integral of a curve over a small area, where the size of the area is determined by the sampling size of a sampling cell. When the image is resampled with respect to a sampling cell that has a finer spacing, the system integrates the polynomial using a finer integration area. In accordance with the invention, the relation between the reintegrated, resampled high resolution image and the low resolution image is a function of an up-sampler, followed by a linear filter. The coefficients of the filter are independent of the data, but are dependent on the family of curves used. If the system models by, for example, a third degree or fourth degree polynomial everywhere in the image, then that model determines the number of coefficients that are in the filter. Once the up-sampling factor and degree of the polynomial are determined, the filter coefficients are fixed, and can be calculated by solving a set of linear equations. It is not necessary to determine these values on an image-by-image basis. The system calculates the filter once and the consistency constraint is then satisfied for all image scaling.
REFERENCES:
patent: 5335293 (1994-08-01), Vannelli et al.
patent: 5453844 (1995-09-01), George et al.
Cormac Herley, "Multirate Operations for Exact Interpolation and Iterative Subdivision Schemes", ISCAS, Digital Signal Processing (DSP) London, May 30-Jun. 2, 1994, vol. 2, May 30, 1994, IEEE, pp. 169-172.
Jonathan Yen, "Binary Image Scaling by Piecewise Polynomial Interpolation",4th International Conference on Computer-Aided Design and Computer Graphics, Wuhan, China, 23-25 Oct. 1995, vol. 2644. Proceedings of the SPIE-The International Society for Optical Engineering, 1996, pp. 2-8.
R.V. Klassen, R. H. Bartels: "Using B-Splines for Re-sizing Images", Technical Report, University of Waterloo, Department of Computer Science, 1986, Canada.
Herley Cormac
Wong Ping Wah
Coles Edward L.
Hewlett--Packard Company
Williams Kimberly A.
LandOfFree
Area based interpolation for image scaling does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Area based interpolation for image scaling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Area based interpolation for image scaling will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1123351