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

Invariant representative cocycles of cohomology generators using irregular graph pyramids

 

Advanced Search
 
Opened Access Invariant representative cocycles of cohomology generators using irregular graph pyramids
Cites

Show item statistics
Icon
Export to
Author: González Díaz, Rocío
Ion, Adrián
Iglesias Ham, Mabel
Kropatsch, Walter G.
Department: Universidad de Sevilla. Departamento de Matemática Aplicada I
Date: 2011
Published in: Computer Vision and Image Understanding, 115 (7), 1011-1022.
Document type: Article
Abstract: 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. An extension to obtain scanning and rotation invariant cocycles is given.
Size: 829.3Kb
Format: PDF

URI: http://hdl.handle.net/11441/30803

DOI: http://dx.doi.org/doi:10.1016/j.cviu.2010.12.009

This work is under a Creative Commons License: 
Atribución-NoComercial-CompartirIgual 4.0 Internacional

This item appears in the following Collection(s)