Patent ID: 8861603

Claim:
A method of identifying motion vectors for interpolating a portion of a digital video signal, the method comprising: identifying a plurality of motion vectors indicative of differences between first and second frames of a digital video signal; assigning each of the plurality of motion vectors to one of a plurality of clusters, the clusters having a mean of the motion vectors assigned to a centroid based on a maximum distance; selecting at least one motion vector assigned to each of the plurality of clusters based on the at least one motion vector closest to the centroid; and generating at least a portion of a third frame, I(x,y,t+α) at a time instant α between the first frame and the second frame, based on the at least one motion vector selected for each of the plurality of clusters and according to: I ⁡ ( x , y , t + α ) = ∑ k = 1 K ⁢ w k [ ⁢ β · I ⁡ ( x - α · v x k , y - α · v y k , t ) + α · I ⁢ ( x + β · v x k , y + β · v y k , t + 1 ) ] ∑ k = 1 K ⁢ w k wherein 0≦α<1,β=1−α, and w k is a reliability associated with for a set k motion vectors.