基于链码匹配的断层间复杂轮廓线的三角片曲面重构

基于断层间轮廓线进行曲面重构是科学计算可视化的一个重要内容。本文利用链码理论对已获取的层间轮廓线进行编码,将二维的轮廓曲线转化为包含轮廓形状信息的一维链码;采用链码匹配技术完成相邻层轮廓特征点的匹配,将复杂轮廓线分割为若干简单的曲线段,最后,重构的曲面由这些分片构造的三角片曲面拼接而成。我们首先对模式识别中链码的串匹配算法作一个简要介绍,并详细分析讨论了其中的关键难点:编码,代价函数,链间距离,使其能够适用于我们的工作。实验表明该算法能够找出复杂轮廓线上恰当的对应特征点,从而构造出较真实的曲面。

Surface Reconstruction of Complex Contour Lines By Means of Chain code Matching Technique

It is an important branch of scientific visualization to reconstruct surface from contours cross-sections. An approach was proposed for surface reconstruction from contours based on string matching algorithm. We coded the two-dimension contour lines to one-dimension strings obtained the shape information of contours, and then optimal matching feature points between two contours were detected by string matching algorithm. The contour lines are divided into correspondent segments by these feature points. Finally, the surface is composed of the pieces reconstruction from these contour segments. After a brief review of string matching technique, some key elements involved in these algorithms for imaging applications: chain encoding, cost function, edit distance were proposed and analyzed. The experiment result demonstrates the validity of the proposed method.