Recent Submissions

  • Icon

    Methods of computational topology for Solar Activity forecasting (Extended abstract)  [Article]

    Knyazeva, Irina; Makarenko, Nikolay; Malkova, Daria (Universidad de Sevilla, 2015)
    Solar activity is a space-time complex of events which produced by the Sun magnetic fields. One of the results of this activity is a huge plasma ejection which called solar flares. The solar flares occurs mainly in the ...
  • Icon

    Computing Fundamental Group via Forman’s Discrete Morse Theory Extended abstract  [Article]

    Brendel, Piotr; Dlotko, Pawel; Ellis, Graham; Juda, Mateusz; Mrozek, Marian (Universidad de Sevilla, 2015)
    We present research in progress on the algorithmic computation of the fundamental group of a CW complex. We use the algorithm to compute certain algebraic invariants of the fundamental group of the complement of a knot. ...
  • Icon

    Characterizing Configurations of critical points through LBP Extended Abstract  [Article]

    González Díaz, Rocío; Kropatsch, Walter G.; Cerman, Martin; Lamar León, Javier (Universidad de Sevilla, 2015)
    In this abstract we extend ideas and results submitted to [3] in which a new codification of Local Binary Patterns (LBP) is given using combinatorial maps and a method for obtaining a representative LBP image is developed ...
  • Icon

    CAPD::RedHom - Reduction heuristics for homology algorithms  [Article]

    Juda, Mateusz; Mrozek, Marian (Universidad de Sevilla, 2015)
    We present an efficient software package for computing homology of sets, maps and filtrations represented as cubical, simplicial and regular CW complexes. The core homology computation is based on classical Smith ...
  • Icon

    The algorithm for going through a labyrinth by an autonomous  [Article]

    Raduca, Eugen; Adiran, Paun; Raduca, Mihaela; Draghici, Silviu; Anghel Drugarin, Co (Universidad de Sevilla, 2015)
    The paper presents an algorithm for going through a path type labyrinth by an autonomous vehicle. The detection of the path and the maintaining of the motion direction have been addressed as well as going through the ...
  • Icon

    A Linear Time Algorithm for Drawing a Graph in 3 Pages within its Isotopy Class in 3-Space  [Article]

    Kurlin, Vitaliy (Universidad de Sevilla, 2015)
    We consider undirected graphs up to an ambient isotopy in 3-space. Such a graph can be represented by a plane diagram or a Gauss code. We recognize in linear time if a Gauss code represents an actual graph in 3-space. We ...
  • Icon

    Interactive display of 2D and 3D discrete quadrics with controlled topology  [Article]

    Andres, Eric; Toutant, Jean-Luc (Universidad de Sevilla, 2013)
    In this demonstration, we are going to propose an interactive animation of analytically defined discrete conics (quadrics in 2D) and discrete quadrics in 3D. The digitization is performed on the 2D quadratic equation: Ax2 ...
  • Icon

    Distributed boundary tracking using alpha and Delaunay-Cech shapes  [Article]

    Chintakunta, Harish; Krim, Hamid (Universidad de Sevilla, 2013)
    We demonstrate real time tracking of systematic failures in sensor networks, using distributed computation of the α−shape derived from the network. More generally, our work may be applied to tracking the boundary of any ...
  • Icon

    Bioinspired parallel 2D or 3D skeletonization  [Article]

    Reina Molina, Raúl; Díaz Pernil, Daniel (Universidad de Sevilla, 2013)
    Algebraic Topology has been proved to be an useful tool to be used in image processing. In this case we will borrow some elements from Algebraic Topology in order to show a parallel algorithm for thinning a binary 3D image ...
  • Icon

    DGCI 2013 Demo Session 7th IAPR International Conference on Discrete Geometry for Computer Imagery. Foreword  [Article]

    Díaz Pernil, Daniel; Fondón García, Irene; González Díaz, Rocío; Jiménez Rodríguez, María José (2013)
  • Icon

    Software tool for contrast enhancement and segmentation of melanoma images based on human perception  [Article]

    Fondón García, Irene; Abbas, Qaisar; Celebi, M. Emre; Ahmad, Waqar; Mushtaq, Qaisar (Universidad de Sevilla, 2013)
    In this paper we present a software tool for melanoma border detection (MBD). It has been designed to be incorporated in any Computer Aided Diagnosis Tool (CAD) for early detection of melanoma in mass screening programs. ...
  • Icon

    An application for gait recognition using persistent homology  [Article]

    Lamar León, Javier; García Reyes, Edel; González Díaz, Rocío; Alonso Baryolo, Raúl (Universidad de Sevilla, 2013)
    This Demo presents an application for gait recognition using persistent homology. Using a background subtraction approach, a silhouette sequence is obtained from a camera in a controlled environment. A border simplicial ...
  • Icon

    Calibration in optical graph recognition  [Article]

    Auer, Christopher; Bachmaier, Christian; Brandenburg, Franz J.; Gleißner, Andreas (Universidad de Sevilla, 2013)
    Graph drawing is the process of transforming the topological structure of a graph into a graphical representation. Primarily, it maps vertices to points and displays them by icons, and it maps edges to Jordan curves ...
  • Icon

    TKDetection: a software to detect and segment wood knots  [Article]

    henbühl, Adrien; Kerautret, Bertrand; Debled-Rennesson, Isabelle (Universidad de Sevilla, 2013)
    TKDetection is a software proposing to segment the wood knots obtained from X-Ray Computed Tomography (CT) scanners. It implements algorithms combining tools of image analysis and discrete geometry, like connected component ...
  • Icon

    Reconstructing persistent graph structures from noisy images  [Article]

    Chernov, Alexey; Kurlin, Vitaliy (Universidad de Sevilla, 2013)
    Let a point cloud be a noisy dotted image of a graph on the plane. We present a new fast algorithm for reconstructing the original graph from the given point cloud. Degrees of vertices in the graph are found by methods of ...
  • Icon

    Computational Algebraic Topology and Its Applications. Foreword  [Article]

    Berciano Alcaraz, Ainhoa; Díaz Pernil, Daniel; Sáenz de Cabezón Irigaray, Eduardo (2011)
  • Icon

    Regular map smoothing  [Article]

    Razafindrazaka, Faniry; Polthier, Konrad (Universidad de Sevilla, 2013)
    A regular map is a family of equivalent polygons, glued together to form a closed surface without boundaries which is vertex, edge and face transitive. The commonly known regular maps are derived from the Platonic solids ...
  • Icon

    Implementation of Integral based Digital Curvature Estimators in DGtal  [Article]

    Coeurjolly, David; Lachaud, Jacques-Olivier; Levallois, Jérémy (Universidad de Sevilla, 2013)
    In many geometry processing applications, differential geometric quantities estimation such as curvature or normal vector field is an essential step. In [1], we have defined curvature estimators on digital shape boundaries ...
  • Icon

    Obtaining cell complexes associated to four dimensional digital objects  [Article]

    Pacheco Martínez, Ana María; Mari, Jean-Luc; Real Jurado, Pedro (Universidad de Sevilla, 2010)
    In this paper, we determine a cell complex representation of a 80–adjacent doxelbased 4-dimensional object. The homological information of this polyhedral cell complex can be employed to specify topological features and ...
  • Icon

    Homological Groups, Spanning Forests and Membrane Computing  [Article]

    Berciano Alcaraz, Ainhoa; Díaz Pernil, Daniel (Universidad de Sevilla, 2011)
    In this paper we present a new way to determine the geometrical objects associated to the Homology groups of a 2D-digital binary image. In fact, using Membrane Computing with techniques of spanning forests, we are able to ...

View more