Browsing by Author "林佳婕"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Item 一種以鄰近資料機率作為適應性算術編碼之彩色影像壓縮演算法(2011) 林佳婕; Chia-Chieh Lin近年來影像壓縮技術不斷進步,尤其在有損數據壓縮,如JPEG、JPEG 2000都已經發展得相當成熟,且已廣泛的被使用。但壓縮技術在無損數據壓縮方面,礙於無損數據壓縮對於原檔案的資料,不能有任何遺失,頇完整保留,因此壓縮效果較無法明顯的提升。雖有許多無損數據的編碼被發展出來,例如使用熵編碼(Entropy Coding)的算術編碼(Arithmetic Coding)對雜亂資料進行編碼時,能保有良好的壓縮效果,但其無法對不同類型影像有相同的壓縮效果。因此本論文提出一種簡易且能達到泛用的演算法,希望對各類型的影像都有相近的壓縮效果。本演算法分為兩部分,首先以簡單的蛇行掃描(Snake Scan)將資料做相減,以去除像素間的相關性,再開始對資料編碼。接著以適應性算術編碼(Adaptive Arithmetic Coding)中機率模型的建置,不使用整張影像的資料,而是採用待編碼符號鄰近的資料來建立機率模型。以24張Kodak所提供的彩色影像作壓縮的實驗結果,發現本演算法的效率比原適應性算術編碼有效,因此本法具有進步性。