PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Unified graph matching in Euclidean spaces and applications to image comparison and retrieval 12/571,630.
Xerox Corporation


[001]A first graph embedded in a Euclidean space is modeled by a globally rigid first model graph that includes all vertices and edges of the first graph and has a preselected maximum clique size. The modelling is configured to maintain the preselected maximum clique size by employing an edge adding process that replicates a vertex of a vertex pair connected by an edge. A mapping between vertices of the first graph and vertices of a second graph is computed by optimizing a mapping between vertices of the first model graph of the second graph.

EPrint Type:Patent
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Machine Vision
Learning/Statistics & Optimisation
ID Code:6150
Deposited By:Teo de Campos
Deposited On:08 March 2010