Empirical Comparison of Curvature Estimators on Volume Images and Triangle Meshes
- 31 July 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 25 (10) , 3032-3041
Abstract
In the development of graphical algorithms, choosing an appropriate data representation plays a pivotal role. Hence, there is a need for studies that support corresponding decision making. Here, we investigate curvature estimation based on two discrete representations - volume images and triangle meshes - and present a comprehensive cross-comparison. For doing so, four carefully selected geometries, represented as implicit functions, have been discretized to volume images and triangle meshes in different resolutions on a comparable scale. Afterwards, implementations available in open-source libraries (CGAL, DIPimage, libigl, trimesh2, VTK) and our own implementation of a relevant paper were applied to them and the resulting estimations of mean and Gaussian curvature were compared in terms of quality and runtime. Independent of the underlying discrete representation, all estimators generated similar errors, but overall, mesh-based methods allowed for more accurate estimations. We measured a maximum normalized mean absolute error difference of 6.36% between the most precise mesh-based method compared to corresponding image-based methods when considering only discretizations of sufficient resolution. In terms of runtime, methods working on triangle meshes were faster when geometries had a small surface density. For geometries with larger surface densities, which is fairly common when considering real data, e.g. in material or medical science, the runtimes for both representations were similar.Keywords
This publication has 28 references indexed in Scilit:
- Geometric modeling of subcellular structures, organelles, and multiprotein complexesInternational Journal for Numerical Methods in Biomedical Engineering, 2012
- An analysis and comparison of parameterization-based computation of differential quantities for discrete surfacesComputer Aided Geometric Design, 2009
- Algorithm 889ACM Transactions on Mathematical Software, 2008
- Principal curvatures from the integral invariant viewpointComputer Aided Geometric Design, 2007
- Curvature formulas for implicit curves and surfacesComputer Aided Geometric Design, 2005
- Estimating differential quantities using polynomial fitting of osculating jetsComputer Aided Geometric Design, 2005
- On curvature estimation of ISO surfaces in 3D gray-value images and the computation of shape descriptorsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- On surface normal and Gaussian curvature approximations given data sampled from a smooth surfaceComputer Aided Geometric Design, 2000
- Partitioning 3D surface meshes using watershed segmentationIEEE Transactions on Visualization and Computer Graphics, 1999
- Computing the Differential Characteristics of Isointensity SurfacesComputer Vision and Image Understanding, 1995