Abstract
This work presents a new low-level real-time algorithm for simultaneous edge drawing and disparity calculation in stereo image pairs. It works by extending the principles from the ED algorithm, a fast and robust edge detector able to produce one pixel-wide chains of pixels for the edges in the image. In this paper the ED algorithm is extended to run simultaneously on both images in a stereo-pair. The disparity information is obtained by matching only a few anchor points and then propagating those disparities along the image edges. This allows the reduction of computational costs compared to other edge-based algorithms, as only a few pixels require to be matched, and avoids the problems present in other edge-point based approaches. The experiments show that this new approach is able to obtain accuracies similar to other state-of-the-art approaches but with a reduced number of computations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Fabbri, R., Kimia, B.: 3D curve sketch: flexible curve-based stereo reconstruction and calibration. In: 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1538–1545. IEEE (2010)
Al-Shahri, M., Yilmaz, A.: Line matching in wide-baseline stereo: a top-down approach. IEEE Trans. Image Process. 23, 1–1 (2014)
Witt, J., Weltin, U.: Robust stereo visual odometry using iterative closest multiple lines. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4164–4171 (2013)
Koletschka, T., Puig, L., Daniilidis, K.: MEVO: multi-environment stereo visual odometry. In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4981–4988. Number IROS, IEEE (2014)
Hofer, M., Donoser, M., Bischof, H.: Semi-global 3D line modeling for incremental structure-from-motion. In: Valstar, M., French, A., Pridmore, T. (eds.) Proceedings of the British Machine Vision Conference. BMVA Press (2014)
Rao, D., Chung, S.J., Hutchinson, S.: CurveSLAM: an approach for vision-based navigation without point features. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4198–4204. IEEE (2012)
Witt, J., Weltin, U.: Robust real-time stereo edge matching by confidence-based refinement. In: Su, C.-Y., Rakheja, S., Liu, H. (eds.) ICIRA 2012. LNCS (LNAI), vol. 7508, pp. 512–522. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33503-7_50
Witt, J., Weltin, U.: Sparse stereo by edge-based search using dynamic programming. In: 2012 21st International Conference on Pattern Recognition (ICPR), pp. 3631–3635. Number ICPR (2012)
Ohta, Y., Kanade, T.: Stereo by intra- and inter-scanline search using dynamic programming. IEEE Trans. Pattern Anal. Mach. Intell. PAMI–7, 139–154 (1985)
Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. PAMI–8, 679–698 (1986)
Topal, C., Akinlar, C.: Edge drawing: a combined real-time edge and segment detector. J. Vis. Commun. Image Represent. 23, 862–872 (2012)
Akinlar, C., Topal, C.: EDLines: a real-time line segment detector with a false detection control. Pattern Recogn. Lett. 32, 1633–1642 (2011)
Akinlar, C., Topal, C.: EDPF: a real-time parameter-free edge segment detector with a false detection control. Int. J. Pattern Recogn. Artif. Intell. 26, 1255002 (2012)
Bergholm, F.: Edge focusing. IEEE Trans. Pattern Anal. Mach. Intell. PAMI–9, 726–741 (1987)
Prewitt, J.M.S.: Object enhancement and extraction. In: Lipkin, B., Rosenfeld A. (eds.) Picture Processing and Psychopictorics, pp. 75–149. Academic Press, New York (1970)
Demetz, O., Hafner, D., Weickert, J.: The complete rank transform: a tool for accurate and morphologically invariant matching of structures. In: Proceedings of the 2013 British Machine Vision Conference, Bristol. BMVA Press (2013)
Xiaoyan, H., Mordohai, P.: A quantitative evaluation of confidence measures for stereo vision. IEEE Trans. Pattern Anal. Mach. Intell. 34, 2121–2133 (2012)
Haeusler, R., Klette, R.: Disparity confidence measures on engineered and outdoor data. In: Alvarez, L., Mejail, M., Gomez, L., Jacobo, J. (eds.) CIARP 2012. LNCS, vol. 7441, pp. 624–631. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33275-3_77
Topal, C., Akinlar, C., Genc, Y.: Edge drawing: a heuristic approach to robust real-time edge detection. In: 2010 20th International Conference on Pattern Recognition, pp. 2424–2427 (2010)
Devernay, F.: A non-maxima suppression method for edge detection with sub-pixel accuracy. Technical report, INRIA (1995)
Hofer, M., Wendel, A., Bischof, H.: Incremental line-based 3D reconstruction using geometric constraints. In: Procedings of the British Machine Vision Conference 2013, British Machine Vision Association, pp. 92.1–92.11 (2013)
Scharstein, D., Szeliski, R.: High-accuracy stereo depth maps using structured light. In: Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. I-195–I-202 (2003)
Menze, M., Geiger, A.: Object scene flow for autonomous vehicles. In: 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3061–3070. IEEE (2015)
Acknowledgement
This research has been funded by the Irish Research Council under the EMBARK initiative, application No. RS/2012/489.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Peña, D., Sutherland, A. (2017). Disparity Estimation by Simultaneous Edge Drawing. In: Chen, CS., Lu, J., Ma, KK. (eds) Computer Vision – ACCV 2016 Workshops. ACCV 2016. Lecture Notes in Computer Science(), vol 10117. Springer, Cham. https://doi.org/10.1007/978-3-319-54427-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-54427-4_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54426-7
Online ISBN: 978-3-319-54427-4
eBook Packages: Computer ScienceComputer Science (R0)