(57)【要約】  郵便小包（Ｐ）を処理する方法において、クライアント識別（ＣＡＩ）コードが、小包の発送人によって小包に割り当てられ、小包が郵便仕分けシステム（Ｔ）を通過しているときに、郵便局職員（ＯＰ）によって用いられる。これらのクライアント識別コードは、小包が郵便仕分けシステムを通る最初のときより前に、第１のディジタルインプリント（Ｖ＿Ｉｄ）または画像署名に対応して、仕分けシステムにおけるメモリ（１１）に記録される。取り扱い中の小包が第１の仕分け通過に沿って通過している間に、郵便住所ブロックを含む小包の画像が形成され、取り扱い中のインプリントのほか、仕分け処理における位置に関する情報が、小包の画像から導出される。この位置情報が関連付けられる取り扱い中のクライアント識別コードを読み出すために、この取り扱い中のインプリントとメモリに記録された第１のインプリントとの間の一致のための探索が行われる。
2010538384.tif 000002
【特許請求の範囲】
【請求項１】
郵便物（Ｐ）を処理する方法であって、この方法において、顧客適用識別子（ＣＡＩ）コードが、郵便物の発送人によって郵便物に割り当てられ、郵便物が郵便局職員の郵便仕分けシステム（Ｔ）を通過している間に、取り扱い中のＣＡＩコードが取り扱い中の各郵便物から読み出され、前記取り扱い中のＣＡＩコードが、仕分け処理における取り扱い中の郵便物を遠隔追跡するための位置情報と関連付けられ、前記ＣＡＩコードが、郵便仕分けシステムを通る郵便物の第１の通過の前に、郵便物の表面の第１のディジタル指紋（Ｖ＿Ｉｄ）または画像署名に対応して、仕分けシステムにおけるメモリ（１１）に記録されることと、取り扱い中の郵便物が第１の仕分け通過において仕分けシステムを通過している間に、画像が郵便住所ブロックを保持する郵便物の表面から形成され（１２）、取り扱い中の指紋が画像から導出され（１３）、取り扱い中のＣＡＩコードを読み出すために、前記取り扱い中の指紋とメモリに記録された第１の指紋との間の一致のための探索が行われる（１４）こととを特徴とする、方法。
【請求項２】
前記第１の指紋または画像署名が、前記ＣＡＩコードに対応して、メモリに記録される郵便物画像に基づいて、郵便仕分けシステムにおいて生成される、請求項１に記載の方法。
【請求項３】
前記第１の指紋または画像署名が、郵便物の特性である画像および郵便住所情報に基づいて生成される、請求項１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、郵便物を処理する方法に関し、この方法において、顧客適用識別子（ＣＡＩ）コードが、郵便物の発送人によって郵便物に割り当てられ、郵便物は、郵便局職員の郵便仕分けシステムを通過している間に、取り扱い中のＣＡＩコードが、取り扱い中の各郵便物から読み出され、前記取り扱い中のＣＡＩコードが、仕分け処理における取り扱い中の郵便物を遠隔追跡するための位置情報と関連付けられる。
【背景技術】
【０００２】
そのような方法は、仏国特許第２８０７３４８号明細書から既に知られている。そのような知られている方法は、大量の発送人または「大量の郵便物発送人」が実時間で郵便物を追跡して位置を特定するためのサービスを得ることを可能にする。ＣＡＩコードの使用はまた、発送人が、郵便物の受取人の住所のそのデータベースを改善することも可能にする。郵便物の自動仕分けにおける混乱および誤りがほとんどないために、郵便局職員にとって、これは、郵便物を配達するコストの削減を結果として生じる。
【０００３】
これまで、ＣＡＩコードは、バーコード、特に、コード１２８のバーコードの形態で、郵便物上に発送人によって印刷されていた。たとえば、ＣＡＩコードは、受取人の住所ブロックが封筒に印刷されると同時に、発送人によって印刷されることができる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
郵便物追跡目的で印刷されたそのような指定のバーコードは、郵便物の表面上にある住所情報を読み取るときに、混乱の原因となる可能性がある。
【０００５】
本発明の目的は、それらの問題の解決策を提供することである。このために、本発明は、郵便仕分けシステムを通る郵便物の第１の通過の前に、郵便物の表面の第１のディジタル指紋または画像署名に対応する前記ＣＡＩコードが、仕分けシステムにおけるメモリに記録されることと、取り扱い中の郵便物が第１の仕分け通過において仕分けシステムを通過している間に、画像が郵便住所ブロックを保持する郵便物の表面から形成され、取り扱い中の指紋が画像から導出され、関連付けによって取り扱い中のＣＡＩコードを読み出すために、前記取り扱い中の指紋とメモリに記録された指紋との間の一致のための探索が行われることとを特徴とする上記で定義された方法を提供する。
【課題を解決するための手段】
【０００６】
したがって、本発明の方法を用いれば、郵便物の表面におけるバーコードの形態のＣＡＩコードの印刷および読み取りを行う必要はもはやない。郵便物用のディジタル指紋の生成は、仏国特許第２８４１６７３号明細書に記載されている。各ディジタル指紋は、対応する郵便物のディジタル画像の物理特性を表す第１の構成要素または「画像構成要素」と、郵便物の画像に提示される情報ブロックの少なくとも１つの空間位置を示す第２の構成要素または「郵便構成要素」とを含む。特に、画像構成要素は、郵便物のディジタル画像の画素（ピクセル）の全体的な集合から得られる全体的な物理特性を表す「全体的な」属性によって形成される。画像構成要素はまた、郵便物の画像にわたって適用される格子（または複数の異なる格子）の異なる部分から得られる局所的な物理特性を表す第２の属性または「局所的な」属性から形成される。実際には、取り扱い中の指紋とメモリに記録された第１の候補の指紋との間の一致のために探索が行われるとき、第一に、指紋のそれぞれの画像構成要素が比較され、次に、指紋のそれぞれの郵便構成要素が比較される。一致をより迅速に検出するために、郵便物の順序を予測することによって、調査空間を削減するための機構を用いることが可能である。そのような機構は、たとえば、仏国特許第２８８３４９３号明細書に記載されている。
【０００７】
郵便物を処理するための本発明の方法は、以下の特徴を呈することができる：
前記第１の指紋が、前記ＣＡＩコードに対応してメモリに記録される郵便物画像に基づいて、郵便仕分けシステムにおいて生成される、
前記第１の指紋が、郵便物の特性である画像と、郵便住所情報とに基づいて生成される。
【０００８】
本発明の方法の実装は、図面を参照して以下にさらに詳細に記載される。この説明は、ほんの一例に過ぎず、実施例は、例示によって与えられており、本発明をなんら限定しない。
【図面の簡単な説明】
【０００９】
【図１】指紋の画像構成要素がどのように生成されるかをきわめて概略的に示した図である。
【図２】指紋の郵便構成要素がどのように生成されるかをきわめて概略的に示した図である。
【図３】本発明の方法の原理をきわめて概略的に示した図である。
【図４】本発明の方法の一部をきわめて概略的に示した図である。
【図５】本発明の方法が郵便局職員の現場でどのように進められるかを示すフローチャートの形態できわめて概略的に示した図である。
【発明を実施するための形態】
【００１０】
本発明の方法は、ディジタル指紋の形態の郵便物識別子を用いる。郵便物の表面の画像から指紋がどのように構成されるかおよび２つの指紋の間の一致のための探索がどのように行われるかを続いて説明する。
【００１１】
本発明によれば、郵便物は、書簡、紙の封筒またはプラスチック材料から構成される包装紙を有する小判または大判の平らな物品（「平たい小包（ｆｌａｔｓ）」）および郵便配達目的のために仕分けされることになっている他の物品であってもよい。
【００１２】
ディジタル指紋の生成
図１は、表面が、たとえば、郵便配達住所または「受取人住所」に相当する第１の情報ブロックＡＤと、発送人住所に相当する情報ブロックＡＥと、発送人によって印刷される広告スローガンなどの他の追加文字情報に相当するグラフィカルロゴの形態を取ることができる情報ブロックＬとを保持するＰで参照される郵便物を示す。
【００１３】
郵便物の前記表面の低解像度のグレースケールのディジタル画像に基づいて、指紋の第１の構成要素または「画像構成要素」Ｃｉが、生成される。この構成要素は、「全体的な属性」および「局所的な属性」を含む。全体的な属性は、さらに詳細には、郵便物の高さおよび幅、ディジタル画像のピクセルの平均輝度、標準偏差および輝度値のエントロピなどの画像の全体的な物理特性を表す。局所的な属性は、さらに詳細には、ディジタル画像の異なる部分から得られる画像の局所的な物理特性を表す。
【００１４】
図１において、郵便物Ｐのディジタル画像は、ディジタル画像にわたって適用される種々の格子Ｍ１、Ｍ２、Ｍ３、Ｍ４、Ｍ５から結果として生じる複数の異なる部分Ｂ１１、Ｂ’４５に再分割される。格子Ｍ１は、この実施例において３×３の異なる部分を規定する。格子Ｍ５は、８×１０の異なる部分を規定する。格子において異なる部分の数および格子の数は、指紋の画像構成要素Ｃｉを抽出目的のために、ディジタル画像に適用される統計分析におけるパラメータであってもよい。適用されるＭ１またはＭ３などの格子から結果として生じるディジタル画像のＢ１１およびＢ’４５などの各部分に基づいて、ディジタル画像のこの部分におけるピクセルの平均輝度値、標準偏差およびディジタル画像のこの部分における輝度値のエントロピなどの局所的な属性を抽出することが可能である。これらの局所的な属性は、弁別情報を含み、郵便物が多様化すればするほど、情報をさらに弁別する。
【００１５】
図２は、郵便物の画像におけるＡＤ、ＡＥおよびＬなどの情報ブロックの少なくとも空間位置を示す指紋の第２の構成要素または「郵便構成要素」Ｃｐを示している。郵便仕分け装置において従来用いられる光学式文字認識（ＯＣＲ）システムは、ディジタル画像において検出されるテキスト情報のブロックの空間位置を示すデータを供給することができる。そのような位置を示すデータは、各情報ブロックを形成する矩形領域の空間および角度の位置決め座標によって構成されることができる。ＯＣＲシステムはまた、ディジタル画像において検出される各情報ブロックのテキスト記述を供給するためにも適している。たとえば、ＡＤなどの情報ブロックのテキスト記述は、情報ブロックにおいて検出される文字行の数、各文字行において検出される単語の数または各文字行の各単語において検出される文字の数の表示からなっていてもよい。
【００１６】
図２は、郵便物の指紋の郵便構成要素Ｃｐを構成する情報ブロックＡＤのテキスト記述の実施例を示している：
３３によって示される「ＢＬＯＣＫ＃０／３」は、ディジタル画像において検出される３つの情報ブロックの中から情報ブロック０を参照する、
３３’によって示される「ＨＮ」は、ディジタル画像における情報ブロック０の角度位置決めを示すデータである、
３３”によって示される「（０６８４  ０６２６  ０８９５  ０７５６）」は、ディジタル画像における情報ブロック０の空間座標を表すデータ項目である、
３３’”によって示される「ＮｂｒＲｏｗｓ４」は、情報ブロック０が４つの文字行を含むことを示している、
３４によって示される「Ｒｏｗ＃０」は、情報ブロック０において検出される第１の文字行を参照する、
３５によって示される「ＮｂｒＷｏｒｄｓ０３」は、３つの単語が第１の文字行において検出されたことを示すデータである、
３６によって示される「ＮｂｒＣｈａｒＰｅｒＷｏｒｄ  ０１  ０６  ０４」は、第１の文字行の３つの単語がそれぞれ、１個、６個、４個の文字を含むことを示すデータ項目である、
３７によって示される「Ｃｈａｒ＃０（１  ００７  Ｉ  ００９  ｉ  ０１９）」は、第１の文字行の第１の文字に関して、ＯＣＲはそれぞれ、００７、００９および０１９のそれぞれの類似距離で、それぞれ３つの候補の文字１、Ｉおよびｉを識別したことを示すデータ項目である、
３８によって示される「Ｃｈａｒ＃１（Ｌ  ００８  Ｅ  ００９  Ｄ  ０５７）」は、第１の文字行の第２の文字に関して、ＯＣＲはそれぞれ、００８、００９および０５７のそれぞれの類似距離で、それぞれ３つの候補の文字Ｌ、ＥおよびＤを識別したことを示すデータ項目である、
第１の文字行の他の文字に関して、以下同様であり、類似距離の値０は最短距離であることを表すのであれば、すなわち、理想の文字からの最小のずれを表す。
【００１７】
したがって、指紋の構成は、郵便物のディジタル画像が、その内容が物理的かつ象徴的の両方に理解されることができる解釈可能な２次元信号である考え方から生じる。このために、指紋は、互いに相関されない（すなわち、互いに独立である）２つの相補構成要素ＣｉおよびＣｐから構成される。
【００１８】
２つの指紋の間の一致のための探索
取り扱い中の指紋をデータベースに記録された候補の指紋と比較するために、取り扱い中の指紋の画像構成要素Ｃｉは、候補の指紋の画像構成要素Ｃｉと比較され、取り扱い中の指紋の郵便構成要素Ｃｐもまた、候補の指紋の郵便構成要素Ｃｐと比較される。候補の指紋は、指紋のより大きな集合の一部であるために、調査空間を削減するために、事前の粗いフィルタリングが行われる。
【００１９】
画像構成要素のそれぞれの全体的な属性の比較から始めることが可能であり、この比較は、データベースに記録された候補の指紋の中から最初のフィルタリングを行うために、各全体的な属性に関する変動の絶対値の閾値を含む。このフィルタリングは、取り扱い中の指紋から全く似ていない指紋を排除し、比較を続けるためにのみ、少数の候補の指紋を保持することを可能にする。
【００２０】
次に、前記候補の指紋の画像構成要素の局所的な属性が比較され、この比較は、データベースにおける候補の指紋の数をさらに削減することができる。この比較は、第一に、取り扱い中の指紋およびそれぞれの候補の指紋における対応するヒストグラムの間の移動正規化相関係数を計算することに基づくことができ、それにより、比較される２つのディジタル画像の間の輝度における任意の変動によって影響を及ぼされないようにすることができ、次に、取り扱い中の指紋およびそれぞれの候補の指紋における他の局所的な属性の間で、属性のタイプごとに正規化された相関係数を計算することに基づくことができ、それにより、各局所的な属性の変動における差のために、正規化の問題によって影響を及ぼされないようにすることができる。候補の指紋は次に、相関係数に基づいて類似性の減少順に仕分けされ、一定数の最も類似の候補の指紋が保持される。
【００２１】
候補の指紋の数をさらに削減するために、指紋の郵便構成要素Ｃｐの間の比較は次に、情報ブロックの位置を示すデータの類似度を測定することによって始めることができる。これらの候補の指紋は次に、情報ブロックのテキスト記述の間の類似性の尺度に基づいて、減少順に仕分けされることができる。最も高い類似性の尺度に基づいて、一致が検出される。
【００２２】
顧客郵便物識別コード−ＣＡＩ
本発明によれば、郵便局職員の顧客である大量発送人は、ＣＡＩコードを郵便物のそれぞれに割り当て、それにより、前記発送人は、郵便局職員による郵便物の一種の追跡性を得ることができる。
【００２３】
図３は、それぞれが、たとえば、ＣＡＩコードに対応する指紋Ｖ＿Ｉｄおよび住所情報Ａｄを含む記録を用いて、発送人ＣによってコンパイルされるファイルＦを示している。したがって、各記録は、発送人Ｃが仕分けおよび配達のために郵便局職員に委ねる予定の郵便物の束の郵便物Ｐに相当する。郵便物のディジタル指紋Ｖ＿Ｉｄを形成するために、発送人は、第一に、受取人住所ブロックを保持する各郵便物の表面の画像を形成するためにカメラを用い、次に、上記で説明したように、各ディジタル画像からディジタル指紋を導出したことが理解される。各指紋は、画像構成要素および郵便構成要素を含む。
【００２４】
前記ファイルＦは、配達されることになっている郵便物Ｐの束と平行して、発送人Ｃによって郵便局職員ＯＰに送信される。前記ファイルＦの内容は、郵便仕分け装置Ｔにおけるメモリに読み込まれる（用語「装置」は、本明細書において多様な複雑さおよびサイズの郵便仕分け装置を表すために用いられる）。郵便配達住所ＡＤに通常相当するファイルの各記録における住所情報Ａｄは、郵便物の表面に現れる。
【００２５】
この住所情報Ａｄの正確さは、図４に示されるように、郵便局職員ＯＰによって確認されてもよい。そのような確認を行うことを可能にするために、発送人Ｃは、郵便局職員ＯＰにＣＡＩコードに相当する配達住所ＡｄのリストＦ’を与える。Ｆ’において、ＣＡＩコードは、１２３４５６および１２３４５７などの簡素な数字によって表されるが、ＣＡＩコードは、さらに複雑であってもよく、そのそれぞれはまた、発送人を識別するコードおよび郵便局職員を識別するコードを含むことができる。配達住所Ａｄの実施例もまた、示されている。確認の終わりで、郵便局職員ＯＰは、発送人Ｃにたとえば、ファイルＦ’の信頼性（商用の説明を行う目的のため）を示すデータＤ１および発送人によって保持される配達住所を更新するためのデータＤ２もまた送り返すことができる。そのような更新は、特に、転送が１回以上の最初の配達住所に適用された後に行うことができる。したがって、発送人の現場で行う郵便物における受取人住所の確認および更新のためのこの段階は、郵便物が仕分けされている間に、次に、住所の誤りを排除（または低減）することを可能にする。発送人Ｃと郵便局職員との間の情報の交換は、遠距離通信ネットワークを介して電子形態で行うことができる。
【００２６】
図５は、本発明の方法が郵便局職員の現場でどのように実装されるかを示すフローチャートである。
【００２７】
ステップ１１において、ファイルＦは、郵便局職員ＯＰの現場で受信され、トリプレットのリスト（ＣＡＩコード、ディジタル指紋Ｖ＿Ｉｄおよび住所データＡｄ）が、データベース１７において郵便仕分けシステムＴのメモリに記録される。住所データＡｄの各項目は、仕分け装置Ｔにおける仕分け出口を表す仕分けコード（図示せず）に相当する。仕分けコードは、ＣＡＩコードに相当するメモリ１７に記録される。
【００２８】
ステップ１２において、第１の郵便物Ｐは、第１の通過において郵便仕分け装置を通過し、カメラが、住所情報（特に配達住所ブロック）を保持するその表面のディジタル画像を形成するために用いられる。前記カメラは、ＯＣＲによる自動郵便住所認識のための従来の仕分け装置において作用するカメラである。
【００２９】
ステップ１３において、取り扱い中のディジタル指紋Ｖ＿Ｉｄｃが、取り扱い中の郵便物に関する前記画像から導出される。この指紋または画像署名は、上記で示したように、画像構成要素および郵便構成要素を含む。
【００３０】
ステップ１４において、取り扱い中の指紋Ｖ＿Ｉｄｃと仕分け装置におけるメモリ１７に記録された指紋Ｖ＿Ｉｄとの間の一致のための探索が行われる。ステップ１４において一致が検出される場合には、処理は、ステップ１６において続けられる。ステップ１６において、取り扱い中の指紋Ｖ＿Ｉｄｃと関連付けられる仕分けコードおよび前記指紋と関連付けられるＣＡＩコードは、データベース１７から関連付けによって読み出される。メモリ１７において、このＣＡＩコードに対応して、仕分けセンタ番号、仕分け装置番号および取り扱い中の郵便物が装置を通過した時間などの位置情報フィールドが満たされる。この位置情報は次に、発送人によって遠隔閲覧されることができる。
【００３１】
ステップ１８において、取り扱い中の郵便物が、ステップ１６において読み出される仕分けコードに相当する仕分け出口に向けられる。
【００３２】
ステップ１４において、一致が検出されない場合には、郵便物は、ステップ１５において、仕分け装置の棄却出口に向けられる。
【００３３】
ステップ１２から１８は、発送人の郵便物の束の連続的な取り扱い中の郵便物に関して繰り返される。
【００３４】
変形例において、ファイルＦにおける指紋Ｖ＿Ｉｄを送信する代わりに、発送人は、郵便物の表面の画像を送信することができる。これらの画像に基づいて、郵便局職員は、第一に、ステップ１１において、郵便物に関するディジタル指紋Ｖ＿Ｉｄを生成し、次に、郵便仕分け装置Ｔのメモリ１７にそれらを記録する。
【００３５】
さらなる変形例において、ファイルＦにおける指紋Ｖ＿Ｉｄを送信する代わりに、発送人は、郵便物の表面の特性である１つの画像を送信することができる。この特性画像および住所情報Ａｄ（適用可能である場合には、住所情報に関して用いられる文字のフォント）に基づいて、郵便局職員は、第一に、ステップ１１において、郵便物に関するディジタル指紋Ｖ＿Ｉｄを生成し、次に、郵便仕分け装置Ｔのメモリ１７にそれらを記録する。
【００３６】
方法の第１の実装において、ＣＡＩコードとそれぞれ関連付けられる指紋を生成するのは、発送人である。本発明の方法の変形例において、前記指紋を生成するのは、郵便局職員である。
【００３７】
本発明の方法を用いて、大量の郵便物発送人に対して追跡性サービスを提供するために、郵便局職員は、大量の郵便物のＣＡＩバーコードを再読み取りする必要がもはやない。郵便局職員にとって、これは、大量の郵便物が処理されるその仕分け装置を作動するコストの削減を得ることに寄与する。
【図１】
2010538384.tif 000003
【図２】
2010538384.tif 000004
【図３】
2010538384.tif 000005
【図４】
2010538384.tif 000006
【図５】
2010538384.tif 000007
【国際調査報告】
2010538384.tif 000008
2010538384.tif 000009
2010538384.tif 000010
2010538384.tif 000011