Efficient silhouette-based contour tracking using local information

In this article, we present an algorithm that can efficiently track the contour extracted from silhouette of the moving object of a given video sequence using local neighborhood information and fuzzy k-nearest-neighbor classifier. To classify each unlabeled sample in the target frame, instead of considering the whole training set, a subset of it is considered depending on the amount of motion of the object between immediate previous two consecutive frames. This technique makes the classification process faster and may increase the classification accuracy. Classification of the unlabeled samples in the target frame provides object (silhouette of the object) and background (non-object) regions. Transition pixels from the non-object region to the object silhouette and vice versa are treated as the boundary or contour pixels of the object. Contour or boundary of the object is extracted by connecting the boundary pixels and the object is tracked with this contour in the target frame. We show a realization of the proposed method and demonstrate it on eight benchmark video sequences. The effectiveness of the proposed method is established by comparing it with six state of the art contour tracking techniques, both qualitatively and quantitatively.

[1]  Junaed Sattar Snakes , Shapes and Gradient Vector Flow , 2022 .

[2]  Shai Avidan,et al.  Support Vector Tracking , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[3]  Ming-Hsuan Yang,et al.  Robust Object Tracking with Online Multiple Instance Learning , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Marcel Worring,et al.  Tracking nonparameterized object contours in video , 2002, IEEE Trans. Image Process..

[5]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[6]  Shai Avidan,et al.  Ensemble Tracking , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Qi Zhao,et al.  Co-Tracking Using Semi-Supervised Support Vector Machines , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[8]  Horst Bischof,et al.  PROST: Parallel robust online simple tracking , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Xin Li,et al.  Contour-based object tracking with occlusion handling in video acquired using mobile cameras , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Jing Zhang,et al.  Framework for Performance Evaluation of Face, Text, and Vehicle Detection and Tracking in Video: Data, Metrics, and Protocol , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[12]  Sebastien Ourselin,et al.  A New Deformable Model Using Dynamic Gradient Vector Flow and Adaptive Balloon Forces , 2003 .

[13]  Nikos Paragios,et al.  Gradient vector flow fast geometric active contours , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  W. Aitfares,et al.  Hybrid Region and Interest Points-based Active Contour for Object Tracking , 2013 .

[15]  P. Matsakis,et al.  The use of force histograms for affine-invariant relative position description , 2004 .

[16]  Vicent Caselles,et al.  Geometric models for active contours , 1995, Proceedings., International Conference on Image Processing.

[17]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Dimitrios Makris,et al.  An object-based comparative methodology for motion detection based on the F-Measure , 2008, Comput. Vis. Image Underst..

[19]  A. Broggi,et al.  Pedestrian Detection using Infrared images and Histograms of Oriented Gradients , 2006, 2006 IEEE Intelligent Vehicles Symposium.

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

[21]  Ashish Ghosh,et al.  Object Detection From Videos Captured by Moving Camera by Fuzzy Edge Incorporated Markov Random Field and Local Histogram Matching , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Djemel Ziou,et al.  Object tracking in videos using adaptive mixture models and active contours , 2008, Neurocomputing.

[23]  Anup Basu,et al.  Robust and Scalable Transmission of Arbitrary 3D Models over Wireless Networks , 2008, EURASIP J. Image Video Process..

[24]  Thomas B. Moeslund Image and Video Processing , 2008 .

[25]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[26]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[27]  Xianghua Xie,et al.  Automatic Bootstrapping and Tracking of Object Contours , 2012, IEEE Transactions on Image Processing.

[28]  William T. Freeman,et al.  Orientation Histograms for Hand Gesture Recognition , 1995 .

[29]  Yair Weiss,et al.  Learning object detection from a small number of examples: the importance of good features , 2004, CVPR 2004.

[30]  A. Murat Tekalp,et al.  Digital Video Processing , 1995 .

[31]  Rachid Deriche,et al.  Universität Des Saarlandes Fachrichtung 6.1 – Mathematik Colour, Texture, and Motion in Level Set Based Segmentation and Tracking Colour, Texture, and Motion in Level Set Based Segmentation and Tracking , 2022 .

[32]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[33]  Horst Bischof,et al.  Real-Time Tracking via On-line Boosting , 2006, BMVC.

[34]  Nicole Vincent AN EXTENDED SNAKE MODEL FOR REAL-TIME MULTIPLE OBJECT TRACKING , 2002 .

[35]  Yanxi Liu,et al.  Online Selection of Discriminative Tracking Features , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  David Zhang,et al.  Joint Registration and Active Contour Segmentation for Object Tracking , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[38]  Jie Yu,et al.  A Review and Comparison of Measures for Automatic Video Surveillance Systems , 2008, EURASIP J. Image Video Process..