Abstract
This paper addresses the robust matching of lines simultaneously to the computation of homographies between two views, when structure and motion are unknown. Using viewpoint non invariant measures, such as image dependent parameters, gives a lot of non matched or wrong matched features. The inclusion of projective transformations gives much better results with short computing overload. We use line features which can usually be extracted more accurately than points and they can be used in cases when there are partial occlusion. In the first stage, the lines are matched to the weighted nearest neighbor using brightness-based and geometric-based image parameters. From them, robust homographies can be computed, allowing to reject wrong matches, and growing also additional matches in the final stage. Although lines and points are dual features to compute homographies, some problems related to data representation and normalization using lines are considered. Results show that the robust technique turns out stable, and its application is useful in many situations. We have used it for robot homing and we also present automatic matching of lines at aerial images.
This work was supported by projects DPI2000-1265,DPI2000-1272.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Schmid, C., Zisserman, A.: Automatic line maching across views. In: IEEE Conference on CVPR, pp. 666–671 (1997)
Pritchett, P., Zisserman, A.: Wide baseline stereo matching. In: IEEE Conference on Computer Vision, pp. 754–760 (1998)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)
Quan, L., Kanade, T.: Affine structure from line correspondences with uncalibrated affine cameras. IEEE Trans. on Pattern Analysis and Machine Intelligence 19, 834–845 (1997)
Hartley, R.: In defense of the eight-point algorithm. IEEE Trans. on Pattern Analysis and Machine Intelligence 19, 580–593 (1997)
Zhang, Z.: Parameter estimation techniques: A tutorial with application to conic fitting. Rapport de recherche RR-2676, I.N.R.I.A., Sophia-Antipolis, France (1995)
Torr, P., Murray, D.: The development and comparison of robust methods for estimating the fundamental matrix. International Journal of Computer Vision 24, 271–300 (1997)
Rousseeuw, P., Leroy, A.: Robust Regression and Outlier Detection. John Wiley, New York (1987)
Habib, A., Kelley, D.: Automatic relative orientation of large scale imagery over urban areas using modified iterated hough transform. Journal of Photogrammetry and Remote Sensing 56, 29–41 (2001)
Deriche, R., Faugeras, O.: Tracking line segments. In: First European Conference on Computer Vision, Antibes, France, pp. 259–268 (1990)
Guerrero, J., Sagüés, C.: Tracking features with camera maneuvering for visionbased navigation. Journal of Robotic Systems 15, 191–206 (1998)
Burns, J., Hanson, A., Riseman, E.: Extracting straight lines. IEEE Trans. on Pattern Analysis and Machine Intelligence 8, 425–455 (1986)
Guerrero, J., Sagüés, C.: Robot homing from homographies. Technical report, D.I.I.S. Universidad de Zaragoza (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guerrero, J.J., Sagüés, C. (2003). Robust Line Matching and Estimate of Homographies Simultaneously. In: Perales, F.J., Campilho, A.J.C., de la Blanca, N.P., Sanfeliu, A. (eds) Pattern Recognition and Image Analysis. IbPRIA 2003. Lecture Notes in Computer Science, vol 2652. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44871-6_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-44871-6_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40217-6
Online ISBN: 978-3-540-44871-6
eBook Packages: Springer Book Archive