UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Bi-layer segmentation of binocular stereo video

Kolmogorov, V; Criminisi, A; Blake, A; Cross, G; Rother, C; (2005) Bi-layer segmentation of binocular stereo video. In: Schmid, C and Soatto, S and Tomasi, C, (eds.) 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol 2, Proceedings. (pp. 407 - 414). IEEE COMPUTER SOC Green open access

[thumbnail of 13385.pdf]
Preview
PDF
13385.pdf

Download (558kB)

Abstract

This paper describes two algorithms capable of real-time segmentation of foreground from background layers in stereo video sequences. Automatic separation of layers from colour/contrast or from stereo alone is known to be error-prone. Here, colour, contrast and stereo matching information are fused to infer layers accurately and efficiently. The first algorithm, Layered Dynamic Programming (LDP), solves stereo in an extended 6-state space that represents both foreground/background layers and occluded regions. The stereo-match likelihood is then fused with a contrast-sensitive colour model that is learned on the fly, and stereo disparities are obtained by dynamic programming. The second algorithm, Layered Graph Cut (LGC), does not directly solve stereo. Instead the stereo match likelihood is marginalised over foreground and background hypotheses, and fused with a contrast-sensitive colour model like the one used in LDP. Segmentation is solved efficiently by ternary graph cut.Both algorithms are evaluated with respect to ground truth data and found to have similar performance, substantially better than stereo or colour/contrast alone. However, their characteristics with respect to computational efficiency are rather different. The algorithms are demonstrated in the application of background substitution and shown to give good quality composite video output.

Type: Proceedings paper
Title: Bi-layer segmentation of binocular stereo video
Event: Conference on Computer Vision and Pattern Recognition
Location: San Diego, CA
Dates: 2005-06-20 - 2005-06-25
ISBN: 0-7695-2372-2
Open access status: An open access version is available from UCL Discovery
Keywords: ALGORITHM
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
URI: https://discovery.ucl.ac.uk/id/eprint/13385
Downloads since deposit
836Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item