# US 2015/0146794 A1 · Decoding For High Efficiency Video Transcoding

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

- Number: US 2015/0146794 A1
- Document ID: US20150146794A1
- Status: Published application
- Kind: A1
- Application number: 14/092,524
- Filed: 2013-11-27
- Published: 2015-05-28
- Earliest claimed: 2013-11-27
- Assignees: Zenverge, Inc.
- Applicants: Zenverge, Inc.
- Inventors: Dzung Hoang
- Web page: https://patentgrep.com/patent/US20150146794A1

## CPC

- H04N 19/40: using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
- H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/88: involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N 21/234309: {by transcoding between formats or standards, e.g. from MPEG-2 to MPEG-4 or from Quicktime to Realvideo (conversion of standards in analog television systems H04N7/01)}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A two-stage context adaptive binary arithmetic coding (CABAC) parser is provided to efficiently transcode an input video bitstream that is partitioned into tiles into a non-tiled based video bitstream. A picture of the input video bitstream is partitioned into one or more tiles, each of which has multiple coding tree units (CTUs) according to the HEVC standard. The two-stage CABAC parser parses the input video bitstream in tile scan order in the first stage and generates a list of identified CTUs, whose CABAC state data are saved for the second stage parsing. In the second stage parsing, the two-stage parser parses the same input video bitstream in raster scan order using the saved CABAC state data of the identified CTUs.

## Claims

### Claim 1

A computer-implemented method for transcoding a tile based video bitstream, the method comprising:
receiving a picture of the input video bitstream, the picture being partitioned into one or more tiles, a tile comprising a plurality of coding blocks;
parsing the plurality of coding blocks of the picture in a tile scan order;
generating a list of identified coding blocks based on the parsing of the plurality of coding blocks; and
parsing the same plurality of coding blocks of the picture in a raster scan order using the list of the identified coding blocks.

### Claim 2 (depends on 1)

The method of claim 1, wherein a coding block of the picture is a coding tree unit (CTU) of the picture, the plurality of the coding blocks of the picture being structured in a quad tree structure.

### Claim 3 (depends on 1)

The method of claim 1, wherein parsing the plurality of coding blocks of the picture comprises:
identifying a subset of coding blocks from the plurality of the coding blocks; and
storing entropy coding state data associated with each of the coding block in the identified subset of coding blocks.

### Claim 4 (depends on 3)

The method of claim 3, wherein identifying a subset of coding blocks comprises:
selecting one or more coding blocks, the selected coding block being a first coding block in a row of coding blocks within a tile; and
adding the selected coding blocks to the list of identified coding blocks.

### Claim 5 (depends on 1)

The method of claim 1, wherein parsing the same plurality of coding blocks of the picture in a raster scan order comprises:
sorting the list of the identified coding blocks, the sorted identified coding blocks being arranged in the raster scan order; and
copying entropy coding state data associated with each identified coding block;
for a coding block of the plurality of the coding blocks:
selecting an identified coding block from the sorted list of the identified coding blocks; and
decoding syntax elements of the coding block of the plurality of the coding blocks of the picture using the copied entropy coding state data of the selected coding block from the sorted list.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
obtaining tile entry point offsets associated with the picture of the input video bitstream, a tile entry point offset indicating start of a tile in the picture of the input video bitstream.

### Claim 7 (depends on 6)

The method of claim 6, wherein obtaining tile entry point offsets associated with the picture comprises:
parsing tile headers of the tiles of the picture, wherein the tile header of a tile contains the tile entry point offset of the tile.

### Claim 8 (depends on 6)

The method of claim 6, wherein obtaining tile entry point offsets associated with the picture further comprises:
parsing the plurality of the coding blocks of the picture of the input video bitstream in a tile scan order; and
generating the tile entry point offsets based on the parsing.

### Claim 9

A non-transitory computer-readable storage medium storing computer program instructions, executed by a processor, for transcoding a tile based video bitstream, the computer program instructions comprising instructions for:
receiving a picture of the input video bitstream, the picture being partitioned into one or more tiles, a tile comprising a plurality of coding blocks;
parsing the plurality of coding blocks of the picture in a tile scan order;
generating a list of identified coding blocks based on the parsing of the plurality of coding blocks; and
parsing the same plurality of coding blocks of the picture in a raster scan order using the list of the identified coding blocks.

### Claim 10 (depends on 9)

The computer-readable storage medium of claim 9, wherein a coding block of the picture is a coding tree unit (CTU) of the picture, the plurality of the coding blocks of the picture being structured in a quad tree structure.

### Claim 11 (depends on 9)

The computer-readable storage medium of claim 9, wherein the computer program instructions for parsing the plurality of coding blocks of the picture comprise computer program instructions for:
identifying a subset of coding blocks from the plurality of the coding blocks; and
storing entropy coding state data associated with each of the coding block in the identified subset of coding blocks.

### Claim 12 (depends on 11)

The computer-readable storage medium of claim 11, wherein the computer program instructions for identifying a subset of coding blocks comprise computer program instructions for:
selecting one or more coding blocks, the selected coding block being a first coding block in a row of coding blocks within a tile; and
adding the selected coding blocks to the list of identified coding blocks.

### Claim 13 (depends on 9)

The computer-readable storage medium of claim 9, wherein the computer program instructions for parsing the same plurality of coding blocks of the picture in a raster scan order comprise computer program instructions for:
sorting the list of the identified coding blocks, the sorted identified coding blocks being arranged in the raster scan order; and
copying entropy coding state data associated with each identified coding block;
for a coding block of the plurality of the coding blocks:
selecting an identified coding block from the sorted list of the identified coding blocks; and
decoding syntax elements of the coding block of the plurality of the coding blocks of the picture using the copied entropy coding state data of the selected coding block from the sorted list.

### Claim 14 (depends on 9)

The computer-readable storage medium of claim 9, further comprising computer program instructions for:
obtaining tile entry point offsets associated with the picture of the input video bitstream, a tile entry point offset indicating start of a tile in the picture of the input video bitstream.

### Claim 15 (depends on 14)

The computer-readable storage medium of claim 14, wherein the computer program instructions for obtaining tile entry point offsets associated with the picture comprise computer program instructions for:
parsing tile headers of the tiles of the picture, wherein the tile header of a tile contains the tile entry point offset of the tile.

### Claim 16 (depends on 14)

The computer-readable storage medium of claim 14, wherein the computer program instructions for obtaining tile entry point offsets associated with the picture further comprise computer program instructions:
parsing the plurality of the coding blocks of the picture of the input video bitstream in a tile scan order; and
generating the tile entry point offsets based on the parsing.

### Claim 17

A computer system for transcoding a tile based video bitstream, the system comprising:
a processor; and
a non-transitory computer-readable storage medium storing computer program instructions, executed by the processor, the computer program instructions comprising instructions for:
receiving a picture of the input video bitstream, the picture being partitioned into one or more tiles, a tile comprising a plurality of coding blocks;
parsing the plurality of coding blocks of the picture in a tile scan order;
generating a list of identified coding blocks based on the parsing of the plurality of coding blocks; and
parsing the same plurality of coding blocks of the picture in a raster scan order using the list of the identified coding blocks.

### Claim 18 (depends on 17)

The system of claim 17, wherein the computer program instructions for parsing the plurality of coding blocks of the picture comprise computer program instructions for:
identifying a subset of coding blocks from the plurality of the coding blocks; and
storing entropy coding state data associated with each of the coding block in the identified subset of coding blocks.

### Claim 19 (depends on 18)

The system of claim 18, wherein the computer program instructions for identifying a subset of coding blocks comprise computer program instructions for:
selecting one or more coding blocks, the selected coding block being a first coding block in a row of coding blocks within a tile; and
adding the selected coding blocks to the list of identified coding blocks.

### Claim 20 (depends on 17)

The system of claim 17, wherein the computer program instructions for parsing the same plurality of coding blocks of the picture in a raster scan order comprise computer program instructions for:
sorting the list of the identified coding blocks, the sorted identified coding blocks being arranged in the raster scan order; and
copying entropy coding state data associated with each identified coding block;
for a coding block of the plurality of the coding blocks:
selecting an identified coding block from the sorted list of the identified coding blocks; and
decoding syntax elements of the coding block of the plurality of the coding blocks of the picture using the copied entropy coding state data of the selected coding block from the sorted list.

### Claim 21

A computer-implemented method for transcoding a plurality of tiles in parallel of a tile based picture of an input video bitstream, the method comprises:
receiving a picture of the input video bitstream, the picture being partitioned into one or more tiles, each tile having a plurality of coding blocks;
obtaining tile entry point offsets associated with the picture of the input video bitstream, a tile entry point offset indicating start of a tile in the picture of the input video bitstream;
parsing a first row of coding blocks of a tile of the picture; and
responsive to one or more coding blocks of the first row of the tile having been parsed, parsing one or more subsequent rows of coding blocks of the tile of the picture.

### Claim 22 (depends on 21)

The method of claim 21, further comprising:
responsive to one or more coding blocks of the first row of the tile having been parsed, parsing at least a second row of coding blocks of the tile of the picture.

### Claim 23 (depends on 21)

The method of claim 21, wherein obtaining tile entry point offsets associated with the picture comprises:
parsing tile headers of the tiles of the picture, wherein the tile header of a tile contains the tile entry point offset of the tile.

### Claim 24 (depends on 21)

The method of claim 21, wherein obtaining tile entry point offsets associated with the picture further comprises:
parsing the plurality of the coding blocks of the picture of the input video bitstream in a tile scan order; and
generating the tile entry point offsets based on the parsing.
