Skip to main content
SpringerLink
Log in

Phase-Correlation Guided Search for Realtime Stereo Vision

  • Conference paper
Book cover Combinatorial Image Analysis (IWCIA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5852))

Included in the following conference series:

Abstract

In this paper, we propose a new theoretical framework, which is based on phase-correlation, for efficiently solving the correspondence problem. The proposed method allows area matching algorithms to perform at high frame rates, and can be applied to various problems in computer vision. In particular, we demonstrate the advantages of this method in the estimation of dense disparity maps in real time. A fairly optimized version of the proposed algorithm, implemented on a dual-core PC architecture, is capable of running at 100 frames per second with an image size of 256 ×256.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arce, E., Marroquin, J.L.: High-precision stereo disparity estimation using HMMF models. Image and Vision Computing 25, 623–636 (2007)

    Article  Google Scholar 

  2. Bartczak, B., Jung, D., Koch, R.: Real-time neighborhood based disparity estimation incorporating temporal evidence. In: Rigoll, G. (ed.) DAGM 2008. LNCS, vol. 5096, pp. 153–162. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  3. Darabiha, A., MacLean, W.J., Rose, J.: Reconfigurable hardware implementation of a phase-correlation stereo algorithm. Machine Vision and Applications 17(2), 116–132 (2006)

    Article  Google Scholar 

  4. Di Stefano, L., Marchionni, M., Mattoccia, S.: A fast area-based stereo matching algorithm. Image and Vision Computing 22, 983–1005 (2004)

    Article  Google Scholar 

  5. Di Stefano, L., Marchionni, M., Mattoccia, S.: A pc-based real-time stereo vision system. Machine Graphics & Vision 13(3), 197–220 (2004)

    Google Scholar 

  6. Ernst, I., Heiko, H.: Mutual information based semi-global stereo matching on the GPU. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Porikli, F., Peters, J., Klosowski, J., Arns, L., Chun, Y.K., Rhyne, T.-M., Monroe, L. (eds.) ISVC 2008, Part I. LNCS, vol. 5358, pp. 228–239. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  7. Foroosh, H., Zerubia, J.B., Berthod, M.: Extension of phase correlation to subpixel registration. IEEE Trans. PAMI 11(3), 188–200 (2002)

    Article  Google Scholar 

  8. Frigo, M., Johnson, S.G.: FFTW Web Page (2009), http://www.fftw.org

  9. Gong, M.: Enforcing temporal consistency in real-time stereo estimation. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3953, pp. 564–577. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Han, S.K., Jeong, M.H., Woo, S., You, B.J.: Architecture and implementation of real-time stereo vision with bilateral background subtraction. In: Huang, D.-S., Heutte, L., Loog, M. (eds.) ICIC 2007. LNCS, vol. 4681, pp. 906–912. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  11. Hirschmüller, H., Innocent, P.R., Garibaldi, J.: Real-time correlation-based stereo vision with reduced border errors. Int. J. Comput. Vision 47(1-3), 229–246 (2002)

    Article  MATH  Google Scholar 

  12. Kanade, T., Okutomi, M.: A stereo matching algorithm with an adaptive window: Theory and experiment. IEEE Trans. PAMI 16(9), 920–932 (1994)

    Google Scholar 

  13. Keller, Y., Averbuch, A., Moshe, I.: Pseudopolar-based estimation of large translations, rotations, and scalings in images. IEEE Trans. on Image Processing 14(1), 12–22 (2005)

    Article  Google Scholar 

  14. Keller, Y., Shkolnisky, Y., Averbuch, A.: The angular difference function and its application to image registration. IEEE Trans. PAMI 27(6), 969–976 (2005)

    Google Scholar 

  15. Kim, H., Min, D.B., Choi, S., Sohn, K.: Real-time disparity estimation using foreground segmentation for stereo sequences. Optical Engineering 45(3), 037402–1–037402–102 (2006)

    Google Scholar 

  16. Kim, H., Min, D.B., Sohn, K.: Real-Time Stereo Using Foreground Segmentation and Hierarchical Disparity Estimation. In: Ho, Y.-S., Kim, H.-J. (eds.) PCM 2005. LNCS, vol. 3767, pp. 384–395. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  17. Kopp, M., Purgathofer, W.: Efficient 3x3 median filter computations. Technical University, Vienna (1994)

    Google Scholar 

  18. Lorenzo, J.T., Portillo, J., Alberola-López, C.: A novel markovian formulation of the correspondence problem in stereo vision. IEEE Trans. on Systems, Man and Cybernetics - Part A: Systems and Humans 34(3), 428–436 (2004)

    Article  Google Scholar 

  19. Mattoccia, S.: Real-time stereo vision based on the uniqueness constraint: experimental results and applications (2004), http://www.vision.deis.unibo.it/smatt/stereo.htm

  20. Muquit, M.A., Shibahara, T., Aoki, T.: A High-Accuracy Passive 3D Measurement System Using Phase-Based Image Matching. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E89-A(3), 686–697 (2006)

    Google Scholar 

  21. Reddy, B.S., Chatterji, B.N.: An FFT-Based Technique for Translation, Rotation, and Scale-Invariant Image Registration. IEEE Trans. on Image Processing 5(8), 1266–1271 (1996)

    Article  Google Scholar 

  22. Scharstein, D., Szeliski, R.: Middlebury stereo vision page (2001), http://vision.middlebury.edu/stereo/

  23. Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision 47, 7–42 (2002)

    Article  MATH  Google Scholar 

  24. Sun, J., Zheng, N.N., Shum, H.Y.: Stereo matching using belief propagation. IEEE Trans. PAMI 25(7), 787–800 (2003)

    Google Scholar 

  25. van der Mark, W., Gavrila, D.M.: Real-time dense stereo for intelligent vehicles. IEEE Trans. on Intelligent Transportation Systems 7(1), 38–50 (2006)

    Article  Google Scholar 

  26. Zinner, C., Humenberger, M., Ambrosch, K., Kubinger, W.: An optimized software-based implementation of a census-based stereo matching algorithm. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Porikli, F., Peters, J., Klosowski, J., Arns, L., Chun, Y.K., Rhyne, T.-M., Monroe, L. (eds.) ISVC 2008, Part I. LNCS, vol. 5358, pp. 216–227. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Facultad de Ciencias, Universidad Autónoma de San Luis Potosí,  

    Alfonso Alba & Edgar Arce-Santana

Authors
  1. Alfonso Alba
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edgar Arce-Santana
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Automatic Control, Centro de Investigación y de Estudios Avanzados (CINVESTAV- IPN), Av. I.P.N. 2508, Col. San Pedro Zacatenco, 07000 D.F., Mexico

    Petra Wiederhold

  2. Department of Computer Science, State University of New York at Fredonia, NY 14063, Fredonia,, USA

    Reneta P. Barneva

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alba, A., Arce-Santana, E. (2009). Phase-Correlation Guided Search for Realtime Stereo Vision. In: Wiederhold, P., Barneva, R.P. (eds) Combinatorial Image Analysis. IWCIA 2009. Lecture Notes in Computer Science, vol 5852. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10210-3_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10210-3_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10208-0

  • Online ISBN: 978-3-642-10210-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation