Pulse or digital communications – Bandwidth reduction or expansion
Reexamination Certificate
2006-03-28
2011-12-13
Puente, Eva (Department: 2611)
Pulse or digital communications
Bandwidth reduction or expansion
C375S240030, C375S240180, C375S240190, C375S240020, C704S500000, C704S501000, C704S502000, C382S248000, C382S250000, C382S251000, C382S253000
Reexamination Certificate
active
08077769
ABSTRACT:
A method of reducing computations utilizing a threshold to increase efficiency and speed of a video encoder is described. Computations of transform and scaling processes of a video encoder are able to be streamlined by utilizing one or more thresholds stored within one or more lookup tables. A selected threshold is compared with a value before scaling. If the value before scaling is less than the threshold, it is known that the coefficient will be zero and thus no further computations are required. Furthermore, the coefficient is set to zero. If the value before scaling is greater than the threshold, then further calculations are performed. The method is able to be extended to eliminate computations in forward transform as well. By skipping computations when the coefficient is zero, the method eliminates wasted computation power and time.
REFERENCES:
patent: 5594812 (1997-01-01), Boliek et al.
patent: 5699118 (1997-12-01), Bolton
patent: 5757668 (1998-05-01), Zhu
patent: 5885841 (1999-03-01), Higgs et al.
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: 2003/0035587 (2003-02-01), Youn
patent: 2004/0264575 (2004-12-01), Bjontegaard
patent: 2005/0013367 (2005-01-01), Gallant et al.
patent: 2005/0031040 (2005-02-01), Chujoh et al.
patent: 2005/0058356 (2005-03-01), Shen et al.
patent: 2005/0069211 (2005-03-01), Lee et al.
patent: 2005/0094893 (2005-05-01), Samadani
patent: 2005/0207495 (2005-09-01), Ramasastry et al.
patent: 2005/0244063 (2005-11-01), Kwon et al.
patent: 2005/0249277 (2005-11-01), Ratakonda et al.
patent: 2005/0265454 (2005-12-01), Muthukrishnan et al.
patent: 2005/0276330 (2005-12-01), Park et al.
patent: 2005/0281337 (2005-12-01), Kobayashi et al.
patent: 2006/0018552 (2006-01-01), Malayath et al.
patent: 2006/0034539 (2006-02-01), Nachlieli et al.
patent: 2006/0056719 (2006-03-01), Yu et al.
patent: 2006/0078048 (2006-04-01), Bjontegaard
patent: 2006/0133478 (2006-06-01), Wen
patent: 2006/0262854 (2006-11-01), Lelescu et al.
patent: 2006/0285594 (2006-12-01), Kim et al.
patent: 2007/0009027 (2007-01-01), Zhu et al.
patent: 2007/0104272 (2007-05-01), He et al.
patent: 2007/0206872 (2007-09-01), Song
Ralf Schafer et al., The Emerging H.264/AVC Standard, Jan. 2003, p. 1-12, EBU Techincal Review.
Iain E G Richardson, H.264 / MPEG-4 Part 10 White Paper, Mar. 19, 2003, pp. 1-9, www.vcodex.com, Transform & Quantization.
Gary J. Sullivan et al., The H.264 / AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions, Aug. 2004, pp. 1-24.
Yeping Su et al., Efficient MPEG-2 to H.264/AVC Intra Transcoding in Transform-Domain, Dec. 2005, pp. 5, Mitsubishi Electric Research Laboratories http://www.merl.com.
Jun Xin Efficient Macroblock Coding-Mode Decision for H.264/AVC Video Coding, pp. 6, Mitsubishi Electric Research Laboratories, Cambridge, MA, {jxin,avetro,hsun}@merl.com.
Keng-Pang Lim et al., Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods, Jan. 2005, pp. 1-43, Study of ITU-T Rec. H.264 and ITU-T Rec. H.2.64.2.
Libo Yang et al., Prediction-Based Directional Fractional Pixel Motion Estimation for H.264 Video Coding, 2005, pp. II-901-II-904, Department of Information and Electronic Engineering, Zhejiang University, Hangzhou, China, Microsoft Research Asia, 3F Sigma Building, 49 Zhichun Road, Beijing 100080, China.
Antti Hallapuro et al., Low Complexity Transform and Quantization—Part I: Basic Implementation, Jan. 14, 2002, pp. 1-18, Nokia Corporation and Microsoft Corporation.
Keng-Pang Lim et al., Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods, Jan. 2005, Study of ITU-T Rec. H.264 and ITU-T Rec. H.2.64.2.
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), Nov. 11, 2004, pp. I-315, Draft Third Edition of ITU-T Rec. H.264 (E).
Yu-Wen Huang et al., Analysis, Fast Algorithm, and VLSI Architecture Design for H.264/AVC Intra Frame Coder, IEEE Transactions on Circuits and Systems for Video Technology 2005.
H.264 / MPEG-4 Part 10 White Paper Revised Apr. 2003, pp. 1-6, www.vcodex.com H.264 / MPEG-4 Part 10: Intra Prediction.
Haverstock & Owens LLP
McKie Gina
Puente Eva
Sony Corporation
Sony Electronics Inc.
LandOfFree
Method of reducing computations in transform and scaling... 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 of reducing computations in transform and scaling..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of reducing computations in transform and scaling... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4298797