• 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