Euler Number and Connectivity Indexes of a Three Dimensional Digital Picture
Jun‐ichiro Toriwaki, Tatsuhiro Yonekura · 2002
Abstract. Fundamental properties of topological structure of a 3D digitized picture are presented including the concept of neighborhood and connectivity among volume cells (voxels) of 3D digitized binary pictures defined on a cubic grid, the concept of simplicial decomposition of a 3D digitized object, and two algorithms for calculating the Euler number (genus). First we define four types of connectivity. Second we present two algorithms to calculate the Euler number of a 3D figure. Thirdly we introduce new local features called the connectivity number (CN) and the connectivity index to study topological properties of a 3D object in a 3D digitized picture. The CN at a 1-voxel (=a voxel with the value 1) x is defined as the change in the Euler number of the object caused by changing the value of x into zero, that is, caused by deleting x. Finally, by using them, we prove a necessary and sufficient condition that a 1-voxel is deletable. A 1-voxel x is said to be deletable if deletion of x causes no decrease and no increase in the numbers of connected components, holes and cavities in a given 3D picture. 1.