Simple Compression Algorithm for Memoryless Laplacian Source Based on the Optimal Companding Technique

Article type: Research Article

Authors: Perić, Zoran H. | Petković, Marko D. | Dinčić, Milan R.

Affiliations: Faculty of Electronic Engineering, Universsity of Nis, Aleksandra Medvedeva 14, Nis, Serbia, e-mail: peric@elfak.ni.ac.yu | Faculty of Sciences and Mathematics, Universsity of Nis, Višegradska 33, Nis, Serbia, e-mail: dexterofnis@gmail.com

Abstract: This paper has two achievements. The first aim of this paper is optimization of the lossy compression coder realized as companding quantizer with optimal compression law. This optimization is achieved by optimizing maximal amplitude for that optimal companding quantizer for Laplacian source. Approximate expression in closed form for optimal maximal amplitude is found. Although this expression is very simple and suitable for practical implementation, it satisfy optimality criterion for Lloyd–Max quantizer (for R >= 6 bits/sample). In the second part of this paper novel simple lossless compression method is presented. This method is much simpler than Huffman method, but it gives better results. Finally, at the end of the paper, we join optimal companding quantizer and lossless coding method together in one generalized compression method. This method is applied on the concrete still image and good results are obtained. Besides still images, this method also could be used for compression speech and bio-medical signals.

Keywords: simple lossless compression algorithm, companding quantization, optimal maximal amplitude

Journal: Informatica, vol. 20, no. 1, pp. 99-114, 2009