Title :
Optimal approximation of multidimensional discrete signals with applications
Author_Institution :
Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada
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;
Conference_Titel :
Signals, Systems and Computers, 1996. Conference Record of the Thirtieth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-8186-7646-9
DOI :
10.1109/ACSSC.1996.601067
