Image-A : Applicable Mathematics in Image Engineering - 2010 - Vol. I, Nº 1

URI permanente para esta colecciónhttps://hdl.handle.net/11441/2590

Examinar

Envíos recientes

Mostrando 1 - 7 de 7
  • Acceso AbiertoArtículo
    Proceedings of the Workshop on Computational Topology in Image Context 2010
    (2010) González Díaz, Rocío; Real Jurado, Pedro
    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 Saint Kathrein (Austria) in 2009. Our aim has been to continue the tradition of CTIC in providing a forum for scientific exchange in Topology and Computation in Image Context at a high quality level. This year, 26 scientific papers have been accepted, based on the scientific reviews, for their presentation during the conference. We are glad to check that the number of participants has reached a maximum in this edition, so we feel very grateful to them for their efforts.
  • Acceso AbiertoArtículo
    Tracking features in image sequences using discrete Morse functions
    (Universidad de Sevilla, 2010) Jerse, Gregor; Mramor Kosta, Neza
    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 moving particles, as well as for detecting canals in a CT scan of the head, or similar features in other types of data. The underlying idea which is used is the parametric discrete Morse theory presented in [13], where an algorithm for constructing the bifurcation diagram of a discrete family of discrete Morse functions was given. The original algorithm is improved here for the specific purpose of tracking features in images and other types of data, in order to produce more realistic results and eliminate irregularities which appear as a result of noise and excess details in the data.
  • Acceso AbiertoArtículo
    Towards optimality in discrete Morse Theory through chain homotopies
    (Universidad de Sevilla, 2010) Real Jurado, Pedro; Molina Abril, Helena; Universidad de Sevilla. Departamento de Matemática Aplicada I
    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 vector fields on general finite cell complexes, where optimality entails having the least number of critical elements. Our approach is to consider this problem as a homology computation question for chain complexes endowed with extra algebraic nilpotent operator.
  • Acceso AbiertoArtículo
    The efficiency of a homology algorithm based on discrete morse theory and coreductions (extended abstract)
    (Universidad de Sevilla, 2010) Harker, Shaun; Mischaikow, Konstantin; Mrozek, Marian; Nanda, Vidit; Wagner, Hubert; Juda, Mateusz; Dlotko, Pawel
    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.
  • Acceso AbiertoArtículo
    Counting excellent discrete Morse functions on compact orientable surfaces
    (Universidad de Sevilla, 2010) Ayala Gómez, Rafael; Fernández Ternero, Desamparados; Vilches Alarcón, José Antonio; Universidad de Sevilla. Departamento de Geometría y Topología
    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.
  • Acceso AbiertoArtículo
    Perfect discrete Morse functions on 2-complexes
    (Universidad de Sevilla, 2010) Ayala Gómez, Rafael; Fernández Ternero, Desamparados; Vilches Alarcón, José Antonio; Universidad de Sevilla. Departamento de Geometría y Topología
    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 of the complex. In particular, we establish conditions under which a 2-complex admits a perfect discrete Morse function and conversely, we get topological properties of a 2-complex admitting such kind of functions. This approach is more general than the known results in the literature [7], since our study is not restricted to surfaces. These results can be considered as a first step in the study of perfect discrete Morse functions on 3-manifolds.
  • Acceso AbiertoArtículo
    Persistent homology and partial matching of shapes
    (Universidad de Sevilla, 2010) Landi, Claudia
    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 persistent homology shape descriptor, and Iwill illustrate some results about persistence diagrams of occluded shapes and partial shapes. The main tool is a Mayer-Vietoris formula for persistent homology. Theoretical results indicate that persistence diagrams are able to detect a partial matching between shapes by showing a common subset of points both in the one-dimensional and the multi-dimensionalsetting. Experiments will be presented which outline the potential of the proposed approach in recognition tasks in the presence of partial information