Computational complexity reduction of jpeg images

Abstract

The JPEG has extensively been being used in almost all sorts of digital device including the mobile phones, tablet and handheld computers. Although the popularly used Baseline JPEG Algorithm is an easy one to be performed by the powerful processors, still the small devices of less capable processors suffer a lot from encoding or decoding a JPEG image by the Baseline JPEG Algorithm. This is due to some complex computations required by Baseline JPEG. This paper discovers the computational cost currently needed by Baseline JPEG and suggests an efficient way to encode or decode the JPEG images so that the overall computational cost of the Baseline JPEG Algorithm is reduced with less affecting the obtainable Compression Ratio and Peak Signal to Noise Ratio (PSNR). The suggested cost reduction technique has been tested upon some small computing devices and comparative cost analysis is presented.