Target Detection Algorithm Based on Chamfer Distance Transform and Random Template

To complete the target detection task in the scene of a few target samples and low configuration software running environment, a target detection algorithm based on Chamfer distance transformation and random template is proposed in this paper. Firstly, construct the multi-level pyramids of the images to be searched, add random curve segments on the original template to make multiple random templates to train the SVM and use these random templates in the subsequent template matching process; Then, perform template matching from the top level, use SVM to determine whether the target position is a correct match; Finally, map the location to the next level for finer matching positioning, repeat the process until the bottom is reached. Test results show that this algorithm runs fast and has high accuracy in positioning, which make it competitive in real application.