paper-with-me

홈 › Papers

Grouping-Based Low-Rank Trajectory Completion and 3D Reconstruction

2014-12-01 · NeurIPS 2014 12 · Katerina Fragkiadaki, Marta Salas, Pablo Arbelaez, Jitendra Malik

Extracting 3D shape of deforming objects in monocular videos, a task known as non-rigid structure-from-motion (NRSfM), has so far been studied only on synthetic datasets and controlled environments. Typically, the objects to reconstruct are pre-segmented, they exhibit limited rotations and occlusions, or full-length trajectories are assumed. In order to integrate NRSfM into current video analysis pipelines, one needs to consider as input realistic -thus incomplete- tracking, and perform spatio-temporal grouping to segment the objects from their surroundings. Furthermore, NRSfM needs to be robust to noise in both segmentation and tracking, e.g., drifting, segmentation `leaking'', optical flow `bleeding'' etc. In this paper, we make a first attempt towards this goal, and propose a method that combines dense optical flow tracking, motion trajectory clustering and NRSfM for 3D reconstruction of objects in videos. For each trajectory cluster, we compute multiple reconstructions by minimizing the reprojection error and the rank of the 3D shape under different rank bounds of the trajectory matrix. We show that dense 3D shape is extracted and trajectories are completed across occlusions and low textured regions, even under mild relative motion between the object and the camera. We achieve competitive results on a public NRSfM benchmark while using fixed parameters across all sequences and handling incomplete trajectories, in contrast to existing approaches. We further test our approach on popular video segmentation datasets. To the best of our knowledge, our method is the first to extract dense object models from realistic videos, such as those found in Youtube or Hollywood movies, without object-specific priors.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

3D ReconstructionClusteringOptical Flow EstimationSegmentationTrajectory ClusteringVideo SegmentationVideo Semantic Segmentation

Similar Papers 제목 키워드 기반

Cluster Developing 1-Bit Matrix Completion

2019-04-07 · Chengkun Zhang. Junbin Gao, Stephen Lu

Matrix completion has a long-time history of usage as the core technique of recommender systems. In particular, 1-bit matrix completion, which considers the prediction as a ``Recommended'' or ``Not Recommended'' question…

ClusteringMatrix CompletionRecommendation Systems

Reconstruction of Fragmented Trajectories of Collective Motion using Hadamard Deep Autoencoders

2021-10-20 · Kelum Gajamannage, Yonggi Park, Randy Paffenroth, Anura P. Jayasumana

Learning dynamics of collectively moving agents such as fish or humans is an active field in research. Due to natural phenomena such as occlusion and change of illumination, the multi-object methods tracking such dynamic…

Low-Rank Matrix CompletionMatrix Completion

High Rank Matrix Completion via Grassmannian Proxy Fusion

2026-01-30 · Huanran Li, Jeremy Johnson, Daniel Pimentel-Alarcón arxiv

This paper approaches high-rank matrix completion (HRMC) by filling missing entries in a data matrix where columns lie near a union of subspaces, clustering these columns, and identifying the underlying subspaces. Curren…

Heteroscedastic Diffusion for Multi-Agent Trajectory Modeling

2026-05-11 · Guillem Capellera, Antonio Rubio, Luis Ferraz, Antonio Agudo arxiv

Multi-agent trajectory modeling traditionally focuses on forecasting, often neglecting more general tasks like trajectory completion, which is essential for real-world applications such as correcting tracking data. Exist…

Trajectory Modeling

Targeted matrix completion

2017-04-30 · Natali Ruchansky, Mark Crovella, Evimaria Terzi

Matrix completion is a problem that arises in many data-analysis settings where the input consists of a partially-observed matrix (e.g., recommender systems, traffic matrix analysis etc.). Classical approaches to matrix …

Matrix CompletionRecommendation Systems