IP Library › Granted Patent US 12,389,044
Granted Patent B2
US 12,389,044 · App. 18/180,525 · Granted Aug 12, 2025

Adaptive non-linear mapping for sample offset

Inventors: Yixin Du (Los Altos, CA); Xin Zhao (San Jose, CA); Shan Liu (San Jose, CA)
Assignee: Tencent America LLC
H04N19/82H04N19/105H04N19/107H04N19/117H04N19/132H04N19/14H04N19/159H04N19/176H04N19/186H04N19/503H04N19/593H04N19/70
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,389,044
App. No.
18/180,525
Granted
Aug 12, 2025
Kind
B2
Abstract

A method for in-loop sample offset filtering in a video decoder is disclosed. The method includes obtaining at least one statistical property associated with reconstructed samples of at least a first color component in a current reconstructed data block of a video stream, selecting a target sample offset filter among a plurality of sample offset filters based on the at least one statistical property, the target sample offset filter comprising a nonlinear mapping between sample delta measures and sample offset values, and filtering a current sample in a second color component of the current reconstructed data block using the target sample offset filter and reference samples in a third color component of the current reconstructed data block to generate a filtered reconstructed sample of the current sample.

Claims (51)

1. A method for encoding a video, comprising:

determining two or more alternative sample offset filters with a same filtering tap pattern, the two or more alternative sample offset filters corresponding to two or more alternative lookup tables, the lookup tables all comprising a same plurality of possible sample delta measures as lookup keys, the same plurality of possible sample delta measures being mapped to different pluralities of offset values in the two or more alternative look up tables, each of the sample delta measures comprising one possible combination of pixel value differences in a quantized pixel value space between a plurality of reference tap positions relative to a filter tap position in the same filtering tap pattern;

obtaining at least one statistical property associated with reconstructed samples of at least a first color component in a data block of the video;

selecting a target sample offset filter among the two or more alternative sample offset filters having the same plurality of sample delta measures mapped to different pluralities of offset values based on the at least one statistical property for loop filtering of the reconstructed samples; and

including a signaling element in an encoded bitstream of the video to identify the target sample offset filter among the two or more alternative sample offset filters for the reconstructed samples.

2. The method of claim 1 , further comprising:

filtering the reconstructed samples in a second color component of the data block to generate filtered reconstructed samples in the second color component using the target sample offset filter; and

storing the filtered reconstructed samples in the second color component in a current picture buffer or a reference picture buffer as reference samples for encoding other inter-predicted or intra-predicted samples of the video.

3. The method of claim 2 , wherein filtering each of the reconstructed samples in the second color component of the data block using the target sample offset filter comprises:

selecting a sample offset from the plurality of offset values of the target sample offset filter based on a calculated combination of sample delta measures of a filter sample and corresponding reference samples at the plurality of reference tap positions of the filter sample in a third color component of the data block as reconstructed; and

applying the selected sample offset to the each of the reconstructed samples in the second color component to generate the filtered reconstructed samples in the second color component.

4. The method of claim 3 , wherein the first color component is a same color component as the third color component.

5. The method of claim 3 , wherein first color component is a same color component as the second color component.

6. The method of claim 3 , wherein the second color component is a different color component as the third color component.

7. The method of claim 3 , wherein the second color component is a same color component as the third color component.

8. The method of claim 3 , wherein the at least one statistical property comprises edge information of the data block.

9. The method of claim 8 , wherein:

the edge information of the data block comprises an edge direction derived in a Constrained Directional Enhanced Filtering (CDEF) process; and

the two or more alternative sample offset filters comprise N sample offset filters corresponding to N CDEF edge directions, N being an integer between 1 and 8 inclusive.

10. The method of claim 9 , wherein the two or more alternative sample offset filters are signaled at a frame level in high level syntax (HLS) in the encoded bitstream.

11. The method of claim 3 , wherein filtering each of the reconstructed samples in the second color component of the data block using the target sample offset filter comprises:

determining a first location of each of the reconstructed samples of the second color component;

identifying the filter sample of a third color component at the first location and the reference samples at the plurality of reference tap positions relative to the first location in the third color component;

determining the calculated combination of sample delta measures between the reference samples and the filter sample of the third color component of the data block;

extracting the sample offset from the plurality of offset values of the target sample offset filter based on the calculated combination of sample delta measures; and

applying the sample offset to each of the reconstructed samples so as to generate the filtered reconstructed samples of the reconstructed samples in the second color component.

12. The method of claim 2 , wherein the at least one statistical property comprises a smoothness measure of the data block.

13. The method of claim 12 , wherein:

the smoothness measure of the data block is mapped to one of M predefined smoothness levels characterized by M-1 smoothness level thresholds;

the two or more alternative sample offset filters comprise M sample offset filters corresponding to the M predefined smoothness levels; and

the target sample offset filter is selected from the M sample offset filters according the one of the M predefined smoothness levels mapped to the smoothness measure.

14. The method of claim 2 , wherein the at least one statistical property comprises a coding information of the data block.

15. The method of claim 14 , wherein

coding information comprises a current prediction mode of the data block;

the two or more alternative sample offset filters correspond to different prediction modes; and

the target sample offset filter is selected from the two or more alternative sample offset filters according to the current prediction mode of the data block.

16. The method of claim 15 , wherein the different prediction modes comprise at least one of intra DC mode, intra Planar mode, intra PAETH mode, intra SMOOTH mode, intra recursive filtering mode, and inter SKIP mode.

17. The method of claim 2 , wherein each of the two or more alternative sample offset filters is associated with a set of filter coefficients, a number of the plurality of reference tap positions, and the plurality of reference tap positions.

18. The method of claim 2 , wherein:

the two or more alternative sample offset filters are predetermined;

the two or more alternative sample offset filters and an index of the selected target sample offset filter among the two or more alternative sample offset filters are signaled at a sequence level, a picture level, or coding tree unit level in the encoded bitstream.

19. A video decoder comprising a processing circuitry configured to:

determine two or more alternative sample offset filters with a same filtering tap pattern for providing two or more alternative mappings each comprising a plurality of offset values nonlinearly mapped to a plurality of possible sample delta measures, each of the sample delta measures comprising one possible combination of pixel value differences in a quantized pixel value space between a plurality of reference tap positions relative to a filter tap position in the filtering tap pattern;

obtain at least one statistical property associated with reconstructed samples of at least a first color component in a data block of a video;

select a target sample offset filter among the two or more alternative sample offset filters having the sample plurality of sample delta measures mapped to different pluralities of offset values based on the at least one statistical property for loop filtering of the reconstructed samples; and

include a signaling element in an encoded bitstream of the video to identify the target sample offset filter among the two or more alternative sample offset filters for the reconstructed samples.

20. A non-transitory computer readable medium for storing computer instructions, the computer instructions, when executed by a processor in a video encoder, causes the video encoder to:

determine two or more alternative sample offset filters with a same filtering tap pattern, the two or more alternative sample offset filters corresponding to two or more alternative lookup tables, the lookup tables all comprising a same plurality of possible sample delta measures as lookup keys, the same plurality of possible sample delta measures being mapped to different pluralities of offset values in the two or more alternative look up tables, each of the sample delta measures comprising one possible combination of pixel value differences in a quantized pixel value space between a plurality of reference tap positions relative to a filter tap position in the same filtering tap pattern;

obtain at least one statistical property associated with reconstructed samples of at least a first color component in a data block of a video;

select a target sample offset filter among the two or more alternative sample offset filters having the same plurality of sample delta measures mapped to different pluralities of offset values based on the at least one statistical property for loop filtering of the reconstructed samples; and

include a signaling element in an encoded bitstream of the video to identify the target sample offset filter among the two or more alternative sample offset filters for the reconstructed samples.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 10, 2023
From: DU, YIXIN; ZHAO, XIN; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 062944/0020 →
Continuity (3)
Continuation 17568565 · Jan 4, 2022
Provisional Application 63163707 · Mar 19, 2021
Related Publication 20230224503A1 · Jul 13, 2023
References Cited (45)
US 20100284458A1 · Andersson et al. · 2010 [cited by applicant]
US 20170019685A1 · Morigami et al. · 2017 [cited by applicant]
US 20170127078A1 · Kobayashi · 2017 [cited by examiner]
US 20170237981A1 · Karczewicz et al. · 2017 [cited by applicant]
US 20190045186A1 · Zhang et al. · 2019 [cited by applicant]
US 20190052877A1 · Zhang · 2019 [cited by examiner]
US 20190182482A1 · Vanam et al. · 2019 [cited by applicant]
US 20200162736A1 · Seok et al. · 2020 [cited by applicant]
US 20210084340A1 · Li et al. · 2021 [cited by applicant]
US 20220038721A1 · Li · 2022 [cited by examiner]
US 20220101095A1 · Li · 2022 [cited by applicant]
US 20220248007A1 · Misra · 2022 [cited by examiner]
US 20220272335A1 · Liu · 2022 [cited by examiner]
US 20220272347A1 · Zhu · 2022 [cited by examiner]
US 20220272348A1 · Zhang · 2022 [cited by examiner]
US 20220279176A1 · Sarwer · 2022 [cited by examiner]
US 20220286674A1 · Wang · 2022 [cited by examiner]
US 20220295054A1 · Zhao · 2022 [cited by examiner]
US 20220321919A1 · Deshpande · 2022 [cited by applicant]
US 20220337853A1 · Li · 2022 [cited by applicant]
US 20230156185A1 · Zhao · 2023 [cited by examiner]
US 20230156232A1 · Peringassery Krishnan · 2023 [cited by examiner]
CN 104702963B · 2017 [cited by applicant]
WO WO2015163046A1 · 2015 [cited by examiner]
WO WO2019185769A1 · 2019 [cited by applicant]
WO WO2022040428A1 · 2022 [cited by applicant]
Bross, B. et al.; “Versatile Video Coding (Draft 6)”; Document: JVET-O2001-vE; Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG11, 15th Meeting: Gothenburg, SE, Jul. 3-12, 2019; 460 pages. [cited by applicant]
Bross, B. et al.; “Versatile Video Coding (Draft 7)”; Document: JVET-P2001-vE; Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 16th Meeting: Geneva, CH, Oct. 1-11, 2019; 485 pages. [cited by applicant]
Daede, T.J. et al.; “Daala: A Perceptually-Driven Next Generation Video Codec”; arXiv preprint arXiv: 1603.03129; Mar. 10, 2016; 10 pages. [cited by applicant]
Midtskogen, S. et al.; “The AV1 Constrained Directional Enhancement Filter (CDEF)”; In2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP); IEEE; Apr. 15, 2018; 5 pages. [cited by applicant]
Misra, K. et al.; “Cross-Component Adaptive Loop Filter for Chroma”; Document: JVET-O0636_r1; Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 15th Meeting: Gothenburg, SE, Jul. 3-12, 2… [cited by applicant]
Misra, K. et al.; “CE5-related: On the design of CC-ALF”; Document: JVET-P1008-v2; Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 16th Meeting: Geneva, CH, Oct. 1-11, 2019; 6 pages. [cited by applicant]
Mukherjee, D. et al.; “A Switchable Loop-Restoration with Side-Information Framework for the Emerging AV1 Video Codec”; In2017 IEEE International Conference on Image Processing (ICIP); IEEE; Sep. 17, 2017; pp. 265-269. [cited by applicant]
Taquet, J. et al.; “CE5: Results of Tests CE5-3.1 to CE5-3.4 on Non-Linear Adaptive Loop Filter”; Document: JVET-N0242; Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 14th Meeting: Ge… [cited by applicant]
Tsai, C-Y. et al.; “TE10 Subtest2: Coding Unit Synchronous Picture Quadtree-based Adaptive Loop Filter”; Document: JCTVC-C143; Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP3 and ISO/IEC JTC1/SC 29/… [cited by applicant]
International Search Report mailed May 3, 2022 for International Application No. PCT/US2022/014255. [cited by applicant]
Written Opinion mailed May 3, 2022 for International Application No. PCT/US2022/014255. [cited by applicant]
International Search Report mailed May 3, 2022 for International Application No. PCT/US2022/014269. [cited by applicant]
Written Opinion mailed May 3, 2022 for International Application No. PCT/US2022/014269. [cited by applicant]
Office Action issued on Japanese application JP2022-560887 on Nov. 9, 2023, 7 pages. [cited by applicant]
Translation of Office Action JP2022-560887. [cited by applicant]
Extended European Search Report for corresponding application No. EP 227718889 dated Apr. 12, 2023, 13p. [cited by applicant]
Han, Jingning et al., “A Technical Overview of AV1”, [cited by applicant]
Zhao, Xin et al., “Study on Coding Tools Beyond Av1” Cornell University Library, Dec. 25, 2020, 6p, US. [cited by applicant]
Neto, Luiz et al., “Directional Intra Frame Prediction Architecture with Edge Filter and Upsampling for AV1 Video Coding”, [cited by applicant]
Cited By (1)
US 12,684,120