Novel fractal image encoding algorithm using normalized one-norm and kick-out condition
For fractal image encoding, based on a special measure called the one-norm of normalized block, this paper presents a novel kick-out method to discard impossible domain blocks in early stage for the current range block. It leads to speed up the encoding time. Since our proposed kick-out method is based on Jacquins full search method, both methods need to search the whole image and the decoded image quality are the same. Based on five typical testing images, our proposed method has 22% execution time improvement ratio in average when compared with Jacquins full search method. Combining our proposed method with Truong et al.s DCT inner product method, Lai et al.s kick-out method, or both methods, the encoding-time performance can be improved further.
normalized one-norm image quality dct inner product conventional full search fractal encoding kick-out rule