Rapid Three Dimensional Display Of Medical Data Using Ordered Surface List Representations

C. J. Gibson

doi:10.1117/12.961724

18 October 1989 Rapid Three Dimensional Display Of Medical Data Using Ordered Surface List Representations

C. J. Gibson

Proceedings Volume 1137, Science and Engineering of Medical Imaging; (1989) https://doi.org/10.1117/12.961724
Event: 1989 International Congress on Optical Science and Engineering, 1989, Paris, France

Abstract

A convenient form of 3-D object representation for medical data is the voxel approach. Both simple and complex objects can be represented easily, but large numbers of voxels are required to describe smooth shapes. Considerable data compression can be achieved by representing only surface voxels. Enumeration of these in an ordered back-to-front sequence generates a list of surface voxels which incorporates shape information. Simple traversal of this ordered surface list corresponds to a full back-to-front traversal of the surface elements of the original object, which essentially solves the hidden surface problem. For cubic voxels only eight ordered surface lists are required to generate hidden surface images from any angle. This approach has been applied to radionuclide tomograms sampled at 643 resolution, achieving real time display using a conventional medical imaging computer. The technique has also been applied to CT and MRI data sampled at higher resolution. Segmentation and traversal of an N3 array of voxels to obtain surface lists is an 0(N3) procedure. However, list length is proportional to object surface area, and hence subsequent display is only an 0(N2) procedure. This property enables interactive display of large arrays without using special purpose hardware.

Citation Download Citation

C. J. Gibson "Rapid Three Dimensional Display Of Medical Data Using Ordered Surface List Representations", Proc. SPIE 1137, Science and Engineering of Medical Imaging, (18 October 1989); https://doi.org/10.1117/12.961724

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