US 11,758,133 B2
Flexible block partitioning structures for image/video compression and processing
Alexandros Tourapis, Milpitas, CA (US); David W. Singer, San Francisco, CA (US); Dominik Mehlem, Cupertino, CA (US); and Krishnakanth Rapaka, San Jose, CA (US)
Assigned to APPLE INC, Cupertino, CA (US)
Filed by Apple Inc., Cupertino, CA (US)
Filed on Mar. 30, 2020, as Appl. No. 16/834,611.
Claims priority of provisional application 62/929,045, filed on Oct. 31, 2019.
Prior Publication US 2021/0136370 A1, May 6, 2021
Int. Cl. H04N 19/119 (2014.01); H04N 19/159 (2014.01); H04N 19/543 (2014.01); H04N 19/176 (2014.01); H04N 19/573 (2014.01); H04N 19/139 (2014.01)
CPC H04N 19/119 (2014.11) [H04N 19/139 (2014.11); H04N 19/159 (2014.11); H04N 19/176 (2014.11); H04N 19/543 (2014.11); H04N 19/573 (2014.11)] 18 Claims
OG exemplary drawing
 
1. A method of coding video comprising:
determining a predetermined plurality of spatial partitioning schemes based on spatial offsets derived from temporal locations of corresponding input frames;
for each of a plurality of input frames of a video to be coded, selecting a spatial partitioning scheme from the predetermined plurality of spatial partitioning schemes, wherein partitions of the spatial partitioning schemes are spatially offset from partitions of others of the spatial partitioning schemes and the selecting is based on respective temporal locations of the input frames within the video,
for a first input frame:
partitioning the first input frame into partitioning units according to the spatial partitioning scheme selected for the first input frame;
coding the partitioning units of the first input frame according to a prediction algorithm;
for a second input frame temporally offset from the first input frame:
partitioning the second input frame into partitioning units according to the spatial partitioning scheme selected for the second input frame, and
coding the partitioning units of the second input frame according to a prediction algorithm; and
transmitting a coded video sequence including the first predictively-coded input frame, the second predictively-coded input frame, and indications of the spatial partitioning schemes selected for them including an indication of the corresponding spatial offsets.