[1]张力丹,王军锋.基于改进密度峰值聚类算法的图像分割[J].计算机技术与发展,2022,32(05):47-52.[doi:10. 3969 / j. issn. 1673-629X. 2022. 05. 008]
　ZHANG Li-dan,WANG Jun-feng.Image Segmentation Based on Improved Density Peak Clustering Algorithm[J].,2022,32(05):47-52.[doi:10. 3969 / j. issn. 1673-629X. 2022. 05. 008]
点击复制

基于改进密度峰值聚类算法的图像分割()

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
32
期数:
2022年05期
页码:
47-52
栏目:
图形与图像
出版日期:
2022-05-10

文章信息/Info

Title:
Image Segmentation Based on Improved Density Peak Clustering Algorithm
文章编号:
1673-629X(2022)05-0047-06
作者:
张力丹; 王军锋
西安理工大学 理学院,陕西 西安 710054
Author(s):
ZHANG Li-dan; WANG Jun-feng
School of Science,Xi’an University of Technology,Xi’an 710054,China
关键词:
密度峰值聚类; 图像分割; 簇类合并; 块处理; 自适应截断距
Keywords:
density peak clustering; image segmentation; cluster merging; block processing; adaptive cutoff distance
分类号:
TP110. 87
DOI:
10. 3969 / j. issn. 1673-629X. 2022. 05. 008
摘要:
聚类算法作为数据处理的一种技术,发展迅速且被广泛应用于各个领域。 密度峰值聚类算法( clustering by fast search and find of density peaks, DPC) 作为一种基于密度的聚类方法,可通过高效样本分配进行图像分割。 然而 DPC 算法的聚类结果依赖于参数截断距离 dc 的选取,为此提出一种基于信息熵的 DPC 算法以实现 dc 的自适应选取。 信息熵反映的信息大小与随机事件的概率呈负相关,随机事件发生的概率越大,提供的信息反而越少。 因此信息熵可以体现出事件的不确定性,故可将使得信息熵最小的 dc 作为 DPC 算法的最优参数。 另外聚类算法的簇类个数 K 普遍难以确定,而 DPC算法中的簇类中心通常由局部密度极大值点构成,改进算法则根据数字图像各区域内聚程度自适应确定 K 的选择阈值。为将 DPC 算法高效应用于图像分割,改进算法通过分块与合并的方式解决 DPC 算法时间复杂度较大的问题。 经实验对比,改进算法具有更精确的聚类效果;在图像分割方面,改进算法能够更为精准地提取图像分割边缘并与 GroundTruth 更加吻合。
Abstract:
As a technology of data processing,clustering algorithm develops rapidly and is widely used in various fields. Clustering by fast search and? ? ? find? ?of density peaks ( DPC) is a density-based clustering method that can perform image segmentation through efficient sample allocation. However,the clustering result of the DPC algorithm depends on the selection of the parameter cutoff distance dc . For this reason,a DPC algorithm based on information entropy is proposed to realize the adaptive selection of dc . The size of information reflected by information entropy is negatively related to the probability of random events. The greater the probability of random events,the less information provided. Therefore, the information entropy can reflect the uncertainty of the event, so the dc that minimizes the information entropy can be used as the optimal parameter of the DPC algorithm. In addition,the number of clusters K of the clustering algorithm is generally difficult to determine,and? ? the cluster center in the DPC algorithm is usually composed of local density maximum points. The improved algorithm adaptively determines? ? ?the selection threshold of K according to the degree of cohesion of each area of the digital image. In order to efficiently apply the DPC algorithm to image segmentation,the improved algorithm solves the problem of large time complexity of the DPC algorithm by means of block and merge. After experimental comparison,the improved algorithm has a more accurate clustering effect. In terms of image segmentation,it can more accurately extract the edge of image segmentation and is more consistent with Ground Truth.

相似文献/References:

[1]蒋璐璐 王适 王宝成 李慧敏 李鑫慧.一种改进的标记分水岭遥感图像分割方法[J].计算机技术与发展,2010,(01):36.
　JIANG Lu-lu,WANG Shi,WANG Bao-cheng,et al.Segmentation of Remote Sensing Image Based on an Improved Labeling Watershed Algorithm[J].,2010,(05):36.
[2]张少娴 俞琼.基于时空相关性预测的运动估计的优化[J].计算机技术与发展,2010,(01):100.
　ZHANG Shao-xian,YU Qiong.An Optimization Method for Spatiotemporal Predictive Motion Estimation[J].,2010,(05):100.
[3]王兴 冯子亮.基于自适应初始值的FCM聚类图像分割[J].计算机技术与发展,2010,(03):101.
　WANG Xing,FENG Zi-liang.An Image Segmentation Algorithm Based on Adaptive Initialization FCM Clustering[J].,2010,(05):101.
[4]何小娜 逄焕利.基于二维直方图和改进蚁群聚类的图像分割[J].计算机技术与发展,2010,(03):128.
　HE Xiao-na,PANG Huan-li.Image Segmentation Based on Improved Ant Colony Clustering and Two- Dimensional Histogram[J].,2010,(05):128.
[5]宋淑娜 李金霞 胡学坤 高尚.一种自适应模糊阈值区间的图像分割方法[J].计算机技术与发展,2010,(05):121.
　SONG Shu-na,LI Jin-xia,HU Xue-kun,et al.A Method of Adaptive Fuzzy Threshold Region for Image Segmentation[J].,2010,(05):121.
[6]来磊 卢文科 邓开连.基于二维Tsallis交叉熵直线型图像阈值分割方法[J].计算机技术与发展,2010,(06):105.
　LAI Lei,LU Wen-ke,DENG Kai-lian.New Image Thresholding Segmentation Methods Based on Two-Dimensional Tsallis Cross-Entropy Liner-Type[J].,2010,(05):105.
[7]黄长专 王彪 杨忠.图像分割方法研究[J].计算机技术与发展,2009,(06):76.
　HUANG Chang-zhuan,WANG Biao,YANG Zhong.A Study on Image Segmentation Techniques[J].,2009,(05):76.
[8]李光耀 聂诗良.基于小波分解和模糊聚类的图像分割方法[J].计算机技术与发展,2009,(06):121.
　LI Guang-yao,NIE Shi-liang.Image Segment Algorithm Based on Wavelet Decomposition and Fuzzy Clustering Theory[J].,2009,(05):121.
[9]吴亚 汪继文.水平集图像分割中重新初始化规避的探索[J].计算机技术与发展,2009,(09):69.
　WU Ya,WANG Ji-wen.Avoidance of Re- Initialization in Level Set Image Segmentation[J].,2009,(05):69.
[10]李鑫环 陈立潮 赵红艳 赵勇.基于多小波分析与SOFM的MR图像分割算法研究[J].计算机技术与发展,2009,(09):104.
　LI Xin-huan,CHEN Li-chao,ZHAO Hong-yan,et al.Research on MR Image Segmentation Based on Multi- wavelet Analysis and SOFM[J].,2009,(05):104.

更新日期/Last Update: 2022-05-10