小波圖像編碼ppt課件(完整版)
【正文】 適的代碼 ,使輸出碼流小于輸入碼流 對整幅圖象編碼一次 ,生成一種分辨率圖象 ,編碼一次叫做一遍掃描 .每一遍掃描包含三個步驟 : 零樹的定義 : 子孫系數(shù)都為零的樹 . 零樹定義的意義 : 如果一棵樹是零樹 ,那么這棵樹就可以用一個預(yù)先定義的符號來代表整棵樹 ,從而提高壓縮比 . EZW編碼樹的構(gòu)造 : 掃描方法 :EZW算法對小波系數(shù)進(jìn)行編碼的次序叫做掃描 . 包括兩種方法 : 1,光柵掃描 2,迂回掃描 P173 第四節(jié) SPIHT 編碼 SPIHT是 EZW的改進(jìn)算法 ,可叫做”層樹分集”算法 . 優(yōu)越性 : 圖象的漸進(jìn)傳輸 ,較高的 PSNR,復(fù)雜度較低 ,計算量較少 ,位速率容易控制等 . SPIHT 算法采用的方法是幅度大的系數(shù)先傳送 .它要求對系數(shù)進(jìn)行排序 . 若傳送的系數(shù)已按要求排序且用二進(jìn)制形式表示 ,由幅度大的系數(shù)先傳送的原則 ,必然按照最高有效位最先傳送的原則進(jìn)行傳輸 ,這種方法叫位平面（ bit plane）方法． SPIHT編碼算法的一個特點 : 不單獨傳輸系數(shù)的排序信息 . 基本依據(jù) :任何排序算法的執(zhí)行路徑都是使用分支點的比較結(jié)果進(jìn)行定義的 ,如果編碼器和解碼器使用相同的排序算法 ,解碼器就可重復(fù)編碼器的執(zhí)行路徑 ,因此排序信息可從執(zhí)行路徑中重新獲得 . 分集排序算法不對所有系數(shù)排序 ,其選擇發(fā)送的系數(shù) 的規(guī)則是 : 其中 , 實際上就是 EZW算法中的閾值 .編碼時每掃描一遍 ,新的閾值就設(shè)置為 . 若 對給定的 n， ,就稱系數(shù) 是重要的，否則就稱系數(shù) 是不重要的． ,ijc1,2 | | 2nnijc ???2n12n?,| | 2nijc ?,ijc,ijc按照參數(shù)選擇原則，分集算法把像素集分成許多子集 ，并對子集中的系數(shù)幅度作如下測試： 如果回答是否定的，則說明這個子集是不重要的，解碼器也就知道這個子集中的系數(shù)都是不重要的； mT,( , ){| |} 2m a xmniji j Tc??如果回答是肯定的，則說明這個子集是重要的，解碼器接收到這個信號之后，按照編碼器的規(guī)則把這個子集 —分成新的子集 – 然后對新的子集做如上相同的測試。 20世紀(jì) 80年代中期開始在圖像編碼中使用 多分辨率分析 于 1988年在構(gòu)造正交小波基時提出了多分辨率分析的概念。由于
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1