Coded data generation or conversion – Digital code to digital code converters – Coding by table look-up techniques
Reexamination Certificate
2005-09-13
2005-09-13
Jeanglaude, Jean Bruner (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
Coding by table look-up techniques
C341S107000
Reexamination Certificate
active
06943710
ABSTRACT:
A method and arrangement for arithmetic encoding/decoding is described, wherein the probability estimation is performed by a finite state machine FSM, wherein the generation of N representative states of the FSM is performed offline. Corresponding transition rules are filed in the form of tables. In addition, a pre-quantization of the interval width R to a number of K pre-defined quantization values is carried out. With suitable dimensioning of K and N, this allows the generation of a table containing all K×N combinations of pre-calculated product values R×PLPSfor a multiplication-free determination of RLPS. Overall, the result is a good compromise between high coding efficiency and low calculation effort.
REFERENCES:
patent: 4891643 (1990-01-01), Mitchell et al.
patent: 5272478 (1993-12-01), Allen
patent: 5363099 (1994-11-01), Allen
patent: 5475388 (1995-12-01), Gormish et al.
patent: 5592162 (1997-01-01), Printz et al.
patent: 5973626 (1999-10-01), Berger et al.
patent: 6075471 (2000-06-01), Kimura et al.
patent: 6449393 (2002-09-01), Peters
patent: 6757436 (2004-06-01), Peters
patent: 2005/0012648 (2005-01-01), Marpe et al.
patent: 2005/0027521 (2005-02-01), Gavrilescu et al.
Dan Chevion et al.: “High Efficiency, Multiplication Free Approximation of Arithmetic Coding”,IEEE 1991, Order No. TH0373-1/91/0000/0043/$01.00,pp. 43-52, Apr. 8-11, 1991.
David S. Taubman et al.: “JPEG2000 Image Compression Fundamentals, Standards and Practice”,Kluwer Academic Publishers, Boston, 2002,pp. 65-77, (Aug. 1, 2002).
Ref 1.01: Title: Draft ITU-T Recommendation and Final Draft International Standard Joint Video Specification (ITU-T Rec. H.2641 ISO/IEC 14496-10 AVC). From: Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6). pp.: 1-250, Mar. 7-14, 2003.
Ref 1.02: Title: Overview of the H.264/AVC Video Coding Standard. Author: Thomas Wiegand, Gary J. Sullivan, Senior Member, IEEE, Gisele Bjontegaard, and Ajay Luthra, Senior Member, IEEE. pp.: 560-576, vol. 13, No. 7, Jul. 2003.
Ref. 1.03: Title: Information Technology-Genetic Coding Moving Pictures and Associated Audio Information: Video. From: International Standard 13818-2 Recommendation ITU-T H.26. pp.: 1-224, (no date).
Ref 1.04: Title: Draft Text of Recommendation H.263 Version 2 (“H.263+”) for Decision. From: International Telecommunicaiton Union. pp.: 1-143, 1997-2000 (no month).
Ref 1.05: Title: Information Technology-Coding of Audio Visual Objects-Part 2: Visual. From: International Organization for Standardization Organization International Normalization ISO/IEC JTC1/SC29/WG 11 Coding of Moving Picture and Audio. pp.: 1-526, Jul. 2001.
Reg 1.06: Title: DCT Coding for Motion Video Storage Using Adaptive Arithmetic Coding. Author: C.A. Gonzalez, L. Allman, T. McCarthy, P. Wendt. pp.: 145-154, 1990 (no month).
Ref 1.07: Title: Adaptive Codes for H.26L. From: ITU-Telecommunications Standardization Sector. pp.: 1-7, Jan. 9-12, 2001.
Ref. 1.08: Title: Further Results for CABAC Entropy Coding Scheme. From: ITU—Telecommunications Standardization Sector. pp.: 1-8, Apr. 2-9, 2001.
Ref 1.09: Title: Improved CABAC. From: Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6). pp.: 1-6, Jan. 29-Feb. 1, 2002.
Ref 1.10: Title: New Results in Improved CABAC. From: Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6). pp.: 1-12, Mar. 2002.
Ref 1.11: Title: Improved CABAC. From: ITU-Telecommunications Standardization Sector. pp.: 1-9, Dec. 4-6, 2001.
Ref 1.12: Title: Fast Arithmetic Coding for CABAC. From: Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6). pp.: 1-11, 1995 (no month).
Ref 1.13: Title: CABAC and Slices. From: Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6). pp.: 1-17, Jul. 2002.
Ref 1.14: Title: Analysis and Simplification of Intra Prediction. From: Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6), Jul. 2002.
Ref 1.15: Title: Proposed Cleanup Changes for CABAC. From: Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6). pp.: 1-7, Oct. 2002.
Ref 1.16: Title: CABAC Cleanup and Complexity Reduction. From: Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6). pp.: 1-20, Oct. 2002.
Ref 1.17: Title: Final CABAC Cleanup. From: Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6). pp.: 1-24, Dec. 2002.
Ref 1.18: Title: Very Low Bit-Rate Video Coding Using Wavelet-Based Techniques. Author: Detlev Marpe and Hans L. Cycon, vol. 9, No. 1, Feb. 1999, pp.: 85-94.
Ref 1.19: Title: Wavelet-Based Very Low Bit-Rate Video Coding Using Image Warping and Overlapped Block Motion Compensation. Author: G. Heising, D. Marpe, H.L. Cycon and A.P. Petukhov. pp.: 93-101, Apr. 2001.
Ref 1.20: Title: Motion-Compensated 3-D Subband Coding of Video. Author: Seung-Jong Choi and John W. Woods, Fellow IEEE. pp.: 155-167, vol. 8, No. 2, Feb. 1999.
Ref 1.21: Title: A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees*. Author: Amir Said (Faculty of Electrical Engineering) and William A. Pearlman (Department of Electrical, Computer, and Systems Engineering Renesselar Polytechnic Institute). pp.: 1-15, May 1993.
Ref 1.22: Title: Efficient Pre-Coding Techniques for Wavelet-Based Image Compression. Author: Detlev Marpe & Hans L. Cycon. pp.: 45-51, (no date).
Ref 1.23: Title: Universal Modeling and Coding. Author: Jorma Rissanen and Glen G. Langdon, Jr., Senior Member, IEEE. pp.: 12-23, vol. 27, No. 1, Jan. 1981.
Ref 1.24: Title: Universal Coding Information, Prediction, and Estimation. Author: Jorma Rissanen, vol. 30, No. 4, Jul. 1984, pp.: 629-636.
Ref 1.27: Title: Applications of Universal Context Modeling to Lossless Compression of Grey-Scale Images. Author: Marcelo J. Weinberger, Member, IEEE, Jorma J. Rissanen, Senior Member, IEEE, and Ronald B. Arps. pp.: 575-586, vol. 5, No. 4, Apr. 1996.
Ref 1.29: Title: A Compression Method for Clustered Bit-Vectors. Author: Jukka Teuhola (Department of Computer Science, University of Turka). Application: XP-001000934, Oct. 1978.
Ref 1.30: Title: Optimal Source Codes for Geometrically Distributed Integer Alphabets. Author: Robert G. Gallager, fellow, IEEE, David C. Vanvoorhis, member, IEEE. pp.: 228-230, Mar. 1975.
Ref 1.32: Title: An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder. Author: W.B. Pennebaker, J.L. Mitchell, G.G. Langdon, Jr., and R.B. Arps, vol. 32, No. 6, Nov. 1988, pp.: 717-726.
Ref 1.31: Title: A Context Modeling Algorithm and its Application in Video Compression. Author: Marta Mrak, Detlev Marpe, and Thomas Wiegand, (no date).
Ref 1.33: Title: A Multiplication-Free Multialphabet Arithmetic Code. Author: Jorma Rissanen and K.M. Mohiuddin, vol. 37, No. 2, pp.: 93-98, Feb. 1989.
Ref 1.34: Title: Practical Implementations of Arithmetic Code. Author: Paul G. Howard and Jeffrey Scott Vitter. pp.: 1-30, Oct. 16-18, 1991.
Ref 1.35: Title: Sample Data Coding. From: Chapter 12. pp.: 474-484, (no date).
Ref 1.37: Title: Arithmetic Code Revisited. Author: Alistair Moffat (The University of Melbourne), Radford M. Neal (University of Toronto), and Ian H. Witten (zthe University of Waikato), vol. 16, No. 3, Jul. 1998, pp.: 257-294.
Ref 1.38: Title: Rate-Constrained Coder Control and Comparison of Video Coding Standards. Author: IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, No. 7, Jul. 2003. Thomas Wiegand, Heiko Schwartz, Anthony Joch, Faouzi Kossentini, Senior Members, IEEE, and Gary J. Sullivan, Senior Member, IEEE, vol. 13, No. 7, Jul. 2003, pp.: 689-703.
Ref 2.1: Title: Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T rec. H.264 I ISO/IEC 14496-10 AVC). From: Joint Video Team (JVT) of SO
Marpe Detlef
Wiegand Thomas
Faunhofer-Gesellschaft zur Foerderung der Angewandten Forschung
Greenberg Laurence A.
Jeanglaude Jean Bruner
Locher Ralph E.
Stemer Werner H.
LandOfFree
Method and arrangement for arithmetic encoding and decoding... 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 arrangement for arithmetic encoding and decoding..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and arrangement for arithmetic encoding and decoding... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3379762