Volume 3 Issue 4
Sep.  2010
Turn off MathJax
Article Contents
YUAN Li, YE Lu, JIA Jian-lu. Ellipse detection algorithm based on Hough transform[J]. Chinese Optics, 2010, 3(4): 379-384.
Citation: YUAN Li, YE Lu, JIA Jian-lu. Ellipse detection algorithm based on Hough transform[J]. Chinese Optics, 2010, 3(4): 379-384.

Ellipse detection algorithm based on Hough transform

  • Received Date: 11 Mar 2010
  • Rev Recd Date: 13 May 2010
  • Publish Date: 25 Aug 2010
  • In order to ensure that photoelectric instruments can identify and track elliptical objects accurately, a new algorithm based on Hough transform is proposed. The new algorithm randomly samples two points, and then searches the third point using the characters of ellipse's pole and pole chord, and eliminates lots of invalid samples. In the following, it uses the three points as the centers to make three square windows, and then all the points in the windows are used to fit the ellipse. When a candidate ellipse is validated, a new method is proposed to judge if edge points are on the ellipse, and an adaptive threshold is supplied to confirm real ellipses. The experiment indicates that the algorithm's average length error is 0.5 pixel, average angle error is 0.6, and the average time needed is 79 ms. In conclusion, the algorithm has high precision and high speed, and shows a good capability of detecting ellipses.

     

  • loading

  • [1] HOUGH P V C. Methods and means for recognizing complex patterns:US,3069654 .1962-12-18.

    [2] XU L,OJA E. A new curve detection method: Randomized Hough Transform(RHT)
    [J]. Pattern Recognition Lett.,1990,11(5):331-338.

    [3] 王成儒,胡正平,练秋生.一种高效的混合圆/椭圆检测方法
    [J]. 贵州工业大学学报(自然科学版) ,2002,31(4):100-103. WANG CH R,HU ZH P,LIAN Q SH. A new efficient hybrid circle and ellipse fast detection method
    [J]. J. Guizhou University Technol.(Natural Science Edition),2002,31(4):100-103.(in Chinese)

    [4] 薛程,王士同. 一种新的不基于Hough变换的随机椭圆检测算法
    [J]. 微计算机信息 ,2006,22(1):265-268. XUE CH,WANG SH T. A new non-HT-based randomized algorithm for detecting ellipses
    [J]. Control & Automation,2006,22(1):265-268. (in Chinese)

    [5] 于莉娜,胡正平,练秋生. 基于改进随机Hough变换的混合圆/椭圆快速检测方法
    [J]. 电子测量与仪器学报 ,2004,18(2):92-97. YU L N,HU ZH P,LIAN Q SH. Hybrid circle and ellipse fast detection using improved randomized Hough transform
    [J]. J. Electronic Measurement and Instrument,2004,18(2):92-97.(in Chinese)

    [6] 于海滨,刘济林. 基于中心提取的RHT在椭圆检测中的应用
    [J]. 计算机辅助设计与图形学学报 ,2007,19(9):1107-1113. YU H B,LIU J L. Ellipse detection by the RHT based on center extraction
    [J]. J. Computer-Aided Design & Computer Graphics,2007,19(9):1107-1113. (in Chinese)

    [7] 陈燕新,戚飞虎. 一种新的基于随机Hough变换的椭圆检测方法
    [J]. 红外与毫米波学报 ,2000,19(1):43-47. CHEN Y X,QI F H. A new ellipse detection method using randomized Hough transform
    [J]. J. Infrared Millim. Waves,2000,19(1):43-47.(in Chinese)

    [8] 瞿钧,甘岚. 梯度Hough变换在圆检测中的应用
    [J]. 华东交通大学学报 ,2007,24(1):101-104. QU J,GAN L. The application of grads Hough transformation in circle detection
    [J]. J. East China Jiaotong University,2007,24(1):101-104. (in Chinese)

  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(5142) PDF downloads(3067) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return