Image Data Compression and Decompression Using Minimise Size Matrix Algorithm

Sheffield Hallam University, Mohammed M Siddeq, and Marcos A Rodrigues (2016). Image Data Compression and Decompression Using Minimise Size Matrix Algorithm. WO 2016/135510 A1.

PDF (Patent description)
WO2016135510-PAMPH-410.pdf - Published Version

Download (3MB) | Preview
Official URL:


Computer implemented methods of compressing and decompressing image data are described. A discrete cosine (DCT) transformation is applied to each of a plurality of pixel blocks to generate a set of DCT coefficients for each pixel block comprising a DC DCT coefficient and a plurality of AC DCT coefficients. Each set of DCT coefficients is quantised. A DC array is formed from the set of quantised DC DCT coefficients and an AC matrix is formed from the set of quantised AC DCT coefficients. The AC matrix is compressed by eliminating blocks of data having only zero values and forming a reduced AC array from blocks including non-zero values. The reduced AC array is compressed using a key to form a coded AC array. The DC array and coded AC array are arithmetically coded to form arithmetically coded data which is included in a compressed image file. The decompression method is essentially the reverse process.

Item Type: Patent
Additional Information: International application published under the Patent Cooperation Treaty (PCT). Please see attached document.
Research Institute, Centre or Group - Does NOT include content added after October 2018: Cultural Communication and Computing Research Institute > Communication and Computing Research Centre
Identification Number: WO 2016/135510 A1
Depositing User: Marcos Rodrigues
Date Deposited: 29 Sep 2016 13:01
Last Modified: 18 Mar 2021 16:00

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics