【 数学建模竞赛】血管的三维重建模型g.doc

《【 数学建模竞赛】血管的三维重建模型g.doc》由会员分享，可在线阅读，更多相关《【 数学建模竞赛】血管的三维重建模型g.doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流【 数学建模竞赛】血管的三维重建模型g.精品文档.血管的三维重建模型摘要：本文对血管三维重建中，中轴线及球的半径确定问题进行了讨论。首先，根据问题及图象处理提取有效数据，给出两种可行算法，利用上述数据建立了最大最小方法和二次规划方法。搜索中心点，并给出全局和局部搜索，得到各切片中心点坐标(见表1)，并通过插值方式得到中轴线图象及其各投影。最后对模型给出检验方式。一 、问题的重述假设某些血管可视为一类特殊的管道,该管道的表面是由球心沿着某一曲线(称为中轴线)的球（命名为包络球）滚动包络而成。现有某管道的相继100张平行切片图象,记录了管道与切片

2、的交。假设：管道中轴线与每张图片有且只有一个交点；球半径固定；切片间距以及图象象素的尺寸均为1.取坐标的Z轴垂直于切片，第1张切片为平面，第100张切片为平面.计算管道的中轴线与半径，给出具体的算法，并绘制中轴线在、平面的投影图。二、模型假设与符号说明1、 基本假设：（1） 该管道的表面为一定长半径的球沿一固定的曲线运动所得曲面族包络的光滑表面。（2） 该管道的中轴线连续而且光滑。（3） 该管道的中轴线与每个切面有且只有一个交点。（4） 图象象素的尺寸为1.（5） 切片的间距尺寸为1.2、 符号说明： 中轴线 包络球的半径 中轴线与第个切片的交点（定为此切片的中心） 第个切片切得的图形 第个切

3、片的图象数据矩阵三、问题分析及建模准备问题分析：通常血管的表面可认为是连续且光滑的曲面，断面可用于了解其形态等特性。本问题给出的是一些离散的切面，要求重建出原图中轴线和求出包络球半径。因为每一个切面与中轴线有且只有一个交点，如果找出所有,就可以用插值或拟合的方式作出的近似图象，其在坐标平面上的投影就很容易画出。问题的关健转变为求每个平面上的.建模准备：1、 图象的读取由于切片图象中只有黑、白两种颜色的象素,而且所给的BMP格式图象文件是512512象素的.因此,把图象读取为一个512512的数字矩阵；用数字1表示黑色的象素，用数字0表示白色的象素。如图1把的图象读取为的矩阵:111111111

4、图12、 边界提取512512 的数字矩阵所占的空间较大,不便处理.为节省空间,只用提取图象的边界进行处理,就可达到目的.下面给出两种提取边界的方法：(1) Roberts 交叉算子方法如图2,为相邻的象素,设黑色象素的值为1, 白色象素的值为0.对于中间象素当 时, 可判断其为边界点.用此方法对0.bmp判别边界,的出的边界图如图3. 图2 图3可见，边界点重复,多达512个,对求轴心不利.(2)自行设计一种判别法:为使边界细化给出如下判别方法:对33膜,当中心点为黑色象素且白象素4时,方判其为边界点,如图4. （2）（1） 图4而对白象素=2或3时,则要用55膜类似判定此时主要处理非凹图形

5、的凹边提取.对0.bmp实施此种边界提取方法后,边界点降至82个.如图5 图5四 模型建立与求解： 1 模型的理论基础： 命题1：由球心沿着某一曲线（称为中轴线）的半径不变的球（即包络球）包络而成的曲面，若被某一平面横截，且截面与中轴线有且仅有一个交点，则此截面中包含的圆中半径最大者即为包络球半径。证明：如图6，截面与中轴线的交点为，球以为球心，以为半径。则经过的所有截面必包含球的大圆，所以包络球半径.若,则球与切面边界点必无交点，由中轴 线的连续性，容易知道，曲面必不是由球包络而成，产生矛盾。所以，.推广：包络球半径变化时，上述命题依然成立。命题2：命题1所述截面，其中任一点到其边界点的最短

6、的即为该点到边界点的距离，截面区域中的 图6点到边界距离最长的即为包络球球半径，该点即为中轴线与该截面的交点。（由命题1，结论显然，证略）。2 模型一（最大最小法搜索）：a.全局搜索法：由上述结论，我们得到下面的数学模型寻找各切面的中心点，以及得到半径，其算法如下：1） 定义切面各点到边界点的距离。2） 求出每一点到边界的距离（定义见命题2）。3） 求出所有点距离的最大值，即,并记录取得最大值的点，即中心点。用Matlab数学软件编程实现算法（程序见附录2），结果见附录3.取的平均值，我们得到 .根据附录3的结果，可得到中轴线的立体图及其在XY,YZ,ZX平面的投影图如下图：针对本题，该模型简

7、单易懂，可操作性强，且结果稳定性强，误差较小。但是对数据更大或其他复杂情况效果不能保证。我们提出以下改进：b.局部搜索法：首先我们计算各切片的面积：应用Matlab中的函数bwarea直接求得到各个（见附录4）： 其中最小者为,由命题1，,(为包络球半径)。通过象素求和以圆的形状，我们用手工在0.bmp图象内逼近得到面积,则.我们得到的大概范围：2830.9 . 现在，我们给出两种改进方法： 方法1：由我们已经估计出的R值，可以肯定在x轴方向从边界向内缩进27，搜索范围极大缩小。如果要搜索的范围仍然很大，我们还可以从y轴方向继续缩小。方法的选则要具体问题具题分析。方法2：由上面计算的面积图表所

8、列面积的大小反应了切面与该管道所成角的大小，角度越小，则面积越大。（这里定义为过该切片的轴心与曲线相切的直线与切平面的夹角）从而具有最小面积的与管道所成的角最大（接近），故它最能反应出管道包络球（即包络球）大圆面，从而球半径可通过来估计。由面积比确定切面与管道夹角。为方便理解，将管到理解为直圆柱，则平行切片变为不平行的切片。 ,将S0设为垂直与管道的切片。则第I片与管道夹角 =arccos(S/)由附录4，可得.故可得一圆,圆心为.(得轴心)半径为，则的轴心应在圆上。实际应用中可把圆放大为圆带，搜索公共区域即可。3 模型二：用二次规划的方法求中心：（1） 确定包络球的半径记切片上最大半径的内切

9、圆的方程为：切片边界的点为.则表示与圆的位置关系，若为0则点在圆上，大于0则点在圆外。记.二次规划的思想是：求使最小，但点，均要在图外。规划：若求得为最优解，则该切片的轴心即为，包络球半径. 下将变为标准形式故 约束为 其中，.确定的约束：由于生成圆半径.取的约束为.将常数项从目标中去掉，目标除以2，并令，而得标准的二次规划问题：其中 该规划易用Matlab求解。（程序见附录5）0.bmp的结果为： ，而轴心坐标为，半径28.86下图给出了用QP求得的该切面图及所求生成图的示意图其他切面的结果为：（略） 图11（2） 确定各片轴心由（1）中确定出最优解后，轴心和半径均以被确定。于是切片的复杂程

10、度不同。特别对许多凹的封闭曲线来说，误差会更大。由假设可知，各切面的半径是不变的。因而就没有必要在规划中将其一直做为变量处理。因此，可单取用再前个面积较小的切片中确定值的方法，之后，固定值，再在以后各切片中求解轴心坐标，即得如下非线性规划问题：记 ，规划为：化简得：其中：五. 模型结果 图12. 管道在XY平面上的投影图图12管道投影图图13 管道表面立体图五 模型检验由于管道可视为球，沿中轴线运动所得的一曲面族的的包络。故我们可生成某一已知中轴线的管道。然后，求出其切片，再用本文方法包络球的半径，将切片重构出其曲面的中轴线，以校验本文的方法的正确性。附介绍包络的概念：一组情形：设平面上一族曲

11、线为，为参数，包络为。则由过上的点必有某使曲线与之相切。可推出包络线的方程为 ， 空间曲面包络边有类似结果。 设为给定的空间曲线，球心在该曲线的一族半径为r的球面方程为：则其包络方程为六模型评价1） 本文建模思想易于理解。模型一可操作性较强，应用方便。模型二可操作性更强，所得结论可以广泛推广。2） 本文所用的数学知识难易适中。既有理论深度，又利于理解。3） 由于时间关系所得投影图未能处理得更好是一大遗憾！参考文献1. 戚飞虎等，模式识别与图象处理，上海交通大学出版社，19902. 贾云得不偿失机器视觉，科学出版社，20003. 张邵祥等，生物塑化薄层连续断面的计算机三维重建，解剖学报，Vol. 27, No.2, 19964. 清源计算机工作室，MATLAB6.0高级运用.图形图图像处理，机械工业出版社， 2001