1. 1. An encoding system, wherein an encoder encodes uncompressed video data to form compressed video data and a decoder decodes the compressed video data to form at least an approximation of the uncompressed video data, and wherein the video data comprises a sequence of a plurality of image frames comprising key frames and nonkey frames, the encoding system comprising: an encoder comprising: a) a segmenter that generates a segmentation of a reference frame, wherein a reference frame is a frame having content that is used in encoding a nonkey frame and wherein the segmentation is an assignment of some or all of the pixels of the reference frame to segments based on at least one of pixel color values of the pixels and location of the pixels in the reference frame; b) a kinetic information generator that generates kinetic information that relates regions of a nonkey frame to segments of the reference frame as indicated by the segmentation generated by the segmenter; and c) compressed video data outputter that outputs compressed video data including at least compressed key frames and the kinetic information; and a decoder comprising: a) a segmenter that generates at least a part of a segmentation of a reference frame extracted from the compressed video data; and b) a nonkey frame generator that regenerates a nonkey frame using kinetic information about the nonkey frame from the compressed video data and using at least a part of the segmentation of the reference frame generated by the decoder's segmenter.