A Novel Method for Image and Video Compression based on Two-Level DCT with Hexadata Coding

RODRIGUES, Marcos and SIDDEQ, Mohammed (2020). A Novel Method for Image and Video Compression based on Two-Level DCT with Hexadata Coding. Sensing and Imaging, 21.

[img] PDF
Rodrigues_ANovelMethod(AM).pdf - Accepted Version
Restricted to Repository staff only until 12 July 2021.
All rights reserved.

Download (3MB)
Official URL: https://link.springer.com/article/10.1007/s11220-0...
Link to published version:: https://doi.org/10.1007/s11220-020-00302-6
Related URLs:


    In this paper a novel method for 2D image compression is proposed and demonstrated through high quality reconstruction with compression ratios up to 99%. The proposed novel algorithm is based on a two-level Discrete Cosine Transform (DCT) followed by Hexadata coding and arithmetic coding at compression stage. The novel method consists of four main steps:1) A two-level DCT is applied to an image to reinforce the low frequency coefficients and increase the number of high frequency coefficients to facilitate the compression process; 2) The Hexadata coding algorithm is applied to each high frequency matrix separately through five different keys to reduce each matrix to 1/6 of their original size; 3) Build a probability table of original high-frequency data required in the decoding step; and 4) Apply arithmetic coding to compress each of the outputs of steps (2) and (3). At decompression stage, arithmetic decoding and a Fast Matching Search Algorithm (FMS-Algorithm) decodes the high frequency coefficients of step (2) using the probability table of step (3). Finally, two level inverse DCT is applied to decode the high frequency coefficients to reconstruct the image. The technique is demonstrated on still images including video streaming from YouTube. The results show that the proposed method yields high compression ratios up to 99% with better perceptual quality of reconstructed images as compared with the popular JPEG method.

    Item Type: Article
    Additional Information: This is a post-peer-review, pre-copyedit version of an article published in Sensing and Imaging. The final authenticated version is available online at: http://dx.doi.org/10.1007/s11220-020-00302-6
    Identification Number: https://doi.org/10.1007/s11220-020-00302-6
    SWORD Depositor: Symplectic Elements
    Depositing User: Symplectic Elements
    Date Deposited: 28 May 2020 09:56
    Last Modified: 20 Jul 2020 09:32
    URI: http://shura.shu.ac.uk/id/eprint/26380

    Actions (login required)

    View Item View Item


    Downloads per month over past year

    View more statistics