IP Library Granted Patent US 12,231,620
Granted Patent B2
US 12,231,620 · App. 17/772,061 · Granted Feb 18, 2025

Spatial predictor scan order

Inventors: Antoine Robert (Cesson-Sevigne, FR); Franck Galpin (Cesson-Sevigne, FR); Fabrice Leleannec (Betton, FR); Gagan Rath (Cesson-Sevigne, FR)
Assignee: InterDigital CE Patent Holdings, SAS
H04N19/105H04N19/129H04N19/176
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,231,620
App. No.
17/772,061
Granted
Feb 18, 2025
Kind
B2
Abstract

To encode a coding unit in the inter modes, there exist multiple inter modes that signal the motion information using a Motion Vector Predictor (MW) list. The MW lists for different coding modes include spatial predictors. In one embodiment, for all coding modes that use MVP lists, the top spatial predictor is first added to the motion vector predictor list before the left spatial predictor. In another embodiment, a subset of coding modes adds the top spatial predictor before the left spatial predictor, and another subset of coding modes adds the left spatial predictor before the top spatial predictor. For example, all merge modes add the top spatial predictor first, and all AMVP modes add the left spatial predictor first. In another example, all non-sub-block modes add the top spatial predictor first, and all sub-block modes add the left spatial predictor first.

Claims (34)

1. A method for video encoding, comprising:

accessing a block of a picture in a video sequence;

generating a list of motion vector predictors for said block,

wherein said block is to be encoded by using one of a plurality of coding modes,

wherein said plurality of coding modes correspond to all available non-sub-block coding modes that use a motion vector predictor list or all available sub-block coding modes that use a motion vector predictor list;

wherein said list of motion vector predictors includes a plurality of spatial predictors,

wherein, for each of said plurality of coding modes, the first spatial predictor in said list is from a top neighboring block, and the second spatial predictor following the first spatial predictor is from a left neighboring block; and

encoding a motion vector associated with said block based on said list of motion vector predictors.

2. The method of claim 1 , wherein another plurality of coding modes are available to be used by said block, wherein said another plurality of coding modes correspond to the other ones of all the available non-sub-block coding modes and all the available sub-block coding modes, and wherein, for each mode in said another plurality of coding modes, the first spatial predictor in said list is from said left neighboring block, and the second spatial predictor following the first spatial predictor is from said top neighboring block.

3. A method for video decoding, comprising:

generating a list of motion vector predictors for a block of a picture in a video sequence,

wherein said block is to be decoded by using one of a plurality of coding modes,

wherein said plurality of coding modes correspond to all available non-sub-block coding modes that use a motion vector predictor list or all available sub-block coding modes that use a motion vector predictor list;

wherein said list of motion vector predictors includes a plurality of spatial predictors,

wherein, for each of said plurality of coding modes, the first spatial predictor in said list is from a top neighboring block, and the second spatial predictor following the first spatial predictor is from a left neighboring block; and

decoding a motion vector associated with said block based on said list of motion vector predictors.

4. The method of claim 3 , wherein another plurality of coding modes are available to be used by said block, wherein said another plurality of coding modes correspond to the other ones of all the available non-sub-block coding modes and all the available sub-block coding modes, and wherein, for each mode in said another plurality of coding modes, the first spatial predictor in said list is from said left neighboring block, and the second spatial predictor following the first spatial predictor is from said top neighboring block.

5. An apparatus for video encoding, comprising at least one memory and one or more processors, wherein said one or more processors are configured to:

access a block of a picture in a video sequence;

generate a list of motion vector predictors for said block,

wherein said block is to be encoded by using one of a plurality of coding modes,

wherein said plurality of coding modes correspond to all available non-sub-block coding modes that use a motion vector predictor list or all available sub-block coding modes that use a motion vector predictor list;

wherein said list of motion vector predictors includes a plurality of spatial predictors,

wherein, for each of said plurality of coding modes, the first spatial predictor in said list is from a top neighboring block, and the second spatial predictor following the first spatial predictor is from a left neighboring block; and

encode a motion vector associated with said block based on said list of motion vector predictors.

6. The apparatus of claim 5 , wherein another plurality of coding modes are available to be used by said block, wherein said another plurality of coding modes correspond to the other ones of all the available non-sub-block coding modes and all the available sub-block coding modes, and wherein, for each mode in said another plurality of coding modes, the first spatial predictor in said list is from said left neighboring block, and the second spatial predictor following the first spatial predictor is from said top neighboring block.

7. An apparatus for video decoding, comprising at least one memory and one or more processors, wherein said one or more processors are configured to:

generate a list of motion vector predictors for a block of a picture in a video sequence,

wherein said block is to be decoded by using one of a plurality of coding modes,

wherein said plurality of coding modes correspond to all available non-sub-block coding modes that use a motion vector predictor list or all available sub-block coding modes that use a motion vector predictor list;

wherein said list of motion vector predictors includes a plurality of spatial predictors,

wherein, for each of said plurality of coding modes, the first spatial predictor in said list is from a top neighboring block, and the second spatial predictor following the first spatial predictor is from a left neighboring block; and

decode a motion vector associated with said block based on said list of motion vector predictors.

8. The apparatus of claim 7 , wherein another plurality of coding modes are available to be used by said block, wherein said another plurality of coding modes correspond to the other ones of all the available non-sub-block coding modes and all the available sub-block coding modes, and wherein, for each mode in said another plurality of coding modes, the first spatial predictor in said list is from said left neighboring block, and the second spatial predictor following the first spatial predictor is from said top neighboring block.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 4, 2024
From: INTERDIGITAL VC HOLDINGS FRANCE
To: INTERDIGITAL CE PATENT HOLDINGS, SAS
Reel/Frame 066017/0692 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 26, 2023
From: INTERDIGITAL VC HOLDINGS FRANCE, SAS
To: INTERDIGITAL CE PATENT HOLDINGS, SAS
Reel/Frame 064396/0118 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 28, 2022
From: ROBERT, ANTOINE; GALPIN, FRANCK; LELEANNEC, FABRICE; RATH, GAGAN
To: INTERDIGITAL VC HOLDINGS FRANCE
Reel/Frame 059766/0822 →
Priority Claims (1)
EP 19306770 · Dec 24, 2019 · regional
Continuity (1)
Related Publication 20220377318A1 · Nov 24, 2022
References Cited (22)
US 9674530B1 · Bultje · 2017 [cited by examiner]
US 10771811B2 · Liu · 2020 [cited by examiner]
US 20120183070A1 · Pateux · 2012 [cited by examiner]
US 20160182913A1 · Joshi · 2016 [cited by examiner]
US 20170223379A1 · Chuang · 2017 [cited by examiner]
US 20170332095A1 · Zou · 2017 [cited by examiner]
US 20210044797A1 · Lee · 2021 [cited by examiner]
US 20210195171A1 · Rath · 2021 [cited by examiner]
US 20220159277A1 · Urban · 2022 [cited by examiner]
US 20220272375A1 · Xiu · 2022 [cited by examiner]
US 20220417518A1 · Koo · 2022 [cited by examiner]
US 20230353789A1 · Nandan · 2023 [cited by examiner]
WO WO2020182165A1 · 2020 [cited by applicant]
Wang et al. (“Non-CE4: Construction of Spatial Merge Candidates” JVET Oct. 2019) (Year: 2019). [cited by examiner]
Xu et al. (“Non-CE4: On Spatial Candidate List Construction” JVET Mar. 2019) (Year: 2019). [cited by examiner]
Xu et al., “Non-CE4: On spatial candidate list construction”, Document: JVET-N0165-v3, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 14th Meeting: Geneva, CH, pp. 1-6, Mar. 19-27, 20… [cited by applicant]
Chen et al., “Algorithm description for Versatile Video Coding and Test Model 5 (VTM 5)”, Document: JVET-N1002-v2, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 14th Meeting, Geneva,… [cited by applicant]
Xu et al., “Candidate list reordering”, Document: JVET-K00650-v4, Joint Video Experts Team (JVET) of ITU-T SG16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 11th Meeting: Ljubjana, SI, pp. 1-6, Jul. 10-18, 2018. [cited by applicant]
Wang et al., “Non-CE4: Construction of spatial merge candidates”, Document: JVET-P0325-v1, 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, pp. 1-3, Oct. 1-11,… [cited by applicant]
Chen et al., “Algorithm description for Versatile Video Coding and Test Model 6 (VTM 6)”, Document: JVET-O2002-v2, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 15th Meeting: Gothenb… [cited by applicant]
Robert et al., “Non-CE4: Extension of JVET-P0325”, Document: JVET-Q0601-v2, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 17th Meeting: Brussels, BE, pp. 1-8, Jan. 7-17, 2020. [cited by applicant]
Bross 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, pp. 1-488, Oct. 1-11, 2019. [cited by applicant]