基于格雷码的nam彩色图像表示方法

提出了一个重要定理，即所有格雷码(craycodc)位面图的复杂性之和小于所有二值位面图的复杂性之和，并将格雷码应用到基于nam的彩色图像表示方法中，提出了一种基于格雷码的nam彩色图像表示方法(简称为gnam表示方法)。给出了gnam表示算法的形式化描述，并对其存储结构、总数据量和时空复杂性进行了详细的分析。理论分析和实验结果均表明，与无格雷码的nam表示方法和经典的线性四元树表示方法相比，gnam表示方法具有更少的子模式数(或节点数)，能够更有效地减少数据存储空间，是一种有效的彩色图像表示方法。