Abstract:Image segmentation, the division of a multi-dimensional image into groups of associated pixels, is an essential step for many advanced imaging applications. Image segmentation can be performed by recursively splitting the whole image or by merging together a large number of minute regions until a specified condition is satisfied. The split-and-merge procedure of image segmentation takes an intermediate level in an image description as the starting cutest, and thereby achieves a compromise between merging small primitive regions and recursively splitting the whole images to reach the desired final cutest. The proposed segmentation approach is a split-andmerge technique. The conventional split-and-merge algorithm is lacking in adaptability to the image semantics because of its stiff quadtree-based structure. In this paper, an automatic thresholding technique based on bimodality detection approach with non-homogeneity criterion is employed in the splitting phase of the split-and-merge segmentation scheme to directly reflect the image semantics to the image segmentation results. Since the proposed splitting technique depends upon homogeneity factor, some of the split regions may or may not split properly. There should be rechecking through merging technique between the two adjacent regions to overcome the drawback of the splitting technique. A sequential-arrange-based or a minimal spanning-tree based approach, that depends on data dimensionality of the weighted centroids of all split regions for finding the pair wise adjacent regions, is introduced. Finally, to overcome the problems caused by the splitting technique, a novel merging technique based on the density ratio of the adjacent pair regions is proposed. The algorithm has been tested on several synthetic as well as real life data and the results show the efficiency of the segmentation technique. Defence Science Journal, 2010, 60(3), pp.290-301 , DOI:http://dx.doi.org/10.14429/dsj.60.356

Dynamic Graph Merging For Image Segmentation

An Efficient Segmentation Method Based On Dynamic Graph Merging

Decompose Image into Meaningful Regions Based on Contour Detector and Watershed Algorithm

3D mesh segmentation using a two-stage merging strategy

Automatic Image Segmentation by Dynamic Region Merging

Split-and-merge Procedure for Image Segmentation using Bimodality Detection Approach

Graph-based Image Segmentation Using Directional Nearest Neighbor Graph

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

A Fuzzy Geometric Active Contour Method for Image Segmentation.

An efficient hierarchical graph based image segmentation

Seeded Region Merging Based on Gradient Vector Flow for Image Segmentation.

Interactive image segmentation by maximal similarity based region merging

DeepMerge: Deep-Learning-Based Region-Merging for Image Segmentation

Effective Two-Stage Image Segmentation: A New Non-Lipschitz Decomposition Approach with Convergent Algorithm

Image segmentation by data-driven markov chain monte carlo

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

Hybrid image segmentation using watersheds and fast region merging

Multi-value Image Segmentation Based on FCM Algorithm and Graph Cut Theory.

Affinity Fusion Graph-Based Framework for Natural Image Segmentation

Research on Improved Image Segmentation Algorithm Based on GrabCut

A Graph Multi-separator Problem for Image Segmentation