基于统计模型的生物数据复原配准算法比较.pdfVIP

维普资讯 西北大学学报 (自然科学版) 2008年6月，第38卷第3期 ，Jun．，2008，Vo1．38，No．3 JournalofNorthwestUniversity(NaturalScienceEdition) 基于统计模型的生物数据复原配准算法比较 徐 湘，耿 国华，冯 筠 ，欧小哲 (西北大学 信息科学与技术学院，陕西 西安 710127) 摘要：目的 研究适于生物数据复原的配准方法。方法 使用3种常用的配准算法对原始训练样 本集进行配准，构建样本的ASM模型，在此基础上进行数据复原，评价不同配准算法下的数据复原 效果。结果 三维权值配准法在进行器官复原上效果优于其他算法。结论 该算法适用于进行形 状相似度高的生物模型配准。 关 键 词：配准算法；统计模型；数据复原 中图分类号：TP393 文献标识码：A 文章编号：1000-274X(2008)03-0391-04 因各种原因导致的生物体永久缺损致使生物面 本文在分析配准对象特征的基础上，通过模型 貌无法识别 ，且没有可供复原的其他证据存在时，只 配准和数据复原两方面对几种配准算法的有效性进 能通过数据的已知部分来估计未知部分，恢复生物 行比较，研究以生物数据复原为 目的的最佳配准算 体可能的原来面貌。传统的复原方法有人工复原和 法。使用人体肝脏器官样本进行实验，结果表明三 使用单一参考模板的计算机辅助复原，但前者人为 维权值配准算法的配准精度和相应数据复原效果均 因素成分居多，后者受选取模板影响较大。为避免 优于其他两种算法。 主观偏见，有文献在数据复原研究 中引入统计模 型 】【，2j。由于ASM建立的统计模型各点属性相联 1 常用配准算法 使得复原效果较好OASM使用从训练样本集中获 得的先验知识来构建可压缩、可形变的模型，依据该 配准算法通过对待配准图像进行缩放、旋转、平 模型估计未知部分。 移，消除图像之间的空间差异。本文提到的3种配 建立统计模型进行数据复原的一个关键步骤是 准算法都是基于三维坐标点的配准。算法核心是定 对样本数据进行配准，只有经过配准的数据才可以 义旋转矩阵，求解其中未知参数。 进行统计训练。以往文献提出最近点迭代 匹配 1．1 最近点迭代匹配 (ICP)算法pJ，以及基于最小二乘法的权值配准方 最近点迭代 匹配算法 ICP(iterativeclosest 法(WR) J。这几种算法各有利弊。ICP算法复 point)是3种算法里最为通用的算法。定义样本点 杂但较为通用，配准前不要求知道特征点之间的对 集P，具有相同点数 (Ⅳ。= )。算法首先计算样 应关系。权值配准算法简单但要求已知特征点之间 本点集P中每个点与样本点集 的对应点，公式为 的对应关系，特征点的标定是从训练集中选择的，目 d(p，)=mind(p，)，i∈{1，…，Ⅳ}。算法定义3 前计算机 自动标定效果不佳，手工操作费力且主观 ×3维旋转矩阵 因素较大 。 2(qlq2一qoq3) q+q一q—q； 2(qzq3+qoq1) 收稿 日期：2007-03．11 基金项目：国家 自然科学基金资助项目；西北大学科研基金资助项目(NWU44)；西北大学研究生创新基金资 助项 目(o7YJS15) 作者简介：徐湘(1984一)，女，陕西西安人，西北大学硕士生，从事图像图形处理、科学计算可视化研究。