一种基于格雷码的TNAM优化策略

作     者：郑运平 

作者机构：华南理工大学计算机科学与工程学院广东广州510006 

出 版 物：《华中科技大学学报（自然科学版）》 (Journal of Huazhong University of Science and Technology(Natural Science Edition))

年 卷 期：2010年第38卷第6期

页      面：80-83页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家高技术研究发展计划资助项目(2006AA04Z211) 

主　　题：图像表示 格雷码 优化 策略 三角形非对称逆布局模型 

摘      要：为了进一步提高三角形非对称逆布局模型(TNAM)表示的效率,根据格雷码(Gray code)的所有相邻整数在它们的数字表示中只有一个数字不同的特点,将格雷码应用到灰度图像的位平面分解中.提出了一种基于格雷码的TNAM优化策略(简称为GTNAM优化策略).给出了GTNAM优化策略算法的形式化描述,并对其存储结构、总数据量和时空复杂性进行了分析.理论分析和实验结果表明:基于格雷码的TNAM优化策略能显著降低子模式数和节约存储空间,是一种有效的TNAM优化策略.