On optimal low-rank approximation of multidimensional discrete signals

IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

Volumn 45, Issue 3, 1998, Pages 417-422

  Lu, Wu Sheng ^a   Pel, S C ^b  

^a UNIVERSITY OF VICTORIA   (Canada)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; IMAGE ANALYSIS; IMAGE COMPRESSION; ITERATIVE METHODS; MATRIX ALGEBRA;

OPTIMAL LOW RANK APPROXIMATION (LRA); SINGULAR VALUE DECOMPOSITION (SVD);

SIGNAL FILTERING AND PREDICTION;

EID: 0032027626     PISSN: 10577130     EISSN: None     Source Type: Journal    
DOI: 10.1109/82.664254     Document Type: Article

References (11)

1. L. L. Scharf, The SVD and reduced rank signal processing, Signal Process., vol. 25, pp. 113-133, Nov. 1991.
2. H. C. Andrews and C. L. Patterson, Singular value decomposition and digital image processing, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, pp. 26-53, 1976.
3. Outer product expansions and their use in digital image processing, IEEE Trans. Comput., vol. C-25, pp. 140-148, 1976.
4. N. Garguir, Comparative performance of SVD and adaptive cosine transform in coding images, IEEE Trans. Commun., vol. COM-27, pp. 1230-1234, Aug. 1979.
5. D. P. O'Leary and S. Peleg, Digital image compression by outer product expansion, IEEE Trans. Commun., vol. COM-31, pp. 441-444, Mar. 1983.
6. M. Ohki and M. Kawamata, Design of three-dimensional digital filters based on the outer product expansion, IEEE Trans. Circuits Syst., vol. 37, pp. 1164-1167, Sept. 1990.
7. W.-S. Lu, H.-P. Wang, and A. Antoniou, Design of 3-D digital filters by using outer-product array decomposition, in Proc. 3rd Int. Conf. Advances Commun. Contr. Syst., Victoria, B.C., Canada, Oct. 1991.
8. T. Saitoh, T. Komatsu, H. Harasima, and H. Miyakawa, Still picture coding by multidimensional outer product expansion, IECE Trans., vol. J68-B, pp. 547-548, Apr. 1985.
9. W. A. Light and E. W. Cheney, Approximation Theory in Tensor Product Spaces. New York: Springer-Verlag, 1985.
10. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
11. T. Minami, H. Sakamoto, A. Suzuki, and O. Nakamura, Encoding of pictures using the singular value decomposition (SVD) and 1-D discrete cosine transform (DCT), in Proc. IEEE Int. Commun. Conf., Seattle, WA, June 1995, pp. 1418-1422.