Perturbation of polynomials and applications to the Hough transform
Identificadores
Enlace permanente (URI): http://hdl.handle.net/10017/44909DOI: 10.1016/j.jalgebra.2017.04.011
ISSN: 0021-8693
Editor
Elsevier
Fecha de publicación
2017-09-15Patrocinadores
Ministerio de Economía y Competitividad
Cita bibliográfica
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
Palabras clave
Bombieri's norm
Location of zeros of multivariate polynomials
Complex and real perturbed polynomials, Hough transform
Descripción
J.R. Sendra is member of the Research Group ASYNACS (Ref.CT-CE2019/683)
Proyectos
info:eu-repo/grantAgreement/MINECO//MTM2014-54141-P/ES/CONSTRUCCIONES ALGEBRO-GEOMETRICAS: FUNDAMENTOS, ALGORITMOS Y APLICACIONES/
Tipo de documento
info:eu-repo/semantics/article
Versión
info:eu-repo/semantics/acceptedVersion
Versión del editor
https://doi.org/10.1016/j.jalgebra.2017.04.011Derechos
Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)
© 2017 Elsevier
Derechos de acceso
info:eu-repo/semantics/openAccess
Resumen
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.
Ficheros en el ítem
Ficheros | Tamaño | Formato |
|
---|---|---|---|
Perturbation_Torrente_J_Algebr ... | 1.043Mb |
|
Ficheros | Tamaño | Formato |
|
---|---|---|---|
Perturbation_Torrente_J_Algebr ... | 1.043Mb |
|
Colecciones
- MATEMATIC - Artículos [172]