CN1178396C - Length variable encoding and decoding method - Google Patents
Length variable encoding and decoding method Download PDFInfo
- Publication number
- CN1178396C CN1178396C CNB00126060XA CN00126060A CN1178396C CN 1178396 C CN1178396 C CN 1178396C CN B00126060X A CNB00126060X A CN B00126060XA CN 00126060 A CN00126060 A CN 00126060A CN 1178396 C CN1178396 C CN 1178396C
- Authority
- CN
- China
- Prior art keywords
- data
- variable length
- scan pattern
- length code
- scan
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Disclosed is a method for coding and decoding in a variable length mode. The coding system comprises the steps of finding out the given coefficient of the objects divided into segments inside of the image; scanning and coding the obtained data by a mode most adapted to the distribution characteristics of the segment data; and outputting the coded data and the scanning mode data. The decoding method comprises the steps of receiving the coded data to execute variable length decoding; arranging the decoded data according to the scanning address generated by the scanning mode data and converting the given coefficient to the decoded data. In the coding and decoding method of the present invention, the scanning range covers the distribution region of the segment data only and the scanning mode during decoding procedure is identical with the scanning mode during coding procedure of the scanned data.
Description
The application is that to be called " Variable Length Code and length changable decoding method and device ", application number be dividing an application of 97101046.3 application for a patent for invention for the name submitted in Samsung Electronics Co., Ltd on January 24th, 1997.
Technical field
The present invention relates to the coding and the decoding system of numerical data, particularly relate to the system that the destination object in the image is carried out Variable Length Code and variable length decoding with the numerical data of the section of being divided into, so that further improve the compression ratio of storage or transmission data.
Background technology
Recently, in the system of transmission and receiver, video, audio signal, occurred recently that video, audio-frequency signal coding in the medium becomes numerical data and for reproducing video-audio signal the several different methods of encoded digital data decoding transmitting or being stored in.But people have sought further compression and have transmitted or stored 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 further compressed by removing the redundant data that transmits or store in the numerical data.
Aforesaid existing compress mode all adopts 8 * 8 or 16 * 16, and to wait a certain size square block be that base unit carries out data processing.And the processing mode of view data involved in the present invention to be not limited to the piece be all images frame of unit, but only significant object in the image is handled by section.That is, 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 Hadamard Transform: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.
Summary of the invention
The objective of the invention is provides a kind of variable-length coding method at prior art.This coding method adopts the scan pattern of the most suitable each segment data distribution character that the destination object in the image is encoded by segment data.
Another object of the present invention provides a kind of length changable decoding method, and this interpretation method adopts and with the identical scan pattern of selecting for use in each segment data encoding process the destination object in the image deciphered by segment data coded data.
To achieve these goals, the present invention provide a kind of numerical data to carry out the method for Variable Length Code to the object section of being divided in the image, the method includes the steps of: try to achieve the coefficient of setting that is configured corresponding to above-mentioned numerical data; According to given scan pattern the above-mentioned coefficient of having set is scanned, and the data that are scanned are carried out Variable Length Code, in described Variable Length Code, to each segment data set coefficient by given multiple scan pattern scan respectively, Variable Length Code, and in cumulative length value, select and the corresponding scan pattern of minimum value corresponding to each Variable Length Code data of each segment data; Export the scan pattern data of the scan pattern that above-mentioned Variable Length Code data and this data the time are adopted at coding, wherein, the Variable Length Code data of being exported adopt and are suitable for that the described scan pattern of having set the distributed areas of coefficient scans, encoding obtains most, wherein, that described segment data is represented to be selected by the object in the image, with the size and the shape of the corresponding image sections of this object pixel value, and the described distributed areas of having set coefficient are consistent by the data segment zone after passing with the image sections corresponding to described object pixel value.
In above-mentioned variable-length coding method, that described segment data is represented to be selected by the object in the image, with the size and the shape of the corresponding image sections of this object pixel value, the described distributed areas of having set coefficient are in fact consistent by the data segment zone after passing with the image sections corresponding to described object pixel value.Thereby, adopt which kind of scan pattern to scan by the distribution character decision of above-mentioned segment data, so that more effectively the image digitization data are carried out encoding process.
According to the distribution character of segment data in the image and selected scan pattern, its scanning direction both can be horizontal direction or vertical direction, also can be for having the scanning direction at 30 degree or 45 degree inclination angles.
For the selected aforesaid scan pattern that is suitable for the segment data distribution character most, in above-mentioned Variable Length Code step to each segment data set coefficient by given multiple scan pattern scan respectively, Variable Length Code, select corresponding scan pattern corresponding to the institute of the minimum value in the cumulative length value of each Variable Length Code data of each segment data.Not only have the flexibility that the distribution character with segment data changes by the selected scan pattern of this mode, and be suitable for the scanning of this segment data most.
For realizing another object of the present invention, the invention provides a kind of method that coded data is carried out variable length decoding, the method includes the steps of: the data that receive above-mentioned coded data and expression scan pattern; Coded data to described reception carries out variable length decoding; Data according to described expression scan pattern are arranged as quantization parameter to the above-mentioned data of having deciphered, and the quantization parameter of wherein arranging in described alignment step covers the distribution with the corresponding segment data of above-mentioned object.
In above-mentioned steps, the scan pattern data provide with coded data, and according to these scan pattern data and fixed scan address is consistent with corresponding scanning direction and the sweep limits of coded data in cataloged procedure.Thereby, for the above-mentioned data of having deciphered according to the specified positional alignment in scan address the quantization parameter of conversion, its distribution character is with consistent to the distributional pattern of the quantization parameter of object segment data before Variable Length Code in the image.
Because the scan mode that scan mode that is adopted and the data that scanned are adopted when coding during decoding is identical, thereby the scan address that takes place according to the scan pattern data, its direction both can be horizontal direction or vertical direction, also can be for having the direction at 30 degree or 45 degree inclination angles.
The present invention can be used for the data that transmit or be stored in semiconductor memory, tape, disk, read-only optical disc, digital video disk or other mediums are reached the purpose of encoding and deciphering from the data of its recovery.
Description of drawings
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.
Embodiment
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 amount 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, " Tran sform Coding of anArbitrarily-shaped Image Segment (transition coding of arbitrarily shaped image section) Proceedings of ACMMultimedia; 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 forArbitrarily Shaped Image Segments (the block transform coding device that is used for the arbitrarily shaped image section) " Proceedings of IEEE International 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 singly, minimum value selector 52 determines the minimum value of cumulative lengths.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 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 (17)
1, a kind of numerical data to the object section of being divided in the image is carried out the method for Variable Length Code, it is characterized in that the method includes the steps of:
Try to achieve the coefficient of setting that is configured corresponding to above-mentioned numerical data;
According to given scan pattern the above-mentioned coefficient of having set is scanned, and the data that are scanned are carried out Variable Length Code, in described Variable Length Code, to each segment data set coefficient by given multiple scan pattern scan respectively, Variable Length Code, and in cumulative length value, select and the corresponding scan pattern of minimum value corresponding to each Variable Length Code data of each segment data;
Export the scan pattern data of the scan pattern that above-mentioned Variable Length Code data and this data the time are adopted at coding, wherein,
The Variable Length Code data of being exported adopt and are suitable for that the described scan pattern of having set the distributed areas of coefficient scans, encoding obtains most,
Wherein, that described segment data is represented to be selected by the object in the image, with the size and the shape of the corresponding image sections of this object pixel value, and the described distributed areas of having set coefficient are consistent by the data segment zone after passing with the image sections corresponding to described object pixel value.
2, coding method as claimed in claim 1 is characterized in that, in described Variable Length Code step, according to the scope that scans of given scan pattern only cover the distributed areas of having set coefficient with described object segment data accordingly.
3, coding method as claimed in claim 1 or 2 is characterized in that, in described Variable Length Code step, the scanning direction of given scan pattern be horizontal direction.
4, coding method as claimed in claim 1 or 2 is characterized in that, in described Variable Length Code step, the scanning direction of given scan pattern be vertical direction.
5, coding method as claimed in claim 1 or 2 is characterized in that, in described Variable Length Code step, given scan pattern have 30 the degree or 45 the degree inclination angles the scanning direction.
6, coding method as claimed in claim 1 is characterized in that, described given multiple scan pattern can contain have 0 degree level respectively, the scan pattern of 30 degree, 45 degree Z types and 90 degree vertical dip angle directions.
7, coding method as claimed in claim 1 or 2 is characterized in that, the described coefficient of having set is a kind of quantization parameter.
8, a kind of method that coded data is carried out variable length decoding is characterized in that the method includes the steps of:
Receive the data of above-mentioned coded data and expression scan pattern;
Coded data to described reception carries out variable length decoding;
Data according to described expression scan pattern are arranged as quantization parameter to the above-mentioned data of having deciphered, wherein
The quantization parameter of arranging in described alignment step covers the distribution with the corresponding segment data of above-mentioned object.
9, interpretation method as claimed in claim 8, it is characterized in that, described scan pattern data are followed coded data to be provided together, and according to these scan pattern data and fixed scan address is consistent with corresponding scanning direction and the sweep limits of coded data in cataloged procedure.
10, interpretation method as claimed in claim 8, it is characterized in that, in described alignment step, the distribution character of the quantization parameter of the data arrangement that will decipher according to the scan pattern data is with consistent to the distributional pattern of the quantization parameter before the object segment data Variable Length Code in the image.
11, interpretation method as claimed in claim 8 is characterized in that, according to the scan pattern data and fixed scanning position information has horizontal direction.
12, as interpretation method as described in the claim 8, it is characterized in that, according to the scan pattern data and fixed scanning position information has vertical direction.
13, interpretation method as claimed in claim 8 is characterized in that, according to the scan pattern data and fixed scanning position information have 30 the degree or 45 the degree inclination angles direction.
14, as each described interpretation method in the claim 8 to 13, it is characterized in that, according to the scan pattern data and fixed scanning position information is represented a kind of scan address.
15, interpretation method as claimed in claim 14 is characterized in that, described scan address is by corresponding selected a kind of according to the scan pattern data that provided in the multiple scan address.
16, interpretation method as claimed in claim 15 is characterized in that, described multiple scan address can contain have 0 degree level respectively, the scan address of 30 degree, 45 degree Z types and 90 degree vertical dip angle directions.
17. interpretation method as claimed in claim 8 is characterized in that also comprising the step of described quantization parameter being carried out re-quantization.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019960001588A KR100242635B1 (en) | 1996-01-25 | 1996-01-25 | A system for variable-length-coding and variable-length-decoding digital data |
| KR1588/1996 | 1996-01-25 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 97101046 Division CN1268061C (en) | 1996-01-25 | 1997-01-24 | Method and apparatus for varied length coding and decoding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1290070A CN1290070A (en) | 2001-04-04 |
| CN1178396C true CN1178396C (en) | 2004-12-01 |
Family
ID=19450054
Family Applications (6)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB001260588A Expired - Fee Related CN1178395C (en) | 1996-01-25 | 1997-01-24 | Method for arithmetically encoding and decoding to objects in images |
| CNA200510066736XA Withdrawn CN1791218A (en) | 1996-01-25 | 1997-01-24 | Variable length coding method and variable length decoding method. |
| CNA2005100082144A Pending CN1652468A (en) | 1996-01-25 | 1997-01-24 | Variable length coding method and device , and variable length decoding method and device |
| CNB00126060XA Expired - Fee Related CN1178396C (en) | 1996-01-25 | 1997-01-24 | Length variable encoding and decoding method |
| CNB00126057XA Expired - Fee Related CN100568742C (en) | 1996-01-25 | 1997-01-24 | Object in the image is encoded and interpretation method by segment data |
| CNB001260596A Expired - Fee Related CN1179486C (en) | 1996-01-25 | 2000-08-29 | Length variable encoding and decoding method |
Family Applications Before (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB001260588A Expired - Fee Related CN1178395C (en) | 1996-01-25 | 1997-01-24 | Method for arithmetically encoding and decoding to objects in images |
| CNA200510066736XA Withdrawn CN1791218A (en) | 1996-01-25 | 1997-01-24 | Variable length coding method and variable length decoding method. |
| CNA2005100082144A Pending CN1652468A (en) | 1996-01-25 | 1997-01-24 | Variable length coding method and device , and variable length decoding method and device |
Family Applications After (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB00126057XA Expired - Fee Related CN100568742C (en) | 1996-01-25 | 1997-01-24 | Object in the image is encoded and interpretation method by segment data |
| CNB001260596A Expired - Fee Related CN1179486C (en) | 1996-01-25 | 2000-08-29 | Length variable encoding and decoding method |
Country Status (5)
| Country | Link |
|---|---|
| KR (1) | KR100242635B1 (en) |
| CN (6) | CN1178395C (en) |
| GB (1) | GB2309613B (en) |
| HK (4) | HK1033511A1 (en) |
| MY (1) | MY118173A (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1874509B (en) * | 2001-09-14 | 2014-01-15 | 诺基亚有限公司 | Method and system for context-based adaptive binary arithmetic coding |
| KR101208233B1 (en) * | 2004-11-09 | 2012-12-04 | 파나소닉 주식회사 | Two step arithmetic decoding with conversion into an intermediate format |
| EP2145479B1 (en) * | 2007-04-20 | 2014-07-02 | Thomson Licensing | Method and apparatus for selecting a scan path for the elements of a block in spatial domain picture encoding and decoding |
| US8004431B2 (en) * | 2008-12-09 | 2011-08-23 | Qualcomm Incorporated | Fast parsing of variable-to-fixed-length codes |
| US20120230405A1 (en) * | 2009-10-28 | 2012-09-13 | Media Tek Singapore Pte. Ltd. | Video coding methods and video encoders and decoders with localized weighted prediction |
| KR101373814B1 (en) * | 2010-07-31 | 2014-03-18 | 엠앤케이홀딩스 주식회사 | Apparatus of generating prediction block |
| PL409214A1 (en) * | 2011-11-08 | 2015-07-20 | Kt Corporation | Method and the device for scanning coefficients on the basis of the prediction unit division mode |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62145988A (en) * | 1985-12-20 | 1987-06-30 | Fujitsu Ltd | Transmission system for picture applied with adoptive scanning-line conversion |
| GB2219458A (en) * | 1988-06-01 | 1989-12-06 | Philips Electronic Associated | Processing sub-sampled signals |
| KR960006762B1 (en) * | 1992-02-29 | 1996-05-23 | 삼성전자주식회사 | 2-dimensional data scanning selecting circuit for image coding |
| KR950010913B1 (en) * | 1992-07-23 | 1995-09-25 | 삼성전자주식회사 | Vlc & vld system |
-
1996
- 1996-01-25 KR KR1019960001588A patent/KR100242635B1/en not_active IP Right Cessation
-
1997
- 1997-01-08 MY MYPI97000070A patent/MY118173A/en unknown
- 1997-01-24 CN CNB001260588A patent/CN1178395C/en not_active Expired - Fee Related
- 1997-01-24 CN CNA200510066736XA patent/CN1791218A/en not_active Withdrawn
- 1997-01-24 CN CNA2005100082144A patent/CN1652468A/en active Pending
- 1997-01-24 GB GB9701440A patent/GB2309613B/en not_active Expired - Fee Related
- 1997-01-24 CN CNB00126060XA patent/CN1178396C/en not_active Expired - Fee Related
- 1997-01-24 CN CNB00126057XA patent/CN100568742C/en not_active Expired - Fee Related
-
2000
- 2000-08-29 CN CNB001260596A patent/CN1179486C/en not_active Expired - Fee Related
-
2001
- 2001-06-13 HK HK01104053A patent/HK1033511A1/en not_active IP Right Cessation
- 2001-06-13 HK HK01104051.7A patent/HK1033509A1/en not_active IP Right Cessation
- 2001-06-13 HK HK01104052A patent/HK1033510A1/en not_active IP Right Cessation
- 2001-06-13 HK HK01104050A patent/HK1033508A1/en not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| HK1033510A1 (en) | 2001-08-31 |
| CN1652468A (en) | 2005-08-10 |
| HK1033511A1 (en) | 2001-08-31 |
| HK1033508A1 (en) | 2001-08-31 |
| GB2309613B (en) | 1997-12-10 |
| CN1791218A (en) | 2006-06-21 |
| KR100242635B1 (en) | 2000-02-01 |
| HK1033509A1 (en) | 2001-08-31 |
| CN1179486C (en) | 2004-12-08 |
| GB9701440D0 (en) | 1997-03-12 |
| CN1178395C (en) | 2004-12-01 |
| CN1290068A (en) | 2001-04-04 |
| GB2309613A (en) | 1997-07-30 |
| MY118173A (en) | 2004-09-30 |
| CN1290067A (en) | 2001-04-04 |
| CN1290069A (en) | 2001-04-04 |
| KR970060954A (en) | 1997-08-12 |
| CN1290070A (en) | 2001-04-04 |
| CN100568742C (en) | 2009-12-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4111644B2 (en) | Embedded encoding / decoding method and system | |
| US5714950A (en) | System for variable-length-coding and variable-length-decoding digitaldata | |
| JP4700491B2 (en) | Adaptive coefficient scan ordering | |
| CN1222110C (en) | Self adaptive variable length decoding method for image data | |
| 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 | |
| CN1215720C (en) | Preprocessing method applied to textures of arbitraily shaped objects | |
| US6236762B1 (en) | System and method for unified DCT and wavelet data coding | |
| KR101630006B1 (en) | Texture-pattern-adaptive partitioned block transform | |
| US20110193728A1 (en) | Variable length coding method and variable length decoding method | |
| JPH0824341B2 (en) | Image data encoding method | |
| CN1497503A (en) | Image coding method and device, decoding device and method, coding and decoding program | |
| JP2001527710A (en) | Apparatus and method for encoding a wavelet tree generated by a wavelet-based encoding method | |
| CN102396224A (en) | Design trees for adaptive coding of images and videos using set partitioning in generalized hierarchical trees having directionality | |
| CN102396222A (en) | Adaptive entropy coding for images and videos using set partitioning in generalized hierarchical trees | |
| CN1124045C (en) | Runlength coding method for use in video signal encoding system | |
| CN103780909A (en) | Encoder, decoder, coding method, and decoding method | |
| CN1268061C (en) | Method and apparatus for varied length coding and decoding | |
| CN1178396C (en) | Length variable encoding and decoding method | |
| CN1159922C (en) | Method for encoding binary shape signal | |
| KR100733949B1 (en) | Lossless adaptive encoding of finite alphabet data | |
| EP0981896A1 (en) | Lossless image compression with tree coding | |
| Cho et al. | Low complexity resolution progressive image coding algorithm: progres (progressive resolution decompression) | |
| Hung et al. | New irregular sampling coding method for transmitting images progressively | |
| US6912070B1 (en) | Sub-optimal variable length coding | |
| JPH0723385A (en) | Highly efficient encoding device |
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 | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1033511 Country of ref document: HK |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20041201 Termination date: 20160124 |
|
| EXPY | Termination of patent right or utility model |