CN1173574C - Method for carrying out coding and decoding of wavelet video by digital signal processor - Google Patents

Abstract

The present invention relates to a method for carrying out the encoded process and the decoded process of a wavelet video by a digital signal processor, which is composed of the steps of two parts of a transmitting end and a receiving end. The steps of the transmitting end comprises that: (A) the integer wavelet transformation of the input data of the original image is carried out; (B) an image of NL_SPIHT (No list set Partitioning in Hierarchical Trees) for a wavelet coefficient is encoded; (C) control information is inserted in a data code stream generated after the encoded process and is output to a channel for transmission according to a frame. The steps of the receiving end comprises that: (D) the code stream transmitted by the transmitting end is received and is separated according to the frame, other control information is separated from the encoded code stream, and the encoded code stream is transmitted to an NL SPIHT decoded part; (E) the decoded process of NL_SPIHT of the sequence of the received code stream is carried out; (F) the wavelet inverted transformation of the data after the decoded process is carried out, and the data of the reducing image is obtained and transmitted for display. The method for carrying out the encoded process and the decoded process of a wavelet video by a digital signal processor can achieve reliable image compression with high quality under relatively low or very low transmission speed (from 32 kb/s to 1024 kb/s) and provide a video compression proposal with the high ratio of performance to cost for various video appliances.

Description

Utilize digital signal processor to realize the method for small wave video coding and decoding

Technical field

The present invention relates to a kind of method of utilizing digital signal processor to realize small wave video coding and decoding, belong to the coding and decoding technical field of vision signal.

Background technology

At present, international multi-media image compression standard mostly is based on traditional discrete cosine transform (DCT), comprises the MPEG1/2/4 series standard of Joint Photographic Experts Group, moving image of rest image and the H.261/H.263 standard etc. that is used for low bit-rate video communication.As everyone knows, very low based on the compression efficiency of the M-JPEG of DCT piecemeal compress technique, recover under the picture quality acceptable condition guaranteeing, compression ratio is about 1: 20～and 40; But under big compression multiple, blocking effect will make the picture quality rapid deterioration.H.261 and H.263 for, owing to adopted motion estimation techniques, its compression efficiency improves a lot than M-JPEG, but the operand that brings thus heightens, so be difficult to realize based on the real-time processing of software.In addition, H.261 and H.263 be to rely on the redundancy of video sequence to improve compression ratio in time domain and spatial domain, but under low code check condition, the frame per second of video sequence was significantly less than for 25～30 frame/seconds, thereby video sequence weakens in the correlation of time domain, causes H.261 and code efficiency H.263 must reduce.Moreover from should being used for of video telephone standard H.263, dct transform technology significant discomfort is closed in low code rate image transmission, and the blocking effect of being brought by dct transform and estimation is the principal element that influences picture quality.And under the situation of comparable bandwidths, use wavelet transformation technique, and owing to image is not carried out piecemeal, avoided the influence of blocking effect to picture quality, under identical compression ratio condition, its image compression effect obviously is better than DCT.In addition, DCT is incomparable especially for the multistage multiresolution characteristic that provided of Wavelet image compression.

Now, wavelet transformation is as the international standard of JPEG2000, is widely used in fields such as the static texture information compression of JEPG2000, MPEG4 and Medical Image Compression.But, because the Coding with Wavelets algorithm also is among the continuous development at present, and wavelet compression is normally carried out at whole two field picture, it is very harsh to the processing speed and the memory requirement of hardware in hardware is realized, brought difficulty for the real-time implementation of hardware, therefore wavelet transformation uses lessly in product, and particularly hardware realization aspect still less.

Summary of the invention

The purpose of this invention is to provide a kind of method of utilizing digital signal processor to realize small wave video coding and decoding, this method can be at lower or low transmission rate (under the 32kb/s～1024kb/s) very, realize the reliable image compression of better quality, for multimedia terminal equipment, video monitoring equipment, Video Terminal equipment provide the video compression scheme than high performance-price ratio.

The object of the present invention is achieved like this: a kind of method of utilizing digital signal processor to realize small wave video coding and decoding, and it is characterized in that: this method is made up of two parts:

At transmitting terminal, (A) raw image data to input carries out integer wavelet transform; (B) coefficient that produces behind the integer wavelet transform there is not chained list hierarchical tree set divided image (NL_SPIHT, No ListSet Partitioning in Hierarchical Trees) coding; (C) insert control information in the data code flow that behind coding, generates, output to channel more frame by frame;

At receiving terminal, (D) receiving end/sending end transmitted stream, and separate frame by frame and from encoding code stream, isolate other control informations, again encoding code stream is sent to the NL_SPIHT decoded portion; (E) code stream after receiving is carried out the NL_SPIHT decoding in proper order; (F) decoded data are carried out the integer wavelet inverse transformation, the view data that obtains reducing is sent to demonstration.

Describedly in transmitting terminal step (A), the view data order is carried out integer wavelet transform and be meant: image is carried out four layers of two-dimentional Daubechies (5,3) wavelet transformation.

Described four layers of two-dimentional Daubechies (5,3) wavelet transformation is divided into line translation of a plurality of one dimension integer wavelet and one dimension integer wavelet rank transformation, in the wavelet transformation process, the one dimension integer wavelet capable/data structure storage of rank transformation is at the internal storage of digital signal processor, adopts less sheet internal buffer single treatment parts of images data.

The line translation of described one dimension integer wavelet and one dimension integer wavelet rank transformation intersect to intert and carry out, promptly after the line translation of finishing the part line data, then at the enterprising row-column transform of these data; Rather than after line translation is all finished, do rank transformation again; The purpose of doing like this is to avoid mass data to carry out frequent exchange between external memory storage, internal storage and the high-speed cache of digital signal processor.

The algorithm of described one dimension integer wavelet line translation that is divided into and one dimension integer wavelet rank transformation is as follows:

$s_l^{\left(0\right)}=s_{2l}$

$d_l^{\left(0\right)}=s_{2l+1}$

$d_l^{\left(1\right)}=d_l^{\left(0\right)}+\mathrm{\α}(s_l^{\left(0\right)}+s_{l+1}^{\left(0\right)})$

$s_l^{\left(1\right)}=s_l^{\left(0\right)}+\mathrm{\β}(d_l^{\left(1\right)}+d_{l-1}^{\left(1\right)})$

$s_l=k\·s_l^{\left(1\right)}$

$d_l=d_l^{\left(1\right)}/k$

In the formula: s _l ⁽⁰⁾Be the even samples of picture signal, d _l ⁽⁰⁾Be the odd samples of picture signal, s _lBe the even samples after the conversion, d _lBe the odd samples after the conversion; Wavelet conversion coefficient α=-0.5, β=0.25, the span of stretching coefficient k is: [1.2,1.8].

Line translation of described one dimension integer wavelet and one dimension integer wavelet rank transformation algorithm comprise following operating procedure:

(A1) respectively the row and column signal is carried out the Lazy conversion, be divided into even samples (s ₀ ⁽⁰⁾, s ₁ ⁽⁰⁾, s ₂ ⁽⁰⁾... .s _k ⁽⁰⁾And odd samples (d ₀ ⁽⁰⁾, d ₁ ⁽⁰⁾, d ₂ ⁽⁰⁾... d _k ⁽⁰⁾);

(A2) with per two adjacent even samples additions and (s _i ⁽⁰⁾+ s _I+1 ⁽⁰⁾) multiply by Wavelet Transform Parameters α respectively, what will obtain amasss and middle odd samples d again _i ⁽⁰⁾Addition generates new odd samples d _i ⁽¹⁾

(A3) with per two newly-generated adjacent odd samples additions and (d _i ⁽¹⁾+ d _I-1 ⁽¹⁾) multiply by Wavelet Transform Parameters β respectively, what will obtain amasss and middle even samples s again _i ⁽⁰⁾Addition generates new even samples s _i ⁽¹⁾

(A4) with each even samples s _i ⁽¹⁾Multiply by the stretching coefficient k;

(A5) with each odd samples d _i ⁽¹⁾Divided by the stretching coefficient k;

Wherein the odd even coefficient of conversion has 2 * (k+1) individually, and data boundary adopts symmetric extension.

Describedly in transmitting terminal step (B), wavelet coefficient is carried out the NL_SPIHT cataloged procedure and includes the following step:

(B1) initialization section of program: the used data structure of program is carried out initialization, comprising: the symbol of wavelet coefficient is separated with absolute value, and three state arrays of non-important pixel LIP, important pixel LSP and non-important set LIS are represented in initialization;

(B2) the refinement part of bit plane: will on the present bit plane, become the some refinement output of important pixel; Export corresponding bit information simultaneously;

(B3) division of set ordering part: non-important pixel set is split into non-important set, non-important pixel and important pixel again according to zero algorithm of setting division, exports corresponding bit information simultaneously;

(B4) variable length coding part: to step (B2) and (B3) bit information of output splice, and form final code stream.

Describedly in transmitting terminal step (B), wavelet coefficient is carried out in the NL_SPIHT coding with two-dimensional array presentation code status of processes value.

Described each component that is used for the two-dimensional array of presentation code status of processes value is with the different conditions in the different bits difference presentation code processes.

Described in receiving terminal step (E), to carry out the NL_SPIHT decode procedure in proper order be transmitting terminal step (B) that wavelet coefficient is carried out the inverse process of NL_SPIHT cataloged procedure to the code stream after receiving, and includes the following step:

(E1) initialization section of program: the used data structure of program is carried out initialization, comprising: the symbol of wavelet coefficient is separated with absolute value, and three state arrays of non-important pixel LIP, important pixel LSP and non-important set LIS are represented in initialization;

(E2) the refinement part of bit plane: from code stream, press the bit input information, on the present bit plane, do refinement according to these information;

(E3) division of set ordering part: input information bits from code stream again is split into non-important set, non-important pixel and important pixel with non-important pixel set according to zero algorithm of setting division according to these information.

Described in receiving terminal step (F) centering decoded data code flow carried out wavelet inverse transformation be meant: image is carried out four layers of two-dimentional Daubechies (5,3) wavelet inverse transformation.

Described four layers of 2-d wavelet inverse transformation in receiving terminal step (F) decoded data code flow being carried out are divided into capable inverse transformation of a plurality of one dimension integer wavelets and the inverse transformation of one dimension integer wavelet row; In the wavelet inverse transformation process, the one dimension integer wavelet capable/data structure storage of row inverse transformation is at the internal storage of digital signal processor, adopts less sheet internal buffer single treatment parts of images data.

The algorithm of capable inverse transformation of described divided one dimension integer wavelet and the inverse transformation of one dimension integer wavelet row is:

$d_l^{\left(1\right)}=k\·d_l$

$s_l^{\left(1\right)}=s_l/k$

$s_l^{\left(0\right)}=s_l^{\left(1\right)}-\mathrm{\β}(d_l^{\left(1\right)}+d_{l-1}^{\left(1\right)})$

$d_l^{\left(0\right)}=d_l^{\left(1\right)}-\mathrm{\α}(s_l^{\left(0\right)}+s_{l+1}^{\left(0\right)})$

$x_{2l+1}=d_l^{\left(0\right)}$

$s_{2l}=s_l^{\left(0\right)}$

In the formula: d _lBe the high frequency samples of signal, s _lBe the low frequency samples of signal, d _l ⁽¹⁾Be the high frequency samples behind stretching, s _l ⁽¹⁾Be the high frequency samples behind stretching, α, β are wavelet conversion coefficient, s _l ⁽⁰⁾Be the high frequency samples after the conversion, d _l ⁽⁰⁾Be the low frequency samples after the conversion; Wavelet conversion coefficient α=-0.5, β=0.25, the span of stretching coefficient k is: [1.2,1.8].

Capable inverse transformation of described one dimension small echo and one dimension small echo row inverse transformation algorithm include following operating procedure:

(F1) by low frequency samples (s ₀, s ₁, s ₂... ..s _k) and high frequency samples (d ₀, d ₁, d ₂... d _k) in one-dimension array, deposit the coefficient of wavelet transformation respectively;

(F2) with each high frequency samples d _i(i=0.....k) multiply by the stretching coefficient k respectively;

(F3) with each low frequency samples s _i(i=0......k) respectively divided by the stretching coefficient k;

(F4) with per two adjacent high frequency samples additions and (d _i ⁽¹⁾+ d _I-1 ⁽¹⁾) multiply by Wavelet Transform Parameters-β, what will obtain amasss and middle low frequency samples s again _i ⁽¹⁾Addition generates new low frequency samples s _i ⁽⁰⁾

(F5) with per two newly-generated adjacent low frequency samples additions and (s _i ⁽⁰⁾+ s _I-1 ⁽⁰⁾) multiply by Wavelet Transform Parameters-α respectively, what will obtain amasss and middle high frequency samples d again _i ⁽¹⁾Addition generates new high frequency samples d _i ⁽⁰⁾

Major technique characteristics of the present invention are the integer wavelet transform that adopts present field of video compression more advanced, the NL_SPIHT algorithm has carried out being suitable for hardwareization to video data transformation, can under bigger compression ratio, still keep the better image quality, thoroughly eliminate the influence that blocking artifact causes the subjective quality of image.In addition, owing to do not adopt huge estimation of operand and compensation, the operand of algorithm of the present invention is less, just can realize the compression and the decompress(ion) of real-time video sequence on general digital signal processor.Wherein the image data amount that need handle during the integer wavelet computing is bigger, can not all be put into the interior storage portions of sheet of digital signal processor, and the efficient of the outer computing of sheet is lower, therefore, integer wavelet transform of the present invention is once to handle four lines or four row view data at most in less sheet internal buffer, carries out efficient to improve.And to the data carrying between the storage portions in sheet and outside the sheet before and after the small echo computing, the present invention adopts the ranks transposition of Lazy conversion and matrix to finish, they all are to use the quick direct memory visit of digital signal processor to finish, transporting velocity is fast, and does not take the processing time of processor.In addition, the present invention is divided into a plurality of one-dimensional wavelet transform functions with single two-dimentional integer wavelet transform function, makes operation more flexible.And, at different picture format (for example 720 * 288,480 * 320) the two dimensional image integer wavelet transform is converted to the one dimension integer wavelet transform, and in sheet, carries out the one dimension small echo and calculate and designed provisional matrix in the corresponding sheet.And the realization of using for reference the one dimension integer wavelet transform, make that the row-column transform of two-dimentional integer wavelet is integrated to carry out synchronously, finish all row (row) conversion earlier before having avoided, just begin to do row (OK) time waste that conversion caused then.

Aspect the NL_SPIHT algorithm, the present invention replaces list structure with two-dimensional array and realizes data structure, and irregular storage organization is changed into regular storage organization, has improved the efficient of execution algorithm in digital signal processor greatly.Moreover, with mode bits such as the important pixel of considerably less space representation, non-important pixel and non-important set, significantly reduced system storage capacity, improved the hit rate of digital signal processor high speed buffer memory, also improved algorithm execution speed.In addition, the bit output of NL_SPIHT is separated with the code stream splicing, the bit of NL_SPIHT is exported saved as variable length code earlier, splice these variable length codes by special function then, greatly reduce the complexity of conversion and coding circulation, improved the efficient and the degree of parallelism of routine processes.

The present invention is in wavelet transformation and NL_SPIHT cataloged procedure, a large amount of quick direct memory visit (qdma) hardware of digital signal processor that use are independently finished the data processing task that sheet is outer and sheet is interior, make most data carrying and the transform operation (copy that comprises data, Lazy conversion before the wavelet transformation, the ranks transposition after the small echo line translation etc.) operate and all carry out simultaneously.

A stretching parameter K is arranged in the conversion of small echo video compression, its effect mainly is to make the low frequency coefficient value obtain stretching, the high frequency coefficient value obtains shortening, thereby widens the gap of low-and high-frequency coefficient and optimize the distribution of coefficient, for thereafter coding provides good coding structure.Therefore, its numerical value is rather crucial in hardware designs.The present invention has done the lot of data evidence to this, under the prerequisite that guarantees picture quality, in software application, the span of stretching coefficient k is set to: [1.2,1.8] can obtain maximum compression ratio.Through test of many times, the present invention has realized the compression ratio of big multiple under the situation that guarantees picture quality, and transmission rate and image resolution ratio can be adjusted between 33kb/s～1024kb/s as required flexibly.Survey the compressed image effect of showing from present software emulation, the effect of coding effect of the present invention and realplayer leading in the world and mediaplayer is suitable substantially.

In addition, because video compression algorithm of the present invention is just carried out its hard-wired research synchronously in design during beginning, therefore this algorithm is except can providing outstanding image compression performance, the another one key property is that it can be independent of the realization of PC platform, thereby greatly reduce system cost, improved system flexibility.These characteristics also are the main advantage places that integer wavelet algorithm of the present invention is compared with the compress technique that has identical performance in the world (as realplayer, media player), and this advantage will reveal tangible commercial value at industrialization process convexity of the present invention.Based on algorithm of the present invention, at hardware aspect, on the C62 of Texas Instrument series digit signal processor chip basis, developed small echo coding and decoding video device, utilize this chip, can develop the video coder-decoder of 720 * 288 or 480 * 320 resolution; Its cost performance is better than the Wavelet image compression special chip ADV601 of ADI company in the market.

The core devices that wavelet compression of the present invention is handled is based on that the digital signal processor C6X series of products of Texas Instruments realize, exploitation is than being easier to, and cost also has competitiveness; Finish by software fully owing to encryption algorithm simultaneously, thereby have very strong extensibility and flexibility.Compare with the special chip ADV601 of the ADI company of same employing wavelet compression techniques, the picture quality when mainly showing low code check compression according to the compression module superiority of the inventive method development is better than ADV601 greatly.Therefore, the present invention is having very strong practical value aspect low bit rate video coding and the still image compression coding.

Description of drawings

Fig. 1 is the main operational steps flow chart of implementation method of the present invention.

Fig. 2 is the schematic diagram of one dimension integer wavelet transform function implementation procedure in the inventive method.

Fig. 3 is the flow chart of NL_SPIHT coding implementation procedure in the inventive method.

Fig. 4 is the flow chart of NL_SSPIHT decoding implementation procedure in the inventive method.

Fig. 5 is the schematic diagram of one dimension integer wavelet inverse transform function implementation procedure in the inventive method.

Embodiment

Referring to Fig. 1, the present invention is a kind of method of utilizing digital signal processor to realize small wave video coding and decoding, and this method is made up of two parts: at transmitting terminal, (A) raw image data to input carries out integer wavelet transform; (B) coefficient that produces behind the integer wavelet transform there is not chained list hierarchical tree set divided image (NL_SPIHT, No List Set Partitioning in Hierarchical Trees) coding; (C) insert control information in the data code flow that behind coding, generates, output to channel more frame by frame; At receiving terminal, (D) receiving end/sending end transmitted stream, and separate frame by frame and from encoding code stream, isolate other control informations, again encoding code stream is sent to the NL_SPIHT decoded portion; (E) code stream after receiving is carried out the NL_SPIHT decoding in proper order; (F) decoded data are carried out the integer wavelet inverse transformation, the view data that obtains reducing is sent to demonstration.

Referring to Fig. 2, the implementation procedure of one dimension integer wavelet transform function of the present invention is odd even to be carried out in the quick direct memory visit (qdma) of view data utilization digital signal processor separate, data after odd even is separated are handled in circulation, produce the integer wavelet transform coefficient.

Referring to Fig. 3, the implementation procedure of NL_SPIHT coding of the present invention is at first to program initialization, the coefficient that produces after to integer wavelet transform in each bit plane carries out the thinning process and the set ordering fission process of bit plane then, the information bit of output encoder is connected to complete code stream in variable-length encoding/coupling part with these information bits in thinning process and the set ordering fission process.

Referring to Fig. 4, the implementation procedure of NL_SPIHT decoding of the present invention is at first to program initialization, then in each bit plane, from input code flow, read in information, carry out bit plane thinning process and set partitioning sequencer procedure according to these information, finish all bit planes after, decoding finishes.

Referring to Fig. 5, the implementation procedure of one dimension integer wavelet inverse transform function of the present invention is the high and low frequency component of the data of NL_SPIHT decoding back generation to be visited (qdma) by quick direct memory separate, coefficient after the separation is handled in circulation, produces the coefficient of integer wavelet inverse transformation.

Claims (14)

1, a kind of method of utilizing digital signal processor to realize small wave video coding and decoding, it is characterized in that: this method is made up of two parts:

At transmitting terminal, (A) raw image data to input carries out integer wavelet transform; (B) coefficient that produces behind the integer wavelet transform there is not chained list hierarchical tree set divided image (NL_SPIHT, No ListSet Partitioning in Hierarchical Trees) coding; (C) insert control information in the data code flow that behind coding, generates, output to channel more frame by frame;

At receiving terminal, (D) receiving end/sending end transmitted stream, and separate frame by frame and from encoding code stream, isolate other control informations, again encoding code stream is sent to the NL_SPIHT decoded portion; (E) code stream after receiving is carried out the NL_SPIHT decoding in proper order; (F) decoded data are carried out the integer wavelet inverse transformation, the view data that obtains reducing is sent to demonstration.

2, the method for realization small wave video coding according to claim 1 and decoding, it is characterized in that: describedly in transmitting terminal step (A), the view data order is carried out integer wavelet transform and be meant: image is carried out four layers of two-dimentional Daubechies (5,3) wavelet transformation.

3, the method for realization small wave video coding according to claim 2 and decoding, it is characterized in that: described four layers of two-dimentional Daubechies (5,3) wavelet transformation is divided into line translation of a plurality of one dimension integer wavelet and one dimension integer wavelet rank transformation, in the wavelet transformation process, the one dimension integer wavelet capable/data structure storage of rank transformation is at the internal storage of digital signal processor, adopts less sheet internal buffer single treatment parts of images data.

4, the method for realization small wave video coding according to claim 3 and decoding, it is characterized in that: the line translation of described one dimension integer wavelet and one dimension integer wavelet rank transformation intersect to intert and carry out, promptly after the line translation of finishing the part line data, then at the enterprising row-column transform of these data; Rather than after line translation is all finished, do rank transformation again.

5, the method for realization small wave video coding according to claim 3 and decoding is characterized in that: the algorithm of described one dimension integer wavelet line translation that is divided into and one dimension integer wavelet rank transformation is as follows:

$s_l^{\left(0\right)}=s_{2l}$

$d_l^{\left(0\right)}=s_{2l+1}$

$d_l^{\left(1\right)}=d_l^{\left(0\right)}+\mathrm{\α}(s_l^{\left(0\right)}+s_{1+1}^{\left(0\right)})$

$s_l^{\left(1\right)}=s_l^{\left(0\right)}+\mathrm{\β}(d_l^{\left(1\right)}+d_{l-1}^{\left(1\right)})$

$s_l=k\·s_l^{\left(1\right)}$

$d_l=d_l^{\left(1\right)}/k$

In the formula: s _l ⁽⁰⁾Be the even samples of picture signal, d _l ⁽⁰⁾Be the odd samples of picture signal, s _lBe the even samples after the conversion, d _lBe the odd samples after the conversion; Wavelet conversion coefficient α=-0.5, β=0.25, the span of stretching coefficient k is: [1.2,1.8].

6, the method for realization small wave video coding according to claim 3 and decoding is characterized in that: line translation of described one dimension integer wavelet and one dimension integer wavelet rank transformation algorithm include following operating procedure:

(A1) respectively the row and column signal is carried out the Lazy conversion, be divided into even samples (s ₀ ⁽⁰⁾, s ₁ ⁽⁰⁾, s ₂ ⁽⁰⁾... .s _k ⁽⁰⁾) and odd samples (d ₀ ⁽⁰⁾, d ₁ ⁽⁰⁾, d ₂ ⁽⁰⁾... d _k ⁽⁰⁾);

(A2) with per two adjacent even samples additions and (s _i ⁽⁰⁾+ s _I+1 ⁽⁰⁾) multiply by Wavelet Transform Parameters α respectively, what will obtain amasss and middle odd samples d again _i ⁽⁰⁾Addition generates new odd samples d _i ⁽¹⁾

(A3) with per two newly-generated adjacent odd samples additions and (d _i ⁽¹⁾+ d _I-1 ⁽¹⁾Multiply by Wavelet Transform Parameters β respectively, long-pending with the middle even samples s that will obtain again _i ⁽⁰⁾Addition generates new even samples s _i ⁽¹⁾

(A4) with each even samples s _i ⁽¹⁾Multiply by the stretching coefficient k;

(A5) with each odd samples d _i ⁽¹⁾Divided by the stretching coefficient k;

Wherein the odd even coefficient of conversion has 2 * (k+1) individually, and data boundary adopts symmetric extension.

7, the method for realization small wave video coding according to claim 1 and decoding is characterized in that: describedly in transmitting terminal step (B) wavelet coefficient is carried out the NL_SPIHT cataloged procedure and include the following step:

(B1) initialization section of program: the used data structure of program is carried out initialization, comprising: the symbol of wavelet coefficient is separated with absolute value, and three state arrays of non-important pixel LIP, important pixel LSP and non-important set LIS are represented in initialization;

(B2) the refinement part of bit plane: will on the present bit plane, become the some refinement output of important pixel; Export corresponding bit information simultaneously;

(B3) division of set ordering part: non-important pixel set is split into non-important set, non-important pixel and important pixel again according to zero algorithm of setting division, exports corresponding bit information simultaneously;

(B4) variable length coding part: to step (B2) and (B3) bit information of output splice, and form final code stream.

8, the method for realization small wave video coding according to claim 1 and decoding is characterized in that: describedly in transmitting terminal step (B) wavelet coefficient is carried out in the NL_SPIHT coding with two-dimensional array presentation code status of processes value.

9, the method for realization small wave video coding according to claim 8 and decoding is characterized in that: described each component that is used for the two-dimensional array of presentation code status of processes value, and with the different conditions in the different bits difference presentation code processes.

10, the method for realization small wave video coding according to claim 1 and decoding, it is characterized in that: described in receiving terminal step (E), to carry out the NL_SPIHT decode procedure in proper order be transmitting terminal step (B) that wavelet coefficient is carried out the inverse process of NL_SPIHT cataloged procedure to the code stream after receiving, and includes the following step:

(E1) initialization section of program: the used data structure of program is carried out initialization, comprising: the symbol of wavelet coefficient is separated with absolute value, and three state arrays of non-important pixel LIP, important pixel LSP and non-important set LIS are represented in initialization;

(E2) the refinement part of bit plane: from code stream, press the bit input information, on the present bit plane, do refinement according to these information;

(E3) division of set ordering part: input information bits from code stream again is split into non-important set, non-important pixel and important pixel with non-important pixel set according to zero algorithm of setting division according to these information.

11, the method for realization small wave video coding according to claim 1 and decoding, it is characterized in that: describedly in receiving terminal step (F), decoded data code flow is carried out wavelet inverse transformation and be meant: image is carried out four layers of two-dimentional Daubechies (5,3) wavelet inverse transformation.

12, the method for realization small wave video coding according to claim 11 and decoding is characterized in that: described four layers of 2-d wavelet inverse transformation in receiving terminal step (F) decoded data code flow being carried out are divided into capable inverse transformation of a plurality of one dimension integer wavelets and the inverse transformation of one dimension integer wavelet row; In the wavelet inverse transformation process, the one dimension integer wavelet capable/data structure storage of row inverse transformation is at the internal storage of digital signal processor, adopts less sheet internal buffer single treatment parts of images data.

13, the method for realization small wave video coding according to claim 12 and decoding is characterized in that: the algorithm of described capable inverse transformation of one dimension integer wavelet that is divided into and the inverse transformation of one dimension integer wavelet row is as follows:

$d_l^{\left(1\right)}=k\·d_l$

$s_l^{\left(1\right)}=s_l/k$

$s_l^{\left(0\right)}=s_l^{\left(1\right)}-\mathrm{\β}(d_l^{\left(1\right)}+d_{l-1}^{\left(1\right)})$

$d_l^{\left(0\right)}=d_l^{\left(1\right)}-\mathrm{\α}(s_l^{\left(0\right)}+s_{l+1}^{\left(0\right)})$

$x_{2l+1}=d_l^{\left(0\right)}$

$s_{2l}=s_l^{\left(0\right)}$

In the formula: d _lBe the high frequency samples of signal, s _lBe the low frequency samples of signal, d _l ⁽¹⁾Be the high frequency samples behind stretching, s _l ⁽¹⁾Be the high frequency samples behind stretching, α, β are wavelet conversion coefficient, s _l ⁽⁰⁾Be the high frequency samples after the conversion, d _l ⁽⁰⁾Be the low frequency samples after the conversion; Wavelet conversion coefficient α=-0.5, β=0.25, the span of stretching coefficient k is: [1.2,1.8].

14, the method for realization small wave video coding according to claim 12 and decoding is characterized in that: capable inverse transformation of described one dimension small echo and one dimension small echo row inverse transformation algorithm include following operating procedure:

(F1) by low frequency samples (s ₀, s ₁, s ₂... ..s _k) and high frequency samples (d ₀, d ₁, d ₂... d _k) in one-dimension array, deposit the coefficient of wavelet transformation respectively;

(F2) with each high frequency samples d _i(i=0.....k) multiply by the stretching coefficient k respectively;

(F3) with each low frequency samples s _i(i=0......k) respectively divided by the stretching coefficient k;

(F4) with per two adjacent high frequency samples additions and (d _i ⁽¹⁾+ d _I-1 ⁽¹⁾) multiply by Wavelet Transform Parameters-β, what will obtain amasss and middle low frequency samples s again _i ⁽¹⁾Addition generates new low frequency samples s _i ⁽⁰⁾

(F5) with per two newly-generated adjacent low frequency samples additions and (s _i ⁽⁰⁾+ s _I-1 ⁽⁰⁾) multiply by Wavelet Transform Parameters-α respectively, what will obtain amasss and middle high frequency samples d again _i ⁽¹⁾Addition generates new high frequency samples d _i ⁽⁰⁾

Images