一种新的TRNAM彩色图像表示算法  

New Triangular and Rectangular NAM Representation Algorithm for Color Images

作　　者：郑运平[1] 

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

出　　处：《小型微型计算机系统》2011年第3期555-558,共4页Journal of Chinese Computer Systems

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

摘　　要：非对称逆布局模型(NAM)适用于图像模式、语音模式、文本模式、视频模式的表示,是一个通用型的模式表示模型.借助于格雷码表示图像像素的思想,提出了一种新的三角形和矩形NAM彩色图像表示算法(简称NTRNAM算法).给出了算法的原理及形式化描述,并对其存储结构、总数据量和时空复杂性进行了分析.理论分析和实验结果表明:NTRNAM算法能够显著降低子模式数和存储空间,是一种有效的彩色图像表示算法.The Non-symmetry and Anti-packing Model （NAM） is suitable for representations of image pattern, audio pattern, video pattern, and text pattern, and it is a general pattern representation model. Inspired by the idea of representing the pixels by the Gray code, a new triangular and rectangular NAM representation algorithm for color images, which is called the NTRNAM algorithm, is proposed. The principium and the description of the NTRNAM algorithm are presented and the storage structure, the total data amount, and the time and space complexities of the proposed algorithm are analyzed. The theoretical and experimental results show that the NTRNAM algorithm can greatly reduce the number of subpatterns and simultaneously save the storage room, and therefore it is an effective algorithm for color image representation.

关 键 词：彩色图像表示 格雷码 三角形和矩形非对称逆布局模型 线性四元树 

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