arrow
返回

Minimum-Spanning-Tree-Based Time Delay Estimation Robust to Outliers

delete2023-01-01
delete0
delete
OA
AI
K
Kouei Yamaoka *
T
Taishi Nakashima
Y
Yukoh Wakabayashi
N
Nobutaka Ono
DOI:10.1109/ACCESS.2023.3327011delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we present a novel approach to estimating multiple time delays (TDs) in sensor arrays that is robust to outliers of TD measurements. These measurements are typically obtained from the peak of the cross correlation of two sensor signals but may contain outliers due to noise, significantly degrading the performance of downstream applications. To address this issue, we propose an approach to leverage only the best minimum-necessary TD measurements. First, we describe the general properties of TDs and show that the degree of freedom of TDs is the number of sensors minus one for a signal source, which indicates that the full set of TDs is redundant in this case. We then consider selecting nonredundant TDs from all measurements given the necessary and sufficient condition to reconstruct all TDs uniquely. We represent this condition by utilizing the graph theory, and then, formulate an optimization problem to select the optimal nonredundant TDs while satisfying the condition above. We reduce this problem to the problem of finding a minimum spanning tree and propose an efficient algorithm for TD estimation. Experimental evaluation shows that our method successfully eliminates outliers while ensuring that all TDs can be restored.
Keyword:
Sensor arrays
Time division multiplexing
Graph theory
Estimation
Microphone arrays
Pollution measurement
Noise measurement
Delay effects
Time delay estimation
generalized cross correlation
graph theory
microphone array
minimum spanning tree

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

T
Tokyo Metropolitan University
学者数:
4.1K
论文数: 3.8K
被引数: 5.9K
引用论文

引用论文

Microstructures and Elastic Moduli of Binary Titanium Alloys Containing Biocompatible Alloying Elements
err2005-01-15
err0
PREAI
errHi Won Jeong; Seung Eon Kim; Yong Taek Hyun; Yont Tai Lee; Joong Kuen Park
err分享
err收藏
A Roadmap for Optical Data Storage Applications
err2007-05-01
err0
PREAI
errDror Sarid; Barry H. Schechtman
err分享
err收藏
The LOCATA Challenge: Acoustic Source Localization and Tracking
err2020-01-01
err98
errOAAI
errEvers, Christine; Loellmann, Heinrich W.; Mellmann, Heinrich; Schmidt, Alexander; Barfuss, Hendrik; Naylor, Patrick A.; Kellermann, Walter
err分享
err收藏
err分享
err收藏
学者 查看更多内容