(57)【特許請求の範囲】
【請求項１】
画像データに関する情報を表す１つ以上のドットを有する電子透かしを前記画像データに配置する情報処理装置であって、
前記画像データのエッジ画像を作成するエッジ画像作成手段と、
前記エッジ画像のエッジの近傍をドットの位置に決定し、前記画像データの前記位置にドットを配置することで前記電子透かしを作成する配置手段と、を有し、
前記配置手段は、前記画像データの予め定められた位置を中心とする領域で、前記中心から最も近い前記エッジの近傍をドットの前記位置に決定する情報処理装置。
【請求項２】
前記配置手段は、前記画像データの予め定められた位置を中心とする領域で、前記中心から予め定められた方向にある前記エッジの近傍をドットの前記位置に決定する請求項１に記載の情報処理装置。
【請求項３】
前記配置手段は、前記中心とドットを結ぶ方向にあり前記ドットの次の画素を白画素に反転させる請求項１又は２に記載の情報処理装置。
【請求項４】
前記配置手段は、前記領域の黒画素の割合が最小黒画素閾値以下の場合、前記エッジの近傍でなく前記中心に黒画素を配置する請求項１〜３のいずれか１項に記載の情報処理装置。
【請求項５】
前記配置手段は、前記領域の黒画素の割合が最大黒画素閾値以上の場合、前記エッジの近傍でなく前記中心に白画素を配置する請求項１〜４のいずれか１項に記載の情報処理装置。
【請求項６】
前記配置手段は、前記エッジの近傍であるとして決定されたドットの位置が、前記画像データで黒画素の場合、前記ドットを白画素に反転して前記エッジの近傍に配置する請求項１〜５のいずれか１項に記載の情報処理装置。
【請求項７】
画像データに関する情報を表す１つ以上のドットを有する電子透かしを前記画像データに配置する情報処理装置が行うデータ配置方法であって、
エッジ画像作成手段が、前記画像データのエッジ画像を作成するステップと、
配置手段が、前記エッジ画像のエッジの近傍をドットの位置に決定し、前記画像データの前記位置にドットを配置することで前記電子透かしを作成するステップと、を有し、
前記配置手段は、前記電子透かしを作成するステップにおいて、前記画像データの予め定められた位置を中心とする領域で、前記中心から最も近い前記エッジの近傍をドットの前記位置に決定するデータ配置方法。
【請求項８】
画像データに関する情報を表す１つ以上のドットを有する電子透かしを前記画像データに配置する情報処理装置を、
前記画像データのエッジ画像を作成するエッジ画像作成手段と、
前記エッジ画像のエッジの近傍をドットの位置に決定し、前記画像データの前記位置にドットを配置することで前記電子透かしを作成する配置手段、として機能させるためのプログラムであって、
前記配置手段は、前記画像データの予め定められた位置を中心とする領域で、前記中心から最も近い前記エッジの近傍をドットの前記位置に決定するプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、データ配置方法及びプログラムに関する。
【背景技術】
【０００２】
印刷される画像に電子透かしを入れる技術がある。電子透かしとは、画像に関する情報を画像に配置する技術又は配置された情報をいう。印刷物は点の集まりで画像を表すため、微細な点を画像に配置することで電子透かしが配置される。電子透かしが配置される前の元の画像に微細な点が配置されるため、印刷物に配置された電子透かしは目立ちやすいといわれている。
【０００３】
印刷物へ電子透かしを配置する技術として画像のエッジを利用する技術が考案されている（例えば、特許文献１参照。）。特許文献１には、一定の周波数と方向を持つ複数画素からなるドットのパターンを形成する際、周波数成分の強いエッジ成分によってパターンのシンボルを定める透かし情報埋め込み装置が開示されている。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の電子透かしの作成方法では、文字や画像の位置に関係なく微細な点が配置されており、微細な点が配置される位置によっては、配置された微細な点が目だってしまうという問題があった。
【０００５】
本発明は、上記課題に鑑み、微細な点が目立ちにくい電子透かしを作成できる情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明は、画像データに関する情報を表す１つ以上のドットを有する電子透かしを前記画像データに配置する情報処理装置であって、前記画像データのエッジ画像を作成するエッジ画像作成手段と、前記エッジ画像のエッジの近傍をドットの位置に決定し、前記画像データの前記位置にドットを配置することで前記電子透かしを作成する配置手段と、を有し、前記配置手段は、前記画像データの予め定められた位置を中心とする領域で、前記中心から最も近い前記エッジの近傍をドットの前記位置に決定する。
【発明の効果】
【０００７】
微細な点が目立ちにくい電子透かしを作成できる情報処理装置を提供することができる。
【図面の簡単な説明】
【０００８】
【図１】画像形成装置により作成された電子透かしを説明する図の一例である。
【図２】画像処理システムのシステム構成図の一例である。
【図３】画像形成装置の一実施例のハードウェア構成図である。
【図４】サーバの一例のハードウェア構成図である。
【図５】画像処理システムが有する画像形成装置とサーバの機能構成図の一例である。
【図６】電子透かしに含まれるドットの配置例を説明する図の一例である。
【図７】元画像に対しドットが配置される配置候補位置を説明する図の一例である。
【図８】配置位置の決定方法を説明する図の一例である。
【図９】エッジの検出方向を示す図の一例である。
【図１０】配置位置が黒画素の場合のドットを説明する図の一例である。
【図１１】画像形成装置の動作手順を示すフローチャート図の一例である。
【図１２】ほぼ黒画像とほぼ白画像の一例を示す図である。
【図１３】電子透かしの復号に関する画像形成装置の機能ブロック図の一例である。
【図１４】電子透かしの読み取りを説明する図の一例である。
【図１５】ドットの位置の特定方法を説明する図の一例である。
【図１６】画像形成装置が電子透かしを復号する際の動作手順を示すフローチャート図の一例である。
【発明を実施するための形態】
【０００９】
以下、本発明を実施するための画像形成装置又は画像形成装置が行うデータ配置方法について図面を参照しながら説明する。
【００１０】
図１は、本実施形態の画像形成装置により作成された電子透かしを説明する図の一例である。図１（ａ）は電子透かしが配置されていない元画像の一例である。電子透かしを配置する場合、画像形成装置は元画像のエッジ画像を作成する。図１（ｂ）はエッジ画像の一例である。エッジ画像とは、元画像に所定のフィルター処理などを施しエッジ強度が所定以上の画素が抽出された画像である。また、エッジ強度が所定以上の画素をエッジという。図１（ｂ）に示すように文字の輪郭がエッジとして抽出される。
【００１１】
従来の画像形成装置は、例えば元画像を矩形で区切って矩形内の決まった位置にドットｄを配置することで電子透かしを配置する。図１（ｃ）は配置されたドットｄの一例を示す。図１（ｃ）では説明のためドットｄを１つだけ示すが、実際には多くのドットｄが配置されている。図１（ｃ）では文字の位置が考慮されずにドットｄが配置されるため文字とドットｄの相対位置がランダムになり、ドットｄが目立つおそれがある。
【００１２】
これに対し、本実施形態の画像形成装置１０は、元画像のエッジの近傍にドットｄを配置する。図１（ｄ）はエッジの近傍に配置されたドットｄを示す。図１（ｄ）では作図の関係で、ドットｄが大きく図示されているが、実際のドットｄは肉眼では見分けにくい程度の大きさなので、人間の目にはエッジとドットｄがほぼ一体化しているように見える。したがって、電子透かしがある画像をユーザが見た場合、図１（ｃ）よりもドットｄによる違和感が少なくなるので、電子透かしに含まれるドットｄをより目立たなくすることができる。
【００１３】
＜用語について＞
画像データに関する情報とは、元画像と何らかの関係がある情報であればよく、元画像のメタデータなどとして付随する情報、元画像に付されたファイル名などの情報、元画像の作成者や所有者の情報、元画像の作成日時や場所に関する情報、などが挙げられる。具体的には後述する電子データや詳細情報が画像データに関する情報の一例である。
【００１４】
データ又はドットを配置するとは、印刷される画像において少なくともスキャナなどの読取装置が検出可能な情報にすることをいう。すなわち、人間が視覚で認識できなくてよい。具体的には、1つ以上の画素を形成すること、画素を付加すること、画素を記録すること、画素を印刷すること、画素を印字すること、などで行われる。また、データ又はドットを配置することを慣用的にデータ又はドットを「埋め込む」と表現してもよい。
【００１５】
ドットｄは、画像形成装置が電子透かしの要素として配置することができる微小点である。ドットｄは画像形成装置が形成可能な最小の１画素又は複数の画素の集まりである。ドットｄの形状は円形や矩形等どのような形状でもよい。
【００１６】
近傍とは、２点間の距離が所定範囲内であることをいう。本実施形態ではエッジとドットｄの距離が所定範囲内であることを近傍という。例えば、エッジから最も近い画素を近傍の画素という。また、エッジ上、エッジの隣、エッジと１画素だけ離れた画素などでもよい。また、本実施形態で近傍にドットｄが配置されるのはドットｄを目立たなくするためなので、近傍かどうかの判断は例えば文字の大きさによって変わってもよい。例えば、文字が大きいほどエッジから遠くまでを近傍とみなすことができる。
【００１７】
＜システム構成＞
図２は、画像処理システム１００のシステム構成図の一例を示す。画像処理システム１００はネットワーク９を介して通信可能に接続された画像形成装置１０とサーバ３０を有している。ネットワーク９は、画像形成装置１０が配置されている企業などのＬＡＮ、ＬＡＮをインターネットに接続するプロバイダのプロバイダネットワーク、及び、回線事業者が提供する回線等の少なくとも１つを含んで構築されている。画像形成装置１０とサーバ３０ーがＬＡＮを介さずに直接、回線電話網や携帯電話網に接続する場合は、ＬＡＮを介さずにプロバイダネットワークに接続することができる。また、ネットワーク９にはＷＡＮやインターネットが含まれる。ネットワーク９は有線又は無線のどちらで構築されてもよく、また、有線と無線が組み合わされていてもよい。また、画像形成装置１０とサーバ３０はネットワーク９でなく、ＵＳＢケーブルなどの通信ケーブルで接続されていてもよい。
【００１８】
画像形成装置１０は、電子データを電子透かしとして元画像に配置し、電子透かしが配置された元画像（以下、透かし有り画像という）及び元画像に関する詳細情報をサーバ３０に送信する。また、画像形成装置１０は、透かし有り画像から電子透かしを読み取り電子データを復号する。詳細情報は、電子透かしとして配置される電子データを含み、電子透かしには容量に制限があるため画像形成装置１０が配置し切れない情報をさらに含む。
【００１９】
電子透かしとして配置される電子データの内容は電子透かしの目的に応じて様々であるが、元画像に関する情報が電子データである。例えば、元画像の作成者、所有者、作成日時、作成場所、作成者の連絡先、リンク先、リンク元、アクセス権、保存期間、などの情報が含まれる。電子データは元画像に関する情報の一部であり詳細情報は元画像に関する情報の全てを含みうる。ただし、電子データと詳細情報が同じでもよい。
【００２０】
なお、画像形成装置１０は、画像を形成して用紙などのシート材に印刷する印刷機能を有する装置である。さらに、画像形成装置１０が電子データを復号する場合は、原稿を読み取る機能を有する。例えば、プリンター、複写機、スキャナ装置、又はＦＡＸ装置と呼ばれる場合がある。また、これらの機能の１つ以上を有していてもよい。この場合、画像形成装置１０は複合機やＭＦＰ（Multifunction Peripheral）などと呼ばれる。また、画像を処理するという意味で画像処理装置と呼ばれてもよい。
【００２１】
サーバ３０は、通信機能を備えたいわゆる情報処理装置であればよい。また、通信機能を備えずに、可搬性の記憶媒体に画像形成装置１０が元画像と詳細情報を記憶させ、サーバ３０が記憶媒体から元画像と詳細情報を読み出す場合、サーバ３０と画像形成装置１０が通信しなくてもよい。サーバ３０は、透かし有り画像と詳細情報を対応付けて管理する。
【００２２】
なお、画像形成装置１０は単なる情報処理装置でもよい。情報処理装置でも元画像に対し電子透かしの配置を行うことはできる。また、サーバ３０などの情報処理装置が元画像に対し電子透かしの配置を行い、画像形成装置１０が印刷するという形態も可能である。さらに、画像形成装置１０が単なる情報処理装置の場合でも、スキャナ装置が読み取った透かし有り画像から電子透かしを読み取り電子データを復号することができる。また、画像形成装置１０が透かし有り画像を読み取り、サーバ３０が復号を行うことも可能である。
【００２３】
＜ハードウェア構成＞
図３は、画像形成装置１０の一実施例のハードウェア構成図である。画像形成装置１０はコントローラ３２０を有する。コントローラ３２０は、ＣＰＵ３０１、ＡＳＩＣ（Application Specific Integrated Circuit）３０５、ＳＤＲＡＭ３０２、フラッシュメモリ３０３、ＨＤＤ３０４、及び、ＮＩＣ３０６を有する。
【００２４】
ＡＳＩＣ３０５は、ＣＰＵインタフェース、ＳＤＲＡＭインタフェース、ローカルバスインタフェース、ＰＣＩバスインタフェース、ＭＡＣ（Media Access Controller）、及び、ＨＤＤインタフェースなどを備える多機能デバイスボードである。
【００２５】
ＣＰＵ３０１は、ＡＳＩＣ３０５を介して各種プログラムをＨＤＤ３０４から読み取り実行する。ＳＤＲＡＭ３０２は、各種プログラムを記憶するプログラムメモリや、ＣＰＵ３０１が各種プログラムを実行する際に使用するワークメモリ等として機能する。なお、ＳＤＲＡＭ３０２の代わりに、ＤＲＡＭやＳＲＡＭを用いてもよい。
【００２６】
フラッシュメモリ３０３は不揮発性メモリであり、画像形成装置１０を起動させるブートローダ（ブートプログラム）やＯＳを記憶する。また、各プログラムを記憶するアプリケーションメモリとして機能する。また、フラッシュメモリ３０３は、各サービス（コピーサービス、プリントサービス、ファクシミリサービス）のソフトウェアを記憶するサービスメモリとして機能する。さらに、フラッシュメモリ３０３は、ファームウェアを記憶するファームメモリ、ネットワークアドレスや機種機番等を記憶するデータメモリとして機能する。
【００２７】
なお、フラッシュメモリ３０３の代わりに、ＲＡＭと電池を利用したバックアップ回路を集積した不揮発性ＲＡＭや、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read-Only Memory）等の他の不揮発性メモリを使用してもよい。
【００２８】
ＨＤＤ３０４は、画像形成装置１０の電源のオン、オフに関わりなくデータを記憶する不揮発性の記憶媒体である。ＨＤＤ３０４は、フラッシュメモリ３０３内に記憶されたプログラム、データ以外のプログラム及びデータを記録する。なお、ＨＤＤ３０４は、ファームメモリとして使用してもよい。
【００２９】
ＮＩＣ３０６は、画像形成装置１０がＬＡＮに接続するための通信装置である。ネットワークカードと呼ばれてもよい。また、具体的にはやEthernet（登録商標）カードが知られている。ＮＩＣは脱着可能でもよいし、画像形成装置１０に固定されていてもよい。また、画像形成装置１０に対し外付けされる外付け型でもよい。
【００３０】
コントローラ３２０には、操作パネル３０７が接続されている。操作パネル３０７は、各種の操作キー、表示装置としてのＬＣＤ（Liquid crystal display）又はＣＲＴの文字表示器及びタッチパネルを有し、ユーザが画像形成装置１０に各種指示を入力する際に用いられる。
【００３１】
さらに、コントローラ３２０には、ＰＣＩバス３３０を介して、ファックス制御ユニット３０８、記憶媒体３０９ａが脱着可能なＵＳＢ３０９、ＩＥＥＥ１３９４（３１０）、プロッタエンジン３１１、スキャナエンジン３１２及びＢＬＥモジュール３１３が接続されている。これにより、画像形成装置１０では、コピーサービス、プリントサービス、ファクシミリサービス等の各サービスを提供することができる。プロッタエンジン３１１は電子写真方式又はインクジェット方式のいずれの方式を採用していてもよい。
【００３２】
なお、図示する構成は一例に過ぎず、画像形成装置１０のハードウェア構成は図３の構成には限られない。例えば、ＮＩＣ３０６はＰＣＩバス３３０に接続されていてもよい。また、ＮＩＣ３０６は有線でネットワーク９に接続される他、無線ＬＡＮなど無線で接続されてもよい。
【００３３】
さらに、ＮＩＣ３０６に代えて又はＮＩＣ３０６と共に、電話回線網に接続するＤＳＵ（Digital Service Unit）又はモデムを有していてもよい。携帯電話網に接続する通信装置を有していてもよい。
【００３４】
図４は、本実施形態に係るサーバ３０の一例のハードウェア構成図である。サーバ３０は入力装置５０１、表示装置５０２、外部Ｉ／Ｆ５０３、ＲＡＭ５０４、ＲＯＭ５０５、ＣＰＵ５０６、ＮＩＣ５０７及びＨＤＤ５０８などを備え、それぞれがバスＢで相互に接続されている。なお、入力装置５０１及び表示装置５０２は必要なときに接続して利用する形態であってもよい。
【００３５】
入力装置５０１はキーボードやマウス、タッチパネルなどを含み、ユーザが各操作信号を入力するのに用いられる。表示装置５０２はディスプレイ等を含み、サーバ３０による処理結果を表示する。
【００３６】
ＮＩＣ５０７はサーバ３０をＬＡＮに接続するための通信装置である。ＮＩＣ５０７は画像形成装置１０のＮＩＣ３０６と同じものである。
【００３７】
また、ＨＤＤ５０８は、プログラムやデータを格納している不揮発性の記憶装置の一例である。格納されるプログラムやデータには、サーバ３０の全体を制御する基本ソフトウェアであるＯＳ、及びＯＳ上において各種機能を提供するアプリケーションソフトウェア（以下、単にアプリケーションと呼ぶ）などがある。なお、ＨＤＤ５０８に替え、記録媒体としてフラッシュメモリを用いるドライブ装置（例えばソリッドステートドライブ：ＳＳＤ）を利用するものであってもよい。
【００３８】
外部Ｉ／Ｆ５０３は、外部装置とのインタフェースである。外部装置には、記録媒体５０３ａなどがある。これにより、サーバ３０は外部Ｉ／Ｆ５０３を介して記録媒体５０３ａの読み取り及び／又は書き込みを行うことができる。記録媒体５０３ａにはフレキシブルディスク、ＣＤ、ＤＶＤ、ＳＤメモリカード、ＵＳＢメモリなどがある。
【００３９】
ＲＯＭ５０５は、電源を切ってもプログラムやデータを保持することができる不揮発性の半導体メモリ（記憶装置）の一例である。ＲＯＭ５０５にはサーバ３０の起動時に実行されるＢＩＯＳ、ＯＳ設定、及びネットワーク設定などのプログラムやデータが格納されている。ＲＡＭ５０４はプログラムやデータ（パケット）を一時保持する揮発性の半導体メモリ（記憶装置）の一例である。
【００４０】
ＣＰＵ５０６は、ＲＯＭ５０５やＨＤＤ５０８などの記憶装置からプログラムやデータをＲＡＭ５０４上に読み出し、処理を実行することで、サーバ３０全体の制御や機能を実現する演算装置である。
【００４１】
なお、図示するサーバ３０のハードウェア構成は、１つの筐体に収納されていたり一まとまりの装置として備えられていたりする必要はなく、サーバ３０が備えていることが好ましいハード的な要素を示す。また、クラウドコンピューティングに対応するため、本実施例のサーバ３０の物理的な構成は固定的でなくてもよく、負荷に応じてハード的なリソースが動的に接続・切断されることで構成されてよい。
【００４２】
＜画像処理システム１００の機能構成>>
図５は、本実施形態の画像処理システム１００が有する画像形成装置１０とサーバ３０の機能構成図の一例である。画像形成装置１０は、通信部１１、受付部１２、表示制御部１３、及び電子透かし処理部１４を有している。これら各部は、図３に示されている各構成要素のいずれかが、フラッシュメモリ３０３又はＨＤＤ３０４からＳＤＲＡＭ３０２に展開されたプログラムに従ったＣＰＵ３０１からの命令によって動作することで実現される機能又は手段である。
【００４３】
また、画像形成装置１０は、図３に示されているフラッシュメモリ３０３、ＨＤＤ３０４又はＳＤＲＡＭ３０２によって構築される記憶部１０００を有している。記憶部１０００には電子データＤＢ(Data Base)１００１が記憶されている。電子データＤＢ１００１は、電子透かしとして配置される電子データを含む詳細情報を記憶する。上記の詳細情報に加え、例えば、印刷ジョブの実行日時、印刷ジョブの内容、ログインしたユーザのユーザ情報（ユーザ名、所属など）等も詳細情報となる。また、ユーザはサーバ３０に透かし有り画像と共に保持しておきたい詳細情報を操作パネル３０７から入力できる。
【００４４】
（画像形成装置１０の各機能構成）
画像形成装置１０の通信部１１は、主に、図３に示されているＣＰＵ３０１及びＮＩＣ３０６の処理によって実現され、ネットワーク９を介してサーバ３０と各種データの送受信を行う。なお、以下では、画像形成装置１０がサーバ３０と通信する場合でも、「通信部１１を介して」という記載を省略する場合がある。
【００４５】
受付部１２は、主に、図３に示されているＣＰＵ３０１及び操作パネル３０７の処理によって実現され、ユーザからの各種の操作を受け付ける。
【００４６】
表示制御部１３は、主に、図３に示されているＣＰＵ３０１及び操作パネル３０７の処理によって実現され、操作パネル３０７に表示する画面を生成し操作パネル３０７に表示する。
【００４７】
電子透かし処理部１４は、主に、図３に示されているＣＰＵ３０１の処理によって実現され、電子透かしに関する各種の処理を行う。電子透かし処理部１４は元画像作成部１５、符号化部１６、エッジ画像作成部１７、及び、配置部１８、を有している。
【００４８】
元画像作成部１５は、印刷データから画像データに変換する。まず、ＰＣ（Personal Computer）などのクライアント端末でワープロソフトウェアなどのアプリケーションソフトウェアが文書データを作成する。同じくＰＣで動作するプリンタドライバは、文書データをＰＤＬ（Page Description Language）で記述された印刷データに変換する。元画像作成部１５は印刷データを解析してビットマップなどの画像データに変換する。これが元画像である。なお、元画像が原稿のスキャンにより生成される場合、元画像作成部１５はなくてもよい。
【００４９】
符号化部１６は、電子データを一定の規則にしたがって符号化する。符号化をエンコードという場合がある。例えば、圧縮したり、チェックサムやハミング符号で冗長化したりする。符号化の方法としてハフマン符号化やランレングス符号等が知られているがこれらには限られない。
【００５０】
エッジ画像作成部（エッジ画像作成手段の一態様）１７は、元画像にエッジ処理を施してエッジ画像を作成する。エッジ画像の作成には、エッジの検出に適したSobelやLaplacianなどの公知のフィルターを使用すればよく、また、これらには限られない。エッジとは、画像中の明るさ（濃淡）又は色が急に変化している箇所のことをいう。
【００５１】
配置部（配置手段の一態様）１８は、ドットｄを配置する矩形領域において、矩形領域内のエッジ位置の近傍にドットｄを配置する。このようにして作成される画像データが上記の透かし有り画像である。
【００５２】
<<サーバ３０>>
サーバ３０は、通信部３１、及び画像データ取得部３２を有している。これら各部は、図４に示されている各構成要素のいずれかが、ＨＤＤ５０８からＲＡＭ５０４に展開されたプログラムに従ったＣＰＵ５０６からの命令によって動作することで実現される機能又は手段である。
【００５３】
また、サーバ３０は、図４に示されているＨＤＤ５０８又はＲＡＭ５０４によって構築される記憶部３０００を有している。記憶部３０００には画像情報ＤＢ３００１が記憶されている。画像情報ＤＢ３００１は、透かし有り画像を画像ＩＤなどに対応付けて記憶する。
【００５４】
サーバ３０の通信部３１は、主に、図４に示されているＣＰＵ５０６及びＮＩＣ５０７の処理によって実現され、ネットワーク９を介して画像形成装置１０と各種データの送受信を行う。なお、以下では、サーバ３０が画像形成装置１０と通信する場合でも、「通信部３１を介して」という記載を省略する場合がある。
【００５５】
画像データ取得部３２は、主に、図４に示されているＣＰＵ５０６の処理によって実現され、画像形成装置１０から送信された透かし有り画像及び詳細情報を取得し、画像ＩＤを採番して両者を対応付けて画像情報ＤＢ３００１に登録する。
【００５６】
＜電子透かしに含まれるドットｄの配置例＞
図６は、電子透かしに含まれるドットｄの配置例を説明する図の一例である。図６（ａ）は元画像の一例であり、ドットｄが配置される前の画像である。図６（ｂ）はドットｄがランダムに配置された透かし有り画像の一例であり、本実施形態のドットｄの配置方法で作成された透かし有り画像に対する比較例である。図６（ｃ）はドットｄが文字（すなわちエッジ）の近傍に配置された本実施形態の透かし有り画像の一例である。
【００５７】
図６（ｂ）と図６（ｃ）を比較すると明らかなように、文字(エッジ)の近傍にドットｄが配置されることによってドットｄが目立ちにくくなっている。
【００５８】
＜ドットｄの配置位置について＞
図７は、元画像に対しドットｄが配置される配置候補位置５２を説明する図の一例である。図７は元画像又は元画像が印刷される用紙の全体を示す。画像形成装置１０の配置部１８は元画像のサイズや解像度などからドットｄの配置候補位置５２を決める。例えば、縦方向の解像度を６分割する各分割位置において横方向の解像度を三分割又は四分割する位置が配置候補位置５２である。図７では、元画像の上方から３，２，３，２，３個の配置候補位置５２が図示されている。
【００５９】
配置部１８は配置候補位置５２を中心として、縦と横が同じ長さの正方形の矩形領域５１を作成する。この矩形領域５１で、画像形成装置１０は二値化、エッジの検出、配置位置の決定を行う。ただし、二値化やエッジの検出は、矩形領域５１の決定の前に行ってもよい。しかしながら、矩形領域５１に対してのみ二値化やエッジの検出を行うことで画像形成装置１０の処理負荷を低減できる。
【００６０】
また、配置候補位置５２の決定方法は一例に過ぎず、元画像又は用紙の全体を正方形に区切ってもよいし、長方形に区切ってもよく、また、円形に区切ってもよい。また、縦又は横の分割数も３や２に限られるものではない。また、縦方向の各分割位置における横方向の分割数は縦方向の各分割位置において同じであってよい。さらに、縦方向の各分割位置における横方向の分割数は縦方向の各分割位置において三種類以上（図７では３又は２の二種類）であってもよい。
【００６１】
このように矩形領域５１の決定方法が決まっていることで、同じサイズ又は解像度の画像では同じ場所に矩形領域５１が生成される。したがって、画像形成装置１０は透かし有り画像からドットｄを読み取ることができる。
【００６２】
＜配置位置の決定＞
図８を用いて配置位置の決定方法を説明する。図８（ａ）〜（ｃ）は図７で説明した矩形領域５１をそれぞれ示す。図８（ａ）は矩形領域５１が二値化された元画像であり、矩形領域５１の中心がドットｄの配置候補位置５２である。矩形領域５１は縦横が解像度に応じて分割されている。分割された各領域をセルｃｌという。
【００６３】
図８（ｂ）はエッジ画像の一例を示す。図示するように図８（ａ）の白画素と黒画素の境界で検出される黒画素がエッジ５５である。配置部１８はエッジ画像に基づいて配置位置を決定する。
【００６４】
図８（ｃ）は元画像において決定された配置位置を説明する図の一例である。配置位置は例えば以下のように決定される。
(i) 配置候補位置５２に最も近いエッジの近傍に配置位置を決定する。図９は、エッジの検出方向を示す。配置候補位置５２に対し８方向にエッジが存在しうる。配置部１８は８方向のうち最も近傍に存在するエッジの近傍にドットｄを配置する。なお、最も近い距離に複数のエッジが存在する場合、予め定められた方向のエッジを優先する。中心から最も近いエッジを配置位置とすることで、中心とドットｄの距離が近くなり、印刷物に汚れなどが付着したとしても、電子透かしの復号時に汚れなどにより汚れをエッジとして誤検知しにくくなる。
(ii) 配置候補位置５２に対し予め定められた優先順位で各方向のエッジを検出し、エッジがある場合に該方向のエッジの近傍にドットｄを配置する。優先順位は例えば図９に示した数字のように決定されている。予め定められた方向のエッジを検出するので距離を検出することなく配置位置を決定できる。
【００６５】
図８（ｃ）では配置候補位置５２から右方向のエッジが最も近いので、エッジの左隣に接するセルｃｌがドットｄの配置位置５３である。すなわち、エッジ５５から最も近いセルｃｌがドットｄの配置位置５３として選択される。なお、エッジ５５と配置位置５３は隣接していなくても、ドットｄが目立たない程度のエッジ５５から所定範囲内にあればよい。例えば、エッジ５５からＮセル以内（Ｎは自然数）である。
【００６６】
なお、配置位置５３の右の黒画素は白画素に反転されている。白画素に反転する場合、ドットｄと中心を結ぶ直線方向で隣接した画素を白画素に反転する。これは、ドットｄがエッジと繋がって埋もれることを避けるためである。こうすることで、中心からドットｄを結ぶ方向の次の画素が白画素の場合、ドットｄが検出された可能性が高いことを示すので、ドットｄの検出精度を向上させることができる。配置位置５３をエッジ５５から２セル目とすればこのような反転は不要である。
【００６７】
しかしながら、配置位置５３と隣接したセルの黒画素を白画素に反転しなくてもよい。すなわち、画像形成装置１０は中心から探索されたエッジをドットｄと判定できる。
【００６８】
ドットｄの近傍の黒画素を白画素に反転する場合、ドットｄの周囲の８画素のうち全ての黒画素を白画素に反転してもよい。
【００６９】
このようにドットｄをエッジに近接させることにより、文字とドットｄが一体化しているように見えるため、目立たなくさせることができる。
【００７０】
図１０は、配置位置５３が黒画素の場合のドットｄを説明する図の一例である。図１０は元画像を示す。エッジは白画素と黒画素の境界に沿って検出されるためエッジと隣接したセルｃｌが黒画素となる場合がある。この場合、ドットｄが黒画素に埋もれてしまい、画像形成装置１０が復号時にエッジ画像を作成してもドットｄを検出できない。そこで、配置部１８は、配置位置５３のセルの黒画素を白画素に反転させてドットｄを配置する。こうすることで、ドットｄが黒画素に埋もれてしまうことを抑制できる。なお、この場合、白色のドットｄも情報があることを意味する。
【００７１】
＜動作手順＞
図１１は、画像形成装置１０の動作手順を示すフローチャート図の一例である。図１１のフローチャート図は、例えば、電子透かしを配置して印刷する操作をユーザが行うことでスタートする。
【００７２】
まず、元画像が入力される（Ｓ１０）。すなわち、印刷データから元画像が作成されるか、又は、元画像がスキャンして読み取られる。
【００７３】
次に、符号化部１６は、元画像に対応付けられた電子データを作成し符号化する（Ｓ２０）。
【００７４】
そして、配置部１８は画像のサイズや解像度により予め定められている座標を元に、配置候補位置５２を決定する（Ｓ３０）。例えば、符号化後の電子データのサイズが３０バイト(＝240ビット)の場合は、２４０個の配置候補位置５２を決める。
【００７５】
次に、配置部１８は、配置候補位置５２を中心として矩形領域５１を生成する（Ｓ４０）。
【００７６】
次に、エッジ画像作成部１７は、各矩形領域５１の画像に対して二値化処理を行う（Ｓ５０）。これにより、配置部１８は矩形領域５１ごとに黒画素の割合を求めることができる。
【００７７】
配置部１８は黒画素の割合を判定する（Ｓ６０）。黒画素の割合によって配置位置に対する処理を変更するためである。黒画素の割合は以下の計算式で求めることができる。
【００７８】
黒画素の割合  ＝  矩形領域５１内の黒画素数／矩形領域５１の画素数
黒画素の割合が黒画素最小閾値thMIN以下の場合、配置部１８は矩形領域５１がほぼ白色の画像であると判定して、矩形領域５１の中心に黒色のドットｄを配置する（Ｓ７０）。詳細は図１２にて説明するが、例えば矩形領域５１のサイズが１６×１６＝２５６画素、黒画素最小閾値thMINを０．１（＝１０％）とした場合、黒画素が２５個以下の場合にほぼ白画像であると判定する。
【００７９】
黒画素の割合が黒画素最大閾値thMAX以上の場合、配置部１８は矩形領域５１がほぼ黒画像であると判定して、矩形領域５１の中心に白色のドットｄを配置する（Ｓ８０）。すなわち、矩形領域５１がほぼ黒画像の場合、ドットｄとして黒点が配置されると、元画像の黒画素と判定できず、電子透かしの検出が困難になる。このため、配置部１８はほぼ黒画像の矩形領域５１に白点を配置する。例えば矩形領域５１のサイズが１６×１６＝２５６画素、黒画素最小閾値thMINを０．９（＝９０％）とした場合、黒画素が２３１個以上の場合にほぼ黒画像であると判定する。
【００８０】
このように、ほぼ白画像又はほぼ黒画像と判定した場合は、エッジ画像の抽出と配置位置５３の決定を省くことにより処理の高速化を行なうことができる。また、ほぼ白画像又はほぼ黒画像の場合、矩形領域５１からエッジを検出できない場合があるが、エッジを検出できなくても矩形領域にドットｄを配置できる。
【００８１】
黒画素の割合が、黒画素最小閾値thMINよりも大きく、かつ、黒画素最大閾値thMAXよりも小さい場合、エッジ画像作成部１７がエッジ画像を作成する（Ｓ９０）。
【００８２】
そして、配置部１８はエッジ画像に基づいてドットｄの配置位置を決定する（Ｓ１００）。詳細は図８，９にて説明した。
【００８３】
次に、配置部１８は、ステップＳ９０で決定したドットｄの位置が黒画素か否かを判定する（Ｓ１１０）。図１０で説明したように、元画像を参照することでドットｄの位置が黒画素かどうかを判定する。
【００８４】
黒画素の場合（Ｓ１１０のＹｅｓ）、配置部１８は元画像の配置位置の画素を反転する（Ｓ１２０）。すなわち、黒画素を白画素に変更する。
【００８５】
そして、配置部１８はステップＳ９０で決定した座標にドットｄを配置する（Ｓ１３０）。
【００８６】
以上の処理を各矩形領域で行う。配置部１８は各矩形領域５１から読み取ったドットｄを復号して、電子データを取得する（Ｓ１４０）。
【００８７】
このように、エッジ位置の近傍にドットｄを配置できるため、ドットｄが目立たなくなる。また、ドットｄが黒画素に埋もれないように配置位置の黒画素を白画素に変更できる。また、矩形領域５１がほぼ黒画像の場合、配置候補位置５２の画素を反転させてドットｄを配置することができる。
【００８８】
＜ほぼ黒画像とほぼ白画像の例＞
図１２はほぼ黒画像とほぼ白画像の一例を示す図である。図１２（ａ）はほぼ白画像を、図１２（ｂ）はほぼ黒画像をそれぞれ示す。図１２（ａ）はほぼ白画像なので、矩形領域５１の中心である配置候補位置５２がドットｄの位置である。図１２（ｂ）はほぼ黒画像なので、矩形領域５１の中心である配置候補位置５２がドットｄの位置であるが、黒画素に埋もれないように白画像が配置される。
【００８９】
なお、ほぼ白画像の場合、配置部１８はエッジ位置の近傍にドットｄを配置してもよい。すなわち、完全な白画像でない場合、エッジが検出される可能性が高く、エッジ位置の近傍にドットｄを配置できる。これにより、処理負荷が高まるとしても、ドットｄを目立たなくすることができる。
【００９０】
＜電子透かしの復号＞
図１３は電子透かしの復号に関する画像形成装置１０の機能ブロック図の一例である。なお、図１３では図５との相違を主に説明する。図１３の画像形成装置１０はスキャナ部２１を有している。スキャナ部２１は、主に、図３のＣＰＵ３０１及びスキャナエンジン３１２等により実現される。スキャナ部２１は透かし有り画像が印刷された印刷物を光学的に読みって画像データに変換する。便宜上、この画像データも透かし有り画像という。
【００９１】
また、図１３の電子透かし処理部１４は、電子透かし読取部２３と復号部２４を有する。電子透かし読取部２３は、透かしあり画像から電子透かしを読み取る。透かし有り画像から電子透かしを読み取る手順は、電子透かしを配置する手順と逆であるがほぼ同様の手順で行われる。
【００９２】
復号部２４は、電子透かし読取部２３が読み取った電子透かしを復号して電子データを取得する。すなわち、一定の規則を逆に使って電子データを復元する。
【００９３】
<<透かし有り画像の矩形領域５１>>
図１４は、電子透かしの読み取りを説明する図の一例である。図１４（ａ）は透かし有り画像を示す。上記の処理により、文字の近傍にドットｄが配置されている。電子透かし読取部２３はこのドットｄを読み取る。電子透かし読取部２３は、配置部１８と同様に矩形領域５１を設定する。図１４（ｂ）は矩形領域５１が設定された透かし有り画像を示す。電子透かし読取部２３はこの矩形領域５１から電子透かしを読み取る。すなわち、矩形領域５１に対し、二値化、エッジの検出、及び、配置位置の特定を行う。
【００９４】
<<ドットｄ（配置位置）の特定>>
図１５は、ドットｄが配置された配置位置の特定方法を説明する図の一例である。図１５（ａ）は二値化された透かし有り画像であり、図８（ｃ）で決定された配置位置５３にドットｄが配置されている。図１５（ｂ）はエッジ画像の一例を示す。図示するように図１５（ａ）の白画素と黒画素の境界で検出される黒画素がエッジである。
【００９５】
ドットｄは、矩形領域５１の中心から最も近い位置又は予め決まった方向にあるはずである。このため、電子透かし読取部２３は矩形領域５１の中心から最も近い位置にある黒画素又は決まった方向にある黒画素をドットｄとして取得する。さらに、中心から最も近い位置にある黒画素又は決まった方向にある黒画素の次の画素が元画像において白画素の場合に、黒画素をドットｄとして取得する。こうすることでドットｄを汚れなどと間違えて誤検知することを抑制できる。
【００９６】
なお、矩形領域５１の中心によって電子透かし読取部２３は０，１のどちらを点と見なすかと決定している。例えば、中心の周囲がほぼ白画素なら１を、中心の周囲がほぼ黒画素なら０を点と見なす。
【００９７】
また、ほぼ黒画像又はほぼ白画像の場合は、電子透かし読取部２３は矩形領域５１の中心からドットｄを読み取ればよい。ほぼ黒画像でないがドットｄが白画素に反転されている場合（図１０の場合）、電子透かし読取部２３は配置位置の白画素を読み出す。
【００９８】
＜動作手順＞
図１６は、画像形成装置１０が電子透かしを復号する際の動作手順を示すフローチャート図の一例である。図１６のフローチャート図は、例えば、透かし有り画像を画像形成装置１０がスキャンする操作をユーザが行うことでスタートする。なお、図１６の説明では主に図１１との相違を説明する。
【００９９】
まず、元画像が入力される（Ｓ１０）。すなわち、画像形成装置１０のスキャナ部２１は透かし有り画像を読み取って透かし有り画像を作成する。
【０１００】
次に、電子透かし読取部２３は画像のサイズや解像度により予め定められている座標を元に、配置候補位置５２を決定する（Ｓ３０）。
【０１０１】
次に、電子透かし読取部２３は、配置候補位置５２を中心として矩形領域５１を作成する（Ｓ４０）。
【０１０２】
次に、電子透かし読取部２３は、各矩形領域５１の画像に対して、二値化処理を行う（Ｓ５０）。これにより、矩形領域５１ごとに黒画素の割合を求めることができる（Ｓ６０）。
【０１０３】
黒画素の割合が黒画素最小閾値thMIN以下（最小黒画素閾値以下）の場合、電子透かし読取部２３は矩形領域５１がほぼ白画像であると判定して、矩形領域５１の中心の黒画素のドットｄを読み取る（Ｓ７０）。
【０１０４】
黒画素の割合が黒画素最大閾値thMAX以上（最大黒画素閾値以上）の場合、電子透かし読取部２３は矩形領域５１がほぼ黒画像であると判定して、中心の白画素のドットｄを読み取る（Ｓ８０）。
【０１０５】
復号の際も、ほぼ白画像又はほぼ黒画像と判定した場合は、エッジ画像の抽出と配置位置の特定を省くことにより処理の高速化を行なう。
【０１０６】
黒画素の割合が、黒画素最小閾値thMINよりも大きく、かつ、黒画素最大閾値thMAXよりも小さい場合、エッジ画像作成部１７はエッジ画像を作成する（Ｓ９０）。
【０１０７】
そして、電子透かし読取部２３はエッジ画像に基づいてドットｄの位置を特定する（Ｓ１００）。
【０１０８】
次に、電子透かし読取部２３は、ステップＳ９０で特定したドットｄの位置が元画像において黒画素か否かを判定する（Ｓ１１０）。
【０１０９】
黒画素の場合（Ｓ１１０のＹｅｓ）、電子透かし読取部２３は透かし有り画像からステップＳ１００で決定した画素の黒画素を読み取る（Ｓ１２０）。この場合、黒画素の次の画素が白画素である場合にドットｄであるとして黒画素を読み取ってもよい。
【０１１０】
白画素の場合（Ｓ１１０のＮｏ）、電子透かし読取部２３は透かし有り画像から白画素のドットｄを読み取る（Ｓ１３０）。すなわち、図１０で説明したように、黒画素が白画素に反転されているので電子透かし読取部２３は白画素を黒画素として読み取る。この場合、白画素の周囲の８画素が黒画素である場合に、ドットｄであるとして白画素を読み取ってもよい。
【０１１１】
次に、復号部２４は全ての矩形領域５１のドットｄを順番に統合して電子透かしから電子データを復号する（Ｓ１４０）。
【０１１２】
このように、電子透かしの配置とほぼ同様の手順で電子透かしを読み取ることができる。
【０１１３】
＜まとめ＞
以上のように、本実施形態の画像形成装置１０は元画像から求めたエッジの近傍にドットを配置するので、ドットを目立ちにくくすることができる。ドットｄの配置位置が黒画素の場合もドットｄを配置することができる。また、ほぼ黒画像又はほぼ白画像の場合もドットｄを配置することができる。
【０１１４】
＜その他の適用例＞
以上、本発明を実施するための最良の形態について実施例を用いて説明したが、本発明はこうした実施例に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。
【０１１５】
例えば、上記の実施形態では、ドットｄを黒画素であると説明したが、ドットｄをカラー（Ｃ，Ｍ，Ｙ）の画素としてもよい。
【０１１６】
また、例えば、エッジ画像作成部はエッジ強度やフィルターを変えて１つの矩形領域５１から複数のエッジ画像を作成してもよい。これにより、ドットｄの密度を増やせる可能性がある。また、エッジ強度やフィルターを変えて作成された複数のエッジ画像で共通のエッジ位置を特定しその近傍にドットｄを配置してもよい。
【０１１７】
また、本実施形態では画像形成装置１０がドットｄを配置したが、電子黒板、プロジェクタ、テレビ会議端末などがドットｄを配置し、画像形成装置１０が印刷してもよい。
【０１１８】
また、ドットｄを配置する装置と電子透かしを印刷する装置は別々であってもよい。例えば、ＰＣがドットｄを配置して電子透かしを形成し、画像形成装置１０が印刷する。あるいは、画像形成装置１０が画像と電子データをサーバに送信し、サーバが画像にドットｄを配置して画像形成装置１０に送信し、画像形成装置１０が印刷してもよい。
【０１１９】
また、以上の実施例で示した図５，１３などの構成例は、画像形成装置１０及びサーバ３０の処理の理解を容易にするために、主な機能に応じて分割したものである。しかし、各処理単位の分割の仕方や名称によって本願発明が制限されることはない。画像形成装置１０及びサーバ３０の処理は、処理内容に応じてさらに多くの処理単位に分割することもできる。また、１つの処理単位がさらに多くの処理を含むように分割することもできる。
【０１２０】
また、画像形成装置１０の記憶部１０００のデータベースは、画像形成装置１０が直接有する他、画像形成装置１０が読み書き可能なネットワーク上にあればよい。また、電子データを含む詳細情報はユーザが直接入力してもよい。サーバ３０の記憶部３０００のデータベースは、サーバ３０が直接有する他、サーバ３０が読み書き可能なネットワーク９上にあればよい。
【符号の説明】
【０１２１】
１０        画像形成装置
１２        受付部
１３        表示制御部
１４        電子透かし処理部
１５        元画像作成部
１６        符号化部
１７        エッジ画像作成部
１８        配置部
３０        サーバ
５１        矩形領域
５３        配置位置
５５        エッジ
１００      画像処理システム
ｄ          ドット
【先行技術文献】
【特許文献】
【０１２２】
【特許文献１】特開２００５‐１５０８１５号公報
【図１】
0006686694.tif 000002
【図２】
0006686694.tif 000003
【図３】
0006686694.tif 000004
【図４】
0006686694.tif 000005
【図５】
0006686694.tif 000006
【図６】
0006686694.tif 000007
【図７】
0006686694.tif 000008
【図８】
0006686694.tif 000009
【図９】
0006686694.tif 000010
【図１０】
0006686694.tif 000011
【図１１】
0006686694.tif 000012
【図１２】
0006686694.tif 000013
【図１３】
0006686694.tif 000014
【図１４】
0006686694.tif 000015
【図１５】
0006686694.tif 000016
【図１６】
0006686694.tif 000017