Neighborhood granules and rough rule-base in tracking

This paper deals with several new methodologies and concepts in the area of rough set theoretic granular computing which are then applied in video tracking. A new concept of neighborhood granule formation over images is introduced here. These granules are of arbitrary shapes and sizes unlike other existing granulation techniques and hence more natural. The concept of rough-rule base is used for video tracking to deal with the uncertainties and incompleteness as well as to gain in computation time. A new neighborhood granular rough rule base is formulated which proves to be effective in reducing the indiscernibility of the rule-base. This new rule-base provides more accurate results in the task of tracking. Two indices to evaluate the performance of tracking are defined. These indices do not need ground truth information or any estimation technique like the other existing ones. All these features are demonstrated with suitable experimental results.

[1]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[2]  Andrzej Skowron,et al.  Rough-Fuzzy Hybridization: A New Trend in Decision Making , 1999 .

[3]  Sankar K. Pal,et al.  Granular computing, rough entropy and object extraction , 2005, Pattern Recognit. Lett..

[4]  Qinghua Hu,et al.  Rule learning for classification based on neighborhood covering reduction , 2011, Inf. Sci..

[5]  Andrzej Skowron,et al.  Rough Sets: A Tutorial , 1998 .

[6]  Witold Pedrycz,et al.  A granulation of linguistic information in AHP decision-making problems , 2014, Inf. Fusion.

[7]  Qinghua Hu,et al.  Neighborhood rough set based heterogeneous feature subset selection , 2008, Inf. Sci..

[8]  Emilio Maggio,et al.  Video Tracking - Theory and Practice , 2011 .

[9]  Qing Wang,et al.  Object Tracking via Partial Least Squares Analysis , 2012, IEEE Transactions on Image Processing.

[10]  Marko Heikkilä,et al.  A texture-based method for modeling the background and detecting moving objects , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Chanjira Sinthanayothin,et al.  Skeleton Tracking using Kinect Sensor & Displaying in 3D Virtual Scene , 2012 .

[12]  Sankar K. Pal,et al.  Unsupervised Tracking, Roughness and Quantitative Indices , 2013, Fundam. Informaticae.

[13]  S. Pal,et al.  Segmentation of remotely sensed images with fuzzy thresholding, and quantitative evaluation , 2000 .

[14]  Ajoy Kumar Ray,et al.  Color image segmentation: Rough-set theoretic approach , 2008, Pattern Recognit. Lett..

[15]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[16]  Sankar K. Pal,et al.  Rough-wavelet granular space and classification of multispectral remote sensing image , 2011, Appl. Soft Comput..

[17]  Dorin Comaniciu,et al.  Kernel-Based Object Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Sankar K. Pal,et al.  Generalized Rough Sets, Entropy, and Image Ambiguity Measures , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Roman W. Świniarski,et al.  Rough sets methods in feature reduction and classification , 2001 .

[21]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Dieter Fox,et al.  A large-scale hierarchical multi-view RGB-D object dataset , 2011, 2011 IEEE International Conference on Robotics and Automation.

[23]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..

[24]  Jonathan T. Barron,et al.  A category-level 3-D object dataset: Putting the Kinect to work , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).