 Fast fractal image encoding using one-norm of normalised blockChuanjiang He, Xiaozeng Xu and Jing Yang Chaos, Solitons & Fractals, 2006, vol. 27, issue 5, 1178-1186 Abstract: The baseline fractal image encoding with full search typically requires a very long encoding time, which is essentially spent on searching for the best-matched block to an input range block in a large domain pool. In this paper, one-norm of normalised block is first utilized to avoid the excessive search, in which the search process might be early terminated, and thus remaining domain blocks could be safely discarded. Then the encoding schemes proposed recently by the authors are used to further reduce the search space and improve the decoded image quality. Experiments show that, for three popular 512×512 test images, the proposed algorithm can averagely reduce the runtime by about 40 times while there is averagely the PSNR gain of 0.91dB, in comparison with the baseline fractal algorithm. Besides, when combined with the kick-out condition and the zero contrast prediction proposed recently by Lai et al. [Lai CM, Lam KM, Siu WC. A fast fractal image coding based on kick-out and zero contrast conditions. IEEE Trans Image Process 2003:11;1398–403], the combined algorithm further reduced the runtime by about 10% while maintaining the same PSNR exactly as that of the proposed algorithm. Date: 2006 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:27:y:2006:i:5:p:1178-1186 DOI: 10.1016/j.chaos.2005.04.006 Access Statistics for this article Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros More articles in Chaos, Solitons & Fractals from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.