Binary image scaling by piecewise polynomial interpolation

Details Binary image scaling by piecewise polynomial interpolation Binary image scaling by piecewise polynomial interpolation

1994-08-05

1997-05-06

Nguyen, Phu K.

G06F 1500

Patent

active

056279531

ABSTRACT:
A piecewise polynomial interpolation scheme treats images as three-dimensional data in which the X and Y coordinates are the input image dimensions, and the Z coordinate is the intensity of the image. The three-dimensional data set is fitted by a surface, and a resampling process on the fitting surface provides interpolative data. A thresholding process applied on these interpolative data produces a final image output. Based on the interpolating scheme, each output pixel is a weighted average of its neighboring pixels, with weights determined by the type of the interpolant, its degree, and the desired scaling factor. The weights may be pre-calculated for fixed scaling factors, such that the convolution is accomplished by table lookup. Additionally, the resampling process may include a phase shifting to realign said sampling location with respect to an input image.

REFERENCES:
patent: 5438654 (1995-08-01), Drebin et al.
"Cubic Splines for Image Interpolation and Digital Filtering", Hou, Hsieh S. and Andrews, Harry C., IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-26, No. 6, Dec. 1978.
"Scaling Binary Images with the Telescoping Template", Ulichney, Robert A. and Troxel, Donald E. IEEE Transactions on Patternn Analysis and Machine Intelligence, vol. PAMI-4, No. 3, 1982, pp. 331-335.
"Resolution Enhancement Technology in Hewlett-Packard LaserJet Printers", Tung, Charles, Hewlett Packard Laboratories, pp. 440-448, 1993.
"B-Spline Curves and Surfaces", Gordon, William J. of General Motors Research Laboratories and Risenfeld, Richard F. of University of Utah, pp. 95-126, Sep. 1974.
"Binary Image Scaling by Piecewise Polynomial Interpolation", Yen, Jonathan Hewlett-Packard Laboratories, Mar. 1994.
"Sysstematic derivation of spline bases", Lempel, Abraham and Seroussi, Gadiel, Computer Aided Geometric Design 9 (1992) 349-363, North-Holland.
"An Explicit Derivation of Discretely Shaped Beta-spline Basis Functions of Arbitrary Order", Seroussi, Gadiel and Barsky, Brian A., Mathematical Methods in Computer Aided Geometric Design II, 1992, pp. 567-584.
"Using B-Splines for Re-Sizing Images", Klassen, Victor R. & Bartels, Richard H., University of Waterloo, Dept. of Computer Science, Computer Graphics Laboratory, Waterloo, Ontario--1986.
"Analysis of Linear Interpolation Schemes for Bi-Level Image Applications", Abdou, Ikram E. & Wong, Kwan Y., IBM J. Res. Develop., vol. 26, No. 6, Nov. 1982.
"Shape Completion", Rutkowski, Wallace S., Computer Graphics and Image Processing 9, 89-101 (1979).

Affiliated with

Also associated with

Rating

Binary image scaling by piecewise polynomial interpolation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Binary image scaling by piecewise polynomial interpolation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Binary image scaling by piecewise polynomial interpolation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2139296