Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2006-11-28
2006-11-28
Diep, Nhon (Department: 2621)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
07142600
ABSTRACT:
An object in a video sequence is tracked by object masks generated for frames in the sequence. Macroblocks are motion compensated to predict the new object mask. Large differences between the next frame and the current frame detect suspect regions that may be obscured in the next frame. The motion vectors in the object are clustered using a K-means algorithm. The cluster centroid motion vectors are compared to an average motion vector of each suspect region. When the motion differences are small, the suspect region is considered part of the object and removed from the object mask as an occlusion. Large differences between the prior frame and the current frame detect suspected newly-uncovered regions. The average motion vector of each suspect region is compared to cluster centroid motion vectors. When the motion differences are small, the suspect region is added to the object mask as a disocclusion.
REFERENCES:
patent: 5635986 (1997-06-01), Kim
patent: 5936671 (1999-08-01), Van Beek et al.
patent: 5940538 (1999-08-01), Spiegel et al.
patent: 6075875 (2000-06-01), Gu
patent: 6137913 (2000-10-01), Kwak et al.
patent: 6169573 (2001-01-01), Sampath-Kumar et al.
patent: 6192156 (2001-02-01), Moorby
patent: 6236680 (2001-05-01), Chun et al.
patent: 6298170 (2001-10-01), Morita
patent: 6337917 (2002-01-01), Onural et al.
patent: 6389168 (2002-05-01), Altunbasak et al.
patent: 6393054 (2002-05-01), Altunbasak
patent: 6400846 (2002-06-01), Lin et al.
patent: 6424370 (2002-07-01), Courtney
patent: 6466624 (2002-10-01), Fogg
patent: 2004/0090523 (2004-05-01), Kondo et al.
patent: 2004/0091047 (2004-05-01), Paniconi et al.
patent: 2005/0213660 (2005-09-01), Paniconi et al.
D. Schonfeld and D. Lelescu,“VORTEX: Video retrieval and tracking from compressed multimedia databases-multiple object tracking from MPEG-2 bitstream.”
Journal of Visual Communications and Image Representation, Special Issue on Multimedia Database Management, vol. 11, pp. 154-182, 2000 (50pp).
Eickeler et al., “Content-Based Indexing of Images and Video using face Detection and Recognition Methods”.
IEEE Int. Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2001 (4pp).
Hariharakrishnan Karthik
Raffy Philippe
Schonfeld Dan
Yassa Fathy
Auvinen Stuart T.
Diep Nhon
NeoMagic Corp.
LandOfFree
Occlusion/disocclusion detection using K-means clustering... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Occlusion/disocclusion detection using K-means clustering..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Occlusion/disocclusion detection using K-means clustering... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3639460