Image Segmentation by MAP-ML Estimations

8 years 4 months ago
Image Segmentation by MAP-ML Estimations
Abstract--Image segmentation plays an important role in computer vision and image analysis. In this paper, image segmentation is formulated as a labeling problem under a probability maximization framework. To estimate the label configuration, an iterative optimization scheme is proposed to alternately carry out the maximum a posteriori (MAP) estimation and the maximum likelihood (ML) estimation. The MAP estimation problem is modeled with Markov random fields (MRFs) and a graph cut algorithm is used to find the solution to the MAP estimation. The ML estimation is achieved by computing the means of region features in a Gaussian model. Our algorithm can automatically segment an image into regions with relevant textures or colors without the need to know the number of regions in advance. Its results match image edges very well and are consistent with human perception. Comparing to six state-of-the-art algorithms, extensive experiments have shown that our algorithm performs the best.
Shifeng Chen, Liangliang Cao, Yueming Wang, Jianzh
Added 22 May 2011
Updated 22 May 2011
Type Journal
Year 2010
Where TIP
Authors Shifeng Chen, Liangliang Cao, Yueming Wang, Jianzhuang Liu, Xiaoou Tang
Comments (0)