[发明专利]一种基于非对称逆布局模型的图像边界提取方法

摘要

本发明公开了一种基于非对称逆布局模型的图像边界提取方法，该提取方法首先要对二值图像进行NAM表示，得到总子模式数和坐标表。然后从左上角第一个子模式开始，依次按光栅扫描的顺序扫描，每扫描到一个子模式就获取相关参数值，如果邻居像素所属的区域和当前子模式不属于同一个区域且可以合并，则执行带按秩合并和路径压缩策略的并查集算法合并区域，否则继续扫描下一个邻居像素。当这个块的左边界和上边界的邻居像素全部扫描完毕，此块处理完毕，更新边界信息，按以上步骤处理下一个子模式，直到所有子模式处理完成，最后输出二值图像的边界信息。本发明具有占用存储空间小，图像边界提取速度快等优点。

主权项

一种基于非对称逆布局模型的图像边界提取方法，其特征在于，包括以下步骤：步骤S1、使用基于非对称逆布局模型的二值图像表示法将大小为G×H的图像b进行编码，得到编码后的总子模式数n，坐标表W；步骤S2、置一个当前扫描子模式的序号j，并令j＝0，同时设置一个指针矩阵B，大小为G×H，用于表示每个像素指向的区域；步骤S3、在坐标表中得到W[j]；步骤S4、根据W[j]，算出当前子模式的大小size和左边界、上边界坐标信息；步骤S5、从左边界最下方开始，往上扫描，对每个左边界像素L找出它左边的一个像素LL，即：LL在X方向比L小1，并利用矩阵B找出像素L和像素LL所属的区域，再用带按秩合并和路径压缩策略的并查集算法找出这两个区域的祖先区域，若两个区域是同一区域，则跳到下一个像素，否则，如果两个区域不属于同一区域，则根据均值和方差判断这两个祖先是否可合并；步骤S6、左边界扫描完毕后，从上边界最左方开始，往右扫描，对每个上边界像素T找出它上边一个像素TT，即：TT在Y方向比T小1，并利用矩阵B找出像素T和像素TT所属的区域，再用带按秩合并和路径压缩策略的并查集算法找出这两个区域的祖先区域，若两个区域是同一区域，则跳到下一个像素；否则，如果两个区域不属于同一区域，则根据均值和方差判断这两个祖先是否可合并；步骤S7、更新边界信息，j++，跳转至步骤S3，直到所有子模式处理完毕为止；步骤S8、输出二值图像b的边界信息。