Fast edge-preserving image interpolation algorithm with an arbitrary aspect ratio

Hwang-Cheng Chiang; Jie-Cherng Liu

doi:10.1117/12.311077

18 June 1998 Fast edge-preserving image interpolation algorithm with an arbitrary aspect ratio

Hwang-Cheng Chiang, Jie-Cherng Liu

Proceedings Volume 3422, Input/Output and Imaging Technologies; (1998) https://doi.org/10.1117/12.311077
Event: Asia Pacific Symposium on Optoelectronics '98, 1998, Taipei, Taiwan

Abstract

Conventional interpolation techniques, including pixel replication, bilinear interpolation and spline based methods have been popularly used in commercial applications. It is often desired that the interpolation process is able to accurately and fastly increase the spatial resolution of an image at an arbitrary aspect ratio and with sharp edges. These do not generally happen to conventional algorithms, which will consume a great effort to interpolate an image at an arbitrary ratio and tend to blur edges or introduce blocking artifacts. In this correspondence, we propose an interpolation system that is more general than the existing ones. The method is based on the fact that the Hartley transform (HT) at an arbitrary frequency can be expressed as a weighted sum of its Discrete Hartley transform (DHT) coefficients. These weights can be suitably approximated so that the HT is very nearly the sum of (1) a few dominant terms of the sum of the DHT coefficients, and (2) the DHT of a new sequence obtained by multiplying the original sequence with a saw-tooth function. If we take the inverse discrete Hartley transform (IDHT) of an image; then by using the algorithm described above, the spatial sample at an arbitrary location can be fastly computed by the fast Hartley transform (FHT) algorithm. In addition to retaining the computational efficiency of the FHT algorithm, experimental results have revealed that the proposed system preserves the sharp edge of the original image.

Citation Download Citation

Hwang-Cheng Chiang and Jie-Cherng Liu "Fast edge-preserving image interpolation algorithm with an arbitrary aspect ratio", Proc. SPIE 3422, Input/Output and Imaging Technologies, (18 June 1998); https://doi.org/10.1117/12.311077

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