On vector Karhunen-Loeve transforms and optimal vector transforms

We first prove that the vector Karhunen-Loeve (VKL) transform for any finite many vector-valued signal, x/sub 1/,/spl middot//spl middot//spl middot/,x/sub L/, exists. The VKL transform is equivalent to the scalar KL transform for the scalar-valued signal X=(x/sub 1//sup T/,/spl middot//spl middot//spl middot/,x/sub L//sup T/)/sup T/. Based on VKL transforms, we provide a necessary and sufficient condition for the existence of the optimal vector transforms (unitary). With the condition, one can see that the optimal unitary vector transforms do not exist in most cases, and therefore needs to use suboptimal unitary vector transforms. We then prove that the optimal nonunitary vector transform for x/sub 1/,/spl middot//spl middot//spl middot/,x/sub L/ exists when all eigenvalues of the correlation matrix of the signal X are nonzero. We formulate the optimal vector transforms via the VKL transforms. >

[1]  Weiping Li.  Vector transform and image coding , 1991, IEEE Trans. Circuits Syst. Video Technol..

[2]  Ya-Qin Zhang,et al.  New vector coding schemes for image and video compression , 1994, Other Conferences.

[3]  Wei Ding.  Optimal vector transform for vector quantization , 1994, IEEE Signal Processing Letters.

[4]  Weiping Li,et al.  On vector transformation , 1993, IEEE Trans. Signal Process..

[5]  Xiang-Gen Xia,et al.  Multirate filter banks with block sampling , 1996, IEEE Trans. Signal Process..

[6]  Y.-Q. Zhang,et al.  A study on the optimal attributes of transform domain vector quantization for image and video compression , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[7]  Ya-Qin Zhang,et al.  Vector-based signal processing and quantization for image and video compression , 1995, Proc. IEEE.

[8]  John W. Miles.  On Vector Transforms , 1948 .

[9]  Weiping Li,et al.  On the optimal transform for vector quantization of images , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[10]  Xiang-Gen Xia,et al.  Vector-valued wavelets and vector filter banks , 1996, IEEE Trans. Signal Process..