Skip to main content

Local Sparse Representation Based Interest Point Matching for Person Re-identification

  • Conference paper
  • First Online:
Neural Information Processing (ICONIP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9491))

Included in the following conference series:

Abstract

This paper presents a multi-shot person re-identification system from video sequences based on Interest Points (SURFs) matching. Our objective is to improve the Interest Points (IPs) matching using low resolution images in terms of re-identification accuracy and running time. First, we propose a new method of SURF matching via Local Sparse Representation (LSR). Each SURF in the test video sequence is expressed as a sparse representation of a subset of SURFs in the reference dataset. Our approach consists of searching the latter subset from the reference IPs that are located on a similar spatial neighborhood to the query IP. Second, it investigates whether IPs filtering can decrease the re-identification running time. An ensemble of binary classifiers are evaluated. Our approach is assessed on the large dataset PRID-2011 and shown to outperform favorably with current state of the art.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. An, L., Kafai, M., Yang, S., Bhanu, B.: Reference-based person re-identification. In: Proceedings of the 10th IEEE International Conference on Advanced Video and Signal Based Surveillance, pp. 244–249 (2013)

    Google Scholar 

  2. Bay, H., Tuytelaars, T., Van Gool, L.: SURF: speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  3. Breiman, L.: Random forests. Mach. Learn. 45(1), 5–32 (2001)

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  5. Friedman, J.H., Hastie, T., Tibshirani, R.: Regularization paths for generalized linear models via coordinate descent. J. Stat. Softw. 33, 1–22 (2010)

    Article  Google Scholar 

  6. Gray, D., Tao, H.: Viewpoint invariant pedestrian recognition with an ensemble of localized features. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5302, pp. 262–275. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  7. Hamdoun, O.: Pedestrian detection and re-identification using interest points between non overlapping cameras. Ph.D. thesis, École Nationale Supérieure des Mines de Paris (2010)

    Google Scholar 

  8. Hirzer, M., Roth, P., Bischof, H.: Person re-identification by efficient impostor-based metric learning. In: Proceedings of the 9th IEEE International Conference on Advanced Video and Signal-Based Surveillance, pp. 203–208 (2012)

    Google Scholar 

  9. Hirzer, M., Beleznai, C., Roth, P.M., Bischof, H.: Person re-identification by descriptive and discriminative classification. In: Heyden, A., Kahl, F. (eds.) SCIA 2011. LNCS, vol. 6688, pp. 91–102. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  10. Jungling, K., Arens, M.: View-invariant person re-identification with an implicit shape model. In: International Conference on Advanced Video and Signal-Based Surveillance, pp. 197–202 (2011)

    Google Scholar 

  11. Khedher, M.I., El-Yacoubi, M.A., Dorizzi, B.: Probabilistic matching pair selection for surf-based person re-identification. In: International Conference of Biometrics Special Interest Group, pp. 1–6 (2012)

    Google Scholar 

  12. Khedher, M.I., El-Yacoubi, M.A., Dorizzi, B.: Multi-shot surf-based person re-identification via sparse representation. In: International Conference on Advanced Video and Signal-Based Surveillance (2013)

    Google Scholar 

  13. Cong, D.N.T., Achard, C., Khoudour, L., Douadi, L.: Video sequences association for people re-identification across multiple non-overlapping cameras. In: Foggia, P., Sansone, C., Vento, M. (eds.) ICIAP 2009. LNCS, vol. 5716. Springer, Heidelberg (2009)

    Google Scholar 

  14. Vapnik, V.N.: Statistical Learning Theory. Wiley-Interscience, New York (1998)

    MATH  Google Scholar 

  15. Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31, 210–227 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohamed Ibn Khedher .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Khedher, M.I., El Yacoubi, M.A. (2015). Local Sparse Representation Based Interest Point Matching for Person Re-identification. In: Arik, S., Huang, T., Lai, W., Liu, Q. (eds) Neural Information Processing. ICONIP 2015. Lecture Notes in Computer Science(), vol 9491. Springer, Cham. https://doi.org/10.1007/978-3-319-26555-1_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26555-1_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26554-4

  • Online ISBN: 978-3-319-26555-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics