Automatic Image Segmentation by Dynamic Region Merging

DOI10.1109/TIP.2011.2157512MaRDI QIDQ4592031zbMATH OpenOpenAlexWikidataFDO

Authors Bo Peng, Lei Zhang, David Zhang

Publication date 20 November 2017

Published in IEEE Transactions on Image Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1012.1193

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Sampling theory in information and communication theory (94A20)

Abstract: 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.

Recommendations

• Automatic Image Segmentation by Dynamic Region Growth and Multiresolution Merging
• Image segmentation with mean shift and region merging methods
• scientific article; zbMATH DE number 1262724
• Interactive image segmentation by maximal similarity based region merging
• scientific article; zbMATH DE number 1742167
• Dynamic graph merging for image segmentation

Cited in

(6)

• Interactive image segmentation by maximal similarity based region merging
• The flat zone approach: A general low-level region merging segmentation method
• Hierarchical segmentations with graphs: quasi-flat zones, minimum spanning trees, and saliency maps
• scientific article; zbMATH DE number 1742167 (Why is no real title available?)
• scientific article; zbMATH DE number 2044150 (Why is no real title available?)
• Accelerated algorithms for growing segments from image regions

This page was built for publication: Automatic Image Segmentation by Dynamic Region Merging

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4592031)