2-D filter-based disparity compensation using sequential orthogonal subspace updating

This paper presents a 2-D filtering scheme for stereo image compression using sequential orthogonal subspace updating (SOSU). The basis vectors for this representation include an extended set of blocks in the support region as well as some edge blocks for providing better compensation ability for edges and boundaries of objects. The desired image block is then projected onto a selected subset of these vectors for optimal expansion. The basis vectors are selected one by one in order of importance using the Gram-Schmidt (GS) orthogonalization procedure. The proposed scheme is inspired from the least-squares (LS) based 2-D filtering scheme of Seo, Azimi-Sadjadi and Tian (see Intl. Conf. Image Processing, vol.3, p.260-3, 1997) while circumventing its limitations by enhancing the compensation ability for the mismatching problems in stereo image pairs. Simulation results demonstrate excellent performance of the proposed scheme when compared to those of the hybrid disparity-compensated discrete cosine transform (DCT) residual coding and the LS-based 2-D filtering schemes.

[1]  Mahmood R. Azimi-Sadjadi,et al.  A least-squares-based 2-D filtering for disparity estimation , 1997, Proceedings of International Conference on Image Processing.

[2]  S. T. Alexander,et al.  Adaptive Signal Processing: Theory and Applications , 1986 .

[3]  Monson H. Hayes,et al.  Multiview image coding using local orthogonal bases , 1997, Electronic Imaging.

[4]  Biing-Hwang Juang,et al.  Multiple stage vector quantization for speech coding , 1982, ICASSP.

[5]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[6]  Avideh Zakhor,et al.  Very low bit-rate video coding based on matching pursuits , 1997, IEEE Trans. Circuits Syst. Video Technol..

[7]  Michael G. Strintzis,et al.  Evaluation of multiresolution block matching techniques for motion and disparity estimation , 1994, Signal Process. Image Commun..

[8]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[9]  D. Legall,et al.  MPEG : A video compression standard for multimedia applications , 1991 .

[10]  Monson H. Hayes,et al.  Stereo image coding , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

[11]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[12]  V. Seferidis,et al.  Improved disparity estimation in stereoscopic television , 1993 .

[13]  Angel G. Jordan,et al.  Multiresolutional region-based segmentation scheme for stereoscopic image compression , 1995, Electronic Imaging.

[14]  S. Thomas Alexander,et al.  Adaptive Signal Processing , 1986, Texts and Monographs in Computer Science.

[15]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[16]  T. Kailath,et al.  Fast, recursive-least-squares transversal filters for adaptive filtering , 1984 .