Study of Virtual Nasopharyngeal Navigation Based on Virtual Endoscopy Technology

With the rapid development of medical imaging technology, computer graphics and visualization technologies, virtual endoscopy technology emerged. It mainly includes 2D medical image segmentation, 3D image reconstruction, path planning and virtual roaming. However, the path planning of virtual endoscopy has become one of the obstacles in this field due to the high irregularity of the nasopharyngeal anatomy structure. In this study, the nasopharynx including meatus nasi, pharyngeal canal, maxillary sinus, frontal sinus, sphenoid sinus, and ethmoid sinus is segmented and 3D reconstructed using MR images. The key technology of virtual endoscopy - center path planning algorithm is implemented based on distance transform. Also, two improved algorithms of center path planning are proposed. One is the selection algorithm of branch path and the other is the extraction algorithm for complex path based on human-computer interaction. These two improved algorithms can not only allow the traditional path planning algorithm to handle multiple branching structure but make roaming path to start at any point. Our experimental results satisfied the needs of clinical practice.

[1]  Frank Lindseth,et al.  GPU accelerated segmentation and centerline extraction of tubular structures from medical images , 2013, International Journal of Computer Assisted Radiology and Surgery.

[2]  A. Mechelli,et al.  Using Support Vector Machine to identify imaging biomarkers of neurological and psychiatric disease: A critical review , 2012, Neuroscience & Biobehavioral Reviews.

[3]  M. Sniedovich.  Dijkstra's algorithm revisited: the dynamic programming connexion , 2006 .

[4]  Su Yu-long.  Fast automatic roaming algorithm in virtual marine engine room scene , 2012 .

[5]  Aidong Zhang,et al.  Learning Effective Connectivity Network Structure from fMRI Data Based on Artificial Immune Algorithm , 2016, PloS one.

[6]  Daoudi Abdelaziz,et al.  Automatic Segmentation of the Right Ventricle by Active Shape Model and a Distance Transform , 2015 .

[7]  Jian Yang,et al.  Application of MR virtual endoscopy in children with hydrocephalus. , 2015, Magnetic resonance imaging.

[8]  Y. Ge,et al.  Small intestinal tumors: diagnostic accuracy of enhanced multi-detector CT virtual endoscopy , 2012, Abdominal Imaging.

[9]  Chunhui Zhao,et al.  Feature weighting algorithms for classification of hyperspectral images using a support vector machine. , 2014, Applied optics.

[10]  Robin Strand,et al.  A Streaming Distance Transform Algorithm for Neighborhood-Sequence Distances , 2014, Image Process. Line.

[11]  Wang Zan.  3D reconstruction of medical images via nearest neighbor-based Marching Cubes algorithm , 2012 .