Sparse optimization for motion segmentation

Michael Ying Yang*, Sitong Feng, Bodo Rosenhahn

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)


In this paper, we propose a new framework for segmenting feature-based multiple moving objects with subspace models in affine views. Since the feature data is high-dimensional and complex in the real video sequences, most traditional approaches for motion segmentation use the conventional PCA to obtain a low-dimensional representation, while our proposed framework applies the sparse PCA (SPCA) to obtain a projected subspace, which is a low-dimensional global subspace on a Stiefel manifold with sparse entries. Then, the local subspace separation is achieved via automatically selecting the sparse nearest neighbours. By combining two sparse techniques, the proposed framework segments different motions through a simple spectral clustering on an affinity matrix built with the principal angles. To the best of our knowledge, our framework is the first one to apply the sparse optimization for optimizing the global and local subspace simultaneously.We test our method extensively and compare its performance to several state-of-art motion segmentation methods with experiments on the Hopkins 155 dataset. Our results are comparable with these results, and in many cases exceed them both in terms of segmentation accuracy and computational speed.

Original languageEnglish
Title of host publicationComputer Vision - ACCV 2014 Workshops
Subtitle of host publicationRevised Selected Papers, Part II
EditorsC.V. Jawahar, Shiguang Shan
Place of PublicationSingapore
Number of pages15
ISBN (Print)9783319166308
Publication statusPublished - 11 Apr 2015
Externally publishedYes
Event12th Asian Conference on Computer Vision, ACCV 2014 - Singapore, Singapore
Duration: 1 Nov 20145 Nov 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference12th Asian Conference on Computer Vision, ACCV 2014
Abbreviated titleACCV 2014


Dive into the research topics of 'Sparse optimization for motion segmentation'. Together they form a unique fingerprint.

Cite this