A spectral clustering approach to motion segmentation based on motion trajectory

  • Authors:
  • Hongbin Wang;Hua Lin

  • Affiliations:
  • Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China;Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China

  • Venue:
  • ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 1
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multibody motion segmentation is important in many computer vision tasks. This paper presents a novel spectral clustering approach to motion segmentation based on motion trajectory. We introduce a new affinity matrix based on the motion trajectory and map the feature points into a low dimensional subspace. The feature points are clustered in this subspace using a graph spectral approach. By computing the sensitivities of the larger eigenvalues of a related Markov transition matrix with respect to perturbations in affinity matrix, we improve the piecewise constant eigenvectors condition [M. Meila et al., 2001] dramatically. This makes clustering much reliable and robust. We confirm it by experiments.