计算机视觉中的数学方法

  • 1.平面射影几何
    • 1.1 射影平面
    • 1.1.1 射影平面
    • 1.1.2 两点、两线的叉积
    • 1.1.3 共线点、共点线的交比
    • 1.2 二次曲线
    • 1.2.1 矩阵表示
    • 1.2.2 切线
    • 1.2.3 配极对应(变换)
    • 1.2.4 对偶二次曲线
    • 1.2.5 圆环点及其对偶

小白想入门计算机视觉领域,看过了数字图像处理,找到了这本《计算机视觉中的数学方法》,看了下内容适中,结构和multiple view geometry基本一致,有些内容更为细致,但对我只有考研基础的人来说还是有些难度,且行且珍惜,努力吧。2019.9.12

1.平面射影几何

1.1 射影平面

1.1.1 射影平面



1.1.2 两点、两线的叉积

三维向量的叉积

注:
性质2:将向量叉乘转化为矩阵与向量相乘,简化计算。
性质4:
两点、两线的叉积


反对称阵转置等于其加负号

1.1.3 共线点、共点线的交比


是建立直线坐标系的过程。直线上点的参数化不是唯一的,不同的参数化对应不同的坐标系。

感觉推导的上标有点问题:

(矩阵A、B存在以下等式: |AB|=|A||B|)


这是常用的交比计算公式。
若( p1, p2 ; p3 , p4 ) = −1,则称 p1, p2与p3, p4成调和共轭。
(例如,通过圆心的直线交圆上的两个点与圆心以及该直线上的无穷远点成调和共轭。 )

注:P1-P2=该直线无穷远点,l=(a,b,c) ,无穷远点=(-b,a,0)


相当于共线点的对偶

红圈部分应该乘个-1???,结论是对的。

1.2 二次曲线

1.2.1 矩阵表示



注意和叉乘矩阵的不同,一个是对角线为0的反对称阵。


任两直线按如上构建方式会生成一个奇异对称阵

1.2.2 切线


反证法证明直接将(sp + tq)T C(sp + tq) = 0展开即可得到对任何标量s、t成立。与p、q共线l上的点r满足r=sp+tq,所以得到结论l与C应是重合。

退化的二次曲线就是直线,过某点切线就是其退化二次曲线自身。
这里mTp运算完为一个标量,所以提到了前面,齐次坐标下l与Cp只差一个标量mTp所以为同一条直线。

tips 两点p叉乘q确定一条直线l过这两点。

1.2.3 配极对应(变换)



lTq = (Cp)Tq=0

  1. pTCq = 0=(Cp)Tq=lTq=0,l为极线。
  2. pTCp运算结果为标量

1.2.4 对偶二次曲线



退化的对偶二次曲线有啥用呢?

1.2.5 圆环点及其对偶


标必为I,J。现在,也可以解释为什么给定三个点能唯一确定一个圆,因为圆总是通过两个圆环点。所以,3 点确定一个圆与5 个点才能确定一条二次曲线并不矛盾。

  1. 过平面内任意一点至两圆环点的两条直线,称为该点的迷向直线(极小直线)。
  2. 平面上,一条直线以及平行于这条直线的全体直线的集合叫做平行直线束。
  3. 迷向直线不象通常直线那样具有方向。

    此处证明只需要将l1及l2的齐次表示带入即可得到文中三个证明式子。
  4. 设直线L1斜率为K1,直线L2斜率为K2,两条直线的夹角α,tanα=(K1-K2)/(1+K1*K2)
  5. 调和共轭,交比为-1;
    花了一天半时间看到了这里,主要是之前看过Multiple view geometry的前几章所以这一块看起来没有那么费劲。再难的知识只要过几天多看几遍,一定会有新体会的,加油。2019.9.13

计算机视觉中的数学方法——1平面射影几何——1射影平面+2二次曲线相关推荐

  1. 《计算机视觉中的数学方法》

    2015-11-30 过了好久我才来补充的记录一下学习的感受.我从年初开始准备CV的学习材料的时候就查到了这本书.起初,我看这本书是国内的人写的,感觉其可能没有国外著名大学的教材好,就没买.后来发现的 ...

  2. 计算机视觉中的数学方法——7.3 正规矩阵

    7.3 正规矩阵 7.3.1 Schur 引理 7.3.2 正规矩阵 酉对角化 同时酉对角化 7.3.4 正交谱分解 正交投影 正交谱分解 函数演算 逆运算 共轭转置 轭米特矩阵的指数函数 7.3.1 ...

  3. 计算机视觉中的多视图几何 --3D射影几何中的面与直线

    3D射影几何与变换(1) 这篇主要介绍在3D射影几何中的基本元素,包括平面和直线,以及他们各自的性质. 3D射影几何的许多内容是2D射影几何的直接推广,但也有许多不一样的地方,比如这篇要介绍的一个重要 ...

  4. 计算机视觉中的多视图几何 -- 2D射影几何与变换 -- 相似、仿射与射影变换的层次

    2D射影几何与变换(2) 这篇主要介绍在2D射影空间中的变换,以及各种变换的层次. 几何研究的重点在于各种变换群下,不变的性质,对应于Gibson生态视觉中的环境不变量,是计算机视觉研究的重点. 射影 ...

  5. 计算机视觉中的多视图几何 -- 2D射影几何与变换 --无穷远直线、虚圆点及其对偶以及恢复图像的仿射性质

    2D射影几何与变换(3) 这篇主要介绍在2D射影几何中的无穷远直线.虚圆点及其对偶二次曲线,以及他们各自对应的图像的仿射和度量性质. 无穷远直线 定义 IP2IP^2IP2中的理想点(齐次坐标第三项为 ...

  6. java3d点线面_3D游戏与计算机图形学中的数学方法-点线面

    <易传·系辞上传>:"易有太极,是生两仪,两仪生四象,四象生八卦." 借用一下古代先人们的智慧引一下本文的主题-三维图形中的点线面,在三维几何中也有一句话可以和上面的话 ...

  7. 《3D游戏与计算机图形学中的数学方法》学习笔记 第二章

    第二章 向量 该章主要讲述向量的基本概念和性质,并且给出了性质的证明. 证明笔记这里就不给出了,毕竟向量的基本性质都是印在脑子里的东西了,要看证明的话可以翻小.初.高课本- 2.1向量性质 定理2.1 ...

  8. 【地理建模】现代地理学中的数学方法:主成分分析法案例详解

  9. Python3破冰人工智能,你需要掌握一些数学方法

    为什么要把数学建模与当今火热的人工智能放在一起? 首先,数学建模在字面上可以分解成数学+建模,即运用统计学.线性代数和积分学等数学知识,构建算法模型,通过模型来解决问题.数学建模往往是没有对与错,只有 ...

最新文章

  1. centos7添加Oracle到指定IP,Oracle Linux 7.1 增加网卡及IP配置
  2. 《iOS 9应用开发入门经典(第7版)》——第1章,第1.6节小结
  3. leetcode 235. Lowest Common Ancestor of a Binary Search Tree | 235. 二叉搜索树的最近公共祖先(哈希表)
  4. java登录注册升级代码_【升级版】Java 登录,注册,传数据到后台小案例
  5. Angular HTML template的解析位置
  6. 进程间通信IPC(一)(半双工管道和消息队列)
  7. Python 3 的新特性zz
  8. 1.11 超过人的表现
  9. matlab简单分析信号调制解调
  10. Anaconda python安装使用
  11. [转]最牛MSN签名
  12. nodejs 连接数据库 并在数据库上进行增删改查操作
  13. 上海少儿社保参保问题
  14. built a JNCIS LAB系列:Chapter 9 L3××× L2×××
  15. Zookeeper ZAB协议中FLE选举通信流程
  16. 解决Android Studio配置JPush极光推送错误方案
  17. 纯前端JS实现一个登记照改换底色背景色功能
  18. C++课程基础语法小结
  19. Python可以用来做什么?
  20. windows10下QT6.4.3编译qsqlmysql Debug+Release动态库

热门文章

  1. 常用颜色对应RGB颜色图
  2. 如何在Nginx上 安装SSL证书
  3. java生成PDF-支持中文及图片
  4. hbase倒序查询_Hbase 查询Scan速度优化
  5. 史上最污技术解读,我竟然秒懂了
  6. KeyMob聚合广告携手开发者 共谋移动应用广告的福利
  7. 不露脸也可以做自媒体短视频,简单罗列几个易上手的领域
  8. python中的ascii码是啥_python ascii码到u
  9. 【场景化解决方案】审批费用单自动同步至畅捷通
  10. 如何快速入门成为一名数据分析师