Fast searching centroids of 2D arbitrary shape is still a key problem in the fields of pattern recognition and object tracking. This paper presents a new fast algorithm by analyzing the moment method

which is based on the character that the sum of distances between centroid and other points is the minimum. The algorithm gets the centroid position just from edge information. The algorithm is robust and can be used in the systems of autonomous robot locating

navigation

tracking and docking.