Multicircle-Finding Probabilistic Hough Transform Based on Incorporating Gradient Estimations

Hu Dai Fu; Hua Wang; Jin Gang Gao

doi:10.4028/www.scientific.net/AMR.422.24

Paper Titles

Preface, Sponsors and Organizers

A Path-Planning Algorithm for AGV Based on the Combination between Ant Colony Algorithm and Immune Regulation
p.3

Study on Multi-Functional Experimental Apparatus for the Performance Evaluation of HTHP Drilling Fluid
p.10

3D Measurement Method Based on Binocular Vision and Linear Structured Light
p.17

Multicircle-Finding Probabilistic Hough Transform Based on Incorporating Gradient Estimations
p.24

Key Issues in Microscale Temperature Sensing with Thermocouple Array
p.29

Improve on the Ticket Vending Machine for the Railway
p.35

Research on Automatic Asking for Help System in Traffic Accident
p.39

Application of Electronic Nose in Tea Quality Recognition
p.43

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 422Multicircle-Finding Probabilistic Hough Transform...

Multicircle-Finding Probabilistic Hough Transform Based on Incorporating Gradient Estimations

Abstract:

It present a new Probabilistic Hough Transform algorithm to detect circles in this paper. The algorithm can reduce the generation of redundant evidence in two ways. Firstly, it uses point-pairs to define circles by applying gradient information. Consequently the sampling complexity was decreased from three dimensions to two dimensions. Secondly, not all the pairs are eligible to vote, because the transformation is conditional. The evidence is gathered in a very sparse parameter space, so that peak recovery is performed readily. The result is proved that the detection accuracy increases and the memory resources decreases. Illustrative examples demonstrate the detection accuracy of the algorithm.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 422)

Pages:

24-28

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.422.24

Citation:

Cite this paper

Online since:

December 2011

Authors:

Hu Dai Fu, Hua Wang, Jin Gang Gao

Keywords:

Gradient Information, Hough Transform (HT), Multi Circle Finding, Point-Pairs

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Manuel Ujaldón;Antonio Ruiz;Nicolás Guil, On the computation of the Circle Hough Transform by a GPU rasterizer, Pattern Recognition Letters, 29(3), pp.307-309, 2008.

DOI: 10.1016/j.patrec.2007.10.008

Google Scholar

[2] W.C.Y. Lam S.Y. Yuen, Efficient technique for circle detection using hypothesis filtering and Hough transform, 　Computer Vision, 143(5), pp.292-293,1996.

DOI: 10.1049/ip-vis:19960794

Google Scholar

[3] Q. Li;Y. Xie, Randomised hough transform with error propagation for line and circle detection, Pattern Analysis & Applications, 6(1), pp.54-55, 2003.

DOI: 10.1007/s10044-002-0178-2

Google Scholar

[4] Orazio;C.Guaragnella;M.Leo;A.Distante, A new algorithm for ball recognition using circle Hough transform and neural classifier, Pattern Recognition, 37(3), pp.393-395,2004.

DOI: 10.1016/s0031-3203(03)00228-0

Google Scholar

[5] Akihiko Torii;Atsushi Imiya, The randomized-Hough-transform-based method for great-circle detection on sphere, Pattern Recognition Letters, 28(10), pp.1185-1186, 2007.

DOI: 10.1016/j.patrec.2007.02.002

Google Scholar

[6] Chiu, Shih-Hsuan;Liaw, Jiun-Jian, A proposed circle/circular arc detection method using the modified randomized hough transform, JOURNAL- CHINESE INSTITUTE OF ENGINEERS, 29(3), pp.532-534, 2006.

DOI: 10.1080/02533839.2006.9671148

Google Scholar