Source Coding of Stereo Pairs

  • Halûk Aydinoğlu
  • Monson H. Hayes


Due to recent advances in display technology, three dimensional (3-D) imaging systems are becoming increasingly more common in applications such as computer vision, virtual reality, terrain mapping, navigation, and image understanding. To achieve 3-D perception, these systems use a stereo pair, which is a pair of images of the same scene acquired from different perspectives. Since there is an inherent redundancy between the images of a stereo pair, data compression algorithms can be employed to transmit and store these images efficiently.

In this chapter, we consider the problem of stereo image coding. We begin with a description of the stereo coding problem, and survey the current approaches to stereo coding. Then, we describe a new coding algorithm that is based on disparity compensation and subspace projection. This algorithm, called the Subspace Projection Technique (SPT), is an incomplete local transform with a data-dependent space-varying transform matrix. The advantage of the SPT approach over other techniques is that it is able to adapt to changes in the cross-correlation characteristics of stereo pairs locally.


Entropy Remote Sensing Acoustics Univer 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    H. Yamaguchi, Y. Tatehira, K. Akiyama, and Y. Kobayashi, “Stereoscopic Images Disparity for Predictive Coding,” in ICASSP, pp. 1976–1979, IEEE, 1989.Google Scholar
  2. [2]
    M. G. Perkins, “Data Compression of Stereopairs,” IEEE Trans. on Communications, vol. 40, pp. 684–696, April 1992.CrossRefGoogle Scholar
  3. [3]
    T. Ozkan and E. Salmi, “Coding of Stereoscopic Images,” in Proc. SPIE, Image and Video Processing,vol. 1903, pp. 228–235, 1993.Google Scholar
  4. [4]
    I. Dinstein, G. Guy, J. Rabany, J. Tzelgov, and A. Henik, “On Stereo Image Coding,” in Proc. Int. Conf. on Pat. Recog., pp. 357–359, IEEE, 1988.Google Scholar
  5. [5]
    H. Aydmoglu and M. H. Hayes, “Source Coding of Stereo Image Pairs,” in Proc. 4th Bayona Workshop on Intelligent Methods in Signal Processing and Communication, June 1996.Google Scholar
  6. [6]
    A. Puri, R. V. Kollarits, and B. G. Haskell, “Stereoscopic video compression using temporal scalability,” in Proc. Visual Communications and Image Processing, pp. 745–756, SPIE, May 1995.Google Scholar
  7. [7]
    D. S. Kauffman and S. A. Wood, “Digital Elevation Model Extraction from Stereo Satelite Images,” in Proc. Int. Geoscience and Remote Sensing Symp, vol. 1, pp. 349–352, 1987.Google Scholar
  8. [8]
    M. Perkins, Data Compression of Stereopairs. PhD thesis, Stanford University, Stanford, CA, 1988.Google Scholar
  9. [9]
    V. S. Grinberg, G. Podnar, and M. Siegel, “Geometry of Binocular Imaging,” in Proc of the ISPIT/SPIE Symp on Electronic Imaging, Streoscopic Displays and Applications, vol. 2177, 1994.Google Scholar
  10. [10]
    S. D. Cochran and G. Medioni, “3-D Surface Description from Binocular Stereo,” IEEE Trans. on PAMI,vol. 14, pp. 981–994, Oct 1992.CrossRefGoogle Scholar
  11. [11]
    T. Cover and J. Thomas, Elements of Information Theory. Telecommunications, Wiley, 1991.MATHCrossRefGoogle Scholar
  12. [12]
    S. Sethuraman, A. Jordan, and M. Siegel, “A Multiresolutional Region Based Hierarchical Segmentation Scheme for Stereoscopic Image Compression,” in Proc. Digital Video Compression: Algorithms and Technologies, vol. 2419, SPIE, 1995.Google Scholar
  13. [13]
    H. Aydmoglu and M. H. Hayes, “Stereo Image Coding: A Subspace Approach,” submitted to IEEE Trans. on Image Processing, 1996.Google Scholar
  14. [14]
    E. Salmi and W. Whyte, “Compression of Stereoscopic Image Data,” in Proc. Data Compression Conference, p. 425, 1991.Google Scholar
  15. [15]
    M. E. Lukacs, “Predictive Coding of Multi-Viewpoint Image Sets,” in Proc. Int. Conf. on Acoustics,Speech, and Signal Processing, pp. 521–524, IEEE, 1986.Google Scholar
  16. [16]
    V. E. Seferidis and D. V. Papadimitriou, “Improved Disparity Estimation in Stereoscopic Television,” Electronics Letters, vol. 29, pp. 782–783, April 1993.CrossRefGoogle Scholar
  17. [17]
    H. Aydinoglu and M. H. Hayes, “Performance Analysis of Stereo Image Coding Algorithms,” in Proc. Int. Conf. on Acoustics, Speech,and Signal Processing, vol. IV, pp. 2191–2195, 1996.Google Scholar
  18. [18]
    S. Sethuraman, A. Jordan, and M. Siegel, “Multiresolution Based Hierarchical Disparity Estimation for Stereo Image Compression,” in Proc. Symposium on Application of Subbands and Wavelets (A. Akansu, ed.), IEEE, March 1994.Google Scholar
  19. [19]
    R. Franich, R. Lagendijk, and J. Biemond, “Stereo-enhanced Displacement Estimation by Genetic Block Matching,” in Proc. SPIE, Visual Communication and Image Processing, vol. 2094, pp. 362–371, 1993.Google Scholar
  20. [20]
    H. Aydinoglu, F. Kossentini, and M. H. Hayes, “A New Framework for Multi-View Image Coding,” in Proc. Int. Conf. on Acoustics, Speech, and Signal Processing, pp. 2173–2176, May 1995.Google Scholar
  21. [21]
    H. Aydinoglu and M. H. Hayes, “Image Coding with Polynomial Transforms,” in 30th Asilomar Conference on Signals, Systems, and Computers, November 1996.Google Scholar
  22. [22]
    R. Jonsson, Adaptive Subband Coding of Video Using Probability Distribution Models. PhD thesis, Georgia Institute of Technology, Atlanta, GA, 1994.Google Scholar
  23. [23]
    H. Aydinoglu, F. Kossentini, Q. Jiang, and M. H. Hayes, “Region-Based Stereo Image Coding,” in Proc. Int. Conf. on Image Processing, vol. II, pp. 57–61, October 1995.Google Scholar
  24. [24]
    H. Aydinoglu and M. H. Hayes, “Stereo Image Coding,” in Proc. Int. Symp. on Circuits ans Systems, vol. I, pp. 247–250, April 1995.Google Scholar
  25. [25]
    A. Gersho and R. Gray, Vector Quantization and Signal Compression. Kluwer Academic Publishers, 1992.CrossRefGoogle Scholar
  26. [26]
    K. W. Lim, K. W. Chun, and J. B. Ra, “Improvements on Image Transform Coding by Reducing Interblock Correlation,” IEEE Trans. on Image Proc., vol. 4, pp. 1146–1150, August 1995.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1997

Authors and Affiliations

  • Halûk Aydinoğlu
  • Monson H. Hayes

There are no affiliations available

Personalised recommendations