Architecture-Driven Level Set Optimization: From Clustering to Sub-pixel Image Segmentation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Cybernetics Année : 2016

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


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.
Fichier principal
Vignette du fichier
CYB-E-2015-04-0460.FINAL.pdf (1.81 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01430261 , version 1 (09-01-2017)



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⟩
114 Consultations
523 Téléchargements



Gmail Facebook Twitter LinkedIn More