專利名稱：提高等級樹集合分裂算法編解碼器抗誤碼能力的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及靜止圖像編解碼技術(shù)，特別是一種提高等級樹集合分裂算法編解碼器抗誤碼能力的方法，采用該方法能夠有效控制誤碼錯(cuò)誤的大范圍傳播，增強(qiáng)等級樹集合分裂算法(SPIHT)的容錯(cuò)性能。
背景技術(shù)：
在當(dāng)今信息化時(shí)代，網(wǎng)絡(luò)已經(jīng)無處不在，圖像的存儲和傳輸則變得越來越重要。而要在有限容量，并且?guī)в性肼暤男诺乐袀鞑グ薮笮畔⒘康膱D像，那么對圖像數(shù)據(jù)的壓縮就必不可少。于是對圖像壓縮編碼的研究越來越多，其中以有損壓縮領(lǐng)域尤為活躍。這些方法雖然使編碼效率得到不斷提高，但同時(shí)編碼的復(fù)雜度也隨之提高。然而零樹小波編碼(EZW)的出現(xiàn)改變了這種狀況，此算法具有許多優(yōu)良的特性，如復(fù)雜度低、嵌入式碼流、可控壓縮比率等等。由于EZW編碼方法有許多優(yōu)點(diǎn)，于是很多國內(nèi)外專家開始研究并對其進(jìn)行改進(jìn)，以等級樹集合分裂算法(SPIHT)影響最大，在靜止圖像壓縮編碼領(lǐng)域是公認(rèn)的編碼效率最高的算法之一。
SPIHT算法定義了一種集合分裂規(guī)則①O(i，j)節(jié)點(diǎn)(i，j)的所有直接子節(jié)點(diǎn)(Offspring)的坐標(biāo)的集合；②D(i，j)節(jié)點(diǎn)(i，j)的所有子節(jié)點(diǎn)(Descendants)的坐標(biāo)的集合；③H小波分解后最高層中所有節(jié)點(diǎn)的坐標(biāo)的集合(包括高頻和低頻)；④L(i，j)為所有非直接后代的節(jié)點(diǎn)坐標(biāo)的集合，L(i，j)＝D(i，j)-O(i，j)。在SPIHT算法的具體實(shí)現(xiàn)中，將顯著性信息保存在三個(gè)排過序的表內(nèi)，它們分別為不顯著集合表(LIS)，不顯著像素表(LIP)以及顯著像素表(LSP)。正是由于這種集合分割機(jī)制，才得以實(shí)現(xiàn)其高效率的編碼。
SPIHT編碼方法實(shí)現(xiàn)方法如圖1所示，包括以下幾個(gè)步驟(1)對輸入圖像做小波變換獲得小波系數(shù)矩陣P；(2)計(jì)算矩陣P中系數(shù)的最大值max，并生成一個(gè)矩陣Q，維數(shù)均為P的1/2，其中的元素(i，j)為對應(yīng)D(i，j)中的最大值。
(3)初始化迭代次數(shù)n和閾值T，不重要系數(shù)表(LIP)，重要系數(shù)表(LSP)，不重要集合表(LIS)；(4)對LIP，LIS表中的元素進(jìn)行重要性掃描(Sorting Pass)；
(5)對LSP中的元素進(jìn)行細(xì)化掃描(Refinement Pass)；(6)重復(fù)(3)(4)，直到n為0，或者壓縮比達(dá)到要求；(7)對壓縮后的碼流進(jìn)行自適應(yīng)算術(shù)編碼；其核心編碼部分為(3)(4)(5)，詳細(xì)實(shí)現(xiàn)方法如圖2所示，以下是核心編碼的工作過程首先，計(jì)算n＝|log2(max)|，T＝2n，并將所有(i，j)∈H的坐標(biāo)加到LIP中，即將H中的低頻系數(shù)加入到LIP中，同時(shí)將所有子節(jié)點(diǎn)的(i，j)∈H的坐標(biāo)加到LIS中，即將所有子樹的根結(jié)點(diǎn)加入到LIS中，LSP則置為空表，其次，對LIP中的元素進(jìn)行重要性掃描(Node Test)，即將LIP中的元素與T比較，若元素值大于T則為重要，輸出1，然后將其移入LSP中；否則仍然將其置于LIP中，然后輸出0。
再者，對LIS集合進(jìn)行重要性掃描(Desc Test)。當(dāng)某一集合中最大值小于T，輸出0；否則輸出1，然后將其入口坐標(biāo)從LIS中刪除并按照集合分割規(guī)則將其分割。如果分割所得的新的子集包含的元素多于一個(gè)，則將該子集加到LIS的尾部形成相應(yīng)的新的表項(xiàng)，并同時(shí)對此元素做Node Test；如果分割所得的新的子集只包含一個(gè)元素，則將該元素根據(jù)其顯著性測試的不同結(jié)果分別加到LIP中或LSP的尾部，并分別輸出0或1。
最后，對LSP中的部分元素(此次重要性掃描之前移入LSP的那部分)進(jìn)行細(xì)化，即將要細(xì)化的元素與T比較，若大于T則輸出此比特位1，否則輸出0。
注意，解碼過程同編碼過程一致，只要把輸出地方改為輸入即可。SPIHT編碼方法中的一個(gè)主要特性是排序信息不是明顯地傳輸?shù)?，任何該算法的?zhí)行路徑都由顯著性測試的結(jié)果來決定。成功的解碼不僅依賴于當(dāng)前輸入，而且依賴于之前的NT(node tests)和DT(descendent tests)的結(jié)果。因此單個(gè)的NT或DT的錯(cuò)誤往往會導(dǎo)致錯(cuò)誤擴(kuò)散到整個(gè)圖像區(qū)域，從而對圖像質(zhì)量造成嚴(yán)重的破壞，這也正是此算法的不足之處，即非常小的一個(gè)誤碼(比如單個(gè)比特的錯(cuò)誤)，就有可能使整個(gè)圖像質(zhì)量變得很差。這在有噪聲干擾的信道中傳播是基本不可行，也在很大程度上限制了此算法的廣泛應(yīng)用。

發(fā)明內(nèi)容
本發(fā)明針對現(xiàn)有技術(shù)中存在的缺陷或不足，提供一種提高等級樹集合分裂算法編解碼器抗誤碼能力的方法，采用該方法能夠有效控制誤碼錯(cuò)誤的大范圍傳播，增強(qiáng)等級樹集合分裂算法(SPIHT)的容錯(cuò)性能。
本發(fā)明的技術(shù)構(gòu)思為，在原有的等級樹集合分裂算法(SPIHT)的基礎(chǔ)上，通過分塊打包、錯(cuò)誤發(fā)現(xiàn)和同步機(jī)制，以包的形式將誤碼出現(xiàn)導(dǎo)致的錯(cuò)誤控制在包的內(nèi)部，在略微增加了冗余碼流和運(yùn)行時(shí)間的前提下，能夠有效地控制錯(cuò)誤的大范圍傳播，從而增強(qiáng)此算法的容錯(cuò)性能。
本發(fā)明的技術(shù)方案如下提高等級樹集合分裂算法編解碼器抗誤碼能力的方法，包括編碼方法和相應(yīng)的解碼方法，其特征在于所述編碼方法包括以下步驟對輸入圖像進(jìn)行小波變換，對小波變換后得到的最低頻區(qū)域進(jìn)行分割，形成若干個(gè)n×n矩陣，然后對每一個(gè)矩陣內(nèi)對應(yīng)的空間方向樹集合進(jìn)行編碼，并對每一個(gè)矩陣的編碼結(jié)果打包。
所述對每一個(gè)編碼結(jié)果打包是指，將用于錯(cuò)誤防止或誤差檢測，以及分離的信息以頭的方式添加到編碼后生成的每一個(gè)碼流中，并加入起始標(biāo)志和結(jié)束標(biāo)志，形成一個(gè)包。
所述對每一個(gè)編碼結(jié)果打包所形成的信息包結(jié)構(gòu)包含一個(gè)起始標(biāo)志，一個(gè)信息頭，一個(gè)碼流段或信息體，以及一個(gè)結(jié)束標(biāo)志。
所述信息頭包括兩個(gè)參數(shù)，其參數(shù)1存儲信息包中重要性節(jié)點(diǎn)的個(gè)數(shù)，該參數(shù)1能夠在重要性掃描過程中，通過在節(jié)點(diǎn)被判別為重要之后累加的形式得到；其參數(shù)2存儲信息包中信息體的長度，該參數(shù)2能夠在重要性掃描過程中通過在輸出碼流之后累加相應(yīng)的碼流長度的形式獲得。
所述解碼方法包括以下步驟讀取包的附加信息，包括起始標(biāo)志和信息頭，接著對信息體的數(shù)據(jù)進(jìn)行重要性掃描；將掃描后得到的實(shí)際的信息體長度值與信息頭相應(yīng)的參數(shù)值進(jìn)行比較，若相等則不做任何處理，否則開始對誤碼導(dǎo)致的錯(cuò)誤進(jìn)行處理；迭代執(zhí)行此過程，直到所有包的重要性掃描完畢。
所述解碼方法還包括對包信息體的數(shù)據(jù)進(jìn)行重要性掃描后獲得的重要系數(shù)表進(jìn)行細(xì)化掃描，若上次掃描沒有出現(xiàn)過錯(cuò)誤且沒有到達(dá)出錯(cuò)位置，則不做任何處理，否則開始執(zhí)行同步處理跳過發(fā)生錯(cuò)誤的地方，錯(cuò)誤發(fā)生的位置在出錯(cuò)時(shí)進(jìn)行記錄，跳過的元素的個(gè)數(shù)通過錯(cuò)誤包的信息頭獲得。
在讀取包起始標(biāo)志后進(jìn)行以下判定，判定條件有兩個(gè)，一個(gè)是前一個(gè)包是否發(fā)生過錯(cuò)誤，另一個(gè)是起始標(biāo)志是否正確，這兩個(gè)條件是或的關(guān)系；在讀取信息頭時(shí)將讀取的參數(shù)即重要性節(jié)點(diǎn)的個(gè)數(shù)的值存儲在2個(gè)變量中，其中一個(gè)用于細(xì)化時(shí)的同步處理。
所述對誤碼導(dǎo)致的錯(cuò)誤進(jìn)行處理包括(a)重置當(dāng)前包的重要系數(shù)表，(b)記錄發(fā)生錯(cuò)誤的位置，(c)重置當(dāng)前包的不重要系數(shù)表和不重要集合表，(d)定位下一個(gè)包頭位置。
如果信息體出現(xiàn)錯(cuò)誤，直接通過信息頭同步，若信息體和信息頭都發(fā)生錯(cuò)誤，則通過包起始和結(jié)束標(biāo)志進(jìn)行同步。
錯(cuò)誤發(fā)生的位置與對應(yīng)的應(yīng)該跳過的碼流長度的數(shù)據(jù)同時(shí)保存在一個(gè)結(jié)構(gòu)體當(dāng)中。
本發(fā)明的技術(shù)效果如下本發(fā)明在原有編碼方法的基礎(chǔ)上，以包的形式將誤碼出現(xiàn)導(dǎo)致的錯(cuò)誤控制在包的內(nèi)部，在略微增加了冗余碼流和運(yùn)行時(shí)間的前提下，有效的控制了錯(cuò)誤的大范圍傳播，增強(qiáng)了此算法的容錯(cuò)性能，并且在不出現(xiàn)誤碼的情況下重建后的圖像質(zhì)量與現(xiàn)有算法重建后的相比，基本沒有變化。
本發(fā)明與現(xiàn)有技術(shù)相比有如下特點(diǎn)第一，將最低頻子帶分為一系列n×n的相鄰矩陣，對每一個(gè)矩陣內(nèi)對應(yīng)的空間方向樹集合進(jìn)行編碼。這樣誤碼出現(xiàn)導(dǎo)致的破壞就可以控制在這個(gè)集合內(nèi)部，而不會擴(kuò)散出去。
第二，將每一個(gè)空間方向樹集合編碼的結(jié)果打包，誤差檢測和分離的關(guān)鍵信息以頭的形式包含在集合編碼信息中。這樣可以通過頭信息發(fā)現(xiàn)錯(cuò)誤并在下一個(gè)同步位繼續(xù)解碼，從而達(dá)到防止錯(cuò)誤擴(kuò)散的目的。
第三，包的結(jié)構(gòu)簡單(如圖3所示)，能有效發(fā)現(xiàn)錯(cuò)誤，并包含2套同步方案，且增加的碼流長度很小。


圖1為原有SPIHT編解碼方法框圖。
圖2為原有SPIHT核心編碼框圖。
圖3為本發(fā)明的信息包結(jié)構(gòu)圖。
圖4本發(fā)明的編解碼方法框圖。
圖5為本發(fā)明的同步機(jī)制在重要性掃描中的實(shí)現(xiàn)流程圖。
圖6為本發(fā)明的同步機(jī)制在細(xì)化掃描中的實(shí)現(xiàn)流程圖。
具體實(shí)施例方式
下面結(jié)合附圖對本發(fā)明作進(jìn)一步的詳細(xì)說明。
一種改進(jìn)的SPIHT編碼方法包括對輸入圖像的小波變換，計(jì)算最大值和最大值矩陣，初始化，重要性掃描，細(xì)化掃描五個(gè)部分。小波變換得到小波系數(shù)矩陣P；根據(jù)這個(gè)矩陣計(jì)算最大值和最大值矩陣Q；初始化迭代次數(shù)n，以分塊的形式初始化不重要系數(shù)表(LIP)、重要系數(shù)表(LSP)、不重要集合表(LIS)；對塊對應(yīng)的空間方向樹集合進(jìn)行重要性掃描；對整個(gè)重要性掃描得到的LSP表進(jìn)行細(xì)化掃描。其特征在于，在初始化階段，將最低頻小波系數(shù)(m×m)按照n×n大小進(jìn)行分塊，形成m/n組LIP、LSP、LIS表；對每一組進(jìn)行重要性掃描時(shí)，先輸出包起始和包頭信息，并在結(jié)束此組重要性掃描后輸出包結(jié)束信息。
對于原有的等級樹集合分裂算法(SPIHT)，通過分塊打包，錯(cuò)誤發(fā)現(xiàn)和再同步實(shí)現(xiàn)錯(cuò)誤控制，即在編碼時(shí)將最低頻子帶分為一系列n×n的相鄰矩陣，對每一個(gè)矩陣內(nèi)對應(yīng)的空間方向樹集合進(jìn)行編碼，同時(shí)將一些用于錯(cuò)誤防止和分離的關(guān)鍵信息以頭的方式添加到每一個(gè)矩陣編碼后生成的碼流中，并加入起始標(biāo)志和結(jié)束標(biāo)志以形成一個(gè)包。解碼時(shí)若發(fā)現(xiàn)錯(cuò)包，則對編解碼實(shí)施再同步，從而使錯(cuò)誤不影響其它的包，防止了誤碼擴(kuò)散。
采用本發(fā)明編解碼方法實(shí)現(xiàn)靜止圖像編解碼器的實(shí)施例子如圖3～圖6所示。
本發(fā)明的信息包結(jié)構(gòu)如圖3所示，它包含一個(gè)起始標(biāo)志FF4F，一個(gè)信息頭A，一個(gè)碼流段和一個(gè)結(jié)束標(biāo)志FFD9。信息頭A包括2個(gè)參數(shù)，參數(shù)1是Num_IP，記錄重要元素的個(gè)數(shù)，可以在重要性掃描過程中，通過在節(jié)點(diǎn)被判別為重要之后累加的形式得到；參數(shù)2是Num_Code，記錄此包的大小，單位是比特，這同樣也可以在重要性掃描過程中通過在輸出碼流之后累加相應(yīng)的碼流長度的形式獲得。這種信息包的結(jié)構(gòu)能起到2層同步，第一層如果信息體出現(xiàn)錯(cuò)誤，可以直接通過信息頭同步；第二層若信息體和信息頭都發(fā)生錯(cuò)誤，則可以通過包起始和結(jié)束標(biāo)志進(jìn)行同步，同步詳細(xì)流程見圖5。
本發(fā)明所述的新的靜止圖像編解碼器的實(shí)現(xiàn)框圖如圖4所示，其工作過程為編碼部分(1)對整幅圖像進(jìn)行小波變換，得到一個(gè)系數(shù)矩陣P，然后通過P計(jì)算出最大值，同時(shí)生成一個(gè)最大值矩陣Q，維數(shù)均為P的1/2，其中的元素(i，j)為對應(yīng)D(i，j)中的最大值。
(2)將小波變換后得到的最低頻區(qū)域按照某種分割準(zhǔn)則(如4×4)分為若干個(gè)(N)小的方塊區(qū)域，用O(i)來表示。每個(gè)O(i)對應(yīng)著一組空間方向樹集合，依據(jù)原有SPIHT算法中的初始化規(guī)則，使用O(i)對第i組LIP，LSP，LIS表進(jìn)行初始化，就可以得到一個(gè)包含N組LIP，LSP，LIS表的集合LISP(i)。
(3)進(jìn)入到塊編碼后，添加包開始標(biāo)志(FF4F)，接著添加包頭信息A，然后按照與原有SPIHT相同的掃描方法(如圖2所示)對O(i)進(jìn)行重要性掃描(只需要在掃描過程中記錄頭信息A的參數(shù)值即可)，掃描結(jié)束后添加包結(jié)束標(biāo)志(FFD9)，于是得到包C(i)。當(dāng)整個(gè)集合LISP重要性掃描結(jié)束后，對此次之前重要性掃描獲得的所有重要性元素進(jìn)行細(xì)化掃描，掃描方法同原有SPIHT的掃描方法。將閾值減半，重復(fù)步驟3，直到滿足壓縮比的要求或閾值為0。
解碼部分(1)按照與編碼同樣的原則對LIP，LSP，LIS表進(jìn)行初始化，且得到一個(gè)包含N組LIP，LSP，LIS表的集合LISP。
(2)進(jìn)入到塊解碼后，對包C(i)進(jìn)行重要性掃描，如果發(fā)現(xiàn)包C(i)發(fā)生錯(cuò)誤，則通過同步機(jī)制(如圖5所示)將重要性掃描過程轉(zhuǎn)到包C(i+1)，重新開始重要性掃描。如果沒有發(fā)生錯(cuò)誤，則掃描繼續(xù)進(jìn)行，直到C(N)解碼完畢。然后開始進(jìn)行細(xì)化掃描，若上一次掃描發(fā)生過錯(cuò)誤，則要在此次細(xì)化時(shí)跳過發(fā)生錯(cuò)誤的地方(如圖6所示)，錯(cuò)誤發(fā)生的位置可以在出錯(cuò)時(shí)進(jìn)行記錄，跳過的元素的個(gè)數(shù)則可以通過錯(cuò)誤包的頭信息A獲得。如果沒有發(fā)生錯(cuò)誤，則掃描繼續(xù)進(jìn)行。將閾值減半，重復(fù)步驟2，直到滿足壓縮比的要求或閾值為0。
本發(fā)明所述的同步機(jī)制在重要性掃描中的實(shí)現(xiàn)流程如圖5所示，詳細(xì)描述如下(1)讀取包C(i)的起始標(biāo)志，若上一個(gè)包沒有出錯(cuò)或者起始標(biāo)志等于FF4F，則開始讀取頭信息。否則從上一個(gè)包頭處開始尋找滿足條件(包結(jié)束和包起始標(biāo)志連著)的位置，即依次連續(xù)讀取4個(gè)字節(jié)，若結(jié)果為FFD9FF4F，則表示找到了正確的包頭，否則繼續(xù)往下尋找，直到滿足條件為止。
(2)讀取頭信息A的2個(gè)參數(shù)，并保存當(dāng)前包的重要元素個(gè)數(shù)到NK，用于細(xì)化時(shí)的同步。然后開始重要性掃描。將重要性掃描時(shí)獲得的實(shí)際的參數(shù)值與讀取的頭信息的參數(shù)值進(jìn)行比較，若相同，則證明沒有發(fā)生錯(cuò)誤，或者錯(cuò)誤不影響編解碼的同步，繼續(xù)對下一個(gè)包頭進(jìn)行重要性掃描。否則進(jìn)入錯(cuò)誤處理階段(3)。
(3)當(dāng)進(jìn)入錯(cuò)誤處理階段后，首先將LSP表中新添加的元素值重新置為0；然后記錄發(fā)生錯(cuò)誤的位置PE；接著重新初始化LIP和LIS表，初始化過程同編碼前的初始化一樣；最后，通過頭信息A的參數(shù)2(Num_Code)和當(dāng)前包的包頭位置計(jì)算下一個(gè)包頭的位置，并將流程定位到下個(gè)包的包頭處，繼續(xù)新的重要性掃描過程。
本發(fā)明所述的同步機(jī)制在細(xì)化掃描中的實(shí)現(xiàn)流程如圖6所示在細(xì)化掃描的時(shí)候，如果接收到的碼流到達(dá)出錯(cuò)位置PE，則通過保存相應(yīng)的信息NK(每一個(gè)PE和對應(yīng)的NK保存在同一個(gè)結(jié)構(gòu)體中)，可以跳過出錯(cuò)的部分，并將細(xì)化流程轉(zhuǎn)到正確的位置并開始新的細(xì)化掃描過程，保證編解碼的同步。
應(yīng)當(dāng)指出，以上所述具體實(shí)施方式
可以使本領(lǐng)域的技術(shù)人員更全面地理解本發(fā)明，但不以任何方式限制本發(fā)明。因此，盡管本說明書參照附圖和實(shí)施方式對本發(fā)明已進(jìn)行了詳細(xì)的說明，但是，本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，仍然可以對本發(fā)明進(jìn)行修改或者等同替換；而一切不脫離本發(fā)明的精神和技術(shù)實(shí)質(zhì)的技術(shù)方案及其改進(jìn)，其均應(yīng)涵蓋在本發(fā)明專利的保護(hù)范圍當(dāng)中。
權(quán)利要求
1.提高等級樹集合分裂算法編解碼器抗誤碼能力的方法，包括編碼方法和相應(yīng)的解碼方法，其特征在于所述編碼方法包括以下步驟對輸入圖像進(jìn)行小波變換，對小波變換后得到的最低頻區(qū)域進(jìn)行分割，形成若干個(gè)n×n矩陣，然后對每一個(gè)矩陣內(nèi)對應(yīng)的空間方向樹集合進(jìn)行編碼，并對每一個(gè)矩陣的編碼結(jié)果打包。
2.根據(jù)權(quán)利要求1所述的提高等級樹集合分裂算法編解碼器抗誤碼能力的方法，其特征在于所述對每一個(gè)編碼結(jié)果打包是指，將用于錯(cuò)誤防止或誤差檢測，以及分離的信息以頭的方式添加到編碼后生成的每一個(gè)碼流中，并加入起始標(biāo)志和結(jié)束標(biāo)志，形成一個(gè)包。
3.根據(jù)權(quán)利要求1所述的提高等級樹集合分裂算法編解碼器抗誤碼能力的方法，其特征在于所述對每一個(gè)編碼結(jié)果打包所形成的信息包結(jié)構(gòu)包含一個(gè)起始標(biāo)志，一個(gè)信息頭，一個(gè)碼流段或信息體，以及一個(gè)結(jié)束標(biāo)志。
4.根據(jù)權(quán)利要求3所述的提高等級樹集合分裂算法編解碼器抗誤碼能力的方法，其特征在于所述信息頭包括兩個(gè)參數(shù)，其參數(shù)1存儲信息包中重要性節(jié)點(diǎn)的個(gè)數(shù)，該參數(shù)1能夠在重要性掃描過程中，通過在節(jié)點(diǎn)被判別為重要之后累加的形式得到；其參數(shù)2存儲信息包中信息體的長度，該參數(shù)2能夠在重要性掃描過程中通過在輸出碼流之后累加相應(yīng)的碼流長度的形式獲得。
5.根據(jù)權(quán)利要求4所述的提高等級樹集合分裂算法編解碼器抗誤碼能力的方法，其特征在于所述解碼方法包括以下步驟讀取包的附加信息，包括起始標(biāo)志和信息頭，接著對信息體的數(shù)據(jù)進(jìn)行重要性掃描；將掃描后得到的實(shí)際的信息體長度值與信息頭相應(yīng)的參數(shù)值進(jìn)行比較，若相等則不做任何處理，否則開始對誤碼導(dǎo)致的錯(cuò)誤進(jìn)行處理；迭代執(zhí)行此過程，直到所有包的重要性掃描完畢。
6.根據(jù)權(quán)利要求5所述的提高等級樹集合分裂算法編解碼器抗誤碼能力的方法，其特征在于所述解碼方法還包括對包信息體的數(shù)據(jù)進(jìn)行重要性掃描后獲得的重要系數(shù)表進(jìn)行細(xì)化掃描，若上次掃描沒有出現(xiàn)過錯(cuò)誤且沒有到達(dá)出錯(cuò)位置，則不做任何處理，否則開始執(zhí)行同步處理跳過發(fā)生錯(cuò)誤的地方，錯(cuò)誤發(fā)生的位置在出錯(cuò)時(shí)進(jìn)行記錄，跳過的元素的個(gè)數(shù)通過錯(cuò)誤包的信息頭獲得。
7.根據(jù)權(quán)利要求5所述的提高等級樹集合分裂算法編解碼器抗誤碼能力的方法，其特征在于在讀取包起始標(biāo)志后進(jìn)行以下判定，判定條件有兩個(gè)，一個(gè)是前一個(gè)包是否發(fā)生過錯(cuò)誤，另一個(gè)是起始標(biāo)志是否正確，這兩個(gè)條件是或的關(guān)系；在讀取信息頭時(shí)將讀取的參數(shù)即重要性節(jié)點(diǎn)的個(gè)數(shù)的值存儲在2個(gè)變量中，其中一個(gè)用于細(xì)化時(shí)的同步處理。
8.根據(jù)權(quán)利要求5所述的提高等級樹集合分裂算法編解碼器抗誤碼能力的方法，其特征在于所述對誤碼導(dǎo)致的錯(cuò)誤進(jìn)行處理包括(a)重置當(dāng)前包的重要系數(shù)表，(b)記錄發(fā)生錯(cuò)誤的位置，(c)重置當(dāng)前包的不重要系數(shù)表和不重要集合表，(d)定位下一個(gè)包頭位置。
9.根據(jù)權(quán)利要求5所述的提高等級樹集合分裂算法編解碼器抗誤碼能力的方法，其特征在于如果信息體出現(xiàn)錯(cuò)誤，直接通過信息頭同步，若信息體和信息頭都發(fā)生錯(cuò)誤，則通過包起始和結(jié)束標(biāo)志進(jìn)行同步。
10.根據(jù)權(quán)利要求8所述的提高等級樹集合分裂算法編解碼器抗誤碼能力的方法，其特征在于錯(cuò)誤發(fā)生的位置與對應(yīng)的應(yīng)該跳過的碼流長度的數(shù)據(jù)同時(shí)保存在一個(gè)結(jié)構(gòu)體當(dāng)中。
全文摘要
本發(fā)明提供一種提高等級樹集合分裂算法編解碼器抗誤碼能力的方法，包括編碼方法和相應(yīng)的解碼方法，其特征在于所述編碼方法包括以下步驟對輸入圖像進(jìn)行小波變換，對小波變換后得到的最低頻區(qū)域進(jìn)行分割，形成若干個(gè)n×n矩陣，然后對每一個(gè)矩陣內(nèi)對應(yīng)的空間方向樹集合進(jìn)行編碼，并對每一個(gè)矩陣的編碼結(jié)果打包。采用該方法能夠有效控制誤碼錯(cuò)誤的大范圍傳播，增強(qiáng)等級樹集合分裂算法(SPIHT)的容錯(cuò)性能。
文檔編號H04N1/419GK1852391SQ20061001186
公開日2006年10月25日 申請日期2006年5月10日 優(yōu)先權(quán)日2006年5月10日
發(fā)明者王翼, 唐娉 申請人:北京好望角醫(yī)學(xué)影像技術(shù)有限公司