Spherical Region-Based Matching of Vanishing Points in Catadioptric Images

MIS, UPJV, Amiens, Francefpascal.vasseur,cedric.demonceaux g@u-picardie.frAbstract. A large literature exists for rotation estimation using van-ishing points (VP). All these VP-based methods require to match thevanishing points in consecutive frames. It is usually considered that thismatching step is trivial. However whereas some techniques exist, theysu®er from some important limitations and might not work correctly inreal robotic applications. For example, the continuity constraint (whichaims to match the pair of VPs having the lowest angular distance) can-not handle large rotations and the line matching technique is very slowto execute and assumes accurate/stable line detection. In this paper, wepresent a fast and robust method to build the correspondences of VPs incatadioptric images. This work is strongly motivated by our research onreal-time rotation estimation for dynamic vehicles using catadioptric vi-sion. The underlying idea of the proposed method consists in matching,by histogram comparison, the spherical regions de¯ned by the VPs inthe equivalent sphere. Experiments have demonstrated the e±ciency ofthis approach in terms of speed and robustness to translation, rotation,dynamic environment and image blurring.

[1]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[2]  Mohan M. Trivedi,et al.  Region-based stereo analysis for robotic applications , 1989, IEEE Trans. Syst. Man Cybern..

[3]  Pascal Vasseur,et al.  UAV Attitude estimation by vanishing points in catadioptric images , 2008, 2008 IEEE International Conference on Robotics and Automation.

[4]  Xianghua Ying,et al.  Catadioptric line features detection using Hough transform , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[5]  Seth J. Teller,et al.  Automatic recovery of relative camera rotations for urban scenes , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[6]  Pascal Vasseur,et al.  Central Catadioptric Line Detection , 2004, BMVC.

[7]  Cordelia Schmid,et al.  Automatic line matching across views , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[9]  Pascal Vasseur,et al.  Rectangle Extraction in Catadioptric Images , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[10]  Jake K. Aggarwal,et al.  Determining vanishing points from perspective images , 1984, Comput. Vis. Graph. Image Process..

[11]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[12]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[13]  Karim Faez,et al.  A New Efficient Stereo Line Segment Matching Algorithm Based on More Effective Usage of the Photometric, Geometric and Structural Information , 2006, IEICE Trans. Inf. Syst..

[14]  Helder Araújo,et al.  Geometric properties of central catadioptric line images and their application in calibration , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Kostas Daniilidis,et al.  Catadioptric Projective Geometry , 2001, International Journal of Computer Vision.

[16]  Petros Maragos,et al.  Region-based optical flow estimation , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  Michal Irani,et al.  Recovery of Ego-Motion Using Region Alignment , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Long Quan,et al.  Determining perspective structures using hierarchical Hough transform , 1989, Pattern Recognit. Lett..