US 11,902,551 B2
Methods and apparatuses for hierarchically encoding and decoding a bytestream
Ivan Makeev, London (GB); Balázs Keszthelyi, London (GB); Stergios Poularakis, London (GB); Michele Sanna, London (GB); and Robert Ettinger, London (GB)
Assigned to V-NOVA INTERNATIONAL LIMITED
Filed by V-NOVA INTERNATIONAL LIMITED, London (GB)
Filed on Mar. 25, 2022, as Appl. No. 17/704,454.
Application 17/704,454 is a continuation of application No. 16/770,228, granted, now 11,297,339, previously published as PCT/GB2018/053547, filed on Dec. 6, 2018.
Claims priority of application No. 17386046 (EP), filed on Dec. 6, 2017; application No. 18386002 (EP), filed on Feb. 8, 2018; application No. 1812407 (GB), filed on Jul. 30, 2018; and application No. 1815437 (GB), filed on Sep. 21, 2018.
Prior Publication US 2022/0217379 A1, Jul. 7, 2022
Int. Cl. H04N 19/436 (2014.01); H04N 19/119 (2014.01); H04N 19/167 (2014.01); H04N 19/176 (2014.01); H04N 19/30 (2014.01); H04N 19/46 (2014.01); H04N 19/96 (2014.01); H04N 19/129 (2014.01); H04N 19/44 (2014.01); H04N 19/182 (2014.01); H04N 19/91 (2014.01)
CPC H04N 19/436 (2014.11) [H04N 19/119 (2014.11); H04N 19/129 (2014.11); H04N 19/167 (2014.11); H04N 19/176 (2014.11); H04N 19/182 (2014.11); H04N 19/30 (2014.11); H04N 19/44 (2014.11); H04N 19/46 (2014.11); H04N 19/91 (2014.11); H04N 19/96 (2014.11)] 20 Claims
OG exemplary drawing
 
1. A method of reconstructing information that has been compressed from an encoded data set, the encoded data set comprising a plurality of subsets, the method comprising:
decoding each of the plurality of subsets to derive a series of data values for each subset;
identifying an order of the subsets, each sub describing a region of the information that has been compressed;
reconstructing the information that has been compressed by:
for each subset, determining the region of the information for which the data values of the each subset apply, determining the region based on a mapping order of the plurality of subsets to a corresponding region of the information that has been compressed;
mapping each subset to the region of the grid according to the identified order of the subsets; and,
mapping each data value of the each subset to locations in the region of the grid, such that the data values of the encoded data set are placed in a correct location in the grid to reconstruct the information that has been compressed.