1. A method for providing a stabilized digital video sequence, comprising: receiving a digital video sequence of a scene captured using a digital video camera, the digital video sequence having a time sequence of image frames, each image frame having a two-dimensional array of image pixels in response to activation of a user interface control; analyzing at least a portion of a plurality of the image frames captured at different times to determine a corresponding one-dimensional image frame representation having an associated spatial dimension; combining the one-dimensional frame representations for the plurality of image frames to form a two-dimensional spatiotemporal representation of the video sequence, one of the dimensions being a time dimension and the other dimension being the spatial dimension associated with the one-dimensional image frame representations; identifying a set of trajectories in the two-dimensional spatiotemporal representation of the video sequence, each trajectory corresponding to a structure in the two-dimensional spatiotemporal representation of the video sequence and representing the spatial position of a feature in the two-dimensional spatiotemporal representation of the video sequence as a function of time; analyzing the set of trajectories to identify a set of foreground trajectory segments representing foreground motion information and a set of background trajectory segments representing background motion information; analyzing the background trajectory segments to estimate a motion pattern for the digital video camera; analyzing the motion pattern for the digital video camera to determine an undesired motion portion; applying spatial shifts to at least some of the image frames of the digital video sequence to provide a stabilized digital video sequence, wherein the spatial shifts are determined in response to the determined undesired motion portion to substantially counteract the unintended camera shaking motion; and storing the stabilized digital video sequence in a processor-accessible memory.