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

Improved Binary Image Representation Method Using NAM with Triangles and Rectangles

作　　者：郑运平[1] 

机构地区：[1]华南理工大学计算机科学与工程学院,广东广州510006

出　　处：《小型微型计算机系统》2011年第1期156-160,共5页Journal of Chinese Computer Systems

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

摘　　要：图像表示是计算机图形学、计算机视觉、机器人、图像处理和模式识别等领域里的一个重要问题.提出一种改进的三角形和矩形NAM的二值图像(NAMTR)表示方法,简称INAMTR表示方法.给出了算法的形式化描述,并对其存储结构、总数据量和时空复杂性进行了详细的分析.以图像处理领域里惯用的标准′Lena′、′Baboon′和′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.

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

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