Abstract:For the existing circle matching algorithms could not simultaneously meet the requirements of high-speed, low memory consumption and high accuracy, a new algorithm based on hit rate was proposed. The Ring Sample Template was introduced and its edge was used as matching information. The matching result was determined by hit rate, and the Grey Scale Correlation between source and destination was calculated to eliminate wrong destination. The result showed that the algorithm could get destination position in milliseconds, and had good performances on both memory consumption and reliability.