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