TW455759B - Method and apparatus for information embedding in image data - Google Patents

Description

4557 5 9 a? B7 玉、發明說明（1 ) (本發明係關於資訊嵌入方法及裝置，特別是關於，將控 制複製（copy)資訊或著作權資訊等之資訊，嵌入數位化之靜 止畫或動畫之內含（contents)資訊之方法及裝置，以及，實 施上述方法之程式媒體。 近年來，畫像或音樂等之內含資訊已逐漸被數位化，.而 經由記憶媒體或通信網路在流通。爲了要保護這種數位化 之內含資訊之著作權，在內含資訊以加進人類之視聽覺無 法察覺到之程度之變更之方式，嵌入控制複製資訊或著作 權資訊，藉此得限制利用資料處理裝置之內含資訊之複製 次數，或者能夠從被不正當複製之內含資訊特定出著作權 之電子透視技術受到重視》 電子透視技術之實用化，必須滿足下述兩項要求》 (1) 抑制內含資訊之劣化： 例如，在以畫像資料爲對象之電子透視資訊，加在畫像 之變更不要防礙到對內章資訊之鑑賞。亦即，加在內含資 訊之一部分之變更，必須無法由人類之視聽覺察覺到。 (2) 提高耐久性： 加上畫像處理或聲音處理後，嵌入資訊即加在內含資訊 之變更不會劣化。 爲了滿足上述條件，須要依內含資訊之性質，將內含資 訊之變更處所、變更之程度或強度最合適化。茲以代表性 之內含資訊之畫像爲例子，分析傳統之電子透視技術如下 〇 畫像資料時，一般在畫像之狀態變化比較平坦之領域，. {請先閱讀背面之;i意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 一^· ^1 ^1 i n IP n 訂 -------線 --------------------- 本紙張尺度適用中國國家標準（CNS)A4規格（210x 297公釐） -4 - 455759 A7 B7 五、發明說明（2 ) 若在像素（Pixel)之狀態値（亮度或彩色）加上不適切之變更， 變更處所會有明顯之不自然。而在如被攝體之邊緣部分之 像素/直變動較大部分，則在像素加上較大之變更也不會由 人之視覺察覺出來。因爲著眼於此特性，在日本資訊處理 學會論文誌、Vol_ 38、No .12、1997、第 2640頁 ~ 第2647 頁，有藉分析欲嵌入透視資訊之畫像碼框之亮度變動，以 特定被攝體之邊緣部分，對像素値之變更不太會明顯之上 述邊緣部分加上較大之變更，對像素値之變更會很明顯之 部分則不加變更，或縱使要變更也將變更之程度降低之邊 緣保存型電子透視技術之提案》 電子透視資訊之嵌入對象不限於靜止畫像，動畫也可以 是其對象。動畫資料係由時間序列方式排列之多數靜止畫 碼框所構成，在觀賞動畫中，有時可以停止送出碼框，而 當作靜止畫觀賞各個碼框。 因爲上述理由，在嵌入以動畫爲對.象之電子透視資訊時 ，有必要使像素値之_更處所在靜止畫狀態時及動畫狀態 時均不明顯，因而應考慮靜止畫之特性及動畫之特性之雙 方，而將變更像素與變更程度作最合適化。然而，有關以 動畫爲對象之嵌入電子透視資訊之傳統技術，例如1995 Symposium on Cryptography and Information Security, 31-F 所報告之方式，係僅考慮動畫之性質，考慮靜止畫性質及 動畫性質之雙方，將像素値之變更處所及變更程度最合適 化之例子則尙未被提出。 而像素値變更之是否容易辨識，並非如亮度變更之只依 本纸張尺度適用中國國家標準~(CNS>A4規格（210 X 297公釐） -5- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 - 产 ^ - t n ϋ 一 J n n n I I----------------------- 4^5759 A7 B7 五、發明說明（3 ) (請先閱讀背面之注意事項再填寫本頁) ~項性質所決定，而是如色彩變動，亮度以外之性質也會 有不同。因此，要在靜止畫或動畫嵌入透視資訊時，必須 考慮這些多項性質，而將變更處所與變更程度亦即變更強 度最合適化，但傳統之電子透視技術係依存像素之一項性 質’將像素値變更最合適化，考慮多數性質之最合適化技 術從未被提案也未被周知。 本發明之第1個目的在，1依據成爲透視資訊之嵌入對象 之內含資訊所具備之多項性質，將變更處所及/或變更強度 予以最合適化。 本發明之第2個目的在提供，將透視資訴嵌入，特別是 依據動畫性質及靜止畫性質之雙方，將變更處所及/或變更 強度予以最合適化之動畫時之透視資訊嵌入方法及裝置。 本發明之其他目的在提供，實施上述資訊嵌入 '方.法所用 之電腦程式，及因實施該方法而穫得之內含資訊。 經濟部智慧財產局員工消費合作社印製 爲了達成上述第1個目的，本發明之一個形態之資訊嵌 入方法含有：依照成爲透視資訊之嵌入對象之內含資訊所 具備之多項性質，求出依存各項性質之變更處所及變更程 度之至少—項之步驟；從依存上述各性質求出之多數組變 更處所及變更程度之至少一組中，應上述內含資訊，對上 述內含資訊分割而成之副內含資訊之各資訊，選擇至少 .組變更處所及變更程度之步驟；以及，依照上述選擇之變 更處所及變更程度.之至少一組，在上述內含資訊加上成爲 透視資訊之變更之步驟。 在更具體化之形態，·係將成爲透視資訊之嵌入對象之內 -6- 本紙張尺度適用中國國家標準（CNS>A4規格（210x 297公釐） Α7 Β7 玉、發明說明（4 ) 含資訊分割成多數區塊，按各資訊區塊求出上述多數組變 更處所及變更程度中_之至少一組，按各資訊區塊選擇至少 一組之變更處所及變更程度。 再者，在上述選擇步驟，若以變更不明顯爲優先時，可 以例如，將按性質選擇之多數組變更處所之邏輯積（and)運 算結果作爲最終之變更處所，而使變更處所之個數爲最小 即可。反之，以變更結果之耐久性爲優先時，則將按性質 選擇之多數組變更處所之邏輯和（OR)運算結果作爲最終之 變更處所，而使變更處所之個數爲最大即可。 爲了達成上述第i目的，本發明之其他形態之資訊嵌入 方法含有依照成爲透視資訊之嵌入對象之內含資訊所具 備之第1性質，求出變更處所及/或變更程度之第1步驟；依 .照與上述內含資訊所具備之上述第1性質不同之第2性質， 修正上述第1步驟求出之變更處所及7或變更程度之至少一 部分之第2步驟；以及，依照上述修正之變更處所及/或變 更程度，在上述內含資訊加上成爲透視資訊之變更之第3步 驟。 爲了達成上述第1目的，本發明之再一其他形態之資訊 嵌入方法含有：，依照成爲透視資訊之嵌入對象之內含資訊 所具備之第1性質，選擇預先準^備之多數規則中之一個之第 1步驟；依照上述內含資訊所具備之第2性質，求出該內含 資訊之變更處所候補之第2步驟；依照上述第1步驟選擇之 規則，從上述變更處所候補中至少選擇一個養更觸所之第3 步驟；以及，在上述選擇之變更處所’變更上述內含資訊 本紙張尺度適用_國國家標準（CNS)A4覘格（210x297公釐） (請先閱請背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 it ο--------訂-----丨丨！線·1ί}------------------------ 4艮5759 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（5 ) 之狀態之第4步驟。 依據本發明時，可以將上述多數規則之各規則，作爲依 上述內含資訊之一個性質，規定變更處所及/或變更程度之 內容，適用依照上述內含資訊之別的性質選擇之一個規則 ’藉此以考慮上述內含資訊所具備之多數性質之形式，決 定變更處所及/或變更程度。 爲了達成上述第2目的，本發明一實施形態之，藉由將 多數靜止畫碼框構成之動畫資料之一部分加以變更，以嵌 入透視資訊之資訊嵌入方法含有：依照由成爲處理對象之 靜止畫碼框撿出之靜止畫性質，求出變更處所及/或變更程 度候補之第1步驟：依照從上述成爲處理對象之靜止畫碼框 與另一靜止畫碼框所含之畫像間之關係撿出之動畫性質， 求出變更處所及/或變更程度候補之第2步驟：從上述第1步 驟及第2步驟求出之變更處所及/或變更程度候補中，選擇 適合上述靜止碼框之變更處所及./或變更程度之第3步驟； 以及’依照上述選擇之變._更„處或變更程度，在成爲上述處 理對象之靜止畫碼框加上確立透視資訊之像素之變更之第4 步驟。 爲了達成上述第2目的，本發明其他形態之藉由將多數 靜止畫碼框構成之動畫資料之一部分加以變更，以嵌入透 視資訊之資訊嵌入方法含有：依照各靜止畫碼框所具備之 靜止畫性質，求出變更處所及/或變更程度之第1步驟；依 照從上述靜止畫碼框間之關係求出之動畫性質，修正上述 第1步驟求出之變更處所及/或變更程度之至少一部分之第2 <請先閱讀背面之沒意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） .經濟部智慧財產局Mt工消費合作社印製 5 57 5 9 A7 _______B7_____五、發明說明（6 ) 步驟；以及，依照上述修正之變更處所及/或變更程度，在 靜止畫碼框加上成爲透視資訊之像素變更之第3步驟。 爲了達成上述第2目的，本發明之再一其他形態之藉由 將多數靜止畫碼框構成之動畫資料之一部分加以變更，以 嵌入透視資訊之資訊嵌入方法含有：依照從成爲處理對象 之靜止畫碼框與另一靜止畫碼框所含之畫像間之關係撿出 之動畫性質，選擇預先準備之多數規則中之一個規則之第1 步驟；依照由成爲上述處理對象之靜止畫碼框撿出之靜止 畫性質，使用上述選擇規則，求出該靜止畫碼框之變更處 所及於/或變更程度之第2步驟；以及，以上述選擇之變更 處所及/或變更程度，變更上述靜止畫碼框之像素狀態之第 3步驟。 在將上述進一步具體化之形態，係將上述各靜止畫碼框 分割成多數畫像區塊，按各畫像區塊，實施上述一連串之 處理步驟。而靜止畫性質則可以考慮，例如各靜止畫碼框 內或各畫像內之亮度之變動。動畫性質則可以考慮動畫之 移動量，即靜止畫碼框間之動向量之大小。 本發明之資訊嵌入裝置含有，藉程式處理執行上述各步 驟之處理器，及收容成爲處理對象之內含資訊及其他資料 之記憶裝置。其具體架構，可以由以下說明之實施例獲得 進一步之瞭解。 (請先閱讀背面之注意事項再填寫本-I) 圖 8 . 第 圖 1 第 照 參 兹 下 如 例 施 實 I 第 之 明 發 本 明 說 細 詳 動 废考一 訊一.?_ 含 內 之 例 施 實 本 列 序 間 時 由 係 料 資 畫 動 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -9 - 經濟部智慧財產局員Η消費合作社印製 455759 A7 .__B7__________ 五、發明說明（7 ) 之多數靜止畫碼框所構成，將各靜止畫碼框之像素之一部 分加以變更，便可以在動畫嵌入透視資訊。以下所說明之 實施例，係對從各靜止畫碼框所選之特定像素，以人之眼 睛無法辨識之程度變更其亮度。 第1圖係實施本發明之電子透視資訊嵌入用之硬體架.構 圖。1係用以輸入成爲嵌入透視資訊對象之動畫資料、透視 資訊、後述之各種規則等之資料，輸出嵌入透視資訊之動 畫像之輸入輸出裝置。2係中央處理裝置（processor)，3係儲 存從上述輸入輸出裝置輸入之動畫資料或嵌入透視資訊之 動畫資料之記億裝置。上述記憶裝置3除了透視資料之嵌入 處理所需要之動畫資料以外，也被利用以儲存中央處理裝 置所用之各種資料 '規則、程式等。在實際應用上，用以 儲存程式或計算機資料之記憶裝置，係在需要很^記億容 量之畫像儲存用記憶裝置以外，另外配設，但爲簡化起見 ，在此以一個記憶裝置表示之。 ， ， 中央處理裝置2對構成動畫之各個靜止畫碼框，在時間 軸上與落後一定碼框出現之後續碼框作比較，藉此撿出被 攝體之動作、亦即作爲動畫之性質，而依據^碼框所具備 之靜止畫之性質’及在上述動作撿測所’獲’得之動畫性質之 雙方’選擇透視資訊之嵌入位置及決定該位置之像素値之 變更量。 第2圖係表示’透過上述中央處理裝置2所執行之程式動 作實現之本發明電子透視資訊嵌入之第I實施例之功能方塊 圖° 本紙張尺度適用中國國家標準（CNS)A4規格(210 X 297公釐） -10- {請先閱讀背面之注意事項再填寫本頁)

4 5 5 7 5 9 A7 _____ . B7 五、發明説明（8 ) 功能方塊20 ~ 25表示上述中央處理裝置2所執$之處理 常式，即程式’功能方塊3 1 ~ 3 5表示形成在記憶裝置3內 (請先閱讀背面之注意事項再填寫本頁) 之資料檔，例如，31係儲存由多數靜止耋碼框構成之動畫 資料之動畫檔，32係記憶第5圖所例示之多數規則用之規則 檔’ 33係用以記憶適用於分割上述各靜止畫碼框所得之一 定大小之各畫像區塊之規則之使用規則檔，34係用以記憶 應嵌入構成動畫之各靜止畫像之透視資訊之插入資訊檔， 35係用以儲存嵌入透視資訊之動畫資料之插入資訊動畫檔 〇 而21係用以將由使用者經由輸入輸出裝置1輸入之例如 D V D記錄*或由伺服器配信之動畫資料、規則資料、透視 資料’分別寫入上述各檔U、3.2.、31、34，同時應使用者 之要求從插入資訊動畫檔35讀出已嵌入透視資_訊之動畫 .資料’將其輪出到輸入輸出裝置1之顯示畫面之輸入輸出常 •式，20係依序起動上述輸入輸出常式21、構成動畫之各靜 止畫碼框之後述撿測靜止畫移動用常式22、選擇規則思_篇 式23、決定變‘更處所用常式24及像素狀態之變更常式25， 以實現透視資訊之嵌入之控制常式。

經濟部智慧財產局員工消費合作社印M 撿測.靜止畫移動用常式22係對作爲透視資訊之嵌入對象 而著眼.中之各靜止畫（以下簡稱爲著眼碼框），在時間軸上與 K碼框後（K係正整數）出現之靜止晝（以下簡稱爲參照碼框）作 比較，，撿出上述著眼碼框中所含之被攝體之動作。此動作 撿測處理係如在第3圖所詳述，將著眼碼框分割成一定大小 .例如16像素X 8像素（=128像素）之多數畫像區塊，按各區 本紙張尺度適用中國國家標準（CNS)A4規格（210 * 297公釐） _ 11 - 經濟部智慧財產局員工消費合作社印製 4&&7 5 9 A7 B7 玉、發明說明（9 ) 塊求出與參照區塊間之動向量。在此之參照碼框可以是未 來方向也可以是過去方向。表示著眼碼框與參照碼框間之 碼框間隔之參數K之値（例如κ= 1 0) ’可以由本系統之使用 者任意指定。 選擇規則用常式23從撿測靜止畫移動用常式22接受各畫 像區塊之動向量，依此動向量之大小，選擇記憶在規則集 合檔3 2之多數規則中之一個，當作區塊別適用規則記憶在 使用規則檔33。例如，看動向量之大小參，照如第6圖之規 則表選擇相當之規則，放進使用規則檔33。 決定變更處所用常式24係如第7圖所詳述，分析著眼碼 框所含之靜止畫像，求出各畫像區塊之變更容易度後，依 照上述變更容易度與從使用規則檔33取出之適用規則，決 定‘著眼碼框之各畫像區塊之亮度變更處所（像素）與^更量。 像素狀態之變更常式25從決定變更處所用常式24接到著 .眼碼框之各畫像區塊之亮度變更處所（像素）與變更量*依照 插入資訊檔34所指定之透視資訊（bits)，變更上述畫像區塊 內之特定像素之狀態（亮度）。 舉例言之，構成上述動畫之各靜止畫是由720 X 480像 素構成時 > 若將其分割成丨6 X 8像素單位，1個碼框便被分 割成45 X 60 ( = 2700)個之區塊。若嵌入上述碼框之透視資 訊爲6位元資訊（以數値0 ~ 63表示之64種文字碼）時’可以 在各位元分配450個之區塊。 將構成1個碼框之上述2700個區塊分成對應N個文字碼之 N群，在各群內，，將2700 / N個區塊分配給上述6位元資訊 本紙張尺度適用t國國家標準（CNS)A4規格（210x297公釐） -12- ‘ (請先閱讀背面之注意事項再填寫本頁) I 一 01 I 1· t— ί n n I tt · 455759 A7 B7 五、發明說明（1〇) 時，即可在每1位元分配450 / N個之區塊。 使構成透視資訊之位元範式之各位元，預先與靜止畫碼 框內之呈相互離開關係之多數畫像區塊成對應，而例如， 在某位元位置寫入位元資訊"1”時，對應上述位元位置之 多數畫像區塊，則在上述決定變更處所用常式24指定之.像 素位置，使亮度照指定量變亮，寫入位元資訊"〇”時，在 上述決定變更處所用.常式24指定之像素位置，使亮度照指 定量變；暗，藉此可將N個之文字碼當作透視資訊嵌入各碼 框。 因碼框內之畫像之狀態也會有不許變更亮度之區塊，但 若對各位元分配在碼框內成相互離開之位置關係之多數畫 像區塊，則在機率上至少會有一個區塊可以變更亮度，因 而可以確實插入透視資訊。 ' 上述畫像區塊與位元資訊之對應關係可預先表格化，記 憶在插入資訊動畫檔35 *而由像素狀態之變更常式25參照 上述插入資訊動畫檔35，使之可以藉此判斷各區塊之寫入 資訊。 再者，透視資訊也可以用任意位元，例如，以8位元資 訊取代6位元資訊。也可以，例如，使由上述6位元資訊表 示之64種之各文字碼，與畫像區塊相對應，以取代如上述 使各位元與畫像區塊相對應，而藉有無文字碼來改變所對 應之畫像區塊之像素狀態。各像素之亮度狀態有，例如0〜 127之12 8個色階時，也可以將各像素之亮度變更固定在一 個色階，而依上述指定量使欲變更亮度之飯素數爲可變， (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 1 I tt K I n n J It ϋ I I- I— I f t— ^1- n n l^i I I - _ - 1 本纸張尺度適用中國國家標準（CNS)A4規格（2〗0 X 297公釐） -13- 455759 A7 B7 五、發明說明（11 ) 以取代就被指定爲變更處所之各像素，各變更指定量之亮 度色階。 (請先閱璜背面之注意事項再填寫本頁) 第3圖表示撿測靜止畫間移動之常式22之詳細流程圖。' 在此所需要之移動撿測，可以藉由，例如，曰本國曰經 BP出版中心發行之「數位畫像壓縮之基礎」、pp.44 · 47， 1 99 6年揭示之習知技術實現。撿出移動之結果是以動向量 ，與被攝體畫像之差分之最小平方和表示，而由於使用此 等雙方之値，便可以達成對應晝像之動作之精密之資訊插 入控制，但爲了將說明簡單化，在此以動向量代表撿測移 動結果，最小平方和則省略不提。惟，本發明之移動撿測 則不應限定在動向量。 經濟部智.«-財產局員工消費合作社印製 如圖示，首先由動畫檔31取出位於著眼碼框後方K碼框 之後碼框作爲參照碼框（步驟221)，將著眼碼框分割成16像 素X 8像素之區塊（步驟222)。著眼於上述著眼碼框之最初 之區塊（步驟223)，撿出著眼區塊與上述後碼框之間之释動 ，而將求得之動向量交給選擇規則用常式23(步驟2 24)。接 著’判定是否已處理著眼碼框之所有分割區塊（步驟225)， 若已處理完所有之分割區塊，則結束此常式，否則以下一 區塊爲著眼區塊（步驟226.)，而反覆動向量撿測步驟224。 上述靜止畫移動撿測結果，係如第4圖所示，對應著眼 碼框之各區塊220a形成表示動向量220b之動向量表220，而 從撿測常式22將其內容供給選擇規則用常式23。 選擇規則用常式2 3具有，例如第5圖所示，依動向量之 大小特定應選擇之透視強度指定表之多數判定基準R1、R2 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公楚〉 4 6 575 9 A7 B7 五、發明說明（，12) 、R3....，而按著眼碼框內之各區塊，從上述規則集合檔32 取出，對應從以上述撿測靜止畫移動用常式22撿出之動向 量（絕對値）之規則（第5圖），令其與畫像區塊對應，而記憶 在使用規則檔33。 在規則集合檔32準備之規則（強度指定表）3^(? *係例如.第 6圖所示，定義靜止畫之區塊之變更容易..度.12、也與區塊內變 更率320b之關係。上述變更容易度320a，表示各區塊之亮 度變更到那一種程度尙不致於被辨識出，在此係以各區塊 ·-"—---------.，〜、·〜. 所容許之亮度變更量之每一像素之平均値，亦即，每一像 素之上述128色階中之多少色階之亮度變更可被允許來表示 。而上述區塊內變更率.3 20b則表示要變更一個區塊內之多 少％之像素。 如後述，若發現多數以靜止畫碼框之一個區塊則可變更 狀態之像素候補時，則從此等多數個像素候補中，選擇上 述變更率所指定之個數之像素作爲變更亮度之對象像素。 因此，上述變更率係同時指定變更像素之位置及區塊內之 像素之變更程度。 判定基準Rl、R2、R3….記述動向量與規則（強度指定表 3 20)之關係，使動向量愈大之區塊，對同一容易度，應用 區塊內變更率大之規則。 第7圖係表示變更處所決定常式24之詳細流程圖。 首先，就著眼碼框之各區塊，例如以下述程序求出變更 容易度（步驟24 1)，就各著眼碼框，藉例如具有，日本國電 子資訊通信學會論文集、D - 2、第J 79 - D - 2卷、第8 本紙張尺度適用中0國家標準<CNS)A4規格（210* 297公笼） -15 - (.請先間讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作杜印製 · 1· I n I I - I I I 1 I n -. i n I - -J ! n ϋ 1 I .1 - - ti - I n I n ϋ - 455759 A7 B7 五、發明說明（13) (請先閱讀背面之注意事項再填寫本頁) 號、第1 347 - 1 353頁所記載特性之畫像過濾，施加人類之 眼睛無法察覺到之不妨礙參照內含之範圍內之雜訊去除（像 素値變更）處理，取得濾後之畫像與原來之畫像間之差値 ’藉此生成表示變更量之畫像資料（以下簡稱差畫像碼框）。 因爲上述過濾係在不會妨礙參照內含之範圍內之畫像處.理 ，因此’上述差畫像碼框表示對著眼碼框允許之像素値變 .更之候補位置及變更量。於是將上述差畫像碼框與著眼碼 框一樣分割成多數區塊，求出各區塊象素値（亮度之變更 量）之累積値，而以區塊像素數除之，藉此求出各區塊之每 一像素之平均亮度變更量，亦即，第6圖所示之變更容易度 320a 。 一 接著，在上述差碼框之各區塊，從像素値較大之像素， 依序選擇像素，以求像素之變更容易度（步驟242)'對區塊 內之兩個像素pl ' p2以同一亮度量加上變更時，若pi之變 更容易順序較p2爲高，則pi之亮度變更較p2不明顯。 經濟部智慧財產局員工消費合作社印¾ 在此狀態下，著眼於著眼碼框之最初之區塊（步驟243)， 從使用規則檔33讀出對應上述著眼區塊之規則（表320)，依 照上述規則，求出對應在步驟24 1已算出之最初之區塊之變 更容易度320a之區塊內變更率320b(步驟244)。藉此，可決 定要變更上述著眼區塊內之12 8個像素中之幾個像素。然後 ，從上述著眼區塊之128個像素中，從在步驟242所求得之 變更容易順序較高者’依序選擇上述區塊內變更率320b所 示之個數之像素，而指示像素狀態之變更常式25(步驟24 5) 。此後，對著眼區塊之全區塊判定是否已完成處理（步驟 本纸張尺度適用中國國家標準（CNS>A4規格（210x 297公釐） ,16- 經濟邨智慧財產局員工消费合作社印製 455759 A7 • B7 五、發明說明（14) 246)，所有區塊均處理完畢時，結束此常式，否則以著眼 區塊內之下一區塊作爲著眼區塊（步驟247)，回到變更率決 定步驟244。 在變更常式25 >參照插入資訊檔3 4特定應寫入上述著眼 區塊之透視資訊，對上述著眼區塊內之128個像素中，由.上 述決定變更處所用常式24指定之像素，進行對應上述透視 資訊之亮度變更。 ， 上述實施例係將像素之亮度之變更量固定在一個色階， 而改變著眼區塊內之亮度變更像素數，藉此控制變更量。 然而，如上述，仍可個別可變方式控制各個像素之亮度 變更量。-- 如上述，本實施例係依照表示構成動畫之靜止畫碼框間 之關係之動向量（動畫性質），選擇適用規則，從依照靜止畫 碼框內之各區塊所含被攝體之狀態（靜止畫性質）而定之可變 '更亮度之像素群中，依據上述適用規則決定應變更亮度之 像素。因此，若依據本實施例，在決定插入透視資訊用之 像素狀態之變更位置及變更量時，反映有動畫及靜止畫雙 方之性質，可以嵌入能抑制畫質劣化、提高資訊耐性之資 訊。 第8圖表示第6圖所示之規則320之變形例子。 本例係對應區塊之變更容易度320a，除了區塊內變更率 320b外，同時定義每一像素之亮度變更量320c，藉此，使 在有亮度變更不易辨識之移動之碼框，能夠以不僅只是增 加變更像素之數目，同時也增加各個像素之變更量之形式 -------------Q--------訂---------線ί,ιν (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -17- 455759 經濟部智慧財產局員Η消費合作社印製 A7 B7 五、發明説明（15) 嵌入透視資訊。 第9圖係表示本發明2實施例之嵌入電子透視資訊之功能 方塊圖。 功能方塊20 ~ 28係(中央處理裝置2所執行之處理常式（程 式），功能方塊3 1 ~ 37表示形成在記億裝置3內之資料檔.， 與第2圖所說明之第I實施例相同之要素標示同一號碼=第1 實施例係在規則集合檔3 2準備多數規則，按著眼區塊之各 區塊，對應動向量選擇適用規則，但本實施例係對所有之 區塊適用預先儲存在使用規則檔33之一個規則320。 變更率1之決$常式26,依照從撿測靜止畫間移動用常 式22接受之著眼區塊內之各區塊之動向量大小，決定每一 著眼區塊之區塊內變更率，將其結果記億在變更率1檔36A 。上述區塊內變更率之浃定，可預先參照，定義動向量之 大小與變率之關係，使動向量愈大變更率愈高之變換表而 實現。 靜止畫分析常式27藉由與第2圖所說明之變更處所與量 之決定常式24同樣之處理，算出各區塊之變更容易度320a ，依照準備在使用規則檔33之規則320，決定著眼區塊內之 變更率320b，將其結果記憶在變更率2檔36B。 本實施例係如此，對同一區塊，藉變更率決定常式28選 擇，將依動畫性質之動向量決定之變更率1，與依靜止畫性 質之變更容易度決定之變更率2中之一方。變更率決定常式 28在，例如，希望以亮度變更後之畫質爲優先„膀，選擇+ 述兩個變更率中之値較小之一方。若希望以嵌入後之透視 本紙張尺度適用中國國家標準（CNS>A4規绛（210 X 297公釐） .18 - (請先閱讀背面之注意事項再填寫本頁) --------訂---------線 -----I------------- 455759 A7 B7 五、發明說明（16) 資訊之耐性爲優先時，則選擇上述兩個變更率中之値較大 之一方。 變更處所決定常式24’以跟第1實施例之變更處所決定常 式24同樣之方法求出著眼區塊內之可變更亮度之像素，使 用設定在上述變更率檔37之變更率取代使用規則檔33之.使 用規則，從變更容易順序較高之像素依序選擇一定個數之 像素，將之當作亮度變更之對象像素，而通知變更常式25 〇 .如上述，第2實施例係選擇性適用，由動畫性質之動向 量決定之第1變更率，與靜止畫性質之畫像狀態決定之第2 變更率，.而得抑制畫質之劣化，嵌入提高資訊耐性之透視 資訊。 —- * 第10圖係表示本發明3實施例之嵌入電子透視資訊之功 能方塊圖。 功能方塊20〜29係中央處理裝置2所執行之處理常式（程 式），功能方塊31〜37表示形成在記憶裝置3內之資料檔， 與第2圖、第9圖所說明之第1、2實施例相同之要素標示同 一號碼- 經濟部智慧財產局員L消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 靜止畫分析常式27與第2實施例同樣，依據著眼碼框之 靜止畫性質，決定各區塊之變更率，而記億在變更率2檔 36B 變更率調整常式29將依照從撿測靜止畫移動用常式22 接受到之各區塊之動向量，增減從上述變更率2檔36B讀出 之變更率2之値，作爲適用變更率記憶在變更率檔37。變更 處所決定常式24’則適用記憶在上述變更率檔 3 7之變更率， 本紙張尺度適用中國國家標準（CNS)A4規格（210x297公S ') ' - 19 - A7 ____Β7____ 五、發明說明（17) 與第2實施例一樣決定亮度變更之對象像素，而通知變更常 式25。 上述第3實施例係依動畫性質之動向量，調整以靜止畫 性質而定之變更率2，藉此求出最終之適用變更率，以決定 亮度變更像素》 在以上所述之第1~第3實施例係說明，以動畫爲對象， 反映動畫性質與靜止畫性質，決定透視資訊之嵌入位賣之 資訊之嵌入方法，但本發明之技術思想並不限定於上述實 施例，舉例言之，也可以應用在，以靜止畫爲對象之透視 資訊之嵌入時之亮度變動與彩色變動，依據內含資訊所具 備之不相同之兩種性質，決定資訊之嵌入位置之其施 例，聲音所代表之畫像以外之其他內含資訊。上述各實施 •例之透視資訊之嵌入執行程式（常式），可以儲存在半導體記 憶體、CD-ROM、光碟等記錄媒體。該程式也可以從外部來 源，經由網路等傳送媒體下載到本實施裝置之記憶器。 同時，在上述各實施例，本發明方向係藉由中央處理裝 置2執方軟體（常式20~29)而實現，但此等軟體所具有之功能 之一部分，也可以由專用化之硬體來實現。 本發明之其他實施形態，包括，記錄有依據上述實施例 所特定之透視資訊嵌入方法，嵌入在靜止畫資料、動畫資 料、聲音資料等內含資訊之透視資訊之CD或DVD等內含媒 體。透視資訊可以含有，內含資訊之禁止複製、識別許可 複製一次之内含資訊之使用特約所有人與分送對方等之內 含資訊管理資訊。含有由本發明所特定之嵌入資訊之內含 {請屯閱诧背面之泫意事項再填寫本頁> 經濟部智慧財產局員工消費合作杜印製

.* ί i n s If )：aJ· n It n IV It I 1 n n A 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）. -20 - 經濟邨智慧財產局貝工消费合作社印製 ，45575 9 A7 B7 五、發明說明（18) 資訊，也可以由配信處經由傳輸媒體配信》 七圖式之簡單說明 ， 第1圖係實施本發明之電子透視資訊嵌入用之硬體架構 圖。， 第2圖係表示本發明第1實施例之電子透視資訊'嵌入之功 能方塊圖》 第3圖係表示撿出第2圖之靜止畫間移動之常式22之詳情 之流程圖。 第4圖係表示藉撿出靜止畫間移動用常式22掄出區塊間 之移動結果之圖。 第5圖係表示第2圖所示規則選擇常式23所具備之規則選 ‘一.’· 擇之判定基準之圖。 第6圖係表示資訊嵌入規則之一個例子之圖。 第7圖係表示第2圖之變更處所決定常式24之詳情之流程 圖。 第8圖係表示資訊嵌入規則之其他例子之圖。_ 第9圖係表示本發明第2實施例之電子透視資訊嵌入之功 能方塊圖。 第10圖係表示本發明第3實施例之電子透視資訊嵌入之 功能方塊圖。 主要元件對照表 1...........輸入输出裝置 .. 本紙張尺度適用中國國家標準（〇JS)A4規格（210 X 297公釐) -21 -:一 " . * ™ . {請先閱讀背面之注意事項再填寫本頁) ·- 線 五/發明說明（19) A7 B7 經濟部智慧財產局具工消费合作社印製 2...........中央處理裝置 ， ；3...........記憶裝置 20 ..........控制常式 21 ..........輸入輸出常式 22 ..........檢測靜止畫間移動用常式 23 ..........選擇規則用常式 24、24’.........決定變更處所用常式 -25......--一變更常式 26 ..........決定變更率1用常式 27 ..........靜止畫用常式 28……二決定變更率用常式 29..........變更率調整常式 ‘ 31..........動畫檔 32-·---- —…規則集合檔 33……使用規貝(J檔 34 .........-插入資訊檔 35 ..........插入資訊動畫檔 36A........變更率1檔 36B........變更率2檔 37-.........變更率檔 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國S家標準（CNS)A4規格（210 X 297公芨） -22 -

Claims (1)

1. 4 5 5 7 5蠢88121〇96號專卿請案 中文申請專利範圍修正本

   ϊ 六、申請專利範圍 1. 一種資訊嵌入方法，含有： m . 2'. 按成爲透視資訊之嵌入對象之內含資訊所具備之多項性 〇質，求出依存各項性質之狀態之變更處所與變更程度之至 '少一組： ： 從依存上述各項性質而求得之多組變處所與變更程度 之至少一組中，應上述內含資訊，選坪於表‘示分割內 ； _ . 一 ’ 含資訊之副內含資訊之各資訊之一變更|及一變更程 f度中之至少一項：以及， ·· . · .依照上述所選擇之變更處所及變更程度之至少一項，對 t上述內含資訊加上成爲透視資訊之變更之各Ji...步驟* 2. 如申'請溥利第丨項之資訊嵌入方法，係將成爲透視資訊 之嵌入對象之內含資訊分割成多數區塊，按各個資訊區塊 *—一. · 求出上述多組變更處所及變更程度，按上述各個資訊區塊 ，依該區塊之內含資訊選擇一組變更處所及變更程度。 3 ..—種資訊嵌入方法1含有： 依存成爲透視資訊之 >嵌入對象之.內含資訊所具備之第i 性質，求出變更處所及變更程度之至少一項之第1步驟； 依.存上述內含資訊所具備之與上述第1性質不同之第2性 質，修正在上述第1步驟求得之變更處所及/或變更程度之 至少一部分之第2步驟：以及， 依照上述修i正之變更處所及變更程度，對上述內含資訊 加上成爲透視資訊之變更之第3步驟。 4,—種資訊嵌...入方法，含有： 依存成爲透視資訊之嵌入對象之內含寅訊所具備之第1 1ΊΙ.--------α裝 (請先Jati背面之注意事項^:,填¾本頁) 訂---------

   本紙張尺度適用中0因家標準（CNS)A4規格（210x297公《 ) Α8§Μ 4 5 5 7 5 9 、申請專利範圍 性質，選擇預先準備之多數規則中之一個規則之第1步驟： 請 先 閲 η 背 S 之 t 事 項 填」· ί裝 頁 依存上述內含資訊所具備之第2性質，求出該內含資訊 之變更處所候補之第2步驟； 從上述變更處所候補中，依據上述第1步驟選擇之規則 ，選擇至少一個變更處所之第3步驟；以及， 以上述選擇之變更處所變更上述.內含資訊之狀態之第4 步驟。 5 .如申請專利第4項之資訊嵌入方法，係將成爲透視資訊 之嵌入_對象之內含資1分割成多數區塊，按各個資訊.區塊 求出上述多數規則中之一個規則，按上述各個資訊區塊求 出上述變·更·處所候補，依據上述選擇之規則選擇變更處所 〇 一 一- 6. 如申請專利第4項之資訊嵌入方法，上述多數規則定義 ，表示上述內資訊之變更容易襄之第1參數與變更率之關 線 係，上述第3步驟則依據在上述第2步驟求得之變更處所候 補1算出表示上述變更之容易度之第1參數値，從上述變更 處所候補中•選擇依照對應上述選擇之規則所示第_1參數値 之變更率之個數之變更處所- 7. ^由在多數靜止畫碼框構成之動畫資料之一部分 加上變€濟;::以嵌入透視資訊之資訊嵌入方法，含有： 依存從理對象之靜止畫碼框檢出之靜止畫性質| 求出變更處I及變更程度中之至少一項之候補之第1步驟； 依存從成爲處理對象之靜止畫碼框及其他一個靜止畫碼 框所含之畫像間之關係檢出之勖畫性質，求出變更處所及 本紙¾尺度適用中困θ家楳準（CNS)A4規格（210x297公；ϊ) 5 4 5 ASSCD 申請專利範圍 變更程度中之至少一項之候補之第2步驟： 從上述第丨、第2步驟得之多數變更處所及變更程度 之至少一項候補中•選捧，翁用於上述靜止畫碼框之變更處 所及變更程度之至少一項,第3步驟；以及V 依照上述選擇之變更iff及變更程度之至少一項，Ιί上 述成爲處理對象之靜止畫碼框加上成爲透視資訊之像素之 變更之第4步驟。 • . - 8.如申請專利範圍第7項之資訊嵌入方法，係將上述各靜 止畫碼框分割成多數畫像區塊，按各區塊執行上述第1、第 2、第3步驟·。 ' 由在多數靜止畫碼框構成之動畫資料之一部分 _;ι - 加上變更以嵌入透視資訊之資訊嵌入方@，含有： 依存上_述各靜止畫碼框所具備之靜止畫性質，求出變更 處所及變更k度中之至少一項之第1步驟； 依存上述靜止畫碼框.間之關係所定之動畫性質，修正在 上述第1步驟求得之變更處所及/或變更程度中之至少一部- 分之第2步驟：以及， 依據上&修正之變更處所及變更程度中之至少一項，在 上述靜止畫碼框加上成爲透視資訊之像素變更之第3步驟。 + 10. — 藉由在多數靜止畫碼框構成之動畫資料之一部分 加上變更*以嵌入透視資訊之資訊嵌入方法，含有： 依存從成爲處理對象之靜止畫碼框+，及其他一個靜止畫 ' 碼框所含之畫像間之關係檢出之動畫^性質，選擇預先準備 之多數規則中之一個規則； 先 背 面 之 注 t 事 項 本 頁 兮 濟部智慧財產局員工消f合作社印裂 本紙乐尺度適用中囷國家標準（CNS)A4規格（210 X 297公发） -*3— A8 B8 C8 D8 六、申請專利範圍 (請先閉讀背面之注意事項再填寫本頁) 依存從上述成爲處理對象之靜止晝碼框檢出之靜止畫性 質，使用在上述選擇步驟選擇之規則，求出該靜止畫碼框 之變更處所及/或變更程度；以及， 以上述求得之變更處所及/或變更程度，變更上述靜止畫 碼框之像素狀態之各步驟。 1 1.如申請專利範圍第1 0項之資訊嵌入方法’係將上述各 靜止畫碼框分割成多數之畫像區塊，按各個區塊選擇上述 多數規則中之一個，再按上述個畫像區塊求出上述變更處 所-候補，依照上述選擇之規則選擇變更處所。 12. —種資訊嵌入裝置，含有： 對成爲透視資訊之嵌入對象之內含資訊所具備之多數性 質，求出依存於各該性質之狀態變更處所及變更程度中之 至少一項之構件； 從依存上述各性質求得之多組處所..及變更程度之至 \.少一組中，應上述內含資訊，選_雜用於該內含資訊之至 ：·， 少一個變更處所及變更程度之構件；丨_， v 經濟部智慧財產局員工消費合作社印製 依照上述選擇之變更處所及變更程度中之至少一個’在 上述內含資訊嵌入成爲透視資訊之變更之構件。 13. —種資訊卑入方法，藉由在多數靜止畫碼框構成之動 畫資料之一部分加上變更，以嵌入透視資訊之資訊嵌入方 法，係： 依據從成爲處理對象之靜止畫碼框及其他一個靜止畫碼 框所含之畫像間之關係檢出之動畫性質，從預先準備之多 數規則中選擇候補； 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）_ ^ 455759 A8 B8 CS D8 六、申請專利範涠 (請先閱讀背面之注意事項再填寫本頁) 依據從上述成爲處理對象之靜止畫碼框檢出之靜止畫性 質，求出該靜止畫碼框之變更處所及/或變更程度候補；以 及， 使用上述選擇之規則候補’從上述求得之變更處所及/或 變更程度候補中，選擇至少一個變更處所及/或變更程度； 而以上述選-之變更處所及/或變更程度，變更上述靜止 畫碼框之像素狀態。 14. 一種儲存媒體，其特徵係用以儲存’藉申請專利範圍 第1項所定義之方法獲得之嵌入有透視資訊之內含資訊。 15. —種儲存媒體，其特徵係用以儲存’藉申請專利範圍 第9項所定義之方法獲得之嵌入有透視資訊之內含資訊。 16. —種儲存媒體，其特徵係用以儲存，藉申i靑專利fe圍 第1 〇項所定義之方法獲得之嵌入有透視資訊之內含資訊。 17. —種內含資訊，其特徵係含有藉申請專利範圍第1項 所定義之方法生成之透視資訊’在可再生讀出之媒體上者 〇 •.一 18. —種內含資訊，其特徵係含有藉申請專利範圍第9項 經濟部智慧財產局員工消費合作社印製 所定義之方法生成之透視資訊，在可再生讀出之媒體上者 0 .19.—種內含資訊，其特徵係含有藉申請專利範^篇10項 所定義之方法生成之透視資訊，在可再生讀出之媒體上者 Q 20.—種電腦程式，用以將透視資訊嵌入內含資訊，而在 可由電腦讀取之媒體上之電腦程式，含有： -5- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 455759 A8 88 C8 D8___ 六、申請專利範阖 用以求出分別依存於上述內含資訊所具備之多數性質之 狀態之變更處所，及變更程序之至少一項之程式區； (請先閱讀背面之注意事項再填寫本頁) 從上述依存各性質求得之多數變更處所及變更程度之至 少—項中，依上述內含資訊，對表示分割內含資訊之副內 含資訊之各資訊，選擇一個變更處所及一個變更程度之至 少一項之程式區；以及， 依照上述選擇之一個變更處所及一個變更程度之至少一 項，在上述內含資訊加上成爲透視資訊之變更之程式區。 21. —種電腦程式，用以在由多數靜止畫碼框構成之動畫 資料之一部分加上變更，以嵌入透視資訊之可由電腦讀取 之媒體上之電腦程式，含有：. 依據上述各靜止畫碼框所具備之靜止畫性質，求出變更 處所及變更程度之至少一項之第1程式區； 依據由上述靜止畫碼框間之關係所決定之動畫性質’修 正藉執行上述第1程式區而求得之變更處所及變更程度之至 少一項之至少一部分用之第2程式區：以及， 依照上述修正之變更處所及變更程度之至少一項’在上 述靜止畫碼框加上成爲透視資訊之像素變更用之第3程式區 經濟部智慧財產局員Η消費合作社印製 0 ' 2 2.—種電腦程式，用以在由多數靜止畫碼框構成之動畫 資料之一部分加上變更1以嵌入透視資k之可由電腦讀取 之媒體上之電腦程式1含有： 依據從成爲處理對象之靜止畫碼框，及其他一個靜止畫 碼框所含之畫像間之關係檢出之動畫性質，選擇預先準備 本紙張尺度適用中國國家標準（CNS)A4規格（210^ 297公釐） 8388 A23CD 4557 59 六、申請專利範® 之多數規則中之一個規則用之程式區； 依據從上述成爲處理對象之靜止畫碼框檢出之靜止畫性 質，使用上述選擇之規則，求出該靜止畫碼框之變更處所 及/或變更程度用之程式區；以及， 以上述選擇之變更處所及/或變更程度，變更上述靜止畫 碼框之像素狀態用之程式區。 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作杜印製 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐〉-7-