Matrix compression arrangements

• US 8,358,858 B2
• Filed: 06/05/2006
• Issued: 01/22/2013
• Est. Priority Date: 06/03/2005
• Status: Expired due to Fees

• Current Assignee: Commonwealth of Australia
• Original Assignee: Commonwealth of Australia
• Inventors: Wang, Jimmy Xiaoji
• Primary Examiner(s): Park, Chan S
• Assistant Examiner(s): PERLMAN, DAVID S
• Application Number:
  US11/916,269
• Publication Number:
  US 20080273588A1
• Time in Patent Office: 2,423 Days
• Field of Search: 382232-253
• US Class Current: 382/232
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

This invention relates to utilizing image compression and reconstruction algorithms for transmission and reception of data that can be represented as a numerical matrix or a sequence of numerical matrices in bandwidth limited channels. The method and algorithms described herein may reduce data size to such an extent that data that was considered too large to be practically transmitted in a useful time frame can be transmitted in real or near real time. The algorithms can be applied to data communications for a variety of sensor, electronic and information systems.

Claims

1. A method of compression of a first numerical matrix, the first numerical matrix being a matrix representation of a dataset and comprising a plurality of data points, the method comprising the steps of:

determining the global maximum (x) and global minimum (y) values of the data points in the first numerical matrix;

creating a representation of a scale of the first numerical matrix, said representation selected from the group consisting of (x,y), (x/y) or (y/x);

compressing said first numerical matrix using an image compression algorithm to obtain a compressed image file, the image representation of the compressed image file having a global maximum (a) and global minimum (b) wherein (x-y) is different to (a-b); and

providing the representation of scale and the compressed image file to a transmitter so as to allow a receiving system to reconstruct the first numerical matrix.

2. The method as claimed in claim 1, wherein a=2^P and b=0, and P is the bit depth of the compressed file.

3. The method as claimed in claim 1 wherein the method comprises the further step of:

predetermining a quality factor for the compression so as to allow the transmission of data through a predetermined data transmission bandwidth and predetermining the quality of the data reconstructed from the data that was compressed with the predetermined quality factor.

4. The method as claimed in claim 1, further comprising the steps of:

decompressing the compressed image file;

mapping the decompressed image file with the representation of scale to reconstruct data representative of the dataset; and

determining the quality of the reconstructed data measured by the mean error and standard deviation in a set of data points of the difference of an data point from the first numerical matrix compared with a reconstructed data point.

5. The method as claimed in claim 1, further comprising the step of:

determining the largest quality factor for compression of the first numerical matrix based on the largest data transmission bandwidth available for transmission of data representing the compressed first numerical matrix.

6. The method as claimed in claim 1, further comprising the step of:

determining the largest or smallest quality factor for compression of the first numerical matrix based on predetermined upper bounds of mean error and standard deviation of the value of a data point in a reconstructed first numerical matrix.

7. The method as claimed in claim 6 wherein the method comprises the further step of:

determining the size of the compressed image file; and

determining the bandwidth of the data transmission required for transmission of data representing the compressed first numerical matrix.

8. The method as claimed in claim 1, wherein JPEG2000 is used to compress digital data.

9. A method of compressing and transmitting a dataset, wherein the dataset may be represented as a sequence of sub-data sets, where each sub-data set is represented as a numerical matrix, and each numerical matrix representing each sub-data set is compressed according to the method of claim 1, and each compressed image file and associated representation of scale is transmitted to a remote system or user in real-time or near real-time.

14. The method of claim 1, wherein the dataset comprises non-image data.

10. A method of reconstructing data representative of a first numerical matrix, the first numerical matrix being a matrix representation of a dataset and comprising a plurality of data points, the method comprising the steps of:

a) receiving a compressed image file;

b) receiving a representation of a scale of the first numerical matrix from the group consisting of (x,y), (x/y) or (y/x) wherein x is the global maximum of the first numerical matrix and y is the global minimum of the first numerical matrix;

c) decompressing said received image file to obtain an image representation of the decompressed image file having a global maximum (a) and global minimum (b) wherein (x-y) is different to (a-b); and

d) mapping said image representation with said representation of said scale to reconstruct data representative of said first numerical matrix.

11. The method as claimed in claim 10, further comprising the step of:

applying said received representation of scale to each decompressed data value to provide data representative of a version of said first numerical matrix wherein the first numerical matrix is a matrix N with real number entries, and x and y are the maximum and minimum entries of N respectively, the received decompressed image file is a matrix A of the same size as N and a and b are the maximum and minimum entries of A respectively, the matrix P, the reconstruction of matrix N from the matrix A, of the same size as matrices N and A and which is constructed so that its i-th row and j-th column entry are;

12. The method as claimed in claim 11 wherein the data representative of a first numerical matrix consist of successive matrices of a sensor or electronic system that create data sets representative of characteristics detected by the sensors or electronic systems.

13. The method as claimed in claim 10, comprising the further step of:

determining the quality of the reconstructed data measured by the mean error and standard deviation in a set of data points in the first numerical matrix of the difference of an original data point compared with a reconstructed data point.