Skip to main content
SpringerLink
Log in

Query Based Adaptive Re-ranking for Person Re-identification

  • Conference paper
  • First Online:
Computer Vision -- ACCV 2014 (ACCV 2014)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9007))

Included in the following conference series:

Abstract

Existing algorithms for person re-identification hardly model query variations across non-overlapping cameras. In this paper, we propose a query based adaptive re-ranking method to address this important issue. In our work, negative image pairs can be easily generated for each query under non-overlapping cameras. To infer query variations across cameras, nearest neighbors of the query positive match under two camera views are approximated and selected from positive matches in the training set. Locality preserving projections (LPP) are employed to ensure that each feature vector under one camera shares similar neighborhood structure with the corresponding positive match. Using existing re-identification algorithms as base score function, the optimal adaptive model is learnt by least-square regression with manifold regularization. Experimental results show that the proposed method can improve the ranking performance and outperforms other adaptive methods.

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

Access this chapter

Log in via an institution
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

Notes

  1. 1.

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

  2. 2.

    http://www.ee.cuhk.edu.hk/~xgwang/CUHK_identification.html.

References

  1. Farenzena, M., Bazzani, L., Perina, A., Murino, V., Cristani, M.: Person re-identification by symmetry-driven accumulation of local features. In: CVPR (2010)

    Google Scholar 

  2. Bauml, M., Stiefelhagen, R.: Evaluation of local features for person re-identification in image sequences. In: AVSS (2011)

    Google Scholar 

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

    Google Scholar 

  4. Doretto, G., Sebastian, T., Tu, P., Rittscher, J.: Appearance-based person reidentification in camera networks: problem overview and current approaches. JAIHC 2, 127–151 (2011)

    Google Scholar 

  5. Jungling, K., Arens, M.: View-invariant person re-identification with an implicit shape model. In: AVSS (2011)

    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, 898–903 (2012)

    Article  Google Scholar 

  7. Bąk, S., Charpiat, G., Corvée, E., Brémond, F., Thonnat, M.: Learning to match appearances by correlations in a covariance metric space. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part III. LNCS, vol. 7574, pp. 806–820. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  8. Ma, B., Su, Y., Jurie, F.: Local descriptors encoded by fisher vectors for person re-identification. In: Fusiello, A., Murino, V., Cucchiara, R. (eds.) ECCV 2012 Ws/Demos, Part I. LNCS, vol. 7583, pp. 413–422. Springer, Heidelberg (2012)

    Google Scholar 

  9. Kviatkovsky, I., Adam, A., Rivlin, E.: Color invariants for person reidentification. TPAMI 35, 1622–1634 (2013)

    Article  Google Scholar 

  10. Xu, Y., Lin, L., Zheng, W.S., Liu, X.: Human re-identification by matching compositional template with cluster sampling. In: ICCV (2013)

    Google Scholar 

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

    Chapter  Google Scholar 

  12. Prosser, B., Zheng, W.S., Gong, S., Xiang, T.: Person re-identification by support vector ranking. In: BMVC (2010)

    Google Scholar 

  13. Avraham, T., Gurvich, I., Lindenbaum, M., Markovitch, S.: Learning implicit transfer for person re-identification. In: Fusiello, A., Murino, V., Cucchiara, R. (eds.) ECCV 2012 Ws/Demos, Part I. LNCS, vol. 7583, pp. 381–390. Springer, Heidelberg (2012)

    Google Scholar 

  14. Hirzer, M., Roth, P.M., Köstinger, M., Bischof, H.: Relaxed pairwise learned metric for person re-identification. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part VI. LNCS, vol. 7577, pp. 780–793. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  15. Zheng, W.S., Gong, S., Xiang, T.: Reidentification by relative distance comparison. TPAMI 35, 653–668 (2013)

    Article  Google Scholar 

  16. Ma, A.J., Yuen, P.C., Li, J.: Domain transfer support vector ranking for person re-identification without target camera label information. In: ICCV (2013)

    Google Scholar 

  17. Zhao, R., Ouyang, W., Wang, X.: Person re-identification by salience matching. In: ICCV (2013)

    Google Scholar 

  18. Liu, C., Gong, S., Loy, C.C.: On-the-fly feature importance mining for person re-identification. Pattern Recogn. 47, 1602–1615 (2014)

    Article  Google Scholar 

  19. Loy, C.C., Liu, C., Gong, S.: Person re-identification by manifold ranking. In: ICIP (2013)

    Google Scholar 

  20. Li, W., Zhao, R., Wang, X.: Human reidentification with transferred metric learning. In: Lee, K.M., Matsushita, Y., Rehg, J.M., Hu, Z. (eds.) ACCV 2012, Part I. LNCS, vol. 7724, pp. 31–44. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  21. Li, W., Wang, X.: Locally aligned feature transforms across views. In: CVPR (2013)

    Google Scholar 

  22. Liu, C., Loy, C.C., Gong, S., Wang, G.: POP: person re-identification post-rank optimisation. In: ICCV (2013)

    Google Scholar 

  23. He, X., Niyogi, P.: Locality preserving projections. In: NIPS (2003)

    Google Scholar 

  24. 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 

  25. Cui, J., Wen, F., Tang, X.: Real time google and live image search re-ranking. In: ACM MM (2008)

    Google Scholar 

  26. Zitouni, H., Sevil, S., Ozkan, D., Duygulu, P.: Re-ranking of web image search results using a graph algorithm. In: ICPR (2008)

    Google Scholar 

  27. Jain, V., Varma, M.: Learning to re-rank: query-dependent image re-ranking using click data. In: ACM WWW (2011)

    Google Scholar 

  28. Wang, X., Liu, K., Tang, X.: Query-specific visual semantic spaces for web image re-ranking. In: CVPR (2011)

    Google Scholar 

  29. Pedronette, D.C.G., da S Torres, R.: Image re-ranking and rank aggregation based on similarity of ranked lists. Pattern Recogn. 46, 2350–2360 (2013)

    Article  Google Scholar 

  30. Pan, S.J., Yang, Q.: A survey on transfer learning. TKDE 22, 1345–1359 (2010)

    Google Scholar 

  31. Gopalan, R., Li, R., Chellappa, R.: Domain adaptation for object recognition: an unsupervised approach. In: ICCV (2011)

    Google Scholar 

  32. Pan, S.J., Ivor, W., Tsang, J.T.K., Yang, Q.: Domain adaptation via transfer component analysis. TNN 22, 199–210 (2011)

    Google Scholar 

  33. Yang, J., Yan, R., Hauptmann, A.G.: Cross-domain video concept detection using adaptive svms. In: ACM MM (2007)

    Google Scholar 

  34. Duan, L., Xu, D., Tsang, I.H., Luo, J.: Visual event recognition in videos by learning from web data. TPAMI 34, 1667–1680 (2012)

    Article  Google Scholar 

  35. Rudin, W.: Principles of Mathematical Analysis. McGraw-Hill, New York (1976)

    MATH  Google Scholar 

  36. Belkin, M., Niyogi, P., Sindhwani, V.: Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. JMLR 7, 2399–2434 (2006)

    MATH  MathSciNet  Google Scholar 

  37. Gray, D., Brennan, S., Tao, H.: Evaluating appearance models for recognition, reacquisition, and tracking. In: PETS (2007)

    Google Scholar 

Download references

Acknowledgement

The work is supported in part by ONR-N00014-13-1-0764, NSF-III-1360971, AFOSR-FA9550-13-1-0137, and NSF-Bigdata-1419210.

Author information

Authors and Affiliations

  1. Department of Statistics, Department of Computer Science, Rutgers University, Piscataway, NJ, 08854, USA

    Andy Jinhua Ma & Ping Li

Authors
  1. Andy Jinhua Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ping Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andy Jinhua Ma .

Editor information

Editors and Affiliations

  1. Technische Universität München, Garching, Germany

    Daniel Cremers

  2. University of Adelaide, Adelaide, South Australia, Australia

    Ian Reid

  3. Keio University, Yokohama, Kanagawa, Japan

    Hideo Saito

  4. University of California at Merced, Merced, California, USA

    Ming-Hsuan Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Ma, A.J., Li, P. (2015). Query Based Adaptive Re-ranking for Person Re-identification. In: Cremers, D., Reid, I., Saito, H., Yang, MH. (eds) Computer Vision -- ACCV 2014. ACCV 2014. Lecture Notes in Computer Science(), vol 9007. Springer, Cham. https://doi.org/10.1007/978-3-319-16814-2_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-16814-2_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-16813-5

  • Online ISBN: 978-3-319-16814-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation