(57)【要約】【課題】自然画像と人工画像の両方の画像データに適用でき、耐性／画質の性能と、密度／画質の性能の両方が同時に高い情報埋め込み可能な画像処理装置を提供する。【解決手段】ラスタ／ベクタ変換部２によって変換された画像データのベクトル情報において、情報埋込部３は、端点がそれぞれ同一または近傍位置にあって、かつそれぞれの端点からの線分がほぼ同方向である一対の外挿線のベクトル情報によって、画像データの埋め込みベクトルを検出する。情報埋込部３は、検出された一対のベクトルにおける位置情報を微少に変動させることによって、埋め込むべき埋込情報を埋め込むことによって、埋込情報を電子透かしとして埋め込むことが出来る。【選択図】        図２
2006237858.tif 000002
【特許請求の範囲】
【請求項１】
ベクトル情報により記述された画像データにおける所定の条件を満足する一対のベクトル情報に対して、前記画像データに埋め込むべき所定の埋込情報に基づいて、前記一対のベクトル情報の相対的位置関係情報を変化させることによって、前記所定の埋込情報を前記画像データに埋め込む埋込手段を備えたことを特徴とする画像処理装置。
【請求項２】
前記埋込手段は、前記画像データにおける画素の画素値が同一および近傍の少なくともいずれかである画素群の境界線を画定する外周線を、複数の線分に分割し、分割された各線分を、直線および曲線の少なくともいずれかでパラメータを介する情報により記述した前記一対のベクトル情報の前記パラメータを変化させて、前記所定の埋込情報を埋め込むものであることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記埋込手段は、前記所定の条件として、前記線分の端点が、第１の線分の端点から所定距離まで延ばした外挿線上および前記外挿線の近傍の少なくともいずれかに第２の線分の端点が存在すること、および、前記外挿線と、前記第２の線分の方向がほぼ同方向であることを条件とし、
前記第１および第２の線分の端点の相対的位置関係情報を変化させることによって、前記所定の埋込情報を埋め込むものであることを特徴とした請求項２に記載の画像処理装置。
【請求項４】
前記埋込手段は、前記一対のベクトルの相対的位置関係の変化量が、実際に出力される画像がＮｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ）である場合、３／Ｎインチ以下の範囲で前記相対的位置関係情報を変化させて、前記所定の埋込情報を埋め込むものであることを特徴とする請求項１〜３のいずれか１つに記載の画像処理装置。
【請求項５】
ベクトル情報により記述された画像データにおける所定の条件を満足する一対のベクトル情報から、前記一対のベクトル情報によって記述される相対的位置関係情報を抽出する抽出手段を備えたことを特徴とする画像処理装置。
【請求項６】
前記抽出手段は、前記画像データにおける画素の画素値が同一および近傍の少なくともいずれかである画素群の境界線を画定する外周線を複数の線分に分割し、分割された各線分を、直線および曲線の少なくともいずれかでパラメータを介する情報により記述した前記一対のベクトル情報の前記パラメータから、前記相対的位置関係情報を抽出するものであることを特徴とする請求項５に記載の画像処理装置。
【請求項７】
前記抽出手段は、前記所定の条件として、前記線分の端点が、第１の線分の端点から所定距離まで延ばした外挿線上および前記外挿線の近傍の少なくともいずれかに第２の線分の端点が存在すること、および、前記外挿線と、前記第２の線分の方向がほぼ同方向であることを条件とし、
前記第１および第２の線分の端点の相対的位置関係情報を抽出するものであることを特徴とした請求項６に記載の画像処理装置。
【請求項８】
前記抽出手段は、前記所定の条件として、前記一対のベクトルの相対的位置関係情報の変化量が、実際に出力される画像がＮｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ）である場合、３／Ｎインチ以下の範囲で、前記相対的位置関係情報を抽出するものであることを特徴とした請求項５〜７のいずれか１つに記載の画像処理装置。
【請求項９】
埋込手段によって、ベクトル情報により記述された画像データにおける所定の条件を満足する一対のベクトル情報に対して、前記画像データに埋め込むべき所定の埋込情報に基づいて、前記一対のベクトル情報の相対的位置関係情報を変化させることによって、前記所定の埋込情報を前記画像データに埋め込む埋込工程を含むことを特徴とする画像処理方法。
【請求項１０】
前記埋込工程は、前記埋込手段によって、前記画像データにおける画素の画素値が同一および近傍の少なくともいずれかである画素群の境界線を画定する外周線を、複数の線分に分割し、分割された各線分を、直線および曲線の少なくともいずれかでパラメータを介する情報により記述した前記一対のベクトル情報の前記パラメータを変化させて、前記所定の埋込情報を埋め込むものであることを特徴とする請求項９に記載の画像処理方法。
【請求項１１】
前記埋込工程は、前記埋込手段によって、前記所定の条件として、前記線分の端点が、第１の線分の端点から所定距離まで延ばした外挿線上および前記外挿線の近傍の少なくともいずれかに第２の線分の端点が存在すること、および、前記外挿線と、前記第２の線分の方向がほぼ同方向であることを条件とし、
前記第１および第２の線分の端点の相対的位置関係情報を変化させることによって、前記所定の埋込情報を埋め込むものであることを特徴とした請求項１０に記載の画像処理方法。
【請求項１２】
前記埋込工程は、前記埋込手段によって、前記一対のベクトルの相対的位置関係の変化量が、実際に出力される画像がＮｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ）である場合、３／Ｎインチ以下の範囲で前記相対的位置関係情報を変化させて、前記所定の埋込情報を埋め込むものであることを特徴とする請求項９〜１１のいずれか１つに記載の画像処理方法。
【請求項１３】
抽出手段によって、ベクトル情報により記述された画像データにおける所定の条件を満足する一対のベクトル情報から、前記一対のベクトル情報によって記述される相対的位置関係情報を抽出する抽出工程を含むことを特徴とする画像処理方法。
【請求項１４】
前記抽出工程は、前記抽出手段によって、前記画像データにおける画素の画素値が同一および近傍の少なくともいずれかである画素群の境界線を画定する外周線を複数の線分に分割し、分割された各線分を、直線および曲線の少なくともいずれかでパラメータを介する情報により記述した前記一対のベクトル情報の前記パラメータから、前記相対的位置関係情報を抽出するものであることを特徴とする請求項１３に記載の画像処理方法。
【請求項１５】
前記抽出工程は、前記抽出手段によって、前記所定の条件として、前記線分の端点が、第１の線分の端点から所定距離まで延ばした外挿線上および前記外挿線の近傍の少なくともいずれかに第２の線分の端点が存在すること、および、前記外挿線と、前記第２の線分の方向がほぼ同方向であることを条件とし、
前記第１および第２の線分の端点の相対的位置関係情報を抽出するものであることを特徴とした請求項１４に記載の画像処理方法。
【請求項１６】
前記抽出工程は、前記抽出手段によって、前記所定の条件として、前記一対のベクトルの相対的位置関係情報の変化量が、実際に出力される画像がＮｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ）である場合、３／Ｎインチ以下の範囲で、前記相対的位置関係情報を抽出するものであることを特徴とした請求項１３〜１５のいずれか１つに記載の画像処理方法。
【請求項１７】
請求項９〜１６のいずれか１つに記載の画像処理方法をコンピュータに実行させることを特徴とするプログラム。
【請求項１８】
請求項１７に記載したプログラムを記録したことを特徴とするコンピュータで読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法、その方法をコンピュータに実行させるプログラム、および記録媒体に関し、特に、画像データに任意の情報を埋込む画像処理装置、画像処理方法、その方法をコンピュータに実行させるプログラム、および記録媒体に関する。
【背景技術】
【０００２】
画像データに情報を埋込む技術は、電子透かし技術と呼ばれ、近年盛んに研究されてきている。例えば、画像の属性情報を埋め込むことによって、著作権管理を行ったり、画像自身の情報を埋め込むことによって、改竄検出や修復を行ったりすることができる。電子透かし技術の方式の多くは、デジタルカメラ等で撮られたいわゆる自然画像を対象としたものであって、文字やグラフのような、いわゆる人工画像には適さないものが多かった。
【０００３】
これに対して、文字などの人工画像を対象とした電子透かし技術が開発されてきている。この技術は画像情報から文字認識によって文字コードを抽出するものである（特許文献１）。
【０００４】
一方、２値画像の特徴量空間と基準ベクトルとのマハラノビス距離と、参照パターンの特徴量空間と基準ベクトルとのマハラノビス距離とを比較し、この比較結果と２値画像に埋め込むアクセス制御情報とに基づいて２値画像の特徴量ベクトル空間を平行移動させて該画像を変更する技術が考案されている。この技術では、個々のベクトルでなく多数のベクトル群に埋め込み情報を担わせているので、耐性が高い。また、ベクトル群全てを平行移動させているので、画像の歪みが感知されにくく、画質の劣化を抑制することが出来る（特許文献２）。
【０００５】
ところで電子透かし技術は、主に耐性、密度、画質と言った指標で、性能を表すことができる。耐性とは、画像に所定の改変を加えた時、埋め込み情報が正しく抽出できる割合のことである。例えば、埋め込み後の画像を印刷出力し、再びスキャンして埋め込み情報を抽出する場合、画像にはノイズ状の改変が加わることは不可避であったとしても、埋め込んだ情報は正しく抽出できることが望ましい。
【０００６】
また、密度とは、画像の単位面積あたりに、どれだけ多くの情報が埋められるかの度合いである。例えば、埋め込む情報が、画像全体の属性情報（作成者ＩＤ、作成日時など）であれば、それ程の密度は要求されないが、例えばサムネイル画像など画像自身の情報である場合、相当程度の密度が必要となる。本来、電子透かしは、情報を埋め込む代償として画像に変化を与えるものなので、画像の美しさ、見やすさ、および意味を含む画像の質が、電子透かしを入れることによって低下することは不可避なことだった。
【０００７】
【特許文献１】特開２００３−１８９０８４号公報
【特許文献２】特開２００１−２２３８８５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ここで、特許文献１に開示された人工画像を対象とした電子透かし技術は、画像情報から文字認識によって文字コードを抽出して埋め込むものであるため、自然画像に適用することはできなく、自然画像を扱う場合、それとは別の技術を用いる必要が生じるという欠点を有していた。
【０００９】
また、特許文献２の技術では、多数のベクトル群で、わずか１ｂｉｔの情報しか埋められないので、密度／画質の性能は低いと言う問題を有していた。つまり、特許文献２の技術では、耐性／画質の性能は高いが、密度／画質の性能は低いという問題があった。
【００１０】
このように、耐性および密度を高めるほど画像に大きな変化を与えることになり、画質低下を招来する。耐性と画質、密度と画質の間には、基本的にトレードオフの関係があるので、耐性／画質の性能と、密度／画質の性能の両方が同時に維持できる技術は、これまでなかった。
【００１１】
本発明は上記の問題に鑑みてなされ、その目的は、自然画像と人工画像の両方に適用でき、また耐性／画質の性能と、密度／画質の性能の両方が同時に高い情報埋め込みが可能な画像処理装置を提供することである。
【課題を解決するための手段】
【００１２】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、画像処理装置において、ベクトル情報により記述された画像データにおける所定の条件を満足する一対のベクトル情報に対して、前記画像データに埋め込むべき所定の埋込情報に基づいて、前記一対のベクトル情報の相対的位置関係情報を変化させることによって、前記所定の埋込情報を前記画像データに埋め込む埋込手段を備えたことを特徴とする。
【００１３】
請求項２にかかる発明は、請求項１に記載の画像処理装置において、前記埋込手段は、前記画像データにおける画素の画素値が同一および近傍の少なくともいずれかである画素群の境界線を画定する外周線を、複数の線分に分割し、分割された各線分を、直線および曲線の少なくともいずれかでパラメータを介する情報により記述した前記一対のベクトル情報の前記パラメータを変化させて、前記所定の埋込情報を埋め込むものであることを特徴とする。
【００１４】
請求項３にかかる発明は、請求項２に記載の画像処理装置において、前記埋込手段は、前記所定の条件として、前記線分の端点が、第１の線分の端点から所定距離まで延ばした外挿線上および前記外挿線の近傍の少なくともいずれかに第２の線分の端点が存在すること、および、前記外挿線と、前記第２の線分の方向がほぼ同方向であることを条件とし、前記第１および第２の線分の端点の相対的位置関係情報を変化させることによって、前記所定の埋込情報を埋め込むものであることを特徴とする。
【００１５】
請求項４にかかる発明は、請求項１〜３のいずれか１つに記載の画像処理装置において、前記埋込手段は、前記一対のベクトルの相対的位置関係の変化量が、実際に出力される画像がＮｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ）である場合、３／Ｎインチ以下の範囲で前記相対的位置関係情報を変化させて、前記所定の埋込情報を埋め込むものであることを特徴とする。
【００１６】
請求項５にかかる発明は、画像処理装置において、ベクトル情報により記述された画像データにおける所定の条件を満足する一対のベクトル情報から、前記一対のベクトル情報によって記述される相対的位置関係情報を抽出する抽出手段を備えたことを特徴とする。
【００１７】
請求項６にかかる発明は、請求項５に記載の画像処理装置において、前記抽出手段は、前記画像データにおける画素の画素値が同一および近傍の少なくともいずれかである画素群の境界線を画定する外周線を複数の線分に分割し、分割された各線分を、直線および曲線の少なくともいずれかでパラメータを介する情報により記述した前記一対のベクトル情報の前記パラメータから、前記相対的位置関係情報を抽出するものであることを特徴とする。
【００１８】
請求項７にかかる発明は、請求項６に記載の画像処理装置において、前記抽出手段は、前記所定の条件として、前記線分の端点が、第１の線分の端点から所定距離まで延ばした外挿線上および前記外挿線の近傍の少なくともいずれかに第２の線分の端点が存在すること、および、前記外挿線と、前記第２の線分の方向がほぼ同方向であることを条件とし、前記第１および第２の線分の端点の相対的位置関係情報を抽出するものであることを特徴とする。
【００１９】
請求項８にかかる発明は、請求項５〜７のいずれか１つに記載の画像処理装置において、前記抽出手段は、前記所定の条件として、前記一対のベクトルの相対的位置関係情報の変化量が、実際に出力される画像がＮｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ）である場合、３／Ｎインチ以下の範囲で、前記相対的位置関係情報を抽出するものであることを特徴とする。
【００２０】
請求項９にかかる発明は、画像処理方法において、埋込手段によって、ベクトル情報により記述された画像データにおける所定の条件を満足する一対のベクトル情報に対して、前記画像データに埋め込むべき所定の埋込情報に基づいて、前記一対のベクトル情報の相対的位置関係情報を変化させることによって、前記所定の埋込情報を前記画像データに埋め込む埋込工程を含むことを特徴とする。
【００２１】
請求項１０にかかる発明は、請求項９に記載の画像処理方法において、前記埋込工程は、前記埋込手段によって、前記画像データにおける画素の画素値が同一および近傍の少なくともいずれかである画素群の境界線を画定する外周線を、複数の線分に分割し、分割された各線分を、直線および曲線の少なくともいずれかでパラメータを介する情報により記述した前記一対のベクトル情報の前記パラメータを変化させて、前記所定の埋込情報を埋め込むものであることを特徴とする。
【００２２】
請求項１１にかかる発明は、請求項１０に記載の画像処理方法において、前記埋込工程は、前記埋込手段によって、前記所定の条件として、前記線分の端点が、第１の線分の端点から所定距離まで延ばした外挿線上および前記外挿線の近傍の少なくともいずれかに第２の線分の端点が存在すること、および、前記外挿線と、前記第２の線分の方向がほぼ同方向であることを条件とし、前記第１および第２の線分の端点の相対的位置関係情報を変化させることによって、前記所定の埋込情報を埋め込むものであることを特徴とする。
【００２３】
請求項１２にかかる発明は、請求項９〜１１のいずれか１つに記載の画像処理方法において、前記埋込工程は、前記埋込手段によって、前記一対のベクトルの相対的位置関係の変化量が、実際に出力される画像がＮｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ）である場合、３／Ｎインチ以下の範囲で前記相対的位置関係情報を変化させて、前記所定の埋込情報を埋め込むものであることを特徴とする。
【００２４】
請求項１３にかかる発明は、画像処理方法において、抽出手段によって、ベクトル情報により記述された画像データにおける所定の条件を満足する一対のベクトル情報から、前記一対のベクトル情報によって記述される相対的位置関係情報を抽出する抽出工程を含むことを特徴とする。
【００２５】
請求項１４にかかる発明は、請求項１３に記載の画像処理方法において、前記抽出工程は、前記抽出手段によって、前記画像データにおける画素の画素値が同一および近傍の少なくともいずれかである画素群の境界線を画定する外周線を複数の線分に分割し、分割された各線分を、直線および曲線の少なくともいずれかでパラメータを介する情報により記述した前記一対のベクトル情報の前記パラメータから、前記相対的位置関係情報を抽出するものであることを特徴とする。
【００２６】
請求項１５にかかる発明は、請求項１４に記載の画像処理方法において、前記抽出工程は、前記抽出手段によって、前記所定の条件として、前記線分の端点が、第１の線分の端点から所定距離まで延ばした外挿線上および前記外挿線の近傍の少なくともいずれかに第２の線分の端点が存在すること、および、前記外挿線と、前記第２の線分の方向がほぼ同方向であることを条件とし、前記第１および第２の線分の端点の相対的位置関係情報を抽出するものであることを特徴とする。
【００２７】
請求項１６にかかる発明は、請求項１３〜１５のいずれか１つに記載の画像処理方法において、前記抽出工程は、前記抽出手段によって、前記所定の条件として、前記一対のベクトルの相対的位置関係情報の変化量が、実際に出力される画像がＮｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ）である場合、３／Ｎインチ以下の範囲で、前記相対的位置関係情報を抽出するものであることを特徴とする。
【００２８】
請求項１７にかかる発明は、プログラムであって、請求項９〜１６のいずれか１つに記載の画像処理方法をコンピュータに実行させることを特徴とする。
【００２９】
請求項１８にかかる発明は、コンピュータで読み取り可能な記録媒体において、請求項１７に記載したプログラムを記録したことを特徴とする。
【発明の効果】
【００３０】
請求項１にかかる発明によれば、画像情報をベクトル形式の情報に変換した上で情報埋め込み処理を施すので、写真などの自然画像や文字などの人工画像の両方に適用できる。また、埋め込み処理を個々の画素でなくベクトル情報を微小変動させて施すので、画質に対する耐性の性能が高い。また、画像情報において所定の条件を満足するベクトルの対（ペア）全ての場所に埋め込むことが出来るので、画質に対する密度の性能が高い。従って、情報埋め込みに際して、埋め込み先の画像の適用性が広く、また、画質に対する耐性および密度の性能が高い。
【００３１】
請求項２にかかる発明によれば、埋込手段は、画素群の境界線を画定する外周線を複数の線分に分割して、直線や曲線でパラメータを介する情報により記述してパラメータを変化させて、所定の埋込情報を埋め込むことによって、画像の種類を問わず正確に変化量を記述して埋込情報を埋め込むことが出来る。
【００３２】
請求項３にかかる発明によれば、埋込手段は、線分の２つの端点における相対的位置関係情報を変化させて、所定の埋込情報を埋め込むことによって、画像の種類を問わず正確に変化量を記述して埋込情報を埋め込むことが出来る。
【００３３】
請求項４にかかる発明によれば、埋込手段は、一対のベクトルの相対的位置関係の変化量が、実際に出力される画像がＮｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ）である場合、３／Ｎインチ以下の範囲で相対的位置関係情報を変化させて、所定の埋込情報を埋め込むことによって、画像の劣化を抑制しながら埋込情報を埋め込むことが出来る。
【００３４】
請求項５にかかる発明によれば、画像情報をベクトル形式の情報に変換した上で埋め込まれた情報を抽出するので、写真などの自然画像や文字などの人工画像の両方に適用できる。また、抽出処理を個々の画素でなくベクトル情報の微小変動から施すので、画質に対する耐性の性能が高い抽出となる。また、画像情報において所定の条件を満足するベクトルの対（ペア）全ての場所から抽出することが出来るので、画質に対する密度の性能が高い抽出となる。従って、情報埋め込みの適用性の広く、また、画質に対する耐性および密度の性能が高い画像から、相対的位置関係情報を抽出することができる。
【００３５】
請求項６にかかる発明によれば、抽出手段は、画素群の境界線を画定する外周線を複数の線分に分割して、直線や曲線でパラメータを介する情報により記述した一対のベクトル情報のパラメータから、相対的位置関係情報を抽出することによって、画像の種類を問わず正確に変化量から相対的位置関係情報を抽出することが出来る。
【００３６】
請求項７にかかる発明によれば、抽出手段は、線分の２つの端点における相対的位置関係情報を抽出することによって、画像の種類を問わず正確に変化量から相対的位置関係情報を抽出することが出来る。
【００３７】
請求項８にかかる発明によれば、抽出手段は、一対のベクトルの相対的位置関係情報の変化量が、実際に出力される画像がＮｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ）である場合、３／Ｎインチ以下の範囲で、相対的位置関係情報を抽出することによって、画像の種類を問わず正確に変化量から相対的位置関係情報を抽出することが出来る。
【００３８】
請求項９にかかる発明によれば、画像情報をベクトル形式の情報に変換した上で情報埋め込み処理を施すので、写真などの自然画像や文字などの人工画像の両方に適用できる。また、埋め込み処理を個々の画素でなくベクトル情報を微小変動させて施すので、画質に対する耐性の性能が高い。また、画像情報において所定の条件を満足するベクトルの対（ペア）全ての場所に埋め込むことが出来るので、画質に対する密度の性能が高い。従って、情報埋め込みに際して、埋め込み先の画像の適用性が広く、また、画質に対する耐性および密度の性能が高い。
【００３９】
請求項１０にかかる発明によれば、埋込手段は、画素群の境界線を画定する外周線を複数の線分に分割して、直線や曲線でパラメータを介する情報により記述してパラメータを変化させて、所定の埋込情報を埋め込むことによって、画像の種類を問わず正確に変化量を記述して埋込情報を埋め込むことが出来る。
【００４０】
請求項１１にかかる発明によれば、埋込手段は、線分の２つの端点における相対的位置関係情報を変化させて、所定の埋込情報を埋め込むことによって、画像の種類を問わず正確に変化量を記述して埋込情報を埋め込むことが出来る。
【００４１】
請求項１２にかかる発明によれば、埋込手段は、一対のベクトルの相対的位置関係の変化量が、実際に出力される画像がＮｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ）である場合、３／Ｎインチ以下の範囲で相対的位置関係情報を変化させて、所定の埋込情報を埋め込むことによって、画像の劣化を抑制しながら埋込情報を埋め込むことが出来る。
【００４２】
請求項１３にかかる発明によれば、画像情報をベクトル形式の情報に変換した上で埋め込まれた情報を抽出するので、写真などの自然画像や文字などの人工画像の両方に適用できる。また、抽出処理を個々の画素でなくベクトル情報の微小変動から施すので、画質に対する耐性の性能が高い抽出となる。また、画像情報において所定の条件を満足するベクトルの対（ペア）全ての場所から抽出することが出来るので、画質に対する密度の性能が高い抽出となる。従って、情報埋め込みの適用性の広く、また、画質に対する耐性および密度の性能が高い画像から、相対的位置関係情報を抽出することができる。
【００４３】
請求項１４にかかる発明によれば、抽出手段は、画素群の境界線を画定する外周線を複数の線分に分割して、直線や曲線でパラメータを介する情報により記述した一対のベクトル情報のパラメータから、相対的位置関係情報を抽出することによって、画像の種類を問わず正確に変化量から相対的位置関係情報を抽出することが出来る。
【００４４】
請求項１５にかかる発明によれば、抽出手段は、線分の２つの端点における相対的位置関係情報を抽出することによって、画像の種類を問わず正確に変化量から相対的位置関係情報を抽出することが出来る。
【００４５】
請求項１６にかかる発明によれば、抽出手段は、一対のベクトルの相対的位置関係情報の変化量が、実際に出力される画像がＮｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ）である場合、３／Ｎインチ以下の範囲で、相対的位置関係情報を抽出することによって、画像の種類を問わず正確に変化量から相対的位置関係情報を抽出することが出来る。
【００４６】
請求項１７にかかる発明によれば、請求項９〜１６のいずれか１つに記載の画像処理方法をコンピュータに実行させることができる。
【００４７】
請求項１８にかかる発明によれば、請求項１７に記載したプログラムをコンピュータで読み取ることができる。
【発明を実施するための最良の形態】
【００４８】
以下に添付図面を参照して、この発明にかかる画像処理装置、画像処理方法、その方法をコンピュータに実行させるプログラム、および記録媒体の最良な実施の形態を詳細に説明する。
【００４９】
（１．実施の形態１）
本発明の実施の形態１による画像処理装置は、画像情報をベクトル形式に変換した上で、埋め込むべき任意の画像をベクトルを微小変動させて電子透かしとして埋め込むことによって、自然画像および人工画像のいずれの画像にも情報埋込を可能にする。即ち、実施の形態１による画像処理装置は、所定の情報を文字あるいは自然画像に対して埋め込む電子透かしを生成する。
【００５０】
ここで、個々の画素でなくベクトル形式情報に対して埋め込むので、電子透かしにおける耐性／画質の性能を高めることが出来る。
【００５１】
また、所定の条件を満足する対象となる画像のベクトル対全てに対して情報を埋め込むことによって、密度／画質の性能を高めることができる。
【００５２】
図１は、実施の形態１による画像処理装置の構成図である。画像処理装置１００は、ＣＰＵ１０１、ＣＰＵのプログラムやデータを記憶するＲＯＭまたはＨＤＤである記憶部１０２、処理する画像データや実行プログラムなどを展開する作業メモリであるＲＡＭ１０３、スキャナによる紙文書のスキャニングあるいはデジタルカメラによる撮影画像を入力する画像入力部１０４、画像情報を記録紙に印刷出力する画像出力部１０５、スイッチおよびボタンを含み操作者からの操作を受け付ける操作部１０６、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ、液晶ディスプレイ）による表示部１０７、イーサネット、電話回線、無線等を接続する回線部１０８、および着脱可能なＩＣカード、ＣＤ、ＤＶＤ等の記憶部１０９を備える。
【００５３】
操作部１０６および表示部１０７は、操作者と画像処理装置１０との間の操作に関する情報の授受を受け付ける。記憶部１０９によって、画像処理装置１０と外部との間で情報のやり取りを行う。
【００５４】
図２は、実施の形態１による画像処理装置の機能的ブロック図である。画像処理装置１００は、ビットマップ情報生成部１、ラスタ／ベクタ変換部２、情報埋込部３、ベクタ／ラスタ変換部４、画像入力部１０４、および画像出力部１０５を備える。
【００５５】
ビットマップ画像生成部１は、スキャナなどの画像入力部１０４を介して入力した画像情報からビットマップ画像情報を生成する。
【００５６】
ビットマップ情報生成部１はまた、ＰｏｓｔＳｃｒｉｐｔのようなページ記述言語データをＣＰＵ１０１を使ってラスタライズしてビットマップ画像を作成する。ビットマップ情報生成部１はまた、電気通信回線または着脱可能な記憶部１０９を介して、本装置外部で作成されたビットマップ画像を取込むこともできる。
【００５７】
ラスタ／ベクタ変換部２は、ビットマップ（ラスタ）形式の画像を、ベクトル形式の画像に変換する。
【００５８】
情報埋込部３は、電子透かしとして埋め込むべき埋込み情報に基づいて、ベクトル形式の画像データを変化させる。
【００５９】
ベクタ／ラスタ変換部４は、ベクトル形式の画像を、ビットマップ（ラスタ）形式の画像に変換する。
【００６０】
画像出力部１０５は、情報埋込部によって埋込情報を埋め込まれ、ベクタ／ラスタ変換部４によってラスタ変換された画像情報をプリント出力したり、回線部１０８や着脱可能な記憶部１０９に出力する。
【００６１】
次に、ベクタ／ラスタ変換部２について説明する。ベクタ／ラスタ変換部２は、ベクトル形式のデータを使って、得ようとする解像度の座標空間に、仮想の外周線を引き、囲われた画素を所定の値で塗る処理を施す。
【００６２】
図３は、ラスタ／ベクタ変換部の機能的ブロック図である。ラスタ／ベクタ変換部２は、減色処理部２１、外周線分割処理部２２、およびフィッティング処理部２３を有する。
【００６３】
減色処理部２１は、１画像中における画素値の種類数を減らすために減色処理を施す。画素は、カラー画像２４ｂｉｔ／ｐｉｘｅｌであれば最大１６，７７７，２１６種であり、グレースケール画像８ｂｉｔ／ｐｉｘｅｌであっても最大２５６種の値をとり得る。そこで、隣接する画素群で類似の値を取るものは、同じ値で置き換える処理を施す。ここでの電子透かしは、色情報をそれ程重要としないため、および処理の高速化と単純化のために減色処理を施す。
【００６４】
図４は、画像に対する減色処理を説明する図である。ここで減色処理を施す画像４０１は、グレースケール画像の例であって、画素値が実際は約２００種程度ある。この画像４０１に対して減色処理を施した場合、画像４０２に示したように、８種まで色を減らすことが出来る。このように画素値の種類数の多い画像に対しては、減色処理を施すことが有効である。しかしながら、最初から種類数の少ない画像、例えば文字画像のような２値画像１ｂｉｔ／ｐｉｘｅｌに対しては、減色処理は不要である。
【００６５】
外周線分割処理部２２は、画像において同値の画素群の外周線を、複数の線分に分割する処理を施す。外周線分割処理部２２は、画像における外周線を追跡し、外周線の曲率が急激に変化する点で分割を決定する。外周線の追跡は、トポロジカルにどのような経路を採用しても良く、例えば反時計方向あるいは時計方向を採用しても良く、曲率が急激に変化する点の情報を取得できればよい。
【００６６】
図５は、図４に示された画像に対して外周線分割処理を施すことを説明する図である。ここでは、リンゴがデジタルカメラで撮影され減色された自然画像４０２に対して、外周線画追跡されて全体の外周線画描かれた画像５０１が取得された。全体の外周線の画像５０１の一部分を拡大したものが画像５０２である。
【００６７】
なお、外周線の凸凹が激しい場合は、平滑化処理を施した後、分割線分を生成することが望ましい。
【００６８】
図６は、人口画像に対して、外周線分割処理を施すことを説明する図である。図６に示した文字ＡおよびＢの画像６０１に対して、外周線によって分割された画像６０２が取得され、その一部分６０２ａが拡大された画像が部分拡大画像６０３である。
【００６９】
フィッティング処理部２３は、外周線分割処理によって生成された画像における各線分を、既定の直線や曲線で近似表現する。例えば、直線、２次ベジェ曲線、あるいは３次ベジェ曲線などから、どのような線を使用して対象画像の線分を表現すべきか決定し、それらのパラメータを最適化させる。
【００７０】
直線と見なせる場合は、その線分の両端点の座標、２次ベジェ曲線の場合は、両端点と１つの制御点の座標、３次ベジェ曲線の場合は、両端点と２つの制御点の座標で、対象の線を表現する。図５および図６に示した例は、外周線を全て直線で近似した一例である。
【００７１】
以上、減色処理部２１、外周線分割処理部２２、およびフィッティング処理部２３が施すラスタ／ベクトル変換処理によって、画像データは、外周線内の画素値と、外周線上のいくつかの座標と、線の“方向”の情報とによる表現形式に変換することができる。ここで、“方向”の情報を用いるので、これをベクトル形式と呼ぶ。
【００７２】
このようにしてベクタ／ラスタ変換部４は、ベクトル形式のデータを使って、得ようとする解像度の座標空間で、上記のようにして取得した仮想の外周線によって囲まれた画素を、所定の値で塗る。
【００７３】
これらのベクトル／ラスタ変換プログラムは、既に市場に種々で回っており、例えばＷｅｂ上で無料で取得できるフリーウェアのプログラムであるＡｕｔｏＴｒａｃｅ（Ｒ）、あるいはＰｏＴｒａｃｅ（Ｒ）を使用することによって実施の形態１による画像処理装置に適用できる。あるいは、ＫＩＰ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｏｒ  Ｐｒｏ（Ｒ）（株式会社ケイアイピー製）などの市販のプログラムを適用しても良い。
【００７４】
ちなみに、画像をＰｏｓｔＳｃｒｉｐｔのようなページ記述言語データから生成する場合であれば、文字などは元々ベクトル形式で記述されているベクトル変換処理は必要ない。
【００７５】
次に、情報埋込部３が、ラスタ／ベクタ変換部２によってベクトル形式に変換された画像情報に対して、情報埋め込み処理を施すことについて説明する。
【００７６】
情報埋込部３は、変換されたベクトル形式の画像情報の中で、所定の条件を満足する一対のベクトル（２つの線分）に対し、所定の条件を満足する範囲内で、ベクトル対の相対的位置関係を変化させる処理を施す。まず所定の条件について説明する。
【００７７】
図７は、ベクトル対の位置関係を変化させる処理を説明する図である。図７に示した画像７０１は、外周線によって分割されたものであり、画像７０２は、画像７０１におけるベクトル対の位置関係を変化させたものである。
【００７８】
画像７０１および７０２の縦横線格子は、所定の解像度におけるデジタル座標を表している。解像度が６００ｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ）であれば、座標間隔は１／６００ｉｎｃｈとなる。画像７０１中の点ａを、現在注目している線分の端点とする。端点ａから、この線分ａの外挿線を所定距離まで延ばすことを考える。外挿線とは、点と点とを結ぶ線のことである。この例では、注目線分が垂直方向のものであるので、外挿線も垂直方向に延ばすこととする。
【００７９】
今ここで、５／６００ｉｎｃｈを所定距離とし、対象とする点からの外挿線の両側４／６００ｉｎｃｈの範囲内にあることを第１の条件とする。即ち、所定距離５／６００ｉｎｃｈとして点ａと点ｂとを結ぶ線分ａ−ｂが外挿線となる。
【００８０】
この外挿線上には、５個の座標点が存在し、さらにその左右４／６００ｉｎｃｈの近傍（同図でグレーの区間）に、別の線分の端点が存在する。画像７０１中の点ｃや点ｄの端点は、この条件を満たしていないが、点ｅや点ｆの端点は、この条件を満たしている。
【００８１】
さらにここで、２つの線分のそれぞれの方向が、ほぼ同方向であることが、第２の条件である。画像７０１の点ｅの端点を有する線分は、斜め方向なので、この条件を満たしていない。しかし、画像７０１の点ｆを端点として持つ線分は、注目線分と同じ垂直方向なので、この条件を満たしており、両線分は、ほぼ重なると言える。情報埋込部２は、以上の「所定の条件」を満たす２つの線分、この場合は線分ａと線分ｆとを、情報埋め込み可能な部分として検出する。
【００８２】
ここで、情報埋込部３が、任意の情報１ｂｉｔを埋め込む処理について、図７の画像７０２を参照しながら説明する。２つの線分の対応する端点（画像７０２の点ａ、ｆ）が検出され、この一方である点ｆを、埋め込み情報が０であればｇに、１であればｈに移動させる。つまり、注目線分の外挿線と、もう一方の線分の重なり度合いの強弱と言った相対的位置関係を、埋め込み情報に応じ変化させている。即ちこの場合、重なり度合が強い場合が０であり、弱い場合が１である。
【００８３】
ちなみに埋め込み情報が０で、２つの線分の端点が始めからａとｇであれば、移動させる必要はない。埋め込み情報が１で、ａとｈの場合も同様に移動させる必要はない。この場合、埋め込む画像のパターンによって、０と１とが定まっており、このようにして定まった０と１によるパターンが電子透かしとなる。
【００８４】
次に、実施の形態１による画像処理手順について説明する。図８は、実施の形態１による画像処理手順を説明するフローチャートである。画像入力部１０４は入力を受け付けた画像情報がビットマップ情報か否かを判定し（ステップＳ１０１）、ビットマップ情報でなければ（ステップＳ１０１のＮｏ）、ビットマップ情報生成部１に送信して変換してビットマップ情報を生成する（ステップＳ１０２）。ビットマップ情報を生成する技術は、既に公知技術である。
【００８５】
ビットマップ情報であった場合（ステップＳ１０１のＹｅｓ）、あるいはステップＳ１０２によってビットマップ情報が生成された場合、ラスタ／ベクタ変換部２が、ビットマップ情報をベクトル情報に変換し（ステップＳ１０３）、情報埋込部３は所定の情報に従って情報を埋め込む（ステップＳ１０４）。なお、この情報埋め込みステップであるステップＳ１０４については、次のフローチャートを参照しながらさらに説明する。
【００８６】
ベクタ／ラスタ変換部４は、情報埋込部３によって所定の情報が埋め込まれたベクトル形式情報を、再度、ラスタ情報に変換処理を施して、画像処理部１０５から画像出力する。ここで、ベクタ／ラスタ変換部４は、例えばＷｅｂ上で無料で取得できるフリーウェアのプログラムであるＰｏＴｒａｃｅ（Ｒ）を適用することができる。あるいは、Ｖｅｃｔｏ  ｔｏ  Ｒｓｔｅｒ（Ｒ）（株式会社ケイアイピー製）などの市販のプログラムを適用することができる（ステップＳ１０５）。
【００８７】
次に、実施の形態１による情報埋め込み手順を説明する。図９は、実施の形態による画像処理装置の情報埋込部によって情報を埋め込む手順を説明するフローチャートである。図１０は、情報埋込部３によって埋め込まれた画像およびその外周線を説明する図である。
【００８８】
情報埋込部３は、ベクトル形式の画像情報において、格子座標における所定の範囲において情報埋込可能な部分を埋込対象として検出する。図６を参照しながら説明すると、画像６０１から、画像６０２に示された外周線を得る。画像６０２の部分拡大画像６０３に示すように、２つの太線で表された線分６０３ａおよびｂが、上述の所定の条件を満足しているか否かを判定し（ステップＳ２０１）、この場合、画像６０２の部分拡大画像６０３に示すように、２つの太線で表された線分６０３ａおよびｂが、上述の所定の条件を満足している、即ち、端点同士が近い距離にあり、かつ線分の重なり度合が近いので、条件を満足するベクトル情報を検出したこととなる（ステップＳ２０１のＹｅｓ）。
【００８９】
情報埋込部３は、外挿線端点の重なり度合を検出し、検出された重なり度合に応じて情報を埋め込む。ここでは、重なり度合の高い場合は０とし、重なり度合いが低い場合は１とする。ここで情報「１」を埋め込む場合は、重なり度合が低い状態であるので、縦線６０３ａに対して縦線６０３ｂを右の方にずらす処理を施す。この様に処理を施したベクトル画像から得たビットマップ画像が図１０に示した画像６０１’である。画像６０２’ａは、情報埋込後のヒットマップ画像６０１’の外周線の模式図である。ここで、画像６０２’ａを部分拡大したものが画像６０３’であって、上の部分の縦線６０３’ａが下の部分の縦線６０３’ｂに対して、ずれた位置に設定されていることが分かる（ステップＳ２０２）。所定の画像情報について全て埋込処理を施したか否かを判定し（ステップＳ２０３）、未だの場合はステップＳ２０２に戻り、全てについて処理を施した場合は終了する。
【００９０】
この場合は、文字ＡおよびＢという単純な場合を用いて説明したが、ベクトル表示形式の画像において、端点とその線分に所定の条件を課して、相対的な位置関係を０と１とで記述し、記述された０と１との情報に対して、埋め込むべき所定の情報を０と１とで表現し該当する位置で記述された０と１との情報を変化させておくと、該変化が微少な相対的な位置変化として埋め込まれるので、電子透かし情報を埋め込むことが出来る。
【００９１】
また、人工画像だけではなく、例えば図４および６に示した自然画像においても、ベクトル表現形式において、端点を有する同方向の線分の対を一定条件下で検知すれば、同様に、電子透かし情報を埋め込むことが出来る。
【００９２】
次に、こうして得た情報が埋め込まれた画像がノイズに対して耐性があるかどうかを検討する。図１１は、図１０に示され情報を埋め込まれた画像をプリントしてスキャンして得た画像を説明する図である。図中、画像６０１”は図１０での画像をプリントアウトした印刷画像である。画像６０２”は、プリントした画像６０１”をスキャナで読み取った画像から得た外周線の画像である。画像６０３”は、外周線の画像６０２”の一部分６０２”ａを拡大した部分拡大図６０３”である。ここで、画像６０３”中に示されたように、プリントとスキャンによって画像にはノイズ状の改変６０４”ａおよび６０４”ｂが加わっているのであるが、部分拡大６０３”に見られるように、情報を埋め込んだ２つの線分６０３”ａおよび６０３”ｂは、上述の所定の条件をなお満足しており、埋め込んだ情報も正しく抽出できていることがわかる。
【００９３】
ここで、電子透かし技術としての性能について説明する。
（Ａ）耐性
画像に改変を加える処理には、埋め込み情報を正しく抽出できないよう作為的に加える処理と、そうでない処理とがある。本発明を含め、一般的な電子透かしは、前者の処理に対しては十分な耐性を得ることはできない。
【００９４】
後者の処理としては、非可逆圧縮＆伸長、プリント＆スキャンなどがあり、これらの改変内容は、（ａ）画素単位の突発的ノイズ、（ｂ）ドットの太り細り、（ｃ）画像全体に及ぶ幾何学的歪み、などである。
【００９５】
本発明の方式は、抽出時の減色処理または外周線分割処理の過程で、突発的ノイズを排除できるので、（ａ）の改変に対して高い耐性を持っている。また、近接する２つのベクトルの相対的位置関係は、（ｂ）や（ｃ）の改変の影響を、ほとんど受けることがない。よって本発明の方式は、耐性が高いものと言える。
【００９６】
（Ｂ）密度
本発明の所定の条件を満たすベクトル対、すなわち埋め込み可能な場所は、画像中に数多く存在する。文字画像であれば、線が交差する部分には必ず存在する。画数の多い漢字などは、特に多い。自然画像であっても、図５の部分拡大に示すように、埋め込み可能な場所は、決して少なくない。このように本発明の方式は、密度が高いものと言える。
【００９７】
（Ｃ）画質
本発明の方式は、画像をベクトルの状態で変化させているので、画素単位に変化させる従来方式に比べ、不自然さが出にくい。線幅の均一性のような美しさは、損なわれるものの、外形形状の滑らかさが著しく損なわれるようなことは、一般には起きにくい。また変化の量も小さい。図７に示した例では、端点を最大３／６００ｉｎｃｈ＝１／２００ｉｎｃｈしか移動させないので、通常のパソコンのディスプレイ（１００ｐｐｉ程度）で等倍観察しても、この変化は現れない。このように、本発明の方式は、画質劣化が小さいと言える。
【００９８】
こうして、実施の形態１による画像処理装置は、自然画像であっても人工画像であっても、ベクトル形式に変換した画像情報に対して、ベクトル情報を変化させて情報埋め込みを行っているので、画像情報に所定の情報を埋め込む電子透かし方式において、従来方式より画像の適用範囲が広く、画質の劣化を抑制しながら、密度および画質が良好なものとなる。
【００９９】
（２．実施の形態２）
実施の形態２による画像処理装置２００が、実施の形態１と異なる点は、情報埋込部３を備えず、その代わりに情報抽出部５を備えた点であり、情報抽出部５が画像情報をベクトル形式に変換して、変換されたベクトル形式の画像情報から、対になったベクトル情報における重なり具合の情報を抽出する。対になったベクトル情報における重なり具合の情報を抽出することによって、盛り込まれた情報を抽出することができる。このようにして、画像処理装置２００は、埋め込まれた電子透かしの入った情報を抽出できる。以下、実施の形態１と異なる点について主として詳細に説明する。
【０１００】
図１２は、実施の形態２による画像処理装置の機能的ブロック図である。図１３は、実施の形態２による画像処理手順を説明するフローチャートである。画像処理装置２００は、ビットマップ画像入力部１、ラスタ／ベクタ変換部２、情報抽出部５、ベクタ／ラスタ変換部４、画像入力部１０４、および画像出力部１０５を有する。
【０１０１】
ラスタ／ベクタ変換部２は、実施の形態１の場合と同様にラスタベクトル変換処理を施し、また、埋め込み処理直後のベクトル形式の電子画像のままでも、画像と埋め込み情報の授受は可能である。この場合、画像は、ＳＶＧ（Ｓｃａｌａｂｌｅ  Ｖｅｃｔｏｒ  Ｇｒａｐｈｉｃｓ）のような、ベクトル形式の標準画像フォーマットで授受することとなる。
【０１０２】
情報抽出部５は、所定の条件を満足する２つの線分からなる一対のベクトルの相対的位置関係から情報を抽出する。所定の条件とは、既に説明した通りである。一対のベクトルから得た０と１とからなる情報を、所定の０と１とからなる情報と比較することによって、実際に透かしが盛り込まれた画像であるか否かが判定できる。
【０１０３】
実施の形態１においては、情報埋込部３が、端点を有する線分の対の位置関係によって、０と１とを判定し、盛り込むべき情報に対応して対の相対的な位置を変位させて情報を盛り込んだのに対して、実施の形態２における情報抽出部５は、読み取ったベクトル形式の画像情報から、端点を有する線分の対の位置関係によって、０と１とからなる情報を抽出することができるので、実際に電子透かしを検出する装置に適用する場合には、この抽出した情報に盛り込むべき透かしの情報パターンが含まれているかどうかを判定すれば電子透かしの有無を判定できる。
【０１０４】
図１３は、実施の形態２による画像処理装置による画像処理手順を説明するフローチャートである。ステップＳ３０１〜ステップＳ３０３までは、図８において説明したステップＳ１０１〜ステップＳ１０３と同じであるので、説明を省略する。
【０１０５】
情報抽出部５は、ベクトル形式の画像情報に対して、透かし情報を抽出する。即ち、例えば、図７に示した端点ａを有する一方の線分に対する端点ｆを有する他方の線分は、濃いグレーの領域７０３内部にあれば情報が埋め込まれている場合の情報は０であり、薄いグレーの領域にあれば情報が埋め込まれている場合の情報は１と判定する（ステップＳ３０４）。こうして、情報抽出部５は電子透かしが盛り込まれているか否かを判定できる。
【０１０６】
図１４は、情報埋込のためのベクトル変位の他の例を説明する図である。本発明は、以上の実施の形態に限定するものではない。例えば、図７に示した例では、情報埋め込みによって端点だけでなく線分全体を平行移動させていたが、図１４に示すように、端点だけを移動させてもよい。この様な変位であれば、各格子点で独立に埋め込み処理を施すことが出来る。
【０１０７】
外挿線も、線分の端点における接線方向だけでなく、図１４の画像１４０２に示すように、線分１４０２ａの曲率に添った方向に延ばした曲線１４０２ｂを対象としてもよい。こうすれば、所定の条件を満たす場所が増える。
【０１０８】
また、図７の端点ａに対するもう一方の端点が、ｆやｈのような位置にあっても、抽出処理の後、ｇの位置に変えた画像を作成してもよい。これによって、画像を埋め込み前の状態に戻せる場合がある。これは、２つの端点が埋め込み前には、ａとｇの位置であった可能性が高いからである。
【０１０９】
このようにして、画像処理装置２００は、埋め込まれた情報を抽出し、電子透かしが埋め込まれていた場合には、抽出した情報を埋め込み情報と比較することによって、電子透かしを判定することが出来る。
【０１１０】
本発明の画像処理装置は、文字などの人工画像および風景の写真撮影のような自然画像などどんな画像であっても、ベクトル形式に変換した上で情報埋め込み処理を施し、かつ抽出処理を施すので、自然画像と人工画像の両方に情報盛り込み、および抽出を実行できる。
【０１１１】
また、情報の埋め込みにおいては個々の画素でなくベクトルを微小変動させているので、画質の低下を抑制しながら、耐性／画質の性能が高く、所定の条件を満足するベクトル対全ての場所に埋めているので、密度／画質の性能が高い情報埋め込みを行うことができる。
【０１１２】
（３．ハードウェア構成など）
実施の形態にかかる画像処理装置のハードウェア構成について、図１を参照して説明すると、ＣＰＵ１０１は、画像処理装置の画像処理制御の全体制御を行うものである。ＲＯＭおよびＨＤＤ１０２は、プログラムやデータの格納用メモリとして用いる読み出し専用のメモリであり、ＲＡＭ１０３は、プログラムやデータの展開用メモリ、画像処理時の画像描画メモリなどとして用いる書き込みおよび読み出し可能なメモリである。
【０１１３】
本実施形態の画像処理装置で実行される画像処理プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）等のコンピュータで読み取り可能な記録媒体に記録して提供するように構成してもよい。
【０１１４】
さらに、本実施形態の画像処理装置で実行される画像処理プログラムは、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良く、また、インターネット等のネットワーク経由で提供または配布するように構成しても良い。
【０１１５】
本実施の形態の画像処理装置で実行される画像処理プログラムは、上述した各部（ビットマップ情報生成部、ラスタ／ベクタ変換部、情報埋込部、ベクタ／ラスタ変換部、および情報抽出部等）を含むモジュール構成となっており、実際のハードウェアとしてはＣＰＵ（プロセッサ）が上記ＲＯＭから画像処理プログラムを読み出して実行することにより上記各部が主記憶装置上にロードされ、ビットマップ情報生成部、ラスタ／ベクタ変換部、情報埋込部、ベクタ／ラスタ変換部、および情報抽出部等が主記憶装置上に生成されるようになっている。
【産業上の利用可能性】
【０１１６】
以上のように、本発明にかかる画像処理装置、画像処理方法、その方法をコンピュータに実行させるプログラム、および記録媒体は、画像処理技術に有用であり、特に画像情報に対して所定の情報を電子透かしとして埋め込み、また電子透かしを抽出するための画像処理技術に有用である。
【図面の簡単な説明】
【０１１７】
【図１】実施の形態１による画像処理装置の構成図である。
【図２】実施の形態１による画像処理装置の機能的ブロック図である。
【図３】ラスタ／ベクタ変換部の機能的ブロック図である。
【図４】画像に対する減色処理を説明する図である。
【図５】図４に示された画像に対して外周線分割処理を施すことを説明する図である。
【図６】人口画像に対して、外周線分割処理を施すことを説明する図である
【図７】ベクトル対の位置関係を変化させる処理を説明する図である。
【図８】実施の形態１による画像処理手順を説明するフローチャートである。
【図９】実施の形態による画像処理装置の情報埋込部によって情報を埋め込む手順を説明するフローチャートである。
【図１０】情報埋込部３によって埋め込まれた画像およびその外周線を説明する図である。
【図１１】図１０に示され情報を埋め込まれた画像をプリントしてスキャンして得た画像を説明する図である。
【図１２】実施の形態２による画像処理装置の機能的ブロック図である。
【図１３】実施の形態２による画像処理手順を説明するフローチャートである。
【図１４】情報埋込のためのベクトル変位の他の例を説明する図である。
【符号の説明】
【０１１８】
１  ビットマップ情報生成部
２  ラスタ／ベクタ変換部
３  情報埋込部
４  ベクタ／ラスタ変換部
５  情報抽出部
２１  減色処理部
２２  外周線分割処理部
２３  フィッティング処理部
１０４  画像入力部
１０５  画像出力部
１００、２００  画像処理装置
【図１】
2006237858.tif 000003
【図２】
2006237858.tif 000004
【図３】
2006237858.tif 000005
【図５】
2006237858.tif 000006
【図６】
2006237858.tif 000007
【図７】
2006237858.tif 000008
【図８】
2006237858.tif 000009
【図９】
2006237858.tif 000010
【図１０】
2006237858.tif 000011
【図１１】
2006237858.tif 000012
【図１２】
2006237858.tif 000013
【図１３】
2006237858.tif 000014
【図１４】
2006237858.tif 000015
【図４】
2006237858.tif 000016