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

Abstract

(57)【要約】 本発明は、送付物例えば郵便荷物、小包、雑誌の分配情報の識別を、自動送付物処理で、例えば自動ＯＣＲアドレス読み取り手法をビデオ符号化により補足および改善するシステムで行うことに関している。分配情報は場合によりパターン化された種々のバックグラウンド上に存在している。第１のＯＣＲ評価が有効でなかった場合、評価後に表面全体の画像にスクリーンがかけられ、ビデオ符号化部の画面に表示される。分配情報の大部分を含む画像セグメントが操作者によって選択された後、再度このセグメントと隣接領域とを含む画像部分のＯＣＲ評価が行われる。これにより情報領域全体が含まれることが保証される。第２のＯＣＲ評価が再び一義的に行われなかった場合、この画像部分は方向補正されて最終的なビデオ符号化のために画面に表示される。

Description

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

Claims (1)

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