Reduced memory, low complexity embedded image compression algorithm using hierarchical listless discrete Tchebichef transform. Issue 4 (1st April 2014)

• Record Type: Journal Article
• Authors: Senapati, Ranjan Kumar; Pati, Umesh C.; Mahapatra, Kamala Kanta
• Is Part Of: IET image processing. Volume 8:Issue 4(2014)
• Page Start: 213
• Page End: 238
• Publication Date: 2014-04-01
• Subjects: data compression -- discrete transforms -- image coding -- mobile computing -- notebook computers -- set theory; reduced memory image compression algorithm -- low complexity embedded image compression algorithm -- hierarchical listless discrete Tchebichef transform -- listless set partitioning embedded block -- ILSK algorithm -- set partitioning embedded block -- SPECK -- block‐based algorithms -- output bit string -- encoding time -- decoding time -- dynamic memory requirement -- HLDTT -- constant bit rate traffic -- peak‐signal‐to‐noise‐ratio -- PSNR -- structural‐symmetric‐index‐metric -- SSIM -- hand held mobile devices -- portable devices; Image processing -- Periodicals; 621.36705
• DOI: 10.1049/iet-ipr.2012.0295
• Languages: English
• ISSNs: 1751-9659

Abstract

Abstract : Listless set partitioning embedded block (LSK) and set partitioning embedded block (SPECK) are known for their low complexity and simple implementation. However, the drawback is that these block‐based algorithms encode each insignificant subband by a zero. This generates many zeros at earlier passes because the number of significant coefficients at higher bitplanes is likely to be very few in a transformed image. An improved LSK (ILSK) algorithm that codes a single zero to several insignificant subbands is proposed. This reduces the length of the output bit string, encoding/decoding time and dynamic memory requirement at early passes. Furthermore, ILSK algorithm is coupled with discrete Tchebichef transform (DTT). This gives rise to a novel coder named as hierarchical listless DTT (HLDTT). The proposed HLDTT has desirable attributes like full embeddedness for progressive transmission, precise rate control for constant bit rate traffic and low complexity for low power applications. The performance of HLDTT is assessed using peak‐signal‐to‐noise‐ratio (PSNR) and structural‐similarity‐index‐metric (SSIM). Extensive simulation conducted on various standard test images shows that HLDTT exhibits significant improvement in PSNR values from lower to medium bit rates. At the same time, HLDTT shows improvement in SSIM values on all bit rates.