Issue No. 04 - July/August (2004 vol. 10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2004.2
Aaron E. Lefohn , IEEE
Joe M. Kniss , IEEE
Charles D. Hansen , IEEE
Ross T. Whitaker , IEEE
<p><b>Abstract</b>—Deformable isosurfaces, implemented with level-set methods, have demonstrated a great potential in visualization and computer graphics for applications such as segmentation, surface processing, and physically-based modeling. Their usefulness has been limited, however, by their high computational cost and reliance on significant parameter tuning. This paper presents a solution to these challenges by describing graphics processor (GPU) based algorithms for solving and visualizing level-set solutions at interactive rates. The proposed solution is based on a new, streaming implementation of the narrow-band algorithm. The new algorithm packs the level-set isosurface data into 2D texture memory via a multidimensional virtual memory system. As the level set moves, this texture-based representation is dynamically updated via a novel GPU-to-CPU message passing scheme. By integrating the level-set solver with a real-time volume renderer, a user can visualize and intuitively steer the level-set surface as it evolves. We demonstrate the capabilities of this technology for interactive volume segmentation and visualization.</p>
Deformable models, image segmentation, volume visualization, GPU, level sets, streaming computation, virtual memory.
C. D. Hansen, R. T. Whitaker, J. M. Kniss and A. E. Lefohn, "A Streaming Narrow-Band Algorithm: Interactive Computation and Visualization of Level Sets," in IEEE Transactions on Visualization & Computer Graphics, vol. 10, no. , pp. 422-433, 2004.