An algorithmic approach to controlling search in three-dimensional image data
- 1 August 1979
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 13 (2) , 134-142
- https://doi.org/10.1145/800249.807435
Abstract
In many three-dimensional imaging applications random shaped objects, reconstructed from serial sections, are isolated to display their overall structure in a single view. This paper presents an algorithm to control an ordered search strategy for locating all contours of random shaped objects intersected by a series of cross-section image planes. Classic search techniques in AI problem solving and software for image processing and computer graphics are combined here to aid program initialization and automate the search process thereafter. Using three-dimensional region growing, this method isolates all spatially connected pixels forming a structure's volume and enters image planes the least number of times to do so. An algorithmic description is given to generalize the process for controlling search in 3-D image data where little core memory is available. Phantom and medical computer tomographic data are used to illustrate the algorithm's performance.Keywords
This publication has 10 references indexed in Scilit:
- Computational Morphology: Three-Dimensional Computer Graphics for Electron MicroscopyIEEE Transactions on Biomedical Engineering, 1978
- Optimal surface reconstruction from planar contoursCommunications of the ACM, 1977
- Fast Boundary Detection: A Generalization and a New AlgorithmIEEE Transactions on Computers, 1977
- Two- and three-dimensional boundary detectionComputer Graphics and Image Processing, 1977
- THREAD (three-dimensional reconstruction and display) with biomedical applications in neuron ultrastructure and computerized tomographyPublished by Association for Computing Machinery (ACM) ,1976
- A decision function method for boundary detectionComputer Graphics and Image Processing, 1974
- Tumor detection in radiographsComputers and Biomedical Research, 1973
- Extraction of Connected Edges from Knee RadiographsIEEE Transactions on Computers, 1972
- Virtual MemoryACM Computing Surveys, 1970
- Connectivity in Digital PicturesJournal of the ACM, 1970