A Boundary Approach for Fast Neighborhood Operations on Three-Dimensional Binary Data
✍ Scribed by L. Thurfjell; E. Bengtsson; B. Nordin
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 771 KB
- Volume
- 57
- Category
- Article
- ISSN
- 1077-3169
No coin nor oath required. For personal study only.
✦ Synopsis
This paper presents algorithms for fast erosion, dilation, and connected component labeling of three-dimensional binary data. The algorithms are based on a boundary representation of the data where the only voxels stored are those that belong to an object but have at least one background voxel among their neighbors. Along with each boundary voxel is associated a label and a neighbor code. Each bit in the neighbor code indicates whether a particular neighbor voxel belongs to the object or to the background. The application of the algorithms to data from functional brain mapping with positron emission tomography is illustrated in the paper. 1995 Academic Press, Inc.