Sub-block transform coding of prediction residuals

Details Sub-block transform coding of prediction residuals Sub-block transform coding of prediction residuals

2007-09-04

2007-09-04

Diep, Nhon (Department: 2621)

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

Reexamination Certificate

active

10322352

ABSTRACT:
Techniques and tools for sub-block transform coding are described. For example, a video encoder adaptively switches between 8×8, 8×4, and 4×8 DCTs when encoding 8×8 prediction residual blocks; a corresponding video decoder switches between 8×8, 8×4, and 4×8 inverse DCTs during decoding. The video encoder may determine the transform sizes as well as switching levels (e.g., frame, macroblock, or block) in a closed loop evaluation of the different transform sizes and switching levels. The encoder and decoder may use different scan patterns for different transform sizes when scanning values from two-dimensional blocks into one-dimensional arrays, or vice versa. The encoder and decoder may use sub-block pattern codes to indicate the presence or absence of information for the sub-blocks of particular blocks.

REFERENCES:
patent: 4691329 (1987-09-01), Juri et al.
patent: 4796087 (1989-01-01), Guichard et al.
patent: 5117287 (1992-05-01), Koike et al.
patent: 5422676 (1995-06-01), Herpel et al.
patent: 5467134 (1995-11-01), Laney et al.
patent: 5477272 (1995-12-01), Zhang et al.
patent: 5544286 (1996-08-01), Laney
patent: 5748789 (1998-05-01), Lee et al.
patent: 5825929 (1998-10-01), Chen et al.
patent: 5844613 (1998-12-01), Chaddha
patent: 5937095 (1999-08-01), Machida
patent: 5946043 (1999-08-01), Lee et al.
patent: 6067322 (2000-05-01), Wang
patent: 6215910 (2001-04-01), Chaddha
patent: 6233017 (2001-05-01), Chaddha
patent: 6337881 (2002-01-01), Chaddha
patent: 6501798 (2002-12-01), Sivan
patent: 6571016 (2003-05-01), Mehrotra et al.
patent: 6795584 (2004-09-01), Karczewicz et al.
patent: 2002/0097802 (2002-07-01), Lin et al.
patent: 2003/0185306 (2003-10-01), MacInnis et al.
patent: 2004/0062309 (2004-04-01), Romanowski
patent: 2004/0252768 (2004-12-01), Suzuki et al.
patent: 2005/0025246 (2005-02-01), Holcomb
patent: 2005/0135484 (2005-06-01), Lee et al.
“Bit allocation methods for closed-loop coding of oversampled pyramid decompositions,” Proceedings of the IEEE International Conference On Image Processing, Oct. 26, 1997, Santa Barbara, Calif., authors Uwe Horn, Thomas Wiegand, and Bernd Girod.
Wien et al., “16 Bit Adaptive Block size Transforms,” JVT-C107r1, 54 pages.
ISO/IEC 11172-2, “Coding of Moving Pictures and Associated Audio for Digital Storage Media at Up to About 1,5 Mbit/s, Part 2: Video,” 122 pp. (1993).
ISO/IEC 14496-2, “Coding of Audio-Visual Objects: Visual, ISO/IEC 14496-2,” 326 pp. (1998).
ITU-T Recommendation H.261, “Line Transmission of Non-Telephone Signals,” International Telecommunication Union, 29 pp. (Mar. 1993).
ITU-T Recommendation H.262, “Transmission of Non-Telephone Signals,” International Telecommunication Union, 216 pp. (Jul. 1995).
ITU-T Recommendation H.263, “Series H: Audiovisual and Multimedia Systems, Infrastructure of Audiovisual Services—Coding of Moving Video,” International Telecommunication Union, 167 pp. (Feb. 1998).
Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, “Joint Committee Draft (CD), JVT-C167,” 3rdMeeting: Fairfax, Virginia, USA, 142 pp. (May 2002).
Reader, “History of MPEG Video Compression—Ver. 4.0,” 99 pp., document marked Dec. 16, 2003.
Printouts of FTP directories from http://ftp3.itu.ch , 8 pp, (downloaded from the World Wide Web on Sep. 20, 2005.).
ITU-T Recommendation H.263, “Series H: Audiovisual and Multimedia Systems, Infrastructure of Audiovisual Services—Coding of Moving Video,” International Telecommunication Union, pp. i-x, 4, 40-48, 73-80 (Feb. 1998).
ISO/IEC 14496-2, “Coding of Audio-Visual Objects: Visual, ISO/IEC 14496-2,” pp. i-v, 136-144, 229 (1998).
Ribas-Corbera et al., “On the Optimal Block Size for Block-based Motion-Compensated Video Coders,” SPIE Proc. Of Visual Communications and Image Processing, vol. 3024, 12 pp. (1997).
Ribas-Corbera et al., “On the Optimal Motion Vector Accuracy for Block-based Motion-Compensated Video Coders,” Proc. SPIE Digital Video Compression, San Jose, CA, 13 pp. (1996).
Mehrotra et al., “Adaptive Coding Using Finite State Hierarchical Table Lookup Vector Quantization with Variable Block Sizes,” 5 pp. (1996).
Mathias Wien, “H.26L Core Experiment on Adaptive Block Transforms,” International Telecommunication Union, 2 pp. [Downloaded from the World Wide Web on Nov. 11, 2002.].
Chen et al., “Variable Block-size Image Coding by Resource Planning,” Proc. Int'l Conf. on Image Science, Systems, and Technology, Las Vegas, 10 pp. (1997).
Lee et al., “Variable Block Size Techniques for Motion Sequence Coding,” Proc. First Korea-Japan Joint Workshop on Multi-media Communication, 12 pp. (1994).
Hallapuro et al., “Performance Analysis of Low Bit Rate H.26L Video Encoder,” Proc. IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 2, pp. 1129-1132 (May 2001).
Microsoft Corporation, “Microsoft Debuts New Windows Media Player 9 Series, Redefining Digital Media on the PC,” 4 pp. (Sep. 4, 2002) [Downloaded from the World Wide Web on Jul. 16, 2004].
Mook, “Next-Gen Windows Media Player Leaks to the Web,” BetaNews, 17 pp. (Jul. 2002).
Sullivan et al., “The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions,” 21 pp. (Aug. 2004).
Wiegand, “Joint Model No. 1, Revision 1 (JM1-r1),” JVT-A003r1, 80 pp. (document marked “Generated: Jan. 18, 2002”).
Wien , “Variable Block-Size Transforms for Hybrid Video Coding,” Dissertation, 182 pp. (Feb. 2004).

Affiliated with

Also associated with

Rating

Sub-block transform coding of prediction residuals does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sub-block transform coding of prediction residuals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sub-block transform coding of prediction residuals will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3762289