Fast Fractal Image Coding Using Ambient-Cross Sum of Normalized Block

摘要：

Fractal image coding has a fatal drawback of being time consuming in encoding process. In response to this problem, this paper proposed an effective method to limit the searching space, which is mainly based on a newly defined concept of ambient-cross sum of normalized block and a related inequality. In detail, after the codebook blocks are sorted according to their ambient-cross sum features, for an input range block being encoded, the encoder uses the bisection search method to find out the initial-matched block (i.e., the domain block having the closest ambient cross sum features to the input range block being encoded). And then the encoder confines efficiently the searching scope of similarity matching to the vicinity of the initial-matched block. Simulation results show that the proposed scheme gives significant improvement in speed and quality as compared to the baseline algorithm with full search.

关键词： fractal image coding Ambient-Cross Sum

作者: Gaoping Li

作者单位: College of Computer Science & Technology,Southwest University for Nationalities Cheng Du,China

会议类型: 国际会议

会议名称: The Fifth International Conference on Information Assurance and Security(第五届信息保障与安全国际会议)

会议地点: 西安

会议语种:英文

页码: 219-222

在线出版日期: 2009-08-18（万方平台首次上网日期，不代表论文的发表时间）