[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3368756.3369077acmotherconferencesArticle/Chapter ViewAbstractPublication PagessmartcityappConference Proceedingsconference-collections
research-article

Image segmentation with local active contours on graphics processing units

Published: 02 October 2019 Publication History

Abstract

Active contours model (ACM) is one of the most attractive and popular methods for image segmentation. While the different formulations of the ACM are generally known to be highly computationally demanding, like most of the image processing techniques do, they are however potential candidates for parallelization.
The graphics processing units (GPUs) are nowadays increasingly present in all kind of image processing among other research areas. In this paper, our goal was the implementation of a GPU parallelized local based formulation of the active contours model, namely the local binary fitting energy (LBF) algorithm. This algorithm involves a large amount of convolution operation computations. Besides the convolution, many other finite differences based operations involved in the algorithm are readily parallelized. So, almost all the heavy computational work is moved to the GPU side, and the CPU needs only to control the main loop and some intermediate computations. To validate our results, we have been experimenting with medical images of different sizes, and different convolution filtering sizes, by comparing the speedup of the GPU parallel implementation vs the CPU sequential implementation.

References

[1]
Mahmoud Al-Ayyoub, Ansam M. Abu-Dalo, Yaser Jararweh, Moath Jarrah, and Mohammad Al Sa'd. 2015. A GPU-based implementations of the fuzzy C-means algorithms for medical image segmentation. The Journal of Supercomputing 71, 8 (aug 2015), 3149--3162.
[2]
Mohammad A. Alsmirat, Yaser Jararweh, Mahmoud Al-Ayyoub, Mohammed A. Shehab, and Brij B. Gupta. 2017. Accelerating compute intensive medical imaging segmentation algorithms using hybrid CPU-GPU implementations. Multimedia Tools and Applications 76, 3 (feb 2017), 3537--3555.
[3]
Rigo Alvarado, Juan J. Tapia, and Julio C. Rolón. 2014. Medical image segmentation with deformable models on graphics processing units. The Journal of Supercomputing 68, 1 (apr 2014), 339--364.
[4]
Tony F. Chan and Luminita A. Vese. 2001. Active contours without edges. IEEE Transactions on Image Processing 10, 2 (2001), 266--277.
[5]
Chunming Li, Chenyang Xu, Changfeng Gui, and M.D. Fox. 2005. Level Set Evolution without Re-Initialization: A New Variational Formulation. In 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), Vol. 1. IEEE, 430--436. arXiv:1467299
[6]
Anders Eklund, Paul Dufort, Daniel Forsberg, and Stephen M. LaConte. 2013. Medical image processing on the GPU - Past, present and future. Medical Image Analysis 17, 8 (dec 2013), 1073--1094.
[7]
Michael Kass, Andrew Witkin, and Demetri Terzopoulos. 1988. Snakes: Active contour models. International Journal of Computer Vision 1, 4 (jan 1988), 321--331. arXiv:arXiv:1106.3829v1
[8]
David B. Kirk and Wen-mei W. Hwu. 2013. Programming Massively Parallel Processors. Elsevier.
[9]
Chunming Li, Chiu-Yen Kao, John C. Gore, and Zhaohua Ding. 2007. Implicit Active Contours Driven by Local Binary Fitting Energy. In 2007 IEEE Conference on Computer Vision and Pattern Recognition. IEEE, 1--7.
[10]
Stanley Osher and James A. Sethian. 1988. Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 1 (nov 1988), 12--49. arXiv:gr-qc/9809069v1
[11]
Stanley Osher and Richard Tsai. 2003. Level Set Methods and Their Applications in Image Science. Communications in Mathematical Sciences 1, 4 (2003), 1--20.
[12]
Karas Pavel and Svoboda Davi. 2013. Algorithms for Efficient Computation of Convolution. In Design and Architectures for Digital Signal Processing. InTech.
[13]
Gilles Perrot, Stéphane Domas, and Raphaël Couturier. 2014. Fine-tuned highspeed implementation of a GPU-based median filter. Journal of Signal Processing Systems 75, 3 (2014), 185--190.
[14]
Gilles Perrot, Stéphane Domas, and Raphaël Couturier. 2016. An optimized GPU-based 2D convolution implementation. Concurrency and Computation: Practice and Experience 28, 16 (nov 2016), 4291--4304.
[15]
Andy Tsai, Anthony Yezzi, and A.S. Willsky. 2001. Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Transactions on Image Processing 10, 8 (2001), 1169--1186.
[16]
Ben van Werkhoven, Jason Maassen, Henri E. Bal, and Frank J. Seinstra. 2014. Optimizing convolution operations on GPUs using adaptive tiling. Future Generation Computer Systems 30, 1 (jan 2014), 14--26.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
SCA '19: Proceedings of the 4th International Conference on Smart City Applications
October 2019
788 pages
ISBN:9781450362894
DOI:10.1145/3368756
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 October 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. GPU
  2. active contours model
  3. graphics processing units
  4. medical images
  5. parallelization
  6. segmentation

Qualifiers

  • Research-article

Conference

SCA2019

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 48
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)1
Reflects downloads up to 28 Dec 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media