Abstract
The growing size of 3D digital images causes sequential algorithms to be less and less usable on whole images and a parallelization of these algorithm is often required. We have developed an algorithm named Sewing Faces which synthesizes both geometrical and topological information on bounding surface of 6-connected 3D objects. We call such combined information a skin. In this paper we present a parallelization of Sewing Faces. It is based on a splitting of 3D images into several sub-blocks. 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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ehud Artzy, Gideon Frieder, and Gabor T. Herman. The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm. Computer Graphics and Image Processing, 15:1–24, 1981.
Edward R. Dougherty. Digital image processing methods, volume 42 of Optical Engineering series. Marcel Dekker, Inc., 1994.
Dan Gordon and Jayaram K. Udupa. Fast surface tracking in three-dimensional binary images. Computer Vision, Graphics, And Image Processing, 45:196–214, 1989.
T. Yung Kong and A Rosenfeld. Digital topology: Introduction and survey. CVGIP, 48:357–393, 1989.
William E. Lorensen and Harvey E. Cline. Marching cubes: a high resolution 3d surface construction algorithm. ACM Computer Graphics, 21(4):163–169, July 1987.
F. H. Mabin and C. Mongenet. Sewing faces: A topological reconstruction of 6-connected objects bounding surfaces in 3d digital images. Proceedings of the Fifth International Conference in Central Europe on Computer Graphics and Visualization '97, vol. 2, February 1997.
Serge Miguet and Jean-Marc Nicod. A load-balanced parallel implementation of the marching-cubes algorithm. Research Report 95–24, Laboratoire de l'Informatique du Parallilisme, Ecole Normale Supirieure de Lyon, October 1995.
A. Rosenfeld, T. Yung Kong, and Angela Y. Wu. Digital surfaces. CVGIP: Graphical Models and Image Processing, 53(4):305–312, July 1991.
Allen Van Gelder and Jane Wilhelms. Topological considerations in isosurface generation. ACM Transactions on Graphics, 13(4):337–375, October 1994.
Jane Wilhelms and Allen Van Gelder. Octrees for faster isosurface generation. ACM Transactions on Graphics, 11(3):201–227, July 1992.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mabin, F.H., Mongenet, C. A Parallel Algorithm to Reconstruct Bounding Surfaces in 3D Images. The Journal of Supercomputing 12, 137–155 (1998). https://doi.org/10.1023/A:1007993814307
Issue Date:
DOI: https://doi.org/10.1023/A:1007993814307