3D CENTRAL LINE EXTRACTION of FOSSIL OYSTER SHELLS

A. Djuricic, E. Puttonen, M. Harzhauser, O. Mandic, B. Székely, N. Pfeifer

Research output: Contribution to journalConference article

3 Citations (Scopus)

Abstract

Photogrammetry provides a powerful tool to digitally document protected, inaccessible, and rare fossils. This saves manpower in relation to current documentation practice and makes the fragile specimens more available for paleontological analysis and public education. In this study, high resolution orthophoto (0.5 mm) and digital surface models (1 mm) are used to define fossil boundaries that are then used as an input to automatically extract fossil length information via central lines. In general, central lines are widely used in geosciences as they ease observation, monitoring and evaluation of object dimensions. Here, the 3D central lines are used in a novel paleontological context to study fossilized oyster shells with photogrammetric and LiDAR-obtained 3D point cloud data. 3D central lines of 1121 Crassostrea gryphoides oysters of various shapes and sizes were computed in the study. Central line calculation included: i) Delaunay triangulation between the fossil shell boundary points and formation of the Voronoi diagram; ii) extraction of Voronoi vertices and construction of a connected graph tree from them; iii) reduction of the graph to the longest possible central line via Dijkstra's algorithm; iv) extension of longest central line to the shell boundary and smoothing by an adjustment of cubic spline curve; and v) integration of the central line into the corresponding 3D point cloud. The resulting longest path estimate for the 3D central line is a size parameter that can be applied in oyster shell age determination both in paleontological and biological applications. Our investigation evaluates ability and performance of the central line method to measure shell sizes accurately by comparing automatically extracted central lines with manually collected reference data used in paleontological analysis. Our results show that the automatically obtained central line length overestimated the manually collected reference by 1.5% in the test set, which is deemed sufficient for the selected paleontological application, namely shell age determination.

Original languageEnglish
Pages (from-to)121-128
Number of pages8
JournalISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Volume3
DOIs
Publication statusPublished - Jun 6 2016
Event23rd International Society for Photogrammetry and Remote Sensing Congress, ISPRS 2016 - Prague, Czech Republic
Duration: Jul 12 2016Jul 19 2016

Keywords

  • Bézier curve
  • Crassostrea gryphoides
  • DSM
  • Delaunay triangulation
  • TLS
  • Voronoi diagram
  • point cloud

ASJC Scopus subject areas

  • Earth and Planetary Sciences (miscellaneous)
  • Environmental Science (miscellaneous)
  • Instrumentation

Fingerprint Dive into the research topics of '3D CENTRAL LINE EXTRACTION of FOSSIL OYSTER SHELLS'. Together they form a unique fingerprint.

  • Cite this