(57)【特許請求の範囲】
【請求項１】
画像情報を入力する画像入力手段と、
前記画像情報に重畳する付加情報を入力する付加情報入力手段と、
入力された前記画像情報に対し、入力された前記付加情報を重畳することができるか否かを判断する可否判断手段と、
前記可否判断手段により重畳することができないと判断された場合に、前記画像情報に対して所定の画像処理を行うことにより、前記付加情報を重畳可能な画像情報を作成する第１の画像編集手段と、
前記第１の画像編集手段により所定の画像処理が行われた前記画像情報の文字の大きさが所定の大きさより大きいか否かを判定する判定手段と、
前記判定手段により、所定の大きさより大きいと判定された場合に、前記第１の画像編集手段により作成された画像に、前記付加情報を重畳する第１の情報付加手段と、
前記判定手段により、所定の大きさより小さいと判定された場合に、前記画像情報の文字の大きさを所定の大きさより小さくならないようにし、前記画像情報に含まれる文字以外の領域に対して所定の画像処理を行うことにより、前記付加情報を重畳可能な画像を作成する第2の画像編集手段と、
前記第２の画像編集手段により作成された画像に、前記付加情報を重畳する第２の情報付加手段と
を備えることを特徴とする情報付加装置。
【請求項２】
前記可否判断手段は、入力された前記付加情報の情報量と、入力された前記画像情報内の白領域の大きさにより決まる前記画像情報に対する重畳可能な情報量とにより、入力された前記付加情報を重畳することができるか否かを判断することを特徴とする請求項１記載の情報付加装置。
【請求項３】
前記付加情報を前記画像情報に重畳するか否かをユーザに決定させる手段をさらに有することを特徴とする請求項１または２記載の情報付加装置。
【請求項４】
画像入力手段と、付加情報入力手段とを備える情報付加装置における情報付加方法であって、
前記画像入力手段が、前記付加情報を重畳する画像を入力するステップを有し、
前記付加情報入力手段が、前記付加情報を入力するステップを有し、
入力された前記画像情報に対し、入力された前記付加情報を重畳することができるか否かを判断する可否判断ステップと、
前記可否判断ステップにより重畳することができないと判断された場合に、前記画像情報に対して所定の画像処理を行うことにより、前記付加情報を重畳可能な画像を作成する第１の画像編集ステップと、
前記第１の画像編集ステップで所定の画像処理が行われた前記画像情報の文字の大きさが所定の大きさより大きいか否かを判定する判定ステップと、
前記判定ステップで、所定の大きさより大きいと判定された場合に、前記第１の画像編集ステップで作成された画像に、前記付加情報を重畳する第１の情報付加ステップと、
前記判定ステップで、所定の大きさより小さいと判定された場合に、前記画像情報の文字の大きさを所定の大きさより小さくならないようにし、前記画像情報に含まれる文字以外の領域に対して所定の画像処理を行うことにより、前記付加情報を重畳可能な画像を作成する第2の画像編集ステップと、
前記第２の画像編集ステップで作成された画像に、前記付加情報を重畳する第２の情報付加ステップと
を有することを特徴とする情報付加方法。
【請求項５】
前記可否判断ステップは、入力された前記付加情報の情報量と、入力された前記画像情報内の白領域の大きさにより決まる前記画像情報に対する重畳可能な情報量とにより、入力された前記付加情報を重畳することができるか否かを判断することを特徴とする請求項４記載の情報付加方法。
【請求項６】
前記付加情報を前記画像情報に重畳するか否かをユーザに決定させるステップをさらに有することを特徴とする請求項４または５記載の情報付加方法。
【請求項７】
請求項１ないし３のうち何れか１記載の情報付加装置を備えて構成したことを特徴とする画像形成装置。
【請求項８】
入力された付加情報を重畳する画像情報に、入力された付加情報を重畳する情報付加プログラムであって、
前記付加情報を重畳する画像を入力する処理と、
前記付加情報を入力する処理と、
入力された前記画像情報に対し、入力された前記付加情報を重畳することができるか否かを判断する可否判断処理と、
前記可否判断処理により重畳することができないと判断された場合に、前記画像情報に対して所定の画像処理を行うことにより、前記付加情報を重畳可能な画像情報を作成する第１の画像編集処理と、
前記第１の画像編集処理により所定の画像処理が行われた前記画像情報の文字の大きさが所定の大きさより大きいか否かを判定する判定処理と、
前記判定処理により、所定の大きさより大きいと判定された場合に、前記第１の画像編集処理により作成された画像に、前記付加情報を重畳する第１の情報付加処理と、
前記判定処理により、所定の大きさより小さいと判定された場合に、前記画像情報の文字の大きさを所定の大きさより小さくならないようにし、前記画像情報に含まれる文字以外の領域に対して所定の画像処理を行うことにより、前記付加情報を重畳可能な画像を作成する第２の画像編集処理と、
前記第２の画像編集処理により作成された画像に、前記付加情報を重畳する第２の情報付加処理と
を有し、
前記各処理をＣＰＵに実行させることを特徴とする情報付加プログラム。
【請求項９】
請求項８記載の情報付加プログラムを格納したことを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報付加装置、情報付加方法、画像形成装置、情報付加プログラム及び該プログラムを格納した記録媒体に係り、特に、ドットパターン等の可視情報による付加情報を画像内に重畳する情報付加装置、情報付加方法、画像形成装置、情報付加プログラム及び該プログラムを格納した記録媒体に関する。
【背景技術】
【０００２】
近年、デジタルコンテンツのコピーを防止するため、あるいは、デジタルデータと印刷データとを連携させるため等の目的で、画像に対し様々な付加情報を重畳する電子透しとよばれる方法が提案されている。それらの方法として、例えば、文書画像に対して、文字の間隔を利用して非可視に情報を埋め込む方法、ドットパターン等を元の画像へ重畳する可視の方法等が知られている。可視・非可視のいずれの方法も、コンテンツ次第で埋め込むことができる情報量が左右されるという問題がある。文字を利用した埋め込み方法の場合、文字数が少ない画像に対しては埋め込むことができる情報量が少なくなる。ドットパターンを重畳する埋め込み方法の場合、ドットパターンの大部分がコンテンツに覆われると検出が困難になり、結果的に埋め込める情報量が少なくなる。情報の埋め込みをセキュリティ用途に使用する場合、必要な情報量の埋め込みを行うことができない場合、そのことが、セキュリティ上の大きな欠陥となり得る。
【０００３】
付加情報の画像への重畳の過程で、必要な情報量の重畳を行うことができなくなった場合に、強制的に情報を埋め込む制御方法に関する従来技術として、例えば、特許文献１等に記載された技術が知られている。この従来技術は、文書画像に対して付加情報を重畳して埋め込む際に、ユーザが埋め込み可能情報量と埋め込み強度との関係を容易に把握することができるようにして、ユーザが望んだ場合、所望の情報を埋め込むために、埋め込み前に定めた耐性・画質を劣化させるように変化させて埋め込み処理を行うというものである。
【０００４】
また、情報を埋め込む他の従来技術として、例えば、特許文献２等に記載された技術が知られている。この従来技術は、コンピュータネットワークを介し電子形態で取り引きされる文書の中の１つおきの単語毎に、単語の前にある空白の長さと後にある空白の長さの組合せを１つの符号単位とし、前記比率を署名データのビット値に応じて変化させることにより、前記符号に著作権を保護するための証明データを埋め込むというものである。
【０００５】
また、さらに他の従来技術として、特許文献３等に記載された技術が知られている。この従来技術は、著作権者を表すドットパターンによる情報等を、画質を劣化させることなく印刷物に容易に重畳することができ、かつ、必要に応じてその情報を抽出することを可能にするというものである。
【特許文献１】特開２００４−１０４４９４号公報
【特許文献２】特開平９−１８６６０３号公報
【特許文献３】特開２００３−２８３７９７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
前述した特許文献１に記載の従来技術は、非可視の情報を強制的に埋め込むための技術であり、可視の情報を強制的に埋め込むことができないという問題点を有している。また、特許文献２、３に記載の従来技術は、可視の情報を埋め込む技術に関するものであるが、必要な情報量の埋め込みを行うことができなくなった場合に、強制的に情報を埋め込むことができないという問題点を有している。
【０００７】
本発明の目的は、前述した従来技術の問題点を解決し、ドットパターン等による画像に対して重畳したい情報の（情報）量と、画像の白地面積により決まる重畳することが可能な情報量とを比較し、重畳可能情報量が不足している場合に、画像の白地面積を増やす画像処理を施して重畳可能情報量を増加させることを可能にした情報付加装置、情報付加方法、画像形成装置、情報付加プログラム及び該プログラムを格納した記録媒体を提供することにある。
【課題を解決するための手段】
【０００８】
前記目的を達成する、本発明の第１の手段は、画像情報を入力する画像入力手段と、前記画像情報に重畳する付加情報を入力する付加情報入力手段と、入力された前記画像情報に対し、入力された前記付加情報を重畳することができるか否かを判断する可否判断手段と、前記可否判断手段により重畳することができないと判断された場合に、前記画像情報に対して所定の画像処理を行うことにより、前記付加情報を重畳可能な画像情報を作成する第１の画像編集手段と、前記第１の画像編集手段により所定の画像処理が行われた前記画像情報の文字の大きさが所定の大きさより大きいか否かを判定する判定手段と、前記判定手段により、所定の大きさより大きいと判定された場合に、前記第１の画像編集手段により作成された画像に、前記付加情報を重畳する第１の情報付加手段と、前記判定手段により、所定の大きさより小さいと判定された場合に、前記画像情報の文字の大きさを所定の大きさより小さくならないようにし、前記画像情報に含まれる文字以外の領域に対して所定の画像処理を行うことにより、前記付加情報を重畳可能な画像を作成する第2の画像編集手段と、前記第２の画像編集手段により作成された画像に、前記付加情報を重畳する第２の情報付加手段とを備えたことを特徴とする。
【０００９】
また、本発明の第２の手段は、第１の手段において、前記可否判断手段は、入力された前記付加情報の情報量と、入力された前記画像情報内の白領域の大きさにより決まる前記画像情報に対する重畳可能な情報量とにより、入力された前記付加情報を重畳することができるか否かを判断することを特徴とする。
【００１０】
また、本発明の第３の手段は、第１または第２の手段において、前記付加情報を前記画像情報に重畳するか否かをユーザに決定させる手段をさらに有することを特徴とする。
【００１１】
また、本発明の第４の手段は、画像入力手段と、付加情報入力手段とを備える情報付加装置における情報付加方法であって、前記画像入力手段が、前記付加情報を重畳する画像を入力するステップを有し、前記付加情報入力手段が、前記付加情報を入力するステップを有し、入力された前記画像情報に対し、入力された前記付加情報を重畳することができるか否かを判断する可否判断ステップと、前記可否判断ステップにより重畳することができないと判断された場合に、前記画像情報に対して所定の画像処理を行うことにより、前記付加情報を重畳可能な画像を作成する第１の画像編集ステップと、前記第１の画像編集ステップで所定の画像処理が行われた前記画像情報の文字の大きさが所定の大きさより大きいか否かを判定する判定ステップと、前記判定ステップで、所定の大きさより大きいと判定された場合に、前記第１の画像編集ステップで作成された画像に、前記付加情報を重畳する第１の情報付加ステップと、前記判定ステップで、所定の大きさより小さいと判定された場合に、前記画像情報の文字の大きさを所定の大きさより小さくならないようにし、前記画像情報に含まれる文字以外の領域に対して所定の画像処理を行うことにより、前記付加情報を重畳可能な画像を作成する第2の画像編集ステップと、前記第２の画像編集ステップで作成された画像に、前記付加情報を重畳する第２の情報付加ステップとを有することを特徴とする。
【００１２】
また、本発明の第５の手段は、第４の手段において、前記可否判断ステップは、入力された前記付加情報の情報量と、入力された前記画像情報内の白領域の大きさにより決まる前記画像情報に対する重畳可能な情報量とにより、入力された前記付加情報を重畳することができるか否かを判断することを特徴とする。
【００１３】
また、本発明の第６の手段は、第４または第５の手段において、前記付加情報を前記画像情報に重畳するか否かをユーザに決定させるステップをさらに有することを特徴とする。
【００１４】
また、本発明の第７の手段は、画像形成装置において、第１ないし第３の手段のうち何れか１記載の情報付加装置を備えて構成したことを特徴とする。
【００１５】
また、本発明の第８の手段は、入力された付加情報を重畳する画像情報に、入力された付加情報を重畳する情報付加プログラムであって、前記付加情報を重畳する画像を入力する処理と、前記付加情報を入力する処理と、入力された前記画像情報に対し、入力された前記付加情報を重畳することができるか否かを判断する可否判断処理と、前記可否判断処理により重畳することができないと判断された場合に、前記画像情報に対して所定の画像処理を行うことにより、前記付加情報を重畳可能な画像情報を作成する第１の画像編集処理と、前記第１の画像編集処理により所定の画像処理が行われた前記画像情報の文字の大きさが所定の大きさより大きいか否かを判定する判定処理と、前記判定処理により、所定の大きさより大きいと判定された場合に、前記第１の画像編集手段により作成された画像に、前記付加情報を重畳する第１の情報付加処理と、前記判定処理により、所定の大きさより小さいと判定された場合に、前記画像情報の文字の大きさを所定の大きさより小さくならないようにし、前記画像情報に含まれる文字以外の領域に対して所定の画像処理を行うことにより、前記付加情報を重畳可能な画像を作成する第２の画像編集処理と、前記第２の画像編集処理により作成された画像に、前記付加情報を重畳する第２の情報付加処理とを有し、前記各処理をＣＰＵに実行させることを特徴とする。
【００１６】
また、本発明の第９の手段は、記録媒体において、第８の手段による情報付加プログラムを格納したことを特徴とする。
【発明の効果】
【００１９】
本発明によれば、ドットパターン等による可視の付加情報の画像への重畳の際に、重畳したい情報量に対して画像へ重畳することが可能な情報容量が不足する場合にも、強制的に情報を重畳することができる。
【発明を実施するための最良の形態】
【００２０】
以下、本発明による情報付加装置、情報付加方法、画像形成装置、情報付加プログラム及び該プログラムを格納した記録媒体の実施形態を図面により詳細に説明する。
【００２１】
図１は本発明の第１の実施形態による情報付加装置の全体の処理動作を説明するフローチャート、図２は図１に示すフローにおけるステップ１０３での埋め込み可否判断の処理の詳細を説明するフローチャート、図５は本発明の第１の実施形態による情報付加装置の機能構成を示すブロック図である。
【００２２】
まず、図５を参照して第１の実施形態の機能構成について説明する。ここで説明する本発明の第１の実施形態は、ＦＡＸ装置に本発明を適用し、ＦＡＸ画像に付加情報を重畳して情報の埋め込みを行うものとしている。なお、以下では、付加情報を画像に重畳することを、単に、情報を埋め込む等と表現し、また、重畳する付加情報を埋め込み情報と表現して説明する。図５に示す本発明の第１の実施形態は、スキャナ等の画像入力部５０１と、埋め込み可否判断部５０２と、埋め込み情報入力部５０３と、画像編集部５０４と、情報埋め込み部５０６とを備えて構成されている。そして、ＦＡＸ装置のハードウエア構成は、図示していないが、メモリ、ＣＰＵ等を備えて構成され、前述の埋め込み可否判断部５０２と、埋め込み情報入力部５０３と、画像編集部５０４と、情報埋め込み部５０６とは、ソフトウェアにより構成それてメモリに格納され、ＣＰＵにより実行されることにより、それぞれの機能が具現されるようになっている。
【００２３】
次に、図１に示すフローを参照して、第１の実施形態による情報付加装置の全体の処理動作を説明する。
【００２４】
（１）まず、スキャナ等の画像入力部５０１からＦＡＸにより送信する画像を入力し、また、埋め込み情報入力部５０３から付加情報としての埋め込み情報を入力する。この埋め込み情報は、ＦＡＸの送信者ＩＤ、ＦＡＸの受信者ＩＤ、送信先で出力されたＦＡＸ画像から視認されたくない秘密情報等、どのような情報であってもよい（ステップ１０１、１０２）。
【００２５】
（２）画像及び埋め込み情報が入力されると、次に、埋め込み可否判断部５０２は、入力された画像内に、入力された情報を埋め込むことができるか否かを判定する。この埋め込み可否判断の処理の詳細については図２を参照して後述する（ステップ１０３）。
【００２６】
（３）ステップ１０３の判定で、埋め込み可否判断部５０２が埋め込み不可と判断した場合、画像編集部５０４は、強制的に地肌除去、背景画像の除去等の画像の編集を行って白地面積を増大させ、入力された情報を重畳可能な画像を作成し、その後、情報埋め込み部５０６が、前記画像編集部により作成された画像内に、入力された付加情報を埋め込む処理を行う（ステップ１０４、１０５）。
【００２７】
（４）また、ステップ１０３の判定で、埋め込み可否判断部５０２が埋め込み可と判断した場合、画像の編集を行うことなく、情報埋め込み部５０６が、入力された画像内に、入力された情報を埋め込む処理を行う（ステップ１０５）。
【００２８】
前述したステップ１０４の処理で、画像編集部５０４が、地肌除去等の画像の編集を行って白地面積を増大させているが、この画像編集として、画像の位置を移動させて白地面積を増大させる方法を使用することもできる。この方法は、例えば、図等を移動して白地を１ヶ所（あるいは複数ヶ所）に集めることによって、データの埋め込みに必要な白地の広さ（例えば１ｃｍ角）をよりたくさん確保するという方法である。これにより、５ｍｍ角の白地枠があった場合に、そこにはデータを埋め込むことができない場合にも、データを埋め込むことが可能となる。すなわち、あるコンテンツを左に移動して、左側の白地枠を右側の白地枠と合わせることによって、新たに１ｃｍ角の白地を作ることができ、書き込み容量を増加させることができる。
【００２９】
次に、図２に示すフローを参照して、図１に示すフローにおけるステップ１０３での埋め込み可否判断の処理の詳細を説明する。
【００３０】
（１）この処理が開始されると、埋め込み可否判断部５０２は、まず、入力された埋め込み情報自体の情報量と、埋め込み情報を埋め込む方式とから、埋め込み情報量Ａを算出すると共に、入力された画像の白地面積から埋め込みが可能な情報量である情報量Ｂを算出する（ステップ２０１、２０２）。
【００３１】
なお、埋め込み情報に対して誤り訂正符号化処理を施す場合には、誤り訂正符号化処理を施した後の情報量特開昭、埋め込み情報を埋め込む方式とから、埋め込み情報量を算出することになる。
【００３２】
（２）そして、埋め込み可否判断部５０２は、ステップ２０１、２０２の処理で算出した情報量Ａと情報量Ｂとを比較して、情報量Ｂが情報量Ａより大きいか否かを判定する（ステップ２０３）。
【００３３】
（３）ステップ２０３の判定で、情報量Ｂの方が情報量Ａより大きかった場合、すなわち、埋め込みたい情報の全てを、画像の中に埋め込むことができる場合、そのまま、図１に示すフローのステップ１０５の情報の埋め込み処理１０５に移行し、情報量Ａの方が情報量Ｂより大きかった場合、すなわち、画像の埋め込み可能情報容量が足りず、埋め込みたい情報の全てを埋め込むことができない場合、図１に示すフローのステップ１０４の画像編集処理１０４に移行する。
【００３４】
図２のフローにより説明した埋め込み可否判断の処理では、入力された画像の白地の面積から埋め込むことができる情報量を推定しているが、埋め込み部５０６が、一度情報の画像への埋め込んでみて、埋め込むことができれば可、埋め込むことができなければ不可といったように、埋め込みの可否を判断するようにしてもよい。
【００３５】
また、前述で説明した本発明の第１の実施形態は、埋め込み不可と判断した場合の画像編集として、地肌除去を行うとして説明したが、地肌除去によっても、入力された画像に情報を埋め込むことができる容量が不足する場合、後述する本発明の第２の実施形態により説明する画像編集方法を使用して、入力された画像に付加情報を埋め込むことができるようにすることができる。
【００３６】
前述した本発明の第１の実施形態は、ＦＡＸ装置に本発明を適用して、送信する画像に電子透かしとしての情報を埋め込むとして説明したが、本発明は、ＰＣ等に代表される情報処理装置に対して適用することもでき、ＰＰＴファイル等に対して情報の埋め込みを行う場合に、パターンマッチング等を利用してＰＰＴの背景や模様を除去することにより埋め込み可能情報容量を増加させるようにすることもできる。
【００３７】
図４は本発明の第２の実施形態による情報付加装置の全体の処理動作を説明するフローチャート、図３は図４に示すフローにおけるステップ４０７での画像編集の処理動作を説明するフローチャート、図６は本発明の第２の実施形態による情報付加装置の機能構成を示すブロック図である。ここで説明する本発明の第２の実施形態は、本発明をＰＣ等の情報処理装置に適用し、普通の文書（文字領域や図領域や表領域などを含む）に付加情報を埋め込む場合の例である。
【００３８】
まず、図６を参照して第２の実施形態の機能構成について説明する。図６に示す本発明の第２の実施形態は、スキャナ等の画像入力部６０１と、埋め込み可否判断部６０２と、埋め込み情報入力部６０３と、画像編集部６０４と、強制埋め込み決定部６０５と、情報埋め込み部６０６とを備えて構成されている。そして、この本発明の第２の実施形態による情報付加装置が構築される情報処理装置のハードウエア構成は、図示していないが、メモリ、ＣＰＵ等を備えて構成され、前述の埋め込み可否判断部６０２と、埋め込み情報入力部６０３と、画像編集部６０４と、強制埋め込み決定部６０５と、情報埋め込み部６０６とは、ソフトウェアにより構成それてメモリに格納され、ＣＰＵにより実行されることにより、それぞれの機能が具現されるようになっている。
【００３９】
次に、図４に示すフローを参照して、第２の実施形態による情報付加装置の全体の処理動作を説明する。
【００４０】
（１）まず、スキャナ、ネットワーク等の画像入力部６０１から文書画像を入力し、また、埋め込み情報入力部６０３から付加情報としての埋め込み情報を入力する。画像及び付加情報が入力されると、次に、埋め込み可否判断部６０２は、入力された画像内に、入力された情報を埋め込むことができるか否かを判定する。この埋め込み可否判断は、図２により説明した本発明の第１の実施形態の場合と同一であってよい（ステップ４０１〜４０３）。
【００４１】
（２）ステップ４０３の判定で、埋め込み可否判断部６０２が埋め込み可と判断した場合、画像の編集を行うことなく、情報埋め込み部６０６が、入力された画像内に、入力された情報を埋め込む処理を行う（ステップ４０６）。
【００４２】
（３）ステップ４０３の判定で、埋め込み可否判断部６０２が埋め込み不可と判断した場合、強制埋め込み決定部６０５は、画像を編集して情報を強制的に埋め込む処理を行うか、情報埋め込みをキャンセルするかをユーザに選択させる。なお、ユーザに選択させることなく、最初から、ドライバ等の設定等により強制埋め込みを実行するように設定しておくこともできる（ステップ４０４）。
【００４３】
（４）ステップ４０４の処理での強制埋め込みの選択で、ユーザが情報埋め込みをキャンセルした場合、強制埋め込み決定部６０５は、情報埋め込みの処理動作を中止する（ステップ４０５）。
【００４４】
（５）ステップ４０４の処理での強制埋め込みの選択で、ユーザが情報埋め込みの実行を選択した場合、画像編集部６０４は、入力された画像の編集を行って、画像内に付加情報を埋め込むことができる領域を作成し、その後、情報埋め込み部６０６が入力された情報を埋め込む処理を行う（ステップ４０７、４０６）。
【００４５】
次に、図３に示すフローを参照して、図４に示すフローにおけるステップ４０７での画像編集の処理動作を説明する。なお、以下に説明する画像編集の処理は、前述した本発明の第１の実施形態における画像編集の処理で行うこともできる。
【００４６】
（１）図４により説明したステップ４０３で、埋め込み可否判断部６０２が埋め込み不可と判断し、ステップ４０４で、ユーザにより強制情報埋め込み実行が選択された場合、画像編集部６０４は、埋め込み可否判断部６０２が、図２により説明した処理を実行することにより算出した埋め込みたい情報の情報量である情報量Ａと入力された画像の埋め込み可能な情報量である情報量Ｂとを利用し、余白を大きくして埋め込むことが可能な情報量を増加させるため、画像を縮小させる編集を行う。この縮小は、埋め込むことが可能な情報量Ｂが、埋め込みたい情報の情報量である情報量Ａに等しくなるように行われる。すなわち、埋め込む情報の量だけの容量を画像内に確保できるまで、画像を縮小する（ステップ３０２）。
【００４７】
（２）ステップ３０２の処理の後、直ちに、画像内に情報を埋め込んでもよいが、縮小しすぎて文字が小さくなり、読みにくくなってしまっては困るので、縮小した画像の文字領域の文字の大きさＳを算出し、それが予め定めた任意の大きさＫより大きいか否かを判定し、縮小した画像の文字領域の文字の大きさＳが予め定めた任意大きさＫより大きかった 場合、文字が小さくなり過ぎていないとして、付加情報を画像に埋め込むステップ４０６の処理に移行する（ステップ３０３）。
【００４８】
（３）ステップ３０３の判定で、縮小した画像の文字領域の文字の大きさＳが予め定めた任意大きさＫより小さくなってしまっていた場合、文字が小さくなり過ぎてしまったとして、文字領域の縮小を文字の大きさがＫになるまでにとどめ、それ以外の領域をさらに縮小させて領域同士の隙間を埋めるように移動させる（詰める）ことにより、埋め込み情報量分の容量を確保した後、付加情報を画像に埋め込むステップ４０６の処理に移行する（ステップ３０４）。
【００４９】
前述で、画像編集部６０４による処理の一例を説明したが、行間を詰める、白地領域を増加させる画像編集として、画像全体の縮小ではなく、文書の行間を詰める、文字フォントを小さくする等の編集方法を利用することもできる。そして、これによっても、必要な情報の埋め込みを行うことができない場合に、ステップ３０４での処理と同様な処理を行うようにすることもできる。
【００５０】
前述した本発明の各実施形態での各処理は、プログラムにより構成し、本発明が適用される各装置が備えるＣＰＵに実行させることができ、また、それらのプログラムは、ＦＤ、ＣＤＲＯＭ、ＤＶＤ等の記録媒体に格納して提供することができ、また、ネットワークを介してディジタル情報により提供することができる。
【００５１】
前述した説明から判るように、本発明の実施形態は、入力された画像の白地部分に付加情報を埋め込むものであるが、ここで、埋め込み可能な情報量と白地面積との関係について説明する。通常、画像の背景が白地でなく、そこにコンテンツがある場合、無理に情報を埋め込むと、埋め込んだ埋め込みパターンがコンテンツにより潰されてしまい、埋め込みパターンの抽出ができななる。すなわち、情報を埋め込むことができる画像の領域は、画像の白地領域に限られることになり、白地領域に埋め込まれた埋め込みパターンだけが抽出が可能となる。このため、画像の白地面積が多いほど、埋め込み可能な情報量も多くなる。
【００５２】
図７は入力画像の白地面積から埋め込み可能な情報容量を算出する方法についてを簡単に説明する図であり、次に、これについて説明する。なお、画像内の白地領域の求め方については、像域分離技術して知られている方法を用いることにより実現できるので、その説明を省略する。
【００５３】
図７を説明する前に、入力された付加情報、すなわち、埋め込み情報の情報量の算出方法について説明する。埋め込み情報の情報量の算出は、どのように埋め込み情報を指定するかにもよるが、例えば、埋め込み方式を指定する場合、埋め込み方式とその埋め込み方式により埋め込むことが可能な情報量とを対応させたテーブルを用意しておくことにより行うことができる。また、例えば、「○○情報（ユーザ名、日付等のテキストデータ……等）を埋め込みたいという指定が行われた場合、「○○情報」をビット列に変換することにより、埋め込む情報量を算出することができる。
【００５４】
次に、画像に埋め込みことが可能な情報量の算出方法について説明する。まず、単純に面積だけに依存する場合、埋め込むことが可能な情報量Ｉと、埋め込みに必要な面積Ｓとを対応させたテーブルを用意しておき、
埋め込み可能情報量＝（余白領域／Ｓ）＊Ｉ
として算出することができる。
【００５５】
また、埋め込み矩形Ｓに依存する場合、埋め込むことが可能な情報量Ｉと、埋め込みに必要な矩形Ｓの情報とを対応させたテーブルを用意しておき、余白領域から幾つの矩形Ｓがとれるか（Ｋ個）を計算する。そして、
同一の情報を繰り返し埋め込む場合→埋め込み可能情報量：Ｉ
矩形毎に異なる情報を埋め込む場合→埋め込み可能情報量：Ｋ＊Ｉ
余白領域からＳが採れない場合→埋め込み可能情報量：０
として算出することができる。
【００５６】
また、バーコード等で、一部でも欠けると情報量が０となる場合、
余白領域にＳが含まれない場合→埋め込み可能情報量：０
余白領域にＳが含まれる場合→埋め込み可能情報量：Ｉ
として算出することができる。
【００５７】
図７の参照に戻って、いま、埋め込むべき情報として、図７（ａ）に示すような埋め込み情報量Ｅを持つ埋め込みパターンＡが入力されたものとする。また、入力された画像の中に、図７（ｂ）に示すように、複数の白地領域をＢ１〜Ｂ３（実際には、Ｂ１、Ｂ２・・・Ｂｎ）が存在したものとする。そして、白地領域Ｂ１〜Ｂ３の中の最大の大きさを持つ白地領域を求め、それをＢmax とする。図７（ｃ）に示すように、埋め込みパターンＡがＢmax の中におさまれば、画像の埋め込み可能な情報容量がＥとなり、同一のパターンを繰り返し埋め込む場合にも、最終的な埋め込み可能な情報容量もＥとなる。また、図７（ｄ）に示すように、埋め込みパターンＡがＢ２の中におさまらなければ、この白地領域の埋め込み可能な情報容量は０となる。
【００５８】
埋め込みパターンＡがパターンを変えて何回も繰り返し埋め込まれることにより、埋め込むべき情報量が増大している場合、次に大きい白地領域Ｂｎを求め、埋め込みパターンＡがＢｎにおさまる回数Ｃをカウントすることにより、最終的な埋め込み可能情報容量をＥ×Ｃとして求めることができる。
【００５９】
但し、誤り訂正符号等を用いている場合、単純に、前述したような面積による方法では、画像への埋め込み可能な情報量を求めることができないこともあるので、このような場合、一度情報を埋め込んだ後で、その情報の検出を行い、検出できるか否かにより埋め込み可能情報容量が基準を満たすか否かを判断する等の方法を用いることもできる。
【００６０】
前述した本発明の各実施形態による情報付加装置は、ＦＡＸ装置、複写装置、印刷装置、これらを複合したＭＦＰ等の画像形成装置の中に構成することができる。また、本発明の各実施形態は、ＰＣ等の情報処理装置の中に構成することができる。さらに、付加情報である埋め込み情報は、ＦＡＸ装置、複写装置、印刷装置、これらを複合したＭＦＰ、ＰＣ等の情報処理装置により作成させることもできる。
【図面の簡単な説明】
【００６１】
【図１】本発明の第１の実施形態による情報付加装置の全体の処理動作を説明するフローチャートである。
【図２】図１に示すフローにおけるステップ１０３での埋め込み可否判断の処理の詳細を説明するフローチャートである。
【図３】図４に示すフローにおけるステップ４０７での画像編集の処理動作を説明するフローチャートである。
【図４】本発明の第２の実施形態による情報付加装置の全体の処理動作を説明するフローチャートである。
【図５】本発明の第１の実施形態による情報付加装置の機能構成を示すブロック図である。
【図６】本発明の第２の実施形態による情報付加装置の機能構成を示すブロック図である。
【図７】入力画像の白地面積から埋め込み可能な情報容量を算出する方法についてを簡単に説明する図である。
【符号の説明】
【００６２】
５０１、６０１  画像入力部
５０２、６０２  埋め込み可否判断部
５０３、６０３  埋め込み情報入力部
５０４、６０４  画像編集部
６０５  強制埋め込み決定部
５０６、６０６  情報埋込部
【図１】
0004922852.tif 000002
【図２】
0004922852.tif 000003
【図３】
0004922852.tif 000004
【図４】
0004922852.tif 000005
【図５】
0004922852.tif 000006
【図６】
0004922852.tif 000007
【図７】
0004922852.tif 000008