Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 8

Proceedings of the 2016 Federated Conference on Computer Science and Information Systems

Error analysis for the first-order Gaussian recursive filter operator

,

DOI: http://dx.doi.org/10.15439/2016F455

Citation: Proceedings of the 2016 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 8, pages 673–678 ()

Full text

Abstract. Nowadays, recursive filters (RFs) are frequently used in several research fields. More in particular, Gaussian RFs offer a more efficient way for computing approximate Gaussian filters and Gaussian-based convolutions. The use of such recursive filters introduces many sources of errors. Among them, here we consider the filter truncation error, that is the error due to the transition from the starting filter operator to the RF approximating it. Since input and output signals have infinite dimensions, the analysis of the related filter operator involves infinite matrices. In this paper, starting from a summary of the comprehensive mathematical background, we consider the case of the first-order Gaussian recursive filter. Then, taking into account the matrix form of the related operator, we perform the error analysis and provide theoretical results that estimate the filter truncation error.

References

  1. van Vliet, L. J., Young, I. T., Verbeek, P. W., – Recursive Gaussian derivative filters. The 14 th International Conference on Pattern Recognition, pp. 509-514, http://dx.doi.org/10.1109/ICPR.1998.711192, 1998.
  2. Young, I.T., van Vliet L.J., – Recursive implementation of the Gaussian filter. Signal Processing 44, pp 139-151, 1995.
  3. Cuomo, S., Farina, R., Galletti, A., Marcellino, L., – An error estimate of Gaussian recursive filter in 3Dvar problem Federated Conference on Computer Science and Information Systems, FedCSIS 2014, art. no. 6933068, pp. 587-595, 2014. http://dx.doi.org/10.15439/2014F279
  4. Cuomo, S., De Pietro, G., Farina, R., Galletti, A., Sannino, G., – A novel O(n) numerical scheme for ECG signal denoising Procedia Computer Science, 51 (1), pp. 775-784, 2015. http://dx.doi.org/10.1016/j.procs.2015.05.198
  5. Cuomo, S., De Pietro, G., Farina, R., Galletti, A., Sannino, G., – A framework for ECG denoising for mobile devices. PETRA 15 ACM. ISBN 978-1-4503-3452-5/15/07, http://dx.doi.org/10.1145/2769493.2769560, 2015.
  6. Cuomo, S., De Pietro, G., Farina, R., Galletti, A., Sannino, G., – A revised scheme for real time ECG Signal denoising based on recursive FILTERING, Biomedical Signal Processing and Control, 27, pp. 134-144, 2016. http://dx.doi.org/10.1016/j.bspc.2016.02.007
  7. R. Deriche - Recursively implementating the Gaussian and its derivatives. INRIA Research Report RR-1893, 1993, pp.24.
  8. Cuomo, S., Farina, R., Galletti, A., Marcellino, L., – A K-iterated scheme for the first-order Gaussian Recursive Filter with boundary conditions Federated Conference on Computer Science and Information Systems, FedCSIS 2015, pp.641-647, 2015. http://dx.doi.org/10.15439/2015F286
  9. Triggs, B., Sdika M., – Boundary conditions for Young-van Vliet recursive filtering. IEEE Transactions on Signal Processing, 54 (6 I), pp. 2365-2367, 2006.
  10. de Boor, C., Jia, R.-q., Pinkus, A., – Structure of invertible (bi)infinite totally positive matrices Linear Algebra and Its Applications, 47 (C), pp. 41-55, 1982. http://dx.doi.org/10.1016/0024-3795(82)90225-7