蒙特卡洛和分形体绘制及其在医学图像处理中的应用-模式识别与智能系统专业毕业论文.docx

岁劳走童声謦博士学位论文j‘T’U。 岁劳走童声謦博士学位论文 j‘T’U。 首先，通过对预处理采样技术的研究，提出了基于分块和自适应采样的预处 理技术，提高了蒙特卡洛体绘制算法的预处理速度和收敛速度，从而提高了绘制 图像的质量。而且，通过对采样进行编码，还进一步减少了内存的消耗并提高了 投射的速度。另外，通过对蒙特卡洛体绘制的深度信息和渲染(shading)效应 的研究，提出了使用混合估计子(Combining Estimators)的改进算法，促进了体 数据空间信息和相对位置的理解，使绘制图像质量得到明显改善。最后，对如何 增加蒙特卡洛体绘制的遮挡(occluding)效应进行了探索。 通过将分形技术应用于体绘制中，本论文提出了一种新的体绘制算法一分 形体绘制。通过对具有分形特征的体数据的研究，发现这样的体数据的投射可以 通过其分形系数的投射和反变换来完成，从而提出了分形投射理论，它是整个分 形体绘制的核心和理论基石。在此基础上，将二维分形变换推广到体数据的三维 分形变换，并结合分形投射理论，提出了分形体绘制算法。该算法本质上也是一 种变换域体绘制算法。首先通过三维分形变换将原始数据变换到分形域，然后将 变换后的三维分形系数投射为二维分形系数，最后通过二维分形反变换得到最终 的绘制图像。理论和实验研究表明，分形体绘制对大规模数据的可视化有着较快 的处理速度和较好的绘制质量。 在医学上，对cT图像的仿x光体绘制图像通常称为数字重建射线影像 (Digitally Reconstruction Radiography，DRR)。这种数字重建射线影像被广 泛应用于放射治疗计划系统和计算机手术导航等现代医疗系统中。本论文将改进 的自适应的蒙特卡洛体绘制算法用于生成数字重建射线影像。实验结果表明，我 们新提出的算法能够显著提高生成数字重建射线影像的速度，为数字重建射线影 像在计算机辅助手术中的实时应用提供了新的技术。 本文的创新点主要体现在： (1)通过将分层采样与重要性采样技术相结合，提出了基于分块的蒙特卡洛体 绘制算法。通过理论研究，证明了新的采样方法比起经典的蒙特卡洛体绘 制的采样方法具有更好的收敛性。同时，提出了采样的分块量化编码技术， 能够有效地降低内存的消耗。而且，通过在投射过程引入查找表，从一定 程度上提高了投射速度。最后，还对投射图像的量化方法进行了改进。 (2)提出了基于自适应采样的蒙特卡洛体绘制采样方法。加快了蒙特卡洛体绘 ，≯走鱼z謦博￡学位论文J·T，U ，≯走鱼z謦博￡学位论文 J·T，U 制的预处理和投射速度，并且对绘制图像也有一定改善。 o ) 将混合估计子采样技术应用于具有深度的蒙特卡洛体绘制，提高了深度体 绘制的收敛速度。 “ ) 改进了具有渲染效应的蒙特卡洛体绘制算法。通过提出合适的混合估计子 的概率密度函数和权重函数，显著地提高了渲染效果。 ∞ ) 通过引入块与块之间的遮挡效应，提出了具有遮挡的蒙特卡洛体绘制的实 现途径。该算法在不考虑块内遮挡效应的情况下，使得蒙特卡洛体绘制提 供了部分遮挡效应。 ∞ ) 将分形技术引入体绘制领域，提出了一种新的体绘制算法。理论上证明了 分形投射理论，并将Bath分形变换推广到三维情况。 o ) 使用自适应采样的蒙特卡洛体绘制实现了新的数字重建射线影像生成算 法，为大规模医学图像在手术导航和放射治疗中实时产生数字重建射线影 像提供了新的技术。 关键词：体绘制，三维重建，数据可视化，蒙特卡洛，分形，数字重建射线 影像，医学图像处理 ，芦麦鱼声謦博士学位论文J·T·U ，芦麦鱼声謦博士学位论文 J·T·U Monte Carlo and Fractai Volume Rendering and the Applications in Medical Image Processing Abstract Volume rendering is a direct visualization technique．By displaying the volumetric dataset as a two-dimensional(2D)image，the visualization provides a tool for visual exploration and research of these volumetric dataset．Due to the ablity to explorate the internal information，but not only to display the surface of object， volume rendering has been researched widly and applied to many field