Title :
On the Recognition of Properties of Three-Dimensional Pictures
Author :
Nakamura, Akira ; Aizawa, Kunio
Author_Institution :
Computer Science Center, University of Maryland, College Park, MD 20742; Department of Applied Mathematics, Hiroshima University, Higashi-Hiroshima, 724 Japan.
Abstract :
This correspondence proposes one-pass algorithms that compute the numbers of objects, cavities, and holes in three-dimensional (3-D) digital pictures. Also, it is shown that a one-way, 3-D parallel/sequential acceptor cannot accept the class of 3-D binary arrays in which the set of 1´s is connected, unlike the situation in the two-dimensional (2-D) case; but it can do so if multipasses are allowed.
Keywords :
Automata; Computed tomography; Computer science; Data processing; Lattices; Mathematics; Topology; Two dimensional displays; Digital topology; parallel acceptors; picture languages; three-dimensional automata; three-dimensional pictures;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1985.4767727
