Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
Article dans une revue

Architecture-Driven Level Set Optimization: From Clustering to Sub-pixel Image Segmentation

Souleymane Balla-Arabé 1 Xinbo Gao 1 Dominique Ginhac 2 Vincent Brost 2 Fan Yang 2 
1 School of Electronic Engineering
State Key Lab of ISN - State Key Laboratory of Integrated Service Networks
Abstract : Thanks to their effectiveness, Active contour models (ACMs) are of great interest for computer vision scientists. The level set methods (LSMs) refer to the class of geometric active contours. Comparing with the other ACMs, in addition to sub-pixel accuracy, it has the intrinsic ability to automatically handle topological changes. Nevertheless, the LSMs are computationally expensive. A solution for their time consumption problem can be hardware acceleration using some massively parallel devices such as graphics processing units (GPUs). But the question is: which accuracy can we reach while still maintaining an adequate algorithm to massively parallel architecture? In this work, we attempt to push back the compromise between, speed and accuracy, efficiency and effectiveness, to a higher level, comparing with state-of-the-art methods. To this end, we designed a novel architecture-aware hybrid CPU-GPU LSM for image segmentation. The initialization step, using the well-known k-means algorithm, is fast although executed on a CPU, while the evolution equation of the active contour is inherently local and therefore suitable for GPU-based acceleration. The incorporation of local statistics in the level set evolution allowed our model to detect new boundaries which are not extracted by the used clustering algorithm. Comparing with some cutting-edge LSMs, the introduced model is faster, more accurate, less subject to giving local minima, and therefore suitable for automatic systems. Furthermore, it allows two-phase clustering algorithms to benefit from the numerous LSM advantages such as the ability to achieve robust and sub-pixel accurate segmentation results with smooth and closed contours. Intensive experiments demonstrate, objectively and subjectively, the good performance of the introduced framework both in terms of speed and accuracy.
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [38 références]  Voir  Masquer  Télécharger
Contributeur : Dominique Ginhac Connectez-vous pour contacter le contributeur
Soumis le : lundi 9 janvier 2017 - 16:23:31
Dernière modification le : vendredi 5 août 2022 - 14:54:00
Archivage à long terme le : : lundi 10 avril 2017 - 15:49:43


Fichiers produits par l'(les) auteur(s)



Souleymane Balla-Arabé, Xinbo Gao, Dominique Ginhac, Vincent Brost, Fan Yang. Architecture-Driven Level Set Optimization: From Clustering to Sub-pixel Image Segmentation. IEEE Transactions on Cybernetics, 2016, 46 (12), pp.3181-3194. ⟨10.1109/TCYB.2015.2499206⟩. ⟨hal-01430261⟩



Consultations de la notice


Téléchargements de fichiers