Fractal Image Compression using Hierarchical Classification of Sub-images

Nilavra Bhattacharya, Swalpa Kumar Roy, Utpal Nandi, Soumitro Banerjee

2015

Abstract

In fractal image compression (FIC) an image is divided into sub-images (domains and ranges), and a range is compared with all possible domains for similarity matching. However this process is extremely time-consuming. In this paper, a novel sub-image classification scheme is proposed to speed up the compression process. The proposed scheme partitions the domain pool hierarchically, and a range is compared to only those domains which belong to the same hierarchical group as the range. Experiments on standard images show that the proposed scheme exponentially reduces the compression time when compared to baseline fractal image compression (BFIC), and is comparable to other sub-image classification schemes proposed till date. The proposed scheme can compress Lenna (512x512x8) in 1.371 seconds, with 30.6 dB PSNR decoding quality (140x faster than BFIC), without compromising compression ratio and decoded image quality.

Paper Citation

in Harvard Style

Bhattacharya N., Roy S., Nandi U. and Banerjee S. (2015). Fractal Image Compression using Hierarchical Classification of Sub-images . In Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015) ISBN 978-989-758-089-5, pages 46-53. DOI: 10.5220/0005265900460053

in Bibtex Style

@conference{visapp15,
author={Nilavra Bhattacharya and Swalpa Kumar Roy and Utpal Nandi and Soumitro Banerjee},
title={Fractal Image Compression using Hierarchical Classification of Sub-images},
booktitle={Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)},
year={2015},
pages={46-53},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005265900460053},
isbn={978-989-758-089-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)
TI - Fractal Image Compression using Hierarchical Classification of Sub-images
SN - 978-989-758-089-5
AU - Bhattacharya N.
AU - Roy S.
AU - Nandi U.
AU - Banerjee S.
PY - 2015
SP - 46
EP - 53
DO - 10.5220/0005265900460053