A new approach to two-view motion segmentation using global dimension minimization

DOI10.1007/S11263-013-0694-0MaRDI QIDQ903520zbMATH OpenOpenAlexFDO

Authors Bryan Poling, Gilad Lerman

Publication date 6 January 2016

Published in International Journal of Computer Vision (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1304.2999

zbMATH Keywords

empirical dimensionglobal dimensionhybrid-linear modelingmotion segmentationoutliersrobust statisticssubspace clustering

Mathematics Subject Classification ID

Robustness and adaptive procedures (parametric inference) (62F35) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Image analysis in multivariate analysis (62H35) Machine vision and scene understanding (68T45)

Abstract: We present a new approach to rigid-body motion segmentation from two views. We use a previously developed nonlinear embedding of two-view point correspondences into a 9-dimensional space and identify the different motions by segmenting lower-dimensional subspaces. In order to overcome nonuniform distributions along the subspaces, whose dimensions are unknown, we suggest the novel concept of global dimension and its minimization for clustering subspaces with some theoretical motivation. We propose a fast projected gradient algorithm for minimizing global dimension and thus segmenting motions from 2-views. We develop an outlier detection framework around the proposed method, and we present state-of-the-art results on outlier-free and outlier-corrupted two-view data for segmenting motion.

Recommendations

• Computer Vision - ECCV 2004
• A unified algebraic approach to 2-D and 3-D motion segmentation and estimation
• Robust algebraic segmentation of mixed rigid-body and planar motions from two views
• Two-view multibody structure from motion
• Two-view motion segmentation with model selection and outlier removal by RANSAC-enhanced Dirichlet process mixture models

Cites work

• \(k\)-plane clustering
• A geometric analysis of subspace clustering with outliers
• Estimation of Subspace Arrangements with Applications in Modeling and Segmenting Mixed Data
• Foundations of a multi-way spectral clustering framework for hybrid linear modeling
• Geometric motion segmentation and model selection
• scientific article; zbMATH DE number 5359727 (Why is no real title available?)
• scientific article; zbMATH DE number 1229396 (Why is no real title available?)
• scientific article; zbMATH DE number 2062621 (Why is no real title available?)
• Hybrid linear modeling via local best-fit flats
• Lucas-Kanade 20 years on: a unifying framework
• Nearest \(q\)-flat to \(m\) points
• Robust algebraic segmentation of mixed rigid-body and planar motions from two views
• Robust recovery of multiple subspaces by geometric \(l_{p}\) minimization
• Spectral clustering based on local linear approximations
• Spectral clustering based on local PCA
• Translated Poisson mixture model for stratification learning
• Two-view multibody structure from motion

Cited in

(5)

• Minimal basis subspace representation: a unified framework for rigid and non-rigid motion segmentation
• Two-view motion segmentation with model selection and outlier removal by RANSAC-enhanced Dirichlet process mixture models
• Computer Vision - ECCV 2004
• Computer Vision - ECCV 2004
• A unified algebraic approach to 2-D and 3-D motion segmentation and estimation

This page was built for publication: A new approach to two-view motion segmentation using global dimension minimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q903520)