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.

A Color Histogram Measure and Its Application to Image Segmentation

A Novel Color Image Segmentation Algorithm Based on Vector Quantization and Region Growing

Rough-fuzzy set approach for color and texture based image segmentation

Interactive Color Image Segmentation by Region Growing Combined with Image Enhancement Based on Bezier Model

Multi-scale Shot Segmentation Based on Weighted Subregion Color Histogram.

A robust image segmentation method using hierarchical color clustering.

Objectness Supervised Merging Algorithm for Color Image Segmentation

RGB-D image segmentation using superpixel and multi-feature fusion graph theory

Color image segmentation with watershed on color histogram and Markov random fields

Extended Histograms For Color Images And Its Application

Interactive Image Segmentation Based on Hierarchical Superpixels Initialization and Region Merging

Color Image Segmentation in Both Feature andImage Spaces

A Color Image Segmentation Algorithm by Using Color and Spatial Information

Hybrid image segmentation method based on anisotropic Gaussian kernels and adjacent graph region merging

Color Image Segmentation Using Density-Based Clustering

Human Segmentation Based on Disparity Map and GrabCut

Dynamic Graph Merging For Image Segmentation

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

Color Image Segmentation Based on Bitmap Cut and Region Merging

Color And Region Based Alternate-Hierarchical Image Segmentation Algorithm

Image Segmentation Based On Local Fourier Coefficients Histogram