影像高藏量调色盘资讯隐藏及.ppt

影像高藏量調色盤資訊隱藏及擴張內插法放大之研究 指導老師： 王清德 老師 專 題 生： 吳玉惠 李哲安 　　　　　 曾文芳 李佩蓁 目錄 一、研究動機與目的 二、影像高藏量調色盤資訊隱藏研究 三、擴張內插法之影像放大研究 四、結論 一、研究動機與目的 動機 由於數位影像使用普及，希望能學習並研究影像處理之相關技術。 目的 利用色彩量化影像壓縮技術，讓影像進行壓縮及隱藏浮水印。 利用擴張內插法，使其失真程度能減到最低，並維持影像縮放品質。 　 二、影像高藏量調色盤資訊隱藏研究 1.流程圖………………………………….5 2.動態細胞分裂法……………………….7 3.調色盤的複製………………………...12 4.調色盤的分群………………………...14 5.隱藏資訊……………………………...18 6.擷取隱藏資訊………………………...23 7.實驗結果……………………………...27 1. 流程圖(1/2) 1. 流程圖(2/2) 2. 動態細胞分裂法(1/5) 步驟一：定義參數 設定係數A定義為種子細胞， 設定選取一分裂值 ， 設定調色盤之所需編碼字數目為K。 例如： =22 K=32 2. 動態細胞分裂法(2/5) 步驟二：種子細胞分裂 將種子細胞 ，利用分裂值δ各加減一次，產生2個細胞。 例如：X=A- =[106,106,106] Y=A+ =[150,150,150] 2. 動態細胞分裂法(3/5) 步驟三：分群並定義新細胞 利用歐幾里德距離公式，將所有像素分類到距離最近的細胞群組中。 計算各群像素之平均值，將其設定為新細胞。 歐幾里得距離公式： 新細胞： 2. 動態細胞分裂法(4/5) 步驟四：完成調色盤 將新種子細胞，再各自分裂，分裂值為 ， 重複步驟二及步驟三， 直到個數分裂至調色盤數量=K。 2. 動態細胞分裂法(5/5) 3. 調色盤複製(1/2) 設定調色盤中的編碼字為K，而目標的調色盤編碼字 個數為 L。 步驟一：計算欲複製數量 設定一變數z， ，然後將調色盤複製成 份。 例如： 具有32個編碼字的調色盤，而目標為256個 編碼字， 在此例中， ，即將調色盤複製出 份的編碼字。 3. 調色盤複製(2/2) 步驟二：調整複製編碼字 針對複製出的編碼字，分別在RGB各值上增減1，使 其調色盤無重複的編碼字。 例如： 每個編碼字會有8個相同的編碼字，將其中七 個編碼字，在各RGB值上，略微調整，使8個 相同編碼字在調色盤中會產生些微差距。 4. 調色盤的分群(1/4) 步驟一：設定參數 設定 、i和門檻值 。 為定義群組的編號， 而 為調色盤編碼字的索引 值。 此時 ，即 則為第一群。 若 ，即 則為調色盤中第一個編碼字。 4. 調色盤的分群(2/4) 步驟二：設定中心顏色 將第 個編碼字 設定為中心顏色，並分到第 群中，並且記錄為已分群，即 。 例如： i=1,w=1; 則將 4. 調色盤的分群(3/4) 步驟三：進行分群 中心顏色係數和 其餘未分群的編碼字 ， ， 計算歐幾里德距離，若 ， 使其編碼字 分到第 群中，即 ， 並記錄 為已分群。 與 的歐幾里德距離 ， 則 4. 調色盤的分群(4/4) 步驟四：更換群組 所有的編碼字進行過步驟三的處理後，則　 分群結 束，將換至下一個群組，即為 。 此時 。 步驟五：更換中心顏色 令 ，更換至下一個編碼字為中心顏色。 步驟六：完成分群 若第 個編碼字為已分群，執行步驟五； 否則執行步驟二；直到所有編碼字皆為已分群為止。 5. 隱藏資訊(1/5) 首先利用調色盤取得目標影像的索引表。 然後將隱藏資訊在索引表中。 5. 隱藏資訊(2/5) 步驟一：計算可隱藏之位元數 計算索引值所屬群組中的個數，其公式如下： 計算每群組中可隱藏的bit數，其