A novel NAM‐based image segmentation using hierarchical density‐based spatial clustering

Yunping Zheng,Dilong Wen,Mudar Sarem
DOI: https://doi.org/10.1049/ipr2.13023
IF: 2.3
2024-01-08
IET Image Processing
Abstract:A new method based on the nonsymetry and anti‐packing pattern representation model algorithm to generate super‐pixels, which used for computation reduction, is proposed. Instead of defining an affinity matrix to facilitate the clustering of similar regions as in ICM, a different matrix is directly used to merge similar regions using the hierarchical density‐based spatial clustering of application with noise clustering algorithm, which contribute to improving the speed and the memory cost. This paper proposes a new method for hierarchical image segmentation based on the nonsymetry and anti‐packing pattern representation model (NAM) and the hierarchical density‐based spatial clustering of application with noise (HDBSCAN). The proposed framework consists of two phases. In the first phase, a super‐pixel generation algorithm base on NAM is proposed. In the second phase, instead of defining an affinity matrix to merge similar regions using spatial clustering, the distance matrix defined by different region features is directly fitted into an HDBSCAN clustering module in order to merge similar regions efficiently. Similar adjacent regions can be merged into larger ones progressively and form a segmentation dendrogram for image segmentation with the clustering module. The experiments show that the proposed algorithm has a comparable or even better performance compared to the state‐of‐the‐art hierarchical image segmentation algorithms while having much less time and memory consumption.
computer science, artificial intelligence,engineering, electrical & electronic,imaging science & photographic technology
What problem does this paper attempt to address?