Level-set(水平集)方法。这一方法由香港中文大学的Michael Yu Wang提出,认为实体的边界可由更高一维的函数的等高面来描述,在每次迭代时通过求解Jacobi扩散方程确定边界的演化过程。
1. Level-set(水平集), sub level-set (中文??), super level-set (超水平集????)
一个标量方程的某个真值a的逆象f-1(a)称为level set,表示了方程值等于a的所有空间点。
根据空间点的方程值是否大于等于a和小于等于a,
满足f-1(a)的元素: level_set, 水平集,本质就是等高线 ,即f(x) = a对应部分
满足f-1(<=a)的元素: sub-level set,本质就是低于等高线的部分,即f(x)<=a对应部分
满足 f-1(>=a)的元素: super-level set,本质就是高于等高线的部分,即f(x)>=a对应的部分
因此包含极小值的等高线:内部的是 sub-level set, 外部是super-level set, 等高线本身是level set
2. Join tree(连接树)和split tree(拆分树)
考虑横切(sweep) 函数f(x,y):Consider a sweep of the input function f(x,y) in increasing order of function value. The nature of topological change to the sub-level sets of f(x,y) when the sweep encounters a vertex determines the vertex type.
(1)点是规则点(regular): 下水平集的拓扑不发生改变(都在局部极小值的上升线上), The topology of the sub-level sets do not change.
(2)点是极小值(minimum):如果产生一个新的下水平集, A new sub-level set component is created. The scalar function shown in Figure 2(a) has three minima A,B, and C.
(3)点是划分鞍点(split saddle):如果两个下水平集合成一个。 Two sub-level set components merge into one. This is equivalent to one of the components being destroyed. The point D in Figure 2(a) represents one such saddle where the sub-level set components created at minima A and C merge into one.
拆分树(Split tree) 跟踪了下水平集(sub level set)的连接特性。在split tree中的每个节点都对应到一个极小值或者一个鞍点。拆分树可以追踪sub-level sets连通性的变化,其包含了两种关键顶点:
(1)一个是minimum,表示创建了一个新的sub-level set组件,
(2)另一个是split saddle,表示两个sub-level sets组件合并成一个。
(The split tree tracks the changes in the connectivity of sub-level sets of the input scalar function. Nodes of the split tree correspond to the set of minima and split saddles of f(x,y). Figure 2(b) shows the split tree corresponding to the input function shown in Figure 2(a). )
合并树(Join Tree)定义类似Split Tree, 可以看成倒过来的拆分树(Split Tree), 它跟踪了上水平集(Super-Level set)的连接关系,合并树中的节点包含最大值和鞍点,最大值点处产生一个上升水平集,鞍点是上水平集合并的地方。
(The join tree of f(x) is defined similarly, and tracks the connectivity of the super-level sets of f(x,y). Nodes of the join tree correspond to the set of maxima and join saddles of f(x,y). A maximum is a vertex where a new super-level set component is created during the sweep of the input in decreasing order of function value, and a join saddle is a vertex where two super-level set components merge into one.)
临界点:非规则点的极大值、极小值、鞍点,均称谓临界点。(A vertex that is not regular, such as a minimum or a saddle, is called critical. )
Regular vertices are often inserted into the join/split tree as degree-2 nodes to obtain an augmented join tree / augmented split tree.
轮廓树(Contoure tree) === Split tree + Join Tree. (轮廓树 = 拆分树 + 合并树)
3. 拓扑持续同调 (Topological Persistence)
产生者:产生一个新拓扑组件的关键点,在Split Tree中为极小值,在Join Tree中为极大值。
销毁者: 一个拓扑组成消失的关键点,不论哪种树,都是鞍点。
( A critical point is called a creator if a new component is created and a destroyer otherwise.)
持久值:相邻生产者和销毁者之间的标量差值( It turns out that one can pair up each creator v1 uniquely with a destroyer v2 that destroys the component created at v1. The persistence value of v1 and v2 is defined as f(v2)− f(v1), which is intuitively the lifetime of the feature created at v1, and is thus a measure of the importance of v1 and v2. ),可以理解程v1点的生命值。
持久性图,或者持续同调表(persistence diagram)是建立在关键点上的,其将一系列的点展示在一个2D平面上,点的x和y坐标分别表示了对应拓扑不见的开始和消亡的时间。
第一刀,轮廓线只有一条!
第二刀,轮廓线变成2条!!!拓扑结构变化(一条曲线变成了两条),
持续同调表(Persistent Diagram)
Bottleneck Distance和
Wasserstein Distance。
持续同调(PH)为我们提供了一个寻找不需要降维就能精要的刻画数据全貌的方法。
==================================================================================
亏格:就是孔洞的个数。
水平集——那些我膜拜过的牛人2(https://blog.csdn.net/yutianxin123/article/details/69802364)
http://www.freebuf.com/geek/170510.html
0001 修改主机名(陈绪) vi /etc/sysconfig/network,修改HOSTNAME一行为"HOSTNAME=主机名"(没有这行?那就添加这一行吧),然后运行命令 " hostname 主机名"。一般还要修改/etc/hosts文件中的主机名。这样,无论你是否重启,主机名都修改成功。 0002 Red Hat Linux启动到文字界面(不启动xwindow)(陈绪) vi
来源:https://github.com/aerojunkie/control-tools/blob/master/ufo_rotate.m一个简单的LQR例子close all% Initial Conditionsx0 = [3; % 3 radians 0]; % 0 rad/s% System DynamicsA = [0 1; 0.01 0];B = [0; 1];C = [1 0];D = 0;% Control Law
关于沙发音乐Loung Music: .Loung Music:一种取材来源丰富, 充满享乐与舒缓的音乐类型, 搭配著时尚的电音节奏(通常是为Euro-House Beat), 刻意营造出高贵避俗的典雅气氛. 虽与Chill Out音乐合称为沙发音乐, 但两者之间在特徵上还是有某种程度的分别。 .Loung:这个字在英文里,当不及物动词时有“懒洋洋地倚靠著“的意思;名词姿态出现时.它指
递归神经网络和循环神经网络循环神经网络(recurrent neural network):时间上的展开,处理的是序列结构的信息,是有环图 递归神经网络(recursive neural network):空间上的展开,处理的是树状结构的信息,是无环图 二者简称都是 RNN,但是一般提到的RNN指的是循环神经网络(recurrent neural network)。为什么有bp神经网络、CNN、还需要RNN?BP神经网络和CNN的输入输出都是互相独立的;但是实际应用中有些场景输出内容和之前的内
为Ubuntu开启root用户权限
MySQL入门(四)distinct:去重mysql>:create table t1(id int,x int,y int);mysql>: insert into t1 values(1, 1, 1), (2, 1, 2), (3, 2, 2), (4, 2, 2);mysql>: select distinct * from t1; # 全部数据mysql>: se...
idea jclasslib 乱码问题 解决方法 降低plugin版本
一、选择题(1分18题,共18分)1.下面哪些关于自动化测试的说法是错误的:( ACD)A.自动化测试可以完全取代手工测试B.自动化测试可以大幅度减少测试团队的工作量C.性能测试不能自动化D.自动化测试能够发现大量的新缺陷2.下列哪种是Python元组的定义方式?( ABCD )A. ([2,3],1) B. (1, ) C. (1, {“name”:”sex”}) D....
最优连通子集Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2787 Accepted: 1488Description众所周知,我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示,如果x, y都是整数,我们就把点P称为整
/*二叉树的层次遍历结果:递归和非递归内容源自网络,部分代码修改*/#include <iostream>#include <cstdlib>#include <queue>using namespace std;typedef char ElemType;typedef struct BitNode{ ElemType data; struct BitNode *lchild, *rchild;}*BiTree;//创建二叉树void Cre
BOMBrowser Object Model定义了浏览器的接口BOM对象:Window,History,Navigator,Screen,Location属性滚动条滚动距离pageXOffset / pageYOffset求滚动条滚动距离,返回 number 类型的数值,单位是像素pageXOffset --> 横向pageYOffset --> 纵向兼容性:IE9以下不兼容document.body/documentElement.scorllLeft