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

Perturbation of polynomials and applications to the Hough transform

M Torrente;
2017

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
2017
Istituto di Matematica Applicata e Tecnologie Informatiche - IMATI -
Inglese
486
328
359
http://www.scopus.com/inward/record.url?eid=2-s2.0-85020081277&partnerID=q2rCbXpz
Sì, ma tipo non specificato
Bombieri's norm
Complex and real perturbed polynomials
Hough transform
Location of zeros of multivariate polynomials
FIRST PUBLISHED ONLINE: 02/05/2017
3
info:eu-repo/semantics/article
262
Torrente, M; Beltrametti, Mc; Sendra, Jr
01 Contributo su Rivista::01.01 Articolo in rivista
reserved
File in questo prodotto:
File Dimensione Formato  
prod_373990-doc_126648.pdf

non disponibili

Descrizione: Perturbation of polynomials and applications to the Hough transform
Tipologia: Versione Editoriale (PDF)
Dimensione 902.45 kB
Formato Adobe PDF
902.45 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/341455
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 7
social impact