research-article

Low-Cost Real-Time 3D Reconstruction of Large-Scale Excavation Sites

Authors:

Serdar Aybek, and

F. BauerAuthors Info & Claims

Journal on Computing and Cultural Heritage (JOCCH), Volume 9, Issue 1

Article No.: 2, Pages 1 - 20

https://doi.org/10.1145/2770877

Published: 16 November 2015 Publication History

Abstract

The 3D reconstruction of archeological sites is still an expensive and time-consuming task. In this article, we present a novel interactive, low-cost approach to 3D reconstruction and compare it to a standard photogrammetry pipeline based on high-resolution photographs.

Our novel real-time reconstruction pipeline is based on a low-cost, consumer-level hand-held RGB-D sensor. While scanning, the user sees a live view of the current reconstruction, allowing the user to intervene immediately and adapt the sensor path to the current scanning result. After a raw reconstruction has been acquired, the digital model is interactively warped to fit a geo-referenced map using a handle-based deformation paradigm. Even large sites can be scanned within a few minutes, and no costly postprocessing is required. The quality of the acquired digitized raw 3D models is evaluated by comparing them to actual imagery, a geo-referenced map of the excavation site, and a photogrammetry-based reconstruction.

We made extensive tests under real-world conditions on an archeological excavation in Metropolis, Ionia, Turkey. We found that the reconstruction quality of our approach is comparable to that of photogrammetry. Yet, both approaches have advantages and shortcomings in specific setups, which we analyze and discuss.

References

[1]

3D-Flow. 2014. Zephyr Pro. Retrieved October 4, 2015 from http://www.3dflow.net/3df-zephyr-pro-3d-models-from-photos.

[2]

Adobe. 2014. 123D Catch. Retrieved October 4, 2015 from http://www.123dapp.com/catch.

[3]

Agisoft. 2014. PhotoScan. Retrieved October 4, 2015 from http://www.agisoft.com.

[4]

Serdar Aybek and Boris Dreyer. 2014. Ausgrabungen am unteren (Han Yikigi) römischen Bad und an der Palästra in Metropolis (Ionien): Ein kurzer Bericht mit epigraphischem Anhang. Orient und Okzident in der Antike 1, 107--125.

[5]

S. Aybek and A. K. Öz (Eds.). 2010. The Land of the Crossroads. Essays in Honor of Recep Meric, Metropolis Ionia II, Istanbul 2010.

[6]

Paul J. Besl and Neil D. McKay. 1992. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 2 239--256.

Digital Library

[7]

M. Botsch and O. Sorkine. 2008. On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics 14, 1, 213--230.

Digital Library

[8]

J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, and T. R. Evans. 2001. Reconstruction and representation of 3D objects with radial basis functions. In Proceedings of SIGGRAPH’01. 67--76.

Digital Library

[9]

Jiawen Chen, Dennis Bautembach, and Shahram Izadi. 2013. Scalable real-time volumetric surface reconstruction. ACM Transactions on Graphics 32, 4, 113.

Digital Library

[10]

Yang Chen and Gérard Medioni. 1992. Object modelling by registration of multiple range images. Image Vision Computing 10, 3, 145--155.

Digital Library

[11]

Brian Curless and Marc Levoy. 1996. A volumetric method for building complex models from range images. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York, NY, 303--312.

Digital Library

[12]

S. F. El-Hakim, J.-A. Beraldin, M. Picard, and G. Godin. 2004. Detailed 3D reconstruction of large-scale heritage sites with integrated techniques. IEEE Computer Graphics and Applications 24, 3, 21--29.

Digital Library

[13]

J. Gower. 1975. Generalized procrustes analysis. Psychometrika 40, 1, 33--51. Retrieved October 4, 2015 from http://ideas.repec.org/a/spr/psycho/v40y1975i1p33-51.html.

[14]

A. Guarnieri, A. Vettore, S. El-Hakim, and L. Gonzo. 2004. Digital photogrammetry and laser scanning in cultural heritage survey. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35, B5.

[15]

P. Henry, M. Krainin, E. Herbst, X. Ren, and D. Fox. 2012. RGB-D mapping: Using Kinect-style depth cameras for Dense 3D modeling of indoor environments. International Journal of Robotics Research 31, 647--663.

Digital Library

[16]

Marvin Holdenried, Martin Scholz, and Boris Dreyer. 2014. EDEN. Retrieved October 4, 2015 from http://wisski.cs.fau.de/eden/.

[17]

Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. 1992. Surface reconstruction from unorganized points. SIGGRAPH Computer Graphics 26, 2, 71--78.

Digital Library

[18]

S. Izadi, D. Kim, O. Hilliges, D. Molyneaux, R. Newcombe, P. Kohli, J. Shotton, S. Hodges, D. Freeman, A. Davison, and A. Fitzgibbon. 2011. KinectFusion: Real-time 3D reconstruction and interaction using a moving depth camera. In Proceedings of UIST. 559--568.

Digital Library

[19]

M. Kazhdan, M. Bolitho, and H. Hoppe. 2006. Poisson surface reconstruction. In Proceedings of Eurographics Symposium on Geometry Processing.

Digital Library

[20]

Maik Keller, Damien Lefloch, Martin Lambers, Shahram Izadi, Tim Weyrich, and Andreas Kolb. 2013. Real-time 3D reconstruction in dynamic scenes using point-based fusion. In Proceedings of Joint 3DIM/3DPVT Conference (3DV). IEEE, 1--8.

Digital Library

[21]

Kourosh Khoshelham and Er Oude Elberink. Accuracy and resolution of Kinect depth data for indoor mapping applications. In Sensors 2012, 12, 1437--1554. 8238.

[22]

Yaron Lipman, Olga Sorkine, Marc Alexa, Daniel Cohen-Or, David Levin, Christian Rössl, and Hans-Peter Seidel. 2005. Laplacian framework for interactive mesh editing. International Journal of Shape Modeling (IJSM) 11, 1, 43--61.

[23]

Yaron Lipman, Olga Sorkine, Daniel Cohen-Or, David Levin, Christian Rössl, and Hans-Peter Seidel. 2004. Differential coordinates for interactive mesh editing. In Proceedings of Shape Modeling International. IEEE Computer Society Press, 181--190.

Digital Library

[24]

William E. Lorensen and Harvey E. Cline. 1987. Marching Cubes: A high resolution 3D surface construction algorithm. In Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’87). ACM, New York, NY, 163--169.

Digital Library

[25]

Kok Lim Low. 2004. Linear Least-Squares Optimization for Point-to-Plane ICP Surface Registration. Technical Report 2004/2, Chapel Hill, University of North Carolina.

[26]

Esdras Medeiros, Lis Ingrid, Sinésio Pesco, and Claudio Silva. 2014. Fast adaptive blue noise on polygonal surfaces. Graphical Models 76, 1, 17--29.

Digital Library

[27]

R. Meriç. 1983. Metropolis in Ionien. Ergebnisse einer Survey-Unternehmung in den Jahren 1972--1975. (Beiträge zur klassischen Philologie, 142.) Königstein: Anton Hain, 1982. Paper, DM. 58. The Classical Review (New Series) 33, 02, 360--360.

[28]

Recep Meriç. 1992. Metropolis. Istanbul, Turky.

[29]

Recep Meriç. 2004. Metropolis: City of the Mother Goddess. Metropolis Sevenler Derneği.

[30]

P. Musialski, P. Wonka, D. G. Aliaga, M. Wimmer, L. van Gool, W. Purgathofer, N. J. Mitra, M. Pauly, M. Wand, D. Ceylan, and others. 2012. A survey of urban reconstruction. In Eurographics 2012-State of the Art Reports. The Eurographics Association, 1--28.

[31]

Richard A. Newcombe, Shahram Izadi, Otmar Hilliges, David Molyneaux, David Kim, Andrew J. Davison, Pushmeet Kohli, Jamie Shotton, Steve Hodges, and Andrew Fitzgibbon. 2011. KinectFusion: Real-time dense surface mapping and tracking. In Proceedings of ISMAR. 127--136.

Digital Library

[32]

C. V. Nguyen, S. Izadi, and D. Lovell. 2012. Modeling Kinect sensor noise for improved 3D reconstruction and tracking. In Proceedings of the International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission. 524--530.

Digital Library

[33]

Matthias Nießner, Angela Dai, and Matthew Fisher. 2014. Combining inertial navigation and ICP for real-time 3D surface reconstruction. Eurographics 2014 Short Papers. 13--16.

[34]

Matthias Nießner, Michael Zollhöfer, Shahram Izadi, and Marc Stamminger. 2013. Real-time 3D reconstruction at scale using voxel hashing. ACM Transactions on Graphics 32, 6, 169.

Digital Library

[35]

Yutaka Ohtake, Alexander Belyaev, Marc Alexa, Greg Turk, and Hans-Peter Seidel. 2003. Multi-level partition of unity implicits. ACM Transactions on Graphics 22, 463--470.

Digital Library

[36]

Y. Ohtake, A. Belyaev, and H. P. Seidel. 2006. Sparse surface reconstruction with adaptive partition of unity and radial basis functions. Graphical Models 68, 1, 15--24.

Digital Library

[37]

Nick Pears, Yonghuai Liu, and Peter Bunting. 2012. 3D imaging, Analysis and Applications. Springer.

[38]

Hanspeter Pfister, Matthias Zwicker, Jeroen Van Baar, and Markus Gross. 2000. Surfels: Surface elements as rendering primitives. In Proceedings of Computer Graphics and Interactive Techniques. ACM/Addison-Wesley, New York, NY, 335--342.

Digital Library

[39]

Marc Pollefeys, Luc Van Gool, Maarten Vergauwen, Kurt Cornelis, Frank Verbiest, and Jan Tops. 2001. Image-based 3D Acquisition of Archaeological Heritage and Applications. In Proceedings of the 2001 Conference on Virtual Reality, Archeology, and Cultural Heritage (VAST’01). ACM, New York, NY, 255--262.

Digital Library

[40]

Marc Pollefeys, Luc Van Gool, Maarten Vergauwen, Kurt Cornelis, Frank Verbiest, and Jan Tops. 2003. 3D capture of archaeology and architecture with a hand-held camera. International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences 34, 5/W12, 262--267.

[41]

Kari Pulli. 1999. Multiview registration for large data sets. In Proceedings of the 2nd International Conference on 3-D Digital Imaging and Modeling (3DIM’99). IEEE Computer Society, Washington, DC, 160--168.

Digital Library

[42]

Szymon Rusinkiewicz, Olaf Hall-Holt, and Marc Levoy. 2002. Real-time 3D model acquisition. ACM Transactions on Graphics 21, 3, 438--446.

Digital Library

[43]

Szymon Rusinkiewicz and Marc Levoy. 2001a. Efficient variants of the ICP algorithm. In Proceedings of the Third International Conference on 3D Digital Imaging and Modeling. 145--152.

[44]

Szymon Rusinkiewicz and Marc Levoy. 2001b. Efficient variants of the ICP algorithm. In Proceedings of the 3rd International Conference on 3D Digital Imaging and Modeling (3DIM).

[45]

S. M. Seitz, B. Curless, J. Diebel, D. Scharstein, and R. Szeliski. 2006. A comparison and evaluation of multi-view stereo reconstruction algorithms. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Vol. 1. IEEE, 519--528.

Digital Library

[46]

Noah Snavely, Steven M. Seitz, and Richard Szeliski. 2006. Photo tourism: Exploring photo collections in 3D. In SIGGRAPH Conference Proceedings. ACM, New York, NY, 835--846.

Digital Library

[47]

Olga Sorkine and Marc Alexa. 2007. As-rigid-as-possible surface modeling. In Proceedings of SGP’07. 109--116.

Digital Library

[48]

Robert W. Sumner, Johannes Schmid, and Mark Pauly. 2007. Embedded deformation for shape manipulation. ACM Transactions on Graphics 26, 3, 80.

Digital Library

[49]

Jochen Süßmuth, Quirin Meyer, and Günther Greiner. 2010. Surface reconstruction based on hierarchical floating radial basis functions. Computer Graphics Forum 29, 6, 1854--1864.

[50]

C. Tomasi and R. Manduchi. 1998. Bilateral filtering for gray and color images. In Proceedings of the 6th International Conference on Computer Vision (ICCV’98). IEEE Computer Society, Washington, DC, 839.

Digital Library

[51]

Bill Triggs, Philip F. McLauchlan, Richard I. Hartley, and Andrew W. Fitzgibbon. 2000. Bundle adjustment: A modern synthesis. In Vision Algorithms: Theory and Practice, Bill Triggs, Andrew Zisserman, and Richard Szeliski (Eds.). Lecture Notes in Computer Science, Vol. 1883. Springer, Berlin, 298--372.

Digital Library

[52]

Greg Turk and Marc Levoy. 1994. Zippered polygon meshes from range images. In Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’94). ACM, New York, NY, 311--318.

Digital Library

[53]

Greg Turk and James F. O’brien. 1999. Variational Implicit Surfaces. GVU Technical Report; GIT-GVU-99-15; Georgia Institute of Technology.

[54]

Shinji Umeyama. 1991. Least-squares estimation of transformation parameters between two point patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 4, 376--380.

Digital Library

[55]

Thibaut Weise, Bastian Leibe, and Luc J. Van Gool. 2008. Accurate and robust registration for in-hand modeling. In CVPR. IEEE Computer Society.

[56]

T. Weise, T. Wismer, B. Leibe, and L. Van Gool. 2009. In-hand scanning with online loop closure. In Proceedings of the IEEE International Workshop on 3-D Digital Imaging and Modeling.

[57]

T. Whelan, H. Johannsson, M. Kaess, J. Leonard, and J. McDonald. 2012a. Robust Tracking for Real-Time Dense RGB-D Mapping with Kintinuous. Computer Science and Artificial Intelligence Laboratory Technical Report MIT-CSAIL-TR-2012-031, September, 2012.

[58]

Thomas Whelan, Hordur Johannsson, Michael Kaess, John J. Leonard, and John McDonald. 2013. Robust real-time visual odometry for dense RGB-D mapping. In Proceedings of the IEEE International Conference on Robotics and Automation, ICRA, Karlsruhe, Germany.

[59]

T. Whelan, M. Kaess, M. Fallon, H. Johannsson, J. Leonard, and J. McDonald. 2012b. Kintinuous: Spatially Extended KinectFusion. Technical Report. CSAIL, Massachusetts Institute of Technology, Cambridge, MA.

[60]

Kun Zhou, Jin Huang, John Snyder, Xinguo Liu, Hujun Bao, Baining Guo, and Heung-Yeung Shum. 2005. Large mesh deformation using the volumetric graph Laplacian. In Proceedings of the ACM SIGGRAPH 2005 Papers (SIGGRAPH’05). ACM, New York, NY, 496--503.

Digital Library

[61]

Qian-Yi Zhou and Vladlen Koltun. 2013. Dense scene reconstruction with points of interest. ACM Transactions on Graphics 32, 4, 112.

Digital Library

[62]

Qian-Yi Zhou, Stephen Miller, and Vladlen Koltun. 2013. Elastic fragments for dense scene reconstruction. In Proceedings of the 2013 IEEE International Conference on Computer Vision (ICCV’13). IEEE, 473--480.

Digital Library

[63]

Michael Zollhöfer, Ezgi Sert, Günther Greiner, and Jochen Süßmuth. 2012. GPU based ARAP Deformation using Volumetric Lattices. In Eurographics (Short Papers), Carlos Andajar and Enrico Puppo (Eds.). Eurographics Association, 85--88.

Cited By

Calzado-Martínez AGarcía-Fernández ÁOrtega-Alvarado LFeito-Higueruela F(2023)Integrated Information System for 3D Interactive Reconstruction of an Archaeological SiteJournal on Computing and Cultural Heritage 10.1145/358607716:3(1-23)Online publication date: 9-Aug-2023
https://dl.acm.org/doi/10.1145/3586077
Zhao JXue BVennell RZhang M(2023)Large-Scale Mussel Farm Reconstruction with GPS Auxiliary2023 38th International Conference on Image and Vision Computing New Zealand (IVCNZ)10.1109/IVCNZ61134.2023.10343634(1-6)Online publication date: 29-Nov-2023
https://doi.org/10.1109/IVCNZ61134.2023.10343634
Calzado-Martínez AGarcía-Fernández ÁOrtega-Alvarado L(2022)Accessing interactively the spatio-temporal data-model of an archaeological site through its 3D virtual reconstructionDigital Applications in Archaeology and Cultural Heritage10.1016/j.daach.2022.e0023526(e00235)Online publication date: Sep-2022
https://doi.org/10.1016/j.daach.2022.e00235
Show More Cited By

Index Terms

Low-Cost Real-Time 3D Reconstruction of Large-Scale Excavation Sites
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Rendering

Recommendations

Low-cost real-time 3D reconstruction of large-scale excavation sites using an RGB-D camera
GCH '14: Proceedings of the Eurographics Workshop on Graphics and Cultural Heritage

In this paper, we present an end-to-end pipeline for the online reconstruction of large-scale outdoor environments and tightly confined indoor spaces using a low-cost consumer-level hand-held RGB-D sensor. While scanning, the user sees a live view of ...
Read More
Large-scale outdoor 3D reconstruction on a mobile device

Approach for reconstructing large-scale outdoor scenes using monocular motion stereo.Runs at interactive frame rates on a Google Project Tango Development Kit Tablet.Can use strict outlier filtering, as the user can interactively record more ...
Read More
3D real human reconstruction via multiple low-cost depth cameras

In traditional human-centered games and virtual reality applications, a skeleton is commonly tracked using consumer-level cameras or professional motion capture devices to animate an avatar. In this paper, we propose a novel application that ...
Read More

Comments

Information & Contributors

Information

Published In

cover image Journal on Computing and Cultural Heritage

Journal on Computing and Cultural Heritage Volume 9, Issue 1

February 2016

102 pages

ISSN:1556-4673

EISSN:1556-4711

DOI:10.1145/2846105

Editor:
Roberto Scopigno
CNR-ISTI, Italy

Issue’s Table of Contents

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 November 2015

Accepted: 01 April 2015

Revised: 01 March 2015

Received: 01 December 2014

Published in JOCCH Volume 9, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
544
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Calzado-Martínez AGarcía-Fernández ÁOrtega-Alvarado LFeito-Higueruela F(2023)Integrated Information System for 3D Interactive Reconstruction of an Archaeological SiteJournal on Computing and Cultural Heritage 10.1145/358607716:3(1-23)Online publication date: 9-Aug-2023
https://dl.acm.org/doi/10.1145/3586077
Zhao JXue BVennell RZhang M(2023)Large-Scale Mussel Farm Reconstruction with GPS Auxiliary2023 38th International Conference on Image and Vision Computing New Zealand (IVCNZ)10.1109/IVCNZ61134.2023.10343634(1-6)Online publication date: 29-Nov-2023
https://doi.org/10.1109/IVCNZ61134.2023.10343634
Calzado-Martínez AGarcía-Fernández ÁOrtega-Alvarado L(2022)Accessing interactively the spatio-temporal data-model of an archaeological site through its 3D virtual reconstructionDigital Applications in Archaeology and Cultural Heritage10.1016/j.daach.2022.e0023526(e00235)Online publication date: Sep-2022
https://doi.org/10.1016/j.daach.2022.e00235
Mao WWang MHuang HGong M(2022)A robust framework for multi-view stereopsisThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-021-02087-538:5(1539-1551)Online publication date: 1-May-2022
https://dl.acm.org/doi/10.1007/s00371-021-02087-5
Nobles GRoosevelt C(2021)Filling the Void in Archaeological Excavations: 2D Point Clouds to 3D VolumesOpen Archaeology10.1515/opar-2020-01497:1(589-614)Online publication date: 7-Jul-2021
https://doi.org/10.1515/opar-2020-0149
Nguyen VTran MLe Q(2019)A Research for Reconstructing 3D Object by Using an RGB-D CameraFrontiers in Intelligent Computing: Theory and Applications10.1007/978-981-13-9920-6_2(13-24)Online publication date: 2-Oct-2019
https://doi.org/10.1007/978-981-13-9920-6_2
Gomes LSilva LBellon O(2018)Exploring RGB-D Cameras for 3D Reconstruction of Cultural HeritageJournal on Computing and Cultural Heritage 10.1145/323067411:4(1-24)Online publication date: 5-Dec-2018
https://dl.acm.org/doi/10.1145/3230674
Golodetz SCavallari TLord NPrisacariu VMurray DTorr P(2018)Collaborative Large-Scale Dense 3D Reconstruction with Online Inter-Agent Pose OptimisationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.286853324:11(2895-2905)Online publication date: Nov-2018
https://doi.org/10.1109/TVCG.2018.2868533
Golodetz SCavallari TLord NPrisacariu VMurray DTorr P(2018)Live Collaborative Large-Scale Dense 3D Reconstruction Using Consumer-Grade Hardware2018 IEEE International Symposium on Mixed and Augmented Reality Adjunct (ISMAR-Adjunct)10.1109/ISMAR-Adjunct.2018.00122(413-414)Online publication date: Oct-2018
https://doi.org/10.1109/ISMAR-Adjunct.2018.00122
Kratky A(2018)Acquisition, Representation and Retrieval of 3D Dynamic ObjectsUniversal Access in Human-Computer Interaction. Virtual, Augmented, and Intelligent Environments 10.1007/978-3-319-92052-8_39(496-510)Online publication date: 15-Jul-2018
https://dl.acm.org/doi/10.1007/978-3-319-92052-8_39
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents