1. A machine-implemented method of generating a stabilized video sequence, comprising: receiving an input video sequence captured by an image capture device, the input video sequence including a plurality of pairs of successive frames; receiving motion sensor data indicative of motion of the image capture device while the input video sequence was being captured; identifying a set of matching features for each pair of successive frames; identifying a first feature in a first frame of a first pair of the successive frames; identifying a location for a search window in a second frame of the first pair of the successive frames based on the motion sensor data; identifying global motion features in each set of matching features based on the motion sensor data, the global motion features indicative of movement of the image capture device; and generating a stabilized video sequence based on the input video sequence and the identified global motion features.