# US 6,731,807 B1 · Method of compressing and/or decompressing a data set using significance mapping

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,731,807 B1
- Document ID: US6731807B1
- Status: Granted
- Kind: B1
- Application number: 09/151,336
- Filed: 1998-09-11
- Granted: 2004-05-04
- Earliest claimed: 1998-09-11
- Assignees: Intel Corporation
- Inventors: Edward A. Pazmino; Tinku Acharya
- Web page: https://patentgrep.com/patent/US6731807B1

## CPC

- H04N 19/124: Quantisation
- H03M 7/3082: {Vector coding (for television signals, see H04N19/94)}
- H04N 19/14: Coding unit complexity, e.g. amount of activity or edge presence estimation (H04N19/146 takes precedence)
- H04N 19/94: Vector quantisation
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

Briefly, in accordance with one embodiment on the invention, a method of compressing a data set includes the following. In multiple passes, each data signal in the data set is categorized into a category of a predetermined set, and, for selected categories of the predetermined set, the data signals for that category are coded using a codebook for that category. Briefly, in accordance with another embodiment of the invention, a method of decompressing a compressed data set includes the following. For compressed data signals in the data set in one category of a predetermined set of categories, a signal associated with the particular category is employed for the compressed data signal, and, for selected categories of the predetermined set, the compressed data signals for that category are decoded using a codebook for that category.

## Claims

### Claim 1

A method of compressing a plurality of data signals in binary digital signal form comprising:
in a first pass, categorizing each of the data signals in binary digital signal form into one of a predetermined set of rank order categories based, at least in part, on the particular values of the binary digital signals for the particular data signal, each of the rank order categories having a codebook; and
in a second pass, for at least some of the rank order categories, coding the data signals in binary digital signal form in that category using the code book for that category so that a predetermined binary digital signal budget is not exceeded for the entire plurality.

### Claim 2

A method of compressing a data set comprising:
in multiple passes, categorizing each data signal in the data set into a category of a predetermined set, and, for selected categories of the predetermined set, coding the data signals for that category using a codebook for that category;
wherein the data signals comprise binary digital signals, for the categories that are not coded, each data signal in that category is represented as the binary digital signals assigned to that category, and the data signals are coded so that a predetermined binary digital signal budget is not exceeded.

### Claim 3 (depends on 2)

The method of claim 2, wherein the categories have a rank order, the higher rank order categories being coded before the lower rank order categories until the budget is expended.

### Claim 4 (depends on 3)

The method of claim 3, wherein, within a particular category, the data signals have a rank order, the higher rank order data signals being coded before the lower rank order data signals until the budget is expended.

### Claim 5 (depends on 2)

The method of claim 2, wherein the data set is compressed for storage on a storage medium.

### Claim 6 (depends on 5)

The method of claim 5, wherein the storage medium comprises a flash chip.

### Claim 7 (depends on 2)

The method of claim 2, wherein the data set is compressed for transmission across a network.

### Claim 8 (depends on 7)

The method of claim 7, wherein the network comprises the Internet.

### Claim 9 (depends on 2)

The method of claim 2, wherein the data set comprises data representing one of an image, audio signals, a sequence of images, and any combination thereof.
