A parallel algorithm to reconstruct bounding surfaces in 3D images

Growing size of 3D digital images causes sequential algorithms to be less and less usable on whole images. We have developed an algorithm named Sewing Faces which synthesizes both geometrical and topological information on bounding surfaces of g-connected 30 objects. We call such information a skin. In this paper we present a parallelization of Sewing Faces. It is based on a splitting of 30 images into several sub-blocks, Each sub-block has a lower size and can be processed on any computer. When all the sub-blocks are processed a gluing step consists of merging all the sub-skins to get the final skin. Moreover we propose a fine-grain approach where each sub-block is processed by several parallel processors. Depending on the type of the 30 images these two grains of parallelization can be composed.