三维重建讲义.ppt

体元模型 * * (a) 方向无关的三线性插值模型 (b) 方向有关的三线性插值模型 等值面（IsoSurface）定义 ? 1　三线性插值结果 　　 　 ? 2　等值面定义 * * 等值面是三次曲面 3.1移动立方体（Marching Cubes）算法 1.MC算法的基本原理 （1）体素中等值面剖分方式的确定 1）? 如立方体顶点的数据值≥等值面的值，则定义该顶点位于等值面之外，记为“0”； 2）?如立方体顶点的数据值＜等值面的值，则定义该顶点位于等值之内，记为“1”。 8个顶点，每个顶点共有2个状态，因此共256种组合状态 ? 根据互补对称性, 256变为128 ? 根据旋转对称性， 256变为15 * * * * * * MC用一个字节的空间构造了一个体元状态表 该状态表的每一位可以表示该体元一个顶点的状态（0或1），也就可以知道当前元素对应属于上面哪一种图中情况，以及等值面与那一边相交。 MC算法的基本原理 （2）求等值面与体元边界的交点 假定密度数据在体元边界成线性变化，因此可以利用线性插值算法求解 （3）三角片各顶点法向量计算 先求出体元各顶点的梯度，然后通过体元边界两端点处梯度的线性插值求出三角面片各顶点的梯度，也就是法向量。 （4）将各三角面片顶点的坐标值和法向量送给三维显示模块处理，绘制面片。 * * MC算法的重建结果 * * 256×256×109MRI表皮重建 （b）128×128×93CT颅骨重建 （c）128×128×93CT表皮重建 三角面片：696889 顶点：347322 三角面片：187559 顶点：94015 三角面片：137799 顶点：69331 MC算法重建的表面模型 MC方法的局限性 * * (a)连接方式二义性的二维表示 (b) 连接方式二义性的三维表示 拓扑不一致造成孔隙 MC方法的二义性 3.2 移动四面体（Marching Tetrahedra）算法 MT算法的基本原理 * * 立方体的四面体剖分 四面体中的等值面 MT算法的重建结果 * * (a) 128×128×113CT颅骨重建 （b）104×185×220CT脚骨骼重建 (c) 128×128×113CT表皮重建 三角面片：423998 顶点：211905 三角面片：365858 顶点：183056 三角面片：331290 顶点：165808 　MT算法重建的表面模型 3.3 三维模型的网格简化与模型的剖切 基于边收缩的网格简化算法 ? 网格简化算法简述 * * ? （1）抽样（Sampling） ? （2）自适应细分(Adaptive subdivision) ? （3）删除 (Decimation) ? （4）顶点合并 （Vertex merging） ? 基于边收缩的网格简化算法 Hoppe采用显式能量函数E（M）来度量简化网格与原始网格的逼近度［Hoppe96］： 其中Edist(M)为M的距离能量，它定义为点集到网格的距离平方： Espring(M)为弹性能量，这相当于在的每条边上均放置一条弹性系数为k的弹簧，即： Escalar(M)度量M的标量属性的精度，而Edisc(M)则度量了M上视觉不连续的特征线（如边界线、侧影轮廓线等）的几何精度。 * * 边收缩过程示意图 * * (a)收缩前 (b)收缩后 边收缩过程 ? 网格简化结果 * * MT重建结果 简化50％　　　　 简化90％　　　　简化90％表面绘制 * * MC重建结果　　　　　简化50％　　　　　简化85％　　　 简化85％表面绘制 3.4 医学影像应用——手术开窗操作 开窗操作一般是用立方体或棱柱对重建模型进行切割，模型处于剖切体之内的部分被切割掉，之外的部分被保留下来。 * * 手术开窗操作实验结果 * * 　模型的剖切与开窗 　　(a)剖切　　　　　　　　　　 (b)开窗　　　　　 (c)开窗 4. 体重建 是直接将体像素以一定的颜色和透明度投影到显示平面的方法，称为体重建。 体重建通过计算所有体素对光线的作用得到二维投影图像，依赖于景物的复杂程度和物体形状的复杂程度，也不需要对切片的边界轮廓进行提取，避免了重建过程中所造成的伪像痕迹，其计算过程不依赖于视点，处理三维采样信号方便，便于显示物体的内部结构。 三维体重建所需数据量大，运算速度较慢。 *