You are here: CSGB Research topics WP6

WP6 - Algorithms

This work package involves the development of computer-intensive algorithms, including a study of their mathematical and statistical properties.

WP6 - Subprojects

WP6.1: Digital grey-value stereology
WP6.2: Shape reconstruction from tensors
WP6.3: Reconstruction and segmentation of 3D images
WP6.4: Algorithms for single particle cryo-electron microscopy

Research questions

In the second funding period of CSGB, we study as new projects (a) estimation of Minkowski tensors from digital grey-value images and (b) shape reconstruction from finitely many tensors.

  • Preliminary calculations of the CSGB group and collaborators from the Karlsruhe stochastic geometry group show that it is possible to develop global algorithms for estimating Minkowski tensors from binary images. An extension of a stability result in Mérigot et al. (2011, IEEE Trans. Visual. Comp. Graphics) can be used to show multigrid convergence. In the long term, an adaptation of this new algorithm to digital grey-value images should be possible. It may be beneficial to use the idea of doubling the resolution (for instance by interpolating grey values linearly with the neighbouring values) and subsequently applying the new algorithm to the thresholded double resolution image.
  • The aim is to reconstruct (an approximation of) a set from finitely many tensors, possibly distorted by noise. The focus will be on consistency and convergence issues. One route of research involves translation invariant Minkowski tensors. It may be advantageous to work with trace-free Minkowski tensors, due to their close relation to spherical harmonics.

In the second funding period of CSGB, we also want to develop new algorithms for tomographic reconstruction and segmentation of 3D data with complex content. The focus will be on situations with non-linear image formation, missing data or very low signal-to-noise ratio. In these situations, the reconstruction may be improved by Bayesian formulations and implementation as variational methods.

The development of algorithms for single-particle cryo-electron microscopy, started in the first funding period, will be continued.

Selected references

Brandt, S.S., Jensen, K.H. and Lauze, F. (2013): On the Bayesian reconstruction method for randomly oriented particles in cryo-EM. In Proceedings of IEEE International Symposium on Biomedical Imaging, ISBI (San Francisco, CA, USA), pp. 1166-1169.

Campi, S., Gardner, R.J., Gronchi, P. and Kiderlen, M. (2012): Lightness functions. Adv. Math. 231, 3118-3146.

Kousholt, A. and Kiderlen, M. (2015): Reconstruction of convex bodies from surface tensors. To appear in Adv. Appl. Math.

Svane, A.M. (2014): On multigrid convergence of local algorithms for intrinsic volumes. J. Math. Imaging Vis. 49, 148-172.

Svane, A.M. (2014): Estimation of intrinsic volumes for digital grey-scale images. J. Math. Imaging Vis. 49, 352-376.

Svane, A.M. (2015): Asymptotic variance of grey-scale surface area estimators. Adv. Appl. Math. 62, 41-73.

Comments on content: 
Revised 11.05.2017