Basics of algorithms for processing three‐dimensional digitized pictures
Jun‐ichiro Toriwaki, Shigeki Yokoi · Systems and Computers in Japan · 1986
Abstract This paper presents basic concepts and fundamental algorithms for processing three‐dimensional digitized images (3D images). A 3D image is a pictorial datum obtained by measuring physical quantities distributed at every point in 3D space and arranging the measurements on a 3D array. First, we present several basic concepts concerning geometrical properties of 3D images, which include connectivity, the connected component, the Euler number, and deletability. Then we explain outlines of basic algorithms derived by using the forementioned concepts based on research results by the authors' group. Procedures referred to here are as follows: calculation of the Euler number, deletability test of 1‐voxels, shrinking, thinning, and border following. Finally, we add 51 references which may aid more detailed research; these references also will supplement the brief explanations and small number of procedures we are limited to in this article.