IP Library › Granted Patent US 12,368,852
Granted Patent B2
US 12,368,852 · App. 18/512,263 · Granted Jul 22, 2025

Method and device for picture encoding and decoding

Inventors: Ya Chen (Rennes, FR); Tangi Poirier (Thorigné-Fouillard, FR); Karam Naser (Mouazé, FR)
Assignee: InterDigital VC Holdings, Inc.
H04N19/129H04N19/13H04N19/147H04N19/176H04N19/18
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,368,852
App. No.
18/512,263
Granted
Jul 22, 2025
Kind
B2
Abstract

An encoding method is presented. Transform coefficients of a block are first obtained. They are then scanned according to a scan pattern for entropy coding. The scan pattern is determined responsive to a shape of the block.

Claims (30)

1. An encoding method comprising:

applying a transform function to a residual block of a current block of samples to obtain transform coefficients; and

scanning the transform coefficients according to a scan order for entropy coding;

wherein, responsive to a first basis function of the transform function at a lowest frequency is constant, the transform coefficients are scanned according to a first scan order, and otherwise, the transform coefficients are scanned according to a second scan order different from the first scan order.

2. The method of claim 1 , wherein a diagonal scanning order is applied responsive to the transform function is a separable 2-D DCT-2.

3. The method of claim 1 , wherein the second scan order is selected by an exhaustive rate distortion estimation among a set of scan orders comprising scan orders different from the first scan order and wherein the selected second scan order is encoded in video data representing at least the current block.

4. A non-transitory information storage medium storing program code instructions for implementing the method according to claim 1 .

5. An encoding apparatus comprising:

one or more processors configured to perform:

applying a transform function to a residual block of a current block of samples to obtain transform coefficients; and

scanning the transform coefficients according to a scan order for entropy coding;

wherein, responsive to a first basis function of the transform function at a lowest frequency is constant, the transform coefficients are scanned according to a first scan order, and otherwise, the transform coefficients are scanned according to a second scan order different from the first scan order.

6. The encoding apparatus of claim 5 , wherein a diagonal scanning order is applied responsive to the transform function is a separable 2-D DCT-2.

7. The encoding apparatus of claim 5 , wherein the second scan order is selected by an exhaustive rate distortion estimation among a set of scan orders comprising scan orders different from the first scan order and wherein the selected second scan order is encoded in video data representing at least the current block.

8. A decoding method comprising:

entropy decoding transform coefficients of a current block ordered according to a scan order; and

obtaining a residual block for the current block by performing a transform on the transform coefficients;

wherein responsive to a first basis function of the transform at a lowest frequency is constant, the transform coefficients are scanned according to a first scan order, and otherwise, the transform coefficients are scanned according to a second scan order different from the first scan order.

9. The method of claim 8 , wherein a diagonal scanning order is applied responsive to the transform is a separable 2-D DCT-2.

10. The method of claim 8 , wherein the scanning order further depends on a shape of the current block or on a prediction tool used.

11. The method of claim 8 , wherein the second scan order is decoded from video data representing at least the current block.

12. A non-transitory information storage medium storing program code instructions for implementing the method according to claim 11 .

13. A decoding apparatus comprising:

one or more processors configured to perform:

entropy decoding transform coefficients of a current block ordered according to a scan pattern; and

obtaining a residual block for the current block by performing a transform on the transform coefficients;

wherein responsive to a first basis function of the transform at a lowest frequency is constant, the transform coefficients are scanned according to a first scan order, and otherwise, the transform coefficients are scanned according to a second scan order different from the first scan order.

14. The decoding apparatus of claim 13 , wherein a diagonal scanning order is applied responsive to the transform function is a separable 2-D DCT-2.

15. The decoding apparatus of claim 13 , wherein the second scan order is decoded from video data representing at least the current block.

16. The decoding apparatus of claim 13 , wherein the scanning order further depends on a shape of the current block or on a prediction tool used.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 28, 2024
From: CHEN, YA; POIRIER, TANGI; NASER, KARAM
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 067544/0340 →
Priority Claims (1)
EP 18306620 · Dec 5, 2018 · regional
Continuity (2)
Continuation 17295634
Related Publication 20240089449A1 · Mar 14, 2024
References Cited (39)
US 8750603B2 · Bethge · 2014 [cited by examiner]
US 9106913B2 · Sole Rojals et al. · 2015 [cited by applicant]
US 11076150B2 · Ohkawa et al. · 2021 [cited by applicant]
US 20040125204A1 · Yamada et al. · 2004 [cited by applicant]
US 20110249726A1 · Nguyen et al. · 2011 [cited by applicant]
US 20120170649A1 · Chen · 2012 [cited by examiner]
US 20150222893A1 · Oh et al. · 2015 [cited by applicant]
US 20170064335A1 · Na et al. · 2017 [cited by applicant]
US 20180262777A1 · Filippov · 2018 [cited by examiner]
US 20190007705A1 · Zhao · 2019 [cited by examiner]
US 20190383926A1 · Crouch et al. · 2019 [cited by applicant]
US 20200068195A1 · Yoo · 2020 [cited by examiner]
US 20200288134A1 · Lim et al. · 2020 [cited by applicant]
US 20200322635A1 · Koo · 2020 [cited by examiner]
CN 1290069A · 2001 [cited by applicant]
CN 103718554A · 2014 [cited by applicant]
CN 104717498A · 2015 [cited by applicant]
GB 2309613A · 1997 [cited by applicant]
JP 2003204550A · 2003 [cited by applicant]
JP 2014504820A · 2014 [cited by applicant]
KR 20180048809A · 2018 [cited by applicant]
WO 2013071889A1 · 2013 [cited by applicant]
WO 2014166381A1 · 2014 [cited by applicant]
WO 2017138832A1 · 2017 [cited by applicant]
WO 2019027241A1 · 2019 [cited by applicant]
WO 2019117402A1 · 2019 [cited by applicant]
Chuo-Ling Chang et al: “Direction-Adaptive Partitioned Block Transform for Color Image Coding”, IEEE Transactions on Image Processing, IEEE Service Center, Piscataway, NJ, US, vol. 18, No. 7, Jul. 1, 2010 (Jul. 1, 2010)… [cited by examiner]
Tekeli Nihat et al: “Intra-frame coding with recursive intra prediction and adapted block transforms”, 2014 IEEE Visual Communications and Image Processing Conference, IEEE, Dec. 7, 2014 (Dec, 7, 2014 (Year: 2014). [cited by examiner]
Chuo-Ling Chang et al: “Direction-Adaptive Partitioned Block Transform for Color Image Coding”, IEEE Transactions on Image Processing, IEEE Service Center, Piscataway, NJ, US, vol. 18, No. 7, Jul. 1, 2010 (Jul. 1, 2010)… [cited by examiner]
Chang, et al., “Direction-Adaptive Partitioned Block Transform for Color image Coding”, IEEE Transactions on Image Processing, vol. 19, No. 7, Jul. 2010, 16 pages. [cited by applicant]
Chen, Jianle et al., “Algorithm Description for Versatile Video Coding and Test Model 3 (VTM 3)”, JVET-L1002-V1, Editors, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 12th Meeting: … [cited by applicant]
Chiang, et al., “CE10.1: Combined and Multi-Hypothesis Prediction for Improving AMVP Mode, Skip or Merge Mode, and Intra Mode”, JVET-L0100-V3, MediaTek Inc., Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/I… [cited by applicant]
ITU-T, “Reference Software for ITU-T H.265 High Efficiency Video Coding”, Recommendation ITU-T H.265.2, Series H: Audiovisual and Multimedia Systems —Infrastructure of Audiovisual Services—Coding of Moving Video, Oct. 2… [cited by applicant]
Kidani, et al., “CE7: Block Size Dependent Coefficient Scanning (CE7.3)”, JVET-L0379 KDDI Corp. (KDDI Research, Inc.), Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1SC 29/WE 11, 12th Meeting: Maca… [cited by applicant]
Liao, et al., “CE10.3.1. b: Triangular Prediction Unit Mode”, JVET-L0124-V2, Joint Video Exploration Team (JVET) of ITU-T SG16 WP3 and ISO/IEC JTC 1/SC 29WG11, 12 Meeting: Macao, China, Oct. 3-12, 2018, 8 pages. [cited by applicant]
Seregin, et al., “Low-Complexity Adaptive Coefficient Scanning”, JCTVC-C205 Samsung Electronics Co., Ltd, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 3rd Meeting: Guan… [cited by applicant]
Tekeli, et al., “Intra-frame Coding with Recursive Intra Prediction and Adapted Block Transforms”, IEEE Visual: Communications and Image Processing Conference, Valletta, Malta, Dec. 7, 2014, 4 pages. [cited by applicant]
Zhao, et al., “Enhanced Multiple Transform for Video Coding”, Institute of Electrical and Electronics Engineers (IEEE), 2016 Data Compression Conference (DCC), Snowbird, Utah, Mar. 30, 2016, 10 pages. [cited by applicant]
Zheng, et al., “CE11: Mode Dependent Coefficient Scanning”, JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29.WG11; 4th Meeting: Daegu, KR; JCTVC-D393, Jan. 20-28, 2011, 6 pages. [cited by applicant]