Fast stereo matching in compressed video

  • Michael S. Brown
  • W. Brent Seales
Session F1A: Biometry II
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1351)


In this paper we present new algorithms that exploit compressed image data to achieve coarse stereo reconstructions in a real-time environment. Others have shown large gains from processing image streams in compressed form, and we extend those results to address the stereo correspondence problem. We show that it is possible to obtain stereo matches between two frames of a compressed video stream in approximately the same time it takes to fully decompress just one image.


stereo compression depth reconstruction real-time compressed domain 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M.S. Brown and W. B. Seales. Fast stereo matching in compressed video. Technical Report 272-97, Computer Science Dept., University of Kentucky, Lexington, Kentucky, 1997.Google Scholar
  2. 2.
    Umesh R. Dhond and J.K. Aggarwal. Structure from Stereo-A Review. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(6):1489–1510, Nov. 1989.Google Scholar
  3. 3.
    T. Lane, P. Gladsonte, L. Ortiz, and J. Boucher. The Independent JPEG group's JPEG software, Febuary 1996. Distribution available at archie site: Google Scholar
  4. 4.
    A. Pentland, R.W. Picard, and S. Sclaroff. Photobook: Content-based manipulation of image databases. Int. Journal of Computer Vision, 18(3), 1996.Google Scholar
  5. 5.
    L. Robert and O. D. Faugeras. Curve-based stereo: figural continuity and curvature. Proc. 3rd Int. Conf. Computer Vision, pages 57–61, 1990.Google Scholar
  6. 6.
    W.B. Seales, J. Lumpp, and M. Brown. Distributed wireless stereo reconstruction. In IEEE Aerospace Applications Conference, 1997.Google Scholar
  7. 7.
    B. Shen and I. Sethi. Direct feature extraction from compressed images. In Proc. Int. Soc. for Optical Engr. vol. 2670, Storage and Retrieval for Image and Video Databases IV, 1996.Google Scholar
  8. 8.
    B. Smith. Survey of compressed domain processing techniques. In Reconnecting Science and Humanities in Digital Libraries, a Digital Library Symposium at the University of Kentucky, Oct 1995.Google Scholar
  9. 9.
    B. Smith and L. Rowe. Algorithms for manipulating compressed images. IEEE Computer Graphics and Applications, 13(5):34–42, Sept 1993.Google Scholar
  10. 10.
    K. Tate and Z.N. Li. Depth map construction from range-guided multiresolution stereo matching. IEEE Transactions on Systems, Man, and Cybernetics, 24:134–144, 1994.Google Scholar
  11. 11.
    G. Wallace. The JPEG still-picture compression standard. Communications of the ACM, 34(4):31–44, April 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Michael S. Brown
    • 1
  • W. Brent Seales
    • 1
  1. 1.Computer Science DepartmentUniversity of KentuckyLexingtonUSA

Personalised recommendations