节点文献
基于相对梯度的自适应图像分形压缩并行算法
The Parallel Algorithm of Relative Gradient-Based Adaptive Image Fractal Compression
【Author】 LI Wen-jing, HUANG Rong-wei, LIAO Wei-zhi (Department of Information Technology, Guangxi Teachers Education University, Nanning 530001, China)
【机构】 广西师范学院信息技术系;
【摘要】 介绍了基于IFS(Iterated Function System)的图像分形压缩技术的基本理论,利用原图像及其相对梯度图自相似的特点,采用自适应四叉树分割方法,提出了基于相对梯度的自适应图像分形压缩并行算法。算法复杂性分析表明该方法提高了图像分形的压缩比,计算量少,效率较高。
【Abstract】 This paper introduced the image fractal compression technical basic theories based on Iterated function system. It makes use of self-similarity feature from an original image and its relative gradient image. The method of adaptive quad-tree partitioning is adopted. We give a parallel algorithm of relative gradient-based adaptive image fractal compression.The algorithmic complexity analyzed indicates that the method raised compression ratio of image fractal compression, compute quantity is little, and the efficiency is higher.
【Key words】 iterated function system; relative gradient; adaptive partitioning; fractal compression; parallel algorithm;
- 【会议录名称】 2007年全国开放式分布与并行计算机学术会议论文集(下册)
- 【会议名称】2007年全国开放式分布与并行计算机学术会议
- 【会议时间】2007-10-12
- 【会议地点】中国广西南宁
- 【分类号】TP391.41
- 【主办单位】中国计算机学会开放系统专业委员会