Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2007-05-29
2007-05-29
Philippe, Gims (Department: 2621)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C382S236000
Reexamination Certificate
active
10186473
ABSTRACT:
The present invention relates to motion estimation and compensation. For example, a screen capture encoder performs motion estimation that is adapted to screen capture video in various respects. For example, the motion estimation uses a distortion measure based upon the count of equal/unequal pixels in two regions, sub-samples the distortion measure to speed up motion estimation, and/or uses a search pattern that prioritizes types of motion common in screen capture video. Or, a screen capture decoder performs motion compensation that is adapted to screen capture video in various respects. For example, the decoder performs the motion compensation for pixels with different values at corresponding locations in a current frame and a reference frame, but not for all pixels of the current frame. Alternatively, an encoder/decoder performs the motion estimation/compensation to compress/decompress other kinds of content.
REFERENCES:
patent: 4661849 (1987-04-01), Hinman
patent: 4661853 (1987-04-01), Roeder et al.
patent: 4695882 (1987-09-01), Wada et al.
patent: 4800432 (1989-01-01), Barnett
patent: 4937036 (1990-06-01), Beard et al.
patent: 5043919 (1991-08-01), Callaway et al.
patent: 5168356 (1992-12-01), Acampora et al.
patent: 5243420 (1993-09-01), Hibi
patent: 5266941 (1993-11-01), Akeley et al.
patent: 5295201 (1994-03-01), Yokohama
patent: 5317397 (1994-05-01), Akeley
patent: 5394170 (1995-02-01), Akeley et al.
patent: 5412430 (1995-05-01), Nagata et al.
patent: RE34965 (1995-06-01), Sugiyama et al.
patent: 5424779 (1995-06-01), Odaka et al.
patent: 5467136 (1995-11-01), Odaka et al.
patent: 5477272 (1995-12-01), Zhana et al.
patent: RE35158 (1996-02-01), Sugiyama et al.
patent: 5533140 (1996-07-01), Sirat et al.
patent: 5565922 (1996-10-01), Krause
patent: 5594504 (1997-01-01), Ebrahimi
patent: 5619281 (1997-04-01), Jung
patent: 5668608 (1997-09-01), Lee
patent: 5673339 (1997-09-01), Lee
patent: 5678002 (1997-10-01), Fawcett et al.
patent: 5689306 (1997-11-01), Jung
patent: 5692063 (1997-11-01), Lee et al.
patent: 5742344 (1998-04-01), Odaka
patent: 5745738 (1998-04-01), Ricard
patent: 5784175 (1998-07-01), Lee
patent: 5796855 (1998-08-01), Lee
patent: 5825929 (1998-10-01), Chen et al.
patent: 5844613 (1998-12-01), Chaddha
patent: 5847776 (1998-12-01), Khmelnitsky et al.
patent: 5912991 (1999-06-01), Jeon et al.
patent: 5929940 (1999-07-01), Jeannin
patent: 5949489 (1999-09-01), Nishikawa et al.
patent: 5963258 (1999-10-01), Nishikawa et al.
patent: 5963259 (1999-10-01), Nakaya et al.
patent: 5970173 (1999-10-01), Lee et al.
patent: 5970175 (1999-10-01), Nishikawa et al.
patent: 5973755 (1999-10-01), Gabriel
patent: 5982438 (1999-11-01), Lin et al.
patent: 5986713 (1999-11-01), Odaka et al.
patent: 5990960 (1999-11-01), Murakami et al.
patent: 6002439 (1999-12-01), Murakami et al.
patent: 6005980 (1999-12-01), Eifring et al.
patent: 6058212 (2000-05-01), Yokoyama
patent: 6067322 (2000-05-01), Wang
patent: RE36822 (2000-08-01), Sugiyama
patent: 6097759 (2000-08-01), Murakami et al.
patent: 6188777 (2001-02-01), Darrell et al.
patent: 6188794 (2001-02-01), Nishikawa et al.
patent: 6195389 (2001-02-01), Rodriguez et al.
patent: 6219464 (2001-04-01), Greggain et al.
patent: 6226407 (2001-05-01), Zabih et al.
patent: 6233017 (2001-05-01), Chaddha
patent: 6249318 (2001-06-01), Girod et al.
patent: 6281942 (2001-08-01), Wang
patent: 6295376 (2001-09-01), Nakaya
patent: 6307973 (2001-10-01), Nishikawa et al.
patent: 6337881 (2002-01-01), Chaddha
patent: 6339656 (2002-01-01), Marui
patent: 6404813 (2002-06-01), Haskell
patent: 6418166 (2002-07-01), Wu et al.
patent: 6421738 (2002-07-01), Ratan et al.
patent: 6430316 (2002-08-01), Wilkinson
patent: 6483874 (2002-11-01), Panusopone et al.
patent: 6501798 (2002-12-01), Sivan
patent: 6573915 (2003-06-01), Sivan et al.
patent: 6594313 (2003-07-01), Hazra et al.
patent: 6650705 (2003-11-01), Vetro et al.
patent: 6654419 (2003-11-01), Sriram et al.
patent: 6697427 (2004-02-01), Kurak, Jr. et al.
patent: 6728317 (2004-04-01), Demos
patent: 6748391 (2004-06-01), Schwerdtfeger et al.
patent: 6834128 (2004-12-01), Altunbasak et al.
patent: 6876703 (2005-04-01), Ismaeil et al.
patent: 6968008 (2005-11-01), Ribas-Corbera et al.
patent: 2002/0154693 (2002-10-01), Demos et al.
patent: 2003/0128754 (2003-07-01), Akimoto et al.
patent: 2003/0156643 (2003-08-01), Song
patent: 2003/0156646 (2003-08-01), Hsu et al.
patent: 2004/0081361 (2004-04-01), Chen et al.
patent: 2004/0114688 (2004-06-01), Kang
patent: 2005/0013500 (2005-01-01), Lee et al.
patent: 2005/0094731 (2005-05-01), Xu et al.
patent: 2005/0135484 (2005-06-01), Lee et al.
patent: 2005/0147167 (2005-07-01), Dumitras et al.
patent: 2005/0169546 (2005-08-01), Shin et al.
patent: 2005/0226335 (2005-10-01), Lee et al.
patent: 2006/0002471 (2006-01-01), Lippincott et al.
patent: 2006/0013309 (2006-01-01), Ha et al.
patent: 0279053 (1988-08-01), None
patent: 0526163 (1993-02-01), None
patent: 0535746 (1993-04-01), None
patent: 0614318 (1994-09-01), None
patent: 0825778 (1998-02-01), None
patent: 2924430 (1993-05-01), None
patent: 3085289 (1999-06-01), None
patent: 3173508 (2000-05-01), None
patent: WO 00/33581 (2000-06-01), None
Hsieh et al., “A Novel Fast Estimation Algorithm Using Fixed Subsampling Pattern and Multiple Local Winners Search”,Proc. 2001 IEEE Int'l Symposium on Circuits and Systems(ISCAS 2001), vol. 2, pp. 241-244 (2001).
Matthias, “An Overview of Microsoft Windows Media Screening Technology,” 3 pp. (2000) [Downloaded from the World Wide Web on May 1, 2002.]
Gill et al., “Creating High-Quality Content with Microsoft Windows Media Encoder 7,” 4 pp. (2000) [Downloaded from the World Wide Web on May 1, 2002.]
Chen et al., “A Fast Block Matching Algorithm Based on the Winner-Update Strategy,”Proc. Fourth Asian Conference on Computer Vision, vol. 2, pp. 977-982, Taipei, Taiwan (2000).
Tourapis et al., “Fast Motion Estimation Using Modified Circular Zonal Search,”Proc. SPIE, VCIP'99, San Jose, CA, 4 pp. (1999).
Yue et al., “A Fast Effective Block Motion Estimation Algorithm,”Proc. 4th Int'l Conf. on Signal Processing(ICSP '98), Beijing, pp. 827-830 (1998).
Tzanetakis et al., “Motion Estimation Based in Affine Moment Invariants,”Proc. European Signal Processing Conference 1998(EUSIPCO '98), Rhodes, Greece, 4 pp. (1998).
Kim et al., “A Fast Three-Step Search Algorithm With Minimum Checking Points Using Unimodal Error Surface Assumption,”IEEE Transactions on Consumer Electronics, vol. 44, No. 3, pp. 638-648 (1998).
Palmer et al., “Shared Desktop: A Collaborative Tool for Sharing 3-D Applications Among Different Window Systems,”Digital Technical Journal, vol. 9, No. 3, pp. 42-49 (1997).
U.S. Appl. No. 60/341,674, filed Dec. 17, 2001, Lee et al.
U.S. Appl. No. 60/201,278, filed Nov. 30, 1998, Lin et al.
Cumhur Aksoy, “Wireless Thin Client Optimization for Multimedia Applications,” M.S. Thesis, 166 pp. (2000).
Benzler et al., “Improving multiresolution motion compensating hybrid coding by drift reduction,”Picture Coding Symposium, 4 pp. (1996).
Conklin et al., “Multi-resolution Motion Estimation,”Proc. ICASSP '97,Munich, Germany, 4 pp. (1997).
Doering, “Low-Cost, High-Impact Video Production Techniques for Laboratory Instructional Materials,”ASEE/IEEE Frontiers in Education Conference, Session F1C, pp. 14-18 (Oct. 2001).
Ericsson, “Fixed and Adaptive Predictors for Hybrid Predictive/Transform Coding,”IEEE Transactions on Communications, vol. COM-33, No. 12, pp. 1291-1302 (1985).
Gibson et al.,Digital Compression for Multimedia: Principles and Standards, Chapter 11, pp. 363-417, Morgan Kaufmann Publishers (1998).
Girod, “Motion Compensation: Visual Aspects, Accuracy, and Fundamental Limits,”Motion Analysis and Image Sequencing Processing, Kluwer Academic Publishers, pp. 125-152 (1993).
Horn et al., “Estimation of motion vector fields for multiscale motion compensation,”Proceed
Klarquist & Sparkman, LLP
Microsoft Corporation
Philippe Gims
LandOfFree
Motion estimation/compensation for screen capture video 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 estimation/compensation for screen capture video, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Motion estimation/compensation for screen capture video will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3729488