Patent ID: 9607357
Date: 2017-03-28
CPC Classifications: G06F,G06T,H04N

Claim:
1. A data compression device comprising: a data division unit configured to form a plurality of coding units by dividing, in three dimensions, a data sequence subject to compression in a three-dimensional parameter space; and a compression coding unit configured to generate, for each of the plurality of coding units: (i) a palette defined by two representative values, and (ii) a plurality of indices, each index representing a respective original data point as a value, determined by linear interpolation, to be one of, or an intermediate value between, the representative values, wherein the palette and the plurality of indices for each of the coding units are set as compressed data, the data sequence has at least one frame of data at each of a plurality of discrete times, each frame of data includes a plurality of discrete data points representing two of the three dimensions, and the discrete time represents a third of the three dimensions, of the three-dimensional parameter space, each coding unit includes: (i) a respective set of data points from among one or more sets of the discrete data points of the at least one frame at a first of the discrete times, and (ii) a respective corresponding set of data points from among one or more corresponding sets of the discrete data points of the at least one frame at a second of the discrete times, and a predetermined pattern of the coding units defines respective two dimensional positions of: (i) the one or more sets of the discrete data points, and (ii) the one or more corresponding sets of the discrete data points.