一种基于多级优化的圆拟合算法
公开
摘要

本发明公开了一种基于多级优化的圆拟合算法,涉及圆拟合算法技术领域。本发明一种基于多级优化的圆拟合算法,包括如下步骤:步骤S1:获取输入图片的轮廓,对所有轮廓点进行一次最小二乘圆拟合,得到粗圆心和粗半径;步骤S2:计算轮廓所有点和粗圆心的距离及其与粗半径的差值d1;步骤S3:从上一步得到的点群随机抽取三点,利用圆的中垂线定理得到圆的半径r和圆心坐标;步骤S4:依次迭代,加入循环中断;步骤S5:对所得到的内群点用Tukey权重分配函数进行精细化处理;本发明综合运用3σ准则、随机抽样一致性(RANSAC)、Tukey权重分配函数迭代依次实现粗大误差点剔除、高质量内群点提取、精细化处理,从而达到多级优化的目的。

基本信息
专利标题 :
一种基于多级优化的圆拟合算法
专利标题(英):
暂无
公开(公告)号 :
CN114612550A
申请号 :
CN202210199054.X
公开(公告)日 :
2022-06-10
申请日 :
2022-03-02
授权号 :
暂无
授权日 :
暂无
发明人 :
谢小辉
申请人 :
深圳汇控智能技术有限公司
申请人地址 :
广东省深圳市宝安区福海街道和平社区和秀西路87号和景工业园12栋201
代理机构 :
东莞市神州众达专利商标事务所(普通合伙)
代理人 :
周松强
优先权 :
CN202210199054.X
主分类号 :
G06T7/66
IPC分类号 :
G06T7/66  G06T7/60  G06T5/00  G06F17/16  G06F17/15  G06F17/11  G06V10/44  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06T
一般的图像数据处理或产生
G06T7/10
分割;边缘检测
G06T7/60
图形属性的分析
G06T7/66
力矩中心或重心
法律状态
2022-06-10 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332