loading...
Segmentation of Hybrid Motions via Hybrid Quadratic Surface Analysis
Beijing, China October 17-October 20
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICCV.2005.214Tenth IEEE International Conference o ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Shankar R. Rao, University of Illinois at Urbana-Champaign
Allen Y. Yang, University of Illinois at Urbana-Champaign
Andrew W. Wagner, University of Illinois at Urbana-Champaign
Yi Ma, University of Illinois at Urbana-Champaign
In this paper, we investigate the mathematical problem underlying segmentation of hybrid motions: Given a series of tracked feature correspondences between two (perspective) images, we seek to segment and estimate multiple motions, possibly of different types (e.g., affine, epipolar, and homography). In order to accomplish this task, we cast the problem into a more general mathematical framework of segmenting data samples drawn from a mixture of linear subspaces and quadratic surfaces. The result is a novel algorithm called Hybrid Quadratic Surface Analysis (HQSA). HQSA uses both the derivatives and Hessians of fitting poly-nomials for the data to separate linear data samples from quadratic data samples. These derivatives and Hessians also lead to important necessary conditions, based on the so-called mutual contraction subspace, to separate data samples on different quadratic surfaces. The algebraic solution we derive is non-iterative and numerically stable. It tolerates moderate noise and can be used in conjunction with outlier removal techniques. We show how to solve the hybrid motion segmentation problem using HQSA, and demonstrate its performance on simulated data with noise and on real perspective images.
Citation:
Shankar R. Rao, Allen Y. Yang, Andrew W. Wagner, Yi Ma, "Segmentation of Hybrid Motions via Hybrid Quadratic Surface Analysis," iccv, vol. 1, pp.2-9, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, 2005
Usage of this product signifies your acceptance of the Terms of Use.