A General Image Segmentation Model and Its Application

摘要：

This paper proposed a general image segmentation model, namely the energy-minimization based image segmentation (EMB1S) model. This model converts image segmentation into a controlled optimization process minimizing the weighted sum of the feature energy and spatial energy, which interpret the homogeneity restriction and spatial constraints, respectively. The EMBIS model provides a unified understanding of various existing segmentation algorithms, and can also serve as a framework for systematic generation of new segmentation algorithms. We provided four examples to illustrate that many existing segmentation algorithms are indeed specialized cases of this model with different instances of both energy functions. We also presented a case study to demonstrate how to use this model to create new algorithms and resulted in the spatial-constrained OTSU (SC-OTSU) algorithm, where segmentation can be achieved by minimizing the feature energy of the OTSU algorithm and spatial energy of the algorithm based on a simple MRF (SMRF) model. Evaluation on both synthetic and real images proved that novel segmentation algorithms derived form the proposed EMBIS model can provide accurate and efficient image segmentation.

关键词： Image segmentation energy minimization optimization feature eztraction

作者: Yong Xia Dagan Feng

作者单位: BMIT Group, School of Information Technologies University of Sydney, Sydney, Australia Dept. Of Elec Dept. of Electronic and Information Engineering Hong Kong Polytechnic University Hong Kong, China

会议类型: 国际会议

会议名称: The Fifth International Conference on Image and Graphics(第五届国际图像图形学学术会议 ICIG 2009)

会议地点: 西安

会议语种:英文

页码: 227-231

在线出版日期: 2009-09-20（万方平台首次上网日期，不代表论文的发表时间）