A streaming narrow-band algorithm: Interactive computation and visualization of level sets

IEEE Transactions on Visualization and Computer Graphics

Volumn 10, Issue 4, 2004, Pages 422-433

  Lefohn, Aaron E ^a   Kniss, Joe M ^a   Hansen, Charles D ^a   Whitaker, Ross T ^a  

^a University of Utah   (United States)

Author keywords

Deformable models; GPU; Image segmentation; Level sets; Streaming computation; Virtual memory; Volume visualization

Indexed keywords

DEFORMABLE MODELS; GRAPHICS PROCESSORS (GUP); GUP; LEVEL SETS; STREAMING COMPUTATION; VOLUME VISUALIZATION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; IMAGE SEGMENTATION; INTEGRATION; PARTIAL DIFFERENTIAL EQUATIONS; PROGRAM PROCESSORS; SET THEORY; VIRTUAL STORAGE;

COMPUTER GRAPHICS;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; IMAGE ENHANCEMENT; MATHEMATICAL COMPUTING; METHODOLOGY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; USER-COMPUTER INTERFACE;

EID: 3042638692     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2004.2     Document Type: Conference Paper

References (41)

1. S. Osher and J. Sethian, "Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations," J. Computational Physics, vol. 79, pp. 12-49, 1988.
2. R. Fedkiw and S. Osher, Level Set Methods and Dynamic Implicit Surfaces. Springer, 2002.
3. J.A. Sethian, Level Set Methods and Fast Marching Methods Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge Univ. Press, 1999.
4. R.T. Whitaker, "Volumetric Deformable Models: Active Blobs," Proc. Visualization in Biomedical Computing 1994, R.A. Robb, ed., pp. 122-134, 1994.
5. T. Tasdizen, R. Whitaker, P. Burchard, and S. Osher, "Geometric Surface Smoothing via Anisotropic Diffusion of Normals," Proc. IEEE Visualization, pp. 125-132, Oct. 2002.
6. R. Whitaker, "A Level-Set Approach to 3D Reconstruction from Range Data," Int'l J. Computer Vision, pp. 203-231, Oct. 1998
7. T. Yoo, U. Neumann, H. Fuchs, S. Pizer, T. Cullip, J. Rhoades, and R. Whitaker, "Direct Visualization of Volume Data," IEEE Computer Graphics and Applications, vol. 12, pp. 63-71, 1992.
8. M. Droske, B. Meyer, M. Rumpf, and C. Schaller, "An Adaptive Level Set Method for Medical Image Segmentation," Proc. Ann. Symp. Information Processing in Medical Imaging, R. Leahy and M. Insana, eds. 2001.
9. D. Adalsteinson and J.A. Sethian, "A Fast Level Set Method for Propogating Interfaces," J. Computational Physics, pp. 269-277, 1995.
10. D. Peng, B. Merriman, S. Osher, H. Zhao, and M. Kang, "A PDE Based Fast Local Level Set Method," J. Computational Physics, vol. 155, pp. 410-438, 1999.
11. J. Owens, "Computer Graphics on a Stream Architecture," PhD thesis, Stanford Univ., Nov. 2002.
12. N. Goodnight, C. Woolley, G. Lewin, D. Luebke, and G. Humphreys, "A Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardware," Proc. Graphics Hardware 2003, pp. 102-111, July 2003.
13. E.S. Larsen and D. McAllister, "Fast Matrix Multiplies Using Graphics Hardware," Proc. Super Computing 2001, Nov. 2001.
14. R. Strzodka and M. Rumpf, "Using Graphics Cards for Quantized FEM Computations," Proc. VIIP Conf. Visualization and Image Processing, 2001.
15. M. Rumpf and R. Strzodka, "Level Set Segmentation in Graphics Hardware," Proc. Int'l Conf. Image Processing, pp. 1103-1106, 2001.
16. A.E. Lefohn and R.T. Whitaker, "A GPU-Based, Three-Dimensional Level Set Solver with Curvature Flow," Tech Report UUCS-02-017, Univ. of Utah, Dec. 2002.
17. J. Bolz, I. Farmer, E. Grinspun, and P. Schröder, "Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid," ACM Trans. Graphics, vol. 22, pp. 917-924, July 2003.
18. J. Krüger and R. Westermann, "Linear Algebra Operators for GPU Implementation of Numerical Algorithms," ACM Trans. Graphics, vol. 22, pp. 908-916, July 2003.
19. A.C. Beers, M. Agrawala, and N. Chaddha, "Rendering from Compressed Textures," Proc. SIGGRAPH '96, Computer Graphics Proc., Ann. Conf. Series, pp. 373-378, Aug. 1996.
20. M. Kraus and T. Ertl, "Adaptive Texture Maps," Proc. Graphics Hardware 2002, pp. 7-16, Sept. 2002.
21. A. Sherbondy, M. Houston, and S. Nepal, "Fast Volume Segmentation with Simultaneous Visualization Using Programmable Graphics Hardware," Proc. IEEE Visualization, pp. 171-176, Oct. 2003.
22. R.A. Drebin, L. Carpenter, and P. Hanrahan, "Volume Rendering," Computer Graphics (Proc. SIGGRAPH '88), vol. 22, pp. 65-74, Aug. 1988.
23. M. Levoy, "Display of Surfaces from Volume Data," IEEE Computer Graphics and Applications, vol. 8, pp. 29-37, 1988.
24. P. Sabella, "A Rendering Algorithm for Visualizing 3D Scalar Fields," Computer Graphics (Proc. SIGGRAPH '88), vol. 22, pp. 51-58, Aug. 1988.
25. B. Cabral, N. Cam, and J. Foran, "Accelerated Volume Rendering and Tomographic Reconstruction Using Texture Mapping Hardware," Proc. ACM Symp. Volume Visualization, pp. 91-98, Oct. 1994.
26. O. Wilson, A.V. Gelder, and J. Wilhelms, "Direct Volume Rendering via 3D Textures," Technical Report UCSC-CRL-94-19, Univ. of California at Santa Cruz, June 1994.
27. K. Engel, M. Kraus, and T. Ertl, "High-Quality Pre-Integrated Volume Rendering Using Hardware-Accelerated Pixel Shading," Proc. Graphics Hardware 2001, 2001.
28. J. Kniss, G. Kindlmann, and C. Hansen, "Multi-Dimensional Transfer Functions for Interactive Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 8, no. 3, pp. 270-285, July-Sept. 2002.
29. T.J. Purcell, I. Buck, W.R. Mark, and P. Hanrahan, "Ray Tracing on Programmable Graphics Hardware," ACM Trans. Graphics, vol. 21, pp. 703-712, July 2002.
30. A. Silberschatz and P. Galvin, Operating System Concepts. Addison-Wesley, 1998.
31. U. Kapasi, W. Dally, S. Rixner, P. Mattson, J. Owens, and B. Khailany, "Efficient Conditional Operations for Data-Parallel Architectures," Proc. 33rd Ann. Int'l Symp. Microarchitecture, pp. 159-170, 2000.
32. A.E. Lefohn, J. Kniss, C. Hansen, and R. Whitaker, "Interactive Deformation and Visualization of Level Set Surfaces Using Graphics Hardware," Proc. IEEE Visualization, pp. 75-82, Oct. 2003.
33. A.E. Lefohn, J. Kniss, C. Hansen, and R. Whitaker, "A Streaming Narrow-Band Algorithm: Supplemental Information," http:// computer.org/tvcg/archives.htm, 2004.
34. R. Fedkiw, T. Aslam, B. Merriman, and S. Osher, "A Non-Oscillatory Eulerian Approach to Interfaces in Multimaterial Flows (the Ghost Fluid Method)," J. Computational Physics, vol. 152, pp. 457-492, 1999.
35. J. Kniss, S. Premoze, C. Hansen, P. Shirley, and A. McPherson, "A Model for Volume Lighting and Modeling," IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 2, pp. 150-162, Apr.-June 2003.
36. "The Insight Toolkit," http://www.itk.org, 2003.
37. R. Malladi, J.A. Sethian, and B.C. Vemuri, "Shape Modeling with Front Propagation: A Level Set Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 158-175, 1995.
38. A.E. Lefohn, J. Cates, and R. Whitaker, "Interactive, CPU-Based Level Sets for 3D Brain Tumor Segmentation," Medical Image Computing and Computer Assisted Intervention, pp. 564-572, 2003.
39. J. Kniss, S. Premoze, M. Ikits, A.E. Lefohn, and C. Hansen, "Gaussian Transfer Functions for Multi-Field Volume Visualization," Proc. IEEE Visualization, pp. 497-504, Oct. 2003.
40. J. Percy and R. Mace, "OpenGL Extensions: Siggraph 2003," http://mirror.ati.com/developer/techpapers.html, 2003.
41. R. Whitaker and X. Xue, "Variable-Conductance, Level-Set Curvature for Image Denoising," Proc. IEEE Int'l Conf. Image Processing, pp. 142-145, Oct. 2001.