CN1236622C - Information entropy holding coding method and device - Google Patents

Information entropy holding coding method and device Download PDF

Info

Publication number
CN1236622C
CN1236622C CN 200310109484 CN200310109484A CN1236622C CN 1236622 C CN1236622 C CN 1236622C CN 200310109484 CN200310109484 CN 200310109484 CN 200310109484 A CN200310109484 A CN 200310109484A CN 1236622 C CN1236622 C CN 1236622C
Authority
CN
China
Prior art keywords
function
information
input
mapping
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 200310109484
Other languages
Chinese (zh)
Other versions
CN1535021A (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.)
XFusion Digital 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 200310109484 priority Critical patent/CN1236622C/en
Publication of CN1535021A publication Critical patent/CN1535021A/en
Application granted granted Critical
Publication of CN1236622C publication Critical patent/CN1236622C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Abstract

The present invention discloses an information entropy holding coding method and a device. The two-dimensional combined information entropy holding length variation coding of variables X1 and X2 can be realized through looking up a two-dimensional code list; if code words in a code list are in one-to-one correspondence with input information groups {X1=Xn, X2=ym}, the code words are utilized for coding the input information groups; otherwise, the input information groups are marked by one control code work and are coded by other methods. The present invention improves a coding method which can not directly realize coded input information groups through the finding in the list. Compared with a traditional method, the method has a higher compression efficiency through indicated by results. The present invention is mainly used in a coder for the two-dimensional combined information entropy holding length variation coding of digital signals, and the present invention can also be used for holding length variation coding for multiple-dimensional combined information entropy. The present invention is especially suitable for coding image or video compression.

Description

Comentropy keeps coding 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 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 two-dimensional signal 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 symbols 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.This code device as shown in Figure 1.Signal X 1, X 2Import table look-up device, export the code word of the gained of tabling look-up.When the output code word was the control code word, control signal was made switch downwards, otherwise control signal is upwards made switch.When switch is beaten, X is described downwards 1, X 2Can not directly realize coding by tabling look-up.At this moment, will be by TDMD time division multiplex device successively transmission control code word, X 1, X 2Three signals.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.This needing with 3 part symbols when incident can not directly realize coding by tabling look-up just to cause---control code word, X 1, X 2---finish X 1, X 2Coding, compression efficiency is not high.
Summary of the invention
The purpose of this invention is to provide the higher a kind of comentropy of Information Compression efficient and keep coding method and device.To variable X 1, X 2That carries out occurring in the two-dimentional joint variable-length cataloged procedure can not directly realize the small probability signal { X of coding by tabling look-up 1=x n, X 2=y mCoding method and device improvement has been proposed.
In order to achieve the above object, the technical solution used in the present invention is as follows:
1. a comentropy keeps coding method, comprises input signal { X 1=x n, X 2=y mLook into the two-dimensional variable length coding schedule, if exist in the code table and input signal code word one to one, then use this codeword coding input signal, if do not exist and input signal code word one to one, then with a unified control code sign knowledge input signal; If input signal { X 1=x n, X 2=y mBe Controlled code word sign, then coding step is as follows:
1) with X 1Information and X through function f (x) mapping gained 2Information through function g (x) mapping gained is combined into first composite signal with the control code word;
2) with X 1Information and X through function u (x) mapping gained 2Information through function v (x) mapping gained is combined into second composite signal;
3) with first composite signal, second composite signal serial output.
With X 1Information and X through function f (x) mapping gained 2Information through function g (x) mapping gained is combined into first composite signal with the control code word, and method is as follows:
First composite signal=control code word+f (X 1)+g (X 2),
Wherein, f (x) is that independent variable is X 1Function, g (x) is that independent variable is X 2Function.
Said with X 1Information and X through function u (x) mapping gained 2Information through function v (x) mapping gained is combined into second composite signal, and method is as follows:
Second composite signal=v (X 2)-u (X 1),
Wherein, u (x) is that independent variable is X 1Function, v (x) is that independent variable is X 2Function.
Said with first composite signal, first composite signal, second composite signal are promptly exported in second composite signal serial output successively, form encoding code stream.
2. a comentropy keeps apparatus for encoding, comprising:
With input signal { X 1=x n, X 2=y mLook into the table look-up device of two-dimentional code table; And:
1) with X 1Information and X through function f (x) mapping gained 2Shine upon the information of gained and the information synthesizer that the control code word is combined into first composite signal through function g (x);
2) with X 1Information and X through function u (x) mapping gained 2Be combined into the remaining information code device of second composite signal through the information of function v (x) mapping gained;
3) export the TDMD time division multiplex device of first composite signal, second composite signal successively;
Input signal X 1And X 2Be connected input signal X with the input of information synthesizer 1And X 2Be connected with the input of remaining information synthesizer, second composite signal of first composite signal of information synthesizer output and remaining information code device output links to each other with the input of TDMD time division multiplex device respectively.
Described information synthesizer, comprising:
1) is used to realize first mapping device of function f (x) function;
2) be used to realize second mapping device of function g (x) function;
3) be used to construct the adder of first composite signal;
Signal X 1Connect the input of first mapping device; The output of first mapping device links to each other with the input of adder; Signal X 2Connect the input of second mapping device; The output of second mapping device links to each other with the input of adder; Link to each other with the input of adder first composite signal of adder output of control code word connects an input of TDMD time division multiplex device.
Described remaining information code device comprises:
1) is used to realize the 3rd mapping device of function u (x) function;
2) be used to realize the 4th mapping device of function v (x) function;
3) be used to construct the substracting unit of second composite signal;
Signal X 1Connect the input of the 3rd mapping device; The output of the 3rd mapping device links to each other with the input of substracting unit; Signal X 2Connect the input of the 4th mapping device; The output of the 4th mapping device links to each other with the input of substracting unit, and second composite signal of substracting unit output connects another input of TDMD time division multiplex device.
The present invention compares with background technology, and the useful effect that has: this method has been utilized X 1, X 2Between correlation, simultaneously to control code word revise, make it to carry X 1, X 2Partial information.The result shows: the present invention is with X 1, X 2The information separated into two parts encode, wherein a part be attached to control code word on; Required like this bit number less than conventional method separately to 3 part symbols---control code word, X 1, X 2---the required bit number of encoding, thus overcome the deficiency of conventional method.The present invention is mainly used in that digital signal is carried out two-dimentional united information entropy and keeps in the encoder of variable-length encoding, can also extend to the multivariate joint probability comentropy and keep variable-length encoding.
Description of drawings
Fig. 1 is the code device block diagram of conventional method;
Fig. 2 is the theory diagram of apparatus of the present invention;
Fig. 3 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 compression encoding 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.Coding to the coefficient after the change quantization scanning passes through { run, the realization of level} two dimension combined coding often.The present invention is applicable to signal { run=x n, level=y mCarry out two-dimentional united information entropy maintenance variable-length encoding, be embodiments of the invention below:
Embodiment 1
1. a comentropy keeps cataloged procedure, may further comprise the steps:
1) with input signal { run=x n, level=y mThe input table look-up device, look into the two-dimensional variable length coding schedule,, then use this codeword coding input signal if exist in the code table and input signal code word one to one, if do not exist and input signal code word one to one, then with a unified control code sign knowledge input signal;
2) if input signal { run=x n, level=y mBe Controlled code word sign, then coding step is as follows:
Run is imported first mapping device 601 through the information of function f (x) mapping gained with level is imported second mapping device 602 be combined into first composite signal with the control code word through adder 605 through the information of function g (x) mapping gained;
Run is imported the 3rd mapping device 603 to be imported the 4th mapping device 604 through the information of function u (x) mapping gained and level and is combined into second composite signal through the information of function v (x) mapping gained through substracting unit 606;
With first composite signal, second composite signal is exported through TDMD time division multiplex device 607 serials.
2. said run is imported first mapping device 601 through the information of function f (x) mapping gained with level is imported second mapping device 602 be combined into first composite signal with the control code word through adder 605 through the information of function g (x) mapping gained at the 1st, method is as follows:
First composite signal=control code word+f (x n)+g (y m), f (x)=2*x wherein, g ( x ) = sign ( x ) = 0 , x > 0 1 , x < 0 , The control code word is 59.
3. saidly run is imported the 3rd mapping device 603 import the 4th mapping device 604 through the information of function u (x) mapping gained and level and be combined into second composite signal through the information of function v (x) mapping gained through substracting unit 606 for the 1st, method is as follows:
Second composite signal=v (y m)-u (x n), function u (x wherein n) function that realizes is for run=x n, find | y l|, feasible { run=x n, level=|y l| can not realize coding and { run=x by tabling look-up n, level=|y l|-1} can realize coding, then u (x by tabling look-up n)=| y l|; Wherein function v (x)=| y m|.
The 1st said with first composite signal, second composite signal is promptly exported first composite signal, second composite signal through TDMD time division multiplex device 607 successively through TDMD time division multiplex device 607 serials output, forms encoding code stream.
Embodiment 2
1. a comentropy keeps coding method, may further comprise the steps:
1) with input signal { run=x n, level=y mThe input table look-up device, look into the two-dimensional variable length coding schedule,, then use this codeword coding input signal if exist in the code table and input signal code word one to one, if do not exist and input signal code word one to one, then with a unified control code sign knowledge input signal;
2) if input signal { run=x n, level=y mBe Controlled code word sign, then coding step is as follows:
Run is imported first mapping device 601 through the information of function f (x) mapping gained with level is imported second mapping device 602 be combined into first composite signal with the control code word through adder 605 through the information of function g (x) mapping gained;
Run is imported the 3rd mapping device 603 to be imported the 4th mapping device 604 through the information of function u (x) mapping gained and level and is combined into second composite signal through the information of function v (x) mapping gained through substracting unit 606;
With first composite signal, second composite signal is exported through TDMD time division multiplex device 607 serials.
2. said run is imported first mapping device 601 through the information of function f (x) mapping gained with level is imported second mapping device 602 be combined into first composite signal with the control code word through adder 605 through the information of function g (x) mapping gained at the 1st, method is as follows:
First composite signal=control code word+f (x n)+g (y m), wherein f ( x ) = x , ( | x n | - y m ) &le; 3 0 , ( | x n | - y m ) > 3 , g ( x ) = 0 , ( | x n | - y m ) &le; 3 2 * | x | + sign ( x ) + 64 , ( | x n | - y m ) > 3 , The control code word is 59.
3. saidly run is imported the 3rd mapping device 603 import the 4th mapping device 604 through the information of function u (x) mapping gained and level and be combined into second composite signal through the information of function v (x) mapping gained through substracting unit 606 for the 1st, method is as follows:
Second composite signal=v (y m)-u (x n), wherein u ( x ) = 0 , ( | x n | - y m ) &le; 3 x , ( | x n | - y m ) > 3 , v ( x ) = 0 , ( | x n | - y m ) > 3 2 * | x | + sign ( x ) , ( | x n | - y m ) &le; 3 .
The 1st said with first composite signal, second composite signal is promptly exported first composite signal, second composite signal through TDMD time division multiplex device 607 successively through TDMD time division multiplex device 607 serials output, forms encoding code stream.
The above-mentioned device that is used to improve comentropy maintenance variable-length encoding compression efficiency can be used processor system, microcontroller, and programmable logic device or hardware circuit are realized part or all of operation.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 (7)

1. a comentropy keeps coding method, comprises input signal { X 1=x n, X 2=y m) look into the two-dimensional variable length coding schedule, if exist in the code table and input signal code word one to one, then use this codeword coding input signal; If do not exist and input signal code word one to one, then know input signal and it is characterized in that as if input signal { X with a unified control code sign 1=x n, X 2=y m) Be Controlled code word sign, then coding step is as follows:
1) with X 1Information and X through function f (x) mapping gained 2Information through function g (x) mapping gained is combined into first composite signal with the control code word;
2) with X 1Information and X through function u (x) mapping gained 2Information through function v (x) mapping gained is combined into second composite signal;
3) with first composite signal, second composite signal serial output.
2. a kind of comentropy according to claim 1 keeps coding method, it is characterized in that: described with X 1Information and X through function f (x) mapping gained 2Information through function g (x) mapping gained is combined into first composite signal with the control code word, and method is as follows:
First composite signal=control code word+f (X 1)+g (X 2),
Wherein, f (x) is that independent variable is X 1Function, g (x) is that independent variable is X 2Function.
3. a kind of comentropy according to claim 1 keeps coding method, it is characterized in that: described with X 1Information and X through function u (x) mapping gained 2Information through function v (x) mapping gained is combined into second composite signal, and method is as follows:
Second composite signal=v (X 2)-u (X 1),
Wherein, u (x) is that independent variable is X 1Function, v (x) is that independent variable is X 2Function.
4. a kind of comentropy according to claim 1 keeps coding method, it is characterized in that: described with first composite signal, second composite signal serial output, form encoding code stream.
5. a comentropy keeps apparatus for encoding, comprises input signal { X 1=x n, X 2=y m) look into the table look-up device of two-dimentional code table; It is characterized in that:
1) with X 1Information and X through function f (x) mapping gained 2Shine upon the information of gained and the information synthesizer that the control code word is combined into first composite signal through function g (x);
2) with X 1Information and X through function u (x) mapping gained 2Be combined into the remaining information code device of second composite signal through the information of function v (x) mapping gained;
3) export the TDMD time division multiplex device of first composite signal, second composite signal successively;
Input signal X 1And X 2Be connected input signal X with the input of information synthesizer 1And X 2Be connected with the input of remaining information synthesizer, second composite signal of first composite signal of information synthesizer output and remaining information code device output links to each other with the input of TDMD time division multiplex device (607) respectively.
6. a kind of comentropy according to claim 5 keeps apparatus for encoding, it is characterized in that described information synthesizer, comprising:
1) is used to realize first mapping device (601) of function f (x) function;
2) be used to realize second mapping device (602) of function g (x) function;
3) be used to construct the adder (605) of first composite signal;
Signal X 1Connect the input of first mapping device (601); The output of first mapping device (601) links to each other with the input of adder (605); Signal X 2Connect the input of second mapping device (602); The output of second mapping device (602) links to each other with the input of adder (605); Link to each other with the input of adder (605) first composite signal of adder (605) output of control code word connects an input of TDMD time division multiplex device (607).
7. a kind of comentropy according to claim 5 keeps apparatus for encoding, it is characterized in that described remaining information code device, comprising:
1) is used to realize the 3rd mapping device (603) of function u (x) function;
2) be used to realize the 4th mapping device (604) of function v (x) function;
3) be used to construct the substracting unit (606) of second composite signal;
Signal X 1Connect the input of the 3rd mapping device (603); The output of the 3rd mapping device (603) links to each other with the input of substracting unit (606); Signal X 2Connect the input of the 4th mapping device (604); The output of the 4th mapping device (604) links to each other with the input of substracting unit (606), and second composite signal of substracting unit (606) output connects another input of TDMD time division multiplex device (607).
CN 200310109484 2003-12-14 2003-12-14 Information entropy holding coding method and device Expired - Lifetime CN1236622C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200310109484 CN1236622C (en) 2003-12-14 2003-12-14 Information entropy holding coding method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200310109484 CN1236622C (en) 2003-12-14 2003-12-14 Information entropy holding coding method and device

Publications (2)

Publication Number Publication Date
CN1535021A CN1535021A (en) 2004-10-06
CN1236622C true CN1236622C (en) 2006-01-11

Family

ID=34304640

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200310109484 Expired - Lifetime CN1236622C (en) 2003-12-14 2003-12-14 Information entropy holding coding method and device

Country Status (1)

Country Link
CN (1) CN1236622C (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007043844A1 (en) 2005-10-13 2007-04-19 Lg Electronics Inc. Method and apparatus for processing a signal

Also Published As

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

Similar Documents

Publication Publication Date Title
CN1148005C (en) Quick joint image expert group Huffman coding and decoding method
CN1949670A (en) Data compression and decompression method
CN1044183C (en) Compression of palettized images and binarization for bitwise coding of m-ary alphabets therefor
CN100345449C (en) Method of entropy coding of transformation coefficient in image/video coding
CN1309258C (en) A method of lossless image compression applied to real time transmission
CN1497503A (en) Image coding method and device, decoding device and method, coding and decoding program
CN1155221C (en) Method and system for encoding and decoding method and system
CN1625893A (en) Compression of palettized color images with variable length color codes
CN1169373C (en) Method of switching of coded video sequences and corresponding device
CN1735209A (en) Use the binary arithmetic decoding apparatus and method of pipeline organization
CN1571508A (en) A method for implementing multi-frame
CN101039374A (en) Image lossless compression and image decompressing method
CN1321364A (en) Interleaver using co-set partitioning
CN1531781A (en) Method of generating Huffman code length information
CN1758756A (en) Method and device for binary coding wait coding data
CN1262816A (en) Arithmetic encoding and decoding of information signal
CN1628466A (en) Context-sensitive encoding and decoding of a video data stream
CN1650625A (en) Adaptive method and system for mapping parameter values to codeword indexes
CN1236622C (en) Information entropy holding coding method and device
CN1255770C (en) Hierarchy tree set partition image coding decoding method based of digital signal processor
CN1251414C (en) Length-changeable decoding system and method
CN1115782C (en) Compression method suitable for wide character set document
CN1209925C (en) Data compress method based on higher order entropy of message source
CN1236623C (en) Information ontropy holding decoding method and device
CN1108014C (en) Variable-length code encoding and segmenting apparatus having byte alignment unit

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

TR01 Transfer of patent right

Effective date of registration: 20211222

Address after: 450046 Floor 9, building 1, Zhengshang Boya Plaza, Longzihu wisdom Island, Zhengdong New Area, Zhengzhou City, Henan Province

Patentee after: Super fusion Digital Technology Co.,Ltd.

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

Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd.

TR01 Transfer of patent right
CX01 Expiry of patent term

Granted publication date: 20060111

CX01 Expiry of patent term