# US 2015/0146776 A1 · Video image encoding device, video image encoding method

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

- Number: US 2015/0146776 A1
- Document ID: US20150146776A1
- Status: Published application
- Kind: A1
- Application number: 14/518,034
- Filed: 2014-10-20
- Published: 2015-05-28
- Earliest claimed: 2013-11-25
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Junpei KOYAMA; Kimihiko Kazui
- Web page: https://patentgrep.com/patent/US20150146776A1

## CPC

- H04N 19/593: involving spatial prediction techniques
- H04N 19/124: Quantisation
- H04N 19/154: Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion (use of rate-distortion criteria H04N19/147)
- H04N 19/17: the unit being an image region, e.g. an object
- H04N 19/86: involving reduction of coding artifacts, e.g. of blockiness
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A video image encoding device includes a processor configured to execute a procedure. The procedure includes: computing a pixel average value and a pixel variation level for each of an encoding target block and an adjacent block; determining whether or not a false contour generation condition has been satisfied based on the pixel average values and pixel variation levels computed for the encoding target block and the adjacent block; and if the determination result is that the false contour generation condition has been satisfied, quantizing a prediction error image, representing a difference between an image of the encoding target block and a predicted image of the encoding target block encoded by the intra-frame prediction encoding, with a smaller quantization parameter than a set quantization parameter.

## Claims

### Claim 1

A video image encoding device comprising:
a processor configured to execute a procedure, the procedure comprising:
computing a pixel average value and a pixel variation level for each of an encoding target block, selected in a predetermined encoding sequence from a plurality of blocks divided from a frame image to be encoded by intra-frame prediction encoding out of frame images contained in a video image, and at least one adjacent block out of a plurality of adjacent blocks that are adjacent to the encoding target block;
determining whether or not a false contour generation condition has been satisfied by the pixel variation levels computed for the encoding target block and the at least one adjacent block being less than a predetermined first threshold value, and an absolute difference value between the pixel average values computed for the encoding target block and the at least one adjacent block being greater than 0, but less than a predetermined second threshold value; and
if the determination result is that the false contour generation condition has been satisfied, quantizing a prediction error image, representing a difference between an image of the encoding target block and a predicted image of the encoding target block encoded by the intra-frame prediction encoding, with a smaller quantization parameter than a set quantization parameter set according to a target bit rate.

### Claim 2 (depends on 1)

The video image encoding device of claim 1, wherein
for any adjacent blocks that have completed encoding by the intra-frame prediction encoding out of the at least one adjacent block, pixel values of a block decoded image decoded from the encoding-complete adjacent block are employed to compute the pixel variation level and the pixel average value.

### Claim 3 (depends on 1)

The video image encoding device of claim 1, wherein
the pixel variation level is computed for all of the plural adjacent blocks; and
determination is made as to whether or not a false contour generation condition is satisfied of the pixel variation levels computed for all of the encoding target block and the plurality of adjacent blocks being less than the predetermined first threshold value, and the absolute difference values between the pixel average values computed for the encoding target block and all the respective plurality of adjacent blocks being greater than 0, but less than the predetermined second threshold value.

### Claim 4 (depends on 1)

The video image encoding device of claim 1, wherein
the pixel average value of the encoding target block is an average value of pixel values for all the pixels in the encoding target block, and the pixel average value of the adjacent block is the average value of pixel values for all the pixels of the adjacent block.

### Claim 5 (depends on 1)

The video image encoding device of claim 1, wherein
the pixel variation level of the encoding target block is a distribution of pixel values for each of the pixels in the encoding target block, and the pixel variation level of the adjacent block is a distribution of pixel values of each of the pixels of the adjacent block.

### Claim 6

A video image encoding method comprising:
by a processor, computing a pixel average value and a pixel variation level for each of an encoding target block, selected in a predetermined encoding sequence from a plurality of blocks divided from a frame image to be encoded by intra-frame prediction encoding out of frame images contained in a video image, and at least one adjacent block out of a plurality of adjacent blocks that are adjacent to the encoding target block;
by a processor, determining whether or not a false contour generation condition has been satisfied by the pixel variation levels computed for the encoding target block and the at least one adjacent block being less than a predetermined first threshold value, and an absolute difference value between the pixel average values computed for the encoding target block and the at least one adjacent block being greater than 0, but less than a predetermined second threshold value; and
by a processor, if the determination result is that the false contour generation condition has been satisfied, quantizing a prediction error image, representing a difference between an image of the encoding target block and a predicted image of the encoding target block encoded by the intra-frame prediction encoding, with a smaller quantization parameter than a set quantization parameter set according to a target bit rate.

### Claim 7 (depends on 6)

The video image encoding method of claim 6, wherein
for any adjacent blocks that have completed encoding by the intra-frame prediction encoding out of the at least one adjacent block, pixel values of a block decoded image decoded from the encoding-complete adjacent block are employed to compute the pixel variation level and the pixel average value.

### Claim 8 (depends on 6)

The video image encoding method of claim 6, wherein
by a processor, the pixel variation level is computed for all of the plural adjacent blocks; and
by a processor, determination is made as to whether or not a false contour generation condition is satisfied of the pixel variation levels for all of the encoding target block and the plurality of adjacent blocks being less than the first threshold value, and the absolute difference values between the pixel average values for the encoding target block and all the respective plurality of adjacent blocks being greater than 0, but less than the predetermined second threshold value.

### Claim 9 (depends on 6)

The video image encoding method of claim 6, wherein
the pixel average value of the encoding target block is an average value of pixel values for all the pixels in the encoding target block, and the pixel average value of the adjacent block is the average value of pixel values for all the pixels of the adjacent block.

### Claim 10 (depends on 6)

The video image encoding method of claim 6, wherein
the pixel variation level of the encoding target block is a distribution of pixel values for each of the pixels in the encoding target block, and the pixel variation level of the adjacent block is a distribution of pixel values of each of the pixels of the adjacent block.

### Claim 11

A non-transitory recording medium storing a program that causes a computer to execute a video image encoding process, the process comprising:
computing a pixel average value and a pixel variation level for each of an encoding target block, selected in a predetermined encoding sequence from a plurality of blocks divided from a frame image to be encoded by intra-frame prediction encoding out of frame images contained in a video image, and at least one adjacent block out of a plurality of adjacent blocks that are adjacent to the encoding target block;
determining whether or not a false contour generation condition has been satisfied by the pixel variation levels computed for the encoding target block and the at least one adjacent block being less than a predetermined first threshold value, and an absolute difference value between the pixel average values computed for the encoding target block and the at least one adjacent block being greater than 0, but less than a predetermined second threshold value; and
if the determination result is that the false contour generation condition has been satisfied, quantizing a prediction error image, representing a difference between an image of the encoding target block and a predicted image of the encoding target block encoded by the intra-frame prediction encoding, with a smaller quantization parameter than a set quantization parameter set according to a target bit rate.

### Claim 12 (depends on 11)

The non-transitory recording medium of claim 11, wherein the video image encoding process comprises:
for any adjacent blocks that have completed encoding by the intra-frame prediction encoding out of the at least one adjacent block, employing pixel values of a block decoded image decoded from the encoding-complete adjacent block to compute the pixel variation level and the pixel average value.

### Claim 13 (depends on 11)

The non-transitory recording medium of claim 11, the video image encoding process comprising:
computing the pixel variation level for all of the plural adjacent blocks; and
determining whether or not a false contour generation condition is satisfied of the pixel variation levels computed for all of the encoding target block and the plurality of adjacent blocks being less than the predetermined first threshold value, and the absolute difference values between the pixel average values computed for the encoding target block and all the respective plurality of adjacent blocks being greater than 0, but less than the predetermined second threshold value.

### Claim 14 (depends on 11)

The non-transitory recording medium of claim 11, wherein
the pixel average value of the encoding target block is an average value of pixel values for all the pixels in the encoding target block, and the pixel average value of the adjacent block is the average value of pixel values for all the pixels of the adjacent block.

### Claim 15 (depends on 11)

The non-transitory recording medium of claim 11, wherein
the pixel variation level of the encoding target block is a distribution of pixel values for each of the pixels in the encoding target block, and the pixel variation level of the adjacent block is a distribution of pixel values of each of the pixels of the adjacent block.
