A sharp concentration-based adaptive segmentation algorithm

Authors:
Christophe Fiorio;Andre Mas
Affiliations:
LIRMM, UMR, CNRS, Universite Montpellier 2, Montpellier Cedex 5, France;I3M, UMR, CNRS, Universite Montpellier 2, Montpellier, France
Venue:
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part II
Year:
2010

Citing 7
Cited 0

Two linear time Union-Find strategies for image processing

Theoretical Computer Science
Efficiency of a Good But Not Linear Set Union Algorithm

Journal of the ACM (JACM)
Computer Vision: A Modern Approach

Computer Vision: A Modern Approach
Concentration for Independent Permutations

Combinatorics, Probability and Computing
Statistical Region Merging

IEEE Transactions on Pattern Analysis and Machine Intelligence
Correlation clustering in general weighted graphs

Theoretical Computer Science - Approximation and online algorithms
Semi-supervised statistical region refinement for color image segmentation

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose an adaptive procedure for segmenting images by merging of homogeneous regions. The algorithm is based on sharp concentration inequalities and is tailored to avoid over- and under-merging by controlling simultaneously the type I and II errors in the associated statistical testing problem.