Circular Projection Target Tracking Algorithm Based on Different Value method

摘要

Template matching is the process of searching the present and the location of a reference image or an object in a scene image. If the image has the same size object as the model or reference image, the object will be found and get the location through some arithmetic. The conventional matching me thod used the spatial cross-correlation process which is computationally expensive. Some algorithms are proposed for this speed problem, such as pyramid algorithm, but it still can’t reach the real-time for bigger model image. Moreover, the cross-correlation algorithm can’t be effective when the object in the image is rotated. Therefore, the conventional algorithms can’t be used for practical purpose. In this paper, an algorithm for a rotation invariant template matching method based on different value circular projection target tracking algorithm is proposed. This algorithm projects the model image as circular and gets the radius and the sum of the same radius pixel value. The sum of the same radius pixel value is invariable for the same image and the any rotated angle image. Therefore, this algorithm has the rotation invariant property. In order to improve the matching speed and get the illumination invariance, the different value method is combined with circular projection algorithm. This method computes the different value between model image radius pixel sum and the scene image radius pixel sum so that it gets the matching result. The pyramid algorithm also is been applied in order to improve the matching speed. The first step: Sampling the raw image interleaved and getting the quarter of the raw image. The compute speed is increasing largely due to the data decreased. The second step: Matching finely model image around the first step’s result. In the end, the matching location is given. The author used the above method to practical projects and verified the results. The results show that this algorithm has the good rotate invariance and real-time property.