IP Library Granted Patent US 12,022,108
Granted Patent B2
US 12,022,108 · App. 17/967,154 · Granted Jun 25, 2024

Methods and apparatus for adaptive motion vector candidate ordering for video encoding and decoding

Inventors: Liwei Guo (Sunnyvale, CA); Peng Yin (Ithaca, NY); Yunfei Zheng (San Jose, CA); Joel Sole (San Diego, CA); Qian Xu (Folsom, CA); Xiaoan Lu (Princeton, NJ)
Assignee: INTERDIGITAL VC HOLDINGS, INC.
H04N19/52H04N19/139H04N19/44H04N19/567H04N19/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,022,108
App. No.
17/967,154
Granted
Jun 25, 2024
Kind
B2
Abstract

Methods and apparatus are provided for adaptive motion vector candidate ordering for video encoding and decoding. An apparatus includes a video encoder ( 100 ) for encoding a block in a picture by selecting an order of motion vector predictor candidates for the block responsive to a characteristic available at both the video encoder and a corresponding decoder. The characteristic excludes a mode in which the block is partitioned.

Claims (40)

1. An apparatus, comprising:

a video encoder for encoding a block in a picture by selecting an order of motion vector predictor candidates for the block, based on common information available at both the video encoder and a corresponding decoder and

wherein said common information is not transmitted in an encoded bitstream,

wherein said common information comprise a reference frame index of the motion vector predictor candidates which is not derived based on partitioning of the block; and

wherein motion vector predictor candidates can be from spatial or temporal blocks and a motion vector can be determined based on a distance between a reference frame and a current frame,

and syntax is indicative of prediction mode and partition type of said block.

2. The apparatus of claim 1 , wherein the common information further comprises a motion vector candidate selection frequency in a number of already encoded blocks.

3. The apparatus of claim 2 , wherein a category classification is performed to determine one of a plurality of categories to which the block belongs, and the motion vector candidate selection frequency is determined from the number of already encoded blocks that belong to the same one of the plurality of categories as the block.

4. The apparatus of claim 3 , wherein a criterion for the category classification is a block prediction type.

5. A method, comprising:

encoding a block in a picture by selecting an order of motion vector predictor candidates for the block, based on common information available at both an encoder and a corresponding decoder and

wherein said common information is not transmitted in an encoded bitstream,

wherein said common information comprise a reference frame index of the motion vector predictor candidates which is not derived based on partitioning of the block; and

wherein motion vector predictor candidates can be from spatial or temporal blocks and a motion vector can be determined based on a distance between a reference frame and a current frame,

and syntax is indicative of prediction mode and partition type of said block.

6. The method of claim 5 , wherein the common information further comprises a motion vector candidate selection frequency in a number of already encoded blocks.

7. The method of claim 6 , wherein a category classification is performed to determine one of a plurality of categories to which the block belongs, and the motion vector candidate selection frequency is determined from the number of already encoded blocks that belong to the same one of the plurality of categories as the block.

8. The method of claim 7 , wherein a criterion for the category classification is a block prediction type.

9. An apparatus, comprising:

a video decoder for decoding a block in a picture by selecting an order of motion vector predictor candidates for the block, based on common information available at both an encoder and a corresponding decoder and

wherein said common information is not transmitted in an encoded bitstream,

wherein said common information comprise a reference frame index of the motion vector predictor candidates which is not derived based on partitioning of the block; and

wherein motion vector predictor candidates can be from spatial or temporal blocks and a motion vector can be determined based on a distance between a reference frame and a current frame,

and syntax is indicative of prediction mode and partition type of said block.

10. The apparatus of claim 9 , wherein the common information further comprises a motion vector candidate selection frequency in a number of already encoded blocks.

11. The apparatus of claim 10 , wherein a category classification is performed to determine one of a plurality of categories to which the block belongs, and the motion vector candidate selection frequency is determined from the number of already encoded blocks that belong to the same one of the plurality of categories as the block.

12. The apparatus of claim 11 , wherein a criterion for the category classification is a block prediction type.

13. A method, comprising:

decoding a block in a picture by selecting an order of motion vector predictor candidates for the block, based on common information available at both an encoder and a corresponding decoder and

wherein said common information is not transmitted in an encoded bitstream,

wherein said common information comprise a reference frame index of the motion vector predictor candidates which is not derived based on partitioning of the block; and

wherein motion vector predictor candidates can be from spatial or temporal blocks and a motion vector can be determined based on a distance between a reference frame and a current frame,

and syntax is indicative of prediction mode and partition type of said block.

14. The method of claim 13 , wherein the common information further comprises a motion vector candidate selection frequency in a number of already encoded blocks.

15. The method of claim 14 , wherein a category classification is performed to determine one of a plurality of categories to which the block belongs, and the motion vector candidate selection frequency is determined from the number of already encoded blocks that belong to the same one of the plurality of categories as the block.

16. The method of claim 15 , wherein a criterion for the category classification is a block prediction type.

17. A non-transitory computer readable storage media having instructions stored thereupon that when executed on a processor, cause the processor to perform the method of claim 13 .

18. The non-transitory computer readable storage media of claim 17 , wherein the common information further comprises a motion vector candidate selection frequency in a number of already encoded blocks.

19. The non-transitory computer readable storage media of claim 18 , wherein a category classification is performed to determine one of a plurality of categories to which the block belongs, and the motion vector candidate selection frequency is determined from the number of already encoded blocks that belong to the same one of the plurality of categories as the block.

20. The non-transitory computer readable storage media of claim 19 , wherein a criterion for the category classification is a block prediction type.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2022
From: GUO, LIWEI; YIN, PENG; ZHENG, YUNFEI; SOLE, JOEL; XU, QIAN; LU, XIAOAN
To: THOMSON LICENSING
Reel/Frame 061841/0195 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2022
From: THOMSON LICENSING
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 061974/0239 →
Continuity (6)
Continuation 16904695 · Jun 18, 2020
Continuation 16006914 · Jun 13, 2018
Continuation 15295354 · Oct 17, 2016
Division 13698468
Provisional Application 61346539 · May 20, 2010
Related Publication 20230040905A1 · Feb 9, 2023
Cited By (1)
US 12,425,637