JPWO2009110538A1 - Shipment sorting apparatus, shipment sorting method, program, and computer-readable recording medium - Google Patents

Shipment sorting apparatus, shipment sorting method, program, and computer-readable recording medium Download PDF

Info

Publication number
JPWO2009110538A1
JPWO2009110538A1 JP2010501946A JP2010501946A JPWO2009110538A1 JP WO2009110538 A1 JPWO2009110538 A1 JP WO2009110538A1 JP 2010501946 A JP2010501946 A JP 2010501946A JP 2010501946 A JP2010501946 A JP 2010501946A JP WO2009110538 A1 JPWO2009110538 A1 JP WO2009110538A1
Authority
JP
Japan
Prior art keywords
image data
shipment
stored
data
image
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
Application number
JP2010501946A
Other languages
Japanese (ja)
Other versions
JP5447366B2 (en
Inventor
大輔 西脇
大輔 西脇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2010501946A priority Critical patent/JP5447366B2/en
Publication of JPWO2009110538A1 publication Critical patent/JPWO2009110538A1/en
Application granted granted Critical
Publication of JP5447366B2 publication Critical patent/JP5447366B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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

Landscapes

  • Sorting Of Articles (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Processing Or Creating Images (AREA)

Abstract

発送区分装置は、特定可能な収納体に収納された１つ以上の発送物を撮像手段で撮像した第１の画像データと当該発送物の宛先住所データとを対にして予め格納する登録特徴データ格納手段と、収納体に収納された発送物を撮像手段とは必ずしも同じではない撮像手段で撮像した第２の画像データを入力する画像入力手段と、画像入力手段により入力された第２の画像データを収納体に収納された全ての発送物分格納する検索画像データ格納手段と、検索画像データ格納手段により格納された第２の画像データを検索キーとして登録特徴データ格納手段を検索して、第２の画像データと第１の画像データとの一致度を求め、一致度の高い前記第１の画像データと対応する発送物の宛先住所データを抽出する照合手段と、を備える。The shipping classification device stores in advance a pair of first image data obtained by imaging one or more shipments stored in an identifiable container by the imaging means and destination address data of the shipments, and stores the feature data. Storage means, image input means for inputting second image data obtained by picking up a shipment stored in the storage body by an image pickup means that is not necessarily the same as the image pickup means, and a second image input by the image input means Search image data storage means for storing all the shipment items stored in the storage body, and search the registered feature data storage means using the second image data stored by the search image data storage means as a search key, Collation means for obtaining a degree of coincidence between the second image data and the first image data, and extracting destination address data of a shipment corresponding to the first image data having a high degree of coincidence.

Description

本発明は、風袋等の収納体に収納された郵便物等の発送物を区分するための発送物区分装置、発送物区分方法、この方法を実行するプログラムおよびこのプログラムを記録する記録媒体に関する。   The present invention relates to a shipment sorting apparatus, a shipment sorting method, a program for executing the method, and a recording medium for recording the program for sorting shipments such as mails stored in a container such as a tare.

従来、この種の発送物区分装置として、例えば特定可能な風袋に格納された発送物に対し、収集時に発送物の宛先住所を、発送物を撮像して得た画像から算出した数値と関連付けて登録しておき、配達時には、発送物に対して再度撮像して得た画像から算出した数値を検索キーとして宛先住所を読み出し、この住所によって区分を行う発送物区分装置が提案されている（例えば特許文献１）。   Conventionally, as this type of shipment sorting device, for example, for a shipment stored in an identifiable tare, the destination address of the shipment is associated with a numerical value calculated from an image obtained by imaging the shipment at the time of collection. There has been proposed a shipment sorting apparatus that registers and reads a destination address by using a numerical value calculated from an image obtained by re-imaging a shipment at the time of delivery as a search key, and sorts by this address (for example, Patent Document 1).

ここで、収集時とは、発送物が差出人から集積拠点に集められ、宛先住所毎に仕分けされる時点を意味する。集積拠点には発送物区分機があり、発送物の宛先住所を、発送物を撮像して得た画像から算出した数値と関連付けて登録しておく。宛先住所データは、撮像時に光学文字読み取り装置（OCR）で自動的に生成するか、あるいは、人手により配送物の画像を目視し打鍵入力する。各発送物はそれぞれ宛先住所への配達に都合のよい配達拠点毎に区分され、その区分毎に一定の個数単位に風袋にまとめられる。風袋は、同じ配達拠点向けのその他の風袋とともに、配達拠点に搬送される。この風袋は、一般的には、風袋に記載された番号で管理されているが、機械が認識できるようになっているかは当業者発送システムによる。   Here, the time of collection means the time when the shipment is collected from the sender to the collection base and sorted according to the destination address. There is a shipment sorting machine at the accumulation base, and the destination address of the shipment is registered in association with the numerical value calculated from the image obtained by imaging the shipment. The destination address data is automatically generated by an optical character reader (OCR) at the time of imaging, or the image of the delivery item is visually observed and manually entered. Each shipment is classified into delivery bases that are convenient for delivery to the destination address, and is tared into a certain number of units for each division. The tare is transported to the delivery site along with other tares for the same delivery site. The tare is generally managed by a number written on the tare, but whether or not the machine can be recognized depends on a shipping system for those skilled in the art.

また、ここで配達時とは、発送物が配達拠点に風袋にまとめられて到着し、町毎、丁目毎または番地毎に仕分けされる時点を意味する。配達拠点にも、発送物区分機と同じ装置がある。収集拠点と配達拠点の発送物区分機は、同じ機能を有し、収集時に登録したデータは、いずれの拠点の発送物区分機からもアクセス可能である。風袋中の発送物は、配達拠点にある発送物区分機を用いて発送物の画像をもう一度撮像し、その画像から検索用の数値データを算出する。収集時に発送物に対して、予め数値データと関連付けて宛先住所データが格納されているので、検索用数値データをキーとして、収集時に登録した数値データの中から、一致するものを検索する。また、郵便物区分方法に関して、この他に例えば特許文献２、３等が提案されている。尚、発送物は例えば郵便物等であり、ここでは薄手の個体とする。例えば、冊子小包、封書、はがきなどが該当する。
特表２００３−５１０１８３号公報 特開２００２−２１６０７４号公報 特開２０００−２６２９８４号公報 The term “delivery time” as used herein means a point in time when a shipment arrives at a delivery base in a tare and is sorted by town, chome or street. The delivery base also has the same equipment as the shipment sorting machine. The collection sorting machine at the collection base and the delivery base have the same function, and the data registered at the time of collection can be accessed from the shipment sorting machine at any base. For a shipment in a tare, an image of the shipment is taken again using a shipment sorter at a delivery base, and numerical data for search is calculated from the image. Since the destination address data is stored in advance in association with the numerical data for the shipment at the time of collection, the matching numerical data is searched from the numerical data registered at the time of collection using the numerical data for search as a key. In addition to this, for example, Patent Documents 2, 3 and the like have been proposed with respect to the mail sorting method. It should be noted that the shipment is, for example, a mail, and is a thin individual here. For example, booklet parcels, sealed letters, postcards, and the like are applicable.
Special table 2003-510183 gazette Japanese Patent Laid-Open No. 2002-216074 JP 2000-262984 A

上記特許文献１記載の発送物区分装置では、配達時に発送物の宛先住所を、風袋内発送物を撮像して得た画像から算出した数値を検索キーとし、収集時に予め登録済みの風袋内の全発送物に対して風袋内発送物を撮像して得た画像から算出した数値のうち、一致するものを検索する。この検索は、風袋内発送物に対応する全数値データに対して逐次的に行う。一致する数値データが判明した時点で直ちに、その数値データに関連付けて登録されている宛先住所を出力する。   In the shipment sorting apparatus described in Patent Document 1, the destination address of the shipment at the time of delivery is used as a search key and the numerical value calculated from the image obtained by imaging the shipment within the tare. Of the numerical values calculated from the images obtained by capturing the images in the tare with respect to all the shipments, the matching ones are searched. This search is sequentially performed on all numerical data corresponding to the items in the tare. As soon as the matching numerical data is found, the destination address registered in association with the numerical data is output.

しかしながら、一致する数値データが判明した時点で直ちに、その数値データに関連付けて登録されている宛先住所を出力する特許文献１の方法の場合、収集時に発送物の撮像に使う撮像デバイスと、配達時に発送物の撮像に使う撮像デバイスとの個体差や、搬送時の発送物自身の折れなどの物理的ダメージ、撮像時の発送物回転などの影響で、同じ発送物でも、収集時の撮像で得た画像から算出した数値データと、配達時の再撮像で得た画像から算出した数値データとが完全に一致する可能性は低い。これは同一発送物に対して収集時と配送時に得た画像が完全に一致ないことに起因する。画像自身を利用するより、画像から算出した数値データを使う方が一般的には一致はしやすい。   However, in the case of the method of Patent Document 1 that outputs the destination address registered in association with the numerical data as soon as the corresponding numerical data is found, the imaging device used for imaging the shipment at the time of collection, and at the time of delivery Due to the individual differences with the imaging device used to image the shipment, physical damage such as folding of the shipment itself during transportation, and effects such as rotation of the shipment during imaging, the same shipment can be obtained by imaging at the time of collection. It is unlikely that the numerical data calculated from the image and the numerical data calculated from the image obtained by re-imaging at the time of delivery will completely match. This is due to the fact that the images obtained at the time of collection and delivery are not completely the same for the same shipment. In general, it is easier to match using numerical data calculated from an image than using the image itself.

一致と判断するために、数値の差に対してマージンを設定する方法が考えられる。ところが、このマージンのため、上記特許文献１の方法のように、一致と判定し、宛先住所を直ちに出力すると、その後の別の発送物に対して前記の宛先住所に対応する発送物に再度一致してしまうことがある。つまり、逐次的な検索においては、多対一の照合が発生する。このとき、後の発送物の方が一致度が高かった場合には、本来、そちらに一致すると判定するべきであり、誤照合が発生する。その結果、発送物の誤区分が起こるという問題があった。尚、他の特許文献２、３には、後述する本発明のように、収集時に発送物の宛先住所と画像の特徴を登録し、配送時に発送物を撮像した画像の特徴を検索キーとして上記登録データから宛先住所を抽出する技術については記載されていない。   In order to determine coincidence, a method of setting a margin for a difference in numerical values is conceivable. However, because of this margin, as in the method of Patent Document 1 described above, if it is determined that the addresses match and the destination address is immediately output, another subsequent shipment is re-matched with the shipment corresponding to the destination address. I might do it. That is, many-to-one matching occurs in the sequential search. At this time, if the degree of coincidence of the later shipments is higher, it should be determined that they coincide with each other, and an incorrect collation occurs. As a result, there was a problem that misclassification of the shipment occurred. In other Patent Documents 2 and 3, as in the present invention to be described later, the destination address and the image feature of the shipment are registered at the time of collection, and the feature of the image obtained by capturing the shipment at the time of delivery is used as a search key. There is no description of a technique for extracting a destination address from registered data.

本発明はこのような実情を鑑みてなされたものであり、前記の多対一の照合に起因する誤照合を低減し、区分性能の高い発送物区分装置、発送物区分方法、プログラムおよびコンピュータ読み取り可能な記録媒体を提供することを目的とする。   The present invention has been made in view of such circumstances, and reduces the erroneous collation caused by the above-mentioned many-to-one collation, and has a high sorting performance, a shipment sorting apparatus, a shipment sorting method, a program, and a computer reading An object is to provide a possible recording medium.

本発明による発送物区分装置は、特定可能な収納体に収納された１つ以上の発送物を撮像手段で撮像した第１の画像データの特徴と当該発送物の宛先住所データとを対にして予め格納する登録特徴データ格納手段と、収納体に収納された発送物を撮像手段とは必ずしも同じではない撮像手段で撮像した第２の画像データを入力する画像入力手段と、画像入力手段により入力された第２の画像データを前記収納体に収納された全ての発送物分格納する検索画像データ格納手段と、検索画像データ格納手段により格納された第２の画像データを検索キーとして登録特徴データ格納手段を検索して、第２の画像データと第１の画像データとの一致度を求め、一致度の高い第１の画像データと対応する発送物の宛先住所データを抽出する照合手段と、を備えることを特徴とする。   The shipment sorting apparatus according to the present invention has a pair of the characteristics of the first image data obtained by imaging one or more shipments stored in an identifiable container with the imaging means and the destination address data of the shipment. Registered feature data storage means for storing in advance, image input means for inputting second image data obtained by imaging means stored in the container with imaging means not necessarily the same as the imaging means, and input by the image input means Search image data storage means for storing the second image data that has been stored for all shipments stored in the container, and registered feature data using the second image data stored by the search image data storage means as a search key Searching the storage means, obtaining the degree of coincidence between the second image data and the first image data, and collating means for extracting the destination address data of the shipment corresponding to the first image data having a high degree of coincidence; Characterized in that it comprises.

また、本発明による発送物区分方法は、特定可能な収納体に収納された１つ以上の発送物を撮像手段で撮像した第１の画像データと当該発送物の宛先住所データとを対にして予め登録する登録工程と、収納体に収納された発送物を撮像手段とは必ずしも同じではない撮像手段で撮像した第２の画像データを入力する画像入力工程と、画像入力工程により入力された第２の画像データを収納体に収納された全ての発送物分格納する格納工程と、格納工程により格納された第２の画像データを検索キーとして登録されたデータを検索して、第２の画像データと第１の画像データとの一致度を求め、一致度の高い第１の画像データと対応する発送物の宛先住所データを抽出する抽出工程と、を備え、抽出工程は、収納体に収納された全ての発送物に宛先住所を対応させた後に、発送物の宛先住所データを抽出することを特徴とする。   In addition, the shipment sorting method according to the present invention is a pair of first image data obtained by imaging one or more shipments stored in an identifiable storage body with imaging means and destination address data of the shipment. A registration step for pre-registering, an image input step for inputting second image data obtained by imaging the shipment stored in the container by an imaging means that is not necessarily the same as the imaging means, and a first input by the image input step A storage step of storing the image data of 2 for all the shipments stored in the storage body, and the second image data stored by the storage step is searched for data registered using the search key as a second image. An extraction step of obtaining a degree of coincidence between the data and the first image data, and extracting destination address data of the shipment corresponding to the first image data having a high degree of coincidence, and the extraction step is stored in the container On all shipped items The above address after in correspondence, and extracts the destination address data of the deliveries.

本発明のプログラムは、特定可能な収納体に収納された１つ以上の発送物を撮像手段で撮像した第１の画像データと当該発送物の宛先住所データとを対にして予め登録する処理と、収納体に収納された発送物を撮像手段とは必ずしも同じではない撮像手段で撮像した第２の画像データを入力する処理と、入力する処理により入力された第２の画像データを収納体に収納された全ての発送物分格納する処理と、格納する処理により格納された第２の画像データを検索キーとして登録されたデータを検索して、第２の画像データと第１の画像データとの一致度を求め、一致度の高い第１の画像データと対応する発送物の宛先住所データを抽出する処理と、をコンピュータに実行させることを特徴とする。   The program of the present invention is a process of registering in advance a pair of first image data obtained by imaging one or more shipment items stored in an identifiable container with the imaging means and destination address data of the shipment items. , A process of inputting second image data obtained by imaging the shipment stored in the storage body by the imaging means that is not necessarily the same as the imaging means, and the second image data input by the input process is stored in the storage body. A process for storing all the stored items to be stored, a search for data registered using the second image data stored by the storing process as a search key, the second image data, the first image data, And a process of extracting the destination address data of the shipment corresponding to the first image data having a high degree of coincidence.

本発明のコンピュータ読み取り可能な記録媒体は、上記プログラムを記録したコンピュータ読み取り可能な記録媒体。   The computer-readable recording medium of the present invention is a computer-readable recording medium in which the program is recorded.

本発明によれば、配達時の発送物の誤区分を低減することができる。   According to the present invention, it is possible to reduce misclassification of a shipment at the time of delivery.

以下、本発明の実施の形態を図面と共に説明する。   Embodiments of the present invention will be described below with reference to the drawings.

本発明の第１の実施の形態について図面を参照して説明する。図１は、本実施の形態に係る発送物区分装置の概略構成例を概念的に示すブロック図である。ここでは、配送所における発送物区分装置である。この発送物区分装置により、集積所から送られてきた収納体としての風袋に収納された発送物の宛先住所を検出し、住所に基づいて区分けする。   A first embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram conceptually showing an example of a schematic configuration of a shipment sorting apparatus according to the present embodiment. Here, it is a shipment sorting apparatus in a delivery place. With this shipment sorting apparatus, the destination address of the shipment stored in the tare as a storage body sent from the collection place is detected and sorted based on the address.

図１において、画像入力部４０１には、配送所のカメラで撮像した発送物の画像データ（第２の画像データ）が入力される。この画像データは、検索画像データ格納ＤＢ（データベース）３０１に格納される。登録特徴データ格納ＤＢ２０１には、集積所において、そこのカメラが発送物を撮像した画像データ（第１の画像データ）から作成された数値データと宛先住所データとが関連づけられて予め格納されている。照合部１０１は、検索画像データ格納ＤＢ３０１の画像データから数値データを作成し、この数値データを検索キーとして登録特徴データ格納ＤＢ２０１を検索し、その発送物の宛先住所データを抽出する。制御部１００は、全体を制御し、ＣＰＵ(Central Processing Unit)、プログラム等を格納するメモリを有する。   In FIG. 1, image data (second image data) of a shipment that is captured by a camera at a delivery place is input to an image input unit 401. This image data is stored in a search image data storage DB (database) 301. In the registration feature data storage DB 201, numerical data created from image data (first image data) obtained by capturing images of the shipment by the camera there is stored in advance in association with the destination address data. . The collation unit 101 creates numerical data from the image data in the search image data storage DB 301, searches the registered feature data storage DB 201 using this numerical data as a search key, and extracts the destination address data of the shipment. The control unit 100 has a memory that controls the whole and stores a CPU (Central Processing Unit), a program, and the like.

図２は、本発明の実施形態に係る発送物区分装置が、配送時に実行する発送物区分処理の例を示すフローチャートである。このフローチャートは、図１に示す発送物区分装置において、ＣＰＵが実行するソフトウェアおよびプログラムの処理手順である。   FIG. 2 is a flowchart showing an example of the shipment sorting process executed by the shipment sorting apparatus according to the embodiment of the present invention. This flowchart is a processing procedure of software and programs executed by the CPU in the shipment sorting apparatus shown in FIG.

ステップS１００１において、画像入力部４０１に、集積所から送られてきた同一風袋に格納されている発送物の個数Ｎを入力する。個数Ｎは、収集時において、登録特徴データ格納ＤＢ２０１に、例えば図３のように予め格納しておく。図３においては、１つの風袋番号に対して発送物番号１〜Ｎ、各発送物の宛先住所データ等が記載される。この画像データは、検索画像データ格納ＤＢ３０１に格納される。   In step S1001, the number N of shipments stored in the same tare sent from the collection place is input to the image input unit 401. The number N is stored in advance in the registered feature data storage DB 201 at the time of collection, for example, as shown in FIG. In FIG. 3, the shipment item numbers 1 to N, the destination address data of each shipment item, and the like are described for one tare number. This image data is stored in the search image data storage DB 301.

次に、ステップS１００２において、画像入力部４０１に、Ｎ個のうちの最初の発送物に対する画像データを入力し、これを検索画像データ格納ＤＢ３０１に格納する。画像データの入力順序は、風袋に発送物が収納された順番である必要はなく、検索画像データ格納ＤＢ３０１には、Ｎ個分の画像データが一度に格納できればよい。   Next, in step S1002, image data for the first N shipments is input to the image input unit 401 and stored in the search image data storage DB 301. The input order of the image data does not have to be the order in which the shipment items are stored in the tare, and the search image data storage DB 301 may store N pieces of image data at a time.

次に、ステップS１００３において、照合部１０１は、検索画像データ格納ＤＢ３０１より、１通分（発送物１個分）の画像データを取り出し、この画像データの特徴を表す数値データを作成する。照合部１０１は、図４に示すように、数値データを算出する特徴抽出部１０３と、数値データの一致度を計算し、一致度の一番高い数値データを抽出して、Ｎ個の画像データ全てに対して住所データの対応を取る同定部１０２とを備える。   Next, in step S1003, the collation unit 101 retrieves one piece of image data (for one shipment) from the search image data storage DB 301, and creates numerical data representing the characteristics of this image data. As shown in FIG. 4, the collation unit 101 calculates the degree of coincidence between the feature extraction unit 103 that calculates numerical data and the numerical data, extracts the numerical data with the highest degree of coincidence, and obtains N pieces of image data. And an identification unit 102 that takes address data for all of them.

特徴抽出部１０３における数値データの作成方法としては、例えば、「中居 他、特徴点の局所的配置に基づくディジタルカメラを用いた高速文書画像検索、 信学論、Ｊ８９−Ｄ、Ｎｏ．９、ｐｐ．２０４５−２０５４ （２００６）」に記載の方法を使えばよい。また、画像データの画像を構成する画素の値を用いることも可能である。その場合には、上記ステップS１００３を省略することが可能である。   As a method of creating numerical data in the feature extraction unit 103, for example, “Nakai et al., High-speed document image search using a digital camera based on local arrangement of feature points, scientific theory, J89-D, No. 9, pp. .2045-2054 (2006) ”may be used. It is also possible to use the values of the pixels constituting the image data image. In that case, step S1003 can be omitted.

次に、ステップS１００４において、同定部１０２は、上記ステップS１００３において算出した数値データを検索キーとして、登録特徴データ格納ＤＢ２０１に登録済みの数値データから一致度の一番高い順に数値データの候補を抽出する。一番一致度の高い数値データを第１候補、以下、一致度の高い順に第２候補、第３候補とする。登録特徴データ格納ＤＢ２０１に登録済みの数値データは、図３のように構成される。   Next, in step S1004, the identification unit 102 extracts numerical data candidates from the numerical data already registered in the registered feature data storage DB 201 in descending order of the degree of coincidence using the numerical data calculated in step S1003 as a search key. To do. Numerical data with the highest degree of coincidence is referred to as a first candidate, and hereinafter, a second candidate and a third candidate in descending order of coincidence. The numerical data registered in the registered feature data storage DB 201 is configured as shown in FIG.

ここで、一致度の計算方法としては、発送物１個分の数値データを１個のベクトルとして、例えば、類似度や距離尺度を用いればよい。類似度は、ベクトル同士の余弦（Ｃｏｓθ）に相当し、完全一致すれば類似度は１となる。従って、類似度を使う場合には、一番１に近いものが一致度の一番高いものと判定すればよい。また、距離尺度の場合には、ユークリッド距離が一般的であるが、前記ベクトルに対する要素間の差分の自乗和に対し平方根を計算すればよい。従って、距離尺度を用いる場合には、一番０（ゼロ）に近いものが一致度の一番高いものと判定すればよい。一方、数値データとして、画像データを用いる場合には、上記の一致度計算法の他に、正規化相関法、「Ｄ．Ｉ．Ｂａｒｎｅａ ａｎｄ Ｈ．Ｆ．Ｓｉｌｖｅｒｍａｎ，Ａ Ｃｌａｓｓ ｏｆ Ａｌｇｏｒｉｔｈｍｓ ｆｏｒ Ｆａｓｔ Ｄｉｇｉｔａｌ Ｉｍａｇｅ Ｒｅｇｉｓｔｒａｔｉｏｎ，ＩＥＥＥ Ｔｒａｎｓ．ｏｆ Ｃｏｍｐｕｔｅｒ， Ｖｏｌ．ｃ−２１，Ｎｏ．２，ｐｐ．１７９−１
８６， １９７２．」なども用いることが可能である。Here, as a method of calculating the degree of coincidence, for example, a similarity or a distance scale may be used with numerical data for one shipment as one vector. The degree of similarity corresponds to the cosine (Cos θ) of the vectors, and the degree of similarity is 1 if they completely match. Therefore, when using the similarity, the one closest to 1 may be determined to have the highest degree of coincidence. In the case of the distance scale, the Euclidean distance is generally used, but the square root may be calculated for the square sum of the differences between the elements with respect to the vector. Therefore, when the distance scale is used, the one closest to 0 (zero) may be determined to have the highest degree of coincidence. On the other hand, when image data is used as numerical data, in addition to the above-described coincidence calculation method, the normalized correlation method, “DI Barnea and HF Silverman, A Class of Algorithms for Fast Digital Image” Registration, IEEE Trans.of Computer, Vol.c-21, No.2, pp.179-1.
86, 1972. Or the like can also be used.

次に、ステップS１００５において、同定部１０２は、前記第１候補を照合結果として採用する。入力画像データと第１候補のＩＤ及び一致度の値をセットにして同定部１０２内に格納する。   Next, in step S1005, the identification unit 102 employs the first candidate as a matching result. The input image data, the ID of the first candidate, and the degree of coincidence are set and stored in the identification unit 102.

次に、ステップS１００６において、同定部１０２は、ＩＤが別の画像データに対して使用済み（対応済み）であるか否かを確認する。尚、Ｎ個の画像データのうち、最初の照合においては、必ずしも確認する必要はないのは自明である。ＩＤが別の画像データに対して使用されていなければ（ステップS１００６／ＮＯ）、上記ステップS１００２に戻り、次の画像データに対してステップ上記S１００３から上記ステップS１００６を繰り返す。また、ＩＤが既に使用されていた場合（ステップS１００６／ＹＥＳ）は、ステップS１００７に進む。   Next, in step S1006, the identification unit 102 confirms whether or not the ID is used (corresponds) to another image data. It is obvious that it is not always necessary to confirm the first collation among the N pieces of image data. If the ID is not used for another image data (step S1006 / NO), the process returns to step S1002, and steps S1003 to S1006 are repeated for the next image data. If the ID has already been used (step S1006 / YES), the process proceeds to step S1007.

この場合は、１つのＩＤを複数の画像データで競合していることになる。この競合を解消するために、ステップS１００７において、同定部１０２は、このＩＤを先に割り当てている画像データと現在の画像データの一致度を比較し、一致度の高い方にこのＩＤの割り当てを変更する。この時、先に割り当てていた画像データではなく、現在の画像データにＩＤが割り当てられることになった場合には、先に割り当てていた画像データに対するＩＤを次点の候補、この場合には、第２候補のものに変更する。   In this case, one ID competes with a plurality of image data. In order to resolve this conflict, in step S1007, the identification unit 102 compares the degree of coincidence between the image data to which this ID is assigned first and the current image data, and assigns this ID to the higher degree of coincidence. change. At this time, if an ID is assigned to the current image data instead of the previously assigned image data, the ID for the previously assigned image data is the next candidate, in this case, Change to the second candidate.

次に、ステップS１００８において、同定部１０２は、競合対象となった２個の画像データに対して割り当て直されたＩＤと一致度のセットを同定部１０２内に格納する。   In step S <b> 1008, the identification unit 102 stores in the identification unit 102 a set of IDs and degrees of coincidence reassigned to the two pieces of image data that are subject to competition.

次に、ステップS１００９において、照合部１０１は、全ての画像データに対する処理が終わったか否かを判定する。終わっていなければ（ステップS１００９／ＮＯ）、上記ステップS１００２に戻って、次の画像データに対して上記ステップS１００３以降を繰り返す。終わっているならば（ステップS１００９／ＹＥＳ）、同定部１０２内に格納してある、画像データとＩＤと一致度のセットデータを出力する。   Next, in step S1009, the collation unit 101 determines whether or not processing for all image data has been completed. If not completed (step S1009 / NO), the process returns to step S1002 to repeat step S1003 and subsequent steps for the next image data. If it has been completed (step S1009 / YES), the set data of the coincidence degree of the image data and ID stored in the identification unit 102 is output.

以上の処理プロセスによれば、配達時に、画像データの入力順序は、発送物が本実施の形態の発送物区分装置に供給される順序と同じであるから、画像データに対して割り当てられたＩＤから、そのＩＤに該当する宛先住所データを取り出せば、その住所データに基づいて、発送物を区分することができる。   According to the above processing process, at the time of delivery, the input order of the image data is the same as the order in which the shipment is supplied to the shipment sorting apparatus of the present embodiment. If the destination address data corresponding to the ID is taken out, the shipment can be classified based on the address data.

次に、本発明の第２の実施の形態について図面を参照して説明する。図５は、本実施の形態による発送物区分装置が、配送時に実行する発送物区分処理の例を示すフローチャートである。このフローチャートは、図１に示す発送物区分装置において、ＣＰＵが実行するソフトウェア、プログラムの処理手順を表す。   Next, a second embodiment of the present invention will be described with reference to the drawings. FIG. 5 is a flowchart showing an example of the shipment sorting process executed by the shipment sorting apparatus according to the present embodiment at the time of delivery. This flowchart represents a processing procedure of software and programs executed by the CPU in the shipment sorting apparatus shown in FIG.

ステップS２００１において、画像入力部４０１に、同一風袋に収納されている発送物の個数Ｎを入力する。個数Ｎは、収集時において、登録特徴データ格納ＤＢ２０１に、例えば図３のように格納しておく。   In step S2001, the number N of shipments stored in the same tare is input to the image input unit 401. The number N is stored in the registered feature data storage DB 201 at the time of collection, for example, as shown in FIG.

次に、ステップS２００２において、画像入力部４０１に、Ｎ個のうちの最初の発送物に対する画像データを入力し、検索画像データ格納ＤＢ３０１に格納する。画像データの入力順序は、風袋に発送物が収納された順番である必要はない。検索画像データ格納ＤＢ３０１は、Ｎ個分の画像データが一度に格納できればよい。   Next, in step S2002, image data for the first N shipments is input to the image input unit 401 and stored in the search image data storage DB 301. The input order of the image data need not be the order in which the shipments are stored in the tare. The search image data storage DB 301 only needs to store N pieces of image data at a time.

次に、ステップS２００３において、照合部１０１は、検索画像データ格納ＤＢ３０１より、１通分の画像データを取り出し、この画像データより数値データを作成する。   Next, in step S2003, the collation unit 101 extracts one piece of image data from the search image data storage DB 301 and creates numerical data from this image data.

次に、ステップS２００４において、照合部１０１は、入力画像データに対し、登録特徴データ格納ＤＢ２０１に登録済みの全ての数値データとの一致度を計算し、入力画像データと一致度をセットとして照合部１０１内に格納する。   Next, in step S2004, the collation unit 101 calculates the degree of coincidence of all the numerical data registered in the registered feature data storage DB 201 with respect to the input image data, and the collation unit sets the input image data and the degree of coincidence as a set. 101.

次に、ステップS２００５において、照合部１０１は、処理した画像データ数を確認する。もし、Ｎに達していなければ（ステップS２００５／ＮＯ）、上記ステップS２００２に戻り、上記ステップS２００２から上記ステップS２００４を繰り返す。Ｎに達したならば（ステップＳS００５／ＹＥＳ）、ステップS２００６に進む。   In step S2005, the collation unit 101 confirms the number of processed image data. If N has not been reached (step S2005 / NO), the process returns to step S2002, and steps S2002 to S2004 are repeated. If N has been reached (step S005 / YES), the process proceeds to step S2006.

次に、ステップS２００６において、照合部１０１は、Ｎ個分の画像データに対して計算された一致度の総和が最大となるような組み合わせを求める。   Next, in step S2006, the collation unit 101 obtains a combination that maximizes the sum of the degrees of coincidence calculated for the N pieces of image data.

次に、ステップS２００７において、照合部１０１は、第１の実施の形態で説明したＩＤが複数個の画像データに対して重複して割り当てられていないかを確認する。もし、重複して割り当てられていれば（ステップS２００７／ＹＥＳ）、ステップS２００８において、この競合を解消する。具体的には、上記第１の実施の形態のステップS１００７で説明したように、一致度の高い方の競合しているＩＤを与えればよい。また、重複して割り当てられていなければ（ステップS２００７／ＮＯ）、ステップS２００９へ進む。   Next, in step S2007, the collation unit 101 confirms whether the ID described in the first embodiment is assigned to a plurality of pieces of image data. If it is assigned in duplicate (step S2007 / YES), this conflict is resolved in step S2008. Specifically, as described in step S1007 of the first embodiment, a competing ID with a higher degree of coincidence may be given. Further, if not assigned redundantly (step S2007 / NO), the process proceeds to step S2009.

ステップS２００９において、照合部１０１は、Ｎ個の入力画像に対し、照合部１０１内に格納してある入力画像データと一致度のセットのデータを出力する。   In step S2009, the collation unit 101 outputs, for N input images, data of a set of coincidence with the input image data stored in the collation unit 101.

以上の処理プロセスによっても、配達時に、画像データの入力順序は、発送物が本実施の形態の発送物区分装置に供給される順序と同じであるから、画像データに対して割り当てられたＩＤから、そのＩＤに該当する宛先住所データを取り出せば、その住所データに基づいて、発送物を区分することができる。   Even in the above processing process, the input order of the image data at the time of delivery is the same as the order in which the shipment is supplied to the shipment sorting apparatus of the present embodiment. If the destination address data corresponding to the ID is taken out, the shipments can be classified based on the address data.

尚、上記第１の実施の形態および第２の実施の形態の発明の実施に係る発送物区分装置は、図６に示すような構成でも実現可能である。図６は、照合結果修正部５０１を新たに備える発送物区分装置であり、コンピュータの表示装置と入力装置で実現できる。照合結果修正部５０１の処理によるステップは、図２のステップS１００７、あるいは図３のステップS２００８に相当し、上述の競合の解消をオペレータが行う。コンピュータの表示装置に競合している画像データを表示装置、具体的にはディスプレイなどに表示させ、同時に登録特徴データ格納ＤＢ２０１に格納されている図５の表を併せて表示させる。それをオペレータが見ながら正しい対応関係を入力装置、具体的にはマウス、キーボードなどで入力すればよい。   It should be noted that the shipment sorting apparatus according to the implementation of the first and second embodiments can also be realized with the configuration shown in FIG. FIG. 6 shows a shipment sorting apparatus that newly includes a matching result correction unit 501 and can be realized by a display device and an input device of a computer. The step by the process of the collation result correcting unit 501 corresponds to step S1007 in FIG. 2 or step S2008 in FIG. 3, and the operator performs the above-described conflict resolution. The image data competing with the display device of the computer is displayed on the display device, specifically, a display or the like, and at the same time, the table of FIG. 5 stored in the registered feature data storage DB 201 is also displayed. The operator can input the correct correspondence with an input device, specifically, a mouse, a keyboard or the like while watching the operator.

図７に、本実施の形態に係る発送物区分装置の構成例を示す。風袋から発送物を取り出し、スキャナ部６０２に供給する供給部６０１と、供給部６０１から供給された発送物から画像データを採取するためのカメラを用いたスキャナ部６０２と、スキャナ部６０２で採取された画像データを用いて、前述の第１、第２の実施の形態で説明した手段で対応する宛先住所データを抽出する画像照合部６０３と、発送物を画像照合部６０３で抽出された宛先住所データを使って宛先毎に区分する区分部６０４と、発送物をスキャナ部６０２から受け取り、区分部６０４に搬送する搬送装置６０５を備えている。   FIG. 7 shows a configuration example of the shipment sorting apparatus according to the present embodiment. A shipment unit is taken out from the tare and supplied to the scanner unit 602, a scanner unit 602 using a camera for collecting image data from the shipment supplied from the supply unit 601, and a scanner unit 602. The image collation unit 603 extracts the corresponding destination address data by the means described in the first and second embodiments, and the destination address extracted by the image collation unit 603. A sorting unit 604 that sorts data for each destination using data, and a transport device 605 that receives a shipment from the scanner unit 602 and transports it to the sorting unit 604 are provided.

風袋（１）には、郵便物（発送物）（１）の１…郵便物（１）のＮ、の発送物が収納されている。これらの発送物の宛先住所を得、住所に応じて発送物を区分し、区分セット１、２…Ｍに格納して配送する。   In the tare (1), 1 of the mail (shipment) (1)... N of the mail (1) is stored. The destination addresses of these shipments are obtained, the shipments are classified according to the addresses, and stored in the classification sets 1, 2,.

風袋の番号は、風袋に電子タグ（ＲＦタグ）、バーコードが付与されていれば、供給部６０１にて自動的に読み取ればよい。風袋に印刷された数字や記号を用いる場合には、それを手動で入力すればよい。そのために供給部６０１は、例えば、図８に示すように、風袋番号入力部６１１と発送物供給部６２１を備えればよい。発送物供給部６２１は、風袋中から発送物を取り出し、スキャナ部６０２に発送物を供給するもので、現状の郵便区分装置の供給部で実現可能である。また、発送物の風袋番号入力部６１１は、通常の電子タグ（ＲＦタグ）リーダー、あるいはバーコードリーダーを用いればよい。また、風袋に印刷された数字や記号を入力する場合には、光学文字読み取り装置を使うことが可能である。また、手動で入力する場合には、オペレータがキーボードを使って入力すればよく、また、オペレータが風袋に印刷された数字や記号を読み上げた音声を音声認識で入力することも可能である。   The tare number may be automatically read by the supply unit 601 if an electronic tag (RF tag) or barcode is attached to the tare. If numbers or symbols printed on the tare are used, they can be entered manually. For this purpose, the supply unit 601 may include a tare number input unit 611 and a shipment supply unit 621 as shown in FIG. The shipment supply unit 621 takes out the shipment from the tare and supplies the shipment to the scanner unit 602. The shipment supply unit 621 can be realized by the supply unit of the current mail sorting apparatus. Further, the tare number input unit 611 of the shipment may be a normal electronic tag (RF tag) reader or bar code reader. In addition, when inputting numbers and symbols printed on the tare, an optical character reader can be used. Moreover, when inputting manually, an operator should just input using a keyboard, and also the voice which the operator read out the number and the symbol printed on the tare can be input by voice recognition.

本実施の形態の発送物区分方法は、風袋に収納された全発送物に対して宛先住所データが得られたのちに区分する。従って、コンピュータ内に風袋に収納された全発送物のデータを保持する記憶手段が必要と同時に、風袋に収納された全発送物に対して住所データが得られるまでの間、発送物を保持しておく手段が必要となる。   The shipment sorting method according to the present embodiment sorts all the shipments stored in the tare after the destination address data is obtained. Therefore, the storage means for holding the data of all the shipments stored in the tare in the computer is necessary, and at the same time, the shipment is held until the address data is obtained for all the shipments stored in the tare. A means to keep it is necessary.

その手段を確保するためには、例えば、搬送部６０５において、風袋に収納された全発送物に対して宛先住所データが得られるまでの時間を確保するため、遅延部を設ければよい。この遅延部は、搬送装置６０５を搬送ベルトで構成する場合には、区分部６０４に到達するまでのベルト長を長くしてやればよい。あるいは搬送装置６０５で発送物１個ずつをパケットに収納して移動する場合でも、パケットの移動長を長くしてやればよく、パケットの搬送経路をループ状に構成してもよい。   In order to secure the means, for example, in the transport unit 605, a delay unit may be provided in order to secure time until destination address data is obtained for all shipments stored in the tare. In the case where the conveyance device 605 is configured by a conveyance belt, the delay unit may increase the belt length until the delay unit 604 is reached. Alternatively, even when the transport device 605 accommodates and moves one shipment at a time, it is only necessary to increase the packet movement length, and the packet transport path may be configured in a loop.

図９に、本実施形態に係る発送物区分装置の別の構成例を示す。上述した図７の構成例に対し、スキャナ部６０２で画像データの採取が終わった発送物を一時的に蓄積しておく一時集積部６０６を新たに備えている。本構成例では、一時集積部６０６を備えることにより、発送物を一時集積させることで、風袋に収納された全発送物に対して宛先住所データが得られるまでの時間を確保することができる。区分においては、スキャナ部６０２でスキャンした順序が変わらなければよいので、発送物が１個ずつ積み上がるような空間を確保すればよい。具体的には、例えば、スキャナ部６０２でスキャンが終わった発送物を順番に搬送装置６０５で上記空間に案内する。区分部６０４への供給時には、底部を開放することで、順番を変えずに区分部６０４へ発送物を供給する。上記空間を反転させて供給させてもよい。この場合には、順序が反転するので、区分部６０４における宛先住所データとの対応も反転させればよい。   FIG. 9 shows another configuration example of the shipment sorting apparatus according to the present embodiment. In contrast to the configuration example of FIG. 7 described above, a temporary accumulation unit 606 is provided that temporarily accumulates the shipments for which image data has been collected by the scanner unit 602. In the present configuration example, by providing the temporary accumulation unit 606, it is possible to secure the time until the destination address data is obtained for all the shipments stored in the tare by temporarily collecting the shipments. In the sorting, it is sufficient that the order of scanning by the scanner unit 602 does not change, so it is sufficient to secure a space where the shipments are stacked one by one. Specifically, for example, a shipment that has been scanned by the scanner unit 602 is sequentially guided to the space by the transport device 605. At the time of supply to the sorting unit 604, the bottom is opened to supply the shipment to the sorting unit 604 without changing the order. The space may be inverted and supplied. In this case, since the order is reversed, the correspondence with the destination address data in the sorting unit 604 may be reversed.

図１０に、本実施形態に係る発送物区分装置のさらに別の構成例を示す。上述した図７の構成例に対し、スキャナ部６０２の代わりに、スキャナアレイ部６０７を新たに備えている。スキャナアレイ部６０７は、スキャナ部６０２を複数並べたもので、複数の発送物に対して画像データを一度に収集できるようにしたものである。供給部６０１から搬送装置６０５で各スキャナ部へ搬送することにより実現できる。本構成例では、発送物の区分部６０４までの経路を並行に複数確保することで、風袋に収納された全発送物に対して宛先住所データが得られるまでの時間を確保することができる。   FIG. 10 shows still another configuration example of the shipment sorting apparatus according to the present embodiment. In contrast to the configuration example of FIG. 7 described above, a scanner array unit 607 is newly provided instead of the scanner unit 602. The scanner array unit 607 includes a plurality of scanner units 602 arranged so that image data can be collected at once for a plurality of shipments. This can be realized by transporting from the supply unit 601 to each scanner unit by the transport device 605. In this configuration example, by securing a plurality of routes to the shipment sorting unit 604 in parallel, it is possible to secure time until destination address data is obtained for all shipments stored in the tare.

本発明の実施の形態による第１の効果は、配送時の発送物の誤区分を低減することである。その理由は、風袋中の発送物の区分を発送物毎に逐次的に行うのではなく、検索を、一致度の高い数値データと対応する発送物の宛先住所データを抽出することにより、風袋中の全ての発送物に対する住所データの対応付けが完了してから行うためである。   The first effect according to the embodiment of the present invention is to reduce misclassification of a shipment at the time of delivery. The reason for this is that instead of sequentially classifying the shipments in the tare for each shipment, the search is performed by extracting the numerical address data with a high degree of coincidence and the destination address data of the shipment to match the tare. This is because it is performed after the association of the address data with respect to all the shipped items is completed.

第２の効果は、配達時の区分率の向上である。区分率とは、各発送物が宛先住所データとの照合が何件取れたかを、配達時に処理した発送物の総数で割ったものである。各発送物がその発送物自身の住所データを獲得できれば正区分であり、そうでなければ誤区分である。区分率＝正区分率＋誤区分率が成り立つ。区分率が向上する理由は、例えば、ある風袋中の発送物が１００個あり、そのうちの９９個の発送物に対しては、対応する住所データ確定した場合に、対応が取れない残りの１個の発送物に対しては、残りの１個の住所データと判定することができるためである。   The second effect is an improvement in the division rate at the time of delivery. The classification rate is obtained by dividing the number of matches of each shipment with destination address data by the total number of shipments processed at the time of delivery. If each shipment can acquire the address data of the shipment itself, it is a correct classification, otherwise it is a misclassification. Classification rate = right division rate + incorrect division rate. The reason why the classification rate is improved is that, for example, there are 100 shipments in a certain tare, and for 99 of those shipments, when the corresponding address data is determined, the remaining one cannot be handled. This is because it can be determined that the addressed data is the remaining one address data.

尚、図２、図５に記載のフローチャートの処理を実行するコンピュータ・プログラム及びこのプログラムを記録した記録媒体は、本発明によるプログラム及びコンピュータ読み取り記録媒体を構成する。記録媒体としては、読み書き可能なメモリまたはハードディスク装置等の記憶デバイスが用いられる。上記プログラムを供給し、当該装置のＣＰＵを含む照合部１０１に読み出して実行することにより、本発明の目的を達成することができる。また、このプログラムを当該装置とは異なる装置やシステムに供給することによっても、本発明の目的を達成することができる。   Note that the computer program for executing the processes of the flowcharts shown in FIGS. 2 and 5 and the recording medium on which the program is recorded constitute the program and the computer-readable recording medium according to the present invention. As the recording medium, a readable / writable memory or a storage device such as a hard disk device is used. The object of the present invention can be achieved by supplying the program and reading and executing the program on the verification unit 101 including the CPU of the apparatus. The object of the present invention can also be achieved by supplying this program to an apparatus or system different from the apparatus.

以上は、収納体を風袋とし、発送物を郵便物とした場合について説明したが、本発明は他の発送物、収納体を用いる場合にも適用することができる。   The case where the container is tared and the shipment is mail has been described above, but the present invention can also be applied to the case where other shipments and containers are used.

この出願は、２００８年３月５日に出願された日本出願特願２００８−０５５０５７を基礎とする優先権を主張し、その開示の全てをここに取り込む。   This application claims the priority on the basis of Japanese application Japanese Patent Application No. 2008-055057 for which it applied on March 5, 2008, and takes in those the indications of all here.

本実施の形態に係る発送物区分装置の概略構成例を示すブロック図である。It is a block diagram which shows the example of schematic structure of the shipment sorting apparatus which concerns on this Embodiment. 本実施の形態に係る発送物区分装置の動作例を示すフローチャートである。It is a flowchart which shows the operation example of the shipment sorting apparatus which concerns on this Embodiment. 本実施の形態に係る登録データ格納ＤＢに格納されるデータの構造を示す構成図である。It is a block diagram which shows the structure of the data stored in registration data storage DB which concerns on this Embodiment. 本実施の形態に係る照合部の概略構成例を示すブロック図である。It is a block diagram which shows the example of schematic structure of the collation part which concerns on this Embodiment. 本実施の形態に係る発送物区分装置の動作例を示すフローチャートである。It is a flowchart which shows the operation example of the shipment sorting apparatus which concerns on this Embodiment. 本実施の形態に係る発送物区分装置の概略構成例を示すブロック図である。It is a block diagram which shows the example of schematic structure of the shipment sorting apparatus which concerns on this Embodiment. 本実施の形態に係る発送物区分装置の構成例を示すブロック図である。It is a block diagram which shows the structural example of the shipment sorting apparatus which concerns on this Embodiment. 本実施の形態に係る供給部の概略構成例を示すブロック図である。It is a block diagram which shows the example of schematic structure of the supply part which concerns on this Embodiment. 本実施の形態に係る発送物区分装置の別の構成例を示すブロック図である。It is a block diagram which shows another structural example of the shipment sorting apparatus which concerns on this Embodiment. 本実施の形態に係る発送物区分装置のさらに別の構成例を示すブロック図である。It is a block diagram which shows another example of a structure of the shipment sorting apparatus which concerns on this Embodiment.

符号の説明Explanation of symbols

１００ 制御部
１０１ 照合部
１０２ 同定部
１０３ 特徴抽出部
２０１ 登録特徴データ格納ＤＢ（データベース）
３０１ 検索画像データ格納ＤＢ
４０１ 画像入力部
５０１ 照合結果修正部
６０１ 供給部
６０２ スキャナ部
６０３ 画像照合部
６０４ 区分部
６０５ 搬送装置
６０６ 一時集積部
６０７ スキャナアレイ部
６１１ 風袋番号入力部
６２１ 発送物供給部 DESCRIPTION OF SYMBOLS 100 Control part 101 Collation part 102 Identification part 103 Feature extraction part 201 Registration feature data storage DB (database)
301 Search image data storage DB
401 Image Input Unit 501 Verification Result Correction Unit 601 Supply Unit 602 Scanner Unit 603 Image Verification Unit 604 Sorting Unit 605 Conveying Device 606 Temporary Accumulation Unit 607 Scanner Array Unit 611 Tare Number Input Unit 621 Shipment Supply Unit

Claims (15)

特定可能な収納体に収納された１つ以上の発送物を撮像手段で撮像した第１の画像データと当該発送物の宛先住所データとを対にして予め格納する登録特徴データ格納手段と、
前記収納体に収納された発送物を前記撮像手段とは必ずしも同じではない撮像手段で撮像した第２の画像データを入力する画像入力手段と、
前記画像入力手段により入力された前記第２の画像データを前記収納体に収納された全ての発送物分格納する検索画像データ格納手段と、
前記検索画像データ格納手段により格納された前記第２の画像データを検索キーとして前記登録特徴データ格納手段を検索して、前記第２の画像データと前記第１の画像データとの一致度を求め、前記一致度の高い前記第１の画像データと対応する発送物の宛先住所データを抽出する照合手段と、を備えることを特徴とする発送物区分装置。Registered feature data storage means for storing in advance a pair of first image data obtained by imaging one or more shipments stored in an identifiable storage body with imaging means and destination address data of the shipment;
Image input means for inputting second image data obtained by imaging the shipment stored in the storage body by imaging means that is not necessarily the same as the imaging means;
Search image data storage means for storing the second image data input by the image input means for all the shipments stored in the storage body;
The registered feature data storage unit is searched using the second image data stored by the search image data storage unit as a search key, and the degree of coincidence between the second image data and the first image data is obtained. And a collating means for extracting destination address data of the shipment corresponding to the first image data having a high degree of coincidence. 前記照合手段は、前記収納体に収納された全ての前記発送物に宛先住所を対応させた後に、前記発送物の宛先住所データを抽出することを特徴とする請求項１記載の発送物区分装置。   2. The shipment sorting apparatus according to claim 1, wherein the collating unit extracts destination address data of the shipment after associating a destination address with all the shipments stored in the container. . 前記収納体の特定は、電子タグを用いることを特徴とする請求項１に記載の発送物区分装置。   2. The shipment sorting apparatus according to claim 1, wherein an electronic tag is used to specify the container. 前記収納体の特定は、バーコードを用いることを特徴とする請求項１に記載の発送物区分装置。   2. The shipment sorting apparatus according to claim 1, wherein a bar code is used to specify the storage body. 前記照合手段は、前記第２の画像データの特徴を示す数値データを作成する特徴抽出手段と、前記特徴抽出手段により作成された前記数値データを用いて照合を行う同定手段と、を備えることを特徴とする請求項１から４の何れか１項に記載の発送物区分装置。   The collation means comprises: feature extraction means for creating numerical data indicating the characteristics of the second image data; and identification means for performing collation using the numerical data created by the feature extraction means. The shipment sorting apparatus according to any one of claims 1 to 4, characterized in that: 前記収納体に収納された発送物の照合結果を修正する照合結果修正手段をさらに備えることを特徴とする請求項１から５の何れか１項に記載の発送物区分装置。   6. The shipment sorting apparatus according to claim 1, further comprising collation result correcting means for correcting a collation result of a shipment stored in the storage body. 前記画像入力手段で画像入力を終えた発送物を一時的に集積する一時集積手段をさらに備えることを特徴とする請求項１から６の何れか１項に記載の発送物区分装置。   The shipment sorting apparatus according to any one of claims 1 to 6, further comprising temporary accumulation means for temporarily collecting shipments for which image input has been completed by the image input means. 前記撮像手段を複数並べて設け、複数の発送物を一度に撮像することを特徴とする請求項１から７の何れか１項に記載の発送物区分装置。   The shipment sorting apparatus according to any one of claims 1 to 7, wherein a plurality of the image pickup units are provided side by side to capture a plurality of shipments at a time. 特定可能な収納体に収納された１つ以上の発送物を撮像手段で撮像した第１の画像データと当該発送物の宛先住所データとを対にして予め登録する登録工程と、
前記収納体に収納された発送物を前記撮像手段とは必ずしも同じではない撮像手段で撮像した第２の画像データを入力する画像入力工程と、
前記画像入力工程により入力された前記第２の画像データを前記収納体に収納された全ての発送物分格納する格納工程と、
前記格納工程により格納された前記第２の画像データを検索キーとして登録されたデータを検索して、前記第２の画像データと前記第１の画像データとの一致度を求め、前記一致度の高い前記第１の画像データと対応する発送物の宛先住所データを抽出する抽出工程と、を備え、
前記抽出工程は、前記収納体に収納された全ての前記発送物に宛先住所を対応させた後に、前記発送物の宛先住所データを抽出することを特徴とする発送物区分方法。A registration step of registering in advance a pair of first image data obtained by imaging one or more shipments stored in an identifiable storage body with imaging means and destination address data of the shipment;
An image input step of inputting second image data obtained by imaging the shipment stored in the storage body by imaging means that is not necessarily the same as the imaging means;
A storage step of storing the second image data input by the image input step for all the shipments stored in the storage body;
The registered data is searched using the second image data stored in the storing step as a search key, and the degree of coincidence between the second image data and the first image data is obtained. An extraction step of extracting destination address data of the shipment corresponding to the first image data that is high,
The said extraction process extracts the address data of the said shipment, after making a destination address correspond to all the said shipments accommodated in the said storage body, The dispatch item classification method characterized by the above-mentioned. 前記抽出工程は、前記第２の画像データの特徴を示す数値データを作成する特徴抽出工程と、前記特徴抽出工程により作成された前記数値データを用いて照合を行う照合工程と、を備えることを特徴とする請求項９に記載の発送物区分方法。   The extraction step includes a feature extraction step of creating numerical data indicating the characteristics of the second image data, and a collation step of performing collation using the numerical data created by the feature extraction step. 10. A method for sorting shipments according to claim 9, wherein: 前記収納体に収納された発送物の照合結果を修正する修正工程をさらに備えることを特徴とする請求項１０に記載の発送物区分方法。   The dispatch item classification method according to claim 10, further comprising a correction step of correcting a collation result of the shipment items stored in the storage body. 特定可能な収納体に収納された１つ以上の発送物を撮像手段で撮像した第１の画像データと当該発送物の宛先住所データとを対にして予め登録する処理と、
前記収納体に収納された発送物を前記撮像手段とは必ずしも同じではない撮像手段で撮像した第２の画像データを入力する処理と、
入力する処理により入力された前記第２の画像データを前記収納体に収納された全ての発送物分格納する処理と、
前記格納する処理により格納された前記第２の画像データを検索キーとして登録されたデータを検索して、前記第２の画像データと前記第１の画像データとの一致度を求め、前記一致度の高い前記第１の画像データと対応する発送物の宛先住所データを抽出する処理と、をコンピュータに実行させるプログラム。A process of registering in advance a pair of first image data obtained by imaging one or more shipments stored in an identifiable storage body with imaging means and destination address data of the shipment;
A process of inputting second image data obtained by imaging the shipment stored in the storage body by imaging means that is not necessarily the same as the imaging means;
A process of storing the second image data input by the input process for all the shipments stored in the storage body;
Data registered using the second image data stored in the storing process as a search key is searched to obtain a degree of coincidence between the second image data and the first image data, and the degree of coincidence A program for causing a computer to execute processing for extracting destination address data of a shipment corresponding to the first image data having a high height. 前記抽出する処理は、前記第２の画像データの特徴を示す数値データを作成する処理と、前記作成する処理により作成された前記数値データを用いて照合を行う処理と、をコンピュータに実行させる請求項１２に記載のプログラム。   The extracting process causes a computer to execute a process of creating numerical data indicating characteristics of the second image data and a process of performing collation using the numerical data created by the creating process. Item 13. The program according to item 12. 前記収納体に収納された発送物の照合結果を修正する処理をコンピュータに実行させる請求項１３に記載のプログラム。   The program according to claim 13, which causes a computer to execute a process of correcting a collation result of a shipment stored in the storage body. 請求項１２から１４の何れか１項に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。   The computer-readable recording medium which recorded the program of any one of Claim 12 to 14.
JP2010501946A 2008-03-05 2009-03-05 Shipment sorting apparatus, shipment sorting method, program, and computer-readable recording medium Active JP5447366B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010501946A JP5447366B2 (en) 2008-03-05 2009-03-05 Shipment sorting apparatus, shipment sorting method, program, and computer-readable recording medium

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2008055057 2008-03-05
JP2008055057 2008-03-05
PCT/JP2009/054142 WO2009110538A1 (en) 2008-03-05 2009-03-05 Delivery classification device, method for classifying delivery, program and computer readable recording medium
JP2010501946A JP5447366B2 (en) 2008-03-05 2009-03-05 Shipment sorting apparatus, shipment sorting method, program, and computer-readable recording medium

Publications (2)

Publication Number Publication Date
JPWO2009110538A1 true JPWO2009110538A1 (en) 2011-07-14
JP5447366B2 JP5447366B2 (en) 2014-03-19

Family

ID=41056090

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010501946A Active JP5447366B2 (en) 2008-03-05 2009-03-05 Shipment sorting apparatus, shipment sorting method, program, and computer-readable recording medium

Country Status (3)

Country Link
EP (1) EP2255894B1 (en)
JP (1) JP5447366B2 (en)
WO (1) WO2009110538A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9233399B2 (en) * 2010-02-09 2016-01-12 Xerox Corporation Document separation by document sequence reconstruction based on information capture
JP5609236B2 (en) * 2010-04-26 2014-10-22 日本電気株式会社 Letter sorting system and destination estimation method
JP5930177B2 (en) * 2012-02-28 2016-06-08 日本電気株式会社 Letter classification system, method and program
JP6151141B2 (en) 2013-09-18 2017-06-21 株式会社東芝 Sorting device and sorting method
CN109977975B (en) * 2017-12-28 2022-11-22 沈阳新松机器人自动化股份有限公司 Article recycling system and article recycling method

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08206609A (en) * 1995-02-02 1996-08-13 Hitachi Ltd Document address classifying system
JPH0957204A (en) * 1995-08-24 1997-03-04 Toshiba Corp Automatic address reading system for postal matter
JPH09103747A (en) * 1995-10-13 1997-04-22 Toshiba Corp Detection of address region and address region detector
JP3715459B2 (en) 1999-03-19 2005-11-09 株式会社東芝 Mail processing apparatus and mail processing method
DE19947259C1 (en) * 1999-09-30 2000-09-28 Siemens Ag Sorting packages involves changing/emptying containers when full, storing packages in same sequence, entering package data in database and re-ordering during subsequent sorting runs
JP2002216074A (en) 2001-01-18 2002-08-02 Hitachi Ltd Mail sorter
FR2881663B1 (en) * 2005-02-08 2007-03-16 Solystic Sa METHOD FOR PROCESSING POSTAL SHIPMENTS WITH OCR ATTRIBUTE OCCURENCE DETECTION

Also Published As

Publication number Publication date
EP2255894A4 (en) 2012-05-16
WO2009110538A1 (en) 2009-09-11
EP2255894B1 (en) 2016-12-14
JP5447366B2 (en) 2014-03-19
EP2255894A1 (en) 2010-12-01

Similar Documents

Publication Publication Date Title
JP5105561B2 (en) Method for processing mail pieces using client code associated with digital imprint
US6360001B1 (en) Automatic location of address information on parcels sent by mass mailers
JP4796080B2 (en) Mail sorting method and sorting apparatus by detecting occurrence of OCR attribute
US20160117631A1 (en) Orphaned item identification
EP2341467B1 (en) Word recognition device, method, non-transitory computer readable medium storing program and shipped item classification device
JP5447366B2 (en) Shipment sorting apparatus, shipment sorting method, program, and computer-readable recording medium
JP2008529761A5 (en)
US20100040256A1 (en) Mail piece identification using bin independent attributes
JP2018171579A (en) Address recognition device, parcel automatic sorting system, address recognition method and program
JP5456776B2 (en) How to classify multiple objects in data analysis
JP5407461B2 (en) Mail misclassification data collection system, mail misclassification data collection method and control program therefor
JP2016051211A (en) Address recognition device, segmentation device, general address recognition device, and address recognition method
JP4518141B2 (en) Image collation method, image collation apparatus, and image collation program
US20160117630A1 (en) Orphaned package identification
JP5911701B2 (en) Video coding system, image display priority determination program, and parcel processing apparatus
JP2005521136A (en) Method and apparatus for reading a destination of a delivery
US20210044424A1 (en) Structurally matching images by hashing gradient singularity descriptors
JP5178851B2 (en) Address recognition device
JP5911702B2 (en) Video coding system, form inclination correction program, and parcel processing apparatus
JP2014232436A (en) Delivery information management server and delivery information management system
JP2011000533A (en) Image identification device, letter sorting machine provided with the image identification device, image identification method and program
JP5930177B2 (en) Letter classification system, method and program
WO2013108347A1 (en) Character recognition device, classifying device provided with same, character recognition method and control program
JPH10432A (en) Method and apparatus for reading address of mail
AU2001235944A1 (en) Automatic location of address information on parcels sent by mass mailers

Legal Events

Date Code Title Description
RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20110708

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120222

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130716

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130902

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130924

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131111

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: 20131203

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131216

R150 Certificate of patent or registration of utility model

Ref document number: 5447366

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150