Method of reducing computations in intra-prediction and mode...

Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C375S240120, C375S240180

Reexamination Certificate

active

07929608

ABSTRACT:
A method of improving the computation speed of the sum of absolute transformed distances (SATD) for different intra-prediction modes is described. Determining the SATD quicker provides the benefits of better coding performance without suffering the drawbacks of longer computation times. The method of reducing intra-prediction and mode decision processes in a video encoder, implements Hadamard transforms with improvements. Hadamard transforms are performed on an original block and predicted blocks and calculations are only performed where coefficients are non-zero thus skipping the coefficients that are zero. Using such an approach, the calculations required for the Vertical Prediction, Horizontal Prediction and DC Prediction are reduced significantly. Thus, the best intra-prediction mode is able to be determined very efficiently.

REFERENCES:
patent: 5594812 (1997-01-01), Boliek et al.
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: 2004/0264575 (2004-12-01), Bjontegaard
patent: 2005/0013367 (2005-01-01), Gallant et al.
patent: 2005/0058356 (2005-03-01), Shen et al.
patent: 2005/0069211 (2005-03-01), Lee et al.
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/0056719 (2006-03-01), Yu 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.
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.
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. 1-315, Draft Third Edition of ITU-T Rec. H.264 (E).
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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method of reducing computations in intra-prediction and mode... 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 intra-prediction and mode..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of reducing computations in intra-prediction and mode... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2686181

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.