- 學位論文
基於點陣圖的預測式壓縮演算法之研究
The Study of Prediction Based Preprocessing Algorithm on Bitmap Data Compression
摘要
在本篇論文中，我們將提出一種以資料的結構性與預測準確度做為預測資料的基礎，利用不甚精確的字典紀錄，使其能有效地預測下一筆資料的可能範圍。藉由概略性的模型，使預測的資料儘可能匹配真實資料，以達到提高資料的冗餘性，縮減資料之間的Entropy，進而輔助其它壓縮演算法來提高其壓縮比，達到簡化資料，增進儲存空間的利用率。 We propose an algorithm according to the data sequence and the degree of accuracy of guess to predict bmp type data in lossless data compression in our research. We research the correlation between two pixels. And our flow of prediction can decrease the entropy of data and aid algorithm of compression to increase its compression ratio.
參考文獻
[3] Rafael C. Gonzalez, Richard E. Woods, “Digital Image Processing, 2/e”, 台北：台灣培生, 2003
[5] Khalid Sayood, “Introduction to data compression, 3/e”, 台北：全華圖書, 2006
[6] C.E. Shannon, “A Mathematical Theory of Communication”, Bell System Technical Journal, vol. 27, pp. 379-423, 623-656, July, October, 1948
[7] A. Habibi, “Comparison of nth-Order DPCM Encoder with Linear Transformations and Block Quantization Techniques”, IEEE Trans. Comm. Tech., vol. COM19, no. 6, pp. 948-956, December 1971
[8] B. Aiazzi, P.S. Aiba, L. Alparone, S. Baronti, “Reversible Compression of Hyper-Spectral Imagery through Inter-Band Fuzzy Prediction and Context Coding”, Geoscience and Remote Sensing Symposium Proceedings, vol. 5, pp. 2685-2687, July 1998
延伸閱讀
- Yen, H. L. (2003). 利用動態向量量化對以小波為基礎的心電圖資料壓縮：演算法及其FPGA實現 [doctoral dissertation, Chung Yuan Christian University]. Airiti Library. https://doi.org/10.6840/cycu200300485
- Chen, K. A. (2018). 應用矩陣束演算法於量測校正的新式方法 [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU201802696
- Chou, H. H. (2006). 時域及轉換域上針對不規則週期心電圖之壓縮演算法 [doctoral dissertation, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2006.00570
- Gao, X. (2021). Research on a Prediction Algorithm of Bridge Engineering Mechanics Parameters based on Deep Learning. International Core Journal of Engineering, 7(4), 490-494. https://doi.org/10.6919/ICJE.202104_7(4).0065
- Lamichhane, B. P., & McNeilly, A. (2015). Approximation Properties of a Gradient Recovery Operator Using a Biorthogonal System. Advances in Numerical Analysis, (2015), a1-7. https://doi.org/10.1155/2015/187604