Motion-based segmentation and contour-based classification of video objects

The segmentation of objects in video sequences constitutes a prerequisite for numerous applications ranging from computer vision tasks to second-generation video coding.We propose an approach for segmenting video objects based on motion cues. To estimate motion we employ the 3D structure tensor, an operator that provides reliable results by integrating information from a number of consecutive video frames. We present a new hierarchical algorithm, embedding the structure tensor into a multiresolution framework to allow the estimation of large velocities.The motion estimates are included as an external force into a geodesic active contour model, thus stopping the evolving curve at the moving object's boundary. A level set-based implementation allows the simultaneous segmentation of several objects.As an application based on our object segmentation approach we provide a video object classification system. Curvature features of the object contour are matched by means of a curvature scale space technique to a database containing preprocessed views of prototypical objects.We provide encouraging experimental results calculated on synthetic and real-world video sequences to demonstrate the performance of our algorithms.

[1]  King Ngi Ngan,et al.  Extraction of moving objects for content-based video coding , 1998, Electronic Imaging.

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

[3]  Changick Kim,et al.  A fast and robust moving object segmentation in video sequences , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[4]  Josef Kittler,et al.  Enhancing CSS-based shape retrieval for objects with shallow concavities , 2000, Image Vis. Comput..

[5]  Josef Kittler,et al.  Robust and Efficient Shape Indexing through Curvature Scale Space , 1996, BMVC.

[6]  Gerald Kühne,et al.  Contour-based classification of video objects , 2001, IS&T/SPIE Electronic Imaging.

[7]  Theodosios Pavlidis,et al.  A review of algorithms for shape analysis , 1978 .

[8]  Roland Mech,et al.  A noise robust method for segmentation of moving objects in video sequences , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Johan Wiklund,et al.  Multidimensional Orientation Estimation with Applications to Texture Analysis and Optical Flow , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Iso/iec 14496-2 Information Technology — Coding of Audio-visual Objects — Part 2: Visual , 2022 .

[11]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[12]  Edward J. Delp,et al.  New trends in image and video compression , 2000, 2000 10th European Signal Processing Conference.

[13]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

[15]  E. Rolls High-level vision: Object recognition and visual cognition, Shimon Ullman. MIT Press, Bradford (1996), ISBN 0 262 21013 4 , 1997 .

[16]  P. Olver,et al.  Conformal curvature flows: From phase transitions to active vision , 1996, ICCV 1995.

[17]  Gerald Kühne,et al.  Contour-based Classi cation of Video Objects , 2000 .

[18]  Steven S. Beauchemin,et al.  The computation of optical flow , 1995, CSUR.

[19]  Sadegh Abbasi,et al.  Shape similarity retrieval under affine transform: application to multi-view object representation and recognition , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[20]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Bernd Jähne,et al.  A Tensor Approach for Precise Computation of Dense Displacement Vector Fields , 1997, DAGM-Symposium.

[22]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

[23]  Jenq-Neng Hwang,et al.  An integrated scheme for object-based video abstraction , 2000, ACM Multimedia.

[24]  Luciano da Fontoura Costa,et al.  Shape Analysis and Classification: Theory and Practice , 2000 .

[25]  Joachim Weickert,et al.  Coherence-enhancing diffusion of colour images , 1999, Image Vis. Comput..