三角形和矩形NAM的二值图像表示方法  

Binary Image Representation Method Using NAM with Triangles and Rectangles

作　　者：郑运平[1] 陈传波[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《小型微型计算机系统》2009年第8期1680-1684,共5页Journal of Chinese Computer Systems

基　　金：国家"八六三"高技术研究发展计划项目(2006AA04Z211)资助

摘　　要：图像表示是图像处理和模式识别领域里的一个重要研究内容.借助于三角形和矩形布局问题的思想,提出一种三角形和矩形NAM(非对称逆布局的模式表示模型)的二值图像表示方法,同时给出编解码算法的形式化描述,并分析了该算法的总数据量.理论分析和实验结果均表明:与流行的线性四元树表示方法相比,三角形和矩形NAM表示方法能更有效地减少节点数和数据存储空间,是二值图像模式的一种良好的表示方法.Image representation is an important research content in the fields of image processing and pattern recognition. In this papcr, inspired by the concept of the triangle and rectangle packing problems, a binary image representation method using Non-symmetry and Anti-packing pattern representation Model （NAM） with triangles and rectangles is proposed. Also, a formal encoding and decoding algorithm of this representation method is presented and the total data amount of the algorithm is analyzed. The theoretical and experimental results presented in this paper both show that the binary image representation method using NAM with triangles and rectangles can reduce the node numbers and the data storage much more effectively than the popular linear quadtree representation method, and therefore it is a better method to represent the binary image pattern.

关 键 词：二值图像表示 三角形 矩形 NAM 线性四元树 

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