In order to reduce the computational complexity of searching in massive information in detecting of warhead targets, background removal is usually the first step of target detection algorithm in sequential frame images. In this paper, an adaptive multi-exposure time preserving star edge small area filtering background removal algorithm is proposed, which can suppress the back-ground and preserve the target and star edges. This algorithm not only ensures the accuracy of centroid and orbit determination, but also reduces false alarm and improves tracking accuracy.