摘要

该文在SNAM二值图像表示方法的基础上,提出了一种新的正方形子模式搜索算法,首先详细地描述算法的编码原理及步骤,然后结合实例进行详细的阐述,最后在理论上对算法的数据量、时间复杂度、空间复杂度等几个方面与传统的线性四元树图像表示方法进行比较和分析,结果表明,该搜索策略针对正方形独特的结构特征,是一种性能较优的扫描算法。