Artificial intelligence (2nd ed.)
Artificial intelligence (2nd ed.)
Connectivity in Digital Pictures
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
Optimal surface reconstruction from planar contours
Communications of the ACM
Problem-Solving Methods in Artificial Intelligence
Problem-Solving Methods in Artificial Intelligence
Fast Boundary Detection: A Generalization and a New Algorithm
IEEE Transactions on Computers
Three-dimensional medical imaging: algorithms and computer systems
ACM Computing Surveys (CSUR)
A method of interactive visualization of CAD surface models on a color video display
SIGGRAPH '81 Proceedings of the 8th annual conference on Computer graphics and interactive techniques
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
Optimizing Contiguous-Element Region Selection for Virtual Memory Systems
IEEE Transactions on Computers
| Hi-index | 0.00 |
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.