Locating moving objects in car-driving sequences

This paper presents a system for the search and detection of moving objects in a sequence of images previously captured by a camera installed in a conventional vehicle. The objective is the design and implementation of a software system based on optical flow analysis to detect and identify moving objects as perceived by a driver, taking into account that these objects could interfere with the driver’s behavior, either through distraction or by posing an actual danger that may require an active response. The problem presents significant difficulties because the vehicle travels on conventional roads, open to normal traffic. Consequently, the scenes are recorded with natural lighting, i.e., under highly variable conditions (intensity, shadows, etc.). Furthermore, the use of a moving camera makes it difficult to properly identify static objects such as the road itself, signals, buildings, landscapes, and moving objects of the same speed, such as pedestrians or other vehicles. The proposed method consists of three stages. First, the optical flow is calculated for each image of the sequence, as a first estimate of the apparent motion. In a second step, two segmentation processes are addressed: the optical flow itself and the images of the sequence. Finally, in the last stage, the results of these two segmentation processes are combined to obtain the movement of the objects present in the sequence, identifying both their direction and magnitude. The quality of the results obtained with different sequences of real images makes this software suitable for systems to study driver behavior and to help detect danger situations, as various international traffic agencies consider in their research projects.

[1]  J. Weickert,et al.  Lucas/Kanade meets Horn/Schunck: combining local and global optic flow methods , 2005 .

[2]  William B. Thompson,et al.  Detecting moving objects , 1989, International Journal of Computer Vision.

[3]  Han Wang,et al.  A fast algorithm for computing optic flow and its implementation on a Transputer array , 1990, BMVC.

[4]  Jae-Gark Choi,et al.  Multi-stage segmentation of optical flow field , 1996, Signal Process..

[5]  Reinhard Klette,et al.  Moving Object Segmentation Using Optical Flow and Depth Information , 2009, PSIVT.

[6]  Erik Ringaby,et al.  Optical Flow Computation on Compute Unified Device Architecture , 2008 .

[7]  Edward H. Adelson,et al.  Probability distributions of optical flow , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[9]  Ulrich Rüde,et al.  3D optical flow computation using a parallel variational multigrid scheme with application to cardiac C-arm CT motion , 2007, Image Vis. Comput..

[10]  Shorin Kyo,et al.  Overtaking Vehicle Detection Method and Its Implementation Using IMAPCAR Highly Parallel Image Processor , 2007, IEICE Trans. Inf. Syst..

[11]  Javier Díaz,et al.  Superpipelined high-performance optical-flow computation architecture , 2008, Comput. Vis. Image Underst..

[12]  Juan Zamorano,et al.  Argos: An Advanced In-Vehicle Data Recorder on a Massively Sensorized Vehicle for Car Driver Behavior Experimentation , 2010, IEEE Transactions on Intelligent Transportation Systems.

[13]  Sovira Tan,et al.  Inverse perspective mapping and optic flow: A calibration method and a quantitative analysis , 2006, Image Vis. Comput..

[14]  Florentin Wörgötter,et al.  A cortical architecture on parallel hardware for motion processing in real time. , 2010, Journal of vision.

[15]  Sukeshni N. Tamgade,et al.  Motion Vector Estimation of Video Image by Pyramidal Implementation of Lucas Kanade Optical Flow , 2009, 2009 Second International Conference on Emerging Trends in Engineering & Technology.

[16]  Eduardo Ros,et al.  A Comparison of FPGA and GPU for Real-Time Phase-Based Optical Flow, Stereo, and Local Image Features , 2012, IEEE Transactions on Computers.

[17]  T. Poggio,et al.  A parallel algorithm for real-time computation of optical flow , 1989, Nature.

[18]  Andy C. Downton,et al.  Evaluating optical-flow algorithms on a parallel machine , 2001, Image Vis. Comput..

[19]  Jitendra Malik,et al.  Large Displacement Optical Flow: Descriptor Matching in Variational Motion Estimation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  John S. Zelek,et al.  Towards Bayesian real-time optical flow , 2004, Image Vis. Comput..

[21]  Antonio García Dopico,et al.  Distributed Computation of Optical Flow , 2004, International Conference on Computational Science.

[22]  Aurélio J. C. Campilho,et al.  Real-time implementation of an optical flow algorithm , 2002, Object recognition supported by user interaction for service robots.

[23]  V. Nagarajan,et al.  FPGA Based High Performance Optical Flow Computation Using Parallel Architecture , 2012 .

[24]  Alberto Del Bimbo,et al.  A multilayer massively parallel architecture for optical flow computation , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. IV. Conference D: Architectures for Vision and Pattern Recognition,.

[25]  Dah-Jye Lee,et al.  Real-Time Optical Flow Calculations on FPGA and GPU Architectures: A Comparison Study , 2008, 2008 16th International Symposium on Field-Programmable Custom Computing Machines.

[26]  Thomas Brox,et al.  High Accuracy Optical Flow Estimation Based on a Theory for Warping , 2004, ECCV.

[27]  Minglun Gong Real-time joint disparity and disparity flow estimation on programmable graphics hardware , 2009, Comput. Vis. Image Underst..

[28]  Marc M. Van Hulle,et al.  Optic flow from unstable sequences through local velocity constancy maximization , 2009, Image Vis. Comput..

[29]  Ivan Markovic,et al.  Optical flow field segmentation in an omnidirectional camera image based on known camera motion , 2011, 2011 Proceedings of the 34th International Convention MIPRO.

[30]  Rama Chellappa,et al.  Accuracy vs Efficiency Trade-offs in Optical Flow Algorithms , 1996, Comput. Vis. Image Underst..

[31]  Antonio García Dopico,et al.  Parallelization of the optical flow computation in sequences from moving cameras , 2014, EURASIP J. Image Video Process..

[32]  Aurélio J. C. Campilho,et al.  Cellular neural networks for motion estimation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[33]  B. Fornberg Generation of finite difference formulas on arbitrarily spaced grids , 1988 .

[34]  Aurélio J. C. Campilho,et al.  A Pipelined Real-Time Optical Flow Algorithm , 2004, ICIAR.

[35]  A. Del Bimbo,et al.  Optical flow estimation on Connection-Machine 2 , 1993, 1993 Computer Architectures for Machine Perception.

[36]  B. D. Lucas Generalized image matching by the method of differences , 1985 .

[37]  Timo Kohlberger,et al.  Domain decomposition for variational optical-flow computation , 2005, IEEE Transactions on Image Processing.

[38]  Sven J. Dickinson,et al.  Integrating region and boundary information for spatiallycoherent object tracking , 2006, Image Vis. Comput..

[39]  K. Madhava Krishna,et al.  Motion segmentation of multiple objects from a freely moving monocular camera , 2012, 2012 IEEE International Conference on Robotics and Automation.

[40]  Rachid Deriche,et al.  An efficient method to build early image description , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

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

[42]  Gilad Adiv,et al.  Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[43]  M.V. Correia,et al.  Optical flow techniques applied to the calibration of visual perception experiments , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[44]  Jose Antonio Boluda,et al.  Change-driven data flow image processing architecture for optical flow computation , 2007, Journal of Real-Time Image Processing.

[45]  Sergiu Nedevschi,et al.  Optical flow A combined local-global approach using L1 norm , 2010, Proceedings of the 2010 IEEE 6th International Conference on Intelligent Computer Communication and Processing.

[46]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[47]  H. Buxton,et al.  Parallel computations of optic flow in early image processing , 1984 .

[48]  Adrian G. Bors,et al.  Smoothing of optical flow using robustified diffusion kernels , 2010, Image Vis. Comput..