# US 2016/0261874 A1 · Low complexity sample adaptive offset (sao) coding

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

- Number: US 2016/0261874 A1
- Document ID: US20160261874A1
- Status: Published application
- Kind: A1
- Application number: 14/856,192
- Filed: 2015-09-16
- Published: 2016-09-08
- Earliest claimed: 2015-03-06
- Assignees: QUALCOMM Incorporated
- Applicants: QUALCOMM Incorporated
- Inventors: In Suk Chong; Geert Van der Auwera; Chengjie Tu; Xianglin Wang; Marta Karczewicz
- Web page: https://patentgrep.com/patent/US20160261874A1

## CPC

- H04N 19/117: Filters, e.g. for pre-processing or post-processing (sub-band filter banks H04N19/635)
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/61: in combination with predictive coding
- H04N 19/82: involving filtering within a prediction loop
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A device for encoding video data may be configured to encode video data according to a set of sample adaptive offset (SAO) types; perform a plurality of coding passes to test a subset of the SAO types for a first block of video data, wherein the subset is smaller than the set; select from the subset of SAO types an SAO type for the first block of video data; and generate for inclusion in an encoded bitstream, information for identifying the selected SAO type for the first block.

## Claims

### Claim 1

A method of encoding video data, the method comprising:
encoding video data according to a set of sample adaptive offset (SAO) types;
performing a plurality of coding passes to test a subset of the SAO types for a first block of video data, wherein the subset is smaller than the set;
selecting from the subset of SAO types an SAO type for the first block of video data; and
generating for inclusion in an encoded bitstream, information for identifying the selected SAO type for the first block.

### Claim 2 (depends on 1)

The method of claim 1, wherein the set of SAO types includes a band offset type, a first edge offset type, a second edge offset type, a third edge offset type, and a fourth edge offset type.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
coding a first set of additional blocks of the video data in a first coding mode, wherein the first coding mode comprises performing the plurality of coding passes to test the subset of the SAO types; and
coding a second set of additional blocks of the video data in a second coding mode, wherein the second coding mode comprises performing a plurality of coding passes to test all SAO types of the set of SAO types.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
for a block of video data encoded prior to the first block of video data, performing a plurality of coding passes to test the set of SAO types;
selecting an SAO type for the block of video data encoded prior to the first block of video data; and
for the first block of video data, selecting the SAO types to include in the subset of the SAO types based on the SAO type selected to encode the block of video data encoded prior to the first block.

### Claim 5 (depends on 1)

The method of claim 1, wherein performing the plurality of coding passes to test the subset of the SAO types for the first block of video data comprises performing the plurality of coding passes to test the one or more SAO types from the set of SAO types for a luma block of the pixel data; and selecting from the subset of SAO types the SAO type to encode the video data comprises selecting the SAO type to encode the luma block of video data, the method further comprising:
encoding a chroma block corresponding to the luma block using the selected SAO type without performing a coding pass to test the one or more SAO types from the set of SAO types for the chroma block.

### Claim 6 (depends on 1)

The method of claim 1, wherein performing the plurality of coding passes to test the subset of the SAO types for the first block of video data comprises performing the coding passes to test coding of a subset of pixels in the block, wherein the subset of pixels comprises fewer than all pixels in the block of data.

### Claim 7 (depends on 1)

The method of claim 1, wherein the block of video data comprises pixel data that has not been deblock filtered.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
determining offset values for the first block of video data;
adding the offset values to a second block of video data using the SAO type determined for the first block of video data;
comparing the second block of video data with the added offset values to a corresponding original block; and
in response to a difference between the second block of video data and the corresponding original block of video data being less than a threshold amount of difference, encoding the second block of video data using the offset type and the offset values determined for the first block and terminating an SAO information derivation process.

### Claim 9 (depends on 8)

The method of claim 8, wherein encoding the second block using the SAO information of the first block comprises generating a merge flag.

### Claim 10 (depends on 8)

The method of claim 8, wherein terminating the SAO information derivation process comprises terminating the SAO information derivation process prior to checking SAO information other than the SAO information of the first block.

### Claim 11

A device for encoding video data, the device comprising:
a memory configured to store video data;
one or more processors configured to:
encode video data according to a set of sample adaptive offset (SAO) types;
perform a plurality of coding passes to test a subset of the SAO types for a first block of video data, wherein the subset is smaller than the set;
select from the subset of SAO types an SAO type for the first block of video data; and
generate for inclusion in an encoded bitstream, information for identifying the selected SAO type for the first block.

### Claim 12 (depends on 10)

The device of claim 10, wherein the set of SAO types includes a band offset type, a first edge offset type, a second edge offset type, a third edge offset type, and a fourth edge offset type.

### Claim 13 (depends on 10)

The device of claim 10, wherein the one or more processors are further configured to:
code a first set of additional blocks of the video data in a first coding mode, wherein the first coding mode comprises performing the plurality of coding passes to test the subset of the SAO types; and
code a second set of additional blocks of the video data in a second coding mode, wherein the second coding mode comprises performing a plurality of coding passes to test all SAO types of the set of SAO types.

### Claim 14 (depends on 10)

The device of claim 10, wherein the one or more processors are further configured to:
for a block of video data encoded prior to the first block of video data, perform a plurality of coding passes to test the set of SAO types;
select an SAO type for the block of video data encoded prior to the first block of video data; and
for the first block of video data, select the SAO types to include in the subset of the SAO types based on the SAO type selected to encode the block of video data encoded prior to the first block.

### Claim 15 (depends on 10)

The device of claim 10, wherein to perform the plurality of coding passes to test the subset of the SAO types for the first block of video data comprises performing the plurality of coding passes to test the one or more SAO types from the set of SAO types for a luma block of the pixel data; and to select from the subset of SAO types the SAO type to encode the video data comprises selecting the SAO type to encode the luma block of video data; and wherein the one or more processors are further configured to encode a chroma block corresponding to the luma block using the selected SAO type without performing a coding pass to test the one or more SAO types from the set of SAO types for the chroma block.

### Claim 16 (depends on 10)

The device of claim 10, wherein to perform the plurality of coding passes to test the subset of the SAO types for the first block of video data, the one or more processors are further configured to perform the coding passes to test coding of a subset of pixels in the block, wherein the subset of pixels comprises fewer than all pixels in the block of data.

### Claim 17 (depends on 10)

The device of claim 10, wherein the block of video data comprises pixel data that has not been deblock filtered.

### Claim 18 (depends on 10)

The device of claim 10, wherein the one or more processors are further configured to:
determine offset values for the first block of video data;
add the offset values to a second block of video data using the SAO type determined for the first block of video data;
compare the second block of video data with the added offset values to a corresponding original block; and
in response to a difference between the second block of video data and the corresponding original block of video data being less than a threshold amount of difference, encode the second block of video data using the offset type and the offset values determined for the first block and terminating an SAO information derivation process.

### Claim 19 (depends on 18)

The device of claim 18, wherein to encode the second block using the SAO information of the first block, the one or more processors are further configured to generate a merge flag.

### Claim 20 (depends on 18)

The device of claim 18, wherein to terminate the SAO information derivation process, the one or more processors are further configured to terminate the SAO information derivation process prior to checking SAO information other than the SAO information of the first block.

### Claim 21 (depends on 11)

The device of claim 11, wherein the device comprises at least one of:
an integrated circuit;
a microprocessor; or
a wireless communication device comprising a camera configured to acquire the video data.

### Claim 22

An apparatus for encoding video data, the apparatus comprising:
means for encoding video data according to a set of sample adaptive offset (SAO) types;
means for performing a plurality of coding passes to test a subset of the SAO types for a first block of video data, wherein the subset is smaller than the set;
means for selecting from the subset of SAO types an SAO type for the first block of video data; and
means for generating for inclusion in an encoded bitstream, information for identifying the selected SAO type for the first block.

### Claim 23 (depends on 22)

The apparatus of claim 22, wherein the set of SAO types includes a band offset type, a first edge offset type, a second edge offset type, a third edge offset type, and a fourth edge offset type.

### Claim 24 (depends on 22)

The apparatus of claim 22, further comprising:
means for coding a first set of additional blocks of the video data in a first coding mode, wherein the first coding mode comprises performing the plurality of coding passes to test the subset of the SAO types; and
means for coding a second set of additional blocks of the video data in a second coding mode, wherein the second coding mode comprises performing a plurality of coding passes to test all SAO types of the set of SAO types.

### Claim 25 (depends on 22)

The apparatus of claim 22, further comprising:
means for performing a plurality of coding passes to test the set of SAO types for a block of video data encoded prior to the first block of video data;
means for selecting an SAO type for the block of video data encoded prior to the first block of video data; and
means for selecting the SAO types to include in the subset of the SAO types based on the SAO type selected to encode the block of video data encoded prior to the first block.

### Claim 26 (depends on 22)

The apparatus of claim 22, wherein the means for performing the plurality of coding passes to test the subset of the SAO types for the first block of video data comprises means for performing the plurality of coding passes to test the one or more SAO types from the set of SAO types for a luma block of the pixel data; and the means for selecting from the subset of SAO types the SAO type to encode the video data comprises means for selecting the SAO type to encode the luma block of video data, the apparatus further comprising:
means for encoding a chroma block corresponding to the luma block using the selected SAO type without performing a coding pass to test the one or more SAO types from the set of SAO types for the chroma block.

### Claim 27 (depends on 22)

The apparatus of claim 22, wherein the means for performing the plurality of coding passes to test the subset of the SAO types for the first block of video data comprises means for performing the coding passes to test coding of a subset of pixels in the block, wherein the subset of pixels comprises fewer than all pixels in the block of data.

### Claim 28 (depends on 22)

The apparatus of claim 22, wherein the block of video data comprises pixel data that has not been deblock filtered.

### Claim 29 (depends on 22)

The apparatus of claim 22, further comprising:
means for determining offset values for the first block of video data;
means for adding the offset values to a second block of video data using the SAO type determined for the first block of video data;
means for comparing the second block of video data with the added offset values to a corresponding original block; and
means for encoding the second block of video data using the offset type and the offset values determined for the first block and terminating an SAO information derivation process in response to a difference between the second block of video data and the corresponding original block of video data being less than a threshold amount of difference.

### Claim 30

A computer readable storage medium storing instructions that when executed by one or more processors cause the one or more processors to:
encode video data according to a set of sample adaptive offset (SAO) types;
perform a plurality of coding passes to test a subset of the SAO types for a first block of video data, wherein the subset is smaller than the set;
select from the subset of SAO types an SAO type for the first block of video data; and
generate for inclusion in an encoded bitstream, information for identifying the selected SAO type for the first block.
