一种分形彩色图像压缩编码方法.docVIP

一种分形彩色图像压缩编码方法( 焦华龙1+, 陈 刚1,2 1(浙江大学 计算机图象图形研究所,浙江 杭州 310027) 2(宁波大学 数字技术与应用软件研究所,浙江 宁波 315211) A Color Image Fractal Compression Coding Method JIAO Hua-Long1+, CHEN Gang1,2 1(Institute of Computer Graphics and Imaging Processing, Zhejiang University, Hangzhou 310027, China) 2(Institute of Digital Technology and Application Software, Ningbo University, Ningbo 315211, China) + Corresponding author: Phn: 86-21ext 814, Fax: 86-21 E-mail: hl_jiao@163.net Received 2002-04-09; Accepted 2002-07-02 Jiao HL, Chen G. A color image fractal compression coding method. Journal of Software, 2003,14(4):864~868. Abstract: In this paper, a color image fractal compression coding method is proposed by analyzing the correlation of r, g, b components of a color image and the remnant of layer information in quadtree scheme. It merges three-color components into one. Accordingly this method will reduce the matching blocks, which need to be saved and encoded by SFC (separated fractal coding) algorithm, into one and at one time the source data and layer information in quadtree scheme can sustain non-losses and high-proportion compression. Furthermore, by selecting different combinations, a series of coding methods that bear very close compression ratio and quality of decoded image are obtained. Moreover the coding speed of the luminosity method among them is faster than the other ones. Experimental results indicate that this approach excels SFC or standard JPEG and can be a good color image fractal compression algorithm. Key words: color image fractal coding; quadtree structure 摘 要: 在分析彩色图像色彩三分量r,g,b的相关性和分形四叉树编码层次信息冗余性的基础上,提出了一种分形彩色图像压缩编码方法.它将图像的3个独立的颜色分量按某种方式组合成1个来搜索匹配块,从而将需要存储和搜索的3个颜色分量匹配块(SFC方法)减少为1个,并且对四叉树层次信息进行压缩.此外,采用不同的组合,得到了几个图像压缩比和解码质量相近的编码方法,其中使用亮度分量的方法比使用其他方法速度更快.实验结果表明,它优于SFC方法及标准JPEG方法,不失为一种好的分形彩色图像压缩方法. 关键词: 分形彩色图像编码;四叉树结构 中图法分类号: TP391　　　文献标识码: A 自20世纪80年代Barnsley等人提出图像的分形压缩[1]以来,分形图像编码作为一种新的具有高压缩比潜在能力的图像编码方法,受到了广泛的关注.但是,其研究主要还是集中在灰度图像方面,对真彩色图像压缩算法的研究