基于卷积的快速分形图像编码

1、基于卷积的快速分形图像编码王冬梅1 付萍21（长春邮电学院 长春 130012） 2（吉林工业大学信息工程学院 长春 130025）摘要 本文提出一种基于卷积的快速分形编码算法。在求区分形压缩仿射变换参数的过程中,利用快速卷积来计算区域块与排列块之间的互相关,从而实现了编码过程的无损加速。为了在加速编码过程的同时提高压缩比,将快速卷积算法与基于四叉树分割的邻域搜索算法相结合。通过计算机仿真实验,获得了良好的效果。与经典的PIFS方法相比,在信噪比大致相当的前提下,编码速度和压缩比都得到了显著提高。关键词 分形图像压缩 四叉树 傅氏变换 卷积 互相关Convolution Based Fast

2、Fractal Image CodingWang Dongmei1 Fu Ping21(Changchun Iustitute of Posts and Telecommunicatiins，Changchun 130012，China)2（Infotmation Engineering Institute，Jilin Untversity of Technology，Changchun 130025）Abstract In this paper, a fast fractal coding algorithm based on convolution theory is presented.

3、 During the procedure of affine transform parameters calculation in fractal compression, fast convolution theory is used to calculate the cross-correlation betw0een domain blocks and range blocks, in this way, the process of encoding is accelerated losslessly. In orded to raise compress ratio while

4、accelerating encoding process, an algorithm combining fast convolution with quadtree partitioning based on neighbor search is adopted. Computer simulation has shown that unded the condition of modedate loss of image quality, this algorithm brings up higher compression ratio and edcoding speed compar

5、ed with that of conventional PIFS method.Key words Fractal image compression Quadtree Fourier transform Convolution Cross-correlation 1 引 言近年来，分形图像压缩编码技术因其潜在的高压缩比而引起了人们的广泛兴趣。它源于Barnsley提出的迭代函数系统(IFS)理论,实质就是把待压缩的图像作为一组不动点集T，并寻找一组仿射变换集W1，WN,其不动点集与T相近,用保存W1的系数代替原图像T。后来,Jacquin提出了基于分割迭代函数系统(PIFS)的分块式分形压

6、缩编码方法12，这是一种全自动的压缩编码方案。但是,在这种方法 * 吉林省科学委员会发展基金资助项目。的编码过程中，需对每一排列块在整幅图像内寻找相互匹配的区域块，致使编码时间过长。本文在经典的PIFS方法基础上，提出了一种基于卷积的快速分形压缩算法。2 基于卷积的分形压缩算法原理2.1 互相关函数的引入在分形压缩编码中，对每一排列块寻找最佳匹配区域块的过程，实际上可以看作是计算排列块与各码书块(经空间收缩后的区域块)的互相关，以找到一个与之相关程度最高，(即最相似)的区域块。 同时，由于区域块的搜索步距一般为两个象素点，也空一行小五（页面设置，不要设置页眉页脚，页面设置上2.8cm，下3.3

7、cm，左右各2cm）空一行小五空一行小五中文标题为黑体二号字不宜超过20个字著者署名为楷体十号字，段前24磅（第一作者单位为宋体小五号 城市 邮编） （第二作者单位 城市 邮编）摘要 中文摘要不超过400字为宜。段前为18磅。“摘要”二字为黑体小五号字。摘要内容为宋体小五号字。每行间距为14磅。关键词 关键词 关键词 关键词 关键词 关键词英文题名不宜超过10个实词为Time New Roman体四号字加粗，段前18磅作者姓名的汉语拼音为Time New Roman五号字，段前18磅（abcdefghijklmnopqrstuvwxyz英文书写的作者单位，所在城市，邮编）为Time New R

8、oman字体，小五号斜体Abstract 英文摘要不宜超过250个实词。段前为12磅。Time New Roman字体五号字。每行间距为16磅。Key words Time New Roman字体五号字。每行间距为16磅。1 引 言“引言”段前18磅。黑体小四号字加粗。正文距引言段前12磅。正文为宋体10号字，字间距加宽0.5磅，行间距为16磅。论文的必要组成部分按下列排序依次相接：题名、著者、著者单位和所在城市及邮编、摘要、关键词、英文题名、作者姓名的汉语拼音、英文书写的著者工作单位、英文摘要、英文关键词、引言、正文、结论、参考文献。论文打印格式 脚注为宋体六号，字间距加宽0.5磅为何种基金

9、资助项目：中、英文题名、著者、著者单位、摘要、关键词等用通栏排版。引言、正文、结论及参考文献部分一般取双栏排版，栏间距0.75厘米，每栏23字。应减少繁琐的数学推导，正文中过长的必要的数学公式不易转行时可排通栏。某些容易混淆的英文与希腊文用铅笔标注。2 一级标题段前、段后各为12磅黑体小四加粗，字间距加宽0.5磅2.1 二级标题黑体5号字加粗，字间距加宽0.5磅论文章、节、条的划分、编号和排列均应采用阿拉伯数字分级编写，即一级标题（章）的编号为1，2；二级标题（节）的编号为1.1，1.22.1，2.2；三级标题（条）的编号为如此等等。论文中有关计量单位的内容应采用国家法定计量单位，执行GB31

10、0093等国家标准。2. 2 页面设置请用A4打印纸排版。上边距2.8cm,下边距为3.3 cm，左边距2cm，右边距2 cm，页眉2.3 cm，页脚1.5 cm。2. 3 插图格式函数图的标目通常由物理量及其相应的符号和单位组成。物理量的符号应按GB3l00310293规定的斜体国际标注字符给出，单位应按国标规定用正体书写。如速度u/km·s1。 图字：图表示列请尽量采用电脑制图，函数图尺寸尽量控制在4.5cm×3cm面积。图字为宋体小五号字。照片要用黑白照片，反差应适当大些。插图必须用绘图笔画在洁白绘图纸或透明纸上，线条用仪器描绘，黑白对比度要强，插图可画大些，以便加工

11、。图字用铅笔标注。论文中的表格应精心设计，推荐使用三线表。即栏头取消斜线，表身不出现竖线，尽量删减分隔线。表序、表题在表格上方居中排。表 题宋体小五号居中表 题表 序宋体小五号居中1A表 序2B图、表应有自明性，且随文出现。图表以6幅为限。图、表应附上相应的图号、表号、图题、表题。图中文字、符号、纵横坐标中的标值、标值线必须写清，标目应使用标准的物理量(一般用一个字母表示)和国际制单位符号。文中表格建议使用“三线表”，图、表的内容切忌与文字内容重复图中。外文一律译成中文图字为宋体小五号字。3 结论3. 1 论文截止时间：2006年11月10日，录取通知日期：2006年11月15日。参考文献1 “参考文