Optimum discrete approximation of multidimensional band-limited signals

Yuichi Kida; Takuro Kida

doi:10.1117/12.509845

19 November 2003 Optimum discrete approximation of multidimensional band-limited signals

Yuichi Kida, Takuro Kida

Proceedings Volume 5241, Multimedia Systems and Applications VI; (2003) https://doi.org/10.1117/12.509845
Event: ITCom 2003, 2003, Orlando, Florida, United States

Abstract

We present a necessary and sufficient condition that a given n-dimensional generalized interpolation approximation minimizes various worst-case measures of error of approximation at the same time among all the approximations, including nonlinear approximation, using the same set of sample values. As a typical example of the optimum approximation satisfying the above necessary and sufficient condition, we present n-dimensional generalitd interpolation approximation using the finite number of sample values. Then, we consider n-dimensional generalized discrete interpolation approximation based on n-dimensional FIR filter banks that uses the finite number of sample values in the approximation of each pixel of image but scan the image over the whole pixels. For this scanning-type discrete approximation, we prove that discrete interpolation functions exist that minimize various measures of error of approximation defined at discrete sample points x_p=p, simultaneously, where p are the n-dimensional integer vectors. The presented discrete interpolation functions vanish outside the prescribed domain in the integer-vector space. Hence, these interpolation functions are realized by n-dimensional FIR filters. In this discussion, we prove that there exist continuous interpolation functions with extended band-width that interpolate the above discrete interpolation functions and satisfy the condition called discrete orthogonality. This condition is one of the two conditions that constitute the necessary and sufficient condition presented in this paper. Several discrete approximations are presented that satisfy both the conditions constituting the necessary and sufficient condition presented in this paper. The above discrete interpolation functions have much flexibility in their frequency characteristics if appropriate analysis filters are selected.

Citation Download Citation

Yuichi Kida and Takuro Kida "Optimum discrete approximation of multidimensional band-limited signals", Proc. SPIE 5241, Multimedia Systems and Applications VI, (19 November 2003); https://doi.org/10.1117/12.509845

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Finite impulse response filters

Error analysis

Filtering (signal processing)

Fourier transforms

Multidimensional signal processing

Electronic filtering

Information operations

Show All Keywords

Keywords/Phrases

Search In:

Publication Years