題目: Parallel Vector Quantization Image Compression

8724616 陳欣希

　

　

1. Introduction

此次作業嘗試將VQ編碼平行化, 但並沒有用到太多技巧, 只有在產生codebook 及 作壓縮時比對codeword有做到平行, 但往往需要與其他node所得之結果比較, 於是平行的效能就打折扣了.

2. Algorithm

本程式所採用的演算法如下圖所示:

本程式所使用的編碼簿大小為4096碼(codeword)

3. Result

本程式執行結果如下表: 時間(sec)

　

圖像大小(pixels)	2 processor	4 processor	8 processor
512*512	4430.51802	3099.599965	1593.609814
256*256	429.1056365	216.131887	117.8733253
128*128	106.7356585	54.5056585	27.036922

4.Conclusion

這次的程式為實驗性質, 不是很理想, 因為經過壓縮過的Lena顯得有如貞子般恐怖, 更遑論評估壓縮比跟壓縮品質了.

Source Code: encode.c( encoder) & decode.c (decoder)