Efficient voxel lookup in nonuniformly spaced images using virtual uniform axes

Torsten Rohlfing

doi:10.1117/12.430972

3 July 2001 Efficient voxel lookup in nonuniformly spaced images using virtual uniform axes

Torsten Rohlfing

Proceedings Volume 4322, Medical Imaging 2001: Image Processing; (2001) https://doi.org/10.1117/12.430972
Event: Medical Imaging 2001, 2001, San Diego, CA, United States

Abstract

Medical image data is usually represented by a uniformly spaced grid of voxels. However, CT scanners for example are capable of producing non-uniformly spaced slice images. This is desirable when for a particular patient some regions (lesions) need to be imaged with a high resolution, while a lower resolution would be sufficient in other areas. Such an adaptive slice spacing can significantly reduce X-ray dose, thus directly benefitting the patient. Unfortunately, computational handling of the resulting volume data is far less efficient than that of uniformly spaced images. To deal with this problem, the present paper introduces a novel data structure for non-uniformly spaced image coordinates, the so-called virtual uniform axes. By a generalization of Euclid's greatest common divider (GCD) algorithm, a table of virtual voxels on a uniform grid is produced. Each of the uniform voxels in the virtual grid holds a pointer to the corresponding voxel in the original, non-uniform grid. Finding a voxel in the virtual uniform image can be done in constant time as compared to logarithmic time for finding a voxel in a non-uniform image. This is achieved with significantly less additional storage than by resampling the image data itself to a uniform grid. Interpolation artifacts are also completely avoided.

Citation Download Citation

Torsten Rohlfing "Efficient voxel lookup in nonuniformly spaced images using virtual uniform axes", Proc. SPIE 4322, Medical Imaging 2001: Image Processing, (3 July 2001); https://doi.org/10.1117/12.430972

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available