Boundary Detection in Multidimensions
Jayaram K. Udupa, Sargur N. Srihari, Gábor T. Herman · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1982
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.