(57)【特許請求の範囲】
【請求項１】
画像内の予め定められた大きさの第１の領域内の色を代表する代表色を算出する代表色算出手段と、
前記代表色算出手段によって算出された代表色と前記第１の領域内の対象とする第２の領域内の色との差分を色変位として算出する色変位算出手段と、
前記色変位算出手段によって算出された色変位と前記画像内に埋め込まれた情報を示す情報画像の予め定められた色変位との類似度を算出する類似度算出手段
を具備することを特徴とする画像処理装置。
【請求項２】
前記類似度算出手段によって算出された類似度に基づいて、前記画像を強調する強調手段
をさらに具備することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記類似度算出手段によって算出された類似度に基づいて前記画像を二値化する、又は前記強調手段によって強調された画像を二値化する二値化手段
をさらに具備することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記情報画像の予め定められた色変位に類似している前記色変位算出手段によって算出された色変位を抽出する抽出手段と、
前記抽出手段によって抽出された色変位を代表する代表色変位を算出する代表色変位算出手段と、
前記代表色変位算出手段によって算出された代表色変位に基づいて、前記情報画像の予め定められた色変位を修正する修正手段
をさらに具備することを特徴とする請求項１から３のいずれか一項に記載の画像処理装置。
【請求項５】
画像内の予め定められた大きさの領域内の色の二次微分値を算出する二次微分値算出手段と、
前記二次微分値算出手段によって算出された二次微分値と前記画像内に埋め込まれた情報を示す情報画像の予め定められた色変位を表す二次微分値との類似度を算出する類似度算出手段
を具備することを特徴とする画像処理装置。
【請求項６】
コンピュータを、
画像内の予め定められた大きさの第１の領域内の色を代表する代表色を算出する代表色算出手段と、
前記代表色算出手段によって算出された代表色と前記第１の領域内の対象とする第２の領域内の色との差分を色変位として算出する色変位算出手段と、
前記色変位算出手段によって算出された色変位と前記画像内に埋め込まれた情報を示す情報画像の予め定められた色変位との類似度を算出する類似度算出手段
として機能させるための画像処理プログラム。
【請求項７】
コンピュータを、
画像内の予め定められた大きさの領域内の色の二次微分値を算出する二次微分値算出手段と、
前記二次微分値算出手段によって算出された二次微分値と前記画像内に埋め込まれた情報を示す情報画像の予め定められた色変位を表す二次微分値との類似度を算出する類似度算出手段
として機能させるための画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理プログラムに関する。
【背景技術】
【０００２】
特許文献１には、対象原稿が電子写真方式のカラー複写機で出力された原稿であるか否かを高精度に判定することを課題とし、追跡パターン検出部は、白地に囲まれ、イエローの孤立した領域を追跡パターン画素として検出し、白画素検出部は、白地に相当する画素を検出する。所定領域について、追跡パターン画素の計数結果（ｔｕｉ）と、白画素の計数結果（ｗｈｉｔｅ）とを基に、総合判定回路では、ｔｕｉ／ｗｈｉｔｅが所定値以上のとき、電子写真方式のカラー複写機で出力された原稿であると判定することが開示されている。
【０００３】
特許文献２には、対象原稿が電子写真式のカラー複写機で出力された原稿（ジェネレーション原稿）であるか否かを高精度に判定することを課題とし、平均値算出部はＬｏｇ変換後のｂ信号について、注目画素周辺の平均値を求め、二値化処理部はこれを二値化の閾値として、二値化処理し、パターンマッチング回路（ＰＭ２）は、二値化後のｂ信号から１画素×３画素のパターンを検出し、ＰＭ１によってシアン、マゼンタ色が検出されず、ＰＭ２によってパターンが検出されたとき、注目画素を追跡パターン画素として判定することが開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１０−１４５６２３号公報
【特許文献２】特開平１０−２４３２２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、画像内に埋め込まれた情報画像の色変位と情報画像の予め定められた色変位との類似度を算出するようにした画像処理装置及び画像処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００６】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
請求項１の発明は、画像内の予め定められた大きさの第１の領域内の色を代表する代表色を算出する代表色算出手段と、前記代表色算出手段によって算出された代表色と前記第１の領域内の対象とする第２の領域内の色との差分を色変位として算出する色変位算出手段と、前記色変位算出手段によって算出された色変位と前記画像内に埋め込まれた情報を示す情報画像の予め定められた色変位との類似度を算出する類似度算出手段を具備することを特徴とする画像処理装置である。
【０００７】
請求項２の発明は、前記類似度算出手段によって算出された類似度に基づいて、前記画像を強調する強調手段をさらに具備することを特徴とする請求項１に記載の画像処理装置である。
【０００８】
請求項３の発明は、前記類似度算出手段によって算出された類似度に基づいて前記画像を二値化する、又は前記強調手段によって強調された画像を二値化する二値化手段をさらに具備することを特徴とする請求項１又は２に記載の画像処理装置である。
【０００９】
請求項４の発明は、前記情報画像の予め定められた色変位に類似している前記色変位算出手段によって算出された色変位を抽出する抽出手段と、前記抽出手段によって抽出された色変位を代表する代表色変位を算出する代表色変位算出手段と、前記代表色変位算出手段によって算出された代表色変位に基づいて、前記情報画像の予め定められた色変位を修正する修正手段をさらに具備することを特徴とする請求項１から３のいずれか一項に記載の画像処理装置である。
【００１０】
請求項５の発明は、画像内の予め定められた大きさの領域内の色の二次微分値を算出する二次微分値算出手段と、前記二次微分値算出手段によって算出された二次微分値と前記画像内に埋め込まれた情報を示す情報画像の予め定められた色変位を表す二次微分値との類似度を算出する類似度算出手段を具備することを特徴とする画像処理装置である。
【００１１】
請求項６の発明は、コンピュータを、画像内の予め定められた大きさの第１の領域内の色を代表する代表色を算出する代表色算出手段と、前記代表色算出手段によって算出された代表色と前記第１の領域内の対象とする第２の領域内の色との差分を色変位として算出する色変位算出手段と、前記色変位算出手段によって算出された色変位と前記画像内に埋め込まれた情報を示す情報画像の予め定められた色変位との類似度を算出する類似度算出手段として機能させるための画像処理プログラムである。
【００１２】
請求項７の発明は、コンピュータを、画像内の予め定められた大きさの領域内の色の二次微分値を算出する二次微分値算出手段と、前記二次微分値算出手段によって算出された二次微分値と前記画像内に埋め込まれた情報を示す情報画像の予め定められた色変位を表す二次微分値との類似度を算出する類似度算出手段として機能させるための画像処理プログラムである。
【発明の効果】
【００１３】
請求項１の画像処理装置によれば、画像内に埋め込まれた情報画像の色変位と情報画像の予め定められた色変位との類似度を算出することができる。
【００１４】
請求項２の画像処理装置によれば、類似度に基づいた強調画像を生成することができる。
【００１５】
請求項３の画像処理装置によれば、類似度に基づいた二値化画像、又は強調画像の二値化を得ることができる。
【００１６】
請求項４の画像処理装置によれば、情報画像の予め定められた色変位を修正することができる。
【００１７】
請求項５の画像処理装置によれば、画像内に埋め込まれた情報画像の二次微分値と情報画像の予め定められた二次微分値との類似度を算出することができる。
【００１８】
請求項６の画像処理プログラムによれば、画像内に埋め込まれた情報画像の色変位と情報画像の予め定められた色変位との類似度を算出することができる。
【００１９】
請求項７の画像処理プログラムによれば、画像内に埋め込まれた情報画像の二次微分値と情報画像の予め定められた二次微分値との類似度を算出することができる。
【図面の簡単な説明】
【００２０】
【図１】第１の実施の形態の構成例についての概念的なモジュール構成図である。
【図２】第１の実施の形態による処理例を示すフローチャートである。
【図３】領域Ａと領域Ｂの関連例を示す説明図である。
【図４】第１の実施の形態による処理例を示す説明図である。
【図５】第２の実施の形態の構成例についての概念的なモジュール構成図である。
【図６】第２の実施の形態による処理例を示すフローチャートである。
【図７】第３の実施の形態の構成例についての概念的なモジュール構成図である。
【図８】第３の実施の形態による処理例を示すフローチャートである。
【図９】第４の実施の形態の構成例についての概念的なモジュール構成図である。
【図１０】第４の実施の形態による処理例を示すフローチャートである。
【図１１】本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【発明を実施するための形態】
【００２１】
以下、図面に基づき本発明を実現するにあたっての好適な各種の実施の形態の例を説明する。
図１は、第１の実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、それらのモジュールとして機能させるためのコンピュータ・プログラム（コンピュータにそれぞれの手順を実行させるためのプログラム、コンピュータをそれぞれの手段として機能させるためのプログラム、コンピュータにそれぞれの機能を実現させるためのプログラム）、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させる、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能に一対一に対応していてもよいが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）の場合にも用いる。「予め定められた」とは、対象としている処理の前に定まっていることをいい、本実施の形態による処理が始まる前はもちろんのこと、本実施の形態による処理が始まった後であっても、対象としている処理の前であれば、そのときの状況・状態に応じて、又はそれまでの状況・状態に応じて定まることの意を含めて用いる。「予め定められた値」が複数ある場合は、それぞれ異なった値であってもよいし、２以上の値（もちろんのことながら、全ての値も含む）が同じであってもよい。また、「Ａである場合、Ｂをする」という意味を有する記載は、「Ａであるか否かを判断し、Ａであると判断した場合はＢをする」の意味で用いる。ただし、Ａであるか否かの判断が不要である場合を除く。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。「装置」と「システム」とは、互いに同義の用語として用いる。もちろんのことながら、「システム」には、人為的な取り決めである社会的な「仕組み」（社会システム）にすぎないものは含まない。
また、各モジュールによる処理毎に又はモジュール内で複数の処理を行う場合はその処理毎に、対象となる情報を記憶装置から読み込み、その処理を行った後に、処理結果を記憶装置に書き出すものである。したがって、処理前の記憶装置からの読み込み、処理後の記憶装置への書き出しについては、説明を省略する場合がある。なお、ここでの記憶装置としては、ハードディスク、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、外部記憶媒体、通信回線を介した記憶装置、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）内のレジスタ等を含んでいてもよい。
【００２２】
第１の実施の形態である画像処理装置は、図１の例に示すように、代表色算出モジュール１１０、色変位算出モジュール１２０、基準色変位設定モジュール１３０、類似度算出モジュール１４０を有している。
本実施の形態である画像処理装置は、実際の画像内にある情報画像を抽出するためのものである。なお、情報画像とは、機械可読な態様で電子データを表すために体系的に作られた画像コードをいい、例えば、その画像を出力（印刷、複写等）した画像形成装置を特定するための情報が含まれている追跡パターンを含む。情報画像は、不可視又は不可視と同等の情報画像であってもよい。不可視又は不可視と同等の情報画像とは、肉眼ではその情報画像があることを判別できない情報画像、判別しにくい情報画像又はそれらに相当する情報画像のことである。つまり、視認性の低い（人に意識されにくい）情報画像である。例えば、イエロートナーで情報画像を出力する。
【００２３】
代表色算出モジュール１１０は、色変位算出モジュール１２０と接続されている。代表色算出モジュール１１０は、画像内の予め定められた大きさの第１の領域内の色を代表する代表色を算出する。代表色とは、領域内の色を代表する色であり、統計的な算出方法によって算出する。例えば、その領域内における平均色であってもよいし、メディアン値、ピーク値等であってもよい。また、第１の領域については、図３を用いて後述する。
【００２４】
色変位算出モジュール１２０は、代表色算出モジュール１１０、類似度算出モジュール１４０と接続されている。色変位算出モジュール１２０は、代表色算出モジュール１１０によって算出された代表色と第１の領域内の対象とする第２の領域内の色との差分を色変位として算出する。
第１の領域（領域Ａ３００）と第２の領域（領域Ｂ３１０）との関連例について図３を用いて説明する。領域Ｂ３１０は、情報画像があると予想される領域である。領域Ｂ３１０は、１画素以上の大きさであればよい。領域Ａ３００は、予め定められた大きさの領域である。図３では、矩形を例示するが、形状はこれに限られず、六角形、楕円（円を含む）等であってもよい。また、領域Ａ３００の大きさは、領域Ｂ３１０が１個以上含まれるような大きさであり、その背景も含まれるようにすればよい。つまり、領域Ａ３００の大きさは、代表色算出モジュール１１０が代表色を算出する場合に、情報画像の色よりも主にその背景による影響が大きくなるような大きさであればよい。また、領域Ｂ３１０の位置は、図３では領域Ａ３００の中心にあるが、必ずしも領域Ａ３００の中心にある必要はない。領域Ｂ３１０の形状は、正方形に限られず、長方形、Ｌ型等であってもよい。
【００２５】
また、色は、色空間（例えば、ＹＭＣの３次元等）における位置によって表される。したがって、原点からのベクトルで表現することができる。色の差分とは、そのベクトル間の差分であり、ここでは局所色変位という。例えば、代表色から第２の領域（領域Ｂ３１０）内の色へのベクトル、又は第２の領域（領域Ｂ３１０）内の色から代表色へのベクトルとなる。つまり、２次元以上における空間において定められるベクトルである。
図４は、第１の実施の形態による処理例を示す説明図である。色変位の例を示しており、ＹＭＣの３次元の色空間４００において、色変位算出モジュール１２０によって、局所色変位（Ｖｙベクトル）４２０、局所色変位（Ｖｅｔｃベクトル）４３０等が算出される。なお、このベクトルは原点（Ｙ、Ｍ、Ｃ＝０）からの変位として表している。
図４で、局所色変位（Ｖｙベクトル）４２０は情報画像の色変位を表しており、局所色変位（Ｖｅｔｃベクトル）４３０は情報画像以外の例えばノイズの色変位を表している。本来の情報画像はこの色空間４００内では、基準色変位（Ｙベクトル）４１０となる。実際は、基準色変位（Ｙベクトル）４１０とならず、局所色変位（Ｖｙベクトル）４２０となってしまうのは、白背景以外に情報画像がある場合、その情報画像に対して他の画像のかぶりが生じた場合、出力時の周波数劣化、用紙の表面荒れやノイズ、スキャン時のＭＴＦ（Ｍｏｄｕｌａｔｉｏｎ  Ｔｒａｎｓｆｅｒ  Ｆｕｎｃｔｉｏｎ）劣化、情報画像の小径化による情報画像の色情報の劣化（色変化低減）が発生すること、又は、出力時、スキャン時、色変換時における色変動が発生すること等が原因である。このような原因によって発生した局所色変位（Ｖｙベクトル）４２０を、単色プレーン（例えば、イエローの補色であるブループレーン）における画像だけでパターンマッチング等によって情報画像か否かを判断することは困難である。
本実施の形態は、２次元以上の空間（例では３次元空間）を用いて、本来の情報画像との類似度を算出する。
【００２６】
基準色変位設定モジュール１３０は、類似度算出モジュール１４０と接続されている。基準色変位設定モジュール１３０は、前述の色空間における本来の情報画像の色変位（以下、基準色変位ともいう）を設定する。その画像内に埋め込まれた情報画像の色は予め定められているので、予め定められた色変位である。図４の例では、色空間４００が該当する。
【００２７】
類似度算出モジュール１４０は、色変位算出モジュール１２０、基準色変位設定モジュール１３０と接続されている。類似度算出モジュール１４０は、色変位算出モジュール１２０によって算出された色変位と画像内に埋め込まれた情報を示す情報画像の予め定められた色変位との類似度を算出する。
ここで類似度とは、基準色変位と局所色変位について、それらのなす角度αを用いた値である。図４の例では、基準色変位（Ｙベクトル）４１０と局所色変位（Ｖｙベクトル）４２０のなる角度αが該当する。また、ベクトルの長さを加えてもよい。類似度の算出とは、この角度αを用いた計算であり、例えば、以下に示すような式によって算出される。
・ｃｏｓ（α）
・（ｃｏｓ（α））<sup>ｎ</sup>
・｜Ｖｙ｜ｃｏｓ（α）
・｜Ｖｙ｜<sup>ｍ</sup>（ｃｏｓ（α））<sup>ｎ</sup>
なお、ｍ、ｎは、１以上の整数であり、ｎが大となると類似度の基準を厳しくすることになる。
図４の例では、局所色変位（Ｖｙベクトル）４２０の類似度と局所色変位（Ｖｅｔｃベクトル）４３０の類似度を比較すると、局所色変位（Ｖｙベクトル）４２０は類似度が大きな値を示すが、局所色変位（Ｖｅｔｃベクトル）４３０は基準色変位（Ｙベクトル）４１０の方向と異なるので小さい値を示す。この後、類似度を予め定められた閾値と比較することによって（例えば、類似度がその閾値より大又は以上である場合）、情報画像がある領域Ｂ３１０を抽出することができる。
【００２８】
また、代表色算出モジュール１１０は、各色プレーン（例えば、Ｙプレーン、Ｍプレーン、Ｃプレーン等）における第１の領域内の色を代表する代表色を算出するようにしてもよい。つまり、第１の領域に対して、各色毎の代表色（例えば、３つの代表色）が算出される。
そして、色変位算出モジュール１２０は、代表色算出モジュール１１０によって算出された各色プレーンにおける代表色と各色プレーンにおける第２の領域内の色との差分を色変位として算出するようにしてもよい。つまり、第２の領域に対して、各色毎の色変位（例えば、３つの色変位）が算出される。
基準色変位設定モジュール１３０は、各色プレーンにおける本来の情報画像の基準色変位を設定する。
類似度算出モジュール１４０は、色変位算出モジュール１２０によって算出された各色プレーンにおける色変位と情報画像の予め定められた各色プレーンにおける色変位との類似度を算出する。ここで、類似度は複数算出することになるが、さらに、その複数の類似度から１つの類似度を算出するようにしてもよい。例えば、複数の類似度の平均値を求めるようにしてもよいし、各色プレーンに重み付けを行って、１つの類似度を算出するようにしてもよい。
【００２９】
また、類似度算出モジュール１４０は、色変位（ベクトル）の双方向について類似度を算出し、類似度が高いほうを算出結果の類似度とするようにしてもよい。つまり、方向を反転したベクトルとの類似度を算出する。例えば、背景がイエローで、情報画像をそのイエローを抜いた白とするような場合にも対応するためである。
【００３０】
図２は、第１の実施の形態による処理例を示すフローチャートである。
ステップＳ２０２では、代表色算出モジュール１１０が、受付画像の複数色プレーンを用いて、領域Ａの代表色を算出する。
ステップＳ２０４では、色変位算出モジュール１２０が、代表色と対象とする領域Ｂ内の色との差分を局所色変位として算出する。
ステップＳ２０６では、類似度算出モジュール１４０が、局所色変位と基準色変位のベクトルのなす角度、又はなす角度と長さの関数を用いて類似度を算出する。
【００３１】
図５は、第２の実施の形態の構成例についての概念的なモジュール構成図である。第２の実施の形態は、図５の例に示すように、代表色算出モジュール１１０、色変位算出モジュール１２０、基準色変位設定モジュール１３０、類似度算出モジュール１４０、強調モジュール５５０、二値化モジュール５６０を有している。なお、前述の実施の形態と同種の部位には同一符号を付し重複した説明を省略する（以下、同様）。第２の実施の形態は、第１の実施の形態に強調モジュール５５０、二値化モジュール５６０を加えたものである。なお、強調モジュール５５０、二値化モジュール５６０のいずれか一方を加えたものであってもよい。つまり、類似度算出モジュール１４０と強調モジュール５５０が接続されているが二値化モジュール５６０が接続されていないもの、類似度算出モジュール１４０と二値化モジュール５６０が接続されているものである。
【００３２】
類似度算出モジュール１４０は、色変位算出モジュール１２０、基準色変位設定モジュール１３０、強調モジュール５５０と接続されている。
強調モジュール５５０は、類似度算出モジュール１４０、二値化モジュール５６０と接続されている。強調モジュール５５０は、類似度算出モジュール１４０によって算出された類似度に基づいて、受付画像を強調する。情報画像を強調した画像を生成するものである。受付画像の基準色プレーン（例えば、Ｙプレーン）に対し、（１）類似度を加算する、又は、（２）類似度を乗算する。他に、強調処理としては、例えば、類似度が予め定められた閾値より大又は以上である場合、その画素の色を濃くする、他の色に変更する、他の画素の色を薄くする等であってもよい。
二値化モジュール５６０は、強調モジュール５５０と接続されている。二値化モジュール５６０は、類似度算出モジュール１４０によって算出された類似度に基づいて受付画像を二値化する、又は強調モジュール５５０によって強調された画像を二値化する。情報画像の部分を抽出するものである。二値化としては、例えば、類似度が予め定められた閾値より大又は以上である画素だけを残す処理等が該当する。
【００３３】
図６は、第２の実施の形態による処理例を示すフローチャートである。
ステップＳ６０２では、代表色算出モジュール１１０が、受付画像の複数色プレーンを用いて、領域Ａの代表色を算出する。
ステップＳ６０４では、色変位算出モジュール１２０が、代表色と対象とする領域Ｂ内の色との差分を局所色変位として算出する。
ステップＳ６０６では、類似度算出モジュール１４０が、局所色変位と基準色変位のベクトルのなす角度、又はなす角度と長さの関数を用いて類似度を算出する。
ステップＳ６０８では、強調モジュール５５０が、類似度に応じて画像を強調する。
ステップＳ６１０では、二値化モジュール５６０が、強調された画像を二値化する。
なお、ステップＳ６１０での二値化処理後のＯＮ画素（二値化処理によって残る画素（一般的には黒画素））を情報画像であるとして抽出してもよい。
【００３４】
図７は、第３の実施の形態の構成例についての概念的なモジュール構成図である。第３の実施の形態は、図７の例に示すように、代表色算出モジュール１１０、色変位算出モジュール１２０、基準色変位修正モジュール７２０、基準色変位設定モジュール１３０、類似度算出モジュール１４０、強調モジュール５５０、二値化モジュール５６０を有している。第３の実施の形態は、第２の実施の形態に基準色変位修正モジュール７２０を加えたものである。なお、第１の実施の形態に基準色変位修正モジュール７２０を加えたものとしてもよい。
【００３５】
色変位算出モジュール１２０は、代表色算出モジュール１１０、候補領域抽出モジュール７２２、類似度算出モジュール１４０と接続されている。
基準色変位修正モジュール７２０は、候補領域抽出モジュール７２２、更新色変位算出モジュール７２４、基準色変位修正モジュール７２６を有している。基準色変位修正モジュール７２０は、基準色変位を受付画像にしたがって修正する。例えば、受付画像の色変化や色変動に対して、基準色変位を調整するものである。
候補領域抽出モジュール７２２は、色変位算出モジュール１２０、更新色変位算出モジュール７２４と接続されている。候補領域抽出モジュール７２２は、情報画像の予め定められた色変位（基準色変位設定モジュール１３０によって設定された色変位、基準色変位）に類似している色変位算出モジュール１２０によって算出された色変位を抽出する。ここで類似しているとは、基準色変位と色変位算出モジュール１２０によって算出された色変位の差が予め定められた閾値以下又は小であることをいう。例えば、「色変位の差が予め定められた閾値以下又は小であること」とは、基準色変位に対して予め定められた角度以内に、色変位算出モジュール１２０によって算出された色変位があることをいう。
【００３６】
更新色変位算出モジュール７２４は、候補領域抽出モジュール７２２、基準色変位修正モジュール７２６と接続されている。更新色変位算出モジュール７２４は、候補領域抽出モジュール７２２によって抽出された色変位を代表する代表色変位を算出する。代表色変位とは、候補領域抽出モジュール７２２によって抽出された色変位を代表する色変位であり、統計的な算出方法によって算出する。例えば、抽出された色変位における平均色変位であってもよいし、メディアン値、ピーク値等であってもよい。なお、色変位はベクトルであるので、長さ、方向（角度）それぞれの統計値を求めて、代表色変位を算出してもよい。
【００３７】
基準色変位修正モジュール７２６は、更新色変位算出モジュール７２４、基準色変位設定モジュール１３０と接続されている。基準色変位修正モジュール７２６は、更新色変位算出モジュール７２４によって算出された代表色変位に基づいて、情報画像の予め定められた色変位を修正する。例えば、代表色変位を基準色変位としてもよいし、代表色変位と基準色変位のそれぞれに重みを付して算出した値を基準色変位としてもよいし、代表色変位に計数を乗算した値を基準色変位としてもよい。また、基準色変位のベクトル方向を代表色変位のベクトル方向に置き換えることでもよい。
基準色変位設定モジュール１３０は、基準色変位修正モジュール７２６、類似度算出モジュール１４０と接続されている。基準色変位設定モジュール１３０は、基準色変位修正モジュール７２６によって修正された色変位で基準色変位を設定する。
【００３８】
図８は、第３の実施の形態による処理例を示すフローチャートである。
ステップＳ８０２では、代表色算出モジュール１１０が、受付画像の複数色プレーンを用いて、領域Ａの代表色を算出する。
ステップＳ８０４では、色変位算出モジュール１２０が、代表色と対象とする領域Ｂ内の色との差分を局所色変位として算出する。
ステップＳ８０６では、候補領域抽出モジュール７２２が、基準色変位に類似した局所色変位であれば、修正用色変位として抽出する。
ステップＳ８０６の後に、受付画像内で未処理の画素が残っている場合は、ステップＳ８０２に戻り、残っていない場合は、ステップＳ８０８へ進む。
【００３９】
ステップＳ８０８では、更新色変位算出モジュール７２４が、抽出された修正用色変位の平均値／メディアン値／ピーク値等により、更新色変位を算出する。
ステップＳ８１０では、基準色変位修正モジュール７２６が、基準色変位を更新色変位に変更する。
ステップＳ８１２では、類似度算出モジュール１４０が、局所色変位と基準色変位のベクトルのなす角度、又はなす角度と長さの関数を用いて類似度を算出する。
ステップＳ８１４では、強調モジュール５５０が、受付画像の基準色プレーンに対し、（１）類似度を加算する、又は、（２）類似度を乗算する。
ステップＳ８１６では、二値化モジュール５６０が、予め定めた閾値で二値化する。
ステップＳ８１６の後に、受付画像内で未処理の画素が残っている場合は、ステップＳ８１２に戻り、残っていない場合は、終了する（ステップＳ８９９）。
【００４０】
図９は、第４の実施の形態の構成例についての概念的なモジュール構成図である。第４の実施の形態は、図９の例に示すように、二次微分算出モジュール９１０、基準色変位設定モジュール９３０、類似度算出モジュール９４０を有している。色濃度の変化度合いを、前述の実施の形態における色変位としたものである。
二次微分算出モジュール９１０は、類似度算出モジュール９４０と接続されている。二次微分算出モジュール９１０は、画像内の予め定められた大きさの領域内の色の二次微分値を算出する。ここで、「色の二次微分値」とは、各色プレーンにおいてラプラシアン変換を行い、例えば、色数が３の場合は、３次元空間におけるベクトル（原点（０，０，０）と３つの二次微分値（ｘ、ｙ、ｚ））によって定義されるベクトル）を得ることである。
【００４１】
基準色変位設定モジュール９３０は、類似度算出モジュール９４０と接続されている。基準色変位設定モジュール９３０は、本来の情報画像の二次微分値を設定する。その画像内に埋め込まれた情報画像の色は予め定められているので、予め算出された二次微分値である。
類似度算出モジュール９４０は、二次微分算出モジュール９１０、基準色変位設定モジュール９３０と接続されている。類似度算出モジュール９４０は、二次微分算出モジュール９１０によって算出された二次微分値と画像内に埋め込まれた情報を示す情報画像の予め定められた色変位を表す二次微分値との類似度を算出する。前述のように二次微分値は、ベクトルとして表すことができ、類似度の算出についても、前述の類似度算出モジュール１４０と同等の算出を行えばよい。
【００４２】
図１０は、第４の実施の形態による処理例を示すフローチャートである。
ステップＳ１００２では、二次微分算出モジュール９１０が、領域Ａ内について各色プレーンで二次微分値を算出する。
ステップＳ１００４では、類似度算出モジュール９４０が、領域Ａ内での二次微分値（３次元）と基準色変位（二次微分値（３次元））との類似度を算出する。
【００４３】
図１１を参照して、本実施の形態の画像処理装置のハードウェア構成例について説明する。図１１に示す構成は、例えばパーソナルコンピュータ（ＰＣ）などによって構成されるものであり、スキャナ等のデータ読み取り部１１１７と、プリンタなどのデータ出力部１１１８を備えたハードウェア構成例を示している。
【００４４】
ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１０１は、前述の実施の形態において説明した各種のモジュール、すなわち、代表色算出モジュール１１０、色変位算出モジュール１２０、基準色変位設定モジュール１３０、類似度算出モジュール１４０、強調モジュール５５０、二値化モジュール５６０、基準色変位修正モジュール７２０、候補領域抽出モジュール７２２、更新色変位算出モジュール７２４、基準色変位修正モジュール７２６、二次微分算出モジュール９１０、基準色変位設定モジュール９３０、類似度算出モジュール９４０等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。
【００４５】
ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１１０２は、ＣＰＵ１１０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１１０３は、ＣＰＵ１１０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス１１０４により相互に接続されている。
【００４６】
ホストバス１１０４は、ブリッジ１１０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス１１０６に接続されている。
【００４７】
キーボード１１０８、マウス等のポインティングデバイス１１０９は、操作者により操作される入力デバイスである。ディスプレイ１１１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）などがあり、各種情報をテキストやイメージ情報として表示する。
【００４８】
ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）１１１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ１１０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクには、受け付けた画像、情報画像に関する情報などが格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。
【００４９】
ドライブ１１１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体１１１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース１１０７、外部バス１１０６、ブリッジ１１０５、及びホストバス１１０４を介して接続されているＲＡＭ１１０３に供給する。リムーバブル記録媒体１１１３も、ハードディスクと同様のデータ記録領域として利用可能である。
【００５０】
接続ポート１１１４は、外部接続機器１１１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート１１１４は、インタフェース１１０７、及び外部バス１１０６、ブリッジ１１０５、ホストバス１１０４等を介してＣＰＵ１１０１等に接続されている。通信部１１１６は、通信回線に接続され、外部とのデータ通信処理を実行する。データ読み取り部１１１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部１１１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。
【００５１】
なお、図１１に示す画像処理装置のハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図１１に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図１１に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。
【００５２】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ  Ｄｉｓｃ（登録商標））、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）、ＳＤ（Ｓｅｃｕｒｅ  Ｄｉｇｉｔａｌ）メモリーカード等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。
【符号の説明】
【００５３】
１１０…代表色算出モジュール
１２０…色変位算出モジュール
１３０…基準色変位設定モジュール
１４０…類似度算出モジュール
５５０…強調モジュール
５６０…二値化モジュール
７２０…基準色変位修正モジュール
７２２…候補領域抽出モジュール
７２４…更新色変位算出モジュール
７２６…基準色変位修正モジュール
９１０…二次微分算出モジュール
９３０…基準色変位設定モジュール
９４０…類似度算出モジュール
【要約】
【課題】画像内に埋め込まれた情報画像の色変位と情報画像の予め定められた色変位との類似度を算出するようにした画像処理装置を提供する。
【解決手段】画像処理装置の代表色算出手段は、画像内の予め定められた大きさの第１の領域内の色を代表する代表色を算出し、色変位算出手段は、前記代表色算出手段によって算出された代表色と前記第１の領域内の対象とする第２の領域内の色との差分を色変位として算出し、類似度算出手段は、前記色変位算出手段によって算出された色変位と前記画像内に埋め込まれた情報を示す情報画像の予め定められた色変位との類似度を算出する。
【選択図】図１【図１】
0005206890.tif 000002
【図２】
0005206890.tif 000003
【図３】
0005206890.tif 000004
【図４】
0005206890.tif 000005
【図５】
0005206890.tif 000006
【図６】
0005206890.tif 000007
【図７】
0005206890.tif 000008
【図８】
0005206890.tif 000009
【図９】
0005206890.tif 000010
【図１０】
0005206890.tif 000011
【図１１】
0005206890.tif 000012