Source: https://patents.google.com/patent/US8582903B2/en
Timestamp: 2020-01-27 19:43:30
Document Index: 23027276

Matched Legal Cases: ['Application No. 99965061', 'Application No. 07014891', 'Application No. 07014945', 'Application No. 2000', 'Application No. 99965061', 'Application No. 07014891', 'Application No. 07014945', 'Application No. 99965061', 'Application No. 2006', 'art 2', 'art 2', 'Application No. 2006', 'Application No. 2006', 'Application No. 2008', 'Application No. 2006', 'Application No. 2006', 'Application No. 2000', 'Application No. 2006', 'Application No. 2006', 'Application No. 2008', 'Application No. 07014891', 'Application No. 07014945']

US8582903B2 - Efficient macroblock header coding for video compression - Google Patents
Efficient macroblock header coding for video compression Download PDF
US8582903B2
US8582903B2 US13/652,405 US201213652405A US8582903B2 US 8582903 B2 US8582903 B2 US 8582903B2 US 201213652405 A US201213652405 A US 201213652405A US 8582903 B2 US8582903 B2 US 8582903B2
US13/652,405
US20130039414A1 (en
1998-11-30 Priority to US09/201,272 priority Critical patent/US6563953B2/en
2003-03-19 Priority to US10/393,458 priority patent/US6735345B2/en
2003-12-11 Priority to US10/733,223 priority patent/US7054494B2/en
2005-12-30 Priority to US11/323,034 priority patent/US7127114B2/en
2006-07-27 Priority to US11/495,355 priority patent/US7289673B2/en
2007-09-20 Priority to US11/903,222 priority patent/US8290288B2/en
2012-10-15 Priority to US13/652,405 priority patent/US8582903B2/en
2012-10-15 Application filed by Microsoft Corp filed Critical Microsoft Corp
2013-02-14 Publication of US20130039414A1 publication Critical patent/US20130039414A1/en
2013-11-12 Publication of US8582903B2 publication Critical patent/US8582903B2/en
238000007906 compression Methods 0 description title 17
The present application is a continuation of U.S. patent application Ser. No. 11/903,222, filed Sep. 20, 2007, now U.S. Pat. No. 8,290,288, which is a continuation of U.S. patent application Ser. No. 11/495,355, filed Jul. 27, 2006, now U.S. Pat. No. 7,289,673, which is a continuation of U.S. patent application Ser. No. 11/323,034, filed Dec. 30, 2005, now U.S. Pat. No. 7,127,114, which is a continuation of U.S. patent application Ser. No. 10/733,223, filed Dec. 10, 2003, now U.S. Pat. No. 7,054,494, which is a continuation of U.S. patent application Ser. No. 10/393,458 filed Mar. 19, 2003, now U.S. Pat. No. 6,735,345, which is a continuation of U.S. patent application Ser. No. 09/201,272, filed Nov. 30, 1998, now U.S. Pat. No. 6,563,953, the disclosures of which are hereby incorporated herein by reference.
TABLE 1 VLC Table for Coded block pattern of chrominance and luminance for P picture MB CBPCY Number Index type Y(1234)UV of bits Code 0 I 000000 7 1000000 1 I 000001 13 1001111001001 2 I 000010 12 100111111101 3 I 000011 15 000000111111100 4 I 000100 12 100111111100 5 I 000101 18 000000101010000011 6 I 000110 17 10010110100110100 7 I 000111 16 1000001110111100 8 I 001000 12 100000111010 9 I 001001 17 00000011111111000 10 I 001010 16 0000001111111101 11 I 001011 16 0000001111111111 12 I 001100 13 0000001111001 13 I 001101 18 000000101010000010 14 I 001110 16 1001011010011101 15 I 001111 16 0000001010100100 16 I 010000 12 100101111000 17 I 010001 17 00000010101000011 18 I 010010 15 100000111011111 19 I 010011 17 00000011111111001 20 I 010100 13 1001011110011 21 I 010101 18 100101101001101011 22 I 010110 18 100101111011111001 23 I 010111 16 0000001111111010 24 I 011000 14 10000011101110 25 I 011001 20 10010110100110101011 26 I 011010 16 1001011010011100 27 I 011011 18 100101111011111000 28 I 011100 13 1001011010010 29 I 011101 18 000000101010000101 30 I 011110 16 1001011010011110 31 I 011111 15 100101111001000 32 I 100000 12 000000111101 33 I 100001 17 10010111101111111 34 I 100010 16 0000001010100010 35 I 100011 16 1001011010011111 36 I 100100 14 10010111101110 37 I 100101 21 100101101001101010101 38 I 100110 17 10010111101111101 39 I 100111 17 10010111101111110 40 I 101000 12 100111100101 41 I 101001 18 000000101010000001 42 I 101010 19 1001011010011010100 43 I 101011 16 1000001110111101 44 I 101100 13 0000001111000 45 I 101101 16 1001011010011011 46 I 101110 16 0000001111111110 47 I 101111 16 0000001010100101 48 I 110000 13 0000001111110 49 I 110001 18 000000101010000000 50 I 110010 16 0000001010100011 51 I 110011 16 0000001111111011 52 I 110100 13 1000001110110 53 I 110101 18 000000101010000100 54 I 110110 15 000000101010011 55 I 110111 15 100101111001001 56 I 111000 13 0000001010101 57 I 111001 21 100101101001101010100 58 I 111010 15 100101111011110 59 I 111011 14 10010111100101 60 I 111100 10 1001011011 61 I 111101 15 100101101001100 62 I 111110 12 100101101011 63 I 111111 12 100101101010 64 P 000000 2 01 65 P 000001 7 0000000 66 P 000010 6 100110 67 P 000011 9 100101011 68 P 000100 3 111 69 P 000101 10 1000001111 70 P 000110 9 000000100 71 P 000111 12 000000101000 72 P 001000 3 110 73 P 001001 10 1000001010 74 P 001010 9 100101000 75 P 001011 12 000000101011 76 P 001100 5 10001 77 P 001101 11 00000011011 78 P 001110 9 100111010 79 P 001111 11 10011111111 80 P 010000 4 0011 81 P 010001 10 1001110111 82 P 010010 9 100000110 83 P 010011 12 100000111001 84 P 010100 4 1011 85 P 010101 10 1001111011 86 P 010110 9 100101100 87 P 010111 11 10010111111 88 P 011000 6 001001 89 P 011001 12 000000110101 90 P 011010 10 1001111110 91 P 011011 13 1001111001000 92 P 011100 6 000001 93 P 011101 11 10010101010 94 P 011110 10 1000001000 95 P 011111 12 000000101001 96 P 100000 4 0001 97 P 100001 10 1001010100 98 P 100010 9 100101110 99 P 100011 12 100000111000 100 P 100100 6 100100 101 P 100101 11 10011110011 102 P 100110 10 1001110110 103 P 100111 13 1001011110110 104 P 101000 5 00001 105 P 101001 10 1001111010 106 P 101010 9 100111110 107 P 101011 12 000000111110 108 P 101100 6 001000 109 P 101101 11 10000010011 110 P 101110 10 0000001100 111 P 101111 11 10010111110 112 P 110000 5 10100 113 P 110001 11 10000010010 114 P 110010 10 1001010011 115 P 110011 12 100101111010 116 P 110100 6 100001 117 P 110101 11 10010101011 118 P 110110 10 1000001011 119 P 110111 12 000000110100 120 P 111000 5 10101 121 P 111001 10 1001111000 122 P 111010 10 1001010010 123 P 111011 12 100101101000 124 P 111100 5 00101 125 P 111101 10 0000001011 126 P 111110 8 10011100 127 P 111111 10 0000001110
In the next step 110, the encoder computes a predicted value for the coded block parameters. The predicted value represents the change in the coded block parameter for the predictor block and the current block. To compute the predicted value, the encoder performs a bitwise exclusive OR (XOR) on the predicted value and current block value. The resulting vector, called CBPCY_XOR is then assigned a variable length code from a Huffman table. The encoder looks up the entry for CPCY_XOR in the table and finds the corresponding variable length code. Table 2 below shows the VLC table used to code predicted CBPCY values for 1 frames in the implementation.
TABLE 2 VLC Table for Coded block pattern of chrominance and luminance for I picture CBPCY_XOR Index Y(1234)UV Number of bits Code 0 000000 1 1 1 000001 6 010111 2 000010 5 01001 3 000011 5 00101 4 000100 5 00110 5 000101 9 001000111 6 000110 7 0100000 7 000111 7 0010000 8 001000 5 00010 9 001001 9 001111100 10 001010 7 0111010 11 001011 7 0011101 12 001100 6 000010 13 001101 9 011101100 14 001110 8 01110111 15 001111 8 00000000 16 010000 5 00011 17 010001 9 010110111 18 010010 7 0101100 19 010011 7 0010011 20 010100 6 000001 21 010101 10 0101101000 22 010110 8 01000110 23 010111 8 00111111 24 011000 6 011110 25 011001 13 0011100010010 26 011010 9 010110101 27 011011 8 01000010 28 011100 7 0100010 29 011101 11 00111000101 30 011110 10 0100011110 31 011111 9 010000111 32 100000 4 0110 33 100001 9 000000011 34 100010 7 0011110 35 100011 6 011100 36 100100 7 0010010 37 100101 12 001110001000 38 100110 9 001000100 39 100111 9 001110000 40 101000 6 011111 41 101001 11 01000111110 42 101010 8 00111001 43 101011 9 010001110 44 101100 7 0000001 45 101101 11 00111000110 46 101110 9 010110110 47 101111 9 001000101 48 110000 6 010100 49 110001 11 01000111111 50 110010 9 001111101 51 110011 9 000011000 52 110100 7 0000111 53 110101 11 00111000111 54 110110 9 010000110 55 110111 9 000011001 56 111000 6 010101 57 111001 10 0111011011 58 111010 9 000000010 59 111011 9 001000110 60 111100 8 00001101 61 111101 13 0011100010011 62 111110 10 0111011010 63 111111 10 0101101001
1. A computer system comprising memory, storage, a microphone, a display device, a speaker, a network connection and special-purpose digital logic, wherein the special-purpose digital logic implements a video decoder adapted to perform a method comprising:
using the macroblock type information and the transform coefficient data, if any, from the bitstream for the macroblock during reconstruction of one or more video images.
2. The computer system of claim 1 wherein the macroblock type is intra for the macroblock.
3. The computer system of claim 2 further comprising repeating the decoding and the using for each of one or more other intra type macroblocks.
decoding macroblock type information for a second macroblock, first coded block pattern information for plural luminance blocks of the second macroblock, and second coded block pattern information for plural chrominance blocks of the second macroblock; and
using the macroblock type information and transform coefficient data, if any, from the bitstream for the second macroblock during reconstruction of the one or more video images.
5. The computer system of claim 4 wherein the macroblock type of the second macroblock is inter.
6. The computer system of claim 1 wherein the macroblock consists of four 8×8 luminance blocks and two 8×8 chrominance blocks.
7. The computer system of claim 1 wherein the received code is a variable length code.
8. The computer system of claim 1 wherein the decoding comprises arithmetic decoding.
9. The computer system of claim 1 wherein the computer system is a handheld device.
10. A computer system comprising memory, storage, a microphone, a display device, a speaker, a network connection and special-purpose digital logic, wherein the special-purpose digital logic implements a video decoder adapted to perform a method comprising, for each macroblock of plural macroblocks:
receiving a variable length code in a bitstream, wherein a coded block pattern includes first coded block pattern information for plural luminance blocks of the macroblock, wherein the coded block pattern includes second coded block pattern information for plural chrominance blocks of the macroblock, wherein the received variable length code is for information jointly specifying the first coded block pattern information and the second coded block pattern information of the coded block parameter for the macroblock, wherein the coded block pattern indicates which of the plural luminance blocks and the plural chrominance blocks have transform coefficient data in the bitstream, and wherein the macroblock has a macroblock type;
retrieving the coded block pattern for the macroblock based at least in part upon the received variable length code, wherein the retrieving includes looking up a code value for the received variable length code in a table that maps code values to coded block pattern values; and
using the transform coefficient data, if any, from the bitstream for the macroblock during reconstruction of one or more video images;
wherein the macroblock type is intra for at least one of the plural macroblocks, and wherein the macroblock type is inter for at least one of the plural macroblocks.
11. The computer system of claim 10 wherein each macroblock of the plural macroblocks consists of four 8×8 luminance blocks and two 8×8 chrominance blocks.
12. The computer system of claim 10 wherein the received variable length code is different depending on whether the macroblock type of the macroblock is intra or inter.
13. The computer system of claim 10 wherein the computer system is a handheld device.
14. A computer system comprising memory, storage, a microphone, a display device, a speaker, a network connection and special-purpose digital logic adapted to encode and decode (a) macroblock type information for a macroblock, (b) first coded block pattern information for plural luminance blocks of the macroblock, and (c) second coded block pattern information for plural chrominance blocks of the macroblock, wherein the first coded block pattern information indicates whether any of the plural luminance blocks have transform coefficient data in a bitstream, wherein the second coded block pattern information indicates whether any of the plural chrominance blocks have transform coefficient data in the bitstream, and wherein the macroblock has a macroblock type indicated at least in part by the macroblock type information;
wherein, for encoding, the special-purpose digital logic is adapted to (a) determine a variable length code that reflects joint entropy coding of the macroblock type information together with the first coded block pattern information and the second coded block pattern information, and (b) output the variable length code; and
wherein, for decoding, the special-purpose digital logic is adapted to (a) receive a variable length code that reflects joint encoding of the macroblock type information together with the first coded block pattern information and the second coded block pattern information, (b) determine whether any of the plural luminance blocks and the plural chrominance blocks of the macroblock have transform coefficient data in the bitstream based at least in part upon the received variable length code, and (c) use the macroblock type information and the transform coefficient data, if any, from the bitstream for the macroblock during reconstruction of one or more video images.
15. The computer system of claim 14 wherein the macroblock type is intra for the macroblock.
16. The computer system of claim 14 wherein the computer system is a handheld device.
17. The computer system of claim 14 wherein, for the encoding, the special-purpose digital logic is further adapted to:
perform motion estimation to find motion data for the macroblock;
perform motion compensation using the motion data for the macroblock to determine predicted blocks for the macroblock;
determine differences between the macroblock and the predicted blocks; and
code the differences, wherein the coding includes performing a frequency transform to produce transform coefficients for at least some of the blocks of the macroblock, and wherein the first coded block pattern information and the second coded block pattern information for the macroblock depend on values for the coded differences for the blocks of the macroblock.
18. The computer system of claim 14 wherein, for the encoding, the special-purpose digital logic is further adapted to:
determine the first coded block pattern information for the macroblock based on whether transform coefficients for the plural luminance blocks of the macroblock are all zero or close to zero; and
determine the second coded block pattern information for the macroblock based on whether transform coefficients for the plural chrominance blocks of the macroblock are all zero or close to zero.
19. The computer system of claim 14 wherein, for the decoding, the special-purpose digital logic is further adapted to:
look up a code value for the received variable length code in a table that includes plural entries, each of the plural entries indicating a coded block pattern value.
20. A computer system comprising memory, storage, a microphone, a display device, a speaker, a network connection and special-purpose digital logic adapted to encode and decode, for each macroblock of plural macroblocks, (a) first coded block pattern information for plural luminance blocks of the macroblock and (b) second coded block pattern information for plural chrominance blocks of the macroblock, wherein the first coded block pattern information indicates whether any of the plural luminance blocks have transform coefficient data in a bitstream, wherein the second coded block pattern information indicates whether any of the plural chrominance blocks have transform coefficient data in the bitstream, and wherein the macroblock has a macroblock type indicated at least in part by macroblock type information;
wherein, for encoding, the special-purpose digital logic is adapted to, for each macroblock of plural macroblocks, (a) determine a variable length code that reflects joint entropy coding of the first coded block pattern information together with the second coded block pattern information, and (b) output the variable length code;
wherein, for decoding, the special-purpose digital logic is adapted to, for each macroblock of plural macroblocks, (a) receive a variable length code that reflects joint encoding of the first coded block pattern information and the second coded block pattern information, (b) retrieve the coded block pattern for the macroblock based at least in part upon the received variable length code, (c) determine whether any of the plural luminance blocks and the plural chrominance blocks of the macroblock have transform coefficient data in the bitstream, and (d) use the transform coefficient data, if any, from the bitstream for the macroblock during reconstruction of one or more video images; and
21. The computer system of claim 20 wherein the computer system is a handheld device.
22. The computer system of claim 20 wherein, for the encoding, the special-purpose digital logic is further adapted to, for each macroblock of the plural macroblocks:
23. The computer system of claim 20 wherein, for the encoding, the special-purpose digital logic is further adapted to, for each macroblock of the plural macroblocks:
24. The computer system of claim 20 wherein, for the decoding, the received variable length code is different depending on whether the macroblock type of the macroblock is intra or inter.
25. The computer system of claim 20 wherein, for the decoding, the special-purpose digital logic is further adapted to, for each macroblock of plural macroblocks:
US13/652,405 1998-11-30 2012-10-15 Efficient macroblock header coding for video compression Expired - Lifetime US8582903B2 (en)
US09/201,272 US6563953B2 (en) 1998-11-30 1998-11-30 Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
US10/393,458 US6735345B2 (en) 1998-11-30 2003-03-19 Efficient macroblock header coding for video compression
US10/733,223 US7054494B2 (en) 1998-11-30 2003-12-11 Coded block pattern decoding with spatial prediction
US11/323,034 US7127114B2 (en) 1998-11-30 2005-12-30 Coded block pattern encoding with spatial prediction
US11/495,355 US7289673B2 (en) 1998-11-30 2006-07-27 Decoding macroblock type and coded block pattern information
US11/903,222 US8290288B2 (en) 1998-11-30 2007-09-20 Encoding macroblock type and coded block pattern information
US13/652,405 US8582903B2 (en) 1998-11-30 2012-10-15 Efficient macroblock header coding for video compression
US11/903,222 Continuation US8290288B2 (en) 1998-11-30 2007-09-20 Encoding macroblock type and coded block pattern information
US20130039414A1 US20130039414A1 (en) 2013-02-14
US8582903B2 true US8582903B2 (en) 2013-11-12
US09/201,272 Expired - Lifetime US6563953B2 (en) 1998-11-30 1998-11-30 Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
US10/393,458 Expired - Lifetime US6735345B2 (en) 1998-11-30 2003-03-19 Efficient macroblock header coding for video compression
US10/733,223 Expired - Lifetime US7054494B2 (en) 1998-11-30 2003-12-11 Coded block pattern decoding with spatial prediction
US11/323,034 Expired - Lifetime US7127114B2 (en) 1998-11-30 2005-12-30 Coded block pattern encoding with spatial prediction
US11/495,355 Expired - Fee Related US7289673B2 (en) 1998-11-30 2006-07-27 Decoding macroblock type and coded block pattern information
US11/903,222 Active 2022-09-23 US8290288B2 (en) 1998-11-30 2007-09-20 Encoding macroblock type and coded block pattern information
US13/652,405 Expired - Lifetime US8582903B2 (en) 1998-11-30 2012-10-15 Efficient macroblock header coding for video compression
EP (3) EP1135934B1 (en)
AT (3) AT456254T (en)
DE (3) DE69941965D1 (en)
ES (3) ES2337611T3 (en)
HK (2) HK1115256A1 (en)
PT (3) PT1135934E (en)
JP2004537932A (en) * 2001-08-02 2004-12-16 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィＫｏｎｉｎｋｌｉｊｋｅ Ｐｈｉｌｉｐｓ Ｅｌｅｃｔｒｏｎｉｃｓ Ｎ．Ｖ． Video coding method
JP4610195B2 (en) * 2001-12-17 2011-01-12 マイクロソフト コーポレーション Skip macroblock coding
TW560179B (en) * 2002-04-16 2003-11-01 Pixart Imaging Inc Moving correction and compensation method
CN101489136B (en) * 2002-05-28 2014-07-16 夏普株式会社 Methods and systems for image intra-prediction mode estimation, communication, and organization
US7580461B2 (en) * 2004-02-27 2009-08-25 Microsoft Corporation Barbell lifting for wavelet coding
JP4301193B2 (en) 2005-03-31 2009-07-22 ソニー株式会社 Image comparison apparatus and method, image search apparatus and method, program, and recording medium
TWI341658B (en) * 2005-11-18 2011-05-01 Sony Corp
CN103188492B (en) 2006-10-10 2016-07-20 日本电信电话株式会社 Video encoding method and coding/decoding method and device thereof
NO328295B1 (en) * 2007-12-20 2010-01-25 Tandberg Telecom As VLC progress feed and -innretning
CN101742301B (en) * 2008-11-24 2017-04-19 北京中星微电子有限公司 Block mode coding method and device
WO2010131903A2 (en) 2009-05-12 2010-11-18 Lg Electronics Inc. Method and apparatus for processing a video signal
CN106231332A (en) 2010-04-13 2016-12-14 Ge视频压缩有限责任公司 Decoder, coding/decoding method, encoder and coded method
CN105933715B (en) * 2010-04-13 2019-04-12 Ge视频压缩有限责任公司 Across planar prediction
CN106101700B (en) 2010-04-13 2019-08-13 Ge视频压缩有限责任公司 Sample areas folding
WO2013039363A2 (en) * 2011-09-16 2013-03-21 한국전자통신연구원 Method for encoding/decoding image and device therefor
WO2013187060A1 (en) * 2012-06-12 2013-12-19 パナソニック株式会社 Video encoding method, video decoding method, video encoding device and video decoding device
CN103096090B (en) * 2013-02-20 2015-12-02 广州柯维新数码科技有限公司 A kind of method divided for the encoding block in video compression
JP2015095733A (en) * 2013-11-11 2015-05-18 キヤノン株式会社 Image transfer device, image transfer method, and program
WO2017107074A1 (en) * 2015-12-22 2017-06-29 Realnetworks, Inc. Residual transformation and inverse transformation in video coding systems and methods
CN109788290A (en) * 2017-11-13 2019-05-21 慧荣科技股份有限公司 Image processor and the lossless image compressing method for utilizing intra prediction
EP0279053B1 (en) 1987-02-16 1991-04-10 ANT Nachrichtentechnik GmbH Method for the transmission and reproduction of sequences of television pictures
EP0588653B1 (en) 1992-09-16 1999-12-22 Fujitsu Limited Image data coding and restoring method and apparatus for restoring the same
CN1293868A (en) 1999-02-05 2001-05-02 索尼公司 Encoding device and method, decoding device and method and coding system and method
US6236806B1 (en) 1996-11-06 2001-05-22 Sony Corporation Field detection apparatus and method, image coding apparatus and method, recording medium, recording method and transmission method
US6275528B1 (en) 1997-12-12 2001-08-14 Sony Corporation Picture encoding method and picture encoding apparatus
US20020110196A1 (en) 1998-06-29 2002-08-15 Xerox Corporation HVQ compression for image boundaries
US20020131506A1 (en) 2001-03-16 2002-09-19 Kerofsky Louis J. Entropy coding with adaptive syntax
US20030179826A1 (en) 2002-03-18 2003-09-25 Lg Electronics Inc. B picture mode determining method and apparatus in video coding system
US20040179601A1 (en) 2001-11-16 2004-09-16 Mitsuru Kobayashi Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system
CN1201577C (en) 1999-12-01 2005-05-11 法国电信有限公司 Method for digital television broadcasting
US20050152457A1 (en) 2003-09-07 2005-07-14 Microsoft Corporation Signaling and repeat padding for skip frames
CN1276650C (en) 2001-12-19 2006-09-20 汤姆森特许公司 Apparatus and method for sharing signal control lines
US7116713B2 (en) 2002-03-29 2006-10-03 Seiko Epson Corporation Moving picture coding method, moving picture coding apparatus, and moving picture coding program
US7453941B1 (en) 1999-03-18 2008-11-18 Fujitsu Limited Moving pictures encoding method and apparatus for detecting a scene change between fields of an interlaced image
US7822120B2 (en) 2002-07-26 2010-10-26 Panasonic Corporation Moving picture encoding method, moving picture decoding method, and recording medium
EP0863674B1 (en) 1997-03-07 2014-03-26 Motorola Mobility LLC Prediction and coding of bi-directionally predicted video object planes for interlaced digital video
KR0164411B1 (en) * 1994-12-28 1999-01-15 윤종용 Alarm processing method and device to maintain remote safety supervision system
JP3903496B2 (en) * 1995-06-05 2007-04-11 ソニー株式会社 Image encoding method, encoding device, decoding method, and decoding device
JP3371191B2 (en) 1996-03-22 2003-01-27 ソニー株式会社 Image signal encoding method and decoding method, and encoding apparatus and decoding apparatus
1998-11-30 US US09/201,272 patent/US6563953B2/en not_active Expired - Lifetime
1999-11-30 DE DE1999641965 patent/DE69941965D1/en not_active Expired - Lifetime
1999-11-30 ES ES07014891T patent/ES2337611T3/en not_active Expired - Lifetime
1999-11-30 AT AT07014891T patent/AT456254T/en unknown
1999-11-30 WO PCT/US1999/028276 patent/WO2000033583A1/en active IP Right Grant
1999-11-30 EP EP19990965061 patent/EP1135934B1/en not_active Expired - Lifetime
1999-11-30 ES ES07014945T patent/ES2337612T3/en not_active Expired - Lifetime
1999-11-30 DK DK99965061T patent/DK1135934T3/en active
1999-11-30 JP JP2000586108A patent/JP3778798B2/en not_active Expired - Lifetime
1999-11-30 ES ES99965061T patent/ES2296415T3/en not_active Expired - Lifetime
1999-11-30 AT AT07014945T patent/AT456255T/en unknown
1999-11-30 PT PT99965061T patent/PT1135934E/en unknown
1999-11-30 DK DK07014945.5T patent/DK1863295T3/en active
1999-11-30 PT PT07014891T patent/PT1853069E/en unknown
1999-11-30 AT AT99965061T patent/AT377327T/en unknown
1999-11-30 DE DE1999641964 patent/DE69941964D1/en not_active Expired - Lifetime
1999-11-30 PT PT07014945T patent/PT1863295E/en unknown
1999-11-30 DE DE1999637462 patent/DE69937462T2/en not_active Expired - Lifetime
1999-11-30 DK DK07014891.1T patent/DK1853069T3/en active
1999-11-30 EP EP07014891A patent/EP1853069B1/en not_active Expired - Lifetime
1999-11-30 EP EP07014945A patent/EP1863295B1/en not_active Expired - Lifetime
2003-03-19 US US10/393,458 patent/US6735345B2/en not_active Expired - Lifetime
2003-12-11 US US10/733,223 patent/US7054494B2/en not_active Expired - Lifetime
2005-12-30 US US11/323,034 patent/US7127114B2/en not_active Expired - Lifetime
2006-01-23 JP JP2006014153A patent/JP4625411B2/en active Active
2006-01-23 JP JP2006014154A patent/JP4673758B2/en active Active
2006-07-27 US US11/495,355 patent/US7289673B2/en not_active Expired - Fee Related
2007-09-20 US US11/903,222 patent/US8290288B2/en active Active
2008-05-07 HK HK08105160A patent/HK1115256A1/en unknown
2008-06-05 HK HK08106309A patent/HK1115966A1/en unknown
2008-12-01 JP JP2008306851A patent/JP4558827B2/en active Active
2012-10-15 US US13/652,405 patent/US8582903B2/en not_active Expired - Lifetime
EP0542474B1 (en) 1991-11-15 2006-04-26 AT&amp;T Corp. Adaptive coding and decoding of frames and fields of video signals
Bjontegaard, "Use of run-length coding to identify coded macroblocks," ITU-Telecommunications Standardization Sector, Study Group 16 Question 6, VCEG-M29r1, 4 pp. (Apr. 2001).
Bjontegaard, "Use of run-length coding to identify coded macroblocks," ITU—Telecommunications Standardization Sector, Study Group 16 Question 6, VCEG-M29r1, 4 pp. (Apr. 2001).
Communication under Rule 51(4) EPC dated May 10, 2007, from European Patent Application No. 99965061.7, 5 pp.
Communication under Rule 71(3) EPC dated Aug. 10, 2009, from European Patent Application No. 07014891.1, 5 pp.
Communication under Rule 71(3) EPC dated Aug. 10, 2009, from European Patent Application No. 07014945.5, 5 pp.
Decision to Grant dated Feb. 13, 2006, from Japanese Patent Application No. 2000-586108, 2 pp.
Examination Report dated Apr. 27, 2006, from European Patent Application No. 99965061.7, 3 pp.
Examination Report dated Apr. 3, 2008, from European Patent Application No. 07014891.1, 5 pp.
Examination Report dated Apr. 3, 2008, from European Patent Application No. 07014945.5, 5 pp.
Examination Report dated Sep. 25, 2006, from European Patent Application No. 99965061.7, 3 pp.
Gibson et al., Digital Compression of Multimedia, "Lossless Source Coding," Chapter 2, pp. 17-62 (Jan. 1998).
Gibson et al., Digital Compression of Multimedia, "MPEG Compression," Chapter 11, pp. 363-418 (Jan. 1998).
Gibson et al., Digital Compression of Multimedia, "Multimedia Conferencing Standards," Chapter 10, pp. 309-362 (Jan. 1998).
Gibson et al., Digital Compression of Multimedia, "Universal Lossless Source Coding," Chapter 3, pp. 63-112 (Jan. 1998).
Heising et al., "Video Coding Using Spatial Extrapolation Based Motion Field Segmentation," IEEE Conf. on Image Procssing, pp. 481-484 (Sep. 1996).
International Organization for Standardisation ISO/IEC JTC1/SC29/WG11, N2459, "Overview of the MPEG-4 Standards," (Oct. 1998).
International Organization for Standardisation ISO/IEC JTCI/SC29/WG11, N2459, "Overview of the MPEG-4 Standards" (Oct. 1998).
International Search Report dated Mar. 3, 2000, from International Patent Application No. PCT/US99/28276, 2 pp.
Interrogation dated Jan. 8, 2010, from Japanese Patent Application No. 2006-014153, 10 pp.
ISO, ISO/IEC JTC1/SC29/WG11 MPEG 97/N1642, "MPEG-4 Video Verification Model Version 7.09 3. Encoder Definition," pp. 1, 17-122, Bristol (Apr. 1997).
ISO/IEC 14496-2, "Coding of Audio-Visual Object-Part 2: Visual," Third Edition, pp. 1-727 (Jun. 2004).
ISO/IEC 14496-2, "Coding of Audio-Visual Object—Part 2: Visual," Third Edition, pp. 1-727 (Jun. 2004).
ITU (Borgwardt), "Core Experiment on Interlaced Video Coding," Study Group 16, Question 6, Video Coding Experts Group (VCEG), VCEG-059, 15th Meeting: Pattaya, Thailand, Dec. 4-6, 2001, 10 pages.
ITU-T, "Draft H.263 specification," Video Coding for Low Bitrate Communication, Annex E: Syntax-based Arithmetic Coding Mode, pp. i, 34-40 (Dec. 1995).
ITU-T, "Draft H.263 specification," Video Coding for Low Bitrate Communication, Section 5.3: Macroblock Layer, pp. 1, 13-21 (Dec. 1995).
ITU-T, "Global Motion Vector Coding (GMVC)," VCEG-O20, 10 pp. (document marked Nov. 2001).
Joint Video Team (JVT) of ISO/IEC JTC1/SC29/WG11 and ITU-T SG.16 (Jeon and Tourapis), "B Pictures in JVT," JVT-D155, JVT Meeting, MPEG Meeting, Klagenfurt, Austria, Jul. 22-26, 2002, 19 pages.
Kerofsky et al., "Adaptive syntax for Mbtype," ITU-Telecommunications Standardization Sector, Study Group 16 Question 6, VCEG-M14, 6 pp. (Apr. 2001).
Kerofsky et al., "Adaptive syntax for Mbtype," ITU—Telecommunications Standardization Sector, Study Group 16 Question 6, VCEG-M14, 6 pp. (Apr. 2001).
Kunt, "Second-Generation Image-Coding Techniques," Proceedings of IEEE, vol. 73, No. 4, pp. 549-574 (Apr. 1985).
Nakagawa et al., "Chroma Vector Adjustment for H.264/MPEG-4 AVC in Field Coding Mode," 2003 Proc. of the IEICE General Conf., 4 pp. (Mar. 2003). [No English translation].
Notice of Allowance (Appeal Decision) dated Oct. 29, 2010, from Japanese Patent Application No. 2006-014153, 4 pp.
Notice of Allowance dated Jan. 18, 2011, from Japanese Patent Application No. 2006-014154, 6 pp.
Notice of Allowance dated Jul. 13, 2010, from Japanese Patent Application No. 2008-306851, 6 pp.
Notice of Final Decision of Rejection dated Nov. 13, 2007, from Japanese Patent Application No. 2006-014153, 2 pp.
Notice of Rejection dated Dec. 11, 2009, from Japanese Patent Application No. 2006-014154, 8 pp.
Notice of Rejection dated Jan. 18, 2005, from Japanese Patent Application No. 2000-586,108, 4 pp.
Notice of Rejection dated Jan. 19, 2007, from Japanese Patent Application No. 2006-014153, 4 pp.
Notice of Rejection dated Jun. 15, 2010, from Japanese Patent Application No. 2006-014154, 4 pp.
Notice of Rejection dated Jun. 15, 2010, from Japanese Patent Application No. 2008-306851, 3 pp.
Odaka et al., "A motion compensated prediction method for interlaced image ‘Dual-prime’," Information Processing Society of Japan (IPSJ) Technical Report, vol. 94, No. 53 (94-AVM-5), pp. 17-24, Jun. 24, 1994. [No English translation].
Odaka et al., "A motion compensated prediction method for interlaced image 'Dual-prime'," Information Processing Society of Japan (IPSJ) Technical Report, vol. 94, No. 53 (94-AVM-5), pp. 17-24, Jun. 24, 1994. [No English translation].
Ono et al., "A Basic Technology of International Standard Image Encoding," First Edition, Corona Publishing Col, Ltd., pp. 227-230, Mar. 20, 1998. [No English translation].
Ono et al., "A Basic Technology of International Standard Image Encoding," First Edition, Corona Publishing Col, Ltd., pp. 253-254, Mar. 20, 1998. [No English translation].
Ono et al., "A Basic Technology of International Standard Image Encoding," First Edition, Corona Publishing Col, Ltd., pp. 293-300, Mar. 20, 1998. [No English translation].
Patel et al., "Performance of a Software MPEG Video Decoder," Proc. of the First ACM Intl Conf on Multimedia, pp. 75-82 (Aug. 1993).
Pennebaker et al., "JPEG Still Image Data Compression Standard," Chapter 20, pp. 325-329 (1993) [no publication date].
Search Report dated Jan. 15, 2008, from European Patent Application No. 07014891.1, 3 pp.
Search Report dated Jan. 15, 2008, from European Patent Application No. 07014945.5, 3 pp.
Sullivan et al., "Meeting Report of the Thirteenth Meeting (Meeting M) of the ITU-T Video Coding Experts Group," ITU-Telecommunications Standardization Sector, Study Group 16, VCEG-M82d1, 34 pp. (Apr. 2001).
Sullivan et al., "Meeting Report of the Thirteenth Meeting (Meeting M) of the ITU-T Video Coding Experts Group," ITU—Telecommunications Standardization Sector, Study Group 16, VCEG-M82d1, 34 pp. (Apr. 2001).
Sun et al., "Improved TML Loop Filter with Lower Complexity," ITU-T VCEG-N17, 8 pp. (Aug. 2001).
U.S. Appl. No. 10/321,415.
U.S. Appl. No. 10/933,880.
U.S. Appl. No. 10/933,958.
U.S. Appl. No. 10/934,929.
U.S. Appl. No. 10/942,233.
U.S. Appl. No. 11/203,007.
U.S. Appl. No. 11/495,354.
U.S. Appl. No. 11/495,355.
U.S. Appl. No. 11/652,193.
U.S. Appl. No. 11/903,222.
U.S. Appl. No. 12/495,481.
U.S. Appl. No. 13/652,405.
U.S. Appl. No. 13/866,918.
Written Opinion dated Nov. 2, 2000, from International Patent Application No. PCT/US99/28276, 4 pp.
Yu et al., "Two-Dimensional Motion Vector Coding for Low Bitrate Videophone Applications," Proc. Int'l Conf. on Image Processing, Los Alamitos, US, pp. 414-417, IEEE Comp. Soc. Press (Oct. 1995).
US10313667B2 (en) 2011-10-19 2019-06-04 Kt Corporation Method and apparatus for encoding/decoding image using transform skip flag
US20030179940A1 (en) 2003-09-25
DK1853069T3 (en) 2010-04-26
DK1863295T3 (en) 2010-04-26
ES2296415T3 (en) 2008-04-16
PT1853069E (en) 2010-02-18
US7289673B2 (en) 2007-10-30
EP1853069B1 (en) 2010-01-20
AT377327T (en) 2007-11-15
JP4625411B2 (en) 2011-02-02
US7054494B2 (en) 2006-05-30
DK1135934T3 (en) 2008-03-17
DE69937462T2 (en) 2008-02-07
EP1853069A2 (en) 2007-11-07
US20040126030A1 (en) 2004-07-01
DE69941964D1 (en) 2010-03-11
US7127114B2 (en) 2006-10-24
HK1115256A1 (en) 2010-09-30
DE69941965D1 (en) 2010-03-11
DE69937462D1 (en) 2007-12-13
US6563953B2 (en) 2003-05-13
JP4558827B2 (en) 2010-10-06
JP3778798B2 (en) 2006-05-24
EP1135934B1 (en) 2007-10-31
JP2006187024A (en) 2006-07-13
JP4673758B2 (en) 2011-04-20
US6735345B2 (en) 2004-05-11
AT456254T (en) 2010-02-15
AT456255T (en) 2010-02-15
US20060110059A1 (en) 2006-05-25
EP1853069A3 (en) 2008-02-13
US8290288B2 (en) 2012-10-16
HK1115966A1 (en) 2010-09-30
US20020097802A1 (en) 2002-07-25
US20080019449A1 (en) 2008-01-24
JP2006148970A (en) 2006-06-08
EP1863295A2 (en) 2007-12-05
EP1863295A3 (en) 2008-02-13
JP2002532029A (en) 2002-09-24
ES2337612T3 (en) 2010-04-27
US20130039414A1 (en) 2013-02-14
PT1863295E (en) 2010-02-22
US20060262980A1 (en) 2006-11-23
WO2000033583A1 (en) 2000-06-08
JP2009060670A (en) 2009-03-19
ES2337611T3 (en) 2010-04-27
EP1135934A1 (en) 2001-09-26
EP1863295B1 (en) 2010-01-20
PT1135934E (en) 2007-12-20
US7567719B2 (en) 2009-07-28 Method for encoding images, and an image coder
JP3369573B2 (en) 2003-01-20 Image prediction decoding method and apparatus
US9866842B2 (en) 2018-01-09 Image coding method and apparatus using spatial predictive coding of chrominance and image decoding method apparatus
US10187660B2 (en) 2019-01-22 Apparatus and method for encoding and decoding moving picture using adaptive scanning