Advertisement

Flow-Based Correspondence Matching in Stereovision

  • Songbai Ji
  • Xiaoyao Fan
  • David W. Roberts
  • Alex Hartov
  • Keith D. Paulsen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8184)

Abstract

Accurate and efficient correspondence matching between two rectified images is critical for stereo reconstruction. Essentially, correspondence matching co-registers the two rectified images subject to an epipolar constraint (i.e., registration is performed along the horizontal direction). Most algorithms are based on windowed block matching that optimizes cross-correlation or its variants (e.g., sum of squared differences, SSD) between two sub-images to generate a sparse disparity map. In this work, we utilize unrestricted optical flow for a full-field correspondence matching. Relative to surface point measurements sampled with a tracked stylus as ground-truth, we show that the point-to-surface distance from the flow-based method is comparable and often superior to that from the SSD algorithm (e.g., 1.0 mm vs. 1.2 mm, respectively) but with a substantial increase in computational efficiency (5–6 sec for a full field of 41 K vs. 20–30 sec for a sparse subset of 1 K sampling points, respectively). In addition, the flow-based stereovision offers ability for feature identification based on the full-field horizontal disparity map that is directly related to reconstruction pixel depth values, whereas the vertical disparity provides an assessment of the accuracy confidence level in stereo reconstruction, which are not available with SSD methods.

Keywords

Optical Flow Horizontal Disparity Epipolar Constraint Vertical Disparity Stereo Reconstruction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Roma, N., Santos-Victor, J., Tome, J.: A comparative analysis of cross-correlation matching algorithms using a pyramidal resolution approach. In: Christensen, H.I., Phillips, P.J. (eds.) Empirical Evaluation Methods in Computer Vision, pp. 117–142. World Scientific Press, Singapore (2002) ISBN 981-02-4953-5 Google Scholar
  2. 2.
    Hu, X., Mordohai, P.: A Quantitative Evaluation of Confidence Measures for Stereo Vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 34(11), 2121–2133 (2012), doi:10.1109/TPAMI.2012.46CrossRefGoogle Scholar
  3. 3.
    Hatzitheodorou, M., Karabassi, E.A., Papaioannou, G., Boehm, A., Theoharis, T.: Stereo Matching Using Optic Flow. Real-Time Imaging 6, 251–266 (2000)CrossRefzbMATHGoogle Scholar
  4. 4.
    Sun, H., Lunn, K.E., Farid, H., Wu, Z., Roberts, D.W., Hartov, A., Paulsen, K.D.: Stereopsis-guided brain shift compensation. IEEE Trans. Med. Imag. 24(8), 1039–1052 (2005)CrossRefGoogle Scholar
  5. 5.
    Brox, T., Bruhn, A., Papenberg, N., Weickert, J.: High accuracy optical flow estimation based on a theory for warping. In: Pajdla, T., Matas, J. (eds.) ECCV 2004. LNCS, vol. 3024, pp. 25–36. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Black, M.J., Anandan, P.: The robust estimation of multiple motions: parametric and piecewise-smooth flow fields. Comput. Vision and Image Understanding 63(1), 75–104 (1996)CrossRefGoogle Scholar
  7. 7.
    Liu, C.: Beyond Pixels: Exploring New Representations and Applications for Motion Analysis. Doctoral Thesis. Massachusetts Institute of Technology (May 2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Songbai Ji
    • 1
    • 2
  • Xiaoyao Fan
    • 1
  • David W. Roberts
    • 2
    • 3
  • Alex Hartov
    • 1
  • Keith D. Paulsen
    • 1
    • 3
  1. 1.Thayer School of EngineeringDartmouth CollegeHanoverUSA
  2. 2.Dept. of Surgery, Geisel School of MedicineDartmouth CollegeHanoverUSA
  3. 3.Dartmouth Hitchcock Medical CenterLebanonUSA

Personalised recommendations