Fast Fractal Image Coding Based on Semi-Norm of Normalized Block

庄振静,何传江,申小娜
DOI: https://doi.org/10.3778/j.issn.1002-8331.2010.02.051
2010-01-01
Abstract:Fractal image coding requires traditionally a very long runtime,which is mostly spent on searching for the best matched block to an input range block in a usually large domain pool.Based on the cross-trace algorithm proposed by these au-thors,a fast algorithm is proposed in this paper.It utilizes a newly-defined feature,i.e.,a semi-norm of normalized block,to con-fine the search space to the vicinity of the initial matched block(i.e.,the domain block having the closest semi-norm to that of the input range block being encoded).The experiments show that the proposed algorithm performs better in terms of encoding time and image quality,compared with the cross-trace algorithm.
What problem does this paper attempt to address?