Efficient shape-based algorithms for modeling patient specific anatomy from 3D medical images: applications in virtual endoscopy and surgery

Virtual reality environments provide highly interactive, natural control of the visualization process, significantly enhancing the scientific value of the data produced by medical imaging systems. Due to the computational and real-time display update requirements of virtual reality interfaces, the complexity of organ and tissue surfaces which can be displayed is limited. In this paper, we present two new algorithms for the production of anatomic surface models containing a pre-specified number of polygons from patient- or subject-specific volumetric image data sets. The advantage of these algorithms is that they efficiently tile complex surfaces with a specified number of polygons selected to optimize the trade-off between surface detail and real-time display rates. Surface detail is preserved by extracting key shape features from the segmented objects, which adaptively constrains the model tilers. To illustrate the utility of these models, we present an overview of their application in computed endoscopy and surgery planning as developed in the Virtual Reality Assisted Surgery Program (VRASP) in the Biomedical Imaging Resource.

[1]  Song B. Park,et al.  A Fast k Nearest Neighbor Finding Algorithm Based on the Ordered Partition , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Pat Hanrahan,et al.  Volume Rendering , 2020, Definitions.

[3]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[4]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[5]  Ron Kikinis,et al.  Simulation of Endoscopy , 1995, CVRMed.

[6]  Richard A. Robb,et al.  Virtual Endoscopy: Application of 3D Visualization to Medical Diagnosis , 1997, Presence: Teleoperators & Virtual Environments.

[7]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[8]  B Fritzke,et al.  A growing neural gas network learns topologies. G. Tesauro, DS Touretzky, and TK Leen, editors , 1995, NIPS 1995.

[9]  J. Wickham,et al.  Minimally Invasive Surgery: Future developments , 1994, BMJ.

[10]  V Argiro,et al.  Perspective volume rendering of CT and MR images: applications for endoscopic imaging. , 1996, Radiology.

[11]  Andreas Pommert,et al.  Rendering Tomographic Volume Data: Adequacy of Methods for Different Modalities and Organs , 1990 .

[12]  Pat Hanrahan,et al.  Volume rendering , 1998 .

[13]  Richard A. Robb,et al.  Display and Analysis of 4-D Medical Images , 1985 .

[14]  Michael J. Zyda.  The software required for the computer generation of virtual environments , 1992 .

[15]  Jon J. Camp,et al.  Computer-Aided Surgery Planning and Rehearsal at Mayo Clinic , 1996, Computer.

[16]  J. Lampinen,et al.  Fast self-organization by the probing algorithm , 1989, International 1989 Joint Conference on Neural Networks.

[17]  T. Martínez,et al.  Competitive Hebbian Learning Rule Forms Perfectly Topology Preserving Maps , 1993 .

[18]  Richard A. Robb,et al.  A Software System for Interactive and Quantitative Analysis of Biomedical Images , 1990 .