A novel NAM‐based image segmentation using hierarchical density‐based spatial clustering
Abstract 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 f...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2024-04-01
|
| Series: | IET Image Processing |
| Subjects: | |
| Online Access: | https://doi.org/10.1049/ipr2.13023 |
| _version_ | 1797216912785014784 |
|---|---|
| author | Yunping Zheng Dilong Wen Mudar Sarem |
| author_facet | Yunping Zheng Dilong Wen Mudar Sarem |
| author_sort | Yunping Zheng |
| collection | DOAJ |
| description | Abstract 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. |
| first_indexed | 2024-04-24T11:53:30Z |
| format | Article |
| id | doaj.art-9fe3f4693663486a868ce9c464bbcadd |
| institution | Directory Open Access Journal |
| issn | 1751-9659 1751-9667 |
| language | English |
| last_indexed | 2024-04-24T11:53:30Z |
| publishDate | 2024-04-01 |
| publisher | Wiley |
| record_format | Article |
| series | IET Image Processing |
| spelling | doaj.art-9fe3f4693663486a868ce9c464bbcadd2024-04-09T06:07:10ZengWileyIET Image Processing1751-96591751-96672024-04-011851245125710.1049/ipr2.13023A novel NAM‐based image segmentation using hierarchical density‐based spatial clusteringYunping Zheng0Dilong Wen1Mudar Sarem2School of Computer Science and Engineering South China University of Technology Guangzhou Guangdong P. R. ChinaSchool of Computer Science and Engineering South China University of Technology Guangzhou Guangdong P. R. ChinaGeneral Organization of Remote Sensing (GORS)Damascus SyriaAbstract 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.https://doi.org/10.1049/ipr2.13023image processingimage representation |
| spellingShingle | Yunping Zheng Dilong Wen Mudar Sarem A novel NAM‐based image segmentation using hierarchical density‐based spatial clustering IET Image Processing image processing image representation |
| title | A novel NAM‐based image segmentation using hierarchical density‐based spatial clustering |
| title_full | A novel NAM‐based image segmentation using hierarchical density‐based spatial clustering |
| title_fullStr | A novel NAM‐based image segmentation using hierarchical density‐based spatial clustering |
| title_full_unstemmed | A novel NAM‐based image segmentation using hierarchical density‐based spatial clustering |
| title_short | A novel NAM‐based image segmentation using hierarchical density‐based spatial clustering |
| title_sort | novel nam based image segmentation using hierarchical density based spatial clustering |
| topic | image processing image representation |
| url | https://doi.org/10.1049/ipr2.13023 |
| work_keys_str_mv | AT yunpingzheng anovelnambasedimagesegmentationusinghierarchicaldensitybasedspatialclustering AT dilongwen anovelnambasedimagesegmentationusinghierarchicaldensitybasedspatialclustering AT mudarsarem anovelnambasedimagesegmentationusinghierarchicaldensitybasedspatialclustering AT yunpingzheng novelnambasedimagesegmentationusinghierarchicaldensitybasedspatialclustering AT dilongwen novelnambasedimagesegmentationusinghierarchicaldensitybasedspatialclustering AT mudarsarem novelnambasedimagesegmentationusinghierarchicaldensitybasedspatialclustering |