Degeneracies, dependencies and their implications in multi-body and multi-sequence factorizations

The body of work on multi-body factorization separates between objects whose motions are independent. In this work we show that in many cases objects moving with different 3D motions will be captured as a single object using these approaches. We analyze what causes these degeneracies between objects and suggest an approach for overcoming some of them. We further show that in the case of multiple sequences linear dependencies can supply information for temporal synchronization of sequences and for spatial matching of points across sequences.

• Publication year

  2003

• Venue

  2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings.

• Publication date

  2003-06-18

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/CVPR.2003.1211482
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Correspondence-free Synchronization and Reconstruction in a Non-rigid Scene

  2004influential reference
• Motion segmentation by subspace separation and model selection

  2001influential reference
• Recovering non-rigid 3D shape from image streams

  2000cited by this paper
• A robust and efficient motion segmentation based on orthogonal projection matrix of shape space

  2000cited by this paper
• C ○ 2002 Kluwer Academic Publishers. Manufactured in The Netherlands.

  2000cited by this paper
• Segmentation using eigenvectors: a unifying view

  1999cited by this paper
• Multibody Grouping from Motion Images

  1998influential reference
• A multi-body factorization method for motion analysis

  1995influential reference
• Shape and motion from image streams under orthography: a factorization method

  1992cited by this paper
• Factorization-based segmentation of motions

  1991influential reference

• FlowFeat: Pixel-Dense Embedding of Motion Profiles

  2025cites this paper
• Non-negative consistency affinity graph learning for unsupervised feature selection and clustering

  2024cites this paper
• Movement computation of an articulated body using coordinate transformation

  2023cites this paper
• Semi-Supervised Clustering via Cannot Link Relationship for Multiview Data

  2022cites this paper
• Local and Global Structure Preservation Based Spectral Clustering

  2022cites this paper
• Neural Ordinary Differential Equation Model for Evolutionary Subspace Clustering and Its Applications

  2021cites this paper
• LG: A clustering framework supported by point proximity relations

  2020cites this paper
• Hyperspectral image clustering with Albedo recovery Fuzzy C-Means

  2020cites this paper
• Motion Segmentation Based on Model Selection in Permutation Space for RGB Sensors

  2019cites this paper
• Randomized Voting-Based Rigid-Body Motion Segmentation

  2019cites this paper
• Robust Subspace Clustering by Learning an Optimal Structured Bipartite Graph via Low-rank Representation

  2019cites this paper
• A Novel Hyperspectral Image Clustering Method With Context-Aware Unsupervised Discriminative Extreme Learning Machine

  2018cites this paper
• Greedy orthogonal matching pursuit for subspace clustering to improve graph connectivity

  2018cites this paper
• An Improved Structured Low-Rank Representation for Disjoint Subspace Segmentation

  2018cites this paper
• Robust Low Rank Subspace Segmentation via Joint $$\ell _{21} $$ℓ21-Norm Minimization

  2018cites this paper
• Subspace clustering based on latent low rank representation with Frobenius norm minimization

  2018cites this paper
• Permutation Preference Based Alternate Sampling and Clustering for Motion Segmentation

  2018cites this paper
• Dynamics Enhanced Multi-camera Motion Segmentation from Unsynchronized Videos

  2017cites this paper
• LRSR: Low-Rank-Sparse representation for subspace clustering

  2016cites this paper
• Schatten-q regularizer constrained low rank subspace clustering model

  2016cites this paper
• Reweighted mass center based object-oriented sparse subspace clustering for hyperspectral images

  2016cites this paper
• Generalized Principal Component Analysis

  2016cites this paper
• Laplacian regularized low rank subspace clustering

  2016cites this paper
• Spectral–Spatial Sparse Subspace Clustering for Hyperspectral Remote Sensing Images

  2016cites this paper
• Subspace clustering based on low rank representation and weighted nuclear norm minimization

  2016cites this paper
• Semi-dense motion segmentation for moving cameras by discrete energy minimization

  2016cites this paper
• Exploiting Unsupervised and Supervised Constraints for Subspace Clustering

  2015cites this paper
• Segmentation and inpainting for stereoscopic videos

  2015cites this paper
• R 4-A . 1 : Dynamics-Based Video Analytics

  2015cites this paper
• Introducing In-Frame Shear Constraints for Monocular Motion Segmentation

  2015cites this paper
• Shape Interaction Matrix Revisited and Robustified: Efficient Subspace Clustering with Corrupted and Incomplete Data

  2015cites this paper
• Generalizations of the Projective Reconstruction Theorem

  2014cites this paper
• Robust Motion Segmentation with Unknown Correspondences

  2014cites this paper
• Video Pop-up: Monocular 3D Reconstruction of Dynamic Scenes

  2014cites this paper
• Robust and Accurate Structure from Motion of Rigid and Nonrigid Objects

  2014cites this paper
• Sparse Subspace Clustering: Algorithm, Theory, and Applications

  2013cites this paper
• Deformable 3-D Modelling from Uncalibrated Video Sequences

  2013cites this paper
• Body-part estimation from Lucas-Kanade tracked Harris points

  2013cites this paper
• Local deformation modelling for non-rigid structure from motion

  2013cites this paper
• Fast Rigid Motion Segmentation via Incrementally-Complex Local Models

  2013cites this paper
• Sparse Subspace Clustering: Algorithm, Theory, and Applications

  2012cites this paper
• Sparse modeling for high-dimensional multi-manifold data analysis

  2012cites this paper
• Photo Sequencing

  2012cites this paper
• Real-time Simultaneous Modelling and Tracking of Articulated Objects

  2012cites this paper
• Manifold clustering for motion segmentation

  2011cites this paper
• Visual Speech Recognition

  2011cites this paper
• Enhanced Local Subspace Affinity for feature-based motion segmentation

  2011cites this paper
• Introduction to Structure and Motion Factorization

  2011cites this paper
• Rank Estimation in Missing Data Matrix Problems

  2011cites this paper
• Segmentation, Recognition, and Alignment of Collaborative Group motion

  2011cites this paper
• Automated Articulated Structure and 3 D Shape Recovery from Point Correspondences Anonymous ICCV submission

  2011cites this paper
• Automated articulated structure and 3D shape recovery from point correspondences

  2011cites this paper
• The Role of Dynamics in Extracting Information Sparsely Encoded in High Dimensional Data Streams

  2010influential citation
• Group motion segmentation using a Spatio-Temporal Driving Force Model

  2010cites this paper
• Simultaneous Recovery of Shape , Motion and Grouping by Applying Rank Constraints

  2010cites this paper
• The performance impact of business process standardization: An empirical evaluation of the recruitment process

  2010cites this paper
• An iterative multiresolution scheme for SFM with missing data: Single and multiple object scenes

  2010cites this paper
• Motion Segmentation in the Presence of Outlying, Incomplete, or Corrupted Trajectories

  2010cites this paper
• Dynamics-based extraction of information sparsely encoded in high dimensional data streams

  2010cites this paper
• Using dynamics to recover Euclidian 3-dimensional structure from 2-dimensional perspective projections

  2009cites this paper
• An Iterative Multiresolution Scheme for SFM with Missing Data

  2009cites this paper
• Motion segmentation using the Hadamard product and spectral clustering

  2009influential citation
• Projection Based M-Estimators

  2009cites this paper
• Recovering articulated non-rigid shapes, motions and kinematic chains from video

  2009influential citation
• Spectral clustering of linear subspaces for motion segmentation

  2009cites this paper
• Beyond pixels: exploring new representations and applications for motion analysis

  2009cites this paper
• Real-Time Crowd Massing Risk Supervision System Based on Massing Crowd Counting in Public Venue

  2009cites this paper
• Sparse subspace clustering

  2009cites this paper
• The Ordered Residual Kernel for Robust Motion Subspace Clustering

  2009cites this paper
• Missing Data Matrix Factorization Addressing the Structure from Motion Problem

  2008cites this paper
• The role of dynamics in computer vision and image processing

  2008cites this paper
• Three-View Multibody Structure from Motion

  2008cites this paper
• Camera calibration from human motion

  2008cites this paper
• Inferring Segmented Dense Motion Layers Using 5D Tensor Voting

  2008cites this paper
• A Factorization-Based Approach for Articulated Nonrigid Shape, Motion and Kinematic Chain Recovery From Video

  2008cites this paper
• Motion segmentation via robust subspace separation in the presence of outlying, incomplete, or corrupted trajectories

  2008cites this paper
• Motion Segmentation: a Review

  2008cites this paper
• Transitioning Control and Sensing Technologies from Fully-autonomous Driving to Driver Assistance Systems

  2008cites this paper
• Motion segmentation from perspective images via rank minimization

  2008cites this paper
• Robust statistics over riemannian manifolds for computer vision

  2008cites this paper
• Multiframe Motion Segmentation with Missing Data Using PowerFactorization and GPCA

  2008influential citation
• Clustering and Embedding Using Commute Times

  2007cites this paper
• A Benchmark for the Comparison of 3-D Motion Segmentation Algorithms

  2007cites this paper
• Motion Segmentation from Feature Trajectories with Missing Data

  2007cites this paper
• System theoretic methods in computer vision and image processing

  2007cites this paper
• Human action capturing and classification

  2006cites this paper
• Basic Facts from Algebraic Geometry

  2006cites this paper
• Robust Multi-body Motion Tracking Using Commute Time Clustering

  2006cites this paper
• Unsupervised Bayesian Detection of Independent Motion in Crowds

  2006cites this paper
• Nonlinear Mean Shift for Clustering over Analytic Manifolds

  2006cites this paper
• Counting Crowded Moving Objects

  2006cites this paper
• On Single-Sequence and Multi-Sequence Factorizations

  2006cites this paper
• Wide Baseline Matching between Unsynchronized Video Sequences

  2006cites this paper
• Segmentation of Dynamic Scenes Taken by a Moving Central Panoramic Camera

  2006cites this paper
• A General Framework for Motion Segmentation: Independent, Articulated, Rigid, Non-rigid, Degenerate and Non-degenerate

  2006influential citation
• Motion Segmentation by Spatiotemporal Smoothness Using 5D Tensor Voting

  2006cites this paper
• Dynamics Based Robust Motion Segmentation

  2006cites this paper
• Robust Statistical Estimation and Segmentation of Multiple Subspaces

  2006cites this paper
• Automatic Kinematic Chain Building from Feature Trajectories of Articulated Objects

  2006cites this paper
• Subspace Estimation Using Projection Based M-Estimators over Grassmann Manifolds

  2006cites this paper