A Novel Space Variant Image Representation

Traditionally, in machine vision images are represented using cartesian coordinates with uniform sampling along the axes. On the contrary, biological vision systems represent images using polar coordinates with non-uniform sampling. For various advantages provided by space-variant representations many researchers are interested in space-variant computer vision. In this direction the current work proposes a novel and simple space variant representation of images. The proposed representation is compared with the classical log-polar mapping. The log-polar representation is motivated by biological vision having the characteristic of higher resolution at the fovea and reduced resolution at the periphery. On the contrary to the log-polar, the proposed new representation has higher resolution at the periphery and lower resolution at the fovea. Our proposal is proved to be a better representation in navigational scenarios such as driver assistance systems and robotics. The experimental results involve analysis of optical flow fields computed on both proposed and log-polar representations. Additionally, an egomotion estimation application is also shown as an illustrative example. The experimental analysis comprises results from synthetic as well as real sequences.

[1]  Helder Araújo,et al.  Optical Normal Flow Estimation on Log-polar Images. A Solution for Real-Time Binocular Vision , 1997, Real Time Imaging.

[2]  Benjamin B. Bederson,et al.  Space variant image processing , 1994, International Journal of Computer Vision.

[3]  Bruce Fischl,et al.  Rapid Anisotropic Diffusion Using Space-Variant Vision , 1998, International Journal of Computer Vision.

[4]  Mohammed Yeasin,et al.  Optical Flow in Log-mapped Image Plane (A New Approach) , 2001, RobVis.

[5]  David S. Young,et al.  First Order Optic Flow from Log-Polar Sampled Images , 1994, ECCV.

[6]  Giulio Sandini,et al.  Direction Control for an Active Docking Behaviour Based on the Rotational Component of Log-Polar Optic Flow , 2000, ECCV.

[7]  Michael J. Black,et al.  On the Spatial Statistics of Optical Flow , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[8]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[9]  Angel Domingo Sappa,et al.  On-Board Monocular Vision System Pose Estimation through a Dense Optical Flow , 2010, ICIAR.

[10]  Angel Domingo Sappa,et al.  An empirical study on optical flow accuracy depending on vehicle speed , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[11]  Abdul Hanan Abdullah,et al.  A Survey on Intelligent Transportation Systems , 2013 .

[12]  Edward H. Adelson,et al.  Human-assisted motion annotation , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

[14]  Mohammed Yeasin,et al.  Optical Flow in Log-Mapped Image Plane-A New Approach , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Giorgio Bonmassar,et al.  Space-variant active vision: Definition, overview and examples , 1995, Neural Networks.

[16]  Ohad Ben-Shahar,et al.  A polar representation of motion and implications for optical flow , 2011, CVPR 2011.

[17]  Kostas Daniilidis Computation of 3-D-Motion Parameters Using the Log-Polar Transform , 1995, CAIP.

[18]  Gilad Adiv,et al.  Inherent Ambiguities in Recovering 3-D Motion and Structure from a Noisy Flow Field , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[20]  Silviu Guiaşu,et al.  Information theory with applications , 1977 .

[21]  Michael J. Black,et al.  Secrets of optical flow estimation and their principles , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[22]  Zuzana Kukelova,et al.  Polynomial Eigenvalue Solutions to the 5-pt and 6-pt Relative Pose Problems , 2008, BMVC.

[23]  Martin D. Levine,et al.  A Review of Biologically Motivated Space-Variant Data Reduction Models for Robotic Vision , 1998, Comput. Vis. Image Underst..

[24]  Yiannis Aloimonos,et al.  Ambiguity in Structure from Motion: Sphere versus Plane , 1998, International Journal of Computer Vision.

[25]  Richard Szeliski,et al.  A Database and Evaluation Methodology for Optical Flow , 2007, 2007 IEEE 11th International Conference on Computer Vision.

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

[27]  Filiberto Pla,et al.  Motion Analysis with the Radon Transform on Log-Polar Images , 2008, Journal of Mathematical Imaging and Vision.

[28]  Antonio M. López,et al.  Camera egomotion estimation in the ADAS context , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[29]  Kostas Daniilidis,et al.  Optical Flow Computation in the Log-Polar-Plane , 1995, CAIP.

[30]  Carlo Tomasi,et al.  Comparison of approaches to egomotion computation , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[31]  Nick Barnes,et al.  Efficient active monocular fixation using the log-polar sensor , 2005, Int. J. Intell. Syst. Technol. Appl..

[32]  Y. Mohammed Optical flow in log-mapped image plane - a new approach , 2002 .

[33]  T. Vaudrey,et al.  Differences between stereo and motion behaviour on synthetic and real-world stereo sequences , 2008, 2008 23rd International Conference Image and Vision Computing New Zealand.

[34]  Alexandre Bernardino,et al.  A review of log-polar imaging for visual perception in robotics , 2010, Robotics and Autonomous Systems.

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

[36]  Filiberto Pla,et al.  The Log-polar Image Representation in Pattern Recognition Tasks , 2003, IbPRIA.

[37]  Giulio Sandini,et al.  On the Advantages of Polar and Log-Polar Mapping for Direct Estimation of Time-To-Impact from Optical Flow , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  Horst Bischof,et al.  A Duality Based Approach for Realtime TV-L1 Optical Flow , 2007, DAGM-Symposium.

[39]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[40]  Juan Domingo,et al.  Detecting Motion Independent of the Camera Movement Through a Log-Polar Differential Approach , 1997, CAIP.