專利名稱：一種聯(lián)合spiht壓縮與不等差錯保護編碼的碼流傳輸方法
技術(shù)領(lǐng)域：
本發(fā)明涉及聯(lián)合信源信道編碼中一種碼流傳輸方法，特別涉及與圖像或視頻等無 線多媒體數(shù)據(jù)傳輸有關(guān)的一種聯(lián)合小波多級樹集合分裂圖像壓縮與不等差錯保護編碼的 碼流傳輸方法，該方法適用于在復(fù)雜的無線信道中實現(xiàn)高速數(shù)據(jù)的高效可靠傳輸，屬于無 線通信技術(shù)領(lǐng)域。
(二)技術(shù)背景隨著無線通信技術(shù)的飛速發(fā)展和無線通信業(yè)務(wù)的不斷擴充，未來無線通信系統(tǒng)要 求支持更高速率數(shù)據(jù)業(yè)務(wù)，特別是多媒體數(shù)據(jù)業(yè)務(wù)(圖像，音頻和視頻等)的高效可靠傳 輸。在帶寬受限條件下，傳輸大數(shù)據(jù)量的多媒體信息會產(chǎn)生很大的延遲，傳輸效率也會下 降，因而，現(xiàn)有系統(tǒng)廣泛采用高壓縮比的數(shù)據(jù)壓縮技術(shù)，如基于小波變換的小波多級樹集合 分裂(SPIHT-Set Partitioning In Hierarchical Trees)技術(shù)和 JPEG2000 技術(shù)，以減少 大部分冗余數(shù)據(jù)，提高系統(tǒng)傳輸效率。然而，高壓縮比勢必會減少信源間的冗余，也即降低 了信源碼流的抗誤碼性能，尤其是在復(fù)雜的無線通信信道環(huán)境下，更要求信源碼流具有一 定的抗差錯能力，經(jīng)典的差錯控制方法是采用有效的信道編碼技術(shù)，人為地對信源壓縮碼 流增加部分冗余信息，以增加其抗誤碼性能，保證傳輸質(zhì)量，而這又是以降低傳輸效率為代 價的。隨著日益增長的無線多媒體數(shù)據(jù)業(yè)務(wù)對傳輸效率及傳輸質(zhì)量的要求，這種信源信道 編碼分離設(shè)計勢必?zé)o法滿足發(fā)展的需求，如何綜合考慮信源及信道特點，設(shè)計一種最優(yōu)化 的編碼方法即聯(lián)合信源信道編碼方法，有效解決傳輸效率與傳輸質(zhì)量之間的矛盾，已經(jīng)成 為無線多媒體通信領(lǐng)域技術(shù)研究的熱點課題之一。聯(lián)合信源信道編碼是一種兼顧數(shù)據(jù)傳輸效率和質(zhì)量的優(yōu)化編碼技術(shù)，能夠根據(jù)信 道條件或其他資源限制改變信源編碼參數(shù)，或根據(jù)信源特性選擇信道編碼、調(diào)制及網(wǎng)絡(luò)參 數(shù)，從而使系統(tǒng)性能達到整體最優(yōu)。可見，分析信源特性并對其加以區(qū)分，以方便選擇信道 編碼碼率及設(shè)計接收過程，對于聯(lián)合信源信道編碼研究至關(guān)重要，這也將是本發(fā)明的出發(fā) 點和切入點?；陔x散小波變換技術(shù)的信源壓縮編碼是現(xiàn)有多媒體壓縮技術(shù)中最熱門最 有效的一種解決方案，尤其是JPEG2000和MPEG-4引入了小波變換技術(shù)后，越來越多的專 家和學(xué)者開始關(guān)注小波變換技術(shù)在無線多媒體通信領(lǐng)域中的應(yīng)用?；谛〔ㄗ儞Q的聯(lián)合 信源信道編碼，特別是小波變換與不等差錯保護技術(shù)的結(jié)合是當(dāng)前聯(lián)合編碼領(lǐng)域的主要研 究方向之一。如基于SPIHT算法的聯(lián)合編碼方法“適用于噪聲信道的新型EZW圖像編碼 方法”(Robust EZffimage coding for noisy channels)，該算法采用了有效的空間方向 樹結(jié)構(gòu)和比特平面編碼方法，不僅能夠獲得很高的壓縮編碼效率，而且產(chǎn)生的碼流是嵌入 式的，支持解碼器的多碼率解碼，有利于圖像的漸進傳輸，但是該算法產(chǎn)生的碼流具有重要 性不同的特性且對誤差的敏感性不同，如果采取分離編碼設(shè)計方案勢必會降低系統(tǒng)性能， 而不等差錯保護技術(shù)是根據(jù)信源碼流的重要性不同，對其采用不同碼率的信道編碼加以保 護。因此如何分析和利用SPIHT碼流重要性特點從而有效地分配碼流以適應(yīng)信道編碼，并 在此基礎(chǔ)上優(yōu)化信道編碼碼率及制定信道解碼時的丟包策略是制約基于不等差錯保護的聯(lián)合信源信道編碼性能的關(guān)鍵技術(shù)。文獻“多級樹集合分裂的圖像編碼碼流的不等差錯保 ^"(Unequal Error Protection of SPIHTEncoded Image Bit Streams) ^tM SPIHT 分析的基礎(chǔ)上，將所有碼流分成位置比特流和信息比特流兩部分，然后用不同碼率信道編 碼對其進行保護，但該方法使得圖像不能進行嵌入式圖像傳輸。而文獻“用于編碼彩色圖像 的多級樹集合分裂算法的差錯恢復(fù)技術(shù)”(Error Reilient Technique for SPIHT Coded Color Images)雖然可以在一定程度上解決上述不能進行嵌入式圖像傳輸?shù)娜秉c，但其在 解碼丟包策略和碼率優(yōu)化方面沒有進行分析。因此設(shè)計保持嵌入式傳輸而又能提高聯(lián)合信 源信道編碼性能的碼流傳輸方案是本發(fā)明的研究內(nèi)容。

發(fā)明內(nèi)容
1、目的為實現(xiàn)圖像或視頻等多媒體數(shù)據(jù)在無線信道上的高效可靠傳輸，將聯(lián)合 小波SPIHT編碼與不等差錯保護技術(shù)有效地應(yīng)用于無線多媒體通信系統(tǒng)中，以提高無線多 媒體通信系統(tǒng)的整體性能。然而，在將SPIHT碼流與不等差錯保護結(jié)合的過程中涉及到碼 流的分配問題，選取何種碼率對相應(yīng)的碼流進行保護，以及解碼過程中的丟包策略都會影 響這種聯(lián)合信源信道編碼技術(shù)的性能。傳統(tǒng)的碼流分配是將SPIHT的細化信息和符號信息 統(tǒng)一看待，而子樹及系數(shù)重要性信息單獨分類，這種分類方式充分利用了 SPIHT碼流的特 點，卻失去了原有的嵌入式傳輸?shù)奶攸c；碼率最優(yōu)化算法的設(shè)計是指在信道容量一定的情 況下，如何對信源碼流分配不同的信道編碼碼率以使總失真最小或者收到的正確比特數(shù)最 多。傳統(tǒng)的碼率最優(yōu)化算法復(fù)雜、實現(xiàn)難度大是制約其應(yīng)用的瓶頸，而傳統(tǒng)的丟包策略只是 簡單地對錯誤包及其之后的所有包都丟棄，并未考慮SPIHT解碼過程的特點。為了提高基 于小波SPIHT的不等差錯保護編碼性能，本發(fā)明的目的是提供一種聯(lián)合SPIHT壓縮與不等 差錯保護編碼的碼流傳輸方法，它在信源編碼端依據(jù)比特平面將SPIHT碼流分成LIS (不重 要子集集合)、LIP (不重要像素集合)、LSP (重要系數(shù)集合，本發(fā)明中還包含LIP中重要系 數(shù)的符號比特位)三種類型，通過分析這三種類型碼流的特點予以相應(yīng)的保護程度，同時 保證了原有的嵌入式傳輸?shù)奶匦?，在信道解碼時充分考慮SPIHT算法解碼過程的特點，通 過改變丟包策略使接收的可用解碼比特數(shù)更多，從而提高聯(lián)合編碼性能。而在碼率優(yōu)化算 法中，本發(fā)明主要根據(jù)碼流分配的特殊性，將同一比特平面的碼流分配相同碼率的信道編 碼予以保護，從而在很大程度上降低了算法的復(fù)雜度。2、技術(shù)方案本發(fā)明的主要特征在于編碼端通過分析SPIHT算法的特點可知， LSP碼流的錯誤并不會影響解碼的同步；LIP碼流的錯誤會影響當(dāng)前比特平面的LIP掃描， LIS掃描和后續(xù)比特平面各掃描過程的同步性；LIS碼流的錯誤會影響當(dāng)前比特平面的LIS 掃描和后續(xù)比特平面各掃描過程的同步性。但是本發(fā)明通過對這三種輸出碼流進行基于比 特平面的打包隔離，可以減少LIP碼流的錯誤對當(dāng)前比特位平面LIS掃描的影響(允許有 部分不影響解碼同步的錯誤)。解碼端由于編碼端對碼流分配的特殊性，當(dāng)收到的錯誤數(shù) 據(jù)包屬于LIP碼流時，可以繼續(xù)接收當(dāng)前比特平面的數(shù)據(jù)包，從而增加解碼的接收比特數(shù)。 碼率優(yōu)化通過對SPIHT碼流進行基于比特平面的打包隔離，可以近似認為同一比特平面 的LIP碼流具有相同的重要性，LIS碼流也是如此，而由于LSP碼流的特殊性，可以不對其 進行保護或者只進行固定很弱的保護，因此碼率優(yōu)化算法在碼率決策的過程中可給以同一 比特平面的LIP或者LIS數(shù)據(jù)包相同的信道編碼碼率進行保護，而不是對每個數(shù)據(jù)包都進行碼率決策。圖1給出了本發(fā)明發(fā)送端碼流分配后發(fā)送數(shù)據(jù)包的順序示意圖。數(shù)據(jù)發(fā)送順尋依 次是數(shù)據(jù)流總包頭，其后依次是門限值按最大到最小的LSP數(shù)據(jù)包，LIP數(shù)據(jù)包，LIS數(shù)據(jù) 包。發(fā)送端的基本步驟為步驟1 按照SPIHT編碼的信息初始化數(shù)據(jù)包頭，只是初始化最大門限值，但是數(shù) 據(jù)包頭中各信道編碼碼率還沒有確定；步驟2 按照三種數(shù)據(jù)流的類型及門限值遞減的順序依次提取SPIHT編碼碼流；步驟3 對所有提取的碼流進行下文描述碼率優(yōu)化算法，從而確定各門限值對應(yīng) 數(shù)據(jù)包所需要信道編碼碼率；步驟4 將第三步優(yōu)化后的碼率依次填充至數(shù)據(jù)包頭對應(yīng)的位置；步驟5 按照圖1發(fā)送數(shù)據(jù)碼流的順序，對數(shù)據(jù)包進行其對應(yīng)碼率的信道編碼再依 次發(fā)送出去。圖2給出了本發(fā)明發(fā)送端數(shù)據(jù)包頭的格式示意圖。數(shù)據(jù)包頭信息作用數(shù)據(jù)包頭長根據(jù)數(shù)據(jù)包長可以確定編碼碼流含有多少個門限值的碼流。最高門限值T 用于SPIHT解碼時初始化化。信道編碼碼率用于信道解碼端的解碼。各數(shù)據(jù)流類型包數(shù)在接受端對數(shù)據(jù)包進行計數(shù)，從而可以判斷對應(yīng)的數(shù)據(jù)包是 否接受完成。將信道編碼碼率與各數(shù)據(jù)類型包數(shù)結(jié)合在一起可以減少門限值的表示，從而將少 數(shù)據(jù)包頭的總長。圖3給出了本發(fā)明發(fā)送端LIP數(shù)據(jù)包格式說明圖。其中LIP重要系數(shù)個數(shù)是用于 與LSP類型包中符號位同步。而LIS數(shù)據(jù)包則完全包含著實際編碼碼流數(shù)據(jù)。基于本發(fā)明中數(shù)據(jù)流分配方法，結(jié)合圖4，采用如下碼率優(yōu)化算法進行碼率選擇假設(shè)信道總?cè)萘繛镽t，圖像矩陣大小為MXM，信道編碼碼率集合為R。= (R1, R2, · · · · RK}，其中R1 < R2 < · · · < RK, SPIHT算法最大門限值為T = 2N，初始化門限值的增 量i = 0即T = 且信道總發(fā)送比特數(shù)L = RtXMXN,則碼率優(yōu)化步驟如下 步驟1 對于最大門限值T = 2n，提取其對應(yīng)的LSP數(shù)據(jù)流并計算其碼流比特數(shù)L_ LSP0,判斷L = L-L_LSP0,若小于0，則跳至步驟5，否則提取其對應(yīng)的LIP和LIS數(shù)據(jù)，計算 它們的碼流比特數(shù)LJJSJJPci,則對于信道R。碼率集每個碼率計算L = L-L_LIS_LIP0/Rj, j = 1，2. . . K，若結(jié)果大于0則產(chǎn)生該碼率對應(yīng)的分支，否則不產(chǎn)生該碼率對應(yīng)的分支，最后 增加i = i+1即更新門限值。步驟2 提取當(dāng)前門限值T的LSP數(shù)據(jù)，統(tǒng)計當(dāng)前門限值LSP碼流比特數(shù)L_LSPi; 對于前面產(chǎn)生的每個分支，判斷L = L-LJjSPi的大小，若不大于0，則該分支停止分支。否 則執(zhí)行步驟3。步驟3 提取當(dāng)前門限值T的LIP和LIS數(shù)據(jù)，計算它們的碼流比特數(shù)LJJSJJPi, 對于前面每個可以分解碼率分支，從信道編碼碼率集R。中選擇所有滿足如下原則的碼率R， 選擇碼率的原則是所選擇的碼率必須不小于當(dāng)前分支前一門限值對應(yīng)的碼率，如圖4是 不受總碼率限制的情況下，數(shù)據(jù)流隨門限值自上而下碼率分支示意圖，碼率Ri從左到右是 依次增加的，即當(dāng)前門限值所能選擇的碼率必須不小于該分支對應(yīng)的前一門限值的碼率，如圖4所示(帶黑體)在門限值T = 2n經(jīng)碼率R2產(chǎn)生的分支上，由門限值T = 2N_i繼續(xù)分 解的分支上的所有碼率都要不小于R2。假設(shè)碼率總數(shù)為K，最大門限值為T = 2N，碼率分支 總數(shù)與K和N有關(guān)。對每個碼率分支，選擇了所有滿足條件的碼率R后，則計算所需信道比 特數(shù)為(L_LIS_LIPi/R)，則計算并判斷L = L-LJJSJJPi/! 的大小，若大于0則按此碼率 可以繼續(xù)產(chǎn)生一個分支，否則此碼率不能再產(chǎn)生分支，若對于當(dāng)前門限值的所有分支，所有 符合條件的碼率都不能再產(chǎn)生碼率分支，則跳出步驟4。步驟4 更新i = i+Ι，重新開始執(zhí)行步驟2。步驟5 提取所有分支的上所對應(yīng)的碼率，計算所有碼率分支對應(yīng)的總失真值，從 中選取具有最小失真值的分支中的碼率作為各門限分配的碼率。圖5給出了本發(fā)明接收端流程方框示意圖，本接收流程假設(shè)數(shù)據(jù)包頭完全正確且 各數(shù)據(jù)包到達接收端的順序不變。其大體過程如下步驟1 首先確定數(shù)據(jù)包頭完成正確，并依據(jù)數(shù)據(jù)包頭信息進行接收流程的初始 化。步驟2 開始接收碼流，判斷數(shù)據(jù)包的類型，并依據(jù)數(shù)據(jù)包的類型按照圖4的處理 方法進行處理。步驟3 在繼續(xù)接收條件成立的情況下，循環(huán)接收碼流包，直至數(shù)據(jù)包接收完成或 繼續(xù)接收條件不滿足的情況下。步驟4 停止接收數(shù)據(jù)包，SPIHT算法只用已接收的數(shù)據(jù)流進行解碼。綜上所述，本發(fā)明一種聯(lián)合SPIHT壓縮和不等差錯保護編碼的碼流傳輸方法，它 在信源編碼端依據(jù)比特平面將SPIHT碼流分成三種類型，而后根據(jù)碼流分配的特殊性，對 SPIHT碼流進行基于比特平面的打包隔離，將同一比特平面的碼流分配相同碼率的信道編 碼予以保護，在保證嵌入式傳輸特性的同時實現(xiàn)了碼率的優(yōu)化。在信道解碼時則充分考慮 SPIHT算法解碼過程的特點，根據(jù)數(shù)據(jù)包的類型進行不同的處理，通過改變丟包策略使接收 的可用解碼比特數(shù)更多，以提高聯(lián)合編碼性能。3、優(yōu)點及功效本發(fā)明提出的這種新的一種聯(lián)合SPIHT壓縮與不等差錯保護編碼的碼流傳輸方 法，不僅解決了傳統(tǒng)基于SPIHT碼流分配方法中失去了嵌入式傳輸?shù)娜秉c，而且充分利用 了 SPIHT解碼過程中對于不同數(shù)據(jù)流處理方法不同的特點，有效地將各種類型的數(shù)據(jù)流通 過基于門限值的打包方式將它們隔離開，以使得各數(shù)據(jù)流相互間的影響減少，另一方面經(jīng) 過分析可知，利用本發(fā)明的碼流分配方法，同一門限值的LIP和LIS碼流會使后續(xù)門限值的 解碼失同步，但幾乎不會影響本門限的解碼同步或者只有很小的失真，LSP則不會影響解碼 的同步，因此可以將同一門限值的LIP和LIS碼流視為同樣重要的，因此在碼率優(yōu)化算法中 可以分配相同的編碼碼率，而LSP碼流可以不進行保護或者進行固定的高碼率保護，從而 可以減少碼率優(yōu)化算法的復(fù)雜度。最后，解碼端在接收數(shù)據(jù)包時，會根據(jù)數(shù)據(jù)包的類型進行 不同的處理，如LSP數(shù)據(jù)包有錯時可以接收數(shù)據(jù)包，LIP數(shù)據(jù)包有錯時記錄起當(dāng)前門限值但 是可以繼續(xù)接收數(shù)據(jù)包，LIP數(shù)據(jù)包有錯時直接停止接收數(shù)據(jù)包，而不是用傳統(tǒng)的方法當(dāng)有 接收數(shù)據(jù)包錯誤就立刻停止接收所有的數(shù)據(jù)包，可見本發(fā)明方法可以盡可能地接收數(shù)據(jù)包 用于解碼，從而提高系統(tǒng)的整體性能。因此，本發(fā)明適用于圖像或視頻信息在無線信道上的高效可靠傳輸，同時也適用于感興趣區(qū)域的圖像傳輸。本發(fā)明一種聯(lián)合SPIHT壓縮和不等差錯保護編碼的碼流傳輸方 法具有以下幾個主要優(yōu)點1.發(fā)送端按SPIHT碼流的分成LIP、LSP、LIS三種類型，并依次對它們進行打包， 在一定程度上可以隔離各數(shù)據(jù)流的錯誤對解碼同步的影響，從而可以提高系統(tǒng)性能。2.對數(shù)據(jù)包頭進行了特殊的設(shè)計，減少了數(shù)據(jù)包頭的總長度，從而可以盡可能減 少數(shù)據(jù)包頭對碼率優(yōu)化算法的影響。3.經(jīng)過分析可知，利用本發(fā)明的碼流分配方法，同一門限值的LIP和LIS碼流會使 后續(xù)門限值的解碼失同步，但幾乎不會影響本門限的解碼同步或者只有很小的失真，LSP則 不會影響解碼的同步，因此可以將同一門限值的LIP和LIS碼流視為同樣重要，因此在碼率 優(yōu)化算法中可以分配相同的編碼碼率，而LSP碼流可以不進行保護或者進行固定的很弱保 護，從而可以減少碼率優(yōu)化算法的復(fù)雜度。4.根據(jù)發(fā)送端對數(shù)據(jù)碼流的特殊分配處理，按照圖5所示對發(fā)送端數(shù)據(jù)包進行接 收，可以盡可能多地接收同一門限值的數(shù)據(jù)包，因此可以在一定程度上避免傳統(tǒng)接收端遇 到錯誤就丟棄后續(xù)所有包的缺點，從而提高系統(tǒng)的整體性能。5.從發(fā)送端和接收端對數(shù)據(jù)包進行按門限值的處理流程可以看出，本發(fā)明依然保 留了傳統(tǒng)的SPIHT碼流嵌入式傳輸?shù)奶攸c。


圖1本發(fā)明方法中數(shù)據(jù)包發(fā)送順序的示意圖。圖2本發(fā)明方法中數(shù)據(jù)包頭格式說明圖。圖3本發(fā)明方法中LIP數(shù)據(jù)包格式說明圖。圖4本發(fā)明方法中碼率選擇隨門限值和碼率大小進行對應(yīng)分支示意圖。其中RnR2,. . . . Rk為信道編碼碼率且< RK，N為最大門限值對應(yīng)的 指數(shù)值。示意圖從上到下的方向為門限值減小的方向，各分支從左到右的方向是碼率增加 的方向。圖5本發(fā)明方法中接收端對同一個門限值接收數(shù)據(jù)包處理流程圖。圖6本發(fā)明方法的流程框圖。圖中符號說明如下Tn 表示第η個門限值的大小LIP 不重要像素列表LSP 重要系數(shù)列表LIS 不重要系數(shù)子集列表Rn 第η個碼率大小N:最高位比特平面K:總共可選的碼率個數(shù)TRUE 表示為真FALSE 表示為假具體實施例方式下面結(jié)合圖1，2，3，4，5，并假設(shè)信道容量為Rt bpp (bit per pixel)，圖像大小為 512X512，Rc= (R1, R2,... . Rj為信道編碼碼率集合，其中R1 < R2 <·. . < Rk，則可以由此 計算出可以發(fā)送的總比特數(shù)L = Rt*512*512，T = 1024 = 210,即N = 10，發(fā)送端步驟1 按照圖2所示的數(shù)據(jù)包頭的格式并根據(jù)SPIHT算法的參數(shù)填充數(shù)據(jù)，此時 只可以填充最大門限值。步驟2 按照本發(fā)明方法將SPIHT數(shù)據(jù)流分成LSP、LIP、LIS三種類型，比如可以為 不同類型的數(shù)據(jù)流創(chuàng)建文件來存儲。步驟3 按門限值依次提取各類型的數(shù)據(jù)流，并對所有三種類型數(shù)據(jù)流進行本發(fā) 明方法中的碼率優(yōu)化算法進行碼率選取，則輸出可表示為RpPJjSPi,PjJPyPjJSi,其中i 表示門限值的序號即T = 為對應(yīng)門限值分配的信道編碼碼率，P_LSPi為對應(yīng)門限值 LSP型數(shù)據(jù)包的個數(shù)，PJJPi為對應(yīng)門限值LIP型數(shù)據(jù)包的個數(shù)，PJJSi為對應(yīng)門限值LIS 型數(shù)據(jù)包的個數(shù)，其中每個數(shù)據(jù)包都是未經(jīng)編碼的數(shù)據(jù)流，且每個包都定長，因此對于不同 的碼率對數(shù)據(jù)包進行編碼后得到的編碼后的包長是不同的。步驟4 按照步驟3的輸出，依次填充數(shù)據(jù)包包頭。步驟5 并按照圖1的順序?qū)Ω鲾?shù)據(jù)包進行相應(yīng)碼率的信道編碼并發(fā)送?；诒景l(fā)明中數(shù)據(jù)流分配方法，結(jié)合圖4和本實施方式的假設(shè)，采用如下碼率優(yōu) 化算法進行碼率選擇初始化門限值的增量i = 0即T = ，則碼率優(yōu)化步驟如下步驟1 對于最大門限值T = 2n，提取其對應(yīng)的LSP數(shù)據(jù)流并計算其碼流比特數(shù)L_ LSP0,判斷L = L-L_LSP0,若小于0，則跳至步驟5，否則提取其對應(yīng)的LIP和LIS數(shù)據(jù)，計算 它們的碼流比特數(shù)LJJSJJPci,則對于信道編碼碼率集R。中的每個碼率計算L = L_L_LIS_ LIP0/Rj,j = 1,2... K，若結(jié)果大于0則產(chǎn)生該碼率對應(yīng)的分支，否則不產(chǎn)生該碼率對應(yīng)的分 支，最后增加i = i+1即更新門限值。步驟2 提取當(dāng)前門限值T的LSP數(shù)據(jù)，統(tǒng)計當(dāng)前門限值LSP碼流比特數(shù)L_LSPi; 對于前面產(chǎn)生的每個分支，判斷L = L-LJjSPi的大小，若不大于0，則該分支停止分支。否 則執(zhí)行步驟3。步驟3 提取當(dāng)前門限值T的LIP和LIS數(shù)據(jù)，計算它們的碼流比特數(shù)LJJSJJPi, 對于前面每個可以分解碼率分支，從信道編碼碼率集R。中選擇所有滿足如下原則的碼率R， 選擇碼率的原則是所選擇的碼率必須不小于當(dāng)前分支前一門限值對應(yīng)的碼率，如圖4是 不受總碼率限制的情況下，數(shù)據(jù)流隨門限值自上而下碼率分支示意圖，碼率Ri從左到右是 依次增加的，即當(dāng)前門限值所能選擇的碼率必須不小于該分支對應(yīng)的前一門限值的碼率， 如圖4所示(帶黑體)在門限值T = 2n經(jīng)碼率R2產(chǎn)生的分支上，由門限值T = 2N_i繼續(xù)分 解的分支上的所有碼率都要不小于R2。假設(shè)碼率總數(shù)為K，最大門限值為T = 2N，碼率分支 總數(shù)與K和N有關(guān)。對每個碼率分支，選擇了所有滿足條件的碼率R后，則計算所需信道比 特數(shù)為(L_LIS_LIPi/R)，則計算并判斷L = L-LJJSJJPi/! 的大小，若大于0則按此碼率 可以繼續(xù)產(chǎn)生一個分支，否則此碼率不能再產(chǎn)生分支，若對于當(dāng)前門限值的所有分支，所有 符合條件的碼率都不能再產(chǎn)生碼率分支，則跳出步驟4。
步驟4 更新i = i+Ι，重新開始執(zhí)行步驟2。步驟5 提取所有分支的上所對應(yīng)的碼率，計算所有碼率分支對應(yīng)的總失真值，從 中選取具有最小失真值的分支中的碼率Ri,以及該碼率對應(yīng)的P_LSPi; PJJPi和PJJSiJt 為各門限分配的碼率及該門限各種類型數(shù)據(jù)流的包數(shù)，作為填充數(shù)據(jù)包包頭的輸入。接收端(假設(shè)接收數(shù)據(jù)包頭完全正確和接收的數(shù)據(jù)包順序與發(fā)送端相同)步驟1 讀取數(shù)據(jù)包的信息，并對接收流程初始化，主要記錄最高門限值T = 2N，各 門限值的碼率，各數(shù)據(jù)包類型的包數(shù)，并初始化話標(biāo)記為TRUE和i = 0(表示上一門限值 LIP數(shù)據(jù)包沒有發(fā)生錯誤)。步驟2 開始接收門限T = 的數(shù)據(jù)包，根據(jù)步驟1中初始化信息，即當(dāng)前門限值 的各數(shù)據(jù)包類型數(shù)目來判斷數(shù)據(jù)包類型(可以開啟計數(shù)器當(dāng)計數(shù)器的值與當(dāng)前門限值對 應(yīng)數(shù)據(jù)包類型的數(shù)據(jù)包相等則認為此類數(shù)據(jù)包接收完成，可以接收同一門限的其他類型數(shù) 據(jù)包或者下一門限的數(shù)據(jù)包)如果是同一門限LSP類型數(shù)據(jù)包，則判斷當(dāng)前標(biāo)記是否是TURE，如果不是則停止 接收跳至步驟4，如果是TRUE且沒有接收完成所有數(shù)據(jù)包，則跳至步驟2進行繼續(xù)接收，且 對應(yīng)的計數(shù)器要增1，否則停止接收跳至步驟4 ；如果是同一門限LIP類型數(shù)據(jù)包，則進行解碼，如果存在接收錯誤，將標(biāo)記設(shè)置為 FALSE,然后在所有數(shù)據(jù)都沒有接收完成下，將對應(yīng)計數(shù)器增1并跳至步驟2進行繼續(xù)接收， 否則停止接收跳至步驟4 ；如果是同一門限LIS類型數(shù)據(jù)包，則進行解碼，若存在接收錯誤，則停止接收數(shù)據(jù) 包跳至步驟4，如果沒有錯誤，則對應(yīng)計數(shù)器增1，如果當(dāng)前門限值的LIS包接收完成，則跳 至步驟3執(zhí)行，否則跳至步驟2繼續(xù)進行接收。步驟3 更新i，即i = i+Ι，接著跳至步驟2執(zhí)行接收過程；步驟4 停止接收數(shù)據(jù)包，將已接收的數(shù)據(jù)包放入SPIHT解碼器中進行解碼。綜上所述，本發(fā)明一種聯(lián)合不等差錯保護技術(shù)和SPIHT的碼流傳輸方法，一方面 能夠利用SPIHT算法解碼過程的特殊性，用基于門限的數(shù)據(jù)包隔離方法改善小波SPIHT數(shù) 據(jù)碼流對信道誤差的敏感性強的缺點；另一方面利用本發(fā)明碼流分配方法，對SPIHT數(shù)據(jù) 碼流進行了一次基于門限值的重新組合，經(jīng)分析可以認為同一門限值的LIP、LIS類型數(shù)據(jù) 流具有相同的重要性，于是在碼率優(yōu)化的時候可以對同一門限值的數(shù)據(jù)給以相同的門限值 進行保護，而不是對每個數(shù)據(jù)包都進行一次碼率選擇，從而可以減少碼率優(yōu)化算法的復(fù)雜 性；最后根據(jù)對碼流分配的分析和SPIHT解碼過程的分析，在接受端采取了容忍部分錯誤， 接收大部分的正確的方法即在SPIHT解碼流程不失同步的情況下，盡可能地接收數(shù)據(jù)包， 即是接收的過程中出現(xiàn)少部分的局部細化信息錯誤。此外本發(fā)明的碼流分配方法依然支持 嵌入式圖像傳輸?shù)奶攸c，即繼承了很多有關(guān)SPIHT的優(yōu)點。因此本發(fā)明方法能夠充分利用 SPIHT算法解碼過程的特性，能夠在無線信道下進行有效的圖像傳輸，具有相當(dāng)廣的應(yīng)用范 圍和較高的應(yīng)用價值。
權(quán)利要求
一種聯(lián)合SPIHT壓縮與不等差錯保護編碼的碼流傳輸方法，其特征在于該方法在信源編碼端依據(jù)比特平面將SPIHT碼流分成三種類型，而后根據(jù)碼流分配的特殊性，對SPIHT碼流進行基于比特平面的打包隔離，將同一比特平面的碼流分配相同碼率的信道編碼予以保護，在保證嵌入式傳輸特性的同時實現(xiàn)了碼率的優(yōu)化；在信道解碼時則充分考慮SPIHT算法解碼過程的特點，根據(jù)數(shù)據(jù)包的類型進行不同的處理，通過改變丟包策略使接收的可用解碼比特數(shù)更多，以提高聯(lián)合編碼性能；該方法具體步驟如下發(fā)送端步驟1按照SPIHT編碼的信息初始化數(shù)據(jù)包頭，只是初始化最大門限值，但是數(shù)據(jù)包頭中各信道編碼碼率還沒有確定；步驟2按照三種數(shù)據(jù)流的類型及門限值遞減的順序依次提取SPIHT編碼碼流；步驟3對所有提取的碼流進行下文描述碼率優(yōu)化算法，從而確定各門限值對應(yīng)數(shù)據(jù)包所需要信道編碼碼率；步驟4將第三步優(yōu)化后的碼率依次填充至數(shù)據(jù)包頭對應(yīng)的位置；步驟5按發(fā)送數(shù)據(jù)碼流的順序，對數(shù)據(jù)包進行其對應(yīng)碼率的信道編碼再依次發(fā)送出去；碼率優(yōu)化假設(shè)信道總?cè)萘繛镽t，圖像矩陣大小為M×M，信道編碼碼率集合為Rc＝{R1，R2，....RK}，其中R1＜R2＜...＜RK，SPIHT算法最大門限值為T＝2N，初始化門限值的增量i＝0即T＝2N i且信道總發(fā)送比特數(shù)L＝Rt×M×N，步驟1對于最大門限值T＝2N，提取其對應(yīng)的LSP數(shù)據(jù)流并計算其碼流比特數(shù)L_LSP0，判斷L＝L L_LSP0，若小于0，則跳至步驟5，否則提取其對應(yīng)的LIP和LIS數(shù)據(jù)，計算它們的碼流比特數(shù)L_LIS_LIP0，則對于信道Rc碼率集每個碼率計算L＝L L_LIS_LIP0/Rj，j＝1，2...K，若結(jié)果大于0則產(chǎn)生該碼率對應(yīng)的分支，否則不產(chǎn)生該碼率對應(yīng)的分支，最后增加i＝i+1即更新門限值；步驟2提取當(dāng)前門限值T的LSP數(shù)據(jù)，統(tǒng)計當(dāng)前門限值LSP碼流比特數(shù)L_LSPi，對于前面產(chǎn)生的每個分支，判斷L＝L L_LSPi的大小，若不大于0，則該分支停止分支；否則執(zhí)行步驟3；步驟3提取當(dāng)前門限值T的LIP和LIS數(shù)據(jù)，計算它們的碼流比特數(shù)L_LIS_LIP，對于前面每個可以分解碼率分支，從信道編碼碼率集Rc中選擇所有滿足如下原則的碼率R，選擇碼率的原則是所選擇的碼率必須不小于當(dāng)前分支前一門限值對應(yīng)的碼率，即當(dāng)前門限值所能選擇的碼率必須不小于該分支對應(yīng)的前一門限值的碼率，在門限值T＝2N經(jīng)碼率R2產(chǎn)生的分支上，由門限值T＝2N 1繼續(xù)分解的分支上的所有碼率都要不小于R2；設(shè)碼率總數(shù)為K，最大門限值為T＝2N，碼率分支總數(shù)與K和N有關(guān)；對每個碼率分支，選擇了所有滿足條件的碼率R后，則計算所需信道比特數(shù)為L_LIS_LIPi/R，則計算并判斷L＝L L_LIS_LIPi/R的大小，若大于0則按此碼率可以繼續(xù)產(chǎn)生一個分支，否則此碼率不能再產(chǎn)生分支，若對于當(dāng)前門限值的所有分支，所有符合條件的碼率都不能再產(chǎn)生碼率分支，則跳出步驟4；步驟4更新i＝i+1，重新開始執(zhí)行步驟2；步驟5提取所有分支的上所對應(yīng)的碼率，計算所有碼率分支對應(yīng)的總失真值，從中選取具有最小失真值的分支中的碼率作為各門限分配的碼率；接收端步驟1首先確定數(shù)據(jù)包頭完成正確，并依據(jù)數(shù)據(jù)包頭信息進行接收流程的初始化；步驟2開始接收碼流，判斷數(shù)據(jù)包類型，并依據(jù)數(shù)據(jù)包的類型的處理方法進行處理；步驟3在繼續(xù)接收條件成立的情況下，循環(huán)接收碼流包，直至數(shù)據(jù)包接收完成或繼續(xù)接收條件不滿足的情況下；步驟4停止接收數(shù)據(jù)包，SPIHT算法只用已接收的數(shù)據(jù)流進行解碼。
全文摘要
本發(fā)明設(shè)計了一種聯(lián)合SPIHT壓縮與不等差錯保護編碼的碼流傳輸方法，在發(fā)送端，該方法將SPIHT碼流分成了LSP、LIP、LIS三種類型，并按照門限值對各種碼流依次進行提取、打包，再按其類型予以經(jīng)本文碼率優(yōu)化算法輸出的信道編碼碼率進行保護，有五大步驟；在接收端，該方法根據(jù)SPIHT解碼特點盡可能多地接收了有效的解碼碼流，有四大步驟；因此本發(fā)明方案保持了SPIHT碼流的嵌入式特性，也實現(xiàn)了碼率的優(yōu)化以及充分考慮了SPIHT碼流在解碼時的特性。它在無線通信技術(shù)領(lǐng)域具有較好的實用價值和廣闊的應(yīng)用前景。
文檔編號H04L1/00GK101980466SQ20101053911
公開日2011年2月23日 申請日期2010年11月11日 優(yōu)先權(quán)日2010年11月11日
發(fā)明者修春娣, 劉建偉, 尚濤, 朱華亮, 毛劍, 鄭志明 申請人:北京航空航天大學(xué)