GPU-Friendly Multi-View Stereo Reconstruction Using Surfel Representation and Graph Cuts

Ju Y. Chang, Haesol Park, In K. Park, Kyoung M. Lee, Sang U. Lee
Digital Media & Communication R&D Center, Samsung Electronics CO., LTD, Suwon 443-742, Korea
Computer Vision and Image Understanding (30 December 2010)


   title={GPU-Friendly Multi-View Stereo Reconstruction Using Surfel Representation and Graph Cuts},

   author={Chang, J.Y. and Park, H. and Park, I.K. and Lee, K.M. and Lee, S.U.},

   journal={Computer Vision and Image Understanding},





Download Download (PDF)   View View   Source Source   



In this paper, we present a new surfel (surface element) based multi-view stereo algorithm that runs entirely on GPU. We utilize the flexibility of surfel-based 3D shape representation and global optimization by graph cuts in the same framework. Unlike previous works, the algorithm is optimized to massive parallel processing on GPU. First, we construct surfel candidates by local stereo matching and voting. After refining the position and orientation of the surfel candidates, we extract the optimal surfels by employing graph cuts under photo-consistency and surfel orientation constraints. In contrast to the conventional voxel based methods, the proposed algorithm utilizes more accurate photo-consistency and reconstructs the 3D shape up to sub-voxel accuracy. The orientation of the constructed surfel candidates imposes an effective constraint that reduces the effect of the minimal surface bias. The entire processing pipeline is implemented on the latest GPU to significantly speed up the processing. The experimental results show that the proposed approach reconstructs the 3D shape of an object accurately and efficiently, which runs more than 100 times faster than on CPU.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: