Advertisement

Surface Reconstruction of Maltese Cisterns Using ROV Sonar Data for Archeological Study

  • C. Forney
  • J. Forrester
  • B. Bagley
  • W. McVicker
  • J. White
  • T. Smith
  • J. Batryn
  • A. Gonzalez
  • J. Lehr
  • T. Gambin
  • C. M. Clark
  • Z. J. Wood
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6938)

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.

Keywords

Surface Reconstruction Occupancy Grid Sonar Data Underwater Robot Underwater Environment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Blouet, B.: The story of Malta. Allied Publications (2007)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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))Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Pizarro, O., Eustice, R.M., Singh, H.: Large area 3D reconstructions from underwater optical surveys. IEEE Journal of Oceanic Engineering (2009) (in press)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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))Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Thrun, S., Burgard, W., Fox, D.: Probabilistic robotics. MIT Press, Cambridge (2005)zbMATHGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: SIGGRAPH 1992, vol. 26, pp. 71–78 (1992)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Moravec, H.: Sensor fusion in certainty grids for mobile robots. AI Magazine 9, 61–74 (1988)Google Scholar
  20. 20.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • C. Forney
    • 1
  • J. Forrester
    • 1
  • B. Bagley
    • 1
  • W. McVicker
    • 1
  • J. White
    • 1
  • T. Smith
    • 1
  • J. Batryn
    • 1
  • A. Gonzalez
    • 1
  • J. Lehr
    • 1
  • T. Gambin
    • 2
  • C. M. Clark
    • 1
  • Z. J. Wood
    • 1
  1. 1.California Polytechnic State UniversitySan Luis ObispoUSA
  2. 2.AURORA Special Purpose TrustMalta

Personalised recommendations