Abstract
In this chapter we consider the numerical solution of the hyperbolic partial differential equations of mathematical morphology in image processing. First we review our completely discrete flux-corrected transport (DFCT) approach. It uses the viscosity form of a specific upwind scheme in order to quantify viscous artifacts. In a subsequent corrector step that viscosity is compensated by a stabilised inverse diffusion step. We present a thorough analysis of the method including a proof of convergence. After that we introduce a useful framework for processing tensor-valued data. Such data appear in important applications in medical image analysis and engineering. We indicate how to extend the DFCT scheme to that setting and present numerical results proving desirable qualities of our method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alvarez, L., Guichard, F., Lions, P.L., Morel, J.M.: Axioms and fundamental equations in image processing. Archive for Rational Mechanics and Analysis 123, 199–257 (1993)
Arehart, A.B., Vincent, L., Kimia, B.B.: Mathematical morphology: The Hamilton–Jacobi connection. In: Proc. Fourth International Conference on Computer Vision, pp. 215–219. IEEE Computer Society Press, Berlin (1993)
Basser, P.J., Mattiello, J., LeBihan, D.: MR diffusion tensor spectroscopy and imaging. Biophysical Journal 66, 259–267 (1994)
Boris, J.P., Book, D.L.: Flux corrected transport. I. SHASTA, a fluid transport algorithm that works. Journal of Computational Physics 11(1), 38–69 (1973)
Boris, J.P., Book, D.L.: Flux corrected transport. III. Minimal error FCT algorithms. Journal of Computational Physics 20, 397–431 (1976)
Breuß, M., Weickert, J.: A shock-capturing algorithm for the differential equations of dilation and erosion. Journal of Mathematical Imaging and Vision 25, 187–201 (2006)
Breuß, M., Weickert, J.: Highly Accurate Schemes for PDE-Based Morphology with General Convex Structuring Elements. International Journal of Computer Vision 92(2), 132–145 (2011)
Brockett, R.W., Maragos, P.: Evolution equations for continuous-scale morphology. In: Proc. IEEE International Conference on Acoustics, Speech and Signal Processing, San Francisco, CA, vol. 3, pp. 125–128 (1992)
Burgeth, B., Breuß, M., Didas, S., Weickert, J.: PDE-based morphology for matrix fields: Numerical solution schemes. In: Aja-Fernandez, S., de Luis-Garcia, R., Tao, D., Li, X. (eds.) Tensors in Image Processing and Computer Vision. Advances in Pattern Recognition, pp. 125–150. Springer, London (2009)
Burgeth, B., Bruhn, A., Didas, S., Weickert, J., Welk, M.: Morphology for tensor data: Ordering versus PDE-based approach. Image and Vision Computing 25(4), 496–511 (2007)
Burgeth, B., Pizarro, L., Breuß, M., Weickert, J.: Adaptive continuous-scale morphology for matrix fields. International Journal of Computer Vision 92(2), 146–161 (2011)
Butt, M.A., Maragos, P.: Comparison of multiscale morphology approaches: PDE implemented via curve evolution versus Chamfer distance transform. In: Maragos, P., Schafer, R.W., Butt, M.A. (eds.) Mathematical Morphology and its Applications to Image and Signal Processing. Computational Imaging and Vision, vol. 5, pp. 31–40. Kluwer, Dordrecht (1996)
Laidlaw, D., Weickert, J. (eds.): Visualization and Processing of Tensor Fields: Advances and Perspectives. Springer Series in Mathematics and Visualization. Springer, Heidelberg (2009)
LeVeque, R.J.: Finite Volume Methods for Hyperbolic Problems. Cambridge University Press, Cambridge (2002)
Matheron, G.: Eléments pour une théorie des milieux poreux. Masson, Paris (1967)
Matheron, G.: Random Sets and Integral Geometry. Wiley, New York (1975)
Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton–Jacobi formulations. Journal of Computational Physics 79, 12–49 (1988)
Pajevic, S., Pierpaoli, C.: Color schemes to represent the orientation of anisotropic tissues from diffusion tensor data: application to white matter fiber tract mapping in the human brain. Magnetic Resonance in Medicine 42, 526–540 (1999)
Pierpaoli, C., Jezzard, P., Basser, P.J., Barnett, A., Di Chiro, G.: Diffusion tensor MR imaging of the human brain. Radiology 201(3), 637–648 (1996)
Pizarro, L., Burgeth, B., Breuß, M., Weickert, J.: A Directional Rouy-Tourin Scheme for Adaptive Matrix-Valued Morphology. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 250–260. Springer, Heidelberg (2009)
Rouy, E., Tourin, A.: A viscosity solutions approach to shape-from-shading. SIAM Journal on Numerical Analysis 29, 867–884 (1992)
Sapiro, G., Kimmel, R., Shaked, D., Kimia, B.B., Bruckstein, A.M.: Implementing continuous-scale morphology via curve evolution. Pattern Recognition 26, 1363–1372 (1993)
Serra, J.: Echantillonnage et estimation des phénomènes de transition minier. Ph.D. thesis, University of Nancy, France (1967)
Sethian, J.A.: Level Set Methods and Fast Marching Methods, 2nd edn. Cambridge University Press, Cambridge (1999) (Paperback edition)
Soille, P.: Morphological Image Analysis, 2nd edn. Springer, Berlin (2003)
Tadmor, E.: Numerical viscosity and the entropy condition for conservative difference schemes. Mathematics of Computation 43, 369–381 (1984)
van den Boomgaard, R.: Mathematical morphology: Extensions towards computer vision. Ph.D. thesis, University of Amsterdam, The Netherlands (1992)
van den Boomgaard, R.: Numerical Solution Schemes for Continuous-Scale Morphology. In: Nielsen, M., Johansen, P., Fogh Olsen, O., Weickert, J. (eds.) Scale-Space 1999. LNCS, vol. 1682, pp. 199–210. Springer, Heidelberg (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Breuß, M., Burgeth, B., Pizarro, L. (2013). Discrete Flux-Corrected Transport: Numerical Analysis, Tensor-Valued Extension and Application in Image Processing. In: Ansorge, R., Bijl, H., Meister, A., Sonar, T. (eds) Recent Developments in the Numerics of Nonlinear Hyperbolic Conservation Laws. Notes on Numerical Fluid Mechanics and Multidisciplinary Design, vol 120. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33221-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-33221-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33220-3
Online ISBN: 978-3-642-33221-0
eBook Packages: EngineeringEngineering (R0)