摘要
现有的基于象素的区域围线追踪算法在追踪形状复杂区域的围线时往往失效，而且没有简单的方法来加以改进．为此，提出了一种基于边过程的区域困线追踪算法．该算法不仅能追踪形状任意复杂区域的围线，还能给出表示围线之间包含关系的树结构，追踪出的围线由边过程组成，并且可以十分方便地转化成由象素组成的围线或扩展围线，算法的计算复杂性是线性的，即Ｏ（Ｐ），其中Ｐ＝Ｎ×Ｎ是图象中象素的个数，而Ｎ为图象的线性尺寸．
it is pointed out that pixel-based algorithms for contour tracing fail in some cases due to the complicated relation between contours, and it is very difficult, if not impossible, to improve. Therefore a crack based contour representation and tracing algorithm is proposed. The algorithm can trace the contours of any region and give the inclusion relations among the contours. The contours consist.of cracks, but they can be converted into conventional pixel-based contours and pixelbased extended contours easily. The computational complexity of the algorithm is linear.
出处
《计算机学报》
EI
CSCD
北大核心
1996年第6期457-465,共9页
Chinese Journal of Computers
基金
国家攀登计划
863高科技基金
关键词
围线追踪
边过程
树结构
围线
二值图象
Contour representation
contour tracing algorithm
cracks
pixel based conventional boundaries
extended boundaries
tree structure
linear computational complexity.
