Skip to main content
SpringerLink
Log in
Book cover

International Workshop Soft Computing Applications

SOFA 2016: Soft Computing Applications pp 446–454Cite as

Adaptive Multi-round Smoothing Based on the Savitzky-Golay Filter

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 633))

Abstract

Noise cancellation is the primary issue of the theory and practice of signal processing. The Savitzky-Golay (SG) smoothing and differentiation filter is a well studied simple and efficient technique for noise eliminating problems. In spite of all, only few book on signal processing contain this method. The performance of the classical SG-filter depends on the appropriate setting of the windowlength and the polynomial degree. Thus, the main limitations of the performance of this filter are the most conspicious in processing of signals with high rate of change. In order to evade these deficiencies in this paper we present a new adaptive design to smooth signals based on the Savitzky-Golay algorithm. The here provided method ensures high precision noise removal by iterative multi-round smoothing. The signal approximated by linear regression lines and corrections are made in each step. Also, in each round the parameters are dynamically change due to the results of the previous smoothing. The applicability of this strategy has been validated by simulation results.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Ahnert, K., Abel, M.: Numerical differentiation of experimental data local versus global methods. Comput. Phys. Commun. 177, 764–774 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bromba, M.U.A., Ziegler, H.: Application hints for Savitzky-Golay digital smoothing filters. Anal. Chem. 53(11), 1583–1586 (1981)

    Article  Google Scholar 

  3. Browne, M., Mayer, N., Cutmore, T.: A multiscale filter for adaptive smoothing. Digit. Sig. Proc. 17, 69–75 (2007)

    Article  Google Scholar 

  4. Chen, D., et al.: Digital fractional order Savitzky-Golay differentiator. IEEE Trans. Circ. Syst. 58(11), 758–762 (2011)

    Article  Google Scholar 

  5. Dombi, J.: Towards a general class of operators for fuzzy systems. IEEE Trans. Fuzzy Syst. 16(2), 477–484 (2008)

    Article  Google Scholar 

  6. Edwards, T., Willson, P.: Digital least squares smoothing of spectra. Appl. Spectrosc. 28, 541–545 (1974)

    Article  Google Scholar 

  7. Engel, J., et al.: Breaking with trend in pre-processing? Trends Anal. Chem. 2013, 96–106 (2013)

    Article  Google Scholar 

  8. Finta, C., Teppola, P.J., Juuti, M., Toivanen, P.: Feasibility of parallel algorithms and graphics processing unit acceleration in chemical imaging. Chemometr. Intell. Lab. Syst. 127, 132–138 (2013)

    Article  Google Scholar 

  9. Flannery, B., Press, H., Teukolsky, A., Vetterling, W.: Numerical Recipes in C: The Art of Scientific Computing, 2nd edn. Cambridge University Press, New York (1992)

    MATH  Google Scholar 

  10. Hamming, R.W.: Digital Filters, 3rd edn. Prentice-Hall, Englewood Cliffs (1989). Chap. 3

    Google Scholar 

  11. Komsta, L.: A comparative study on several algorithms for denoising of thin layer densitograms. Anal. Chim. Acta 641, 52–58 (2009)

    Article  Google Scholar 

  12. Krishnan, R., Seelamantula, C.: On the selection of optimum Savitzky-Golay filters. IEEE Trans. Sig. Process. 61(2), 380–391 (2013)

    Article  MathSciNet  Google Scholar 

  13. Luo, J., Ying, K., Bai, J.: Savitzky-Golay smoothing and differentiation filter for even number data. Sig. Process. 85(7), 1429–1434 (2005)

    Article  MATH  Google Scholar 

  14. Luo, J., Ying, K., He, P., Bai, J.: Properties of Savitzky-Golay digital differentiators. Digit. Sig. Proc. 15(2), 122–136 (2005)

    Article  Google Scholar 

  15. Madden, H.: Comments of Savitzky-Golay convolution method for least squares fit smoothing and differentiation of digital data. Anal. Chem. 50, 1383–1386 (1978)

    Article  Google Scholar 

  16. Persson, P.O., Strang, G.: Smoothing by Savitzky-Golay and legendre filters. In: Rosenthal, J., Gilliam, D.S. (eds.) Mathematical Systems Theory in Biology, Communications, Computation, and Finance, vol. 134, pp. 301–315. Springer, New York (2003)

    Chapter  Google Scholar 

  17. Savitzky, A., Golay, M.J.: Smoothing and differentiation of data by simplified least squares procedures. Anal. Chem. 36(8), 1627–1639 (1964)

    Article  Google Scholar 

  18. Schafer, R.W.: On the frequency-domain properties of Savitzky-Golay filter. In: Proceedings of the the 2011 DSP/SPE Workshop, Sedona, AZ, pp. 54–59 (2011)

    Google Scholar 

  19. Schafer, R.W.: What is a Savitzky-Golay filter? (lecture notes). IEEE Sig. Process. Mag. 28(4), 111–117 (2011). doi:10.1109/MSP.2011.941097

    Article  Google Scholar 

  20. Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: Proceedings of the 1968 ACM National Conference, pp. 517–524 (1968)

    Google Scholar 

  21. Steiner, J., Termonia, Y., Deltour, J.: Comments on smoothing and differentiation of data by simplified least squares procedura. Anal. Chem. 4, 1906–1909 (1972)

    Article  Google Scholar 

  22. Tong, P., Du, Y., Zheng, K., Wu, T., Wang, J.: Improvement of nir model by fractional order Savitzky-Golay derivation (FOSGD) coupled with wavelength selection. Chemometr. Intell. Lab. Syst. 143, 40–48 (2015)

    Article  Google Scholar 

  23. Vaseghi, S.V.: Advanced Digital Signal Processing and Noise Reduction, 4th edn. Wiley, Hoboken (2008)

    Book  Google Scholar 

  24. Wayt, H.J., Khan, T.R.: Integrated Savitzky-Gola filter from inverse Taylor series approach. In: Proceedings of the 2007 15th International Conference on Digital Signal Processing (DSP 2007), pp. 375–378. IEEE (2007)

    Google Scholar 

  25. Zhao, A., Tang, X., Zhang, Z.: The parameters optimization selection of Savitzky-Golay filter and its application in smoothing pretreatment for FTIR spectra. In: Proceedings of the IEEE 9th Conference on Industrial Electronics and Applications (ICIEA), pp. 516–521 (2014)

    Google Scholar 

Download references

Acknowledgement

This work has been sponsored by the Hungarian National Scientific Research Fund (OTKA 105846). The authors also thankfully acknowledge the support of the Doctoral School of Applied Informatics and Applied Mathematics of Obuda University.

Author information

Authors and Affiliations

  1. Institute of Informatics, University of Szeged, 6720 Szeged Árpád tér 2, Szeged, Hungary

    József Dombi

  2. Doctoral School of Applied Informatics and Applied Mathematics, Óbuda University, 1034 Budapest Bécsi út 96/b, Budapest, Hungary

    Adrienn Dineva

  3. Doctoral School of Computer Science, Department of Information Technologies, Universitá degli Studi di Milano, Crema Campus, 65 Via Bramante, 26013, Crema (CR), Italy

    Adrienn Dineva

Authors
  1. József Dombi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adrienn Dineva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to József Dombi .

Editor information

Editors and Affiliations

  1. Department of Automatics and Applied Informatics, Faculty of Engineering, Aurel Vlaicu University of Arad, Arad, Romania

    Valentina Emilia Balas

  2. University of Canberra, Canberra, Aust Capital Terr, Australia

    Lakhmi C. Jain

  3. Department of Automatics and Applied Informatics, Faculty of Engineering, Aurel Vlaicu University of Arad, Arad, Romania

    Marius Mircea Balas

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Dombi, J., Dineva, A. (2018). Adaptive Multi-round Smoothing Based on the Savitzky-Golay Filter. In: Balas, V., Jain, L., Balas, M. (eds) Soft Computing Applications. SOFA 2016. Advances in Intelligent Systems and Computing, vol 633. Springer, Cham. https://doi.org/10.1007/978-3-319-62521-8_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-62521-8_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-62520-1

  • Online ISBN: 978-3-319-62521-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation