Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2008-05-27
2008-05-27
Chen, Wenpeng (Department: 2624)
Image analysis
Image compression or coding
Lossless compression
C382S233000, C382S238000, C382S239000
Reexamination Certificate
active
10728426
ABSTRACT:
A method for encoding a video frame or picture comprises dividing up the video frame or the picture in portions of a first type associated with a first scanning pattern, and portions of a second type associated with a second scanning pattern. Data corresponding to a predetermined of the portions of the video frame or picture is transformed into a two-dimensional transform coefficient array. Fhe transform coefficients are precoded in order to obtain transform data units. One of a first and a second set of context models is chosen depending on as to whether the predetermined portion is a portion of a type being associated with the first or the second scanning pattern. One context model of the chosen one of the first and the second set of context models is assigned to the transform data unit based on the scanning position assigned to the predetermined transform coefficient. Finally, the transform data unit or a sub-unit thereof is arithmetically encoded into a 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: 5140417 (1992-08-01), Tanaka et al.
patent: 5227878 (1993-07-01), Puri et al.
patent: 5272478 (1993-12-01), Allen
patent: 5347308 (1994-09-01), Wai
patent: 5363099 (1994-11-01), Allen
patent: 5434622 (1995-07-01), Lim
patent: 5471207 (1995-11-01), Zandi et al.
patent: 5500678 (1996-03-01), Puri
patent: 5504530 (1996-04-01), Obikane et al.
patent: 5659631 (1997-08-01), Gormish et al.
patent: 5767909 (1998-06-01), Jung
patent: 5818369 (1998-10-01), Withers
patent: 5949912 (1999-09-01), Wu
patent: 5992753 (1999-11-01), Xu
patent: 6075471 (2000-06-01), Kimura et al.
patent: 6222468 (2001-04-01), Allen
patent: 6263115 (2001-07-01), Cho
patent: 6265997 (2001-07-01), Nomizu
patent: 6275533 (2001-08-01), Nishi
patent: 6298160 (2001-10-01), Goertzen
patent: 6411231 (2002-06-01), Yanagiya et al.
patent: 6522651 (2003-02-01), Herrmann
patent: 6532309 (2003-03-01), Sato et al.
patent: 6574226 (2003-06-01), Nakano et al.
patent: 6574243 (2003-06-01), Tsunoda et al.
patent: 6603815 (2003-08-01), Suzuki et al.
patent: 6674477 (2004-01-01), Yamaguchi et al.
patent: 6677868 (2004-01-01), Kerofsky et al.
patent: 6771197 (2004-08-01), Yedidia et al.
patent: 6795584 (2004-09-01), Karczewicz et al.
patent: 6812873 (2004-11-01), Siohan et al.
patent: 6927710 (2005-08-01), Linzer et al.
patent: 6980596 (2005-12-01), Wang et al.
patent: 6987888 (2006-01-01), Wang et al.
patent: 7177475 (2007-02-01), Wang et al.
patent: 2004/0136461 (2004-07-01), Kondo et al.
patent: 2004/0268329 (2004-12-01), Prakasam
patent: 2005/0053296 (2005-03-01), Srinivasan et al.
patent: 2005/0169374 (2005-08-01), Marpe 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 ACV”; 8th Meeting: Geneva, Switzerland, May 23-27, 2003.
Wiegand, Thomas, et al; “Overview of the H.263/AVC Video Coding Standard”; IEEE Transaction on Circuit and Systems for Video Technology, vol. 13 No. 7, Jul.
ISO/IEC 12818-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 Normalizaion;“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 Proceesing; 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; Viedo 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-C060; 3rd Meeting: Fairfax, Virgina, 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 of 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, March 1975.
Mrak, Marta, et al.; “A Context Modeling Algorithm and its Application in Video Compression”; Fraunhofer-Institute HHI, Berlin, Germany.
Pennebaker, W.B., et al; “An overview of the basic principle 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 ar
Marpe Detlev
Schwarz Heiko
Wiegand Thomas
Chen Wenpeng
Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung
Ge Yuzhen
Glenn Michael A.
Glenn Patent Group
LandOfFree
Arithmetic coding for transforming video and picture data units does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Arithmetic coding for transforming video and picture data units, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arithmetic coding for transforming video and picture data units will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3950436