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

Fingerprint

fossils
shell
Photogrammetry
chronology
Triangulation
Splines
fossil
Voronoi diagrams
Education
manpower
age determination
photogrammetry
documentation
Monitoring
triangulation
splines
smoothing
orthophoto
apexes
education

Keywords

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

ASJC Scopus subject areas

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

Cite this

3D CENTRAL LINE EXTRACTION of FOSSIL OYSTER SHELLS. / Djuricic, A.; Puttonen, E.; Harzhauser, M.; Mandic, O.; Székely, B.; Pfeifer, N.

In: ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 3, 06.06.2016, p. 121-128.

Research output: Contribution to journalConference article

Djuricic, A. ; Puttonen, E. ; Harzhauser, M. ; Mandic, O. ; Székely, B. ; Pfeifer, N. / 3D CENTRAL LINE EXTRACTION of FOSSIL OYSTER SHELLS. In: ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences. 2016 ; Vol. 3. pp. 121-128.
@article{181554a3ca734fd897076f4258fa09f6,
title = "3D CENTRAL LINE EXTRACTION of FOSSIL OYSTER SHELLS",
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.",
keywords = "B{\'e}zier curve, Crassostrea gryphoides, Delaunay triangulation, DSM, point cloud, TLS, Voronoi diagram",
author = "A. Djuricic and E. Puttonen and M. Harzhauser and O. Mandic and B. Sz{\'e}kely and N. Pfeifer",
year = "2016",
month = "6",
day = "6",
doi = "10.5194/isprs-annals-III-5-121-2016",
language = "English",
volume = "3",
pages = "121--128",
journal = "ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences",
issn = "2194-9042",

}

TY - JOUR

T1 - 3D CENTRAL LINE EXTRACTION of FOSSIL OYSTER SHELLS

AU - Djuricic, A.

AU - Puttonen, E.

AU - Harzhauser, M.

AU - Mandic, O.

AU - Székely, B.

AU - Pfeifer, N.

PY - 2016/6/6

Y1 - 2016/6/6

N2 - 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.

AB - 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.

KW - Bézier curve

KW - Crassostrea gryphoides

KW - Delaunay triangulation

KW - DSM

KW - point cloud

KW - TLS

KW - Voronoi diagram

UR - http://www.scopus.com/inward/record.url?scp=85043637658&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85043637658&partnerID=8YFLogxK

U2 - 10.5194/isprs-annals-III-5-121-2016

DO - 10.5194/isprs-annals-III-5-121-2016

M3 - Conference article

VL - 3

SP - 121

EP - 128

JO - ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences

JF - ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences

SN - 2194-9042

ER -