99 从资讯隐藏谈研究方法论.pptVIP

從資訊隱藏談研究方法論 張真誠 講座教授 國立中正大資訊工程學系 Vector Quantization (VQ) Concept Encoding and Decoding Vector Quantization (VQ) Vector Quantization (VQ) 標準向量量化編碼法 Vector Quantization (VQ) Codebook Training Codebook generation Vector Quantization (VQ) Codebook Training Codebook generation Vector Quantization (VQ) Codebook Training Example LBG Algorithm 一次訓練 256 個 codewords 做了100次 連續兩次 MSE 之差別已經夠小 Full Search (FS) Euclidean Distance The dimensionality of vector = k (= w*h) An input vector x = (x1, x2, …, xk) A codeword yi = (yi1, yi2, …, yik) The Euclidean distance between x and yi 數位浮水印 發現 d(CW0, CW8) TH d(CW13, CW14) TH Water mark: 1 0 1 0 1 0 0 1 0 1 1 1 1 0 0 Water mark: 1 0 1 0 1 0 0 1 0 1 1 1 1 0 0 Water mark: 1 0 1 0 1 0 0 1 0 1 1 1 1 0 0 研究類別 重做 (Redo) 實現 (Implementation) 解決問題-從無到有 改良舊法-好要更好 研究要領 (Methodology) 腦筋清楚 簡單就好-Simple is good 自然為美-大塊假我以文章 舉一反三-Think 研究要領 (Methodology) 品質至上 -Quality is the way of our life 選對主題 胡思亂想 移花接木 要快要好 隨手札記 -Golden Ideas 研究要領 (Methodology) 紅花綠葉 密集安打 鍥而不捨 投稿要準 長期深入 要有信心 隨手札記 -你相信能就一定能 研究工具 數學 英文 寫作 文獻研討 文字精簡，望文生義 多用圖例，看圖說話 物理意義 優缺比較 要有構想 能屈能伸 研究工具 不可抄襲 不可假造數據 切忌花拳繡腿 不可鑽牛角尖 * * CCC Image Index table Vector Quantization Encoder w h Image compression technique Image Index table Vector Quantization Decoder w h Image compression technique Training Images Separating the image to vectors Training set 0 1 . . . N-1 N Training set Codebook initiation Initial codebook 0 1 . . . 254 255 0 1 . . . N-1 N Training set Training using iteration algorithm Codebook Ci 0 1 . . . 254 255 0 1 . . . N-1 N (1, 2, 5, 9, 45, …) (101, 179, 201, …) (8, 27, 38, 19, 200, …) (23, 0, 67, 198, 224, …) Index sets New Codebook Ci+1 0 1 . . . 254 255 Compute mean values Replace the old vectors Codebook To encode an input vector, for example, v = (150,145,121,130) (1) Compute the distance between v with all vectors in codebook d(v, cw1) = 114.2 d(v, cw2) = 188.3 d(v, cw3) = 112.3 d(v, cw4)