基于CT图像的三维拓扑细化算法及其在心脏CAD中的应用

提出了一种基于形态学的提取物体中轴线的连续三维细化及其后处理算法,通过迭代从物体外层逐层擦除六类简化点,最终得到物体的中轴线。然后对细化曲线进行了剪枝处理,消除了毛刺,为后续分析算法提供更为准确的中轴线。最后应用体模对算法实现的结果进行了验证和评估。该算法已成功应用到心脏CAD血管分析之中。

利用体素模型构建室内三维导航路网的方法

针对构建室内三维导航路网时存在数据源获取困难、构建效率低等问题,提出了一种利用体素模型构建室内三维导航路网的方法。首先基于CAD设计图提取构建室内地图的必要要素,然后通过ArcGISPro软件构建体素模型,最后利用三维细化算法构建完整路网。以六层教学楼的室内空间进行实验验证,结果表明:与三角剖分法相比,所提方法构建的路网总长度减少了73.43%,路网相似度衡量指标在0~1区间的占比提高了15.8%,构建时间缩短了一半以上,在室内路网提取中具有一定的应用前景。

基于模板的全并行细化算法研究及其在3D物体骨架提取中的应用

二值图像细化的基本思想是"层层剥夺",它是一个不断重复的过程,即从物体的最外层向最内层一层一层的侵蚀,在不断删除边界点的同时保持物体的拓扑结构和几何特征不变,直到提取出一个像素宽的三维物体的骨架。理想的三维物体的骨架保持和原物体相同的连通性、形状特征和拓扑结构,可以给后续的研究处理提供极大的便利。本文主要工作是对基于删除模板的全并行三维细化算法的研究,细化算法包含一系列的删除条件,即四类基本删除模板A,B,C,D及每一类基本删除模板添加限定条件后形成的扩充模板,其用于逐层删除值为1的目标点,即将值由1变为0(背景点)。实验表明:本文的基于删除模板的全并行三维细化算法可以较为有效的提取出三维物体的骨架。