| 聚豐開發(fā)方案開發(fā)設(shè)計(jì)及PCBA批量交付|

▼▼▼

前兩天有朋友發(fā)郵件給我，他有2~3k大小的圖像，想用AVR的單片機(jī)進(jìn)行壓縮處理，看我有什么建議。

《刪繁就簡-單片機(jī)入門到精通》（我寫的~(#^.^#)）一書中有一章節(jié)的內(nèi)容和數(shù)據(jù)壓縮有關(guān)，我在網(wǎng)上也發(fā)布了相關(guān)的測試源代碼，這些代碼可以用做參考。

我們常使用的JPG圖片是一種效率較高的壓縮方法，在圖像細(xì)節(jié)沒有明顯失真的情況下可以達(dá)到10倍的壓縮率，不過這個(gè)10倍是針對(duì)尺寸比較大的圖像，對(duì)于小尺寸圖像并不適用。原因是通用的壓縮方法，都需要包含一個(gè)頭信息，頭信息會(huì)占用一定空間，這樣對(duì)于小尺寸圖像雖然圖像數(shù)據(jù)能有比較好的壓縮率，但加上頭信息最后得到的全部數(shù)據(jù)縮小的比率就有限。

越是壓縮率高的方法，其算法自然也越復(fù)雜，像這位朋友用的是AVR單片機(jī)，處理復(fù)雜算法的能力有限，幾年前我們用51的單片機(jī)測試過160*120大小的圖像，壓縮成JPG需要3~4秒的時(shí)間，完全不能滿足應(yīng)用需求。（壓縮會(huì)比解壓縮更費(fèi)時(shí)間）

除了圖像，聲音數(shù)據(jù)也常常需要進(jìn)行壓縮處理，不過聲音的壓縮處理方法和圖像會(huì)有所不同，大多是提取聲音數(shù)據(jù)的規(guī)律，用數(shù)學(xué)模型來模擬人喉嚨發(fā)聲，這種方法壓縮率高，但需要非常復(fù)雜的運(yùn)算，也不適合低速的單片機(jī)用程序?qū)崿F(xiàn)。

但有一種簡單的聲音壓縮方法例外，這種方法完全是基于被壓縮的數(shù)據(jù)分布特性，認(rèn)為聲音數(shù)據(jù)是在0幅度上下正態(tài)分布，幅度越大的值出現(xiàn)的幾率越小，而且采樣所得的數(shù)據(jù)通常是平滑相連，出現(xiàn)上一點(diǎn)幅度為正最大而下一點(diǎn)幅度為負(fù)最小的可能性幾乎為零，兩點(diǎn)間的變化差異大都局限于一定范圍之內(nèi)，于是將聲音數(shù)據(jù)處理相鄰兩點(diǎn)的變化值，從而起到壓縮效果，這樣處理的算法也比較簡單。

這里給大家介紹一種簡單的ADPCM處理方法，是我以前在網(wǎng)上收集的。用這種方法實(shí)際上也可以用來處理前面圖像數(shù)據(jù)壓縮的問題，只是需要先將圖像數(shù)據(jù)預(yù)處理為RGB或YUV分量，然后進(jìn)行壓縮處理。

IMA-ADPCM 算法

-------------------------------------------------------

IMA-ADPCM (ADPCM Adaptive Differential Pulse Code Modulation), 是一種針對(duì) 16bit (或者更高?) 聲音波形數(shù)據(jù)的一種有損壓縮算法, 它將聲音流中每次采樣的 16bit 數(shù)據(jù)以 4bit 存儲(chǔ), 所以壓縮比 1:4. 而壓縮/解壓縮算法非常的簡單, 所以是一種低空間消耗,高質(zhì)量聲音獲得的好途徑. 著名的 WestWood 在它的許多游戲里都使用了這個(gè)技術(shù), DUNE II, C&C, RA 等等, 保存聲音的數(shù)據(jù)文件后綴名為 .AUD 的大多用 IMA-ADPCM 壓縮. (不過 WestWood 的游戲數(shù)據(jù)文件大多經(jīng)過打包, 這些小文件統(tǒng)統(tǒng)放進(jìn)了一個(gè) .MIX 文件包中, 關(guān)于解開 .MIX 文件包, 見http://www.geocities.com/SiliconValley/8682)

ADPCM 主要是針對(duì)連續(xù)的波形數(shù)據(jù)的, 保存的是波形的變化情況, 以達(dá)到描述整個(gè)波形的目的. 本文并不想詳細(xì)介紹 ADPCM 算法原理, 那些是數(shù)學(xué)知識(shí),有高等數(shù)學(xué)基礎(chǔ)的朋友可以自己研究, 云風(fēng)數(shù)學(xué)馬馬虎虎, 這里也講不清楚, 但是它的編碼和解碼的過程卻很簡潔, 列在后面, 相信大家能夠看明白.

先給不熟悉聲音信號(hào)的儲(chǔ)存的朋友補(bǔ)一課, 不想看就跳過吧 ^_^: 一般游戲中用到的聲音有兩種不同性質(zhì)的, 一是波形數(shù)據(jù), 是經(jīng)過事先聲音采樣錄制下來的, 采樣時(shí)一般按每秒 8千到 4 萬次的頻率(8Khz ~44.4Khz)記錄每次采樣時(shí)的聲音強(qiáng)度, 在播放時(shí), 再以同一頻率, 按樣本聲音的強(qiáng)弱變化觸發(fā)揚(yáng)聲器, 聲音就被重現(xiàn)了, 如果你將采樣數(shù)據(jù)流標(biāo)在坐標(biāo)紙上,就會(huì)發(fā)現(xiàn)是一條波形曲線, 如果采樣時(shí)將聲音信號(hào)強(qiáng)弱分為 256 級(jí), 就是我們說的 8bit 采樣, 如果分為 65536 級(jí), 就是 16bit 采樣了; 另一是 MIDI 類的, 它是將各種樂器的聲學(xué)性質(zhì)都事先記錄下來, 而數(shù)據(jù)流中仍舊是按一定頻率記錄, 但不是每秒數(shù)千上萬次了, 大約只有幾 Hz 到幾十 Hz, 將幾種樂器按某一音頻和強(qiáng)度觸發(fā)描述下來, 經(jīng)過聲卡合成為波形信號(hào)就可以播放了.

8bit 采樣的聲音人耳是可以接受的, 比如 Win95 啟動(dòng)的音樂, 而 16bit 采樣的聲音可以算是高音質(zhì)了, 現(xiàn)代游戲中也多采用它. (將聲音強(qiáng)度分的更細(xì)沒有太多的意義, 通常都是提高采樣頻率來近一步提高音質(zhì)) ADPCM 算法卻可以將每次采樣得到的 16bit 數(shù)據(jù)壓縮到 4bit ;-) 需要注意的是, 如果要壓縮/接壓縮立體聲信號(hào), 請(qǐng)注意采樣時(shí), 聲音信號(hào)是放在一起的, 需要將兩個(gè)聲道分別處理. OK, 下面列出了其中的奧妙, 請(qǐng)細(xì)細(xì)品味:

----------------------------------------------------------------

IMA-ADPCM 壓縮過程

首先我們認(rèn)為聲音信號(hào)都是從零開始的,那么需要初始化兩個(gè)變量

int index="0",prev_sample:=0;

下面的循環(huán)將依次處理聲音數(shù)據(jù)流, 注意其中的 getnextsample() 應(yīng)該得到一個(gè) 16bit 的采樣數(shù)據(jù), 而 outputdata() 可以將計(jì)算出來的數(shù)據(jù)保存起來,程序中用到的 step_table[], index_adjust[] 附在后面:
int index="0",prev_sample:=0;

while (還有數(shù)據(jù)要處理) {
cur_sample=getnextsample(); // 得到當(dāng)前的采樣數(shù)據(jù)
delta="cur"_sample-prev_sample; // 計(jì)算出和上一個(gè)的增量
if (delta<0) delta="-delta",sb=8;???
else sb="0"; // sb 保存的是符號(hào)位

code = 4*delta / step_table[index]; // 根據(jù) steptable[] 得到一個(gè) 0~7 的值
if (code>7) code="7"; // 它描述了聲音強(qiáng)度的變化量

index+=index_adjust[code]; // 根據(jù)聲音強(qiáng)度調(diào)整下次取 steptable 的序號(hào)
if (index<0) index="0";??????????? // 便于下次得到更精確的變化量的描述
else if (index>88) index="88";

prev_sample=cur_sample;

outputode(code|sb); // 加上符號(hào)位保存起來
}

---------------------------------------------------------

IMA-ADPCM 解壓縮過程

接壓縮實(shí)際是壓縮的一個(gè)逆過程, 同樣其中的 getnextcode() 應(yīng)該得到一個(gè)編碼, 而 outputsample() 可以將解碼出來的聲音信號(hào)保存起來. 這段代碼同樣使用了同一個(gè)的 setp_table[] 和 index_adjust() 附在后面:

int index="0",cur_sample:=0;

while (還有數(shù)據(jù)要處理) {
code="getnextcode"(); // 得到下一個(gè)數(shù)據(jù)

if ((code & 8) != 0) sb="1" else sb="0";
code&=7; // 將 code 分離為數(shù)據(jù)和符號(hào)

delta=(step_table[index]*code) /4 + step_table[index] / 8;
// 后面加的一項(xiàng)是為了減少誤差

if (sb==1) delta="-delta";

cur_Sample+=delta; // 計(jì)算出當(dāng)前的波形數(shù)據(jù)
if (cur_sample>32767) cur_sample=32767;
else if (cur_sample<-32768) cur_sample:=-32768;

output_sample(cur_sample);

index+=index_adjust[code];
if (index<0) index="0";
if (index>88) index="88";
}

---------------------------------------------------------

附表

int index_adjust[8] = {-1,-1,-1,-1,2,4,6,8};

int step_table[89] = { 7, 8, 9, 10, 11, 12, 13, 14, 16, 17, 19, 21, 23, 25, 28, 31, 34, 37, 41, 45, 50, 55, 60, 66, 73, 80, 88, 97, 107, 118, 130, 143, 157, 173, 190, 209, 230, 253, 279, 307, 337, 371, 408, 449, 494, 544, 598, 658, 724, 796, 876, 963, 1060, 1166, 1282, 1411, 1552, 1707, 1878, 2066, 2272, 2499, 2749, 3024, 3327, 3660, 4026, 4428, 4871, 5358, 5894, 6484, 7132, 7845, 8630, 9493, 10442, 11487, 12635, 13899, 15289, 16818, 18500, 20350, 22385, 24623, 27086, 29794, 32767 };

---------------------------------------------------------
關(guān)于 WestWood 的 .AUD 文件,結(jié)構(gòu)比較簡單, 這里順帶提一下, 有興趣可以自己寫處理 AUD 文件的程序 ;-) 其 8bit 的聲音壓縮算法尚不知曉, 但用的最廣泛的 16bit 聲音正是用 IMA-ADPCM 壓縮, 每個(gè) AUD 文件都有一個(gè)文件頭, 結(jié)構(gòu)如下:

struct {
unsigned short int samplespersec; // 頻率
long int size; // 除掉文件頭的大小
long int outsize; // 輸出數(shù)據(jù)大小 (通常是 4 倍)
unsigned char flags; // 位 0 描述是否立體聲, 位 1 描述是否 16 bit
unsigned char type; // 1=WW 壓縮, 99=IMA ADPCM
}

AUD 文件的聲音信號(hào)是按塊存放的, 每塊大約 512 字節(jié), 沒一塊都有一個(gè)塊頭結(jié)構(gòu):

struct {
unsigned short int size; // 壓縮過的數(shù)據(jù)大小
unsigned short int outsize; // 輸出數(shù)據(jù)大小 (通常是 4 倍)
long int id; // 永遠(yuǎn)是 0x0000DEAF
}

---------------------------------------------------------
本文參考了 Vladan Bato 寫的 AUD 文件格式描述. 可以去他的網(wǎng)頁http://www.geocities.com/SiliconValley/8682找到原文和他寫的 AUD,WAV 轉(zhuǎn)換程序.另外, Allegro 的愛好者可能想自己加入 AUD 的支持(Allegro 3.1 新增 Plug-In 支持, 增加新文件類型很方便), 不妨看看http://www.alphalink.com.au/~tjaden, 這里有完成了的 AUD 支持庫.
---------------------------------------------------------

聚豐開發(fā)網(wǎng)址：http://www.asorrir.com/kf/