This paper is dedicated to developing a cost-effective ground-moving object detection method in aerial videos. Without limitations on types, quantity, and distribution of moving objects, which were required by the previous methods, the proposed approach can detect various ground-moving objects in aerial videos captured through diverse flying states in various ground appearances. The proposed method is mainly composed of generation of the appropriate feature points, detection of moving objects, and target tracking. In the originality of our work, a novel detection strategy designed for ground-moving objects is based on change detection of Delaunay triangulation (CDDT) and a three-step motion vector search-based tracking algorithm is further exploited for enhancing the detection rate. Experimental results show that our method can achieve the detection rate of at least 95% (roughly similar to the famous existing state-of-the-art methods) and 0.03 second/frame (far less than the famous existing methods) using test videos (containing only several moving objects distributed in a sparse space) in the previous methods compared. Besides, the average detection rate of 86.81%, average false detection rate of 9.44%, and a frame rate of about 33[Formula: see text]fps can be obtained using our test videos captured in the complicated ground appearances. This result makes the proposed method more attractive for detecting various ground-moving objects in aerial videos, when compared to other approaches, and can also achieve cost-effective performance.