【手続補正書】
【提出日】平成15年12月22日(2003.12.22)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
サンプリング装置によって形成された画像１からは、可能な限り文字しか残らないように、画像処理ユニット２で、障害となる背景情報が除去される。前記サンプリング装置は、ここでは図示されていない。続いて、フィルタリングされた画像情報において郵便関連の住所ブロックが、言語に依存するレイアウトモデル１１によって位置検出される。このレイアウトモデルは統計的な形態で、代表的な学習サンプルの位置および関連の住所ブロックの面積についての情報を有する。またレイアウトモデルは、実際に存在する配送物において関連の住所ブロックが存在すると期待される場所の情報も有している。言語および文字に応じて、たとえば英語ないしはラテン文字、アラビア語ないしはアラビア文字、または朝鮮語ないしはハングル文字の場合のように異なる言語ないしは文字において、別個のレイアウトモデルを形成し、適用しなければならない。しかし、ラテン文字は類似しているので、通常は、ヨーロッパ文字グループラテン・ギリシャ・キリルのレイアウトモデルのみが使用される。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
後続の言語判定ユニット３は、供給された分割画像データの分析を画像特徴にのみ基づいて実行する。前記分析は言語ないしは文字に関して使用されるように構成されており、テキストが識別される前であっても実行される。少数の特徴から成る、言語に依存する特徴セットによって、供給されたブロックがどちらの言語に所属するかが検出される。英語およびアラビア語の場合、左寄せ、右寄せないしは中央寄せのどれであるかという予測である。たとえば英語の宛先住所ブロックは決して左寄せではなく、滅多に中央寄せであることがない。それに対して、アラビア語の宛先住所ブロックはたいてい右寄せであり、場合によっては中央寄せされており、決して左寄せではない。この予測は、とりわけ統計的に求められる。別の特徴は、たとえば発音区別点の頻度、密度、ないしはテキスト行のベースライン下方のデセンダの頻度、密度である。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
言語判定のプロセスが実行され、推定的な言語Ｌｉが確定した後、この言語のための専用のＯＣＲキャラクタ認識ユニット４が、各言語ないしは文字に対して使用されるように構成された複数のＯＣＲキャラクタ認識ユニット４の中から呼び出される。呼び出されたＯＣＲキャラクタ認識ユニットによって、供給されたキャラクタ部分および単語部分に対し、キャラクタ認識案／単語認識案に所属の信用性の値が付加された形態で相応に重み付けされる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
この結果に対して、後続の住所分析ユニット５で、言語に依存する住所構文の検査が実行される。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
その際には住所要素が検出され、構文モデル（１４）を使用して分類される。この分類はとりわけ、たとえば「通り」、「番号」、「私書箱番号」等、住所で要求される個々のキーワードまたは名称によって実行される。すなわち、「国」、「町」、「通り」、「私書箱番号」等のヒエラルキーが見つけられる。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
該処理の後続ステージである、該処理の最終段のための住所解釈ユニット６では、該住所が住所データベースによって確認される。つまり、確定、補正または拒絶される。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
住所解釈するためには、関連する個々の住所要素が非言語的な住所データベース１６で「調べられる」。すなわち、同一の登録項目ないしは次に類似する登録項目にアクセスされる。キャラクタストリングが精確にここでも見つかった場合、このキャラクタストリングは正当であるとして受け入れられる。同一のキャラクタストリングが見つからないが、このキャラクタストリングの代わりにちょうど類似するストリングが見つかり、別の競合ストリングが近くに見つからなかった場合、すなわち、たとえば次に類似する登録項目までのレーベンシュタイン間隔（Levenstein-Abstand）が所定の許容閾値より大きい場合、すなわち別の単語によって該ストリングが十分に確実に識別された場合、このストリングが結果として出力される。他のすべてのケースでは、このストリングは拒絶される。郵便番号が存在する場合、この郵便番号が、相応する住所部分と関連付けられる。このようにして、該アドレスに対して矛盾しない郵便番号を有する住所のみが、「正しく読み取られた」として受け入れられる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
住所解釈の結果がネガティブである場合、すなわち個別キャラクタ認識プロセスおよび分類プロセスが失敗した場合、住所要素は単語認識ユニット７で言語関連の判定基準によって読み取られ、読み取り結果によって住所解釈が再度実行される。ここでは通常、手書きの続き文字および連続的なタイプ文字の場合が当てはまる。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
言語判定ユニット３が画像特徴に基づいて判定した場合、この判定は単に一時的である。この判定は確かにたいていは正しいが（＞９０％）、誤りである可能性もある。そのため、処理チェーンの終了からリターンされるように構成されている。このリターンによって、判定は「高度な知識」に基づいて検査される。たとえば、別の解釈の次の試行で意味をなさない文字は、特に不良に認識されていると住所分析によって判定される。この場合、相応するキャラクタモデル１３を有する次の言語チャネル５が探索される。図２でこの方法経過をもう一度、簡単かつ概略的に説明する。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
この住所分析２３が成功した場合、住所解釈２４で住所要素が、言語に依存する文字変換バリエーションを有する住所データベースに基づいて確認される。一致、または所定の類似の程度で類似する場合、住所要素および該住所は受け入れられる。類似の場合は、住所要素はデータベースの登録項目にしたがって補正される。ここでは、住所要素を個別キャラクタ認識で解明することができなかった可能性がある。この場合、単語認識２５が呼び出される。この単語認識２５によって各単語画像に対して、確率にしたがって分類された単語の意味がフィードバックされる。単語認識は、すべての住所要素が認識されるか、ないしはすべての命令が処理されるまで頻繁に呼び出される。それにもかかわらず住所解釈プロセスの実行が失敗した場合、言語判定までリターンされ、プロセスは次に確率が高い言語によって繰り返される。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
最後に、受け入れられた住所に対して、コード規則１７にしたがって配達コードが検出される２６。このコード規則は、配達業務機関によって定められる。
【手続補正１２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項３
【補正方法】変更
【補正の内容】
【請求項３】
分割された住所ブロックの画像データを、言語判定ユニット（３）へ供給し、
前記言語判定ユニット（３）において、画像レベルで、言語特有の特徴セットと比較することによって、最も一致する特徴セットに対して、ひいては相応する言語に対して対応付けを実行する（１２）、請求項２記載の方法。
【手続補正１３】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項８
【補正方法】変更
【補正の内容】
【請求項８】
住所を１つより多くの言語で自動的に読み取るための装置であって、
前記１つより多くの言語のうち少なくとも１つは、非ラテン文字を有する形式の装置において、
各所定の言語に対してＯＣＲキャラクタ認識ユニット（４）が設けられており、
前記ＯＣＲキャラクタ認識ユニット（４）は、住所ブロックを有する領域内の文字を読み取るために使用され、
前記ＯＣＲキャラクタ認識ユニット（４）の読み取り結果は、言語と無関係の文字変換表現で表され、
住所分析ユニット（５）および住所解釈ユニット（６）が設けられており、
前記住所分析ユニット（５）は、ＯＣＲキャラクタ認識ユニットで読み取られたキャラクタを評価するために使用され、
前記住所分析ユニット（５）において、言語関連の構文規則に基づいて、異なる住所要素が検出および分類され、
前記住所解釈ユニット（６）は、識別された住所要素を住所データベースによって確認するために使用され、
前記住所データベースは各登録項目に対し、言語に依存する異なった文字変換バリエーションを有し、
確認すべき読み取られた住所が登録項目の文字変換バリエーションと一致するか、または所定の類似の程度で類似する場合、該住所は受け入れられることを特徴とする装置。
【手続補正１４】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１０
【補正方法】変更
【補正の内容】
【請求項１０】
言語判定ユニット（３）が設けられており、
前記言語判定ユニット（３）へ、住所ブロックの分割された画像データが供給され、
前記言語判定ユニット（３）において画像レベルで、言語特有の特徴セットと比較することにより、最も一致する特徴セットに対して、ひいては相応する言語に対して対応付けが実行される、請求項９記載の装置。
【手続補正１５】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１１
【補正方法】変更
【補正の内容】
【請求項１１】
単語認識ユニット（７）が設けられており、
前記単語認識ユニット（７）は、ＯＣＲキャラクタ認識ユニット（４）の読み取り結果が受け入れられなかった場合、単語として識別された住所構成部分を読み取るために使用され、
前記ＯＣＲキャラクタ認識ユニット（４）は、各所定の言語に対して相応の判定基準を有しており、
前記ＯＣＲキャラクタ認識ユニット（４）の読み取り結果もまた、住所解釈ユニット（６）へ供給される、請求項１０記載の装置。
【手続補正１６】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2004533069.tif 000001