计算机科学 ›› 2019, Vol. 46 ›› Issue (8): 310-314.doi: 10.11896/j.issn.1002-137X.2019.08.051

• 图形图像与模式识别 • 上一篇    下一篇

基于小波与分形相结合的图像压缩编码

张晶晶, 张爱华, 纪海峰   

  1. (南京邮电大学理学院 南京210023)
  • 收稿日期:2018-06-14 出版日期:2019-08-15 发布日期:2019-08-15
  • 通讯作者: 张爱华(1969-),女,博士,教授,主要研究方向为非线性分析及应用,E-mail:zhangah@njupt.edu.cn
  • 作者简介:张晶晶(1992-),女,硕士生,主要研究方向为非线性分析及应用,E-mail:1040229736@qq.com;纪海峰(1988-),男,博士,讲师,主要研究方向为计算数学
  • 基金资助:
    江苏省自然科学基金(BK20160800),国家自然科学基金面上项目(11471114,61372125)

Image Compression Encoding Based on Wavelet Transform and Fractal

ZHANG Jing-jing, ZHANG Ai-hua, JI Hai-feng   

  1. (School of Science,Nanjing University of Posts and Telecommunications,Nanjing 210023,China)
  • Received:2018-06-14 Online:2019-08-15 Published:2019-08-15

摘要: 分形图像编码在较高的压缩比下,可以保持较好的重构图质量;但也存在计算复杂度高和编解码时间长的缺点。因此,在定义一种新的子块特征——框点和的基础上,结合连续小波变换的平滑特性,提出了基于小波与分形相结合的图像压缩编码。该算法充分利用子带的相关性来提高重构图像的质量,将全局搜索转换为近邻搜索,缩小了搜索范围,从而减少了编解码时间。仿真实验结果表明,与基本分形算法和其他算法相比,新算法的性能更优,不仅缩短了编解码时间,而且提高了重构图像的质量。

关键词: 分形, 分形图像编码, 图像压缩, 小波, 子块特征

Abstract: Fractal image encoding with the high compression ratio can maintain a good quality of reconstructed image.However,there are some disadvantages such as high computational complexity and long encoding time.Therefore,based on the definition of a new sub-block feature called sum of frame and point,combined with the smoothing characteristics of continuous wavelet transform,an image compression encoding on the basis of wavelet transform and fractal was proposed.This algorithm makes full use of the correlation of sub-bands,so as to improve the quality of reconstructed ima-ge.And it converts the global search into the nearest neighbor search to shorten search range and reduce encoding and decoding time.The simulation results show that compared with the basic fractal algorithm and other algorithms,the new algorithm has better performance.In addition,it not only shortens the encoding and decoding time,but also improves the reconstructed image quality

Key words: Fractal, Fractal image encoding, Image compression, Sub-block feature, Wavelet

中图分类号: 

  • TN919.81
[1]BARNSLEY M F,SLOAN A D.A better way to compress images[J].BYTE,1988,13(1):215-223.
[2]JACQUIN A E.Image coding based on a fractal theory of iterated contractive image transformations[J].IEEE Transactions on Image Processing,1992,1(1):18-30.
[3]CHEN Y Y.Fractal theory and method of image compression [M].Beijing:National Defense Industry Press,1997:1-6.(in Chinese) 陈衍仪.图像压缩的分形理论和方法[M].北京:国防工业出版社,1997:1-6.
[4]GALABOV M.Fractal image compression[C]∥Proceedings of the 4th international conference on computer systems and technologies:e-learning.ACM,2003:347-361.
[5]倪林.小波变换与图像处理[M].合肥:中国科学技术大学出版社,2010:15-28.
[6]孙延奎.小波变换与图像、图形处理技术[M].北京:清华大学出版社,2012:1-2.
[7]LOU L,LIU T S.Image compression optimization algorithm based on wavelet and fractals combined coding[J].Microelectronics & Computer,2010,27(6):145-148.
[8]LIAN H,SONG B R.Fractal coding based on wavelet for image compression[J].Journal of Shanghai Jiaotong University,2004,38(4):637-640.
[9]LI F X,SHI C J,GUAN K P.Wavelet Fractal Coding of Radar Image for VDR Storage[C]∥2012 Spring Congress on Engineering and Technology.New York:IEEE Press,2012:1-5.
[10]CHAUDHARI R E,DHOK S B.Wavelet transformed based fast fractal image compression[C]∥2014 International Conference on Circuits,Systems,Communication and Information Technology Applications (CSCITA).New York:IEEE Press,2014:65-69.
[11]PRASHANTH N,ARUN V S.Fractal image compression for HD images with noise using wavelet transforms[C]∥2015 International Conference on Advances in Computing,Communications and Informatics (ICACCI).New York:IEEE Press,2015:1194-1198.
[12]肖志云.小波域数字图像建模及其应用[M].北京:北京理工大学出版社,2014:1-10.
[13]YIN X D,TANG D,DENG J,et al.Fractal image coding using wavelet transform[J].Information and Electronic Engineering,2003,1(3):23-27.
[14]HE C J,HUANG X Y.Fast fractal image coding based on local cross trace[J].Chinese Journal of Computers,2005,28(10):1753-1758.
[15]HARTENSTEIN H,SAUPE D.Lossless acceleration of fractal image encoding via the fast Fourier transform[J].Signal Processing Image Communication,2010,16(4):383-394.
[16]LEE C K,LEE W K.Fast fractal image block coding based on local variances[J].IEEE Transactions on Image Processing,1998,7(6):888-891.
[17]李高平.分形法图像压缩编码[M].成都:西南交通大学出版社,2010:173-180.
[18]LI G P,HE C J,HUANG J J.Improving fractal image coding in terms of quality and speed[J].Computer Simulation,2006,23(5):163-166.
[19]HE C J,SHEN X N.Improving Cross Trace-Based Algorithm for Fractal Image Coding[J].Chinese Journal of Computers,2007,30(12):2156-2163.
[20]ZHANG J,ZHANG A H,WANG W W,et al.Investigation on fast fractal image encoding with sum of double cross eigenvalues[J].Computer Technology and Development,2017,27(3):159-162.
[21]WANG Q,LIANG D Q,BI S.Nearest neighbor search for fast fractal image encoding based on correlation information feature[J].Journal of Chinese Computer Systems,2011,32(6):1108-1112.
[1] 孙洁琪, 李亚峰, 张文博, 刘鹏辉.
基于离散小波变换的双域特征融合深度卷积神经网络
Dual-field Feature Fusion Deep Convolutional Neural Network Based on Discrete Wavelet Transformation
计算机科学, 2022, 49(6A): 434-440. https://doi.org/10.11896/jsjkx.210900199
[2] 来腾飞, 周海洋, 余飞鸿.
视频流的实时景深延拓算法
Real-time Extend Depth of Field Algorithm for Video Processing
计算机科学, 2022, 49(6A): 314-318. https://doi.org/10.11896/jsjkx.201100187
[3] 徐佳楠, 张天瑞, 赵伟博, 贾泽轩.
面向供应链风险评估的改进BP小波神经网络研究
Study on Improved BP Wavelet Neural Network for Supply Chain Risk Assessment
计算机科学, 2022, 49(6A): 654-660. https://doi.org/10.11896/jsjkx.210800049
[4] 张雪, 罗志红, 江婧.
天气衍生品气温预测模型对比研究
Comparison of Temperature Forecasting Model Using in Weather Derivatives Designing
计算机科学, 2021, 48(6A): 169-177. https://doi.org/10.11896/jsjkx.200900159
[5] 罗靖杰, 王永利.
ADCSM:一种细粒度汽车行驶工况模型构建方法
ADCSM:A Fine-grained Driving Cycle Model Construction Method
计算机科学, 2021, 48(6A): 289-294. https://doi.org/10.11896/jsjkx.200600019
[6] 周俊, 王帅, 刘凡漪.
基于小波包分析的虹膜识别研究
Research on Iris Recognition Algorithm Based on Wavelet Packet Decomposition
计算机科学, 2021, 48(6A): 57-62. https://doi.org/10.11896/jsjkx.200900218
[7] 钟岳, 方虎生, 张国玉, 王钊, 朱经纬.
基于9轴姿态传感器的CNN旗语动作识别方法
Method of CNN Flag Movement Recognition Based on 9-axis Attitude Sensor
计算机科学, 2021, 48(6): 153-158. https://doi.org/10.11896/jsjkx.200500005
[8] 向昌盛, 陈志刚.
面向海量数据的网络流量混沌预测模型
Chaotic Prediction Model of Network Traffic for Massive Data
计算机科学, 2021, 48(5): 289-293. https://doi.org/10.11896/jsjkx.200400056
[9] 刘胜久, 李天瑞, 谢鹏, 刘佳.
带权图的多重分形度量
Measure for Multi-fractals of Weighted Graphs
计算机科学, 2021, 48(3): 136-143. https://doi.org/10.11896/jsjkx.200700159
[10] 刘东, 王叶斐, 林建平, 马海川, 杨闰宇.
端到端优化的图像压缩技术进展
Advances in End-to-End Optimized Image Compression Technologies
计算机科学, 2021, 48(3): 1-8. https://doi.org/10.11896/jsjkx.201100134
[11] 张宁, 方靖雯, 赵雨宣.
基于LSTM混合模型的比特币价格预测
Bitcoin Price Forecast Based on Mixed LSTM Model
计算机科学, 2021, 48(11A): 39-45. https://doi.org/10.11896/jsjkx.210600124
[12] 李向利, 贾梦雪.
基于预处理的超图非负矩阵分解算法
Nonnegative Matrix Factorization Algorithm with Hypergraph Based on Per-treatments
计算机科学, 2020, 47(7): 71-77. https://doi.org/10.11896/jsjkx.200200106
[13] 吴静, 周先春, 徐新菊, 黄金.
三维块匹配波域调和滤波图像去噪
Image Denoising by Mixing 3D Block Matching with Harmonic Filtering in Transform Domain
计算机科学, 2020, 47(7): 130-134. https://doi.org/10.11896/jsjkx.190600120
[14] 罗婷瑞, 贾建, 张瑞.
基于可调Q因子小波变换和迁移学习的癫痫脑电信号检测
Epileptic EEG Signals Detection Based on Tunable Q-factor Wavelet Transform and Transfer Learning
计算机科学, 2020, 47(7): 199-205. https://doi.org/10.11896/jsjkx.200200104
[15] 朱晓玲, 李琨, 张长胜, 杜付鑫.
基于Gabor小波变换和多核支持向量机的电梯导靴故障诊断方法
Elevator Boot Fault Diagnosis Method Based on Gabor Wavelet Transform and Multi-coreSupport Vector Machine
计算机科学, 2020, 47(12): 258-261. https://doi.org/10.11896/jsjkx.200700039
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!