cvpr cvpr2013 cvpr2013-364 cvpr2013-364-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Xin Guo, Dong Liu, Brendan Jou, Mojun Zhu, Anni Cai, Shih-Fu Chang
Abstract: Object co-detection aims at simultaneous detection of objects of the same category from a pool of related images by exploiting consistent visual patterns present in candidate objects in the images. The related image set may contain a mixture of annotated objects and candidate objects generated by automatic detectors. Co-detection differs from the conventional object detection paradigm in which detection over each test image is determined one-by-one independently without taking advantage of common patterns in the data pool. In this paper, we propose a novel, robust approach to dramatically enhance co-detection by extracting a shared low-rank representation of the object instances in multiple feature spaces. The idea is analogous to that of the well-known Robust PCA [28], but has not been explored in object co-detection so far. The representation is based on a linear reconstruction over the entire data set and the low-rank approach enables effective removal of noisy and outlier samples. The extracted low-rank representation can be used to detect the target objects by spectral clustering. Extensive experiments over diverse benchmark datasets demonstrate consistent and significant performance gains of the proposed method over the state-of-the-art object codetection method and the generic object detection methods without co-detection formulations.
[1] B. Alexe, T. Deselaers, and V. Ferrari. Measuring the objectness of image windows. TPAMI, 2012.
[2] S. Bao, Y. Xiang, and S. Savarese. Object co-detection. In ECCV, 2012.
[3] Y. Bengio et al. Out-of-sample extensions for LLE, Isomap, MDS, Eigenmaps, and spectral clustering. In NIPS, 2003.
[4] J. Cai, E. Cand e`s, and Z. Shen. A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization, 2010.
[5] E. Candes, X. Li, Y. Ma, and J. Wright. Robust principal component analysis? Journal of ACM, 2011.
[6] E. Candes and B. Recht. Exact matrix completion via convex optimization. Foundations of Computational mathematics, 2009.
[7] Y. Chen, L. L. Zhu, and A. Yuille. Active mask hierarchies for object detection. In ECCV, 2010.
[8] B. Cheng, G. Liu, J. Wang, Z. Huang, and S. Yan. Multi-task lowrank affinity pursuit for image segmentation. In ICCV, 2011.
[9] N. Dalal and B. Triggs. Histograms of oriented gradients for human detection. In CVPR, 2005.
[10] C. Desai, D. Ramanan, and C. Fowlkes. Discriminative models for
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25]
[26]
[27] multi-class object layout. In ICCV, 2009. A. Ess, B. Leibe, and L. Van Gool. Depth and appearance for mobile scene analysis. In ICCV, 2007. Felzenszwalb et al. Object detection with discriminatively trained part-based models. TPAMI, 2010. H. Harzallah, F. Jurie, and C. Schmid. Combining efficient object localization and image classification. In ICCV, 2009. Z. Lin, M. Chen, and Y. Ma. The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. arXiv preprint arXiv:1009.5055, 2010. G. Liu, Z. Lin, and Y. Yu. Robust subspace segmentation by low-rank representation. In ICML, 2010. J. Liu, S. Ji, and J. Ye. Multi-task feature learning via efficient ?2,1norm minimization. In UAI, 2009. D. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 2004. T. Malisiewicz, A. Gupta, and A. Efros. Ensemble of exemplar-svms for object detection and beyond. In ICCV, 2011. B. S. Manjunath and W. Ma. Texture features for browsing and retrieval of image data. TPAMI, 1996. L. Mukherjee et al. Analyzing the subspace structure of related images: Concurrent segmentation of image sets. T. Ojala, M. Pietikainen, and T. Maenpaa. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. TPAMI, 2002. C. Papageorgiou and T. Poggio. A trainable system for object detection. IJCV, 2000. C. Rother, T. Minka, A. Blake, and V. Kolmogorov. Cosegmentation of image pairs by histogram matching - Incorporating a global constraint into MRFs. In CVPR, 2011. X. Shen and Y. Wu. A unified approach to salient object detection via low rank matrix recovery. In CVPR, 2012. J. Shi and J. Malik. Normalized cuts and image segmentation. TPAMI, 2000. Z. Song, Q. Chen, Z. Huang, Y. Hua, and S. Yan. Contextualizing object detection and classification. In CVPR, 2011. P. Viola and M. Jones. Robust real-time face detection. IJCV, 2004.
[28] J. Wright, Y. Peng, Y. Ma, A. Ganesh, and S. Rao. Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization. In NIPS, 2009.
[29] J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma. Robust face recognition via sparse representation. TPAMI, 2009.
[30] X. Yuan and S. Yan. Visual classification with multi-task joint sparse representation. In CVPR, 2010. [3 1] L. Zhu, Y. Chen, A. Yuille, and W. Freeman. Latent hierarchical structural learning for object detection. In CVPR, 2010. 333222111311