Patent ID: 7319791
Filing Date: 2008-01-15
Classification: G06K

Abstract:
1. A method for recognizing an object in a target image using model primitives comprising an additive primitive and a subtractive primitive, said method comprising: assigning weights to said additive and subtractive primitives; deriving a target primitive for said object; determining associations between said target primitive and said model primitives; and computing a similarity score for said target primitive with respect to said model primitives, by increasing said similarity score for each one of said associations between said target primitive and said additive primitive, and by decreasing said similarity score for each one of said associations between said target primitive and said subtractive primitive, wherein said weights determine an amount by which said similarity score is increased or decreased for each of said associations, wherein the step of computing the similarity score comprises the steps of subtracting the sum of the weights of all subtractive primitives associated to a target primitive from the sum of the weights of all additive primitives associated to a target primitive and dividing the result by the sum of the weights of all additive primitives.