Search

EP-4736409-A1 - INTRA TEMPLATE MATCHING PREDICTION SEARCH RANGE EXTENSION

EP4736409A1EP 4736409 A1EP4736409 A1EP 4736409A1EP-4736409-A1

Abstract

Systems, methods, and instrumentalities are disclosed for performing intra template matching prediction (IntraTMP) (e.g., on an extended search area). For example, a device for video encoding and/or decoding may include a processor. The device may determine an extended search range for an intra template matching prediction (IntraTMP) for a current block. The extended search range may include at least one search region that is nonadjacent to a current coding tree unit (CTU). A device may determine a subsampling factor for the extended search range. A device may encode and/or decode the current block by performing the IntraTMP on the extended search range based on the subsampling factor.

Inventors

  • NASER, Karam
  • LE LEANNEC, FABRICE
  • BORDES, PHILIPPE
  • GALPIN, FRANCK

Assignees

  • InterDigital CE Patent Holdings, SAS

Dates

Publication Date
20260506
Application Date
20240606

Claims (18)

  1. 1 . A device for video decoding, comprising: a processor configured to: determine an extended search range for an intra template matching prediction (IntraTM P) for a current block, wherein the extended search range comprises at least one search region that is nonadjacent to a current coding tree unit (CTU); determine a subsampling factor for the extended search range; and decode the current block by performing the IntraTM P on the extended search range based on the subsampling factor.
  2. 2. A device for video encoding, comprising: a processor configured to: determine an extended search range for an intra template matching prediction (IntraTM P) for a current block, wherein the extended search range comprises at least one search region that is nonadjacent to a current coding tree unit (CTU); determine a subsampling factor for the extended search range; and encode the current block by performing the IntraTM P on the extended search range based on the subsampling factor.
  3. 3. The device of claim 1 or 2, wherein the subsampling factor is determined based on a proximity of the extended search range to the current CTU that comprises the current block.
  4. 4. The device of any one of claims 1 -3, wherein the extended search range comprises a plurality of search regions and wherein the processor is further configured to: determine a first subsampling factor for a first search region of the plurality of search regions; and determine a second subsampling factor for a second search region of the plurality of search regions.
  5. 5. The device of claim 1 or 2, wherein the extended search range comprises a plurality of search regions and the processor further configured to: determine a first distance from a first search region to the current block; determine a second distance from a second search region to the current block; and determine a first subsampling factor and a second subsampling factor based on the first distance and the second distance.
  6. 6. The device of claim 5, wherein the first subsampling factor is less than the second subsampling factor when the first distance is less than the second distance.
  7. 7. The device of any one of claims 1 -6, wherein the subsampling factor for the extended search range is indicated in video data.
  8. 8. The device of claim 1 or 2, wherein the subsampling factor is determined based on a dimension associated with the extended search range.
  9. 9. A video decoding method comprising: determining an extended search range for an intra template matching prediction (IntraTM P) for a current block, wherein the extended search range comprises at least one search region that is nonadjacent to a current coding tree unit (CTU); determining a subsampling factor for the extended search range; and decoding the current block by performing the IntraTM P on the extended search range based on the subsampling factor.
  10. 10. A video encoding method comprising: determining an extended search range for an intra template matching prediction (IntraTM P) for a current block, wherein the extended search range comprises at least one search region that is nonadjacent to a current coding tree unit (CTU); determining a subsampling factor for the extended search range; and encoding the current block by performing the IntraTM P on the extended search range based on the subsampling factor.
  11. 11 . The method of claim 9 or 10, wherein the subsampling factor is determined based on a proximity of the extended search range to the current CTU that comprises the current block.
  12. 12. The method of any one of claims 9-11 , wherein the extended search range comprises a plurality of search regions and wherein determining the subsampling factor for the extended search range further comprises: determining a first subsampling factor for a first search region of the plurality of search regions; and determining a second subsampling factor for a second search region of the plurality of search regions.
  13. 13. The method of claim 9 or 10, wherein the extended search range comprises a plurality of search regions and wherein determining the subsampling factor for the extended search range further comprises: determining a first distance from a first search region to the current block; determining a second distance from a second search region to the current block; and determining a first subsampling factor and a second subsampling factor based on the first distance and the second distance.
  14. 14. The method of claim 13, wherein the first subsampling factor is less than the second subsampling factor when the first distance is less than the second distance.
  15. 15. The method of any one of claims 9-14, wherein the subsampling factor for the extended search range is indicated in video data.
  16. 16. The method of claim 9 or 10, wherein the subsampling factor is determined based on a dimension associated with the extended search range.
  17. 17. A computer program product which is stored on a non-transitory computer readable medium and comprises program code instructions for implementing steps according to at least one of claims 9-16 when executed by a processor.
  18. 18. Video data comprising information representative of the current block encoded in accordance with any one of claims 10-16.

Description

INTRA TEMPLATE MATCHING PREDICTION SEARCH RANGE EXTENSION CROSS-REFERENCE TO RELATED APPLICATIONS [0001] This application claims the benefit of European Provisional Patent Application No. 23306087.0, filed June 30, 2023, the contents of which are hereby incorporated by reference herein. BACKGROUND [0002] Video coding systems may be used to compress digital video signals, e.g., to reduce the storage and/or transmission bandwidth needed for such signals. Video coding systems may include, for example, block-based, wavelet-based, and/or object-based systems. SUMMARY [0003] Systems, methods, and instrumentalities are disclosed for performing intra template matching prediction (IntraTM P) (e.g., on an extended search area). [0004] For example, a device (e.g., a video encoder, a video decoder) may determine an extended search area for intra template matching prediction (IntraTM P) for a current block. The device may determine a subsampling factor for the extended search area. The device may perform IntraTM P on the extended search area based on the subsampling factor. [0005] The subsampling factor may be based on a proximity of the extended search area to a current coding tree unit (CTU) that comprises the current block. [0006] The extended search area may comprise two lines of CTUs from the current CTU. [0007] The extended search area may include multiple search regions, and different subsampling factors may be determined for different search regions. [0008] The subsampling factor(s) may be signaled and/or received in video data (e.g., a bitstream). [0009] In examples, the device may perform downsampling on the extended search area to obtain a downsampled search area. Performing IntraTM P on the extended search area may include performing IntraTM P on the downsampled search area to obtain a block vector and refining the block vector. [0010] For example, a device for video encoding and/or decoding may include a processor. A device (e.g., a processor) may determine an extended search range for an intra template matching prediction (IntraTM P) for a current block. The extended search range may include at least one search region that is nonadjacent to a current coding tree unit (CTU). A device may determine a subsampling factor for the extended search range. A device may decode the current block by performing the IntraTM P on the extended search range based on the subsampling factor. [0011] A device may include one or more features as described herein. For example, the subsampling factor may be determined based on a proximity of the extended search range to the current CTU that includes the current block. For example, the extended search range may include a plurality of search regions. For example, the device may determine a first subsampling factor for a first search region of the plurality of search regions. The device may determine a second subsampling factor for a second search region of the plurality of search regions. [0012] For example, the extended search range may include a plurality of search regions. For example the device may determine a first distance from a first search region to the current block. The device may determine a second distance from a second search region to the current block. The device may determine a first subsampling factor and a second subsampling factor based on the first distance and the second distance. [0013] For example, the first subsampling factor may be less than the second subsampling factor when the first distance is less than the second distance. For example, the subsampling factor for the extended search range may be indicated in video data. For example, the subsampling factor may be determined based on a dimension associated with the extended search range. [0014] A video encoding and/or decoding method may include determining an extended search range for an intra template matching prediction (IntraTM P) for a current block. The extended search range may include at least one search region that is nonadjacent to a current coding tree unit (CTU). A method may include determining a subsampling factor for the extended search range. A method may include decoding the current block by performing the IntraTM P on the extended search range based on the subsampling factor. [0015] A method may include one or more features as described herein. For example, the subsampling factor may be determined based on a proximity of the extended search range to the current CTU that includes the current block. For example, the extended search range may include a plurality of search regions. For example, determining the subsampling factor for the extended search range may include determining a first subsampling factor for a first search region of the plurality of search regions and/or determining a second subsampling factor for a second search region of the plurality of search regions. For example, the extended search range may include a plurality of search regions. For example, determining the s