图像阈值化的自适应粗糙熵方法  

Adaptive rough entropy method for image thresholding

作　　者：吴涛[1] 

机构地区：[1]湛江师范学院信息科学与技术学院,湛江524048

出　　处：《中国图象图形学报》2014年第1期1-10,共10页Journal of Image and Graphics

基　　金：国家重点基础研究发展计划(973)基金项目(2012CB719903);广东高校优秀青年创新人才培养计划项目(2012LYM_0092);湛江师范学院科学研究项目博士专项(ZL1301);中央高校基本科研业务费专项基金项目(201121302020010);广东省自然科学基金项目(S2012010009759);广东省教育科学十二五规划教育信息技术研究项目(11JXN026)

摘　　要：目的图像阈值化将灰度图像转换为二值图像,被广泛应用于多个领域。因实际工程应用中固有的不确定性,自动阈值选择仍然是一个极具挑战的课题。针对图像自动阈值化问题,提出了一种利用粗糙集的自适应方法。方法该方法分析了基于粗糙集的图像表示框架,建立了图像粗糙粒度与局部灰度标准差的相互关系,通过最小化自适应粗糙粒度准则获得最优的划分粒度。进一步在该粒度下构造了图像目标和背景的上下近似集及其粗糙不确定度,通过搜索灰度级最大化粗糙熵获得图像最优灰度阈值,并将图像目标和背景的边界作为过渡区,利用其灰度均值作为阈值完成图像二值化。结果对本文方法通过多个图像分3组进行了实验比较,包括3种经典阈值化方法和一种利用粗糙集的方法。其中,本文方法生成的可视化二值图像结果远远优于传统粗糙集阈值化方法。此外,也采用了误分率、平均结构相似性、假阴率和假阳率等指标进一步量化评估与比较相关实验结果。定性和定量的实验结果表明,本文方法的图像分割质量较高、性能稳定。结论本文方法适应能力较好,具有合理性和有效性,可以作为现有经典方法的有力补充。Objective For a segmentation method to be useful it must be fast, easy to use, and produce high quality seg- mentations. It is clear that only few algorithms can offer this combination under various conditions. Thresholding is a popu- lar image segmentation method that converts a gray level image into a binary image, and it has been widely applied in many fields. However, uncertainty is an inherent part of image thresholding in real world applications, and the automatic selec- tion of optimum thresholds is still a challenge. In order to select the optimal threshold for image segmentation, an adaptive method based on rough set is proposed. Method The proposed method analyzes the rough set-based framework for image representation, establishes the relation between image rough granularity and local grayscale standard deviation, and obtains the optimal partition granularity by minimizing the adaptive rough granularity criteria. Next, the method defines the upper and lower approximation for image object and background, as well as the corresponding rough measure, and then produces the optimal grayscale by searching gray levels to maximize rough entropy. Finally, taking the boundary of object and back- ground as transition region, the method achieves image thresholding according to the mean grayscale of the transition re- gion. We have developed a program for the proposed method using MATLAB. Result The proposed method needs no input parameter, and its time complexity is approximately linear related to the size of the original image. Theoretically, the pro-posed method is efficient, and the segmented result is produced within 5 seconds for an image with the length and width of 256 in practice. By three groups of experiments on a variety of synthetic and real images, whose gray level are all 256, the performance of the proposed method is compared with the published results from three traditional state-of-art algorithms, and a rough set-based algorithm is also involved in the comparison, which have also been implemented un

关 键 词：图像分割 粗糙集 粗糙粒度 粗糙熵 过渡区阈值化 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]