Image compression based on 2D Discrete Fourier Transform and matrix minimization algorithm

RASHEED, Mohammed H, SALIH, Omar M, SIDDEQ, Mohammed M and RODRIGUES, Marcos (2020). Image compression based on 2D Discrete Fourier Transform and matrix minimization algorithm. Array, 6 (100024).

[img]
Preview
PDF
Rodrigues_Image_Compression_Based(VoR).pdf - Published Version
Creative Commons Attribution.

Download (6MB) | Preview
Official URL: https://www.sciencedirect.com/science/article/pii/...
Open Access URL: https://www.sciencedirect.com/science/article/pii/... (Published)
Link to published version:: https://doi.org/10.1016/j.array.2020.100024
Related URLs:

    Abstract

    In the present era of the internet and multimedia, image compression techniques are essential to improve image and video performance in terms of storage space, network bandwidth usage, and secure transmission. A number of image compression methods are available with largely differing compression ratios and coding complexity. In this paper we propose a new method for compressing high-resolution images based on the Discrete Fourier Transform (DFT) and Matrix Minimization (MM) algorithm. The method consists of transforming an image by DFT yielding the real and imaginary components. A quantization process is applied to both components independently aiming at increasing the number of high frequency coefficients. The real component matrix is separated into Low Frequency Coefficients (LFC) and High Frequency Coefficients (HFC). Finally, the MM algorithm followed by arithmetic coding is applied to the LFC and HFC matrices. The decompression algorithm decodes the data in reverse order. A sequential search algorithm is used to decode the data from the MM matrix. Thereafter, all decoded LFC and HFC values are combined into one matrix followed by the inverse DFT. Results demonstrate that the proposed method yields high compression ratios over 98% for structured light images with good image reconstruction. Moreover, it is shown that the proposed method compares favorably with the JPEG technique based on compression ratios and image quality.

    Item Type: Article
    Identification Number: https://doi.org/10.1016/j.array.2020.100024
    SWORD Depositor: Symplectic Elements
    Depositing User: Symplectic Elements
    Date Deposited: 09 Mar 2020 16:13
    Last Modified: 23 Mar 2020 12:15
    URI: http://shura.shu.ac.uk/id/eprint/25961

    Actions (login required)

    View Item View Item

    Downloads

    Downloads per month over past year

    View more statistics