Method and device for processing video image

A computing device, comprising:

• one or more processors;
• memory coupled to the one or more processors;
• and
• a plurality of program instructions stored thereon, which when executed by the one or more processors cause the processors to perform operations including:
• obtaining a target image frame from a to-be-encoded video image and selecting a predefined integer pixel location in the target image frame;
• performing half pixel estimation on a predefined region of the target image frame including the predefined integer pixel location, to obtain an optimal half pixel location having a minimum rate distortion cost within the predefined region of the target image frame;
• dividing a surrounding area of the optimal half pixel location into four partitions;
• selecting, among the four partitions according to rate distortion costs respectively corresponding to four half pixel locations adjacent to the optimal half pixel location, a first partition used for quarter pixel estimation;
• performing quarter pixel estimation on the first partition according to the optimal half pixel location, to obtain an optimal quarter pixel location having a minimum rate distortion cost within the first partition, further comprising:
• performing quarter interpolation at three surrounding locations in the first partition according to the optimal half pixel location, to obtain three quarter pixel locations adjacent to the optimal half pixel location;
• obtaining a location corresponding to a third smallest rate distortion cost from the quarter pixel and the three quarter pixel locations;
• and
• determining that the location corresponding to the third smallest rate distortion cost is the optimal quarter pixel location;
• and
• performing motion compensation to the target image frame by using at least one of the optimal half pixel location and the optimal quarter pixel location as a motion estimation result.

A non-transitory computer-readable medium having instructions stored thereon that, when executed by a computing device having one or more processors, cause the computing device to perform a plurality of operations including:

• obtaining a target image frame from a to-be-encoded video image and selecting a predefined integer pixel location in the target image frame;
• performing half pixel estimation on a predefined region of the target image frame including the predefined integer pixel location, to obtain an optimal half pixel location having a minimum rate distortion cost within the predefined region of the target image frame;
• dividing a surrounding area of the optimal half pixel location into four partitions;
• selecting, among the four partitions according to rate distortion costs respectively corresponding to four half pixel locations adjacent to the optimal half pixel location, a first partition used for quarter pixel estimation;
• performing quarter pixel estimation on the first partition according to the optimal half pixel location, to obtain an optimal quarter pixel location having a minimum rate distortion cost within the first partition, further comprising:
• performing quarter interpolation at three surrounding locations in the first partition according to the optimal half pixel location, to obtain three quarter pixel locations adjacent to the optimal half pixel location;
• obtaining a location corresponding to a third smallest rate distortion cost from the quarter pixel and the three quarter pixel locations;
• and
• determining that the location corresponding to the third smallest rate distortion cost is the optimal quarter pixel location;
• and
• performing motion compensation to the target image frame by using at least one of the optimal half pixel location and the optimal quarter pixel location as a motion estimation result.