A border‐following algorithm of three‐dimensional digitized binary pictures
Tetsuya Matsumoto, Jun‐ichiro Toriwaki, Shigeki Yokoi, Teruo Fukumura · Systems and Computers in Japan · 1985
Abstract This paper proposes a border‐following method for three‐dimensional digitized pictures. The method is applied to actual data and the results are discussed. Then the proposed algorithm is applied to the analysis of pictures. Up to now, of the few researches and proposals concerning the border‐following algorithms for three‐dimensional binary pictures, that by Herman et al. has as its goal the display of a three‐dimensional picture. Here the pair of 0‐ and 1‐voxels is traced in a way which is an extension of the edge‐tracing in the border‐following for two‐dimensional pictures. However, in their method, the number of voxels to be traced becomes larger, compared with the method which traces only 1‐voxel. The connective relations among voxels are also difficult to extract in a direct way. The method proposed here adopts the procedure corresponding to the pixel‐tracing in the border‐following of two‐dimensional picrures, i.e., tracing of border‐voxels of value 1. The paper includes the border‐following algorithm applicable to any of 6‐, 18‐, and 26‐connected figures, together with the algorithm to reconstruct the original picture from the list of border voxels. These algorithms are compared with the algorithm by Herman et al. A method is also shown which can extract the surrounding relations among three‐dimensional figures during execution of the proposed algorithm.