Conference Paper

Object segmentation based on split and merge algorithm

Dept. of Comput. Sci. & Eng., Mil. Inst. of Sci. & Technol., Dhaka
DOI: 10.1109/TENCON.2008.4766802 Conference: TENCON 2008 - 2008 IEEE Region 10 Conference
Source: IEEE Xplore

ABSTRACT Image segmentation is a feverish issue as it is a challenging job and most digital imaging applications require it as a preprocessing step. Among various algorithms, although split and merge (SM) algorithm is highly lucrative because of its simplicity and effectiveness in segmenting homogeneous regions, however, it is unable to segment all types of objects in an image using a general framework due to not most natural objects being homogeneous. Addressing this issue, a new algorithm namely object segmentation based on split and merge algorithm (OSSM) is proposed in this paper considering image feature stability, inter- and intra-object variability, and human visual perception. The qualitative analysis has been conducted and the segmentation results are compared with the basic SM algorithm and a shape-based fuzzy clustering algorithm namely object based image segmentation using fuzzy clustering (OSF). The OSSM algorithm outperforms both the SM and the OSF algorithms and hence increases the application area of segmentation algorithms.

  • [Show abstract] [Hide abstract]
    ABSTRACT: In order to split the image region which is interested in, a new split and merge algorithm is presented based on grey theory. This method uses grey correlation theory to make grey relational analysis for the split image. According to the inter-regional comprehensive correlation degree, it can guide whether the region should be merged. Just to analyze data of the borderline of the combined region. Compared to other methods, it is based on grey relational analysis of grey system, and does not require large amounts of data statistics, which is more simple and efficient. The experimental results prove that the algorithm can effectively extract the target area, and has a strong anti-noise capability. It is an effective new method for image segmentation.


Available from