JP2010528386A - 搬送処理に関連したシグネチャのグラフィック分類を含む搬送処理の取扱方法 - Google Patents
搬送処理に関連したシグネチャのグラフィック分類を含む搬送処理の取扱方法 Download PDFInfo
- Publication number
- JP2010528386A JP2010528386A JP2010509870A JP2010509870A JP2010528386A JP 2010528386 A JP2010528386 A JP 2010528386A JP 2010509870 A JP2010509870 A JP 2010509870A JP 2010509870 A JP2010509870 A JP 2010509870A JP 2010528386 A JP2010528386 A JP 2010528386A
- Authority
- JP
- Japan
- Prior art keywords
- signature
- image
- graphical
- postal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
- B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
- B07C3/00—Sorting according to destination
- B07C3/10—Apparatus characterised by the means used for detection ofthe destination
- B07C3/14—Apparatus characterised by the means used for detection ofthe destination using light-responsive detecting means
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/50—Extraction of image or video features by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/40—Document-oriented image-based pattern recognition
- G06V30/42—Document-oriented image-based pattern recognition based on the type of document
- G06V30/424—Postal images, e.g. labels or addresses on parcels or postal envelopes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Artificial Intelligence (AREA)
- Sorting Of Articles (AREA)
- Medicines Containing Antibodies Or Antigens For Use As Internal Diagnostic Agents (AREA)
- Analysing Materials By The Use Of Radiation (AREA)
- Steroid Compounds (AREA)
- Pharmaceuticals Containing Other Organic And Inorganic Compounds (AREA)
- Character Discrimination (AREA)
- Image Analysis (AREA)
- Packaging For Recording Disks (AREA)
Abstract
Description
各グラフィカルクラスに対する平均シグネチャ値を計算するために一定基準のグラフィカルな類似性に基づいてシグネチャをシグネチャカテゴリまたはグラフィカルクラスにグループ化するステップと、
対象となっている各グラフィカルクラスに対して、ディジタル画像における情報ブロックの有意な変化(activity)を検出することを目的として平均シグネチャ値の変化を分析するステップと、
一致を検索することを目的としてこの変化検出の結果を使用するステップとにあることを特徴とする。
シグネチャは、対象となっているグラフィカルクラスの部類に入るシグネチャの画像コンポーネントの平均値を計算することを目的としてそれらの画像コンポーネントの一定基準のグラフィカルな類似性に基づいて、グラフィカルクラスにグループ化される、
画像コンポーネントの平均値の変化は、ディジタル画像における情報ブロックの有意な変化を検出することを目的として分析される、
この検出の結果は、シグネチャの郵便コンポーネントを比較することを目的として使用される、
シグネチャの全域的属性および局所的属性は、シグネチャの類似性を認めるために使用される、
正規化ベクトル距離の閾値調整は、上記類似性を認めるために全域的属性に基づいて実行される、
上記類似性を認めるために、相関係数が局所的属性に基づいて計算される、
画像コンポーネントの局所的属性の変化を分析するために、「K平均法」タイプのトポロジー解析法が採用される、
グラフィカルクラスは、連続的な取り扱い中のシグネチャに基づいて第2の仕分けパスにおいてその場で生成される。
図1は、その表面が、たとえば、郵便配信アドレス、すなわち、「宛先アドレス」に対応する第1の情報ブロックAD、送信者アドレスに対応する情報ブロックAE、および送信者によって印刷される宣伝文句などの他の追加文字情報に対応するグラフィカルロゴの形態を取り得る情報ブロックLを有する郵便物Pを示す。
33によって表記される「Block#0/3」は、ディジタル画像で検出される3つの情報ブロックの中から情報ブロック0を参照する、
33’によって表記される「HN」は、ディジタル画像の情報ブロック0の角度位置決めを示すデータである、
33”によって表記される「(0684 0626 0895 0756)」は、ディジタル画像の情報ブロック0の空間座標を表わすデータ項目である、
33”’によって表記される「NbrRows4」は、情報ブロック0が4行の文字を含むことを示す、
34によって表記される「Row#0」は、情報ブロック0で検出される第1行の文字を参照する、
35によって表記される「NbrWords 03」は、3つのワードが第1行の文字で検出されていることを示すデータである、
36によって表記される「NbrCharPerWord 01 06 04」は、第1の文字行の3つのワードがそれぞれ1文字、6文字、および4文字を含むことを示すデータ項目である、
37によって表記される「char#0(1 007 I 009 i 019)」は、第1の文字行の第1の文字に対して、OCRが007 009 および019の各類似距離を有するそれぞれ1、I、およびiの3つの文字候補を識別していることを示すデータ項目である、
38によって表記される「char#(L 008 E 009 D 057)」は、第1の文字行の第2の文字に対して、OCRが008、009、および057の各類似距離を有するそれぞれL、E、およびDの3つの文字候補を識別していることを示すデータ項目である、
類似距離に対する値0が最短距離であれば、すなわち、理想文字からの最小のずれを表すならば、第1の文字行の他の文字に関しても同様である。
図6は、図3に示された第1の仕分けパスの後で実行される第2の仕分けパスの間にシグネチャを管理するプロセスを示す。したがって、第1のパスで仕分けられる郵便物は、仕分け機1に戻されて、再び順番に縁を揃えてカメラ3を通過する。ステップ41において、ディジタル画像が宛先アドレスブロックADなどの情報ブロックを有する取り扱い中の郵便物の表面から再び形成され、ステップ42において、取り扱い中のシグネチャV_IdCが、前述の通り、取り扱い中の郵便物に対して再び得られる。取り扱い中のシグネチャV_IdCは、画像コンポーネントCiCおよび郵便コンポーネントCpCを備える。
本発明の方法では、図6のステップ46に先立って、まず、取り扱い中のシグネチャの信頼性を高め、次に、上記シグネチャを分類することによってデータベースDBrefのシグネチャの信頼性を高めるために信頼性強化プロセスが実行される。この信頼性強化によって、一致を検索する間の一致誤差を回避するために比較されるシグネチャの郵便コンポーネントを調整することができる。
Claims (7)
- 郵便物(P)を処理する方法であって、該方法が、
第1の郵便物仕分けパスの間に、情報ブロック(AD、AE、L)を有する各郵便物の表面のディジタル画像を形成すること(12)と、郵便物に関連した各画像から郵便物の論理的識別子であるディジタルシグネチャ(V_Id)を導くこと(13)と、シグネチャ(V_Id)を仕分け情報に対応するメモリに記録すること(16)とにあり、第2の郵便物仕分けパスの間に、郵便物に関連した取り扱い中のディジタルシグネチャ(V_IdC)をさらに導くために(42)各郵便物の前記表面のディジタル画像を形成すること(41)と、関連性により仕分け情報を読み出すために前記取り扱い中のシグネチャと一致する第1の仕分けパスに記録されたシグネチャを検索することとにあり、前記方法が、さらに、
各グラフィカルクラスに対する平均シグネチャ値を計算する(57)ために一定基準のグラフィカルな類似性の基づいてシグネチャをシグネチャカテゴリまたはグラフィカルクラス(GC)にグループ化するステップ(43)と、
対象となっている各グラフィカルクラスに対して、ディジタル画像における情報ブロックの有意な変化を検出することを目的として平均シグネチャ値の変化を分析する(60、61、62)ステップと、
一致を検索することを目的として変化検出の結果を使用するステップとにあることを特徴とする、方法。 - 郵便物に関連した各ディジタルシグネチャが郵便物のディジタル画像の物理的特性を表わす画像コンポーネント(CiC)と、郵便物の画像に存在する情報ブロックの空間位置を少なくとも表わす郵便コンポーネント(CpC)とを備え、方法が、さらに、
対象となっているグラフィカルクラスに入るシグネチャの画像コンポーネントに対する平均値(CiCG)を計算することを目的として、それらの画像コンポーネントの一定基準のグラフィカルな類似性に基づいてシグネチャをグラフィカルクラスにグループ化することと、
ディジタル画像における情報ブロックの有意な変化を検出することを目的として、画像コンポーネントの平均値の変化を分析すること(60、61、62)と、
シグネチャの郵便コンポーネントを比較することを目的として、この検出の結果を使用することとにある、請求項1に記載の方法。 - シグネチャの各々の画像コンポーネントが郵便物の画像のピクセルすべてから導かれる物理的特性全体を表わす「全域的」第1の属性と、郵便物の画像に適用される格子の個別の部分から導かれる局所的物理的特性を表わす「局所的」第2の属性とを備え、前記全域的属性および前記局所的属性がシグネチャ類似性を認めるために使用される、請求項2に記載の方法。
- 正規化ベクトル距離の閾値調整が前記類似性を認めるために全域的属性に関して実行される、請求項3に記載の方法。
- 前記類似性を認めるために相関係数が局所的属性に関して計算される、請求項3または4に記載の方法。
- 画像コンポーネントの局所的属性の変化を分析するために、「K平均」タイプのトポロジー解析法が採用される、請求項3から5のいずれか一項に記載の方法。
- グラフィカルクラスが、連続的な取り扱い中のシグネチャに基づいて第2の仕分けパスにおいてその場で生成される、請求項1から6のいずれか一項に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0755342 | 2007-05-30 | ||
FR0755342A FR2916661B1 (fr) | 2007-05-30 | 2007-05-30 | Procede de traitement d'envois incluant une classification graphique des signatures associees aux envois |
PCT/FR2008/050885 WO2008152277A2 (fr) | 2007-05-30 | 2008-05-22 | Procédé de traitement d'envois incluant une classification graphique des signatures associées aux envois |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010528386A true JP2010528386A (ja) | 2010-08-19 |
JP4785986B2 JP4785986B2 (ja) | 2011-10-05 |
Family
ID=38951453
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010509870A Expired - Fee Related JP4785986B2 (ja) | 2007-05-30 | 2008-05-22 | 搬送処理に関連したシグネチャのグラフィック分類を含む搬送処理の取扱方法 |
Country Status (12)
Country | Link |
---|---|
US (1) | US8126204B2 (ja) |
EP (1) | EP2155406B1 (ja) |
JP (1) | JP4785986B2 (ja) |
CN (1) | CN101678404B (ja) |
AT (1) | ATE475492T1 (ja) |
CA (1) | CA2688163C (ja) |
DE (1) | DE602008001985D1 (ja) |
DK (1) | DK2155406T3 (ja) |
ES (1) | ES2348009T3 (ja) |
FR (1) | FR2916661B1 (ja) |
PT (1) | PT2155406E (ja) |
WO (1) | WO2008152277A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013542065A (ja) * | 2010-09-23 | 2013-11-21 | ソリステイツク | 仕分けパス間でユーザ処理情報を回復する郵便物仕分け方法 |
JP2018513448A (ja) * | 2015-06-16 | 2018-05-24 | ソリスティック | 勾配場の特異点の記述子を用いた郵便物の画像のペア作成 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2918199B1 (fr) * | 2007-06-26 | 2009-08-21 | Solystic Sas | Procede de traitement d'envois postaux exploitant l'identification virtuelle des envois avec le readressage |
FR2920678B1 (fr) * | 2007-09-07 | 2009-10-16 | Solystic Sas | Procede de traitement d'envois postaux avec des codes client associes a des empreintes numeriques. |
DE102010013220A1 (de) | 2010-03-29 | 2011-09-29 | Siemens Aktiengesellschaft | Verfahren und Vorrichtung zum Transportieren eines zu bedruckenden Gegenstands |
DE102012200580A1 (de) | 2011-01-26 | 2012-07-26 | Siemens Aktiengesellschaft | Verfahren und Anordnung zum Identifizieren eines transportierten Gegenstands mit einem Etikett |
AU2011200830B2 (en) * | 2011-02-25 | 2014-09-25 | Canon Kabushiki Kaisha | Method, apparatus and system for modifying quality of an image |
US8818023B2 (en) * | 2011-03-25 | 2014-08-26 | Siemens Industry, Inc. | Bulk region of interest learning |
US9147178B2 (en) * | 2012-01-16 | 2015-09-29 | International Business Machines Corporation | De-identification in visual media data |
EP2923775B1 (en) * | 2014-03-26 | 2020-07-08 | NEC Corporation | Postal Sorting System |
US10031925B2 (en) * | 2014-10-15 | 2018-07-24 | Thinkcx Technologies, Inc. | Method and system of using image recognition and geolocation signal analysis in the construction of a social media user identity graph |
KR101742637B1 (ko) * | 2015-05-15 | 2017-06-01 | 주식회사 세중에스앤씨 | 반송 우편물 자동처리 시스템 및 방법 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19947259C1 (de) * | 1999-09-30 | 2000-09-28 | Siemens Ag | Verfahren und Vorrichtung zum Sortieren von Sendungen |
US6360001B1 (en) * | 2000-05-10 | 2002-03-19 | International Business Machines Corporation | Automatic location of address information on parcels sent by mass mailers |
DE20218212U1 (de) * | 2002-08-12 | 2003-12-24 | Mit Management Intelligenter Technologien Gmbh | Vorrichtung zur automatischen Adressblockmarkierung |
FR2866252B1 (fr) * | 2004-02-18 | 2006-04-21 | Solystic | Procede pour trier des envois postaux en plusieurs passes de tri |
ITTO20040299A1 (it) * | 2004-05-07 | 2004-08-07 | Elsag Spa | Metodo di riconoscimento postale |
FR2883493B1 (fr) * | 2005-03-24 | 2007-04-20 | Solystic Sas | Procede de traitement d'envois incluant une gestion des empreintes numeriques des envois |
-
2007
- 2007-05-30 FR FR0755342A patent/FR2916661B1/fr not_active Expired - Fee Related
-
2008
- 2008-05-22 PT PT08805830T patent/PT2155406E/pt unknown
- 2008-05-22 CA CA2688163A patent/CA2688163C/fr not_active Expired - Fee Related
- 2008-05-22 WO PCT/FR2008/050885 patent/WO2008152277A2/fr active Application Filing
- 2008-05-22 JP JP2010509870A patent/JP4785986B2/ja not_active Expired - Fee Related
- 2008-05-22 DE DE602008001985T patent/DE602008001985D1/de active Active
- 2008-05-22 US US12/282,438 patent/US8126204B2/en not_active Expired - Fee Related
- 2008-05-22 CN CN2008800181090A patent/CN101678404B/zh not_active Expired - Fee Related
- 2008-05-22 DK DK08805830.0T patent/DK2155406T3/da active
- 2008-05-22 AT AT08805830T patent/ATE475492T1/de active
- 2008-05-22 EP EP08805830A patent/EP2155406B1/fr not_active Not-in-force
- 2008-05-22 ES ES08805830T patent/ES2348009T3/es active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013542065A (ja) * | 2010-09-23 | 2013-11-21 | ソリステイツク | 仕分けパス間でユーザ処理情報を回復する郵便物仕分け方法 |
JP2018513448A (ja) * | 2015-06-16 | 2018-05-24 | ソリスティック | 勾配場の特異点の記述子を用いた郵便物の画像のペア作成 |
Also Published As
Publication number | Publication date |
---|---|
US20100232642A1 (en) | 2010-09-16 |
CN101678404A (zh) | 2010-03-24 |
CA2688163A1 (fr) | 2008-12-18 |
EP2155406B1 (fr) | 2010-07-28 |
PT2155406E (pt) | 2010-10-14 |
FR2916661A1 (fr) | 2008-12-05 |
JP4785986B2 (ja) | 2011-10-05 |
WO2008152277A3 (fr) | 2009-02-12 |
US8126204B2 (en) | 2012-02-28 |
ES2348009T3 (es) | 2010-11-26 |
CN101678404B (zh) | 2013-10-30 |
DE602008001985D1 (de) | 2010-09-09 |
WO2008152277A2 (fr) | 2008-12-18 |
EP2155406A2 (fr) | 2010-02-24 |
ATE475492T1 (de) | 2010-08-15 |
FR2916661B1 (fr) | 2009-07-03 |
CA2688163C (fr) | 2014-10-07 |
DK2155406T3 (da) | 2010-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4785986B2 (ja) | 搬送処理に関連したシグネチャのグラフィック分類を含む搬送処理の取扱方法 | |
US7356162B2 (en) | Method for sorting postal items in a plurality of sorting passes | |
JP4580233B2 (ja) | 画像シグネチャによる郵便物の識別タグおよび関連するメール操作機 | |
JP5105561B2 (ja) | ディジタルインプリントと関連付けられるクライアントコードを用いて郵便物を処理する方法 | |
JP4796080B2 (ja) | Ocr属性の発生検出による郵便物の選別方法及び選別装置 | |
US7674995B2 (en) | Method of processing postal items including management of digital fingerprints of the postal items | |
JP6151141B2 (ja) | 仕分装置および仕分方法 | |
US20080008377A1 (en) | Postal indicia categorization system | |
JP2008529761A5 (ja) | ||
US20080008383A1 (en) | Detection and identification of postal metermarks | |
US10118202B2 (en) | Method of sorting postal articles into a sorting frame with the sorted articles being counted automatically | |
US20080008376A1 (en) | Detection and identification of postal indicia | |
US20080008379A1 (en) | System and method for real-time determination of the orientation of an envelope | |
KR100323351B1 (ko) | 주소인식방법 및 메일처리장치 | |
US20080008378A1 (en) | Arbitration system for determining the orientation of an envelope from a plurality of classifiers | |
JP5456776B2 (ja) | データ分析で複数の対象物を分類する方法 | |
JP2011197823A (ja) | 住所データベース構築装置および住所データベース構築方法 | |
CN114302775A (zh) | 堆叠包裹检测系统 | |
CA2706301A1 (en) | Method and apparatus for analysis of a database |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110609 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110614 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110712 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140722 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |