圖像編碼ppt課件-在線瀏覽
2025-06-23 23:05本頁(yè)面
【正文】 為 261 = 63， 如果遇到 iC大于 63的情況 ， 則分為小于 63的幾段 ， 分別處理 ?；舅枷胧墙y(tǒng)計(jì)一下符號(hào)的出現(xiàn) 概率 。 2）例子：建立概率統(tǒng)計(jì)表和編碼樹 符號(hào) 概率 1 2 3 4 a2 a6 a1 a4 a3 a5 例子的編碼過(guò)程： 符號(hào) 概率 編碼 1 2 3 4 a2 1 1 1 1 0 a6 00 00 00 00 1 a1 011 011 010 01 a4 0100 0100 011 a3 01010 0101 a5 01011 解碼過(guò)程： 01010 011 1 1 00 a3 a1 a2 a2 a6 3）算法實(shí)現(xiàn) 第一步：建立一系列的原數(shù)據(jù)縮減量；通過(guò)對(duì)符號(hào)的概率排序，把最小 概率的符號(hào)組成一個(gè)符號(hào)，以便在下一個(gè)原數(shù)據(jù)縮減量中替換它們。 靜態(tài)編碼： 在壓縮之前就建立好一個(gè)概率統(tǒng)計(jì)表和編碼樹。算法速度慢，但壓縮效果最好。 常用的有失真編碼包括：預(yù)測(cè)編碼及變換編碼； 預(yù)測(cè)編碼 是根據(jù)統(tǒng)計(jì) 特性得到預(yù)測(cè)值，然后傳輸圖像像素與預(yù)測(cè)值的差值信號(hào)，使傳輸?shù)拇a率 降低，達(dá)到壓縮的目的。 有失真編碼 2. 預(yù)測(cè)編碼 1)編碼思想 (1) 去除像素冗余。當(dāng)前像素值可以 用以前的像素值來(lái)獲得。由于差比原數(shù)據(jù)要小，因而編碼要小，可用變長(zhǎng)編碼。 (4) 前 m個(gè)像素不 能用此法編碼，可用哈夫曼編碼。 舉例： m fn = round[??ifni] i=1 F = {154,159,151,149,139,121,112,109,129} m = 2 ? = 189。n 預(yù)測(cè)器 +? + 符號(hào) 解碼 預(yù)測(cè)器 解壓縮圖像 壓縮圖像 ?fn ? fn 234。n 預(yù)測(cè)器 ? fn +? + ?fn ^ ?fn = 234。這種量化是不可逆的，因而 解碼時(shí)圖像有損失。 s t s1 s2 s3 t1 t2 t3 2) 量化器的定義 – 階梯形量化函數(shù) t = q(s)，是一個(gè) s的奇函數(shù)（即 q(s) = q(s)），它可以通過(guò) L/ si和 ti來(lái)完全描述，從而定義了一個(gè)量化器。 – L是量化器的級(jí)數(shù)。 1）變換編碼是利用一個(gè)可逆的、線性的變換（如傅立葉變換），把圖像映射到變換系數(shù)集合； 2）然后對(duì)該系數(shù)集合進(jìn)行量化和編碼； 3）對(duì)于大多數(shù)自然圖像，重要系數(shù)的數(shù)量是比較少的，因而可以用量化（或完全拋棄），且僅以較小的圖像失真為代價(jià)。 nvMkNlmu WWvuFMNnmf ??????? ?? 21010 1),(1),( ? ??? ??? 10 10 ),(Mu Nv uvHvuFF 把逆變換進(jìn)一步改寫為： 其中： 1) F是一個(gè)包含了 f(x,y)的象素的 nxn的矩陣； 2) Huv的值只依賴坐標(biāo)變量 x,y,u,v與 T(u,v)和 f(x,y)的值無(wú)關(guān)。 可以在變換前一次生成 。 3) 基圖像 H為： h(0,0,u,v) h(0,1,u,v) … h(0,n 1,u,v) h(1,0,u,v) h(1,1,u,v) … h(1,n 1,u,v) Huv = h(n1,0,u,v) h(n1,1,u,v) … h(n 1,n1,u,v) 2)變換系數(shù)截取模板函數(shù) 通過(guò)定義變換系數(shù)截取模板函數(shù)，消去冗余。 3）誤差評(píng) 估 均方誤差為： ? ??? ??? 10 10 ),(),(? Mu Nv uvHvumvuFF 其中， 是 的矩陣范數(shù)， ?2T(u,v)是變換在 (u,v)位置上的系數(shù)方差。因此， (1）總的均方近似誤差是丟棄的變換系數(shù)的方差之和（也即對(duì)于 m(u,v) = 0的系數(shù)方差之和）。因此， NxN圖像的均方誤差（是平均誤差的測(cè)量）等于一個(gè)子圖 像的均方誤差 . 2?FF? FF?? 3) 實(shí)現(xiàn)變換壓縮算法的主要問題 – 變換的選擇 – 子圖尺寸的選擇 – 壓縮的位分配（編碼） N*N n*n n*n n*n n*n n*n n*n
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1