Sciweavers

Share
3DPVT
2006
IEEE

Efficient Constraint Evaluation Algorithms for Hierarchical Next-Best-View Planning

8 years 11 months ago
Efficient Constraint Evaluation Algorithms for Hierarchical Next-Best-View Planning
We recently proposed a new and efficient next-bestview algorithm for 3D reconstruction of indoor scenes using active range sensing. We overcome the computation difficulty of evaluating the view metric function by using an adaptive hierarchical approach to exploit the various spatial coherences inherent in the acquisition constraints and quality requirements. The impressive speedups have allowed our NBV algorithm to become the first to be able to exhaustively evaluate a large set of 3D views with respect to a large set of surfaces, and to include many practical acquisition constraints and quality requirements. The success of the algorithm is greatly dependent on the implementation efficiency of the constraint and quality evaluations. In this paper, we describe the algorithmic details of the hierarchical view evaluation, and present efficient algorithms that evaluate sensing constraints and surface sampling densities between a view volume and a surface patch instead of simply between a ...
Kok-Lim Low, Anselmo Lastra
Added 10 Jun 2010
Updated 10 Jun 2010
Type Conference
Year 2006
Where 3DPVT
Authors Kok-Lim Low, Anselmo Lastra
Comments (0)
books