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 Jac-quin's 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 Jacquin's 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.