本文主要讨论了基于Freeman链码的三维心血管图像的匹配.其内容包括串匹配算法的介绍,归一化的链间距离的选取,代价函数的构造和近似树匹配算法框架的介绍.本文首先探讨了基于Freeman链码的二维曲线对的匹配.详细介绍了Freeman链码的概念和串匹配算法.在介绍串匹配算法的过程中,重点研究了其中的归一化的链间距离的定义,代价函数的构造方法以及评估参数的选取.文中引入了四种不同的代价函数,并利用评估参数对实验结果进行评价.这一部分的工作是下面工作的基础.随后,我们讨论了基于Freeman链码的不同时刻的三维心血管中轴线的匹配.在这一部分,我们首先将二维的Freeman链码拓展到三维空间,然后构造了两种不同的代价函数进行实验,并选取合适的评估参数对实验结果进行分析.通过对实验结果的分析,我们选择出了合适的代价函数,也就是第二种代价函数.下面的匹配工作都是基于第二种代价函数进行的.最后,我们介绍了基于Freeman链码的三维心血管图像的匹配.在这一部分,我们利用包含VLDC曲线的近似树匹配算法,实现了不同时刻的心血管图像的匹配.我们首先将心血管中轴线图像用树状结构表示出来,然后介绍了近似树匹配算法的框架.这里的近似树匹配是基于曲线而不是通常意义下的结点进行的.我们利用这一算法对相邻时刻的心血管图像进行了匹配,实验结果令人满意.