Sparse Matching of Random Patches for Person Re-Identification

ABSTRACT

Most of the open challenges in person re-identification are introduced by the large variations of human appearance and from the different camera views deployed to monitor the environment. To tackle these challenges, almost all state-of-the-art methods assume that all image pixels are equally relevant to the task, hence they are used in the feature extraction procedure. However, it is not guaranteed the a pixel sensed by one camera is viewed by a different one, so computing the person signature using such pixel might bring uninformative data in the feature matching phase. We believe that only some portions of the image are relevant to the re-identification task. Inspired by this, we introduce a novel algorithm that: (i) randomly samples a set of image patches to compute the person signature; (ii) uses the correlation matrix computed between such patches as a weighing tool in the signature matching process; (iii) brings sparsity in the correlation matrix so as only relevant patches are used in the matching phase. To validate the proposed approach, we have compared our performance to state-of-the-art methods using two publicly available benchmark datasets. Results show that superior performance to existing approaches are achieved.

References

1. T. Avraham, I. Gurvich, M. Lindenbaum, and S. Markovitch. Learning Implicit Transfer for Person Re-identification. In ECCV Workshops and Demonstrations, pages 381--390, 2012.
2. L. Bazzani, M. Cristani, and V. Murino. Symmetry-driven accumulation of local features for human characterization and re-identification. CVIU, 117(2):130--144, Nov. 2013.
3. L. Bazzani, M. Cristani, A. Perina, and V. Murino. Multiple-shot person re-identification by chromatic and epitomic analyses. Pattern Recognition Letters, Nov. 2011.
4. S. Bäěk, E. Corvée, F. Brémond, and M. Thonnat. Boosted human re-identification using Riemannian manifolds. Image and Vision Computing, 30(6-7):443--452, June 2012.
5. N. Dalal and B. Triggs. Histograms of Oriented Gradients for Human Detection. In CVPR, pages 886--893, June 2005.
6. M. Dikmen, E. Akbas, T. S. Huang, and N. Ahuja. Pedestrian Recognition with a Learned Metric. In ACCV, 2010.
7. M. Hirzer, P. M. Roth, and H. Bischof. Person Re-identification by Efficient Impostor-Based Metric Learning. In AVSS, pages 203--208, 2012.
8. M. Hirzer, P. M. Roth, K. Martin, and H. Bischof. Relaxed Pairwise Learned Metric for Person Re-identification. In ECCV, pages 780--793, 2012.
9. O. Javed, K. Shafique, Z. Rasheed, and M. Shah. Modeling inter-camera space-time and appearance relationships for tracking across non-overlapping views. CVIU, 109(2):146--162, Feb. 2008.
10. I. Kviatkovsky, A. Adam, and E. Rivlin. Color Invariants for Person Re-Identification. IEEE TPAMI, 35(7):1622--1634, 2013.
11. C. Liu, S. Gong, C. C. Loy, and X. Lin. Person Re-identification: What Features Are Important? In ECCV Workshops and Demonstrations, pages 391--401, 2012.
12. B. Ma, Y. Su, and F. Jurie. BiCov: a novel image representation for person re-identification and face verification. BMVC, pages 57.1--57.11, 2012.
13. B. Ma, Y. Su, and F. Jurie. Local Descriptors Encoded by Fisher Vectors for Person Re-identification. In ECCV Workshops and Demonstrations, pages 413--422, 2012.
14. N. Martinel and C. Micheloni. Re-identify people in wide area camera network. In CVPRW, pages 31--36, June 2012.
15. N. Martinel, C. Micheloni, and G. L. Foresti. Saliency Weighted Features for Person Re-Identification. In ECCV Workshops and Demonstrations, number i, pages 1--17, 2014.
16. N. Martinel, C. Micheloni, and C. Piciarelli. Distributed Signature Fusion for Person Re-Identification. In ICDSC, pages 1--6, 2012.
17. N. Martinel, C. Micheloni, and C. Piciarelli. Learning pairwise feature dissimilarities for person re-identification. In ICDSC, pages 1--6, Oct. 2013.
18. N. Martinel, C. Micheloni, C. Piciarelli, and G. L. Foresti. Camera Selection for Adaptive Human-Computer Interface. IEEE TSMC: Systems, 44(5):653--664, May 2014.
19. T. Ojala, M. Pietikainen, and T. Maenpaa. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE TPAMI, 24(7):971--987, 2002.
20. C. Piciarelli, C. Micheloni, and G. Foresti. PTZ camera network reconfiguration. In ICDSC, pages 1--7, Aug. 2009.
21. W. R. Schwartz and L. S. Davis. Learning Discriminative Appearance-Based Models Using Partial Least Squares. In Brazilian Symposium on Computer Graphics and Image Processing, pages 322--329, Oct. 2009.
22. M. Vernier, N. Martinel, C. Micheloni, and G. L. Foresti. Remote feature learning for mobile re-identification. In ICDSC, pages 1--6, Oct. 2013.
23. Y. Wu, M. Minoh, M. Mukunoki, W. Li, and S. Lao. Collaborative Sparse Approximation for Multiple-Shot Across-Camera Person Re-identification. In AVSS, pages 209--214, Sept. 2012.
24. G. Zhang, Y. Wang, J. Kato, T. Marutani, and M. Kenji. Local distance comparison for multiple-shot people re-identification. In ACCV, pages 677--690, 2013.
25. R. Zhao, W. Ouyang, and X. Wang. Unsupervised Salience Learning for Person Re-identification. In CVPR, pages 3586--3593, June 2013.

Index Terms

• General and reference

  • Cross-computing tools and techniques

    • Metrics