US Patent 7050503 Segment-based encoding system using residue coding by basis function coefficients

An encoding system includes an encoder that encodes uncompressed video data to form compressed video data and a decoder that decodes the compressed video data to form at least an approximation of the uncompressed video data. The video data comprises a sequence of a plurality of image frames comprising key frames and nonkey frames. In encoding a nonkey frame, reference is made to segments of a reference frame. Kinetic information, such as motion vectors, relates portions of the nonkey frame to the segments of it reference frame. The information content of the nonkey frame that is not conveyed by the segmentation, the reference frame content and the kinetic information can be encoded as residue data. Each segment's residue data, or the nonkey frame's residue data, can be encoded as coefficients of basis functions known to both the encoder and the decoder.