关于链码的三维心血管图像的匹配.pdf

第一章绪论 来，很多研究者将链码理论应用于二维图像的处理f4】【5】。Freeman链码亦被用于 三维图像的熏建。姜晓彤等人16]提出了基于链码旺配的断层间复杂轮廓线的三角 片曲面重橡。通过对轮辩线进行Freeman编码，进箍利用链码甄凝技术建立起轮 廓闻点的对应关系戮实聪三角曲蘧鬃建，实验表鞠该算法麓够我弱正确的对应特 征点，从而构造比较真实的曲面。 此外，Freeman链码还可以应用于图像的复原。史勇红等人】实现了基于链码 理沦酶恢遮强稼复骧算法。苕先傻弱键鹞撼述对黟像浆轮廓避萼予跟踪并对其进 行平滑，从丽产生平滑磁的图像的链弼，然后复原黼像。 Freeman链码在二维阌像的分析与处理中应用的非常广泛，但是在三维网像 的分析中则应用的比较少17】。 零文提窭了一耱墓予Freemanf蓬褥黪不疑器剿麓三维心壶譬溪豫熬匿琵冀 法。 1,3本文淹容组织 本文的重点是利用Freeman链码理论，实现不同时刻的三维心血管图像的匹 配，饺缮隧生§l够理察秘分辑心盘甓豹运动孰迹，为诊断和澹疗心血管疾瘸提供 更可靠的依据。 廷嚣。我嬲鹭宠分绥7Freeman链怒黪蓦本掇念，孳}入了事嚣熬冀法，莠实聪7 基于Freeman链码理论的二维曲线对的匹配。我们溱点介绍了其中的归一化的链 间距离的定义，代价函数的构造和评估参数的选取等内容。这贱都为后面的研究 奠定了良好的基础。 第三章内容主要涉及三维心血镑分支的匹配。我们将二维空间的Freeman 链码拓展到了三维空间，然后对已获鞭的三维心m管进行编码，从而实现对不同 时裹《的三维心盎管分支中毒垂线对的疆凝。我们在实验中构造了两零孛不同豹代铃蕊 数，分剐对其进行了蜜骚，并和餍译信参数对实骏结栗遴幸亍评价，选取出了冀中 匹配效果熙好的一种代价函数。后面的匹配工作都是基于本章选取出的代价函数 进行的。 第圆鬻基于Freeman链码的不弼时刻的三维心斑管图像的殛配。我们在实 现三维心廊L管分支匹配的基础上，用拓扑的树状络构描述三维心血管，然后利用 包含VLDC曲线的近似树匹配算法，实现了不嗣时刻的三维心腹管图像的匹配。 我镪重点分缓了其中靛VLDC趋线豹橇念蠢逅像褥逛琵算法稼絮。 末离走学硕士学住论竞 第五章总结与展望。对前面工作的总结，指出工作中取得的成绩和存在的不 是，并对以焉的研究工作送行了餍望。 第=章F糟eman链鹃的基本概念及墓予FNemall链码魏=维螽线对静匹黼 二维莹线对的匹配 在这～章申，我们主要分绍Freeman链弱黪基本橇念，警疆琵棼法，以及鏊 予Freeman链码的二维曲线对的殴配。讨论的主要内绺包括归一化的链间距离的 定义，代价函数的构造方法以及评信参数的选取。 2．1Freeman链码的基本概念 在对二维曲线进行Freeman编码时，链码沿着数字曲线以8邻按的方式移动， 簿令移动方两国符号嶷{罐～是}进{亍缡强，因毖我们褥裂粒链鹅值由群～蠹缎戏(如 闰2．1)。 0 d 毒 叁． ／考 ／ ‘≮。 ，f 强2—1：二缭Freeman链玛(∽自8个字符代裘8个方囊) |奠露二维心囊营造影图的中辘线对进行匹聪为捌，利用Freeman链码，我们 分别将两条心血管分支的中轴线进行编码，得到两串链码序列，以此将二维的匹 辩滔题簿诧为一维麴串疆鞑魏润越。姨；嚣裁够大大的降低计算量，握毫残配的效 率。 们首先介绍一下串匹配算法的基本概念。假设s是定义在～个给定的符号集∑上 鳓任意符号率，对予任意静品∈∑，定义箕长度为南一IS．|，冀中《跫岛中游第j个 符号(ie{l…lsoi})，壹拢爵鞋彳罨翻砖。矗1…《…毋。如果骞一令褥号搴昌…，， 剡它的长度为鼹…，l=j—f+l。如舅》f，则s…，为一个空串丑，矧=o。 末南太学醺士学位论文 匹配两个符号串sj和s≥等价于寻找一个将s奢变换成s≥的最优基本操 作序尉岛2。姚…。m。