A shape recognition scheme based on relative distances of feature points from the centroid

摘要

In this paper, a simple but efficient scheme to recognize shapes is proposed. In our scheme, all of the boundary points are used to calculate the centroid of an object, then the distance between each feature point and the centroid is computed. We have shown that the time complexity of our shape matching algorithm is O(m), where m is the number of feature points. The most important advantage of our method is its independence to translation, rotation and scaling of objects.