一种新的基于链码描述的轮廓填充方法

被引：9

作者：

任明武

杨静宇

孙涵

机构：

[1] 南京理工大学计算机科学与工程系图象处理研究室!南京

来源：

中国图象图形学报 | 2001年 / 04期

关键词：

轮廓填充; 链码; 填充算法;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

基于链码描述的轮廓填充是图形图象处理的基础算法 ,已广泛应用于图象处理、目标分析、图象压缩和计算机图形学中 ,但存在需要较大的辅助空间和速度较慢的问题 ,为此 ,在分析现有算法的基础上 ,提出了一类基于将整条码链的填充分解成子链填充的算法 ,这样每条子链都是简单封闭轮廓 .与现有算法相比 ,该算法最大仅需要与码链等大的辅助空间 ,而且在非二值图象或码链允许更改时 ,可不需要任何辅助空间 ;另外 ,该算法既不需要排序操作 ,也不需要用人工交互的方式给出种子 ,即可通过在子链中根据相邻链码的值来自动给出种子 .理论和实验表明 ,该方法能正确填充任意复杂形状的轮廓 ,并具有实现方便、速度快、算法简单、易于理解等特点 .此快速简单算法具有很大的应用价值 .

引用

页码：43 / 47

页数：5