Automatic Image Segmentation by Dynamic Region Merging

This paper addresses the automatic image segmentation problem in a region merging style. With an initially over-segmented image, in which the many regions (or super-pixels) with homogeneous color are detected, image segmentation is performed by iteratively merging the regions according to a statistical test. There are two essential issues in a region merging algorithm: order of merging and the stopping criterion. In the proposed algorithm, these two issues are solved by a novel predicate, which is defined by the sequential probability ratio test (SPRT) and the maximum likelihood criterion. Starting from an over-segmented image, neighboring regions are progressively merged if there is an evidence for merging according to this predicate. We show that the merging order follows the principle of dynamic programming. This formulates image segmentation as an inference problem, where the final segmentation is established based on the observed image. We also prove that the produced segmentation satisfies certain global properties. In addition, a faster algorithm is developed to accelerate the region merging process, which maintains a nearest neighbor graph in each iteration. Experiments on real natural images are conducted to demonstrate the performance of the proposed dynamic region merging algorithm.Comment: 28 pages. This paper is under review in IEEE TI

Discrete region merging and watersheds

incollectionThis paper summarizes some results of the authors concerning watershed divides and their use in region merging schemes.The first aspect deals with properties of watershed divides that can be used in particular for hierarchical region merging schemes. We introduce the mosaic to retrieve the altitude of points along the divide set. A desirable property is that, when two minima are separated by a crest in the original image, they are still separated by a crest of the same altitude in the mosaic. Our main result states that this is the case if and only if the mosaic is obtained through a topological thinning.The second aspect is closely related to the thinness of watershed divides. We present fusion graphs, a class of graphs in which any region can be always merged without any problem. This class is equivalent to the one in which watershed divides are thin. Topological thinnings do not always produce thin divides, even on fusion graphs. We also present the class of perfect fusion graphs, in which any pair of neighbouring regions can be merged through their common neighborhood. An important theorem states that the divides of any ultimate topological thinning are thin on any perfect fusion graph

Image Segmentation Using Dynamic Region Merging

In region merging the there are two essential issues first is order of merging and second one is stopping criterion. This work addresses two issues which are solved by Dynamic region merging algorithm which is defined by SPRT and the minimal cost criterion. The process is start from an oversegmented image, then neighboring regions are progressively merged if there is an evidence for merging. The final result is based on the observed image. This algorithm also satisfies the certain global properties of segmentation. In this algorithm region merging process become faster due to nearest neighbor graph in each iteration. The performance of dynamic region merging algorithm is shown on natural images

Hierarchical Image Segmentation using The Watershed Algorithim with A Streaming Implementation

We have implemented a graphical user interface (GUI) based semi-automatic hierarchical segmentation scheme, which works in three stages. In the first stage, we process the original image by filtering and threshold the gradient to reduce the level of noise. In the second stage, we compute the watershed segmentation of the image using the rainfalling simulation approach. In the third stage, we apply two region merging schemes, namely implicit region merging and seeded region merging, to the result of the watershed algorithm. Both the region merging schemes are based on the watershed depth of regions and serve to reduce the over segmentation produced by the watershed algorithm. Implicit region merging automatically produces a hierarchy of regions. In seeded region merging, a selected seed region can be grown from the watershed result, producing a hierarchy. A meaningful segmentation can be simply chosen from the hierarchy produced. We have also proposed and tested a streaming algorithm based on the watershed algorithm, which computes the segmentation of an image without iterative processing of adjacent blocks. We have proved that the streaming algorithm produces the same result as the serial watershed algorithm. We have also discussed the extensibility of the streaming algorithm to efficient parallel implementations

MULTI-CLASS REGION MERGING FOR INTERACTIVE IMAGE SEGMENTATION USING HIERARCHICAL CLUSTERING ANALYSIS

In interactive image segmentation, distance calculation between regions and sequence of region merging is being an important thing that needs to be considered to obtain accurate segmentation results. Region merging without regard to label in Hierarchical Clustering Analysis causes the possibility of two different labels merged into a cluster and resulting errors in segmentation. This study proposes a new multi-class region merging strategy for interactive image segmentation using the Hierarchical Clustering Analysis. Marking is given to regions that are considered as objects and background, which are then referred as classes. A different label for each class is given to prevent any classes with different label merged into a cluster. Based on experiment, the mean value of ME and RAE for the results of segmentation using the proposed method are 0.035 and 0.083, respectively. Experimental results show that giving the label on each class is effectively used in multi-class region merging

An improved image segmentation algorithm for salient object detection

Semantic object detection is one of the most important and challenging problems in image analysis. Segmentation is an optimal approach to detect salient objects, but often fails to generate meaningful regions due to over-segmentation. This paper presents an improved semantic segmentation approach which is based on JSEG algorithm and utilizes multiple region merging criteria. The experimental results demonstrate that the proposed algorithm is encouraging and effective in salient object detection

Mammographic Mass Detection with Statistical Region Merging

An automatic method for detection of mammographic masses is presented which utilizes statistical region merging for segmentation (SRM) and linear discriminant analysis (LDA) for classification. The performance of the scheme was evaluated on 36 images selected from the local database of mammograms and on 48 images taken from the Digital Database for Screening Mammography (DDSM). The Az value (area under the ROC curve) for classifying each region was 0.90 for the local dataset and 0.96 for the images from DDSM. Results indicate that SRM segmentation can form part of an robust and efficient basis for analysis of mammograms

Adaptive-threshold region merging via path scanning

Region merging algorithms commonly produce results that are seen to be far below the current commonly accepted state-of-the-art image segmentation techniques. The main challenging problem is the selection of an appropriate and computationally efficient method to control resolution and region homogeneity. In this paper we present a region merging algorithm that includes a semi-greedy criterion and an adaptive threshold to control segmentation resolution. In addition we present a new relative performance indicator that compares algorithm performance across many metrics against the results from human segmentation. Qualitative (visual) comparison demonstrates that our method produces results that outperform existing leading techniques