Repositorio de producción científica de la Universidad de Sevilla

Irregular graph pyramids and representative cocycles of cohomology generators

Opened Access Irregular graph pyramids and representative cocycles of cohomology generators


buscar en

Exportar a
Autor: González Díaz, Rocío
Ion, Adrián
Iglesias Ham, Mabel
Kropatsch, Walter G.
Departamento: Universidad de Sevilla. Departamento de Matemática Aplicada I
Fecha: 2009
Publicado en: Graph-Based Representations in Pattern Recognition, 5534, 263-272.
Tipo de documento: Artículo
Resumen: Structural pattern recognition describes and classifies data based on the relationships of features and parts. Topological invariants, like the Euler number, characterize the structure of objects of any dimension. Cohomology can provide more refined algebraic invariants to a topological space than does homology. It assigns ‘quantities’ to the chains used in homology to characterize holes of any dimension. Graph pyramids can be used to describe subdivisions of the same object at multiple levels of detail. This paper presents cohomology in the context of structural pattern recognition and introduces an algorithm to efficiently compute representative cocycles (the basic elements of cohomology) in 2D using a graph pyramid. Extension to nD and application in the context of pattern recognition are discussed.
Tamaño: 343.2Kb
Formato: PDF



Mostrar el registro completo del ítem

Esta obra está bajo una Licencia Creative Commons Atribución-NoComercial-CompartirIgual 4.0 Internacional

Este registro aparece en las siguientes colecciones