# Compressed Sensing for Voxel Data Compression

This topic is 2153 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## Recommended Posts

Hello guys,

Has anyone tried to compress voxel data with compressed sensing? It seems to be a suitable application. If you for example consider only voxels on the surface of an object to be important the whole data should be quite sparse.

Well, just an idea if someone wants to try it :)

##### Share on other sites
Compressed sensing is not meant to be a compression technique: The whole point is using compression techniques to interpolate from sparse data, but you need to start with a compression technique.

##### Share on other sites

I get what you're going for: You throw a huge set of basis functions at your data; you find a representation in terms of a small number of them; and you send the coefficients.

From one angle, this is the same reason all the Fourier image compression techniques work (JPEG and its descendents): It happens that, with this choice of basis, most of your image energy gets concentrated in a small number of coefficients (in this case, even without doing anything to explicitly encourage sparsity).  So why not try other bases and actually reward sparsity with L1 regularization?  It sounds plausible, right?

Unfortunately, other people have had the same idea, and as far as I know, none of them have actually been able to achieve competitive compression of e.g. images in this manner.

So if this is for your job and you need results soon, I might encourage you to look elsewhere.  But if this is for research or a hobby project -- then who knows?  Go grab a convex programming solver and see if you get anywhere.

##### Share on other sites

Compressed sensing is not meant to be a compression technique: The whole point is using compression techniques to interpolate from sparse data, but you need to start with a compression technique.

I think a lot of people conflate "compressed sensing" with L1 regularization...'

Taking a step back from L1 regularization, and thinking just about a choice of basis: I wonder how far OP'd get with splitting the grid up into blocks and doing a Hadamard transform of each.  It's more-or-less the direct generalization of JPEG to the "3d binary pixels" case...

##### Share on other sites

To answer my own question: When you throw out the small coefficients of the Hadamard transform in 1d, what you get looks awful (see attached image).

1. 1
2. 2
Rutin
19
3. 3
khawk
18
4. 4
5. 5

• 9
• 12
• 16
• 26
• 10
• ### Forum Statistics

• Total Topics
633769
• Total Posts
3013759
×