画像処理装置及び画像処理装置の制御方法及びプログラム及び記憶媒体
【課題】 符号画像パターンの検出性能の低下を抑えて、符号画像パターンの検出処理を簡略化する。
【解決手段】 スキャン画像内に配置されている紙の組み合わせを考慮して、符号画像パターンの検出対象領域を設定する。
【解決手段】 スキャン画像内に配置されている紙の組み合わせを考慮して、符号画像パターンの検出対象領域を設定する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号画像パターン（電子透かし画像や二次元バーコード画像やバーコード画像やステガノグラフィー等）を扱う画像処理装置に関する。
【背景技術】
【０００２】
ＭＦＰ（マルチファンクションプリンタ）を用いて符号画像パターン（電子透かし画像や二次元バーコード画像やバーコード画像やステガノグラフィー等）を原稿画像に合成して印刷する機会が増えつつある。
【０００３】
このような印刷物が多くなってきたため、ＭＦＰにおいて、符号画像パターンを復号できる能力をもった機械が増加してきている。そのようなＭＦＰでは、符号画像パターンにＭＦＰの制御の切り替え情報を符号化しておき、その制御情報に従ってＭＦＰの制御の切り替えることも可能となる。たとえば、複写禁止情報が含まれていた場合には、ＭＦＰの複写動作を停止することができる。また、ほかの例としては、ＦＡＸの宛先の制限情報が含まれていれば、その制限に従い、ＦＡＸの宛先を限定化することができる。
【０００４】
ＭＦＰで符号画像パターンを復号する際の大きな問題の１つに、符号画像パターンの検出対象の画像領域が広いことである。たとえば、符号画像パターンの１つであるQRコードは、通常、20mm四方程度の大きさである。一方、ＭＦＰがスキャンする領域は、たとえば、Ａ３原稿の場合は297mm×420mmである。そのため、QRコードをMPFで複合する際には、スキャン領域の全面を検出対象とすると、QRコード領域の300倍以上の領域を検出対象とし、QRコードを探索することが必要となってしまう。
【０００５】
そこで、符号画像パターンの検出速度を向上するため方法が提案されている（特許文献１）。その方法は、符号画像パターンの検出する際に、画像データの複数の特定領域を検出対象領域とし、その特定領域に優先順位をつけて、情報コードの検出を行うというものである。特定領域とは、画像データの4隅などであり、紙面の4隅にQRコードが打たれていることなどを想定している。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開2008-263283号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、スキャン画像の4隅の領域を特定領域として、検出対象領域とすることは、スキャン画像サイズとスキャンした紙サイズが一緒であることが前提となっている。つまり、スキャン画像内に複数の紙が組みあわせて配置されているような状況を想定していない。例えば、スキャン画像領域の4隅に符号画像パターンを想定すると、検出対象領域は図13のようになる。この場合は、図14のようにＱＲコードが配置されている際には、検出をすることができる。しかしながら、Ａ４を2枚おいてスキャンするときなどは、紙面の4隅にQRコードがあったとしても、スキャン画像の4隅以外にもQRコードが存在する可能性がある。それを図示したものが図15である。そのため、4隅の領域だけデコードすると、QRコードを見落とす場合がある。
【０００８】
つまり、スキャン画像内に、複数の紙が組み合わされて置かれている場合に、如何に効率的に符合画像パターンを検出するかということが課題となる。
【課題を解決するための手段】
【０００９】
上述した課題を解決するために、本発明の符号画像パターンを復号する画像処理装置は、
符号画像パターンが含まれている可能性がある画像を取得する画像取得手段（Ｓ１００２）と、
前記画像内で、符号画像パターンが含まれている可能性が高い領域を、画像サイズとそこに配置されていた可能性のある紙の組み合わせから決定する検出領域設定手段（Ｓ１００４）と、
前記画像内から検出領域設定手段が決定した領域を切り出す切り出し手段（Ｓ１００６）と、
前記切り出し手段で切り出された画像に符号画像パターンが含まれているかを見つける符号画像パターンの検出用パターンの検出手段（Ｓ１００９）と、
前記符号画像パターン検出手段で符号画像パターンが検出された場合に符号画像パターンを復号する符号画像パターン復号手段（Ｓ１０１１）と
を有することを特徴とする。
【発明の効果】
【００１０】
符号画像パターンを検出する際に、スキャン画像内に複数の紙の組み合わせて置かれている場合であっても、効率的に検出をすることが可能となる。また、紙の組み合わせ方や置き方の想定頻度・実頻度に応じて、検出対象領域の検索優先をつけることにより、より効率的に検出することが可能となる。
【図面の簡単な説明】
【００１１】
【図１】画像形成システムの全体構成を示す図。
【図２】画像形成装置の入出力デバイス外観図。
【図３】画像形成装置の全体構成を示す図。
【図４】タイルデータを概念的に示す図。
【図５】スキャナ画像処理部のブロック図。
【図６】プリンタ画像処理部のブロック図。
【図７】操作部のコピー画面の説明図。
【図８】ＱＲコード図。
【図９】ＱＲコードの符号化フロー図。
【図１０】実施例１のフロー図。
【図１１】ＱＲコードの検出用パターン図。
【図１２】ＱＲコードの復号化フロー図。
【図１３】検出対象領域例。
【図１４】１枚の用紙をスキャンした際のＱＲコードの配置例。
【図１５】２枚の用紙が並んでいる際のＱＲコードの配置例。
【図１６】Ａ系列用紙サイズ表。
【図１７】Ｂ系列用紙サイズ表。
【図１８】Ｓ１００４の詳細フロー図。
【図１９】Ｓ１００５の詳細フロー図。
【図２０】紙の組み合わせ例。
【図２１】４隅に符号画像パターンを配置する際の検出対象領域例。
【図２２】左上に符号画像パターンを配置する際の検出対象領域例。
【図２３】４隅に符号画像パターンを配置する際の最終的な検出対象領域例。
【図２４】左上に符号画像パターンを配置する際の最終的な検出対象領域例。
【図２５】紙の組み合わせおよび紙面内の検出対象領域の優先順位例。
【図２６】最終的な検出対象領域の優先順位例。
【発明を実施するための形態】
【００１２】
以下では、図面を参照して本発明を実施するための最良の形態について説明する。
【実施例１】
【００１３】
実施例１について図面を参照して詳細に説明する。
【００１４】
＜印刷システム（図１）＞
図１は本発明の実施形態に係る印刷システムの構成を示すブロック図である。このシステムではホストコンピュータ４０及び３台の画像形成装置（１０，２０，３０）がＬＡＮ５０に接続されているが、本発明における印刷システムにおいては、これらの接続数に限られることはない。また、本実施例では接続方法としてＬＡＮを適用しているが、これに限られることはない。例えば、ＷＡＮ（公衆回線）などの任意のネットワーク、ＵＳＢなどのシリアル伝送方式、セントロニクスやＳＣＳＩなどのパラレル伝送方式なども適用可能である。
【００１５】
ホストコンピュータ（以下、ＰＣと称する）４０はパーソナルコンピュータの機能を有している。このＰＣ４０はＬＡＮ５０やＷＡＮを介してＦＴＰやＳＭＢプロトコルを用いファイルを送受信したり電子メールを送受信したりすることができる。またＰＣ４０から画像形成装置１０、２０、３０に対して、プリンタドライバを介した印字命令を行うことが可能となっている。
【００１６】
画像形成装置１０と２０は同じ構成を有する装置である。画像形成装置３０はプリント機能のみの画像形成装置であり、画像形成装置１０や２０が有するスキャナ部を有していない。以下では、画像形成装置１０と２０のうちの画像形成装置１０に注目して、その構成を詳細に説明する。
【００１７】
画像形成装置１０は、画像入力デバイスであるスキャナ部１３、画像出力デバイスであるプリンタ部１４、画像形成装置１０全体の動作制御を司るコントローラ１１、ユーザインターフェース（ＵＩ）である操作部１２から構成される。
【００１８】
＜画像形成装置１０（図２）＞
画像形成装置１０の外観を図２に示す。スキャナ部１３は、複数のＣＣＤを有している。この各ＣＣＤの感度が夫々異なっていると、たとえ原稿上の各画素の濃度が同じであったとしても、各画素が夫々違う濃度であると認識されてしまう。そのため、スキャナ部では、最初に白板（一様に白い板）を露光走査し、露光走査して得られた反射光の量を電気信号に変換してコントローラ１１に出力している。なお、後述するように、コントローラ１１内のシェーディング補正部５００は、各ＣＣＤから得られた電気信号を元に、各ＣＣＤの感度の違いを認識している。そして、この認識された感度の違いを利用して、原稿上の画像をスキャンして得られた電気信号の値を補正している。さらに、シェーディング補正部５００は、後述するコントローラ１１内のＣＰＵ３０１からゲイン調整の情報を受取ると、当該情報に応じたゲイン調整を行う。ゲイン調整は、原稿を露光走査して得られた電気信号の値を、どのように０〜２５５の輝度信号値に割り付けるかを調整するために用いられる。このゲイン調整により、原稿を露光走査して得られた電気信号の値を高い輝度信号値に変換したり、低い輝度信号値に変換したりすることができるようになっている。つまり、このゲイン調整により、読み取り信号のダイナミックレンジの調整が可能である。続いて、この原稿上の画像をスキャンする構成について説明する。
【００１９】
スキャナ部は、原稿上の画像を露光走査して得られた反射光をＣＣＤに入力することで画像の情報を電気信号に変換する。さらに電気信号をＲ，Ｇ，Ｂ各色からなる輝度信号に変換し、当該輝度信号を画像としてコントローラ１１に対して出力する。
【００２０】
なお、原稿は原稿フィーダ２０１のトレイ２０２にセットされる。ユーザが操作部１２から読み取り開始を指示すると、コントローラ１１からスキャナ部１３に原稿読み取り指示が与えられる。スキャナ部１３は、この指示を受けると原稿フィーダ２０１のトレイ２０２から原稿を１枚ずつフィードして、原稿の読み取り動作を行う。なお、原稿の読み取り方法は原稿フィーダ２０１による自動送り方式ではなく、原稿を不図示のガラス面上に載置し露光部を移動させることで原稿の走査を行う方法であってもよい。
【００２１】
プリンタ部１４は、コントローラ１１から受取った画像を用紙上に形成する画像形成デバイスである。なお、本実施例において画像形成方式は感光体ドラムや感光体ベルトを用いた電子写真方式となっているが、本発明はこれに限られることはない。例えば、微少ノズルアレイからインクを吐出して用紙上に印字するインクジェット方式などでも適用可能である。また、プリンタ部１４には、異なる用紙サイズ又は異なる用紙向きを選択可能とする複数の用紙カセット２０３、２０４、２０５が設けられている。排紙トレイ２０６には印字後の用紙が排出される。
【００２２】
＜コントローラ１１の詳細説明（図３）＞
図３は、画像形成装置１０のコントローラ１１の構成をより詳細に説明するためのブロック図である。
【００２３】
コントローラ１１はスキャナ部１３やプリンタ部１４と電気的に接続されており、一方ではＬＡＮ５０やＷＡＮ３３１を介してＰＣ４０や外部の装置などと接続されている。これにより画像やデバイス情報の入出力が可能となっている。
【００２４】
ＣＰＵ３０１は、ＲＯＭ３０３に記憶された制御プログラム等に基づいて接続中の各種デバイスとのアクセスを統括的に制御すると共に、コントローラ内部で行われる各種処理についても統括的に制御する。ＲＡＭ３０２は、ＣＰＵ３０１が動作するためのシステムワークメモリであり、かつ画像を一時記憶するためのメモリでもある。このＲＡＭ３０２は、記憶した内容を電源ｏｆｆ後も保持しておく不揮発性ＲＡＭ及び電源ｏｆｆ後には記憶した内容が消去されてしまうＤＲＡＭにより構成されている。ＲＯＭ３０３には装置のブートプログラムなどが格納されている。ＨＤＤ３０４はハードディスクドライブであり、システムソフトウェアや画像を格納することが可能となっている。
【００２５】
操作部Ｉ／Ｆ３０５は、システムバス３１０と操作部１２とを接続するためのインターフェース部である。この操作部Ｉ／Ｆ３０５は、操作部１２に表示するための画像をシステムバス３１０から受取り操作部１２に出力すると共に、操作部１２から入力された情報をシステムバス３１０へと出力する。
【００２６】
ＮｅｔｗｏｒｋＩ／Ｆ３０６はＬＡＮ５０及びシステムバス３１０に接続し、情報の入出力を行う。Ｍｏｄｅｍ３０７はＷＡＮ３３１及びシステムバス３１０に接続しており、情報の入出力を行う。２値画像回転部３０８は送信前の画像の方向を変換する。２値画像圧縮・伸張部３０９は、送信前の画像の解像度を所定の解像度や相手能力に合わせた解像度に変換する。なお圧縮及び伸張にあたってはＪＢＩＧ、ＭＭＲ、ＭＲ、ＭＨなどの方式が用いられる。画像バス３３０は画像をやり取りするための伝送路であり、ＰＣＩバス又はＩＥＥＥ１３９４で構成されている。
【００２７】
スキャナ画像処理部３１２は、スキャナ部１３からスキャナＩ／Ｆ３１１を介して受取った画像に対して、補正、加工、及び編集を行う。なお、スキャナ画像処理部３１２は、受取った画像がカラー原稿か白黒原稿かや、文字原稿か写真原稿かなどを判定する。そして、その判定結果を画像に付随させる。こうした付随情報を属性データと称する。このスキャナ画像処理部３１２で行われる処理の詳細については後述する。
【００２８】
圧縮部３１３は画像を受取り、この画像を３２画素ｘ３２画素のブロック単位に分割する。なお、この３２×３２画素の画像をタイルデータと称する。図４は、このタイルデータを概念的に表している。原稿（読み取り前の紙媒体）において、このタイルデータに対応する領域をタイル画像と称する。なおタイルデータには、その３２×３２画素のブロックにおける平均輝度情報やタイル画像の原稿上の座標位置がヘッダ情報として付加されている。さらに圧縮部３１３は、複数のタイルデータからなる画像を圧縮する。伸張部３１６は、複数のタイルデータからなる画像を伸張した後にラスタ展開してプリンタ画像処理部３１５に送る。
【００２９】
プリンタ画像処理部３１５は、伸張部３１６から送られた画像を受取り、この画像に付随させられている属性データを参照しながら画像に画像処理を施す。画像処理後の画像は、プリンタＩ／Ｆ３１４を介してプリンタ部１４に出力される。この際、一旦、圧縮３１３で圧縮を行い、伸張部３１６で伸張してから、画像処理後の画像を、プリンタＩ／Ｆ３１４を介してプリンタ部１４に出力してもよい。このプリンタ画像処理部３１５で行われる処理の詳細については後述する。
【００３０】
符号画像パターン処理部３１７は、画像に各種処理を施し、画像に存在する符号画像パターンの復号処理を施す。符号画像パターン処理部３１７が処理する画像は、スキャン画像処理部３１２またはプリンタ画像処理部３１５で処理を行ったあとに圧縮部３１３で圧縮が施された画像である。この処理部は、ハードウェアで構成されている必要はなく、ＲＡＭ３０２上に展開されたプログラムで構成されていてもよい。この符号画像パターン処理部３１７で行われる処理の詳細については後述する。
【００３１】
ＲＩＰ３２８は、ＰＣ４０などから送信されたＰＤＬコードデータを元に生成された中間データを受取り、ビットマップデータ（多値）を生成する。
【００３２】
＜スキャナ画像処理部３１２の詳細説明（図５）＞
図５にスキャナ画像処理部３１２の内部構成を示す。
【００３３】
スキャナ画像処理部３１２はＲＧＢ各８ｂｉｔの輝度信号からなる画像を受取る。
【００３４】
シェーディング補正部５００は、この輝度信号に対してシェーディング補正する。シェーディング補正とは、上述したように、ＣＣＤの感度のばらつきによって原稿の明るさが誤認識されてしまうことを防止するための処理である。さらに、上述したように、このシェーディング補正部５００は、ＣＰＵ３０１からの指示によりゲイン調整を行うことができるようになっている。
【００３５】
続いて、この輝度信号は、マスキング処理部５０１によりＣＣＤのフィルタ色に依存しない標準的な輝度信号に変換される。この標準的な輝度信号への変換は、一度、１次元ルックアップテーブルでＲＧＢ各色ごとの調整を行ったあとに、3次元のルックアップテーブルを用いて実行される。
【００３６】
フィルタ処理部５０２は、受取った画像の空間周波数を任意に補正する。この処理部は、受取った画像に対して、例えば７×７のマトリクスを用いた演算処理を行う。ところで、複写機や複合機では、図７における７０４タブの押し下げによりコピーモードとして文字モードや写真モードや文字／写真モードを選択することができる。ここでユーザにより文字モードが選択された場合には、フィルタ処理部５０２は文字用のフィルタを画像全体にかける。また、写真モードが選択された場合には、写真用のフィルタを画像全体にかける。また、文字／写真モードが選択された場合には、後述の文字写真判定信号（属性データの一部）に応じて画素ごとに適応的にフィルタを切り替える。つまり、画素ごとに写真用のフィルタをかけるか文字用のフィルタをかけるかが決定される。なお、写真用のフィルタには高周波成分のみ平滑化が行われるような係数が設定されている。これは、画像のざらつきを目立たせないためである。また、文字用のフィルタには強めのエッジ強調を行うような係数が設定されている。これは、文字のシャープさを出すためである。
【００３７】
ヒストグラム生成部５０３は、受取った画像を構成する各画素の輝度データをサンプリングする。より詳細に説明すると、主走査方向、副走査方向にそれぞれ指定した開始点から終了点で囲まれた矩形領域内の輝度データを、主走査方向、副走査方向に一定のピッチでサンプリングする。そして、サンプリング結果を元にヒストグラムデータを生成する。生成されたヒストグラムデータは、下地飛ばし処理を行う際に下地レベルを推測するために用いられる。
【００３８】
入力側ガンマ補正部５０４は、1次元ルックアップテーブルなどを利用して非線形特性を持つ輝度データに変換する。
【００３９】
カラーモノクロ判定部５０５は、受取った画像を構成する各画素が有彩色であるか無彩色であるかを判定し、その判定結果をカラーモノクロ判定信号（属性データの一部）として画像に付随させる。
【００４０】
文字写真判定部５０６は、画像を構成する各画素が文字を構成する画素なのか、網点を構成する画素なのか、網点中の文字を構成する画素なのか、ベタ画像を構成する画素なのかを各画素の画素値と各画素の周辺画素の画素値とに基づいて判定する。なお、どれにもあてはまらない画素は、白領域を構成している画素である。そして、その判定結果を文字写真判定信号（属性データの一部）として画像に付随させる。
【００４１】
＜プリンタ画像処理部３１５の詳細説明（図６）＞
図６にプリンタ画像処理３１５においてなされる処理の流れを示す。
【００４２】
下地飛ばし処理部６０１は、スキャナ画像処理部３１２で生成されたヒストグラムを用いて画像の下地色を飛ばす（除去する）。モノクロ印刷をする場合には、モノクロ生成部６０２はカラーデータをモノクロデータに変換する。Ｌｏｇ変換部６０３は輝度濃度変換を行う。このＬｏｇ変換部６０３は、例えば、ＲＧＢ入力された画像を、ＣＭＹの画像に変換する。出力色補正部６０４は出力色補正を行う。例えばＣＭＹ入力された画像を、テーブルやマトリックスを用いてＣＭＹＫの画像に変換する。出力側ガンマ補正部６０５は、この出力側ガンマ補正部６０５に入力される信号値と、複写出力後の反射濃度値とが比例するように補正を行う。中間調補正部６０６は、出力するプリンタ部の階調数に合わせて中間調処理を行う。例えば、受取った高階調の画像に対し２値化や３２値化などを行う。
【００４３】
なお、スキャナ画像処理部３１２やプリンタ画像処理部３１５における各処理部では、受取った画像に各処理を施さずに出力させることも可能となっている。
【００４４】
＜符号画像パターン処理部３１７の詳細説明（図３）＞
図３の記載の符号画像パターン処理部３１７の詳細について説明をする。
【００４５】
伸張部３１８は受取った画像を伸張する。伸張した画像は、処理部３２０〜３２９の処理部を任意の順番で利用して処理することができる。圧縮部３１９は受取った画像を圧縮する。受け取る画像は、２値データである場合も、多値データである場合もある。
【００４６】
多値単純２値部３２０は、受け取った多値の画像を単純2値化する。単純２値化は、ＣＰＵ３０１が設定する閾値により、画像を2値化するものである。カラー画像については、任意の変換式により、カラー画像をグレースケール画像に変換したあとに、ＣＰＵ３０１が設定する閾値により、グレースケール画像を2値化する。
【００４７】
多値２値部３２１は、受け取った多値の画像を2値化する。この処理部では、単純２値化ではない各種方法による2値化が可能である。具体的には、ヒストグラムを用いて２つのクラスタの分離度が最大になるように閾値を決定する２値化手法や、ヒストグラムを用いて白画素と黒画素のＤＵＴＹ比が５０％になるような閾値を決定する２値化手法などである。カラー画像については、任意の変換式により、カラー画像をグレースケール画像に変換したあとに、２値化処理を行う。
２値多値部３２２は、２値化された画像を多値変換する。具体的には、２値画像を多値の最小値と最大値を持つ画像に変換したあとに、ガウシアンフィルタなどのフィルタでぼかすことにより２値多値変換を実施する。
【００４８】
変倍部３２３は、画像に変倍処理を施す。具体的には、リニア変倍やキュービック変倍、間引き変倍をすることにより変倍処理を実施する。
【００４９】
フィルタ処理部３２４は、画像にフィルタ処理を施す。ＣＰＵ３０１が設定する任意の形状・係数のフィルタを用いたフィルタ処理を施すがことが可能である。
【００５０】
線形性調整部３２５は、１次元ＬＵＴ（Look Up Table)を用いて、画像の線形性を調整することが可能である。
【００５１】
特殊処理部３２６は、ノイズドットの除去や、太らせ処理、細らせ処理などの特殊処理を行うことが可能である。
【００５２】
切りだし部３２７は、画像の一部を任意の大きさで切り出すことが可能である。
【００５３】
検出用パターン検出部３２８および、符号画像パターン復号部３２９を説明する前に、本実施例で使用する符号画像パターンであるＱＲコードの説明を行う。なお、本発明は、ＱＲコード以外であっても、検出用パターンが存在するすべての符号画像パターンに適用可能である。検出用パターンとは、符号画像パターンを検出するためのパターンであり、検出がし易いような特徴的なパターンとなっている。QRコードの検出用パターンは、図11に示すパターンである。
【００５４】
ＱＲコードは、ＪＩＳ０Ｘ０５１０で規定される符号画像パターンである。本発明では、原稿側には、ＱＲコードが付加されていることを前提とする。その符号化のフローについて説明する。
【００５５】
図９は、QRコードシンボル（JIS X0510にて規格化）に、複写制限情報等の付加情報を符号化する過程を示すフローチャートである。このフローは、ＱＲコードを原稿に付加する装置の中で行われても、パソコン上で行われても構わず、処理装置の限定はない。
【００５６】
ステップS９００
まず、符号化する種種の異なる文字を識別するため、付加情報を分析する。また、誤り検出及び誤り訂正レベルを選択し、付加情報を収容できる最小型番を選択する。
【００５７】
ステップS９０１
次に、付加情報を所定のビット列に変換し、必要に応じてデータのモード(数字、英数字、8ビットバイト、漢字等)を表す指示子や、終端パターンを付加する。さらに所定のビットコード語に変換する。
【００５８】
ステップS９０２
この時、誤り訂正を行うため、コード語列を型番および誤り訂正レベルに応じて所定のブロック数に分割し、各ブロック毎に誤り訂正コード語を生成し、データコード語列の後に付加する。
【００５９】
ステップS９０３
ステップＳ９０２で得られた各ブロックのデータコード語を接続し、各ブロックの誤り訂正コード語、必要に応じて剰余コード語を後続する。
【００６０】
ステップＳ９０４
次に、マトリクスに検出用パターン、その他の構成要素（分離パターン、タイミングパターンおよび位置合わせパターン等）とともにコード語モジュールを配置する。
【００６１】
ステップＳ９０５
更に、符号画像パターンの符号化領域に対して最適なマスクパターンを選択して、マスク処理パターンをステップＳ９０４で得られたモジュールにXOR演算により変換する。ここで、最適なマスクパターンについて説明する。符号画像パターンを構成する最小単位の白い領域のことを白セルと呼び、黒い領域のことを黒セルと呼ぶ。この白セルと黒セルの比率が１対１に近くなるようなマスク処理をすることができるマスクパターンが、最適なマスクパターンである。このように１対１の比率にすることにより、黒セルの形成に難があっても、白セルの形成の難があっても、同等の対応が可能となるパターンとすることが可能となる。
【００６２】
ステップＳ９０５
最後に、ステップＳ９０５で得られたモジュールに形式情報および型番情報を生成して、符号画像パターンを完成する。
【００６３】
このように符号化された結果として、QRコードは図８のような外観の符合画像パターンとなる。
【００６４】
QRコードには、任意の情報を符号化することが可能である。本発明においては、複写条件情報が符号化されたQRコードパターンが、紙原稿上にあり、その紙原稿を画像形成装置１０でスキャンすることを前提とする。なお、複写条件情報の他に、その原稿の出力プリンタ・時刻などの各種属性情報について符号化しても構わない。
【００６５】
次に、このようなQRコードを前提とし、検出用パターン検出部３２８および、符号画像パターン復号部３２９について説明する。
【００６６】
検出用パターン検出部３２８では、符号画像パターンに存在する検出用パターンを画像から検出し、符号画像パターン位置を確定する。検出は、高速化のため、通常2値化された画像に対して行うが、多値画像に対して、検出を行っても構わない。また、検出効率を向上するために、画像をダウンサンプリングして解像度が低くした画像に対して、検出を行っても構わない。
【００６７】
符号画像パターン復号部３２９では、符号画像パターンの本体の場所が既知の場合に、その符号画像パターン本体に復号処理を施し、情報データを取り出す。
【００６８】
図１２はQRコードを例として、符号画像パターンの復号を説明する図である。
【００６９】
ステップＳ１２０１
まず、検出用パターンに隣接する形式情報を復元し、符号画像パターンに適用された誤り訂正レベルおよびマスクパターンを得る。
【００７０】
ステップＳ１２０２
検出用パターンに隣接する型番情報を復元し、符号画像パターンの型番を決定する。
【００７１】
ステップＳ１２０３
形式情報を復元して得られたマスクパターンを使って符号化領域ビットパターンを排他的論理和(XOR)演算することでマスクを解除する。
【００７２】
ステップＳ１２０４
型番に対応する配置規則に従い、マスクが解除されたて符号化領域ビットパターンを読み、データおよび誤り訂正コード語を復元する。
【００７３】
ステップＳ１２０５
データの誤りを検出し、誤りがなければ、ステップＳ１２0７に進み、誤りがあった場合にはステップＳ１２０６に進む。
【００７４】
ステップＳ１２０６
検出した誤りを訂正する。
【００７５】
ステップＳ１２０７
モード指示子に基づき、データをセグメント分割して、データコード語を復元する。
【００７６】
ステップＳ１２０８
復元された、符号化されていた情報を出力する。
【００７７】
この復号化の際には、黒セルおよび白セルで構成される、QRコードに配置されている黒白のパターンを適宜1bitのデータ列に変換することにより、復号を行っていく。図8のような白黒のパターンの形がはっきりとした符号画像パターンから1bitのデータ列を取り出すことは容易である。しかし、図14のように白黒のパターンが乱れ、白また黒のパターンに太り細りがあるような符号画像パターンから1bitのデータ列を取り出すことは難しい。そのような1bitのデータ列を取り出すことが難しい符号画像パターンについては、復号に失敗することがある。
【００７８】
＜操作画面の説明＞
図７は画像形成装置１０における初期画面である。領域７０１は、画像形成装置１０がコピーできる状態にあるか否かを示し、かつ設定したコピー部数を示す。原稿選択タブ７０４は原稿のタイプを選択するためのタブであり、このタブが押し下げられると文字、写真、文字／写真モードの３種類の選択メニューをポップアップ表示される。フィニッシングタブ７０６は各種フィニッシングに関わる設定を行うためのタブである。両面設定タブ７０７は両面読込み及び両面印刷に関する設定を行うためのタブである。色モードタブ７０２は原稿の色モードを選択するためのタブである。このタブが押し下げられるとカラー／ブラック／自動（ＡＣＳ）の３種類の選択メニューがポップアップ表示される。なお、カラーが選択された場合にはカラーコピーが、ブラックが選択された場合にはモノクロコピーが行われる。また、ＡＣＳが選択された場合には、上述したモノクロカラー判定信号によりコピーモードが決定される。
【００７９】
本実施例におけるシステムの説明は以上である。
【００８０】
フローチャート
本実施例のフローチャートを図１０に示す。本フローチャートにおける各工程の処理は、ＣＰＵ３０１により統括的に制御される。ＣＰＵ３０１は、不図示のデータバスを用いて、各処理モジュールとデータのやり取りをすることが可能である。このフローは、操作部３０１でユーザがスキャン処理を伴う処理を選択し、開始ボタンを押した際に実行される。
【００８１】
ステップＳ１００１
ステップＳ１００１では、ＣＰＵ３０１は、操作部３０１の開始ボタンが押されていることを検知すると、スキャナ部１３を作動させ、原稿をスキャンする。そして、ＣＰＵ３０１は、スキャナ部１３で読み取られた原稿を、画像としてスキャナＩ／Ｆ３１１を介してスキャナ画像処理部３１２に送るように制御する。また、ＣＰＵ３０１は、スキャン時のスキャン解像度など設定パラメータやスキャナの特性パラメータについての情報をＲＡＭ３０２に保持しておく。
【００８２】
ステップＳ１００２
ステップＳ１００２では、スキャナ画像処理部３１２において、スキャナ画像処理を画像に対して行う。
【００８３】
スキャナ画像処理部３１２は、シェーディング補正部５００・マスキング処理部５０１・フィルタ処理部５０２・ヒストグラム処理部５０３・入力側ガンマ補正部５０４・カラーモノクロ判定部５０５・文字写真判定部５０６で画像に対して処理を行う。そして、新たな画像と共に属性データを生成し、この属性データを画像に付随させる。そして、画像を圧縮部３１３に送り、圧縮画像をＲＡＭ３０２もしくはＨＤＤ３０４に保持する。また、ＣＰＵ３０１は、スキャン画像処理時のパラメータについての情報をＲＡＭ３０２に保持しておく。
【００８４】
ステップＳ１００３
ステップＳ１００３では、ＣＰＵ３０１は、ステップＳ１００７の補正処理のパラメータと、ステップＳ１００８の単純2値化処理の閾値パラメータを算出する。その算出の際には、ＲＡＭ３０２に保持されているスキャン時の設定パラメータやスキャナの特性パラメータについての情報やスキャン画像処理時のパラメータを利用する。ステップＳ１００３で設定したパラメータはＲＡＭ３０２に保持しておく。
【００８５】
ステップＳ１００７での、主な補正処理としては、変倍部３２３での変倍処理やフィルタ処理部３２４でのフィルタ処理や線形性調整部３２５での線形調整処理や特殊処理部３２６での太らせ処理などの特殊処理がある。
【００８６】
変倍処理のパラメータは、スキャン時のスキャン解像度に関する設定パラメータに基づいて、後段の符号画像パターンの検出・復号に適した解像度となるように決定される。たとえば、スキャン解像度が600ｘ300のように片変倍であり、主副が同じ解像度であることが必要な際には、600ｘ600や300ｘ300などの主副が同じ解像度になるような解像度変換パラメータが決定される。
【００８７】
フィルタ処理のパラメータ決定方法について述べる。まず、スキャナの周波数特性や白レベル基準などの特性パラメータやスキャン画像処理時のフィルタ処理部５０２でのフィルタパラメータに基づいて、その時点での画像の符号画像領域の平均輝度と周波数特性を推定する。次に、この推定に基づき、画像が、後段の符号画像パターンの検出に適した平均輝度と周波数特性となるようなパラメータが決定される。理想的な平均輝度とは、符号画像領域の平均輝度が50%の値（画像が8bitであれば127もしくは128）となるようなレベルである。理想的な周波数特性は、対応している符号画像パターンに対応する周波数成分が多く、その他の部分の周波数成分が少ない特性である。
【００８８】
線形性調整処理のパラメータ決定方法について述べる。まず、スキャナの白レベル基準や、輝度と濃度の対応関係などの特性パラメータと、スキャン画像処理時の入力側ガンマ補正部５０４の１次元ＬＵＴパラメータに基づいて、その時点での輝度と濃度の対応関係を推定する。次に、この推定に基づき、画像が、後段の符号画像パターンの検出に適した輝度と濃度の対応関係となるような1次元ＬＵＴのパラメータが決定される。符号画像パターンの検出に適した輝度と濃度の関係は、検出方法にも依存するが、線形な対応関係が適している。
【００８９】
特殊処理のパラメータの決定方法について述べる。通常、ＱＲコードのような符号画像パターンは、黒セル領域と白セル領域の割合が1対１に近い比率となっている。スキャナの特性や、復号対象の符号画像パターンの想定印字形態より、セルの太り・細りが想定される際には、それを補正して1対１の比率に近づけことを目指したパラメータを設定する。
【００９０】
ステップＳ１００８の単純2値化処理の閾値パラメータは、通常、補正処理が正常に行われていれば、50%の値（画像が8bitであれば127もしくは128）で構わない。ただし、生産性との兼ね合いで補正処理が十分に施されていない場合は、施すべきだった補正処理パラメータから、補正後の50%の値になる、補正処理前の値を逆算し、その値を閾値とする（フィルタ処理などが絡むため、正確な逆算はできない）。
【００９１】
ステップＳ１００４
ステップＳ１００４では、ＣＰＵ３０１は、検出対象領域を設定する。スキャン検出対象領域は、スキャン画像領域サイズ・最低サポート紙サイズ・想定符号画像パターン印字領域から決定される。その決定フローについては後述する。決定した検出対象領域は、ＲＡＭ３０２に保持しておく。
【００９２】
ステップＳ１００５
ステップＳ１００５では、ＣＰＵ３０１は、ステップＳ１００４で設定された検出対象領域について、検出の優先順位を決定する。検出の優先順位は、紙の組み合わせの優先順位・符号画像パターンの配置優先順位から決定される。その決定フローについては後述する。なお、優先順位をつけることによる速度向上が見込めない場合などには、後述するフローに依らず、便宜的な優先順位を振っておく。決定した優先順位は、ＲＡＭ３０２に保持しておく。
【００９３】
ステップＳ１００６
ステップＳ１００６では、ＣＰＵ３０１は、符号画像パターンの検出対象領域をスキャン画像から切り出す。まず、ステップＳ１００４およびステップＳ１００５で決定された情報から、切り取り処理が行われていない検出対象領域の中から、最も優先順位の高い領域を選択する。同じ優先順位の領域があった場合には、その同じ優先順位の検出対象領域の中から任意の領域を選択する。そして、ステップＳ１００２ＲＡＭで生成した３０２もしくはＨＤＤ３０４に保持されている圧縮画像から、選択された領域を切り出す。最後に、その切り出した画像を、符号画像パターン部３１７で処理するために、伸張部３１８で伸張する。なお、伸張部３１８で画像全体を伸張したあとで、切り出し処理を行っても構わない。
【００９４】
ステップＳ１００７
ステップＳ１００７では、ＣＰＵ３０１は、ステップＳ１００３で決定した補正処理パラメータに基づいて、ステップＳ１００６で切り出された画像に対して、補正処理を行う。補正処理に使用するのは、変倍部３２３、フィルタ処理部３２４で、線形性調整部３２５、特殊処理部３２６である。
【００９５】
生産性との兼ね合いにより、補正処理は一部だけ行っても、行わなくてもいい。
【００９６】
ステップＳ１００８
ステップＳ１００８では、ＣＰＵ３０１は、ステップＳ１００３で決定した単純2値化処理の閾値パラメータに基づいて、多値単純2値部３２０で、ステップＳ１００７で補正された画像に対して単純2値化処理を行う。
【００９７】
ステップＳ１００９
ステップＳ１００９では、ＣＰＵ３０１は、ステップＳ１００８で2値化された画像から、検出用パターン検出部３２８で、符号画像パターンの検出用パターンの検出を行う。検出用パターンは、１つの情報コードにつき、複数存在するため、その位置関係から符号画像パターン本体の位置を確定もしくは絞ることができる。よって、検出用パターンが検出された場合には、その検出した検出用パターン情報から、符号画像パターンの位置情報を導きだし、その位置情報をＲＡＭ３０２に保持しておく。
【００９８】
ステップＳ１０１０
ステップＳ１０１０では、ＣＰＵ３０１は、ステップＳ１００９で符号画像パターンが検出されたかどうかの判断を行う。検出された場合には、復号のためにステップＳ１０１１に進む。検出されなかった場合には、ステップＳ１０１２に進む。
【００９９】
ステップＳ１０１１
ステップ１０１１では、ＣＰＵ３０１は、符号画像パターン復号部３２９で、符号画像パターンの復号を行う。復号対象画像は、ステップＳ１００８で2値化された画像である。符号画像パターンの位置は、ステップＳ１００９で算出された位置情報より確定している。ＣＰＵ３０１は、復号処理が終わったあとに、復号結果をＲＡＭ３０２に保持する。
【０１００】
ステップＳ１０１２
ステップＳ１０１２では、ＣＰＵ３０１は、更なる符号画像処理の検出・復号処理が必要であるかの判断を行う。残っている検出対象領域が存在する場合は、ステップＳ１０１６に進み、新たな検出対象領域の検出・復号処理を行う。残っている検出対象領域が存在しない場合には、ステップＳ１０１４に進む。
【０１０１】
ステップＳ１０１３
ステップＳ１０１３では、ＣＰＵ３０１は、ＭＦＰの制御情報が復号されたかどうかの判断をする。例えば、ＱＲコードのような一般に普及している符号画像パターンは、雑誌などに記載されていることもあり、ＭＦＰの制御情報が含まれているとは限らない。そこで、ステップＳ１０１１で復号された情報が、ＭＦＰの制御情報であった場合には、ステップＳ１０１４に進む。ＭＦＰの制御情報でなかった場合には、ステップＳ１０１３に進む。
【０１０２】
ステップＳ１０１４
ステップＳ１０１４では、ＣＰＵ３０１は、スキャン画像のプリントを実施するかどうかの判断を行う。符号画像パターンに制御情報が含まれており、その情報が複写禁止であった場合には、プリントの実施を中止する。そして、処理を終了する。
【０１０３】
それ以外の場合には、プリントの実施が許可されているとみなし、次のステップであるステップＳ１０１５に進む。なお、制御情報が含まれた符号画像パターンが見つからなかった場合も、プリントの実施が許可されているとみなす。
【０１０４】
ステップＳ１０１５
ステップＳ１０１５では、ＣＰＵ３０１は、ステップＳ１０１４の判断をうけて、プリンタ画像処理を実施する。
【０１０５】
まず、ＣＰＵ３０１は、ＲＡＭ３０２もしくはＨＤＤ３０４に保持されているステップＳ１００２で生成された圧縮画像を、プリント画像処理部３１５で処理するために、伸張部３１６で伸張する。
【０１０６】
次に、ＣＰＵ３０１は、プリンタ画像処理部３１５において、プリンタ画像処理を伸長された画像に対して行う。プリンタ画像処理部３１５は、下地飛ばし処理部６０１・モノクロ生成部６０２・Ｌｏｇ変換部６０３・出力色補正部６０４・出力側ガンマ補正部６０５・中間調補正部６０６で画像に対して処理を行う。なお、カラー印刷の際には、モノクロ生成部６０２は動作させない。
【０１０７】
そして、ＣＰＵ３０１は、プリンタ画像処理が施された画像をプリンタＩＦ３１５に送出する。
【０１０８】
ステップＳ１０１６
ステップＳ１０１６では、ＣＰＵ３０１は、プリンタ部１４で、プリンタＩＦ３１４を通して受け取った画像を用紙上に形成する。そして、排紙トレイ２０６に印字後の用紙を排出する。
【０１０９】
ステップＳ１００４の詳細フロー
図１８を用いて、前述したステップＳ１００４における検出対象領域決定方法の詳細フローについて説明をする。
【０１１０】
ステップＳ１８０１
ステップＳ１０１４では、ＣＰＵ３０１は、スキャン画像のサイズが、どの系列の紙サイズに合致するかを決定する。本実施例では、Ａ系列もしくはＢ系列の紙原稿が置かれていることを前提とし、スキャン画像のサイズがどちらの系列のどのサイズに属するかを決定する。ここで、Ａ系列・Ｂ系列とは、紙サイズの規格であり、Ａ系列の紙サイズを図１６に、Ｂ系列の紙サイズを図１７に示す。Ａ系列にもＢ系列にも属さない場合には不定型のスキャン画像サイズとして扱う。なお、紙サイズの系列として、他の系列に対応しても構わない。
【０１１１】
ステップＳ１８０２
ステップＳ１０１４では、ＣＰＵ３０１は、ステップＳ１８０１で決定した用紙サイズを構成することが可能な同系列の紙の組み合わせを決定する。これは、通常は、スキャン画像サイズと同じサイズの紙原稿が置かれていることが想定されるが、半分のサイズの紙原稿が組み合わされて配置されているような可能性が存在するためである。同系列の紙であれば、１ランクサイズが小さくなると、半分のサイズになるため、このような置き方は容易に可能となるため、決して低い可能性ではない。紙の組み合わせは、Ｓ１８０２で決定された紙サイズと、最低サポート紙サイズより一意に決定することが可能となる。例えば、スキャン画像サイズがＡ３であり、最低サポート紙サイズがＡ５である場合の紙の組み合わせは、図２０となる。利用する紙サイズは、Ａ３、Ａ４、Ａ５の３種類が考えられ、組み合わせは５種類となる。
【０１１２】
ステップＳ１８０３
ステップＳ１０１４では、ＣＰＵ３０１は、ステップＳ１８０２で決定された紙の組み合わせと符号画像パターンの想定配置位置から検出対象領域を決定する。
【０１１３】
例えば、図２０の紙配置の組み合わせが想定される際に、紙の４隅に符号画像パターンを配置することを想定する。その場合、符号画像パターンが存在する可能性がある場所が、符号画像パターンの検出対象領域となるので、図２１で示す場所が検出対象領域となる。図２１は組み合わせごとの検出対象領域となるので、組み合わせごとの検出対象領域を統合すると、図２３が最終的な検出対象領域となる。
【０１１４】
また、別の例として、図２０の紙配置の組み合わせが想定される際に、
１）紙が縦置き原稿の際には、符号画像パターンを左上に印字
２）紙が横置きの際には、符号画像パターンを左下に印字
とすることを想定する。その場合、符号画像パターンが存在する可能性がある場所が、符号画像パターンの検出対象領域となるので、図２２で示す場所が検出対象領域となる。図２２は組み合わせごとの検出対象領域となるので、組み合わせごとの検出対象領域を統合すると、図２４が最終的な検出対象領域となる。
【０１１５】
なお、ステップＳ１８０１で、不定型のスキャン画像サイズとされている場合には、スキャン画像領域全体を検出対象領域とする。
【０１１６】
ステップＳ１００５の詳細フロー
図１９を用いて、前述したステップＳ１００５における検出対象領域の優先順位の決定方法の詳細フローについて説明をする。
【０１１７】
ステップＳ１９０１
ステップＳ１０１４では、ＣＰＵ３０１は、ステップＳ１８０２で決定された紙の組み合わせについての優先順位を決定する。優先順位は、符号画像パターンが使用されるユースケースを想定しておき、あらかじめ設定しておく。あらかじめ設定しておいた設定しておいた優先順位を、実際に符号画像パターンが検出された履歴を反映させ、変更しても構わない。
【０１１８】
例えば、
優先順位 高： 同じサイズの紙で構成
優先順位 低： 少ない紙の毎数で構成
という優先順位が設定されているときの、図２２の紙の組み合わせの優先順位を、図２５に示す。なお、数字が小さい方が優先順位が高い。
【０１１９】
ステップＳ１９０２
ステップＳ１９０２では、ＣＰＵ３０１は、紙面上の符号画像パターンの想定配置位置について、検出優先順位を決定する。優先順位は、符号画像パターンが使用されるユースケースを想定しておき、あらかじめ設定しておく。あらかじめ設定しておいた設定しておいた優先順位を、実際に符号画像パターンが検出された履歴を反映させ、変更しても構わない。
【０１２０】
例えば、
前述した図２２のような場合に、スキャンする際に、天地を考えて原稿が原稿台に置かれていると考え、
１）紙が縦置き原稿の際には、左上の検出対象領域を優先
２）紙が横置きの際には、左下に検出対象領域を優先
とすることを想定する。そのような場合には、想定配置位置についての検出優先順位は、図２５に示すような優先順位となる。なお、数字が小さい方が優先順位が高い。
【０１２１】
ステップＳ１９０３
ステップＳ１９０３では、ＣＰＵ３０１は、最終的な優先順位を決定する。優先順位は、
優先順位 高： ステップＳ１９０１で決めた優先順位
優先順位 低： ステップＳ１９０２で決めた優先順位
である。
【０１２２】
前述した図２５の場合における、スキャン画像内の検出対象領域の最終的な優先順位を図２６に示す。なお、数字が小さい方が優先順位が高い。
【０１２３】
（その他の実施例）
さらに本発明は、複数の機器（例えばコンピュータ、インターフェース機器、リーダ、プリンタなど）から構成されるシステムに適用することも、一つの機器からなる装置（複合機、プリンタ、ファクシミリ装置など）に適用することも可能である。
【０１２４】
また本発明の目的は、上述した実施例で示したフローチャートの手順を実現するプログラムコードを記憶した記憶媒体から、コンピュータがプログラムコードを読出し実行することによっても達成される。この場合、記憶媒体から読み出されたプログラムコード自体が上述した実施形態の機能を実現することになる。そのため、このプログラムコード及びプログラムコードを記憶した記憶媒体も本発明の一つを構成することになる。
【０１２５】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【技術分野】
【０００１】
本発明は、符号画像パターン（電子透かし画像や二次元バーコード画像やバーコード画像やステガノグラフィー等）を扱う画像処理装置に関する。
【背景技術】
【０００２】
ＭＦＰ（マルチファンクションプリンタ）を用いて符号画像パターン（電子透かし画像や二次元バーコード画像やバーコード画像やステガノグラフィー等）を原稿画像に合成して印刷する機会が増えつつある。
【０００３】
このような印刷物が多くなってきたため、ＭＦＰにおいて、符号画像パターンを復号できる能力をもった機械が増加してきている。そのようなＭＦＰでは、符号画像パターンにＭＦＰの制御の切り替え情報を符号化しておき、その制御情報に従ってＭＦＰの制御の切り替えることも可能となる。たとえば、複写禁止情報が含まれていた場合には、ＭＦＰの複写動作を停止することができる。また、ほかの例としては、ＦＡＸの宛先の制限情報が含まれていれば、その制限に従い、ＦＡＸの宛先を限定化することができる。
【０００４】
ＭＦＰで符号画像パターンを復号する際の大きな問題の１つに、符号画像パターンの検出対象の画像領域が広いことである。たとえば、符号画像パターンの１つであるQRコードは、通常、20mm四方程度の大きさである。一方、ＭＦＰがスキャンする領域は、たとえば、Ａ３原稿の場合は297mm×420mmである。そのため、QRコードをMPFで複合する際には、スキャン領域の全面を検出対象とすると、QRコード領域の300倍以上の領域を検出対象とし、QRコードを探索することが必要となってしまう。
【０００５】
そこで、符号画像パターンの検出速度を向上するため方法が提案されている（特許文献１）。その方法は、符号画像パターンの検出する際に、画像データの複数の特定領域を検出対象領域とし、その特定領域に優先順位をつけて、情報コードの検出を行うというものである。特定領域とは、画像データの4隅などであり、紙面の4隅にQRコードが打たれていることなどを想定している。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開2008-263283号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、スキャン画像の4隅の領域を特定領域として、検出対象領域とすることは、スキャン画像サイズとスキャンした紙サイズが一緒であることが前提となっている。つまり、スキャン画像内に複数の紙が組みあわせて配置されているような状況を想定していない。例えば、スキャン画像領域の4隅に符号画像パターンを想定すると、検出対象領域は図13のようになる。この場合は、図14のようにＱＲコードが配置されている際には、検出をすることができる。しかしながら、Ａ４を2枚おいてスキャンするときなどは、紙面の4隅にQRコードがあったとしても、スキャン画像の4隅以外にもQRコードが存在する可能性がある。それを図示したものが図15である。そのため、4隅の領域だけデコードすると、QRコードを見落とす場合がある。
【０００８】
つまり、スキャン画像内に、複数の紙が組み合わされて置かれている場合に、如何に効率的に符合画像パターンを検出するかということが課題となる。
【課題を解決するための手段】
【０００９】
上述した課題を解決するために、本発明の符号画像パターンを復号する画像処理装置は、
符号画像パターンが含まれている可能性がある画像を取得する画像取得手段（Ｓ１００２）と、
前記画像内で、符号画像パターンが含まれている可能性が高い領域を、画像サイズとそこに配置されていた可能性のある紙の組み合わせから決定する検出領域設定手段（Ｓ１００４）と、
前記画像内から検出領域設定手段が決定した領域を切り出す切り出し手段（Ｓ１００６）と、
前記切り出し手段で切り出された画像に符号画像パターンが含まれているかを見つける符号画像パターンの検出用パターンの検出手段（Ｓ１００９）と、
前記符号画像パターン検出手段で符号画像パターンが検出された場合に符号画像パターンを復号する符号画像パターン復号手段（Ｓ１０１１）と
を有することを特徴とする。
【発明の効果】
【００１０】
符号画像パターンを検出する際に、スキャン画像内に複数の紙の組み合わせて置かれている場合であっても、効率的に検出をすることが可能となる。また、紙の組み合わせ方や置き方の想定頻度・実頻度に応じて、検出対象領域の検索優先をつけることにより、より効率的に検出することが可能となる。
【図面の簡単な説明】
【００１１】
【図１】画像形成システムの全体構成を示す図。
【図２】画像形成装置の入出力デバイス外観図。
【図３】画像形成装置の全体構成を示す図。
【図４】タイルデータを概念的に示す図。
【図５】スキャナ画像処理部のブロック図。
【図６】プリンタ画像処理部のブロック図。
【図７】操作部のコピー画面の説明図。
【図８】ＱＲコード図。
【図９】ＱＲコードの符号化フロー図。
【図１０】実施例１のフロー図。
【図１１】ＱＲコードの検出用パターン図。
【図１２】ＱＲコードの復号化フロー図。
【図１３】検出対象領域例。
【図１４】１枚の用紙をスキャンした際のＱＲコードの配置例。
【図１５】２枚の用紙が並んでいる際のＱＲコードの配置例。
【図１６】Ａ系列用紙サイズ表。
【図１７】Ｂ系列用紙サイズ表。
【図１８】Ｓ１００４の詳細フロー図。
【図１９】Ｓ１００５の詳細フロー図。
【図２０】紙の組み合わせ例。
【図２１】４隅に符号画像パターンを配置する際の検出対象領域例。
【図２２】左上に符号画像パターンを配置する際の検出対象領域例。
【図２３】４隅に符号画像パターンを配置する際の最終的な検出対象領域例。
【図２４】左上に符号画像パターンを配置する際の最終的な検出対象領域例。
【図２５】紙の組み合わせおよび紙面内の検出対象領域の優先順位例。
【図２６】最終的な検出対象領域の優先順位例。
【発明を実施するための形態】
【００１２】
以下では、図面を参照して本発明を実施するための最良の形態について説明する。
【実施例１】
【００１３】
実施例１について図面を参照して詳細に説明する。
【００１４】
＜印刷システム（図１）＞
図１は本発明の実施形態に係る印刷システムの構成を示すブロック図である。このシステムではホストコンピュータ４０及び３台の画像形成装置（１０，２０，３０）がＬＡＮ５０に接続されているが、本発明における印刷システムにおいては、これらの接続数に限られることはない。また、本実施例では接続方法としてＬＡＮを適用しているが、これに限られることはない。例えば、ＷＡＮ（公衆回線）などの任意のネットワーク、ＵＳＢなどのシリアル伝送方式、セントロニクスやＳＣＳＩなどのパラレル伝送方式なども適用可能である。
【００１５】
ホストコンピュータ（以下、ＰＣと称する）４０はパーソナルコンピュータの機能を有している。このＰＣ４０はＬＡＮ５０やＷＡＮを介してＦＴＰやＳＭＢプロトコルを用いファイルを送受信したり電子メールを送受信したりすることができる。またＰＣ４０から画像形成装置１０、２０、３０に対して、プリンタドライバを介した印字命令を行うことが可能となっている。
【００１６】
画像形成装置１０と２０は同じ構成を有する装置である。画像形成装置３０はプリント機能のみの画像形成装置であり、画像形成装置１０や２０が有するスキャナ部を有していない。以下では、画像形成装置１０と２０のうちの画像形成装置１０に注目して、その構成を詳細に説明する。
【００１７】
画像形成装置１０は、画像入力デバイスであるスキャナ部１３、画像出力デバイスであるプリンタ部１４、画像形成装置１０全体の動作制御を司るコントローラ１１、ユーザインターフェース（ＵＩ）である操作部１２から構成される。
【００１８】
＜画像形成装置１０（図２）＞
画像形成装置１０の外観を図２に示す。スキャナ部１３は、複数のＣＣＤを有している。この各ＣＣＤの感度が夫々異なっていると、たとえ原稿上の各画素の濃度が同じであったとしても、各画素が夫々違う濃度であると認識されてしまう。そのため、スキャナ部では、最初に白板（一様に白い板）を露光走査し、露光走査して得られた反射光の量を電気信号に変換してコントローラ１１に出力している。なお、後述するように、コントローラ１１内のシェーディング補正部５００は、各ＣＣＤから得られた電気信号を元に、各ＣＣＤの感度の違いを認識している。そして、この認識された感度の違いを利用して、原稿上の画像をスキャンして得られた電気信号の値を補正している。さらに、シェーディング補正部５００は、後述するコントローラ１１内のＣＰＵ３０１からゲイン調整の情報を受取ると、当該情報に応じたゲイン調整を行う。ゲイン調整は、原稿を露光走査して得られた電気信号の値を、どのように０〜２５５の輝度信号値に割り付けるかを調整するために用いられる。このゲイン調整により、原稿を露光走査して得られた電気信号の値を高い輝度信号値に変換したり、低い輝度信号値に変換したりすることができるようになっている。つまり、このゲイン調整により、読み取り信号のダイナミックレンジの調整が可能である。続いて、この原稿上の画像をスキャンする構成について説明する。
【００１９】
スキャナ部は、原稿上の画像を露光走査して得られた反射光をＣＣＤに入力することで画像の情報を電気信号に変換する。さらに電気信号をＲ，Ｇ，Ｂ各色からなる輝度信号に変換し、当該輝度信号を画像としてコントローラ１１に対して出力する。
【００２０】
なお、原稿は原稿フィーダ２０１のトレイ２０２にセットされる。ユーザが操作部１２から読み取り開始を指示すると、コントローラ１１からスキャナ部１３に原稿読み取り指示が与えられる。スキャナ部１３は、この指示を受けると原稿フィーダ２０１のトレイ２０２から原稿を１枚ずつフィードして、原稿の読み取り動作を行う。なお、原稿の読み取り方法は原稿フィーダ２０１による自動送り方式ではなく、原稿を不図示のガラス面上に載置し露光部を移動させることで原稿の走査を行う方法であってもよい。
【００２１】
プリンタ部１４は、コントローラ１１から受取った画像を用紙上に形成する画像形成デバイスである。なお、本実施例において画像形成方式は感光体ドラムや感光体ベルトを用いた電子写真方式となっているが、本発明はこれに限られることはない。例えば、微少ノズルアレイからインクを吐出して用紙上に印字するインクジェット方式などでも適用可能である。また、プリンタ部１４には、異なる用紙サイズ又は異なる用紙向きを選択可能とする複数の用紙カセット２０３、２０４、２０５が設けられている。排紙トレイ２０６には印字後の用紙が排出される。
【００２２】
＜コントローラ１１の詳細説明（図３）＞
図３は、画像形成装置１０のコントローラ１１の構成をより詳細に説明するためのブロック図である。
【００２３】
コントローラ１１はスキャナ部１３やプリンタ部１４と電気的に接続されており、一方ではＬＡＮ５０やＷＡＮ３３１を介してＰＣ４０や外部の装置などと接続されている。これにより画像やデバイス情報の入出力が可能となっている。
【００２４】
ＣＰＵ３０１は、ＲＯＭ３０３に記憶された制御プログラム等に基づいて接続中の各種デバイスとのアクセスを統括的に制御すると共に、コントローラ内部で行われる各種処理についても統括的に制御する。ＲＡＭ３０２は、ＣＰＵ３０１が動作するためのシステムワークメモリであり、かつ画像を一時記憶するためのメモリでもある。このＲＡＭ３０２は、記憶した内容を電源ｏｆｆ後も保持しておく不揮発性ＲＡＭ及び電源ｏｆｆ後には記憶した内容が消去されてしまうＤＲＡＭにより構成されている。ＲＯＭ３０３には装置のブートプログラムなどが格納されている。ＨＤＤ３０４はハードディスクドライブであり、システムソフトウェアや画像を格納することが可能となっている。
【００２５】
操作部Ｉ／Ｆ３０５は、システムバス３１０と操作部１２とを接続するためのインターフェース部である。この操作部Ｉ／Ｆ３０５は、操作部１２に表示するための画像をシステムバス３１０から受取り操作部１２に出力すると共に、操作部１２から入力された情報をシステムバス３１０へと出力する。
【００２６】
ＮｅｔｗｏｒｋＩ／Ｆ３０６はＬＡＮ５０及びシステムバス３１０に接続し、情報の入出力を行う。Ｍｏｄｅｍ３０７はＷＡＮ３３１及びシステムバス３１０に接続しており、情報の入出力を行う。２値画像回転部３０８は送信前の画像の方向を変換する。２値画像圧縮・伸張部３０９は、送信前の画像の解像度を所定の解像度や相手能力に合わせた解像度に変換する。なお圧縮及び伸張にあたってはＪＢＩＧ、ＭＭＲ、ＭＲ、ＭＨなどの方式が用いられる。画像バス３３０は画像をやり取りするための伝送路であり、ＰＣＩバス又はＩＥＥＥ１３９４で構成されている。
【００２７】
スキャナ画像処理部３１２は、スキャナ部１３からスキャナＩ／Ｆ３１１を介して受取った画像に対して、補正、加工、及び編集を行う。なお、スキャナ画像処理部３１２は、受取った画像がカラー原稿か白黒原稿かや、文字原稿か写真原稿かなどを判定する。そして、その判定結果を画像に付随させる。こうした付随情報を属性データと称する。このスキャナ画像処理部３１２で行われる処理の詳細については後述する。
【００２８】
圧縮部３１３は画像を受取り、この画像を３２画素ｘ３２画素のブロック単位に分割する。なお、この３２×３２画素の画像をタイルデータと称する。図４は、このタイルデータを概念的に表している。原稿（読み取り前の紙媒体）において、このタイルデータに対応する領域をタイル画像と称する。なおタイルデータには、その３２×３２画素のブロックにおける平均輝度情報やタイル画像の原稿上の座標位置がヘッダ情報として付加されている。さらに圧縮部３１３は、複数のタイルデータからなる画像を圧縮する。伸張部３１６は、複数のタイルデータからなる画像を伸張した後にラスタ展開してプリンタ画像処理部３１５に送る。
【００２９】
プリンタ画像処理部３１５は、伸張部３１６から送られた画像を受取り、この画像に付随させられている属性データを参照しながら画像に画像処理を施す。画像処理後の画像は、プリンタＩ／Ｆ３１４を介してプリンタ部１４に出力される。この際、一旦、圧縮３１３で圧縮を行い、伸張部３１６で伸張してから、画像処理後の画像を、プリンタＩ／Ｆ３１４を介してプリンタ部１４に出力してもよい。このプリンタ画像処理部３１５で行われる処理の詳細については後述する。
【００３０】
符号画像パターン処理部３１７は、画像に各種処理を施し、画像に存在する符号画像パターンの復号処理を施す。符号画像パターン処理部３１７が処理する画像は、スキャン画像処理部３１２またはプリンタ画像処理部３１５で処理を行ったあとに圧縮部３１３で圧縮が施された画像である。この処理部は、ハードウェアで構成されている必要はなく、ＲＡＭ３０２上に展開されたプログラムで構成されていてもよい。この符号画像パターン処理部３１７で行われる処理の詳細については後述する。
【００３１】
ＲＩＰ３２８は、ＰＣ４０などから送信されたＰＤＬコードデータを元に生成された中間データを受取り、ビットマップデータ（多値）を生成する。
【００３２】
＜スキャナ画像処理部３１２の詳細説明（図５）＞
図５にスキャナ画像処理部３１２の内部構成を示す。
【００３３】
スキャナ画像処理部３１２はＲＧＢ各８ｂｉｔの輝度信号からなる画像を受取る。
【００３４】
シェーディング補正部５００は、この輝度信号に対してシェーディング補正する。シェーディング補正とは、上述したように、ＣＣＤの感度のばらつきによって原稿の明るさが誤認識されてしまうことを防止するための処理である。さらに、上述したように、このシェーディング補正部５００は、ＣＰＵ３０１からの指示によりゲイン調整を行うことができるようになっている。
【００３５】
続いて、この輝度信号は、マスキング処理部５０１によりＣＣＤのフィルタ色に依存しない標準的な輝度信号に変換される。この標準的な輝度信号への変換は、一度、１次元ルックアップテーブルでＲＧＢ各色ごとの調整を行ったあとに、3次元のルックアップテーブルを用いて実行される。
【００３６】
フィルタ処理部５０２は、受取った画像の空間周波数を任意に補正する。この処理部は、受取った画像に対して、例えば７×７のマトリクスを用いた演算処理を行う。ところで、複写機や複合機では、図７における７０４タブの押し下げによりコピーモードとして文字モードや写真モードや文字／写真モードを選択することができる。ここでユーザにより文字モードが選択された場合には、フィルタ処理部５０２は文字用のフィルタを画像全体にかける。また、写真モードが選択された場合には、写真用のフィルタを画像全体にかける。また、文字／写真モードが選択された場合には、後述の文字写真判定信号（属性データの一部）に応じて画素ごとに適応的にフィルタを切り替える。つまり、画素ごとに写真用のフィルタをかけるか文字用のフィルタをかけるかが決定される。なお、写真用のフィルタには高周波成分のみ平滑化が行われるような係数が設定されている。これは、画像のざらつきを目立たせないためである。また、文字用のフィルタには強めのエッジ強調を行うような係数が設定されている。これは、文字のシャープさを出すためである。
【００３７】
ヒストグラム生成部５０３は、受取った画像を構成する各画素の輝度データをサンプリングする。より詳細に説明すると、主走査方向、副走査方向にそれぞれ指定した開始点から終了点で囲まれた矩形領域内の輝度データを、主走査方向、副走査方向に一定のピッチでサンプリングする。そして、サンプリング結果を元にヒストグラムデータを生成する。生成されたヒストグラムデータは、下地飛ばし処理を行う際に下地レベルを推測するために用いられる。
【００３８】
入力側ガンマ補正部５０４は、1次元ルックアップテーブルなどを利用して非線形特性を持つ輝度データに変換する。
【００３９】
カラーモノクロ判定部５０５は、受取った画像を構成する各画素が有彩色であるか無彩色であるかを判定し、その判定結果をカラーモノクロ判定信号（属性データの一部）として画像に付随させる。
【００４０】
文字写真判定部５０６は、画像を構成する各画素が文字を構成する画素なのか、網点を構成する画素なのか、網点中の文字を構成する画素なのか、ベタ画像を構成する画素なのかを各画素の画素値と各画素の周辺画素の画素値とに基づいて判定する。なお、どれにもあてはまらない画素は、白領域を構成している画素である。そして、その判定結果を文字写真判定信号（属性データの一部）として画像に付随させる。
【００４１】
＜プリンタ画像処理部３１５の詳細説明（図６）＞
図６にプリンタ画像処理３１５においてなされる処理の流れを示す。
【００４２】
下地飛ばし処理部６０１は、スキャナ画像処理部３１２で生成されたヒストグラムを用いて画像の下地色を飛ばす（除去する）。モノクロ印刷をする場合には、モノクロ生成部６０２はカラーデータをモノクロデータに変換する。Ｌｏｇ変換部６０３は輝度濃度変換を行う。このＬｏｇ変換部６０３は、例えば、ＲＧＢ入力された画像を、ＣＭＹの画像に変換する。出力色補正部６０４は出力色補正を行う。例えばＣＭＹ入力された画像を、テーブルやマトリックスを用いてＣＭＹＫの画像に変換する。出力側ガンマ補正部６０５は、この出力側ガンマ補正部６０５に入力される信号値と、複写出力後の反射濃度値とが比例するように補正を行う。中間調補正部６０６は、出力するプリンタ部の階調数に合わせて中間調処理を行う。例えば、受取った高階調の画像に対し２値化や３２値化などを行う。
【００４３】
なお、スキャナ画像処理部３１２やプリンタ画像処理部３１５における各処理部では、受取った画像に各処理を施さずに出力させることも可能となっている。
【００４４】
＜符号画像パターン処理部３１７の詳細説明（図３）＞
図３の記載の符号画像パターン処理部３１７の詳細について説明をする。
【００４５】
伸張部３１８は受取った画像を伸張する。伸張した画像は、処理部３２０〜３２９の処理部を任意の順番で利用して処理することができる。圧縮部３１９は受取った画像を圧縮する。受け取る画像は、２値データである場合も、多値データである場合もある。
【００４６】
多値単純２値部３２０は、受け取った多値の画像を単純2値化する。単純２値化は、ＣＰＵ３０１が設定する閾値により、画像を2値化するものである。カラー画像については、任意の変換式により、カラー画像をグレースケール画像に変換したあとに、ＣＰＵ３０１が設定する閾値により、グレースケール画像を2値化する。
【００４７】
多値２値部３２１は、受け取った多値の画像を2値化する。この処理部では、単純２値化ではない各種方法による2値化が可能である。具体的には、ヒストグラムを用いて２つのクラスタの分離度が最大になるように閾値を決定する２値化手法や、ヒストグラムを用いて白画素と黒画素のＤＵＴＹ比が５０％になるような閾値を決定する２値化手法などである。カラー画像については、任意の変換式により、カラー画像をグレースケール画像に変換したあとに、２値化処理を行う。
２値多値部３２２は、２値化された画像を多値変換する。具体的には、２値画像を多値の最小値と最大値を持つ画像に変換したあとに、ガウシアンフィルタなどのフィルタでぼかすことにより２値多値変換を実施する。
【００４８】
変倍部３２３は、画像に変倍処理を施す。具体的には、リニア変倍やキュービック変倍、間引き変倍をすることにより変倍処理を実施する。
【００４９】
フィルタ処理部３２４は、画像にフィルタ処理を施す。ＣＰＵ３０１が設定する任意の形状・係数のフィルタを用いたフィルタ処理を施すがことが可能である。
【００５０】
線形性調整部３２５は、１次元ＬＵＴ（Look Up Table)を用いて、画像の線形性を調整することが可能である。
【００５１】
特殊処理部３２６は、ノイズドットの除去や、太らせ処理、細らせ処理などの特殊処理を行うことが可能である。
【００５２】
切りだし部３２７は、画像の一部を任意の大きさで切り出すことが可能である。
【００５３】
検出用パターン検出部３２８および、符号画像パターン復号部３２９を説明する前に、本実施例で使用する符号画像パターンであるＱＲコードの説明を行う。なお、本発明は、ＱＲコード以外であっても、検出用パターンが存在するすべての符号画像パターンに適用可能である。検出用パターンとは、符号画像パターンを検出するためのパターンであり、検出がし易いような特徴的なパターンとなっている。QRコードの検出用パターンは、図11に示すパターンである。
【００５４】
ＱＲコードは、ＪＩＳ０Ｘ０５１０で規定される符号画像パターンである。本発明では、原稿側には、ＱＲコードが付加されていることを前提とする。その符号化のフローについて説明する。
【００５５】
図９は、QRコードシンボル（JIS X0510にて規格化）に、複写制限情報等の付加情報を符号化する過程を示すフローチャートである。このフローは、ＱＲコードを原稿に付加する装置の中で行われても、パソコン上で行われても構わず、処理装置の限定はない。
【００５６】
ステップS９００
まず、符号化する種種の異なる文字を識別するため、付加情報を分析する。また、誤り検出及び誤り訂正レベルを選択し、付加情報を収容できる最小型番を選択する。
【００５７】
ステップS９０１
次に、付加情報を所定のビット列に変換し、必要に応じてデータのモード(数字、英数字、8ビットバイト、漢字等)を表す指示子や、終端パターンを付加する。さらに所定のビットコード語に変換する。
【００５８】
ステップS９０２
この時、誤り訂正を行うため、コード語列を型番および誤り訂正レベルに応じて所定のブロック数に分割し、各ブロック毎に誤り訂正コード語を生成し、データコード語列の後に付加する。
【００５９】
ステップS９０３
ステップＳ９０２で得られた各ブロックのデータコード語を接続し、各ブロックの誤り訂正コード語、必要に応じて剰余コード語を後続する。
【００６０】
ステップＳ９０４
次に、マトリクスに検出用パターン、その他の構成要素（分離パターン、タイミングパターンおよび位置合わせパターン等）とともにコード語モジュールを配置する。
【００６１】
ステップＳ９０５
更に、符号画像パターンの符号化領域に対して最適なマスクパターンを選択して、マスク処理パターンをステップＳ９０４で得られたモジュールにXOR演算により変換する。ここで、最適なマスクパターンについて説明する。符号画像パターンを構成する最小単位の白い領域のことを白セルと呼び、黒い領域のことを黒セルと呼ぶ。この白セルと黒セルの比率が１対１に近くなるようなマスク処理をすることができるマスクパターンが、最適なマスクパターンである。このように１対１の比率にすることにより、黒セルの形成に難があっても、白セルの形成の難があっても、同等の対応が可能となるパターンとすることが可能となる。
【００６２】
ステップＳ９０５
最後に、ステップＳ９０５で得られたモジュールに形式情報および型番情報を生成して、符号画像パターンを完成する。
【００６３】
このように符号化された結果として、QRコードは図８のような外観の符合画像パターンとなる。
【００６４】
QRコードには、任意の情報を符号化することが可能である。本発明においては、複写条件情報が符号化されたQRコードパターンが、紙原稿上にあり、その紙原稿を画像形成装置１０でスキャンすることを前提とする。なお、複写条件情報の他に、その原稿の出力プリンタ・時刻などの各種属性情報について符号化しても構わない。
【００６５】
次に、このようなQRコードを前提とし、検出用パターン検出部３２８および、符号画像パターン復号部３２９について説明する。
【００６６】
検出用パターン検出部３２８では、符号画像パターンに存在する検出用パターンを画像から検出し、符号画像パターン位置を確定する。検出は、高速化のため、通常2値化された画像に対して行うが、多値画像に対して、検出を行っても構わない。また、検出効率を向上するために、画像をダウンサンプリングして解像度が低くした画像に対して、検出を行っても構わない。
【００６７】
符号画像パターン復号部３２９では、符号画像パターンの本体の場所が既知の場合に、その符号画像パターン本体に復号処理を施し、情報データを取り出す。
【００６８】
図１２はQRコードを例として、符号画像パターンの復号を説明する図である。
【００６９】
ステップＳ１２０１
まず、検出用パターンに隣接する形式情報を復元し、符号画像パターンに適用された誤り訂正レベルおよびマスクパターンを得る。
【００７０】
ステップＳ１２０２
検出用パターンに隣接する型番情報を復元し、符号画像パターンの型番を決定する。
【００７１】
ステップＳ１２０３
形式情報を復元して得られたマスクパターンを使って符号化領域ビットパターンを排他的論理和(XOR)演算することでマスクを解除する。
【００７２】
ステップＳ１２０４
型番に対応する配置規則に従い、マスクが解除されたて符号化領域ビットパターンを読み、データおよび誤り訂正コード語を復元する。
【００７３】
ステップＳ１２０５
データの誤りを検出し、誤りがなければ、ステップＳ１２0７に進み、誤りがあった場合にはステップＳ１２０６に進む。
【００７４】
ステップＳ１２０６
検出した誤りを訂正する。
【００７５】
ステップＳ１２０７
モード指示子に基づき、データをセグメント分割して、データコード語を復元する。
【００７６】
ステップＳ１２０８
復元された、符号化されていた情報を出力する。
【００７７】
この復号化の際には、黒セルおよび白セルで構成される、QRコードに配置されている黒白のパターンを適宜1bitのデータ列に変換することにより、復号を行っていく。図8のような白黒のパターンの形がはっきりとした符号画像パターンから1bitのデータ列を取り出すことは容易である。しかし、図14のように白黒のパターンが乱れ、白また黒のパターンに太り細りがあるような符号画像パターンから1bitのデータ列を取り出すことは難しい。そのような1bitのデータ列を取り出すことが難しい符号画像パターンについては、復号に失敗することがある。
【００７８】
＜操作画面の説明＞
図７は画像形成装置１０における初期画面である。領域７０１は、画像形成装置１０がコピーできる状態にあるか否かを示し、かつ設定したコピー部数を示す。原稿選択タブ７０４は原稿のタイプを選択するためのタブであり、このタブが押し下げられると文字、写真、文字／写真モードの３種類の選択メニューをポップアップ表示される。フィニッシングタブ７０６は各種フィニッシングに関わる設定を行うためのタブである。両面設定タブ７０７は両面読込み及び両面印刷に関する設定を行うためのタブである。色モードタブ７０２は原稿の色モードを選択するためのタブである。このタブが押し下げられるとカラー／ブラック／自動（ＡＣＳ）の３種類の選択メニューがポップアップ表示される。なお、カラーが選択された場合にはカラーコピーが、ブラックが選択された場合にはモノクロコピーが行われる。また、ＡＣＳが選択された場合には、上述したモノクロカラー判定信号によりコピーモードが決定される。
【００７９】
本実施例におけるシステムの説明は以上である。
【００８０】
フローチャート
本実施例のフローチャートを図１０に示す。本フローチャートにおける各工程の処理は、ＣＰＵ３０１により統括的に制御される。ＣＰＵ３０１は、不図示のデータバスを用いて、各処理モジュールとデータのやり取りをすることが可能である。このフローは、操作部３０１でユーザがスキャン処理を伴う処理を選択し、開始ボタンを押した際に実行される。
【００８１】
ステップＳ１００１
ステップＳ１００１では、ＣＰＵ３０１は、操作部３０１の開始ボタンが押されていることを検知すると、スキャナ部１３を作動させ、原稿をスキャンする。そして、ＣＰＵ３０１は、スキャナ部１３で読み取られた原稿を、画像としてスキャナＩ／Ｆ３１１を介してスキャナ画像処理部３１２に送るように制御する。また、ＣＰＵ３０１は、スキャン時のスキャン解像度など設定パラメータやスキャナの特性パラメータについての情報をＲＡＭ３０２に保持しておく。
【００８２】
ステップＳ１００２
ステップＳ１００２では、スキャナ画像処理部３１２において、スキャナ画像処理を画像に対して行う。
【００８３】
スキャナ画像処理部３１２は、シェーディング補正部５００・マスキング処理部５０１・フィルタ処理部５０２・ヒストグラム処理部５０３・入力側ガンマ補正部５０４・カラーモノクロ判定部５０５・文字写真判定部５０６で画像に対して処理を行う。そして、新たな画像と共に属性データを生成し、この属性データを画像に付随させる。そして、画像を圧縮部３１３に送り、圧縮画像をＲＡＭ３０２もしくはＨＤＤ３０４に保持する。また、ＣＰＵ３０１は、スキャン画像処理時のパラメータについての情報をＲＡＭ３０２に保持しておく。
【００８４】
ステップＳ１００３
ステップＳ１００３では、ＣＰＵ３０１は、ステップＳ１００７の補正処理のパラメータと、ステップＳ１００８の単純2値化処理の閾値パラメータを算出する。その算出の際には、ＲＡＭ３０２に保持されているスキャン時の設定パラメータやスキャナの特性パラメータについての情報やスキャン画像処理時のパラメータを利用する。ステップＳ１００３で設定したパラメータはＲＡＭ３０２に保持しておく。
【００８５】
ステップＳ１００７での、主な補正処理としては、変倍部３２３での変倍処理やフィルタ処理部３２４でのフィルタ処理や線形性調整部３２５での線形調整処理や特殊処理部３２６での太らせ処理などの特殊処理がある。
【００８６】
変倍処理のパラメータは、スキャン時のスキャン解像度に関する設定パラメータに基づいて、後段の符号画像パターンの検出・復号に適した解像度となるように決定される。たとえば、スキャン解像度が600ｘ300のように片変倍であり、主副が同じ解像度であることが必要な際には、600ｘ600や300ｘ300などの主副が同じ解像度になるような解像度変換パラメータが決定される。
【００８７】
フィルタ処理のパラメータ決定方法について述べる。まず、スキャナの周波数特性や白レベル基準などの特性パラメータやスキャン画像処理時のフィルタ処理部５０２でのフィルタパラメータに基づいて、その時点での画像の符号画像領域の平均輝度と周波数特性を推定する。次に、この推定に基づき、画像が、後段の符号画像パターンの検出に適した平均輝度と周波数特性となるようなパラメータが決定される。理想的な平均輝度とは、符号画像領域の平均輝度が50%の値（画像が8bitであれば127もしくは128）となるようなレベルである。理想的な周波数特性は、対応している符号画像パターンに対応する周波数成分が多く、その他の部分の周波数成分が少ない特性である。
【００８８】
線形性調整処理のパラメータ決定方法について述べる。まず、スキャナの白レベル基準や、輝度と濃度の対応関係などの特性パラメータと、スキャン画像処理時の入力側ガンマ補正部５０４の１次元ＬＵＴパラメータに基づいて、その時点での輝度と濃度の対応関係を推定する。次に、この推定に基づき、画像が、後段の符号画像パターンの検出に適した輝度と濃度の対応関係となるような1次元ＬＵＴのパラメータが決定される。符号画像パターンの検出に適した輝度と濃度の関係は、検出方法にも依存するが、線形な対応関係が適している。
【００８９】
特殊処理のパラメータの決定方法について述べる。通常、ＱＲコードのような符号画像パターンは、黒セル領域と白セル領域の割合が1対１に近い比率となっている。スキャナの特性や、復号対象の符号画像パターンの想定印字形態より、セルの太り・細りが想定される際には、それを補正して1対１の比率に近づけことを目指したパラメータを設定する。
【００９０】
ステップＳ１００８の単純2値化処理の閾値パラメータは、通常、補正処理が正常に行われていれば、50%の値（画像が8bitであれば127もしくは128）で構わない。ただし、生産性との兼ね合いで補正処理が十分に施されていない場合は、施すべきだった補正処理パラメータから、補正後の50%の値になる、補正処理前の値を逆算し、その値を閾値とする（フィルタ処理などが絡むため、正確な逆算はできない）。
【００９１】
ステップＳ１００４
ステップＳ１００４では、ＣＰＵ３０１は、検出対象領域を設定する。スキャン検出対象領域は、スキャン画像領域サイズ・最低サポート紙サイズ・想定符号画像パターン印字領域から決定される。その決定フローについては後述する。決定した検出対象領域は、ＲＡＭ３０２に保持しておく。
【００９２】
ステップＳ１００５
ステップＳ１００５では、ＣＰＵ３０１は、ステップＳ１００４で設定された検出対象領域について、検出の優先順位を決定する。検出の優先順位は、紙の組み合わせの優先順位・符号画像パターンの配置優先順位から決定される。その決定フローについては後述する。なお、優先順位をつけることによる速度向上が見込めない場合などには、後述するフローに依らず、便宜的な優先順位を振っておく。決定した優先順位は、ＲＡＭ３０２に保持しておく。
【００９３】
ステップＳ１００６
ステップＳ１００６では、ＣＰＵ３０１は、符号画像パターンの検出対象領域をスキャン画像から切り出す。まず、ステップＳ１００４およびステップＳ１００５で決定された情報から、切り取り処理が行われていない検出対象領域の中から、最も優先順位の高い領域を選択する。同じ優先順位の領域があった場合には、その同じ優先順位の検出対象領域の中から任意の領域を選択する。そして、ステップＳ１００２ＲＡＭで生成した３０２もしくはＨＤＤ３０４に保持されている圧縮画像から、選択された領域を切り出す。最後に、その切り出した画像を、符号画像パターン部３１７で処理するために、伸張部３１８で伸張する。なお、伸張部３１８で画像全体を伸張したあとで、切り出し処理を行っても構わない。
【００９４】
ステップＳ１００７
ステップＳ１００７では、ＣＰＵ３０１は、ステップＳ１００３で決定した補正処理パラメータに基づいて、ステップＳ１００６で切り出された画像に対して、補正処理を行う。補正処理に使用するのは、変倍部３２３、フィルタ処理部３２４で、線形性調整部３２５、特殊処理部３２６である。
【００９５】
生産性との兼ね合いにより、補正処理は一部だけ行っても、行わなくてもいい。
【００９６】
ステップＳ１００８
ステップＳ１００８では、ＣＰＵ３０１は、ステップＳ１００３で決定した単純2値化処理の閾値パラメータに基づいて、多値単純2値部３２０で、ステップＳ１００７で補正された画像に対して単純2値化処理を行う。
【００９７】
ステップＳ１００９
ステップＳ１００９では、ＣＰＵ３０１は、ステップＳ１００８で2値化された画像から、検出用パターン検出部３２８で、符号画像パターンの検出用パターンの検出を行う。検出用パターンは、１つの情報コードにつき、複数存在するため、その位置関係から符号画像パターン本体の位置を確定もしくは絞ることができる。よって、検出用パターンが検出された場合には、その検出した検出用パターン情報から、符号画像パターンの位置情報を導きだし、その位置情報をＲＡＭ３０２に保持しておく。
【００９８】
ステップＳ１０１０
ステップＳ１０１０では、ＣＰＵ３０１は、ステップＳ１００９で符号画像パターンが検出されたかどうかの判断を行う。検出された場合には、復号のためにステップＳ１０１１に進む。検出されなかった場合には、ステップＳ１０１２に進む。
【００９９】
ステップＳ１０１１
ステップ１０１１では、ＣＰＵ３０１は、符号画像パターン復号部３２９で、符号画像パターンの復号を行う。復号対象画像は、ステップＳ１００８で2値化された画像である。符号画像パターンの位置は、ステップＳ１００９で算出された位置情報より確定している。ＣＰＵ３０１は、復号処理が終わったあとに、復号結果をＲＡＭ３０２に保持する。
【０１００】
ステップＳ１０１２
ステップＳ１０１２では、ＣＰＵ３０１は、更なる符号画像処理の検出・復号処理が必要であるかの判断を行う。残っている検出対象領域が存在する場合は、ステップＳ１０１６に進み、新たな検出対象領域の検出・復号処理を行う。残っている検出対象領域が存在しない場合には、ステップＳ１０１４に進む。
【０１０１】
ステップＳ１０１３
ステップＳ１０１３では、ＣＰＵ３０１は、ＭＦＰの制御情報が復号されたかどうかの判断をする。例えば、ＱＲコードのような一般に普及している符号画像パターンは、雑誌などに記載されていることもあり、ＭＦＰの制御情報が含まれているとは限らない。そこで、ステップＳ１０１１で復号された情報が、ＭＦＰの制御情報であった場合には、ステップＳ１０１４に進む。ＭＦＰの制御情報でなかった場合には、ステップＳ１０１３に進む。
【０１０２】
ステップＳ１０１４
ステップＳ１０１４では、ＣＰＵ３０１は、スキャン画像のプリントを実施するかどうかの判断を行う。符号画像パターンに制御情報が含まれており、その情報が複写禁止であった場合には、プリントの実施を中止する。そして、処理を終了する。
【０１０３】
それ以外の場合には、プリントの実施が許可されているとみなし、次のステップであるステップＳ１０１５に進む。なお、制御情報が含まれた符号画像パターンが見つからなかった場合も、プリントの実施が許可されているとみなす。
【０１０４】
ステップＳ１０１５
ステップＳ１０１５では、ＣＰＵ３０１は、ステップＳ１０１４の判断をうけて、プリンタ画像処理を実施する。
【０１０５】
まず、ＣＰＵ３０１は、ＲＡＭ３０２もしくはＨＤＤ３０４に保持されているステップＳ１００２で生成された圧縮画像を、プリント画像処理部３１５で処理するために、伸張部３１６で伸張する。
【０１０６】
次に、ＣＰＵ３０１は、プリンタ画像処理部３１５において、プリンタ画像処理を伸長された画像に対して行う。プリンタ画像処理部３１５は、下地飛ばし処理部６０１・モノクロ生成部６０２・Ｌｏｇ変換部６０３・出力色補正部６０４・出力側ガンマ補正部６０５・中間調補正部６０６で画像に対して処理を行う。なお、カラー印刷の際には、モノクロ生成部６０２は動作させない。
【０１０７】
そして、ＣＰＵ３０１は、プリンタ画像処理が施された画像をプリンタＩＦ３１５に送出する。
【０１０８】
ステップＳ１０１６
ステップＳ１０１６では、ＣＰＵ３０１は、プリンタ部１４で、プリンタＩＦ３１４を通して受け取った画像を用紙上に形成する。そして、排紙トレイ２０６に印字後の用紙を排出する。
【０１０９】
ステップＳ１００４の詳細フロー
図１８を用いて、前述したステップＳ１００４における検出対象領域決定方法の詳細フローについて説明をする。
【０１１０】
ステップＳ１８０１
ステップＳ１０１４では、ＣＰＵ３０１は、スキャン画像のサイズが、どの系列の紙サイズに合致するかを決定する。本実施例では、Ａ系列もしくはＢ系列の紙原稿が置かれていることを前提とし、スキャン画像のサイズがどちらの系列のどのサイズに属するかを決定する。ここで、Ａ系列・Ｂ系列とは、紙サイズの規格であり、Ａ系列の紙サイズを図１６に、Ｂ系列の紙サイズを図１７に示す。Ａ系列にもＢ系列にも属さない場合には不定型のスキャン画像サイズとして扱う。なお、紙サイズの系列として、他の系列に対応しても構わない。
【０１１１】
ステップＳ１８０２
ステップＳ１０１４では、ＣＰＵ３０１は、ステップＳ１８０１で決定した用紙サイズを構成することが可能な同系列の紙の組み合わせを決定する。これは、通常は、スキャン画像サイズと同じサイズの紙原稿が置かれていることが想定されるが、半分のサイズの紙原稿が組み合わされて配置されているような可能性が存在するためである。同系列の紙であれば、１ランクサイズが小さくなると、半分のサイズになるため、このような置き方は容易に可能となるため、決して低い可能性ではない。紙の組み合わせは、Ｓ１８０２で決定された紙サイズと、最低サポート紙サイズより一意に決定することが可能となる。例えば、スキャン画像サイズがＡ３であり、最低サポート紙サイズがＡ５である場合の紙の組み合わせは、図２０となる。利用する紙サイズは、Ａ３、Ａ４、Ａ５の３種類が考えられ、組み合わせは５種類となる。
【０１１２】
ステップＳ１８０３
ステップＳ１０１４では、ＣＰＵ３０１は、ステップＳ１８０２で決定された紙の組み合わせと符号画像パターンの想定配置位置から検出対象領域を決定する。
【０１１３】
例えば、図２０の紙配置の組み合わせが想定される際に、紙の４隅に符号画像パターンを配置することを想定する。その場合、符号画像パターンが存在する可能性がある場所が、符号画像パターンの検出対象領域となるので、図２１で示す場所が検出対象領域となる。図２１は組み合わせごとの検出対象領域となるので、組み合わせごとの検出対象領域を統合すると、図２３が最終的な検出対象領域となる。
【０１１４】
また、別の例として、図２０の紙配置の組み合わせが想定される際に、
１）紙が縦置き原稿の際には、符号画像パターンを左上に印字
２）紙が横置きの際には、符号画像パターンを左下に印字
とすることを想定する。その場合、符号画像パターンが存在する可能性がある場所が、符号画像パターンの検出対象領域となるので、図２２で示す場所が検出対象領域となる。図２２は組み合わせごとの検出対象領域となるので、組み合わせごとの検出対象領域を統合すると、図２４が最終的な検出対象領域となる。
【０１１５】
なお、ステップＳ１８０１で、不定型のスキャン画像サイズとされている場合には、スキャン画像領域全体を検出対象領域とする。
【０１１６】
ステップＳ１００５の詳細フロー
図１９を用いて、前述したステップＳ１００５における検出対象領域の優先順位の決定方法の詳細フローについて説明をする。
【０１１７】
ステップＳ１９０１
ステップＳ１０１４では、ＣＰＵ３０１は、ステップＳ１８０２で決定された紙の組み合わせについての優先順位を決定する。優先順位は、符号画像パターンが使用されるユースケースを想定しておき、あらかじめ設定しておく。あらかじめ設定しておいた設定しておいた優先順位を、実際に符号画像パターンが検出された履歴を反映させ、変更しても構わない。
【０１１８】
例えば、
優先順位 高： 同じサイズの紙で構成
優先順位 低： 少ない紙の毎数で構成
という優先順位が設定されているときの、図２２の紙の組み合わせの優先順位を、図２５に示す。なお、数字が小さい方が優先順位が高い。
【０１１９】
ステップＳ１９０２
ステップＳ１９０２では、ＣＰＵ３０１は、紙面上の符号画像パターンの想定配置位置について、検出優先順位を決定する。優先順位は、符号画像パターンが使用されるユースケースを想定しておき、あらかじめ設定しておく。あらかじめ設定しておいた設定しておいた優先順位を、実際に符号画像パターンが検出された履歴を反映させ、変更しても構わない。
【０１２０】
例えば、
前述した図２２のような場合に、スキャンする際に、天地を考えて原稿が原稿台に置かれていると考え、
１）紙が縦置き原稿の際には、左上の検出対象領域を優先
２）紙が横置きの際には、左下に検出対象領域を優先
とすることを想定する。そのような場合には、想定配置位置についての検出優先順位は、図２５に示すような優先順位となる。なお、数字が小さい方が優先順位が高い。
【０１２１】
ステップＳ１９０３
ステップＳ１９０３では、ＣＰＵ３０１は、最終的な優先順位を決定する。優先順位は、
優先順位 高： ステップＳ１９０１で決めた優先順位
優先順位 低： ステップＳ１９０２で決めた優先順位
である。
【０１２２】
前述した図２５の場合における、スキャン画像内の検出対象領域の最終的な優先順位を図２６に示す。なお、数字が小さい方が優先順位が高い。
【０１２３】
（その他の実施例）
さらに本発明は、複数の機器（例えばコンピュータ、インターフェース機器、リーダ、プリンタなど）から構成されるシステムに適用することも、一つの機器からなる装置（複合機、プリンタ、ファクシミリ装置など）に適用することも可能である。
【０１２４】
また本発明の目的は、上述した実施例で示したフローチャートの手順を実現するプログラムコードを記憶した記憶媒体から、コンピュータがプログラムコードを読出し実行することによっても達成される。この場合、記憶媒体から読み出されたプログラムコード自体が上述した実施形態の機能を実現することになる。そのため、このプログラムコード及びプログラムコードを記憶した記憶媒体も本発明の一つを構成することになる。
【０１２５】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【特許請求の範囲】
【請求項１】
符号画像パターンを復号する画像処理装置において、
符号画像パターンが含まれている可能性がある画像を取得する画像取得手段（Ｓ１００２）と、
前記画像内で、符号画像パターンが含まれている可能性が高い領域を、画像サイズとそこに配置されていた可能性のある紙の組み合わせから決定する検出領域設定手段（Ｓ１００４）と、
前記画像内から検出領域設定手段が決定した領域を切り出す切り出し手段（Ｓ１００６）と、
前記切り出し手段で切り出された画像に符号画像パターンが含まれているかを見つける符号画像パターンの検出用パターンの検出手段（Ｓ１００９）と、
前記符号画像パターン検出手段で符号画像パターンが検出された場合に符号画像パターンを復号する符号画像パターン復号手段（Ｓ１０１１）と
を有する画像処理装置。
【請求項２】
符号画像パターンを復号する画像処理装置において、
符号画像パターンが含まれている可能性がある画像を取得する画像取得手段（Ｓ１００２）と、
前記画像内で、符号画像パターンが含まれている可能性が高い領域を、画像サイズとそこに配置されていた可能性のある紙の組み合わせから決定する検出領域設定手段（Ｓ１００４）と、
前記検出領域設定手段で設定された検出領域の切り出しの優先順位を決定する優先順位設定手段（Ｓ１００５）と、
前記画像内から検出領域設定手段が設定した領域を優先順位設定手段が設定した優先順位で切り出す切り出し手段（Ｓ１００６）と、
前記切り出し手段で切り出された画像に符号画像パターンが含まれているかを見つける符号画像パターンの検出用パターンの検出手段（Ｓ１００９）と、
前記符号画像パターン検出手段で符号画像パターンが検出された場合に符号画像パターンを復号する符号画像パターン復号手段（Ｓ１０１１）と
を有する画像処理装置。
【請求項３】
前記、優先順位設定手段におおいて、紙の組み合わせ方や置き方の想定ユースケースまたは、実頻度に応じて、検出領域の優先順位を設定することを特徴とする、請求項２記載の画像処理装置。
【請求項１】
符号画像パターンを復号する画像処理装置において、
符号画像パターンが含まれている可能性がある画像を取得する画像取得手段（Ｓ１００２）と、
前記画像内で、符号画像パターンが含まれている可能性が高い領域を、画像サイズとそこに配置されていた可能性のある紙の組み合わせから決定する検出領域設定手段（Ｓ１００４）と、
前記画像内から検出領域設定手段が決定した領域を切り出す切り出し手段（Ｓ１００６）と、
前記切り出し手段で切り出された画像に符号画像パターンが含まれているかを見つける符号画像パターンの検出用パターンの検出手段（Ｓ１００９）と、
前記符号画像パターン検出手段で符号画像パターンが検出された場合に符号画像パターンを復号する符号画像パターン復号手段（Ｓ１０１１）と
を有する画像処理装置。
【請求項２】
符号画像パターンを復号する画像処理装置において、
符号画像パターンが含まれている可能性がある画像を取得する画像取得手段（Ｓ１００２）と、
前記画像内で、符号画像パターンが含まれている可能性が高い領域を、画像サイズとそこに配置されていた可能性のある紙の組み合わせから決定する検出領域設定手段（Ｓ１００４）と、
前記検出領域設定手段で設定された検出領域の切り出しの優先順位を決定する優先順位設定手段（Ｓ１００５）と、
前記画像内から検出領域設定手段が設定した領域を優先順位設定手段が設定した優先順位で切り出す切り出し手段（Ｓ１００６）と、
前記切り出し手段で切り出された画像に符号画像パターンが含まれているかを見つける符号画像パターンの検出用パターンの検出手段（Ｓ１００９）と、
前記符号画像パターン検出手段で符号画像パターンが検出された場合に符号画像パターンを復号する符号画像パターン復号手段（Ｓ１０１１）と
を有する画像処理装置。
【請求項３】
前記、優先順位設定手段におおいて、紙の組み合わせ方や置き方の想定ユースケースまたは、実頻度に応じて、検出領域の優先順位を設定することを特徴とする、請求項２記載の画像処理装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【公開番号】特開２０１０−２８８１４４（Ｐ２０１０−２８８１４４Ａ）
【公開日】平成２２年１２月２４日（２０１０．１２．２４）
【国際特許分類】
【出願番号】特願２００９−１４１３５６（Ｐ２００９−１４１３５６）
【出願日】平成２１年６月１２日（２００９．６．１２）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＱＲコード
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
【公開日】平成２２年１２月２４日（２０１０．１２．２４）
【国際特許分類】
【出願日】平成２１年６月１２日（２００９．６．１２）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＱＲコード
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
[ Back to top ]