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.
Original language | English (US) |
---|---|
Pages (from-to) | 496-508 |
Number of pages | 13 |
Journal | IEEE Transactions on Image Processing |
Volume | 13 |
Issue number | 4 |
DOIs | |
State | Published - Apr 2004 |
Keywords
- Derivative
- Digital filter design
- Discrete differentiation
- Gradient
- Steerability
ASJC Scopus subject areas
- Software
- Computer Graphics and Computer-Aided Design