基于正则割(Ncut)的多阈值图像分割方法

基于正则割(Ncut)的多阈值图像分割方法
邹小林;冯国灿
【期刊名称】《计算机工程与应用》
【年(卷),期】2012(048)019
【摘要】The thresholding is an important form of image segmentation and is used in many applications that involve image processing and object recognition. Thus, how to acquire a threshold of image segmentation is crucial. A novel multilevel thresholding algorithm is presented, which regards gray level L and corresponding probability P of ID histogram of the image as points (L, P) in two-dimensional plane, and uses a new similarity function to define the similarity between any two points to construct the similarity matrix based on gray level, then uses the spectral clustering algorithm (Ncut) to classify the points, and the image thresholding is determined by the classification result. The similarity matrices are based on the gray levels of an image, rather than the commonly used image pixels. Therefore, the proposed algorithm occupies much smaller storage space and requires much lower computational costs. At the same time, this algorithm has the superior performance that is single-threshold and multi-threshold for image segmentation, compared to existing thresholding algorithms.%在图像处理与目标识别中广为应用的阈值法是图像分割的一种重要方法,因此如何确定阈值是图像分割的关键.提出了一种新的图像阈值分割方法,把图像的一维灰度直方图的灰度级L和对应灰度级L的概率
P视为二维平面上的点(L,P),采用新的相似度函数来定义这些点之间的相似度,从而构建基于灰度级的相似度矩阵,然后使用正则割(Ncut)进行分类,根据分类结果确定图像的分割阈值.算法用基于灰度级的权值矩阵代替基于像素级的权值矩阵来描述图像像素的关系,因而需要的存储空间及实现的复杂性大大减少；与现有的阈值分割方法相比,该算法能够单阈值和多阈值分割图像,因此具有更为优越的性能.【总页数】5页(P174-178)
【作者】邹小林;冯国灿
【作者单位】肇庆学院数学与信息科学学院,广东肇庆526061;中山大学数学与计算科学学院,广州510275;广东省计算科学重点实验室,广州510275;中山大学数学与计算科学学院,广州510275;广东省计算科学重点实验室,广州510275
【正文语种】中文
【中图分类】TP391
【相关文献】
1.基于归一化割的自适应多阈值图像分割方法 [J], 朱友勇;王士同
2.基于水波优化算法的多阈值图像分割方法 [J], 金旭旸;贾鹤鸣
3.基于热交换优化算法的多阈值图像分割方法 [J], 杨明昊;李云龙
4.基于共生生物搜索算法的多阈值图像分割方法 [J], 罗紫韧;贾鹤鸣
5.基于Ncut的自适应图像分割方法 [J], 黄仁;冯阿瑞
因版权原因，仅展示原文概要，查看原文内容请购买。