Context-based adaptive binary arithmetic coding method and...

Coded data generation or conversion – Digital code to digital code converters – To or from code based on probability

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C341S051000, C341S052000

Reexamination Certificate

active

07079057

ABSTRACT:
There are provided a context-based adaptive binary arithmetic decoding method and apparatus. The context-based adaptive binary arithmetic decoding apparatus includes: a context extractor extracting a plurality of contexts from a storage unit storing contexts each including a state value for probability characteristic; a first ROM table storing current probability information so that a current binary symbol of the bit stream is decoded according to a state value of each context; a second ROM table storing predicted probability information so that a next binary symbol of the bit stream is decoded according to a state value of each context; a general mode arithmetic decoder, which performs pipeline processing, loading current probability information from the first ROM table on the basis of a current state value of a context extracted from the context extractor to decode a first binary symbol, and loading predicted probability information from the second ROM table to decode a next remaining binary symbol while decoding the remaining binary symbols; and a bypass mode arithmetic decoder, including a plurality of calculators for parallel processing, simultaneously decoding a plurality of corresponding binary symbols of the bit stream, to perform arithmetic decoding on the remaining symbols if a predetermined condition is satisfied while the general mode arithmetic decoder performs arithmetic decoding on the corresponding symbols of the bit stream. Therefore, by implementing a hardware suitable for context-based adaptive binary arithmetic decoding, it is possible to enhance a decoding speed.

REFERENCES:
patent: 5867600 (1999-02-01), Hongu
patent: 6181435 (2001-01-01), Onodera
patent: 6489903 (2002-12-01), Kimura et al.
patent: 6894628 (2005-05-01), Marpe et al.
patent: 2003/0108125 (2003-06-01), Dombek
Detlev Marpe, et al., “Context-Based Adaptive Binary Arithmetic Coding in the H.264/AVC Video Compression Standard”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, No. 7, Jul. 2003 (pp. 620-636).
Masaya Tarui, et al., “High-Speed Implementation of JBIG Arithmetic Coder”, 1999 IEEE Tencon (pp. 1291-1294), no month.
“Draft Text of Final Draft International Standard for Advanced Video Coding” (ITU-T Rec. H.264 / ISO/IEC 14496-10 AVC) published by the International Organisation for Standardisation, Organisation Internationale De Normalisation, ISO/IEC JTC 1/SC 29/WG 11, Coding of Moving Pictures and Audio, XP-001091555, N5555, Pattaya, Mar. 2003 (pp. 1-226).
European Search Report dated Nov. 3, 2005.

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

Context-based adaptive binary arithmetic coding method and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Context-based adaptive binary arithmetic coding method and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Context-based adaptive binary arithmetic coding method and... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3533879

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