A Fisher-Rao Metric for Paracatadioptric Images of Lines

In a central paracatadioptric imaging system a perspective camera takes an image of a scene reflected in a paraboloidal mirror. A 360° field of view is obtained, but the image is severely distorted. In particular, straight lines in the scene project to circles in the image. These distortions make it difficult to detect projected lines using standard image processing algorithms.The distortions are removed using a Fisher-Rao metric which is defined on the space of projected lines in the paracatadioptric image. The space of projected lines is divided into subsets such that on each subset the Fisher-Rao metric is closely approximated by the Euclidean metric. Each subset is sampled at the vertices of a square grid and values are assigned to the sampled points using an adaptation of the trace transform. The result is a set of digital images to which standard image processing algorithms can be applied. The effectiveness of this approach to line detection is illustrated using two algorithms, both of which are based on the Sobel edge operator. The task of line detection is reduced to the task of finding isolated peaks in a Sobel image. An experimental comparison is made between these two algorithms and third algorithm taken from the literature and based on the Hough transform.

[1]  Stephen J. Maybank,et al.  Application of the Fisher-Rao Metric to Ellipse Detection , 2007, International Journal of Computer Vision.

[2]  Neill W Campbell,et al.  IEEE International Conference on Computer Vision and Pattern Recognition , 2008 .

[3]  Atsushi Imiya,et al.  The randomized-Hough-transform-based method for great-circle detection on sphere , 2007, Pattern Recognit. Lett..

[4]  Stephen J. Maybank,et al.  Approximation to the Fisher-Rao metric for the focus of expansion , 2008, Neurocomputing.

[5]  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.

[6]  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.

[7]  Kenichi Kanatani,et al.  Statistical optimization for geometric computation - theory and practice , 1996, Machine intelligence and pattern recognition.

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

[9]  E.E. Pissaloux,et al.  Image Processing , 1994, Proceedings. Second Euromicro Workshop on Parallel and Distributed Processing.

[10]  Kostas Daniilidis,et al.  A Unifying Theory for Central Panoramic Systems and Practical Applications , 2000, ECCV.

[11]  Alexander Kadyrov,et al.  The Trace Transform and Its Applications , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[13]  Pascal Vasseur,et al.  Fast Central Catadioptric Line Extraction , 2007, IbPRIA.

[14]  Thomas S. Huang,et al.  Image processing , 1971 .

[15]  Helder Araújo,et al.  Fitting conics to paracatadioptric projections of lines , 2006, Comput. Vis. Image Underst..

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

[17]  Vincenzo Caglioti,et al.  Line Localization from Single Catadioptric Images , 2011, International Journal of Computer Vision.

[18]  Ping Guo,et al.  RANSAC Based Ellipse Detection with Application to Catadioptric Camera Calibration , 2010, ICONIP.

[19]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[20]  J. Todd Book Review: Digital image processing (second edition). By R. C. Gonzalez and P. Wintz, Addison-Wesley, 1987. 503 pp. Price: £29.95. (ISBN 0-201-11026-1) , 1988 .

[21]  Stephen J. Maybank,et al.  The Fisher-Rao Metric for Projective Transformations of the Line , 2005, International Journal of Computer Vision.

[22]  Stephen J. Maybank,et al.  Detection of image structures using the Fisher information and the Rao metric , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[24]  KadyrovAlexander,et al.  The Trace Transform and Its Applications , 2001 .

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

[26]  D. Struik Lectures on classical differential geometry , 1951 .

[27]  Andrea Bonarini,et al.  Robust Detection of 3D Scene Horizontal and Vertical Lines in Conical Catadioptric Sensors , 2005 .

[28]  Sing Bing Kang,et al.  Catadioptric self-calibration , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).