Abstract
This paper deals with parallelization and implementation aspects of PDE based image processing models for large cluster environments with distributed memory. As an example we focus on nonlinear isotropic diffusion filtering which we discretize by means of an additive operator splitting (AOS). We start by decomposing the algorithm into small modules that shall be parallelized separately. For this purpose image partitioning strategies are discussed and their impact on the communication pattern and volume is analyzed. Based on the results we develop an algorithmic implementation with excellent scaling properties on massively connected low latency networks. Test runs on a high-end Myrinet cluster yield almost linear speedup factors up to 209 for 256 processors. This results in typical denoising times of 0.5 seconds for five iterations on a 256 × 256 × 128 data cube.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
F. Catté, P.-L. Lions, J.-M. Morel, and T. Coll. Image selective smoothing and edge detection by nonlinear diffusion. SIAM Journal on Numerical Analysis, 32:1895–1909, 1992.
J. Heers, C. Schnörr, and H.-S. Stiehl. Investigation of parallel and globally convergent iterative schemes for nonlinear variational image smoothing and segmentation. In Proc. 1998 IEEE International Conference on Image Processing, volume 3, pages 279–283, Chicago, IL, Oct. 1998.
Z. Krivá and K. Mikula. An adaptive finite volume scheme for solving nonlinear diffusion equations in image processing. Journal of Visual Communication and Image Representation, 13(1/2):22–35, 2002.
T. Lu, P. Neittaanmäki, and X.-C. Tai. A parallel splitting up method and its application to Navier-Stokes equations. Applied Mathematics Letters, 4(2):25–29, 1991.
P. Perona and J. Malik. Scale space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12:629–639, 1990.
M. Rumpf and R. Strzodka. Nonlinear diffusion in graphics hardware. In Proc. Joint Eurographics — IEEE TCVG Symposium on Visualization, Ascona, Switzerland, May 2001.
J. Weickert. Anisotropic Diffusion in Image Processing. Teubner, Stuttgart, 1998.
J. Weickert, B. M. ter Haar Romeny, and M. A. Viergever. Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Transactions on Image Processing, 7(3):398–410, Mar. 1998.
J. Weickert, K. J. Zuiderveld, B. M. ter Haar Romeny, and W. J. Niessen. Parallel implementations of AOS schemes: A fast way of nonlinear diffusion filtering. In Proc. 1997 IEEE International Conference on Image Processing, volume 3, pages 396–399, Santa Barbara, CA, Oct. 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bruhn, A. et al. (2002). Designing 3-D Nonlinear Diffusion Filters for High Performance Cluster Computing. In: Van Gool, L. (eds) Pattern Recognition. DAGM 2002. Lecture Notes in Computer Science, vol 2449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45783-6_35
Download citation
DOI: https://doi.org/10.1007/3-540-45783-6_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44209-7
Online ISBN: 978-3-540-45783-1
eBook Packages: Springer Book Archive