当前位置: 首页 > news >正文

视频解析网站制作/怎么理解搜索引擎优化

视频解析网站制作,怎么理解搜索引擎优化,刷赞网站推广免费软件,做介绍美食网站的菜单的前言单应矩阵(Homography)H 它描述了两个平面之间的映射关系。具体的讲,就是处于共同平面上的一些点,在两张图像之间的变换关系。举个例子:空间中有一个长方形盒子,长方形盒子正面中心点为O,用相机在不同的角度拍了两张…

前言

单应矩阵(Homography)H 它描述了两个平面之间的映射关系。具体的讲,就是处于共同平面上的一些点,在两张图像之间的变换关系。举个例子:空间中有一个长方形盒子,长方形盒子正面中心点为O,用相机在不同的角度拍了两张图片,得到picture1和picture2,且两张图片中都有O点,O点在两张图片中的像素坐标分别为X1(u1,v1),X2(u2,v2),你可以简单的认为,这两个坐标之间的关系就是单应性变换,即:X1=HX2(或X2=HX1)
换成齐次坐标,就是:9865bffd977fb408791552f7023acf48.png
推广到更多点:空间中任意一点,只要都体现在这两张图片上,都满足上面的关系。这里你应该能大致明白单应性矩阵H了。下面我将进行单应矩阵的详细推导

一、VSLAM中单应矩阵的推导

上一篇我们知道了相机模型,我们知道

9cebcceed3da282bc076416c12c61971.png
我们知道上面等式右边前两项为相机内参矩阵,我们设为K,则

d5562c885ea6236359120da894b26caa.png
因为旋转矩阵R是3X3,平移矩阵t为3X1,(为了推导方便)把变换矩阵拆成旋转矩阵和平移矩阵:e83980d499088e6cf6fb2dee7a794f48.png

设三维空间中的一点P,392efc28239c2d41f1c8a7b51893683f.png
相机最初静止阶段拍了一张图片picture1,这个时候相机的运动无旋转,无平移,R为单位矩阵,t为0,图片中包含P点,则P点在picture1中的像素坐标p1(u1,v1,1)满足:7613ab6e15a415dae28929498e5055a4.png
则:781bdb89e0f4ba528e2972299ea3ccdd.png
上面这个公式后面会用到

然后相机进行了运动,用旋转矩阵R和平移矩阵描述运动,相机运动后拍了一张图片为picture2,图片包含空间点P,则P点在picture中的像素坐标p2(u2,v2,1)满足:

de45ad0496491b3e0c30b2c37aab106c.png
已知p1和p2都来自P,空间P点一定在空间中的一个平面上,空间平面的定义是:a9e075443dcb3a0544b1fa0abc7d08a9.png
化为矩阵相乘的形式:277eff547f55b73b47ace2084470214e.png
其中5ed3927b636deaa9eba0f85a5fe143fc.png
整理可得:0dd6687d62a41fca19fe8961f01a84bd.png
看一下前面p1和p2计算公式,进行下面推导:d8fb0ae5a43f74243d8dfe2f8cbe61b1.png
83195c7d10f346df88bd515e0da0068a.png
因此可以得到:53dda4377000ccc7ab8a8b6b9266ed97.png

由于齐次坐标p1,p2的尺度不变性,则s1,s2为尺度因子,单应矩阵H为:dbdd33c1f289f7131a46645d1f6cc4ef.png

二、单应矩阵的求解

从上面可以看出来单应矩阵与旋转、平移以及平面的参数有关。在齐次坐标下,单应矩阵 H 也是一个 3 × 3 的矩阵,求解时的思路根据匹配点计算 H,然后将它分解可以计算出相机外参旋转矩阵R和平移矩阵t;
把H展开可得:4edbe7e9d6bfd89461910f06d48a1ba0.png
那么在齐次坐标下,H的自由度是多少,H是3x3的,有9个参数,自由度就是9吗?不是9,答案是8,原因如下:
在齐次坐标系的尺度不变性下:d3d3d79842e1af9f9fd818d3ec8d312c.png
这里m为非零因子,因此可以得到H可以进行任意的缩放而值保持不变,因此H的自由度为8。在求解过程中,通常乘以一个非零因子使得 h9 = 1(在它取非零值时)。然后根据第三行,去掉这个非零因子,这样在矩阵相乘时有:adc7c2eb30e0b1cf9e74a0c42fd0bcb4.pnge0f199a58ef84b4ee349bbfeb8f0bedc.png
整理得:ced993924f9a3358cc34568836778c94.png
这样一组匹配点对p1和p2就可以构造出两项约束,于是自由度为 8 的单应矩阵可以通过 4 对匹配点算出,即求解以下的线性方程组8a2499f601e118ae6f9b4f8b249a6792.png
上述方程组采用直接线性解法通常很难得到最优解,所以实际使用中一般会用其他优化方法,如奇异值分解、Levenberg-Marquarat(LM)算法等进行求解。

三、张正友标定中的单应性矩阵

上面我们推导的单应性矩阵是在相机运动的情况下进行的,但是相机标定的过程中相机是静止的,而运动的棋盘格标定板。在张正友标定中,用于标定的棋盘格是三维场景中的一个平面P,其在成像平面的像是另一个平面p,单应性矩阵就是指两个平面之间的映射关系,准确的来说是世界坐标系和像素坐标系之间的映射关系。a44ac2165d1ea4578244dbe0bb1dd204.png

59f3da75d17fd2e85f20d8d71f51e165.png
由于齐次坐标的尺度不变性,Zc就变成了尺度因子,则单应性矩阵H为:225230d88b210a6ef1cef8d42e452661.png4620fd4cef568ea689b8ee5d694e321b.png

设棋盘格所在的平面为世界坐标系中Z=0的平面,这样棋盘格的任一角点P的世界坐标为(X,Y,0),根据小孔相机模型:4fc0e7f15d3a9622e1d106094d701fbd.png
这里的s也是尺度因子,根据平面间的单应性,有60d50097c0b19772a1702ef8dc933cea.png
将上面两个等式进行整合,则可以得到单应矩阵H和相机矩阵(包含内参和外参)的相等,如下:7c49aedb9419b498e95426fdd142dc47.png28932ff63486fd09e3f4f962f81fcef5.png
将旋转矩阵R的各个列向量和平移向量t使用H的列向量表示,68d693dfa3770481565b8e0b41bf7009.png
又由于,R是旋转矩阵,则其是正交矩阵,也就是其任意两个列向量的内积为0,列向量的模为1。故有:733b76873dfbd57011da9e6f62e46f61.png
则对于一幅棋盘标定版的图像(一个单应矩阵)可以获得两个对内参数的约束等式09aa1554cc124634f56c83ff7405b09b.png

四、根据单应矩阵求解相机内参

根据上面的等式:我们设:8927b0e0cc45a39a8f2a1cd60dc0ad80.png

因为方阵乘以方阵的转置得到的是一个对称矩阵,所以矩阵B是一个对称矩阵,其未知量只有6个,将6个未知量写为向量的形式:743f2cab7a900a11ba773213381f6b9a.png
另外我们做如下变化:95f9c9c8bdf36ee92df99ec88079ce40.png3755afa4a80eb3133187507936b411c3.png
其中i=1,2,3;我们设:3ab75a0b4f7beb80a4a2ffc94ffc836a.png
为什么怎么设?我们把下面展开,你会发现Vij包含里面所有的未知量,之所以设成6项,是为了后面与向量b做乘法做铺垫,这里i=1,2,3;j=1,2,3;9496fb6ef14e430d07d4ef435639141b.png
那么约束等式:5398df9764a3dcbddacbb636740dbbb8.png
这里你如果不懂:你把下面按照矩阵乘法一项一项的展开f018b4720e46bf1d4806ad22f28b1d02.png
然后你就明白下面等式:64bfecd8156d216ce711728d0ce2081f.png
有了上边的等式,再来看从一幅标定板图像得到的等式:c19ef7f5acfbd60b03b74376d1d8fbba.pngb55f8643f7a97f216d952f999af8477b.png
写成矩阵的形式有:

bb9fc79a543369a8c2584ffe82179707.png
上面的一幅标定板图像取得的约束等式,假如有n幅图像,则

a025179d38abcfab22d34931fa42b14f.png
其中,V是一个2n×6的矩阵,b是一个6维向量,所以
当n≥3,可以得到b的唯一解;
当n=2,则可以假设扭曲参数γ=0作为额外的约束条件
当n=1,则只能计算两个相机的内参数
对于方程Vb=0可以使用SVD求得其最小二乘解。对VTV进行SVD分解,其最小特征值对应的特征向量就是Vb=0的最小二乘解,从而求得矩阵B。由于这里得到的B的估计值是在相差一个常量因子下得到的,所以有:771e698a42822fc4e575c50581f5ffb2.png
从而可以得到相机的各个内参数:

3d47253d8a658eca8ada5dcb3e111154.png
后面为了进一步增加标定结果的可靠性,可以使用最大似然估计(Maximum likelihood estimation)来优化上面估计得到的结果。
假设同一相机从n个不同的角度的得到了n幅标定板的图像,每幅图像上有m个像点。Mij表示第i幅图像上第j个像点对应的标定板上的三维点,则d2bbd220fb8e31bbd3e45a618257671c.png73e92cc6bc3f1382e25959e7717a85be.png
其中,Ri,ti表示第i幅图像对应相机的旋转矩阵和平移向量,K是相机的内参数。则像点mij的概率密度函数是bf4b369714a446c90c5b158e7dea302b.png
构造似然函数b36673d4f79a6631781dd85770e38462.png
为了能够让L取得最大值,需要最小化下面的值a40b72504f1347baed107a592667b723.png

这是一个非线性优化问题,可以使用Levenberg-Marquardt的方法,利用上面得到的解作为初始值,迭代得到最优解。

如果您认可我的文章,希望能够关注我的微信公众号,我会不定期更新工作中学到的东西和一些技术比较前沿的东西。

83faf353ebca0d3570dc1382e646056b.png4c3074710e42783167961ae3def2c76b.png

http://www.jmfq.cn/news/5098231.html

相关文章:

  • 建设部网站 审查系统/百度手机浏览器下载
  • 新疆5g基站建设/单页应用seo如何解决
  • 如何做网站seo/seo搜索引擎优化报价
  • 简单模板网站制作时间/站长收录
  • 精品课程教学网站/网络营销的策略
  • 网站建设的方案费用/深圳 网站制作
  • 虎门仿做网站/百度一下网页首页
  • 网站收藏链接怎么做的/seo怎么优化方案
  • 百度网站自然排名优化/广东网站营销seo方案
  • 网站备案 厦门/宝鸡seo外包公司
  • 刚做的网站关键词就上来了/广告平台网站有哪些
  • 宁波市住房和城乡建设局网站/百度热搜榜排名今日头条
  • 企业网站需求文档/西地那非片的正确服用方法
  • 现在写博客还是做网站/如何对产品进行推广
  • 我自己做个网站怎么做/流量查询网站
  • 运城网站制作公司/超级外链发布
  • 高端企业网站报价/seo搜索引擎优化薪酬
  • 网站建设行业咨讯文章/创建网站怎么创
  • 做企业网站的优势/aso优化分析
  • 网站怎么做友情链接/网站建设策划
  • 外贸做中英文网站/站长素材官网免费
  • 外文网站制作/深圳设计公司
  • 医疗网站专题怎样做/网络营销的特点不包括
  • 市场调研ppt/seo搜索引擎优化包邮
  • 南浔网站建设/站长工具查询域名信息
  • 非主流炫彩发光字制作/重庆seo黄智
  • 巫山做网站那家好/关键对话
  • angular2是做网站的还是手机的/哪家网络推广好
  • 200M电信宽带做网站/石家庄疫情防控最新政策
  • 有后台管理系统网站管理/杭州seo营销