A unified framework for derivation and implementation of Savitzky-Golay filters

Date

2014-11-01

Author

Candan, Çağatay

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

53
views

0
downloads

The Savitzky-Golay (SG) filter design problem is posed as the minimum norm solution of an underdetermined equation system. A unified SG filter design framework encompassing several important applications such as smoothing, differentiation, integration and fractional delay is developed. In addition to the generality and flexibility of the framework, an efficient SG filter implementation structure, naturally emerging from the framework, is proposed. The structure is shown to reduce the number of multipliers in the smoothing application. More specifically, the smoothing application, where an Lth degree polynomial to the frame of 2N+1 samples is fitted, can be implemented with N-L/2 multiplications per output sample instead of N+1 multiplications with the suggested structure.

Subject Keywords

Control and Systems Engineering, Signal Processing, Electrical and Electronic Engineering, Software, Computer Vision and Pattern Recognition

URI

https://hdl.handle.net/11511/41122

Journal

SIGNAL PROCESSING

DOI

https://doi.org/10.1016/j.sigpro.2014.04.016

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

Making linear prediction perform like maximum likelihood in Gaussian autoregressive model parameter estimation Candan, Çağatay (Elsevier BV, 2020-01-01) A two-stage method for the parameter estimation of Gaussian autoregressive models is proposed. The proposed first stage is an improved version of the conventional forward-backward prediction method and can be interpreted as its weighted version with the weights derived from the arithmetic mean of the log-likelihood functions for different conditioning cases. The weighted version is observed to perform better than the conventional forward-backward prediction method and other linear prediction based methods (...
Robust adaptive unscented Kalman filter for attitude estimation of pico satellites Hacızade, Cengiz; Söken, Halil Ersin (Wiley, 2014-02-01) Unscented Kalman filter (UKF) is a filtering algorithm that gives sufficiently good estimation results for the estimation problems of nonlinear systems even when high nonlinearity is in question. However, in case of system uncertainty or measurement malfunctions, the UKF becomes inaccurate and diverges by time. This study introduces a fault-tolerant attitude estimation algorithm for pico satellites. The algorithm uses a robust adaptive UKF, which performs correction for the process noise covariance (Q-adapt...
New initialization methods for discrete coefficient FIR filter design with coefficient scaling and the use of scale factor in the design process Çiloğlu, Tolga (Institute of Electrical and Electronics Engineers (IEEE), 2006-02-01) The initialization of filter coefficients in discrete-coefficient finite-impulse-response (FIR) filter design (with coefficient scaling) using coefficient-value-assignment-based optimization techniques is considered. A common weakness of existing initialization measures, a total-square-error (TSE) measure and a maximum-error (ME) measure, is described. New TSE and ME measures that overcome the weakness are introduced. As opposed to the current knowledge, it is revealed that TSE and ME measures do not necess...
A statistical approach to sparse multi-scale phase-based stereo Ulusoy, İlkay (Elsevier BV, 2007-09-01) In this study, a multi-scale phase based sparse disparity algorithm and a probabilistic model for matching uncertain phase are proposed. The features used are oriented edges extracted using steerable filters. Feature correspondences are estimated using phase-similarity at multiple scale using a magnitude weighting scheme. In order to achieve sub-pixel accuracy in disparity, we use a fine tuning procedure which employs the phase difference between corresponding feature points. We also derive a probabilistic ...
A novel two-step pseudo-response based adaptive harmonic balance method for dynamic analysis of nonlinear structures Sert, Onur; Ciğeroğlu, Ender (Elsevier BV, 2019-09-01) Harmonic balance method (HBM) is one of the most popular and powerful methods, which is used to obtain response of nonlinear vibratory systems in frequency domain. The main idea of the method is to express the response of the system in Fourier series and converting the nonlinear differential equations of motion into a set of nonlinear algebraic equations. System response can be obtained by solving this nonlinear equation set in terms of the unknown Fourier coefficients. The accuracy of the solution is great...

Citation Formats

Ç. Candan, “A unified framework for derivation and implementation of Savitzky-Golay filters,” SIGNAL PROCESSING, pp. 203–211, 2014, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/41122.