{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T11:50:40Z","timestamp":1770897040667,"version":"3.50.1"},"reference-count":29,"publisher":"Walter de Gruyter GmbH","issue":"6","license":[{"start":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T00:00:00Z","timestamp":1718150400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,10,27]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p xml:lang=\"en\">Motivated by the question of understanding the roots of tool making by anatomically modern humans and coexisting Neanderthals in the Paleolithic, a number of shape classification methods have been tested on photographs and drawings of stone tools. Since drawings contain interpretation and photographs fool both human and computational methods by color and shadows on the surface, we propose an approach using 3D datasets as best means for analyzing shape, and rely on first open access repositories on lithic tools. The goal is to not only analyze shape on an artifact level, but allow a more detailed analysis of stone tools on a scar and ridge level. A Morse-Smale complex (MS complex) extracted from the triangular mesh of a 3D model is a reduced skeleton consisting of linked lines on the mesh. Discrete Morse theory makes it possible to obtain such a MS complex from a scalar function. Thus, we begin with Multi-Scale Integral Invariant filtering on the meshes of lithic artifacts, which provides curvature measures for ridges, which are convex, and scars, which are concave. The resulting values on the vertices can be used as our discrete Morse function and the skeleton we get is build up from lines that will coincide with the ridges and, implicitly, contains the scars as enclosed regions of those lines on the mesh. As this requires a few parameters, we provide a graphical user interface (GUI) to allow altering the predefined parameters to quickly find a good result. In addition, a stone tool may have areas that do not belong to the scar\/ridge class. These can be masked and we use conforming MS complexes to ensure that the skeleton keeps these areas whole. Finally, results are shown on real and open access datasets. The source code and manually annotated ground truth for the evaluation are provided as Open Access with a Creative Commons license.<\/jats:p>","DOI":"10.1515\/itit-2023-0027","type":"journal-article","created":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T08:41:08Z","timestamp":1718181668000},"page":"191-205","source":"Crossref","is-referenced-by-count":1,"title":["Discrete Morse theory segmentation on high-resolution 3D lithic artifacts"],"prefix":"10.1515","volume":"66","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6580-8885","authenticated-orcid":false,"given":"Jan Philipp","family":"Bullenkamp","sequence":"first","affiliation":[{"name":"Institute of Computer Science, Martin-Luther-Universit\u00e4t Halle-Wittenberg, Von-Seckendorff-Platz 1 , 06120 Halle , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Theresa","family":"Kaiser","sequence":"additional","affiliation":[{"name":"IWR, Heidelberg University , Im Neuenheimer Feld 205, 69120 Heidelberg , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8855-9332","authenticated-orcid":false,"given":"Florian","family":"Linsel","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, Martin-Luther-Universit\u00e4t Halle-Wittenberg, Von-Seckendorff-Platz 1 , 06120 Halle , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Susanne","family":"Kr\u00f6mker","sequence":"additional","affiliation":[{"name":"IWR, Heidelberg University , Im Neuenheimer Feld 205, 69120 Heidelberg , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2004-4153","authenticated-orcid":false,"given":"Hubert","family":"Mara","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, Martin-Luther-Universit\u00e4t Halle-Wittenberg, Von-Seckendorff-Platz 1 , 06120 Halle , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2024,6,12]]},"reference":[{"key":"2025041410114671941_j_itit-2023-0027_ref_001","doi-asserted-by":"crossref","unstructured":"D. Angelucci, \u201cLithic artefacts,\u201d in Archaeological Soil and Sediment Micromorphology, Hoboken, United States, John Wiley & Sons Ltd., 2017, pp. 223\u2013230.","DOI":"10.1002\/9781118941065.ch27"},{"key":"2025041410114671941_j_itit-2023-0027_ref_002","unstructured":"D. Marcazzan, C. Miller, B. Ligouis, R. Duches, N. Conard, and M. Peresani, \u201cMiddle and upper paleolithic occupations of Fumane Cave (Italy): a geoarchaeological investigation of the anthropogenic features,\u201d J. Anthropol. Sci., vol.\u00a0101, pp.\u00a037\u201362, 2022, https:\/\/doi.org\/10.4436\/JASS.10002."},{"key":"2025041410114671941_j_itit-2023-0027_ref_003","doi-asserted-by":"crossref","unstructured":"T. Homburg, R. Zwick, H. Mara, and K. Bruhn, \u201cAnnotated 3D-models of cuneiform tablets,\u201d J. Open Archaeol. Data, vol. 10, p. 5, 2022. https:\/\/doi.org\/10.5334\/joad.92.","DOI":"10.5334\/joad.92"},{"key":"2025041410114671941_j_itit-2023-0027_ref_004","doi-asserted-by":"crossref","unstructured":"L. Herzlinger and L. Grosman, \u201cAGMT3-D: a software for 3-D landmarks-based geometric morphometric shape analysis of archaeological artifacts,\u201d PLoS One, vol. 13, no. 11, pp. 1\u201317, 2018. https:\/\/doi.org\/10.1371\/journal.pone.0207890.","DOI":"10.1371\/journal.pone.0207890"},{"key":"2025041410114671941_j_itit-2023-0027_ref_005","doi-asserted-by":"crossref","unstructured":"Grosman, et al., \u201cArtifact3-D: new software for accurate, objective and efficient 3D analysis and documentation of archaeological artifacts,\u201d PLoS One, vol. 17, no. 6, pp. 1\u201324, 2022. https:\/\/doi.org\/10.1371\/journal.pone.0268401.","DOI":"10.1371\/journal.pone.0268401"},{"key":"2025041410114671941_j_itit-2023-0027_ref_006","doi-asserted-by":"crossref","unstructured":"J. O. Figueroa, J. Reeves, S. McPherron, and C. Tennie, \u201cA proof of concept for machine learning-based virtual knapping using neural networks,\u201d Sci. Rep., vol. 11, no. 1, pp. 1\u201312, 2021. https:\/\/doi.org\/10.1038\/s41598-021-98755-6.","DOI":"10.1038\/s41598-021-98755-6"},{"key":"2025041410114671941_j_itit-2023-0027_ref_007","doi-asserted-by":"crossref","unstructured":"J. Gellis, C. Smith, and R. Foley, \u201cPyLithics: a python package for stone tool analysis,\u201d J. Open Source Softw., vol. 7, no. 69, p. 3738, 2022. https:\/\/doi.org\/10.21105\/joss.03738.","DOI":"10.21105\/joss.03738"},{"key":"2025041410114671941_j_itit-2023-0027_ref_008","doi-asserted-by":"crossref","unstructured":"E. Richardson, L. Grosman, U. Smilansky, and M. Werman, \u201cExtracting scar and ridge features from 3D-scanned lithic artifacts,\u201d in Archaeology in the Digital Era: 40th Annual Conference of Computer Applications and Quantitative Methods in Archaeology (CAA), 2014, pp.\u00a083\u201392.","DOI":"10.1515\/9789048519590-010"},{"key":"2025041410114671941_j_itit-2023-0027_ref_009","unstructured":"J. Milnor, M. Spivak, and R. Wells, Morse Theory. (AM-51), vol.\u00a051, Princeton University Press, 1969. Available at: http:\/\/www.jstor.org\/stable\/j.ctv3f8rb6."},{"key":"2025041410114671941_j_itit-2023-0027_ref_010","unstructured":"R. Forman, \u201cA user\u2019s guide to discrete Morse theory,\u201d S\u00e9minaire Lothar. Comb., vol. 48, p. B48c\u2013B35, 2001."},{"key":"2025041410114671941_j_itit-2023-0027_ref_011","doi-asserted-by":"crossref","unstructured":"D. G\u00fcnther, A. Jacobson, J. Reininghaus, H. P. Seidel, O. Sorkine-hornung, and T. Weinkauf, \u201cFast and memory-efficient topological denoising of 2D and 3D scalar fields,\u201d IEEE Trans. Visual. Comput. Graph., vol. 20, no. 12, pp. 2585\u20132594, 2014. https:\/\/doi.org\/10.1109\/tvcg.2014.2346432.","DOI":"10.1109\/TVCG.2014.2346432"},{"key":"2025041410114671941_j_itit-2023-0027_ref_012","doi-asserted-by":"crossref","unstructured":"V. Robins, P. Wood, and A. Sheppard, \u201cTheory and algorithms for constructing discrete Morse complexes from grayscale digital images,\u201d IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 8, pp. 1646\u20131658, 2011. https:\/\/doi.org\/10.1109\/tpami.2011.95.","DOI":"10.1109\/TPAMI.2011.95"},{"key":"2025041410114671941_j_itit-2023-0027_ref_013","doi-asserted-by":"crossref","unstructured":"L. De Floriani, U. Fugacci, F. Iuricich, and P. Magillo, \u201cMorse complexes for shape segmentation and homological analysis: discrete models and algorithms,\u201d Comput. Graph. Forum, vol. 34, no. 2, pp. 761\u2013785, 2015. https:\/\/doi.org\/10.1111\/cgf.12596.","DOI":"10.1111\/cgf.12596"},{"key":"2025041410114671941_j_itit-2023-0027_ref_014","doi-asserted-by":"crossref","unstructured":"X. Xu, F. Iuricich, K. Calders, J. Armston, and L. De Floriani, \u201cTopology-based individual tree segmentation for automated processing of terrestrial laser scanning point clouds,\u201d Int. J. Appl. Earth Obs. Geoinf., vol. 116, p. 103145, 2023. https:\/\/doi.org\/10.1016\/j.jag.2022.103145.","DOI":"10.1016\/j.jag.2022.103145"},{"key":"2025041410114671941_j_itit-2023-0027_ref_015","doi-asserted-by":"crossref","unstructured":"H. Mara and S. Kr\u00f6mker, \u201cVectorization of 3D-characters by integral invariant filtering of high-resolution triangular meshes,\u201d in 2013 12th International Conference on Document Analysis and Recognition, 2013, pp.\u00a062\u201366.","DOI":"10.1109\/ICDAR.2013.21"},{"key":"2025041410114671941_j_itit-2023-0027_ref_016","unstructured":"A. Falcucci and M. Peresani, The Open Aurignacian Project. Volume 1: Fumane Cave in Northeastern Italy, Geneva, Switzerland, Zenodo, 2022."},{"key":"2025041410114671941_j_itit-2023-0027_ref_017","doi-asserted-by":"crossref","unstructured":"T. Higham, F. Brock, M. Peresani, A. Broglio, R. Wood, and K. Douka, \u201cProblems with radiocarbon dating the middle to upper palaeolithic transition in Italy,\u201d Quat. Sci. Rev., vol. 28, no. 13\u201314, pp. 1257\u20131267, 2009. https:\/\/doi.org\/10.1016\/j.quascirev.2008.12.018.","DOI":"10.1016\/j.quascirev.2008.12.018"},{"key":"2025041410114671941_j_itit-2023-0027_ref_018","doi-asserted-by":"crossref","unstructured":"A. Marin-Arroyo, G. Terlato, M. Vidal-Cordasco, and M. Peresani, \u201cSubsistence of early anatomically modern humans in Europe as evidenced in the protoaurignacian occupations of Fumane Cave, Italy,\u201d Sci. Rep., vol. 13, no. 1, p. 3788, 2023. https:\/\/doi.org\/10.1038\/s41598-023-30059-3.","DOI":"10.1038\/s41598-023-30059-3"},{"key":"2025041410114671941_j_itit-2023-0027_ref_019","unstructured":"H. Edelsbrunner, D. Letscher, and A. Zomorodian, \u201cTopological persistence and simplification,\u201d in Proceedings 41st Annual Symposium on Foundations of Computer Science, 2000, pp.\u00a0454\u2013463."},{"key":"2025041410114671941_j_itit-2023-0027_ref_020","doi-asserted-by":"crossref","unstructured":"A. Gyulassy, D. G\u00fcnther, J. Levine, J. Tierny, and V. Pascucci, \u201cConforming Morse-Smale complexes,\u201d IEEE Trans. Visual. Comput. Graph., vol. 20, no. 12, pp. 2595\u20132603, 2014. https:\/\/doi.org\/10.1109\/tvcg.2014.2346434.","DOI":"10.1109\/TVCG.2014.2346434"},{"key":"2025041410114671941_j_itit-2023-0027_ref_021","doi-asserted-by":"crossref","unstructured":"T. Weinkauf and D. G\u00fcnther, \u201cSeparatrix persistence: extraction of salient edges on surfaces using topological methods,\u201d Comput. Graph. Forum, vol. 28, no. 5, pp. 1519\u20131528, 2009. https:\/\/doi.org\/10.1111\/j.1467-8659.2009.01528.x.","DOI":"10.1111\/j.1467-8659.2009.01528.x"},{"key":"2025041410114671941_j_itit-2023-0027_ref_022","unstructured":"J. Bullenkamp, T. H\u00e4berle, and H. Mara, MorseMesh, Geneva, Switzerland, Zenodo, 2023."},{"key":"2025041410114671941_j_itit-2023-0027_ref_023","doi-asserted-by":"crossref","unstructured":"M. Falcucci and M. Peresani, \u201cThe contribution of integrated 3D model analysis to Protoaurignacian stone tool design,\u201d PLoS One, vol. 17, no. 5, pp. 1\u201329, 2022. https:\/\/doi.org\/10.1371\/journal.pone.0268539.","DOI":"10.1371\/journal.pone.0268539"},{"key":"2025041410114671941_j_itit-2023-0027_ref_024","doi-asserted-by":"crossref","unstructured":"N. Conard and M. Bolus, \u201cChronicling modern human\u2019s arrival in Europe,\u201d Science, vol. 348, no. 6236, pp. 754\u2013756, 2015. https:\/\/doi.org\/10.1126\/science.aab0234.","DOI":"10.1126\/science.aab0234"},{"key":"2025041410114671941_j_itit-2023-0027_ref_025","doi-asserted-by":"crossref","unstructured":"J. Hublin, \u201cThe modern human colonization of Western Eurasia: when and where?,\u201d Quat. Sci. Rev., vol. 118, pp. 194\u2013210, 2015. https:\/\/doi.org\/10.1016\/j.quascirev.2014.08.011.","DOI":"10.1016\/j.quascirev.2014.08.011"},{"key":"2025041410114671941_j_itit-2023-0027_ref_026","unstructured":"P. Cignoni, M. Callieri, M. Corsini, M. Dellepiane, F. Ganovelli, and G. Ranzuglia, \u201cMeshLab: an open-source mesh processing tool,\u201d in Eurographics Italian Chapter Conference, 2008, pp.\u00a0129\u2013136."},{"key":"2025041410114671941_j_itit-2023-0027_ref_027","unstructured":"F. Linsel, J. Bullenkamp, and H. Mara, 3D Data Derivatives of Grotta di Fumane: GigaMesh-Processed, Annotations and Segmentations, Geneva, Switzerland, Zenodo, 2023."},{"key":"2025041410114671941_j_itit-2023-0027_ref_028","unstructured":"J. Richter, \u201cCopies of flakes: operational sequences of foliate pieces from Buran-Kaya III level B1,\u201d in The Middle Paleolithic and Early Upper Paleolithic of Eastern Crimea, 2004, pp.\u00a0233\u2013247."},{"key":"2025041410114671941_j_itit-2023-0027_ref_029","unstructured":"A. Pastoors, Y. Tafelmaier, and G. Weniger, \u201cQuantification of late pleistocene core configurations: application of the working stage Analysis as estimation method for technological behavioural efficiency,\u201d Quart\u00e4r, vol.\u00a062, no.\u00a01, pp.\u00a063\u201384, 2015."}],"container-title":["it - Information Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/itit-2023-0027\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/itit-2023-0027\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,14]],"date-time":"2025-04-14T10:12:05Z","timestamp":1744625525000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/itit-2023-0027\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,12]]},"references-count":29,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2025,4,14]]},"published-print":{"date-parts":[[2024,10,27]]}},"alternative-id":["10.1515\/itit-2023-0027"],"URL":"https:\/\/doi.org\/10.1515\/itit-2023-0027","relation":{},"ISSN":["1611-2776","2196-7032"],"issn-type":[{"value":"1611-2776","type":"print"},{"value":"2196-7032","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,12]]}}}