US 12,407,850 B2
Motion estimation method and apparatus, electronic device and readable storage medium
Yong Zhang, Dongguan (CN)
Assigned to VIVO MOBILE COMMUNICATION CO., LTD., Dongguan (CN)
Filed by VIVO MOBILE COMMUNICATION CO., LTD., Dongguan (CN)
Filed on Oct. 16, 2023, as Appl. No. 18/380,640.
Application 18/380,640 is a continuation of application No. PCT/CN2022/086324, filed on Apr. 12, 2022.
Claims priority of application No. 202110412068.0 (CN), filed on Apr. 16, 2021.
Prior Publication US 2024/0048753 A1, Feb. 8, 2024
Int. Cl. H04N 7/12 (2006.01); H04N 19/139 (2014.01); H04N 19/176 (2014.01); H04N 19/513 (2014.01)
CPC H04N 19/513 (2014.11) [H04N 19/139 (2014.11); H04N 19/176 (2014.11)] 12 Claims
OG exemplary drawing
 
1. A method for motion estimation, comprising:
searching for a start search point in a target macroblock to obtain a start search point;
when it is determined, according to a cost value of the start search point, that early termination is not performed, determining a first search range according to a motion vector of a previous frame of a target position in the target macroblock;
performing an asymmetrical cross search according to the first search range to obtain a first target search point;
when it is determined, according to the cost value of the start search point and a cost value of the first target search point, that early termination is not performed, performing rectangular window full search to obtain a second target search point;
when it is determined, according to the cost value of the start search point and a cost value of the second target search point, that early termination is not performed, determining a second search range according to the motion vector of the previous frame of the target position in the target macroblock and a motion vector of previous two frames of the target position in the macroblock;
performing extended multi-level hexagonal grid search according to the second search range, to obtain a third target search point;
when it is determined, according to the cost value of the start search point and a cost value of the third target search point, that early termination is not performed, performing extended hexagonal search to obtain a fourth target search point; and
determining a motion vector of the target macroblock according to the fourth target search point.