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

Slides:

Advertisements

Similar presentations

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

Advertisements

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

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

布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式

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

Section 1.2 Describing Distributions with Numbers 用數字描述分配.

Advanced Chemical Engineering Thermodynamics

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

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

Review of Chapter 3 - 已學過的 rules( 回顧 )- 朝陽科技大學資訊管理系李麗華教授.

: ShellSort ★★☆☆☆ 題組： Problem D 題號： 10152: ShellSort 解題者：林一帆解題日期： 2006 年 4 月 10 日題意：烏龜王國的烏龜總是一隻一隻疊在一起。唯一改變烏龜位置的方法為：一隻烏龜爬出他原來的位置，然後往上爬到最上方。給你一堆烏龜原來排列的順序，以及我們想要的烏龜的排列順序，你.

Chapter 2 聯立線性方程式與矩陣緒言線性方程式組 (systems of linear equations) 出現在多數線性模式 (linear model) 中。根據以往解題的經驗，讀者們也許已發現方程式的解僅與該方程式的係數有關，求解的過程也僅與係數的運算有關，只要係數間的相關位置不改變，

STAT0_sampling Random Sampling  母體： Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣本，若每一樣本被抽出的機率是一樣的，這樣本稱為隨機樣本 (random sample)

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

第一章信號與系統初論信號的簡介與DSP的處理方式。系統特性與穩定性的判定方法。以MATLAB驗證系統的線性、非時變、因果等特性。

STAT0_corr1 二變數的相關性  變數之間的關係是統計研究上的一大目標  討論二分類變數的相關性，以列聯表來表示  討論二連續隨機變數時，可以作 x-y 散佈圖觀察它們的關係強度  以相關係數來代表二者關係的強度.

Part 1 Understanding Data Chapter 1 Examining Distributions Chapter 2 Examining Relationships Chapter 3 Producing Data.

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

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.

空間域之影像強化 3.1 背景介紹 3.2 基礎灰階值轉換 3.3 以灰階統計圖為基礎之處理 3.4 算術與邏輯運算 3.5 基礎空間域濾波

南投縣社區大學 Excel 實務應用入門講師 : 林泉成

具備人臉追蹤與辨識功能的一個智慧型數位監視系統系統架構在巡邏模式中，攝影機會左右來回巡視，並利用動態膚色偵測得知是否有移動膚色物體，若有移動的膚色物體則進入到追蹤模式，反之則繼續巡視。

Introduction to Java Programming Lecture 17 Abstract Classes & Interfaces.

:Problem D: Bit-wise Sequence ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 10232: Problem D: Bit-wise Sequence 解題者：李濟宇解題日期： 2006 年 4 月 16.

微帶線濾波器國立聯合大學電機工程學系主講人 : 徐振剛何奕叡. 目錄  設計程序理論說明  1. 微波諧振電路  2. 傳輸線特性  3.Chebyshev filter ＆ Butterworth filter  4. 傳輸線殘段設計濾波器和步階阻抗式低通濾波器  設計模型.

錄音筆,MP3 撥放器, 隨身碟之原理及規格. 定義錄音筆 – 以錄音為首要功能 MP3 撥放器 – 以播放音樂為首要功能隨身碟 – 以行動碟為功能.

使用邊緣特徵改善CAMSHIFT的物件追蹤方法

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

Fourier Series. Jean Baptiste Joseph Fourier (French)(1763~1830)

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

: Multisets and Sequences ★★★★☆ 題組： Problem Set Archive with Online Judge 題號： 11023: Multisets and Sequences 解題者：葉貫中解題日期： 2007 年 4 月 24 日題意：在這個題目中，我們要定義.

:Nuts for nuts..Nuts for nuts.. ★★★★☆ 題組： Problem Set Archive with Online Judge 題號： 10944:Nuts for nuts.. 解題者：楊家豪解題日期： 2006 年 2 月題意：給定兩個正整數 x,y.

從此處輸入帳號密碼登入到管理頁面. 點選進到檔案管理點選「上傳檔案」上傳資料點選瀏覽選擇電腦裡的檔案可選擇公開或不公開為平台上的資料夾此處為檔案分類，可顯示在展示頁面上，若要參加 MY EG 競賽，做品一律上傳到 “ 98 MY EG Contest ” 點選此處確定上傳檔案.

The application of boundary element evaluation on a silencer in the presence of a linear temperature gradient Boundary Element Method 期末報告指導老師：陳正宗終身特聘教授.

Final-project 資科碩二蔡瑞陽 Furukawa, Y. and Ponce, J. “ Accurate, Dense, and Robust Multi-View Stereopsis ” IEEE Conference on Computer Vision and.

資料結構實習-一參數傳遞.

觀測量的權權的觀念與計算.

位準量測量測槽或桶內物體之高度值直接式:日常生活中較常使用之方法推論式:較適合遠距離監測應用.

Section 4.2 Probability Models 機率模式. 由實驗看機率實驗前先列出所有可能的實驗結果。 – 擲銅板：正面或反面。 – 擲骰子： 1~6 點。 – 擲骰子兩顆： (1,1),(1,2),(1,3),… 等 36 種。決定每一個可能的實驗結果發生機率。 – 實驗後所有的實驗結果整理得到。

Image Interpolation Use SSE 指導教授 : 楊士萱學生 : 楊宗峰日期 :

資料結構實習-二.

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

Density and control Reproduction curve 劉耀仁. Density ：濃度、密度 ► 1 號區是 High-Density 區、 2 號是 Middle-density 區、 3 號區是 Low- Density 區。 ► 計算反射率（ R ）或透射率（ T ）

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

845: Gas Station Numbers ★★★ 題組： Problem Set Archive with Online Judge 題號： 845: Gas Station Numbers. 解題者：張維珊解題日期： 2006 年 2 月題意：將輸入的數字，經過重新排列組合或旋轉數字，得到比原先的數字大，

Learning Method in Multilingual Speech Recognition Author : Hui Lin, Li Deng, Jasha Droppo Professor: 陳嘉平 Reporter: 許峰閤.

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

數位影像基礎數位影像分類常見數位影像相關名詞數位影像資料格式數位影像之應用影像品質的鑑定影像壓縮數位影像浮水印

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

H.264 Motion Estimation Implement in Equator DSP Shu-Fan Chang 2003/10/29 音視訊專題音視訊專題.

時間序列 Chap7 1 Chap 7 Decomposition method 4 components : Trend (TR t ) ：長期向上或向下的移動趨勢 Seasonal variation (SN t ) ：以年為基礎的變動原型 Cycle (CL t ) ：在 2 到 10 年中向上或向下的改變.

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

■ Fireworks MX : 國外使用者較多, 直接使用網頁上。 ■ PhotoImpact 8 (10) : 國產軟體。 ■ Photoshop 7(CS) :( 專業級 -- 美工設計專用 ) 。影像處理軟體.

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

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.

指導教授 : 林啟芳教授組員 : 邱秉良林育賢. 何謂 GPS  GPS 即全球定位系統，是一個中距離圓型軌道衛星導航系統。它可以為地球表面絕大部分地區（ 98% ）提供準確的定位、測速和高精度的時間標準。

資料結構實習-六.

數字系統與資料表示法教師：陳炯勳數系轉換ｒ進制數字稱為 base ｒ或 radix ｒ有ｒ個計數符號，計數順序逢ｒ歸零（進位）Ａ n Ａ n － 1 ‥‥Ａ 2 Ａ 1 Ａ 0 ﹒Ａ -1 Ａ -2 ‥‥Ａ -m 其中Ａ n 及Ａ.

第五章IIR數位濾波器設計濾波器的功能乃對於數位信號進行處理﹐ 以滿足系統的需求規格。其作法為設計一個系統的轉移函數﹐或者差分方程式﹐使其頻率響應落在規格的範圍內。本章探討的是其中一種方法﹐稱為Infinite impulse register(IIR)。 IIR架構說明。各種不同頻帶(Band)濾波器的設計方法。

1 5 影像復原 5.1 影像衰減與復原模式 5.2 雜訊模式 5.3 具雜訊影像之復原 - 空間域濾波 5.4 具雜訊影像之復原 - 頻域濾波 5.5 線性空間不變系統之衰減 5.6 衰減函數之估計.

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

6 彩色影像處理 6.1 色彩基礎 6.2 色彩模式 6.3 假彩色影像處理 6.4 全彩色影像處理基本原理 6.5 色彩轉換

1 Introduction to Java Programming Lecture 3 Mathematical Operators Spring 2009.

: How many 0's? ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11038: How many 0’s? 解題者：楊鵬宇解題日期： 2007 年 5 月 15 日題意：寫下題目給的 m 與 n(m

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

資料通訊與電腦網路原理資料傳輸線路的傳遞模式資料於傳輸線路的移動並列傳輸、序列傳輸基頻、寬頻.

取樣 3.1 量化 3.2 向量量化第1頁第1頁 3.1 取樣  數位影像：  數位影像：在空間座標和亮度都離散化的影像  取樣：  取樣：取不同空間位置的函數 ( 灰階 ) 值當樣本  量化：  量化：用一組整數值來表示這些樣本.

Presentation transcript:

1 Basis of data compression and digital image

2 outline Data compression Information and Entropy Digital image DCT (discrete cosine transformation) DWT (discrete wavelet transformation)

3 Data compression 資料壓縮 — 用來減少表示一個訊息所需要的訊息空間量的程序。訊息空間量可分為： 1. 訊息所佔用的實體空間 2. 傳送訊息所花費的時間 3. 傳送訊息所使用的頻寬

4 Data compression 壓縮什麼資料 ? 文書語音、音訊和心電圖影像資料視訊會議及高品質電視

5 Data compression Data redundancy— 資料能被壓縮的主因常見的 Data redundancy ： Coding redundancy Inter-sample redundancy Inter-frame redundancy

6 Data compression SiSi P(S i )Code 1L 1 (S i )Code 2L 2 (S i )

7 Data compression Coding redundancy 平均編碼長度 l(s i ) ： s i 編碼長度 p(s i ) ： s i 的出現機率 code1 的 L avg =3 bit code2 的 L avg =2(0.19)+2(0.25)+2(0.21)+3(0.16)+4(0.08) +5(0.06)+6(0.03)+6(0.02)=2.7 bit

8 Data compression Inter-sample redundancy 取樣點間所存在的關聯性。 Inter-frame redundancy 相鄰的畫面間，存在極大的相似性。

9 Data compression 資料壓縮的種類 lossless data compression 僅去掉 redundancy 的部份，壓縮過的資料可回復。 lossy data compression 去掉 redundancy 和一部分的資料，資料無法回復。資料壓縮比

10 Information and Entropy 用來估算資訊量的函數 —Information 通常收到一個機率較低的符號，會比較驚訝，得到資訊量也較多。用來估算符號的編碼長度

11 Information and Entropy 符號 S i 的所得的資訊量為 I(S i ) 平均所得的資訊量 =P i I(S i )=P i log 2 (1/P i ) 對整個符號源平均所得的資訊量 =H 2 (S)

12 Digital image Digital image 資料格式 spatial domain ：由 pixel 組成利用二維陣列儲存每個 pixel 可呈現不同顏色 ex ：灰階影像，一個 pixel 佔 8- bit ，則可表示 0~255 ，共 256 個灰階。 Frequency domain ：經空間域轉換所得常用的轉換法為 DCT 和 DWT 重要的資訊存在低頻的部份

13 Digital image 數位影像的應用影像壓縮數位影像浮水印數位權益保障量測影像失真的工具

14 Discrete Cosine Transformation 將空間域轉成頻率域的一種方法空間域轉頻率域 —FDCT 頻率域轉空間域 —IDCT 經 FDCT 和 IDCT 處理過的圖應該相等，或是誤差很小

15 Discrete Cosine Transformation 空間域影像頻率域影像 (X,Y) (i,j) f(x,y)=O(x,y)-128 O(x,y)=f(x,y)+128 FDCT( f(x,y) | x=0 to N-1 ; y=0 to N-1) IDCT( D(i,j) | i=0 to N-1 ; j=0 to N-1) Pixel 對應位置基頻波的倍數

16 Discrete Cosine Transformation FDCT 公式 IDCT 公式其中

17 Discrete Wavelet Transformation Haar 函數的離散小波轉換 1. 將所有像素視為獨立的數值，做相加相減的運算。 2. 相加後的值越大，表示越重要，為影像的低頻部份。 3. 相減代表像素間的差距，為高頻的部份。 DWT 運算步驟 1. 水平分割 2. 垂直分割

18 Discrete Wavelet Transformation 水平分割 ABCD A+BC+DA-BC-D LH

19 Discrete Wavelet Transformation 垂直分割 AC BD L H A+BC+D LLHL A-BC-D LHHH

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

21 Discrete Wavelet Transformation DWT 係數的掃描順序改善使用列的方式傳送影像所造成的問題 1. 使用頻率域影像的特性 2. 先傳送低頻的部份 3. 再傳送中頻和高頻的部份利用以上三點以達到漸進式影像的目的

22 Discrete Wavelet Transformation LL3HL3 HL2 HL1 LH3HH3 LH2HH2 LH1HH1