(57)【要約】本発明は、各郵便物の郵便の宛先（ＡＤ）を自動的に読み取るために、大寸法の郵便物を処理する方法であって、特定の解像度で各郵便物のデジタル画像を取得し；前記画像内で、郵便の宛先を最初から含む１または複数の対象領域（ＺＩ）を検出し；前記郵便物の郵便の宛先（ＡＤ）を検索するために、前記各対象領域に対して自動宛先認識局面を形成し；前記局面がうまくいかなかった場合、前記各対象領域（ＺＩ）がディスプレイスクリーン上に表示され、これにより、ビデオコーディングオペレータが、前記郵便物の郵便の宛先（ＡＤ）を読み取ることができる方法に関する。各対象領域（ＺＩ）は、前記郵便物を表わすコンテキストディスプレイスクリーン背景（７）上に、前記デジタル画像の前記特定の解像度よりも低い解像度で表示される。したがって、ビデオコーディングオペレータは、検出された前記対象領域を全体的に見ることができ、これにより、郵便物の宛先の読み取りが容易になる。【選択図】図１
2004504139.tif 000002
【特許請求の範囲】
【請求項１】
郵便物、特に小包を処理して、前記各郵便物の郵便の宛先（ＡＤ）を自動的に読み取る方法であって、ビデオコーディングによる支援ステップを含み、
ａ）特定の解像度で前記郵便物のデジタル画像を取得するステップ（１０）と；
ｂ）前記郵便物の前記デジタル画像内で、それぞれが郵便の宛先を明確に含む前記画像の１つ以上の対象領域（ＺＩ）を検出するステップ（２０）と；
ｃ）前記郵便物の郵便の宛先（ＡＤ）を抽出するために、前記郵便物の前記画像内で検出された前記各対象領域に対して自動宛先認識アルゴリズムを適用するステップ（３０）と；
を前記各郵便物毎に行ない、
自動で宛先を認識するステップ（３０）がうまくいかなかった場合、前記各対象領域（ＺＩ）がビデオ・コーディング・ステーションのスクリーン上に表示され（４０）、オペレータが半自動処理（５０）を行なって前記郵便物の郵便の宛先（ＡＤ）を読み取ることができるようになる方法において、自動で宛先を認識するステップ（４０）がうまくいかなかった場合、前記各対象領域（ＺＩ）は、前記郵便物の前記デジタル画像を表わすスクリーンコンテキスト背景（Ｆ）のスクリーン上に、前記デジタル画像の前記特定の解像度よりも低い解像度で表示されることを特徴とする方法。
【請求項２】
自動で宛先を認識するステップがうまくいかなかった場合、郵便物のデジタル画像内で検出される前記対象領域の全ては、前記スクリーンコンテキスト背景上に一括して表示される請求項１に記載の方法。
【請求項３】
前記各対象領域は、前記スクリーンコンテキスト背景の解像度よりも高く且つ前記郵便物のデジタル画像の解像度よりも低い中間の解像度で、前記スクリーン上に表示される請求項１または２に記載の方法。
【発明の詳細な説明】
【０００１】
本発明は、郵便物、特に小包を処理して、前記各郵便物の郵便の宛先を自動的に読み取る方法であって、ビデオコーディングによる支援ステップを含み、
ａ）特定の解像度で前記郵便物のデジタル画像を取得するステップと；
ｂ）前記郵便物の前記デジタル画像内で、それぞれが郵便の宛先を明確に含む前記画像の１または複数の対象領域を検出するステップと；
ｃ）前記郵便物の郵便の宛先を抽出するために、前記郵便物の前記画像内で検出された前記各対象領域に対して自動宛先認識アルゴリズムを適用するステップと；
を前記各郵便物毎に行ない、
自動で宛先を認識するステップがうまくいかなかった場合、前記各対象領域がビデオ・コーディング・ステーションのスクリーン上に表示され、オペレータが半自動処理を行なって前記郵便物の郵便の宛先を読み取ることができるようになる方法に関する。
【０００２】
そのような方法は、特に郵便仕分けで使用される。郵便仕分けでは、宛先郵便住所の自動読み取りに基づいて、その宛先に対応する出口のビンに向けて各小包が配送される。具体的には、そのような搬送を処理し、管理し、制御するそのようなシステムは、一般に、コンピュータ化され、これにより、郵便の宛先の識別は、前記郵便の一部の宛先または全ての宛先を取得するコンピュータシステムと対応するようになる。このような方法において、識別される郵便の宛先は、一般に、小包の宛先住所である。
【０００３】
宛先住所を容易に読み取れるのなら、宛先住所を自動で認識することにより宛先住所を識別することが可能となり、また、住所をかなり読み取れる場合には、ビデオコーディングオペレータを使用した半自動処理により、また、住所を読み取ることが困難な場合には、手動処理により、宛先住所を識別すること可能となる。そのような識別は、一般に、「高」解像度と称する特定の解像度で小包の画像を取得し、明確に宛先住所を含む１つ以上の対象領域を前記画像内で検出し、各対象領域内で住所を自動的に認識するようにして、小包上にある宛先住所を識別することを含む。自動住所認識がうまくいかない場合、各対象領域がビデオ・コーディング・ステーションのスクリーン上に表示され、これにより、ビデオコーディングオペレータは、宛先住所の識別を支援することができる。ビデオコーディングオペレータが宛先住所をうまく識別できない最も好ましくない状況では、オペレータは、住所を自動的に認識する新たな試みを成す対象領域を特定することができ、あるいは、特定の出口のビンに小包を配送し、ビデオ・コーディング・オペレーターが小包から直接に宛先住所を読み取ることによって、宛先住所を識別するようにもできる。
【０００４】
一般に、各対象領域は単独で表示され、宛先住所を識別できる十分な情報をビデオコーディングオペレータに常に与えるものではない。特に、小包に対する各対象領域の位置は、例えば宛先住所と差出人の住所とを区別するために必要な情報の一部を構成することができる。
【０００５】
本発明の目的は、これらの欠点を改善することである。
【０００６】
この目的のため、本発明は、郵便物、特に小包を処理して、前記各郵便物の郵便の宛先（ＡＤ）を自動的に読み取る方法であって、ビデオコーディングによる支援ステップを含み、
ａ）特定の解像度で前記郵便物のデジタル画像を取得するステップと；
ｂ）前記郵便物の前記デジタル画像内で、それぞれが郵便の宛先を明確に含む前記画像の１つ以上の対象領域を検出するステップと；
ｃ）前記郵便物の郵便の宛先を抽出するために、前記郵便物の前記画像内で検出された前記各対象領域に対して自動宛先認識アルゴリズムを適用するステップと；
を前記各郵便物毎に行ない、
自動で宛先を認識するステップがうまくいかなかった場合、前記各対象領域がビデオ・コーディング・ステーションのスクリーン上に表示され、オペレータが半自動処理を行なって前記郵便物の郵便の宛先を読み取ることができるようになる方法において、自動で宛先を認識するステップがうまくいかなかった場合、前記各対象領域は、前記郵便物の前記デジタル画像を表わすスクリーンコンテキスト背景のスクリーン上に、前記デジタル画像の前記特定の解像度よりも低い解像度で表示されることを特徴とする方法を提供する。
【０００７】
このような方法は、小包上における各対象領域の相対的な位置を示し、したがって、かなりの追加情報を与え、ビデオ・コーディング・オペレータが小包の宛先住所を容易に確認できるようになる。
【０００８】
本発明の特定の実施形態において、自動で宛先を認識するステップがうまくいかなかった場合、郵便物のデジタル画像内で検出される前記対象領域の全ては、前記スクリーンコンテキスト背景上に一括して表示される。この方法により、小包上における前記宛先の相対位置を表示することで、ビデオ・コーディング・オペレータは、宛先郵便住所と差出人の郵便宛先とを直ちに区別することができる。
【０００９】
本発明の方法の他の特定の実施形態において、前記各対象領域は、前記スクリーンコンテキスト背景の解像度よりも高く且つ前記郵便物のデジタル画像の解像度よりも低い中間の解像度で、前記スクリーン上に表示される。この方法により、ビデオ・コーディング・ステーションに送られるコンピュータデータの量が減少し、前記データを送るために必要な時間がスループット率に適合する。
【００１０】
以下、添付図面を参照しながら、本発明を詳細に説明する。添付図面には、非限定的な一例としての実施形態が示されている。
【００１１】
図２は、郵便小包を処理して、各小包上の郵便の宛先を自動的に読み取る方法を示すフローチャートの形態を成している。この場合、各小包は、郵便仕分け装置を通じて、郵便の宛先に対応する仕分け出口へと搬送される。また、前記方法は、郵便の宛先を自動的に読み取れない場合にビデオコーディングによる支援を与えるステップを有している。
【００１２】
すなわち、各小包がカメラの前方を通過するように搬送され、ステップ１０で、カメラは小包の１つ以上の面のデジタル画像を高解像度で撮影する。寸法が大きい小包において、例えば、面のうちの１つが１ｍ×８０ｃｍの矩形状を成している小包において、２５６レベルのグレースケールをもって１ｍｍ当たり７ピクセルの解像度で画像を取得する場合、小包の高解像度画像を記憶するコンピュータ・ファイルは、約４０メガバイトの大きさを有する。
【００１３】
ステップ２０では、ステップ１０で得られたデジタル画像に処理アルゴリズムが適用され、前記画像内で、郵便の宛先、特に当該小包の宛先住所を含んでいそうな１または複数の対象領域が検出される。このような対象領域は、例えば、デジタル画像上のピクセルに適用される閾値に基づいて、検出することができる。これは、一般に、対象領域が、デジタル画像内で一種のラベルを規定する背景色であって、小包の主要な背景色とは異なる背景色を有しているからである。仕分け装置は、１つ以上のビデオ・コーディング・ステーションを有しており、ステップ２０で対象領域が自動的に検出されない場合に、小包の画像がビデオ・コーディング・ステーションのスクリーン上に表示され、ビデオ・コーディング・オペレータによって対象領域を規定することができるようになっている。
【００１４】
ステップ３０で、各対象領域に自動宛先認識アルゴリズムが適用され、これによって、対象領域から郵便の宛先が自動的に抽出される。ステップ２０で１つの対象領域だけが検出され、ステップ３０で前記対象領域から郵便の宛先が適切に抽出された場合、ステップ３０で得られる結果は成功である。ステップ２０で検出された対象領域から郵便の宛先が抽出されなかった場合、例えば、文字を機械で読み取ることができない場合、ステップ３０で得られる結果は失敗である。また、複数の対象領域から複数の郵便宛先が抽出され、宛先に対応する郵便の住所がどれであるかを自動的に決定することがでいない場合にも、ステップ３０で得られる結果は失敗である。失敗となるこれらの結果の例は、本発明の方法を限定するものではない。
【００１５】
特に、各対象領域の解析においては、光学式文字認識（ＯＣＲ）によって１つ以上の文字列を抽出する試みを成すことができる。その後、文字列が郵便宛先の特性を有しているか否かを検出することができるエキスパートシステムで、各文字列が解析される。
【００１６】
図２に示されるように、ステップ３０の結果が成功の場合、方法はステップ８０に進み、これにより、小包は、小包の画像からデコードされた宛先住所に対応する仕分け出口へと搬送される。
【００１７】
ステップ３０の結果が失敗の場合、ステップ４０で、ステップ２０で検出された各対象領域がビデオ・コーディング・ステーションのスクリーン上に表示され、ステップ５０で、ビデオ・コーディング・オペレータによって対象領域が処理されるようになる。ステップ２０で複数の対象領域が検出される場合、ステップ４０で、これらの対象領域をビデオ・コーディング・ステーションのスクリーン上に一括して表示することができることが有利である。
【００１８】
図１は、ステップ２０において小包上で検出された２つの対象領域ＺＩの輪郭を描く２つの矩形部Ｒ１、Ｒ２を示している。これらの２つの対象領域は、ステップ１０で得られた小包の画像を表わすスクリーンコンテキスト背景Ｆのスクリーン上に一括して表示される。１つ以上の対象領域ＺＩを有するスクリーン背景Ｆは、矩形部Ｒ２内に現われる宛先郵便住所ＡＤを見出すことができるメタ画像ＭＩを構成する。このメタ画像において、ステップ１０で取得された小包の面の画像であるコンテキスト背景Ｆは、ステップ１０で得られたデジタル画像で使用される解像度よりも低い解像度でスクリーン上に表示される。これにより、ビデオ・コーディング・ステーションに伝達される必要があるコンピュータファイルのサイズを小さくして、ファイルの伝達に必要な時間を仕分け装置の動作速度に適合させることができる。変形例において、ビデオ・コーディング・ステーションは、ステーションでのスクリーンの解像度と一致する解像度でスクリーン背景Ｆを表示することができ、これにより、各対象領域を瞬時に拡大することができる。
【００１９】
表示として、ステップ１０で得られるデジタル画像は、１ｍｍ当たり７ピクセルであるが、スクリーン背景Ｆが表示される解像度は、１ｍｍ当たり１ピクセルであっても良い。メタ画像ＭＩでの対象領域ＺＩの解像度は、ビデオ・コーディング・オペレータによって郵便宛先をスクリーンから直接に読み取ることができる十分な解像度でなければならない。伝達時間を更に速めるため、スクリーン背景に使用される解像度よりも高く且つステップ１０で得られるデジタル画像の解像度よりも低い中間の解像度で、メタ画像内の対象領域ＺＩをスクリーン上に表示することができる。一例として、この中間の解像度は、１ｍｍ当たり４ピクセルであっても良い。
【００２０】
結果として、ステップ４０において、ビデオ・コーディング・オペレータは、取得された画像に現われる小包の面上にあるそれらの文脈を見ると共に、スクリーン上で１つ以上の対象領域を見る。したがって、オペレータは、例えば、どの対象領域が宛先住所を含んでいるのかを判断することができる。その後、ビデオ・コーディング・オペレータは、この表示に基づいて、ステップ５０で、郵便の宛先を半自動的に読み取らせるようにする。
【００２１】
ステップ５０では、３つの状態、すなわち、ステップ３０で複数の住所をデコードすることができたが、宛先住所がどれであるかを自動的に判断することができなかった状態、または、選択された領域が実際に小包の宛先を含んでいる領域であるにもかかわらず、住所を全くデコードすることができなかった状態；取得された画像内に宛先住所が現われないために、ステップ３０で住所を全く特定することができなかった状態；宛先住所が画像内にあるが、ステップ２０で検出された対象領域の外側に宛先住所があるために、ステップ３０でうまく処理ができず、住所を全く特定できなかった状態；が起こり得る。第１の状態において、オペレータは、宛先住所を含む対象領域をスクリーン上で直接に選択する。あるいは、自動的に選択されたが自動的に読み取られなかった対象領域内に宛先住所が現われる場合、オペレータは、宛先住所を入力する。これにより、小包は、その後、ステップ８０で、仕分け装置の対応する仕分け出口へと搬送される。第２の状況においては、ビデオ・コーディング・ステーションのスクリーン上に表示された画像内に宛先住所が現われていないことをビデオ・コーディング・オペレータが認識し、ステップ９０で、対応する小包が手動で仕分けされる。第３の状況においては、画像内に宛先住所があるが、ステップ２０で自動的に検出された対象領域の外側に宛先住所があることをビデオ・コーディング・オペレータが認識する。そのため、オペレータは、自動的に検出された対象領域をキャンセルし、宛先住所を含む対象領域を手動で規定するとともに、ステップ６０において、自動で宛先を認識するアルゴリズムを、手動で特定した前記対象領域に適用する。したがって、ステップ６０では、自動で宛先が首尾よく認識される場合、ステップ８０で小包を対応する仕分け出口へと送ることができるが、宛先が認識されない場合、小包が他の処理７０へと送られる。ステップ７０において、ビデオ・コーディング・オペレータは、キーボードを使用して、ステップ５０で規定された対象領域に現われ且つステップ６０で自動で読み取られなかった宛先住所を手動で入力する。これにより、ステップ８０で、小包は、自動仕分け出口へと送られる。宛先を判読し難い場合、オペレータは、小包を受け付けず、ステップ９０で、この小包を手動仕分けへと送る。
【００２２】
以上のように、本発明の方法は、特に、ステッカー、ラベル、バーコード等で覆われていることが多いために、郵便の宛先の自動読み取りの失敗が頻繁に起こる、寸法が大きい郵便小包に適用できる。
【図面の簡単な説明】
【図１】２つの対象領域を示す、ビデオ・コーディング・ステーションのスクリーン上に表示された画像の概略図である。
【図２】本発明の方法のフローチャートである。
【図１】
2004504139.tif 000003
【図２】
2004504139.tif 000004
【国際公開パンフレット】
2004504139.tif 000005
2004504139.tif 000006
2004504139.tif 000007
2004504139.tif 000008
2004504139.tif 000009
2004504139.tif 000010
2004504139.tif 000011
2004504139.tif 000012
2004504139.tif 000013
2004504139.tif 000014
2004504139.tif 000015
2004504139.tif 000016
【国際調査報告】
2004504139.tif 000017
2004504139.tif 000018
2004504139.tif 000019
2004504139.tif 000020