CN1236623C - Information ontropy holding decoding method and device - Google Patents

Information ontropy holding decoding method and device Download PDF

Info

Publication number
CN1236623C
CN1236623C CN 200310109499 CN200310109499A CN1236623C CN 1236623 C CN1236623 C CN 1236623C CN 200310109499 CN200310109499 CN 200310109499 CN 200310109499 A CN200310109499 A CN 200310109499A CN 1236623 C CN1236623 C CN 1236623C
Authority
CN
China
Prior art keywords
signal
information
decoding
code word
composite signal
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 - Lifetime
Application number
CN 200310109499
Other languages
Chinese (zh)
Other versions
CN1535022A (en
Inventor
虞露
董洁
楼剑
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Zhejiang University ZJU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN 200310109499 priority Critical patent/CN1236623C/en
Publication of CN1535022A publication Critical patent/CN1535022A/en
Application granted granted Critical
Publication of CN1236623C publication Critical patent/CN1236623C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Abstract

The present invention discloses an information entropy holding decoding method and a device thereof. The two-dimensional combined information entropy holding length variation decoding of variables X1 and X2 can be realized thought looking up a two-dimensional code list. If code words extracted from a code stream are in one-to-one correspondence with information groups {X1=Xn, X2=ym} in the code list, the decoding can be carried out to obtain {X1=Xn, X2=Ym}; otherwise, the code word can be a first composite signal; a code word following the code word is a second composite signal; the method is used for decoding. The present invention has a goal to decode the code stream with a high corresponding compression efficiency generated by the information entropy holding decoding method and a device thereof. The present invention is mainly used in a code stream decoder for the two-dimensional combined information entropy holding length variation decoding for digital signals, and the present invention can also be used for decoding the code stream of multiple-dimensional combined length variation decoding. The present invention is especially suitable for decoding image or video compression.

Description

Comentropy keeps coding/decoding method and device
Technical field
The present invention relates to electric numerical data processing technology field, particularly relate to a kind of comentropy and keep coding/decoding method and device.
Background technology
To variable X 1, X 2Carrying out two-dimentional united information entropy keeps variable-length encoding two-dimentional code table realizes by searching often.Work as variable X 1, X 2Span when very big, if adopt information combination { X 1, X 2Will cause two-dimentional code table very huge with code word is corresponding one by one, be unfavorable for storing and searching.Usual way is, for the bigger information combination { X of probability of occurrence 1, X 2Realize coding with tabling look-up, and for the little { X of probability of occurrence 1, X 2Combination, tabling look-up earlier obtains a control code word.This control code word only is used for mark and can not directly realizes by tabling look-up the coding of this incident, and X 1, X 2Information will by next-door neighbour this control code word back other code words carry.
For can not directly realizing { the X of coding by tabling look-up 1, X 2Combination, general adopted coding method is in control code word back, successively to X 1, X 2Encode separately.The weak point of this method is not utilize X 1, X 2Between correlation, control code word simultaneously as just mark, do not carry some about X 1Or X 2Information, exist redundancy, be unfavorable for the raising of compression efficiency.
A kind of new comentropy keeps coding method with X 1, X 2A part of information be attached to control and encode on the code word, remainder information is encoded according to coded message again, improves the compression efficiency that comentropy keeps coding like this.
Summary of the invention
The invention provides a kind of comentropy and keep coding/decoding method and device, be used for keeping coding method and the code stream that device is generated to be correctly decoded the new comentropy of background technology.
In order to achieve the above object, the technical solution used in the present invention is as follows:
1. if a comentropy keeps coding/decoding method, comprises code word of extracting from code stream and the signal combination { X in the code table 1=x n, X 2=y mCorresponding one by one, then decode { X 1=x n, X 2=y m; If the code word from code stream, extracted not with code table in signal combination { X 1=x n, X 2=y mCorresponding one by one, then this code word is first composite signal, and next code word following closely is second composite signal, and its decoding step is as follows:
1) from first composite signal, deducts specific control code word, thereby decode the first signal X 1Perhaps secondary signal X 2
2) according to decoded information, another signal of decoding from second composite signal.
Describedly from first composite signal, deduct specific control code word, thereby decode the first signal X 1Perhaps secondary signal X 2, comprising:
1) from first composite signal, deducts specific control code word;
2) first composite signal is deducted the signal of controlling the code word gained and obtain the first signal X through function f (x) map decoding 1Perhaps secondary signal X 2Value, obtain a control information of another not decoded signal simultaneously, wherein the independent variable of f (x) is the signal that first composite signal deducts control code word gained.
Described according to decoded information, another signal of decoding from second composite signal comprises:
1) decoded signal is shone upon through function u (x);
2) will be through the signal and the second composite signal addition of function u (x) mapping gained;
3) utilize signal and an and above-described control information another signal of decoding of addition gained.
2. a comentropy keeps the device of decoding, comprises that the code word of input looks into the table look-up device of two-dimensional variable length decoding table, if code word of extracting from code stream and the signal combination { X in the code table 1=x n, X 2=y mCorresponding one by one, then decode signal combination { X 1=x n, X 2=y m; If the code word of input not with the two-dimensional variable length decoding table in signal combination { X 1, X 2Corresponding one by one then with this enter code word and next code word input Deplexing apparatus following closely;
1) is used to separate the Deplexing apparatus of first composite signal and second composite signal;
2) deduct specific control code word from first composite signal, the first signal X is used to decode 1Perhaps secondary signal X 2Information extracting device;
3) according to decoded information, the information reverting device of another signal of decoding from second composite signal;
Deplexing apparatus links to each other with the information reverting device with information extracting device respectively, and the control code word connects the input of information extracting device, and information extracting device links to each other with the information reverting device.
Described information extracting device comprises:
1) substracting unit;
2) be used to realize function f (x) function, decoding X 1Or X 2, obtain the first information reduction apparatus of a control information of another not decoded signal simultaneously;
When the output of table look-up device was the control code word, first composite signal and control code word connect the input of substracting unit respectively; The output of substracting unit links to each other with first information reduction apparatus; The X of first information reduction apparatus output 1Or X 2, and control information links to each other with the information reverting device.
Described information reverting device comprises:
1) adder;
2) be used to realize the mapping device of function u (x) function;
3) be used to the X that decodes 2The second information reverting device;
The X of information extracting device decoding gained 1Or X 2Connect the input of mapping device; The output of mapping device and adder input link to each other; Second composite signal connects another input of adder; Adder links to each other with the second information reverting device; The control signal of information extracting device output links to each other with the second information reverting device, is used for control information transmission; Second information reverting device output X 2
The useful effect that the present invention has is: it has realized comentropy new in the background technology is kept the decoding of code stream that coding method generates fully.The present invention is mainly used in that digital signal is carried out two-dimentional united information entropy and keeps can also extending to the decoder of multivariate joint probability variable-length encoding code stream in the decoder of variable-length encoding code stream.The present invention is particularly useful for image or video compression decode.
Description of drawings
Fig. 1 is the theory diagram of apparatus of the present invention;
Fig. 2 is the modular construction block diagram of apparatus of the present invention.
Embodiment
View data and video data are that forming alternately appears in individual 0 and non-0 coefficient of n (n 〉=0) through the one dimension coefficient after the change quantization scanning in the compression coding and decoding process.The value of non-0 coefficient is level, and value is that 0 coefficient number is called distance of swimming run before this non-0 coefficient.To the decoding of the coefficient after the change quantization scanning often by searching { level, the run} combination of two-dimension code tabulation sign indicating number.The present invention is applicable to { level=x n, run=y mThe decoding that two-dimentional united information entropy keeps encoding code stream is carried out in combination, below is embodiments of the invention:
Embodiment 1
1. a comentropy keeps coding/decoding method, may further comprise the steps:
The code word input table look-up device that 1) will extract from code stream is looked into the two-dimensional variable length decoding table, if { the level=x in this code word and the code table n, run=y mCombination is corresponding one by one, then decode { level=x n, run=y mCombination; If the code word of input does not exist in the two-dimensional variable length decoding table and its signal combination { level=x one to one n, run=y m; the control code word that table look-up device output is specific; simultaneously this enter code word and next code word are following closely imported Deplexing apparatus, Deplexing apparatus is exported as the output of first composite signal and with next code word following closely this enter code word as second composite signal;
2) decoding step of first composite signal and second composite signal is as follows:
First composite signal and specific control code word input information extraction element, first composite signal deducts specific control code word in information extracting device, thus decoding obtains the value of run;
Second composite signal and decoded information input information reduction apparatus, according to decoded information, the value of decoding level from second composite signal.
2. the 1st saidly deducts specific control code word from first composite signal, thus the value of decoding run, and method is as follows:
1) first composite signal and specific control code word input substracting unit 701, first composite signal deducts specific control code word in substracting unit 701, and control code word specific in this example equals 59;
2) signal that first composite signal is deducted specific control code word gained is imported first information reduction apparatus 703, input obtains the value of run through function f (x) map decoding in first information reduction apparatus 703, obtain the symbolic information of level simultaneously, wherein the function of f (x) is with the lowest order after the input x binarization, as the output of the symbolic information of level, with the x value that obtains run that moves to right.
The 1st said according to decoded information, from second composite signal decoding level value, method is as follows:
1) run input mapping device 705 is through function u (y m) mapping, wherein function u (y m) function that realizes is for run=y m, find | x l|, { level=|x wherein l|, run=y mCan not realize decoding and { level=|x by tabling look-up l|-1, run=y m, can realize decoding, then u (y by tabling look-up m)=| x l|;
2) output of mapping device 705 and second composite signal are all imported adder 704, will be through function u (y m) mapping gained signal | x l| with the second composite signal addition, obtain the absolute value information of level;
3) symbolic information of the level that solves among the absolute value information of level and the 2nd is imported the second information reverting device 706, and decoding obtains the value of level.
Embodiment 2
1. a comentropy keeps coding/decoding method, may further comprise the steps:
The code word input table look-up device that 1) will extract from code stream is looked into the two-dimensional variable length decoding table, if { the level=x in this code word and the code table n, run=y mCombination is corresponding one by one, then decode { level=x n, run=y mCombination; If the code word of input does not exist in the two-dimensional variable length decoding table and its signal combination { level one to one, run}, the control code word that table look-up device output is specific, simultaneously this enter code word and next code word are following closely imported Deplexing apparatus, Deplexing apparatus is exported as the output of first composite signal and with next code word following closely this enter code word as second composite signal;
2) decoding step of first composite signal and second composite signal is as follows:
First composite signal and specific control code word input information extraction element, first composite signal deducts specific control code word in information extracting device, thus decoding obtains the value of run or level;
Second composite signal and decoded information input information reduction apparatus, according to decoded information, another signal of decoding from second composite signal.
2. the 1st saidly deducts specific control code word from first composite signal, thus the value of decoding run or level, and method is as follows:
1) first composite signal and specific control code word input substracting unit 701, first composite signal deducts specific control code word in substracting unit 701, and control code word specific in this example equals 59;
2) the signal x that first composite signal is deducted specific control code word gained imports first information reduction apparatus 703, in first information reduction apparatus 703, obtain the value of run or level through function f (x) map decoding, if the function of f (x) is x＜64, then the decode value of run, run equals x, otherwise (being x 〉=64) is with the symbolic information of the lowest order after the value binarization of (x-64) as level, simultaneously (x-64) moved to right one and obtain the absolute value information of level, by the value of the absolute value information decoding level of the symbolic information of level and level, the control information of f (x) output is 0 again.
The 1st said according to decoded information, from second composite signal decoding another signal, method is as follows:
1) the signal run of decoding or level input mapping device 705 in the 2nd is mapped as 0 through function u (x);
2) output of mapping device 705 and second composite signal are all imported adder 704, will obtain signal z through the signal 0 and the second composite signal addition of function u (x) mapping gained;
3) signal z is imported the second information reverting device 706, if decoded in the 2nd is the value of run, the value of second information reverting device decoding level then, with the symbolic information of the lowest order after the z binarization as level, z being moved to right one simultaneously obtains the absolute value information of level, again by the value of the absolute value information decoding level of the symbolic information of level and level; If decoded in the 2nd is the value of level, the value of second information reverting device decoding decoding run then, run equals z.
The above-mentioned comentropy that is used to improve compression efficiency keeps the device of coding/decoding method, can use processor system, microcontroller, programmable logic device or the part or all of operation of hardware circuit realization.Above-mentioned certain operations can realize that other operations simultaneously can realize with hardware with software.
For convenience's sake, these operations are described to the functional unit of different interconnection or different software modules.But this is dispensable.In some applications, these functional units or module can be integrated in single logical device, program or the operation, and do not have obvious limit.In any situation, the feature of functional unit and software module or description can independently realize, or reinstate hardware or software realization with other operations one.

Claims (4)

1. if a comentropy keeps coding/decoding method, comprises code word of extracting from code stream and the signal combination { X in the code table 1=x n, X 2=y mCorresponding one by one, then decode { X 1=x n, X 2=y m, if the code word from code stream, extracted not with code table in signal combination { X 1=x n, X 2=y mCorresponding one by one, then this code word is first composite signal, next code word following closely is second composite signal; It is characterized in that decoding step is as follows:
1) from first composite signal, deducts specific control code word, thereby decode the first signal X 1Perhaps secondary signal X 2
2) according to decoded information, another signal of decoding from second composite signal;
Describedly from first composite signal, deduct specific control code word, thereby decode the first signal X 1Perhaps secondary signal X 2, comprising:
1) from first composite signal, deducts specific control code word;
2) first composite signal is deducted the signal of controlling the code word gained and obtain the first signal X through function f (x) map decoding 1Perhaps secondary signal X 2Value, obtain a control information of another not decoded signal simultaneously, wherein the independent variable of f (x) is the signal that first composite signal deducts control code word gained;
Described according to decoded information, another signal of decoding from second composite signal comprises:
1) decoded signal is shone upon through function u (x);
2) will be through the signal and the second composite signal addition of function u (x) mapping gained;
3) utilize the signal of addition gained and an above-described control information another signal of decoding.
2. a comentropy keeps the device of decoding, comprises that the code word of input looks into the table look-up device of two-dimensional variable length decoding table, if code word of extracting from code stream and the signal combination { X in the code table 1=x n, X 2=y mCorresponding one by one, then decode signal combination { X 1=x n, X 2=y m; If the code word of input not with the two-dimensional variable length decoding table in signal combination { X 1, X 2Corresponding one by one then with this enter code word and next code word input Deplexing apparatus following closely, it is characterized in that:
1) is used to separate the Deplexing apparatus of first composite signal and second composite signal;
2) deduct specific control code word from first composite signal, the first signal X is used to decode 1Perhaps secondary signal X 2Information extracting device;
3) according to decoded information, the information reverting device of another signal of decoding from second composite signal;
Deplexing apparatus links to each other with the information reverting device with information extracting device respectively, and the control code word connects the input of information extracting device, and information extracting device links to each other with the information reverting device.
3. a kind of comentropy according to claim 2 keeps the device of decoding, it is characterized in that described information extracting device, comprising:
1) substracting unit (701);
2) be used to realize function f (x) function, decoding X 1Or X 2, obtain the first information reduction apparatus (703) of a control information of another not decoded signal simultaneously;
When the output of table look-up device was the control code word, first composite signal and control code word connect the input of substracting unit (701) respectively; The output of substracting unit (701) links to each other with first information reduction apparatus (703); The X of first information reduction apparatus (703) output 1Or X 2, and control information links to each other with the information reverting device.
4. a kind of comentropy according to claim 2 keeps the device of decoding s, it is characterized in that described information reverting device, comprising:
1) adder (704);
2) be used to realize the mapping device (705) of function u (x) function;
3) be used to the X that decodes 2The second information reverting device (706);
The X of information extracting device decoding gained 1Or X 2Connect the input of mapping device (705); The output of mapping device (705) and adder (704) input link to each other; Second composite signal connects another input of adder (704); Adder (704) links to each other with the second information reverting device (706); The control signal of information extracting device output links to each other with the second information reverting device (706), is used for control information transmission; The second information reverting device (706) output X 2
CN 200310109499 2003-12-14 2003-12-14 Information ontropy holding decoding method and device Expired - Lifetime CN1236623C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200310109499 CN1236623C (en) 2003-12-14 2003-12-14 Information ontropy holding decoding method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200310109499 CN1236623C (en) 2003-12-14 2003-12-14 Information ontropy holding decoding method and device

Publications (2)

Publication Number Publication Date
CN1535022A CN1535022A (en) 2004-10-06
CN1236623C true CN1236623C (en) 2006-01-11

Family

ID=34304641

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200310109499 Expired - Lifetime CN1236623C (en) 2003-12-14 2003-12-14 Information ontropy holding decoding method and device

Country Status (1)

Country Link
CN (1) CN1236623C (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110602498B (en) * 2019-09-20 2022-03-01 唐驰鹏 Self-adaptive finite state entropy coding method
CN111368576B (en) * 2020-03-12 2023-04-21 成都信息工程大学 Global optimization-based Code128 bar Code automatic reading method

Also Published As

Publication number Publication date
CN1535022A (en) 2004-10-06

Similar Documents

Publication Publication Date Title
CN1148005C (en) Quick joint image expert group Huffman coding and decoding method
CN100345449C (en) Method of entropy coding of transformation coefficient in image/video coding
CN1949670A (en) Data compression and decompression method
CN101562455B (en) Context-based adaptive binary arithmetic coding (cabac) decoding apparatus and decoding method thereof
CN1625893A (en) Compression of palettized color images with variable length color codes
CN1571508A (en) A method for implementing multi-frame
CN101076114A (en) Self-adaptive context binary arithmetic encoder and encoding method
CN1875545A (en) Decoding apparatus or encoding apparatus wherein intermediate buffer is inserted between arithmetic sign decoder or encoder and debinarizer or binarizer
CN1497503A (en) Image coding method and device, decoding device and method, coding and decoding program
CN1953552A (en) Coding apparatus and decoding apparatus
CN1332522A (en) Variable-length code using multiple mapping table and decoding method and apparatus
CN102396222A (en) Adaptive entropy coding for images and videos using set partitioning in generalized hierarchical trees
CN1531781A (en) Method of generating Huffman code length information
CN100423582C (en) Method and device for binary coding wait coding data
CN1120773A (en) Data coding device and digital code decoding device
CN1262816A (en) Arithmetic encoding and decoding of information signal
CN1713173A (en) Method and system for converting encoding character set
CN101878651B (en) Variable length coding of coefficient clusters for image and video compression
CN1650625A (en) Adaptive method and system for mapping parameter values to codeword indexes
CN1236623C (en) Information ontropy holding decoding method and device
CN101878646B (en) Coding method and device for joint amplitude and position of video compression coefficients
CN1115782C (en) Compression method suitable for wide character set document
CN1251414C (en) Length-changeable decoding system and method
CN1255770C (en) Hierarchy tree set partition image coding decoding method based of digital signal processor
CN1209925C (en) Data compress method based on higher order entropy of message source

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: HUAWEI TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: ZHEJIANG UNIVERSITY

Effective date: 20080418

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20080418

Address after: Bantian HUAWEI headquarters office building, Longgang District, Shenzhen, Guangdong

Patentee after: HUAWEI TECHNOLOGIES Co.,Ltd.

Address before: No. 38, Zhejiang Road, Hangzhou, Zhejiang, Xihu District

Patentee before: Zhejiang University

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20060111