Video frame encoding and decoding

Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C375S240010, C375S240120, C375S240130, C375S240140, C375S240150

Reexamination Certificate

active

07599435

ABSTRACT:
A video frame arithmetical context adaptive encoding and decoding scheme is presented which is based on the finding, that, for sake of a better definition of neighborhood between blocks of picture samples, i.e. the neighboring block which the syntax element to be coded or decoded relates to and the current block based on the attribute of which the assignment of a context model is conducted, and when the neighboring block lies beyond the borders or circumference of the current macroblock containing the current block, it is important to make the determination of the macroblock containing the neighboring block dependent upon as to whether the current macroblock pair region containing the current block is of a first or a second distribution type, i.e., frame or field coded.

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: 5684539 (1997-11-01), Boyce 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: 6646578 (2003-11-01), Au
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: 2003/0081850 (2003-05-01), Karczewicz et al.
patent: 2003/0099292 (2003-05-01), Wang et al.
patent: 2004/0136461 (2004-07-01), Kondo et al.
patent: 2004/0146109 (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.
Atul Puri et al., “Adaptive frame/field motion compensated video coding,” Feb. 1, 1993, Signal Processing Image Communication, vol. 5, No. 1/02, pp. 39-58.
Weigand, 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.
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.
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-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.
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.
Moffat, Alistair, et al; “Arithmetic Coding Revisited”; ACM Transact

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Video frame 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 Video frame encoding and decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Video frame encoding and decoding will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4121382

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.