A hierarchical data structure for multidimensional digital images

  • Authors:
  • Mann-May Yau;Sargur N. Srihari

  • Affiliations:
  • State Univ. of New York at Buffalo, Buffalo;State Univ. of New York at Buffalo, Buffalo

  • Venue:
  • Communications of the ACM
  • Year:
  • 1983

Quantified Score

Hi-index 48.23

Visualization

Abstract

A tree data structure for representing multidimensional digital binary images is described. The method is based on recursive subdivision of the d-dimensional space into 2d hyperoctants. An algorithm for constructing the tree of a d-dimensional binary image from the trees of its (d - 1 )-dimensional cross sections is given. The computational advantages of the data structure and the algorithm are demonstrated both theoretically and in application to a three-dimensional reconstruction of a human brain.