留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于最小二乘法的椭圆拟合改进算法

闫蓓 王斌 李媛

闫蓓, 王斌, 李媛等 . 基于最小二乘法的椭圆拟合改进算法[J]. 北京航空航天大学学报, 2008, 34(03): 295-298.
引用本文: 闫蓓, 王斌, 李媛等 . 基于最小二乘法的椭圆拟合改进算法[J]. 北京航空航天大学学报, 2008, 34(03): 295-298.
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)

基于最小二乘法的椭圆拟合改进算法

详细信息
  • 中图分类号: O 241.5

Optimal ellipse fitting method based on least-square principle

  • 摘要: 基于最小二乘法研究了一种改进的椭圆拟合算法.最小二乘椭圆拟合算法,由于包含误差较大样本点在内的所有样本点都参与运算,所以会对椭圆拟合的最后结果产生偏差.针对这种情况,采用随机理论的思想,先随机选取6个点拟合椭圆,然后计算与此椭圆匹配的所有样本点个数.重复此过程一定次数,采用投票机制,匹配样本点多的椭圆即为最优椭圆,构造了一种快速准确剔除误差较大样本点的改进椭圆拟合算法,并在实际图像应用中验证了算法能够有效地处理包含有较大比例误差点的样本空间,拟合出具有高精度的椭圆,并且算法的速度能够满足实时性的要求.

     

  • [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
  • 加载中
计量
  • 文章访问数:  5165
  • HTML全文浏览量:  245
  • PDF下载量:  13470
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-06-29
  • 网络出版日期:  2008-03-31

目录

    /

    返回文章
    返回
    常见问答