%0 Journal Article
%A ZHUANG Zhen-jing
%A HE Chuan-jiang
%A SHEN Xiao-na
%T Fast fractal image coding based on semi-norm of normalized block
%D 2010
%R 10.3778/j.issn.1002-8331.2010.02.051
%J Computer Engineering and Applications
%P 170-173
%V 46
%N 2
%X 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 authors，a fast algorithm is proposed in this paper.It utilizes a newly-defined feature，i.e.，a semi-norm of normalized block，to confine 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.
%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.02.051