_血管的三维重建_模型的优化算法分析.pdfVIP

　2008年 4 月 重庆文理学院学报 (自然科学版 ) Ap r, 2008　 第 27 卷 　第 2 期 Jou rnal of Chongqing Un iversity of A rts and Sciences (N atu ral Science Edition) Vol27　No2 “血管的三维重建 ”模型的优化算法分析 吴亚敏 (鄂东职业技术学院 ,湖北 　黄冈　438000) [摘 　要 ]对 “血管的三维重建 ”模型的搜索算法提出了优化方案 ,并对算法作了具体分析和实 现 ,从而更加准确 、高效地得到了每一张图中切痕的最大内切圆圆心坐标以及血管的半径 ,为 最终完成血管的三维重建提供了重要数据参考. [关键词 ]中轴线 ;算法优化 ; 曲线拟合 [中图分类号 ] TP3 12　[文献标识码 ]A 　[文章编号 ] 1673 - 80 12 (2008) 02 - 007 1 - 04 　　在 200 1年全国大学生数学建模竞赛中 ,有 而成. 题 目给出了一段血管的相继 100 张平行切 一道 “血管的三维重建 ”试题 ,题 目指出一些血 片图像 ,这些图像记录了管道与切片的交点 , 图 管可假设为一类特殊的管道 ,该管道的表面是由 像文件的格式为 BM P 格式. 图 1 列出的是 100 ( ) 球心沿着某一曲线 称为中轴线 的球滚动包络 张图片中的 6张. 图 1　血管的部分平行切片图像 　　假定管道中轴线与每张切片有且只有一个 1. 每一个切痕中存在一个最大内切圆且最 交点, 球的半径固定, 切片的间距以及图像象素 大内切圆的圆心在管道的中轴线上. 的尺寸均为 1. 取坐标的 z轴垂直于切片, 第一张 2. 每个切痕的最大内切圆的半径均相等 ,且 切片记为平面 z = 0, 第二张切片记为 z = 1, …, 等于管道的半径. 第 100 张切片的平面记为 z = 99. 要求根据以上 根据上面的结论 ,要求血管的中轴线 , 只需 所给条件计算管道的中轴线与半径, 并绘制中轴 找出每一个切痕的最大内切圆的圆心. 线在 X Y、YZ 、ZX 平面的投影图. 1　几个重要的结论 对于某个切痕 ,可以作出它在空间中的结构 图. 如图 2 所示 ,设某一切片的切痕与中轴线的 交点为 O, 切下这一切痕的同时也截下中心在点 图 2　某个切痕的空间结构图 O 的小球的一个大圆 K, 过点 O 的血管的轴截面 2　优化算法分析 S 也是同一个小球的一个大圆. 这两个大圆的交 算法设计思想 :要找到切痕的最大内切圆 , 点即为小球的直径的两个端点, 且这两个端点为 只需搜索出每个切痕中圆心和圆周上各点均为 切痕边界与大圆 K 的两个切点, 因此可得出以下 黑色 ,且半径最大的圆. 结论 : 本算法中需要搜索的量 : 圆的半径 r; 圆心 　 　[收稿日期 ] 2008 - 0 1 - 11 ( ) 　　　[作者简介 ]吴亚敏 1960 - ,男 ,湖北黄冈人 ,副教授 ,主要从事高等数学教学研究. E - m ail: wym 8833 168@ 163. com 7 1 ( )