WHU2021计算机视觉实习项目

实习报告

学生:邬代杰

院系:遥感信息工程学院

学号:2019302130329

班级:19D9

一. 基本原理

1. 寻找控制点坐标

控制点就是圆盘上黑色区域的中心坐标,体现在图像上就是黑色像素集合区域的中心,那我们首先要做的就是提取出黑色像素。由于原图像为RGB彩色图像,佛像与背景、控制点黑色区域与圆盘其他部分对比度较高,故考虑将图像二值化后再进行操作,具体操作应用MATLAB自带函数就可以解决,不再赘述。

2. 对控制点进行编号

提取出控制点坐标后,接下来的任务就是利用已知的控制点编号规则在图像上对控制点进行编号。

注意到控制点是在一个圆盘之上的,即是说:
任意过同一编号组控制点的直线一定都相交于圆盘圆心且过圆心的直线至多与4个控制点中心相交

在这里插入图片描述

又有:投影(相机摄像)不会改变物体的相对位置,并且图片已经消除了畸变,不会出现同一组控制点不在一条直线上的情况。

基于以上事实,我们可以得到将控制点编号的方法:

  1. 选取两组控制点中各两点,列直线方程;

  2. 计算两直线相交点作为圆盘中心点;

  3. 逐点进行遍历并分组:首先任意选取一点作为起始点,然后应用直线拟合对其他点进行判定(即是否为同一组控制点)并记录同一组的控制点的像素坐标,然后不断选取未分组的点进行分组操作,直到全部点分组完毕;

  4. 将分组后的控制点从外到内进行排序:在分好组的控制点间计算其与中心点之间的棋盘距离,采用冒泡排序以便于同时更新控制点坐标;

  5. 编号:根据控制点区域大小赋给控制点不同的值(0或1),4个点得到一个二进制数(不满4个点的控制点组舍弃),依此序列计算组号。以0100为例,组号为: 0 × 2 3 + 1 × 2 2 + 0 × 2 1 + 0 × 2 0 = 4 0\times 2^3+1\times2^2+0\times2^1+0\times2^0=4 0×23+1×22+0×21+0×20=4. 若组号为 n n n,从外到内的编号依次为:
    N = 4 ( n − 1 ) + i − 1 ( i 是 从 外 到 内 点 的 位 置 ) N=4(n-1)+i-1\quad(i是从外到内点的位置) N=4(n1)+i1(i)

至此,编号结束。

3. 计算相机外部参数

采取后方交会计算左右相片各自的外部参数。

后方交会原理:

共线方程
x − x 0 = − f a 1 ( X − X S ) + b 1 ( Y − Y S ) + c 1 ( Z − Z S ) a 3 ( X − X S ) + b 3 ( Y − Y S ) + c 3 ( Z − Z S ) = − f X ‾ Z ‾ y − y 0 = − f a 2 ( X − X S ) + b 2 ( Y − Y S ) + c 2 ( Z − Z S ) a 3 ( X − X S ) + b 3 ( Y − Y S ) + c 3 ( Z − Z S ) = − f Y ‾ Z ‾ \begin{aligned} x-x_0&=-f\frac{a_1(X-X_S)+b_1(Y-Y_S)+c_1(Z-Z_S)}{a_3(X-X_S)+b_3(Y-Y_S)+c_3(Z-Z_S)}=-f\frac{\overline{X}}{\overline{Z}}\\ y-y_0&=-f\frac{a_2(X-X_S)+b_2(Y-Y_S)+c_2(Z-Z_S)}{a_3(X-X_S)+b_3(Y-Y_S)+c_3(Z-Z_S)}=-f\frac{\overline{Y}}{\overline{Z}} \end{aligned} xx0yy0=fa3(XXS)+b3(YYS)+c3(ZZS)a1(XXS)+b1(YYS)+c1(ZZS)=fZX=fa3(XXS)+b3(YYS)+c3(ZZS)a2(XXS)+b2(YYS)+c2(ZZS)=fZY
其中
R = [ a 1 a 2 a 3 b 1 b 2 b 3 c 1 c 2 c 3 ] = [ cos ⁡ φ cos ⁡ κ − sin ⁡ φ sin ⁡ ω sin ⁡ κ − cos ⁡ φ sin ⁡ κ − sin ⁡ φ cos ⁡ ω cos ⁡ ω sin ⁡ κ cos ⁡ ω cos ⁡ κ − sin ⁡ ω sin ⁡ ω cos ⁡ κ + cos ⁡ φ sin ⁡ ω sin ⁡ κ − sin ⁡ φ sin ⁡ κ + cos ⁡ φ sin ⁡ ω cos ⁡ κ cos ⁡ φ cos ⁡ ω ] \begin{aligned} R&=\begin{bmatrix} a_1 & a_2& a_3\\ b_1 & b_2& b_3\\ c_1 & c_2& c_3 \end{bmatrix}\\ &=\begin{bmatrix} \cos\varphi\cos\kappa-\sin\varphi\sin\omega\sin\kappa & -\cos\varphi\sin\kappa & -\sin\varphi\cos\omega\\ \cos\omega\sin\kappa & \cos\omega\cos\kappa & -\sin\omega\\ \sin\omega\cos\kappa+\cos\varphi\sin\omega\sin\kappa & -\sin\varphi\sin\kappa+\cos\varphi\sin\omega\cos\kappa & \cos\varphi\cos\omega \end{bmatrix} \end{aligned} R=a1b1c1a2b2c2a3b3c3=cosφcosκsinφsinωsinκcosωsinκsinωcosκ+cosφsinωsinκcosφsinκcosωcosκsinφsinκ+cosφsinωcosκsinφcosωsinωcosφcosω
( X , Y , Z ) (X,Y,Z) (X,Y,Z)为像点世界坐标, ( X S , Y S , Z S ) (X_S,Y_S,Z_S) (XS,YS,ZS)为相片外部参数, ( x , y ) (x,y) (x,y)为像点坐标, ( x 0 , y 0 ) (x_0,y_0) (x0,y0)为像点中心坐标。

由间接平差模型
A v = B x − l Av=Bx-l Av=Bxl
对共线方程线性化后有
x T = [ Δ X S Δ Y S Δ Z S Δ φ Δ ω Δ κ ] B = [ a 11 a 12 a 13 a 14 a 15 a 16 a 21 a 22 a 23 a 24 a 25 a 26 ] l = [ l x l y ] x^T=\begin{bmatrix}\Delta X_S&\Delta Y_S&\Delta Z_S&\Delta\varphi&\Delta\omega&\Delta\kappa\end{bmatrix}\\ B=\begin{bmatrix} a_{11}&a_{12}&a_{13}&a_{14}&a_{15}&a_{16}\\ a_{21}&a_{22}&a_{23}&a_{24}&a_{25}&a_{26} \end{bmatrix}\\ l=\begin{bmatrix} l_x\\l_y \end{bmatrix} xT=[ΔXSΔYSΔZSΔφΔωΔκ]B=[a11a21a12a22a13a23a14a24a15a25a16a26]l=[lxly]
其中
{ a 11 = 1 Z ‾ [ a 1 f + a 3 ( x − x 0 ) ] a 12 = 1 Z ‾ [ b 1 f + b 3 ( x − x 0 ) ] a 13 = 1 Z ‾ [ c 1 f + c 3 ( x − x 0 ) ] a 21 = 1 Z ‾ [ a 2 f + a 3 ( y − y 0 ) ] a 22 = 1 Z ‾ [ b 2 f + b 3 ( y − y 0 ) ] a 23 = 1 Z ‾ [ c 2 f + c 3 ( y − y 0 ) ] \left\{ \begin{aligned} a_{11}&=\frac{1}{\overline{Z}}[a_1f+a_3(x-x_0)]\\ a_{12}&=\frac{1}{\overline{Z}}[b_1f+b_3(x-x_0)]\\ a_{13}&=\frac{1}{\overline{Z}}[c_1f+c_3(x-x_0)]\\ a_{21}&=\frac{1}{\overline{Z}}[a_2f+a_3(y-y_0)]\\ a_{22}&=\frac{1}{\overline{Z}}[b_2f+b_3(y-y_0)]\\ a_{23}&=\frac{1}{\overline{Z}}[c_2f+c_3(y-y_0)] \end{aligned} \right. a11a12a13a21a22a23=Z1[a1f+a3(xx0)]=Z1[b1f+b3(xx0)]=Z1[c1f+c3(xx0)]=Z1[a2f+a3(yy0)]=Z1[b2f+b3(yy0)]=Z1[c2f+c3(yy0)]

{ a 14 = ( y − y 0 ) sin ⁡ ω − { ( x − x 0 ) f [ ( x − x 0 ) cos ⁡ κ − ( y − y 0 ) sin ⁡ κ ] + f cos ⁡ κ } cos ⁡ ω a 15 = − f sin ⁡ κ − x − x 0 f { ( x − x 0 ) sin ⁡ κ + ( y − y 0 ) cos ⁡ κ } a 16 = + ( y − y 0 ) a 24 = − ( x − x 0 ) sin ⁡ ω − { ( y − y 0 ) f [ ( x − x 0 ) cos ⁡ κ − ( y − y 0 ) sin ⁡ κ ] − f cos ⁡ κ } cos ⁡ ω a 25 = − f sin ⁡ κ − y − y 0 f { ( x − x 0 ) sin ⁡ κ + ( y − y 0 ) cos ⁡ κ } a 26 = − ( x − x 0 ) \left\{ \begin{aligned} a_{14}&=(y-y_0)\sin\omega-\{\frac{(x-x_0)}{f}[(x-x_0)\cos\kappa-(y-y_0)\sin\kappa]+f\cos\kappa\}\cos\omega\\ a_{15}&=-f\sin\kappa-\frac{x-x_0}{f}\{(x-x_0)\sin\kappa+(y-y_0)\cos\kappa\}\\ a_{16}&=+(y-y_0)\\ a_{24}&=-(x-x_0)\sin\omega-\{\frac{(y-y_0)}{f}[(x-x_0)\cos\kappa-(y-y_0)\sin\kappa]-f\cos\kappa\}\cos\omega\\ a_{25}&=-f\sin\kappa-\frac{y-y_0}{f}\{(x-x_0)\sin\kappa+(y-y_0)\cos\kappa\}\\ a_{26}&=-(x-x_0)\\ \end{aligned} \right. a14a15a16a24a25a26=(yy0)sinω{f(xx0)[(xx0)cosκ(yy0)sinκ]+fcosκ}cosω=fsinκfxx0{(xx0)sinκ+(yy0)cosκ}=+(yy0)=(xx0)sinω{f(yy0)[(xx0)cosκ(yy0)sinκ]fcosκ}cosω=fsinκfyy0{(xx0)sinκ+(yy0)cosκ}=(xx0)
计算 x x x的公式为
x = ( B T P B ) − 1 B P l x=(B^TPB)^{-1}BPl x=(BTPB)1BPl
其中 P P P矩阵为权阵,在本次实习中,各控制点间相互独立且精度相同,故权阵为单位矩阵,变为求
x = ( B T B ) − 1 B l x=(B^TB)^{-1}Bl x=(BTB)1Bl
在MATLAB中表示为
x = ( B ′ ∗ B ) B ∗ l x=(B'*B)\text{\\}B*l x=(BB)Bl
在计算出改正值后,不断迭代更新外方位元素平差值直至改正值在限差之内即可。

4. 计算控制点三维坐标

原理:前方交会

已知:
相 机 内 参 : x 0 , y 0 , f , w i d t h , h e i g h t 相 片 外 参 : X S 1 , Y S 1 , Z S 1 , φ 1 , ω 1 , κ 1 X S 2 , Y S 2 , Z S 2 , φ 2 , ω 2 , κ 2 同 名 像 点 坐 标 : ( x 1 , y 1 ) , ( x 2 , y 2 ) \begin{aligned} 相机内参:&x_0,y_0,f,width,height\\ 相片外参:&X_{S1},Y_{S1},Z_{S1},\varphi_1,\omega_1,\kappa_1\\ &X_{S2},Y_{S2},Z_{S2},\varphi_2,\omega_2,\kappa_2\\ 同名像点坐标:&(x_1,y_1),(x_2,y_2) \end{aligned} x0,y0,f,width,heightXS1,YS1,ZS1,φ1,ω1,κ1XS2,YS2,ZS2,φ2,ω2,κ2(x1,y1),(x2,y2)
待求:
控 制 点 三 维 坐 标 : X p , Y p , Z p 控制点三维坐标:X_p,Y_p,Z_p Xp,Yp,Zp
过程:

  1. 计算左右片在地辅坐标系中旋转矩阵的方向余弦:该步骤与后方交会时计算旋转矩阵一致;
    R = [ a 1 a 2 a 3 b 1 b 2 b 3 c 1 c 2 c 3 ] R ′ = [ a 1 ′ a 2 ′ a 3 ′ b 1 ′ b 2 ′ b 3 ′ c 1 ′ c 2 ′ c 3 ′ ] \begin{aligned} R&=\begin{bmatrix} a_1 \quad a_2\quad a_3\\ b_1 \quad b_2\quad b_3\\ c_1 \quad c_2\quad c_3 \end{bmatrix}\\ R'&=\begin{bmatrix} a_1' \quad a_2'\quad a_3'\\ b_1' \quad b_2'\quad b_3'\\ c_1' \quad c_2'\quad c_3' \end{bmatrix} \end{aligned} RR=a1a2a3b1b2b3c1c2c3=a1a2a3b1b2b3c1c2c3

  2. 计算基线分量
    B X = X s 2 − X s 1 B Y = Y s 2 − Y s 1 B Z = Z s 2 − Z s 1 B _ { X } = X _ { s2 } - X _ { s1 } \\ B _ { Y } = Y _ { s 2 } - Y _ { s1 } \\ B _ { Z } = Z _ { s 2 } - Z _ { s 1 } BX=Xs2Xs1BY=Ys2Ys1BZ=Zs2Zs1

  3. 计算像点的像空间辅助坐标
    [ X Y Z ] = R [ x 1 y 1 − f ] , [ X ′ Y ′ Z ′ ] = R [ x 2 y 2 − f ] \begin{bmatrix} X\\Y\\Z \end{bmatrix} =R\begin{bmatrix} x_1\\y_1\\-f \end{bmatrix}, \begin{bmatrix} X'\\Y'\\Z' \end{bmatrix} =R\begin{bmatrix} x_2\\y_2\\-f \end{bmatrix} XYZ=Rx1y1f,XYZ=Rx2y2f

  4. 计算投影系数
    N = B X Z ′ − B Z X ′ X Z ′ − Z X ′ N ′ = B X Z − B Z X X Z ′ − Z X ′ N=\frac{B_X Z'-B_Z X'}{XZ'-ZX'}\\ N'=\frac{B_X Z-B_Z X}{XZ'-ZX'} N=XZZXBXZBZXN=XZZXBXZBZX

  5. 计算地面点的左像辅系坐标
    Δ X = N X Δ Y = ( N Y + N ′ Y ′ + B Y ) / 2 Δ Z = N Z \begin{aligned} \Delta X&=NX\\ \Delta Y&=(NY+N'Y'+B_Y)/2\\ \Delta Z&=NZ \end{aligned} ΔXΔYΔZ=NX=(NY+NY+BY)/2=NZ

  6. 计算地面点的地面坐标
    X p = X s 1 + Δ X Y p = Y s 1 + Δ Y Z p = Z s 1 + Δ Z \begin{aligned} X_p&=X_{s1}+\Delta X\\ Y_p&=Y_{s1}+\Delta Y\\ Z_p&=Z_{s1}+\Delta Z\\ \end{aligned} XpYpZp=Xs1+ΔX=Ys1+ΔY=Zs1+ΔZ

二. 实现过程

以下均以左边图像为例

1. 寻找控制点

main.m第52~74行:

RGB转灰度图–>灰度图转二值图–>对二值图取质心及面积–>储存于结构体ldftInfo.coodInfo中

2. 寻找圆盘中心点

main.m第76~85行

选定第1,13,28,40点计算中心点坐标–>计算交点(中心点坐标)–>存于ldftInfo.centreInfo

3. 对控制点分组

main.m第87~119行

flag数组用于标记是否分组–>将选择出来的未分组的控制点与中心点进行一次幂拟合,得到系数–>遍历所有控制点,寻找在一条直线上的点–>对有的不足4个元素的数组进行补充–>重复迭代直至遍历所有控制点

4. 对控制点编号

main.m第122~158行

距离中心点的距离从小到大进行排序–>求二进制编码组–>编号–>存于leftInfo.coodInfo第4列(Inf为图中有但未进行编号的控制点,其原因是一组中控制点由于佛像遮挡有丢失,无法编号)

编号校验无误.
在这里插入图片描述

5. 优化外部参数

main.m第355~392行
dealA.m计算B矩阵,dealR.m计算旋转矩阵

6. 前方交会反算控制点世界坐标以检验外方位元素计算准确性

main.m第437~469行

寻找左右图同名点后根据前方交会原理一步一步计算即可,不再赘述。

三. 操作说明

1. 运行文件位置说明

请将main.mdealR.m以及dealA.m放在同一文件夹下,并将该文件夹更改为工作文件夹,然后再运行main.m文件。

2. 文件路径替换

main.m文件中路径需要根据自己的情况更改

第49行:左边图像路径

第167行:右边图像路径

第295行:控制点坐标文件

第303行:内部参数文件

第317行:外部参数初值文件

3. MATLAB工作区变量说明

innerInfo内部参数
leftBI rightBI二值化图像
leftRGB rightRGB读取的图像
leftInfo rightInfo左右图片点的信息,包括.coodInfo (像点坐标)以及centreInfo(中心点坐标)
lOutInfo rOutInfo外部参数
point控制点信息,包括.data(数据)和.textdata(文件头)
其余多余变量均已清除。

着重介绍一下point.data结构,它各列代表的信息如下表:

列数12345
含义控制点编号文件读取的X文件读取的Y文件读取的Z控制点类别
67891011
前方交会的X’前方交会的Y’前方交会的Z’X-X’Y-Y’Z-Z’

其中第6~11列中的控制点,若没有同名点与之对应,则全部赋值为0.

第61行第9~11列数据为累积误差。

四. 结论分析

考虑到求解控制点像点坐标时开运算、闭运算带来的位置偏差和矩阵运算时的精度误差,这个结果是在可以接受的范围内的。在计算过程中,要注意到各个参数的意义,套用公式时要明白其中的原理,特别是各坐标系之间的转换关系,不然很可能会出现某些结果异常的情况,找bug时是十分痛苦的(T x T)

最后附上代码结构

五. 实习成果

实习MATLAB代码:点击下载
博客园链接:点击跳转

  • 15
    点赞
  • 40
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值