13,871 research outputs found

    Homological Region Adjacency Tree for a 3D Binary Digital Image via HSF Model

    Get PDF
    Given a 3D binary digital image I, we define and compute an edge-weighted tree, called Homological Region Tree (or Hom-Tree, for short). It coincides, as unweighted graph, with the classical Region Adjacency Tree of black 6-connected components (CCs) and white 26- connected components of I. In addition, we define the weight of an edge (R, S) as the number of tunnels that the CCs R and S “share”. The Hom-Tree structure is still an isotopic invariant of I. Thus, it provides information about how the different homology groups interact between them, while preserving the duality of black and white CCs. An experimentation with a set of synthetic images showing different shapes and different complexity of connected component nesting is performed for numerically validating the method.Ministerio de Economía y Competitividad MTM2016-81030-

    Locally Adaptive Frames in the Roto-Translation Group and their Applications in Medical Imaging

    Get PDF
    Locally adaptive differential frames (gauge frames) are a well-known effective tool in image analysis, used in differential invariants and PDE-flows. However, at complex structures such as crossings or junctions, these frames are not well-defined. Therefore, we generalize the notion of gauge frames on images to gauge frames on data representations U:RdSd1RU:\mathbb{R}^{d} \rtimes S^{d-1} \to \mathbb{R} defined on the extended space of positions and orientations, which we relate to data on the roto-translation group SE(d)SE(d), d=2,3d=2,3. This allows to define multiple frames per position, one per orientation. We compute these frames via exponential curve fits in the extended data representations in SE(d)SE(d). These curve fits minimize first or second order variational problems which are solved by spectral decomposition of, respectively, a structure tensor or Hessian of data on SE(d)SE(d). We include these gauge frames in differential invariants and crossing preserving PDE-flows acting on extended data representation UU and we show their advantage compared to the standard left-invariant frame on SE(d)SE(d). Applications include crossing-preserving filtering and improved segmentations of the vascular tree in retinal images, and new 3D extensions of coherence-enhancing diffusion via invertible orientation scores

    Linearization of homogeneous, nearly-isotropic cosmological models

    Full text link
    Homogeneous, nearly-isotropic Bianchi cosmological models are considered. Their time evolution is expressed as a complete set of non-interacting linear modes on top of a Friedmann-Robertson-Walker background model. This connects the extensive literature on Bianchi models with the more commonly-adopted perturbation approach to general relativistic cosmological evolution. Expressions for the relevant metric perturbations in familiar coordinate systems can be extracted straightforwardly. Amongst other possibilities, this allows for future analysis of anisotropic matter sources in a more general geometry than usually attempted. We discuss the geometric mechanisms by which maximal symmetry is broken in the context of these models, shedding light on the origin of different Bianchi types. When all relevant length-scales are super-horizon, the simplest Bianchi I models emerge (in which anisotropic quantities appear parallel transported). Finally we highlight the existence of arbitrarily long near-isotropic epochs in models of general Bianchi type (including those without an exact isotropic limit).Comment: 31 pages, 2 figures. Submitted to CQ

    Network Centralities in Polycentric Urban Regions: Methods for the Measurement of Spatial Metrics

    Get PDF
    The primary aim of this thesis is to explain the complex spatial organisations of polycentric urban regions (PURs). PURs are a form of regional morphology that often evolves from post-industrial structures and describe a subnational area featuring a plurality of urban centres. As of today, the analysis of the spatial organisation of PURs constitutes a hitherto uncharted territory. This is due to PURs’ inherent complexity that poses challenges for their conceptualisation. In this context, this thesis reviews theories on the spatial organisation of regions and cities and seeks to make a foundational methodological contribution by joining space syntax and central place theory in the conceptualisation of polycentric urban regions. It takes into account human agency embedded in the physical space, as well as the reciprocal effect of the spatial organisation for the emergence of centralities and demonstrates how these concepts can give insights into the fundamental regional functioning. The thesis scrutinises the role that the spatial organisation plays in such regions, in terms of organising flows of goods and people, ordering locational occupation and fostering centres of commercial activity. It proposes a series of novel measurements and techniques to analyse large and messy datasets. This includes a method for the application of large-scale volunteered geographic information in street network analysis. This is done, in the context of two post-industrial regions: the German Ruhr Valley and the British Nottinghamshire, Derbyshire and Yorkshire region. The thesis’ contribution to the understanding of regional spatial organisation and the study of regional morphology lies in the identification of spatial structural features of socio-economic potentials of regions and particular areas within them. It constitutes the first comparative study of comprehensive large-scale regional spatial networks and presents a framework for the analysis of regions and the evaluation of the predictive potential of spatial networks for socio-economic patterns and the location of centres in regional contexts

    An energy-conserving contact theory for discrete element modelling of arbitrarily shaped particles: Contact volume based model and computational issues

    Get PDF
    The contact volume based energy-conserving contact model is presented in the current paper as a specialised version of the general energy-conserving contact model established in the first paper of this series (Feng, 2020). It is based on the assumption that the contact energy potential is taken to be a function of the contact volume between two contacting bodies with arbitrary (convex and concave) shapes in both 2D and 3D cases. By choosing such a contact energy function, the full normal contact features can be determined without the need to introduce any additional assumptions/parameters. By further exploiting the geometric properties of the contact surfaces concerned, more effective integration schemes are developed to reduce the evaluation costs involved. When a linear contact energy function of the contact volume is adopted, a linear contact model is derived in which only the intersection between two contact shapes is needed, thereby substantially improving both efficiency and applicability of the proposed contact model. A comparison of this linear energy-conserving contact model with some existing models for discs and spheres further reveals the nature of the proposed model, and provides insights into how to appropriately choose the stiffness parameter included in the energy function. For general non-spherical shapes, mesh representations are required. The corresponding computational aspects are described when shapes are discretised into volumetric meshes, while new developments are presented and recommended for shapes that are represented by surface triangular meshes. Owing to its additive property of the contact geometric features involved, the proposed contact model can be conducted locally in parallel using GPU or GPGPU computing without occurring much communication overhead for shapes represented as either a volumetric or surface triangular mesh. A set of examples considering the elastic impact of two shapes are presented to verify the energy-conserving property of the proposed model for a wide range of concave shapes and contact scenarios, followed by examples involving large numbers of arbitrarily shaped particles to demonstrate the robustness and applicability for more complex and realistic problems
    corecore