A hierarchical data structure for multidimensional digital images
A hierarchical data structure for multidimensional digital images
复制标题
多维数字图像的分层数据结构
DOI：
--
复制
发表时间：
1983
期刊：
影响因子：
--
通讯作者：
S. Srihari
中科院分区：
文献类型：
--
作者：
M. Yau;S. Srihari
描述了一种用于表示多维数字二值图像的树数据结构。该方法基于将d维空间递归细分为2维超八次曲面。给出了由d-1维二值图像的(d-1)维截面树构造d维二值图像树的算法。该数据结构和算法的计算优势在理论上和在人脑三维重建中的应用都得到了证明。
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.