Abstract: Example embodiments presented herein are directed towards rolling shutter video stabilization utilizing three dimensional motion analysis. In stabilizing the rolling shutter video, a three dimensional motion of the device capturing the image may be determined or estimated. In some example embodiments the three dimensional motion may be a purely rotational motion, a purely translation motion, or a rotational and translational motion. The estimated three dimensional motion may be utilized to adjust the pixels of an image frame in order to rectify and stabilize the video image.