Patent ID: 7627040

Claim:
A method for processing video frames using a processor, comprising: providing, by the processor, a pair of successive video frames, each pair of frames consisting of frame A and frame B, said frames A and B each comprising blocks of pixels, said frame A being earlier in time than said frame B; determining, by the processor, a connection state of each pixel in frame B relative to the pixels of frame A, wherein said determining comprises eliminating multiple connections between the pixels in frame B and the pixels in frame A such that said connection state is a uni-connected state or an unconnected state; after said determining, classifying, by the processor, each block in frame B as being either unconnected or uni-connected; after said classifying, reclassifying, by the processor, uni-connected blocks in frame B as being unconnected for those uni-connected blocks in frame B satisfying a reclassification criteria; after said reclassifying, categorizing, by the processor, each unconnected block in frame B as a P-block or an I-block; after said categorizing, calculating, by the processor, values for the pixels of each I-block in frame B by spatial interpolation based on values of nearest available neighbor pixels relative to each I-block; and after said calculating, generating, by the processor, a residual error block for each I-block in frame B.