Multibody motion segmentation based on simulated annealing

Zhimin Fan*, Jie Zhou, Ying Wu

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

6 Scopus citations


The problem of multibody motion segmentation is an important and challenging issue in computer vision. In this paper, a novel segmentation technique based on simulated annealing (SA) is proposed. According to the fact that under linear projection models, feature points of multibody reside in multiple subspaces, firstly, a meaningful energy function is proposed, which favors the correct formation of those subspaces, and some subspaces are generated as the initial state. Then, two strategies of subspace evolution and transformation are developed to optimize the energy function in a manner of simulated annealing. The ultimate configuration of these subspaces will reveal the inherent multiple subspace structure embedded in the data space. The classification of data points to these subspaces is equivalent to multibody grouping. The global optimization process results in an increase of robustness with noise tolerance. The method is also effective in degenerate cases. Promising results on synthetic and real data are presented.

Original languageEnglish (US)
Pages (from-to)I776-I781
JournalProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
StatePublished - 2004
EventProceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2004 - Washington, DC, United States
Duration: Jun 27 2004Jul 2 2004

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Multibody motion segmentation based on simulated annealing'. Together they form a unique fingerprint.

Cite this