一种新的基于链码描述的轮廓填充方法 |
| |
引用本文: | 任明武,杨静宇,孙晗.一种新的基于链码描述的轮廓填充方法[J].中国图象图形学报,2001,6(4):348-352. |
| |
作者姓名: | 任明武 杨静宇 孙晗 |
| |
作者单位: | [1]南京理工大学计算机科学与工程系图象处理研究室,南京 [2]南京理工大学计算机科学与工程 |
| |
摘 要: | 基于链码描述的轮廓填充是图象处理的基础算法,已广泛应用于图象处理、目标分析、图象压缩和计算机图形学中,但存在需要较大的辅助空间和速度较慢的问题。为此,在分析现有算法的基础上,提出了一类基于将整条码链的填充分解成子链填充的算法,这样每条子链都是简单封闭轮廓,与现有算法相比,该算法最大仅需要屯友链等大的辅助空间,而且在非二值图象或码链允许更改时,可不需要任何辅助空间;另外,该算法既不需要排序操作,也不需要用人工交互的方式给出种子,即可通过在子链中根据相邻链码的值来自动给出种子,理论和实验表明,该方法能正确填充任意复杂形状的轮廓,并具有实现方便、速度快、算法简单、易于理解等特点,此快速简单算法具有很大的应用价值。
|
关 键 词: | 轮廓填弃 链码 填充算法 子链填充 图象处理 计算机图形学 |
文章编号: | 1006-8961(2001)04-0348-05 |
修稿时间: | 2000年3月21日 |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《中国图象图形学报》浏览原始摘要信息 |
|
点击此处可从《中国图象图形学报》下载免费的PDF全文 |