《一种新的灰度图像表示算法研究》.pdfVIP

第 33卷 第 12期 计 算 机 学 报 VoI．33 NO．12 2010年 12月 CHINESEJOURNALOF COM PUTERS Dec．2010 一 种新的灰度图像表示算法研究 郑运平 陈传波。 ”(华南理工大学计算机科学与工程学院 广州 510006) (华 中科技大学计算机科学与技术学院 武汉 430074) 摘 要 图像表示是计算机 图形学、计算机视觉、图像处理和模式识别等领域里的一个重要 问题．文 中扩展了著名 的Gouraud阴影法 ，并通过使用矩形非对称逆布局模型(RNAM)和扩展 的Gouraud阴影法 ，提 出了一种新 的灰度 图像表示算法．该算法编解码部分的时间复杂度分别为 O(nlogn)和 O(n)，其 中 为灰度 图像的像素数 ．实验结果 表 明：与流行的STC和 SDCT灰度图像表示算法相 比，在保持 图像质量 的前提下，文中提 出的灰度 图像表示算法 具有更高的压缩比和更少的块数 ，因而能够更有效地减少数据存储空间，是灰度图像表示 的一种 良好方法．这种表 示方法可以应用于灰度 图像表示 的各个方面，在降低存储空间、加快传输速度 、提高模式匹配效率等方面具有 良好 的理论参考意义和实际应用价值． 关键词 图像表示 ；灰度图像 ；Gouraud阴影法 ；矩形非对称逆布局模型 (RNAM)；空间数据结构 ；S-树 中图法分类号 TP391 DOI号 ：10．3724／SP．J．1016．2010．02397 StudyonaNew Algorithm forGrayImageRepresentati0n ZHENG Yun—Ping” CHEN Chuan—Bo (SchoolofComputerScienceandEngineering，SouthChinaUniversityofTechnology，Guangzhou 510006) (SchoolofComputerScienceandrechnolog,y，HuazhongUnivers#yofSfienceandTechnolog3．Wuhan 430074) Abstract Imagerepresentationisanimportantproblem incomputergraphics，computervision， imageprocessing，andpatternrecognition．Byextendingthewell—knownGouraudshadingmethod， thispaperproposesanew algorithm forthegrayimagerepresentation byusing theRectangular NonsymmetryandAnti～packingModel(RNAM)andextendedshadingapproach．Theencoding andthedecodingcan beexecutedinO(nlogn)andO()time，respectively，wherendenotesthe numberofpixelsinthegrayimage．Bycomparingtheproposedalgorithm with thepopularSTC andSDCT algorithmsforthegrayimagerepresentation，itisshownthattheformerhasthehigh— ercompressionratioandthelessnumberofblocksthanthelatterswhereasmaintainingtheimage quality，andthereforeitcanreducethedatastoragemuchmoreeffectivelythan