使用线段表实现线段编码与种子填充快速算法

摘要：

在图像处理中常用水平线段集表示区域,提出了一种采用线段表结构来表示区域,并给出使用线段表改进传统像素标记与种子填充算法的快速算法.该算法中,线段表的每个表项对应一条水平线段,它包含L、xL、xR、y和F 5个参数,即表示上下线段连通关系的标记,左、右端点的x坐标,线段的y坐标与表示线段特征或类型的标志.具有相同标记的线段表表项构成连通区域.以线段表为基础,水平与垂直方向的连通检测可分别进行,水平方向可通过行程编码实现,垂直方向则通过比较上下线段的端点坐标来确定.线段编码是像素标记的改进,由行程编码、线段标记、统一标记与标记排序4个步骤组成.采用线段表结构后,线段编码中利用桶排序,种子填充新算法中,利用队列结构并避免重复扫描来提高效率,与轮廓填充算法相比较效率都可提高近一倍.

关键词：线段表、线段编码、种子填充、像素标记、轮廓填充、快速算法

所属期刊栏目：14

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

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

页数：共6页

页码：499-504