Cargando…
Reduction of Numerical Errors in Zernike Invariants Computed via Complex-Valued Integral Images
Floating-point arithmetics may lead to numerical errors when numbers involved in an algorithm vary strongly in their orders of magnitude. In the paper we study numerical stability of Zernike invariants computed via complex-valued integral images according to a constant-time technique from [2], suita...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7304058/ http://dx.doi.org/10.1007/978-3-030-50420-5_24 |
_version_ | 1783548189303898112 |
---|---|
author | Klęsk, Przemysław Bera, Aneta Sychel, Dariusz |
author_facet | Klęsk, Przemysław Bera, Aneta Sychel, Dariusz |
author_sort | Klęsk, Przemysław |
collection | PubMed |
description | Floating-point arithmetics may lead to numerical errors when numbers involved in an algorithm vary strongly in their orders of magnitude. In the paper we study numerical stability of Zernike invariants computed via complex-valued integral images according to a constant-time technique from [2], suitable for object detection procedures. We indicate numerically fragile places in these computations and identify their cause, namely—binomial expansions. To reduce numerical errors we propose piecewise integral images and derive a numerically safer formula for Zernike moments. Apart from algorithmic details, we provide two object detection experiments. They confirm that the proposed approach improves accuracy of detectors based on Zernike invariants. |
format | Online Article Text |
id | pubmed-7304058 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
record_format | MEDLINE/PubMed |
spelling | pubmed-73040582020-06-19 Reduction of Numerical Errors in Zernike Invariants Computed via Complex-Valued Integral Images Klęsk, Przemysław Bera, Aneta Sychel, Dariusz Computational Science – ICCS 2020 Article Floating-point arithmetics may lead to numerical errors when numbers involved in an algorithm vary strongly in their orders of magnitude. In the paper we study numerical stability of Zernike invariants computed via complex-valued integral images according to a constant-time technique from [2], suitable for object detection procedures. We indicate numerically fragile places in these computations and identify their cause, namely—binomial expansions. To reduce numerical errors we propose piecewise integral images and derive a numerically safer formula for Zernike moments. Apart from algorithmic details, we provide two object detection experiments. They confirm that the proposed approach improves accuracy of detectors based on Zernike invariants. 2020-05-22 /pmc/articles/PMC7304058/ http://dx.doi.org/10.1007/978-3-030-50420-5_24 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic. |
spellingShingle | Article Klęsk, Przemysław Bera, Aneta Sychel, Dariusz Reduction of Numerical Errors in Zernike Invariants Computed via Complex-Valued Integral Images |
title | Reduction of Numerical Errors in Zernike Invariants Computed via Complex-Valued Integral Images |
title_full | Reduction of Numerical Errors in Zernike Invariants Computed via Complex-Valued Integral Images |
title_fullStr | Reduction of Numerical Errors in Zernike Invariants Computed via Complex-Valued Integral Images |
title_full_unstemmed | Reduction of Numerical Errors in Zernike Invariants Computed via Complex-Valued Integral Images |
title_short | Reduction of Numerical Errors in Zernike Invariants Computed via Complex-Valued Integral Images |
title_sort | reduction of numerical errors in zernike invariants computed via complex-valued integral images |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7304058/ http://dx.doi.org/10.1007/978-3-030-50420-5_24 |
work_keys_str_mv | AT kleskprzemysław reductionofnumericalerrorsinzernikeinvariantscomputedviacomplexvaluedintegralimages AT beraaneta reductionofnumericalerrorsinzernikeinvariantscomputedviacomplexvaluedintegralimages AT sycheldariusz reductionofnumericalerrorsinzernikeinvariantscomputedviacomplexvaluedintegralimages |