cvpr cvpr2013 cvpr2013-457 cvpr2013-457-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Shengfeng He, Qingxiong Yang, Rynson W.H. Lau, Jiang Wang, Ming-Hsuan Yang
Abstract: This paper presents a novel locality sensitive histogram algorithm for visual tracking. Unlike the conventional image histogram that counts the frequency of occurrences of each intensity value by adding ones to the corresponding bin, a locality sensitive histogram is computed at each pixel location and a floating-point value is added to the corresponding bin for each occurrence of an intensity value. The floating-point value declines exponentially with respect to the distance to the pixel location where the histogram is computed; thus every pixel is considered but those that are far away can be neglected due to the very small weights assigned. An efficient algorithm is proposed that enables the locality sensitive histograms to be computed in time linear in the image size and the number of bins. A robust tracking framework based on the locality sensitive histograms is proposed, which consists of two main components: a new feature for tracking that is robust to illumination changes and a novel multi-region tracking algorithm that runs in realtime even with hundreds of regions. Extensive experiments demonstrate that the proposed tracking framework outper- , forms the state-of-the-art methods in challenging scenarios, especially when the illumination changes dramatically.
[1] A. Adam, E. Rivlin, and I. Shimshoni. Robust fragments-based tracking using the integral histogram. In CVPR, pages 798 – 805, 2006.
[2] B. Babenko, M.-H. Yang, and S. Belongie. Robust object tracking with online multiple instance learning. PAMI, 33(8): 1619 –1632, aug. 2011.
[3] C. Bao, Y. Wu, H. Ling, and H. Ji. Real time robust l1 tracker using accelerated proximal gradient approach. In CVPR, pages 1830 –1837, 2012.
[4] M. J. Black and A. D. Jepson. Eigentracking: Robust matching and tracking of articulated objects using a view-based representation.
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22] IJCV, 26(1):63–84, 1998. H. F. Chen, P. N. Belhumeur, and D. W. Jacobs. In search of illumination invariants. In CVPR, pages 1254–1261, 2000. F. Crow. Summed-area tables for texture mapping. In SIGGRAPH, pages 207–212, 1984. H. Grabner, C. Leistner, and H. Bischof. Semi-supervised on-line boosting for robust tracking. In ECCV, pages 234–247, 2008. S. Hare, A. Saffari, and P. Torr. Struck: Structured output tracking with kernels. In ICCV, pages 263 –270, 2011. M. Isard and A. Blake. Condensation - conditional density propagation for visual tracking. IJCV, 29:5–28, 1998. D. Jacobs, P. Belhumeur, and R. Basri. Comparing images under variable illumination. In CVPR, pages 610–617, 1998. Z. Kalal, K. Mikolajczyk, and J. Matas. Tracking-learning-detection. PAMI, 34: 1409–1422, 2012. M. Kass and J. Solomon. Smoothed local histogram filters. ACM TOG, 29: 100: 1–100: 10, 2010. J. Kwon and K. M. Lee. Tracking of a non-rigid object via patchbased dynamic appearance modeling and adaptive basin hopping monte carlo sampling. In CVPR, pages 1208–1215, 2009. J. Kwon and K. M. Lee. Visual tracking decomposition. In CVPR, pages 1269–1276, 2010. F. Porikli. Integral histogram: a fast way to extract histograms in cartesian spaces. In CVPR, pages 829–836, 2005. F. Porikli. Constant time o(1) bilateral filtering. In CVPR, 2008. D. A. Ross, J. Lim, R.-S. Lin, and M.-H. Yang. Incremental learning for robust visual tracking. IJCV, 77(1-3): 125–141, 2008. Y. Rubner, C. Tomasi, and L. Guibas. The earth mover’s distance as a metric for image retrieval. IJCV, 40(2):99–121, 2000. L. Sevilla-Lara and E. Learned-Miller. Distribution fields for tracking. In CVPR, pages 1910–1917, 2012. S. M. N. Shahed, J. Ho, and M.-H. Yang. Visual tracking with histograms and articulating blocks. In CVPR, 2008. S. Shirdhonkar and D. Jacobs. Approximate earth mover’s distance in linear time. In CVPR, 2008. L. Cˇehovin, M. Kristan, and A. Leonardis. An adaptive coupled-layer
[23]
[24]
[25]
[26]
[27]
[28] visual model for robust visual tracking. In ICCV, 2011. P. Viola and M. Jones. Robust real-time object detection. IJCV, 57(2): 137–154, 2004. S. Wang, H. Lu, F. Yang, and M.-H. Yang. Superpixel tracking. In ICCV, pages 1323–1330, 2011. B. Weiss. Fast median and bilateral filtering. ACM TOG, 25(3):519– 526, 2006. M. Werman, S. Peleg, and A. Rosenfeld. A distance metric for multidimensional histograms. CVGIP, 32(3):328 – 336, 1985. K. Zhang, L. Zhang, and M.-H. Yang. Real-time compressive tracking. In ECCV, 2012. T. Zhang, B. Ghanem, S. Liu, and N. Ahuja. Robust visual tracking via multi-task sparse learning. In CVPR, pages 2042 –2049, 2012. 222444333422