System and method for cache-friendly volumetric image memory storage

摘要

A method of storing a digital image in a computer memory includes providing a N-dimensional digital image, defining an offset for each image element (x1, . . . , xN) by the formula $\mathrm{offset}\left(x_1,\mathrm{...},x_N\right)=\sum _i\sum _{n=1}^N{K}_{x_n}\left(i\right)x_{\mathrm{ni}},$ where i is summed over all bits and n is summed over all dimensions. The coefficient K for the ith bit of the nth dimension is defined as $K_{x_n}\left(i\right)=\left(\prod _{j=1}^{n-1}f\left(x_j,2^{i+1},{\mathrm{sx}}_j\right)\right)2^i\left(\prod _{j=n+1}^{N}f\left(x_j,2^i,{\mathrm{sx}}_j\right)\right),$ where xj is the jth dimension, f(x,G,sxj)=min(G,sxj-└x┘G) G is a power of 2, sxj represents the size associated with a given dimension, and └x┘G=x-x mod G. Image elements are stored in the computer memory in an order defined by the offset of each image element.