TW315436B - Data hiding and data extracting method - Google Patents

Description

315436 經濟部中央標準局負工消費合作社印掣 A7 B7 五、發明説明（1 ) 【發明之應用範疇】 本發明揭示在媒體資料中藏入訊息資料之資料隱藏方法 及抽出所藏入資料之抽出方法。 【習用技術】 由於多媒體公司之發展，許多數位化影像資訊及聲音資 訊在網際網路上’或以CD-ROM微體來流通。該等數位化 資訊因任何人都可簡單而沒有劣化地完全拷貝，所以此種 不正當使用及其者作權保護形成問題。爲渡止第三者違法 地拷貝所謂此種影像資料及聲音資料的媒體資料，開始注 意在原媒體資料藏入作者署名之所謂其他資訊來做爲訊息 資料的技術（隱藏）。數位化影像資料等違法地拷貝之情形 ，確認在該拷貝中已藏入署名及設定其出處，而可知道其 是否爲違法行爲。此種藏入技術稱爲「資料隱藏方法」β 關於本資料隱藏方法，在「日經電子4-22 1996」（1996 年4月22日發行）之技術説明如下文。圖1是説明習用技術 之資料隱藏及抽出的概念圖。在使得ID資訊隱藏之過程中 ’首先’所謂原版之動態影像、靜止影笨、相片和聲音之 媒體資訊，以分散餘弦轉換及高速傳利葉轉換等來頻率轉 換，而求出頻譜。本該媒體資訊之頻譜來頻譜擴散而疊入 ID資訊。ID資訊是每一著作物購買者固有之隨機數。在隨 機數之發生演算中利用常態分佈》長度爲1〇〇〇，因而，m 資訊加入之媒體資訊的頻譜5_頻率轉換，所以恢復具有藏 入ID資訊的數位化著作物。在·本數位化著作物中，殡然 資訊藏入，但是和原版作品幾乎相同，購買者在視覺上不 -4- 本紙張尺度適财關家標準（CNS ) Α4規格（21Qx297公楚） ' t衣------1τ------^ (請先閱讀背面之注意事項再填寫本頁) A7 ________ 五、發明説明（2 ) - 能辨識。 . 反而，在ID資訊抽出之過程中，首先，認爲達法拷貝之 數位化著作物頻率轉换，而求出其頻譜，同時，也求出原 版作品之頻譜。然後’取出該等頻譜之差異，將其和著作 者發行之ID資訊比較。因此可以設定著作物之購買者，所 以可判斷是否是違法拷貝c 衣技術特徵之一在於爲藏入資料而利用頻率空間。即， 媒體資訊自實數空間轉換到頻率空間，而典據ID資訊來作 業該頻譜中之頻率成分。而且，其他特徵之點在於所利用 頻率範圍爲局部性。即’媒體資訊頻譜中之高頻成分不利 用，僅在低頻範圍實施頻譜擴散。此乃若達到高頻範固擴 散ID資訊，則爲在影像簦縮、伸長時來防止刪去ID資訊。 因而’本習用技術在媒體資訊之頻率空間來局部地頻譜擴 散ID資訊’而在媒體資訊之實數空間全體來藏入ID資訊r 【發明所解決之課題】 經濟部中央標準局員工消費合作社印衆 但是，上述習用技術因爲利用濾頻器，所以有容易使得 媒體資訊自訊息資訊消失之缺點。例如，利用僅濾除低頻 成分之高通濾頻器，來處理訊息資訊藏入之媒體資訊的情 形’雖然高頻帶域成分殘留，但是訊息資訊藏入之低頻帶 域之成分完全去除。因此，自高通濾頻器輸出之媒體資訊 來抽出ID資訊幾乎不可能，所以創新地可藏入其他iD資訊。 因而’衣發明之目的在於對訊息資訊中所藏入媒體資訊 之去除及改變，提供具有高耐性之資料隱藏方法。尤其， 本發明即使實施利用濾頻器之信號處理的情形中，也可有 本纸法尺度適用中網l ( CNS ) Α4·_ ( 2丨Qx297公瘦） 經濟部中央標準局員工消費合作社印製 Α7 Β7 •^·、發明説明（3 ) 效地繼續保持所藏入訊息資訊， - 【爲課題解決之方法】 爲解決上述課題，本發明所提供資料隱藏方法之第 發明爲在媒體資訊中藏入訊息資訊之資料隱藏方法，其包 含下列步驟： (a) 就訊息資訊而求出具有多數高頻成分之頻譜的步银： (b) 自訊息資訊之頻譜，來抽出在資訊實數空間顯示特徵之 含有特敫頻率成分範圍做爲基本範圍的步驟； (c) 產生多數基本範園之拷貝，在頻率空間產生各該拷貝分 散配置所得到之頻譜做爲中間資訊的步驟；及 (d) 根據中間資訊而以作業媒體資訊頻譜來藏入訊息資訊在 媒體資訊中的步驟。 而且，本發明所提供資料隱藏方法之第二發明，是在媒 Μ會訊中藏入訊息資訊之資料隱藏方法，包含下列步驟^ (a >就Λ息資訊而求出具有多數頻率成分之頻譜的步驟； (b) 自訊息資訊之頻譜，來抽出在資訊實數空間顯示特徵之 含有特徵頻率成分範圍做爲基本範圍的步驟； (c) 產生多數基本範圍之拷貝，在頻率空間產生各該拷貝分 散配置所得到之頻譜做爲中間資訊的步驟；及 (d) 實施根據中間資訊及媒體資訊之演算，而在媒體資訊中 藏入該訊息資訊的步蝶。 因而，該基本範圍較佳地包含在實數空間顯示該訊息資 訊外形特徵之多數頻率成分尤其，.若在影像資訊，較佳 由在實數”顯示料輪料徵之多數低頻成構成。 -6- 本紐尺度適用中) A4規格（2ΐ〇χ1;^

315436 而且，在上述步驟（b)，抽出多數基本範圍也可，該情形 中’就各基本範圍來實拖上述步驟（c)。 上述拷貝也可具有和基本範圍所具有特徵頻率成分相同 之頻車成分。而且，做爲中間資訊之頻譜中的頻率成分内 ，較佳地該拷貝配置之位置以外的頻率成分爲零。 進一步，在上述步驟（d)之演算，較佳地爲二項演算，更 具體地較佳爲加法。而且，在頻率空間來實施該演算之情 形’實施上述步驟（d)所得到結果之反頻率轉換的步驟。 第3項發明提供一種資料抽出方法，其自在頻率空間多 重地藏入訊息資訊之媒體資訊來抽出訊息的資料抽出方法 ，其包含下列步驟： (a) 以作業訊息資訊所藏入之媒體資訊，來求出含有在訊息 資訊實數空間顯示特徵之特徵頻率成分基本範圍做爲具有 多數頻譜之第1中間資訊的步驟； (b) 由所求出做爲第1中間資訊之頻譜，來設定至少一個基 本範圍的步驟； (c) 在頻率空間上之設定位置，產生由配置具有基本範圍的 特徵頻率成分所得到頻譜做爲第2中間資訊的步银；及 (d) 由第2中間資訊頻譜及頻率轉換，來柚出媒體資訊中所 藏入上述訊息資訊的.步驟。 第4項發明提供一種抽出方法，其自在頻率空間多重地 藏入訊息資訊之媒體資訊來抽出該訊息資訊的資料抽出方 法’包含下列步驟： (a)就以實施根據訊息資訊所藏入之媒體資訊及訊息資訊未 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） |~^ 衣------II------^ (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 經濟部中央標準局員工消费合作社印製 315436 五、發明説明（5 ) 藏入之媒禮資訊的演算所得到第間資訊，來_求出 多數頻率成分之頻譜的步驟； ' 〇>)自所求出第艸間資訊之頻譜，至少設定在訊息資訊實 數空間顯示特徵之含有特徵頻率成分基本範圍的步碟； Μ在頻率空間上之設定位置，產生由配置基本範圍具有之 特徵頻率成分所得到頻譜做爲第2中間資訊的步驟；及 ⑷以第2中間資訊之頻譜反頻率轉換，來抽出在媒體資訊 中所藏入該訊息資訊的步驟。 因而，在上述步驟（d)之演算，較佳地是二項演算，更具 體地，較佳是訊息資訊所藏入之媒體資訊和訊息資訊未藏 入之媒體資訊的差異。 而且，在第i中間資訊之頻譜中，多重地分散來配置基 本範圍。 在上述步驟（b)中，根據所給予在頻率空間所設定基本範 圍之位置的位置資訊，也可設定該基本範固。 而且，在上述步驟（c) ’根據所給予在頻率空間所設定基 本範固之配置位置的配置規則’也可配置該基本範圍。 進—步’在做爲第2中間資訊之頻譜中的頻率成分内， 較佳是基本範圍所配置之位置以外的頻率成分爲零。 如此構成，則基本範圍之多數拷貝在頻率空間分散配置 ’即’多重地拷貝在各頻帶域。因此，#濾頻器來去除一 頻帶域之頻率成分，即使在該部份所配置之拷貝消失之情 形’可自在其他帶域所存在之拷貝來設定基本範圍的内容 。各拷貝具有和基本範圍之特徵頻率成分相同的頻率成分 -8-

CNS ) Λ4^'( 210X297；JF ^ ： · —------ΐτ------- ^ (請先聞讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A7 ---— B7____ 五、發明説明（6 ) " ' ~~- ’所以若可設定一拷貝，則可抽出所有特徵頻率成分。特 敗頻率成分因爲在訊息資訊實數空間顯示特徵，所以由特 敫頻率成分之抽出可重新顯現訊息資訊。 【發明實施之形態】 【資料之藏入】 下文中恨據圖2及圖3來説明在媒體資訊中藏入訊息資訊 之資料隱藏方法。圖2是本實.施例之資料藏入過程的流程 園，圖3是説明資料藏入之概略圖。 媒體資訊Μ之頻率轉換（步驟21) 首先’製備媒體資訊Μ及訊息資訊m。媒體資訊μ是資料 藏入之對象，爲靜態影像資料，動態影像資料或聲音資料 。以下之説明以圖3所示媒體影像之靜態影像爲例來説明 :而且，訊息資訊m爲媒體資訊Μ中所要藏入之資訊，下 文之説明以圖7(a)所示較低頻率成分所構成之二値影像「 IBM」爲例來説明。 媒體資訊Μ之靜態影像頻率轉換。頻率轉換可使用所謂 正弦轉換、傅利葉轉換、離散傅利葉轉換、子波（waveiet) 轉換之已知的轉換方法。以利用具有訊息資訊之頻率轉換 方法，可提高轉換效率及堅實性《在媒體資訊Μ實施頻率 轉換而得到頻譜頻譜q爲如圏3所示多數頻率成分3配 歹成矩陣狀，其分別表示橫向爲一次元方向._，縱向爲二次 元方向。而且’一次元方向愈向右之高頻成分，二次元方 向愈向下之高頻成分。 訊息資訊m之頻率轉換（步驟22) -9- 本纸張尺度適用中國國家橾準（CNS ) Α4規格（210 X 297公楚） ^衣1T------- ^ (請先其讀背面之洼意事項再填寫本頁) A7 A7 經滅部中央標準局員工消費合作社印製 五、發明説明（7 以訊息資訊m之二値影像頻率轉換，得到多數頻率成分b 配列成矩陣狀之頻譜f2。 棊本範圍B之袖出（步騣2 3、 基本範圍B自訊息資訊m之頻譜f2來抽出。該基本範圍是 由在訊息資訊m實數空間顯示外形特徵之多數特徵頻率成 分所構成。在一般影像表現其輪廓特徵之頻率成分，多數 爲頻率空間全體之一部份。例如，人容易認識之大而單純 之圖型pattern，比較可能僅以低頻成分來表j見。 圖7是顯示器上所顯示數位化訊息資訊之中間調變影像 。求出同圖（a)所示以384 X 256影像構成之二値影像的頻 譜’而以設定之低頻帶域做爲基本範圍。在此爲例，以 b υ(但是，一次元方向：1 s i S 5 0，2次元方向：1 S j s 50)來表示之各頻率成分設定做爲基本範圍。因而，基本 範圍所不包含之各頻率成分完全爲零。而且，以如此作業 所得到新的頻譜再度回轉到實數空間之結果，得到圖（b) 所示影像。影像之邊緣變弱，由於出現花紋模樣，雖然畫 質劣化，但是維持可抽出必要資訊程度之畫質。由此結果 ’簡單影像輪廓的特徵，知道可僅以上述基本範圍内之低 頻成分概略地表示a因而’該基本範圍内之各頻率成分稱 爲特徵頻率成分。 基本範圍可參考頻譜中之各頻率成分値而自動地決定。 一般地’具有較大値之頻率成分’可説是表示該影像之重 要成分。因此’預先給卞設定濟率成分重要性判定基準之 臨限値’在頻譜中抽出該臨限値以上之所有頻率成分。因 -10- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公着） (請先¾讀背面之注意事項再填寫本頁) 裝- 訂 經濟部中央樣準局員工消費合作社印製 A7 ---- B7 五、發明説明（8 ) 而’較佳地設定所抽出頻率成分特別集中之位置（形成設 定基準以上範圍的位置）做爲基本範圍。 圖4是説明在頻率空間多重地配置基本範圍之狀態的概 略圖。在同圖所示頻譜f"2，以斜線所示在右上範圍中之頻 率成分是特徵頻率成分。取出顯示二値影像特徵之包含低 頻成分的方塊做爲基本範園。 而且’特徵頻率成分不必要注意在限定於低頻成分。具 有如格子模樣之複雜外形特徵的影像，較高頻之頻率成分 變得重要，所以根據影像而得到不同之特徵頻率成分。因 此’在本發明所述基本範圍，是以在訊息資訊m實數空間 顯不外形特徵之含有多數特徵頻率成分的範圍來定義，不 必僅限定在含有低頻成分的範圍。中間資訊之產生（步驟 24)。 由步驟23所得到基本範圍]3，在頻率空間n次反覆拷貝 叩產生中間資訊（頻譜f*3)。即，產生n個基本範圍之拷貝， 而各拷貝在頻率空間分散配置。 在圖4所示頻譜fs中，以步驟23所抽出基本範圍個 拷貝分散配置。各拷貝所配置部份之各頻率成分，具有和 對應基本範圍位置之特徵頻率成分相同値。例如，頻譜匕 中t拷貝所配置位置之最上一行的各頻率成分，對應基本 範圍中之最上-行的頻率成分，所以自左形 。如此在多重拷貝之全部位置來實施。因而，拷貝 所配£位置（在同圏頻譜^中以斜線所示部份）以外之頻率 成分成爲零。 -11 - 本錄尺度適用中國 f請先聞讀背面之注意事項再填寫本頁) 奸衣1τ-----1 ------- ί1··- 315436 Α7 -------B7 五、發明説明（9 ) —'~~~---- 在本步驟，所謂η個拷貝配置在頻率空間之何_處的位置 資訊以鍵Κ先保管。該鍵κ在訊息資訊抽出時爲必要^而 ’關於基本範圍大小之資訊，根據需要而先行保管。而且 ’该配置位置不管藏入對象而通常也可在固定位置，ρ β 由改變對策之觀點，較佳地使得每個對象不同。例如，配 置位置適當地改變之情形’可利用如特願平8_15933〇(本公 司襠案號JA996-044)號所述位置產生系列之演算法。此時 考慮封遽頻器之耐性’配置不偏於頻率空間之役定帶域。 頻譜之加算（步驟25) 中間資訊之頻譜&及媒體資訊Μ之頻譜fi在頻率空間相加。 及頻率轉換（步驟26) 甴步磲25之加算所得頻譜及頻率轉換，而得到訊息資訊 所藏入之媒體資訊M，。該媒體資訊M，實施根據訊息資訊m 之處理，嚴格而言，雖然和原版媒體資訊M不同，但是在 視覺上幾乎不能識別該變化。 而且’頻譜f 3及媒體資訊之加算也可在實數空間來實施 。該情形’頻譜f3及頻率轉換，而爲極力仰止因加算造成 畫質劣化’乘定數倍所要藏入資料，較佳縮減該値〇且， 如此在實數空間實施每一像素加算之情形，當然不必要實 施步驟26。 【資料抽出】 ， 其次’由上述藏入方法，自在頻率空間多重地藏入訊息 資訊之媒體資料Μ ’來抽出訊息資訊的資料抽出方法，以圖 5及圖6來説明。圖5是訊息資訊抽出過程之流程圖，圖6 -12 - 本纸乐尺度適用中國國家標準（CNS ) Α4規格（2丨Ο X 297公楚） (請先閱讀背面之注意事項再填艿本頁) 裝· 訂 經濟部中央標隼局員工消費合作社印製 五、發明説明（10 ) 是説明資料抽出之概略圖。基本上’爲括出訊息.資料必要 有下列資料。 (1) 訊息所藏入媒體資訊Μ，， (2) 原版媒體資訊Μ (3 )敗爲位置資訊之鍵Κ 差異資訊1(第1中間資訊）的產峰广击^ 在實數空間因爲取得訊息資訊„1所藏入媒體資訊M•及原 媒體資訊Μ的差異，求出做爲第i中間資訊_的差異資訊f。 差異資訊I之頻率轉換（步驟52) 由差異資訊I及頻率轉換，求出其頻譜f4a且，在步驟51 之差異，不僅在空數空間來計算，而且也可在頻率空間來 計算。本情形，預先求出各媒體資訊…及原版媒體資訊Μ t頻譜，如此所得到頻譜q來多重地分散配置基本範圍。 基衣範圍B之抽出（步驟53) 經濟部中央標準局員工消費合作社印製 自頻譜q抽出至少一個基本範圍。利用鍵|(來設定在基本 範圍B之頻率空間的位置，而取出至少—個和基本範圍相 同大小之範固。該取出之前提，基本範圍之大小包含在鍵 資訊，而必要先使得抽出者知道。頻譜f 4在媒體資訊Μ，無 損害之理想狀態’和上述頻譜匕相同。因此，〇個基本範 圍多重地配置，所以可在理想的狀態抽出最大〇個基本範 圍。但是’由於濾頻器及類比複製而媒鳢資詛^•受到損害 (情形，數個基本範圍消失，也有η個基本範圍全部不能 取出之情形。但是，即使在本情形，若抽出任一基本範圍 ’則要留意訊息資訊可有效地抽出。 ____ - 13 - ^氏張尺中國國家標準（X 297ϋ

呈間資訊II各產生（步驟54) - 由於在頻率空間上設定之位置來配置基本範圍b，產生 做爲第2令間資訊厂之頻譜f_s。基本範圍3配置在頻率空間 (何處的配置規則預先給予，而根據本規則來配置基本範 圍B。本實施例中’ g己置在頻譜f 5之低頻範圍的左上部份（ 參…、圖6)該頻譜ί 5中之各頻率成份値，若有關基本範圍 Β所配置部份，則該基本範圍B具有特徵頻率値，其他部 份之頻率成分爲零。 反頻率轉換（步驟5 5、 頻譜f"5反頻率轉換。因此，可抽出媒體資訊“，中所藏入 訊息資訊m。 如此在上述方法中，顯示訊息資訊特徵之基本範圍，在 媒體資訊之頻率空間分散而多重地拷貝，所以藏入訊息資 訊對於瀘頻器之處理及類比複製，具有高耐性。濾頻器對 於頻率空間局部地作用，所以上述拷貝全部受破壞之可能 泣丨氏°因此，任何拷貝在不受損害而存在，則可設定基本 範圍，可解讀訊息資訊。 而且，所藏入訊息資訊若無原版媒體資訊Μ及鍵}(則不 經濟部中央標準局貝工消費合作社印製 能取出。因此，該資訊達到密碼鍵功能’所以資料之僞造 、改變極困難。 進一步，所藏入資料要取出，因必要資料之資料量少也 可所以實用。爲取出之必要資料是僅設定原版媒體資訊Μ 及基本範圍位置之鍵^ 且’上述實施例説明一個基本範圍之情形，但是，即使 -14- 本紙張尺度適用中國國家標準（CNS ) Α4%格（210X297公楚） 經濟部中央標準局負工消費合作杜印製 Α7 Β7 五、發明説明（12 ) 在多數基本範團之情形，本發明也可逋用。圖8-説明在設 宅多數基本範圍情形之資料藏入的概略圖。訊息資訊頻譜 f2抽出7個基本範圍（31至67)，因全部基本範圍多重拷貝 ’听產生做爲中間資訊之頻譜f3。且，同圖是表示多重度 2之情形。 而且’上述實施例是資料藏入及抽出之加算及減算爲例 的説明，但是本發明不限定於該例。即，本發明可利用之 演算’根據藏入時之資料所實施演算結果丄也可再產生原 來資料。因此’可考慮包含可逆之二項演算之各種演算方 法ϋ 而且，在此所言之演算，也包含頻率成分之置換的概念 。圖9是説明其他實施例之資料藏入的概念圖。媒體資訊 Μ頻率轉換，求出頻譜fi，同時，以基本範圍β在頻率空 間多重地拷貝，求出頻譜&做爲中間資訊，至此之順序， 和圖3説明相同。其次，演算而言，自基本範圍位置對應 頻譜之頻率成分a内，該位置僅置換對應基本範圍8之部 份而已。即，圖9頻譜fs中之以斜線所示範圍（即，基本範 圍之拷貝）各該對應位置的頻率成分a，置換成所對應特徵 頻率成分b β 因此，頻譜f!中之對應拷貝配置位置的範圍全部頻率成 分a’置換成基本範圍β具有之特徵頻率成分上。關於拷貝 所配置之位置的資訊先做爲鍵K來保管。如此置換之演算 實施的頻譜反頻率轉換，可得.到訊息資訊所藏入之媒體資 訊M，。 -15 - 本紙張尺度適用中國國家德進f「Ν：ς柑故_______ - I--------- ------it------0 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（13 ) 另一方面，訊息資訊柚出之情形，根據其所保管之鍵κ ，而設定在媒體資訊Μ '之頻率空間所配置拷貝的位置。隨 後實施上述之方向及相同順序，可抽出訊息資訊。 本實施例中，基本範圍Β具有之特徵頻率成分，直接做 爲媒體資訊之頻率成分，所以抽出時不必要利用原版媒體 資訊Μ。即，僅媒體資訊μ，及鍵Κ可抽出訊息資訊。因此 ，具有所要保管資料量可以較更少之效果。 在本實施例爲抑制媒體資訊畫質劣化，較佳地拷貝頻譜 f!中很影響畫質之位置。即使根據訊息資訊之特徵，但是 在圖7所示單純之影像’低頻帶域作業自畫質劣化防止觀 點爲不佳。即是説’即使很高頻帶域作業’由於第三者實 掩處理、施工所以基本範圍之拷貝容易消失。因此，在如 此影像，較佳地在中頻帶域配置拷貝。 【實拖例】 【系統】 説明實施上述資料藏入方法之系統。圖1 〇是在媒體資訊 中藏入訊息資訊之系統方塊圖。記憶裝置i i中儲存媒體資 訊及訊息資訊β頻率轉換裝置1 2求出媒體資訊M及訊息資 訊m之頻譜。所得到各該頻譜儲存在主記憶體门之設定位 址範圍。基本範圍抽出裝置14’自主記憶體门所儲存訊 息資訊m的頻譜，來抽出在訊息資訊實數空間顥示特徵之 含有特徵頻率成的基本範圍B。中間資訊產生裝置15產生 多數之由基本範圍抽出裝置14所求出基本範圍3的拷貝， 同時，在頻率空間，因而各該拷貝分散配置而產生做爲中 -16- 本紙張尺度適用中標準（CNS) A4規格（21()><297公^* ^-衣------、1T------m (請先閱讀背面之注意事項再填寫本頁) 315436 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（14 ) 間資訊之頻譜。進一步，該中間資訊装置1 5輸出關於基本 範圍之拷貝配置資訊的鍵K。計算裝置16根據中間資訊之 頻譜，作業在主記憶體13所儲存媒體資訊Μ的頻譜，而在 媒體資訊Μ中藏入訊息資訊m。該作業頻譜由反頻率轉換 裝置17來反頻率轉換，輸出訊息資訊所藏入之媒體資訊 M，' 其次，説明實施上述資料之抽出方法。圖1 1是自頻率空 間多重地藏入訊息資訊的媒體資訊來抽出訊息資訊的系統 方塊圖。記憶裝置2 1儲存媒體資訊M.，。第一產生裝置， 以作業該媒體資訊Μ ’來求出具有多數在訊息資訊實數空間 顯示特徵之含有特徵頻率成分的基本範圍Β頻譜做爲第1 中間資訊。該第1中間資訊儲存在主記憶體1 3中設定之位 址範圍。設定裝置24根據所保管之鍵Κ，由主記憶體23所 儲存第1中間資訊的頻譜來設定至少一個基本範圍。第2產 生裝置25，以頻率空間上設定位置來配置基本範圍所具有 特徵頻率成分，產生做爲第2中間資訊之頻譜。因而，抽 出裝置26因爲第2中間資訊頻譜之反頻率轉換，所以抽出 且輸出媒體資訊Μ '中所藏入之訊息資訊》 【記憶程式之媒體】 上述資料藏方法實施之程式，一般保存在記憶媒體中。 因而，記憶媒體例如軟碟機-硬碟機、光碟機（CD-ROM)、 MO、DVD、半導體記憶體等。該程式有下文所述之構成： (a)就訊息資訊而求出具有多數頻率成分之頻譜_的步蝶； (b )自訊息資訊之頻譜來抽出在訊息資訊實數空間顯示特 -17 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） --------批衣------·π------^ (請先閱讀背面之注意事項再填寫本頁) 第85116H2號專利申請案 中文説明書修正頁(86年6月） 15 五、發明説明（ 徵之含有特徵頻率成分的範圍做爲基本範園的步驟； ?)產生多數基本範園之拷貝’在頻 散配置所得到之頻譜做爲中間資訊； 生各及拷貝分 (d )根據中間資訊，由作業 該訊息資訊的步驟。頻4而在媒體資訊中藏入 f ^且素、上述資料抽出方法實施之程式具有下文之構成： (a) 乍業訊息資訊所藏入之媒體資訊，求出多數具有在訊息 裝 資訊實數空間顯示特徵之含有特徵頻率成分二 做爲第1中間資訊的步驟； 国''邊 (b) 自第1中間資訊頻諸來妓至少—個基本㈣的步驟； (c )在頻率空間上所設定位置來配置基本範圍所具有特徵頻 率成&分而得到之頻譜產生做爲第2中間資訊的步驟； 訂 (d)第2中間資訊頻譜來反頻率轉換，來抽出媒體資訊中所 藏入該訊息資訊的步驟^ 【效果】 線 ”如此利用本發明之資料隱藏技術，對利用濾頻器及類比複 製疋加工，具有高耐性，所以如此處理實施之情形也可有效 地保持所藏入訊息，而且可抽出。 一 經濟部中央標準局員工消費合作社印裝 【附圖之簡單説明】 圖1(a)、（b)説明習用技術之資料隱藏及抽出方法的概念 圖； 圖2是資料藏入過程之流程圖； 圖3是説明資料藏入之概念圖； 圖4是説明頻率空間多重地配置基本範圍之狀態的概略 圖； -18- 本紙張尺度適用中國國家操準（CNS > M規格（UQX297公羡 月 2號專利申請案 6 17书^朗書修正頁(86年6月） Α7 Β7 16 五、發明説明（ 圖5是訊息資訊抽出過程之流程圖； 圖6是説明資料抽出之概略圖； 圖7 (a)、（b)是在顯示器上顯示數位化訊息資訊的中間調變 影像； 圖8説明在多數基本範圍設定情形之資料藏入的概念圖； 圖9是説明其他資料藏入之概略圖； 圖1 0是訊息資料藏入媒體資訊之系統方塊圖；及 圖1 1是自頻率空間多重地藏入訊息資訊的媒體資訊來抽出 訊息資訊的系統方塊圖。 - I 辦衣 訂 —矣 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 19- 本紙張尺度逋用中國國家標準（CNS ) A4規格（210X 297公釐）

Claims (1)

1. 厂 狀 n ———1 々丨42號專利申請案 :· 6· 1 7專利範圍修正本(86年6月)

   1.—種將訊息資訊藏入媒體資 资料陴玆士、也、μ t < Λ料隱藏万法，此種 /料隱嘁万法义特徵包含下列步驟： .· (a)就該訊息資訊而求 驟； &出具有多數頻率成分之頻譜的步 經濟部中央標準局員工消費合作社印裝 (b )自該訊息資訊之頻^^，办儿 •門敢來抽出在該訊息資訊實數空 間顯不等徵之含有特徵頻率 Ά1工 驟； 翊旱成分範圍做爲基本範固的步 (c)產生多數該基本範 Η ν , 靶固疋拷貝，在頻率空間產生以各 拷貝*散配置所得到頻譜做爲中間資訊”驟； 間資訊，來作業該媒體資訊之頻譜而在該 媒體資訊中嘁入孩訊息資訊的步驟。 2· 2將訊息資訊藏入媒體資訊中之資料隱藏方法，此種 貪料隱藏方法之特徵包含下列步驟： ⑷就該訊息資訊而求出具有多數頻率成分之 驟； (b)自該訊息資訊之頻譜，來抽出在該訊息資訊實數空 間顯示特徵之含有特徵頻率成分範固做爲基本㈣的步 驟； (C)產生多數孩基本範圍之拷貝，在頻率空間來產生以 各該拷貝分散配置所得到頻譜做爲中間資訊的步驟；及 (d)實施根據該中間資訊及該媒體資訊之演算，在該媒 體資訊中藏入該訊息資訊的步驟。 3.根據申請專利範圍第1或2項之資料隱藏方法，其中該基 本範圍包含在實數空間顯示該訊息資訊外形特徵之多數 頻率成分。 4·根據申請專利範圍第3項之資料隱藏方法，其 訊息資 ---1^------------^ (請先閲讀背面之注意事項再填寫本頁)

   Α8 Βδ C8 D8 — 866:以補充 申請專利範圍 訊爲影像資訊，而該基本範園由在實數空間顯示影像輪 廓特徵之多數低頻成分所構成。 5-根據申請專利範圍第1或2項之資料隱藏方法，其中在該 步驟（b )抽出多數該基本範圍。 6_根據申請專利範圍第1或2項之資料隱藏方法，其中該拷 貝具有和該基本範圍所具有特徵頻率成分相同之頻率成 分。 / 7·根據申请專利範圍第6項之資料隱藏方法，其中做爲該中 間資訊之頻譜中的頻率成分内，該拷貝所配置位置以外 之頻率成分爲零。 8 ·根據申請專利範圍第5項之資料隱藏方法，其中就由該步 驟（b)所抽出之各該基本範園來實施該步驟（c)。 9·根據申請專利範圍第1或2項之資料隱藏方法，其中在該 步驟（d)之演算爲二項演算》 10_根據申請專利範圍第9項之資料隱藏方法，其中在該步驟 (d)之演算爲加算。 11. 根據申請專利範園第1或2項之資料隱藏方法，其中在頻 率JU間實施在该步驟（d )之演算情形中，以該步驟（d )所 得到之結果，進一步具有反頻率轉換之步驟。 12. —種自在頻率空間多重地藏入訊息資訊的媒趙資訊來抽 出該訊息資訊之資料抽出方法，此種資料抽出方法之特 徵包含下列步驟： (a )以作業訊息資訊所藏入之媒體資訊，求出在訊息資 訊實數空間顯示特徵之具有多數包含特徵頻率成分基本 範圍的頻譜來做爲第〗中間資訊的步驟； -2- n n 111 —装11 訂 — I •線 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標率局貝工消費合作社印製 本紙張尺度逋用中圃圃宕邊痕γ pXTC、▲ -T- - r I * y

   經濟部中央標準局負工消費合作社印製 (b)自做爲該第1中間資訊之頻譜來設定至少-個該基 本範圍的步驟； (C)在頻率空間上所設定位置來配置該基本範圍具有之 特徵頻率成分所得到頻講，產生做爲第2中間資訊的步 驟；及 (d)以孩第2中間資訊之频譜及頻率轉換來抽出該媒體 資訊中所藏入之訊息資訊的步驟。 13· -種自頻率空間多重地藏入訊息資訊的媒體資訊來抽出 該訊息資訊之資料&出方.法，㈣資料抽出方法之特徵 包含下列步驟： U)就根據該訊息資訊所藏入之媒體資訊及該訊息資訊 未藏入之媒體資訊來實施演算所得到的第丨中間資訊，來 求得具有多數頻率成分之頻譜的步驟； (b) 自該做爲第1中間資訊之頻譜，來設定至少一個在 該訊息資訊實數空間顯示特徵之包含特徵頻率成分基本 範圍的步驟； (c) 以頻率立間上所設定位置來配置該基本範園具有之 該特徵頻率成分所得到的頻譜，產生做爲第2中間資訊的— 步驟；及 (d) 以該第2中間資訊之頻譜反頻率轉換，而抽出該媒 體資訊中所藏入之訊息資訊的步驟。 14. 根據申請專利範圍第1 2或1 3項之資料抽出方法，其中在 該步驟（a)之演算是二項演算。 15. 根據申請專利範圍第Μ項之資料抽出方法，其中在該步 驟（a)之演算是該訊息資訊所藏入之媒體資訊及該訊息資 -3- 本紙張尺度適用中國國家標準（CNS > A4規格（210X297公釐） J —^------1T------ (請先閲讀背面之注意事項再填寫本頁)

   經濟部中央標準局男工消費合作社印製 訊未藏入之媒體資訊的差異。 16. 根據申請專利範園第i 2或 該第〗中間資訊之頻譜中多重出=其中在 17. 根據申請專利範園第12或㈣之基：範圍。 該步驟⑻，以给.予在頻率空間；2抽=，其中在 的位置資訊來設定該基本範圍1所汉疋孩基本範固之位置 18. 根據申請專利範圍第12或13项之資料抽出方法，其中在 孩步驟⑷，以給予在頻率空間所設定該基本範圍之位置 的配置规則來配置該基本範圍。 19. 根據=請專利範園第12或13项之資料抽出方法，其中在 做爲第2中間資訊.之頻譜中的頻率成分内，該基本範園所 配置之位置以外的頻率成分爲零。 20. -種將訊息資訊藏入媒體資訊中之系統，此種藏入系統 之特徵包含： (a) 求出裝置，其就該訊息資訊而求出具有多數頻率成 分之頻譜； (b) 抽出裝置，其自該訊息資訊之頻譜來抽出在該訊息 資訊實數空間顯示特徵之含有特徵頻率成分範圍做爲基 本範圍； (c) 產生裝置’其產生多數該基本範固之拷貝，在頻率 空間以各該拷貝分散配置所得到頻譜來做爲中間資訊； 及 (d) 藏入裝置，其根據該中間資訊，以作業該媒體資訊 之頻譜來在該媒體資訊藏入該訊息資訊。 21. —種自在頻率空間多重地藏入訊息資訊的媒體資訊來抽 _____—__— — - 4 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐〉 --------- 1^------ir------ (請先閲讀背面之注意事項再填寫本頁) J.L·： A8 Bg C8 D8 六、申請專利範圍 出該訊息資訊之系統’此種抽出系統之特徵包含： (a) 求出裝置’其以作業該訊息資訊所藏入媒體資料’ 來求出在訊息資訊實數空間顯示特徵之具有多數含有特 徵頻率成分基本範圍的頻譜，做爲第1中間資訊； (b) *又疋裝置’其自第1中間資訊之頻譜來設定至少— 個基本範圍； (c) 產生裝置，其產生在頻率空間上所設定位置來配置 該基本範圍具有之特徵頻率成分來得到的頻譜，做爲第2 中間資訊； . (d) 抽出裝置，以該第2中間資訊之頻譜反頻率轉換， 來抽出在該媒體資訊中所藏入之訊息資訊。 22. —種記錄程式之媒體，其以電腦來實施在媒體資訊中藏 入訊息資訊之資料隱藏處理，其特徵包含下列步騍： (a) 就該訊息資訊來求出具有多數頻率成分之頻譜的步 驟； '均 (b) 自該訊息資訊之頻譜，來抽出在該訊息資訊實數命 間顯示特徵之含有特徵頻率成分範圍做爲基本範圍= 驟； ⑷產生多數該基本範圍之拷貝，在頻率空間分散配置 各該拷貝所得到頻譜來產生做爲中間資訊的步驟，及 (d)根據該中間資訊，以作業該媒體資訊之頻詳， 該媒體資訊中來藏入該訊息資訊的步驟。 23. —種記錄程式之媒體，其以電腦實施自頻率空間夕 藏入訊息資訊的媒體資訊來抽出該訊息資訊： 處理，其特徵包含下列步裸： 竹抽出 -5- 本紙張认逋用中國國家樣率（CNS ) A4規格（210父]97公赛 ----^-----—裝------訂-----1. 線 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局負工消費合作社印製

   A8 B8 C8 D8 (a) 以作業該訊息資訊所藏入之媒體資訊，求 有在訊息.資訊實數特徵之含有特徵頻率成八甚 本範圍的頻譜，做爲第1中間資訊的步碟； 刀 (b) 自孩第1中間資訊之頻譜來設定至少_個基本 的步驟； ⑷在頻率空間上所設定位置來產生以配置該基本範圍 具有心特徵頻率成分所得到頻譜做爲第2中間資訊；及 (d)以該第2中間資訊頻譜來反頻率轉換，抽出在該媒 體資訊中所藏入之訊息資訊的步驟。 ------：-I —參—— (請先閎讀背面之注意事項再填寫本頁吣 訂------線 經濟部中央標準局貝工消费合作社印製 本紙涑尺度適用中國國家標準（CNS ) A4規格（210X297公釐〉