Title :
Differentiation of discrete multidimensional signals
Author :
Farid, Hany ; Simoncelli, Eero P.
Author_Institution :
Comput. Sci. Dept., Dartmouth Coll., Hanover, NH, USA
fDate :
4/1/2004 12:00:00 AM
Abstract :
We describe the design of finite-size linear-phase separable kernels for differentiation of discrete multidimensional signals. The problem is formulated as an optimization of the rotation-invariance of the gradient operator, which results in a simultaneous constraint on a set of one-dimensional low-pass prefilter and differentiator filters up to the desired order. We also develop extensions of this formulation to both higher dimensions and higher order directional derivatives. We develop a numerical procedure for optimizing the constraint, and demonstrate its use in constructing a set of example filters. The resulting filters are significantly more accurate than those commonly used in the image and multidimensional signal processing literature.
Keywords :
differentiation; filtering theory; image processing; low-pass filters; mathematical operators; multidimensional signal processing; optimisation; differentiator filters; discrete multidimensional signal differentiation; finite-size linear-phase separable kernels; gradient operator; higher order directional derivatives; image processing; multidimensional signal processing; one-dimensional low-pass prefilter; optimization; rotation-invariance; Biomedical imaging; Constraint optimization; Differential equations; Digital filters; Image edge detection; Lattices; Multidimensional systems; Numerical simulation; Sampling methods; Signal sampling; Algorithms; Computer Simulation; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Models, Statistical; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; Stochastic Processes;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2004.823819