Volume 34 Issue 03
Mar.  2008
Turn off MathJax
Article Contents
Yan Bei, Wang Bin, Li Yuanet al. Optimal ellipse fitting method based on least-square principle[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(03): 295-298. (in Chinese)
Citation: Yan Bei, Wang Bin, Li Yuanet al. Optimal ellipse fitting method based on least-square principle[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(03): 295-298. (in Chinese)

Optimal ellipse fitting method based on least-square principle

  • Received Date: 29 Jun 2007
  • Publish Date: 31 Mar 2008
  • The fragmental ellipse fitting algorithm based on least square was studied. The ellipse-constraint algebraic fitting always provides an elliptical solution, but the bias is inevitably added to result because the algorithm involves all the sample data including some much biased data. Based on this situation, the random theory was introduced. First, an ellipse was fitted by six points which were selected randomly. Then the number of points which match the ellipse was calculated. Repeating the process some times, according to the voting mechanism, the best ellipse is the ellipse whose matching point number is largest. A rapid algorithm with the ability to abandon the biased sample data was presented. The application of algorithm in a real-time image processing system demonstrates that this algorithm can efficiently fit an ellipse to experimental data including a significant percentage of gross errors and the rapidity of the algorithm can meet the requirement of real-time system.

     

  • loading
  • [1] Gander W,Golub G H, Strebel R, et al. Least-squares fitting of circles and ellipses[J]. BIT Numerical Mathematics, 1994,34(4):558-578 [2] Rosin P L. Ellipse fitting by accumulating five-point fits[J]. Pattern Recognition Letters,1993,14(8):661-669 [3] 钮毅.部分遮挡条件下椭圆目标识别 .上海:上海交通大学自动化学院,2007 Niu Yi. Detection of partially occluded elipses . Shanghai: School of Electronic,Information and Electrical Engineering, Shanghai Jiaotong University,2007(in Chinese) [4] Forbes A B. Least-squares best fit geometric elements Algorithms for Approximation II.London: Chapman and Hall,1990:311-319 [5] 曹芳.计算机视觉中的各点异性回归技术 .上海:上海海事大学信息工程学院,2004 Cao Fang. The heteroscedastic regression technology in computer vision . Shanghai: Information Engineering College, Shanghai Maritime University,2004(in Chinese) [6] 周磊.椭圆拟合方法及其应用于土星光环的边缘 .广州:暨南大学计算机学院,2006 Zhou Lei. Application of ellipse fitting methods to the edge of Saturn’s ring . Guangzhou: College of Information Science and Technology,Ji’nan University,2006(in Chinese) [7] 陈凯.双核细胞显微图像的自动分割与识别 .武汉:华中科技大学计算机科学与技术学院,2004 Chen Kai. The automatics segmentation and recognition of microscope image of binuclear cell . Wuhan: Computer Science and Technology, Huazhong University of Science and Technology,2004(in Chinese) [8] Fischler M A,Bolles R C.Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography[J].Communications of the ACM,1981,24(6):381-395
  • 加载中

Catalog

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

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

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(5165) PDF downloads(13470) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return