共 1 条
基于边过程的围线追踪与围线的树结构
被引：13
作者：
吴立德
林应强
机构：
[1] 上海复旦大学计算机科学系
来源：
基金：
国家攀登计划;
关键词：
围线表示;
围线追踪算法;
边过程;
象素组成的围线;
扩展围线;
树结构，线性计算复杂性;
D O I：
暂无
中图分类号：
TP391.41 [];
学科分类号：
080203 ;
摘要：
现有的基于象素的区域围线追踪算法在追踪形状复杂区域的围线时往往失效，而且没有简单的方法来加以改进．为此，提出了一种基于边过程的区域困线追踪算法．该算法不仅能追踪形状任意复杂区域的围线，还能给出表示围线之间包含关系的树结构，追踪出的围线由边过程组成，并且可以十分方便地转化成由象素组成的围线或扩展围线，算法的计算复杂性是线性的，即Ｏ（Ｐ），其中Ｐ＝Ｎ×Ｎ是图象中象素的个数，而Ｎ为图象的线性尺寸．
引用
收藏
页码：457 / 465
页数：9
相关论文