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

摘要

图像表示是计算机图形学、计算机视觉、机器人、图像处理和模式识别等领城里的一个重要问题.提出一种改进的三角形和矩形NAM的二值图像(NAMTR)表示方法,简称INAMTR表示方法.给出了算法的形式化描述,并对其存储结构、总数据量和时空复杂性进行了详细的分析.以图像处理领域里惯用的标准'Lenal'、'IBaboon'和'Peppers'等二值图像作为典型测试对象,理论分析和实验结果均表明:与目前新提出的NAMTR表示方法和经典的线性四元树表示方法相比,INAMTR表示方法具有更少的子模式数(或节点数),能够更有效地减少数据存储空间,是二值图像模式的一种更优的表示方法.%Image representation is an important issue in computer graphics, computer vision, robotics, image processing and pattern recognition. In this paper, an improved binary image representation method using the NAM with triangles and rectangles (NAMTR), which is called the INAMTR representation method, is proposed. Also, a concrete algorithm of the INAMTR for binary images is presented and the storage structures, the total data amount, and the time and space complexities of the proposed algorithm are analyzed in detail. By taking some idiomatic standard images, such as 'Lena', 'Baboon', and 'Peppers', in the field of image processing as some typical test objects, and comparing the algorithm of the INAMTR with those of the classic linear quadtree (LQT) and the latest NAMTR, the theoretical and experimental results show that the former is obviously superior to the latters with respect to the numbers of subpatterns (nodes) and the data storage, and therefore it is a better method to represent binary images.