Your browser does not support JavaScript!

Multi-stage ranking approach for fast person re-identification

Multi-stage ranking approach for fast person re-identification

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Computer Vision — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

One of the goals of person re-identification systems is to support video-surveillance operators and forensic investigators to find an individual of interest in videos acquired by a network of non-overlapping cameras. This is attained by sorting images of previously observed individuals for decreasing values of their similarity with a given probe individual. Existing appearance descriptors, together with their similarity measures, are mostly aimed at improving ranking quality. The authors address instead the issue of processing time, which is also relevant in practical applications involving interaction with human operators. They show how a trade-off between processing time and ranking quality, for any given descriptor, can be achieved through a multi-stage ranking approach inspired by multi-stage classification approaches, which they adapt to the re-identification ranking task. The authors analytically model the processing time of multi-stage system and discuss the corresponding accuracy, and derive from these results practical design guidelines. They then empirically evaluate their approach on three benchmark data sets and four state-of-the-art descriptors.


    1. 1)
      • 15. Kaynak, C., Alpaydin, E.: ‘Multistage cascading of multiple classifiers: one man's noise is another man's data’. Int. Conf. Machine Learning (ICML), 2000, pp. 455462.
    2. 2)
      • 21. Huang, S., Gu, Y., Yang, J., et al: ‘Reranking of person re-identification by manifold-based approach’. 2015 IEEE Int. Conf. Image Processing (ICIP), 2015, pp. 42534257.
    3. 3)
      • 13. Lavi, B., Fumera, G., Roli, F.: ‘A multi-stage approach for fast person reidentification’. 2016 Proc. Structural, Syntactic, and Statistical Pattern Recognition: Joint IAPR Int. Workshop, S + SSPR 2016, Mérida, Mexico, November 29–December 2 2016, pp. 6373.
    4. 4)
      • 8. Khedher, M.I., El Yacoubi, M.A.: ‘Two-stage filtering scheme for sparse representation based interest point matching for person re-identification’. Advanced Concepts for Intelligent Vision Systems, 2015, pp. 345356.
    5. 5)
      • 9. Satta, R., Fumera, G., Roli, F., et al: ‘A multiple component matching framework for person re-identification’. Image Analysis and Processing (ICIAP 2011), 2011, pp. 140149.
    6. 6)
      • 2. Gray, D., Tao, H.: ‘Viewpoint invariant pedestrian recognition with an ensemble of localized features’. European Conf. Computer Vision (ECCV 2008), 2008, pp. 262275.
    7. 7)
      • 7. Dutra, C.R., Schwartz, W.R., Souza, T., et al: ‘Re-identifying people based on indexing structure and manifold appearance modeling’. IEEE 26th SIBGRAPI – Brazilian Symp. Computer Graphics and Image Processing (SIBGRAPI 2013), 2013, pp. 218225.
    8. 8)
      • 1. Bedagkar Gala, A., Shah, S.K.: ‘A survey of approaches and trends in person reidentification’, Image Vis. Comput., 2014, 32, (4), pp. 270286.
    9. 9)
      • 19. Liu, C., Loy, C.C., Gong, S., et al: ‘Pop: person re-identification post-rank optimisation’. 2013 IEEE Int. Conf. Computer Vision (ICCV), 2013, pp. 441448.
    10. 10)
      • 6. Satta, R., Fumera, G., Roli, F.: ‘Fast person re-identification based on dissimilarity representations’, Pattern Recognit. Lett., 2012, 33, (14), pp. 18381848.
    11. 11)
      • 11. Sperduti, A.: ‘Theoretical and experimental analysis of a two-stage system for classification’, IEEE Trans. Pattern Analysis and Machine Intelligence, 2002, 24, (7), pp. 893904.
    12. 12)
      • 4. Hirzer, M., Roth, P.M., Bischof, H.: ‘Person re-identification by efficient impostor-based metric learning’. 2012 IEEE Ninth Int. Conf. Advanced Video and Signal-Based Surveillance (AVSS), 2012, pp. 203208.
    13. 13)
      • 5. Ma, B., Su, Y., Jurie, F.: ‘Covariance descriptor based on bio-inspired features for person re-identification and face verification’, Image Vis. Comput., 2014, 32, (6), pp. 379390.
    14. 14)
      • 18. Metternich, M.J., Worring, M.: ‘Track based relevance feedback for tracing persons in surveillance videos’, Comput. Vis. Image Underst., 2013, 117, (3), pp. 229237.
    15. 15)
      • 16. Trapeznikov, K., Saligrama, V., Castañón, D.: ‘Multi-stage classifier design’, Mach. Learn., 2013, 92, (2–3), pp. 479502.
    16. 16)
      • 12. Viola, P., Jones, M.: ‘Rapid object detection using a boosted cascade of simple features’. 2014 IEEE Conf. Computer Vision and Pattern Recognition, 2001, vol. 1, p. 511.
    17. 17)
      • 10. Liao, S., Hu, Y., Zhu, X., et al: ‘Person re-identification by local maximal occurrence representation and metric learning’. Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2015, pp. 21972206.
    18. 18)
      • 17. Hirzer, M., Beleznai, C., Roth, P.M., et al: ‘Person re-identification by descriptive and discriminative classification’’, in Anders, Heyden, Fredrik, Kahl (Eds.): ‘Image analysis, 2011, 6688, pp. 91102.
    19. 19)
      • 3. Farenzena, M., Bazzani, L., Perina, A., et al: ‘Person reidentification by symmetry-driven accumulation of local features’. 2010 IEEE Conf. Computer Vision and Pattern Recognition (CVPR 2010), 2010, pp. 23602367.
    20. 20)
      • 14. Pudil, P., Novovicova, J., Blaha, S., et al: ‘Multistage pattern recognition with reject option’. 1992 IEEE Proc. 11th Int. Conf. Pattern Recognition (IAPR 1992), Conf. B: Pattern Recognition Methodology and Systems, 1992, vol. II, pp. 9295.
    21. 21)
      • 20. Wang, Z., Hu, R., Liang, C., et al: ‘Region-based interactive ranking optimization for person re-identification’. Advances in Multimedia Information Processing – Pro Cycling Manager (PCM 2014), 2014, pp. 110.

Related content

This is a required field
Please enter a valid email address