Fast anisotropic smoothing of multi-valued images using curvature-preserving PDE's

International Journal of Computer Vision

Volumn 68, Issue 1, 2006, Pages 65-82

  Tschumperlé, David ^a  

^a ENSICAEN   (France)

Author keywords

Anisotropic smoothing; Data regularization; Denoising; Diffusion PDE's; Inpainting; Multi valued images; Nonlinear interpolation; Tensor valued geometry

Indexed keywords

ALGORITHMS; ANISOTROPY; CONSTRAINT THEORY; MATHEMATICAL MODELS; PARTIAL DIFFERENTIAL EQUATIONS; RESTORATION; TENSORS;

ANISOTROPIC SMOOTHING; CURVATURE-PRESERVING APPROACH; DATA REGULARIZATION'S; IMAGES DENOISING; INPAINTING; NONLINEAR INTERPOLATION; TENSOR-VALUED GEOMETRY;

IMAGE PROCESSING;

EID: 33646581986     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-006-5631-z     Document Type: Conference Paper

References (56)

1. Alvarez, L., Guichard, F., Lions, P.L., and Morel, J.M. 1993. Axioms and fundamental equations of image processing. Archive for Rational Mechanics and Analysis, 123(3):199-257.
2. Alvarez, L. and Mazorra, L. 1994. Signal and image restoration using shock filters and anisotropic diffusion. SIAM Journal of Numerical Analysis, 31(2):590-605.
3. Ashikhmin, M. 2001. Synthesizing Natural Textures. ACM Symposium on Interactive 3D Graphics, Research Triangle Park. North-Carolina, pp. 217-226.
4. 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-Verlag.
5. Barash, D. A Fundamental relationship between bilateral filtering, adaptive smoothing and the nonlinear diffusion equation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(6):844.
6. Becker, J., Preusser, T., and Rumpf, M. 2000. PDE methods in flow simulation post processing. Computing and Visualization in Science, 3(3):159-167.
7. Bertalmio, M., Cheng, L.T., Osher, S., and Sapito, G. 2001. Variational problems and partial differential equations on implicit surfaces. Computing and Visualization in Science, 174(2):759-780.
8. Bertalmio, M., Sapiro, G., Caselles, V., and Ballester, C. 2000. Image inpainting. ACM SIGGRAPH, International Conference on Computer Graphics and Interactive Techniques, pp. 417-424.
9. Bertalmio, M., Vese, L., Sapiro, G., and Osher, S. 2003. Simultaneous structure and texture image inpainting. IEEE Transactions on Image Processing, 12(8):882-889.
10. Black, M.J., Sapiro, G., Marimont, D.H., and Heeger, D. 1998. Robust anisotropic diffusion. IEEE Transaction on Image Processing, 7(3):421-432.
11. Cabral, B. and Leedom, L.C. 1993. Imaging vector fields using line integral convolution. SIGGRAPH'93. in Computer Graphics, 27, 263-272.
12. Carmona, R. and Zhong, S. 1998. Adaptive smoothing respecting feature directions. IEEE Transactions on Image Processing, 7(3):353-358.
13. Chambolle, A. and Lions, P.L. 1997. Image recovery via total variation minimization and related problems. Nümerische Mathematik, 76(2):167-188.
14. Chan, T. and Shen, J. 2000. Variational restoration of non-flat image features: Models and algorithms. SIAM Journal of Applied Mathematics, 61(4): 1338-1361.
15. Chan, T. and Shen, J. 2001. Non-texture inpaintings by curvature-driven diffusions. Journal of Visual Communication and Image Representation, 12(4):436-149.
16. Charbonnier, P., Blanc-Féraud, L., Aubert, G., and Barlaud, M. 1997. Deterministic edge-preserving regularization in computed imaging, IEEE Transactions on Image Processing, 6(2): 298-311.
17. Chef'dhotel, C., Tschumperlé, D., Deriche, R., and Faugeras, O. 2004. Regularizing flows for constrained matrix-valued images. Journal of Mathematical Imaging and Vision, 20(2): 147-162.
18. Coulon, O., Alexander, D.C., and Arridge, S.R. 2001. A regularization scheme for diffusion tensor magnetic resonance images. 17th International Conference on Information Processing in Medical Imaging, LNCS, 2082:92-105.
19. Criminisi, A., Perez, P., and Toyama, K. 2003. Object Removal by Exemplar-based Inpainting. IEEE Conference on Computer Vision and Pattern Recognition, 2:721-728.
20. Deriche, R. and Faugeras, O. 1997. Les EDPen traitement des images et vision par ordinateur. Traitement du Signal, 13(6).
21. DiZenzo, S. 1986. A note on the gradient of a multi-image. Computer Vision, Graphics and Image Processing, 33:116-125.
22. Jia, J. and Tang, C.K. 2003. Image Repairing: Robust Image Synthesis by Adaptive ND Tensor Voting. IEEE Conference on Computer Vision and Pattern Recognition, 1:643-650.
23. Kimmel, R., Malladi, R., and Sochen, N. 2000. Images as embedded maps and minimal surfaces: movies, color, texture, and volumetric medical images. International Journal of Computer Vision, 39(2): 111-129.
24. Kimmel, R. and Sochen, N. 2002. Orientation diffusion or how to comb a porcupine. Journal of Visual Communication and Image Representation, 13:238-248.
25. Koenderink, J.J. 1984. The structure of images. Biological Cybernetics, 50:363-370.
26. Kornprobst, P., Deriche, R., and Aubert, G. 1997. Nonlinear operators in image restoration. IEEE Conference on Computer Vision and Pattern Recognition, 325-331.
27. Krissian, K. 2000. Multiscale Analysis: Application to Medical Imaging and 3D Vessel Detection. Ph.D. Thesis, INRIA-Sophia Antipolis/France.
28. Lindeberg, T. 1994. Scale-Space Theory in Computer Vision. Kluwer Academic Publishers.
29. Masnou, S. and Morel, J.-M. 1998. Level lines based disocclusion. IEEE International Conference on Image Processing, 3:259-263.
30. Nielsen, M., Florack, L., and Deriche, R. 1997. Regularization, scale-space and edge detection filters. Journal of Mathematical Imaging and Vision, 7(4):291-308.
31. Osher, S. and Rudin, L.I. 1990. Feature-oriented image enhancement using shock filters. SIAM Journal of Numerical Analysis, 27(4):919-940.
32. Perona, P. 1998. Orientation diffusions. IEEE Transactions on Image Processing, 7(3):457-467.
33. Perona, P. and Malik, J. 1990. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7):629-639.
34. Preusser, T. and Rumpf, M. 1999. Anisotropic nonlinear diffusion in flow visualization. IEEE Visualization Conference.
35. Press, W.H., Flannery, B.P., Teukolsky, S.A., and Vetterling, W.T. 1992. "Runge-Kutta Method." In Numerical Recipes in FORTRAN: The Art of Scientific Computing, Cambridge University Press, pp. 704-716.
36. Rudin, L., Osher, S., and Fatemi, E. 1992. Nonlinear total variation based noise removal algorithms. Physica D, 60:259-268.
37. Sapiro, G. 2001. Geometric Partial Differential Equations and Image Analysis. Cambridge University Press.
38. Sapiro, G. and Ringach, D.L. 1996, Anisotropic diffusion of multi-valued images with applications to color filtering. IEEE Transactions on Image Processing, 5(11): 1582-1585.
39. Sochen, N., Kimmel, R., and Bruckstein, A.M. 2001. Diffusions and contusions in signal and image processing. Journal of Mathematical Imaging and Vision, 14(3): 195-209.
40. Stalling, D. and Hege, H.C. 1995. Fast and Resolution Independent Line Integral Convolution. ACM SIGGRAPH, 22nd Annual Conference on Computer Graphics and Interactive Technique, pp. 249-256.
41. Tang, B., Sapiro, G., and Caselles, V. 1999. Direction diffusion. IEEE International Conference on Computer Vision, pp. 1245.
42. Tang, B., Sapiro, G., and Caselles, V. 2000. Diffusion of general data on non-flat manifolds via harmonic maps theory: The direction diffusion case. International Journal of Computer Vision, 36(2): 149-161.
43. Tomasi, C. and Manduchi, R. 1998. Bilateral filtering for gray and color images. IEEE International Conference on Computer Vision, 839-846.
44. Tschumperlé, D. 2002. PDE's based Regularization of Multi-valued images and applications. PhD Thesis, Université de Nice-Sophia Antipolis/France.
45. Tschumperlé, D. and Deriche, R. 2002. Orthonormal vector sets regularization with PDE's and applications. International Journal of Computer Vision, 50:237-252.
46. Tschumperlé, D. and Deriche, R. 2001. Diffusion tensor regularization with constraints preservation. IEEE Conference on Computer Vision and Pattern Recognition, 1:948-953.
47. Tschumperlé, D. and Deriche, R. 2002. Diffusion PDE's on vector-valued images: Local approach and geometric viewpoint. IEEE Signal Processing Magazine, 19(5): 16-25.
48. Tschumperlé, D. and Deriche, R., 2005. Vector-valued image regularization with PDE's: A common framework for different applications. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(4).
49. Tschumperlé, D. The CImg Library: http://cimg.sourceforge.net. The C++ Template Image Processing Library.
50. Vemuri, B., Chen, Y., Rao, M., McGraw, T., Mareci, T., and Wang, Z. 2001. Fiber tract mapping from diffusion tensor MRI. IEEE Workshop on Variational and Level Set Methods in Computer Vision.
51. Weickert, J. 1994. Anisotropic diffusion filters for image processing based quality control. 7th European Conference on Mathematics in Industry, pp. 355-362.
52. Weickert, J. 1998. Anisotropic Diffusion in Image Processing. Teubner-Verlag, Stuttgart.
53. Weickert, J. 1999. Coherence-enhancing diffusion of colour images. Image and Vision Computing, 17:199-210.
54. Weickert, J. and Brox, T. 2002. Diffusion and regularization of vector and matrix-valued images. Inverse Problems, Image Analysis, and Medical Imaging, vol. 313 of Contemporary Mathematics, pp. 251-268.
55. Weickert, J., 2003. Coherence-enhancing shock filters. Pattern Recognition, 25th DAGM Symposium, LNCS, 2781:1-8.
56. Wei, L.Y. and Levoy, M., 2000. Fast texture synthesis using treestructured vector quantization. ACM SIGGRAPH, International Conference on Computer Graphics and Interactive Techniques, pp. 479-488.