Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2011-03-22
2011-03-22
Puente, Eva Y (Department: 2611)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240160, C375S240120, C375S240010, C375S240000
Reexamination Certificate
active
07912129
ABSTRACT:
A method of half-pixel interpolation and quarter-pixel interpolation are adapted for reducing the impact of aliasing within motion estimation. To estimate a motion vector with quarter-pixel accuracy more efficiently, the improved method is able to skip checking certain points using the uni-modal assumption. In an embodiment, a diamond based refinement is implemented. Within the diamond based refinement are half-pel refinement and quarter-pel refinements. Furthermore, within the half-pel refinement are methods for on-the-fly interpolation and pre-computed interpolation. Within quarter-pel refinement, the method depends on whether four neighbor half-pel points are checked or just one or two half-pel points. Moreover, within each of the different embodiments is the ability to focus on quality or speed wherein different methods are implemented to maximize the desired function. In another embodiment, a square based refinement is implemented.
REFERENCES:
patent: 5699118 (1997-12-01), Bolton
patent: 6272253 (2001-08-01), Bannon et al.
patent: 6614847 (2003-09-01), Das et al.
patent: 6859559 (2005-02-01), Boon et al.
patent: 6882685 (2005-04-01), Malvar
patent: 6990506 (2006-01-01), Sun
patent: 7782951 (2010-08-01), Muthukrishnan et al.
patent: 2003/0118117 (2003-06-01), McVeigh et al.
patent: 2005/0013367 (2005-01-01), Gallant et al.
patent: 2005/0069211 (2005-03-01), Lee et al.
patent: 2005/0074059 (2005-04-01), De Bruijn et al.
patent: 2005/0129116 (2005-06-01), Jeon
patent: 2005/0207495 (2005-09-01), Ramasastry et al.
patent: 2005/0243933 (2005-11-01), Landsiedel et al.
patent: 2005/0265454 (2005-12-01), Muthukrishnan et al.
patent: 2005/0276330 (2005-12-01), Park et al.
patent: 2006/0098738 (2006-05-01), Cosman et al.
patent: 2006/0188022 (2006-08-01), Lee et al.
patent: 2006/0280248 (2006-12-01), Kim et al.
patent: 2008/0043831 (2008-02-01), Sethuraman et al.
patent: 2008/0205505 (2008-08-01), Monro
Ralf Schäfer et al., “The emerging H.264/AVC”, EBU Technical Review, Jan. 2003, and pp. 1-12.
“Transform and quantization”, H.264/MPEG-4 Part 10: Transform & Quantization, Mar. 19, 2003, and pp. 1-9.
Gary J. Sullivan et. al., “The H.264/AVC Advance Video Doding Standard: Overview and Introduction to the Fidelity Range Extensions”, Aug. 2004, and pp. 1-21.
Yeping Su et al. “Efficient MPEG-2 to H.264/AVC Intra Transcoding in Transform-domain”, Mitsubishi Electric Research Laboratories, http://www.merl.com, Dec. 2005, and 4 pages.
Jun Xin et al., “Efficient Macroblock Coding-Mode Decision for H.264/AVC Video Coding”, Mitsubishi Electric Research Laboratories, and 6 pgs.
Keng-Pang Lim et al., “Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods”, Document: JVT-N046, Jan. 2005, and pp. i-iv thru 1-39.
Libo Yang et al., “Prediction-Based Directional Fractional Pixel Motion Estimation for H.264 Video Coding”, Microsoft Research Asia, 2005, and pp. 901-904.
Technical Report, “Part 7: Optimized Reference Software for Coding of Audio-Visual Objects”, ISO/IEC TR 14496-7, 2004, and pp. i-vi thru 1-32.
Zhibo Chen et al., “Fast Integer Pel and Fractional Pel Motion Estimation for JVT”, Document: JVT-F017, Dec. 2002, and pp. 1-13.
K. P. Lim et al., “Fast INTER Mode Selection”, Document: JVT-1020, Sep. 2003, and pp. 1-11.
Gary Sullivan et al., “Joint Model Reference Encoding Methods and Decoding Concealment Methods”, Document: JVT-1049, Sep. 2003, and pp. i-iv thru 1-35.
Gary Sullivan et al., “Draft of Version 4 of H.264/AVC (ITU-T Recommendation H.264 and ISO/IEC 14496-10 (MPEG-4 part 10) Advanced Video Coding)”, Document: JVT-M050d0, Oct. 2004, and pp. i-xvi thru 1-315.
Peng Yin et al., “Fast Mode Decision and Motion Estimation for JVT/H.264”, 2003, and 4 pages.
Gary Sullivan et al., “Draft of Version 4 of H.264/AVC (ITU-T Recommendation H.264 and ISO/IEC 14496-10 (MPEG-4 part 10) Advanced Video Coding)”, Document: JVT-N050d1, Jan. 2005, and pp. i-xvi thru 1-315.
Kannan Ramchandran et al., “Bit Allocation for Dependent Quantization with Applications to Multiresolution and MPEG Video Coders”, IEEE Transactions on Image Processing, Vo. 3, No. 5, Sep. 1994, and pp. 533-545.
Liang-Jin Lin et al., “Bit-Rate Control Using Piecewise Approximated Rate-Distortion Characteristics”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, No. 4, Aug. 1998, and pp. 446-459.
Huifang Sun et al., “MPEG Coding Performance Improvement by Jointly Optimizing Coding Mode Decisions and Rate Control”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, No. 3, Jun. 1997, and pp. 449-458.
Shan Liu et al. “Joint Temporal-Spatial Bit Allocation for Video Coding with Dependency”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, No. 1, Jan. 2005, and pp. 15-26.
Thomas Wiegand et al., “Long-Term Memory Motion-Compensated Prediction”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 9, No. 1, Feb. 1999, and pp. 70-84.
Athanasios Leontaris et a., “Video Compression for Lossy Packet Networks with Mode Switching and a Dual-Frame Buffer”, IEEE Transactions on Image Processing, vol. 13, No. 7, Jul. 2004, and pp. 885-897.
Haverstock & Owens LLP
Puente Eva Y
Sony Corporation
Sony Electronics Inc.
LandOfFree
Uni-modal based fast half-pel and fast quarter-pel... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Uni-modal based fast half-pel and fast quarter-pel..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Uni-modal based fast half-pel and fast quarter-pel... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2654923