Abstract
With the increase in the need for video-based navigation, the estimation of 3D coordinates of a point in space, using images, is one of the most challenging tasks in the field of computer vision. In this work, we propose a novel approach to formulate the triangulation problem using Sampson’s distance, and have shown that the approach theoretically converges toward an existing state-of-the-art algorithm. The theoretical formulation required for achieving optimal solution is presented along with its comparison with the existing algorithm. Based on the presented solution, it has been shown that the proposed approach converges closely to Kanatani–Sugaya–Niitsuma algorithm. The purpose of this research is to open a new frontier to view the problem in a novel way and further work on this approach may lead to some new findings to the triangulation problem.
The work was carried out during the first author’s affiliation with CSIR-Central Scientific Instruments Organisation, Chandigarh, India.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, vol. 2. Cambridge University Press, Cambridge (2000)
Matthies, L., Shafer, S.A.: Error modeling in stereo navigation. IEEE J. Robot. Autom. 3(3), 239–248 (1987)
Scaramuzza, D., Fraundorfer, F.: Visual odometry [tutorial]. IEEE Robot. Autom. Mag. 18(4), 80–92 (2011)
Sünderhauf, N., Protzel, P.: Stereo odometry–a review of approaches. Technical report, Chemnitz University of Technology (2007)
Maimone, M., Cheng, Y., Matthies, L.: Two years of visual odometry on the mars exploration rovers. J. Field Robot. 24(3), 169–186 (2007)
Wu, J.J., Sharma, R., Huang, T.S.: Analysis of uncertainty bounds due to quantization for three-dimensional position estimation using multiple cameras. Opt. Eng. 37(1), 280–292 (1998)
Fooladgar, F., Samavi, S., Soroushmehr, S., Shirani, S.: Geometrical analysis of localization error in stereo vision systems (2013)
Beardsley, P.A., Zisserman, A., Murray, D.W.: Navigation using affine structure from motion. In: Computer Vision ECCV’94, pp. 85–96. Springer, Berlin (1994)
Hartley, R.I., Sturm, P.: Triangulation. Comput. Vis. Image Underst. 68(2), 146–157 (1997)
Vite-Silva, I., Cruz-Cortés, N., Toscano-Pulido, G., de la Fraga, L.G.: Optimal triangulation in 3d computer vision using a multi-objective evolutionary algorithm. In: Applications of Evolutionary Computing, pp. 330–339, Springer, Berlin (2007)
Wong, Y.-P., Ng, B.-Y.: 3d reconstruction from multiple views using particle swarm optimization. In: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2010)
Kanazawa, Y., Kanatani, K.: Reliability of 3-d reconstruction by stereo vision. IEICE Trans. Inf. Syst. 78(10), 1301–1306 (1995)
Kanatani, K., Sugaya, Y., Niitsuma, H.: Triangulation from two views revisited: Hartley-sturm vs. optimal correction. In: Practice, vol. 4, p. 5 (2008)
Lindstrom, P.: Triangulation made easy. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1554–1561. IEEE (2010)
Kanatani, K., Niitsuma, H.: Optimal two-view planar scene triangulation. In: Computer Vision–ACCV 2010, pp. 242–253. Springer, Berlin (2011)
Sampson, P.D.: Fitting conic sections to very scattered data: an iterative refinement of the bookstein algorithm. Comput. Graph. Image Process. 18(1), 97–108 (1982)
Zhang, Z.: Determining the epipolar geometry and its uncertainty: a review. Int. J. Comput. Vis. 27(2), 161–195 (1998)
Petersen, K.B., Pedersen, M.S.: The matrix cookbook. Technical University of Denmark, pp. 7–15 (2008)
Longuet-Higgins, H.: A computer algorithm for reconstructing a scene from two projections. In: Fischler M.A., Firschein, O. (eds.) Readings in Computer Vision: Issues, Problems, Principles, and Paradigms, pp. 61–62 (1987)
Nistér, D.: An efficient solution to the five-point relative pose problem. IEEE Trans. Pattern Anal. Mach. Intell. 26(6), 756–770 (2004)
Stewénius, H., Engels, C., Nistér, D.: Recent developments on direct relative orientation. ISPRS J. Photogramm. Remote. Sens. 60(4), 284–294 (2006)
Szeliski, R.: Computer Vision: Algorithms and Applications. Springer, Berlin (2010)
Acknowledgements
The authors would like to thank Dr. Peter Lindstrom, Lawrence Livermore National Laboratory, for sharing with us the data set on which he has tested his method in [14].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix 1: Derivation of the Lagrangian
Appendix 1: Derivation of the Lagrangian
To start with, we consider the Lagrangian in (10)
where, \(f_s\) is from (9).
Computing the partial derivatives of f with respect to \({\varDelta \mathbf x }\) and \({\varDelta \mathbf x '}\) yields,
respectively. Here, we have considered
and,
Therefore, their derivatives will become
respectively. Similarly for \(\mathbf F ^\top \ ({{\hat{\mathbf{x }}'}}+\mathbf{S ^\top \varDelta \mathbf x '})_1\) and \(\mathbf F ^\top \ ({{\hat{\mathbf{x }}'}}+\mathbf{S ^\top \varDelta \mathbf x '})_2\). This will lead to (18) and (19).
Now, equating \(\dfrac{\partial f}{\partial {\varDelta \mathbf x }} \) and \(\dfrac{\partial f}{\partial {\varDelta \mathbf x '}}\) to zero, we get (11) and (12). From here, the solution given in (16) and (17) can be obtained, by keeping the value of \(\lambda \), as in (13).
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Verma, G., Poddar, S., Kumar, V., Das, A. (2020). Two-View Triangulation: A Novel Approach Using Sampson’s Distance. In: Chaudhuri, B., Nakagawa, M., Khanna, P., Kumar, S. (eds) Proceedings of 3rd International Conference on Computer Vision and Image Processing. Advances in Intelligent Systems and Computing, vol 1022. Springer, Singapore. https://doi.org/10.1007/978-981-32-9088-4_29
Download citation
DOI: https://doi.org/10.1007/978-981-32-9088-4_29
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-32-9087-7
Online ISBN: 978-981-32-9088-4
eBook Packages: EngineeringEngineering (R0)