Point pattern matching using centroid bounding

A method is presented for matching point patterns A and B in the plane where |A|=|B|=N. The method is capable of determining the registration and matching and is not affected by translation, rotation, scaling or noise. An example application of the algorithm to the matching of flat parts is shown. The algorithm not only allows part recognition, but may also be extended to perform automated verification of the dimension of the part