Source: http://www.google.co.uk/patents/US7499494
Timestamp: 2013-12-12 15:58:34
Document Index: 535264108

Matched Legal Cases: ['Application No. 04', 'Application No. 04', 'Application No. 04257653', 'Application No. 200410102089', 'Application No. 200410102094', 'Application No. 200406810', 'Application No. 200407680']

Patent US7499494 - Vector selection decision for pixel interpolation - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Advanced Patent Search | Sign inAdvanced Patent SearchPatentsMethods and apparatus, including computer program products, implementing and using techniques for determining motion vectors to be used for interpolation of intermediary frames in a digital video sequence are disclosed. A first image frame including several image patches is received. A second image frame...http://www.google.co.uk/patents/US7499494?utm_source=gb-gplus-sharePatent US7499494 - Vector selection decision for pixel interpolationPublication numberUS7499494 B2Publication typeGrantApplication numberUS 10/866,460Publication date3 Mar 2009Filing date10 Jun 2004Priority date23 Dec 2003Fee statusPaidAlso published asUS8335257, US20050135485, US20090135913Publication number10866460, 866460, US 7499494 B2, US 7499494B2, US-B2-7499494, US7499494 B2, US7499494B2InventorsHari N. Nair, Gordon PetridesOriginal AssigneeGenesis Microchip Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (49), Non-Patent Citations (47), Referenced by (8), Classifications (11), Legal Events (4) External Links: USPTO, USPTO Assignment, EspacenetVector selection decision for pixel interpolationUS 7499494 B2Abstract Methods and apparatus, including computer program products, implementing and using techniques for determining motion vectors to be used for interpolation of intermediary frames in a digital video sequence are disclosed. A first image frame including several image patches is received. A second image frame including one or more image patches corresponding to the image patches in the first image frame is received. For each image patch that occurs in both frames, the following operations occur: forward and backward motion vectors are determined for the image patch in the first image frame, forward and backward motion vectors are determined for the image patch in the second image frame, one motion vector from the first image frame and one motion vector from the second frame are selected and the selected motion vectors are used to establish an intermediary position of the image patch in an interpolated frame between the frames.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS498076421 Jun 198925 Dec 1990Etat Francais (Cnet)Method for the encoding of data for assistance in the reconstruction of a sub-sampled moving electronic imageUS52590404 Oct 19912 Nov 1993David Sarnoff Research Center, Inc.Method for determining sensor motion and scene structure and image processing system thereforUS531739729 May 199231 May 1994Kabushiki Kaisha ToshibaPredictive coding using spatial-temporal filtering and plural motion vectorsUS558358018 Sep 199510 Dec 1996Daewoo Electronics Co., Ltd.Method and apparatus for detecting motion vectors based on hierarchical motion estimationUS57648033 Apr 19969 Jun 1998Lucent Technologies Inc.Motion-adaptive modelling of scene content for very low bit rate model-assisted coding of video sequencesUS577768223 Feb 19967 Jul 1998U.S. Philips CorporationMotion-compensated interpolationUS578687222 Jul 199628 Jul 1998Sony CorporationMotion detection circuit calculates difference between input video signal and one frame-period signalUS59871641 Aug 199716 Nov 1999Microsoft CorporationBlock adjustment method and apparatus for construction of image mosaicsUS617820512 Dec 199723 Jan 2001Vtel CorporationVideo postfiltering with motion-compensated temporal filtering and/or spatial-adaptive filteringUS623676315 Sep 199822 May 2001Texas Instruments IncorporatedMethod and apparatus for removing noise artifacts in decompressed video signalsUS627873627 May 199721 Aug 2001U.S. Philips CorporationMotion estimationUS63491146 Jan 200019 Feb 2002U.S. Philips CorporationCamera motion parameters estimation methodUS665805918 Jan 20002 Dec 2003Digital Video Express, L.P.Motion field modeling and estimation using motion transformUS720323717 Sep 200310 Apr 2007Texas Instruments IncorporatedTranscoders and methodsUS2002011390116 Feb 200122 Aug 2002Osberger Wilfried M.Robust camera motion estimation for video sequencesUS200201639691 May 20017 Nov 2002Koninklijke Philips Electronics N.V.Detection and proper interpolation of interlaced moving areas for MPEG decoding with emebedded resizingUS2002019184126 Aug 200219 Dec 2002Dynamic Digital Depth Research Pty LtdImage processing method and apparatusUS2002019636214 Feb 200226 Dec 2002Samsung Electronics Co., Ltd.Apparatus and method for adaptive motion compensated de-interlacing of video dataUS200300723738 Mar 200217 Apr 2003Sharp Laboratories Of America, IncMethod and apparatus for global motion estimationUS2003008649822 Oct 20028 May 2003Samsung Electronics Co., Ltd.Apparatus and method of converting frame and/or field rate using adaptive motion compensationUS20030152149 *19 Sep 200214 Aug 2003Imec, Vzw Of Leuven, BelgiumMethod and device for block-based conditional motion compensationUS2003015664617 Dec 200221 Aug 2003Microsoft CorporationMulti-resolution motion estimation and compensationUS2003019415122 Apr 200316 Oct 2003Demin WangMethod for temporal interpolation of an image sequence using object-based image analysisUS2004012040120 Dec 200224 Jun 2004Lsi Logic CorporationMotion estimation engine with parallel interpolation and search hardwareUS2004020225014 Apr 200314 Oct 2004Hao-Song KongTranscoding compressed videos to reducing resolution videosUS2005001336518 Jul 200320 Jan 2005Microsoft CorporationAdvanced bi-directional predictive coding of video framesUS20050276329 *15 Aug 200515 Dec 2005Adiletta Matthew JMethod and apparatus for performing motion compensation on video dataUS2006007279016 Dec 20036 Apr 2006Koninklijke Philips Electronics N.V.Background motion vector detectionUS2006023266628 Jul 200419 Oct 2006Koninklijke Philips Electronics N.V.Multi-view image generationUS2007009211131 Aug 200426 Apr 2007Wittebrood Rimmert BMotion vector field re-timingCN1127906A26 Jan 199531 Jul 1996大宇电子株式会社Apparatus for determining motion vectorsEP0242935A114 Jan 198728 Oct 1987Rca Licensing CorporationVideo signal motion detecting apparatusEP0294956A220 May 198814 Dec 1988Sony CorporationMotion vector reduction in television imagesEP0376330A228 Dec 19894 Jul 1990Nec Home Electronics, Ltd.Movement detection and Y/C separation circuit and method for detecting a movement in a television display pictureEP0466981A120 Jul 199022 Jan 1992Philips Electronics N.V.Motion vector processing deviceEP0772365A21 Nov 19967 May 1997Matsushita Electric Industrial Co., Ltd.Method and device for filtering a picture signal, and encoding/decoding using the sameEP0849950A25 Dec 199724 Jun 1998Digital Equipment CorporationDynamic sprites for encoding video dataEP1117251A121 Dec 200018 Jul 2001Eastman Kodak CompanyAutomated stabilization method for digital image sequencesEP1587328A229 Mar 200519 Oct 2005Samsung Electronics Co., Ltd.Method for motion estimation of video frame and video encoder using the methodGB2286740A Title not availableGB2311183A Title not availableWO1987005770A123 Dec 198624 Sep 1987British Broadcasting CorpVideo signal processing for bandwidth reductionWO1994006098A114 Jun 199317 Mar 1994Apple ComputerImproved preprocessing and postprocessing for vector quantizationWO1999060779A119 May 199925 Nov 1999Sony Electronics IncMotion estimation process and system using sparse search block-matching and integral projectionWO2000030359A11 Nov 199925 May 2000Koninkl Philips Electronics NvMethod of transcoding coded video signals and corresponding transcoder with motion vector selectionWO2002009611A231 Jul 20017 Feb 2002Manfred DoetterMethod for navigating in the interior of the body using three-dimensionally visualised structuresWO2002019721A227 Aug 20017 Mar 2002Thomson Licensing SaMethod and apparatus for motion compensated temporal interpolation of video sequencesWO2002087210A218 Apr 200231 Oct 2002Koninkl Philips Electronics NvMethod and apparatus for motion vector estimationWO2003007618A221 Jun 200223 Jan 2003Koninkl Philips Electronics NvUnit for and method of motion estimation and image processing apparatus provided with such motion estimation unit* Cited by examinerNon-Patent CitationsReference1Bellers et al., "Advanced De-Interlacing Techniques," Proceedings ProRISC/IEEEE Workshop on Circuits, Systems and Signal Processing, Mierlo, The Netherlands, Nov. 1996, pp. 7-17.2Braun et al., "Motion-Compensating Real-Time Format Converter for Video on Multimedia Displays," Proceedings IEEE 4th International Conference on Image Processing (ICIP-97), vol. 1, pp. 125-128, Oct. 1997.3Choi et al., "Motion Adaptive 3D Y/C Separation Algorithm Using Motion Estimation and Motion Compensation," IEEE Transactions on Consumer Electronics, vol. 47, No. 4, Nov. 2001, pp. 770-778.4de Haan et al., "Real-Time 2-3 Pull-Down Elimination Applying Motion Estimation/Compensation in a Programmable Device," Consumer, vol. 44, No. 3, Aug. 1998, pp. 930-938.5de Haan et al., "Television Noise Reduction IC," IEEE Transactions on Consumer Electronics, vol. 44, No. 1, Feb. 1998, pp.143-154.6de Haan, et al., "De-Interlacing of Video Data," IEEE Transactions on Consumer Electronics, vol. 43, No. 3, Aug. 1997, pp. 819-825.7Delogne et al., "Improved Interpolation, Motion Estimation, and Compensation for Interlaced Pictures," IEEE Transactions on Image Processing, vol. 3, No. 5, Sep. 1994, pp. 482-491.8European Search Report dated Apr. 13, 2006 in corresponding Patent Application EP 04257854.2.9European Search Report dated Apr. 25, 2006 in corresponding Patent Application EP 04 25 7653.8.10Examination Report Dated Nov. 12, 2007 in EP Application No. 04 257 854.2.11Examination Report dated Nov. 13, 2007 in EP Application No. 04 257 855.9.12Examination Report dated Sep. 11, 2006 from corresponding European Patent Application No. 04257653.8.13First Office Action dated Aug. 17, 2007 in corresponding Chinese Application No. 200410102089.9.14First Office Action dated Aug. 24, 2007 in corresponding Chinese Application No. 200410102094.X.15Gerard de Haan, "IC for Motion Compensated De-Interlacing, Noise Reduction, and Picture Rate Conversion," IEEE Transactions on Consumer Electronics, vol. 45, Aug. 1999, pp. 617-624.16Gu et al., "IIR Digital Filters for Sampling Structure Conversion and Deinterlacing of Video Signals," ISCAS 1995, pp. 973-976.17International Examination Report dated May 18, 2007 in corresponding Singapore application 200406810-2.18International Search Report dated Feb. 2, 2006 in corresponding Singapore Patent Application SG 200406853-2.19International Search Report dated Feb. 8, 2006 in corresponding Patent Application SG 200406862-3.20International Search Report dated Jun. 1, 2005 from European Patent Application EP 04 25 8048.21International Search Report dated May 31, 2006 from corresponding Singapore Application No. 200406810-2.22Jostschulte et al., "A Subband Based Spatio-Temporal Noise Reduction Technique for Interlaced Video Signals," pp. 438-439, International Conference on Consumer Electronics, Los Angeles, CA, Jun. 2-4, 1998.23Jostschulte et al., "Perception Adaptive Temporal TV-Noise Reduction Using Contour Preserving Prefilter Techniques," IEEE Transactons on Consumer Electronics, vol. 44, No. 3, pp. 1091-1096.24Kalevo et al., "Deinterlacing of Video Signals Using Nonlinear Interpolation With Simple Motion Compensation," Signal Processing Laboratory, Tampere University of Technology, pp. 4.1-4.6.25Kalevo et al., "Motion Compensated Deinterlacing," 1993 IEEE, pp. 40-41.26Kovacevic et al., "Deinterlacing by Successive Approximation," IEEE Transactions on Image Processing, vol. 6, No. 2, Feb. 1997, pp. 339-344.27Kwon et al., "Deinterlacing Using Directional Interpolation and Motion Compensation," IEEE Transactions on Consumer Electronics, vol. 49, No. 1, Feb. 2003, pp. 198-203.28Liang, "Phase-Correlation Motion Estimation," EE 392J, Final Project, pp. 1-9.29Migliorati et al., Multistage motion estimation for image interpolation, Signal Processing Image Communication, Elsevier Science Publishers, Amsterdam, NL, vol. 7, No. 3 , Sep. 1995, pp. 187-199, XP004047102.30Office Action dated Apr. 22, 2008 from U.S. Appl. No. 10/868,169.31Office Action dated Jan. 15, 2008 from U.S. Appl. No. 10/833,198.32Office Action dated Jun. 26, 2008 in U.S. Appl. No. 10/833,198.33Office Action dated Nov. 6, 2007, from U.S. Appl. No. 10/868,169.34Oh et al., "Spatio-Temporal Edge-Based Median Filtering for Deinterlacing," Proceedings of the International Conference on Consumer Electronics, 2000, Los Angeles, CA, Jun. 2000, pp. 52-53.35Ohm et al., "Variable-Raster Multiresolution Video Processing With Motion Compensation Techniques," Proceedings IEEE 4th International Conference on Image Processing (ICIP-97), vol. 1, pp. 759-762, Oct. 1997.36Park et al., "Robust estimation of camera parameters from image sequence for video composition," Signal Processing Image Communication, Elsevier Science Publishers, Amsterdam, NL, vol. 9, No. 1, Nov. 1996, pp. 43-53, XP004071578.37Patti et al., "A New Motion-Compensated Reduced-Order Model Kalman Filter for Space-Varying Restoration of Progressive and Interlaced Video," IEEE Transactions on Image Processing, vol. 7, No. 4, Apr. 1998, pp. 543-554.38Ryu, et al., "Deinterlacing Using Motion Compensated Local Spectra," Proceedings of Asilomar-29, IEEE 1996, pp. 1394-1397.39Schu et al., "System on Silicon-IC for Motion Compensated Scan Rate Conversion, Picture-in-Picture Processing, Split Screen Applications and Display Processing," Digest of the ICCE 99 Conference, pp. 172-173, Jun. 1999.40Search Report dated Apr. 13, 2006 from European Patent Application No. EP 04 257 854.41Singapore Examination Report dated Mar. 23, 2007 from corresponding Singapore Application No. 200407680-8.42Sun, "De-Interlacing of Video Images Using a Shortest Path Technique," IEEE Transactions on Consumer Electronics, vol. 47, No. 2, May 2001, pp. 225-230.43Thomas, "A Comparison of Motion-Compensated Interlace-to-Progressive Conversion Methods," BBC Research and Development Report, 1996.44Vandendorpe et al., "Generalized Interpolators for Advanced Movement-Compensated 50HZ-60HZ Conversion of Interlaced Sequences," ICIP 1995, pp. 2237-2240.45Vella et al., "Digital Image Stabilization by Adaptive Block Motion Vectors Filtering," IEEE Transactions on Consumer Electronics, vol. 48, No. 3, Aug. 2002, XP-002284976.46Yang et al., "Low Bit Rate Video Sequencing Coding Artifact Removal", Multimedia Signal Processing, 2001 IEEE Fourth Workshop on Oct. 3-5, 2001.47Yuen et al., "A survery of hybrid MC/DPCM/DCT video coding distortions", Signal Processing, Elsvier Science Publishers B.V. Amsterdam, NL, vol. 70, No. 3, Nov. 30, 1998.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS7847823 *14 Jan 20057 Dec 2010Morpho, Inc.Motion vector calculation method and hand-movement correction device, imaging device and moving picture generation deviceUS801912423 Oct 200813 Sep 2011Tamiras Per Pte. Ltd., LlcRobust camera pan vector estimation using iterative center of massUS8300145 *15 Mar 201030 Oct 2012Silicon Integrated Systems Corp.Apparatus and method of frame rate up-conversion with dynamic quality controlUS83154367 Jul 201120 Nov 2012Tamiras Per Pte. Ltd., LlcRobust camera pan vector estimation using iterative center of massUS83352579 Dec 200818 Dec 2012Tamiras Per Pte. Ltd., LlcVector selection decision for pixel interpolationUS8405769 *22 Dec 200926 Mar 2013Intel CorporationMethods and systems for short range motion compensation de-interlacingUS20110075027 *15 Mar 201031 Mar 2011Hung Wei WuApparatus and method of frame rate up-conversion with dynamic quality controlUS20110149151 *22 Dec 200923 Jun 2011Jong Dae OhMethods and systems for short range motion compensation de-interlacing* Cited by examinerClassifications U.S. Classification375/240.16International ClassificationH04N11/04, H04N7/01, H04N11/02, H04B1/66, H04N7/12, H04N5/14Cooperative ClassificationH04N5/145, H04N7/014European ClassificationH04N7/01T4, H04N5/14M2Legal EventsDateCodeEventDescription28 Aug 2012FPAYFee paymentYear of fee payment: 43 May 2011CCCertificate of correction29 Apr 2009ASAssignmentOwner name: TAMIRAS PER PTE. LTD., LLC, DELAWAREFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:GENESIS MICROCHIP INC.;REEL/FRAME:022616/0667Effective date: 2009031320 Aug 2004ASAssignmentOwner name: GENESIS MICROCHIP INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:NAIR, HARI N.;PETRIDES, GORDON;REEL/FRAME:015082/0268Effective date: 20040817RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google