利用局部相似和小波变换的图像压缩算法

英文篇名：An Algorithm of Image Compression Based on Area Similarity and Wavelet Transform
中文刊名：电脑编程技巧与维护
英文刊名：Computer Programming Skills & Maintenance
作者：马皓 ; 艾矫燕 ; 赵素娜
英文作者：MA Hao1 ; 2 ; AI Jiaoyan1 ; ZHAO Suna1(1.Department of Electrical Engineering Guangxi University ; Nanning 530004 ; 2.Leadcore Technology Co.Ltd. ; Shanghai 200233)
中文关键词：分形 ; 仿射 ; 碎片库 ; 小波变换
英文关键词：fractal ; reflection ; fraction bank ; wavelet transform
出版日期：2010-04-18
机构：广西大学电气工程学院;联芯科技有限公司;
年：2010
期：08
出版单位：电脑编程技巧与维护

摘要

为了减少小波变换的运算量,且当图像尺寸增大时,相应的运算量急剧增大的情况,提出了一种新的压缩算法。该算法首先利用图像的局部相似性和仿射关系构建碎片库,然后对碎片库进行小波变换压缩;仿真实验表明,碎片库所含像素点数远少于图像像素点数,且碎片库尺寸并不随图像尺寸的增大而明显增大。该算法有效提高了压缩率,减少了小波变换的运算量。
In order to decrease the amount of computation of wavelet transform,which increase dramatically as image size enlarges,a new method of image compression is proposed.Firstly a fraction bank of image is constructed based on image area similarity and subblock reflection.Then use wavelet to transform the fraction bank.According to output of experiments,pixels in fraction bank is far less than in original image,and the size of fraction bank is not enlarges at the same step as the size of original image enlarges.The introduced compression algorithm not only lifts compression rate,but also decreases the amount of computation of wavelet transform.

引文

[1]陈颙,陈凌.分形几何学[M].北京:地震出版社,2005:220-222.
    [2]陈红卫,张焕春,黄国建.基于小波变换的一种图像编码方法[J].微计算机信息,2006,22(4-1):234-235.
    [3]陈颙,陈凌.分形几何学[M].北京:地震出版社,2005:15-17.
    [4]陈颙,陈凌.分形几何学[M].北京:地震出版社,2005:7-10.
    [5]陈颙,陈凌.分形几何学[M].北京:地震出版社,2005:37-40
    [6]谢和平,薛秀谦.分形应用中的数学基础与方法[M].北京:科学出版社,1997:102-105.
    [7]思科技产品研发中心.小波分析理论与matlab7实现[M].北京:电子工业出版社,2005:28-31.
    [8]C.Sidney Burrus,Ramesh A.Gopinath,Haitao Guo著,程正兴译.小波分析导论[M].北京:机械工业出版社,2007:6-8.
    [9]C.Sidney Burrus,Ramesh A.Gopinath,Haitao Guo著.程正兴译.小波分析导论[M].北京:机械工业出版社,2007:11-14.
    [10]C.Sidney Burrus,Ramesh A.Gopinath,Haitao Guo著.程正兴译.小波分析导论[M].机械工业出版,2007:30-58.