Title
Invariant representative cocycles of cohomology generators using irregular graph pyramids
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.
Year
DOI
Venue
2011
10.1016/j.cviu.2010.12.009
Computer Vision and Image Understanding
Keywords
DocType
Volume
topological space,graph pyramid,structural pattern recognition,invariant representative cocycles,refined algebraic invariants,rotation invariant cocycles,topological invariants,irregular graph pyramid,cohomology generator,representative cocycles,euler number,multiple level,graph pyramids,representative cocycles of cohomology generators,basic element,pattern recognition,level of detail
Journal
115
Issue
ISSN
Citations 
7
Computer Vision and Image Understanding
5
PageRank 
References 
Authors
0.52
15
4
Name
Order
Citations
PageRank
rocio gonzalezdiaz112617.14
Adrian Ion222221.11
Mabel Iglesias Ham3224.91
Walter G. Kropatsch4896152.91