Image analysis – Image compression or coding – Adaptive coding
Reexamination Certificate
2007-10-23
2007-10-23
Wu, Jingge (Department: 2624)
Image analysis
Image compression or coding
Adaptive coding
C382S247000, C341S051000, C341S107000
Reexamination Certificate
active
10677886
ABSTRACT:
A method for encoding a syntax element contained in a precoded video signal into a coded bit stream, the precoded video signal representing at least one video frame, the syntax element being associated with a predetermined portion of the video frame and being indicative of as to whether the predetermined portion of the video frame is precoded in a first or a second way into the precoded video signal is described. The method comprises investigating as to whether a neighboring portion of the video frame neighboring the predetermined portion is precoded in the first way or the second way, in order to obtain a binary value; assigning one of at least two context models to the predetermined portion of the video frame based on the binary value, wherein each context model is associated with a different probability estimation; and arithmetically encoding the syntax element into the coded bit stream based on the probability estimation with which the assigned context model is associated.
REFERENCES:
patent: 5091782 (1992-02-01), Krause et al.
patent: 5227878 (1993-07-01), Puri et al.
patent: 5347308 (1994-09-01), Wai
patent: 5434622 (1995-07-01), Lim
patent: 6275533 (2001-08-01), Nishi
patent: 6795584 (2004-09-01), Karczewicz et al.
patent: 6927710 (2005-08-01), Linzer et al.
patent: 6980596 (2005-12-01), Wang et al.
patent: 2005/0053296 (2005-03-01), Srinivasan et al.
patent: 2005/0169374 (2005-08-01), Marpe et al.
Atul Puri et al., “Adaptive frame/field motion compensated video coding,” Signal Processing Image Communication, vol. 5, No. 1/02, Feb. 1, 1993, pp. 39-58.
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, July.
ISO/IEC 13818-2: 1995 (E) Specification.
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.
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: Pattaya, 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, 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 Applications in Video Compression”; Fraunhofer-Institute HHI, Berlin, Germany.
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.
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 Transaction on Circuits and Systems for Video Technology; 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
Marpe Detlev
Schwarz Heiko
Wiegand Thomas
Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung
Glenn Michael A.
Glenn Patent Group
Smith Jeffrey S
Wu Jingge
LandOfFree
Coding of a syntax element contained in a pre-coded 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 Coding of a syntax element contained in a pre-coded video..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding of a syntax element contained in a pre-coded video... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3826030