Length calculation and determination device, angle calculation and determination device and image determination system

A method of identifying a target pattern in an image, said method comprising;

• a) establishing an inventory of characteristic pattern points said target pattern;
• b) grouping Bald characteristic pattern points into three-points sets defining a first angle having a characteristic pattern point at a vertex of said first angle and two characteristic pattern points at side-ends of said first angle, assigning an identification indicator to all three characteristic pattern points in each three-point set specifying which pattern point is at the vertex position and which pattern points are at the side-end positions of said first angle;
• c) establishing a first record of a respective first angle parameter proportional to a corresponding first angle within each three-point set, each first angle parameter being defined as the product of its corresponding first angle's side-lengths multiplied by the cosine of its corresponding first angle;
• d) partitioning said image into a plurality of sub-image points;
• e) identifying at least three sub-image points having attributes substantially similar to a corresponding three of said characteristic pattern points;
• f) calculating a second angle parameter characteristic of a second angle defined by said three identified sub-image points, and comparing said second angle parameter to said first angle parameters;
• g) determining that said target pattern has not been identified in response to no match being found in step (f)
• wherein:
• step (e) includes assigning paid identified sub-image points the identification indicator of their corresponding characteristic pattern point, and step (f) is implemented only when said identified sub-image points correspond to a complete three-point set;
• said vertex of the second angle calculated in step (f) is the sub-image point whose identification indicator corresponds to the characteristic pattern point that is the vertex of the corresponding complete three-point set;
• and the calculated second angle parameter is compared with the first angle parameter of said corresponding three-point set;
• and
• said sub-image points forming the side-ends of said second angle are defined by X,Y coordinates of a cartesian plane having positional value relative to the sub-image point identified as the vertex of said second angle;
• said second angle parameter being defined as the sum of the product of the X coordinates and the product of the Y coordinates of paid sub-image points at the side-ends.

A pattern recognition system for identifying a target pattern within an image, said pattern recognition system comprising:

• a memory store holding first key data descriptive of selected characteristic pattern points within said target pattern, said characteristic pattern points being grouped into three-point sets constituting a first triangle, said first key data including at least one of first length attribute data and first angle attribute data, said first length attribute data being the square of the sides of said first triangle, said first angle attribute data corresponding at least to one of the three angles within said first triangle and being the cosine of a first angle multiplied by the length of the sides adjoining said first angle;
• a processing unit having access to said memory store and having an input for receiving second key data descriptive of selected sub-image points of said image, said selected sub-image points having image attributes substantially similar to corresponding characteristic pattern points and said second key data including position information of its corresponding sub-image point, said processing unit collecting said second key data into data groups corresponding to three sub-image points constituting a second triangle and using said position information to calculate at least one of second length attribute data and second angle attribute data distinctive of said second triangle, said processing unit comparing available second length attribute data to available first attribute data and comparing available second angle attribute data to available first angle attribute data to determine whether said second triangle is congruent to said first triangle;
• wherein said processing unit includes a calculation unit producing said second length attributes data and said second angle attribute data said calculation unit identifying the relative positions of each said sub-image points in said second triangle as X,Y displacement coordinates of a cartesian plane relative to a chosen sub-image point of said second triangle, said second length attribute data being calculated as the square of a side of said second triangle;
• and
• wherein the second angle attribute data of a chosen angle coincident with said chosen sub-image point being calculated as the sum of the product of the X displacement coordinates and the product of the Y displacement coordinates of the two sub-image points defining the sides of said second triangle adjacent said chosen angle.