Google art project 4 google 100 Art project

雲端上的寶藏!? ? Google art project 4

雲端 作術~ google 100 個 作方法 • 以圖找圖 • Art project • Google reader • Other…. . 25

數位影像格式與處理簡介 W=480 H=640 Lena (Gray-level Image 8 bits/pixel) 29

影像品質鑑定 The quality of the encoded image is evaluated by the peak signal-to noise ration PSNR, which is defined as For an m*m image, the mean-square error (MSE) is defined as Where xij and denote the original and quantized gray level, respectively. 35

有失真的影像壓縮格式 JPEG 影像壓縮技術 由國際標準組織（International Organization for Standardization，簡稱ISO）及國際電話電報諮詢委員會 （International Telegraph and Telephone Consultative Committee，簡稱CCITT）共同擬定。 利用離散餘弦轉換法（Discrete Cosine Transform）將 資料中較不重要的部分去除，僅保留重要的資訊。 41

VQ 影像壓縮技術 h w Image Index table Vector Quantization Encoder 42

VQ 影像壓縮技術 h w Image Index table Vector Quantization Decoder 43

JPEG的介紹 歷史 JPEG (Joint Photographic Experts Group) ISO與CCITT (1986) 首次發表稱為ISO/IEC 10918 -1 (1991) 國際標準 (1992 – ) 利用離散餘弦轉換法（Discrete Cosine Transform）將 資料中較不重要的部分去除，僅保留重要的資訊。 48

JPEG的介紹(cont. ) 考慮一張 640 480 的全彩影像 640 480 3 8= 7372800 Bits Modem 36 Kbps 假設JPEG之壓縮率為 12 7372800/36000= 204. 8 (sec)= 3. 41 (min) (7372800/12)/36000= 17. 1 (sec) 時間 versus 金錢 49

離散餘弦轉換 空間域 頻率域 f(x, y) = O(x, y)-128 (x, y) O(x, y) = f(x, y)+128 FDCT (f (x, y) | x = 0 to N ; y = 0 to N) (i, j) IDCT (D(i, j) | i = 0 to N ; j = 0 to N) 54

離散餘弦轉換公式 Forward DCT (FDCT) : Inverse DCT (IDCT) : if x is 0, else 1 55

離散餘弦轉換的例子 頻率域原始資料陣列: 0: 200 0 0 0 1: 0 0 0 0 2: 0 0 0 0 3: 0 0 0 0 4: 0 0 0 0 5: 0 0 0 0 6: 0 0 0 0 7: 0 0 0 0 IDCT轉換後的結果: 0: 153 153 1: 153 153 2: 153 153 3: 153 153 4: 153 153 5: 153 153 6: 153 153 7: 153 153 所對照的影像 60

離散餘弦轉換的例子 (cont. ) 頻率域原始資料陣列: 0: 0 0 0 1: 0 0 0 2: 0 0 0 3: 0 0 0 4: 0 0 0 5: 0 0 0 6: 0 0 0 7: 0 0 0 0 200 0 0 0 IDCT轉換的結果: 0: 135 108 157 1: 135 108 157 2: 135 108 157 3: 135 108 157 4: 135 108 157 5: 135 108 157 6: 135 108 157 7: 135 108 157 163 163 93 93 99 99 148 148 121 121 所對照的影像 61

離散餘弦轉換的例子 (cont. ) 頻率域原始資料陣列: 0: 0 0 0 0 1: 0 0 0 0 2: 0 0 0 0 3: 0 0 0 0 4: 0 0 0 0 5: 0 0 0 0 6: 0 0 0 0 7: 200 0 0 0 IDCT轉換的結果: 0: 135 135 1: 108 108 2: 157 157 3: 93 93 4: 163 163 5: 99 99 6: 148 148 7: 121 121 135 108 157 163 148 121 所對照的影像 62

熵編碼 (cont. ) ZIG-ZAG Scan圖例 66

數位影像處理~Tools Ø Coding by yourself ~ C , C++ , others Ø MATLAB 67

~ New topic ~ Photo<->emotion 73

Q&A THANKS steven. sgash@gmail. com 75