This paper presents an algorithm of detecting moving objects in video sequences. First, moving change region is detected based on estimating the parameters of relative noise between two consecutive frames. Then, edge location of moving objects is generated through combining moving change region and edge information in the current frame. Finally, moving object is detected according to its edge location. Experimental results show that the proposed algorithm is effective with strong robustness.