Abstract:Coherent image regions can be used as good features for many computer vision tasks, such as object tracking, segmentation, and recognition. Most of previous region extraction methods, however, are not suitable for online applications because of their either heavy computations or unsatisfactory results. We propose a seed-based region growing and merging approach to generate simultaneously coherent and discriminative image regions. We present a quadtree-based seed initialization algorithm to adaptively place seeds into different image areas and then grow them into regions by a color-and edge-guided growing procedure. To merge these regions in different levels, we propose to use the generalized boundary strength to measure the quality of region merging result. In addition, we present a region merging algorithm of linear time complexity to perform efficient and effective region merging. Overall, our new approach simultaneously holds these advantages: 1) it is extremely fast with linear complexity in both time and space, which takes less than 50 ms to process an HVGA image; 2) it can give a direct control of the region number and well adapt to image regions with various sizes and shapes; and 3) it provides a tree-structured representation of the regions and thus can model the image from multiple scales. We evaluate the proposed approach on the standard benchmarks with extensive comparisons with the state-of-the-art methods. The experimental results demonstrate its good comprehensive performances. Example applications using the extracted regions as features for online object tracking and multiclass object segmentation also exhibit its potential for many computer vision tasks.

CCTA-based Region-Wise Segmentation

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

Salient Region Detection Algorithm Via KL Divergence and Multi-scale Merging

Matching Images Based on Consistency Graph and Region Adjacency Graphs.

Interactive Color Image Segmentation by Region Growing Combined with Image Enhancement Based on Bezier Model

Unsupervised image segmentation based on analysis of binary partition tree for salient object extraction

Automatic Image Segmentation by Dynamic Region Merging

Supervised Region Merging Based on Binary Classification and Active Learning Strategy for Segmentation of Very High Resolution Imagery

Multiscale segmentation of high-resolution remote sensing images based on region merging

A Multiscale Image Segmentation Algorithm Based on Binary Partition Tree

Image Segmentation Using Hierarchical Merge Tree

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

An Improved Hierarchical Segmentation Method for Remote Sensing Images

Improvement of Region-Merging Image Segmentation Accuracy Using Multiple Merging Criteria

FatRegion: A Fast Adaptive Tree-Structured Region Extraction Approach

Semi-supervised Remote Sensing Image Segmentation Using Dynamic Region Merging.

Semantic segmentation using regions in natural scenes

Interactive image segmentation by maximal similarity based region merging

Research on multi-scale segmentation algorithm of high-resolution remote sensing imagery based on improved statistical region merging

Bottom-Up Merging Segmentation for Color Images with Complex Areas

Image Saliency Detection Based on Region Merging