Title
Recursivity and PDE's in Image Processing
Abstract
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 neighborhood considered. In this paper, we show that implicit numerical implementations of some partial differential equations (PDE's) provide algorithms that can be interpreted in terms of recursive filters. We show, in particular, that a classical second order recursive filter introduced by one of the authors in [6], [8] 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.
Year
DOI
Venue
2000
10.1109/ICPR.2000.905312
ICPR
Keywords
Field
DocType
second order,image processing,boundary condition,anisotropic diffusion,linear filtering,heat equation
Anisotropic diffusion,Nonlinear system,Computer science,Mathematical analysis,Artificial intelligence,Recursive filter,Linear filter,Pattern recognition,Algorithm,Filter (signal processing),Heat equation,Neumann boundary condition,Partial differential equation
Conference
Citations 
PageRank 
References 
1
1.32
7
Authors
3
Name
Order
Citations
PageRank
Luis Álvarez112913.58
Francisco Santana-Jorge211.32
Rachid Deriche34903633.65