Skip to main content

SDALF: Modeling Human Appearance with Symmetry-Driven Accumulation of Local Features

  • Chapter
  • First Online:
Person Re-Identification

Abstract

In video surveillance, person re-identification (re-id) is probably the open challenge, when dealing with a camera network with non-overlapped fields of view. Re-id allows the association of different instances of the same person across different locations and time. A large number of approaches have emerged in the last 5 years, often proposing novel visual features specifically designed to highlight the most discriminant aspects of people, which are invariant to pose, scale and illumination. In this chapter, we follow this line, presenting a strategy with three important key-characteristics that differentiate it with respect to the state of the art: (1) a symmetry-driven method to automatically segment salient body parts, (2) an accumulation of features making the descriptor more robust to appearance variations, and (3) a person re-identification procedure casted as an image retrieval problem, which can be easily embedded into a multi-person tracking scenario, as the observation model.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Code available at http://www2.cvl.isy.liu.se/~perfo/software/.

  2. 2.

    The following values have been computed using our non-optimized MATLAB code on a quad-core Intel Xeon E\(5440\), \(2.83\) GHz with \(30\) GB of RAM.

  3. 3.

    Available at http://users.soe.ucsc.edu/~dgray/VIPeR.v1.0.zip.

  4. 4.

    Available at http://www.liv.ic.unicamp.br/~wschwartz/datasets.html.

  5. 5.

    Available at http://www.lorisbazzani.info/code-datasets/caviar4reid/.

  6. 6.

    Available at http://homepages.inf.ed.ac.uk/rbf/CAVIARDATA1/.

  7. 7.

    For the sake of fairness, we use the code provided by the authors. For the metric ATA, we use the association threshold suggested by the authors (\(0.5\)).

References

  1. Bak, S., Corvee, E., Bremond, F., Thonnat, M.: Person re-identification using haar-based and DCD-based signature. In: 2nd Workshop on Activity Monitoring by Multi-camera Surveillance Systems (2010)

    Google Scholar 

  2. Bak, S., Corvee, E., Bremond, F., Thonnat, M.: Person re-identification using spatial covariance regions of human body parts. In: International Conference on Advanced Video and Signal-Based Surveillance (2010)

    Google Scholar 

  3. Barbosa, I.B., Cristani, M., Del Bue, A., Bazzani, L., Murino, V.: Re-identification with rgb-d sensors. In: European Conference on Computer Vision. Workshops and Demonstrations, Lecture Notes in Computer Science, vol. 7583, pp. 433–442 (2012)

    Google Scholar 

  4. Bay, H., Tuytelaars, T., Van Gool, L.: SURF: speeded up robust features. In: Proceedings of the European Conference on Computer Vision, pp. 404–417 (2006)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  7. Bird, N., Masoud, O., Papanikolopoulos, N., Isaacs, A.: Detection of loitering individuals in public transportation areas. IEEE Trans. Intell. Transp. Syst. 6(2), 167–177 (2005)

    Google Scholar 

  8. Breitenstein, M.D., Reichlin, F., Leibe, B., Koller-Meier, E., Gool, L.V.: Robust tracking-by-detection using a detector confidence particle filter. In: IEEE International Conference on Computer Vision (2009)

    Google Scholar 

  9. Cheng, D.S., Cristani, M., Stoppa, M., Bazzani, L., Murino, V.: Custom pictorial structures for re-identification. In: British Machine Vision Conference (BMVC) (2011)

    Google Scholar 

  10. Cho, M., Lee, K.M.: Bilateral symmetry detection and segmentation via symmetry-growing. In: British Machine Vision Conference (2009)

    Google Scholar 

  11. Cristani, M., Bicego, M., Murino, V.: Multi-level background initialization using hidden markov models. In: First ACM SIGMM International Workshop on Video Surveillance, IWVS ’03, pp. 11–20. ACM, New York (2003). http://doi.acm.org/10.1145/982452.982455

  12. Doucet, A., Freitas, N.D., Gordon. N.: Sequential monte carlo methods in practice (2001)

    Google Scholar 

  13. Elgammal, A., Duraiswami, R., Harwood, D., Davis, L.S.: Background and foreground modeling using nonparametric kernel density estimation for visual surveillance. Proc. IEEE 90(7), 1151–1163 (2002)

    Article  Google Scholar 

  14. Farenzena, M., Bazzani, L., Perina, A., Murino, V., Cristani, M.: Person re-identification by symmetry-driven accumulation of local features. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2360–2367 (2010)

    Google Scholar 

  15. Felzenszwalb, P.F., Girshick, R.B., McAllester, D.: Cascade object detection with deformable part models. In: IEEE Conference on Computer Vision and Pattern Recognition (2010)

    Google Scholar 

  16. Figueira, D., Bazzani, L., Minh, H., Cristani, M., Bernardino, A., Murino, V.: Semi-supervised multi-feature learning for person re-identification. In: International Conference on Advanced Video and Signal-based Surveillance (2013)

    Google Scholar 

  17. Figueiredo, M., Jain, A.: Unsupervised learning of finite mixture models. IEEE Trans. Pattern Anal. Mach. Intell. 24(3), 381–396 (2002)

    Google Scholar 

  18. Forssén, P.E.: Maximally stable colour regions for recognition and matching. In: IEEE Conference on Computer Vision and Pattern Recognition (2007)

    Google Scholar 

  19. Gheissari, N., Sebastian, T.B., Tu, P.H., Rittscher, J., Hartley, R.: Person reidentification using spatiotemporal appearance. In: IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 1528–1535 (2006)

    Google Scholar 

  20. Gray, D., Brennan, S., Tao, H.: Evaluating appearance models for recognition, reacquisition, and tracking. In: IEEE International Workshop on Performance Evaluation for Tracking and Surveillance (2007)

    Google Scholar 

  21. Gray, D., Tao, H.: Viewpoint invariant pedestrian recognition with an ensemble of localized features. In: European Conference on Computer Vision (2008)

    Google Scholar 

  22. Hamdoun, O., Moutarde, F., Stanciulescu, B., Steux, B.: Person re-identification in multi-camera system by signature based on interest point descriptors collected on short video sequences. In: IEEE International Conference on Distribuited Smart Cameras, pp. 1–6 (2008)

    Google Scholar 

  23. Hirzer, M., Roth, P.M., Kostinger, M., Bischof, H.: Relaxed pairwise learned metric for person re-identification. In: European Conference on Computer Vision, Lecture Notes in Computer Science, vol. 7577, pp. 780–793 (2012)

    Google Scholar 

  24. Isard, M., MacCormick, J.: Bramble: a bayesian multiple-blob tracker. In: IEEE International Conference on Computer Vision, vol. 2, pp. 34–41 (2001)

    Google Scholar 

  25. Javed, O., Shafique, K., Rasheed, Z., Shah, M.: Modeling inter-camera space-time and appearance relationships for tracking accross non-overlapping views. Comput. Vis. Image Underst. 109, 146–162 (2007)

    Google Scholar 

  26. Jojic, N., Frey, B., Kannan, A.: Epitomic analysis of appearance and shape. In: International Conference on Computer Vision 1, 34–41 (2003)

    Google Scholar 

  27. Jojic, N., Perina, A., Cristani, M., Murino, V., Frey, B.: Stel component analysis: modeling spatial correlations in image class structure. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2044–2051 (2009)

    Google Scholar 

  28. Kailath, T.: The divergence and Bhattacharyya distance measures in signal selection. IEEE Trans. Commun. 15(1), 52–60 (1967)

    Google Scholar 

  29. Kasturi, R., Goldgof, D., Soundararajan, P., Manohar, V., Garofolo, J., Bowers, R., Boonstra, M., Korzhova, V., Zhang, J.: Framework for performance evaluation of face, text, and vehicle detection and tracking in video: data, metrics, and protocol. IEEE Trans. Pattern Anal. Mach. Intell. 31, 319–336 (2009)

    Google Scholar 

  30. Kohler, W.: The task of gestalt psychology. Princeton University Press, Princeton (1969)

    Google Scholar 

  31. Levinshtein, A., Dickinson, S., Sminchisescu, C.: Multiscale symmetric part detection and grouping. In: International Conference on Computer Vision (2009)

    Google Scholar 

  32. Lin, Z., Davis, L.S.: Learning pairwise dissimilarity profiles for appearance recognition in visual surveillance. In: International Symposium on Advances in Visual Computing, pp. 23–34 (2008)

    Google Scholar 

  33. Makris, D., Ellis, T., Black, J.: Bridging the gaps between cameras. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. II-205–II-210 (2004)

    Google Scholar 

  34. Mignon, A., Jurie, F.: PCCA: a new approach for distance learning from sparse pairwise constraints. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2666–2672 (2012)

    Google Scholar 

  35. Minh, H.Q., Bazzani, L., Murino, V.: A unifying framework for vector-valued manifold regularization and multi-view learning. In: Proceedings of the 30th International Conference on Machine Learning (2013)

    Google Scholar 

  36. Nakajima, C., Pontil, M., Heisele, B., Poggio, T.: Full-body person recognition system. Pattern Recogn. Lett. 36(9), 1997–2006 (2003)

    Google Scholar 

  37. Ojala, T., Pietikainen, M., Harwood, D.: A comparative study of texture measures with classification based on featured distributions. Pattern Recogn. 29(1), 51–59 (1996)

    Google Scholar 

  38. Okuma, K., Taleghani, A., de Freitas, N., Little, J.J., Lowe, D.G.: A boosted particle filter: multitarget detection and tracking. In: European Conference on Computer Vision, vol. 1, pp. 28–39 (2004)

    Google Scholar 

  39. Pham, N.T., Huang, W.M., Ong, S.H.: Probability hypothesis density approach for multi-camera multi-object tracking. In: Asian Conference on Computer Vision, vol. 1, pp. 875–884 (2007)

    Google Scholar 

  40. Pilet, J., Strecha, C., Fua, P.: Making background subtraction robust to sudden illumination changes. In: European Conference on Computer Vision, pp. 567–580 (2008)

    Google Scholar 

  41. Prosser, B., Zheng, W., Gong, S., Xiang, T.: Person re-identification by support vector ranking. In: British Machine Vision Conference (2010)

    Google Scholar 

  42. Rahimi, A., Dunagan, B., Darrel, T.: Simultaneous calibration and tracking with a network of non-overlapping sensors. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 187–194 (2004)

    Google Scholar 

  43. Reisfeld, D., Wolfson, H.J., Yeshurun, Y.: Context-free attentional operators: the generalized symmetry transform. Int. J. Comput. Vision 14(2), 119–130 (1995)

    Google Scholar 

  44. Riklin-Raviv, T., Sochen, N., Kiryati, N.: On symmetry, perspectivity, and level-set-based segmentation. IEEE Trans. Pattern Recogn. Mach. Intell. 31(8), 1458–1471 (2009)

    Google Scholar 

  45. Salvagnini, P., Bazzani, L., Cristani, M., Murino, V.: Person re-identification with a ptz camera: an introductory study. In: International Conference on Image Processing (2013)

    Google Scholar 

  46. Satta, R., Fumera, G., Roli, F., Cristani, M., Murino, V.: A multiple component matching framework for person re-identification. In: Proceedings of the 16th International Conference on Image Analysis and Processing, pp. 140–149 (2011)

    Google Scholar 

  47. Schwartz, W.R., Davis, L.S.: Learning discriminative appearance-based models using partial least squares. In: Proceedings of the 22nd Brazilian Symposium on Computer Graphics and Image Processing (2009)

    Google Scholar 

  48. Sivic, J., Zitnick, C.L., Szeliski, R.: Finding people in repeated shots of the same scene. In: Proceedings of the British Machine Vision Conference (2006)

    Google Scholar 

  49. Stauffer, C., Grimson, W.E.L.: Adaptive background mixture models for real-time tracking. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 252–259 (1999)

    Google Scholar 

  50. Taylor, G.W., Sigal, L., Fleet, D.J., Hinton, G.E.: Dynamical binary latent variable models for 3d human pose tracking, pp. 631–638. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2010)

    Google Scholar 

  51. Unal, G., Yezzi, A., Krim, H.: Information-theoretic active polygons for unsupervised texture segmentation. Int. J. Comput. Vision 62(3), 199–220 (2005)

    Google Scholar 

  52. Wang, X., Doretto, G., Sebastian, T.B., Rittscher, J., Tu, P.H.: Shape and appearance context modeling. In: International Conference on Computer Vision, pp. 1–8 (2007)

    Google Scholar 

  53. Wu, Y., Minoh, M., Mukunoki, M., Lao, S.: Set based discriminative ranking for recognition. In: European Conference on Computer Vision, pp. 497–510. Springer (2012)

    Google Scholar 

  54. Zheng, W.S., Gong, S., Xiang, T.: Associating groups of people. In: British Conference on Machine Vision (2009)

    Google Scholar 

  55. Zheng, W.S., Gong, S., Xiang, T.: Reidentification by relative distance comparison. IEEE Trans. Pattern Anal. Mach. Intell. 35(3), 653–668 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Loris Bazzani .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag London

About this chapter

Cite this chapter

Bazzani, L., Cristani, M., Murino, V. (2014). SDALF: Modeling Human Appearance with Symmetry-Driven Accumulation of Local Features. In: Gong, S., Cristani, M., Yan, S., Loy, C. (eds) Person Re-Identification. Advances in Computer Vision and Pattern Recognition. Springer, London. https://doi.org/10.1007/978-1-4471-6296-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-6296-4_3

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-6295-7

  • Online ISBN: 978-1-4471-6296-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics