This paper presents a new robust digital image stabilization system, which involves a practical motion model based on a feature-histogram. The feature-histogram is used for adaptive selection of feasible motion estimation regions. By estimating the representative motion vector in the optimally selected region, the proposed algorithm can robustly remove undesired camera vibration regardless of object's movement. When compared with the traditional methods, experimental results show that the proposed algorithm can improve the performance by 7% with four times faster computation compared with the existing sum-absolute-difference (SAD) based method.