JP4512633B2

JP4512633B2 - 画像処理装置及びその制御方法、並びにプログラム

Info

Publication number: JP4512633B2
Application number: JP2007331884A
Authority: JP
Inventors: 悠史佐藤; 保広小塚
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2007-07-31
Filing date: 2007-12-25
Publication date: 2010-07-28
Anticipated expiration: 2027-12-25
Also published as: JP2009055582A

Description

本発明は、画像処理装置及びその制御方法、並びにプログラムに関し、より詳細には、誤り訂正符号により情報源を誤り符号化する画像処理装置及びその制御方法、並びにその方法のプログラムに関する。

ＭＦＰ（マルチファンクションプリンタ）を用いて符号画像（電子透かし画像や二次元バーコード画像やバーコード画像やステガノグラフィー等）を原稿画像に合成して印刷する機会が増えつつある。

これらの符号画像から後に確実に元情報が抽出されるように、ＭＦＰは、元情報に誤り訂正符号を付加して付加後情報を得て、その付加後情報を画像化することで符号画像を作成している。なお、本明細書では、誤り訂正符号を付加することを誤り訂正符号化と称する。また、「誤り訂正符号を付加して付加後情報を得て、その付加後情報を画像化する」ことを符号画像化と称することにする。

このように、元情報に誤り訂正符号が付加されていることにより、印刷物内の符号画像が破損し（例えば、汚れ）たりしても、印刷物内の破損した符号画像から元情報を抽出することが可能になっている。

ここで、二次元コードで用いられる誤り訂正符号の一例として、リード・ソロモン符号を説明する。

リード・ソロモン符号では、誤り訂正率は、（１／２）×（元情報の情報量）÷（元情報の情報量＋誤り訂正符号量）で求まる。そのため、リード・ソロモン符号では、例えば元情報の情報量と誤り訂正符号の量（誤り訂正符号量）とが同量の時、誤り訂正率は２５％とされている。

ところで、誤り訂正率が２５％であることは、二次元コードの２５％が破損しても正確に元情報を抽出することが可能であることを意味する。ただし、このように誤り訂正率が２５％の二次元コードは、誤り訂正率が０％の二次元コード（元情報に誤り訂正符号量を付加せずに符号化されてできた画像）と比較すると、サイズが２倍になる。

つまり、誤り訂正率が上がるほど、二次元コードが破損しても正確に元情報が得られるという良い側面がある一方で、二次元コードのサイズは大きくなるという悪い側面があることになる。そこで、通常は両者のバランスを考慮して、誤り訂正符合量の割合は決められている。

また、特許文献１では、二次元バーコードを生成する方法が開示されている。

特開平７−２５４０３７

従来、二次元バーコード誤り検出率の高い符号画像において、複写によって誤り訂正率以上に二次元コードが破損してしまう問題がある。誤り訂正率以上に二次元コードが破損してしまうと誤り訂正が不可能な状態になり、符号画像の元情報を抽出することができなくなってしまう。例えば、孫コピーのように何度も複写を繰り返すとこの問題が起きることになる。

なお、このように符号画像から元情報を抽出できなくなってしまうことを、本明細書では、抽出エラーが起こると称する。「誤り検出率」とは、符号画像が破損していた面積の割合を示す。そして、この面積の割合は、元情報の情報量のうち、誤り訂正符号による誤り訂正を必要とした情報量の割合を意味する。

本発明は、このような問題を鑑みてなされたものである。本発明の目的は、二次元バーコードが破損し、誤り検出率が低下した場合であっても、ユーザの利便性を低下させない画像処理装置及びその制御方法、並びにその方法のプログラムを提供することにある。

上記目的を達成するために案出された本発明の一態様は、ネットワークに接続された画像処理装置であって、該ネットワークに接続された別の装置であって誤り訂正符号化された元情報を画像化することにより作成された符号画像をシート上に形成する装置と該ネットワークを介してデータをやり取りする画像処理装置において、前記符号画像が形成されたシートを読み取ることで得られた、読取画像内の符号画像から前記元情報を抽出する抽出手段、前記抽出手段により前記元情報を抽出した際の誤り検出率が所定値以上であるか判断する判断手段、並びに、前記判断手段により前記誤り検出率が所定値以上であると判断された場合、前記抽出手段により抽出された前記元情報から符号画像を再生して、該符号画像を前記読取画像内の符号画像に置換える置換手段であって、前記判断手段により前記誤り検出率が所定値以上であると判断された場合、前記読取画像から前記符号画像を除去する除去手段、前記抽出手段により抽出された前記元情報を符号画像化する符号画像化手段、及び、前記符号画像化手段によって得られた新たな符号画像を、前記除去手段により符号画像が除去された領域に合成する合成手段を有する置換手段を有することを特徴とする。

ここで、前記判断手段により前記誤り検出率が所定値以上であると判断された場合、前記置換手段により符号画像が置換えられた読取画像を出力し、前記判断手段により前記誤り検出率が所定値未満であると判断された場合、前記置換手段により符号画像で置換されていない前記読取画像を出力する制御手段をさらに有することができる。

上記目的を達成するために案出された本発明の別の態様は、ネットワークに接続される画像処理装置の制御方法であって、該ネットワークに接続された別の装置であって誤り訂正符号化された元情報を画像化することにより作成された符号画像をシート上に形成する装置と該ネットワークを介してデータをやり取りする画像処理装置の制御方法において、前記符号画像が形成されたシートを読み取ることで得られた、読取画像内の符号画像から前記元情報を抽出する抽出ステップ、前記抽出ステップで前記元情報を抽出した際の誤り検出率が所定値以上であるか判断する判断ステップ、並びに、前記判断ステップで前記誤り検出率が所定値以上であると判断された場合、前記抽出ステップで抽出された前記元情報から符号画像を再生して、該符号画像を前記読取画像内の符号画像に置換える置換ステップであって、前記判断ステップで前記誤り検出率が所定値以上であると判断された場合、前記読取画像から前記符号画像を除去する除去ステップ、前記抽出ステップで抽出された前記元情報を符号画像化する符号画像化ステップ、および、前記符号画像化ステップによって得られた新たな符号画像を、前記除去ステップで符号画像が除去された領域に合成する合成ステップを有する置換ステップを有することを特徴とする。さらに別の態様は、ネットワークに接続された画像処理装置が備える処理装置であって、該ネットワークに接続された別の装置であって誤り訂正符号化された元情報を画像化することにより作成された符号画像をシート上に形成する装置と該ネットワークを介してデータをやり取りする画像処理装置が備える処理装置に、前記符号画像が形成されたシートを読み取ることで得られた、読取画像内の符号画像から前記元情報を抽出する抽出ステップ、前記抽出ステップで前記元情報を抽出した際の誤り検出率が所定値以上であるか判断する判断ステップ、並びに、前記判断ステップで前記誤り検出率が所定値以上であると判断された場合、前記抽出ステップで抽出された前記元情報から符号画像を再生して、該符号画像を前記読取画像内の符号画像に置換える置換ステップであって、前記判断ステップで前記誤り検出率が所定値以上であると判断された場合、前記読取画像から前記符号画像を除去する除去ステップ、前記抽出ステップで抽出された前記元情報を符号画像化する符号画像化ステップ、および、前記符号画像化ステップによって得られた新たな符号画像を、前記除去ステップで符号画像が除去された領域に合成する合成ステップを有する置換ステップを実行させることを特徴とする。

ここで、前記判断ステップで前記誤り検出率が所定値以上であると判断された場合、前記置換ステップで符号画像が置換えられた読取画像を出力し、前記判断ステップで前記誤り検出率が所定値未満であると判断された場合、前記置換ステップで符号画像の置換されていない前記読取画像を出力する制御ステップをさらに有することができる。

上記各態様の本発明によれば、二次元バーコードが破損し、誤り検出率が低下した場合であっても、ユーザの利便性を低下させないですむ利点がある。

以下、図面を参照して本発明の実施形態を詳細に説明する。

各実施形態の説明にあたって本実施形態で使用する用語の説明を行なう。

元情報に誤り訂正符号を付加することを、元情報を誤り訂正符号化すると称する。

また、元情報に誤り訂正符号が付加されると、付加後情報が得られることになる。そして、この付加後情報を画像化することで、バーコード（二次元バーコードを含む）や電子透かしやステガノグラフィーといった符号画像が得られるものとする。

この誤り訂正符号化と画像化とを合わせて、符号画像化と称する。即ち、元情報が符号画像化されると、誤り訂正符号を含む符号画像が得られることになる。

また、符号画像を０、１の情報に変換することを情報化と称する。通常は（符号画像が破損していない場合には）、符号画像の情報化により得られる情報は、上記付加後情報と一致することになる。

さらに、上記情報化により得られた情報から元情報を得ることを、上記情報化により得られた情報から元情報を取出すと表現することにする。

即ち、符号画像から元情報を得るには、情報化と取出しとが行なわれることになるが、これらを合わせて抽出と表現することにする。

（第１の実施形態）
本実施形態に係るネットワークシステム全体の構成図を図１に示す。本実施形態に係るＭＦＰ１００１はスキャナとプリンタとを備えている。ＭＦＰ１００１は、スキャナを用いて読み取った画像をＬＡＮ１０１０に流したり、ＬＡＮ１０１０から受信した画像をプリンタを用いてプリントアウト（シート上への画像形成）することができる。すなわち、ＭＦＰ１００１は、画像読み取り手段として機能することができ、かつ画像形成装置として機能することができる。

また、ＭＦＰ１００１は、スキャナを用いて読み取った画像をＦＡＸ送信手段によりＰＳＴＮまたはＩＳＤＮ１０３０に送信したり、ＰＳＴＮまたはＩＳＤＮ１０３０から受信した画像をプリンタによりプリントアウトすることもできる。

データベースサーバ１００２は、ＭＦＰ１００１により読み込んだ２値画像及び多値画像をデータベースとして管理する。１００３は、データベースサーバ１００２のデータベースクライアントであり、データベース１００２に保存されている画像を閲覧／検索等できる。電子メールサーバ１００４は、ＭＦＰ１００１により読み取った画像を電子メールの添付として受け取ることができる。１００５は、電子メールサーバ１００４のクライアントであり、電子メールサーバ１００４で受け取ったメールを受信し閲覧することや、電子メールを送信することが可能である。

ＷＷＷサーバ１００６はＨＴＭＬ文書をＬＡＮ１０１０に提供し、ＭＦＰ１００１によりＷＷＷサーバ１００６で提供されるＨＴＭＬ文書をプリントアウトできる。１００７は、ＤＮＳサーバ１００７である。ルータ１０１１は、ＬＡＮ１０１０をインターネット／イントラネット１０１２と連結する。インターネット／イントラネット１０１２に、前述したデータベースサーバ１００２、ＷＷＷサーバ１００６、電子メールサーバ１００４、ＭＦＰ１００１と同様の装置が、それぞれ１０２１、１０２２、１０２３、１０２０として連結している。一方、ＭＦＰ１００１は、ＰＳＴＮまたはＩＳＤＮ１０３０を介して、ＦＡＸ装置１０３１と送受信可能になっている。また、ＬＡＮ１０１０上にプリンタ１０４０も連結されており、ＭＦＰ１００１により読み取った画像をプリントアウト可能なように構成されている。

図２は、本実施形態に係るマルチファンクションシステム（ＭＦＰ１００１や１０２０）の構成を説明するブロック図である。

本実施形態に係るマルチファンクションシステムは、コントローラユニット２０００、操作部２００６、スキャナ２０１５、プリンタ２０１７を備えている。なお、操作部２００６は、所定の指令あるいはデータなどを入力するキーボードあるいは各種スイッチなどを含む入力操作部と、ＭＦＰの入力・設定状態などをはじめとする種々の表示を行う表示部とを有している。

コントローラユニット２０００は、画像入力デバイスであるカラースキャナ２０１５や画像出力デバイスであるカラープリンタ２０１７と接続している。一方では、コントローラユニット２０００は、ＬＡＮ２０５０や公衆回線（ＷＡＮ）２０５１と接続することで、画像情報やデバイス情報の入出力を行う。スキャナ２０１５は、２種類の光源を用いて原稿を読み取ることが可能な構成になっており、それぞれの光源は、波長、あるいは照度が異なっている。ここでは、それぞれの光源を第１の光源、第２の光源と称する。

ＣＰＵ２００１はシステム全体を制御するコントローラであり、種々の演算、制御、判別などの処理動作を実行する。ＲＡＭ２００２はＣＰＵ２００１が動作するためのシステムワークメモリであり、画像データを一時記憶するための画像メモリでもある。ＲＯＭ２００３はブートＲＯＭであり、システムのブートプログラムが格納されている。ＨＤＤ２００４はハードディスクドライブで、システムソフトウェア、画像データを格納する。

操作部Ｉ／Ｆ２００５は操作部（ＵＩ）２００６とのインタフェース部であり、操作部２００６に表示する画像データを操作部２００６に対して出力する。また、操作部２００６から本システム使用者が入力した情報を、ＣＰＵ２００１に伝える役割をする。Ｎｅｔｗｏｒｋ２００７はＬＡＮ２０５０に接続し、情報の入出力を行う。Ｍｏｄｅｍ２０５３は公衆回線２０５１に接続し、画像情報の入出力を行う。

２値画像回転２０５２、および２値画像圧縮・伸張２０５４はＭｏｄｅｍ２０５３で２値画像を送信する前に画像の方向を変換したり、所定の解像度、あるいは通信の相手能力に合わせた解像度に変換したりするためのものである。圧縮、伸張は、ＪＢＩＧ、ＭＭＲ、ＭＲ、ＭＨをサポートしている。ＤＭＡＣ２００９はＤＭＡコントローラであり、ＲＡＭ２００２に格納されている画像を、ＣＰＵ２００１を介することなく読み取りＩｍａｇｅＢｕｓＩ／Ｆ２０１１に対して画像転送する。また、ＤＭＣＡ２００９は、画像バス２０１０からの画像を、ＣＰＵ２００１を介することなくＲＡＭ２００２に書き込むこともできる。

以上のデバイスがシステムバス２００８に接続される。ＩｍａｇｅＢｕｓＩ／Ｆ２０１１は画像バス２０１０を介して高速な画像の入出力を制御するためのインタフェースである。

圧縮器２０１２は画像バス２０１０に画像を送出する前に３２画素×３２画素の単位でＪＰＥＧ圧縮するための圧縮器である。伸張器２０１３は画像バス２０１０を介して送られた画像を伸張するための伸張器である。

ラスターイメージプロセッサ（ＲＩＰ）２０１８はホストコンピュータからのＰＤＬコードを、Ｎｅｔｗｏｒｋ２００７を介して受け取り、システムバス２００８を通して、ＣＰＵ２００１がＲＡＭ２００２に格納する。ＣＰＵ２００１はＰＤＬを中間コードに変換して再度システムバス２００８を介してＲＩＰ２０１８に入力し、ビットマップイメージ（多値）に展開する。スキャナ画像処理２０１４はスキャナ２０１５からのカラー画像、白黒画像に対して、適切な各種画像処理（例えば補正、加工、編集）を行い出力する（多値）。同様にプリンタ画像処理２０１６はプリンタ２０１７に対して適切な各種画像処理（例えば補正、加工、編集）を行うプリント時は伸張２０１３で２値多値変換を行うので、２値、および多値出力が可能である。

画像変換部２０３０はＲＡＭ２００２上にある画像を画像変換し、再度、ＲＡＭ２００２に描き戻すときに使われる各種画像変換機能を有する。回転器２０１９は３２画素×３２画素単位の画像を指定された角度で回転でき、２値、および多値の入出力に対応している。変倍器２０２０は画像の解像度を変換（例えば６００ｄｐｉから２００ｄｐｉ）したり、変倍したりする機能（例えば２５％から４００％まで）を有する。変倍する前には３２画素×３２画素の画像を３２ライン単位の画像に並び替える。

色空間変換２０２１は多値入力された画像をマトリクス演算、およびＬＵＴにより、例えばメモリ上にあるＹＵＶ画像をＬａｂ画像に変換し、メモリ上に格納する。また、この色空間変換は３×８のマトリクス演算および、１次元ＬＵＴを持ち、公知の下地とばしや裏写り防止を行うことができる。変換された画像は多値で出力される。２値多値変換２０２２は１ｂｉｔ、２値画像を多値８ｂｉｔ、２５６階調にする。逆に多値２値変換２０２６は例えばメモリ上にある８ｂｉｔ、２５６階調の画像を誤差拡散処理などの手法により１ｂｉｔ、２階調に変換し、メモリ上に格納する。

合成２０２３はメモリ上の２枚の多値画像画像（もしくは二値画像）を合成し、１枚の多値画像（もしくは二値画像）にする機能を有する。例えば、メモリ上にある会社ロゴの画像と原稿画像を合成することで、原稿画像に簡単に会社ロゴをつけることができる。合成の手法は、画素毎に平均する、輝度レベルで明るい方の画素の値を合成後の画素の値とする、暗い方を合成後の画素とする等の公知の手法を用いることができる。また、上記合成の手法は、ビット毎に論理和演算、論理積演算、排他的論理和演算を施すなどの公知の手法も用いることができる。間引き２０２４は多値画像の画素を間引くことで、解像度変換を行うユニットであり１／２・１／４・１／８の多値画像を出力可能である。変倍２０２０と合わせて使うことで、より広範囲な拡大、縮小を行うことができる。

符号付加・判別部２０２５は、受取った画像に対して、所望の符号画像を合成する。符号付加・判別部２０２５は、受取った画像内の符号画像から元情報を抽出することができる。具体的には、受取った画像内の符号画像を０、１の情報になるように情報化して、その０，１の情報から元情報を回復することになる。

次に、本実施形態を図３に示すフローチャートを用いて説明する。

ここでは、ＭＦＰ１００１が、元情報に誤り訂正符号情報を付加して付加後情報を得て、当該得られた付加後情報を画像化することで符号画像を作成している。即ち、元情報を符号画像化して符号画像を作成している。さらに、このＭＦＰ１００１は、作成した符号画像を読取画像に合成して合成画像を生成し、当該生成された合成画像をシート上に形成する。

なお、本実施形態では、元情報には、符号画像を印刷する画像形成装置（ＭＦＰやプリンタ）のＩＤ、ユーザＩＤ、出力日時、セキュリティレベル、改ざん防止用情報等が含まれている場合があるものとする。このような情報を含む場合、本実施形態では、元情報を特殊元情報と称することにする。

ＭＦＰ１００１が符号画像を読取画像と合成した上で印刷する際の処理の流れを説明する。

ＭＦＰ１００１は、特殊元情報と読取画像とをＭＦＰ１００１に接続されたホストコンピュータから受取る。

次に、ＭＦＰ１００１は、ＭＦＰ１００１内のＨＤＤ内に保存されている誤り訂正率を読み出す。この読み出した誤り訂正率に基づいて、特殊元情報に誤り訂正符号を付加して付加後情報を得る。この付加後情報を画像化して符号画像を生成する。

ＭＦＰ１００１は、上記ホストコンピュータから受け取った原稿画像と、上記生成された符号画像とを合成して合成画像を得る。

ＭＦＰ１００１は、上記合成画像をシート上に印刷出力する。

続いて、図３を用いて、ＭＦＰ１１００が印刷物をスキャンした際の処理を説明する。

なお、印刷物をスキャンするに先立って、ＭＦＰ１１００が有する操作部２００６により、ユーザが符号画像読み込みモードを選択しているものとする。上記符号画像読み込みモードは、符号画像の印刷された印刷物をＭＦＰ等の画像読み取り手段にユーザが読み込ませたいと考える場合に用いられることになる。

ステップＳ３０１では、ＭＦＰ１１００は、スキャナの原稿台に読み込むべき印刷物があるか否かを判断する。この判断は、スキャナの原稿台に設けられたセンサによって検知された検知信号に基づいて行えば良い。印刷物があると判断する場合は、ＭＦＰ１１００は、原稿台の印刷物をスキャンして（光学的に読み取って）読取画像を生成した上で、ステップＳ３０２に進む。一方、印刷物がないと判断する場合は、ＭＦＰ１１００は、ステップＳ３０３に進み、エラーメッセージを表示画面に表示する。

ステップＳ３０２では、ＭＦＰ１１００は、読取画像内に符号画像が存在するか否かを判断する。符号画像があると判断する場合には、ステップＳ３０４に進む。一方、符号画像がないと判断する場合は、やはりステップＳ３０３に進み、エラーメッセージを表示画面に表示する。

ステップＳ３０４では、ＭＦＰ１１００は、符号画像を情報化することによって、情報を得る。

ステップＳ３０５では、ＭＦＰ１１００は、ステップＳ３０４で得られた情報に含まれている誤り訂正符号を用いて、ステップＳ３０４で得られた情報から元情報を取出せるかどうか判断する。また、この際に、元情報の誤り検出率を計算しておく。

なお、本実施形態において、「誤り検出率」とは、符号画像が破損していた面積の割合を示す。そして、この面積の割合は、元情報の情報量のうち、誤り訂正符号による誤り訂正を必要とした情報量の割合を意味する。

そのため、例えば、誤り検出率が４％の場合には、符号画像が破損していた面積の割合は４％である。

なお、誤り訂正率７％の符号画像から元情報を抽出する際に、もし、誤り検出率が４％であれば、何とか、符号画像から元情報を抽出できることになる。ただし、誤り訂正率７％の符号画像から元情報を抽出する際に、もし、誤り検出率が７％を超えてしまうと、正確な元情報が符号画像から抽出できず、読み取りエラーが発生することになる。なお、本実施形態に記載する各画像形成装置では、誤り訂正率７％で、符号画像を作成しているものとする。

ステップＳ３０５で、元情報を取り出せると判断した場合には、ＭＦＰ１１００は、ステップＳ３０６に進み、ステップＳ３０４で得られた情報から元情報を取出した上でステップＳ３０８に進む。一方、ステップＳ３０５で、元情報を取り出せないと判断した場合には、ステップＳ３０７に進み、読み取りエラーを表示画面に表示するとともに、管理者通知を行う。管理者通知を行うとは、本実施形態では、上記誤り検出率を受け取った画像形成装置を管理する管理者の使用アドレスとして登録されているメールアドレスに、危険状態を示すメールを送信することを意味するものとする。

ステップＳ３０８では、ＭＦＰ１１００は、Ｓ３０６で得られた元情報が特殊元情報であるか否かを判定する。即ち、抽出された元情報に、符号画像を印刷する画像形成装置（ＭＦＰやプリンタ）のＩＤ、ユーザＩＤ、出力日時（印刷日時）、セキュリティレベル、改ざん防止用情報等が含まれているか否かを判定する。判定の結果、含まれていない場合には、ステップＳ３０９に進み、その元情報に基づいた制御を行う。一方、含まれている場合には、ステップＳ３１０に進む。

ステップＳ３１０では、ＭＦＰ１１００は、ステップＳ３０５で計算された誤り検出率が所定値未満か、所定値以上であるかを判断し、所定値よりも小さい場合はステップＳ３１２に進む。

一方、誤り検出率が所定値以上である場合には、ステップＳ３１１に進む。この所定値は、本実施形態では、５％であるものとする。

ここで、図４を用いて、上記所定値の決定方法を説明する。

図４は、符号画像を含む印刷物の複写回数と、その印刷物をスキャンしたＭＦＰが計算した誤り検出率との関係を示す図である。図４において、横軸は、符号画像を含む印刷物を世代コピーを行なった回数である。縦軸は、その印刷物をスキャンしたＭＦＰが計算した誤り検出率を示している。

なお、誤り検出率は、コピーの世代数といつも同じ関係を持つわけではなく、印刷物上における符号画像の汚れ等、他の要因にも依存するものである。しかしながら、図４は、世代コピー以外の要因がないものとして、印刷物を複写し、その印刷物をスキャンしたＭＦＰが計算した誤り検出率との関係を示している。

このように、ステップＳ３１０で所定値未満である場合にステップＳ３１２に進むのは、符号画像の破損度合いが非常に軽微であり、符号画像の補正等を何ら行なう必要がないからである。また、このように符号画像の補正等を行なう必要がない時にＳ３１１の処理を行うと無駄な処理時間がかかってしまうため、本実施形態では、ステップ３１２に進むのである。また、Ｓ３１１の処理を行うと二つの符号画像がシート上に存在することになる。すると、後の情報抽出時に、符号画像の選別を行う必要が生じ、情報抽出に余分な時間がかかってしまう。このことを防ぐため、本実施形態では、上記のように符号画像の補正等を行う必要がない時には、ステップＳ３１２に進むのである。

また、ステップＳ３１０で所定値以上である場合にステップＳ３１１に進むのは、符号画像の破損度合いが高く、従って、印刷後の符号画像が再び読み込まれる際に元情報が取り出せなくなることがあるためである。
ステップＳ３１１では、ＭＦＰ１１００はＳ３０６で得られた元情報と、符号画像の再生処理指示とを画像形成装置（ＭＦＰ１００１）に送信する。

ステップＳ３１２では、ＭＦＰ１１００は、特殊元情報内の画像形成装置のＩＤに示される画像形成装置（ＭＦＰ１００１）に対して読取画像を送信する。

続いて、図５を用いて、ＭＦＰ１００１が、ＭＦＰ１１００から読取画像と、元情報と、符号画像再生指示とを受取った場合に行なう処理を説明する。

ステップＳ５０１では、ＭＦＰ１００１は、ＭＦＰ１１００から読取画像と元情報と符号画像再生指示を受取る。

ステップＳ５０２ではステップＳ３１１による符号画像再生指示が送られているか判断する。符号画像再生指示が送られていない場合はステップＳ５０３に進む。Ｓ５０３では後述するような符号画像の置換えなどを行わずに、本処理を終了する。

一方、符号画像再生指示が送られている場合はステップＳ５０４に進む。

このように、ステップＳ５０２において符号画像再生指示が送られていない場合、符号画像の破損度合いが非常に軽微である。このため、ステップＳ５０３に以降し、符号画像を置換せずに読取画像を出力する。

また、ステップＳ５０２において符号画像再生指示が送られている場合、符号画像の破損度合いが高いため、符号画像を再生する処理を行なう。

ステップＳ５０４では読取画像から符号画像除去可能部を判定する。

なお、本実施形態では、符号判定除去可能部について図６を用いて説明する。符号画像除去前の読取画像のうちの全ての領域に、符号画像が合成されているものとする。そして、符号画像の一部は、原稿画像のうちの文字や写真あるいはグラフィックといったコンテンツと重なっているものとする。

この原稿画像が重なっている部分は符号画像の除去が不可能である。一方、原稿画像の重なっていない部分は除去可能であるため、この部分を除去可能部とする。なお、本実施形態では、除去可能部から後述のように符号画像が除去されるため、除去可能部は、符号画像を除去するための領域と一対一で対応する。

ステップＳ５０５では読取画像の全領域に除去可能部分が全く存在しない場合、又は、存在しても少ない場合にＳステップＳ５０６に進む。一方、読取画像に除去可能領域があればＳ５０７に進む。なお、除去可能部分（除去可能部）が存在しても少ないというのは、除去可能部分にのみ符号画像をステップ５０９で合成したならば、その符号画像から元情報を抽出できない程度に、除去可能部分が少ないことを意味するものとする。

ステップＳ５０６では出力停止し、警告メッセージを表示し、ユーザに警告を行なう。この理由は、ステップＳ５０２の符号再生指示があることで符号画像の破損度合いが高い状態にあるにもかかわらず、符号画像を除去不可能であり、符号画像の再生が不可能であるため、符号画像が破損してしまうことを防ぐためである。そのため、出力を停止することで、破損した符号画像を持つ読取画像を出力させないのである。

ステップＳ５０７では、ＭＦＰ１００１は、ステップＳ５０４により判定された除去可能部の符号画像を除去し（符号画像除去を行い）、ステップＳ５０８に進む。

これにより、コンテンツの重なりがない部分が除去される。この様子を図６に示す。

ステップＳ５０８では元情報から符号画像の再生を行ない（新たな符号画像を作成し）、ステップＳ５０９に進む。なお、この再生は、元情報に誤り訂正符号を付加して付加後情報を得た上で、この付加後情報を画像化して符号画像を生成することで行われる。即ち、元情報に符号画像化が行われる。なお、本実施形態において、上記画像化は、除去可能部の形、サイズに合わせて、行われる。

ステップＳ５０９では、ステップＳ５０４で判定され、読取画像中のステップＳ５０７において符号画像が除去された除去可能部に、ステップＳ５０８で再生された新たな符号画像を合成し、ステップＳ５１０に進む。この様子を図７に示す。

即ち、ステップ５０７で符号画像が除去され、さらに、ステップ５０９で新たな符号画像が合成されることにより、再生された符号画像が元の符号画像に置換えられることになる。

ステップＳ５１０ではステップＳ５０９で合成された合成画像（つまり、符号画像が置換えられた読取画像）を出力し、処理を終了する。

以上のように、本実施形態では、画像読み取り手段としてのスキャナ２０１５にて読み取られた印刷画像内の符号画像から元情報を抽出する際に得られる誤り検出率に応じて、二次元バーコードを除去、再生し、誤り検出率が向上されることになる。

なお、本実施形態では、ユーザにより操作部２００６を介して、符号画像を読み込む指令を入力され、二次元バーコード読み込みモードにてＭＦＰ１１００が動作することになるが、これに限定されない。例えば、二次元バーコード読み込みモードを設けなくても良い。即ち、通常のスキャンモードやコピーモードの際に、図３、図５を用いて説明した処理を行っても良い。

すなわち、本実施形態で重要なことは、画像処理装置にて、誤り検出率が閾値よりも大きいか否かを判断し、大きい場合は、画像形成装置において、符号画像除去可能部を除去し、符号画像の再生を行うことである。

誤り検出率が読み取り限界に達する（誤り検出率が読み取り限界に達すると、符号画像から元情報が抽出できなくなる）前に、符号画像を再生させることによって、元画像の抽出不能を防ぐ。よって、上記画像形成を行う装置は、画像処理装置と電気的に接続されていても良いし、画像処理装置と一体化していても良い。つまり、ＭＦＰ１００１とＭＦＰ１１００が異なる装置であるものとして本実施形態を説明したが、たまたま符号画像を含む印刷物を作成した装置と、その印刷物をスキャンした装置とが一致することもあり得る。即ち、ＭＦＰ１００１とＭＦＰ１１００とが同じ装置であることもあり得る。このような場合、画像形成を行う装置が画像処理装置と一体化されていることになるが、上記画像形成を行う装置と画像処理装置とが電気的に接続されていることは言うまでも無い。

（第２の実施形態）
図８を用いて、ＭＦＰ１１００が、印刷物をスキャンした際の第２の実施形態に係る処理を説明する。

なお、印刷物をスキャンするに先立って、ＭＦＰ１１００が有する操作部２００６により、ユーザが符号画像読み込みモードを選択しているものとする。

ステップＳ８０１では、ＭＦＰ１１００は、スキャナの原稿台に読み込むべき印刷物があるか否かを判断する。この判断は、スキャナの原稿台に設けられたセンサによって検知された検知信号に基づいて行えば良い。印刷物があると判断する場合は、ＭＦＰ１１００は、原稿台の印刷物をスキャンして（光学的に読み取って）読取画像を生成した上で、ステップＳ８０２に進む。一方、印刷物がないと判断する場合は、ＭＦＰ１１００は、ステップＳ８０３に進み、エラーメッセージを表示画面に表示する。

ステップＳ８０２では、ＭＦＰ１１００は、読取画像内に符号画像が存在するか否かを判断する。符号画像があると判断する場合には、ステップＳ８０４に進む。一方、符号画像がないと判断する場合は、ＭＦＰ１１００は、ステップＳ８１２に進む。

ステップＳ８０４では、ＭＦＰ１１００は、符号画像を情報化することによって、情報を得る。

ステップＳ８０５では、ＭＦＰ１１００は、ステップＳ８０４で得られた情報に含まれている誤り訂正符号を用いて、ステップＳ８０４で得られた情報から元情報を取出せるかどうか判断する。また、この際に、元情報の誤り検出率を計算しておく。

なお、本実施形態に記載する各画像形成装置では、誤り訂正率７％で、符号画像を作成しているものとする。

ステップＳ８０５で、元情報を取り出せると判断した場合には、ＭＦＰ１１００は、ステップＳ８０６に進み、ステップＳ８０４で得られた情報から元情報を取出した上でステップＳ８０８に進む。一方、ステップＳ８０５で、元情報を取り出せないと判断した場合には、ステップＳ８０７に進み、読み取りエラーを表示画面に表示するとともに、管理者通知を行う。管理者通知を行うとは、本実施形態では、上記誤り検出率を受け取った画像形成装置を管理する管理者の使用アドレスとして登録されているメールアドレスに、危険状態を示すメールを送信することを意味するものとする。

ステップＳ８０８では、ＭＦＰ１１００は、Ｓ８０６で得られた元情報が特殊元情報であるか否かを判定する。即ち、抽出された元情報に、符号画像を印刷する画像形成装置（ＭＦＰやプリンタ）のＩＤ、ユーザＩＤ、出力日時（印刷日時）、セキュリティレベル、改ざん防止用情報等が含まれているか否かを判定する。判定の結果、含まれていない場合には、ステップＳ８０９に進み、その元情報に基づいた制御を行う。一方、含まれている場合には、ステップＳ８１０に進む。

ステップＳ８１０では、ＭＦＰ１１００は、ステップＳ８０５で計算された誤り検出率が所定値未満か、所定値以上であるかを判断し、所定値よりも小さい場合はステップＳ８１２に進む。

一方、誤り検出率が所定値以上である場合には、ステップＳ８１１に進む。この所定値は、本実施形態では、５％であるものとする。上記所定値の決定方法は第１の実施形態の場合と同様であって良い。

このように、ステップＳ８１０で所定値未満である場合にステップＳ８１２に進むのは、符号画像の破損度合いが非常に軽微であり、符号画像の補正等を何ら行なう必要がないからである。また、このように符号画像の補正等を行なう必要がない時にＳ８１１の処理を行うと無駄な処理時間がかかってしまうため、本実施形態では、ステップ３１２に進むのである。また、Ｓ８１１の処理を行うと二つの符号画像がシート上に存在することになる。すると、後の情報抽出時に、符号画像の選別を行う必要が生じ、情報抽出に余分な時間がかかってしまう。このことを防ぐため、本実施形態では、上記のように符号画像の補正等を行う必要がない時には、ステップＳ８１２に進むものとする。

また、ステップＳ８１０で所定値以上である場合にステップＳ８１１に進むのは、符号画像の破損度合いが高く、従って、印刷後の符号画像が再び読み込まれる際に元情報が取り出せなくなることがあるためである。
ステップＳ８１１では、ＭＦＰ１１００はＳ８０６で得られた元情報と、符号画像の再生処理指示とを画像形成装置（ＭＦＰ１００１）に送信する。

ステップＳ８１２では、ＭＦＰ１１００は、特殊元情報内の画像形成装置のＩＤに示される画像形成装置（ＭＦＰ１００１）に対して読取画像を送信する。

続いて、図９を用いて、ＭＦＰ１００１が、ＭＦＰ１１００から読取画像と、元情報と、符号画像再生指示とを受取った場合に行なう処理を説明する。ここでＭＦＰ１００１とＭＦＰ１１００は同一の筐体に収容されても良く、別個の筐体に収容されＬＡＮを介して接続された形態であってもよいものとする。

ステップＳ９０１では、ＭＦＰ１００１は、ＭＦＰ１１００から読取画像と元情報と符号画像再生指示を受取る。

ステップＳ９０２ではステップＳ８１１による符号画像再生指示が送られているか判断する。符号画像再生指示が送られていない場合はステップＳ９０３に進む。Ｓ９０３では、後述するような符号画像の補正処理などを行わずに、原稿情報をそのまま出力する。

一方、符号画像再生指示が送られている場合はステップＳ９０４に進む。

このように、ステップＳ９０２において符号画像再生指示が送られていない場合、符号画像の破損度合いが非常に軽微である。このため、ステップＳ９０３に移行し、符号画像を置換せずに読取画像を出力する。

また、ステップＳ９０２において符号画像再生指示が送られている場合、符号画像の破損度合いが高いため、符号画像を再生する処理を行なう。

ステップＳ９０４では読取画像から符号除去可能部を判定する。

ステップＳ９０５では読取画像の全領域に除去可能部分が全く存在しない場合、又は、存在しても少ない場合にステップＳ９０６に進む。一方、読取画像に除去可能領域があればＳ９０７に進む。なお、除去可能部分（除去可能部）が存在しても少ないというのは、除去可能部分にのみ符号画像をステップＳ９１３で合成したならば、その符号画像から元情報を抽出できない程度に、除去可能部分が少ないことを意味するものとする。

ステップＳ９０６では出力停止し、警告メッセージを表示し、ユーザに警告を行なう。この理由は、ステップＳ９０２の符号再生指示があることで符号画像の破損度合いが高い状態にあるにもかかわらず、符号画像を除去不可能であり、符号画像の再生が不可能であるため、符号画像が破損してしまうことを防ぐためである。そのため、出力を停止することで、破損した符号画像を持つ読取画像を出力させないのである。

ステップＳ９０７では、元情報から必要な符号情報を判定して符号情報画像を得る。ステップＳ９０８では、除去可能領域内の前記符号情報画像と原稿情報とを比較する。ステップＳ９０９においてＳ９０８で比較した結果、原稿情報が符号画像情報に対して不足している領域もしくはドットが存在するかどうかを判断する。ここで不足している領域もしくはドットが存在しない場合には、符号画像再生指示と矛盾するため警告メッセージを表示する。また、原稿情報が符号画像情報に対して不足している領域もしくはドットが存在する場合には、ステップＳ９１１へと進む。

ステップＳ９１１で原稿画像情報の中の符号情報のうち不足している個所を認識して不足個所情報を抽出する。

ステップＳ９１２で、ステップＳ９１１の不足個所情報として抽出された個所の符号情報を除去する。

ステップＳ９１３で、Ｓ９１１で抽出された個所に不足している符号情報を追加して合成する。

ステップＳ９１４で、ステップＳ９１３で合成した合成画像（つまり、符号画像の不足部分を付加した画像）を出力し、処理を終了する。

以上のように、本実施形態では、画像処理装置にて、誤り検出率が閾値よりも大きいか否かを判断している。大きい場合は、画像形成装置において、符号画像除去可能部の中で欠落している領域もしくはドットを検出して、いったんその部分を除去または消去した上で欠落している部分の再生を行っている。

この場合のステップＳ９１２で行うドットの削除に関しては、多少のドットのずれその他の原因により、新規で付加するドットの周辺にごみが残らないように一旦削除することを想定した。しかし、エンジン性能、もしくは背景色の有無などの条件に応じて、このステップを削除することもできる。

また、本願発明は、誤り検出率が読み取り限界に達する（誤り検出率が読み取り限界に達すると、符号画像から元情報が抽出できなくなる）前に、符号画像を再生させることによって、元情報が抽出不能になることを防ぐことを目的としている。本明細書ではＳ３１０またはＳ８１０において、誤り検出率がある一定値以上になったかどうかに応じて符号画像を再生させるかどうかを判定した。しかし、プリンタの印字性能、またはスキャナの読み取り性能、もしくはセキュリティ情報を含んでいるような、より元情報の欠落が許されないようなケースにおいては、この判定結果によらずに原稿画像の再生処理を行うこともできる。

（その他の実施形態）
前述した実施形態の機能を実現するように前述した実施形態の構成を動作させるプログラムをコンピュータ読取可能な記憶媒体に記憶させ、該記憶媒体に記憶されたプログラムをコードとして読み出し、コンピュータにおいて実行する処理方法も上述の実施形態の範疇に含まれる。また、前述のプログラムが記憶された記憶媒体はもちろんそのプログラム自体も上述の実施形態に含まれる。

かかる記憶媒体としてはたとえばフロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ―ＲＯＭ、磁気テープ、不揮発性メモリカード、ＲＯＭを用いることができる。

また前述の記憶媒体に記憶されたプログラム単体で処理を実行しているものに限らず、他のソフトウエア、拡張ボードの機能と共同して、ＯＳ上で動作し前述の実施形態の動作を実行するものも前述した実施形態の範疇に含まれる。

本発明の第１の実施形態に係る、ネットワークシステム全体の構成図である。本発明の第１の実施形態に係る、マルチファンクションシステムの構成を説明するブロック図である。本発明の第１の実施形態に係る、マルチファンクションシステムにおける、情報源を誤り訂正符号化して得られた情報に関する処理を示すフローチャートである。本発明の第１の実施形態に係る、複写回数とエラー率との関係を示す図である。本発明の第１の実施形態に係る、画像形成装置が符号画像を原稿画像と合成して印刷する処理を示すフローチャートである。本発明の第１の実施形態に係る、二次元バーコードの除去処理のイメージを示す図である。本発明の第１の実施形態に係る、二次元バーコードの再生処理のイメージを示す図である。本発明の第２の実施形態に係る、マルチファンクションシステムにおける、情報源を誤り訂正符号化して得られた情報に関する処理を示すフローチャートである。本発明の第２の実施形態に係る、画像形成装置が符号画像を原稿画像と合成して印刷する処理を示すフローチャートである。

符号の説明

１００１、１１００、１０２０ＭＦＰ
１００２、１０２１データベースサーバ
１００３データベースクライアント
１００４、１０２３電子メールサーバ
１００５電子メールクライアント
１００６、１０２２ＷＷＷサーバ
１００７ＤＮＳサーバ
１０１０ローカル・エリア・ネットワーク
１０１１ルータ
１０１２インターネット／イントラネット
１０３０ＰＳＴＮまたはＩＳＤＮ
１０３１ＦＡＸ
１０４０プリンタ

Claims

ネットワークに接続された画像処理装置であって、該ネットワークに接続された別の装置であって誤り訂正符号化された元情報を画像化することにより作成された符号画像をシート上に形成する装置と該ネットワークを介してデータをやり取りする画像処理装置において、
前記符号画像が形成されたシートを読み取ることで得られた、読取画像内の符号画像から前記元情報を抽出する抽出手段、
前記抽出手段により前記元情報を抽出した際の誤り検出率が所定値以上であるか判断する判断手段、並びに、
前記判断手段により前記誤り検出率が所定値以上であると判断された場合、前記抽出手段により抽出された前記元情報から符号画像を再生して、該符号画像を前記読取画像内の符号画像に置換える置換手段であって、前記判断手段により前記誤り検出率が所定値以上であると判断された場合、前記読取画像から前記符号画像を除去する除去手段、前記抽出手段により抽出された前記元情報を符号画像化する符号画像化手段、及び、前記符号画像化手段によって得られた新たな符号画像を、前記除去手段により符号画像が除去された領域に合成する合成手段を有する置換手段
を有することを特徴とする画像処理装置。
前記判断手段により前記誤り検出率が所定値以上であると判断された場合、前記置換手段により符号画像が置換えられた読取画像を出力し、前記判断手段により前記誤り検出率が所定値未満であると判断された場合、前記置換手段により符号画像で置換されていない前記読取画像を出力する制御手段をさらに有することを特徴とする請求項１に記載の画像処理装置。
ネットワークに接続される画像処理装置の制御方法であって、該ネットワークに接続された別の装置であって誤り訂正符号化された元情報を画像化することにより作成された符号画像をシート上に形成する装置と該ネットワークを介してデータをやり取りする画像処理装置の制御方法において、
前記符号画像が形成されたシートを読み取ることで得られた、読取画像内の符号画像から前記元情報を抽出する抽出ステップ、
前記抽出ステップで前記元情報を抽出した際の誤り検出率が所定値以上であるか判断する判断ステップ、並びに、
前記判断ステップで前記誤り検出率が所定値以上であると判断された場合、前記抽出ステップで抽出された前記元情報から符号画像を再生して、該符号画像を前記読取画像内の符号画像に置換える置換ステップであって、前記判断ステップで前記誤り検出率が所定値以上であると判断された場合、前記読取画像から前記符号画像を除去する除去ステップ、前記抽出ステップで抽出された前記元情報を符号画像化する符号画像化ステップ、および、前記符号画像化ステップによって得られた新たな符号画像を、前記除去ステップで符号画像が除去された領域に合成する合成ステップを有する置換ステップ
を有することを特徴とする制御方法。
前記判断ステップで前記誤り検出率が所定値以上であると判断された場合、前記置換ステップで符号画像が置換えられた読取画像を出力し、前記判断ステップで前記誤り検出率が所定値未満であると判断された場合、前記置換ステップで符号画像の置換されていない前記読取画像を出力する制御ステップをさらに有することを特徴とする請求項３に記載の制御方法。
ネットワークに接続された画像処理装置が備える処理装置であって、該ネットワークに接続された別の装置であって誤り訂正符号化された元情報を画像化することにより作成された符号画像をシート上に形成する装置と該ネットワークを介してデータをやり取りする画像処理装置が備える処理装置に、
前記符号画像が形成されたシートを読み取ることで得られた、読取画像内の符号画像から前記元情報を抽出する抽出ステップ、
前記抽出ステップで前記元情報を抽出した際の誤り検出率が所定値以上であるか判断する判断ステップ、並びに、
前記判断ステップで前記誤り検出率が所定値以上であると判断された場合、前記抽出ステップで抽出された前記元情報から符号画像を再生して、該符号画像を前記読取画像内の符号画像に置換える置換ステップであって、前記判断ステップで前記誤り検出率が所定値以上であると判断された場合、前記読取画像から前記符号画像を除去する除去ステップ、前記抽出ステップで抽出された前記元情報を符号画像化する符号画像化ステップ、および、前記符号画像化ステップによって得られた新たな符号画像を、前記除去ステップで符号画像が除去された領域に合成する合成ステップを有する置換ステップ
を実行させるためのプログラム。
前記判断ステップで前記誤り検出率が所定値以上であると判断された場合、前記置換ステップで符号画像が置換えられた読取画像を出力し、前記判断ステップで前記誤り検出率が所定値未満であると判断された場合、前記置換ステップで符号画像の置換されていない前記読取画像を出力する制御ステップを、前記処理装置にさらに実行させることを特徴とする請求項５に記載のプログラム。