A Concentration-Based Adaptive Approach to Region Merging of Optimal Time and Space Complexities - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2000

A Concentration-Based Adaptive Approach to Region Merging of Optimal Time and Space Complexities

Christophe Fiorio

Abstract

In this paper, we investigate image segmentation as a statistical and computa- tional problem. The observed image is sampled from a theoretical, unknown image, in which pixels are represented by distributions. Our objective is to approximate as best as possible the region segmentation in the ideal image, where each region has pixels with identical expectations, but adjacent regions have different pixel’s expectations. From that model, a concentration-based statistical test for deciding region merging is built, limiting the risk of wrong merges. The analysis is carried out without any assumption on the distribu- tions: we avoid in particular the classics of variance analysis, normality and homocedasticity. A practical approximation of the test is given, of constant time and space computation, which leads in turn to a segmentation algorithm of optimal complexity, easy to implement. Some experiments on various types of images shed light on the quality of the segmentations obtained.
Fichier principal
Vignette du fichier
FioNocBMVC00_A Concentration-Based Adaptive Approach to Region Merging of Optimal Time and Space Complexities.pdf (289.36 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

lirmm-01168062 , version 1 (25-06-2015)

Identifiers

Cite

Christophe Fiorio, Andre Mas. A Concentration-Based Adaptive Approach to Region Merging of Optimal Time and Space Complexities . Proceedings of the British Machine Vision Conference, Sep 2000, Bristol, United Kingdom. ⟨10.5244/C.14.78⟩. ⟨lirmm-01168062⟩
110 View
274 Download

Altmetric

Share

Gmail Facebook X LinkedIn More