Skip to main content

Highly Accurate Depth Estimation for Objects at Large Distances

  • Conference paper
Pattern Recognition (GCPR 2013)

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

Included in the following conference series:

Abstract

Precise stereo-based depth estimation at large distances is challenging: objects become very small, often exhibit low contrast in the image, and can hardly be separated from the background based on disparity due to measurement noise. In this paper we present an approach that overcomes these problems by combining robust object segmentation and highly accurate depth and motion estimation. The segmentation criterion is formulated as a probabilistic combination of disparity, optical flow and image intensity that is optimized using graph cuts. Segmentation and segment parameter models for the different cues are iteratively refined in an Expectation-Maximization scheme. Experiments on real-world traffic scenes demonstrate the accuracy of segmentation and disparity results for vehicles at distances of up to 180 meters. The proposed approach outperforms state-of-the-art stereo methods, achieving an average object disparity RMS error below 0.1 pixel, at typical object sizes of less than 15x15 pixels.

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

Access this chapter

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. Altunbasak, Y., Tekalp, A.M., Bozdagi, G.: Simultaneous Motion-Disparity Estimation and Segmentation from Stereo. In: Proc. ICIP (1994)

    Google Scholar 

  2. Baker, S., Gross, R., Matthews, I.: Lucas-Kanade 20 Years On: A Unifying Framework: Part 4. Tech. Rep. CMU-RI-TR-04-14, Carnegie Mellon Univ. (2004)

    Google Scholar 

  3. Bleyer, M., Rother, C., Kohli, P., et al.: Object Stereo - Joint Stereo Matching and Object Segmentation. In: Proc. CVPR (2011)

    Google Scholar 

  4. Boltz, S., Herbulot, A., Debreuve, E., et al.: Motion and Appearance Nonparametric Joint Entropy for Video Segmentation. IJCV 80(2), 242–259 (2008)

    Article  Google Scholar 

  5. Boykov, Y., Kolmogorov, V.: An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. TPAMI 26(9), 1124–1137 (2004)

    Article  Google Scholar 

  6. Boykov, Y., Veksler, O., Zabih, R.: Fast Approximate Energy Minimization via Graph Cuts. TPAMI 23(11), 1222–1239 (2001)

    Article  Google Scholar 

  7. Boykov, Y., Funka-Lea, G.: Graph Cuts and Efficient N-D Image Segmentation. IJCV 70(2), 109–131 (2006)

    Article  Google Scholar 

  8. Brox, T., Rousson, M., Deriche, R., et al.: Colour, Texture, and Motion in Level Set Based Segmentation and Tracking. IVC 28(3), 376–390 (2010)

    Article  Google Scholar 

  9. Chang, Y.J., Liu, H.H., Chen, T.: Improving Sub-Pixel Stereo Matching with Segment Evolution. In: Proc. ICIP (2010)

    Google Scholar 

  10. Cremers, D., Yuille, A.: A Generative Model Based Approach to Motion Segmentation. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 313–320. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  11. Enzweiler, M., Gavrila, D.M.: Monocular Pedestrian Detection: Survey and Experiments. TPAMI 31(12), 2179–2195 (2009)

    Article  Google Scholar 

  12. Gehrig, S.K., Badino, H., Franke, U.: Improving Stereo Sub-Pixel Accuracy for Long Range Stereo. CVIU 116(1), 16–24 (2012)

    Google Scholar 

  13. Gehrig, S.K., Eberli, F., Meyer, T.: A Real-Time Low-Power Stereo Vision Engine Using Semi-Global Matching. In: Fritz, M., Schiele, B., Piater, J.H. (eds.) ICVS 2009. LNCS, vol. 5815, pp. 134–143. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  14. Hirschmüller, H.: Accurate and Efficient Stereo Processing by Semi-Global Matching and Mutual Information. In: Proc. CVPR (2005)

    Google Scholar 

  15. Horn, B.K.P., Schunck, B.G.: Determining Optical Flow. Artificial Intelligence 17(1), 185–203 (1981)

    Article  Google Scholar 

  16. Khan, S., Shah, M.: Object Based Segmentation of Video Using Color, Motion and Spatial Information. In: Proc. CVPR (2001)

    Google Scholar 

  17. Lucas, B.D., Kanade, T.: An Iterative Image Registration Technique with an Application to Stereo Vision. In: Proc. Int. Joint Conf. on Artificial Intel. (1981)

    Google Scholar 

  18. Schoenemann, T., Cremers, D.: Near Real-Time Motion Segmentation Using Graph Cuts. In: Franke, K., Müller, K.-R., Nickolay, B., Schäfer, R. (eds.) DAGM 2006. LNCS, vol. 4174, pp. 455–464. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  19. Unger, M., Werlberger, M., Pock, T., et al.: Joint Motion Estimation and Segmentation of Complex Scenes with Label Costs and Occlusion Modeling. In: Proc. CVPR (2012)

    Google Scholar 

  20. Wedel, A., Pock, T., Zach, C., Bischof, H., Cremers, D.: An Improved Algorithm for TV-L 1 Optical Flow. In: Cremers, D., Rosenhahn, B., Yuille, A.L., Schmidt, F.R. (eds.) Visual Motion Analysis. LNCS, vol. 5604, pp. 23–45. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  21. Xu, L., Chen, J., Jia, J.: A Segmentation Based Variational Model for Accurate Optical Flow Estimation. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 671–684. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pinggera, P., Franke, U., Mester, R. (2013). Highly Accurate Depth Estimation for Objects at Large Distances. In: Weickert, J., Hein, M., Schiele, B. (eds) Pattern Recognition. GCPR 2013. Lecture Notes in Computer Science, vol 8142. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40602-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40602-7_3

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-642-40602-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics