917 research outputs found

    Shape description and matching using integral invariants on eccentricity transformed images

    Get PDF
    Matching occluded and noisy shapes is a problem frequently encountered in medical image analysis and more generally in computer vision. To keep track of changes inside the breast, for example, it is important for a computer aided detection system to establish correspondences between regions of interest. Shape transformations, computed both with integral invariants (II) and with geodesic distance, yield signatures that are invariant to isometric deformations, such as bending and articulations. Integral invariants describe the boundaries of planar shapes. However, they provide no information about where a particular feature lies on the boundary with regard to the overall shape structure. Conversely, eccentricity transforms (Ecc) can match shapes by signatures of geodesic distance histograms based on information from inside the shape; but they ignore the boundary information. We describe a method that combines the boundary signature of a shape obtained from II and structural information from the Ecc to yield results that improve on them separately

    Shape localization, quantification and correspondence using Region Matching Algorithm

    Get PDF
    We propose a method for local, region-based matching of planar shapes, especially as those shapes that change over time. This is a problem fundamental to medical imaging, specifically the comparison over time of mammograms. The method is based on the non-emergence and non-enhancement of maxima, as well as the causality principle of integral invariant scale space. The core idea of our Region Matching Algorithm (RMA) is to divide a shape into a number of “salient” regions and then to compare all such regions for local similarity in order to quantitatively identify new growths or partial/complete occlusions. The algorithm has several advantages over commonly used methods for shape comparison of segmented regions. First, it provides improved key-point alignment for optimal shape correspondence. Second, it identifies localized changes such as new growths as well as complete/partial occlusion in corresponding regions by dividing the segmented region into sub-regions based upon the extrema that persist over a sufficient range of scales. Third, the algorithm does not depend upon the spatial locations of mammographic features and eliminates the need for registration to identify salient changes over time. Finally, the algorithm is fast to compute and requires no human intervention. We apply the method to temporal pairs of mammograms in order to detect potentially important differences between them

    Universal tools for analysing structures and interactions in geometry

    Get PDF
    This study examined symmetry and perspective in modern geometric transformations, treating them as functions that preserve specific properties while mapping one geometric figure to another. The purpose of this study was to investigate geometric transformations as a tool for analysis, to consider invariants as universal tools for studying geometry. Materials and Methods: The Erlangen ideas of F. I. Klein were used, which consider geometry as a theory of group invariants with respect to the transformation of the plane and space. Results and Discussion: Projective transformations and their extension to two-dimensional primitives were investigated. Two types of geometric correspondences, collinearity and correlation, and their properties were studied. The group of homotheties, including translations and parallel translations, and their role in the affine group were investigated. Homology with ideal line axes, such as stretching and centre stretching, was considered. Involutional homology and harmonic homology with the centre, axis, and homologous pairs of points were investigated. In this study unified geometry concepts, exploring how different geometric transformations relate and maintain properties across diverse geometric systems. Conclusions: It specifically examined Möbius transforms, including their matrix representation, trace, fixed points, and categorized them into identical transforms, nonlinear transforms, shifts, dilations, and inversions

    A geometrically motivated coordinate system for exploring spacetime dynamics in numerical-relativity simulations using a quasi-Kinnersley tetrad

    Get PDF
    We investigate the suitability and properties of a quasi-Kinnersley tetrad and a geometrically motivated coordinate system as tools for quantifying both strong-field and wave-zone effects in numerical relativity (NR) simulations. We fix the radial and latitudinal coordinate degrees of freedom of the metric, using the Coulomb potential associated with the quasi-Kinnersley transverse frame. These coordinates are invariants of the spacetime and can be used to unambiguously fix the outstanding spin-boost freedom associated with the quasi-Kinnersley frame (resulting in a preferred quasi-Kinnersley tetrad (QKT)). In the limit of small perturbations about a Kerr spacetime, these coordinates and QKT reduce to Boyer-Lindquist coordinates and the Kinnersley tetrad, irrespective of the simulation gauge choice. We explore the properties of this construction both analytically and numerically, and we gain insights regarding the propagation of radiation described by a super-Poynting vector. We also quantify in detail the peeling properties of the chosen tetrad and gauge. We argue that these choices are particularly well suited for a rapidly converging wave-extraction algorithm as the extraction location approaches infinity, and we explore numerically the extent to which this property remains applicable on the interior of a computational domain. Using a number of additional tests, we verify that the prescription behaves as required in the appropriate limits regardless of simulation gauge. We explore the behavior of the geometrically motivated coordinate system in dynamical binary-black-hole NR mergers, and find them useful for visualizing features in NR simulations such as the spurious "junk" radiation. Finally, we carefully scrutinize the head-on collision of two black holes and, for example, the way in which the extracted waveform changes as it moves through the computational domain.Comment: 30 pages, 17 figures, 2 table
    • …
    corecore