A user of a video camera may be moving, have unsteady hands or hold the camera at one or more different angles while shooting a video. As a result, a recorded video may include one or more frames of the same scene that are rotated at different angles with respect to a reference (e.g., horizontal or vertical). The rotated frames may make the recorded video difficult to view or edit.