基于像素采样的分形图像编码算法-计算机系统应用.PDFVIP

计 算 机 系 统 应 用 2013 年 第 22 卷 第 12 期 基于像素采样的分形图像编码算法① 1 1 1 2 苏兆宝 , 周 敏 , 郑红婵 , 李晓珺 1(西北工业大学 理学院, 西安 710129) 2(辽宁大学 数学院, 沈阳 110036) 摘 要: 分形图像编码是一种基于自然图像局部自相似性的有效压缩算法技术. 但是, 基本的分形编码算法是耗 时的, 由于在基本编码算法中值域块要在庞大的定义域块库中有哪些信誉好的足球投注网站最佳的匹配块. 为了减少编码时间, 该文提出 了基于像素采样的分形编码方案. 该方案既不需要复杂的理论分析, 也不需要改变现有的分形编码、解码过程, 因此能够以直接的方式引进其他的块速的编码算法. 计算机仿真显示, 在 PSNR 降低的情况下, 编码的匹配有哪些信誉好的足球投注网站 时间大幅度减少, 同时解码图像的主观质量并没有很大程度上明显降低. 关键词: 分形; 分形编码; 像素采样 Fractal Image Encoding Based on Pixel Sampling 1 1 1 2 SU Zhao-Bao , ZHOU Min , ZHENG Hong-Chan , LI Xiao-Jun 1(school of Science, Northwestern Polytechnical University, Xi’an 710129, China) 2(Mathematics Institutec, Liaoning University, Shengyang 110036, China) Abstract: Fractal image coding is an novel and an developed potential image compression technique based on the local self-similarities within real world images. However, the baseline fractal image coding is time consuming due to the best matching search between range blocks and numerous domain blocks. In order to reduce encoding times, the paper proposed an improved scheme for fractal image coding based on pixel sampling. The improved scheme not only does not need any complex theoretical analysis, but also does not need to change the existing fractal decoding procedure; thus it can bring in other fast fractal image encoding algorithms in a straightforward manner. Computer simulations on a set of standard images show that match searching time can be reduced substantially and the subject image quality remain unchanged basically, while the PSNR being decreased slightly. Key words: fractal; fractal encoding; pixels sampling [2] 信息是现代社会的主要特征, 其主