Simple filter design for first and second order derivatives by a double filtering approach

Spline filters are usually implemented in two steps, where in the first step the basis coefficients are computed by deconvolving the sampled function with a factorized filter and the second step reconstructs the sampled function. It will be shown how separable spline filters using different splines can be constructed with fixed kernels, requiring no inverse filtering. Especially, it is discussed how first and second order derivatives can be computed correctly using cubic or trigonometric splines by a double filtering approach giving filters of length 7.

[1]  Jianwen Luo,et al.  Properties of Savitzky-Golay digital differentiators , 2005, Digit. Signal Process..

[2]  M. Unser SPLINES : A PERFECT FIT FOR SIGNAL / IMAGE PROCESSING , 1999 .

[3]  Keith Langley,et al.  Recursive Filters for Optical Flow , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[5]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[6]  Edward Angel,et al.  Interactive Computer Graphics: A Top-Down Approach Using OpenGL , 1997 .

[7]  Alexandre Bernardino,et al.  Improving the SIFT descriptor with smooth derivative filters , 2009, Pattern Recognit. Lett..

[8]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[10]  E. Catmull,et al.  A CLASS OF LOCAL INTERPOLATING SPLINES , 1974 .

[11]  Steven S. Beauchemin,et al.  The computation of optical flow , 1995, CSUR.

[12]  Eero P. Simoncelli,et al.  Differentiation of discrete multidimensional signals , 2004, IEEE Transactions on Image Processing.

[13]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  A. Savitzky,et al.  Smoothing and Differentiation of Data by Simplified Least Squares Procedures. , 1964 .

[15]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[16]  Prashant Parikh A Theory of Communication , 2010 .

[17]  John G. Daugman,et al.  Complete discrete 2-D Gabor transforms by neural networks for image analysis and compression , 1988, IEEE Trans. Acoust. Speech Signal Process..

[18]  Hanno Scharr Optimal second order derivative filter families for transparent motion estimation , 2007, 2007 15th European Signal Processing Conference.

[19]  T. Shores Applied Linear Algebra And Matrix Analysis , 1999 .

[20]  Andrea J. van Doorn,et al.  Generic Neighborhood Operators , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Arun N. Netravali,et al.  Reconstruction filters in computer-graphics , 1988, SIGGRAPH.

[22]  Bart M. ter Haar Romeny,et al.  Fast and Accurate Gaussian Derivatives Based on B-Splines , 2007, SSVM.