Patent ID: 7783112
Filing Date: 2010-08-24
Classification: G06K

Abstract:
1. An automated method of evaluating proximity of a second contour correspondent to a template contour provided by a database containing templates of determined objects to be recognized, to a first contour extracted from an image, comprising: determining points of the second contour that are each univocally paired with one point of the first contour according to a pointwise pairing step comprising: a step of associating each point of the first contour with a point of the second contour determined as the closest, resulting for each point of the second contour, in a set of points of 0, 1 or n points of the first contour, that is associated with, then a step of univocally pairing each point of the second contour with one point of the first contour if said one point of the first contour exists, by determining from among said set of points of the first contour, the point of the first contour which is the closest to said point of the second contour, and evaluating the proximity of said second contour to said first contour as a function of a proximity measure of each of said determined points of the second contour, with the one point of said first contour to which it is univocally paired, wherein the associating step uses a chamfer map of the second contour via which, at each point of the first contour with coordinates x and y applied as input, said map provides as output an identification of the associated point of the second contour and a measure of the proximity between the two points thus associated.