TY - GEN
T1 - Real-time online video object silhouette extraction using graph cuts on the GPU
AU - Garrett, Zachary A.
AU - Saito, Hideo
PY - 2009
Y1 - 2009
N2 - 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 configuration and which is able to achieve comparable real-time performance in online video processing scenarios.
AB - 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 configuration and which is able to achieve comparable real-time performance in online video processing scenarios.
UR - http://www.scopus.com/inward/record.url?scp=76249134098&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=76249134098&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-04146-4_105
DO - 10.1007/978-3-642-04146-4_105
M3 - Conference contribution
AN - SCOPUS:76249134098
SN - 3642041450
SN - 9783642041457
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 985
EP - 994
BT - Image Analysis and Processing - ICIAP 2009 - 15th International Conference, Proceedings
T2 - 15th International Conference on Image Analysis and Processing - ICIAP 2009, Proceedings
Y2 - 8 September 2009 through 11 September 2009
ER -