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

Graph theory and its application to image segmentation

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

Graph-based Image Segmentation Using Directional Nearest Neighbor Graph

Image Segmentation and Grouping Using Graph Method (SLIC Algorithm)

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

Graph Based Mesh Segmentation

A Sparse Graph Formulation for Efficient Spectral Image Segmentation

Object Region Extraction Based on Graph Cut and Application in Image Retrieval

Image Segmentation Techniques: Statistical, Comprehensive, Semi-Automated Analysis and an Application Perspective Analysis of Mathematical Expressions

An efficient hierarchical graph based image segmentation

Revisiting graph construction for fast image segmentation

UnSegGNet: Unsupervised Image Segmentation using Graph Neural Networks

Graph Theory Applications in Advanced Geospatial Research

A Graph Segmentation Method Based on Compatibility Subgraph Aggregation

Image segmentation based on modified graph-cut algorithm

Image segmentation method based on improved graph cut algorithm

Dynamic Graph Merging For Image Segmentation

Applications of Graph Theory in Computer Science

Keep the geometries: Image segmentation by K-MSVC with random region grouping and propagation

Script independent text segmentation of document images using graph network based shortest path scheme

@ Half Century for Image Segmentation