Multi-target detection based on Hough Transform and Mean Shift Multi-Scale Clustering

摘要

Detection based on Hough Transform is a good way frequently employed to detect straight-line targets, but it bears problems as difficulty in selecting an appropriate threshold coefficient and target misjudgment. To solve those technical problems mentioned above, this paper proposes a novel algorithm based on Hough Transform and Mean Shift Multi-Scale Clustering (MSMSC-HT). Firstly, the outline of targets is extracted and a primary selection is conducted by taking a low threshold. Then, the primary targets are treated with Multi-Scale Clustering, and the class centers can be obtained via Mean Shift algorithm. Finally, the target number and attitude parameters can be calculated adaptively by optimization of scales. For multi-target shaped in straight lines in sky background, this algorithm proposed can avoid the difficulty in the choice of an appropriate threshold by taking clustering method, thus can successfully complete detecting mission. Experimental results verify the efficacy of the proposed algorithm.