Morse理论:拓扑不变性特征匹配原理
设计精美的宽基线双目相机镇文
Mo’ersi lilun
莫尔斯理论(卷名:数学)
Morse theory
微分拓扑的一个重要分支。通常是指两部分内容:一部分是微分流形上可微函数的莫尔斯理论,即临界点理论;另一部分是变分问题的莫尔斯理论,即大范围变分法。确切地说,假设ƒ是n维微分流形M上的实值可微函数,ƒ的临界点p是指梯度向量场gradƒ的零点,即在局部坐标下使得的点。ƒ的全部临界点的性态与流形M本身的拓扑结构有密切的关系,探索这些关系就是临界点理论的主要任务。例如,著名的莫尔斯不等式就是这样一种关系:
,
……
,
……
,
)的秩,Mk是M上非退化函数ƒ的指数为k的临界点的个数。这里说ƒ是非退化函数,是指ƒ的任何临界点p均非退化,即在局部坐标下ƒ在p处的黑塞矩阵
之秩为世纪20年代建立的基本结果,后来有了远为一般的结果。
,1,2,因为可以适当选择局部坐标,使得在(旋转抛物面)。命不难看出,当α由小变大经过各个临界值时,Mα的同伦型发生表中所列的变化。
可见,当α从小变大经过指数为λ的临界点时,Mα的同伦型变化相当于粘上一个λ维胞腔,从而整个环面M的同伦型相当于由一个
0维胞腔、两个一维胞腔以及一个二维胞腔组成的CW复形,这样就把M的同伦型与ƒ 的临界点的性态联系起来了。如果把这个事实推广到一般情形就是:
临界点理论的基本定理 命M是微分流形,ƒ:M→B是非退化函数,并且任何Mα都是紧致集。于是,每个Mα都具有一个有限CW复形的同伦型,从而整个M具有一个至多是可数的CW复形的同伦型:对于指数为λ的每个临界点,这个复形有一个λ维胞腔。
临界点理论的应用中最完美的是对测地线问题的应用,这就是变分学的莫尔斯理论。例如,考虑完备黎曼流形M上两个固定端点p和q之间的测地线问题,即是使弧长为极小的变分问题:
式中ω:[0,1]→M 表示M上的逐段光滑道路,ω(0)=p,ω(1)=q;这个变分问题的泛极线就是所谓测地线。于是,从p 到q 的所有光滑测地线的性态与流形M的拓扑结构之间是否有什么关系,这就是大范围变分学要研究的主要问题,可以应用临界点理论的框架得到相似的结果。命Ω=Ω (M;p,q)表示M上从p到q所有逐段光滑道路组成的空间,具有尺度拓扑。
式中ρ
表示M上由黎曼尺度导出的距离函数;表示ω 上的弧长。
大范围变分学基本定理 命M是完备黎曼流形,p,q∈M沿任何测地线不共轭,则Ω(M;p,q)具有可数CW复形的同伦型:对于从p到q每条指数为λ的测地线,这个复形有一个λ维胞腔。
随着拓扑学的发展,莫尔斯理论本身也有很大的飞跃。例如,由于临界点定义为梯度向量场gradƒ 的零点,自然可以考虑n维闭流形M上一般向量场X 的零点与M的拓扑结构之间的关系,即M上的动力系统
~1981。(J.
Milnor,Morse Theory,Ann. Math. Studies,Princeton
Univ. Press,Princeton,1963.)。(H.Seifert
und W.Threlfall,variationsrechnung im Grossen,Chelsea Pub.Co.,1948.)
S.Smale, Morse Inequalities for a Dynamical Systems,Bull. Amer. Math.Soc.,Vol.
66, pp.43~49,1960.
R.S.Palais,
Morse Theory on Hibert Manifolds,Topology,Vol.2,pp.
299~340,1963.~172,1964.
江嘉禾
Morse理论:拓扑不变性特征匹配原理的更多相关文章
- 【特征匹配】SIFT原理与C源代码剖析
相关: KD树+BBF算法解析 SURF原理与源代码解析 SIFT的原理已经有非常多大牛的博客上做了解析,本文重点将以Rob Hess等人用C实现的代码做解析,结合代码SIFT原理会更easy理解.一 ...
- 【特征匹配】SIFT原理之KD树+BBF算法解析
转载请注明出处:http://blog.csdn.net/luoshixian099/article/details/47606159 继上一篇中已经介绍了SIFT原理与C源代码剖析,最后得到了一系列 ...
- 特征提取(Detect)、特征描述(Descriptor)、特征匹配(Match)的通俗解释
特征匹配(Feature Match)是计算机视觉中很多应用的基础,比如说图像配准,摄像机跟踪,三维重建,物体识别,人脸识别,所以花一些时间去深入理解这个概念是不为过的.本文希望通过一种通俗易懂的方式 ...
- OpenCV探索之路(二十三):特征检测和特征匹配方法汇总
一幅图像中总存在着其独特的像素点,这些点我们可以认为就是这幅图像的特征,成为特征点.计算机视觉领域中的很重要的图像特征匹配就是一特征点为基础而进行的,所以,如何定义和找出一幅图像中的特征点就非常重要. ...
- 第十六节、基于ORB的特征检测和特征匹配
之前我们已经介绍了SIFT算法,以及SURF算法,但是由于计算速度较慢的原因.人们提出了使用ORB来替代SIFT和SURF.与前两者相比,ORB有更快的速度.ORB在2011年才首次发布.在前面小节中 ...
- 利用SIFT进行特征匹配
SIFT算法是一种基于尺度空间的算法.利用SIFT提取出的特征点对旋转.尺度变化.亮度变化具有不变性,对视角变化.仿射变换.噪声也有一定的稳定性. SIFT实现特征的匹配主要包括四个步骤: 提取特征点 ...
- OpenCV2:特征匹配及其优化
在OpenCV2简单的特征匹配中对使用OpenCV2进行特征匹配的步骤做了一个简单的介绍,其匹配出的结果是非常粗糙的,在这篇文章中对使用OpenCV2进行匹配的细化做一个简单的总结.主要包括以下几个内 ...
- OpenCV2简单的特征匹配
特征的匹配大致可以分为3个步骤: 特征的提取 计算特征向量 特征匹配 对于3个步骤,在OpenCV2中都进行了封装.所有的特征提取方法都实现FeatureDetector接口,DescriptorEx ...
- NFA引擎匹配原理
1 为什么要了解引擎匹配原理 一个个音符杂乱无章的组合在一起,弹奏出的或许就是噪音,同样的音符经过作曲家的手,就可以谱出非常动听的乐曲,一个演奏者同样可以照着乐谱奏出动听的乐曲,但他/她或 ...
随机推荐
- bupt summer training for 16 #6 ——图论
https://vjudge.net/contest/174020 A.100条双向边,每个点最少连2个边 所以最多100个点,点的标号需要离散化 然后要求恰好经过n条路径 快速幂,乘法过程就是flo ...
- hdu 2527哈夫曼树(二叉树的运用)
#include<stdio.h> #include<string.h> #define N 100 #define INF 2000000000 int b[N]; c ...
- h5 播放器 -3
autoplay <!DOCTYPE html> <html lang="en"> <head> <meta charset=" ...
- mongodb数据库的启动和停止
数据库的启动和停止是数据库最主要的操作,也是数据库可以提供服务和被连接管理的前提条件.不同的数据库启动和停止的方式有一些差异.但也有同样之处,启动和关闭也必然会和数据库的进程有关 ...
- oc33--构造方法2
// Person.h #import <Foundation/Foundation.h> @interface Person : NSObject @property int age; ...
- SQL Source Control for teams
You'll use SQL Source Control differently depending on which development model you're using: 不同的模式有不 ...
- 使用tortoisegit修改日志
http://stackoverflow.com/questions/17647936/how-do-i-edit-an-incorrect-commit-message-with-tortoiseg ...
- B1789 Y型项链 贪心
想明白之后就是一道大水题,就是两两把最长公共前缀求出来,然后直接取最长的,然后就直接暴力算就行了... 题干: Description 欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心.现在他们正在 ...
- LuoguP3621 [APIO2007]风铃
https://zybuluo.com/ysner/note/1140124 题面 题面复杂,戳我 解析 看着这道题... 似乎与[HNOI/AHOI2018]道路有不可言妙的相似之处. (题面吓人, ...
- bzoj 1026 [ SCOI2009 ] windy数 —— 数位DP
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1026 蛮简单的数位DP,预处理 f[i][j] 表示 i 位数,以 j 开头的 windy ...