Contour extraction of moving objects in complex outdoor scenes

This paper presents a new approach to the extraction of the contour of a moving object. The method is based on the fusion of a motion segmentation technique using image subtraction and a color segmentation technique based on the split-and-merge paradigm and edge information obtained from using the Canny edge detector. The advantages of this method are the following: it can detect large moving objects, the background can be arbitrarily complicated and contain many nonmoving objects, and it requires only three image frames that need not be consecutive provided that the moving object is entirely contained in the three frames. It is assumed that there is only one moving object in the image and the objects are not blurred by their motion so that the edges in the image are sharp. The method was applied to road images containing a moving vehicle, and the results show that the contour was correctly extracted in 18 of the 20 cases. We show that this contour extraction method gives good results for other types of moving objects as well. We also describe how the extracted contour can be used to classify a given vehicle into five generic categories. In this study, 19 out of the 20 vehicles were correctly classified. These results demonstrate that integration of multiple cues obtained from relatively simple image analysis techniques leads to a robust extraction of the object of interest in complex outdoor scenes.

[1]  Hans-Hellmut Nagel,et al.  An Investigation of Smoothness Constraints for the Estimation of Displacement Vector Fields from Image Sequences , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Hans-Hellmut Nagel,et al.  New likelihood test methods for change detection in image sequences , 1984, Comput. Vis. Graph. Image Process..

[3]  Patrick Bouthemy,et al.  Motion segmentation and qualitative dynamic scene analysis from an image sequence , 1993, International Journal of Computer Vision.

[4]  Paul W. Shuldiner,et al.  USING VIDEO TECHNOLOGY TO CONDUCT 1991 BOSTON REGION EXTERNAL CORDON SURVEY , 1993 .

[5]  David J. Heeger,et al.  Optical flow using spatiotemporal filters , 2004, International Journal of Computer Vision.

[6]  I.K. Sethi,et al.  Traffic analysis including non-conforming behaviour via image processing , 1991, Vehicle Navigation and Information Systems Conference, 1991.

[7]  Allen R. Hanson,et al.  Segmenting images using localized histograms and region merging , 1987, International Journal of Computer Vision.

[8]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[9]  Theodosios Pavlidis,et al.  Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.

[10]  Ciro Cafforio,et al.  Methods for measuring small displacements of television images , 1976, IEEE Trans. Inf. Theory.

[11]  T. Kanade,et al.  Color information for region segmentation , 1980 .

[12]  Gérard G. Medioni,et al.  Hierarchical Decomposition and Axial Shape Description , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[14]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[16]  Jake K. Aggarwal,et al.  Segmentation through the detection of changes due to motion , 1979 .

[17]  Keith Price,et al.  Picture Segmentation Using a Recursive Region Splitting Method , 1998 .

[18]  David J. Fleet,et al.  Computation of component image velocity from local phase information , 1990, International Journal of Computer Vision.

[19]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[20]  Anil K. Jain,et al.  A multi-channel filtering approach to texture segmentation , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  Yoshiaki Shirai,et al.  Segmentation and 2D motion estimation by region fragments , 1993, 1993 (4th) International Conference on Computer Vision.

[22]  Theodosios Pavlidis,et al.  Integrating Region Growing and Edge Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  David L. Milgram,et al.  Region extraction using convergent evidence , 1979 .

[24]  F. Stein,et al.  Efficient two dimensional object recognition , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[25]  Takeo Kanade,et al.  Car Recognition for the CMU Navlab , 1990 .

[26]  Aldo Cumani,et al.  Image description of dynamic scenes , 1991, Pattern Recognit..

[27]  Ronen Basri,et al.  The Alignment Of Objects With Smooth Surfaces , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[28]  M. Baucus Transportation Research Board , 1982 .

[29]  Hans-Hellmut Nagel,et al.  Algorithmic characterization of vehicle trajectories from image sequences by motion verbs , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[30]  Vianney Coutance La couleur en vision par ordinateur application a la robotique , 1991 .

[31]  Li Du,et al.  Quantitative analysis of the viewpoint consistency constraint in model-based vision , 1993, 1993 (4th) International Conference on Computer Vision.

[32]  John S. Duncan,et al.  Pointwise tracking of left-ventricular motion in 3D , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[33]  Claude L. Fennema,et al.  Velocity determination in scenes containing several moving objects , 1979 .

[34]  J. H. Duncan,et al.  On the Detection of Motion and the Computation of Optical Flow , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  R. Nevatia,et al.  Detecting moving objects from a moving platform , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[36]  A. Pentland,et al.  Non-rigid motion and structure from contour , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[37]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[38]  Ramesh C. Jain,et al.  On the Analysis of Accumulative Difference Pictures from Image Sequences of Real World Scenes , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Narendra Ahuja,et al.  Matching Two Perspective Views , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  Anil K. Jain,et al.  Object contour extraction using color and motion , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[41]  Allen M. Waxman,et al.  Adaptive 3-D Object Recognition from Multiple Views , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Juyang Weng,et al.  Image matching using the windowed Fourier phase , 1993, International Journal of Computer Vision.

[43]  Werner von Seelen,et al.  Contextual feature similarities for model-based object recognition , 1993, 1993 (4th) International Conference on Computer Vision.

[44]  William B. Thompson,et al.  Lower-Level Estimation and Interpretation of Visual Motion , 1981, Computer.

[45]  K. Ishii,et al.  Automatic vehicle image extraction based on spatio-temporal image analysis , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

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

[47]  Anil K. Jain,et al.  Texture classification and segmentation using multiresolution simultaneous autoregressive models , 1992, Pattern Recognit..

[48]  M. Kilger,et al.  A shadow handler in a video-based real-time traffic monitoring system , 1992, [1992] Proceedings IEEE Workshop on Applications of Computer Vision.

[49]  R. Kories,et al.  What an autonomous robot can learn about its environment starting from scratch using image sequences , 1988 .

[50]  J. Sklansky,et al.  Segmentation of people in motion , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[51]  Joseph K. Kearney,et al.  Optical Flow Estimation: An Error Analysis of Gradient-Based Methods with Local Optimization , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[52]  Hans-Hellmut Nagel,et al.  Image Sequences - Ten (Octal) Years - from phenomenology towards a Theoretical Foundation , 1988, Int. J. Pattern Recognit. Artif. Intell..

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