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...

Descripción completa

Detalles Bibliográficos
Autores principales: Klęsk, Przemysław, Bera, Aneta, Sychel, Dariusz
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