A new fast digital image stabilization(DIS) scheme is presented based on three-step search(TSS) algorithm and projection algorithm(PA).Multiple-candidates are used in search steps of TSS algorithm,which improves the motion estimation accuracy.The simulation experiments show that the proposed scheme is a high-speed and high-precision algorithm for image stabilization and can be used for more complicated motion estimation models.