JP3740366B2 - 配送物の分配情報の認識方法および認識装置 - Google Patents

Description

【０００１】
本発明は、独立請求項１および４の上位概念による配送物の分配情報の認識方法および認識装置に関する。
【０００２】
配送物を分類／分配する場合に、すべての配送物を完全に機械的に自動処理することは不可能である。その理由は、見出されなかったアドレスブロックから読み出されたアドレスにおいて機械的に処理不能な矛盾が各種多量に存在するからである。このような場合、読出し電子回路は最終結果を送出することなしに処理の中止を強いられる。
【０００３】
配送物の統合的処理に対する現在公知の解決手段は、２段階処理の原理に基づく。これは簡単には次のように機能する。
【０００４】
第１段階：
読出し電子回路は、スキャナから非圧縮２進／グレー画像を受け取り、配送物を完全に処理しようと努める。ここでは以下の処理ステップが実行される。
【０００５】
・ＲＯＩ−関連情報領域の認識
・該領域のラインの分離
・文字認識および語分離
・アドレス分析によるアドレス解釈−語の意味の割り当て
・アドレス補正−分類結果の意味の決定に対し、基準語（ワードブック）との比較結果に基づく決定
ここで全ての処理ステップで選択肢を選択することが生じる。しかし１つのステップで結果が得られないか、または同じ確率で複数の結果が得られる場合、最終的に一義的意味（クリアな意味）を求めることができず、処理は終了する。
【０００６】
配送物の配送情報は処理拒絶として拒絶信号が機械制御部に出力され、この制御部はビデオコーディングシステムが処理するように制御命令を出す。
【０００７】
第２段階：
ビデオコーディング装置は読出し電子回路から、その処理拒絶の後に、圧縮された２進画像を受け取り、同じように配送物を完全に処理しようと努める。この場合、読出し電子回路の処理の途中の中間結果も考慮することができる。均一なコーディングの流れは特に関連するアドレス部分がすべて多段でコーディングされている場合、各ビデオコーディング端末に対し高い処理能力が要求される。配送情報のコーディングコストを最小にすることは、中間結果を途中で使用する手段において制限的にしか可能でない。なぜならこのことにより生じるコーディングの多数のエントリ点が均一性を妨害するからである。処理は次のモットーの下に行われる。
【０００８】
“コーディングは考えるより早く実行できる！”
従って意識的に、オペレータが苦労して必要最小限の情報にコーティング入力を制限するのではなく、不必要な情報も入力する。その結果、オンライン処理能力も必要なコーディング時間のため制限される（米国特許第４６３２２５２号明細書）。
【０００９】
オンライン処理およびオフライン処理での分配に重要なことは、分類機械の機械的遅延区間の長さである。基本的には２つの異なるシステムが提供される。
【００１０】
１．遅延区間の短い機械（約４〜５ｓ）が配送物を、読出し電子回路だけによってオンライン処理する。後置接続されたビデオコーディングシステムはオフラインで駆動される（米国特許第４９９２６４９号明細書）。
【００１１】
遅延区間の長い機械は、配送情報の一部をビデオコーディングシステムでオンライン処理できる（ドイツ特許第４３２４２５５号明細書）。
【００１２】
ここでの欠点は、ビデオコーディング能力に対する要求レベルが高いことである。
【００１３】
独立請求項１および４に記載された本発明の課題は基本的に、配送物の表面にある分配情報を自動ＯＣＲ読取り機とビデオコーディング端末とを使用してできるだけ高速に、かつビデオコーディング能力に対する要求を低くすることである。
【００１４】
請求項１記載の本発明の配送物の分配情報の認識方法では、読取りのためのステップのうちの１つにおいて一義的結果が得られない場合、当該ステップをそのときの状態のまま待機させ、これまでにそれぞれ求められた非一義的結果とその処理途中の中間結果とから自動的に、ビデオコーディングのためのジョブを１つまたは複数のビデオコーディング端末に伝送し、該ジョブは、欠落部分のある結果も含む非一義的結果についての情報と、当該ステップの一義的結果を得るために実行すべきオペレーションの情報とを用いて、非一義的結果を一義的結果にビデオコーディングにより置換し、自動読取りの前記待機させたステップを成功のうちに終了させ、後続の方法ステップが存在する場合後続のステップを開始することを特徴としている。
自動ＯＣＲ処理ユニットは、処理ステップの１つでクリアな結果が得られなくても、後続の画像の処理を中断せずにスタンバイ状態へ移行し、実行すべき動作を指示することによりこのステップの一義的解決をビデオコーディング端末に行わせる。このようにすれば、ビデオコーディング能力に対する要求は高くならない。さらに読出しプロセス全体の処理速度が上昇し、オンライン処理される配送物の数はバッファスペースを増大すれば増加することができる。
【００１５】
また、請求項４によれば、相互に独立して並列処理する機能部と順次連続して逐次処理する機能部とを具備する自動ＯＣＲユニットと、機能部での処理結果、処理途中の中間結果、分配情報検出の状態および入力データをファイルするための文脈情報メモリと、一義的と解釈されなかったタスクに対し、ビデオコーディングのためのジョブを形成するジョブ形成器と、複数のビデオコーディング端末を有するビデオコーディング装置と、を有し、
ＯＣＲユニットは、その処理途中の中間結果および／またはそれぞれの機能部の結果情報が欠落部分を有する場合も含めて、機能部の処理において一義的結果が得られなかった当該機能部をそれぞれそのときの状態のまま待機させ、ジョブ形成器は、ジョブ通報をビデオコーディング装置へ伝送し、ＯＣＲ処理ユニットは、一義的なビデオコーディング結果情報が得られた後、中断された処理を継続する配送物分配情報認識装置において、
ＯＣＲ処理ユニットの独立して並列処理する機能部において分配情報を一義的に読取ることができなかった場合、各機能部に独立して所属するビデオコーディング端末において、分配情報を並列処理することを特徴としている。
【００１６】
ビデオコーディング端末の画面にタスクを表示し、請求項２および請求項３に従ってビデオコーディング端末を種々のカテゴリーのジョブに分割することにより、高速でビデオコーディングを行うことができる。
【００１７】
請求項５と６によれば、ビデオコーディング端末に対するタスクをジョブ形成器により形成する。このジョブ形成器は、ＯＣＲ処理ユニットの文脈情報メモリ（コンテキストメモリ）に非一義的結果／（処理途中の）中間結果を探索し、相応のタスクをこの読出し問題を解決するために作成し、これをビデオコーディング端末に画面の表示のため送出する。
【００１８】
請求項７と８による有利な実施例では、応答処理器が設けられており、この処理器はデータをビデオコーディング端末からの出力情報を文脈情報メモリに挿入し、非一義的結果を解決し、ＯＣＲ処理ユニットに後続の機能部の処理を続行するための信号を伝送する。
【００１９】
さらに請求項９によれば、ビデオコーディング装置の入力側にジョブ分配器を設け、このジョブ分配器が到来するジョブを、コーディング端末データバンクに記憶されているタスク権限とビデオコーディング端末からの負荷状態の通報に応じて、ビデオコーディング端末に分配する。
【００２０】
特に高速で効率的な動作のためには請求項１０に従い、本発明の装置に、高速自動オンライン分配情報読取り機を前置接続すると有利である。高速自動オンライン分配情報読取り機が分配情報を所定の短い期間内に一義的に読取ることができず、処理に失敗した場合、配送物の画像が本発明のＯＣＲ処理ユニットに伝送される。
【００２１】
以下、本発明の実施例を図面に基づき説明する。
【００２２】
図１は、分配情報の読取りの際の処理ステップを示す。
【００２３】
図２は、本発明の処理経過を説明するためのブロック図である。
【００２４】
図３は、領域探索の際のジョブ形成器のフローチャートを示す。
【００２５】
図４は、領域探索の際のジョブ分配器のフローチャートを示す。
【００２６】
図５は、画面での領域探索のためのジョブの表示を示す。
【００２７】
図６は、領域探索の際の応答処理器のフローチャートを示す。
【００２８】
図７は、文字認識およびアドレス分析で意味不明のためアドレス部分が不完全に認識された際のジョブ形成器のフローチャートを示す。
【００２９】
図８は、アドレス部分が意味不明のため不完全に認識された際のジョブ分配器のフローチャートを示す。
【００３０】
図９は、意味不明のためアドレス部分の認識が不完全な場合のジョブを示す。
【００３１】
図１０は、意味不明のためアドレス部分が不完全に認識された際の応答処理器のフローチャートを示す。
【００３２】
図１１は、アドレス相関中のジョブ形成器のフローチャートを示す。
【００３３】
図１２は、アドレス相関中のジョブ分配器のフローチャートを示す。
【００３４】
図１３は、アドレス相関中のジョブの表示である。
【００３５】
図１４は、アドレス相関中の応答処理器のフローチャートを示す。
【００３６】
処理すべき配送物の画像はスキャンの後、自動読取り機に供給される。ここではシステム特性の予測性の点から、まず高速自動オンライン読取り機をタスクを実行する第１の読取り機とし、これが配送物を相互作用または中断なく処理するよう作動する。これにより、配送物がまだ機械に滞留している間に確実に配送結果を得ることができ、従ってこの配送結果に基づいて直ちに分配することができる。この読取り試行が失敗すると、配送物の画像はＯＣＲ処理ユニット１１を備えた本発明の装置に供給される。この装置は残ったマシン時間を使用して、またはこれに全く依存しないで、分配結果をさらなる機械処理過程のために検出することができる。このＯＣＲ処理ユニット１１は種々の機能群からなり、配送物を一方では並列的に、他方では直列的に処理する。この実施例では、配送物は受取人引き渡しのためにビデオコーディングされ、同時にスタンプの有効性についても認識しなければならない。
【００３７】
以下、本発明の装置内での処理経過、および本発明の装置の構成部間での処理経過について説明する。構成部は、オペレーティングシステムにより使用される差込インターフェースを介して通信する。このインターフェースにより、個々のユニットを選択的に計算機に、またはイーサネットを介して接続されている種々の計算機に接続することができる。
【００３８】
ＯＣＲ処理ユニット１１は配送情報を完全に処理しようと努める。ここでは通常の種々の処理ステップがリニアに、または一部はサイクリックに実行される。基本的にこの処理ステップの各々は、一義的結果が得られるように固有の問題を解決する。従ってビデオコーディングにより支援された処理に対する候補である。発生する問題は、従来技術の説明で述べた問題と同じである。
【００３９】
図１には、ＯＣＲ処理ユニット１１での種々の処理ステップとビデオコーディングステップが示されている。ここでは相互に独立して処理可能なステップは並列に処理され、順次連続するステップは逐次処理される。
【００４０】
配送データは図２で、自動ＯＣＲ処理ユニット１１により受入れられ、図１で説明する処理チェーンで解決すべきタスクに相応して処理される。ここでは入力データおよび存在する処理途中の中間結果／結果から配送文脈情報（配送コンテキスト）が形成され、文脈メモリ１２に記憶される。中間結果から一義的結果が得られなければ、ＯＣＲ処理ユニット１１はそのタスクに失敗する。
【００４１】
この状態でＯＣＲ処理ユニット１１はその認識および解釈プロセスを中断し、処理文脈（コンテキスト）に留まる。このために最近のマルチタスクオペレーティングシステムの標準メカニズムが使用される。
【００４２】
ジョブ形成器１３は配送情報文脈を評価し、そこから解決すべきタスクに対してビデオコーディング装置２０へのジョブを形成する。すなわちビデオコーディング装置２０へのジョブが形成される。このジョブは、配送物の画像または画像部分、その属性データおよび実行すべきオペレーション（操作）からなる。
【００４３】
ビデオコーディング装置２０の入力側でジョブ分配器２１は到来するジョブを常時待ち受ける。このジョブは、実行すべきオペレーションについて分析され、使用可能なコーディング端末７のプールから適切なコーディング端末７がタスクの解決のために選択される。選択の際には作業の負荷とコーディングモードが重要である。適切なコーディング端末を使用できない場合、ジョブ拒絶信号（リゼクション信号）が応答処理器１４に送出される。
【００４４】
選択されたビデオコーディング端末７はジョブデータを受け取り、オペレータに配送物画像を高解像度の画像で供給する。オペレータは要求されたコーディングを実行する。コーディングの結果は応答処理器１４に送られる。
【００４５】
この応答処理器は応答データを配送文脈情報に挿入し、非一義的データを削除し、ＯＣＲ処理ユニット１１が認識および解釈プロセスをさらに継続するようにする。
【００４６】
コーディングタスクには実質的に次のオペレーションが含まれている。
【００４７】
・確認
オペレータは、自動読取り機により認識された結果を確認するよう要請される。しかし非常に頻繁に、読取り機からの結果が正しいと認識されても、エラー率と正しい認識のため計算された確率に基づいて破棄しなければならないことがある。オペレータによる迅速な確認によってこの認識結果は破棄されず、オンライン時間中に分類のために使用することができる。
【００４８】
・選択
オペレータは、自動認識プロセスの際に作成された複数の選択肢から選択する。その後、自動認識プロセスはこの選択に基づいて処理が継続される。種々の対象を、文字列部分、関連画像領域（ＲＯＩ）から、アドレスデータバンクからの選択肢まで選択することができる。
【００４９】
・キーイング
オペレータはＯＣＲ処理ユニット１１によりマークされたアドレス成分の抽出または完全な文字列を入力する。この入力データはＯＣＲ処理ユニット１１で、補充のため、または相関処理の改善のためにこのアドレス成分の認識の際に使用される。
【００５０】
・マニュアルＲＯＩ
オペレータは、配送物（大型封書および小包）の概観画像からラスタ法に従い、またはタッチスクリーンを介して所要の関連画像領域（ＲＯＩ）、例えば受取人のアドレスラベルを選択する。引き続きＯＣＲ処理ユニット１１はその認識タスクを検出されたＲＯＩ上で新たに実行する。
【００５１】
全てのオペレーションは単純で一般的であり、国別の特殊性をほとんど含まない。そのためユーザ固有の適合を行う必要がほとんどない。ＯＣＲ処理ユニット１１は、瞬時の文脈からビデオコーディングの支援を要求することができ、これによりその認識プロセスを理想的にビデオコーディングにより補充することができる。読出しおよびビデオコーディングシステムの効率を向上させるために、常に複数の認識プロセスが並列に実施される。人間工学性を改善し、コーディング時間を低減するために、種々のコーディングタスクが理想的に種々のコーディング端末に分散される。この相互統合的読出しおよびビデオコーディング法の利点は次のとおりである：
【００５２】
・単純で一般的なコーディングストラテジーとコーディング規則がビデオコーディングに対する学習プロセスを容易にする。特にアドレス構造が複雑で、高度なコーディングの場合に容易になる。
【００５３】
・オペレータのコーディング能力に対する要求が低くてよい。このことは、複雑なアドレス構造および／または高度なコーディング（例えば分配シーケンス分類または転送が組み込まれている場合）に対しても同じように当てはまる。
【００５４】
・自動読出しプロセスの最適支援によりさらにオンラインコーディング速度が上昇し、読出し及びコーディングシステムの効率が向上する。
【００５５】
以下、本発明の作用モードをビデオコーディングタスクにより支援されたステップに基づいて説明する。
【００５６】
自動的に見出すことのできないアドレス
封書が大型の場合には、例えば定期刊行物のスキャン画像が受取人住所を備えた貼付ラベルだけでなくアドレスブロックに似た非常に多数の付加的データを含んでいることがままある。このような場合、アドレスブロック探索はしばしば完全に失敗するか、またはコンピュータにより多数の候補の並列な検査によってのみ正しいアドレスを検出することができ、このことはしばしばオンライン処理時間の超過につながる。
【００５７】
ＯＣＲ処理ユニット１１はまず、受取人アドレスブロックを識別しようと努める。
【００５８】
ａ）見出された特徴が一義的検出または変形の少ない検出に対して十分でなければ、このステップは凍結され、以下の処理が開始される：
【００５９】
・ビデオコーディング装置２０へのジョブが以下のデータにより形成される：
【００６０】
・ＴＩＦＦ仕様による画像属性を含む配送物画像
・問題となる全ての画像領域の座標表現
・リクエスト（要求）の類型化、この場合：受取人検出のための画像領域選択についてのリクエスト
・ビデオコーディング装置２０のジョブ分配器２１が適切で使用可能なビデオコーディング端末７を選択する。
【００６１】
・ビデオコーディング端末７が配送物画像を表示し、リクエストを処理する。
【００６２】
・オペレータによるデータ入力の結果がリクエストしたＯＣＲ処理ユニット１１に戻される。
【００６３】
応答を受け取った後、配送情報処理は前に凍結された箇所から再開される。
【００６４】
ｂ）見出された特徴が検出に十分でなければ、この配送情報処理の文脈が凍結され、以下のステップが開始される：
・ビデオコーディング装置２０へのジョブが以下のデータにより形成される：
【００６５】
・ＴＩＦＦ仕様の画像属性を含む配送物画像
・リクエストの類型化、この場合：受取人検出のための画像領域入力についてのリクエスト
・ビデオコーディング装置２０のジョブ分配器２１が適切で使用可能なビデオコーディング端末７を選択する。
【００６６】
・ビデオコーディング端末７が配送物画像を表示し、リクエストを処理する。
【００６７】
・オペレータによるデータ入力の結果がリクエストしたＯＣＲ処理ユニット１１に戻される。
【００６８】
応答を受け取った後、配送情報処理は前に凍結された箇所から再開される。
【００６９】
多くの場合で、正しいアドレスブロックをビデオコーディングで準備できた場合には引き続きアドレスブロックを完全に自動処理できる確率が非常に高い。なぜなら、大型封書のアドレスラベルのほとんど全てが機械により印刷されたものだからである。
【００７０】
信頼性が不十分なアドレス
アドレスが手書きの場合は、受取人アドレスが基本的には一義的に明白であるが、自動比較の結果が破棄されることが頻繁に生じる。なぜなら綴り方がアドレスデータバンクで見出されたアドレスに十分な信頼度相関しないからである。
【００７１】
ＯＣＲ処理ユニット１１はまず、受取人アドレスブロックを読み出そうと努める。
【００７２】
見出された特徴が要請された信頼度を得るのに十分でなければ、このステップは凍結され、以下の処理が開始される：
・ビデオコーディング装置２０へのジョブが以下のデータにより形成される：
・ＴＩＦＦ仕様の画像属性を含む配送物画像
・完全な受取人アドレス
・リクエストの類型化、この場合：受取人アドレスの確認についてリクエスト
・ビデオコーディング装置２０のジョブ分配器２１が適切で使用可能なコーディング端末７を選択する。
【００７３】
・コーディング端末７は配送物画像を表示し、リクエストを処理する。
【００７４】
・オペレータによるデータの結果がリクエストしたＯＣＲ処理ユニット１１に戻される。
【００７５】
応答を受け取った後、配送情報処理は前に凍結された箇所から再開される。
【００７６】
通常、これにより処理は終了する。
【００７７】
読み取り不能なアドレスを備えた配送物
とりわけ手書きの認識の場合、現在の機械技術ではアドレスを完全に自動的に読取ることが不可能なことがしばしばである。
【００７８】
ＯＣＲ処理ユニット１１はまず受取人アドレスブロックを読出そうと努める。
【００７９】
この処理で見出された特徴がさらなる処理に対して不十分であれば、このステップは凍結され、以下の処理が開始される：
・ビデオコーディング装置２０へのジョブが以下のデータにより形成される：
・ＴＩＦＦ仕様による画像属性も含めた配送物画像
・処理不能な画像領域の座標表現
・リクエストの類型化、この場合：座標により表されたアドレス部分の入力についてのリクエスト
・ビデオコーディング装置２０のジョブ分配器２１は適切で使用可能なコーディング端末７を選択する。
【００８０】
・ビデオコーディング端末７は配送物画像を表示し、リクエストを処理する。
【００８１】
・ビデオコーディング入力の結果がリクエストしたＯＣＲ処理ユニット１１に戻される。
【００８２】
応答を受け取った後、配送物情報処理は前に凍結した箇所から再開される。
【００８３】
多くの場合、空隙を埋めることにより自動処理は完全な結果を得ることができる。しかし完全な結果が得られない場合には、このステップを任意の頻度で配送物に対して繰り返すことができる。
【００８４】
所定の読出し経過に対する機能経過をさらに説明する。
【００８５】
領域探索
処理の始めに常に、関連画像領域（ＲＯＩ）が選択される。この処理は、完全画像を幾何学的特徴領域および色彩的特徴領域について探索し、そこからまずその意味についての仮説を作成する。処理中この仮説は次からなる：
・特徴領域の位置と大きさを表す座標値
左下角のＸ／Ｙ値ペア
左上角のＸ／Ｙ値ペア
右下角のＸ／Ｙ値ペア
右上角のＸ／Ｙ値ペア
・意味仮説（例えば受取人アドレスブロック、消印、差出人アドレスブロック）がデータバンクに記憶され、以後の配送物文脈情報（コンテキスト）と称される。
【００８６】
結果が一義的でない場合、領域探索に責任のあるＯＣＲ処理ユニット１１の機能部（ＲＯＩ探索機能部）１がジョブ形成器１３に作用し、ビデオコーディング装置２０に一義的（クリア）なコーディングを行わせる。機能部（ＲＯＩ探索機能部）１自体はこの配送物に関してビデオコーディングの結果が出るまで待機状態へ移行する。しかし最近のオペレーティングシステムが提供する並列処理法に基づいて、次の配送物の処理を先に開始することもできる。
【００８７】
図３は、ジョブ形成器１３の機能を示す。このジョブ形成器は文脈情報メモリ１２を探索する。そして、一義的領域（処理してはならない領域）のみが残るまで多義的領域（あいまいな領域）または存在しない領域を探索する。
【００８８】
領域探索１１０の開始後、多義的または検出されていない領域が探索される１１１。同じ意味の複数の領域が検出されると、領域を選択するジョブ１１２が形成され、発見された相応の領域のデータがジョブに追加される１１３。領域が発見されなければ、領域を入力するためのジョブが形成される１１４。そして、探索された領域の意味をジョブに追加する１１５。全ての領域が処理されれば、ジョブはビデオコーディング装置２０に送出される１１６。
【００８９】
スタンプが一義的（クリア）に検出されたが、受取人アドレスの形に類似した情報を備えた種々の領域が存在するとすれば、ジョブ形成器１３はこのリクエストをビデオコーディング装置２０に伝送する。
【００９０】
ビデオコーディング装置２０の受け取り部はジョブ分配器２１である。ジョブ分配器２１は全てのジョブを分析しないが、ジョブのタイプを検出しなければならず、これによりビデオコーディング端末データバンク２２から現在使用可能な全てのビデオコーディング端末７のうち、オペレータがこのタスクを解決するのに必要な能力を有しているビデオコーディング端末７を選択する。このタスクはこの方法の効率化のために非常に重要である。なぜなら、各オペレータには不必要なオペレーション休止を回避するため十分なコーディングジョブを供給しなければならないからである。
【００９１】
図４は、ジョブ分配器２１の機能を表す。
【００９２】
適切なビデオコーディング端末を見つけ出すことができない場合、特に極端に細分化されたビデオコーディングタスクを行うビデオコーディング端末を使用するビデオコーディングシステムを用いる場合には、処理時間が長くなることがある。なぜならこの場合、処理は読取り機で中断されるからである。これは、適切なビデオコーディング端末が再び使用可能になった後の時点で新たにビデオコーディングを再開するためである。
【００９３】
ビデオコーディングプロセス自体はできるだけ人間工学的に構成すべきである。図５は、ビデオコーディング端末におけるデータの画像表示を示す。選択は番号ブロックを介して行われ、従ってオペレータはキーボードに基づいた別のタスクを引き受けることもできる。
【００９４】
オペレータによる入力の結果、すなわち領域番号は、この領域のデータを結果としてＯＣＲ処理ユニット１１に戻すのに使用される。リクエストが種々異なる意味の領域を含んでいれば、この領域はその意味についてまとめられ、複数のステップで処理される。
【００９５】
領域探索の応答処理器１４は配送物文脈情報中の多義的領域（あいまいな領域）を消去し、結果領域を挿入する。これにより処理すべき各領域に対して一義的結果が使用可能となる。
【００９６】
図６に示されたフローチャートは応答処理器１４の機能を示す。ビデオコーディング装置２０からの応答を受け取った３１０後、探索結果として領域が検出されたか否かが検査される。検出されていなければ、領域探索がＯＣＲ処理ユニット１１で継続される３１４。この場合、処理は中断される。領域探索がビデオコーディング装置２０で成功すれば、文脈情報メモリ１２がそこに同じ意味を有する相応の領域が存在するか否か検査される。存在していれば、このデータは消去される３１２。この領域についてのデータが文脈情報メモリに存在しなければ、ビデオコーディングからのデータは文脈情報メモリ１２に挿入される３１３。
【００９７】
領域探索による処理を再開した後、通常のように配送物文脈情報は後続の処理ユニットにさらに供給される。この実施例では、スタンプ認識と文字処理（ＯＣＲ）である。なぜならこれら２つのユニットはそれぞれ他方の結果に依存しないからである。
【００９８】
ここでスタンプ認識は簡単なタスクであるので、ビデオコーディングの相互作用なしで行うことができる。なぜならスタンプは十分に明りょうであり、その形状に基づいて一義的に認識できるか、またはビデオコーディング端末との相互作用により結果の本質的改善が生じない程度に不鮮明ないし不明瞭であるからである。
【００９９】
個々の文字を認識する文字処理は、個々の語に分け、この語を個々の行に割り当てる。この文字処理は多数の選択肢を発生する。データ（文字）は語および行へのあらゆる可能な結合と共に配送物文脈情報にファイルされる。
【０１００】
しかしここで生じた情報はローマ字に対しては人間工学的に処理するには多種多様すぎる。そのためここでは詳細に説明しない。文字が語文字ないし文節文字（例えば漢字）の場合には、ここでも相互作用を考慮することが考えられる。
【０１０１】
文字処理の出力はアドレス解釈に対する配送物文脈情報として用いられる。
【０１０２】
アドレス解釈
この処理ユニットは、個々の語の意味を検出し、そこから一貫性のあるアドレスを再現しようと努める。このアドレスには一義的な分配情報を割り当てることができる。
【０１０３】
ここで配送物文脈情報中の個々の語には意味仮説が割り当てられ、この意味仮説により完全な、シンタクス（構文）的に正確なアドレスが形成されるようにしなければならない。
【０１０４】
得られたアドレスの変形（バリエーション）は、関連する全てのアドレスを含むデータバンクにより調整される。アドレス変形（バリエーション）は複数のステップを介した相互作用により得られるものであり、この複数のステップではそれぞれ個々のアドレス部分（例えば郵便番号および都市）が処理される。
【０１０５】
アドレスの個々の語に一義的な意味を割り当てることができなければ、アドレス解釈はジョブ形成器１３を呼び出す。そしてこのジョブ形成器が配送物文脈情報をその意味が不明瞭であるアドレス部分について探索する。なぜなら、例えば文字が不完全にしか認識されなかったからである。ジョブ形成器１３の機能は図７のフローチャートに示されている。
【０１０６】
文字入力のためのジョブを受け入れると１２０、一義的意味を有しない（意味不明な）アドレス部分が文脈情報メモリ中で探索される１２１。探索結果が存在すれば（ポジティブ）、不明瞭な文字に対する文字入力のジョブが形成され１２２、領域のデータおよび入力方法が挿入される１２３。全ての不明瞭なアドレス部分が検出され、対応するジョブが形成されると、全体ジョブがビデオコーディング装置２０に伝送される１２４。
【０１０７】
ビデオコーディング装置２０の受け取り部はジョブ分配器２１である。図８に示されているように、ジョブ受け入れ２２０に続いてジョブのタイプを検出し、そのビデオコーディング端末データバンク２２において使用可能なビデオコーディング端末を探索する２２１。このビデオコーディング端末のオペレータはこのタスクを解決するのに必要な能力を有しており、複数のビデオコーディング端末がある場合にはもっとも負荷の少ないビデオコーディング端末を選択する２２２。それに適したビデオコーディング端末が検出されたら、ジョブがこのビデオコーディング端末に伝送される２２５。使用可能なビデオコーディング端末を検出できなければ、拒絶応答信号が形成される２２３。この拒絶応答信号はＯＣＲ処理ユニット１１に伝送される２２４。
【０１０８】
適切なビデオコーディング端末を発見できなかった場合、特に極端に細分化されたコーディングタスクを行うビデオコーディング端末を使用したビデオコーディングシステムを用いる場合には、処理時間が長くかかることがある。なぜならこの場合、読取り機での処理が中断されるからであり、これは適切なビデオコーディング端末が再び使用可能になる後の時点で新たにビデオコーディングを再開するためである。
【０１０９】
ビデオコーディングオペレーション自体はできるだけ人間工学的に実施し易いように構成すべきである。
【０１１０】
図９は、データのビデオコーディング端末のディスプレイ表示を示す。入力は標準キーボードを介して行われる。入力方法（例えば第１の語の最初の３文字（ＢＵＣ）および数字（１−５））はリクエストにより設定される。なぜならこれは使用されるデータバンクへのアクセス方法に依存するからである。
【０１１１】
この入力の結果は読取り機に戻される。リクエストが複数の領域を含んでいる場合、この領域は複数のステップで処理される。
【０１１２】
アドレス解釈の応答処理器１４は、認識されなかった領域の多義的文字（不明瞭な文字）および語を配送物文脈情報から消去し、処理結果から文字を挿入する。これにより各処理すべき領域に対して一義的結果を使用することができる。
【０１１３】
図１０のフローチャートは、応答処理器１４の機能を示す。ビデオコーディング装置２０のビデオコーディング端末からの応答を受け入れた後３２０、ジョブに対する応答が存在するか否かが検査される。ジョブに対する応答が存在していなければ、アドレス解釈がＯＣＲ処理ユニットで継続される３２４。ここでは処理が中断される。ビデオコーディングが成功した場合には、文脈情報メモリ１２の中で意味不明の領域が探索される３２１。このような領域が発見されれば、相応の文字が消去され３２２、ビデオコーディングから文字データが配送物文脈情報に挿入され３２３、そしてアドレス解釈が継続される３２４。
【０１１４】
処理の再開後、アドレス解釈によりアドレスないし部分アドレスが一義的に確定できない場合には、決定器がアドレス解釈の枠内で配送物文脈情報を、部分アドレスまたはアドレスの全ての選択肢の意味について探索する。種々の決定基準に基づいて（例えば個々の選択肢の信頼性、定義されたエラー率）、決定器は一義的結果を得ようと努めるか、または決定器は可能な候補のリストを作成する。決定器により低減された可能な候補のリストはマークされ、ジョブ形成器に供給される。
【０１１５】
図１１のフローチャートは、ジョブ形成器１３の機能を示す。
【０１１６】
アドレス選択肢に対する決定を行うためにジョブを受け入れた後１３０、同じアドレス／アドレス部分を有する、マークされた選択肢が配送物文脈情報の中で探索される１３１。探索結果が存在（ポジティブ）すれば、選択ジョブ１３２が形成される。選択肢および領域はジョブに挿入される。全てのマークされた選択肢が発見されると、対応するジョブがビデオコーディング装置２０に伝送される１３４。
【０１１７】
ビデオコーディング装置２０の受け取り部はジョブ分配器である。ジョブ分配器はジョブ受け入れ２３０の後、ジョブのタイプを検出する。これはそのビデオコーディング端末データバンク２２から、使用可能なビデオコーディング端末を探索するためである２３１。このビデオコーディング端末のオペレータはこのタスクを実行するのに必要な能力を有しており、検出されたビデオコーディング端末が複数ある場合には、もっとも負荷の少ないビデオコーディング端末が探索される。このビデオコーディング端末が検出されると、ジョブがこのビデオコーディング端末にさらに伝送される２３５。このタスクに対して使用可能なビデオコーディング端末を検出できなければ、拒絶応答信号が形成され２３３、これがＯＣＲ処理ユニット１１に伝送される２３４（図１２参照）。
【０１１８】
適切なビデオコーディング端末を発見できない場合、特に極端に細分化されたビデオコーディングタスクを行うビデオコーディング端末を使用したビデオコーディングシステムを用いる場合には、処理時間が長くなることがある。なぜならこの場合、処理が中断され、適切なビデオコーディング端末が再び使用可能になる後の時点で新たにビデオコーディングが再開されるからである。
【０１１９】
ビデオコーディングプロセス自体はできるだけ人間工学的に構成すべきである。図１３は、ビデオコーディング端末におけるデータの画像表示を示す。入力は標準キーボードを介して行われる。
【０１２０】
オペレータによる入力の結果、すなわち選択肢の数は、この選択肢のデータを結果として読取り機に戻すのに使用される。ジョブにより種々のアドレス部分を選択する場合には、処理は複数のステップで行われる。
【０１２１】
決定ジョブに対する応答処理器は処理されたアドレス部分の選択肢を消去し、結果からデータを挿入する。
【０１２２】
図１４のフローチャートは応答処理器の機能を示す。ビデオコーディング装置２０のビデオコーディング端末から応答を受け入れた後３３０、ジョブへの応答が存在するか否か検査される。存在しなければ、決定プロセスはＯＣＲ処理ユニット２０で継続される３３４。ここでは中断される。ビデオコーディングが成功すれば、選択肢のアドレス部分が文脈情報メモリ１２中で探索され１３１、消去される３３２。そしてアドレス部分がビデオコーディングから文脈情報メモリに挿入され３３３、決定プロセスが継続される３３４。
【図面の簡単な説明】
【図１】 図１は、分配情報の読取りの際の処理ステップを示す。
【図２】 図２は、本発明の処理経過を説明するためのブロック図である。
【図３】 図３は、領域探索の際のジョブ形成器のフローチャートを示す。
【図４】 図４は、領域探索の際のジョブ分配器のフローチャートを示す。
【図５】 図５は、画面での領域探索のためのジョブの表示を示す。
【図６】 図６は、領域探索の際の応答処理器のフローチャートを示す。
【図７】 図７は、文字認識およびアドレス分析で意味不明のためアドレス部分が不完全に認識された際のジョブ形成器のフローチャートを示す。
【図８】 図８は、アドレス部分が意味不明のため不完全に認識された際のジョブ分配器のフローチャートを示す。
【図９】 図９は、意味不明のためアドレス部分の認識が不完全な場合のジョブを示す。
【図１０】 図１０は、意味不明のためアドレス部分が不完全に認識された際の応答処理器のフローチャートを示す。
【図１１】 図１１は、アドレス相関中のジョブ形成器のフローチャートを示す。
【図１２】 図１２は、アドレス相関中のジョブ分配器のフローチャートを示す。
【図１３】 図１３は、アドレス相関中のジョブの表示である。
【図１４】 図１４は、アドレス相関中の応答処理器のフローチャートを示す。

Claims (10)

1. 配送物の分配情報を、分配情報を含む配送物表面の記録された画像をＯＣＲ処理することにより自動読取りして認識するための方法であって、
   １個の配送物の自動読取りステップは、
   順次連続して逐次処理されるステップと、
   相互に独立して並列処理されるステップと、
   を含み、
   自動読取りは、対象領域の検出（１）（ＲＯＩ）、切手読出し（２）、文字認識および語認識（４）、アドレス解釈（５）のステップを実行し、
   相互に独立して並列に処理されるステップにおいて、一義的な結果が得られなかった場合、その各ステップに独立して所属するビデオコーディング端末（７）において並列処理され、
   先行するステップで一義的結果が得られた場合だけそれぞれ後続のステップを実行し、
   自動的に一義的に認識されなかった分配情報を、ビデオコーディング端末（７）を有するビデオコーディング装置（２０）でビデオコーディングさせるために、ビデオコーディング端末（７）の高解像度画面に、分配情報と共に伝送された対応する画像を表示する方法において、
   読取りのためのステップのうちの１つにおいて一義的結果が得られない場合、当該ステップをそのときの状態のまま待機させ、
   これまでにそれぞれ求められた非一義的結果とその処理途中の中間結果とから自動的に、ビデオコーディングのためのジョブを１つまたは複数のビデオコーディング端末（７）に伝送し、
   該ジョブは、欠落部分のある結果も含む非一義的結果についての情報と、当該ステップの一義的結果を得るために実行すべきオペレーションの情報とを用いて、
   非一義的結果を一義的結果にビデオコーディングにより置換し、自動読取りの前記待機させたステップを成功のうちに終了させ、後続の方法ステップが存在する場合後続のステップを開始することを特徴とする、配送物の分配情報の認識方法。
2. ビデオコーディングさせる場合、それぞれのビデオコーディング端末（７）の画面に読取るべき分配情報を含んだ画像、解決すべきタスク、およびそのためにこれまで求められた結果および／またはその中間結果を表示する、請求項１記載の方法。
3. 各ビデオコーディング端末（７）は種々のビデオコーディングタスクの一部だけを受け持ち、ビデオコーディング装置では、
   ビデオコーディングジョブは、タスクの種別およびこれに対して責任のあるビデオコーディング端末（７）に応じて、またビデオコーディング端末（７）のそのときの負荷に応じて、ビデオコーディング端末に分配される、請求項１記載の方法。
4. 相互に独立して並列処理する機能部と順次連続して逐次処理する機能部とを具備する自動ＯＣＲユニット（１１）と、
   上記機能部での処理結果、処理途中の中間結果、分配情報検出の状態および入力データをファイルするための文脈情報メモリ（１２）と、
   一義的と解釈されなかったタスクに対し、ビデオコーディングのためのジョブを形成するジョブ形成器（１３）と、
   複数のビデオコーディング端末（７）を有するビデオコーディング装置（２０）と、を有し、
   ＯＣＲユニット（１１）は、その処理途中の中間結果および／またはそれぞれの機能部の結果情報が欠落部分を有する場合も含めて、機能部の処理において一義的結果が得られなかった当該機能部をそれぞれそのときの状態のまま待機させ、
   ジョブ形成器（１３）は、上記ジョブをビデオコーディング装置（２０）へ伝送し、
   上記ＯＣＲ処理ユニット（１１）は、一義的なビデオコーディング結果情報が得られた後、中断された処理を継続する配送物分配情報認識装置において、
   前記ＯＣＲ処理ユニット（１１）の独立して並列処理する機能部において分配情報を一義的に読取ることができなかった場合、各機能部に独立して所属するビデオコーディング端末（７）において、分配情報を並列処理することを特徴とする装置。
5. ＯＣＲ処理ユニット（１１）には少なくとも１つのジョブ形成器（１３）が接続されており、
   該ジョブ形成器は、前記ＯＣＲ処理ユニットでのそれぞれの機能部において一義的結果が得られなかった場合、ジョブ信号を受け取り、文脈情報メモリ（１２）においてそれぞれの機能部における非一義的または発見されなかった結果を検索し、そこからジョブを形成し、該ジョブをビデオコーディング装置（２０）に伝送するように構成されており、
   前記ジョブは、検索されたおよび／または読取るべき分配情報を備えた配送物表面の画像とＯＣＲユニット（１１）のそれぞれの機能部において検出された非一義的結果とを用いて、ビデオコーディングさせるタスクからなる、請求項４記載の装置。
6. ＯＣＲ処理ユニット（１１）のそれぞれの機能部には、ビデオコーディング装置（２０）と接続されたジョブ形成器（１３）が後置接続されている、請求項４または５記載の装置。
7. ＯＣＲ処理ユニット（１１）には、ビデオコーディング装置（２０）と接続された少なくとも１つの応答処理器（１４）が接続されており、
   該応答処理器に、ビデオコーディング装置（２０）の応答データをファイルする文脈情報メモリ（１２）が接続されており、前記応答処理器はビデオコーディングが成功した場合、文脈情報メモリ（１２）から非一義的データを消去し、ＯＣＲ処理ユニット（１１）に後続の機能部の処理を続行するための信号を伝送する、請求項４記載の装置。
8. ＯＣＲ処理ユニット（１１）の各機能部には、ビデオコーディング装置（２０）と接続された応答処理器（１４）が接続されている、請求項４または７記載の装置。
9. ビデオコーディング装置（２０）の入力側にジョブ分配器（２１）が接続されており、
   該ジョブ分配器（２１）は、ビデオコーディングのためのジョブを、接続されたビデオコーディング端末データバンク（２２）に記憶されているタスク権限とビデオコーディング端末（７）の負荷状態の通報に相応して、ビデオコーディング端末に分配する、請求項４記載の装置。
10. 自動ＯＣＲ処理ユニット（１１）には高速自動オンライン分配情報読取り機が前置接続されており、
    高速自動オンライン分配情報読取り機での処理に失敗した場合だけ、配送物の画像が自動ＯＣＲ処理ユニット（１１）に伝送される、請求項４から９までのいずれか１項記載の装置。

Images