Efficient Decimation And Interpolation

Kou-Hu Tzou; Sharaf E. Elnahas; Chun-Huan Wang

doi:10.1117/12.976204

10 December 1986 Efficient Decimation And Interpolation

Kou-Hu Tzou, Sharaf E. Elnahas, Chun-Huan Wang

Proceedings Volume 0697, Applications of Digital Image Processing IX; (1986) https://doi.org/10.1117/12.976204
Event: 30th Annual Technical Symposium, 1986, San Diego, United States

Abstract

In some digital image processing systems, input images may be oversampled or only the low-pass content of the image will be retained due to some processing such as data compression. Therefore, input signals can be decimated to a lower sampling rate, processed at that low rate, and interpolated back to the same input rate or other desired rates. This approach allows performing the required processing on the size-reduced signals and may save significant computation time. In another application, decimation and interpolation are required to enlarge or reduce the size of the digital image to fit that of a display device. For high-ratio decimation and interpolation, the multistage approach is more computationally efficient than the one-stage approach. In this paper, the optimal multistage implementation of decimation and interpolation is derived for digital image processors of various arithmetic environments. The theoretically derived optimal multistage decomposition is then verified by comparing it against numerical results and is found to be valid for a wide range of decimation ratios.

Citation Download Citation

Kou-Hu Tzou, Sharaf E. Elnahas, and Chun-Huan Wang "Efficient Decimation And Interpolation", Proc. SPIE 0697, Applications of Digital Image Processing IX, (10 December 1986); https://doi.org/10.1117/12.976204

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