Joint singular value decomposition - a new tool for separable representation of images

We propose a separable decomposition approximating the Karhunen-Loeve transform for random fields. We show that this problem is related to a joint singular value decomposition of a set of matrices and we provide an efficient algorithm to compute it. Finally, we illustrate the interest of this new tool for image representation and approximation.

[1]  Jar-Ferr Yang,et al.  Combined techniques of singular value decomposition and vector quantization for image coding , 1995, IEEE Trans. Image Process..

[2]  Stanley C. Ahalt,et al.  An online image compression algorithm using singular value decomposition and adaptive vector quantization , 2000, 2000 10th European Signal Processing Conference.

[3]  Toshihisa Tanaka,et al.  Image coding using vector-embedded Karhunen-Loeve transform , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[4]  Jun Zhang,et al.  Pace recognition: eigenface, elastic matching, and neural nets , 1997, Proc. IEEE.

[5]  Antoine Souloumiac,et al.  Jacobi Angles for Simultaneous Diagonalization , 1996, SIAM J. Matrix Anal. Appl..