GLOBAL AND LOCAL SPARSE SUBSPACE OPTIMIZATION FOR MOTION SEGMENTATION

In this paper, we propose a new framework for segmenting feature-based moving objects under affine subspace model. Since the feature trajectories in practice are high-dimensional and contain a lot of noise, we firstly apply the sparse PCA to represent the original trajectories with a low-dimensional...

Full description

Bibliographic Details
Main Authors: M. Ying Yang, S. Feng, H. Ackermann, B. Rosenhahn
Format: Article
Language:English
Published: Copernicus Publications 2015-08-01
Series:ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Online Access:http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-3-W5/475/2015/isprsannals-II-3-W5-475-2015.pdf
id doaj-1c13151ba4eb49dcaefd37470f2ca7e2
record_format Article
spelling doaj-1c13151ba4eb49dcaefd37470f2ca7e22020-11-25T00:05:01ZengCopernicus PublicationsISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences2194-90422194-90502015-08-01II-3-W547548210.5194/isprsannals-II-3-W5-475-2015GLOBAL AND LOCAL SPARSE SUBSPACE OPTIMIZATION FOR MOTION SEGMENTATIONM. Ying Yang0S. Feng1H. Ackermann2B. Rosenhahn3Computer Vision Lab, TU Dresden, Dresden, GermanyInstitute for Information Processing (TNT), Leibniz University Hannover, Hannover, GermanyInstitute for Information Processing (TNT), Leibniz University Hannover, Hannover, GermanyInstitute for Information Processing (TNT), Leibniz University Hannover, Hannover, GermanyIn this paper, we propose a new framework for segmenting feature-based moving objects under affine subspace model. Since the feature trajectories in practice are high-dimensional and contain a lot of noise, we firstly apply the sparse PCA to represent the original trajectories with a low-dimensional global subspace, which consists of the orthogonal sparse principal vectors. Subsequently, the local subspace separation will be achieved via automatically searching the sparse representation of the nearest neighbors for each projected data. In order to refine the local subspace estimation result, we propose an error estimation to encourage the projected data that span a same local subspace to be clustered together. In the end, the segmentation of different motions is achieved through the spectral clustering on an affinity matrix, which is constructed with both the error estimation and sparse neighbors optimization. We test our method extensively and compare it with state-of-the-art methods on the Hopkins 155 dataset. The results show that our method is comparable with the other motion segmentation methods, and in many cases exceed them in terms of precision and computation time.http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-3-W5/475/2015/isprsannals-II-3-W5-475-2015.pdf
collection DOAJ
language English
format Article
sources DOAJ
author M. Ying Yang
S. Feng
H. Ackermann
B. Rosenhahn
spellingShingle M. Ying Yang
S. Feng
H. Ackermann
B. Rosenhahn
GLOBAL AND LOCAL SPARSE SUBSPACE OPTIMIZATION FOR MOTION SEGMENTATION
ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
author_facet M. Ying Yang
S. Feng
H. Ackermann
B. Rosenhahn
author_sort M. Ying Yang
title GLOBAL AND LOCAL SPARSE SUBSPACE OPTIMIZATION FOR MOTION SEGMENTATION
title_short GLOBAL AND LOCAL SPARSE SUBSPACE OPTIMIZATION FOR MOTION SEGMENTATION
title_full GLOBAL AND LOCAL SPARSE SUBSPACE OPTIMIZATION FOR MOTION SEGMENTATION
title_fullStr GLOBAL AND LOCAL SPARSE SUBSPACE OPTIMIZATION FOR MOTION SEGMENTATION
title_full_unstemmed GLOBAL AND LOCAL SPARSE SUBSPACE OPTIMIZATION FOR MOTION SEGMENTATION
title_sort global and local sparse subspace optimization for motion segmentation
publisher Copernicus Publications
series ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
issn 2194-9042
2194-9050
publishDate 2015-08-01
description In this paper, we propose a new framework for segmenting feature-based moving objects under affine subspace model. Since the feature trajectories in practice are high-dimensional and contain a lot of noise, we firstly apply the sparse PCA to represent the original trajectories with a low-dimensional global subspace, which consists of the orthogonal sparse principal vectors. Subsequently, the local subspace separation will be achieved via automatically searching the sparse representation of the nearest neighbors for each projected data. In order to refine the local subspace estimation result, we propose an error estimation to encourage the projected data that span a same local subspace to be clustered together. In the end, the segmentation of different motions is achieved through the spectral clustering on an affinity matrix, which is constructed with both the error estimation and sparse neighbors optimization. We test our method extensively and compare it with state-of-the-art methods on the Hopkins 155 dataset. The results show that our method is comparable with the other motion segmentation methods, and in many cases exceed them in terms of precision and computation time.
url http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-3-W5/475/2015/isprsannals-II-3-W5-475-2015.pdf
work_keys_str_mv AT myingyang globalandlocalsparsesubspaceoptimizationformotionsegmentation
AT sfeng globalandlocalsparsesubspaceoptimizationformotionsegmentation
AT hackermann globalandlocalsparsesubspaceoptimizationformotionsegmentation
AT brosenhahn globalandlocalsparsesubspaceoptimizationformotionsegmentation
_version_ 1725426715567587328