An Improved Patch based Multi-View Stereo (PMVS) Algorithm

Abstract

Multi-view based reconstruction is always focused in computer graphics and many excellent algorithms have been reported these years. According to Middlebury benchmark, PMVS(Patch based Multi-View Stereo) outperforms all the other submitted algorithms [1]. In this paper, we propose an improved PMVS algorithm based on quasi-dense matching to save time cost of the original algorithm. Improved algorithm reduces running time for patch expansion through building a quasi-dense set of initial patches and depresses time complexity of the algorithm. The experiments demonstrate effectiveness of improved algorithm.