一种基于非对称逆布局模型的图像边界提取方法

摘要

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