Data compression method and apparatus

摘要

The present invention provides a method of compressing data comprising the steps of: step a) inputting a first matrix of digital data, each element of the first matrix being associated with a set of a plurality of "S" intensity values corresponding to "S" quantized levels of a characteristic of each element, step b) determining an occurrence matrix on an element-by-element basis for the elements in the first matrix, each set of intensity values associated with an element in the first matrix representing a co-ordinate of a point in an "S" dimensional space, the "S" dimensional space having axes representing the intensity of the "S" quantized levels of the characteristic as variables, the position of an element in said occurrence matrix being determined by the distance from the origin to the co-ordinate of the point as determined by a step-wise space filling curve passing uniquely through each co-ordinate of the S-dimensional space, step c) replacing each element of the first matrix by the distance from the origin in the S-dimensional space to the co-ordinate in the S-dimensional space representing the set of intensity values associated with that element to form a second matrix, step d) segmenting the occurrence matrix into a variable finite number "P" of occurrence segments, and step e) determining contour elements of first regions in said second matrix, said first regions being determined by segmenting the second matrix into first regions, the distance values in the S-dimensional space of each element of the second matrix in one first region of the second matrix falling into one of the @ P @ occurrence segments. A decompression method as well as apparatus for carrying out the methods is described.