Apparatus and method for buffering context arrays referenced for performing entropy decoding upon multi-tile encoded picture and related entropy decoder

Patent metadata

Field	Value
Publication number	US-9538177-B2
Application number	US-201214343388-A
Country	US
Kind code	B2
Filing date	Sep 12, 2012
Priority date	Oct 31, 2011
Publication date	Jan 3, 2017
Grant date	Jan 3, 2017

Abstract

A buffering apparatus for buffering context arrays of a multi-tile encoded picture having a plurality of tiles includes a first buffer and a second buffer. The first buffer is arranged to buffer a first context array referenced for performing entropy decoding upon a first tile of the multi-tile encoded picture. The second buffer is arranged to buffer a second context array referenced for performing entropy decoding upon a second tile of the multi-tile encoded picture. When the first tile is currently decoded according to the first context array buffered in the first buffer, the second context array is buffered in the second buffer.

First claim

The invention claimed is:

1. A buffering apparatus for buffering context arrays of a multi-tile encoded picture having a plurality of tiles, the buffering apparatus comprising:
a first buffer, arranged to buffer a first context array referenced for performing entropy decoding upon a first tile of the multi-tile encoded picture;
a second buffer, arranged to buffer a second context array referenced for performing entropy decoding upon a second tile of the multi-tile encoded picture; and
a multiplexer, coupled to one of the first buffer and the second buffer;
wherein when the first tile is currently decoded according to the first context array buffered in the first buffer, the second context array is buffered in the second buffer;
entropy decoding of the second tile is started before the first tile is fully entropy decoded; and
when entropy decoding of the first tile encounters a tile boundary, the multiplexer switches between the first buffer and the second buffer.

2. The buffering apparatus of claim 1 , wherein when the entropy decoding of the first tile encounters the tile boundary, the first context array is stored into the second buffer, and the second context array is loaded into the first buffer.

3. The buffering apparatus of claim 2 , further comprising:
a buffer access enhancement circuit, coupled between the first buffer and the second buffer, for pre-fetching the second context array from the second buffer or post-storing the first context array into the second buffer.

4. The buffering apparatus of claim 1 , wherein when the second tile is currently decoded according to the second context array buffered in the second buffer, the first context array is buffered in the first buffer.

5. The buffering apparatus of claim 1 , wherein
the multiplexer has a plurality of first connection ports and a second connection port;
wherein the first buffer and the second buffer are coupled to a first specific port and a second specific port included in the first connection ports, respectively.

6. The buffering apparatus of claim 5 , wherein when the entropy decoding of the first tile encounters the tile boundary, the multiplexer switches an interconnection between the second connection port and the first specific port to an interconnection between the second connection port and the second specific port.

7. The buffering apparatus of claim 1 , wherein the first tile and the second tile are dependent tiles.

8. The buffering apparatus of claim 1 , wherein at least one of the first buffer and the second buffer is a register, an internal buffer or an external buffer of an entropy decoder.

9. The buffering apparatus of claim 1 , wherein the multi-tile encoded picture has N horizontally adjacent partitions, and a number of buffered context arrays maintained by the buffering apparatus during entropy decoding of the multi-tile encoded picture is equal to N.

10. A buffering method for buffering context arrays of a multi-tile encoded picture having a plurality of tiles, the buffering method comprising:
buffering a first context array referenced for performing entropy decoding upon a first tile of the multi-tile encoded picture;
buffering a second context array referenced for performing entropy decoding upon a second tile of the multi-tile encoded picture when the first tile is currently decoded according to the buffered first context array; and
when entropy decoding of the first tile encounters a tile boundary, performing a multiplexing operation to switch between the buffered first context array and the buffered second context array;
wherein entropy decoding of the second tile is started before the first tile is fully entropy decoded.

11. The buffering method of claim 10 , wherein the first context array is buffered in a first buffer, the second context array is buffered in a second buffer, and the buffering method further comprises:
when the entropy decoding of the first tile encounters the tile boundary, storing the first context array into the second buffer, and loading the second context array into the first buffer.

12. The buffering method of claim 11 , further comprising:
pre-fetching the second context array from the second buffer; or
post-storing the first context array into the second buffer.

13. The buffering method of claim 10 , wherein the step of buffering the first context array comprises:
buffering the first context array when the second tile is currently decoded according to the second context array.

14. The buffering method of claim 10 , wherein the step of performing the multiplexing operation to switch between the buffered first context array and the buffered second context array comprises:
outputting the buffered second context array to substitute for the buffered first context array.

15. The buffering method of claim 10 , wherein the first tile and the second tile are dependent tiles.

16. The buffering method of claim 10 , wherein at least one of the first context array and the second context array is stored in a register, an internal buffer or an external buffer of an entropy decoder.

17. The buffering method of claim 10 , wherein the multi-tile encoded picture has N horizontally adjacent partitions, and a number of buffered context arrays maintained during entropy decoding of the multi-tile encoded picture is equal to N.

18. An entropy decoder, comprising:
an entropy decoding core, arranged to perform entropy decoding upon a multi-tile encoded picture, having a plurality of tiles included therein, in a raster scan order, wherein the entropy decoding core starts decoding a portion of a current tile after decoding a portion of a previous tile; and
a buffering apparatus, coupled to the entropy decoding core, for buffering context arrays of the multi-tile encoded picture, the buffering apparatus comprising:
a first buffer, arranged to buffer a first context array referenced for performing entropy decoding upon a first tile of the multi-tile encoded picture;
a second buffer, arranged to buffer a second context array referenced for performing entropy decoding upon a second tile of the multi-tile encoded picture; and
a multiplexer, coupled to one of the first buffer and the second buffer;
wherein when the first tile is currently decoded according to the first context array buffered in the first buffer, the second context array is buffered in the second buffer;
entropy decoding of the second tile is started before the first tile is fully entropy decoded; and
when entropy decoding of the first tile encounters a tile boundary, the multiplexer switches between the first buffer and the second buffer.

19. The entropy decoder of claim 18 , wherein the multi-tile encoded picture has N horizontally adjacent partitions, and a number of buffered context arrays maintained by the buffering apparatus during entropy decoding of the multi-tile encoded picture is equal to N.

Assignees

• Cheng Chia-Yun
• Chang Yung-Chang
• Mediatek Inc

Inventors

• Cheng Chia-Yun
• Chang Yung-Chang

Classifications

• H04N19/44

  Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder · CPC title

• H04N19/91 Primary

  Entropy coding, e.g. variable length coding [VLC] or arithmetic coding · CPC title

• H04N19/423

  characterised by memory arrangements (H04N19/433 takes precedence) · CPC title

• H04N19/172

  the region being a picture, frame or field · CPC title

• H04N19/174

  the region being a slice, e.g. a line of blocks or a group of blocks · CPC title