Novel fractal image encoding algorithm using normalized one-norm and kick-out condition

  • Authors:

  • Hsiu-Niang Chen;Kuo-Liang Chung;Jian-Er Hung

  • Affiliations:

  • Department of Information Management, Vannung University of Science and Technology, No. 1, Vannung Road, Shuiwei, Chungli 320, Taiwan, ROC and Department of Computer Science and Information Engine ...;Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei 10672, Taiwan, ROC;Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei 10672, Taiwan, ROC

  • Venue:
  • Image and Vision Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 Jacquin'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.