Computing Homographies from Three Lines or Points in an Image Pair

This paper deals with the computation of homographies from two views in a multi-plane scene. In the general case, homographies can be determined using four matched points or lines belonging to planes. We propose an alternative method when a first homography has been obtained, and then three matches are sufficient to compute a second homography. This process is based on the geometric constraint introduced by the first homography. In this work, the extraction and matching of features, points or lines, is automatically performed using robust techniques. Experimental results with synthetic data and real images show the advantages of this approach. Besides, the performance using points or lines as image features is compared.

[1]  Lihi Zelnik-Manor,et al.  Multiview Constraints on Homographies , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Lihi Zelnik-Manor,et al.  Multi-view subspace constraints on homographies , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[3]  Amnon Shashua,et al.  The Rank 4 Constraint in Multiple (>=3) View Geometry , 1996, ECCV.

[4]  Ian D. Reid,et al.  Duality, Rigidity and Planar Parallax , 1998, ECCV.

[5]  Olivier D. Faugeras,et al.  Determining the fundamental matrix with planes: instability and new algorithms , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[7]  Josechu J. Guerrero,et al.  Robust Line Matching and Estimate of Homographies Simultaneously , 2003, IbPRIA.

[8]  Luc Van Gool,et al.  Grouping and invariants using planar homologies , 1995 .

[9]  Josechu J. Guerrero,et al.  Automatic Matching and Motion Estimation from Two Views of a Multiplane Scene , 2005, IbPRIA.

[10]  Josechu J. Guerrero,et al.  Automatic Computation of the Fundamental Matrix from Matched Lines , 2003, CAEPIA.

[11]  Andrew Zisserman,et al.  Multiple view geometry in computer visiond , 2001 .

[12]  Alberto Bugarín,et al.  Current Topics in Artificial Intelligence, 11th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2005, Santiago de Compostela, Spain, November 16-18, 2005, Revised Selected Papers , 2006, CAEPIA.

[13]  Bernd Neumann,et al.  Computer Vision — ECCV’98 , 1998, Lecture Notes in Computer Science.

[14]  É. Vincent,et al.  Detecting planar homographies in an image pair , 2001, ISPA 2001. Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis. In conjunction with 23rd International Conference on Information Technology Interfaces (IEEE Cat..