# US 10,484,720 B2 · Methods, devices and systems for parallel video encoding and decoding

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

- Number: US 10,484,720 B2
- Document ID: US10484720B2
- Status: Granted
- Kind: B2
- Application number: 16/375,474
- Filed: 2019-04-04
- Published: 2019-08-22
- Granted: 2019-11-19
- Earliest claimed: 2008-03-28
- Assignees: Dolby International AB
- Applicants: Dolby International AB
- Inventors: Jie Zhao; Christopher A. Segall; Louis J. Kerofsky
- Web page: https://patentgrep.com/patent/US10484720B2

## CPC

- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/15: by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
- H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- H04N 19/17: the unit being an image region, e.g. an object
- H04N 19/174: the region being a slice, e.g. a line of blocks or a group of blocks
- H04N 19/192: the adaptation method, adaptation tool or adaptation type being iterative or recursive
- H04N 19/43: Hardware specially adapted for motion estimation or compensation
- H04N 19/436: using parallelised computational arrangements
- H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/463: by compressing encoding parameters before transmission
- H04N 19/61: in combination with predictive coding
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/136: Incoming video signal characteristics or properties
- H04N 19/172: the region being a picture, frame or field
- H04N 19/184: the unit being bits, e.g. of the compressed video stream
- 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/80: Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation (H04N19/635, H04N19/86 take precedence)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method for decoding a video bitstream is disclosed. The method comprises: entropy decoding a first portion of a video bitstream, wherein first portion of video bitstream is associated with a video frame, thereby producing a first portion of decoded data; entropy decoding a second portion of video bitstream, wherein second portion of video bitstream is associated with video frame, thereby producing a second portion of decoded data, wherein entropy decoding second portion of video bitstream is independent of entropy decoding first portion of video bitstream; and reconstructing a first portion of video frame associated with video bitstream using first portion of decoded data and second portion of decoded data.

## Claims

### Claim 1

A method for encoding a video bitstream, the method comprising:
partitioning a picture in the video bitstream into a first portion and a second portion;
generating a first slice header corresponding to the first portion of the picture in the video bitstream;
generating a second slice header corresponding to the second portion of the picture in the video bitstream, wherein the second slice header is different than the first slice header and shares some slice attributes with the first slice header, and wherein the size of the second slice header is smaller than the size of the first slice header;
setting a value of a flag corresponding to the first slice header to a first value to indicate that the first slice header is a regular slice header;
setting a value of a flag corresponding to the second slice header to a second value to indicate that the second slice header is a partitioned slice header;
encoding the first portion of the picture in the video bitstream to generate first coded data using the first slice header;
encoding the second portion of the picture in the video bitstream to generate second coded data using the first portion of the picture, the first slice header and the second slice header; and
entropy coding the first slice header, the second slice header, the first coded data, and the second coded data,
wherein encoding the second portion of the picture comprises transforming a residual block in the second portion of the picture, and
wherein the first value of the flag corresponding to the first slice header is 0.

### Claim 2 (depends on 1)

The method of claim 1, wherein the second value of the flag corresponding to the second slice header is 1.

### Claim 3

A method for decoding a video bitstream, the method comprising:
a) parsing the video bitstream to identify a first slice header associated with a first portion of a picture in the video bitstream and a second slice header associated with a second portion of the picture, comprising:
analyzing a flag of the first slice header to determine that the first slice header is a regular slice header, wherein a value of the flag of the first slice header is set to 0, and
analyzing a flag of the second slice header to determine that the second slice header is a partitioned slice header, wherein the second slice header is different than the first slice header and shares some slice attributes with the first slice header,
wherein the size of the second slice header is smaller than the size of the first slice header;
b) entropy decoding the video bitstream, the first slice header and the second slice header to produce a first decoded data associated with the first portion of the picture and a second decoded data associated with the second portion of the picture;
c) reconstructing a first region associated with a picture in the video bitstream by using the first decoded data; and
d) reconstructing a second region associated with the picture in the video bitstream by using the second decoded data and the reconstructed first region based on analyzing the flag of the second slice header to determine that the second slice header is a partitioned slice header,
wherein reconstructing the second region comprises inverse transforming coefficients in the second decoded data to obtain a decoded residual signal.

### Claim 4 (depends on 3)

The method of claim 3, wherein a value of the flag of the second slice header is set to 1.