图像分割的自适应交互核图割模型_崔威威.pdf

网络出版时间：2011-10-24 10:12 网络出版地址：/kcms/detail/11.2127.tp1012.031.html 2011-7-22 崔威威 等，图像分割的自适应交互核图割模型 图像分割的自适应交互核图割模型 1 1 1 崔威威 ，田铮 ，赵伟 1 1 1 CUI Weiwei ,TIAN Zheng ,ZHAO Wei 1.西北工业大学 理学院 应用数学系，西安 710129 1. Department of Applied Mathematics,School of Science，Northwestern Polytechnical University, Xi’an 710129 CUI Weiwei,TIAN Zheng,ZHAO Wei, Self-adaptive interactive kernel graph cut model for image segmentation Abstract ：There are two limitations with the graph cut models used in image segmentation, the parameters are predefined manually and a cut may end up with a local minimum. To overcome these limitations, an interactive kernel graph cut based upon EM algorithm is proposed. first image data is mapped into a kernel space and define a new objective function ，then calculate various parameters which are needed in the previous step according to the subimages we get；These two steps iterate until object function converges. Real and synthesis image segmentation experiments confirm it that the proposed algorithm is more precise and accurate compared with interactive graph cut based on normalized cut, especially when segmenting optical images; this algorithm can also keep detailed image information that cannot be captured by the normalized cut. Interactive kernel graph cut can offer an global optimum segmentation, and EM algorithm calculates various parameters needed in the graph cut, that’s why we use the word ‘adaptive ’.