Sökning: onr:"swepub:oai:DiVA.org:umu-112312" >
A fast and robust c...
-
Hanqing, ZhangUmeå universitet,Institutionen för fysik
(författare)
A fast and robust circle detection method using isosceles triangles sampling
- Artikel/kapitelEngelska2016
Förlag, utgivningsår, omfång ...
-
Elsevier,2016
-
printrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:umu-112312
-
https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-112312URI
-
https://doi.org/10.1016/j.patcog.2015.12.004DOI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:art swepub-publicationtype
Anmärkningar
-
Circle detection using randomized sampling has been developed in recent years to reduce computational intensity. However, randomized sampling is sensitive to noise that can lead to reduced accuracy and false-positive candidates. To improve on the robustness of randomized circle detection under noisy conditions this paper presents a new methodology for circle detection based upon randomized isosceles triangles sampling. It is shown that the geometrical property of isosceles triangles provides a robust criterion to find relevant edge pixels which, in turn, offers an efficient means to estimate the centers and radii of circles. For best efficiency, the estimated results given by the sampling from individual connected components of the edge map were analyzed using a simple clustering approach. To further improve on the accuracy we applied a two-step refinement process using chords and linear error compensation with gradient information of the edge pixels. Extensive experiments using both synthetic and real images have been performed. The results are compared to leading state-of-the-art algorithms and it is shown that the proposed methodology has a number of advantages: it is efficient in finding circles with a low number of iterations, it has high rejection rate of false-positive circle candidates, and it has high robustness against noise. All this makes it adaptive and useful in many vision applications.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Wiklund, KristerUmeå universitet,Institutionen för fysik(Swepub:umu)krvi0001
(författare)
-
Andersson, MagnusUmeå universitet,Institutionen för fysik(Swepub:umu)musann96
(författare)
-
Umeå universitetInstitutionen för fysik
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:Pattern Recognition: Elsevier54, s. 218-2280031-32031873-5142
Internetlänk
Hitta via bibliotek
Till lärosätets databas