paper-with-me

Papers

Temporally Consistent Unbalanced Optimal Transport for Unsupervised Action Segmentation

2024-04-01 · CVPR 2024 1 · Ming Xu, Stephen Gould

We propose a novel approach to the action segmentation task for long, untrimmed videos, based on solving an optimal transport problem. By encoding a temporal consistency prior into a Gromov-Wasserstein problem, we are able to decode a temporally consistent segmentation from a noisy affinity/matching cost matrix between video frames and action classes. Unlike previous approaches, our method does not require knowing the action order for a video to attain temporal consistency. Furthermore, our resulting (fused) Gromov-Wasserstein problem can be efficiently solved on GPUs using a few iterations of projected mirror descent. We demonstrate the effectiveness of our method in an unsupervised learning setting, where our method is used to generate pseudo-labels for self-training. We evaluate our segmentation approach and unsupervised learning pipeline on the Breakfast, 50-Salads, YouTube Instructions and Desktop Assembly datasets, yielding state-of-the-art results for the unsupervised video action segmentation task.

📄 PDF Abstract BibTeX arXiv:2404.01518

Code (1)

mingu6/action_seg_ot 공식 구현 pytorch

Tasks

Action SegmentationSegmentationUnsupervised Action Segmentation

Similar Papers 제목 키워드 기반

Unsupervised Point Cloud Completion through Unbalanced Optimal Transport

2024-10-03 · Taekyung Lee, Jaemoo Choi, Myungjoo Kang, Jaewoong Choi

Unpaired point cloud completion explores methods for learning a completion map from unpaired incomplete and complete point cloud data. In this paper, we propose a novel approach for unpaired point cloud completion using …

Point Cloud Completion

Unsupervised Learning for Optimal Transport plan prediction between unbalanced graphs

2025-05-21 · Sonia Mazelet, Rémi Flamary, Bertrand Thirion

Optimal transport between graphs, based on Gromov-Wasserstein and other extensions, is a powerful tool for comparing and aligning graph structures. However, solving the associated non-convex optimization problems is comp…

Stochastic Block Model

Fast Unbalanced Optimal Transport on a Tree

2020-06-04 · NeurIPS 2020 12 · Ryoma Sato, Makoto Yamada, Hisashi Kashima

This study examines the time complexities of the unbalanced optimal transport problems from an algorithmic perspective for the first time. We reveal which problems in unbalanced optimal transport can/cannot be solved eff…

Unbalanced Optimal Transport for Unbalanced Word Alignment

2023-06-07 · Yuki Arase, Han Bao, Sho Yokoi

Monolingual word alignment is crucial to model semantic interactions between sentences. In particular, null alignment, a phenomenon in which words have no corresponding counterparts, is pervasive and critical in handling…

Semantic SimilaritySemantic Textual SimilarityWord Alignment

Neural Unbalanced Optimal Transport via Cycle-Consistent Semi-Couplings

2022-09-30 · Frederike Lübeck, Charlotte Bunne, Gabriele Gut, Jacobo Sarabia del Castillo 외

Comparing unpaired samples of a distribution or population taken at different points in time is a fundamental task in many application domains where measuring populations is destructive and cannot be done repeatedly on t…