Optimal approximation of multidimensional discrete signals with applications

Author

Lu, W.-S.

Author_Institution

Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada

Volume

1

fYear

1996

fDate

3-6 Nov. 1996

Firstpage

510

Abstract

This paper presents an analytical solution to a general approximation problem for multidimensional (m-D) discrete signals. The solution is optimal in the Frobenius-norm sense and includes the well known singular value decomposition (SVD) based approximation as a special case with m=2. Computational issues involved in the algorithm implementation as well as potential applications of the algorithm to image and video coding are discussed.

Keywords

approximation theory; computational complexity; image coding; image representation; singular value decomposition; video coding; Frobenius-norm; SVD; algorithm implementation; analytical solution; computational complexity; general approximation problem; image coding; image representation; multidimensional discrete signals; optimal approximation; singular value decomposition; video coding; Application software; Dictionaries; Least squares approximation; Matching pursuit algorithms; Multidimensional systems; Potential well; Signal analysis; Signal representations; Transform coding; Video coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 1996. Conference Record of the Thirtieth Asilomar Conference on

Conference_Location

Pacific Grove, CA, USA

ISSN

1058-6393

Print_ISBN

0-8186-7646-9

Type

conf

DOI

10.1109/ACSSC.1996.601067

Filename

601067