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