TWI251422B - Method and apparatus for extracting watermark from repeatedly watermarked data - Google Patents
Method and apparatus for extracting watermark from repeatedly watermarked data Download PDFInfo
- Publication number
- TWI251422B TWI251422B TW092113688A TW92113688A TWI251422B TW I251422 B TWI251422 B TW I251422B TW 092113688 A TW092113688 A TW 092113688A TW 92113688 A TW92113688 A TW 92113688A TW I251422 B TWI251422 B TW I251422B
- Authority
- TW
- Taiwan
- Prior art keywords
- watermark
- reliability
- watermarks
- minimum
- determined
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
- G06T1/005—Robust watermarking, e.g. average attack or collusion attack resistant
- G06T1/0071—Robust watermarking, e.g. average attack or collusion attack resistant using multiple or alternating watermarks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
- H04N21/835—Generation of protective data, e.g. certificates
- H04N21/8358—Generation of protective data, e.g. certificates involving watermark
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0051—Embedding of the watermark in the spatial domain
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0052—Embedding of the watermark in the frequency domain
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0065—Extraction of an embedded watermark; Reliable detection
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Television Systems (AREA)
Description
1251422 玖、發明說明: 發明所屬之技術領域 本發明是有關於一種水印(watermark),且較較特別的 是,有關於一種從重覆水印資料(repeatedly watermarked data)中取出水印之方法及裝置。 先前技術 由於網路通訊技術的快速發展,以數位格式儲存和傳 送多媒體資料變得更加普遍。然而,在數位資料中幾乎無 法分辨原始資料和其拷貝(copy)版本。因此,需要在原始 資料中安插預定的識別資訊(在下文中稱爲,,水 印”(watermark)),以使得某人可以堅持某人在原始資料上 的權利。該預定的識別資訊,也就是一個水印,包括在原 始資料上的版權資訊、版權所有人的簽名、和其他標記。 在習知技藝中,會重覆地將水印插入到原始資料中, 並且接下來傳送該些重覆水印資料。因此,即使因爲在重 覆水印資料傳輸期間、資料處理期間、或是對原始資料的 蓄意破壞產生的錯誤所引起的某些插入到原始資料的水印 已經損壞,仍然可以從具有其他未遭破壞的重覆水印數位 資料中,取出一個元整的水印。多數決定法則(majority rule manner·)被用來從複數個因爲錯誤而具有不同値的水印中 選出一個水印。 第1圖繪示一個圖式,用來說明將一個水印重覆插 入原始資料以及傳送該些重覆水印資料之方法。請參考第 1圖,在傳送端,水印”101010”被插入到原始資料三次, 11445pif.doc/008 5 1251422 以使得水印1到3可以配置在原始資料的不同位置,並且 接下來傳送水印資料。然而,因爲在傳輸通道上的水印資 料i攻擊(attack) ’所以在接收端可能偵測到損壞的水 印。在第1圖中,水印的損壞部分是以斜條紋代表。較特 別的是,如第1圖所示,水印1和2皆已損壞,所以” i 〇 1 〇” 已經變形成”0101”。因此,根據使用多數決定法則決定確 定水印(final watermark)的習知方法,會決定”〇1〇11〇,,而不 是原來的水印”101010”,並且將其當成確定水印。 如上所述,根據使用多數決定法則決定確定水印的習 知方法,很可能會選取錯誤的位元値當成組成確定水印的 位元値’尤其是在水印資料嚴重損壞時更爲嚴重。 發明內容 本發明提供一種即使當水印資料已經嚴重損壞時,還 可以從重覆水印資料中取出水印之方法及裝置。 根據本發明的一方面,本發明提供一種從重覆水印原 始資料中取出水印之方法。該方法包括(a)從重覆水印原始 資料中取出複數個水印;(b)計算每一取出水印的可靠性 (reliability);以及⑷根據所計算的每一取出水印的可靠 性,決定一個確定水印。 步驟(b)最好可以包括(M)計算每一取出水印的每一位 元的可靠性。步驟(c)最好可以包括(cl)從取出水印的該些 位兀値中,決定在相同位數上具有最高可靠性的一個位元 値,當成組成確定水印的位元値。 步驟(c)最好可以包括(c2)從取出的水印中,選出一個 11445pif.doc/008 6 1251422 具有最高可靠性的水印,當成確定水印。 步驟(c2)最好可以包括從取出的水印中,選出一個具 有相$父其副本(counterparts)而言最可靠的位兀値的水印。 步驟(bl)最好可以包括根據每一取出水印的每一位元 的統計特性,決定每一取出水印的每一位元的可靠性。 步驟(bl)最好可以包括得到每一取出水印的每一位元 映射値的一個變異數(variance),並且決定變異數愈大,可 靠性就愈低。 步驟(bl)最好可以包括得到每一取出水印的每一位元 的映射値中最大値和最小値之間的差,並且決定每一取出 水印的每一位元的映射値中最大値和最小値之間的差愈 大’其可靠性就愈低。 根據本發明的另一方面,本發明提供一種從使用映射 方式(mapping)重覆插入水印的一個影像(image)中取出水 印之方法。該方法包括(a)從重覆水印影像中取出插入水印 的映射値(mapping values) ; (b)計算每一個取出的映射値 的誤差(error);以及(c)從取出的映射値中,選出一個具有 最小誤差的插入到映射値的水印,當成一個確定水印。 步驟(a)最好可以包括(al)藉由將原始影像與重覆水印 影像相比較,以取出映射値。 步驟(a)最好可以包括(a2)根據重覆插入到原始影像的 水印和其插入位置,取出映射値。 步驟(b)最好可以包括(b 1)計算與所插入的映射値有關 的每一個取出的映射値的一個變異數。步驟(c)最好可以包 11445pif.doc/008 7 1251422 括(cl)從所取出的映射値中,決定一個具有最小變異數的 插入到映射値的位元値,當成組成確定水印的位元値。 步驟(b)最好可以包括(b2)得到每一個取出的映射値的 最大値和最小値之間的差。步驟(c)最好可以包括(C2)決定 在其最大値和最小値之間具有最小差的插入到映射値的一 個位元値,當成組成確定水印的位元値。 步驟(b)最好可以包括(b3)得到在一個取出的映射値對 (mapping value pair)(a’,b’)(a’<b’)的 a’的最大値和 b’的最 小値之間的差。步驟(c)最好可以包括(c3)決定在a’的最大 値和b’的最小値之間具有最小差的插入到映射値的一個位 元値,當成組成確定水印的位元値。 根據本發明的再另一方面,本發明提供一種從使用映 射方式重覆插入水印的一個影像中取出水印之裝置。該裝 置包括⑷一個析取器(extractor),用來從重覆水印影像中 取出插入水印的映射値;(b)—個可靠性計算器,用來計算 每一個取出的映射値的誤差;以及(c)一個比較器,用來從 取出的映射値中,選擇具有最小誤差的插入到映射値的一 個水印,當成確定水印。 析取器最好可以將原始影像與重覆水印影像相比較, 並且根據比較結果取出映射値。 析取器最好可以根據重覆插入到原始影像的水印和其 插入位置,取出映射値。 可靠性計算器最好可以計算與插入的映射値有關的每 一個取出的映射値的一個變異數。比較器最好可以從取出 11445pif.doc/008 8 1251422 的映射値中,決定具有最小變異數的插入到映射値的一個 位元値,當成組成確定水印的位元値。 可靠性計算器最好可以得到每一取出的映射値的最大 値和最小値之間的差,而且比較器最好可以決定在其最大 値和其最小値之間具有最小差的插入到映射値的一個位元 値’並且將其當成組成確定水印的位元値。 可靠性計算器最好可以得到在一個取出的映射値對 (a’,1)’)0’<13’)的3’的最大値和13’的最小値之間的差。比較 器最好可以決定在a,的最大値和b,的最小値之間具有最小 差的插入到映射値的一個位元値,當成組成確定水印的位 元値。 根據本發明的再另一方面,本發明提供一種從重覆插 入水印的原始資料中取出水印之裝置。該裝置包括一個析 取器,用來從重覆水印原始資料中取出複數個水印;一個 可靠性計算器,用來計算每一個取出的水印的可靠性;以 及一個比較器,根據所算出的每一個取出水印的可靠性, 決定一個確定水印。 爲讓本發明之上述和其他目的、特徵、和優點能明顯 易懂,下文特舉一較佳實施例,並配合所附圖式,作詳細 說明如下。 實施方式: 以下將參考本發明較佳實施例所附圖式,詳細說明本 發明。 弟2圖繪不一^個根據本發明的一'個較佳實施例的傳送 11445pif.doc/008 9 1251422 和接收水印裝置的示意圖。請參考第2圖,該裝置包括一 個傳送器(transmitter)l和一個接收器(receiver)2。傳送器 1包括一個水印插入器(watermark inserter)ll。水印插入器 11將水印重覆插入原始資料。在本實施例中,原始資料是 影像貝料’而且水印是用一種映射方式插入到原始資料, 該映射方式將在下文詳細說明。本發明並不直接與插入水 印到原始資料之方法相關。水印可以使用各種不同方法插 入到原始資料’該些方法包括習知的水印插入法和即將發 展出來或以後會發展出來的水印插入法。 接收器2包括一個析取器21、一個可靠性計算器22、 和一個比較器23。當水印資料經由一預定通道傳送到接收 器2之後,析取器21會從水印資料中取出複數個水印。 可靠性計算器22計算每一個取出水印的可靠性。其中計 算每一個取出水印的可靠性之方法的細節將在下文詳細說 明。雖然如此’計算每一個取出水印的可靠性之方法並不 受限於在此所g寸論的方式。相反的,可以使用多種方法得 到每取出水印的可靠性。比較器23根據所計算出的每一 個取出水印的可靠性,決定其中的一個取出的水印,當成 一個確定水印。 第3A圖和第3B圖用來說明根據本發明的一個較佳 貫施例’使用水印插入器11插入水印之方法。在第3A圖 和第3B圖中,原始資料代表影像資料,而且水印是以下 列的公式(1)所代表的一種映射方法插入到原始資料。 (W—l) then A Π) 11445pif.doc/008 10 l2sl422 else if (W二〇),then A’ = b 在公式(1)中,W代表一個水印,而且A,代表一個水 印影像的〜個預定組成部分(component)。換句話說,如果 水印W具有位元値〇,原始影像的組成部分a會映射在a。 :¾ 一方面,如果水印W具有位元値1,則原始影像的組成 部分A會映射在b。換句話說,A會由具有a或b値的A, 所取代。 該映射方法也可以下列公式(2)表示。 // (^—1 & condition C is satisfied)f then A , = a ...(2) else If (W^O & condition D is satisfied), then A } = b 在公式(2)中,W代表一個水印,而且A’代表一個水 印影像的一個組成部分。換句話說,如果水印W具有位 元値1 ’而且滿足條件C,則原始影像的組成部分A會映 射在a。另一方面,如果水印w具有位元値0,而且滿足 條件D,則原始影像的組成部分A會映射在b。換句話說, A會由A’所取代。 舉例來說,我們假設如第3A圖所示,原始影像包含 具有從〇到255値的256種顏色的其中之一顏色的一個像 素(pixel)。如果具有位元値〇的水印被插入到原始影像的 像素A (A=l〇2),則水印影像的組成部分A’的値爲100。 另一方面,如果具有位元値1的水印被插入到原始影像的 像素A,則A’的値爲105。 如第3B圖所示,在該映射方法中,代表一個原始影 像的組成部分,例如是0-255範圍的一系列値的範圍,會 11445pif.doc/008 11 1251422 被分割成具有相同寬度的一個預定數目的區段(sections), 而且其中水印插入的原始影像的組成部分A,會根據水印 的位元値,映射在代表組成部份A所隸屬的値的一個預定 區段的最小値或最大値上。如第3B圖所示,該些値的範 圍被分割成寬度爲5的區段。如果水印的位元値爲〇,則 原始影像的組成部份A會映射在100。如果水印的位元値 爲1,則原始影像的組成部份A會映射在105。在此,100 和105被稱爲映射値。以這種方式,複數個水印會被插入 到原始影像中。換句話說,在原始影像的預定位置的像素 的値可以被映射値取代。當插入水印到影像中的次數大於 一次時,水印最好可以用均勻或隨機的方式插入到原始影 像。藉此可以讓所插入的水印較少受到各種攻擊侵害。雖 然如此,水印也可以插入到輸入影像的其他各個不同位置 上。 接收器2的析取器21會藉由將原始影像與水印影像 相比較,或是單純地採用從接收器1所接收的水印位置上 的資訊,算出水印所插入的水印影像的位置,並且從水印 影像中取出水印。當水印影像在經由一預定通道傳輸到接 收器2的過程中遭受攻擊,或是只是單純的因爲資料傳輸 錯誤而產生損壞時,所取出的水印可能包含損壞的位元 値。 第4圖用來說明根據本發明的一個較佳實施例,使用 可靠性計算器22計算可靠性之方法。請參考第4圖,傳 送器1使用映射方法,將三個水印1到3插入到原始影像 11445pif.doc/008 12 1251422 的組成部分中。水印1到3所插入的組成部分會映射到其 對應區段的最小値或最大値。換句話說,水印1到3所插 入的組成部分會由映射値取代,而且接下來水印影像會經 由一個傳輸通道繼續傳送。 因爲水印影像在通道傳輸期間遭受攻擊’或只是單純 地因爲資料傳輸錯誤,會造成映射値損壞。如果映射値已 經損壞,則映射値會具有一個高斯分佈圖案(Gaussian distribution pattern)。映射値損壞愈嚴重,則映射値的高 斯分佈的變異數就愈大。因此,映射値高斯分佈的變異數 可以被當成映射値可靠性的性能指標(benchmark)。可靠性 計算器22計算並且輸出判別映射値是否可靠所需的映射 値高斯分佈的變異數。 請參考第4圖,插入到原始影像的原始水印丨,2,和3 是”101010”。如第4圖所示,當原始水印丨沒有任何位元 値被反向而正確地從原始影像中取出時,原始水印2和3 的部分位元値被錯誤地偵測,因此會取出,,〇1〇〇11 ” 和”001001”,並且將其分別當成取出水印2和3。特別的 是’原始水印2的四個位元値和原始水印3的兩個位元値 都被錯誤偵測。當使用習知的多數決定方法決定確定水印 時,”001011”會被決定是確定水印,這代表原始水 印”101010”的兩個位元値被錯誤偵測。 然而,根據本發明,可靠性計算器22會提供映射値 分佈的變異數,當成映射値可靠性的一個性能指標。因爲 水印1的映射値分佈具有最小變異數,所以水印1,也就 11445pif.doc/008 13 1251422 是”101010”會被決定是一個確定水印。特別的是,水印1,2, 和3被分別地插入到原始影像的不同組成部分。水印的位 元値”1”會映射到一個預定値,而水印的位元値”0”則會映 射到另一個預定値。當將水印1,2,和3插入到一個影像時, 可以得到六個映射値,六個高斯分佈,和六個變異數。此 外,在取出水印1的位元値中,三個”1”具有相同程度的 可靠性,而且三個”〇”也具有相同程度的可靠性。取出水 印2的”1”和”0”具有相同的可靠性,取出水印3也是如此。 如第4圖所示,因爲取出水印1的位元値”1”或”〇”映射値 的高斯分佈具有最小變異,所以取出水印1的位元値”1” 和”〇”被視爲具有最高可靠性。因此,取出水印1,也就 是”101010”被決定爲確定水印。 在本實施例中,所有組成水印的位元値都被插入到屬 於相同區段的原始影像的組成部分中。然而,位元値也可 以插入到屬於不同區段的原始影像的組成部分中,以使其 可以均勻分佈在原始影像上。此外,如果複數個水印相同 位數上的位元値是映射在相同區段的相同値,則在水印相 同位數上的位元値的映射値會具有相同的變異數,因此會 造成無法互相比較位元値的可靠性。所以在水印相同位數 上的位元値需要被映射到至少兩個不同的映射値。而且水 印相同位數上的位元値最好可以映射到不同的映射値。 第5A圖和第5B圖用來說明根據本發明的另一較佳 實施例,使用可靠性計算器22計算可靠性之方法。特別 的是,第5A圖和第5B圖繪示當插入到一個影像的水印 11445pif.doc/008 14 1251422 的位元値”〇”和”1”被分別映射在映射値,a,和,b,時,在接收 端的映射値’a’和’b’的分佈狀態。在本實施例中,可靠性 計算器22提供映射値,a’的最大値,max,和映射値,b,的最小 値’min’之間的差,也就是max_min,並且將其當成一個求 出位元値”〇”和”1”的可靠性所需的參考値。換句話說,當 水印影像ίΜ壞更加嚴重時,映射値’ a ’的最大値’max ’會變 得愈大,而且映射値’b’的最小値’min’會變得愈小。此 外,’max’和’min’之間的較大差,會被視爲映射値,a’和’b’ 具有較低的可靠性。在第5A圖中,max-min爲正値,而 在第5B圖的副本中則爲負値。因此,第5A圖的可靠性 較第5B圖爲低。在本實施例中,插入到屬於相同區段的 原始影像的組成部分的水印的位元値”1”和”〇”,具有相同 的可靠性。 第6圖繪示當插入到原始影像的水印的位元値”〇,, 和”1”被分別映射在映射値’a’和’b’時,在接收端的映射 値’a’和’b’的分佈狀態。在本實施例中,可靠性計算器22 提供映射値’a’的最大値’max_a’和最小値’min_a’之間的 差,也就是max__a-min_a,以及映射値’b’的最大値,maxj), 和最小値’min_b’之間的差,也就是max—b-minj),並且將 其當成一個求出映射値”a”和”b”的可靠性所需的參考値。 換句話說,當水印影像損壞更加嚴重時,每一映射値,a, 和’b’的最大値和最小値之間的差會變得愈大,而且這個較 大的差代表映射値” a”和” b”的可靠性變得更低。 以下將參考所附繪圖,詳細說明根據本發明的水印傳 11445pif.doc/008 15 1251422 送和接收裝置決定確定水印之方法,以及根據本發明計算 可靠性之方法。 第7圖用來說明根據本發明的一個較佳實施例,決定 確疋水印之方法。請參考第7圖,析取器21取出】個水 印,其中母個水印具有I個位元。組成每一取出水印的每 一位兀是以# j(0代表(其中i是從1到1的値,而j是從1 到J的値)。 可靠性計算器22計算組成每一取出水印的每一位元 的可靠性。換句話說,可靠性⑺對應於位元^_崩。當 水印插入的原始影像的預定組成部分的値屬於相同的區 段,而且插入到組成部分的位元値相同時,該些位元値就 具有相同的可靠程度。只要水印插入的原始影像的預定組 成部分的値屬於相同的區段,就可以使用根據本發明的計 算可靠性之方法,使這些位元値具有相同的可靠程度,而 不管插入到原始影像的預定組成部分的位元値是否相同。 比較器23以一位數一位數的方式,比較J個取出水印位 元値的可靠性,並且接下來決定具有最高可靠性的一個位 元値,將其當成組成確定水印的位元値,其中該確定水印 可以下列公式(2)表示。 W_fmal{i) = func{MAX{Cj{i\C_2^^^ ...(2) 在公式(2)中,和加c㈠分別代表組成確定水印 的位元値和取出水印的函數。 公式(2)可以重新排列成下列的公式(3)。 W_fmal{i)^func{MIN{ej(i\e_2(i\e_^ ... (3) 11445pif.doc/008 16 1251422 ej{i)=A_l{i)-Aj{i) β-^(ή - ΛA_2 (/) e _ ji}) = ^ _ ji}) ~ A _j (/) 在公式(3)中,<7·(ζ·)代表在原始影像上插入水印的資 訊,1/(0代表在損壞的水印影像上的資訊,、沏代表在 水印影像和ί貝壞的水印影像之間的誤差,加^丨代表從 4 j|(0中取出水印的函數。 在映射技術中,〇(0是位元『―洵的映射値,而且可 以根據Wj(/)的値和其位置取得映射値。當用來取得映射 値心崩的水印與插入到原始影像的水印不同時,會得到錯 誤的映射値,而且會產生影響水印影像和損壞的水印影^ 之間誤差値的誤差。因爲誤差產生,所以即使水印影 像並未損壞,可能仍然無法從水印影像中取出水印。 虽組成水印的位兀個數或插入到原始影像的水印的次 數增加時,映射値的個數會增加。讓我們假設水印的位元 値爲映射在’a’或’b’,而且心4·)和心〆0分別代表由値,a,所 代表的一組映射値’和由値’b’所代表的一組映射値。當水 印影像並未損壞時,」—4·)的平均値爲,a,,變異數爲〇,而 且的平均値爲’b’ ’變異數爲〇。另一*方面,如果水印 影像已經ί貝壞’則㈡和心冲)每一*個都具有各有其平均 値和變異數的局斯分佈圖案。如上所述,水印影像損壞愈 11445pif.doc/008 17 1251422 嚴重,每一個」_〃(〇和的變異數會變得愈大。因此, 心α(ί)和1⑹的變異數可以用來當成一個用來求出 値’a’和’b’的可靠程度所需的誤差値。該^/(〇可以_ 下列公式(4)表示。 e」⑴=variance(A_a(i)) or variance(A—b(i)) ··· (4) 水印影像損壞愈嚴重,^_α(/)的最大値和最小値 的差就愈大。因此,Χ—α(〇或心⑹的最大値和最小値$ _ 的差可以用來當成一個用來求出屯4·)或屯冲)的可靠程^ 所需的誤差値,而且該誤差値可以用下列公式(5)表示。& e_J(i)=MAX(A_a(i))-MIN(A—a(i)) or MAX(A—b(i))-MIN(A—b(i)) ...(5) 如果有複數個映射値對,例如(a_l,b_l),(a_2, bj),^ (a一N,b一N),貝[J具有映射値對(a—n,b—n)的心4·)和乂―蚱)會被 當成一組A_n,其中用來分配相同可靠性到屯α(〇和^(^(ζ·} 的誤差値〇(/)可以用下列公式(6)表示。 e_J(i)=variance(A_a_n(i))+variance(A_b_n(i)) ... (6) eJ(i)=[MAX(A_a_n(i)) or ΜΙΝ(Α_α_η(ί))]- [MAX(A—b一n(i)) or MIN(A一b—n(i))] ...(7) 在公式(6)和(7)中,代表具有映射値對(a_n,b_n) 的映射値a_n的一組,而則代表具有映射値對(a_n, b_n)的映射値b_n的一組。 在根據本發明的決定確定水印之方法中,每一個取出 水印的可靠性是以一位元一位元的方式計算,而且確定水 印是根據每一取出水印的可靠性而定。特別的是,確定水 11445pif.doc/008 18 1251422 印可以用一位元一位元的方式,以在每一個取出水印的預 定位數的位元値中,具有最高可靠性的位元値,將其當成 確定水印的預定位數上的位元値的方式決定。另一種方式 是決定在取出水印中具有最可靠的位元値的水印,將其當 成確定水印。 此日寸’確疋水印也可以根據每一取出水印的可靠性而 決定,其中確定水印可以用下列公式(8)代表。 w^final = func{MAX{C_J)} ··· (8) 在公式(8)中,和分別代表一個確定 水印,一個取出水印的函數,和水印r的可靠性。 爲了可以用多數決定法則決定確定水印,至少需要將 水印插入到影像三次以上。然而根據本發明,即使只有將 水印插入到影像兩次,仍然可以決定確定水印。 如上所述,根據本發明,即使重覆水印影像嚴重損壞, 仍然可以從重覆插入水印的影像中正確地取出水印。 雖然本發明已以一較佳實施例揭露如上,然其並非用 以限定本發明’任何熟習此技藝者,在不脫離本發明之精 神與範圍內’當可作些許之更動與潤飾,因此本發明之保 護車E圍當視後附之申請專利範圍所界定者爲準。 圖式簡單說明 十 桌1 Η用來5兌明將一個水印重覆插入原始資料以及傳 送原始資料之方法。 、 第2圖繪不一個根據本發明的一個較佳實施例的傳送 和接收水印之裝置的示意圖。 11445pif.doc/008 19 1251422 第3A圖和第3B圖用來說明根據本發明的一個較佳 實施例,使用水印插入器插入水印之方法。 第4圖用來說明根據本發明的一個較佳實施例,使用 可靠性計算器計算可靠性之方法。 第5圖用來說明根據本發明的另一較佳實施例,使用 可靠性計算器計算可靠性之方法。 第6圖用來說明根據本發明的再另一較佳實施例,使 用可靠性計算器計算可靠性之方法。 第7圖用來說明根據本發明的一個較佳實施例,決定 確定水印之方法。 圖式標記說明= 1 :傳送器 2 :接收器 11 :水印插入器 21 :析取器 22 :可靠性計算器 23 :比較器 11445pif.doc/008 20
Claims (1)
1251422 拾、申請專利範圍: 1. 一種從一重覆水印原始資料中取出一水印之方法, 包括: (a) 從該水印原始資料中取出複數個水印; (b) 計算每一該些取出水印的可靠性;以及 (c) 根據每一該些取出水印的所算出的可靠性,決定 一確定水印。 2. 如申請專利範圍第1項所述之方法,其中該步驟(b) 包括(bl)計算每一該些取出水印的每一位元的可靠性;而 且該步驟(c)包括(cl)決定該些取出水印在一相同位數中具 有一最高可靠性的一位元値,將其當成組成該確定水印的 一位元値。 3. 如申請專利範圍第1項所述之方法,其中該步驟(c) 包括(c2)從該些取出水印中,選出一具有最高可靠性的水 印,當成該確定水印。 4. 如申請專利範圍第3項所述之方法,其中該步驟(c2) 包括從該些取出水印中,選出一具有相較其副本而言最可 靠的該些位元値的水印。 5. 如申請專利範圍第2項所述之方法,其中該步驟(b 1) 包括根據每一該些取出水印的每一該些位元的統計特性, 決定每一該些取出水印的每一該些位元的可靠性。 6. 如申請專利範圍第5項所述之方法,其中該步驟(bl) 包括: 得到每一該些取出水印的每一該些位元的複數個映射 11445pif.doc/008 21 1251422 値的一變異數;以及 決定該變異數愈大,該可靠性就愈低。 7. 如申請專利範圍第5項所述之方法,其中該步驟(bl) 包括: 得到每一該些取出水印的每一該些位元的該些映射値 的一最大値和一最小値之間的一差;以及 決定每一該些取出水印的每一該些位元的該些映射値 的該最大値和該最小値之間的該差愈大,該可靠性就愈 低。 8. —種從使用映射方式重覆插入一水印的一影像中取 出一水印之方法,該方法包括: (a) 從該重覆水印影像中取出插入該水印的複數個映 射値; (b) 計算每一該些取出的映射値的一誤差;以及 (c) 從該些取出的映射値中,選出具有一最小誤差的 插入到一映射値的一水印,當成一確定水印。 9. 如申請專利範圍第8項所述之方法,其中該步驟(a) 包括(al)藉由將一原始影像與該重覆水印影像相比較,以 取出該些映射値。 10. 如申請專利範圍第8項所述之方法,其中該步驟(a) 包括(a2)根據重覆插入到該原始影像的該水印和其插入位 置,取出該些映射値。 11. 如申請專利範圍第8項所述之方法,其中該步驟(b) 包括(bl)計算與所插入的該些映射値有關的每一該些取出 11445pif.doc/008 22 1251422 的映射値的一變異數,而且該步驟(C)包括(cl)從該些所取 出的映射値中,決定具有一最小變異數的插入到一映射値 的一位元値,當成組成該確定水印的一位元値。 12·如申請專利範圍第8項所述之方法,其中該步驟(b) 包括(b2)得到每一該些取出的映射値的一最大値和一最小 値之間的一差,而且該步驟(c)包括(C2)決定在其最大値和 其最小値之間具有一最小差的插入到一映射値的一位元 値,當成組成該確定水印的一位元値。 13.如申請專利範圍第8項所述之方法,其中該步驟(b) 包括(b3)得到在一取出的映射値對(a,,|3,)(&,<1),)中的3,的 一最大値和b’的一最小値之間的一差,而且該步驟(c)包括 (c3)決定在a’的該最大値和b,的該最小値之間具有一最小 差的插入到一映射値的一位元値,當成組成該確定水印的 一位元値。 14·一種從使用映射方式重覆插入一水印的一影像中 取出一水印之裝置,該裝置包括: (a) —析取器,用來從該重覆水印影像中取出插入該 水印的複數個映射値; (b) —可靠性計算器,用來計算每一該些取出的映射 値的一誤差;以及 (c) 一比較器,用來從該些取出的映射値中,選出一 具有一最小誤差的插入到一映射値的一水印,當成一確定 水印。 I5·如申請專利範圍第Μ項所述之裝置,其中該析取 11445pif.doc/008 23 1251422 器將一原始影像與該重覆水印影像相比較,並且根據該比 較結果取出該些映射値。 16. 如申請專利範圍第14項所述之裝置,其中該析取 器根據重覆插入到該原始影像的該水印和其插入位置,取 出該些映射値。 17. 如申請專利範圍第16項所述之裝置,其中該可靠 性計算器計算與該些插入的映射値有關的每一該些取出的 映射値的一變異數,而且該比較器從該些取出的映射値 中,決定具有一最小變異數的插入到一映射値的一位元 値,當成組成該確定水印的一位元値。 18. 如申請專利範圍第16項所述之裝置,其中該可靠 性計算器得到每一該些取出的映射値的一最大値和一最小 値之間的一差,而且該比較器決定在其最大値和其最小値 之間具有一最小差的插入到一映射値的一位元値,將其當 成組成該確定水印的一位元値。 19. 如申請專利範圍第16項所述之裝置,其中該可靠 性計算器得到在一取出的映射値對(a’,b’)(a’<b’)的a’的一 最大値和b’的一最小値之間的一差,而且該比較器決定在 a’的該最大値和b’的該最小値之間具有一最小差的插入到 一映射値的一位元値,當成組成該確定水印的一位元値。 2 0. —種從重覆插入一水印的一原始資料中取出一水 印之裝置,該裝置包括: (a) —析取器,用來從該重覆水印原始資料中取出複 數個水印; 11445pif.doc/008 24 1251422 (b) —可靠性計算器,用來計算每一該些取出的水印 的可靠性;以及 (C)一比較器,根據所算出的每一該些水印的可靠性, 決定一確定水印。 11445pif.doc/008 25
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020020034137A KR100888589B1 (ko) | 2002-06-18 | 2002-06-18 | 반복적으로 삽입된 워터마크 추출방법 및 그 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200400743A TW200400743A (en) | 2004-01-01 |
TWI251422B true TWI251422B (en) | 2006-03-11 |
Family
ID=31185729
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW092113688A TWI251422B (en) | 2002-06-18 | 2003-05-21 | Method and apparatus for extracting watermark from repeatedly watermarked data |
Country Status (5)
Country | Link |
---|---|
US (1) | US7321665B2 (zh) |
JP (1) | JP3872770B2 (zh) |
KR (1) | KR100888589B1 (zh) |
CN (1) | CN1300724C (zh) |
TW (1) | TWI251422B (zh) |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7644282B2 (en) | 1998-05-28 | 2010-01-05 | Verance Corporation | Pre-processed information embedding system |
US6737957B1 (en) | 2000-02-16 | 2004-05-18 | Verance Corporation | Remote control signaling using audio watermarks |
WO2004036352A2 (en) | 2002-10-15 | 2004-04-29 | Verance Corporation | Media monitoring, management and information system |
US8861922B2 (en) * | 2003-09-29 | 2014-10-14 | Alcatel Lucent | Watermarking scheme for digital video |
US7616776B2 (en) | 2005-04-26 | 2009-11-10 | Verance Corproation | Methods and apparatus for enhancing the robustness of watermark extraction from digital host content |
US20060239501A1 (en) | 2005-04-26 | 2006-10-26 | Verance Corporation | Security enhancements of digital watermarks for multi-media content |
US9055239B2 (en) | 2003-10-08 | 2015-06-09 | Verance Corporation | Signal continuity assessment using embedded watermarks |
US7369677B2 (en) * | 2005-04-26 | 2008-05-06 | Verance Corporation | System reactions to the detection of embedded watermarks in a digital host content |
JP4155956B2 (ja) * | 2004-09-16 | 2008-09-24 | 三洋電機株式会社 | 電子透かし埋め込み装置と方法ならびに電子透かし抽出装置と方法 |
US20060072780A1 (en) * | 2004-09-30 | 2006-04-06 | Zarrabizadeh Mohammad H | Watermarking scheme for analog video |
CA2605641A1 (en) * | 2005-04-26 | 2006-11-02 | Verance Corporation | Security enhancements of digital watermarks for multi-media content |
JP4485989B2 (ja) * | 2005-05-06 | 2010-06-23 | 株式会社リコー | 情報取得装置、情報取得方法、情報取得プログラム及び記録媒体 |
JP4476326B2 (ja) * | 2005-05-31 | 2010-06-09 | 富士通株式会社 | データ受信装置 |
US8020004B2 (en) | 2005-07-01 | 2011-09-13 | Verance Corporation | Forensic marking using a common customization function |
US8781967B2 (en) | 2005-07-07 | 2014-07-15 | Verance Corporation | Watermarking in an encrypted domain |
FR2897487B1 (fr) * | 2006-02-13 | 2008-05-16 | Adentis Sa | Fichier numerique marque par une suite de marques dont la concatenation forme un message et procede d'extraction d'une marque d'un tel fichier numerique marque |
JP4550749B2 (ja) * | 2006-03-07 | 2010-09-22 | 株式会社東芝 | 画像処理方法および画像処理装置 |
KR100834095B1 (ko) * | 2006-12-02 | 2008-06-10 | 한국전자통신연구원 | 디지털 미디어의 데이터 고유특성을 이용한 논블라인드워터마크 삽입/추출 장치 및 워터마크 삽입/추출 방법 |
US8238599B2 (en) * | 2006-12-15 | 2012-08-07 | Ricoh Company, Ltd. | Image processing device and image processing method for identifying a selected one or more embedding methods used for embedding target information |
JP5036643B2 (ja) * | 2007-07-18 | 2012-09-26 | 株式会社リコー | 情報処理装置、情報処理方法、及びプログラム |
US7965838B2 (en) * | 2007-11-30 | 2011-06-21 | Faraday Technology Corp. | Watermark generating circuit and related method thereof |
JP4943354B2 (ja) | 2008-02-11 | 2012-05-30 | 株式会社リコー | 情報識別装置、情報識別方法、プログラム及び記録媒体 |
US8259938B2 (en) | 2008-06-24 | 2012-09-04 | Verance Corporation | Efficient and secure forensic marking in compressed |
JP5222875B2 (ja) * | 2010-03-23 | 2013-06-26 | 大日本スクリーン製造株式会社 | 画像データ生成装置および埋込情報再現装置、ならびにそれらを用いたシステム |
US9607131B2 (en) | 2010-09-16 | 2017-03-28 | Verance Corporation | Secure and efficient content screening in a networked environment |
US8682026B2 (en) | 2011-11-03 | 2014-03-25 | Verance Corporation | Efficient extraction of embedded watermarks in the presence of host content distortions |
US8615104B2 (en) | 2011-11-03 | 2013-12-24 | Verance Corporation | Watermark extraction based on tentative watermarks |
US8533481B2 (en) | 2011-11-03 | 2013-09-10 | Verance Corporation | Extraction of embedded watermarks from a host content based on extrapolation techniques |
US8923548B2 (en) | 2011-11-03 | 2014-12-30 | Verance Corporation | Extraction of embedded watermarks from a host content using a plurality of tentative watermarks |
US8745403B2 (en) | 2011-11-23 | 2014-06-03 | Verance Corporation | Enhanced content management based on watermark extraction records |
US9547753B2 (en) | 2011-12-13 | 2017-01-17 | Verance Corporation | Coordinated watermarking |
US9323902B2 (en) | 2011-12-13 | 2016-04-26 | Verance Corporation | Conditional access using embedded watermarks |
US9571606B2 (en) | 2012-08-31 | 2017-02-14 | Verance Corporation | Social media viewing system |
US9106964B2 (en) | 2012-09-13 | 2015-08-11 | Verance Corporation | Enhanced content distribution using advertisements |
US8726304B2 (en) | 2012-09-13 | 2014-05-13 | Verance Corporation | Time varying evaluation of multimedia content |
US8869222B2 (en) | 2012-09-13 | 2014-10-21 | Verance Corporation | Second screen content |
US9262793B2 (en) | 2013-03-14 | 2016-02-16 | Verance Corporation | Transactional video marking system |
US9251549B2 (en) | 2013-07-23 | 2016-02-02 | Verance Corporation | Watermark extractor enhancements based on payload ranking |
CN105556942B (zh) * | 2013-09-27 | 2019-07-23 | 惠普发展公司,有限责任合伙企业 | 数字水印 |
US9208334B2 (en) | 2013-10-25 | 2015-12-08 | Verance Corporation | Content management using multiple abstraction layers |
FR3012641B1 (fr) * | 2013-10-31 | 2016-01-01 | Doremi Labs Inc | Procede d'augmentation de la sensibilite d'un detecteur de filigrane |
US9596521B2 (en) | 2014-03-13 | 2017-03-14 | Verance Corporation | Interactive content acquisition using embedded codes |
KR102384008B1 (ko) * | 2017-01-26 | 2022-04-08 | 주식회사 마크애니 | 워터마크 삽입 방법 및 장치, 및 시스템 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5915027A (en) * | 1996-11-05 | 1999-06-22 | Nec Research Institute | Digital watermarking |
KR100583359B1 (ko) * | 1997-09-02 | 2006-05-25 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 워터마크의 검출방법 및 검출장치 |
JP3606425B2 (ja) * | 1997-09-02 | 2005-01-05 | ソニー株式会社 | 画像データ処理装置および方法、並びに記録媒体 |
JP2001525151A (ja) * | 1998-03-04 | 2001-12-04 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ウォーターマークの検出 |
US6731775B1 (en) * | 1998-08-18 | 2004-05-04 | Seiko Epson Corporation | Data embedding and extraction techniques for documents |
US6704431B1 (en) * | 1998-09-04 | 2004-03-09 | Nippon Telegraph And Telephone Corporation | Method and apparatus for digital watermarking |
JP3875801B2 (ja) * | 1998-11-05 | 2007-01-31 | 株式会社メガチップス | ウォータマークの復号化方法 |
US7164778B1 (en) * | 1999-01-25 | 2007-01-16 | Nippon Telegraph And Telephone Corporation | Digital watermark embedding method, digital watermark embedding apparatus, and storage medium storing a digital watermark embedding program |
US6654479B1 (en) * | 1999-08-19 | 2003-11-25 | Academia Sinica | Cocktail watermarking on images |
JP4257059B2 (ja) * | 1999-09-27 | 2009-04-22 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 透かし検出方法及び装置 |
JP3884891B2 (ja) * | 1999-10-20 | 2007-02-21 | キヤノン株式会社 | 画像処理装置及び方法及び記憶媒体 |
US6826290B1 (en) * | 1999-10-20 | 2004-11-30 | Canon Kabushiki Kaisha | Image processing apparatus and method and storage medium |
JP2002325170A (ja) * | 2001-04-24 | 2002-11-08 | Canon Inc | 画像処理装置及びその方法並びにプログラムコード、記憶媒体 |
US6839450B2 (en) * | 2001-04-26 | 2005-01-04 | Hewlett-Packard Development Company, L.P. | Detecting halftone modulations embedded in an image |
-
2002
- 2002-06-18 KR KR1020020034137A patent/KR100888589B1/ko not_active IP Right Cessation
-
2003
- 2003-05-21 TW TW092113688A patent/TWI251422B/zh not_active IP Right Cessation
- 2003-05-28 JP JP2003151350A patent/JP3872770B2/ja not_active Expired - Fee Related
- 2003-06-17 CN CNB031486711A patent/CN1300724C/zh not_active Expired - Fee Related
- 2003-06-18 US US10/463,852 patent/US7321665B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1477555A (zh) | 2004-02-25 |
US20040042636A1 (en) | 2004-03-04 |
CN1300724C (zh) | 2007-02-14 |
JP2004023786A (ja) | 2004-01-22 |
JP3872770B2 (ja) | 2007-01-24 |
KR100888589B1 (ko) | 2009-03-16 |
TW200400743A (en) | 2004-01-01 |
KR20030097014A (ko) | 2003-12-31 |
US7321665B2 (en) | 2008-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI251422B (en) | Method and apparatus for extracting watermark from repeatedly watermarked data | |
RU2367018C2 (ru) | Обнаружение водяных знаков | |
Zhou et al. | A semifragile watermark scheme for image authentication | |
KR20140097306A (ko) | 임시 워크마크들에 기초한 워터마크 추출 | |
Zamani et al. | Genetic substitution-based audio steganography for high capacity applications | |
WO2007003008A1 (en) | Image watermarking | |
Solanki et al. | Statistical restoration for robust and secure steganography | |
WO2017185433A1 (zh) | 基于汉明距离分布的隐写分析方法 | |
CN101339588B (zh) | 一种用于盗版追踪与数字取证的数字指纹系统与方法 | |
Parah et al. | Fragility evaluation of intermediate significant bit embedding (ISBE) based digital image watermarking scheme for content authentication | |
Tefas et al. | Image watermarking: Techniques and applications | |
Moulin et al. | A stochastic QIM algorithm for robust, undetectable image watermarking | |
CN106295704B (zh) | 基于图像库空域和频域特征的图像摘要获取方法 | |
TWI279733B (en) | Image authentication method of semi-fragile watermark | |
JP6920719B2 (ja) | 電子透かし装置および方法 | |
Nguyen-Thanh et al. | Robust blind medical image watermarking using quantization and SIFT with enhanced security | |
Li et al. | Compression domain reversible robust watermarking based on multilayer embedding | |
Zheng et al. | Histogram based watermarking algorithm resist to geometric attacks | |
Keskinarkaus et al. | Wavelet domain print-scan and JPEG resilient data hiding method | |
Nguyen-Thanh et al. | Robust Blind Watermarking against Geometrical Attacks with Medical Images for EMR/EHR | |
Lu et al. | Counterfeiting attacks on two robust watermarking schemes | |
CN115080931B (zh) | 基于数字水印的纺织品图像版权保护方法 | |
Nguyen et al. | Robust watermarking in DOG scale space using a multi-scale JND model | |
KR100468009B1 (ko) | 이중스펙트럼의 불변성을 사용한 특징-기초의 강건한 이미지 워터마킹 알고리즘 | |
Schlauweg et al. | Soft feature-based watermark decoding with insertion/deletion correction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |