Research on Voyage Path Methods in Medical Visualization

Abstract:

A new fast algorithm of voyage path in medical visualization based on distance transform is proposed, which is suitable for single branch and multi-branch objects. A section plane including the next center point is found out according to the location relationship among the present center point on center path, objects start point and end point. The distance from inner voxels to boundary surface is computed in section plane, not in 3D space. The voxel point with the local maximum distance value is taken as the next center point, whose distance value in section plane is larger than its neighbor voxels distance value. It is faster than other algorithms based on distance transform and the results using our algorithm on 2D space and 3D space are given out.

• Periodical: Applied Mechanics and Materials (Volumes 380-384)
• Pages: 1788-1791
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.380-384.1788
• Online since: August 2013
• Authors: Yan Jun Peng, Yuan Hong Wang
• Keywords: Image Processing, Medical Visualization, Voyage Path

References

[1] L. Hong, S. Muraki, A. Kaufman, et al. Virtual voyage: Interactive navigation in the human colon[C]. SIGGRAPH'97, pages, 27-34, (1997).

DOI: 10.1145/258734.258750

[2] T. C. Lee, R. Kashyap, C. N. Chu. Building skeleton models via 3D medical surface/axis thinning algorithms[J]. CVGIP: Graphical Models and Image Processing 56(1994), pages, 462-478, (1994).

DOI: 10.1006/cgip.1994.1042

[3] K. Palagyi, A. Kuba. A 3-subiteration 3D thinning algorithm for extracting medical surface[J]. Pattern Recognition Letters 23(6), pages, 663-675, (2010).

DOI: 10.1016/s0167-8655(01)00142-8

[4] G. Boregefores. Distance transformation on digital images[J]. Computer Vision Graphics Image Processing 1986, pages, 344-371, (1986).

DOI: 10.1016/s0734-189x(86)80047-0

[5] S. Ali, S. I. Hamid, A. I. Reza. Fast skeletonization algorithm for 3D elongated objects[C]. SPIE, Image Processing 2001 (4322), pages, 323-330, (2010).

[6] D. Thomas, D. C. Laurent. Fast extraction of minimal path in 3D images and application to virtual endoscopy[J]. Medical Image Analysis 5(4), pages, 281-299, (2010).

[7] P. D. Swift, et al. Automatic axis generation for virtual bronchoscopic assessment of major airway obstructions[J]. Computerized Medical Imaging and Graphics 26(2), pages, 103-118, (2008).

DOI: 10.1016/s0895-6111(01)00035-0

[8] Q. J. Wu, J. D. Bourland. Three-dimension-al skeletonization for computer assisted treatment planning in radios surgery[J]. Computerized Medical Imaging and Graphics 24(4), pages, 243-251, (2009).

DOI: 10.1016/s0895-6111(00)00010-0