Topological phase estimation method for reparameterized periodic functions

IF 1.7 3区 数学 Q2 MATHEMATICS, APPLIED
Thomas Bonis, Frédéric Chazal, Bertrand Michel, Wojciech Reise
{"title":"Topological phase estimation method for reparameterized periodic functions","authors":"Thomas Bonis, Frédéric Chazal, Bertrand Michel, Wojciech Reise","doi":"10.1007/s10444-024-10157-0","DOIUrl":null,"url":null,"abstract":"<p>We consider a signal composed of several periods of a periodic function, of which we observe a noisy reparametrization. The phase estimation problem consists of finding that reparametrization and, in particular, the number of observed periods. Existing methods are well suited to the setting where the periodic function is known or, at least, simple. We consider the case when it is unknown, and we propose an estimation method based on the shape of the signal. We use the persistent homology of sublevel sets of the signal to capture the temporal structure of its local extrema. We infer the number of periods in the signal by counting points in the persistence diagram and their multiplicities. Using the estimated number of periods, we construct an estimator of the reparametrization. It is based on counting the number of sufficiently prominent local minima in the signal. This work is motivated by a vehicle positioning problem, on which we evaluated the proposed method.</p>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7000,"publicationDate":"2024-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Computational Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10444-024-10157-0","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

Abstract

We consider a signal composed of several periods of a periodic function, of which we observe a noisy reparametrization. The phase estimation problem consists of finding that reparametrization and, in particular, the number of observed periods. Existing methods are well suited to the setting where the periodic function is known or, at least, simple. We consider the case when it is unknown, and we propose an estimation method based on the shape of the signal. We use the persistent homology of sublevel sets of the signal to capture the temporal structure of its local extrema. We infer the number of periods in the signal by counting points in the persistence diagram and their multiplicities. Using the estimated number of periods, we construct an estimator of the reparametrization. It is based on counting the number of sufficiently prominent local minima in the signal. This work is motivated by a vehicle positioning problem, on which we evaluated the proposed method.

Abstract Image

重新参数化周期函数的拓扑相位估算方法
我们考虑的信号由一个周期函数的几个周期组成,我们观察到的是其中的噪声重拟态。相位估计问题包括找到该重新参数化,尤其是观测到的周期数。现有方法非常适合周期函数已知或至少简单的情况。我们考虑的是未知的情况,并提出了一种基于信号形状的估计方法。我们利用信号子级集的持久同源性来捕捉其局部极值的时间结构。我们通过计算持久性图中的点及其倍数来推断信号的周期数。利用估算出的周期数,我们构建了一个重参数化估算器。它基于计算信号中足够突出的局部极小值的数量。这项工作的灵感来自于一个车辆定位问题,我们在该问题上对所提出的方法进行了评估。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
3.00
自引率
5.90%
发文量
68
审稿时长
3 months
期刊介绍: Advances in Computational Mathematics publishes high quality, accessible and original articles at the forefront of computational and applied mathematics, with a clear potential for impact across the sciences. The journal emphasizes three core areas: approximation theory and computational geometry; numerical analysis, modelling and simulation; imaging, signal processing and data analysis. This journal welcomes papers that are accessible to a broad audience in the mathematical sciences and that show either an advance in computational methodology or a novel scientific application area, or both. Methods papers should rely on rigorous analysis and/or convincing numerical studies.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信