Sciweavers

ICIAP
2009
ACM

Real-Time Online Video Object Silhouette Extraction Using Graph Cuts on the GPU

14 years 4 months ago
Real-Time Online Video Object Silhouette Extraction Using Graph Cuts on the GPU
Abstract. Being able to find the silhouette of an object is a very important front-end processing step for many high-level computer vision techniques, such as Shape-from-Silhouette 3D reconstruction methods, object shape tracking, and pose estimation. Graph cuts have been proposed as a method for finding very accurate silhouettes which can be used as input to such high level techniques, but graph cuts are notoriously computation intensive and slow. Leading CPU implementations can extract a silhouette from a single QVGA image in 100 milliseconds, with performance dramatically decreasing with increased resolution. Recent GPU implementations have been able to achieve performance of 6 milliseconds per image by exploiting the intrinsic properties of the lattice graphs and the hardware model of the GPU. However, these methods are restricted to a subclass of lattice graphs and are not generally applicable. We propose a novel method for graph cuts on the GPU which places no limits on graph con...
Zachary A. Garrett, Hideo Saito
Added 24 Nov 2009
Updated 24 Nov 2009
Type Conference
Year 2009
Where ICIAP
Authors Zachary A. Garrett, Hideo Saito
Comments (0)