Original scientific paper

https://doi.org/10.7305/automatika.2016.07.282

Image compression with B-tree coding algorithm enhanced by data modelling with Burrows-Wheeler transformation

Irena Galić orcid.org/0000-0002-0211-4568 ; Department of Software Engineering, Visual Computing Group, Faculty of Electrical Engineering, J.J. Strossmayer University of Osijek, Osijek, Croatia
Časlav Livada ; Department of Software Engineering, Visual Computing Group, Faculty of Electrical Engineering, J.J. Strossmayer University of Osijek, Osijek, Croatia
Branka Zovko-Cihlar ; Department of Radiocomm. and Microwave Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia

Abstract

The paper shows that the partial differential based compression framework, Edge Enhancing Diffusion Compression (EEDC) on high compression ratios can come close to or even be better than present compression standard - JPEG2000 thus presenting a novel method for image compression. In this paper EEDC will be enhanced by changing its data coding, i.e. Huffman coding will be changed with an entropy coder accompanied with Burrows-Wheeler transformation and context mixing. Images, graphs and tables show image compression results. The purpose of this article is to examine the effectiveness of the PDEs in image compression and to evaluate it by comparing to cosine and wavelet transform based compression methods.

Keywords

data coder; image compression; EEDC

Hrčak ID:

165494

URI

https://hrcak.srce.hr/165494

Publication date:

1.9.2016.

Article data in other languages: croatian

Visits: 2.031 *