TSNAM彩色图像的格雷码表示  

A Gray-code-based color image representation method using TSNAM

作　　者：郑运平[1] 张佳婧[1] 

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

出　　处：《智能系统学报》2012年第2期142-147,共6页CAAI Transactions on Intelligent Systems

基　　金：国家自然科学基金资助项目(60973085);广东省自然科学基金资助项目(S2011040005815);广东省高校优秀青年创新人才培养计划资助项目(LYM11015);中央高校基本科研业务费专项资金资助项目(2011ZM0074);高等学校博士学科点专项科研基金资助项目(20120172120036)

摘　　要：为了提高彩色图像模式的表示效率,借助于三角形和正方形布局问题的思想,将格雷码和位平面分解方法应用到彩色图像的三角形和正方形NAM表示方法(TSNAM)中,提出了一种基于格雷码的TSNAM彩色图像表示方法(GTSNAM).给出了GTSNAM表示算法的形式化描述,并对其存储结构、总数据量和时空复杂性进行了分析.理论分析和实验结果表明,与最新提出的TSNAM表示方法和经典的线性四元树(LQT)表示方法相比,GTSNAM表示方法具有更少的子模式数(或节点数),能够更有效地减少数据存储空间,因而是一种有效的彩色图像表示方法.Inspired by an idea obtained from the triangle and the square packing problems, a new Gray-code-based color image representation method using a non-symmetry and anti-packing pattern representation model with the triangle and the square subpatterns （TSNAM）, also called the GTSNAM representation method, was proposed to improve the representation efficiency of color images by applying the Gray code and the bit-plane decomposition method. Also, a concrete algorithm of GTSNAM for color images was presented, and the storage structure, the total data amount, and the time and space complexities of the proposed algorithm were analyzed. By comparing the GTSNAM algorithm with those of the classic linear quadtree （LQT） and the latest TSNAM, which is not based on the Gray code, the theoretical and experimental results show that the former can greatly reduce the number of subpatterns or nodes and simultaneously save the storage space much more effectively than the latter ones. The GTSNAM algorithm is therefore shown to be a better method to represent color images.

关 键 词：格雷码 NAM 彩色图像表示 线性四元树 位平面分解 

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