バーコード処理装置、区分装置およびバーコード処理方法
【課題】 複数のバーコードが重ねて印字されているものを検出することができるバーコード処理装置、区分装置およびバーコード処理方法を提供する。
【解決手段】 バーコードリーダ１２は、スキャナ１３により読取ったバーコードを含む画像に基づいて複数のバーコードが重ねて印字されているか否かを判定する二重印字検出処理を行う。上記バーコードリーダ１２は、上記二重印字検出処理により複数のバーコードが重ねて印字されていることが検出された場合、前記バーコードの認識結果が無効な情報であると判定し、上記二重印字検出処理により複数のバーコードが重ねて印字されていることが検出されなかった場合、バーコードの認識結果を制御部１０へ出力する。
【解決手段】 バーコードリーダ１２は、スキャナ１３により読取ったバーコードを含む画像に基づいて複数のバーコードが重ねて印字されているか否かを判定する二重印字検出処理を行う。上記バーコードリーダ１２は、上記二重印字検出処理により複数のバーコードが重ねて印字されていることが検出された場合、前記バーコードの認識結果が無効な情報であると判定し、上記二重印字検出処理により複数のバーコードが重ねて印字されていることが検出されなかった場合、バーコードの認識結果を制御部１０へ出力する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、たとえば、紙葉類などの物品に付与されるバーコードを処理するバーコード処理装置、上記バーコードに基づいて紙葉類などの物品に付与されているバーコードに基づいて区分処理する区分装置、および、上記バーコード処理装置などに適用されているバーコード処理方法などに関する。
【背景技術】
【０００２】
従来、たとえば、物品を区分処理する区分装置には、各物品にプリントされている区分情報を示すバーコードを認識して区分処理を行うものがある。たとえば、郵便物を区分する区分システムでは、宛先情報をバーコード化して郵便物にプリントする運用形態が実用化されている。上記のような区分装置において、郵便物などの物品にプリントされているバーコードは、装置内に設けられたバーコードリーダにより認識される（たとえば、特許文献１）。
【０００３】
しかしながら、バーコードが二重にプリント（二重印字）されてしまっている場合、バーコードリーダでは、バーコードを正確に読取ること（つまり、バーコードにより示されている区分情報を正確に認識すること）が困難となる。たとえば、バーコードを用いて郵便物を区分する区分システムでは、宛先情報をバーコード化して郵便物にプリントする構成と、郵便物にプリントされているバーコードを認識することにより宛先に応じた区分処理を行う工程とがある。このような運用形態では、１つの郵便物に複数のバーコードが重ねてプリントされてしまうことがありうる。たとえば、郵便物の受取人が転居等で宛先の住所にいない場合、配達された郵便物が、再度、郵便ポストに投函されることがある。このような再投函された郵便物は、通常の郵便物とともに収集される。このため、通常の郵便物と一緒に収集された再投函された郵便物は、区分装置により再びバーコードを印字する処理が施されてしまう可能性がある。このような場合、再投函された郵便物には、バーコードが二重にプリントされてしまう可能性が高い。
【０００４】
上記のような運用形態で郵便物を区分する区分システムでは、バーコードが二重印字された郵便物は、以下のような問題を引き起こす可能性がある。
（１）バーコードが二重印字されている郵便物からは、特定の区分情報を示すバーコードを鮮明に読取ることが難しい。このため、バーコードリーダがバーコードの誤認識を引き起こす可能性がある。バーコードが誤認識されると、郵便物が誤った区分先に区分される。郵便物が誤って区分されると、郵便物は、正しく処理されないだけでなく、最終的に人的な作業により処理する必要が生じる。
（２）また、受取人が不在で再投函された郵便物については、特定の区分情報を示すバーコードが正常に認識できた場合であっても、再び受取人が不在の宛先に配達されてしまう可能性が高い。このような場合、受取人が不在の宛先への配達が繰り返し行われるという無駄な作業が繰り返されることになる。
【特許文献１】特開２００６−６５６７９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
この発明の一形態では、複数のバーコードが重ねて印字されているものを検出することができるバーコード処理装置、区分装置およびバーコード処理方法を提供することを目的する。
【課題を解決するための手段】
【０００６】
この発明の一形態としてのバーコード処理装置は、バーコードを含む画像を取得する画像取得部と、前記画像取得部により取得した画像からバーコードを構成する複数のバーを検出するバー検出部と、前記バー検出部により検出された各バーの状態に基づいて各バーから構成されるバーコードが示す情報を認識する復号部と、前記画像取得部により取得したバーコードを含む画像に基づいて複数のバーコードが重ねて印字されているか否かを判定する重ね印字検出部と、前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出された場合、前記復号部による前記バーコードの認識結果が無効な情報であると判定し、前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出されなかった場合、前記復号部による前記バーコードの認識結果を出力する判定部とを有する。
【０００７】
この発明の一形態としての区分装置は、物品を区分情報に基づいて区分処理するものにおいて、物品にプリントされているバーコードを含む画像を読取るスキャナと、前記スキャナにより読取った画像からバーコードを構成する複数のバーを検出するバー検出部と、前記バー検出部により検出された各バーの状態に基づいて各バーから構成されるバーコードが示す情報を認識する復号部と、前記スキャナにより読取ったバーコードを含む画像に基づいて複数のバーコードが重ねて印字されているか否かを判定する重ね印字検出部と、前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出された場合、前記復号部により認識された情報が無効な情報であると判定し、前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出されなかった場合、前記復号部によるバーコードの認識結果を当該物品の区分情報と判定する判定部と、前記判定部により当該物品の区分情報と判定されたバーコードの認識結果に基づいて当該紙葉類を区分する区分部とを有する。
【０００８】
この発明の一形態としてのバーコード処理方法は、バーコード処理装置に用いられる方法であって、バーコードを含む画像を取得し、前記取得した画像からバーコードを構成する複数のバーを検出し、前記検出された各バーの状態に基づいて各バーから構成されるバーコードが示す情報を認識し、前記取得したバーコードを含む画像に基づいて複数のバーコードが重ねて印字されているか否かを判定する重ね印字検出処理を行い、前記重ね印字検出処理により複数のバーコードが重ねて印字されていることが検出された場合、前記バーコードの認識結果が無効な情報であると判定し、前記重ね印字検出処理により複数のバーコードが重ねて印字されていることが検出されなかった場合、前記バーコードの認識結果を出力する。
【発明の効果】
【０００９】
この発明の一形態によれば、複数のバーコードが重ねて印字されているものを検出することができるバーコード処理装置、区分装置およびバーコード処理方法を提供できる。
【発明を実施するための最良の形態】
【００１０】
以下、この発明の実施の形態について図面を参照して説明する。
図１は、この発明の実施の形態に係わる紙葉類（物品）を区分処理するための区分システムの概略構成を示す図である。
この区分システムは、図１に示すように、区分機本体（区分機）１とＶＣＳ（ビデオコーディングシステム）２とから構成されている。上記区分機１は、紙葉類の区分先を示す情報（区分情報、宛先情報）を認識して区分するものである。また、上記ＶＣＳ２は、上記区分機１にて区分情報が認識できなかった紙葉類の区分情報を上記区分機１とは異なる認識処理により認識したり、オペレータのコーディング作業により入力したりするものである。
【００１１】
まず、上記区分機本体１について説明する。
図１に示すように、区分機本体１は、制御部１０、供給部１１、バーコードリーダ（バーコード認識部）１２、蛍光スキャナ１３、文字認識部１４、スキャナ１５、プリンタ１６、区分部１７および搬送路１８などを有している。図１に示す構成例において、上記制御部１０には、供給部１１、バーコードリーダ１２、文字認識部１４、プリンタ１６、区分部１７および搬送路１８などが接続されている。また、上記制御部１０には、ビデオコーディング装置（ＶＣＳ）２が接続されている。
【００１２】
上記制御部１０は、区分機本体１の全体の制御を司るものである。上記制御部１０は、たとえば、ＣＰＵ、各種メモリ、各種インターフェースなどを有する電子計算機などにより構成される。上記制御部１０は、メモリに記憶されているプログラムをＣＰＵが実行することにより種々の処理を実行する機能を有している。たとえば、上記制御部１０は、各種インターフェースにより各部と接続して、メモリに記憶されている制御プログラムに基づく各部の動作制御などを行う。また、上記制御部１０には、オペレータに対して案内を表示したり、オペレータから操作指示が入力されたりする図示しないオペレーティングパネルなども接続されている。
【００１３】
上記区分機本体１は、第１面に区分先を示す情報（区分情報）としての数字あるいは文字などが書き込まれ、あるいは、印刷された紙葉類を区分するものである。区分機本体１には、上記第１面が同一方向を向くように揃えられた複数の紙葉類を収容する供給部１１を有している。上記供給部１１には、収容されている紙葉類を１通づつ取出す取出部（図示しない）が設けられている。上記供給部１１は、紙葉類を搬送させるための搬送路１８に接続されている。上記供給部１１は、１通づつ取り出した紙葉類を順次搬送路１８へ供給する。
【００１４】
上記搬送路１８は、上記制御部１０による制御に基づいて各紙葉類を搬送するものである。たとえば、上記搬送路１８は、各紙葉類を一定の搬送速度で搬送するようになっている。すなわち、上記供給部１１において一定間隔で順次取出される各紙葉類は、上記搬送路１８により一定の搬送間隔（ピッチ）、かつ、一定の搬送速度で搬送される。また、上記供給部１１により取り出された紙葉類は、図示しない排除検出部により機械処理が不可能な異物を含むか否かが検出される。上記排除検出部により機械処理が不可能な異物を含む紙葉類が排除され、機械処理が可能な紙葉類のみが搬送路１８により搬送される。
【００１５】
上記搬送路１８上には、蛍光スキャナ１３、スキャナ１５、プリンタ１６、区分部１７などが設けられている。また、上記蛍光スキャナ１３は、上記バーコードリーダ１２に接続され、上記スキャナ１５は、上記文字認識部１４に接続されている。
上記蛍光スキャナ１３は、上記搬送路１８上を搬送される紙葉類の第１面に蛍光インクでプリントされている画像（バーコードの画像）を読取るためのものである。上記蛍光スキャナ１３は、蛍光インクで紙葉類の第１面にプリントされている画像を読取り、読取った画像をバーコードリーダ１２へ供給する。つまり、上記蛍光スキャナ１３は、蛍光インクでバーコードがプリントされている当該紙葉類の第１面からバーコードを含む画像を読取るようになっている。上記バーコードリーダ１２は、上記蛍光スキャナ１３で読取った蛍光インクの画像（バーコード画像）に基づいて蛍光インクでプリントされているバーコードが示す情報（区分情報）を認識する。このようなバーコードの認識結果は、上記バーコードリーダ１２から制御部１０へ供給される。
【００１６】
本実施の形態において、各紙葉類に蛍光インクでプリントされるバーコードは、各紙葉類の区分情報をコード化したものであると想定する。また、紙葉類に蛍光インクでバーコードとしてプリントされる情報としては、宛先情報をコード化した機械コードのほかに、各紙葉類の識別情報を示すＩＤコードなども想定される。上記のようなバーコードは、後述するプリンタなどにより各紙葉類にプリントされるものである。すなわち、上記蛍光スキャナ１３により蛍光インクでプリントされているバーコードが読取れる紙葉類は、既に区分情報を示すバーコードのプリント処理が施された紙葉類である。
【００１７】
上記スキャナ１５は、上記搬送路１８上を搬送される紙葉類の第１面に記載されている画像（区分情報としての文字情報を含む画像）を読取るためのものである。上記スキャナ１５は、紙葉類の第１面の画像を読取り、読取った画像を文字認識部１４へ供給する。上記文字認識部１４は、上記スキャナ１５で読取った画像に含まれる文字情報（区分情報）の認識処理を行う。このような文字認識の結果は、上記文字認識部１４から制御部１０へ供給される。なお、上記文字認識部１４により文字情報が完全に認識できなかった紙葉類については、当該紙葉類がプリンタ１６へ搬送されるまでに、オペレータが区分情報を入力するシステム（オンラインＶＣＳ）を設けるようにしても良い。
【００１８】
また、上記文字認識部１４では、当該紙葉類がプリンタ１６によるバーコードのプリント処理が開始されるまでの間（所定時間内）に、文字認識の結果（区分情報の認識結果）が得られるようになっている。このような文字認識処理により当該紙葉類の区分情報が認識できなかった場合、上記文字認識部１４は、紙葉類の画像に対する付帯情報として、紙葉類の大きさ、文字の大きさ、文字の向き、区分情報の表記方向、文字種、認識深度、あるいは、ＶＣＳ２による処理が必要な箇所を示す情報等の情報を生成し、上記制御部１０へ供給するようにしても良い。この場合、上記ＶＣＳ２では、上記文字認識部１４による文字認識の過程で得られた付帯情報を活用してコーディング作業などの処理を実行することが可能である。
【００１９】
上記プリンタ１６は、必要に応じて紙葉類の第１面にＩＤコード、あるいは機械コードなどのバーコードを蛍光インクで印刷するものである。上記プリンタ１６は、上記文字認識部１４により区分情報が認識できた紙葉類に対しては、その区分情報に基づく機械コードをバーコード化した画像を蛍光インクで印刷する。また、上記文字認識部１４により区分情報が認識できなかった紙葉類に対しては、その紙葉類を識別するためのＩＤコードをバーコード化した画像を蛍光インクで印刷する。
【００２０】
また、上記プリンタ１６は、上記搬送路１８により搬送されている紙葉類に対して、所定の印字開始位置から順にバーコードを構成する各バーを印字する。このため、バーコードを構成する各バーは、上記搬送路１８による紙葉類の搬送方向に順に並べてプリントされる。つまり、上記プリンタ１６は、紙葉類の搬送方法が各バーの並び方向となるようにバーコードを印字する。上記搬送路１８では、所定の許容範囲内で、紙葉類の搬送状態が変化することが予測される。従って、上記プリンタ１６は、所定の許容範囲内で変動する紙葉類の搬送状態によって印字状態が異なるバーコードを印字する可能性がある。たとえば、バーコードを構成する各バーのピッチ（バーの周期）は、上記プリンタ１６が各バーを印字する間隔が一定であっても、紙葉類の搬送速度の変動に応じて変動するものと考えられる。また、搬送方向に対して直交する方向におけるバーコードの印字位置も、紙葉類の搬送状態の変動に応じて変動するものと考えられる。
【００２１】
上記区分部１７は、紙葉類を区分して集積するための複数の区分ポケットを有している。たとえば、上記区分部１７は、複数段および複数列に区画された複数の区分ポケットを有する。また、上記区分部１７は、複数のゲート機構および分岐搬送路などを有している。上記区分部１７では、各ゲート機構などを制御することにより所望の区分ポケットへ各紙葉類が搬送される。各区分ポケットは、区分先ごとに対応して設定されている。
【００２２】
すなわち、上記区分部１７では、各紙葉類が区分情報に対応した各区分ポケットに順次集積される。また、上記区分部１７には、文字認識部１４などで区分情報が特定できなかった紙葉類（ＩＤコードのみがプリントされた紙葉類）が集積されるＶＣＳ排除ポケット（図示しない）を有している。このＶＣＳ排除ポケットに集積された紙葉類は、区分情報がＶＣＳ２にて入力された後に、上記供給部１１に再供給され、当該紙葉類のＩＤコードと上記ＶＣＳ２にて入力された区分情報とに基づいて再区分されるようになっている。
【００２３】
上記のような区分システムでは、各紙葉類に対して区分情報を特定するためのバーコードをプリントする工程と、各紙葉類にプリントされているバーコードにより区分処理する工程とが想定される。たとえば、上記のような区分システムは、収集局で収集した紙葉類（郵便物）を複数の配達局でそれぞれ配達する運用形態に適用されることが考えられる。この場合、収集局に設置された区分機では、各紙葉類の区分情報を文字認識部１４あるいはＶＣＳ２で特定し、特定した区分情報を示すバーコードを各紙葉類に蛍光インクでプリントし、バーコードをプリントした各紙葉類を各配達局ごとに区分する。また、配達局に設置された区分システムでは、既にバーコードがプリントされた紙葉類をバーコードが示す区分情報（配達先）ごとに区分する。このような運用形態では、配達局の区分機では、蛍光インクで紙葉類にプリントされているバーコードを読取るだけで各紙葉類の区分情報を高精度で特定でき、効率的な区分処理が実現できる。
【００２４】
次に、上記バーコードリーダ（バーコード認識部）１２の構成例について説明する。
図２は、バーコードリーダ１２の構成例を示すブロック図である。
図２に示すように、上記バーコードリーダ１２は、画像入力インターフェース２０、バー検出部２１、復号部２２、二重印字検出部２３、および、判定部２４を有している。また、上記蛍光スキャナ１３は、上記画像入力インターフェース２０に接続され、上記制御部１０は、上記判定部２４に接続されている。
【００２５】
図２に示すように、上記蛍光スキャナ１３の近傍には、搬送中の紙葉類Ｐの第１面に対して、蛍光インクに含まれる蛍光体を励起させるための光を照射する照明１３ａが設けられている。上記照明１３ａは、たとえば、蛍光灯あるいはＬＥＤで構成される。上記蛍光スキャナ１３は、上記照明１３ａからの光が照射される搬送中の紙葉類Ｐの第１面から発光される蛍光を受光する。つまり、上記蛍光スキャナ１３は、紙葉類Ｐの第１面に蛍光インクでプリントされているバーコードを画像情報（蛍光画像）として取得する。上記蛍光スキャナ１３により読取った蛍光画像は、上記バーコードリーダ１２の画像入力インターフェース（画像取得部）２０を介して上記バー検出部２１および上記二重印字検出部２３に供給される。
【００２６】
上記画像入力インターフェース２０は、上記蛍光スキャナ１３により読取った蛍光画像（バーコード画像）を入力するためのインターフェースである。上記画像入力インターフェース２０により上記蛍光スキャナ１３から取得した蛍光画像は、上記バー検出部２１および上記二重印字検出部２３に供給されるようになっている。
上記バー検出部２１は、上記蛍光スキャナ１３により読取った蛍光画像からバーコードを検出するものである。すなわち、上記バー検出部２１では、蛍光画像からバーコードを構成する各バーを検出する。上記バー検出部２１は、検出した各バーについて種類を判別する。たとえば、上記バー検出部２１は、バーコードの仕様に従って、各バーの長さおよびバーコード全体における相対的な位置などに基づいて、各バーの種類を判別する。上記バー検出部２１は、検出した各バーの種類を示す情報と各バーの並びを示す情報とをバーコードの検出結果として復号部２２へ供給する。
【００２７】
上記復号部２２は、上記バー検出部２１により検出されたバーコードを復号化するものである。上記復号部２２は、上記バー検出部２１から供給されるバーコードの検出結果としての各バーの種類を示す情報及び各バーの並びを示す情報に基づいてバーコードを復号する。また、上記復号部２２は、後述する誤り訂正符号に基づいて誤りを訂正する機能を有している。すなわち、上記復号部２２は、上記バー検出部２１による検出結果に基づいてバーコードが示す情報を復号化すると共に、復号化された情報を誤り訂正符号に基づく誤り訂正処理により訂正する。これにより、正常な状態で紙葉類にプリントされているバーコードは、上記復号部２２により当該紙葉類の区分情報（たとえば、郵便番号情報あるいは住所情報など）として復号される。
【００２８】
上記二重印字検出部（重ね印字検出部）２３は、複数のバーコードが重ねてプリントされているか否かを判定するものである。すなわち、上記二重印字検出部２３は、上記蛍光スキャナ１３により読取った蛍光画像の特徴に基づいて複数のバーコードが重ねて印字されているか否かを判断する。また、上記二重印字検出部２３は、誤り訂正処理などの上記復号部２２による処理結果を参照して複数のバーコードが重ねて印字されているか否かを判断する。上記二重印字検出部２３は、バーコードの二重印字の検出結果を上記判定部２４へ供給する。上記二重印字検出部２３に用いられる二重印字の検出処理については、後で詳細に説明する。
【００２９】
上記判定部２４は、上記二重印字検出部２３によるバーコードの二重印字の検出結果に基づいて、復号部２２によるバーコードの復号結果を有効とするか否かを判定する。上記判定部２４は、バーコードの二重印字が検出されなかったことを示す検出結果を受信した場合、上記復号部２２により得られた復号結果としての区分情報を制御部１０へ出力する。また、上記判定部２４は、バーコードの二重印字が検出されたことを示す検出結果を受信した場合、上記復号部２２により得られた復号結果としての区分情報を棄却する。この場合、上記判定部２４は、バーコードの二重印字が検出されたことを示す情報を上記制御部１０へ供給する。なお、上記バー検出部２１がバーコードを検出できなかった場合、つまり、バーコードが紙葉類にプリントされていなかった場合、上記判定部２４は、バーコードが検出されなかったことを示す情報を上記制御部１０へ供給する。
【００３０】
上記制御部１０は、上記バーコードリーダ１２の判定部２４から供給された情報に基づいて当該紙葉類に対する区分処理を行う。たとえば、上記制御部１０は、バーコードの二重印字である旨の情報を受信した場合、当該紙葉類を二重印字用の区分ポケット（あるいはバーコードが読取れなかった紙葉類を集積する区分ポケット）に搬送するように制御する。また、上記制御部１０は、バーコードの認識結果としての区分情報を受信した場合、当該紙葉類を区分情報に対応する区分ポケットに搬送する制御を行う。
【００３１】
次に、区分情報を表すのに用いられるバーコードについて説明する。
バーコードには、様々な仕様のものがある。たとえば、郵便物を区分するために用いられるバーコードとしては、各国ごとに様々な仕様のバーコードが用いられている。たとえば、郵便物を区分するために用いられるバーコードには、区分情報を符号化して４種類のバーの並びで区分情報を表現するフォー・ステート・バーコードがある。
図３は、フォー・ステート・バーコードの例を示す図である。
図３に示すように、フォー・ステート・バーコードは、ロングバー、アセンダバー、デセンダバー、および、タイミングバーの４種類のバーを用いて表現される。すなわち、フォー・ステート・バーコードでは、区分情報が４種類のバーの並びで表現するように符号化される。
【００３２】
また、バーコードへの符号化は、たとえば、リードソロモン符号などの誤り訂正符号が用いられるものとする。誤り訂正符号は、バーコードで符号化される情報に付加される冗長な情報である。これにより、上記バー検出部２１でバーコードを構成している幾つかのバーの検出を誤ったとしても、上記復号部２２は、上記のような誤り訂正符号に基づいて正しく情報を復元（誤った情報を訂正）できるようにするものである。なお、リードソロモン符号については、たとえば、文献「今井：”符号理論“、電子情報通信学会、１９９０年」に記載されている。
【００３３】
次に、上記二重印字検出部２３による二重印字の検出処理について説明する。
上記二重印字検出部２３におけるバーコードの二重印字の検出処理には、様々な方式が適用可能である。本実施の形態では、バーコードの二重印字を検出する方式の例として、以下の５種類の方式（第１〜第５の二重印字検出処理）について説明する。
（１）バーの周期に着目する方式（第１の二重印字検出処理）。
【００３４】
（２）誤り訂正されたバーの位置に着目する方式（第２の二重印字検出処理）。
【００３５】
（３）誤り訂正されたバーの種類に着目する方式（第３の二重印字検出処理）。
【００３６】
（４）バーのサイズに着目する方式（第４の二重印字検出処理）。
【００３７】
（５）バーの端点を結ぶ直線に着目する方式（第５の二重印字検出処理）。
【００３８】
なお、これらの方式は、任意の複数の方式を組み合わせて実施することも可能である。すなわち、上記二重印字検出部２３は、複数の方式でバーコードの二重印字の検出処理を実行するようにしても良い。この場合、上記二重印字検出部２３は、複数の方式による二重印字の検出結果に基づいて総合的にバーコードの二重印字の有無を判断することができる。たとえば、上記二重印字検出部２３は、何れかの方式でバーコードの二重印字が検出された場合には、二重印字有りと判断し、どの方式でもバーコードの二重印字が検出されなかった場合には、二重印字無しと判断するというような形態が考えられる。このような形態が適用された二重印字検出部２３では、様々な状態で紙葉類にプリントされているバーコードの二重印字を確実に検出することができる。
【００３９】
次に、上記二重印字検出部２３におけるバーコードの二重印字の検出処理としての第１の二重印字検出処理について説明する。
本第１の二重印字検出処理は、バーコードを構成する複数のバーの周期に着目することにより、バーコードの二重印字を検出する方式（バー周期による二重印字の検出処理）である。一般に、異なる時期あるいは異なるプリンタでプリントされた複数のバーコードは、それぞれのバーのピッチが異なっていることが多い。第１の二重印字検出処理では、バーの間隔（ピッチ）が異なっている複数のバーコードが重ねて印字されていることを検出するものである。すなわち、第１の二重印字検出処理は、バーのピッチ（バーの周期）が異なっている複数のバーコードが存在するか否かを判定する処理である。
【００４０】
図４は、２つのバーコードが重ねてプリント（二重印字）された状態のバーコード画像（蛍光スキャナ１３で読取った蛍光画像）の例を示す図である。
なお、図１及び２に示す区分システムにおいて、各バーコードを構成する全てのバーは、蛍光の画像として検出されるものである。ただし、図４では、２つのバーコードが重ねてプリントされている状態が視認しやすように、複数のバーからなる第１のバーコードを黒色で図示し、複数のバーからなる第２のバーコードを斜線で図示している。すなわち、図４では、互いに各バーのピッチ（バーの周期）が異なる第１のバーコードと第２のバーコードとが二重印字されているバーコード画像の例を示している。
【００４１】
図５（ａ）〜（ｃ）は、図４に示すようなバーコード画像に対する第１の二重印字検出処理による２重印字の検出処理を説明するための図である。
図５（ａ）は、図４と同様に、バー周期が異なる２つのバーコードが二重印字された状態のバーコード画像の例を示す図である。また、図５（ｂ）は、図５（ａ）に示すような走査線における濃淡情報を示す図である。また、図５（ｃ）は、図５（ｃ）に示す濃淡情報に対する周波数分析の結果を示す図である。
【００４２】
図５（ｂ）に示す例では、図５（ａ）に示す全てのバーの位置を示す濃淡情報が得られている。すなわち、図５（ｂ）に示すような濃淡情報は、図５（ａ）に示す各バーの長辺に直交する方向で、かつ、全てのバーを通る走査線により得られるものである。
図５（ｂ）に示すような濃淡情報に対してＦＦＴ（高速フーリエ変換）などの手法を用いて周波数分析すると、図５（ｃ）に示すような周波数分布が得られる。
【００４３】
図５（ｃ）に示すような周波数分布において、ピークの数は、一定の周期で並べられた複数のバー（バー群）からなるバーコードの数と対応する。つまり、複数のバーコードがそれぞれ異なる周期（各バーコードに固有な周期）で並べられた複数のバーからなる場合、図５（ｃ）に示すような周波数分布において、周期の異なるバーコードの数は、ピークの数となって現れる。たとえば、図５（ａ）に示すような周期の異なる２つのバーコードが重ねてプリントされている場合、図５（ｃ）に示すような２つのピークを有する周波数分布が得られる。
【００４４】
なお、図５（ｃ）に示す例では、検出する周波数に範囲（検出範囲）が設けられている。ここで、区分システムで用いられるバーコードを構成する各バーのピッチ（バー周期）は、通常、紙葉類の搬送速度あるいはプリンタの状態などによって変動するものの、その変動範囲は一定の許容範囲内であることを前提としている。つまり、図５（ｃ）に示すような周波数分析では、所定の許容範囲内の周期で並んでいるバー群をそれぞれバーコードとして検出するようになっている。
【００４５】
次に、上述したバー周期による二重印字の検出処理（第１の二重印字検出処理）の流れについて説明する。
図６は、第１の二重印字検出処理の流れを概略的に説明するためのフローチャートである。
上述したように、上記二重印字検出部２３には、上記蛍光スキャナ１３により読取った蛍光画像（バーコード画像）が供給される。上記蛍光スキャナ１３により読取ったバーコード画像が得られると、上記二重印字検出部２３は、たとえば、図５（ａ）に示すように、当該バーコード画像において各バーの長辺に直交する方向で、かつ、最も多くのバーを走査する走査線を決定する。当該バーコード画像における上記走査線を決定すると、上記二重印字検出部２３は、当該走査線における濃淡情報を抽出する（ステップＳ１１）。
【００４６】
上記濃淡情報が得られると、上記二重印字検出部２３は、得られた濃淡情報を高速フーリエ変換などの手法により周波数分析する（ステップＳ１２）。上記周波数分析の結果としての周波数分布が得られると、上記二重印字検出部２３は、当該周波数分布においてピークとなる周波数の数（Ｎ）を計数する（ステップＳ１３）。ここで、ピークの数（Ｎ）としては、たとえば、周波数分布において所定値以上の極大値となる数を計数する。
【００４７】
上記周波数分析の結果としてのピークの数（Ｎ）を計数すると、上記二重印字検出部２３は、ピークの数が複数（Ｎ≧２）であるか否かを判断する（ステップＳ１４）。上述したように周波数分析の結果として得られるピークの数は、異なる周期で複数のバーが並んでいるバーコードの数に対応するものである。
従って、上記二重印字検出部２３は、上記周波数分布におけるピークの数が複数であると判断した場合（ステップＳ１４、ＹＥＳ）、当該バーコード画像にはバー周期が異なる複数のバーコードが重ねてプリントされているものと判定する（ステップＳ１５）。これに対して、上記周波数分布におけるピークの数が１つであると判定した場合（ステップＳ１４、ＮＯ）、上記二重印字検出部２３は、少なくとも周波数解析で検出可能な範囲では、バー周期の異なる複数のバーコードは検出されなかったものと判定する。
【００４８】
上記のように、バーの周期によるバーコードの二重印字の検出方法（第１の二重印字検出処理）では、バーコード全体の画像（蛍光スキャナ１３により読取った蛍光画像）に対して特定の周期を持つバー群が複数であるか否かによりバーの周期の異なるバーコードが複数存在するか否かを判定する。すなわち、第１の二重印字検出処理では、バーコードの画像（蛍光スキャナ１３により読取った蛍光画像）に対して、複数のバーの並び方向における周波数分析を行うことにより、複数のバーコードの有無を判定する。これにより、第１の二重印字検出処理によれば、各バーの並び方向において各バーがずれた状態で複数のバーコードが重ねてプリントされていることを容易に判別できる。
【００４９】
次に、二重印字の検出処理としての第２の二重印字検出処理について説明する。
本第２の二重印字検出処理は、誤り訂正されたバーの位置に着目することによりバーコードの二重印字を検出する方式（誤り訂正されたバーの位置による二重印字の検出処理）である。すなわち、本第２の二重印字検出処理では、紙葉類における所定の位置（ほぼ同じ位置）から全体の長さ（バーの数）が異なる複数のバーコードが重ねて印字されているものを検出するものである。
【００５０】
一般に、種々の仕様のバーコートのなかには、任意の数のバーにより構成される仕様のバーコードがある。このような仕様のバーコードでは、表現すべき情報が異なれば、バーコードの長さ（バーの数）が異なる。このため、全長が異なる複数のバーコードが所定の位置（ほぼ同じ位置）に重ねて印字されていれば、誤って認識されるバー（誤り訂正されるバー）の分布に特徴が現れると考えられる。つまり、異なる長さのバーコードがほぼ同じ位置を基準に印字されている場合、重ね印字されている部分（バーコード全体における印字開始位置側）に誤り訂正されるバーが集中すると考えられる。
【００５１】
図７（ａ）及び（ｂ）は、異なる全長の２つのバーコードが重ねてプリント（二重印字）された状態のバーコード画像（蛍光スキャナ１３で読取った蛍光画像）の例を示す図である。ただし、図７（ａ）及び（ｂ）では、２つのバーコードが重ねてプリントされている状態が視認しやすように、複数のバーからなる第１のバーコードを黒色で図示し、複数のバーからなる第２のバーコードを斜線で図示している。
【００５２】
図７（ａ）では、複数のバーからなる第１のバーコードと、その第１のバーコードよりも少ない数のバーからなる第２のバーコードとが二重印字されているバーコード画像の例を示している。また、図７（ａ）に示す例では、各バーコードが所定の印字開始位置としてのバーコードの右端から順に各バーがプリントされている。図７（ａ）に示すバーコード画像では、第１のバーコードを構成する複数のバーの一部と第２のバーコードを構成する複数のバーの一部とが重ねてプリントされている。
【００５３】
図７（ａ）に示すバーコード画像に対して、上記バー検出部２１では、重ねてプリントされている２つのバーを、１つのバーとして検出する。このため、第１のバーコードを基準とした場合、第１のバーコードを構成する各バーのうち、第２のバーコードのバーが重ねてプリントされたことにより、長さが変更された状態となる各バーは、誤検出されることとなる。また、図７（ａ）に示すバーコード画像において、第１のバーコードのうち左側の各バー（第２のバーコードのバーが重ねてプリントされていない各バー）は、上記バー検出部２１により正しく検出される。
【００５４】
すなわち、図７（ａ）に示すような状態のバーコード画像に対して、上記バー検出部２１は、右端のバーと、第２のバーコードの各バーが重ねてプリントされることにより長さが変更された各バーと、を誤検出した状態の第１のバーコードの検出結果を得る。図７（ａ）に示す例では、第１のバーコードの左側を中心する領域に存在する多くのバーが第１のバーコードを構成する複数のバーとして正しく検出される。このため、上記復号部２２では、第１のバーコードの誤り訂正符号による誤り訂正処理によって、第２のバーコードの各バーが重ねて印字されていることにより第１のバーコードの検出結果としては誤検出された状態となる各バーを訂正することとなる。
【００５５】
図７（ｂ）は、図７（ａ）に示すバーコードの画像において、第１のバーコードを基準とした場合に、誤りとして訂正される各バーを示している。すなわち、図７（ｂ）に示す例では、誤りとして訂正される各バーは、第１のバーコードを構成するバーのうち、第２のバーコードのバーが重ねてプリントされたことによりバーの長さが変更されたものである。このため、誤り訂正されたバーが集中している領域は、複数のバーコードが重ねてプリントされている領域であると推定できる。すなわち、第２の二重印字検出処理では、複数のバーコードが重ねてプリントされている領域には誤り訂正されるバーが集中することに着目している。
【００５６】
また、図７（ｂ）に示すように、バーコードの全長（バーの数）が可変で、かつ、各バーコードの印字開始位置が一定であることを前提とすれば、全長（バーの数）が異なる２つのバーコードが重ねてプリントされている場合、印刷開始位置を基準として、全長の短い方のバーコードに対応する領域に誤り訂正が現れる。この点に着目すると、印刷開始位置側の領域（バーコードの前半部分）に誤り訂正が多く、印刷開始位置の反対側の領域（バーコードの後半部分）に誤り訂正が少なければ、全長（バーの数）が異なる２つのバーコードが重ねてプリントされている可能性が高いと推定できる。
【００５７】
なお、第２の二重印字検出処理が適用されるバーコード認識部１２は、図２に示すような構成において、バーの検出結果と誤り訂正の結果（誤り訂正されたバーを示す情報）とが復号部２２から二重印字検出部２３に供給されるように構成されているものとする。また、本実施の形態では、紙葉類に付与されるバーコードは、図７（ａ）に示すように、紙葉類における所定位置を基準に右側から順次各バーがプリントされるものであることを前提するものとする。従って、以下に説明する二重印字検出処理では、バーコードの右端がバーコードの印字開始位置であると想定しているものである。
【００５８】
次に、上述した誤り訂正されたバーの位置による二重印字の検出処理（第２の二重印字検出処理）の流れについて説明する。
図８は、第２の二重印字検出処理の流れを概略的に説明するためのフローチャートである。
上述しように、本第２の二重印字検出処理は、バーコードの印字開始位置がほぼ一定で、かつ、バーコードの全長（バーの数）が可変であることを前提とし、誤り訂正されたバーの位置が相対的にバーコードの印字開始位置側（図７（ａ）に示す例では右側）に多くなっているか否かにより、二重印字か否かを判定する。すなわち、第２の二重印字検出処理は、誤り訂正されたバーの位置の分布が二重印字らしいか否かを判定するものである。このような誤り訂正されたバーの位置の分布が二重印字らしいか否かを判定する手法には、種々の手法が考えられる。ここでは、誤り訂正されたバーの位置による二重印字の検出処理の例として、検出されたバーコード全体を左右の領域に分割し、左の領域（バーコードの後半部分）における誤り訂正の数と右の領域（バーコードの前半部分）における誤り訂正の数とに基づいて、二重印字か否かを判定する二重印字検出処理について説明するものとする。
【００５９】
すなわち、上記二重印字検出部２３は、上記バー検出部２１により検出された全てのバーの位置を示す情報と誤り訂正されたバーの位置を示す情報とを上記復号部２２から取得する（ステップＳ２０）。これらの情報を復号部２２から取得すると、上記二重印字検出部２３は、検出された全てのバーからなるバーコード全体を、当該バーコードの後半部分となる左側の領域（左側のバー群）と、当該バーコードの前半部分となる右側の領域（右側のバー群）とに分割する（ステップＳ２１）。
【００６０】
当該バーコード全体（検出された全てのバー）を左右の領域に分けると、上記二重印字検出部２３は、左側の領域において誤り訂正されたバーの数（Ａ）を判定する（ステップＳ２２）。同様に、上記二重印字検出部２３は、右側の領域において誤り訂正されたバーの数（Ｂ）を判定する（ステップＳ２３）。左右の領域におけるバーの数（Ａ及びＢ）をそれぞれ判定すると、上記二重印字検出部２３は、左側の領域において誤り訂正されたバーの数（Ａ）が所定の第１の閾値（Ｔ１）未満で、かつ、右側の領域において誤り訂正されたバーの数（Ｂ）が所定の第２の閾値（Ｔ２）以上であるか否かを判定する（ステップＳ２４）。
【００６１】
上記第１の閾値（Ｔ１）は、バーコードの印字開始位置を基準としてバーコードの後半部分において誤り訂正されたバーの数が所定の値よりも少ないことを判定するための閾値である。上記第２の閾値（Ｔ２）は、バーコードの印字開始位置を基準としてバーコードの前半部分において誤り訂正されたバーの数が所定の値以上であるか否かを判定するための閾値である。また、上記第２の閾値（Ｔ２）は、少なくとも第１の閾値（Ｔ２）よりも大きな値である。
【００６２】
すなわち、上記第１の閾値と上記第２の閾値とは、印字開始位置を基準とするバーコードの前半部分と後半部分とにおいて、誤りと判定されたバー（誤検出と判定されたバー）の数の比率が、所定の割合以上であるか否かを判定するものである。従って、上記第１及び第２の閾値は、たとえば、運用上、各バーコードの全長（バーの数）がどの程度変動するかに応じて設定されるべき値である。すなわち、上記第１及び第２の閾値をどのような値に設定するかは、バーコードの仕様あるいは運用形態に応じて適宜設定されるべきである。
【００６３】
上記判定により左側の領域において誤り訂正されたバーの数（Ａ）が所定の第１の閾値（Ｔ１）未満で、かつ、右側の領域において誤り訂正されたバーの数（Ｂ）が所定の第２の閾値（Ｔ２）以上であると判定した場合（ステップＳ２４、ＹＥＳ）、上記二重印字検出部２３は、バーコードが二重印字されているものと判定する（ステップＳ２５）。これ以外の場合（たとえば、誤り訂正されたバーの数（Ａ）が所定の第１の閾値（Ｔ１）以上である場合、あるいは、右側の領域において誤り訂正されたバーの数（Ｂ）が所定の第２の閾値（Ｔ２）未満である場合）（ステップＳ２４、ＮＯ）、上記二重印字検出部２３は、誤り訂正されたバーの位置による二重印字の検出処理ではバーコードの二重印字が検出されなかったものと判定する。
【００６４】
上記のように、誤り訂正されたバーの位置によるバーコードの二重印字の検出処理（第２の二重印字検出処理）では、バーコードの全長（バーの数）が可変で、各バーコードの印刷位置が特定できる場合、誤り訂正処理により訂正されるバー（誤検出と判定されたバー）の分布に基づいて複数のバーコードの重ねて印字されているか否かを判定する。これにより、第２の二重印字検出処理では、２つのバーコードが、ほとんど位置ずれ無しで、重ねてプリントされた状態であっても、二重印字であることを検出することができる。
【００６５】
次に、二重印字の検出処理としての第３の二重印字検出処理について説明する。
本第３の二重印字検出処理は、誤り訂正されたバーの種類に着目することによりバーコードの二重印字を検出する方式（誤り訂正されたバーの種類による二重印字の検出処理）である。本第３の二重印字検出処理では、誤り訂正処理によって、どのような種類のバーがどのような種類のバーに訂正されたかに基づいて、複数のバーコードが重ねて印字されているか否かを判定する。
【００６６】
ほぼ同じ周期で複数のバーが並んでいる複数のバーコードがほぼ同じ位置から印字されると、各バーコードの各バーがそれぞれ重なって印字される。たとえば、第１のバーコードを構成する各バーと第２のバーコードを構成する各バーとがそれぞれ重なった状態でプリントされている場合、上記バー検出部２１は、重なった状態の各バーからなる１つのバーコードを検出する。この場合、第１のバーコードを基準とすると、第１のバーコードを構成する各バーは、重ねて印字される第２のバーコードを構成する各バーの種類によって、種類（バーの長さ）が変化してしまうことがある。たとえば、重ねて印字されるバーにより長さが変更されるバーは、本来のバーの種類よりも長い種類のバーとして検出される。逆に、重ねて印字されてもバーの長さが変更されないバーは、第２のバーコードのバーが重ねて印字されても、本来の種類のバーとして検出される。
【００６７】
すなわち、第１のバーコードを構成する各バーと第２のバーコードを構成する各バーとがそれぞれ重なって印字されている場合、長いバーとして誤検出されるバーが多くなるという傾向がある。このような点に着目して、本第３の二重印字検出処理では、誤り訂正による訂正結果を分析することにより、長いバーから短いバーに訂正されたバーの数に基づいて複数のバーコードが重ねて印字されているか否かを判定するものである。
【００６８】
図９は、第１のバーコードを構成する各バーと第２のバーコードを構成する各バーとがそれぞれ重ねてプリント（二重印字）された状態のバーコード画像（蛍光スキャナ１３で読取った蛍光画像）の例を示す図である。
ただし、図９では、２つのバーコードの各バーがそれぞれ重ねてプリントされている状態が視認しやすように、第１のバーコードを構成する各バーを黒色で図示し、第２のバーコードを構成する各バーを斜線で図示している。また、図９には、第１のバーコードの誤り訂正符号に基づく誤り訂正処理（つまり、第１のバーコードを基準とする誤り訂正処理）による各バーに対する訂正結果も図示している。
【００６９】
図９に示すように、誤り訂正処理に訂正される各バーは、第１のバーコードを構成する各バーのうち第２のバーコードを構成する各バーが重ねてプリントされたことによって長さが変更されたバーである。つまり、第１のバーコードを構成する各バーに第２のバーコードを構成する各バーがそれぞれ重ねてプリントされた場合、二重印字により誤検出されるバー、つまり、誤り訂正処理により訂正されるバーには、特定の傾向が現れる。たとえば、図３に示すような４種類のバーで表現されるフォー・ステート・バーコードでは、二重印字により以下のような誤検出が起こると考えられる。
【００７０】
アセンダバーは、ロングバーあるいはデセンダバーが重ねてプリントされた場合、ロングバーとして誤検出される。これに対して、アセンダバーあるいはタイミングバーが重ねてプリントされた場合、アセンダバーは、誤検出されることなく、アセンダバーとして検出される。
デセンダバーは、ロングバーあるいはアセンダバーが重ねてプリントされた場合にロングバーとして誤検出される。これに対して、デセンダバーあるいはタイミングバーが重ねてプリントされた場合、デセンダバーは、誤検出されることなく、アセンダバーとして検出される。
【００７１】
タイミングバーは、ロングバーが重ねてプリントされた場合にロングバーとして誤検出され、アセンダバーが重ねてプリントされた場合にアセンダバーとして誤検出され、デセンダバーが重ねてプリントされた場合にデセンダバーとして誤検出される。これに対して、タイミングバーが重ねてプリントされた場合、タイミングバーは、誤検出されることなく、タイミングバーとして検出される。
ロングバーには、どの種類のバーが重ねてプリントされても、誤検出されることなく、ロングバーとして検出される。
【００７２】
上記のような二重印字に起因する誤検出の傾向に着目すると、二重印字により誤検出されたバーは、長いバーから短いバーに訂正されたものとなる。たとえば、フォー・ステート・バーコードでは、二重印字により誤検出されたバーの訂正結果は、以下に示す（３−１）〜（３−５）の何れかになると推定される。
【００７３】
（３−１）ロングバーからアセンダバーに訂正されたバー。
【００７４】
（３−２）ロングバーからデセンダバーに訂正されたバー。
【００７５】
（３−３）ロングバーからタイミングバーに訂正されたバー。
【００７６】
（３−４）アセンダバーからタイミングバーに訂正されたバー。
【００７７】
（３−５）デセンダバーからタイミングバーに訂正されたバー。
従って、上記（３−１）〜（３−５）のように誤り訂正されたバーは、二重印字により誤検出されたバーである可能性が高いと推定できる。
【００７８】
上述のような重ね印字に起因する誤検出に対する誤り訂正の傾向を特定しておくことにより、誤り訂正の結果に基づいてバーコードの二重印字の有無を判定することが可能となる。すなわち、本第３の二重印字検出処理では、重ね印字に起因する誤検出に対する誤り訂正のパターンで誤り訂正されたバー（長いバーから短いバーに訂正されたバー）の数に基づいてバーコードの二重印字の有無を判定する。たとえば、第３の二重印字検出処理の例としては、訂正された全てのバーの数と長いバーから短いバーに訂正されたバーの数との比率が所定の閾値以上であるか否かに基づいて、バーコードが二重印字されているか否かを判定することが可能である。これにより、第３の二重印字検出処理では、２つのバーコードが、ほとんど位置ずれ無しで、重ねてプリントされた状態であっても、二重印字を検出することができる。
【００７９】
なお、第３の二重印字検出処理が適用されるバーコード認識部１２では、図２に示すような構成において、バーの検出結果と誤り訂正の結果（誤り訂正前のバーの種類と誤り訂正後のバーの種類とを示す情報）とが復号部２２から二重印字検出部２３に供給されるように構成されているものとする。
【００８０】
次に、上述した誤り訂正されたバーの種類による二重印字の検出処理（第３の二重印字検出処理）の流れについて説明する。
図１０は、第３の二重印字検出処理の流れを概略的に説明するためのフローチャートである。
上述しように、本第３の二重印字検出処理は、複数のバーコードを構成する各バーがそれぞれ位置ずれなく重ねて印字されていることを前提としている。すなわち、第３の二重印字検出処理では、２つのバーコードの印字開始位置と各バーのピッチとがほぼ同じで、かつ、各バーの並び方向に直交する方向の位置ずれもほとんどない状態（たとえば、重ねてプリントされている同じ種類のバーが誤検出されない程度である状態）で二重印字されているものを検出することを想定している。
【００８１】
第３の二重印字検出処理は、誤り訂正されたバーの種類が二重印字らしいか否かを判定するものである。このような誤り訂正されたバーの種類に基づいて二重印字らしいか否かを判定する手法には、種々の手法が考えられる。ここでは、誤り訂正されたバーの種類による二重印字の検出処理の例として、誤り訂正された全てのバーの数と長いバーから短いバーに訂正されたバーの数との比率に基づいて、二重印字か否かを判定する手法について説明するものとする。また、以下の説明では、バーコードとして、上述したようなフォー・ステート・バーコードが用いられている場合を想定するものとする。
【００８２】
すなわち、上記二重印字検出部２３は、上記復号部２２による誤り訂正処理の結果として、誤り訂正された全てのバーについて訂正前のバーの種類と訂正後のバーの種類とを示す情報を取得する（ステップＳ３０）。これらの情報を復号部２２から取得すると、上記二重印字検出部２３は、誤り訂正されたバーのうち、ロングバーからアセンダバーに訂正されたバーの数（Ｂ１）、ロングバーからデセンダバーに訂正されたバーの数（Ｂ２）、および、ロングバーからタイミングバーに訂正されたバーの数（Ｂ３）をそれぞれ計数する（ステップＳ３１、Ｓ３２、Ｓ３３）。
【００８３】
同様に、上記二重印字検出部２３は、誤り訂正の結果に基づいて、誤り訂正されたバーのうち、アセンダバーからタイミングバーに訂正されたバーの数（Ｂ４）、および、デセンダバーからタイミングバーに訂正されたバーの数（Ｂ５）をそれぞれ計数する（ステップＳ３４、Ｓ３５）。さらに、上記二重印字検出部２３は、上記Ｂ１〜Ｂ５以外の訂正されたバーの数（Ｂ６）を計数する。
【００８４】
上記Ｂ１〜Ｂ６が計数されると、上記二重印字検出部２３は、訂正された全てのバーの数（Ｂ１＋Ｂ２＋Ｂ３＋Ｂ４＋Ｂ５＋Ｂ６）と長いバーから短いバーに訂正されたバーの数（Ｂ１＋Ｂ２＋Ｂ３＋Ｂ４＋Ｂ５）との比率を示す評価値Ｒを算出する。たとえば、評価値Ｒは、以下の数式により算出される。
Ｒ＝（Ｂ１＋Ｂ２＋Ｂ３＋Ｂ４＋Ｂ５）／（Ｂ１＋Ｂ２＋Ｂ３＋Ｂ４＋Ｂ５＋Ｂ６）
すなわち、上記評価値Ｒは、訂正された全てのバーの数に対する長いバーから短いバーに訂正されたバーの数の比率を示すものである。たとえば、図９に示すように、二重印字に起因する誤検出のみが訂正された場合、全ての訂正が長いバーから短いバーに訂正するものであると考えられる。ただし、一般には、二重印字に起因しない通常の誤検出などについても誤り訂正が行われるものとを考えられる。このため、上記二重印字検出部２３では、通常の誤検出によるバーの訂正数を考慮した閾値Ｃを設定しておき、上記評価値Ｒが上記閾値Ｃ以上であるか否かにより二重印字の有無を判定している（ステップＳ３８）。
【００８５】
上記判定により評価値Ｒが閾値Ｃ以上であると判定した場合（ステップＳ３８、ＹＥＳ）、上記二重印字検出部２３は、バーコードが二重印字されているものと判定する（ステップＳ３９）。また、上記判定により上記評価値Ｒが上記閾値Ｃ未満であると判定した場合（ステップＳ３８、ＮＯ）、上記二重印字検出部２３は、本方式により検出可能なバーコードの二重印字はないと判定する。
【００８６】
なお、上記閾値Ｃは、バーコードの仕様および区分システムの運用形態に応じて適宜設定されるようにすれば良い。たとえば、正常にプリントされた状態のバーコードを構成する各バーの検出精度が高いシステムであれば（バーの誤検出が少ない運用形態であれば）、上記閾値Ｃを大きくし、各バーの検出精度が低いシステムであれば（一般にバーの誤検出が多い運用形態であれば）、上記閾値Ｃを小さくするような形態が考えらえる。また、上記閾値Ｃは、全てのバーの数に対する訂正されたバーの数の比率（訂正率）に応じた値に可変設定されるようにしても良い。
【００８７】
また、上述した処理例では、訂正されたバーの数が極端に少ない場合であっても、上記評価値Ｒに基づいてバーコードの二重印字が検出される。たとえば、バーコード全体のうち長いバーから短いバーに訂正されたバーが１つだけあった場合、上記評価値（比率）Ｒが最大となる。しかしながら、上記第３の二重印字検出処理では、基本的に、バーコードが二重印字されている場合にはある程度の数のバーが訂正されることを想定している。従って、上記第３の二重印字検出処理は、全てのバーの数に対する訂正されたバーの数の比率（訂正率）が所定値以上である場合に実行するようにしても良い。これにより、訂正されたバーの数が極端に少ない場合、訂正されたバーの種類によるバーコードの二重印字を行わないようにすることも可能である。
【００８８】
上記のように、誤り訂正されたバーの種類による二重印字の検出処理（第３の二重印字検出処理）では、重ね印字に起因する誤検出に対する誤り訂正のパターンで誤り訂正されたバー（長いバーから短いバーに訂正されたバー）の数に基づいてバーコードの二重印字の有無を判定する。これにより、第３の二重印字検出処理では、２つのバーコードがほとんど位置ずれ無しで重ねてプリントされた状態であっても、二重印字を検出することができる。
【００８９】
次に、上記二重印字検出部２３におけるバーコードの二重印字の検出処理としての第４の二重印字検出処理について説明する。
本第４の二重印字検出処理は、バーコードを構成する各バーの長さに着目することにより、バーコードの二重印字を検出する方式（バーの長さによる二重印字の検出処理）である。第４の二重印字検出処理では、バーコードを構成する各バーの並び方向に対して直交する方向（各バーの長辺方向）にずれた状態で複数のバーコードが重ねてプリントされていることを検出するものである。
【００９０】
すなわち、各バーの並び方向における印字開始位置がほぼ同じ（あるいは各バーのピッチの整数倍ずれている状態）で、かつ、各バーのピッチがほぼ同じ第１のバーコードと第２のバーコートとが、各バーの長辺方向にずれて印字されている場合、通常の規定外の長さとなるバーが検出される可能性が高い。たとえば、第１のバーコードのロングバーと第２のバーコードのロングバーとが長辺方向にずれた状態で重ねて印字されると、それらの重ねて印字されたロングバーは、長辺方向にずれてプリントされている分だけ正常なロングバーよりも長いバーとして検出される。このような現象に着目することにより、第４の二重印字検出処理では、正常にプリントされたバーの長さとしての所定の最大値よりも長いバーが検出されたか否かによりバーコードの二重印字の有無を判定する。
【００９１】
図１１は、２つのバーコードが重ねてプリント（二重印字）されたバーコード画像（蛍光スキャナ１３で読取った蛍光画像）の例を示す図である。図１１では、各バーの並び方向における印字開始位置がほぼ同じ（あるいは各バーのピッチの整数倍ずれている状態）で、かつ、各バーのピッチ（バーの周期）とがほぼ同じ第１のバーコードと第２のバーコードとが上下方向にずれて二重印字されているバーコード画像の例を示している。なお、図１及び２に示す区分システムにおいて、各バーコードを構成する全てのバーは、蛍光の画像として検出されるものである。ただし、図１１では、２つのバーコードが重ねてプリントされている状態が視認しやすように、第１のバーコードを構成する各バーを黒色で図示し、第２のバーコードを構成する各バーを斜線で図示している。
【００９２】
図１１に示す例では、第１のバーコードを構成する複数のバーのうち第２のバーコードを構成するバーに連結された状態となっているものがある。たとえば、第１のバーコードには、第２のバーコードのロングバーに連結された状態となっているロングバーがある。第１のバーコートには、第２のバーコードのアセンダバーに連結された状態となっているロングバーもある。フォー・ステート・バーコードでは、ロングバーが最も長いバーである。従って、正常にプリントされたバーコードからは、ロングバーよりも長いバーは検出されない。しかしながら、図１１に示すように、第２のバーコードのバーに連結された状態となっているロングバーは、通常のロングバーよりも長いバーとして検出される。また、第２のバーコードのロングバーが連結された第１のバーコードのバーも、通常のロングバーよりも長いバーとして検出される可能性がある。
【００９３】
すなわち、長さが最大となるバーの長さによりも長いバーが検出された場合、各バーの並び方向に直交する方向にずれた状態で複数のバーコードが重ねてプリントされている二重印字である可能性が高いと推定できる。この点に着目することにより、第４の二重印字検出処理では、正常にプリントされた状態の各バーがとりうる長さの最大値を閾値ＴＬとして設定しておき、上記閾値ＴＬ以上の長さとなるバーが存在するか否かによりバーコードが二重印字されているか否かを判定する。ただし、バーの長さを誤検出する可能性があるため、後述する処理例では、上記閾値ＴＬ以上の長さとなるバーが所定の閾値ＴＮ以上存在するか否かにより二重印字か否かを判定するようになっている。
【００９４】
次に、上述した各バーの長さによる二重印字の検出処理（第４の二重印字検出処理）の流れについて説明する。
図１２は、各バーの長さによる二重印字の検出処理の流れを概略的に説明するためのフローチャートである。
上述したように、上記二重印字検出部２３には、上記蛍光スキャナ１３により読取った蛍光画像（バーコード画像）が供給される（ステップＳ４０）。上記蛍光スキャナ１３により読取ったバーコード画像が得られると、上記二重印字検出部２３は、当該バーコード画像において所定の閾値ＴＬ以上の長さとなっているバーを探索する（ステップＳ４１）。これにより閾値ＴＬ以上の長さのバーを発見すると、上記二重印字検出部２３は、所定の閾値ＴＬ以上の長さとなっているバーの数（Ｎ）を計数する（ステップＳ４２）。
【００９５】
上記バーコード画像における閾値ＴＬ以上の長さのバーを探索する処理を終了すると、上記二重印字検出部２３は、閾値ＴＬ以上の長さとなっているバーの数（Ｎ）が所定の閾値ＴＮ以上であるか否かを判断する（ステップＳ４３）。この判断により閾値ＴＬ以上の長さとなっているバーの数（Ｎ）が所定の閾値ＴＮ以上であると判断した場合（ステップＳ４３、ＹＥＳ）、上記二重印字検出部２３は、当該バーコード画像においてバーコードが二重印字されていると判定する（ステップＳ４４）。また、上記判断により閾値ＴＬ以上の長さとなっているバーの数（Ｎ）が閾値ＴＮ未満であると判断した場合（ステップＳ４３、ＮＯ）、上記二重印字検出部２３は、本方式により検出可能なバーコードの二重印字はないと判定する。
【００９６】
上記のように、バーの長さによる二重印字の検出処理（第４の二重印字検出処理）では、所定の最大値よりも長いバーの数を検出し、所定の最大値よりも長いバーの数が所定の閾値以上であるか否かによりバーコードの二重印字の有無を判定する。これにより、第４の二重印字検出処理では、各バーの並び方向におけるずれがなく、かつ、各バーの並び方向に対して直交する方向（バーの長辺方向）にずれた状態で重ねてプリントされた複数のバーコードを二重印字として容易に検出することができる。
【００９７】
次に、上記二重印字検出部２３におけるバーコードの二重印字の検出処理としての第５の二重印字検出処理について説明する。
本第５の二重印字検出処理は、バーコードを構成する各バーの端点の位置に着目することにより、バーコードの二重印字を検出する方式（各バーの端点による二重印字の検出処理）である。第５の二重印字検出処理では、バーコードを構成する各バーの並び方向に対して直交する方向（各バーの長辺方向）にずれた状態で重ねてプリントされた複数のバーコードを検出するものである。
【００９８】
すなわち、重ね印字などがなく正常に印字されているバーコードでは、各バーの端点が各バーの長辺方向における所定の複数の位置に集中する。言い換えると、正常に印字されているバーコードでは、各バーの端点が各バーの並び方向に平行な所定数の直線上に存在する。たとえば、図３に示すようなフォー・ステート・バーコードは、４種類のバーにより構成される。このため、正常に印字された状態において、フォー・ステート・バーコードの各バーの端点は、各バーの並び方向に平行な４つの直線上の何れかに存在する。このような現象に着目することにより、第５の二重印字検出処理では、各バーの端点が各バーの並び方向に平行な所定数の直線上に存在するか否かによりバーコードの二重印字の有無を判定する。
【００９９】
図１３は、正常にプリントされているフォー・ステート・バーコードのバーコード画像（蛍光スキャナ１３で読取った蛍光画像）の例を示す図である。図１３に示すように、正常にプリントされているフォーステートバーコードでは、各バーの並び方向に平行な４つの直線Ｓ１、Ｓ２、Ｓ３、Ｓ４の何れかの直線上に各バーの端点が存在する。たとえば、ロングバーの一方の端点（図中上側の端点）は直線Ｓ１上に存在し、他方の端点（図中下側の端点）は直線Ｓ４上に存在する。また、アセンダバーの一方の端点（図中上側の端点）は直線Ｓ１上に存在し、他方の端点（図中下側の端点）は直線Ｓ３上に存在する。また、デセンダバーの一方の端点（図中上側の端点）は直線Ｓ２上に存在し、他方の端点（図中下側の端点）は直線Ｓ４上に存在する。また、タイミングバーの一方の端点（図中上側の端点）は直線Ｓ２上に存在し、他方の端点（図中下側の端点）は直線Ｓ３上に存在する。
【０１００】
このように、別のバーコードが各バーの長辺方向（図中の上下方向）にずれた状態で重ねて印字されると、４つの直線Ｓ１〜Ｓ４上以外の位置が端点となるバーが現れる。言い換えると、別のバーコードが各バーの長辺方向（図中の上下方向）にずれた状態で重ねて印字されている場合、並び方向に平行な直線で各バーの各端点を結ぶには５本以上の直線が必要となる。つまり、各バーの並び方向に対して直交する方向（バーの長辺方向）において、各バーの端点の位置が４点以上となるか否かにより、バーコードが二重印字されているか否かが判定できる。
【０１０１】
図１４（ａ）は、正常にプリントされた状態のバーコードの例を示す図である。図１４（ｂ）は、図１４（ａ）に示すバーコードを構成する各バーの端点を図示したものである。図１４（ｃ）は、各バーの並び方向に対して直交する方向（バーの長辺方向）における図１４（ｂ）に示す各バーの端点の射影値を示す図である。
図１４（ｃ）に示すように、正常にプリントされた状態のバーコードでは、バーの長辺方向における各バーの端点の射影値が４つのピークを与えるものとなる。これに対して、端点の位置が図１４（ｃ）に示すピークと異なる位置となるバーが存在すれば、正常にプリントされていないバーコードであると推定できる。つまり、バーコードが上下方向（各バーの並び方向に対して直交する方向）にずれた状態で重ねて印字されていれば、図１４（ｃ）に示すような射影値のピークが５以上となる。
【０１０２】
次に、上述した各バーの端点による二重印字の検出処理（第５の二重印字検出処理）の流れについて説明する。
図１５は、各バーの端点による二重印字の検出処理の流れを概略的に説明するためのフローチャートである。
ここでは、第５の二重印字検出処理の例として、バーの長辺方向における各バーの端点の射影値を取って、その射影値のピークが所定の閾値（フォー・ステート・バーコードでは「５」）以上であるか否かによりバーコードが二重印字されているか否かを判定する手順について説明するものとする。
【０１０３】
すなわち、上記二重印字検出部２３には、上記蛍光スキャナ１３により読取った蛍光画像（バーコード画像）が供給される（ステップＳ５０）。上記蛍光スキャナ１３により読取ったバーコード画像が得られると、上記二重印字検出部２３は、当該バーコード画像において各バーの端点を検出する（ステップＳ５１）。各バーの端点を検出すると、上記二重印字検出部２３は、各バーの並び方向に対して直交する方向（バーの長辺方向）における各バーの各端点の位置を判定する。この判定結果に基づいて、上記二重印字検出部２３は、バーの長辺方向における各バーの各端点の射影値を計算する（ステップＳ５２）。
【０１０４】
各バーの各端点の射影値を計算すると、上記二重印字検出部２３は、当該射影値からピークの数（Ｎｐ）を計数する（ステップＳ５３）。上記射影値のピークの数（Ｎｐ）を計数すると、上記二重印字検出部２３は、上記ピークの数（Ｎｐ）が当該バーコードを構成するバーの種類（バーコードの仕様）に応じた所定の閾値（Ｔｐ）以上であるか否かを判定する（ステップＳ５４）。上記判定によりピークの数（Ｎｐ）が所定の閾値（Ｔｐ）以上であると判定された場合（ステップＳ５４、ＹＥＳ）、上記二重印字検出部２３は、複数のバーコードが重ねて印字されているものと判定する（ステップＳ５５）。また、上記判定によりピークの数（Ｎｐ）が所定の閾値（Ｔｐ）未満であると判定された場合（ステップＳ５４、ＮＯ）、上記二重印字検出部２３は、本方式により検出可能な二重印字が検出されなたったものと判定する。
【０１０５】
なお、上記閾値Ｔｐは、バーコードを構成するバーの種類（バーコードの仕様）に応じて設定される値である。たとえば、図３に示すような４種類のバーで表現されるフォー・ステート・バーコードでは、上述したように、正常に印字されている場合には４つのピークが現れ、二重印字されている場合には５以上のピークが現れる。このため、バーコードとして、図３に示すような仕様のフォー・ステート・バーコードが用いられる場合、上記閾値Ｔｐとしては、「５」が設定される。
【０１０６】
上記のように、バーの端点による二重印字の検出処理（第５の二重印字検出処理）では、各バーの並び方向に対して直交する方向において、全てのバーの各端点の位置が所定の数箇所に集中しているか否かによりバーコードの二重印字の有無を判定する。これにより、第５の二重印字検出処理では、各バーの並び方向におけるずれ（印字開始位置のずれ、あるいは、各バーのピッチのずれ等）がない状態であっても、各バーの並び方向に対して直交する方向（バーの長辺方向）にずれた状態で重ねてプリントされた複数のバーコードを二重印字として容易に検出することができる。
【０１０７】
上述したように、本実施の形態では、バーコードの二重印字を検出するための手法として、５つの方式について説明している。これらの方式は、ぞれぞれが単独でバーコードの二重印字を検出することが可能な処理方法である。ただし、それぞれ複数のバーコードがどのように重ねて印字されているかによって、バーコードの重ね印字を検出するための最適な方式は、異なると想定される。
【０１０８】
たとえば、上記第１の二重印字検出処理は、バーの周期が異なる複数のバーコードが重ねて印字されている場合、バーコードの重ね印字を検出するのに適している。
また、第２及び第３の二重印字検出処理は、複数のバーコードを構成する各バーの印字位置にずれがない場合、つまり、複数のバーコードにおける各バーがそれぞれ重ねて印字されている場合に、バーコードの重ね印字を検出するのに適している。特に、第２の二重印字検出処理は、全長（バーの数）が異なる２つのバーコードが重ねて印字されている場合に、簡単な処理内容でバーコードの二重印字を検出することができる。また、第３の二重印字検出処理は、何れかの一方のバーコードに付与されている誤り訂正符号を検出できれば、２つのバーコードの全長が大きく異なっていない場合であってもバーコードの二重印字を検出することができる。
【０１０９】
第４及び第５の二重印字検出処理は、各バーの並び方向に対して直交する方向にずれた状態で複数のバーコードが重ね印字されている場合に、バーコードの重ね印字を検出するのに適している。特に、第４の二重印字検出処理は、各バーの並び方向に対して直交する方向における各バーコードのずれ量が大きい場合、簡単な処理内容でバーコードの重ね印字が検出できる。また、第５の二重印字検出処理は、各バーの並び方向に対して直交する方向における各バーコードのずれ量が少ない場合であっても、バーコードの重ね印字が検出できる。
【０１１０】
従って、上記二重印字検出部２３では、５つの方式の全部あるいは一部を組合せた二重印字の検出処理を実行することにより、様々な状態のバーコードの二重印字を検出することが可能となる。たとえば、運用形態として、各バーの並び方向に対して直交する方向における印字のずれが少ないことが想定される場合、あるいは、バーの周期以外は印字位置のずれが少ない（複数のバーコードにおける各バーがそれぞれ重ねて印字されている）ことが想定される場合、第１、第２及び第３の方式を組み合わせて実施することにより、効率的に高い精度でバーコードの二重印字を検出することが可能となる。
【０１１１】
なお、上述した実施の形態では、主に、紙葉類に付与されるバーコードの二重印字を検出することを想定して説明している。しかしながら、上述した実施の形態は、紙葉類に付与されるバーコードの二重印字の検出に限定されるものではない。つまり、上述した実施の形態は、一般的な物品に付与されるバーコードの二重印字の検出手法として適用できる。たとえば、物品に設けられているタグに物品管理のためのバーコードを付与する形態では、上述したような手法によりバーコードの二重印字を検出することにより、物品管理の効率化あるいは高精度化が図れると考えられる。
【図面の簡単な説明】
【０１１２】
【図１】図１は、この発明の実施の形態に係わる紙葉類（物品）を区分処理するための区分システムの概略構成を示す図である。
【図２】図２は、バーコードリーダ１２の構成例を示すブロック図である。
【図３】図３は、フォー・ステート・バーコードの例を示す図である。
【図４】図４は、２つのバーコードが重ねてプリント（二重印字）された状態のバーコード画像（蛍光スキャナ１３で読取った蛍光画像）の例を示す図である。
【図５】図５（ａ）は、バーの周期が異なる２つのバーコードが二重印字された状態のバーコード画像の例を示す図である。また、図５（ｂ）は、図５（ａ）に示すような走査線における濃淡情報を示す図である。また、図５（ｃ）は、図５（ｃ）に示す濃淡情報に対する周波数分析の結果を示す図である。
【図６】図６は、バー周期による二重印字の検出処理の流れを概略的に説明するためのフローチャートである。
【図７】図７（ａ）は、異なる全長の２つのバーコードが重ねてプリント（二重印字）された状態のバーコード画像の例を示す図である。また、図７（ｂ）は、図７（ａ）に示すバーコードの画像において、第１のバーコードを基準とした場合に、誤りとして訂正される各バーを示している。
【図８】図８は、誤り訂正されたバーの位置による二重印字の検出処理の流れを概略的に説明するためのフローチャートである。
【図９】図９は、第１のバーコードを構成する各バーと第２のバーコードを構成する各バーとがそれぞれ重ねてプリント（二重印字）された状態のバーコード画像の例を示す図である。
【図１０】図１０は、誤り訂正されたバーの種類による二重印字の検出処理の流れを概略的に説明するためのフローチャートである。
【図１１】図１１は、２つのバーコードが重ねてプリント（二重印字）されたバーコード画像の例を示す図である。
【図１２】図１２は、各バーの長さによる二重印字の検出処理の流れを概略的に説明するためのフローチャートである。
【図１３】図１３は、正常にプリントされているフォー・ステート・バーコードのバーコード画像の例を示す図である。
【図１４】図１４（ａ）は、正常にプリントされた状態のバーコードの例を示す図である。図１４（ｂ）は、図１４（ａ）に示すバーコードを構成する各バーの端点を図示したものである。図１４（ｃ）は、各バーの並び方向に対して直交する方向（バーの長辺方向）における図１４（ｂ）に示す各バーの端点の射影値を示す図である。
【図１５】図１５は、各バーの端点による二重印字の検出処理の流れを概略的に説明するためのフローチャートである。
【符号の説明】
【０１１３】
１…区分機本体、２…ビデオコーディング装置（ＶＣＳ）、１０…制御部、１１…供給部、１２…バーコードリーダ（バーコード認識部）、１３…蛍光スキャナ、１３ａ…照明、１４…文字認識部、１５…スキャナ、１６…プリンタ、１７…区分部、１８…搬送路、２１…バー検出部、２２…復号部、２３…二重印字検出部、２４…判定部。
【技術分野】
【０００１】
本発明は、たとえば、紙葉類などの物品に付与されるバーコードを処理するバーコード処理装置、上記バーコードに基づいて紙葉類などの物品に付与されているバーコードに基づいて区分処理する区分装置、および、上記バーコード処理装置などに適用されているバーコード処理方法などに関する。
【背景技術】
【０００２】
従来、たとえば、物品を区分処理する区分装置には、各物品にプリントされている区分情報を示すバーコードを認識して区分処理を行うものがある。たとえば、郵便物を区分する区分システムでは、宛先情報をバーコード化して郵便物にプリントする運用形態が実用化されている。上記のような区分装置において、郵便物などの物品にプリントされているバーコードは、装置内に設けられたバーコードリーダにより認識される（たとえば、特許文献１）。
【０００３】
しかしながら、バーコードが二重にプリント（二重印字）されてしまっている場合、バーコードリーダでは、バーコードを正確に読取ること（つまり、バーコードにより示されている区分情報を正確に認識すること）が困難となる。たとえば、バーコードを用いて郵便物を区分する区分システムでは、宛先情報をバーコード化して郵便物にプリントする構成と、郵便物にプリントされているバーコードを認識することにより宛先に応じた区分処理を行う工程とがある。このような運用形態では、１つの郵便物に複数のバーコードが重ねてプリントされてしまうことがありうる。たとえば、郵便物の受取人が転居等で宛先の住所にいない場合、配達された郵便物が、再度、郵便ポストに投函されることがある。このような再投函された郵便物は、通常の郵便物とともに収集される。このため、通常の郵便物と一緒に収集された再投函された郵便物は、区分装置により再びバーコードを印字する処理が施されてしまう可能性がある。このような場合、再投函された郵便物には、バーコードが二重にプリントされてしまう可能性が高い。
【０００４】
上記のような運用形態で郵便物を区分する区分システムでは、バーコードが二重印字された郵便物は、以下のような問題を引き起こす可能性がある。
（１）バーコードが二重印字されている郵便物からは、特定の区分情報を示すバーコードを鮮明に読取ることが難しい。このため、バーコードリーダがバーコードの誤認識を引き起こす可能性がある。バーコードが誤認識されると、郵便物が誤った区分先に区分される。郵便物が誤って区分されると、郵便物は、正しく処理されないだけでなく、最終的に人的な作業により処理する必要が生じる。
（２）また、受取人が不在で再投函された郵便物については、特定の区分情報を示すバーコードが正常に認識できた場合であっても、再び受取人が不在の宛先に配達されてしまう可能性が高い。このような場合、受取人が不在の宛先への配達が繰り返し行われるという無駄な作業が繰り返されることになる。
【特許文献１】特開２００６−６５６７９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
この発明の一形態では、複数のバーコードが重ねて印字されているものを検出することができるバーコード処理装置、区分装置およびバーコード処理方法を提供することを目的する。
【課題を解決するための手段】
【０００６】
この発明の一形態としてのバーコード処理装置は、バーコードを含む画像を取得する画像取得部と、前記画像取得部により取得した画像からバーコードを構成する複数のバーを検出するバー検出部と、前記バー検出部により検出された各バーの状態に基づいて各バーから構成されるバーコードが示す情報を認識する復号部と、前記画像取得部により取得したバーコードを含む画像に基づいて複数のバーコードが重ねて印字されているか否かを判定する重ね印字検出部と、前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出された場合、前記復号部による前記バーコードの認識結果が無効な情報であると判定し、前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出されなかった場合、前記復号部による前記バーコードの認識結果を出力する判定部とを有する。
【０００７】
この発明の一形態としての区分装置は、物品を区分情報に基づいて区分処理するものにおいて、物品にプリントされているバーコードを含む画像を読取るスキャナと、前記スキャナにより読取った画像からバーコードを構成する複数のバーを検出するバー検出部と、前記バー検出部により検出された各バーの状態に基づいて各バーから構成されるバーコードが示す情報を認識する復号部と、前記スキャナにより読取ったバーコードを含む画像に基づいて複数のバーコードが重ねて印字されているか否かを判定する重ね印字検出部と、前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出された場合、前記復号部により認識された情報が無効な情報であると判定し、前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出されなかった場合、前記復号部によるバーコードの認識結果を当該物品の区分情報と判定する判定部と、前記判定部により当該物品の区分情報と判定されたバーコードの認識結果に基づいて当該紙葉類を区分する区分部とを有する。
【０００８】
この発明の一形態としてのバーコード処理方法は、バーコード処理装置に用いられる方法であって、バーコードを含む画像を取得し、前記取得した画像からバーコードを構成する複数のバーを検出し、前記検出された各バーの状態に基づいて各バーから構成されるバーコードが示す情報を認識し、前記取得したバーコードを含む画像に基づいて複数のバーコードが重ねて印字されているか否かを判定する重ね印字検出処理を行い、前記重ね印字検出処理により複数のバーコードが重ねて印字されていることが検出された場合、前記バーコードの認識結果が無効な情報であると判定し、前記重ね印字検出処理により複数のバーコードが重ねて印字されていることが検出されなかった場合、前記バーコードの認識結果を出力する。
【発明の効果】
【０００９】
この発明の一形態によれば、複数のバーコードが重ねて印字されているものを検出することができるバーコード処理装置、区分装置およびバーコード処理方法を提供できる。
【発明を実施するための最良の形態】
【００１０】
以下、この発明の実施の形態について図面を参照して説明する。
図１は、この発明の実施の形態に係わる紙葉類（物品）を区分処理するための区分システムの概略構成を示す図である。
この区分システムは、図１に示すように、区分機本体（区分機）１とＶＣＳ（ビデオコーディングシステム）２とから構成されている。上記区分機１は、紙葉類の区分先を示す情報（区分情報、宛先情報）を認識して区分するものである。また、上記ＶＣＳ２は、上記区分機１にて区分情報が認識できなかった紙葉類の区分情報を上記区分機１とは異なる認識処理により認識したり、オペレータのコーディング作業により入力したりするものである。
【００１１】
まず、上記区分機本体１について説明する。
図１に示すように、区分機本体１は、制御部１０、供給部１１、バーコードリーダ（バーコード認識部）１２、蛍光スキャナ１３、文字認識部１４、スキャナ１５、プリンタ１６、区分部１７および搬送路１８などを有している。図１に示す構成例において、上記制御部１０には、供給部１１、バーコードリーダ１２、文字認識部１４、プリンタ１６、区分部１７および搬送路１８などが接続されている。また、上記制御部１０には、ビデオコーディング装置（ＶＣＳ）２が接続されている。
【００１２】
上記制御部１０は、区分機本体１の全体の制御を司るものである。上記制御部１０は、たとえば、ＣＰＵ、各種メモリ、各種インターフェースなどを有する電子計算機などにより構成される。上記制御部１０は、メモリに記憶されているプログラムをＣＰＵが実行することにより種々の処理を実行する機能を有している。たとえば、上記制御部１０は、各種インターフェースにより各部と接続して、メモリに記憶されている制御プログラムに基づく各部の動作制御などを行う。また、上記制御部１０には、オペレータに対して案内を表示したり、オペレータから操作指示が入力されたりする図示しないオペレーティングパネルなども接続されている。
【００１３】
上記区分機本体１は、第１面に区分先を示す情報（区分情報）としての数字あるいは文字などが書き込まれ、あるいは、印刷された紙葉類を区分するものである。区分機本体１には、上記第１面が同一方向を向くように揃えられた複数の紙葉類を収容する供給部１１を有している。上記供給部１１には、収容されている紙葉類を１通づつ取出す取出部（図示しない）が設けられている。上記供給部１１は、紙葉類を搬送させるための搬送路１８に接続されている。上記供給部１１は、１通づつ取り出した紙葉類を順次搬送路１８へ供給する。
【００１４】
上記搬送路１８は、上記制御部１０による制御に基づいて各紙葉類を搬送するものである。たとえば、上記搬送路１８は、各紙葉類を一定の搬送速度で搬送するようになっている。すなわち、上記供給部１１において一定間隔で順次取出される各紙葉類は、上記搬送路１８により一定の搬送間隔（ピッチ）、かつ、一定の搬送速度で搬送される。また、上記供給部１１により取り出された紙葉類は、図示しない排除検出部により機械処理が不可能な異物を含むか否かが検出される。上記排除検出部により機械処理が不可能な異物を含む紙葉類が排除され、機械処理が可能な紙葉類のみが搬送路１８により搬送される。
【００１５】
上記搬送路１８上には、蛍光スキャナ１３、スキャナ１５、プリンタ１６、区分部１７などが設けられている。また、上記蛍光スキャナ１３は、上記バーコードリーダ１２に接続され、上記スキャナ１５は、上記文字認識部１４に接続されている。
上記蛍光スキャナ１３は、上記搬送路１８上を搬送される紙葉類の第１面に蛍光インクでプリントされている画像（バーコードの画像）を読取るためのものである。上記蛍光スキャナ１３は、蛍光インクで紙葉類の第１面にプリントされている画像を読取り、読取った画像をバーコードリーダ１２へ供給する。つまり、上記蛍光スキャナ１３は、蛍光インクでバーコードがプリントされている当該紙葉類の第１面からバーコードを含む画像を読取るようになっている。上記バーコードリーダ１２は、上記蛍光スキャナ１３で読取った蛍光インクの画像（バーコード画像）に基づいて蛍光インクでプリントされているバーコードが示す情報（区分情報）を認識する。このようなバーコードの認識結果は、上記バーコードリーダ１２から制御部１０へ供給される。
【００１６】
本実施の形態において、各紙葉類に蛍光インクでプリントされるバーコードは、各紙葉類の区分情報をコード化したものであると想定する。また、紙葉類に蛍光インクでバーコードとしてプリントされる情報としては、宛先情報をコード化した機械コードのほかに、各紙葉類の識別情報を示すＩＤコードなども想定される。上記のようなバーコードは、後述するプリンタなどにより各紙葉類にプリントされるものである。すなわち、上記蛍光スキャナ１３により蛍光インクでプリントされているバーコードが読取れる紙葉類は、既に区分情報を示すバーコードのプリント処理が施された紙葉類である。
【００１７】
上記スキャナ１５は、上記搬送路１８上を搬送される紙葉類の第１面に記載されている画像（区分情報としての文字情報を含む画像）を読取るためのものである。上記スキャナ１５は、紙葉類の第１面の画像を読取り、読取った画像を文字認識部１４へ供給する。上記文字認識部１４は、上記スキャナ１５で読取った画像に含まれる文字情報（区分情報）の認識処理を行う。このような文字認識の結果は、上記文字認識部１４から制御部１０へ供給される。なお、上記文字認識部１４により文字情報が完全に認識できなかった紙葉類については、当該紙葉類がプリンタ１６へ搬送されるまでに、オペレータが区分情報を入力するシステム（オンラインＶＣＳ）を設けるようにしても良い。
【００１８】
また、上記文字認識部１４では、当該紙葉類がプリンタ１６によるバーコードのプリント処理が開始されるまでの間（所定時間内）に、文字認識の結果（区分情報の認識結果）が得られるようになっている。このような文字認識処理により当該紙葉類の区分情報が認識できなかった場合、上記文字認識部１４は、紙葉類の画像に対する付帯情報として、紙葉類の大きさ、文字の大きさ、文字の向き、区分情報の表記方向、文字種、認識深度、あるいは、ＶＣＳ２による処理が必要な箇所を示す情報等の情報を生成し、上記制御部１０へ供給するようにしても良い。この場合、上記ＶＣＳ２では、上記文字認識部１４による文字認識の過程で得られた付帯情報を活用してコーディング作業などの処理を実行することが可能である。
【００１９】
上記プリンタ１６は、必要に応じて紙葉類の第１面にＩＤコード、あるいは機械コードなどのバーコードを蛍光インクで印刷するものである。上記プリンタ１６は、上記文字認識部１４により区分情報が認識できた紙葉類に対しては、その区分情報に基づく機械コードをバーコード化した画像を蛍光インクで印刷する。また、上記文字認識部１４により区分情報が認識できなかった紙葉類に対しては、その紙葉類を識別するためのＩＤコードをバーコード化した画像を蛍光インクで印刷する。
【００２０】
また、上記プリンタ１６は、上記搬送路１８により搬送されている紙葉類に対して、所定の印字開始位置から順にバーコードを構成する各バーを印字する。このため、バーコードを構成する各バーは、上記搬送路１８による紙葉類の搬送方向に順に並べてプリントされる。つまり、上記プリンタ１６は、紙葉類の搬送方法が各バーの並び方向となるようにバーコードを印字する。上記搬送路１８では、所定の許容範囲内で、紙葉類の搬送状態が変化することが予測される。従って、上記プリンタ１６は、所定の許容範囲内で変動する紙葉類の搬送状態によって印字状態が異なるバーコードを印字する可能性がある。たとえば、バーコードを構成する各バーのピッチ（バーの周期）は、上記プリンタ１６が各バーを印字する間隔が一定であっても、紙葉類の搬送速度の変動に応じて変動するものと考えられる。また、搬送方向に対して直交する方向におけるバーコードの印字位置も、紙葉類の搬送状態の変動に応じて変動するものと考えられる。
【００２１】
上記区分部１７は、紙葉類を区分して集積するための複数の区分ポケットを有している。たとえば、上記区分部１７は、複数段および複数列に区画された複数の区分ポケットを有する。また、上記区分部１７は、複数のゲート機構および分岐搬送路などを有している。上記区分部１７では、各ゲート機構などを制御することにより所望の区分ポケットへ各紙葉類が搬送される。各区分ポケットは、区分先ごとに対応して設定されている。
【００２２】
すなわち、上記区分部１７では、各紙葉類が区分情報に対応した各区分ポケットに順次集積される。また、上記区分部１７には、文字認識部１４などで区分情報が特定できなかった紙葉類（ＩＤコードのみがプリントされた紙葉類）が集積されるＶＣＳ排除ポケット（図示しない）を有している。このＶＣＳ排除ポケットに集積された紙葉類は、区分情報がＶＣＳ２にて入力された後に、上記供給部１１に再供給され、当該紙葉類のＩＤコードと上記ＶＣＳ２にて入力された区分情報とに基づいて再区分されるようになっている。
【００２３】
上記のような区分システムでは、各紙葉類に対して区分情報を特定するためのバーコードをプリントする工程と、各紙葉類にプリントされているバーコードにより区分処理する工程とが想定される。たとえば、上記のような区分システムは、収集局で収集した紙葉類（郵便物）を複数の配達局でそれぞれ配達する運用形態に適用されることが考えられる。この場合、収集局に設置された区分機では、各紙葉類の区分情報を文字認識部１４あるいはＶＣＳ２で特定し、特定した区分情報を示すバーコードを各紙葉類に蛍光インクでプリントし、バーコードをプリントした各紙葉類を各配達局ごとに区分する。また、配達局に設置された区分システムでは、既にバーコードがプリントされた紙葉類をバーコードが示す区分情報（配達先）ごとに区分する。このような運用形態では、配達局の区分機では、蛍光インクで紙葉類にプリントされているバーコードを読取るだけで各紙葉類の区分情報を高精度で特定でき、効率的な区分処理が実現できる。
【００２４】
次に、上記バーコードリーダ（バーコード認識部）１２の構成例について説明する。
図２は、バーコードリーダ１２の構成例を示すブロック図である。
図２に示すように、上記バーコードリーダ１２は、画像入力インターフェース２０、バー検出部２１、復号部２２、二重印字検出部２３、および、判定部２４を有している。また、上記蛍光スキャナ１３は、上記画像入力インターフェース２０に接続され、上記制御部１０は、上記判定部２４に接続されている。
【００２５】
図２に示すように、上記蛍光スキャナ１３の近傍には、搬送中の紙葉類Ｐの第１面に対して、蛍光インクに含まれる蛍光体を励起させるための光を照射する照明１３ａが設けられている。上記照明１３ａは、たとえば、蛍光灯あるいはＬＥＤで構成される。上記蛍光スキャナ１３は、上記照明１３ａからの光が照射される搬送中の紙葉類Ｐの第１面から発光される蛍光を受光する。つまり、上記蛍光スキャナ１３は、紙葉類Ｐの第１面に蛍光インクでプリントされているバーコードを画像情報（蛍光画像）として取得する。上記蛍光スキャナ１３により読取った蛍光画像は、上記バーコードリーダ１２の画像入力インターフェース（画像取得部）２０を介して上記バー検出部２１および上記二重印字検出部２３に供給される。
【００２６】
上記画像入力インターフェース２０は、上記蛍光スキャナ１３により読取った蛍光画像（バーコード画像）を入力するためのインターフェースである。上記画像入力インターフェース２０により上記蛍光スキャナ１３から取得した蛍光画像は、上記バー検出部２１および上記二重印字検出部２３に供給されるようになっている。
上記バー検出部２１は、上記蛍光スキャナ１３により読取った蛍光画像からバーコードを検出するものである。すなわち、上記バー検出部２１では、蛍光画像からバーコードを構成する各バーを検出する。上記バー検出部２１は、検出した各バーについて種類を判別する。たとえば、上記バー検出部２１は、バーコードの仕様に従って、各バーの長さおよびバーコード全体における相対的な位置などに基づいて、各バーの種類を判別する。上記バー検出部２１は、検出した各バーの種類を示す情報と各バーの並びを示す情報とをバーコードの検出結果として復号部２２へ供給する。
【００２７】
上記復号部２２は、上記バー検出部２１により検出されたバーコードを復号化するものである。上記復号部２２は、上記バー検出部２１から供給されるバーコードの検出結果としての各バーの種類を示す情報及び各バーの並びを示す情報に基づいてバーコードを復号する。また、上記復号部２２は、後述する誤り訂正符号に基づいて誤りを訂正する機能を有している。すなわち、上記復号部２２は、上記バー検出部２１による検出結果に基づいてバーコードが示す情報を復号化すると共に、復号化された情報を誤り訂正符号に基づく誤り訂正処理により訂正する。これにより、正常な状態で紙葉類にプリントされているバーコードは、上記復号部２２により当該紙葉類の区分情報（たとえば、郵便番号情報あるいは住所情報など）として復号される。
【００２８】
上記二重印字検出部（重ね印字検出部）２３は、複数のバーコードが重ねてプリントされているか否かを判定するものである。すなわち、上記二重印字検出部２３は、上記蛍光スキャナ１３により読取った蛍光画像の特徴に基づいて複数のバーコードが重ねて印字されているか否かを判断する。また、上記二重印字検出部２３は、誤り訂正処理などの上記復号部２２による処理結果を参照して複数のバーコードが重ねて印字されているか否かを判断する。上記二重印字検出部２３は、バーコードの二重印字の検出結果を上記判定部２４へ供給する。上記二重印字検出部２３に用いられる二重印字の検出処理については、後で詳細に説明する。
【００２９】
上記判定部２４は、上記二重印字検出部２３によるバーコードの二重印字の検出結果に基づいて、復号部２２によるバーコードの復号結果を有効とするか否かを判定する。上記判定部２４は、バーコードの二重印字が検出されなかったことを示す検出結果を受信した場合、上記復号部２２により得られた復号結果としての区分情報を制御部１０へ出力する。また、上記判定部２４は、バーコードの二重印字が検出されたことを示す検出結果を受信した場合、上記復号部２２により得られた復号結果としての区分情報を棄却する。この場合、上記判定部２４は、バーコードの二重印字が検出されたことを示す情報を上記制御部１０へ供給する。なお、上記バー検出部２１がバーコードを検出できなかった場合、つまり、バーコードが紙葉類にプリントされていなかった場合、上記判定部２４は、バーコードが検出されなかったことを示す情報を上記制御部１０へ供給する。
【００３０】
上記制御部１０は、上記バーコードリーダ１２の判定部２４から供給された情報に基づいて当該紙葉類に対する区分処理を行う。たとえば、上記制御部１０は、バーコードの二重印字である旨の情報を受信した場合、当該紙葉類を二重印字用の区分ポケット（あるいはバーコードが読取れなかった紙葉類を集積する区分ポケット）に搬送するように制御する。また、上記制御部１０は、バーコードの認識結果としての区分情報を受信した場合、当該紙葉類を区分情報に対応する区分ポケットに搬送する制御を行う。
【００３１】
次に、区分情報を表すのに用いられるバーコードについて説明する。
バーコードには、様々な仕様のものがある。たとえば、郵便物を区分するために用いられるバーコードとしては、各国ごとに様々な仕様のバーコードが用いられている。たとえば、郵便物を区分するために用いられるバーコードには、区分情報を符号化して４種類のバーの並びで区分情報を表現するフォー・ステート・バーコードがある。
図３は、フォー・ステート・バーコードの例を示す図である。
図３に示すように、フォー・ステート・バーコードは、ロングバー、アセンダバー、デセンダバー、および、タイミングバーの４種類のバーを用いて表現される。すなわち、フォー・ステート・バーコードでは、区分情報が４種類のバーの並びで表現するように符号化される。
【００３２】
また、バーコードへの符号化は、たとえば、リードソロモン符号などの誤り訂正符号が用いられるものとする。誤り訂正符号は、バーコードで符号化される情報に付加される冗長な情報である。これにより、上記バー検出部２１でバーコードを構成している幾つかのバーの検出を誤ったとしても、上記復号部２２は、上記のような誤り訂正符号に基づいて正しく情報を復元（誤った情報を訂正）できるようにするものである。なお、リードソロモン符号については、たとえば、文献「今井：”符号理論“、電子情報通信学会、１９９０年」に記載されている。
【００３３】
次に、上記二重印字検出部２３による二重印字の検出処理について説明する。
上記二重印字検出部２３におけるバーコードの二重印字の検出処理には、様々な方式が適用可能である。本実施の形態では、バーコードの二重印字を検出する方式の例として、以下の５種類の方式（第１〜第５の二重印字検出処理）について説明する。
（１）バーの周期に着目する方式（第１の二重印字検出処理）。
【００３４】
（２）誤り訂正されたバーの位置に着目する方式（第２の二重印字検出処理）。
【００３５】
（３）誤り訂正されたバーの種類に着目する方式（第３の二重印字検出処理）。
【００３６】
（４）バーのサイズに着目する方式（第４の二重印字検出処理）。
【００３７】
（５）バーの端点を結ぶ直線に着目する方式（第５の二重印字検出処理）。
【００３８】
なお、これらの方式は、任意の複数の方式を組み合わせて実施することも可能である。すなわち、上記二重印字検出部２３は、複数の方式でバーコードの二重印字の検出処理を実行するようにしても良い。この場合、上記二重印字検出部２３は、複数の方式による二重印字の検出結果に基づいて総合的にバーコードの二重印字の有無を判断することができる。たとえば、上記二重印字検出部２３は、何れかの方式でバーコードの二重印字が検出された場合には、二重印字有りと判断し、どの方式でもバーコードの二重印字が検出されなかった場合には、二重印字無しと判断するというような形態が考えられる。このような形態が適用された二重印字検出部２３では、様々な状態で紙葉類にプリントされているバーコードの二重印字を確実に検出することができる。
【００３９】
次に、上記二重印字検出部２３におけるバーコードの二重印字の検出処理としての第１の二重印字検出処理について説明する。
本第１の二重印字検出処理は、バーコードを構成する複数のバーの周期に着目することにより、バーコードの二重印字を検出する方式（バー周期による二重印字の検出処理）である。一般に、異なる時期あるいは異なるプリンタでプリントされた複数のバーコードは、それぞれのバーのピッチが異なっていることが多い。第１の二重印字検出処理では、バーの間隔（ピッチ）が異なっている複数のバーコードが重ねて印字されていることを検出するものである。すなわち、第１の二重印字検出処理は、バーのピッチ（バーの周期）が異なっている複数のバーコードが存在するか否かを判定する処理である。
【００４０】
図４は、２つのバーコードが重ねてプリント（二重印字）された状態のバーコード画像（蛍光スキャナ１３で読取った蛍光画像）の例を示す図である。
なお、図１及び２に示す区分システムにおいて、各バーコードを構成する全てのバーは、蛍光の画像として検出されるものである。ただし、図４では、２つのバーコードが重ねてプリントされている状態が視認しやすように、複数のバーからなる第１のバーコードを黒色で図示し、複数のバーからなる第２のバーコードを斜線で図示している。すなわち、図４では、互いに各バーのピッチ（バーの周期）が異なる第１のバーコードと第２のバーコードとが二重印字されているバーコード画像の例を示している。
【００４１】
図５（ａ）〜（ｃ）は、図４に示すようなバーコード画像に対する第１の二重印字検出処理による２重印字の検出処理を説明するための図である。
図５（ａ）は、図４と同様に、バー周期が異なる２つのバーコードが二重印字された状態のバーコード画像の例を示す図である。また、図５（ｂ）は、図５（ａ）に示すような走査線における濃淡情報を示す図である。また、図５（ｃ）は、図５（ｃ）に示す濃淡情報に対する周波数分析の結果を示す図である。
【００４２】
図５（ｂ）に示す例では、図５（ａ）に示す全てのバーの位置を示す濃淡情報が得られている。すなわち、図５（ｂ）に示すような濃淡情報は、図５（ａ）に示す各バーの長辺に直交する方向で、かつ、全てのバーを通る走査線により得られるものである。
図５（ｂ）に示すような濃淡情報に対してＦＦＴ（高速フーリエ変換）などの手法を用いて周波数分析すると、図５（ｃ）に示すような周波数分布が得られる。
【００４３】
図５（ｃ）に示すような周波数分布において、ピークの数は、一定の周期で並べられた複数のバー（バー群）からなるバーコードの数と対応する。つまり、複数のバーコードがそれぞれ異なる周期（各バーコードに固有な周期）で並べられた複数のバーからなる場合、図５（ｃ）に示すような周波数分布において、周期の異なるバーコードの数は、ピークの数となって現れる。たとえば、図５（ａ）に示すような周期の異なる２つのバーコードが重ねてプリントされている場合、図５（ｃ）に示すような２つのピークを有する周波数分布が得られる。
【００４４】
なお、図５（ｃ）に示す例では、検出する周波数に範囲（検出範囲）が設けられている。ここで、区分システムで用いられるバーコードを構成する各バーのピッチ（バー周期）は、通常、紙葉類の搬送速度あるいはプリンタの状態などによって変動するものの、その変動範囲は一定の許容範囲内であることを前提としている。つまり、図５（ｃ）に示すような周波数分析では、所定の許容範囲内の周期で並んでいるバー群をそれぞれバーコードとして検出するようになっている。
【００４５】
次に、上述したバー周期による二重印字の検出処理（第１の二重印字検出処理）の流れについて説明する。
図６は、第１の二重印字検出処理の流れを概略的に説明するためのフローチャートである。
上述したように、上記二重印字検出部２３には、上記蛍光スキャナ１３により読取った蛍光画像（バーコード画像）が供給される。上記蛍光スキャナ１３により読取ったバーコード画像が得られると、上記二重印字検出部２３は、たとえば、図５（ａ）に示すように、当該バーコード画像において各バーの長辺に直交する方向で、かつ、最も多くのバーを走査する走査線を決定する。当該バーコード画像における上記走査線を決定すると、上記二重印字検出部２３は、当該走査線における濃淡情報を抽出する（ステップＳ１１）。
【００４６】
上記濃淡情報が得られると、上記二重印字検出部２３は、得られた濃淡情報を高速フーリエ変換などの手法により周波数分析する（ステップＳ１２）。上記周波数分析の結果としての周波数分布が得られると、上記二重印字検出部２３は、当該周波数分布においてピークとなる周波数の数（Ｎ）を計数する（ステップＳ１３）。ここで、ピークの数（Ｎ）としては、たとえば、周波数分布において所定値以上の極大値となる数を計数する。
【００４７】
上記周波数分析の結果としてのピークの数（Ｎ）を計数すると、上記二重印字検出部２３は、ピークの数が複数（Ｎ≧２）であるか否かを判断する（ステップＳ１４）。上述したように周波数分析の結果として得られるピークの数は、異なる周期で複数のバーが並んでいるバーコードの数に対応するものである。
従って、上記二重印字検出部２３は、上記周波数分布におけるピークの数が複数であると判断した場合（ステップＳ１４、ＹＥＳ）、当該バーコード画像にはバー周期が異なる複数のバーコードが重ねてプリントされているものと判定する（ステップＳ１５）。これに対して、上記周波数分布におけるピークの数が１つであると判定した場合（ステップＳ１４、ＮＯ）、上記二重印字検出部２３は、少なくとも周波数解析で検出可能な範囲では、バー周期の異なる複数のバーコードは検出されなかったものと判定する。
【００４８】
上記のように、バーの周期によるバーコードの二重印字の検出方法（第１の二重印字検出処理）では、バーコード全体の画像（蛍光スキャナ１３により読取った蛍光画像）に対して特定の周期を持つバー群が複数であるか否かによりバーの周期の異なるバーコードが複数存在するか否かを判定する。すなわち、第１の二重印字検出処理では、バーコードの画像（蛍光スキャナ１３により読取った蛍光画像）に対して、複数のバーの並び方向における周波数分析を行うことにより、複数のバーコードの有無を判定する。これにより、第１の二重印字検出処理によれば、各バーの並び方向において各バーがずれた状態で複数のバーコードが重ねてプリントされていることを容易に判別できる。
【００４９】
次に、二重印字の検出処理としての第２の二重印字検出処理について説明する。
本第２の二重印字検出処理は、誤り訂正されたバーの位置に着目することによりバーコードの二重印字を検出する方式（誤り訂正されたバーの位置による二重印字の検出処理）である。すなわち、本第２の二重印字検出処理では、紙葉類における所定の位置（ほぼ同じ位置）から全体の長さ（バーの数）が異なる複数のバーコードが重ねて印字されているものを検出するものである。
【００５０】
一般に、種々の仕様のバーコートのなかには、任意の数のバーにより構成される仕様のバーコードがある。このような仕様のバーコードでは、表現すべき情報が異なれば、バーコードの長さ（バーの数）が異なる。このため、全長が異なる複数のバーコードが所定の位置（ほぼ同じ位置）に重ねて印字されていれば、誤って認識されるバー（誤り訂正されるバー）の分布に特徴が現れると考えられる。つまり、異なる長さのバーコードがほぼ同じ位置を基準に印字されている場合、重ね印字されている部分（バーコード全体における印字開始位置側）に誤り訂正されるバーが集中すると考えられる。
【００５１】
図７（ａ）及び（ｂ）は、異なる全長の２つのバーコードが重ねてプリント（二重印字）された状態のバーコード画像（蛍光スキャナ１３で読取った蛍光画像）の例を示す図である。ただし、図７（ａ）及び（ｂ）では、２つのバーコードが重ねてプリントされている状態が視認しやすように、複数のバーからなる第１のバーコードを黒色で図示し、複数のバーからなる第２のバーコードを斜線で図示している。
【００５２】
図７（ａ）では、複数のバーからなる第１のバーコードと、その第１のバーコードよりも少ない数のバーからなる第２のバーコードとが二重印字されているバーコード画像の例を示している。また、図７（ａ）に示す例では、各バーコードが所定の印字開始位置としてのバーコードの右端から順に各バーがプリントされている。図７（ａ）に示すバーコード画像では、第１のバーコードを構成する複数のバーの一部と第２のバーコードを構成する複数のバーの一部とが重ねてプリントされている。
【００５３】
図７（ａ）に示すバーコード画像に対して、上記バー検出部２１では、重ねてプリントされている２つのバーを、１つのバーとして検出する。このため、第１のバーコードを基準とした場合、第１のバーコードを構成する各バーのうち、第２のバーコードのバーが重ねてプリントされたことにより、長さが変更された状態となる各バーは、誤検出されることとなる。また、図７（ａ）に示すバーコード画像において、第１のバーコードのうち左側の各バー（第２のバーコードのバーが重ねてプリントされていない各バー）は、上記バー検出部２１により正しく検出される。
【００５４】
すなわち、図７（ａ）に示すような状態のバーコード画像に対して、上記バー検出部２１は、右端のバーと、第２のバーコードの各バーが重ねてプリントされることにより長さが変更された各バーと、を誤検出した状態の第１のバーコードの検出結果を得る。図７（ａ）に示す例では、第１のバーコードの左側を中心する領域に存在する多くのバーが第１のバーコードを構成する複数のバーとして正しく検出される。このため、上記復号部２２では、第１のバーコードの誤り訂正符号による誤り訂正処理によって、第２のバーコードの各バーが重ねて印字されていることにより第１のバーコードの検出結果としては誤検出された状態となる各バーを訂正することとなる。
【００５５】
図７（ｂ）は、図７（ａ）に示すバーコードの画像において、第１のバーコードを基準とした場合に、誤りとして訂正される各バーを示している。すなわち、図７（ｂ）に示す例では、誤りとして訂正される各バーは、第１のバーコードを構成するバーのうち、第２のバーコードのバーが重ねてプリントされたことによりバーの長さが変更されたものである。このため、誤り訂正されたバーが集中している領域は、複数のバーコードが重ねてプリントされている領域であると推定できる。すなわち、第２の二重印字検出処理では、複数のバーコードが重ねてプリントされている領域には誤り訂正されるバーが集中することに着目している。
【００５６】
また、図７（ｂ）に示すように、バーコードの全長（バーの数）が可変で、かつ、各バーコードの印字開始位置が一定であることを前提とすれば、全長（バーの数）が異なる２つのバーコードが重ねてプリントされている場合、印刷開始位置を基準として、全長の短い方のバーコードに対応する領域に誤り訂正が現れる。この点に着目すると、印刷開始位置側の領域（バーコードの前半部分）に誤り訂正が多く、印刷開始位置の反対側の領域（バーコードの後半部分）に誤り訂正が少なければ、全長（バーの数）が異なる２つのバーコードが重ねてプリントされている可能性が高いと推定できる。
【００５７】
なお、第２の二重印字検出処理が適用されるバーコード認識部１２は、図２に示すような構成において、バーの検出結果と誤り訂正の結果（誤り訂正されたバーを示す情報）とが復号部２２から二重印字検出部２３に供給されるように構成されているものとする。また、本実施の形態では、紙葉類に付与されるバーコードは、図７（ａ）に示すように、紙葉類における所定位置を基準に右側から順次各バーがプリントされるものであることを前提するものとする。従って、以下に説明する二重印字検出処理では、バーコードの右端がバーコードの印字開始位置であると想定しているものである。
【００５８】
次に、上述した誤り訂正されたバーの位置による二重印字の検出処理（第２の二重印字検出処理）の流れについて説明する。
図８は、第２の二重印字検出処理の流れを概略的に説明するためのフローチャートである。
上述しように、本第２の二重印字検出処理は、バーコードの印字開始位置がほぼ一定で、かつ、バーコードの全長（バーの数）が可変であることを前提とし、誤り訂正されたバーの位置が相対的にバーコードの印字開始位置側（図７（ａ）に示す例では右側）に多くなっているか否かにより、二重印字か否かを判定する。すなわち、第２の二重印字検出処理は、誤り訂正されたバーの位置の分布が二重印字らしいか否かを判定するものである。このような誤り訂正されたバーの位置の分布が二重印字らしいか否かを判定する手法には、種々の手法が考えられる。ここでは、誤り訂正されたバーの位置による二重印字の検出処理の例として、検出されたバーコード全体を左右の領域に分割し、左の領域（バーコードの後半部分）における誤り訂正の数と右の領域（バーコードの前半部分）における誤り訂正の数とに基づいて、二重印字か否かを判定する二重印字検出処理について説明するものとする。
【００５９】
すなわち、上記二重印字検出部２３は、上記バー検出部２１により検出された全てのバーの位置を示す情報と誤り訂正されたバーの位置を示す情報とを上記復号部２２から取得する（ステップＳ２０）。これらの情報を復号部２２から取得すると、上記二重印字検出部２３は、検出された全てのバーからなるバーコード全体を、当該バーコードの後半部分となる左側の領域（左側のバー群）と、当該バーコードの前半部分となる右側の領域（右側のバー群）とに分割する（ステップＳ２１）。
【００６０】
当該バーコード全体（検出された全てのバー）を左右の領域に分けると、上記二重印字検出部２３は、左側の領域において誤り訂正されたバーの数（Ａ）を判定する（ステップＳ２２）。同様に、上記二重印字検出部２３は、右側の領域において誤り訂正されたバーの数（Ｂ）を判定する（ステップＳ２３）。左右の領域におけるバーの数（Ａ及びＢ）をそれぞれ判定すると、上記二重印字検出部２３は、左側の領域において誤り訂正されたバーの数（Ａ）が所定の第１の閾値（Ｔ１）未満で、かつ、右側の領域において誤り訂正されたバーの数（Ｂ）が所定の第２の閾値（Ｔ２）以上であるか否かを判定する（ステップＳ２４）。
【００６１】
上記第１の閾値（Ｔ１）は、バーコードの印字開始位置を基準としてバーコードの後半部分において誤り訂正されたバーの数が所定の値よりも少ないことを判定するための閾値である。上記第２の閾値（Ｔ２）は、バーコードの印字開始位置を基準としてバーコードの前半部分において誤り訂正されたバーの数が所定の値以上であるか否かを判定するための閾値である。また、上記第２の閾値（Ｔ２）は、少なくとも第１の閾値（Ｔ２）よりも大きな値である。
【００６２】
すなわち、上記第１の閾値と上記第２の閾値とは、印字開始位置を基準とするバーコードの前半部分と後半部分とにおいて、誤りと判定されたバー（誤検出と判定されたバー）の数の比率が、所定の割合以上であるか否かを判定するものである。従って、上記第１及び第２の閾値は、たとえば、運用上、各バーコードの全長（バーの数）がどの程度変動するかに応じて設定されるべき値である。すなわち、上記第１及び第２の閾値をどのような値に設定するかは、バーコードの仕様あるいは運用形態に応じて適宜設定されるべきである。
【００６３】
上記判定により左側の領域において誤り訂正されたバーの数（Ａ）が所定の第１の閾値（Ｔ１）未満で、かつ、右側の領域において誤り訂正されたバーの数（Ｂ）が所定の第２の閾値（Ｔ２）以上であると判定した場合（ステップＳ２４、ＹＥＳ）、上記二重印字検出部２３は、バーコードが二重印字されているものと判定する（ステップＳ２５）。これ以外の場合（たとえば、誤り訂正されたバーの数（Ａ）が所定の第１の閾値（Ｔ１）以上である場合、あるいは、右側の領域において誤り訂正されたバーの数（Ｂ）が所定の第２の閾値（Ｔ２）未満である場合）（ステップＳ２４、ＮＯ）、上記二重印字検出部２３は、誤り訂正されたバーの位置による二重印字の検出処理ではバーコードの二重印字が検出されなかったものと判定する。
【００６４】
上記のように、誤り訂正されたバーの位置によるバーコードの二重印字の検出処理（第２の二重印字検出処理）では、バーコードの全長（バーの数）が可変で、各バーコードの印刷位置が特定できる場合、誤り訂正処理により訂正されるバー（誤検出と判定されたバー）の分布に基づいて複数のバーコードの重ねて印字されているか否かを判定する。これにより、第２の二重印字検出処理では、２つのバーコードが、ほとんど位置ずれ無しで、重ねてプリントされた状態であっても、二重印字であることを検出することができる。
【００６５】
次に、二重印字の検出処理としての第３の二重印字検出処理について説明する。
本第３の二重印字検出処理は、誤り訂正されたバーの種類に着目することによりバーコードの二重印字を検出する方式（誤り訂正されたバーの種類による二重印字の検出処理）である。本第３の二重印字検出処理では、誤り訂正処理によって、どのような種類のバーがどのような種類のバーに訂正されたかに基づいて、複数のバーコードが重ねて印字されているか否かを判定する。
【００６６】
ほぼ同じ周期で複数のバーが並んでいる複数のバーコードがほぼ同じ位置から印字されると、各バーコードの各バーがそれぞれ重なって印字される。たとえば、第１のバーコードを構成する各バーと第２のバーコードを構成する各バーとがそれぞれ重なった状態でプリントされている場合、上記バー検出部２１は、重なった状態の各バーからなる１つのバーコードを検出する。この場合、第１のバーコードを基準とすると、第１のバーコードを構成する各バーは、重ねて印字される第２のバーコードを構成する各バーの種類によって、種類（バーの長さ）が変化してしまうことがある。たとえば、重ねて印字されるバーにより長さが変更されるバーは、本来のバーの種類よりも長い種類のバーとして検出される。逆に、重ねて印字されてもバーの長さが変更されないバーは、第２のバーコードのバーが重ねて印字されても、本来の種類のバーとして検出される。
【００６７】
すなわち、第１のバーコードを構成する各バーと第２のバーコードを構成する各バーとがそれぞれ重なって印字されている場合、長いバーとして誤検出されるバーが多くなるという傾向がある。このような点に着目して、本第３の二重印字検出処理では、誤り訂正による訂正結果を分析することにより、長いバーから短いバーに訂正されたバーの数に基づいて複数のバーコードが重ねて印字されているか否かを判定するものである。
【００６８】
図９は、第１のバーコードを構成する各バーと第２のバーコードを構成する各バーとがそれぞれ重ねてプリント（二重印字）された状態のバーコード画像（蛍光スキャナ１３で読取った蛍光画像）の例を示す図である。
ただし、図９では、２つのバーコードの各バーがそれぞれ重ねてプリントされている状態が視認しやすように、第１のバーコードを構成する各バーを黒色で図示し、第２のバーコードを構成する各バーを斜線で図示している。また、図９には、第１のバーコードの誤り訂正符号に基づく誤り訂正処理（つまり、第１のバーコードを基準とする誤り訂正処理）による各バーに対する訂正結果も図示している。
【００６９】
図９に示すように、誤り訂正処理に訂正される各バーは、第１のバーコードを構成する各バーのうち第２のバーコードを構成する各バーが重ねてプリントされたことによって長さが変更されたバーである。つまり、第１のバーコードを構成する各バーに第２のバーコードを構成する各バーがそれぞれ重ねてプリントされた場合、二重印字により誤検出されるバー、つまり、誤り訂正処理により訂正されるバーには、特定の傾向が現れる。たとえば、図３に示すような４種類のバーで表現されるフォー・ステート・バーコードでは、二重印字により以下のような誤検出が起こると考えられる。
【００７０】
アセンダバーは、ロングバーあるいはデセンダバーが重ねてプリントされた場合、ロングバーとして誤検出される。これに対して、アセンダバーあるいはタイミングバーが重ねてプリントされた場合、アセンダバーは、誤検出されることなく、アセンダバーとして検出される。
デセンダバーは、ロングバーあるいはアセンダバーが重ねてプリントされた場合にロングバーとして誤検出される。これに対して、デセンダバーあるいはタイミングバーが重ねてプリントされた場合、デセンダバーは、誤検出されることなく、アセンダバーとして検出される。
【００７１】
タイミングバーは、ロングバーが重ねてプリントされた場合にロングバーとして誤検出され、アセンダバーが重ねてプリントされた場合にアセンダバーとして誤検出され、デセンダバーが重ねてプリントされた場合にデセンダバーとして誤検出される。これに対して、タイミングバーが重ねてプリントされた場合、タイミングバーは、誤検出されることなく、タイミングバーとして検出される。
ロングバーには、どの種類のバーが重ねてプリントされても、誤検出されることなく、ロングバーとして検出される。
【００７２】
上記のような二重印字に起因する誤検出の傾向に着目すると、二重印字により誤検出されたバーは、長いバーから短いバーに訂正されたものとなる。たとえば、フォー・ステート・バーコードでは、二重印字により誤検出されたバーの訂正結果は、以下に示す（３−１）〜（３−５）の何れかになると推定される。
【００７３】
（３−１）ロングバーからアセンダバーに訂正されたバー。
【００７４】
（３−２）ロングバーからデセンダバーに訂正されたバー。
【００７５】
（３−３）ロングバーからタイミングバーに訂正されたバー。
【００７６】
（３−４）アセンダバーからタイミングバーに訂正されたバー。
【００７７】
（３−５）デセンダバーからタイミングバーに訂正されたバー。
従って、上記（３−１）〜（３−５）のように誤り訂正されたバーは、二重印字により誤検出されたバーである可能性が高いと推定できる。
【００７８】
上述のような重ね印字に起因する誤検出に対する誤り訂正の傾向を特定しておくことにより、誤り訂正の結果に基づいてバーコードの二重印字の有無を判定することが可能となる。すなわち、本第３の二重印字検出処理では、重ね印字に起因する誤検出に対する誤り訂正のパターンで誤り訂正されたバー（長いバーから短いバーに訂正されたバー）の数に基づいてバーコードの二重印字の有無を判定する。たとえば、第３の二重印字検出処理の例としては、訂正された全てのバーの数と長いバーから短いバーに訂正されたバーの数との比率が所定の閾値以上であるか否かに基づいて、バーコードが二重印字されているか否かを判定することが可能である。これにより、第３の二重印字検出処理では、２つのバーコードが、ほとんど位置ずれ無しで、重ねてプリントされた状態であっても、二重印字を検出することができる。
【００７９】
なお、第３の二重印字検出処理が適用されるバーコード認識部１２では、図２に示すような構成において、バーの検出結果と誤り訂正の結果（誤り訂正前のバーの種類と誤り訂正後のバーの種類とを示す情報）とが復号部２２から二重印字検出部２３に供給されるように構成されているものとする。
【００８０】
次に、上述した誤り訂正されたバーの種類による二重印字の検出処理（第３の二重印字検出処理）の流れについて説明する。
図１０は、第３の二重印字検出処理の流れを概略的に説明するためのフローチャートである。
上述しように、本第３の二重印字検出処理は、複数のバーコードを構成する各バーがそれぞれ位置ずれなく重ねて印字されていることを前提としている。すなわち、第３の二重印字検出処理では、２つのバーコードの印字開始位置と各バーのピッチとがほぼ同じで、かつ、各バーの並び方向に直交する方向の位置ずれもほとんどない状態（たとえば、重ねてプリントされている同じ種類のバーが誤検出されない程度である状態）で二重印字されているものを検出することを想定している。
【００８１】
第３の二重印字検出処理は、誤り訂正されたバーの種類が二重印字らしいか否かを判定するものである。このような誤り訂正されたバーの種類に基づいて二重印字らしいか否かを判定する手法には、種々の手法が考えられる。ここでは、誤り訂正されたバーの種類による二重印字の検出処理の例として、誤り訂正された全てのバーの数と長いバーから短いバーに訂正されたバーの数との比率に基づいて、二重印字か否かを判定する手法について説明するものとする。また、以下の説明では、バーコードとして、上述したようなフォー・ステート・バーコードが用いられている場合を想定するものとする。
【００８２】
すなわち、上記二重印字検出部２３は、上記復号部２２による誤り訂正処理の結果として、誤り訂正された全てのバーについて訂正前のバーの種類と訂正後のバーの種類とを示す情報を取得する（ステップＳ３０）。これらの情報を復号部２２から取得すると、上記二重印字検出部２３は、誤り訂正されたバーのうち、ロングバーからアセンダバーに訂正されたバーの数（Ｂ１）、ロングバーからデセンダバーに訂正されたバーの数（Ｂ２）、および、ロングバーからタイミングバーに訂正されたバーの数（Ｂ３）をそれぞれ計数する（ステップＳ３１、Ｓ３２、Ｓ３３）。
【００８３】
同様に、上記二重印字検出部２３は、誤り訂正の結果に基づいて、誤り訂正されたバーのうち、アセンダバーからタイミングバーに訂正されたバーの数（Ｂ４）、および、デセンダバーからタイミングバーに訂正されたバーの数（Ｂ５）をそれぞれ計数する（ステップＳ３４、Ｓ３５）。さらに、上記二重印字検出部２３は、上記Ｂ１〜Ｂ５以外の訂正されたバーの数（Ｂ６）を計数する。
【００８４】
上記Ｂ１〜Ｂ６が計数されると、上記二重印字検出部２３は、訂正された全てのバーの数（Ｂ１＋Ｂ２＋Ｂ３＋Ｂ４＋Ｂ５＋Ｂ６）と長いバーから短いバーに訂正されたバーの数（Ｂ１＋Ｂ２＋Ｂ３＋Ｂ４＋Ｂ５）との比率を示す評価値Ｒを算出する。たとえば、評価値Ｒは、以下の数式により算出される。
Ｒ＝（Ｂ１＋Ｂ２＋Ｂ３＋Ｂ４＋Ｂ５）／（Ｂ１＋Ｂ２＋Ｂ３＋Ｂ４＋Ｂ５＋Ｂ６）
すなわち、上記評価値Ｒは、訂正された全てのバーの数に対する長いバーから短いバーに訂正されたバーの数の比率を示すものである。たとえば、図９に示すように、二重印字に起因する誤検出のみが訂正された場合、全ての訂正が長いバーから短いバーに訂正するものであると考えられる。ただし、一般には、二重印字に起因しない通常の誤検出などについても誤り訂正が行われるものとを考えられる。このため、上記二重印字検出部２３では、通常の誤検出によるバーの訂正数を考慮した閾値Ｃを設定しておき、上記評価値Ｒが上記閾値Ｃ以上であるか否かにより二重印字の有無を判定している（ステップＳ３８）。
【００８５】
上記判定により評価値Ｒが閾値Ｃ以上であると判定した場合（ステップＳ３８、ＹＥＳ）、上記二重印字検出部２３は、バーコードが二重印字されているものと判定する（ステップＳ３９）。また、上記判定により上記評価値Ｒが上記閾値Ｃ未満であると判定した場合（ステップＳ３８、ＮＯ）、上記二重印字検出部２３は、本方式により検出可能なバーコードの二重印字はないと判定する。
【００８６】
なお、上記閾値Ｃは、バーコードの仕様および区分システムの運用形態に応じて適宜設定されるようにすれば良い。たとえば、正常にプリントされた状態のバーコードを構成する各バーの検出精度が高いシステムであれば（バーの誤検出が少ない運用形態であれば）、上記閾値Ｃを大きくし、各バーの検出精度が低いシステムであれば（一般にバーの誤検出が多い運用形態であれば）、上記閾値Ｃを小さくするような形態が考えらえる。また、上記閾値Ｃは、全てのバーの数に対する訂正されたバーの数の比率（訂正率）に応じた値に可変設定されるようにしても良い。
【００８７】
また、上述した処理例では、訂正されたバーの数が極端に少ない場合であっても、上記評価値Ｒに基づいてバーコードの二重印字が検出される。たとえば、バーコード全体のうち長いバーから短いバーに訂正されたバーが１つだけあった場合、上記評価値（比率）Ｒが最大となる。しかしながら、上記第３の二重印字検出処理では、基本的に、バーコードが二重印字されている場合にはある程度の数のバーが訂正されることを想定している。従って、上記第３の二重印字検出処理は、全てのバーの数に対する訂正されたバーの数の比率（訂正率）が所定値以上である場合に実行するようにしても良い。これにより、訂正されたバーの数が極端に少ない場合、訂正されたバーの種類によるバーコードの二重印字を行わないようにすることも可能である。
【００８８】
上記のように、誤り訂正されたバーの種類による二重印字の検出処理（第３の二重印字検出処理）では、重ね印字に起因する誤検出に対する誤り訂正のパターンで誤り訂正されたバー（長いバーから短いバーに訂正されたバー）の数に基づいてバーコードの二重印字の有無を判定する。これにより、第３の二重印字検出処理では、２つのバーコードがほとんど位置ずれ無しで重ねてプリントされた状態であっても、二重印字を検出することができる。
【００８９】
次に、上記二重印字検出部２３におけるバーコードの二重印字の検出処理としての第４の二重印字検出処理について説明する。
本第４の二重印字検出処理は、バーコードを構成する各バーの長さに着目することにより、バーコードの二重印字を検出する方式（バーの長さによる二重印字の検出処理）である。第４の二重印字検出処理では、バーコードを構成する各バーの並び方向に対して直交する方向（各バーの長辺方向）にずれた状態で複数のバーコードが重ねてプリントされていることを検出するものである。
【００９０】
すなわち、各バーの並び方向における印字開始位置がほぼ同じ（あるいは各バーのピッチの整数倍ずれている状態）で、かつ、各バーのピッチがほぼ同じ第１のバーコードと第２のバーコートとが、各バーの長辺方向にずれて印字されている場合、通常の規定外の長さとなるバーが検出される可能性が高い。たとえば、第１のバーコードのロングバーと第２のバーコードのロングバーとが長辺方向にずれた状態で重ねて印字されると、それらの重ねて印字されたロングバーは、長辺方向にずれてプリントされている分だけ正常なロングバーよりも長いバーとして検出される。このような現象に着目することにより、第４の二重印字検出処理では、正常にプリントされたバーの長さとしての所定の最大値よりも長いバーが検出されたか否かによりバーコードの二重印字の有無を判定する。
【００９１】
図１１は、２つのバーコードが重ねてプリント（二重印字）されたバーコード画像（蛍光スキャナ１３で読取った蛍光画像）の例を示す図である。図１１では、各バーの並び方向における印字開始位置がほぼ同じ（あるいは各バーのピッチの整数倍ずれている状態）で、かつ、各バーのピッチ（バーの周期）とがほぼ同じ第１のバーコードと第２のバーコードとが上下方向にずれて二重印字されているバーコード画像の例を示している。なお、図１及び２に示す区分システムにおいて、各バーコードを構成する全てのバーは、蛍光の画像として検出されるものである。ただし、図１１では、２つのバーコードが重ねてプリントされている状態が視認しやすように、第１のバーコードを構成する各バーを黒色で図示し、第２のバーコードを構成する各バーを斜線で図示している。
【００９２】
図１１に示す例では、第１のバーコードを構成する複数のバーのうち第２のバーコードを構成するバーに連結された状態となっているものがある。たとえば、第１のバーコードには、第２のバーコードのロングバーに連結された状態となっているロングバーがある。第１のバーコートには、第２のバーコードのアセンダバーに連結された状態となっているロングバーもある。フォー・ステート・バーコードでは、ロングバーが最も長いバーである。従って、正常にプリントされたバーコードからは、ロングバーよりも長いバーは検出されない。しかしながら、図１１に示すように、第２のバーコードのバーに連結された状態となっているロングバーは、通常のロングバーよりも長いバーとして検出される。また、第２のバーコードのロングバーが連結された第１のバーコードのバーも、通常のロングバーよりも長いバーとして検出される可能性がある。
【００９３】
すなわち、長さが最大となるバーの長さによりも長いバーが検出された場合、各バーの並び方向に直交する方向にずれた状態で複数のバーコードが重ねてプリントされている二重印字である可能性が高いと推定できる。この点に着目することにより、第４の二重印字検出処理では、正常にプリントされた状態の各バーがとりうる長さの最大値を閾値ＴＬとして設定しておき、上記閾値ＴＬ以上の長さとなるバーが存在するか否かによりバーコードが二重印字されているか否かを判定する。ただし、バーの長さを誤検出する可能性があるため、後述する処理例では、上記閾値ＴＬ以上の長さとなるバーが所定の閾値ＴＮ以上存在するか否かにより二重印字か否かを判定するようになっている。
【００９４】
次に、上述した各バーの長さによる二重印字の検出処理（第４の二重印字検出処理）の流れについて説明する。
図１２は、各バーの長さによる二重印字の検出処理の流れを概略的に説明するためのフローチャートである。
上述したように、上記二重印字検出部２３には、上記蛍光スキャナ１３により読取った蛍光画像（バーコード画像）が供給される（ステップＳ４０）。上記蛍光スキャナ１３により読取ったバーコード画像が得られると、上記二重印字検出部２３は、当該バーコード画像において所定の閾値ＴＬ以上の長さとなっているバーを探索する（ステップＳ４１）。これにより閾値ＴＬ以上の長さのバーを発見すると、上記二重印字検出部２３は、所定の閾値ＴＬ以上の長さとなっているバーの数（Ｎ）を計数する（ステップＳ４２）。
【００９５】
上記バーコード画像における閾値ＴＬ以上の長さのバーを探索する処理を終了すると、上記二重印字検出部２３は、閾値ＴＬ以上の長さとなっているバーの数（Ｎ）が所定の閾値ＴＮ以上であるか否かを判断する（ステップＳ４３）。この判断により閾値ＴＬ以上の長さとなっているバーの数（Ｎ）が所定の閾値ＴＮ以上であると判断した場合（ステップＳ４３、ＹＥＳ）、上記二重印字検出部２３は、当該バーコード画像においてバーコードが二重印字されていると判定する（ステップＳ４４）。また、上記判断により閾値ＴＬ以上の長さとなっているバーの数（Ｎ）が閾値ＴＮ未満であると判断した場合（ステップＳ４３、ＮＯ）、上記二重印字検出部２３は、本方式により検出可能なバーコードの二重印字はないと判定する。
【００９６】
上記のように、バーの長さによる二重印字の検出処理（第４の二重印字検出処理）では、所定の最大値よりも長いバーの数を検出し、所定の最大値よりも長いバーの数が所定の閾値以上であるか否かによりバーコードの二重印字の有無を判定する。これにより、第４の二重印字検出処理では、各バーの並び方向におけるずれがなく、かつ、各バーの並び方向に対して直交する方向（バーの長辺方向）にずれた状態で重ねてプリントされた複数のバーコードを二重印字として容易に検出することができる。
【００９７】
次に、上記二重印字検出部２３におけるバーコードの二重印字の検出処理としての第５の二重印字検出処理について説明する。
本第５の二重印字検出処理は、バーコードを構成する各バーの端点の位置に着目することにより、バーコードの二重印字を検出する方式（各バーの端点による二重印字の検出処理）である。第５の二重印字検出処理では、バーコードを構成する各バーの並び方向に対して直交する方向（各バーの長辺方向）にずれた状態で重ねてプリントされた複数のバーコードを検出するものである。
【００９８】
すなわち、重ね印字などがなく正常に印字されているバーコードでは、各バーの端点が各バーの長辺方向における所定の複数の位置に集中する。言い換えると、正常に印字されているバーコードでは、各バーの端点が各バーの並び方向に平行な所定数の直線上に存在する。たとえば、図３に示すようなフォー・ステート・バーコードは、４種類のバーにより構成される。このため、正常に印字された状態において、フォー・ステート・バーコードの各バーの端点は、各バーの並び方向に平行な４つの直線上の何れかに存在する。このような現象に着目することにより、第５の二重印字検出処理では、各バーの端点が各バーの並び方向に平行な所定数の直線上に存在するか否かによりバーコードの二重印字の有無を判定する。
【００９９】
図１３は、正常にプリントされているフォー・ステート・バーコードのバーコード画像（蛍光スキャナ１３で読取った蛍光画像）の例を示す図である。図１３に示すように、正常にプリントされているフォーステートバーコードでは、各バーの並び方向に平行な４つの直線Ｓ１、Ｓ２、Ｓ３、Ｓ４の何れかの直線上に各バーの端点が存在する。たとえば、ロングバーの一方の端点（図中上側の端点）は直線Ｓ１上に存在し、他方の端点（図中下側の端点）は直線Ｓ４上に存在する。また、アセンダバーの一方の端点（図中上側の端点）は直線Ｓ１上に存在し、他方の端点（図中下側の端点）は直線Ｓ３上に存在する。また、デセンダバーの一方の端点（図中上側の端点）は直線Ｓ２上に存在し、他方の端点（図中下側の端点）は直線Ｓ４上に存在する。また、タイミングバーの一方の端点（図中上側の端点）は直線Ｓ２上に存在し、他方の端点（図中下側の端点）は直線Ｓ３上に存在する。
【０１００】
このように、別のバーコードが各バーの長辺方向（図中の上下方向）にずれた状態で重ねて印字されると、４つの直線Ｓ１〜Ｓ４上以外の位置が端点となるバーが現れる。言い換えると、別のバーコードが各バーの長辺方向（図中の上下方向）にずれた状態で重ねて印字されている場合、並び方向に平行な直線で各バーの各端点を結ぶには５本以上の直線が必要となる。つまり、各バーの並び方向に対して直交する方向（バーの長辺方向）において、各バーの端点の位置が４点以上となるか否かにより、バーコードが二重印字されているか否かが判定できる。
【０１０１】
図１４（ａ）は、正常にプリントされた状態のバーコードの例を示す図である。図１４（ｂ）は、図１４（ａ）に示すバーコードを構成する各バーの端点を図示したものである。図１４（ｃ）は、各バーの並び方向に対して直交する方向（バーの長辺方向）における図１４（ｂ）に示す各バーの端点の射影値を示す図である。
図１４（ｃ）に示すように、正常にプリントされた状態のバーコードでは、バーの長辺方向における各バーの端点の射影値が４つのピークを与えるものとなる。これに対して、端点の位置が図１４（ｃ）に示すピークと異なる位置となるバーが存在すれば、正常にプリントされていないバーコードであると推定できる。つまり、バーコードが上下方向（各バーの並び方向に対して直交する方向）にずれた状態で重ねて印字されていれば、図１４（ｃ）に示すような射影値のピークが５以上となる。
【０１０２】
次に、上述した各バーの端点による二重印字の検出処理（第５の二重印字検出処理）の流れについて説明する。
図１５は、各バーの端点による二重印字の検出処理の流れを概略的に説明するためのフローチャートである。
ここでは、第５の二重印字検出処理の例として、バーの長辺方向における各バーの端点の射影値を取って、その射影値のピークが所定の閾値（フォー・ステート・バーコードでは「５」）以上であるか否かによりバーコードが二重印字されているか否かを判定する手順について説明するものとする。
【０１０３】
すなわち、上記二重印字検出部２３には、上記蛍光スキャナ１３により読取った蛍光画像（バーコード画像）が供給される（ステップＳ５０）。上記蛍光スキャナ１３により読取ったバーコード画像が得られると、上記二重印字検出部２３は、当該バーコード画像において各バーの端点を検出する（ステップＳ５１）。各バーの端点を検出すると、上記二重印字検出部２３は、各バーの並び方向に対して直交する方向（バーの長辺方向）における各バーの各端点の位置を判定する。この判定結果に基づいて、上記二重印字検出部２３は、バーの長辺方向における各バーの各端点の射影値を計算する（ステップＳ５２）。
【０１０４】
各バーの各端点の射影値を計算すると、上記二重印字検出部２３は、当該射影値からピークの数（Ｎｐ）を計数する（ステップＳ５３）。上記射影値のピークの数（Ｎｐ）を計数すると、上記二重印字検出部２３は、上記ピークの数（Ｎｐ）が当該バーコードを構成するバーの種類（バーコードの仕様）に応じた所定の閾値（Ｔｐ）以上であるか否かを判定する（ステップＳ５４）。上記判定によりピークの数（Ｎｐ）が所定の閾値（Ｔｐ）以上であると判定された場合（ステップＳ５４、ＹＥＳ）、上記二重印字検出部２３は、複数のバーコードが重ねて印字されているものと判定する（ステップＳ５５）。また、上記判定によりピークの数（Ｎｐ）が所定の閾値（Ｔｐ）未満であると判定された場合（ステップＳ５４、ＮＯ）、上記二重印字検出部２３は、本方式により検出可能な二重印字が検出されなたったものと判定する。
【０１０５】
なお、上記閾値Ｔｐは、バーコードを構成するバーの種類（バーコードの仕様）に応じて設定される値である。たとえば、図３に示すような４種類のバーで表現されるフォー・ステート・バーコードでは、上述したように、正常に印字されている場合には４つのピークが現れ、二重印字されている場合には５以上のピークが現れる。このため、バーコードとして、図３に示すような仕様のフォー・ステート・バーコードが用いられる場合、上記閾値Ｔｐとしては、「５」が設定される。
【０１０６】
上記のように、バーの端点による二重印字の検出処理（第５の二重印字検出処理）では、各バーの並び方向に対して直交する方向において、全てのバーの各端点の位置が所定の数箇所に集中しているか否かによりバーコードの二重印字の有無を判定する。これにより、第５の二重印字検出処理では、各バーの並び方向におけるずれ（印字開始位置のずれ、あるいは、各バーのピッチのずれ等）がない状態であっても、各バーの並び方向に対して直交する方向（バーの長辺方向）にずれた状態で重ねてプリントされた複数のバーコードを二重印字として容易に検出することができる。
【０１０７】
上述したように、本実施の形態では、バーコードの二重印字を検出するための手法として、５つの方式について説明している。これらの方式は、ぞれぞれが単独でバーコードの二重印字を検出することが可能な処理方法である。ただし、それぞれ複数のバーコードがどのように重ねて印字されているかによって、バーコードの重ね印字を検出するための最適な方式は、異なると想定される。
【０１０８】
たとえば、上記第１の二重印字検出処理は、バーの周期が異なる複数のバーコードが重ねて印字されている場合、バーコードの重ね印字を検出するのに適している。
また、第２及び第３の二重印字検出処理は、複数のバーコードを構成する各バーの印字位置にずれがない場合、つまり、複数のバーコードにおける各バーがそれぞれ重ねて印字されている場合に、バーコードの重ね印字を検出するのに適している。特に、第２の二重印字検出処理は、全長（バーの数）が異なる２つのバーコードが重ねて印字されている場合に、簡単な処理内容でバーコードの二重印字を検出することができる。また、第３の二重印字検出処理は、何れかの一方のバーコードに付与されている誤り訂正符号を検出できれば、２つのバーコードの全長が大きく異なっていない場合であってもバーコードの二重印字を検出することができる。
【０１０９】
第４及び第５の二重印字検出処理は、各バーの並び方向に対して直交する方向にずれた状態で複数のバーコードが重ね印字されている場合に、バーコードの重ね印字を検出するのに適している。特に、第４の二重印字検出処理は、各バーの並び方向に対して直交する方向における各バーコードのずれ量が大きい場合、簡単な処理内容でバーコードの重ね印字が検出できる。また、第５の二重印字検出処理は、各バーの並び方向に対して直交する方向における各バーコードのずれ量が少ない場合であっても、バーコードの重ね印字が検出できる。
【０１１０】
従って、上記二重印字検出部２３では、５つの方式の全部あるいは一部を組合せた二重印字の検出処理を実行することにより、様々な状態のバーコードの二重印字を検出することが可能となる。たとえば、運用形態として、各バーの並び方向に対して直交する方向における印字のずれが少ないことが想定される場合、あるいは、バーの周期以外は印字位置のずれが少ない（複数のバーコードにおける各バーがそれぞれ重ねて印字されている）ことが想定される場合、第１、第２及び第３の方式を組み合わせて実施することにより、効率的に高い精度でバーコードの二重印字を検出することが可能となる。
【０１１１】
なお、上述した実施の形態では、主に、紙葉類に付与されるバーコードの二重印字を検出することを想定して説明している。しかしながら、上述した実施の形態は、紙葉類に付与されるバーコードの二重印字の検出に限定されるものではない。つまり、上述した実施の形態は、一般的な物品に付与されるバーコードの二重印字の検出手法として適用できる。たとえば、物品に設けられているタグに物品管理のためのバーコードを付与する形態では、上述したような手法によりバーコードの二重印字を検出することにより、物品管理の効率化あるいは高精度化が図れると考えられる。
【図面の簡単な説明】
【０１１２】
【図１】図１は、この発明の実施の形態に係わる紙葉類（物品）を区分処理するための区分システムの概略構成を示す図である。
【図２】図２は、バーコードリーダ１２の構成例を示すブロック図である。
【図３】図３は、フォー・ステート・バーコードの例を示す図である。
【図４】図４は、２つのバーコードが重ねてプリント（二重印字）された状態のバーコード画像（蛍光スキャナ１３で読取った蛍光画像）の例を示す図である。
【図５】図５（ａ）は、バーの周期が異なる２つのバーコードが二重印字された状態のバーコード画像の例を示す図である。また、図５（ｂ）は、図５（ａ）に示すような走査線における濃淡情報を示す図である。また、図５（ｃ）は、図５（ｃ）に示す濃淡情報に対する周波数分析の結果を示す図である。
【図６】図６は、バー周期による二重印字の検出処理の流れを概略的に説明するためのフローチャートである。
【図７】図７（ａ）は、異なる全長の２つのバーコードが重ねてプリント（二重印字）された状態のバーコード画像の例を示す図である。また、図７（ｂ）は、図７（ａ）に示すバーコードの画像において、第１のバーコードを基準とした場合に、誤りとして訂正される各バーを示している。
【図８】図８は、誤り訂正されたバーの位置による二重印字の検出処理の流れを概略的に説明するためのフローチャートである。
【図９】図９は、第１のバーコードを構成する各バーと第２のバーコードを構成する各バーとがそれぞれ重ねてプリント（二重印字）された状態のバーコード画像の例を示す図である。
【図１０】図１０は、誤り訂正されたバーの種類による二重印字の検出処理の流れを概略的に説明するためのフローチャートである。
【図１１】図１１は、２つのバーコードが重ねてプリント（二重印字）されたバーコード画像の例を示す図である。
【図１２】図１２は、各バーの長さによる二重印字の検出処理の流れを概略的に説明するためのフローチャートである。
【図１３】図１３は、正常にプリントされているフォー・ステート・バーコードのバーコード画像の例を示す図である。
【図１４】図１４（ａ）は、正常にプリントされた状態のバーコードの例を示す図である。図１４（ｂ）は、図１４（ａ）に示すバーコードを構成する各バーの端点を図示したものである。図１４（ｃ）は、各バーの並び方向に対して直交する方向（バーの長辺方向）における図１４（ｂ）に示す各バーの端点の射影値を示す図である。
【図１５】図１５は、各バーの端点による二重印字の検出処理の流れを概略的に説明するためのフローチャートである。
【符号の説明】
【０１１３】
１…区分機本体、２…ビデオコーディング装置（ＶＣＳ）、１０…制御部、１１…供給部、１２…バーコードリーダ（バーコード認識部）、１３…蛍光スキャナ、１３ａ…照明、１４…文字認識部、１５…スキャナ、１６…プリンタ、１７…区分部、１８…搬送路、２１…バー検出部、２２…復号部、２３…二重印字検出部、２４…判定部。
【特許請求の範囲】
【請求項１】
バーコードを含む画像を取得する画像取得部と、
前記画像取得部により取得した画像からバーコードを構成する複数のバーを検出するバー検出部と、
前記バー検出部により検出された各バーの状態に基づいて各バーから構成されるバーコードが示す情報を認識する復号部と、
前記画像取得部により取得したバーコードを含む画像に基づいて複数のバーコードが重ねて印字されているか否かを判定する重ね印字検出部と、
前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出された場合、前記復号部による前記バーコードの認識結果が無効な情報であると判定し、前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出されなかった場合、前記復号部による前記バーコードの認識結果を出力する判定部と、
を有することを特徴とするバーコード処理装置。
【請求項２】
前記重ね印字検出部は、前記画像取得部により画像として取得したバーコードを構成する複数のバーの並び方向における各バーの周期に基づいて、複数のバーコードが重ねて印字されているか否かを判定する、
ことを特徴とする前記請求項１に記載のバーコード処理装置。
【請求項３】
前記復号部は、さらに、前記バー検出部により検出された各バーから構成されるバーコードの認識結果に対して誤り訂正を行う手段を具備し、
前記重ね印字検出部は、前記復号部による誤り訂正の結果に基づいて複数のバーコードが重ねて印字されているか否かを判定する、
ことを特徴とする前記請求項１に記載のバーコード処理装置。
【請求項４】
前記重ね印字検出部は、前記画像取得部により画像として取得したバーコードを構成する複数のバーの並び方向に対して直交する方向おける各バーの特徴に基づいて、複数のバーコードが重ねて印字されているか否かを判定する、
ことを特徴とする前記請求項１に記載のバーコード処理装置。
【請求項５】
物品を区分情報に基づいて区分処理する区分装置において、
物品にプリントされているバーコードを含む画像を読取るスキャナと、
前記スキャナにより読取った画像からバーコードを構成する複数のバーを検出するバー検出部と、
前記バー検出部により検出された各バーの状態に基づいて各バーから構成されるバーコードが示す情報を認識する復号部と、
前記スキャナにより読取ったバーコードを含む画像に基づいて複数のバーコードが重ねて印字されているか否かを判定する重ね印字検出部と、
前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出された場合、前記復号部により認識された情報が無効な情報であると判定し、前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出されなかった場合、前記復号部によるバーコードの認識結果を当該物品の区分情報と判定する判定部と、
前記判定部により当該物品の区分情報と判定されたバーコードの認識結果に基づいて当該物品を区分する区分部と、
を有することを特徴とする区分装置。
【請求項６】
前記重ね印字検出部は、前記スキャナにより画像として読取ったバーコードを構成する複数のバーの並び方向における各バーの周期に基づいて、複数のバーコードが重ねて印字されているか否かを判定する、
ことを特徴とする前記請求項５に記載の区分装置。
【請求項７】
前記復号部は、さらに、前記バー検出部により検出された各バーから構成されるバーコードの認識結果に対して誤り訂正を行う手段を具備し、
前記重ね印字検出部は、前記復号部による誤り訂正の結果に基づいて複数のバーコードが重ねて印字されているか否かを判定する、
ことを特徴とする前記請求項５に記載の区分装置。
【請求項８】
前記重ね印字検出部は、前記スキャナにより画像として読取ったバーコードを構成する複数のバーの並び方向に対して直交する方向おける各バーの特徴に基づいて、複数のバーコードが重ねて印字されているか否かを判定する、
ことを特徴とする前記請求項５に記載の区分装置。
【請求項９】
バーコード処理装置に用いられるバーコード処理方法であって、
バーコードを含む画像を取得し、
前記取得した画像からバーコードを構成する複数のバーを検出し、
前記検出された各バーの状態に基づいて各バーから構成されるバーコードが示す情報を認識し、
前記取得したバーコードを含む画像に基づいて複数のバーコードが重ねて印字されているか否かを判定する重ね印字検出処理を行い、
前記重ね印字検出処理により複数のバーコードが重ねて印字されていることが検出された場合、前記バーコードの認識結果が無効な情報であると判定し、
前記重ね印字検出処理により複数のバーコードが重ねて印字されていることが検出されなかった場合、前記バーコードの認識結果を出力する、
ことを特徴とするバーコード処理方法。
【請求項１】
バーコードを含む画像を取得する画像取得部と、
前記画像取得部により取得した画像からバーコードを構成する複数のバーを検出するバー検出部と、
前記バー検出部により検出された各バーの状態に基づいて各バーから構成されるバーコードが示す情報を認識する復号部と、
前記画像取得部により取得したバーコードを含む画像に基づいて複数のバーコードが重ねて印字されているか否かを判定する重ね印字検出部と、
前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出された場合、前記復号部による前記バーコードの認識結果が無効な情報であると判定し、前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出されなかった場合、前記復号部による前記バーコードの認識結果を出力する判定部と、
を有することを特徴とするバーコード処理装置。
【請求項２】
前記重ね印字検出部は、前記画像取得部により画像として取得したバーコードを構成する複数のバーの並び方向における各バーの周期に基づいて、複数のバーコードが重ねて印字されているか否かを判定する、
ことを特徴とする前記請求項１に記載のバーコード処理装置。
【請求項３】
前記復号部は、さらに、前記バー検出部により検出された各バーから構成されるバーコードの認識結果に対して誤り訂正を行う手段を具備し、
前記重ね印字検出部は、前記復号部による誤り訂正の結果に基づいて複数のバーコードが重ねて印字されているか否かを判定する、
ことを特徴とする前記請求項１に記載のバーコード処理装置。
【請求項４】
前記重ね印字検出部は、前記画像取得部により画像として取得したバーコードを構成する複数のバーの並び方向に対して直交する方向おける各バーの特徴に基づいて、複数のバーコードが重ねて印字されているか否かを判定する、
ことを特徴とする前記請求項１に記載のバーコード処理装置。
【請求項５】
物品を区分情報に基づいて区分処理する区分装置において、
物品にプリントされているバーコードを含む画像を読取るスキャナと、
前記スキャナにより読取った画像からバーコードを構成する複数のバーを検出するバー検出部と、
前記バー検出部により検出された各バーの状態に基づいて各バーから構成されるバーコードが示す情報を認識する復号部と、
前記スキャナにより読取ったバーコードを含む画像に基づいて複数のバーコードが重ねて印字されているか否かを判定する重ね印字検出部と、
前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出された場合、前記復号部により認識された情報が無効な情報であると判定し、前記重ね印字検出部により複数のバーコードが重ねて印字されていることが検出されなかった場合、前記復号部によるバーコードの認識結果を当該物品の区分情報と判定する判定部と、
前記判定部により当該物品の区分情報と判定されたバーコードの認識結果に基づいて当該物品を区分する区分部と、
を有することを特徴とする区分装置。
【請求項６】
前記重ね印字検出部は、前記スキャナにより画像として読取ったバーコードを構成する複数のバーの並び方向における各バーの周期に基づいて、複数のバーコードが重ねて印字されているか否かを判定する、
ことを特徴とする前記請求項５に記載の区分装置。
【請求項７】
前記復号部は、さらに、前記バー検出部により検出された各バーから構成されるバーコードの認識結果に対して誤り訂正を行う手段を具備し、
前記重ね印字検出部は、前記復号部による誤り訂正の結果に基づいて複数のバーコードが重ねて印字されているか否かを判定する、
ことを特徴とする前記請求項５に記載の区分装置。
【請求項８】
前記重ね印字検出部は、前記スキャナにより画像として読取ったバーコードを構成する複数のバーの並び方向に対して直交する方向おける各バーの特徴に基づいて、複数のバーコードが重ねて印字されているか否かを判定する、
ことを特徴とする前記請求項５に記載の区分装置。
【請求項９】
バーコード処理装置に用いられるバーコード処理方法であって、
バーコードを含む画像を取得し、
前記取得した画像からバーコードを構成する複数のバーを検出し、
前記検出された各バーの状態に基づいて各バーから構成されるバーコードが示す情報を認識し、
前記取得したバーコードを含む画像に基づいて複数のバーコードが重ねて印字されているか否かを判定する重ね印字検出処理を行い、
前記重ね印字検出処理により複数のバーコードが重ねて印字されていることが検出された場合、前記バーコードの認識結果が無効な情報であると判定し、
前記重ね印字検出処理により複数のバーコードが重ねて印字されていることが検出されなかった場合、前記バーコードの認識結果を出力する、
ことを特徴とするバーコード処理方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２００９−１５７８１７（Ｐ２００９−１５７８１７Ａ）
【公開日】平成２１年７月１６日（２００９．７．１６）
【国際特許分類】
【出願番号】特願２００７−３３７８００（Ｐ２００７−３３７８００）
【出願日】平成１９年１２月２７日（２００７．１２．２７）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【Ｆターム（参考）】
【公開日】平成２１年７月１６日（２００９．７．１６）
【国際特許分類】
【出願日】平成１９年１２月２７日（２００７．１２．２７）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【Ｆターム（参考）】
[ Back to top ]