Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2006-08-08
2006-08-08
Rao, Andy (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240250, C375S240260
Reexamination Certificate
active
07088773
ABSTRACT:
In one embodiment, a video encoder encodes digital video using motion segmentation. According to one embodiment, motion segmentation is performed using multiple frames. The motion segmentation may operate by determining multiple classification hypotheses and by re-classifying poorly classified regions according to the multi-frame hypothesis tracking algorithm. This involves determining a similarity measure for each hypothesis class, and then assigning a classification to the region with the hypothesis class that is most similar or consistent with past or future data. This hypothesis tracking algorithm for re-classification can handle inherent problems like occlusion and ambiguous motion classification, that plague standard methods. In another embodiment, the motion segmentation algorithm may be integrated into a larger video encoding system. The system may incorporate motion estimation, motion classification, identification and selection of poor blocks, and re-classification of poor blocks using the multi-frame hypothesis tracking algorithm.
REFERENCES:
patent: 5043810 (1991-08-01), Vreeswijk et al.
patent: 5729471 (1998-03-01), Jain et al.
patent: 5778097 (1998-07-01), Nickerson
patent: 5850352 (1998-12-01), Moezzi et al.
patent: 5894526 (1999-04-01), Watanabe et al.
patent: 5903672 (1999-05-01), Yu
patent: 5909251 (1999-06-01), Guichard et al.
patent: 5969755 (1999-10-01), Courtney
patent: 5991447 (1999-11-01), Eifrig et al.
patent: 6157677 (2000-12-01), Martens et al.
patent: 6643387 (2003-11-01), Sethuraman et al.
Philippe Robert, Motion compensating interpolation considering occluding, appearing and disappearing areas, Signal Processing of HDTV III, Proceedings of the Fourth International Workshop on HDTV and beyond, Turin, Italy, Sep. 4-6, 1991, pp. 329-341.
Wang et al., Representing Moving Images with Layers, IEEE Transactions on Image Processing Special Issue: Image Sequence Compression, vol. 3, No. 5, pp. 1-13, Sep. 1994.
Borshukov et al., Motion Segmentation by Multi-Stage Affine Classification, Department of Electrical Engineering and Center for Electronic Imaging Systems, pp. 1-11.
Yair Weiss, Smoothness in Layers: Motion segmentation using nonparametric mixture extimation, CVPR 97, pp. 520-527, Puerto Rico.
Bergen et al., Dynamic Multiple-Motion Computation, David Sarnoff Research Center, Artifical Intellligence and Computer Vision, 1991, pp. 147-156.
Zhang et al., Image Sequence Coding using Multiple-Level Segmentation and Affine Motion Estimation, IEEE J. on selected areas in communications, vol. 15, No. 9, 1997, pp. 1704-1713.
Chang et al., Simultaneous Motion Estimation and Segmentation, IEEE Trans. Image Processing, vol. 6, No. 9, Sep. 1997, pp. 1326-1333.
Zhang et al., Image Sequence Segmentation Usign 3D-Structure Tensor and Curve Evolution, IEEE Trans. on Circuits and Systems for Video Technology, vol. 11, No. 5, 2001, pp. 629-641.
Mansouri et al., Motion Segmentation with Level Sets, Proc. SPIE, vol. 3974, Image and Video Communications and Processes 2000, pp. 584-595.
Leymarie et al., Tracking Deformable Objects in the Plane Using an Active Contour Model, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 15, No. 6, Jun. 1983, pp. 617-634.
Reshef et al., Low Bit-Rate Video Coding Using Iterative Affine Motion Estimation and Quadtree Segmentation, Proc. Int'l Conf. on Digital Signal Processing—DSP95, Limasol, Cyprus, Jun. 1995, pp. 427-431.
Carrig James J.
Paniconi Marco
Blakely , Sokoloff, Taylor & Zafman LLP
Rao Andy
Sony Corporation
Sony Electronics Inc.
LandOfFree
Motion segmentation system with multi-frame hypothesis tracking does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Motion segmentation system with multi-frame hypothesis tracking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Motion segmentation system with multi-frame hypothesis tracking will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3647844