A novel fast fractal image compression method based on distance clustering in high dimensional sphere surface

Liu, Shuai, Pan, Zheng and Cheng, Xiaochun ORCID: https://orcid.org/0000-0003-0371-9646 (2017) A novel fast fractal image compression method based on distance clustering in high dimensional sphere surface. Fractals, 25 (04) . pp. 1740004-1. ISSN 1793-6543 [Article] (doi:10.1142/s0218348x17400047)

Preview

PDF - Published version (with publisher's formatting) Available under License Creative Commons Attribution. Download (1MB) | Preview

Abstract

Fractal encoding method becomes an effective image compression method because of its high compression ratio and short decompressing time. But one problem of known fractal compression method is its high computational complexity and consequent long compressing time. To address this issue, in this paper, distance clustering in high dimensional sphere surface is applied to speed up the fractal compression method. Firstly, as a preprocessing strategy, an image is divided into blocks, which are mapped on high dimensional sphere surface. Secondly, a novel image matching method is presented based on distance clustering on high dimensional sphere surface. Then, the correctness and effectiveness properties of the mentioned method are analyzed. Finally, experimental results validate the positive performance gain of the method.

Actions (login required)

View Item