# US 2010/0166077 A1 · Apparatus and method for compressing video information

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

- Number: US 2010/0166077 A1
- Document ID: US20100166077A1
- Status: Published application
- Kind: A1
- Application number: 12/722,188
- Filed: 2010-03-11
- Published: 2010-07-01
- Earliest claimed: 1997-11-14
- Assignees: General Dynamics Information Technology, Inc.
- Inventors: Truong Q. Nguyen; Joel Rosiene
- Web page: https://patentgrep.com/patent/US20100166077A1

## CPC

- H04N 19/48: using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data (motion estimation in a transform domain H04N19/547; processing of decoded motion vectors H04N19/513)
- H04N 19/503: involving temporal prediction (adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109)
- H04N 19/61: in combination with predictive coding
- H04N 19/619: {the transform being operated outside the prediction loop}
- H04N 19/63: using sub-band based transform, e.g. wavelets
- H04N 19/635: characterised by filter definition or implementation details
- H04N 19/64: characterised by ordering of coefficients or of bits for transmission
- H04N 19/42: characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation (H04N19/635 takes precedence)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method and apparatus is disclosed for efficiently encoding data representing a video image, thereby reducing the amount of data that must be transferred to a decoder. The method includes transforming data sets utilizing a tensor product wavelet transform which is capable of transmitting remainders from one subband to another. Collections of subbands, in macro-block form, are weighted, detected, and ranked enabling prioritization of the transformed data. A motion compensation technique is performed on the subband data producing motion vectors and prediction errors which are positionally encoded into bit stream packets for transmittal to the decoder. Subband macro-blocks and subband blocks which are equal to zero are identified as such in the bit stream packets to further reduce the amount of data that must be transferred to the decoder.

## Claims

### Claim at position 1

1-3. (canceled)

### Claim 4

A method of encoding a data set into transform coefficients comprising transforming the data set utilizing an encoding technique and propagating remainders derived during encoding from a first filter path to a second filter path of the encoder.

### Claim 5 (depends on 4)

The method of encoding as recited in claim 4, further including propagating remainders from the second filter path to the first filter path.

### Claim 6 (depends on 4)

The method of encoding as recited in claim 4, wherein the encoding technique is a tensor product wavelet transform.

### Claim 7 (depends on 4)

The method of encoding as recited in claim 4, wherein the encoding technique is a discrete cosine transform.

### Claim 8

A method of encoding a data set comprising:
determining a first filter component of the data set in a first filter path; determining a second filter component of the data set in a second filter path; normalizing the first filter component to generate a normalized output and a remainder, and propagating the remainder to the second filter path.

### Claim 9

A method of estimating changes occurring between a first data set and a second data set comprising: generating a search region about a data subset from one of the first and second data sets; applying a related data subset from the other of the first and second data sets to the search region; and traversing incrementally the related data subset within the search region to a position representing a best incremental match.

### Claim 10 (depends on 9)

The method of estimating changes occurring between a first data set and a second data set as recited in claim 9, further including traversing fractionally the related data subset within the search region to a position representing a best fractional match.
