Homography-based plane identification and matching

In this paper, we propose a new approach for extracting major planes of the scene from uncalibrated pairs of images. In contrast to existing methods, our method does not make any assumption on the images or co-planarity of points. The proposed method takes two uncalibrated images as input, extracts and matches interest points, and then performs plane identification and matching defined by sets of three points. For each set of three points, a plane homography is then calculated. Once all possible planes have been identified, a merging stage is carried out to improve the robustness and to make sure that same planes are associated with a single homography. Furthermore, the method is capable to distinguish between physical and virtual planes. Experiments on a variety of real images demonstrate the validity of the proposed approach.

[1]  H. Kawakami,et al.  A robust method for detecting planar regions based on random sampling using distributions of feature points , 2006 .

[2]  Domenico Prattichizzo,et al.  Plane detection with stereo images , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[3]  Ronald Chung,et al.  Homography-based partitioning of curved surface for stereo correspondence establishment , 2007, Pattern Recognit. Lett..

[4]  Zhu Feng,et al.  A planar homography estimation method for camera calibration , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[5]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[6]  Masatoshi Okutomi,et al.  A Direct and Efficient Method for Piecewise-Planar Surface Reconstruction from Stereo Images , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Qiang He,et al.  Planar Surface Detection in Image Pairs Using Homographic Constraints , 2006, ISVC.

[8]  Roger Mohr,et al.  A Stable and Accurate Algorithm for Computing Epipolar Geometry , 1998, Int. J. Pattern Recognit. Artif. Intell..

[9]  É. 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..

[10]  Timothy M. Chan Optimal output-sensitive convex hull algorithms in two and three dimensions , 1996, Discret. Comput. Geom..

[11]  Josechu J. Guerrero,et al.  Computing Homographies from Three Lines or Points in an Image Pair , 2005, ICIAP.

[12]  Zhanyi Hu,et al.  Reconstruction of structured scenes from two uncalibrated images , 2005, Pattern Recognit. Lett..