基于梯度信息的快速分形图像编码

Journal: Advances in Computer and Autonomous Intelligence Research DOI: 10.12238/acair.v2i2.7362

杜晶晶1, 王强2, 种诗尧1, 刘建晓1, 任金忠3, 张郡亮1

1. 衡水学院电子信息工程学院
2. 大连海事大学信息科学技术学院
3. 衡水学院质量监控中心

Abstract

为了减少分形编码计算复杂度,本文提出基于梯度信息的快速分形编码算法。首先,计算值域块和码本的梯度幅值和。然后,对任意值域块,将特征空间中最近邻的若干定义域块作为候选块集合。最后,最佳匹配定义域块将在候选块集合中进行块匹配操作得到。实验结果表明,与传统分形编码算法相比,本文算法能够在解码图像峰值信噪比损失约0.6dB的情况下,将编码速度提高约10倍。

Keywords

分形图像编码;梯度;解码图像质量

Funding

衡水学院校级协同创新专项课题—衡水湖湿地遥感监测中图像降噪技术的研究(2022XJZX19)。

References

[1] Barnsley M.Fractal everywhere[M].Academic New York,1988.
[2] Jacquin A E. Image coding based on a fractal theory of iterated contractive image transformations[J].IEEE Transa ctions on ImageProcessing,1992,1(1):18-30.
[3] Fisher Y.Fractal Image Compression: Theory and Applic ation[M].Springer-Verlag,1994.
[4] Wohlberg B,Jager G de. A review of the fractal image coding literature[J]. IEEE Transactions on Image Processing, 1999,8(12):1716-1729.
[5] Jacquin A E.Fractal image coding: A review. Proceeding of IEEE[J].1993,81(10):1451-1465.
[6] Hurtgen B,Stiller C. Fast hierarchical codebook search for fractal coding of still images[C].In:Proc.SPIE.1993: 397- 408.
[7] Lai C M,Lam K M,Siu W. Improved searching scheme for fractal image coding[J]. Electronics Letters,2002,38(25):1653 -1654.
[8] He C J,Xu X Z,Yang J. Fast fractal image encoding using one norm of normalised block[J]. Chaos Solitons and Fractals, 2006,27:1178-1186.
[9] Chaurasia V,Chaurasia V. Statistical feature extraction based technique for fast fractal image compression[J]. Jour nal of Visual Communication and Image Representation, 2016, 41:87-95.
[10] Zheng Y P,Li X P. Sarem M.: Fast fractal image comp ression algorithm using specific update search[J]. IET Image Processing,2020,14(9):1733-1739.
[11] Gupta R,Mehrotra D,Tyagi R K. Hybrid edge-based fra ctal image encoding using K-NN search[J].Multimedia Tools andApplications,2022,81(15):21135-21154.
[12] Furao S,Hasegawa O. A fast no search fractal image co ding method[J].Signal Processing: Image Communications. 2004, 19(5):393-404.
[13] Wang X Y,Wang S G. An improved no-search fractal ima ge coding method based on a modified gray-level transform[J]. Computer and Graphics,2008,32:445-450.
[14] Wang X Y,Wang Y X,Yun J J. An improved no search frac tal image coding method based on a fitting plane[J]. Image Vision andComputing.2010,28:1303-1308.
[15] Bi S,Wang Q. Fractal image coding based on a fitting surface[J].Journal of.Applied Mathematics,2014,634848:1-11.

Copyright © 2024 杜晶晶, 王强, 种诗尧, 刘建晓, 任金忠, 张郡亮

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License