Issue No. 06 - June (1985 vol. 7)
Kunio Aizawa , Department of Applied Mathematics, Hiroshima University, Higashi-Hiroshima, 724 Japan.
Akira Nakamura , Computer Science Center, University of Maryland, College Park, MD 20742; Department of Applied Mathematics, Hiroshima University, Higashi-Hiroshima, 724 Japan.
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.
Kunio Aizawa, Akira Nakamura, "On the Recognition of Properties of Three-Dimensional Pictures", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 7, no. , pp. 708-713, June 1985, doi:10.1109/TPAMI.1985.4767727