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

Binary Image Representation Method Using NAM with Triangles and Rectangles

图像表示是图像处理和模式识别领域里的一个重要研究内容.借助于三角形和矩形布局问题的思想,提出一种三角形和矩形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.