JP4587058B2 - 画像処理装置、画像処理システム及びプログラム - Google Patents

Description

本発明は、画像処理装置、画像処理システム及びプログラムに関する。

特許文献１には、ウインドウ内のパターンが所定のパターンとなるときに、ビット１又はビット０の情報を埋め込み、さらに、各ブロックの先頭位置を正しく割り出すために、各ブロックの先頭位置を識別するための情報を埋め込む技術が開示されている。

特許第３５９２５４５号

本発明の目的は、付加情報が埋め込まれる分割画像の数を、文字列を含まず、付加情報が埋め込まれない分割画像の数よりも多くすることができる画像形成装置、画像形成システム及びプログラムを提供することを目的とする。なお、付加情報とは、画像データに付加される情報であるが、画像データの一部として付加されるのではなく、画像データとは別個に付加される情報である。例えば、著作権表示のための著作権者情報及び不正利用されたことを調査するための追跡情報などである。ブロックとは、画像が分割されてできる画像領域である。

[画像処理装置]
請求項１に係る本発明は、原稿から読み取られた画像において、文字列を含む行の配置構造を認識する認識手段と、前記認識手段により認識された配置構造に基づき、付加情報を埋め込む領域が文字列を含む行の少なくとも一部を含むよう、付加情報を埋め込む領域の大きさを決定する決定手段と、前記決定手段により決定された領域の大きさに基づき、原稿から読み取られた画像を分割する分割手段と、付加情報に誤りを訂正するための情報を付加する付加手段と、前記分割手段により分割された画像において、付加情報及び誤りを訂正するための情報の量に対応する数の領域から構成される領域群を走査して、領域群内において、文字又は文字の一部を含まない領域の数が訂正可能な誤りの数以内となる領域群の位置を探索し、この位置で、文字又は文字の一部を含む領域に付加情報を埋め込む埋込手段とを有する画像処理装置である。

請求項２に係る本発明は、原稿を読み取る原稿読取手段をさらに有する請求項１に記載の画像処理装置である。

請求項３に係る本発明は、前記埋込手段により付加情報が埋め込まれた画像を出力する出力手段をさらに有する請求項１又は２に記載の画像処理装置である。

[画像処理システム]
請求項４に係る本発明は、画像に付加情報を埋め込む第１の通信装置と、前記第１の通信装置から、付加情報が埋め込まれた画像の情報を受信し、この画像の情報から付加情報を検出する第２の通信装置とを有する画像形成システムであって、前記第１の通信装置は、原稿から読み取られた画像において、文字列を含む行の配置構造を認識する認識手段と、前記認識手段により認識された配置構造に基づき、付加情報を埋め込む領域が文字列を含む行の少なくとも一部を含むよう、付加情報を埋め込む領域の大きさを決定する決定手段と、前記決定手段により決定された領域の大きさに基づき、原稿から読み取られた画像を分割する分割手段と、付加情報に誤りを訂正するための情報を付加する付加手段と、前記分割手段により分割された画像において、付加情報及び誤りを訂正するための情報の量に対応する数の領域から構成される領域群を走査して、領域群内において、文字又は文字の一部を含まない領域の数が訂正可能な誤りの数以内となる領域群の位置を探索し、この位置で、文字又は文字の一部を含む領域に付加情報を埋め込む埋込手段とを有する画像処理システムである。

[プログラム]
請求項５に係る本発明は、原稿から読み取られた画像において、文字列を含む行の配置構造を認識するステップと、認識された配置構造に基づき、付加情報を埋め込む領域が文字列を含む行の少なくとも一部を含むよう、付加情報を埋め込む領域の大きさを決定するステップと、決定された領域の大きさに基づき、原稿から読み取られた画像を分割するステップと、付加情報に誤りを訂正するための情報を付加するステップと、分割された画像において、付加情報及び誤りを訂正するための情報の量に対応する数の領域から構成される領域群を走査して、領域群内において、文字又は文字の一部を含まない領域の数が訂正可能な誤りの数以内となる領域群の位置を探索し、この位置で、文字又は文字の一部を含む領域に付加情報を埋め込むステップとをコンピュータに実行させるプログラムである。

請求項１に係る本発明によれば、付加情報が埋め込まれる分割画像の数を、文字列を含まず、付加情報が埋め込まれない分割画像の数よりも多くすることができる。

請求項２に係る本発明によれば、付加情報に含まれる誤りを訂正することができる。

請求項３に係る本発明によれば、付加情報が埋め込まれる分割画像の数を、文字列を含まず、付加情報が埋め込まれない分割画像の数よりも多くすることができる。

請求項４に係る本発明によれば、付加情報が埋め込まれる分割画像の数を、文字列を含まず、付加情報が埋め込まれない分割画像の数よりも多くすることができる。

請求項５に係る本発明によれば、付加情報が埋め込まれる分割画像の数を、文字列を含まず、付加情報が埋め込まれない分割画像の数よりも多くすることができる。

請求項６に係る本発明によれば、付加情報が埋め込まれる分割画像の数を、文字列を含まず、付加情報が埋め込まれない分割画像の数よりも多くすることができる。

[背景]
まず、本発明の理解を助けるために、その背景を説明する。

一般的に、付加情報を画像データに埋め込むことによって、画像データの違法コピーを禁止することができる。例えば、図１に示されるように、付加情報'１'を埋め込む場合、黒領域の近傍の上側にドットを打ち、付加情報'０'を埋め込む場合、黒領域の近傍の下側にドットを打つ。このように付加情報が埋め込まれた画像データから、付加情報を検出する場合には、ドットが黒領域の近傍の上側及び下側のいずれにあるかを認識する。
以下において説明する本発明の実施の形態では、このように、ブロックごとにドットを打つことによって、付加情報を埋め込み、ブロックごとにドットの位置を認識することによって、付加情報を検出する画像形成装置について説明する。

次に、本発明の実施の形態について図面を参照して詳細に説明する。なお、以下の説明は本発明を実施するのにあたっての一例に過ぎず、本発明が以下に説明される事項に限定されるわけではなく必要に応じて適宜変更可能である。
[本発明の実施形態]
図２において、画像形成装置１０は、プリントユニット１２とスキャンユニット１４とを有し、プリントユニット１２は、例えば３段の記録媒体供給トレイ１６を有し、これら記録媒体供給トレイ１６のそれぞれには供給ヘッド１８が設けられている。記録媒体供給トレイ１６の一つが選択されると、供給ヘッド１８が作動して選択された記録媒体供給トレイ１６から記録媒体供給路２０を介してプリントエンジン２２に供給される。

プリントエンジン２２は、例えば白黒兼用のカラーゼログラフィからなり、イエロー、マゼンダ、シアン及びブラックの各感光体２４が併設されていると共に、中間転写ベルト２６が設けられている。各感光体２４の周囲には、図示しない帯電装置、露光装置、現像装置、一次転写装置、クリーニング装置等が配置され、各感光体２４に形成されたトナー像が中間転写ベルト２６に転写される。白黒設定された場合は、ブラックのみが作動可能であるようにされる。中間転写ベルト２６のトナー像は、二次転写ロールにより、送られてきた記録媒体に転写され、定着装置３０により定着され、このトナー像が定着された記録媒体が記録媒体排出路３２を通って排出トレイ３４に排出される。

ただし、両面印刷が設定された場合は、定着装置３０により表面が定着された記録媒体は、記録媒体排出路３２から反転装置３６に送られ、この反転装置３６で反転され、記録媒体反転路３８に送られ、再び記録媒体供給路２０に戻され、プリントエンジン２２に送られて裏面の印刷がなされる。

スキャンユニット１４は、両面原稿の読み取りが可能なＤＡＤＦ等の自動原稿送り装置４０を有し、この自動原稿送り装置４０により原稿はプラテン４２に送られ、このプラテン４２上でＣＣＤ等からなる読取部４４により原稿の画像が読み取られる。自動原稿送り装置４０に原稿がセットされたか否かを検出する原稿セット検出器４６が設けられている。また、自動原稿送り装置４０はプラテンカバーを兼ねており、このプラテンカバーを開けることにより原稿をプラテン４２上に置くことができる。このプラテンカバーの開閉は、プラテンカバー開閉検出器４８により検出できるようになっている。また、この画像形成装置１０は、公衆回線へ接続されたファクシミリ用のモデムと、ＬＡＮ等のネットワークに接続されるネットワーク通信装置が設けられている。

ユーザインターフェース装置５０（以下、ＵＩ装置５０という。）は、画像形成装置１０と一体に、又はネットワークを介して設けられ、画像形成装置１０の処理内容を選択し、かつ表示するようになっている。

図３において、画像形成装置の制御回路例が示され、上記ＵＩ装置５０と共に、ＣＰＵ５２、システムメモリ５４、画像蓄積メモリ５６、入出力インターフェース５８、スキャンインターフェース６０、プリントインターフェース６２、ネットワーク通信インターフェース６４及びファクシミリ用のモデムインターフェース６６がバス接続されている。ＣＰＵ５２は、システムメモリ５４に書き込まれた（又は、ＣＤ−ＲＯＭ等の外部記憶媒体（不図示）に書き込まれた）プログラムに従って各回路を制御するようになっている。ＵＩ装置５０からの操作入力データはＣＰＵ５２に伝達され、ＣＰＵ５２からの表示画像データがＵＩ装置５０に伝達するようにしてある。画像蓄積メモリ５６は、画像処理装置１０に取り込まれた画像を一時的に記憶するためのものである。入出力インターフェース５８には、上記原稿セット検出器４６からの原稿セット検出信号と、プラテンカバーの開閉を検出するプラテンカバー開閉検出器４８からのプラテンカバー開閉信号が入力される。

[埋込処理]
図４は、画像形成装置上で動作する埋込プログラムの構成を示す図である。図４に示すように、埋込プログラムは、画像データ入力部６８、レイアウト認識部７０、ブロックサイズ決定部７２、画像データ分割部７４、埋込位置決定部７６、付加情報符号化部７８及び付加情報埋込部８０から構成される。このような構成により、埋込プログラムは、画像データに付加情報を埋め込む。
ユーザが、上記ＵＩ装置５０に対して、画像データ及び付加情報をスキャンして、画像データに付加情報を埋め込むよう操作する場合、上記ＣＰＵ５２は、システムメモリ５４（又は外部記憶媒体）から埋込プログラムを読み込んで実行する。なお、画像データ及び付加情報は、あらかじめシステムメモリ５４に記憶されていてもよい。

画像データ入力部６８は、システムメモリ５４又は画像蓄積メモリ５６に記憶された画像データの入力を受け付け、レイアウト認識部７０及び画像データ分割部７４に出力する。レイアウト認識部７０は、画像データ入力部６８から出力された画像データに対し、一般的な投影処理を行うことによって、縦書き又は横書きなどの書式、文字が多く含まれている部分（行）、及びそうでない部分（行間及び余白など）というレイアウトを認識して、ブロックサイズ決定部７２及び画像データ分割部７４に出力する。ブロックサイズ決定部７２は、レイアウト認識部７０からのレイアウト情報に基づき、ブロックの大きさを決定して、画像データ分割部７４に出力する。ブロックサイズ決定部７２は、例えば、横書きの場合、ブロックの高さを、行の高さ又はこれに行間の半分を加えた値に決定し、ブロックの幅を、あらかじめ定めた（以下、所定）値に決定する。画像データ分割部７４は、画像データ入力部６８から出力された画像データを、レイアウト認識部７０からのレイアウト情報及びブロックサイズ決定部７２で決定したブロックの大きさに基づいて、ブロック単位に分割する。埋込位置決定部７６は、画像データ分割部７４でブロック単位に分割された画像データにおいて、付加情報を埋め込む位置（以下、埋込位置）を決定し、付加情報埋込部８０に出力する。付加情報符号化部７８は、システムメモリ５４又は画像蓄積メモリ５６に記憶された付加情報に対し、誤りを検出及び訂正するための情報を加えて符号化し（誤り訂正符号化を行い）、付加情報埋込部８０に出力する。誤りを検出及び訂正するための情報は、例えば、ＢＣＨ（５６，３８，７）符号に基づく誤り訂正ビットなどである。なお、付加情報に対し、リードソロモン符号に基づく変換処理を行ってもよい。付加情報埋込部８０は、埋込位置決定部７６で決定された埋込位置に、付加情報符号化部７８からの誤り訂正符号化された付加情報を埋め込み、プリントインターフェース６２などのインターフェースに出力する。

ブロックの大きさは、例えば、図５に示す形式で決定される。
図５Ａは、前述したレイアウト認識部７０が、書式、行及び行間を認識する例である。図５Ｂは、前述したブロックサイズ決定部７２が、図５Ａで認識された書式及び行に基づいて、ブロックの高さを行の高さに決定し、ブロックの幅を所定値に決定する場合の例である。図５Ｃは、ブロックサイズ決定部７２が、図５Ａで認識された書式、行、及び行間に基づいて、ブロックの高さを、行の高さに行間の半分を加えた値に決定し、ブロックの幅を、所定値に決定する場合の例である。

画像データは、例えば、図６に示す形式でブロック区切りが認識され、図７に示す形式でブロック単位に分割される。
図６は、前述した画像データ分割部７４が、図５Ａで認識された行間の真中をブロック区切りとする例である。
図７は、前述した画像データ分割部７４が、図５Ｃで決定されたブロックの大きさ及び図６のブロック区切りに基づいて、画像データをブロック単位に分割する例である。

埋込位置は、例えば、図８に示す形式で決定される。図８は、前述した埋込位置決定部７６が、図７でブロック単位に分割された画像データにおいて、埋込位置を決定する例である。
図８Ａに示すように、埋込位置決定部７６は、図７の画像データ上でマクロブロックをブロック単位にずらしながら走査し、付加情報を埋め込むことのできない空白のブロックの数が所定値以下となる位置を埋込位置に決定する。図８Ａでは、画像データの書式が横書きなので、埋込位置決定部７６は、画像データの左上から右下に向かって、マクロブロックを走査する。画像データの書式が縦書きである場合には、埋込位置決定部７６は、画像データの右上から左下に向かって、マクロブロックを走査する。
なお、マクロブロックとは、図５Ｃで決定されたブロックを、所定数で構成したものである。ここでは、付加情報符号化部７８で用いた誤り訂正符号化方式（ＢＣＨ（５６，３８，７）符号）に対応して、マクロブロックは、縦８ブロック及び横７ブロックの計５６ブロックによって構成され、ＢＣＨ（５６，３８，７）符号で誤り訂正可能な３ビットに対応して、マクロブロック内の空白ブロックが３以下となる位置が埋込位置になる。レイアウト認識部７０により認識されたレイアウトに応じて、マクロブロックは、縦１ブロック及び横８ブロックの計８ブロックなどで構成されてもかまわない。
図８Ｂは、マクロブロック内の空白ブロックが３以下であり、付加情報が埋め込まれる位置の例である。図８Ｂに示される空白ブロックは、禁則処理によって生じたものである。図８Ｃは、マクロブロック内の空白ブロックが３以上であり、付加情報が埋め込まれない位置の例である。図８Ｃに示される空白ブロックは、画像データの余白及び改行によって生じたものである。
図８Ｄは、前述した付加情報埋込部８０が、図８Ｂの位置に、付加情報を埋め込む例である。図８Ｄに示されるように、空白ブロックを除いたブロックそれぞれに、付加情報としてドットが埋め込まれる。

図９は、前述した埋込プログラムの動作フローを示すフローチャートである。
ステップ１００（Ｓ１００）において、画像データ入力部６８は、システムメモリ５４又は画像蓄積メモリ５６に記憶された画像データの入力を受け付け、ステップ１０２（Ｓ１０２）の処理に進む。
ステップ１０２（Ｓ１０２）において、レイアウト認識部７０は、ステップ１００（Ｓ１００）で出力された画像データのレイアウトを認識し、ステップ１０４（Ｓ１０４）の処理に進む。
ステップ１０４（Ｓ１０４）において、ブロックサイズ決定部７２は、ステップ１０２（Ｓ１０２）のレイアウトに基づいて、ブロックの大きさを決定し、ステップ１０６（Ｓ１０６）の処理に進む。
ステップ１０６（Ｓ１０６）において、画像データ分割部７４は、ステップ１００（Ｓ１００）で符号化された画像データを、ステップ１０２（Ｓ１０２）で認識されたレイアウト及びステップ１０４（Ｓ１０４）で決定されたブロックの大きさに基づいて、ブロック単位に分割する。
ステップ１０８（Ｓ１０８）において、埋込位置決定部７６は、ステップ１０６（Ｓ１０６）でブロック単位に分割された画像データ上で、埋込位置を決定し、ステップ１１０（Ｓ１１０）の処理に進む。
ステップ１１０（Ｓ１１０）において、付加情報符号化部７８は、システムメモリ５４又は画像蓄積メモリ５６に記憶された付加情報に、誤り訂正符号化を行い、ステップ１１２（Ｓ１１２）の処理に進む。
ステップ１１２（Ｓ１１２）において、付加情報埋込部８０は、ステップ１０８（Ｓ１０８）で決定された埋込位置に、ステップ１１０（Ｓ１１０）で誤り訂正符号化された付加情報を埋め込み、埋込プログラムを終了する。

以上説明したように、本実施形態の画像形成装置上で埋込プログラムが実行されることによって、付加情報を埋め込む画像データのレイアウト（書式、行及び行間など）に基づき、ブロックの大きさが決定され、誤り訂正可能である位置に基づき、ブロックごとに付加情報が埋め込まれる。
画像データのレイアウトに基づき、ブロックの大きさを決定することによって、ブロックが文字又は文字の一部を含みやすくなる。例えば、図１０に示される、行間がブロックの高さより大きいレイアウトの画像データ上で、一定サイズのブロックから構成されるマクロブロックを走査する場合に比べて、付加情報を埋め込まない空白ブロックが少なくなる。このように、例えば、図１１に示すように、画像データにおいて、付加情報が埋め込まれるブロックが含まれ、互いに隣接する割合が高くなるので、付加情報を検出する際、付加情報が埋め込まれているブロックが見つかりやすくなる。また、付加情報が埋め込まれないブロックにノイズ（画像のざらつき）が含まれる場合、ノイズを付加情報として誤って検出する可能性が低くなる。

[検出処理]
図１２は、画像形成装置上で動作する検出プログラムの構成を示す図である。図１２に示すように、検出プログラムは、画像データ入力部６８、レイアウト認識部７０、ブロックサイズ決定部７２、画像データ分割部７４、埋込位置決定部７６、付加情報検出部８２及び付加情報復号部８４から構成される。このような構成により、検出プログラムは、付加情報が埋め込まれた画像データから付加情報を検出する。
ユーザが、上記ＵＩ装置５０に対して、付加情報が埋め込まれた画像データをスキャンして、画像データから付加情報を検出するよう操作する場合、上記ＣＰＵ５２は、システムメモリ５４（又は外部記憶媒体）から検出プログラムを読み込んで実行する。なお、付加情報が埋め込まれた画像データは、あらかじめシステムメモリ５４に記憶されていてもよい。

画像データ分割部７４は、ブロックサイズ決定部７２で決定されたブロックの大きさに基づいて、画像データ入力部６８から出力された画像データを、ブロックごとにドットが含まれるよう、ブロック単位に分割する。
埋込位置決定部７６は、画像データ分割部７４でブロック単位に分割された画像データにおいて、マクロブロックをブロック単位にずらしながら走査し、マクロブロック内で、文字又は文字の一部が含まれず、付加情報が埋め込まれていないブロックの数が所定値以下となる位置を埋込位置に決定する。
付加情報検出部８２は、埋込位置決定部７６で、付加情報が埋め込まれていると決定された埋込位置において、付加情報を検出し、付加情報復号部８４に出力する。
付加情報復号部８４は、付加情報検出部８２で検出された付加情報を誤り訂正復号して、プリントインターフェース６２などのインターフェースに出力する。

図１３は、前述した検出プログラムの動作フローを示すフローチャートである。
ステップ２００〜２０４（Ｓ２００〜２０４）において、前述した埋込プログラムの動作フローにおけるステップ１００〜１０４（Ｓ１００〜１０４）と同じ処理が行われる。
ステップ２０６（Ｓ２０６）において、ステップ２０４（Ｓ２０４）で決定されたブロックの大きさに基づいて、ステップ２００（Ｓ２００）で出力された画像データを、ブロックごとにドットが含まれるよう、ブロック単位に分割し、ステップ２０８（Ｓ２０８）の処理に進む。
ステップ２０８（Ｓ２０８）において、ステップ２０６（Ｓ２０６）でブロック単位に分割された画像データにおいて、マクロブロックをブロック単位にずらしながら走査し、マクロブロック内で、文字又は文字の一部が含まれず、付加情報が埋め込まれていないブロックの数が所定値以下となる位置を埋込位置に決定する。
ステップ２１０（Ｓ２１０）において、付加情報検出部８２は、ステップ２０８（Ｓ２０８）で決定された埋込位置において、付加情報を検出し、ステップ２１２（Ｓ２１２）の処理に進む。
ステップ２１２（Ｓ２１２）において、付加情報復号部８４は、ステップ２１２（Ｓ２１２）で検出された付加情報を誤り訂正復号し、検出プログラムを終了する。

上記実施形態では、文字列を含む画像データに付加情報を埋め込み、検出する場合を用いて説明したが、本発明はこれに限定されるものではなく、これ以外の二値化しやすい画像（例えば、罫線など）を含む画像データに付加情報を埋め込み、検出するようにしてもかまわない。
また、上記実施形態では、付加情報を格納するシステムメモリ５４、埋込プログラム及び検出プログラムを実行するＣＰＵ５２及び処理後の画像データを出力するプリントエンジン２２が同一の装置内で構成される画像形成装置１０に対して本発明を適用した場合を説明しているが、これらの構成要素を複数の装置内で構成したシステム（例えば、システムメモリ５４及びＣＰＵ５２を有する画像形成装置と、プリントエンジン２２を有するプリントサーバとから構成されるシステム）に対しても本発明は同様に適用可能である。このようなシステムにおいて、各構成要素を有する装置は、ネットワークを介して接続され、互いに通信可能となるよう構成される。

付加情報を画像データに埋め込む処理を説明する図である。 本発明の実施形態に係る画像形成装置を示す側面図である。 本発明の実施形態に係る画像形成装置の制御回路例を示すブロック図である。 本発明の実施形態に係る画像形成装置上で動作する埋込プログラムの構成を示す図である。 ブロックの大きさを決定する処理を説明する図である。 ブロックの大きさを決定する処理を説明する図である。 ブロックの大きさを決定する処理を説明する図である。 画像データでブロック区切りを認識する処理を説明する図である。 画像データをブロック単位に分割する処理を説明する図である。 付加情報を埋め込む埋込位置を決定する処理を説明する図である。 画像データ上で、付加情報を埋め込む埋込位置を決定する処理を説明する図である。 画像データ上で、付加情報を埋め込む埋込位置を決定する処理を説明する図である。 画像データ上で、付加情報を埋め込む埋込位置を決定する処理を説明する図である。 本発明の実施形態に係る画像形成装置上の埋込処理フローを示すフローチャートである。 行間が大きい画像データ上で、マクロブロックを走査する処理を説明する図である。 付加情報が埋め込まれた画像データを示す図である。 本発明の実施形態に係る画像形成装置上で動作する検出プログラムの構成を示す図である。 本発明の実施形態に係る画像形成装置上の検出処理フローを示すフローチャートである。

符号の説明

１０ 画像形成装置
１２ プリントユニット
１４ スキャンユニット
１６ 記録媒体供給トレイ
１８ 供給ヘッド
２０ 記録媒体供給路
２２ プリントエンジン
２４ 感光体
２６ 中間転写ベルト
２８ 二次転写ロール
３０ 定着装置
３２ 記録媒体排出路
３４ 排出トレイ
３６ 反転装置
３８ 記録媒体反転路
４０ 自動原稿送り装置
４２ プラテン
４４ 読取部
４６ 原稿セット検出器
４８ プラテンカバー開閉検出器
５０ ＵＩ装置
５２ ＣＰＵ
５４ システムメモリ
５６ 画像蓄積メモリ
５８ 入出力インターフェース
６０ スキャンインターフェース
６２ プリントインターフェース
６４ ネットワーク通信インターフェース
６６ モデムインターフェース
６８ 画像データ入力部
７０ レイアウト認識部
７２ ブロックサイズ決定部
７４ 画像データ分割部
７６ 埋込位置決定部
７８ 付加情報符号化部
８０ 付加情報埋込部
８２ 付加情報検出部
８４ 付加情報復号部

Claims (5)

1. 原稿から読み取られた画像において、文字列を含む行の配置構造を認識する認識手段と、
   前記認識手段により認識された配置構造に基づき、付加情報を埋め込む領域が文字列を含む行の少なくとも一部を含むよう、付加情報を埋め込む領域の大きさを決定する決定手段と、
   前記決定手段により決定された領域の大きさに基づき、原稿から読み取られた画像を分割する分割手段と、
   付加情報に誤りを訂正するための情報を付加する付加手段と、
   前記分割手段により分割された画像において、付加情報及び誤りを訂正するための情報の量に対応する数の領域から構成される領域群を走査して、領域群内において、文字又は文字の一部を含まない領域の数が訂正可能な誤りの数以内となる領域群の位置を探索し、この位置で、文字又は文字の一部を含む領域に付加情報を埋め込む埋込手段と
   を有する画像処理装置。
2. 原稿を読み取る原稿読取手段
   をさらに有する請求項１に記載の画像処理装置。
3. 前記埋込手段により付加情報が埋め込まれた画像を出力する出力手段
   をさらに有する請求項１又は２に記載の画像処理装置。
4. 画像に付加情報を埋め込む第１の通信装置と、前記第１の通信装置から、付加情報が埋め込まれた画像の情報を受信し、この画像の情報から付加情報を検出する第２の通信装置とを有する画像形成システムであって、
   前記第１の通信装置は、
   原稿から読み取られた画像において、文字列を含む行の配置構造を認識する認識手段と、
   前記認識手段により認識された配置構造に基づき、付加情報を埋め込む領域が文字列を含む行の少なくとも一部を含むよう、付加情報を埋め込む領域の大きさを決定する決定手段と、
   前記決定手段により決定された領域の大きさに基づき、原稿から読み取られた画像を分割する分割手段と、
   付加情報に誤りを訂正するための情報を付加する付加手段と、
   前記分割手段により分割された画像において、付加情報及び誤りを訂正するための情報の量に対応する数の領域から構成される領域群を走査して、領域群内において、文字又は文字の一部を含まない領域の数が訂正可能な誤りの数以内となる領域群の位置を探索し、この位置で、文字又は文字の一部を含む領域に付加情報を埋め込む埋込手段と
   を有する画像処理システム。
5. 原稿から読み取られた画像において、文字列を含む行の配置構造を認識するステップと、
   認識された配置構造に基づき、付加情報を埋め込む領域が文字列を含む行の少なくとも一部を含むよう、付加情報を埋め込む領域の大きさを決定するステップと、
   決定された領域の大きさに基づき、原稿から読み取られた画像を分割するステップと、
   付加情報に誤りを訂正するための情報を付加するステップと、
   分割された画像において、付加情報及び誤りを訂正するための情報の量に対応する数の領域から構成される領域群を走査して、領域群内において、文字又は文字の一部を含まない領域の数が訂正可能な誤りの数以内となる領域群の位置を探索し、この位置で、文字又は文字の一部を含む領域に付加情報を埋め込むステップと
   をコンピュータに実行させるプログラム。

Images