Method and apparatus for data compression

Details Method and apparatus for data compression Method and apparatus for data compression

1997-12-04

2000-10-03

Boudreau, Leo H.

Image analysis

Image compression or coding

Quantization

G06K 942

Patent

active

061284130

ABSTRACT:
A method and apparatus for compression of data using a technique for quantization and encoding referred to as Mapping through Interval Refinement (MIR). The method uses the size of the original data set together with a target compression ratio to determine the size of a compressed representative of the original data. The data elements after de-correlation are effectively sorted in decreasing order of significance and then written to an output data set using an efficient encoding method which incrementally refines the precision of elements already output. The output process continues until the target compressed file size is reached. Decompression of the compressed data is accomplished by reading in the sorted elements and restoring them to their locations in the data set, and to the precisions saved in the compression process. The method and apparatus employing it are applicable to time series data as well as multi-dimensional data such as color contone images used in the graphic arts electronic pre-press field.

REFERENCES:
patent: 5128756 (1992-07-01), Johnston et al.
patent: 5430556 (1995-07-01), Ito
patent: 5541653 (1996-07-01), Peters et al.
patent: 5592569 (1997-01-01), Li
patent: 5699457 (1997-12-01), Adar et al.
patent: 5764805 (1998-06-01), Martucci et al.
patent: 5854857 (1998-12-01), Queiroz et al.

Affiliated with

Also associated with

Rating

Method and apparatus for data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for data compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-203060