Patent ID: 11871034
Assignee: BEIJING DAJIA INTERNET INFORMATION TECHNOLOGY CO., LTD.
Field: Audio-visual technology (Electrical engineering)
Classification: CPC H | IPC H

Claim 16:
17. A non-transitory computer readable storage medium storing a plurality of programs for execution by a computing device having one or more processors, wherein the plurality of programs, when executed by the one or more processors, cause the one or more processors to perform acts comprising:
receiving a video picture comprising a plurality of coding units, wherein each coding unit of the plurality of coding units is predicted from a reference coding unit in the same picture by an intra block copy (IBC) mode, the reference coding unit is a reconstructed coding unit, and the plurality of coding units comprise a first coding unit;
dividing the picture into multiple non-overlapped blocks and calculating, by an encoder, a hash value of each block of the multiple non-overlapped blocks;
classifying all the non-overlapped blocks into at least two categories comprising a first category and a second category, wherein the first category comprises one or more blocks representing one or more hash values covered by a first set of hash values, and the second category comprises all remaining blocks;
classifying the blocks in the second category into at least two groups including a first group, wherein the first group comprises one or more blocks representing the same hash value as another block in the second category;
determining a distortion metric for calculating the differences between samples in one coding unit and samples of its reference coding unit in the same picture; and
obtaining, based on the distortion metric, an optimal block vector (BV) of a first coding unit in the picture, wherein a BV of the first coding unit is a displacement between the first coding unit and its reference coding unit in the same picture,
wherein determining the distortion metric comprises at least one of followings:
using sum absolute difference (SAD) as the distortion metric in response to determining that the percentage of the blocks in the first group of the second category is greater than one predetermined threshold; and
using sum absolute transformed difference (SATD) as the distortion metric in response to determining that the percentage of the blocks in the first group of the second category is not greater than the predetermined threshold.