Video sequence motion tracking by fuzzification techniques

In this paper a method for moving objects segmentation and tracking from the so-called permanency matrix is introduced. Our motion-based algorithms enable to obtain the shapes of moving objects in video sequences starting from those image pixels where a change in their grey levels is detected between two consecutive frames by means of the permanency values. In the segmentation phase matching between objects along the image sequence is performed by using fuzzy bi-dimensional rectangular regions. The tracking phase performs the association between the various fuzzy regions in all the images through time. Finally, the analysis phase describes motion through a long video sequence. Segmentation, tracking an analysis phases are enhanced through the use of fuzzy logic techniques, which enable to work with the uncertainty of the permanency values due to image noise inherent to computer vision.

[1]  Wen-Nung Lie,et al.  A fuzzy-computing method for rotation-invariant image tracking , 1994, Proceedings of 1st International Conference on Image Processing.

[2]  L. A. ZADEH,et al.  The concept of a linguistic variable and its application to approximate reasoning - I , 1975, Inf. Sci..

[3]  Narendra Ahuja,et al.  Extracting gestural motion trajectories , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[4]  Yannis A. Tolias,et al.  Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[5]  Annette Sterr,et al.  MRI fuzzy segmentation of brain tissue using neighborhood attraction with neural-network optimization , 2005, IEEE Transactions on Information Technology in Biomedicine.

[6]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[7]  Antonio Fernández-Caballero,et al.  Motion features to enhance scene segmentation in active visual attention , 2006, Pattern Recognit. Lett..

[8]  Jake K. Aggarwal,et al.  On the computation of motion from sequences of images-A review , 1988, Proc. IEEE.

[9]  Andrei Doncescu,et al.  Image color segmentation using the fuzzy tree algorithm T-LAMDA , 2007, Fuzzy Sets Syst..

[10]  Antonio Fernández-Caballero,et al.  Knowledge modelling for the motion detection task: the algorithmic lateral inhibition method , 2004, Expert Syst. Appl..

[11]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[12]  Jesús García,et al.  A Multitarget Tracking Video System Based on Fuzzy and Neuro-Fuzzy Techniques , 2005, EURASIP J. Adv. Signal Process..

[13]  J. Little,et al.  Recognizing People by Their Gait: The Shape of Motion , 1998 .

[14]  S. Gottwald,et al.  Fuzzy sets, fuzzy logic, fuzzy methods with applications , 1995 .

[15]  Antonio Fernández-Caballero,et al.  Length-speed ratio (LSR) as a characteristic for moving elements real-time classification , 2003, Real Time Imaging.

[16]  Etienne E. Kerre,et al.  Defuzzification: criteria and classification , 1999, Fuzzy Sets Syst..

[17]  Ujjwal Maulik,et al.  High-speed target tracking by fuzzy hostility-induced segmentation of optical flow field , 2009, Appl. Soft Comput..

[18]  Lotfi A. Zadeh,et al.  Fuzzy Logic , 2009, Encyclopedia of Complexity and Systems Science.

[19]  U. Ammer,et al.  OBJECT-BASED CLASSIFICATION AND APPLICATIONS IN THE ALPINE FOREST ENVIRONMENT , 1999 .

[20]  Thomas S. Huang,et al.  Image sequence analysis , 1981 .

[21]  G. Bortolan,et al.  A review of some methods for ranking fuzzy subsets , 1985 .

[22]  Hugo Guterman,et al.  An adaptive neuro-fuzzy system for automatic image segmentation and edge detection , 2002, IEEE Trans. Fuzzy Syst..

[23]  S. R. Kannan,et al.  A new segmentation system for brain MR images based on fuzzy techniques , 2008, Appl. Soft Comput..

[24]  Kai-Tai Song,et al.  Real-time image tracking for automatic traffic monitoring and enforcement applications , 2004, Image Vis. Comput..

[25]  Randal C. Nelson,et al.  Detecting activities , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[26]  Juan Moreno García,et al.  A Fuzzy Inductive Algorithm for Modeling Dynamical Systems in a Comprehensible Way , 2007, IEEE Transactions on Fuzzy Systems.

[27]  Korris Fu-Lai Chung,et al.  Robust fuzzy clustering-based image segmentation , 2009, Appl. Soft Comput..

[28]  Dong-Jo Park,et al.  Novel target segmentation and tracking based on fuzzy membership distribution for vision-based target tracking system , 2006, Image Vis. Comput..

[29]  James W. Davis,et al.  An appearance-based representation of action , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[30]  Jerry L. Prince,et al.  Adaptive fuzzy segmentation of magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

[31]  Thomas S. Huang,et al.  Motion and Structure from Image Sequences , 1992 .

[32]  Olivier Strauss,et al.  Using quasi-continuous histograms for fuzzy main motion estimation in video sequence , 2007, Fuzzy Sets Syst..

[33]  Jun Shen,et al.  Traffic object detections and its action analysis , 2005, Pattern Recognit. Lett..

[34]  L. Jimenez.  Fuzzy logic to track objects from MPEG video sequences , 2008 .

[35]  Antonio Fernández-Caballero,et al.  Spatio-temporal shape building from image sequences using lateral interaction in accumulative computation , 2003, Pattern Recognit..

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

[37]  Jerry L. Prince,et al.  Reconstruction of the human cerebral cortex from magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

[38]  Nicolas Pérez de la Blanca,et al.  Deformable Object Matching Based on Multi-scale Local Histograms , 2004, AMDO.

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

[40]  Xiao-Ping Zhang,et al.  Video Object Segmentation and Tracking Using Probabilistic Fuzzy C-Means , 2005, 2005 IEEE Workshop on Machine Learning for Signal Processing.

[41]  Kazuo Tanaka,et al.  An Introduction to Fuzzy Logic for Practical Applications , 1996 .

[42]  Korris Fu-Lai Chung,et al.  A robust neuro-fuzzy network approach to impulse noise filtering for color images , 2008, Appl. Soft Comput..

[43]  M. Vila,et al.  A procedure for ranking fuzzy numbers using fuzzy relations , 1988 .

[44]  Touradj Ebrahimi,et al.  Semantic video analysis for adaptive content delivery and automatic description , 2005, IEEE Transactions on Circuits and Systems for Video Technology.