CN1162872A - Method and apparatus for varied length coding and decoding - Google Patents
Method and apparatus for varied length coding and decoding Download PDFInfo
- Publication number
- CN1162872A CN1162872A CN 97101046 CN97101046A CN1162872A CN 1162872 A CN1162872 A CN 1162872A CN 97101046 CN97101046 CN 97101046 CN 97101046 A CN97101046 A CN 97101046A CN 1162872 A CN1162872 A CN 1162872A
- Authority
- CN
- China
- Prior art keywords
- data
- scan pattern
- minimum value
- coding
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
A metehod and system for coding and decoding, utilising an optimised scanning pattern according to various scanning patterns for coding the data which have given size and decoding the coding data to further store and transmit the datacompresion. Segment data are converted into symbols according to various scanning patterns, accumulates the various lengths of variable-length-coded data, selects a scanning pattern corresponding to a minimum accumulated length, transmits or stores the coded data according to the selected scanning pattern, scans the transmitted or retrieved data according to the same scanning pattern as applied to the coding process, thereby decoding the scanned data.
Description
The present invention relates to the coding and the decoding system of numerical data, particularly relate in multiple scan pattern with only pattern and the numerical data of setting size is encoded and coded data is deciphered so that further improve storage or transmit the coding and the decoding system of the compression of data.
Recently, transmit and the system of receiver, video sound signal in, adopted that video sound signal in the medium is encoded into numerical data and for reproducing the several different methods that the video sound signal is deciphered encoded digital data transmitting or being stored in.But people have sought further compression and have transmitted the technical method of data volume to improve the data-transmission efficiency in coding and the decoding system.Example as the coding method that is transmitted or is stored numerical data has, transition coding method, differential pulse code modulation method (DPCM), vector quantization method and Variable Length Code method etc.These coding methods come all data amount is compressed by removing the redundant data that transmits or store in the numerical data.
The video data of each frame is divided into the section of preseting length, for storage, transmission and the reception of vision signal, carries out data processing in coding and decoding system.Differential data between each segment data or segment data is by orthogonal transform, and video data is transformed into the conversion coefficient of frequency domain.Well-known segment data transform method has, discrete cosine transform (DCT), Walsh-Hadamard transform (Walsh HadamardTransform:WHT), discrete Fourier transform (DFT) and discrete sine transform (DST) etc.The conversion coefficient that obtains with these transform methods is coding according to the characteristic of coefficient data and suitably, and compression efficiency is improved.Because people's vision is responsive more to low frequency comparison high frequency, high-frequency data is reduced through data processing.Thereby, can reduce the data volume that is encoded.
The objective of the invention is provides a kind of coding method and device in order to address the above problem, and this coding method and device adopt the scan pattern of the most suitable each segment data distribution character that segment data is encoded.
Another object of the present invention provides a kind of interpretation method and device, and this interpretation method adopts with device and with the identical scan pattern of selecting for use in each segment data encoding process segment data deciphered.
To achieve these goals, the coding method of the numerical data of the section of being divided into comprises following steps: adopt diversified scan pattern Scanning Section data and use the data of scanning corresponding each scan pattern to be encoded into the step of symbol; The step that adopts diversified scan pattern that each symbol of having encoded is encoded singly; Adopt diversified scan pattern the step that adds up respectively at coding step coded data; Select the step of the corresponding scan pattern of minimum value in the data length aggregate-value with the Variable Length Code that obtains with diversified scan pattern in the accumulative total step; According to be chosen in the scan pattern of selecting step to select coding step coded data as the storage data or transmit the step of data.
Be to realize another object of the present invention, the method for the data decoding of the section of being encoded into is comprised following steps: the step of reception and recovery and corresponding coded data of selecteed scan pattern and scan pattern data; The coded data of input is carried out the step of variable length decoding; The step of scan address has been set in output accordingly with the input scan mode data; Deciphering step symbol substitution of having deciphered and the step that sign reversing is become to set coefficient according to this scan address handle.
The present invention can be used for encoding and the purpose of decoding to the data that transmit or be stored in semiconductor memory, tape, disk, read-only optical disc, digital video disk or other mediums and from the data of its recovery.
Fig. 1 is the block diagram of embodiment that adopts the existing encoder of variable length coder.
Fig. 2 is the block diagram of embodiment that adopts the existing decoder of variable length decoder.
Fig. 3 A to 3C is the existing methods instance graph of explanation the cutting apart of numerical data, scan pattern and encoding process.
Fig. 3 D to 3G be explanation according to the numerical data of multiple object cut apart, another instance graph of existing methods of scan pattern and encoding process.
Fig. 3 H is based on the flow chart of any morphological transformation of POCS.
Fig. 4 illustrates the block diagram of the data distribution of Variable Length Code.
Fig. 5 is the block diagram of expression according to the embodiment of variable length coder of the present invention.
Fig. 6 is the block diagram of expression according to the embodiment of variable length decoder of the present invention.
Fig. 7 A to 7C is the figure that contact Fig. 5 and Fig. 6 illustrate employed scan pattern.
Fig. 8 A to 8C is the simple instance graph of expression according to multistage scanning of the present invention.
Fig. 8 D to 8E is the simple instance graph of expression according to multistage scan pattern of the present invention.
Below, most preferred embodiment of the present invention is described in detail in detail with reference to the accompanying drawings.
Fig. 1 is the block diagram that the existing code device of video data of variable-length coding method is adopted in slightly expression.Input 10 receive with the corresponding data segment of cutting apart with block mode of image sections or with by the corresponding data segment of the image sections of Object Segmentation.General size Expressing piece shape section with M1 * M2, but for convenience of explanation, suppose M1=M2=M3.Segment data by input 10 input in first adder A1 with the feedback data addition of having set, calculate the differential data between two groups of data (promptly importing data and feedback data).The differential data of 11 pairs of inputs of quadrature transformer carries out discrete cosine transform, differential data is transformed into the coefficient of frequency domain.Quantizer 12 is altered to multi-level typical value to conversion coefficient through the quantification treatment of having set.At this moment, quantizer 12 quantizes from the data of quadrature transformer 11 outputs changeably according to the quantization level Q from buffer 14 inputs.Variable length coder 13 is carried out Variable Length Code and is generated the data V that has compressed segment data according to the statistical property of quantization parameter
CDVideo data being carried out the process of Variable Length Code narrates in the back.The packed data that buffer 14 receives from variable length coder 13 outputs to the transmission passage to these data with fixed rate.At this moment, quantization level Q becomes output, its objective is for the overflow that prevents data and underflow and controls compressed data volume.
In general, there is similar pattern between the consecutive frame of video data.Thereby image is slight when mobile, and the motion of its image can relatively inferring according to present frame and past frame.The calculating of motion vector MV depends on the result that motion is inferred, motion compensation can obtain from past frame according to motion vector.Because the differential data amount between segment data that obtains from motion compensation and the segment data that is input to input 10 is considerably less, with the further packed data of the method for above-mentioned encoding process.The feedback control loop of using for move deduction and motion compensation is made of inverse quantizer 15, inverse orthogonal transformation device 16, frame memory 17, motion estimator 18 and motion compensator 19.Inverse quantizer 15 re-quantizations are from the quantization parameter of quantizer 12 outputs, and inverse orthogonal transformation device 16 becomes the dateout of inverse quantizer 15 video data of spatial domain through inverse discrete cosine transform.Second adder A2 deferent segment data, this segment data result from the video data from inverse orthogonal transformation device 16 output are added to the result who obtains from the feedback data of second switch SW2 input.Sequentially be stored in the frame memory 17 from the segment data of second adder A2 output, thereby reconstruct frame.The frame data of motion estimator 18 from be stored in frame memory 17 are tried to achieve and segment data by the input 10 input segment data of close pattern, calculate from these two segment datas to be used for the motion vector MV that image motion is inferred.For motion vector MV can be used, send it to receiver and motion compensator 19 in decoding system.Motion compensator 19 is read the corresponding segment data with motion vector MV from the frame data in the frame memory 17, and the data of reading are added to first adder A1.As aforementioned, first adder A1 calculates from the differential data between the segment data of the segment data of input 10 inputs and motion compensator 19 inputs, this differential data coding and be sent to receiver.Have, two switch SW 1 among Fig. 1 and SW2 upgrade switch again, its objective is in order to prevent that accumulation by differential data from producing the difference between coded frame data and the not processed frame data, becomes to have set the frame or the section unit of size to Data Update.
Coding video frequency data V
CDPerhaps be stored in the medium, perhaps in receiver, be sent in the decoder that is input to as shown in Figure 2.Variable length decoder 21 passes through the inverse process of Variable Length Code to inputting video data V
CDDecipher.22 pairs of quantization parameters from 21 inputs of variable length decoder of inverse quantizer are deciphered, then the conversion coefficient in output frequency territory.Inverse orthogonal transformation device 23 is transformed into the conversion coefficient of the frequency domain of importing from quantizer 22 video data of spatial domain.Be input to the motion compensator 24 of decoder from the motion estimator 18 output movement vector MV of encoder.The frame data of motion compensator 24 from be stored in frame memory 25 are read and the corresponding segment data of motion vector, and the data of reading are added among the adder A.Adder A is added to the differential data from contrary positive interchanger 23 outputs from the segment data of motion compensator 24 inputs, and output is from its resultant reconstituted segment data.Switch SW is connected to the output of motion compensator, and its effect is identical with renewal switch in above-mentioned Fig. 1 encoder.
For reaching the purpose of Variable Length Code, existing coded system is used Huffman (Huffman) coding techniques method.The Huffman encoding method is to give the code of input data allocations different length according to the probability of setting symbol.That is to say that the high more assigned code of probability is short more, the low more assigned code of probability is long more.Adopt in the coding of Huffman algorithm, the different symbol that has One's name is legion, when special symbol had low probability, when giving the symbol of the One's name is legion that seldom occurs long assignment of code according to the Huffman algorithm, data processing became complicated more in coding and decoding processing.In order to address this problem, if can distribute the fixed length code of having set for the range of distribution (hereinafter referred to as the escape territory) of many symbols seldom occurring, even then mean code length is higher than the mean value of Huffman code, the data processing complex degree also can reduce significantly.
Fig. 3 A represents to be divided into the example of data structure of the section of 8 * 8 sizes; Fig. 3 B represent 8 * 8 segment datas to the conversion of frequency domain and according to quantization transform 8 * 8 quantization parameters that produce of data; Fig. 3 C represents in view of a large amount of quantization parameters to be " 0 " of frequency domain, from low frequency to high frequency to the zigzag scan of quantization parameter and the coefficient that is scanned coding to [stroke, level] symbol.In stroke level coding technical method, the generation number of times of " 0 " between meaning right and wrong " 0 " coefficient of " stroke ", the absolute value of meaning right and wrong " 0 " coefficient of " level ".Among Fig. 3 A to Fig. 3 C under 8 * 8 data conditions, the value of " stroke " be from " 0 " to " 63 ", when quantizing output device integer value from " 255 " to " 255 " is arranged, the value of " level " is to " 255 " from " 1 ".Its code is represented in addition.
Fig. 3 D represents the another kind of method with the corresponding to mode divided image data of cutting apart with variation of another kind of object.In general, each data segment is corresponding with the object that is shaped alone.Fig. 3 E represents the coding example with the corresponding data segment of object.Because the shape of object is arbitrarily, just seem necessary on the rectangle of given object, carrying out this special transform method of traditional block-based orthogonal transform.Suitably select to be in outside the given object and the pixel value within its rectangle, just can reconstruct given object best according to the selection number of conversion coefficient.Fig. 3 F illustrates the example of selecting conversion coefficient.Can there be L significant conversion coefficient in the occasion of data segment that has the image section of L pixel in expression in the transform domain.According to selection to the outside pixel value of Fig. 3 E, formation 0 of the coefficient of Fig. 3 F dash area or given value.Adopt run length encoding and Variable Length Code, can further compress the L that has selected among Fig. 3 F pixel individual or more peanut and become 0 conversion coefficient.
Based on the flow chart of Fig. 3 H, can further specify the selection and the extrapolation process of conversion coefficient.
Can adopt the outside pixel value of selecting given object based on the iterative manner of POSC.In first time iteration, can set outside pixel value arbitrarily, known this to iteration or reflect that inner pixel value is effective [S.F.Chang and D.G.Messerschmitt, " Transform Coding of an Arbitrarily-shaped Image Segment (transition coding of arbitrarily shaped image section) Proceedings ofACMMultimedia; August, 1993].In case selected outside pixel value, just rectangular blocks carried out direct transform in the hope of obtaining L or being less than the conversion coefficient of this number.Because the size of each conversion coefficient is corresponding with the energy that is associated with its coefficient, the method that coefficient is selected is to select the conversion coefficient of L (or set be less than this number) maximum.
In case coefficient is selected, non-selected other coefficient is set to " 0 ".These coefficient reset meetings cause the signal skew of spatial domain, so after the inverse transformation of the coefficient of not selected position reset, the inside of object and borderline pixel value are replaced to original value.
The influence of having only outside pixel value replaced by direct transform, inverse transformation and inner pixel, the coefficient value of non-selected position no longer becomes " 0 ".Therefore, " direct transform → zero setting → inverse transformation → inner pixel is replaced " of repeating in the past handled until convergence.Known convergence can be guaranteed [as H.H.ChenM.R.Civanlar and B.G.Haskell, " A Block Transform Coder for Arbitrarily Shapedlmage Segments (the block transform coding device that is used for the arbitrarily shaped image section) " Proceedings of IEEEInternational Conference on Image Processing, 1994, Vol.1 is shown in 85～89].If convergence, the conversion coefficient of having finished suitable fractal transform is just passable, and the same example with stroke level coding and Variable Length Code shown in Fig. 3 F and Fig. 3 G is further compressed.Transformation coefficient block among Fig. 3 F scans by zig-zag scan and carries out the stroke level coding.Can further compress [stroke, level] symbol with Variable Length Code.
Fig. 4 illustrates escape (escape) territory and the regular territory by probabilistic classification according to [stroke, level] symbol.From the statistics aspect, the probability that [stroke, level] symbol has big value " stroke " and/or " level " is very low.The territory of just escaping in low probability symbol distribution territory, symbol table is shown as fixed length escape sequence, and it is regular territory that regular Huffman code is then distributed to other territory.Such as, the occasion of 8 * 8 segment datas, the escape sequence is made of 6 " strokes " of 6 escape symbols, expression from " 0 " to " 63 ", 8 " level " and the 1 bit sign position of expression from " 1 " to " 255 ".Thereby the escape sequence has totally 21 regular length.
In existing Variable Length Code system, the concentration of energy of vision signal is at the lower frequency region at the center that constitutes AC (interchange) composition, so in the Variable Length Code of video data, for N * N quantization parameter has used zigzag scan pattern (seeing Fig. 3 A to Fig. 3 C).But because of the difference of vision signal pattern, the energy of vision signal may be distributed in the frequency content of level or vertical direction more widely.Thereby existing zigzag scan pattern is not to be the optimum scanning pattern of carrying out the video data Variable Length Code.Thereby for carrying out the decoding of Variable Length Code and variable length, the scan pattern that tilts to level or vertical direction is desired, so that the flexibility that has the distribution character with video data to change.
Fig. 5 represents the variable length coder according to the embodiment of the invention.Encoder shown in Figure 5 is by constituting with lower member: store the coefficient storage parts CM that quantizes the such quantization parameter that quantizes segment data of segment data shown in Fig. 3 B and Fig. 3 F respectively
1～CM
NDividing other scan address to offer N scan address output block SAG of coefficient storage parts respectively
1～SAG
NEach coefficient of each memory unit of coefficient is carried out N stroke level coding device CD of journey level coding according to scan pattern one by one
1～CD
N[stroke, the level] symbol from each stroke level coding device output is carried out N variable length coder VLC of Variable Length Code according to the Variable Length Code mapping
1～VLC
NN buffer BF of each Variable Length Code data of storage variable length coder
1～BF
NN the integrating instrument ACCM that length from the data of the Variable Length Code of each variable length coder output is added up respectively
1～ACCM
NFrom the length that has added up at N integrating instrument, select the minimum value selector of minimum value; Select and be transmitted in the selector switch 54 of the buffer output of that selected in the minimum value selector 52 Variable Length Code passage.
At first, be quantized into the quantization parameter of setting big segment and be stored in N coefficient storage parts CM respectively
1～CM
N1st, the 2nd and N coefficient storage parts receive respectively from the 1st, the 2nd and N kind scan address output block the 1st, the 2nd and the N kind scan address of exporting respectively.Narrate the coding pass of the 1st coefficient storage parts in N the coefficient depositing element that scans according to N kind scan address below.
Be stored in the 1st coefficient storage parts CM according to the 1st kind of scan address with the scanning direction scanning of having set
1In quantization parameter, at the 1st stroke level coding device CD
1In with long [stroke, the level] symbol of this quantization parameter coding.The 1st variable length coder VLC
1Shine upon Variable Length Code from the 1st stroke level coding device CD according to the Variable Length Code of having set
1[stroke, level] symbol of output is exported the data D behind the Variable Length Code singly
VLCWith the data length L behind the Variable Length Code
VLCFrom the 1st variable length coder VLC
1The data of the Variable Length Code D of output
VLCBe stored in the 1st buffer BF
1In; The length L of Variable Length Code data
VLCBe input to accumulative total by the 1st variable length coder VLC
1The long L of coding
VLCThe 1st integrating instrument ACCM
1In, add up.The 1st integrating instrument ACCM
1By adder A
1With the 1st cumulative length memory unit LM
1Constitute.At adder A
1, from the 1st variable length coder VLC
1The length L of the data of Variable Length Code of input
VLCWith from the 1st cumulative length memory unit LM
1The cumulative length addition of feedback.The 1st cumulative length memory unit LM
1Storage is from adder A
1The cumulative length that output has been upgraded.
This is applicable to the 2nd, the 3rd and N coefficient storage parts CM by a succession of coding pass of forming
2, CM
3, CM
4Quantization parameter.But,, can use other pattern in order to scan the quantization parameter that is stored in a section in N the coefficient storage parts singly.Fig. 7 represents the realization example of a plurality of other scan patterns.Fig. 7 A shows the scan pattern with 0 degree scanning direction, and Fig. 7 B shows the scan pattern with 30 degree scanning directions, and Fig. 7 C shows the scan pattern with 45 degree scanning directions.
Corresponding with the object of any shaping and with the occasion of the rectangle that is centered on being carried out the corresponding data segment of image sections of map function, scan pattern needn't cover whole frequency contents.
In Variable Length Code passage, being stored in N integrating instrument ACCM respectively according to multiple scan pattern
1～ACCM
NThe cumulative length data of cumulative length memory member offer N input of minimum value selector 52, the minimum value of minimum value selector 52 decision cumulative lengths singly.Storage is according to N buffer BF of the data of the scan pattern Variable Length Code of N type
1～BF
NEach output be connected respectively to N input of selector switch 54.Minimum value selector 52 is from N cumulative length memory unit LM
1～LM
NSelect minimum value in Shu Ru the cumulative length data respectively.Minimum value selector 52 output scanning mode data D
SCAN, this data representation has the scan pattern of that Variable Length Code passage of selecting minimum cumulative length in the cumulative length, with cumulative length in the selection control signal SEL of the corresponding regulation of minimum value selected offer selector switch 54.Selector switch 54 is selected the data D of Variable Length Code
VLCAnd exported these data D
VLCBe consistent with the minimum value of cumulative length in the input data that are input to N input singly.
Whenever having selected minimum value, just when the Variable Length Code of each segment data was finished, minimum value selector 52 produced reset signal RST, and N buffer BF resets
1～BF
NWith N cumulative length memory unit LM
1～LM
NVariable Length Code data D
VLCWith scan pattern data D
SCANFrom variable length coder output as numerical data or storage or be sent to the receiver of deciphering usefulness.
Fig. 6 represents the embodiment according to variable length decoder of the present invention.With reference to figure 6, be input to the Variable Length Code data D of variable length decoder 61
VLCBecome [stroke, level] symbol according to variable length decoding mapping transformation.And, the scan pattern data D that sends from decoder
SCANBe input to scan pattern selector 62, this scan pattern selector 62 is used for storage and corresponding each scan address of multiple scan pattern as shown in Figure 7 (the 1st to the scanning of N kind).Scan pattern selector 62 is selected the scan pattern data D with input
SCANCorresponding scan address ADDRS is also exported.Stroke level decoder 63 becomes two-dimentional quantization parameter to [stroke, the level] sign reversing from 61 inputs of variable length decoder according to the scan address ADDRS from 62 inputs of scan pattern selector.After this, quantization parameter is provided for inverse quantizer.
As aforementioned, complying with Variable Length Code system of the present invention or transmitting according to diversified scan pattern is minimum scan pattern and the data that transmit according to this scan pattern Variable Length Code to making the Variable Length Code data length after each segment data Variable Length Code, perhaps for carrying out later decoding it is stored in the digital record medium.According to variable length decoding system of the present invention, adopt with used same scan pattern in the Variable Length Code process of the Variable Length Code data of storing or transmitting and decipher.Its result, the system of Variable Length Code and variable length decoding can further compress the transmission data.
In the present invention, each segment data is suitable for the diversified size and dimension of image section.Just, no matter numerical data is divided into segment data in which way, the present invention may be used to the coding and the decoding of segment data.Based on Fig. 3 D to Fig. 3 H, can further understand this point.If suitable fractal transform is finished as described above, then the conversion coefficient in the rectangular blocks is scanned by the multiple scaaning order, adopts then with the same quadrat method of Fig. 5 explanation and selects specific scanning sequency.Thereby how the present invention that contact Fig. 5 has illustrated can expand to the image section of the general more occasion with diversified size and form actually, and this point just has been perfectly clear.
More than with variable length coder/decoder illustration and the present invention has been described, but the encoder/decoder of other types also can use in the present invention.For example, can replace with Huffman or arithmetic encoder/decoder.Furthermore, advantage of the present invention is that the type of not considering encoder/decoder obtains with only scan pattern, and therefore, the present invention can use under the situation of variable length coder/decoder not having.
And then although get in touch the 2-D data illustration and the present invention has been described, the present invention is also applicable to the coding and the decoding system that adopt multidimensional data.
Expansion to multidimensional can realize according to carrying out common method for scanning to a plurality of sections.Fig. 8 A represents to obtain a plurality of sections particular case from same width of cloth image.But, as in Fig. 8 B, representing as an example, also can scan the section of other time simultaneously.Shown in Fig. 8 C, two kinds of situations of Fig. 8 A and Fig. 8 B can not have and anyly restrictedly mix.Fig. 8 D and Fig. 8 E represent to be used for the example of multiple section scan pattern.Numeral shown in Fig. 8 D and Fig. 8 E is illustrated in the scanning sequency of data segment among Fig. 3 A or Fig. 3 C.
The present invention can not have any occasion that restrictedly often is applicable to multidimensional.
Claims (78)
1, the numerical data of the section of being divided into is carried out Methods for Coding, it is characterized in that described method comprises the steps:
Try to achieve the step of the quantization parameter of numerical data;
Described quantization parameter is disposed to the step that quantizes segment data;
With the scanning of multiple scan pattern quantized segment data, the segment data that quantizes that will scan according to each scan pattern of described multiple scan pattern is transformed into the step that each symbol has the symbol of length;
With described character-coded step;
To the step that adds up respectively in described coding step coded data several data length according to described multiple scan pattern;
The step of selection and the corresponding scan pattern of minimum value in the aggregate-value of the coded data length that described accumulative total step obtains;
According to the scan pattern of selecting in described selection step be chosen in described coding step coded data as the storage data and transmit data the two one of step.
2, coding method as claimed in claim 1, it is characterized in that the step of described selection and the corresponding scan pattern of minimum value in the aggregate-value of coded data length is included in to be selected minimum value and will reset to the step of initialization at the aggregate-value of described accumulative total coded data length step in the multiple aggregate-value.
3, coding method as claimed in claim 1, it is characterized in that the step of described selection and the corresponding scan pattern of minimum value in the aggregate-value of coded data length is included in to be selected minimum value and will reset to the step of initialization in the data that described coding step is compiled in the multiple aggregate-value.
4, coding method as claimed in claim 1 is characterized in that, according to a series of process that multiple scan pattern is encoded, a plurality of segment datas is carried out respectively.
5, to the coding method of the digital data coding of the section of being divided into, it is characterized in that described method comprises following steps:
Try to achieve the step of the quantization parameter of numerical data;
Described quantization parameter is disposed to the step that quantizes segment data;
With the scanning of multiple scan pattern quantized segment data, the segment data that quantizes that will scan according to each scan pattern of described multiple scan pattern is transformed into the step that each symbol has the symbol of length;
The step that described symbol is added up respectively according to described multiple scan pattern;
The step of selection and the corresponding description scheme of minimum value in the aggregate-value of the described symbol lengths that described accumulative total step obtains;
Select with the corresponding symbol of selecting in above-mentioned selection step of scan pattern as the storage data and transmit data the two one of step.
6, coding method as claimed in claim 5 is characterized in that the described step that is transformed into symbol is a stroke level coding step.
7, coding method as claimed in claim 5 is characterized in that the described segment data that quantized represents to have set the image sections that the mode of piece of size is cut apart with image.
8, coding method as claimed in claim 5 is characterized in that the described segment data that quantized represents to select the size of image section and the image sections of shape according to the object in the image.
9, coding method as claimed in claim 5, the step that it is characterized in that the corresponding scan pattern of minimum value in the aggregate-value of described selection and coded data length comprise the minimum value selected in the multiple aggregate-value and the aggregate-value in the accumulative total coded data length step are reset to the step of initialization.
10, coding method as claimed in claim 5 is characterized in that selecting the described step of the corresponding scan pattern of minimum value in the aggregate-value with coded data length to be included in selecting minimum value in the multiple aggregate-value and resetting to the step of initialization in described coding step coded data.
11, coding method as claimed in claim 5 is characterized in that a series of process that described method is encoded according to multiple scan pattern carries out respectively a plurality of segment datas.
12, coding method as claimed in claim 5 is characterized in that comprising the interpretation method of following steps again:
The step of input scan mode data;
The step of input coded data;
The step that the coded data of described input is deciphered with symbol;
Output and the corresponding step of having set the scan address of described input scan mode data;
The described symbol in the described decoding step is deciphered, sign reversing is become to have set the step of coefficient according to described scan address.
13, the coding method that the numerical data of the section of being divided into is encoded is characterized in that described method comprises following steps:
Try to achieve the step of the quantization parameter of numerical data;
Described quantization parameter is disposed to the step that quantizes segment data;
Scan described segment data, the data that are scanned be transformed into the step of symbol with each scan pattern of described multiple scan pattern according to multiple scan pattern;
To according to described multiple scan pattern conversion the step of encoding symbols one by one;
Be accumulated at the step of the several data length of described coding step coding respectively according to described multiple scan pattern;
The step of the corresponding scan pattern of minimum value in the aggregate-value of the coded data length that selection and described accumulative total step obtain;
According to the scan pattern of selecting in described selection step be chosen in described coding step coded data as the storage data and transmit data the two one of step; Wherein
Described segment data is represented the image sections cut apart of block mode of setting size with image.
14, coding method as claimed in claim 13 is characterized in that described coding step is a stroke level coding step.
15, coding method as claimed in claim 13 is characterized in that described coding step is the Variable Length Code step.
16, coding method as claimed in claim 15 is characterized in that selecting the step of the corresponding scan pattern of minimum value in the aggregate-value with the Variable Length Code data length to comprise and selects minimum value and the aggregate-value of the step of accumulative total coded data length is reset to the step of initialization from multiple aggregate-value.
17, coding method as claimed in claim 15, it is characterized in that the step of the corresponding scan pattern of minimum value in the aggregate-value of described selection and Variable Length Code data length comprises from the multiple aggregate-value little value of selected amount and the step that resets to the initial value of having set in the described Variable Length Code step data of Variable Length Code.
18, coding method as claimed in claim 15 is characterized in that a series of processing of carrying out Variable Length Code according to multiple scan pattern carries out respectively a plurality of segment datas.
19, coding method as claimed in claim 15 is characterized in that comprising the interpretation method of following steps again:
The step of input scan mode data;
The step of above-mentioned coded identification as the input of variable length coded data;
In order to generate the symbol of variable length decoding, the step of the Variable Length Code data of described input being carried out variable length decoding;
The step of output and the corresponding scan address of having set of described input pattern data;
Decipher, the sign reversing of variable length decoding become to have set the step of coefficient according to the symbol that decipher the variable length that generates in described variable length decoding step described scan address.
20, the coding method that the numerical data of the section of being divided into is encoded is characterized in that described method comprises following steps;
Try to achieve the step of the quantization parameter of numerical data;
Described quantization parameter is disposed to the step that quantizes segment data;
Be transformed into the step of symbol with each scan pattern of described multiple scan pattern according to multiple many scan patterns Scanning Section data, the data that are scanned;
To step according to the encoding symbols one by one of described multiple scan pattern conversion;
Be accumulated at the step of the several data length of described coding step coding respectively according to described multiple scan pattern;
Select step with the described corresponding scan pattern of minimum value in the aggregate-value of the coded data length that the accumulative total step obtains;
According to the scan pattern of selecting in described selection step be chosen in described coding step coded data as stored data and transmit data the two one of step; Wherein
The image sections that the size of described segment data presentation video section and shape are selected by the object in the image.
21, coding method as claimed in claim 20 is characterized in that described coding step is a stroke level coding step.
22, coding method as claimed in claim 20 is characterized in that described coding step is the Variable Length Code step.
23, coding method as claimed in claim 22, the step that it is characterized in that the corresponding scan pattern of minimum value in the aggregate-value of described selection and variable length coded data length comprise the minimum value selected in the multiple aggregate-value and the aggregate-value of accumulative total coded data length step are reset to the step of initialization.
24, coding method as claimed in claim 22, the step that it is characterized in that the corresponding scan pattern of minimum value in the aggregate-value of described selection and variable length coded data length comprise the minimum value selected in the multiple aggregate-value and the step that resets to initialization in the data of described Variable Length Code step Variable Length Code.
25, coding method as claimed in claim 22 is characterized in that a series of processing of carrying out Variable Length Code according to multiple scan pattern carries out respectively a plurality of segment datas.
26, coding method as claimed in claim 22 is characterized in that, comprises the interpretation method of following steps again:
The step of input scan mode data;
The step of the data of the Variable Length Code that input obtains in described Variable Length Code step;
The data of the Variable Length Code of described input are carried out the step of variable length decoding;
The step of the corresponding scan address of having set of scan pattern data of output and described input;
To decipher, the sign reversing of variable length decoding become to have set the step of coefficient according to the symbol of the decoding of scan address variable length in described variable length decoding step.
27, coding method as claimed in claim 20 is characterized in that having at least the given object of an image sections in the described image in described image sections.
28, coding method as claimed in claim 27, it is characterized in that described method select be the outside of described object be again the conversion coefficient of image area of the inboard of correspondence image section, make it to become set point.
29, the code device that the numerical data of the section of being divided into is encoded is characterized in that described device comprises:
Import the input of the quantization parameter of described numerical data;
Store the coefficient storage parts of the quantization parameter of input singly by described input;
Different scan address is outputed to the equipment of described coefficient storage parts according to scan pattern;
According to the encoder that the quantization parameter that is stored in described coefficient storage parts is transformed into symbol by the determined scan pattern in the scan address one by one of input;
Store respectively from the buffer of the described symbol of described encoder output;
Add up respectively from the integrating instrument of the length of the described symbol of described encoder output;
From the cumulative length that described integrating instrument is exported one by one, select the minimum value selector of minimum value;
Select the described buffer equipment of the buffer of appointment according to select signal from the appointment of described minimum value selector input;
Wherein the two is output to the transmission passage with the scan pattern data of the corresponding expression scan pattern of selecting from described minimum value selector of minimum value with from the symbol of the buffer output of selecting choice of equipment according to described buffer.
30, code device as claimed in claim 29 is characterized in that described encoder is a stroke level coding device.
31, code device as claimed in claim 29 is characterized in that each integrating instrument of the described integrating instrument that the length to described symbol adds up respectively comprises:
From the cumulative length of having set of cumulative length memory unit feedback adder with a corresponding symbol lengths addition from the length of the described symbol of described encoder input;
Store the memory unit that outputs to described adder by the data of described adder output, cumulative length for upgrading cumulative length.
32, code device as claimed in claim 29 is characterized in that described minimum value selector selects described minimum value and reset signal is input to make described buffer reset to the initial value of having set in the described buffer.
33, code device as claimed in claim 29 is characterized in that described minimum value selector selects described minimum value and reset signal is input to make described integrating instrument reset to the initial value of having set respectively in the described integrating instrument.
34, code device as claimed in claim 33 is characterized in that the described integrating instrument of reset enable signal that is input to described integrating instrument respectively resets.
35, code device as claimed in claim 29 is characterized in that the selection signal of the described equipment input of the buffer set is the signal of selecting according to that buffer of stored symbols with the corresponding scan pattern of the minimum value of selecting in minimum value selector from select described buffer.
36, the code device that the numerical data of the section of being divided into is encoded is characterized in that described device comprises:
Import the input of the quantization parameter of described numerical data;
Store at least one coefficient storage parts singly by the quantization parameter of described input input;
According to the equipment of scan pattern to the different scan address of described coefficient storage parts output;
The transformation of coefficient that is stored in described coefficient storage parts is become the 1st encoder of symbol according to the scan pattern of determining by input scan address one by one;
To the 2nd encoder of encoding respectively from the data of described first encoder output, the data of having encoded being exported;
Store respectively from the buffer of the coded data of described the 2nd encoder output;
The integrating instrument that coded data length from the output of described the 2nd encoder is added up respectively;
The minimum value selector of the minimum value of selection from the cumulative length that described integrating instrument is exported one by one;
Selection signal according to the appointment of importing from described minimum value selector is chosen in the equipment of having set buffer the described buffer;
Expression and the scan pattern data of the corresponding scan pattern of selecting from described minimum value selector of minimum value and these the two kinds of persons of coded data that export from the buffer of selecting described buffer selection equipment are outputed to the equipment that transmits passage.
37, code device as claimed in claim 36 is characterized in that described the 1st encoder is a stroke level coding device.
38, code device as claimed in claim 36 is characterized in that described the 2nd encoder is a variable length coder.
39, code device as claimed in claim 38, each integrating instrument that it is characterized in that respectively adding up from the described integrating instrument of the data length of above-mentioned the 2nd encoder encodes comprises: the adder that the coded data length of corresponding encoder input from described the 2nd encoder is added to the cumulative length of having set that feeds back from cumulative length memory unit; With handle outputs to the memory unit of described adder from the dateout storage of above-mentioned adder, corresponding cumulative length in order to upgrade corresponding cumulative length.
40, code device as claimed in claim 38 is characterized in that described minimum value selector selects described minimum value and reset signal one by one is input in the described buffer, makes described buffer reset to the initial value of having set.
41, code device as claimed in claim 38 is characterized in that described minimum value selector selects described minimum value and make one by one that reset signal is input to described integrating instrument, make described integrating instrument reset to the initial value of having set respectively.
42, code device as claimed in claim 41 is characterized in that the described integrating instrument of reset enable signal that is input to described integrating instrument respectively resets.
43, code device as claimed in claim 38, the selection signal that it is characterized in that from select described buffer, having set the described equipment input of buffer be select according to and the corresponding scan pattern of the minimum value of in above-mentioned minimum value selector, selecting store signal by that buffer of the symbol of the 2nd encoder encodes.
44, code device as claimed in claim 36 is characterized in that described segment data represents image by the image sections cut apart of bulk of setting size.
45, code device as claimed in claim 36 is characterized in that the segment table of cutting apart of described numerical data shows according to the size of the described image sections of Object Selection in the image and the image sections of shape.
46, the code device shown in claim 45 is characterized in that at least one image sections is surrounded each interior object that provides of described image sections in the described image sections.
47, code device as claimed in claim 45, selected its value that makes of conversion coefficient that it is characterized in that not only being in the outside of a corresponding object in the described object but also be in the image area of the inboard of a corresponding image sections in the described image sections becomes set point.
48, respond the device that coded data and scan pattern data are deciphered to digital data, it is characterized in that described device comprises:
The equipment of the scan address that output and described scan pattern data have been set accordingly;
Respond the decoder that described scan address becomes described coded data converting quantization parameter.
49, code translator as claimed in claim 48 is characterized in that described coded data is a plurality of data segments of the part of the single picture frame of expression.
50, code translator as claimed in claim 48 is characterized in that described coded data is a plurality of data segments of the part of a plurality of picture frames of expression.
51, code translator as claimed in claim 48 is characterized in that described coded data is that expression is to a plurality of data segments of image by the image sections cut apart of bulk of setting size.
52, code translator as claimed in claim 48 is characterized in that described coded data is a plurality of data segments of expression according to the image sections of the size of the Object Selection image sections in the image and shape.
53, code translator as claimed in claim 48 is characterized in that described decoder is a stroke level decoder.
54, code translator as claimed in claim 48 is characterized in that described scan address output equipment is stored multiple scan pattern, the described scan pattern data of response are selected a kind of scan pattern from described scan pattern.
55, code translator as claimed in claim 48 is characterized in that described device also comprises the inverse quantizer that the quantization parameter from described decoder Calais is carried out re-quantization.
56, respond the device that coded data and scan pattern data are deciphered to digital data, it is characterized in that described code translator comprises:
Described coded data is deciphered and above-mentioned coded data is transformed into the 1st decoder of symbol;
The equipment of the scan address that output and described scan pattern data have been set accordingly;
Respond the 2nd decoder that described scan address becomes described sign reversing quantization parameter.
57, code translator as claimed in claim 56 is characterized in that described coded data is a plurality of data segments of the part of the single picture frame of expression.
58, code translator as claimed in claim 56 is characterized in that described coded data is a plurality of data segments of the part of a plurality of picture frames of expression.
59, code translator as claimed in claim 56 is characterized in that described coded data is that expression is to a plurality of data segments of image by the image sections cut apart of bulk of setting size.
60, code translator as claimed in claim 56 is characterized in that described coded data is a plurality of data segments, those image sections that the size of described a plurality of data segment presentation video sections and shape are selected by the object in the image.
61, code translator as claimed in claim 56 is characterized in that described the 1st decoder is the variable length decoder.
62, code translator as claimed in claim 56 is characterized in that described the 2nd decoder is a stroke level decoder.
63, code translator as claimed in claim 62 is characterized in that described scan address output equipment stores multiple scan pattern and respond described scan pattern data and select a kind of scan pattern in the described scan pattern.
64, code translator as claimed in claim 56 is characterized in that described device further comprises from the quantization parameter of described the 2nd decoder Calais being carried out the inverse quantizer of re-quantization.
65, respond the method that coded data and scan pattern data are deciphered to digital data, it is characterized in that described interpretation method comprises:
The step of described decoding data being deciphered with symbol;
The step of the scan address that output and described scan pattern data have been set accordingly;
Respond the step that described scan address becomes described sign reversing quantization parameter.
66,, it is characterized in that described method further comprises the described scan pattern data of response are selected a kind of scan pattern from described scan pattern step as the described interpretation method of claim 65.
67,, it is characterized in that described method further comprises the step to described quantization parameter re-quantization in shift step as the described interpretation method of claim 65.
68,, it is characterized in that described method comprises the coding method of the digital data coding of the section of being divided into:
Try to achieve the step of the quantization parameter of numerical data;
Described quantization parameter is disposed the step that has quantized segment data to a plurality of;
Scan above-mentioned a plurality of segment data that quantizes that has quantized segment data, will sweep mould with multiple scan pattern and be encoded into the step that each symbol has the symbol of length according to each scan pattern of described multiple scan pattern;
The step that adds up described symbol respectively according to described multiple scan pattern;
The step of selection and the corresponding scan pattern of minimum value in the aggregate-value of the described symbol lengths that described accumulative total step obtains;
Select with select in described selection step with the corresponding symbol of scan pattern as transmit data and storage data the two one of step.
69, as the described coding method of claim 68, the described step that it is characterized in that the corresponding scan pattern of minimum value in the aggregate-value of described selection and described symbol lengths comprises the aggregate-value in the step of the length of minimum value in selecting multiple aggregate-value and the described symbol of accumulative total is reset to the step of initialization.
70, as the described coding method of claim 68, the minimum value that it is characterized in that selecting the described step of the corresponding scan pattern of minimum value in the aggregate-value with described symbol lengths to comprise selecting in the multiple aggregate-value and resetting to the step of initialization in described coding step coded data.
71,, it is characterized in that described coding step is a stroke level coding step as the described coding method of claim 68.
72,, it is characterized in that described method further comprises described character-coded step as the described coding method of claim 68.
73,, it is characterized in that to described character-coded described coding step be the Variable Length Code step as the described coding method of claim 72.
74,, it is characterized in that described segment data is the image sections that expression is cut apart by the bulk of setting size image as the described coding method of claim 68.
75,, it is characterized in that described segment data is that expression is according to the size of the Object Selection image sections in the image and the image sections of shape as the described coding method of claim 68.
76,, it is characterized in that the described a plurality of described part that segment data is represented the image of single picture frame that quantized as the described coding method of claim 68.
77,, it is characterized in that the described a plurality of described part that segment data is represented the image of a plurality of picture frames that quantized as the described coding method of claim 68.
78,, it is characterized in that described a plurality of described picture frame is distinguished from each other in time as the described coding method of claim 77.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 97101046 CN1268061C (en) | 1996-01-25 | 1997-01-24 | Method and apparatus for varied length coding and decoding |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1588/96 | 1996-01-25 | ||
| CN 97101046 CN1268061C (en) | 1996-01-25 | 1997-01-24 | Method and apparatus for varied length coding and decoding |
Related Child Applications (5)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB00126060XA Division CN1178396C (en) | 1996-01-25 | 1997-01-24 | Length variable encoding and decoding method |
| CNA2005100082144A Division CN1652468A (en) | 1996-01-25 | 1997-01-24 | Variable length coding method and device , and variable length decoding method and device |
| CNB00126057XA Division CN100568742C (en) | 1996-01-25 | 1997-01-24 | Object in the image is encoded and interpretation method by segment data |
| CNB001260588A Division CN1178395C (en) | 1996-01-25 | 1997-01-24 | Method for arithmetically encoding and decoding to objects in images |
| CNB001260596A Division CN1179486C (en) | 1996-01-25 | 2000-08-29 | Length variable encoding and decoding method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1162872A true CN1162872A (en) | 1997-10-22 |
| CN1268061C CN1268061C (en) | 2006-08-02 |
Family
ID=5165482
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 97101046 Expired - Fee Related CN1268061C (en) | 1996-01-25 | 1997-01-24 | Method and apparatus for varied length coding and decoding |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1268061C (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1305315C (en) * | 2003-05-23 | 2007-03-14 | 松下电器产业株式会社 | Image coding apparatus |
| CN100454339C (en) * | 2001-09-14 | 2009-01-21 | 诺基亚有限公司 | Method and system for context-based adaptive binary arithmetic coding |
| CN100496128C (en) * | 2004-06-16 | 2009-06-03 | 浙江大学 | Method and apparatus for scanning converting coefficient in visual or image compression |
| CN102256139A (en) * | 2010-05-19 | 2011-11-23 | 晨星软件研发(深圳)有限公司 | Medium coding system, quantized coefficient coding device and quantized coefficient coding method |
| CN102595134A (en) * | 2012-02-23 | 2012-07-18 | 杭州士兰微电子股份有限公司 | Four-channel zig-zag scanning structure and method |
| CN102158704B (en) * | 2004-11-09 | 2013-05-08 | 松下电器产业株式会社 | Two step arithmetic decoding with conversion into an intermediate format |
| CN106057165A (en) * | 2016-08-12 | 2016-10-26 | 昆山龙腾光电有限公司 | Control device used for liquid crystal display apparatus and control method thereof |
| CN112449187A (en) * | 2019-08-28 | 2021-03-05 | 腾讯科技（深圳）有限公司 | Video decoding method, video encoding device, video encoding medium, and electronic apparatus |
-
1997
- 1997-01-24 CN CN 97101046 patent/CN1268061C/en not_active Expired - Fee Related
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100454339C (en) * | 2001-09-14 | 2009-01-21 | 诺基亚有限公司 | Method and system for context-based adaptive binary arithmetic coding |
| CN1305315C (en) * | 2003-05-23 | 2007-03-14 | 松下电器产业株式会社 | Image coding apparatus |
| CN100496128C (en) * | 2004-06-16 | 2009-06-03 | 浙江大学 | Method and apparatus for scanning converting coefficient in visual or image compression |
| CN102158704B (en) * | 2004-11-09 | 2013-05-08 | 松下电器产业株式会社 | Two step arithmetic decoding with conversion into an intermediate format |
| CN102256139A (en) * | 2010-05-19 | 2011-11-23 | 晨星软件研发(深圳)有限公司 | Medium coding system, quantized coefficient coding device and quantized coefficient coding method |
| CN102256139B (en) * | 2010-05-19 | 2013-10-02 | 晨星软件研发(深圳)有限公司 | Medium coding system, quantized coefficient coding device and quantized coefficient coding method |
| CN102595134A (en) * | 2012-02-23 | 2012-07-18 | 杭州士兰微电子股份有限公司 | Four-channel zig-zag scanning structure and method |
| CN102595134B (en) * | 2012-02-23 | 2014-06-11 | 杭州士兰微电子股份有限公司 | Four-channel zig-zag scanning structure and method |
| CN106057165A (en) * | 2016-08-12 | 2016-10-26 | 昆山龙腾光电有限公司 | Control device used for liquid crystal display apparatus and control method thereof |
| CN106057165B (en) * | 2016-08-12 | 2018-07-10 | 昆山龙腾光电有限公司 | For the control device and control method of liquid crystal display device |
| CN112449187A (en) * | 2019-08-28 | 2021-03-05 | 腾讯科技（深圳）有限公司 | Video decoding method, video encoding device, video encoding medium, and electronic apparatus |
| CN112449187B (en) * | 2019-08-28 | 2022-02-25 | 腾讯科技（深圳）有限公司 | Video decoding method, video encoding device, video encoding medium, and electronic apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1268061C (en) | 2006-08-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5714950A (en) | System for variable-length-coding and variable-length-decoding digitaldata | |
| JP4111644B2 (en) | Embedded encoding / decoding method and system | |
| RU2404534C2 (en) | Adaptive procedure of coefficients scanning | |
| US5654706A (en) | System for variable length decoding digital transmission data which has been compressed by selecting a scanning pattern | |
| US5321776A (en) | Data compression system including successive approximation quantizer | |
| US7809203B2 (en) | Apparatus for encoding and decoding key data and key value data of coordinate interpolator and recording medium containing bitstream into which coordinate interpolator is encoded | |
| US4831659A (en) | Method for image data coding | |
| US6236762B1 (en) | System and method for unified DCT and wavelet data coding | |
| KR100281165B1 (en) | Lossless / Lossless Compression and Storage Method of Multiple Resolutions of Data for Efficient Processing and Its System | |
| WO1997034375A1 (en) | Method for reducing storage requirements for digital data | |
| JP2006186995A (en) | Apparatus and method for coding wavelet tree generated by wavelet-based coding method | |
| CN103918186B (en) | Context-adaptive data encoding | |
| JP4804342B2 (en) | Overcomplete basis transform based motion residual frame encoding method and video compression apparatus | |
| CN1124045C (en) | Runlength coding method for use in video signal encoding system | |
| JPH10511531A (en) | Region-based texture coding and decoding methods and corresponding systems | |
| JP2006502604A (en) | Image compression method for arbitrarily shaped objects | |
| CN1268061C (en) | Method and apparatus for varied length coding and decoding | |
| CN100568742C (en) | Object in the image is encoded and interpretation method by segment data | |
| JPH0723385A (en) | Highly efficient encoding device | |
| Hung et al. | New irregular sampling coding method for transmitting images progressively | |
| Perlmutter et al. | A low complexity multiresolution approach to image compression using pruned nested tree-structured vector quantization | |
| KR0134324B1 (en) | Variable length method of data compression | |
| KR0134358B1 (en) | Coding and decoding system of variable scan method | |
| Lamsrichan et al. | Adaptive wavelet difference reduction using high-order context modeling for embedded image compression | |
| Mizuno | Information-preserving two-stage coding for multilevel fingerprint images using adaptive prediction based on upper bit signal direction |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20060802 Termination date: 20160124 |
|
| EXPY | Termination of patent right or utility model |