Perturbation of polynomials and applications to the Hough transform
Identifiers
Permanent link (URI): http://hdl.handle.net/10017/44909DOI: 10.1016/j.jalgebra.2017.04.011
ISSN: 0021-8693
Publisher
Elsevier
Date
2017-09-15Funders
Ministerio de Economía y Competitividad
Bibliographic citation
Torrente, M., Beltrametti, M. C. & Sendra, J. R. 2017, “Perturbation of polynomials and applications to the Hough transform”, Journal of Algebra, vol. 486, pp. 328-359
Keywords
Bombieri's norm
Location of zeros of multivariate polynomials
Complex and real perturbed polynomials, Hough transform
Description / Notes
J.R. Sendra is member of the Research Group ASYNACS (Ref.CT-CE2019/683)
Project
info:eu-repo/grantAgreement/MINECO//MTM2014-54141-P/ES/CONSTRUCCIONES ALGEBRO-GEOMETRICAS: FUNDAMENTOS, ALGORITMOS Y APLICACIONES/
Document type
info:eu-repo/semantics/article
Version
info:eu-repo/semantics/acceptedVersion
Publisher's version
https://doi.org/10.1016/j.jalgebra.2017.04.011Rights
Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)
© 2017 Elsevier
Access rights
info:eu-repo/semantics/openAccess
Abstract
Let f and g be complex polynomials of the same degree. We provide a new lower bound on the Euclidean distance of points belonging to their zero-loci in terms of Bombieri's norm. We also present a minimization of the Bombieri's norm of the difference g−λf, for λ∈C. In the real case, we apply the results above in the setting of the Hough transform, a standard technique to detect curves in images, suggesting a Bombieri's norm based recognition algorithm.
Files in this item
Files | Size | Format |
|
---|---|---|---|
Perturbation_Torrente_J_Algebr ... | 1.043Mb |
|
Files | Size | Format |
|
---|---|---|---|
Perturbation_Torrente_J_Algebr ... | 1.043Mb |
|
Collections
- MATEMATIC - Artículos [172]