A Parallel Algorithm to Reconstruct Bounding Surfaces in 3D Images

  • Authors:
  • Frederic H. Mabin;Catherine Mongenet

  • Affiliations:
  • Foundation for Applied Neuroscience Research in Psychiatry, Centre Hospitalier, Service du Dr. J.P. Macher, 27 rue du 4e RSM, F-68250 Rouffach E-mail:;Université Louis Pasteur de Strasbourg, ICPS laboratory, Pôle API, Boulevard Sébastien Brant, F-67400 Illkirch E-mail: mongenet@icps.u-strasbg.fr

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

The growing size of 3D digital images causes sequential algorithms to be less and less usable on whole images and aparallelization of these algorithm is often required. We have developed analgorithm named Sewing Faces which synthesizes both geometrical and topological information on bounding surface of 6-connected3D objects. We call such combined information a skin. Inthis paper we present a parallelization of Sewing Faces. It is based on asplitting of 3D images into several sub-blocks. When all thesub-blocks are processed a gluing step consists of merging all thesub-skins to get the final skin. Moreover we propose a fine-grain approachwhere each sub-block is processed by several parallel processors.