Simple stretching and compression algorithm using Lagrange's polynomials

Alfredo J. Ramirez

doi:10.1117/12.23525

1 November 1990 Simple stretching and compression algorithm using Lagrange's polynomials

Alfredo J. Ramirez

Proceedings Volume 1349, Applications of Digital Image Processing XIII; (1990) https://doi.org/10.1117/12.23525
Event: 34th Annual International Technical Symposium on Optical and Optoelectronic Applied Science and Engineering, 1990, San Diego, CA, United States

Abstract

Most implementations of Fast Fourier Transform (FFT) algorithms available in software packages and libraries require the number of points on the input to be an integral power of two. However most digital images especially those obtained in PC based systems will seldom meet this requirement. This paper will present a simple computational technique to adjust image dimensions to an appropriate size. Nonlinear polynomials are used as the basis for the scheme. The derivation of the basic interpolation functions is presented and a basic three by three mask is obtained. Observations regarding properties of image and mask are made which lead to the reduction of the mask to a three by one. An optimal procedure for utilizing the mask is also presented.

Citation Download Citation

Alfredo J. Ramirez "Simple stretching and compression algorithm using Lagrange's polynomials", Proc. SPIE 1349, Applications of Digital Image Processing XIII, (1 November 1990); https://doi.org/10.1117/12.23525

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available