A fast level set method for propagating interfaces
Journal of Computational Physics
A Level-Set Approach to 3D Reconstruction from Range Data
International Journal of Computer Vision
A Design Methodology for Data-Parallel Applications
IEEE Transactions on Software Engineering - Special issue on architecture-independent languages and software tools parallel processing
A PDE-based fast local level set method
Journal of Computational Physics
Algorithms and Theory of Computation Handbook
Algorithms and Theory of Computation Handbook
An Extensible MRI Simulator for Post-Processing Evaluation
VBC '96 Proceedings of the 4th International Conference on Visualization in Biomedical Computing
Geometric Level Set Methods in Imaging,Vision,and Graphics
Geometric Level Set Methods in Imaging,Vision,and Graphics
OpenGL(R) Shading Language (2nd Edition)
OpenGL(R) Shading Language (2nd Edition)
Interactive Deformation and Visualization of Level Set Surfaces Using Graphics Hardware
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Real-time Volume Graphics
OpenGL(R) Programming Guide: The Official Guide to Learning OpenGL(R), Version 2 (5th Edition) (OpenGL)
Scan primitives for GPU computing
Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Scalable and Interactive Segmentation and Visualization of Neural Processes in EM Datasets
IEEE Transactions on Visualization and Computer Graphics
A streaming narrow-band algorithm: interactive computation and visualization of level sets
IEEE Transactions on Visualization and Computer Graphics
Efficient probabilistic and geometric anatomical mapping using particle mesh approximation on GPUs
Journal of Biomedical Imaging - Special issue on Parallel Computation in Medical Imaging Applications
Parallel simulation of urban dynamics on the GPU
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part II
Multi-Object geodesic active contours (MOGAC)
MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part II
Validation study of a fast, accurate, and precise brain tumor volume measurement
Computer Methods and Programs in Biomedicine
| Hi-index | 0.02 |
We present a novel GPU level set segmentation algorithm that is both work-efficient and step-efficient. Our algorithm: (1) has linear work-complexity and logarithmic step-complexity, both of which depend only on the size of the active computational domain and do not depend on the size of the level set field; (2) 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; (3) tracks the active computational domain at the granularity of individual level set field elements instead of tiles without performance penalty; and (4) employs a novel parallel method for removing duplicate elements from unsorted data streams in a constant number of steps. We apply our algorithm to 3D medical images and we demonstrate that in typical clinical scenarios, our algorithm reduces the total number of processed level set field elements by 16× and is 14× faster than previous GPU algorithms with no reduction in segmentation accuracy.