(57)【要約】文書の透し入れに関する方法と装置の発明である。方法においては、文書に識別番号を付帯し、識別番号から発生または引き出される番号発生のためのシードを使って第１のセットの番号を発生（７０）し、文書のイメージの少なくとも一部にトランスフォームを施して（６２）イメージのトランスフォームを形成し、イメージのトランスフォームからトランスフォーム係数を含んだ第２のセットの番号を定め、第１、２のセットに基づいて変換第２セットの番号を形成し、イメージのトランスフォーム中の第２のセットを変換第２セットで置換して変換トランスフォーム（７２）を形成し、トランスフォームの逆元（７４）を変換トランスフォームに施して、文書の変換イメージを形成し、文書の変換イメージまたは変換イメージの出力が透し入り文書を構成する。
2006522498.tif 000002
【特許請求の範囲】
【請求項１】
文書に識別番号を付け、識別番号を含みまたはそれから引き出される番号発生のためのシードを用いて第１のセットの番号を発生し、文書のイメージを少なくとも一部に変換を施してイメージのトランスフォームを形成し、イメージのトランスフォームから変換係数を有した第２のセットの番号を定義し、第１のセットおよび第２のセットから変換第２のセットの番号を形成し、イメージのトランスフォームの第２セットを変換第２セットで置換して変換トランスフォームを形成し、トランスフォームの逆元を変換トランスフォームに施して文書の変換イメージを生じ、文書の変換イメージまたは変換イメージの出力が透し入り文書を形成することを特徴とする文書に透しを入れる方法。
【請求項２】
さらに文書のイメージの透し入り版を表示し、スキャンしまたは印刷することを特徴とする請求項１に記載の方法。
【請求項３】
識別番号を暗号化して暗号化識別番号を生じ、シードが暗号化識別番号を含んでいることを特徴とする請求項１に記載の方法。
【請求項４】
暗号化が一方向暗号化関数によることを特徴とする請求項３に記載の方法。
【請求項５】
番号の第１のセット発生に際して、第１のセットの番号をランダムに発生させることを特徴とする請求項１に記載の方法。
【請求項６】
第１のセットの番号がゼロ平均とユニット平方偏差の正規分布を有していることを特徴とする請求項４に記載の方法。
【請求項７】
複数回変換を施すことを特徴とする請求項１に記載の方法。
【請求項８】
第１回目の変換を施して変換イメージを生じ、変換イメージの少なくとも一部に変換を施してイメージのトランスフォームを形成することを特徴とする請求項１に記載の方法。
【請求項９】
トランスフォームが小波トランスフォームであることを特徴とする請求項１に記載の方法。
【請求項１０】
トランスフォームが直交、双直交および対称小波を有していることを特徴とする請求項８に記載の方法。
【請求項１１】
トランスフォームがＣｏｉｆｌｅｔｓ小波、逆双直交小波、双直交小波、Ｈａａｒ小波またはＤａｕｂｅｃｈｉｅｓ小波を有していることを特徴とする請求項８に記載の方法。
【請求項１２】
トランスフォームがオーダー４のＣｏｉｆｌｅｔｓ小波を有していることを特徴とする請求項８に記載の方法。
【請求項１３】
変換係数がトランスフォームの中間周波数成分に対応していることを特徴とする請求項１に記載の方法。
【請求項１４】
変換係数が第１レベル小波分解ＬＬバンドの第２レベル小波分解ＨＨバンドから得られることを特徴とする請求項８に記載の方法。
【請求項１５】
第２のセットが所定の出発点から始まる一連の連続係数であることを特徴とする請求項１に記載の方法。
【請求項１６】
第２のセットがランダムに選ばれた出発点から始まる一連の連続係数であることを特徴とする請求項１に記載の方法。
【請求項１７】
第１セットと第２セットの一次結合に基づいて変換第２セット番号を形成することを特徴とする請求項１に記載の方法。
【請求項１８】
第１セットがＡ＝｛ａ1，ａ2，．．．，ａn｝で表わされ、第２セットがＢ＝｛ｂ1，ｂ2，．．．，ｂn｝で表され、変換第２セットがＢ’＝｛ｂ’1，ｂ’2，．．．，ｂ’n｝＝Ｂ＋α｜Ｂ｜Ａで表わされ、各ｂ’x＝ｂx＋α｜ｂx｜αxであることを特徴とする請求項１に記載の方法。
【請求項１９】
文書の性質と要求される安全度レベルに応じてαを選択することを特徴とする請求項１７に記載の方法。
【請求項２０】
印刷後にシードに基づいて変換イメージが有効化されて１回デジタル化され、かつ追加の喪失プロセスに掛けられた場合にはシードに基づいて変換イメージが有効化されないように、変換第２セットを形成するに際して第２セットを最小限変換することを特徴とする請求項１に記載の方法。
【請求項２１】
文書がパスポート、パスポート写真、認識票、認識票写真または証明書であることを特徴とする請求項１に記載の方法。
【請求項２２】
計算手段と出力手段とを有してなり、該計算手段は文書と付帯識別番号をデジタル形態で受けて、かつ識別番号を含みまたはそれから引き出される番号発生のためのシードを使って第１のセットの番号を発生し、かつ文書のイメージの少なくとも一部の上にトランスフォームを施し、かつ文書のイメージのトランスフォームからトランスフォーム係数を含んだ第２のセットの番号を定義し、第１と第２のセットに基づいて番号の変換第２セットを形成し、かつトランスフォーム中の第２のセットを変換第２セットで置換して変換トランスフォームを形成し、かつトランスフォームの逆元を変換トランスフォームに施して文書の変換イメージを形成し、出力手段は文書の変換イメージの出力を与え、該出力が透かしを入れた文書を構成することを特徴とする文書に透しを入れる装置。
【請求項２３】
スキャナーを有しており、該スキャナーがハードコピー形態の文書をデジタル形態に変換し、かつ計算手段と電子的に連通していることを特徴とする請求項２１に記載の装置。
【請求項２４】
計算手段が識別番号を暗号化して暗号化識別番号を形成し、シードが暗号化識別番号を含み、より好ましくは計算手段が一方向暗号化関数により識別番号を暗号化することを特徴とする請求項２１に記載の装置。
【請求項２５】
トランスフォームが小波トランスフォームであることを特徴とする請求項２１に記載の装置。
【請求項２６】
計算手段がオーダー４のＣｏｉｆｌｅｔｓ小波でトランスフォームを行うことを特徴とする請求項２４に記載の装置。
【請求項２７】
トランスフォーム係数が第１レベル小波分解ＬＬバンドの第２レベル小波分解ＨＨバンドから得られることを特徴とする請求項２４に記載の装置。
【請求項２８】
第１セットと第２セットの一次結合に基づいて計算手段が変換第２セット番号を形成し、好ましくは第１セットがＡ＝｛ａ1，ａ2，．．．，ａn｝で表わされ第２セットがＢ＝｛ｂ1，ｂ2，．．．，ｂn｝で表わされる場合には変換第２セットはＢ’＝｛ｂ’1，ｂ’2，．．．，ｂ’n｝＝Ｂ＋α｜Ｂ｜Ａであり、ここで各ｂ’x＝ｂx＋α｜ｂx｜ａxであることを特徴とする請求項２１に記載の装置。
【請求項２９】
シードに基づいて印刷後に変換イメージが有効化されてから１回デジタル化されかつ変換イメージが追加の喪失プロセスに掛けられた場合にはシードに基づいて変換イメージが有効化されないように、変換第２セットを形成する際に計算手段が第２セットを最小限変換することを特徴とする請求項２１に記載の装置。
【請求項３０】
付帯の識別番号を含みまたはそれから引き出される番号発生のためのシードを用いて第１セット番号を発生し、文書のイメージの少なくとも一部にトランスフォームを施し、文書のイメージのトランスフォームからトランスフォーム係数を含む第２セットの番号を定義し、第１および第２セットの番号間にいかなるレベルの相関があるかを決定し、該相関に応じて文書が有効化されることを特徴とする請求項１の方法により透し入れされた文書の有効性をチェックする方法。
【請求項３１】
チェックのためにコンピューターネットワークを介して文書を検証システムに伝達し、検証システムからコンピューターネットワークを介してチェックの結果を受信することを特徴とする請求項２９に記載の方法。
【請求項３２】
計算手段が付帯識別番号を含むまたはそれから引き出された番号発生のためのシードを使って第１のセットの番号を発生し、かつ文書のイメージの少なくとも一部にトランスフォームを施し、かつ文書のイメージのトランスフォームからトランスフォーム係数を含む第２のセットの番号を定義し、かつ第１と第２のセットの番号間にいかなるレベルの相関が存在するかを決定し、該相関に応じて文書が有効化されることを特徴とする請求項２１に記載の装置。
【請求項３３】
請求項１の方法により透しを入れられた文書、または該文書のコピーをコンピューターネットワークを介してユーザーが検証システムに電子的に提出し、透しおよび文書上に現れた可読識別情報により検証システムが文書の有効性を電子的にチェックし、有効性のチェックの結果を検証システムがユーザーまたは指名された代わりのユーザーに電子的に送信することを特徴とするコンピューターネットワークを介して文書の有効性をチェックする方法。
【請求項３４】
可読識別情報が文書所属する人物の名前を含んでいることを特徴とする請求項３３に記載の方法。
【請求項３５】
ユーザーが可読識別情報を入力することを特徴とする請求項３３に記載の方法。
【請求項３６】
検証システムが文字認識を使用して文書から可読識別情報を抽出することを特徴とする請求項３３に記載の方法。
【請求項３７】
文書が学問的業績の証明書を含んでおり、可読識別情報が業績の達成者および業績の名称の１以上を含んでいることを特徴とする請求項３３に記載の方法。
【請求項３８】
コンピューターネットワークがインターネットまたはイントラネットを含んでいることを特徴とする請求項３３に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明はデジタル透し入れ方法と装置に関するものであり、特にイメージが印刷・再スキャンされた後に復元可能なデジタル透し入れを有したデジタルイメージを提供し、パスポートまたは認識票証明、デジタル文書管理または固定印刷のためにそのようなイメージがそのような透し入れを含んでいるか否かを検知し、かつインターネットなどのコンピューターネットワークを介することに関するものである。
【背景技術】
【０００２】
デジタル（マルチメデイアかも知れない）文書に埋め込まれたデジタル透し入れは一般に文書の所有者を識別するための一連の情報である。該情報は所有者のある特有な識別名と文書とその所有者に関連のある著作権情報とを含むことができる。それは一般にデジタルマルチメデイアデータに挿入された不可視マークであって、オリジナル文書またはその中の著作権の正当な所有権の証明のため後刻検知できるものである。
【０００３】
従来提案されている技術はコンテナーイメージの埋込みドメインに従って２通りの主な群に分けられる（Ｍｉｌｌｅｒ他、１９９８）。そのひとつは空間ドメイン法である。最も早期のデジタル透し入れ技術は主にこの種類である、最も単純な例はイメージピクセルの最小桁ビット（ＬＳＢｓ）への透しの埋込みである（Ｖａｎ  Ｓｃｈｙｎｄｅｌ他、１９９４）。しかしこの技術は情報隠蔽能力が比較的低く、喪失イメージ圧縮により容易に消去される。
【０００４】
他のものは周波数ドメイン法である。ここではより多くの情報ビットが埋込み可能であり攻撃に対しても強力である。
【０００５】
またこの方法においては広域帯通信もデジタルマルチメデイア透し入れに使われてきた（Ｃｏｘ他、１９９７）。正規分布シーケンスがコンテナーイメージの知覚的に最も顕著な周波数成分に埋め込まれた。
【０００６】
他の研究（ＨｓｕとＷｕ、１９９９）においては、イメージ透しがコンテナーイメージの離散コサイントランスフォーム（ＤＣＴ）係数の選択的に変換された中間周波数中に埋め込まれた。他の研究（Ｊｏｓｅｐｈ他、１９９８）は、イメージ操作または回転、スケーリングおよび翻訳に起因する攻撃に対して不変なＦｏｕｒｉｅｒ−Ｍｅｌｌｉｎ変換を使ったデジタルイメージ透し入れを含んでいる。他のいくつかの方法（Ｗｅｉ他、１９９８、Ｄｕｇａｄ他、１９９８、ＨｓｕとＷｕ、１９９８）では離散小波トランスフォーム（ＤＷＴ）を使って、周波数ドメインへのデータを隠蔽しており、小波トランスフォームドメイン中にＨＶＳ（人間視覚システム）のＪＮＤ（認識できる捩じれ）性質を使って「ｌｅｎｎａ」イメージ中の２３６情報ビットを隠蔽している。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし従来技術はイメージが比較されるあるテンプレートを含んだデータベースの使用に依存している。例えば、不可視マーク（例えば識別番号を示す）を組み込んだ技術は識別番号をデータベース中に収納している。検証プロセス中に、データベース中の番号が回収されて、透し入れされた文書に埋め込まれた番号と有効に比較される。
【０００８】
しかしそのようなシステムは多くの不利な点を有している。第１に勿論データベースが用意されかつ保持される必要があり、これによりコストが多くなる。さらにデータベースそれ自身安全の危険を加えることになる。データベースの使用に関して設計されたシステムは一般に識別番号が安全を保たれなけらばならない重要な鍵であることを当然としている。データベースに依存すると追加的な弱点（つまりデータベースそのもの）ができ、高価な安全基準を使って文書を偽造しようとする者に対してデータベースの完全状態を守らなければならない。
【課題を解決するための手段】
【０００９】
この発明の透し入れ方法にあっては、文書に識別番号を付帯し、識別番号を含みまたはそれから引き出される番号発生のためのシードを使って第１セットの番号を発生し、文書のイメージの少なくとも一部に変換を施してイメージのトランスフォームを形成し、イメージのトランスフォームからトランスフォーム係数を有した第２セットの番号を定義し、第１セットと第２セットに基づいて変換第２セット番号を形成し、イメージのトランスフォームの第２セットを変換第２セットで置換して変換トランスフォームを形成し、トランスフォームの逆元を変換トランスフォームに施して文書の変換イメージを形成し、文書の変換イメージまたは変換イメージの出力が透し入れ文書を形成するものである。
【００１０】
ここで文書のイメージの一部は文書の一部のイメージと均等であると考えられる。イメージはいかなる形態（グレースケールや着色イメージの輝面）であってもよいが、そうでなければ、方法においてイメージを適宜な形態に変換することができる。第１セットの番号は透しを構成するものと考えられる。
【００１１】
該方法にあっては文書のイメージの透し入れ版を表示し、スキャンしまたは印刷するのが望ましい。
【００１２】
好ましくは該方法にあっては、識別番号を暗号化して暗号化識別番号を形成し、シードが暗号化識別番号を含むようにする。より好ましくは、暗号化は一方向暗号化関数による。
【００１３】
好ましくは、第１セットの番号の発生はランダム発生とする。より好ましくは、第１セットの番号はゼロ平均とユニット平方偏差を有した正規分布を有している。
【００１４】
好ましくは該方法にあっては、トランスフォームを複数回施す。より好ましくは、トランスフォームを１回施してトランスフォームイメージを形成し、トランスフォームイメージの少なくとも一部にトランスフォームを施してイメージのトランスフォームを形成する。
【００１５】
トランスフォームは小波トランスフォームであるのが望ましい。
【００１６】
この発明においては他のトランスフォームを使うこともできるが、小波トランスフォームは空間および周波数ローカリゼーションの双方を達成できるという利点がある。
【００１７】
より好ましくは、トランスフォームは直交、双直交および対称である小波を有している。より好ましくは、小波はＣｏｉｆｌｅｔｓ小波、逆双直交小波、双直交小波、Ｈａａｒ小波またはＤａｕｂｅｃｈｉｅｓ小波である。
【００１８】
より好ましくは、小波はオーダー４のＣｏｉｆｌｅｔｓ小波である。この小波はコンパクトに支持された小波であり与えられた支持幅についてのスケーリングとシフティングの双方のための最大数のゼロ化モーメントを有している。
【００１９】
好ましくは、トランスフォーム係数はトランスフォームの中間周波数成分に対応している。より好ましくは、トランスフォーム係数は第１レベル小波分解ＬＬバンドの第２レベル小波分解ＨＨバンドから得られる。
【００２０】
しかしある方法においては、サブバンドまたはサブバンドのランダム選択（方法の安全性を高めるのに使われる）さえも使用できる。
【００２１】
好ましくは、第２セットは所定の出発点から始まる一連の連続係数を有している。これに代えて、第２のセットはランダムに選択された出発点から始まる一連の連続係数を有してもよい。
【００２２】
好ましくは上記した方法においては、第１と第２のセットの一次結合に基づいて番号の変換第２セットを形成する。より好ましくは、第１セットがＡ＝｛ａ1，ａ2，．．．，ａn｝で表わされかつ第２セットがＢ＝｛ｂ1，ｂ2，．．．，ｂn｝で表わされる場合には、変換第２セットＢ’＝｛ｂ’1，ｂ’2，．．．，ｂ’n｝＝Ｂ＋α｜Ｂ｜Ａとなり、ここで各ｂ’x＝ｂx＋α｜ｂx｜ａxである。
【００２３】
好ましくは該方法においては、文書の性質と要求される安全度レベルに応じてαの選択が行われる。
【００２４】
好ましくは該方法において変換第２セットを形成するに際しては、印刷後にシードに基づいて変換イメージが有効化されついでデジタル化されるが、変換イメージが追加の喪失プロセスに掛けられた場合にはシードに基づいて有効化されない、ように第２セットを最小限に変換する。
【００２５】
例えば偽造者がパスポートを盗んで偽造パスポートに使うべくその写真をスキャンまたは写真コピーする場合、最終的に有効性チェック（写真がチェック装置中にスキャンされる）にパスポートが掛けられたときに、（１）オリジナルのパスポートが発行されたときに印刷されている、（２）偽造者によりスキャンされかつ印刷されているそして（３）チェック官憲によりスキャンされている。余分なステップ（２）による情報の喪失は番号の第１セットと正規なパスポート中にある変換第２セットとの間の相関を減少させる。変換第２は、相関性（仮にまだあるとして）が正規パスポートを有効化するために設定されたしきい値未満である程度に、降級されている。
【００２６】
一実施例にあっては、文書はパスポートまたはパスポート写真である。他の実施例にあっては、文書は認識票または認識票写真である。他の実施例にあっては、文書は学問または他の業績（学位のような）の証明書である。
【００２７】
この発明は書類の透し入れ装置に関するものであり、該装置は計算手段と出力手段とを有しており、計算手段は文書と付帯識別番号とをデジタル形態で受け、識別番号を含みまたはそれから引き出される番号発生のためのシードを使って第１セットの番号を発生し、文書のイメージの少なくとも一部にトランスフォームを施し、文書のイメージのトランスフォームからトランスフォーム係数を含んだ第２セットの番号を定義し、第１と第２のセットに基づいて変換第２セットの番号を形成し、トランスフォーム中の第２セットを変換第２セットで置換して変換トランスフォームを形成し、変換トランスフォームにトランスフォームの逆元を施して文書の変換イメージを形成するものである。
【００２８】
また出力手段は文書の変換イメージの出力を与えるものであり、該出力は透し入れ文書を構成する。また出力手段はプリンターまたはデイスプレーまたは双方を含むことができる。
【００２９】
文書がハードコピー形態である場合には、上記した装置は文書をデジタル形態に変換するスキャナーを有しているのが望ましい。該スキャナーは計算手段と電子的に接続しているのが望ましい。
【００３０】
好ましくは、計算手段は識別番号を暗号化して暗号化識別番号を形成し、かつシードが暗号化識別番号を含んでいる。より好ましくは、計算手段は一方向暗号化関数により識別番号を暗号化する。
【００３１】
好ましくは、計算手段はランダム番号発生手段により第１セットの番号を発生する。より好ましくは、第１セットの番号はゼロ平均とユニット平方偏差を有した正規分布を有している。
【００３２】
好ましくは、計算手段はトランスフォームを複数回施す。より好ましくは、計算手段はトランスフォームを１回施してトランスフォームイメージを形成し、該トランスフォームをトランスフォームイメージの少なくとも一部に施してイメージのトランスフォームを形成する。
【００３３】
好ましくは該トランスフォームは小波トランスフォームである。より好ましくは、計算手段は直交、双直交および対称である小波を使ってトランスフォームを行う。より好ましくは、小波はＣｏｉｆｌｅｔｓ小波、逆双直交小波、双直交小波、Ｈａａｒ小波またはＤａｕｂｅｃｈｉｅｓ小波である。より好ましくは、小波はオーダー４のＣｏｉｆｌｅｔｓ小波である。
【００３４】
好ましくは、トランスフォーム係数はトランスフォームの中間周波数成分に対応する。より好ましくは、トランスフォーム係数は第１レベル小波分解ＬＬバンドの第２レベル小波分解ＨＨバンドから得られる。
【００３５】
好ましくは、第２セットは所定の出発点から始まる一連の連続係数を有している。これに代えて、第２セットはランダムに選ばれた出発点から始まる一連の連続係数を有している。
【００３６】
好ましくは、計算手段は第１セットと第２セットの一次結合に基づいて変換第２セットの番号を形成する。より好ましくは、第１セットがＡ＝｛ａ1，ａ2，．．．，ａn｝で表わされ、第２セットがＢ＝｛ｂ1，ｂ2，．．．，ｂn｝で表わされるとき、変換第２セットはＢ’＝｛ｂ’1、ｂ’2，．．．，ｂ’n｝＝Ｂ＋α｜Ｂ｜Ａで表わされ、ここで各ｂ’x＝ｂx＋α｜ｂx｜ａxである。
【００３７】
好ましくは、計算手段は文書の性質と要求される安全度のレベルに応じてαを選択する。
【００３８】
好ましくは、変換第２セットを形成するに際して計算手段は、印刷されかつ１回デジタル化された後に変換イメージがシードに基づいて有効化できるが、変換イメージが追加の喪失プロセスに掛けられた場合には変換イメージはシードに基づいて有効化できない、ように第２セットを最少限変換する。
【００３９】
一実施例においては、文書はパスポートまたはパスポート写真であり、他の実施例では文書は認識票または認識票写真である。
【００４０】
この発明はまた上記した方法により透し入れされた文書の有効性をチェックする方法に関するものであり、該方法にあっては、付帯識別番号を含みまたはそれから引き出される番号発生のためのシードを使って第１セットの番号を発生し、文書のイメージの少なくとも一部にトランスフォームを施し、文書のイメージのトランスフォームからトランスフォーム係数を含む第２セットの番号を定義し、第１と第２セットの番号間にいかなるレベルの相関性が存在するかを決定し、ここで文書は該相関性に応じて有効化される。
【００４１】
付帯識別番号に基づいて文書が実際に透し入れされた（そしてその後堕落または降級されていない）場合には相関性はあるしきい値を超えるべきである。
【００４２】
一実施例の方法においては、チェックのために文書をコンピューターネットワークを介して検証システムに送信して、検証システムからチェックの結果をコンピューターネットワークを介して受信する。
【００４３】
しかして文書（またはその均等なコピー）は検証のために遠隔地に送信でき、チェックの結果は返送信できる。コンピューターネットワークはインターネットまたはイントラネットであるが、いかなるコンピューターネットワークであってもよい。
【００４４】
さらにこの発明は上記した方法により透し入れされた文書の有効性をチェックする装置に関するものであって、計算手段は付帯識別番号を含みまたはそれから引き出される番号発生のためのシードを使って第１セットの番号を発生し、文書のイメージの少なくとも一部にトランスフォームを施し、文書のイメージのトランスフォームからトランスフォーム係数を含んだ第２セットの番号を定義し、第１と第２セットの番号の間にいかなるレベルの相関性が存在するかを決定するものであり、文書は該相関性に応じて有効化できるものである。
【００４５】
この発明はまたコンピューターネットワークを介して文書の有効性をチェックする方法に関するものであり、上記した方法により透し入れされた文書またはそのコピーをコンピューターネットワークを介してユーザーが検証システムに電子的に提出し、透しおよび文書上に現れた可読識別情報に応じて検証システムが文書の有効性を電子的にチェックし、検証システムが有効性のチェックの結果をユーザーまたはその指名する他のユーザーに電子的に送信するものである。
【００４６】
可読識別情報は文書が所属する人の名前を含んでおり、かつユーザーが入ることができるか、または文字認識技術により検証システムが文書から抽出できるものである。
【００４７】
文書が学問的業績の証明書を含んでいる場合には、可読識別情報は１以上の該業績の達成者および業績の名前を含んでいる。好ましくは、コンピューターネットワークはインターネットまたはイントラネットを含むものである。
【発明を実施するための最良の形態】
【００４８】
この発明の好ましき実施例による透し入れ方法をパスポート安全化、特にパスポート写真の透し入れに関連して説明する。この方法によれば、小波トランスフォーム（ＷＴ）および広帯域基透し入れがパスポート写真の証明ひいてはパスポートの保護に使われる。おおまかに言うと、該方法はパスポート番号とパスポート写真との間に隠蔽されたリンクを与えるものである。パスポート番号（または他の識別番号）がシードとして使われて透しシーケンスを発生し、ホストパスポート写真の小波トランスフォーム帯域に広げられる。爾後の識別プロセスにおいては、パスポート番号が再び使われて透しシーケンスを発生する。
【００４９】
透しシーケンスと対応する受信写真小波トランスフォーム係数との間の相関性を使ってパスポート写真が真正なものであるか否を決定する。なぜならば、正しいパスポート番号と正しいパスポート写真との組合せは比較的高い相関性を与えるからである。透しが存在するなら、パスポートは有効であるとされ、そうでなけらば偽造であるとされる。この透し入れ方法の有利な点は、識別番号がパスポート番号（または他の応用では他の可読番号またはストリング）であるので、データベースを貯蔵する必要がないことである。これにより方法を実施するシステムの複雑さが大きく減少し効率も上がる。同時に該方法は高い安全性を有している。
【００５０】
したがって以下においては、透し入れ方法はパスポート保護のために透しを検知する方法として記載され、好ましい実施例および安全性の考慮によれば、該方法を覆すことにより偽造パスポートを作成しようとする試みの結果を検知するものである。
【００５１】
この発明の好ましき実施例による透し入れおよび後続の透し検証方法のブロック線図を図１中に１０で示す。
【００５２】
該透し入れ方法は１２で示すグレースケールパスポート写真または着色パスポート写真の発光面上で行われるものである。ＲＧＢ形式デジタル着色イメージから発光面を得るべく、ＲＧＢ（すなわち赤、緑、青）からＨＳＩ（すなわち色相、彩度、明暗度）着色形式への変換（Ｊａｉｎ、１９８９）がまず行われ、グレイスケール写真に等しい明暗度面（Ｉ）が次いで使われる。特に断らない限りは、以下に例として使われるサンプルパスポート写真はグレースケール写真である。
【００５３】
透し識別段階ではオリジナルの写真情報は必要ないので、該方法は「ブラインド」透し入れプロセスと言うことにする。パスポートまたはＩＤ番号１４から引き出された擬乱数番号の特有なセットが透しとして使われ、小波トランスフォームサブバンドに広げられることによりイメージ１６に挿入されて透し入りイメージ１８を形成する。
【００５４】
この実施例では秘密キーも必要ではないので、データベースを貯蔵する必要もない。この実施例の透し挿入プロセス１６（そして後続の透し検証プロセス２２）を以下詳細に説明する。透し入れシステムの完全性（偽造パスポートの形などで）への攻撃２０の手段の形成に続いて、透し入りイメージ２２の完全性（本物であるか否かでもある）がチェックされて検証される２４とこの方法によれば、検証結果（イエスまたはノー）が出力２６される。
【００５５】
連続離散小波トランスフォームは式（１），（２）により与えられる（Ｄａｕｂｅｃｈｉｅｓ、１９９２）。
【００５６】
【数１】
2006522498.tif 000003
【数２】
2006522498.tif 000004
【００５７】
該小波トランスフォームはまた信号分析の分野で使われる。Ｆｏｕｒｉｅｒトランスフォームなどの従来のトランスフォームに比べて、小波トランスフォームは空間および周波数ローカリゼーションを達成できる利点がある。デジタル信号およびイメージ処理においては、離散小波はフィルターバンクに密に関係付けられている。
【００５８】
式３、４を満たす場合には、フィルターバンクは完全な復元を与える（ＶｅｔｔｅｒｌｉおよびＫｏｖａｃｅｖｉｃ、１９９５）。
【００５９】
【数３】
2006522498.tif 000005
【数４】
2006522498.tif 000006
【００６０】
ここでＨ0とＧ0とは分解／復元ローパスフィルターであり、Ｈ1とＧ1とは分解／復元ハイパスフィルターである。
【００６１】
一クラスのフィルターバンクは直交フィルターバンクである。２チャンネル、直交、ＦＩＲ、実係数フィルターバンク、式３、４は式５、６、７と等価である（ＶｅｔｔｅｒｌｉおよびＫｏｖａｃｅｖｉｃ、１９９５）。
【００６２】
【数５】
2006522498.tif 000007
【数６】
2006522498.tif 000008
【数７】
2006522498.tif 000009
【００６３】
さらにＰ（ｚ）がＰ（ｚ）＝Ｇ0（ｚ）Ｇ0（ｚ-1）と定義される場合には、下記の式となる（ＶｅｔｔｅｒｌｉおよびＫｏｖａｃｅｖｉｃ、１９９５）。
【００６４】
【数８】
2006522498.tif 000010
【００６５】
上記の分析をイメージに敷衍すると、デジタルイメージは二元信号と考えられ、一元小波トランスフォームが垂直と水平の方向に別個に施される。
【００６６】
イメージ分解の手順を図２Ａに示す。イメージの単２−Ｄ前方小波トランスフォームは２個の別個な１−Ｄトランスフォームを含んでいる。イメージ３０はｘ軸に沿ってまず分解ローパスフィルター３４に通されついで分解ハイパスフィルター３６に通され、これによりローパスフィルターイメージとハイパスフィルターイメージが得られる。２によるダウンサンプリング３８はひとつおきのフィルター値を落とすことにより達成される。ローおよびハイパスフィルターイメージはついでｙ軸に沿って分解ローパスフィルター４０ａ、４０ｂによりおよび分解ハイパスフィルター４２ａ、４２ｂによりフィルターされ、４個のサブイメージが得られる。各サブイメージはついでｙ軸に沿って２によりダウンサンプリング４４される。
【００６７】
逆小波トランスフォームを図２Ｂに示す。平滑信号と詳細信号はまず２によりｙ軸に沿ってアップサンプリング４６される。アップサンプリングはほぼ一緒の信号戻しに加えるのに必要な適正な帯域を復元するのに必要である。
【００６８】
２個のアップサンプリングされた信号のそれぞれはついで復元ローパスフィルター４８ａ、４８ｂおよび復元ハイパスフィルター５０ａ、５０ｂに通される。フィルターされた平滑信号は合計されフィルターされた詳細信号となる。
【００６９】
これはｘ軸においても反復される。２個の合計信号はそれぞれ２によりアップサンプリング５４され、ついで復元ローパスフィルター５６および復元ハイパスフィルター５８に通される。これらのフィルターの出力は合計されて最終復元イメージＩ’が得られる。
【００７０】
イメージ処理に小波トランスフォームを適用すべく、線型位相ＦＩＲフィルター、双直交小波が使われる。小波フィルターの設計においては、フィルターの長さ、計算可能な複雑性および効率、装備の簡単さ、基本小波の平滑性や対称および近似性のオーダーが考慮される。
【００７１】
使用可能な小波としては、Ｃｏｉｆｌｅｔｓ小波、逆双直交小波、双直交小波、Ｈａａｒ小波、Ｄａｕｂｅｃｈｉｅｓ小波などがあり（Ｄａｕｂｅｃｈｉｅｓ、１９９２）、全てが直交、双直交および対称の条件を満たすものである。下記の例において、使用された小波は‘ｃｏｉｆ４’である。つまりオーダー４のＣｏｉｆｌｅｔｓ小波である。それは与えられた支持幅についてスケーリングについてもシフティングについても最大数の消失モーメントを有したコンパクトに支持された小波である。
【００７２】
イメージの２−Ｄ小波トランスフォームを用意すべく、前方小波トランスフォームを１回行上で頂部から底部に、ついで列上で左から右へと施すことにより、離散小波トランスフォームがまず行われる。そのような処理後のイメージは分解をより小さなサブバンドに取り込み、重要なイメージ細部はオリジナルのイメージから分離される。図３Ａにこの実施例のイメージ分解プロセスを示す。イメージの低周波数成分は頂部左隅に集められる。３個の領域ＨＨ、ＬＨおよびＨＬ（このケースでは処理の同じレベルで）は二次元的離散小波トランスフォームを１回施した後分離される。
【００７３】
２−Ｄフィルタリングはイメージを平滑信号（ｆLL）と３回の詳細信号とに分解し、これらは方向的に敏感である。ｆLHは水平イメージ特徴を強調し、ｆHLは垂直特徴を強調し、ｆHHは直交特徴を強調する。
【００７４】
さらに小波トランスフォームは低周波成分ＬＬに施すことができる。イメージにより離散小波トランスフォームが多く施されるほど、より大きな量のデテールがイメージから分離される。トランスフォーメーションが行われるとイメージのＤ−パスサブバンドが減少する。低周波数サブバンドへのトランスフォームを続けると図３Ｂに例示するように多重レベルトランスフォームイメージが得られる。図４Ｂには前方小波トランスフォームに近づくことによってトランスフォームされたパスポート写真の例を示す（図４Ａに示す）。図４Ｂ中で種々区画され領域は図３Ｂのそれに対応する。
【００７５】
この方法の透し入れプロセスにおいては、１個以上の小波トランスフォームサブバンドを使って透し情報が埋込みできる。高周波数バンドへの透し埋込みは信頼性を欠く。ＪＰＥＧまたは小波圧縮などの外的な攻撃により透しは除去できる。これは、強力な透し入れプロセスのためには比較的低い周波数バンドを選択しなければならないこと、を示唆している。
【００７６】
しかし低周波数成分を変えると透し入りイメージの正確さに影響するから、透し入れには中間周波数バンドが使われる。下記の例においては、第１レベル小波分解ＬＬバンドの第２レベル小波分解ＨＨバンドが使われている（すなわち図３ＡのＩ2,HH）。ときには他のサブバンドまたはランダム選択サブバンドさえも使うことができる。実際、サブバンドのランダム選択はシステムの安全性を増加させるのに使用できる。
【００７７】
透し埋込みプロセス。この実施例によるパスポート保護のための透し埋込み方法のブロック線図を図５に示す。
【００７８】
上記したように、オリジナル写真６０は小波変換６２に掛けられ、その後でサブバンドが選択される６４。この間透しはパスポート番号から独特に発生される。７桁パスポート番号（この場合では）が全パスポートα数ストリングから抽出される６６。一例としてパスポート番号Ｓ７７４３３８８Ｇを使うと、番号７７４３３８８（パスポート番号と一般に呼ばれる）が抽出され、透しデータシーケンスを発生するのに使われる。ついでこのパスポート番号についてデータスクランブ６８が行われる。
【００７９】
いかなる暗号化技術も使用できるが、この実施例では一方向暗号化関数を採用してスクランブルパスポート番号Ｗを発生するべくシステムの安全性を高めている。
【００８０】
【数９】
2006522498.tif 000011
【００８１】
ここでＭはオリジナル７桁パスポート番号であり、Ｐは桁数である。Ｍ＝７７４３３８８ならＷ＝８３６６８１４．２６０である。
【００８２】
かくしてデータスクランブルＭにより、特有のシーケンスＷが得られる。このシーケンスをシードとして使って、乱数発生器により透しを発生する７０。この透しはゼロ平均とユニット平方偏差の正規分布を有したｎ乱数のセットＸ＝｛ｘ1，ｘ2，．．．，ｘn｝からなる。
【００８３】
透しを埋設７２すべく、透し入りされる（ホスト）イメージＩ（グレースケールイメージまたは着色イメージの発光面）の小波トランスフォームが上記したように計算される。透しシーケンス埋設には図３Ｂに示すようにサブバンドＩ2,HHが選択される。（ｋ＋１）〜（ｋ＋ｎ）番係数が選択され、小波係数のベクトルＶ＝｛ｖ1，ｖ2，．．．，ｖn｝が得られる。値ｋはランダムに選択してシステム安全度を増加させる。この例ではｋはパスポート番号の最終桁であるべく選択される。番号（ｋ＋ｎ）は下記の関係を満足するものである。
【００８４】
【数１０】
2006522498.tif 000012
【００８５】
ここでｗはホストイメージの幅であり、ｈはホストイメージの高さである。何故ならば、小波サブバンドＩ2,HHに埋設できる透しシーケンスの長さはサブバンドサイズに拘束されるからである。かくしてｎは容易に決定できる。２７０ｘ３５５ピクセルパスポート写真の場合には、ｎは一般に６０００である。
【００８６】
透し埋込みは下記の式によりＶ中のサンプルを変換することにより達成される。
【００８７】
【数１１】
2006522498.tif 000013
【００８８】
ここでｉ＝１，２，．．．，ｎであり、αは透し強度を制御するパラメータである。最後に変換ベクトルＶx＝｛ｖx,1，ｖx,2，．．．，ｖx,n｝が対応するホストイメージ小波トランスフォームサブバンドに再挿入される。ついで変換トランスフォーム係数行列上で逆小波トランスフォームが行われて７４、透し入りパスポート写真Ｉ’が得られる。
【００８９】
オリジナルのホストイメージに比べて透し入り写真は目に見える品質低下が一切ない。相関度は一般に０．９９９８である。この例のオリジナル写真と透し入り写真とを図６Ａ、６Ｂに示す。
【００９０】
パスポート保護におけるデジタル−アナログ−デジタル変換。図７においてパスポート写真８０は上記した透し埋設プロセスにより一旦透し入れされると、それはデジタルドメイン中でパスポート裏面８２に貼付される。
【００９１】
図８において、プリンター８４を使ってパスポート８６を印刷する。印刷プロセスはデジタルからアナログへの変換プロセスである。この例では、写真印刷解像度は２００ｄｐｉに高品質文書印刷明細として制御されるものと仮定している。換言すると、スクリーンサイズが２７０Ｘ３５５ピクセルの写真については、プリントアウトの物理的サイズは約１．３Ｘ１．７インチまたは３．３Ｘ４．３ｃｍである。透し識別を行うには、パスポート８６がデジタルドメイン９０にスキャン８８される。スキャンプロセスはアナログからデジタルへの変換である。この例ではプリンターとスキャナーの解像度はともに６００ｄｐｉに設定される。
【００９２】
パスポートがデジタルドメインにスキャンされた後、（デジタル）パスポート写真がパスポート裏面から取り出されて、透し識別プロセスに掛けられて埋設透しの正否が確認される。オリジナルの透し入り写真とスキャンされた透し入り写真のサンプルを図９Ａ、Ｂに示す。
【００９３】
透し識別プロセス。この実施例のパスポート保護のための透し識別プロセスのブロック線図を図１０に示す。透し識別プロセスは透し埋設プロセスと同じである。
【００９４】
識別プロセスのための入力は疑わしいパスポート写真９２とパスポート上に示されたパスポート番号９４である。広い意味では、パスポート番号９４は上記したように使われて、透しシーケンスＸを発生し、小波トランスフォームがパスポート写真９２に施されて、ベクトルＶ’得る。パスポート番号９４に基づいてパスポート写真９２が透し入れされた場合には、ＸとＶ’との間に相関性がある。
【００９５】
かくして透し発生が上記した透し埋設プロセスで使われた方法により行われる。データスクランブル９６と乱数発生９８とにより、パスポート番号から透しシーケンスＸが得られる。疑わしい写真９２は小波トランスフォーム１００とサブバンド選択１０２とに掛けられる。ついでシーケンスＸが識別プロセス１０４の一相関要素として使われる。
【００９６】
識別プロセス１０４（すなわち疑わしい写真Ｉ’が透しＸを含んでいるか否かを決定する）においては、小波トランスフォームがＩ’に施される。Ｉ’2,HHサブバンド小波トランスフォーム係数行列が抽出され、（ｋ＋１）〜（ｋ＋ｎ）番係数が選択されて、ベクトルＶ’＝｛ｖ’1，ｖ’2，．．．，ｖ’n｝が選択される。これが他の相関性要素である。係数Ｖ’と透しＸとの間の相関度がついで計算されて、透し存在の目安として使われる。特にＸとＶ‘間の相関度ρ（Ｘ，Ｖ’）は下記のように定義される。
【００９７】
【数１２】
2006522498.tif 000014
【００９８】
これを使って所定のしきい値Ｔρと比較することにより、ＸがＩ’中に含まれるか否かが決定される。
【００９９】
Ｔρの選択は下記のように行われる。デコーダーが与えられたマークＸが写真中に含まれているか否を決定することを要求された場合には、下記の仮説Ａ、Ｂ、Ｃのひとつだけが成り立つ。Ｈｐ．Ａ：Ｖ’＝Ｖ、つまり写真がマークされていない。Ｈｐ．Ｂ：Ｖ’＝Ｖ＋αＹ｜Ｖ｜、つまりマークＹ≠Ｘが存在する。Ｈｐ．Ｃ：Ｖ’＝Ｖ＋αＸ｜Ｖ｜つまりマークＸが存在する。
【０１００】
Ｘが写真中に埋設されているか否かのみを決定するに際しては、仮説Ａ、Ｂを一緒にして仮説０および１を与える。Ｈｐ．０＝Ｈｐ．ＡまたはＨｐ．Ｂ：写真はＸでマークされていない。Ｈｐ．１＝Ｈｐ．Ｃ：写真はＸでマークされている。
【０１０１】
仮説Ｈｐ．０とＨｐ．１間を区別すべく、この実施例のデーコーダーはρ（Ｘ，Ｖ’）を計算して、Ｔρと比較する。Ｔρの値を決定するには、ρ（Ｘ，Ｖ’）の統計学を考慮しなければならない。一旦Ｘが固定されると、ρはｎランダム変数の合計となる。加えて、選択された小波サブバンド係数が互いに独立であると仮定すると、そのような変数も互いに独立であり中心極限定理が適用できる。そのような条件下では、ρは正規分布していると仮定できる。さらに下記が容易に示される（Ｂａｒｎｉ他、１９９８）。
【０１０２】
【数１３】
2006522498.tif 000015
【数１４】
2006522498.tif 000016
【０１０３】
ここでμρ｜Ｈｐ．０とμρ｜Ｈｐ．１とは仮説０と１での期待値ρを表わす。さらに
【数１５】
2006522498.tif 000017
はマークされた係数のセットについての期待値μ｜νi｜の平均値である。仮説０（σ2ρ|Hp.0）および仮説１（σ2ρ|Hp.1）の下でのρの平方偏差については、もしα2＜＜１なら以下のようになる（Ｂａｒｎｉ他、１９９８）。
【数１６】
2006522498.tif 000018
【０１０４】
ここで
【数１７】
2006522498.tif 000019
【０１０５】
がσ2｜νi｜の平均値である。
【０１０６】
デコーダーのエラー確率ＰeはＰe＝Ｐ（０｜１）Ｐ（１）＋Ｐ（１｜０）Ｐ（０）で表わされ、ここでＰ（０｜１）はマークの存在を見過ごす（負の誤り）確率であり、Ｐ（１｜０）は、Ｘが実際存在しない場合に、Ｘの存在を示す（正の誤り）確率である。さらにＰ（０）とＰ（１）とにより、Ｈｐ．０およびＨｐ．１の優先確率が等しい。それでＰeを最少にするには、Ｔρは、Ｐ（０｜１）＋Ｐ（１｜０）が最少になるように、選ばねばならない。α2＜＜１の条件下で、ρのＨｐ．０とＨｐ．１に条件付けられたｐｄｆｓは同じ平方偏差を有し、ここで最適しきい値はゼロとμρ｜Ｈｐ．１との中間になる。つまり
【数１８】
2006522498.tif 000020
【０１０７】
実務上はデコーダーはマーク付のイメージから直接に推定できるしきい値Ｔρを使うのが良く、これには次の近似が通常行われる。
【０１０８】
【数１９】
2006522498.tif 000021
【０１０９】
理論的には正しいが、上記したしきい値選択へのアプローチは実務的な観点からしていくつかの欠点がある。攻撃とねじれチャンネルが存在すると、行われる分析は有効ではない。攻撃とねじれとを考慮に入れると、μρ｜Ｈｐ．１は通常対応する推定値より低くなり、誤り検知確率が非常に増加する。これは理論的なしきい値を経験的に下げることにより対処できる。この例ではしきい値Ｔρは以下になるように選択される。
【０１１０】
【数２０】
2006522498.tif 000022
【０１１１】
パスポート写真が特定の透しＸを含んでいるか否かを決定するべく、デコーダーは相関ファクターρ（Ｘ、Ｖ’）をしきい値Ｔρと比較する。該ファクターがＴρ未満ならば写真はＸを含んでいない。該ファクターがＴρ以上なら写真はＸでマークされている。
【０１１２】
ステップ１０６において、もしファクターがＴρ以上ならば透しは存在し１０８結果はＹＥＳである。もしファクターがＴρ未満ならば写真は透し入れされていないかもしくは悪いシーケンス１１０で透し入れされており、パスポートは偽造コピーである。
【０１１３】
透し強度ファクター、可視マーク入れ、後処理技術。デジタル透し入れの２つの目的はデータの降級を最少としかつ外部攻撃およびねじれに対するアルゴリズムの強さを増加することである。透しの非可視性を増加するには、透し入れ強度ファクターが使われて、透し埋設強度を制御し、可視マーク入れを使って変更をホストイメージ特性に適応性があるようにする。透し入れシステムの強さを増加するには、後処理技術を組み込んで再サイジング（ｒｅｓｉｚｉｎｇ）や回転などの幾何的な攻撃の影響を補償する。
【０１１４】
透し強度ファクターα。このファクターαは透し埋設式（１１）で使われる。上記したように、αの値が１未満に設定される。α＝０のときには、写真は透し入れされていない。であるから０と１との間の値は原理的にはこの実施例で使用できる。αの値がより大きいと透し強度が高くなり種々の攻撃やねじれの下での強さが大きくなるが、透し入り写真の忠実度は低減する。
【０１１５】
したがって強さと忠実度との間には妥協があり、これが透し強度ファクターαにより制御される。経験によると、α＝０．８が高い強さと満足な忠実度を与える。パスポート保護への応用のためには、通常そのような高レベルの強さは必要としないが、パスポート写真は高い忠実度を維持すべきである。であるからαの値は比較的小さく選択されるべきで、０．２５〜０．６の間（この例で使われるには）である。パスポート写真保護にはさらに他の特別な安全要求があり、それらがαの値の選択に影響する。これらを下記する。
【０１１６】
空間ドメインにあっては、可視マスキングがしばしば導入されて、非可視性と強さとの観点から透し入れの挙動を改善する。実際、透しのある程度の可視マスキングが式（１１）により保証される。何故なら透し強度はイメージの周波数含有により調節される。ホスト係数が高いほど、透し強度は大きい。小波トランスフォームの性質の故に、この種の可視マスキングは周波数および空間ローカリゼーションを達成する。しかし透し埋設強度は経験によってのみ決定される強度ファクターαにより完全に制御される。透し入れされる特定のイメージに最適な選択がないこともある。
【０１１７】
空間ドメイン可視マスキングは可視品質降級に対する制約として働き、これを使って高透し強度からの影響を補償できる。可視マスキングは以下のように実施できる。オリジナルイメージＩと透し入り版Ｉ’とを以下の法則で（Ｂａｒｔｏｌｉｎｉ他、１９９８）混合することにより新透し入りイメージＩ”が作られる。
【０１１８】
【数２１】
2006522498.tif 000023
【０１１９】
ここでＭは間隔［０，１］中で値を取るマスキングイメージであり、透しの存在に対する人間の目の明暗度の尺度でピクセルを与える。Ｗ＝Ｉ’−Ｉは透し入りイメージである。空間マスキングによりマスキングがないときよりも高いエネルギーで透しを埋設できること、およびマスクを使わないアルゴリズムに対してより高い強さを達成することが示されている（Ｂａｒｔｏｌｉｎｉ他、１９９８）。マスクが依存する規準（Ｂａｒｔｏｌｉｎｉ他、１９９８：Ｄｅｌａｉｇｌｅ他、１９９８）も考慮しなければならない。
【０１２０】
あらゆるタイプの攻撃に生き残れる専用透し入れプロセスを提供するのは難しい。しかし透し入れプロセスの強さは後処理技術を使うことによりさらに高めることができる。
【０１２１】
回転やスケーリングなどの幾何的なねじれを克服すべく、この実施例では幾何的トランスフォーメーションの後予測と透しの復元前の逆トランスフォームを行う。
【０１２２】
スケーリングの場合には、オリジナルの透し入り写真サイズ（例えばｍＸｎ）をｍ’Ｘｎ’（ここでｍ’  ｍおよびｎ’  ｎ）にサイズ直しすることができる。サイズ直しされたイメージ中の透しをデコーダーが直接識別する場合には、透しビットの位置は完全に非整列化され検知不能となる。この問題に対処すべく、パスポート写真サイズは標準的であるので、写真はオリジナルサイズにサイズ直しされる。この情報に基づいて、変換写真ｍ’Ｘｎ’はｍＸｎにサイズ戻りされる。補間法により写真ピクセル値が変換されようが、透しはまだ識別できる。
【０１２３】
回転された透し入り写真から情報ビットを正しく復元すべく、後処理方法においては回転角を検知して、この実施例により写真をオリジナルの配列に戻し回転する。写真の回転は特にパスポート保護の場合には非常に簡単にでき、該回転はＤ−Ａ−Ｄ変換を含むものである。パスポートのスキャンのプロセスは常にスキャンされたイメージ中への回転角を含んでいる。基本的なアプローチはスキャンされたパスポートの外縁を検知することである。
【０１２４】
水平または垂直方向にない場合には、プログラムは角度検知を行って、イメージを正しい配列に戻し回転する。この縁部検知方法は大角度回転にのみ適用できる。つまり、結果はまだ近似であるから、回転角がいずれの方向にせよ例えば１度より大きいときである。スキャンされたパスポートの配列矯正の後で、プログラムはその縁部に関してパスポートイメージを取り出す。図１１に示すように、パスポート写真それ自身は全パスポートの縁部に関連して取り出すことにより得られる。
【０１２５】
パスポートからスキャンされたパスポート写真を取り出した後、例えば１度未満の微小な回転が存在する可能性がある。つまり回転角が−１〜１度である。サーチ方法が適用され、デコーダーが一連の微小角度回転において透しを識別しようとする。透しは０、±０．３、±０．６、±０．９度の回転で試みられる。それらの微小角度回転写真サンプルからデコーダーが透しを識別できない場合には、透しが埋設されていないと結論される。
【０１２６】
パスポートは高度の安全性を必要とするので、パスポートの安全態様とその保護については多くが公表されていない。したがって、デジタル透し入れを使ったパスポート保護は限られた数の者だけが知ることのできる隠蔽安全態様として扱うのが望ましい。
【０１２７】
透し入れシステムにとって強さは基本的な要求である。パスポートの保護に応用した場合には、透し入れプロセスはデジタル−アナログーデジタル変換、およびデジタル形態、印刷された写真コピー、デジタル形態のスキャンされた写真での透し入り写真からのデジタルおよびアナログドメインでのパスポート写真降級に耐え得ることが望ましい。
【０１２８】
実験例。ＭＡＴＬＡＢ６プラットフォームを使ってこの実施例の透し入れ方法を行う透し入れシステムのテストを行った。図６Ａに示したサンプルパスポート写真がこの鑑定に使われた。写真サイズは２７０Ｘ３５５Ｘ８ビット、グレースケール強度イメージ。図６Ｂに示すように全てのベンチマーク攻撃はデジタル形態の透し入れ写真に直接施された。
【０１２９】
まず、約９０の異なるタイプのイメージ操作または攻撃からなるＳｔｉｒｍａｒｋ（ＴＭ）ベンチマークソフト（Ｖｅｒ．  ３．１）が使われた（ＰｅｔｉｔｃｏｌａｓとＡｎｄｅｒｓｏｎ、１９９９；Ｐｅｔｉｔｃｏｌａｓ他、１９９８；ＰｅｔｉｔｃｏｌａｓとＫｕｈｎ、１９９９））。小さなランダム幾何的トランスフォームを応用する情報復元において必要とされる同期化をＳｔｉｒｍａｒｋ（ＴＭ）攻撃は、ねじれを視覚認識できないように、破壊する。
【０１３０】
表１はパスポートＩＤ  １２３４５６７を使い透し強度が０．８の透し入り写真についてのＳｔｉｒｍａｒｋ（ＴＭ）攻撃の結果を纏めたものである。
【０１３１】
【表１】
2006522498.tif 000024
【０１３２】
このアプローチはまたベンチマーク・ソフト・チェックマーク（ＴＭ）（ｖｅｒ．  １．０．５）（Ｐｅｒｅｉｒａ他、２００１）に対してテストされた。チェックマーク（ＴＭ）における非幾何的攻撃に的を当てたもので、パスポート保護のケースではより合理的なシミュレーションであるので４２テストを含んでいる。パスポートＩＤ  １２３４５６７と透し強度０．８を使った透し入りパスポート写真への非幾何的攻撃についてのチェックマーク（ＴＭ）のテスト結果を表２に示す。
【０１３３】
【表２】
2006522498.tif 000025
【０１３４】
透し入れアルゴリズムは成功裡にピクセルの一部の行列のランダム除去（ジッター攻撃として知られている）に耐えた。透し入りイメージの７５％を超える取出し攻撃に抵抗できた。それらの攻撃への抵抗は収容イメージの全てに亙る隠蔽ビットを展開することにより与えられた。アップおよびダウンスケーリング攻撃、少量（〜１％）の剪断、およびｘまたはｙ軸におけるアスペクト比変化に曝されたときに、該方法は透しを正しく復元できた。
【０１３５】
これらのタイプの攻撃は大域アファイントランスフォームに属するものである（ＰｅｔｉｔｃｏｌａｓとＡｎｄｅｒｓｏｎ、１９９９）。大域アファイントランスフォームに起因する攻撃はデコーダーをして正しいビット隠蔽位置の同期性を失わせる。この問題に対処すべく、攻撃されたイメージはまずそのオリジナルのサイズに戻りトランスフォームされた。
【０１３６】
後処理が取り入れられれば、この発明の方法はいかなる角度の回転攻撃にも耐えることができる。また該方法は中間フィルター、周波数モードＬａｐｌａｃｉａｎ除去（ＦＭＬＲ）、３Ｘ３整形攻撃およびＧａｕｓｓｉａｎフィルター、Ｗｉｅｎｅｒフィルターに基づいたその他の非幾何的攻撃にも抵抗性を有している。該方法は現存の圧縮ファクターについてＪＰＥＧおよび小波圧縮にも耐えた。
【０１３７】
該方法はまた８０％までの均等ランダム雑音にも耐えた。さらにα＝０．２５を超える透し強度ファクターについて図８に示す１回の印刷・スキャンプロセスにも耐える。全んどのＳｔｉｒｍａｒｋ（ＴＭ）およびＣｈｅｃｋｍａｒｋ（ＴＭ）非幾何的攻撃に耐えるということは、デジタル透し入れへの応用に際しては、ＷＴドメインが安定な信号スペースであることを示唆している。
【０１３８】
しかし該方法はＳｔｉｒｍａｒｋ（ＴＭ）攻撃には耐えなかった。ＷＴ透し入れ技術は剪断およびＳｔｉｒｍａｒｋ（ＴＭ）ランダム屈曲の５％のようなランダム幾何的トランスフォームには有効ではなかった。該方法はある程度の隠蔽位置同期化を採用しており、ランダム幾何的ねじれはこの種類の同期化を破壊する。
【０１３９】
攻撃はランダムのプロセスであるので、小角度回転の場合に使われるような逆プロセスを行うことは難しい。これらはＳｔｉｒｍａｒｋ（ＴＭ）により与えられる最も強力な攻撃ではあるが、パスポート保護への応用にあっては、この種のねじれが起きることはデジタル−アナログーデジタル変換においてさえも非常に稀である。
【０１４０】
一般的に言うと、該方法はＳｔｉｒｍａｒｋ（ＴＭ）攻撃とＣｈｅｃｋｍａｒｋ（ＴＭ）非幾何的攻撃の両方に対して９０％を超えて耐えることができる。これは、この実施例の方法がパスポート保護への応用にあっては充分に強いこと、を示唆している。
【０１４１】
上記したように、この実施例の透し入れ方法は１回の印刷・スキャンプロセスに対して耐えるべく充分に強い。パスポート保護スキームが適正に働くにはこれが必要である。何故なら図８に示すように、透し入りパスポート写真は印刷されてハードコピーを提供し爾後（透し検証プロセスにおいて）、印刷されたパスポートがコンピューター中にスキャンされて、透し識別が行われるからである。この１回の印刷・スキャン要求に適合する透し強度はα＞０．２５であることが知られた。
【０１４２】
他の安全性への要求として、透し入れ方法は印刷・スキャンを２回許してはならない。すなわち、１回透し入り写真がパスポート上に印刷されたら、パスポートのオリジナルコピーがコンピューターにスキャンされたときにのみ、透しを検知することができる。透し入り写真のいかなる再印刷も中に埋設されている透しを破壊する。透しが「半脆性」であるこのアプローチによれば印刷済みパスポート写真中の変化を検知する方途を与える。埋設された透しは全ての攻撃に対して強いという訳ではなく、攻撃のいかんによっては透しを破壊することもある。透しが破壊されたことは透し識別において検知できる。
【０１４３】
透し強度ファクターがこの態様を実行するのに使われる。上記したように、透し強度ファクターが大きいほど、透しの強さも大きい。このファクターを制御することにより、該方法は１回の印刷・スキャンは通過できるが２回は通過できない透しを提供することができる。テスト試行によれば、透し強度ファクターが０．４未満に設定された場合には、該方法は２回の印刷・スキャンに耐えることはできない。かくして透し強度ファクターαはこの実施例では０．２５〜０．４に設定される。
【０１４４】
透しの挙動を制御する透し強度ファクターの使用は実行するのが容易ではあるが、このファクターはホストイメージの特性により影響されるので、信頼性に欠けている。パスポート保護への応用においては、パスポート写真はある意味では互いに類似しているので、通常この問題は無視できる。これにより問題は簡単となり、強度ファクター制御を使うことができる。
【０１４５】
上記したように、デジタル透しを用いたパスポート保護スキームは部外者や勿論偽造者には知られない隠蔽安全態様として考えるのが望ましい。偽造パスポートを作るに際して、パスポート偽造者は通常パスポート内容、つまりパスポート番号およびパスポート写真または両方、に対して何らかの変更を加えようとする。保護の観念はパスポート番号と写真との間にリンクを持たせようと言うものである。パスポート内容の変更はこのリンクを破壊することに等しい。かくして偽造パスポートは識別できるのである。以下の記載において、例を呈示してそのような変更がこの方法の透し識別子により検知されてかつ正規のパスポートの保護を達成できるか否かをテストする。
【０１４６】
パスポート番号への攻撃。偽造者がパスポート番号を変更しようとするが、オリジナルのパスポート写真は維持するとする。透し入れスキームはオリジナルパスポート番号と写真との間にリンクを作る。したがって、パスポート番号が変更された場合には、変換されたパスポート番号から発生された透しはオリジナルのものと異なる。この場合、デコーダーにおける相関結果はしきい値未満であり警告が発される。かくしてこのパスポート番号の違法変更は検知できる。
【０１４７】
ついでパスポート番号への攻撃のシミュレーションを論じる。図６Ｂに示す透し入りパスポート写真を具えたパスポートが印刷・スキャンプロセスに通され、写真（図９Ｂ）が正しく取り出されてデコーダーに回される。テストでは、１０００個の異なる７桁パスポート番号がデコーダーに入力された。オリジナルパスポート番号である１００番のものを除いて、全ての入力パスポート番号はランダムに発生された。デコーダー相関性結果ρとしきい値レベルＴρとを図１２Ａに示す。
【０１４８】
この図から、１００番の番号のみが対応するパスポート写真について正しいパスポート番号である。何故なら相関性結果ρがしきい値レベルＴρより遥かに上であるから。偽造パスポート番号はゼロに近い相関性結果、つまりしきい値レベル未満となる。換言すると、もし偽造者がオリジナルのパスポート番号を変更しようとすると、透し検証手段により検知できることになる。
【０１４９】
パスポート写真への攻撃。他にも起り得る攻撃としてはパスポート写真を変更するがオリジナルのパスポート番号を保持しておくものがある。一般に偽造者は他の写真を使ってオリジナルのパスポート携帯者の写真に代えるが、偽造者はオリジナルのパスポート写真が透しにより保護されているか否かは知らないことが多い。新（偽造された）パスポート写真が埋設透しを含んでいないと仮定する。デテクターがオリジナルのパスポート番号から発生された透しと置換された透しなしのパスポート写真を相関したら、相関結果は非常に低くしたがって警告を発する。
【０１５０】
この種の攻撃のシミュレーションをオリジナルパスポート番号、オリジナル透し入りパスポート写真および一組の透し入りでない他の（偽造）パスポート写真に基づいて行った。デテクターの相関結果ρを図１２Ｂに纏めて示す。
【０１５１】
この図において、パスポート番号Ｍは同じに保たれ、パスポート写真Фが変換された。透し入りパスポート写真のオリジナルコピーФ0についての相関結果ρはしきい値Ｔρの遥かに上である。他方、埋設透しなしの３個の偽造パスポート写真ＨФ0、Ф1、Ф2については相関結果ρはすべて対応するしきい値Ｔρより下である。もし偽造者がオリジナルパスポート写真を置換しようとすると、透し検証手段により検知される。
【０１５２】
パスポート写真とパスポート番号の双方への攻撃。偽造パスポートを作ろうとする偽造者はランダムパスポート番号と偽造パスポート中のパスポート写真を使うことができる。しかし、デジタル透し入れスキームを使ったパスポート保護を知ることなしに、選ばれたランダムパスポート番号とパスポート写真との間には相関がない。この種の偽造パスポートは透し入り識別プロセスにより容易に認識できる。
【０１５３】
これを立証すべく、埋設透しを持たないパスポート写真がランダムに選ばれて、透し入り識別プロセスに入力された。１０００の異なる透しが１０００のランダムに選ばれたパスポート番号から発生されて、透し識別手段に入力された。サンプルパスポート写真を図１３Ａに示す。相関結果ρを図１３Ｂ中のランダムに選ばれたパスポート番号Ｎに対してプロットした。
【０１５４】
図１３Ｂの相関結果ρのプロットから、全ての相関値ρ（つまりサンプルパスポート番号と偽造パスポート写真）はしきい値レベルＴρより下である。偽造者がランダムパスポート写真とパスポート番号を使って同時に透し識別プロセスを通過することは全んど不可能である。この結果有効でないパスポート番号とパスポート写真を有した偽造パスポートは識別できる。
【０１５５】
最悪の偽造者行為下での安全性評価。偽造者がパスポート保護スキームについてなんらかの情報を有しているときにはより悪いケースが起きる。結果はいかに多くの情報を偽造者が有しているかにより左右される。
【０１５６】
偽造者がパスポート番号またはパスポート写真を変更しようと意図しており、かつこれらの間にある程度の関係があることを偽造者が知っているものと仮定する。また実際には起り得ないが、偽造者がオリジナルパスポート写真と透し入りパスポートの印刷されたコピーとを持っているものと仮定する。透しが埋設されているか否かを正確に知ることがなければ、偽造者はまずパスポート番号よりもパスポート写真を変更することを選ぶ。何故ならパスポート番号は透しの発生に密に関係しておりしたがって知ることは難しいからである。
【０１５７】
パスポート写真のための空間ドメイン置換。偽造者はパスポート写真にはパスポート番号に関係ある透しが埋設されていることを知っている。しかしいかなるまたはどこにまたはいかに透しが埋設されているかは知らない。この場合、偽造者は空間ドメイン中でのみパスポート写真を置換できるが、パスポート番号はオリジナルのものと同じにしておく。
【０１５８】
そのような攻撃をモデル化して結果をシミュレートした。図１４において、偽造者はオリジナルのパスポート写真Ｉ（図６Ａ）を持っており、透し入りのパスポート写真Ｉ’（図９Ｂ）をスキャンしたものと仮定する。偽造者は２個の写真Ｉd＝Ｉ’−Ｉから差写真（この差が透しを構成するとの仮定で）を得る。ついで偽造者は差イメージＩdを新パスポート写真Ｊに加えて「透し入り」パスポート写真Ｊ’を得る。ここでＪ’＝Ｊ＋Ｉdである。最後に偽造者はＪ’を偽造パスポート上に印刷する。
【０１５９】
試行において、この攻撃プロセスの後、偽造透し入り写真Ｊ’は降級されて差イメージＩdと混合される。しかしこれはパスポート写真として受容できるものではない。加えて、たとえ偽造透し入り写真が受け入れられたとしても、偽造透し入り写真とオリジナルパスポート番号から発生された透しとの間のデテクター相関結果ρは０．２７７０であり、しきい値レベル０．５４１１より低い。つまり、この種の空間ドメイン置換攻撃は透し検証手段により検知される。
【０１６０】
パスポート写真についてのトランスフォームドメイン置換。以上に代えて、偽造者はパスポート写真のトランスフォームドメインに透しが埋設されていることを知っているが、どのドメインか確かでない。偽造者はパスポート写真を変更するが、パスポート番号は変更しない。偽造者はまずＦｏｕｒｉｅｒドメインとＤＣＴドメインとを試す。何故ならこれら２個のドメインは透し入れにおいて広く使用されているからである。
【０１６１】
Ｆｏｕｒｉｅｒトランスフォームは複雑な値のついたトランスフォームであって、トランスフォームドメインを現実または仮想成分または量と位相とに分割する。位相内容は量内容より遥かに重要であるので、偽造者は量内容のみをいじるものと仮定する。
【０１６２】
Ｆｏｕｒｉｅｒトランスフォームドメイン置換攻撃には２通りの戦略がある。
【０１６３】
戦略１。図１５において、偽造者はオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’を持っている。写真Ｉ’はＦをＦｏｕｒｉｅｒトランスフォームドメインにトランスフォームされる。量行列ｆm（Ｉ’）と位相行列ｆp（Ｉ’）とが得られる。新写真ＪもＦｏｕｒｉｅｒトランスフォームドメインに変換されて、その量行列ｆm（Ｊ）と位相行列ｆp（Ｊ）とが得られる。偽造者は直接にｆm（Ｊ）を行列ｆm（Ｉ’）で置換して、ｆp（Ｊ）はそのままにしておく。
【０１６４】
ｆm（Ｉ’）とｆp（Ｊ）とに逆ＦｏｕｒｉｅｒトランスフォームＦ-1が行われ、偽造パスポート写真Ｊ’が得られる。Ｆｏｕｒｉｅｒトランスフォーム量行列のこの直接置換も写真を降級させることが分かった。であるのでそれはパスポート写真としては受容できない。しかし偽造パスポート写真が受容されても、デテクター相関結果ρは０．２０３９であり、Ｔρ＝０．５６１９（オリジナルパスポート番号から発生される）のしきい値レベルより低い。かくして攻撃はデテクターにより識別される。
【０１６５】
戦略２。図１６において、偽造者はオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’を持っている。ＦｏｕｒｉｅｒトランスフォームがＩとＩ’とに施されて、２個の量行列ｆm（Ｉ）とｆm（Ｉ’）と２個の位相行列ｆp（Ｉ）とｆp（Ｉ’）とが得られる。式ｆm＝（Ｉ’−Ｉ）＝ｆm（Ｉ’）−ｆm（Ｉ）を使って差量行列ｆm（Ｉ’−Ｉ）が得られる。ついで新写真ＪがＦｏｕｒｉｅｒドメインに変換されて、ｆm（Ｊ）とｆp（Ｊ）になる。偽造パスポート写真Ｆｏｕｒｉｅｒトランスフォーム行列が以下の２つの式により得られる。
【０１６６】
【数２２】
2006522498.tif 000026
【数２３】
2006522498.tif 000027
【０１６７】
最後に、ｆm（Ｊ’）とｆp（Ｊ’）とからの逆Ｆｏｕｒｉｅｒトランスフォームにより偽造パスポート写真Ｊ’が形成される。
【０１６８】
Ｆｏｕｒｉｅｒトランスフォーム量行列攻撃の間接置換も新写真を降級させることが分かった。しかし降級は直接置換の場合より遥かに少ない。しかし偽造パスポート写真が受容されても、デテクター相関結果ρは０．１５２５であり、オリジナルパスポート番号に基づいたしきい値レベルＴρ＝０．５１８７より下である。この攻撃はデテクターにより識別され得る。
【０１６９】
ＤＣＴはＦｏｕｒｉｅｒトランスフォームから引き出された実番号トランスフォームである。ＤＣＴドメインはイメージ圧縮と透し入れに広く使われるから、偽造者がＤＣＴドメインを試みると仮定するのは合理的である。
【０１７０】
攻撃スキームは第２のＦｏｕｒｉｅｒドメイン攻撃戦略と同じである。図１７において、偽造者はオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’を有しているものと仮定する。ＤＣＴがＩとＩ’とに施されて、２個のトランスフォーム行列ｄ（Ｉ）とｄ（Ｉ’）が得られる。式ｄ（Ｉ’−Ｉ）＝ｄ（Ｉ’）−ｄ（Ｉ）を使って差行列ｄ（Ｉ’−Ｉ）が得られる。新写真ＪはついでＤＣＴドメインに変換されてｄ（Ｊ）が形成される。偽造パスポート写真ＤＣＴ行列は以下の式により得られる。
【０１７１】
【数２４】
2006522498.tif 000028
【０１７２】
最後にｄ（Ｊ’）からの逆ＤＣＴにより偽造パスポート写真Ｊ’が形成される。
【０１７３】
再び、空間ドメイン直接置換と同じ方法でＤＣＴ行列の置換は新写真を降級させる。何故ならば、ＤＣＴは線型トランスフォームであり置換は全イメージＤＣＴトランスフォームに基づいているからである。ＤＣＴドメイン中の係数の置換は対応する空間ドメインピクセル値の変更と同じである。この場合、偽造写真はパスポート写真としては受容されないが、たとえ受容されても、デテクター相関結果はρ＝０．２８６３であり、オリジナルパスポート番号に基づいたしきい値レベルＴρ＝０．５４００より下である。しかしてこの攻撃はデテクターにより識別される。
【０１７４】
パスポート写真のための小波トランスフォームドメイン置換。透しがパスポート写真の小波トランスフォームドメインに透しが埋設されているということを偽造者が知っている場合には状況はより悪くなる。再び、偽造者がパスポート写真を変換するがパスポート番号は変換しないものと仮定する。
【０１７５】
まず、偽造者が間違った小波を選びかつどのサブバンドに透しが埋設されているか知らないものと仮定する。偽造者はなんらかの小波を選び、多くのレベルのサブバンドに写真をトランスフォームして、置換を行う。
【０１７６】
試行において、トランスフォーム２の最高レベルで、正しい小波（ｖｉｚ．‘ｃｏｉｆ４’）ではない小波‘ｂｉｏｒｌ．１’を偽造者が使うものと仮定する。図１８において、偽造者はオリジナルパスポート写真Ｉおよびスキャンされた透し入りパスポート写真Ｉ’を持っている。‘ｂｏｉｒｌ．１’レベル２小波トランスフォームがＩとＩ’とに施され、２個のトランスフォーム行列ｗ（Ｉ）とｗ（Ｉ’）とが得られる。式ｗ（Ｉ’−Ｉ）＝ｗ（Ｉ’）−ｗ（Ｉ）を使って差行列ｗ（Ｉ’−Ｉ）が得られる。新写真Ｊは小波ドメインに変換されてｗ（Ｊ）が得られる。偽造パスポート写真ＷＴ行列が以下の式により得られる。
【０１７７】
【数２５】
2006522498.tif 000029
【０１７８】
最後にｗ（Ｊ’）からの逆ＷＴにより偽造パスポート写真Ｊ’が形成される。
【０１７９】
空間およびＤＣＴドメイン直接置換攻撃と同様に、ＷＴ行列のこの置換は新写真を降級することが分かった。これはＷＴも線型トランスフォームであり、かつ置換が全イメージＷＴトランスフォームに基づいているからである。この場合、偽造写真はパスポート写真としては受容されないが、偽造パスポート写真が受容されたとしても、オリジナルパスポート番号に基づいたデテクター相関結果ρは０．２８８９であって、しきい値レベルＴρ＝０．５４１１より下である。よってデテクターにより攻撃が識別できる。
【０１８０】
以上に代えて、使用された小波が‘ｃｏｉｆ４’であることを偽造者が知っているとする。偽造者はオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’を持っているが、透しを埋設するのにどのサブバンドが使われたかの情報はまだ持っていない。この場合、偽造者は上記と同じ攻撃プロセスを行うが、正しい小波選択ではあるがサブバンド情報はない。このテストによると、偽造者が正しい小波を使った場合、置換はまた図１８と同様に新イメージを降級する。これもパスポート写真としては受容できず、もし偽造パスポート写真が受容されても、デテクター相関結果ρは０．２７２１であって、オリジナルパスポート番号に基づいたしきい値レベルＴρ＝０．５４１０より下である。この攻撃もまたデテクターにより識別される。
【０１８１】
しかし、埋設された透しの正しい位置についての情報はないにしても、偽造者は使用された小波と埋設サブバンド情報を知っている。偽造者はまた対応するサブバンドについて置換を行う。試行および図１９において、偽造者はオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’とを持っていると仮定する。
【０１８２】
‘ｃｏｉｆ４’第２レベル小波分解がＩとＩ’とに施されて、２個のトランスフォーム行列ｗ（Ｉ）とｗ（Ｉ’）とが得られる。２個の透し埋設されたサブバンドＷ2,HH（Ｉ）とＷ2,HH（Ｉ’）が選択されて、式Ｗ2,HH（Ｉ’−Ｉ）＝Ｗ2,HH（Ｉ’）−Ｗ2,HH（Ｉ）を使って差行列Ｗ2,HH（Ｉ’−Ｉ）が得られる。新写真Ｊが同じ小波ドメインにトランスフォームされてｗ（Ｊ）が形成される。透し埋設サブバンドＷ2,HH（Ｊ）が選択される。偽造パスポート写真Ｗ2,HHサブバンド行列は以下の式を使って得られる。
【０１８３】
【数２６】
2006522498.tif 000030
【０１８４】
透し入りサブバンドＷ2,HH（Ｊ’）はｗ（Ｊ）の他のサブバンドと結合されてｗ（Ｊ’）が得られる。最後にｗ（Ｊ’）からの逆元ＷＴにより偽造パスポート写真Ｊ’が形成される。
【０１８５】
この攻撃スキームは、発生された偽造写真の降級がなくてパスポート写真として受容できるので、成功であることが分かった。
【０１８６】
しかしそれはまた高周波数ねじれを有しており、かつデテクター相関結果ρは０．４９８７であり、オリジナルパスポート番号に基づいたしきい値レベルＴρ＝０．６８７２より下である。よってデテクターにより攻撃は識別できる。
【０１８７】
透し埋設手法への攻撃。偽造者は使われた小波を含む埋設された透しの正確な位置、使われたサブバンド、出発埋設係数ｋおよび埋設シーケンス長さｎの位置を知っている。しかし、偽造者はいかにして透しが発生されたについての情報を有していない。偽造者が一般的にすることはオリジナル写真を透し入り写真と比較して、埋設手法を引き出して透し埋設手法への攻撃を構成しようとすることである。
【０１８８】
最初の試行において、偽造者がオリジナルのパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’を持っており、かつ正確な透し埋設位置を知っていると仮定する。図２０において、この結果偽造者は２個の小波トランスフォームサブバンド係数のシーケンスＶI、ＶI’をＩとＩ’から容易に抽出できる。偽造者は埋設手法を下記の式のようにモデル化したと仮定する。
【０１８９】
【数２７】
2006522498.tif 000031
【０１９０】
ここでＷは透しシーケンスである。この場合、偽造者はＶ’I−ＶIからＷIを得る。同時に新写真Ｊも小波ドメインにトランスフォームされて対応するシーケンスＶJが選択される。新写真の透し入りシーケンスはＶ’J＝ＶJ＋ＷI＝ＶJ＋（Ｖ’I−ＶI）により得られる。透し入りの新写真の係数行列の逆小波トランスフォームの後、偽造パスポート写真Ｊ’が得られる。図２０において、写真は（左から右へ）オリジナル写真Ｉ、スキャンされた透し入り写真Ｉ’、写真Ｊと偽造写真Ｊ’である。
【０１９１】
これも簡単な置換攻撃であり、偽造者が正しい小波とサブバンド選択を持っている上記したケースに非常に類似している。主たる相違は、オリジナル透し入り係数のみが変更されたことであり、これは全サブバンド置換より正確である。パスポート写真への降級も小さい。
【０１９２】
この状況は全サブバンドの置換に非常に類似している。高い周波数成分でも影響を受けている。この発明の方法の特性の故に、ほとんど全てのサブバンド係数が透し埋設に使われる。試行では、デテクター相関結果ρは０．５０１２であって、しきい値レベルＴρ＝０．５７２１より若干下である。正しい小波係数は透し入れ方法に全く重大な攻撃を呈するものの、それでもデテクターにより識別できる。
【０１９３】
透し埋設の手法の第２の試行にあっては、偽造者がオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’とを有していると仮定する。この形の攻撃の第１の例で記載したように、偽造者はＩとＩ’から２個の小波トランスフォームサブバンド係数のシーケンスＶIとＶ’Iとを容易に抽出できる。偽造者が埋設手法を下記のようにモデル化すると仮定する。
【０１９４】
【数２８】
2006522498.tif 000032
【０１９５】
ここでＷは透しシーケンスでありαは定数である。この場合、偽造者は（Ｖ’I−ＶI）／αによりＷIを得ることができる。同時に、新写真Ｊが小波ドメインに変換されて、対応するシーケンスＶJが選ばれる。新写真のための透し入りシーケンスはＶ’J＝ＶJ＋αＷIから得られる。透し入り新写真の係数行列の逆元小波変換の後、偽造パスポート写真Ｊ’が得られる。
【０１９６】
密な審査により、このアプローチは上記した透し埋設の第１の手法と同じ効果を有している。定数αは偽造パスポート写真の透し埋設プロセス中にキャンセルされる。何故ならＶ’J＝ＶJ＋αＷI＝ＶJ＋α（Ｖ’I−ＶI）／α＝ＶJ＋（Ｖ’I−ＶI）だからである。このアプローチの実行は上記した透し埋設の第１の手法と同じであると考えられる。であるから偽造パスポート写真はデテクターにより識別できる。
【０１９７】
透し埋設の第３の手法によれば、偽造者がオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’とを有していると仮定する。この種の第１，２のアプローチで述べられたように、偽造者はＩとＩ’から２個の小波トランスフォームサブバンド係数のシーケンスＶIとＶ’Iとを容易に得ることができる。偽造者は埋設手法を下記のようにモデル化すると仮定される。
【０１９８】
【数２９】
2006522498.tif 000033
【０１９９】
ここでＷは透しシーケンスである。この場合偽造者は、透し入れにおいて広く使われているので、適応可能な埋設と視覚的マスキング目的のための透し埋設を伴った非線型ターム｜Ｖ｜があると理解する。シーケンスＶは正と負の値を持っているので、相関基アルゴリズムは合致シーケンスの大きな相関結果のために絶対値を好む。高偶数次のシーケンスＶ（Ｖ2など）は通常使われない。何故ならそれは係数値に大きく影響して透し入りイメージの大きなねじれを結果するからである。この場合、偽造者は（Ｖ’I−ＶI）／｜ＶI｜からＷIを得ることができる。同時に、新写真Ｊが小波ドメインに変換されて、相関シーケンスＶJが選ばれる。新写真のための透し入りシーケンスはＶ’J＝ＶJ＋｜ＶJ｜ＷI＝ＶJ＋｜ＶJ｜×（Ｖ’I−ＶI）／｜ＶI｜の計算から得られる。透し入り新写真の係数行列の逆元小波変換の後、偽造パスポート写真Ｊ’が得られる。
【０２００】
この種の方式はこの方法で使われた実埋設手法と同じである。オリジナルと偽造パスポート写真のサンプルを図２１に示す。ここでは写真は（左から右へ）オリジナル写真Ｉ、スキャンされた透し入り写真Ｉ’、写真Ｊおよび偽造写真Ｊ’である。
【０２０１】
図によれば、偽造パスポート写真は深刻な高周波数ねじれを有している。恐らくパスポート写真としては受容できないだろう。デテクター相関結果ρ（偽造パスポート写真とオリジナルパスポート番号から発生された透しの間の）は３．７４３７であり、しきい値レベルＴρ＝４．１２９０より下である。偽造パスポート写真はかくしてデテクターにより識別できる。
【０２０２】
透し埋設攻撃の第４の手法では、偽造者がオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’とを有していると仮定する。偽造者はＩとＩ’から容易に２個の小波トランスフォームサブバンド係数のシーケンスＶI、Ｖ’Iを抽出できる。しかしこの攻撃では、偽造者が式（１１）に示すように埋設手法についての完全な知識を有していると仮定する。しかし、偽造者はいかにして透しが発生されたかについては情報を有していない。ついで置換攻撃が行われる。
【０２０３】
この場合偽造者は（Ｖ’I−ＶI）／α｜ＶI｜からＷIを得ることができる。新写真Ｊも小波ドメインにトランスフォームされて、対応するシーケンスＶJが選ばれる。新写真のための透し入りシーケンスはＶ’J＝ＶJ＋α｜ＶJ｜ＷIから得られる。透し入り新写真の係数行列の逆小波変換の後、偽造パスポート写真Ｊ’が得られる。
【０２０４】
この種のモデル化は透し埋設手法への攻撃の第３の例のケースと同じ効果を有している。定数αは偽造パスポート写真の透し埋設プロセスにおいて以下のようにキャンセルされる。
【０２０５】
【数３０】
2006522498.tif 000034
【０２０６】
それで実行は第３のケースと同じと考えられる。偽造パスポート写真はデテクターにより識別できることになる。
【０２０７】
この点に関して、透しスキームについてどのくらいの情報を偽造者が知っているかに応じて、偽造パスポートを発生すべくシミュレートされた全ての攻撃は空間ドメインまたはトランスフォームドメインのいずれかにおける係数の置換に基づいてきた。これらいずれの攻撃も検知されない偽造パスポートを形成するのに成功していなく、たとえ偽造パスポートが合法的であるように見えても、置換された偽造パスポート写真は検知できる。
【０２０８】
これは何故かと言うと、偽造者により必要とされる一片の情報はスキャンされた透し入りパスポート写真Ｉ’である。埋設透しは弱い（または脆い）ので、仮に偽造者がこの弱い透しを新写真に挿入して偽造パスポートに貼付すべく印刷しても、他の印刷・スキャンプロセスが起きて透しを使用できないレベルまで降級するだろう。上記したように、安全性の理由から、１回だけの印刷・スキャンが使われる。２回目の印刷・スキャンは埋設透しに影響を与えて破壊してしまう。
【０２０９】
最後のタイプの攻撃においては、偽造者は正確な透し埋設位置と透し埋設手法を知っていてかついかにして透しが発生されたかについてもある程度の知識を持っていると仮定する。つまり、偽造者はパスポート番号から透しを発生でき、透しを偽造パスポート写真に埋設できる。これはもはや単純な置換攻撃ではなくて、パスポート番号とパスポート写真の間の相関に対する攻撃である。
【０２１０】
まず、偽造者が乱数発生器により透しが発生されかつシードがパスポート番号に関連していることを知っていると仮定する。しかし偽造者は乱数発生器の平均と平方偏差パラメータについては確信がない。偽造者はオリジナルパスポート写真Ｉとスキャンされたパスポート写真Ｉ’からの小波トランスフォームサブバンド係数のシーケンスＶIとＶ’Iを使ってこれらのパラメータを推定できる。透し埋設式（１１）を知って、偽造者は容易に（Ｖ’I−ＶI）／（α｜ＶI｜）から透しシーケンスＷIを得ることができる。ついで偽造者はＷIの統計的性質を検討する。試行から、ＷIの平均は６１．５２２６であり、平方偏差は４６３７．３であることが分かる。
【０２１１】
この情報を使って、偽造者は平均６１．５２２６と平方偏差４６３７．３の乱数発生器により透しを発生し、オリジナルパスポート番号をシードとして使う。試行において、発生された透しシーケンスＷJがＷIとは非常に異なることが分かる。かくして偽造者は、与えられた情報が透し発生プロセスを攻撃するのに不充分である、と認識する。この種の乱数発生器が使われた場合には、偽造パスポート写真は透し検証手段により検知できる。
【０２１２】
以上に代えて、偽造者は、透しが平均ゼロで平方偏差１の乱数発生器により透しが発生されること、シードがパスポート番号に関連あること、かつ透しシーケンス長さと正確な透し埋設位置と、を知ることもできる。
【０２１３】
そのようなケースにおいては、偽造者は透し入れ方法の全んど完全な情報を有しており、乱数発生器とシードとしてのパスポート番号を使って透しを発生できる。しかし、偽造者はシードを発生するためにパスポート番号について行われるスクランブル関数については気がついていない。偽造者はこの透しをパスポート写真に埋設して偽造パスポートを形成する。パスポート番号とパスポート写真とが関連あることを偽造者は知っているから、パスポート番号と対応する透し入りパスポート写真が同じパスポートに現われると確信する。
【０２１４】
試行で分かったのだが、正しいデータスクランブル関数がパスポート番号に適用されないと、発生された透しシーケンスは実際に埋設されたシーケンスとは非常に異なる。これら２個のシーケンスの相関は０．００６１であって無視でき、効果的に完全に異なるシーケンスを示す。偽造者が乱数発生器によりパスポート番号から直接に発生された透しを埋設すると、透し識別手段において検知される。
【０２１５】
偽造者がデータスクランブル関数が乱数発生器のシードを伴っていることを認識している場合には、それを改竄しようとするだろう。偽造者は透しシーケンスＷIを使ってそれに付帯するシードを見つけようとする。しかしこれは効果的に不可能である。シーケンスＷIはＩ’から発生され、１回の印刷・スキャンサイクルの後は、それはデジタルドメイン中の透し入り写真とは非常に異なっている。その結果、ＷIもオリジナル透しとは異なる。加えて、乱数発生器は一対多のプロセスである。つまり、実際シーケンスＷIを得るシードがない。偽造者がシーケンスＷIに付帯するシードを見つけたとしても、データスクランブル関数は一方向関数であり、オリジナルのパスポート番号とスクランブルデータのみからでは推定するのが難しい。
【０２１６】
最後に、データスクランブル関数が偽造者に知れているとする。偽造者はこの透し入れスキームについての全情報をすでに持っている。この点においては、偽造者は偽造パスポートを成功裡に形成できる。しかし、この実施例の透し入れパスポート保護方法は、このシステムの全ての安全特性を知ることによってのみシステムの攻撃ができる、という重要な性質（上記したように）を有している。
【０２１７】
最後の応用の一例として、この実施例の透し入れ方法を利用して、学業証明書のデザインに隠蔽安全特性を加えることができる。証明書作成プロセスにおいて、卒業生の名前、学位のタイプなどを不可視状でデジタル的に証明書に透し入れできる。これは個人的な証明をデジタル的に発生する個人化ソフトの助けを借りて行われる。
【０２１８】
例えば特定の名前「Ｗｏｏｎ  Ｗｅｅ  Ｍｅｎｇ，Ｊｅｒｅｍｉａｈ」を工学士の学位とともに表わす証明書はデジタル透しと不可視状に埋設された名前（Ｗｏｏｎ  Ｗｅｅ  Ｍｅｎｇ，Ｊｅｒｅｍｉａｈ）と学位（学士）などのデジタル情報を有している。デジタル的に透し入れされた証明書はハードコピーとして印刷できまたはソフトコピーとして配布できる。
【０２１９】
当業者が理解するように、名前アルファベット記号列（その他誕生日などの個人的な情報）および数字的な記号列や数字的な記号列に暗号化された学位のタイプなどを翻訳するのは簡単なことである。この数字的記号列は暗号化されて（アルファベットから数字的記号列への変換に際してまだ暗号化されていなければ）、透しシーケンスＸの乱数発生器におけるシードとして使われる。ついで証明書は上記のパスポート写真透し入れのように透し入れされる。
【０２２０】
共通の偽造方法は証明書に表示された名前を変換するか学位証明のタイプを変換することを含む。この方法による偽造は成果を齎さない。何故なら、証明書には証明書の真のオリジナル保時者に関する情報を含んだデジタル透しが埋設されるからである。検証プロセス中に、偽造証明書は検証を通ることができない。何故なら、透しが証明書に表示された情報と合致しないからである。
【０２２１】
各新卒者はデジタル的に透し入れされて証明された真の学位のコピーを卒業に際して与えられるものと予見される。デジタル証明書イメージは個人の名前と学位のタイプを透し入れされて、検証ソフトウエアと一緒にＣＤに記憶される。ＣＤは学位表と一緒に新卒者に与えられる。
【０２２２】
既卒業者は自分の大学が自分の学位証明書の証明された真のコピーを提供することを要求できる。要求が適法であるとの検証の後、学位のデジタル的に形成されたイメージが発生される。該イメージは個人の名前と学位のタイプが透し入れされていて、検証ソフトウエアと一緒にＣＤに記憶される。ついでＣＤは卒業者に郵送される。
【０２２３】
この実施例においては、証明検証プロセスにおいて、デジタル証明書が予想される利用者によりオンライン検証システムに提供（ＣＤ上のソフトウエアの助けにより）される。上記のパスポート検証と実質的に同じ検証を使って、オンライン検証システムは検証プロセスからの結果、つまり証明書が本物か否かを表示する。
【０２２４】
当業者には明らかなことであるが、透し検証のための上記の技術はそのようなサービスをコンピューターネットワーク（インターネットまたはイントラネット）を介して行い易い。何故なら、それはデータベースと関連する埋設された情報を組み込んだ文書を必要としないからである。この実施例では、証明書検証プロセスにおいて、デジタル化証明書はＣＤ上の検証ソフトウエアによりまたは予見される利用者によりオンライン検証システムの提供により検証される。
【０２２５】
図２０において、予期される利用者などのユーザーは文書またはそのコピーに入る１１２気になり、証明書に記載されているので学生の名前と学位のタイプに入ろう１１４とする。この情報はインターネットを介して検証システムに送信される１１６。該システムは適宜な検証ソフトウエアを具えたコンピューターを含んでいて、上記（パスポート検証関連で）の検証方法を実施する。このコンピューターは検証１１８を行い、これにより証明書が真正であるか否かを決定する。ついでコンピューターはその結果（つまり証明書が真正か否か）をユーザーに送信１２０し戻す。ユーザーは他のユーザーを指名してそこに結果が送信されるようにしてもよい。
【０２２６】
他の実施例では、検証ソフトウエアを具えたコンピューターが証明書の特性認識をして学生の名前と学位のタイプを決定する。
【０２２７】
このサービスは有料にもでき、ユーザーから検証システムのプロバイダーに標準オンライン支払い技術により支払いが実施される。
【０２２８】
これに代えて、検証ソフトウエアがＣＤ−ＲＯＭ（または他のコンピューター可読媒体）で販売されて、ユーザーはこの検証プロセスを局地的に実施することもできる。
【０２２９】
またこのアプローチは医療証明、保険証明などの他の分野にも応用できる。
【０２３０】
結論。パスポート写真やパスポートや学位などの教育証明書などの文書の検証および保護のための、この実施例の小波トランスフォーム（ＷＴ）および広域帯透し方法は文書と識別番号との間の隠蔽されたリンクを採用している。識別番号は透しシーケンスを発生するためのキーとして使われて、ホスト文書のある小波トランスフォームバンドに埋設される。識別プロセスにおいては、識別番号が再び使われて透しを発生する。透しシーケンスと対応する受信文書小波トランスフォーム係数との間の相関が形成される。識別結果は「イエス」または「ノー」で答えて、透しの有無を示す。
【０２３１】
透しが存在する場合には、文書は有効である。そうでなければ文書は偽造コピーである。データベースを保存する必要もなく、複雑性はなくなり、効率も上がる。同時に、安全への要求も満たされ、攻撃に対する強力な埋設プロセスを含んでおり、１回のデジタル−アナログーデジタル変換であり、パスポートなどの偽造文書の形成も排除する。
【０２３２】
この発明は上記した他に種々の変更を加えることが可能である。
【非特許文献１】Ｍ．  Ｍｉｌｌｅｒ，  Ｉ．  Ｊ．  Ｃｏｘ，  ａｎｄ  Ｊ．  Ｂｌｏｏｍ，≡Ｗａｔｅｒｍａｒｋｉｎｇ  ｉｎ  ｔｈｅ  Ｒｅａｌ  Ｗｏｒｌｄ：  Ａｎ  Ａｐｐｌｉｃａｔｉｏｎ  ｔｏ  ＤＶＤ≡，  Ｐｒｏｃ．  Ｗｋｓｐ．  Ｍｕｌｔｉｍｅｄｉａ  ａｎｄ  Ｓｅｃｕｒｉｔｙ  ａｔ  ＡＣＭ  Ｍｕｌｔｉｍｅｄｉａ  ９８，  Ｂｒｉｓｔｏｌ，  Ｕ．Ｋ．，  Ｓｅｐｔ．  １９９８．
【非特許文献２】Ｒ．  Ｇ．  ｖａｎ  Ｓｃｈｙｎｄｅｌ，  Ａ．  Ｚ．  Ｔｉｒｋｅｌ，  ａｎｄ  Ｃ．  Ｆ．  Ｏｓｂｏｒｎｅ，≡Ａ  ｄｉｇｉｔａｌ  ｗａｔｅｒｍａｒｋ，≡  Ｐｒｏｃ．  ＩＥＥＥ  Ｉｎｔ．  Ｃｏｎｆ．  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ，  ｖｏｌ．  ２，  ｐｐ．  ８６−９０，  １９９４．
【非特許文献３】Ｊ．  Ｃｏｘ，  Ｊ．  Ｋｉｌｉａｎ，  Ｆ．  Ｔ．  Ｌｅｉｇｈｔｏｎ，  ａｎｄ  Ｔ．  Ｓｈａｍｏｏｎ，≡Ｓｅｃｕｒｅ  ｓｐｒｅａｄ  ｓｐｅｃｔｒｕｍ  ｗａｔｅｒｍａｒｋｉｎｇ  ｆｏｒ  ｍｕｌｔｉｍｅｄｉａ，≡  ＩＥＥＥ  Ｔｒａｎｓ．  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ，  ｖｏｌ．  ６，  ｐｐ．１６７３−１６８７，  Ｄｅｃ．  １９９７．
【非特許文献４】Ｃ．−Ｔ．  Ｈｓｕ  ａｎｄ  Ｊ．  −Ｌ．  Ｗｕ，  ≡Ｈｉｄｄｅｎ  ｄｉｇｉｔａｌ  ｗａｔｅｒｍａｒｋｓ  ｉｎ  ｉｍａｇｅｓ，≡  ＩＥＥＥ  Ｔｒａｎｓ．  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ，  ｖｏｌ．  ８，  ｐｐ．  ５８−６８，  Ｊａｎ．  １９９９．
【非特許文献５】Ｊ．  Ｋ．  Ｊｏｓｅｐｈ，  Ｏ≡  Ｒｕａｎａｉｄｈ，  ａｎｄ  Ｔ．  Ｐｕｎ，  ≡Ｒｏｔａｔｉｏｎ，  Ｓｃａｌｅ  ａｎｄ  Ｔｒａｎｓｌａｔｉｏｎ  Ｉｎｖａｒｉａｎｔ  Ｄｉｇｉｔａｌ  Ｉｍａｇｅ  Ｗａｔｅｒｍａｒｋｉｎｇ≡，  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｉｎｇ，  Ｖｏｌ．  ６６，  Ｎｏ．  ３，  ｐｐ．３０３−３１７，  １９９８
【非特許文献６】Ｚ．  Ｈ．  Ｗｅｉ，  Ｐ．  Ｑｉｎ，  ａｎｄ  Ｙ．  Ｑ．  Ｆｕ，≡Ｐｅｒｃｅｐｔｕａｌ  ｄｉｇｉｔａｌ  ｗａｔｅｒｍａｒｋ  ｏｆ  ｉｍａｇｅ  ｕｓｉｎｇ  ｗａｖｅｌｅｔ  ｔｒａｎｓｆｏｒｍ≡，  ＩＥＥＥ  Ｔｒａｎｓ．  ｏｎ  Ｃｏｎｓｕｍｅｒ  Ｅｌｅｃｔｒｏｎｉｃｓ，  Ｖｏｌ．  ４４，  Ｎｏ．  ４，  ｐｐ．  １２６７−１２７２，  Ｎｏｖ．  １９９８．
【非特許文献７】Ｒ．  Ｄｕｇａｄ，  Ｋ．  Ｒａｔａｋｏｎｄａ，  ａｎｄ  Ｎ．  Ａｈｕｊａ，≡Ａ  ｎｅｗ  ｗａｖｅｌｅｔ−ｂａｓｅ  ｆｏｒ  ｗａｔｅｒｍａｒｋｉｎｇ  ｉｍａｇｅ，  ≡ｉｎ  Ｐｒｏｃ．  Ｉｎｔ．  Ｃｏｎｆ．  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ，  ｖｏｌ．  ２，１９９８，  ｐｐ．  ４１９−４２３．
【非特許文献８】Ｃ．−Ｔ．  Ｈｓｕ  ａｎｄ  Ｊ．  −Ｌ．  Ｗｕ，≡Ｍｕｌｔｉｒｅｓｏｌｕｔｉｏｎ  ｗａｔｅｒｍａｒｋｉｎｇ  ｆｏｒ  ｄｉｇｉｔａｌ  ｉｍａｇｅｓ，≡  ＩＥＥＥ  Ｔｒａｎｓ．  Ｃｏｎｓｕｍｅｒ  Ｅｌｅｃｔｒｏｎ．，  ｖｏｌ．  ４５，  ｐｐ．  １０９７−１０１，  Ａｕｇ．  １９９８．
【非特許文献９】Ｄａｕｂｅｃｈｉｅｓ，  Ｔｅｎ  Ｌｅｃｔｕｒｅｓ  ｏｎ  Ｗａｖｅｌｅｔｓ．  Ｐｈｉｌａｄｅｌｐｈｉａ，  ＰＡ：  ＳＩＡＭ，  １９９２．
【非特許文献１０】Ｍ．  Ｖｅｔｔｅｒｌｉ  ａｎｄ  Ｊ．  Ｋｏｖａｃｅｖｉｃ，  Ｗａｖｅｌｅｔ  ａｎｄ  Ｓｕｂｂａｎｄ  Ｃｏｄｉｎｇ．  Ｅｎｇｌｅｗｏｏｄ  Ｃｌｉｆｆｓ，  ＮＪ：  Ｐｒｅｎｔｉｃｅ−Ｈａｌｌ，  １９９５．
【非特許文献１１】Ｍ．  Ａｎｔｏｎｉｎｉ，  Ｍ．  Ｂａｒｌａｕｄ，  Ｐ．  Ｍａｔｈｉｅｕ，  ａｎｄ  Ｉ．  Ｄａｕｂｅｃｈｉｅｓ，≡Ｉｍａｇｅ  ｃｏｄｉｎｇ  ｕｓｉｎｇ  ｗａｖｅｌｅｔ  ｔｒａｎｓｆｏｒｍ，≡  ＩＥＥＥ  Ｔｒａｎｓ．  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ，  ｖｏｌ．  １，  ｐｐ．  ２０５−２２０，  Ａｐｒ．  １９９２．
【非特許文献１２】Ｓ．  Ｋａｔｚｅｎｂｅｉｓｓｅｒ  ａｎｄ  Ａ．  Ｐ．  Ｆ．  Ｐｅｔｉｔｃｏｌａｓ，  Ｉｎｆｏｒｍａｔｉｏｎ  Ｈｉｄｉｎｇ  Ｔｅｃｈｎｉｑｕｅｓ  ｆｏｒ  Ｓｔｅｇａｎｏｇｒａｐｈｙ  ａｎｄ  Ｄｉｇｉｔａｌ  Ｗａｔｅｒｍａｒｋｉｎｇ，  Ａｒｔｅｃｈ  Ｈｏｕｓｅ，  ２０００．
【非特許文献１３】Ｋ．  Ｊａｉｎ，  Ｆｕｎｄａｍｅｎｔａｌｓ  ｏｆ  Ｄｉｇｉｔａｌ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ  Ｅｎｇｌｅｗｏｏｄ  Ｃｌｉｆｆｓ，  ＮＪ：  Ｐｒｅｎｔｉｃｅ−Ｈａｌｌ，  １９８９．
【非特許文献１４】Ｍ．  Ｂａｒｎｉ，  Ｆ．  Ｂａｒｔｏｌｉｎｉ，  Ｖ．  Ｃａｐｐｅｌｌｉｎｉ，  ａｎｄ  Ａ．  Ｐｉｖａ，  ≡Ａ  ＤＣＴ−ｄｏｍａｉｎ  ｓｙｓｔｅｍ  ｆｏｒ  ｒｏｂｕｓｔ  ｉｍａｇｅ  ｗａｔｅｒｍａｒｋｉｎｇ，≡  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｉｎｇ，  ｖｏｌ．  ６６，  ｎｏ．  ３，  ｐｐ．  ３５７−３７２，  Ｍａｙ  １９９８．
【非特許文献１５】Ｆ．  Ｂａｒｔｏｌｉｎｉ，  Ｍ．  Ｂａｒｎｉ，  Ｖ．  Ｃａｐｐｅｌｌｉｎｉ，  ａｎｄ  Ａ．  Ｐｉｖａ，  ≡Ｍａｓｋ  ｂｕｉｌｄｉｎｇ  ｆｏｒ  ｐｅｒｃｅｐｔｕａｌｌｙ  ｈｉｄｉｎｇ  ｆｒｅｑｕｅｎｃｙ  ｅｍｂｅｄｄｅｄ  ｗａｔｅｒｍａｒｋｓ，≡  ｉｎ  Ｐｒｏｃ．  ＩＥＥＥ  Ｉｎｔ．  Ｃｏｎｆ．  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ  ≡９８，  ｖｏｌ．  １，  Ｃｈｉｃａｇｏ，  ＩＬ，  Ｏｃｔ．  １９９８，  ｐｐ．  ４５０−４５４．
【非特許文献１６】Ｊ．  Ｆ．  Ｄｅｌａｉｇｌｅ，  Ｃ．  Ｄｅ  Ｖｌｅｅｓｃｈｏｕｗｅｒ，  ａｎｄ  Ｂ．  Ｍａｃｑ，  ≡Ｗａｔｅｒｍａｒｋｉｎｇ  ａｌｇｏｒｉｔｈｍ  ｂａｓｅｄ  ｏｎ  ａ  ｈｕｍａｎ  ｖｉｓｕａｌ  ｍｏｄｅｌ，≡  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｉｎｇ，  ｖｏｌ．  ６６，  ｎｏ．  ３，  ｐｐ．  ３１９−３３５，  Ｍａｙ  １９９８．
【非特許文献１７】Ｆ．  Ａ．  Ｐ．  Ｐｅｔｉｔｃｏｌａｓ  ａｎｄ  Ｒ．  Ｊ．  Ａｎｄｅｒｓｏｎ，  ≡Ｅｖａｌｕａｔｉｏｎ  ｏｆ  Ｃｏｐｙｒｉｇｈｔ  Ｍａｒｋｉｎｇ  Ｓｙｓｔｅｍｓ，≡  ｉｎ  ＩＥＥＥ  Ｍｕｌｔｉｍｅｄｉａ  Ｓｙｓｔｅｍｓ，  Ｆｌｏｒｅｎｃｅ，  Ｉｔａｌｙ，  ７−１１  Ｊｕｎ．  １９９９，  ｐｐ．  ５７４−５７９．
【非特許文献１８】Ｆ．  Ａ．  Ｐ．  Ｐｅｔｉｔｃｏｌａｓ，  Ｒ．  Ｊ．  Ａｎｄｅｒｓｏｎ，  ａｎｄ  Ｍ．  Ｇ．  Ｋｕｈｎ，  ≡Ａｔｔａｃｋｓ  ｏｎ  Ｃｏｐｙｒｉｇｈｔ  Ｍａｒｋｉｎｇ  Ｓｙｓｔｅｍｓ，  ≡ｉｎ  Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  Ｓｅｃｏｎｄ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｗｏｒｋｓｈｏｐ  ｏｎ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｈｉｄｉｎｇ，  ｖｏｌ．  １５２５  ｏｆ  Ｌｅｃｔｕｒｅ  Ｎｏｔｅｓ  ｉｎ  Ｃｏｍｐｕｔｅｒ  Ｓｃｉｅｎｃｅ，  Ｓｐｒｉｎｇｅｒ，  １９９８，  ｐｐ  ２１８−２３８．
【非特許文献１９】Ｆ．  Ａ．  Ｐ．  Ｐｅｔｉｔｃｏｌａｓ  ａｎｄ  Ｍ．  Ｇ．  Ｋｕｈｎ，  Ｓｔｉｒｍａｒｋ，  ｈｔｔｐ：／／ｗｗｗ．ｃｌ．ｃａｍ．ａｃ．ｕｋ／〜ｆａｐｐ２／ｗａｔｅｒｍａｒｋｉｎｇ／ｂｅｎｃｈｍａｒｋ／，  １９９９．
【非特許文献２０】Ｓ．  Ｐｅｒｅｉｒａ，  Ｓ．  Ｖｏｌｏｓｈｙｎｏｖｓｋｉｙ，  Ｍ．  Ｍａｄｕｅｎｏ，  Ｓ．  Ｍａｒｃｈａｎｄ−Ｍａｉｌｌｅｔ  ａｎｄ  Ｔ．  Ｐｕｎ，  Ｓｅｃｏｎｄ  ｇｅｎｅｒａｔｉｏｎ  ｂｅｎｃｈｍａｒｋｉｎｇ  ａｎｄ  ａｐｐｌｉｃａｔｉｏｎ  ｏｒｉｅｎｔｅｄ  ｅｖａｌｕａｔｉｏｎ，  Ｉｎ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｈｉｄｉｎｇ  Ｗｏｒｋｓｈｏｐ，  Ｐｉｔｔｓｂｕｒｇｈ，  ＰＡ，  ＵＳＡ，  Ａｐｒｉｌ  ２００１．
【産業上の利用可能性】
【０２３３】
上記から分かるように、この発明の方法と装置とはパスポート（またはＩＤカード、運転免許証、クレジットカード、デビットカードなど）などの透し身元証明文書に使用できる。しかしこれに加えて、ある実施例はデジタル文書管理産業または安全印刷産業に使用できる。また偽造に曝される、例えば学業証明書（学位を含む）や認定書などの、他の文書の透し入れや証明にも使われる。
【図面の簡単な説明】
【０２３４】
【図１】この発明の好ましい実施例における透し入れ方法の流れ図である。
【図２Ａ】図１の方法におけるイメージ分解プロセスの模型図である。
【図２Ｂ】図１の方法におけるイメージ再構築プロセスの模型図である。
【図３Ａ】図１の方法における第１レベル小波多重解像イメージ分解の模型図である。
【図３Ｂ】図１の方法における第２レベル小波多重解像イメージ分解の模型図である。
【図４Ａ】パスポート写真の例である。
【図４Ｂ】図１の方法による図４Ａの写真の第２レベル小波多重解像イメージ分解を示す。
【図５】図１の方法によるパスポート保護応用のための透し埋込みプロセスの模型図である。
【図６Ａ】オリジナルのパスポート写真である。
【図６Ｂ】埋込み強度α＝０．６の図１の方法による図６Ａの写真の透し入り版である。
【図７】パスポートの裏側への図６Ｂの透し入りパスポート写真の貼付けを示す模型図である。
【図８】パスポート準備において採用されるデジタル−アナログーデジタル（Ｄ−Ａ―Ｄ）変換の模型図である。
【図９Ａ】デジタル−アナログーデジタル変換の前後における透し入りパスポートの写真である。
【図９Ｂ】デジタル−アナログーデジタル変換の前後における透し入りパスポートの写真である。
【図１０】図１の方法のパスポート保護への応用のための透し識別プロセスのブロック線図である。
【図１１】図１の方法においてパスポートから写真をトリミングするのに使われる、パスポートに対するパスポート写真の相対位置を示す。
【図１２Ａ】不正なパスポート番号が特殊な透し入りパスポート写真を付帯した場合におけるパスポート番号への攻撃のシミュレーションからのパスポート番号に対する相関性結果のプロットであって、図１の方法によるような攻撃の検知を示す。
【図１２Ｂ】不正なパスポート写真が特殊なパスポート番号を付帯した場合におけるパスポート写真への攻撃のシミュレーションされた結果であって、図１の方法によるような攻撃の検知を示す。
【図１３Ａ】埋込み透しなしの偽造パスポート写真のサンプルを示す。
【図１３Ｂ】パスポート番号に対する相関性結果のプロットであって、図１の方法による透しなしパスポート写真攻撃の検知を示す。
【図１４】シミュレートされた空間ドメイン直接置換攻撃からのイメージを示す。
【図１５】シミュレートされたＦｏｕｒｉｅｒトランスフォームドメイン直接置換攻撃プロセスからのイメージを示す。
【図１６】シミュレートされたＦｏｕｒｉｅｒトランスフォームドメイン間接置換攻撃からのイメージを示す。
【図１７】シミュレートされたＤＣＴドメイン置換攻撃からのイメージを示す。
【図１８】シミュレートされた小波’ｂｉｏｒ１．１’レベル２ドメイン置換攻撃からのイメージを示す。
【図１９】シミュレートされた小波“ｃｏｉｆ４”レベル２トランスフォームドメイン置換攻撃からのイメージを示す。
【図２０】オリジナルパスポート写真（図１の方法による透し入れの前後）と攻撃された偽造パスポート写真との比較目的のためのイメージを示す。
【図２１】オリジナルパスポート写真（図１の方法による透し入れの前後）と攻撃された偽造パスポート写真との比較目的のためのイメージを示す。
【図２２】この発明の好ましき実施例におけるオンライン検証方法の流れ図である。
【符号の説明】
【０２３５】
１６：イメージ
１８：透し入りイメージ
２６：透し挿入プロセス
２８：透し検証プロセス
３０：イメージ
３４：分解ローパスフィルター
３６：分解ハイパスフィルター
８０：パスポート写真
８４：プリンター
８６：パスポート
９４：写真番号
【図１】
2006522498.tif 000035
2006522498.tif 000036
2006522498.tif 000037
2006522498.tif 000038
【図５】
2006522498.tif 000039
2006522498.tif 000040
【図７】
2006522498.tif 000041
【図８】
2006522498.tif 000042
2006522498.tif 000043
【図１０】
2006522498.tif 000044
【図１１】
2006522498.tif 000045
2006522498.tif 000046
2006522498.tif 000047
2006522498.tif 000048
【図２０】
2006522498.tif 000049
【図１４】
2006522498.tif 000050
【図１５】
2006522498.tif 000051
【図１６】
2006522498.tif 000052
【図１７】
2006522498.tif 000053
【図１８】
2006522498.tif 000054
【図１９】
2006522498.tif 000055
【図２１】
2006522498.tif 000056
【図２２】
2006522498.tif 000057
【手続補正書】
【提出日】平成16年3月9日(2004.3.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
文書に識別番号を付け、識別番号を含みまたはそれから引き出される番号発生のためのシードを用いて第１のセットの番号を発生し、文書のイメージを少なくとも一部に変換を施してイメージのトランスフォームを形成し、イメージのトランスフォームから変換係数を有した第２のセットの番号を定義し、第１のセットおよび第２のセットから変換第２のセットの番号を形成し、イメージのトランスフォームの第２セットを変換第２セットで置換して変換トランスフォームを形成し、トランスフォームの逆元を変換トランスフォームに施して文書の変換イメージを生じ、文書の変換イメージまたは変換イメージの出力が透し入り文書を形成することを特徴とする文書に透しを入れる方法。
【請求項２】
さらに文書のイメージの透し入り版を表示し、スキャンしまたは印刷することを特徴とする請求項１に記載の方法。
【請求項３】
識別番号を暗号化して暗号化識別番号を生じ、シードが暗号化識別番号を含んでいることを特徴とする請求項１に記載の方法。
【請求項４】
暗号化が一方向暗号化関数によることを特徴とする請求項３に記載の方法。
【請求項５】
番号の第１のセット発生に際して、第１のセットの番号をランダムに発生させることを特徴とする請求項１に記載の方法。
【請求項６】
第１のセットの番号がゼロ平均とユニット平方偏差の正規分布を有していることを特徴とする請求項４に記載の方法。
【請求項７】
複数回変換を施すことを特徴とする請求項１に記載の方法。
【請求項８】
第１回目の変換を施して変換イメージを生じ、変換イメージの少なくとも一部に変換を施してイメージのトランスフォームを形成することを特徴とする請求項１に記載の方法。
【請求項９】
トランスフォームが小波トランスフォームであることを特徴とする請求項１に記載の方法。
【請求項１０】
トランスフォームが直交、双直交および対称小波を有していることを特徴とする請求項８に記載の方法。
【請求項１１】
トランスフォームがＣｏｉｆｌｅｔｓ小波、逆双直交小波、双直交小波、Ｈａａｒ小波またはＤａｕｂｅｃｈｉｅｓ小波を有していることを特徴とする請求項８に記載の方法。
【請求項１２】
トランスフォームがオーダー４のＣｏｉｆｌｅｔｓ小波を有していることを特徴とする請求項８に記載の方法。
【請求項１３】
変換係数がトランスフォームの中間周波数成分に対応していることを特徴とする請求項１に記載の方法。
【請求項１４】
変換係数が第１レベル小波分解ＬＬバンドの第２レベル小波分解ＨＨバンドから得られることを特徴とする請求項８に記載の方法。
【請求項１５】
第２のセットが所定の出発点から始まる一連の連続係数であることを特徴とする請求項１に記載の方法。
【請求項１６】
第２のセットがランダムに選ばれた出発点から始まる一連の連続係数であることを特徴とする請求項１に記載の方法。
【請求項１７】
第１セットと第２セットの一次結合に基づいて変換第２セット番号を形成することを特徴とする請求項１に記載の方法。
【請求項１８】
第１セットがＡ＝｛ａ1，ａ2，．．．，ａn｝で表わされ、第２セットがＢ＝｛ｂ1，ｂ2，．．．，ｂn｝で表され、変換第２セットがＢ’＝｛ｂ’1，ｂ’2，．．．，ｂ’n｝＝Ｂ＋α｜Ｂ｜Ａで表わされ、各ｂ’x＝ｂx＋α｜ｂx｜αxであることを特徴とする請求項１に記載の方法。
【請求項１９】
文書の性質と要求される安全度レベルに応じてαを選択することを特徴とする請求項１７に記載の方法。
【請求項２０】
印刷後にシードに基づいて変換イメージが有効化されて１回デジタル化され、かつ追加の喪失プロセスに掛けられた場合にはシードに基づいて変換イメージが有効化されないように、変換第２セットを形成するに際して第２セットを最小限変換することを特徴とする請求項１に記載の方法。
【請求項２１】
文書がパスポート、パスポート写真、認識票、認識票写真または証明書であることを特徴とする請求項１に記載の方法。
【請求項２２】
計算手段と出力手段とを有してなり、該計算手段は文書と付帯識別番号をデジタル形態で受けて、かつ識別番号を含みまたはそれから引き出される番号発生のためのシードを使って第１のセットの番号を発生し、かつ文書のイメージの少なくとも一部の上にトランスフォームを施し、かつ文書のイメージのトランスフォームからトランスフォーム係数を含んだ第２のセットの番号を定義し、第１と第２のセットに基づいて番号の変換第２セットを形成し、かつトランスフォーム中の第２のセットを変換第２セットで置換して変換トランスフォームを形成し、かつトランスフォームの逆元を変換トランスフォームに施して文書の変換イメージを形成し、出力手段は文書の変換イメージの出力を与え、該出力が透かしを入れた文書を構成することを特徴とする文書に透しを入れる装置。
【請求項２３】
スキャナーを有しており、該スキャナーがハードコピー形態の文書をデジタル形態に変換し、かつ計算手段と電子的に連通していることを特徴とする請求項２１に記載の装置。
【請求項２４】
計算手段が識別番号を暗号化して暗号化識別番号を形成し、シードが暗号化識別番号を含み、より好ましくは計算手段が一方向暗号化関数により識別番号を暗号化することを特徴とする請求項２１に記載の装置。
【請求項２５】
トランスフォームが小波トランスフォームであることを特徴とする請求項２１に記載の装置。
【請求項２６】
計算手段がオーダー４のＣｏｉｆｌｅｔｓ小波でトランスフォームを行うことを特徴とする請求項２４に記載の装置。
【請求項２７】
トランスフォーム係数が第１レベル小波分解ＬＬバンドの第２レベル小波分解ＨＨバンドから得られることを特徴とする請求項２４に記載の装置。
【請求項２８】
第１セットと第２セットの一次結合に基づいて計算手段が変換第２セット番号を形成し、好ましくは第１セットがＡ＝｛ａ1，ａ2，．．．，ａn｝で表わされ第２セットがＢ＝｛ｂ1，ｂ2，．．．，ｂn｝で表わされる場合には変換第２セットはＢ’＝｛ｂ’1，ｂ’2，．．．，ｂ’n｝＝Ｂ＋α｜Ｂ｜Ａであり、ここで各ｂ’x＝ｂx＋α｜ｂx｜ａxであることを特徴とする請求項２１に記載の装置。
【請求項２９】
シードに基づいて印刷後に変換イメージが有効化されてから１回デジタル化されかつ変換イメージが追加の喪失プロセスに掛けられた場合にはシードに基づいて変換イメージが有効化されないように、変換第２セットを形成する際に計算手段が第２セットを最小限変換することを特徴とする請求項２１に記載の装置。
【請求項３０】
付帯の識別番号を含みまたはそれから引き出される番号発生のためのシードを用いて第１セット番号を発生し、文書のイメージの少なくとも一部にトランスフォームを施し、文書のイメージのトランスフォームからトランスフォーム係数を含む第２セットの番号を定義し、第１および第２セットの番号間にいかなるレベルの相関があるかを決定し、該相関に応じて文書が有効化されることを特徴とする請求項１の方法により透し入れされた文書の有効性をチェックする方法。
【請求項３１】
チェックのためにコンピューターネットワークを介して文書を検証システムに伝達し、検証システムからコンピューターネットワークを介してチェックの結果を受信することを特徴とする請求項２９に記載の方法。
【請求項３２】
計算手段が付帯識別番号を含むまたはそれから引き出された番号発生のためのシードを使って第１のセットの番号を発生し、かつ文書のイメージの少なくとも一部にトランスフォームを施し、かつ文書のイメージのトランスフォームからトランスフォーム係数を含む第２のセットの番号を定義し、かつ第１と第２のセットの番号間にいかなるレベルの相関が存在するかを決定し、該相関に応じて文書が有効化されることを特徴とする請求項２１に記載の装置。
【請求項３３】
請求項１の方法により透しを入れられた文書、または該文書のコピーをコンピューターネットワークを介してユーザーが検証システムに電子的に提出し、透しおよび文書上に現れた可読識別情報により検証システムが文書の有効性を電子的にチェックし、有効性のチェックの結果を検証システムがユーザーまたは指名された代わりのユーザーに電子的に送信することを特徴とするコンピューターネットワークを介して文書の有効性をチェックする方法。
【請求項３４】
可読識別情報が文書所属する人物の名前を含んでいることを特徴とする請求項３３に記載の方法。
【請求項３５】
ユーザーが可読識別情報を入力することを特徴とする請求項３３に記載の方法。
【請求項３６】
検証システムが文字認識を使用して文書から可読識別情報を抽出することを特徴とする請求項３３に記載の方法。
【請求項３７】
文書が学問的業績の証明書を含んでおり、可読識別情報が業績の達成者および業績の名称の１以上を含んでいることを特徴とする請求項３３に記載の方法。
【請求項３８】
コンピューターネットワークがインターネットまたはイントラネットを含んでいることを特徴とする請求項３３に記載の方法。
【請求項３９】
計算手段と出力手段とを有しており、計算手段が（ａ）デジタルイメージと付帯識別番号とを受信し、（ｂ）識別番号を含むまたはそれから引き出される番号発生のためのシードを使って第１セットの番号を発生し、（ｃ）トランスフォームからのデジタルイメージトランスフォーム係数の少なくとも一部にトランスフォームを施して第２セットの番号を形成し、（ｄ）第１・第２のセットに基づいて変換第２セット番号を形成し、（ｅ）トランスフォーム中の第２セットを変換第２セットで置換して変換トランスフォームを形成し、（ｆ）トランスフォームの逆元を変換トランスフォームに施して変換デジタルイメージを形成し、出力手段が変換デジタルイメージを出力することを特徴とするデジタルイメージをデジタル透しと一緒に提供する装置。
【手続補正書】
【提出日】平成17年5月9日(2005.5.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
付帯する識別番号を含んだまたはそれから引き出されるシードを使って第１セットの番号を発生し、文書のまたはそれを含むイメージの少なくとも一部にトランスフォームを施し、文書のイメージのトランスフォームからのトランスフォーム係数を含む第２セットの番号を定め、第１、第２のセットの番号間にいかなるレベルの相関が存在するかを決定し、文書の有効性が相関度のレベルに応じて決定できることを特徴とするデジタル的な透し入り文書を有効化する方法。
【請求項２】
コンピューターネットワークを介して有効化のために文書を検証システムに送信し、コンピューターネットワークを介して有効化の結果を検証システムから受信することを特徴とする請求項１に記載の方法。
【請求項３】
透し入れ方法によりオリジナル文書をデジタル的に透し入れして文書を形成するに際して、オリジナル文書のまたはそれを含むオリジナルイメージの少なくとも一部にトランスフォームを施してオリジナルイメージのトランスフォームを形成し、オリジナルイメージのトランスフォームからのトランスフォーム係数を含む第３セットの番号を定め、第１、第３セットに基づいて変換第３セットの番号を形成し、オリジナルイメージのトランスフォーム中の第３セットを変換第３セットで置換して変換トランスフォームを形成し、トランスフォームの逆元を変換トランスフォームに施してオリジナル文書の変換イメージを形成し、透し入り文書がオリジナル文書の変換イメージまたはオリジナル文書の変換イメージの出力を含んでいることを特徴とする請求項１に記載の方法。
【請求項４】
透し入れ方法において、識別番号を暗号化して暗号化識別番号を形成し、シードが暗号化識別番号を含んでいることを特徴とする請求項３に記載の方法。
【請求項５】
暗号化が一方向暗号化関数によることを特徴とする請求項４に記載の方法。
【請求項６】
第１セットの番号がゼロ平均とユニット平方偏差を具えた正規分布を有していることを特徴とする請求項１に記載の方法。
【請求項７】
トランスフォームを１回施して変換イメージを形成し、トランスフォームを変換イメージの少なくとも一部に施してイメージのトランスフォームを形成することを特徴とする請求項１に記載の方法。
【請求項８】
トランスフォームが小波トランスフォームであることを特徴とする請求項１に記載の方法。
【請求項９】
トランスフォームが直交、双直交および対称である小波を有していることを特徴とする請求項８に記載の方法。
【請求項１０】
トランスフォームが、Ｃｏｉｆｌｅｔｓ小波、逆双直交小波、双直交小波、Ｈａａｒ小波またはＤａｕｂｅｃｈｉｅｓ小波である小波を有していることを特徴とする請求項８に記載の方法。
【請求項１１】
トランスフォームがオーダー４のＣｏｉｆｌｅｔｓ小波を有していることを特徴とする請求項８に記載の方法。
【請求項１２】
トランスフォーム係数がトランスフォームの中間周波数成分に対応していることを特徴とする請求項１に記載の方法。
【請求項１３】
トランスフォーム係数が第１レベル小波分解ＬＬバンドの第２レベル小波分解ＨＨバンドから得られることを特徴とする請求項８に記載の方法。
【請求項１４】
第２セットが所定の出発点から始まる連続係数のシーケンスを含んでいることを特徴とする請求項１に記載の方法。
【請求項１５】
第２セットがランダムに選択された出発点から始まる連続係数のシーケンスを含んでいることを特徴とする請求項１に記載の方法。
【請求項１６】
変換第２セットの番号を第１、第２セットの線型組合せに基づいて形成することを特徴とする請求項１に記載の方法。
【請求項１７】
第１セットがＡ＝｛ａ1，ａ2，．．．，ａn｝であり、第２セットがＢ＝｛ｂ1，ｂ2，．．．，ｂn｝のときに変換第２セットＢ’＝｛ｂ’1，ｂ’2，．．．，ｂ’n｝＝Ｂ＋α｜Ｂ｜Ａであり、ここで各ｂ’x＝ｂx＋α|ｂx|ａxであることを特徴とする請求項１に記載の方法。
【請求項１８】
文書の性質と所望の安全度に応じてαを選択することを特徴とする請求項１７に記載の方法。
【請求項１９】
変換第３セットを形成する際に第３セットを最少に変換し、この際に、１回印刷されかつデジタル化された後でシードに基づいて透し入りイメージが有効化されるが、透し入りイメージが追加の喪失プロセスに掛けられた場合にはシードに基づいて有効化できないようにすることを特徴とする請求項３に記載の方法。
【請求項２０】
透し入り文書がパスポート、パスポート写真、識別カード、識別カード写真または証明書であることを特徴とする請求項１に記載の方法。
【請求項２１】
入力端子と計算手段と出力端子とを有しており、入力端子には文書またはそれを含んだデジタルイメージが入力され、計算手段は文書に付帯する識別番号を含んだまたはそれから引き出されるシードを用いて第１セットの番号を発生して、イメージの少なくとも一部にトランスフォームを施し、イメージのトランスフォームからのトランスフォーム係数を含んだ第２セットの番号を定め、第１、第２セットの番号間にいかなるレベルの相関が存在するかを決定し、出力端子からは相関のレベルを示すデータが出力され、文書が該相関レベルに応じて有効化され得ることを特徴とする透し入り文書の有効性をチェックする装置。
【請求項２２】
入力端子がハードコピー形態の文書をデジタルイメージに変換するスキャナーを有しており、スキャナーが計算手段と電子的に接続されていることを特徴とする請求項２１に記載の装置。
【請求項２３】
計算手段が識別番号を暗号化して暗号化識別番号を形成し、シードが暗号化識別番号を含んでいることを特徴とする請求項２１に記載の装置。
【請求項２４】
計算手段が一方向暗号化関数により識別番号を暗号化することを特徴とする請求項２１に記載の装置。
【請求項２５】
トランスフォームが小波トランスフォームであることを特徴とする請求項２１に記載の装置。
【請求項２６】
計算手段がオーダー４のＣｏｉｆｌｅｔｓ小波である小波でトランスフォームを実施することを特徴とする請求項２５に記載の装置。
【請求項２７】
トランスフォーム係数が第１レベル小波分解ＬＬバンドの第２レベル小波分解ＨＨバンドから得られることを特徴とする請求項２５に記載の装置。
【請求項２８】
計算手段が第１、第２セットの線型組合せに基づいて変換第２セット番号を形成することを特徴とする請求項２１に記載の装置。
【請求項２９】
ユーザーがデジタル透し入りを与えた文書または文書のコピーをコンピューターネットワークを介して検証システムに電子的に提出し、検証システムが請求項１の方法により文書の有効性を電子的にチェックし、検証システムが有効性チェックの結果をユーザーまたは指名された代りのユーザーに電子的に送信するコンピューターネットワークを介して文書の有効性をチェックする方法。
【請求項３０】
可読識別情報が文書が属する人の名前を含んでいることを特徴とする請求項３３に記載の方法。
【請求項３１】
さらにユーザーが可読識別情報を入力することを特徴とする請求項３３に記載の方法。
【請求項３２】
検証システムが文字認識を用いて、文書から可読識別情報を抽出することを特徴とする請求項３３に記載の方法。
【請求項３３】
文書が学問的業績の証明書を含んでおり、可読識別情報が業績の達成者および業績の名称の１以上を含んでいることを特徴とする請求項３３に記載の方法。
【請求項３４】
コンピューターネットワークがインターネットまたはイントラネットを含んでいることを特徴とする請求項３３に記載の方法。
【請求項３５】
ユーザーが提出するデジタル透し入りの文書または文書のコピーをコンピューターネットワークを介して電子的に受信し、請求項１の方法に応じて検証システムにより文書の有効性を電子的にチェックし、検証システムが有効性チェックの結果をユーザーまたは指名された代りのユーザーに電子的に送信することを特徴とするコンピューターネットワークを介して文書の有効性をチェックする方法。
【請求項３６】
ユーザーがデジタル透し入り文書またはそのコピーをコンピューターネットワークを介して検証システムに電子的に送信し、文書の有効性を示すデータを検証システムから受信し、請求項１の方法に応じて検証システムにより有効性が電子的に決定されていることを特徴とするコンピューターネットワークを介して文書の有効性をチェックする方法。
【請求項３７】
計算手段と出力手段とを有してなり、計算手段は（ａ）デジタルイメージと付帯する識別番号とを受信し、（ｂ）識別番号を含みまたはそれから引き出される番号発生のためのシードを使って第１セットの番号を発生し、（ｃ）デジタルイメージの少なくとも一部にトランスフォームを施し、トランスフォームからのトランスフォーム係数は第２セットの番号を構成し、（ｄ）第１、第２セットに基づいて変換第２セット番号を形成し、（ｅ）トランスフォーム中の第２セットを変換第２セットで置換して変換トランスフォームを形成し、（ｆ）トランスフォームの逆元を変換トランスフォームに施して変換デジタルイメージを形成し、出力手段は変換デジタルイメージを出力することを特徴とするデジタル透しを具えたデジタルイメージを提供する装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
この発明はデジタル透し入れ方法と装置に関するものであり、特にイメージが印刷・再スキャンされた後に復元可能なデジタル透し入れを有したデジタルイメージを提供し、パスポートまたは認識票証明、デジタル文書管理または固定印刷のためにそのようなイメージがそのような透し入れを含んでいるか否かを検知し、かつインターネットなどのコンピューターネットワークを介することに関するものである。
【背景技術】
【０００２】
デジタル（マルチメデイアかも知れない）文書に埋め込まれたデジタル透し入れは一般に文書の所有者を識別するための一連の情報である。該情報は所有者のある特有な識別名と文書とその所有者に関連のある著作権情報とを含むことができる。それは一般にデジタルマルチメデイアデータに挿入された不可視マークであって、オリジナル文書またはその中の著作権の正当な所有権の証明のため後刻検知できるものである。
【０００３】
従来提案されている技術はコンテナーイメージの埋込みドメインに従って２通りの主な群に分けられる（Ｍｉｌｌｅｒ他、１９９８）。そのひとつは空間ドメイン法である。最も早期のデジタル透し入れ技術は主にこの種類である、最も単純な例はイメージピクセルの最小桁ビット（ＬＳＢｓ）への透しの埋込みである（Ｖａｎ  Ｓｃｈｙｎｄｅｌ他、１９９４）。しかしこの技術は情報隠蔽能力が比較的低く、喪失イメージ圧縮により容易に消去される。
【０００４】
他のものは周波数ドメイン法である。ここではより多くの情報ビットが埋込み可能であり攻撃に対しても強力である。
【０００５】
またこの方法においては広域帯通信もデジタルマルチメデイア透し入れに使われてきた（Ｃｏｘ他、１９９７）。正規分布シーケンスがコンテナーイメージの知覚的に最も顕著な周波数成分に埋め込まれた。
【０００６】
他の研究（ＨｓｕとＷｕ、１９９９）においては、イメージ透しがコンテナーイメージの離散コサイントランスフォーム（ＤＣＴ）係数の選択的に変換された中間周波数中に埋め込まれた。他の研究（Ｊｏｓｅｐｈ他、１９９８）は、イメージ操作または回転、スケーリングおよび翻訳に起因する攻撃に対して不変なＦｏｕｒｉｅｒ−Ｍｅｌｌｉｎ変換を使ったデジタルイメージ透し入れを含んでいる。他のいくつかの方法（Ｗｅｉ他、１９９８、Ｄｕｇａｄ他、１９９８、ＨｓｕとＷｕ、１９９８）では離散小波トランスフォーム（ＤＷＴ）を使って、周波数ドメインへのデータを隠蔽しており、小波トランスフォームドメイン中にＨＶＳ（人間視覚システム）のＪＮＤ（認識できる捩じれ）性質を使って「ｌｅｎｎａ」イメージ中の２３６情報ビットを隠蔽している。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし従来技術はイメージが比較されるあるテンプレートを含んだデータベースの使用に依存している。例えば、非可視マーク（例えば識別番号を表わしている）を組み込んだ現存の技術ではデータベース中に識別番号を記憶する。検証プロセス中に、データベース中の番号が復元されて、透し入り文書に埋設された番号と効果的に比較される。
【０００８】
しかしそのようなシステムは多くの欠点を有している。最初に、勿論、データベースが提供されて保持される必要があり、これにより追加のコストを要する。さらに、データベースそれ自身が安全上の危険を付加する。データベースの使用の周囲に設計されたシステムは一般に、識別番号が安全を保たれなければならない重要なキーであり、データベースへの依存は追加の弱点（つまりデータベースそれ自身）を生じ、高価な安全策を使用して文書を偽造しようとする者に対してデータベースの真正さを守らなけれないということになる。
【課題を解決するための手段】
【０００９】
したがってこの発明はデジタル的に透し入れされた文書を有効化する方法に関するものであり、該方法においては付帯する識別番号を含んだまたはそれから引き出されるシードを使って第１のセットの番号を発生し、文書のまたはそれを含んだイメージの少なくとも一部にトランスフォームを施し、文書のイメージのトランスフォームからトランスフォーム係数を含んだ第２セットの番号を定め、第１、第２セットの番号間にいかなるレベルの相関が存在するかを決定し、文書の有効性が相関のレベルに応じて決定できるものである。
【００１０】
かくして、付帯する識別番号（そして後から堕落または降級されてない）に基づいて文書が実際に透し入れされたものである場合には、相関性はしきい値より上でなけらばならない。
【００１１】
一実施例の方法においては、検証のためにコンピューターネットワークを介して検証システムに文書を送信して、検証システムからコンピューターネットワークを介して検証の結果を受信する。
【００１２】
かくして、文書（またはそのコピー）は検証のために遠隔サイトに送信でき、チェックの結果を戻り送信できる。コンピューターネットワークはインターネットまたはイントラネットであるが、他の適宜なコンピューターネットワークであってもよい。
【００１３】
また該方法においては、透し入れ方法によりオリジナル文書をデジタル的に透し入れすることにより文書を形成できる。
【００１４】
該方法においては、オリジナルイメージまたはオリジナル文書を含んだイメージの少なくとも一部にトランスフォームを施してオリジナルイメージのトランスフォームを形成し、オリジナルイメージのトランスフォームからのトランスフォーム係数を含んだ第３セットの番号を定め、第１、第３のセットに基づいて変換第３セットの番号を形成し、オリジナルイメージのトランスフォーム中の第３セットを変換第３セットで置換して変換トランスフォームを形成し、トランスフォームの逆元を変換トランスフォームに施して、オリジナル文書の変換イメージを形成するもので、ここで透し入り文書はオリジナル文書の変換イメージまたはオリジナル文書の変換イメージの出力を含んでいる。
【００１５】
ここで、文書のイメージの一部は文書の一部のイメージと均等であるとする。該イメージはいかなる形態（グレースケールおよび着色イメージの発光面など）であってもよいが、そうでなければ、該方法はイメージを適宜な形態に変換する。第１セットの番号は透しを形成するものと考えられる。
【００１６】
好ましくは、該方法においては文書のイメージの透し入り版を表示し、スキャンしまたは印刷する。
【００１７】
好ましくは該方法においては、識別番号を暗号化して暗号化識別番号を形成し、ここでシードは暗号化識別番号を含んでいる。より好ましくは、暗号化は一方向暗号化関数による。
【００１８】
好ましくは第１セットの番号を発生するに際して、第１セットの番号をランダムに発生する。より好ましくは、第１セットの番号がゼロ平均とユニット平方偏差を具えた正規分布を有している。
【００１９】
透し入れ方法では、トランスフォームを複数回施すこともできる。より好ましくは、透し入れ方法では、１回トランスフォームを施してトランスフォームオリジナルイメージを形成して、トランスフォームオリジナルイメージの少なくとも一部にトランスフォームを施して、オリジナルイメージのトランスフォームを形成する。好ましくはトランスフォームは小波トランスフォームである。
【００２０】
この発明では他のトランスフォームも使用できるが、小波トランスフォームは空間および周波数ローカリゼーションの双方が達成できるという利点がある。
【００２１】
より好ましくは、トランスフォームは直交、双直交および対称である小波を有している。より好ましくは、小波はＣｏｉｆｌｅｔｓ小波、逆双直交小波、双直交小波、Ｈａａｒ小波またはＤａｕｂｅＣｈｉｅｓ小波である。
【００２２】
より好ましくは、小波はオーダー４のＣｏｉｆｌｅｔｓ小波である。この小波は与えられた支持幅についてのスケーリングおよびシフティングのための最大数消失モーメントを有した小波によりコンパクトに支持されている。
【００２３】
好ましくは、トランスフォーム係数はトランスフォームの中間周波数成分に対応する。より好ましくは、トランスフォーム係数は第１レベル小波分解ＬＬバンドの第２レベル小波分解ＨＨバンドから得られる。
【００２４】
しかし一実施例においては、他のサブバンドまたはサブバンドのランダム選択（通常方法の安全度を増加させる）も使用できる。
【００２５】
好ましくは、第２セットは所定の出発点から始まる連続係数シーケンスを有している。これに代えて、第２セットはランダムに選択された出発点から始まる連続係数シーケンスを有している。
【００２６】
好ましくは該方法においては、第１、第２セットの線型組合せに基づいた変換第２セットの番号を形成する。より好ましくは、第１セットはＡ＝｛ａ1，ａ2，．．．，ａn｝で表され、第２セットはＢ＝｛ｂ1，ｂ2，．．．，ｂn｝で表され、変換第２セットはＢ’＝｛ｂ’1，ｂ’2，．．．，ｂ’n｝＝Ｂ＋α|Ｂ|Ａ、ここで各ｂ’x＝ｂx＋α|ｂx|ａx。好ましくは方法においては、文書の性質と所望の安全度のレベルに応じてαが選ばれる。
【００２７】
好ましくは、透し入れ方法にあっては、変換第３セットを形成するに際して第３セットを最少に変換して、印刷されてデジタル化された後にシードに基づいて透し入りイメージが有効化されるが、透し入りイメージがなんらかの追加の喪失プロセスに掛けられた場合には、透し入りイメージがシードに基づいて有効化できないようにする。
【００２８】
例えば、偽造者がパスポートを盗んで、その写真をスキャンまたはフォトコピーして偽造パスポートに使おうとした場合、最終的にそれらのパスポートが有効性チェック（写真がチェック装置にスキャンされる）に掛けられたときには、（１）オリジナルパスポートが発行されたときに印刷されている、（２）偽造者によりスキャンされ印刷されているそして（３）チェック官憲によりスキャンされている。ステップ（２）に起因する情報の喪失は第１セットの番号と適法パスポート内に存在する変換第２セットとの間の相関性を低減する。変換第２は降級されて、相関性（まだ存在するとして）適法パスポートを有効化するためのしきい値よりも低くなる。
【００２９】
一実施例では、文書はパスポートまたはパスポート写真である。他の実施例では、文書は識別カードまたは識別カード写真である。さらに他の実施例では、文書は学位や他業績（大学学位など）の証明書である。
【００３０】
この発明はさらに透し入り文書の有効性をチェックする装置に関するものであり、該装置は入力端子と計算手段と出力端子とを有しており、入力端子は文書のまたはそれを含むデジタルイメージを入力し、計算手段は文書に付帯する識別番号を含むかそれから引き出されたシードを使って第１セットの番号を発生し、イメージの少なくとも一部にトランスフォームを施し、イメージのトランスフォームからのトランスフォーム係数を含んだ第２セットの番号を定め、第１、第２セットの番号間にいかなるレベルの相関性が存在するかを決定し、出力端子は相関性のレベルを示すデータを出力する。ここで文書は相関性のレベルに応じて有効化される。
【００３１】
好ましくは、文書がハードコピー形態である場合には、該装置は文書をデジタル形態に変換するスキャナーを有しており、スキャナーは計算手段と電子的に交信する。
【００３２】
好ましくは、計算手段は識別番号を暗号化して暗号化識別番号を発生し、シードがこの暗号化識別番号を含んでいる。より好ましくは、計算手段は一方向暗号化関数により識別番号を暗号化する。
【００３３】
好ましくは、計算手段は乱数発生により第１セットの番号を発生する。より好ましくは、第１セットの番号はゼロ平均とユニット平方偏差を具えた正規分布を有している。
【００３４】
好ましくは、計算手段はトランスフォームを複数回施す。より好ましくは、計算手段は１回トランスフォームを施して変換イメージを形成し、変換イメージの少なくとも一部にトランスフォームを施してイメージのトランスフォームを形成する。好ましくは、トランスフォームは小波トランスフォームである。
【００３５】
より好ましくは、計算手段は直交、双直交および対称である小波によりトランスフォームを行う。より好ましくは、小波はＣｏｉｆｌｅｔｓ小波、逆双直交小波、双直交小波、Ｈａａｒ小波またはＤａｕｂｅｃｈｉｅｓ小波である。より好ましくは、小波はオーダー４のＣｏｉｆｌｅｔｓ小波である。
【００３６】
好ましくは、トランスフォーム係数はトランスフォームの中間周波数成分に対応する。より好ましくは、トランスフォーム係数は第１レベル小波分解ＬＬバンドの第２レベル小波分解ＨＨバンドから得られる。
【００３７】
好ましくは、第２セットは所定の出発点から始まる連続係数のシーケンスを含んでいる。これに代えて、第２セットはランダムに選択された出発点から始まる連続係数のシーケンスを含んでいる。
【００３８】
好ましくは、計算手段は第１、第２セットの線型組合せに基づいた変換第２セット番号を形成する。より好ましくは、第１セットがＡ＝｛ａ1，ａ2，．．．，ａn｝で表わされ第２セットがＢ＝｛ｂ1，ｂ2，．．．，ｂn｝で表わされるとき、変換第２セットＢ’＝｛ｂ’1，ｂ’2，．．．，ｂ’n｝＝Ｂ＋α|Ｂ|Ａ、ここで各ｂ’x＝ｂx＋α|ｂx|ａx。
【００３９】
好ましくは，計算手段は文書の性質と所望の安全度レベルに応じてαを選択する。
【００４０】
一実施例では、文書はパスポートまたはパスポート写真である。他の実施例では文書は認識カードまたは認識カード写真である。
【００４１】
またこの発明においては、コンピューターネットワーク上で文書の有効性をチェックする方法に関するものであって、 該方法においてはユーザーがコンピューターネットワークを介してデジタル透しを与えられた文書または文書のコピーを検証システムに電子的に提出し、上記の有効化方法に応じて検証システムが電子的に文書の有効性をチェックし、検証システムが有効性チェックの結果をユーザーまたは指名された他のユーザーに電子的に送信するものである。
【００４２】
可読識別情報は文書が属する人の名前を含んでもよく、文字認識技術によりユーザーがエントリーし、または検証システムにより文書から抽出され得る。
【００４３】
文書が学術的業績の証明を含む場合には、可読識別情報は業績の達成者および業績の名称の１以上を含むことができる。コンピューターネットワークは例えばインターネットまたはイントラネットである。
【００４４】
この発明はまたコンピューターネットワーク上で文書の有効性をチェックする方法に関するものであって、該方法においてはコンピューターネットワークを介してデジタル透しを与えられたユーザー提出文書またはそのコピーを電子的に受信し、上記の有効化方法に応じて検証システムにより文書の有効性を電子的にチェックし、検証システムは有効性のチェックの結果をユーザーまたは指名された他のユーザーに電子的に送信する。
【００４５】
またこの発明はコンピューターネットワークを介して文書の有効性をチェックする方法に関するものであって、該方法においてはユーザーがデジタル透しを与えられた文書またはそのコピーをコンピューターネットワークを介して検証システムに電子的に送信し、文書の有効性を示すデータを検証システムから受信し、
ここで有効性は上記の有効化方法に応じて検証システムにより電子的に決定される。
【発明を実施するための最良の形態】
【００４６】
この発明の好ましき実施例による透し入れ方法をパスポート安全化、特にパスポート写真の透し入れに関連して説明する。この方法によれば、小波トランスフォーム（ＷＴ）および広帯域基透し入れがパスポート写真の証明ひいてはパスポートの保護に使われる。おおまかに言うと、該方法はパスポート番号とパスポート写真との間に隠蔽されたリンクを与えるものである。パスポート番号（または他の識別番号）がシードとして使われて透しシーケンスを発生し、ホストパスポート写真の小波トランスフォーム帯域に広げられる。爾後の識別プロセスにおいては、パスポート番号が再び使われて透しシーケンスを発生する。
【００４７】
透しシーケンスと対応する受信写真小波トランスフォーム係数との間の相関性を使ってパスポート写真が真正なものであるか否を決定する。なぜならば、正しいパスポート番号と正しいパスポート写真との組合せは比較的高い相関性を与えるからである。透しが存在するなら、パスポートは有効であるとされ、そうでなけらば偽造であるとされる。この透し入れ方法の有利な点は、識別番号がパスポート番号（または他の応用では他の可読番号またはストリング）であるので、データベースを貯蔵する必要がないことである。これにより方法を実施するシステムの複雑さが大きく減少し効率も上がる。同時に該方法は高い安全性を有している。
【００４８】
したがって以下においては、透し入れ方法はパスポート保護のために透しを検知する方法として記載され、好ましい実施例および安全性の考慮によれば、該方法を覆すことにより偽造パスポートを作成しようとする試みの結果を検知するものである。
【００４９】
この発明の好ましき実施例による透し入れおよび後続の透し検証方法のブロック線図を図１中に１０で示す。
【００５０】
該透し入れ方法は１２で示すグレースケールパスポート写真または着色パスポート写真の発光面上で行われるものである。ＲＧＢ形式デジタル着色イメージから発光面を得るべく、ＲＧＢ（すなわち赤、緑、青）からＨＳＩ（すなわち色相、彩度、明暗度）着色形式への変換（Ｊａｉｎ、１９８９）がまず行われ、グレイスケール写真に等しい明暗度面（Ｉ）が次いで使われる。特に断らない限りは、以下に例として使われるサンプルパスポート写真はグレースケール写真である。
【００５１】
透し識別段階ではオリジナルの写真情報は必要ないので、該方法は「ブラインド」透し入れプロセスと言うことにする。パスポートまたはＩＤ番号１４から引き出された擬乱数番号の特有なセットが透しとして使われ、小波トランスフォームサブバンドに広げられることによりイメージ１６に挿入されて透し入りイメージ１８を形成する。
【００５２】
この実施例では秘密キーも必要ではないので、データベースを貯蔵する必要もない。この実施例の透し挿入プロセス１６（そして後続の透し検証プロセス２２）を以下詳細に説明する。透し入れシステムの完全性（偽造パスポートの形などで）への攻撃２０の手段の形成に続いて、透し入りイメージ２２の完全性（本物であるか否かでもある）がチェックされて検証される２４とこの方法によれば、検証結果（イエスまたはノー）が出力２６される。
【００５３】
連続離散小波トランスフォームは式（１），（２）により与えられる（Ｄａｕｂｅｃｈｉｅｓ、１９９２）。
【００５４】
【数１】
2006522498.tif 000058
【数２】
2006522498.tif 000059
【００５５】
該小波トランスフォームはまた信号分析の分野で使われる。Ｆｏｕｒｉｅｒトランスフォームなどの従来のトランスフォームに比べて、小波トランスフォームは空間および周波数ローカリゼーションを達成できる利点がある。デジタル信号およびイメージ処理においては、離散小波はフィルターバンクに密に関係付けられている。
【００５６】
式３、４を満たす場合には、フィルターバンクは完全な復元を与える（ＶｅｔｔｅｒｌｉおよびＫｏｖａｃｅｖｉｃ、１９９５）。
【００５７】
【数３】
2006522498.tif 000060
【数４】
2006522498.tif 000061
【００５８】
ここでＨ0とＧ0とは分解／復元ローパスフィルターであり、Ｈ1とＧ1とは分解／復元ハイパスフィルターである。
【００５９】
一クラスのフィルターバンクは直交フィルターバンクである。２チャンネル、直交、ＦＩＲ、実係数フィルターバンク、式３、４は式５、６、７と等価である（ＶｅｔｔｅｒｌｉおよびＫｏｖａｃｅｖｉｃ、１９９５）。
【００６０】
【数５】
2006522498.tif 000062
【数６】
2006522498.tif 000063
【数７】
2006522498.tif 000064
【００６１】
さらにＰ（ｚ）がＰ（ｚ）＝Ｇ0（ｚ）Ｇ0（ｚ-1）と定義される場合には、下記の式となる（ＶｅｔｔｅｒｌｉおよびＫｏｖａｃｅｖｉｃ、１９９５）。
【００６２】
【数８】
2006522498.tif 000065
【００６３】
上記の分析をイメージに敷衍すると、デジタルイメージは二元信号と考えられ、一元小波トランスフォームが垂直と水平の方向に別個に施される。
【００６４】
イメージ分解の手順を図２Ａに示す。イメージの単２−Ｄ前方小波トランスフォームは２個の別個な１−Ｄトランスフォームを含んでいる。イメージ３０はｘ軸に沿ってまず分解ローパスフィルター３４に通されついで分解ハイパスフィルター３６に通され、これによりローパスフィルターイメージとハイパスフィルターイメージが得られる。２によるダウンサンプリング３８はひとつおきのフィルター値を落とすことにより達成される。ローおよびハイパスフィルターイメージはついでｙ軸に沿って分解ローパスフィルター４０ａ、４０ｂによりおよび分解ハイパスフィルター４２ａ、４２ｂによりフィルターされ、４個のサブイメージが得られる。各サブイメージはついでｙ軸に沿って２によりダウンサンプリング４４される。
【００６５】
逆小波トランスフォームを図２Ｂに示す。平滑信号と詳細信号はまず２によりｙ軸に沿ってアップサンプリング４６される。アップサンプリングはほぼ一緒の信号戻しに加えるのに必要な適正な帯域を復元するのに必要である。
【００６６】
２個のアップサンプリングされた信号のそれぞれはついで復元ローパスフィルター４８ａ、４８ｂおよび復元ハイパスフィルター５０ａ、５０ｂに通される。フィルターされた平滑信号は合計されフィルターされた詳細信号となる。
【００６７】
これはｘ軸においても反復される。２個の合計信号はそれぞれ２によりアップサンプリング５４され、ついで復元ローパスフィルター５６および復元ハイパスフィルター５８に通される。これらのフィルターの出力は合計されて最終復元イメージＩ’が得られる。
【００６８】
イメージ処理に小波トランスフォームを適用すべく、線型位相ＦＩＲフィルター、双直交小波が使われる。小波フィルターの設計においては、フィルターの長さ、計算可能な複雑性および効率、装備の簡単さ、基本小波の平滑性や対称および近似性のオーダーが考慮される。
【００６９】
使用可能な小波としては、Ｃｏｉｆｌｅｔｓ小波、逆双直交小波、双直交小波、Ｈａａｒ小波、Ｄａｕｂｅｃｈｉｅｓ小波などがあり（Ｄａｕｂｅｃｈｉｅｓ、１９９２）、全てが直交、双直交および対称の条件を満たすものである。下記の例において、使用された小波は‘ｃｏｉｆ４’である。つまりオーダー４のＣｏｉｆｌｅｔｓ小波である。それは与えられた支持幅についてスケーリングについてもシフティングについても最大数の消失モーメントを有したコンパクトに支持された小波である。
【００７０】
イメージの２−Ｄ小波トランスフォームを用意すべく、前方小波トランスフォームを１回行上で頂部から底部に、ついで列上で左から右へと施すことにより、離散小波トランスフォームがまず行われる。そのような処理後のイメージは分解をより小さなサブバンドに取り込み、重要なイメージ細部はオリジナルのイメージから分離される。図３Ａにこの実施例のイメージ分解プロセスを示す。イメージの低周波数成分は頂部左隅に集められる。３個の領域ＨＨ、ＬＨおよびＨＬ（このケースでは処理の同じレベルで）は二次元的離散小波トランスフォームを１回施した後分離される。
【００７１】
２−Ｄフィルタリングはイメージを平滑信号（ｆLL）と３回の詳細信号とに分解し、これらは方向的に敏感である。ｆLHは水平イメージ特徴を強調し、ｆHLは垂直特徴を強調し、ｆHHは直交特徴を強調する。
【００７２】
さらに小波トランスフォームは低周波成分ＬＬに施すことができる。イメージにより離散小波トランスフォームが多く施されるほど、より大きな量のデテールがイメージから分離される。トランスフォーメーションが行われるとイメージのＤ−パスサブバンドが減少する。低周波数サブバンドへのトランスフォームを続けると図３Ｂに例示するように多重レベルトランスフォームイメージが得られる。図４Ｂには前方小波トランスフォームに近づくことによってトランスフォームされたパスポート写真の例を示す（図４Ａに示す）。図４Ｂ中で種々区画され領域は図３Ｂのそれに対応する。
【００７３】
この方法の透し入れプロセスにおいては、１個以上の小波トランスフォームサブバンドを使って透し情報が埋込みできる。高周波数バンドへの透し埋込みは信頼性を欠く。ＪＰＥＧまたは小波圧縮などの外的な攻撃により透しは除去できる。これは、強力な透し入れプロセスのためには比較的低い周波数バンドを選択しなければならないこと、を示唆している。
【００７４】
しかし低周波数成分を変えると透し入りイメージの正確さに影響するから、透し入れには中間周波数バンドが使われる。下記の例においては、第１レベル小波分解ＬＬバンドの第２レベル小波分解ＨＨバンドが使われている（すなわち図３ＡのＩ2,HH）。ときには他のサブバンドまたはランダム選択サブバンドさえも使うことができる。実際、サブバンドのランダム選択はシステムの安全性を増加させるのに使用できる。
【００７５】
透し埋込みプロセス。この実施例によるパスポート保護のための透し埋込み方法のブロック線図を図５に示す。
【００７６】
上記したように、オリジナル写真６０は小波変換６２に掛けられ、その後でサブバンドが選択される６４。この間透しはパスポート番号から独特に発生される。７桁パスポート番号（この場合では）が全パスポートα数ストリングから抽出される６６。一例としてパスポート番号Ｓ７７４３３８８Ｇを使うと、番号７７４３３８８（パスポート番号と一般に呼ばれる）が抽出され、透しデータシーケンスを発生するのに使われる。ついでこのパスポート番号についてデータスクランブ６８が行われる。
【００７７】
いかなる暗号化技術も使用できるが、この実施例では一方向暗号化関数を採用してスクランブルパスポート番号Ｗを発生するべくシステムの安全性を高めている。
【００７８】
【数９】
2006522498.tif 000066
【００７９】
ここでＭはオリジナル７桁パスポート番号であり、Ｐは桁数である。Ｍ＝７７４３３８８ならＷ＝８３６６８１４．２６０である。
【００８０】
かくしてデータスクランブルＭにより、特有のシーケンスＷが得られる。このシーケンスをシードとして使って、乱数発生器により透しを発生する７０。この透しはゼロ平均とユニット平方偏差の正規分布を有したｎ乱数のセットＸ＝｛ｘ1，ｘ2，．．．，ｘn｝からなる。
【００８１】
透しを埋設７２すべく、透し入りされる（ホスト）イメージＩ（グレースケールイメージまたは着色イメージの発光面）の小波トランスフォームが上記したように計算される。透しシーケンス埋設には図３Ｂに示すようにサブバンドＩ2,HHが選択される。（ｋ＋１）〜（ｋ＋ｎ）番係数が選択され、小波係数のベクトルＶ＝｛ｖ1，ｖ2，．．．，ｖn｝が得られる。値ｋはランダムに選択してシステム安全度を増加させる。この例ではｋはパスポート番号の最終桁であるべく選択される。番号（ｋ＋ｎ）は下記の関係を満足するものである。
【００８２】
【数１０】
2006522498.tif 000067
【００８３】
ここでｗはホストイメージの幅であり、ｈはホストイメージの高さである。何故ならば、小波サブバンドＩ2,HHに埋設できる透しシーケンスの長さはサブバンドサイズに拘束されるからである。かくしてｎは容易に決定できる。２７０ｘ３５５ピクセルパスポート写真の場合には、ｎは一般に６０００である。
【００８４】
透し埋込みは下記の式によりＶ中のサンプルを変換することにより達成される。
【００８５】
【数１１】
2006522498.tif 000068
【００８６】
ここでｉ＝１，２，．．．，ｎであり、αは透し強度を制御するパラメータである。最後に変換ベクトルＶx＝｛ｖx,1，ｖx,2，．．．，ｖx,n｝が対応するホストイメージ小波トランスフォームサブバンドに再挿入される。ついで変換トランスフォーム係数行列上で逆小波トランスフォームが行われて７４、透し入りパスポート写真Ｉ’が得られる。
【００８７】
オリジナルのホストイメージに比べて透し入り写真は目に見える品質低下が一切ない。相関度は一般に０．９９９８である。この例のオリジナル写真と透し入り写真とを図６Ａ、６Ｂに示す。
【００８８】
パスポート保護におけるデジタル−アナログ−デジタル変換。図７においてパスポート写真８０は上記した透し埋設プロセスにより一旦透し入れされると、それはデジタルドメイン中でパスポート裏面８２に貼付される。
【００８９】
図８において、プリンター８４を使ってパスポート８６を印刷する。印刷プロセスはデジタルからアナログへの変換プロセスである。この例では、写真印刷解像度は２００ｄｐｉに高品質文書印刷明細として制御されるものと仮定している。換言すると、スクリーンサイズが２７０Ｘ３５５ピクセルの写真については、プリントアウトの物理的サイズは約１．３Ｘ１．７インチまたは３．３Ｘ４．３ｃｍである。透し識別を行うには、パスポート８６がデジタルドメイン９０にスキャン８８される。スキャンプロセスはアナログからデジタルへの変換である。この例ではプリンターとスキャナーの解像度はともに６００ｄｐｉに設定される。
【００９０】
パスポートがデジタルドメインにスキャンされた後、（デジタル）パスポート写真がパスポート裏面から取り出されて、透し識別プロセスに掛けられて埋設透しの正否が確認される。オリジナルの透し入り写真とスキャンされた透し入り写真のサンプルを図９Ａ、Ｂに示す。
【００９１】
透し識別プロセス。この実施例のパスポート保護のための透し識別プロセスのブロック線図を図１０に示す。透し識別プロセスは透し埋設プロセスと同じである。
【００９２】
識別プロセスのための入力は疑わしいパスポート写真９２とパスポート上に示されたパスポート番号９４である。広い意味では、パスポート番号９４は上記したように使われて、透しシーケンスＸを発生し、小波トランスフォームがパスポート写真９２に施されて、ベクトルＶ’得る。パスポート番号９４に基づいてパスポート写真９２が透し入れされた場合には、ＸとＶ’との間に相関性がある。
【００９３】
かくして透し発生が上記した透し埋設プロセスで使われた方法により行われる。データスクランブル９６と乱数発生９８とにより、パスポート番号から透しシーケンスＸが得られる。疑わしい写真９２は小波トランスフォーム１００とサブバンド選択１０２とに掛けられる。ついでシーケンスＸが識別プロセス１０４の一相関要素として使われる。
【００９４】
識別プロセス１０４（すなわち疑わしい写真Ｉ’が透しＸを含んでいるか否かを決定する）においては、小波トランスフォームがＩ’に施される。Ｉ’2,HHサブバンド小波トランスフォーム係数行列が抽出され、（ｋ＋１）〜（ｋ＋ｎ）番係数が選択されて、ベクトルＶ’＝｛ｖ’1，ｖ’2，．．．，ｖ’n｝が選択される。これが他の相関性要素である。係数Ｖ’と透しＸとの間の相関度がついで計算されて、透し存在の目安として使われる。特にＸとＶ‘間の相関度ρ（Ｘ，Ｖ’）は下記のように定義される。
【００９５】
【数１２】
2006522498.tif 000069
【００９６】
これを使って所定のしきい値Ｔρと比較することにより、ＸがＩ’中に含まれるか否かが決定される。
【００９７】
Ｔρの選択は下記のように行われる。デコーダーが与えられたマークＸが写真中に含まれているか否を決定することを要求された場合には、下記の仮説Ａ、Ｂ、Ｃのひとつだけが成り立つ。Ｈｐ．Ａ：Ｖ’＝Ｖ、つまり写真がマークされていない。Ｈｐ．Ｂ：Ｖ’＝Ｖ＋αＹ｜Ｖ｜、つまりマークＹ≠Ｘが存在する。Ｈｐ．Ｃ：Ｖ’＝Ｖ＋αＸ｜Ｖ｜つまりマークＸが存在する。
【００９８】
Ｘが写真中に埋設されているか否かのみを決定するに際しては、仮説Ａ、Ｂを一緒にして仮説０および１を与える。Ｈｐ．０＝Ｈｐ．ＡまたはＨｐ．Ｂ：写真はＸでマークされていない。Ｈｐ．１＝Ｈｐ．Ｃ：写真はＸでマークされている。
【００９９】
仮説Ｈｐ．０とＨｐ．１間を区別すべく、この実施例のデーコーダーはρ（Ｘ，Ｖ’）を計算して、Ｔρと比較する。Ｔρの値を決定するには、ρ（Ｘ，Ｖ’）の統計学を考慮しなければならない。一旦Ｘが固定されると、ρはｎランダム変数の合計となる。加えて、選択された小波サブバンド係数が互いに独立であると仮定すると、そのような変数も互いに独立であり中心極限定理が適用できる。そのような条件下では、ρは正規分布していると仮定できる。さらに下記が容易に示される（Ｂａｒｎｉ他、１９９８）。
【０１００】
【数１３】
2006522498.tif 000070
【数１４】
2006522498.tif 000071
【０１０１】
ここでμρ｜Ｈｐ．０とμρ｜Ｈｐ．１とは仮説０と１での期待値ρを表わす。さらに
【数１５】
2006522498.tif 000072
はマークされた係数のセットについての期待値μ｜νi｜の平均値である。仮説０（σ2ρ|Hp.0）および仮説１（σ2ρ|Hp.1）の下でのρの平方偏差については、もしα2＜＜１なら以下のようになる（Ｂａｒｎｉ他、１９９８）。
【数１６】
2006522498.tif 000073
【０１０２】
ここで
【数１７】
2006522498.tif 000074
【０１０３】
がσ2｜νi｜の平均値である。
【０１０４】
デコーダーのエラー確率ＰeはＰe＝Ｐ（０｜１）Ｐ（１）＋Ｐ（１｜０）Ｐ（０）で表わされ、ここでＰ（０｜１）はマークの存在を見過ごす（負の誤り）確率であり、Ｐ（１｜０）は、Ｘが実際存在しない場合に、Ｘの存在を示す（正の誤り）確率である。さらにＰ（０）とＰ（１）とにより、Ｈｐ．０およびＨｐ．１の優先確率が等しい。それでＰeを最少にするには、Ｔρは、Ｐ（０｜１）＋Ｐ（１｜０）が最少になるように、選ばねばならない。α2＜＜１の条件下で、ρのＨｐ．０とＨｐ．１に条件付けられたｐｄｆｓは同じ平方偏差を有し、ここで最適しきい値はゼロとμρ｜Ｈｐ．１との中間になる。つまり
【数１８】
2006522498.tif 000075
【０１０５】
実務上はデコーダーはマーク付のイメージから直接に推定できるしきい値Ｔρを使うのが良く、これには次の近似が通常行われる。
【０１０６】
【数１９】
2006522498.tif 000076
【０１０７】
理論的には正しいが、上記したしきい値選択へのアプローチは実務的な観点からしていくつかの欠点がある。攻撃とねじれチャンネルが存在すると、行われる分析は有効ではない。攻撃とねじれとを考慮に入れると、μρ｜Ｈｐ．１は通常対応する推定値より低くなり、誤り検知確率が非常に増加する。これは理論的なしきい値を経験的に下げることにより対処できる。この例ではしきい値Ｔρは以下になるように選択される。
【０１０８】
【数２０】
2006522498.tif 000077
【０１０９】
パスポート写真が特定の透しＸを含んでいるか否かを決定するべく、デコーダーは相関ファクターρ（Ｘ、Ｖ’）をしきい値Ｔρと比較する。該ファクターがＴρ未満ならば写真はＸを含んでいない。該ファクターがＴρ以上なら写真はＸでマークされている。
【０１１０】
ステップ１０６において、もしファクターがＴρ以上ならば透しは存在し１０８結果はＹＥＳである。もしファクターがＴρ未満ならば写真は透し入れされていないかもしくは悪いシーケンス１１０で透し入れされており、パスポートは偽造コピーである。
【０１１１】
透し強度ファクター、可視マーク入れ、後処理技術。デジタル透し入れの２つの目的はデータの降級を最少としかつ外部攻撃およびねじれに対するアルゴリズムの強さを増加することである。透しの非可視性を増加するには、透し入れ強度ファクターが使われて、透し埋設強度を制御し、可視マーク入れを使って変更をホストイメージ特性に適応性があるようにする。透し入れシステムの強さを増加するには、後処理技術を組み込んで再サイジング（ｒｅｓｉｚｉｎｇ）や回転などの幾何的な攻撃の影響を補償する。
【０１１２】
透し強度ファクターα。このファクターαは透し埋設式（１１）で使われる。上記したように、αの値が１未満に設定される。α＝０のときには、写真は透し入れされていない。であるから０と１との間の値は原理的にはこの実施例で使用できる。αの値がより大きいと透し強度が高くなり種々の攻撃やねじれの下での強さが大きくなるが、透し入り写真の忠実度は低減する。
【０１１３】
したがって強さと忠実度との間には妥協があり、これが透し強度ファクターαにより制御される。経験によると、α＝０．８が高い強さと満足な忠実度を与える。パスポート保護への応用のためには、通常そのような高レベルの強さは必要としないが、パスポート写真は高い忠実度を維持すべきである。であるからαの値は比較的小さく選択されるべきで、０．２５〜０．６の間（この例で使われるには）である。パスポート写真保護にはさらに他の特別な安全要求があり、それらがαの値の選択に影響する。これらを下記する。
【０１１４】
空間ドメインにあっては、可視マスキングがしばしば導入されて、非可視性と強さとの観点から透し入れの挙動を改善する。実際、透しのある程度の可視マスキングが式（１１）により保証される。何故なら透し強度はイメージの周波数含有により調節される。ホスト係数が高いほど、透し強度は大きい。小波トランスフォームの性質の故に、この種の可視マスキングは周波数および空間ローカリゼーションを達成する。しかし透し埋設強度は経験によってのみ決定される強度ファクターαにより完全に制御される。透し入れされる特定のイメージに最適な選択がないこともある。
【０１１５】
空間ドメイン可視マスキングは可視品質降級に対する制約として働き、これを使って高透し強度からの影響を補償できる。可視マスキングは以下のように実施できる。オリジナルイメージＩと透し入り版Ｉ’とを以下の法則で（Ｂａｒｔｏｌｉｎｉ他、１９９８）混合することにより新透し入りイメージＩ”が作られる。
【０１１６】
【数２１】
2006522498.tif 000078
【０１１７】
ここでＭは間隔［０，１］中で値を取るマスキングイメージであり、透しの存在に対する人間の目の明暗度の尺度でピクセルを与える。Ｗ＝Ｉ’−Ｉは透し入りイメージである。空間マスキングによりマスキングがないときよりも高いエネルギーで透しを埋設できること、およびマスクを使わないアルゴリズムに対してより高い強さを達成することが示されている（Ｂａｒｔｏｌｉｎｉ他、１９９８）。マスクが依存する規準（Ｂａｒｔｏｌｉｎｉ他、１９９８：Ｄｅｌａｉｇｌｅ他、１９９８）も考慮しなければならない。
【０１１８】
あらゆるタイプの攻撃に生き残れる専用透し入れプロセスを提供するのは難しい。しかし透し入れプロセスの強さは後処理技術を使うことによりさらに高めることができる。
【０１１９】
回転やスケーリングなどの幾何的なねじれを克服すべく、この実施例では幾何的トランスフォーメーションの後予測と透しの復元前の逆トランスフォームを行う。
【０１２０】
スケーリングの場合には、オリジナルの透し入り写真サイズ（例えばｍＸｎ）をｍ’Ｘｎ’（ここでｍ’  ｍおよびｎ’  ｎ）にサイズ直しすることができる。サイズ直しされたイメージ中の透しをデコーダーが直接識別する場合には、透しビットの位置は完全に非整列化され検知不能となる。この問題に対処すべく、パスポート写真サイズは標準的であるので、写真はオリジナルサイズにサイズ直しされる。この情報に基づいて、変換写真ｍ’Ｘｎ’はｍＸｎにサイズ戻りされる。補間法により写真ピクセル値が変換されようが、透しはまだ識別できる。
【０１２１】
回転された透し入り写真から情報ビットを正しく復元すべく、後処理方法においては回転角を検知して、この実施例により写真をオリジナルの配列に戻し回転する。写真の回転は特にパスポート保護の場合には非常に簡単にでき、該回転はＤ−Ａ−Ｄ変換を含むものである。パスポートのスキャンのプロセスは常にスキャンされたイメージ中への回転角を含んでいる。基本的なアプローチはスキャンされたパスポートの外縁を検知することである。
【０１２２】
水平または垂直方向にない場合には、プログラムは角度検知を行って、イメージを正しい配列に戻し回転する。この縁部検知方法は大角度回転にのみ適用できる。つまり、結果はまだ近似であるから、回転角がいずれの方向にせよ例えば１度より大きいときである。スキャンされたパスポートの配列矯正の後で、プログラムはその縁部に関してパスポートイメージを取り出す。図１１に示すように、パスポート写真それ自身は全パスポートの縁部に関連して取り出すことにより得られる。
【０１２３】
パスポートからスキャンされたパスポート写真を取り出した後、例えば１度未満の微小な回転が存在する可能性がある。つまり回転角が−１〜１度である。サーチ方法が適用され、デコーダーが一連の微小角度回転において透しを識別しようとする。透しは０、±０．３、±０．６、±０．９度の回転で試みられる。それらの微小角度回転写真サンプルからデコーダーが透しを識別できない場合には、透しが埋設されていないと結論される。
【０１２４】
パスポートは高度の安全性を必要とするので、パスポートの安全態様とその保護については多くが公表されていない。したがって、デジタル透し入れを使ったパスポート保護は限られた数の者だけが知ることのできる隠蔽安全態様として扱うのが望ましい。
【０１２５】
透し入れシステムにとって強さは基本的な要求である。パスポートの保護に応用した場合には、透し入れプロセスはデジタル−アナログーデジタル変換、およびデジタル形態、印刷された写真コピー、デジタル形態のスキャンされた写真での透し入り写真からのデジタルおよびアナログドメインでのパスポート写真降級に耐え得ることが望ましい。
【０１２６】
実験例。ＭＡＴＬＡＢ６プラットフォームを使ってこの実施例の透し入れ方法を行う透し入れシステムのテストを行った。図６Ａに示したサンプルパスポート写真がこの鑑定に使われた。写真サイズは２７０Ｘ３５５Ｘ８ビット、グレースケール強度イメージ。図６Ｂに示すように全てのベンチマーク攻撃はデジタル形態の透し入れ写真に直接施された。
【０１２７】
まず、約９０の異なるタイプのイメージ操作または攻撃からなるＳｔｉｒｍａｒｋ（ＴＭ）ベンチマークソフト（Ｖｅｒ．  ３．１）が使われた（ＰｅｔｉｔｃｏｌａｓとＡｎｄｅｒｓｏｎ、１９９９；Ｐｅｔｉｔｃｏｌａｓ他、１９９８；ＰｅｔｉｔｃｏｌａｓとＫｕｈｎ、１９９９））。小さなランダム幾何的トランスフォームを応用する情報復元において必要とされる同期化をＳｔｉｒｍａｒｋ（ＴＭ）攻撃は、ねじれを視覚認識できないように、破壊する。
【０１２８】
表１はパスポートＩＤ  １２３４５６７を使い透し強度が０．８の透し入り写真についてのＳｔｉｒｍａｒｋ（ＴＭ）攻撃の結果を纏めたものである。
【０１２９】
【表１】
2006522498.tif 000079
【０１３０】
このアプローチはまたベンチマーク・ソフト・チェックマーク（ＴＭ）（ｖｅｒ．  １．０．５）（Ｐｅｒｅｉｒａ他、２００１）に対してテストされた。チェックマーク（ＴＭ）における非幾何的攻撃に的を当てたもので、パスポート保護のケースではより合理的なシミュレーションであるので４２テストを含んでいる。パスポートＩＤ  １２３４５６７と透し強度０．８を使った透し入りパスポート写真への非幾何的攻撃についてのチェックマーク（ＴＭ）のテスト結果を表２に示す。
【０１３１】
【表２】
2006522498.tif 000080
【０１３２】
透し入れアルゴリズムは成功裡にピクセルの一部の行列のランダム除去（ジッター攻撃として知られている）に耐えた。透し入りイメージの７５％を超える取出し攻撃に抵抗できた。それらの攻撃への抵抗は収容イメージの全てに亙る隠蔽ビットを展開することにより与えられた。アップおよびダウンスケーリング攻撃、少量（〜１％）の剪断、およびｘまたはｙ軸におけるアスペクト比変化に曝されたときに、該方法は透しを正しく復元できた。
【０１３３】
これらのタイプの攻撃は大域アファイントランスフォームに属するものである（ＰｅｔｉｔｃｏｌａｓとＡｎｄｅｒｓｏｎ、１９９９）。大域アファイントランスフォームに起因する攻撃はデコーダーをして正しいビット隠蔽位置の同期性を失わせる。この問題に対処すべく、攻撃されたイメージはまずそのオリジナルのサイズに戻りトランスフォームされた。
【０１３４】
後処理が取り入れられれば、この発明の方法はいかなる角度の回転攻撃にも耐えることができる。また該方法は中間フィルター、周波数モードＬａｐｌａｃｉａｎ除去（ＦＭＬＲ）、３Ｘ３整形攻撃およびＧａｕｓｓｉａｎフィルター、Ｗｉｅｎｅｒフィルターに基づいたその他の非幾何的攻撃にも抵抗性を有している。該方法は現存の圧縮ファクターについてＪＰＥＧおよび小波圧縮にも耐えた。
【０１３５】
該方法はまた８０％までの均等ランダム雑音にも耐えた。さらにα＝０．２５を超える透し強度ファクターについて図８に示す１回の印刷・スキャンプロセスにも耐える。全んどのＳｔｉｒｍａｒｋ（ＴＭ）およびＣｈｅｃｋｍａｒｋ（ＴＭ）非幾何的攻撃に耐えるということは、デジタル透し入れへの応用に際しては、ＷＴドメインが安定な信号スペースであることを示唆している。
【０１３６】
しかし該方法はＳｔｉｒｍａｒｋ（ＴＭ）攻撃には耐えなかった。ＷＴ透し入れ技術は剪断およびＳｔｉｒｍａｒｋ（ＴＭ）ランダム屈曲の５％のようなランダム幾何的トランスフォームには有効ではなかった。該方法はある程度の隠蔽位置同期化を採用しており、ランダム幾何的ねじれはこの種類の同期化を破壊する。
【０１３７】
攻撃はランダムのプロセスであるので、小角度回転の場合に使われるような逆プロセスを行うことは難しい。これらはＳｔｉｒｍａｒｋ（ＴＭ）により与えられる最も強力な攻撃ではあるが、パスポート保護への応用にあっては、この種のねじれが起きることはデジタル−アナログーデジタル変換においてさえも非常に稀である。
【０１３８】
一般的に言うと、該方法はＳｔｉｒｍａｒｋ（ＴＭ）攻撃とＣｈｅｃｋｍａｒｋ（ＴＭ）非幾何的攻撃の両方に対して９０％を超えて耐えることができる。これは、この実施例の方法がパスポート保護への応用にあっては充分に強いこと、を示唆している。
【０１３９】
上記したように、この実施例の透し入れ方法は１回の印刷・スキャンプロセスに対して耐えるべく充分に強い。パスポート保護スキームが適正に働くにはこれが必要である。何故なら図８に示すように、透し入りパスポート写真は印刷されてハードコピーを提供し爾後（透し検証プロセスにおいて）、印刷されたパスポートがコンピューター中にスキャンされて、透し識別が行われるからである。この１回の印刷・スキャン要求に適合する透し強度はα＞０．２５であることが知られた。
【０１４０】
他の安全性への要求として、透し入れ方法は印刷・スキャンを２回許してはならない。すなわち、１回透し入り写真がパスポート上に印刷されたら、パスポートのオリジナルコピーがコンピューターにスキャンされたときにのみ、透しを検知することができる。透し入り写真のいかなる再印刷も中に埋設されている透しを破壊する。透しが「半脆性」であるこのアプローチによれば印刷済みパスポート写真中の変化を検知する方途を与える。埋設された透しは全ての攻撃に対して強いという訳ではなく、攻撃のいかんによっては透しを破壊することもある。透しが破壊されたことは透し識別において検知できる。
【０１４１】
透し強度ファクターがこの態様を実行するのに使われる。上記したように、透し強度ファクターが大きいほど、透しの強さも大きい。このファクターを制御することにより、該方法は１回の印刷・スキャンは通過できるが２回は通過できない透しを提供することができる。テスト試行によれば、透し強度ファクターが０．４未満に設定された場合には、該方法は２回の印刷・スキャンに耐えることはできない。かくして透し強度ファクターαはこの実施例では０．２５〜０．４に設定される。
【０１４２】
透しの挙動を制御する透し強度ファクターの使用は実行するのが容易ではあるが、このファクターはホストイメージの特性により影響されるので、信頼性に欠けている。パスポート保護への応用においては、パスポート写真はある意味では互いに類似しているので、通常この問題は無視できる。これにより問題は簡単となり、強度ファクター制御を使うことができる。
【０１４３】
上記したように、デジタル透しを用いたパスポート保護スキームは部外者や勿論偽造者には知られない隠蔽安全態様として考えるのが望ましい。偽造パスポートを作るに際して、パスポート偽造者は通常パスポート内容、つまりパスポート番号およびパスポート写真または両方、に対して何らかの変更を加えようとする。保護の観念はパスポート番号と写真との間にリンクを持たせようと言うものである。パスポート内容の変更はこのリンクを破壊することに等しい。かくして偽造パスポートは識別できるのである。以下の記載において、例を呈示してそのような変更がこの方法の透し識別子により検知されてかつ正規のパスポートの保護を達成できるか否かをテストする。
【０１４４】
パスポート番号への攻撃。偽造者がパスポート番号を変更しようとするが、オリジナルのパスポート写真は維持するとする。透し入れスキームはオリジナルパスポート番号と写真との間にリンクを作る。したがって、パスポート番号が変更された場合には、変換されたパスポート番号から発生された透しはオリジナルのものと異なる。この場合、デコーダーにおける相関結果はしきい値未満であり警告が発される。かくしてこのパスポート番号の違法変更は検知できる。
【０１４５】
ついでパスポート番号への攻撃のシミュレーションを論じる。図６Ｂに示す透し入りパスポート写真を具えたパスポートが印刷・スキャンプロセスに通され、写真（図９Ｂ）が正しく取り出されてデコーダーに回される。テストでは、１０００個の異なる７桁パスポート番号がデコーダーに入力された。オリジナルパスポート番号である１００番のものを除いて、全ての入力パスポート番号はランダムに発生された。デコーダー相関性結果ρとしきい値レベルＴρとを図１２Ａに示す。
【０１４６】
この図から、１００番の番号のみが対応するパスポート写真について正しいパスポート番号である。何故なら相関性結果ρがしきい値レベルＴρより遥かに上であるから。偽造パスポート番号はゼロに近い相関性結果、つまりしきい値レベル未満となる。換言すると、もし偽造者がオリジナルのパスポート番号を変更しようとすると、透し検証手段により検知できることになる。
【０１４７】
パスポート写真への攻撃。他にも起り得る攻撃としてはパスポート写真を変更するがオリジナルのパスポート番号を保持しておくものがある。一般に偽造者は他の写真を使ってオリジナルのパスポート携帯者の写真に代えるが、偽造者はオリジナルのパスポート写真が透しにより保護されているか否かは知らないことが多い。新（偽造された）パスポート写真が埋設透しを含んでいないと仮定する。デテクターがオリジナルのパスポート番号から発生された透しと置換された透しなしのパスポート写真を相関したら、相関結果は非常に低くしたがって警告を発する。
【０１４８】
この種の攻撃のシミュレーションをオリジナルパスポート番号、オリジナル透し入りパスポート写真および一組の透し入りでない他の（偽造）パスポート写真に基づいて行った。デテクターの相関結果ρを図１２Ｂに纏めて示す。
【０１４９】
この図において、パスポート番号Ｍは同じに保たれ、パスポート写真Фが変換された。透し入りパスポート写真のオリジナルコピーФ0についての相関結果ρはしきい値Ｔρの遥かに上である。他方、埋設透しなしの３個の偽造パスポート写真ＨФ0、Ф1、Ф2については相関結果ρはすべて対応するしきい値Ｔρより下である。もし偽造者がオリジナルパスポート写真を置換しようとすると、透し検証手段により検知される。
【０１５０】
パスポート写真とパスポート番号の双方への攻撃。偽造パスポートを作ろうとする偽造者はランダムパスポート番号と偽造パスポート中のパスポート写真を使うことができる。しかし、デジタル透し入れスキームを使ったパスポート保護を知ることなしに、選ばれたランダムパスポート番号とパスポート写真との間には相関がない。この種の偽造パスポートは透し入り識別プロセスにより容易に認識できる。
【０１５１】
これを立証すべく、埋設透しを持たないパスポート写真がランダムに選ばれて、透し入り識別プロセスに入力された。１０００の異なる透しが１０００のランダムに選ばれたパスポート番号から発生されて、透し識別手段に入力された。サンプルパスポート写真を図１３Ａに示す。相関結果ρを図１３Ｂ中のランダムに選ばれたパスポート番号Ｎに対してプロットした。
【０１５２】
図１３Ｂの相関結果ρのプロットから、全ての相関値ρ（つまりサンプルパスポート番号と偽造パスポート写真）はしきい値レベルＴρより下である。偽造者がランダムパスポート写真とパスポート番号を使って同時に透し識別プロセスを通過することは全んど不可能である。この結果有効でないパスポート番号とパスポート写真を有した偽造パスポートは識別できる。
【０１５３】
最悪の偽造者行為下での安全性評価。偽造者がパスポート保護スキームについてなんらかの情報を有しているときにはより悪いケースが起きる。結果はいかに多くの情報を偽造者が有しているかにより左右される。
【０１５４】
偽造者がパスポート番号またはパスポート写真を変更しようと意図しており、かつこれらの間にある程度の関係があることを偽造者が知っているものと仮定する。また実際には起り得ないが、偽造者がオリジナルパスポート写真と透し入りパスポートの印刷されたコピーとを持っているものと仮定する。透しが埋設されているか否かを正確に知ることがなければ、偽造者はまずパスポート番号よりもパスポート写真を変更することを選ぶ。何故ならパスポート番号は透しの発生に密に関係しておりしたがって知ることは難しいからである。
【０１５５】
パスポート写真のための空間ドメイン置換。偽造者はパスポート写真にはパスポート番号に関係ある透しが埋設されていることを知っている。しかしいかなるまたはどこにまたはいかに透しが埋設されているかは知らない。この場合、偽造者は空間ドメイン中でのみパスポート写真を置換できるが、パスポート番号はオリジナルのものと同じにしておく。
【０１５６】
そのような攻撃をモデル化して結果をシミュレートした。図１４において、偽造者はオリジナルのパスポート写真Ｉ（図６Ａ）を持っており、透し入りのパスポート写真Ｉ’（図９Ｂ）をスキャンしたものと仮定する。偽造者は２個の写真Ｉd＝Ｉ’−Ｉから差写真（この差が透しを構成するとの仮定で）を得る。ついで偽造者は差イメージＩdを新パスポート写真Ｊに加えて「透し入り」パスポート写真Ｊ’を得る。ここでＪ’＝Ｊ＋Ｉdである。最後に偽造者はＪ’を偽造パスポート上に印刷する。
【０１５７】
試行において、この攻撃プロセスの後、偽造透し入り写真Ｊ’は降級されて差イメージＩdと混合される。しかしこれはパスポート写真として受容できるものではない。加えて、たとえ偽造透し入り写真が受け入れられたとしても、偽造透し入り写真とオリジナルパスポート番号から発生された透しとの間のデテクター相関結果ρは０．２７７０であり、しきい値レベル０．５４１１より低い。つまり、この種の空間ドメイン置換攻撃は透し検証手段により検知される。
【０１５８】
パスポート写真についてのトランスフォームドメイン置換。以上に代えて、偽造者はパスポート写真のトランスフォームドメインに透しが埋設されていることを知っているが、どのドメインか確かでない。偽造者はパスポート写真を変更するが、パスポート番号は変更しない。偽造者はまずＦｏｕｒｉｅｒドメインとＤＣＴドメインとを試す。何故ならこれら２個のドメインは透し入れにおいて広く使用されているからである。
【０１５９】
Ｆｏｕｒｉｅｒトランスフォームは複雑な値のついたトランスフォームであって、トランスフォームドメインを現実または仮想成分または量と位相とに分割する。位相内容は量内容より遥かに重要であるので、偽造者は量内容のみをいじるものと仮定する。
【０１６０】
Ｆｏｕｒｉｅｒトランスフォームドメイン置換攻撃には２通りの戦略がある。
【０１６１】
戦略１。図１５において、偽造者はオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’を持っている。写真Ｉ’はＦをＦｏｕｒｉｅｒトランスフォームドメインにトランスフォームされる。量行列ｆm（Ｉ’）と位相行列ｆp（Ｉ’）とが得られる。新写真ＪもＦｏｕｒｉｅｒトランスフォームドメインに変換されて、その量行列ｆm（Ｊ）と位相行列ｆp（Ｊ）とが得られる。偽造者は直接にｆm（Ｊ）を行列ｆm（Ｉ’）で置換して、ｆp（Ｊ）はそのままにしておく。
【０１６２】
ｆm（Ｉ’）とｆp（Ｊ）とに逆ＦｏｕｒｉｅｒトランスフォームＦ-1が行われ、偽造パスポート写真Ｊ’が得られる。Ｆｏｕｒｉｅｒトランスフォーム量行列のこの直接置換も写真を降級させることが分かった。であるのでそれはパスポート写真としては受容できない。しかし偽造パスポート写真が受容されても、デテクター相関結果ρは０．２０３９であり、Ｔρ＝０．５６１９（オリジナルパスポート番号から発生される）のしきい値レベルより低い。かくして攻撃はデテクターにより識別される。
【０１６３】
戦略２。図１６において、偽造者はオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’を持っている。ＦｏｕｒｉｅｒトランスフォームがＩとＩ’とに施されて、２個の量行列ｆm（Ｉ）とｆm（Ｉ’）と２個の位相行列ｆp（Ｉ）とｆp（Ｉ’）とが得られる。式ｆm＝（Ｉ’−Ｉ）＝ｆm（Ｉ’）−ｆm（Ｉ）を使って差量行列ｆm（Ｉ’−Ｉ）が得られる。ついで新写真ＪがＦｏｕｒｉｅｒドメインに変換されて、ｆm（Ｊ）とｆp（Ｊ）になる。偽造パスポート写真Ｆｏｕｒｉｅｒトランスフォーム行列が以下の２つの式により得られる。
【０１６４】
【数２２】
2006522498.tif 000081
【数２３】
2006522498.tif 000082
【０１６５】
最後に、ｆm（Ｊ’）とｆp（Ｊ’）とからの逆Ｆｏｕｒｉｅｒトランスフォームにより偽造パスポート写真Ｊ’が形成される。
【０１６６】
Ｆｏｕｒｉｅｒトランスフォーム量行列攻撃の間接置換も新写真を降級させることが分かった。しかし降級は直接置換の場合より遥かに少ない。しかし偽造パスポート写真が受容されても、デテクター相関結果ρは０．１５２５であり、オリジナルパスポート番号に基づいたしきい値レベルＴρ＝０．５１８７より下である。この攻撃はデテクターにより識別され得る。
【０１６７】
ＤＣＴはＦｏｕｒｉｅｒトランスフォームから引き出された実番号トランスフォームである。ＤＣＴドメインはイメージ圧縮と透し入れに広く使われるから、偽造者がＤＣＴドメインを試みると仮定するのは合理的である。
【０１６８】
攻撃スキームは第２のＦｏｕｒｉｅｒドメイン攻撃戦略と同じである。図１７において、偽造者はオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’を有しているものと仮定する。ＤＣＴがＩとＩ’とに施されて、２個のトランスフォーム行列ｄ（Ｉ）とｄ（Ｉ’）が得られる。式ｄ（Ｉ’−Ｉ）＝ｄ（Ｉ’）−ｄ（Ｉ）を使って差行列ｄ（Ｉ’−Ｉ）が得られる。新写真ＪはついでＤＣＴドメインに変換されてｄ（Ｊ）が形成される。偽造パスポート写真ＤＣＴ行列は以下の式により得られる。
【０１６９】
【数２４】
2006522498.tif 000083
【０１７０】
最後にｄ（Ｊ’）からの逆ＤＣＴにより偽造パスポート写真Ｊ’が形成される。
【０１７１】
再び、空間ドメイン直接置換と同じ方法でＤＣＴ行列の置換は新写真を降級させる。何故ならば、ＤＣＴは線型トランスフォームであり置換は全イメージＤＣＴトランスフォームに基づいているからである。ＤＣＴドメイン中の係数の置換は対応する空間ドメインピクセル値の変更と同じである。この場合、偽造写真はパスポート写真としては受容されないが、たとえ受容されても、デテクター相関結果はρ＝０．２８６３であり、オリジナルパスポート番号に基づいたしきい値レベルＴρ＝０．５４００より下である。しかしてこの攻撃はデテクターにより識別される。
【０１７２】
パスポート写真のための小波トランスフォームドメイン置換。透しがパスポート写真の小波トランスフォームドメインに透しが埋設されているということを偽造者が知っている場合には状況はより悪くなる。再び、偽造者がパスポート写真を変換するがパスポート番号は変換しないものと仮定する。
【０１７３】
まず、偽造者が間違った小波を選びかつどのサブバンドに透しが埋設されているか知らないものと仮定する。偽造者はなんらかの小波を選び、多くのレベルのサブバンドに写真をトランスフォームして、置換を行う。
【０１７４】
試行において、トランスフォーム２の最高レベルで、正しい小波（ｖｉｚ．‘ｃｏｉｆ４’）ではない小波‘ｂｉｏｒｌ．１’を偽造者が使うものと仮定する。図１８において、偽造者はオリジナルパスポート写真Ｉおよびスキャンされた透し入りパスポート写真Ｉ’を持っている。‘ｂｏｉｒｌ．１’レベル２小波トランスフォームがＩとＩ’とに施され、２個のトランスフォーム行列ｗ（Ｉ）とｗ（Ｉ’）とが得られる。式ｗ（Ｉ’−Ｉ）＝ｗ（Ｉ’）−ｗ（Ｉ）を使って差行列ｗ（Ｉ’−Ｉ）が得られる。新写真Ｊは小波ドメインに変換されてｗ（Ｊ）が得られる。偽造パスポート写真ＷＴ行列が以下の式により得られる。
【０１７５】
【数２５】
2006522498.tif 000084
【０１７６】
最後にｗ（Ｊ’）からの逆ＷＴにより偽造パスポート写真Ｊ’が形成される。
【０１７７】
空間およびＤＣＴドメイン直接置換攻撃と同様に、ＷＴ行列のこの置換は新写真を降級することが分かった。これはＷＴも線型トランスフォームであり、かつ置換が全イメージＷＴトランスフォームに基づいているからである。この場合、偽造写真はパスポート写真としては受容されないが、偽造パスポート写真が受容されたとしても、オリジナルパスポート番号に基づいたデテクター相関結果ρは０．２８８９であって、しきい値レベルＴρ＝０．５４１１より下である。よってデテクターにより攻撃が識別できる。
【０１７８】
以上に代えて、使用された小波が‘ｃｏｉｆ４’であることを偽造者が知っているとする。偽造者はオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’を持っているが、透しを埋設するのにどのサブバンドが使われたかの情報はまだ持っていない。この場合、偽造者は上記と同じ攻撃プロセスを行うが、正しい小波選択ではあるがサブバンド情報はない。このテストによると、偽造者が正しい小波を使った場合、置換はまた図１８と同様に新イメージを降級する。これもパスポート写真としては受容できず、もし偽造パスポート写真が受容されても、デテクター相関結果ρは０．２７２１であって、オリジナルパスポート番号に基づいたしきい値レベルＴρ＝０．５４１０より下である。この攻撃もまたデテクターにより識別される。
【０１７９】
しかし、埋設された透しの正しい位置についての情報はないにしても、偽造者は使用された小波と埋設サブバンド情報を知っている。偽造者はまた対応するサブバンドについて置換を行う。試行および図１９において、偽造者はオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’とを持っていると仮定する。
【０１８０】
‘ｃｏｉｆ４’第２レベル小波分解がＩとＩ’とに施されて、２個のトランスフォーム行列ｗ（Ｉ）とｗ（Ｉ’）とが得られる。２個の透し埋設されたサブバンドＷ2,HH（Ｉ）とＷ2,HH（Ｉ’）が選択されて、式Ｗ2,HH（Ｉ’−Ｉ）＝Ｗ2,HH（Ｉ’）−Ｗ2,HH（Ｉ）を使って差行列Ｗ2,HH（Ｉ’−Ｉ）が得られる。新写真Ｊが同じ小波ドメインにトランスフォームされてｗ（Ｊ）が形成される。透し埋設サブバンドＷ2,HH（Ｊ）が選択される。偽造パスポート写真Ｗ2,HHサブバンド行列は以下の式を使って得られる。
【０１８１】
【数２６】
2006522498.tif 000085
【０１８２】
透し入りサブバンドＷ2,HH（Ｊ’）はｗ（Ｊ）の他のサブバンドと結合されてｗ（Ｊ’）が得られる。最後にｗ（Ｊ’）からの逆元ＷＴにより偽造パスポート写真Ｊ’が形成される。
【０１８３】
この攻撃スキームは、発生された偽造写真の降級がなくてパスポート写真として受容できるので、成功であることが分かった。
【０１８４】
しかしそれはまた高周波数ねじれを有しており、かつデテクター相関結果ρは０．４９８７であり、オリジナルパスポート番号に基づいたしきい値レベルＴρ＝０．６８７２より下である。よってデテクターにより攻撃は識別できる。
【０１８５】
透し埋設手法への攻撃。偽造者は使われた小波を含む埋設された透しの正確な位置、使われたサブバンド、出発埋設係数ｋおよび埋設シーケンス長さｎの位置を知っている。しかし、偽造者はいかにして透しが発生されたについての情報を有していない。偽造者が一般的にすることはオリジナル写真を透し入り写真と比較して、埋設手法を引き出して透し埋設手法への攻撃を構成しようとすることである。
【０１８６】
最初の試行において、偽造者がオリジナルのパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’を持っており、かつ正確な透し埋設位置を知っていると仮定する。図２０において、この結果偽造者は２個の小波トランスフォームサブバンド係数のシーケンスＶI、ＶI’をＩとＩ’から容易に抽出できる。偽造者は埋設手法を下記の式のようにモデル化したと仮定する。
【０１８７】
【数２７】
2006522498.tif 000086
【０１８８】
ここでＷは透しシーケンスである。この場合、偽造者はＶ’I−ＶIからＷIを得る。同時に新写真Ｊも小波ドメインにトランスフォームされて対応するシーケンスＶJが選択される。新写真の透し入りシーケンスはＶ’J＝ＶJ＋ＷI＝ＶJ＋（Ｖ’I−ＶI）により得られる。透し入りの新写真の係数行列の逆小波トランスフォームの後、偽造パスポート写真Ｊ’が得られる。図２０において、写真は（左から右へ）オリジナル写真Ｉ、スキャンされた透し入り写真Ｉ’、写真Ｊと偽造写真Ｊ’である。
【０１８９】
これも簡単な置換攻撃であり、偽造者が正しい小波とサブバンド選択を持っている上記したケースに非常に類似している。主たる相違は、オリジナル透し入り係数のみが変更されたことであり、これは全サブバンド置換より正確である。パスポート写真への降級も小さい。
【０１９０】
この状況は全サブバンドの置換に非常に類似している。高い周波数成分でも影響を受けている。この発明の方法の特性の故に、ほとんど全てのサブバンド係数が透し埋設に使われる。試行では、デテクター相関結果ρは０．５０１２であって、しきい値レベルＴρ＝０．５７２１より若干下である。正しい小波係数は透し入れ方法に全く重大な攻撃を呈するものの、それでもデテクターにより識別できる。
【０１９１】
透し埋設の手法の第２の試行にあっては、偽造者がオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’とを有していると仮定する。この形の攻撃の第１の例で記載したように、偽造者はＩとＩ’から２個の小波トランスフォームサブバンド係数のシーケンスＶIとＶ’Iとを容易に抽出できる。偽造者が埋設手法を下記のようにモデル化すると仮定する。
【０１９２】
【数２８】
2006522498.tif 000087
【０１９３】
ここでＷは透しシーケンスでありαは定数である。この場合、偽造者は（Ｖ’I−ＶI）／αによりＷIを得ることができる。同時に、新写真Ｊが小波ドメインに変換されて、対応するシーケンスＶJが選ばれる。新写真のための透し入りシーケンスはＶ’J＝ＶJ＋αＷIから得られる。透し入り新写真の係数行列の逆元小波変換の後、偽造パスポート写真Ｊ’が得られる。
【０１９４】
密な審査により、このアプローチは上記した透し埋設の第１の手法と同じ効果を有している。定数αは偽造パスポート写真の透し埋設プロセス中にキャンセルされる。何故ならＶ’J＝ＶJ＋αＷI＝ＶJ＋α（Ｖ’I−ＶI）／α＝ＶJ＋（Ｖ’I−ＶI）だからである。このアプローチの実行は上記した透し埋設の第１の手法と同じであると考えられる。であるから偽造パスポート写真はデテクターにより識別できる。
【０１９５】
透し埋設の第３の手法によれば、偽造者がオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’とを有していると仮定する。この種の第１，２のアプローチで述べられたように、偽造者はＩとＩ’から２個の小波トランスフォームサブバンド係数のシーケンスＶIとＶ’Iとを容易に得ることができる。偽造者は埋設手法を下記のようにモデル化すると仮定される。
【０１９６】
【数２９】
2006522498.tif 000088
【０１９７】
ここでＷは透しシーケンスである。この場合偽造者は、透し入れにおいて広く使われているので、適応可能な埋設と視覚的マスキング目的のための透し埋設を伴った非線型ターム｜Ｖ｜があると理解する。シーケンスＶは正と負の値を持っているので、相関基アルゴリズムは合致シーケンスの大きな相関結果のために絶対値を好む。高偶数次のシーケンスＶ（Ｖ2など）は通常使われない。何故ならそれは係数値に大きく影響して透し入りイメージの大きなねじれを結果するからである。この場合、偽造者は（Ｖ’I−ＶI）／｜ＶI｜からＷIを得ることができる。同時に、新写真Ｊが小波ドメインに変換されて、相関シーケンスＶJが選ばれる。新写真のための透し入りシーケンスはＶ’J＝ＶJ＋｜ＶJ｜ＷI＝ＶJ＋｜ＶJ｜×（Ｖ’I−ＶI）／｜ＶI｜の計算から得られる。透し入り新写真の係数行列の逆元小波変換の後、偽造パスポート写真Ｊ’が得られる。
【０１９８】
この種の方式はこの方法で使われた実埋設手法と同じである。オリジナルと偽造パスポート写真のサンプルを図２１に示す。ここでは写真は（左から右へ）オリジナル写真Ｉ、スキャンされた透し入り写真Ｉ’、写真Ｊおよび偽造写真Ｊ’である。
【０１９９】
図によれば、偽造パスポート写真は深刻な高周波数ねじれを有している。恐らくパスポート写真としては受容できないだろう。デテクター相関結果ρ（偽造パスポート写真とオリジナルパスポート番号から発生された透しの間の）は３．７４３７であり、しきい値レベルＴρ＝４．１２９０より下である。偽造パスポート写真はかくしてデテクターにより識別できる。
【０２００】
透し埋設攻撃の第４の手法では、偽造者がオリジナルパスポート写真Ｉとスキャンされた透し入りパスポート写真Ｉ’とを有していると仮定する。偽造者はＩとＩ’から容易に２個の小波トランスフォームサブバンド係数のシーケンスＶI、Ｖ’Iを抽出できる。しかしこの攻撃では、偽造者が式（１１）に示すように埋設手法についての完全な知識を有していると仮定する。しかし、偽造者はいかにして透しが発生されたかについては情報を有していない。ついで置換攻撃が行われる。
【０２０１】
この場合偽造者は（Ｖ’I−ＶI）／α｜ＶI｜からＷIを得ることができる。新写真Ｊも小波ドメインにトランスフォームされて、対応するシーケンスＶJが選ばれる。新写真のための透し入りシーケンスはＶ’J＝ＶJ＋α｜ＶJ｜ＷIから得られる。透し入り新写真の係数行列の逆小波変換の後、偽造パスポート写真Ｊ’が得られる。
【０２０２】
この種のモデル化は透し埋設手法への攻撃の第３の例のケースと同じ効果を有している。定数αは偽造パスポート写真の透し埋設プロセスにおいて以下のようにキャンセルされる。
【０２０３】
【数３０】
2006522498.tif 000089
【０２０４】
それで実行は第３のケースと同じと考えられる。偽造パスポート写真はデテクターにより識別できることになる。
【０２０５】
この点に関して、透しスキームについてどのくらいの情報を偽造者が知っているかに応じて、偽造パスポートを発生すべくシミュレートされた全ての攻撃は空間ドメインまたはトランスフォームドメインのいずれかにおける係数の置換に基づいてきた。これらいずれの攻撃も検知されない偽造パスポートを形成するのに成功していなく、たとえ偽造パスポートが合法的であるように見えても、置換された偽造パスポート写真は検知できる。
【０２０６】
これは何故かと言うと、偽造者により必要とされる一片の情報はスキャンされた透し入りパスポート写真Ｉ’である。埋設透しは弱い（または脆い）ので、仮に偽造者がこの弱い透しを新写真に挿入して偽造パスポートに貼付すべく印刷しても、他の印刷・スキャンプロセスが起きて透しを使用できないレベルまで降級するだろう。上記したように、安全性の理由から、１回だけの印刷・スキャンが使われる。２回目の印刷・スキャンは埋設透しに影響を与えて破壊してしまう。
【０２０７】
最後のタイプの攻撃においては、偽造者は正確な透し埋設位置と透し埋設手法を知っていてかついかにして透しが発生されたかについてもある程度の知識を持っていると仮定する。つまり、偽造者はパスポート番号から透しを発生でき、透しを偽造パスポート写真に埋設できる。これはもはや単純な置換攻撃ではなくて、パスポート番号とパスポート写真の間の相関に対する攻撃である。
【０２０８】
まず、偽造者が乱数発生器により透しが発生されかつシードがパスポート番号に関連していることを知っていると仮定する。しかし偽造者は乱数発生器の平均と平方偏差パラメータについては確信がない。偽造者はオリジナルパスポート写真Ｉとスキャンされたパスポート写真Ｉ’からの小波トランスフォームサブバンド係数のシーケンスＶIとＶ’Iを使ってこれらのパラメータを推定できる。透し埋設式（１１）を知って、偽造者は容易に（Ｖ’I−ＶI）／（α｜ＶI｜）から透しシーケンスＷIを得ることができる。ついで偽造者はＷIの統計的性質を検討する。試行から、ＷIの平均は６１．５２２６であり、平方偏差は４６３７．３であることが分かる。
【０２０９】
この情報を使って、偽造者は平均６１．５２２６と平方偏差４６３７．３の乱数発生器により透しを発生し、オリジナルパスポート番号をシードとして使う。試行において、発生された透しシーケンスＷJがＷIとは非常に異なることが分かる。かくして偽造者は、与えられた情報が透し発生プロセスを攻撃するのに不充分である、と認識する。この種の乱数発生器が使われた場合には、偽造パスポート写真は透し検証手段により検知できる。
【０２１０】
以上に代えて、偽造者は、透しが平均ゼロで平方偏差１の乱数発生器により透しが発生されること、シードがパスポート番号に関連あること、かつ透しシーケンス長さと正確な透し埋設位置と、を知ることもできる。
【０２１１】
そのようなケースにおいては、偽造者は透し入れ方法の全んど完全な情報を有しており、乱数発生器とシードとしてのパスポート番号を使って透しを発生できる。しかし、偽造者はシードを発生するためにパスポート番号について行われるスクランブル関数については気がついていない。偽造者はこの透しをパスポート写真に埋設して偽造パスポートを形成する。パスポート番号とパスポート写真とが関連あることを偽造者は知っているから、パスポート番号と対応する透し入りパスポート写真が同じパスポートに現われると確信する。
【０２１２】
試行で分かったのだが、正しいデータスクランブル関数がパスポート番号に適用されないと、発生された透しシーケンスは実際に埋設されたシーケンスとは非常に異なる。これら２個のシーケンスの相関は０．００６１であって無視でき、効果的に完全に異なるシーケンスを示す。偽造者が乱数発生器によりパスポート番号から直接に発生された透しを埋設すると、透し識別手段において検知される。
【０２１３】
偽造者がデータスクランブル関数が乱数発生器のシードを伴っていることを認識している場合には、それを改竄しようとするだろう。偽造者は透しシーケンスＷIを使ってそれに付帯するシードを見つけようとする。しかしこれは効果的に不可能である。シーケンスＷIはＩ’から発生され、１回の印刷・スキャンサイクルの後は、それはデジタルドメイン中の透し入り写真とは非常に異なっている。その結果、ＷIもオリジナル透しとは異なる。加えて、乱数発生器は一対多のプロセスである。つまり、実際シーケンスＷIを得るシードがない。偽造者がシーケンスＷIに付帯するシードを見つけたとしても、データスクランブル関数は一方向関数であり、オリジナルのパスポート番号とスクランブルデータのみからでは推定するのが難しい。
【０２１４】
最後に、データスクランブル関数が偽造者に知れているとする。偽造者はこの透し入れスキームについての全情報をすでに持っている。この点においては、偽造者は偽造パスポートを成功裡に形成できる。しかし、この実施例の透し入れパスポート保護方法は、このシステムの全ての安全特性を知ることによってのみシステムの攻撃ができる、という重要な性質（上記したように）を有している。
【０２１５】
最後の応用の一例として、この実施例の透し入れ方法を利用して、学業証明書のデザインに隠蔽安全特性を加えることができる。証明書作成プロセスにおいて、卒業生の名前、学位のタイプなどを不可視状でデジタル的に証明書に透し入れできる。これは個人的な証明をデジタル的に発生する個人化ソフトの助けを借りて行われる。
【０２１６】
例えば特定の名前「Ｗｏｏｎ  Ｗｅｅ  Ｍｅｎｇ，Ｊｅｒｅｍｉａｈ」を工学士の学位とともに表わす証明書はデジタル透しと不可視状に埋設された名前（Ｗｏｏｎ  Ｗｅｅ  Ｍｅｎｇ，Ｊｅｒｅｍｉａｈ）と学位（学士）などのデジタル情報を有している。デジタル的に透し入れされた証明書はハードコピーとして印刷できまたはソフトコピーとして配布できる。
【０２１７】
当業者が理解するように、名前アルファベット記号列（その他誕生日などの個人的な情報）および数字的な記号列や数字的な記号列に暗号化された学位のタイプなどを翻訳するのは簡単なことである。この数字的記号列は暗号化されて（アルファベットから数字的記号列への変換に際してまだ暗号化されていなければ）、透しシーケンスＸの乱数発生器におけるシードとして使われる。ついで証明書は上記のパスポート写真透し入れのように透し入れされる。
【０２１８】
共通の偽造方法は証明書に表示された名前を変換するか学位証明のタイプを変換することを含む。この方法による偽造は成果を齎さない。何故なら、証明書には証明書の真のオリジナル保時者に関する情報を含んだデジタル透しが埋設されるからである。検証プロセス中に、偽造証明書は検証を通ることができない。何故なら、透しが証明書に表示された情報と合致しないからである。
【０２１９】
各新卒者はデジタル的に透し入れされて証明された真の学位のコピーを卒業に際して与えられるものと予見される。デジタル証明書イメージは個人の名前と学位のタイプを透し入れされて、検証ソフトウエアと一緒にＣＤに記憶される。ＣＤは学位表と一緒に新卒者に与えられる。
【０２２０】
既卒業者は自分の大学が自分の学位証明書の証明された真のコピーを提供することを要求できる。要求が適法であるとの検証の後、学位のデジタル的に形成されたイメージが発生される。該イメージは個人の名前と学位のタイプが透し入れされていて、検証ソフトウエアと一緒にＣＤに記憶される。ついでＣＤは卒業者に郵送される。
【０２２１】
この実施例においては、証明検証プロセスにおいて、デジタル証明書が予想される利用者によりオンライン検証システムに提供（ＣＤ上のソフトウエアの助けにより）される。上記のパスポート検証と実質的に同じ検証を使って、オンライン検証システムは検証プロセスからの結果、つまり証明書が本物か否かを表示する。
【０２２２】
当業者には明らかなことであるが、透し検証のための上記の技術はそのようなサービスをコンピューターネットワーク（インターネットまたはイントラネット）を介して行い易い。何故なら、それはデータベースと関連する埋設された情報を組み込んだ文書を必要としないからである。この実施例では、証明書検証プロセスにおいて、デジタル化証明書はＣＤ上の検証ソフトウエアによりまたは予見される利用者によりオンライン検証システムの提供により検証される。
【０２２３】
図２０において、予期される利用者などのユーザーは文書またはそのコピーに入る１１２気になり、証明書に記載されているので学生の名前と学位のタイプに入ろう１１４とする。この情報はインターネットを介して検証システムに送信される１１６。該システムは適宜な検証ソフトウエアを具えたコンピューターを含んでいて、上記（パスポート検証関連で）の検証方法を実施する。このコンピューターは検証１１８を行い、これにより証明書が真正であるか否かを決定する。ついでコンピューターはその結果（つまり証明書が真正か否か）をユーザーに送信１２０し戻す。ユーザーは他のユーザーを指名してそこに結果が送信されるようにしてもよい。
【０２２４】
他の実施例では、検証ソフトウエアを具えたコンピューターが証明書の特性認識をして学生の名前と学位のタイプを決定する。
【０２２５】
このサービスは有料にもでき、ユーザーから検証システムのプロバイダーに標準オンライン支払い技術により支払いが実施される。
【０２２６】
これに代えて、検証ソフトウエアがＣＤ−ＲＯＭ（または他のコンピューター可読媒体）で販売されて、ユーザーはこの検証プロセスを局地的に実施することもできる。
【０２２７】
またこのアプローチは医療証明、保険証明などの他の分野にも応用できる。
【０２２８】
結論。パスポート写真やパスポートや学位などの教育証明書などの文書の検証および保護のための、この実施例の小波トランスフォーム（ＷＴ）および広域帯透し方法は文書と識別番号との間の隠蔽されたリンクを採用している。識別番号は透しシーケンスを発生するためのキーとして使われて、ホスト文書のある小波トランスフォームバンドに埋設される。識別プロセスにおいては、識別番号が再び使われて透しを発生する。透しシーケンスと対応する受信文書小波トランスフォーム係数との間の相関が形成される。識別結果は「イエス」または「ノー」で答えて、透しの有無を示す。
【０２２９】
透しが存在する場合には、文書は有効である。そうでなければ文書は偽造コピーである。データベースを保存する必要もなく、複雑性はなくなり、効率も上がる。同時に、安全への要求も満たされ、攻撃に対する強力な埋設プロセスを含んでおり、１回のデジタル−アナログーデジタル変換であり、パスポートなどの偽造文書の形成も排除する。
【０２３０】
この発明は上記した他に種々の変更を加えることが可能である。
【非特許文献１】Ｍ．  Ｍｉｌｌｅｒ，  Ｉ．  Ｊ．  Ｃｏｘ，  ａｎｄ  Ｊ．  Ｂｌｏｏｍ，≡Ｗａｔｅｒｍａｒｋｉｎｇ  ｉｎ  ｔｈｅ  Ｒｅａｌ  Ｗｏｒｌｄ：  Ａｎ  Ａｐｐｌｉｃａｔｉｏｎ  ｔｏ  ＤＶＤ≡，  Ｐｒｏｃ．  Ｗｋｓｐ．  Ｍｕｌｔｉｍｅｄｉａ  ａｎｄ  Ｓｅｃｕｒｉｔｙ  ａｔ  ＡＣＭ  Ｍｕｌｔｉｍｅｄｉａ  ９８，  Ｂｒｉｓｔｏｌ，  Ｕ．Ｋ．，  Ｓｅｐｔ．  １９９８．
【非特許文献２】Ｒ．  Ｇ．  ｖａｎ  Ｓｃｈｙｎｄｅｌ，  Ａ．  Ｚ．  Ｔｉｒｋｅｌ，  ａｎｄ  Ｃ．  Ｆ．  Ｏｓｂｏｒｎｅ，≡Ａ  ｄｉｇｉｔａｌ  ｗａｔｅｒｍａｒｋ，≡  Ｐｒｏｃ．  ＩＥＥＥ  Ｉｎｔ．  Ｃｏｎｆ．  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ，  ｖｏｌ．  ２，  ｐｐ．  ８６−９０，  １９９４．
【非特許文献３】Ｊ．  Ｃｏｘ，  Ｊ．  Ｋｉｌｉａｎ，  Ｆ．  Ｔ．  Ｌｅｉｇｈｔｏｎ，  ａｎｄ  Ｔ．  Ｓｈａｍｏｏｎ，≡Ｓｅｃｕｒｅ  ｓｐｒｅａｄ  ｓｐｅｃｔｒｕｍ  ｗａｔｅｒｍａｒｋｉｎｇ  ｆｏｒ  ｍｕｌｔｉｍｅｄｉａ，≡  ＩＥＥＥ  Ｔｒａｎｓ．  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ，  ｖｏｌ．  ６，  ｐｐ．１６７３−１６８７，  Ｄｅｃ．  １９９７．
【非特許文献４】Ｃ．−Ｔ．  Ｈｓｕ  ａｎｄ  Ｊ．  −Ｌ．  Ｗｕ，  ≡Ｈｉｄｄｅｎ  ｄｉｇｉｔａｌ  ｗａｔｅｒｍａｒｋｓ  ｉｎ  ｉｍａｇｅｓ，≡  ＩＥＥＥ  Ｔｒａｎｓ．  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ，  ｖｏｌ．  ８，  ｐｐ．  ５８−６８，  Ｊａｎ．  １９９９．
【非特許文献５】Ｊ．  Ｋ．  Ｊｏｓｅｐｈ，  Ｏ≡  Ｒｕａｎａｉｄｈ，  ａｎｄ  Ｔ．  Ｐｕｎ，  ≡Ｒｏｔａｔｉｏｎ，  Ｓｃａｌｅ  ａｎｄ  Ｔｒａｎｓｌａｔｉｏｎ  Ｉｎｖａｒｉａｎｔ  Ｄｉｇｉｔａｌ  Ｉｍａｇｅ  Ｗａｔｅｒｍａｒｋｉｎｇ≡，  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｉｎｇ，  Ｖｏｌ．  ６６，  Ｎｏ．  ３，  ｐｐ．３０３−３１７，  １９９８
【非特許文献６】Ｚ．  Ｈ．  Ｗｅｉ，  Ｐ．  Ｑｉｎ，  ａｎｄ  Ｙ．  Ｑ．  Ｆｕ，≡Ｐｅｒｃｅｐｔｕａｌ  ｄｉｇｉｔａｌ  ｗａｔｅｒｍａｒｋ  ｏｆ  ｉｍａｇｅ  ｕｓｉｎｇ  ｗａｖｅｌｅｔ  ｔｒａｎｓｆｏｒｍ≡，  ＩＥＥＥ  Ｔｒａｎｓ．  ｏｎ  Ｃｏｎｓｕｍｅｒ  Ｅｌｅｃｔｒｏｎｉｃｓ，  Ｖｏｌ．  ４４，  Ｎｏ．  ４，  ｐｐ．  １２６７−１２７２，  Ｎｏｖ．  １９９８．
【非特許文献７】Ｒ．  Ｄｕｇａｄ，  Ｋ．  Ｒａｔａｋｏｎｄａ，  ａｎｄ  Ｎ．  Ａｈｕｊａ，≡Ａ  ｎｅｗ  ｗａｖｅｌｅｔ−ｂａｓｅ  ｆｏｒ  ｗａｔｅｒｍａｒｋｉｎｇ  ｉｍａｇｅ，  ≡ｉｎ  Ｐｒｏｃ．  Ｉｎｔ．  Ｃｏｎｆ．  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ，  ｖｏｌ．  ２，１９９８，  ｐｐ．  ４１９−４２３．
【非特許文献８】Ｃ．−Ｔ．  Ｈｓｕ  ａｎｄ  Ｊ．  −Ｌ．  Ｗｕ，≡Ｍｕｌｔｉｒｅｓｏｌｕｔｉｏｎ  ｗａｔｅｒｍａｒｋｉｎｇ  ｆｏｒ  ｄｉｇｉｔａｌ  ｉｍａｇｅｓ，≡  ＩＥＥＥ  Ｔｒａｎｓ．  Ｃｏｎｓｕｍｅｒ  Ｅｌｅｃｔｒｏｎ．，  ｖｏｌ．  ４５，  ｐｐ．  １０９７−１０１，  Ａｕｇ．  １９９８．
【非特許文献９】Ｄａｕｂｅｃｈｉｅｓ，  Ｔｅｎ  Ｌｅｃｔｕｒｅｓ  ｏｎ  Ｗａｖｅｌｅｔｓ．  Ｐｈｉｌａｄｅｌｐｈｉａ，  ＰＡ：  ＳＩＡＭ，  １９９２．
【非特許文献１０】Ｍ．  Ｖｅｔｔｅｒｌｉ  ａｎｄ  Ｊ．  Ｋｏｖａｃｅｖｉｃ，  Ｗａｖｅｌｅｔ  ａｎｄ  Ｓｕｂｂａｎｄ  Ｃｏｄｉｎｇ．  Ｅｎｇｌｅｗｏｏｄ  Ｃｌｉｆｆｓ，  ＮＪ：  Ｐｒｅｎｔｉｃｅ−Ｈａｌｌ，  １９９５．
【非特許文献１１】Ｍ．  Ａｎｔｏｎｉｎｉ，  Ｍ．  Ｂａｒｌａｕｄ，  Ｐ．  Ｍａｔｈｉｅｕ，  ａｎｄ  Ｉ．  Ｄａｕｂｅｃｈｉｅｓ，≡Ｉｍａｇｅ  ｃｏｄｉｎｇ  ｕｓｉｎｇ  ｗａｖｅｌｅｔ  ｔｒａｎｓｆｏｒｍ，≡  ＩＥＥＥ  Ｔｒａｎｓ．  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ，  ｖｏｌ．  １，  ｐｐ．  ２０５−２２０，  Ａｐｒ．  １９９２．
【非特許文献１２】Ｓ．  Ｋａｔｚｅｎｂｅｉｓｓｅｒ  ａｎｄ  Ａ．  Ｐ．  Ｆ．  Ｐｅｔｉｔｃｏｌａｓ，  Ｉｎｆｏｒｍａｔｉｏｎ  Ｈｉｄｉｎｇ  Ｔｅｃｈｎｉｑｕｅｓ  ｆｏｒ  Ｓｔｅｇａｎｏｇｒａｐｈｙ  ａｎｄ  Ｄｉｇｉｔａｌ  Ｗａｔｅｒｍａｒｋｉｎｇ，  Ａｒｔｅｃｈ  Ｈｏｕｓｅ，  ２０００．
【非特許文献１３】Ｋ．  Ｊａｉｎ，  Ｆｕｎｄａｍｅｎｔａｌｓ  ｏｆ  Ｄｉｇｉｔａｌ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ  Ｅｎｇｌｅｗｏｏｄ  Ｃｌｉｆｆｓ，  ＮＪ：  Ｐｒｅｎｔｉｃｅ−Ｈａｌｌ，  １９８９．
【非特許文献１４】Ｍ．  Ｂａｒｎｉ，  Ｆ．  Ｂａｒｔｏｌｉｎｉ，  Ｖ．  Ｃａｐｐｅｌｌｉｎｉ，  ａｎｄ  Ａ．  Ｐｉｖａ，  ≡Ａ  ＤＣＴ−ｄｏｍａｉｎ  ｓｙｓｔｅｍ  ｆｏｒ  ｒｏｂｕｓｔ  ｉｍａｇｅ  ｗａｔｅｒｍａｒｋｉｎｇ，≡  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｉｎｇ，  ｖｏｌ．  ６６，  ｎｏ．  ３，  ｐｐ．  ３５７−３７２，  Ｍａｙ  １９９８．
【非特許文献１５】Ｆ．  Ｂａｒｔｏｌｉｎｉ，  Ｍ．  Ｂａｒｎｉ，  Ｖ．  Ｃａｐｐｅｌｌｉｎｉ，  ａｎｄ  Ａ．  Ｐｉｖａ，  ≡Ｍａｓｋ  ｂｕｉｌｄｉｎｇ  ｆｏｒ  ｐｅｒｃｅｐｔｕａｌｌｙ  ｈｉｄｉｎｇ  ｆｒｅｑｕｅｎｃｙ  ｅｍｂｅｄｄｅｄ  ｗａｔｅｒｍａｒｋｓ，≡  ｉｎ  Ｐｒｏｃ．  ＩＥＥＥ  Ｉｎｔ．  Ｃｏｎｆ．  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ  ≡９８，  ｖｏｌ．  １，  Ｃｈｉｃａｇｏ，  ＩＬ，  Ｏｃｔ．  １９９８，  ｐｐ．  ４５０−４５４．
【非特許文献１６】Ｊ．  Ｆ．  Ｄｅｌａｉｇｌｅ，  Ｃ．  Ｄｅ  Ｖｌｅｅｓｃｈｏｕｗｅｒ，  ａｎｄ  Ｂ．  Ｍａｃｑ，  ≡Ｗａｔｅｒｍａｒｋｉｎｇ  ａｌｇｏｒｉｔｈｍ  ｂａｓｅｄ  ｏｎ  ａ  ｈｕｍａｎ  ｖｉｓｕａｌ  ｍｏｄｅｌ，≡  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｉｎｇ，  ｖｏｌ．  ６６，  ｎｏ．  ３，  ｐｐ．  ３１９−３３５，  Ｍａｙ  １９９８．
【非特許文献１７】Ｆ．  Ａ．  Ｐ．  Ｐｅｔｉｔｃｏｌａｓ  ａｎｄ  Ｒ．  Ｊ．  Ａｎｄｅｒｓｏｎ，  ≡Ｅｖａｌｕａｔｉｏｎ  ｏｆ  Ｃｏｐｙｒｉｇｈｔ  Ｍａｒｋｉｎｇ  Ｓｙｓｔｅｍｓ，≡  ｉｎ  ＩＥＥＥ  Ｍｕｌｔｉｍｅｄｉａ  Ｓｙｓｔｅｍｓ，  Ｆｌｏｒｅｎｃｅ，  Ｉｔａｌｙ，  ７−１１  Ｊｕｎ．  １９９９，  ｐｐ．  ５７４−５７９．
【非特許文献１８】Ｆ．  Ａ．  Ｐ．  Ｐｅｔｉｔｃｏｌａｓ，  Ｒ．  Ｊ．  Ａｎｄｅｒｓｏｎ，  ａｎｄ  Ｍ．  Ｇ．  Ｋｕｈｎ，  ≡Ａｔｔａｃｋｓ  ｏｎ  Ｃｏｐｙｒｉｇｈｔ  Ｍａｒｋｉｎｇ  Ｓｙｓｔｅｍｓ，  ≡ｉｎ  Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  Ｓｅｃｏｎｄ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｗｏｒｋｓｈｏｐ  ｏｎ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｈｉｄｉｎｇ，  ｖｏｌ．  １５２５  ｏｆ  Ｌｅｃｔｕｒｅ  Ｎｏｔｅｓ  ｉｎ  Ｃｏｍｐｕｔｅｒ  Ｓｃｉｅｎｃｅ，  Ｓｐｒｉｎｇｅｒ，  １９９８，  ｐｐ  ２１８−２３８．
【非特許文献１９】Ｆ．  Ａ．  Ｐ．  Ｐｅｔｉｔｃｏｌａｓ  ａｎｄ  Ｍ．  Ｇ．  Ｋｕｈｎ，  Ｓｔｉｒｍａｒｋ，  ｈｔｔｐ：／／ｗｗｗ．ｃｌ．ｃａｍ．ａｃ．ｕｋ／〜ｆａｐｐ２／ｗａｔｅｒｍａｒｋｉｎｇ／ｂｅｎｃｈｍａｒｋ／，  １９９９．
【非特許文献２０】Ｓ．  Ｐｅｒｅｉｒａ，  Ｓ．  Ｖｏｌｏｓｈｙｎｏｖｓｋｉｙ，  Ｍ．  Ｍａｄｕｅｎｏ，  Ｓ．  Ｍａｒｃｈａｎｄ−Ｍａｉｌｌｅｔ  ａｎｄ  Ｔ．  Ｐｕｎ，  Ｓｅｃｏｎｄ  ｇｅｎｅｒａｔｉｏｎ  ｂｅｎｃｈｍａｒｋｉｎｇ  ａｎｄ  ａｐｐｌｉｃａｔｉｏｎ  ｏｒｉｅｎｔｅｄ  ｅｖａｌｕａｔｉｏｎ，  Ｉｎ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｈｉｄｉｎｇ  Ｗｏｒｋｓｈｏｐ，  Ｐｉｔｔｓｂｕｒｇｈ，  ＰＡ，  ＵＳＡ，  Ａｐｒｉｌ  ２００１．
【産業上の利用可能性】
【０２３１】
上記から分かるように、この発明の方法と装置とはパスポート（またはＩＤカード、運転免許証、クレジットカード、デビットカードなど）などの透し身元証明文書に使用できる。しかしこれに加えて、ある実施例はデジタル文書管理産業または安全印刷産業に使用できる。また偽造に曝される、例えば学業証明書（学位を含む）や認定書などの、他の文書の透し入れや証明にも使われる。
【図面の簡単な説明】
【０２３２】
【図１】この発明の好ましき実施例の透し入れ方法のフローチャートである。
【図２Ａ】図１の方法におけるイメージ分解および復元プロセスの模型図である。
【図２Ｂ】図１の方法におけるイメージ分解および復元プロセスの模型図である。
【図３Ａ】図１の方法における第１レベル小波多重解像度イメージ分解の模型図である。
【図３Ｂ】図１の方法における第２レベル小波多重解像度イメージ分解の模型図である。
【図４Ａ】パスポート写真の一例である。
【図４Ｂ】図４Ａの写真の図１の方法による第２レベル小波多重解像度イメージ分解の図である。
【図５】図１の方法によるパスポート保護のための透し埋設プロセスの模型図である。
【図６Ａ】オリジナルパスポート写真である。
【図６Ｂ】図１の方法による、埋設強度α＝０．６の場合の、図６Ａの写真の透し入り版である。
【図７】パスポート背景への図６Ｂの透し入りパスポート写真を示す模型図である。
【図８】パスポート形成において採用されるデジタル−アナログーデジタル（Ｄ−Ａ−Ｄ）変換の模型図である。
【図９Ａ】デジタル−アナログーデジタル変換の前後における透し入りパスポートの写真である。
【図９Ｂ】デジタル−アナログーデジタル変換の前後における透し入りパスポートの写真である。
【図１０】図１の方法のパスポート保護への応用のための透し識別プロセスのブロック線図である。
【図１１】図１の方法においてパスポートから写真をトリミングするのに使われる、パスポートに対するパスポート写真の相対位置を示す。
【図１２Ａ】不正なパスポート番号が特殊な透し入りパスポート写真を付帯した場合におけるパスポート番号への攻撃のシミュレーションからのパスポート番号に対する相関性結果のプロットであって、図１の方法によるような攻撃の検知を示す。
【図１２Ｂ】不正なパスポート写真が特殊なパスポート番号を付帯した場合におけるパスポート写真への攻撃のシミュレーションされた結果であって、図１の方法によるような攻撃の検知を示す。
【図１３Ａ】埋込み透しなしの偽造パスポート写真のサンプルを示す。
【図１３Ｂ】パスポート番号に対する相関性結果のプロットであって、図１の方法による透しなしパスポート写真攻撃の検知を示す。
【図１４】シミュレートされた空間ドメイン直接置換攻撃からのイメージを示す。
【図１５】シミュレートされたＦｏｕｒｉｅｒトランスフォームドメイン直接置換攻撃プロセスからのイメージを示す。
【図１６】シミュレートされたＦｏｕｒｉｅｒトランスフォームドメイン間接置換攻撃からのイメージを示す。
【図１７】シミュレートされたＤＣＴドメイン置換攻撃からのイメージを示す。
【図１８】シミュレートされた小波’ｂｉｏｒ１．１’レベル２ドメイン置換攻撃からのイメージを示す。
【図１９】シミュレートされた小波“ｃｏｉｆ４”レベル２トランスフォームドメイン置換攻撃からのイメージを示す。
【図２０】オリジナルパスポート写真（図１の方法による透し入れの前後）と攻撃された偽造パスポート写真との比較目的のためのイメージを示す。
【図２１】オリジナルパスポート写真（図１の方法による透し入れの前後）と攻撃された偽造パスポート写真との比較目的のためのイメージを示す。
【図２２】この発明の好ましき実施例におけるオンライン検証方法の流れ図である。
【符号の説明】
【０２３３】
１６：イメージ
１８：透し入りイメージ
２６：透し挿入プロセス
２８：透し検証プロセス
３０：イメージ
３４：分解ローパスフィルター
３６：分解ハイパスフィルター
８０：パスポート写真
８４：プリンター
８６：パスポート
９４：写真番号
【国際調査報告】
2006522498.tif 000090
2006522498.tif 000091
2006522498.tif 000092