Autonomous sensor planning for 3D reconstruction of complex objects from range images

Presents a technique for determining a small set of views that allow the observation and acquisition of the surfaces of the objects present in a target scene through a range sensor that moves over a sphere containing that scene. No a priori knowledge about the shape of those objects is assumed. Instead of applying costly visibility analysis techniques from the beginning as in most previous approaches, a two-stage algorithm is proposed. The first stage is responsible for getting the majority of object surfaces through a voting scheme based on occlusion edges. Then, a second stage applies visibility analysis to fill holes left by the first stage due to self-occlusions.

[1]  Miguel Ángel García,et al.  Fast extraction of surface primitives from range images , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[2]  Ioannis Stamos,et al.  Automated model acquisition from range images with view planning , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  C. Ian Connolly,et al.  The determination of next best views , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[4]  Berthold K. P. Horn.  Extended Gaussian images , 1984, Proceedings of the IEEE.

[5]  Vladimir J. Lumelsky,et al.  Provable strategies for vision-guided exploration in three dimensions , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[6]  Miguel Ángel García,et al.  Efficient approximation of range images through data-dependent adaptive triangulations , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Miguel Ángel García.  Fast approximation of range images by triangular meshes generated through adaptive randomized sampling , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[8]  Richard Pito,et al.  A sensor-based solution to the "next best view" problem , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[9]  Ruzena Bajcsy,et al.  Occlusions and the next view planning , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[10]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[11]  Éric Marchand,et al.  Active sensor placement for complete scene reconstruction and exploration , 1997, Proceedings of International Conference on Robotics and Automation.

[12]  Miguel Ángel García,et al.  Efficient free-form surface modeling with uncertainty , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[13]  Frank P. Ferrie,et al.  Autonomous exploration: driven by uncertainty , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.