Abstract:In order to improve the segmentation accuracy of graph's minimum spanning tree and reserve more edge details, a new image segmentation method, which is on the basis of non-subsampled Contourlet transform ( NSCT) and improved graph's minimum spanning tree ( MST) is proposed. Firstly, an image is decomposed into a low-fre-quency sub-band and several high-frequency direction sub-bands through NSCT decomposition. Secondly, the high-frequency direction sub-bands are denoised according to the improved Bayes shrink threshold, and edge points are detected according to the module maxima. Then, a multi-scale multi-direction MST edge weight is constructed ac-cording to the grey value of low-frequency sub-band and the coefficients of high-frequency sub-bands, and the edge weight of edge points is increased. Moreover, MST algorithm is improved in two main aspects, one is the function of intra-regional and inter-regional differences, and the other is the re-merge mechanism after segmentation. Thus, the impact of noises or isolated points can be reduced. Finally, the optimal position adjustment strategy of harmony search is improved and adopted to find the optimal parameters of global optimal MST segmentation results adaptive-ly. Experimental results show that, in comparison with other improved MST algorithms, the proposed method im-proves both anti-noise performance and segmentation accuracy, and helps obtain images with higher segmentation accuracy and better edge details.

A Minimum Spanning Tree Based Image Segmentation Algorithm with Closed-Form Solution

Minimum Spanning Tree And Color Image Segmentation

Research of image segmentation based on graph theory and minimum cut set algorithm

Minimum Spanning Tree Segmentation and Extract with Image Edge Weight Optimization

Image Segmentation by Improved Minimum Spanning Tree with Fractional Differential and Canny Detector

Image Segmentation Algorithm of Minimum Spanning Tree Combined with Ostu Threshold Method

Improved Graph MST-Based Image Segmentation with Non-Subsampled Contourlet Transform

Boundary-Aware Superpixel Segmentation Based on Minimum Spanning Tree.

A High Resolution Remote Sensing Image Segmentation Method by Combining Superpixels with Minimum Spanning Tree

A Method of Segmentation Foreground and Background

Sequential image segmentation based on minimum spanning tree representation

Graph Based Image Segmentation in Split-Merge Framework

ON FAST SEGMENTATION FOR COLOUR IMAGE BASED ON GRAPH THEORY

Core Image Segmentation Algorithm Based on Graph Theory Isoperimetric

Superpixels Segmentation Via Growing Minimum Spanning Trees and Reassigning Boundary Pixels

A Novel Image Segmentation Algorithm Based on 1-D Maximum Inter-class Variance and Shape Connectivity

Survey on Graph Theory based Image Segmentation Technique

A scaled-MST-based clustering algorithm and application on image segmentation

An Improved Interactive Color Image Segmentation Using Region-Based Graph Cuts

A New Connected Component Analysis Algorithm Based on Max-Tree

Image Segmentation using Various Approaches