The Application of Randomized Hough Transform in Ellipse Image Detection

Xin Yu Hu; Zuo Bing Chen; Dao De Zhang; Guang You Yang

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

Paper Titles

Physicochemical Properties of Porous Starches from Different Botanical Origin
p.363

Underwater Docking of AUV with the Dock and Virtual Simulation
p.371

Over-Sifting Components Analysis in Bidimensional Empirical Mode Decomposition
p.377

Research on Automatic Detection Technique for Pebrine Image Based on Computer Vision
p.383

The Application of Randomized Hough Transform in Ellipse Image Detection
p.388

A Modified Method to Measure Similarity of Generalized Fuzzy Numbers
p.393

A Research on Temperature Dependent Characteristics of Quality Factor of Silicon MEMS Gyroscope
p.399

Analysis and Design of Drive Closed-Loop for MEMS Vibratory Gyroscope
p.406

A Multicast Routing Algorithm with Sparse Light Splitting Constrained
p.412

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 159The Application of Randomized Hough Transform in...

The Application of Randomized Hough Transform in Ellipse Image Detection

Abstract:

As the traditional Hough transform has such defects as large storage space and long computing time in ellipse detection, an improved randomized ellipses detection method based on least squares was presented, which utilizes the least square approach to fit the ellipse and combines both of the advantages of the random Hough transform and the least square. By setting appropriate distance threshold of the candidate ellipse and the threshold of edge points, the method of ellipse detection decreases the number of random sampling and the invalid calculation of cumulation in the process of Hough transform. The results show that the method doesn’t require large storage space, has good ability to overcome the noise and realizes the fast detection for the single ellipse and defective ellipse.

You might also be interested in these eBooks

Micro Nano Devices, Structure and Computing Systems

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 159)

Pages:

388-392

DOI:

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

Citation:

Cite this paper

Online since:

December 2010

Authors:

Xin Yu Hu, Zuo Bing Chen, Dao De Zhang, Guang You Yang

Keywords:

Ellipse Detection, Geometry Feature, Hough Transform (HT), Least Square (LS)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Bennett, Burridge and Saito. A methed to detect and characterize ellipses using the Hough transform. IEEETPAMI: IEEE Transaction on Pattern Analysis and Machine Intelllgence, v21: 652-657, (1999).

DOI: 10.1109/34.777377

Google Scholar

[2] HO Chun-ta, CHEN Ling-hwei. A fast ellipse /circle detector using geometric symmetry. Pattern Recognition, 28(1): 117-124, (1995).

DOI: 10.1016/0031-3203(94)00077-y

Google Scholar

[3] H.T. Sheu, H.Y. Chen and W.C. Hu. Consistent symmetrical axis method for robust detection of ellipses. IEE Proceedings-Vision Image and signal Processing, 144(6): 332-338, (1997).

DOI: 10.1049/ip-vis:19971525

Google Scholar

[4] QU Wen-tai. Chord midpoint Hough transform based ellipse detection method. Journal of Zhe jiang University (Engineering Science), 39 (8): 1132-1135, (2005).

Google Scholar

[5] Yang Zhong-gen, Cao Fang. Subspace projection and QR decomposition applied to ellipse fitting. ICSP 2006, v3, (2006).

DOI: 10.1109/icosp.2006.345888

Google Scholar