Robust Realtime Motion-Split-And-Merge for Motion Segmentation

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

Authors

Research Organisations

External Research Organisations

  • ETH Zurich
View graph of relations

Details

Original languageEnglish
Title of host publicationPattern Recognition
Subtitle of host publication35th German Conference, GCPR 2013
PublisherSpringer Heidelberg
Pages425-434
Number of pages10
ISBN (electronic)978-3-642-40602-7
ISBN (print)978-3-642-40601-0
Publication statusPublished - 2013
Event35th German Conference on Pattern Recognition, GCPR 2013 - Saarbrücken, Germany
Duration: 3 Sept 20136 Sept 2013

Publication series

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

Abstract

In this paper, we analyze and modify the Motion-Split-and-Merge (MSAM) algorithm [3] for the motion segmentation of correspondences between two frames. Our goal is to make the algorithm suitable for practical use which means realtime processing speed at very low error rates. We compare our (robust realtime) RMSAM with J-Linkage [16] and Graph-Based Segmentation [5] and show that it is superior to both. Applying RMSAM in a multi-frame motion segmentation context to the Hopkins 155 benchmark, we show that compared to the original formulation, the error decreases from 2.05% to only 0.65% at a runtime reduced by 72%. The error is still higher than the best results reported so far, but RMSAM is dramatically faster and can handle outliers and missing data.

ASJC Scopus subject areas

Cite this

Robust Realtime Motion-Split-And-Merge for Motion Segmentation. / Dragon, Ralf; Ostermann, Jörn; Van Gool, Luc.
Pattern Recognition: 35th German Conference, GCPR 2013. Springer Heidelberg, 2013. p. 425-434 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8142).

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

Dragon, R, Ostermann, J & Van Gool, L 2013, Robust Realtime Motion-Split-And-Merge for Motion Segmentation. in Pattern Recognition: 35th German Conference, GCPR 2013. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8142, Springer Heidelberg, pp. 425-434, 35th German Conference on Pattern Recognition, GCPR 2013, Saarbrücken, Germany, 3 Sept 2013. https://doi.org/10.1007/978-3-642-40602-7_45
Dragon, R., Ostermann, J., & Van Gool, L. (2013). Robust Realtime Motion-Split-And-Merge for Motion Segmentation. In Pattern Recognition: 35th German Conference, GCPR 2013 (pp. 425-434). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8142). Springer Heidelberg. https://doi.org/10.1007/978-3-642-40602-7_45
Dragon R, Ostermann J, Van Gool L. Robust Realtime Motion-Split-And-Merge for Motion Segmentation. In Pattern Recognition: 35th German Conference, GCPR 2013. Springer Heidelberg. 2013. p. 425-434. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-40602-7_45
Dragon, Ralf ; Ostermann, Jörn ; Van Gool, Luc. / Robust Realtime Motion-Split-And-Merge for Motion Segmentation. Pattern Recognition: 35th German Conference, GCPR 2013. Springer Heidelberg, 2013. pp. 425-434 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Download
@inproceedings{153a4e3177214ee3840ae54668796b9c,
title = "Robust Realtime Motion-Split-And-Merge for Motion Segmentation",
abstract = "In this paper, we analyze and modify the Motion-Split-and-Merge (MSAM) algorithm [3] for the motion segmentation of correspondences between two frames. Our goal is to make the algorithm suitable for practical use which means realtime processing speed at very low error rates. We compare our (robust realtime) RMSAM with J-Linkage [16] and Graph-Based Segmentation [5] and show that it is superior to both. Applying RMSAM in a multi-frame motion segmentation context to the Hopkins 155 benchmark, we show that compared to the original formulation, the error decreases from 2.05% to only 0.65% at a runtime reduced by 72%. The error is still higher than the best results reported so far, but RMSAM is dramatically faster and can handle outliers and missing data.",
author = "Ralf Dragon and J{\"o}rn Ostermann and {Van Gool}, Luc",
year = "2013",
doi = "10.1007/978-3-642-40602-7_45",
language = "English",
isbn = "978-3-642-40601-0",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Heidelberg",
pages = "425--434",
booktitle = "Pattern Recognition",
address = "Germany",
note = "35th German Conference on Pattern Recognition, GCPR 2013 ; Conference date: 03-09-2013 Through 06-09-2013",

}

Download

TY - GEN

T1 - Robust Realtime Motion-Split-And-Merge for Motion Segmentation

AU - Dragon, Ralf

AU - Ostermann, Jörn

AU - Van Gool, Luc

PY - 2013

Y1 - 2013

N2 - In this paper, we analyze and modify the Motion-Split-and-Merge (MSAM) algorithm [3] for the motion segmentation of correspondences between two frames. Our goal is to make the algorithm suitable for practical use which means realtime processing speed at very low error rates. We compare our (robust realtime) RMSAM with J-Linkage [16] and Graph-Based Segmentation [5] and show that it is superior to both. Applying RMSAM in a multi-frame motion segmentation context to the Hopkins 155 benchmark, we show that compared to the original formulation, the error decreases from 2.05% to only 0.65% at a runtime reduced by 72%. The error is still higher than the best results reported so far, but RMSAM is dramatically faster and can handle outliers and missing data.

AB - In this paper, we analyze and modify the Motion-Split-and-Merge (MSAM) algorithm [3] for the motion segmentation of correspondences between two frames. Our goal is to make the algorithm suitable for practical use which means realtime processing speed at very low error rates. We compare our (robust realtime) RMSAM with J-Linkage [16] and Graph-Based Segmentation [5] and show that it is superior to both. Applying RMSAM in a multi-frame motion segmentation context to the Hopkins 155 benchmark, we show that compared to the original formulation, the error decreases from 2.05% to only 0.65% at a runtime reduced by 72%. The error is still higher than the best results reported so far, but RMSAM is dramatically faster and can handle outliers and missing data.

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

U2 - 10.1007/978-3-642-40602-7_45

DO - 10.1007/978-3-642-40602-7_45

M3 - Conference contribution

AN - SCOPUS:84886438267

SN - 978-3-642-40601-0

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

SP - 425

EP - 434

BT - Pattern Recognition

PB - Springer Heidelberg

T2 - 35th German Conference on Pattern Recognition, GCPR 2013

Y2 - 3 September 2013 through 6 September 2013

ER -

By the same author(s)