Multiplatform GPGPU implementation of the active contours without edges algorithm

Olmo Zavala-Romero; Anke Meyer-Baese; Uwe Meyer-Baese

doi:10.1117/12.921951

7 May 2012 Multiplatform GPGPU implementation of the active contours without edges algorithm

Olmo Zavala-Romero, Anke Meyer-Baese, Uwe Meyer-Baese

Proceedings Volume 8399, Visual Information Processing XXI; 83990E (2012) https://doi.org/10.1117/12.921951
Event: SPIE Defense, Security, and Sensing, 2012, Baltimore, Maryland, United States

Abstract

An OpenCL implementation of the Active Contours Without Edges algorithm is presented. The proposed algorithm uses the General Purpose Computing on Graphics Processing Units (GPGPU) to accelerate the original model by parallelizing the two main steps of the segmentation process, the computation of the Signed Distance Function (SDF) and the evolution of the segmented curve. The proposed scheme for the computation of the SDF is based on the iterative construction of partial Voronoi diagrams of a reduced dimension and obtains the exact Euclidean distance in a time of order O(N/p), where N is the number of pixels and p the number of processors. With high resolution images the segmentation algorithm runs 10 times faster than its equivalent sequential implementation. This work is being done as an open source software that, being programmed in OpenCL, can be used in dierent platforms allowing a broad number of nal users and can be applied in dierent areas of computer vision, like medical imaging, tracking, robotics, etc. This work uses OpenGL to visualize the algorithm results in real time.

Citation Download Citation

Olmo Zavala-Romero, Anke Meyer-Baese, and Uwe Meyer-Baese "Multiplatform GPGPU implementation of the active contours without edges algorithm", Proc. SPIE 8399, Visual Information Processing XXI, 83990E (7 May 2012); https://doi.org/10.1117/12.921951

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available