作　　者： ; ; ;

机构地区： 华中科技大学软件学院

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

摘　　要： 提出了一种改进的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.

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

领　　域： [自动化与计算机技术] [自动化与计算机技术]