Frequency-domain weighted-least-squares design of quadratic interpolators

Access Full Text

Frequency-domain weighted-least-squares design of quadratic interpolators

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Signal Processing — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Existing finite-support interpolators are derived from continuities in the time-domain. In this study, the authors optimally design a quadratic interpolator using two second-degree piecewise polynomials in the frequency-domain. The optimal coefficients of the piecewise polynomials are found by minimising the weighted least-squares error between the ideal and actual frequency responses of the quadratic interpolator subject to a few constraints. Adjusting the weighting functions in different frequency bands can yield accurate frequency response in a specified passband and even can ignore ‘don't care’ bands so that various quadratic interpolators can be designed for interpolating various discrete signals containing different frequency components. One-dimensional and two-dimensional examples have shown that the quadratic interpolator can achieve much higher interpolation accuracy than the existing interpolators for wide-band signals, and various images have been tested to verify that the quadratic interpolator can achieve comparable interpolation accuracy as the Catmull–Rom cubic for narrow-band signals (images), but the computational complexity can be reduced to about 70%. Therefore both narrow-band and wide-band signals can be interpolated with high accuracy.

Inspec keywords: least squares approximations; interpolation; image processing

Other keywords: piecewise polynomials; quadratic interpolators; finite-support interpolators; frequency-domain weighted-least-squares design; wideband signals; second-degree piecewise polynomials; discrete signals; computational complexity; Catmull-Rom cubic

Subjects: Interpolation and function approximation (numerical analysis); Optical, image and video signal processing; Computer vision and image processing techniques; Interpolation and function approximation (numerical analysis)

References

    1. 1)
      • R.G. Keys . Cubic convolution interpolation for digital image processing. IEEE Trans. Acoust., Speech, Signal Process. , 6 , 1153 - 1160
    2. 2)
      • Deng, T.-B.: `High-resolution image interpolation using two-dimensional Lagrange-type variable fractional-delay filter', Proc. 2005 Int. Symp. Nonlinear Theory and its Applications, October 2005, Bruges, Belgium, p. 214–217.
    3. 3)
      • C.-C. Tseng . Closed-form design of half sample delay IIR filter using continued fraction expansion. IEEE Trans. Circuits Syst. I: Regular Papers , 3 , 656 - 668
    4. 4)
      • T.M. Lehmann , C. Gonner , K. Spitzer . Survey: interpolation methods in medical image processing. IEEE Trans. Med. Imaging , 11 , 1049 - 1075
    5. 5)
      • H.S. Hou , H.C. Andrews . Cubic splines for image interpolation and digital filtering. IEEE Trans. Acoust., Speech, Signal Process. , 6 , 508 - 517
    6. 6)
      • N.A. Dodgson . Quadratic interpolation for image resampling. IEEE Trans. Image Process. , 9 , 1322 - 1326
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-spr.2008.0125
Loading

Related content

content/journals/10.1049/iet-spr.2008.0125
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading