Central Catadioptric Line Detection

Central catadioptric sensors enable to acquire panoramic images on a 360 degree field of view while preserving a single viewpoint. These advantages account for the growing use of these sensors in applications such as surveillance, navigation or modelling. However, the deformations of the image do not allow to apply classical perspective image algorithms or operators. Typically, straight line detection in perspective image becomes a delicate and complex conic detection problem in central catadioptric image. Previous methods proposed in the literature were essentially motivated by particular cases such as horizontal line detection or paracatadioptric line detection. In this paper, we propose an algorithm which consists in performing the detection in the space of the equivalent sphere which is the unified domain of central catadioptric sensors. On this sphere, real lines are projected into great circles that we detect thanks to the Hough transform. We also propose to apply this unifying model in order to perform the calibration of the intrinsic parameters required for the projection on the sphere. We show results on synthetic and real catadioptric images (parabolic, hyperbolic) to demonstrate the relevance of the detection on the sphere.

[1]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[2]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[4]  Yasushi Yagi,et al.  Panorama scene analysis with conic projection , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[5]  Yasushi Yagi,et al.  Omnidirectional imaging with hyperboloidal projection , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[6]  S. Nayar,et al.  Catadioptric Image Formation , 1997 .

[7]  Zhengyou Zhang,et al.  Parameter estimation techniques: a tutorial with application to conic fitting , 1997, Image Vis. Comput..

[8]  Shree K. Nayar,et al.  A theory of catadioptric image formation , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[9]  Naokazu Yokoya,et al.  Visual surveillance and monitoring system using an omnidirectional video camera , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[10]  P. Sturm A method for 3D reconstruction of piecewise planar objects from single panoramic images , 2000, Proceedings IEEE Workshop on Omnidirectional Vision (Cat. No.PR00704).

[11]  Helder Araújo,et al.  Issues on the geometry of central catadioptric image formation , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[12]  A. Makadia,et al.  Image processing in catadioptric planes: spatiotemporal derivatives and optical flow computation , 2002, Proceedings of the IEEE Workshop on Omnidirectional Vision 2002. Held in conjunction with ECCV'02.

[13]  Anup Basu,et al.  Hough transform for feature detection in panoramic images , 2002, Pattern Recognit. Lett..

[14]  Helder Araújo,et al.  Direct Least Square Fitting of Paracatadioptric Line Images , 2003, 2003 Conference on Computer Vision and Pattern Recognition Workshop.

[15]  Xianghua Ying,et al.  Catadioptric camera calibration using geometric invariants , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Shree K. Nayar,et al.  A Theory of Single-Viewpoint Catadioptric Image Formation , 1999, International Journal of Computer Vision.

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