Boundary detection in 3-dimensions with a medical application

Authors:
Ehud Artzy;Gabor T. Herman
Affiliations:
State University of New York at Buffalo, Amherst, New York;State University of New York at Buffalo, Amherst, New York
Venue:
ACM SIGGRAPH Computer Graphics
Year:
1981

Citing 3
Cited 2

The art of computer programming, volume 1 (3rd ed.): fundamental algorithms

The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Optimal surface reconstruction from planar contours

Communications of the ACM
Digital Picture Processing

Digital Picture Processing

The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm

SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Representation of enclosing surfaces from simple voxelized objects by means of a chain code

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

A graph theoretical approach is taken to solve the problem of detecting the surface of a connected subset of three-dimensional space. Motivation and application are provided by the need to display the three-dimensional appearance of internal organs of a human body based on x-rays from multiple directions. The method is implemented on a minicomputer and is illustrated by the display of the ventricular system of the human brain. In that example, the boundary detection involves selecting 10,000 surface elements out of a pool of over 1.5 million. In spite of the enormous size of the problem, the detection takes less than 30 seconds on a minicomputer.