# US 2001/0022856 A1 · Image coding method and an image coding apparatus

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

- Number: US 2001/0022856 A1
- Document ID: US20010022856A1
- Status: Published application
- Kind: A1
- Application number: 09/863,262
- Filed: 2001-05-24
- Published: 2001-09-20
- Earliest claimed: 1996-11-07
- Assignees: Matsushita Electric Industrial Co., Ltd.
- Inventors: Taisuke Matsumoto
- Web page: https://patentgrep.com/patent/US20010022856A1

## CPC

- H04N 19/157: Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/196: being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters (processing of motion vectors H04N19/513)
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/463: by compressing encoding parameters before transmission
- H04N 19/593: involving spatial prediction techniques
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/60: using transform coding
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An image coding method coding each block of a digital image divided into two-dimensional blocks, each block having a plurality of pixels. A coding mode for a target block is determined to output mode information of the target block. A codeword table is selected from a plurality of codeword tables based on a combination of the mode information of previously coded blocks at a periphery of the target block. The tables correspond to combinations of the mode information of the previously coded blocks at the periphery of the target block, and have codewords respectively corresponding to coding modes available for the target block. A codeword is assigned a shorter codeword length when the coding mode for the target block is numerically predominant among the coding modes for the blocks at the periphery of the target block than when the coding mode for the target block is numerically inferior among the coding modes for the blocks at the periphery. The code information for the target block is coded using the selected codeword table. The pixel data in the target block is coded according to the mode information of the target block.

## Claims

### Claim 1

An image coding method for coding each block of a digital image divided into two-dimensional blocks, each block having a plurality of pixels, the method comprising:
determining a coding mode for a target block to output mode information of the target block;
selecting a codeword table from a plurality of codeword tables based on a combination of the mode information of previously coded blocks at a periphery of the target block, the tables respectively corresponding to combinations of the mode information of the previously coded blocks at the periphery of the target block, and having codewords respectively corresponding to coding modes available for the target block, a codeword assigned a shorter codeword length when the coding mode for the target block is numerically predominant among the coding modes for the blocks at the periphery of the target block than when the coding mode for the target block is numerically inferior among the coding modes for the blocks at the periphery of the target block;
coding the mode information for the target block using the selected codeword table; and
coding pixel data in the target block according to the mode information of the target block.

### Claim 2

An image coding apparatus for coding each block of a digital image divided into two-dimensional blocks each having a plurality of pixels, said apparatus comprising:
a mode information determining section that is configured to determine a coding mode for a target block to output mode information of the target block;
a selecting section that is configured to select a codeword table from a plurality of codeword tables based on a combination of mode information of previously coded blocks at a periphery of the target block, said tables respectively corresponding to combinations of mode information of the previously coded blocks at the periphery of the target block, and having codewords respectively corresponding to coding modes available for the target block, a codeword being assigned a shorter codeword length when the coding mode for the target block is numerically predominant among the coding modes for the blocks at the periphery of the target block than when the coding mode for the target block is numerically inferior among the coding modes for the blocks at the periphery of the target block;
a mode information coding section that is configured to code the mode information for the target block using the codeword table selected in said selecting section; and
a block data coding section that is configured to code pixel data in the target block according to the mode information of the target block.

### Claim 3

A computer-readable recording medium with an image coding program stored therein, said program being executed by a computer to code each block of a digital image divided into two-dimensional blocks each having a plurality of pixels, said program comprising:
determining a coding mode for a target block to output mode information of the target block;
selecting a codeword table from a plurality of codeword tables based on a combination of mode information of previously coded blocks at a periphery of the target block, the tables respectively corresponding to combinations of the mode information of the previously coded blocks at the periphery of the target block, and having codewords respectively corresponding to coding modes available for the target block, a codeword being assigned a shorter codeword length when the coding mode for the target block is numerically predominant among the coding modes for the blocks at the periphery of the target block than when the coding mode for the target block is numerically inferior among the coding modes for the blocks at the periphery of the target block;
coding the mode information for the target block using the selected codeword table; and
coding pixel data in the target block according to the mode information of the target block.
