Coded data generation or conversion – Digital code to digital code converters – To or from code based on probability
Reexamination Certificate
2005-05-31
2005-05-31
Jeanglaude, Jean (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from code based on probability
C341S051000, C341S052000
Reexamination Certificate
active
06900748
ABSTRACT:
Binarization a data value comprises binarizing the minimum of the data value and a predetermined cut-off value in accordance with a first binarization scheme, in order to yield a primary prefix. If the data value is greater than the cut-off value, binarizing a difference of the data value minus the predetermined cut-off value in accordance with a second binarization scheme to obtain a binary suffix, the first binarization scheme being different from the second binarization scheme, and appending the primary suffix to the primary prefix is performed. A very effective compression of data values may be achieve by using the binarization scheme for preparing the syntax elements for the arithmetic coding, the binarization schemes substantially being a combination of two different binarization schemes, and by using binary arithmetic coding instead of m-ary arithmetic coding for coding the binarized syntax elements.
REFERENCES:
patent: 5272478 (1993-12-01), Allen
patent: 5363099 (1994-11-01), Allen
patent: 5471207 (1995-11-01), Zandi et al.
patent: 5818369 (1998-10-01), Withers
patent: 5992753 (1999-11-01), Xu
patent: 6075471 (2000-06-01), Kimura et al.
patent: 6222468 (2001-04-01), Allen
patent: 6265997 (2001-07-01), Nomizu
patent: 6411231 (2002-06-01), Yanagiya et al.
patent: 6677868 (2004-01-01), Kerofsky et al.
patent: 6771197 (2004-08-01), Yedidia et al.
patent: 6812873 (2004-11-01), Siohan et al.
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-10 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.
ISO/IEC 13818-2: 1995 (E) Specification, Jul.
Sullivan, Gary: “Draft Text of Recommendation H.263 Version 2 (“H.263+”) for Decision”; Study Group 16—Contribution COM-999; Study Period 1997-2000.
International Organization For Standardization; Organization Normalization; “Information Technology—Coding of Audio Visual Objects—Part 2: Visual”; N4350 Dec. 2000.
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 Stardardization 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 CABAC38 ; 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-C060; 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-C060; 3rd Meeting: Fairfax, Virginia, USA, May 6-10, May 2002.
Schwarz, Heiko et al.; “CABAC and Slices”; Joint Video Team of ISO/IEC MPEG & ITU-T VCEG; Document JVT-D020rl; 4th Meeting: Klagenfurt, Austria, Jul. 22-26, 2002.
Karczewicz, Mata, 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”; Fraunhofer-Institute HHI, Berlin, Germany Apr. 1999.
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 Tecnical Report No. CS-91-45.
“Sample Data Coding”; Chapter 12, pp. 473-484, May 2001.
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 Telecommunicatin 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/AVCinWirel
Marpe Detlev
Schwarz Heiko
Wiegand Thomas
Fraunhofer-Gesellschaft zur Foerderung Der Angewandten Forschung
Glenn Michael A.
Glenn Patent Group
Jeanglaude Jean
Mai Lam T.
LandOfFree
Method and apparatus for binarization and arithmetic coding... 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 and apparatus for binarization and arithmetic coding..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for binarization and arithmetic coding... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3446035