Randomized hybrid linear modeling by local best-fit flats

05/05/2010
by   Teng Zhang, et al.
0

The hybrid linear modeling problem is to identify a set of d-dimensional affine sets in a D-dimensional Euclidean space. It arises, for example, in object tracking and structure from motion. The hybrid linear model can be considered as the second simplest (behind linear) manifold model of data. In this paper we will present a very simple geometric method for hybrid linear modeling based on selecting a set of local best fit flats that minimize a global l1 error measure. The size of the local neighborhoods is determined automatically by the Jones' l2 beta numbers; it is proven under certain geometric conditions that good local neighborhoods exist and are found by our method. We also demonstrate how to use this algorithm for fast determination of the number of affine subspaces. We give extensive experimental evidence demonstrating the state of the art accuracy and speed of the algorithm on synthetic and real hybrid linear data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/17/2010

Hybrid Linear Modeling via Local Best-fit Flats

We present a simple and fast geometric method for modeling data by a uni...
research
09/16/2009

Median K-flats for hybrid linear modeling with many outliers

We describe the Median K-Flats (MKF) algorithm, a simple online method f...
research
09/09/2009

Kernel Spectral Curvature Clustering (KSCC)

Multi-manifold modeling is increasingly used in segmentation and data re...
research
08/11/2014

Bags of Affine Subspaces for Robust Object Tracking

We propose an adaptive tracking algorithm where the object is modelled a...
research
11/06/2012

Tangent-based manifold approximation with locally linear models

In this paper, we consider the problem of manifold approximation with af...
research
03/03/2014

Object Tracking via Non-Euclidean Geometry: A Grassmann Approach

A robust visual tracking system requires an object appearance model that...
research
01/24/2023

R2D2 goes to space! A principled approach to setting prior distributions on spatial parameters

Spatially dependent data arises in many biometric applications, and Gaus...

Please sign up or login with your details

Forgot password? Click here to reset