12 November 2021 Multi-density peaks clustering superpixel
Jian Zhao, Ning Jia, Xianhui Liu, Weidong Zhao
Author Affiliations +
Abstract

A superpixel segmentation algorithm called multi-density peaks clustering (MDPC) is proposed. By selecting a sufficient number of local density maximum pixels from the image as cluster centers to depict the image texture, the boundary of the object can be captured very accurately. The algorithm framework of MDPC is divided into three steps. First, the local density of pixel is defined, and the local density maximum pixels are calculated. Then, the local density maximum pixels are used as cluster centers, and the global optimal search, which is based on the path-to-point idea, is used to complete the clustering of the remaining non-cluster center pixels to realize the initial segmentation. Finally, superpixels are obtained by merging the initial segments according to the size of the segments and the distance between adjacent segments. In quantitative comparisons, MDPC is compared with 13 state-of-the-art superpixel segmentation algorithms in three image segmentation datasets. The experimental results show that MDPC achieves better performance in terms of boundary recall, boundary precision, achievable segmentation accuracy, undersegmentation error, and explained variation. And the qualitative comparisons show that the proposed algorithm has obvious advantages over other superpixel segmentation algorithms in image detail description and boundary adherence. Finally, the practicability and stability of MDPC are further demonstrated by the application of image segmentation. The source code of MDPC will be available at https://github.com/zhaojianaaa.

© 2021 SPIE and IS&T 1017-9909/2021/$28.00 © 2021 SPIE and IS&T
Jian Zhao, Ning Jia, Xianhui Liu, and Weidong Zhao "Multi-density peaks clustering superpixel," Journal of Electronic Imaging 30(6), 063006 (12 November 2021). https://doi.org/10.1117/1.JEI.30.6.063006
Received: 3 March 2021; Accepted: 18 October 2021; Published: 12 November 2021
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Image segmentation

Image processing algorithms and systems

Image processing

Detection and tracking algorithms

Visualization

Reconstruction algorithms

Image analysis

Back to Top