计算机技术与发展2017，Vol.27Issue(4)：51-54,59,5.DOI:10.3969/j.issn.1673-629X.2017.04.012
基于分类父块库特征的快速分形编码算法
A Fast Fractal Coding Algorithm with Feature of Parent Block
摘要
Abstract
The basic fractal image compression encoding algorithm is a finite lossless encoding method that has great significance,but it spends more time on encoding and is more complicated to calculate.In order to reduce the fractal image compression encoding time,an improved algorithm based on the characteristics of the parent block has been proposed in which the parent block is divided into three categories with the image block geometric features in advance, Ds , De ,and Dm .Though use of corresponding features in each class,the search range is limited to the neighborhood closed to the sub-block characteristic values,which means that the best matching block of global search in class is turned into local search for the best matching block.The proposed algorithm has effectively reduced the search objects,which can further accelerate the speed of coding.Test simulations for multiple comparisons have been conducted with the proposed algorithm and others.Simulation results show that compared with other ones,the image encoding time of the proposed algorithm is significantly shortened in the guarantee of the quality of the reconstructed image,which has more significantly improved the encoding speed.关键词
分形/分形图像编码/分类父块库/特征算法Key words
fractal/fractal image coding/classified parent block library/characteristics algorithm分类
信息技术与安全科学引用本文复制引用
汪玮玮,张爱华,唐婷婷,张璟..基于分类父块库特征的快速分形编码算法[J].计算机技术与发展,2017,27(4):51-54,59,5.基金项目
国家自然科学基金面上项目(11471114,61372125) （11471114,61372125）
