Region-Based Hough-Inversion Transform for Circles

Autores
Destéfanis, Eduardo A.; Canali, Luis R.; Steiner, Guillermo M.
Año de publicación
2003
Idioma
inglés
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
The Hough Transform is a robust algorithm, intended to detect lines, circles or even more complex shapes within an image. A weakness of the algorithm is that it requires an important processing time, in particular if the shape to be detected is not a straight line. In many practical applications this constraint could not be acceptable. A solution to this problem has been called the Fast Hough Transform (FHT) -[8] and [5]. The FHT approaches addresses the problem using specialized parallel hardware. Instead of this, this paper proposes an algorithmic approach for circle detection, which yields an acceptable processing time, without the need of any specialized hardware. To reach this goal the inversion transform [2] is used.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Hough Transform
Circle Detection
Inversion Transform
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/185214

id SEDICI_79c063edb5fef21affa18a06d4520f6f
oai_identifier_str oai:sedici.unlp.edu.ar:10915/185214
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Region-Based Hough-Inversion Transform for CirclesDestéfanis, Eduardo A.Canali, Luis R.Steiner, Guillermo M.Ciencias InformáticasHough TransformCircle DetectionInversion TransformThe Hough Transform is a robust algorithm, intended to detect lines, circles or even more complex shapes within an image. A weakness of the algorithm is that it requires an important processing time, in particular if the shape to be detected is not a straight line. In many practical applications this constraint could not be acceptable. A solution to this problem has been called the Fast Hough Transform (FHT) -[8] and [5]. The FHT approaches addresses the problem using specialized parallel hardware. Instead of this, this paper proposes an algorithmic approach for circle detection, which yields an acceptable processing time, without the need of any specialized hardware. To reach this goal the inversion transform [2] is used.Sociedad Argentina de Informática e Investigación Operativa2003-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/185214enginfo:eu-repo/semantics/altIdentifier/issn/1666-1079info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-29T15:55:43Zoai:sedici.unlp.edu.ar:10915/185214Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-29 15:55:43.818SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Region-Based Hough-Inversion Transform for Circles
title Region-Based Hough-Inversion Transform for Circles
spellingShingle Region-Based Hough-Inversion Transform for Circles
Destéfanis, Eduardo A.
Ciencias Informáticas
Hough Transform
Circle Detection
Inversion Transform
title_short Region-Based Hough-Inversion Transform for Circles
title_full Region-Based Hough-Inversion Transform for Circles
title_fullStr Region-Based Hough-Inversion Transform for Circles
title_full_unstemmed Region-Based Hough-Inversion Transform for Circles
title_sort Region-Based Hough-Inversion Transform for Circles
dc.creator.none.fl_str_mv Destéfanis, Eduardo A.
Canali, Luis R.
Steiner, Guillermo M.
author Destéfanis, Eduardo A.
author_facet Destéfanis, Eduardo A.
Canali, Luis R.
Steiner, Guillermo M.
author_role author
author2 Canali, Luis R.
Steiner, Guillermo M.
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Hough Transform
Circle Detection
Inversion Transform
topic Ciencias Informáticas
Hough Transform
Circle Detection
Inversion Transform
dc.description.none.fl_txt_mv The Hough Transform is a robust algorithm, intended to detect lines, circles or even more complex shapes within an image. A weakness of the algorithm is that it requires an important processing time, in particular if the shape to be detected is not a straight line. In many practical applications this constraint could not be acceptable. A solution to this problem has been called the Fast Hough Transform (FHT) -[8] and [5]. The FHT approaches addresses the problem using specialized parallel hardware. Instead of this, this paper proposes an algorithmic approach for circle detection, which yields an acceptable processing time, without the need of any specialized hardware. To reach this goal the inversion transform [2] is used.
Sociedad Argentina de Informática e Investigación Operativa
description The Hough Transform is a robust algorithm, intended to detect lines, circles or even more complex shapes within an image. A weakness of the algorithm is that it requires an important processing time, in particular if the shape to be detected is not a straight line. In many practical applications this constraint could not be acceptable. A solution to this problem has been called the Fast Hough Transform (FHT) -[8] and [5]. The FHT approaches addresses the problem using specialized parallel hardware. Instead of this, this paper proposes an algorithmic approach for circle detection, which yields an acceptable processing time, without the need of any specialized hardware. To reach this goal the inversion transform [2] is used.
publishDate 2003
dc.date.none.fl_str_mv 2003-09
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/185214
url http://sedici.unlp.edu.ar/handle/10915/185214
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/issn/1666-1079
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1847428822421471232
score 12.589754