Method of implementation of correspondence of graphs associated with the physical entities and its applications to the resetting of images and has the shape recognition.

摘要

The matching process of the two graphs associated with the physical entities, the two graphs respectively comprising a number of nodes n1 and n2, such as n1 = n2, consists, for a process for optimizing, to modify iteratively a function of the combination is denoted f between the nodes of the two graphs, so as to minimize, by successive approaches, the function c (f), called a cost function of matching and is defined so as to constitute an error measurement of the combination performed by the function of combination treatment. br / application in the field of the analysis of images, and particularly to the centering of the images originating from different sensors and to the pattern recognition in three dimensions.