245 research outputs found
Morphological analysis of cells by means of an elastic metric in the shape space
Shape analysis is of great importance in many fields, such as computer vision, medical imaging, and computational biology. This analysis can be performed considering shapes as closed planar curves in the shape space. This approach has been used for the first time to obtain the morphological classification of erythrocytes in digital images of sickle cell disease considering the shape space S1, which has the property of being isometric to an infinite-dimensional Grassmann manifold of two-dimensional subspaces (Younes et al., 2008), without taking advantage of all the features offered by the elastic metric related to the possibility of stretching and bending of the curves. In this paper, we study this deformation in the shape space, S2, which is based on the representation of closed planar curves by means of the square-root velocity function (SRVF) (Srivastava et al., 2011), using the elastic metric of this space to obtain more efficient geodesics and geodesic lengths between planar curves. Supervised classification with this approach achieved an accuracy of 94.3%, classification using templates achieved 94.2% and unsupervised clustering in three groups achieved 94.7%, considering three classes of erythrocytes: normal, sickle, and with other deformations. These results are better than those previously achieved in the morphological analysis of erythrocytes and the method can be used in different applications related to the treatment of sickle cell disease, even in cases where it is necessary to study the process of evolution of the deformation, something that can not be done in a natural way in the feature space
Classifying organisms and artefacts by their outline shapes
We often wish to classify objects by their shapes. Indeed, the study of shapes is an important part of many scientific fields, such as evolutionary biology, structural biology, image processing and archaeology. However, mathematical shape spaces are rather complicated and nonlinear. The most widely used methods of shape analysis, geometric morphometrics, treat the shapes as sets of points. Diffeomorphic methods consider the underlying curve rather than points, but have rarely been applied to real-world problems. Using a machine classifier, we tested the ability of several of these methods to describe and classify the shapes of a variety of organic and man-made objects. We find that one method, based on square-root velocity functions (SRVFs), outperforms all others, including a standard geometric morphometric method (eigenshapes), and that it is also superior to human experts using shape alone. When the SRVF approach is constrained to take account of homologous landmarks it can accurately classify objects of very different shapes. The SRVF method identifies a shortest path between shapes, and we show that this can be used to estimate the shapes of intermediate steps in evolutionary series. Diffeomorphic shape analysis methods, we conclude, now provide practical and effective solutions to many shape description and classification problems in the natural and human sciences.</p
Defects and boundary layers in non-Euclidean plates
We investigate the behavior of non-Euclidean plates with constant negative
Gaussian curvature using the F\"oppl-von K\'arm\'an reduced theory of
elasticity. Motivated by recent experimental results, we focus on annuli with a
periodic profile. We prove rigorous upper and lower bounds for the elastic
energy that scales like the thickness squared. In particular we show that are
only two types of global minimizers -- deformations that remain flat and saddle
shaped deformations with isolated regions of stretching near the edge of the
annulus. We also show that there exist local minimizers with a periodic profile
that have additional boundary layers near their lines of inflection. These
additional boundary layers are a new phenomenon in thin elastic sheets and are
necessary to regularize jump discontinuities in the azimuthal curvature across
lines of inflection. We rigorously derive scaling laws for the width of these
boundary layers as a function of the thickness of the sheet
Recommended from our members
Taking shape: The data science of elastic shape analysis with practical applications
This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University London.A mathematical curve can represent many different objects, both physical and abstract,
from the outline curve of an artefact in an image to the weight of growing animal to
the set of frequencies used in a sound. Regardless of these variations, the curves can
almost always vary non-linearly. One way to study shapes and their potential variations
is elastic shape analysis, a rich theory of which has developed over the past twenty years.
However, methods of elastic shape analysis are seldom utilized in practical applications
on real-world data, especially outside of the mathematical shape analysis community.
Our aim in this thesis is to explore some practical applications of elastic shape analysis.
To do this, we work with various types of shape data, the majority of which are based on
image datasets. As our focus is on two-dimensional curves, it is important to be able to
robustly extract contours from images, before we can apply elastic shape analysis tools.
In order to analyse the shapes in a dataset, we turn to methods of machine learning, to
investigate the applications of elastic shape analysis in classification.
In this thesis, we introduce an anthology of projects, in order to emphasise and under-
stand the potential of elastic shape analysis in practical applications. There are four main
projects in this thesis: (i) Classification of objects using outlines and the comparisons
between methods of elastic shape analysis, geometric morphometrics, and human experts,
with a focus on ancient Greek vases, (ii) Mussel species identification and a demonstra-
tion that shape may not be enough in some applications, (iii) A novel tool to monitor
the development of k Ì„ak Ì„ap Ì„o chicks, and (iv) Classifying individual kiwi based on acoustic
data from their calls.
By combining tools from computer vision and machine learning with methods of elastic
shape analysis, we introduce a practical framework for the application of elastic shape
analysis, through a data science lens
Elastic shape analysis of geometric objects with complex structures and partial correspondences
In this dissertation, we address the development of elastic shape analysis frameworks for the registration, comparison and statistical shape analysis of geometric objects with complex topological structures and partial correspondences. In particular, we introduce a variational framework and several numerical algorithms for the estimation of geodesics and distances induced by higher-order elastic Sobolev metrics on the space of parametrized and unparametrized curves and surfaces. We extend our framework to the setting of shape graphs (i.e., geometric objects with branching structures where each branch is a curve) and surfaces with complex topological structures and partial correspondences. To do so, we leverage the flexibility of varifold fidelity metrics in order to augment our geometric objects with a spatially-varying weight function, which in turn enables us to indirectly model topological changes and handle partial matching constraints via the estimation of vanishing weights within the registration process. In the setting of shape graphs, we prove the existence of solutions to the relaxed registration problem with weights, which is the main theoretical contribution of this thesis. In the setting of surfaces, we leverage our surface matching algorithms to develop a comprehensive collection of numerical routines for the statistical shape analysis of sets of 3D surfaces, which includes algorithms to compute Karcher means, perform dimensionality reduction via multidimensional scaling and tangent principal component analysis, and estimate parallel transport across surfaces (possibly with partial matching constraints).
Moreover, we also address the development of numerical shape analysis pipelines for large-scale data-driven applications with geometric objects. Towards this end, we introduce a supervised deep learning framework to compute the square-root velocity (SRV) distance for curves. Our trained network provides fast and accurate estimates of the SRV distance between pairs of geometric curves, without the need to find optimal reparametrizations. As a proof of concept for the suitability of such approaches in practical contexts, we use it to perform optical character recognition (OCR), achieving comparable performance in terms of computational speed and accuracy to other existing OCR methods.
Lastly, we address the difficulty of extracting high quality shape structures from imaging data in the field of astronomy. To do so, we present a state-of-the-art expectation-maximization approach for the challenging task of multi-frame astronomical image deconvolution and super-resolution. We leverage our approach to obtain a high-fidelity reconstruction of the night sky, from which high quality shape data can be extracted using appropriate segmentation and photometric techniques
- …