Fast parallel algorithms for a broad class of nonlinear variational diffusion approaches

Real-Time Imaging

Volumn 7, Issue 1, 2001, Pages 31-45

  Weickert, Joachim ^a   Heers, Josef ^b   Schnörr, Christoph ^a   Zuiderveld, Karel J ^c   Scherzer, Otmar ^d   Stiehl, H Siegfried ^b  

^a UNIVERSITY OF MANNHEIM   (Germany)

^b UNIVERSITY OF HAMBURG   (Germany)

^c Vital Images   (United States)

^d UNIVERSITY OF BAYREUTH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE SEGMENTATION; MATHEMATICAL MODELS; NONLINEAR FILTERING; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; VARIATIONAL TECHNIQUES;

NONLINEAR VARIATIONAL DIFFUSION APPROACH;

COMPUTER VISION;

EID: 0035251401     PISSN: 10072014     EISSN: None     Source Type: Journal    
DOI: 10.1006/rtim.2000.0221     Document Type: Article

References (47)

1. Morel, J.-M. & Solimini, S. (1995) Variational Methods in Image Segmentation. Boston: Birkhäuser.
2. Rudin, L.I., Osher, S. & Fatemi, E. (1992) Nonlinear total variation based noise removal algorithms. Physica D 60: 259-268.
3. Geman, D. & Yang, C. (1995) Nonlinear image recovery with halfquadratic regularization. IEEE Trans. Image Proc. 4(7): 932-946.
4. Li, S.Z. (1995) Markov Random Field Modeling in Computer Vision. Tokyo: Springer-Verlag.
5. Winkler, G. (1995) Image Analysis, Random Fields and Dynamic Monte Carlo Methods, Vol. 27 of Appl. of Mathematics. Heidelberg: Springer-Verlag.
6. Pelillo, M. & Hancock, E.R. (eds) (1997) Energy Minimization Methods in Computer Vision and Pattern Recognition, Vol. 1223 of Lect. Not. Comp. Sci., Berlin: Springer.
7. Pelillo, M., & Hancock, E.R. (eds) (1999) Energy Minimization Methods in Computer Vision and Pattern Recognition, Vol. 1654 of Lect. Not. Comp. Sci., Berlin: Springer.
8. German, D. & Reynolds, G. (1992) Constrained restoration and the recovery of discontinuities. IEEE Trans. Patt. Anal. Mach. Intell., 14(3): 367-383.
9. ter Haar Romeny, B.M. (ed.) (1994) Geometry-Driven Diffusion in Computer Vision. Dordrecht: Kluwer.
10. ter Haar Romeny, B., Florack, L., Koederink, J. & Viergever, M. (eds) (1997) Scale-Space Theory in Computer Vision, Vol. 1252 of Lect. Not. Comp. Sci. Berlin: Springer.
11. Weickert, J. (1998) Anisotropic Diffusion in Image Processing. Teubner, Stuttgart.
12. Caselles, V., Morel, J.M., Sapiro, G. & Tannenbaum, A. (eds) (1998) IEEE Trans. Image Proc.: Special Issue on Partial Differential Equations and Geometry-Driven Diffusion in Image Processing, 7(3): 269-473.
13. Nielsen, M., Johansen, P., Olsen, O.F. & Weickert, J. (eds) (1999) Scale-Space Theories in Computer Vision, Vol. 1682 of Lect. Not. Comp. Sci. Berlin: Springer.
14. Alvarez, L., Guichard, F., Lions, P.L. & Morel, J.M., (1993) Axioms and fundamental equations of image processing. Arch. Rat. Mech. Anal. 123: 199-257.
15. Sapiro, G. & Tannenbaum, A. (1993) Affine invariant scale-space. Int. J. of Comp. Vision 11(1): 25-44.
16. Caselles, V., Catté, F., Coll, T. & Dibos, F. (1993) A geometric model for active contours in image processing. Numerische Mathematik 66: 1-31.
17. Malladi, R., Sethian, S.A. & Vemuri, B.C. (1996) A fast level set based algorithm for topology-independent shape modeling. J. of Math. Mag. Vision 6(2/3): 269-289.
18. Weickert, J. (1994) A review of nonlinear diffusion filtering. In: ter Haar Romeny, B., Florack, L., Koederink, J. & Viergever, M. (eds), Scale-Space Theory in Computer Vision, Vol. 1252 of Lect. Not. Comp. Sci. Berlin: Springer, pp. 3-28.
19. Heers, J., Schnörr, C. & Stiehl, H.-S. (1998) Investigation of parallel and globally convergent iterative schemes for nonlinear variational image smoothing and segmentation. In Proc. IEEE Int. Conf. Image Proc., Chicago, Oct. 4-7.
20. Heers, J., Schnörr, C. & Stiehl, H.-S. Investigating a class of iterative schemes and their parallel implementation for nonlinear variational image smoothing and segmentation. IEEE Trans. Image Processing. To appear.
21. Weickert, J., ter Haar Romeny, B. & Viergever, M.A. (1998) Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Trans. Image Proc. 7(3): 398-410.
22. Weickert, J., Zuiderveld, K.J., ter Haar Romeny, B.M. & Niessen, W.J. (1997) Parallel implementations of AOS schemes: A fast way of nonlinear diffusion filtering. In Proc. IEEE Int. Conf. Image Processing (ICIP-97), Vol. 3, pp. 396-399, Santa Barbara, Oct. 26-29.
23. Scherzer, O. & Weickert, J. (1999) Relations between regularization and diffusion filtering. J. of Math. Imag. and Vision 18(6): 453-466.
24. Radmoser, E., Scherzer, O. & Weickert, J. (2000) Scalespace properties of nonstationary iterative regularization methods. Journal of Visual Communication and Image Representation 11: 96-114.
25. Schnörr, C. (1999) Variational methods for adaptive image smoothing and segmentation. In: Jähne, B., Haußecker, H. & Geißler, P. (eds), Handbook on Computer Vision and Applications: Signal Processing and Pattern Recognition, Vol. 2. San Diego: Academic Press, pp. 451-484.
26. Blake, A. & Zisserman, A. (1987) Visual Reconstruction. MIT Press, Cambridge, MA, U.S.A.
27. Geiger, D. & Yuille, A. (1991) A common framework for image segmentation. Int. J. of Comp. Vision 6(3): 227-243.
28. Black, M.J. & Rangarajan, A. (1996) On the unification of line processes, outlier rejection, and robust statistics with applications in early vision. Int. J. of Comp. Vision 19(1): 57-91.
29. Schnörr, C. (1998) A study of a convex variational diffusion approach for image segmentation and feature extraction. J. of Math. Imag. and Vision 8(3): 271-292.
30. Perona, P. & Malik, J. (1990) Scale space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12: 629-639.
31. Cattè, F., Lions, P.-L., Morel, J.-M. & Coll, T. (1992) Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Anal. 29: 182-193.
32. Charbonnier, P., Blanc-Féraud, Aubert, G. & Barlaud, M. (1997) Deterministic edge-preserving regularization in computed imaging. IEEE Trans. in Image Proc. 6(2): 298-311.
33. Kačur, J., Nečas, J., Polák, J. & Souček, J. (1968) Convergence of a method for solving the magnetostatic filed in nonlinear media. Aplikace Matematiky, 13: 456-465.
34. Fučik, S., Kratochvil, A. & Nečas, J. (1973) Kačanov-Galerkin method. Comment. Math. Univ. Carolinae 14(4): 651-659.
35. Ciarlet, P.G. (1978) The Finite Element Method for Elliptic Problems. Amsterdam: North-Holland Publ. Comp.
36. Bänsch, E. & Mikula, K. (1997) A coarsening finite element strategy in image selective smoothing. Computation and Visualization in Science, 1: 53-61.
37. Preußer, T. & Rumpf, M. (1999) An adaptive finite element method for large scale image processing. In: Nielsen, M., Johansen, P., Olsen, O.F. & Weickert, J. (eds), Scale-Space Theories in Computer Vision, Vol. 1682 of Lect. Not. Comp. Sci. Berlin: Springer, pp. 223-234.
38. Morton, K.W. & Mayers, D.F. (1994) Numerical Solution of Partial Differential Equations. Cambridge University Press, Cambridge (UK), 1994.
39. Sarti, A., Mikula, K. & Sgallari, F. (1999) Nonlinear multiscale analysis of 3D echocardiographic sequences. IEEE Trans. Medical Imaging 18(6): 453-466.
40. Marchuk, G.I. (1990) Splitting and alternating direction methods. In: Ciarlet, P.G. & Lions, J.-L. (eds), Handbook of numerical analysis, Vol. I. Amsterdam: North Holland, pp. 197-462.
41. Weickert, J. (1996) Nonlinear diffusion scale-spaces: From the continuous to the discrete setting. In: Berger, M.-O., Deriche, R., Herlin, I., Jaffré, J. & Morel, J.-M. (eds), ICAOS '96: Images, wavelets and PDEs, Lecture Notes in Control and Information Sciences, Vol. 219. London: Springer, pp. 111-118.
42. Balay, S., Gropp, W.D., McInnes, L.C. & Smith, B.F. (1998) PETSc home page, http://www.mcs.anl.gov/petsc.
43. Balay, S., Gropp, W.D., McInnes, L.C. & Smith, B.F. (1998) PETSc 2.0 users manual. Tech. Rep. ANL-95/11 - Revision 2.0.22, Argonne National Laboratory.
44. Message Passing Interface Forum. (1995) MPI: A Message-Passing Interface Standard. University of Tennessee, Knoxville, Tennessee.
45. Kelley, C.T. (1995) Iterative Methods for Linear and Nonlinear Equations. Philadelphia: SIAM.
46. Axelsson, O. (1997) Globally convergent continuation methods for non-linear equations. First Workshop on Large-Scale Scientific Computations, Int. House of Scientists "F. Curie", Bulgaria.
47. Smith, B., Bjorstad, P. & Gropp, W. (1997) Domain Decomposition: Parallel Multilevel Methods for the Solution of Elliptic Partial Differential Equations, Cambridge Univ. Press.