JPH10234012A - 画像データへの識別情報埋め込み方法，識別情報が埋め込まれた画像データからの識別情報抽出方法，画像データへの識別情報埋め込み装置，識別情報が埋め込まれた画像データからの識別情報抽出装置，及びコンピュータ可読媒体 - Google Patents

画像データへの識別情報埋め込み方法，識別情報が埋め込まれた画像データからの識別情報抽出方法，画像データへの識別情報埋め込み装置，識別情報が埋め込まれた画像データからの識別情報抽出装置，及びコンピュータ可読媒体

Info

Publication number
JPH10234012A
JPH10234012A JP3525897A JP3525897A JPH10234012A JP H10234012 A JPH10234012 A JP H10234012A JP 3525897 A JP3525897 A JP 3525897A JP 3525897 A JP3525897 A JP 3525897A JP H10234012 A JPH10234012 A JP H10234012A
Authority
JP
Japan
Prior art keywords
identification information
image data
value
embedding
coefficient
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP3525897A
Other languages
English (en)
Other versions
JP3686741B2 (ja
Inventor
Akira Nakagawa
章 中川
Kimihiko Kazui
君彦 数井
Atsuko Tada
厚子 多田
Eiji Morimatsu
映史 森松
Koichi Tanaka
孝一 田中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP03525897A priority Critical patent/JP3686741B2/ja
Priority to US08/948,083 priority patent/US6104826A/en
Priority to EP19970117824 priority patent/EP0860984B1/en
Priority to DE1997627206 priority patent/DE69727206T2/de
Publication of JPH10234012A publication Critical patent/JPH10234012A/ja
Application granted granted Critical
Publication of JP3686741B2 publication Critical patent/JP3686741B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/0021—Image watermarking
    • G06T1/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32154—Transform domain methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32154—Transform domain methods
    • H04N1/32165—Transform domain methods using cosine transforms
    • 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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2389—Multiplex stream processing, e.g. multiplex stream encrypting
    • H04N21/23892—Multiplex stream processing, e.g. multiplex stream encrypting involving embedding information at multiplex stream level, e.g. embedding a watermark at packet level
    • 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 OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0083—Image watermarking whereby only watermarked image required at decoder, e.g. source-based, blind, oblivious
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
    • H04N2201/3233—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3269—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs
    • H04N2201/327—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs which are undetectable to the naked eye, e.g. embedded codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Television Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】 【課題】 原画像データ無しに識別情報埋込済画像デー
タからの識別情報抽出が可能な態様で、画像データに識
別情報を埋め込むことができる画像データへの識別情報
埋込装置を、提供する。 【解決手段】直交変換処理部１１は、Ｎ×Ｍ画素の原画
像データ２１に対して直交変換処理を施して、Ｎ×Ｍ個
の重み係数をマトリックス状に配列してなる係数分布画
像データを生成する。係数抽出処理部１２は、この係数
分布画像データから、識別情報をなす各信号に対応する
Ｌ個の重み係数を、抽出する。係数置換部１３は、各重
み係数毎に、対応する識別情報の信号の値が出力値とな
る埋込関数の全ての入力値の中からその重み係数に最も
近い値を特定し、特定した値によってその重み係数を置
換する。係数埋込部１４は、係数置換部１３によって置
換された重み係数を、係数分布画像データ中に埋め込
む。逆直交変換部１５は、係数埋込部１４による埋込が
なされた係数分布画像データに対して逆直交変換処理を
実行する。

Description

【発明の詳細な説明】
【０００１】
【発明が属する技術分野】本発明は、通信回線等の各種
媒体を通じて流通されるデジタル画像データ中に著作権
者等の権利者を示す識別情報を埋め込む技術，及び、こ
のようなデジタル画像データから識別情報を抽出する技
術に関する。
【０００２】
【従来の技術】近年のデジタル技術の発展やマルチメデ
ィア社会の発展とともに、様々な情報がデジタルデータ
に変換され、通信網，衛星通信，ＣＤ−ＲＯＭ等の各種
の媒体を介して広く流通されるようになっている。この
ようなマルチメディア社会におけるデジタルデータの流
通には、不可避的に、デジタルデータの複製の問題が伴
っている。
【０００３】このデジタルデータの複製は適法な範囲で
あるならばマルチメディア社会における文化の発展に寄
与し得るが、それが直接商業上利用される場合の様に不
正使用に該当する場合には、デジタルデータが劣化無く
複製可能であることから、権利者（著作者，著作権者，
出版権者，著作隣接権の権利者，等）の利益損失が甚大
なものとなる虞がある。
【０００４】そのため、画像データに関しては、従来、
識別情報を外見上認識困難な態様でデータ中に埋め込む
ことによってこの画像データが不正に複製された際の証
拠とするための技術が、提案されている。例えば、J.Co
x et al. "Secure Spread Spectrum Watermarking for
Multimedia", NEC Reserch Institute, Technical Repo
rt 95-10では、以下のような技術が提案されている。即
ち、この技術によると画像データが直交変換され、変換
によって得られた各基底関数の重み係数のうち識別情報
の各ドット位置に対応する複数の重み係数が選択され、
選択された各重み係数の値に識別情報の各ドットの値が
加算され、加算後の係数を含む全ての重み係数に対して
逆直交変換が施され、その結果、識別情報埋込済画像デ
ータが生成される。
【０００５】
【発明が解決しようとする課題】しかしながら、上記し
た従来の技術によると、元の（識別情報埋め込み前の）
画像データを直交変換して得られた重み係数は種々の値
をとり得るので、識別情報埋込済画像データを直交変換
して得られた各重み係数のうちから識別情報の各ドット
の値が加算されているものを特定することは不可能であ
った。そのため、上述した技術を実施するには、元の画
像データと識別情報埋込済画像データとを夫々保存・管
理しておくとともに、複製物が現れたときには、保存・
管理している識別情報埋込済画像を直交変換して得られ
た各重み係数から元の画像データを直交変換して得られ
た各重み係数を減算することによって識別情報の各ドッ
トの値を抽出すると同時に、複製物を直交変換して得ら
れた各重み係数から元の画像データを直交変換して得ら
れた各重み係数を減算することによって識別情報の各ド
ットの値を抽出し、両識別情報の同一性を証明しなけれ
ばならなかった。
【０００６】このように、従来の技術によると識別情報
埋込済画像データ及び原画像データを二重に保存・管理
しなければならなかったので、データ管理や検出時の証
明作業が煩雑であるとともに、流通されるデータ量に比
して２倍の記憶装置が必要となっていた。このような問
題は、１０００枚程度の画像データを扱うデータベース
や新聞のデータベースの様にデータを頻繁に更新しなけ
ればならないデータベースの場合に、特に、深刻であ
る。
【０００７】なお、このデータの二重管理の問題を避け
るために、原画像を直交変換して得られた重み係数の一
部を識別情報の値そのものに置換してしまうことも考え
られるが、このような置き換えは、逆直交変換後の画像
の画質を著しく悪化させてしまうとともに、画像データ
を直交変換するだけで直ちに識別情報が複製者に認識さ
れてデータの書換がなされてしまう虞がある。
【０００８】そこで、本発明の課題は、以上の問題に鑑
み、原画像データ無しに識別情報埋込済画像データから
の識別情報抽出が可能であり且つ複製者に認識不可能な
態様で、画像画質を劣化させること無く画像データに識
別情報を埋め込むことができる画像データへの識別情報
埋込方法及び装置，この方法又は装置によって識別情報
が埋め込まれた画像データからの識別情報抽出方法及び
装置，並びに、コンピュータをこのような識別情報埋込
装置又は識別情報抽出装置として機能させるプログラム
を格納したコンピュータ可読媒体に関する。
【０００９】
【課題を解決するための手段】各請求項記載の発明は、
上記課題を解決するためになされたものである。即ち、
請求項１記載の発明は、図１の原理図に示した通り、第
１の個数の画素値をマトリックス状に並べてなる原画像
データに、前記第１の個数以下の第２の個数の数値信号
からなる識別情報を埋め込むための識別情報埋込方法で
あって、互いに直交する基底関数の組み合わせを前記個
々の数値信号に関連付けて第２の個数生成し（Ｓ１）、
前記基底関数の各組み合わせ毎に、原画像データ中の各
画素の位置に対する直交する各基底関数の値とその画素
の輝度値との積の総和を計算することによって、第２の
個数の基底関数の組み合わせに夫々対応する第２の個数
の重み係数を算出し（Ｓ２）、前記各数値信号毎に、前
記重み係数が取りうる値を定義域に含むとともに前記数
値信号が取りうる数値を値域に含む多対一関数である埋
込関数を参照し、その出力値がその数値信号の数値と一
致する複数の入力値のうちから、その数値信号に関連付
けられた基底関数の組み合わせに対応する重み係数に最
も近い入力値を特定し（Ｓ３）、前記第２の個数の重み
係数の全てが、夫々について特定された前記入力値と同
じ値となるように、前記画像データの画素値を変更する
（Ｓ４）ことを特徴とする。
【００１０】このように、本発明によると、識別情報の
数値情報が直接重み係数に埋め込まれるのではなく、こ
の数値情報を出力値とする埋込関数の複数の入力値のう
ち本来の重み係数の値に最も近いものが、この重み係数
に置換される。従って、置換前後における重み係数の値
の差分は、非常に小さくて済む。従って、画素値の変更
後における画像データの画質をあまり劣化させることが
ない。また、画素値の変更後における重み係数は、埋込
関数によって識別情報を構成する数値情報の何れかの数
値と対応しているので、原画像データがなくても、画素
値の変更後における画像データから識別情報を抽出する
ことができる。さらに、第三者は、重み係数を計算した
としても、埋込関数を知らなければ、各重み係数がどの
ような数値に対応しているかを探知することができな
い。従って、第三者は、識別情報の内容を知ることが不
可能なので、この識別情報の改変を行うことはできな
い。
【００１１】原画像データの画素値は、白黒画像の輝度
値，ＲＧＢ信号の各色信号の輝度値，又はＹＣＣ信号の
輝度値であっても良いし、ＹＣＣ信号の色差値であって
も良い。
【００１２】原画像データのドット数は、縦横同数であ
っても良いし、縦横に異なっても良い。識別情報の各数
値信号がとりうる数値は、二値であっても良いし、それ
以上の値であっても良い。
【００１３】識別情報の各数値信号は、ライン状に並ん
で配置されていても良いし、マトリックス状に配置され
た画像情報であっても良い。重み係数の算出は、識別情
報の各数値信号に対応する基底関数の組み合わせに対し
てのみ行われても良いし、直交変換に従って、全ての基
底関数の組み合わせに対して行われても良い。前者によ
れば、重み係数の算出処理の処理総数が少なくなる。後
者によれば、識別情報の各数値信号に対応する基底関数
の組み合わに対する重み係数を特定された入力値に置換
した後に、全ての重み係数に対して逆直交変換をするだ
けで、画像データの画素値を変更することができる。こ
の直交変換としては、２次元離間コサイン変換，２次元
離散サイン変換，２次元アダマール変換を用いることが
できる。
【００１４】埋込関数は、関数式の形態で保持されてい
ても良いし、複数の入力値に対する一つの出力値の関係
を規定したテーブルの形態で保持されていても良い。ま
た、埋込関数は、多対一関数である限り、周期関数であ
っても周期関数で無くても良い。周期関数であれば、関
数式が単純となるので、本発明を実施する装置が簡略化
できる。即ち、埋込関数の１周期中における識別情報の
各数値信号の数値との交点を求めさえすれば、それらの
交点を周期の整数倍だけずらした点毎に解があるので、
入力値の特定が容易になる。なお、画素値の変更後にお
ける画像データの画質の観点から考えると、重み係数が
大きな成分ほど、その重み係数の値を変更しても、この
変更による誤差が主観的に見え難くなる。また、変更の
度合いが大きい程、様々な画像データの改変に対する耐
性が強くなる。ここで、変更の度合いを大きくするため
には、埋込関数の周期を大きくすれば良い。このことか
ら、より大きな重み係数に対しては、より大きく重み係
数の値を変更し、より小さな重み係数に対しては、より
小さく重み係数の値を変更するように、重み係数の値が
大きくなるにつれて周期が大きくなるような埋込関数を
使用しても良い。
【００１５】請求項２記載の発明は、請求項１記載の画
像データへの識別情報埋込方法によって前記識別情報が
埋め込まれた処理対象画像データから、前記識別情報を
抽出するための識別情報抽出方法であって、互いに直交
する基底関数の組み合わせを前記個々の数値信号に関連
付けて第２の個数生成し、前記基底関数の各組み合わせ
毎に、処理対象画像データ中の各画素の位置に対する直
交する各基底関数の値とその画素の輝度値との積の総和
を計算することによって、第２の個数の基底関数の組み
合わせに夫々対応する第２の個数の重み係数を算出し、
前記各重み係数毎に、前記重み係数が取りうる値を定義
域に含むとともに前記数値信号が取りうる数値を値域に
含む多対一関数である埋込関数を参照し、その重み係数
に対する前記埋込関数の値を算出することを特徴とす
る。
【００１６】請求項３記載の発明は、第１の個数の画素
値をマトリックス状に並べてなる原画像データに、前記
第１の個数以下の第２の個数の数値信号からなる識別情
報を埋め込むための識別情報埋込方法であって、前記原
画像データの各画素値に対して直交変換を施して、第１
の個数の重み係数をマトリックス状に並べてなる係数分
布データを生成し、この係数分布データを構成する各重
み係数から選択された第２の個数の重み係数を、夫々、
何れかの前記数値信号に対応させ、これら各数値信号毎
に、前記重み係数が取りうる値を定義域に含むとともに
前記数値信号が取りうる数値を値域に含む多対一関数で
ある埋込関数を参照し、その出力値がその数値信号の数
値と一致する複数の入力値のうちからその数値信号に対
応する前記係数分布データ中の重み係数に最も近い入力
値を特定し、特定した入力値によって前記係数分布デー
タ中の当該重み係数を置換し、全ての数値信号に対応す
る重み係数の置換がなされた係数分布データに対して、
逆直交変換を施すことを特徴とする。
【００１７】請求項４記載の発明は、請求項３記載の画
像データへの識別情報埋込方法によって前記識別情報が
埋め込まれた処理対象画像データから、前記識別情報を
抽出するための識別情報抽出方法であって、前記処理対
象画像データの各画素値に対して直交変換を施して、第
１の個数の重み係数をマトリックス状に並べてなる係数
分布データを生成し、この係数分布データから前記各数
値信号に対応している第２の個数の重み係数を取り出
し、取り出された各重み係数毎に、前記重み係数が取り
うる値を定義域に含むとともに前記数値信号が取りうる
数値を値域に含む多対一関数である埋込関数を参照し、
その重み係数に対する前記埋込関数の値を算出すること
を特徴とする。
【００１８】請求項５記載の発明は、第１の個数の画素
値をマトリックス状に並べてなる原画像データに、前記
第１の個数以下の第２の個数の数値信号からなる識別情
報を埋め込むための識別情報埋込方法であって、前記原
画像データの各画素値に対して２次元離散コサイン変換
を施して、第１の個数の重み係数をマトリックス状に並
べてなる周波数分布データを生成し、この周波数分布デ
ータを構成する各重み係数から選択された第２の個数の
重み係数を、夫々、何れかの前記数値信号に対応させ、
これら各数値信号毎に、前記重み係数が取りうる値を定
義域に含むとともに前記数値信号が取りうる数値を値域
に含む多対一関数である埋込関数を参照し、その出力値
がその数値信号の数値と一致する複数の入力値のうちか
らその数値信号に対応する前記周波数分布データ中の重
み係数に最も近い入力値を特定し、特定した入力値によ
って前記周波数分布データ中の当該重み係数を置換し、
全ての数値信号に対応する重み係数の置換がなされた周
波数分布データに対して、２次元逆離散コサイン変換を
施すことを特徴とする。
【００１９】請求項６記載の発明は、請求項５記載の画
像データへの識別情報埋込方法によって前記識別情報が
埋め込まれた処理対象画像データから、前記識別情報を
抽出するための識別情報抽出方法であって、前記処理対
象画像データの各画素値に対して２次元離散コサイン変
換を施して、第１の個数の重み係数をマトリックス状に
並べてなる周波数分布データを生成し、この周波数分布
データから前記各数値信号に対応している第２の個数の
重み係数を取り出し、取り出された各重み係数毎に、前
記重み係数が取りうる値を定義域に含むとともに前記数
値信号が取りうる数値を値域に含む多対一関数である埋
込関数を参照し、その重み係数に対する前記埋込関数の
値を算出することを特徴とする。
【００２０】請求項７記載の発明は、請求項１，３，５
の何れかにおける埋込関数が、周期関数であることで、
特定したものである。請求項８記載の発明は、請求項
２，４，６の何れかにおける埋込関数が、周期関数であ
ることで、特定したものである。
【００２１】請求項９記載の発明は、請求項１，３，５
の何れかにおける埋込関数が、連続した周期関数である
ことで、特定したものである。請求項１０記載の発明
は、請求項２，４，６の何れかにおける埋込関数が、連
続した周期関数であることで、特定したものである。
【００２２】請求項１１記載の発明は、請求項１，３，
５の何れかにおける埋込関数の同じ出力値をとる複数の
入力値同士の間隔が、入力値が小さい時には狭く、入力
値が大きい時には広いことで特定したものである。
【００２３】請求項１２記載の発明は、請求項２，４，
６の何れかにおける埋込関数の同じ出力値をとる複数の
入力値同士の間隔が、入力値が小さい時には狭く、入力
値が大きい時には広いことで特定したものである。
【００２４】請求項１３記載の発明は、第１の個数の画
素値をマトリックス状に並べてなる原画像データに、前
記第１の個数以下の第２の個数の数値信号からなる識別
情報を埋め込むための識別情報埋込装置であって、前記
重み係数が取りうる値を定義域に含むとともに前記数値
信号が取りうる数値を値域に含む多対一関数である埋込
関数を保持する埋込関数保持手段と、前記原画像データ
の各画素値に対して直交変換を施して、第１の個数の重
み係数をマトリックス状に並べてなる係数分布データを
生成する直交変換手段と、この係数分布データを構成す
る各重み係数から選択された第２の個数の重み係数を、
夫々、何れかの前記数値信号に対応させるとともに、こ
れら各数値信号毎に、前記埋込関数の出力値がその数値
信号の数値と一致する複数の入力値のうちからその数値
信号に対応する前記係数分布データ中の重み係数に最も
近い入力値を特定し、特定した入力値によって前記係数
分布データ中の当該重み係数を置換する重み係数置換手
段と、この重み係数置換手段によって重み係数の置換が
なされた係数分布データに対して逆直交変換を施す逆直
交変換手段とを備えたことを特徴とする。
【００２５】請求項１４記載の発明は、請求項１３記載
の画像データへの識別情報埋込装置によって前記識別情
報が埋め込まれた処理対象画像データから、前記識別情
報を抽出するための識別情報抽出装置であって、前記重
み係数が取りうる値を定義域に含むとともに前記数値信
号が取りうる数値を値域に含む多対一関数である埋込関
数を保持する埋込関数保持手段と、前記処理対象画像デ
ータの各画素値に対して直交変換を施して、第１の個数
の重み係数をマトリックス状に並べてなる係数分布デー
タを生成する直交変換手段と、この係数分布データから
前記各数値信号に対応している第２の個数の重み係数を
取り出す取出手段と、取り出された各重み係数毎に、前
記埋込関数の値を算出する算出手段とを、備えたことを
特徴とする。
【００２６】請求項１５記載の発明は、コンピュータに
対して、第１の個数の画素値をマトリックス状に並べて
なる原画像データの各画素値に対して直交変換を施させ
て、第１の個数の重み係数をマトリックス状に並べてな
る係数分布データを生成させ、この係数分布データを構
成する各重み係数から選択された第２の個数の重み係数
を、夫々、第２の数値信号からなる識別情報の何れかの
数値信号に対応させ、これら各数値信号毎に、前記重み
係数が取りうる値を定義域に含むとともに前記数値信号
が取りうる数値を値域に含む多対一関数である埋込関数
を参照させ、その出力値がその数値信号の数値と一致す
る複数の入力値のうちからその数値信号に対応する前記
係数分布データ中の重み係数に最も近い入力値を特定さ
せ、特定した入力値によって前記係数分布データ中の当
該重み係数を置換させ、前記識別情報の全ての数値信号
に対応する重み係数の置換がなされた係数分布データに
対して、逆直交変換を施させるプログラムを格納したコ
ンピュータ可読媒体であることを、特徴とする。
【００２７】請求項１６記載の発明は、コンピュータに
対して、第１の個数の画素値をマトリックス状に並べて
なるとともに第２の個数の数値信号からなる識別情報た
埋め込まれている処理対象画像データの各画素値に対し
て直交変換を施させて、第１の個数の重み係数をマトリ
ックス状に並べてなる係数分布データを生成させ、この
係数分布データから前記各数値信号に対応している第２
の個数の重み係数を取り出させ、取り出された各重み係
数毎に、前記重み係数が取りうる値を定義域に含むとと
もに前記数値信号が取りうる数値を値域に含む多対一関
数である埋込関数を参照させ、その重み係数に対する前
記埋込関数の値を算出させるプログラムを格納したコン
ピュータ可読媒体であることを、特徴とする。
【００２８】
【発明の実施の形態】以下、図面に基づいて、本発明の
実施の形態を説明する。本発明による画像データへの識
別情報埋込方法及び装置の実施の形態である埋込用コン
ピュータ，及び識別情報が埋め込まれた画像データから
の識別情報抽出方法及び装置の実施の形態である抽出用
コンピュータは、以下に説明するように、従来公知のあ
らゆる種類の直交変換処理及び逆直交変換処理を使用す
ることができ、且つ、あらゆる大きさの原画像及び識別
情報（但し、識別情報≦原画像）を処理できる様に、構
成されている。 （識別情報埋込及び抽出の概略）まず、本実施形態の具
体的構成の説明を行う前に、本実施形態による画像デー
タへの識別情報埋め込みの原理，及び識別情報が埋め込
まれた画像データからの識別情報抽出の概略を説明す
る。
【００２９】ここでは、識別情報埋込対象の原画像デー
タ（モノクロ−ム画像データ，若しくは、ＮＴＳＣカラ
ー画像データから抽出された輝度データ等）が、Ｎ×Ｎ
個の画素から構成されているとする。そして、埋込対象
の識別情報は、夫々所定の値が与えられたＬ（Ｌ≦Ｎ×
Ｍ）個の信号からなるデータであるとする。
【００３０】埋込用コンピュータは、上述した原画像デ
ータの全体，又は原画像データを分割して得られた複数
のブロック（但し、各ブロックの画素数はＬ個以上）の
夫々に対して、直交変換を行う。原画像を分割して各ブ
ロックに対して直交変換を行うのは、埋込処理が施され
た画像が部分的に切り取られて複製された場合でも署名
画像を劣化無く抽出するためである。但し、個々の部分
画像の大きさを小さくしすぎると、埋込処理が施された
画像が劣化してしまうので、８×８画素以上としておく
ことが望ましい。
【００３１】直交変換に際しては、識別情報の各信号に
対して関連付けられた互いに直交する基底関数の組合せ
がＬ個用意される。そして、それぞれの基底関数の組合
せ毎に、原画像データの各画素の位置に対する直交する
各基底関数の値とその輝度値との積の総和を計算して、
夫々の基底関数の組合せの重み係数を求める。なお、こ
こで、「直交する」とは、Ｎ×Ｍ個の画素からなる原画
像又はブロック内において、各基底関数の変数の方向が
互いに直交していることを言う。
【００３２】次に、埋込用コンピュータは、識別情報を
構成する各信号の値を、予め関連付けられている基底関
数の組合せの重み係数に、夫々埋め込む。このとき、埋
込用コンピュータは、各信号の値を直接重み係数に加算
したり重み係数に上書きするのではなく、各信号毎に所
定の埋込関数を用意し、この埋込関数により各信号の値
に対応する値を、元の重み係数に置き換える。
【００３３】各信号毎に用意される埋込関数は、各信号
毎に夫々異なった定義の関数であっても良いし、各信号
に共通の定義の関数であっても良い。何れの場合であっ
ても、各埋込関数は、重み係数が取りうる値をその定義
域の中に含み、識別情報の各信号がとり得る値をその値
域の中に含む。また、各埋込関数は、定義域に含まれる
複数の入力値が同一の出力値に対応する多対一関数であ
る。具体的には、この埋込関数としては、単純な関数で
あれば処理が単純化するので、例えば下記式（１）に示
されるような周期関数（同じ出力値をとる複数の入力値
同士の間隔が、入力値が小さい時には狭く、入力値が大
きい時には広い連続した周期関数）が望ましい。
【００３４】
【数１】
【００３５】埋込用コンピュータは、識別情報を構成す
る各信号毎に、その信号の値を出力値とする埋込関数の
全ての入力値を逆算する。そして、算出された全ての入
力値のうちから、その信号に予め対応付けられている基
底関数の組合せの重み係数との差が最も小さくなるもの
を特定し、特定された入力値を元の重み係数の値に置き
換える。
【００３６】その後で、埋込用コンピュータは、直交変
換後における各基底関数の組合せの重み係数の値が置換
え後の値となるように、原画像データ又はブロックの各
画素の値を書き換える。このようにして識別情報埋込済
画像データが得られる。なお、上述したように重み係数
の値の置き換えによる変化量が最小限に抑えられている
ので、識別情報埋込済画像データの劣化は、最小限度に
留められる。また、第三者が識別情報埋込済画像データ
を直交変換したとしても、埋込関数を知らなければ、識
別情報の各信号の値を知ることはできないので、この識
別情報を改変することは不可能である。
【００３７】抽出用コンピュータは、処理対象画像デー
タの全体，又は処理対象画像データを分割して得られた
複数のブロック（但し、各ブロックの画素数はＬ個以
上）の夫々に対して、直交変換を行う。このとき、原画
像データへの識別情報の埋込時と同様に、識別情報の各
信号に対して関連付けられた互いに直交する基底関数の
組合せがＬ個用意される。そして、それぞれの基底関数
の組合せ毎に、処理対象画像データの各画素の位置に対
する直交する各基底関数の値とその輝度値との積の総和
が計算され、夫々の基底関数の組合せの重み係数が求め
られる。なお、通常、これらの基底関数としては、原画
像データへの識別情報の埋込時のものと同様のものが用
いられる。
【００３８】抽出用コンピュータは、求められた各重み
係数を対応する埋込関数に入力して、出力値を求める。
そして、このようにして求められた埋込関数の各出力値
を、対応する重み係数に対して予め関連付けられている
識別情報の信号の並び順通りに並べる。すると、処理対
象画像データが識別情報埋込済画像データであれば、並
べられた出力値は、識別情報と一致する。このように、
抽出用コンピュータは、原画像データがなくても、各埋
込関数を保持していさえすれば、識別情報埋込済画像デ
ータから識別情報を抽出することができる。そして、こ
の埋込関数は、様々な原画像データに対して共通に用い
られ得る。従って、保存・管理すべきデータの総量が、
従来のものに比して、大幅に少なくなる。 （埋込用コンピュータの構成）次に、埋込用コンピュー
タの具体的構成を説明する。図２は、この埋込用コンピ
ュータのハードウェアのうち、原画像データへの識別情
報埋込処理に関係する構成のみを示した概略ブロック図
である。図２に示すように、この埋込用コンピュータ
は、互いにバスＢによって接続されたＣＰＵ１，入力用
ディスク装置２，ＲＯＭ３，出力用ディスク装置４を有
している。
【００３９】入力用ディスク装置２は、ＣＰＵ１からの
指示に応じて原画像データ２１をＣＰＵ１に入力するハ
ードディスク装置，フロッピーディスク装置，光磁気デ
ィスク装置，等である。
【００４０】埋込関数保持手段及びコンピュータ可読媒
体としてのＲＯＭ３は、ＣＰＵ１にて実行される識別情
報埋込プログラム３１，識別情報３２，及び埋込関数３
３を保持している読み出し専用メモリである。
【００４１】ＣＰＵ１は、埋込用コンピュータ全体の制
御を実行するプロセッサであり、ＲＯＭ３から読み出し
た識別情報埋込プログラム３１を実行することによっ
て、その内部に直交変換処理部１１，係数抽出処理部１
２，係数置換部１３，係数埋込部１４，及び逆直交変換
部１５を展開し、図３に概略を示す識別情報埋込処理を
実行する。なお、図２における点線は、ＣＰＵ１内にお
けるデータの流れを示している。
【００４２】直交変換手段としての直交変換処理部１１
は、入力用ディスク装置２から読み出したＮ×Ｍ画素の
原画像データ２１に対して上述した直交変換処理を実行
して、基底関数のＮ×Ｍ個の組合せに対する重み係数を
夫々算出する。このＮ×Ｍ個の重み係数は、原画像と同
じくＮ×Ｍ個のマトリックスを形成する。この重み係数
のマトリックスを、以下、便宜上「係数分布画像デー
タ」という。直交変換処理部１１は、この係数分布画像
データを、係数抽出処理部１２及び係数埋込部１４へ夫
々通知する。
【００４３】係数抽出処理部１２は、直交変換処理部１
１から通知された係数分布画像データから、識別情報の
各信号を埋め込むべきＬ個の重み係数を抽出して、係数
置換部１３へ通知する。
【００４４】係数置換手段としての係数置換部１３は、
ＲＯＭ３から識別情報３２及び埋込関数３３を読み込
む。そして、識別情報３２の各信号毎に、埋込関数３３
を逆算して、その信号の値を出力値とする埋込関数３３
の全ての入力値を求める。そして、求められた入力値の
中から、係数抽出処理部１２から通知された対応する重
み係数の値との差が最も小さくなるものを特定し、当該
係数の書換値として係数埋込部１３に通知する。
【００４５】係数置換手段としての係数埋込部１４は、
直交変換処理部１１から受け取った係数分布画像データ
中の係数置換部１３から通知された書換値に対応する重
み係数の値を、この書換値によって上書きする。
【００４６】逆緒項変換手段としての逆直交変換部１５
は、係数埋込部１４から受け取ったＮ×Ｍ個の重み係数
に対して、逆直交変換を実行する。この逆直交変換部１
５は、識別情報埋込済画像の各画素毎に、直交変換処理
部１１において用いられた基底関数の各組合せに対応す
る重み係数とその画素の位置に対する各基底関数の値と
の積の総和を計算し、その画素の輝度値を求める。逆直
交変換部１５は、このようにして輝度を求めた各画素か
らなる識別情報埋込済画像５１を、出力用ディスク装置
４に送り出す。
【００４７】出力用ディスク装置４は、ＣＰＵ１から渡
された識別情報埋込済画像データ４１が書き込まれるハ
ードディスク装置，フロッピーディスク装置，光磁気デ
ィスク装置，等である。
【００４８】図３は、識別情報埋込プログラム３１を読
み込んだＣＰＵ１によって実行される識別情報埋込処理
の内容を示すフローチャートである。この識別情報埋込
処理は、埋込用コンピュータに接続された図示せぬキー
ボードを介して識別情報埋込コマンドが入力されること
を契機にスタートする。この識別情報埋込処理がスター
トした後最初に実行されるＳ００１では、ＣＰＵ１は、
識別情報３２をなすＬ個の信号Ｓi［ｉ＝１〜Ｌ］を、
ＲＯＭ３から読み込む。
【００４９】次のＳ００２では、ＣＰＵ１は、Ｌ個の埋
込関数３３（ｆi(x)［ｉ＝１〜Ｌ］）をＲＯＭ３から読
み込む。次のＳ００３では、ＣＰＵ１は、Ｎ×Ｍ画素の
原画像データを、入力用ディスク装置２から読み込む。
【００５０】次のＳ００４では、ＣＰＵ１は、Ｓ００３
にて読み込んだ原画像データ全体に対して上述した直交
変換処理を施して、Ｎ×Ｍドットの係数分布画像データ
を生成する。
【００５１】次のＳ００５では、ＣＰＵ１は、Ｓ００４
にて生成された係数分布画像データを構成する各重み係
数の中から、Ｓ００１にて読み込んだ識別情報の各信号
Ｓi［ｉ＝１〜Ｌ］に対応する位置にある重み係数Ｃ
i［ｉ＝１〜Ｌ］を選択する。
【００５２】次のＳ００６では、ＣＰＵ１は、処理対象
の重み係数Ｃiを特定するための変数ｉを、初期設定し
て“１”とする。次に、ＣＰＵ１は、Ｓ００７乃至Ｓ０
１０のループ処理を実行する。このループに入って最初
のＳ００７では、ＣＰＵ１は、処理対象の重み係数Ｃi
に対応する識別情報の信号Ｓi及び埋込関数ｆi(x)に基
づいて、ｆi(ｃik)＝Ｓiの関係を満たすＫi個の解ｃik
（１≦ｋ≦Ｋi）を求める。ここに、上記ｉ番目の信号
Ｓiに対応して用意された埋込関数ｆi(x)＝Ｓiの解ｃik
の個数は、Ｋiであると定義される。
【００５３】次のＳ００８では、ＣＰＵ１は、Ｓ００４
にて生成された係数分布画像データ中の処理対象の重み
係数Ｃiを値を、Ｓ００７にて求められた各解ｃik中最
も当該重み係数Ｃiに近いものの値に書き換える。
【００５４】次のＳ００９では、ＣＰＵ１は、変数ｉが
Ｌに達したか否か，即ち、識別情報を構成する全ての信
号に対してＳ００７及びＳ００８の処理を実行したか否
かをチェックする。そして、未だ変数ｉがＬに達してい
なければ、Ｓ０１０にて変数ｉをインクリメントした後
で、処理をＳ００７に戻す。
【００５５】これに対して変数ｉがＬに達していれば、
ＣＰＵ１は、Ｓ０１１において、Ｓ００８での書換のな
された係数分布画像に対して上述した逆直交変換を施し
て、Ｎ×Ｍドットの識別情報埋込済画像データを生成す
る。
【００５６】次のＳ０１２では、ＣＰＵ１は、Ｓ０１１
にて生成した識別情報埋込済画像データを出力用ディス
ク装置４に書き込む。以上により、ＣＰＵ１は、埋込処
理を終了する。 （抽出用コンピュータの構成）次に、抽出用コンピュー
タの具体的構成を説明する。図４は、この抽出用コンピ
ュータのハードウェアのうち、識別情報埋込済画像デー
タからの識別情報抽出処理に関係する構成のみを示した
概略ブロック図である。図４に示すように、この抽出用
コンピュータは、互いにバスＢによって接続されたＣＰ
Ｕ１，入力用ディスク装置２，ＲＯＭ３，及び出力装置
５を有している。即ち、抽出用コンピュータのハードウ
ェア構成は、埋込用コンピュータのハードウェア構成と
同一であり、唯ＲＯＭ３内に識別情報抽出プログラム３
４が格納されている点，及び、出力用ディスク装置４が
必須でなく出力装置５が必須である点のみが異なる。従
って、ＲＯＭ３内に識別情報埋込プログラム３１及び識
別情報抽出プログラム３４の双方が格納されているとと
もに、出力用ディスク装置４及び出力装置５がバスＢに
接続されていれば、一台のコンピュータを埋込用コンピ
ュータ及び抽出用コンピュータとして機能させることが
できる。
【００５７】図４において、入力用ディスク装置２は、
ＣＰＵ１からの指示に応じて処理対象画像データ（識別
情報埋込済画像データ）２２をＣＰＵ１に入力するハー
ドディスク装置，フロッピーディスク装置，光磁気ディ
スク装置，等である。
【００５８】埋込関数保持手段及びコンピュータ可読媒
体としてのＲＯＭ３は、ＣＰＵ１にて実行される識別情
報抽出プログラム３４，及び埋込関数３２を保持してい
る読み出し専用メモリである。この埋込関数３２は、埋
込用コンピュータのものと全く同一である。
【００５９】ＣＰＵ１は、抽出用コンピュータ全体の制
御を実行するプロセッサであり、ＲＯＭ３から読み出し
た識別情報抽出プログラム３４を実行することによっ
て、その内部に直交変換処理部１６，係数抽出処理部１
７，及び識別情報算出部１８を展開し、図５に概略を示
す識別情報抽出処理を実行する。なお、図４における点
線は、ＣＰＵ１内におけるデータの流れを示している。
【００６０】直交変換手段としての直交変換処理部１６
は、入力用ディスク装置２から読み出したＮ×Ｍ画素の
処理対象画像データ２２に対して上述した直交変換処理
を実行して、基底関数のＮ×Ｍ個の組合せに対する重み
係数を夫々算出する。そして、Ｎ×Ｍ個の重み係数から
なる係数分布画像データを、係数抽出処理部１７へ通知
する。
【００６１】取出手段としての係数抽出処理部１７は、
直交変換処理部１６から通知された係数分布画像データ
から、識別情報の各信号が埋め込まれている可能性のあ
るＬ個の重み係数を抽出して、識別情報算出部１８へ通
知する。
【００６２】算出手段としての識別情報算出部１８は、
ＲＯＭ３から埋込関数３３を読み込む。そして、係数抽
出処理部１７から通知された各重み係数毎に、埋込関数
３３の出力値を求める。そして、求められた各出力値
を、その出力値に対応する重み係数の係数分布画像デー
タ中での配列に従って配列して、出力装置５に対して出
力する。
【００６３】出力装置５は、ＣＰＵ１から渡されたＬ個
の出力値を表示するディスプレイ装置又は出力値を印字
するプリンタ等である。図５は、識別情報抽出プログラ
ム３４を読み込んだＣＰＵ１によって実行される識別情
報抽出処理の内容を示すフローチャートである。この識
別情報抽出処理は、抽出用コンピュータに接続された図
示せぬキーボードを介して識別情報抽出コマンドが入力
されることを契機にスタートする。
【００６４】この識別情報抽出処理がスタートした後最
初に実行されるＳ１０１では、ＣＰＵ１は、Ｌ個の埋込
関数３３（ｆi(x)［ｉ＝１〜Ｌ］）をＲＯＭ３から読み
込む。
【００６５】次のＳ１０２では、ＣＰＵ１は、Ｎ×Ｍ画
素の処理対象画像データを、入力用ディスク装置２から
読み込む。次のＳ１０３では、ＣＰＵ１は、Ｓ１０２に
て読み込んだ処理対象画像データ全体に対して上述した
直交変換処理を施して、Ｎ×Ｍドットの係数分布画像デ
ータを生成する。
【００６６】次のＳ１０４では、ＣＰＵ１は、Ｓ１０３
にて生成された係数分布画像データを構成する各重み係
数の中から、埋込コンピュータにおける識別情報３２の
各信号Ｓi［ｉ＝１〜Ｌ］に対応する位置にある重み係
数Ｃi［ｉ＝１〜Ｌ］を選択する。
【００６７】次のＳ１０５では、ＣＰＵ１は、処理対象
の重み係数Ｃiを特定するための変数ｉを、初期設定し
て“１”とする。次に、ＣＰＵ１は、Ｓ１０６乃至Ｓ１
０８のループ処理を実行する。このループに入って最初
のＳ１０６では、ＣＰＵ１は、処理対象の重み係数Ｃi
に対応する埋込関数ｆi(ｘ)のＣiに対する出力値Ｓiを
求める。
【００６８】次のＳ１０７では、ＣＰＵ１は、変数ｉが
Ｌに達したか否か，即ち、識別情報が埋め込まれている
可能性のある全ての重み係数に対してＳ１０６の処理を
実行したか否かをチェックする。そして、未だ変数ｉが
Ｌに達していなければ、Ｓ１０８にて変数ｉをインクリ
メントした後で、処理をＳ１０６に戻す。
【００６９】これに対して変数ｉがＬに達していれば、
ＣＰＵ１は、Ｓ１０９において、Ｓ１０６にて求められ
た全ての出力値Ｓi［ｉ＝１〜Ｌ］を、対応する各重み
係数Ｃi［ｉ＝１〜Ｌ］の係数分布画像データ内での配
列通りに並べて出力装置５に出力する。その結果、出力
装置５は、Ｓ１０２にて読み込んだ処理対象画像データ
が識別情報埋込済画像データであれば、識別情報に対応
するデータを表示又は印字することができる。
【００７０】なお、本実施形態に用いられる直交変換と
しては、２次元離散コサイン変換（２次元ＤＣＴ），２
次元離散サイン変換（２次元ＤＳＴ），又は、２次元ア
ダマール変換を採用することができる。次に、直交変換
として２次元ＤＣＴを採用した場合における識別情報埋
込処理及び識別情報抽出処理の具体的処理内容を、実施
例１として以下に説明する。
【００７１】
【実施例１】この実施例１では、原画像データは、図１
０（ａ）に示すように、Ｎ×Ｎ（但し、Ｎ＞＞８）画素
から構成されるとする。また、原画像データの各画素の
輝度値は、０〜２５５のグレースケールであるとする。
また、識別情報は、図１０（ｄ）に示すように、８×８
個の各画素に白の輝度値（２５５）又は黒の輝度値
（０）を選択的に付与して欧文字「ＦＪ」を表した画像
データ（以下、「署名画像データ」という）であるとす
る。これに伴い、識別情報埋込済画像データを「署名画
像埋込済画像データ」と云うものとする。また、２次元
ＤＣＴによって得られる重み係数は、原画像データにお
ける各周波数成分の強度（振幅）に対応するので、上述
した「係数分布画像データ」を便宜上「周波数分布画像
データ」というものとする。また、埋込関数としては、
各重み係数に対して共通に適用される唯一つの関数ｆ
（ｘ），即ち、図１０（ｅ）のグラフに示される鋸歯状
に連続した周期関数が、用意されているものとする。 （識別情報埋込処理）図６及び図８は、実施例１による
識別情報埋込処理を示すフローチャートである。
【００７２】この識別情報埋込処理がスタートした後最
初に実行される図６のＳ２０１では、ＣＰＵ１は、署名
画像データＳ(i,j)［ｉ＝０〜７，ｊ＝０〜７］を、Ｒ
ＯＭ３から読み込む。
【００７３】次のＳ２０２では、ＣＰＵ１は、埋込関数
ｆ(x)をＲＯＭ３から読み込む。次のＳ２０３では、Ｃ
ＰＵ１は、Ｎ×Ｎ画素の原画像データを、入力用ディス
ク装置２から読み込む。
【００７４】次のＳ２０４では、ＣＰＵ１は、Ｓ２０３
にて読み込んだ原画像データ全体に対して２次元ＤＣＴ
を施して、図１０（ｂ）に示す様なＮ×Ｎドットの周波
数分布画像データを生成する。具体的には、このＳ２０
４では、ＣＰＵ１は、図７に示す２次元ＤＣＴ処理サブ
ルーチンを実行する。
【００７５】この２次元ＤＣＴ処理サブルーチンに入っ
て最初のＳ３０１では、ＣＰＵ１は、算出対象重み係数
Ｃ(i,j)の周波数分布画像データ中での列（０を最左と
する）を示す変数ｉを、初期化して“０”とする。
【００７６】次のＳ３０２では、ＣＰＵ１は、変数ｘの
関数Ｗi(ｘ)を、下記式（２）に示す通り設定する。こ
こで変数ｘは、原画像データ中における各画素の列（０
を最左とする）に対応している。
【００７７】
【数２】
【００７８】次のＳ３０３では、ＣＰＵ１は、算出対象
重み係数Ｃ(i,j)の周波数分布画像データ中での行（０
を最上とする）を示す変数ｊを、初期化して“０”とす
る。次のＳ３０４では、ＣＰＵ１は、変数ｙの関数Ｗ
j(ｙ)を、下記式（３）に示す通り設定する。ここで変
数ｙは、原画像データ中における各画素の行（０を最上
とする）に対応している。
【００７９】
【数３】
【００８０】次のＳ３０５では、ＣＰＵ１は、現時点に
おいて設定されている両関数Ｗi(ｘ)，Ｗj(ｙ)と原画像
データに含まれる各画素の輝度値Ｇ(x,y)とに基づいて
下記式（４）を実行し、算出された級数を、現在の変数
ｉ及びｊによって特定される重み係数Ｃ(i,j)の値とす
る。
【００８１】
【数４】
【００８２】次のＳ３０６では、ＣＰＵ１は、現時点に
おける変数ｊの値が(Ｎ−１)に達しているかどうかをチ
ェックする。そして、未だ変数ｊの値が(Ｎ−１)に達し
ていない場合には、ＣＰＵ１は、Ｓ３０７において、変
数ｊをインクリメントする。続いて、ＣＰＵ１は、Ｓ３
０８において、現時点での変数ｊを下記式（５）に代入
し、変数ｙの新たな関数Ｗj(ｙ)として設定し直す。
【００８３】
【数５】
【００８４】ＣＰＵ１は、その後で、処理をＳ３０５に
戻し、次の行に存する重み係数Ｃ(i,j)を算出する。こ
れに対して、現時点における変数ｊの値が(Ｎ−１)に達
しているとＳ３０６にて判定した場合には、ＣＰＵ１
は、処理をＳ３０９に進める。このＳ３０９では、ＣＰ
Ｕ１は、現時点における変数ｉの値が(Ｎ−１)に達して
いるかどうかをチェックする。そして、未だ変数ｉの値
が(Ｎ−１)に達していない場合には、ＣＰＵ１は、Ｓ３
１０において、変数ｉをインクリメントする。続いて、
ＣＰＵ１は、Ｓ３１１において、現時点での変数ｉを下
記式（６）に代入し、変数ｘの新たな関数Ｗi(ｘ)とし
て設定し直す。
【００８５】
【数６】
【００８６】ＣＰＵ１は、その後で、処理をＳ３０３に
戻し、次の列に存する重み係数Ｃ(i,j)を算出する。こ
れに対して、現時点における変数ｉの値が(Ｎ−１)に達
しているとＳ３０９にて判定した場合には、ＣＰＵ１
は、周波数分布画像データを構成する全ての重み係数が
算出されたと判断して、このサブルーチンを終了して、
処理を図６のメインルーチンに戻す。
【００８７】処理が戻された図６のメインルーチンにお
いては、Ｓ２０４の完了後、処理がＳ２０５へ進められ
る。このＳ２０５以降Ｓ２１２までの処理は、図１０
（ｂ）乃至（ｇ）に示される様に、周波数分布画像デー
タ（図１０（ｂ））中のＤＣ成分を示す領域及び底周波
数成分を示す領域（ｉ＝０〜７且つｊ＝０〜７の領域）
（図１０（ｃ））を取り出して、この領域に署名画像デ
ータを埋め込むための処理である。このようにＤＣ成分
を示す重み係数及び低周波成分を示す重み係数のみに署
名画像データを埋め込むようにしたのは、ＤＣ成分及び
低周波成分の多少の変動は、署名画像埋込済画像データ
の画質に与える影響が小さいからである。
【００８８】Ｓ２０５では、ＣＰＵ１は、取出対象重み
係数Ｃ(i,j)の周波数分布画像データ中での列，及び、
署名画像中の参照対象画素Ｓ(i,j)の列を示す変数ｉ
を、初期化して“０”とする。
【００８９】次のＳ２０６では、ＣＰＵ１は、取出対象
重み係数Ｃ(i,j)の周波数分布画像データ中での行，及
び、署名画像中の参照対象画素Ｓ(i,j)の行を示す変数
ｊを、初期化して“０”とする。
【００９０】次のＳ２０７では、ＣＰＵ１は、ＲＯＭ３
から署名画像データ（図１０(ｄ)）及び埋込関数ｆ
（ｘ）（図１０(ｅ)）を読み出して、現時点における変
数ｉ及び変数ｊによって特定される署名画像データ中の
参照対象画素Ｓ（i,j）の輝度値を出力値とする埋込関
数ｆ（ｘ）の全入力値ｃijkを求める。即ち、ｆ
（ｃijk）＝Ｓ（ｉ，ｊ）を満たすＫij個の解ｃijk（１
≦ｋ≦Ｋi）を、全て求める。ここで、ｆ（ｃijk）＝Ｓ
（ｉ，ｊ）に対する解ｃijkの個数はＫij個と定義され
る。
【００９１】次のＳ２０８では、ＣＰＵ１は、Ｓ２０７
にて求められた全入力値ｃijkのうち、現時点における
変数ｉ及び変数ｊによって特定される取出対象重み係数
Ｃ(i,j)の値に最も近いものを選択する。そして、現時
点における変数ｉ及び変数ｊによって特定される取出対
象重み係数Ｃ(i,j)の値を、選択された入力値ｃijkに置
き換える（図１０(ｆ)参照）。
【００９２】次のＳ２０９では、ＣＰＵ１は、現時点に
おける変数ｊの値が“７”に達しているかどうかをチェ
ックする。そして、未だ変数ｊの値が“７”に達してい
ない場合には、ＣＰＵ１は、Ｓ２１０において変数ｊを
インクリメントした後で、次の行の重み係数Ｃ(i,j)を
置換するために、処理をＳ２０７へ戻す。
【００９３】これに対して、現時点における変数ｊの値
が“７”に達しているとＳ２０９にて判定した場合に
は、ＣＰＵ１は、処理をＳ２１１に進める。このＳ２１
１では、ＣＰＵ１は、現時点における変数ｉの値が
“７”に達しているかどうかをチェックする。そして、
未だ変数ｉの値が“７”に達していない場合には、ＣＰ
Ｕ１は、Ｓ２１２において変数ｉをインクリメントした
後で、次の列の重み係数Ｃ(i,j)を置換するために、処
理をＳ２０６へ戻す。
【００９４】これに対して、現時点における変数ｉの値
が“７”に達しているとＳ２１１にて判定した場合に
は、ＣＰＵ１は、処理をＳ２１３へ進める。このＳ２１
３では、ＣＰＵ１は、Ｓ２０８にて値が置換された重み
係数Ｃ(i,j)を含む周波数分布画像データ（図１０
(ｇ)）全体に対して２次元逆ＤＣＴを施して、図１０
（ｈ）に示す様なＮ×Ｎドットの署名画像埋込済画像デ
ータを生成する。具体的には、このＳ２１３では、ＣＰ
Ｕ１は、図８に示す２次元逆ＤＣＴ処理サブルーチンを
実行する。
【００９５】この２次元逆ＤＣＴ処理サブルーチンに入
って最初のＳ４０１では、ＣＰＵ１は、この処理に用い
られる関数を、下記式（７）〜（１０）の通り定義す
る。
【００９６】
【数７】
【００９７】次のＳ４０２では、ＣＰＵ１は、算出対象
画素Ｒ（x,y）の署名画像埋込済画像データ内での列
（０を最左とする）を示す変数ｘを、初期化して“０”
とする。
【００９８】次のＳ４０３では、ＣＰＵ１は、算出対象
画素Ｒ（x,y）の署名画像埋込済画像データ内での行
（０を最上とする）を示す変数ｙを、初期化して“０”
とする。
【００９９】次のＳ４０４では、ＣＰＵ１は、現時点で
の変数ｘ及びｙによって特定される署名画像埋込済画像
データの画素Ｒ（x,y）の輝度値を算出する。具体的に
は、ＣＰＵ１は、現時点での変数ｘの値をＳ４０１にて
定義した式（８）の関数に代入するとともに、現時点で
の変数ｙの値をＳ４０１にて定義した式（１０）の関数
に代入する。その上で、ＣＰＵ１は、上記代入を行った
式（８）の関数及び式（１０）の関数，並びに、Ｓ４０
１にて定義した式（７）の関数及び式（９）の関数に基
づいて、下記式（１１）を実行し、算出された級数を、
現在の変数ｘ及びｙによって特定される画素Ｒ（x,y）
の輝度値とする。
【０１００】
【数８】
【０１０１】次のＳ４０５では、ＣＰＵ１は、現時点に
おける変数ｙの値が(Ｎ−１)に達しているかどうかをチ
ェックする。そして、未だ変数ｙの値が(Ｎ−１)に達し
ていない場合には、ＣＰＵ１は、Ｓ４０６において変数
ｙをインクリメントした後に、処理をＳ４０４へ戻し、
次の行に存する画素Ｒ（x,y）の輝度値を算出する。
【０１０２】これに対して、現時点における変数ｙの値
が(Ｎ−１)に達しているとＳ４０５にて判定した場合に
は、ＣＰＵ１は、処理をＳ４０７へ進める。このＳ４０
７では、ＣＰＵ１は、現時点における変数ｘの値が(Ｎ
−１)に達しているかどうかをチェックする。そして、
未だ変数ｘの値が(Ｎ−１)に達していない場合には、Ｃ
ＰＵ１は、Ｓ４０８において変数ｘをインクリメントし
た後に、処理をＳ４０３へ戻し、次の列に存する画素Ｒ
（x,y）の輝度値を算出する。
【０１０３】これに対して、現時点における変数ｘの値
が(Ｎ−１)に達しているとＳ４０７にて判定した場合に
は、ＣＰＵ１は、署名画像埋込済画像データを構成する
全ての画素の輝度値が算出されたと判断して、このサブ
ルーチンを終了して、処理を図６のメインルーチンに戻
す。
【０１０４】処理が戻された図６のメインルーチンにお
いては、Ｓ２１３の完了後、処理がＳ２１４へ進められ
る。このＳ２１４では、ＣＰＵ１は、Ｎ×Ｎ画素の署名
画像埋込済画像データを、出力用ディスク装置４へ出力
する。 （識別情報抽出処理）図９は、実施例１による識別情報
抽出処理を示すフローチャートである。
【０１０５】この識別情報埋込処理がスタートした後最
初に実行される図９のＳ５０１では、ＣＰＵ１は、埋込
関数ｆ(x)をＲＯＭ３から読み込む。次のＳ５０２で
は、ＣＰＵ１は、図１１（ａ）に示すようなＮ×Ｎ画素
の処理対象画像データを、入力用ディスク装置２から読
み込む。
【０１０６】次のＳ５０３では、ＣＰＵ１は、Ｓ５０２
にて読み込んだ処理対象画像データ全体に対して２次元
ＤＣＴを施して、図１１（ｂ）に示す様なＮ×Ｎドット
の周波数分布画像データを生成する。具体的には、この
Ｓ５０３では、ＣＰＵ１は、図７に示す２次元ＤＣＴ処
理サブルーチンを実行する。
【０１０７】次のＳ５０４以降Ｓ５１０までの処理は、
図１１（ｂ）乃至（ｅ）に示される様に、周波数分布画
像データ（図１１（ｂ））中のＤＣ成分を示す領域及び
低周波数成分を示す領域（ｉ＝０〜７且つｊ＝０〜７の
領域）（図１１（ｃ））を取り出して、この領域から署
名画像データを抽出するための処理である。
【０１０８】Ｓ５０４では、ＣＰＵ１は、取出対象重み
係数Ｃ(i,j)の周波数分布画像データ中での列を示す変
数ｉを、初期化して“０”とする。次のＳ５０５では、
ＣＰＵ１は、取出対象重み係数Ｃ(i,j)の周波数分布画
像データ中での行を示す変数ｊを、初期化して“０”と
する。
【０１０９】次のＳ５０６では、ＣＰＵ１は、ＲＯＭ３
から埋込関数（図１１(ｄ)，図１０（ｅ）と同一）を読
み出して、現時点における変数ｉ及び変数ｊによって特
定される抽出対象重み係数Ｃ(i,j)の値を埋込関数ｆ
（ｘ）に代入して、ｉ列目・ｊ行目の出力値Ｓ’(i,j)
を算出する。
【０１１０】次のＳ５０７では、ＣＰＵ１は、現時点に
おける変数ｊの値が“７”に達しているかどうかをチェ
ックする。そして、未だ変数ｊの値が“７”に達してい
ない場合には、ＣＰＵ１は、Ｓ５０８において変数ｊを
インクリメントした後で、次の行の出力値Ｓ’を算出す
るために、処理をＳ５０６へ戻す。
【０１１１】これに対して、現時点における変数ｊの値
が“７”に達しているとＳ５０７にて判定した場合に
は、ＣＰＵ１は、処理をＳ５０９に進める。このＳ５０
９では、ＣＰＵ１は、現時点における変数ｉの値が
“７”に達しているかどうかをチェックする。そして、
未だ変数ｉの値が“７”に達していない場合には、ＣＰ
Ｕ１は、Ｓ５１０において変数ｉをインクリメントした
後で、次の列の出力値Ｓ’(i,j)を算出するために、処
理をＳ５０５へ戻す。
【０１１２】これに対して、現時点における変数ｉの値
が“７”に達しているとＳ５０９にて判定した場合に
は、ＣＰＵ１は、処理をＳ５１１へ進める。このＳ５１
１では、ＣＰＵ１は、Ｓ５０６にて算出されたｉ×ｊド
ットの出力値（輝度値）からなる画像データを出力装置
５へ出力する。このとき、処理対象画像データが署名画
像埋込済画像データであったならば、この画像データ
は、署名画像（図１０（ｄ））と同一の画像データ（図
１１（ｅ））となる。
【０１１３】
【発明の効果】以上のように構成された本発明によれ
ば、画像データの画質をあまり悪化させることなく、第
三者からは識別不可能な形態で、原画像データに識別情
報を埋め込むことができる。しかも、埋め込まれた識別
情報は、原画像データ無しに抽出することが可能であ
る。従って、画像データの権利者等は、原画像データを
保存・管理する必要がないので、大容量の記憶装置を用
意する必要がない。
【図面の簡単な説明】
【図１】 本発明の原理図
【図２】 本発明の第１の実施形態による埋込用コンピ
ュータの概略構成を示すブロック図
【図３】 図２のＣＰＵ１にて実行される識別情報埋込
処理の内容を示すフローチャート
【図４】 本発明の第１の実施形態による抽出用コンピ
ュータの概略構成を示すブロック図
【図５】 図４のＣＰＵ１にて実行される識別情報抽出
処理の内容を示すフローチャート
【図６】 実施例１による識別情報埋込処理の内容を示
すフローチャート
【図７】 図６のＳ２０４にて実行される２次元ＤＣＴ
処理サブルーチンの内容を示すフローチャート
【図８】 図６のＳ２１３にて実行される２次元逆ＤＣ
Ｔ処理サブルーチンの内容を示すフローチャート
【図９】 実施例１による識別情報抽出処理の内容を示
すフローチャート
【図１０】 実施例１による署名画像埋込処理の流れを
示す説明図
【図１１】 実施例１による署名画像抽出処理の流れを
示す説明図
【符号の説明】
１ ＣＰＵ ２ 入力用ディスク装置 ３ ＲＯＭ ４ 出力用ディスク装置 ５ 出力装置 １１ 直交変換処理部 １２ 係数抽出処理部 １３ 係数置換部 １４ 係数埋込部 １５ 逆直交変換処理部 １６ 直交変換処理部 １７ 係数抽出処理部 １８ 識別情報算出部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 多田 厚子 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 森松 映史 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 田中 孝一 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (54)【発明の名称】 画像データへの識別情報埋め込み方法，識別情報が埋め込まれた画像データからの識別情報抽出 方法，画像データへの識別情報埋め込み装置，識別情報が埋め込まれた画像データからの識別情 報抽出装置，及びコンピュータ可読媒体

Claims (16)

    【特許請求の範囲】
  1. 【請求項１】第１の個数の画素値をマトリックス状に並
    べてなる原画像データに、前記第１の個数以下の第２の
    個数の数値信号からなる識別情報を埋め込むための識別
    情報埋込方法であって、 互いに直交する基底関数の組み合わせを前記個々の数値
    信号に関連付けて第２の個数生成し、 前記基底関数の各組み合わせ毎に、原画像データ中の各
    画素の位置に対する直交する各基底関数の値とその画素
    の輝度値との積の総和を計算することによって、第２の
    個数の基底関数の組み合わせに夫々対応する第２の個数
    の重み係数を算出し、 前記各数値信号毎に、前記重み係数が取りうる値を定義
    域に含むとともに前記数値信号が取りうる数値を値域に
    含む多対一関数である埋込関数を参照し、その出力値が
    その数値信号の数値と一致する複数の入力値のうちか
    ら、その数値信号に関連付けられた基底関数の組み合わ
    せに対応する重み係数に最も近い入力値を特定し、 前記第２の個数の重み係数の全てが、夫々について特定
    された前記入力値と同じ値となるように、前記画像デー
    タの画素値を変更することを特徴とする画像データへの
    識別情報埋込方法。
  2. 【請求項２】請求項１記載の画像データへの識別情報埋
    込方法によって前記識別情報が埋め込まれた処理対象画
    像データから、前記識別情報を抽出するための識別情報
    抽出方法であって、 互いに直交する基底関数の組み合わせを前記個々の数値
    信号に関連付けて第２の個数生成し、 前記基底関数の各組み合わせ毎に、処理対象画像データ
    中の各画素の位置に対する直交する各基底関数の値とそ
    の画素の輝度値との積の総和を計算することによって、
    第２の個数の基底関数の組み合わせに夫々対応する第２
    の個数の重み係数を算出し、 前記各重み係数毎に、前記重み係数が取りうる値を定義
    域に含むとともに前記数値信号が取りうる数値を値域に
    含む多対一関数である埋込関数を参照し、その重み係数
    に対する前記埋込関数の値を算出することを特徴とする
    識別情報が埋め込まれた画像データからの識別情報抽出
    方法。
  3. 【請求項３】第１の個数の画素値をマトリックス状に並
    べてなる原画像データに、前記第１の個数以下の第２の
    個数の数値信号からなる識別情報を埋め込むための識別
    情報埋込方法であって、 前記原画像データの各画素値に対して直交変換を施し
    て、第１の個数の重み係数をマトリックス状に並べてな
    る係数分布データを生成し、 この係数分布データを構成する各重み係数から選択され
    た第２の個数の重み係数を、夫々、何れかの前記数値信
    号に対応させ、 これら各数値信号毎に、前記重み係数が取りうる値を定
    義域に含むとともに前記数値信号が取りうる数値を値域
    に含む多対一関数である埋込関数を参照し、その出力値
    がその数値信号の数値と一致する複数の入力値のうちか
    らその数値信号に対応する前記係数分布データ中の重み
    係数に最も近い入力値を特定し、特定した入力値によっ
    て前記係数分布データ中の当該重み係数を置換し、 全ての数値信号に対応する重み係数の置換がなされた係
    数分布データに対して、逆直交変換を施すことを特徴と
    する画像データへの識別情報埋込方法。
  4. 【請求項４】請求項３記載の画像データへの識別情報埋
    込方法によって前記識別情報が埋め込まれた処理対象画
    像データから、前記識別情報を抽出するための識別情報
    抽出方法であって、 前記処理対象画像データの各画素値に対して直交変換を
    施して、第１の個数の重み係数をマトリックス状に並べ
    てなる係数分布データを生成し、 この係数分布データから前記各数値信号に対応している
    第２の個数の重み係数を取り出し、 取り出された各重み係数毎に、前記重み係数が取りうる
    値を定義域に含むとともに前記数値信号が取りうる数値
    を値域に含む多対一関数である埋込関数を参照し、その
    重み係数に対する前記埋込関数の値を算出することを特
    徴とする識別情報が埋め込まれた画像データからの識別
    情報抽出方法。
  5. 【請求項５】第１の個数の画素値をマトリックス状に並
    べてなる原画像データに、前記第１の個数以下の第２の
    個数の数値信号からなる識別情報を埋め込むための識別
    情報埋込方法であって、 前記原画像データの各画素値に対して２次元離散コサイ
    ン変換を施して、第１の個数の重み係数をマトリックス
    状に並べてなる周波数分布データを生成し、 この周波数分布データを構成する各重み係数から選択さ
    れた第２の個数の重み係数を、夫々、何れかの前記数値
    信号に対応させ、 これら各数値信号毎に、前記重み係数が取りうる値を定
    義域に含むとともに前記数値信号が取りうる数値を値域
    に含む多対一関数である埋込関数を参照し、その出力値
    がその数値信号の数値と一致する複数の入力値のうちか
    らその数値信号に対応する前記周波数分布データ中の重
    み係数に最も近い入力値を特定し、特定した入力値によ
    って前記周波数分布データ中の当該重み係数を置換し、 全ての数値信号に対応する重み係数の置換がなされた周
    波数分布データに対して、２次元逆離散コサイン変換を
    施すことを特徴とする画像データへの識別情報埋込方
    法。
  6. 【請求項６】請求項５記載の画像データへの識別情報埋
    込方法によって前記識別情報が埋め込まれた処理対象画
    像データから、前記識別情報を抽出するための識別情報
    抽出方法であって、 前記処理対象画像データの各画素値に対して２次元離散
    コサイン変換を施して、第１の個数の重み係数をマトリ
    ックス状に並べてなる周波数分布データを生成し、 この周波数分布データから前記各数値信号に対応してい
    る第２の個数の重み係数を取り出し、 取り出された各重み係数毎に、前記重み係数が取りうる
    値を定義域に含むとともに前記数値信号が取りうる数値
    を値域に含む多対一関数である埋込関数を参照し、その
    重み係数に対する前記埋込関数の値を算出することを特
    徴とする識別情報が埋め込まれた画像データからの識別
    情報抽出方法。
  7. 【請求項７】前記埋込関数は、周期関数であることを特
    徴とする請求項１，３，５の何れかに記載の画像データ
    への識別情報埋込方法。
  8. 【請求項８】前記埋込関数は、周期関数であることを特
    徴とする請求項２，４，６の何れかに記載の識別情報が
    埋め込まれた画像データからの識別情報抽出方法。
  9. 【請求項９】前記埋込関数は、連続した周期関数である
    ことを特徴とする請求項１，３，５の何れかに記載の画
    像データへの識別情報埋込方法。
  10. 【請求項１０】前記埋込関数は、連続した周期関数であ
    ることを特徴とする請求項２，４，６の何れかに記載の
    識別情報が埋め込まれた画像データからの識別情報抽出
    方法。
  11. 【請求項１１】前記埋込関数は、同じ出力値をとる複数
    の入力値同士の間隔が、入力値が小さい時には狭く、入
    力値が大きい時には広いことを特徴とする請求項１，
    ３，５の何れかに記載の画像データへの識別情報埋込方
    法。
  12. 【請求項１２】前記埋込関数は、同じ出力値をとる複数
    の入力値同士の間隔が、入力値が小さい時には狭く、入
    力値が大きい時には広いことを特徴とする請求項２，
    ４，６の何れかに記載の識別情報が埋め込まれた画像デ
    ータからの識別情報抽出方法。
  13. 【請求項１３】第１の個数の画素値をマトリックス状に
    並べてなる原画像データに、前記第１の個数以下の第２
    の個数の数値信号からなる識別情報を埋め込むための識
    別情報埋込装置であって、 前記重み係数が取りうる値を定義域に含むとともに前記
    数値信号が取りうる数値を値域に含む多対一関数である
    埋込関数を保持する埋込関数保持手段と、 前記原画像データの各画素値に対して直交変換を施し
    て、第１の個数の重み係数をマトリックス状に並べてな
    る係数分布データを生成する直交変換手段と、 この係数分布データを構成する各重み係数から選択され
    た第２の個数の重み係数を、夫々、何れかの前記数値信
    号に対応させるとともに、これら各数値信号毎に、前記
    埋込関数の出力値がその数値信号の数値と一致する複数
    の入力値のうちからその数値信号に対応する前記係数分
    布データ中の重み係数に最も近い入力値を特定し、特定
    した入力値によって前記係数分布データ中の当該重み係
    数を置換する重み係数置換手段と、 この重み係数置換手段によって重み係数の置換がなされ
    た係数分布データに対して逆直交変換を施す逆直交変換
    手段とを備えたことを特徴とする画像データへの識別情
    報埋込装置。
  14. 【請求項１４】請求項１３記載の画像データへの識別情
    報埋込装置によって前記識別情報が埋め込まれた処理対
    象画像データから、前記識別情報を抽出するための識別
    情報抽出装置であって、 前記重み係数が取りうる値を定義域に含むとともに前記
    数値信号が取りうる数値を値域に含む多対一関数である
    埋込関数を保持する埋込関数保持手段と、 前記処理対象画像データの各画素値に対して直交変換を
    施して、第１の個数の重み係数をマトリックス状に並べ
    てなる係数分布データを生成する直交変換手段と、 この係数分布データから前記各数値信号に対応している
    第２の個数の重み係数を取り出す取出手段と、 取り出された各重み係数毎に、前記埋込関数の値を算出
    する算出手段とを備えたことを特徴とする識別情報が埋
    め込まれた画像データからの識別情報抽出装置。
  15. 【請求項１５】コンピュータに対して、 第１の個数の画素値をマトリックス状に並べてなる原画
    像データの各画素値に対して直交変換を施させて、第１
    の個数の重み係数をマトリックス状に並べてなる係数分
    布データを生成させ、 この係数分布データを構成する各重み係数から選択され
    た第２の個数の重み係数を、夫々、第２の数値信号から
    なる識別情報の何れかの数値信号に対応させ、これら各
    数値信号毎に、前記重み係数が取りうる値を定義域に含
    むとともに前記数値信号が取りうる数値を値域に含む多
    対一関数である埋込関数を参照させ、その出力値がその
    数値信号の数値と一致する複数の入力値のうちからその
    数値信号に対応する前記係数分布データ中の重み係数に
    最も近い入力値を特定させ、特定した入力値によって前
    記係数分布データ中の当該重み係数を置換させ、 前記識別情報の全ての数値信号に対応する重み係数の置
    換がなされた係数分布データに対して、逆直交変換を施
    させるプログラムを格納したコンピュータ可読媒体。
  16. 【請求項１６】コンピュータに対して、 第１の個数の画素値をマトリックス状に並べてなるとと
    もに第２の個数の数値信号からなる識別情報が埋め込ま
    れている処理対象画像データの各画素値に対して直交変
    換を施させて、第１の個数の重み係数をマトリックス状
    に並べてなる係数分布データを生成させ、 この係数分布データから前記各数値信号に対応している
    第２の個数の重み係数を取り出させ、 取り出された各重み係数毎に、前記重み係数が取りうる
    値を定義域に含むとともに前記数値信号が取りうる数値
    を値域に含む多対一関数である埋込関数を参照させ、そ
    の重み係数に対する前記埋込関数の値を算出させるプロ
    グラムを格納したコンピュータ可読媒体。
JP03525897A 1997-02-19 1997-02-19 画像データへの識別情報埋め込み方法，識別情報が埋め込まれた画像データからの識別情報抽出方法，画像データへの識別情報埋め込み装置，識別情報が埋め込まれた画像データからの識別情報抽出装置，及びコンピュータ可読媒体 Expired - Fee Related JP3686741B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP03525897A JP3686741B2 (ja) 1997-02-19 1997-02-19 画像データへの識別情報埋め込み方法，識別情報が埋め込まれた画像データからの識別情報抽出方法，画像データへの識別情報埋め込み装置，識別情報が埋め込まれた画像データからの識別情報抽出装置，及びコンピュータ可読媒体
US08/948,083 US6104826A (en) 1997-02-19 1997-10-09 Method of watermark-embedding/extracting identification information into/from picture data and apparatus thereof, and computer readable medium
EP19970117824 EP0860984B1 (en) 1997-02-19 1997-10-15 Method of watermark-embedding/extracting identification information into/from picture data and apparatus thereof, and computer readable medium
DE1997627206 DE69727206T2 (de) 1997-02-19 1997-10-15 Verfahren zum Intergrieren/Extrahieren von Wasserzeichenidentifikationsinformation in/aus Bilddaten und Vorrichtung dafür sowie rechnerlesefähiges Medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP03525897A JP3686741B2 (ja) 1997-02-19 1997-02-19 画像データへの識別情報埋め込み方法，識別情報が埋め込まれた画像データからの識別情報抽出方法，画像データへの識別情報埋め込み装置，識別情報が埋め込まれた画像データからの識別情報抽出装置，及びコンピュータ可読媒体

Publications (2)

Publication Number Publication Date
JPH10234012A true JPH10234012A (ja) 1998-09-02
JP3686741B2 JP3686741B2 (ja) 2005-08-24

Family

ID=12436797

Family Applications (1)

Application Number Title Priority Date Filing Date
JP03525897A Expired - Fee Related JP3686741B2 (ja) 1997-02-19 1997-02-19 画像データへの識別情報埋め込み方法，識別情報が埋め込まれた画像データからの識別情報抽出方法，画像データへの識別情報埋め込み装置，識別情報が埋め込まれた画像データからの識別情報抽出装置，及びコンピュータ可読媒体

Country Status (4)

Country Link
US (1) US6104826A (ja)
EP (1) EP0860984B1 (ja)
JP (1) JP3686741B2 (ja)
DE (1) DE69727206T2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007129409A (ja) * 2005-11-02 2007-05-24 Yamaguchi Univ アナログ符号化システム
US7471806B2 (en) 2003-03-10 2008-12-30 Fujitsu Limited Method, apparatus and computer program for inserting a watermarking program into an image processing program
US7523311B1 (en) 1999-01-25 2009-04-21 Kowa Co., Ltd. Method for embedding electronic watermark, decoding method, and devices for the same

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6229924B1 (en) 1996-05-16 2001-05-08 Digimarc Corporation Method and apparatus for watermarking video images
AUPO521897A0 (en) * 1997-02-20 1997-04-11 Telstra R & D Management Pty Ltd Invisible digital watermarks
EP0901274B1 (en) 1997-09-03 2004-04-07 Hitachi, Ltd. Method and system for embedding information into contents
SG70120A1 (en) * 1997-09-17 2000-01-25 Hitachi Ltd Recording/reproducing method and apparatus processing apparatus and recording medium for video signal having copy control information
US6823074B1 (en) * 1997-09-17 2004-11-23 Pioneer Corporation Digital-watermark superposing apparatus and digital-watermarker detecting apparatus
JP3570213B2 (ja) 1998-03-27 2004-09-29 株式会社日立製作所 電子透かし画像処理方法
JP4035257B2 (ja) * 1998-04-10 2008-01-16 キヤノン株式会社 画像処理装置、画像処理方法及びコンピュータ読み取り可能な記憶媒体
US6687824B1 (en) * 1998-07-01 2004-02-03 Samsung Electronics Co., Ltd. Digital image coding/decoding apparatus and method for recording and restoring a signature image using watermarking
HUP0105014A3 (en) * 1998-08-27 2002-11-28 Ibm System for embedding additional information in video data, and embedding method
US6704431B1 (en) * 1998-09-04 2004-03-09 Nippon Telegraph And Telephone Corporation Method and apparatus for digital watermarking
JP3698901B2 (ja) * 1998-12-03 2005-09-21 株式会社日立製作所 情報埋込み方法および装置
US6442283B1 (en) * 1999-01-11 2002-08-27 Digimarc Corporation Multimedia data embedding
IT1308273B1 (it) * 1999-04-16 2001-12-10 Univ Firenze Metodo di rilevazione di un marchio in immagini digitali
US6516078B1 (en) 1999-07-29 2003-02-04 Hewlett-Packard Company Multi-level detection and deterrence of counterfeiting of documents with reduced false detection
US6731784B2 (en) * 1999-08-25 2004-05-04 Hewlett-Packard Development Company, L.P. Detection and deterrence of counterfeiting of documents with a seal having characteristic color, size, shape and radial density profile
US6456727B1 (en) * 1999-09-02 2002-09-24 Hitachi, Ltd. Method of extracting digital watermark information and method of judging but value of digital watermark information
US6282300B1 (en) * 2000-01-21 2001-08-28 Signafy, Inc. Rotation, scale, and translation resilient public watermarking for images using a log-polar fourier transform
FR2812502B1 (fr) * 2000-07-25 2002-12-20 Canon Kk Insertion et extraction de message dans des donnees numeriques
US6512836B1 (en) * 2000-07-28 2003-01-28 Verizon Laboratories Inc. Systems and methods for etching digital watermarks
EP1220152A3 (en) * 2000-12-07 2004-11-24 Sony United Kingdom Limited Embedding data in material
US7058215B2 (en) * 2001-01-18 2006-06-06 Canon Kabushiki Kaisha Data processing system, maintenance apparatus and image processing apparatus
US8050452B2 (en) * 2001-03-22 2011-11-01 Digimarc Corporation Quantization-based data embedding in mapped data
US7376242B2 (en) * 2001-03-22 2008-05-20 Digimarc Corporation Quantization-based data embedding in mapped data
JP3762655B2 (ja) * 2001-04-06 2006-04-05 インターナショナル・ビジネス・マシーンズ・コーポレーション 情報埋め込み装置、検出装置、データ処理方法、プログラム及び記憶媒体
US7113613B2 (en) 2001-06-08 2006-09-26 Hitachi, Ltd. Watermark information detection method
GB2376826A (en) * 2001-06-19 2002-12-24 Sony Uk Ltd Detecting data by accumulating pixel values in several versions of a datablock
US7095872B2 (en) 2001-08-28 2006-08-22 University Of North Carolina At Charlotte Automated digital watermarking methods using neural networks
FR2832280B1 (fr) * 2001-11-13 2004-04-02 France Telecom Procede de fourniture d'images fixes ou animees avec controle d'acces
US7006662B2 (en) * 2001-12-13 2006-02-28 Digimarc Corporation Reversible watermarking using expansion, rate control and iterative embedding
GB2383220B (en) * 2001-12-13 2005-11-30 Sony Uk Ltd Data processing apparatus and method
GB2383218A (en) * 2001-12-13 2003-06-18 Sony Uk Ltd Watermarking using cyclic shifting of code words
GB2383221A (en) * 2001-12-13 2003-06-18 Sony Uk Ltd Method of identifying a codeword used as a watermark
US6944771B2 (en) * 2001-12-20 2005-09-13 Koninklijke Philips Electronics N.V. Method and apparatus for overcoming a watermark security system
JP3937841B2 (ja) * 2002-01-10 2007-06-27 キヤノン株式会社 情報処理装置及びその制御方法
US7567721B2 (en) * 2002-01-22 2009-07-28 Digimarc Corporation Digital watermarking of low bit rate video
US6993196B2 (en) * 2002-03-18 2006-01-31 Eastman Kodak Company Digital image storage method
US7336800B2 (en) * 2002-05-16 2008-02-26 Indian Institute Of Information Technology Method and a device for detecting a watermark in digital data
US7577841B2 (en) 2002-08-15 2009-08-18 Digimarc Corporation Watermark placement in watermarking of time varying media signals
US7756288B2 (en) * 2003-05-29 2010-07-13 Jeffrey Lubin Method and apparatus for analog insertion of low frequency watermarks
WO2004114208A2 (en) * 2003-06-19 2004-12-29 Sarnoff Corporation A method and apparatus for compressed-domain watermarking
KR100560429B1 (ko) * 2003-12-17 2006-03-13 한국전자통신연구원 비선형 양자화를 이용한 워터마킹 장치 및 그 방법
US7814564B2 (en) * 2005-01-07 2010-10-12 University Of Maryland Method for fingerprinting multimedia content
US9368123B2 (en) 2012-10-16 2016-06-14 The Nielsen Company (Us), Llc Methods and apparatus to perform audio watermark detection and extraction
CN104934039B (zh) * 2014-03-21 2018-10-23 鸿富锦精密工业（深圳）有限公司 音频信号的水印信息加载装置及方法
CN116228507B (zh) * 2023-03-14 2023-10-27 上海阅文信息技术有限公司 一种数字文本水印溯源方法及系统
US20250131069A1 (en) * 2023-10-20 2025-04-24 Ming Xuan YUE Methods and systems for embedding and extracting frequency domain-based watermarks in tabular data

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0766468B1 (en) * 1995-09-28 2006-05-03 Nec Corporation Method and system for inserting a spread spectrum watermark into multimedia data
US5848155A (en) * 1996-09-04 1998-12-08 Nec Research Institute, Inc. Spread spectrum watermark for embedded signalling

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7523311B1 (en) 1999-01-25 2009-04-21 Kowa Co., Ltd. Method for embedding electronic watermark, decoding method, and devices for the same
US7471806B2 (en) 2003-03-10 2008-12-30 Fujitsu Limited Method, apparatus and computer program for inserting a watermarking program into an image processing program
JP2007129409A (ja) * 2005-11-02 2007-05-24 Yamaguchi Univ アナログ符号化システム

Also Published As

Publication number Publication date
EP0860984A2 (en) 1998-08-26
JP3686741B2 (ja) 2005-08-24
EP0860984A3 (en) 2000-03-01
DE69727206D1 (de) 2004-02-19
US6104826A (en) 2000-08-15
DE69727206T2 (de) 2004-11-11
EP0860984B1 (en) 2004-01-14

Similar Documents

Publication Publication Date Title
JPH10234012A (ja) 画像データへの識別情報埋め込み方法，識別情報が埋め込まれた画像データからの識別情報抽出方法，画像データへの識別情報埋め込み装置，識別情報が埋め込まれた画像データからの識別情報抽出装置，及びコンピュータ可読媒体
EP1102478B1 (en) Color management and proofing architecture
JP5643574B2 (ja) 画像処理装置及び画像処理方法
US6593933B1 (en) Block-based synthesis of texture in computer rendered images
US8571316B2 (en) Electrophotographic apparatus, system, and method of using colorless toner
JP2006314125A (ja) デジタル像符牒の処理方法及びシステム
US20130222817A1 (en) Image forming device, image forming method, and recording medium
US7129958B2 (en) Color management with tiered caching scheme
WO2000044163A1 (fr) Procede permettant d'integrer des filigranes electroniques, procede de decodage et dispositifs pour ces procedes
JP2005192001A (ja) 電子透かし埋め込み方法および電子透かし埋め込み装置
US7920308B2 (en) Image processing apparatus and image processing method
CN100502454C (zh) 图像处理装置及其方法
JP6379516B2 (ja) 上塗りコーティング処理のための機構
JP2007012024A (ja) 画像検索装置、画像検索方法、プログラム及び記憶媒体
US8040552B2 (en) Variable data image generating device, variable data image forming system and computer readable storage medium
JP2001092958A (ja) デジタル画像の画質改善方法
JP5036643B2 (ja) 情報処理装置、情報処理方法、及びプログラム
JP3881810B2 (ja) 透かしマークの可視度を調整可能な電子透かし
JP2000350007A (ja) 電子透かし方法、電子透かし装置および記録媒体
JP3467753B2 (ja) 画像処理システム、画像処理方法および画像処理モジュールを記録した媒体
JP3467727B2 (ja) 画像処理プログラムを記録した媒体、画像処理装置および画像処理方法
JP4073643B2 (ja) 画像データ識別情報埋込・抽出システム
JP3741183B2 (ja) 画像データ補間装置、画像データ補間方法および画像データ補間プログラムを記録した媒体
JP2001216505A (ja) 画像加工装置、画像加工方法、表示装置及び記憶媒体
JP2007083556A (ja) 画像処理装置および画像処理方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040406

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040607

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050308

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050413

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050524

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050606

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090610

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100610

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110610

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120610

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120610

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130610

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140610

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees