Skip to main content

CUDA Implementation of a Point Cloud Shape Descriptor Method for Archaeological Studies

  • Conference paper
  • First Online:
Advanced Concepts for Intelligent Vision Systems (ACIVS 2020)

Abstract

In this work we present a new approach to study shape descriptors of archaeological objects using an implementation of the smoothed-points shape descriptor (SPSD) method that is based on the numerical mesh-free simulation method smoothed-particles hydrodynamics. SPSD can describe the textural or morphological properties of a surface by obtaining a property field descriptor based on the points shape descriptors and a smoothing function over a neighborhood of each point. The neighborhood size depends on a smoothing distance function which drives the field descriptor to either focus on small local details or larger details over big surfaces. SPSD is designed to provide a real-time scientific visualization of cloud points shape descriptors to assist in the field study of archaeological artifacts. It also has the potential to provide quantitative values (e.g. morphological properties) for artifacts analysis and classification (computational and archaeological). Due to the visualisation requirement for a real-time solution, SPSD is implemented in CUDA using an Octree method as the mechanism to solve the neighborhood particles interaction for each point cloud.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Addison, A.C., Gaiani, M.: Virtualized architectural heritage: new tools and techniques. IEEE MultiMedia 7(2), 26–31 (2000). https://doi.org/10.1109/93.848422

    Article  Google Scholar 

  2. Barreau, J.B., et al.: Ceramics fragments digitization by photogrammetry, reconstructions and applications. In: International Conference on Culturage Heritage, EuroMed 2014, Lemessos, Cyprus, November 2014. https://hal.archives-ouvertes.fr/hal-01090145

  3. Brutto, M.L., Meli, P.: Computer vision tools for 3D modelling in archaeology. Int. J. Heritage Dig. Era 1(1\_suppl), 1–6 (2012). https://doi.org/10.1260/2047-4970.1.0.1

    Article  Google Scholar 

  4. Gingold, R.A., Monaghan, J.J.: Smoothed particle hydrodynamics - theory and application to non-spherical stars. MNRAS 181, 375–389 (1977). https://doi.org/10.1093/mnras/181.3.375

    Article  MATH  Google Scholar 

  5. Gu, Z., Pan, W., Song, G., Qiu, Z., Yang, Y., Wang, C.: Investigating the tool marks of stone reliefs from the Mausoleum of Cao Cao (AD155-AD220) in China. J. Archaeol. Sci. 43, 31–37 (2014). https://doi.org/10.1016/j.jas.2013.12.005, http://www.sciencedirect.com/science/article/pii/S0305440313004354

    Article  Google Scholar 

  6. Hou, M., Li, S., Jiang, L., Wu, Y., Hu, Y., Yang, S., Zhang, X.: A new method of gold foil damage detection in stone carving relics based on multi-temporal 3D LiDAR point clouds. ISPRS Int. J. Geo-Inf. 5(5) (2016). https://doi.org/10.3390/ijgi5050060, https://www.mdpi.com/2220-9964/5/5/60

    Article  Google Scholar 

  7. Joyce, R.A.: Performing the body in pre-hispanic central America. Res.: Anthropol. Aesthetics 33, 147–165 (1998). https://doi.org/10.1086/RESv33n1ms20167006

    Article  Google Scholar 

  8. Lothrop, S.K.: Essays in Pre-Columbian Art and Archaeology. Harvard University Press, Cambridge (1961)

    Book  Google Scholar 

  9. Lucy, L.B.: A numerical approach to the testing of the fission hypothesis. Astron. J. 82, 1013–1024 (1977). https://doi.org/10.1086/112164

    Article  Google Scholar 

  10. Monaghan, J.J.: Smoothed particle hydrodynamics. Ann. Rev. Astron. Astrophys. 30, 543–574 (1992). https://doi.org/10.1146/annurev.aa.30.090192.002551

    Article  Google Scholar 

  11. Morton, G.M.: A Computer Oriented Geodetic Data Base and a New Technique in File Sequencing. International Business Machines Co., Ottawa (1966)

    Google Scholar 

  12. PARTHENOS (ed.): Digital 3D objects in art and humanities: challenges of creation, interoperability and preservation. White paper. PARTHENOS, Bordeaux, France, May 2017. https://hal.inria.fr/hal-01526713

  13. Reu, J.D., et al.: Towards a three-dimensional cost-effective registration of the archaeological heritage. J. Archaeol. Sci. 40(2), 1108–1121 (2013). https://doi.org/10.1016/j.jas.2012.08.040, http://www.sciencedirect.com/science/article/pii/S0305440312003949

    Article  Google Scholar 

  14. Sackett, J.A.: The meaning of style in archaeology: a general model. Am. Antiq. 42(3), 369–380 (1977). https://doi.org/10.2307/279062

    Article  Google Scholar 

  15. Saleri, R., et al.: UAV photogrammetry for archaeological survey: the theaters area of Pompeii. In: 2013 Digital Heritage International Congress (DigitalHeritage), vol. 2, pp. 497–502, October 2013. https://doi.org/10.1109/DigitalHeritage.2013.6744818

  16. Setty, S., Mudenagudi, U.: Example-based 3D inpainting of point clouds using metric tensor and Christoffel symbols. Mach. Vis. Appl. 29(2), 329–343 (2018). https://doi.org/10.1007/s00138-017-0886-7

    Article  Google Scholar 

  17. Shapiro, V., Tsukanov, I.G.: Mesh-free method and system for modeling and analysis (2004)

    Google Scholar 

  18. Shea, J.J.: Lithic microwear analysis in archeology. Evol. Anthropol.: Issues News Rev. 1(4), 143–150 (1992). https://doi.org/10.1002/evan.1360010407

    Article  Google Scholar 

  19. Tan, J., Yang, X.: Physically-based fluid animation: a survey. Sci. Chin. Ser. F: Inf. Sci. 52(5), 723–740 (2009). https://doi.org/10.1007/s11432-009-0091-z

    Article  Google Scholar 

  20. Wauchope, R., JIKRCL of Congress: Handbook of Middle American Indians. University of Texas Press, Austin (1964)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to David Arturo Soriano Valdez .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Valdez, D.A.S. et al. (2020). CUDA Implementation of a Point Cloud Shape Descriptor Method for Archaeological Studies. In: Blanc-Talon, J., Delmas, P., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2020. Lecture Notes in Computer Science(), vol 12002. Springer, Cham. https://doi.org/10.1007/978-3-030-40605-9_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-40605-9_39

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-40604-2

  • Online ISBN: 978-3-030-40605-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics