Title: Vector quantisation using hybrid teaching learning and pattern search optimisation for image compression

Authors: Karri Chiranjeevi; Uma Ranjan Jena; Asha Harika

Addresses: Department of Electronics and Telecommunication Engineering, Veer Surendra Sai University of Technology, Burla-768018, Odisha, India ' Department of Electronics and Telecommunication Engineering, Veer Surendra Sai University of Technology, Burla-768018, Odisha, India ' Department of Electronics and Telecommunication Engineering, Veer Surendra Sai University of Technology, Burla-768018, Odisha, India

Abstract: The advantage of vector quantisation (VQ) using hybrid teaching learning-based optimisation and pattern search (hTLBO-PS) for image compression over ant colony and firefly techniques is validated. Further, the efficiency of proposed hTLBO-PS on PSNR and reconstructed image quality over other optimisation is verified. The first efficient VQ is Linde-Buzo-Gray (LBG), generates a local optimal codebook, but undergoes local optimal problem and lower PSNR values. So researchers proposed ant colony and firefly algorithm for global optimisation, but undergoes problems because of considerable tuning parameters and no such brighter firefly in the search respectively. From the literature, TLBO is good in exploitation and pattern search is good in exploration, so we hybridise the TLBO and PS based on their strengths and weakness. Finally, the performance hTLBO-PS is compared with the ACO and FA and proved better in efficient codebook design leads to higher peak signal to noise ratio and excellent reconstructed image quality. The optimised vector quantised codebook and index table are coded through run-length coding followed by Huffman coding at the transmitter section, whereas at receiver section the original image is reconstructed by decoders of Huffman and run-length.

Keywords: vector quantisation; image compression; Linde-Buzo-Gray; LBG; ant colony optimisation; ACO; firefly algorithm; teaching learning; pattern search; image processing; image quality; codebook design; peak SNR; signal to noise ratio; PSNR; image reconstruction.

DOI: 10.1504/IJCSYSE.2016.081382

International Journal of Computational Systems Engineering, 2016 Vol.2 No.4, pp.209 - 221

Received: 22 Mar 2016
Accepted: 28 Jun 2016

Published online: 06 Jan 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article