Skip to main content
SpringerLink
Log in

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

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Bak S, Corvee E, Bremond F, Thonnat M (2010) Person re-identification using spatial covariance regions of human body parts. In: IEEE Int’l conf. advanced video and signal based surveillance, pp 435–440

  • Baltieri D, Vezzani R, Cucchiara R (2014) Mapping appearance descriptors on 3d body models for people re-identification. Int J Comput Vis 111(3):345–364

  • Bazzani L, Cristani M, Perina A, Murino V (2012) Multiple-shot person re-identification by chromatic and epitomic analyses. Pattern Recognit Lett 33:898–903

    Article  Google Scholar 

  • Bazzani L, Cristani M, Murino V (2013) Symmetry-driven accumulation of local features for human characterization and re-identification. Comput Vis Image Underst 117:130–144

    Article  MATH  Google Scholar 

  • Bedagkar GA, Shishir SK (2012) Part-based spatio-temporal model for multi-person re-identification. Pattern Recognit Lett 33:1908–1915

    Article  Google Scholar 

  • Bezdek JC, Ehrlich R, Full W (1984) Fcm: the fuzzy c-means clustering algorithm. In: Intl. Conf. on image analysis and recognition, vol 10, pp 191–203

  • Chang DX, Zhao Y, Zheng CW, Zhang XD (2012) Genetic clustering algorithm using a message-based similarity measure. Expert Syst Appl 39:2194–2202

    Article  Google Scholar 

  • Cheng DS, Cristani M, Stoppa M (2011) Custom pictorial structures for re-identification. In: BMVC2011, vol 2, pp 1–6

  • Chu J, Miao J, Zhang GM, Wang L (2013) Edge and corner detection by color invariants. Opt Laser Technol 45:756–762

    Article  Google Scholar 

  • Cuevas E, Echavarria A, Zaldivar D (2013) A novel evolutionary algorithm inspired by the states of matter for template matching. Expert Syst Appl 40:6359–6373

    Article  Google Scholar 

  • Du YN, Ai HZ (2014) A statistical inference approach for person re-identification. J Electron Inf Technol 36(7):1612–1618

  • Fan CX, Zhu H, Lin GF, Luo L (2013) Person re-identification based on multi-features. J Image Graph 18:711–717

    Google Scholar 

  • Farenzena M, Bazzani L, Perina A, Murino M, Cristani M (2010) Person re-identification by symmetry-driven accumulation of local features. In: IEEE conference computer vision and pattern recognition, pp 2360–2367

  • Funt BV, Finlayson GD (1995) Color constancy color indexing. In: IEEE trans on pattern analysis and machine intelligence, vol 17, pp 522–529

  • Garcia J, Patricio MA, Berlanga A (2011) Fuzzy region assignment for visual tracking. Soft Comput 15:1845–1864

    Article  Google Scholar 

  • Gevers T, Smeulders A (1999) Color based object recognition. Pattern Reeognit 32:453–464

    Article  Google Scholar 

  • Graham DF, Bernt S, James LC (1998) Comprehensive colour image normalization. In: Proceedings of the 5th European conference on computer vision, vol 1, pp 475–490

  • Gray D, Tao H (2008) Viewpoint invariant pedestrian recognition with an ensamble of localized features. In: ECCV2008, pp 262–275

  • Gray D, Brennan S, Tao H (2007) Evaluating appearance models for recognition, reacquisition, and tracking. In: IEEE International workshop on performance evaluation for tracking and surveillance, vol 3

  • Hahnel M, Klunder D, Kraiss KF (2004) Color and texture features for person recognition. In: Neural networks 2004 proceedings, vol 1

  • Harandi M, Salzmann M, Porikli F (2014) Regman divergences for infinite dimensional covariance matrice. In: IEEE conference on computer vision and pattern recognition

  • Hartigan JA, Wong MA (1979) Algorithm as 136: a k-means clustering algorithm. Appl Stat, pp 100–108

  • Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with application to biology. In: Control and arterial intelligence

  • Joachims T (2002) Optimizing search engines using click through data. In: Proceedings of the eighth ACM SIGKDD international conference, pp 133–142

  • Johnson SC (1967) Hierarchical clustering schemes. Psychometrika 32:241–254

    Article  MATH  Google Scholar 

  • Kviatkovsky I, Adam A, Rivlin E (2013) Color invariants for person reidentification. IEEE Trans Pattern Anal Mach Intell 35:1622–1634

    Article  Google Scholar 

  • Li J, Li JW, Chen XF, Jia CF, Lou WJ (2015) Identity-based encryption with outsourced revocation in cloud computing. IEEE Trans Comput 64:425–437

    Article  MathSciNet  MATH  Google Scholar 

  • Maesschalck R, Jouan-Rimbaud D, Massart D (2000) The mahalanobis distance. Chemom Intell Lab Syst 50:1–18

    Article  Google Scholar 

  • Prosser B, Zheng WS, Gong S, Xiang T (2010) Person re-identification by support vector ranking. In: Proc. British machine vision conf. vol 1, pp 1–5

  • Venkatesan S, Madane SR (2012) Face recognition system with genetic algorithm and ant colony optimization. Int J Innov Manag Technol 1:469–471

    Google Scholar 

  • Wang X, Doretto G,  SebastianT, Rittscher J, Tu P (2007) Shape and appearance context modeling. In: Proc. IEEE Int’l Conf. computer vision, pp 1–8

  • Weijer J, Sehlnid C (2006) Blur robust and color constant image description. In: Proc. of Int. Conf. on image processing, pp 993–996

  • Yao B, Hagras H, Alhaddad MJ (2015) A fuzzy logic-based system for the automation of human behavior recognition using machine vision in intelligent environments. Soft Comput 19:499–506

    Article  Google Scholar 

  • Zheng WS, Gong S, Xiang T (2013) Reidentification by relative distance comparision. In: IEEE tansaction on pattern analysis and machine intelligence

  • Zhou H, Chen Y, Feng R (2013) A novel background subtraction method based on color invariants. Comput Vis Image Underst 117:1589–1597

    Article  Google Scholar 

  • Zhu W, Liang S, Wei Y (2014) Saliency optimization from robust background detection. In: IEEE conference on computer vision and pattern recognition, pp 2814–2821

Download references

Acknowledgments

This work was jointly supported by the Natural Science Foundation of Guangdong Province of China (#2015A030313408), and Natural Science Foundation of China (#61573157).

Author information

Authors and Affiliations

  1. College of Mathematics and Informatics, South China Agricultural University, Guangzhou, 510642, Guangdong, China

    Lixia Zhang, Kangshun Li, Yan Zhang, Yu Qi & Lei Yang

Authors
  1. Lixia Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kangshun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yu Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lei Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kangshun Li.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, L., Li, K., Zhang, Y. et al. Adaptive image segmentation based on color clustering for person re-identification. Soft Comput 21, 5729–5739 (2017). https://doi.org/10.1007/s00500-016-2150-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-016-2150-x

Keywords

Search

Navigation