DocumentCode :
951250
Title :
Differentiation of discrete multidimensional signals
Author :
Farid, Hany ; Simoncelli, Eero P.
Author_Institution :
Comput. Sci. Dept., Dartmouth Coll., Hanover, NH, USA
Volume :
13
Issue :
4
fYear :
2004
fDate :
4/1/2004 12:00:00 AM
Firstpage :
496
Lastpage :
508
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;
fLanguage :
English
Journal_Title :
Image Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7149
Type :
jour
DOI :
10.1109/TIP.2004.823819
Filename :
1284386
Link To Document :
بازگشت