Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2008-03-18
2008-03-18
Diep, Nhon (Department: 2621)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
10832838
ABSTRACT:
Methods and apparatus, including computer program products, implementing and using techniques for computing motion vectors in a digital video sequence are disclosed. A recursive hierarchical method is used to determine a motion vector by using multiple resolution levels of the image frames. A best motion vector is first determined for the lowest resolution level. The best motion vector is propagated to a higher resolution level, where some adjustments are made and a new best motion vector is determined. The new best motion vector is propagated to yet another higher resolution level, where more adjustments are made and another new best motion vector is determined. This process is repeated until the highest, original, resolution level has been reached and a best motion vector has been identified. The identified best motion vector at the original resolution level is used for performing motion compensation.
REFERENCES:
patent: 4980764 (1990-12-01), Henot
patent: 5259040 (1993-11-01), Hanna
patent: 5317397 (1994-05-01), Odaka et al.
patent: 5786872 (1998-07-01), Miyazaki et al.
patent: 6278736 (2001-08-01), De Haan et al.
patent: 6349114 (2002-02-01), Mory
patent: 6658059 (2003-12-01), Iu et al.
patent: 7203237 (2007-04-01), Fernandes
patent: 2002/0113901 (2002-08-01), Osberger
patent: 2002/0163969 (2002-11-01), Zhong et al.
patent: 2002/0196362 (2002-12-01), Yang et al.
patent: 2003/0072373 (2003-04-01), Sun
patent: 2003/0086498 (2003-05-01), Lee et al.
patent: 2003/0156646 (2003-08-01), Hsu et al.
patent: 2004/0120401 (2004-06-01), Linzer et al.
patent: 2004/0202250 (2004-10-01), Kong et al.
patent: 2005/0013365 (2005-01-01), Mukerjee
patent: 2007/0092111 (2007-04-01), Wittebrood et al.
patent: 0 242 935 (1987-10-01), None
patent: 0 294 956 (1988-05-01), None
patent: 0 376 330 (1990-07-01), None
patent: 0 466 981 (1990-07-01), None
patent: 1 117 251 (2001-07-01), None
patent: 1 587 328 (2005-10-01), None
patent: 2 286 740 (1995-08-01), None
patent: 2 311 183 (1997-09-01), None
patent: 87/05770 (1987-09-01), None
patent: 94/06098 (1994-03-01), None
patent: 00/30359 (2000-05-01), None
patent: 02/09611 (2002-02-01), None
patent: WO 02/09611 (2002-02-01), None
patent: 02/19721 (2002-03-01), None
Singapore Examination Report dated Mar. 23, 2007 from corresponding Singapore Application No. 200407680-8.
Vella et al., “Digital Image Stabilization by Adaptive Block Motion Vectors Filtering,” IEEE Transactions on Consumer Electronics, vol. 48, No. 3, Aug. 2002, XP-002284976.
Park 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.
Migliorati 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.
International Search Report dated Jan. 12, 2006 from corresponding International Application No. EP 04 25 7855.
Choi 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.
International Search Report dated Jun. 1, 2005 from European Patent Application EP 04 25 8048.
Jostschulte 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.
Jostschulte et al., “Perception Adaptive Temporal TV-Noise Reduction Using Contour Preserving Prefilter Techniques,” IEEE Transactions on Consumer Electronics, vol. 44, No. 3, pp. 1091-1096.
de Haan et al., “Television Noise Reduction IC,” IEEE Transactions on Consumer Electronics, vol. 44, No. 1, Feb. 1998, pp. 143-154.
Ryu, et al., “Deinterlacing Using Motion Compensated Local Spectra, ” Proceedings of Asilomar-29, IEEE 1996, pp. 1394-1397.
Ohm et al., “Variable-Raster Multiresolution Video Processing With Motion Compensation Techniques,” Proceedings IEEE 4thInternational Conference on Image Processing (ICIP-97), vol. 1, pp. 759-762, Oct. 1997.
Gerard 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.
Braun et al., “Motion-Compensating Real-Time Format Converter for Video on Multimedia Displays,” Proceedings IEEE 4thInternational Conference on Image Processing (ICIP-97), vol. 1, pp. 125-128, Oct. 1997.
Kalevo et al., “Motion Compensated Deinterlacing,” 1993 IEEE, pp. 40-41.
de 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.
Patti 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.
Delogne 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.
Gu et al., “IIR Digital Filters for Sampling Structure Conversion and Deinterlacing of Video Signals,” ISCAS 1995, pp. 973-976.
de Haan, et al., “De-Interlacing of Video Data,” IEEE Transactions on Consumer Electronics, vol. 43, No. 3, Aug. 1997, pp. 819-825.
Thomas, “A Comparison of Motion-Compensated Interlace-To-Progressive Conversion Methods,” BBC Research and Development Report, 1996.
Bellers et al., “Advanced De-Interlacing Techniques,” Proceedings ProRISC/IEEEE Workshop on Circuits, Systems and Signal Processing, Mierlo, The Netherlands, Nov. 1996, pp. 7-17.
Kwon et al., “Deinterlacing Using Directional Interpolation and Motion Compensation,” IEEE Transactions on Consumer Electronics, vol. 49, No. 1, Feb. 2003, pp. 198-203.
Vandendorpe et al., “Generalized Interpolators for Advanced Movement-Compensated 50Hz-60Hz Conversion of Interlaced Sequences,” ICIP 1995, pp. 2237-2240.
Schu 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.
Kalevo 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.
Liang, “Phase-Correlation Motion Estimation,” EE 392J, Final Project, pp. 1-9.
Sun, “De-Interlacing of Video Images Using a Shortest Path Technique,” IEEE Transactions on Consumer Electronics, vol. 47, No. 2, May 2001, pp. 225-230.
Oh 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.
Kovacevic et al., “Deinterlacing by Successive Approximation,” IEEE Transactions on Image Processing, vol. 6, No. 2, Feb. 1997, pp. 339-344.
Choi 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.
International Search Report dated Jun. 1, 2005 from European Patent Application EP 04 25 8048.
Nair Hari N.
Petrides Gordon
Diep Nhon
Genesis Microchip Inc.
LandOfFree
Motion vector computation for video sequences 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 vector computation for video sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Motion vector computation for video sequences will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3948655