Data compression by means of adaptive subsampling

Abstract

The invention relates to the coding and decoding of data, in particular for visual representation. For this, a method (100) is provided for coding an initial data set (110), in which a respective initial data value (P1, P2, P3, P4) is established for a respective plurality of initial data points (112), for generating a compressed data set (114), comprising a primary coding of the initial data set (110) to generate an intermediate data set (116) and a secondary coding of the intermediate data set (116) to generate the compressed data set (114). In this way, the primary coding comprises the following steps: establishing a plurality of data point blocks (118), each having a plurality of initial data points (112) of the initial data set (110); determining a block data value (120) for each data point block (118) from the plurality of initial data values (P1, P2, P3, P4) within the respective data point block (118); checking each data point block (118) for compliance with a tolerance criterion; and generating the intermediate data set (116) in such a way that the intermediate data set (116) contains the block data value (120) as an individual data value for each data point block (118) in which the tolerance criterion is observed, and same contains the individual initial data values (P1, P2, P3, P4) at the initial data points (112) of the respective data point block (118) for each data point block (118) in which the tolerance criterion is not observed.

Dependencies are inferred from the claim text.