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

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

作　　者：姜晓彤[1] 罗立民[1] 辜嘉[1] 汪家旺[2] 潘晓敏[1] 

机构地区：[1]东南大学生医系影像实验室,南京210096 [2]南京医科大学一附院放射科,南京210029

出　　处：《信号处理》2003年第5期478-482,共5页Journal of Signal Processing

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

关 键 词：链码匹配 复杂轮廓线 三角片曲面重构 模式识别 计算机 图象处理 恶性肿瘤 计算机辅助诊断系统 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] R730.4[自动化与计算机技术—计算机科学与技术]