基于格雷码的NAM彩色图像表示方法
Color Image Representation Method Using NAM Based on Gray Code作者机构:华南理工大学计算机科学与工程学院广州510006
出 版 物:《计算机科学》 (Computer Science)
年 卷 期:2010年第37卷第10期
页 面:263-266,270页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:863国家重点基金项目(2006AA04Z211)资助
主 题:格雷码 NAM 彩色图像表示 线性四元树 位平面分解
摘 要:提出了一个重要定理,即所有格雷码(GrayCode)位面图的复杂性之和小于所有二值位面图的复杂性之和,并将格雷码应用到基于NAM的彩色图像表示方法中,提出了一种基于格雷码的NAM彩色图像表示方法(简称为GNAM表示方法)。给出了GNAM表示算法的形式化描述,并对其存储结构、总数据量和时空复杂性进行了详细的分析。理论分析和实验结果均表明,与无格雷码的NAM表示方法和经典的线性四元树表示方法相比,GNAM表示方法具有更少的子模式数(或节点数),能够更有效地减少数据存储空间,是一种有效的彩色图像表示方法。