Skip to main content
Top
Published in: International Journal of Computer Vision 10/2019

18-07-2019

Joint Estimation of Camera Orientation and Vanishing Points from an Image Sequence in a Non-Manhattan World

Authors: Jeong-Kyun Lee, Kuk-Jin Yoon

Published in: International Journal of Computer Vision | Issue 10/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A widely used approach for estimating camera orientation is to use the points at infinity, i.e., the vanishing points (VPs). Enforcement of the orthogonal constraint between the VPs, known as the Manhattan world constraint, enables an estimation of the drift-free camera orientation to be achieved. However, in practical applications, this approach is neither effective (because of noisy parallel line segments) nor performable in non-Manhattan world scenes. To overcome these limitations, we propose a novel method that jointly estimates the VPs and camera orientation based on sequential Bayesian filtering. The proposed method does not require the Manhattan world assumption, and can perform a highly accurate estimation of camera orientation. In order to enhance the robustness of the joint estimation, we propose a keyframe-based feature management technique that removes false positives from parallel line clusters and detects new parallel line sets using geometric properties such as the orthogonality and rotational dependence for a VP, a line, and the camera rotation. In addition, we propose a 3-line camera rotation estimation method that does not require the Manhattan world assumption. The 3-line method is applied to the RANSAC-based outlier rejection technique to eliminate outlier measurements; therefore, the proposed method achieves accurate and robust estimation of the camera orientation and VPs in general scenes with non-orthogonal parallel lines. We demonstrate the superiority of the proposed method by conducting an extensive evaluation using synthetic and real datasets and by comparison with other state-of-the-art methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
These cases are discussed in Sect. 6.4.
 
Literature
go back to reference Antone, M. E., & Teller, S. (2000). Automatic recovery of relative camera rotations for urban scenes. In Proceedings of the ieee conference on computer vision and pattern recognition (CVPR). Antone, M. E., & Teller, S. (2000). Automatic recovery of relative camera rotations for urban scenes. In Proceedings of the ieee conference on computer vision and pattern recognition (CVPR).
go back to reference Bazin, J. C., & Pollefeys, M. (2012). 3-line ransac for orthogonal vanishing point detection. In IEEE/RSJ international conference on intelligent robots and systems (IROS). Bazin, J. C., & Pollefeys, M. (2012). 3-line ransac for orthogonal vanishing point detection. In IEEE/RSJ international conference on intelligent robots and systems (IROS).
go back to reference Bazin, J. C., Demonceaux, C., Vasseur, P., & Kweon, I. (2012). Rotation estimation and vanishing point extraction by omnidirectional vision in urban environment. International Journal of Robotics Research, 31(1), 63–81.CrossRef Bazin, J. C., Demonceaux, C., Vasseur, P., & Kweon, I. (2012). Rotation estimation and vanishing point extraction by omnidirectional vision in urban environment. International Journal of Robotics Research, 31(1), 63–81.CrossRef
go back to reference Bazin, J. C., Seo, Y., Demonceaux, C., Vasseur, P., Ikeuchi, K., Kweon, I., & Pollefeys, M. (2012). Globally optimal line clustering and vanishing point estimation in manhattan world. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR). Bazin, J. C., Seo, Y., Demonceaux, C., Vasseur, P., Ikeuchi, K., Kweon, I., & Pollefeys, M. (2012). Globally optimal line clustering and vanishing point estimation in manhattan world. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR).
go back to reference Burri, M., Nikolic, J., Gohl, P., Schneider, T., Rehder, J., Omari, S., et al. (2016). The euroc micro aerial vehicle datasets. International Journal of Robotics Research, 35(10), 1157–1163.CrossRef Burri, M., Nikolic, J., Gohl, P., Schneider, T., Rehder, J., Omari, S., et al. (2016). The euroc micro aerial vehicle datasets. International Journal of Robotics Research, 35(10), 1157–1163.CrossRef
go back to reference Cipolla, R., Drummond, T., & Robertson, D. P. (1999). Camera calibration from vanishing points in image of architectural scenes. In Proceedings of the British machine vision conference (BMVC). Cipolla, R., Drummond, T., & Robertson, D. P. (1999). Camera calibration from vanishing points in image of architectural scenes. In Proceedings of the British machine vision conference (BMVC).
go back to reference Civera, J., Grasa, O. G., Davison, A. J., & Montiel, J. (2009). 1-point ransac for ekf-based structure from motion. In IEEE/RSJ international conference on intelligent robots and systems (IROS). Civera, J., Grasa, O. G., Davison, A. J., & Montiel, J. (2009). 1-point ransac for ekf-based structure from motion. In IEEE/RSJ international conference on intelligent robots and systems (IROS).
go back to reference Cummins, M., & Newman, P. (2008). Fab-map: Probabilistic localization and mapping in the space of appearance. International Journal of Robotics Research, 27(6), 647–665.CrossRef Cummins, M., & Newman, P. (2008). Fab-map: Probabilistic localization and mapping in the space of appearance. International Journal of Robotics Research, 27(6), 647–665.CrossRef
go back to reference Elloumi, W., Treuillet, S., & Leconge, R. (2017). Real-time camera orientation estimation based on vanishing point tracking under manhattan world assumption. Journal of Real-Time Image Processing, 13(4), 669–684. CrossRef Elloumi, W., Treuillet, S., & Leconge, R. (2017). Real-time camera orientation estimation based on vanishing point tracking under manhattan world assumption. Journal of Real-Time Image Processing, 13(4), 669–684. CrossRef
go back to reference Fan, B., Wu, F., & Hu, Z. (2012). Robust line matching through line-point invariants. Pattern Recognition, 45(2), 794–805.CrossRef Fan, B., Wu, F., & Hu, Z. (2012). Robust line matching through line-point invariants. Pattern Recognition, 45(2), 794–805.CrossRef
go back to reference Fischler, M. A., & Bolles, R. C. (1981). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6), 381–395.MathSciNetCrossRef Fischler, M. A., & Bolles, R. C. (1981). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6), 381–395.MathSciNetCrossRef
go back to reference Geiger, A., Lenz, P., & Urtasun, R. (2012). Are we ready for autonomous driving? The kitti vision benchmark suite. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR). Geiger, A., Lenz, P., & Urtasun, R. (2012). Are we ready for autonomous driving? The kitti vision benchmark suite. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR).
go back to reference Gomez-Balderas, J. E., Castillo, P., Guerrero, J. A., & Lozano, R. (2012). Vision based tracking for a quadrotor using vanishing points. Journal of Intelligent and Robotic Systems, 65(1–4), 361–371.CrossRef Gomez-Balderas, J. E., Castillo, P., Guerrero, J. A., & Lozano, R. (2012). Vision based tracking for a quadrotor using vanishing points. Journal of Intelligent and Robotic Systems, 65(1–4), 361–371.CrossRef
go back to reference Ho, K. L., & Newman, P. (2006). Loop closure detection in slam by combining visual and spatial appearance. Robotics and Autonomous Systems, 54(9), 740–749.CrossRef Ho, K. L., & Newman, P. (2006). Loop closure detection in slam by combining visual and spatial appearance. Robotics and Autonomous Systems, 54(9), 740–749.CrossRef
go back to reference Kosecka, J., & Zhang, W. (2002). Video compass. In European conference on computer vision (ECCV). Kosecka, J., & Zhang, W. (2002). Video compass. In European conference on computer vision (ECCV).
go back to reference Kroeger, T., Dai, D., & Van Gool, L. (2015). Joint vanishing point extraction and tracking. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR), pp. 2449–2457. Kroeger, T., Dai, D., & Van Gool, L. (2015). Joint vanishing point extraction and tracking. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR), pp. 2449–2457.
go back to reference Kurz, D., Meier, P. G., Plopski, A., & Klinker, G. (2013). An outdoor ground truth evaluation dataset for sensor-aided visual handheld camera localization. In IEEE and ACM international symposium on mixed and augmented reality (ISMAR). Kurz, D., Meier, P. G., Plopski, A., & Klinker, G. (2013). An outdoor ground truth evaluation dataset for sensor-aided visual handheld camera localization. In IEEE and ACM international symposium on mixed and augmented reality (ISMAR).
go back to reference Lee, J. K., & Yoon, K. J. (2015). Real-time joint estimation of camera orientation and vanishing points. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR). Lee, J. K., & Yoon, K. J. (2015). Real-time joint estimation of camera orientation and vanishing points. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR).
go back to reference Lezama, J., Grompone von Gioi, R., Randall, G., & Morel, J.M. (2014). Finding vanishing points via point alignments in image primal and dual domains. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR). Lezama, J., Grompone von Gioi, R., Randall, G., & Morel, J.M. (2014). Finding vanishing points via point alignments in image primal and dual domains. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR).
go back to reference Lu, X., Yao, J., Li, H., & Liu, Y. (2017). 2-line exhaustive searching for real-time vanishing point estimation in manhattan world. In IEEE winter conference on applications of computer vision (WACV). Lu, X., Yao, J., Li, H., & Liu, Y. (2017). 2-line exhaustive searching for real-time vanishing point estimation in manhattan world. In IEEE winter conference on applications of computer vision (WACV).
go back to reference Martin, P., Marchand, E., Houlier, P., & Marchal, I. (2014). Mapping and re-localization for mobile augmented reality. In IEEE international conference on image processing (ICIP). Martin, P., Marchand, E., Houlier, P., & Marchal, I. (2014). Mapping and re-localization for mobile augmented reality. In IEEE international conference on image processing (ICIP).
go back to reference Mirzaei, F. M., & Roumeliotis, S. I. (2011). Optimal estimation of vanishing points in a manhattan world. In Proceedings of the IEEE international conference on computer vision (ICCV), pp. 2454–2461. Mirzaei, F. M., & Roumeliotis, S. I. (2011). Optimal estimation of vanishing points in a manhattan world. In Proceedings of the IEEE international conference on computer vision (ICCV), pp. 2454–2461.
go back to reference Mur-Artal, R., Montiel, J. M. M., & Tardós, J. D. (2015). ORB-SLAM: A versatile and accurate monocular SLAM system. IEEE Transactions on Robotics, 31(5), 1147–1163.CrossRef Mur-Artal, R., Montiel, J. M. M., & Tardós, J. D. (2015). ORB-SLAM: A versatile and accurate monocular SLAM system. IEEE Transactions on Robotics, 31(5), 1147–1163.CrossRef
go back to reference Neubert, P., Protzel, P., Vidal-Calleja, T., & Lacroix, S. (2008). A fast visual line segment tracker. In IEEE international conference on emerging technologies and factory automation (ETFA), pp. 353–360. Neubert, P., Protzel, P., Vidal-Calleja, T., & Lacroix, S. (2008). A fast visual line segment tracker. In IEEE international conference on emerging technologies and factory automation (ETFA), pp. 353–360.
go back to reference Pflugfelder, R., & Bischof, H. (2005). Online auto-calibration in man-made world. In Digital image computing: Techniques and applications (DICTA). Pflugfelder, R., & Bischof, H. (2005). Online auto-calibration in man-made world. In Digital image computing: Techniques and applications (DICTA).
go back to reference Rondon, E., Garcia-Carrillo, L. R., & Fantoni, I. (2010). Vision-based altitude, position and speed regulation of a quadrotor rotorcraft. In IEEE/RSJ international conference on intelligent robots and systems (IROS). Rondon, E., Garcia-Carrillo, L. R., & Fantoni, I. (2010). Vision-based altitude, position and speed regulation of a quadrotor rotorcraft. In IEEE/RSJ international conference on intelligent robots and systems (IROS).
go back to reference Rother, C. (2002). A new approach to vanishing point detection in architectural environments. Image and Vision Computing, 20(9–10), 647–655.CrossRef Rother, C. (2002). A new approach to vanishing point detection in architectural environments. Image and Vision Computing, 20(9–10), 647–655.CrossRef
go back to reference Schindler, G., & Dellaert, F. (2004). Atlanta world: An expectation maximization framework for simultaneous low-level edge grouping and camera calibration in complex man-made environments. In Proceedings of the IEEE computer society conference on computer vision and pattern recognition (CVPR). Schindler, G., & Dellaert, F. (2004). Atlanta world: An expectation maximization framework for simultaneous low-level edge grouping and camera calibration in complex man-made environments. In Proceedings of the IEEE computer society conference on computer vision and pattern recognition (CVPR).
go back to reference Schmid, C., & Zisserman, A. (1997). Automatic line matching across views. In Proceedings of the IEEE computer society conference on computer vision and pattern recognition (CVPR), pp. 666–671. Schmid, C., & Zisserman, A. (1997). Automatic line matching across views. In Proceedings of the IEEE computer society conference on computer vision and pattern recognition (CVPR), pp. 666–671.
go back to reference Simon, D. (2006). Optimal state estimation: Kalman, H infinity, and nonlinear approaches. Hoboken, NJ: Wiley-Interscience.CrossRef Simon, D. (2006). Optimal state estimation: Kalman, H infinity, and nonlinear approaches. Hoboken, NJ: Wiley-Interscience.CrossRef
go back to reference Sinha, S. N., Steedly, D., Szeliski, R., Agrawala, M., & Pollefeys, M. (2008). Interactive 3d architectural modeling from unordered photo collections. ACM Transactions on Graphics, 27(5), 159.CrossRef Sinha, S. N., Steedly, D., Szeliski, R., Agrawala, M., & Pollefeys, M. (2008). Interactive 3d architectural modeling from unordered photo collections. ACM Transactions on Graphics, 27(5), 159.CrossRef
go back to reference Sinha, S. N., Steedly, D., & Szeliski, R. (2010). A multi-stage linear approach to structure from motion. In European conference on computer vision (ECCV), pp. 267–281. Sinha, S. N., Steedly, D., & Szeliski, R. (2010). A multi-stage linear approach to structure from motion. In European conference on computer vision (ECCV), pp. 267–281.
go back to reference Tardif, J. P. (2009). Non-iterative approach for fast and accurate vanishing point detection. In Proceedings of the IEEE international conference on computer vision (ICCV). Tardif, J. P. (2009). Non-iterative approach for fast and accurate vanishing point detection. In Proceedings of the IEEE international conference on computer vision (ICCV).
go back to reference Tretyak, E., Barinova, O., Kohli, P., & Lempitsky, V. (2012). Geometric image parsing in man-made environments. International Journal of Computer Vision, 97(3), 305–321.CrossRef Tretyak, E., Barinova, O., Kohli, P., & Lempitsky, V. (2012). Geometric image parsing in man-made environments. International Journal of Computer Vision, 97(3), 305–321.CrossRef
go back to reference VonGioi, R. G., Jakubowicz, J., Morel, J. M., & Randall, G. (2010). Lsd: A fast line segment detector with a false detection control. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(4), 722–732.CrossRef VonGioi, R. G., Jakubowicz, J., Morel, J. M., & Randall, G. (2010). Lsd: A fast line segment detector with a false detection control. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(4), 722–732.CrossRef
go back to reference Wang, Z., Wu, F., & Hu, Z. (2009). Msld: A robust descriptor for line matching. Pattern Recognition, 42(5), 941–953.CrossRef Wang, Z., Wu, F., & Hu, Z. (2009). Msld: A robust descriptor for line matching. Pattern Recognition, 42(5), 941–953.CrossRef
go back to reference Wenzel, F., & Grigat, R. R. (2007). Representing directions for hough transforms. In Advances in computer graphics and computer vision (pp. 330–339). Springer. Wenzel, F., & Grigat, R. R. (2007). Representing directions for hough transforms. In Advances in computer graphics and computer vision (pp. 330–339). Springer.
go back to reference Williams, B., Cummins, M., Neira, J., Newman, P., Reid, I., & Tardós, J. (2009). A comparison of loop closing techniques in monocular slam. Robotics and Autonomous Systems, 57(12), 1188–1197.CrossRef Williams, B., Cummins, M., Neira, J., Newman, P., Reid, I., & Tardós, J. (2009). A comparison of loop closing techniques in monocular slam. Robotics and Autonomous Systems, 57(12), 1188–1197.CrossRef
go back to reference Xu, Y., Park, C., & Oh, S. (2013). A minimum error vanishing point detection approach for uncalibrated monocular images of man-made environments. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR). Xu, Y., Park, C., & Oh, S. (2013). A minimum error vanishing point detection approach for uncalibrated monocular images of man-made environments. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR).
go back to reference Zhang, L., & Koch, R. (2013). An efficient and robust line segment matching approach based on lbd descriptor and pairwise geometric consistency. Journal of Visual Communication and Image Representation, 24(7), 794–805.CrossRef Zhang, L., & Koch, R. (2013). An efficient and robust line segment matching approach based on lbd descriptor and pairwise geometric consistency. Journal of Visual Communication and Image Representation, 24(7), 794–805.CrossRef
go back to reference Zhang, L., Li, Y., & Nevatia, R. (2008). Global data association for multi-object tracking using network flows. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR). Zhang, L., Li, Y., & Nevatia, R. (2008). Global data association for multi-object tracking using network flows. In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR).
go back to reference Zhang, L., Lu, H., Hu, X., & Koch, R. (2016). Vanishing point estimation and line classification in a manhattan world with a unifying camera model. International Journal of Computer Vision, 117(2), 111–130.MathSciNetCrossRefMATH Zhang, L., Lu, H., Hu, X., & Koch, R. (2016). Vanishing point estimation and line classification in a manhattan world with a unifying camera model. International Journal of Computer Vision, 117(2), 111–130.MathSciNetCrossRefMATH
Metadata
Title
Joint Estimation of Camera Orientation and Vanishing Points from an Image Sequence in a Non-Manhattan World
Authors
Jeong-Kyun Lee
Kuk-Jin Yoon
Publication date
18-07-2019
Publisher
Springer US
Published in
International Journal of Computer Vision / Issue 10/2019
Print ISSN: 0920-5691
Electronic ISSN: 1573-1405
DOI
https://doi.org/10.1007/s11263-019-01196-y

Other articles of this Issue 10/2019

International Journal of Computer Vision 10/2019 Go to the issue

Premium Partner