Un nouvel algorithme efficace de Split & Merge pour systèmes embarqués - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Un nouvel algorithme efficace de Split & Merge pour systèmes embarqués

Résumé

Cet article présente un nouvel algorithme de segmentation d'images en régions basé sur l'approche Split & Merge. Les algorithmes de Split & Merge ont par nature, un temps d'exécution dépendant des données car le critère d'arrêt de ces deux étapes est lié à l'homogénéité de chaque région. Si les précédents algorithmes ont permis de rendre l'étape de Split bien moins sensible aux données, l'étape de Merge, bien plus complexe, reste toujours très sensible au contenu de l'image. Une structure TTA (Three Table Array) est introduite dans l'étape de Merge pour éliminer les réallocations mémoire dues aux fusions de tableaux. Comme cette structure entraîne une perte de localité lors du parcours des tableaux, nous proposons d'ajouter deux mécanismes implémentant un cache logiciel afin d'en limiter l'impact. Une étude expérimentale menée sur un système embarqué (carte Nvidia Jetson NX) a montré que notre algorithme de Merge est 10.6 fois plus rapide que l'état de l'art pour des images 960 × 720 tout en ayant un temps d'exécution bien moins sensible aux images segmentées.
Fichier principal
Vignette du fichier
COMPAS21_SplitMerge.pdf (1.56 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03330463 , version 1 (31-08-2021)

Identifiants

  • HAL Id : hal-03330463 , version 1

Citer

Nathan Maurice, Julien Sopena, Lionel Lacassagne. Un nouvel algorithme efficace de Split & Merge pour systèmes embarqués. COMPAS 2021 - Conférence francophone d'informatique en Parallélisme, Architecture et Système, Jul 2021, Lyon, France. ⟨hal-03330463⟩
313 Consultations
191 Téléchargements

Partager

Gmail Facebook X LinkedIn More