Skip to main content
Log in

A generic approach to diffusion filtering of matrix-fields

  • Published:
Computing Aims and scope Submit manuscript

Summary

Diffusion tensor magnetic resonance imaging, is a image acquisition method, that provides matrix- valued data, so-called matrix fields. Hence image processing tools for the filtering and analysis of these data types are in demand. In this article, we propose a generic framework that allows us to find the matrix-valued counterparts of the Perona–Malik PDEs with various diffusivity functions. To this end we extend the notion of derivatives and associated differential operators to matrix fields of symmetric matrices by adopting an operator-algebraic point of view. In order to solve these novel matrix-valued PDEs successfully we develop truly matrix-valued analogs to numerical solution schemes of the scalar setting. Numerical experiments performed on both synthetic and real world data substantiate the effectiveness of our novel matrix-valued Perona–Malik diffusion filters.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Arsigny, V., Fillard, P., Pennec, X., Ayache, N.: Fast and simple calculus on tensors in the log-Euclidean framework. In: (Duncan, J., Gerig, G., eds.) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2005, part I, pp. 115–122. LNCS, vol. 3749. Springer, Heidelberg (2005)

  • Aubert G. and Kornprobst P. (2002). Mathematical problems in image processing: partial differential equations and the calculus of variations. Applied Mathematical Sciences, vol. 147. Springer, New York

    Google Scholar 

  • Basser P.J. and Pierpaoli C. (1996). Microstructural and physiological features of tissues elucidated by quantitative-diffusion-tensor mri. J Magn Reson Series B 111: 209–219

    Article  Google Scholar 

  • Bellettini G., Novaga M. and Paolini E. (2006). Global solutions to the gradient flow equation of a nonconvex functional. SIAM J Math Anal 37(5): 1657–1687

    Article  MATH  MathSciNet  Google Scholar 

  • Brox, T., Weickert, J.: Nonlinear matrix diffusion for optic flow estimation. In: (Van Gool, L., ed.) Pattern recognition, pp. 446–453. Lecture Notes in Computer Science, vol. 2449. Springer, Berlin (2002)

  • Brox T., Weickert J., Burgeth B. and Mrázek P. (2006). Nonlinear structure tensors. Image Vis Comput 24(1): 41–55

    Article  Google Scholar 

  • Burgeth B., Bruhn A., Didas S., Weickert J. and Welk M. (2007). Morphology for matrix-data: ordering versus PDE-based approach. Image Vis Comput 25(4): 496–511

    Article  Google Scholar 

  • Burgeth, B., Didas, S., Florack, L., Weickert, J.: Singular PDEs for the processing of matrix-valued data. In: (Sgallari, F., Paragios, N., Murli, A., eds.) Scale space and variational methods in computer vision, pp. 556–567. Lecture Notes in Computer Science, vol. 4485. Springer, Berlin (2007)

  • Catté F., Lions P.-L., Morel J.-M. and Coll T. (1992). Image selective smoothing and edge detection by nonlinear diffusion. SIAM J Numer Anal 32: 1895–1909

    Article  Google Scholar 

  • Chambolle, A.: Partial differential equations and image processing. In: Proc. 1994 IEEE International Conf. on Image Processing, vol. 1, pp. 16–20. Austin, TX, November 1994. IEEE Computer Society Press (1994)

  • Chefd’Hotel, C., Tschumperlé, D., Deriche, R., Faugeras, O.: Constrained flows of matrix-valued functions: application to diffusion tensor regularization. In: (Heyden, A., Sparr, G., Nielsen, M., Johansen, P., eds.) Computer Vision – ECCV 2002, pp. 251–265. Lecture Notes in Computer Science, vol. 2350. Springer, Berlin (2002)

  • Esedoglu S. (2001). An analysis of the Perona-Malik scheme. Commun Pure Appl Math 54: 1442–1487

    Article  MATH  MathSciNet  Google Scholar 

  • Feddern C., Weickert J., Burgeth B. and Welk M. (2006). Curvature-driven PDE methods for matrix-valued images. Int J Comput Vis 69(1): 91–103

    Article  Google Scholar 

  • Gerig G., Kübler O., Kikinis R. and Jolesz F.A. (1992). Nonlinear anisotropic filtering of MRI data. IEEE Trans Med Imag 11: 221–232

    Article  Google Scholar 

  • Horn R.A. and Johnson C.R. (1990). Matrix analysis. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  • Kawohl B. and Kutev N. (1998). Maximum and comparison principle for one-dimensional anisotropic diffusion. Math Ann 311: 107–123

    Article  MATH  MathSciNet  Google Scholar 

  • Kichenassamy S. (1997). The Perona–Malik paradox. SIAM J Appl Math 57: 1343–1372

    Article  MathSciNet  Google Scholar 

  • Morel J.-M. and Solimini S. (1994). Variational methods in image segmentation. Birkhäuser, Basel

    MATH  Google Scholar 

  • Mrázek P. and Navara M. (2003). Selection of optimal stopping time for nonlinear diffusion filtering. Int J Comput Vis 52(2/3): 189–203

    Article  Google Scholar 

  • Perona, P., Malik, J.: Scale space and edge detection using anisotropic diffusion. In: Proc. IEEE Computer Society Workshop on Computer Vision, pp. 16–22. IEEE Computer Society Press, Miami Beach, FL, November (1987)

  • Perona P. and Malik J. (1990). Scale space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intel 12: 629–639

    Article  Google Scholar 

  • Pierpaoli C., Jezzard P., Basser P.J., Barnett A. and Di Chiro G. (1996). Diffusion tensor MR imaging of the human brain. Radiology 201(3): 637–648

    Google Scholar 

  • Rosati, M., Schiaffino, A.: Some remarks about Perona–Malik equation. Technical Report 4/1999, Instituto per le Applicazioni del Calcolo “Mauro Picone”, Rome, Italy (1999)

  • Schultz, T., Burgeth, B., Weickert, J.: Flexible segmentation and smoothing of DT-MRI fields through a customizable structure tensor. In: (Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Nefian, A. V., Gopi, M., Pascucci, V., Zara, J., Molineros, J., Theisel, H., Malzbender, T., eds.) Proc. Int. Symp. on Visual Computing, pp. 454–464. Lecture Notes in Computer Science, vol. 4291. Springer, Berlin (2006)

  • Smolka, B.: Combined forward and backward anisotropic diffusion filtering of color images. In: (Van Gool, L., ed.) Pattern recognition, pp. 314–320. Lecture Notes in Computer Science, vol. 2449. Springer, Berlin (2002)

  • Tschumperlé, D., Deriche, R.: Diffusion tensor regularization with constraints preservation. In: Proc. 2001 IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, vol. 1, pp. 948–953. IEEE Computer Society Press, Kauai, HI, December (2001)

  • Weickert, J.: Scale-space properties of nonlinear diffusion filtering with a diffusion tensor. Technical Report 110, Laboratory of Technomathematics, University of Kaiserslautern, Germany, October (1994)

  • Weickert, J.: Theoretical foundations of anisotropic diffusion in image processing. Computing (Suppl) 11, 221–236 (1996)

    Google Scholar 

  • Weickert J. (1998). Anisotropic diffusion in image processing. Teubner, Stuttgart

    MATH  Google Scholar 

  • Weickert J. (1999). Coherence-enhancing diffusion of colour images. Image Vis Comput 17(3–4): 199–210

    Google Scholar 

  • Weickert J. and Benhamouda B. (1997). A semidiscrete nonlinear scale-space theory and its relation to the Perona–Malik paradox. In: Solina, F., Kropatsch, W.G., Klette, R. and Bajcsy, R. (eds) Advances in computer vision, pp 1–10. Springer, Wien

    Google Scholar 

  • Weickert, J., Brox, T.: Diffusion and regularization of vector- and matrix-valued images. In: (Nashed, M. Z., Scherzer, O., eds.) Inverse problems, image analysis, and medical imaging, pp. 251–268. Contemporary Mathematics, vol. 313. AMS, Providence (2002)

  • Weickert J. and Hagen H. (2006). Visualization and processing of tensor fields. Springer, Berlin

    MATH  Google Scholar 

  • Zhang K. (2006). Existence of infinitely many solutions for the one-dimensional Perona–Malik model. Calc Var 26(2): 171–199

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to B. Burgeth.

Additional information

The Dutch Organization NWO is gratefully acknowledged for financial support.

The German Organization DFG is gratefully acknowledged for financial support.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Burgeth, B., Didas, S., Florack, L. et al. A generic approach to diffusion filtering of matrix-fields. Computing 81, 179–197 (2007). https://doi.org/10.1007/s00607-007-0248-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-007-0248-9

AMS Subject Classifications

Keywords

Navigation