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.

Issue

1

fYear

1982

Firstpage

41

Lastpage

50

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;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/TPAMI.1982.4767193

Filename

4767193