EP2255894B1 - Sendungsklassifiziervorrichtung und verfahren zum sortieren einer sendung - Google Patents

Sendungsklassifiziervorrichtung und verfahren zum sortieren einer sendung Download PDF

Info

Publication number
EP2255894B1
EP2255894B1 EP09717546.7A EP09717546A EP2255894B1 EP 2255894 B1 EP2255894 B1 EP 2255894B1 EP 09717546 A EP09717546 A EP 09717546A EP 2255894 B1 EP2255894 B1 EP 2255894B1
Authority
EP
European Patent Office
Prior art keywords
delivery
image data
image
data
stored
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.)
Active
Application number
EP09717546.7A
Other languages
English (en)
French (fr)
Other versions
EP2255894A4 (de
EP2255894A1 (de
Inventor
Daisuke Nishiwaki
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
Publication of EP2255894A1 publication Critical patent/EP2255894A1/de
Publication of EP2255894A4 publication Critical patent/EP2255894A4/de
Application granted granted Critical
Publication of EP2255894B1 publication Critical patent/EP2255894B1/de
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

Definitions

  • the present invention relates to a delivery classification device, and a sorting method for classifying or sorting deliveries such as postal matters stored in a storage body like as a postbag.
  • a delivery classification device for example, a delivery classification device has been proposed, in which to the deliveries which are stored in an identifiable postbag, the target addresses of the deliveries are registered in associated with the numerical values calculated from images obtained by imaging the deliveries when the deliveries are collected. And then the deliveries are imaged to obtain another image once again, and the classification device calculates numerical values from the obtained images as a retrieval key for reading the target addresses to perform a classification or sort by the addresses when the deliveries are delivered.
  • a collection time means the time in which deliveries are collected to a collection place from senders, and to be sorted according to each target address of it.
  • Target address data is generated automatically by an optical character recognition apparatus (OCR) at the time of imaging, or is inputted by a person using a keyboard to watch the image of a delivery.
  • OCR optical character recognition apparatus
  • Each delivery is sorted to each convenient delivery place according to each target address of it, and is gathered into a postbag according to a prescribed number to each sorting.
  • the postbag is conveyed to a delivery place with other postbags to the same delivery places.
  • a delivery time means the time in which the deliveries are gathered into the postbag to arrive at the delivery place, and are sorted by each town, chome or number.
  • the delivery classification device at the collection place or the delivery place has the same function, and the registered data can be accessed from the delivery classification devices at said two places.
  • the delivery in the postbag will be imaged by the delivery classification device at the delivery place to take an image of it again, and a numerical data for retrieval will be calculated from the obtained image.
  • the accord numerical data can be retrieved from the numerical data registered at the collection time for using the numerical data for retrieval as a key because the target address data has been stored in associated with the numerical data in advance to deliveries at the collection time.
  • the delivery is a mail, here, it means a thin individual. For example, a brochure package, a sealed letter and a postcard and the like.
  • FR 2881663 A1 discloses a method of handling mail items that consists, during a first sorting pass, in taking a digital picture of each mail item for the purpose of automatically recognizing the address of the mail item, in directing the mail item towards a sorting outlet bin, and in deriving from said picture a digital fingerprint which is a logic identifier for the mail item, and, during a second sorting pass, in taking, once again, a digital picture of a current mail item so as to derive a fingerprint from said picture, in performing, once again, automatic address recognition for obtaining address data for the current mail item, and in searching among address data recorded in the memory during the first sorting pass for a match with the address data of the current mail item in order to identify a current bin to which the current mail item corresponds, so that, in order to search for a match between two digital fingerprints in the second pass, said search for matching fingerprints is conducted in an exploration space formed by the digital fingerprints that correspond to said current sorting outlet bin.
  • the target address of the delivery is obtained by retrieving an accord numerical value among the numerical values calculated from the images obtained by imaging all deliveries registered in the postbag in advance at the.collection time by using the numerical value calculated from the image obtained by imaging the delivery in the postbag at the delivery time as a retrieval key.
  • This retrieval is sequentially-processed to all numerical data corresponding to the deliveries in the postbag.
  • the target address registered in associated with the numerical data will be outputted at time immediately when the accord numerical data has been revealed.
  • the target address registered in associated with the numerical data is outputted at the time immediately when the accord numerical data has been revealed, even if the delivery is same one, there is a low possibility that the numerical data calculated from the obtained image when it is collected and the numerical data calculated from the obtained image by re-imaging when it is delivered, are accord completely because of the influences of the individual specificity of the imaging device used for imaging the delivery at the collection time and the imaging device used for imaging the delivery at the delivery time, and physical damage like a broken of the delivery itself when it is conveyed, and a rotation of the delivery when it is imaged et, al.
  • the numerical data can be identical easily by using a numerical data calculated from the image more than by using the image itself.
  • patent documents 2, 3 do not describe about the technology which the target address and the image characteristic of the delivery are registered at the collection time, and the target address is extracted from the above-mentioned registered data by using the characteristic of image obtained by imaging the delivery at the delivery time as a retrieval key as described later by the present invention.
  • the present invention has been made in view of such real state, the object of the present invention is to reduce the mis-check caused by the check of the above-mentioned many-to-one, and to provide a high sorting performance of the delivery classification device, delivery classifying or classifying method , program and a computer-readable recording medium.
  • the delivery classification device is characterized by comprising a registered characteristic data storage means for storing in advance the characteristic of first image data obtained by imaging, more than one deliveries which are stored in an identifiable storage body, by an image picking-up means , and storing the target address data of a delivery as a pair, an image input means for inputting second image data obtained by an image picking-up means that is not always the same image picking-up means for the first image data, to image the delivery stored in the storage body, a retrieval image data storage means for storing the second image data inputted by an image input means, in which the image data of all deliveries stored in the said storage body can be stored, a checking means for taking out a degree of conformity of the first image data and the second image data by retrieving the registered characteristic data storage means using the second image data stored by the retrieval image data storage means as a retrieval key, and extracting the target address data of a delivery corresponding to the first image data with a high degree of conformity.
  • the delivery classifying method is characterized by comprising one embodiment a registration step for storing in avdance first image data obtained by imaging more than one deliveries which are stored in an identifiable storage body by an image picking-up means, and the target address data of the delivery as a pair, an image input step for inputting second image data obtained by an image picking-up means that is not always the same image picking-up means for the first image data, to image a delivery stored in the storage body, a storing step for storing the second image data inputted by an image input means, in which the image data of all deliveries stored in the said storage body can be stored, an extracting step for taking out a degree of conformity of the first image data and the second image data by retrieving the registered characteristic data storage means using the second image data stored by the retrieval image data storage means as a retrieval key, and extracting the target address data of a delivery corresponding to the first image data with a high degree of conformity, in which the target address of a delivery is extracted after target addresses have been corresponded to
  • the program according to one embodiment can be executed by a computer, is characterized by comprising a registration process for storing in advance first image data obtained by imaging more than one deliveries which are stored in an identifiable storage body by an image picking-up means, and the target address data of the delivery as a pair, an input process for inputting second image data obtained by an image picking-up means that is not always the same image picking-up means for the first image data, to image a delivery stored in the storage body, a storing process for storing the second image data inputted by an image input means, in which the image data of all deliveries stored in the said storage body can be stored, an extracting process for taking out a degree of conformity of the first image data and the second image data by retrieving the registered characteristic data storage means using the second image data stored by the retrieval image data storage means as a retrieval key, and extracting the target address data of a delivery corresponding to the first image data with a high degree of conformity.
  • a computer-readable recording medium is a computer-readable recording medium, in which the above-mentioned program is recorded.
  • mis-sorting of deliveries when they are delivered can be reduced.
  • Fig. 1 is a block diagram conceptually view of a summary exemplary configuration of the delivery classification or sorting device according to this embodiment.
  • the delivery classification device is at a delivery place.
  • a target address of a delivery which is stored in a storage body or delivery receiver like a postbag sent from a collection place is detected, and the delivery is classified or sorted according to the address.
  • an image data (the second image data) of the delivery imaged by a camera at the delivery place is inputted to an image input unit 401.
  • This image data is stored in the retrieval image data storage DB (database) 301.
  • a numerical data created from the image data (the first image data) obtained by imaging the delivery using the camera at the collection place and the target address data are associated with each other, and are stored into the registered characteristic data storage DB 201 in advance.
  • a check unit 101 creates the numerical data from the image data of the retrieval image data storage DB 301, and retrieves the registered characteristic data storage DB 201 using this numerical data as a retrieval key, and extracts the target address data of the deliveries.
  • a controller 100 controls the whole and has a memory for storing CPU (Central Processing Unit) and programs et, al.
  • CPU Central Processing Unit
  • Fig. 2 is a flowchart showing an example of the delivery sorting process to be carried out at the delivery time by the dispatch classification device according to the embodiment of the present invention.
  • This flowchart is a processing procedure of which the CPU executes a software and a program in the delivery classification device shown in Fig. 1 .
  • Step S1001 the number N of deliveries stored in an identical postbag sent from a collection place is inputted to the image input unit 401.
  • the number N is stored in the registered characteristic data storage DB 201 in advance as shown in Fig. 3 , for example.
  • the target address data of each delivery, and number 1-N of the deliveries et, al. are registered to one postbag number.
  • This image data is stored in the retrieval image data storage DB 301.
  • Step S1002 an image data of a first delivery among the deliveries of number N is inputted to the image input unit 401, and is stored in the retrieval image data storage DB 301.
  • the input order of the image data does not need to be one by which the delivery is stored in the postbag, and it should be able to store the image data of number N in the retrieval image data storage DB 301 at one time.
  • the check unit 101 takes out an image data (one of a delivery) from the retrieval image data storage DB 301, and creates numerical data showing the characteristic of this image data.
  • the check unit 101 includes a characteristic extraction unit 103 for calculating numerical data, and an identification unit 102 for calculating the degree of conformity of the numerical data, and then extracting numerical data with the highest degree of conformity, and gets correspondence of the address data to all image data of N.
  • Step S1003 can be omitted.
  • Step S1004 the identification unit 102 extracts a candidate of the numerical data from numerical data which has been registered in the registered characteristic data storage DB 201 according to the highest order of degree of conformity using the numerical data calculated in above-mentioned Step S1003 as a retrieval key. And then, the numerical data with highest degree of conformity should become to be the first candidate, others should be the second candidate, the third candidate according to the high order of the degree of conformity.
  • the numerical data which has been registered in the registered characteristic data storage DB 201 are constituted as shown in Fig. 3 .
  • the numerical data of one delivery will be as one vector, for example, the similarity and the interval scale should be used.
  • the similarity corresponds to a cosine (Cos ⁇ ) of the vectors, and the similarity will be 1 if the similarity is accord completely. Accordingly, when the similarity is used, it should judge that one near 1 is the one with highest degree of conformity.
  • Euclidean distance is general in case of the interval scale, a square root should be calculated to a square sum of a difference between the elements to said vectors. Accordingly, when the interval scale is used, it should judge that one near 0 (zero) is the one with highest degree of conformity.
  • Step S1005 the identification unit 102 adopts said first candidate as a check result.
  • the input image data and ID of the first candidacy and the value of the degree of conformity are stored in the identification unit 102 as a set.
  • Step S1006 the identification unit 102 confirms whether ID has been used (it has corresponded) to other image data or not. However, it is obvious that's not necessarily to need a check for the first one among image data of N. If ID is not used to other image data (step S1006/NO), the identification unit 102 will return to above-mentioned Step S1002, and repeats the step from above-mentioned S1003 to above-mentioned step S1006 to the next image data. Further, if ID has been used (step S1006/YES), the identification unit 102 will come on to Step S1007.
  • the identification unit 102 compares the degree of conformity of the image data which this ID has been assigned first, and the one of the present image data, changes the assigning of this ID to the one with a higher degree of conformity in Step S1007. At that time, when the ID is going to be assigned to the present image data, not to the image data assigned first, the ID to the image data assigned first is changed to next candidate, in this case, is changed to the second candidate.
  • Step S1008 the identification unit 102 stores the ID that has been changed to assign again to two of image data of the competition target each other, and degree of conformity to the identification unit 102 as a set.
  • Step S1009 the check unit 101 confirms whether the process to all image data has been ended or not. If the process has not ended (step S1009/NO), the check unit 101 will return to above-mentioned Step S1002, and repeats the subsequent steps of above-mentioned Step S1003 to the next image data. If the process has ended (step S1009/YES), the set data of the image data and ID and degree of conformity stored in the identification unit 102 will be outputted.
  • the delivery when the delivery is delivered, the delivery can be sorted based on the address data if the target address data corresponding to the ID assigned to image data is taken out because the input order of the image data is the same as the order which the delivery is supplied to the delivery classification device of this embodiment.
  • Fig. 5 is a flowchart showing an example of the delivery classification device according to this embodiment for carrying out a delivery sorting process when deliveries are delivered.
  • This flowchart shows a processing procedure of software and a program executed by CPU of the delivery classification device shown in Fig. 1 ,
  • Step S2001 the number N of deliveries stored in the identical postbag is inputted to the image input unit 401.
  • the number N is stored in the registered characteristic data storage DB201 as shown in Fig. 3 , for example.
  • Step S2002 an image data of the first delivery among number N is inputted to the image input unit 401, and is stored in the retrieval image data storage DB 301.
  • the input order of the image data does not need to be the order of which the delivery is stored in the postbag.
  • the retrieval image data storage DB 301 should be able to store image data of N at one time.
  • Step S2003 the check unit 101 takes out an image data from the retrieval image data storage DB 301, and creates numerical data from this image data.
  • Step S2004 the check unit 101 calculates the degree of conformity of the input image data and all of the numerical data registered in the registered characteristic data storage DB 201, and stores the input image data and the degree of conformity as a set in the check unit 101.
  • Step S2005 the check unit 101 confirms the processed number of the image data. If the number has not reached to N (step S2005/NO), the check unit 101 will return to above-mentioned Step S2002, and repeats the steps from above-mentioned Step S2002 to above-mentioned Step S2004. If the number has reached to N (step SS005/YES), the check unit 101 will go to Step S2006.
  • Step S2006 the check unit 101 obtains a combination which the total of the degree of conformity calculated from the image data of N becomes to be biggest.
  • Step S2007 the check unit 101 confirms whether ID described in the first embodiment is overlapped to assign to plural image data or not. If the ID is overlapped to assign (step S2007/YES), this competition is resolved in Step S2008. Specifically, it should give the ID which is being competed to the image data with a high degree of conformity as described in Step S1007 of the first above-mentioned embodiment. If the ID is not overlapped to assign (step S2007/NO), it goes to Step S2009.
  • Step S2009 the check unit 101 outputs the set data of the input image data and degree of conformity stored in the check unit 101 to the input image of N.
  • the delivery when the delivery is delivered, the delivery can be sorted based on the address data if the target address data corresponding to the ID assigned to image data is taken out because the input order of the image data is the same as the order which the delivery is supplied to the delivery classification device of this embodiment.
  • the delivery classification device for realizing the practice of this invention of the above-mentioned first embodiment and second embodiment can also realize the practice of this invention by which has a configuration as shown in Fig. 6.
  • Fig. 6 shows a delivery classification device which has a check result correction unit 501 newly, and it can be realized by a display apparatus and an input apparatus of a computer.
  • the process step of the check result correction unit 501 corresponds to Step S1007 of Fig. 2 or Step S2008 of Fig. 5 , and an operator resolves the above-mentioned competition.
  • the competing image data is shown on a display apparatus of a computer, specifically, shown on a display and simultaneously, a table of Fig. 3 stored in the registered characteristic data storage DB 201 is shown on it together. An operator can see it to input right corresponding relationship by an input apparatus like as a mouse, a keyboard specifically.
  • the delivery classification device includes a supply unit 601 for supplying a delivery taken out from a postbag to the scanner unit 602, a scanner unit 602 having a camera for obtaining an image data from the delivery supplied from the supply unit 601, an image check unit 603 for extracting a corresponding target address data by using the image data taken out by the scanner unit 602 by the means described in first and second above-mentioned embodiment, a sorting unit 604 for sorting deliveries according to each address using the target address data extracted by the image check unit 603, and a carrier 605 for transferring deliveries received from the scanner unit 602 to the sorting unit 604.
  • the delivery classification device obtains the target address of these deliveries, sorts them according to the address, and stores them to sorting sets 1, 2... M, and transfers them. If an electronic tag (RF tag) and a barcode are given to a postbag, the number of the postbag should be read automatically by the supply unit 601. If a numeral and symbol printed in a postbag are used, that should be inputted manually. For this, for example, as shown in Fig. 8 , the supply unit 601 should include a postbag number input unit 611 and delivery supply unit 621. The delivery supply unit 621 takes out the delivery from the postbag, and supplies it to the scanner unit 602, and this can be realized by a supply unit of the existing delivery classification device.
  • RF tag electronic tag
  • a barcode a barcode
  • the supply unit 601 should include a postbag number input unit 611 and delivery supply unit 621.
  • the delivery supply unit 621 takes out the delivery from the postbag, and supplies it to the scanner unit 602, and this can be realized by a supply unit of
  • the postbag number input unit 611 of deliveries should use a usual electronic tag (RF tag) reader or a barcode reader. Further, when the numeral and symbol printed in the postbag are inputted, an optical character recognition apparatus can be used. Furthermore, when those are inputted manually, an operator should input by a keyboard, and also, it is possible that a sound of the numeral and symbol printed in the postbag read by an operator, can be inputted according to sound recognition.
  • RF tag electronic tag
  • barcode reader a barcode reader
  • All of the deliveries stored in the postbag are sorted after all of the target address data has been obtained by the delivery classifying method of this embodiment. Accordingly, a storage means for holding data of all deliveries stored in the postbag in the computer is needed, and simultaneously, a holding means for holding deliveries until address data is obtained to all deliveries stored in the postbag, should be also needed.
  • a delay unit should be installed for securing time until the target address data has been obtained to all deliveries stored in the postbag.
  • This delay unit should adopt to make the belt to be longer until it reaches to the sorting unit 604 if the carrier 605 is composed by a transfer belt.
  • the moving length of the packet should be done lengthily if each of the delivery is stored into a packet at the carrier 605 to transfer, and also, a conveying path of a packet may be composed like a loop.
  • a different exemplary configuration of the delivery classification device is shown in Fig. 9 .
  • a temporary collection unit 606 for temporarily collecting deliveries of which the image data has been extracted by the scanner unit 602 is installed newly to the configuration of mentioned above Fig. 7 .
  • the time until the target address data has been obtained to all deliveries stored in the postbag can be secured by collecting a delivery temporarily by installing the temporary collection unit 606.
  • the sorting it should secure the space for piling up the deliveries one by one because the scanned order by the scanner unit 602 should not be changed. Specifically, for example, deliveries which have been scanned by the scanner unit 602 will be guided to the above-mentioned space in the carrier 605 in turn.
  • a more different exemplary configuration of the delivery classification device is shown in Fig. 10 .
  • a scanner array unit 607 instead of the scanner unit 602, is installed newly to the configuration of mentioned above Fig. 7 .
  • the scanner array unit 607 is composed by installing a plurality of scanner units 602 in line, and can obtain image data to a plurality of deliveries at one time. It can be realized by conveying deliveries from the supply unit 601 to each scanner unit in the carrier 605. In this configuration, the time until the target address data has been obtained to all deliveries stored in the postbag, can be secured by securing a plurality of paths to the sorting unit 604 of the deliveries in parallel.
  • the first effect by the embodiment of the present invention is to reduce mis-sorting of the delivery when it is delivered.
  • the reason is that the sorting of deliveries in the postbag is not performed to each of the delivery sequentially, the retrieval is performed after the correlating of address data to all deliveries in the postbag has been completed by extracting the target address data of the delivery corresponding to the numerical data with high degree of conformity.
  • the second effect is the improvement of the sorting rate when deliveries are delivered.
  • the sorting rate is that the obtained check number of each delivery and target address data is divided by the total number of the deliveries processed when the deliveries are delivered. It is a right sort if each delivery can obtain the address data of the delivery itself, otherwise it is a mis-sort. The following works out.
  • the sort rate right sort rate + mis-sort rate.
  • the Reason of the improvement of the sorting rate is that, for example, there is one hundred deliveries in a postbag, if the corresponding address data to the ninety-nine deliveries of it has been determinate, it is possible to judge the address data of the remaining one delivery to the remaining one delivery which the correspondence can not be obtained.
  • a computer program for performing the process of the flowchart shown on Fig. 2 and Fig. 5 and a recording medium in which this program is recorded compose a program according to the present invention and a computer reading and recording medium.
  • a recording medium a storage device such as a readable and writable memory or a hard disk apparatus can be used.
  • the objects of the present invention can be achieved by supplying the above-mentioned program, reading it to the check unit 101 including CPU of the machine, and carry out it. Further, the object of the present invention can be also achieved by supplying this program to an apparatus and a system different from the machine of the present invention.
  • the present invention can be also applied to other deliveries, storage body.

Claims (6)

  1. Lieferungsklassifizierungsvorrichtung, umfassend:
    einen identifizierbaren Speicherkörper zum Speichern von mehr als einer Lieferung,
    ein erstes Bildaufnahmemittel zum Erlangen von ersten Bilddaten der Lieferungen,
    Speichermittel für registrierte Eigenschaftsdaten (201) zum Vorabspeichern der ersten Bilddaten und der Zieladressdaten der Lieferung als ein Paar,
    ein zweites Bildaufnahmemittel, welches nicht notwendigerweise dasselbe wie das erste Bildaufnahmemittel ist, zum Erlangen von zweiten Bilddaten der Lieferungen, um die in dem Speicherkörper gespeicherte Lieferung abzubilden,
    Bildeingabemittel (401) zum Eingeben der zweiten Bilddaten,
    Speichermittel für Suchbilddaten (301) zum Speichern der durch das Bildeingabemittel eingegebenen zweiten Bilddaten, in welchem die Bilddaten aller in dem Speicherkörper gespeicherten Lieferungen gespeichert werden können, und
    wobei die Lieferungsklassifizierungsvorrichtung dadurch gekennzeichnet ist, dass sie ferner umfasst:
    Prüfmittel (101) zum Entnehmen eines Konformitätsgrades numerischer Daten, welche die Eigenschaft der ersten Bilddaten und der zweiten Bilddaten zeigen, durch Abfragen des Speichermittels für registrierte Eigenschaftsdaten unter Verwendung der durch das Speichermittel für Suchbilddaten gespeicherten zweiten Bilddaten als einen Suchschlüssel und Extrahieren der Zieladressdaten der Lieferung entsprechend den ersten Bilddaten mit dem höchsten Konformitätsgrad,
    wobei das Prüfmittel umfasst:
    Eigenschaftsextrahierungsmittel (103) zum Erzeugen von numerischen Daten, welche die Eigenschaft der zweiten Bilddaten zeigen,
    Identifizierungsmittel (102) zum Durchführen einer Prüfung unter Verwendung der numerischen Daten, welche durch das Eigenschaftsextrahierungsmittel erzeugt sind;
    wobei die Lieferungsklassifizierungsvorrichtung ferner umfasst
    Prüfergebniskorrekturmittel zum Korrigieren eines Prüfergebnisses einer in dem Speicherkörper gespeicherten Lieferung,
    wobei das Prüfmittel dazu ausgelegt ist, die Zieladressdaten der Lieferung zu extrahieren, nachdem die Zieladressen mit allen der in dem Speicherkörper gespeicherten Lieferungen in Übereinstimmung gebracht wurden.
  2. Lieferungsklassifizierungsvorrichtung nach Anspruch 1, dadurch gekennzeichnet, dass ein elektronisches Etikett für die Identifizierung des Speicherkörpers verwendet wird.
  3. Lieferungsklassifizierungsvorrichtung nach Anspruch 1, dadurch gekennzeichnet, dass ein Barcode für die Identifizierung des Speicherkörpers verwendet wird.
  4. Lieferungsklassifizierungsvorrichtung nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass sie ferner umfasst:
    Mittel für temporäre Sammlung zum temporären Sammeln einer Lieferung, welche die Bildeingabe durch das Bildeingabemittel beendet hat.
  5. Lieferungsklassifizierungsvorrichtung nach einem der Ansprüche 1 bis 4, gekennzeichnet durch Installieren einer Mehrzahl von Bildaufnahmemitteln in Reihe und Abbilden einer Mehrzahl von Lieferungen zu einer Zeit.
  6. Verfahren zum Sortieren von Lieferungen, umfassend:
    einen Registrierungsschritt zum Vorabspeichern von ersten Bilddaten, welche durch Abbilden von mehr als einer Lieferung, welche in einem identifizierbaren Speicherkörper gespeichert sind, durch ein erstes Bildaufnahmemittel erhalten wurden, und der Zieladressdaten der Lieferung als ein Paar,
    ein Bildeingabeschritt zum Eingeben von zweiten Bilddaten, welche durch ein zweites Bildaufnahmemittel erhalten wurden, welches nicht notwendigerweise dasselbe Bildaufnahmemittel für die ersten Bilddaten ist, um eine in dem Speicherkörper gespeicherte Lieferung abzubilden,
    einen Speicherschritt zum Speichern der zweiten Bilddaten, welche durch ein Bildeingabemittel eingegeben werden (401), in welchem die Bilddaten für alle in dem Speicherkörper gespeicherten Lieferungen gespeichert werden können, und
    wobei das Verfahren zum Sortieren von Lieferungen dadurch gekennzeichnet ist, dass es ferner umfasst
    einen Extrahierungsschritt zum Entnehmen eines Konformitätsgrades numerischer Daten, welcher die Eigenschaft der ersten Bilddaten und der zweiten Bilddaten zeigt, durch Abfragen des Speichermittels für registrierte Eigenschaftsdaten (201) unter Verwendung der durch das Speichermittel für Suchbilddaten (301) gespeicherten zweiten Bilddaten als einen Suchschlüssel, und Extrahieren der Zieladressdaten einer Lieferung entsprechend den ersten Bilddaten mit dem höchsten Konformitätsgrad, in welchem die Zieladresse einer Lieferung extrahiert wird, nachdem Zieladressen mit allen der in einem Speicherkörper in diesem Extrahierungsschritt gespeicherten Lieferungen in Übereinstimmung gebracht wurden, wobei der Extrahierungsschritt ferner umfasst:
    einen Eigenschaftsextrahierungsschritt zum Erzeugen von numerischen Daten, welche die Eigenschaft der zweiten Bilddaten zeigen, und
    einen Identifizierungsschritt zum Durchführen einer Prüfung unter Verwendung der numerischen Daten, die durch das Eigenschaftsextrahierungsmittel (103) erzeugt wurden; und wobei das Verfahren zum Sortieren von Lieferungen ferner einen Korrekturschritt zum Korrigieren eines Prüfergebnisses einer in dem Speicherkörper gespeicherten Lieferung umfasst.
EP09717546.7A 2008-03-05 2009-03-05 Sendungsklassifiziervorrichtung und verfahren zum sortieren einer sendung Active EP2255894B1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008055057 2008-03-05
PCT/JP2009/054142 WO2009110538A1 (ja) 2008-03-05 2009-03-05 発送物区分装置、発送物区分方法、プログラムおよびコンピュータ読み取り可能な記録媒体

Publications (3)

Publication Number Publication Date
EP2255894A1 EP2255894A1 (de) 2010-12-01
EP2255894A4 EP2255894A4 (de) 2012-05-16
EP2255894B1 true EP2255894B1 (de) 2016-12-14

Family

ID=41056090

Family Applications (1)

Application Number Title Priority Date Filing Date
EP09717546.7A Active EP2255894B1 (de) 2008-03-05 2009-03-05 Sendungsklassifiziervorrichtung und verfahren zum sortieren einer sendung

Country Status (3)

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

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 (ja) * 2010-04-26 2014-10-22 日本電気株式会社 書状物区分システムおよび宛先推定方法
JP5930177B2 (ja) * 2012-02-28 2016-06-08 日本電気株式会社 書状区分システム、方法及びプログラム
JP6151141B2 (ja) 2013-09-18 2017-06-21 株式会社東芝 仕分装置および仕分方法
CN109977975B (zh) * 2017-12-28 2022-11-22 沈阳新松机器人自动化股份有限公司 物品回收系统和物品回收方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08206609A (ja) * 1995-02-02 1996-08-13 Hitachi Ltd 文書宛名分類システム
JPH0957204A (ja) * 1995-08-24 1997-03-04 Toshiba Corp 郵便物の宛先自動読取システム
JPH09103747A (ja) * 1995-10-13 1997-04-22 Toshiba Corp 宛名領域検出方法および宛名領域検出装置
JP3715459B2 (ja) 1999-03-19 2005-11-09 株式会社東芝 郵便物処理装置及び郵便物処理方法
DE19947259C1 (de) * 1999-09-30 2000-09-28 Siemens Ag Verfahren und Vorrichtung zum Sortieren von Sendungen
JP2002216074A (ja) 2001-01-18 2002-08-02 Hitachi Ltd 郵便区分装置
FR2881663B1 (fr) * 2005-02-08 2007-03-16 Solystic Sa Procede de traitement d'envois postaux avec une detection des occurences d'attributs ocr

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
None *

Also Published As

Publication number Publication date
WO2009110538A1 (ja) 2009-09-11
EP2255894A4 (de) 2012-05-16
JP5447366B2 (ja) 2014-03-19
EP2255894A1 (de) 2010-12-01
JPWO2009110538A1 (ja) 2011-07-14

Similar Documents

Publication Publication Date Title
US7720256B2 (en) Idenitfication tag for postal objects by image signature and associated mail handling
US7574015B2 (en) Method of handling mail items with detection of occurrences of OCR attributes
US7356162B2 (en) Method for sorting postal items in a plurality of sorting passes
US7674995B2 (en) Method of processing postal items including management of digital fingerprints of the postal items
JP5105561B2 (ja) ディジタルインプリントと関連付けられるクライアントコードを用いて郵便物を処理する方法
CA2021664C (en) System and method for deferred processing of ocr scanned mail
EP2255894B1 (de) Sendungsklassifiziervorrichtung und verfahren zum sortieren einer sendung
JP2008529761A5 (de)
US20080192978A1 (en) Mail image profiling and handwriting matching
US9669429B2 (en) Method and device for transporting a number of objects
JP6852518B2 (ja) 宛先認識装置、小包自動区分システム、宛先認識方法及びプログラム
US7415131B2 (en) Method and system for image processing
JP5456776B2 (ja) データ分析で複数の対象物を分類する方法
US9199282B2 (en) Method of tracking mailpieces for measuring journey times through a multi-network postal sorting system
JP2009146245A (ja) 画像照合方法及び画像照合装置並びに画像照合プログラム
US11640702B2 (en) Structurally matching images by hashing gradient singularity descriptors
KR100632406B1 (ko) 우편 영상 특징을 이용한 우편물 구분 장치
JP3648050B2 (ja) 帳票画像分類方法、帳票画像登録方法および帳票画像分類装置
JP5178851B2 (ja) 宛先認識装置
JP2011000533A (ja) 画像同定装置とこの画像同定装置を備えた書状物区分機、画像同定方法及びプログラム
TWI823052B (zh) 資訊處理裝置、程式、電腦可讀記憶媒體、及資訊處理方法
JP3160347B2 (ja) 郵便物の宛名読取装置
JP5930177B2 (ja) 書状区分システム、方法及びプログラム
JPH10432A (ja) 郵便物の住所読取方法及び郵便物の住所読取装置
JP5944394B2 (ja) 仕分けパス間でユーザ処理情報を回復する郵便物仕分け方法

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20101005

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA RS

DAX Request for extension of the european patent (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20120416

RIC1 Information provided on ipc code assigned before grant

Ipc: B07C 3/14 20060101ALI20120410BHEP

Ipc: B07C 3/18 20060101AFI20120410BHEP

Ipc: B07C 3/00 20060101ALI20120410BHEP

17Q First examination report despatched

Effective date: 20130704

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

INTG Intention to grant announced

Effective date: 20160622

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 853102

Country of ref document: AT

Kind code of ref document: T

Effective date: 20170115

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602009043042

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

REG Reference to a national code

Ref country code: NL

Ref legal event code: MP

Effective date: 20161214

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170315

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170314

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 853102

Country of ref document: AT

Kind code of ref document: T

Effective date: 20161214

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170414

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170414

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170314

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602009043042

Country of ref document: DE

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

26N No opposition filed

Effective date: 20170915

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20170314

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20171130

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170305

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170331

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170314

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170331

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170305

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170331

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170305

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20090305

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20161214

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161214

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20230321

Year of fee payment: 15