loading...
Feature Matching by Searching Maximum Clique on High Order Association Graph
Venice, Italy September 27-September 29
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICIAP.1999.79766910th International Conference on Imag ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A. Branca, C.N.R.
E. Stella, C.N.R.
A. Distante, C.N.R.
In this work we consider the most important problem in computer vision of performing matching among elementary features of objects when observed from different point of view. We formulate the problem in terms of sub-graph isomorphism between relational graphs characterized by nodes representing interested object features and linking edges weighted by projective invariant values. The matching involves to determine all nodes in the association graph mutually compatible according to the similarity of the imposed invariant relations encoded on the edges. The solution requires to determine subsets of nodes totally interconnected by edges with highest weights. Moreover, in most contexts, relations among more than two features can be involved, giving rise to association graphs of higher order. Recently it has been recognized to a particular class of dynamical equations to be able of solving the maximum clique problem into an optimal manner. In our work, we have extended and applied such results to solve the most general problem of searching for the maximum edge-weighted clique on high order association graphs. Moreover we have applied the method to a classical problem in computer vision of planar 3D surface reconstruction which is of fundamental importance for an autonomous moving vehicle in order to accomplish some elementary tasks, such as detection of ground floor obstacles or independent moving objects.
Citation:
A. Branca, E. Stella, A. Distante, "Feature Matching by Searching Maximum Clique on High Order Association Graph," iciap, pp.642, 10th International Conference on Image Analysis and Processing (ICIAP'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.