[发明专利]数字图像的线段描述方法

摘要

本发明公开了一种数字图像的线段描述方法，由图像表、行表及线段结点描述；线段结点包括Start域、End域及Next等3个域；行表是同一行上线段结点组成的单链表；图像表是由线段结点组成且长度为图像高度的一维数组，其结点的Next域指向对应的行表，并反映该行的纵坐标；数字图像的滤波、区域生长、对象边界数据提取等操作依靠纵坐标相邻的线段之间的邻接关系进行，提取的对象边界数据存贮于图像表的Start域和End域内；本发明将数字图像上特征相同的连续像素点用线段表示，可减少数据处理量，提高处理速度，且处理速度与图像大小基本无关；滤波、区域生长、对象边界数据提取等操作可一次完成。

主权项

1.一种数字图像的线段描述方法，其特征在于：一幅数字图像由三层结构描述：图像表ImageTable、行表RowTable及线段结点LineNode，其中：1)线段结点LineNode是一个由三个域Start域、End域及Next组成的自定义结构，Start域和End域分别代表一条线段的起点和终点横坐标，Next域为指向下一条线段的指针；2)行表RowTable是图像上同一行所有线段结点组成的单链表，代表数字图像上的一行图像；3)图像表ImageTable是结点类型与LineNode相同且长度等于数字图像高度的一维数组，其结点的Next域指向代表数字图像某一行的行表RowTable，并反映该行的纵坐标；4)数字图像按下面的方法处理后可转换成线段描述方式：对二值化处理后的数字图像从上到下按行扫描，对每一行按从左到右的次序扫描，将每一行中连续的可能代表对象的像素点用线段结点LineNode记录，每一行图像上的所有线段结点之间通过线段结点的Next域链接成行表RowTable，行表RowTable由与该行序号相对应的图像表ImageTable的结点的Next域指示；数字图像的滤波、区域生长、对象边界数据提取操作依靠纵坐标相邻的线段之间的邻接关系进行，对象的边界数据存贮于图像表的Start域和End域内。