This paper presents a novel motion compensation approach for stabilizing video sequences captured by CMOS image sensors. Although a number of papers have been dedicated to the compensation of shaky camera motions, most of them have focused on CCD image sensors. By relating the homography model to the characteristics of CMOS video sequences, we estimated the dominant motion in image sequences degraded by random shake, simultaneously estimating the distortion parameters of CMOS image sensors. Also, we considered the real-time applications with a fast linear-programming approach for the estimation of camera motion.