Forma, Vol. 17 (No. 4), pp. 275-291, 2002

Local Patterns and Connectivity Indexes in a Three Dimensional Digital Picture

Junichiro Toriwaki1* and Tatsuhiro Yonekura2

1Department of Information Engineering, Graduate School of Engineering, Nagoya University, Furo-cho, Chikusa-ku, Nagoya 464-8603, Japan
2Department of Computer and Information Sciences, School of Engineering, Ibaraki University, 4-12-1, Nakanarusawa-cho, Hitachi, Ibaraki 316-8511, Japan
*E-mail address:

(Received October 5, 2002; Accepted November 5, 2002)

Keywords: Digital Picture Processing, Local Patterns, Connectivity Index, Digital Topology, Discrete Geometry, Three Dimensional Picture

Abstract. In this paper we present the basic data of the local pattern on the area of the size of 3 3 3 voxels denoted as N333(x) on a three dimensional digital binary picture. Topological features called the connectivity index are studied by calculating them for all possible patterns. Main results are summarized as follows.
(1)List of all possible values of the connectivity index
(2)Examples of local patterns on N333(x) which take specific values of the connectivity index.
(3)Numbers of different patterns on N333(x) for all possible values of the connectivity index.
All arrangements of 0 and 1 on N333(x) (local patterns) were systematically generated by computer, and feature values were calculated.

[Full text] (PDF 3.1 MB)