INTRA BLOCK COPY PREDICTION RESTRICTIONS IN VIDEO CODING

• US 20200137400A1
• Filed: 10/24/2019
• Published: 04/30/2020
• Est. Priority Date: 10/27/2018
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Seregin, Vadim, Pham Van, Luong, Chien, Wei-Jung, Hsieh, Cheng-Teh, Karczewicz, Marta
• Granted Patent: US 11,418,796 B2
• Time in Patent Office: Days
• CPC Class Codes: H04N 19/105 Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
• CPC Class Codes: H04N 19/159 Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/57 Motion estimation characterised by a search window with variable size or shape
• CPC Class Codes: H04N 19/593 involving spatial prediction techniques
• CPC Class Codes: H04N 19/96 Tree coding, e.g. quad-tree coding

Abstract

An example method includes determining, for each respective coding block of a plurality of coding blocks of a current coding tree unit (CTU) of video data in a current picture of video data, a respective search area of a plurality of respective search areas, wherein at least one of the plurality of search areas includes samples of the current picture located outside of the current CTU, and wherein at least one of the plurality of search areas does not include samples of the current picture located outside of the current CTU; selecting, for each respective coding block and from within the respective search area for the respective coding block, a respective predictor block of a plurality of predictor blocks; and reconstructing samples of each respective coding block based on samples included in a corresponding predictor block in the plurality of predictor blocks.

Claims

1. A method of coding video data, the method comprising:

determining, for each respective coding block of a plurality of coding blocks of a current coding tree unit (CTU) of video data in a current picture of the video data, a respective search area of a plurality of respective search areas, wherein the search areas of the plurality of search areas are all different, wherein at least one of the plurality of search areas includes samples of the current picture located outside of the current CTU, and wherein at least one of the plurality of search areas does not include samples of the current picture located outside of the current CTU;

selecting, for each respective coding block and from within the respective search area for the respective coding block, a respective predictor block of a plurality of predictor blocks; and

reconstructing samples of each respective coding block based on samples included in a corresponding predictor block in the plurality of predictor blocks.

2. The method of claim 1, wherein the plurality of coding blocks includes a top-left coding block, a top-right coding block, a bottom-left coding block, and a bottom-right coding block.

3. The method of claim 2, wherein the respective search areas for the top-left coding block, the top-right coding block, and the bottom-left coding block include samples of the current picture located outside of the current CTU.

4. The method of claim 3, wherein the respective search area for the bottom-right coding block does not include samples of the current picture located outside of the current CTU.

5. The method of claim 4, wherein the respective search areas for the top-left coding block and the bottom-left coding block include samples of the current picture located in a left-neighboring CTU of the current CTU.

6. The method of claim 5, wherein the respective search area for the bottom-right coding block includes the top-left coding block, the top-right coding block, and the bottom-left coding block.

7. The method of claim 1, wherein each of the coding blocks comprises a 64×

64 sample block of video data.

8. The method of claim 7, wherein each of the coding blocks comprises a virtual pipeline data unit (VPDU).

9. The method of claim 1, further comprising:

decoding, from a video bitstream and for each respective coding block of the plurality of coding blocks, one or more syntax elements that represent a value of a vector that identifies the selected predictor block,

wherein selecting the predictor block for a respective coding block comprises selecting the predictor block based on the value of the vector.

10. The method of claim 1, further comprising:

encoding, in a video bitstream and for each respective coding block of the plurality of coding blocks, one or more syntax elements that represent a value of a respective vector that identifies the selected predictor block.

11. The method of claim 1, wherein the method is performed by a Versatile Video Coding (VVC) video coder.

12. A device for coding video data, the device comprising:

a memory configured to store the video data; and

one or more processors implemented in circuitry and configured to;

determine, for each respective coding block of a plurality of coding blocks of a current coding tree unit (CTU) of the video data in a current picture of video data, a respective search area of a plurality of respective search areas, wherein the search areas of the plurality of search areas are all different, wherein at least one of the plurality of search areas includes samples of the current picture located outside of the current CTU, and wherein at least one of the plurality of search areas does not include samples of the current picture located outside of the current CTU;

select, for each respective coding block and from within the respective search area for the respective coding block, a respective predictor block of a plurality of predictor blocks; and

reconstruct samples of each respective coding block based on samples included in a corresponding predictor block in the plurality of predictor blocks.

13. The device of claim 12, wherein the plurality of coding blocks includes a top-left coding block, a top-right coding block, a bottom-left coding block, and a bottom-right coding block.

14. The device of claim 13, wherein the respective search areas for the top-left coding block, the top-right coding block, and the bottom-left coding block include samples of the current picture located outside of the current CTU.

15. The device of claim 14, wherein the respective search area for the bottom-right coding block does not include samples of the current picture located outside of the current CTU.

16. The device of claim 15, wherein the respective search areas for the top-left coding block and the bottom-left coding block include samples of the current picture located in a left-neighboring CTU of the current CTU.

17. The device of claim 16, wherein the respective search area for the bottom-right coding block includes the top-left coding block, the top-right coding block, and the bottom-left coding block.

18. The device of claim 12, wherein each of the coding blocks comprises a 64×

64 sample block of video data.

19. The device of claim 18, wherein each of the coding blocks comprises a virtual pipeline data unit (VPDU).

20. The device of claim 12, wherein the one or more processors are further configured to:

decode, from a video bitstream and for each respective coding block of the plurality of coding blocks, one or more syntax elements that represent a value of a vector that identifies the selected predictor block,

wherein, to select the predictor block for a respective coding block, the one or more processors are configured to select the predictor block based on the value of the vector.

21. The device of claim 12, wherein the one or more processors are further configured to:

encode, in a video bitstream and for each respective coding block of the plurality of coding blocks, one or more syntax elements that represent a value of a respective vector that identifies the selected predictor block.

22. The device of claim 12, wherein the device is a Versatile Video Coding (VVC) video coder.

23. A video coder comprising:

means for determining, for each respective coding block of a plurality of coding blocks of a current coding tree unit (CTU) of video data in a current picture of video data, a respective search area of a plurality of respective search areas, wherein the search areas of the plurality of search areas are all different, wherein at least one of the plurality of search areas includes samples of the current picture located outside of the current CTU, and wherein at least one of the plurality of search areas does not include samples of the current picture located outside of the current CTU;

means for selecting, for each respective coding block and from within the respective search area for the respective coding block, a respective predictor block of a plurality of predictor blocks; and

means for reconstructing samples of each respective coding block based on samples included in a corresponding predictor block in the plurality of predictor blocks.

24. A computer-readable storage medium having stored thereon instructions that, when executed, cause one or more processors to:

determine, for each respective coding block of a plurality of coding blocks of a current coding tree unit (CTU) of video data in a current picture of video data, a respective search area of a plurality of respective search areas, wherein the search areas of the plurality of search areas are all different, wherein at least one of the plurality of search areas includes samples of the current picture located outside of the current CTU, and wherein at least one of the plurality of search areas does not include samples of the current picture located outside of the current CTU;

select, for each respective coding block and from within the respective search area for the respective coding block, a respective predictor block of a plurality of predictor blocks; and

reconstruct samples of each respective coding block based on samples included in a corresponding predictor block in the plurality of predictor blocks.