UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Segmenting Video Into Classes of Algorithm-Suitability

Mac Aodha, O; Brostow, GJ; Pollefeys, M; (2010) Segmenting Video Into Classes of Algorithm-Suitability. In: 2010 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR). (pp. 1054 - 1061). IEEE COMPUTER SOC

Full text not available from this repository.


Given a set of algorithms, which one(s) should you apply to, i) compute optical flow, or ii) perform feature matching? Would looking at the sequence in question help you decide? It is unclear if even a person with intimate knowledge of all the different algorithms and access to the sequence itself could predict which one to apply. Our hypothesis is that the most suitable algorithm can be chosen for each video automatically, through supervised training of a classifier. The classifier treats the different algorithms as black-box alternative "classes," and predicts when each is best because of their respective performances on training examples where ground truth flow was available.Our experiments show that a simple Random Forest classifier is predictive of algorithm-suitability. The automatic feature selection makes use of both our spatial and temporal video features. We find that algorithm-suitability can be determined per-pixel, capitalizing on the heterogeneity of appearance and motion within a video. We demonstrate our learned region segmentation approach quantitatively using four available flow algorithms, on both known and novel image sequences with ground truth flow. We achieve performance that often even surpasses that of the one best algorithm at our disposal.

Type: Proceedings paper
Title: Segmenting Video Into Classes of Algorithm-Suitability
Event: 23rd IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
Location: San Francisco, CA
Dates: 2010-06-13 - 2010-06-18
ISBN-13: 978-1-4244-6984-0
Additional information: thumb[http://www.cs.ucl.ac.uk/staff/O.MacAodha/files/cvpr2010.png] project[http://visual.cs.ucl.ac.uk/pubs/algorithmSuitability/] paper[http://cms.cs.ucl.ac.uk/fileadmin/visual/pubsFiles/algorithmSuitabilityFiles/algorithmSuitabilityCVPR2010.pdf]
URI: http://discovery.ucl.ac.uk/id/eprint/467831
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item