Method for encoding and decoding image based on entry point in bitstream and apparatus using same

• US 9,883,185 B2
• Filed: 12/28/2012
• Issued: 01/30/2018
• Est. Priority Date: 12/29/2011
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Hendry, Hendry, Jeon, Byeongmoon, Jeon, Yongjoon, Park, Seungwook, Kim, Jungsun, Park, Joonyoung, Lim, Jaehyun, Park, Naeri, Kim, Chulkeun
• Primary Examiner(s): Czekaj, Dave
• Assistant Examiner(s): Slater, Alison
• Application Number:
  US14/369,063
• Publication Number:
  US 20140376643A1
• Time in Patent Office: 1,859 Days
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/174 the region being a slice, e.g. a line of blocks or a group of blocks
• CPC Class Codes: H04N 19/184 the unit being bits, e.g. of the compressed video stream
• CPC Class Codes: H04N 19/436 using parallelised computational arrangements
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
• CPC Class Codes: H04N 19/96 Tree coding, e.g. quad-tree coding
• CPC Class Codes: H04N 21/6336 directed to decoder

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

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.

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

3. 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.

10. 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.

11. 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.

12. 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.

13. 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.

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.

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

6. 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.

7. 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.

8. 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.

9. 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.

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.

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

16. 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.

17. 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.

18. 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.

19. 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.