Recursivity and PDEs in image processing

Recursive filtering structures reduce drastically the computational effort required for different tasks in image processing. These operations are done with a fixed number of operations per output point independently of the size of the neighbourhood considered. In this paper we show that implicit numerical implementations of some partial differential equations (PDEs) provide algorithms that can be interpreted in terms of recursive filters. We show, in particular, that the classical second order recursive filter introduced by Deriche (1987, 1990) is in fact a particular implementation of the heat equation. Using the well-known Neumann boundary condition for the heat equation, we propose some new implementation of the filter. We extend this linear filter to a nonlinear recursive smoothing filter, following the general idea of anisotropic diffusion. We present some comparison results with the classical Perona-Malik model.

[1]  R. Deriche Recursively Implementing the Gaussian and its Derivatives , 1993 .

[2]  L. Álvarez,et al.  Signal and image restoration using shock filters and anisotropic diffusion , 1994 .

[3]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Max A. Viergever,et al.  Efficient and reliable schemes for nonlinear diffusion filtering , 1998, IEEE Trans. Image Process..

[5]  Bart M. ter Haar Romeny,et al.  Geometry-Driven Diffusion in Computer Vision , 1994, Computational Imaging and Vision.

[6]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[7]  Rachid Deriche,et al.  Using Canny's criteria to derive a recursively implemented optimal edge detector , 1987, International Journal of Computer Vision.

[8]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[9]  Rachid Deriche,et al.  Image Sequence Restoration: A PDE Based Coupled Method for Image Restoration and Motion Segmentation , 1998, ECCV.

[10]  P. Lions,et al.  Axioms and fundamental equations of image processing , 1993 .

[11]  J. Canny Finding Edges and Lines in Images , 1983 .

[12]  Rachid Deriche,et al.  Fast algorithms for low-level vision , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[13]  Joachim Weickert,et al.  Parallel implementations of AOS schemes: a fast way of nonlinear diffusion filtering , 1997, Proceedings of International Conference on Image Processing.

[14]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.