,A NEW APPROXIMATION ALGORITHM FOR THE MATCHING DISTANCE IN MULTIDIMENSIONAL PERSISTENCE

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:wjsxyxjc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Topological Persistence has proven to be a promising framework for dealing with problems conceing shape analysis and comparison.In this contexts,it was originally introduced by taking into account 1-dimensional properties of shapes,modeled by real-valued functions.More recently,Topological Persistence has been generalized to consider multidimensional properties of shapes,coded by vector-valued functions.This extension has led to introduce suitable shape descriptors,named the multidimensional persistence Betti numbers functions,and a distance to compare them,the so-called multidimensional matching distance.In this paper we propose a new computational framework to deal with the multidimensional matching distance.We start by proving some new theoretical results,and then we use them to formulate an algorithm for computing such a distance up to an arbitrary threshold error.
其他文献
For nonsymmetric saddle point problems,Huang et al.in [Numer.Algor.75 (2017),pp.1161-1191] established a generalized variant of the deteriorated positive semi-d
本试验以‘金棚超冠’番茄(Lycopersion esculentum)为试材,初步研究了采前外源ALA处理对番茄果实产量、品质、常温货架期及采后耐贮性的影响。分析了ALA不同处理对番茄绿熟
《普通高中语文课程标准·实施意见》对于高中阶段的作文训练这样要求:“写作是运用语言文字进行书面表达和交流的重要方式,是认识世界、认识自我、进行创造性表述的过程.写
《史记》被清人金圣叹称为第三才子书,被鲁迅先生誉为“史家之绝唱,无韵之离骚”,有着极其重要的史学价值和文学价值.苏教版《〈史记〉选读》所学篇目,充分考虑到高中学生的
很长时间以来,“新闻自由”一直是国际新闻界的热门话题,目前它在世界各国得以实现的状况如何?国际新闻学会最近对1986年11月至1987年11月世界新闻界的考察表明:世界上许多
This paper proposes and analyzes a new weak Galerkin method for the eigenvalue problem by using the shifted-inverse power technique.A high order lower bound can
邓拓写《燕山夜话》的题外话邓拓同志离开报社到北京市委工作以后,报社编委会决定,理论部的工作还请他代管一个时期,负责审阅理论版的文章,所以我还经常到他家去,送交稿件,
This paper studies the two-stage fourth-order accurate time discretization[J.Q.Li and Z.F.Du,SIAM J.Sci.Comput.,38 (2016)]and its application to the special rel
Finite Element Exterior Calculus (FEEC) was developed by old,Falk,Winther and others over the last decade to exploit the observation that mixed variational prob
我们现在自然不会认为前人已把天下的道理讲光了,但中国古人却不尽然.较典型的如《四库全书》总纂官、大学者纪昀(晓岚)的话:“吾自校理秘书,纵观古今著述,知作者固已大备,后