# US 9,883,185 B2 · Method for encoding and decoding image based on entry point in bitstream and apparatus using same

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

- Number: US 9,883,185 B2
- Document ID: US9883185B2
- Status: Granted
- Kind: B2
- Application number: 14/369,063
- Filed: 2012-12-28
- Published: 2014-12-25
- Granted: 2018-01-30
- Earliest claimed: 2011-12-29
- Assignees: LG Electronics Inc.
- Applicants: LG Electronics Inc.
- Inventors: Hendry Hendry; Byeongmoon Jeon; Yongjoon Jeon; Seungwook Park; Jungsun Kim; Joonyoung Park; Jaehyun Lim; Naeri Park; Chulkeun Kim
- Web page: https://patentgrep.com/patent/US9883185B2

## CPC

- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/174: the region being a slice, e.g. a line of blocks or a group of blocks
- H04N 19/184: the unit being bits, e.g. of the compressed video stream
- H04N 19/436: using parallelised computational arrangements
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N 21/6336: directed to decoder
- H04N 19/124: Quantisation
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An encoding method includes entropy-encoding offset information specifying an entry point for decoding of a substream when a picture is decoded by a plurality of substreams, and transmitting the entropy-encoded information in a bitstream. The offset information specifies the entry point of the substream in bytes.

## Claims

### Claim 1

A video encoding method, performed by an encoding apparatus, comprising:
entropy-encoding entry point information specifying an entry point for decoding of at least one substream for a picture; and
transmitting the entropy-encoded information through a bitstream,
wherein the entry point information include a number syntax element representing a number of offset syntax elements in a slice header,
wherein the entry point information includes an offset syntax element representing the entry point of the substream when the number of the offset syntax elements is larger than 0,
wherein the offset syntax element represents a number of bytes between two entry points,
wherein the entry point information includes a length syntax element specifying a bits length of the offset syntax element when the number of the offset syntax elements is larger than 0,
wherein a value of the number syntax element and a value of the length syntax element are encoded based on ue(v) descriptor and a value of the offset syntax element is encoded based on u(v) descriptor,
wherein the value of the length syntax element plus one corresponds to the bits length of the offset syntax element, and
wherein the value of the number syntax element corresponds to the number of offset syntax elements in the slice header.

### Claim 2 (depends on 1)

The video encoding method of claim 1, wherein the entry point information is transmitted via the slice header.

### Claim 3 (depends on 1)

The video encoding method of claim 1, wherein the entropy-encoding starts entropy-encoding at an access point indicated by an entry point of a row of coding tree units (CTUs), in which when a reference CTU of a current row is completely entropy-encoded, entropy-encoding a first CTU in a next row starts based on context of the reference CTU, a number of bytes of the current row being indicated by an offset between entry points transmitted in the bitstream.

### Claim 4

A video decoding method, performed by a decoding apparatus, comprising:
receiving entry point information specifying an entry point for decoding of at least one substream for a picture; and
decoding at least one substreams based on the entry point information,
wherein the entry point information include a number syntax element representing a number of offset syntax elements in a slice header,
wherein the entry point information includes an offset syntax element representing the entry point of the substream when the number of the offset syntax elements is larger than 0,
wherein the offset syntax element represents a number of bytes between two entry points,
wherein the entry point information includes a length syntax element specifying a bits length of the offset syntax element when the number of the offset syntax elements is larger than 0,
wherein a value of the number syntax element and a value of the length syntax element are decoded based on ue(v) descriptor and a value of the offset syntax element is decoded based on u(v) descriptor, and
wherein the value of the length syntax element plus one corresponds to the bits length of the offset syntax element, and
wherein the value of the number syntax element corresponds to the number of offset syntax elements in the slice header.

### Claim 5 (depends on 4)

The video decoding method of claim 4, wherein the entry point information is received via the slice header.

### Claim 6 (depends on 4)

The video decoding method of claim 4, wherein the offset syntax element represents the number of bytes between two entry points of two wavefront parallel processing (WPP) substreams.

### Claim 7 (depends on 4)

The video decoding method of claim 4, wherein the number of the offset syntax elements is determined based on whether two or more tiles are present in the picture and whether rows of coding tree units in the picture are parallel decoded.

### Claim 8 (depends on 7)

The video decoding method of claim 7, wherein the maximum value of the number syntax element is determined as a number of the rows of coding tree units in the picture minus one when two or more tiles are not present in the picture and the rows of coding tree units are parallel decoded.

### Claim 9 (depends on 7)

The video decoding method of claim 7, wherein the maximum value of the number syntax element is determined as a number of tiles in the picture multiplied by a number of the rows of coding tree units minus one when two or more tiles are present in the picture and the rows of coding tree units are parallel decoded.

### Claim 10 (depends on 1)

The video encoding method of claim 1, wherein the number of the offset syntax elements is determined based on whether two or more tiles are present in the picture and whether rows of coding tree units in the picture are parallel encoded.

### Claim 11 (depends on 10)

The video encoding method of claim 10, wherein the maximum value of the number syntax element is determined as a number of the rows of coding tree units in the picture minus one when two or more tiles are not present in the picture and the rows of coding tree units are parallel encoded.

### Claim 12 (depends on 10)

The video encoding method of claim 10, wherein the maximum value of the number syntax element is determined as a number of tiles in the picture multiplied by a number of the rows of coding tree units minus one when two or more tiles are present in the picture and the rows of coding tree units are parallel encoded.

### Claim 13 (depends on 1)

The video encoding method of claim 1, wherein the offset syntax element represents the number of bytes between the two entry points of two wavefront parallel processing (WPP) substreams.

### Claim 14

An image decoding apparatus, comprising:
a decoder configured to receive entry point information specifying an entry point for decoding of at least one substream for a picture, and to decode the at least one substream based on the entry point information,
wherein the entry point information include a number syntax element representing a number of offset syntax elements in a slice header,
wherein the entry point information includes an offset syntax element representing the entry point of the substream when the number of the offset syntax elements is larger than 0,
wherein the offset syntax element represents a number of bytes between two entry points,
wherein the entry point information includes a length syntax element specifying a bits length of the offset syntax element when the number of the offset syntax elements is larger than 0,
wherein a value of the number syntax element and a value of the length syntax element are decoded based on ue(v) descriptor and a value of the offset syntax element is decoded based on u(v) descriptor, and
wherein the value of the length syntax element plus one corresponds to the bits length of the offset syntax element, and
wherein the value of the number syntax element corresponds to the number of offset syntax elements in the slice header.

### Claim 15 (depends on 14)

The apparatus of claim 14, wherein the entry point information is received via the slice header.

### Claim 16 (depends on 14)

The apparatus of claim 14, wherein the number of the offset syntax elements is determined based on whether two or more tiles are present in the picture and whether rows of coding tree units in the picture are parallel decoded.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein the maximum value of the number syntax element is determined as a number of the rows of coding tree units in the picture minus one when two or more tiles are not present in the picture and the rows of coding tree units are parallel decoded.

### Claim 18 (depends on 16)

The apparatus of claim 16, wherein the maximum value of the number syntax element is determined as a number of tiles in the picture multiplied by a number of the rows of coding tree units minus one when two or more tiles are present in the picture and the rows of coding tree units are parallel decoded.

### Claim 19 (depends on 14)

The apparatus of claim 14, wherein the offset syntax element represents the number of bytes between two entry points of two wavefront parallel processing (WPP) substreams.
