Your browser does not support JavaScript!

access icon free Multi-stage ranking approach for fast person re-identification

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