Incremental Watershed Cuts: Interactive Segmentation Algorithm with Parallel Strategy - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

Incremental Watershed Cuts: Interactive Segmentation Algorithm with Parallel Strategy

Résumé

In this article, we design an incremental method for computing seeded watershed cuts for interactive image segmentation. We propose an algorithm based on the hierarchical image representation called the binary partition tree to compute a seeded watershed cut. Additionally, we leverage properties of minimum spanning forests to introduce a parallel method for labeling connected component. We show that those algorithms fits perfectly in an interactive segmentation process by handling user interactions, seed addition or removal, in linear time with respect to the number of affected pixels. Run time comparisons with several state-of-the-art interactive and non-interactive watershed methods show that the proposed method can handle user interactions much faster than previous methods with a significant speedup ranging from 15 to 90 on both 2D and 3D images, thus improving the user experience on large images.
Fichier principal
Vignette du fichier
pre_print.pdf (14.28 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04536919 , version 1 (08-04-2024)

Identifiants

  • HAL Id : hal-04536919 , version 1

Citer

Quentin Lebon, Josselin Lefèvre, Jean Cousty, Benjamin Perret. Incremental Watershed Cuts: Interactive Segmentation Algorithm with Parallel Strategy. 2024. ⟨hal-04536919⟩
0 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More