# US 5,351,086 A · Low-bit rate interframe video encoder with adaptive transformation block selection

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

- Number: US 5,351,086 A
- Document ID: US5351086A
- Status: Granted
- Kind: A
- Application number: 07/997,227
- Filed: 1992-12-28
- Granted: 1994-09-27
- Earliest claimed: 1991-12-31
- Assignees: Daewoo Electronics Co., Ltd.
- Inventors: Hakjae Park
- Web page: https://patentgrep.com/patent/US5351086A

## CPC

- H04N 19/112: according to a given display mode, e.g. for interlaced or progressive display mode
- H04N 19/61: in combination with predictive coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An interframe video encoder of the type known as a hybrid coder, combines the advantages of both the interfield and the interframe codings for low bit-rate video transmission. The pel elements of differential block from subtracter are rearranged and the correlation of the rearranged block is estimated. The correlation of the differential block is also provided. And then, one of the differential block and the rearranged block is subjected to two-dimensional transform according to the comparsion of the correlations.

## Claims

### Claim 1

An interframe video encoder for encoding an input block of pel elements from a video frame comprising:
means for generating a differential block of pel elements by differentially combining the pel elements of the input block with the pel elements of a block from a previous frame, which most closely matches the input block;
means for transferring the differential block to an output terminal and a rearranged block of pel elements to another output terminal, said rearranged block being generated by rearranging the pel elements of the differential block;
means for comparing a vertical correlation of the differential block with a vertical correlation of the rearranged block and for generating a control signal based on said means for comparing;
means for transforming either the differential or the rearranged block of pel elements into a block of transform coefficients by using a two-dimensional signal transformation;
means for connecting either the differential block or the rearranged block to said transforming means according to the control signal;
means for quantizing the block of transform coefficients into a block of quantized transform coefficients;
means for reconstructing the differential block from the block of quantized transform coefficients according to the control signal; and
means for encoding the quantized transform coefficients for their transmission in a data stream.

### Claim 2 (depends on 1)

The encoder of claim 1 wherein said comparing and control signal generating means further comprises:
means for transforming the differential block of pel elements into a first block of transform coefficients by using one dimensional signal transformation;
means for transforming the rearranged block of pel elements into a second block of transform coefficients by using one dimensional signal transformation;
means for generating a first absolute value by summing up absolute values of the transform coefficients in a column of the first block;
means for generating a second absolute value by summing up absolute values of the transform coefficients in a corresponding column of the second block; and
means for comparing the first absolute value with the second absolute value and for generating the control signal accordingly. and for generating the control signal accordingly.

### Claim 3 (depends on 1)

The encoder of claim 1 further comprising:
means for deriving a motion vector representing a shift of the input block between the video frame and the previous frame; and
means for combining the motion vector with the data stream.

### Claim 4 (depends on 2)

The encoder of claim 2 further comprising:
means for deriving a motion vector representing a shift of the input block between the video frame and the previous frame; and
means for combining said motion vector with said data stream.