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