cvpr cvpr2013 cvpr2013-366 cvpr2013-366-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Xiaobai Liu, Liang Lin, Alan L. Yuille
Abstract: In this work, we present an efficient multi-scale low-rank representation for image segmentation. Our method begins with partitioning the input images into a set of superpixels, followed by seeking the optimal superpixel-pair affinity matrix, both of which are performed at multiple scales of the input images. Since low-level superpixel features are usually corrupted by image noises, we propose to infer the low-rank refined affinity matrix. The inference is guided by two observations on natural images. First, looking into a single image, local small-size image patterns tend to recur frequently within the same semantic region, but may not appear in semantically different regions. We call this internal image statistics as replication prior, and quantitatively justify it on real image databases. Second, the affinity matrices at different scales should be consistently solved, which leads to the cross-scale consistency constraint. We formulate these two purposes with one unified formulation and develop an efficient optimization procedure. Our experiments demonstrate the presented method can substantially improve segmentation accuracy.
[1] P. Arbel ´aez, M. Maire, C. Fowlkes, and J. Malik. From contours to regions: An empirical evaluation. In CVPR, 2009. 6
[2] P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik, Con- tour Detection and Hierarchical Image Segmentation, TPAMI, 2011. 6, 7
[3] A. Buadess, B. Coll, and J. Morel. A non local algorithm for image denoising. In CVPR, 2005. 2
[4] S. Bagon and O. Boiman and M. Irani. What is a Good Image Segment? A unified Approach to Segment Extraction. In ECCV, 2008. 2
[5] E. Candes, X. Li, Y. Ma, and J. Wright. Robust principal component analysis? J. ACM. , 2011. 2
[6] T. Cour, F. Benezit, and J. Shi. Spectral segmentation with multiscale graph decomposition. In CVPR, 2005. 2, 3, 4, 6, 7
[7] D. Comaniciu and P. Meer. Mean shift: A robust approach toward feature space analysis. TPAMI, 2002. 2, 6, 7
[8] A. Efros and T. Leung. Texture synthesis by nonparamaetric sampling. In ICCV, 1999. 2
[9] P. Felzenszwalb, R. Girshick, D. McAllester, and D. Ramanan. Object Detection with Discriminatively trained Part Based Models. TPAMI, 2010. 3
[10] D. Glasner, S. Bagon, and M. Irani. Super-resolution from a single image. In ICCV, 2009. 2
[11] X.He, R. Zemel, and M. Carreira-Perpinan. Multiscale conditional random fields for image labelings. In CVPR, 2004. 6
[12] Z. Lin, A. Ganesh, J. Wright, M. Chen, L. Wu, and Y. Ma. Fast convex optimization algorithms for exact recovery of a corrupted low-rank matrix. SIAM Journal on Optimization, 2011. 2, 5, 6
[13] X. Liu, J. Feng, S. Yan, L. Lin, and H. Jin. Segment an Image by Looking into an Image Corpus. In CVPR, 2011. 1, 2, 7
[14] G. Liu, Z. Lin, and Y. Yu. Robust subspace segmentation by low-rank representation. In ICML, 2010. 1, 2, 3
[15] D. Martin, C. Fowlkes, D. Tal and J. Malik. A Database of Human Segmented Natural Images and its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics. In ICCV, 2001. 2, 3, 4, 6, 7
[16] X. Ren and J. Malik. Learning a classification model for segmentation. In ICCV, 2003. 1, 2, 6, 7
[17] B. Russell, A. Efros, J. William, F. Freemand and A. Zisserman. Segmenting scenes by matching images composites. In NIPS, 2009. 1, 2
[18] S. Rao, H. Mobahi, A. Y. Yang, S. Sastry and Y. Ma. Nat- ural image segmentation with adaptive texture and boundary encoding. In ACCV, 2009 6, 7
[19] J. Shotton, J. Winn, C. Rother and A. Criminisi. Tex- tonBoost: Joint Appearance, Shape and Context Modeling for Mulit-Class Object Recognition and Segmentation. In ECCV, 2006. 2, 6, 7
[20] Z. Tu and S. Zhu. Image segmentation by data-driven markov chain monte carlo. TPAMI, 2002. 2
[21] J. Wright, A. Yang, A. Ganesh, S. Sastry and Y. Ma. Robust face recognition via sparse representation. TPAMI, 2009. 2
[22] A. Yang, J. Wright, Y. Ma and S. Sasty. Unsupervised segmentation of natural images via lossy data compression CVIU, 2008 6, 7
[23] M. Zonta and M. Irani. Internal statistics of a single natural image. In CVPR, 2011. 2, 7 111999333866