摘要
医学图像三维重建是目前医学图像处理领域的研究热点，属于多学科交叉的研究课题，涉及到计算机图形学、图像处理、生物医学工程等多种技术，在诊断医学、手术规划及模拟仿真等方面有广泛应用。
本文主要研究了医学影像三维重建中的算法和应用，综述了医学三维重建技术的发展现状，详细讨论了表面三维重建方法和体绘制方法。为获得更精确的重建结果，提出了一种改进的交互式医学图像分割算法；针对临床应用的需求，提出了一种基于大规模数据集的快速分组算法，可以用于器官（组织）选择、剥离等手术模拟；基于提出的漫游路径自动生成算法，介绍了一种基于物理模型的虚拟内窥镜实现技术。仿真实验结果表明，本文提出的图像分割算法、数据集快速分组算法及漫游路径自动生成算法具有较高的鲁棒性和实用性。此外，在理论算法研究的基础上开发了一个三维图像处理软件包。
3D reconstruction for medical images is a hot subject of medical images processing, belonging to multi-disciplinary subject, involved in computer graphics and image processing in biomedicine engineering.
The algorithms and application of medical images 3D reconstruction are mainly studied. The methods are discussed of 3D surface reconstruction and volume rendering. To obtain the more accurate results, an interactive image segmentation algorithm is presented. This paper provides a fast mass data-grouping algorithm to meet the clinical requirements, such as surgery simulation, organ selection and separating. Based on the algorithm of fly-path generation automatically, the physical model-based virtual endoscopy technique is presented. The experiments demonstrate the algorithms of image segmentation, mass data grouping and fly-path generation are more robust and practical. In additional, a software toolkit is developed for 3D medical image processing.
引文
[1] Hongbing Ji, Aodong Shen, Gang Wang, and Xinbo Gao，An Interactive Segmentation Method for Medical Images. 6th International Conference on Signal Process Proceeding, pp.580-583. 2002.
[2] Simon Street. Dijkstra's Algorithm. http://www.deakin.edu.au/~agoodman/graph/ dijkstra1.htm
[3] Barrett, W.A. and Mortensen, E.N. Interactive live-wire boundary extraction. Medical Image Analysis 1(4), pp.331-341, 1997
[4] Thomas W.Fry. Live-wire Boundary Detection of TRUS Prostate images.
[5] Barrett, W.A. and Mortensen, E.N. Fast, Accurate, and Reproducible Live-wire Boundary Extraction. Visualization in Biomedical Computing'96, pp.183-192, 1996.
[6] Daneels, D. et al. Interactive Outlining: An Improved Approach Using Active Contours. SPIE Proc. Storage and Retrieval for Image and Video Databases, Vol.1908, pp.226-233, 1993.
[7] Williams, D.J. and Shah, M. A Fast Algorithm for Active Contours and Curvature Estimation. CVGIP:Image Understanding, 55, pp.14-26, 1992.
[8] M.W.Jones and M.Chen. A New Approach to the Construction of Surfaces from Contour Data. Proceedings of Eurographics'94, Vol.13(3), pp.75-84, Aug. 1994.
[9] E.Bittar, N.Tsingos and M.P.Gascuel. Automatic Reconstruction of Unstructured Data: Combining Medical Axis with Implicit Surfaces. Proceedings of Eurographics'95, Vol.14(3), pp.457-468, Aug. 1995.
[10] Y.Bresler, J.A.Fessler, and A.Macovski. A Bayesian Approach to Reconstruction from Incomplete Projections of A Multiple Object 3D Domain. IEEE Trans. On Patt. Anal. Mach. Intell., 11(8), pp.840-858, Aug. 1989.
[11] D.Meyers, S.Skinner, and K.Sloan. Surfaces From Contours. ACM Trans. Graphics, 11(3), pp.228-258, Jul. 1992.
[12] D.Meyers. Reconstruction of Surfaces From Planar Contours. PhD thesis, University of Washington, 1994.
[13] B.I.Soroka. Generalized Cones From Serial Sections. Comp. Vis. Grap. Image Proc., (15), pp.154-166, 1981.
[14] Y.F.Wang and J.K.Aggarwal. Surface Reconstruction and Representation of 3D Scenes. Pattern Recognition, 19(3), pp.197-207, 1986.
[15] A.B.Ekoule, F.C.Peyrin, and C.L.Odet. A Triangulation Algorithm From Arbitrary Shaped Multiple Planar Contours. ACM Trans. Graphics, Vol.10(2), pp.182-199, Apr. 1991.
[16] 唐泽圣 等。三维数据场可视化。北京：清华大学出版社，1999.12
[17] 管伟光。体视化技术及其应用。北京：电子工业出版社,1998.4
[18] Doi, and A.Koide. An Efficient Method of Triangulating Euqi-Valued Surfaces by Using Tetrahedral Cells. IEICE Transactions, E74(1), pp.214~224, 1991.
[19] 周勇，唐泽圣。用自适应的三线性逼近方法构造等值面。计算机学报，1 7（增刊），1～10，1994。
[20] M.J.Durst. Letters: Additional Reference to "Marching Cubes". Computer Graphics, Vol.22(2). 1988.
[21] G.M.Nielson, and B.Hamann. The Asymptotic Decider: Resolving the Ambiguity in Marhcing Cubes. IEEE Proceedings of Visualization'91, pp.83~91. 1991.
[22] G.T.Herman, and H.K.Liu. Three-Dimensional Display of Human Organs from Computed Tomograms. Computer Graphics Image Processing. Vol.9, 1979.
[23] 管伟光。体数据可视化极其在医学中的应用。中国科学院自动化研究所博士论文。1995。
[24] J.Wilhelms, et al. Topological Considerations in Isosurface Generation. San Diego Workshop on Volume Visualization. 1991.
[25] H.E.Cline, et al. Two Algorithms for Three-Dimensional Reconstruction of Tomograms. Med.Phys., Vol.15, No.3, 1988.
[26] 方世昌. 离散数学. 西安：西安电子科技大学出版社，1998.
[27] 张益新，沈雁. 算法引论. 长沙：国防科技大学出版社，1995.8
[28] 章毓晋. 图象工程（上册）——图象处理和分析. 北京：清华大学出版社，1999
[29] Klemp, McIrvin and Boyd. PolyPaint—A Three-dimensional Rendering Package. American Meteorology Society Proceedings, Sixth International Conference on Interactive Information and Processing Systems, 1990.
[30] Lorensen W. E. and Cline H. E. Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics, 21 (4), 163-9, 1987.
[31] http://www.rsinc.com/
[32] 马颂德，张正友。计算机视觉——计算理论与算法基础. 北京：科学出版社，1998
[33] Kenneth R.Hoffmann, and Zhan Zhang, Visualization and Navigation Techniques in CT Colonography. Visualization and Navigation Techniques in CT Colonography. 2001,10,3.
[34] Tong-Yee Lee, Ping-Hsien Lin, Chao-Hung Lin, Yung-Nien Sun, and Xi-Zhang Lin. Interactive 3-D Virtual Colonoscopy System. IEEE Transactions on Information Technology in Biomedicine, Vol.3, No.2, June 1999.
[35] Enrico Gobbetti, Piero Pili, Antonio Zorcolo, and Massimiliano Tuveri. Interactive Virtual Angioscopy. http://www.crs4.it
[36] Lichan Hong, Shigeru Muraki, Arie Kaufman, Dirk Bartz, and Taosong He. Vitrual Voyage: Interactive Navigation in the Human Colon. Computer Graphics (Proceedings of Siggraph'97), pp.27-34, Los Angeles, 1997.
[37] Daniel Wanger, Rainer Wegenkittl, and Eduard Groller. Endoview: A Phantom Study of a Tracked Virtual Bronchoscopy. http://ww.cg.tuwien.ac.at/research/vis/
vismed/endoview/EndoView.pdf
[38] Anna Vilanova, Andreas Konig, and Edurad Groller. VirEn:A Virtual Endoscopy System.http://www.cg.tuwien.ac.at/research/vis/vismed/VirEn/Avilanova. viren.pdf
[39] Delphine Nain, Steven Haker, Ron Kikinis, and W.Eric L.Grimson. An Interacitve Virtual Endoscopy Tool. http://www.ai.mit.edu/people/delfin
[40] T. Saito and J. Toriwaki. New Algorithms for Euclidian Distance Transformation of an Ndimensional Digitized Picture with Applications. Pattern Recognition, volume 27, pages 1551-1565, 1994.
[41] E.Dijkstra. A Note on Two Problems in Connection with Graphs. Numerische Mathematic, 1:269-270, 1959.
[42] Anne Verroust, and Francis Lazarus. Extracting Skeletal Curves from 3D Scattered Data. Shape Modeling International'99, Aizu Wakamatsu, March 1-4, 1999.
[43] Ming Wan, Frank Dachille and Arie Kaufman. Distance-Field Based Skeletons for Virtual Navigation. Visualization 2001, San Diego, CA, October 2001.
[44] Ingmar Bitter, Arie E.Kaufman, and Mie Sato. Penalized-Distance Volumetric Skeleton Algorithm. IEEE Transactions on Visualization and Computer Graphics. Vol.7, No.3, July-September 2001.
[45] Olivier Cuisenaire. Distance Transformations: Fast Algorithms and Applications to Medical Image Processing (PhD Thesis). Communications and Remote Sensing Laboratory (TELE) of the UCL.
[46] F.Leymarie and M.D. Levine. A Note on "Fast Raster Scan Distance Propagation on the Discrete Rectangular Lattice". CVGIP-IU, Vol.55(1), pp.84-94, Jan. 1992. Academic Press.
[47] 张惠，舒华忠，Pascal Haigron，罗立民。交互式虚拟内窥镜系统。中国图象图形学报，Vol.7(A), No.1, pp.36-43，2002年1月。
[48] 范江波，周明全，耿国华。虚拟内窥镜技术的研究与实现。微机发展，2000年第6期，60-62页。
[49] G.Borgefors. Distance Transformation in Arbitrary Dimensions. Computer Vision, Graphics, and Image Processing, 27:321-145, 1984.
[50] R.Yagel and A.Kaufman. Template-based Volume Viewing. EUROGRAPHIC S'92. 1992.
[51] M.Levoy. Display of Surfaces from Volume Data. IEEE CG&A. MAY. 1988.
[52] K.H.Hohne.R.Bernstein. Shading 3D-Images from CT Using Gray Level Grad- ients. IEEE MI. Vol. MI-5, No.1, 1986.
[53] L.Westover. Footprint Evaluation for Volume Rendering. Computer Graphics. Vol.24, No.4, 1990.
[54] R.Avila, et al. Towards a Comprehensive Volume Visualization System. Proceeding of Visualization'92. Boston, 1992.
[55] D.Cohen and Z.Shefer. Proximity Clouds-An Acceleration Technique for 3D Grid Traversal. Tech. Report FC93-01. Dept. of Math and Comp. Sci. Ben Gurion Univ. of the Negev, 1993.
[56] M.Levoy. Volume Rendering by Adaptive Refinement. The Visual Computer. Vol.6, No.1, 1990.
[57] Van Walsum, et al. Efficient Hybrid Rendering of Volume Data and Polygons. 2nd Eurographics Workshop on Visualization in Scientific Computing. Delft. 1991.
[58] Drebin R A, Carpenter L, and Hanrahan P. Volume Rendering. Computer Graphics. Vol. 22(4), pp.65~74. 1988.
[59] M.Levoy. Efficient Ray Tracing of Volume Data. ACM Transactions on Graphics. Vol.9(3), pp.245~261. 1990.
[60] T.Porter. Composting Digital Images. Computer Graphics. Vol.18(3), pp.253~259. 1984.
[61] L J.Rosenblum. Research Issues in Scientific Visualization. IEEE Computer Graphics and Applications, March, pp.61~85. 1994.
[62] B.H.McCormick, A.T.DeFanti, and M.D.Brown. Visualization in Scientific Computing Computer Graphics, 21(6), 1987.
[63] 章毓晋。图像分割。北京：科学出版社。2001。
[64] Yu S.H.,Oati S.,Olli H.,Tuomo V.,Toivo K. A General Image Segmentation Method Combining Region Growing and Edge Detection. Journal of Northern Jiaotong University(北方交通大学学报),21(1),1997:47-52.
[65] Hohne K.H.,Hanson W.A., Interactive 3D Segmentation of MRI and CT Volumes Using Morphological Operations. Journal of Computer Assisted Tomography. Vol.16(2),pp.285-294,1992.
[66] Keppel E.. Approximating Complex Surfaces by Triangulation of Contour Lines. IBM J. Res. Dev. 19,1975.
[67] 秦绪佳。医学图象三维重建及可视化技术研究。大连理工大学博士论文。2001。
[68] 中国可视化人体网站，http://www.chinesevisiblehuman.com/.