改进的TNAM二值图像表示方法  

Binary Image Representation Method Using Improved TNAM

作　　者：方少红[1] 郑运平[2] 陈传波[1] 

机构地区：[1]华中科技大学软件学院,武汉430074 [2]华南理工大学计算机科学与工程学院,广州510006

出　　处：《计算机科学》2010年第4期261-264,共4页Computer Science

基　　金：863国家重点基金项目(2006AA04Z211);国家自然科学基金(60873031)资助

摘　　要：提出了一种改进的TNAM二值图像表示方法,简称ITNAM表示方法。给出了ITNAM算法的形式化描述,并对其存储结构、总数据量和时空复杂性进行了详细的分析。以图像处理领域里惯用的标准‘Lena’,‘Baboon’和‘Peppers’等二值图像作为典型测试对象,对其进行了理论分析和实验,结果表明,与新提出的TNAM方法和经典的线性四元树表示方法相比,ITNAM表示方法具有更少的子模式数(或节点数),能够更有效地减少数据存储空间,是二值图像模式的一种更优的表示方法。A binary image representation method using the improved TNAM （Triangle Non-symmetry and Anti-packing pattern representation Model）, which is called the ITNAM representation method, was proposed. Also, a concrete algorithm of the ITNAM for binary images was presented and the storage structure, the total data amount, and the time and space complexities of the proposed algorithm were 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 ITNAM with those of the classic linear quadtree （LQT） and the latest TNAM, the theoretical and experimental results show that the former is obviously superior to the latters with respect to the numbers of subpatterns or nodes and the data storage,and therefore it is a better method to represent binary images.

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

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