The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Oct. 03, 2000

Filed:

Dec. 04, 1997
Applicant:
Inventor:

Ali Benamara, Nashua, NH (US);

Assignee:

Agfa Corporation, Wilmington, MA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06K / ;
U.S. Cl.
CPC ...
382251 ;
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.


Find Patent Forward Citations

Loading…