Showing 1–2 of 2 results for author: Ion, A
-
Invariant Representative Cocycles of Cohomology Generators using Irregular Graph Pyramids
Authors:
Rocio Gonzalez-Diaz,
Adrian Ion,
Mabel Iglesias-Ham,
Walter G. Kropatsch
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 di…
▽ More
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.
△ Less
Submitted 13 July, 2011; v1 submitted 18 May, 2011;
originally announced May 2011.
-
Image Segmentation by Discounted Cumulative Ranking on Maximal Cliques
Authors:
Joao Carreira,
Adrian Ion,
Cristian Sminchisescu
Abstract:
We propose a mid-level image segmentation framework that combines multiple figure-ground hypothesis (FG) constrained at different locations and scales, into interpretations that tile the entire image. The problem is cast as optimization over sets of maximal cliques sampled from the graph connecting non-overlap**, putative figure-ground segment hypotheses. Potential functions over cliques combine…
▽ More
We propose a mid-level image segmentation framework that combines multiple figure-ground hypothesis (FG) constrained at different locations and scales, into interpretations that tile the entire image. The problem is cast as optimization over sets of maximal cliques sampled from the graph connecting non-overlap**, putative figure-ground segment hypotheses. Potential functions over cliques combine unary Gestalt-based figure quality scores and pairwise compatibilities among spatially neighboring segments, constrained by T-junctions and the boundary interface statistics resulting from projections of real 3d scenes. Learning the model parameters is formulated as rank optimization, alternating between sampling image tilings and optimizing their potential function parameters. State of the art results are reported on both the Berkeley and the VOC2009 segmentation dataset, where a 28% improvement was achieved.
△ Less
Submitted 24 September, 2010;
originally announced September 2010.