(57)【要約】      （修正有）【課題】書状物画像の同定の信頼要素を追加し、同定性能を向上させる。【解決手段】複数の書状物を二度の区分処理を経て区分するにあたり、画像同定部２が、一度目の区分処理では、生成された書状物画像の特徴データを区分後の集積順序に並べて記憶し、二度目の区分処理では、再び生成した書状物画像の特徴データの順序を、一度目の区分処理で記憶した特徴データの順序と比較し、順序が一致する特徴データの書状物画像を複数単位で同定する。【選択図】図１
2011000533.tif 000002
【特許請求の範囲】
【請求項１】
複数の書状物を二度の区分処理を経て区分するにあたり、一度目の区分処理では、生成された書状物画像及び／又はその特徴データを、書状物画像から特定した区分先及び／又は画像ＩＤとともに記憶し、二度目の区分処理では、再び生成した書状物画像及び／又はその特徴データを一度目の区分処理で記憶した書状物画像及び／又はその特徴データと同定し、同定した書状物画像及び／又は特徴データとともに記憶された区分先及び／又は画像ＩＤを出力する画像同定部を備え、
前記画像同定部が、一度目の区分処理では、生成された書状物画像の特徴データを区分後の集積順序に並べて記憶し、二度目の区分処理では、再び生成した書状物画像の特徴データの順序を、一度目の区分処理で記憶した特徴データの順序と比較し、順序が一致する特徴データの書状物画像を複数単位で同定することを特徴とする書状物画像同定装置。
【請求項２】
一度目の区分処理に際して記憶した書状物画像及び／又はその特徴データと、二度目の区分処理に際して生成された書状物画像及び／又はその特徴データを一通単位で同定する第二の画像同定部を備え、当該第二の画像同定部と前記画像同定部の組み合せにより書状物画像の同定を行う請求項１記載の書状物画像同定装置。
【請求項３】
前記画像同定部が、
書状物画像の特徴データを抽出する画像特徴抽出部と、
一度目の区分処理では、複数の書状物画像に係る特徴データ及び画像ＩＤを、区分後の集積順序通りに並べた一度目順序パターンを生成し、二度目の区分処理では、複数の書状物画像に係る特徴データを、区分前の搬送順序通りに並べた二度目順序パターンを生成する順序パターン生成部と、
一度目順序パターンを記憶する順序パターン記憶部と、
二度目の区分処理に際して、二度目順序パターンを一度目順序パターンと比較し、一致した一度目順序パターンの画像ＩＤを順序通りに出力する順序パターン比較部と、を備える請求項１又は２記載の書状物画像同定装置。
【請求項４】
前記順序パターン比較部が、二度目順序パターンを一度目順序パターンと部分的に比較し、一度目順序パターンの一致部分の画像ＩＤを順序通りに出力する請求項３記載の書状物画像同定装置。
【請求項５】
前記画像特徴抽出部が、書状物画像に含まれる図形の輪郭を特定し、特定した輪郭のコーナー点座標を特徴データとして抽出する請求項３又は４記載の書状物画像同定装置。
【請求項６】
書状物の画像を生成する画像生成部と、
生成した書状物画像から区分先情報を特定して記憶する区分先情報特定記憶部と、
複数の書状物を二度の区分処理を経て区分するにあたり、一度目の区分処理では、生成された書状物画像及び／又はその特徴データを、書状物画像から特定した区分先及び／又は画像ＩＤとともに記憶し、二度目の区分処理では、再び生成した書状物画像及び／又はその特徴データを一度目の区分処理で記憶した書状物画像及び／又はその特徴データと同定し、同定した書状物画像及び／又は特徴データとともに記憶された区分先及び／又は画像ＩＤを出力する画像同定部と、
二度目の区分処理では、画像同定部の出力にもとづいて区分先を決定し、書状物を区分する書状物区分部と、を備え、
前記画像同定部が、一度目の区分処理では、生成された書状物画像の特徴データを区分後の集積順序に並べて記憶し、二度目の区分処理では、再び生成した書状物画像の特徴データの順序を、一度目の区分処理で記憶した特徴データの順序と比較し、順序が一致する特徴データの書状物画像を複数単位で同定することを特徴とする書状物区分機。
【請求項７】
一度目の区分処理に際して記憶した書状物画像及び／又はその特徴データと、二度目の区分処理に際して生成された書状物画像及び／又はその特徴データを一通単位で同定する第二の画像同定部を備え、当該第二の画像同定部と前記画像同定部の組み合せにより書状物画像の同定を行う請求項６載の書状物区分機。
【請求項８】
複数の書状物を二度の区分処理を経て区分するにあたり、
一度目の区分処理で、生成された書状物画像及び／又はその特徴データを、書状物画像から特定した区分先及び／又は画像ＩＤとともに記憶し、
二度目の区分処理で、再び生成した書状物画像及び／又はその特徴データを一度目の区分処理で記憶した書状物画像及び／又はその特徴データと同定し、
同定した書状物画像及び／又は特徴データとともに記憶された区分先及び／又は画像ＩＤを出力するとともに、
前記一度目の区分処理では、生成された書状物画像の特徴データを区分後の集積順序に並べて記憶し、
前記二度目の区分処理では、再び生成した書状物画像の特徴データの順序を、一度目の区分処理で記憶した特徴データの順序と比較し、順序が一致する特徴データの書状物画像を複数単位で同定する
ことを特徴とする書状物画像同定方法。
【請求項９】
一度目の区分処理に際して記憶した書状物画像及び／又はその特徴データと、二度目の区分処理に際して生成された書状物画像及び／又はその特徴データを一通単位で同定することにより、前記書状物画像の同定を行う請求項８記載の書状物画像同定方法。
【請求項１０】
コンピュータを、
複数の書状物を二度の区分処理を経て区分するにあたり、
一度目の区分処理で、生成された書状物画像及び／又はその特徴データを、書状物画像から特定した区分先及び／又は画像ＩＤとともに記憶する手段、
二度目の区分処理で、再び生成した書状物画像及び／又はその特徴データを一度目の区分処理で記憶した書状物画像及び／又はその特徴データと同定する手段、
同定した書状物画像及び／又は特徴データとともに記憶された区分先及び／又は画像ＩＤを出力する手段、
前記一度目の区分処理で、生成された書状物画像の特徴データを区分後の集積順序に並べて記憶する手段、
二度目の区分処理で、再び生成した書状物画像の特徴データの順序を、一度目の区分処理で記憶した特徴データの順序と比較し、順序が一致する特徴データの書状物画像を複数単位で同定する手段、
として機能させる書状物画像同定プログラム。
【請求項１１】
前記コンピュータを、
一度目の区分処理に際して記憶した書状物画像及び／又はその特徴データと、二度目の区分処理に際して生成された書状物画像及び／又はその特徴データを一通単位で同定することにより、前記書状物画像の同定を行う手段、として機能させる請求項８記載の書状物画像同定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、書状郵便物などの書状物の区分に用いられる画像同定装置とこの画像同定装置を備えた書状物区分機、画像同定方法及びプログラムに関する。
【背景技術】
【０００２】
書状物の表面をスキャナで画像入力し、その画像から書状物上に記載された住所宛名情報などの区分先情報を、機械自動読み取り装置（ＯＣＲ）や、それを補う目視及び手入力による符号化（ビデオ符号化）装置を用いた符号化作業により特定し、特定した区分先情報にしたがって書状物を自動区分する書状物区分機が知られている（例えば、特許文献１、２参照）。
【０００３】
ここで、書状物区分機の区分可能数は、区分数が増加するほど占有面積を要するという制約上、有限数である。
このため、区分可能数を超える詳細区分を行う場合は、最初の区分処理で大分類区分を行なった後、大分類区分された同じ書状物を再び書状物区分機にかけ、二度目の区分処理で詳細区分を行なうという手法が用いられている。
このとき、二度目の区分処理で再び区分先を特定する作業を行わずに済むように、一度目の区分処理で、書状物の画像と区分先を記憶し、二度目の区分処理では、再び入力した書状物の画像を、記憶した画像群と何らかの画像マッチング手法を用いて同定し、その同定した画像とともに記憶された区分先を用いて区分する手法がある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１１−２３８０９７号公報
【特許文献２】特開２００１−２５００８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、マッチング手法は、母集団の大きさに比例してマッチングの難度が高まるので、大量処理を目的とする書状物の区分処理においては、同定できない書状物の割合が増加するという問題がある。
例えば、書状物が郵便物であれば、郵便局の郵便物数量は、一日で数十万通から数百万通という大きな母集団であり、さらに、書状郵便物の画像同定は、書状郵便物同士の画像の特徴の類似度が高い場合がある。
このため、特に、大口顧客郵便物は、同一仕様の封筒が同時に大量処理されるので、類似度がきわめて高くなり、大量の母集団から唯一の書状物を特定しようとするマッチング手法では、同定信頼度の不足によって、詳細区分時に区分できない割合が増加するという問題がある。
【０００６】
本発明の目的は、上述した課題である書状物区分機の物理的構成を変えることなく、書状物の同定性能を向上させるという課題を解決する画像同定装置とこの画像同定装置を備えた書状物区分機、画像同定方法及びプログラムの提供を目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するため本発明の画像同定装置は、複数の書状物を二度の区分処理を経て区分するにあたり、一度目の区分処理では、生成された書状物画像及び／又はその特徴データを、書状物画像から特定した区分先及び／又は画像ＩＤとともに記憶し、二度目の区分処理では、再び生成した書状物画像及び／又はその特徴データを一度目の区分処理で記憶した書状物画像及び／又はその特徴データと同定し、同定した書状物画像及び／又は特徴データとともに記憶された区分先及び／又は画像ＩＤを出力する画像同定部を備え、前記画像同定部が、一度目の区分処理では、生成された書状物画像の特徴データを区分後の集積順序に並べて記憶し、二度目の区分処理では、再び生成した書状物画像の特徴データの順序を、一度目の区分処理で記憶した特徴データの順序と比較し、順序が一致する特徴データの書状物画像を複数単位で同定する構成としてある。
【０００８】
また、本発明の書状物区分機は、書状物の画像を生成する画像生成部と、生成した書状物画像から区分先情報を特定して記憶する区分先情報特定記憶部と、複数の書状物を二度の区分処理を経て区分するにあたり、一度目の区分処理では、生成された書状物画像及び／又はその特徴データを、書状物画像から特定した区分先及び／又は画像ＩＤとともに記憶し、二度目の区分処理では、再び生成した書状物画像及び／又はその特徴データを一度目の区分処理で記憶した書状物画像及び／又はその特徴データと同定し、同定した書状物画像及び／又は特徴データとともに記憶された区分先及び／又は画像ＩＤを出力する画像同定部と、二度目の区分処理では、画像同定部の出力にもとづいて区分先を決定し、書状物を区分する書状物区分部と、を備え、前記画像同定部が、一度目の区分処理では、生成された書状物画像の特徴データを区分後の集積順序に並べて記憶し、二度目の区分処理では、再び生成した書状物画像の特徴データの順序を、一度目の区分処理で記憶した特徴データの順序と比較し、順序が一致する特徴データの書状物画像を複数単位で同定する構成としてある。
【０００９】
また、本発明の画像同定方法は、複数の書状物を二度の区分処理を経て区分するにあたり、一度目の区分処理では、生成された書状物画像及び／又はその特徴データを、書状物画像から特定した区分先及び／又は画像ＩＤとともに記憶し、二度目の区分処理では、再び生成した書状物画像及び／又はその特徴データを一度目の区分処理で記憶した書状物画像及び／又はその特徴データと同定し、同定した書状物画像及び／又は特徴データとともに記憶された区分先及び／又は画像ＩＤを出力する画像同定部に、一度目の区分処理では、生成された書状物画像の特徴データを区分後の集積順序に並べて記憶させ、二度目の区分処理では、再び生成した書状物画像の特徴データの順序を、一度目の区分処理で記憶した特徴データの順序と比較し、順序が一致する特徴データの書状物画像を複数単位で同定させる方法としてある。
【００１０】
さらに、本発明の画像同定プログラムは、コンピュータを、複数の書状物を二度の区分処理を経て区分するにあたり、一度目の区分処理で、生成された書状物画像及び／又はその特徴データを、書状物画像から特定した区分先及び／又は画像ＩＤとともに記憶する手段、二度目の区分処理で、再び生成した書状物画像及び／又はその特徴データを一度目の区分処理で記憶した書状物画像及び／又はその特徴データと同定する手段、同定した書状物画像及び／又は特徴データとともに記憶された区分先及び／又は画像ＩＤを出力する手段、前記一度目の区分処理で、生成された書状物画像の特徴データを区分後の集積順序に並べて記憶する手段、二度目の区分処理で、再び生成した書状物画像の特徴データの順序を、一度目の区分処理で記憶した特徴データの順序と比較し、順序が一致する特徴データの書状物画像を複数単位で同定する手段、として機能させる書状物画像同定プログラムとして構成してある。
【発明の効果】
【００１１】
本発明によれば、二度目の区分処理時に書状物区分機にかける書状物の順序は、一度目の区分処理で各区分集積箱に集積された順序と比較して無秩序ではなく、一度目の区分処理で各区分集積箱に集積された順序を比較的保っている点に着目し、一度目の区分処理では、生成された書状物画像の特徴データを区分後の集積順序に並べて記憶し、二度目の区分処理では、再び生成した書状物画像の特徴データの順序を、一度目の区分処理で記憶した特徴データの順序と比較し、順序が一致する特徴データの書状物画像を複数単位で同定することにより、同定の信頼要素を追加して、同定性能を向上させることができる。
【図面の簡単な説明】
【００１２】
【図１】本発明の一実施形態に係る画像同定装置の概略構成を示すブロック図である。
【図２】第二の画像同定部を備える画像同定装置の概略構成を示すブロック図である。
【図３】書状物区分機に適用される画像同定装置及びその周辺の構成を示すブロック図である。
【図４】郵便物の正面図である。
【図５】郵便物画像に含まれる図形の輪郭を示す説明図である。
【図６】輪郭のコーナー点座標を示す説明図である。
【図７】特徴データ及びＩＤ番号を区分前の搬送順序通りに並べた状態を示す説明図である。
【図８】ＩＤ番号を区分後の集積順序通りに並べた状態を示す説明図である。
【図９】特徴データを区分後の集積順序通りに並べた状態を示す説明図である。
【図１０】一度目の区分処理を示す書状物区分機の説明図である。
【図１１】二度目の区分処理を示す書状物区分機の説明図である。
【図１２】一度目の区分処理における画像同定装置及びその周辺の処理手順を示すブロック図である。
【図１３】二度目の区分処理における画像同定装置及びその周辺の処理手順を示すブロック図である。
【発明を実施するための形態】
【００１３】
以下、本発明の画像同定装置とこの画像同定装置を備えた書状物区分機、画像同定方法及びプログラムの実施形態について、図面を参照して説明する。
ここで、以下に示す本発明の通信装置で実行される処理動作（簡易接続方法）は、プログラム（ソフトウェア）の命令によりコンピュータで実行される処理，手段，機能によって実現される。プログラムは、コンピュータの各構成要素に指令を送り、以下に示すような本発明の所定の処理、例えば、複数の書状物を二度の区分処理を経て区分するにあたって、一度目の区分処理で、生成された書状物画像とその特徴データを、書状物画像から特定した区分先・画像ＩＤとともに記憶する処理、二度目の区分処理で、再び生成した書状物画像とその特徴データを一度目の区分処理で記憶した書状物画像とその特徴データと同定する処理、同定した書状物画像・特徴データとともに記憶された区分先・画像ＩＤを出力する処理、一度目の区分処理で、生成された書状物画像の特徴データを区分後の集積順序に並べて記憶する処理、二度目の区分処理で、再び生成した書状物画像の特徴データの順序を、一度目の区分処理で記憶した特徴データの順序と比較し、順序が一致する特徴データの書状物画像を複数単位で同定する処理等の各処理・手順を行わせる。
【００１４】
このように、本発明における各処理や手段は、プログラムとコンピュータとが協働した具体的手段によって実現される。
なお、プログラムの全部又は一部は、例えば、磁気ディスク，光ディスク，半導体メモリ，その他任意のコンピュータで読取り可能な記録媒体により提供され、記録媒体から読み出されたプログラムがコンピュータにインストールされて実行される。また、プログラムは、記録媒体を介さず、通信回線を通じて直接にコンピュータにロードし実行することもできる。
【００１５】
図１は、本発明の一実施形態に係る画像同定装置の概略構成を示すブロック図である。
この図に示すように、画像同定装置１は、書状物区分機を用いた書状物の区分処理に際して、書状物の画像を同定するための装置であり、画像同定部２を備えている。
画像同定部２は、複数の書状物を二度の区分処理を経て区分するにあたり、一度目の区分処理では、生成された書状物画像及び／又はその特徴データを、書状物画像から特定した区分先及び／又は画像ＩＤとともに記憶する。
そして、画像同定部２は、二度目の区分処理では、再び生成した書状物画像及び／又はその特徴データを、一度目の区分処理で記憶した書状物画像及び／又はその特徴データと同定し、同定した書状物画像及び／又は特徴データとともに記憶された区分先及び／又は画像ＩＤを出力する。
【００１６】
具体的には、本発明の一実施形態に係る画像同定部２は、一度目の区分処理では、生成された書状物画像の特徴データを区分後の集積順序に並べて記憶し、二度目の区分処理では、再び生成した書状物画像の特徴データの順序を、一度目の区分処理で記憶した特徴データの順序と比較し、順序が一致する特徴データの書状物画像を複数単位で同定する構成としてある。
すなわち、二度目の区分処理時に書状物区分機にかける書状物の順序は、一度目の区分処理で各区分集積箱に集積された順序と比較して無秩序ではなく、一度目の区分処理で各区分集積箱に集積された順序を比較的保っている点に着目し、画像同定部２は、まず、一度目の区分処理では、生成された書状物画像の特徴データを区分後の集積順序に並べて記憶する。そして、二度目の区分処理では、画像同定部２は、再び生成した書状物画像の特徴データの順序を、一度目の区分処理で記憶した特徴データの順序と比較し、順序が一致する特徴データの書状物画像を複数単位で同定する。
これによって、本実施形態に係る画像同定装置１では、同定の信頼要素を追加し、同定性能を向上させることが可能となる。
【００１７】
図２は、図１に示した画像同定装置１において、さらに、第二の画像同定部を備える画像同定装置の概略構成を示すブロック図である。
この図に示すように、画像同定装置１は、一度目の区分処理に際して記憶した書状物画像及び／又はその特徴データと、二度目の区分処理に際して生成された書状物画像及び／又はその特徴データを一通単位で同定する第二の画像同定部３を備えることができる。
この場合には、画像同定部２と第二の画像同定部３の組み合せにより書状物画像の同定を行うことが可能となる。
【００１８】
このようにすると、二度目の区分処理時に書状物区分機にかける書状物の順序が、一度目の区分処理で各区分集積箱に集積された順序と一致する範囲においては、画像同定部２によって複数単位で書状物画像及び／又はその特徴データを同定できる。
また、一度目の区分処理で各区分集積箱に集積された順序と一致しない範囲においては、第二の画像同定部３によって一通単位で書状物画像及び／又はその特徴データを同定することができる。
【００１９】
次に、書状物区分機に適用される本発明の一実施形態に係る画像同定装置及びその周辺の具体的な構成について、図３〜図９を参照して詳細に説明する。
図３は、書状物区分機に適用される画像同定装置及びその周辺の構成を示すブロック図である。
図４は、郵便物の正面図であり、図５は、郵便物画像に含まれる図形の輪郭を示す説明図、図６は、輪郭のコーナー点座標を示す説明図である。
図７は、特徴データ及びＩＤ番号を区分前の搬送順序通りに並べた状態を示す説明図であり、図８は、ＩＤ番号を区分後の集積順序通りに並べた状態を示す説明図、図９は、特徴データを区分後の集積順序通りに並べた状態を示す説明図である。
【００２０】
図３に示すように、書状物区分機に適用される画像同定装置及びその周辺には、書状物の画像を生成する画像生成部１００と、前述した画像同定部２に相当する画像同定部１１０と、書状物画像から区分先情報を特定して記憶する区分先情報特定記憶部１２０と、前述した第二の画像同定部３に相当する第二の画像同定部１３０と、各書状物について、区分する区分集積箱を決定し、区分動作を実行する書状物区分部１４０とを備えている。
【００２１】
画像生成部１００は、書状の画像をスキャンしてコンピュータ処理可能な画像を生成するイメージスキャナ１０１と、そのイメージに対して固有のＩＤ番号（画像ＩＤ）を割り当てて追加するＩＤ番号割当部１０２とを備えて構成され、ＩＤ番号付きの書状物画像を出力する機能を有する。
【００２２】
区分先情報特定記憶部１２０は、ＩＤ番号付きの書状物画像を受け取って、例えば、ＯＣＲとビデオ符号化装置により区分先情報を特定する区分先情報特定部１２１と、区分先情報をＩＤ番号と共に記憶する区分先情報記憶部１２３と、区分先情報を受け取り、その区分先情報で区分先集積計画情報を参照することにより、どの区分集積箱に区分されるかを求め、その繰り返しの結果、すべての区分集積箱別に書状物がどのような順番で集積されたかを記憶し、その情報を出力する集積順序情報生成部１２２とを備えて構成されている。
【００２３】
画像同定部１１０は、画像特徴抽出部１１１と、順序パターン生成部１１２と、順序パターン記憶部１１３と、順序パターン比較部１１４と、区分先情報取得部１１５とを備えて構成されている。
【００２４】
画像特徴抽出部１１１は、画像処理により書状画像から特徴データを抽出する機能を有する。
ここで、書状画像からの特徴データの抽出手法は、例えば、書状物画像が図４に示すような郵便物の場合、図５に示すように、画像処理を施して、封筒、記載住所、切手、会社ロゴなどからなる図形の輪郭を囲み、図６に示すように、輪郭のコーナー点座標（ｘ１，ｙ１）〜（ｘ２２，ｙ２２）の集合を抽出することができる。
すなわち、輪郭のコーナー点座標の集合は、宛先の異なる郵便物ごとに異なると考えられ、画像同士を比較しなくても、コーナー点座標集合同士を比較すれば、元の書状郵便物が同一か異なるものかの判定を、画像同士を比較する場合に比べて少ないデータ量で行うことが可能になる。
【００２５】
このように、書状物画像から特徴データを抽出するのは、計算時間の短縮上、データサイズを低減するのが目的であり、特徴データは、上記の例のように二次元座標の集合でも構わないし、もっと高度な手法で圧縮して１つの特徴データにしても構わず、特徴データ同士の比較で元の画像の同一／非同一がおおよそ判定できればよい。
画像特徴抽出部１１１は、このようにして書状物画像を特徴データに変換し、書状物画像に含まれていたＩＤ番号を、その特徴データに組み合わせて後段に出力する。
【００２６】
順序パターン生成部１１２は、画像特徴抽出部１１１から受け取った複数の特徴データとＩＤ番号を、集積順序情報生成部１２２から取得した書状物の集積順序通りに並べる機能を持つ。この機能により、特徴データは書状の集積順に並べられ、その順序パターンが生成される。
例えば、画像特徴抽出部１１１から受け取った２０個の特徴データとＩＤ番号が図７の通りであったとする。
図７でＩＤ番号１００１５〜１００２０までの特徴データが、ＩＤ番号１００１〜１０００２の特徴データＡ、Ｂと同じであるのは、ＩＤ番号１００１５〜１００１７の書状物画像と、ＩＤ番号１０００１の書状物画像が、特徴抽出の結果において、たまたま近似して同値になった様子を表している。
同様に、ＩＤ番号１００１８〜１００２０の書状物画像と、ＩＤ番号１０００２の書状物画像が、特徴抽出の結果において同値になった様子である。
【００２７】
このように特徴データに唯一性が保たれなかった場合、一通単位の画像同定手法であれば、ＩＤ番号１０００１〜１０００２、１００１５〜１００２０の書状物画像は同定されず、二回目の区分処理で区分することができない。
そこで、本実施形態では、図７の例に対し、以下に述べる手段で新たな同定要素を与える。例えば、集積順序情報生成部１２２から取得した集積順序が図８の通りであった場合、順序パターン生成部１１２は、図７の特徴データを集積順序に従って図９のように並べる。
この特徴データの並びを順序パターンと称する。図９の区分集積箱４の順序パターンは、「Ｅ、Ｆ、Ｉ、Ｊ、Ｎ、Ａ、Ｂ、Ｂ」である。
【００２８】
順序パターン記憶部１１３は、これらの生成された順序パターンを記憶する機能を持つ。
順序パターン比較部１１４は、順序パターン同士の比較を行う機能を持つ。順序パターンの比較は、部分比較が可能であり、比較を行う順序パターンが被比較順序パターンの一部であると判断されれば真となり、その一致部分に対応するＩＤ番号を順序パターンの順序で出力する。その際、ＩＤ番号で区分先情報記憶部１２３を参照し、区分先情報を取得して共に出力することができる。
【００２９】
例えば、一回目の区分処理の結果、順序パターン記憶部１１３に、図９の順序パターンが記憶されていたとし、二回目の区分処理において、供給順序（搬送順序）で生成された順序パターンが「Ｂ、Ｇ、Ｋ、Ａ」であった場合、順序パターン比較部１１４は、この順序パターンが図９の集積箱１の順序パターン「Ａ、Ｂ、Ｇ、Ｋ、Ａ、Ｂ」の一部分であることを検知する。
これにより、オンラインの書状物、すなわち、書状物区分機の遅延搬送路上で搬送されている書状郵便物は、順序パターンが「Ｂ、Ｇ、Ｋ、Ａ」、すなわち、少なくともＩＤ番号１０００２、１０００７、１００１１、１００１６の書状郵便物であり、その前後に高い確率でＩＤ番号１０００１、１００２０の書状郵便物が存在することが推定される。
【００３０】
第二の画像同定部１３０は、一度目の区分処理で書状物画像と区分先を記憶し、二度目の区分処理では、再び入力した書状物画像を、記憶した書状物画像と何らかの画像マッチング手法を用いて一対単位で同定し、同定した書状物画像から区分先を得る同定機能を有する周知の装置である。本発明に係る画像同定部１１０は、この第二の画像同定部１３０と組み合せることにより、第二の画像同定部１３０の同定性能を補助することができる。
【００３１】
書状物区分部１４０は、どの区分集積箱にどの区分先の書状物が区分されるかを予め関連付けた情報を持ち、書状物の区分先情報を与えれば、どの区分集積箱に集積するかを示す情報を返す機能を有する区分先集積計画情報部１４２と、画像同定部１３０の出力する区分先に対して、区分先集積計画情報を参照して、区分する区分集積箱を決定し、区分動作を実行する区分制御部１４１とを備えて構成されている。
【００３２】
次に、書状物区分機（書状郵便物区分機）に適用される画像同定装置及びその周辺の具体的な動作について、図１０〜図１３を参照して説明する。
図１０は、一度目の区分処理を示す書状物区分機の説明図であり、図１１は、二度目の区分処理を示す書状物区分機の説明図である。
図１２は、一度目の区分処理における画像同定装置及びその周辺の処理手順を示すブロック図であり、図１３は、二度目の区分処理における画像同定装置及びその周辺の処理手順を示すブロック図である。
図１０、１１に示すように、書状郵便物区分機２００は、イメージスキャナ２０１と、遅延搬送路２０２と、区分集積箱２０３を有する。
イメージスキャナ２０１は、上述した図３に示すイメージスキャナ１０１に相当し、図３に示されたフローにしたがって処理が行われる。
【００３３】
書状郵便物３００が書状郵便物区分機２００に供給されると、イメージスキャナ２０１によって画像がスキャンされ、遅延搬送路２０２の通過中に郵便物画像から宛先住所が特定され、特定された宛先住所にもとづいて、いずれかの区分集積箱２０３に区分される。
イメージスキャナ２０１によってスキャンされた郵便物画像の処理フローを図１２に示す。なお、図１０のイメージスキャナ２０１は、図１０においてはイメージスキャナ１０１として示す。
【００３４】
イメージスキャナ１０１でスキャンした郵便物画像は、ＩＤ番号割当部１０２により、ＩＤ番号が付けられ、区分先情報特定記憶部１２０で区分先が特定される。特定された区分先は、区分先情報記憶部１２３に格納されるとともに、区分制御部１４１に出力され、書状郵便物の区分が行われる。
一方、郵便物画像とＩＤ番号は、画像同定部１１０にも入力され、内部で順序パターンが生成されて、順序パターン記憶部１１３に記憶される。また、郵便物画像とＩＤ番号は、第二の画像同定部１３０にも入力され、その内部に蓄積される。
【００３５】
図１０において、区分集積箱２０３に集積した書状郵便物３０１は、区分集積箱２０３から容器２１０に手作業で移される。このとき書状郵便物３０１の集積順序は、基本的には維持されないが、作業者の動作上、ある程度の塊で容器２１０に移すため、１００〜２００通レベルでの連続順序は保たれる。このようにして書状郵便物３０１を載せた容器２１０は、詳細区分のために、再び郵便物区分機２００に供給される。供給時に容器２１０から郵便物区分機２００の供給部に移載するときも、書状郵便物を容器２１０から手作業で移すため、ここでも集積順序は乱されるが、それでも数１０通レベルの小規模な連続順序は保たれる。
【００３６】
図１１は、詳細区分、すなわち、二度目の区分処理を示した図である。容器２１０から郵便物区分機２００にかけられた書状郵便物３０１は、再び画像をスキャンされる。この郵便物画像の処理を図１３に示す。
イメージスキャナ１０１で入力した郵便物画像は、第二の画像同定部１３０に入力され、所定の画像マッチング手法により、一度目の区分処理で蓄積した由便物画像の中から一致する郵便物画像を同定する。しかしながら、前述した理由により、第二の画像同定部１３０においては、同定できない郵便物画像が一定割合存在する。
【００３７】
一方、画像同定部１１０は、前述した手順で順序パターンを生成する。例えば、数十通単位で順序パターンを形成し、これを順序パターン記憶部１１３に格納された全順序パターンと比較する。すなわち、二度目の処理では、書状郵便物３０１を供給した最初の数通では、画像同定部１１０は同定に寄与しないが、数十通程度供給された時点で、その数十通で順序パターンを形成し、順序パターン比較部１１４にて、順序パターン記憶部１１３から得た一度目の順序パターンとの比較を開始する。この比較で一致すれば、その数十通はＩＤ番号が得られ、ＩＤ番号を区分先情報記憶部１２３を参照することにより、数十通分の区分先情報が得られる。
【００３８】
一方、第二の画像同定部１３０は、同じ数十通の画像同定を行っているが、その数十通のうち一通でも同定できれば、画像同定部１１０が与える情報から、そのＩＤ番号を含む前後数十通分の書状郵便物３０１をまとめて同定することができる。この数十通分の郵便物は、遅延搬送路２０２を搬送中であり、区分集積箱２０３に到達する前に上述の処理が終了することにより、遅滞なく区分することができる。
第二の画像同定部１３０は、一通単位で同定を行うため、一通同定できなければ、その一通は区分できないことになるが、複数単位で同定を行う本発明の画像同定部１１０を組み合わせることにより、区分が可能になる。例えば、第二の画像同定部１３０が１通目と３通目を同定したら、その間にいるはずの２通目の区分先情報は、容器移載の過程で連続性がたまたまそこで断たれていない限り、本発明に係る画像同定部１１０により得られる。
【００３９】
以上説明したように、本実施形態の画像同定装置によれば、複数の書状物を二度の区分処理を経て区分するにあたり、一度目の区分処理では、生成された書状物画像及び／又はその特徴データを、書状物画像から特定した区分先及び／又は画像ＩＤとともに記憶し、二度目の区分処理では、再び生成した書状物画像及び／又はその特徴データを一度目の区分処理で記憶した書状物画像及び／又はその特徴データと同定し、同定した書状物画像及び／又は特徴データとともに記憶された区分先及び／又は画像ＩＤを出力する画像同定部１１０（２）を備え、画像同定部１１０が、一度目の区分処理では、生成された書状物画像の特徴データを区分後の集積順序に並べて記憶し、二度目の区分処理では、再び生成した書状物画像の特徴データの順序を、一度目の区分処理で記憶した特徴データの順序と比較し、順序が一致する特徴データの書状物画像を複数単位で同定することができる。
これによって、書状物画像の同定の信頼要素を追加し、同定性能を向上させることができる。
【００４０】
また、画像同定装置は、一度目の区分処理に際して記憶した書状物画像及び／又はその特徴データと、二度目の区分処理に際して生成された書状物画像及び／又はその特徴データを一通単位で同定する第二の画像同定部１３０（３）を備え、画像同定部１１０と第二の画像同定部１３０の組み合せにより書状物画像の同定を行うことができる。
このようにすると、二度目の区分処理時に書状物区分機にかける書状物の順序が、一度目の区分処理で各区分集積箱に集積された順序と一致する範囲においては、画像同定部１１０によって複数単位で書状物画像及び／又はその特徴データを同定でき、また、一度目の区分処理で各区分集積箱に集積された順序と一致しない範囲においては、第二の画像同定部１３０によって一通単位で書状物画像及び／又はその特徴データを同定することができる。
【００４１】
また、画像同定部１１０は、書状物画像の特徴データを抽出する画像特徴抽出部１１１と、一度目の区分処理では、複数の書状物画像に係る特徴データ及び画像ＩＤを、区分後の集積順序通りに並べた一度目順序パターンを生成し、二度目の区分処理では、複数の書状物画像に係る特徴データを、区分前の搬送順序通りに並べた二度目順序パターンを生成する順序パターン生成部１１２と、一度目順序パターンを記憶する順序パターン記憶部１１３と、二度目の区分処理に際して、二度目順序パターンを一度目順序パターンと比較し、一致した一度目順序パターンの画像ＩＤを順序通りに出力する順序パターン比較部１１４と、を備えるので、一度目順序パターンの生成及び記憶、二度目順序パターンの生成、両順序パターンの比較など、本発明の画像同定部１１０に必要な処理を確実に行うことができる。
【００４２】
また、順序パターン比較部１１４は、二度目順序パターンを一度目順序パターンと部分的に比較し、一度目順序パターンの一致部分のＩＤ番号を順序通りに出力するので、一度目の区分処理から二度目の区分処理に移行する際に、書状物の順序が多少乱れても、複数単位で書状物画像を同定し、同定性能を向上させることができる。
さらに、画像特徴抽出部１１１は、書状物画像に含まれる図形の輪郭を特定し、特定した輪郭のコーナー点座標を特徴データとして抽出するので、書状物画像の同定に際して比較するデータ量を減らし、処理速度を向上させることができる。
【００４３】
以上、本発明について、実施形態を示して説明したが、本発明は、上述した実施形態にのみ限定されるものではなく、特許請求の範囲内で種々の変更が可能であることは言うまでもない。
【産業上の利用可能性】
【００４４】
本発明は、書状郵便物などの書状物の区分に用いられる画像同定装置、画像同定方法及び書状物区分機に利用することができる。特に、類似画像を大量に扱う書状郵便物区分機において有用であり、同定性能の向上により、区分効率を大幅に高めることができる。
【符号の説明】
【００４５】
１  画像同定装置
２  画像同定部
３  第二の画像同定部
１００  画像生成部
１０１  イメージスキャナ
１０２  番号割当部
１１０  画像同定部
１１１  画像特徴抽出部
１１２  順序パターン生成部
１１３  順序パターン記憶部
１１４  順序パターン比較部
１１５  区分先情報取得部
１２０  区分先情報特定記憶部
１２１  区分先情報特定部
１２２  集積順序情報生成部
１２３  区分先情報記憶部
１３０  第二の画像同定部
１４０  書状物区分部
１４１  区分制御部
１４２  区分先集積計画情報部
２００  書状郵便物区分機
２０１  イメージスキャナ
２０２  遅延搬送路
２０３  区分集積箱
２１０  容器
３００  書状郵便物
３０１  書状郵便物
【図１】
2011000533.tif 000003
【図２】
2011000533.tif 000004
【図３】
2011000533.tif 000005
【図４】
2011000533.tif 000006
【図５】
2011000533.tif 000007
【図６】
2011000533.tif 000008
【図７】
2011000533.tif 000009
【図８】
2011000533.tif 000010
【図９】
2011000533.tif 000011
【図１０】
2011000533.tif 000012
【図１１】
2011000533.tif 000013
【図１２】
2011000533.tif 000014
【図１３】
2011000533.tif 000015