Title :
Boundary Detection in Multidimensions
Author :
Udupa, Jayaram K. ; Srihari, Sargur N. ; Herman, Gabor T.
Author_Institution :
Medical Image Processing Group, Department of Computer Science, State University of New York at Buffalo, Amherst, NY 14226; Medical Image Processing Group, Department of Radiology, University of Pennsylvania, Philadelphia, PA 19104.
Abstract :
The development of image processing algorithms for time-varying imagery and computerized tomography data calls for generalization of the concepts of adjacency, connectivity, boundary, etc., to three and four-dimensional discrete spaces. This paper defines these basic concepts in unified terminology and presents algorithms for a boundary detection task in multidimensional space. The performance of these algorithms is discussed with respect to theoretical maximum complexity, and is illustrated with simulated computerized tomography data.
Keywords :
Biomedical image processing; Computed tomography; Computer displays; Computer science; Image processing; Image reconstruction; Multidimensional systems; Terminology; Three dimensional displays; Two dimensional displays; Adjacency and connectivity in multidimensions; boundary detection; computerized tomography; image processing algorithms; time-varying imagery;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1982.4767193
