A new run-based Connected Component Labeling for efficiently analyzing and processing holes - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

A new run-based Connected Component Labeling for efficiently analyzing and processing holes

Résumé

This article introduces a new connected component labeling and analysis algorithm for foreground and background labeling that computes the adjacency tree. The computation of features (bounding boxes, first statistical moments, Euler number) is done on-the-fly. The transitive closure enables an efficient hole processing that can be filled while their features are merged with the surrounding connected component without the need to rescan the image. A comparison with existing algorithms shows that this new algorithm can do all these computations faster than algorithms processing black and white components.
Fichier principal
Vignette du fichier
2006.09299.pdf (394 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03097290 , version 1 (05-01-2021)

Identifiants

  • HAL Id : hal-03097290 , version 1

Citer

Florian Lemaitre, Lionel Lacassagne. A new run-based Connected Component Labeling for efficiently analyzing and processing holes. 2021. ⟨hal-03097290⟩
48 Consultations
56 Téléchargements

Partager

Gmail Facebook X LinkedIn More