Skip to main content
Top

2015 | OriginalPaper | Chapter

Query Based Adaptive Re-ranking for Person Re-identification

Authors : Andy Jinhua Ma, Ping Li

Published in: Computer Vision -- ACCV 2014

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Farenzena, M., Bazzani, L., Perina, A., Murino, V., Cristani, M.: Person re-identification by symmetry-driven accumulation of local features. In: CVPR (2010) Farenzena, M., Bazzani, L., Perina, A., Murino, V., Cristani, M.: Person re-identification by symmetry-driven accumulation of local features. In: CVPR (2010)
2.
go back to reference Bauml, M., Stiefelhagen, R.: Evaluation of local features for person re-identification in image sequences. In: AVSS (2011) Bauml, M., Stiefelhagen, R.: Evaluation of local features for person re-identification in image sequences. In: AVSS (2011)
3.
go back to reference Cheng, D.S., Cristani, M., Stoppa, M., Bazzani, L., Murino, V.: Custom pictorial structures for re-identification. In: BMVC (2011) Cheng, D.S., Cristani, M., Stoppa, M., Bazzani, L., Murino, V.: Custom pictorial structures for re-identification. In: BMVC (2011)
4.
go back to reference 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) 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)
5.
go back to reference Jungling, K., Arens, M.: View-invariant person re-identification with an implicit shape model. In: AVSS (2011) Jungling, K., Arens, M.: View-invariant person re-identification with an implicit shape model. In: AVSS (2011)
6.
go back to reference 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)CrossRef 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)CrossRef
7.
go back to reference 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) CrossRef 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) CrossRef
8.
go back to reference 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) 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)
9.
go back to reference Kviatkovsky, I., Adam, A., Rivlin, E.: Color invariants for person reidentification. TPAMI 35, 1622–1634 (2013)CrossRef Kviatkovsky, I., Adam, A., Rivlin, E.: Color invariants for person reidentification. TPAMI 35, 1622–1634 (2013)CrossRef
10.
go back to reference Xu, Y., Lin, L., Zheng, W.S., Liu, X.: Human re-identification by matching compositional template with cluster sampling. In: ICCV (2013) Xu, Y., Lin, L., Zheng, W.S., Liu, X.: Human re-identification by matching compositional template with cluster sampling. In: ICCV (2013)
11.
go back to reference 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) CrossRef 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) CrossRef
12.
go back to reference Prosser, B., Zheng, W.S., Gong, S., Xiang, T.: Person re-identification by support vector ranking. In: BMVC (2010) Prosser, B., Zheng, W.S., Gong, S., Xiang, T.: Person re-identification by support vector ranking. In: BMVC (2010)
13.
go back to reference 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) 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)
14.
go back to reference 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) CrossRef 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) CrossRef
15.
go back to reference Zheng, W.S., Gong, S., Xiang, T.: Reidentification by relative distance comparison. TPAMI 35, 653–668 (2013)CrossRef Zheng, W.S., Gong, S., Xiang, T.: Reidentification by relative distance comparison. TPAMI 35, 653–668 (2013)CrossRef
16.
go back to reference 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) 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)
17.
go back to reference Zhao, R., Ouyang, W., Wang, X.: Person re-identification by salience matching. In: ICCV (2013) Zhao, R., Ouyang, W., Wang, X.: Person re-identification by salience matching. In: ICCV (2013)
18.
go back to reference Liu, C., Gong, S., Loy, C.C.: On-the-fly feature importance mining for person re-identification. Pattern Recogn. 47, 1602–1615 (2014)CrossRef Liu, C., Gong, S., Loy, C.C.: On-the-fly feature importance mining for person re-identification. Pattern Recogn. 47, 1602–1615 (2014)CrossRef
19.
go back to reference Loy, C.C., Liu, C., Gong, S.: Person re-identification by manifold ranking. In: ICIP (2013) Loy, C.C., Liu, C., Gong, S.: Person re-identification by manifold ranking. In: ICIP (2013)
20.
go back to reference 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) CrossRef 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) CrossRef
21.
go back to reference Li, W., Wang, X.: Locally aligned feature transforms across views. In: CVPR (2013) Li, W., Wang, X.: Locally aligned feature transforms across views. In: CVPR (2013)
22.
go back to reference Liu, C., Loy, C.C., Gong, S., Wang, G.: POP: person re-identification post-rank optimisation. In: ICCV (2013) Liu, C., Loy, C.C., Gong, S., Wang, G.: POP: person re-identification post-rank optimisation. In: ICCV (2013)
23.
go back to reference He, X., Niyogi, P.: Locality preserving projections. In: NIPS (2003) He, X., Niyogi, P.: Locality preserving projections. In: NIPS (2003)
24.
go back to reference 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) CrossRef 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) CrossRef
25.
go back to reference Cui, J., Wen, F., Tang, X.: Real time google and live image search re-ranking. In: ACM MM (2008) Cui, J., Wen, F., Tang, X.: Real time google and live image search re-ranking. In: ACM MM (2008)
26.
go back to reference Zitouni, H., Sevil, S., Ozkan, D., Duygulu, P.: Re-ranking of web image search results using a graph algorithm. In: ICPR (2008) Zitouni, H., Sevil, S., Ozkan, D., Duygulu, P.: Re-ranking of web image search results using a graph algorithm. In: ICPR (2008)
27.
go back to reference Jain, V., Varma, M.: Learning to re-rank: query-dependent image re-ranking using click data. In: ACM WWW (2011) Jain, V., Varma, M.: Learning to re-rank: query-dependent image re-ranking using click data. In: ACM WWW (2011)
28.
go back to reference Wang, X., Liu, K., Tang, X.: Query-specific visual semantic spaces for web image re-ranking. In: CVPR (2011) Wang, X., Liu, K., Tang, X.: Query-specific visual semantic spaces for web image re-ranking. In: CVPR (2011)
29.
go back to reference 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)CrossRef 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)CrossRef
30.
go back to reference Pan, S.J., Yang, Q.: A survey on transfer learning. TKDE 22, 1345–1359 (2010) Pan, S.J., Yang, Q.: A survey on transfer learning. TKDE 22, 1345–1359 (2010)
31.
go back to reference Gopalan, R., Li, R., Chellappa, R.: Domain adaptation for object recognition: an unsupervised approach. In: ICCV (2011) Gopalan, R., Li, R., Chellappa, R.: Domain adaptation for object recognition: an unsupervised approach. In: ICCV (2011)
32.
go back to reference Pan, S.J., Ivor, W., Tsang, J.T.K., Yang, Q.: Domain adaptation via transfer component analysis. TNN 22, 199–210 (2011) Pan, S.J., Ivor, W., Tsang, J.T.K., Yang, Q.: Domain adaptation via transfer component analysis. TNN 22, 199–210 (2011)
33.
go back to reference Yang, J., Yan, R., Hauptmann, A.G.: Cross-domain video concept detection using adaptive svms. In: ACM MM (2007) Yang, J., Yan, R., Hauptmann, A.G.: Cross-domain video concept detection using adaptive svms. In: ACM MM (2007)
34.
go back to reference Duan, L., Xu, D., Tsang, I.H., Luo, J.: Visual event recognition in videos by learning from web data. TPAMI 34, 1667–1680 (2012)CrossRef Duan, L., Xu, D., Tsang, I.H., Luo, J.: Visual event recognition in videos by learning from web data. TPAMI 34, 1667–1680 (2012)CrossRef
35.
go back to reference Rudin, W.: Principles of Mathematical Analysis. McGraw-Hill, New York (1976)MATH Rudin, W.: Principles of Mathematical Analysis. McGraw-Hill, New York (1976)MATH
36.
go back to reference Belkin, M., Niyogi, P., Sindhwani, V.: Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. JMLR 7, 2399–2434 (2006)MATHMathSciNet Belkin, M., Niyogi, P., Sindhwani, V.: Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. JMLR 7, 2399–2434 (2006)MATHMathSciNet
37.
go back to reference Gray, D., Brennan, S., Tao, H.: Evaluating appearance models for recognition, reacquisition, and tracking. In: PETS (2007) Gray, D., Brennan, S., Tao, H.: Evaluating appearance models for recognition, reacquisition, and tracking. In: PETS (2007)
Metadata
Title
Query Based Adaptive Re-ranking for Person Re-identification
Authors
Andy Jinhua Ma
Ping Li
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-16814-2_26

Premium Partner