On continuous maximum flow image segmentation algorithm - Archive ouverte HAL Access content directly
Theses Year : 2012

On continuous maximum flow image segmentation algorithm

Segmentation d'images par l'algorithme des flot maximum continu

(1)
1
Laszlo Marak
  • Function : Author
  • PersonId : 761965
  • IdRef : 167324977

Abstract

In recent years, with the advance of computing equipment and image acquisition techniques, the sizes, dimensions and content of acquired images have increased considerably. Unfortunately as time passes there is a steadily increasing gap between the classical and parallel programming paradigms and their actual performance on modern computer hardware. In this thesis we consider in depth one particular algorithm, the continuous maximum flow computation. We review in detail why this algorithm is useful and interesting, and we propose efficient and portable implementations on various architectures. We also examine how it performs in the terms of segmentation quality on some recent problems of materials science and nano-scale biology
Ces dernières années avec les progrès matériels, les dimensions et le contenu des images acquises se sont complexifiés de manière notable. Egalement, le différentiel de performance entre les architectures classiques mono-processeur et parallèles est passé résolument en faveur de ces dernières. Pourtant, les manières de programmer sont restées largement les mêmes, instituant un manque criant de performance même sur ces architectures. Dans cette thèse, nous explorons en détails un algorithme particulier, les flots maximaux continus. Nous explicitons pourquoi cet algorithme est important et utile, et nous proposons plusieurs implémentations sur diverses architectures, du mono-processeur à l'architecture SMP et NUMA, ainsi que sur les architectures massivement parallèles des GPGPU. Nous explorons aussi des applications et nous évaluons ses performances sur des images de grande taille en science des matériaux et en biologie à l'échelle nano
Fichier principal
Vignette du fichier
TH2012PEST1093_complete.pdf (4.97 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)
Loading...

Dates and versions

tel-00786914 , version 1 (11-02-2013)

Identifiers

  • HAL Id : tel-00786914 , version 1

Cite

Laszlo Marak. Segmentation d'images par l'algorithme des flot maximum continu. Autre [cs.OH]. Université Paris-Est, 2012. Français. ⟨NNT : 2012PEST1093⟩. ⟨tel-00786914⟩
432 View
367 Download

Share

Gmail Facebook Twitter LinkedIn More