On the Recognition of Properties of Three-Dimensional Pictures

  • Authors:

  • Akira Nakamura;Kunio Aizawa

  • Affiliations:

  • Computer Science Center, University of Maryland, College Park, MD 20742/ Department of Applied Mathematics, Hiroshima University, Higashi-Hiroshima, 724 Japan.;Department of Applied Mathematics, Hiroshima University, Higashi-Hiroshima, 724 Japan.

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1985

  • Animal testing

    ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation

Quantified Score

Hi-index 0.14

Visualization

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.