卓頡,張怡,劉雄厚,劉宗偉
?
閾值改進(jìn)整數(shù)小波與LZW算法相結(jié)合的水聲數(shù)據(jù)壓縮方法
卓頡,張怡,劉雄厚,劉宗偉
(西北工業(yè)大學(xué)聲學(xué)工程研究所,陜西西安 710072)
提出一種閾值改進(jìn)整數(shù)小波與基于字典編碼的LZW(Lempel-Ziv-Welch)算法相結(jié)合的數(shù)據(jù)壓縮方法,該方法旨在減少水聲數(shù)據(jù)傳輸量的同時(shí)盡可能地達(dá)到高保真。數(shù)據(jù)壓縮過(guò)程中,先對(duì)水聲數(shù)據(jù)進(jìn)行整數(shù)小波變換,再對(duì)變換后的高頻系數(shù)采用改進(jìn)的小波閾值算法和閾值函數(shù)進(jìn)行處理,提高了數(shù)據(jù)壓縮倍數(shù)和信噪比,降低了誤差。最后通過(guò)LZW將處理后的系數(shù)進(jìn)行編碼輸出,進(jìn)一步提升壓縮效果。文中給出了相應(yīng)的數(shù)據(jù)壓縮算法流程。實(shí)際艦船輻射噪聲數(shù)據(jù)的壓縮處理結(jié)果表明,該方法能有效提高信號(hào)信噪比、減少信號(hào)失真并能獲得更大的壓縮倍數(shù)。
信號(hào)壓縮;整數(shù)小波變換;LZW算法;閾值;閾值函數(shù)
隨著水下探測(cè)技術(shù)的快速發(fā)展,水聲數(shù)據(jù)的高速遠(yuǎn)距離傳輸成為該領(lǐng)域研究的熱點(diǎn)之一。傳統(tǒng)水聲通信因水下信道的復(fù)雜性和海洋噪聲干擾的影響,無(wú)法進(jìn)行高速率傳輸。短波和射頻通信方式受通信帶寬和傳播途徑的限制,無(wú)法進(jìn)行大量數(shù)據(jù)傳輸。無(wú)線網(wǎng)橋、有限帶寬等傳輸方式受天線和發(fā)射功率的限制,只能在近距離內(nèi)進(jìn)行傳輸。而微波通信方式可同時(shí)兼顧遠(yuǎn)距離和高速率的特點(diǎn)。蒸發(fā)波導(dǎo)是一種可用來(lái)提供微波寬帶超視距傳輸?shù)臒o(wú)線信道資源,目前已引起了國(guó)內(nèi)外的高度重視,并被應(yīng)用于水聲數(shù)據(jù)超視距傳輸[1]。對(duì)待傳輸水聲數(shù)據(jù)進(jìn)行有效壓縮不僅可以節(jié)省信息的存儲(chǔ)空間,還可大幅提高信息的傳輸效率。
數(shù)據(jù)壓縮技術(shù)廣泛應(yīng)用于信號(hào)處理領(lǐng)域,按壓縮的可逆性一般分為有損壓縮和無(wú)損壓縮兩種[2]。無(wú)損壓縮能實(shí)現(xiàn)信號(hào)的精確重構(gòu),但其壓縮倍數(shù)不高。有損壓縮則不能實(shí)現(xiàn)信號(hào)的精確重構(gòu),但壓縮倍數(shù)大大提升。水聲數(shù)據(jù)通常是多陣元的采樣數(shù)據(jù),具有寬頻帶、低信噪比、攜帶信息量大等特點(diǎn),通常多采用單一的有損數(shù)據(jù)壓縮方法?;贙-L(Karhunen-Loeve)變換的有損壓縮方法雖實(shí)現(xiàn)簡(jiǎn)單,運(yùn)算量較小,但針對(duì)實(shí)際的水聲信號(hào)并不能實(shí)現(xiàn)精確重構(gòu)[3]。離散小波變換(Discrete Wavelet Transform, DWT)的壓縮方法針對(duì)語(yǔ)音信號(hào)的壓縮效果較好,但無(wú)法準(zhǔn)確確定最佳小波基的選取[4]。
傳統(tǒng)的有損壓縮方法并不能實(shí)現(xiàn)信號(hào)的精確重構(gòu),且抗噪聲性能差,不利于遠(yuǎn)距離傳輸。而基于小波變換的壓縮算法在處理非平穩(wěn)信號(hào)、數(shù)據(jù)壓縮方面具有優(yōu)越性,具有高的壓縮倍數(shù)、在傳遞中抗干擾性強(qiáng)等特點(diǎn),因而得到了廣泛的應(yīng)用[5]。LZW(Lempel-Ziv-Welch)是一種基于字典編碼的壓縮方法,是當(dāng)今最具代表性的無(wú)損壓縮技術(shù)[6],特別適于對(duì)大量重復(fù)字符或字符串進(jìn)行編碼。它在數(shù)據(jù)壓縮過(guò)程中動(dòng)態(tài)地生成一個(gè)串表,比較之后的數(shù)據(jù)同串表中的數(shù)據(jù)相匹配,匹配成功則輸出串表的索引。由于串表索引所用的比特?cái)?shù)遠(yuǎn)小于串的比特?cái)?shù),從而實(shí)現(xiàn)數(shù)據(jù)壓縮。文獻(xiàn)[7]采用小波變換與Huffman編碼的壓縮算法,有效提高了數(shù)據(jù)壓縮倍數(shù),但Huffman編碼遍歷所需的時(shí)間較長(zhǎng),不利于數(shù)據(jù)的實(shí)時(shí)傳輸。文獻(xiàn)[8]采用小波變換結(jié)合LZW的壓縮方式,實(shí)現(xiàn)了地震數(shù)據(jù)的無(wú)損壓縮。不過(guò)由于受無(wú)損壓縮的限制,其壓縮倍數(shù)有限。
本文以無(wú)線信道中的水聲數(shù)據(jù)傳輸為應(yīng)用背景,提出了一種閾值改進(jìn)的整數(shù)小波與LZW相結(jié)合的數(shù)據(jù)壓縮方法,最終實(shí)現(xiàn)水聲信號(hào)在蒸發(fā)波導(dǎo)中的超視距高速率傳輸。該方法是在LZW算法中引入整數(shù)小波變換,實(shí)現(xiàn)整數(shù)到整數(shù)的轉(zhuǎn)換,以方便對(duì)處理后的系數(shù)進(jìn)行LZW再壓縮,提高壓縮效果。由于小波壓縮中,閾值及閾值函數(shù)的確定起著至關(guān)重要的作用[9-11]。所以,本文對(duì)變換過(guò)程中的小波閾值及閾值函數(shù)提出了改進(jìn)方法,進(jìn)一步提升了數(shù)據(jù)的壓縮性能。對(duì)實(shí)測(cè)艦船噪聲數(shù)據(jù)處理結(jié)果表明,基于閾值改進(jìn)整數(shù)小波與LZW算法相結(jié)合的水聲數(shù)據(jù)壓縮方法比單一算法的壓縮性能明顯提升。較傳統(tǒng)的小波閾值方法而言,本文提出的閾值改進(jìn)方法具有更好的壓縮效果和保真度及更少的能量損失等優(yōu)點(diǎn)。該方法不僅適用于水聲信號(hào),也可對(duì)其它數(shù)據(jù)進(jìn)行壓縮處理。
1.1 整數(shù)小波變換
整數(shù)小波變換能實(shí)現(xiàn)整數(shù)到整數(shù)的變換。其實(shí)質(zhì)就是將信號(hào)通過(guò)一系列的低通和高通濾波器,分別得到近似信號(hào)和細(xì)節(jié)信號(hào)。圖1給出整數(shù)小波分解和重構(gòu)的流程圖。整數(shù)小波分解過(guò)程一般可分為:分裂、預(yù)測(cè)和更新三個(gè)步驟。
(2)
(3) 更新:為保持原始數(shù)據(jù)集的整體特性,如均值、能量等,需找出一個(gè)更好的子數(shù)據(jù)集來(lái)替換原先的。其中為更新算子,更新后的為低頻系數(shù)。更新過(guò)程如下:
小波重構(gòu),就是小波變換的逆過(guò)程。過(guò)程如下:
(4)
1.2 LZW算法
LZW屬字典編碼,是利用數(shù)據(jù)本身包含的重復(fù)性而實(shí)現(xiàn)壓縮的。具體實(shí)現(xiàn)步驟如下[3]:
LZW編碼算法:
(1) 初始化字典,清空前綴;
(2) 讀入下一字符作為當(dāng)前字符,形成詞條<,>;
(3) 判斷詞條<,>是否在字典中;
①若存在,將詞條<,>的編號(hào)賦給;
② 若不存在,將詞條<,>加入字典中,令=,輸出;
(4) 判斷串表是否已滿或已完成編碼;
①若滿或完成編碼,則清空字典,循環(huán)步驟(1)~(4)。
② 否則,置結(jié)束碼。
LZW譯碼就是編碼的逆運(yùn)算。解壓縮執(zhí)行時(shí),循環(huán)讀入編碼,將字符串表中與編碼對(duì)應(yīng)的字符串輸出,同時(shí)向表中添加一項(xiàng)。
在小波壓縮中,分為小波基的選取、閾值確定、選取閾值函數(shù)和小波重構(gòu)四步驟。其中,閾值的確定起著至關(guān)重要的作用。整個(gè)過(guò)程中,因?yàn)殚撝岛烷撝岛瘮?shù)不是唯一的,閾值確定和閾值函數(shù)選取的靈活性很大,這也是小波壓縮的核心步驟,所以如何選取閾值和閾值函數(shù)起著至關(guān)重要的作用。
2.1 已有的閾值算法
(1) 通用閾值算法
文獻(xiàn)[9]在Donoho通用閾值的基礎(chǔ)上提出了改進(jìn)方法,閾值的公式為
其中:為數(shù)據(jù)長(zhǎng)度;為噪聲標(biāo)準(zhǔn)偏差,用第層小波系數(shù)中間幅值的絕對(duì)值估計(jì),即;為當(dāng)前的分解層數(shù)。局部閾值雖然克服了全局閾值對(duì)小波系數(shù)“過(guò)扼殺”或者“過(guò)保留”的傾向,但經(jīng)該閾值處理后的信號(hào)還是往往過(guò)于平滑,容易丟失原始信號(hào)信息。
(2) 修正NeighShrink閾值算法
NeighShrink法在對(duì)系數(shù)進(jìn)行處理時(shí),雖然考慮了其周?chē)禂?shù)的分布并將其引入收縮策略。但是,在進(jìn)行系數(shù)收縮時(shí)對(duì)所有的子帶均采用通用全局閾值,而全局閾值存在著一定缺陷——要么信息損失過(guò)多,要么噪聲殘留較多。文獻(xiàn)[10]在原有的NeighShrink閾值上提出了改進(jìn),閾值的公式為
修正的NeighShrink閾值在壓縮效果上有了一定改進(jìn),但是對(duì)噪聲的適應(yīng)性依然較差。所以,不適合作為閾值來(lái)處理低信噪比的水聲信號(hào)。
(3) Brige-Massart策略閾值
文獻(xiàn)[11]中提出的Brige-Massart策略閾值,將每級(jí)變換后的系數(shù)按絕對(duì)值從大到小的順序排列,按公式(7)選取第個(gè)系數(shù)作為第層的閾值。閾值的公式為
其中:為分解層數(shù),這里取4;一般指最高層低頻系數(shù)的長(zhǎng)度;為經(jīng)驗(yàn)值。
Brige-Massart策略閾值雖能自適應(yīng)地對(duì)信號(hào)進(jìn)行處理,但一般不能有效地降低原始信號(hào)的噪聲。所以,也不適合作為水聲信號(hào)壓縮的閾值。
2.2 改進(jìn)的閾值算法
改進(jìn)的閾值算法是在上述三種方法的基礎(chǔ)上提出的。假設(shè)噪聲為高斯白噪聲。由于白噪聲的Lipschitz指數(shù)小于零,而信號(hào)卻是相反的,即噪聲的小波變換模值隨分解尺度的增大而快速減小,信號(hào)的小波變換模值隨分解尺度的增大明顯增大[9]??梢哉J(rèn)為較小的小波系數(shù)由噪聲產(chǎn)生,而較大的小波系數(shù)由信號(hào)產(chǎn)生。通過(guò)在各層設(shè)定閾值,將小于閾值的小波系數(shù)歸零,并由剩余的小波系數(shù)重構(gòu)信號(hào)。所以,本文提出的改進(jìn)算法采用局部閾值處理。具體方法為:在較低尺度上選取較大閾值,有效地濾除噪聲;在較高尺度上選取較小閾值,盡可能多地保留信號(hào)。改進(jìn)的閾值為
2.3 基于改進(jìn)閾值函數(shù)的小波系數(shù)
目前,軟閾值函數(shù)和硬閾值函數(shù)為常用的兩種閾值函數(shù)。硬閾值函數(shù)是將絕對(duì)值大于閾值的系數(shù)予以保留,其余的系數(shù)變?yōu)榱?。它是不連續(xù)的,會(huì)在某些點(diǎn)產(chǎn)生振蕩。軟閾值函數(shù)在處理絕對(duì)值大于閾值的系數(shù)時(shí)不是完全保留而是作收縮處理,它克服了硬閾值函數(shù)的缺點(diǎn),能在閾值點(diǎn)處連續(xù),處理的結(jié)果會(huì)光滑、無(wú)尖峰,但因?yàn)樵诤瘮?shù)中小波系數(shù)減去了一個(gè)常數(shù),從而使得處理后的小波系數(shù)與原小波系數(shù)存在恒定的偏差,影響重構(gòu)信號(hào)與原信號(hào)的逼近程度。為了克服軟、硬閾值函數(shù)的缺點(diǎn),本文基于2.2節(jié)中提出的改進(jìn)閾值函數(shù)定義了新的小波系數(shù),使其既能具有軟閾值函數(shù)一樣的連續(xù)性,又保證了重構(gòu)信號(hào)與原始信號(hào)的逼近度。定義改進(jìn)閾值函數(shù)與小波系數(shù)間的關(guān)系式如下:
圖2 三種閾值函數(shù)曲線圖
Fig.2 The functions of three thresholds
采用整數(shù)小波變換與LZW算法相結(jié)合的水聲數(shù)據(jù)壓縮算法的流程如圖3所示,具體步驟如下:
(1) 將信號(hào)進(jìn)行整數(shù)小波分解,得到對(duì)應(yīng)的低頻系數(shù)與高頻系數(shù);
(2) 利用新閾值公式(8),計(jì)算各層相應(yīng)的閾值;
(3) 通過(guò)改進(jìn)閾值函數(shù),對(duì)高頻系數(shù)進(jìn)行處理;
(4) 將低頻系數(shù)與處理后的高頻系數(shù)經(jīng)LZW編碼壓縮,并傳輸出去;
(5) 通過(guò)解壓得到相應(yīng)的高頻系數(shù)與低頻系數(shù),將這些系數(shù)通過(guò)小波逆變換,重構(gòu)出信號(hào)。
4.1 壓縮效果的評(píng)價(jià)標(biāo)準(zhǔn)
本文采用壓縮率、信噪比和均方根誤差三個(gè)指標(biāo)來(lái)衡量壓縮效果[12]。三個(gè)指標(biāo)的定義如下:
(2) 信噪比(SNR):原始信號(hào)與重構(gòu)誤差間的比值,主要用于衡量原始信號(hào)與重構(gòu)信號(hào)的相似度及能量損失。
(11)
(3) 均方根誤差(RMSE):原始信號(hào)與重構(gòu)信號(hào)之間的偏差,是衡量信號(hào)保真度的評(píng)價(jià)標(biāo)準(zhǔn)之一。
4.2 實(shí)驗(yàn)數(shù)據(jù)分析
為了驗(yàn)證本文方法在水聲數(shù)據(jù)壓縮方面的有效性,選取文獻(xiàn)[13]中公布的由聲吶基陣記錄的美國(guó)二戰(zhàn)期間所用潛艇的輻射噪聲作為原始待壓縮數(shù)據(jù),采樣率為22 kHz,取數(shù)據(jù)長(zhǎng)度(即采樣點(diǎn)個(gè)數(shù))=60000,小波分解為4層,閾值函數(shù)中經(jīng)驗(yàn)值取為0.46。
圖4為采用5種不同小波基進(jìn)行數(shù)據(jù)壓縮的結(jié)果對(duì)比。式(11)、(12)給出SNR和RMSE是衡量重構(gòu)信號(hào)保真度的主要評(píng)價(jià)標(biāo)準(zhǔn)。由圖4可以看出,雖然采用db4小波基時(shí)RMSE最低,但是相比其他的小波基而言,它的壓縮倍數(shù)較小。此外,它的壓縮倍數(shù)與SNR的關(guān)系趨勢(shì)并不十分穩(wěn)定。從圖4(a)中還可看出,在壓縮倍數(shù)達(dá)到最大的同時(shí),db6小波基獲取的信噪比較高,RMSE較低,更好地保真了原始數(shù)據(jù)。結(jié)合壓縮倍數(shù)、SNR以及RMSE三種指標(biāo),采用db6小波基的壓縮效果最好。
圖5分別從SNR、RMSE兩個(gè)方面對(duì)不同閾值算法的壓縮性能分析比較。圖中的B-M策略閾值表示Brige-Massart策略閾值,修正的N-S閾值表示修正NeighShrink閾值法。從圖5可以明顯看出,相比其他閾值,本文提出的新閾值算法在獲得最大壓縮倍數(shù)的同時(shí),可獲得最大信噪比和最小均方誤差。此外,與其它閾值算法相比,新閾值算法的壓縮倍數(shù)與SNR及RMSE間的關(guān)系趨勢(shì)也最穩(wěn)定。所以,采用新閾值算法的壓縮效果最佳。
圖6和圖7比較了原始信號(hào)和重構(gòu)信號(hào)的時(shí)域波形與頻譜。對(duì)比圖6中的原始信號(hào)與重構(gòu)信號(hào)的時(shí)域波形圖,可以看出新閾值算法能較好地重構(gòu)出原始信號(hào)波形;而在圖7的頻譜圖中,可以看出新閾值算法對(duì)低頻線譜成分的保真度較高,有利于后處理中利用線譜成分進(jìn)行水下目標(biāo)探測(cè)與識(shí)別。綜合這兩幅圖,可以得出:本文提出的閾值算法,不僅能使壓縮倍數(shù)得以提高,還能使數(shù)據(jù)的保真度得以提升。新閾值算法壓縮效果優(yōu)于現(xiàn)有閾值算法。
表1利用CR、SNR、RMSE和相關(guān)系數(shù)四個(gè)參數(shù)來(lái)衡量閾值函數(shù)選取的有效性。對(duì)比表1中性能參數(shù),可以看出,如果對(duì)數(shù)據(jù)只采用LZW壓縮,數(shù)據(jù)幾乎沒(méi)有被壓縮。而在LZW中引入小波變換后,通過(guò)選取一定的閾值去掉不重要的系數(shù),保留重要的系數(shù),帶來(lái)了比較明顯的數(shù)據(jù)壓縮效果。此外,分析各性能參數(shù)可得出,數(shù)據(jù)經(jīng)硬閾值函數(shù)處理后RMSE較大,經(jīng)軟閾值函數(shù)處理后得到的信噪比較低。而本文提出的新閾值函數(shù)同時(shí)克服了軟、硬閾值函數(shù)的缺點(diǎn),使處理后的數(shù)據(jù)在獲得高信噪比的同時(shí),均方根誤差較小,相關(guān)系數(shù)更高。
表1 幾種方法的壓縮效果對(duì)比
綜上所述,采用本文提出的基于閾值改進(jìn)的整數(shù)小波與LZW相結(jié)合的壓縮方法對(duì)水聲數(shù)據(jù)進(jìn)行處理,可以獲得更大的壓縮倍數(shù)、更高的信噪比以及更低的均方根誤差,能更好地保真原始信號(hào)。
本文提出了一種閾值改進(jìn)的整數(shù)小波與LZW相結(jié)合的數(shù)據(jù)壓縮算法,可以有效地對(duì)水聲數(shù)據(jù)進(jìn)行壓縮。實(shí)測(cè)艦船輻射噪聲數(shù)據(jù)的處理結(jié)果表明:本文提出的方法比僅采用LZW算法的壓縮倍數(shù)明顯提升;所獲得的信噪比、均方根誤差、相關(guān)系數(shù)均遠(yuǎn)優(yōu)于以往的閾值算法;在壓縮倍數(shù)得到提升的同時(shí),能獲得更高的保真度和更小的能量損耗。實(shí)際艦船噪聲處理結(jié)果表明該方法的有效性和實(shí)用性。由于在數(shù)據(jù)壓縮過(guò)程中沒(méi)有對(duì)信號(hào)特性進(jìn)行預(yù)設(shè),因此本文方法也適用于其它數(shù)據(jù)壓縮領(lǐng)域。
[1] 張鵬, 楊坤德, 劉艷, 等. 數(shù)字微波式遠(yuǎn)程水聲數(shù)據(jù)采集系統(tǒng)設(shè)計(jì)[J]. 計(jì)算機(jī)測(cè)量與控制, 2009, 17(7): 1421-1423.
ZHANG Peng, YANG Kunde, LIU Yan, et al. Design of remote underwater acoustic data acquisition system based on digital microwave[J]. Computer Measurement & Control, 2009, 17(7): 1421-1423.
[2] 戴善榮. 數(shù)據(jù)壓縮[M]. 西安: 西安電子科技大學(xué)出版社, 2005.
DAI Shanrong. Data compression[M]. Xian: Xian University of Electronic Science and Technology Press, 2005.
[3] 郭曉樂(lè). 水聲數(shù)據(jù)壓縮的可行性分析[D]. 西安: 西北工業(yè)大學(xué), 2012.
GUO Xiaole. Compression methods to deal with acoustic data[D]. Xian: Northwestern Polytechnical University, 2012.
[4] Jalal Karam, Raed Saad. The effect of different compression schemes on speech signals[J]. World Academy of Science, Engineering and Technology, 2006, 18(1): 87-91.
[5] NING Jiaxin, WANG Jianhui, GAO Wenzhong, et al. A wavelet-based data compression technique for smart grid[J]. IEEE Trans. Smart Grid, 2011, 2(1): 212-218.
[6] 劉曉勝, 王新庫(kù), 黃南天, 等. 基于模式相似度和LZW壓縮編碼的電能質(zhì)量數(shù)據(jù)壓縮方法[J]. 電力自動(dòng)化設(shè)備, 2012, 32(3): 53-57.
LIU Xiaosheng, WANG Xinku, HUANG Nantian, et al. Power quality data compression based on pattern similarity and LZW compressed encoding[J]. Electric Power Automation Equipment, 2012, 32(3): 53-57.
[7] 張蕊, 王學(xué)偉, 王琳. 基于GHM多小波的電力系統(tǒng)故障錄波數(shù)據(jù)壓縮算法[J]. 電測(cè)與儀表, 2008, 45(10): 46-50.
ZHANG Rui, WANG Xuewei, WANG lin. Compression Algorithm of fault recording data in power system based on GHM multiwavelet[J]. Electrical Measurement & Instrumentation, 2008, 45(10): 46-50.
[8] 劉亮,葉進(jìn). 基于小波理論的動(dòng)平衡信號(hào)濾波方法研究[J]. 機(jī)械制造與自動(dòng)化, 2011, 46(1): 51-54.
LIU Liang, YE Jin. Research on method of dynamic balancing signal filtering based on wavelet theory[J]. Machine Building & Automation, 2011, 46(1): 51-54.
[9] Yasser Ghanbari, Mohammad Reza Karami-Mollaei. A new approach for speech enhancement based on the adaptive thresholding of the wavelet packets[J]. Speech Communication, 2006, 48(8): 927-940.
[10] 武海洋, 王慧, 裴寶全. 一種閾值改進(jìn)的鄰域小波系數(shù)法圖像去噪[J]. 計(jì)算機(jī)工程與應(yīng)用, 2011, 47(27): 203-205.
WU Haiyang, WANG Hui, PEI Baoquan. Improved threshold for image de-noising based on NeighShrink[J]. Computer Engineering and Applications, 2011, 47(27): 203-205.
[11] 許同樂(lè), 張新義, 賈慶軒, 等. 基于小波閾值降噪滾動(dòng)軸承信號(hào)的研究[J]. 船舶力學(xué), 2012, 16(10): 1199-1203.
XU Tongle, ZHANG Xinyi, JIA Qingxuan, et al. Rolling bearing fault research on wavelet threshold denoising[J]. Journal of Ship Mechanics, 2012, 16(10): 1199-1203.
[12] 李蘭. 基于小波變換的流數(shù)據(jù)壓縮算法研究[D]. 長(zhǎng)沙: 湖南大學(xué), 2010.
LI Lan. The research on streaming data compression algorithm based on wavelet transform[D]. Changsha: Hunan University, 2010.
[13] http://www.hnsa.org/sound/#jp.
An underwater acoustic data compression method using improved threshold integer wavelet and LZW algorithm
ZHUO Jie, ZHANG Yi, LIU Xiong-hou, LIU Zong-wei
(Institute of Acoustic Engineering, Northwestern Polytechnical University, Xi’an710072,Shaanxi,China)
A new data compression method is proposed in this paper, which combines the improved threshold integer wavelet with LZW algorithm. Firstly, by using wavelet transform, the sampled underwater acoustic data are decomposed into low- and high-frequency coefficients. Then, after improved threshold processing to high frequency coefficients, the ones above the threshold are remained, thereby reducing the data amount effectively. Finally, the low-frequency coefficients and remained high-frequency ones are coded by LZW coding and transmitted subsequently. The compression algorithm process is given in the paper. By processing the real ship noise data, the new method can effectively improve SNR, reduce signal distortion level and achieve higher compression ratio, compared with the conventional threshold value method.
signal compression; integer wavelet transform; LZW algorithm; threshold value; threshold function
TB688
A
1000-3630(2015)-02-0115-06
10.16300/j.cnki.1000-3630.2015.02.003
2014-01-25;
2014-04-22
國(guó)家自然科學(xué)基金資助項(xiàng)目(11104222)。
卓頡(1978-), 女, 副教授, 碩士生導(dǎo)師, 研究方向?yàn)樾盘?hào)與信息處理。
張怡, E-mail: z_y608@sina.com