Object detection by color histogram-based fuzzy classifier with support vector learning

A new method for specific object detection in two-dimensional color images is proposed in this paper. The proposed method uses color histograms of an object on the hue and saturation (HS) color space as detection features. To represent color information by histograms as accurately as possible, a non-uniform partition of HS space is proposed. The whole detection process consists of three stages. In the first stage, the input image is repeatedly sub-sampled by a factor, resulting in a pyramid of images. Scanning on all of the scaled images with a pre-defined window size is performed, where histograms of each window are fed as inputs to a fuzzy classifier. The fuzzy classifier used is a self-organizing Takagi-Sugeno (TS)-type fuzzy network with support vector learning (SOTFN-SV). SOTFN-SV is a fuzzy system constituted by TS-type fuzzy if-then rules. It is constructed by the hybridization of fuzzy clustering and support vector machine. Many candidate objects are detected in this stage. In the second stage, a splitting K-means clustering method is proposed and applied to the detections from Stage 1 so that detections with nearby positions are grouped into the same cluster. The number of clusters is generated automatically by the clustering method according to cluster variances. Final object position is determined from the clusters. In the final stage, size of a detected object is determined. To verify performance of the proposed method, experiments on five specific object detections are conducted and comparisons with different types of detectors are made.

[1]  Chin-Teng Lin,et al.  An online self-constructing neural fuzzy inference network and its applications , 1998, IEEE Trans. Fuzzy Syst..

[2]  Federico Girosi,et al.  Training support vector machines: an application to face detection , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Rainer Lienhart,et al.  An extended set of Haar-like features for rapid object detection , 2002, Proceedings. International Conference on Image Processing.

[4]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[5]  Chia-Feng Juang,et al.  A Self-Organizing TS-Type Fuzzy Network With Support Vector Learning and its Application to Classification Problems , 2007, IEEE Transactions on Fuzzy Systems.

[6]  Chin-Chun Chang,et al.  Deformable shape finding with models based on kernel methods , 2006, IEEE Transactions on Image Processing.

[7]  Ramakant Nevatia,et al.  Efficient scan-window based object detection using GPGPU , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[8]  William Grimson,et al.  Object recognition by computer - the role of geometric constraints , 1991 .

[9]  Christophe Garcia,et al.  Convolutional face finder: a neural architecture for fast and robust face detection , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Bernt Schiele,et al.  Probabilistic object recognition using multidimensional receptive field histograms , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[11]  Bir Bhanu,et al.  Adaptive integrated image segmentation and object recognition , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[12]  C. S. George Lee,et al.  Neural fuzzy systems: a neuro-fuzzy synergism to intelligent systems , 1996 .

[13]  Zehang Sun,et al.  Object detection using feature subset selection , 2004, Pattern Recognit..

[14]  Harvey F. Silverman,et al.  A Class of Algorithms for Fast Digital Image Registration , 1972, IEEE Transactions on Computers.

[15]  Jiebo Luo,et al.  Robust color object detection using spatial-color joint probability functions , 2004, CVPR 2004.

[16]  Jitendra Malik,et al.  Shape Matching and Object Recognition , 2006, Toward Category-Level Object Recognition.

[17]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[18]  Hiroshi Murase,et al.  Focused color intersection with efficient searching for object extraction , 1997, Pattern Recognit..

[19]  Gary Bradski,et al.  Learning-Based Computer Vision with Intels Open Source Computer Vision Library , 2005 .

[20]  Hiroshi Murase,et al.  Dynamic Active Search for quick object detection with pan-tilt-zoom camera , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[21]  Kunio Kashino,et al.  A fast template matching algorithm with adaptive skipping using inner-subtemplates' distances , 2004, ICPR 2004.

[22]  Takeo Kanade,et al.  Neural Network-Based Face Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  John Krumm,et al.  Object recognition with color cooccurrence histograms , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[24]  Lawrence W. Lan,et al.  Development of a fuzzy neural network color image vehicular detection. (FNNCIVD) system , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[25]  Chengjun Liu,et al.  Face detection using discriminating feature analysis and Support Vector Machine , 2006, Pattern Recognit..

[26]  Wen Gao,et al.  Object detection using spatial histogram features , 2006, Image Vis. Comput..

[27]  Tomaso A. Poggio,et al.  Example-Based Learning for View-Based Human Face Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Chin-Teng Lin,et al.  An On-Line Self-Constructing Neural Fuzzy Inference Network and Its Applications , 1998 .

[29]  Dong Xu,et al.  Video Event Recognition Using Kernel Methods with Multilevel Temporal Alignment , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Bernt Schiele,et al.  Object Recognition Using Multidimensional Receptive Field Histograms , 1996, ECCV.

[31]  Kunio Kashino,et al.  A fast template matching algorithm with adaptive skipping using inner-subtemplates' distances , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[32]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[33]  Jing Li Wang,et al.  Color image segmentation: advances and prospects , 2001, Pattern Recognit..