Coded data generation or conversion – Digital code to digital code converters – To or from code based on probability
Reexamination Certificate
2005-05-17
2005-05-17
Young, Brian (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from code based on probability
Reexamination Certificate
active
06894628
ABSTRACT:
An entropy encoding/decoding scheme uses an arithmetic encoder/decoder together with a context modeler for performing a context-based adaptive binary arithmetic coding, which is especially suited for video compression applications. The context modeler includes an initializer for initializing the context modeler by determining and providing initialization probability information to the arithmetic encoder, the initialization probability information to be used by the arithmetic encoder for processing a start symbol of a symbol sequence. The initializer is operative to determine the initialization probability information based on an estimation of the symbol statistics relating to the start symbol such that an initialization probability distribution is different from an equi-probable distribution for all symbols of the symbol set. By means of the initialization, the context-based adaptive binary arithmetic coding/decoding scheme is optimally adjusted before processing a start symbol of the symbol sequence so that no bit rate compression losses because of a delayed context-based adaptation are introduced.
REFERENCES:
patent: 6298160 (2001-10-01), Goertzen
Wiegand, Thomas, et al; “Draft ITU-T; Recommendation and Final Draft International Standard of Joint Video Specification; ITU-T Rec. H.264; ISO/IEC 1449-to AVC”; 8th Meeting; Geneva, Switzerland, May 23-27, 2003.
Wiegand, Thomas, et al; “Overview of the H.264/AVC Video Coding Standard”; IEEE Transaction on Circuit and Systems for Video Technology, vol. 13 No. 7, Jul. 2003.
ISO/IEC 13818-2: 1995 (E) Specification (no month given).
Sullivan, Gary: “Draft Text of Recommendation H.263 Version 2 (“H.263+”) for Decision”; Study Group 16 -Contribution COM-999; Study Period 1997-2000 (no month given).
International Organization For Standardization; Organization Normalization; “Information Technology -Coding of Audio Visual Objects-Part 2: Visual”; N4350 (no date given).
Gonzales, C.A., et al; “DCT Coding for Motion Video Storage using Adaptive Arithmetic Coding”; Signal Processing: Image Communication 2 (1960); vol. 2, No. 2, pp. 145-154; Aug. 1990.
Marpe, Detlev, et al; “Adaptive Codes for H.26L”; ITU-T Telecommunications Standardization Sector: Video Coding Experts Group Document; Document VCEG-L13; Twelfth Meeting: Eibsee, Germany, Jan. 9-12, 2001.
Marpe, Detlev, et al; “Further Results for CABAC entropy coding scheme”; ITU-T Telecommunications Standardization Sector; Video Coding Experts Group Document; Document VCEG-M59; Thirteenth Meeting: Austin, Texas, USA Apr. 2-4, 2001.
Marpe, Detlev, et al; “Improved CABAC”; ITU-T Telecommunications Standardization Sector; Video Coding Experts Group Document; Document VCEG-018r1; 15th Meeting: Pattava, Thailand, Dec. 4-6, 2001.
Marpe, Detlev, et al; “New Results on Improved CABAC”; Joint Video Team of ISO/IEC MEG & ITU-T VCEG, Document JVT-B101; 2nd Meeting: Geneva, CH, Jan. 29-Feb. 1, 2002.
Schwarz, Heiko, et al; “Improved CABAC”; Joint Video Team of ISO/IEC MPEG & ITU-T VCEG; Document JVT-CO60; 3rd Meeting: Fairfax, Virginia, USA, May 6-10, 2002.
Marpe, Detlev, et al; “Fast Arithmetic Coding for CABAC”; Joint Video Team of ISO/IEC MPEG & ITU-T VCEG; Document JVT-CO60; 3rd Meeting: Fairfax, Virginia, USA, May 6-10, 2002.
Schwarz, Heiko, et al.; “CABAC and Slices”; Joint Video Team of ISO/IEC MPEG & ITU-T VCEG; Document JVT-D020r1; 4th Meeting: Klagenfurt, Austria, Jul. 22-26, 2002.
Karczewicz, Marta, et al.; “Analysis and Simplification of Intra Prediction”; Joint Video Team of ISO/IEC MPEG & ITU-T VCEG; Document JVT-D025; 4th Meeting: Klagenfurt, Austria, Jul. 22-26, 2002.
Marpe, Detlev, et al.; “Proposed Cleanup changes for CABAC”; Joint Video Team of ISO/IEC MPEG & ITU-T VCEG; Document: JVT-E059; 5th Meeting: Geneva, CH, Oct. 9-17, 2002.
Bossen, Frank; “CABAC cleanup and complexity reduction”; Joint Video Team of ISO/IEC MPEG & ITU-T VCEG; Document: JVT-Exxx; 5th Meeting: Geneva, Switzerland, Oct. 2002.
Marpe, Detlev, et al; “Final CABAC cleanup”; Joint Video Team of ISO/IEC MPEG & ITU-T VCEG; Document: JVT-F039; 6th Meeting: Awaji, Island, JP, Dec. 5-13, 2002.
Marpe, Detlev and Hans L. Cycon; “Very Low Bit -Rate Video Coding Using Wavelet -Based Techniques”; IEEE Transactions on Circuits and Systems for Video Technology; Vol. 9, No. 1, Feb. 1999.
Heising, G., et al; “Wavelet-based very low Bitrate coding using image warping”; IEE Proc.-Vis. Image Signal Process, vol. 148, No. 2, Apr. 2001.
Choi, Seung-Jong, and John W. Woods; “Motion-Compensated 3-D Subband Coding of Video”; IEEE Transactions on Image Processing, vol. 8, No. Feb. 1999.
Said, Amir and William A. Pearlman; “A new fast and efficient image codec based on set partitioning in hierarchical trees”; IEEE Int. Smyp on Circuits and Systems, Chigcago, IL May 1993.
Marpe, Detlev and Hans L. Cycon; “Efficient Pre-Coding Techniques for Wavelet-Based Image Compression”; Proc. Int. Picture Coding Symposium, pp. 45-50, 1997.
Rissanen, Jorma and Glen G. Landgon, Jr; “Universal Modeling and Coding”; IEEE Transactions on Information Theory; vol. It-27, No. 1, Jan. 1981.
Rissanen, Jorma; “Universal Coding, Information, Prediction, and Estimation”; IEEE Transactions on Information Theory; vol. It-30, No. 4, Jul. 1984.
Weinberger, Marcelo J., et al; “Applications of universal context modeling to lossless compression of grey-scale images”; IEEE Transactions on Imaging Processing; vol. 5, No. 4, Apr. 1996.
Teuhola, Jukka; “A Compression Method of Clustered Bit-Vektors”; Information Processing Letters, vol. 7, No. 6, pp. 308-311, Oct. 1978.
Gallager, Robert G. and David C. Van Voorhis; “Optimal Source Codes for Geometrically Distributed Integer Alphabets”; IEEE Transactions on Information Technology; pp. 228-230, Mar. 1975.
Mrak, Marta, et al.; “A Context Modeling Algorithm and its Application in Video Compression”; Fraunhoer-Institute HHI, Berlin, Germany (no date given).
Pennebaker, W.B., et al; “An overview of the basic principles of the Q-Coder adaptive binary arithmetic coder”; IBM. J. Res. Develop, vol. 32, No. 6, Nov. 1988.
Rissanen, Jorma and K. M. Mohiuddin; :A multiplication-free multialphabet arithmetic code; IEEE Transactions on Communications; vol. 37, No. 2, Feb. 1989.
Howard, Paul G. and Jeffrey Scott Viter; “Practical implementations of arithmetic code”; Brown University, Department of Computer Science, Technical Report No. 92-18; Revised version, Apr. 1992, Formerly Technical Report No. CS-91-45.
“Sample Data Coding”; Chapter 12, pp. 473-484 (no date given).
Moffat, Alistair, et al; “Arithmetic Coding Revisited”; ACM Transactions on Information Systems, vol. 16, No. 3, pp. 256-294, Jul. 1998.
Wiegand, Thomas, et al; “Rate-Constrained Coder Control and Comparison of Video Coding Standards”; IEEE Transactions on Circuits and Systems for VideoTechnology; vol. 13, No. 7, Jul. 2003.
Wiegand, Thomas; “Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264; ISO/IEC; 14496-10 AVC)”; Document: JVT-G050; 7th Meeting: Pattaya, Thailand, Mar. 7-14, 2003.
“Video Codec For Audiovisual Services at p. 64 kbit/s”; International Telecommunication Union; H.261 (Mar. 1993).
Wenger, Stephen; “H.264/AVC Over IP”; IEEE Transactions on Circuits and Systems for VideoTechnology; vol. 13, No. 7, Jul. 2003.
Stockhammer, Thomas, et al; “H.264/AVCinWireless Environments”; IEEE Transactions on Circuits and Systems for VideoTechnology; vol. 13, No. 7, Jul. 2003.
Wedi, Thomas and Hans Georg Musmann; “Motion-and Aliasing-Compensated Prediction for Hybrid
Marpe Detlev
Schwarz Heiko
Wiegand Thomas
Fraunhofer-Gesellschaft zur Forderung der ange-wandten Forschung
Glenn Michael
Glenn Patent Group
Young Brian
LandOfFree
Apparatus and methods for entropy-encoding or... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and methods for entropy-encoding or..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and methods for entropy-encoding or... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3383726