JP2004007463A - 情報処理方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 - Google Patents
情報処理方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 Download PDFInfo
- Publication number
- JP2004007463A JP2004007463A JP2003064040A JP2003064040A JP2004007463A JP 2004007463 A JP2004007463 A JP 2004007463A JP 2003064040 A JP2003064040 A JP 2003064040A JP 2003064040 A JP2003064040 A JP 2003064040A JP 2004007463 A JP2004007463 A JP 2004007463A
- Authority
- JP
- Japan
- Prior art keywords
- additional information
- embedding
- document data
- input
- information
- 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
Links
Images
Classifications
-
- 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/32203—Spatial or amplitude domain methods
- H04N1/32208—Spatial or amplitude domain methods involving changing the magnitude of selected pixels, e.g. overlay of information or super-imposition
-
- 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
-
- 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/32203—Spatial or amplitude domain methods
- H04N1/32229—Spatial or amplitude domain methods with selective or adaptive application of the additional information, e.g. in selected regions of the image
- H04N1/32245—Random or pseudorandom selection of pixels
-
- 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/32288—Multiple embedding, e.g. cocktail embedding, or redundant embedding, e.g. repeating the additional information at a plurality of locations in the image
- H04N1/32299—Multiple embedding, e.g. cocktail embedding, or redundant embedding, e.g. repeating the additional information at a plurality of locations in the image using more than one embedding method
-
- 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/32341—Blind embedding, i.e. the original image not being known beforehand
-
- 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/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
- H04N2201/3235—Checking or certification of the authentication information, e.g. by comparison with data stored independently
-
- 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
- H04N2201/3239—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 using a plurality of different authentication information
-
- 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/328—Processing of the additional information
- H04N2201/3281—Encryption; Ciphering
-
- 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/328—Processing of the additional information
- H04N2201/3284—Processing of the additional information for error correction
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Abstract
【解決手段】画像データを入力する画像データ入力工程と、ドキュメントデータを入力するドキュメントデータ入力工程と、付加情報を入力する付加情報入力工程と、前記ドキュメントデータに前記付加情報を埋め込み可能か否かを判定する判定工程と、前記判定工程による判定結果に応じて、前記画像データを第1の領域と第2の領域に分割する領域分割工程と、前記付加情報を前記第1の領域に埋め込む第1の付加情報埋め込み工程と、前記付加情報を前記第2の領域に埋め込む第2の付加情報埋め込み工程と、前記付加情報が埋め込まれた画像データと前記ドキュメントデータを合成する合成工程と、前記合成工程によって合成された画像データを出力する画像出力工程とを有する。
【選択図】 図28
Description
【発明の属する技術分野】
本発明は、与えられたドキュメントデータと原本(オリジナル)との関係を検証する情報処理装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体に関するものである。
【0002】
【従来の技術】
近年プリンタ、複写機などのデジタル画像形成装置において、その画質の向上は著しく、容易に高画質の印刷物を手にすることができるようになってきている。つまり誰もが高性能スキャナ、プリンタ、複写機そしてコンピュータによる画像処理により、要求される印刷物を得ることが可能となってきている。更に、近年の複写機の高性能化に伴い、こうして作成された文書の不正コピーの問題が発生し、それらを防止、抑止、或いは追跡するためのセキュリティ技術は急速に重要性を増している。
【0003】
例えば、特許文献1で提案されている方法においては、複写機やプリンター等で原稿を出力する際に、出力する複写機やプリンター固有の識別情報を人間の目に識別しにくい色材を用いて付加した後に出力する。こうして出力された原稿が後にコピーされた場合には、コピーされた原稿から、前記付加された複写機やプリンター固有の識別情報を読み取り、解析することにより、出力された複写機やプリンターを特定することが可能である。
【0004】
【特許文献1】
特許第2614369号公報
【0005】
【発明が解決しようとする課題】
上記のように、従来の技術においては、出力された複写機やプリンターを特定することは可能であり、これにより不正コピーの追跡を行うことは可能であったが、複写物であるか原本であるかを検証することは困難であった。
【0006】
本発明はかかる点に鑑みなされたものであり、複数種類の埋め込みを行ない、それぞれに対して検証判定することで、例えば、対象となるドキュメントデータが原本(オリジナル)に相当するか、複写物に相当するかを検証することを可能ならしめる情報処理方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体を提供しようとするものである。
【0007】
【課題を解決するための手段】
かかる課題を解決するため、例えば本発明の情報処理方法は以下の工程を備える。すなわち、
ドキュメントデータに付加情報を埋め込む情報処理方法であって、
ドキュメントデータを入力するドキュメントデータ入力工程と、
付加情報を入力する付加情報入力工程と、
所定の画像を入力する画像入力工程と、
入力したドキュメントデータに対して、前記付加情報を埋め込む第1の埋め込み工程と、
入力した画像に前記付加情報を埋め込む第2の埋め込み工程と、
前記第1、第2の埋め込み工程での埋め込み結果を合成する合成工程とを備える。
【0008】
また、他の発明の情報処理方法は以下の工程を備える。すなわち、
ドキュメントデータがオリジナルと一致するかどうかを検証する情報処理方法であって、
ドキュメントデータを入力する工程と、
ドキュメントデータから、当該ドキュメントデータに複数の異なる埋め込み方法によって付加情報が埋め込まれているものとして、それぞれの埋め込み方法に対応する抽出工程を実行する工程と、
各抽出工程の抽出結果に基づいて、入力したドキュメントデータのオリジナルに対する関係を判定する判定工程とを備える。
【0009】
また、他の発明の情報処理方法は以下の工程を備える。すなわち、複写物か否かを検証可能な文書を作成する文書作成方法であって、
画像データを入力する画像データ入力工程と、
ドキュメントデータを入力するドキュメントデータ入力工程と、
付加情報を入力する付加情報入力工程と、
前記ドキュメントデータに前記付加情報を埋め込み可能か否かを判定する判定工程と、
前記判定工程による判定結果に応じて、前記画像データを第1の領域と第2の領域に分割する領域分割工程と、
前記付加情報を前記第1の領域に埋め込む第1の付加情報埋め込み工程と、
前記付加情報を前記第2の領域に埋め込む第2の付加情報埋め込み工程と、
前記付加情報が埋め込まれた画像データと前記ドキュメントデータを合成する合成工程と、
前記合成工程によって合成された画像データを出力する画像出力工程とを有する。
【0010】
また、他の発明の情報処理方法は以下の工程を備える。すなわち、
ドキュメントデータがオリジナルと一致するかどうかを検証する検証方法であって、
ドキュメントデータを入力するドキュメントデータ入力工程と、
前記入力されたドキュメントデータに応じて、前記ドキュメントデータを少なくとも2つ以上の領域に分割する領域分割工程と、
分割された夫々の領域に異なる埋め込み方法によって付加情報が埋め込まれているものとして、夫々の埋め込み方法に対応する抽出工程を実行する工程と、
各抽出工程の抽出結果に基づいて、入力したドキュメントデータのオリジナルに対する関係を判定する判定工程とを備える。
【0011】
【本発明の実施の形態】
以下、添付図面に従って本発明にかかる実施形態を詳細に説明する。
【0012】
<第1の実施形態>
図3は本実施の形態に適用可能な情報処理装置の全体構成を示したものである。本図において、ホストコンピュータ301は、例えば一般に普及しているパーソナルコンピュータ等であり、スキャナ319から読み取られた画像を入力し、編集・保管することが可能である。同様に、デジタルカメラ321を用いて撮影された画像を入力し、同様に編集・保管することも可能である。更に、ここで得られた画像をプリンタ317から印刷させることが可能である。また、ユーザーからの各種マニュアル指示等は、ポインティングデバイスとしてマウス311、キーボード312からの入力により行われる。更に、モデム313やNIC(Network Interface Card)315を用いて他のコンピュータと種々のデータを送受信することが可能である。
【0013】
ホストコンピュータ301の内部では、バス323により後述する各ブロックが接続され、種々のデータの受け渡しが可能である。
【0014】
図中、302は、ホストコンピュータからの種々の情報を表示することの出来るモニタである。
【0015】
303は、内部の各ブロックの動作を制御、或いは内部に記憶されたプログラムを実行することのできるCPUである。304は、BIOSやブートプログラムを記憶しているRAMである。305はCPU303にて処理を行うために一時的にプログラムや処理対象の画像データを格納しておくRAMであり、ここにOSや実施形態で説明する各種処理を行うためのプログラムがロードされることになる。
【0016】
306は、RAM等に転送されるOSやプログラムを格納したり、装置が動作中に画像データを格納したり、読出すために使用されるハードディスク(HD)である。308は、外部記憶媒体の一つであるCD(CD−R)に記憶されたデータを読み込み或いは書き出すことのできるCDドライブである。309は、308と同様にFDからの読み込み、FDへの書き出しができるFDドライブである。310も、308と同様にDVDからの読み込み、DVDへの書き出しができるDVDドライブである。尚、CD,FD,DVD等に画像編集用のプログラムが記憶されている場合には、これらプログラムをHD306上にインストールし、必要に応じてRAM305に転送されるようになっている。
【0017】
314は、ポインティングデバイス(マウス(R)等)311或いはキーボード312からの入力指示を受け付けたり、モデム313を用いて他のコンピュータとデータを送受信するためにこれらと接続されるインターフェイス(I/F)である。
【0018】
316は、NIC315を用いて、HD306、CD308、FD309、DVD310などに記憶されている種々のデータを他のコンピュータと送受信するためにこれらと接続されるインターフェイス(I/F)である。
【0019】
318は、HD306、CD308、FD309、DVD310などに記憶されている画像データや文字データをプリンタ117を用いて紙の媒体に出力するためにこれらと接続されるプリンタインターフェイス(I/F)である。
【0020】
320は、スキャナ319から入力された画像データを受け付け、HD306やRAM305に記憶するためにこれらと接続されるインターフェイス(I/F)である。
【0021】
322は、デジタルカメラ321を用いて撮影された画像データを受け付け、HD306やRAM305に記憶するためにこれらと接続されるインターフェイス(I/F)である。
【0022】
[署名処理部]
以下、図1を用いて本実施の形態に適用される署名処理部(機能)を説明する。なお、以下の説明では、ホストコンピュータ301に電源が投入され、OSがRAM305にロードされ、しかる後に、本実施形態で説明する処理を行うアプリケーションがRAM305にロードされている場合である。従って、各処理部は、該当するプログラム及びそれを実行するCPU303、場合によっては周辺のハードウェアでもって実現することになる。
【0023】
図1に示すように、本実施形態における署名処理部は、画像発生部101、付加情報発生部102、ドキュメントデータ発生部103、第1の付加情報埋め込み部104、第2の付加情報埋め込み部105、合成部106、画像出力部107から構成される。
【0024】
なお、ここで説明する署名処理はソフトウェア処理により実現されても良い。その場合には、上記各部は上記処理に必要な機能を概念的なものとして捉えたものと考慮されるべきものである。
【0025】
まず、画像発生部101の機能について説明する。画像発生部101は、後述するドキュメントデータの背景に設定される画像データI1を発生する。発生した画像データI1は第1の付加情報埋め込み部104に出力される。
【0026】
以降の説明では、説明を簡単にするために、画像データI1はモノクロの多値画像を表現しているものとするが、本発明はこのような場合には限定されず、フルカラー画像や2値画像を適用することも可能であることは明らかである。
【0027】
画像発生部101で画像データI1を発生させる手段としては、図3におけるROM304,RAM305,HD306,CD308,FD309,DVD310などに予め記憶されている画像データを読み出して用いることや、モデム313、NIC315などを用いてネットワークを通じて画像データを受信して用いることや、スキャナ319、デジタルカメラ321などを用いて紙に印刷されている原稿をデジタル化して用いることなど種々の手段を用いることが可能である。画像発生部101において発生した画像データI1は一旦RAM305に保持される。
【0028】
次に、付加情報発生部102の機能について説明する。付加情報発生部102は、後述する第1の付加情報埋め込み部104、及び、第2の付加情報埋め込み部105において画像データI1、或いは、ドキュメントデータD1に付加するための付加情報Inf1を生成する。生成された付加情報Inf1は、一旦RAM305に保持される。
【0029】
付加情報Inf1としては、出力装置固有の情報、出力日時に関する情報、出力者に関する情報などや、これらの情報の組み合わせが設定可能である。付加情報Inf1を発生させる手段としては、ROM304やRAM305などに予め記録されている情報を用いることや、モデム113やNIC315などを用いてネットワーク上から送信されてくる情報を受信して用いることや、マウス311やキーボード0312などを用いて利用者が入力した情報を用いることなどが可能である。
【0030】
尚、生成された付加情報Inf1は、付加情報Inf1が容易に悪用されない様に暗号化されても良い。且つ/または、付加情報Inf1は、付加情報Inf1が後述する電子透かしとして埋め込まれた画像データI3に対して、悪意を持った人間により、画像データI3から抽出できない様に内容変更(以下攻撃と呼ぶ)が施された場合にも、正しくその情報を抽出できる様に、誤り訂正符号化が施されても良い。こうして出力された付加情報Inf1は、一旦RAM305に保持される。
【0031】
次に、ドキュメントデータ発生部103の機能について説明する。ドキュメントデータ発生部103は、本実施形態における署名処理部において署名が施されるドキュメントデータD1を発生する。発生したドキュメントデータD1は、第2の付加情報埋め込み部105に出力される。
【0032】
以降の説明では、説明を簡単にするために、ドキュメントデータD1は文書(白地に黒の文字)の2値画像を表現しているものとするが、本発明はこのような場合には限定されず、多値画像やフルカラー画像を適用することも可能であることは明らかである。また、ドキュメントデータD1としてPDFなどの非画像データが発生した場合には、画像データに変換してから処理を行えばよい。
【0033】
ドキュメントデータ発生部103がドキュメントデータを発生する手段としては、前述した画像発生部101における手段と同様の手段が適用可能である。ドキュメントデータ発生部103において発生したドキュメントデータD1は一旦RAM305に保持される。
【0034】
次に、第1の付加情報埋め込み部104の機能について説明する。第1の付加情報埋め込み部104は、前記画像発生手段101において発生した画像データI1、及び前記付加情報発生手段102において発生した付加情報Inf1を、RAM0305から入力する。そして、その入力された付加情報Inf1を、電子透かしとして画像データI1に埋め込み、画像データI2として出力する。
【0035】
ここで、第1の付加情報埋め込み処理のために用いる電子透かし埋め込み方法としては、攻撃に対する耐性が比較的弱く、即ち電子透かしが埋め込まれた画像データがコピーされた場合に、電子透かしが壊れたり、消えたりする性質を有する方式を用いる。第1の電子透かしの埋め込み方法の詳細については後述する。付加情報Inf1が埋め込まれた画像データI2は、一旦RAM305に保持される。
【0036】
次に、第2の付加情報埋め込み部105の機能について説明する。第2の付加情報埋め込み部105は、前記ドキュメントデータ発生手段103において発生したドキュメントデータD1、及び前記付加情報発生手段102において発生した付加情報Inf1を、RAM305から入力し、入力された付加情報Inf1を電子透かしとしてドキュメントデータD1に埋め込み、その結果をドキュメントデータデータD2として出力する。
【0037】
ここで、第2の付加情報埋め込み処理のために用いる電子透かし埋め込み方法としては、攻撃に対する耐性が比較的強く、即ち電子透かしが埋め込まれた画像データがコピーされた場合にも、電子透かしが残り、正しく抽出可能な性質を有する方式を用いる。第2の電子透かしの埋め込み方法の詳細については後述する。付加情報Inf1が埋め込まれたドキュメントデータD2は、一旦RAM305に保持される。
【0038】
次に、合成部106の機能について説明する。合成部106は、前記第1の付加情報埋め込み部104において付加情報Inf1が埋め込まれた画像データI2、及び前記第2の付加情報埋め込み部0105において付加情報Inf1が埋め込まれたドキュメントデータD2を、RAM0305から入力し、入力された画像データI2とドキュメントデータD2を合成し、その結果をデータI3として出力する。
【0039】
ここで、合成部0106において実行される処理の例を図4を用いて説明する。図4において、401は合成部106に入力される画像データI2、402は合成部106に入力されるドキュメントデータD2,403は合成部106によって前記画像データ401とドキュメントデータ402の合成後の画像データI3に対応する。図4に示すように、画像データI2はドキュメントデータD2の背景としてドキュメントデータD2の上に重ねられるように合成される。以上のように合成された画像データI3は、一旦RAM305に保持される。
【0040】
次に、画像出力部107の機能について説明する。画像出力手段107は、前記合成部106において合成された画像データI3をRAM0305から入力し、入力された画像データI3を出力する。
【0041】
ここで、画像データI3を出力する手段としては、図3におけるRAM305,HD306,CD308(CDRやCDRWの場合),FD309,DVD310(DVD−RAMやDVD−R等の場合)などに記録することや、モデム313、NIC315などを用いてネットワークを通じて送信することや、プリンター117などを用いて紙に印刷することなど種々の手段を実行することが可能である。
【0042】
以上、本実施の形態における署名処理部について説明した。
【0043】
[検証処理部]
次に、図2を用いて本実施形態に適用される検証処理部(機能)を説明する。
【0044】
図2に示すように、本実施の形態における検証処理部は、ドキュメントデータ発生部201、第1の付加情報抽出部202、第2の付加情報抽出部203、及び検証部204から構成される。
【0045】
尚、個々で説明する検証処理はソフトウェア処理により実現されても良い。その場合には、上記各部は上記処理に必要な機能を概念的なものとして備えたものとして考慮されるべきものである。
【0046】
まず、ドキュメントデータ発生部201の機能について説明する。ドキュメントデータ発生部201は、検証対象となるドキュメントデータI4を発生する。発生したドキュメントデータI4は第1の付加情報抽出部202、及び、第2の付加情報抽出部203に出力される。ここで、ドキュメントデータ発生部201がドキュメントデータI4を発生させる手段としては、前述した図1における画像発生部101における手段と同様の手段を用いることが可能であるので詳細な説明は省略する。ドキュメントデータ発生部201において発生したドキュメントデータI4は一旦RAM305に保持される。勿論、図1における画像出力部107より出力されたデータである場合には、検証できることになる。
【0047】
次に、第1の付加情報抽出部202の機能について説明する。第1の付加情報抽出部202は、前記ドキュメントデータ発生部201から出力されたドキュメントデータデータI4をRAM305より入力し、入力されたドキュメントデータI4から電子透かしとして埋め込まれている第1の付加情報Inf2を抽出し、出力する。第1の電子透かしの抽出方法の詳細については後述する。
【0048】
ここで、抽出した第1の付加情報Inf2が誤り訂正符号化されている場合には誤り訂正復号処理を、また暗号化されている場合には暗号復号処理を実行するようにする。更に、第1の付加情報Inf2が抽出されなかった場合には、「第1の付加情報は埋め込まれていない」を意味する付加情報Inf2(例えば、NULL)を出力する。抽出された第1の付加情報Inf2は、一旦RAM305に保持される。
【0049】
次に、第2の付加情報抽出部203の機能について説明する。第2の付加情報抽出部203は、前記ドキュメントデータ発生部201から出力されたドキュメントデータデータI4をRAM305より入力し、入力されたドキュメントデータI4から電子透かしとして埋め込まれている第2の付加情報Inf3を抽出し、出力する。第2の電子透かしの抽出方法の詳細については後述する。
【0050】
ここで、抽出した第2の付加情報Inf3が誤り訂正符号化されている場合には誤り訂正復号処理を、また暗号化されている場合には暗号復号処理を実行するようにする。更に、第2の付加情報Inf3が抽出されなかった場合には、「第2の付加情報は埋め込まれていない」を意味する付加情報Inf3(例えば、NULL)を出力する。抽出された第2の付加情報Inf3は、一旦RAM305に保持される。
【0051】
次に、検証部204の機能について説明する。検証部204は、前記第1の付加情報抽出部202において抽出された第1の付加情報Inf2、及、び前記第2の付加情報抽出手段203において抽出された第2の付加情報Inf3を、RAM305から入力し、入力された第1の付加情報Inf2と第2の付加情報Inf3を用いて検証処理を行う。
【0052】
ここで、検証処理とは、第1の付加情報Inf2と第2の付加情報Inf3とが両方とも抽出され、且つ、両者が等しい場合には「原本」であると判断し、第2の付加情報Inf3が抽出されなかった場合には「検証不可能」であると判断し、それ以外の場合には「複写物」であると判断し、その結果を出力する。例えば表示画面にその旨のメッセージを表示する等を行えば良いので、その出力形態は問わない。
【0053】
検証処理部204において実行される検証処理のフローの詳細を、図20を用いて説明する。
【0054】
まずはじめに、ステップS2001について説明する。ステップS2001においては、RAM305に保持されている第2の付加情報Inf3を読み出し、第2の付加情報Inf3が抽出されたか否かが判定される。ステップS2001の判定結果が「Yes」なら処理S2002に処理を進める。一方で、「No」なら「検証不可能」と判断し、処理を終了する。
【0055】
ここで、ステップS2001の原理について説明する。第2の付加情報Inf3はコピーに対して耐性のある電子透かしとして埋め込まれている。よって、前述した署名処理部において生成された画像データI3がコピーされた画像データI4が検証処理部に入力された場合にも、第2の付加情報Inf3は正しく抽出することが可能である。以上のことから、第2の付加情報Inf3が正しく抽出されたか否かによって、本実施形態における署名処理部からの出力かどうかを判断可能である。即ち、第2の付加情報Inf3が抽出された場合には、本実施形態における署名処理部からの出力物であると判断し処理を進める。一方で、第2の付加情報Inf3が抽出されなかった場合には、本実施の形態における署名処理部からの出力物ではないと判断し処理を終了する。
【0056】
次に、ステップS2002について説明する。ここでは、RAM305に保持されている第1の付加情報Inf2を読み出し、第1の付加情報Inf2が抽出されたか否かが判定される。ステップS2002の判定結果が「Yes」ならステップS2003に処理を進める。一方で、「No」なら「複写物」であると判断し、処理を終了する。
【0057】
ここで、ステップS2002の原理について説明する。第1の付加情報Inf2はコピーに対して耐性のない電子透かしとして埋め込まれている。よって、前述した署名処理部において生成された画像データI3がコピーされた画像データI4が検証処理部に入力された場合には、第1の付加情報Inf2を正しく抽出することは困難である。以上のことから、第1の付加情報Inf2が正しく抽出されたかどうかによって、複写物であるか否かが判断可能である。即ち第1の付加情報Inf2が抽出されなかった場合には、複写物であると判断し処理を終了する。一方で、第1の付加情報Inf2が抽出された場合には、原本であるかどうかを判断するために処理を進める。
【0058】
次に、ステップS2003について説明する。ステップS2003においては、RAM305に保持されている第1の付加情報Inf2,及び第2の付加情報Inf3を読み出し、第1の付加情報Inf2と第2の付加情報Inf3が一致するか否かが判定される。一致する場合(判定結果が「Yes」の場合)には「原本」であると判断し、処理を終了する。一方で、一致しない場合(判定結果が「No」の場合)には「複写物」であると判断し、処理を終了する。
【0059】
ここで、ステップS2003の原理について説明する。ステップS2003の段階では、第1の付加情報Inf2と第2の付加情報Inf3は共に抽出されている。ところで、前述したように第1の付加情報Inf2は攻撃に対する耐性が弱い電子透かしとして埋め込まれている。よって、本実施の形態における検証処理部に入力されたドキュメントデータI4が複写物である場合、たとえ前段のステップS2002において第1の付加情報Inf2が抽出されていたとしても、第1の付加情報Inf2は破壊されている可能性がある。一方で、前述したように第2の付加情報Inf3は攻撃に対する耐性が強い電子透かしとして埋め込まれている。よって、本実施形態における検証処理部に入力されたドキュメントデータI4が複写物であった場合でも、第2の付加情報Inf3が破壊されている可能性は小さい。以上のことから、抽出された二つの付加情報(第1の付加情報Inf2及び第2の付加情報Inf3)が一致する場合には「原本」であると判断し、一致しない場合には「複写物」であると判断することが可能である。
【0060】
ここで、検証部204において実行される検証処理の一例を図5を用いて説明する。図5において、501は原本が入力された場合の処理の流れの例を、502は本実施の形態における署名処理部からの出力でない原稿が入力された場合(即ち検証不可能である場合)の処理の流れの例、503、及び504は複写物が入力された場合の例を示す。
【0061】
501において、第1の付加情報Inf2、仮に「12345」と第2の付加情報Inf3「12345」は一致することから「原本」であると判断する。次に、502においては、第2の付加情報Inf3「NULL」は「第2の情報が抽出されなかった、或いは抽出失敗」ということを示す情報であることから「検証不可能」であると判断する。次に、503においては、第1の付加情報Inf2「56789」と第2の付加情報Inf3「12345」は一致しないことから「複写物」であると判断する。同様に、504においては、第1の付加情報Inf2「NULL」が「第1の情報が抽出されなかった」ということを示す情報であることから「複写物」であると判断する。
【0062】
以上のように検証部204で判定された検証結果は、モニター302を用いて利用者に示すことや、RAM305、HD306などに記憶して他のシステムで用いることや、モデム313やNIC315を用いてネットワーク先のシステムに送信することなどが可能である。
【0063】
以上、本実施形態における検証処理部について説明した。
【0064】
[第1の電子透かし埋め込み]
以下、図6を用いて本発明に適用される第1の電子透かしの埋め込み処理部(機能)を説明する。
【0065】
まず、以下で説明する電子透かし(デジタルウォーターマーク)とは、“不可視の”電子透かしとも呼ばれ、人間の視覚では殆ど認識できないレベルの変化を、オリジナル画像データIに対して付加させることである。この各変化量は、画像データの輝度値や濃度などに対して与えられる。そして、この各変化量の1つ或いはその組み合わせが何かの付加情報を表している。
【0066】
更に、本発明において第1の電子透かしは、攻撃に対する耐性が比較的弱い性質を持つ。即ち、第1の電子透かしが埋め込まれた画像データをコピーした場合、第1の電子透かしは破壊、或いは消去されてしまい、正しく抽出することは困難である。以下の説明では、単に「電子透かし」と用いた場合、「攻撃に対する耐性が比較的弱い第1の電子透かし」を示すものとする。
【0067】
図6に示すように、本発明における第1の付加情報埋め込み処理部は、鍵情報入力部603、電子透かし生成部604、電子透かし埋め込み部605から構成される。
【0068】
なお、ここで説明する埋め込み処理はソフトウェア処理により実現されても良い。その場合には、上記各部は上記処理に必要な機能を概念的なものとして捉えたものと考慮されるべきものである。
【0069】
まず、鍵情報入力部603の機能について説明する。鍵情報入力部603は、付加情報Infの埋め込み、及び抽出に必要な鍵情報kを出力するものである。鍵情報入力部0603から出力された鍵情報kは、電子透かし生成部0604に出力される。
【0070】
ここで鍵情報kとはL(正数)ビットで表される実数である。L=8の正数として表現する場合には、“01010101”が鍵情報kの一例であり、例えば、正の整数として表現する場合には“85”として与えられる。鍵情報kは、後述する擬似乱数発生部0702で実行される擬似乱数発生処理に初期値として与えられる。電子透かし埋め込み処理部、及び後述する電子透かし抽出処理部において共通の鍵情報kを使用した場合に限り、電子透かしとして埋め込まれている付加情報Infを正しく抽出することが可能である。即ち、鍵情報kを所有している利用者だけが付加情報Infを正しく抽出することができる。
【0071】
次に、電子透かし生成部604の機能について説明する。電子透かし生成部604は、RAM305から付加情報Inf1、及び鍵情報入力部603から鍵情報kを入力し、入力された付加情報Inf1と鍵情報kに基づいて電子透かしwを生成し、電子透かしwとして出力する。
【0072】
電子透かし生成部604の機能の詳細について図7を用いて説明する。図7に示すように、電子透かし生成部604は基本行列生成部701、擬似乱数発生部702、及び擬似乱数割り当て部703から構成される。
【0073】
まずはじめに基本行列生成部701の機能について説明する。基本行列生成部701は、基本行列mを生成する。生成された基本行列mは擬似乱数割り当て部703に出力される。ここで基本行列mとは付加情報Inf1を構成する各ビットの位置と、前記各ビットが埋め込まれる画像データI1上の画素位置を対応付けるために用いられる行列である。
【0074】
ここでは、基本行列生成部701は複数の基本行列を選択的に利用することが可能である。そしてどの基本行列を用いるかは、その時の目的/状況に応じて変化させる必要が有り、本発明ではこれら基本行列の切り替えにより最適な電子透かし(付加情報Inf1)の埋めこみが可能である。
【0075】
基本行列mの具体例を図8に示す。801は16ビットから構成される付加情報Infを埋め込む場合に用いられる基本行列mの一例を示したものである。801に示す様に16ビットの付加情報Infを埋め込むために、例えば4x4の基本行列mが用いられ、更に1から16の数字が基本行列内の各要素に割り当てられている。
【0076】
図から分かる様に、基本行列m内の要素の値と付加情報Infのビット位置が対応付けられている。具体的には、基本行列内の要素の値が“1”の位置に付加情報Infの最上位ビットを埋め込み、同様に、基本行列内の要素の値が“2”の位置に付加情報Infの最上位ビットの次のビットを埋め込む。以下、順番に各ビットを埋め込む。
【0077】
以下は、上記801からの埋めこみ方法の変形例について説明する。
【0078】
図8の802は8ビットから構成される付加情報Infを埋め込む場合に用いられる基本行列の一例を示したものである。802に示す基本行列は、801に示す基本行列の全要素のうち1から8までの値を持つ要素だけを用いたものである。値を持たない要素の部分には付加情報Infを埋め込まない。上記802の様に付加情報Infを表す各ビットの埋めこみ位置を散らすことにより、801よりも、電子透かし(付加情報Inf)の埋めこみによる画像の変化(画質劣化)を認識しずらくできる。
【0079】
図8の803は802と同様に8ビットから構成される付加情報Infを埋め込む場合に用いられる基本行列mの一例を示したものである。上記802と803は夫々8ビットの付加情報Infを埋め込むことが可能な基本行列mであるが、802は全画素の50%にあたる画素を付加情報Infの埋め込みに用いているのに対して、803は全画素(100%)を付加情報Infの埋め込みに用いている。即ち、1ビット埋め込むために802は基本行列中の1画素を用いているのに対して、803では基本行列中の2画素を用いて付加情報Infの1ビットを埋め込んでいる。上記803の様に、付加情報Infを表す各ビットを埋めこむ回数を増やすことにより、電子透かしが埋め込まれた画像に攻撃が加えられた場合には、801や802よりも、その電子透かし(付加情報Inf)を確実に抽出できる(攻撃耐性が有る)ことになる。
【0080】
ここで、全画素中で電子透かしの埋め込みのために使用する画素の割合を、以降では充填率と呼ぶことにする。前記801を用いた場合充填率は100%、前記802を用いた場合は充填率50%、前記803を用いた場合は充填率100%である。
【0081】
図8の804は、803と同様に全画素を付加情報Infの埋め込みに用いている。即ち、充填率は100%である。しかしながら、803は8ビットの付加情報Infを埋め込むのに対して、804は4ビットの付加情報Infしか埋め込まない。しかし、1ビット埋め込むために803では基本行列中の2画素を用いているのに対して、804では基本行列中の4画素を用いて付加情報Infの1ビットを埋め込んでいる。上記804の様に、付加情報Infを表す各ビットを埋めこむ回数を増やすことにより、電子透かしが埋め込まれた画像に攻撃が加えられた場合には、801や802や803よりも、その電子透かし(付加情報Inf)を確実に抽出できる(攻撃耐性が有る)ことになる。ただし、攻撃耐性が非常に有る代わりに、埋め込む付加情報Infの情報量は4ビットとなり、801や802や803よりも少ない。
【0082】
上述した4つの例を表にまとめると次のようになる。
【0083】
<表1>
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
基本行列 充填率 使用画素数/1ビット 埋め込み可能な情報量
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
801 100% 1画素 16ビット
802 50% 1画素 8ビット
803 100% 2画素 8ビット
804 100% 4画素 4ビット
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
このように、基本行列mをどのような構成にするかによって、充填率と1ビットを埋め込むのに使用する画素数と埋め込み可能な情報量を選択的に設定することができる。上記表1では、充填率は主に電子透かしを埋め込んだ画像の画質に影響するパラメータであり、1ビットを埋め込むために使用する画素数は主に攻撃に対する耐性に影響するパラメータである。充填率を大きくすると電子透かしを埋め込んだ画像の質の劣化は大きくなり、1ビット埋め込むために使用する画素数を多くすると攻撃に対する耐性は強くなる。
【0084】
以上から分かる様に、電子透かしを実現する際には、埋めこみ対象の画質と電子透かしの攻撃に対する耐性と埋め込める付加情報Infの情報量がトレードオフの関係にある。
【0085】
本実施形態においては、上述した複数種類の基本行列mを適応的に選択することによって、電子透かしの耐性と画質と情報量を制御、及び設定することが可能である。ただし、実施形態では、第1の付加情報はコピーに耐性がないように埋め込む必要がある。
【0086】
以上説明したように生成された基本行列mは擬似乱数割り当て部703に出力される。
【0087】
次に、擬似乱数発生部702の機能について説明する。擬似乱数発生部702では、鍵情報kが入力され、鍵情報kを元に擬似乱数列rが生成される。生成された擬似乱数列rが出力され、擬似乱数割り当て部703に入力される。ここで擬似乱数列rとは、{−1,1}の範囲に含まれる一様分布に従う実数列(複数の実数)である。更に、鍵情報kは擬似乱数を発生させる場合の初期値として用いる。即ち、第1の鍵情報を用いて生成した第1の擬似乱数列と、前記第1の鍵情報とは異なる第2の鍵情報を用いて生成した第2の擬似乱数列は異なる。擬似乱数列rを生成する方法は公知の技術であるので詳細な説明は省略する。生成された擬似乱数列rは擬似乱数割り当て部703に出力される。
【0088】
次に、擬似乱数割り当て部703の機能について説明する。擬似乱数割り当て部703には基本行列mと擬似乱数列rが入力され、擬似乱数列rの各要素が基本行列mの所定の要素に割り当てられる。以降では、基本行列mの所定の要素に乱数列が割り当てられた行列を電子透かしwと呼ぶ。擬似乱数割り当て部0703からは生成された電子透かしwが出力される。
【0089】
ここで、擬似乱数列rの各要素を基本行列mの所定の要素に割り当てる処理の詳細について例を用いて説明する。
【0090】
まず、例として図8に示した基本行列804を用いる場合を説明する。前述したように基本行列804を用いることにより4ビットの情報を埋め込み可能である。
【0091】
まずはじめに、基本行列804に示す基本行列内の各要素のうち、値として“1”を持つ要素をラスタースキャン順にスキャンして、順に擬似乱数列rの各要素を割り当てる。割り当てる際には、付加情報Infに応じて付加情報Infのビットが“1”の時は擬似乱数列rの要素をそのまま割り当て、一方で付加情報Infのビットが“0”の時は擬似乱数列rの要素に“−1”をかけた値を割り当てる。
【0092】
次に、値として“2”をもつ要素において同様の処理を実行する。以上の処理を、値としてn(埋め込みビット数)を持つ要素までに対して実行する。以上の示した例によって生成された電子透かしwの一例を図9に示す。同図の901は擬似乱数列rとしてr={0.7,−0.6、−0.9,0.8…}という実数列、付加情報Infとして“1001”という4ビットの情報を用いた場合の例である。
【0093】
詳しく説明すると、次のようになる。ただし、スキャン順は、左端から右端スキャンすることを、1行目、2行目と順に行うものとする。
【0094】
付加情報Infの最上位ビットは“1”であり、対応する乱数の最初の値は0.7である。従って、基本行列804をスキャンした際に最初に検出された“1”の位置には先頭の擬似乱数“0.7”が割り当てられる。そして、次に検出された“1”の位置には、2番目の擬似乱数“−0.6”が割り当てられる。以下、同様に、基本行列の“1”を検出する毎に、対応する順番の擬似乱数を割り当てる。
【0095】
次に、付加情報Infの最上位ビットの次のビット“0”を埋め込む場合には、擬似乱数に対して−1を乗算した値を割振る。すなわち、上記の場合には{−0.7,0.6,0.9,−0.8…}と、符号を反転させた擬似乱数を、基本行列の“2”を検出する毎に割り当てる。
【0096】
以下、付加情報Infの3ビット目、4ビット目についても同様に行うことで、図9の901に示す電子透かしwを得ることができる。
【0097】
こうして生成された電子透かしwは電子透かし生成部604の出力として出力され、電子透かし埋め込み部605に入力される。
【0098】
尚、以上では説明のために16ビット、8ビット及び4ビットの付加情報を埋め込むために4x4の基本行列を用いたが、本実施形態ではこれに限らず、1ビット埋め込むために更に多くの画素を利用し、より大きなサイズの基本行列を用いる場合も本発明の範疇に含む。より大きなサイズの基本行列を用いた場合には、擬似乱数列もより長い実数列を用いることになる。実際には、説明に用いたような4要素から構成される乱数列では、後述する電子透かし抽出処理が正しく動作しない可能性がある。(具体的には、付加情報Infが埋め込まれているにも関わらず、集積画像cと電子透かしw1、w2、…、wnとの相関係数が小さくなる可能性がある。)よって、例えば64ビットの付加情報を埋め込むために充填率50%において256x256の基本行列を用いるような構成とすることも可能である(この場合、1ビット埋め込むために512画素使用することになる)。
【0099】
次に、電子透かし埋め込み部605の機能について説明する。電子透かし埋め込み部605では、画像データI及び電子透かしwが入力され、画像データIに電子透かしwが埋め込まれ、電子透かしwが埋め込まれた画像データI’が出力される。
【0100】
電子透かし埋め込み部605の処理の詳細について説明する。電子透かし埋め込み部605では、
I’i,j=Ii,j+awi,j 式1
という式に従って、電子透かしの埋め込み処理が実行される。ここで、I’i,jは電子透かしが埋め込まれた画像データ、Ii,jは電子透かしが埋め込まれる前の画像データ、wi,jは電子透かし、i及びjは夫々I、I’及びwのx座標及びy座標を表すパラメータ、aは電子透かしの強度を設定するパラメータである。
【0101】
例えば、aを“10”とすると、埋め込む電子透かしの値は−10乃至+10の範囲となる。aの値を大きく設定することによって耐性の強い電子透かしを埋め込むことが可能であるが、画質劣化が大きくなる。一方で、aの値を小さく設定することによって電子透かしの耐性は弱くなるが、画質劣化は小さくすることが可能である。前述した基本行列mの構成と同様に、aの値を適当に設定することにより(例えば、埋め込む際に、GUI画面等でマウスやキーボードでもってaの値を設定する等)、電子透かしの攻撃に対する耐性と電子透かしを埋め込んだ後の画像の画質のバランスを設定することが可能である。
【0102】
式1に示した電子透かし埋め込み処理の具体例として、4×4の基本行列mを用いた場合の例を図10に示す。図10において1001は式1におけるI’、1002はI、1003はwを表す。図10に示すように、式1の演算は行列内の各要素に対して実行される。
【0103】
以上、式1(図10)に示した演算処理は実際には入力された画像データIの全体に対して繰り返し実行される。例えば、入力された画像データIが24x24画素から構成されている場合には、図11に示す如く4×4画素が縦横とも6×6個備えることになり、各ブロック(4×4画素)に埋め込みが行われる。
【0104】
図11に示すように、入力された画像データIは4x4画素から構成される互いに重ならないブロックに分割され、分割された夫々のブロックに対して式1(図10)に示した演算処理が繰り返し実行される。このように式1(図10)に示した処理が実行されるブロックを、以下マクロブロックと呼ぶ。
【0105】
全てのマクロブロックに対して繰り返し電子透かしの埋め込み処理を実行することにより、結果的に画像全体に電子透かしを埋め込むことが可能である。更に、1つのマクロブロックにはnビットから構成される付加情報Infの全体が埋め込まれている。このことから、少なくともマクロブロックが1つあれば埋め込んだ付加情報Infを抽出することができる。即ち、埋め込んだ付加情報Infを抽出するために画像データIの全体を必要とはせず、画像データIの一部(少なくともひとつのマクロブロック)があれば十分である。
【0106】
このように画像データIの一部から電子透かしを完全に抽出可能であることを「切り取り耐性がある」と呼ぶ。マクロブロック単位の電子透かし埋め込み処理を画像全体に繰り返し実行することにより、電子透かしに切り取り耐性を持たせることが可能である。こうして生成された電子透かし埋め込み済み画像I’は、画像出力部606を通じて、電子透かしの埋め込み処理部の最終的な出力として出力される。
【0107】
[第1の電子透かし抽出処理部]
次に、以上で述べた第1の電子透かしの埋め込み処理部によって埋め込まれた電子透かしを抽出する方法について説明する。以下、図12を用いて本実施形態に適用される電子透かしの抽出処理部(機能)を説明する。
【0108】
図12に示すように、本実施形態における抽出処理部は、鍵情報入力部1202、抽出パターン生成部1203、電子透かし抽出部1204から構成される。
【0109】
なお、ここで説明する抽出処理はソフトウェア処理により実現されても良い。その場合には、上記各部は上記処理に必要な機能を概念的なものとして捉えたものと考慮されるべきものである。
【0110】
次に、鍵情報入力部1202の機能について説明する。鍵情報入力部1202において電子透かしを抽出するための鍵情報kが入力され、その出力は抽出パターン生成部1203に供給される。ここで、入力される鍵情報kは、前述した電子透かしの埋め込み処理部における鍵情報入力部603によって入力されたものと同一のものでなければならない。異なる鍵情報が入力された場合には正しく付加情報を抽出することは出来ない。即ち、正しい鍵情報kを有する利用者だけが正しい付加情報Inf2を抽出することが可能である。
【0111】
次に、抽出パターン生成部1203の機能について説明する。抽出パターン生成部1203は、鍵情報生成部1202から鍵情報kを入力し、その入力された鍵情報kに基づいて抽出パターンを生成し、生成された抽出パターンを出力する。
【0112】
抽出パターン生成部1203の処理の機能の詳細について図13を用いて説明する。図13に示すように、抽出パターン生成部1203は、基本行列生成部1301、擬似乱数発生部1302、及び擬似乱数割り当て部1303から構成される。
【0113】
ここで、基本行列生成部1301は前述した基本行列生成部701と、更に擬似乱数発生部1302は擬似乱数発生部702と同じ動作であるので詳細な説明は省略する。但し、基本行列生成部1301において生成される基本行列と基本行列生成部0701において生成される基本行列は同一のものでなければ正しく付加情報を抽出することはできない。
【0114】
次に、擬似乱数割り当て部1303の機能の詳細について説明する。擬似乱数割り当て部1303は、基本行列mと擬似乱数列rを入力し、擬似乱数列rの各要素を基本行列mの所定の要素に割り当てる。ここで、前述した埋め込み処理部で用いられた擬似乱数割り当て部703との違いは、擬似乱数割り当て部703においては出力される抽出パターンwは一つであったのに対して、擬似乱数割り当て部1303からは埋め込み情報量の数(本発明ではn個)だけ出力されることである。
【0115】
ここで、擬似乱数列rの各要素を基本行列mの所定の要素に割り当てる機能の詳細について例を用いて説明する。例として図8に示した基本行列804を用いる。基本行列804を用いた場合、4ビットの付加情報を埋め込み可能であり、即ち4個の抽出パターンw1、w2、w3、w4を出力する。
【0116】
まずはじめに、基本行列0804の各要素のうち、値として“1”を持つ要素をラスタースキャン順にスキャンして、順に擬似乱数列rの各要素を割り当てる。基本行列0804の各要素のうち、値として“1”を持つ要素全てに擬似乱数列rの各要素の割り当てが終了したら、擬似乱数列rを割り当てた行列を抽出パターンw1として生成する。図14に抽出パターンの例を示す。抽出パターンw1(1401)は擬似乱数列rとしてr={0.7,−0.6、−0.9,0.8}という実数列を用いた場合の例である。以上の処理を、基本行列804の各要素のうち、値として“2”、“3”、“4”を持つ要素全てに対して実行し、夫々抽出パターンw2(1402)、抽出パターンw3(1403)、抽出パターンw4(1404)として生成する。こうして生成された抽出パターンw1、w2、w3、w4は全てあわせると、電子透かしの埋め込み処理部で用いられた電子透かしwに等しくなる。生成された抽出パターンw1、w2、w3、w4は抽出パターン生成部1203から出力され、電子透かし抽出部1204に入力される。
【0117】
次に、電子透かし抽出部1204の機能について説明する。電子透かし抽出部1204は、画像データI4及び抽出パターンw1、w2、…、wnを入力し、抽出パターンw1、w2、…、wnを用いて画像データI4から付加情報Inf2を抽出し、出力する。ここで、望ましくは抽出された付加情報Inf2は埋め込んだ付加情報Inf1に等しい。しかしながら、電子透かしを埋め込んだ画像データI4が種々の攻撃を受けている場合には必ずしも付加情報Inf1と付加情報Inf2は一致しない。
【0118】
電子透かし抽出部1204の機能の詳細について説明する。電子透かし抽出部1204は、入力された画像データI4から生成された集積画像cと抽出パターンw1、w2、…、wnとの相互相関が夫々計算される。ここで、集積画像cとは、入力された画像データI’’をマクロブロックの大きさ(基本行列の大きさ)の互いに重ならないブロックに分割し、分割された夫々のブロックの要素の値の平均値を算出した画像である。
【0119】
集積画像cについて図15に示した具体例を用いて説明する。図15は4×4画素の抽出パターンと24×24画素の画像I4が入力された場合の集積画像cの例である。図15において、1501は24×24画素の画像データI4が4×4画素の互いに重ならないブロックに分割された例を示す。図15に示す例の場合、36個のブロックに分割されている。この36個のブロックの各要素の値の平均値を求めたものが集積画像c(1502)である。
【0120】
こうして生成された集積画像cと抽出パターンw1、w2、…、wnとの相互相関が各々計算される。相関係数を計算する具体的な方法について、集積画像cと抽出パターンwnの相関係数を計算する場合の例を用いて説明する。
【0121】
相関係数は、集積画像cと抽出パターンwnの類似度を測定する統計量であり、
ρ=c’T・w’n/{|c’T|・|w’n|} (式2)
と表される。ここで、c’及びwn’は夫々各要素から、夫々の行列の要素の平均値を引いた値を要素とする行列であり、cTはcの転置行列である。ρは−1から+1の値の範囲の値をとる。集積画像cと抽出パターンwnが正の相関が強い時にρは+1に近づき、一方で集積画像cと抽出パターンwnが負の相関が強い時にρは−1に近づく。ここで「正の相関が強い」とは、「集積画像cが大きいほど抽出パターンwnが大きくなる」という関係のことであり、「負の相関が強い」とは「集積画像cが大きいほど抽出パターンwnが小さくなる」という関係のことである。また、集積画像cと抽出パターンwnが無相関の時には、ρは0となる。
【0122】
こうして算出した相互相関の結果によって、入力された画像データI4に付加情報Inf2が電子透かしとして埋め込まれているか否か、更に、埋め込まれている場合には付加情報Inf2を構成する各ビットが“1”であるか“0”であるかを判定する。
【0123】
集積画像cと抽出パターンw1、w2、…、wnとの相関係数を夫々算出し、算出された相互相関の結果が0に近い場合には「付加情報が埋め込まれていない」、相互相関の結果が0から離れた正数の場合には「ビット1」、相互相関の結果が0から離れた負数の場合には「ビット0」であると夫々判断する。
【0124】
換言すれば、正の値εを定義したとき、
−ε<ρ<ε
なる関係があるとき、付加データなし、或いは、検証不可と判断し、
ρ≦−ε or ε≦ρ の場合には、付加データが存在するものとして判定する。ただし、このεは適宜設定すれば良い。
【0125】
以上説明した相互相関を求めることは、集積画像cと抽出パターンw1、w2、…、wnの夫々が、どれくらい類似しているかを評価することに等しい。即ち、前述した電子透かしの埋め込み処理部によって、画像データI4(集積画像c)の中に抽出パターンw1、w2、…、wnが埋め込まれている場合には、これらは比較的類似しており、この類似の度合いが相互相関値として算出される。更に、ビット“1”が埋め込まれている場合(抽出パターンw1、w2、…、wnが加えられている場合)には相互相関値は正となり、一方で、ビット“0”が埋め込まれている場合(抽出パターンw1、w2、…、wnが減じられている場合)には相互相関値は負になる。
【0126】
具体例として、図16に前述した4ビットの付加情報“1001”が埋め込まれた画像データI’’(集積画像c)からw1、w2、w3、w4を用いて電子透かしを抽出する例を示す。
【0127】
まず、集積画像cと4つの抽出パターンw1、w2,w3、w4(4ビットの付加情報Inf’に対応)との相互相関値が夫々算出される。入力された画像データI4(集積画像c)に付加情報Inf2が埋め込まれている場合には、相関係数は夫々“1、−1、−1,1”と算出され、このことから付加情報Inf2は“1001”と判定でき、最終的に4ビットの付加情報Inf2を抽出することが可能である。
【0128】
こうして抽出されたnビットから構成される付加情報Inf2が最終的に抽出されたバイナリデータ列(付加情報Inf2)として出力される。出力された付加情報Inf2は一旦RAM0305に保持される。
【0129】
[第2の電子透かし埋め込み処理部]
以下、図21を用いて本実施形態に適用される第2の電子透かし埋め込み処理部(機能)を説明する。
【0130】
まず、以下で説明する第2の電子透かしとは、“不可視の”文書画像用電子透かしとも呼ばれ、人間の視覚ではほとんど認識できないレベルのオリジナルドキュメントデータD1からの変化そのもののことである。この各変化量は、画像データが有する文字と文字の間隔に対して与えられる。そして、この各変化量の1つ或いはその組み合わせが何らかの付加情報を表している。
【0131】
更に、本実施形態において第2の電子透かしは、攻撃に対する耐性が比較的強い性質を持つ。即ち、第2の電子透かしが埋め込まれた画像データをコピーした場合でも、第2の電子透かしは正しく抽出することが可能である。以下の説明では、単に「電子透かし」と用いた場合、「攻撃に対する耐性が比較的強い第2の電子透かし」を示すものとする。
【0132】
図21に示すように、本実施形態における第2の付加情報埋め込み処理部は、文書画像解析部2101、付加情報埋め込み部2102から構成される。
【0133】
なお、ここで説明する埋め込み処理はソフトウェア処理により実現されても良い。その場合には、上記各部は上記処理に必要な機能を概念的なものとして捉えたものと考慮されるべきものである。
【0134】
まず、文書画像解析部2101の機能について説明する。文書画像解析部2101は、ドキュメントデータD1を入力し、その入力されたドキュメントデータD1に対して文書画像解析処理され、解析処理された外接矩形情報b1が出力される。
【0135】
ここで、文書画像解析処理について説明する。文書画像解析処理とは、入力されたドキュメントデータがテキスト領域やグラフ等の図形領域に分割され、更にテキスト領域に対しては文字要素ごとに外接矩形が抽出される処理である。なお、以下の説明から、ここで抽出する外接矩形が文字である必要はなく、部分的な画像の外接矩形でありさえすれば良いものであるが、説明を簡単なものとするため文字として説明する。
【0136】
ここで、文字要素とは、射影を用いて抽出された矩形領域を示し、一つの文字である場合と、文字の構成要素(へん、つくり等)である場合がある。こうして抽出された外接矩形情報b1が出力される。出力された外接矩形情報b1は、一旦RAM305に保持される。
【0137】
次に、付加情報埋め込み部2102の機能について説明する。付加情報埋め込み部2102は、RAM305から、ドキュメントデータD1,外接矩形情報b1、及び付加情報Inf1を入力し、ドキュメントデータD1に対して外接矩形情報b1を用いて付加情報Inf1を電子透かしとして埋め込み、その結果をドキュメントデータD2として出力する。
【0138】
ここで、電子透かし埋め込み処理について説明する。電子透かし埋め込み処理とは、入力された外接矩形情報b1から、外接矩形間の空白長を算出し、所定の埋め込み規則に基づき、1ビットを埋め込むための文字の外接矩形内の領域を左右にシフトすることで、付加情報Inf1を埋め込む処理である。
【0139】
埋め込み規則について一例を示して説明する。まず、図23に示すように、付加情報Inf1中の1ビットの情報を埋め込む文字の前後の空白長をP,Sと定める。この1ビットを埋め込むための文字は、1つの行において両端の文字を除いて、一文字おきに定める。次に、ここで定めた空白長P,Sに対して、(P−S)/(P+S)を算出し、適当な量子化ステップで量子化する。量子化代表値には、交互に0か1を割り当てておく。
【0140】
電子透かしを抽出する際には、例えば次に示す式3によって、埋め込まれている値を抽出することが可能である。
value=floor{(P−S)/((P+S)×α))} mod 2= 0 or 1 式3
ここで、αは量子化ステップであり、0<α<1となる実数である。
【0141】
電子透かしを埋め込む際には、1ビットを埋め込むための文字、或いは文字構成要素の外接矩形内の領域を、1ピクセルずつ左右に振りながら(平行移動しながら)式3を算出し、その結果が埋め込もうとするビット値(0或いは1)となるまで、平行移動の方向(左或いは右)と幅(ピクセル数)を探索する。
【0142】
この探索処理の詳細なフローについて図24を用いて説明する。
【0143】
まず、ステップS2401について説明する。ステップS2401においては、各変数を初期化する。ここで、変数iは平行移動幅の候補を示す変数である。変数Flag1は情報を埋め込むのに動かす文字を、距離iだけ右に動かす際に接触するか否かを示し、接触する場合には1を取る変数である。また、変数Flag2は距離iだけ左に文字を動かす際に、接触するかどうかを示し、接触する場合には1を取る変数である。
【0144】
次に、ステップS2402について説明する。ステップS2402では埋め込みのために動かす文字、或いは文字要素を距離iだけ右に平行移動した際に、右隣の文字、或いは文字要素に接触するか否かを判定する。「Yes」の場合(接触する場合)には処理をステップS2403に進める。「No」の場合(接触しない場合)には処理をステップS2104に進める。
【0145】
次に、ステップS2403について説明する。ステップS2403では、変数Flag1を「1」に設定し、処理をステップS2104に進める。
【0146】
次に、ステップS2404について説明する。ステップS2404では埋め込みのために動かす文字、或いは文字要素を距離iだけ左に平行移動した際に、左隣の文字、或いは文字要素に接触するか否かを判定する。「Yes」の場合(接触する場合)には処理をステップS2405に進める。「No」の場合(接触しない場合)には処理をステップS2406に進める。
【0147】
次に、ステップS2405について説明する。ステップS2405では、変数Flag2を「1」に設定し、処理をステップS2406に進める。
【0148】
次に、ステップS2406について説明する。ステップS2406では、埋め込みのために動かす文字、或いは文字要素を距離iだけ左、及び右に平行移動した際に、左右両方の文字に接触してしまうか否かを判定する。「Yes」の場合(左右両方に接触する場合)には処理をS2407に進める。「No」の場合(左右両方には接触しない場合)には処理をS2408に進める。
【0149】
次に、ステップS2407について説明する。ステップS2407では、シフト幅を「0」に設定し、シフト幅計算処理を終了する。この場合は、埋め込みは不可能とする。
【0150】
次に、ステップS2408について説明する。ステップS2408では、文字或いは文字要素を距離iだけ右に平行移動する際に、埋め込もうとするビットが式3によって得られるか否かを判定する。「Yes」の場合(得られる場合)には、処理をステップS2409に進める。「No」の場合(得られない場合)には、処理をS2410に進める。
【0151】
次に、ステップS2409について説明する。ステップS2409では、シフト幅を「i」に設定し、シフト幅計算処理を終了する。ここで、シフト幅は、値が正の場合には右に平行移動することを意味し、負の場合には左に平行移動することを意味するものと定める。
【0152】
次に、ステップS2410について説明する。ステップS2410では、文字或いは文字要素を距離iだけ左に平行移動する際に、埋め込もうとするビットが式3によって得られるか否かを判定する。「Yes」の場合(得られる場合)には、処理をステップS2411に進める。「No」の場合(得られない場合)には、処理をS2412に進める。
【0153】
次に、ステップS2411について説明する。ステップS2411では、シフト幅を「−i」に設定し、シフト幅計算処理を終了する。
【0154】
次に、ステップS2412について説明する。ステップS2412では、変数iの値を1だけインクリメントし、処理をステップS2402に進める。
【0155】
以上、説明したシフト幅を平行移動する方向と距離と定め、実際に1ビットを埋め込むための文字の外接矩形内の領域を平行移動する。以上のような処理を、入力されたドキュメントデータ全体に対して行うことにより、付加情報Inf1をドキュメントデータに埋め込むことが可能である。
【0156】
尚、以上説明した方法によりドキュメントデータD1に第2の電子透かしを埋め込むことが可能であるが、後述する第2の電子透かし抽出部において、第2の電子透かしが埋め込まれているかどうかを判定することはできない。よって、実際には、付加情報Inf1をそのまま埋め込むのではなく、図25のように付加情報Inf1の前に共通情報を加えた付加情報Inf1’を生成し、付加情報Inf1’を第2の電子透かしとして埋め込む。ここで、共通情報とは、付加情報Inf1やドキュメントデータD1に依存しないで、固定情報として設定された情報である。例えば、全てのビットを「0」であるビット列を共通情報として用いることが可能である。また、共通情報は第2の電子透かし埋め込み処理部と、後述する第2の電子透かし抽出処理部で共有しなければならない。
【0157】
[第2の電子透かし抽出処理部]
次に、以上で述べた電子透かしの埋め込み処理部によって埋め込まれた電子透かしを抽出する方法について説明する。以下、図22を用いて本実施形態に適用される電子透かしの抽出処理部(機能)を説明する。
【0158】
図22に示すように、実施形態における抽出処理部は、文書画像解析部2201、付加情報抽出部2202から構成される。
【0159】
なお、ここで説明する抽出処理はソフトウェア処理により実現されても良い。その場合には、上記各部は上記処理に必要な機能を概念的なものとして捉えたものと考慮されるべきものである。
【0160】
まず、文書画像解析部2201の機能について説明する。文書画像解析部2201は、ドキュメントデータI4を入力し、入力されたドキュメントデータI4に対して文書画像解析処理し、解析処理結果である外接矩形情報b2を出力する。ここで、文書画像解析部2201で実行される文書画像解析処理は、前述した図21における文書画像解析処理部2101で実行される処理と等しいため、詳細な処理は省略する。出力された外接矩形情報b2は、一旦RAM305に保持される。
【0161】
次に、付加情報抽出部2202の機能について説明する。付加情報抽出部2202には、RAM0305から、ドキュメントデータI4、及び外接矩形情報b2が入力され、外接矩形情報b2を用いてドキュメントデータI4から電子透かしとして埋め込まれている付加情報Inf3が抽出され、抽出された付加情報Inf3が出力される。
【0162】
ここで、電子透かし抽出処理について説明する。電子透かし抽出処理とは、入力された外接矩形情報b2から外接矩形間の空白長を算出し、算出した結果から所定の埋め込み規則に基づき、付加情報Inf3を抽出する処理である。例えば、本実施の形態における第2の電子透かし埋め込み処理部を用いて埋め込まれた電子透かしは、前述した式3を用いることによって付加情報Inf3を抽出することが可能である。
【0163】
尚、以上説明した方法によりドキュメントデータI4の中から第2の電子透かしを抽出することが可能であるが、抽出した付加情報が前述した第2の電子透かし埋め込み処理部において埋め込まれた付加情報であるかどうかは判別することは困難である。よって、実際には、抽出した付加情報から前述した共通情報を取り出し、取り出した共通情報が第2の電子透かし埋め込み処理部で埋め込まれたものと一致すれば、抽出した付加情報は第2の電子透かし埋め込み処理部で埋め込まれた付加情報であると判定する。そして、抽出した付加情報から共通情報を取り除いた情報を第2の付加情報Inf3として出力する。一方で、取り出した共通情報が第2の電子透かし埋め込み処理部で埋め込まれたものと一致しなければ、ドキュメントデータI4には第2の付加情報は埋め込まれていないと判定する。そして、「第2の付加情報は埋め込まれていない」という情報(例えば、NULL)を第2の付加情報Inf3として出力する。
【0164】
尚、以上、第1の電子透かし埋め込み処理部、第1の電子透かし抽出処理部、及び第2の電子透かし埋め込み処理部、第2の電子透かし抽出処理部について説明したが、本発明はこれに限定されることなく、攻撃に対する耐性の比較的弱い電子透かしを第1の電子透かし、及び攻撃に対する耐性の比較的強い電子透かしを第2の電子透かしとして、種々の方式を適用可能である。
【0165】
すなわち、電子透かしの耐性を多段階にして、それぞれの電子透かしによる埋め込んだ結果を合成し出力するようにする。この際、最も耐性が要求される電子透かしの付加情報としては、ドキュメントデータそのものから抽出したデータを採用することが望ましい。
【0166】
<第2の実施の形態>
上記第1の実施の形態では、検証処理部において処理されるドキュメントデータは、署名処理部から出力された画像データに対して傾いていないような場合を考えた。しかしながら、署名処理部からプリンター317などを用いてプリントアウトされた原稿が、検証処理部においてスキャナー319などを用いて入力される場合、入力されたドキュメントデータは、署名処理部から出力された画像データに対して傾いている場合が多い。傾いているドキュメントデータを用いて識別情報抽出処理、或いは付加情報抽出処理を実行することは困難であるため、傾きを補正することにより、署名処理部から出力された画像データと同じ状態にする必要がある。本実施の形態は、傾いて入力されたドキュメントデータに対する検証処理について説明する。
【0167】
[検証処理部]
以下、図17を用いて本実施の形態に適用される検証処理部(機能)を説明する。
【0168】
図17に示すように、本実施の形態における検証処理部は、画像発生部1701、傾斜補正部1702、識別情報抽出部1703、付加情報抽出部1704、検証部1705から構成される。
【0169】
ここで、図17に示した検証処理部1702は、図2に示した検証処理部に、傾斜補正部1702が追加された構成である。よって、傾斜補正部1702についてだけ説明をする。画像発生部0201と画像発生部1701、識別情報抽出部0202と識別情報抽出部1703、付加情報抽出部0203と付加情報抽出部1704、検証部0204と検証部1705は、夫々同様の処理が実行されるので詳細な説明は省略する。
【0170】
傾斜補正部1702の機能について説明する。傾斜補正部1702には、ドキュメントデータ発生部1701において発生されたドキュメントデータデータI4が、RAM305から入力され、入力されたドキュメントデータI4に対して傾斜補正処理が実行され、傾斜補正処理が施された画像データI5が出力される。
【0171】
ここで、図18、及び図19を用いて傾斜補正処理の一例の詳細な説明をする。
【0172】
図19に示すように、本実施の形態における傾斜補正処理部は、エッジ位置検出部1901、直線決定部1902、回転角度算出部1903、回転処理部1904から構成される。
【0173】
まず、エッジ位置検出部1901の機能について説明する。エッジ位置検出部1901では、ドキュメントデータ発生手段1701において発生したドキュメントデータI4が入力され、入力されたドキュメントデータI4中のエッジ位置eが検出され、検出されたエッジ位置eが出力される。
【0174】
エッジ位置検出処理について図18を用いて説明する。図18において1801は傾斜補正処理部に入力されたドキュメントデータI4、1802はドキュメントデータが含まれている(電子透かしが埋め込まれている)画像領域を示す。ドキュメントデータ1801の夫々4辺から、図18に示す矢印1803のように4辺に垂直な方向に対して、画素値(輝度や濃度)の変化が大きなエッジの位置e(図示の三角印)の検出を行う。
【0175】
次に、直線決定処理部1902の機能について説明する。直線決定処理部1902では、エッジ位置検出処理部1901で検出されたエッジ位置eが入力され、エッジ位置eを用いて4本の直線l(画像データ1802の4辺に相当)が決定され、決定された4本の直線lが出力される。
【0176】
4本の直線lの決定方法の一例として、検出されるエッジ位置eをxy座標における極大・極小位置を元に、4つの区間に区分けし、それぞれの区間でそれぞれ直線を最小2乗近似法を用いて決定する方法や、ハフ変換を用いて決定する方法などが適用可能である。
【0177】
尚、直線から大きく外れる位置のエッジは除外するなどの改良を導入すると直線近似の精度を向上させることが出来る。
【0178】
次に、回転角度算出部1903の機能について説明する。回転角度算出部1903では、直線決定処理部1902で決定された4本の直線lが入力され、入力された4本の直線lを用いて画像データ1802の回転角θを算出し、算出された回転角度θが出力される。
【0179】
回転角度θの算出方法としては、4本の直線lの何れかと画像データ1801の縦または横と成す角度を計算することで、画像データ1801に対する画像データ1802の回転角を算出することができる。一般的には、この方法で回転角θを求めると、θ±90×n(nは整数)の不定性を持つが、本実施の形態において、回転角θは微小な回転角であると仮定すると、回転角θとして比較的小さな角度を選ぶことにより回転角を算出することが可能である。
【0180】
次に、回転処理部1904の機能について説明する。回転処理部1904では、ドキュメントデータI4、及び回転角θが入力され、回転角θだけ画像データI4を回転処理し、更に、回転処理した後、前記検出されたエッジ位置の内部の領域1802だけを切り取り、切り取られた領域が画像データI5として出力される。
【0181】
以上、本実施の形態における傾斜補正処理の一例を説明した。尚、本発明はこれに限定されることなく、種々の傾斜補正処理を用いることが可能である。
【0182】
こうして傾斜補正処理が施された画像データI5が識別情報抽出部1703、及び付加情報抽出部1704に入力されることによって、正しく識別情報抽出処理、及び付加情報抽出処理を実行することが可能である。即ち、本実施の形態における検証処理部を用いることにより、検証処理部に入力されたドキュメントデータが傾いている場合でも、正しく検証処理を実行することが可能である。
【0183】
また、一般に、スキャナに原稿をセットする際、ユーザは原稿をランドスケープ、ポートレートのいずれかで読み取らせようとして原稿をセットする。従って、場合によっては、上記傾斜補正を行ったとしても、90°ずれている場合もあり得る。従って、上記補正を行った場合であっても、付加情報の抽出が失敗したとしても、入力した画像を90°回転させて再度抽出する処理を行うことが望ましい。
【0184】
<第3の実施の形態>
上記実施の形態(第1の実施形態、及び第2の実施形態)では、画像データI1に対してコピーに対して耐性の弱い第1の埋め込み方法により付加情報を埋め込み、ドキュメントデータD1に対してコピーに対して耐性の弱い第2の埋め込み方法により付加情報を埋め込んでいた。
【0185】
しかしながら本発明はこれに限定されることなく、画像データI1中に、コピーに対して耐性の弱い第1の埋め込み方法と、コピーに対して耐性の強い第2の埋め込み方法の両方で、付加情報Inf1を埋め込むようにすることも可能である。
【0186】
本第3の実施形態は、特にドキュメントデータD1中に文字数が少なかったりして、付加情報Inf1を埋め込むことが困難である場合に効果的である。
【0187】
[署名処理部]
以下、図26を用いて本第3の実施形態に適応される署名処理部(機能)を説明する。
【0188】
図26に示すように、本第3の実施形態における署名処理部は、画像発生部261、付加情報発生部262、ドキュメントデータ発生部263、判定部264、領域分割部265、第1の付加情報埋め込み部266、第2の付加情報埋め込み部267、第3の付加情報埋め込み部268、合成部269、画像出力部2610、及び領域統合部2611から構成される。
【0189】
尚、ここで説明する署名処理はソフトウェア処理により実現されても良い。その場合には、上記各部は上記処理に必要な機能を概念的なものとして捉えたものと考慮されるべきものである。
【0190】
画像発生部261、付加情報発生部262、ドキュメントデータ発生部263、第1の付加情報埋め込み部266、第2の付加情報埋め込み部267、合成部269、及び画像出力部2610は、図1に示した画像発生部0101、付加情報発生部0102、ドキュメントデータ発生部0103、合成部0106、及び画像出力部0107と同様の動作をするので詳細な説明は省略する。本実施形態では、判定部264、領域分割部265、第3の付加情報埋め込み部268、及び領域統合部2611の動作について説明する。
【0191】
まず、判定部264の動作を説明する。判定部264にはドキュメントデータD1、及び付加情報Inf1が入力され、入力されたドキュメントデータD1に付加情報Inf1が埋め込み可能か否かが判定される。判定結果は制御信号Cを用いて領域分割部に送信される。更に、ドキュメントデータD1に付加情報Inf1が埋め込み可能であると判定された場合には、後段の第2の付加情報埋め込み部267にドキュメントデータD1を送出するが、埋め込み不可能であると判定された場合には、第2の付加情報埋め込み部には何も送出しない(もしくは埋め込み不可を示す信号、又はNULLを出力する)。
【0192】
判定部264において、ドキュメントデータD1に付加情報Inf1が埋め込み可能であるか否かは、付加情報Inf1の情報量などと、ドキュメントデータD中の文字数、文字サイズ、行数、言語、フォント、及びこれらの情報の組み合わせなどを用いて判定可能である。或いは、ドキュメントデータD1中の文字数、文字サイズ、行数、言語、フォント、及びこれらの情報の組み合わせなどだけで判定するようにしても良い。
【0193】
また、判定部264において、ドキュメントデータD1中に付加情報Inf1を埋め込み、更に抽出し、抽出した付加情報を用いて埋め込み可能であるか否かを判定するようにしても良い。更に、埋め込みの後、様々な画像処理を施すことによって、想定される攻撃や、印刷/スキャニングなどをシミュレーションするようにしても良い。
【0194】
次に、領域分割部265の動作について説明する。領域分割部265には画像データI1,及び制御情報Cが入力され、制御情報Cに基づいて領域分割処理をするか否かが判定され、領域分割処理をすると判定された場合には、画像データIが画像データI’1と画像データI’’1に領域分割され、分割された領域データI’1,及び領域データI’’1が出力される。
【0195】
領域分割部265は、制御情報Cが「ドキュメントデータD1に付加情報Inf1が埋め込み可能」であることを表す情報である場合、領域分割処理は実行されず、即ち画像データI1は単一の領域データI’1だけを後段の第1の付加情報埋め込み部266に送出し、第3の付加情報埋め込み部268には、何も送出しない。
【0196】
一方で、制御情報Cが「ドキュメントデータD1に付加情報Inf1が埋め込み不可能」であることを示す情報である場合、画像データI1は領域データI’1及び領域データI’’1に分割され、分割された領域データI’1及び領域データI’’1は、夫々第1の付加情報埋め込み部266及び第3の付加情報埋め込み部368に出力される。
【0197】
領域分割部265における領域分割処理の例を図27を用いて説明する。図27は本実施形態における領域分割処理をした後の領域データI’1(図中、網掛けで示す)及び領域データI’’1(図中、斜線で示す)の例を示す。
【0198】
図27(a)は画像データI1の端の部分を領域データI’’1とし、それ以外の部分を領域データI’1とした場合の例である。また、図27(b)は画像データI1の左上の帯状の領域を領域データI’’1とし、それ以外の部分を領域データI’1とした場合の例である。更に、図27(c)は、ドキュメントデータD1中で金額などの特定文字列が記録された領域に相当する画像データI1上の領域を領域データI’1とし、それ以外の部分を領域データI’’1とした場合の例である。更に、図27(d)は、ドキュメントデータD1中で写真などの記録された領域に相当する画像データI1上の領域を領域データI’1とし、それ以外の部分を領域データI’’1とした場合の例である。
【0199】
尚、本実施形態では領域分割部265において空間的な領域に分割する例を説明したが、本発明はこれに限定されることなく、周波数的な領域に分割することも可能である。例えば、画像データI1を周波数変換した後、低周波成分を領域データI’1、高周波数成分を領域データI’’1とするようにしても良い。
【0200】
また、本実施形態では、画像データI1を2つの領域に分割するように説明したが、本発明はこれに限定されることなく、画像データI1を3つ以上の領域に分割することが可能であることは明らかである。この場合、少なくとも一つ以上の領域を領域データI’1とし、同様に少なくとも一つ以上の領域を領域データI’’1とすればよい。
【0201】
次に、第3の付加情報埋め込み部268について説明する。第3の付加情報埋め込み部268には、領域データI’’1、及び付加情報Inf1が入力され、入力された付加情報Inf1が領域データI’’1に埋め込まれ、付加情報Inf1が埋め込まれた領域データI’’2が出力される。
【0202】
第3の付加情報埋め込み部268で実行される第3の付加情報埋め込み処理は、コピーに対して耐性があるような方法で、可視、或いは不可視な状態で埋め込むようにする。
【0203】
例えば、第3の付加情報埋め込み処理として、第1の実施形態で説明した電子透かしの埋め込み処理を用いることができる。この場合、強度を設定可能なaの値を大きくすることにより、強度を強くして埋め込むようにすればよい。
【0204】
ドキュメントデータD1中の文書内に写真や表などの文書以外の領域がある場合や、或いは、金額などの重要な内容を示す文書領域がある場合は、これらの領域の可読性を低下させないようにするために、図27(c)、及び(d)に示したように、前段の領域分割部265において、これらの領域が領域データI’1となるように領域分割処理する。このように処理することにより領域データI’1には、(コピーに対して耐性がない)電子透かしを埋め込むこととなり、結果として当該領域の画質劣化を小さくできる。
【0205】
また、第1の実施形態では、aの値を適当に調整することにより、不可視の状態、或いは人間の目に見えにくい状態で埋め込む説明をしたが、極端にaの値を大きくした場合、可視の状態で埋め込むことも可能である。
【0206】
この場合、付加情報Inf1の埋め込みにより、ドキュメントデータD1中の文書の可読性を損なわないように、図27(a)に示したように、前段の領域分割部265において、画像の端を領域データI’’1となるように領域分割処理をする。
【0207】
更に、第3の付加情報埋め込み処理として、1次元、或いは2次元バーコードのような方式を用いて可視の状態で埋め込むことも可能である。
【0208】
この場合、図27(b)に示したように、1次元、或いは2次元バーコードを添付する領域を、前段の領域分割部265において、領域データI’’1となるように領域分割処理をする。
【0209】
次に、領域統合部2611について説明する。領域統合部2611には、付加情報Inf1が埋め込まれた領域データI’2、及び領域データI’’2が入力され、入力された2つの領域データが統合され、統合された画像データI2が出力される。領域統合部2611における領域統合処理は、入力された夫々の領域を、領域分割部265において領域分割される前の位置に配置するようにする。
【0210】
以上、本実施形態に適応される署名処理部(機能)を説明した。
【0211】
次に、図28を用いて本実施形態における署名処理のフローを説明する。
【0212】
まず、ステップS281では、ドキュメントデータ発生部263において発生したドキュメントデータD1、及び付加情報発生部262において発生した付加情報Inf1を用いて、ドキュメントデータD1に付加情報Inf1が埋め込み可能であるか否かが判定される(判定部264)。埋め込み不可能である場合には処理をステップS282に進め、埋め込み可能である場合には処理をステップS285に進める。
【0213】
ステップS282では、画像発生部261において発生した画像データI1を領域データI’1、及び領域データI’’1に分割する領域分割処理が実行される(領域分割部265)。そして、ステップS263では、領域データI’1に第1の付加情報埋め込み処理により付加情報Inf1が埋め込まれ(第1の付加情報埋め込み部266)、ステップS264では、領域データI’’1に第3の付加情報埋め込み処理により付加情報Inf1が埋め込まれる(第3の付加情報埋め込み部268)。更に、ステップS287で、付加情報Inf1が埋め込まれた領域データI’2、及び領域データI’’2が一つの画像データI2に統合される(領域統合部2611)。
【0214】
一方、ステップS285では、画像データI1に第1の付加情報埋め込み処理により付加情報Inf1が埋め込まれ(第1の付加情報埋め込み部266)、ステップS286では、ドキュメントデータD1に第2の付加情報埋め込み処理により付加情報Inf1が埋め込まれる(第2の付加情報埋め込み部267)。
【0215】
そして、ステップS288では、付加情報Inf1が埋め込まれた画像データI2と、ドキュメントデータD2、或いはドキュメントデータD1(付加情報Inf1は埋め込まれていない)が1枚の画像に合成され、画像データI3が生成される(合成部269)。
【0216】
以上説明した様に生成された画像データI3が画像出力部2610から出力される。
【0217】
尚、本実施形態では、特に判定部264の判定結果に基づいてドキュメントデータD1及び付加情報Inf1に応じてドキュメントデータD1に付加情報Inf1を強く埋め込むか、或いは領域データI’’1に付加情報Inf1を強く埋め込むかを選択するようにしたが、本発明はこれに限定されることなく、常に領域データI’’1に埋め込むことも可能であることは明らかである。
【0218】
[検証処理部]
以下、図29を用いて本第3の実施形態に適応される検証処理部(機能)を説明する。
【0219】
図29に示すように、本第3の実施形態における検証処理部は、ドキュメントデータ発生部291、判定部292、領域分割部293、第1の付加情報抽出部294、第3の付加情報抽出部295、第2の付加情報抽出部296、及び検証部297から構成される。
【0220】
尚、ここで説明する検証処理はソフトウェア処理により実現されても良い。その場合には、上記各部は上記処理に必要な機能を概念的なものとして捉えたものと考慮されるべきものである。
【0221】
ドキュメントデータ発生部291、第1の付加情報抽出部、第2の付加情報抽出部、及び検証部297は、夫々、図2に示したドキュメントデータ発生部0201、第1の付加情報抽出部0202、第2の付加情報抽出部0203、及び検証部0204と同様の動作をするので詳細な説明は省略する。また、領域分割部293も、図26における領域分割部265と同様の動作をするので詳細な説明は省略する。ここでは、判定部292、及び第3の付加情報抽出部の動作について説明する。
【0222】
まず、判定部292について説明する。判定部292には、ドキュメントデータI4が入力され、ドキュメントデータI4中の文書データ内に(前記第2の付加情報埋め込み処理により)付加情報が埋め込まれているか否かが判定される。
【0223】
ここで、文書データとはドキュメントデータ内の特に文字部分のことである。ドキュメントデータI4は、前述した画像データI2(背景データ)とドキュメントデータD2(文書データ)を合成して生成した画像データI3を入力したものである。よって、判定部292では、ドキュメントデータI4中から、ドキュメントデータD2に相当する文書データだけを抽出して、抽出した文書データ内に付加情報が埋め込まれているか否かを判定する。
【0224】
そして、判定結果は制御信号Cを用いて領域分割部293に送信される。更に、文書データ内に付加情報が埋め込まれていると判定された場合には、後段の第2の付加情報抽出部296にドキュメントデータI4を送出するが、埋め込まれていないと判定された場合には、第2の付加情報抽出部296には何も送出しない。
【0225】
前述した署名処理における判定部264と異なり、本実施形態における判定部292には付加情報Inf1が入力されないことが多いため、付加情報Inf1の情報量と、ドキュメントデータI4中の文字数、文字サイズ、行数、言語、フォント、及びこれらの情報の組み合わせなどを用いて、ドキュメントデータに付加情報が埋め込まれているか否かを判定するようにする。或いは、ドキュメントデータI4中の文字数、文字サイズ、行数、言語、フォント、及びこれらの情報の組み合わせなどだけで判定するようにしても良い。或いは、判定部292中で、後段の第2の付加情報抽出部296の機能を用いて、実際に付加情報の抽出を試みて、抽出された結果に応じて判定するようにしても良い。
【0226】
次に、第3の付加情報抽出部について説明する。第3の付加情報抽出部には、領域データI’’4が入力され、領域データI’’4から付加情報Inf4が抽出され、抽出された付加情報Inf4が出力される。ここで、付加情報Inf4が電子透かしなどにより埋め込まれている場合には、第1の付加情報抽出部294と同様に電子透かしの抽出処理を実行するようにすればよい。また、付加情報Inf1がバーコードなどにより埋め込まれている場合には、バーコードの読み取り処理を実行するようにすればよい。
【0227】
以上、本実施形態における検証処理部(機能)を説明した。
【0228】
次に、図30を用いて本第3の実施形態における検証処理のフローを説明する。
【0229】
まず、ステップS301では、ドキュメントデータ発生部291において発生したドキュメントデータI4中の文書データ内に付加情報Inf1が埋め込まれているか否かが判定される(判定部291)。埋め込まれている場合には処理をステップS302に進め、埋め込まれていない場合には処理をステップS306に進める。
【0230】
ステップS302では、ドキュメントデータI4を領域データI’4,及び領域データI’’4に分割する領域分割処理が実行される(領域分割部293)。そして、ステップS304では領域データI’4から付加情報が第1の付加情報抽出処理により抽出される(第1の付加情報抽出部294)。更に、ステップS305では領域データI’’4から付加情報が第3の付加情報抽出処理により抽出される(第3の付加情報抽出部295)。
【0231】
一方、ステップS306では、ドキュメントデータI4から付加情報が第1の付加情報抽出処理により抽出される(第1の付加情報抽出部294)。更に、ステップS307ではドキュメントデータI4から付加情報が第2の付加情報抽出処理により抽出される(第2の付加情報抽出部307)。
【0232】
そして、ステップS308では、抽出された付加情報Inf2と付加情報Inf3、或いは付加情報Inf2と付加情報Inf4を比較することによって、検証処理が実行される。即ち、両者が一致する場合には改竄されていないと判定し、両者が一致しない場合には改竄されていると判定する。
【0233】
以上説明したように、本第3の実施形態によれば、署名処理を実行する際に、ドキュメントデータD1に付加情報を埋め込むことが難しいような場合にも、署名処理を施すことが可能となる。更に、署名処理の後で、ドキュメントデータD1が改竄されたか否かを検証することが可能となる。
【0234】
<第4の実施形態>
第1の実施形態においては、検証処理において、第1の付加情報抽出処理、及び第2の付加情報抽出処理の両方を実行し、夫々の抽出処理によって抽出された付加情報Inf2,及び付加情報Inf3を比較することにより、ドキュメントデータI4が改竄されているか否かが判定された。
【0235】
本第4の実施形態は、第1の実施形態における検証処理をより効率的に実行する方法を説明する。本実施形態における検証処理部(機能)は、図2に示したような第1の実施形態と同様の構成であるので説明を省略する。本実施形態では、図2に示すような構成の検証処理部の処理のフローについて説明する。
【0236】
図31は本実施形態における検証処理を示すフローチャートである。
【0237】
まず、ステップS311において、ドキュメントデータ発生部201から発生したドキュメントデータI4に対して第2の付加情報抽出処理が実行される(第2の付加情報抽出部203)。そして、ステップS312において、付加情報Inf3が抽出されたか否かが判定される。付加情報Inf3が抽出された場合には処理をステップS313に進め、一方で、付加情報Inf3が抽出されない場合には検証処理を終了する。
【0238】
次に、ステップS313において、ドキュメントデータI4に対して第1の付加情報抽出処理が実行される(第1の付加情報抽出部202)。そして、ステップS314において、第1の付加情報抽出処理によって抽出された付加情報Inf2、及び第2の付加情報抽出処理によって抽出された付加情報Inf3を用いて、ドキュメントデータI4が改竄されているか否かが検証される(検証部204)。
【0239】
以上、本第4の実施形態における検証処理のフローついて説明した。
【0240】
本第4の実施形態においては、第1の付加情報埋め込み処理はコピー耐性がない弱い埋め込みであり、一方、第2の付加情報埋め込み処理はコピー耐性があるような強い埋め込みである。よって、第2の付加情報抽出処理により付加情報が抽出されない場合には、第1の付加情報が埋め込まれていないと判断し、第1の付加情報抽出処理S313、及び検証処理S314は実行しないようにする。
【0241】
以上説明したように、本第4の実施形態によれば、必要な場合にだけ第1の付加情報抽出処理S313、及び検証処理S314を実行することにより、検証処理を効率的に実行することが可能となる。
【0242】
<第5の実施形態>
第3の実施形態においては、検証処理において、第1の付加情報抽出処理、及び第2の付加情報抽出処理の両方、或いは、第1の付加情報抽出処理、及び第3の付加情報抽出処理の両方を実行し、夫々の抽出処理によって抽出された付加情報Inf2、及び付加情報Inf3、或いは、付加情報Inf2,及び付加情報Inf3を比較することにより、ドキュメントデータI4が改竄されているか否かが判定された。
【0243】
本第5の実施形態は、上記第3の実施形態における検証処理を、より効率的に実行する方法を説明する。本第5の実施形態における検証処理部(機能)は、図29に示したような第3の実施形態と同様の構成であるので説明を省略する。本実施形態では、図29に示すような構成の検証処理部の処理のフローについて説明する。
【0244】
図32は本第5の実施形態における検証処理を示すフローチャートである。
【0245】
まず、ステップS321において、ドキュメントデータ発生部291から発生したドキュメントデータI4に対して、文書データ内に付加情報が埋め込まれているか否かが判定される(判定部292)。そして、文書データ内に付加情報が埋め込まれていないと判定された場合には処理をステップS322に進め、一方で文書データ内に付加情報が埋め込まれていると判定された場合には処理をステップS326に進める。
【0246】
ステップS322では、ドキュメントデータI4に対して領域分割処理が実行される(ステップS293)。そして、ステップS323では領域データI’’4から付加情報Inf4が抽出され(第3の付加情報抽出部)、ステップS324では付加情報Inf4が抽出されたか否かが判定される。付加情報Inf4が抽出された場合には処理をステップS325に進め、抽出されなかった場合には検証処理を終了する。ステップS325では、領域データI’4から付加情報Inf2が抽出される(第1の付加情報抽出部294)。そして、ステップS329において、抽出された付加情報Inf2と付加情報Inf4を用いて検証処理が実行される(検証部297)。
【0247】
一方、ステップS326では、ドキュメントデータI4から付加情報Inf3が抽出され(第2の付加情報抽出部296)、ステップS327では付加情報Inf3が抽出されたか否かが判定される。付加情報Inf3が抽出された場合には処理をステップS328に進め、抽出されなかった場合には検証処理を終了する.ステップS328では、ドキュメントデータI4から付加情報Inf2が抽出される(第1の付加情報抽出部294)。そして、ステップS329において、抽出された付加情報Inf2と付加情報Inf4を用いて検証処理が実行される(検証部297)。
【0248】
以上、本実施形態における検証処理のフローについて説明した。
【0249】
本第5の実施形態においては、第1の付加情報埋め込み処理はコピー耐性がない弱い埋め込みであり、一方、第2の付加情報埋め込み処理、及び第3の付加情報埋め込み処理はコピー耐性があるような強い埋め込みである。よって、第2の付加情報抽出処理、或いは、第3の付加情報抽出処理により付加情報が抽出されない場合には、第1の付加情報が埋め込まれていないと判断し、第1の付加情報抽出処理S325、或いはS328、及び検証処理S329は実行しないようにする。
【0250】
以上説明したように、本第5の実施形態によれば、必要な場合にだけ第1の付加情報抽出処理S325、或いは、S328、及び検証処理S329を実行することにより、検証処理を効率的に実行することが可能となる。
【0251】
<適用例の説明>
以上説明した各実施形態での適用例としては様々なものが考えられる。ここでは、パーソナルコンピュータ上で動作するプリンタドライバに適用させた例を説明する。
【0252】
通常、プリンタドライバは、ワープロアプリケーションから印刷させる対象のデータを受信し、それを出力対象のプリンタが解釈できる記述にして出力する。従って、アプリケーション上で印刷を指示した際に、先ず、背景となる画像を予め登録していた複数の中から選択させ、印刷の指示を行う。
【0253】
文章を印刷させる場合には、文字コードを含むデータがプリンタドライバに渡されるので、その中の文字列を抽出することで、埋め込むべき付加情報を抽出できる。すなわち、この場合には、先に説明した文字認識は不要となる。アプリケーションから指定された背景画像に対しては、比較的耐性の低く埋め込み、アプリケーションから渡された印刷すべきデータ(上記実施形態でいうドキュメントデータ)については耐性の高い埋め込み(文字間を調節する)を行う。そして、それらの埋め込み結果を合成したデータをプリンタに適用するデータに変換し、OSを介して出力すれば良いであろう。
【0254】
以上説明したように、本実施形態によれば、ドキュメントデータに多段階の耐性を有する埋め込みを行うことで、検証する際に、どのレベルでの検証が成功したかどうかを判定できるようになる。従って、上記実施形態で説明したように、ドキュメントデータが原本であるか複写物であるかを検証することも可能になる。
【0255】
なお、実施形態で説明した付加情報の埋め込み及びその抽出方法はその一例であって、他の手法を用いても良く、上記実施形態によって本発明が限定されるものではない。
【0256】
また、上記実施形態での説明から明らかなように、本発明の主要部分はパーソナルコンピュータ上で動作するアプリケーションとして提供できるものである。従って、本発明はコンピュータプログラムをもその範疇とするものである。更に、通常、コンピュータプログラムはフロッピー(R)ディスクやCDROM等を可搬性のコンピュータ可読記憶媒体に格納されており、その媒体をコンピュータにセットしてコピー或いはインストールすることで実行可能となるわけであるから、コンピュータ可読記憶媒体も本発明の範疇に含まれることも明らかである。
【0257】
【発明の効果】
以上説明したように本発明によれば、複数種類の埋め込みを行ない、それぞれに対して検証判定することで、原本に対する関係を判定することができる。従って、例えば、対象となるドキュメントデータが原本(オリジナル)に相当するか、複写物に相当するかを検証することも可能になる。
【図面の簡単な説明】
【図1】実施形態における署名処理部の構成を示す図である。
【図2】実施形態における検証処理部の構成を示す図である。
【図3】実施形態における情報処理装置の構成を示す図である。
【図4】実施形態における合成処理部の説明をする図である。
【図5】実施形態における検証処理部の説明をする図である。
【図6】実施形態における第1の電子透かしの埋め込み処理を説明するブロック図である。
【図7】実施形態における第1の電子透かし生成部を説明するブロック図である。
【図8】実施形態における基本行列の一例を示す図である。
【図9】実施形態における第1の電子透かしの一例を示す図である。
【図10】実施形態における第1の電子透かし埋め込み演算の例を示す図である。
【図11】実施形態におけるマクロブロックを示す図である。
【図12】実施形態における第1の電子透かしの抽出処理を説明するブロック図である。
【図13】実施形態における抽出パターン生成部の一例を示す図である。
【図14】実施形態における抽出パターンの一例を示す図である。
【図15】実施形態における集積画像を用いた第1の電子透かしの抽出の例を説明する図である。
【図16】実施形態における集積画像を用いた第1の電子透かしの抽出演算の例を説明する図である。
【図17】第2の実施形態における検証処理部の構成を示す図である。
【図18】第2の実施形態における傾斜補正を説明する図である。
【図19】第2の実施形態における傾斜補正部の構成を示す図である。
【図20】実施形態における検証処理のフローチャートである。
【図21】実施形態における第2の電子透かしの埋め込み処理を説明するブロック図である。
【図22】実施形態における第2の電子透かしの抽出処理を説明するブロック図である。
【図23】実施形態における第2の電子透かしに利用する外接矩形情報を説明する図である。
【図24】実施形態における第2の電子透かしの埋め込みに用いるシフト幅計算処理のフローを示す図である。
【図25】実施形態における付加情報の構造を示す図である。
【図26】第3の実施形態における署名処理部の構成を説明する図である。
【図27】第3の実施形態における領域を説明する図である。
【図28】第3の実施形態における署名処理のフローチャートである。
【図29】第3の実施形態における検証処理部の構成を説明する図である。
【図30】第3の実施形態における検証処理のフローチャートである。
【図31】第4の実施形態における検証処理のフローチャートである。
【図32】第5の実施形態における検証処理のフローチャートである。
Claims (38)
- ドキュメントデータに付加情報を埋め込む情報処理方法であって、
ドキュメントデータを入力するドキュメントデータ入力工程と、
付加情報を入力する付加情報入力工程と、
所定の画像を入力する画像入力工程と、
入力したドキュメントデータに対して、前記付加情報を埋め込む第1の埋め込み工程と、
入力した画像に前記付加情報を埋め込む第2の埋め込み工程と、
前記第1、第2の埋め込み工程での埋め込み結果を合成する合成工程と
を備えることを特徴とする情報処理方法。 - 前記第1、第2の埋め込み工程は電子透かしによる埋め込みであることを特徴とする請求項1に記載の情報処理装置。
- 前記第2の埋め込み工程による耐性は、前記第1の埋め込み工程の耐性より低くすることを特徴とする請求項2に記載の情報処理方法。
- 前記第2の埋め込み工程による耐性は、複写機で複写された場合に埋め込み情報の検証が不能になる低い耐性を有することを特徴とする請求項3に記載の情報処理方法。
- 前記第1の埋め込み工程は、ドキュメントデータ中に含まれる部分画像の外接矩形とその隣接部分画像の外接矩形間の距離を調整することを各部分画像に対して行うことで情報を埋め込み、
前記第2の埋め込み工程は、画像入力工程で入力された画像の画素に対して変化を与えることで情報を埋め込む
ことを特徴とする請求項第1項に記載の情報処理方法。 - 前記付加情報入力工程は、
前記ドキュメントデータ入力工程で入力したドキュメントデータから、当該ドキュメントに関する情報を抽出する抽出工程を含み、
当該抽出した情報を付加情報として入力することを特徴とする請求項1乃至5のいずれか1項に記載の情報処理方法。 - 更に、前記抽出工程で抽出された情報を暗号化処理する暗号化工程を備え、
前記第1、第2の埋め込み工程は、該暗号化工程によって暗号化処理された情報を付加情報として前記画像データに埋め込むことを特徴とする請求項6に記載の情報処理方法。 - 更に、前記抽出工程で抽出された情報に誤り訂正符号処理する誤り訂正処理工程を備え、
前記第1、第2の埋め込み工程は、該誤り訂正符号処理工程で処理された情報を付加情報として前記画像データに埋め込むことを特徴とする請求項6に記載の情報処理方法。 - 更に、前記抽出工程で抽出された情報を暗号化処理する暗号化工程と、
該暗号化工程で暗号化された情報に誤り訂正符号処理する誤り訂正処理工程とを備え、
前記第1、第2の埋め込み工程は、該誤り訂正符号処理工程で処理された情報を付加情報として前記画像データに埋め込むことを特徴とする請求項6に記載の情報処理方法。 - ドキュメントデータがオリジナルと一致するかどうかを検証する情報処理方法であって、
ドキュメントデータを入力する工程と、
ドキュメントデータから、当該ドキュメントデータに複数の異なる埋め込み方法によって付加情報が埋め込まれているものとして、それぞれの埋め込み方法に対応する抽出工程を実行する工程と、
各抽出工程の抽出結果に基づいて、入力したドキュメントデータのオリジナルに対する関係を判定する判定工程と
を備えることを特徴とする情報処理方法。 - 前記抽出工程は、第1、第2の抽出工程が含まれ、
前記判定工程は、前記第1、第2の抽出工程で付加情報が抽出できたか否か、抽出できた場合には抽出された付加情報に基づいて、入力したドキュメントデータのオリジナルに対する関係を判定する
ことを特徴とする請求項10に記載の情報処理方法。 - 前記第1の抽出工程で抽出しようとする埋め込み方法は、前記第2の抽出工程で抽出しようとする埋め込み方法と異なる耐性を有することを特徴とする請求項11に記載の情報処理方法。
- 前記第1の抽出工程は、ドキュメントデータの背景画像を構成する画素の変化に基づいて埋め込まれた付加情報を抽出し、
前記第2の抽出工程は、ドキュメントデータ中の部分画像の外接矩形と、その隣接する部分画像の外接矩形間の距離にもとづいて埋め込まれた付加情報を抽出する
ことを特徴とする請求項11に記載の情報処理方法。 - 前記判定工程は、
前記第1、第2の抽出工程で抽出された付加情報が互いに一致する場合、入力したドキュメントデータはオリジナルに相当するものとして判定し、
いずれか一方のみが付加情報の抽出に成功した場合、或いは、両方とも抽出に成功した場合であってもそれぞれの付加情報が一致しない場合には複製物に相当するものとして判定し、
いずれによっても付加情報の抽出に失敗した場合には、検証不能として判定する
ことを特徴とする請求項11乃至13のいずれか1項に記載の情報処理方法。 - ドキュメントデータに付加情報を埋め込む情報処理装置であって、
ドキュメントデータを入力するドキュメントデータ入力手段と、
付加情報を入力する付加情報入力手段と、
所定の画像を入力する画像入力手段と、
入力したドキュメントデータに対して、前記付加情報を埋め込む第1の埋め込み手段と、
入力した画像に前記付加情報を埋め込む第2の埋め込み手段と、
前記第1、第2の埋め込み手段での埋め込み結果を合成する合成手段と
を備えることを特徴とする情報処理装置。 - ドキュメントデータに付加情報を埋め込む情報処理装置として機能するコンピュータプログラムであって、
ドキュメントデータを入力するドキュメントデータ入力手段と、
付加情報を入力する付加情報入力手段と、
所定の画像を入力する画像入力手段と、
入力したドキュメントデータに対して、前記付加情報を埋め込む第1の埋め込み手段と、
入力した画像に前記付加情報を埋め込む第2の埋め込み手段と、
前記第1、第2の埋め込み手段での埋め込み結果を合成する合成手段として機能することを特徴とするコンピュータプログラム。 - 請求項16に記載のコンピュータプログラムを格納することを特徴とするコンピュータ可読記憶媒体。
- ドキュメントデータがオリジナルと一致するかどうかを検証する情報処理装置であって、
ドキュメントデータを入力する入力手段と、
複数の異なる埋め込み方法によって埋め込まれた付加情報を抽出するため、それぞれの埋め込み方法に応じた、複数の異なる抽出手段と、
入力手段で入力されたドキュメントデータに対して、各抽出手段を実行させ、それぞれの抽出結果に基づいて、入力したドキュメントデータのオリジナルに対する関係を判定する判定手段と
を備えることを特徴とする情報処理装置。 - ドキュメントデータがオリジナルと一致するかどうかを検証する情報処理装置として機能するコンピュータプログラムであって、
ドキュメントデータを入力する入力手段と、
複数の異なる埋め込み方法によって埋め込まれた付加情報を抽出するため、それぞれの埋め込み方法に応じた、複数の異なる抽出手段と、
入力手段で入力されたドキュメントデータに対して、各抽出手段を実行させ、それぞれの抽出結果に基づいて、入力したドキュメントデータのオリジナルに対する関係を判定する判定手段として機能することを特徴とするコンピュータプログラム。 - 請求項19に記載のコンピュータプログラムを格納することを特徴とするコンピュータ可読記憶媒体。
- 複写物か否かを検証可能な文書を作成する文書作成方法であって、
画像データを入力する画像データ入力工程と、
ドキュメントデータを入力するドキュメントデータ入力工程と、
付加情報を入力する付加情報入力工程と、
前記ドキュメントデータに前記付加情報を埋め込み可能か否かを判定する判定工程と、
前記判定工程による判定結果に応じて、前記画像データを第1の領域と第2の領域に分割する領域分割工程と、
前記付加情報を前記第1の領域に埋め込む第1の付加情報埋め込み工程と、
前記付加情報を前記第2の領域に埋め込む第2の付加情報埋め込み工程と、
前記付加情報が埋め込まれた画像データと前記ドキュメントデータを合成する合成工程と、
前記合成工程によって合成された画像データを出力する画像出力工程
とを有することを特徴とする情報処理方法。 - 前記第1、第2の付加情報埋め込み工程は電子透かしによる埋め込みであることを特徴とする請求項21に記載の情報処理方法。
- 前記第1、2の埋め込み工程のいずれか一方による耐性は、前記第1の埋め込み工程の耐性のもう一方より低くすることを特徴とする請求項22に記載の情報処理方法。
- 前記第1、2の埋め込み工程のいずれか一方による耐性は、複写機で複写された場合に埋め込み情報の検証が不能になる低い耐性を有することを特徴とする請求項23に記載の情報処理方法。
- 前記第1、2の埋め込み工程のいずれか一方は、1次元或いは2次元バーコードを添付することにより前記付加情報を付加することを特徴とする請求項21に記載の情報処理方法。
- ドキュメントデータがオリジナルと一致するかどうかを検証する検証方法であって、
ドキュメントデータを入力するドキュメントデータ入力工程と、
前記入力されたドキュメントデータに応じて、前記ドキュメントデータを少なくとも2つ以上の領域に分割する領域分割工程と、
分割された夫々の領域に異なる埋め込み方法によって付加情報が埋め込まれているものとして、夫々の埋め込み方法に対応する抽出工程を実行する工程と、
各抽出工程の抽出結果に基づいて、入力したドキュメントデータのオリジナルに対する関係を判定する判定工程と
を備えることを特徴とする情報処理方法。 - 前記抽出工程は、第1、第2の抽出工程が含まれ、
前記判定工程は、前記第1、第2の抽出工程で付加情報が抽出できたか否か、抽出できた場合には抽出された付加情報に基づいて、入力したドキュメントデータのオリジナルに対する関係を判定する
ことを特徴とする請求項26に記載の情報処理方法。 - 前記第1の抽出工程で抽出しようとする埋め込み方法は、前記第2の抽出工程で抽出しようとする埋め込み方法と異なる耐性を有することを特徴とする請求項27に記載の情報処理方法。
- 前記第1、第2の抽出工程は、ドキュメントデータの背景画像を構成する画素の変化に基づいて埋め込まれた付加情報を抽出することを特徴とする請求項27に記載の情報処理方法。
- 前記第1、第2の抽出工程の何れか一方は、前記ドキュメントデータに添付されたバーコードを読み取ることにより付加情報を抽出することを特徴とする請求項27に記載の情報処理方法。
- 前記判定工程は、
前記第1、第2の抽出工程で抽出された付加情報が互いに一致する場合、入力したドキュメントデータはオリジナルに相当するものとして判定し、
いずれか一方のみが付加情報の抽出に成功した場合、或いは、両方とも抽出に成功した場合であってもそれぞれの付加情報が一致しない場合には複製物に相当するものとして判定し、
いずれによっても付加情報の抽出に失敗した場合には、検証不能として判定する
ことを特徴とする請求項27乃至29のいずれか1項に記載の情報処理方法。 - 前記第1、第2の抽出工程の何れか一方による抽出結果に応じて、もう一方の抽出工程の実行を制御することを特徴とする請求項27乃至31のいずれか1項に記載の情報処理方法。
- 複写物か否かを検証可能な文書を作成する文書作成装置であって、
画像データを入力する画像データ入力手段と、
ドキュメントデータを入力するドキュメントデータ入力手段と、
付加情報を入力する付加情報入力手段と、
前記ドキュメントデータに前記付加情報を埋め込み可能か否かを判定する判定手段と、
前記判定手段による判定結果に応じて、前記画像データを第1の領域と第2の領域に分割する領域分割手段と、
前記付加情報を前記第1の領域に埋め込む第1の付加情報埋め込み手段と、
前記付加情報を前記第2の領域に埋め込む第2の付加情報埋め込み手段と、
前記付加情報が埋め込まれた画像データと前記ドキュメントデータを合成する合成手段と、
前記合成工程によって合成された画像データを出力する画像出力手段
とを有することを特徴とする情報処理装置。 - ドキュメントデータに付加情報を埋め込む情報処理装置として機能するコンピュータプログラムであって、
画像データを入力する画像データ入力手段と、
ドキュメントデータを入力するドキュメントデータ入力手段と、
付加情報を入力する付加情報入力手段と、
前記ドキュメントデータに前記付加情報を埋め込み可能か否かを判定する判定手段と、
前記判定手段による判定結果に応じて、前記画像データを第1の領域と第2の領域に分割する領域分割手段と、
前記付加情報を前記第1の領域に埋め込む第1の付加情報埋め込み手段と、
前記付加情報を前記第2の領域に埋め込む第2の付加情報埋め込み手段と、
前記付加情報が埋め込まれた画像データと前記ドキュメントデータを合成する合成手段と、
前記合成工程によって合成された画像データを出力する画像出力手段として機能することを特徴とするコンピュータプログラム。 - 請求項34に記載のコンピュータプログラムを格納することを特徴とするコンピュータ可読記憶媒体。
- ドキュメントデータがオリジナルと一致するかどうかを検証する検証装置であって、
ドキュメントデータを入力するドキュメントデータ入力手段と、
前記入力されたドキュメントデータに応じて、前記ドキュメントデータを少なくとも2つ以上の領域に分割する領域分割手段と、
分割された夫々の領域に異なる埋め込み方法によって付加情報が埋め込まれているものとして、夫々の埋め込み方法に対応する抽出工程を実行する手段と、
各抽出手段の抽出結果に基づいて、入力したドキュメントデータのオリジナルに対する関係を判定する判定手段と
を備えることを特徴とする情報処理装置。 - ドキュメントデータがオリジナルと一致するかどうかを検証する検証装置として機能するコンピュータプログラムであって、
ドキュメントデータを入力するドキュメントデータ入力手段と、
前記入力されたドキュメントデータに応じて、前記ドキュメントデータを少なくとも2つ以上の領域に分割する領域分割手段と、
分割された夫々の領域に異なる埋め込み方法によって付加情報が埋め込まれているものとして、夫々の埋め込み方法に対応する抽出工程を実行する手段と、
各抽出手段の抽出結果に基づいて、入力したドキュメントデータのオリジナルに対する関係を判定する判定手段と
として機能することを特徴とするコンピュータプログラム。 - 請求項37に記載のコンピュータプログラムを格納することを特徴とするコンピュータ可読記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003064040A JP4136731B2 (ja) | 2002-04-24 | 2003-03-10 | 情報処理方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
US10/419,840 US7287284B2 (en) | 2002-04-24 | 2003-04-22 | Information processing method and apparatus, and computer program and computer-readable storage medium |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002122601 | 2002-04-24 | ||
JP2003064040A JP4136731B2 (ja) | 2002-04-24 | 2003-03-10 | 情報処理方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2004007463A true JP2004007463A (ja) | 2004-01-08 |
JP2004007463A5 JP2004007463A5 (ja) | 2006-04-13 |
JP4136731B2 JP4136731B2 (ja) | 2008-08-20 |
Family
ID=29253628
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003064040A Expired - Fee Related JP4136731B2 (ja) | 2002-04-24 | 2003-03-10 | 情報処理方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7287284B2 (ja) |
JP (1) | JP4136731B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006352294A (ja) * | 2005-06-14 | 2006-12-28 | Fuji Xerox Co Ltd | 画像処理装置、認証装置、画像処理方法、認証方法及びこれらのプログラム |
JP2009100232A (ja) * | 2007-10-16 | 2009-05-07 | Canon Inc | 画像処理装置 |
US8169634B2 (en) | 2005-03-17 | 2012-05-01 | Kabushiki Kaisha Toshiba | Image processing apparatus and image forming apparatus |
JP2016181744A (ja) * | 2015-03-23 | 2016-10-13 | 日本電信電話株式会社 | 動画像埋め込み装置、方法、及びプログラム |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8171567B1 (en) | 2002-09-04 | 2012-05-01 | Tracer Detection Technology Corp. | Authentication method and system |
JP2004297778A (ja) * | 2003-03-07 | 2004-10-21 | Canon Inc | 画像データ暗号化方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
JP4612787B2 (ja) * | 2003-03-07 | 2011-01-12 | キヤノン株式会社 | 画像データの暗号化装置の制御方法及び画像データ変換装置の制御方法、及び、それらの装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
US20050125722A1 (en) * | 2003-12-01 | 2005-06-09 | Information Handling Services Inc. | Unreferenced object in page rendered electronic file |
JP4428036B2 (ja) * | 2003-12-02 | 2010-03-10 | ソニー株式会社 | 情報処理装置および方法、プログラム、並びに、情報処理システムおよび方法 |
EP1713249B1 (en) * | 2004-02-02 | 2012-06-20 | Nippon Telegraph And Telephone Corporation | Electronic watermark detection device, method thereof, and program |
US7672474B2 (en) * | 2004-02-02 | 2010-03-02 | Nippon Telegraph And Telephone Corporation | Electronic watermark embedding device, electronic watermark detection device, method thereof, and program |
JP2006080623A (ja) | 2004-09-07 | 2006-03-23 | Canon Inc | 情報処理方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
JP2006157399A (ja) * | 2004-11-29 | 2006-06-15 | Hitachi Ltd | 電子署名付き電子文書交換支援方法及び情報処理装置 |
JP4310285B2 (ja) * | 2005-02-09 | 2009-08-05 | キヤノン株式会社 | 情報処理方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
CN100583191C (zh) * | 2005-06-17 | 2010-01-20 | 鸿富锦精密工业(深圳)有限公司 | 文本加密系统及方法 |
US7770220B2 (en) * | 2005-08-16 | 2010-08-03 | Xerox Corp | System and method for securing documents using an attached electronic data storage device |
JP5043421B2 (ja) | 2005-12-28 | 2012-10-10 | キヤノン株式会社 | 情報処理装置およびその方法 |
JP5009566B2 (ja) * | 2006-07-27 | 2012-08-22 | 株式会社リコー | 画像表示媒体、合成画像表示データの作成方法及び画像生成システム |
JP4783236B2 (ja) * | 2006-08-09 | 2011-09-28 | 株式会社リコー | 画像読取装置、画像情報検証装置、画像読取方法、画像情報検証方法、及び、画像読取プログラム |
US7996677B2 (en) * | 2006-12-06 | 2011-08-09 | Microsoft Corporation | Digitally certified stationery |
US8325970B2 (en) * | 2007-03-19 | 2012-12-04 | Ricoh Company, Limited | Apparatus, method, and computer product for image processing |
JP2008236200A (ja) * | 2007-03-19 | 2008-10-02 | Ricoh Co Ltd | 画像処理装置、画像処理方法、およびプログラム |
US20080301815A1 (en) * | 2007-05-31 | 2008-12-04 | Microsoft Corporation | Detecting Unauthorized Changes to Printed Documents |
US10943030B2 (en) | 2008-12-15 | 2021-03-09 | Ibailbonding.Com | Securable independent electronic document |
JP5921120B2 (ja) | 2011-09-07 | 2016-05-24 | キヤノン株式会社 | 情報処理装置、情報処理方法 |
US9588654B2 (en) * | 2013-06-26 | 2017-03-07 | Sap Se | Integrated learning using multiple devices |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2614369B2 (ja) | 1991-03-25 | 1997-05-28 | キヤノン株式会社 | 画像処理装置 |
JP3111754B2 (ja) * | 1993-07-01 | 2000-11-27 | ミノルタ株式会社 | 画像形成装置 |
US6636615B1 (en) * | 1998-01-20 | 2003-10-21 | Digimarc Corporation | Methods and systems using multiple watermarks |
US6334187B1 (en) * | 1997-07-03 | 2001-12-25 | Matsushita Electric Industrial Co., Ltd. | Information embedding method, information extracting method, information embedding apparatus, information extracting apparatus, and recording media |
JP4313873B2 (ja) * | 1998-01-30 | 2009-08-12 | キヤノン株式会社 | 電子機器及びデータ処理方法 |
US6233347B1 (en) * | 1998-05-21 | 2001-05-15 | Massachusetts Institute Of Technology | System method, and product for information embedding using an ensemble of non-intersecting embedding generators |
US6400826B1 (en) * | 1998-05-21 | 2002-06-04 | Massachusetts Institute Of Technology | System, method, and product for distortion-compensated information embedding using an ensemble of non-intersecting embedding generators |
JP4026933B2 (ja) | 1998-06-24 | 2007-12-26 | キヤノン株式会社 | 情報処理装置及び方法並びに記録媒体 |
US6785814B1 (en) * | 1998-07-28 | 2004-08-31 | Fuji Photo Film Co., Ltd | Information embedding method and apparatus |
US6804779B1 (en) * | 2000-01-10 | 2004-10-12 | Sun Microsystems, Inc. | Hierarchical watermarking of content that is distributed via a network |
JP2001328325A (ja) * | 2000-03-03 | 2001-11-27 | Brother Ind Ltd | 画像形成制御装置、画像形成装置、画像形成装置の制御方法および記憶媒体 |
US6741758B2 (en) | 2000-04-07 | 2004-05-25 | Canon Kabushiki Kaisha | Image processor and image processing method |
US20050129270A1 (en) * | 2000-08-30 | 2005-06-16 | Ravi Prakash | Method and system for applying a watermark |
EP1231767B1 (en) | 2001-02-09 | 2011-04-13 | Canon Kabushiki Kaisha | Information processing apparatus and its control method, computer program, and storage medium |
US20020176116A1 (en) * | 2001-04-12 | 2002-11-28 | Rhoads Geoffrey B. | Digital watermarks as a communication channel in documents for controlling document processing devices |
JP2002325170A (ja) | 2001-04-24 | 2002-11-08 | Canon Inc | 画像処理装置及びその方法並びにプログラムコード、記憶媒体 |
JP3977216B2 (ja) | 2001-09-27 | 2007-09-19 | キヤノン株式会社 | 情報処理装置及び方法及び情報処理プログラム及び記憶媒体 |
-
2003
- 2003-03-10 JP JP2003064040A patent/JP4136731B2/ja not_active Expired - Fee Related
- 2003-04-22 US US10/419,840 patent/US7287284B2/en not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8169634B2 (en) | 2005-03-17 | 2012-05-01 | Kabushiki Kaisha Toshiba | Image processing apparatus and image forming apparatus |
JP2006352294A (ja) * | 2005-06-14 | 2006-12-28 | Fuji Xerox Co Ltd | 画像処理装置、認証装置、画像処理方法、認証方法及びこれらのプログラム |
JP4565427B2 (ja) * | 2005-06-14 | 2010-10-20 | 富士ゼロックス株式会社 | 画像処理装置、認証装置、これらのプログラム及びシステム |
JP2009100232A (ja) * | 2007-10-16 | 2009-05-07 | Canon Inc | 画像処理装置 |
JP2016181744A (ja) * | 2015-03-23 | 2016-10-13 | 日本電信電話株式会社 | 動画像埋め込み装置、方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20030204812A1 (en) | 2003-10-30 |
US7287284B2 (en) | 2007-10-23 |
JP4136731B2 (ja) | 2008-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4136731B2 (ja) | 情報処理方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP4004528B2 (ja) | デジタル像符牒の処理方法及びシステム | |
EP1349370B1 (en) | Image processing | |
JP4310288B2 (ja) | 画像処理装置及びその方法、プログラム並びに記憶媒体 | |
JP4688232B2 (ja) | 文書に識別情報を埋め込むための方法、システム、およびプログラム | |
JP4343968B2 (ja) | 画像形成装置及び方法 | |
JP4154421B2 (ja) | 画像処理装置及び当該画像処理方法を実行するプログラム及び当該プログラムを格納した媒体 | |
JP4296126B2 (ja) | スクリーン作成装置 | |
JP4143641B2 (ja) | 画像処理装置及び当該画像処理方法を実行するプログラム及び当該プログラムを格納した媒体 | |
JP2006014280A (ja) | 安全保証記録文書 | |
JP4552754B2 (ja) | 情報埋込装置、方法、プログラムおよび記録媒体、ならびに情報検出装置、方法、プログラムおよびコンピュータ読取可能な記録媒体 | |
KR100741627B1 (ko) | 화상 처리 장치, 화상 처리 방법, 및 기억매체 | |
JP2003209678A (ja) | 情報処理装置及びその制御方法 | |
US20070171480A1 (en) | Image processing device, image forming device, tint block image, printed material, image processing method, image forming method and program-recorded medium | |
JP4143441B2 (ja) | 情報処理方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP2010028309A (ja) | 装置、方法、プログラムおよび記憶媒体 | |
JP4154252B2 (ja) | 画像処理装置およびその方法 | |
JP4663682B2 (ja) | 画像処理装置、画像処理方法、プログラム及び記憶媒体 | |
US6804373B1 (en) | Method and system using renormalized pixels for public key and compressed images watermarks on prints | |
JP2009060230A (ja) | 画像形成装置及び画像形成装置の制御方法並びにそのプログラム及び記憶媒体 | |
Garhwal | Bioinformatics-inspired analysis for watermarked images with multiple print and scan | |
JP2008289093A (ja) | コピー物の証明方法及びその画像処理システムと装置 | |
JP2008113390A (ja) | 画像データ生成装置、更新画像データ生成装置、画像データ生成プログラム及び更新画像データ生成プログラム | |
JP2005020436A (ja) | 画像処理装置及び画像形成装置 | |
Kasprzak et al. | Printed steganography applied for the authentication of identity photos in face verification |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060221 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060221 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071004 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080125 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080325 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080421 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080502 |
|
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: 20080530 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080603 |
|
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: 20110613 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120613 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120613 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130613 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |