CN101267559A - Universal entropy decoding method and device for video decoder - Google Patents
Universal entropy decoding method and device for video decoder Download PDFInfo
- Publication number
- CN101267559A CN101267559A CN 200810037106 CN200810037106A CN101267559A CN 101267559 A CN101267559 A CN 101267559A CN 200810037106 CN200810037106 CN 200810037106 CN 200810037106 A CN200810037106 A CN 200810037106A CN 101267559 A CN101267559 A CN 101267559A
- Authority
- CN
- China
- Prior art keywords
- decoding
- bit
- entropy
- syntactic element
- entropy decoding
- 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.)
- Pending
Links
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The invention discloses a universal entropy decoding method and a universal entropy decoding device for a video decoder, belonging to the field of multimedia digital signal processing. The entropy decoding method recombines video decoding calculation into bit decoding, syntactic element decoding and entropy decoding control three parts, in accordance with the similarity relation between entropy decodings in video decoding. The entropy decoding device in the video decoder comprises a bit decoding module, a syntactic element decoding module, a control module, and a memory. In the method, calculation in each step has similar calculating granularity and data local characteristic, which is helpful to distributing calculating resources reasonably, simplifying the internal interfaces of the universal entropy decoding device in the video decoder, and improving the entropy decoding efficiency in video decoding.
Description
Technical field
The present invention relates to a kind of method and device of multimedia digital signal process field, specifically is a kind of universal entropy decoding method and device of Video Decoder.
Background technology
Present up-to-date video coding and decoding technology, comprise MPEG-x series, H.26x series and Chinese AVS standard etc., wherein entropy coding adopted the variable-length encoding technology, based on contextual adaptive variable length coding techniques (CAVLC:Context-based Adaptive Variable Length Coding) with based on contextual arithmetic coding technology (CABAC:Context-based Adaptive Binary Arithmetic Coding), thereby reached very high data compression rate.
Find through literature search prior art, the patent No. is 200410093097.1, patent name is " single clock cycle length variable entropy decoding device ", in this patent, the code word that reads from the outside is at first sent into buffer memory the FIFO buffer, the output port of FIFO buffer is wide for whole word, the FIFO buffer read signal by length accumulator carry signal controlling, the output of FIFO buffer is sent in the first order barrel shape shift register and is latched, displacement under current decoding symbols length adds up and controls, the displacement output signal is sent in the barrel shape shift register of the second level, the displacement of second level barrel shape shift register is controlled by current decoding symbols length, deliver to the hardware consulting table unit through the data after the processing of two-stage barrel shape shift register by the intraconnection bus, select the result of a work sublist as output by gate.The limitation of this patent is, can only carry out elongated entropy decoding, can not be adapted to present up-to-date coding and decoding video numeration, for example based on contextual arithmetic coding technology etc.
Summary of the invention
The present invention is directed to above-mentioned the deficiencies in the prior art, a kind of universal entropy decoding method and device of Video Decoder are provided, it is divided the decoding of video entropy be reassembled as bit decoding, syntactic element decoding, three steps of entropy decoding control, computing in each step has similar character, thereby help reasonably distributive operation resource, improve the efficient of video entropy decoding.
The present invention is achieved through the following technical solutions.
The invention provides a kind of universal entropy decoding method of Video Decoder, comprise the steps:
Step 1, import one section compressed video bit stream, the video compression standard of following according to this bit stream, the entropy decoding schema that the decision bit stream is used, and obtain context parameters;
Described entropy decoding schema, be meant the pattern of decoding for entropy in each video standard, comprise mode arithmetic decoder, fixed length decoding schema and variable length decoding pattern, the variable length decoding pattern is divided into again symbol index Columbus decoding, no symbol index Columbus decoding, single order to index Columbus decoding, the clean cut system index Columbus on three rank decode, the special grammar element is tabled look-up etc.
Described context parameters is meant based on contextual adaptive variable length decoding or in based on contextual arithmetic decoding the syntax element information of the required adjacent block of decoding during decoding.
Step 2 if the entropy decoding schema is an arithmetic decoding, is carried out arithmetic decoding according to entropy decoding schema in the step 1 and context parameters, obtains bit and output behind the arithmetic decoding; If the entropy decoding schema is fixed length decoding or variable length decoding, then directly export original bit.
Step 3, according to resulting bit during resulting entropy decoding schema and context parameters, second go on foot in the first step, carry out the syntactic element decoding, circulation step two and step 3, obtain a syntactic element up to decoding and finish and export, and write down the required syntax element information of follow-up entropy decoding;
Described syntax element information, be meant corresponding with the code word in the bit stream, can be by fixed length decoding, variable length decoding and the information that obtains based on entropy decoding methods such as context decodings.
Step 4 circulates above three steps of the first step to the, finishes all incoming bit streams up to decoding.
The present invention also provides the device of the universal entropy decoding in a kind of Video Decoder, comprising: bit decoder module, syntactic element decoder module, control module, memory, wherein:
Incoming bit stream in the bit decoder module, and from control module, receive entropy decoding schema information and context parameters;
Under mode arithmetic decoder, carry out the bit decoding in the arithmetic decoding, the bit decoding promptly based on context the selection of parameter form table look-up, and go out a bit according to the bit stream decoding of input, the bit after handling is outputed to the syntactic element decoder module;
Under fixed length decoding or variable length decoding pattern, with the straight-through syntactic element decoder module that outputs to of the bit stream of input.
The syntactic element decoder module is accepted the bit of bit decoder module output and entropy decoding schema and the context parameters in the control module, carries out the syntactic element decoding, and the syntax element information that decoding obtains is transferred to control module;
Control module is accepted the syntax element information of syntactic element decoder module output, deposit the follow-up syntactic element that decoding can be used based on the context entropy in memory, and from memory, obtain the syntactic element of the required adjacent macroblocks of next syntactic element decoding, according to MPEG-x series, H.26x series or Chinese AVS criterion calculation obtain context parameters, and obtain the entropy decoding schema of next syntactic element; Then the entropy decoding schema and the required context parameters of next syntactic element are exported to bit decoder module and syntactic element decoder module;
The follow-up syntactic element that decoding can be used based on the context entropy that storage control module deposits in the memory.
Described syntactic element decoder module, it is decoded as syntactic element according to the entropy decoding schema of control module output and context parameters with bit of bit decoder module output, decoding schema comprises the fixed length decoding, symbol index Columbus decoding is arranged, no symbol index Columbus decoding, single order to index Columbus decoding, the clean cut system index Columbus on three rank decode, the special grammar element is tabled look-up etc.
Compared with prior art, the present invention has following beneficial effect: the present invention is according to the similitude relation between the various entropy decodings in the video decode, the video decode computing is reassembled as the bit decoding, the syntactic element decoding, three steps of entropy decoding control (comprise the context parameters storage and read), and the corresponding device thereof that provides according to three steps, computing in each step has similar computing granularity and data local characteristics, thereby help reasonably distributive operation resource, simplify the internal interface of universal entropy decoding device in the Video Decoder, improve the efficient of entropy decoding in the video decode, wherein average per clock cycle decoding bit reaches more than 0.66 under the arithmetic entropy decoding schema, and per clock cycle decoding bit reaches more than 0.72 under the elongated entropy decoding schema.
Description of drawings
Fig. 1 is the flow chart of entropy decoding method of the present invention;
Fig. 2 is the structured flowchart of entropy decoding device of the present invention.
Embodiment
Below in conjunction with accompanying drawing embodiments of the invention are elaborated: present embodiment is being to implement under the prerequisite with the technical solution of the present invention, provided detailed execution mode and concrete operating process, but protection scope of the present invention is not limited to following embodiment.
Present embodiment is based on standard basis specification (MAIN PROFILE) H.264.
As shown in Figure 1, present embodiment provides universal entropy decoding method in a kind of video decode, comprises the steps:
Step 1 is imported one section video bit stream, and according to the video compression standard that this bit stream is followed, which kind of entropy decoding schema decision uses to it, and the entropy decoding schema is an arithmetic decoding in the present embodiment, obtains context parameters simultaneously;
Described entropy decoding schema, be meant the different mode of decoding for entropy in the different video standard, comprise mode arithmetic decoder, fixed length decoding schema and variable length decoding pattern, the variable length decoding pattern is divided into again symbol index Columbus decoding, no symbol index Columbus decoding, single order to index Columbus decoding, the clean cut system index Columbus on three rank decode, the special grammar element is tabled look-up etc.In the present embodiment for chosen context parameters based on contextual arithmetic decoding technology (CABAC:Context-based Adaptive Binary Arithmetic Coding).
Described context parameters is meant based on contextual adaptive variable length decoding or in based on contextual arithmetic decoding, the syntax element information of the required adjacent block of decoding during the entropy decoding.The syntax element information of the required adjacent block of decoding when decoding for entropy in the present embodiment comprises that there are information (CODED BLOCK PATTERN ﹠amp in macro block (mb) type (MB TYPE), 8x8 piece decoded information (TRANSFORM SIZE 8X8 FLAG), a decoded information (MB FIELD DECODING FLAG), macro block jump information (MB SKIP FLAG), piece amplitude; CODEDBLOCK FLAG), motion vector residual error (MVD) and reference key macro block rank and the following rank syntax element information of macro block such as (REF INDEX).
Step 2 is carried out arithmetic decoding according to entropy decoding schema in the first step and context parameters, obtains bit and output behind the arithmetic decoding.
Step 3, according to resulting bit during resulting entropy decoding schema and context parameters, second go on foot in the first step, carry out the syntactic element decoding, circulation step two and step 3, finish and export up to the syntactic element that obtains decoding, and write down the required syntax element information of follow-up entropy decoding.
Described syntax element information, be meant corresponding with the code word in the bit stream, can be by fixed length decoding, variable length decoding and the information that obtains based on entropy decoding methods such as context decodings.In the present embodiment, syntactic element comprises macro block (mb) type (MB TYPE), 8x8 piece decoded information (TRANSFORM SIZE 8X8 FLAG), a decoded information (MB FIELD DECODING FLAG), macro block jump information (MB SKIP FLAG), amplitude information (RUN-LEVEL), motion vector residual error (MVD) and reference key macro block rank and the following rank syntax element information of macro block such as (REF INDEX).
Step 4 circulates above three steps of the first step to the, finishes all incoming bit streams up to decoding.
As shown in Figure 2, the universal entropy decoding device in the Video Decoder that present embodiment relates to comprises: bit decoder module, syntactic element decoder module, control module, memory, wherein:
Incoming bit stream in the bit decoder module is accepted the entropy decoding schema information and the context parameters of control module.Under mode arithmetic decoder, carry out the bit decoding in the arithmetic decoding, the bit decoding is promptly chosen form according to entropy decoding schema information and context parameters and is tabled look-up, and goes out a bit according to the bit stream decoding of input.Under fixed length decoding or variable length decoding pattern, with the straight-through output of the bit stream of input.Bit after will handling then outputs to the syntactic element decoder module;
The syntactic element decoder module is accepted the bit of bit decoder module output and the entropy decoding schema and the context parameters of control module output, carries out the syntactic element decoding.Syntactic element decoding promptly is decoded as syntactic element according to the entropy decoding schema of control module output and context parameters with the bit of bit decoder module output, comprise the fixed length decoding, symbol index Columbus decoding arranged, no symbol index Columbus decoding, single order to index Columbus decoding, the clean cut system index Columbus on three rank decode, decoding schema such as the special grammar element is tabled look-up.The syntax element information that decoding is obtained is transferred to control module then;
Control module is accepted the syntax element information of syntactic element decoder module output, deposit the follow-up syntactic element that decoding can be used based on the context entropy in memory, and from memory, obtain the required context parameters of next syntactic element decoding, and obtain the entropy decoding schema of next syntactic element according to standard.Then the entropy decoding schema and the required context parameters of next syntactic element are exported to bit decoder module and syntactic element decoder module;
The follow-up syntactic element that decoding can be used based on the context entropy that storage control module deposits in the memory.
Described syntactic element decoder module, it is decoded as syntactic element according to the entropy decoding schema of control module output and context parameters with bit of bit decoder module output, comprise the fixed length decoding, symbol index Columbus decoding arranged, no symbol index Columbus decoding, single order to index Columbus decoding, the clean cut system index Columbus on three rank decode, decoding schema such as the special grammar element is tabled look-up.
Present embodiment is according to the similitude relation between the various entropy decodings in the video decode, video decode is reassembled as the bit decoding, the syntactic element decoding, three steps of entropy decoding control (comprise the context parameters storage and read), and the corresponding device thereof that provides according to three steps, computing in each step has similar computing granularity and data local characteristics, thereby help reasonably distributive operation resource, simplify the internal interface of universal entropy decoding device in the Video Decoder, improve the efficient of entropy decoding in the video decode, wherein average per clock cycle decoding bit reaches more than 0.66 under the arithmetic entropy decoding schema, and per clock cycle decoding bit reaches more than 0.72 under the elongated entropy decoding schema.
Claims (6)
1. the universal entropy decoding method of a Video Decoder is characterized in that, may further comprise the steps:
Step 1, import one section compressed video bit stream, the video compression standard of following according to this bit stream, the entropy decoding schema that the decision bit stream is used, and obtain context parameters;
Step 2 if the entropy decoding schema is an arithmetic decoding, is carried out arithmetic decoding according to entropy decoding schema in the step 1 and context parameters, obtains bit and output behind the arithmetic decoding; If the entropy decoding schema is fixed length decoding or variable length decoding, then directly export original bit;
Step 3, according to resulting bit during resulting entropy decoding schema and context parameters, second go on foot in the first step, carry out the syntactic element decoding, circulation step two and step 3, obtain a syntactic element up to decoding and finish and export, and write down the required syntax element information of follow-up entropy decoding;
Step 4 circulates above three steps of the first step to the, finishes all incoming bit streams up to decoding.
2. the universal entropy decoding method of Video Decoder according to claim 1, it is characterized in that, described entropy decoding schema, be meant the pattern of decoding for entropy in each video standard, comprise mode arithmetic decoder, fixed length decoding schema and variable length decoding pattern, the variable length decoding pattern is divided into again symbol index Columbus decoding, no symbol index Columbus decoding, single order to index Columbus decoding, the clean cut system index Columbus on three rank decode, the special grammar element tables look-up.
3. the universal entropy decoding method of Video Decoder according to claim 1, it is characterized in that, described context parameters is meant based on contextual adaptive variable length decoding or in based on contextual arithmetic decoding the syntax element information of the required adjacent block of decoding during decoding.
4. according to the universal entropy decoding method of claim 1 or 3 described Video Decoders, it is characterized in that, described syntax element information, be meant corresponding with the code word in the bit stream, can be by fixed length decoding, variable length decoding and the information that obtains based on context decoding entropy decoding method.
5. the universal entropy decoding device in the Video Decoder is characterized in that, comprising: bit decoder module, syntactic element decoder module, control module, memory, wherein:
Incoming bit stream in the bit decoder module, and from control module, receive entropy decoding schema information and context parameters, under mode arithmetic decoder, the bit decoder module carries out the bit decoding in the arithmetic decoding, bit decoding promptly based on context the selection of parameter form table look-up, and go out a bit according to the bit stream decoding of input, the bit after handling is outputed to the syntactic element decoder module; Under fixed length decoding or variable length decoding pattern, the bit decoder module is with the straight-through syntactic element decoder module that outputs to of the bit stream of input;
The syntactic element decoder module is accepted the bit of bit decoder module output and entropy decoding schema and the context parameters in the control module, carries out the syntactic element decoding, and the syntax element information that decoding obtains is transferred to control module;
Control module is accepted the syntax element information of syntactic element decoder module output, deposit the follow-up syntactic element that decoding can be used based on the context entropy in memory, and from memory, obtain the syntactic element of the required adjacent macroblocks of next syntactic element decoding, according to MPEG-x series, H.26x series or Chinese AVS criterion calculation obtain context parameters, and obtain the entropy decoding schema of next syntactic element, then the entropy decoding schema and the required context parameters of next syntactic element are exported to bit decoder module and syntactic element decoder module;
The follow-up syntactic element that decoding can be used based on the context entropy that storage control module deposits in the memory.
6. the universal entropy decoding device of Video Decoder according to claim 5, it is characterized in that, described syntactic element decoder module, it is decoded as syntactic element according to the entropy decoding schema of control module output and context parameters with bit of bit decoder module output, decoding schema comprises the fixed length decoding, symbol index Columbus decoding is arranged, no symbol index Columbus decoding, single order to index Columbus decoding, the clean cut system index Columbus on three rank decode, the special grammar element tables look-up.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810037106 CN101267559A (en) | 2008-05-08 | 2008-05-08 | Universal entropy decoding method and device for video decoder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810037106 CN101267559A (en) | 2008-05-08 | 2008-05-08 | Universal entropy decoding method and device for video decoder |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101267559A true CN101267559A (en) | 2008-09-17 |
Family
ID=39989642
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200810037106 Pending CN101267559A (en) | 2008-05-08 | 2008-05-08 | Universal entropy decoding method and device for video decoder |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101267559A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102231830A (en) * | 2010-11-23 | 2011-11-02 | 浙江大学 | Arithmetic unit used for context arithmetic encoding and decoding |
| CN103563380A (en) * | 2011-05-27 | 2014-02-05 | 联发科技股份有限公司 | Method and apparatus for line buffer reduction for video processing |
| CN107396109A (en) * | 2011-04-01 | 2017-11-24 | Lg 电子株式会社 | Entropy decoding method and use its decoding apparatus |
| CN107770559A (en) * | 2011-06-16 | 2018-03-06 | Ge视频压缩有限责任公司 | Support the entropy code of pattern switching |
-
2008
- 2008-05-08 CN CN 200810037106 patent/CN101267559A/en active Pending
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102231830A (en) * | 2010-11-23 | 2011-11-02 | 浙江大学 | Arithmetic unit used for context arithmetic encoding and decoding |
| CN102231830B (en) * | 2010-11-23 | 2013-04-17 | 浙江大学 | Arithmetic unit used for context arithmetic encoding and decoding |
| CN107396109A (en) * | 2011-04-01 | 2017-11-24 | Lg 电子株式会社 | Entropy decoding method and use its decoding apparatus |
| US10841622B2 (en) | 2011-04-01 | 2020-11-17 | Lg Electronics Inc. | Entropy encoding method, entropy decoding method, and apparatus using same |
| US11616989B2 (en) | 2011-04-01 | 2023-03-28 | Lg Electronics Inc. | Entropy decoding method, and decoding apparatus using same |
| CN103563380A (en) * | 2011-05-27 | 2014-02-05 | 联发科技股份有限公司 | Method and apparatus for line buffer reduction for video processing |
| CN103563380B (en) * | 2011-05-27 | 2017-07-21 | 寰发股份有限公司 | Reduce the method and device of the row buffering for Video processing |
| US9762918B2 (en) | 2011-05-27 | 2017-09-12 | Hfi Innovation Inc. | Method and apparatus for line buffer reduction for video processing |
| US9866848B2 (en) | 2011-05-27 | 2018-01-09 | Hfi Innovation Inc. | Method and apparatus for line buffer reduction for video processing |
| US9986247B2 (en) | 2011-05-27 | 2018-05-29 | Hfi Innovation Inc. | Method and apparatus for line buffer reduction for video processing |
| CN107770559A (en) * | 2011-06-16 | 2018-03-06 | Ge视频压缩有限责任公司 | Support the entropy code of pattern switching |
| CN107770559B (en) * | 2011-06-16 | 2020-06-26 | Ge视频压缩有限责任公司 | Decoder, encoder, decoding method, encoding method, medium, and storage method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101790889B (en) | Architecture for multi-stage decoding of a cabac bitstream | |
| US7385535B2 (en) | Decoding system and method based on context-based adaptive binary arithmetic coding | |
| CN101562455B (en) | Context-based adaptive binary arithmetic coding (cabac) decoding apparatus and decoding method thereof | |
| KR101240058B1 (en) | Decoding system and method | |
| US9001882B2 (en) | System for entropy decoding of H.264 video for real time HDTV applications | |
| WO2011002914A1 (en) | System and method for providing high throughput entropy coding using syntax element partitioning | |
| CN101600104A (en) | The decoding unit of context adaptive binary arithmetic coding and coding/decoding method | |
| CN102438145A (en) | Lossless picture compression method based on Huffman coding | |
| CN102186075B (en) | Entropy coder and realization method thereof | |
| CN103227924A (en) | Arithmetic coder and coding method | |
| CN101267559A (en) | Universal entropy decoding method and device for video decoder | |
| CN102547294A (en) | Context-based adaptive binary arithmetic coding (CABAC) hardware decoder architecture applied to H.264 and high efficiency video coding (HEVC) video standards | |
| CN108965878B (en) | A kind of entropy decoding method and device | |
| US10070127B2 (en) | Method and apparatus for arithmetic coding and termination | |
| CN100551064C (en) | Variable length encoding method and device | |
| CN101090501B (en) | Mould search type variable-length code-decode method and device | |
| Li et al. | A vlsi implement of cabac encoder for h. 265/hevc | |
| Vizzotto et al. | Area efficient and high throughput CABAC encoder architecture for HEVC | |
| JP2013009167A (en) | Entropy encoding apparatus, entropy decoding apparatus, entropy encoding method and entropy decoding method | |
| Chen et al. | A low cost context adaptive arithmetic coder for H. 264/MPEG-4 AVC video coding | |
| CN103024380B (en) | A kind of entropy coding method of data and device | |
| Petrovsky et al. | Pipeline processing in real-time of CABAC decoder based on FPGA | |
| Jan et al. | Cabac accelerator architectures for video compression in future multimedia: A survey | |
| Tsai et al. | A novel design of CAVLC decoder with low power and high throughput considerations | |
| TWI323130B (en) | Device for video decoding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080917 |