# US 2001/0024526 A1 · Image decoding apparatus using pixel values from at least three reference pixels

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

- Number: US 2001/0024526 A1
- Document ID: US20010024526A1
- Status: Published application
- Kind: A1
- Application number: 09/867,610
- Filed: 2001-05-31
- Published: 2001-09-27
- Earliest claimed: 1996-10-30
- Assignees: Matsushita Electric Industrial Co., Ltd.
- Inventors: Shinya Kadono
- Web page: https://patentgrep.com/patent/US20010024526A1

## CPC

- H04N 19/593: involving spatial prediction techniques
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An image coding apparatus according to the present invention comprises, as shown in FIG. 1, a blocking unit 2 for blocking an image signal comprising plural pixel values corresponding to a single image display region into blocks each comprising a prescribed number of pixels, and outputting, block by block, the prescribed number of pixel values constituting the image signal in each block; pixel value replacing means for replacing a pixel value of an uncoded pixel among peripheral pixels positioned in the vicinity of a coding target pixel, with a pseudo pixel value that is obtained from a pixel value of a coded pixel among the peripheral pixels on the basis of a prescribed rule; and an encoder 16a for receiving the image signal comprising plural pixel values corresponding to each block, performing, for each block, a coding process in which the respective pixel values are successively coded on the basis of the pixel value of the coded pixel and the pseudo pixel value of the uncoded pixel, and outputting an coded image signal. In the image coding apparatus 101 thus constructed, it is possible to combine an adaptive pixel-by-pixel coding process and a block-by-block coding process without degrading correlation of pixel values between the uncoded pixel and the coding target pixel, with avoiding that decoding of a coded signal becomes difficult. Thereby, influence of transmission error can be converged block by block, and the coding efficiency can be improved as compared with the simple block-by-block coding process, and further, on the decoder side, a decoding process for a coded signal which has been coded without degrading the prediction efficiency of the coding target pixel can be performed accurately.

## Claims

### Claim 1

An image coding apparatus for successively coding pixel values constituting an image signal on the basis of pixel values of plural peripheral pixels positioned in the vicinity of a coding target pixel, comprising:
blocking means for blocking an image signal comprising plural pixel values corresponding to a single image display region into blocks each comprising a prescribed number of pixels, and outputting, block by block, the prescribed number of pixel values constituting the image signal in each block;
pixel value replacing means for replacing a pixel value of an uncoded pixel among the peripheral pixels with a pseudo pixel value that is obtained from a pixel value of a coded pixel among the peripheral pixels on the basis of a prescribed rule; and
coding means for receiving the image signal comprising plural pixel values corresponding to each block, performing, for each block, a coding process in which the respective pixel values are successively coded on the basis of the pixel value of the coded pixel and the pseudo pixel value of the uncoded pixel, and outputting an coded image signal.

### Claim 2 (depends on 1)

An image coding apparatus as defined in claim 1 wherein the pixel value replacing means employs, as a pseudo pixel value of the uncoded pixel, a pixel value of a coded pixel which is positioned at the shortest spatial distance from the uncoded pixel.

### Claim 3 (depends on 1)

An image coding apparatus as defined in claim 1 wherein the pixel value replacing means employs, as a pseudo pixel value of the uncoded pixel, a pixel value of a coded pixel which is positioned at the shortest spatial distance from the uncoded pixel and on the same horizontal scanning line as the uncoded pixel.

### Claim 4 (depends on 1)

An image coding apparatus as defined in claim 1 wherein the coding means comprises a prediction value generator for generating a prediction pixel value for the coding target pixel, on the basis of the pixel value of the coded pixel and the pseudo pixel value of the uncoded pixel; and an encoder for coding a difference value between the pixel value of the coding target pixel and the. prediction pixel value of the coding target pixel, and outputting the coded difference value, block by block, as a coded image signal.

### Claim 5 (depends on 1, 4)

An image coding apparatus as defined in claim 1 or 4 wherein the coding means selects code words for coding the pixel value of the coding target pixel, on the basis of the pixel value of the coded pixel and the pseudo pixel value of the uncoded pixel.

### Claim 6 (depends on 1, 4)

An image coding apparatus as defined in claim 1 or 4 wherein the coding means selects a probability table corresponding to codes for arithmetically coding the pixel value of the coding target pixel, on the basis of the pixel value of the coded pixel and the pseudo pixel value of the uncoded pixel, and performs an arithmetic coding process for the coding target pixel on the basis of the selected probability table.

### Claim 7 (depends on 1)

An image coding apparatus as defined in claim 1 further comprising local decoding means for decoding the pixel value of the coded pixel to generate a local decoded pixel value;
wherein the pixel value replacing means is constructed so as to replace the pixel value of the uncoded pixel with a pseudo pixel value that is obtained from a local decoded pixel value corresponding to the coded pixel on the basis of a prescribed rule; and
the coding means is constructed so as to perform a non-reversible coding process for the pixel value of the coding target pixel, on the basis of the local decoded pixel value of the coded pixel and the pseudo pixel value of the uncoded pixel.

### Claim 8 (depends on 7)

An image coding apparatus as defined in claim 7 wherein the coding means comprises a prediction value generator for generating a prediction pixel value for the coding target pixel, on the basis of the local decoded pixel value of the coded pixel and the pseudo pixel value of the uncoded pixel; and an encoder for coding a difference value between the pixel value of the coding target pixel and the prediction pixel value of the coding target pixel, and outputting the coded difference value, block by block, as a coded image signal.

### Claim 9 (depends on 7, 8)

An image coding apparatus as defined in claim 7 or 8 wherein the coding means selects code words for coding the pixel value of the coding target pixel, on the basis of the local decoded pixel value of the coded pixel and the pseudo pixel value of the uncoded pixel.

### Claim 10 (depends on 7, 8)

An image coding apparatus as defined in claim 7 or 8 wherein the coding means selects a probability table corresponding to codes for arithmetically coding the pixel value of the coding target pixel, on the basis of the local decoded pixel value of the coded pixel and the pseudo pixel value of the uncoded pixel, and performs an arithmetic coding process for the coding target pixel on the basis of the selected probability table.

### Claim 11

An image decoding apparatus for decoding, block by block, a coded image signal which is obtained by performing, for each block comprising a prescribed number of pixels, a process in which pixel values constituting an image signal are successively coded on the basis of pixel values of plural peripheral pixels positioned in the vicinity of a coding target pixel, comprising:
pixel value replacing means for replacing a pixel value of an undecoded pixel among plural peripheral pixels positioned in the vicinity of a decoding target pixel, with a pseudo pixel value that is obtained from a pixel value of a decoded pixel among the plural peripheral pixels on the basis of a prescribed rule;
decoding means for receiving the coded image signal comprising plural pixel values corresponding to each block, performing, block by block, a decoding process in which the respective pixel values are successively decoded on the basis of the pixel value of the decoded pixel and the pseudo pixel value of the undecoded pixel, and outputting a decoded image signal corresponding to each block; and
inverse blocking means for combining the decoded image signals corresponding to the respective blocks to convert these signals to a decoded image signal having a scanning line structure;
wherein the decoded image signal having a scanning line structure is output as a reproduced image signal corresponding to a single image display screen.

### Claim 12 (depends on 11)

An image decoding apparatus as defined in claim 11 wherein the pixel value replacing means employs, as a pseudo pixel value of the undecoded pixel, a pixel value of a decoded pixel which is positioned at the shortest spatial distance from the undecoded pixel.

### Claim 13 (depends on 11)

An image decoding apparatus as defined in claim 11 wherein the pixel value replacing means employs, as a pseudo pixel value of the undecoded pixel, a pixel value of a decoded pixel which is positioned at the shortest spatial distance from the undecoded pixel and on the same horizontal scanning line as the undecoded pixel.

### Claim 14 (depends on 11)

An image decoding apparatus as defined in claim 11 wherein the decoding means comprises:
a prediction value generator for generating a prediction pixel value for the decoding target pixel, on the basis of the pixel value of the decoded pixel and the pseudo pixel value of the undecoded pixel; and
a decoder for generating a decoded pixel value by decoding the pixel value of the decoding target pixel, and adding the prediction pixel value of the decoding target value to the decoded pixel value.

### Claim 15 (depends on 11, 14)

An image decoding apparatus as defined in claim 11 or 14 wherein the decoding means selects code words for decoding the pixel value of the decoding target pixel, on the basis of the pixel value of the decoded pixel and the pseudo pixel value of the undecoded pixel.

### Claim 16 (depends on 11, 14)

An image decoding apparatus as defined in claim 11 or 14 wherein the decoding means selects a probability table corresponding to codes for arithmetically decoding the pixel value of the decoding target pixel, on the basis of the pixel value of the decoded pixel and the pseudo pixel value of the undecoded pixel, and performs an arithmetic decoding process for the decoding target pixel on the basis of the selected probability table.

### Claim 17

An image coding method for performing, for each block comprising a prescribed number of pixels, a coding process in which pixel values constituting an image signal are successively coded on the basis of pixel values of plural peripheral pixels positioned in the vicinity of a coding target pixel, wherein:
with respect to a coded pixel among the plural peripheral pixels, its pixel value is set as a reference pixel value and, with respect to an uncoded pixel among the plural peripheral pixels, a pseudo pixel value, which is obtained from a pixel value of a coded pixel among the peripheral pixels on the basis of a prescribed rule, is set as a reference pixel value; and
the pixel value of the coding target pixel is coded on the basis of the reference pixel values set for the plural peripheral pixels of the coding target pixel, thereby generating a coded image signal corresponding to the image signal.

### Claim 18

An image decoding method for decoding, block by block, a coded image signal which is obtained by performing, for each block comprising a prescribed number of pixels, a process in which pixel values constituting an image signal are successively coded on the basis of pixel values of plural peripheral pixels positioned in the vicinity of a coding target pixel, wherein:
with respect to a decoded pixel among plural peripheral pixels, its pixel value is set as a reference pixel value and, with respect to an undecoded pixel among the plural peripheral pixels, a pseudo pixel value, which is obtained from a pixel value of a decoded pixel among the peripheral pixels on the basis of a prescribed rule, is set as a reference pixel value; and
a pixel value of a decoding target pixel is decoded on the basis of the reference pixel values set for the plural peripheral pixels for the decoding target pixel, thereby generating a decoded image signal corresponding to the coded image signal.

### Claim 19 (depends on 17, 18)

A data recording medium containing a program for performing an image signal coding process or decoding process, wherein the program is an image processing program for making a computer perform processing of an image signal by the image coding method described in claim 17 or the image decoding method described in claim 18.
