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

• 作者: 任明武 孙涵 杨静宇
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 轮廓填充 链码 填充算法
• 年，卷（期）: 2001,（4）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 348-352
• 页数: 5页
• 分类号: TP391.4
• 字数: 5173字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2001.04.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静宇	南京理工大学计算机科学与工程系图象处理研究室	623	11098	50.0	74.0
2	任明武	南京理工大学计算机科学与工程系图象处理研究室	52	1349	20.0	36.0
3	孙涵	南京理工大学计算机科学与工程系图象处理研究室	10	389	7.0	10.0