Invariant representative cocycles of cohomology generators using irregular graph pyramids

► We compute representative cocycles invariant to scanning and rotation of the object. ► A graph pyramid provides a reduced object-representation (ROR), preserving topology. ► Cocycles in the ROR are down-projected to the original object, in the pyramid. ► Rotation invariance is achieved by a rotati...

Full description

Saved in:
Bibliographic Details
Published in:Computer vision and image understanding 2011-07, Vol.115 (7), p.1011-1022
Main Authors: Gonzalez-Diaz, Rocio, Ion, Adrian, Iglesias-Ham, Mabel, Kropatsch, Walter G.
Format: Article
Language:English
Subjects:
C (programming language)
Graph pyramids
Graphs
Homology
Invariants
Pattern recognition
Pyramids
Representative cocycles of cohomology generators
Topology
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:► We compute representative cocycles invariant to scanning and rotation of the object. ► A graph pyramid provides a reduced object-representation (ROR), preserving topology. ► Cocycles in the ROR are down-projected to the original object, in the pyramid. ► Rotation invariance is achieved by a rotation invariant construction of the pyramid. 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.
ISSN:1077-3142
1090-235X
DOI:10.1016/j.cviu.2010.12.009