# US 2010/0166052 A1 · Encoder, decoder, encoding method and decoding method, and recording medium

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

- Number: US 2010/0166052 A1
- Document ID: US20100166052A1
- Status: Published application
- Kind: A1
- Application number: 12/645,693
- Filed: 2009-12-23
- Published: 2010-07-01
- Earliest claimed: 2008-12-25
- Assignees: Sony Corporation
- Inventors: Masakazu Okuda; Ryuji Kaneko; Yuji Wada
- Web page: https://patentgrep.com/patent/US20100166052A1

## CPC

- H04N 19/436: using parallelised computational arrangements
- H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An encoder includes a separation unit separating image data into a plurality of data blocks, a variable length encoding unit variable-length-encoding the data blocks separated by the separation unit so as to generate variable length code sequences, a code block generating unit generating code blocks variable-length-decoded in parallel from a start end and a termination end by combining two variable length code sequences generated by the variable length encoding unit, and a bit stream generating unit generating a bit stream such that a boundary between the code blocks is recognized.

## Claims

### Claim 1

An encoder comprising:
a separation unit separating image data into a plurality of data blocks;
a variable length encoding unit variable-length-encoding the data blocks separated by the separation unit so as to generate variable length code sequences;
a code block generating unit generating code blocks variable-length-decoded in parallel from a start end and a termination end by combining two variable length code sequences generated by the variable length encoding unit; and
a bit stream generating unit generating a bit stream such that a boundary between the code blocks is recognized.

### Claim 2 (depends on 1)

The encoder according to claim 1, wherein:
the code block generating unit sets the code lengths of the code blocks to a fixed length, and
the bit stream generating unit generates the bit stream such that the boundary between the code blocks is recognized, by arranging the code blocks.

### Claim 3 (depends on 2)

The encoder according to claim 2, wherein the bit stream generating unit generates the code blocks by inserting buffer data between the two variable length code sequences so as to fix the code lengths.

### Claim 4 (depends on 3)

The encoder according to claim 3, wherein the variable length encoding unit generates the two variable length code sequences such that a sum of the code lengths of the two variable length code sequences becomes equal to or less than the fixed length.

### Claim 5 (depends on 3)

The encoder according to claim 3, wherein the bit stream generating unit generates the code blocks, by arranging variable length codes arranged in a first half of the two variable length code sequences from the start end in a normal direction and arranging variable length codes arranged in a second half thereof from the termination end in a reverse direction.

### Claim 6 (depends on 1)

The encoder according to claim 1, wherein:
the code block generating unit generates the code blocks having a variable code length, and
the bit stream generating unit generates the bit stream such that the boundary between the code blocks is recognized, by inserting boundary information between the code blocks.

### Claim 7 (depends on 2)

The encoder according to claim 2, wherein the bit stream generating unit arranges data based on the plurality of code blocks in a nested shape.

### Claim 8 (depends on 1)

The encoder according to claim 1, wherein the bit stream generating unit arranges data based on the plurality of code blocks 1 bit by 1 bit in a nested shape.

### Claim 9

A decoder comprising:
a receiving unit including a plurality of code blocks having variable length codes and receiving a generated bit stream such that a boundary between the code blocks is recognized;
a specifying unit specifying a start end and a termination end of the code blocks based on the boundary between the code blocks; and
a parallel decoding unit variable-length-decoding the bit stream received by the receiving unit in parallel from the start end and the termination end of the code blocks specified by the specifying unit.

### Claim 10 (depends on 9)

The decoder according to claim 9, wherein the parallel decoding unit variable-length-decodes the plurality of code blocks in parallel.

### Claim 11 (depends on 9)

The decoder according to claim 9, wherein:
the code blocks include a variable length code sequence arranged from the start end in a normal direction and a variable length code sequence arranged from the termination end in a reverse direction, and
the parallel decoding unit variable-length-decodes the two variable length code sequences using the same decoding table.

### Claim 12 (depends on 11)

The decoder according to claim 11, wherein:
the bit stream is configured by arranging data based on the plurality of code blocks in a nested shape, and
the parallel decoding unit variable-length-decodes the plurality of code blocks in parallel by extracting data of each of the code blocks from the bit stream.

### Claim 13

An encoding method comprising the steps of:
separating image data into a plurality of data blocks;
variable-length-encoding the data blocks so as to generate variable length code sequences;
generating code blocks variable-length-decoded in parallel from a start end and a termination end by combining two variable length code sequences generated in the variable-length-encoding step; and
generating a bit stream such that a boundary between the code blocks is recognized.

### Claim 14

A decoding method comprising the steps of:
receiving a generated bit stream such that a boundary between code blocks is recognized, with a plurality of code blocks having variable length codes;
specifying a start end and a termination end of the code blocks based on the boundary between the code blocks; and
variable-length-decoding the bit stream received in the receiving step in parallel from the start end and the termination end specified by the specifying unit.

### Claim 15

A recording medium having an encoding program recorded thereon, which executes a method with respect to a computer, the method comprising the steps of:
separating image data into a plurality of data blocks;
variable-length-encoding the data blocks so as to generate variable length code sequences;
generating code blocks variable-length-decoded in parallel from a start end and a termination end by combining two variable length code sequences generated in the variable-length-encoding step; and
generating a bit stream such that a boundary between the code blocks is recognized.

### Claim 16

A recording medium having a decoding program recorded thereon, which executes a method with respect to a computer, the method comprising the steps of:
receiving a generated bit stream such that a boundary between code blocks is recognized, with a plurality of code blocks having variable length codes;
specifying a start end and a termination end of the code blocks based on the boundary between the code blocks; and
variable-length-decoding the bit stream received in the receiving step in parallel from the start end and the termination end specified by the specifying unit.
