JP2001218005A - 画像処理装置及び方法及び記憶媒体 - Google Patents
画像処理装置及び方法及び記憶媒体Info
- Publication number
- JP2001218005A JP2001218005A JP2000021426A JP2000021426A JP2001218005A JP 2001218005 A JP2001218005 A JP 2001218005A JP 2000021426 A JP2000021426 A JP 2000021426A JP 2000021426 A JP2000021426 A JP 2000021426A JP 2001218005 A JP2001218005 A JP 2001218005A
- Authority
- JP
- Japan
- Prior art keywords
- information
- image
- processing method
- image processing
- extracting
- 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.)
- Withdrawn
Links
- 238000003672 processing method Methods 0.000 title claims description 24
- 238000000605 extraction Methods 0.000 claims abstract description 58
- 238000012545 processing Methods 0.000 claims abstract description 48
- 238000000034 method Methods 0.000 claims description 75
- 238000006243 chemical reaction Methods 0.000 claims description 8
- 238000009826 distribution Methods 0.000 description 47
- 238000010586 diagram Methods 0.000 description 19
- 230000008569 process Effects 0.000 description 19
- 238000000528 statistical test Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 239000000284 extract Substances 0.000 description 5
- 230000008859 change Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
Landscapes
- Cleaning In Electrography (AREA)
- Control Or Security For Electrophotography (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Record Information Processing For Printing (AREA)
Abstract
(57)【要約】
【課題】 特定画像から2種類の情報を抽出する際に、
対象画像が特定画像でないにもかかわらず2種類の情報
の抽出処理をおこなうと処理が無駄になる。 【解決手段】 画像から前記画像が特定画像であること
を示す第1の情報を抽出する第1の情報抽出ステップ前記
第1の情報抽出結果に応じて前記識別された特定画像に
関する付加情報である第2の情報を前記画像から抽出す
るかを判断する判断ステップとを有することを特徴とす
る。
対象画像が特定画像でないにもかかわらず2種類の情報
の抽出処理をおこなうと処理が無駄になる。 【解決手段】 画像から前記画像が特定画像であること
を示す第1の情報を抽出する第1の情報抽出ステップ前記
第1の情報抽出結果に応じて前記識別された特定画像に
関する付加情報である第2の情報を前記画像から抽出す
るかを判断する判断ステップとを有することを特徴とす
る。
Description
【0001】
【発明の属する技術分野】本発明は、印刷が認められて
いない特定画像を検出するための画像処理装置及び方法
及びこの方法を記憶した記憶媒体に関するものである。
いない特定画像を検出するための画像処理装置及び方法
及びこの方法を記憶した記憶媒体に関するものである。
【0002】
【従来の技術】近年、パソコン等の電子機器が普及し、
写真、文書等の印刷物をディジタルデータに変換して使
用する機会が増加している。
写真、文書等の印刷物をディジタルデータに変換して使
用する機会が増加している。
【0003】これに伴い、紙幣、有価証券、或いは著作
権を有する特定の印刷物(画像)を不正にディジタル
化、或いは再印刷される恐れも増加している。
権を有する特定の印刷物(画像)を不正にディジタル
化、或いは再印刷される恐れも増加している。
【0004】従来、上述したような特定の画像は、スキ
ャナとプリンタが一体となった電子写真複写機で不正印
刷される可能性が高かった。
ャナとプリンタが一体となった電子写真複写機で不正印
刷される可能性が高かった。
【0005】しかしながら、近年、普及型の単体スキャ
ナ或いは単体プリンタの機能(解像度等)も向上しつつ
あり、単体のスキャナ、パソコン、単体のプリンタを接
続し、高精細に印刷物を複写することも可能となってき
ている。
ナ或いは単体プリンタの機能(解像度等)も向上しつつ
あり、単体のスキャナ、パソコン、単体のプリンタを接
続し、高精細に印刷物を複写することも可能となってき
ている。
【0006】
【発明が解決しようとする課題】ページ単位で印刷が行
われる電子写真複写機・プリンタにおいて特定画像の複
製印刷を防止しようとする目的で、プリンタドライバ内
で特定画像かどうかを判断し、特定画像である場合には
印刷処理を終了させる方法が検討されている。しかし、
特定画像であるかどうかを判断するのには処理時間を必
要した。更にプリンタドライバへ入力される画像のう
ち、それが特定画像であることは非常に希であり、大部
分の非特定画像に対して上記処理を実行するために、全
体として効率が良くなかった。又、特定画像から抽出す
る情報にその情報の種類により、適切な特徴を持たせる
ことは考慮されていなかった。
われる電子写真複写機・プリンタにおいて特定画像の複
製印刷を防止しようとする目的で、プリンタドライバ内
で特定画像かどうかを判断し、特定画像である場合には
印刷処理を終了させる方法が検討されている。しかし、
特定画像であるかどうかを判断するのには処理時間を必
要した。更にプリンタドライバへ入力される画像のう
ち、それが特定画像であることは非常に希であり、大部
分の非特定画像に対して上記処理を実行するために、全
体として効率が良くなかった。又、特定画像から抽出す
る情報にその情報の種類により、適切な特徴を持たせる
ことは考慮されていなかった。
【0007】
【課題を解決するための手段】上記課題を解決するた
め、本発明の画像処理方法によれば、画像データを入力
する入力ステップと、前記画像データを少なくとも一つ
以上の第1のブロックと少なくとも一つ以上の第2のブ
ロックに分割するブロック分割ステップと、前記第1の
ブロックから第1の選択ブロックを選択し、且つ前記第
2のブロックから第2の選択ブロックを選択するブロッ
ク選択ステップと、前記第1の選択ブロックから第1の情
報を抽出する第1の情報抽出ステップと、前記第1の情
報に基づき第2の情報を抽出するか否かを判断する情報
抽出判定ステップと、前記情報抽出判定ステップの判断
に応じて、前記第2の選択ブロックから第2の情報を抽
出する第2の情報抽出ステップと、前記第2の情報抽出
ステップの結果に応じて、機器を制御する制御ステップ
を有することを特徴とする。
め、本発明の画像処理方法によれば、画像データを入力
する入力ステップと、前記画像データを少なくとも一つ
以上の第1のブロックと少なくとも一つ以上の第2のブ
ロックに分割するブロック分割ステップと、前記第1の
ブロックから第1の選択ブロックを選択し、且つ前記第
2のブロックから第2の選択ブロックを選択するブロッ
ク選択ステップと、前記第1の選択ブロックから第1の情
報を抽出する第1の情報抽出ステップと、前記第1の情
報に基づき第2の情報を抽出するか否かを判断する情報
抽出判定ステップと、前記情報抽出判定ステップの判断
に応じて、前記第2の選択ブロックから第2の情報を抽
出する第2の情報抽出ステップと、前記第2の情報抽出
ステップの結果に応じて、機器を制御する制御ステップ
を有することを特徴とする。
【0008】
【発明の実施の形態】本発明における実施の形態につい
て図を用いて説明する。
て図を用いて説明する。
【0009】図7は本発明の実施の形態に適用可能な画
像処理システムを示したものである。
像処理システムを示したものである。
【0010】本図において、ホストコンピュータ070
1は例えば一般に普及しているパソコンであり、スキャ
ナ0714から読み取られた画像を入力し、編集・保管
することが可能である。更に、ここで得られた画像をプ
リンタ0715から印刷させることが可能である。ま
た、ユーザーからの各種マニュアル指示等は、マウス0
712、キーボード0713からの入力により行われ
る。
1は例えば一般に普及しているパソコンであり、スキャ
ナ0714から読み取られた画像を入力し、編集・保管
することが可能である。更に、ここで得られた画像をプ
リンタ0715から印刷させることが可能である。ま
た、ユーザーからの各種マニュアル指示等は、マウス0
712、キーボード0713からの入力により行われ
る。
【0011】ホストコンピュータ0701の内部では、
バス0716により後述する各ブロックが接続され、種
々のデータの受け渡しが可能である。
バス0716により後述する各ブロックが接続され、種
々のデータの受け渡しが可能である。
【0012】図中、0703は、内部の各ブロックの動
作を制御、或いは内部に記憶されたプログラムを実行す
ることのできるCPUである。
作を制御、或いは内部に記憶されたプログラムを実行す
ることのできるCPUである。
【0013】0704は、印刷されることが認められて
いない特定画像を記憶したり、あらかじめ必要な画像処
理プログラム等を記憶しておくROMである。
いない特定画像を記憶したり、あらかじめ必要な画像処
理プログラム等を記憶しておくROMである。
【0014】0705は、CPUにて処理を行うために
一時的にプログラムや処理対象の画像データを格納して
おくRAMである。
一時的にプログラムや処理対象の画像データを格納して
おくRAMである。
【0015】0706は、RAM等に転送されるプログ
ラムや画像データをあらかじめ格納したり、処理後の画
像データを保存することのできるハードディスク(H
D)である。
ラムや画像データをあらかじめ格納したり、処理後の画
像データを保存することのできるハードディスク(H
D)である。
【0016】0707は、原稿或いはフィルム等をCC
Dにて読み取り、画像データを生成するスキャナと接続
し、スキャナで得られた画像データを入力することので
きるスキャナインターフェイス(I/F)である。
Dにて読み取り、画像データを生成するスキャナと接続
し、スキャナで得られた画像データを入力することので
きるスキャナインターフェイス(I/F)である。
【0017】0708は、外部記憶媒体の一つであるC
D(CD−R)に記憶されたデータを読み込み或いは書
き出すことのできるCDドライブである。
D(CD−R)に記憶されたデータを読み込み或いは書
き出すことのできるCDドライブである。
【0018】0709は、0708と同様にFDからの
読み込み、FDへの書き出しができるFDドライブであ
る。0710も、0708と同様にDVDからの読み込
み、DVDへの書き出しができるDVDドライブであ
る。尚、CD,FD,DVD等に画像編集用のプログラ
ム、或いはプリンタドライバが記憶されている場合に
は、これらプログラムをHD0706上にインストール
し、必要に応じてRAM0705に転送されるようにな
っている。
読み込み、FDへの書き出しができるFDドライブであ
る。0710も、0708と同様にDVDからの読み込
み、DVDへの書き出しができるDVDドライブであ
る。尚、CD,FD,DVD等に画像編集用のプログラ
ム、或いはプリンタドライバが記憶されている場合に
は、これらプログラムをHD0706上にインストール
し、必要に応じてRAM0705に転送されるようにな
っている。
【0019】0711は、マウス0712或いはキーボ
ード0713からの入力指示を受け付けるためにこれら
と接続されるインターフェイス(I/F)である。
ード0713からの入力指示を受け付けるためにこれら
と接続されるインターフェイス(I/F)である。
【0020】次に、上記システムにおいて、画像データ
に電子透かしを埋め込む処理について動作の流れを図1
を用いて説明する。
に電子透かしを埋め込む処理について動作の流れを図1
を用いて説明する。
【0021】[埋め込み方式の全体構成]図1に、本実施
の形態における電子透かし埋め込み処理を示す。この図
1のフローチャートに示す手順を記述したコンピュータ
実行可能なプログラムを、あらかじめROM0704に
格納しておき、或いはあらかじめHD0706、CD0
708,FD0709,DVD0710等に格納されて
いるプログラムをRAM0705に読み込んだ後に、C
PU0703によりそのプログラムを実行することによ
り本実施の形態を実現する。
の形態における電子透かし埋め込み処理を示す。この図
1のフローチャートに示す手順を記述したコンピュータ
実行可能なプログラムを、あらかじめROM0704に
格納しておき、或いはあらかじめHD0706、CD0
708,FD0709,DVD0710等に格納されて
いるプログラムをRAM0705に読み込んだ後に、C
PU0703によりそのプログラムを実行することによ
り本実施の形態を実現する。
【0022】図1に示すように、電子透かし埋め込み処
理は、画像入力部0101、ブロック分割部0102、
第1の情報埋め込み部0103、第2の情報埋め込み部
0104、画像出力部0105によって構成される。
理は、画像入力部0101、ブロック分割部0102、
第1の情報埋め込み部0103、第2の情報埋め込み部
0104、画像出力部0105によって構成される。
【0023】まず、画像入力部0101について説明す
る。画像入力部0101により画像データが入力され
る。これは1画素あたり所定の複数ビットが割り当てら
れた多値画像データである。なお、本実施の形態では、
入力される画像データがグレイスケール画像データであ
ってもカラー画像データであっても対応可能である。グ
レイスケール画像データは、1画素当たり1種類の要素
から構成されているものであり、カラー画像データは、
1画素当たり3種類の要素から構成されているものとす
る。この3種類の要素とは本実施の形態では赤色成分
(R)、緑色成分(G)、青色成分(B)である。しか
しながら、別の色成分の組み合わせにも本実施の形態は
適用可能である。
る。画像入力部0101により画像データが入力され
る。これは1画素あたり所定の複数ビットが割り当てら
れた多値画像データである。なお、本実施の形態では、
入力される画像データがグレイスケール画像データであ
ってもカラー画像データであっても対応可能である。グ
レイスケール画像データは、1画素当たり1種類の要素
から構成されているものであり、カラー画像データは、
1画素当たり3種類の要素から構成されているものとす
る。この3種類の要素とは本実施の形態では赤色成分
(R)、緑色成分(G)、青色成分(B)である。しか
しながら、別の色成分の組み合わせにも本実施の形態は
適用可能である。
【0024】以下、本実施の形態ではカラー画像データ
が入力された場合について説明する。特に、カラー画像
データのうち紙幣の場合について説明をする。尚、本実
施の形態については紙幣について説明をするが、本発明
はこれに限定されることなく、カラー画像データが有価
証券や著作権を有する特定の印刷物である場合も本実施
の形態の範疇に含まれる。
が入力された場合について説明する。特に、カラー画像
データのうち紙幣の場合について説明をする。尚、本実
施の形態については紙幣について説明をするが、本発明
はこれに限定されることなく、カラー画像データが有価
証券や著作権を有する特定の印刷物である場合も本実施
の形態の範疇に含まれる。
【0025】カラー画像データが入力された場合には、
カラー画像データを構成する要素のうち一つ以上の要素
が選択される。本実施の形態においては、青色成分に対
して処理が行われる。これは、赤色成分、青色成分、緑
色成分の中で、人間の視覚にとっては青色成分が最も鈍
感であることによる。よって青色成分に電子透かし情報
を埋め込むことは、他の色成分に対して電子透かし情報
を埋め込むことに比べて、電子透かし情報による画質劣
化が人間の目に知覚しにくくなる効果がある。
カラー画像データを構成する要素のうち一つ以上の要素
が選択される。本実施の形態においては、青色成分に対
して処理が行われる。これは、赤色成分、青色成分、緑
色成分の中で、人間の視覚にとっては青色成分が最も鈍
感であることによる。よって青色成分に電子透かし情報
を埋め込むことは、他の色成分に対して電子透かし情報
を埋め込むことに比べて、電子透かし情報による画質劣
化が人間の目に知覚しにくくなる効果がある。
【0026】次に、ブロック分割部0102について説
明する。ブロック分割部0102により、前段の画像入
力部0101により入力された画像データが、複数の互
いに重ならない領域に分割される。この領域は、例えば
128画素×128画素の矩形領域である。後述する電
子透かしの抽出処理を高速に実行するために、この領域
の大きさは可能な限り小さな方が望ましい。これは、領
域の大きさが小さな方が電子透かしの抽出処理を高速に
実行することが可能なことによる。
明する。ブロック分割部0102により、前段の画像入
力部0101により入力された画像データが、複数の互
いに重ならない領域に分割される。この領域は、例えば
128画素×128画素の矩形領域である。後述する電
子透かしの抽出処理を高速に実行するために、この領域
の大きさは可能な限り小さな方が望ましい。これは、領
域の大きさが小さな方が電子透かしの抽出処理を高速に
実行することが可能なことによる。
【0027】更に、ブロック分割部0102において分
割された領域は、二つの集合に分けられる。前記ブロッ
ク分割部0102により実行された処理の結果、生成さ
れた画像データの例を図2に示す。図2に示した例で
は、画像データが矩形ブロックに分割され、第1の集合
と第2の集合に割り当てられている。この例では、第1
の集合の要素数は、第2の集合の要素数よりも大きい。
これは、第1の情報は第2の情報に比べてより重要な情
報であるために、後述する電子透かしの抽出処理におい
て、より確実に情報の抽出を可能にすることによる配慮
である。詳細については後述する。
割された領域は、二つの集合に分けられる。前記ブロッ
ク分割部0102により実行された処理の結果、生成さ
れた画像データの例を図2に示す。図2に示した例で
は、画像データが矩形ブロックに分割され、第1の集合
と第2の集合に割り当てられている。この例では、第1
の集合の要素数は、第2の集合の要素数よりも大きい。
これは、第1の情報は第2の情報に比べてより重要な情
報であるために、後述する電子透かしの抽出処理におい
て、より確実に情報の抽出を可能にすることによる配慮
である。詳細については後述する。
【0028】次に、第1の情報埋め込み部について説明
する。第1の情報埋め込み部により、前記第1の集合に
対して第1の情報が埋め込まれる。第1の情報とは、本
実施の形態においては紙幣であることを示す1ビットの
情報である。第1の情報を埋め込む方式については後述
する。
する。第1の情報埋め込み部により、前記第1の集合に
対して第1の情報が埋め込まれる。第1の情報とは、本
実施の形態においては紙幣であることを示す1ビットの
情報である。第1の情報を埋め込む方式については後述
する。
【0029】次に、第2の情報埋め込み部について説明
する。第2の情報埋め込み部により、前記第2の集合に
対して第2の情報が埋め込まれる。第2の情報とは、本
実施の形態においては紙幣に関する詳細な情報である。
この情報は第1の情報に比べて比較的多くの情報を埋め
込む。第2の情報の構成例を図3に示す。図3に示す例
では、第2の情報が紙幣の発行国情報8ビット、及び紙
幣の金額情報8ビットから構成されている。第2の情報
を埋め込む方式については後述する。
する。第2の情報埋め込み部により、前記第2の集合に
対して第2の情報が埋め込まれる。第2の情報とは、本
実施の形態においては紙幣に関する詳細な情報である。
この情報は第1の情報に比べて比較的多くの情報を埋め
込む。第2の情報の構成例を図3に示す。図3に示す例
では、第2の情報が紙幣の発行国情報8ビット、及び紙
幣の金額情報8ビットから構成されている。第2の情報
を埋め込む方式については後述する。
【0030】更に、上記第1の情報は、上記第2の情報
に比べてより強く埋め込まれる。これは、第1の情報が
第2の情報に比べてより重要な情報であるために、後述
する電子透かしの抽出処理において、より確実に情報の
抽出を可能にすることによる配慮である。強度を強くす
るために、画素値の操作量を大きくすること、且つ/或
いは、画素値を操作する面積を大きくすることなどが行
われる。詳細については後述する。
に比べてより強く埋め込まれる。これは、第1の情報が
第2の情報に比べてより重要な情報であるために、後述
する電子透かしの抽出処理において、より確実に情報の
抽出を可能にすることによる配慮である。強度を強くす
るために、画素値の操作量を大きくすること、且つ/或
いは、画素値を操作する面積を大きくすることなどが行
われる。詳細については後述する。
【0031】最後に、画像出力部0105により第1の
情報及び第2の情報が埋め込まれた画像データが出力さ
れる。
情報及び第2の情報が埋め込まれた画像データが出力さ
れる。
【0032】以上、本実施の形態における電子透かしの
埋め込み処理について説明をした。ここで、本実施の形
態における第1の情報、及び第2の情報の性質に関して
以下の様にまとめる。 1) 第1の情報の情報量は第2の情報の情報量よりも
小さい。(本実施の形態では第1の情報の情報量は1ビ
ットであり、第2の情報の情報量は16ビットであ
る。) 2) 第1の情報の埋め込み強度は第2の情報の埋め込
み強度よりも強い。(本実施の形態では、第1の情報は
第2の情報に比べて、画素値の操作量が大きく、且つ/
或いは、画素値を操作する面積が大きい。)
埋め込み処理について説明をした。ここで、本実施の形
態における第1の情報、及び第2の情報の性質に関して
以下の様にまとめる。 1) 第1の情報の情報量は第2の情報の情報量よりも
小さい。(本実施の形態では第1の情報の情報量は1ビ
ットであり、第2の情報の情報量は16ビットであ
る。) 2) 第1の情報の埋め込み強度は第2の情報の埋め込
み強度よりも強い。(本実施の形態では、第1の情報は
第2の情報に比べて、画素値の操作量が大きく、且つ/
或いは、画素値を操作する面積が大きい。)
【0033】[画像複製過程]次に、本実施の形態におい
て、原稿を読み取って得られた画像を編集等を行った後
に印刷するまでの動作の流れを図8を用いて簡単に説明
する。
て、原稿を読み取って得られた画像を編集等を行った後
に印刷するまでの動作の流れを図8を用いて簡単に説明
する。
【0034】まず0801では、スキャナ0714によ
り原稿が読み取られ、RGB各色8ビットの色成分から
なるカラー画像データが生成される。次に、0802に
て、上記カラー画像をI/F0707を介してホストコ
ンピュータ0701に入力し、HD0706に一時的に
格納する。
り原稿が読み取られ、RGB各色8ビットの色成分から
なるカラー画像データが生成される。次に、0802に
て、上記カラー画像をI/F0707を介してホストコ
ンピュータ0701に入力し、HD0706に一時的に
格納する。
【0035】0803において、画像編集が行われる指
示が出されているか否か判断し、画像の編集の指示がマ
ウス等から入力されていた場合には、0807に進み画
像編集プログラムを実行する。一方、画像の編集の指示
がない場合には0804に進む。
示が出されているか否か判断し、画像の編集の指示がマ
ウス等から入力されていた場合には、0807に進み画
像編集プログラムを実行する。一方、画像の編集の指示
がない場合には0804に進む。
【0036】0807において、上記画像編集プログラ
ムはCPUにより実行され、使用されるプログラム自体
はROM0704或いはRAM0705に転送されてい
るものとする。尚、このプログラムは必要に応じて、H
D0706からRAM0705に転送されても良い。ま
た、このHD0706に格納されているプログラムはC
D、FD,DVD等に記憶されていたものをインストー
ルしてから使用しても良い。上記画像編集では、カラー
画像データの現す画像に、拡大、縮小、別の画像と合
成、切り取り、色変換等が施され、得られたカラー画像
データは再度HD0706に格納される。
ムはCPUにより実行され、使用されるプログラム自体
はROM0704或いはRAM0705に転送されてい
るものとする。尚、このプログラムは必要に応じて、H
D0706からRAM0705に転送されても良い。ま
た、このHD0706に格納されているプログラムはC
D、FD,DVD等に記憶されていたものをインストー
ルしてから使用しても良い。上記画像編集では、カラー
画像データの現す画像に、拡大、縮小、別の画像と合
成、切り取り、色変換等が施され、得られたカラー画像
データは再度HD0706に格納される。
【0037】0804において、印刷が行われる指示が
出されているか否か判断し、印刷の指示がマウス等から
入力されていた場合には、0805に進みプリンタドラ
イバを動作させる。一方、印刷指示がない場合には、0
803に戻り画像編集の指示、印刷の指示が入力される
まで待機する。尚、この待機状態は時間、或いは他の処
理の割り込みに応じて解除しても良い。
出されているか否か判断し、印刷の指示がマウス等から
入力されていた場合には、0805に進みプリンタドラ
イバを動作させる。一方、印刷指示がない場合には、0
803に戻り画像編集の指示、印刷の指示が入力される
まで待機する。尚、この待機状態は時間、或いは他の処
理の割り込みに応じて解除しても良い。
【0038】0805において、上記プリンタドライバ
はCPUにより実行され、使用されるプリンタドライバ
のプログラム自体はROM0704或いはRAM070
5に格納されているものとする。尚、このプログラムは
必要に応じて、HD0706からRAM0705に転送
されても良い。また、このHD0706に格納されてい
るプログラムはCD,FD,DVD等に記憶されていた
ものをインストールしてから使用しても良い。
はCPUにより実行され、使用されるプリンタドライバ
のプログラム自体はROM0704或いはRAM070
5に格納されているものとする。尚、このプログラムは
必要に応じて、HD0706からRAM0705に転送
されても良い。また、このHD0706に格納されてい
るプログラムはCD,FD,DVD等に記憶されていた
ものをインストールしてから使用しても良い。
【0039】上記プリンタドライバでは、HD0706
に記憶された印刷対象のカラー画像データが不正な印刷
であるか否かの検出を行った後、不正な印刷でなければ
色空間変換(RGB・YMCK変換)、ハーフトーン処
理(2値化)等を行い、I/F0716を介してプリン
タ0715に転送する。尚、本実施の形態はカラー画像
データが印刷用のデータ単位(バンド)に分割され、バ
ンド毎に前記プリンタドライバに入力され、且つ前記プ
リンタへ転送されることも範疇に含まれる。
に記憶された印刷対象のカラー画像データが不正な印刷
であるか否かの検出を行った後、不正な印刷でなければ
色空間変換(RGB・YMCK変換)、ハーフトーン処
理(2値化)等を行い、I/F0716を介してプリン
タ0715に転送する。尚、本実施の形態はカラー画像
データが印刷用のデータ単位(バンド)に分割され、バ
ンド毎に前記プリンタドライバに入力され、且つ前記プ
リンタへ転送されることも範疇に含まれる。
【0040】0806では、ホストコンピュータ070
1(I/F0716)から転送されたカラー画像データ
毎に順次印刷を行う。次に、上記プリンタドライバの動
作について詳細な説明をする。
1(I/F0716)から転送されたカラー画像データ
毎に順次印刷を行う。次に、上記プリンタドライバの動
作について詳細な説明をする。
【0041】[プリンタドライバ内部の説明]図6に、本
実施の形態におけるプリンタドライバの動作の流れを示
す。図6に示すように、本実施の形態におけるプリンタ
ドライバは、画像入力部0601、ブロック分割部06
02、ブロック選択部0603、第1の情報抽出部06
04、情報抽出判定部0605、再抽出判定部060
6、第2の情報抽出部0607、制御部0608、画像
処理部0609によって構成される。
実施の形態におけるプリンタドライバの動作の流れを示
す。図6に示すように、本実施の形態におけるプリンタ
ドライバは、画像入力部0601、ブロック分割部06
02、ブロック選択部0603、第1の情報抽出部06
04、情報抽出判定部0605、再抽出判定部060
6、第2の情報抽出部0607、制御部0608、画像
処理部0609によって構成される。
【0042】画像入力部0601及びブロック分割部0
602では、前記電子透かし埋め込み処理における画像
入力部0101及びブロック分割部0102と同様の処
理が実行される。
602では、前記電子透かし埋め込み処理における画像
入力部0101及びブロック分割部0102と同様の処
理が実行される。
【0043】次に、ブロック選択部0603について説
明する。ブロック選択部0603では前段のブロック分
割部0602によって分割されたブロックのうち、前記
第1の集合と前記第2の集合から夫々少なくとも一つ以
上のブロックが選択される。本実施の形態では、第1の
集合から一つの第1の選択ブロック、及び第2の集合か
ら複数の第2の選択ブロックが選択された場合について
説明をする。
明する。ブロック選択部0603では前段のブロック分
割部0602によって分割されたブロックのうち、前記
第1の集合と前記第2の集合から夫々少なくとも一つ以
上のブロックが選択される。本実施の形態では、第1の
集合から一つの第1の選択ブロック、及び第2の集合か
ら複数の第2の選択ブロックが選択された場合について
説明をする。
【0044】これは、第1の情報は第2の情報に比べて
高速に抽出する必要があることによる。一般的に電子透
かしの抽出処理は抽出の対象となる画素数(本実施の形
態ではブロックの数)が多いほど、抽出には時間を要す
る。よって、第1の情報は第2の情報より少ないブロッ
クから抽出し、処理を完了するための配慮である。
高速に抽出する必要があることによる。一般的に電子透
かしの抽出処理は抽出の対象となる画素数(本実施の形
態ではブロックの数)が多いほど、抽出には時間を要す
る。よって、第1の情報は第2の情報より少ないブロッ
クから抽出し、処理を完了するための配慮である。
【0045】次に、第1の情報抽出部0604について
説明する。第1の情報抽出部0604では、前段のブロ
ック選択部により選択された第1の選択ブロックから第
1の情報(本実施例では入力画像が紙幣であるかどうか
という1ビットの情報)が抽出される。ここで第1の情
報の抽出方法については後述する。
説明する。第1の情報抽出部0604では、前段のブロ
ック選択部により選択された第1の選択ブロックから第
1の情報(本実施例では入力画像が紙幣であるかどうか
という1ビットの情報)が抽出される。ここで第1の情
報の抽出方法については後述する。
【0046】次に、情報抽出判定部0605について説
明する。情報抽出判定部0605では、前段の第1の情
報抽出部0604により第1の情報が抽出されたかどう
かが判定される。第1の情報が抽出された場合には第2
の情報抽出部0607が実行され、第1の情報が抽出さ
れなかった場合には再抽出判定部0606が実行され
る。
明する。情報抽出判定部0605では、前段の第1の情
報抽出部0604により第1の情報が抽出されたかどう
かが判定される。第1の情報が抽出された場合には第2
の情報抽出部0607が実行され、第1の情報が抽出さ
れなかった場合には再抽出判定部0606が実行され
る。
【0047】尚、本実施の形態では第1の情報抽出部0
604により算出された第1の情報の信頼度に基づい
て、第1の情報が抽出されたかどうかが判定される。前
記第1の情報の信頼度が、所定の値以上の場合には第1
の情報が埋め込まれていると判断され(即ち、本実施の
形態では入力された画像データが紙幣であると判断さ
れ)、第2の情報抽出部0607が実行される。一方
で、前記第1の情報の信頼度が所定の値未満の場合に
は、第1の情報は埋め込まれていないと判断され(即
ち、本実施の形態では入力された画像データが紙幣でな
いと判断され)、再抽出判定部0606が実行される。
信頼度に関しての詳細は後述する。
604により算出された第1の情報の信頼度に基づい
て、第1の情報が抽出されたかどうかが判定される。前
記第1の情報の信頼度が、所定の値以上の場合には第1
の情報が埋め込まれていると判断され(即ち、本実施の
形態では入力された画像データが紙幣であると判断さ
れ)、第2の情報抽出部0607が実行される。一方
で、前記第1の情報の信頼度が所定の値未満の場合に
は、第1の情報は埋め込まれていないと判断され(即
ち、本実施の形態では入力された画像データが紙幣でな
いと判断され)、再抽出判定部0606が実行される。
信頼度に関しての詳細は後述する。
【0048】次に、再抽出判定部0606について説明
する。再抽出判定部0606では、第1の情報抽出を再
度実行するかどうかが判定される。本実施の形態では、
前記ブロック選択部0603によって選択された一つの
第1の選択ブロックだけから第1の情報が抽出される。
する。再抽出判定部0606では、第1の情報抽出を再
度実行するかどうかが判定される。本実施の形態では、
前記ブロック選択部0603によって選択された一つの
第1の選択ブロックだけから第1の情報が抽出される。
【0049】本来、紙幣である場合には、第1の選択ブ
ロックから第1の情報が抽出可能であるはずであるが、
プリンタドライバに入力された画像データが種々の攻撃
を被っている場合には、前記第1の選択ブロックに埋め
込まれているはずの第1の情報が消失している可能性が
ある。そこで、前記選択されたブロックから第1の情報
が抽出されなかった場合にも、前記選択されたブロック
以外のブロックから第1の情報を抽出することを試み
る。再抽出判定部0606では、上記第1の情報の再抽
出をするか否かを判定する処理が実行される。
ロックから第1の情報が抽出可能であるはずであるが、
プリンタドライバに入力された画像データが種々の攻撃
を被っている場合には、前記第1の選択ブロックに埋め
込まれているはずの第1の情報が消失している可能性が
ある。そこで、前記選択されたブロックから第1の情報
が抽出されなかった場合にも、前記選択されたブロック
以外のブロックから第1の情報を抽出することを試み
る。再抽出判定部0606では、上記第1の情報の再抽
出をするか否かを判定する処理が実行される。
【0050】本実施の形態では、第1の情報抽出が実行
された回数をカウントし、この回数が所定の回数未満の
場合には第1の情報を別の第1のブロックから抽出する
ためにブロック選択部0603が再度実行される。一方
で、前記回数が所定の回数以上の場合には画像処理部0
609が実行される。以上の処理により、前記所定の回
数第1の情報抽出を実行しても第1の情報が抽出されない
ときに限り、画像処理部0609が実行される。前記所
定の回数は大きくすることにより、より確実に第1の情
報を抽出することが可能である。一方で前記所定の回数
を大きくすることにより、プリンタドライバ内での処理
時間が長くなり、プリントアウトに要する時間を長くす
る結果となる。よって、この所定の回数は“5”程度に
設定する。
された回数をカウントし、この回数が所定の回数未満の
場合には第1の情報を別の第1のブロックから抽出する
ためにブロック選択部0603が再度実行される。一方
で、前記回数が所定の回数以上の場合には画像処理部0
609が実行される。以上の処理により、前記所定の回
数第1の情報抽出を実行しても第1の情報が抽出されない
ときに限り、画像処理部0609が実行される。前記所
定の回数は大きくすることにより、より確実に第1の情
報を抽出することが可能である。一方で前記所定の回数
を大きくすることにより、プリンタドライバ内での処理
時間が長くなり、プリントアウトに要する時間を長くす
る結果となる。よって、この所定の回数は“5”程度に
設定する。
【0051】次に、第2の情報抽出部について説明す
る。第2の情報抽出部では、前段のブロック選択部によ
り選択された複数の第2の選択ブロックから第2の情報
が抽出される。第2の情報の抽出の方法については後述
する。
る。第2の情報抽出部では、前段のブロック選択部によ
り選択された複数の第2の選択ブロックから第2の情報
が抽出される。第2の情報の抽出の方法については後述
する。
【0052】次に、制御部0608について説明する。
制御部0608は、前段で抽出された第2の情報に基づ
いて種々の制御をする。ここで制御とは、例えば、第2
の情報の内容を出力装置により表示すること、画像処理
部へ「ブラックアウト」の情報を送信し、プリントアウ
トされる媒体を黒一色の内容に変更することなど、種々
の処理が実行可能である。
制御部0608は、前段で抽出された第2の情報に基づ
いて種々の制御をする。ここで制御とは、例えば、第2
の情報の内容を出力装置により表示すること、画像処理
部へ「ブラックアウト」の情報を送信し、プリントアウ
トされる媒体を黒一色の内容に変更することなど、種々
の処理が実行可能である。
【0053】次に、画像処理部0609について説明す
る。画像処理部0609では、画像データをプリンタで
出力可能なデータに変換する。画像処理部0609に
は、色変換処理や階調変換処理などが含まれる。
る。画像処理部0609では、画像データをプリンタで
出力可能なデータに変換する。画像処理部0609に
は、色変換処理や階調変換処理などが含まれる。
【0054】以上の処理により、入力された画像に第1
の情報が埋め込まれている場合には(即ち、紙幣である
と判断された場合には)、画面に警告メッセージが出力
され入力された画像はプリントアウトされない、或いは
黒一色の画像がプリントアウトされる。一方で入力され
た画像に第1の情報が埋め込まれていない場合には(即
ち、紙幣であると判断されなかった場合には)、入力さ
れた画像は通常の方法でプリントアウトされる。ここ
で、第1の情報は1ビットの情報であるため、第1の情
報抽出は高速に実行可能である。よって、上記電子透か
し抽出処理に入力された画像の大部分の紙幣でない画像
データは、従来とほぼ同等の時間でプリントアウト処理
を実行することが可能である。
の情報が埋め込まれている場合には(即ち、紙幣である
と判断された場合には)、画面に警告メッセージが出力
され入力された画像はプリントアウトされない、或いは
黒一色の画像がプリントアウトされる。一方で入力され
た画像に第1の情報が埋め込まれていない場合には(即
ち、紙幣であると判断されなかった場合には)、入力さ
れた画像は通常の方法でプリントアウトされる。ここ
で、第1の情報は1ビットの情報であるため、第1の情
報抽出は高速に実行可能である。よって、上記電子透か
し抽出処理に入力された画像の大部分の紙幣でない画像
データは、従来とほぼ同等の時間でプリントアウト処理
を実行することが可能である。
【0055】以上、本実施の形態におけるプリンタドラ
イバの動作について説明をした。ここで、本実施の形態
における第1の情報、及び第2の情報を抽出する際の性
質に関して、以下の様にまとめる。 1) 第1の情報は第2の情報よりも高速に抽出可能で
ある。 2) 第1の情報は第2の情報よりも高い信頼度で抽出
可能である。
イバの動作について説明をした。ここで、本実施の形態
における第1の情報、及び第2の情報を抽出する際の性
質に関して、以下の様にまとめる。 1) 第1の情報は第2の情報よりも高速に抽出可能で
ある。 2) 第1の情報は第2の情報よりも高い信頼度で抽出
可能である。
【0056】[パッチワーク法による埋め込み]次に、
第1の情報、及び第2の情報を埋め込む方式の詳細につ
いて説明する。
第1の情報、及び第2の情報を埋め込む方式の詳細につ
いて説明する。
【0057】第1の情報及び第2の情報を埋め込む方式
は、前記ブロック分割部0102により分割された12
8画素×128画素の矩形領域に電子透かしを埋め込む
ことが可能であり、且つ128画素×128画素の矩形
領域から電子透かしを抽出することが可能な方式である
ことが必要である。この方式の一例として、パッチワー
ク法と呼ばれる方式を用いる例について説明する。
は、前記ブロック分割部0102により分割された12
8画素×128画素の矩形領域に電子透かしを埋め込む
ことが可能であり、且つ128画素×128画素の矩形
領域から電子透かしを抽出することが可能な方式である
ことが必要である。この方式の一例として、パッチワー
ク法と呼ばれる方式を用いる例について説明する。
【0058】尚、本実施の形態は第1の情報、及び第2
の情報を埋め込む方式としてパッチワーク法による埋め
込みを例とするが、本発明はこれに限定されることはな
く、第1の情報、及び第2の情報を埋め込む方式として
種々の方式が適用可能である。
の情報を埋め込む方式としてパッチワーク法による埋め
込みを例とするが、本発明はこれに限定されることはな
く、第1の情報、及び第2の情報を埋め込む方式として
種々の方式が適用可能である。
【0059】パッチワーク法では前記ブロック分割部に
よって分割された矩形ブロック内の青色成分に対して統
計的偏りを生じさせることによって電子透かし情報の埋
め込みを実現している。これを図4を用いて説明する。
図4においては、0401は前記ブロック分割部010
2により分割されたブロック全体、0402及び040
3は各々ブロックの部分集合である。ブロック全体04
01から二つの部分集合A 0402とB 0403を
選択する。
よって分割された矩形ブロック内の青色成分に対して統
計的偏りを生じさせることによって電子透かし情報の埋
め込みを実現している。これを図4を用いて説明する。
図4においては、0401は前記ブロック分割部010
2により分割されたブロック全体、0402及び040
3は各々ブロックの部分集合である。ブロック全体04
01から二つの部分集合A 0402とB 0403を
選択する。
【0060】この二つの部分集合の選択方法は、互いに
重ならならなければ本実施の形態におけるパッチワーク
法による電子透かし情報の埋め込みが実行可能である。
ただし、この二つの部分集合の大きさや選択方法は、こ
のパッチワーク法によって埋め込まれた電子透かし情報
の耐性、即ち画像データが攻撃を受けた際に電子透かし
情報を失わない為の強度に大きく影響を及ぼす。これに
ついては後述する。
重ならならなければ本実施の形態におけるパッチワーク
法による電子透かし情報の埋め込みが実行可能である。
ただし、この二つの部分集合の大きさや選択方法は、こ
のパッチワーク法によって埋め込まれた電子透かし情報
の耐性、即ち画像データが攻撃を受けた際に電子透かし
情報を失わない為の強度に大きく影響を及ぼす。これに
ついては後述する。
【0061】今、選択した部分集合Aの要素の持つ値を
{an}、部分集合Bの要素の持つ値を{bn}とする。
{an}、{bn}は具体的には、各部分集合に含まれる
各画素の値(本実施の形態ではカラー画像データ中の青
色成分の値に相当)である。
{an}、部分集合Bの要素の持つ値を{bn}とする。
{an}、{bn}は具体的には、各部分集合に含まれる
各画素の値(本実施の形態ではカラー画像データ中の青
色成分の値に相当)である。
【0062】ここで、次の指標dを定義する。 d =1/N Σ (ai − bi) これは、二つの集合の画素値の差の期待値を示してい
る。
る。
【0063】一般的な自然画像に対して、適当な部分集
合Aと部分集合Bを選択し、指標dを定義すると、 d ≒0 となる性質がある。以降ではdを信頼度距離と呼ぶ。
合Aと部分集合Bを選択し、指標dを定義すると、 d ≒0 となる性質がある。以降ではdを信頼度距離と呼ぶ。
【0064】一方で、電子透かし情報を構成する各ビッ
トの埋め込み操作として、 a’i = ai + c b’i = bi − c という操作を行う。これは部分集合Aの要素全てに対し
て値cを加え、部分集合Bの要素全てに対してcを減ず
るという操作である。
トの埋め込み操作として、 a’i = ai + c b’i = bi − c という操作を行う。これは部分集合Aの要素全てに対し
て値cを加え、部分集合Bの要素全てに対してcを減ず
るという操作である。
【0065】ここで、先程の場合と同様に、電子透かし
情報が埋め込まれたブロックから部分集合Aと部分集合
Bを選択し、指標dを計算する。
情報が埋め込まれたブロックから部分集合Aと部分集合
Bを選択し、指標dを計算する。
【0066】すると、 d = 1/N Σ (a’i − b’i) =1/N Σ {(ai + c) − (bi − c)} =1/N Σ (ai − bi) + 2c =2c となり0にはならない。
【0067】即ち、あるブロックが与えられた時に、ブ
ロックに対して信頼度距離dを算出することによって、
d≒0ならば電子透かし情報は埋め込まれておらず、一
方でdが0から一定量以上離れた値であるなら電子透か
し情報が埋め込まれていると判断できる。
ロックに対して信頼度距離dを算出することによって、
d≒0ならば電子透かし情報は埋め込まれておらず、一
方でdが0から一定量以上離れた値であるなら電子透か
し情報が埋め込まれていると判断できる。
【0068】以上がパッチワーク法の基本的な考え方で
ある。上記方法においては、部分集合Aと部分集合Bの
選択の方法については、パターン配列によって定義して
いる。そして、ブロックの所定の要素に対してパターン
配列の要素を加えたり減じたりすることによって、電子
透かし情報の埋め込みを実現している。
ある。上記方法においては、部分集合Aと部分集合Bの
選択の方法については、パターン配列によって定義して
いる。そして、ブロックの所定の要素に対してパターン
配列の要素を加えたり減じたりすることによって、電子
透かし情報の埋め込みを実現している。
【0069】簡単なパターン配列の例を図5に示す。図
5は、1ビットを埋め込む為にm×n画素を参照する場
合の、元の画像からの画素値の変更量を示すパターン配
列である。図5の様に、パターン配列は正の値を持つ配
列要素、負の値を持つ配列要素、及び0の値を持つ配列
要素から構成される。
5は、1ビットを埋め込む為にm×n画素を参照する場
合の、元の画像からの画素値の変更量を示すパターン配
列である。図5の様に、パターン配列は正の値を持つ配
列要素、負の値を持つ配列要素、及び0の値を持つ配列
要素から構成される。
【0070】図5のパターン配列において、+cの配列
要素で示される位置は対応位置の画素値をcだけ上昇さ
せる位置を示し、上述した部分集合Aに相当する位置で
ある。一方−cの配列要素で示される位置は対応位置の
画素値をc減少させる位置を示し、上述した部分集合B
に相当する位置である。また0で示される位置は上述し
た部分集合A,B以外の位置であることを示す。
要素で示される位置は対応位置の画素値をcだけ上昇さ
せる位置を示し、上述した部分集合Aに相当する位置で
ある。一方−cの配列要素で示される位置は対応位置の
画素値をc減少させる位置を示し、上述した部分集合B
に相当する位置である。また0で示される位置は上述し
た部分集合A,B以外の位置であることを示す。
【0071】本実施の形態では、ブロックの全体的な濃
度を変化させない為にも正の値を持つ配列要素の個数と
負の値を持つ配列要素の個数を等しくしている。即ち、
1つのパターン配列において全ての配列要素の和が0に
なっている。なお、後述する電子透かし情報の抽出操作
の時にはこの条件が必須である。
度を変化させない為にも正の値を持つ配列要素の個数と
負の値を持つ配列要素の個数を等しくしている。即ち、
1つのパターン配列において全ての配列要素の和が0に
なっている。なお、後述する電子透かし情報の抽出操作
の時にはこの条件が必須である。
【0072】なお、本実施の形態ではブロックが大きい
場合には、繰り返し電子透かし情報を埋め込むことにな
る。これはパッチワーク法が統計的性質を利用している
ものであることから、統計的性質が現れるのに充分な数
を必要とすることによる。以上の様なパターン配列を用
いて1ビットの電子透かし情報の埋め込みが可能であ
る。
場合には、繰り返し電子透かし情報を埋め込むことにな
る。これはパッチワーク法が統計的性質を利用している
ものであることから、統計的性質が現れるのに充分な数
を必要とすることによる。以上の様なパターン配列を用
いて1ビットの電子透かし情報の埋め込みが可能であ
る。
【0073】上記方式を用いて、前記第1の情報が埋め
込まれる。入力された画像データ(本実施の形態では紙
幣)に対して、第1の情報、即ち紙幣であるかどうかと
いう1ビットの情報が、前記第1の集合に含まれるブロ
ック内の所定の要素に対して繰り返しパターン配列を加
える操作が実行される。第1の情報を埋め込むために、
本実施の形態では、例えば図5に示したパターン配列の
うち、c=12、m=n=16のパターン配列を用い
る。更に、128画素×128画素のブロックが用いら
れていることから、パターン配列が一つのブロック中で
8×8=64回繰り返して加えられる。
込まれる。入力された画像データ(本実施の形態では紙
幣)に対して、第1の情報、即ち紙幣であるかどうかと
いう1ビットの情報が、前記第1の集合に含まれるブロ
ック内の所定の要素に対して繰り返しパターン配列を加
える操作が実行される。第1の情報を埋め込むために、
本実施の形態では、例えば図5に示したパターン配列の
うち、c=12、m=n=16のパターン配列を用い
る。更に、128画素×128画素のブロックが用いら
れていることから、パターン配列が一つのブロック中で
8×8=64回繰り返して加えられる。
【0074】次に、上記パッチワーク法の原理を応用
し、一つのブロック中に複数のビットの情報を埋め込む
方式について説明する。複数のビットの情報を埋め込む
ために、本実施の形態では、図5のパターン配列をブロ
ック中に複数回配置する。言い換えれば、1つのブロッ
クの互いに異なる領域に、部分集合AとBの組み合わせ
だけでなく、部分集合A’とB’、部分集合A”と
B”、…という複数の組み合わせを想定することで、複
数のビットからなる電子透かし情報を埋め込む。更に、
ブロックの所定の要素に対してパターン配列の要素を加
えるだけでなく、加えたり減じたりすることによって、
電子透かし情報の埋め込みを実現している。本実施の形
態では、ビット情報“1”を埋め込む時にはパターン配
列を加え、ビット情報“0”を埋め込む時にはパターン
配列を減ずる。
し、一つのブロック中に複数のビットの情報を埋め込む
方式について説明する。複数のビットの情報を埋め込む
ために、本実施の形態では、図5のパターン配列をブロ
ック中に複数回配置する。言い換えれば、1つのブロッ
クの互いに異なる領域に、部分集合AとBの組み合わせ
だけでなく、部分集合A’とB’、部分集合A”と
B”、…という複数の組み合わせを想定することで、複
数のビットからなる電子透かし情報を埋め込む。更に、
ブロックの所定の要素に対してパターン配列の要素を加
えるだけでなく、加えたり減じたりすることによって、
電子透かし情報の埋め込みを実現している。本実施の形
態では、ビット情報“1”を埋め込む時にはパターン配
列を加え、ビット情報“0”を埋め込む時にはパターン
配列を減ずる。
【0075】また、本実施の形態では複数ビットを埋め
込む際にパターン配列を用いて画素値を変更する領域が
重ならない様にする為、予め互いのビット同志でパター
ン配列を使用する相対位置を決定する。即ち、電子透か
し情報を構成する1ビット目の情報を埋め込む為のパタ
ーン配列の位置と、2ビット目の情報を埋め込む為のパ
ターン配列の位置の関係は適切に定められる。例えば、
電子透かし情報が16ビットで構成されていれば、1〜
16ビット目の夫々の8×8画素のパターン配列の位置
関係は、32×32画素よりも大きいサイズの領域上で
画質劣化が少なくなる様に相対的に与えられる。
込む際にパターン配列を用いて画素値を変更する領域が
重ならない様にする為、予め互いのビット同志でパター
ン配列を使用する相対位置を決定する。即ち、電子透か
し情報を構成する1ビット目の情報を埋め込む為のパタ
ーン配列の位置と、2ビット目の情報を埋め込む為のパ
ターン配列の位置の関係は適切に定められる。例えば、
電子透かし情報が16ビットで構成されていれば、1〜
16ビット目の夫々の8×8画素のパターン配列の位置
関係は、32×32画素よりも大きいサイズの領域上で
画質劣化が少なくなる様に相対的に与えられる。
【0076】上記方式を用いて、前記第2の情報が埋め
込まれる。第2の情報を埋め込むために、本実施の形態
では、例えば図5に示したパターン配列のうち、c=
4、m=n=8のパターン配列を用いる。更に128画
素×128画素のブロックが用いられていることから、
全ビット情報に対して16×16=256回のパターン
配列の加減をすることが可能である。この256個のパ
ターン配列を、本実施の形態においては図3に示す16
ビットの情報で利用するために、1ビットあたり256
/16=16回のパターン配列の繰り返しによって電子
透かし情報を埋め込む。
込まれる。第2の情報を埋め込むために、本実施の形態
では、例えば図5に示したパターン配列のうち、c=
4、m=n=8のパターン配列を用いる。更に128画
素×128画素のブロックが用いられていることから、
全ビット情報に対して16×16=256回のパターン
配列の加減をすることが可能である。この256個のパ
ターン配列を、本実施の形態においては図3に示す16
ビットの情報で利用するために、1ビットあたり256
/16=16回のパターン配列の繰り返しによって電子
透かし情報を埋め込む。
【0077】以上述べたように、第1の情報及び第2の
情報がパッチワーク法を用いて埋め込まれる。ここで、
第1の情報を埋め込むために用いたm=n=16,c=
12、及び第2の情報を埋め込むために用いたm=n=
8,c=4という各パラメータを設定した理由について
補足する。
情報がパッチワーク法を用いて埋め込まれる。ここで、
第1の情報を埋め込むために用いたm=n=16,c=
12、及び第2の情報を埋め込むために用いたm=n=
8,c=4という各パラメータを設定した理由について
補足する。
【0078】パッチワーク法においては、パターン配列
の大きさ(m,n)、パターン配列の深さc、及びパタ
ーン配列の繰り返し数が電子透かし情報の攻撃に対する
耐性の強度に関係する。パターン配列の大きさ、パター
ン配列の深さ、パターン配列の繰り返し数はそれぞれ大
きな方が耐性は大きくなる。本発明において重要なこと
は、第1の情報は第2の情報よりも比較的重要であり、
即ち、第1の情報は第2の情報に比べてより強く埋め込
む必要があるということである。
の大きさ(m,n)、パターン配列の深さc、及びパタ
ーン配列の繰り返し数が電子透かし情報の攻撃に対する
耐性の強度に関係する。パターン配列の大きさ、パター
ン配列の深さ、パターン配列の繰り返し数はそれぞれ大
きな方が耐性は大きくなる。本発明において重要なこと
は、第1の情報は第2の情報よりも比較的重要であり、
即ち、第1の情報は第2の情報に比べてより強く埋め込
む必要があるということである。
【0079】本実施の形態において、第1の情報はパタ
ーン配列の大きさ16画素×16画素、パターン配列の
深さ12、1ビットあたりのパターン配列の繰り返し数
64回で埋め込まれている。一方で、第2の情報はパタ
ーン配列の大きさ8画素×8画素、パターン配列の深さ
4、1ビットあたりのパターン配列の繰り返し数16回
で埋め込まれている。以上から、第1の情報は耐性に関
するすべての要因で第2の情報に比べて強く埋め込まれ
ている。
ーン配列の大きさ16画素×16画素、パターン配列の
深さ12、1ビットあたりのパターン配列の繰り返し数
64回で埋め込まれている。一方で、第2の情報はパタ
ーン配列の大きさ8画素×8画素、パターン配列の深さ
4、1ビットあたりのパターン配列の繰り返し数16回
で埋め込まれている。以上から、第1の情報は耐性に関
するすべての要因で第2の情報に比べて強く埋め込まれ
ている。
【0080】[パッチワーク法による抽出]次に、パッ
チワーク法による第1の情報、及び第2の情報の抽出に
ついて詳細な説明をする。
チワーク法による第1の情報、及び第2の情報の抽出に
ついて詳細な説明をする。
【0081】図12を用いて、第1の情報、及び第2の
情報を抽出するために必要な信頼度距離dを算出するた
めの処理の流れを説明する。
情報を抽出するために必要な信頼度距離dを算出するた
めの処理の流れを説明する。
【0082】まず、畳み込み演算手段1201で実行さ
れる畳み込み演算について、図9、図10及び図11を
用いて説明する。
れる畳み込み演算について、図9、図10及び図11を
用いて説明する。
【0083】図9は、前述したパッチワーク法によっ
て、画像データI(x,y)にパターン配列P(x,y)を用いて、
第1の情報及び第2の情報の中の1ビット(図9の場合
は、ビット“1”)が埋め込まれる処理を示している。
て、画像データI(x,y)にパターン配列P(x,y)を用いて、
第1の情報及び第2の情報の中の1ビット(図9の場合
は、ビット“1”)が埋め込まれる処理を示している。
【0084】図10は第1の情報及び第2の情報の中の
1ビットが埋め込まれた画像データI''(x,y)に対して、
前記1ビットの情報抽出処理を実行した例であり、図1
1は上記1ビットが埋め込まれていない画像データI''
(x,y)に対して1ビットの情報抽出処理を実行した例で
ある。ここで、I''(x,y)が1ビットの情報が埋め込まれ
た画像データ、P(x,y)がパターン配列である。
1ビットが埋め込まれた画像データI''(x,y)に対して、
前記1ビットの情報抽出処理を実行した例であり、図1
1は上記1ビットが埋め込まれていない画像データI''
(x,y)に対して1ビットの情報抽出処理を実行した例で
ある。ここで、I''(x,y)が1ビットの情報が埋め込まれ
た画像データ、P(x,y)がパターン配列である。
【0085】上記8×8のパターン配列を構成する各要
素(0、±c)は、入力画像データI''(x,y)の同位置に
配置されている画素値に積算され、更に各積算値の和が
算出される。即ち、I''(x,y)に対してP(x,y)が畳み込ま
れる。ここで、I''(x,y)は、画像データI'(x,y)が攻撃
を受けた場合の画像を含んだ表現である。攻撃を受けて
いない場合には、I''(x,y)=I'(x,y)である。I''(x,y)に
1ビット情報が埋め込まれている画像である場合には、
畳み込みの結果、図10に示す様に非零の値が得られる
可能性が非常に高い。特にI''(x,y)=I'(x,y)の時には畳
み込みの結果は32c2となる。
素(0、±c)は、入力画像データI''(x,y)の同位置に
配置されている画素値に積算され、更に各積算値の和が
算出される。即ち、I''(x,y)に対してP(x,y)が畳み込ま
れる。ここで、I''(x,y)は、画像データI'(x,y)が攻撃
を受けた場合の画像を含んだ表現である。攻撃を受けて
いない場合には、I''(x,y)=I'(x,y)である。I''(x,y)に
1ビット情報が埋め込まれている画像である場合には、
畳み込みの結果、図10に示す様に非零の値が得られる
可能性が非常に高い。特にI''(x,y)=I'(x,y)の時には畳
み込みの結果は32c2となる。
【0086】なお、本実施の形態では、埋め込みに用い
るパターン配列と抽出に用いるパターン配列は同様のも
のを用いている。しかしながら、これは本発明において
限定されるものではない。一般的には、埋め込みに用い
るパターン配列をP(x,y)、抽出に用いるパターン配列を
P'(x,y)とした場合には、 P'(x,y)=aP(x,y) という関係に変形できる。ここでaは任意の実数であ
り、本実施の形態では、簡単の為、a=1の場合について
説明する。
るパターン配列と抽出に用いるパターン配列は同様のも
のを用いている。しかしながら、これは本発明において
限定されるものではない。一般的には、埋め込みに用い
るパターン配列をP(x,y)、抽出に用いるパターン配列を
P'(x,y)とした場合には、 P'(x,y)=aP(x,y) という関係に変形できる。ここでaは任意の実数であ
り、本実施の形態では、簡単の為、a=1の場合について
説明する。
【0087】一方、図11に示す例では、上述の演算と
同様の演算が1ビット情報が埋め込まれていない画像デ
ータI''(x,y)に対して施されている。原画像(画像デー
タIに相当)からは畳み込み演算の結果、図11に示す
様に零の値が得られる。
同様の演算が1ビット情報が埋め込まれていない画像デ
ータI''(x,y)に対して施されている。原画像(画像デー
タIに相当)からは畳み込み演算の結果、図11に示す
様に零の値が得られる。
【0088】以上、図10及び図11を用いて1ビット
情報の抽出方法を説明した。しかし、以上の説明は、第
1の情報或いは第2の情報が埋め込まれる対象の画像デ
ータにおいて畳み込み演算の結果が0である場合であ
り、非常に理想的な場合である。一方で、実際の画像デ
ータの8×8のパターン配列に相当する領域においては
畳み込み演算の結果が0であることは非常に少ない。
情報の抽出方法を説明した。しかし、以上の説明は、第
1の情報或いは第2の情報が埋め込まれる対象の画像デ
ータにおいて畳み込み演算の結果が0である場合であ
り、非常に理想的な場合である。一方で、実際の画像デ
ータの8×8のパターン配列に相当する領域においては
畳み込み演算の結果が0であることは非常に少ない。
【0089】即ち、原画像における8×8のパターン配
列に相当する領域について、図11に示すような畳み込
み演算を行った場合、理想と異なり非零の値が算出され
ることもある。一方で、第1の情報或いは第2の情報が
埋め込まれた画像(画像データwI)における8×8のパ
ターン配列に相当する領域について、同じく畳み込み演
算を行った結果が“32c2“でなく“0”になってし
まうこともある。
列に相当する領域について、図11に示すような畳み込
み演算を行った場合、理想と異なり非零の値が算出され
ることもある。一方で、第1の情報或いは第2の情報が
埋め込まれた画像(画像データwI)における8×8のパ
ターン配列に相当する領域について、同じく畳み込み演
算を行った結果が“32c2“でなく“0”になってし
まうこともある。
【0090】しかしながら、第1の情報或いは第2の情
報を構成するビット情報の夫々は、通常、元の画像デー
タに複数回埋め込まれている。即ち上記第1の情報及び
第2の情報が画像に複数回埋め込まれている。
報を構成するビット情報の夫々は、通常、元の画像デー
タに複数回埋め込まれている。即ち上記第1の情報及び
第2の情報が画像に複数回埋め込まれている。
【0091】よって畳み込み演算手段1201は、上記
第1の情報及び第2の情報を構成する各ビット情報につ
いて、夫々複数の畳み込み演算結果の和を求める。例え
ば、上記第1の情報及び第2の情報が8ビットであれ
ば、8個の和が得られる。この各ビット情報に対応する
和は平均計算手段1202に入力され、夫々が全マクロ
ブロックの数nで割られて平均化される。この平均値が
信頼度距離dである。即ち、この信頼度距離dは、図10
の“32c2”と図11の“0”のどちらに類似してい
るかを多数決的に生成した値である。
第1の情報及び第2の情報を構成する各ビット情報につ
いて、夫々複数の畳み込み演算結果の和を求める。例え
ば、上記第1の情報及び第2の情報が8ビットであれ
ば、8個の和が得られる。この各ビット情報に対応する
和は平均計算手段1202に入力され、夫々が全マクロ
ブロックの数nで割られて平均化される。この平均値が
信頼度距離dである。即ち、この信頼度距離dは、図10
の“32c2”と図11の“0”のどちらに類似してい
るかを多数決的に生成した値である。
【0092】ただし、信頼度距離dは、先のパッチワー
ク法の説明ではd = 1/N Σ(ai-bi)と定義していたの
で、厳密には信頼度距離dは、P'(x,y) = 1/c P(x,y)を
用いて畳み込み演算を行った結果の平均値である。しか
しながら、P'(x,y) = aP(x,y)を用いて畳み込み演算を
行っても、畳み込み演算結果の平均値は、上記信頼度距
離dの実数倍になっているだけであり、本質的には同様
の効果が得られる。よって本発明には、P'(x,y) = aP
(x,y)を用いた畳み込み演算結果の平均値を信頼度距離d
に用いることも十分可能である。
ク法の説明ではd = 1/N Σ(ai-bi)と定義していたの
で、厳密には信頼度距離dは、P'(x,y) = 1/c P(x,y)を
用いて畳み込み演算を行った結果の平均値である。しか
しながら、P'(x,y) = aP(x,y)を用いて畳み込み演算を
行っても、畳み込み演算結果の平均値は、上記信頼度距
離dの実数倍になっているだけであり、本質的には同様
の効果が得られる。よって本発明には、P'(x,y) = aP
(x,y)を用いた畳み込み演算結果の平均値を信頼度距離d
に用いることも十分可能である。
【0093】求められた信頼度距離dは1203の記憶
媒体に蓄えられる。畳み込み演算手段1201は、第1
の情報或いは第2の情報を構成する各ビットについて上
記信頼度距離dを繰り返し生成し、順次記憶媒体120
3に格納する。
媒体に蓄えられる。畳み込み演算手段1201は、第1
の情報或いは第2の情報を構成する各ビットについて上
記信頼度距離dを繰り返し生成し、順次記憶媒体120
3に格納する。
【0094】この演算値に関してもう少し詳細な説明を
する。元の画像データに対して図13のパターン配列を
用いて算出される信頼度距離dは理想的には0である。
しかしながら実際の画像データにおいては、この値は非
常に0に近くはあるが非零の値であることが多い。各ビ
ット情報について発生する信頼度距離dの頻度分布を調
べると、図14の様になる。
する。元の画像データに対して図13のパターン配列を
用いて算出される信頼度距離dは理想的には0である。
しかしながら実際の画像データにおいては、この値は非
常に0に近くはあるが非零の値であることが多い。各ビ
ット情報について発生する信頼度距離dの頻度分布を調
べると、図14の様になる。
【0095】図14において、横軸は、各ビット情報毎
に発生する信頼度距離dの値であり、縦軸はその信頼度
距離dを生じる畳み込みが行われたビット情報の数(信
頼度距離dの出現頻度)を示している。図を見ると正規
分布に類似していることがわかる。また、元の画像デー
タにおいては信頼度距離dは必ずしも0ではないが、そ
の平均値は0(或はそれに非常に近い値)である。
に発生する信頼度距離dの値であり、縦軸はその信頼度
距離dを生じる畳み込みが行われたビット情報の数(信
頼度距離dの出現頻度)を示している。図を見ると正規
分布に類似していることがわかる。また、元の画像デー
タにおいては信頼度距離dは必ずしも0ではないが、そ
の平均値は0(或はそれに非常に近い値)である。
【0096】一方、元の画像データではなく、図9の様
にビット情報“1”を埋め込んだ後の画像データ(青色
成分)に上記畳み込みを行った場合には、信頼度距離d
は図15に示す様な頻度分布となる。即ち、図の様に図
14の分布形状を保ったまま、右方向にシフトしてい
る。この様に、第1の情報及び第2の情報を埋め込んだ
後の画像データは、信頼度距離dが必ずしもcという訳
ではないが、その平均値はc(或はそれに非常に近い値)
となる。
にビット情報“1”を埋め込んだ後の画像データ(青色
成分)に上記畳み込みを行った場合には、信頼度距離d
は図15に示す様な頻度分布となる。即ち、図の様に図
14の分布形状を保ったまま、右方向にシフトしてい
る。この様に、第1の情報及び第2の情報を埋め込んだ
後の画像データは、信頼度距離dが必ずしもcという訳
ではないが、その平均値はc(或はそれに非常に近い値)
となる。
【0097】なお、図15ではビット情報“1”を埋め
込んだ例を示したが、ビット情報“0”を埋め込んだ場
合は図15に示した頻度分布が、左にシフトすることに
なる。
込んだ例を示したが、ビット情報“0”を埋め込んだ場
合は図15に示した頻度分布が、左にシフトすることに
なる。
【0098】以上説明した様に、パッチワーク法を用い
て第1の情報及び第2の情報(各ビット情報)を埋め込
む場合には、埋め込むビット数(パターン配列の使用回
数)を出来るだけ多くした方が、図14及び図15に示
す様な統計的分布が正確に現れやすい。即ち、第1の情
報及び第2の情報を構成する各ビット情報が埋め込まれ
ているか否か、或いは埋め込まれているビット情報が
“1”か“0”かを検出できる精度が高くなる。
て第1の情報及び第2の情報(各ビット情報)を埋め込
む場合には、埋め込むビット数(パターン配列の使用回
数)を出来るだけ多くした方が、図14及び図15に示
す様な統計的分布が正確に現れやすい。即ち、第1の情
報及び第2の情報を構成する各ビット情報が埋め込まれ
ているか否か、或いは埋め込まれているビット情報が
“1”か“0”かを検出できる精度が高くなる。
【0099】[統計処理]ここで、上記方法によって抽出
された電子透かし情報の信頼性について考察する。
された電子透かし情報の信頼性について考察する。
【0100】部分集合A,Bは夫々A={a1,a2,...,
aN}、B={b1,b2,...,bN}で表されるN個の要素からな
る集合で、夫々図4に示される様な部分集合Aと部分集
合Bの要素の持つ画素値とする。
aN}、B={b1,b2,...,bN}で表されるN個の要素からな
る集合で、夫々図4に示される様な部分集合Aと部分集
合Bの要素の持つ画素値とする。
【0101】信頼度距離d(Σ(ai-bi) / N)は,Nが十
分大きな値を取る場合、画素値aiとbiには相関がなく、
信頼度距離dの期待値は0になる。また中心極限定理よ
り信頼度距離dの分布は独立な正規分布をとる。
分大きな値を取る場合、画素値aiとbiには相関がなく、
信頼度距離dの期待値は0になる。また中心極限定理よ
り信頼度距離dの分布は独立な正規分布をとる。
【0102】ここで中心極限定理について簡単に説明す
る。
る。
【0103】平均値mc、標準偏差σcの母集団(正規分
布でなくても良い)から大きさncの任意標本を抽出した
時、標本平均値Scの分布はncが大きくなるにつれて正規
分布N(mc,(σc/√nc)^2)に近づくことを示す定理であ
る。
布でなくても良い)から大きさncの任意標本を抽出した
時、標本平均値Scの分布はncが大きくなるにつれて正規
分布N(mc,(σc/√nc)^2)に近づくことを示す定理であ
る。
【0104】一般には母集団の標準偏差σcは不明なこ
とが多いが、サンプル数ncが十分大きく、母集団の数Nc
がサンプル数ncに比べてさらに十分大きいときは標本の
標準偏差scをσcの代わりに用いても実用上ほとんど差
し支えない。
とが多いが、サンプル数ncが十分大きく、母集団の数Nc
がサンプル数ncに比べてさらに十分大きいときは標本の
標準偏差scをσcの代わりに用いても実用上ほとんど差
し支えない。
【0105】本実施の形態に戻って説明する。第1の情
報及び第2の情報を構成するビット情報“1”に対応す
る各信頼度距離d1が正規分布1602の位置に累積さ
れ、第1の情報及び第2の情報を構成するビット情報
“0”に対応する各信頼度距離d1が正規分布1603の
位置に累積される。よって、この場合には2つの“山”
が現れる。この2つの“山”の大きさの比は、第1の情
報及び第2の情報を構成するビット情報“1”と“0”
の比とほぼ等しい。
報及び第2の情報を構成するビット情報“1”に対応す
る各信頼度距離d1が正規分布1602の位置に累積さ
れ、第1の情報及び第2の情報を構成するビット情報
“0”に対応する各信頼度距離d1が正規分布1603の
位置に累積される。よって、この場合には2つの“山”
が現れる。この2つの“山”の大きさの比は、第1の情
報及び第2の情報を構成するビット情報“1”と“0”
の比とほぼ等しい。
【0106】ただし、これは第1の情報及び第2の情報
が埋め込まれていない元の画像に対して第1のパターン
配列で畳み込み処理を行って得られる信頼度距離d1が、
正規分布1601の様になることを前提としたものであ
る。
が埋め込まれていない元の画像に対して第1のパターン
配列で畳み込み処理を行って得られる信頼度距離d1が、
正規分布1601の様になることを前提としたものであ
る。
【0107】従って、現実的には、元の画像の状態を知
らない限り、正しく抽出できているか否かの判断を行う
ことは出来ない。
らない限り、正しく抽出できているか否かの判断を行う
ことは出来ない。
【0108】よって本実施の形態では第1の情報及び第
2の情報が埋め込まれていても元の画像の状態を十分判
別できる、いわゆる第2のパターン配列を用いて、信頼
度距離d2の正規分布を生成し、この正規分布を1601
として考えることによって、第1の情報及び第2の情報
が正しく抽出できているか否かの判断を行う。
2の情報が埋め込まれていても元の画像の状態を十分判
別できる、いわゆる第2のパターン配列を用いて、信頼
度距離d2の正規分布を生成し、この正規分布を1601
として考えることによって、第1の情報及び第2の情報
が正しく抽出できているか否かの判断を行う。
【0109】例えば、信頼度距離d2で作成した正規分布
1601を構成する斜線部分(中心から95%までの構
成要素)より外側に信頼度距離d1の出現頻度分布が存在
すれば、対象となっている画像に統計的偏りが存在し、
第1の情報及び第2の情報が埋め込まれていると考える
ことができ、第1の情報及び第2の情報の確からしさを
統計的に判断することができる。この詳しい方法につい
ては後述する。
1601を構成する斜線部分(中心から95%までの構
成要素)より外側に信頼度距離d1の出現頻度分布が存在
すれば、対象となっている画像に統計的偏りが存在し、
第1の情報及び第2の情報が埋め込まれていると考える
ことができ、第1の情報及び第2の情報の確からしさを
統計的に判断することができる。この詳しい方法につい
ては後述する。
【0110】次に、第1の情報及び第2の情報が埋め込
まれている画像データを用いて、第1の情報及び第2の
情報が埋め込まれる前の信頼度距離d1の出現頻度分布に
類似するもの(図16の様な正規分布1601)を生成
する方法を図17を用いて説明する。
まれている画像データを用いて、第1の情報及び第2の
情報が埋め込まれる前の信頼度距離d1の出現頻度分布に
類似するもの(図16の様な正規分布1601)を生成
する方法を図17を用いて説明する。
【0111】本実施の形態では、第2のパターン配列に
よる抽出手段1702を用いて、正規分布1601に類
似する分布を構成する信頼度距離d2を求める。
よる抽出手段1702を用いて、正規分布1601に類
似する分布を構成する信頼度距離d2を求める。
【0112】第2のパターン配列による抽出手段170
2は、情報抽出手段1701に用いた第1のパターン配
列と“直交する”第2のパターン配列を用いて、信頼度
距離d2を求める手段であり、畳み込み処理を行う点等、
情報抽出手段1701と動作自体はほぼ同じである。
2は、情報抽出手段1701に用いた第1のパターン配
列と“直交する”第2のパターン配列を用いて、信頼度
距離d2を求める手段であり、畳み込み処理を行う点等、
情報抽出手段1701と動作自体はほぼ同じである。
【0113】なお、対比説明の為、情報抽出装置170
1で用いた図13のパターン配列を、「第1のパターン
配列」と呼び、第1のパターン配列に“直交する”パタ
ーン配列を、「第2のパターン配列」と呼ぶ。
1で用いた図13のパターン配列を、「第1のパターン
配列」と呼び、第1のパターン配列に“直交する”パタ
ーン配列を、「第2のパターン配列」と呼ぶ。
【0114】第2のパターン配列による抽出手段170
2に、まず、抽出対象画像を入力し、上述した図12の
信頼度距離演算を用いて信頼度距離d2の計算を行う。
2に、まず、抽出対象画像を入力し、上述した図12の
信頼度距離演算を用いて信頼度距離d2の計算を行う。
【0115】この時、図12の信頼度距離演算で用いる
パターン配列は埋め込みに用いた図13のパターン配列
1301ではなく、このパターン配列1301に“直交
する”パターン配列1801或いは1802を用いる。
パターン配列は埋め込みに用いた図13のパターン配列
1301ではなく、このパターン配列1301に“直交
する”パターン配列1801或いは1802を用いる。
【0116】この理由は、図18のパターン配列180
1及び1802を用いて計算される信頼度距離d2には、
第1の情報及び第2の情報の埋め込みに用いた図13の
パターン配列1301で操作した影響がまったく反映さ
れない為である。
1及び1802を用いて計算される信頼度距離d2には、
第1の情報及び第2の情報の埋め込みに用いた図13の
パターン配列1301で操作した影響がまったく反映さ
れない為である。
【0117】図19に示す様に、図13のパターン配列
1301とこれにこれに“直交する”上記パターン配列
1801とを畳み込み処理した結果は0である。これは
パターン配列1802についても同様である。即ち、第
1、第2のパターン配列の畳み込み結果は0である。従
って、元の画像の濃度が第1のパターン配列を用いて変
更されていたとしても、第2のパターン配列を用いて畳
み込み処理を行って得られる信頼度距離dには全く影響
が無い。
1301とこれにこれに“直交する”上記パターン配列
1801とを畳み込み処理した結果は0である。これは
パターン配列1802についても同様である。即ち、第
1、第2のパターン配列の畳み込み結果は0である。従
って、元の画像の濃度が第1のパターン配列を用いて変
更されていたとしても、第2のパターン配列を用いて畳
み込み処理を行って得られる信頼度距離dには全く影響
が無い。
【0118】よって、第1の情報及び第2の情報が埋め
込まれている画像に対して上記第2のパターン配列を用
いた畳み込み処理を施して得られる信頼度距離d2の出現
頻度分布は、図16の正規分布1601とほぼ同様のも
のになる。従って上記出現頻度分布を正規分布1601
とみなす。
込まれている画像に対して上記第2のパターン配列を用
いた畳み込み処理を施して得られる信頼度距離d2の出現
頻度分布は、図16の正規分布1601とほぼ同様のも
のになる。従って上記出現頻度分布を正規分布1601
とみなす。
【0119】ここで得られる正規分布1601は、図1
7の1703の統計検定手段に必要な判断基準となる。
7の1703の統計検定手段に必要な判断基準となる。
【0120】以上説明したように、第2のパターン配列
による抽出処理1702は、図18の1801、180
2の様な「第1のパターンとは“直交する”パターン配
列」を用いて、信頼度距離d2の正規分布を生成する。
による抽出処理1702は、図18の1801、180
2の様な「第1のパターンとは“直交する”パターン配
列」を用いて、信頼度距離d2の正規分布を生成する。
【0121】なお、上記「第1のパターンとは直交する
パターン配列」の条件を以下に示すと、 (1)図18に示す様に、図13の1301と同じサイ
ズであること (2)パターン配列1801、1802の様に、第1の
情報及び第2の情報の埋め込み時に用いた図13のパタ
ーン配列1301との畳み込み処理の結果が0になるこ
と である。
パターン配列」の条件を以下に示すと、 (1)図18に示す様に、図13の1301と同じサイ
ズであること (2)パターン配列1801、1802の様に、第1の
情報及び第2の情報の埋め込み時に用いた図13のパタ
ーン配列1301との畳み込み処理の結果が0になるこ
と である。
【0122】また、図19に示す畳み込み処理は、図1
0及び図11に示される畳み込み処理と同じである。
0及び図11に示される畳み込み処理と同じである。
【0123】本実施の形態では、畳み込みの結果が0に
なることを、ベクトルの内積が直交する場合に0になっ
ていることになぞらえ、「互いのパターン配列が“直交
している”」と呼ぶ。従って図18の1801、180
2は「図13のパターン配列1301に“直交する”パ
ターン配列」である。
なることを、ベクトルの内積が直交する場合に0になっ
ていることになぞらえ、「互いのパターン配列が“直交
している”」と呼ぶ。従って図18の1801、180
2は「図13のパターン配列1301に“直交する”パ
ターン配列」である。
【0124】第1の情報及び第2の情報の埋め込み時に
用いたパターン配列に“直交する”パターン配列を信頼
度距離d2の計算に用いる理由は、信頼度距離d2の分布に
統計的な偏りを存在させない、即ち0を中心の出現頻度
分布を生成する為である。
用いたパターン配列に“直交する”パターン配列を信頼
度距離d2の計算に用いる理由は、信頼度距離d2の分布に
統計的な偏りを存在させない、即ち0を中心の出現頻度
分布を生成する為である。
【0125】また、「第1のパターンとは“直交する”
パターン配列」は、 (3)情報抽出処理1701に用いたパターン配列の非
零の要素と等しい数の非零の要素を持ち、正と負の要素
の数が夫々等しいこと も必要な条件である。これは同一の演算条件で、信頼度
距離d1と信頼度距離d2が抽出される様にする為である。
パターン配列」は、 (3)情報抽出処理1701に用いたパターン配列の非
零の要素と等しい数の非零の要素を持ち、正と負の要素
の数が夫々等しいこと も必要な条件である。これは同一の演算条件で、信頼度
距離d1と信頼度距離d2が抽出される様にする為である。
【0126】[信頼性指標D]第2のパターン配列による
抽出手段1702にて生成される信頼度距離d2は、ほぼ
正規分布1601と同一の分布で出現するが、正規分布
においては、一般的に以下の式(1)の範囲で95%の
サンプル(信頼度距離d2)が出現することが知られてい
る。
抽出手段1702にて生成される信頼度距離d2は、ほぼ
正規分布1601と同一の分布で出現するが、正規分布
においては、一般的に以下の式(1)の範囲で95%の
サンプル(信頼度距離d2)が出現することが知られてい
る。
【0127】 m-1.96σ < d2 < m+1.96σ … 式(1) ここで、σは上記信頼度距離d2についての標準偏差であ
り、mは平均である。
り、mは平均である。
【0128】なお上記場合の範囲のことを“95%の信
頼区間”と呼ぶ。
頼区間”と呼ぶ。
【0129】m-1.96σ , m+1.96σ は、第2のパター
ン配列による抽出手段1702で信頼度距離d2が得られ
た後、これを用いて計算される。
ン配列による抽出手段1702で信頼度距離d2が得られ
た後、これを用いて計算される。
【0130】情報抽出手段1701から統計検定手段1
703に入力される信頼度距離d1の出現頻度分布は、ビ
ット情報が“1”の場合は図16の正規分布1602に
なり、ビット情報が“0”の場合は正規分布1603に
なるので、第1の情報及び第2の情報に対応する信頼度
距離d1は、第2のパターン配列による抽出手段1702
で求められる95%の信頼区間(図16の斜線部分)の
外に存在する確率が非常に高い。
703に入力される信頼度距離d1の出現頻度分布は、ビ
ット情報が“1”の場合は図16の正規分布1602に
なり、ビット情報が“0”の場合は正規分布1603に
なるので、第1の情報及び第2の情報に対応する信頼度
距離d1は、第2のパターン配列による抽出手段1702
で求められる95%の信頼区間(図16の斜線部分)の
外に存在する確率が非常に高い。
【0131】この場合、第1の情報及び第2の情報に対
応する全ての信頼度距離d1が式(1)の信頼区間に含まれ
ない確率は、(1−0.95)の64乗と非常に小さい。
応する全ての信頼度距離d1が式(1)の信頼区間に含まれ
ない確率は、(1−0.95)の64乗と非常に小さい。
【0132】従って、信頼度距離d2に基づいて正規分布
1601を求めておけば、この正規分布の大半を占める
範囲に、信頼度距離d1に基づいて求められた出現頻度分
布が含まれるか否かを考えることにより、第1の情報及
び第2の情報が埋め込まれているか否かをほぼ確実に判
断できる。
1601を求めておけば、この正規分布の大半を占める
範囲に、信頼度距離d1に基づいて求められた出現頻度分
布が含まれるか否かを考えることにより、第1の情報及
び第2の情報が埋め込まれているか否かをほぼ確実に判
断できる。
【0133】統計検定手段1703では、上述した様な
性質を用いて第1の情報及び第2の情報が埋め込まれて
いることの信頼度を判断する。
性質を用いて第1の情報及び第2の情報が埋め込まれて
いることの信頼度を判断する。
【0134】本実施の形態では、第1の情報及び第2の
情報が埋め込まれていることの信頼度を、信頼性指標D
として扱う。
情報が埋め込まれていることの信頼度を、信頼性指標D
として扱う。
【0135】この信頼性指標Dは、情報抽出手段170
1で生成する全ての信頼度距離d1における、式(1)の範
囲の外に存在する信頼度距離d1の個数の割合で定義され
る。
1で生成する全ての信頼度距離d1における、式(1)の範
囲の外に存在する信頼度距離d1の個数の割合で定義され
る。
【0136】統計検定手段1703は、この信頼性指標
Dが所定の閾値αより大きければ、信頼度距離d1の総合
的な出現頻度分布は図16の1602や1603の様な
位置に人為的に偏らされているもの、即ち第1の情報及
び第2の情報が確実に埋め込まれている画像であると判
断する。従って、ここでの判定に使用された信頼度距離
d1自体が、信頼性の有る情報であると考え、この信頼度
距離d1を更に後段の比較手段1704へ転送することを
許可する。
Dが所定の閾値αより大きければ、信頼度距離d1の総合
的な出現頻度分布は図16の1602や1603の様な
位置に人為的に偏らされているもの、即ち第1の情報及
び第2の情報が確実に埋め込まれている画像であると判
断する。従って、ここでの判定に使用された信頼度距離
d1自体が、信頼性の有る情報であると考え、この信頼度
距離d1を更に後段の比較手段1704へ転送することを
許可する。
【0137】一方で、前記信頼性指標Dが所定の閾値α
より小さければ、信頼度距離d1の総合的な出現頻度分布
は図16の1602や1603の様な位置に人為的に偏
らされているものではない、即ち第1の情報及び第2の
情報は埋め込まれていない画像であると判断する。この
場合は、統計検定手段1703から「情報なし」の情報
を出力し、比較手段による処理は実行しない。
より小さければ、信頼度距離d1の総合的な出現頻度分布
は図16の1602や1603の様な位置に人為的に偏
らされているものではない、即ち第1の情報及び第2の
情報は埋め込まれていない画像であると判断する。この
場合は、統計検定手段1703から「情報なし」の情報
を出力し、比較手段による処理は実行しない。
【0138】以上、直交する二つのパターン配列を用い
る統計検定手段0703について説明した。しかし、本
実施の形態では、第2の情報が複数ビット(図3に示す
ように16ビット)から構成されるのに対して、第1の
情報は1ビット(紙幣であるかどうか)から構成され
る。即ち、第2の情報抽出においては、図16に示すよ
うな統計的分布が算出できるが、第1の情報抽出からは
図16に示すような統計的分布は得られない。第1の情
報抽出においては、第1のパターン配列を用いて算出さ
れた一つの信頼度距離d1と第2のパターン配列を用い
て算出された一つの信頼度距離d2が得られるだけであ
る。
る統計検定手段0703について説明した。しかし、本
実施の形態では、第2の情報が複数ビット(図3に示す
ように16ビット)から構成されるのに対して、第1の
情報は1ビット(紙幣であるかどうか)から構成され
る。即ち、第2の情報抽出においては、図16に示すよ
うな統計的分布が算出できるが、第1の情報抽出からは
図16に示すような統計的分布は得られない。第1の情
報抽出においては、第1のパターン配列を用いて算出さ
れた一つの信頼度距離d1と第2のパターン配列を用い
て算出された一つの信頼度距離d2が得られるだけであ
る。
【0139】よって、本実施の形態では、第1の情報が
埋め込まれているかどうかを判断するために、情報抽出
判定部0605において信頼度距離d1と信頼度距離d
2の差を算出し、前記差が所定の閾値以上であれば第1
の情報が埋め込まれており、一方で前記差が所定の閾値
未満であれば第1の情報は埋め込まれていないと判断す
る。更に、第1の情報を抽出する場合、後段の比較手段
1704は必ずしも必要ではない。これは第1の情報は
「紙幣であるかどうか」という情報であり、統計検定手
段1703で前記情報を得ることができるからである。
埋め込まれているかどうかを判断するために、情報抽出
判定部0605において信頼度距離d1と信頼度距離d
2の差を算出し、前記差が所定の閾値以上であれば第1
の情報が埋め込まれており、一方で前記差が所定の閾値
未満であれば第1の情報は埋め込まれていないと判断す
る。更に、第1の情報を抽出する場合、後段の比較手段
1704は必ずしも必要ではない。これは第1の情報は
「紙幣であるかどうか」という情報であり、統計検定手
段1703で前記情報を得ることができるからである。
【0140】[比較処理]図17の比較手段1704
は、情報抽出手段1701と統計検定手段1703とを
経て出力された信頼度距離d1の値を入力する。ここに入
力される信頼度距離d1は信頼性の高い情報であるので、
ここでは信頼度距離d1に対応する各ビット情報が“1”
と“0”の何れであるかを単純に判定するだけで良い。
は、情報抽出手段1701と統計検定手段1703とを
経て出力された信頼度距離d1の値を入力する。ここに入
力される信頼度距離d1は信頼性の高い情報であるので、
ここでは信頼度距離d1に対応する各ビット情報が“1”
と“0”の何れであるかを単純に判定するだけで良い。
【0141】具体的には、第2の情報を構成するあるビ
ット情報の信頼度距離d1が正であれば、このビット情報
が“1”であると判定し、信頼度距離d1が負の場合はこ
のビット情報が“0”であると判定する。
ット情報の信頼度距離d1が正であれば、このビット情報
が“1”であると判定し、信頼度距離d1が負の場合はこ
のビット情報が“0”であると判定する。
【0142】上記判定により得られた第2の情報は、ユ
ーザーの参照情報、或いは制御信号にする為の最終的な
データとして出力される。
ーザーの参照情報、或いは制御信号にする為の最終的な
データとして出力される。
【0143】以上説明したように本実施の形態によれ
ば、印刷の対象となる画像のうち紙幣などの特定画像を
不正印刷の検出処理に回すようにするために、予め2種
類の情報を電子透かしとして特定画像に埋め込み、紙幣
であるかどうかという第1の情報を抽出し、紙幣である
場合だけ第2の情報を抽出するようにしたので、大部分
の非特定画像に対するプリントアウト時間を従来と比較
してほとんど変えることなく処理できる。
ば、印刷の対象となる画像のうち紙幣などの特定画像を
不正印刷の検出処理に回すようにするために、予め2種
類の情報を電子透かしとして特定画像に埋め込み、紙幣
であるかどうかという第1の情報を抽出し、紙幣である
場合だけ第2の情報を抽出するようにしたので、大部分
の非特定画像に対するプリントアウト時間を従来と比較
してほとんど変えることなく処理できる。
【0144】(変形例)なお、上記実施の形態はコンピ
ュータ内のソフトウェア処理により行われることを前提
として記述したが、本発明はこれに限らず、画像処理装
置により実現する場合も範疇に含む。
ュータ内のソフトウェア処理により行われることを前提
として記述したが、本発明はこれに限らず、画像処理装
置により実現する場合も範疇に含む。
【0145】また、本発明は上記効果を得るための工程
を実行する方法や装置に限定されず、これらを実行する
ためのプログラムを記憶した記憶媒体自体も発明の範疇
に含む。即ち、図7におけるCDドライブ0708、F
Dドライブ0709、DVDドライブ0710等により
ホストコンピュータ0701がプログラム(プリンタド
ライバ)を読み取ることにより、HD0706等にイン
ストールし、これを使用して上記工程を実行する場合に
は、上記各種ドライブで読み取り可能な、CD、FD,
DVD等の記憶媒体も本発明の範疇に含まれる。
を実行する方法や装置に限定されず、これらを実行する
ためのプログラムを記憶した記憶媒体自体も発明の範疇
に含む。即ち、図7におけるCDドライブ0708、F
Dドライブ0709、DVDドライブ0710等により
ホストコンピュータ0701がプログラム(プリンタド
ライバ)を読み取ることにより、HD0706等にイン
ストールし、これを使用して上記工程を実行する場合に
は、上記各種ドライブで読み取り可能な、CD、FD,
DVD等の記憶媒体も本発明の範疇に含まれる。
【0146】
【発明の効果】以上説明したように、本発明によれば、
第1の情報に基づき、第2の情報を抽出するか否か判断
するので、第2の情報を抽出するまでもなく画像を認識
できる場合、第2の情報を抽出しないので高速処理が可
能となる。又この高速な処理結果で機器の制御を行うの
で高速に機器の制御ができる。
第1の情報に基づき、第2の情報を抽出するか否か判断
するので、第2の情報を抽出するまでもなく画像を認識
できる場合、第2の情報を抽出しないので高速処理が可
能となる。又この高速な処理結果で機器の制御を行うの
で高速に機器の制御ができる。
【図1】本実施の形態における電子透かしの埋め込み処
理を示す図である。
理を示す図である。
【図2】図1の処理における第1の集合及び第2の集合
を示す図である。
を示す図である。
【図3】本実施の形態における第2の情報を示す図であ
る。
る。
【図4】パッチワーク法における二つの集合A及びBを
示す図である。
示す図である。
【図5】パッチワーク法におけるパターン配列のパラメ
ータを示す図である。
ータを示す図である。
【図6】本実施の形態におけるプリンタドライバ内部の
処理を示す図である。
処理を示す図である。
【図7】本実施の形態に適用可能な画像処理システムを
示した図である。
示した図である。
【図8】図7のシステムを用いて原稿の複写処理を行う
場合の動作を示す図である。
場合の動作を示す図である。
【図9】パッチワーク法における1ビットの埋め込みを
説明する図である。
説明する図である。
【図10】パッチワーク法における1ビットの抽出を説
明する図である。
明する図である。
【図11】パッチワーク法における1ビットの抽出を説
明する図である。
明する図である。
【図12】パッチワーク法における信頼度距離の算出処
理を説明する図である。
理を説明する図である。
【図13】パッチワーク法におけるパターン配列を示す
図である。
図である。
【図14】原画像から信頼度距離dを抽出した場合の理
想的な出現頻度分布を示す図である。
想的な出現頻度分布を示す図である。
【図15】電子透かしが埋め込まれた画像から信頼度距
離dを抽出した場合を示す図である。
離dを抽出した場合を示す図である。
【図16】本実施の形態における信頼度距離d1,d2の出
現頻度分布の例を説明する図である。
現頻度分布の例を説明する図である。
【図17】第1の情報及び第2の情報抽出手段を説明す
る図である。
る図である。
【図18】パッチワーク法における直交パターン配列を
示す図である。
示す図である。
【図19】直交するパターン配列を説明する図である。
0101 画像入力部 0102 ブロック分割部 0103 第1の情報埋め込み部 0104 第2の情報埋め込み部 0105 画像出力部
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 FI テーマコート゛(参考) H04N 1/40 H04N 1/40 Z 5C077 (72)発明者 石田 良弘 東京都大田区下丸子3丁目30番2号キヤノ ン株式会社内 Fターム(参考) 2C087 AA16 AB05 AC08 BB10 BC02 BD01 BD37 CB02 DA13 2H027 DB02 DE07 EB04 EC06 EC20 EE07 EE08 EF09 EJ09 JB30 JC18 ZA07 2H034 FA01 5B057 AA11 BA24 CA01 CA16 CA19 CB16 CB19 CC03 CE08 CE11 CE16 DA08 DB06 5C076 AA14 AA36 BA02 BA06 5C077 LL14 MP08 PP15 PP21 PP23 PP31 PP43 PP46 PP55 PP65 PP66 PP68 PQ12 PQ18
Claims (24)
- 【請求項1】 画像データを入力する入力ステップと、
前記画像データを少なくとも一つ以上の第1のブロック
と少なくとも一つ以上の第2のブロックに分割するブロ
ック分割ステップと、前記第1のブロックから第1の選
択ブロックを選択し、且つ前記第2のブロックから第2
の選択ブロックを選択するブロック選択ステップと、前
記第1の選択ブロックから第1の情報を抽出する第1の情
報抽出ステップと、前記第1の情報に基づき第2の情報
を抽出するか否かを判断する情報抽出判定ステップと、
前記情報抽出判定ステップの判断に応じて、前記第2の
選択ブロックから第2の情報を抽出する第2の情報抽出
ステップと、前記第2の情報抽出ステップの結果に応じ
て、機器を制御する制御ステップを有することを特徴と
する画像処理方法。 - 【請求項2】 前記第1の情報且つ第2の情報は電子透
かし情報として埋め込まれていることを特徴とする請求
項1に記載の画像処理方法。 - 【請求項3】 前記第1の情報は第2の情報よりも小さ
な情報量であることを特徴とする請求項1に記載の画像
処理方法。 - 【請求項4】 前記第1の情報は第2の情報よりも強い
強度で埋め込まれていることを特徴とする請求項1に記
載の画像処理方法。 - 【請求項5】 前記第1のブロックの数は前記第2のブ
ロックの数よりも多いことを特徴とする請求項1に記載
の画像処理方法。 - 【請求項6】 更に情報抽出判定ステップの判断に応じ
て、前記第1の情報を再度抽出するか否かを判断する再
抽出判定ステップを有することを特徴とする請求項1に
記載の画像処理方法。 - 【請求項7】 更に前記第1の情報を再度抽出するか否
かを判断する再抽出判定ステップは、第1の情報抽出ス
テップが実行された回数に応じて判断することを特徴と
する請求項6に記載の画像処理方法。 - 【請求項8】 更に前記情報抽出判定ステップの判断に
応じて、色空間変換を行う色空間変換ステップ且つ階調
変換を行う階調変換ステップを有することを特徴とする
請求項1に記載の画像処理方法。 - 【請求項9】 前記第1の情報は特定画像を含むことを
示す1ビットの電子透かし情報であることを特徴とする
請求項1に記載の画像処理方法。 - 【請求項10】 画像から前記画像が特定画像であるこ
とを示す第1の情報を抽出する第1の情報抽出ステップ前
記第1の情報の抽出結果に応じて前記識別された特定画
像に関する付加情報である第2の情報を前記画像から抽
出するかを判断する判断ステップとを有することを特徴
とする画像処理方法。 - 【請求項11】 前記第1の情報と第2の情報は、目に見
えないもしくは見えにくい電子透かしとして前記画像に
埋め込まれていることを特徴とする請求項10項記載の
画像処理方法。 - 【請求項12】 さらに、前記画像を少なくとも1つ以
上のブロックに分割する分割ステップと、前記分割され
たブロックの1つ以上を選択する選択ステップとを有す
ることを特徴とする請求項10項記載の画像処理方法。 - 【請求項13】 前記第1の情報は、第2の情報に比べ情
報が小さいことを特徴とする請求項10項記載の画像処
理方法。 - 【請求項14】 前記第1の情報の前記画像に対する埋
め込み強度は第2の情報に比べて強いことを特徴とする
請求項10項記載の画像処理方法。 - 【請求項15】 前記第1の情報抽出にかかる時間は第2
の情報抽出にかかる時間よりも短いことを特徴とする請
求項10項記載の画像処理方法。 - 【請求項16】 前記特定画像とは紙幣、有価証券の画
像であることを特徴とする請求項10項記載の画像処理
方法。 - 【請求項17】 前記第1の情報および第2の情報は前記
画像の人の目が鈍感である成分に付加されていることを
特徴とする請求項10項記載の画像処理方法。 - 【請求項18】 前記第1の情報は、紙幣、有価証券を
識別するための情報であることを特徴とする請求項10
項記載の画像処理方法。 - 【請求項19】 前記特定画像は紙幣であり、前記第2
の情報は前記紙幣の発行国、金額のすくなくともいずれ
かを示す情報であることを特徴とする請求項10項の画
像処理方法。 - 【請求項20】 前記特定画像を含むと判定する判定ス
テップを有し、前記特定画像を含む場合、前記画像に基
づく画像処理を制御することを特徴とする請求項10項
記載の画像処理方法。 - 【請求項21】 前記画像処理方法はプリンタドライバ
において実行されることを特徴とする請求項10項記載
の画像処理方法。 - 【請求項22】 前記第1の情報は、前記第2の情報に比
べ単位面積あたりの数が多いことを特徴とする請求項1
0項記載の画像処理方法。 - 【請求項23】 前記請求項1から22項記載の画像処
理方法を行う画像処理装置。 - 【請求項24】 前記請求項1から22項記載の画像処
理方法を実施するためのコードが記憶された記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000021426A JP2001218005A (ja) | 2000-01-31 | 2000-01-31 | 画像処理装置及び方法及び記憶媒体 |
US09/771,983 US7142689B2 (en) | 2000-01-31 | 2001-01-30 | Image processing apparatus for determining specific images |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000021426A JP2001218005A (ja) | 2000-01-31 | 2000-01-31 | 画像処理装置及び方法及び記憶媒体 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2001218005A true JP2001218005A (ja) | 2001-08-10 |
Family
ID=18547837
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000021426A Withdrawn JP2001218005A (ja) | 2000-01-31 | 2000-01-31 | 画像処理装置及び方法及び記憶媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2001218005A (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7277557B2 (en) | 2002-08-23 | 2007-10-02 | Fuji Xerox Co., Ltd. | Image processing apparatus, image processing method, and storage medium of image processing program |
WO2008111374A1 (ja) * | 2007-03-14 | 2008-09-18 | Konica Minolta Business Technologies, Inc. | 情報埋め込み方法、そのプログラムおよび情報埋め込み装置 |
JP2008252786A (ja) * | 2007-03-30 | 2008-10-16 | Toshiba Corp | 画像処理装置、画像処理方法および記録物 |
JP2009516445A (ja) * | 2005-11-18 | 2009-04-16 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 文書に識別情報を埋め込むための方法、システム、およびプログラム |
JP2009111980A (ja) * | 2007-09-10 | 2009-05-21 | Konica Minolta Systems Lab Inc | 閉ループ処理における文書の真偽判定 |
JP2017225112A (ja) * | 2016-06-10 | 2017-12-21 | 株式会社リコー | 画像処理装置、画像処理システム、画像処理方法、及びプログラム |
-
2000
- 2000-01-31 JP JP2000021426A patent/JP2001218005A/ja not_active Withdrawn
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7277557B2 (en) | 2002-08-23 | 2007-10-02 | Fuji Xerox Co., Ltd. | Image processing apparatus, image processing method, and storage medium of image processing program |
JP2009516445A (ja) * | 2005-11-18 | 2009-04-16 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 文書に識別情報を埋め込むための方法、システム、およびプログラム |
JP4688232B2 (ja) * | 2005-11-18 | 2011-05-25 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 文書に識別情報を埋め込むための方法、システム、およびプログラム |
US8023159B2 (en) | 2005-11-18 | 2011-09-20 | International Business Machines Corporation | Marking images of text with speckle patterns for theft deterrence |
WO2008111374A1 (ja) * | 2007-03-14 | 2008-09-18 | Konica Minolta Business Technologies, Inc. | 情報埋め込み方法、そのプログラムおよび情報埋め込み装置 |
JPWO2008111374A1 (ja) * | 2007-03-14 | 2010-06-24 | コニカミノルタビジネステクノロジーズ株式会社 | 情報埋め込み方法、そのプログラムおよび情報埋め込み装置 |
JP4858611B2 (ja) * | 2007-03-14 | 2012-01-18 | コニカミノルタビジネステクノロジーズ株式会社 | 情報埋め込み方法、そのプログラムおよび情報埋め込み装置 |
US8885224B2 (en) | 2007-03-14 | 2014-11-11 | Konica Minolta Business Technologies, Inc. | Information embedding method, its program and information embedding device |
JP2008252786A (ja) * | 2007-03-30 | 2008-10-16 | Toshiba Corp | 画像処理装置、画像処理方法および記録物 |
JP2009111980A (ja) * | 2007-09-10 | 2009-05-21 | Konica Minolta Systems Lab Inc | 閉ループ処理における文書の真偽判定 |
JP2017225112A (ja) * | 2016-06-10 | 2017-12-21 | 株式会社リコー | 画像処理装置、画像処理システム、画像処理方法、及びプログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4485585B2 (ja) | デジタル像符牒の処理方法及びシステム | |
US6542629B1 (en) | Digital imaging method and apparatus for detection of document security marks | |
US7142689B2 (en) | Image processing apparatus for determining specific images | |
JP4154421B2 (ja) | 画像処理装置及び当該画像処理方法を実行するプログラム及び当該プログラムを格納した媒体 | |
JP4732315B2 (ja) | 画像処理装置及び方法 | |
US7995790B2 (en) | Digital watermark detection using predetermined color projections | |
US7436551B2 (en) | Image processing apparatus, image processing method, and storage medium | |
US7903307B2 (en) | Image processing method and image processing apparatus | |
US7609851B2 (en) | Embedding data into document and extracting embedded data from document | |
JP4143641B2 (ja) | 画像処理装置及び当該画像処理方法を実行するプログラム及び当該プログラムを格納した媒体 | |
JP2006014280A (ja) | 安全保証記録文書 | |
US8094946B2 (en) | Image processing system and image tampering assessment method and control program of the same | |
US7035426B2 (en) | Image processing apparatus, image processing method and a computer program product for judging whether image data include specific information related to copy protection | |
JP2001218006A (ja) | 画像処理装置、画像処理方法および記憶媒体 | |
JP4834531B2 (ja) | 画像処理装置及び画像処理装置の制御方法及びプログラム | |
JP4632443B2 (ja) | 画像処理装置及び画像処理方法並びにプログラム | |
US20060210193A1 (en) | Protecting document from undesired alteration and undesired reproduction | |
US8064103B2 (en) | Information processing apparatus and method | |
AU2011200831B2 (en) | Dynamic thresholds for document tamper detection | |
JP2001218005A (ja) | 画像処理装置及び方法及び記憶媒体 | |
US20080278766A1 (en) | Image outputting apparatus and control method thereof | |
JP2001218010A (ja) | 画像処理装置、画像処理方法、記憶媒体 | |
JP2001218037A (ja) | 画像形成装置及びその制御方法 | |
JP4250291B2 (ja) | 画像処理装置及び画像処理方法及び記憶媒体 | |
JP4235352B2 (ja) | 画像判別装置及び複写機及び画像判別方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20070403 |