Source: http://www.google.com/patents/US8009736?dq=4052565
Timestamp: 2013-12-07 15:21:06
Document Index: 115551289

Matched Legal Cases: ['art 10', 'art 2', 'art 2', 'art 10', 'art 2', 'art 2', 'art 10', 'art 10']

Patent US8009736 - Method and apparatus for variable accuracy inter-picture timing ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Advanced Patent Search | Sign inAdvanced Patent SearchPatentsA 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...http://www.google.com/patents/US8009736?utm_source=gb-gplus-sharePatent US8009736 - Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operationsPublication numberUS8009736 B2Publication typeGrantApplication numberUS 11/779,615Publication dateAug 30, 2011Filing dateJul 18, 2007Priority dateJul 24, 2002Also published asCA2502004A1, CA2502004C, CA2784948A1, CN1714572A, CN100417218C, CN101242536A, CN101242536B, EP1579689A1, EP1579689A4, US6728315, US7339991, US8009737, US8077779, US8090023, US8094729, US20040017851, US20040184543, US20070183501, US20070183502, US20070183503, US20070286282, US20090022224, US20110243235, US20110243236, US20110243237, US20110243238, US20110243239, US20110243240, US20110243241, US20110243242, US20110243243, US20110249752, US20110249753, WO2004054257A1Publication number11779615, 779615, US 8009736 B2, US 8009736B2, US-B2-8009736, US8009736 B2, US8009736B2InventorsBarin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul PuriOriginal AssigneeApple Inc.Patent Citations (64), Non-Patent Citations (33), Referenced by (4), Classifications (38), Legal Events (1) External Links: USPTO, USPTO Assignment, EspacenetMethod and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operationsUS 8009736 B2Abstract 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 performed by simple shifts.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5346664May 11, 1992Sep 13, 1994Harry LensonApparatus and method for forming a ribbon of continuously connected dish-shaped sequinsUS5394190Jun 14, 1993Feb 28, 1995Matsushita Electric Industrial Co., Ltd.Video signal encoding apparatusUS5398072Oct 25, 1993Mar 14, 1995Lsi Logic CorporationManagement of channel buffer in video decodersUS5483286Jul 21, 1993Jan 9, 1996Goldstar Co., Ltd.Motion compensating apparatusUS5502493May 19, 1994Mar 26, 1996Matsushita Electric Corporation Of AmericaVariable length data decoder for use with MPEG encoded video dataUS5647049Apr 28, 1995Jul 8, 1997Kabushiki Kaisha ToshibaVideo recording/reproducing apparatus which uses a differential motion vector determined using two other motion vectorsUS5737023 *Feb 5, 1996Apr 7, 1998International Business Machines CorporationHierarchical motion estimation for interlaced videoUS5745183 *Aug 25, 1995Apr 28, 1998Thomson Consumer Electronics, Inc.Image motion estimation system which derives candidate block from interpolated motion vectorsUS6018368 *Dec 29, 1997Jan 25, 2000Samsung Electro-Mechanics Co., Ltd.Scalable encoding apparatus and method with improved function of scaling motion vectorUS6040861Oct 10, 1997Mar 21, 2000International Business Machines CorporationAdaptive real-time encoding of video sequence employing image statisticsUS6072834Dec 29, 1997Jun 6, 2000Samsung Electro-Mechanics Co., Ltd.Scalable encoding apparatus and method with improved function of energy compensation/inverse compensationUS6088485Jan 23, 1998Jul 11, 2000Matsushita Electric Industrial Co., Ltd.Methods, apparatuses and program recording media for image coding and image decodingUS6108047Oct 28, 1997Aug 22, 2000Stream Machine CompanyVariable-size spatial and temporal video scalerUS6219103Feb 24, 1999Apr 17, 2001Victor Company Of Japan, Ltd.Motion-compensated predictive coding with video format conversionUS6295377Jul 13, 1998Sep 25, 2001Compaq Computer CorporationCombined spline and block based motion estimation for coding a sequence of video imagesUS6297852Dec 30, 1998Oct 2, 2001Ati International SrlVideo display method and apparatus with synchronized video playback and weighted frame creationUS6317460 *May 12, 1998Nov 13, 2001Sarnoff CorporationMotion vector generation by temporal interpolationUS6339619Jul 29, 1999Jan 15, 2002Victor Company Of Japan, Ltd.Moving picture bitstream conversion apparatus and method thereofUS6393059Jan 22, 1999May 21, 2002Victor Company Of Japan, Ltd.Conversion of video data bit streamUS6400768Jun 17, 1999Jun 4, 2002Sony CorporationPicture encoding apparatus, picture encoding method, picture decoding apparatus, picture decoding method and presentation mediumUS6552749Jan 29, 1999Apr 22, 2003Intel CorporationMethod and apparatus for video motion compensation, reduction and color formattingUS6728315Dec 6, 2002Apr 27, 2004Apple Computer, Inc.Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operationsUS6757014Apr 14, 2000Jun 29, 2004Matsushita Electric Industrial Co., Ltd.Video signal noise reduction apparatus, a method of reducing a noise in a video signal, and a recording medium storing a program of the methodUS6859609Feb 11, 2000Feb 22, 2005Lsi Logic CorporationPortable digital recorderUS6937771Jul 3, 2003Aug 30, 2005Matsushita Electric Industrial Co., Ltd.Image coding apparatusUS7088776Nov 8, 2002Aug 8, 2006Apple Computer, Inc.Method and apparatus for variable accuracy inter-picture timing specification for digital video encodingUS7257312Apr 11, 2002Aug 14, 2007Thomson LicensingFast motion trick mode using dummy predictive picturesUS7266150Jun 28, 2002Sep 4, 2007Dolby Laboratories, Inc.Interpolation of video compression framesUS7292636Mar 2, 2004Nov 6, 2007Apple Inc.Using order value for processing a video pictureUS7339991Mar 2, 2004Mar 4, 2008Apple Inc.Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements of division operationsUS7548584Aug 8, 2007Jun 16, 2009Apple Inc.Using order value for computing motion vectorUS7551674Aug 8, 2007Jun 23, 2009Apple Inc.Using order difference for calculating motion vectorUS7668240Jan 10, 2007Feb 23, 2010Apple Inc.Method and apparatus for variable accuracy inter-picture timing specification for digital video encodingUS7801217Sep 10, 2003Sep 21, 2010Thomson LicensingImplicit weighting of reference pictures in a video encoderUS7826528Jan 10, 2007Nov 2, 2010Apple Inc.Method and apparatus for variable accuracy inter-picture timing specification for digital video encodingUS7903730Jan 10, 2007Mar 8, 2011Apple Inc.Method and apparatus for variable accuracy inter-picture timing specification for digital video encodingUS20030202586Dec 31, 2002Oct 30, 2003Lg Electronics Inc.Block prediction method using improved direct modeUS20040234143Jun 9, 2003Nov 25, 2004Makoto HagaiImage encoding method and picture decoding methodUS20040240557Mar 2, 2004Dec 2, 2004Haskell Barin GeoffryMethod and apparatus for variable accuracy inter-picture timing specification for digital video encodingUS20040247031Mar 14, 2003Dec 9, 2004Makoto HagaiMotion vector detection methodUS20070183501Jan 10, 2007Aug 9, 2007Haskell Barin GMethod and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operationsUS20070183502Jan 10, 2007Aug 9, 2007Haskell Barin GMethod and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operationsUS20070183503Jan 10, 2007Aug 9, 2007Haskell Barin GMethod and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operationsUS20070274677Aug 8, 2007Nov 29, 2007Haskell Barin GMethod and apparatus for variable accuracy inter-picture timing specification for digital video encodingUS20070274678Aug 8, 2007Nov 29, 2007Haskell Barin GMethod and apparatus for variable accuracy inter-picture timing specification for digital video encodingUS20090022225Jul 18, 2007Jan 22, 2009Apple Inc.Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operationsUS20100183073Jan 18, 2010Jul 22, 2010Barin Geoffry HaskellMethod and Apparatus for Variable Accuracy Inter-Picture Timing Specification for Digital Video EncodingAU2003258142A1 Title not availableCN38255650A Title not availableEP1014729A2Dec 18, 1999Jun 28, 2000Matsushita Electric Industrial Co., Ltd.Apparatus and method for time stamping using modulo time base and time increment resolutionEP1111934A1Jul 3, 1997Jun 27, 2001Matsushita Electric Industrial Co., Ltd.Method for display time stamping and synchronization of multiple video object planesEP1120969A2May 15, 1997Aug 1, 2001Matsushita Electric Industrial Co., Ltd.Motion compensated video encoder with separate motion estimation for shape and texture dataEP1406453A1Jan 7, 2003Apr 7, 2004Lg Electronics Inc.Direct mode motion vector calculation method for B pictureIL168167A Title not availableJP2001069530A Title not availableJP2001136528A Title not availableJP2004559042A Title not availableJPH06319112A Title not availableJPH10174035A Title not availableJPH10174065A Title not availableJPH10215449A Title not availableKR20010112806A Title not availableKR20057010219A Title not availableWO2004032357A1Sep 10, 2003Apr 15, 2004Thomson Licensing SaImplicit weighting of reference pictures in a video decoder* Cited by examinerNon-Patent CitationsReference1Cote 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.2Horowitz, 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.3ISO/IEC, "Information Technology-Coding of Audio-Visual Objects-Part 10: Advanced Video Coding," Oct. 2004.4ISO/IEC, "Information Technology-Coding of Audio-Visual Objects-Part 2: Visual," Dec. 2001.5ISO/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.6ISO/IEC, "Information Technology-Generic Coding of Moving Pictures and Associated Audio Information: Video," 13818-2, Month N/A, 1995.7ISO/IEC, "MPEG Continues Its Work Across All Aspects of Its Multimedia Charter," http://mpeg.chiariglione.org/meetings/klagenfurt/klagenfurt-press.htm, Jul. 29, 2002.8ISO/IEC, "MPEG-4 Video Verification Model Version 18.0," ISO/IEC JTC1/SC29/WG11 N3908, Jan. 2001.9ISO/IEC, "Report of the Formal Verification Tests on AVC, (ISO/IEC 14496-10 ITU-T Rec. H.264)," Dec. 2003.10ISO/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.11ISO/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.12ISO/IEC, "Information Technology�Coding of Audio-Visual Objects�Part 10: Advanced Video Coding," Oct. 2004.13ISO/IEC, "Information Technology�Coding of Audio-Visual Objects�Part 2: Visual," Dec. 2001.14ISO/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.15ISO/IEC, "Information Technology�Generic Coding of Moving Pictures and Associated Audio Information: Video," 13818-2, Month N/A, 1995.16ISO/IEC, "MPEG Continues Its Work Across All Aspects of Its Multimedia Charter," http://mpeg.chiariglione.org/meetings/klagenfurt/klagenfurt�press.htm, Jul. 29, 2002.17ITU-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.18ITU-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.19ITU-T, "Transmission of Non-Telephone Signals-Video Coding for Low Bit Rate Communication," Recommendation H.263, Mar. 1996.20ITU-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.21ITU-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.22ITU-T, "Transmission of Non-Telephone Signals�Video Coding for Low Bit Rate Communication," Recommendation H.263, Mar. 1996.23Jan. 27, 2004 International Search Report for PCT/US2003/024953.24Jeon, 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.25Joint 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.26Leung, 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.27Leung, 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.28Schlockermann, 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.29WG11(MPEG), "MPEG-4 Overview-(V.21-Jeju Version)-Overview of the MPEG-4 Standard," in ISO/IEC JTC1/SC29/WG11 N4668, Mar. 2002.30WG11(MPEG), "MPEG-4 Overview�(V.21�Jeju Version)�Overview of the MPEG-4 Standard," in ISO/IEC JTC1/SC29/WG11 N4668, Mar. 2002.31Wiegand, 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.32Wiegand, 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.33Zhibo, 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.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8090023Jan 10, 2007Jan 3, 2012Apple Inc.Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operationsUS8094724Aug 8, 2007Jan 10, 2012Apple Inc.Order value for specifying relationship between video picturesUS8094729Jan 10, 2007Jan 10, 2012Apple Inc.Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operationsUS8254461 *Jul 18, 2007Aug 28, 2012Apple Inc.Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations* Cited by examinerClassifications U.S. Classification375/240.16, 375/240.12International ClassificationH04N7/12, H04N7/26, G06T9/00, H04N7/36Cooperative ClassificationH04N19/0003, H04N19/0009, H04N19/00369, H04N19/00563, H04N19/00545, H04N19/00278, H04N19/00218, H04N19/00781, H04N19/00472, H04N19/00587, H04N19/00733, H04N19/00721, H04N19/00684, H04N19/00187, H04N19/00193, H04N19/00551European ClassificationH04N7/26M, H04N7/26T, H04N7/26M6, H04N7/26A4C2, H04N7/26A8B, H04N7/26A6S2, H04N7/36C2, H04N7/26A10S, H04N7/26M2, H04N7/50, H04N7/26A4Q, H04N19/00G1, H04N7/46E, H04N7/26C, H04N7/26A6E2, H04N7/26A4PLegal EventsDateCodeEventDescriptionApr 14, 2011ASAssignmentFree format text: MERGER;ASSIGNOR:APPLE COMPUTER, INC.;REEL/FRAME:026129/0474Owner name: APPLE INC., CALIFORNIAEffective date: 20070109RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google