A motion based real-time foveation control loop for rapid and relevant 3D laser scanning

We present an implementation of a novel foveating 3D sensor concept, inspired by the human eye, which intends to allow future robots to better interact with their surroundings. The sensor is based on a time-of-flight laser scanning technology, where each range distance measurement is performed individually for increased quality. Micro-mirrors enable detailed control on where and when each sample point is acquired in the scene. By finding regions-of-interest (ROIs) and mainly concentrating the data acquisition here, the spatial resolution or frame rate of these ROIs can be significantly increased compared to a non-foveating system. Foveation is enabled through a real-time implementation of a feed-back control loop for the sensor hardware, based on vision algorithms for 3D scene analysis. In this paper, we describe and apply an algorithm for detecting ROIs based on motion detection in range data using background modeling. Heuristics are incorporated to cope with camera motion. We report first results applying this algorithm to scenes with moving objects, and show that the foveation capability allows the frame rate to be increased by up to 8.2 compared to a non-foveating sensor, utilizing up to 99% of the potential frame rate increase. The incorporated heuristics significantly improves the foveation's performance for moving camera scenes.

[1]  Gérard G. Medioni,et al.  Detecting Motion Regions in the Presence of a Strong Parallax from a Moving Camera by Multiview Geometric Constraints , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Christof Koch,et al.  A Model of Saliency-Based Visual Attention for Rapid Scene Analysis , 2009 .

[3]  Takeo Kanade,et al.  Background Subtraction for Freely Moving Cameras , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[4]  C. Koch,et al.  Computational modelling of visual attention , 2001, Nature Reviews Neuroscience.

[5]  Alberto Del Bimbo,et al.  Towards on-line saccade planning for high-resolution image sensing , 2006, Pattern Recognit. Lett..

[6]  Harpreet S. Sawhney,et al.  Independent motion detection in 3D scenes , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[7]  John K. Tsotsos,et al.  Modeling Visual Attention via Selective Tuning , 1995, Artif. Intell..

[8]  F. Pardo,et al.  A new foveated space-variant camera for robotic applications , 1996, Proceedings of Third International Conference on Electronics, Circuits, and Systems.

[9]  Jie Wei,et al.  On active camera control with foveate wavelet transform , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[10]  Rasmus Larsen,et al.  Cluster tracking with Time-of-Flight cameras , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[11]  Lihi Zelnik-Manor,et al.  Context-Aware Saliency Detection , 2012, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  H. Conrad,et al.  Fabrication of 3D comb drive microscanners by mechanically induced permanent displacement , 2009, MOEMS-MEMS.

[13]  Mihai Ciuc,et al.  Histogram and motion based intrusion detection and tracking algorithms for ToF cameras , 2009, 2009 International Symposium on Signals, Circuits and Systems.

[14]  Q. M. Jonathan Wu,et al.  Multiple Object Tracking Based on Adaptive Depth Segmentation , 2008, 2008 Canadian Conference on Computer and Robot Vision.

[15]  W. Eric L. Grimson,et al.  Learning Patterns of Activity Using Real-Time Tracking , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Jan-Olof Eklundh,et al.  Statistical background subtraction for a mobile observer , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[17]  Jens T. Thielemann,et al.  Modelling and compensating measurement errors caused by scattering in time-of-flight cameras , 2008, Optical Engineering + Applications.

[18]  P. Anandan,et al.  A Unified Approach to Moving Object Detection in 2D and 3D Scenes , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Harald Schenk,et al.  Synchronized microscanner array for large aperture receiver optics of LIDAR systems , 2010, MOEMS-MEMS.

[20]  D.G. Bailey,et al.  Reconfigurable foveated active vision system , 2008, 2008 3rd International Conference on Sensing Technology.

[21]  Philip H. S. Torr,et al.  Outlier detection and motion segmentation , 1993, Other Conferences.

[22]  Timothy G. Constandinou,et al.  An adaptable foveating vision chip , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[23]  Christof Koch,et al.  Feature combination strategies for saliency-based visual attention systems , 2001, J. Electronic Imaging.