English
Related papers

Related papers: Self-Similarity Based Time Warping

200 papers

Data fusion algorithms that employ LiDAR measurements, such as Visual-LiDAR, LiDAR-Inertial, or Multiple LiDAR Odometry and simultaneous localization and mapping (SLAM) rely on precise timestamping schemes that grant synchronicity to data…

Robotics · Computer Science 2022-09-14 Marsel Faizullin , Anastasiia Kornilova , Gonzalo Ferrer

In recent decades, the use of 3D point clouds has been widespread in computer industry. The development of techniques in analyzing point clouds is increasingly important. In particular, mapping of point clouds has been a challenging…

Computational Geometry · Computer Science 2020-02-10 Ting Wei Meng , Gary Pui-Tung Choi , Lok Ming Lui

Measuring distance or similarity between time-series data is a fundamental aspect of many applications including classification, clustering, and ensembling/alignment. Existing measures may fail to capture similarities among local trends…

Machine Learning · Computer Science 2024-12-20 Ajitesh Srivastava

In this paper, we propose a coarse-to-fine integration solution inspired by the classical ICP algorithm, to pairwise 3D point cloud registration with two improvements of hybrid metric spaces (eg, BSC feature and Euclidean geometry spaces)…

Computer Vision and Pattern Recognition · Computer Science 2018-08-14 Yue Pan , Bisheng Yang , Fuxun Liang , Zhen Dong

It is well understood that Dynamic Time Warping (DTW) is effective in revealing similarities between time series that do not align perfectly. In this paper, we illustrate this on spectroscopy time-series data. We show that DTW is effective…

Machine Learning · Computer Science 2020-10-13 Vivek Mahato , Pádraig Cunningham

We propose a new solution to the blind source separation problem that factors mixed time-series signals into a sum of spatiotemporal modes, with the constraint that the temporal components are intrinsic mode functions (IMF's). The key…

Numerical Analysis · Mathematics 2018-06-25 Seth M. Hirsh , Bingni W. Brunton , J. Nathan Kutz

This paper investigates the problem of temporally interpolating dynamic 3D point clouds with large non-rigid deformation. We formulate the problem as estimation of point-wise trajectories (i.e., smooth curves) and further reason that…

Computer Vision and Pattern Recognition · Computer Science 2022-03-23 Yiming Zeng , Yue Qian , Qijian Zhang , Junhui Hou , Yixuan Yuan , Ying He

Many applications generate and consume temporal data and retrieval of time series is a key processing step in many application domains. Dynamic time warping (DTW) distance between time series of size N and M is computed relying on a dynamic…

Databases · Computer Science 2012-08-02 K. Selçuk Candan , Rosaria Rossini , Maria Luisa Sapino , Xiaolan Wang

Learning to autonomously assemble shapes is a crucial skill for many robotic applications. While the majority of existing part assembly methods focus on correctly posing semantic parts to recreate a whole object, we interpret assembly more…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Yun-Chun Chen , Haoda Li , Dylan Turpin , Alec Jacobson , Animesh Garg

This paper proposes schemes for automated and weighted Self-Organizing Time Maps (SOTMs). The SOTM provides means for a visual approach to evolutionary clustering, which aims at producing a sequence of clustering solutions. This task we…

Neural and Evolutionary Computing · Computer Science 2013-11-25 Peter Sarlin

Spectral proper orthogonal decomposition (SPOD) is an increasingly popular modal analysis method in the field of fluid dynamics due to its specific properties: a linear system forced with white noise should have SPOD modes identical to…

Fluid Dynamics · Physics 2024-02-20 Diego C. P. Blanco , Eduardo Martini , Kenzo Sasaki , André V. G. Cavalieri

Pointwise matches between two time series are of great importance in time series analysis, and dynamic time warping (DTW) is known to provide generally reasonable matches. There are situations where time series alignment should be invariant…

Computer Vision and Pattern Recognition · Computer Science 2015-05-26 Tsu-Wei Chen , Meena Abdelmaseeh , Daniel Stashuk

The time reversal symmetry of the wave equation allows wave refocusing back at the source. However, this symmetry does not hold in lossy media. We present a new strategy to compensate wave amplitude losses due to attenuation. The strategy…

Classical Physics · Physics 2022-12-15 Crystal T. Wu , Nuno M. Nobre , Emmanuel Fort , Graham D. Riley , Fumie Costen

Motif discovery is a fundamental step in data mining tasks for time-series data such as clustering, classification and anomaly detection. Even though many papers have addressed the problem of how to find motifs in time-series by proposing…

Machine Learning · Computer Science 2020-04-20 Maria Inês Silva , Roberto Henriques

Continuous Dynamic Time Warping (CDTW) measures the similarity of polygonal curves robustly to outliers and to sampling rates, but the design and analysis of CDTW algorithms face multiple challenges. We show that CDTW cannot be computed…

Computational Geometry · Computer Science 2026-04-10 Kevin Buchin , Maike Buchin , Jan Erik Swiadek , Sampson Wong

Visual and lidar Simultaneous Localization and Mapping (SLAM) algorithms benefit from the Inertial Measurement Unit (IMU) modality. The high-rate inertial data complement the other lower-rate modalities. Moreover, in the absence of constant…

Robotics · Computer Science 2022-03-28 Vladimír Kubelka , Maxime Vaidis , François Pomerleau

Large vision models (LVMs) have recently proven to be surprisingly effective time series forecasters, simply by rendering temporal data as images. This success, how ever, rests on a largely unexamined premise: the rendered time series…

Computer Vision and Pattern Recognition · Computer Science 2026-05-14 Mingrui Zhang , Hanchen Yang , Wengen Li , Xudong Jiang , Yichao Zhang , Jihong Guan , Shuigeng Zhou

Visual localization is one of the primary capabilities for mobile robots. Long-term visual localization in real time is particularly challenging, in which the robot is required to efficiently localize itself using visual data where…

Robotics · Computer Science 2019-03-12 Xiaqing Ding , Yue Wang , Li Tang , Huan Yin , Rong Xiong

Pseudo-LiDAR point cloud interpolation is a novel and challenging task in the field of autonomous driving, which aims to address the frequency mismatching problem between camera and LiDAR. Previous works represent the 3D spatial motion…

Computer Vision and Pattern Recognition · Computer Science 2020-06-23 Haojie Liu , Kang Liao , Chunyu Lin , Yao Zhao , Yulan Guo

The dynamic time warping (dtw) distance fails to satisfy the triangle inequality and the identity of indiscernibles. As a consequence, the dtw-distance is not warping-invariant, which in turn results in peculiarities in data mining…

Machine Learning · Computer Science 2018-09-05 Brijnesh J. Jain