宫海晓，贺 杰

(1.2梧州学院 信息与电子工程学院，广西 梧州 543002)

0 引言

图像表示[1]是图像处理领域中的一个重要的研究方向，随着多媒体技术的发展，图像数据量变得越来越大，为了减少数据存储量和提高处理效率，陈传波教授提出了一种新的图像表示方法，即非对称逆布局模型的图像表示方法[2]，该方法不仅解决了四元树等图像表示方法存在的对称分割问题，而且在降低图像的存储空间、提高算法的运算速度等方面都取得了显著的成效。后续研究者陆续提出了基于矩形、三角形、梯形等的图像表示方法，其中贺杰教授在NAM的基础上提出了基于正方形的非对称逆布局表示方法[3]，即SNAM图像表示方法，该方法通过光栅扫描[4]的方式对正方形子模式进行搜索，然后对搜索到的子模式进行逆布局，最终形成了图像的表示。

光栅扫描适用于块状特征不明显的图像，是一种通用的扫描方式，但该扫描策略对SNAM的正方形子模式的搜索具有一定的局限性，因此，作者针对正方形子模式独有的结构特征，提出了对角扫描策略。

1 对角扫描的过程原理

对角扫描方式依据正方形独特的结构特征，通过判断对角的两个像素点特征是否一致进行搜索，具体过程为，在二值图像矩阵中的第一行开始找到一个像素值为0且未被标记的点，把此点当基准点A，A的坐标值为(x，y)。以A为正方形的左上角顶点开始寻找第一个正方形，以i(i=1，2，3...)为正方形边长开始搜索；接下来开……