(57)【要約】【課題】媒体に埋め込まれたパターン画像を読み取って媒体や文書を識別する場合に、並べて配置された複数の媒体を、正しくかつ効率良く識別する技術を提供する。【解決手段】記録媒体から読み取られた画像に対して、解析対象となる解析領域を設定する領域設定部１２１と、解析領域内に、一定以上の間隔を開けて複数の復号基準位置を設定し、この復号基準位置の部分画像を選択する部分画像選択部１２２と、部分画像から記録媒体の識別情報を復号する復号部１２３と、復号された識別情報に基づいて記録媒体を識別する識別部１２４とを備え、領域設定部１２１は、１つの解析領域に対して複数の記録媒体が識別された場合に、現在の解析領域を分割して複数の新たな解析領域を設定する。【選択図】図１
2008301115.tif 000002
【特許請求の範囲】
【請求項１】
記録媒体から読み取られた画像に対して、解析対象となる解析領域を設定する領域設定部と、
前記解析領域内に、一定以上の間隔を開けて複数の復号基準位置を設定し、当該復号基準位置の部分画像を選択する部分画像選択部と、
前記部分画像から前記記録媒体の識別情報を復号する復号部と、
復号された前記識別情報に基づいて前記記録媒体を識別する識別部と
を備えることを特徴とする画像処理装置。
【請求項２】
前記領域設定部は、１つの前記解析領域に対して前記識別部により複数の記録媒体が識別された場合に、当該解析領域を分割して複数の新たな解析領域を設定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記領域設定部は、長方形の前記解析領域の長辺を２等分するように当該解析領域を分割することを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記領域設定部は、複数の前記解析領域に設定された前記復号基準位置の前記部分画像から同一の記録媒体の識別情報が復号された場合に、当該複数の解析領域の境界を変更して再度分割することを特徴とする請求項２に記載の画像処理装置。
【請求項５】
前記部分画像選択部は、矩形の前記解析領域における所定の対角線上に位置する２つの角を前記復号基準位置とすることを特徴とする請求項１に記載の画像処理装置。
【請求項６】
前記部分画像選択部は、矩形の前記解析領域における４つの角を前記復号基準位置とすることを特徴とする請求項１に記載の画像処理装置。
【請求項７】
前記部分画像選択部は、前記記録媒体の読み取り装置による読み取りが可能な読み取り領域に対して設定された参考点のうち、前記解析領域に含まれる参考点の位置を前記復号基準位置とすることを特徴とする請求項１に記載の画像処理装置。
【請求項８】
記録媒体上に形成された画像を読み取り、
読み取られた画像に対して、解析対象となる解析領域を設定し、
前記解析領域内に、一定以上の間隔を開けて複数の復号基準位置を設定し、当該復号基準位置の部分画像を選択し、
前記部分画像から前記記録媒体の識別情報を復号し、
復号された前記識別情報に基づいて前記記録媒体を識別し、
１つの前記解析領域に対して複数の記録媒体が識別された場合に、当該解析領域を分割して複数の新たな解析領域を設定することを特徴とする識別方法。
【請求項９】
複数の前記解析領域に設定された前記復号基準位置の前記部分画像から同一の記録媒体の識別情報が復号された場合に、当該複数の解析領域の境界を変更して再度分割することを特徴とする請求項８に記載の識別方法。
【請求項１０】
コンピュータに、
記録媒体から読み取られた画像に対して、解析対象となる解析領域を設定する機能と、
前記解析領域内に、一定以上の間隔を開けて複数の復号基準位置を設定し、当該復号基準位置の部分画像を選択する機能と、
前記部分画像から前記記録媒体の識別情報を復号する機能と、
復号された前記識別情報に基づいて前記記録媒体を識別する機能と
を実現させることを特徴とするプログラム。
【請求項１１】
前記解析領域を設定する機能として、１つの前記解析領域に対して複数の記録媒体が識別された場合に、当該解析領域を分割して複数の新たな解析領域を設定する処理を前記コンピュータに実行させることを特徴とする請求項１０に記載のプログラム。
【請求項１２】
前記解析領域を設定する機能として、複数の前記解析領域に設定された前記復号基準位置の前記部分画像から同一の記録媒体の識別情報が復号された場合に、当該複数の解析領域の境界を変更して再度分割する処理を前記コンピュータに実行させることを特徴とする請求項１０に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、識別方法およびプログラムに関する。
【背景技術】
【０００２】
印刷用紙等の媒体上にコード化された情報を表すパターン画像や特定の意味を付与されたパターン画像を埋め込み、読み取り装置で読み取ってコード情報を復号したり付与された意味に応じて装置を制御したりすることが、従来から行われている（例えば、特許文献１乃至３参照）。パターン画像により表される情報としては、パターン画像が埋め込まれた媒体自体の識別情報や媒体に記録された文書の識別情報、媒体上の位置を表す位置情報などがある。
【０００３】
特許文献１は、次のような技術を開示している。画像読取手段の上記画像読取手段と画像出力手段とを用いての複写処理を行う際、画像読取手段より得られる文書ＩＤマークをデコードする上記デコード手段と、上記デコード手段より得られる文書ＩＤコードに基づいて対応する文書の特定をするとともに、該文書に付される文書ＩＤマークの位置データを出力する文書管理手段と、上記画像読取手段より入力された画像データの上記文書ＩＤマーク位置に、所定の画像を合成して出力手段に渡すパターン合成手段とを備える。
【０００４】
特許文献２は、次のような技術を開示している。文書セキュリティ管理システムは、画像形成装置と、この画像形成装置にネットワークを介して接続されるセキュリティサーバを含む。セキュリティサーバは、画像形成装置で電子文書が生成されるときに、電子文書のプロファイルを生成して記録する第１のプロファイル管理テーブル（１５）と、画像形成装置で印刷文書が生成されるときに、この印刷文書のプロファイルを、当該印刷文書の派生元の文書のＩＤと関連付けて生成し、記録する第２のプロファイル管理テーブル（１６）とを備える。画像形成装置は、前記印刷文書を出力するときに、この印刷文書に新たなプリントＩＤを埋め込んで印刷する。
【０００５】
特許文献３は、次のような技術を開示している。情報処理システムは、位置コーディングされたベースをオンデマンドで印刷することを可能とする装置を含む。この装置では、現行のグラフィックオブジェクトが、本システムに事前にストアされているグラフィックオブジェクトの集合から選択されるが、これら事前ストアされているグラフィックオブジェクトはその各々が、グラフィック情報を定義し、また、少なくとも１つの処理目安をグラフィック情報に関係付けるルールオブジェクトに対応している。
【０００６】
【特許文献１】特開２０００−１３５８４号公報
【特許文献２】特開２００５−２５９１０８号公報
【特許文献３】特表２００６−５０４１８１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上記のようなパターン画像を埋め込まれた複数の媒体を並べ、スキャナにてパターン画像を読み取ることにより媒体自体や媒体に記録された文書を識別する場合を考える。この場合、スキャン開始直後などの限定された範囲で読み取られたパターン画像に基づいて識別できた時点で処理を終了してしまうと、スキャン開始位置にある媒体についての識別のみが行われ、他の媒体についての識別が行われないことが考えられる。一方、そのような識別の漏れを防止するために媒体全体をスキャンして識別しようとすると、処理に多大な時間を要し、装置の動作効率が低下してしまう。
【０００８】
本発明は、以上のような課題に鑑みてなされたものであり、媒体に埋め込まれたパターン画像を読み取って媒体や文書を識別する場合に、並べて配置された複数の媒体を、正しくかつ効率良く識別する技術を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記の目的を達成する、請求項１に係る発明は、
記録媒体から読み取られた画像に対して、解析対象となる解析領域を設定する領域設定部と、
前記解析領域内に、一定以上の間隔を開けて複数の復号基準位置を設定し、当該復号基準位置の部分画像を選択する部分画像選択部と、
前記部分画像から前記記録媒体の識別情報を復号する復号部と、
復号された前記識別情報に基づいて前記記録媒体を識別する識別部と
を備えることを特徴とする画像処理装置である。
請求項２に係る発明は、
前記領域設定部は、１つの前記解析領域に対して前記識別部により複数の記録媒体が識別された場合に、当該解析領域を分割して複数の新たな解析領域を設定することを特徴とする請求項１に記載の画像処理装置である。
請求項３に係る発明は、
前記領域設定部は、長方形の前記解析領域の長辺を２等分するように当該解析領域を分割することを特徴とする請求項２に記載の画像処理装置である。
請求項４に係る発明は、
前記領域設定部は、複数の前記解析領域に設定された前記復号基準位置の前記部分画像から同一の記録媒体の識別情報が復号された場合に、当該複数の解析領域の境界を変更して再度分割することを特徴とする請求項２に記載の画像処理装置である。
請求項５に係る発明は、
前記部分画像選択部は、矩形の前記解析領域における所定の対角線上に位置する２つの角を前記復号基準位置とすることを特徴とする請求項１に記載の画像処理装置である。
請求項６に係る発明は、
前記部分画像選択部は、矩形の前記解析領域における４つの角を前記復号基準位置とすることを特徴とする請求項１に記載の画像処理装置である。
請求項７に係る発明は、
前記部分画像選択部は、前記記録媒体の読み取り装置による読み取りが可能な読み取り領域に対して設定された参考点のうち、前記解析領域に含まれる参考点の位置を前記復号基準位置とすることを特徴とする請求項１に記載の画像処理装置である。
請求項８に係る発明は、
記録媒体上に形成された画像を読み取り、
読み取られた画像に対して、解析対象となる解析領域を設定し、
前記解析領域内に、一定以上の間隔を開けて複数の復号基準位置を設定し、当該復号基準位置の部分画像を選択し、
前記部分画像から前記記録媒体の識別情報を復号し、
復号された前記識別情報に基づいて前記記録媒体を識別し、
１つの前記解析領域に対して複数の記録媒体が識別された場合に、当該解析領域を分割して複数の新たな解析領域を設定することを特徴とする識別方法である。
請求項９に係る発明は、
複数の前記解析領域に設定された前記復号基準位置の前記部分画像から同一の記録媒体の識別情報が復号された場合に、当該複数の解析領域の境界を変更して再度分割することを特徴とする請求項８に記載の識別方法である。
請求項１０に係る発明は、
コンピュータに、
記録媒体から読み取られた画像に対して、解析対象となる解析領域を設定する機能と、
前記解析領域内に、一定以上の間隔を開けて複数の復号基準位置を設定し、当該復号基準位置の部分画像を選択する機能と、
前記部分画像から前記記録媒体の識別情報を復号する機能と、
復号された前記識別情報に基づいて前記記録媒体を識別する機能と
を実現させることを特徴とするプログラムである。
請求項１１に係る発明は、
前記解析領域を設定する機能として、１つの前記解析領域に対して複数の記録媒体が識別された場合に、当該解析領域を分割して複数の新たな解析領域を設定する処理を前記コンピュータに実行させることを特徴とする請求項１０に記載のプログラムである。
請求項１２に係る発明は、
前記解析領域を設定する機能として、複数の前記解析領域に設定された前記復号基準位置の前記部分画像から同一の記録媒体の識別情報が復号された場合に、当該複数の解析領域の境界を変更して再度分割する処理を前記コンピュータに実行させることを特徴とする請求項１０に記載のプログラムである。
【発明の効果】
【００１０】
請求項１に係る発明によれば、媒体に埋め込まれたパターン画像を読み取って媒体や文書を識別する場合に、並べて配置された複数の媒体を、正しくかつ効率良く識別することができる。
請求項２に係る発明によれば、解析領域を分割することにより、さらに詳細に複数の媒体を識別することができる。
請求項３に係る発明によれば、規格サイズの複数の媒体が配置されている場合に、特に効率良く識別することができる。
請求項４に係る発明によれば、種々のサイズ、形状の媒体に柔軟に対応して効率良く媒体を識別することができる。
請求項５に係る発明によれば、最小の装置負荷で媒体を識別することができる。
請求項６に係る発明によれば、矩形の媒体において特に効率的に媒体を識別することができる。
請求項７に係る発明によれば、複雑な形状の媒体にも対応して効率良く媒体を識別することができる。
請求項８に係る発明によれば、媒体に埋め込まれたパターン画像を読み取って媒体や文書を識別する場合に、解析領域を分割することにより、並べて配置された複数の媒体を、正しくかつ効率良く識別することができる。
請求項９に係る発明によれば、種々のサイズ、形状の媒体に柔軟に対応して効率良く媒体を識別することができる。
請求項１０に係る発明によれば、コンピュータにより媒体に埋め込まれたパターン画像を読み取って媒体や文書を識別する場合に、並べて配置された複数の媒体を、正しくかつ効率良く識別することができる。
請求項１１に係る発明によれば、解析領域を分割することにより、さらに詳細に複数の媒体を識別することができる。
請求項１２に係る発明によれば、種々のサイズ、形状の媒体に柔軟に対応して効率良く媒体を識別することができる。
【発明を実施するための最良の形態】
【００１１】
以下、添付図面を参照して、本発明を実施するための最良の形態（以下、実施形態）について詳細に説明する。
＜読み取り装置＞
図１は、読み取り装置の機能構成例を示す図である。
図１に示すように、画像処理装置１００は、画像を読み取るための読み取り部１１０と、読み取られた画像から得られるパターン画像を解析する解析部１２０と、読み取られた画像を保持する保持部１３０とを備える。
【００１２】
読み取り部１１０は、画像（パターン画像や後述の文書画像を含む）が形成された媒体からその画像を読み取る。この読み取り部１１０としては、読み取り対象の媒体に光を当て、反射光等を読み取ってデジタルデータに変換するスキャナを用いることができる。その場合、例えば、ＬＥＤ（Light Emitting Diode）光源から媒体面に光を照射し、その反射光を結像用レンズにて光学的に縮小し、結像された光学像をイメージセンサにて光電変換する、という構成を採用することができる。
【００１３】
本実施形態では、電子文書を画像化した文書画像と、コード化された情報を表すパターン画像（以下、コード画像）とが媒体に形成されている。その場合、文書画像は可視トナーで形成されるが、コード画像は例えば赤外領域に吸収波長を持つ不可視トナーで形成される。したがって、ＬＥＤ光源としては、可視光を照射する例えば白色ＬＥＤに加え、赤外光を照射する赤外ＬＥＤを設ける。また、イメージセンサとしても、赤色光用のセンサ、緑色光用のセンサ、青色光用のセンサだけでなく、赤外光用のセンサが設けられている。あるいは、可視光及び赤外光の両方を照射し、その反射光をフィルタリングして、文書画像とコード画像とを抽出する方法を用いても良い。
【００１４】
解析部１２０は、読み取り部１１０が読み取ったコード画像を受け取り、これを解析して、読み取り対象の記録媒体に記録されていた印刷文書（以下、「元文書」という）の識別情報（以下、「元文書ＩＤ」という）を取得する。この解析部１２０の機能は、画像処理装置１００に制御手段として設けられるＣＰＵがメインメモリに読み込まれたプログラムを実行することにより実現される。ここで、元文書ＩＤには、元文書を出力した装置及び時刻の情報が含まれている。
また、本実施形態の解析部１２０は、読み取り部１１０により読み取られた際の媒体の配置状態を認識するため、特定の複数の位置から読み取ったコード画像の解析を行う。解析部１２０による処理の詳細については後述する。
【００１５】
保持部１３０は、ＲＡＭ等のメモリや磁気ディスク装置、その他の記憶手段により実現され、読み取り部１１０により読み取られた画像（パターン画像および文書画像を含む）を保持する。保持部１３０に保持された画像は、画像処理装置１００の機能に応じて様々に使用される。例えば、画像処理装置１００がホストコンピュータに接続されたスキャナ装置であるならば、保持部１３０に保持された画像は、ＬＡＮ（Local Area Network）等を介してホストコンピュータに送信される。また、画像処理装置１００が複写機であるならば、保持部１３０に保持された画像は、トナー等の画像形成材を用いて媒体上に画像を形成する画像形成機構により媒体上に印刷出力される。また、画像処理装置１００がファクシミリであるならば、保持部１３０に保持された画像は、電話回線を介して宛先の機器へ送信される。
【００１６】
＜解析部の機能＞
次に、解析部１２０の機能についてさらに詳細に説明する。
図１に示すように、解析部１２０は、処理対象の領域を設定する領域設定部１２１と、設定された領域の読み取り画像から複数の部分画像を選択する部分画像選択部１２２とを備える。また、解析部１２０は、選択された部分画像に含まれるコード画像から元文書ＩＤを復号する復号部１２３と、復号された元文書ＩＤに基づいて元文書を識別する識別部１２４とを備える。
【００１７】
領域設定部１２１は、読み取り部１１０により読み取られた画像に対して解析対象の領域（以下、解析領域）を設定する。初期的には、この解析領域は、読み取り対象であった媒体全体に一致する。読み取り部１１０において、読み取り対象として複数の媒体が並べられている場合は、それら複数の媒体を合わせた全体が解析領域となる。具体例をあげると、Ａ４判の媒体２つが長辺を合わせて並べられた場合、解析領域はＡ３判の規格サイズとなる。このような解析領域の初期情報は、例えば読み取り部１１０から得られる。読み取り部１１０がフラットヘッド型のスキャナである場合、通常、画像の読み取りに先立って、原稿台であるプラテンガラスに置かれた読み取り対象の元文書が記録された媒体のサイズが認識される。この認識結果に基づいて解析領域を設定すれば良い。
【００１８】
また、領域設定部１２１は、復号部１２３および識別部１２４による処理の結果、１つの解析領域から複数の元文書ＩＤが得られた場合は、現在の解析領域を分割して新たな解析領域を設定する。具体的には、例えば現在の解析領域を２等分して２つの解析領域を設定する。読み取り対象の媒体はＡ判やＢ判等の規格サイズであることが多いため、長辺を２等分するように分割することで、適切な解析領域が得られる可能性が高くなる。その他、いくつかの分割方法が考えられるが、領域設定部１２１による設定領域の分割方法の詳細については後述する。
【００１９】
部分画像選択部１２２は、領域設定部１２１により設定された解析領域から元文書ＩＤの復号に用いる複数の位置（以下、復号基準位置）を特定し、特定された復号基準位置の部分画像を復号対象として選択する。復号対象である部分画像は、その部分画像から元文書ＩＤを復号するため、元文書ＩＤを記録したコード画像を少なくとも１つ含む面積を持つ必要がある。また、元文書ＩＤを復号するための画像処理による画像処理装置１００の負荷の増加を抑えるため、小さい画像であることが好ましい。したがって、部分画像は、例えば１つのコード画像全体が含まれる程度のサイズに設定される。
【００２０】
復号基準位置の設定方法としては、いくつかの方法が考えられる。まず、解析領域の形状に基づいて設定する方法がある。具体的には、例えば解析領域の対角線上に位置する２つの角を復号基準位置として設定する。解析領域に複数の媒体が含まれている場合、複数の復号基準位置の間隔をできるだけ離すことにより各復号基準位置が複数の媒体に分散し、媒体が複数であることを確実に検知できると考えられる。そこで、対角線上の２つの角を選択することで、解析領域における最も離れた２箇所が得られる。
【００２１】
図２は、解析領域の対角線上に位置する２つの角を復号基準位置として設定した例を示す図である。
図示の例では、読み取り対象として２つのＡ５判の媒体が並んでおり、これを包含するＡ４判の規格サイズに対応する解析領域が設定されている。解析領域は太い破線で示されている。復号基準位置は、解析領域の左上の角と右下の角の２箇所に設定されている（図中、グレーの四角いマークで表示、以下同じ）。これらの復号基準位置から部分画像を選択して元文書ＩＤを復号すれば、各媒体に記録されている元文書ＩＤ（ＩＤ１およびＩＤ２）が得られ、解析領域内に複数の媒体が含まれていることが検知される。
【００２２】
また、解析領域の４つの角全てを復号基準位置としても良い。例えば、Ａ４判の長辺と同じ長さで、短辺の半分の幅の長尺な２つの媒体を並べて、Ａ４判のサイズの解析領域が設定された場合を考える。この場合、対角線上の２箇所のみを復号基準位置とすると、解析領域に複数の媒体が含まれていることは検知できるが、上記のような長尺な媒体が並んでいるのか、Ａ５判の媒体が並んでいるのかを判断することはできない。解析領域の４つの角を復号基準位置とすれば、このようにＡ判やＢ判等の規格サイズでない媒体にも対応することができる。このような情報は、領域設定部１２１による解析領域の分割において参酌される。
【００２３】
図３は、解析領域の４つの角を復号基準位置として設定した例を示す図である。
図示の例では、図２と同様に２つのＡ５判の媒体が並んでおり、Ａ４判に対応する解析領域が設定されている（太い破線）。復号基準位置は、解析領域の各角の４箇所に設定されている。これらの復号基準位置から部分画像を選択して元文書ＩＤを復号すれば、図中の解析領域における左辺の２つの復号基準位置からはＩＤ１が得られ、右辺の２つの復号基準位置からはＩＤ２が得られるため、各媒体の位置および形状が大まかに認識される。
【００２４】
次に、復号基準位置の他の選択方法として、読み取り部１１０による読み取りが可能な領域（読み取り領域）に対して予め固定的に設定しておく方法がある。この場合、読み取り部１１０の読み取り領域において特定の間隔で複数の参考点が設定される。そして、解析領域が設定された後に、部分画像選択部１２２が、設定された解析領域の形状に関わらず、解析領域に含まれる参考点の位置を復号基準位置に設定する。
【００２５】
図４は、読み取り領域に対して固定的に設定された参考点に基づき復号基準位置を設定した例を示す図である。
図示の例では、読み取り部１１０の読み取り領域に複数の参考点（図中、白抜きの四角いマークで表示）が縦横に等間隔で並んで配置されている。２つのＡ５判の媒体で形成される解析領域（太い破線）は、読み取り領域に包含されている。そして、読み取り領域に配置された参考点のうち、解析領域に含まれているものが、解析領域上の復号基準位置に設定される。
【００２６】
復号部１２３は、部分画像選択部１２２により選択された部分画像を画像処理してコード画像を抽出し、コード化されて記録されている元文書ＩＤを復号する。
識別部１２４は、復号部１２３により復号された元文書ＩＤにより元文書を識別する。元文書の識別は、例えば、画像処理装置１００内部の記憶装置に元文書ＩＤと元文書とを対応付けたテーブルを保持しておき、これを参照して行っても良いし、元文書の電子文書を管理する文書管理サーバに復号した元文書ＩＤを送信して問い合わせることで行っても良い。
【００２７】
＜読み取り方法＞
次に、画像処理装置１００による画像の読み取り方法について説明する。
まず、領域設定部１２１による解析領域の設定方法（分割方法）について詳細に説明する。
【００２８】
図５は、領域設定部１２１の動作を説明するフローチャートである。
図５に示すように、領域設定部１２１は、まず初期設定として、読み取り部１１０により読み取られた記録媒体全体（複数の場合を含む）を含む解析領域を設定する（ステップ５０１）。設定された解析領域に対して部分画像選択部１２２により部分画像が選択され、復号部１２３により元文書ＩＤが復号され、識別部１２４により元文書の識別が行われた後、領域設定部１２１は、１つの解析領域に複数の元文書ＩＤが含まれているか否かを判定する（ステップ５０２）。１つの解析領域に複数の元文書ＩＤが含まれていない場合は、適切に解析領域の設定がなされたので、処理を終了する。
【００２９】
一方、１つの解析領域に複数の元文書ＩＤが含まれている場合、領域設定部１２１は、現在の解析領域を分割し、新たな解析領域を設定する（ステップ５０３）。そして、新たに設定された解析領域に対して、部分画像の選択、元文書ＩＤの復号、元文書の識別が行われた後、領域設定部１２１は、複数の解析領域に同一の元文書ＩＤが含まれているか否かを判定する（ステップ５０４）。同一の元文書ＩＤが複数の解析領域に含まれている場合は、単一の元文書が解析領域の境界により分割されていることを意味する。そこで、領域設定部１２１は、解析領域の境界を変更して再度解析領域の分割を行う（ステップ５０５）。解析領域の境界の変更方法としては、例えば、現在の境界と他の境界との中間に設定する方法が考えられる。この変更方法の詳細については後述する。
【００３０】
１つの元文書ＩＤが複数の解析領域に含まれていない場合、次に領域設定部１２１は、ステップ５０２に戻り、各解析領域について複数の元文書ＩＤが含まれているか否かを判定する。以下、個々の解析領域に対してステップ５０２以降の動作が繰り返され、全ての解析領域に関して、１つの解析領域に１つの元文書ＩＤが含まれる状態となったならば、処理を終了する。
以上の動作において、ステップ５０２およびステップ５０４の判定を領域設定部１２１が行うこととしたが、識別部１２４において行い、判定結果に応じて領域設定部１２１に解析領域の分割を依頼するようにしても構わない。
【００３１】
図６は、解析領域を分割する様子を例示する図である。なお、ここでは、矩形の解析領域の４角に復号基準位置が設定される場合を例として説明する。
図６（ａ）〜（ｄ）に示す例では、Ａ４判の文書（元文書ＩＤはＩＤ１）、Ａ５判の文書（元文書ＩＤはＩＤ２）、２つのＡ６判の文書（元文書ＩＤはＩＤ３、ＩＤ４）が図示のように並べられて読み取り対象となっている。
【００３２】
図６（ａ）では、読み取り対象全体に解析領域［１］が設定されている。そして、４つの復号基準位置における部分画像から復号される元文書ＩＤは、左上および左下の復号基準位置のものがＩＤ１、右上の復号基準位置のものがＩＤ２、右下の復号基準位置のものがＩＤ４である。そこで、図６（ｂ）に示すように解析領域が分割され（図５のステップ５０２、５０３参照）、新たに解析領域［２−１］、［２−２］が設定される。
【００３３】
図６（ｂ）では、解析領域［２−１］は、４つの復号基準位置における部分画像から復号される元文書ＩＤが全てＩＤ１である。解析領域［２−２］は、左上および右上の復号基準位置のものがＩＤ２、左下の復号基準位置のものがＩＤ３、右下の復号基準位置のものがＩＤ４である。ここで、解析領域［２−１］、［２−２］の両方に現れる元文書ＩＤは存在しないので、解析領域の境界を変更しての再分割は行わない（図５のステップ５０４参照）。そして、解析領域［２−１］については、全ての部分画像から得られた元文書ＩＤが一致したので、復号処理が終了する。一方、解析領域［２−２］については、図６（ｃ）に示すように解析領域が分割され（図５のステップ５０２、５０３参照）、新たに解析領域［２−２−１］、［２−２−２］が設定される。
【００３４】
図６（ｃ）では、解析領域［２−２−１］は、４つの復号基準位置における部分画像から復号される元文書ＩＤが全てＩＤ２である。解析領域［２−２−２］は、左上および左下の復号基準位置のものがＩＤ３、右上および右下の復号基準位置のものがＩＤ４である。解析領域［２−２−１］、［２−２−２］の両方に現れる元文書ＩＤは存在しないので、解析領域の境界を変更しての再分割は行わない（図５のステップ５０４参照）。そして、解析領域［２−２−１］については、全ての部分画像から得られた元文書ＩＤが一致したので、復号処理が終了する。一方、解析領域［２−２−２］については、図６（ｄ）に示すように解析領域が分割され（図５のステップ５０２、５０３参照）、新たに解析領域［２−２−２−１］、［２−２−２−２］が設定される。
【００３５】
図６（ｄ）では、解析領域［２−２−２−１］は、４つの復号基準位置における部分画像から復号される元文書ＩＤが全てＩＤ３である。また、解析領域［２−２−２−２］は、４つの復号基準位置における部分画像から復号される元文書ＩＤが全てＩＤ４である。解析領域［２−２−２−１］、［２−２−２−２］の両方に現れる元文書ＩＤは存在しないので、解析領域の境界を変更しての再分割は行わない（図５のステップ５０４参照）。そして、解析領域［２−２−２−１］、［２−２−２−２］の両方とも、全ての部分画像から得られた元文書ＩＤが一致したので、復号処理が終了する。
【００３６】
図７は、解析領域の境界を変更して再分割する方法を示す図である。ここでは、矩形の解析領域の４角に復号基準位置が設定される場合を例として説明する。
図７（ａ）〜（ｃ）に示す例では、第１の文書（元文書ＩＤはＩＤ１）および第２の文書（元文書ＩＤはＩＤ２）が図示のように並べられて読み取り対象となっている。
【００３７】
図７（ａ）では、読み取り対象全体に設定された解析領域に対して長辺を２等分して分割し、解析領域［１］、［２］としている。この状態で、解析領域［１］は、４つの復号基準位置における部分画像から復号される元文書ＩＤが全てＩＤ１である。解析領域［２］は、左上および左下の復号基準位置のものがＩＤ１、右上および右下の復号基準位置のものがＩＤ２である。ここで、第１の文書の元文書ＩＤであるＩＤ１が解析領域［１］、［２］の両方に存在する。したがって、解析領域の境界を変更する必要がある（図５のステップ５０４、５０５参照）。領域設定部１２１は、図７（ｂ）に示すように、現在の解析領域［２］を２等分する位置を新たな境界として、解析領域［１］、［２］を再度設定する。なお、図７（ｂ）において、図７（ａ）における解析領域［１］、［２］の境界が一点鎖線で示されている。
【００３８】
図７（ｂ）では、解析領域［１］は、左上および左下の復号基準位置のものがＩＤ１、右上および右下の復号基準位置のものがＩＤ２である。解析領域［２］は、４つの復号基準位置における部分画像から復号される元文書ＩＤが全てＩＤ２である。したがって、第２の文書の元文書ＩＤであるＩＤ２が解析領域［１］、［２］の両方に存在するので、解析領域の境界を変更する必要がある（図５のステップ５０４、５０５参照）。領域設定部１２１は、図７（ｃ）に示すように、図７（ａ）の状態における境界と図７（ｂ）の状態における境界の中間の位置を新たな境界として、解析領域［１］、［２］を再度設定する。なお、図７（ｃ）において、図７（ａ）における解析領域［１］、［２］の境界が一点鎖線で、図７（ｂ）における解析領域［１］、［２］の境界が二点鎖線で示されている。
以下、同様の操作を繰り返すことにより、第１の文書と第２の文書の境界に解析領域［１］、［２］の境界が近づいていく。
【００３９】
なお、図６および図７を参照して説明した上記の解析領域の分割方法は例示に過ぎず、上記の手法に限定するものではない。例えば、復号基準位置が４つ設定される場合、解析領域に最大で４つの記録媒体が含まれていることが認識されるため、解析領域を分割する際も２等分だけでなく、元文書の識別数に応じて３つまたは４つに分割するようにしても良い。具体的には、図６（ａ）の状態で、解析領域［２］にＩＤ２とＩＤ４の２つの元文書が含まれていることがわかるため、図６（ｂ）のように２分割するのではなく、図６（ｃ）のように予測分割するようにしても良い。
【００４０】
図８は、画像処理装置１００の全体動作を説明するフローチャートである。
図８を参照すると、画像処理装置１００では、まず読み取り部１１０により記録媒体上に形成されている画像が読み取られる（ステップ８０１）。そして、解析部１２０の領域設定部１２１が、読み取られた画像に対して解析領域を設定する（ステップ８０２）。次に、部分画像選択部１２２が、解析領域内に復号基準位置を設定して部分画像を選択する（ステップ８０３）。次に、復号部１２３が、選択された部分画像から元文書ＩＤを復号する（ステップ８０４）。次に、識別部１２４が復号された元文書ＩＤに基づいて元文書を識別する（ステップ８０５）。
【００４１】
この後、識別部１２４による識別結果に応じて、解析領域を分割する必要があるか否かが判断される（ステップ８０６）。この判断は、上述したように、領域設定部１２１において行っても良いし、識別部１２４において行っても良い。解析領域を分割する必要があると判断した場合は、領域設定部１２１が現在の解析領域を分割して新たな解析領域を設定し（ステップ８０７）、ステップ８０３に戻って処理を繰り返す。
以上の動作のうち、ステップ８０２およびステップ８０７の詳細が図５のフローチャートに示した動作であり、その内容は上述した通りである。
【００４２】
ところで、読み取り部１１０によるコード画像の読み取りの際に記録媒体上の汚れなどによってコード画像を正しく読み取れず、復号部１２３による元文書ＩＤの復号が失敗する場合がある。所定の部分画像から元文書ＩＤを復号できなかった場合は、その部分画像に該当する復号基準位置に近接する位置で部分画像を選択し、改めて復号を行うようにすれば良い。同様に、新たに選択された部分画像からも元文書ＩＤを復号できなかったときは、さらに近接する位置から部分画像を選択する。ただし、復号基準位置から同じ方向へ順次隣接する位置を選んでいくと、次第に復号基準位置から離れてしまう。そこで、例えば復号基準位置から解析領域の一方の辺に沿って近接する位置から部分画像を選択した後は、解析領域の他方の辺に沿って近接する位置から部分画像を選択するというように、できるだけ元の復号基準位置から離れないように部分画像を選択する。
【００４３】
以上、本実施形態は、画像処理装置１００が画像を読み取る読み取り部１１０を備え、元文書が記録された記録媒体を読み取り部１１０で読み取り、読み取った画像に対し解析部１２０が処理を行って元文書の識別を行う構成とした。しかしながら、本発明は、図１に例示されるこのような構成に限定されるものではない。例えば、画像処理装置１００に読み取り部１１０を設けず、外部の読み取り装置により読み取られた記録媒体の画像を取得して、取得した画像に対して解析部１２０が処理を行う構成としても良い。
【００４４】
また、解析部１２０による解析結果に応じて所定の記録媒体に画像を形成して出力する画像形成部を設けた構成としても良い。すなわち、解析部１２０による処理の結果、記録媒体から読み取られた元文書が特定される。そこで、画像処理装置１００は、例えばネットワーク等を介して文書管理サーバから元文書の電子データ（電子文書）を取得する。そして、画像形成部は、読み取り部１１０で読み取られ保持部１３０に保持されている画像を出力する代わりに、文書管理サーバから取得した電子文書を画像化して記録媒体上に形成する。解析部１２０は、解析領域を設定し、元文書ＩＤを復号することによって、元文書が記録された記録媒体の数、サイズ、向き、配置等を認識している。したがって、文書管理サーバから取得した電子文書の画像を読み取り部１１０による読み取り画像と同様な画像となるように加工して出力したり、個々の電子文書を個別に出力したりすることができる。
【００４５】
＜単位符号パターン＞
次に、読み取り対象の記録媒体に記録されるコード画像を構成するパターン画像の例を説明する。
図９は、単位符号パターンの例を示す図である。
図示の例では、縦３箇所で横３箇所（以下、３×３箇所と表示する。）の計９箇所のドットを配置できる場所から３つの場所を選択してドットを配置する。この場合、単位符号パターンのドット配置組み合わせは８４通り（８４＝9Ｃ3）となる（ここで、mＣn＝ｍ！／｛（ｍ−ｎ）！×ｎ！｝である）。６００ｄｐｉで記録する場合、図９における１つのドットサイズ（四角の大きさ）は縦２画素で横２画素であり（以下、２×２画素と表示する）、計算上は８４．６μｍ×８４．６μｍの矩形となる（ただし、記録されたトナー像ではゼログラフィープロセスの影響によりφ１００μｍ程度のドット形状となる）。したがって、単位符号パターンの大きさは縦１２画素、横１２画素（１２×１２画素）であり、０．５０７６ｍｍ×０．５０７６ｍｍとなる。
【００４６】
８４種類の単位符号パターンのうち、６４種類の単位符号パターン（６４＝２6＝６ビット）を情報埋め込み用の符号（以下、情報符号）として使用する。そして、残りの２０種類の単位符号パターンを符号ブロック（後述）の検出と、回転角度検出用の同期符号として使用する。
図１０は、図９の単位符号パターンが取り得る８４通りのドット配置を示す図、図１１は、同期符号として使用できる４種類の単位符号パターンの例（５セット）を示す図である。なお、表示の簡略化のため、ドット間の空白は省略している。
【００４７】
同期符号としては符号ブロックの９０度ごとの回転角度を検出するために４通りのパターンがあれば良いが、２０パターンを使用することで、同期符号を５セット作成できる。同期符号に使用する４つの単位符号パターンは、互いに９０度回転対称のパターンになるように選択する。すなわち、画像生成時に４種類の単位符号パターンの１つを同期符号として埋め込んでおけば、復号時に同期符号がその４種類の単位符号パターンのうちどの角度で検出されたかによって符号ブロックの回転角度（２次元配列上に同期化された符号ブロックの０／９０／１８０／２７０度のいずれの方向を向いているか）を判定し、補正することができる。
【００４８】
なお、単位符号パターンは、図１０に示したように９箇所の中の３箇所にドットを配置する方法に限定せず、９個より小さければ何個であっても良い。例えば、９箇所のうち４箇所にドットを配置する構成とすれば、ドット配置の組み合わせは１２６通りとなる（１２６＝9Ｃ4）。また、ドットを配置可能な場所も９箇所（３×３箇所）に限らず、その他の数、例えば４箇所（２×２箇所）や１６箇所（４×４箇所）などとしても良い。
【００４９】
＜符号ブロック＞
図１２は、符号ブロックの例を示す図である。
図１２に示す符号ブロックは、図９に示した単位符号パターンを５×５個並べて構成される。符号ブロックの左上の位置には、図１１で示した同期符号が配置される。すなわち、図１１（ａ）〜（ｅ）の同期符号の中から何れかが選択され、選択された同期符号に含まれる４通りの単位符号パターンから選択された１つが符号ブロックの左上に配置される。
【００５０】
また、図１２において、同期符号の右横に隣接する４個の単位符号パターンおよび下側に隣接する４個の単位符号パターンを使用して、位置符号が配置される。位置符号は、符号パターン画像が形成される記録媒体上の位置に固有な位置情報を表す単位符号パターンである。本実施形態では、記録媒体表面に直行座標（Ｘ−Ｙ座標）を想定し、その座標値により位置を表す。そこで、同期符号の右横に隣接する位置符号は記録媒体上のＸ方向の位置に固有な位置情報を符号化した位置符号、下側に隣接する位置符号は記録媒体上のＹ方向の位置に固有な位置情報を符号化した位置符号が配置される。Ｘ方向およびＹ方向の位置符号は、それぞれ４個の単位符号パターンを使用するので、それぞれが２４ビット（６ビット×４個）の情報を格納できる。なお、位置符号として情報埋め込み用の６４種類（６４＝２6）のパターンを使用せず、１６種類のパターンだけを使用しても良い。この場合は、単位符号パターン当たりの情報量は４ビット（１６＝２4）となるため、位置符号としては１６ビット（４ビット×４個）の情報量となる。
【００５１】
符号ブロックの残りの領域には、任意の記録情報を記述可能な情報符号が配置される。この領域には、単位符号パターンを１６個（４×４個）配置できるので、９６ビット（６ビット／単位符号パターン×１６個）の情報を記録できる。この情報符号に記録される情報として、元文書を識別するための元文書ＩＤが記述される。本実施例の単位符号パターンは多値符号であるので、読み取り時などに発生する誤りも、単位符号パターンの単位で発生する。したがって、誤り訂正符号は、ブロック単位の誤り訂正が可能な方式が望ましい。公知のブロック誤り訂正符号方式であるＲＳ符号（Reed-Solomon Code）を使用すれば、ＲＳ符号のブロック長を単位符号パターンの情報量である６ビットとすることができる。この場合、ＲＳ符号の符号長は１６ブロック（＝９６ビット÷６ビット／ブロック）となり、例えば３ブロックの訂正能力を持たせるとすれば、ＲＳ符号の符号長は１０ブロック（＝１６ブロック−３ブロック×２）となる。この場合、記録情報としては、６０ビット（＝６ビット／ブロック×１０ブロック）の情報を情報符号用の領域に埋め込むことができる。
【００５２】
以上、9Ｃ3の単位符号パターンを用いたコード画像の構成例を説明したが、本実施形態で用いられるコード画像は、上記のものに限定されない。例えば、スラッシュパターン（／）やサイズの異なるドットパターンを用いて構成されるコード画像を適用しても良いし、既存のＱＲコードや２次元バーコード等を適用しても構わない。
【図面の簡単な説明】
【００５３】
【図１】本実施形態の読み取り装置の機能構成例を示す図である。
【図２】解析領域の対角線上に位置する２つの角を復号基準位置として設定した例を示す図である。
【図３】解析領域の４つの角を復号基準位置として設定した例を示す図である。
【図４】読み取り領域に対して固定的に設定された参考点に基づき復号基準位置を設定した例を示す図である。
【図５】本実施形態の領域設定部の動作を説明するフローチャートである。
【図６】本実施形態の領域設定部が解析領域を分割する様子を例示する図である。
【図７】本実施形態における解析領域の境界を変更して再分割する方法を示す図である。
【図８】本実施形態の画像処理装置の全体動作を説明するフローチャートである。
【図９】本実施形態で用いられる単位符号パターンの例を示す図である。
【図１０】図９の単位符号パターンが取り得る８４通りのドット配置を示す図である。
【図１１】同期符号として使用できる４種類の単位符号パターンの例（５セット）を示す図である。
【図１２】本実施形態で用いられる符号ブロックの例を示す図である。
【符号の説明】
【００５４】
１００…画像処理装置、１１０…読み取り部、１２０…解析部、１２１…領域設定部、１２２…部分画像選択部、１２３…復号部、１２４…識別部、１３０…保持部
【図１】
2008301115.tif 000003
【図２】
2008301115.tif 000004
【図３】
2008301115.tif 000005
【図４】
2008301115.tif 000006
【図５】
2008301115.tif 000007
【図６】
2008301115.tif 000008
【図７】
2008301115.tif 000009
【図８】
2008301115.tif 000010
【図９】
2008301115.tif 000011
【図１０】
2008301115.tif 000012
【図１１】
2008301115.tif 000013
【図１２】
2008301115.tif 000014