计算机科学 ›› 2019, Vol. 46 ›› Issue (8): 310-314.doi: 10.11896/j.issn.1002-137X.2019.08.051
张晶晶, 张爱华, 纪海峰
ZHANG Jing-jing, ZHANG Ai-hua, JI Hai-feng
摘要: 分形图像编码在较高的压缩比下,可以保持较好的重构图质量;但也存在计算复杂度高和编解码时间长的缺点。因此,在定义一种新的子块特征——框点和的基础上,结合连续小波变换的平滑特性,提出了基于小波与分形相结合的图像压缩编码。该算法充分利用子带的相关性来提高重构图像的质量,将全局搜索转换为近邻搜索,缩小了搜索范围,从而减少了编解码时间。仿真实验结果表明,与基本分形算法和其他算法相比,新算法的性能更优,不仅缩短了编解码时间,而且提高了重构图像的质量。
中图分类号:
[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 |
|