基于Voxel编码的曲面重建  

Voxel-coding for Surface Reconstruction from Contours

作　　者：王明福[1] 周勇 

机构地区：[1]深圳职业技术学院软件工程系,深圳518055 [2]诺思罗普-格鲁曼信息系统公司网络通信部,美国加利福尼亚90746

出　　处：《计算机科学》2009年第7期32-39,共8页Computer Science

基　　金：粤港关键领域重点突破项目(2005A11304003);深圳市科技基金(05KJcd004)资助

摘　　要：一个完整的基于轮廓的曲面重建方法必须建立轮廓对应、解决分支和三角面片的构建。然而大多数已有的曲面重建算法只能解决问题的某些方面,从而导致这些算法不能有效地运用到复杂曲面重建,比如用磁共振获取的人大脑序列切片等盘旋且多分支凸包数据。提出了一个基于Voxel(像素)编码技术的曲面重建算法,该算法能以一种完全自动的方式处理带有空洞的复杂多分支曲面。首先将两相邻断层轮廓投影到定位于中间的一个辅助平面上,求得其差区域,然后根据差区域的不同情形进行分组。对每组轮廓,从对应的差邻域中提取骨架,并用骨架来度量两轮廓的不相似量,对不相似的进行剪支分解,从而使不相似的、复杂的轮廓转换为简单且相似的骨架轮廓对,最后完成三角片构建。重建曲面由二维流体三角面片组成,且仅经过切片上的输入廓线。算法已用手工数据和复杂人脑皮层的磁共振数据进行了仿真测试,检验了算法的有效性。A complete contour-based reconstruction method must establish correspondence, solve branching problems, and construct tiles. Most modem reconstruction algorithms typically address only one or two of these problems. Therefore, their applications do not achieve complete solutions with complicated objects, such as the considerably convoluted and highly branched cortex of the human brain extracted from Magnetic Resonance Imaging （MRI） data. This paper presented an efficient Voxel-coding algorithm; which can handle complicated many-to-many branching and holes in a fully automatic and systematic way. First the contours from adjacent slices are projected onto an intermediate plane. And then be divided into groups on the basis of their difference regions. For each group of contours, skeletons are extracted from the corresponding region. These skeletons are used to measure contour dissimilarity and to decompose dissimilar or complicated branching contours into simple and similar contour-to-skeleton pairs. Reconstructed surfaces are 2D manifold triangle meshes which pass only input contours along slices. The algorithm has been tested using both hand-made data and real complex human cortical MRI data,demonstrating its efficiency.

关 键 词：轮廓 曲面重建 多分支 骨架 像素编码 轮廓骨架匹配 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术] TN915.61[自动化与计算机技术—计算机科学与技术]