UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Automatic 3D Object Segmentation in Multiple Views using Volumetric Graph-Cuts

Campbell, NDF; Vogiatzis, G; Hernández, C; Cipolla, R; (2010) Automatic 3D Object Segmentation in Multiple Views using Volumetric Graph-Cuts. Image and Vision Computing , 28 (1) 14 -25 . 10.1016/j.imavis.2008.09.005. Green open access

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
16Mb

Abstract

We propose an algorithm for automatically obtaining a segmentation of a rigid object in a sequence of images that are calibrated for camera pose and intrinsic parameters. Until recently, the best segmentation results have been obtained by interactive methods that require manual labelling of image regions. Our method requires no user input but instead relies on the camera fixating on the object of interest during the sequence. We begin by learning a model of the object’s colour, from the image pixels around the fixation points. We then extract image edges and combine these with the object colour information in a volumetric binary MRF model. The globally optimal segmentation of 3D space is obtained by a graph-cut optimisation. From this segmentation an improved colour model is extracted and the whole process is iterated until convergence. Our first finding is that the fixation constraint, which requires that the object of interest is more or less central in the image, is enough to determine what to segment and initialise an automatic segmentation process. Second, we find that by performing a single segmentation in 3D, we implicitly exploit a 3D rigidity constraint, expressed as silhouette coherency, which significantly improves silhouette quality over independent 2D segmentations. We demonstrate the validity of our approach by providing segmentation results on real sequences.

Type:Article
Title:Automatic 3D Object Segmentation in Multiple Views using Volumetric Graph-Cuts
Open access status:An open access version is available from UCL Discovery
DOI:10.1016/j.imavis.2008.09.005
Publisher version:http://dx.doi.org/10.1016/j.imavis.2008.09.005
Language:English
Additional information:Segmentation
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

View download statistics for this item

Archive Staff Only: edit this record