基于四叉树分割的分形图像编码的改进方法

doi:10.3724/SP.J.1087.2005.1090

计算机应用 ›› 2005, Vol. 25 ›› Issue (05): 1090-1091.DOI: 10.3724/SP.J.1087.2005.1090

基于四叉树分割的分形图像编码的改进方法

吴红梅，陈继荣

中国科学技术大学电子工程与信息科学系

发布日期:2005-05-25 出版日期:2005-05-01

Improved fractal image coding based on quadtree partition

WU Hong-mei, CHEN Ji-rong

Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei Anhui 230027, China

Online:2005-05-25 Published:2005-05-01

摘要/Abstract

摘要： 针对在分形图像压缩中,为寻找最佳匹配块需要花费相当长的时间的问题,在四叉树进行图像分割的基础上提出了一种基于分类函数和γ函数的分形图像编码方法。通过该方法,可以将图像子块分成24类,并有效地确定一种变换,而不需将每一定义域块进行各种变换,节省了搜索空间。实验结果证明,该方法可使编码速度有较大提高,而解码图像质量无明显下降。

关键词: 分形, 四叉树, 图像压缩

Abstract: In fractal image compression, it takes quite long time to look for the best matching block.A method of fractal image coding was put forward based on quadtree image partition and class fuction as well as Y function. The method divides image blocks into 24 species, and then determines one transformation efficiently without carrying out various transformations on every definition domain block. Experiments prove that this method accelerates the speed of coding and the image quality of decoding dosen’t decline obviously.

Key words: fractal, quadtree, image compression

中图分类号:

TP391.41

吴红梅，陈继荣. 基于四叉树分割的分形图像编码的改进方法[J]. 计算机应用, 2005, 25(05): 1090-1091.

WU Hong-mei, CHEN Ji-rong. Improved fractal image coding based on quadtree partition[J]. Journal of Computer Applications, 2005, 25(05): 1090-1091.

[1]	杨蒙蒙, 张爱华. 基于灰度共生矩阵和同步正交匹配追踪的分形图像压缩[J]. 计算机应用, 2021, 41(5): 1445-1449.
[2]	郭秀婷, 朱昶胜, 张生财, 赵奎鹏. 分形插值在风速时间序列中的应用[J]. 计算机应用, 2020, 40(9): 2628-2633.
[3]	刘胜久, 李天瑞, 杨宗霖, 珠杰. 带权超网络的度量方法及其性质[J]. 计算机应用, 2019, 39(11): 3107-3113.
[4]	柏森, 周龙福, 阳溢, 李静, 季晓勇. 以分形图形为载体的信息隐藏算法[J]. 计算机应用, 2018, 38(8): 2306-2310.
[5]	李卓, 徐哲, 陈昕, 李淑琴. 基于KLT和HEVC的嵌入式高光谱图像实时压缩[J]. 计算机应用, 2018, 38(8): 2393-2397.
[6]	唐国斐, 周海芳, 谭庆平. 基于多核DSP的星载并行遥感图像压缩系统设计与实现[J]. 计算机应用, 2017, 37(5): 1246-1250.
[7]	彭行雄, 肖如良. 基于稳态过程的多重分形Web日志仿真生成算法[J]. 计算机应用, 2017, 37(2): 587-592.
[8]	张峻, 董兰芳, 余家奎. 高效率视频编码快速帧内预测算法[J]. 计算机应用, 2015, 35(8): 2327-2331.
[9]	李振举, 李学军, 谢剑薇, 李雁南. 基于HBase的海量地形数据存储[J]. 计算机应用, 2015, 35(7): 1849-1853.
[10]	王文博, 殷宏, 解文彬, 王家腾. 基于硬件细分的层次细节地形渲染算法[J]. 计算机应用, 2015, 35(6): 1716-1719.
[11]	赵超, 赵海武, 王国中, 李国平, 滕国伟. 快速AVS2帧内预测选择算法[J]. 计算机应用, 2015, 35(11): 3284-3287.
[12]	黄胜, 杜呈尘, 翦伟. 基于图像低频子带极大值映射的量化算法[J]. 计算机应用, 2015, 35(11): 3288-3292.
[13]	刘树群潘章容. 基于Fisher分类和空间映射的分形图像编码方法[J]. 计算机应用, 2013, 33(12): 3552-3554.
[14]	郭艳菊陈雷陈国鹰. 基于改进人工蜂群的图像矢量量化码书设计算法[J]. 计算机应用, 2013, 33(09): 2573-2576.
[15]	李诗高秦前清. 支持分辨率渐进码流的无损图像编码方法[J]. 计算机应用, 2013, 33(06): 1697-1700.

基于四叉树分割的分形图像编码的改进方法

Improved fractal image coding based on quadtree partition

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics