Image block-based matching method and system, and video processing device
AssigneeTencent Technology (Shenzhen) Company Limited
InventorJiawen Huang
Life of this patent
Estimating the term…
Abstract
This application provides an image block matching method performed at a computing device, the method including: obtaining a target image block and an image; identifying a candidate image block within the image and multiple search points in the candidate image block; calculating a plurality of differences between the target image block and the candidate image block, each difference corresponding to a respective search point; choosing, among the plurality of differences, a smallest value and a corresponding smallest-value search point; and when the smallest-value search point is at the center of the target image block, choosing the candidate image block as a match of the target image block.
Claims20
An image block matching method performed at a computing device having one or more processors and memory storing one or more programs to be executed by the one or more processors, comprising:
- obtaining a target image block and an image;
- identifying a candidate image block within the image and a search pattern within the candidate image block, the search pattern including a center search point and multiple neighboring search points surrounding the center search point;
- calculating a sum of absolute differences between the target image block and the candidate image block at the center search point and a normalized static partial sum of absolute differences between the target image block and the candidate image block at each neighboring search point;
- choosing, among the sum of absolute differences between the target image block and the candidate image block at the center search point and the normalized static partial sum of absolute differences between the target image block and the candidate image block at each neighboring search point, a smallest value and a corresponding smallest-value search point;
- and
- in accordance with a determination that the smallest-value search point is the center search point, choosing the candidate image block as a match of the target image block.
A computing device, comprising:
- one or more processors;
- memory;
- and
- one or more programs stored in the memory, wherein the one or more programs, when executed by the one or more processors, cause the computing device to perform a plurality of operations including:
- obtaining a target image block and an image;
- identifying a candidate image block within the image and a search pattern within the candidate image block, the search pattern including a center search point and multiple neighboring search points surrounding the center search point;
- calculating a sum of absolute differences between the target image block and the candidate image block at the center search point and a normalized static partial sum of absolute differences between the target image block and the candidate image block at each neighboring search point;
- choosing, among the sum of absolute differences between the target image block and the candidate image block at the center search point and the normalized static partial sum of absolute differences between the target image block and the candidate image block at each neighboring search point, a smallest value and a corresponding smallest-value search point;
- and
- in accordance with a determination that the smallest-value search point is the center search point, choosing the candidate image block as a match of the target image block.
A non-transitory computer readable storage medium, storing a plurality of computer executable instructions, the computer executable instructions being executed by one or more processors of a computing device to perform a plurality of operations including:
- obtaining a target image block and an image;
- identifying a candidate image block within the image and a search pattern within the candidate image block, the search pattern including a center search point and multiple neighboring search points surrounding the center search point;
- calculating a sum of absolute differences between the target image block and the candidate image block at the center search point and a normalized static partial sum of absolute differences between the target image block and the candidate image block at each neighboring search point;
- choosing, among the sum of absolute differences between the target image block and the candidate image block at the center search point and the normalized static partial sum of absolute differences between the target image block and the candidate image block at each neighboring search point, a smallest value and a corresponding smallest-value search point;
- and
- in accordance with a determination that the smallest-value search point is the center search point, choosing the candidate image block as a match of the target image block.
Dependencies are inferred from the claim text.