Combined the basic theory of particle filter algorithm with the small targets detection methods, the models of moving targets and measurement were established. Aiming at the issue of traditional particle filter algorithm, a new algorithm based on two level sampling and improved re sampling is proposed. The algorithm was simulated by the software Matlab. The experiment results show that the algorithm has good performance and simple calculation.