Title
Fast and Adaptive 3D Reconstruction With Extensively High Completeness.
Abstract
The seed-and-expand scheme is appropriate for multiple view stereo, since it can build dense point clouds adaptively by avoiding unnecessary computation. However, due to the irregularity of the algorithm, it is not suitable for parallel computing on general public utilities (GPU). This paper is the first attempt to implement the irregular seed-and-expand method on GPU for multiple view stereo problems. Meanwhile, a hierarchical parallel computing architecture is also proposed to maximize the usage of both CPU and GPU. The adaptivity of the seed-and-expand scheme is pushed further by processing a pixel several rounds while, in order to maintain regularity for GPU implementation, every seed has exactly the same behavior in a single round of optimization. The high adaptivity also improves the robustness of the proposed method, thus aggressive matching score and a view selection method can be used to improve the reconstruction completeness extensively, without smearing out local details and lowering the accuracy. Compared with the state of the art, the proposed method achieves higher accuracy and completeness on standard datasets. The proposed method is also very fast. It is maximally five times faster than other methods running on a CPU and is on par with the regular depth map-based methods on GPU, which are naturally suitable for GPU acceleration.
Year
DOI
Venue
2017
10.1109/TMM.2016.2612761
IEEE Trans. Multimedia
Keywords
Field
DocType
Graphics processing units,Three-dimensional displays,Image reconstruction,Optimization,Surface reconstruction,Parallel processing,Computer architecture
Computer science,Robustness (computer science),Artificial intelligence,Depth map,3D reconstruction,Computation,Iterative reconstruction,Computer vision,Parallel computing,Algorithm,Pixel,Point cloud,Completeness (statistics)
Journal
Volume
Issue
ISSN
19
2
1520-9210
Citations 
PageRank 
References 
2
0.41
30
Authors
5
Name
Order
Citations
PageRank
Pengfei Wu1256.14
Yiguang Liu233837.15
Mao Ye344248.46
Jie Li4113.90
Shuangli Du562.15