skip to main content
10.1145/1836845.1836903acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
research-article

A work-efficient GPU algorithm for level set segmentation

Published: 26 July 2010 Publication History

Abstract

We present a novel GPU level set segmentation algorithm that is both work-efficient and step-efficient. Our algorithm has O(log n) step-complexity, in contrast to previous GPU algorithms [Lefohn et al. 2004; Jeong et al. 2009] which have O(n) step-complexity. Moreover our algorithm limits the active computational domain to the minimal set of changing elements by examining both the temporal and spatial derivatives of the level set field. We apply our algorithm to 3D medical images (Figure 1) and demonstrate that our algorithm reduces the total number of processed level set field elements by 16x and is 14x faster than previous GPU algorithms with no reduction in segmentation accuracy.

References

[1]
Harris, M., Sengupta, S., and Owens, J. D. 2007. Parallel prefix sum (scan) with CUDA. In GPU Gems 3, H. Nguyen, Ed. Addison Wesley, Aug.
[2]
Jeong, W.-K., Beyer, J., Hadwiger, M., Vazquez, A., Pfister, H., and Whitaker, R. T. 2009. Scalable and interactive segmentation and visualization of neural processes in EM datasets. IEEE Trans. Vis. Comp. Graphics 15, 6.
[3]
Lefohn, A. E., Kniss, J. M., Hansen, C. D., and Whitaker, R. T. 2004. A streaming narrow-band algorithm: Interactive computation and visualization of level sets. IEEE Trans. Vis. Comp. Graphics 10, 4.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH '10: ACM SIGGRAPH 2010 Posters
July 2010
156 pages
ISBN:9781450303934
DOI:10.1145/1836845
  • Conference Chair:
  • Cindy Grimm
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 July 2010

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

SIGGRAPH '10
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)GPU-accelerated lung CT segmentation based on level sets and texture analysisScientific Reports10.1038/s41598-024-51452-614:1Online publication date: 16-Jan-2024
  • (2021)Parallel region growing of half-tone images based on selected average brightness of the area along the growth routeDoklady BGUIR10.35596/1729-7648-2021-19-6-83-9119:6(83-91)Online publication date: 1-Oct-2021
  • (2020)Multi-Resolution Texture-Based 3D Level Set SegmentationIEEE Access10.1109/ACCESS.2020.30140758(143294-143305)Online publication date: 2020
  • (2019)LimeSeg: a coarse-grained lipid membrane simulation for 3D image segmentationBMC Bioinformatics10.1186/s12859-018-2471-020:1Online publication date: 3-Jan-2019
  • (2019)GPU Sparse Ray-Traced SegmentationIEEE Access10.1109/ACCESS.2019.29177217(68511-68521)Online publication date: 2019
  • (2017)Retrospective Validation of a Computer-Assisted Quantification Model of Intracerebral Hemorrhage Volume on Accuracy, Precision, and Acquisition Time, Compared with Standard ABC/2 Manual Volume CalculationAmerican Journal of Neuroradiology10.3174/ajnr.A525638:8(1536-1542)Online publication date: 8-Jun-2017
  • (2017)Kinetic Simulation of Cardiac Motion with Patient-Specific Coronary Artery Vessels Attached for PCI Simulator2017 International Conference on Virtual Reality and Visualization (ICVRV)10.1109/ICVRV.2017.00081(354-359)Online publication date: Oct-2017
  • (2017)Interactive GPU active contours for segmenting inhomogeneous objectsJournal of Real-Time Image Processing10.1007/s11554-017-0740-1Online publication date: 26-Dec-2017
  • (2017)Illustrative multilevel focus+context visualization along snaking pathsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-016-1217-033:10(1291-1306)Online publication date: 1-Oct-2017
  • (2016)Parallel implementation of aircraft disembarking and emergency evacuation based on cellular automataThe International Journal of High Performance Computing Applications10.1177/109434201558453331:2(134-151)Online publication date: 28-Jul-2016
  • Show More Cited By

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