小波圖像編碼ppt課件(編輯修改稿)
2025-05-31 22:07 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 j Tc??如果回答是肯定的，則說(shuō)明這個(gè)子集是重要的，解碼器接收到這個(gè)信號(hào)之后，按照編碼器的規(guī)則把這個(gè)子集 —分成新的子集 – 然后對(duì)新的子集做如上相同的測(cè)試。這個(gè)子集分割過(guò)程一直到對(duì)所有重要子集完成幅度測(cè)試為止。 目的是標(biāo)識(shí)每一個(gè)重要系數(shù) 類型和變量 SPIHT算法定義的編碼樹的結(jié)構(gòu)中 ,樹的每一個(gè)節(jié)點(diǎn)與一個(gè)系數(shù)相對(duì)應(yīng) .并用坐標(biāo) (i ,j)來(lái)標(biāo)識(shí)，每一個(gè)節(jié)點(diǎn)的直接子孫或者叫做子節(jié)點(diǎn)與相同空間方向的高一級(jí)子帶的系數(shù)相對(duì)應(yīng)． 編碼樹定義：每一個(gè)節(jié)點(diǎn)有４個(gè)直接子孫或者沒(méi)有直接子孫． 在 SPIHT算法中 ,使用坐標(biāo)標(biāo)記的方法定義了 4種坐標(biāo)集來(lái)表示小波系數(shù)的類型 ,并用下面的符號(hào)表示 : (1) O(i,j):所有子節(jié)點(diǎn) (i,j)的坐標(biāo)集 (2) D(i,j):所有子孫節(jié)點(diǎn) (i,j)的坐標(biāo)集 (3) H(i,j):所有樹根的坐標(biāo)集 (4) L(i,j)=D(i,j)O(i,j):除子節(jié)點(diǎn)之外的所有子孫節(jié)點(diǎn)的坐標(biāo)集 在 SPIHT編碼算法中 ,使用最頻繁的坐標(biāo)集是 D(i,j)和 L(i,j). 如果說(shuō)一個(gè)坐標(biāo)集是重要的 ,則要求在此坐標(biāo)集中至少有一個(gè)系數(shù)的幅度大于等于閾值 . 由于測(cè)試重要系數(shù)的次序的重要性 ,在實(shí)際執(zhí)行SPIHT算法的過(guò)程中 ,重要信息存儲(chǔ)在 3種次序列表變量中 . 3種次序列表變量的定義 : (1)LIP:不重要像素表 ,用于存放單個(gè)不重要的系數(shù) .用低通子帶的系數(shù)初始化 (2)LIS:不重要子集列表 ,用于存放不重要的系數(shù)樹 .用DC子帶中不重要的系數(shù)集的坐標(biāo)初始化 (3)LSP:重要像素表 ,用于存放重要系數(shù) .初始化成空集 在這 3種列表中 ,每一個(gè)表項(xiàng)都使用坐標(biāo) (i,j)來(lái)標(biāo)識(shí) .在 LIP和 LSP中 ,坐標(biāo) (i,j)用來(lái)表示單獨(dú)的系數(shù) 。在 LIS列表中 ,坐標(biāo) (i,j)用來(lái)代表所有子孫節(jié)點(diǎn) (i,j)的坐標(biāo)集 D(i,j),或者代表除子節(jié)點(diǎn)之外的所有子孫的坐標(biāo)集 L(i,j). 為便于描述 LIS中的坐標(biāo)集 ,又把坐標(biāo)集 D(i,j) 命名為 A型樹 ,把坐標(biāo)集 L(i,j)命名為 B型樹 : (1)A型樹也稱 D型樹 :LIS代表坐標(biāo)集 D(i,j),編碼時(shí)需要檢查所有的子孫系數(shù)以確定是否重要 . (2)B型樹也稱 L型樹 :LIS代表坐標(biāo)集 L(i,j),編碼時(shí)需要檢查除子系數(shù)之外的所有子孫系數(shù)以確定是否重要 . 算法 算法舉例 下例是 SPIHT算法時(shí)提供的一個(gè)例子 １．執(zhí)行 SPIHT算法的步驟 (1)計(jì)算閾值和初始化 .初始化把低通子帶中的所有根節(jié)點(diǎn)的系數(shù)賦給 LIP,把所有樹賦給LIS,把 LSP初始化為空集 . (2)檢查 LIP中的所有系數(shù)以確定是否重要 : ,輸出” 1”和符號(hào)位 ,然后把
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1