Abstract:Aiming at the problem that the Generalized Hough transform (GHT) is difficult to adaptively terminate in multi-target detection, an adaptive termination algorithm for GHT multi-target detection based on the local peak rate of change in Hough space is proposed. The algorithm is mainly based on the rule that the difference between the local peaks in the target region in the Hough space of the image for detecting is small, and the difference between the local peaks in the target region and the non-target region is big, which leads to the GHT algorithm terminating adaptively without setting a threshold. And the main steps of the algorithm are as follows: Firstly, the cumulative matching distribution of the target in the original image is obtained by the GHT algorithm. Then the distribution results are sorted in descending order. After the sorted distribution is obtained, multiple target recognition results are adaptively detected according to the average change rate of the accumulated peaks, and the algorithm is terminated. Experiments show that compared with the traditional algorithm, this algorithm can accurately detect the multi-target information of the image without significantly increasing the complexity of the algorithm, and can realize the adaptive termination of the multi-target detection algorithm.