| US 7,480,334 B2 | ||
| Temporal motion vector filtering | ||
| Hari N. Nair, Bangalore (India) | ||
| Assigned to Genesis Microchip Inc., Santa Clara, Calif. (US) | ||
| Filed on Apr. 26, 2004, as Appl. No. 10/833,198. | ||
| Claims priority of provisional application 60/532435, filed on Dec. 23, 2003. | ||
| Prior Publication US 2005/0135483 A1, Jun. 23, 2005 | ||
| Int. Cl. H04N 7/12 (2006.01); H04N 11/02 (2006.01); H04N 11/04 (2006.01); H04B 1/66 (2006.01) | ||
| U.S. Cl. 375—240.16 | 16 Claims |
| 1. A method for performing temporal motion vector filtering in a digital video sequence, comprising:
receiving a plurality of vectors, the vectors representing potential motion vectors for an image patch including one or more
of an object and a background;
partitioning the plurality of vectors into two or more vector clusters, including:
determining a first seed vector for a first cluster and a second seed vector for a second cluster by identifying two vectors
among the plurality of vectors that are furthest apart from each other; and
for each other vector in the plurality of vectors:
placing the vector into the first cluster if the vector is closest to the first seed vector; and
placing the vector into the second cluster if the vector is closest to the second seed vector;
determining a representative vector for each vector cluster;
testing each representative vector to determine which representative vector most accurately reflects a displacement of the
image patch between a first frame and a second frame of the digital video; and
selecting as a motion vector the representative vector that most accurately reflects the displacement of the image patch.
|