Compression and decompression of a multidimensional data array by use of simulated particles arranged to an equation of motion involving repulsion, velocity resistance, and a potential gradient

摘要

A method for compressing and decompressing multidimensional data based on approximating the data space by a smoothed particle cluster representation. The smoothed particle cluster representation is obtained by simulation for relaxation motion of a simulated particle corresponding to a sampling point to obtain a statistical average arrangement of the simulated particles on the basis of an equation of motion based on a potential theory given by an assumption that the simulated particles are moved upon receiving a repulsive force between the simulated particles, a velocity resistance, and a force proportional to a functional potential gradient having a large negative value in a region having a large original data value. The coordinates and an interval of the sampling points are obtained in accordance with an arrangement state of the simulated particles. The volume associated with each sampling point for obtaining the associated data value is the volume of the simulated particle. The sampling volumes may be caused to overlap by use of a compression parameter for the simulated particles.