6 research outputs found

    Getting topological information for a 80-adjacency doxel-based 4D volume through a polytopal cell complex

    Get PDF
    Given an 80-adjacency doxel-based digital four-dimensional hypervolume V, we construct here an associated oriented 4–dimensional polytopal cell complex K(V), having the same integer homological information (that related to n-dimensional holes that object has) than V. This is the first step toward the construction of an algebraic-topological representation (AT-model) for V, which suitably codifies it mainly in terms of its homological information. This AT-model is especially suitable for global and local topological analysis of digital 4D images

    Associating cell complexes to four dimensional digital objects

    Get PDF
    The goal of this paper is to construct an algebraic-topological representation of a 80–adjacent doxel-based 4–dimensional digital object. Such that representation consists on associating a cell complex homologically equivalent to the digital object. To determine the pieces of this cell complex, algorithms based on weighted complete graphs and integral operators are shown. We work with integer coefficients, in order to compute the integer homology of the digital object

    Advanced homology computation of digital volumes via cell complexes

    Get PDF
    Given a 3D binary voxel-based digital object V, an algorithm for computing homological information for V via a polyhedral cell complex is designed. By homological information we understand not only Betti numbers, representative cycles of homology classes and homological classification of cycles but also the computation of homology numbers related additional algebraic structures defined on homology (coproduct in homology, product in cohomology, (co)homology operations,...). The algorithm is mainly based on the following facts: a) a local 3D-polyhedrization of any 2Ă—2Ă—2 configuration of mutually 26-adjacent black voxels providing a coherent cell complex at global level; b) a description of the homology of a digital volume as an algebraic-gradient vector field on the cell complex (see Discrete Morse Theory [5], AT-model method [7,5]). Saving this vector field, we go further obtaining homological information at no extra time processing cost

    A continuous analog for 4-dimensional objects

    Get PDF
    In this paper, we follow up on the studies developed by Kovalevsky (Comput Vis Graph Image Process 46:141–161, 1989) and Kenmochi et al. (Comput Vis Image Underst 71:281–293, 1998), which defined a continuous analog for a 4-dimensional digital object. Here, we construct a cell complex that has the same topological information as the original 4-dimensional digital object

    Modélisation, Analyse, Représentation des Images Numériques Approche combinatoire de l’imagerie

    Get PDF
    My research are focused on combinatorial image processing. My approach is to propose mathematical models to abstract physical reality. This abstraction allows to define new techniques leading to original solutions for some problems. In this context, I propose a topological model of image, regions segmentation based on statistical criteria and combinatorial algorithms, and a bound representation based on combinatorial maps.Mes travaux de recherche sont basés sur une approche combinatoire et discrète de l’imagerie. Ma démarche est de proposer des définitions de modèles mathématiques fournissant une abstraction de la réalité physique, cette abstraction permettant de définir des nouvelles techniques amenant des solutions originales à des problèmes posés. Dans ce cadre, je me suis plus particulièrement intéressé à la définition d’un modèle formel d’image, à la segmentation en régions par des techniques algorithmiques et statistiques, et à la structuration du résultat à l’aide d’une représentation combinatoire
    corecore