Multi-viewpoint Visibility Coverage Estimation for 3D Environment Perception - Volumetric Representation as a Gateway to High Resolution Data

Marek Ososinski, Frédéric Labrosse

2014

Abstract

Estimation of visibility is a crucial element of coverage estimation of large, complex environments. This nonprobabilistic problem is often tackled in a 2D context. We present an algorithm that can estimate the visibility of a high resolution scene from a low resolution 3D representation. An octree based voxel representation provides a dataset that is easy to process. Voxel occupancy properties ensure a good approximation of visibilty at high resolution. Our system is capable of producing a reasonable solution to the viewpoint placement issue of the Art gallery problem.

References

  1. Amanatides, J. and Woo, A. (1987). A fast voxel traversal algorithm for ray tracing. In Eurographics 87, pages 3-10.
  2. Amit, Y., Mitchell, J. S. B., and Packer, E. (2010). Locating guards for visibility coverage of polygons. International Journal of Computational Geometry, 20(5):601-630.
  3. Bottino, A. and Laurentini, A. (2011). A nearly optimal algorithm for covering the interior of an art gallery. Pattern Recognition, 44(5):1048-1056.
  4. Cano, J., Tth, C. D., and Urrutia, J. (2013). A tight bound for point guards in piecewise convex art galleries. International Journal of Computational Geometry, 46(8):945-958.
  5. Chvatal, V. (1975). A combinatorial theorem in plane geometry. Journal of Combinatorial Theory Series B, 18:39-41.
  6. Endres, F., Hess, J., Engelhard, N., Sturm, J., Cremers, D., and Burgard, W. (2012). An evaluation of the rgb-d slam system. In IEEE International Conference onRobotics and Automation (ICRA), pages 1691-1696.
  7. Fisk, S. (1978). A short proof of chvtal's watchman theorem. Journal of Combinatorial Theory, Series B, 24(3):374.
  8. Furukawa, Y., Curless, B., Seitz, S. M., and Szeliski, R. (2010). Towards internet-scale multi-view stereo. In IEEE Conference on Computer Vision and Pattern Recognition.
  9. Furukawa, Y. and Ponce, J. (2010). Accurate, dense, and robust multi-view stereopsis. IEEE Trans. on Pattern Analysis and Machine Intelligence, 32(8):1362-1376.
  10. Hernandez, C., Vogiatzis, G., and Cipolla, R. (2007). Probabilistic visibility for multi-view stereo. In IEEE Conference on Computer Vision and Pattern Recognition, pages 1-8.
  11. Hoffmann, F., Kaufmann, M., and Kriegel, K. (1991). The art gallery theorem for polygons with holes. In 32nd Annual Symposium on Foundations of Computer Science, pages 39-48.
  12. Hornung, A., Wurm, K. M., Bennewitz, M., Stachniss, C., and Burgard, W. (2013). OctoMap: An efficient probabilistic 3D mapping framework based on octrees. Autonomous Robots.
  13. Iwerks, J. and Mitchell, J. S. (2012). The art gallery theorem for simple polygons in terms of the number of reflex and convex vertices. Information Processing Letters, 112(20):778-782.
  14. Obermeyer, K. J., Ganguli, A., and Bullo, F. (2011). Multiagent deployment for visibility coverage in polygonal environments with holes. International Journal of Robust and Nonlinear Control, 21(12):1467-1492.
  15. Roussillon, C., Gonzalez, A., Solà, J., Codol, J. M., Mansard, N., Lacroix, S., and Devy, M. (2011). RTSLAM: a generic and real-time visual SLAM implementation. In International Conference on Computer Vision Systems (ICVS), Sophia Antipolis, France.
  16. Zhang, L.-X., Pei, M.-T., and Jia, Y.-D. (2011). Multiview visibility estimation for image-based modeling. Journal of Computer Science and Technology, 26(6):1000-1010.
Download


Paper Citation


in Harvard Style

Ososinski M. and Labrosse F. (2014). Multi-viewpoint Visibility Coverage Estimation for 3D Environment Perception - Volumetric Representation as a Gateway to High Resolution Data . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-004-8, pages 462-469. DOI: 10.5220/0004693504620469


in Bibtex Style

@conference{visapp14,
author={Marek Ososinski and Frédéric Labrosse},
title={Multi-viewpoint Visibility Coverage Estimation for 3D Environment Perception - Volumetric Representation as a Gateway to High Resolution Data},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={462-469},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004693504620469},
isbn={978-989-758-004-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2014)
TI - Multi-viewpoint Visibility Coverage Estimation for 3D Environment Perception - Volumetric Representation as a Gateway to High Resolution Data
SN - 978-989-758-004-8
AU - Ososinski M.
AU - Labrosse F.
PY - 2014
SP - 462
EP - 469
DO - 10.5220/0004693504620469