期刊
IEEE SIGNAL PROCESSING LETTERS
卷 28, 期 -, 页码 897-901出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/LSP.2021.3072794
关键词
image segmentation; density peak clustering; kNN; peak-graph
资金
- National Science Foundation of P.R. China [61873239]
- Key R&D Program Projects in Zhejiang Province [2020C03074]
The traditional Fuzzy c-means algorithm lacks local spatial information preservation in image segmentation, while solutions like superpixel technologies and Density peak clustering algorithm have limitations. A fast density peak clustering method based on kNN distance matrix is proposed for more robust spatial information reconstruction and high-consistent image segmentation. Experiments show its applicability for image segmentation.
Fuzzy c-means (FCM) algorithm as a traditional clustering algorithm for image segmentation cannot effectively preserve local spatial information of pixels, which leads to poor segmentation results with inconsistent regions. For the remedy, superpixel technologies are applied, but spatial information preservation highly relies on the quality of superpixels. Density peak clustering algorithm (DPC) can reconstruct spatial information of arbitrary-shaped clusters, but its high time complexity O(n(2)) and unrobust allocation strategy decrease its applicability for image segmentation. Herein, a fast density peak clustering method (PGDPC) based on the kNN distance matrix of data with time complexity O(nlog(n)) is proposed. By using the peak-graph-based allocation strategy, PGDPC is more robust in the reconstruction of spatial information of various complex-shaped clusters, so it can rapidly and accurately segment images into high-consistent segmentation regions. Experiments on synthetic datasets, real and Wireless Capsule Endoscopy (WCE) images demonstrate that PGDPC as a fast and robust clustering algorithm is applicable to image segmentation.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据