Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2011-08-30
2011-08-30
Philippe, Gims S (Department: 2485)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240120
Reexamination Certificate
active
08009737
ABSTRACT:
A method and apparatus for performing motion estimation in a digital video system is disclosed. Specifically, the present invention discloses a system that quickly calculates estimated motion vectors in a very efficient manner. In one embodiment, a first multiplicand is determined by multiplying a first display time difference between a first video picture and a second video picture by a power of two scale value. This step scales up a numerator for a ratio. Next, the system determines a scaled ratio by dividing that scaled numerator by a second first display time difference between said second video picture and a third video picture. The scaled ratio is then stored calculating motion vector estimations. By storing the scaled ratio, all the estimated motion vectors can be calculated quickly with good precision since the scaled ratio saves significant bits and reducing the scale is preformed by simple shifts.
REFERENCES:
patent: 5394190 (1995-02-01), Yamada
patent: 5398072 (1995-03-01), Auld
patent: 5436664 (1995-07-01), Henry
patent: 5483286 (1996-01-01), Kim
patent: 5502493 (1996-03-01), Meyer
patent: 5647049 (1997-07-01), Odaka
patent: 5737023 (1998-04-01), Linzer
patent: 5745183 (1998-04-01), Lam
patent: 6018368 (2000-01-01), Kim et al.
patent: 6040861 (2000-03-01), Boroczky et al.
patent: 6072834 (2000-06-01), Kim et al.
patent: 6088485 (2000-07-01), Kadono
patent: 6108047 (2000-08-01), Chen
patent: 6219103 (2001-04-01), Sugiyama
patent: 6295377 (2001-09-01), Dufaux et al.
patent: 6297852 (2001-10-01), Laksono et al.
patent: 6317460 (2001-11-01), Lee
patent: 6339619 (2002-01-01), Sugiyama
patent: 6393059 (2002-05-01), Sugiyama
patent: 6400768 (2002-06-01), Nagumo et al.
patent: 6552749 (2003-04-01), Jones, Jr. et al.
patent: 6728315 (2004-04-01), Haskell et al.
patent: 6757014 (2004-06-01), Kasahara
patent: 6859609 (2005-02-01), Watkins
patent: 6937771 (2005-08-01), Kondo et al.
patent: 7088776 (2006-08-01), Haskell et al.
patent: 7257312 (2007-08-01), Lin et al.
patent: 7266150 (2007-09-01), Demos
patent: 7292636 (2007-11-01), Haskell et al.
patent: 7339991 (2008-03-01), Haskell et al.
patent: 7548584 (2009-06-01), Haskell et al.
patent: 7551674 (2009-06-01), Haskell et al.
patent: 7668240 (2010-02-01), Haskell et al.
patent: 7801217 (2010-09-01), Boyce
patent: 7826528 (2010-11-01), Haskell et al.
patent: 7903730 (2011-03-01), Haskell et al.
patent: 2003/0202586 (2003-10-01), Jeon
patent: 2004/0234143 (2004-11-01), Hagai et al.
patent: 2004/0240557 (2004-12-01), Haskell et al.
patent: 2004/0247031 (2004-12-01), Hagai et al.
patent: 2007/0183501 (2007-08-01), Haskell et al.
patent: 2007/0183502 (2007-08-01), Haskell et al.
patent: 2007/0183503 (2007-08-01), Haskell et al.
patent: 2007/0274677 (2007-11-01), Haskell et al.
patent: 2007/0274678 (2007-11-01), Haskell et al.
patent: 2009/0022225 (2009-01-01), Haskell et al.
patent: 2010/0183073 (2010-07-01), Haskell et al.
patent: 2003258142 (2003-08-01), None
patent: 03825565.0 (2005-06-01), None
patent: 1014729 (2000-06-01), None
patent: 1111934 (2001-06-01), None
patent: 1120969 (2001-08-01), None
patent: 1406453 (2004-04-01), None
patent: 168167 (2006-02-01), None
patent: H06-319112 (1994-11-01), None
patent: 10-174065 (1998-06-01), None
patent: 10-215449 (1998-08-01), None
patent: 2001-069530 (2001-03-01), None
patent: 2001-136528 (2001-05-01), None
patent: 10-174035 (2004-12-01), None
patent: 2004559042 (2005-05-01), None
patent: 2001-112806 (2001-12-01), None
patent: 1020057010219 (2005-08-01), None
patent: 2004/032357 (2004-04-01), None
Jan. 27, 2004 International Search Report for PCT/US2003/024953.
Cote G., et al., “H.263+: Video Coding at Low Bit Rates,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 8, No. 7, pp. 849-866, Nov. 1998.
Horowitz, M., et al., “H.264/AVC Baseline Profile Decoder Complexity Analysis,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 13, No. 7, pp. 704-716, Jul. 2003.
ISO/IEC, “Information Technology—Coding of Audio-Visual Objects—Part 2: Visual,” Dec. 2001.
ISO/IEC, “Information Technology—Coding of Audio-Visual Objects—Part 10: Advanced Video Coding,” Oct. 2004.
ISO/IEC, “Information Technology—Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to About 1,5 mbits/s—Part 2: Video,” 11172-2:1993, Aug. 2006.
ISO/IEC, “MPEG Continues Its Work Across All Aspects of Its Multimedia Charter,” http://mpeg.chiariglione.org/meetings/klagenfurt/klagenfurt—press.htm, Jul. 29, 2002.
ISO/IEC, “MPEG-4 Video Verification Model Version 18.0,” ISO/IEC JTC1/SC29/WG11 N3908, Jan. 2001.
ISO/IEC, “Report of the Formal Verification Tests on AVC, (ISO/IEC 14496-10 ITU-T Rec. H.264),” Dec. 2003.
ISO/IEC, “Text of Committee Draft of Joint Video Specification (ITU-T Rec. H.264/ ISO/IEC 14496-10 AVC),” JVT, part of a conference proceeding that took place between May 6 and May 10, 2002, in Fairfax, VA.
ISO/IEC, “Text of Final Committee Draft of Joint video Specification (ITU-T Rec. H.264/ ISO/IEC 14496-10 AVC),” JVT, Jul. 2002, Klagenfurt, AT.
ISO/IEC, “Information Technology—Generic Coding of Moving Pictures and Associated Audio Information: Video,” 13818-2, Month N/A, 1995.
ITU-T, “Series H: Audiovisual and Multimedia Systems—Infrastructure of Audiovisual Services—Coding of Moving Video—Advanced Video Coding for Generic Audiovisual Services,” May 2003; also ISO/IEC 14496-10, “Information technology—coding of audio-visual objects—Part 10: Advanced video coding”, Month N/A, 2003.
ITU-T, “Series H: Audiovisual and Multimedia Systems—Infrastructure of Audiovisual Services—Coding of Moving Video—Video Coding for Low Bit Rate Communication,” Recommendation H.263 Version 2, Feb. 1998.
ITU-T, “Transmission of Non-Telephone Signals—Video Coding for Low Bit Rate Communication,” Recommendation H.263, Mar. 1996.
Jeon, B., “Clean Up for Temporal Direct Mode,” Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6), part of a conference proceeding that took place between Oct. 9 and Oct. 17, 2002 in Geneva, Switzerland.
Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, “Working Draft No. 2, Revision 0 (WD-2),” Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, Dec. 3-7, 2001, JVT-B118.
Leung, K., et al., “Parallelization Methodology for Video Coding—An Implementation on TMS32OC8O,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 10, No. 8, pp. 1413-1425, Dec. 2000.
Schlockermann, M., “Improvement of Temporal Direct Mode,” Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6), Oct. 9-17, 2002 in Geneva, Switzerland.
WG11(MPEG), “MPEG-4 Overview—(V.21—Jeju Version)—Overview of the MPEG-4 Standard,” in ISO/IEC JTC1/SC29/WG11 N4668, Mar. 2002.
Wiegand, T., et al., “Introduction to the Special Issue on the H.264/AVC Video Coding Standard—Overview of the H.264/AVC Video Coding Standard,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 13, No. 7, Jul. 2003.
Zhibo, C., et al., “Fast Motion Estimation for JVT,” ISO/IEC JTC 1/SC29/WG11 and ITU-T SG16 Q.6, document JVT-G016, part of a conference proceeding that took place between Mar. 7 and Mar. 14, 2003 in Pattaya II, Thailand.
Dumitras Adriana
Haskell Barin Geoffry
Puri Atul
Singer David William
Apple Inc.
Kenyon & Kenyon LLP
Philippe Gims S
LandOfFree
Method and apparatus for variable accuracy inter-picture... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for variable accuracy inter-picture..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for variable accuracy inter-picture... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2654349