Now showing items 1-20 of 44

    • Icon

      Mereotopological Patterns for Ontology Evolution and Debugging  [Article]

      Aranda Corral, Gonzalo A.; Borrego Díaz, Joaquín; Chávez González, Antonia María (Universidad de Sevilla, 2010)
      In this paper the foundational principles and the application of a mereotopological theory, the Region Connection Calculus, for controlling the revision of formal ontologies by means of visual arrangements is presented. ...
    • Icon

      Tracking features in image sequences using discrete Morse functions  [Article]

      Jerse, Gregor; Mramor Kosta, Neza (Universidad de Sevilla, 2010)
      The goal of this contribution is to present an application of discrete Morse theory to tracking features in image sequences. The proposed algorithm can be used for tracking moving figures in a filmed scene, for tracking ...
    • Icon

      Proceedings of the Workshop on Computational Topology in Image Context 2010  [Article]

      González Díaz, Rocío; Real Jurado, Pedro (2010)
      It has been an honor and a pleasure to organize the 3rd International Workshop on Computational Topology in Image Context, CTIC 2010, in Chipiona (Spain), this year, after it was held in Poitiers (France) in 2008 and in ...
    • Icon

      Image Segmentation Inspired by Cellular Models using hardware programming  [Article]

      Carnero Iglesias, Javier; Díaz Pernil, Daniel; Molina Abril, Helena; Real Jurado, Pedro (Universidad de Sevilla, 2010)
      Several features of image segmentation make it suitable for bio–inspired techniques. It can be parallelized, locally solved and the input data can be easily encoded using representations inspired by nature. In this paper, ...
    • Icon

      Improved Locally Adaptive Sampling Criterion for Topology Preserving Reconstruction of Multiple Regions  [Article]

      Tcherniavski, Leonid; Hnisch, Christian; Meine, Hans (Universidad de Sevilla, 2010)
      Volume based digitization processes often deal with non-manifold shapes. Even though many reconstruction algorithms have been proposed for non-manifold surfaces, they usually don’t preserve topological properties. Only ...
    • Icon

      Strong separating (k, k)−surfaces on Z3  [Article]

      Ciria Cosculluela, José; Domínguez Murillo, Eladio; Francés Román, Ángel Ramón; Quintero Toscano, Antonio Rafael (Universidad de Sevilla, 2010)
      For each adjacency pair (k, k) != (6, 6), k, k ∈ {6, 18, 26}, we introduce a new family Skk of surfaces in the discrete space Z3 that strictly contains several families of surfaces previously defined, and other objects ...
    • Icon

      Human gait recognition using topological information  [Article]

      Lamar León, Javier; García Reyes, Edel; González Díaz, Rocío (Universidad de Sevilla, 2010)
      This paper shows an image/video application using topological invariants in human gait recognition. The 3D volume of a gait cycle is built stacking silhouettes extracted using a background substraction approach. Ideally, ...
    • Icon

      Counting excellent discrete Morse functions on compact orientable surfaces  [Article]

      Ayala Gómez, Rafael; Fernández Ternero, Desamparados; Vilches Alarcón, José Antonio (Universidad de Sevilla, 2010)
      We obtain the number of non-homologically equivalent excellent discrete Morse functions defined on compact orientable surfaces. This work is a continuation of the study which has been done in [2, 4] for graphs.
    • Icon

      Gabor frames and topology-based strategies for astronomical images  [Article]

      Onchis, Darian M.; Real Jurado, Pedro; Gillich, Gilbert-Rainer (Universidad de Sevilla, 2010)
      The topic of this paper is the description of procedures to remove the fringes from complicated astronomical data sets, where the interference pattern is not regular, combining topological and Gabor-based analysis. A first ...
    • Icon

      Perfect discrete Morse functions on 2-complexes  [Article]

      Ayala Gómez, Rafael; Fernández Ternero, Desamparados; Vilches Alarcón, José Antonio (Universidad de Sevilla, 2010)
      This paper is focused on the study of perfect discrete Morse functions on a 2-simplicial complex. These are those discrete Morse functions such that the number of critical i-simplices coincides with the i-th Betti number ...
    • Icon

      Computing The Cubical Cohomology Ring (Extended Abstract)  [Article]

      Kaczynski, Tomasz; Dlotko, Pawel; Mrozek, Marian (Universidad de Sevilla, 2010)
      The goal of this work is to establish a new algorithm for computing the cohomology ring of cubical complexes. The cubical structure enables an explicit recurrence formula for the cup product. We derive this formula and, ...
    • Icon

      Algorithm to Compute a Minimal Length Basis of Representative Cocycles of Cohomology Generators  [Article]

      Iglesias Ham, Mabel; García Reyes, Edel; Kropatsch, Walter G.; González Díaz, Rocío (Universidad de Sevilla, 2010)
      An algorithm to compute a minimal length basis of representative cocycles of cohomology generators for 2D images is proposed. We based the computations on combinatorial pyramids foreseeing its future extension to 3D objects. ...
    • Icon

      The efficiency of a homology algorithm based on discrete morse theory and coreductions (extended abstract)  [Article]

      Harker, Shaun; Mischaikow, Konstantin; Mrozek, Marian; Nanda, Vidit; Wagner, Hubert; Juda, Mateusz; Dlotko, Pawel (Universidad de Sevilla, 2010)
      Two implementations of a homology algorithm based on the Forman’s discrete Morse theory combined with the coreduction method are presented. Their efficiency is compared with other implementations of homology algorithms.
    • Icon

      Topology-preserving perceptual segmentation using the Combinatorial Pyramid  [Article]

      Antúnez Ortiz, Esther; Marfil Robles, Rebeca; Bandera Rubio, Antonio (Universidad de Sevilla, 2010)
      Scene understanding and other high-level visual tasks usually rely on segmenting the captured images for dealing with a more efficient mid-level representation. Although this segmentation stage will consider topological ...
    • Icon

      Combining regular decimation and dual graph contraction for hierarchical image segmentation  [Article]

      Torres García, Fuensanta; Marfil Robles, Rebeca; Haxhimusa, Yll; Bandera Rubio, Antonio (Universidad de Sevilla, 2010)
      The Bounded Irregular Pyramid (BIP) is a hierarchical structure for image representation whose aim is to combine concepts from regular and irregular pyramids. The data structure is a combination of the simplest regular and ...
    • Icon

      Persistent homology and partial matching of shapes  [Article]

      Landi, Claudia (Universidad de Sevilla, 2010)
      The ability to perform not only global matching but also partial matching is in-vestigated in computer vision and computer graphics in order to evaluate the performance of shape descriptors. In my talk I will consider the ...
    • Icon

      On the Recognition of Tori Embedded in R3  [Article]

      Arnaud, Hélène (Universidad de Sevilla, 2010)
      Many known algorithms allow us to topologically recognize surfaces in 3D images. However, none of them permits us to distinguish different types of embeddings of surfaces. In this paper, we restrict our study to the case ...
    • Icon

      Invariant Spectral Hashing of Image Saliency Graph  [Article]

      Taquet, Maxime; Jacques, Laurent; Vleeschouwer, Christophe de (Universidad de Sevilla, 2010)
      Image hashing is the process of associating a short vector of bits to an image. The resulting summaries are useful in many applications including image indexing, image authentication and pattern recognition. These hashes ...
    • 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

      Towards optimality in discrete Morse Theory through chain homotopies  [Article]

      Real Jurado, Pedro; Molina Abril, Helena (Universidad de Sevilla, 2010)
      Once a discrete Morse function has been defined on a finite cell complex, information about its homology can be deduced from its critical elements. The main objective of this paper is to define optimal discrete gradient ...