Separable Anisotropic Diffusion
- 735 Downloads
Anisotropic diffusion has many applications in image processing, but the high computational cost usually requires accuracy trade-offs in order to grant its applicability in practical problems. This is specially true when dealing with 3D images, where anisotropic diffusion should be able to provide interesting results for many applications, but the usual implementation methods greatly scale in complexity with the additional dimension. Here we propose a separable implementation of the most general anisotropic diffusion formulation, based on Gaussian convolutions, whose favorable computational complexity scales linearly with the number of dimensions, without any assumptions about specific parameterizations. We also present variants that bend the Gaussian kernels for improved results when dealing with highly anisotropic curved or sharp structures. We test the accuracy, speed, stability, and scale-space properties of the proposed methods, and present some results (both synthetic and real) which show their advantages, including up to 60 times faster computation in 3D with respect to the explicit method, improved accuracy and stability, and min–max preservation.
KeywordsImage segmentation Partial differential equations Anisotropic filtering Nonlinear diffusion Separable filters Fast High dimensional Denoising
The authors thank Prof. C. Germain (IMS, Bordeaux), Prof. G.L. Vignoles, and O. Coindreau (LCTS), Snecma Propulsion Solide, and the ESRF (European Synchrotron Radiation Facility) ID 19 team for providing the C/C composite 3D image.
- Cabral, B., & Leedom, L. C. (1993) Imaging vector fields using line integral convolution. In Proceedings SIGGRAPH (pp. 263–270).Google Scholar
- Despotovic, I., Goossens, B., & Wilfried, P. (2015). MRI segmentation of the human brain: Challenges, methods, and applications. Computational and Mathematical Methods in Medicine, 2015(e450), 341.Google Scholar
- Dongarra, J., Lumsdaine, A., Pozo, R., & Remington, K. (1996). IML++ v.1.2 iterative method library. http://math.nist.gov/iml++.
- Duarte-Carvajalino, J. M., Sapiro, G., Velez-Reyes, M., & Castillo, P. E. (2008). Multiscale representation and segmentation of hyperspectral imagery using geometric partial differential equations and algebraic multigrid methods. IEEE Transactions on Geoscience and Remote Sensing, 46(8), 2418–2434.CrossRefGoogle Scholar
- Grewenig, S., Weickert, J., & Bruhn, A. (2010). From box filtering to fast explicit diffusion. In: M. Goesele, S. Roth, A. Kuijper, B. Schiele, & K. Schindler (Eds.) Pattern Recognition, Springer, Berlin, Lecture Notes in Computer Science (Vol. 6376, pp. 533–542). Source code available from http://www.mia.uni-saarland.de/Research/SC_FED.shtml.
- Pham, T. Q., & Van Vliet, L. J. (2005). Separable bilateral filtering for fast video preprocessing. In IEEE International Conference on Multimedia and Expo (ICME), 2005(1) (pp. 1–4).Google Scholar
- Stalling, D., & Hege, H. C. (1995). Fast and resolution independent line integral convolution. In Proceedings of SIGGRAPH’95 (pp. 249–256).Google Scholar
- Tomasi, C., & Manduchi, R. (1998). Bilateral filtering for gray and color images. In Proceedings of the IEEE International Conference on Computer Vision (pp. 839–846).Google Scholar
- Weickert, J. (1998). Anisotropic diffusion in image processing. Teubner, Stuttgart. Freely avaliable from http://www.mia.uni-saarland.de/weickert/Papers/book.pdf.