Sparse optimization for motion segmentation

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autoren

Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des SammelwerksComputer Vision
UntertitelACCV 2014 Workshops
Herausgeber (Verlag)Springer Verlag
Seiten375-389
Seitenumfang15
ISBN (Print)9783319166308
PublikationsstatusVeröffentlicht - 11 Apr. 2015
Veranstaltung12th Asian Conference on Computer Vision, ACCV 2014 - Singapore, Singapur
Dauer: 1 Nov. 20145 Nov. 2014

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band9009
ISSN (Print)0302-9743
ISSN (elektronisch)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 Sachgebiete

Zitieren

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

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-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), Bd. 9009, Springer Verlag, S. 375-389, 12th Asian Conference on Computer Vision, ACCV 2014, Singapore, Singapur, 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 (S. 375-389). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 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. S. 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. S. 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 -

Von denselben Autoren