固定椭圆中心的椭圆拟合方法、装置、电子设备及介质制造方法及图纸

技术编号:40675601 阅读:27 留言:0更新日期:2024-03-18 19:13
本发明专利技术涉及计算机视觉技术领域,提供一种固定椭圆中心的椭圆拟合方法、装置、电子设备及介质,解决了现有技术中固定椭圆中心的椭圆拟合算法复杂的技术问题,简化了算法,提升了椭圆拟合效率。其中,该固定椭圆中心的椭圆拟合方法包括:已知离散点和椭圆中心,将椭圆系数约束条件的不等式约束松弛为等式约束以及将椭圆中心的分式多项式转化为二次多项式的等式约束;记系数向量为系数的列矢量表示形式,将等式约束后的椭圆数学模型和椭圆系数约束条件转换成向量形式;基于向量形式的椭圆数学模型和椭圆系数约束条件,获取系数向量的迭代算式;采用无约束优化算法求解系数向量的迭代算式,以得到已知离散点的拟合椭圆。

【技术实现步骤摘要】

本专利技术涉及计算机视觉,特别是涉及一种固定椭圆中心的椭圆拟合方法、装置、电子设备及介质


技术介绍

1、椭圆拟合算法是机器视觉领域中,具有广泛应用的图像处理技术,其主要目的是找到一个椭圆,使其到一组给定的二维数据的距离尽可能地接近。椭圆拟合常用的方法有最小二乘法、广义特征值法和优化迭代法等。最小二乘法将椭圆拟合问题转化为超定线性方程组进行求解;广义特征值法在最小二乘法的基础上,结合椭圆的判别式,构造拉格朗日函数,通过求解超定线性方程的系数矩阵的非负最小特征值,来获得椭圆的系数;优化迭代法以椭圆系数作为决策变量,假设数据噪声满足正态分布,通过极大似然估计获得优化问题的目标函数,即椭圆模型到二维数据的欧氏距离,采用最速下降法、l-m算法等优化方法进行迭代求解。

2、当椭圆的中心是已知参数时,如计算爆炸产生的冲击波的速度,需要计算每一帧波阵面的半径。爆炸的中心是已知的,即爆心坐标。若使用一般的椭圆拟合算法,对采集到的数据进行拟合,会导致拟合得到的椭圆中心偏离已知的椭圆中心。考虑椭圆的中心这一先验信息,不仅可以减少椭圆中心偏离的问题,在一定程度上也能本文档来自技高网...

【技术保护点】

1.一种固定椭圆中心的椭圆拟合方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的固定椭圆中心的椭圆拟合方法,其特征在于,所述基于向量形式的椭圆数学模型和椭圆系数约束条件,获取系数向量的迭代算式,包括:

3.根据权利要求2所述的固定椭圆中心的椭圆拟合方法,其特征在于,

4.根据权利要求3所述的固定椭圆中心的椭圆拟合方法,其特征在于,所述记系数向量为系数的列矢量表示形式,将等式约束后的椭圆数学模型和椭圆系数约束条件转换成向量形式,包括:

5.根据权利要求4所述的固定椭圆中心的椭圆拟合方法,其特征在于,所述基于所述向量形式的椭圆数学模型和...

【技术特征摘要】

1.一种固定椭圆中心的椭圆拟合方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的固定椭圆中心的椭圆拟合方法,其特征在于,所述基于向量形式的椭圆数学模型和椭圆系数约束条件,获取系数向量的迭代算式,包括:

3.根据权利要求2所述的固定椭圆中心的椭圆拟合方法,其特征在于,

4.根据权利要求3所述的固定椭圆中心的椭圆拟合方法,其特征在于,所述记系数向量为系数的列矢量表示形式,将等式约束后的椭圆数学模型和椭圆系数约束条件转换成向量形式,包括:

5.根据权利要求4所述的固定椭圆中心的椭圆拟合方法,其特征在于,所述基于所述向量...

【专利技术属性】
技术研发人员:陈慈文曹动张建南刘坤杰廖新宇刘祝龙
申请(专利权)人:湖南科天健光电技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1