Block based image compression technique using rank reduction and wavelet difference reduction

Anastasia Bolotnikova,Andres Traumann,Fatemeh Noroozi,Gholamreza Anbarjafari,Iiris Lusi,Kadri Samuel,Morteza Daneshmand,Pejman Rasti,Suman Sarkar

doi:10.1117/12.2227994

Abstract

In this paper a new block based lossy image compression technique which is using rank reduction of the image and wavelet difference reduction (WDR) technique, is proposed. Rank reduction is obtained by applying singular value decomposition (SVD). The input image is divided into blocks of equal sizes after which quantization by SVD is carried out on each block followed by WDR technique. Reconstruction is carried out by decompressing each blocks bit streams and then merging all of them to obtain the decompressed image. The visual and quantitative experimental results of the proposed image compression technique are shown and also compared with those of the WDR technique and JPEG2000. From the results of the comparison, the proposed image compression technique outperforms the WDR and JPEG2000 techniques.

Highlights

With the growing demand for multimedia applications especially high definition images, efficient storage and transmission of images have been issues of great concern [1]–[4]
The singular value decomposition (SVD) compression is a lossy compression technique because singular values of the image are ignored in the procedure cannot be recovered, which results in losses [21], [26]
The bit plane encoding procedure starts with the initialization stage, where a threshold To is chosen such that To is greater than all the transform values and at least one of the transform values has a magnitude of To/2

Summary

INTRODUCTION

With the growing demand for multimedia applications especially high definition images, efficient storage and transmission of images have been issues of great concern [1]–[4]. A new lossy compression technique which employs Singular value decomposition (SVD) and wavelet difference reduction (WDR) is presented. WDR is one of the state-of-the-art techniques in image compression which uses wavelet transform. It is a lossy image compression technique which achieves compression by first taking the wavelet transform of the input image and applying the difference reduction method on the transform values [14]–[17]. The proposed technique has been tested on several well-known images such as, Lena, Peppers, Boat, and Airfield The results of this technique have been compared with those of JPEG2000 and WDR techniques. The SVD and WDR image compression techniques are discussed

Singular Value Decomposition

Wavelet Difference Reduction

THE PROPOSED TECHNIQUE

EXPERIMENTAL RESULTS AND DISCUSSION

CONCLUSION