Enhanced aperture problem solving method using displaced center quadtree adaptive partitioning

A method for effectively accounting for motion in different regions of a video frame during the encoding, for compression, of a sequence of image frames on a video film, comprising the steps of:

• a) selecting the first frame from the input stream of image frames;
• b) encoding the first frame using a wavelet transform algorithm;
• c) recording information about the encoded first frame such that it can be used as backward reference frame during restoration of the video film;
• d) selecting the next intra-frame from the sequence of image frames;
• e) encoding the infra frame using a wavelet-transform algorithm;
• f) recording information about the encoded intra-frame such that it can be used as forward reference frame during restoration of the video film;
• g) encoding the non-intra-frames between the forward reference frame and the backward reference frame;
• h) determining the motion vectors of the non-intra-frames;
• i) encoding the motion vectors of the non-intra-frames;
• j) recording the encoded motion vectors in a motion vector storage buffer;
• k) encoding the contents of the motion vector storage buffer using entropy encoding;
• l) recording B-frame header to the out put stream;
• m) recording entropy encoding results in a buffer;
• n) establishing the forward-reference as a backward-reference;
• o) selecting the next intra-frame from the sequence of image frames;
• p) encoding the intra-frame using a wavelet-transform algorithm;
• q) recording information about the encoded intra-frame such that it can be used as backward reference frame during restoration of the video film;
• and
• r) repeating steps g-r while the input stream contains frames.