JP3675845B2 - 送付物の分配情報の識別方法および装置 - Google Patents

Description

本発明は、送付物の分配情報の識別方法および装置に関する。最も広い意味では本発明は、送付物の自動処理の分野、特にビデオ符号化による自動ＯＣＲアドレス読み取り手法を補足し改善する装置に関する。
光学的文字読み取り（ＯＣＲ）は確立された画像処理手法の１つであり、ここでは画像が相応の分解能で記録され、機械的に読み取り可能なキャラクタ（文字、数字）がそこから検出される。この手法は例えばテキスト処理、文書読み取り、および送付物の自動的な区分に広く適用されている。
アドレスの自動読み取り装置（ＯＣＲ）は書簡の処理の分野で良く知られており、例えばドイツ連邦共和国特許出願第１９５３１３９２号明細書に記載されている。現行のＯＣＲ書簡区分装置では、１秒間に１０個の書簡、すなわち１時間当たり３６０００個以上の処理速度が達成されている。ただし書簡の表面に貼付されたアドレス情報の筆記様式や全体的な質によって識別の信頼性にかなりばらつきがある。有効な識別が行われた場合には、当該の書簡に、機械的に読み取り可能なバーコードを付すことができる。このバーコードにより、更なる機械的な処理を行って任意の所望の区分順序を達成することができる。例えばバーコードを使用することにより、送付物例えば長い書簡または小さい小包を、送付物を分配シーケンスに相応して郵便配達人が区分する郵便過程の区分領域までに区分することが可能となる。
アドレス読み取りの必要性は比較的大きな小包、新聞、雑誌等の場合にも存在する。
上述のアドレス読み取りは周知ですでに導入されている技術であるが、複数の雑誌、新聞、小包、および郵便荷物の分野での適用は、アドレス領域すなわち関連の領域（関連するＲＯＩ領域）と称される領域を自動的に確実に位置決めする際の問題点のために制限されている。自動的なＲＯＩ識別に画像処理の手法を用いる際には、例えば扁平な送付物例えば雑誌、新聞、書籍、および小包においてバックグラウンド障害または障害面により問題が生じる。これは特に、種々のアドレスレーベルがテキストのバックグラウンド（新聞）またはグラフィックのバックグラウンド（定期刊行物、雑誌、書籍）上に位置している点に関連している。ＲＯＩ検出のエラーは続く自動化プロセス全体を不可能にすることがあるので重大な問題である。
ＲＯＩ検出のための複雑な画像処理アルゴリズムが存在しているが、従来技術によればＲＯＩサーチの変換の際に手動による種々の介入が必要である。
ドイツ連邦共和国特許出願公開第３９４３１７３号明細書から、書簡をディジタル化テーブル上に載置し、ストッパで固定することが公知である。関連のアドレスブロックに対する走査座標の入力はマーキングペンを用いて行い、その際にアドレスブロックのエッジポイントの座標がインタフェースを介して装置の制御コンピュータに送出される。大勢の顧客からの多量の送付物を処理するために、座標は一度入力するだけでよいように構成されている。ただしこの手法は個々の送付物に対しては効率的でなく、小包に対しては実施できない。
Patterm Recognition，volume 23，1990、347頁〜362頁の"Preprocessing and Presorting of Items for Automatic Sorting using OCR"、およびヨーロッパ特許第０５８９１１９号公報に、コンピュータディスプレイを自動的なＲＯＩサーチの支援のために用いることが記載されている。
この場合以下の欠点を甘受しなければならない。
（１）キーボード入力を中断する専用の入力手段が必要である。
（２）ＲＯＩによる正確な位置の指示が必要となる。
（３）スタンダードコンピュータディスプレイでは雑誌または小包の大きな画像は処理できない。
（４）ＲＯＩ検出と完全なアドレス読み取り手段との統合、ＯＣＲおよびビデオ符号化が行えない。
本発明の課題は、分配情報について、種々のバックグラウンドを有する送付物表面の大きなビデオ画像からビデオ符号化により関連する領域例えばアドレス領域を迅速かつ確実に検出する手段を提供し、送付物のオンライン処理を可能にすることである。迅速なビデオ符号化のために、キーボードの他に付加的な入力手段が必要ないようにする。
本発明によればこの課題は独立請求項に記載の構成を有する手段により解決される。
有利な実施形態は従属請求項に記載されている。
分配情報が種々のバックグラウンドを有する大きな画像内に存在している場合、この情報を自動的に検出して独占的に評価することはビデオ符号化部の介入なしでは大抵の場合不可能である。本発明で初めて、所望の情報を有する領域（ＲＴＩ）のサーチを含む自動ＯＣＲ評価プロセス、例えば操作者によってトリガされるズーム機能やズームされた画像部分の処理および表示と、ビデオ符号化とが僅かな入力の手間で結合された。これにより処理をきわめて迅速化できる。この場合従属請求項に記載されている複数のステップを有するビデオ符号化プロセスおよびＯＣＲプロセスは、送付物のオンライン処理が可能となるので特に効果的であると判明している。
さらに本発明を実施例に即して詳細に説明する。
図１には、本発明の方法を実施する装置が概略的に示されている。
図２には、方法のフローチャートが示されている。
図３にはビデオ符号化のための画像レイアウトが示されている。
図１によればＯＣＲ郵便荷物または小包／雑誌区分機１００は搬送部１１０から成っており、この搬送部は連続的に送付物をマガジン１１１から把持して高分解能のビデオスキャナ１２０へ搬送する。続いて送付物は遅延区間１２１へ搬送される。その際にＯＣＲプロセッサ１３０で、ビデオスキャナ１２０により得られた送付物の画像１２２における分配に必要なアドレス情報の評価が行われる。完全な評価が行われた場合にはバーコードプリンタ１５０が駆動され、続く区分箱１６０への区分のための相応のバーコードが送付物に付される。ＯＣＲプロセッサ１３０は１つまたは複数のマイクロプロセッサ１３１から成り、このプロセッサは共働するメモリ１３２を有しており、このメモリは送付物の画像１２２を記憶する。さらにＯＣＲプロセッサはＺＩコード、都市名、街路名、および場合により別のアドレスに関する情報を含むアドレスリスト１３４を有する。
この装置はさらにイメージコントローラ１７０および複数のビデオ符号化位置２００を有しており、このビデオ符号化位置はイメージコントローラ１７０に直接に接続されているか、またはローカルエリアネットワーク（ＬＡＮ）１７１を介して接続されている。画像のＯＣＲ評価が有効に行われなかった場合には、この画像はＯＣＲプロセッサ１３０からイメージコントローラ１７０へ送出される。このイメージコントローラは一方ではＴＩＤバーコードプリンタ１５１を制御し、他方では相応の画像をビデオ符号化位置２００へ送信する。ＴＩＤバーコードプリンタ１５１は相応する送付物に識別コードを割り当て、後の時点で評価されたアドレス情報と実際の送付物とを結合できるようにする。画像の評価はこの場合オフラインで行われているが、有利には充分に長い遅延時間を設けてビデオ符号化によるオンライン評価が行われる。後者の場合ＴＩＤは後の時点で、すなわちビデオ符号化によって所定の予め定められた時間内に完全な評価が得られなかった場合に送付物に貼付される。
イメージコントローラ１７０は本発明の方法の動作中ＯＣＲプロセッサ１３０とビデオ符号化位置２００との間のデータ交換、および画像へのスクリーン重畳も行う。
さらに正確に図示された方法を実施するために、イメージコントローラ１７０はビデオ符号化部によって完全に評価されなかったアドレス情報をＯＣＲプロセッサでのビデオ符号化の結果を利用して別の自動アドレス評価装置へ供給する。
図２のフローチャートに即して本発明の動作を詳細に説明する。
最初に、分配情報を有する送付物表面を記録した画像の自動ＯＣＲ識別プロセスがステップ３００で行われる。ここで、ａ）関連する情報（ＲＯＩ）を有する領域のサーチおよび方向検出を行う段階と、ｂ）有効なサーチの後に、本来の識別プロセスを個々の文字ひいては情報の内容を識別して行う段階とがある。ここで画像内に分配情報が検出されず一義的に識別できなかった場合、ステップ３１０で表面全体の画像にスクリーンネットを重ね、ステップ３２０でビデオ符号化位置の画面に表示する。このスクリーンは画像を複数のセグメントに分割する。続いて操作者が相応のセグメント番号をキー入力することにより、分配情報（例えばアドレスレーベル）の大部分を含むセグメントをステップ３３０で選択する。分配情報全体を完全に検出するために、新たなＯＣＲ識別の試みすなわちステップ３５０に対して、入力された画像セグメントだけでなく、その周囲の領域もステップ３４０で評価される。新たな識別の試みでも同様に、関連する領域（ＲＯＩ）が存在しているか否かがステップ３６０で確認され、存在する場合にはそのＲＯＩ領域に対して本来の識別プロセスがステップ３７０で行われる。これが有効に行われた場合、プロセスは終了する。第２の試みでも有効な情報検出が行われなかった場合、評価された領域はビデオ符号化位置の画面にステップ３８０、３８５で表示される。前もって関連する領域ＲＯＩが検出されている場合には、これを直ちに方向の点で補正してステップ３８５で画面に表示し、そうでない場合にはステップ３９０で操作者が誤っている方向を回転により手動で補正しなければならない。続いて関連する領域のビデオ符号化４００が行われる。
図３には画面レイアウトが示されている。
画面ウィンドウにはアドレス情報を有する郵便物の表面全体が示されている。スクリーンと付加的に示されているセグメント番号により送付物はセグメントに分割されている。評価すべき分配情報（受取人氏名および住所）の大部分を有するセグメントはこの場合セグメント番号１で示されており、これが操作者によって選択される。この領域がアドレスレーベルとして前もって行われるＯＣＲプロセスで検出されている場合には、表示の際に光学的強調が行われる。その場合確認のために操作者によってＯが入力される。関連する領域のサーチが自動ＯＣＲ評価の際に有効に行われなかった場合（領域の光学的強調が行われない場合）には、操作者はセグメント番号を入力しなければならない。ここでは番号１が入力される。続いて再度のＯＣＲ評価の際に、アドレスレーベル全体が含まれるように、相応の画像部分と特徴付けられたセグメントに隣接する大きな周囲領域とが処理される。

Claims (7)

1. 各送付物の分配情報を有する表面の画像を取得し、
   自動ＯＣＲ識別、分配情報を有する領域の自動サーチ、方向検出およびビデオ符号化により画像を評価し（３００）、
   自動ＯＣＲ識別で一義的な結果が得られなかった場合、分配情報を有する表面の画像全体をセグメント分割されたビデオ符号化部の画面に表示する（３２０）、
   送付物の分配情報の識別方法において、
   ａ）ビデオ符号化部の画面上の画像を、キーボードのナンバーキーブロックに相応するスクリーンにより画像セグメントに分割するステップ（３３０）と、
   ｂ）相応のナンバーキーブロックのキーをただ１度操作することにより、サーチ領域の大部分を含む画像セグメントを手動で入力するステップと、
   ｃ）必要な分配情報を有する領域の自動サーチおよび方向検出を再度行い、その際に分配情報を有するサーチ領域がいずれの場合でも完全に含まれるように、入力された画像セグメントと隣接する全てのセグメントの充分な大きさの周辺領域とを加えて新たなサーチ領域を求めるステップ（３４０，３５０）と、
   ｄ）新たに検出された分配情報を有する領域の自動ＯＣＲ識別を行うステップ（３７０）とを有する
   ことを特徴とする送付物の分配情報の識別方法。
2. 新たに検出された分配情報を有する領域が一義的に自動ＯＣＲ評価されなかった場合、評価後に前記領域のみを拡大してビデオ符号化位置の画面上に表示し、ＯＣＲプロセスで検出された方向および位置を用いた方向補正および位置補正により情報を位置調整する、請求項１記載の方法。
3. 最初の自動サーチで検出された分配情報を有する領域を画面上で可視となるように特徴付ける、請求項１記載の方法。
4. ビデオ符号化部で一義的に評価されなかった画像の分配情報を、ビデオ符号化の結果を使用して別の自動ＯＣＲ評価部へ供給する、請求項１または２記載の方法。
5. 前記別の自動ＯＣＲ評価部で一義的に評価されなかった画像の分配情報を、該別の自動ＯＣＲ評価部による評価の結果を使用してさらに別のビデオ符号化部へ供給する、請求項４記載の方法。
6. 送付物の画像を取得する装置（１２０）と、
   分配情報の自動ＯＣＲ評価および分配情報のサーチを行う自動ＯＣＲ評価装置（１３０）と、
   入力装置および画面を有する少なくとも１つのビデオ符号化位置を用いて分配情報をビデオ符号化する装置（２００）と、
   イメージコントローラ（１７０）とから成っており、
   該イメージコントローラは、自動評価で一義的な結果が得られなかった場合に、キーボードのナンバーキーブロックに相応するスクリーンを形成し、該スクリーンを分配情報を有する送付物表面の画像に重畳してビデオ符号化位置の画面上に表示する機能と、相応するキーを手動操作することにより入力された画像セグメントとこれに隣接する全てのセグメントの周辺領域とから、分配情報を有するサーチ領域がいずれの場合でも完全に含まれるような大きさの拡大画像部分を第２の読み取り試行のために形成し、自動ＯＣＲ評価装置（１３０）への画像データ送出を制御し、拡大画像部分の方向補正および位置補正により情報を位置調整して画面上に表示する機能とを有する
   ことを特徴とする送付物の分配情報の識別装置。
7. イメージコントローラ（１７０）は、ビデオ符号化部によって一義的に評価されなかった分配情報を、自動ＯＣＲ評価装置（１３０）でのビデオ符号化の結果を使用して別の評価部へ供給するように構成されている、請求項６記載の装置。

Images