Local Data Flow Principles in Porosity of Materials

Abstract

We propose a new algorithm for counting closed pores in porous materials. Closed pore can be defined as isolated object of arbitrary shapes in rectangular domains or binary images. The algorithm is based on two cellular automata (CA). First CA saves 2 or more connectivity of image while the second CA is Leviald’s CA that count 1-connected parts after transformations of the initial image. The CA algorithm was implemented on a parallel computer. Computational performances are evaluated and measured on real cases. The obtained results indicate that the proposed approach achieves comparable complexity as standard approaches; however, the number of processing nodes does not limit the speedup and scalability of the proposed algorithm.