计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
10期
263-266,270
,共5页
格雷码%NAM%彩色图像表示%线性四元树%位平面分解
格雷碼%NAM%綵色圖像錶示%線性四元樹%位平麵分解
격뢰마%NAM%채색도상표시%선성사원수%위평면분해
提出了一个重要定理,即所有格雷码(Gray Code)位面图的复杂性之和小于所有二值位面图的复杂性之和,并将格雷码应用到基于NAM的彩色图像表示方法中,提出了一种基于格雷码的NAM彩色图像表示方法(简称为GNAM表示方法).给出了GNAM表示算法的形式化描述,并对其存储结构、总数据量和时空复杂性进行了详细的分析.理论分析和实验结果均表明,与无格雷码的NAM表示方法和经典的线性四元树表示方法相比,GNAM表示方法具有更少的子模式教(或节点数),能够更有效地减少数据存储空间,是一种有效的彩色图像表示方法.
提齣瞭一箇重要定理,即所有格雷碼(Gray Code)位麵圖的複雜性之和小于所有二值位麵圖的複雜性之和,併將格雷碼應用到基于NAM的綵色圖像錶示方法中,提齣瞭一種基于格雷碼的NAM綵色圖像錶示方法(簡稱為GNAM錶示方法).給齣瞭GNAM錶示算法的形式化描述,併對其存儲結構、總數據量和時空複雜性進行瞭詳細的分析.理論分析和實驗結果均錶明,與無格雷碼的NAM錶示方法和經典的線性四元樹錶示方法相比,GNAM錶示方法具有更少的子模式教(或節點數),能夠更有效地減少數據存儲空間,是一種有效的綵色圖像錶示方法.
제출료일개중요정리,즉소유격뢰마(Gray Code)위면도적복잡성지화소우소유이치위면도적복잡성지화,병장격뢰마응용도기우NAM적채색도상표시방법중,제출료일충기우격뢰마적NAM채색도상표시방법(간칭위GNAM표시방법).급출료GNAM표시산법적형식화묘술,병대기존저결구、총수거량화시공복잡성진행료상세적분석.이론분석화실험결과균표명,여무격뢰마적NAM표시방법화경전적선성사원수표시방법상비,GNAM표시방법구유경소적자모식교(혹절점수),능구경유효지감소수거존저공간,시일충유효적채색도상표시방법.