Uncertainty Visualization and Hole Filling for Geometric Models of Ancient Water Systems

Jeffrey Forrester, William McVicker, Timmy Gambin, Christopher Clark, Zoë J. Wood

2013

Abstract

Geometric data acquired via a scanning process can suffer from holes due to errors in the acquisition process, noise, or challenges in merging multiple inputs together into a unified map. We present a straight forward algorithm to fill holes in incomplete evidence grids representing acquired geometric data. We also present our methods to apply learning in order to statistically evaluate the proposed hole filling algorithm. This analysis validates our proposed method for hole filling and additionally enables the construction of a probability distribution function to represent the accuracy of the filled data per model. During surface reconstruction, this function can be used to visualize the certainty of the filled geometry via transparency and coloring giving the user an understanding of the data’s accuracy. This work is motivated by a multi-year project to construct educational visualizations of ancient water storage systems, i.e. cisterns and wells within churches, fortresses and homes on the islands of Malta, Gozo and Sicily.

References

  1. Bac, A., Tran, N.-V., and Daniel, M. (2008). A multistep approach to restoration of locally undersampled meshes. In GMP'08, pages 272-289.
  2. Botsch, M., Pauly, M., Kobbelt, L., Alliez, P., Lévy, B., Bischoff, S., and Rössl, C. (2007). Geometric modeling based on polygonal meshes. In ACM SIGGRAPH 2007 courses. ACM.
  3. Curless, B. and Levoy, M. (1996). A volumetric method for building complex models from range images. In SIGGRAPH 7896, ACM Press.
  4. Davis, J., Marschner, S., Garr, M., and Levoy, M. (2002). Filling holes in complex surfaces using volumetric diffusion. In Symposium on 3D Data Processing, Visualization, and Transmission.
  5. Fairfield, N., Kantor, G., Jonak, D., and Wettergreen, D. (2010). Autonomous exploration and mapping of flooded sinkholes. Int'l. J. Rob. Res., 29(6):748-774.
  6. Fairfield, N., Kantor, G., and Wettergreen, D. (2006)). Realtime SLAM with octree evidence grids for exploration in underwater tunnels. In Journal of Field Robotics, Vol 24, Issue 1-2, pp. 03-21.
  7. Forney, C., Forrester, J., Bagley, B., McVicker, W., White, J., Smith, T., Batryn, J., Gonzalez, A., Lehr, J., Gambin, T., Clark, C., and Wood, Z. (2011). Surface reconstruction of Maltese cisterns using ROV sonar data for archeological study. In Proceedings of the 7th Int't. conference on Advances in visual computing.
  8. Grigoryan, G. (2002). Probabilistic surfaces: Point based primitives to show surface uncertainty. In Proceedings Visualization 2002.
  9. Hernàndez, E., Ridao, P., Ribas, D., and Batlle, J. (2009). MSISPIC: A probabilistic scan matching algorithm using a mechanical scanned imaging sonar. In Journal of Physical Agents 3:311.
  10. Janaszewski, M., Couprie, M., and Babout, L. (2010). Hole filling in 3D volumetric objects. Pattern Recogn., 43(10):3548-3559.
  11. Lorensen, W. E. and Cline, H. E. (1987). Marching cubes: A high resolution 3D surface construction algorithm. In SIGGRAPH 7887, pages 163-169.
  12. McVicker, W., Forrester, J., Gambin, T., Lehr, J., Wood, Z., and Clark, C. (2012). Mapping of ancient water storage systems with an ROV for visualization: An approach based on fusing stationary scans within a particle filter. In IEEE ROBIO.
  13. Pandey, A. K., Krishna, K. M., and Nath, M. (2007). Feature based occupancy grid maps for sonar based safemapping. In Proceedings of the 20th Int'l. joint conference on Artifical intelligence.
  14. Pang, A. T., Wittenbrink, C. M., and Lodha, S. K. (1997). Approaches to uncertainty visualization. The Visual Computer, 13:370-390.
  15. Pfaffelmoser, T., Reitinger, M., and Westermann, R. (2011). Visualizing the positional and geometrical variability of isosurfaces in uncertain scalar fields. In Computer Graphics Forum (Proceedings of EuroVis 2011).
  16. Pizarro, O., Eustice, R. M., and Singh, H. (2009). Large area 3D reconstructions from underwater optical surveys. IEEE Journal of Oceanic Engineering.
  17. Schmidt, G. S., ling Chen, S., Bryden, A. N., Livingston, M. A., Osborn, B. R., and Rosenblum, L. J. (2004). Multidimensional visual representations for underwater environmental uncertainty. IEEE Computer Graphics and Applications, 24:2004.
  18. Thrun, S., Burgard, W., and Fox, D. (2005)). Probabilistic robotics. In MIT Press.
  19. White, C., Hiranandani, D., Olstad, C., Buhagiar, K., Gabmin, T., and Clark, C. (2010). The Malta cistern mapping project: Underwater robot mapping and localization within ancient tunnel systems. In Journal of Field Robotics.
  20. Williams, S., Newman, P., Dissanayake, G., and DurrantWhyte, H. (2000)). Autonomous underwater simultaneous localization and map building. In Proceedings of the 2000 IEEE Int'l. Conference.
  21. We wish to especially thank Christina Forney, Erik Nelson, Jane Lehr and the ICEX teams (2011 & 2012). This material is based upon work supported by the National Science Foundation, Grant No. 0966608.
Download


Paper Citation


in Harvard Style

Forrester J., McVicker W., Gambin T., Clark C. and J. Wood Z. (2013). Uncertainty Visualization and Hole Filling for Geometric Models of Ancient Water Systems . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2013) ISBN 978-989-8565-46-4, pages 593-600. DOI: 10.5220/0004229605930600


in Bibtex Style

@conference{ivapp13,
author={Jeffrey Forrester and William McVicker and Timmy Gambin and Christopher Clark and Zoë J. Wood},
title={Uncertainty Visualization and Hole Filling for Geometric Models of Ancient Water Systems},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2013)},
year={2013},
pages={593-600},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004229605930600},
isbn={978-989-8565-46-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2013)
TI - Uncertainty Visualization and Hole Filling for Geometric Models of Ancient Water Systems
SN - 978-989-8565-46-4
AU - Forrester J.
AU - McVicker W.
AU - Gambin T.
AU - Clark C.
AU - J. Wood Z.
PY - 2013
SP - 593
EP - 600
DO - 10.5220/0004229605930600