[go: up one dir, main page]

CN1806446A - A video macroblock mode coding method - Google Patents

A video macroblock mode coding method Download PDF

Info

Publication number
CN1806446A
CN1806446A CN200480016912.2A CN200480016912A CN1806446A CN 1806446 A CN1806446 A CN 1806446A CN 200480016912 A CN200480016912 A CN 200480016912A CN 1806446 A CN1806446 A CN 1806446A
Authority
CN
China
Prior art keywords
coding
cbp
mode
macroblock mode
video
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200480016912.2A
Other languages
Chinese (zh)
Other versions
CN1327712C (en
Inventor
熊联欢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN1806446A publication Critical patent/CN1806446A/en
Application granted granted Critical
Publication of CN1327712C publication Critical patent/CN1327712C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Lock And Its Accessories (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

A video macroblock mode coding method, the value of the macroblock mode coding CBP is 6 non-negative integers, wherein, the upper two digits correspond to a chrominance block, and the lower four digits correspond to a luminance block; it is characterized by comprising: partitioning a video image into a plurality of macro blocks; determining a conversion mode from macro block mode coding to code word serial number, wherein the conversion mode comprises the corresponding relation between the code word serial number and intra-frame coding mode and inter-frame coding mode; and finishing the encoding of the macroblock mode encoding CBP according to the corresponding relation. The UVLC coding-based CBP-to-Codenum mapping method is obtained based on the CBP characteristics of some typical video sequences, so that the statistical characteristics of the CBP can be better reflected, and the coding performance is better.

Description

A method of video macro block pattern encoding
A kind of method of video macro block pattern encoding technical field
The present invention relates to field of multimedia communication, more particularly to a kind of method of video macro block pattern encoding.Technical background
Existing video image compression standard MPEG -1, MPEG -2. MPEG -4, H.26K
H.263 dct transform, is H.264 all based on, wherein H.264 using the integer transform method that performance approaches DCT with MPEG-4 AVC, its general processing block frame is as shown in Figure 1.
Entropy coding method therein mainly includes variable-length encoding and arithmetic coding method, for example, in H.264, the entropy coding method of use has three kinds：General variable length encoding method UVLC, the variable length encoding method CAVLC based on context relation (context-based) and the arithmetic coding method CABAC based on context relation.
H.264 the UVLC entropy coding methods used is Exp-Golomb entropy coding methods[ll, basic thought is：With " 1 " as identifier, the information digit of the number of " 0 " of " 1 " above with " 1 " below is identical.
The structure type of code word " Codeword " is：
[M zeros][l][INFO]
In coding side, for given code word sequence number Codenum values, the information INFO values of the number M and identifier " 1 " of " 0 " of identifier " 1 " above below are calculated by the following method：
M = \og 2(Codenum + 1)
Length = 2M + 1
INFO = Codenum + l - 2M
In decoding end, code word sequence number Codenum values are decoded by the following method：
(1) identifier " and above " 0 " symbol, if the number of the symbol " 0 " ' read is read (2) reading identifier, " Μ positions information below, it is /NFO to make its value.
(3) Codenum = 2M+ INFO - 1.Either coding side or decoding end, if it is all 0 that code word sequence number Codenum, which is 0, INFO and M, vice versa.
Code word sequence number Codenum and code word Codeword corresponding relation are as shown in table 1.
Table 1 H.264 middle code word sequence number Codenum and code word Codeword corresponding relations
Figure IMGF000004_0001
When being encoded using UVLC methods to CBP, first have to determine CBP to Codenum mapping relations.H.264 middle CBP and Codenum mapping relations are as shown in table 2.
Table 2 H.264 middle CBP and Codenum mapping relations
Codenum coded_block— pattern
Intra— 4x4 Inter
0 47 0
1 31 16
2 15 1
3 0 2
4 23 4
5 27 8
6 29 32 ε
Figure IMGF000005_0001
0M100/^00ZN3/X3d In the UVLC entropy coding methods H.264 used, CBP to Codenum mapping method is accounted for based on 4x4 conversion.For other conversion, do not consider sufficiently.
The content of the invention
The purpose of the present invention is exactly to propose a kind of new coded system, and the macro block mode coding CBP codings converted based on 8x8 or 4x4 can be carried out based on general variable-length encoding.
Therefore, the present invention is adopted the following technical scheme that.
A kind of method of video macro block pattern encoding, it is characterised in that described macro block mode coding CBP value is 6 nonnegative integers, wherein high two correspond to chrominance block, low four correspond to luminance block；Methods described includes：
Video image is subjected to piecemeal, is divided into some macro blocks；
Determine that macro block mode is encoded to the mapping mode of code word sequence number, the mapping mode includes code word sequence number and intra-frame encoding mode and the corresponding relation of interframe encoding mode；
The macro block mode for completing general variable-length encoding according to the corresponding relation encodes CBP coding.
Described mapping mode is the conversion based on 8x8 or 4x4.
Described conversion corresponding relation is：
Codenum CBP
xxxxxx
(543210)
Intra-frame encoding mode interframe encoding mode
0 63 0
1 15 15
2 31 63
3 47 31
4 0 16
5 14 32
6 13 47
7 11 13
8 7 14
9 5 11
10 10 12
Figure IMGF000007_0001
O oo Please works:) a Old sooz Ο Λ 49 48 46
50 22 36
51 33 33
52 25 34
53 49 40
54 40 52
55 36 49
56 34 50
57 50 56
58 52 25
59 54 22
60 41 54
61 56 57
62 38 41
63 57 38 or described conversion corresponding relation be:
Codenum CBP
xxxxx
(543210)
Intra-frame encoding mode interframe encoding mode
0 63 0
1 31 4
2 15 8
3 47 1
4 0 2
5 61 15
6 55 12
7 59 5
8 51 10
9 62 3
10 14 16
1 1 12 13
12 13 14
13 7 32
14 60 7
15 1 1 1 1 18 16 63
19 30 31
20 23 47
21 53 48
22 10 20
23 27 17
24 32 24
25 28 18
26 8 21
27 1 36
28 48 33
29 4 40
30 2 34
31 5 26
32 19 37
33 58 19
34 46 28
35 21 42
36 39 29
37 43 23
38 26 27
39 49 30
40 45 44
41 17 53
42 44 46
43 35 62
44 6 35
45 9 58
46 52 61
47 24 45
48 50 39
49 56 43
50 18 55
51 20 59
6A 52 42 49
53 37 60
54 25 52
55 36 50
56 33 56
57 57 51
58 22 25
59 54 22
60 40 38
61 34 41
62 38 57
63 41 54
Coding method of the present invention, is that the CBP characteristics based on some typical video sequences are drawn, thus can reflect CBP statistical property better, with preferable coding efficiency.
Brief description of the drawings
Fig. 1 is the video compress block schematic illustration based on DCT in the prior art；
Fig. 2 is the schematic diagram that puts in order of 8x8 blocks in 16x16 macro blocks in the embodiment of the present invention.
Embodiment
Illustrate the embodiment of the present invention with reference to Figure of description.
The present invention gives a kind of CBP to Codenum mapping methods encoded based on UVLC, it is suitable for the video-frequency compression method based on 8x8 or 4x4 conversion.Wherein macro block mode coding CBP value XXXXXX (543210) is 6 nonnegative integers, is according to 8 in the macro blocks of 16 χ 16 shown in Fig. 2><8 pieces put in order what is calculated, and high two correspond to chrominance block, and low four correspond to luminance block.If η are 1, illustrate that the 8x8 blocks corresponding to this have at least one summation about non-zero DCT conversion coefficient, if η are 0, all dct transform coefficients for illustrating the 8x8 blocks corresponding to this are all zero.
Two kinds of CBP to Codenum mapping methods are given below
6B CBP and CodeNum mapping relations
Codenum CBP
xxxxxx
(543210)
Intra-frame encoding mode interframe encoding mode
0 63 0
1 15 15
2 31 63
3 47 31
4 0 16
5 14 32
6 13 47
7 11 13
8 7 14
9 5 11
10 10 12
11 8 5
12 12 10
13 61 7
14 4 48
15 55 3
16 1 2
17 2 8
18 59 4
19 3 1
20 62 61
21 9 55
22 6 59
23 29 62
24 45 29
25 51 27
26 23 23
27 39 19
28 27 30
29 46 28
30 53 9
31 30 6
32 43 60 38 19 18
39 35 20
40 42 24
41 26 53
42 44 17
43 32 37
44 58 39
45 24 45
46 20 58
47 17 43
48 18 42
49 48 46
50 22 36
51 33 33
52 25 34
53 49 40
54 40 52
55 36 49
56 34 50
57 50 56
58 52 25
59 54 22
60 41 54
61 56 57
62 38 41
63 57 38
CBP and CodeNum mapping relations
Figure IMGF000012_0001
8 6 55 12
7 59 5
8 51 10
9 62 3
10 14 16
1 1 12 13
12 13 14
13 7 32
14 60 7
15 1 1 1 1
16 29 9
17 3 6
18 16 63
19 30 31
20 23 47
21 53 48
22 10 20
23 27 17
24 32 24
25 28 18
26 8 21
27 1 36
28 48 33
29 4 40
30 2 34
31 5 26
32 19 37
33 58 19
34 46 28
35 21 42
36 39 29
37 43 23
38 26 27
39 49 30
40 45 44
8A 41 17 53
42 44 46
43 35 62
44 6 35
45 9 58
46 52 61
47 24 45
48 50 39
49 56 43
50 18 55
51 20 59
52 42 49
53 37 60
54 25 52
55 36 50
56 33 56
57 57 51
58 22 25
59 54 22
60 40 38
61 34 41
62 38 57
63 41 54
CBP to Codenum mapping methods given by the present invention are not limited to the UVLC coding methods corresponding to table 1, can also be applied to other UVLC coding methods, the asymmetrical UVLC coding methods of front and rear information digit of such as flag bit 1.
8B 8 x 8 or the transform methods of 4 x 4 CB P encoded questions.
CBP to the Codenum mapping methods of the present invention encoded based on UVLC, are that the CBP characteristics based on some typical video sequences are drawn, thus can reflect CBP statistical property better, with preferable coding efficiency.
It is described above; the only present invention preferably embodiment, but protection scope of the present invention is not limited thereto, any one skilled in the art the invention discloses technical scope in; the change or replacement that can be readily occurred in, should all be included within the scope of the present invention.Therefore, protection scope of the present invention should be defined by the protection domain of claims.
9

Claims (3)

权 利 要 求 书 Claims 1、 一种视频宏块模式编码方法， 其特征在于所述的宏块模式编码 CBP 的取值为 6位非负整数， 其中高两位对应于色度块， 低四位对应于亮度块； 该方法包括： 1. A video macroblock mode coding method, characterized in that the value of the macroblock mode coding CBP is a 6-bit non-negative integer, wherein the upper two bits correspond to the chrominance block, and the lower four bits correspond to the luma block; The method includes: 将视频图像进行分块， 分成若干宏块； Divide the video image into blocks and divide it into several macroblocks; 确定宏块模式编码到码字序号的变换方式， 该变换方式包括码字序号与 帧内编码模式及帧间编码模式的对应关系； Determine the conversion method from the macroblock mode encoding to the codeword sequence number, the transformation method includes the corresponding relationship between the codeword sequence number and the intra-frame coding mode and the inter-frame coding mode; 按照该对应关系完成宏块模式编码 CBP的编码。 According to the corresponding relationship, the coding of the macroblock mode coding CBP is completed. 2、 如权利要求 1所述的方法， 其特征在于所述的变换方式为基于 8x8或 4x4的变换。2. The method according to claim 1, characterized in that the transformation method is based on 8x8 or 4x4 transformation. 3、 如权利要求 2所述的方法， 其特征在于所述的变换对应关系为：3. The method according to claim 2, characterized in that the corresponding transformation relationship is:
Figure IMGF000016_0001
Figure IMGF000016_0001
 10 Ιΐ 10 Ιΐ
Figure IMGF000017_0001
Figure IMGF000017_0001
 Ο ΪΟΟ請 ¾D/工：) d 寶 sooz OAV Ο ΪΟΟ Please ¾ D/work:) d bao sooz OAV 、 如权利要求 2所述的方法， 其特征在于所述的变换对应关系为: . The method according to claim 2, characterized in that the corresponding transformation relationship is:
Figure IMGF000019_0001
Figure IMGF000019_0001
 12A 30 2 34 12A 30 2 34 31 5 2631 5 26 32 19 3732 19 37 33 58 1933 58 19 34 46 2834 46 28 35 21 4235 21 42 36 39 2936 39 29 37 43 2337 43 23 38 26 2738 26 27 39 49 3039 49 30 40 45 4440 45 44 41 17 5341 17 53 42 44 4642 44 46 43 35 6243 35 62 44 6 3544 6 35 45 9 5845 9 58 46 52 6146 52 61 47 24 4547 24 45 48 50 3948 50 39 49 56 4349 56 43 50 18 5550 18 55 51 20 5951 20 59 52 42 4952 42 49 53 37 6053 37 60 54 25 5254 25 52 55 36 5055 36 50 56 33 5656 33 56 57 57 5157 57 51 58 22 2558 22 25 59 54 2259 54 22 60 40 3860 40 38 61 34 4161 34 41 62 38 5762 38 57 63 41 54 63 41 54 12B 12B
CNB2004800169122A 2003-11-05 2004-11-05 A method of video macro block pattern encoding Expired - Lifetime CN1327712C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN 200310113215 CN1615019A (en) 2003-11-05 2003-11-05 Visual macro-modular encoding method
CN200310113215.6 2003-11-05
PCT/CN2004/001140 WO2005046243A1 (en) 2003-11-05 2004-11-05 A method of video macro block pattern encoding

Publications (2)

Publication Number Publication Date
CN1806446A true CN1806446A (en) 2006-07-19
CN1327712C CN1327712C (en) 2007-07-18

Family

ID=34558461

Family Applications (2)

Application Number Title Priority Date Filing Date
CN 200310113215 Pending CN1615019A (en) 2003-11-05 2003-11-05 Visual macro-modular encoding method
CNB2004800169122A Expired - Lifetime CN1327712C (en) 2003-11-05 2004-11-05 A method of video macro block pattern encoding

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN 200310113215 Pending CN1615019A (en) 2003-11-05 2003-11-05 Visual macro-modular encoding method

Country Status (2)

Country Link
CN (2) CN1615019A (en)
WO (1) WO2005046243A1 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4406623B2 (en) * 2005-08-31 2010-02-03 パナソニック株式会社 Video receiver
JP4337911B2 (en) * 2007-05-24 2009-09-30 ソニー株式会社 Imaging device, imaging circuit, and imaging method
CN101170688B (en) * 2007-11-26 2010-12-01 电子科技大学 A Fast Selection Method of Macroblock Mode
US8406297B2 (en) * 2008-10-17 2013-03-26 Futurewei Technologies, Inc. System and method for bit-allocation in video coding
CN101742301B (en) * 2008-11-24 2017-04-19 北京中星微电子有限公司 Block mode coding method and device
JP2013034162A (en) * 2011-06-03 2013-02-14 Sony Corp Image processing device and image processing method
JP2013034163A (en) * 2011-06-03 2013-02-14 Sony Corp Image processing device and image processing method
CN103188489B (en) * 2011-12-30 2016-08-03 联芯科技有限公司 CBP analytic method and device thereof

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE1003827A4 (en) * 1990-02-26 1992-06-23 Alcatel Bell Sdt Sa Universal coding method image signals.
KR100856398B1 (en) * 2000-05-17 2008-09-04 삼성전자주식회사 Variable length coding and decoding method using multiple mapping tables and apparatus therefor
CN1335725A (en) * 2000-08-02 2002-02-13 德克萨斯仪器股份有限公司 Error elastic video coding using with reversible length variable code (RVLC)
TW548989B (en) * 2001-11-06 2003-08-21 Univ Nat Taiwan Universal variable length code encoder architecture
JP4610195B2 (en) * 2001-12-17 2011-01-12 マイクロソフト コーポレーション Skip macroblock coding
CN1449197A (en) * 2002-03-29 2003-10-15 Lg电子株式会社 B image mode determining method and apparatus of video coding system

Also Published As

Publication number Publication date
WO2005046243A1 (en) 2005-05-19
CN1615019A (en) 2005-05-11
CN1327712C (en) 2007-07-18

Similar Documents

Publication Publication Date Title
CN1214649C (en) Entropy encoding method for encoding video predictive residual error coefficient
KR101698509B1 (en) Video Coding Method and Apparatus by Using Partition Layer
JP5873084B2 (en) Video decoding method
US11039169B2 (en) GOLOMB-RICE/EG coding technique for CABAC in HEVC
US9838034B2 (en) Method and apparatus for reordered binarization of syntax elements in CABAC
CN101175210B (en) Entropy decoding method and device used for decoding video estimation residual error coefficient
EP3270591B1 (en) Modified coding for a transform skipped block for cabac in hevc
CN111083476B (en) Method for encoding and decoding video data, and video data encoder and decoder
US7486211B2 (en) Method and system for entropy coding
KR20060007786A (en) Context-adaptive binary arithmetic coding method and apparatus
CN103190147A (en) Joint coding of syntax elements for video coding
WO2008108534A1 (en) Method and apparatus for context adaptive binary arithmetic coding and decoding
CN104469365A (en) Binarization of DQP using separate absolute value and sign (SAVS) in CABAC
CN102752592B (en) Entropy coding method of video transformation coefficient
CN100542293C (en) Variable length codec method and its codec
CN103581682B (en) A Fast Mode Decision Algorithm for HEVC Intra-Frame Coding and Its Application
CN116918335A (en) Residual and coefficient coding for video coding
CN1806446A (en) A video macroblock mode coding method
CN116803077A (en) Residual and coefficient coding for video coding
WO2012159295A1 (en) Entropy decoding method and device
TWI851355B (en) Encode and decode methods, apparatuses and devices
WO2014162749A1 (en) High throughput residual coding for a transform skipped block for cabac in hevc
WO2022193394A1 (en) Coefficient coding/decoding method, encoder, decoder, and computer storage medium
CN1321533C (en) Method for Joint Encoding/Decoding of Largest Macroblock Type and Coded Block Mode
Muthu et al. Reduction of bitrate by cost calculation and macroblock level thresholding technique in H. 264 encoder

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20070718