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

摘要：

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

关键词：轮廓填充、链码、填充算法

所属期刊栏目：6

分类号：TP391.4(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：348-352