一种新的灰度图像表示算法研究.pdf

第33卷第12期 计 算 机 学 报 v01．33No．12 2010年1 COMPUTERS Dec．2010 2月 CHlNESEJOURNAl，0F 一种新的灰度图像表示算法研究 郑运平1’ 陈传波约 ”(华南理工大学计算机科学与工程学院广州 510006) 2’(华中科技大学计算机科学与技术学院武汉430074) 摘要 图像表示是计算机图形学、计算机视觉、图像处理和模式识别等领域里的一个重要问题．文中扩展了著名 图像表示算法．该算法编解码部分的时间复杂度分别为O(nlog玎)和O(，z)，其中以为灰度图像的像素数．实验结果 表明：与流行的STC和SDCT灰度图像表示算法相比，在保持图像质量的前提下，文中提出的灰度图像表示算法 具有更高的压缩比和更少的块数，因而能够更有效地减少数据存储空间，是灰度图像表示的一种良好方法．这种表 示方法可以应用于灰度图像表示的各个方面，在降低存储空间、加快传输速度、提高模式匹配效率等方面具有良好 的理沦参考意义和实际应用价值． 关键词 图像表示；灰度图像；Gouraud阴影法；矩形非对称逆布局模型(RNAM)；空间数据结构；S一树 中图法分类号TP391 DOI号：10．3724／SP．J．1016．2010。02397 onaNew for Study AlgorithmGrayImageRepresentation ZHENG CHENChuan—B02’ Yun—PingD 1’(School Scienceand China 510006) ofComputer Engineering，SouthUniversityofTechnology·Guangzhou and Scienceand ”(School Science of 430074) ofComputer Technology，HuazhongUniversity Technology。Wuhan Abstract isan in vision， Imagerepresentationimportantproblemcomputergraphics，computer thewell—known Gouraud method， imageprocessing，andpatternrecognition．Byextending shading this anew forthe the algorithm representationbyusingRectangular paperproposes grayimage and Model(RNAM)andextended Anti—packing shadingapproach．Theencoding Non-symmetry andthe ca