US 2020/0029099 A1 · PROGRESSIVE LOSSLESS COMPRESSION OF IMAGE DATA

Abstract

Techniques and configurations for compression of image data in a progressive, lossless manner are disclosed. In an example, three-dimensional medical images may be compressed and decompressed with high-speed operations, through a compression technique performed on a cube (chunk) of voxels that includes generating a subsampled or filtered cube of voxels, and generating and optimizing a delta data set between the cube of voxels and the subsampled cube of voxels. This optimized delta data set is operable with a decompression technique to losslessly recreate the cube of voxels. Further, the compression technique may be progressively performed with multiple iterations, to allow multiple lower resolution versions of the images prior to loading or receiving the entire compressed data that is reconstructable in a lossless form. Use of this technique may result in dramatically reduced time to first image when visualizing 3D images and performing image data transfers.

Claims33

Dependent claims

A method for compression of image data, performed by operations executed with at least one processor of a computing device, with the operations comprising:

obtaining a collection of M-dimensional units of image data from a M-dimensional image data set, wherein M is equal to or greater than two;
performing a compression technique on the collection of M-dimensional image data units, the compression technique including:
generating a subsampled collection of M-dimensional units of image data from the collection of M-dimensional image data units;
and
generating a delta data set from the subsampled collection of M-dimensional image data units, the delta data set indicating differences between respective units of image data in the collection of M-dimensional image data units and the subsampled collection of M-dimensional image data units;
and
providing the subsampled collection of M-dimensional image data units and the delta data set, wherein the subsampled collection of M-dimensional image data units and the delta data set is operable with a decompression technique to losslessly recreate the collection of M-dimensional image data units.

4 more elements

At least non-transitory machine-readable medium, the machine-readable medium comprising instructions, which when executed by a machine having a hardware processor, causes the machine to perform operations that:

obtain a collection of M-dimensional units of image data from a M-dimensional image data set, wherein M is equal to or greater than two;
perform a compression technique on the collection of M-dimensional image data units, the compression technique including:
generating a subsampled collection of M-dimensional units of image data from the collection of M-dimensional image data units;
and
generate a delta data set from the subsampled collection of M-dimensional image data units, the delta data set indicating differences between respective units of image data in the collection of M-dimensional image data units and the subsampled collection of M-dimensional image data units;
and
provide the subsampled collection of M-dimensional image data units and the delta data set, wherein the subsampled collection of M-dimensional image data units and the delta data set is operable with a decompression technique to losslessly recreate the collection of M-dimensional image data units.

4 more elements

A system for compression of image data, the system comprising:

processing circuitry comprising at least one processor;
and
a storage medium comprising instructions, which when executed by the at least one processor, cause the processing circuitry to:
obtain a collection of M-dimensional units of image data from a M-dimensional image data set, wherein M is equal to or greater than two;
perform a compression technique on the collection of M-dimensional image data units, the compression technique including:
generating a subsampled collection of M-dimensional units of image data from the collection of M-dimensional image data units;
and
generate a delta data set from the subsampled collection of M-dimensional image data units, the delta data set indicating differences between respective units of image data in the collection of M-dimensional image data units and the subsampled collection of M-dimensional image data units;
and
provide the subsampled collection of M-dimensional image data units and the delta data set, wherein the subsampled collection of M-dimensional image data units and the delta data set is operable with a decompression technique to losslessly recreate the collection of M-dimensional image data units.

7 more elements

Dependencies are inferred from the claim text.

Progressive lossless compression of image data

Life of this patent

Progressive lossless compression of image data

Life of this patent

Abstract

Claims33