Adaptive image segmentation based on color clustering for person re-identification

Person re-identification refers to identifying a particular person who has occurred in the monitoring network automatically by computer in the surveillance video, which is significantly important for the improvement of intelligence of video monitoring. But the research of person re-identification is not mature and facing many challenges. The following factors may lead to a certain difference for the same person in different monitoring video images; for example: the illumination changing in the monitoring environment, the shooting angle difference, and the posture difference. These may lead to low recognition accuracy. In this paper, a new appearance-based person re-identification method was proposed and an investigation was launched on the following topics for the improvement of recognition accuracy. First, a simple and feasible method for color invariants was proposed, so that the affection of color by change of illumination and shooting angle could be eliminated. Then, a highly adaptive image segmentation method based on color clustering and a color feature representation scheme for specific color characteristics were designed, which could help to extract color features in more reasonable points. Finally, an effective similarity measure criterion was obtained through QSF measure learning, which could ensure that the different pedestrians can be distinguished and was better able to capture the visual change of the same person. In addition, the traditional evolutionary algorithm was improved and applied to the process of iterative computation for QSF. The experimental results show that our method is an effective way for the person re-identification problem.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  Hong Zhou,et al.  A novel background subtraction method based on color invariants , 2013, Comput. Vis. Image Underst..

[3]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[4]  Jian Sun,et al.  Saliency Optimization from Robust Background Detection , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  S. C. Johnson.  Hierarchical clustering schemes , 1967, Psychometrika.

[6]  Miguel A. Patricio,et al.  Fuzzy region assignment for visual tracking , 2011, Soft Comput..

[7]  Bernt Schiele,et al.  Comprehensive Colour Image Normalization , 1998, ECCV.

[8]  Jin Li,et al.  Identity-Based Encryption with Outsourced Revocation in Cloud Computing , 2015, IEEE Transactions on Computers.

[9]  Yao Zhao,et al.  A genetic clustering algorithm using a message-based similarity measure , 2012, Expert Syst. Appl..

[10]  Hani Hagras,et al.  A fuzzy logic-based system for the automation of human behavior recognition using machine vision in intelligent environments , 2015, Soft Comput..

[11]  Vittorio Murino,et al.  Custom Pictorial Structures for Re-identification , 2011, BMVC.

[12]  Lu Wang,et al.  Edge and corner detection by color invariants , 2013 .

[13]  Vittorio Murino,et al.  Symmetry-driven accumulation of local features for human characterization and re-identification , 2013, Comput. Vis. Image Underst..

[14]  Shaogang Gong,et al.  Person Re-Identification by Support Vector Ranking , 2010, BMVC.

[15]  Brian V. Funt,et al.  Color Constant Color Indexing , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Alessandro Perina,et al.  Multiple-shot person re-identification by chromatic and epitomic analyses , 2012, Pattern Recognit. Lett..

[17]  Hai Tao,et al.  Evaluating Appearance Models for Recognition, Reacquisition, and Tracking , 2007 .

[18]  Shishir K. Shah,et al.  Part-based spatio-temporal model for multi-person re-identification , 2012, Pattern Recognit. Lett..

[19]  Rita Cucchiara,et al.  Mapping Appearance Descriptors on 3D Body Models for People Re-identification , 2015, International Journal of Computer Vision.

[20]  Slawomir Bak,et al.  Person Re-identification Using Spatial Covariance Regions of Human Body Parts , 2010, 2010 7th IEEE International Conference on Advanced Video and Signal Based Surveillance.

[21]  M. Hahnel,et al.  Color and texture features for person recognition , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[22]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.

[23]  Alessandro Perina,et al.  Person re-identification by symmetry-driven accumulation of local features , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  D. Massart,et al.  The Mahalanobis distance , 2000 .

[25]  Arnold W. M. Smeulders,et al.  Color-based object recognition , 1997, Pattern Recognit..

[26]  Mehrtash Tafazzoli Harandi,et al.  Bregman Divergences for Infinite Dimensional Covariance Matrices , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Hai Tao,et al.  Viewpoint Invariant Pedestrian Recognition with an Ensemble of Localized Features , 2008, ECCV.

[28]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[29]  Cordelia Schmid,et al.  Blur Robust and Color Constant Image Description , 2006, 2006 International Conference on Image Processing.

[30]  Xiaogang Wang,et al.  Shape and Appearance Context Modeling , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[31]  Ehud Rivlin,et al.  Color Invariants for Person Reidentification , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Erik Valdemar Cuevas Jiménez,et al.  A novel evolutionary algorithm inspired by the states of matter for template matching , 2013, Expert Syst. Appl..