Patent ID: 7366361

Claim:
A method for identifying correspondence between an original video sequence comprising a plurality of original frames and a processed video sequence comprising a plurality of processed frames, the method comprising: (a) dividing the processed video sequence into a plurality of processed sets, each processed set having one or more processed frames; (b) identifying, for each processed set, one or more original sets from the original video sequence, wherein: each original set comprises one or more original frames; and two or more original sets are identified for at least one processed set; (c) generating a mapping for each original set corresponding to each processed set, wherein: the mapping defines, for the original set, a mapped set that approximates the corresponding processed set; and the mapping minimizes a local prediction error between the mapped set and the corresponding processed set; and (d) selecting, for each processed set, the original set whose mapping minimizes an accumulated prediction error for the processed video sequence; wherein generating each mapping involves minimizing the local prediction error using processing that (1) treats temporal, spatial, and histogram registration as three parameter sets, (2) fixes two of the three parameter sets, while optimizing the third, and (3) iterates on all three parameter sets until an optimal solution is found.