ProgressiveMeshes算法在虚拟内窥镜中的应用研究.pdfVIP

Progressive Meshes 算法在虚拟内窥镜中的应用研究 Progressive Meshes算法在虚拟内窥镜中的应用研究∗ 中科院自动化所 曹勇 田捷 张晓鹏 邱峰 摘要 虚拟内窥镜系统是解决图像观察和观察质量问题的系统。本文首先对虚拟内窥镜进行了介绍，将整个 虚拟内窥镜所需的技术构成进行分析，从而提出了基于 LoD 的数据模型、数据简化的重要性。在大量调研 基础上，本文在虚拟内窥镜系统首次采用了 Hugues Hoppe 在 1997 年最新提出的 Progressive Meshes 数据 结构和算法，来解决这些关键核心问题。然后文章对于 PM 算法进行了介绍，讨论了其在数据结构、数据 简化和漫游上的优点。接着分析了其在虚拟内窥镜系统中应用的特别，提出了一些局限。并在下面的段落 中提出了改进的 PM 算法，并给出了算法的实现和算法结果。在改进的算法中，很好的解决了数据简化、 基于 LoD 的三维漫游等核心的问题。 关键词： 医学图像 Medical Imaging ， 虚拟内窥镜 Virtual Endoscopy ， 渐进网格 Progressive Meshes 一. 绪论 大家知道自古以来“望、闻、问、切”是国内外进行医学诊断最基本的手段。但是自伦琴 1895 年发现 X 射线以来，医学的诊断方式发生了翻天覆地的变化。医学图像在临床诊断、教学科研等方面正发挥着极其 重要的作用。目前的医学图像包括 B 超扫描图像、彩色多普勒超声图像、核磁共振（MRI ）图像、CT 图 像、X 射线透视图像，各种电子内窥镜图像，显微镜下病理切片图像等 虚拟内窥镜技术是随着计算机技术、计算机图形学、计算机图像处理尤其是虚拟现实等学科的发展而 逐步形成的一种独特的技术。内窥镜技术在现代医学中占有相当重要的地位。尽管如此，内窥镜技术在实 施时无一例外地要往病人体内插入内窥镜体，这无疑会给病人带来许多痛苦，个别敏感体质的人甚至因身 体的不适反应而无法进行检查。虚拟内窥镜技术的开展为克服这一问题带来了曙光，因为虚拟内窥镜技术 彻底避免了内窥镜体的插入，是一种完全的无接触式检查手段。 1. 虚拟内窥镜原理概述 我们知道，CT、MRI 等对人体的扫描是一种所谓的断层扫描，扫描得到的数据是空间中某一断层平 面的信息。这样，如果沿与该断层平面垂直的方向连续做一系列扫描，我们就得到了某一空间的具有一定 间隔的信息。如果扫描的空间间隔小于所要观察对象的空间尺度，或者至少和其相当的话，从理论上我们 即可恢复出该扫描空间，进而即可对其观察，做出诊断。 数据经过三维处理后，即可用于显示。如果沿着一条定义好的路径或人工指定一条路径不断刷新显示， 数据中的不同部分就被不断显示出来，就象内窥镜在人体内作检查，这就是虚拟内窥镜。 图 1 内窥镜进行过程中的典型画面 (1. 结肠 2. 支气管 3. 结肠) ∗本文得到国家自然科学基金和国家 863 计划资助 第 1 页 Progressive Meshes 算法在虚拟内窥镜中的应用研究 总的说来，虚拟内窥镜包括如下主要内容：医疗切片图像数据获取、图像分割、三维重建、虚拟漫游。 技术路线可以描述如下：当从 CT 等医疗扫描设备获取数据后，对所得图像进行分割，把所要观察的器官 （组织）同背景分离出来；在此基础之上进行三维重建，得到器官（组织）的空间数据。分析该空间数据， 找出可以行进的空间，即为漫游路径。在漫游路径的导引下（获由用户交互输入）即可进行虚拟漫游。这 就是虚拟内窥镜。 显然，整个检查过程没有与病人身体有任何接触，避免了不必要的痛苦。另外，虚拟内窥镜可以对常 规内窥镜无法到达的区域，如椎管、膝盖等进行检查，还可以越过肿瘤肿块的阻碍，这是常规内窥镜技术 无法做到的。 虚拟内窥镜的理论基础是科学计算可视化，科学计算可视化中存在问题、难点在虚拟内窥镜中同样存 在，在此不再详述。我们将只就虚拟内窥镜独有的技术难点做一综述。 2. 虚拟内窥镜中的主要技术分析 面绘制是虚拟漫游中通常采用的数据表示和显示方式。面绘制中使用的面片数据是在体素级上生成 的。典型算法一般采