付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
本章主要目的是从射影重构实现仿射重
假定n个视点的射影投影矩阵是已知的,记P1=(I,0),Pj=(Hj,ej (2≤j≤=Xp={Xp1,...,Xpk三维点X的齐次坐标表示为X=(XT1)TX是它的非齐次坐标。记无穷远平面π∞=(xT,1,则对射影重构Xp施行射影变换⎜ 0⎠Hp=x⎠
1得到X的仿射重1Xa=HpXp={Xa1,...,Xak
对射影投影矩阵P1=(I,0),Pj=(Hj,ej施行射影变H−1
⎜
⎠ 1⎠得到相应的仿射投影矩阵⎜
0
⎜ Pa1=(I,0) 1⎟,Paj=(Hj,ej)⎜ 1
2仿射几何
将仿射重构Xa的第4个分量归一化得到它的非齐次坐标Xai
1+xT
(1≤i≤仿射几何约束原理X的任何仿射不变量,affine(X=a,都导致法affine(Xa)= 3和仿射的,则(1)是一个恒等式,对法向量x不构成任何约束。例如共线性和共面性,它们同时是射影不变性质和仿射不变性平行线段假定不在同一直线上的两线段X1X2,X3X4相互平行,记作X1X2&X3X4。平行具有仿射不变性,即对任意仿射变换X′=AX,必有X′X′&X′3X′4。令4M=(X2−X1,X4−X3)
记Mij为M的第ij行所构成2阶子矩阵,则X1X2&X3X4的充Mij=0affineij(X)Mij=0(1≤i<j≤3) 令Maij是矩阵Ma=(Xa2−Xa1,Xa4−Xa3的第ij行所构成的2阶子矩阵,根据仿射几何约束原理得到法向量x的约束:affineij(Xa)Maij=0(1≤i<j≤ (Xp1−a1Xp2)Tx+(1−a1)= (a2Xp3+a3Xp4)Tx+(a2+a3)= 5
(a1,a2,a3)T=(Xp2,Xp3,Xp4)−1 平行四点形令{X1,X2,X3,X4}是平行四点形,不失一般性,假X1X2& X1X3&不难验证,平行四点形有仿射不变量[Wu-(X,X,X)−1
=(−1,1,
因此(Xa1,Xa2,Xa3)−1Xa
=(−1,1, 6将Xaj
11+xT
(1≤j≤4)代入(5),可以得到法向量xa +
⎜ — )T⎟x=−a
⎜ ⎜ T
⎜a3Xp3
p4)
⎝ 其中(a1,a2,a3)T=(Xp1,Xp2,Xp3)−1Xp 7共线点简比假定{X1,X2,X3是空间中的三共线点。则存在唯一的标量λ使得X1−X3=λ(X2− Xa1−Xa3=λ(Xa2−Xa简比λ已知时,(8)导致两个相互等价的线性约束(Xp3+a1(1−λ)Xp1)Tx+(1−(1−λ)a1)=0(Xp3+a2(1−λ)Xp2)Tx+(λ+(1−λ)a2)=0
8其中
(a1,a2)T=((Xp1,Xp2)T(Xp1,Xp2))−1(Xp1,Xp2)T 共面三点形的面积比令{X1,X2,X3和{Y1,Y2,Y3是两个共面三点形,则它们的面积比是仿射不变量X1,X1,X2,Y1,Y2,因此,当已知σ时,从仿射几何约束原理得Xa1,Xa2,Xa
=σYa1,Ya2,Ya它导致法向量的三次约束(1+xTYp1)(1+xTYp2)(1+xTYp3)=σ′(1+xTXp1)(1+xTXp2)(1+xTXp 9其Yp1,Yp2Yp1,Yp2,Xp1,Xp2,X
恒定内本节假定所有视点的内参数矩阵相同,记为K。视点(i,j)的无穷单应能被表示H∞ij=KRijK−1∝(Hj−ejxT)(Hi−eixT)−其中
(1≤i<j≤无穷远Cayley记C∞是H∞=KRK−1CayleyC∞=ϕ(H∞)=Kϕ(R)K−1=并称它为无穷远Cayley变换(ICT)
ICT的基本性质C∞有形如{0ai,−ai的特征值,因而tr(C)=0,|C∞|=0,其中tr(⋅)表示矩阵的迹。
=λ⎜
vaT
=λ
⎟,C∞ ava=K−Tw,v=Kw,λ=−aTv= w
C∞ω*=[K−Ta
(w=|K|w),其中ω是ωC∞=w (w=|K|−1w),其中ω*分别v证明,不难计 称矩阵[w]×的特征值是{0,±iw}。由于C∞,[w]×相似,因此它们有相同的特征值,于是(a)成立×通过直接计算,得到[w]2=wwT w2I,因× =K[w]2
=KwwT
w2=(Kw)(K−Tw)T−(K−Tw)T(Kw)I)
=λ
vaT av根据等式[w]3=−×
w2[w]得到 =K[w]3K−1=
。所以成立由于C∞=K[w]×K−1=(K[w]×KT)(K−TK−1)=|K|[K−Tw]×ω所C∞ω*=[K−Tw (w=|K|w*) 称矩阵[a]×与可逆矩阵B乘积运算中,通常涉及下述公式:[a]×B
B由于C∞=K[w]×K−1=(KKT)(K−T[w]×K−1)=ω*|K|−1[Kw]ωC∞=[Kw]×(w=|K|−1w于是(d)成立。(c)的几何意义∀n∈Z,根据(b)=C2n− (n=
vaTC= IC= I aTv
其中a=K−Tw是与R旋转轴正交平面 线,v=Kw是R旋轴 点,λ=−||w||2
由于C∞=(I−H∞)(I+H∞)1=(I+H∞)1(I−H∞),所以C∞以视为图像平面内的变换矩阵。从v∞变换的观点,C2n1ICT自身∞∞任意自然数n,C2n是同一个二维中心∞CC影变换,它的投影中心和像直线分别 点v 线a,如图右图所示 ω(c)的几何意义α2+γ2+⎠⎜ω*=KKT= γβ+⎠⎜
γβ+ uv⎟β2+v v⎟
⎝ ⎝r
1 ⎜a2 ⎜a ⎜0 Cp=⎜−a⎟,Cq=⎜0⎟,Cr= 1 ⎜0
⎜3qq ⎝a1 ⎝2a由于aTC∞ω=aT[a]×= ,所aC∞p,C∞q和C∞r都 线a上, C∞p 线a上的无穷远点。此外,意到lTC q=0, r=0,其中lT=(0,1,0)和lT=(1,0,0)分 C∞r 线a与y-轴的交点视点(i,j的无穷远单应的射影表示H∞ij∝(Hj−ejxT)(Hi−eixT)−
(1≤i<j≤令 Hij=HjH−1, eij=ej−Hij xi=H−T
iσi=1−i
无穷远单应的射影表达能被简化ijH∞ij∝σiHij−eij并ijH∞ji∝adj(σiHij−exT)ij视点(i,j)(1≤i<j≤N的ICT有下述射影表达C∞ij
=
(μij(σj
—exT)−
−exT)
jiijjiij μij=tr(σiHij−eijxT),
μji(σiμji|Hij|+μ2
因此,在相差一个非零因子意义下ICT能被表达C∞ij
=μij(σj
–e
−e
jiij法向量约束jiij零特征约束(ZEC)法向量满足下述四次多项式方程Ze
H2μ3−σ
H μ=μ=
这正是由[Pollefeys- 模约束
共轭特征约束(CEC)法向量满足下述四次多项式不等式Ceij (C∞ij)11+(C∞ij)22+(C∞ij)33> 其中(C∞ij)kk是C∞ij的(k,k)-元素的余因子+共轭特征约束的等价+
Hj)(σiμji
)> 法向量约束:三视三视行约束(3-VRC)令C(s)T是C的三行则对任意三视点(i,j 法向量存在下述三个6次多项式方程约束C(s)TC
= s=1,2,
证明:记ω*=(rq,p)ICT的性质(c),对任意C∞C(1)Tr=0,C(2)Tq=
C(3)Tp=∞于是∞C(1)T
(2)T
(3)T⎜∞ij ⎜∞ij ⎜∞ij⎜C(1)T⎟r=0,⎜C(2)T⎟q=0,⎜C(3)T⎟p=
⎜∞ik ⎜∞ik ⎜∞ik∞jk∞jk∞jk (2) (3)∞jk∞jk∞jk从rank(ω*=3r≠0,q≠0和p≠0,因此(22)中的三个方都至少有一个非零解,因此(s)T
⎜∞ijrank⎜C(s)T⎟≤
s=1,2,⎜∞ik∞jk(s)T∞jk所以(21)成立三视列约束(3-VCC)令C∞(s)(s=12,3)分别是C∞∞ij(s)
C∞ik(s)C∞jk(s)
= s=1,2,
STEP1:ZEC约束Zeij(x)=0(1≤i<j≤N被分成若干组,并且每组恰好包含3个ZECIijk={Zeij(x)=0,Zeik(x)=0,Zejk(x)= 1≤i<j<k≤STEP2:找出方程组Iijk满足CEC约束Ceij(x)>0,Ceik(x)>0,Cejk(x)>0Sijk={xijk,xijk,..., 1≤i<j<k≤n n(ijk然后,令S=∪Sijk并选 x0=argmin⎨∑⎜λ(Ze2(x)+Ze2(x)+Ze2(x))+(1−λ)∑(Rol2(x)+Col2(x)x∈S
⎩i,
l
⎠⎪ χ
=∑⎜λ(Ze2(x)+Ze2(x)+Ze2(x))+(1−λ)∑(Rol2(x)+Col2(x) l l取λ=0.90。变化内
记x是无穷远平面的法向量,ωj=KTK1j视点ICA,则它 (Hj−ejxT)−Tω1(Hj−ejxT)−1∝ωj j=2, 其中,ωj(1≤j≤n是第j视点IAC。从这个方程组可以看出,未知量的个数大于方程的个数,因此求解所有的未知量是不能的。 对 机的内参数知识,在实践中通常使用下述4参数模型α
⎟ uj⎟
⎜Kj=⎜
vj
1本节主要讨论来自4参数模型的无穷远平面的法向量约束基本方根据Sherman- 的求逆引理 (H−1e (H−exT
=⎜I
1
(σ=1−xTH−1e 1−xT(H−1e
1(σH−1+(H−1e)(H−Tx)Tσ σj∝σjH−1
(H−1ej)(jGj
于是,约束方程(24)可改写GT(x)ωG(x)∝ (2≤j≤n 4参数模型,第j视点IAC必有下述形式
βj⎜j −u βj⎜j ωj=K−TK−1
−v
α2β2
j j j j⎝u α2β2+α2vj j j 因此,从[ωj]12=0(2≤j≤n)和(26)可得到(xω1)的约束方程组 (x)ω (x)= j=2, 其中,Gj(k是Gj的第k列向量。此方程组可写成下述矩阵形aT
⎜ T⎜ ⎟Ω=
(ω11,ω22,ω33,ω13,ω23)
⎜ ⎜ an(x)⎠j这里aT(x)的每个元素都是法向量x的二次多项式j法向量约法向x使得方程组(29)关于Ω有非零解此在一般情况下rank(A(x))=4,于是得到法向量x的约束方程组Aijklm
= 2≤i<j<k<l<m≤
其中Aijklm(x)是A(x的第ij,k,l,m行所构成的5×5矩阵在理论上可通过求解(30)确定法向量由于数据噪声和数值计算数值算法从数值解确定法向量的初始最小化下述准则精化初始解χNormal(x)
2≤i<j<k<l<m≤
(x) Step1:零行列式约束Aijklm(x)=0(2≤i<j<k<l<m≤n)被分成若干{Iabc Aijklm{aaaa
=
ijklijkl
=
Aijklmccc
=0Step2:找出方程组
abc的实解:S
={xabc,xabc,...,
}。然后 令S=∪Sabc并选取x0=argmin{χNormal
记Gj(x)的前两列分别
(x)
(g(1)(x),g(1)(x),g(1)(x))T, (x)
j j j j
⎜β2 (a(u,x),b(v,x),c(x))⎜α2⎟=
11⎜⎜a(u,
b(v,
α2β2)⎛ c(x) ⎜
⎟⎜α
⎟=
# n⎠ ⎜22n⎠n1n1a(u, b(v, n1n1
α1β1)
Bijk(u1,v1,
= 2≤i<j<k≤ 其中Bijk(u1,v1x)是B(u1,v1x)的第i,j,k行所构成的3×3矩阵。当主点(u1,v1)已知时,{aj(u1x),bj(u1x),cj(x都是法向量的二次多项式,因此(35)6次多项式方程组。实践中,根据主点(u1,v1)的猜测值可以通过低阶多项式方程组35)Step1:给定第1视 机主点的一个猜测值,比如图像中心,后建立零行列式约Bijk(u1,v1,x)=0(2≤i<j<k≤nStep2:零行列式约束被分成若干组,其中每组恰好包含3个约束{Iabc Bijk(u1,v1,{aa
=
Bijk(u1,v1,
=
Bijk(u1,v1,cc
=bbStep3:找出bb
abc的实解:S
={xabc,xabc,...,
}。然后 令S=∪Sabc,选取x0=argmin{χNormal
混合运动
在给定的n个视点中如果同时存在平移运动的视点和一般运动的 运动序列。当混合运动序列中的视点内参数都相同时, 不妨假定最初两个视点之间的运动是平移运动(如图所示(I,t1) (R2,t2) (Rn−1,tn−1) Kn 并假定射影重构是已知的,记P1=(I,0),Pj=(Hj,ej j=2, 令x=(x1x2x3)T是无穷远平面
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 八年级上册数学期中压轴专题02解答题分类训练 人教版9种类型45道 压轴题专项 解析版含答案详解
- 2025金属非金属矿山安全矿山事故预防高频考点题及答案
- 2025导游资格导游基础知识仿真模拟卷及答案
- 冷链库穿梭板货架方案
- 关于订单进度的更新通告(3篇)
- 供应商通知函关于产品更新计划(4篇)范文
- 零售业店长销售完成率与团队管理考核表
- 教研成果应用与考核表
- 生物科技研发团队产品创新开发绩效分析表
- 电商客服FAQ知识库
- (一模)温州市2027届高三第一次适应性考试英语试卷(含答案解析)
- 2026年华东理工大学辅导员招聘笔试试题(附答案)
- 铁路驻站联络员应知应会培训
- 原材料进场验收监理细则
- 学院专升本报名工作方案
- 世界卫生组织《老年整合照护手册:初级保健中以人为本的评估和路径指南》(第二版)解读
- 2026中国土地二级市场规范化发展路径报告
- LY/T 3426-2025直接为林业生产经营服务工程设施用地规范
- 中国马克思主义与当代2024版教材课后思考题答案
- T-CAWAORG 034-2025 老年主动健康课程设置规范
- 重复经颅磁刺激
评论
0/150
提交评论