INTRA-BLOCK COPY SEARCHING
A video coding device may encode a video signal using intra-block copy prediction. A first picture prediction unit of a first picture may be identified. A second picture may be coded and identified. The second picture may be temporally related to the first picture, and the second picture may include second picture prediction units. A second picture prediction unit that is collocated with the first picture prediction unit may be identified. Prediction information for the first picture prediction unit may be generated. The prediction information may be based on a block vector of the second picture prediction unit that is collocated with the first picture prediction unit.
1 - 35 . (canceled)
36 . A method for coding videos, the method comprising:
partitioning a parent block of video data into a plurality of sub-blocks;
determining a respective local feature of each of the sub-blocks;
determining a global feature of the parent block of video data;
calculating a hash value based on the respective local features of the sub-blocks and the global feature of the parent block of video data; and
using the hash value in a video coding operation.
37 . The method of claim 36 , wherein determining the respective local feature of each of the sub-blocks comprises determining a respective direct current (DC) value for each of the sub-blocks.
38 . The method of claim 37 , further comprising:
determining a DC value for the parent block of video data;
determining a respective flag value for each of the sub-blocks by comparing the DC value of each corresponding sub-block to the DC value of the parent block of video data, wherein the flag value is determined to be one if the DC value of the corresponding sub-block is greater than the DC value of the parent block of video data and the flag value is determined to be zero if the DC value of the corresponding sub-block is equal to or less than the DC value of the parent block of video data;
calculating a sum of the flag values for the sub-blocks; and
using at least the sum of the flag values to calculate the hash value.
39 . The method of claim 36 , wherein determining the respective local feature of each of the sub-blocks comprises applying a respective scaling factor to the local feature.
40 . The method of claim 39 , wherein the respective scaling factors applied to different sub-blocks have different values.
41 . The method of claim 36 , wherein determining the global feature of the parent block of video data comprises determining a gradient value for the parent block of video data, and calculating the hash value based on the respective local features of the sub-blocks and the global feature of the parent block of video data comprises extracting a number of bits from the gradient value of the parent block and using at least the number of bits to calculate the hash value.
42 . The method of claim 41 , wherein the gradient value for the parent block of video data is determined as an average of the respective gradient values associated with a plurality of pixels in the parent block of video data.
43 . The method of claim 36 , wherein using the hash value in a video coding operation comprises using the hash value to conduct a hash-based search.
44 . The method of claim 43 , wherein the hash-based search is conducted in an intra-block copy mode.
45 . The method of claim 36 , wherein the parent block of video data comprises multiple coding units.
46 . A video coding device, comprising:
a processor configured to:
partition a parent block of video data into a plurality of sub-blocks;
determine a respective local feature of each of the sub-blocks;
determine a global feature of the parent block of video data;
calculate a hash value based on the respective local features of the sub-blocks and the global feature of the parent block of video data; and
use the hash value in a video coding operation.
47 . The video coding device of claim 46 , wherein the processor being configured to determine the respective local feature of each of the sub-blocks comprises the processor being configured to determine a respective direct current (DC) value for each of the sub-blocks.
48 . The video coding device of claim 47 , wherein the processor is further configured to:
determine a DC value for the parent block of video data;
determine a respective flag value for each of the sub-blocks by comparing the DC value of each corresponding sub-block to the DC value of the parent block of video data, wherein the flag value is determined to be one if the DC value of the corresponding sub-block is greater than the DC value of the parent block of video data and the flag value is determined to be zero if the DC value of the corresponding sub-block is equal to or less than the DC value of the parent block of video data;
calculate a sum of the flag values for the sub-blocks; and
use at least the sum of the flag values to calculate the hash value.
49 . The video coding device of claim 46 , wherein the processor being configured to determine the global feature of the parent block of video data comprises the processor being configured to determine a gradient value for the parent block of video data, and wherein the processor being configured to calculate the hash value based on the respective local features of the sub-blocks and the global feature of the parent block of video data comprises the processor being configured to extract a number of bits from the gradient value of the parent block and use at least the number of bits to calculate the hash value.
50 . The video coding device of claim 49 , wherein the processor being configured to use the hash value in a video coding operation comprises the processor being configured to use the hash value to conduct a hash-based search.