Parallel decoding of intra-encoded video

Details Parallel decoding of intra-encoded video Parallel decoding of intra-encoded video

2006-01-25

2011-10-11

Ha, Dac (Department: 2611)

Motion video signal processing for recording or reproducing

Video processing for reproducing

Parallel decompression or decoding

C382S234000, C382S239000, C386S344000, C386S355000, C386S356000, C375S240130, C375S240250

Reexamination Certificate

active

08036517

ABSTRACT:
A video stream (for example, H.264 video) includes intra-encoded portions. Decoding an intra-encoded portion utilizes the result of decoding one or more other portions (called predecessors) in the frame. Frame reconstruction involves identifying a portion that has no predecessor portions that have not been decoded and then initiating decoding of the identified portion(s). When the decoding of a portion is substantially complete, then the remaining portions to be decoded are examined to identify portions that have no predecessors that have not been decoded. By carrying out this method, multiple portions may be decoded simultaneously. Each can be decoded on a different work entity, thereby increasing the rate of decoding of the overall frame. Because deblock filtering a predecessor destroys information needed in the intra-decoding of other portions, prefiltered predecessor information is stored in a buffer for subsequent use during intra-decoding, thereby facilitating simultaneous decoding of multiple portions.

REFERENCES:
patent: 5852630 (1998-12-01), Langberg et al.
patent: 2006/0067399 (2006-03-01), Zhang
patent: 1020060028847 (2006-12-01), None
Tol et al., “Mapping of H.264 Decoding on a multiprocessor architecture” Proceedings of the SPIE Conference on Image and Video communications and processing 2003, Santa Clara, CA. USA, Jan. 21-24, 2003, pp. 707-718, XP008025096.
Li, E. et al., “Implementation of H.264 Encoder on General-Purpose Processors with Hyper-Threading Technology” Proceedings of the SPIE Conference on Visual Communications and Image Processing 2004, San Jose, CA, USA., Jan. 20-22, 2004, vol. 5308, No. 1, pp. 384-395, XP002454822.
Kleiman, Shah, Smaalders (1996) “Programming with Threads.” Prentice Hall, 1996 ISBN: 0-13-172389-8.
Ahmad, I. et al.: “Video compression with parallel processing” Parallel Computing, Elsevier Publishers, Amsterdam. NL. vol. 28, No. 7-8, Aug. 2002, pp. 1039-1078, XP004375033.
Bhatia, T..: “Optimization of H.264 High Profile Decoder for Pentium 4 Processor” M. SC Thesis, Online, Dec. 2005, pp. I-X11-1-81, XP002454824.
Bilas, A. et al.: “Real-Time Parallel MPEG-2 Decoding in Software” Parallel Processing Symposium, 1997. Proceedings., ILTH International Geneva, Switzerland Apr. 1-5, 1997, pp. 197-203, XP010216782.
Chen-Han, T. et al.: “Algorithm and Architecture Optimization for Full-mode Encoding of H.264/AVC Intra Prediction” Circuits and Systems, 2005. 48th Midwest symposium on Cincinnati, Ohio Aug. 7-10, 2005, Piscataway, NJ, USA, IEEE, Aug. 7, 2005, pp. 47-50 XP010893524.
De With, P.H.N. et al.: “On the Design of Multimedia Software and Future System Architectures” Proceedings of the SPIE conference on embedded processors for multimedia and communications, San Jose, CA, USA Jan. 19-20, 2004, vol. 5309, No. 1, pp. 58-69, XP002454823.
International Search Report—PCT/US07/061076, International Search Authority—European Patent Office—Oct. 25, 2007.
Jamil-Ur-Rehman, et al.: “Fast Intra Prediction Mode Decision Using Parallel Processing” Proceedings of 2005 International Conference on Machine and Cybernetics, Guangzhou, China, Aug. 18-21, 2005, Piscataway, NJ, USA, IEEE, Aug. 18, 2005, pp. 5094-5098, XP010847681.
Li, E. et al.: “Implementation of H.264 Encoder on General-Purpose Processors with Hyper-Threading Technology” Proceedings of the SPIE Conference on Visual Communications and Image Processing 2004, San Jose, CA, USA, Jan. 20-22, 2004, vol. 5308, No. 1, pp. 384-395, XP002454822.
Tol Van Der E B et al: “Mapping of H.264 Decoding on a multiprocessor architecture” Proceedings of the SPIE Conference on Image and Video communications and processing 2003, Santa Clara, CA, USA, Jan. 21-24, 2003, pp. 707-718, XP008025096.
Written Opinion of the International Searching Authority—PCT/US07/061076, European Patent Office—Jul. 25, 2008.

Affiliated with

Also associated with

Rating

Parallel decoding of intra-encoded video does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel decoding of intra-encoded video, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel decoding of intra-encoded video will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4286150