CN101583029B - Entropy decoding circuit, entropy decoding method and entropy decoding method using pipeline mode - Google Patents
Entropy decoding circuit, entropy decoding method and entropy decoding method using pipeline mode Download PDFInfo
- Publication number
- CN101583029B CN101583029B CN 200810099543 CN200810099543A CN101583029B CN 101583029 B CN101583029 B CN 101583029B CN 200810099543 CN200810099543 CN 200810099543 CN 200810099543 A CN200810099543 A CN 200810099543A CN 101583029 B CN101583029 B CN 101583029B
- Authority
- CN
- China
- Prior art keywords
- coefficient
- entropy decoding
- tile
- entropy
- decoding processing
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The invention relates to an entropy decoding circuit, an entropy decoding method and an entropy decoding method using a pipeline mode. The entropy decoding circuit comprises a temporary storage unit for coefficients, a first entropy decoder, a reading and writing control circuit and a second entropy decoder, wherein the first entropy decoder reads the first-class current to be decoded so that the first-class current is processed by the first entropy and written into the temporary storage unit for coefficients by the reading and writing control circuit in an adjustable scanning sequence. The second entropy decoder reads the second-class current to be decoded and decoding the second-class current according to the condition that whether normalized parameters and normalized coefficients are zero or not. The reading and writing control circuit is used for reading the normalized coefficients in the temporary storage unit for coefficients in a fixed scanning sequence, and then, the decoding action is completed.
Description
Technical field
The invention relates to a kind of data processing equipment and its operation method, and particularly relevant for entropy decoding circuit and the coding/decoding method thereof of a kind of can decode simultaneously TILE_HIGHPASS and TILE_FLEXBITS.
Background technology
General image compression encoding mode mainly is by the mode that produces encoding stream (Encoded Stream) after an original view data process conversion and the encoding compression, takes a sample and color space conversion (Downsampling﹠amp; Color Space Transform) processing.Then, carry out the processing of overlapping conversion (LappedTransform).Then quantize (Quantization) and coefficient prediction (Prediction) and produce block type information (Coded Block Pattern).Then use adjustable scanning (Adaptive Scan) and carry out entropy coding (Entropy Coding), to produce encoding stream.
And if will be with the stream through compressed encoding, the original view data of decode back must be carried out reverse decoding with the process of encoding.It mainly can be made up of five steps, please refer to shown in Figure 1, after receiving the encoding stream data, then carry out the entropy decoding (Entropy Decoding) of step 110, then carry out the reverse parameter prediction (Inverse Prediction) and inverse quantization (InverseQuantization) of step 120, the reverse color space conversion (Inverse Color Space) of step 140 is then carried out in the then contrary overlapping conversion (Inverse Lapped Transform) of step 130.With the Joint Photographic Experts Group is example, earlier encoding stream is carried out length-changeable decoding (Variable Length Decoding), again DC item coefficient is carried out reverse parameter prediction, inverse quantization, inverse discrete cosine conversion (Inverse Discrete CosineTransform), again color space is gone to the decoding that desired color space is finished image by YCbCr at last.
Microsoft (Microsoft) company releases new still image compressed format, is called HD Photo form, entered at present in the JPEG international standard formulation process, and called after JPEG-XR.This HDPhoto form is in order to reduce the block effect that the independent blocks conversion brings, used with 4 and taken advantage of overlapping conversion (the Lapped Transform of 4 blocks as unit, LT), wherein earlier take advantage of 4 of 4 block junctions to take advantage of 4 blocks to carry out overlapped filtration (Overlap Filter) to 4, take advantage of 4 blocks to carry out core conversion (CoreTransform) to 4 again, overlapped filtration and core conversion have all used hoisting type structure (Lift) to guarantee the possibility of lossless compress.
Please refer to Fig. 2, mainly is overlapped filtration conversion and core flow path switch schematic diagram that explanation meets HD Photo form.This content discloses at U.S. Patent application and discloses case " ReversibleOverlap Operator For Efficient Lossless Data Compression " No. 2006/013682, or U.S. Patent application discloses the content that case " Efficient Coding And Decoding Of TransformBlocks " is mentioned No. 2007/0036223.These all are to mention above-mentioned HD Photo form, earlier for example illustrated 2 dimension (2-D) input data are cut apart (Tiling), then in order to reduce the block effect that the independent blocks conversion brings, therefore carry out overlapping conversion earlier, overlapping forward (Forward Overlap) filtering conversion as shown in the figure.Then again the block of former cutting is carried out the block conversion, (the HDPhoto Core Transform of the core of HD Photo form conversion just, PCT), can obtain a DC coefficient (DC coefficient) and 15 AC coefficients (AC coefficients).And this HD Photo form adopts the conversion of two stepwises, therefore again the DC value set is become block, and carries out overlapped filtration conversion and block conversion once more.
Above-mentioned overlapped filtration conversion has all used hoisting type (Lifting) structure to guarantee can't harm (Lossless) possibility of compressing with the core conversion.Because each step of hoisting type structure all is (Reversible) of completely reversibility, if cataloged procedure is taked the signal in the compressing and converting field that can't harm, then when decoding, carry out the conversion of the reciprocal kernel heart earlier, carry out contrary overlapped filtration conversion again, just can obtain living former figure.Can select whether to carry out the overlapped filtration conversion on first rank and the overlapped filtration conversion on second rank voluntarily at the HDPhoto form.DC coefficient that obtains and AC coefficient are through after quantizing the processing of (Quantization) and entropy coding (EntropyCoding), through obtaining compression bit stream (CompressedBitstream) behind the packetized (Packetization).
This HD Photo specification, with Joint Photographic Experts Group in the past many differences are arranged, comprising accepting wider pixel codomain, adopt from the YCoCg color space of ordering, the overlapping conversion in two rank (Lapped Transform) computing of ordering certainly and coefficient prediction (Prediction) computing.Please refer to Fig. 3, mainly being explanation carries out result after two phase transition according to HD Photo form, part at entropy coding, according to the diverse location after the conversion, coefficient can be divided into different types, for example the content of label 310 indications promptly belongs to the big block (Macroblock) via the result who obtains after the conversion of first rank, and label 320 then is all DC values of keeping in the result who obtains after the conversion of first rank.And then carry out the conversion of second rank, its result is the LOWPASS square content shown in label 330 then.And the result of whole conversion then is divided into four kinds of data of different types, comprises DC, LOWPASS, HIGHPASS and FLEXBITS, encodes according to these data again.
Through obtaining the coefficient of a big block 310 behind conversion, quantification and the coefficient prediction, comprise 16 blockages as Fig. 3 A, each blockage has 4 to take advantage of 4 coefficients.These coefficients comprise a DC square (Tile_DC) and 15 AC coefficients, and these AC coefficients then are to belong to the coefficient of HIGHPASS square (Tile_HIGHPASS) type and the coefficient of FLEXBITS square (Tile_FLEXBITS) type.And take advantage of 4 blocks through after the conversion of first rank all DC square (Tile_DC) set being become 4 of label 320 indications.Then comprise the LOWPASS square (Tile_LOWPASS) that is denoted as LP among a DC coefficient and other 15 figure in the label 330.
Coefficient in the DC square (Tile_DC) at first can be through the action of coefficient normalization (Normalization), then encode, whether be zero at first according to the coefficient after the normalization, produce block type information (Coded Block Pattern), and to its coding, then the coefficient utilization after the normalization is encoded from adjustable (Adaptive) variable length code of ordering, last then with coefficient because of normalization remaining position utilize fixed-length code (FLC) to encode, and whether be zero to determine whether the sign of coefficient is carried out fixed-length code (FLC) according to coefficient.
The coding and the TILE_DC of LOWPASS square (Tile_LOWPASS) are similar, after the normalization of coefficient process, whether at first take advantage of in 4 blocks 15 coefficients according to 4 is zero to produce block type information and to its coding entirely, then the coefficient after the normalization will change into Run-Length Coding via the order of adjustable scanning (Adaptive Scan), carry out adjustable variable length code again.To normalization remaining position then utilize fixed-length code (FLC) to encode according to fixing scan mode, when being zero after coefficient is non-vanishing and regular, the sign of coefficient also can be carried out fixed-length code (FLC).
The coding and the TILE_LOWPASS of HIGHPASS square (Tile_HIGHPASS) and FLEXBITS square (Tile_FLEXBITS) are similar, be that the AC coefficient part is encoded equally, stream among the TILE_HIGHPASS has comprised the coefficient coding after block type information and the normalization, the stream among the TILE_FLEXBITS then comprised normalization remaining position and the sign fixed-length code (FLC) of some coefficient.
HD Photo form provides two kinds of different stream format, first kind of spatial domain pattern (SpatialMode) is identical with traditional coding, serial connection based on big block, the stream that DC square (Tile_DC) and LOWPASS square (Tile_LOWPASS) are arranged earlier in each big block, just compression bit stream.Then, according to 4 orders of taking advantage of 4 blocks, with the order of HIGHPASS square (Tile_HIGHPASS) and FLEXBITS square (Tile_FLEXBITS) coded strings is got up in each block.
Another stream format is frequency domain pattern (Frequency Mode), serial connection based on square (Tile), with four kinds of dissimilar squares (Tile) respectively according to the sequential encoding of big block coding intact after, the stream with four kinds of dissimilar squares (Tile) is connected in series again.And the process of its decoding is different with traditional Joint Photographic Experts Group.
Aspect the decode procedure of HD Photo, please refer to Fig. 3 B, at first TILE DC is carried out entropy decoding, can obtain as the 4 DC values of taking advantage of 4 blocks before the inverse conversion of Fig. 3 B internal label 320.Then, carry out the entropy decoding of TILE_LOWPASS, the inverse conversion preceding 4 that can obtain label 330 is taken advantage of the LP value in 4 blocks.Then, carry out the decoding of TILE_HIGHPASS and TILE_FLEXBITS again, can obtain label and be in the 310 big blocks all 4 AC values of taking advantage of 4 blocks, finish the action of entropy decoding.Finish after the entropy decoding, after 4 of label 320 takes advantage of 4 blocks can carry out reverse parameter prediction, inverse quantization earlier, carry out the contrary overlapping conversion on first rank again, obtain label and be in the 310 big blocks all 4 DC values of taking advantage of 4 blocks, cooperate the AC value that goes up through after reverse parameter prediction, the inverse quantization again, carry out the contrary overlapping conversion on second rank together again.At last, be converted to required color space by the YCoCg color space of ordering certainly again, finish the decoding of HD Photo.
Realize the entropy decoding of HD Photo with hardware, because the coefficient of AC part, the entropy decoding that need carry out TILE_HIGHPASS and TILE_FLEXBITS just can obtain.Carry out the entropy decoding of TILE_HIGHPASS, can only obtain according to half section before the coefficient of regularization parameter decision, i.e. normalization back coefficient.Must carry out the entropy decoding of TILE_FLEXBITS again, could obtain the later half section of coefficient again, decode complete coefficient according to the regularization parameter decision.Make that for a coefficient except must carrying out the entropy decoding TILE_HIGHPASS, TILE_FLEXBITS also must carry out the entropy decoding, just can obtain a complete coefficient, has caused the increase of required computing frequency number.
Summary of the invention
The invention provides a kind of decoding circuit and coding/decoding method,, carry out the entropy decoding processing of TILE_HIGHPASS and TILE_FLEXBITS simultaneously at the stream bit data of frequency domain pattern.
The entropy decoding circuit that the present invention proposes comprises coefficient temporary storage location, first entropy decoder, reads and the write control circuit and second entropy decoder.The first kind stream that this first entropy decoder reads the desire decoding carries out the first entropy decoding processing and writes the coefficient temporary storage location via reading with write control circuit with adjustable scanning sequency.Whether this second entropy decoder reads second class stream of desire decoding and is zero to decode according to regularization parameter and normalization back coefficient.Cooperation calls over normalization back coefficient in the coefficient temporary storage location via reading with write control circuit with scanning constant, finishing the decoding action.
The decoding circuit that the present invention proposes comprises coefficient temporary storage location, first entropy decoder, reads and the write control circuit and second entropy decoder.This coefficient temporary storage location can write and read temporary coefficient simultaneously, and is stored.This first entropy decoder is in order to carrying out the first entropy decoding processing, and whether produce normalization back coefficient, decoding order control signal and normalization back coefficient according to this be zero signal.Be connected to first entropy decoder and read with write control circuit, in order to decoding order control signal according to the output of first entropy decoder, after adjustable scanning sequency changed into scanning constant order, according to temporary normalization back, the position of obtaining coefficient, and whether be that zero signal carries out the adjustment of adjustable scanning sequency according to coefficient after the normalization.This second entropy decoder is connected to regular coefficient judging unit and reads and write control circuit, whether according to regularization parameter and by coefficient after the normalization of regular coefficient judging unit output is zero information, carry out the second entropy decoding processing, and read the normalization back coefficient that meets scanning constant order from reading with the write control circuit unit, finish the coefficient decoding.
In above-mentioned decoding circuit, also comprise the regularization parameter generator, be connected to first entropy decoder, whether in order to receive normalization back coefficient is zero signal, and added up the regular number of coefficient afterwards of back all non-zeros of calculation block, carrying out the adjustment of regularization parameter, and the foundation of adjusting as the second entropy decoding processing that second decoder carries out.
In above-mentioned decoding circuit, bit stream data is the encoding stream bit data that meets HD Photo form medium frequency domain model.And the first entropy decoding processing and the second entropy decoding processing are TILE_HIGHPASS entropy decoding processing and TILE_FLEXBITS entropy decoding processing.
In above-mentioned decoding circuit, the first entropy decoding processing and this second entropy decoding processing can decode AC part coefficient, add the coefficient that TILE_DC entropy decoding processing and TILE_LOWPASS entropy decoding processing are decoded, through backward prediction, inverse quantization, and the contrary overlapping conversion of second order after can obtain in this HDPhoto standard from the image of ordering the YCoCg color space.
The entropy decoding method that the present invention proposes comprises that the mode with time interleaving reads and temporary first bit stream data and second bit stream data.Then first bit stream data is carried out the first entropy decoding processing, and produce whether regular back coefficient, decoding order control signal and normalization back coefficient are zero signal.According to the decoding order control signal, adjustable scanning sequency changed into scanning constant order after, according to temporary normalization back, the position of obtaining coefficient, and whether be that zero signal carries out the adjustment of adjustable scanning sequency according to coefficient after the normalization.Whether will read corresponding to the normalization back coefficient of the position of scanning constant order, cooperating regularization parameter and regular coefficient is zero to carry out the second entropy decoding processing.
In the above-mentioned entropy decoding method, comprise that also whether statistics normalization back coefficient is zero signal, with the number of the normalization back coefficient of all non-zeros of calculation block, carrying out the adjustment of regularization parameter, and the foundation of adjusting as the second entropy decoding processing.
In above-mentioned decoding circuit, the first entropy decoding processing and this second entropy decoding processing can decode AC part coefficient, add the coefficient that TILE_DC entropy decoding processing and TILE_LOWPASS entropy decoding processing are decoded, through backward prediction, inverse quantization, and the contrary overlapping conversion of second order after can obtain in this HDPhoto standard from the image of ordering the YCoCg color space.
The entropy decoding method of streamline (pipeline) mode that the present invention proposes is applicable to the encoding stream bit data that meets HDPhoto form medium frequency domain model is carried out TILE_HIGHPASS entropy decoding processing and TILE_FLEXBITS entropy decoding processing simultaneously.The method comprises that reading the encoding stream bit data and keeping in is first bit stream data and second bit stream data, and wherein first bit stream data is decoded the cycle early than at least one block entropy of second bit stream data on time shaft.First bit stream data is carried out TILE_HIGHPASS entropy decoding processing, and produce whether regular back coefficient, decoding order control signal and normalization back coefficient are zero signal.According to the decoding order control signal, adjustable scanning sequency changed into scanning constant order after, according to coefficient after temporary this normalization in the position of obtaining, and whether be that zero signal carries out the adjustment of adjustable scanning sequency according to coefficient after the normalization.To read corresponding to the normalization back coefficient of the position of scanning constant order, and whether be zero second bit stream data is carried out TILE_FLEXBITS entropy decoding processing according to regularization parameter and regular coefficient.
Above-mentioned entropy decoding method comprises that also whether statistics normalization back coefficient is zero signal, with the number of the normalization back coefficient of all non-zeros of calculation block, and carrying out the adjustment of regularization parameter, and the foundation of adjusting as TILE_FLEXBITS entropy decoding processing.
Above-mentioned entropy decoding method, TILE_HIGHPASS entropy decoding processing and TILE_FLEXBITS entropy decoding processing can decode AC part coefficient, add the coefficient that TILE_DC entropy decoding processing and TILE_LOWPASS entropy decoding processing are decoded, through backward prediction, inverse quantization, and the contrary overlapping conversion of second order after can obtain in this HD Photo standard from the image of ordering the YCoCg color space.
For above-mentioned feature and advantage of the present invention can be become apparent, hereinafter with preferred embodiment, and cooperate appended accompanying drawing, be described in detail below.
Description of drawings
Fig. 1 illustrates that traditional encoding stream (Encoded Stream) carries out the schematic flow sheet of decode operation.
Fig. 2 meets the overlapped filtration conversion of HD Photo form and the schematic diagram of core flow path switch for explanation.
To be explanation carry out result schematic diagram after the encoding and decodings conversion of two stages according to HD Photo form for Fig. 3 A and 3B.
Fig. 4 is the explanation entropy decoding circuit embodiment of the invention, that can support HD Photo specification.
Fig. 5 is the entropy decoding framework detailed circuit explanation embodiment of the invention, that support HD Photo specification.
Fig. 6 is that the circuit box schematic diagram with the embodiment of write control circuit is read in explanation.
Fig. 7 is that the circuit box schematic diagram with another embodiment of write control circuit is read in explanation.
Fig. 8 is explanation TILE_HIGHPASS and TILE_FLEXBITS carry out pipeline processes with a block a schematic flow sheet.
Fig. 9 is the renewal schematic flow sheet of explanation regularization parameter in HD Photo standard.
[primary clustering symbol description]
400: entropy decoding circuit
410: the bit stream temporary storage location
The 420:TILE_HIGHPASS entropy decoder
The 430:TILE_FLEXBITS entropy decoder
440: read and write control circuit
441: adjustable scanning position generator
443: the coefficient temporary storage location
450: regular coefficient judging unit
460: the regularization parameter generator
500: entropy decoding circuit
501: storage device
503: memory reading circuitry
505: multiplexer
510: the bit stream temporary storage location
511:TILE_HIGHPASS bit stream temporary storage location
513:TILE_FLEXBITS bit stream temporary storage location
The 520:TILE_HIGHPASS entropy decoder
The 530:TILE_FLEXBITS entropy decoder
540: read and write control circuit
541: adjustable scanning position generator
543: the coefficient writing unit
545: the coefficient reading unit
550: regular coefficient judging unit
560: the regularization parameter generator
547,549: the address temporary storage location
Embodiment
The present invention proposes the stream bit data at the frequency domain pattern, carries out the entropy decoding processing of TILE_HIGHPASS and TILE_FLEXBITS simultaneously.
The encoding process process of HD Photo form, if realize the entropy coding (Entropy Encoding) of HD Photo form with hardware, because HD Photo form can carry out normalized action to a coefficient, make for a coefficient, except must encoding to the coefficient after the normalization, also must encode in remaining position, normalization back.And in these calculation process processes, HIGHPASS square (Tile_HIGHPASS) and FLEXBITS square (Tile_FLEXBITS) are responsible for the coding of all coefficients of AC part, accounting for more than 90% of the whole coefficients of entire image, is the part that hardware carries out consuming most in the HD Photo form entropy coding frequency.
Same, realize that with hardware the entropy of HD Photo is decoded, because the coefficient of AC part, the entropy decoding that need carry out TILE_HIGHPASS and TILE_FLEXBITS just can obtain.Carry out the entropy decoding of TILE_HIGHPASS, can only obtain according to half section before the coefficient of regularization parameter decision, i.e. normalization back coefficient.Must carry out the entropy decoding of TILE_FLEXBITS again, could obtain the later half section of coefficient again, decode complete coefficient according to the regularization parameter decision.Make that for a coefficient except must carrying out the entropy decoding TILE_HIGHPASS, TILE_FLEXBITS also must carry out the entropy decoding.Because the coefficient of AC part accounts for more than 90% of the whole coefficients of entire image, must just can obtain via the entropy decoding of TILE_HIGHPASS and TILE_FLEXBITS, be the part that hardware carries out consuming most in the decoding of HDPhoto entropy frequency.
The present invention is directed to the entropy decoding processing of HD Photo form, propose can decode the simultaneously hardware structure of TILE_HIGHPASS and TILE_FLEXBITS of a cover, use and reduce the hardware needed computing frequency number of decoding.
Because TILE_HIGHPASS and TILE_FLEXBITS decode at same coefficient, the not coordination section that the different and responsible normalization of the order of coefficient scanning back produced when difference was to decode, TILE_HIGHPASS is responsible for leading portion, several highest significant position (Most SignificantBits, MSB) section for example.TILE_FLEXBITS is responsible for back segment, for example last several least significant bit (Least Significant Bits, LSB) section, and be exactly that anteposition section and retroposition area section are formed thus via the result after the normalization.
The present invention is directed to the entropy decoding of HD Photo, when the stream of desire decoding is when being connected in series with frequency domain pattern (Frequency Mode), propose can decode the simultaneously hardware structure of TILE_HIGHPASS and TILE_FLEXBITS of a cover, use and reduce the hardware needed computing frequency number of decoding.
To carry out the decoding of TILE_HIGHPASS and TILE_FLEXBITS simultaneously, the essential solution of following point is arranged.
The 1st is that the entropy decoding of TILE_FLEXBITS need know whether according to section before the coefficient of regularization parameter decision be zero, whether carry out the decoding of sign with decision, therefore carry out the TILE_HIGHPASS entropy decoding of a coefficient earlier, just can carry out the entropy decoding of TILE_FLEXBITS.
The 2nd is to know TILE_HIGHPASS and the position of TILE_FLEXBITS stream in the entire image encoding stream simultaneously.
Because above-mentioned the 1st restriction, a coefficient must carry out the entropy decoding of entropy decoding could carrying out the again TILE_FLEXBITS of TILE_HIGHPASS earlier, but, TILE_HIGHPASS and TILE_FLEXBITS, the decoding order of both coefficient positions is different, TILE_HIGHPASS is the order with adjustable scanning (Adaptive Scan), and TILE_FLEXBITS is fixing.So, if the both carries out the action that entropy is decoded simultaneously according to decoding order, can not guarantee that the restriction of the 1st problem can be satisfied, take place and have the situation that can't decode.
In addition, about the 2nd point,, can partly learn by the head (Header) of stream when the stream of desire decoding is when be connected in series with frequency domain pattern (Frequency Mode).And when the stream of desire decoding be when being connected in series with spatial domain pattern (Spatial Mode), difficulty is reached.
Therefore, the present invention proposes the stream bit data at the frequency domain pattern, carries out the entropy decoding processing of TILE_HIGHPASS and TILE_FLEXBITS simultaneously.
The present invention proposes a coefficient working area, the decoded leading portion coefficient of TILE_HIGHPASS is write in this working area in advance, after staying enough leading portion coefficients and having decoded, read by the coefficient working area again, carry out the entropy decoding of TILE_FLEXBITS, to decode complete coefficient.
The present invention also proposes a read-write controller that comprises adjustable scanning position generator, makes that the tram of the required coefficient of TILE_FLEXBITS can be learnt.So, the 1st problem can be by being solved by the leading portion coefficient of reading the tram in the working area.And at the same time, TILE_HIGHPASS can proceed the action of leading portion coefficient decoding, and writes in the working area, entropy decoding when reaching both.
To a kind of hardware structure proposed by the invention be described with specific embodiment below, can carry out the entropy decoding processing of TILE_HIGHPASS and TILE_FLEXBITS simultaneously at the stream bit data of frequency domain pattern.
At first, please refer to shown in Figure 4ly, the entropy decoding circuit of the embodiment of the invention is for supporting the entropy decoding circuit of HD Photo specification.This entropy decoding circuit 400 comprises a bit stream temporary storage location 410, can read the bit stream data of TILE_HIGHPASS and TILE_FLEXBITS simultaneously, and be stored.And TILE_HIGHPASS entropy decoder 420 reads bit stream data via signal 412 and 414 respectively with TILE_FLEXBITS entropy decoder 430.
Mode in these entropy decoding circuit 400 runnings, at first, TILE_HIGHPASS entropy decoder 420 reads the first kind stream of desire decoding and carries out TILE_HIGHPASS entropy decoding processing, and writes coefficient temporary storage location 443 via reading with write control circuit with adjustable scanning sequency.Whether this TILE_FLEXBITS entropy decoder 430 reads second class stream of desire decoding and is zero to decode according to regularization parameter and normalization back coefficient.Cooperation calls over normalization back coefficient in the coefficient temporary storage location 443 via reading with write control circuit 440 with scanning constant, finishing the decoding action.This embodiment with coefficient temporary storage location 443 place read with write control circuit 440 in, anyly have in any memory that can read or write, and not limited explanation hereby but also can be arranged in.To describe in detail according to accompanying drawing below.
Read with write control circuit 440 and comprise adjustable scanning position generator 441 and coefficient temporary storage location 443.This is adjustable, and scanning position generator 441 is the scanning position generator that meets HD Photo specification.At the decoding order of writing fashionable adjustable scan mode with TILE_HIGHPASS entropy decoder 420 input, after changing into the scanning constant position, write coefficient temporary storage location 443, and whether be zero information, carry out the adjustment of adjustable scanning sequency according to the obtained normalization back coefficients of signal 426.And TILE_FLEXBITS entropy decoder 430 can read the stored coefficient data Coeff of coefficient temporary storage location 443 via signal 442, the coefficient that directly will meet the decoding order position of scanning constant formatted data is read, to carry out TILE_FLEXBITS entropy decoding processing.In addition, regular coefficient judging unit 450 can be obtained the stored coefficient data Coeff of coefficient temporary storage location 443 via signal 444.
Simultaneously, TILE_FLEXBITS entropy decoder 430 transmits control signal 434 (Index_1 as shown in the figure) and is read and write control circuit 440, as the position of reading the scanning constant order.This TILE_FLEXBITS entropy decoder 430, whether be zero information by reading if reading after needed coefficient and the normalization with write control circuit 440.Read normalization back coefficient and rebuild original coefficient, and after the above-mentioned normalization whether the information by zero provided via signal 452 by regular coefficient judging unit 450.In design, TILE_FLEXBITS entropy decoder 430 can carry out the work of coefficient reconstruction, simultaneously so can need to read coefficient in the same frequency of decoding.If whether the operation of simple decoding is zero information as long as know so after regularization parameter and the normalization.
This regularization parameter is called iModelBits in HD Photo standard, on behalf of a decision, employed name variable in the standard separate the parameter of code length for this reason, is called regularization parameter at this.This iModelBits can comply with different coefficient positions, for example DC, HIGHPASS (HP), LOWPASS (LP) and Y or UV, and six different values are arranged, its value can be according to a big block (Macroblock) in these six diverse locations, be that zero coefficient number has how much adjust (after each big block coding/decoding is intact, once adjusting) dynamically after the normalization.The adjustment mode below will be introduced in detail.
In the above-mentioned framework, will be according to the HD Photo encoding stream bit data of frequency domain pattern, wherein TILE_HIGHPASS and TILE_FLEXBITS part stream input to entropy decoding circuit 400, and decodable code goes out AC part coefficient, cooperate to go up again by the coefficient that TILE_DC and TILE_LOWPASS decoded, through backward prediction, inverse quantization, and the contrary overlapping conversion of second order after can obtain in HD Photo standard from the image of ordering the YCoCg color space.Then, again the YCoCg color space is converted to suitable color space, can finishes the picture decoding that meets HD Photo standard.
And in the above-mentioned framework, can add a memory reading circuitry, head partial information according to encoding stream, can be in time with staggered mode, TILE_HIGHPASS and TILE_FLEXBITS stream with the tram, read and be written in the bit stream temporary storage location 410 by memory, use for decoding.
Please refer to Fig. 5, the entropy decoding framework detailed circuit embodiment of the invention, that support HD Photo specification is described.This entropy decoding circuit 500 comprises memory reading circuitry 503, is connected to storage device 501.Then bit stream data is sent to TILE_HIGHPASS bit stream temporary storage location 511 and TILE_FLEXBITS bit stream temporary storage location 513 in the bit stream temporary storage location 510 respectively via multiplexer 505.In addition, TILE_HIGHPASS entropy decoder 520 is connected to TILE_HIGHPASS bit stream temporary storage location 511 and TILE_FLEXBITS bit stream temporary storage location 513 via signal 512 and 514 respectively with TILE_FLEXBITS entropy decoder 530, to read bit stream data.Read with write control circuit 540 and be connected to TILE_HIGHPASS entropy decoder 520 and TILE_FLEXBITS entropy decoder 530.This reads with write control circuit 540 and comprises that adjustable scanning position generator 541, coefficient write temporary storage location 543 and read temporary storage location 545 with coefficient.In addition, this entropy decoding circuit 500 comprises regular coefficient judging unit 550 and regularization parameter generator 560, is connected respectively to and reads and write control circuit 540 and TILE_HIGHPASS entropy decoder 520.
To introduce this entropy decoding circuit 500 in detail below.
At first, memory reading circuitry 503 can be gone up staggered mode according to the time for reading circuit, reads stored data in the storage arrangement 501.This storage arrangement 501 for example is a kind of dynamic random access memory (DRAM), and memory reading circuitry 503 will be stored in the bit stream data in the storage arrangement 501, go up staggered mode with the time TILE_HIGHPASS or TILE_FLEXBITS stream content are read, and be sent in TILE_HIGHPASS bit stream temporary storage location 511 and the TILE_FLEXBITS bit stream temporary storage location 513 temporary respectively via multiplexer 505.
Bit stream temporary storage location 510 is for reading the streambuf of two group codings stream simultaneously, can utilize two static RAMs (SRAM) to realize, one of them SRAM stores the stream of TILE_HIGHPASS, another one SRAM stores the stream of TILE_FLEXBITS, just TILE_HIGHPASS bit stream temporary storage location 511 and TILE_FLEXBITS bit stream temporary storage location 513 as shown in the figure.
This is adjustable, and scanning position generator 541 is the scanning position generator that meets HD Photo specification.Writing the fashionable decoding (adjustable scanning) that TILE_HIGHPASS entropy decoder 520 is imported in proper order, after changing into the scanning constant position, according to this position with normalization after coefficient 522 write coefficient writing unit 543, and whether be zero information according to the obtained normalization back coefficients of signal 526, carry out the adjustment of adjustable scanning sequency.After a block decoding is finished, the content of coefficient writing unit 543 once can be write in the coefficient reading unit 545.
Simultaneously, TILE_FLEXBITS entropy decoder 530 transmits control signal 534 (Index_1 as shown in the figure) and reads temporary storage location 545 to coefficient, is the scanning constant order, and the normalization back coefficient of reading is signal 542.TILE_FLEXBITS entropy decoder 530 transmits decoding order to coefficient reading unit 545 via control signal 534, reads normalization back coefficient Normalized_Coeff via signal 542.It is the coefficient of different blocks that coefficient writes the coefficients that temporary storage location 543 and coefficient read in the temporary storage location 545, the fast block that the ratio that writes reads, write finish after, the content of coefficient writing unit 543 is once write coefficient reading unit 545, after this coefficient writing unit 543 will continue to write the coefficient of new block, and the content of coefficient reading unit 545 will be given to TILE_FLEXBITS entropy decoder 530 and read, and no longer changes.
In the above-mentioned framework, adopt the purpose of coefficient writing unit 543 and coefficient reading unit 545, be in order to form a coefficient buffering area that can read simultaneously and write, wherein coefficient writing unit 543 can utilize buffer to realize, can provide TILE_HIGHPASS entropy decoder 520 to write normalization back coefficient Normalized_Coeff.After a block decoding is finished, can with the content of coefficient writing unit 543 once write coefficient reading unit 545 in, coefficient reading unit 545 then can utilize buffer to cooperate the multitask selector to realize, reading of TILE_FLEXBITS entropy decoder 530 can be provided simultaneously.
Normalization coefficient judging unit 550 is for producing the normalization back coefficient of reading according to the TILE_FLEXBITS demand, whether it is the circuit of zero information, it is input as the normalization back coefficient Normalized_Coeff that coefficient reading unit 545 is read, and utilizes logical circuit is whether this coefficient of decidable is zero.
Above-mentioned entropy decoding circuit 500, at the entropy decoding process of embodiment, then as described below.At first, after frequency domain pattern (Frequency Mode) encoding stream that will meet HD Photo standard carries out TILE_DC and the decoding of TILE_LOWPASS entropy, obtain the coefficient of low frequency part.
Then, utilize memory reading circuitry 503 earlier, the TILE_HIGHPASS in the memory and TILE_FLEXBITS stream are read in bit stream temporary storage location 511 and 513 in the bit stream temporary storage location 510 in the mode of time interleaving.Then, utilize TILE_HIGHPASS entropy decoder 520 to carry out the entropy decoding of TILE_HIGHPASS.At first block of having decoded, and, write after the position correct in the coefficient writing unit 543, among the data write-once coefficient reading unit 545 in the coefficient writing unit 543 by reading the help with write control circuit 540.
Then, TILE_HIGHPASS entropy decoder 520 just can carry out the action that entropy is decoded simultaneously with TILE_FLEXBITS entropy decoder 530.When TILE_HIGHPASS entropy decoder 520 carries out the TILE_HIGHPASS decoding of next block, TILE_FLEXBITS entropy decoder 530 just can be by the input of coefficient reading unit 545, regular coefficient judging unit 550 and regularization parameter generator 560, from the bit stream temporary storage location 513 of bit stream temporary storage location 510, read flow data and carry out the decoding action of first block simultaneously, and the complete coefficient that will solve at last writes out.
Utilize AC part coefficient that present embodiment solves and before the low frequency part coefficient, pass through backward prediction, inverse quantization, inverse conversion again after, obtain image in the YCoCg definition, carry out the color space conversion again, finish the picture decoding of HD Photo.
Please refer to Fig. 6, so that the above-mentioned circuit box schematic diagram that reads with the embodiment of write control circuit 540 is described.Because in the HD Photo standard, the adjustment of adjustable scanning position is to adjust one by one according to coding (or decoding) order.After the intact coefficient of coding (or decoding), promptly can be according to whether being zero after this coefficient normalization, and adjust the order of whole adjustable scanning, so as shown in the figure, whether the adjustable scanning position generator that meets HD Photo standard is zero information with needs normalization back coefficient.
Therefore, whether adjustable scanning position generator 541 receives decoding order control signal 524 is the signal 526 of zero information (Normalized_Coeff is zero) with normalization back coefficient, so that produce corresponding address signal Addr_0, be sent to coefficient writing unit 543 via signal 544.Coefficient writing unit 543 then is stored in corresponding position according to the normalization back coefficient 522 (Normalized_Coeff) that address signal Addr_0 will receive.Then, the content of coefficient writing unit 543 is once write in the coefficient reading unit 545 through the transmission line 546 of multiport after a block decoding is finished.
This a kind of practice is being write the fashionable position that is about to after coefficient is write conversion, thus, when reading, with regard to no longer needing decoding order is changed, can read desired coefficient (because the scanning sequency of TILE_FLEXBITS is for fixing with decoding order as the position, its decoding order promptly is from left to right, again scanning sequency from top to bottom).In coefficient working area part, can utilize two groups of bufferings that constitute by buffer to realize, can accept for one group to write, after writing completely certain content, again content is passed to second group in for reading.
Please refer to Fig. 7, so that the above-mentioned circuit box schematic diagram that reads with another embodiment of write control circuit 540 is described.This framework and Fig. 6 difference are to write fashionablely keeps in scanning sequency, reads and the scanning position that contrasts storage when reading again changes into the correct position of reading, different on the order, is described in detail as follows.
Whether adjustable scanning position generator 541 receives decoding order control signal 524 is the signal 526 of zero information (Normalized_Coeff is zero) with normalization back coefficient, so that produce corresponding address signal Addr_0, be sent to address temporary storage location 547 via signal 544.After the decoding of block is finished, whole block corresponding address data are sent to address temporary storage location 549 via the transmission line 548 of multiport.In addition, 543 normalization back coefficients 522 (Normalized_Coeff) that will receive according to address signal Index_0 (decoding order) of coefficient writing unit are stored in corresponding position.Then, after a block decoding was finished, the content of coefficient writing unit 543 was once write in the coefficient reading unit 545 through the transmission line 546 of multiport.And when reading, TILE_FLEXBITS entropy decoder 530 transmits control signal 534 (Index_1 as shown in the figure) and gives address temporary storage location 549, and according to this control signal 534, change into the correct position of reading from address temporary storage location 549 via the temporary scanning position of contrast, and send the address signal Addr_1 that reads to coefficient reading unit 545, to obtain correct data.
Because the adjustment of adjustable scanning position is to adjust one by one according to coding (i.e. decoding) order in the HD Photo standard.So the more new element of adjustable scanning position still must be upgraded (because different with TILE_HIGHPASS at the TILE_FLEXBITS decoding order) when TILE_HIGHPASS decodes.But, scanning sequency can be kept in, wait the action of changing again when reading.Thus, can write fashionablely, write according to decoding order, and scanning sequency is kept in, wait when reading, will read order again and change into the correct position of reading via the temporary scanning position of contrast and read.In coefficient working area part, can utilize two groups of bufferings that constitute by buffer to realize, can accept for one group to write, after writing completely certain content, again content is passed to second group in for reading.
In above-mentioned entropy decoding circuit 500 frameworks, because the decoding of TILE_FLEXBITS must rely on the partial results that TILE_HIGHPASS decodes, so both carry out the entropy decoding of same block orbution successively must be arranged still, and form streamline (pipeline) structure.Please refer to Fig. 8, so that explanation TILE_HIGHPASS and TILE_FLEXBITS carry out the flow process of pipeline processes with a block.Can find out clearly that on time shaft, because the relation of pipelining delay, 16 the needed frequency numbers of block of decoding are total up to be handled 17 times that block is required.16 blocks 801～816 of for example scheming to be indicated are decoded for carrying out the TILE_HIGHPASS entropy, and other 16 blocks 821～836 are for carrying out the decoding of TILE_FLEXBITS entropy.Just, when block 841 is carrying out TILE_HIGHPASS entropy decoding time, another block 842 that postpones a frequency period on streamline is carrying out the entropy of TILE_FLEXBITS decodes, and these two processes are to decode simultaneously.
Please refer to Fig. 9, the renewal schematic flow sheet of regularization parameter in HD Photo standard mainly is described.Regularization parameter is in HD Photo standard, can be according to different coefficient positions (DC, LP, HP) and Y or UV, and six different values are arranged, its value can be according to a big block (Macroblock) in these six diverse locations, be that zero coefficient number has how much adjust (after each big block coding/decoding is intact, once adjusting) dynamically after the normalization.As shown in the figure, as step 910, after finishing the coding or the block (MB) of decoding, can add up the regular coefficient of non-zero in this block, as step 920.If after the normalization be zero coefficient number when too many, the value of expression regularization parameter needs to increase, and makes that the coefficient after the normalization diminishes, and increases to zero number, and allowing after the normalization is that zero coefficient number keeps reasonable value, just upgrades the value of iModelBits.
Lift the example explanation of a reality, suppose that the regularization parameter that Y uses among the original HIGHPASS (HP) of giving is 0, just represent fixed-length code (FLC) among the TILE_FLEXBITS (Fixed Length Coded, length FLC) is 0, its state value (an accumulative total variable) also is 0.But after the big block of having encoded, obtain the normalization back of this part coefficient have 240 non-vanishing, then through after adjusting, the regularization parameter of Y will become 1 among the next big block HP, state value is 0.Its basic spirit is, when the coefficient number that after the normalization is zero was too many, the value of expression regularization parameter needed to increase, and makes that the coefficient after the normalization diminishes, and increases to zero number, and allowing after the normalization is that zero coefficient number keeps reasonable value.Above-mentioned fixed-length code (FLC) (FLC) length of mentioning among the TILE_FLEXBITS, this is can reference in the JPEG XR image encoding specifications.
Though the present invention is as above open with preferred embodiment; yet it is not in order to limit the present invention; any the technical staff in the technical field; without departing from the spirit and scope of the present invention; can carry out a little change and retouching, so protection scope of the present invention should be with being as the criterion of defining in the appended claim.
Claims (28)
1. entropy decoding circuit comprises:
The bit stream temporary storage location can write bit stream and also be stored, and can read the first kind and the second class bit stream data simultaneously;
First entropy decoder receives this first kind bit stream, and whether carrying out the first entropy decoding processing, and to produce normalization back coefficient, decoding order control signal and normalization back coefficient according to this be zero signal;
The coefficient temporary storage location can read and write coefficient simultaneously;
Read and write control circuit, be connected to this first entropy decoder, this reads and the decoding order control signal of write control circuit in order to export according to this first entropy decoder, after adjustable scanning sequency changed into scanning constant order, whether to this coefficient temporary storage location, and is that zero signal carries out the adjustment of this adjustable scanning sequency according to coefficient after this normalization according to coefficient after temporary this normalization in the position of obtaining;
Second entropy decoder, receive this second class bit stream and regularization parameter, being connected to this reads and write control circuit, and read with write control circuit from this and to read this coefficient temporary storage location to obtain coefficient after this normalization, and the normalization back coefficient that will meet the position of this scanning constant order reads, to carry out the second entropy decoding processing.
2. entropy decoding circuit as claimed in claim 1, also comprise the regularization parameter generator, be connected to described first entropy decoder, in order to receive whether described normalization back coefficient is zero signal, and added up the described regular number of coefficient afterwards of back all non-zeros of calculation block, carrying out the adjustment of regularization parameter, and the foundation of adjusting as the described second entropy decoding processing that this second entropy decoder carries out.
3. entropy decoding circuit as claimed in claim 1, wherein said bit stream data are the encoding stream bit data that meets HD Photo form medium frequency domain model.
4. entropy decoding circuit as claimed in claim 3, wherein said first entropy decoding processing and the described second entropy decoding processing are TILE_HIGHPASS entropy decoding processing and TILE_FLEXBITS entropy decoding processing.
5. entropy decoding circuit as claimed in claim 4, wherein said first entropy decoding processing and the described second entropy decoding processing can decode the AC coefficient, add the coefficient that TILE_DC entropy decoding processing and TILE_LOWPASS entropy decoding processing are decoded, through backward prediction, inverse quantization, and the contrary overlapping conversion of second order after can obtain in this HD Photo standard from the image of ordering the YCoCg color space.
6. entropy decoding circuit as claimed in claim 3, wherein also comprise memory reading circuitry, head partial information according to this encoding stream bit data, can this bit stream data that be applicable to described first entropy decoding processing and the described second entropy decoding processing be read from external memory storage in time with staggered mode.
7. entropy decoding circuit as claimed in claim 1, wherein this bit stream temporary storage location comprises the first kind bit stream temporary storage location and the second class bit stream temporary storage location, wherein this first kind bit stream temporary storage location stores the bit stream data that is applicable to the described first entropy decoding processing, and this second class bit stream temporary storage location stores the bit stream data that is applicable to the described second entropy decoding processing.
8. entropy decoding circuit as claimed in claim 7, wherein also comprise memory reading circuitry, can be in time with staggered mode, the bit stream data that is applicable to described first entropy decoding processing and the described second entropy decoding processing is read from external memory storage, and be stored in this first kind bit stream temporary storage location and this second class bit stream temporary storage location respectively.
9. entropy decoding circuit as claimed in claim 1, wherein said second entropy decoder transmits a control signal to described reading and write control circuit, controls described coefficient temporary storage location and reads described normalization back coefficient.
10. entropy decoding circuit as claimed in claim 1, wherein said reading with write control circuit comprises adjustable scanning position generator, this is adjustable, and the scanning position generator is used for according to the described decoding order control signal of described first entropy decoder output, after adjustable scanning sequency changed into scanning constant order, according to the position of obtaining described normalization back coefficient is temporarily stored in the described coefficient temporary storage location, and whether is that zero signal carries out the adjustment of described adjustable scanning sequency according to described normalization back coefficient.
11. entropy decoding circuit as claimed in claim 1, wherein said coefficient temporary storage location comprises coefficient writing unit and coefficient reading unit, wherein described normalization back coefficient is temporarily stored in the described position of obtaining of described coefficient writing unit, and after finishing a block decoding, the content that this coefficient writing unit stores is once write described coefficient reading unit.
12. entropy decoding circuit as claimed in claim 1, wherein said reading with write control circuit comprises adjustable scanning position generator, the first address temporary storage location, the second address temporary storage location, the described decoding order control signal of scanning position generator that this is adjustable in order to export according to described first entropy decoder, after adjustable scanning sequency changed into scanning constant order, a plurality of addresses of a plurality of positions of obtaining are temporarily stored in this first address temporary storage location, and after finishing a block decoding, described address is once write in this second address temporary storage location, and described normalization back coefficient being temporarily stored in the described coefficient temporary storage location, and the position of reading according to the content control of the decoding order of described second entropy decoder input and this second address temporary storage location according to described decoding order control signal.
13. entropy decoding circuit as claimed in claim 12, wherein said second entropy decoder transmits the described second address temporary storage location of control signal FEEDBACK CONTROL, to obtain described normalization back coefficient.
14. entropy decoding circuit as claimed in claim 1, wherein said first entropy decoding processing and the described second entropy decoding processing are to carry out with pipeline system, wherein this first entropy decoding processing time of decoding early than this at least one block of second entropy decoding processing.
15. an entropy decoding method comprises:
Mode with time interleaving reads and temporary first bit stream data and second bit stream data;
This first bit stream data is carried out the first entropy decoding processing, and produce whether regular back coefficient, decoding order control signal and normalization back coefficient are zero signal;
According to this decoding order control signal, adjustable scanning sequency changed into scanning constant order after, according to coefficient after temporary this normalization in the position of obtaining, and whether be that zero signal carries out the adjustment of this adjustable scanning sequency according to coefficient after this normalization; And
To read corresponding to coefficient after this normalization of this scanning constant position in proper order, to carry out the second entropy decoding processing.
16. entropy decoding method as claimed in claim 15, comprise that also whether coefficient after this normalization of statistics is zero signal, with the number of the described normalization back coefficient of all non-zeros of calculation block, carrying out the adjustment of regularization parameter, and the foundation of adjusting as this second entropy decoding processing.
17. entropy decoding method as claimed in claim 15, wherein said bit stream data are the encoding stream bit data that meets HD Photo form medium frequency domain model.
18. entropy decoding method as claimed in claim 17, wherein said first entropy decoding processing and the described second entropy decoding processing are TILE_HIGHPASS entropy decoding processing and TILE_FLEXBITS entropy decoding processing.
19. entropy decoding method as claimed in claim 18, wherein said first entropy decoding processing and the described second entropy decoding processing can decode the AC coefficient, add the coefficient that TILE_DC entropy decoding processing and TILE_LOWPASS entropy decoding processing are decoded, through backward prediction, inverse quantization, and the contrary overlapping conversion of second order after can obtain in this HD Photo standard from the image of ordering the YCoCg color space.
20. entropy decoding method as claimed in claim 15, the mode that wherein said time interleaving reads this first bit stream data and this second bit stream data is the head partial information according to the encoding stream data, and, read this first bit stream data and this second bit stream data respectively to use staggered mode in time.
21. entropy decoding method as claimed in claim 15, wherein said second entropy decoding processing decoding back produces control signal, and feedback adjusting obtains coefficient after this normalization.
22. entropy decoding method as claimed in claim 15, the step of coefficient comprises the obtained position that coefficient after this normalization is temporarily stored in first temporary storage location after wherein said temporary this normalization, and after finishing a block decoding, the content that this first temporary storage location stores is once write second temporary storage location.
23. entropy decoding method as claimed in claim 15, wherein according to described decoding order control signal, after should adjustable scanning sequency changing into this scanning constant order, a plurality of addresses of a plurality of positions of obtaining are temporarily stored in the first address temporary storage location, and after finishing a block decoding, described address is once write in the second address temporary storage location, and according to described decoding order control signal should normalization after coefficient be temporarily stored in the 3rd temporary storage location, and export coefficient after this normalization according to described address.
24. entropy decoding method as claimed in claim 15, wherein said first entropy decoding processing and the described second entropy decoding processing are to carry out with pipeline system, wherein this first entropy decoding processing time of decoding early than this at least one block of second entropy decoding processing.
25. the entropy decoding method of a pipeline system is applicable to the encoding stream bit data that meets HD Photo form medium frequency domain model is carried out TILE_HIGHPASS entropy decoding processing and TILE_FLEXBITS entropy decoding processing simultaneously, this method comprises:
Reading described encoding stream bit data and keeping in is first bit stream data and second bit stream data, and wherein this first bit stream data is decoded the cycle early than at least one block entropy of this second bit stream data on time shaft;
This first bit stream data is carried out TILE_HIGHPASS entropy decoding processing, and produce whether regular back coefficient, decoding order control signal and normalization back coefficient are zero signal;
According to this decoding order control signal, adjustable scanning sequency changed into scanning constant order after, according to coefficient after temporary this normalization in the position of obtaining, and whether be that zero signal carries out the adjustment of this adjustable scanning sequency according to coefficient after this normalization; And
To read corresponding to coefficient after this normalization of this scanning constant position in proper order, so that this second bit stream data is carried out TILE_FLEXBITS entropy decoding processing.
26. entropy decoding method as claimed in claim 25, comprise that also whether coefficient after this normalization of statistics is zero signal, number with coefficient after the described normalization of all non-zeros of calculation block, carrying out the adjustment of regularization parameter, and the foundation of adjusting as this TILE_FLEXBITS entropy decoding processing.
27. entropy decoding method as claimed in claim 25, wherein this TILE_HIGHPASS entropy decoding processing and this TILE_FLEXBITS entropy decoding processing can decode the AC coefficient, add the coefficient that TILE_DC entropy decoding processing and TILE_LOWPASS entropy decoding processing are decoded, through backward prediction, inverse quantization, and the contrary overlapping conversion of second order after can obtain in this HD Photo standard from the image of ordering the YCoCg color space.
28. entropy decoding method as claimed in claim 25 wherein reads this encoding stream bit data and be the head partial information according to the encoding stream bit data, and to read respectively with staggered mode in time.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810099543 CN101583029B (en) | 2008-05-13 | 2008-05-13 | Entropy decoding circuit, entropy decoding method and entropy decoding method using pipeline mode |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810099543 CN101583029B (en) | 2008-05-13 | 2008-05-13 | Entropy decoding circuit, entropy decoding method and entropy decoding method using pipeline mode |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101583029A CN101583029A (en) | 2009-11-18 |
| CN101583029B true CN101583029B (en) | 2011-01-19 |
Family
ID=41364943
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200810099543 Expired - Fee Related CN101583029B (en) | 2008-05-13 | 2008-05-13 | Entropy decoding circuit, entropy decoding method and entropy decoding method using pipeline mode |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101583029B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101710994B (en) * | 2009-12-17 | 2012-12-26 | 无锡中星微电子有限公司 | Method and system for video decoding |
| WO2012134246A2 (en) | 2011-04-01 | 2012-10-04 | 엘지전자 주식회사 | Entropy decoding method, and decoding apparatus using same |
| AU2012391251B2 (en) | 2012-09-29 | 2016-04-21 | Huawei Technologies Co., Ltd. | Method, apparatus and system for encoding and decoding video |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1140003A (en) * | 1994-12-01 | 1997-01-08 | 摩托罗拉公司 | Method and apparatus for adaptive encoding/decoding |
| CN1527610A (en) * | 2003-09-18 | 2004-09-08 | �й���ѧԺ�����о��� | Entropy encoding method for encoding video predictive residual error coefficient |
-
2008
- 2008-05-13 CN CN 200810099543 patent/CN101583029B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1140003A (en) * | 1994-12-01 | 1997-01-08 | 摩托罗拉公司 | Method and apparatus for adaptive encoding/decoding |
| CN1527610A (en) * | 2003-09-18 | 2004-09-08 | �й���ѧԺ�����о��� | Entropy encoding method for encoding video predictive residual error coefficient |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101583029A (en) | 2009-11-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101617540B (en) | Method for encoding and decoding digital image data using chroma position information | |
| CN100463488C (en) | System and method for progressively transforming and coding digital data | |
| CN100551058C (en) | The video coding system that provides separate coding chains for dynamically selected for the small size or the full-scale broadcast of Dynamic Selection | |
| CN101243459B (en) | Adaptive coding and decoding of wide-range coefficients | |
| JP4782181B2 (en) | Entropy decoding circuit, entropy decoding method, and entropy decoding method using pipeline method | |
| CN103581678B (en) | To improve the method and system of decoder capabilities by using multiple decoder channels | |
| CN101243685A (en) | Prediction of transform coefficients for image compression | |
| CN102724500B (en) | A kind of compressing/decompressing method of video data and system | |
| CN104349171A (en) | Image compression encoding and decoding devices without visual loss, and encoding and decoding methods | |
| WO2007024413A2 (en) | Transpose buffering for video processing | |
| CN101129063A (en) | Encoding device and method, decoding device and method, and transmission system | |
| CN101415117B (en) | Transmission method for high presence image based on GPGPU | |
| CN101653004A (en) | Decoder for selectively decoding predetermined data units from a coded bit stream | |
| US20150146785A1 (en) | Video decoder memory bandwidth compression | |
| CN1825976A (en) | Method of decoding a digital video sequence and related apparatus | |
| CN101707716A (en) | Video coder and coding method | |
| CN101583029B (en) | Entropy decoding circuit, entropy decoding method and entropy decoding method using pipeline mode | |
| CN100539700C (en) | Method for encoding images and device | |
| CN104754343B (en) | Image processing method and system, decoding method, encoder and decoder | |
| CN102238376B (en) | Image processing system and method | |
| CN100399833C (en) | High-speed image compression apparatus using last non-zero detection circuit | |
| JP4860678B2 (en) | Encoding circuit method and entropy encoding | |
| CN101557515B (en) | Entropy coding circuit and coding method thereof | |
| US20090154817A1 (en) | Image data compressor and image data decompressor | |
| CN100576917C (en) | The method and system of inversely scanning frequency efficiency |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110119 Termination date: 20140513 |