Sparse optimization for motion segmentation

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

Research Organisations

View graph of relations

Details

Original languageEnglish
Title of host publicationComputer Vision
Subtitle of host publicationACCV 2014 Workshops
PublisherSpringer Verlag
Pages375-389
Number of pages15
ISBN (print)9783319166308
Publication statusPublished - 11 Apr 2015
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)
Volume9009
ISSN (Print)0302-9743
ISSN (electronic)1611-3349

Abstract

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.

ASJC Scopus subject areas

Cite this

Sparse optimization for motion segmentation. / Yang, Michael Ying; Feng, Sitong; Rosenhahn, Bodo.
Computer Vision: ACCV 2014 Workshops. Springer Verlag, 2015. p. 375-389 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9009).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Yang, MY, Feng, S & Rosenhahn, B 2015, Sparse optimization for motion segmentation. in Computer Vision: ACCV 2014 Workshops. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9009, Springer Verlag, pp. 375-389, 12th Asian Conference on Computer Vision, ACCV 2014, Singapore, Singapore, 1 Nov 2014. https://doi.org/10.1007/978-3-319-16631-5_28
Yang, M. Y., Feng, S., & Rosenhahn, B. (2015). Sparse optimization for motion segmentation. In Computer Vision: ACCV 2014 Workshops (pp. 375-389). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9009). Springer Verlag. https://doi.org/10.1007/978-3-319-16631-5_28
Yang MY, Feng S, Rosenhahn B. Sparse optimization for motion segmentation. In Computer Vision: ACCV 2014 Workshops. Springer Verlag. 2015. p. 375-389. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-16631-5_28
Yang, Michael Ying ; Feng, Sitong ; Rosenhahn, Bodo. / Sparse optimization for motion segmentation. Computer Vision: ACCV 2014 Workshops. Springer Verlag, 2015. pp. 375-389 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Download
@inproceedings{3795f69aa71247f29637d4f0f25f4dab,
title = "Sparse optimization for motion segmentation",
abstract = "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.",
author = "Yang, {Michael Ying} and Sitong Feng and Bodo Rosenhahn",
note = "Funding information: The work is funded by the ERC-Starting Grant ({\textquoteleft}DYNAMIC MINVIP{\textquoteright}). The authors gratefully acknowledge the support.; 12th Asian Conference on Computer Vision, ACCV 2014 ; Conference date: 01-11-2014 Through 05-11-2014",
year = "2015",
month = apr,
day = "11",
doi = "10.1007/978-3-319-16631-5_28",
language = "English",
isbn = "9783319166308",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "375--389",
booktitle = "Computer Vision",
address = "Germany",

}

Download

TY - GEN

T1 - Sparse optimization for motion segmentation

AU - Yang, Michael Ying

AU - Feng, Sitong

AU - Rosenhahn, Bodo

N1 - Funding information: The work is funded by the ERC-Starting Grant (‘DYNAMIC MINVIP’). The authors gratefully acknowledge the support.

PY - 2015/4/11

Y1 - 2015/4/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84942511511&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-16631-5_28

DO - 10.1007/978-3-319-16631-5_28

M3 - Conference contribution

AN - SCOPUS:84942511511

SN - 9783319166308

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 375

EP - 389

BT - Computer Vision

PB - Springer Verlag

T2 - 12th Asian Conference on Computer Vision, ACCV 2014

Y2 - 1 November 2014 through 5 November 2014

ER -

By the same author(s)