Patent ID: 7082166

Claim:
A decoder for decoding compressed video data to reconstruct video data that is at least an approximation of uncompressed video data encoded as the compressed video data, wherein the video data comprises a sequence of a plurality of image frames comprising reference frames and non-reference frames, the decoder comprising: a frame decompressor configured to decode a compressed reference frame to form a decoded reference frame: a frame buffer configured to store the decoded reference frame; and a segmenter in the decoder operating separately from the frame decompressor and configured to segment the decoded reference frame, wherein the segmentation is an assignment of some or all of the pixels of the decoded reference frame to segments based on at least one of pixel color values of the pixels and location of the pixels in the decoded reference frame; and a nonkey frame generator that regenerates, when a current frame is a non-reference frame, all or part of the current frame using kinetic information about the current frame from the compressed video data and using at least a part of the segmentation of the reference frame generated by the segmenter.