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.

[img]
Preview
PDF (Patent description)
WO2016135510-PAMPH-410.pdf - Published Version

Download (3MB) | Preview
Official URL: http://www.wipo.int/portal/en/index.html

Abstract

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: 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: 19 Oct 2016 23:35
URI: http://shura.shu.ac.uk/id/eprint/13334

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics