Patent ID: 8639100

Claim:
A digital video recorder, comprising: a store to record a digital video stream having encoded frames; a first decoder to decode the frames of the digital video stream in a playback mode, wherein the first decoder captures various decoder states during decoding of the frames, wherein a decoder state contains sufficient data to render a full and complete digital image associated with a particular frame and the decoder state is associated with the particular frame; and a keyframe synthesizer, configured to synthesize keyframes, the keyframes having sufficient data to render a complete digital image for use in normal playback and accelerated playback of the digital video stream, and configured to operate in a background mode with respect to the playback mode, the keyframe synthesizer comprising: a state index to store the decoder states, wherein the state index employs lossy compression to store the decoder states; a reader to read the digital video stream from the store; and a second decoder to decode the frames of the digital video stream read by the reader; wherein, when the digital video recorder is requested to begin at a particular frame in the video stream, the second decoder is loaded with the decoder state associated with the particular frame to enable the second decoder to resume decoding at the particular frame.