Wavelet Transform and SPIHT Coding. Outline Wavelet Transform SPIHT Coding Multiple Description Coding.

Slides:

Advertisements

Similar presentations

資料蒐集的方法（三）：實驗法（實驗設計）（第七章）

Advertisements

1 生物計算期末作業暨南大學資訊工程系 2003/05/13. 2 compare f1 f2  只比較兩個檔案 f1 與 f2 ，比完後將結果輸出。 compare directory  以兩兩比對的方式，比對一個目錄下所有檔案的相似程度。  將相似度很高的檔案做成報表輸出，報表中至少要.

光的反射、折射 n1n1 n2n2 法線反射定律折射定律. 光的折射方向與介質疏密 n1n1 n2n2 法線 n1n1 n2n2 n1n1 n2n2 相同介質密介質到疏介質疏介質到密介質.

McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆資料分析與表達.

第七章抽樣與抽樣分配蒐集統計資料最常見的方式是抽查。這牽涉到兩個問題：抽出的樣本是否具有代表性?是否能反應出母體的特徵?

: A-Sequence 星級 : ★★☆☆☆ 題組： Online-judge.uva.es PROBLEM SET Volume CIX 題號： Problem D : A-Sequence 解題者：薛祖淵解題日期： 2006 年 2 月 21 日題意：一開始先輸入一個.

A heterodimeric complex that promotes the assembly of mammalian 20S proteasomes Vol 437|27 October 2005|doi: /nature04106 Yuko Hirano 生科四甲

第九章運銷通路授課老師簡立賢. 授課大綱運銷通路之涵意及其基本結構  何謂運銷通路  運銷通路的基本結構影響農產品運銷通路選擇之因素  產品因素  市場因素  廠商因素  法規因素運銷效率之判斷  通路中階段數目與運銷效率  通路競爭與運銷效率.

指導教授：陳淑媛學生：李宗叡李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換，以方便使用者來找出所要的片段。

1.1 線性方程式系統簡介 1.2 高斯消去法與高斯-喬登消去法 1.3 線性方程式系統的應用(-Skip-)

CH-23 失效原因樹分析 FTA Failure Tree Analysis. 前言為了提昇系統可靠度，產品在開發階段，利用類似品管方法之魚骨圖分析手法，找出潛在缺點，並加以改進，此種分析方法稱之為失效原因樹分析法 (Failure Tree Analysis)– FTA 。 FTA 是一種系統化的方法，可以有效的找出.

McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 參實驗法.

1 Advanced Chemical Engineering Thermodynamics Appendix BK The Generalized van der Waals Partition Function.

Lecture 8 Median and Order Statistics. Median and Order Statistics2 Order Statistics 問題敘述在 n 個元素中，找出其中第 i 小的元素。 i = 1 ，即為找最小值。 i = n ，即為找最大值。 i = 或，即為找中位數。

第 2 章致病機轉之原理藉由對疾病機轉的了解，以達到控制疾病的目的。. 第一節疾病的自然史與三段五級的預防疾病自然史所謂疾病自然史是指在未經治療處置下，疾病的自然演變過程。

消費者物價指數反映生活成本。當消費者物價指數上升時，一般家庭需要花費更多的金錢才能維持相同的生活水準。經濟學家用物價膨脹（inflation）來描述一般物價持續上升的現象，而物價膨脹率（inflation rate）為物價水準的變動百分比。

McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆資料分析與表達.

JAVA 程式設計與資料結構第十四章 Linked List. Introduction Linked List 的結構就是將物件排成一列，有點像是 Array ，但是我們卻無法直接經由 index 得到其中的物件在 Linked List 中，每一個點我們稱之為 node ，第一個 node.

1 Secure Positioning of Mobile Terminals with Simplex Radio Communication From ： arXiv.org / Computer Science /Cryptography and Security(2006.8) Author.

8.1 何謂高度平衡二元搜尋樹 8.2 高度平衡二元搜尋樹的加入 8.3 高度平衡二元搜尋樹的刪除

McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆資料分析與表達.

: The Playboy Chimp ★★☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 10611: The Playboy Chimp 解題者：蔡昇宇解題日期： 2010 年 2 月 28 日題意：給一已排序的數列 S( 升冪.

Wavelet transform and SPIHT 林明德. Wavelet transform & SPIHT Wavelet transform  濾波器組  程式功能  額外資訊 SPIHT  將不同功能的 SPIHT 做整合  用於各種長寬的圖檔  適用於 DSC 的 SPIHT.

Monte Carlo Simulation Part.2 Metropolis Algorithm Dept. Phys. Tunghai Univ. Numerical Methods C. T. Shih.

1 第四章多變數函數的微分學 § 4.1 偏導數定義定義極限值 ■. 2 定理極限值的基本定理 (1) 極限值的唯一性 : 若存在，則其值必為唯一。 (2) 若且 ( 與為常數 ) ，則且為常數且.

3-3 使用幾何繪圖工具 Flash 的幾何繪圖工具包括線段工具 (Line Tool) 、橢圓形工具 (Oval Tool) 、多邊星形工具 (Rectangle Tool) 3 種。這些工具畫出來的幾何圖形包括了筆畫線條和填色區域, 將它們適當地組合加上有技巧地變形與配色, 不但比鉛筆工具簡單,

7.1 背景介紹 7.2 多解析度擴展 7.3 一維小波轉換 7.4 快速小波轉換 7.5 二維小波轉換 7.6 小波封包

第三章自動再裝載運用篇使用時機：裝載計劃完成時，尚有剩餘空間的情形，維持已固定計劃而繼續做裝載最佳化。以支持次日裝載計劃而提前調整作業模式。裝載物品設定和裝載容器設定如前兩章介紹，於此不再重複此動作，直接從裝載計劃設定開始，直接從系統內定的物品和容器選取所需.

各種線上電子資源的特異功能 SpringerLINK 的 Alert, Serials Update, News 2003/4/28 修改.

資料庫程式設計與系統管理 SQL Server 2005 Express 第六章進階資料庫設計.

Distributed Video Coding. Outline Distributed video coding Lossless compression Lossy compression Low complexity video encoding Distributed image coding.

第二十一章研究流程、論文結構　　　　　　　與研究範例 21-1 　研究流程 21-2 　論文結構 21-3 　研究範例.

大陸問題研究潘兆民東海大學通識教育中心. 第一章大陸問題研究簡介一、大陸問題研究的重要性二、國民政府為何會失敗.

McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 參資料蒐集的方法.

1 LAB 5. Audio Transmission over WLAN/GPRS. 2 Goal 嘗試使用 WLAN/GPRS 傳送 Audio 瞭解 WLAN/GPRS 網路特性瞭解 WLAN/GPRS 對於 Audio 傳輸之影響增進對於網路特性及多媒體傳輸的基本認識.

研究資料的分析. 資料分析的基本策略  General data analysis strategies 1.Sketching ideas 2.Taking notes 3.Summarize field nores 4.Getting feedback on ideas 5.Working with.

Lecture 7 Sorting in Linear Time. Sorting in Linear Time2 7.1 Lower bounds for sorting 本節探討排序所耗用的時間複雜度下限。任何一個以比較為基礎排序的演算法，排序 n 個元素時至少耗用 Ω(nlogn) 次比較。

Feature Motion for Monocular Robot Navigation. 單視覺機器人 – 追蹤 (tracking) 最常見的機器人導航技術特徵點特性（特別匹配性抗破壞性）特徵點取得（區塊尺度不變）

Analyzing Case Study Evidence

JAVA 程式設計與資料結構第二十章 Searching. Sequential Searching Sequential Searching 是最簡單的一種搜尋法，此演算法可應用在 Array 或是 Linked List 此等資料結構。 Sequential Searching 的 worst-case.

資料結構實習-二.

演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.

: Expect the Expected ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11427: Expect the Expected 解題者：李重儀解題日期： 2008 年 9 月 21 日題意：玩一種遊戲 (a game.

1 第七章植基於可調整式量化表及離散餘弦轉換之浮水印技術. 2 Outlines 介紹介紹灰階浮水印藏入灰階浮水印藏入灰階浮水印取回灰階浮水印取回實驗結果實驗結果.

DECISION TREE LEARNING. Outlook Sunny Overcast Rain Humidity Yes Wind High Normal Strong Weak No Yes No Yes.

Chapter 10 m-way 搜尋樹與B-Tree

網路介紹及其運用講師陳炯勳. 5-2 IP 協定 ( 一 ) IP 協定運作 (1) – 網路成員：主機 (Host) 與路由器 (Router) – 路由表 – 電報傳輸運作.

Quality Enhancement for VoIP by Partial-Reliable UDP Ren-Yuh Lu.

Building a knowledge base for MIS research: A meta-analysis of a systems success model Mark I Hwang, John C Windsor, Alan Pryor Information Resources Management.

1 Basis of data compression and digital image. 2 outline Data compression Information and Entropy Digital image DCT (discrete cosine transformation) DWT.

第十二章變異數分析 12.1 單因子變異數分析 1-way ANOVA Subject : 比較三組以上的母體平均數 k 組資料，母體平均數為 μ 1, …, μ i, …, μ k Data : k 組資料，樣本數為 n 1,…, n k. x ij --- 第 i 組的第 j 個觀察值 N =

5 重複迴圈 5.1 增減運算符號增量運算符號減量運算符號

Invariant Indexing Resistant to RST and Lossy Compression for DWT SPIHT Coded Images 資工研二陳慶鋒.

更多選舉制度與政黨體系 Lijphart (1994) Electoral Systems: Types, Patterns, Trends.

QoS Assurance for VoIP over P2Pnet Ren-Yuh Lu. Outline Introduction –MobileLAN –P2Pnet –Motivation –Problem Description Our Approach –Partial-Reliable.

行銷研究單元七態度的衡量. 態度 (attitude) 的涵義  態度的衡量認知：如，毒品有害健康情感：如，我不喜歡吸毒的人行為：如，我不吸毒.

連續隨機變數連續變數：時間、分數、重量、……

逆向工程之資料後處理1 點資料處理自由曲線與曲面的數學模式曲線擬合之原理曲線擬合之演算法曲線建構曲線編修.

Teacher : Ing-Jer Huang TA : Chien-Hung Chen 2015/6/30 Course Embedded Systems : Principles and Implementations Weekly Preview Question CH7.1~CH /12/26.

Distribute Video Coding 林明德. Lossless Compression 不考慮 X 和 Y 的相關性，直接傳送 X 和 Y 各需要使用 3bits ，總共傳出的 bit 數為 6bits 。 (1) 考慮 X 和 Y 的相關性 (2) 將 Y 直接傳出，使用 3bits.

選擇權的交易策略第一節單一部位第二節避險部位第三節組合部位第四節價差部位第五節合成部位第六節套利部位.

Unequal Loss Protection: Graceful Degradation of Image Quality over Packet Erasure Channels Through Forward Error Correction Alexander E. Mohr, Eva A.

: Finding Paths in Grid ★★★★☆ 題組： Contest Archive with Online Judge 題號： 11486: Finding Paths in Grid 解題者：李重儀解題日期： 2008 年 10 月 14 日題意：給一個 7 個 column.

:Problem E.Stone Game ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10165: Problem E.Stone Game 解題者：李濟宇解題日期： 2006 年 3 月 26 日題意： Jack 與 Jim.

McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆資料分析與表達.

1 Secure and Serverless RFID Authentication and Search Protocols Authors: Chiu C. Tan, Bo Sheng, and Qun Li Sources: IEEE Transaction on Wireless Communication,

ROBUST VIDEO STABILIZATION BASED ON PARTICLE FILTER TRACKING OF PROJECTED CAMERA MOTION IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY,

NTIT1 A chaos-based robust wavelet- domain watermarking algorithm Source: Chaos, Solitions and Fractals, Vol. 22, 2004, pp Authors: Zhao Dawei,

第十二週：語態助動詞文法時間：語態助動詞的形式下表所列之動詞為情態助動詞，用來幫助動詞表達各種意思 ( 如能力、應允、可能性、必須性等。 ) 大部分的情態助動詞都有一種以上的意思.

SPIHT algorithm combined with Huffman encoding Wei Li, Zhen Peng Pang, Zhi Jie Liu, 2010 Third International Symposium on Intelligent Information Technology.

Presentation transcript:

Wavelet Transform and SPIHT Coding

Outline Wavelet Transform SPIHT Coding Multiple Description Coding

Wavelet Transform WHY Transform ? (1)energy compaction 能量集中在較少的區塊中 (2)decorrelation 去除相鄰點之間的相關性

Wavelet Transform

Discrete Wavelet Transformation LH LL LH HL HH

Discrete Wavelet Transformation LL1HL1 LH1HH1 LL2HL2 HL1 LH2 HH2 LH1HH1 HL2 HL1 LH2HH2 LH1HH1 LL3HL3 LH3HH3 第一階第二階第三階

5/3 Lena 2-level 96.64%0.41%0.92% 0.35%0.94% 0.27%0.43%

使用 LL2 回復 PSNR= dB

Data Extension

Period or Symmetric Extension bpp9/710/185/39/7M5/11A5/11C13/7C13/7T / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / /39.74 Lena

SPIHT Coding DWT SPIHTIWT

SPIHT Coding Proposed by Said and Pearlman in 1996 Regard tree as the unit Idea of zerotree A. Said and W. A. Pearlman, “A new, fast, and efficient image codec based on set partitioning in hierarchical trees, ” IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp , June 1996.

SPIHT Coding

Two Type Zerotree TYPE A TYPE B

SPIHT Coding Initial threshold = T T=T/2 LIP: List of Insignificant Pixel LIS: List of Insignificant Set LSP: List of Significant Pixel

Compression Performance with Various Filters bppD2D4D6D89-tap9/710/185/39/7M5/11A5/11C13/7C13/7T Lena

SPIHT 的錯誤回復因封包遺失所造成的圖形品質降低使用一些方法將遺失的部份回復

Multiple Description Coding 利用額外的資訊去達到錯誤保護的效果先附加較重要的資料

Multiple Description Coding

Lena 0.125bpp 10% packet lost Unprotect PSNR=14.29dBMDC PSNR=27.95dB