From pixel to mesh: accurate and straightforward 3D documentation of cultural heritage from the Cres/Lošinj archipelago

Most people like 3D visualizations. Whether it is in movies, holograms or games, 3D (literally) adds an extra dimension to conventional pictures. However, 3D data and their visualizations can also have scientic archaeological benets: they are crucial in removing relief distortions from photographs, facilitate the interpretation of an object or just support the aspiration to document archaeology as exhaustively as possible. Since archaeology is essentially a spatial discipline, the recording of the spatial data component is in most cases of the utmost importance to perform scientic archaeological research. For complex sites and precious artefacts, this can be a di€cult, time-consuming and very expensive operation. In this contribution, it is shown how a straightforward and cost-eective hard- and software combination is used to accurately document and inventory some of the cultural heritage of the Cres/Lošinj archipelago in three or four dimensions. First, standard photographs are acquired from the site or object under study. Secondly, the resulting image collection is processed with some recent advances in computer technology and so-called Structure from Motion (SfM) algorithms, which are known for their ability to reconstruct a sparse point cloud of scenes that were imaged by a series of overlapping photographs. When complemented by multi-view stereo matching algorithms, detailed 3D models can be built from such photo collections in a fully automated way. Moreover, the software packages implementing these tools are available for free or at very low-cost. Using a mixture of archaeological case studies, it will be shown that those computer vision applications produce excellent results from archaeological imagery with little eort needed. Besides serving the purpose of a pleasing 3D visualization for virtual display or publications, the 3D output additionally allows to extract accurate metric information about the archaeology under study (from single artefacts to entire landscapes)

Assessment of Structure from Motion for Reconnaissance Augmentation and Bandwidth Usage Reduction

Modern militaries rely upon remote image sensors for real-time intelligence. A typical remote system consists of an unmanned aerial vehicle, or UAV, with an attached camera. A video stream is sent from the UAV, through a bandwidth-constrained satellite connection, to an intelligence processing unit. In this research, an upgrade to this method of collection is proposed. A set of synthetic images of a scene captured by a UAV in a virtual environment is sent to a pipeline of computer vision algorithms, collectively known as Structure from Motion. The output of Structure from Motion, a three-dimensional model, is then assessed in a 3D virtual world as a possible replacement for the images from which it was created. This study shows Structure from Motion results from a modifiable spiral flight path and compares the geoaccuracy of each result. A flattening of height is observed, and an automated compensation for this flattening is performed. Each reconstruction is also compressed, and the size of the compression is compared with the compressed size of the images from which it was created. A reduction of 49-60% of required space is shown

Fuentes de color mejoradas para el modelado tridimensional de artefactos arqueológicos de tamaño medio localizados in situ.

[EN] The paper describes a color enhanced processing system - applied as case study on an artifact of the Pompeii archaeological area - developed in order to enhance different techniques for reality-based 3D models construction and visualization of archaeological artifacts. This processing allows rendering reflectance properties with perceptual fidelity on a consumer display and presents two main improvements over existing techniques: a. the color definition of the archaeological artifacts; b. the comparison between the range-based and photogrammetry-based pipelines to understand the limits of use and suitability to specific objects.[ES] El documento describe un sistema mejorado de procesamiento de color, aplicado como caso de estudio sobre un artefacto de la zona arqueológica de Pompeya. Este sistema se ha desarrollado con la finalidad de mejorar las diferentes técnicas para la construcción de modelos 3D basados sobre datos de la realidad y para la visualización de artefactos arqueológicos. Este proceso permite visualizar las propiedades de reflectancia con fidelidad perceptible en una pantalla de usuario y presenta dos mejoras principales respecto a las técnicas existentes:a. la definición del color de los artefactos arqueológicos;b. la comparación entre los flujos de trabajo basados en range-based-modeling y en fotogrametría, para entender los límites de uso y la adecuación a los objetos específicos.Apollonio, FI.; Ballabeni, M.; Gaiani, M. (2014). Color enhanced pipelines for reality-based 3D modeling of on site medium sized archeological artifacts. Virtual Archaeology Review. 5(10):59-76. https://doi.org/10.4995/var.2014.4218OJS5976510AGISOFT PHOTOSCAN (2014), http://www.agisoft.ru.ALLEN P., FEINER S., et al. (2004): "Seeing into the past: Creating a 3D modeling pipeline for archaeological visualization", in Proceedings of 3DPVT '04, 2004, pp. 751-758.BERALDIN J.-A., PICARD M., et al. (2002): "Virtualizing a byzantine crypt by combining high-resolution textures with laser scanner 3D data", in Proceedings of VSMM 2002, pp. 3-14.BERNARDINI F., RUSHMEIER H. (2000): "The 3D model acquisition pipeline", in Eurographics 2000 State of the Art Reports.BLAIS F. (2004): "A review of 20 years of Range Sensors Development", in Journal of Electronic Imaging, Vol. 13, N. 1, pp. 231-40. http://dx.doi.org/10.1117/1.1631921BLAIS F., BERALDIN J.A. (2006): "Recent Developments in 3D Multi-modal Laser Imaging Applied to Cultural Heritage, in Machine Vision and Applications, Vol. 17, N. 6, pp. 395-409. http://dx.doi.org/10.1007/s00138-006-0025-3BOEHLER W. (2005): "Comparison of 3D scanning and other 3D measurement techniques", in Baltsavias E., Gruen, A., et al. (eds), Recording, Modeling and Visualization of Cultural Heritage, Taylor & Francis.BOOCHS F., BENTKOWSKA-KAFEL A., et al. (2013): "Towards optimal spectral and spatial documentation of Cultural Heritage. COSCH - an interdisciplinary action in the COST framework", in ISPRS Arch., Vol. XL-5/W2, 2013, pp. 109-113.CALLIERI M., CIGNONI P., et al. (2008): "Masked photo blending: mapping dense photographic dataset on high-resolution 3D models", in Computer & Graphics, Vol. 32, N. 4, 2008, pp. 464 - 473.CALLIERI M., DELLEPIANE M., et al. (2011): "Processing Sampled 3D Data: Reconstruction and Visualization Technologies", in F. Stanco, S. Battiato, G. Gallo (eds.), Digital Imaging for Cultural Heritage Preservation: Analysis, Restoration and Reconstruction of Ancient Artworks, Taylor and Francis, pp. 105-136.CORSINI M., DELLEPIANE M., et al. (2009):"Image-to-geometry registration: a mutual information method exploiting illumination-related geometric properties", in Computer Graphics Forum, Vol. 28, N. 7, 2009, pp. 1755-1764. http://dx.doi.org/10.1111/j.1467-8659.2009.01552.xDANA K.J., VAN GINNEKEN B., et al.. (1999): "Reflectance and texture of real-world surfaces", in ACM Transaction on Graphics, Vol. 18, N. 1, 1999, pp. 1-34. http://dx.doi.org/10.1145/300776.300778DE LUCA L., VERON P., FLORENZANO M. (2006): "Reverse engineering of architectural buildings based on a hybrid modeling approach", Computer & Graphics, Vol. 30, N. 2, pp. 160-76. http://dx.doi.org/10.1016/j.cag.2006.01.020DEBEVEC P. et al. (2004): "Estimating surface reflectance properties of a complex scene under captured natural illumination", in USC ICT Technical Report ICT-TR, 06/2004.DELLEPIANE M., MARROQUIM R., et al. (2012): "Flow-Based Local Optimization for Image-to-Geometry Projection", in IEEE Transactions on Visualization and Computer Graphics, Vol. 18, N. 3, 2012, pp. 463-474. http://dx.doi.org/10.1109/TVCG.2011.75DELLEPIANE M., DELL'UNTO N., et al. (2013a): "Archeological excavation monitoring using dense stereo matching techniques", in Journal of Cultural Heritage, Vol. 14, N. 3, 2013, pp. 201-210. http://dx.doi.org/10.1016/j.culher.2012.01.011DELLEPIANE M., SCOPIGNO R. (2013b): "Global refinement of image-to-geometry registration for color projection", in DigitalHeritage 2013 Proceedings, 2013, Vol. 1, pp. 39-46.DXO (2014), http://www.dxo.com/intl/photography/dxo-optics-pro/EL-HAKIM S.F., BRENNER C., ROTH G. (1998): "A multi-sensor approach to creating accurate virtual environments", in ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 53, N. 6, pp. 379-391. http://dx.doi.org/10.1016/S0924-2716(98)00021-5EL-HAKIM S.F., BERALDIN J.-A., et al. (2004): "Detailed 3D reconstruction of large-scale heritage sites with integrated techniques", in Computer Graphics and Applications, Vol. 24, N. 3, 2004, pp. 21-29. http://dx.doi.org/10.1109/MCG.2004.1318815EL-HAKIM S.F., BERALDIN J.-A. (2007): "Sensor integration and visualization", in Fryer, Mitchell & Chandler (eds.), Applications of 3D Measurement from Images, Whittles Publishing, pp. 259-298.ENGLISH HERITAGE (2005): Metric Survey Specifications for English Heritage. English Heritage Report.ENGLISH HERITAGE (2011), 3D Laser Scanning for Heritage (second edition), English Heritage Publishing.FURUKAWA Y., PONCE J. (2010): "Accurate, dense, and robust multi-view stereopsis", in IEEE Transactions on Pattern Analysis and Machine Intelligence Vol. 32, N. 8, pp. 1362-1376. http://dx.doi.org/10.1109/TPAMI.2009.161GAIANI M., MICOLI L.L. (2005): "A framework to build and visualize 3D models from real world data for historical architecture and archaeology as a base for a 3D information system", in Forte M. (a cura di), The reconstruction of Archaeological Landscapes through Digital Technologies, BAR International series, 1379, pp. 103-125.GAIANI M., ROSSI M., RIZZI A. (2003): "Percezione delle immagini virtuali", in M. Gaiani (ed.), Metodi di Prototipazione Digitale e Visualizzazione per il Disegno Industriale, l'Architettura degli Interni e i Beni Culturali, Polidesign, Milano, 2003.GAIANI M., BENEDETTI B., REMONDINO F. (eds) (2010): Modelli digitali 3D in archeologia: il caso di Pompei, Edizioni della Normale, Pisa, 2010.GAŠPAROVIC M., MALARIC I. (2012): "Increase of readability and accuracy of 3D models using fusion of Close Range Photogrammetry and Laser Scanning", in ISPRS Arch. Photogramm. Remote Sens., Vol. XXXIX-B5, pp. 93-98.GODIN G., BORGEAT L., et al. (2010): "Issues in Acquiring, Processing and Visualizing Large and Detailed 3D Models", in Information Sciences and Systems (CISS), 44th Annual Conference on, pp.1-6. http://dx.doi.org/10.1109/ciss.2010.5464966GONIZZI BARSANTI S., MICOLI L.L., GUIDI G. (2013a): "Quick textured mesh generation for massive 3D digitization of museum artifacts", in DigitalHeritage 2013, Vol. 1, pp. 197-200.GONIZZI BARSANTI S., REMONDINO F., VISINTINI D. (2013b): "3D surveying and modeling of archaeological sites - some critical issues", in ISPRS Ann. Photogramm. Remote Sens., Vol. II-5/W1, 2013, pp. 145-150.GRUSSENMEYER P., LANDES T., et al. (2008): "Comparison methods of terrestrial laser scanning, photogrammetry and tacheometry data for recording of cultural heritage buildings", in ISPRS Arch. Photogramm. Remote Sens., Vol. XXXVII/W5, pp. 213-218.GUARNIERI A., REMONDINO F., VETTORE A. (2006): "Digital photogrammetry and TLS data fusion applied to Cultural Heritage 3D modeling", in ISPRS Arch., Vol. XXXVI/W6, pp. 6.HAPPA J., BASHFORD-ROGERS T., et al. (2012): "Cultural Heritage Predictive Rendering", in Computer Graphics Forum, Vol. 31, N. 6, 2012, pp. 1823-1836. http://dx.doi.org/10.1111/j.1467-8659.2012.02098.xHIRSCHMÜLLER H. (2005): "Accurate and efficient stereo processing by semi-global matching and mututal information", in CVPR 2005 proceedings, Vol. 2, pp. 807-814.HIRSCHMUELLER H. (2008): "Stereo processing by semi- global matching and mutual information", in IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 30, N. 2, pp. 328-41. http://dx.doi.org/10.1109/TPAMI.2007.1166KARSIDAG G., ALKAN R.M. (2012): "Analysis of The Accuracy of Terrestrial Laser Scanning Measurements", in FIG Working Week 2012 - Knowing to manage the territory, protect the environment, evaluate the cultural heritage proceedings, TS07A - Laser Scanners I, 6097.KAWAKAMI R., IKEUCHI K., TAN R.T. (2005): "Consistent surface color for texturing large objects in outdoor scenes", in ICCV 2005 proceedings, Vol. 2, 2005, pp. 1200-1207.IMATEST (2014), http://www.imatest.com/homeIMAGENOMIC LLC (2012): Noiseware 5 Plug-In User's Guide, 2012INNOVMETRIC POLYWORKS (2014): http://www.innovmetric.com/polyworks/Surveying/LENSCH H.P.A., KAUTZ J., et al. (2003): "Image-based reconstruction of spatial appearance and geometric detail", in ACM Trans. Graph., Vol. 22, N. 2, 2003, pp. 234-257. http://dx.doi.org/10.1145/636886.636891LOWE D. (2004): "Distinctive image features from scale-invariant keypoints", in IJCV, Vol. 60, N. 2, 2004, pp. 91-110.MESHLAB (2014): http://meshlab.sourceforge.net/MUDGE M., SCHROER C., et al. (2010): "Principles and Practices of Robust, Photography based Digital Imaging Techniques for Museums", in VAST 2010 Proceedings, 2010, pp. 111-137.NICODEMUS F. (1965): "Directional reflectance and emissivity of an opaque surface", in Applied Optics, Vol. 4, N. 7, 1965, pp. 767-775. http://dx.doi.org/10.1364/AO.4.000767OPENGL (2014): http://www.opengl.orgPASCALE D. (2006): "RGB coordinates of the Macbeth ColorChecker", in Technical report, The BabelColor Company, Jun 2006.PETROSYAN A., GHAZARYAN A. (2006): "Method and System for Digital Image Enhancement", in US Patent Application, #11/116, 408, 2006.PIERROT-DESEILLIGNY M., PAPARODITIS N. (2006): A multiresolution and optimization-based image matching approach: an application to surface reconstruction from SPOT5-HRS stereo imagery, in ISPRS Arch., Vol. XXXVI-1/W41.PIETRONI N., TARINI M., CIGNONI P. (2010): "Almost isometric mesh parameterization through abstract domains", in IEEE Trans. on Visualization and Computer Graphics, Vol. 16, N. 4, 2010, pp. 621-635. http://dx.doi.org/10.1109/TVCG.2009.96REINHARD E., ARIF KHAN E., OGUZ AKYÜZ A., JOHNSON G. (2008): Color Imaging Fundamentals and Applications, A. K. Peters, Wellesley.REMONDINO F., EL-HAKIM S. (2006): "Image-based 3D modelling: a review", in The Photogrammetric Record, Vol. 21, N.115, 2006, pp. 269-291. http://dx.doi.org/10.1111/j.1477-9730.2006.00383.xREMONDINO F., CAMPANA S., (eds.) (2014): 3D Recording and Modelling in Archaeology and Cultural Heritage, BAR International Series 2598, Archaeopress.REMONDINO F., GUARNIERI A., VETTORE A. (2005): "3D modeling of close-range objects: photogrammetry or laser scanning?", in Procceedings of Videometrics VIII, SPIE-IS&T Electronic Imaging, Vol. 5665, pp. 216-225. http://dx.doi.org/10.1117/12.586294REMONDINO F., EL-HAKIM S., et al. (2008a): "Development and performance analysis of image matching for detailed surface reconstruction of heritage objects", in IEEE Signal Processing Magazine, Vol. 25, N.4, pp. 55-65. http://dx.doi.org/10.1109/MSP.2008.923093REMONDINO F., EL-HAKIM S., GRUEN A., ZHANG L. (2008b): " Turning images into 3D models - Development and performance analysis of image matching for detailed surface reconstruction of heritage objects", in IEEE Signal Processing Magazine, Vol. 25, N.4, 2008, pp. 55-65. http://dx.doi.org/10.1109/MSP.2008.923093REMONDINO F., et al. (2012): "Low-Cost and Open-Source Solutions for Automated Image Orientation - A Critical Overview", in Euromed 2012 Proceedings, pp. 40-54. http://dx.doi.org/10.1007/978-3-642-34234-9_5RUSHMEIER H., BERNARDINI F. (1999): "Computing consistent normals and colors from photometric data," in 3DIM 1999 proceedings, pp. 99-108. http://dx.doi.org/10.1109/im.1999.805339SANTOPUOLI N., SECCIA L. (2008): "Il rilievo del colore nel campo dei beni culturali", in Trattato di Restauro Architettonico, UTET, 2008, Vol. X, pp. 141-163.SCOPIGNO R., CALLIERI M., et al. (2011): "3D Models for Cultural Heritage: Beyond Plain Visualization", in Computer , Vol. 44, N. 7, pp. 48-55.SCHWARTZ C., WEINMANN M., RUITERS R., KLEIN R. (2011): "Integrated High-Quality Acquisition of Geometry and Appearance for Cultural Heritage", in VAST 2011 Proceedings, 2011, pp. 25-32.SEITZ S.M., et al. (2006): "A comparison and evaluation of multi-view stereo reconstruction algorithms", in CVPR Proceedings, Vol. 1, 2006, pp. 519-528. http://dx.doi.org/10.1109/cvpr.2006.19SINHA S.N., POLLEFEYS M. (2005): "Multi-view reconstruction using photo-consistency and exact silhouette constraints: a maximum-flow formulation", in Proc. 10th ICCV, pp. 349-356. http://dx.doi.org/10.1109/iccv.2005.159STAMOS I., LIU L., et al. (2008): "Integrating automated range registration with multiview geometry for the photorealistic modelling of large-scale scenes", in International Journal of Computer Vision Vol. 78, N. 2-3, pp. 237-60. http://dx.doi.org/10.1007/s11263-007-0089-1STUMPFEL J., TCHOU C., et al. (2003): "Digital reunification of the Parthenon and its sculptures", in Proceedings of Virtual Reality, Archaeology and Cultural Heritage (VAST) 2003, pp. 41-50.TOMASI C., KANADE T. (1992): "Shape and motion from image streams under orthography - a factorization method", in IJCV, Vol. 9, N. 2, 1992, pp. 137-154.TROCCOLI A., ALLEN P.K. (2005): "Relighting acquired models of outdoor scenes", in 3DIM 2005 proceedings, pp. 245-252. http://dx.doi.org/10.1109/3dim.2005.69VOSSELMAN G., MAAS H. (2010): Airborne and Terrestrial Laser Scanning, CRC Press.VOGIATZIS G., HERNANDEZ C., et al. (2007): "Multi-view stereo via volumetric graph-cuts and occlusion robust photo-consistency", in IEEE Trans. PAMI, Vol. 29, N. 12, pp. 2241-2246. http://dx.doi.org/10.1109/TPAMI.2007.70712VU H.H., LABATUT P., et al. (2012): "High accuracy and visibility-consistent dense multiview stereo", in IEEE Trans. PAMI, Vol. 34, N. 5, pp. 889-901. http://dx.doi.org/10.1109/TPAMI.2011.172WENZEL K., ABDEL-WAHAB M., et al., (2012): "High-Resolution Surface Reconstruction from Imagery for Close Range Cultural Heritage Applications", in ISPRS Arch., Vol. XXXIX-B5, pp. 133-138.WU C. (2013): "Towards Linear-Time Incremental Structure from Motion", in 3D Vision, 2013 International Conference on, 2013, pp.127-134. http://dx.doi.org/10.1109/3dv.2013.25XU C., A. GEORGHIADES S., et al. (2006): "A System for Reconstructing Integrated Texture Maps for Large Structures", in 3DPVT'06 proceedings, 2006, pp.822-829.YU Y., MALIK J. (1998): "Recovering photometric properties of architectural scenes from photographs", in SIGGRAPH '98 proceedings, 1998, pp. 207-217.ZHANG L. (2005): "Automatic Digital Surface Model (DSM) generation from linear array images", Ph.D. Thesis, Institute of Geodesy and Photogrammetry, ETH Zurich, Switzerland.ZHAO X., ZHOU Z., WU W. (2012): "Radiance-based color calibration for image-based modeling with multiple cameras", in Science China Information Sciences, Vol. 55, N. 7, 2012, pp. 1509-1519

Optimization of Optical Image Geometric Modeling, Application to Topography Extraction and Topographic Change Measurements Using PlanetScope and SkySat Imagery

The volume of data generated by earth observation satellites has increased tremendously over the last few decades and will increase further in the coming decade thanks in particular to the launch of nanosatellites constellations. These data should open new avenues for Earth surface monitoring due to highly improved spectral, spatial and temporal resolution. Many applications depend, however, on the accuracy of the image geometric model. The geometry of optical images, whether acquired from pushbroom or frame systems, is now commonly represented using a Rational Function Model (RFM). While the formalism has become standard, the procedures used to generate these models and their accuracies are diverse. As a result, the RFM models delivered with commercial data are commonly not accurate enough for 3-D extraction, subpixel registration or ground deformation measurements. In this study, we present a methodology for RFM optimization and demonstrate its potential for 3D reconstruction using tri-stereo and multi-date Cubesat images provided by SkySat and PlanetScope, respectively. We use SkySat data over the Morenci Mine, Arizona, which is the largest copper mine in the United States. The re-projection error after the RFM refinement is 0.42 pix without using ground control points (GCPs). Comparison of our Digital Elevation Model (DEM with ~3 m GSD) with a reference DEM obtained from an airborne LiDAR survey (with ~1 m GSD) over stable areas yields a standard deviation of the elevation differences of ~3.9 m. The comparison of the two DEMs allows detecting and measuring the topographic changes due to the mine activity (excavation and stockpiles). We assess the potential of PlanetScope data, using multi-date DOVE-C images from the Shisper glacier, located in the Karakoram (Pakistan), which is known for its recent surge. We extracted DEMs in 2017 and 2019 before and after the surge. The re-projection error after the RFM refinement is 0.38 pix without using GCPs. The accuracy of our DEMs (with ~9 m GSD) is evaluated through comparison with the SRTM DEM (GSD ~30 m) and with a DEM (GSD ~2 m) calculated from Geoeye-1 (GE-1) and World-View-2 (WV-2) stereo images. The standard deviation of the elevation differences in stable areas between the PlanetScope DEM and SRTM is ~12 m, and ~7 m with the GE-1&WV-2 DEM. The mass transfer due to the surge is clearly revealed from a comparison of the 2017 and 2019 DEMs. The study demonstrates that, with the proposed scheme for RFM optimization, times series of DEM extracted from SkySat and PlanetScope images can be used to measure topographic changes due to mining activities or ice flow, and could also be used to monitor geomorphic processes such as landslides, or coastal erosion for example