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

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
IEEE Transactions on Cybernetics, 2016, 46 (12), pp.3181-3194. <10.1109/TCYB.2015.2499206>
Liste complète des métadonnées

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-01430261
Contributeur : Dominique Ginhac <>
Soumis le : lundi 9 janvier 2017 - 16:23:31
Dernière modification le : vendredi 13 janvier 2017 - 01:01:33

Fichiers

CYB-E-2015-04-0460.FINAL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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>

Partager

Métriques

Consultations de
la notice

66

Téléchargements du document

27