一种基于SNAM二值图像表示方法的正方形子模式搜索策略  

A Search Strategy of Square Pattern Based on SNAM Binary Image Representation Method

作　　者：宫海晓[1] 贺杰[1] Gong Haixiao;He Jie(College of Information and Electronic Engineering,Wuzhou University,Wuzhou 543002,China)

机构地区：[1]梧州学院信息与电子工程学院

出　　处：《梧州学院学报》2018年第6期21-25,共5页Journal of Wuzhou University

基　　金：广西自然科学基金资助项目(2015GXNSFAA139295);广西高校中青年教师基础能力提升项目(2017KY0631)

摘　　要：该文在SNAM二值图像表示方法的基础上,提出了一种新的正方形子模式搜索算法,首先详细地描述算法的编码原理及步骤,然后结合实例进行详细的阐述,最后在理论上对算法的数据量、时间复杂度、空间复杂度等几个方面与传统的线性四元树图像表示方法进行比较和分析,结果表明,该搜索策略针对正方形独特的结构特征,是一种性能较优的扫描算法。Based on SNAM binary image representation method,this paper puts forward a new search algorithm of square pattern.Firstly,it describes in details the coding principle and procedure of the algorithm.Secondly,it further expounds the said algorithm through some actual cases.Finally,it makes a theoretical comparison between the new algorithm and the traditional linear quaternary-tree image representation method in terms of data size,time complexity,space complexity,etc.The results show that this search strategy is better scanning method for the unique characteristics of square.

关 键 词：SNAM 正方形 线性四元树 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]