Abstract
We present a methodology and algorithm for the reconstruction of three dimensional geometric models of ancient Maltese water storage systems, i.e. cisterns, from sonar data. This project was conducted as a part of a four week expedition on the islands of Malta and Gozo. During this expedition, investigators used underwater robot systems capable of mapping ancient underwater cisterns and tunnels. The mapping included probabilistic algorithms for constructing the maps of the sonar data and computer graphics for surface reconstruction and visualization. This paper presents the general methodology for the data acquisition and the novel application of algorithms from computer graphics for surface reconstruction to this new data setting. In addition to reconstructing the geometry of the cisterns, the visualization system includes methods to enhance the understanding of the data by visualizing water level and texture detail either through the application of real image data via projective textures or by more standard texture mapping techniques. The resulting surface reconstructions and visualizations can be used by archaeologists for educational purposes and to help understand the shape and history of such water receptacles.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blouet, B.: The story of Malta. Allied Publications (2007)
White, C., Hiranandani, D., Olstad, C., Buhagiar, K., Gabmin, T., Clark, C.: The Malta cistern mapping project: Underwater robot mapping and localization within ancient tunnel systems. Journal of Field Robotics (2010)
Williams, S., Newman, P., Dissanayake, G., Durrant-Whyte, H.: Autonomous underwater simultaneous localization and map building. In: Proceedings of the 2000 IEEE International Conference (2000)
Fairfield, N., Kantor, G., Wettergreen, D.: Three dimensional evidence grids for SLAM in complex underwater environments. In: Proceedings of the 14th International Symposium of Unmanned Untethered Submersible Technology (UUST) (2005))
Fairfield, N., Kantor, G., Wettergreen, D.: Real-time SLAM with octree evidence grids for exploration in underwater tunnels. Journal of Field Robotics 24(1-2), 3–21 (2006)
Clark, C.M., Olstad, C., Buhagiar, K., Gambin, T.: Archaeology via underwater robots: Mapping and localization within Maltese cistern systems. In: Proc. of the 10th International Conference on Control, Automation, Robotics and Vision (ICARCV 2008) (2008)
Pizarro, O., Eustice, R.M., Singh, H.: Large area 3D reconstructions from underwater optical surveys. IEEE Journal of Oceanic Engineering (2009) (in press)
Williams, S.B., Pizarro, O., Jakuba, M., Barrett, N.: AUV benthic habitat mapping in South Eastern Tasmania. In: Howard, A., Iagnemma, K., Kelly, A. (eds.) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol. 62, pp. 275–284. Springer, Heidelberg (2010)
Ribas, D., Ridao, P., Neira, J., Tardos, J.: SLAM using an imaging sonar for partially structured underwater environments. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS (2006))
Conte, G., Zanoli, S., Gambella, L.: Acoustic mapping and localization of an ROV. In: 14th Mediterranean Conference on Control and Automation, pp. 1–6 (2006)
Thrun, S., Burgard, W., Fox, D.: Probabilistic robotics. MIT Press, Cambridge (2005)
Hernndez, E., Ridao, P., Ribas, D., Batlle, J.: Msispic: A probabilistic scan matching algorithm using a mechanical scanned imaging sonar. Journal of Physical Agents 3, 3–11 (2009)
Curless, B., Levoy, M.: A volumetric method for building complex models from range images. In: Proceedings of the 23rd Annual Conference on Computer Graphics and interactive Techniques SIGGRAPH 1996, pp. 303–312. ACM Press, New York (1996)
Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S., Koller, D., Pereira, L., Ginzton, M., Anderson, S., Davis, J., Ginsberg, J., Shade, J., Fulk, D.: The digital Michelangelo project: 3D scanning of large statues. In: SIGGRAPH 2000 (2000)
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: SIGGRAPH 1992, vol. 26, pp. 71–78 (1992)
Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3D surface construction algorithm. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, pp. 163–169 (1987)
Segal, M., Korobkin, C., van Widenfelt, R., Foran, J., Haeberli, P.: Fast shadows and lighting effects using texture mapping. In: Proceedings of Computer Graphics, SIGGRAPH 1992 (1992)
Hiranandani, D., White, C., Clark, C., Gambin, T., Buhagiar, K.: Underwater robots with sonar and smart tether for underground cistern mapping and exploration. In: The 10th International Symposium on Virtual Reality, Archaeology and Cultural Heritage VAST (2009)
Moravec, H.: Sensor fusion in certainty grids for mobile robots. AI Magazine 9, 61–74 (1988)
Davis, J., Marschner, S., Garr, M., Levoy, M.: Filling holes in complex surfaces using volumetric diffusion. In: 1st International Conference on 3D Data Processing, Visualization, and Transmission (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Forney, C. et al. (2011). Surface Reconstruction of Maltese Cisterns Using ROV Sonar Data for Archeological Study. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2011. Lecture Notes in Computer Science, vol 6938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24028-7_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-24028-7_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24027-0
Online ISBN: 978-3-642-24028-7
eBook Packages: Computer ScienceComputer Science (R0)