A novel color image foreground/background segmentation model by semi-supervised learning is proposed. The essence is how to use the labeled pixels to achieve the whole image segmentation. Combining the color similarity between neighboring pixels and the color similarity between the unknown pixel and the known foreground/background pixels
a double-Gaussian function for the weight of graph nodes is constructed. And an adaptive parameter selection strategy and an energy model of semi-supervised segmentation are presented. The energy model is used to predict the labels of the unlabeled points by an optimization process. The experiments demonstrate the better segmentation accuracy than the competing algorithms.
关键词
Keywords
references
CHEN H D, JIANG X H, SUN Y, et al. Color image segmentation: advances and prospects[J]. Pattern Recognition, 2001, 34(12):2259-2281.
MORTENSEN E N, BARRETT W A. Intelligent scissors for image composition[C]∥Proceedings of ACM SIGGRAPH'95. Los Angeles, CA, USA: Los Angeles Convention Center, 1995:191-198.
GLEICHER M. Image snapping[C]∥Proceedings of ACM SIGGRAPH'95. Los Angeles, CA, USA: Los Angeles Convention Center, 1995:183-190.
PERAZ P, BLAKE A, GANGNET M. Jetstream: probabilistic contour extraction with particles[C]∥ Proceedings of ICCV. Vancouver, BC, Canada: IEEE,2001:524-531.
FALCAO A X, LOTUFO R, ARAUJO G. The image foresting transformation, Relatorio Tecnico IC-00-12 [R]. Campinasim, Brazil: University of Campinasm,2000.
ROTHER C, BLAKE A, KOLMOGOROV V. Grabcut-interactive foreground extraction using iterated graph cuts [J].ACM Transaction on Graphics,2004,23:309-314.
LI Y, SUN J, TANG C K, et al. Lazy snapping[C]∥Proceedings of ACM SIGGRAPH 2004. New York, NY, USA: ACM,2004:303-308.
WANG Jingdong, WANG Fei, ZHANG Changshui, et al. Linear neighborhood propagation and its applications[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009,31(9):1600-1615.
WANG F, ZHANG C S. Label propagation through linear neighborhoods [J]. IEEE Transactions on Knowledge and Data Engineering, 2008, 20(1): 55-67.
CHAPELLE O, SCHOIKOPF B, ZIEN A. Semi-supervised learning[M].London, England: The MIT Press,2006.
ZHU X J. Semi-supervised learning literature survey, Computer Sciences TR1530 [R]. Madison, WI, USA: University of Wisconsin-Madison, 2008.
ROWEIS S T,Saul L K. Nonlinear dimensionality reduction by locally linear embedding[J]. Science, 2000, 290:2323-2326.
ABDERRAHIM E, OLIVIER L, SEBASTIEN B. Nonlocal discrete regularization on weighted graphs: a framework for image and manifold processing[J]. IEEE Transactions on Image Processing, 2008,17(7):1047-1060.