Method and apparatus for determining candidate motion information list, electronic device, and storage medium
View Patent ↗This application provides a method for determining a candidate motion information list for a current codec block, including: determining a target motion information list and a historical motion information table for the current codec block; and obtaining, when the target motion information list is not full, at least one piece of motion information based on the historical motion information table, and filling the candidate motion information list based on the at least one piece of motion information, the candidate motion information list being used for providing candidate predicted displacement vectors for the current codec block. This application further provides an apparatus for determining a candidate motion information list, an electronic device, a storage medium, and a computer program product.
1 . A method for determining a candidate motion information list for a current codec block, comprising:
constructing a spatial domain motion information list, wherein the spatial domain motion information list comprises motion information of a spatial neighboring block of the current codec block, and the spatial neighboring block comprises at least an ISC block;
obtaining, when the candidate motion information list has no sufficient motion information, at least one piece of motion information from the spatial domain motion information list, and filling the candidate motion information list using the at least one piece of motion information through a first filling process;
when the candidate motion information list is not completely filled after the first filling process,
determining a historical motion information table for the current codec block, the historical motion information table being used for at least one of inter prediction, intra prediction, intra block copy (IBC) prediction, or intra string copy (ISC) prediction; and
obtaining at least one piece of motion information based on the historical motion information table, and filling the candidate motion information list based on the at least one piece of motion information through a second filling process, the candidate motion information list being used for providing candidate predicted displacement vectors for the current codec block, further including:
obtaining a quantity of displacement vectors in the historical motion information table; and
when the quantity of displacement vectors in the historical motion information table is greater than or equal to two, deriving a displacement vector from a weighted average of at least two displacement vectors in the historical motion information table and filling the candidate motion information list with the derived displacement vector.
2 . The method according to claim 1 , wherein the obtaining at least one piece of motion information based on the historical motion information table, and filling the candidate motion information list based on the at least one piece of motion information comprises:
determining corresponding displacement vectors based on the historical motion information table, and filling the candidate motion information list based on the displacement vectors; or
performing dynamic filling based on parity of an index of a filling position in the candidate motion information list; or
determining the corresponding displacement vectors based on the historical motion information table, and filling a displacement vector in a prediction mode based on the displacement vectors, to implement filling of the candidate motion information list; or
determining the corresponding displacement vectors based on the historical motion information table, and performing dynamic filling based on a quantity of the displacement vectors and the index of the filling position in the candidate motion information list.
3 . The method according to claim 2 , wherein the performing dynamic filling based on parity of an index of a filling position in the candidate motion information list comprises:
determining, when the index of the filling position in the candidate motion information list is an odd number, a first displacement vector and a last displacement vector in the historical motion information table, and filling the candidate motion information list based on an average of the first displacement vector and the last displacement vector; or
determining the first displacement vector in the historical motion information table based on the historical motion information table, and filling the candidate motion information list based on the first displacement vector.
4 . The method according to claim 2 , wherein the performing dynamic filling based on parity of an index of a filling position in the candidate motion information list comprises:
determining, when the index of the filling position in the candidate motion information list is an even number, a first displacement vector and a last displacement vector in the historical motion information table, and filling the candidate motion information list based on an average of the first displacement vector and the last displacement vector; or
determining the first displacement vector in the historical motion information table based on the historical motion information table, and filling the candidate motion information list based on the first displacement vector.
5 . The method according to claim 2 , wherein the determining the corresponding displacement vectors based on the historical motion information table, and filling a displacement vector in a prediction mode based on the displacement vectors comprises:
determining a value of a horizontal direction of a first displacement vector and a value of a vertical direction of a last displacement vector in the historical motion information table based on the historical motion information table;
filling a horizontal direction of the displacement vector in the prediction mode based on the value of the horizontal direction of the first displacement vector; and
filling a vertical direction of the displacement vector in the prediction mode based on the value of the vertical direction of the last displacement vector.
6 . The method according to claim 2 , wherein the determining the corresponding displacement vectors based on the historical motion information table, and filling a displacement vector in a prediction mode based on the displacement vectors comprises:
determining a value of a vertical direction of a first displacement vector and a value of a horizontal direction of a last displacement vector in the historical motion information table based on the historical motion information table;
filling a vertical direction of the displacement vector in the prediction mode based on the value of the vertical direction of the first displacement vector; and
filling a horizontal direction of the displacement vector in the prediction mode based on the value of the horizontal direction of the last displacement vector.
7 . The method according to claim 2 , wherein the performing dynamic filling based on a quantity of the displacement vectors and the index of the filling position in the candidate motion information list comprises:
determining a position of a to-be-filled displacement vector in the historical motion information table when a quantity of candidate displacement vectors of the historical motion information table is greater than the index of the filling position in the candidate motion information list; and
determining a corresponding displacement vector for dynamic filling based on the position of the to-be-filled displacement vector in the historical motion information table, wherein the position of the to-be-filled displacement vector in the historical motion information table is determined based on the quantity of candidate displacement vectors and the index of the filling position in the candidate motion information list.
8 . An electronic device, comprising:
a memory, configured to store executable instructions; and
a processor, configured to implement, when executing the executable instructions stored in the memory, a method for determining a candidate motion information list for a current codec block, the method including:
constructing a spatial domain motion information list, wherein the spatial domain motion information list comprises motion information of a spatial neighboring block of the current codec block, and the spatial neighboring block comprises at least an ISC block;
obtaining, when the candidate motion information list has no sufficient motion information, at least one piece of motion information from the spatial domain motion information list, and filling the candidate motion information list using the at least one piece of motion information through a first filling process;
when the candidate motion information list is not completely filled after the first filling process,
determining a historical motion information table for the current codec block, the historical motion information table being used for at least one of inter prediction, intra prediction, intra block copy (IBC) prediction, or intra string copy (ISC) prediction; and
obtaining at least one piece of motion information based on the historical motion information table, and filling the candidate motion information list based on the at least one piece of motion information through a second filling process, the candidate motion information list being used for providing candidate predicted displacement vectors for the current codec block, further comprising:
obtaining a quantity of displacement vectors in the historical motion information table; and
when the quantity of displacement vectors in the historical motion information table is greater than or equal to two, deriving a displacement vector from a weighted average of at least two displacement vectors in the historical motion information table and filling the candidate motion information list with the derived displacement vector.
9 . The electronic device according to claim 8 , wherein the obtaining at least one piece of motion information based on the historical motion information table, and filling the candidate motion information list based on the at least one piece of motion information comprises:
determining corresponding displacement vectors based on the historical motion information table, and filling the candidate motion information list based on the displacement vectors; or
performing dynamic filling based on parity of an index of a filling position in the candidate motion information list; or
determining the corresponding displacement vectors based on the historical motion information table, and filling a displacement vector in a prediction mode based on the displacement vectors, to implement filling of the candidate motion information list; or
determining the corresponding displacement vectors based on the historical motion information table, and performing dynamic filling based on a quantity of the displacement vectors and the index of the filling position in the candidate motion information list.
10 . The electronic device according to claim 9 , wherein the performing dynamic filling based on parity of an index of a filling position in the candidate motion information list comprises:
determining, when the index of the filling position in the candidate motion information list is an odd number, a first displacement vector and a last displacement vector in the historical motion information table, and filling the candidate motion information list based on an average of the first displacement vector and the last displacement vector; or
determining the first displacement vector in the historical motion information table based on the historical motion information table, and filling the candidate motion information list based on the first displacement vector.
11 . The electronic device according to claim 9 , wherein the performing dynamic filling based on parity of an index of a filling position in the candidate motion information list comprises:
determining, when the index of the filling position in the candidate motion information list is an even number, a first displacement vector and a last displacement vector in the historical motion information table, and filling the candidate motion information list based on an average of the first displacement vector and the last displacement vector; or
determining the first displacement vector in the historical motion information table based on the historical motion information table, and filling the candidate motion information list based on the first displacement vector.
12 . The electronic device according to claim 9 , wherein the determining the corresponding displacement vectors based on the historical motion information table, and filling a displacement vector in a prediction mode based on the displacement vectors comprises:
determining a value of a horizontal direction of a first displacement vector and a value of a vertical direction of a last displacement vector in the historical motion information table based on the historical motion information table;
filling a horizontal direction of the displacement vector in the prediction mode based on the value of the horizontal direction of the first displacement vector; and
filling a vertical direction of the displacement vector in the prediction mode based on the value of the vertical direction of the last displacement vector.
13 . The electronic device according to claim 9 , wherein the determining the corresponding displacement vectors based on the historical motion information table, and filling a displacement vector in a prediction mode based on the displacement vectors comprises:
determining a value of a vertical direction of a first displacement vector and a value of a horizontal direction of a last displacement vector in the historical motion information table based on the historical motion information table;
filling a vertical direction of the displacement vector in the prediction mode based on the value of the vertical direction of the first displacement vector; and
filling a horizontal direction of the displacement vector in the prediction mode based on the value of the horizontal direction of the last displacement vector.
14 . The electronic device according to claim 9 , wherein the performing dynamic filling based on a quantity of the displacement vectors and the index of the filling position in the candidate motion information list comprises:
determining a position of a to-be-filled displacement vector in the historical motion information table when a quantity of candidate displacement vectors of the historical motion information table is greater than the index of the filling position in the candidate motion information list; and
determining a corresponding displacement vector for dynamic filling based on the position of the to-be-filled displacement vector in the historical motion information table, wherein the position of the to-be-filled displacement vector in the historical motion information table is determined based on the quantity of candidate displacement vectors and the index of the filling position in the candidate motion information list.
15 . A non-transitory computer-readable storage medium, storing executable instructions, the executable instructions, when executed by a processor of an electronic device, causing the electronic device to implement a method for determining a candidate motion information list for a current codec block, the method including:
constructing a spatial domain motion information list, wherein the spatial domain motion information list comprises motion information of a spatial neighboring block of the current codec block, and the spatial neighboring block comprises at least an ISC block;
obtaining, when the candidate motion information list has no sufficient motion information, at least one piece of motion information from the spatial domain motion information list, and filling the candidate motion information list using the at least one piece of motion information through a first filling process;
when the candidate motion information list is not completely filled after the first filling process,
determining a historical motion information table for the current codec block, the historical motion information table being used for at least one of inter prediction, intra prediction, intra block copy (IBC) prediction, or intra string copy (ISC) prediction; and
obtaining at least one piece of motion information based on the historical motion information table, and filling the candidate motion information list based on the at least one piece of motion information through a second filling process, the candidate motion information list being used for providing candidate predicted displacement vectors for the current codec block, further comprising:
obtaining a quantity of displacement vectors in the historical motion information table; and
when the quantity of displacement vectors in the historical motion information table is greater than or equal to two, deriving a displacement vector from a weighted average of at least two displacement vectors in the historical motion information table and filling the candidate motion information list with the derived displacement vector.
16 . The non-transitory computer-readable storage medium according to claim 15 , wherein the obtaining at least one piece of motion information based on the historical motion information table, and filling the candidate motion information list based on the at least one piece of motion information comprises:
determining corresponding displacement vectors based on the historical motion information table, and filling the candidate motion information list based on the displacement vectors; or
performing dynamic filling based on parity of an index of a filling position in the candidate motion information list; or
determining the corresponding displacement vectors based on the historical motion information table, and filling a displacement vector in a prediction mode based on the displacement vectors, to implement filling of the candidate motion information list; or
determining the corresponding displacement vectors based on the historical motion information table, and performing dynamic filling based on a quantity of the displacement vectors and the index of the filling position in the candidate motion information list.