Abstract
The history of stereo analysis of pairs of images dates back more than one hundred years, but stereo analysis of image stereo sequences is a fairly recent subject. Sequences allow time-propagation of results, but also come with particular characteristics such as being of lower resolution, or with less contrast. This article discusses the application of belief propagation (BP), which is widely used for solving various low-level vision problems, for the stereo analysis of night-vision stereo sequences. For this application it appears that BP often fails on the original frames for objects with blurry borders (trees, clouds, ...). In this paper, we show that BP leads to more accurate stereo correspondence results if it is applied on edge images, where we have decided for the Sobel edge operator, due to its time efficiency. We present the applied algorithm and illustrate results (without, or with prior edge processing) on seven, geometrically rectified night-vision stereo sequences (provided by Daimler research, Germany).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut / max- flow algorithms for energy minimization in vision. IEEE Trans. Pattern Analysis Machine Intelligence 26, 1124–1137 (2004)
Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Analysis Machine Intelligence 23, 1222–1239 (2001)
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient belief propagation for early vision. Int. J. Computer Vision 70, 41–54 (2006)
Frey, B.J., Koetter, R., Petrovic, N.: Very loopy belief propagation for unwrapping phase images. In: Dietterich, T.G., Becker, S., Ghahramani, Z. (eds.) Advances in Neural Information Processing Systems 14, MIT Press, Cambridge (2001)
Liu, Z., Klette, R.: Performance evaluation of stereo and motion analysis on rectified image sequences. CITR-TR-207, The University of Auckland, Computer Science Department, Auckland (2007)
Potts, R.B.: Some generalized order-disorder transformations. Proc. Cambridge Philosophical Society 48, 106–109 (1952)
Sun, J., Zheng, N.N., Shum, H.Y.: Stereo matching using belief propagation. IEEE Trans. Pattern Analysis Machine Intelligence 25, 787–800 (2003)
Tappen, M.F., Freeman, W.T.: Comparison of graph cuts with belief propagation for stereo, using identical MRF parameters. In: Proc. IEEE Int. Conf. Computer Vision, pp. 900–907 (2003)
Weiss, Y., Freeman, W.T.: On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs. IEEE Trans. Information Theory 47, 723–735 (2001)
Yedidia, J., Freeman, W.T., Weiss, Y.: Understanding belief propagation and its generalizations. In: Lakemeyer, G., Nebel, B. (eds.) Exploring Artificial Intelligence in the New Millennium, pp. 236–239. Morgan Kaufmann, San Mateo (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guan, S., Klette, R. (2008). Belief-Propagation on Edge Images for Stereo Analysis of Image Sequences. In: Sommer, G., Klette, R. (eds) Robot Vision. RobVis 2008. Lecture Notes in Computer Science, vol 4931. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78157-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-78157-8_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78156-1
Online ISBN: 978-3-540-78157-8
eBook Packages: Computer ScienceComputer Science (R0)