iccv iccv2013 iccv2013-205 iccv2013-205-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Yuanlu Xu, Liang Lin, Wei-Shi Zheng, Xiaobai Liu
Abstract: This paper aims at a newly raising task in visual surveillance: re-identifying people at a distance by matching body information, given several reference examples. Most of existing works solve this task by matching a reference template with the target individual, but often suffer from large human appearance variability (e.g. different poses/views, illumination) and high false positives in matching caused by conjunctions, occlusions or surrounding clutters. Addressing these problems, we construct a simple yet expressive template from a few reference images of a certain individual, which represents the body as an articulated assembly of compositional and alternative parts, and propose an effective matching algorithm with cluster sampling. This algorithm is designed within a candidacy graph whose vertices are matching candidates (i.e. a pair of source and target body parts), and iterates in two steps for convergence. (i) It generates possible partial matches based on compatible and competitive relations among body parts. (ii) It con- firms the partial matches to generate a new matching solution, which is accepted by the Markov Chain Monte Carlo (MCMC) mechanism. In the experiments, we demonstrate the superior performance of our approach on three public databases compared to existing methods.
[1] M. Andriluka, S. Roth, and B. Schiele. Pictorial structures revisited: People detection and articulated pose estimation. In Proc. CVPR, 2009. 2, 3, 4, 7
[2] M. Andriluka, S. Roth, and B. Schiele. Monocular 3d pose estimation and tracking by detection. In Proc. CVPR, 2010. 2, 3, 7
[3] T. Avraham, I. Gurvich, M. Lindenbaum, and S. Markovitch. Learning implicit transfer for person re-identification. ECCV Workshops, 2012. 2
[4] S. Bak, E. Corvee, F. Bremond, and M. Thonnat. Person reidentification using haar-based and dcd-based signature. In Proc. AVSS, 2010. 2
[5] S. Bak, E. Corvee, F. Bremond, and M. Thonnat. Person re-identification using spatial covariance regions of human body parts. In Proc. AVSS, 2010. 2
[6] A. Barbu and S. Zhu. Generalizing swendsen-wang to sam-
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16] pling arbitrary posterior probabilities. IEEE Trans. PAMI, 27(8):1239–1253, 2005. 2, 6 D. Cheng, M. Cristani, M.Stoppa, L. Bazzani, and V. Murino. Custom pictorial structures for re-identification. In Proc. BMVC, 2011. 2, 5, 7 M. Farenzena, L. Bazzani, A. Perina, V. Murino, and M. Cristani. Person re-identification by symmetry-driven accumulation of local features. In Proc. CVPR, 2010. 2, 5, 7 P. Felzenszwalb and D. Huttenlocheret. Pictorial structures for object recognition. IJCV, 61(1):55–79, 2005. 3, 4 F. Fleuret, E. Turetken, and P. Fua. Multiple object tracking using k-shortest paths optimization. IEEE Trans. PAMI, 33(9):1806–1819, 2011. 6 P.-E. Forss ´en. Maximally stable colour regions for recognition and matching. In Proc. CVPR, 2007. 5 N. Gheissari, T. Sebastian, P. Tu, and J. Rittscher. Person reidentification using spatiotemporal appearance. In Proc. CVPR, 2006. 2 D. Gray, S. Brennan, and H. Tao. Evaluating appearance models for recongnition, reacquisition and tracking. PETS, 2007. 7 D. Gray and H. Tao. Viewpoint invariant pedestrian recognition with an ensemble of localized features. In Proc. ECCV, 2008. 2, 7 W. Hu, M. Hu, X. Zhou, T. Tan, J. Lou, and S. Maybank. Principal axis-based correspondence between multiple cameras for people tracking. IEEE Trans. PAMI, 28(4):663–671, 2006. 2 L. Lin, X. Liu, S. Peng, H. Chao, Y. Wang, and B. Jiang. Object categorization with sketch representation and generalized samples. Pattern Recognition, 45:3648–3660, 2012.
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25]
[26] 2 L. Lin, X. Liu, and S. Zhu. Layered graph matching with composite cluster sampling. IEEE Trans. PAMI, 32(8): 1426– 1442, 2010. 2, 5 L. Lin, T. Wu, J. Porway, and Z. Xu. A stochastic graph grammar for compositional object rrepresentation and recognition. PR, 42:1297–1307, 2009. 2 C. Liu, S. Gong, C. Loy, and X. Lin. Person re-identification: What features are important? ECCV Workshops, 2012. 2 N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller. Equation of state calculations by fast computing machines. J. Chemical Physics, 21(6): 1087–1092, 1953. 5 U. H. Office. i-LIDS multiple camera tracking scenario definition. 2008. 2 J. Porway and S. Zhu. C4: Exploring multiple solutions in graphical models by cluster sampling. IEEE Trans. PAMI, 33(9): 1713–1727, 2011. 2, 5 B. Rothrock and S. Zhu. Human parsing using stochastic and-or grammars and rich appearances. ICCV Workshops, 2011. 2 W. Schwartz and L. Davis. Learning discriminative appearance-based models using partial least squares. In XXII SIBGRAPI, 2009. 2, 6, 7 X. Wang, G. Doretto, T. Sebastian, J. Rittscher, and P. Tu. Shape and appearance context modeling. In Proc. ICCV, 2007. 2 W. Zheng, S. Gong, and T. Xiang. Person re-identification by probabilistic relative distance comparison. In Proc. CVPR, 2011. 2 33 115592