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.
Domaines
Traitement du signal et de l'image [eess.SP] Automatique / Robotique Mathématique discrète [cs.DM] Génie logiciel [cs.SE] Calcul parallèle, distribué et partagé [cs.DC] Arithmétique des ordinateurs Architectures Matérielles [cs.AR] Algorithme et structure de données [cs.DS] Vision par ordinateur et reconnaissance de formes [cs.CV] Traitement du signal et de l'image [eess.SP] Traitement des images [eess.IV] Robotique [cs.RO]Origine | Fichiers produits par l'(les) auteur(s) |
---|