基于链码的心血管图象匹配技术

Matching Technique of Vascular Segments in Coronarographic Image By Means of Chain Code

本文采用了一种基于链码的匹配技术来完成心血管的提取和重建,我们通过基于知识的计算机高级视觉技术,利用链码理论对已获取的血管中轴和轮廓线进行编码,从而建立起其间的对应关系,并用于后期的三维重建。我们首先对模式识别中链码的串匹配算法作一个简要介绍,并详细分析讨论了其中的关键难点:编码、代价函数、归一化的链间距离,使其能够适用于我们的工作。我们分别用仿真数据和实际心血管图象进行实验,并使用标准公式进行评估。结果表明我们方法的正确性,并给出了初步重建的结果。

A method aimed at the formation of intermediate and high level primitives in angiographies, i.e. vessel segments and branches, is reported. The pairing of vessel contours and centrelines is performed using attributed string matching techniques. After a brief review of string-matching technique, some key elements involved in these algorithms for imaging applications: chain encoding, cost function, normalized edit distance are proposed and analyzed. Their performances are compared on simulated data by means of subjective and objective criteria and further evaluated on coronarographic images.