English
Related papers

Related papers: Self-Similarity Based Time Warping

200 papers

Temporal alignment of multiple signals through time warping is crucial in many fields, such as classification within speech recognition or robot motion learning. Almost all related works are limited to data in Euclidean space. Although an…

Robotics · Computer Science 2025-07-15 Julian Richter , Christopher A. Erdös , Christian Scheurer , Jochen J. Steil , Niels Dehio

Point clouds collected by real-world sensors are always unaligned and sparse, which makes it hard to reconstruct the complete shape of object from a single frame of data. In this work, we manage to provide complete point clouds from sparse…

Computer Vision and Pattern Recognition · Computer Science 2022-02-08 Jieqi Shi , Lingyun Xu , Peiliang Li , Xiaozhi Chen , Shaojie Shen

We present a self-supervised approach for learning video representations using temporal video alignment as a pretext task, while exploiting both frame-level and video-level information. We leverage a novel combination of temporal alignment…

Computer Vision and Pattern Recognition · Computer Science 2023-08-21 Sanjay Haresh , Sateesh Kumar , Huseyin Coskun , Shahram Najam Syed , Andrey Konin , Muhammad Zeeshan Zia , Quoc-Huy Tran

Dynamic Time Wrapping (DTW) is a widely used algorithm for measuring similarities between two time series. It is especially valuable in a wide variety of applications, such as clustering, anomaly detection, classification, or video…

Machine Learning · Computer Science 2023-01-31 Hugo Lerogeron , Romain Picot-Clemente , Alain Rakotomamonjy , Laurent Heutte

Here we present an automated method for obtaining wavelength calibrations for one-dimensional spectra, using Dynamic Time Warping (DTW). DTW is a flexible and well-understood algorithm for pattern matching, which has not been widely used in…

In well logging operations using the oil-based mud (OBM) microresistivity imager, which employs an interleaved design with upper and lower pad sets, depth misalignment issues persist between the pad images even after velocity correction.…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Fengfeng Li , Zhou Feng , Hongliang Wu , Hao Zhang , Han Tian , Peng Liu , Lixin Yuan

We propose a new method for fine registering multiple point clouds simultaneously. The approach is characterized by being dense, therefore point clouds are not reduced to pre-selected features in advance. Furthermore, the approach is robust…

Robotics · Computer Science 2024-06-18 David Skuddis , Norbert Haala

Temporal alignment of sequences is a fundamental challenge in many applications, such as computer vision and bioinformatics, where local time shifting needs to be accounted for. Misalignment can lead to poor model generalization, especially…

Machine Learning · Computer Science 2025-01-10 Afek Steinberg , Ran Eisenberg , Ofir Lindenbaum

In this work, we address the problem of cross-modal comparison of aerial data streams. A variety of simulated automobile trajectories are sensed using two different modalities: full-motion video, and radio-frequency (RF) signals received by…

Computer Vision and Pattern Recognition · Computer Science 2017-11-27 Christopher J. Tralie , Abraham Smith , Nathan Borggren , Jay Hineman , Paul Bendich , Peter Zulch , John Harer

The integration of a SLAM algorithm with place recognition technology empowers it with the ability to mitigate accumulated errors and to relocalize itself. However, existing methods for point cloud-based place recognition predominantly rely…

Computer Vision and Pattern Recognition · Computer Science 2023-11-14 Haodong Yuan , Yudong Zhang , Shengyin Fan , Xue Li , Jian Wang

Many real-world applications require aligning two temporal sequences, including bioinformatics, handwriting recognition, activity recognition, and human-robot coordination. Dynamic Time Warping (DTW) is a popular alignment method, but can…

Machine Learning · Computer Science 2021-09-21 Sridhar Mahadevan , Anup Rao , Georgios Theocharous , Jennifer Healey

Soft dynamic time warping (SDTW) is a differentiable loss function that allows for training neural networks from weakly aligned data. Typically, SDTW is used to iteratively compute and refine soft alignments that compensate for temporal…

Audio and Speech Processing · Electrical Eng. & Systems 2023-08-11 Johannes Zeitler , Simon Deniffel , Michael Krause , Meinard Müller

This article focuses on the space-time isogeometric method for a linear time dependent fourth order problem. Using an auxiliary variable, first the problem is split into a system of two second order differential equations and then the…

Numerical Analysis · Mathematics 2025-01-13 Shreya Chauhan , Sudhakar Chaudhary

Accurate and consistent construction of point clouds from LiDAR scanning data is fundamental for 3D modeling applications. Current solutions, such as multiview point cloud registration and LiDAR bundle adjustment, predominantly depend on…

Computer Vision and Pattern Recognition · Computer Science 2024-09-24 Jianping Li , Thien-Minh Nguyen , Shenghai Yuan , Lihua Xie

We address the problem of distribution shift in unsupervised domain adaptation with a moment-matching approach. Existing methods typically align low-order statistical moments of the source and target distributions in an embedding space…

Machine Learning · Computer Science 2025-10-17 Shayan Gharib , Marcelo Hartmann , Arto Klami

Elastic distances like dynamic time warping (DTW) are central to time series machine learning because they compare sequences under local temporal misalignment. Soft-DTW is an adaptation of DTW that can be used as a gradient-based loss by…

Machine Learning · Computer Science 2026-05-04 Christopher Holder , Anthony Bagnall

This paper addresses learning end-to-end models for time series data that include a temporal alignment step via dynamic time warping (DTW). Existing approaches to differentiable DTW either differentiate through a fixed warping path or apply…

Machine Learning · Computer Science 2023-03-21 Ming Xu , Sourav Garg , Michael Milford , Stephen Gould

Cloud computing distributes computing tasks across numerous distributed resources for large-scale calculation. The task scheduling problem is a long-standing problem in cloud-computing services with the purpose of determining the quality,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-14 Chia-Ling Huang , Wei-Chang Yeh

We show that the random adjacency matrices induced by the chronological relations and i.i.d. samples of two spacetimes coincide in law if and only if the spacetimes in question are smoothly isometric. A similar result holds for weighted…

General Relativity and Quantum Cosmology · Physics 2025-07-03 Mathias Braun

We propose a method for joint detection and tracking of multiple objects in 3D point clouds, a task conventionally treated as a two-step process comprising object detection followed by data association. Our method embeds both steps into a…

Computer Vision and Pattern Recognition · Computer Science 2022-11-03 Jyoti Kini , Ajmal Mian , Mubarak Shah