影像碎形压缩.pptVIP

分割版疊代函數系統 仿射轉換vi的收縮性隱含在下列兩個事實： vi(Dj)= Ri Dj is of size 2?Ri??2?Ri? 灰階值的轉換可以表示成gi(z)=si?z+oi 很明顯地，只要 si1，則所有的gi對灰階階具有收縮性。 實驗結果顯示，取si1.2就可以，而且這樣的編碼結果還會稍微好一點。 分割版疊代函數系統 我們能夠取si 1是因為我們所要的是 Tm具收縮性而非T ，其中m1。 T 或 gi 可以不具備收縮性，前提是存在一個整數m1，使得Tm 具備收縮性。 Tm 具備收縮性可以推得Tn 具備收縮性，對nm。 也即定點特性是滿足的。 影像碎形壓縮- 編碼 假設有一個大小512?512的256灰階影像 則此影像有4096 (不重疊)的值域區塊, R1, R2,…, R4096 (8 ×8) 它也有497?497＝247,009 (重疊) 定義域區塊(16 ×16) 對每一個值域區塊 Ri，在所有的定義域區塊D，去尋一個Dj?D ，並且在所有可能的轉換，去尋找一個tk ，使得 d(tk(Dj’), Ri)為最小，其中 Dj’ 為 Dj 的子取樣版本(from 16?16 to 8?8)且tk=vk+gk. 影像碎形壓縮- 編碼 為了降低計算負擔，vi 可以限制在下列八個簡單的轉換之一： Rotate by 0? Rotate by 90? Rotate by 18