Method and apparatus for accessing data of multi-tile encoded picture stored in buffering apparatus

• US 8,990,435 B2
• Filed: 11/20/2012
• Issued: 03/24/2015
• Est. Priority Date: 01/17/2011
• Status: Active Grant

• Current Assignee: MediaTek, Inc.
• Original Assignee: MediaTek, Inc.
• Inventors: Cheng, Chia-Yun, Chang, Yung-Chang
• Primary Examiner(s): RHU, KRIS M
• Application Number:
  US13/681,426
• Publication Number:
  US 20130076770A1
• Time in Patent Office: 854 Days
• Field of Search: None
• US Class Current: 710/3
• CPC Class Codes: G09G 5/001 Arbitration of resources in a display system, e.g. control of access to frame buffer by video controller and/or main processor
• CPC Class Codes: G11B 20/10527 Audio or video recording; Data buffering arrangements G11B20/12 - G11B20/18 take precedence
• CPC Class Codes: G11B 2020/10675 aspects of buffer control
• CPC Class Codes: H04N 19/129 Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
• 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/423 characterised by memory arrangements H04N19/433 takes precedence
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
• CPC Class Codes: H04N 21/44004 involving video buffer management, e.g. video decoder buffer or video display buffer
• CPC Class Codes: H04N 9/87 Regeneration of colour television signals H04N9/80 takes precedence

Abstract

A method for read pointer maintenance of a buffering apparatus, which is arranged to buffer data of a multi-tile encoded picture having a plurality of tiles included therein, includes the following steps: judging if decoding of a first tile of the multi-tile encoded picture encounters a tile boundary of the first tile; and when it is judged that the tile boundary of the first tile is encountered, storing a currently used read pointer into a pointer buffer, and loading a selected read pointer from the pointer buffer to act as the currently used read pointer.

Claims

1. A method for read pointer maintenance of a buffering apparatus which is arranged to buffer data of a multi-tile encoded picture having a plurality of tiles included therein, the method comprising:

judging if decoding of a first tile of the multi-tile encoded picture encounters a tile boundary of the first tile; and

when it is judged that the tile boundary of the first tile is encountered, loading a selected read pointer from a pointer buffer to act as a currently used read pointer;

wherein the currently used read pointer is indicative of an access position of a requested data to be decoded;

when the selected read pointer is loaded from the pointer buffer, the currently used read pointer is changed from a read pointer of the first tile to the selected read pointer; and

the currently used read pointer is not changed from the read pointer of the first tile to the selected read pointer until it is judged that the tile boundary of the first tile is encountered.

2. The method of claim 1, wherein the selected read pointer is a read pointer of a second tile to be decoded immediately after the first tile.

3. The method of claim 1, wherein the tile boundary is a right vertical boundary.

4. The method of claim 1, wherein the whole multi-tile encoded picture is decoded in a raster scan order, and decoding of a portion of a second tile starts after decoding of a portion of the first tile is completed.

5. The method of claim 1, wherein the multi-tile encoded picture complies with a High-Efficiency Video Coding (HEVC) specification or a Joint Photographic Experts Group extended range (JPEG-XR) specification.

6. The method of claim 1, wherein the multi-tile encoded picture has N horizontally adjacent partitions, a number of read pointers maintained in the pointer buffer is equal to N, and N is a positive integer.

7. The method of claim 1, wherein when it is judged that the tile boundary of the first tile is encountered, the read pointer of the first tile acting as a previous currently used read pointer is stored into the pointer buffer.

8. A buffer controller for read pointer maintenance of a buffering apparatus which is arranged to buffer data of at least a multi-tile encoded picture having a plurality of tiles included therein, the buffer controller comprising:

a judging unit, arranged for judging if decoding of a first tile of the multi-tile encoded picture encounters a tile boundary of the first tile; and

a control unit, arranged for loading a selected read pointer from a pointer buffer to act as a currently used read pointer when the judging unit judges that the tile boundary is encountered;

wherein the currently used read pointer is indicative of an access position of a requested data to be decoded;

when the selected read pointer is loaded from the pointer buffer, the currently used read pointer is changed from a read pointer of the first tile to the selected read pointer; and

the currently used read pointer is not changed from the read pointer of the first tile to the selected read pointer until it is judged that the tile boundary of the first tile is encountered.

9. The buffer controller of claim 8, wherein the selected read pointer is a read pointer of a second tile to be decoded immediately after the first tile.

10. The buffer controller of claim 8, wherein the tile boundary is a right vertical boundary.

11. The buffer controller of claim 8, wherein the whole multi-tile encoded picture is decoded in a raster scan order, and decoding of a portion of a next tile starts after decoding of a portion of a current tile is completed.

12. The buffer controller of claim 8, wherein the multi-tile encoded picture complies with a High-Efficiency Video Coding (HEVC) specification or a Joint Photographic Experts Group extended range (JPEG-XR) specification.

13. The buffer controller of claim 8, wherein the multi-tile encoded picture has N horizontally adjacent partitions, a number of read pointers maintained in the pointer buffer is equal to N, and N is a positive integer.

14. The buffer controller of claim 8, wherein when the judging unit judges that the tile boundary of the first tile is encountered, the control unit is further arranged for storing the read pointer of the first tile acting as a previous currently used read pointer into the pointer buffer.

15. A buffering apparatus for buffering data of at least a multi-tile encoded picture having a plurality of tiles included therein, the buffering apparatus comprising:

a first storage space, arranged to buffer a first tile of the multi-tile encoded picture; and

a second storage space, arranged to buffer a second tile of the multi-tile encoded picture;

wherein the first tile is currently decoded, the second tile is not currently decoded, and an output of the second storage space is not fed into the first storage space.

16. The buffering apparatus of claim 15, wherein the first storage space and the second storage space are provided by a plurality of ring buffers dedicated to buffering data of the first tile and data of the second tile, respectively.

17. The buffering apparatus of claim 15, wherein the tiles of the multi-tile encoded picture are transmitted sequentially, and the buffering apparatus further comprises:

a prefetch circuit, arranged to prefetch data of the second tile and store prefetched data into the second storage space while the first storage space is receiving and buffering data of the first tile.

18. The buffering apparatus of claim 15, further comprising:

a prefetch circuit, comprising;

a storage unit; and

a prefetch unit, arranged to prefetch data of the second tile from the second storage space and store prefetched data into the storage unit while a decoding apparatus is decoding data of the first tile, wherein the prefetched data stored in the prefetch unit is read by the decoding apparatus when the decoding apparatus is operative to start decoding the data of the second tile.

19. The buffering apparatus of claim 15, wherein the multi-tile encoded picture complies with a High-Efficiency Video Coding (HEVC) specification or a Joint Photographic Experts Group extended range (JPEG-XR) specification.

20. The buffering apparatus of claim 15, wherein the data of the multi-tile encoded picture is decoded in a raster scan order, and decoding of a portion of the second tile starts after decoding of a portion of the first tile is completed.

21. The buffering apparatus of claim 15, wherein the multi-tile encoded picture has N horizontally adjacent partitions, a number of storage spaces implemented in the buffering apparatus is equal to N, and N is a positive integer.