Hybrid Linear Modeling via Local Best-fit Flats

Details Hybrid Linear Modeling via Local Best-fit Flats Hybrid Linear Modeling via Local Best-fit Flats

2010-10-17

arxiv.org/abs/1010.3460v1

Computer Science

Computer Vision and Pattern Recognition

Scientific paper

In this paper we present a simple and fast geometric method for modeling data by a union of affine sets. The method begins by forming a collection of local best fit affine subspaces. The correct sizes of the local neighborhoods are determined automatically by the Jones' $\beta_2$ numbers; we prove under certain geometric conditions that good local neighborhoods exist and are found by our method. The collection is further processed by a greedy selection procedure or a spectral method to generate the final model. We discuss applications to tracking-based motion segmentation and clustering of faces under different illuminating conditions. We give extensive experimental evidence demonstrating the state of the art accuracy and speed of the suggested algorithms on these problems and also on synthetic hybrid linear data as well as the MNIST handwritten digits data; and we demonstrate how to use our algorithms for fast determination of the number of affine subspaces.

Affiliated with

Also associated with

No associations

Rating

Hybrid Linear Modeling via Local Best-fit Flats does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Hybrid Linear Modeling via Local Best-fit Flats, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid Linear Modeling via Local Best-fit Flats will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-305087