Person Re-identification Based on Enriched Symmetry Salient Features and Graph Matching

  • Sara Iodice
  • Alfredo Petrosino
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7914)


We propose a person re-identification non-learning based approach that uses symmetry principles, as well as structural relations among salient features. The idea comes from the consideration that local symmetries, at different scales, also enforced by texture features are potentially more invariant to large appearance changes than lower-level features such as SIFT, ASIFT. Finally, we formulate the re-identification problem as a graph matching problem, where each person is represented by a graph aimed not only at rejecting erroneous matches but also at selecting additional useful ones.

Experimental results on public dataset i-LIDS provide good performance compared to state-of-the-art results.


Person Re-identification Graph Matching Symmetry 


  1. 1.
    Bauml, M., Bernardin, K., Fischer, M., Ekenel, H.K.: Multi-pose Face Recognition for Person Retrieval in Camera Networks. In: IEEE Int. Conf. on Advanced Video and Signal Based Surveillance (AVSS), Boston, MA, USA (2010)Google Scholar
  2. 2.
    Cabrini Hauagge, D., Snavely, N.: Image Matching using Local Symmetry Features. In: Proc. of IEEE CVPR 2012 (2012)Google Scholar
  3. 3.
    Cai, Y., Pietikäinen, M.: Person Re-identification Based on Global Context. In: Koch, R., Huang, F. (eds.) ACCV 2010 Workshops, Part I. LNCS, vol. 6468, pp. 205–215. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  4. 4.
    Di Gesú, V., Zavidovique, B.: The S-kernel: A Measure of Symmetry of Objects. Pattern Recognition 40(3), 839–852 (2007)zbMATHCrossRefGoogle Scholar
  5. 5.
    Farenzena, M., Bazzani, L., Perina, A., Murino, V., Cristani, M.: Person Re-identification by Symmetry-Driven Accumulation of Local Features. In: Proc. of IEEE CVPR 2010 (2010)Google Scholar
  6. 6.
    Gray, D., Brennan, S., Tao, H.: Evaluating Appearance Models for Recognition, Reacquisition, and Tracking. In: Gray, D., Brennan, S., Tao, H. (eds.) IEEE International Workshop on Performance Evaluation of Tracking and Surveillance, PETS (2007)Google Scholar
  7. 7.
    Jojic, N., Perina, A., Cristani, M., Murino, V., Frey, B.: Stel Component Analysis: Modelling spatial correlations in image class structure. In: Proc. of IEEE CVPR 2009 (2009)Google Scholar
  8. 8.
    Kondra, S., Petrosino, A.: Self–Similarity and Points of Interest in Textured Images. In: Kundu, M.K., Mitra, S., Mazumdar, D., Pal, S.K. (eds.) PerMIn 2012. LNCS, vol. 7143, pp. 306–313. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  9. 9.
    Kondra, S., Torre, V.: Texture Classification Using Three Circular Filters. In: 6th Indian Conference on Computer Vision, Graphics and Image Processing (ICVGIP), Bhubaneshwar, India (2008)Google Scholar
  10. 10.
    Kuo, C.-H., Huang, C., Nevatia, R.: Inter-Camera Association of Multi-Target Tracks by On-Line Learned Appearance Affinity Models. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part I. LNCS, vol. 6311, pp. 383–396. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  11. 11.
    van Lier, R., Wagemans, J.S.: From Images to Objects: Global and Local Completion of Self-Occluded Parts. Journal of Experimental Psychology: Human Perception and Performance 25, 1721–1741 (1999)CrossRefGoogle Scholar
  12. 12.
    Mazzon, R., Fahad Tahir, S., Cavallaro, A.: Person Re-identification in Crowd. Pattern Recognition Letters (2012) (in press)Google Scholar
  13. 13.
    Palmer, S.R.: The Role of Symmetry in Shape Perception. Acta Psychologica 59, 67–90 (1985)CrossRefGoogle Scholar
  14. 14.
    Palmer, S.E., Hemenway, K.: Orientation and Symmetry: Effects of Multiple, Rotational, and Near Symmetries. J. Exp. Psychol. Hum. Percept. Perform. 4, 691–702 (1978)CrossRefGoogle Scholar
  15. 15.
    Prosser, B., Gong, S., Xiang, T.: Multi-Camera Matching using Bi-directional Cumulative Brightness Transfer Functions. In: Proc. of the British Machine Vision Conf., Leeds, UK (2008)Google Scholar
  16. 16.
    Prosser, B., Zheng, W.S., Gong, S., Xiang, T.: Person Re-identification by Support Vector Ranking. In: Proc. of the British Machine Vision Conf., Aberystwyth, UK (2010)Google Scholar
  17. 17.
    Rauschert, I., Brocklehurst, K., Kashyap, S., Liu, J., Liu, Y.: First Symmetry Detection Competition: Summary and Results, CSE Dept Technical Report No. CSE11-012 (2011)Google Scholar
  18. 18.
    Sanroma, G., Alquzar Mancho, R., Serratosa i Casanelles, F.: A New Graph Matching Method for Point-Set Correspondence using the EM Algorithm and Softassig. Computer Vision and Image Understanding 116(2), 292–304 (2012)CrossRefGoogle Scholar
  19. 19.
    Simoncelli, E.P., Freeman, W.T., Adelson, E.H., Heeger, D.J.: Shiftable Multi-Scale transforms. IEEE Trans Information Theory 38(2), 587–607 (1992)MathSciNetCrossRefGoogle Scholar
  20. 20.
    U. H. Office : i-LIDS multiple camera tracking scenario definition (2008)Google Scholar
  21. 21.
    Yu, G., Morel, J.-M.: ASIFT: An Algorithm for Fully Affine Invariant Comparison, Image Processing On Line (2011), doi:
  22. 22.
    Wenderoth, P.: The Salience of Vertical Symmetry. Perception 23, 221–236 (1994)CrossRefGoogle Scholar
  23. 23.
    Wilson, C., Hicklin, A.R., Bone, M., Korves, H., Grother, P., Ulery, B., Micheals, R., Zoep, M., Otto, S., Watson, C.: Fingerprint Vendor Technology Evaluation 2003: Summary of Results and Analysis Report. Technical Report NISTIR 7123, NIST (2004)Google Scholar
  24. 24.
    Zabrodsky, H.: Simmetry - A Review, Tech. Rep. 90–16, CS Dept., The Hebrew University of Jerusalem (1990)Google Scholar
  25. 25.
    Zheng, W.-S., Gong, S., Xiang, T.: Associating Groups of People. In: British Machine Vision Conference, BMVC (2009)Google Scholar
  26. 26.
    Zheng, W.S., Gong, S., Xiang, T.: Person Re-identification by probabilistic relative distance comparison. In: Proc. of IEEE Int. Conf. on Computer Vision and Pattern Recognition. Colorado Springs, CO (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Sara Iodice
    • 1
  • Alfredo Petrosino
    • 1
  1. 1.Department of Applied ScienceUniversity of Naples ParthenopeItaly

Personalised recommendations