CN103886595B - 一种基于广义统一模型的折反射相机自标定方法 - Google Patents

一种基于广义统一模型的折反射相机自标定方法 Download PDF

Info

Publication number
CN103886595B
CN103886595B CN201410102724.7A CN201410102724A CN103886595B CN 103886595 B CN103886595 B CN 103886595B CN 201410102724 A CN201410102724 A CN 201410102724A CN 103886595 B CN103886595 B CN 103886595B
Authority
CN
China
Prior art keywords
point
projection
camera
internal reference
broad sense
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201410102724.7A
Other languages
English (en)
Other versions
CN103886595A (zh
Inventor
项志宇
戴行
周炎兵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN201410102724.7A priority Critical patent/CN103886595B/zh
Publication of CN103886595A publication Critical patent/CN103886595A/zh
Application granted granted Critical
Publication of CN103886595B publication Critical patent/CN103886595B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Studio Devices (AREA)
  • Image Processing (AREA)

Abstract

本发明公开了一种基于广义统一模型的折反射相机自标定方法。该方法包括以下步骤:在同一场景不同位置使用折反射相机获取两幅左右成像清晰的折反射全景图;提取左右两图的SIFT特征点,并进行特征点匹配;初始化广义统一模型的内参;使用极几何计算出本质矩阵E,在计算E的过程中使用RANSAC提高精度,同时去除外点;使用非线性优化Levenberg Marquardt方法,最小化特征点的重投影误差;不断的优化内参,直到重投影误差小于所设定的阈值,优化出鲁棒和精确的结果。本发明仅需两幅不同位置的图即可标定广义统一模型的内参和两个位置之间的关系,标定过程完全自动,具有方便快捷,操作简单,精度较高的特点。

Description

一种基于广义统一模型的折反射相机自标定方法
技术领域
本发明涉及图像数据、处理分析的方法,尤其是涉及一种基于广义统一模型的折反射相机自标定方法。
背景技术
传统的透视相机视场较小,在某些场景中使用较为受限制。随着图像传感器技术和机器视觉技术的进步,大视场图的应用越来越广泛。折反射相机由传统的透视相机和一个反射镜构成,能够采集水平方向360度视场的全景图,并且系统构成简单,功耗和成本都较小。通过精心设计不同类型的反射镜面可以构成不同特性的折反射相机系统,在此基础上可以精确得到空间的度量信息。由于其大视场和图像信息结构化等特点,折反射相机系统被广泛的使用于机器人导航、监控、视频会议、场景重建等等应用中
折反射全向相机根据入射光线是否都通过一个虚拟点可以分为:单一视点折反射相机和非单视点折反射相机。单一视点折反射相机成像原理简单,标定和使用方便,但是很难得到,实际当中不存在完美的单视点折反射相机。当镜面和透视相机之间的位姿关系不满足特定条件的时候,如镜面发生旋转或者平移,使得镜面对称轴和相机光轴不再对准,折反射相机发生失准(misalignment),单一视点折反射相机转换为非单视点折反射相机。现实当中的折反射相机都或多或少的存在失准。为了描述非单视点折反射相机,不同模型和标定方法被提出。文献1(C.Mei and P.Rives,"Single View Point OmnidirectionalCamera Calibration from Planar Grids,"in Robotics and Automation,2007IEEEInternational Conference on,2007)在统一模型的基础上加入了切向畸变来弥补失准,但是切向畸变只能补偿较小的失准,失准较大时切向畸变无法补偿,使得在失准较大时,标定结果并不理想。文献2(Z.Xiang,B.Sun,and X.Dai,"The Camera Itself as aCalibration Pattern:A Novel Self-Calibration Method for Non-CentralCatadioptric Cameras,"Sensors12,7299-7317(2012).)没有将非单视点折反射相机看成一个整体,而是将镜面和透视相机看成两个部分,标定折反射相机就是标定镜面和透视相机直接的位姿关系,该方法利用镜面边缘和透视相机镜头成像来标定位姿关系,但是该方法的成像模型复杂,透视相机内参需要离线标定。文献3(Xiang,Z.,X.Dai,and X.Gong,Noncentral catadioptric camera calibration using a generalized unifiedmodel.Optics letters,2013.38(9):p.1367-1369)提出了一种针对非单视点折反射相机的广义统一模型,该模型成像结构简单,并且能够非常好的弥补失准,即使在失准较大的情况下,也能很好的对非单视点折反射相机进行建模。
使用标定板标定广义统一模型虽然精度较高,但是需要在场景中不同位置放置标定板,并且需要手工提取标定板在图像中的网格点,在折反射相机配置经常发生配置的场景下,使用较为不便。
发明内容
针对背景技术中标定方法的不足,本发明的目的在于提出一种基于广义统一模型的折反射相机自标定方法。使用折反射相机广义统一模型对非单视点折反射相机进行建模,使用折反射相机在空间采集两幅图,提取两幅图上匹配的特征点,利用配对的特征点自动标定广义统一模型的内参和两幅图之间的外参的方法。该方法不需要在场景当中加入任何标记物,只需要采集场景中不同位置的两幅图,即可对折反射相机进行建模,并标定出相应的广义统一模型的参数。
本发明采用的技术方案的步骤如下:
步骤1)在同一场景不同位置使用折反射相机获取两幅左右成像清晰的折反射全景图,要求两图中有场景重复的部分,不需要对环境做特殊的设置,也不需要任何标定模板;
步骤2)提取左右两图的SIFT特征点,并进行特征点匹配,得到图像上n对匹配的特征点对i=1..n,n对特征点对中存在误配点;
步骤3)初始化广义统一模型的内参;
步骤4)使用极几何计算出本质矩阵E,在计算E的过程中使用RANSAC提高精度,同时去除外点;
步骤5)使用非线性优化Levenberg Marquardt方法,最小化特征点的重投影误差,从而优化出内参;
步骤6)重新回到步骤4),循环步骤4)和步骤5),不断的优化内参,同时得到更多的内点,直到重投影误差小于所设定的阈值,优化出鲁棒和精确的结果。
步骤3)中所述要初始化广义统一模型的内参,首先使用广义统一模型对折反射相机进行建模;
折反射相机广义统一模型由虚拟的单位球,虚拟视点,归一化平面和成像平面Пp组成;以单位球中心Cm为原点建立坐标系Fm,以虚拟光心Cp为原点建立坐标系Fp,两坐标系相互平行,归一化平面为Fp中的z=1平面,归一化平面上的点通过径向失真和透视变换投影到成像平面Пp
折反射相机广义统一模型,有两个坐标系,以虚拟光心Cp为原点建立坐标系Fp,和以单位球中心Cm为原点建立坐标系Fm,原点Cp在Fm坐标系中的坐标为ξ=(ξ1,ξ2,ξ3)T
空间点Xm在世界坐标系Fw中的表示为(Xm)W=(xw,yw,zw),通过以下前向投影过程,即成像过程如下:
(1)空间点从世界坐标系Fw转换到Fm坐标系,其中Rw和Tw为世界坐标系和Fm坐标系的转换关系,此时空间点在Fm坐标系中的坐标为 ( X m ) F m = ( x m , y m , z m ) T ;
(2)将投影到单位球面上坐标为(xs,ys,zs)T
(3)转换到Fp坐标系下其中ξ=(ξ1,ξ2,ξ3)T ( X s ) F p = ( X s ) F m + ξ = ( x s + ξ 1 , y s + ξ 2 , z s + ξ 3 ) T ;
(4)将投影到归一化平面的mu坐标为(x,y,1)T m u = 1 λ ( X s ) F p = ( x s + ξ 1 z s + ξ 3 , y s + ξ 2 z s + ξ 3 , 1 ) T = h ( ( X s ) F m ) , 其中λ=zs+ξ3,h()为折反射投影函数;
(5)在归一化平面上加入径向失真以弥补真实系统中透视相机镜头的失真,径向失真函数为径向畸变函数L(ρ)=1+k1ρ2+k2ρ4+k3ρ6,其中,k1,k2,k3为失真系数,失真后的点m'u=(x',y',1)T,其中x'=x*L(ρ),y'=y*L(ρ);
(6)通过透视变换将归一化平面上的点m'u投影到成像平面Пp上点p坐标为(u,v,1)T p = ( u , v , 1 ) T = K m u ′ = f 1 η f 1 ηα u 0 0 f 2 η v 0 0 0 1 m u ′ = k ( m u ′ ) ; 其中k()为透视投影函数,f1,f2是相机的焦距,(u0,v0)是相机的主点,α是偏斜,η是镜面参数;此处的K为归一化平面到成像平面的透视变换矩阵,不再将折反射系统看成是一个独立的镜面和一个独立的相机,而是将之视为一个整体,内参矩阵K包含了相机和镜面的参数,f1,f2和η无法单独得到,只能得到γ1=f1η,γ2=f2η;
从图像上的点p反向推导出相应的单位球面上的点的方向的过程称为后向投影过程:
(1)从图像点p=(u,v,1)T映射到归一化平面上的点m'u,m′u=K-1p=(x,y,1)T
(2)对m′u去除径向畸变,径向畸变函数L(ρ′)=1+k1ρ′2+k2ρ′4+k3ρ′6,k1,k2,k3为失真系数,去失真后的点mu=(x,y,1)T,其中x=x'/L(ρ′),y=y′/L(ρ′)
(3)从归一化平面上的点mu映射到单位球面上的点 其中h()是投影函数,h-1()是投影函数的逆函数;
由前向投影过程中的步骤(4)(3)(2)解出从图像点到空间射线的后向投影方程 ( X s ) F m = ξ T K - 1 p + ( ξ T K - 1 p ) 2 - ( p T K - T K - 1 p ) ( ξ T ξ - 1 ) p T K - T K - 1 p K - 1 p - ξ , 此处未加入去除径向畸变,因为径向畸变非线性,加入径向畸变以后后向投影公式过于复杂,实际使用当中在初始化阶段忽略径向畸变,在优化过程中分步进行后向投影的计算而不是利用后向投影方程一次性得出。
通过移动折反射相机,在不同的位置采集空间点的成像,空间点Xm在世界坐标系Fw中的表示为(Xm)W=(xw,yw,zw),在不同位置折反射相机中成像,成像过程如前面前向投影所述,在两幅图上形成的成像点分别为p1=(u1,v1,1)T和p2=(u2,v2,1)T,根据后向投影方程计算出p1和p2对应的射线都经过空间点Xm,得到:其中本质矩阵E=T12×R12,其中R12和T12为第一个相机和第二个相机之间的坐标转换关系;接着得到广义统一模型的极几何公式:
( ξ T K - 1 p 2 + ( ξ T K - 1 p 2 ) 2 - ( p 2 T K - T K - 1 p 2 ) ( ξ T ξ - 1 ) p 2 T K - T K - 1 p 2 K - 1 p 2 - ξ ) E ( ξ T K - 1 p 1 + ( ξ T K - 1 p 1 ) 2 - ( p 1 T K - T K - 1 p 1 ) ( ξ T ξ - 1 ) p 1 T K - T K - 1 p 1 K - 1 p 1 - ξ ) = 0 ;
广义统一模型含有需要标定的参数为,k1,k2,k3,ξ=(ξ1,ξ2,ξ3)T,γ1,γ2,[u0,v0]和α;
其次,为了获取模型的初值,先假设折反射全向相机为单一视点模型,设k1≈k2≈k3≈α≈ξ1≈ξ2≈0,γ1≈γ2=γ,所需要估计的内参为ξ3、γ、u0、v0,实验表明ξ3对系统参数的初值计算影响不大,设ξ3=1,主点[u0,v0]的初始值估计,先提取图像中镜面边缘,再取图像中镜面的中心为主点的初值;
K = γ 0 u 0 0 γ v 0 0 0 1 和ξ=[0,0,1]T带入极几何公式得到 ( 2 p 2 T K - T K - 1 p 2 K - 1 p 2 - ξ ) E ( 2 p 1 T K - T K - 1 p 1 K - 1 p 1 - ξ ) = 0 , K - 1 p j = [ u j - u 0 γ , v j - v 0 γ , 1 ] T = [ u cj γ , v cj γ , 1 ] T ( j = 1,2 ) 带入得到 [ γ u c 2 , γ v c 2 , γ 2 2 - u c 2 2 + v c 2 2 2 ] E [ γ u c 1 , γ v c 1 , γ 2 2 - u c 1 2 + v c 2 2 2 ] T = 0 , E = e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 , 重新整理后得到多项式特征值问题[D0+γD12D23D34D4]e=0,其中
D 0 = [ 0,0,0,0,0,0,0,0 , u c 2 2 u c 1 2 + u c 2 2 v c 1 2 + u c 1 2 v c 2 2 + v c 2 2 v c 1 2 ]
D 1 = [ 0,0 , - 2 u c 2 v c 1 2 - 2 u c 2 u c 1 2 , 0,0 , - 2 u c 1 2 v c 2 - 2 v c 2 v c 1 2 , - 2 u c 2 2 u c 1 - 2 u c 1 v c 2 2 , - 2 u c 2 2 v c 1 - 2 v c 2 2 v c 1 , 0 ]
D 2 = [ 4 u c 2 u c 1 , 4 u c 2 v c 1 , 0 , 4 u c 1 v c 2 , 4 v c 2 v c 1 , 0,0,0 , - u c 2 2 - u c 1 2 - v c 2 2 - v c 1 2 ]
D3=[0,0,2uc2,0,0,2vc2,2uc1,2vc1,0]
D4=[0,0,0,0,0,0,0,0,1]
e=[e1,e2,e3,e4,e5,e6,e7,e8,e9]
该多项式特征值问题通过9个特征值点对解出e和γ,使用RANSAC来提高精度,求得γ的初值。
所述步骤(4)具体为:
在内参初值K和ξ已知的情况下,每一对特征点带入极几何公式,得到一个关于E的线性方程其中从后向投影方程得到, ( x j i , y j i , z j i ) T = ( 2 p j iT K - T K - 1 p j i K - 1 p j i - ξ ) , j=1,2,i=1..n;若设 E = e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 , 线性方程转换为aie=0,其中 a i = [ x 2 i x 1 i , x 2 i y 1 i , x 2 i z 1 i , y 2 i x 1 i , y 2 i y 1 i , y 2 i z 1 i , z 2 i x 1 i , z 2 i y 1 i , z 2 i z 1 i ] , e=[e1,e2,e3,e4,e5,e6,e7,e8,e9];当特征点对数目大于等于8时,求出e的最小二乘解,包含一个尺度因子;在计算E的过程中使用RANSAC提高精度,排除误差过大的外点;
奇异值分解E,E=U diag(σ123)VT,其中σ1≥σ2≥σ3,U、V是单位正交矩阵;得到R12和T12 R 12 = UR z T ( ± π 2 ) V T T ^ 12 = UR z ( ± π 2 ) Σ U T , 其中Σ=diag(1,1,0),T12包含一尺度因子;选择具有物理意义的那一组R12和T12,即两幅图对应相机朝向相近的那一组。
所述步骤(5)具体为:
使用非线性优化方法Levenberg Marquardt方法,通过最小化特征点的重投影误差来优化出内参;
要计算特征点的重投影误差,要对特征点进行三维重构;在内参K和ξ已知的情况下,并且在得到外参R12和T12的情况下,对空间点进行重构;对任意特征点对p1=(u1,v1,1)T和p2=(u2,v2,1)T,根据反向投影方程,得到对应的空间入射光线的方向,即通过外参R12和T12,可将两光线变换到同一坐标系下理想情况下两光线相交,实际当中由于存在误差,两光线为异面直线,取异面直线中垂线的中点X'm为重构点;通过前向投影得到X'm在左右两图中的重投影p'1=(u'1,v'1,1)T和p'2=(u'2,v'2,1)T;这对特征点的重投影误差就为
e reprojection = | ( p 1 ′ - p 1 ) | + | ( p 2 ′ - p 2 ) | 2 ;
使用非线性优化Levenberg Marquardt方法,最小化所有特征点的重投影误差的和,从而优化出内参。
所述的步骤(6)具体为:
步骤(4)中所用的内参初值从步骤(3)中得到,初始时初值误差较大,导致步骤(4)去除外点过多,进而影响了步骤(5)中的优化结果的精度;在经过步骤(5)的优化后,内参的值比初始时要精确,使用该内参去重新进行步骤(4)和步骤(5);如此重复,不断优化得到更精确的内参,直到重投影误差小于说要求的阈值。
本发明具有的有益效果是:
本发明提出一种基于广义统一模型的折反射相机自标定方法。使用广义统一模型对非单视点折反射相机进行建模。使用折反射相机在空间不同位置采集的两幅图,完全自动的标定广义统一模型的内参和两幅图之间的位置关系。该方法不需要在场景中做特殊的标记,完全自动,不需要任何人工干预,使用方便且精度较高。
附图说明
图1是基于广义统一模型的折反射相机自标定方法步骤图。
图2是折反射相机的广义统一模型。
图3是折反射相机广义统一模型的极几何图。
具体实施方式
下面结合附图和具体实施方式对本发明做进一步的描述。
如图1所示,是基于广义统一模型的折反射相机自标定方法的步骤图。该自标定方法的步骤为:
步骤1)在同一场景不同位置使用折反射相机获取两幅左右成像清晰的折反射全景图,要求两图中有场景重复的部分,不需要对环境做特殊的设置,也不需要任何标定模板;
步骤2)提取左右两图的SIFT特征点,并进行特征点匹配,得到图像上n对匹配的特征点对i=1..n,n对特征点对中存在误配点;文献4(Lowe,D.G.,Distinctive imagefeatures from scale-invariant keypoints.International journal of computervision,2004.60(2):p.91-110.)详细介绍了SIFT特征点的提取与匹配,得到图像上n对匹配的特征点对i=1..n。n对特征点对中存在误配点。
步骤3)初始化广义统一模型的内参;
步骤4)使用极几何计算出本质矩阵E,在计算E的过程中使用RANSAC提高精度,同时去除外点;
步骤5)使用非线性优化Levenberg Marquardt方法,最小化特征点的重投影误差,从而优化出内参;
步骤6)重新回到步骤4),循环步骤4)和步骤5),不断的优化内参,同时得到更多的内点,直到重投影误差小于所设定的阈值,优化出鲁棒和精确的结果。
要使用基于广义统一模型的自标定方法来标定折反射相机,首先要使用广义统一模型来对折反射进行建模,图2所示为折反射相机的广义统一模型。同时还要提出广义统一模型的极几何,图3显示了折反射相机广义统一模型的极几何图。
广义统一模型的前向投影是空间点成像的过程,图2中有两个坐标系Fp(以虚拟光心Cp为原点)和Fm(以单位球中心Cm为原点),原点Cp在Fm坐标系中的坐标为ξ=(ξ1,ξ2,ξ3)T,在单位球模型中ξ1=0,ξ2=0,ξ3就是单位球模型的ξ。
空间点Xm(xw,yw,zw)(世界坐标系Fw中的表示)的成像过程:
(1)从世界坐标转换到Fm坐标系,其中RW和Tw为世界坐标系和Fm坐标系的转换关系,此时 ( X m ) F m = ( x m , y m , z m ) T
( X m ) F m = R w ( X m ) w + T w - - - ( 1 )
(2)将投影到单位球面上
( X s ) F m = ( X m ) F m | ( X m ) F m | = ( x s , y s , z s ) T - - - ( 2 )
(3)转换到Fp坐标系下其中ξ=(ξ1,ξ2,ξ3)T:
( X s ) F p = ( X s ) F m + ξ = ( x s + ξ 1 , y s + ξ 2 , z s + ξ 3 ) T - - - ( 3 )
(4)将投影到归一化平面其中λ=zs+ξ3:
m u = 1 λ ( X s ) F p = ( x s + ξ 1 z s + ξ 3 , y s + ξ 2 z s + ξ 3 , 1 ) T = h ( ( X s ) F m ) - - - ( 4 )
(5)可以在mu上加入径向畸变
(6)通过一个普通的透视变换将归一化平面上的点mu投影到成像平面上点p=(u,v,1)T
p = K m u = f 1 η f 1 ηα u 0 0 f 2 η v 0 0 0 1 m u = k ( m u ) - - - ( 5 )
其中f1,f2是相机的焦距,(u0,v0)是相机的主点,α是偏斜(skew),η是镜面参数。此处的K为归一化平面到成像平面的透视变换矩阵,不再将折反射系统看成是一个独立的镜面和一个独立的相机,而是将之视为一个整体,内参矩阵K包含了相机和镜面的参数,f1,f2和η无法单独得到,只能得到γ1=f1η,γ2=f2η。
后向投影是图像点到空间射线的投影过程,从图像点p=(u,v,1)T到空间射线的反向映射过程:
(1)从图像点p=(u,v,1)T映射到归一化平面上的点mu
mu=K-1p=(x,y,1)T (6)
(2)如果正向投影加入径向畸变,需要对mu去除径向畸变。
(3)从归一化平面上的点mu映射到单位球面上的点:
( X s ) F m = ( x s , y s , z s ) T = h - 1 ( m u ) - - - ( 7 )
由公式(4)可以得到其中λ=zs+ξ3,然而并未知道zs的值由公式(3)可以得到:
( X s ) F m = ( X s ) F p - ξ = λ K - 1 p - ξ - - - ( 8 )
再由公式(2)得到:
| ( X s ) F m | = 1 ⇒ | λ K - 1 p - ξ | = 1
展开得到:
(λK-1p-ξ)T(λK-1p-ξ)=1
λ2pTK-TK-1p-2λξTK-1p+ξTξ=1
可以解出:
λ = ξ T K - 1 p ± ( ξ T K - 1 p ) 2 - ( p T K - T K - 1 p ) ( ξ T ξ - 1 ) p T K - T K - 1 p
根据λ的定义及模型,明显λ取较大值
λ = ξ T K - 1 p + ( ξ T K - 1 p ) 2 - ( p T K - T K - 1 p ) ( ξ T ξ - 1 ) p T K - T K - 1 p - - - ( 9 )
带入到公式(8),可以得到反向投影方程:
( X s ) F m = ξ T K - 1 p + ( ξ T K - 1 p ) 2 - ( p T K - T K - 1 p ) ( ξ T ξ - 1 ) p T K - T K - 1 p K - 1 p - ξ - - - ( 10 )
传统透视相机极几何是空间同一点在两个透视相机中或者同一透视相机不同位置的成像的关系。通过移动折反射相机系统,也可以得到同一场景的不同位置的图,找出这两图之间的关系,也就是推算出折反射相机的极几何。
图3显示了空间点Xm(xw,yw,zw)(世界坐标系Fw中的表示)在不同位置折反射相机(折反射相机用广义统一模型进行建模)中成像的过程,在两幅图上形成的成像点分别为p1=(u1,v1,1)T和p2=(u2,v2,1)T,在内参已知的情况下,根据反向投影方程(10)可以计算出对应的射线都经过空间点Xm,那么明显有:
λ 1 ( X s 1 ) F m 1 = R w 1 X w + T w 1 - - - ( 11 )
λ 2 ( X s 2 ) F m 2 = R w 2 X w + T w 2 - - - ( 12 )
其中,Rw1和Tw1为世界坐标系Fw和第一个相机Fm1之间的坐标转换关系,Rw2和Tw2为世界坐标系Fw和第二个相机Fm2之间的坐标转换关系,公式(11)和公式(12)联立消去Xm得到:
R w 1 - 1 ( λ 1 ( X s 1 ) F m 1 - T w 1 ) = R w 2 - 1 ( λ 2 ( X s 2 ) F m 2 - T w 2 )
继续推导可以得到:
λ 1 R 12 ( X s 1 ) F m 1 + T 12 = λ 2 ( X s 2 ) F m 2 - - - ( 13 )
其中R12和T12为第一个相机和第二个相机之间的坐标转换关系。公式(13)左右同乘
λ 1 T 12 ^ R 12 ( X s 1 ) F m 1 = λ 2 T 12 ^ ( X s 2 ) F m 2
再同乘
( X s 2 ) F m 2 T T ^ 12 R 12 ( X s 1 ) F m 1 = 0 - - - ( 14 )
定义 E = T ^ 12 R 12 :
( X s 2 ) F m 2 T E ( X s 1 ) F m 1 = 0 - - - ( 15 )
公式(10)带入到公式(15)得到广义统一模型的极几何:
( ξ T K - 1 p 2 + ( ξ T K - 1 p 2 ) 2 - ( p 2 T K - T K - 1 p 2 ) ( ξ T ξ - 1 ) p 2 T K - T K - 1 p 2 K - 1 p 2 - ξ ) E ( ξ T K - 1 p 1 + ( ξ T K - 1 p 1 ) 2 - ( p 1 T K - T K - 1 p 1 ) ( ξ T ξ - 1 ) p 1 T K - T K - 1 p 1 K - 1 p 1 - ξ ) = 0 - - - ( 16 )
在内参K和ξ已知的情况下,每一个点对根据公式(15)可以构造一个关于E的线性方程:
( x 2 i , y 2 i , z 2 i ) E ( x 1 i , y 1 i , z 1 i ) T = 0 - - - ( 17 )
若设 E = e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 , 公式(17)可以转化为:
aie=0 (18)
其中 a i = [ x 2 i x 1 i , x 2 i y 1 i , x 2 i z 1 i , y 2 i x 1 i , y 2 i y 1 i , y 2 i z 1 i , z 2 i x 1 i , z 2 i y 1 i , z 2 i z 1 i ] , e=[e1,e2,e3,e4,e5,e6,e7,e8,e9],当对应点对的数目大于8时,可以求出e的最小二乘解,当然是包含一个尺度因子的。在计算E的过程中使用RANSAC提高精度,文献5(Fischler,M.A.and R.C.Bolles,Randomsample consensus:a paradigm for model fitting with applications to imageanalysis and automated cartography.Communications of the ACM,1981.24(6):p.381-395.)介绍了RANSAC方法,排除误差过大的外点。
因此知道E后可以分解出R12和T12(归一化T12,T12包含一尺度因子,这个尺度因子会使最终重构结果也包含一尺度因子)。首先将E进行奇异值分解:
E=U diag(σ123)VT (19)
其中σ1≥σ2≥σ3,U、V是单位正交矩阵。通过
R 12 = UR z T ( ± π 2 ) V T T ^ 12 = UR z ( ± π 2 ) Σ U T - - - ( 20 )
其中Σ=diag(1,1,0)。
在内参K和ξ已知的情况下,并且在得到外参R12和T12的情况下,可以对空间点进行重构。在两幅图上两个像点分别为p1=(u1,v1,1)T和p2=(u2,v2,1)T,根据反向投影公式(10)可以得到对应的先通过外参R12和T12和Cm1转换到Fm2坐标系下:
( C m 1 ) F m 2 = R 12 C m 1 + T 12
( X s 1 ) F m 2 = R 12 ( X s 1 ) F m 1
理想情况下射线相交于一点,这点是Xm在Fm2下的位置,然而实际上由于误差的存在,射线是异面直线,以异面直线垂线的中点作为的估计值。在重构出空间点以后就可以得到空间点的重投影误差,通过前向投影可以得到Xm在左右图中的重投影p'1=(u'1,v'1,1)T和p'2=(u'2,v'2,1)T,可以定义重投影误差为:
e reprojection = | ( p 1 ′ - p 1 ) | + | ( p 2 ′ - p 2 ) | 2 - - - ( 21 )
内参初始化:
自标定过程是基于非线性优化的,精确的初值能够使得优化变快同时得到更好的优化结果,在估计内参初值时,为了较为简单的计算出初值,将折反射相机退化为单视点。在这种情况下,设k1≈k2≈k3≈α≈ξ1≈ξ2≈0,γ1≈γ2≈γ。剩余所需要估计的内参为ξ3,γ,以及(u0,v0)。实验表明ξ3的初值对单位球模型的最终优化结果影响不大,设ξ3=1。剩余所需要估计的内参为γ,以及(u0,v0)。(u0,v0)的初值使用提取镜面边缘的成像椭圆,以椭圆的中心为(u0,v0)的初值。首先使用canny算子提取出全向图的边缘,再根据边缘线的长短去除大部分非镜面边缘点,最后使用基于RANSAC的5点算法提取出镜面边缘椭圆,文献6(Xiang,Z.,B.Sun,and X.Dai,The Camera Itself as a Calibration Pattern:A NovelSelf-Calibration Method for Non-Central Catadioptric Cameras.Sensors,2012.12(6):p.7299-7317.)中详细阐述了镜面边缘的提取方法。
沿用前面的假设 K = γ 0 u 0 0 γ v 0 0 0 1 , ξ=[0,0,1]T带入到极几何限制公式(16),可以简化为:
( 2 p 2 T K - T K - 1 p 2 K - 1 p 2 - ξ ) E ( 2 p 1 T K - T K - 1 p 1 K - 1 p 1 - ξ ) = 0 - - - ( 22 )
K - 1 p j = [ u j - u 0 γ , v j - v 0 γ , 1 ] T = [ u cj γ , v cj γ , 1 ] T ( j = 1,2 ) 带入公式(22):
1 ( u c 2 2 + v c 2 2 γ 2 + 1 ) [ u c 2 γ , v c 2 γ , 1 2 - u c 2 2 + v c 2 2 2 γ 2 ] E [ u c 1 γ , v c 1 γ , 1 2 - u c 1 2 + v c 1 2 2 γ 2 ] T 1 ( u c 1 2 + v c 1 2 γ 2 + 1 ) = 0 - - - ( 23 )
简化后可以得到:
[ γ u c 2 , γ v c 2 , γ 2 2 - u c 2 2 + v c 2 2 2 ] E [ γ u c 1 , γ v c 1 , γ 2 2 - u c 1 2 + v c 2 2 2 ] T = 0 - - - ( 24 )
E = e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 , 重新整理24后可以得到:
[D0+γD12D23D34D4]e=0 (25)
其中
D 0 = [ 0,0,0,0,0,0,0,0 , u c 2 2 u c 1 2 + u c 2 2 v c 1 2 + u c 1 2 v c 2 2 + v c 2 2 v c 1 2 ]
D 1 = [ 0,0 , - 2 u c 2 v c 1 2 - 2 u c 2 u c 1 2 , 0,0 , - 2 u c 1 2 v c 2 - 2 v c 2 v c 1 2 , - 2 u c 2 2 u c 1 - 2 u c 1 v c 2 2 , - 2 u c 2 2 v c 1 - 2 v c 2 2 v c 1 , 0 ]
D 2 = [ 4 u c 2 u c 1 , 4 u c 2 v c 1 , 0 , 4 u c 1 v c 2 , 4 v c 2 v c 1 , 0,0,0 , - u c 2 2 - u c 1 2 - v c 2 2 - v c 1 2 ]
D3=[0,0,2uc2,0,0,2vc2,2uc1,2vc1,0]
D4=[0,0,0,0,0,0,0,0,1]
e=[e1,e2,e3,e4,e5,e6,e7,e8,e9]
方程(25)为多项式特征值问题(Polynomial Eigenvalue Problem),文献7(Bai,Z.,Templates for the solution of algebraic eigenvalue problems:a practicalguide.Vol.11.2000:Siam.),任意9个点对可以解出e和γ,使用RANSAC来提高精度,求得γ的初值。
内参初值已知,并且知道E,可以分解出两幅图之间的外参R12和T12。在已知内参初值和外参的情况下,SIFT特征点对可以进行重构。由于内参并非真实值和噪声的存在,重构的点存在误差,将重构点通过前向投影再投影回两个成像平面,并与原始的特征点进行比较,就能得到重投影误差。公式(26)表示了重投影误差,j=1表示左图,j=2表示右图,函数X表示通过两个点重构的空间点,函数R表示重构点重投影回图像平面得到的图像点,函数H表示重投影误差。
H ( ξ 1 , ξ 2 , ξ 3 , k 1 , k 2 , α , γ 1 , γ 2 ) = Σ i = 1 n 1 2 Σ j = 1 2 [ R j ( ξ 1 , ξ 2 , ξ 3 , k 1 , k 2 , α , γ 1 , γ 2 , X ( p i 1 , p i 2 ) ) - p ij ] 2 - - - ( 26 )
使用非线性优化方法,最小化公式(26)可以优化出内参。
实施例:
在真实图像的测试中,使用了由NEOVISION制造的折反射相机系统。它原本是由H3S双曲镜面和Sony XCD-SX910CR相机组合成的单视点折反射相机。透视相机Sony XCD-SX910CR的内参为:fx=1455.07,fy=1459.51,ks=0,u0=639.2,v0=482.2。图像的分辨率为1280×960,但是该分辨率过大,导致处理的速度很慢,因此将图像分辨率缩减为800×600,对应的相机参数变为:fx=909.42,fy=912.2,ks=0,u0=399.5,v0=301.38。镜面的参数为:a=0.0281m,b=0.0234m,c=0.0366m,d=2c=0.0731m,在镜面与相机构成单一视点模型的情况下其统一球面模型对应参数为: ξ = d d 2 + 4 p 2 = 0.9665 , η = - 2 p d 2 + 4 p 2 = 0.2565 ,
γ1=fxη=233.27,γ2=fyη=233.98。这里的参数是镜面和相机构成单一视点模型的情况下,而实际当中相机焦点未知,镜面焦点未知,安装存在误差,所装配折反射相机必然存在失准。
使用上述方法进行标定,得到自标定结果为[ξ1,ξ2,ξ3]=[0.0068,0.10132,1.3378],[u0,v0]=[384.3743,293.8175],[γ12]=[339.2043,336.1176],[k1,k2]=[-0.1965,0.2895],重投影误差为0.1518像素,重投影误差的方差为0.1411,分解得到的外参 R = 0.9943 0.1063 0.0027 - 0.1063 0.9943 - 0.0035 - 0.0030 0.0032 1.0000 , 归一化以后的T=[-0.7294 -0.6839 0.0192]T。重投影误差小于0.5个像素,表明标定结果精确。

Claims (4)

1.一种基于广义统一模型的折反射相机自标定方法,其特征在于,该方法包括以下步骤:
步骤1)在同一场景不同位置使用折反射相机获取两幅左右成像清晰的折反射全景图,要求两图中有场景重复的部分,不需要对环境做特殊的设置,也不需要任何标定模板;
步骤2)提取左右两图的SIFT特征点,并进行特征点匹配,得到图像上n对匹配的特征点对i=1..n,n对特征点对中存在误配点;
步骤3)初始化广义统一模型的内参;
步骤4)使用极几何计算出本质矩阵E,在计算E的过程中使用RANSAC提高精度,同时去除外点;
步骤5)使用非线性优化Levenberg Marquardt方法,最小化特征点的重投影误差,从而优化出内参;
步骤6)重新回到步骤4),循环步骤4)和步骤5),不断的优化内参,同时得到更多的内点,直到重投影误差小于所设定的阈值,优化出鲁棒和精确的结果;
步骤3)中所述初始化广义统一模型的内参,首先使用广义统一模型对折反射相机进行建模;
折反射相机广义统一模型由虚拟的单位球,虚拟视点,归一化平面和成像平面Пp组成;以单位球中心Cm为原点建立坐标系Fm,以虚拟光心Cp为原点建立坐标系Fp,两坐标系相互平行,归一化平面为Fp中的z=1平面,归一化平面上的点通过径向失真和透视变换投影到成像平面Пp
折反射相机广义统一模型,有两个坐标系,以虚拟光心Cp为原点建立坐标系Fp,和以单位球中心Cm为原点建立坐标系Fm,原点Cp在Fm坐标系中的坐标为ξ=(ξ1,ξ2,ξ3)T
空间点Xm在世界坐标系Fw中的表示为(Xm)W=(xw,yw,zw),通过以下前向投影过程,即成像过程如下:
(1)空间点从世界坐标系Fw转换到Fm坐标系,其中Rw和Tw为世界坐标系和Fm坐标系的转换关系,此时空间点在Fm坐标系中的坐标为
(2)将投影到单位球面上坐标为(xs,ys,zs)T
(3)转换到Fp坐标系下其中ξ=(ξ1,ξ2,ξ3)T
(4)将投影到归一化平面的mu坐标为(x,y,1)T其中λ=zs+ξ3,h( )为折反射投影函数;
(5)在归一化平面上加入径向失真以弥补真实系统中透视相机镜头的失真,径向失真函数为径向畸变函数L(ρ)=1+k1ρ2+k2ρ4+k3ρ6,其中,k1,k2,k3为失真系数,失真后的点m'u=(x',y',1)T,其中x'=x*L(ρ),y'=y*L(ρ);
(6)通过透视变换将归一化平面上的点m'u投影到成像平面Пp上点p坐标为(u,v,1)T其中k( )为透视投影函数,f1,f2是相机的焦距,(u0,v0)是相机的主点,α是偏斜,η是镜面参数;此处的K为归一化平面到成像平面的透视变换矩阵,不再将折反射系统看成是一个独立的镜面和一个独立的相机,而是将之视为一个整体,内参矩阵K包含了相机和镜面的参数,f1,f2和η无法单独得到,只能得到γ1=f1η,γ2=f2η;
从图像上的点p反向推导出相应的单位球面上的点的方向的过程称为后向投影过程:
(1)从图像点p=(u,v,1)T映射到归一化平面上的点m'u,m′u=K-1p=(x,y,1)T
(2)对m′u去除径向畸变,径向畸变函数L(ρ′)=1+k1ρ′2+k2ρ′4+k3ρ′6,k1,k2,k3为失真系数,去失真后的点mu=(x,y,1)T,其中x=x'/L(ρ′),y=y′/L(ρ′)
(3)从归一化平面上的点mu映射到单位球面上的点 其中h( )是投影函数,h-1( )是投影函数的逆函数;
由前向投影过程中的步骤(4)(3)(2)解出从图像点到空间射线的反向投影 方程此处未加入去除径向畸变,因为径向畸变非线性,加入径向畸变以后后向投影公式过于复杂,实际使用当中在初始化阶段忽略径向畸变,在优化过程中分步进行后向投影的计算而不是利用反向投影方程一次性得出;
通过移动折反射相机,在不同的位置采集空间点的成像,空间点Xm在世界坐标系Fw中的表示为(Xm)W=(xw,yw,zw),在不同位置折反射相机中成像,成像过程如前面前向投影所述,在两幅图上形成的成像点分别为p1=(u1,v1,1)T和p2=(u2,v2,1)T,根据反向投影方程计算出p1和p2对应的射线都经过空间点Xm,得到:其中本质矩阵E=T12×R12,其中R12和T12为第一个相机和第二个相机之间的坐标转换关系;接着得到广义统一模型的极几何公式:
广义统一模型含有需要标定的参数为,k1,k2,k3,ξ=(ξ1,ξ2,ξ3)T,γ1,γ2,[u0,v0]和α;
其次,为了获取模型的初值,先假设折反射全向相机为单一视点模型,设k1≈k2≈k3≈α≈ξ1≈ξ2≈0,γ1≈γ2=γ,所需要估计的内参为ξ3、γ、u0、v0,实验表明ξ3对系统参数的初值计算影响不大,设ξ3=1,主点[u0,v0]的初始值估计,先提取图像中镜面边缘,再取图像中镜面的中心为主点的初值;
和ξ=[0,0,1]T带入极几何公式得到带入得到重新整理后得到多项式特征值问题[D0+γD12D23D34D4]e=0,其中
D3=[0,0,2uc2,0,0,2vc2,2uc1,2vc1,0]
D4=[0,0,0,0,0,0,0,0,1]
e=[e1,e2,e3,e4,e5,e6,e7,e8,e9]
该多项式特征值问题通过9个特征值点对解出e和γ,使用RANSAC来提高精度,求得γ的初值。
2.根据权利要求1所述的一种基于广义统一模型的折反射相机自标定方法,其特征在于:所述步骤4)具体为:
在内参初值K和ξ已知的情况下,每一对特征点带入极几何公式,得到一个关于E的线性方程其中从反向投影方程得到,j=1,2,j=1表示左图,j=2表示右图,i=1..n;若设所述E的线性方程转换为aie=0,其中e=[e1,e2,e3,e4,e5,e6,e7,e8,e9];当特征点对数目大于等于8时,求出e的最小二乘解,包含一个尺度因子;在计算E的过程中使用RANSAC提高精度,排除误差过大的外点;
奇异值分解E,E=U diag(σ123)VT,其中σ1≥σ2≥σ3,U、V是单位正交矩阵; 得到R12和T12其中Σ=diag(1,1,0),T12包含一尺度因子;选择具有物理意义的那一组R12和T12,即两幅图对应相机朝向相近的那一组。
3.根据权利要求1所述的一种基于广义统一模型的折反射相机自标定方法,其特征在于:所述步骤5)具体为:
使用非线性优化方法Levenberg Marquardt方法,通过最小化特征点的重投影误差来优化出内参;
要计算特征点的重投影误差,要对特征点进行三维重构;在内参K和ξ已知的情况下,并且在得到外参R12和T12的情况下,对空间点进行重构;对任意特征点对p1=(u1,v1,1)T和p2=(u2,v2,1)T,根据反向投影方程,得到对应的空间入射光线的方向,即通过外参R12和T12,可将两光线变换到同一坐标系下理想情况下两光线相交,实际当中由于存在误差,两光线为异面直线,取异面直线中垂线的中点X'm为重构点;通过前向投影得到X'm在左右两图中的重投影p'1=(u'1,v'1,1)T和p'2=(u'2,v'2,1)T;这对特征点的重投影误差就为
使用非线性优化Levenberg Marquardt方法,最小化所有特征点的重投影误差的和,从而优化出内参。
4.根据权利要求1所述的一种基于广义统一模型的折反射相机自标定方法,其特征在于:所述的步骤6)具体为:
步骤4)中所用的内参初值从步骤3)中得到,初始时初值误差较大,导致步骤4)去除外点过多,进而影响了步骤5)中的优化结果的精度;在经过步骤5)的优化后,内参的值比初始时要精确,使用该内参去重新进行步骤4)和步骤5);如此重复,不断优化得到更精确的内参,直到重投影误差小于说要求的阈值。
CN201410102724.7A 2014-03-19 2014-03-19 一种基于广义统一模型的折反射相机自标定方法 Expired - Fee Related CN103886595B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410102724.7A CN103886595B (zh) 2014-03-19 2014-03-19 一种基于广义统一模型的折反射相机自标定方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410102724.7A CN103886595B (zh) 2014-03-19 2014-03-19 一种基于广义统一模型的折反射相机自标定方法

Publications (2)

Publication Number Publication Date
CN103886595A CN103886595A (zh) 2014-06-25
CN103886595B true CN103886595B (zh) 2016-08-17

Family

ID=50955468

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410102724.7A Expired - Fee Related CN103886595B (zh) 2014-03-19 2014-03-19 一种基于广义统一模型的折反射相机自标定方法

Country Status (1)

Country Link
CN (1) CN103886595B (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104713576B (zh) * 2015-03-25 2017-11-07 中测高科(北京)测绘工程技术有限责任公司 基于多张相片的相机自标定方法及其装置
CN106803273B (zh) * 2017-01-17 2019-11-22 湖南优象科技有限公司 一种全景摄像机标定方法
CN110363838B (zh) * 2019-06-06 2020-12-15 浙江大学 基于多球面相机模型的大视野图像三维重构优化方法
CN112154485A (zh) * 2019-08-30 2020-12-29 深圳市大疆创新科技有限公司 三维重建模型的优化方法、设备和可移动平台
CN111156997B (zh) * 2020-03-02 2021-11-30 南京航空航天大学 一种基于相机内参在线标定的视觉/惯性组合导航方法
CN112819904B (zh) * 2021-03-15 2022-02-01 亮风台(上海)信息科技有限公司 一种用于标定ptz摄像机的方法与设备
CN113034617B (zh) * 2021-04-09 2024-05-28 北京爱笔科技有限公司 相机的焦距的获取方法及装置、设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101398937A (zh) * 2008-10-29 2009-04-01 北京航空航天大学 基于同一场景散乱照片集的三维重构方法
WO2010020625A1 (fr) * 2008-08-20 2010-02-25 European Aeronautic Defence And Space Company - Eads France Procédé et un dispositif de commande, à distance, d'une caméra embarquée dans une station mobile
CN103268610A (zh) * 2013-05-23 2013-08-28 浙江大学 一种折反射全向相机的统一模型及其标定方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010020625A1 (fr) * 2008-08-20 2010-02-25 European Aeronautic Defence And Space Company - Eads France Procédé et un dispositif de commande, à distance, d'une caméra embarquée dans une station mobile
CN101398937A (zh) * 2008-10-29 2009-04-01 北京航空航天大学 基于同一场景散乱照片集的三维重构方法
CN103268610A (zh) * 2013-05-23 2013-08-28 浙江大学 一种折反射全向相机的统一模型及其标定方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"一种星球漫游车的增强环境地形重构";王贵财等;《光电工程》;20090815;第36卷(第8期);第56-61页 *

Also Published As

Publication number Publication date
CN103886595A (zh) 2014-06-25

Similar Documents

Publication Publication Date Title
CN103886595B (zh) 一种基于广义统一模型的折反射相机自标定方法
CN104537707B (zh) 像方型立体视觉在线移动实时测量系统
US20100277571A1 (en) Body Surface Imaging
Chatterjee et al. Algorithms for coplanar camera calibration
CN103268610A (zh) 一种折反射全向相机的统一模型及其标定方法
Perdigoto et al. Calibration of mirror position and extrinsic parameters in axial non-central catadioptric systems
CN114152217B (zh) 基于监督学习的双目相位展开方法
CN114494589A (zh) 三维重建方法、装置、电子设备和计算机可读存储介质
Gasparini et al. Plane-based calibration of central catadioptric cameras
Fabbri et al. Camera pose estimation using first-order curve differential geometry
Ramalingam et al. Theory and calibration for axial cameras
Chatterjee et al. A nonlinear Gauss–Seidel algorithm for noncoplanar and coplanar camera calibration with convergence analysis
Fabbri et al. Camera pose estimation using first-order curve differential geometry
Ran et al. High-precision human body acquisition via multi-view binocular stereopsis
Coorg Pose imagery and automated three-dimensional modeling of urban environments
Gonçalves et al. Estimating parameters of noncentral catadioptric systems using bundle adjustment
Xiang et al. Self-calibration for a non-central catadioptric camera with approximate epipolar geometry
Cai et al. High-precision and arbitrary arranged projection moiré system based on an iterative calculation model and the self-calibration method
Perdigoto et al. Estimation of mirror shape and extrinsic parameters in axial non-central catadioptric systems
Zhang et al. A Robust Multi‐View System for High‐Fidelity Human Body Shape Reconstruction
Peng et al. Projective reconstruction with occlusions
Nguyen et al. Matching-based depth camera and mirrors for 3D reconstruction
Yan et al. Calibration of camera intrinsic parameters using a single image
Garcia-Salguero et al. Certifiable algorithms for the two-view planar triangulation problem
Wang et al. Method for three-dimensional reconstruction of dynamic stereo vision based on line structured light using global optimization

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160817

CF01 Termination of patent right due to non-payment of annual fee