On Centered and Compact Signal and Image Derivatives for Feature Extraction

A great number of Artificial Intelligence applications are based on features extracted from signals or images. Feature extraction often requires differentiation of discrete signals and/or images in one or more dimensions. In this work we provide two Theorems for the construction of finite length (finite impulse response -FIR) masks for signal and image differentiation of any order, using central differences of any required length. Moreover, we present a very efficient algorithm for implementing the compact (implicit) differentiation of discrete signals and images, as infinite impulse response (IIR) filters. The differentiator operators are assessed in terms of their spectral properties, as well as in terms of the performance of corner detection in gray scale images, achieving higher sensitivity than standard operators. These features are considered very important for computer vision systems. The computational complexity for the centered and the explicit derivatives is also provided.

[1]  Tony Lindeberg,et al.  Shape-adapted smoothing in estimation of 3-D shape cues from affine deformations of local 2-D brightness structure , 1997, Image Vis. Comput..

[2]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART II-EFFICIENT DESIGN AND APPLICATIONS , 1993 .

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

[4]  Eero P. Simoncelli,et al.  Differentiation of Discrete Multi-Dimensional Signals , 2004 .

[5]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[6]  Katharina Benkert,et al.  An Efficient Implementation of the Thomas-Algorithm for Block Penta-diagonal Systems on Vector Computers , 2007, International Conference on Computational Science.

[7]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

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

[9]  Akram Aldroubi,et al.  B-spline signal processing. II. Efficiency design and applications , 1993, IEEE Trans. Signal Process..

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

[11]  S. Lele Compact finite difference schemes with spectral-like resolution , 1992 .

[12]  Victor Pereyra,et al.  Symbolic generation of finite difference formulas , 1978 .

[13]  Alexander G. Belyaev,et al.  On Implicit Image Derivatives and Their Applications , 2011, BMVC.

[14]  Jack Dongarra,et al.  Computational Science - ICCS 2007, 7th International Conference, Beijing, China, May 27 - 30, 2007, Proceedings, Part III , 2007, ICCS.