JP2018171579A - Address recognition device, parcel automatic sorting system, address recognition method and program - Google Patents

Address recognition device, parcel automatic sorting system, address recognition method and program Download PDF

Info

Publication number
JP2018171579A
JP2018171579A JP2017071555A JP2017071555A JP2018171579A JP 2018171579 A JP2018171579 A JP 2018171579A JP 2017071555 A JP2017071555 A JP 2017071555A JP 2017071555 A JP2017071555 A JP 2017071555A JP 2018171579 A JP2018171579 A JP 2018171579A
Authority
JP
Japan
Prior art keywords
sorting
information
barcode
image
parcel
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
JP2017071555A
Other languages
Japanese (ja)
Other versions
JP6852518B2 (en
Inventor
正 安達
Tadashi Adachi
正 安達
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 JP2017071555A priority Critical patent/JP6852518B2/en
Publication of JP2018171579A publication Critical patent/JP2018171579A/en
Application granted granted Critical
Publication of JP6852518B2 publication Critical patent/JP6852518B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Sorting Of Articles (AREA)
  • Character Input (AREA)
  • Character Discrimination (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide an address recognition device which reduces erroneous recognition and reads a sorting number efficiently from a label or the like attached to a parcel.SOLUTION: An address recognition device includes a code reading part which reads code information displayed on an image with address information of a parcel included, and reads a sorting number indicated by the code information. The code reading part detects information as a reference of a display position of the sorting number on the image with the address information included when the sorting number cannot be read.SELECTED DRAWING: Figure 1

Description

本発明は、宛先認識装置、小包自動区分システム、宛先認識方法及びプログラムに関する。   The present invention relates to a destination recognition device, a parcel automatic sorting system, a destination recognition method, and a program.

宅配便などの小包の仕分けを自動化機するシステムが提供されている。例えば、特許文献1には、集荷された小包をコンベア上に載置して搬送し、バーコードリーダによって小包のラベルに印字された仕分コードを読み取って、適切な集積箱に振り分ける仕分システムが記載されている。また、特許文献1に記載の仕分システムによれば、バーコードから仕分コードが読み取れない場合であっても、仕分番号、郵便番号又は住所などの配達区分情報をスキャナで読み取り、OCR(Optical Character Recognition)で認識することにより、コンベア上を搬送される荷物をオンライン上で仕分けることができる。また、OCRで配達区分情報を認識できない場合、係員がVCD(Video Coding Disk)装置から当該荷物の仕分番号を入力することにより仕分けを行うことができる。   Systems that automate the sorting of parcels such as courier services have been provided. For example, Patent Document 1 describes a sorting system in which a collected parcel is placed on a conveyor and conveyed, and a sorting code printed on a parcel label is read by a barcode reader and distributed to an appropriate collection box. Has been. Further, according to the sorting system described in Patent Document 1, even if the sorting code cannot be read from the bar code, the delivery classification information such as the sorting number, the postal code, or the address is read by a scanner, and OCR (Optical Character Recognition) is performed. ), It is possible to sort the packages transported on the conveyor online. In addition, when the delivery classification information cannot be recognized by OCR, the clerk can perform sorting by inputting the sorting number of the package from a VCD (Video Coding Disk) device.

特開2013−220362号公報JP 2013-220362 A

特許文献1に記載のように小包の自動仕分けには、仕分け番号や住所をOCRで読む必要があるが、小包用の宛先認識には、郵便OCRと呼ばれる書状郵便物の宛先認識方法と比較して、以下のような困難がある。
1.小包のサイズは一般的に大きなものになると横幅80cm、長さ150cmまであり、書状郵便物(最大でB4サイズ)と比較して認識対象範囲が広い。これにより認識対象範囲内から住所領域を探すとき、より多くの住所領域の候補が上がり、正しい住所領域を求める難度が高い。
2.小包の梱包は段ボール箱あるいは包装紙、紙袋で梱包され、その上に住所ラベルが貼られていることが多く、書状郵便物の封筒と比べて住所領域の背景模様が複雑であるため、模様を誤検知しやすい。
3.書状郵便物はベルトなどに挟まれてほぼ傾きなく搬送される。その為、スキャナなどで撮像した画像は、宛先が表示された領域の傾きが小さく、ほぼ正位置である。しかし、小包の場合は、宛先の表示を上面にして自由な角度でコンベヤ上に置かれて搬送される。そして、上方から小包の上面をスキャナなどで撮像し、広い範囲を撮像した画像内で小包の位置と宛先の表示領域を探し出して認識しなければならないが、平面方向の回転角度には360°の自由度があり、認識を難しくしている。
このように小包を撮像した画像の中で仕分け番号や住所が表示された領域を特定するのは、一般的に困難が多い。特許文献1にもこのような課題に対する解決手段は記載されていない。
As described in Patent Document 1, for automatic sorting of parcels, it is necessary to read the sorting number and address by OCR. However, the destination recognition for parcels is compared with the destination recognition method for letter mail called postal OCR. There are the following difficulties.
1. When the size of the parcel is generally large, it has a width of 80 cm and a length of 150 cm, and the recognition target range is wider than that of letter mail (maximum B4 size). As a result, when searching for an address area from within the recognition target range, more address area candidates are raised, and the difficulty of obtaining a correct address area is high.
2. Parcels are packed in cardboard boxes, wrapping paper, and paper bags, and address labels are often affixed to them, and the background pattern of the address area is more complicated than envelopes of letter mail. Easy to detect.
3. The letter mail is sandwiched between belts and conveyed with almost no inclination. For this reason, an image captured by a scanner or the like has a small inclination of the area where the destination is displayed, and is almost in the normal position. However, in the case of a parcel, it is placed on the conveyor at a free angle with the display of the destination as the upper surface and is conveyed. Then, the upper surface of the parcel must be imaged with a scanner or the like from above, and the parcel position and the destination display area must be found and recognized in the image obtained by imaging a wide range, but the rotation angle in the plane direction is 360 °. There is a degree of freedom, making recognition difficult.
In this way, it is generally difficult to specify an area where a sorting number or address is displayed in an image obtained by picking up a parcel. Patent Document 1 does not describe a solution to such a problem.

そこでこの発明は、上述した課題を解決する宛先認識装置、小包自動区分システム、宛先認識方法及びプログラムを提供することを目的としている。   Accordingly, an object of the present invention is to provide a destination recognition device, a parcel automatic sorting system, a destination recognition method, and a program that solve the above-described problems.

本発明は、小包の宛先情報が含まれる画像に表示されたコード情報を読み取って、当該コード情報が示す仕分け番号を読み取るコード読取部、を備え、前記コード読取部は、前記仕分け番号の読み取りができない場合、前記画像における前記仕分け番号の表示位置の基準となる情報を検出する、宛先認識装置である。   The present invention includes a code reading unit that reads code information displayed on an image including parcel destination information and reads a sorting number indicated by the code information, and the code reading unit reads the sorting number. When it cannot, it is a destination recognition device that detects information serving as a reference for the display position of the sorting number in the image.

また本発明は、上記の宛先認識装置と、前記小包の宛先情報が含まれる画像を撮像して、撮像した画像を前記宛先認識装置に出力するカメラと、前記宛先認識装置で読み取った仕分け番号に基づき、区分先を決定する、区分先決定機と、を備える、小包自動区分システムである。   According to the present invention, the destination recognition device described above, a camera that captures an image including the destination information of the parcel, and outputs the captured image to the destination recognition device, and a sorting number read by the destination recognition device. A parcel automatic sorting system comprising: a sorting destination determining machine that determines a sorting destination based on the sorting destination.

また本発明は、小包の宛先情報が含まれる画像に表示されたコード情報を読み取って、当該コード情報が示す仕分け番号を読み取るステップと、前記仕分け番号の読み取りができない場合、前記画像における前記仕分け番号の表示位置の基準となる情報を検出するステップと、を有する宛先認識方法である。   The present invention also includes a step of reading code information displayed on an image including parcel destination information and reading a sorting number indicated by the code information, and if the sorting number cannot be read, the sorting number in the image Detecting information serving as a reference for the display position of the destination.

また本発明は、宛先認識装置のコンピュータを、小包の宛先情報が含まれる画像に表示されたコード情報を読み取って、当該コード情報が示す仕分け番号を読み取る手段、前記仕分け番号の読み取りができない場合、前記画像における前記仕分け番号の表示位置の基準となる情報を検出する手段、として機能させるためのプログラムである。   In the present invention, the computer of the destination recognition device reads the code information displayed on the image including the destination information of the parcel, and reads the sorting number indicated by the code information, when the sorting number cannot be read, It is a program for functioning as means for detecting information serving as a reference for the display position of the sorting number in the image.

本発明によれば、様々な態様で表示されている小包の宛先情報を確実に認識することができる。   According to the present invention, it is possible to reliably recognize the destination information of a parcel displayed in various modes.

本発明の一実施形態による宛先認識装置の一例を示す図である。It is a figure which shows an example of the destination recognition apparatus by one Embodiment of this invention. 本発明の一実施形態による小包自動区分システムの一例を示す図である。It is a figure which shows an example of the package automatic sorting system by one Embodiment of this invention. 本発明の一実施形態による小包用仕分け先認識装置のハードウェア構成例を示す図である。It is a figure which shows the hardware structural example of the sorting destination recognition apparatus for parcels by one Embodiment of this invention. 本発明の一実施形態による小包用仕分け先認識装置の一例を示す図である。It is a figure which shows an example of the sorting destination recognition apparatus for parcels by one Embodiment of this invention. 本発明の一実施形態による小包用仕分け先認識処理の一例を示すフローチャートである。It is a flowchart which shows an example of the sorting destination recognition process for parcels by one Embodiment of this invention. 本発明の一実施形態によるバーコード検知および読取処理の一例を示すフローチャートである。It is a flowchart which shows an example of the barcode detection and reading process by one Embodiment of this invention. 本発明の一実施形態による仕分け番号読取処理の一例を示すフローチャートである。It is a flowchart which shows an example of the classification number reading process by one Embodiment of this invention. 本発明の一実施形態による大口ラベル識別処理の一例を示す第1のフローチャートである。It is a 1st flowchart which shows an example of the large label identification process by one Embodiment of this invention. 本発明の一実施形態による大口ラベル識別処理の一例を示す第2のフローチャートである。It is a 2nd flowchart which shows an example of the large label identification process by one Embodiment of this invention. 本発明の一実施形態による追跡バーコード利用処理の一例を示すフローチャートである。It is a flowchart which shows an example of the tracking barcode utilization process by one Embodiment of this invention. 本発明の一実施形態による小包画像の一例を示す第1の図である。It is a 1st figure which shows an example of the parcel image by one Embodiment of this invention. 本発明の一実施形態による小包画像の一例を示す第2の図である。It is a 2nd figure which shows an example of the parcel image by one Embodiment of this invention. 本発明の一実施形態による宛先認識装置の最小構成を示すブロック図である。It is a block diagram which shows the minimum structure of the destination recognition apparatus by one Embodiment of this invention. 一般的な小包における宛先情報を説明する第1の図である。It is the 1st figure explaining the destination information in a general parcel. 一般的な小包における宛先情報を説明する第2の図である。It is a 2nd figure explaining the destination information in a general parcel. 一般的な小包における宛先情報を説明する第2の図である。It is a 2nd figure explaining the destination information in a general parcel.

<実施形態>
以下、本発明の一実施形態による小包の宛先情報認識処理を図1〜図16を参照して説明する。
小包には小包を仕分けるための仕分け番号と呼ばれる所定の桁数の番号が印字されている。小包の表面には宛名や住所も記載されているが、住所と仕分け番号を対応付けたデータテーブル(表)を参照することにより、住所から仕分け番号を導出することができ、小包には、仕分け番号をコード化した仕分け番号のバーコードを表示(印字)する。小包の自動仕分け処理においては、一般的には、小包を仕分ける区分機の搬送ルート上に設けられたバーコードリーダで小包に表示された仕分け番号のバーコードを読み取り、小包の区分を行う。なお、バーコードが読み取れなければ人手で区分を行うか、小包の画像を人が目視で見て仕分け番号を打鍵(ビデオコーディング)し、小包の区分を行う。本実施形態の小包用の宛先認識装置は、この区分機における区分け作業の自動化を、主にOCR技術や画像処理を駆使した認識技術によって仕分け先の情報を認識することにより行う。
<Embodiment>
Hereinafter, parcel destination information recognition processing according to an embodiment of the present invention will be described with reference to FIGS.
A number with a predetermined number of digits called a sorting number for sorting the packages is printed on the package. The address and address are also written on the front of the parcel, but it is possible to derive the sort number from the address by referring to the data table (table) that associates the address with the sort number. Displays (prints) the barcode of the sorting number that encodes the number. In the automatic package sorting process, generally, the barcode of the sorting number displayed on the package is read by a barcode reader provided on the transport route of the sorter that sorts the package, and the package is sorted. If the barcode cannot be read, it is classified manually, or the image of the parcel is visually observed by a person and the sorting number is keyed (video coding) to classify the parcel. The destination recognition apparatus for parcels according to the present embodiment automates the sorting operation in this sorter by recognizing information on the sorting destination mainly by a recognition technique that makes full use of OCR technology or image processing.

まず、小包における宛先情報の表示について、代表的な様態の例を説明する。図14は、一般的な小包における宛先情報を説明する第1の図である。図15は、一般的な小包における宛先情報を説明する第2の図である。
小包は一般的に宛名情報、区分情報、追跡情報を持つ。その様態は大別して大口業者が出す小包と個人が出す小包に分かれる。大口業者が出す小包の例を図14に示す。大口業者が出す小包は、表面に一例として図14や図15に示すような印刷ラベルが貼付される。本明細書では、大口業者が出す小包に貼付けるラベルを大口ラベルと記載する。大口ラベルには、必ず仕分け番号1Aと、仕分け番号をコード化した仕分けバーコード1Bと、追跡バーコード1C,1Dと、が表示されている。追跡バーコード1C、1Dは、小包の追跡問合せを行うための通常12桁程度の追跡番号を含み、仕分けバーコードは、通常6桁程度の仕分け番号を含んでいる。また大口ラベル上には差出人の住所および氏名と、受取人の住所および氏名のいわゆる宛名が印活文字で印字されている。この宛名から住所データベースを参照することにより仕分け番号を特定できるため、本実施形態では、大口ラベルに印字された宛名住所も認識対象になる。
First, an example of a typical mode for displaying destination information in a parcel will be described. FIG. 14 is a first diagram for explaining destination information in a general parcel. FIG. 15 is a second diagram for explaining destination information in a general parcel.
Parcels generally have address information, segment information, and tracking information. The situation can be broadly divided into parcels issued by large traders and parcels issued by individuals. An example of a parcel issued by a large trader is shown in FIG. As an example, a parcel issued by a large trader is affixed with a printed label as shown in FIGS. In this specification, a label attached to a parcel issued by a large trader is referred to as a large label. The large label always displays a sorting number 1A, a sorting bar code 1B in which the sorting number is encoded, and tracking bar codes 1C and 1D. The tracking barcodes 1C and 1D usually include a tracking number of about 12 digits for making a parcel tracking inquiry, and the sorting bar code normally includes a sorting number of about 6 digits. On the large label, the address and name of the sender and the so-called address of the address and name of the recipient are printed with stamp characters. Since the sorting number can be specified by referring to the address database from this address, the address address printed on the large label is also recognized in this embodiment.

これに対して個人が差し出す小包の例を図16に示す。本明細書では、個人が出す小包に貼付けるラベルを小ラベルと記載する。図16は、一般的な小包における宛先情報を説明する第3の図である。個人の差出小包には、図16に一例として示すような様態の複写式ラベルが貼付されており、ラベルには追跡バーコード2C、宛名住所および郵便番号が手書きあるいは印活文字で記載されているが、多くの場合、宛名および住所と郵便番号は手書きである。また複写式伝票が貼付された小包には、図16に一例として示すような小ラベルが貼付され、小ラベル上に複写式伝票の宛名に対応した仕分け番号2Aおよび仕分けバーコード2Bが印刷されている。この小ラベルは一般的に複写式ラベルの近傍あるいは複写式ラベルに重ねて貼付される場合が多い。
本実施形態の宛先認識装置は、これらの小包用宛先情報の自動認識を効率よく行う。
On the other hand, FIG. 16 shows an example of a parcel delivered by an individual. In this specification, a label to be attached to a parcel issued by an individual is referred to as a small label. FIG. 16 is a third diagram for explaining destination information in a general parcel. A copy-type label as shown in FIG. 16 as an example is affixed to the personal parcel, and the tracking bar code 2C, address and postal code are written in handwritten or stamped characters on the label. In many cases, however, the address, address and postal code are handwritten. Further, a small label as shown in FIG. 16 is pasted on the parcel to which the copy form slip is attached, and a sorting number 2A and a sort barcode 2B corresponding to the address of the copy form slip are printed on the small label. Yes. In general, this small label is often attached in the vicinity of the copy-type label or overlapping the copy-type label.
The destination recognition apparatus of this embodiment efficiently performs automatic recognition of these parcel destination information.

図1は、本発明の一実施形態による宛先認識装置の一例を示す図である。
図示するように宛先認識装置10は、画像入力部11と、バーコード読取検知部12と、仕分け番号読取部13と、大口ラベル識別部14と、追跡バーコード利用部15と、を備える。
画像入力部11は、一次元スキャナなどで小包の画像(小包画像)を取り込む。
バーコード読取検知部12は、小包の画像の中からバーコードを検出して、バーコードを読み取って仕分け番号を取得する。また、バーコード読取検知部12は、バーコードを読み取ることができない場合、バーコードらしき画像(矩形部分)の座標位置およびその傾き(回転角度)を求める。
仕分け番号読取部13は、矩形部分の座標位置および傾きに基づいて、小包画像を回転させ、矩形部分を基準として矩形部分の上側と右側の領域をOCRで読む機能と、その後さらに小包画像の上下を回転させてから再び矩形部分の上側及び右側の領域をOCRで読む機能を有する。
大口ラベル識別部14は、予め登録された差出し頻度の多い代表的な大口顧客の複数の大口ラベルの画像に基づいて、画像入力部11が入力した小包画像に対し、ラベル画像のパターンマッチング処理を行う。そして、大口ラベル識別部14は、マッチングできた時の位置と角度を取得し、その角度分だけ、元の小包画像を回転し、予め登録しておいた大口ラベル画像とともに登録しておいた仕分け番号領域及び住所領域の位置座標を参照し、その領域内に対してOCR処理を行う。大口ラベル識別部14は、これにより仕分け番号や住所を読み取る。
追跡バーコード利用部15は、バーコード読取検知部12が追跡バーコードの読み取りに成功した場合、入力した小包画像内には、必ず大口ラベルもしくは複写式伝票が含まれていると仮定して、追跡バーコードと大口ラベルや複写式伝票における住所領域との相対的な位置関係に基づいて住所情報の読み取りを行う。より具体的には、追跡バーコード利用部15は、追跡バーコードの読み取りに成功した場合、追跡バーコードの傾きの角度分だけ、入力した元の小包画像を回転させる。そして、追跡バーコード利用部15は、大口ラベルもしくは複写式伝票上にあると仮定する追跡バーコードの位置から大口ラベルもしくは複写式伝票上において住所領域が表示される典型的な位置を推定し、推定した位置に対してOCRを行うことにより、郵便番号および住所を読み取る。
FIG. 1 is a diagram illustrating an example of a destination recognition apparatus according to an embodiment of the present invention.
As illustrated, the destination recognition apparatus 10 includes an image input unit 11, a barcode reading detection unit 12, a sorting number reading unit 13, a large label identification unit 14, and a tracking barcode usage unit 15.
The image input unit 11 captures a parcel image (parcel image) with a one-dimensional scanner or the like.
The barcode reading detection unit 12 detects a barcode from the parcel image, reads the barcode, and obtains a sorting number. In addition, when the barcode cannot be read, the barcode reading detection unit 12 obtains the coordinate position and the inclination (rotation angle) of an image (rectangular portion) that looks like a barcode.
The sorting number reading unit 13 rotates the parcel image based on the coordinate position and inclination of the rectangular portion, reads the upper and right regions of the rectangular portion with the OCR with reference to the rectangular portion, and then further up and down the parcel image. , And then again read the upper and right regions of the rectangular portion with OCR.
The large label identifying unit 14 performs a pattern matching process of the label image on the parcel image input by the image input unit 11 based on a plurality of large label images of typical large customers registered in advance and frequently registered. Do. Then, the large label identifying unit 14 acquires the position and angle when the matching can be performed, rotates the original parcel image by the angle, and sorts together with the large label image registered in advance. With reference to the position coordinates of the number area and the address area, OCR processing is performed on the area. Accordingly, the large label identifying unit 14 reads the sorting number and the address.
The tracking barcode utilization unit 15 assumes that, when the barcode reading detection unit 12 succeeds in reading the tracking barcode, the input parcel image always includes a large label or a copy slip, Address information is read based on the relative positional relationship between the tracking barcode and the large label or the address area in the copy form. More specifically, when the tracking barcode utilization unit 15 successfully reads the tracking barcode, the tracking barcode utilization unit 15 rotates the input original parcel image by the inclination angle of the tracking barcode. The tracking barcode utilization unit 15 estimates a typical position where the address area is displayed on the large label or the copy slip from the position of the tracking barcode assumed to be on the large label or the copy slip, The postal code and address are read by performing OCR on the estimated position.

次にこれらの機能部による宛先認識処理の大まかな流れを説明する。
(処理1)
まず、画像入力部11は、小包を撮像した小包画像を取得する。
Next, a rough flow of destination recognition processing by these functional units will be described.
(Process 1)
First, the image input unit 11 acquires a parcel image obtained by imaging a parcel.

(処理2)
次にバーコード読取検知部12が、小包画像から何らかのバーコードの読み取り、または、バーコードが表示された矩形部分の座標位置およびその傾きを求める。
(Process 2)
Next, the barcode reading detection unit 12 reads some barcode from the parcel image, or obtains the coordinate position and the inclination of the rectangular portion where the barcode is displayed.

(処理3)
矩形部分の座標位置等を読み取った場合、仕分け番号読取部13は、小包画像を、矩形部分の座標位置および傾きに基づいて回転させ、矩形部分を基準にして矩形部分の上側と右側の領域をOCRで読取る。さらに仕分け番号読取部13は、小包画像の上下を回転させてから再び矩形部分の上側及び右側の領域をOCRで読取る。
(Process 3)
When the coordinate position or the like of the rectangular part is read, the sorting number reading unit 13 rotates the parcel image based on the coordinate position and the inclination of the rectangular part, and the upper and right regions of the rectangular part with reference to the rectangular part. Read with OCR. Further, the sorting number reading unit 13 rotates the top and bottom of the parcel image, and then reads the upper and right regions of the rectangular portion again by OCR.

(処理4)
次に大口ラベル識別部14は、ラベル画像のパターンマッチング処理を行って、仕分け番号領域及び住所領域が表示される位置を推定し、推定した位置に対してOCR処理を行うことにより、仕分け番号や住所を読み取る。
(Process 4)
Next, the large label identifying unit 14 performs a pattern matching process on the label image, estimates a position where the classification number area and the address area are displayed, and performs an OCR process on the estimated position, thereby obtaining a classification number or Read the address.

(処理5)
追跡バーコード利用部15は、バーコード読取検知部12が追跡バーコードの読取りに成功した場合、追跡バーコードの傾きの角度分だけ、入力した小包画像を回転させ、住所領域を推定し、その推定した住所領域に対してOCR処理を行うことにより、郵便番号および住所を読み取る。
(Process 5)
When the barcode reading detection unit 12 succeeds in reading the tracking barcode, the tracking barcode utilization unit 15 rotates the input parcel image by the angle of inclination of the tracking barcode, estimates the address area, The postal code and the address are read by performing OCR processing on the estimated address area.

次に上記の(処理1)から(処理5)順に処理を行って宛先情報を認識することの意味、メリットについて説明を行う。
宛先情報は、小包画像内の広い範囲の不特定の場所に自由に回転した状態で存在する。一定値でない仕分け番号の文字列や宛名の文字列を直接検知するのは画像処理上、一般的に難しい。一方で同じ条件下でも、バーコードの検知に関しては、バーコードはバー列が一定範囲内に連続して並んでいるという特徴と、バーコード全体の形状が細長い矩形であることから、バーコードの位置と回転角度は検出しやすい。実際の小包区分機でも、トンネル式バーコードリーダの仕分けバーコードあるいは追跡バーコードの読取り率は70%〜90%に達し、またその理由により小包には一次元バーコードが付定されている。従ってまずもっとも読取率が高いバーコード読取処理を、最初に行う(処理2)。
Next, the meaning and merit of recognizing the destination information by performing the processes in the order of (Process 1) to (Process 5) will be described.
The destination information exists in a freely rotated state in a wide range of unspecified places in the parcel image. It is generally difficult for image processing to directly detect a character string of a sorting number that is not a fixed value or a character string of an address. On the other hand, with regard to barcode detection even under the same conditions, barcodes are characterized by the fact that barcodes are lined up continuously within a certain range and the overall barcode shape is an elongated rectangle. The position and rotation angle are easy to detect. Even in an actual parcel sorting machine, the reading rate of the sorting bar code or the tracking bar code of the tunnel bar code reader reaches 70% to 90%, and for that reason, a one-dimensional bar code is attached to the parcel. Therefore, the barcode reading process with the highest reading rate is first performed (processing 2).

また、本実施形態では、バーコード読み取りに失敗した場合でも、バーコードの位置と傾きの検出を行う(処理2)。そして、その情報を利用して仕分け番号の認識処理を行うことを特徴とする(処理3)。バーコードの読み取りの失敗には、そもそもバーコードのバー列を見つけられない場合と、バー列を検知してバーコードの読み取り処理を行ったときにスタートバー、ストップバーが見つけられない、あるいはバー列を読み取った後チェックディジットが合わないなどのデコード処理に失敗する場合とがある。後者の場合、少なくともバー列らしきものの矩形部分の位置と、180°上下の反転判別は不明であるが、その矩形部分の±90°範囲の回転角度は求めることができ、この結果を(処理3)で利用する。本実施形態では、バーコードの読み取りには失敗したが、バー列の矩形部分の座標と回転角度が特定できた場合を、バーコードを検知したと称する。   In the present embodiment, even when barcode reading fails, the barcode position and inclination are detected (processing 2). Then, the identification number is recognized using the information (processing 3). The failure to read the barcode is that the barcode bar row cannot be found in the first place, and the start and stop bars cannot be found when the barcode row is detected and the barcode reading process is performed. Decoding processing may fail because the check digit does not match after reading the column. In the latter case, at least the position of the rectangular portion that seems to be a bar row and the 180 ° up / down inversion determination are unknown, but the rotation angle of the rectangular portion in the range of ± 90 ° can be obtained. ). In the present embodiment, barcode reading has failed, but the case where the coordinates and rotation angle of the rectangular portion of the bar row can be specified is referred to as having detected the barcode.

(処理3)では、(処理2)でバーコードを検知した場合、バーコードの矩形部分の座標と回転角度に基づいて、バーコードが印字されたと思われる矩形部分を中心に回転角度分だけ(±90°範囲の回転を0°とする方向に)小包画像を回転する。そして回転した後の矩形部分を対象にしてバーコードのOCR読み取りを行う。このとき矩形部分のバーコードが、例えば図16で示す複写式伝票上の追跡バーコード2Cであるか、図16で示す小ラベル上の仕分けバーコード2Bであるか、図14、図15で示す大口ラベル上の仕分けバーコード1Bあるいは追跡バーコード1C,1Dであるかは判定できていない。   In (Process 3), when a barcode is detected in (Process 2), based on the coordinates of the rectangular portion of the barcode and the rotation angle, the rotation angle is the center of the rectangular portion where the barcode is supposed to be printed ( Rotate the parcel image (in the direction of 0 ° rotation in the ± 90 ° range). Then, OCR reading of the barcode is performed on the rotated rectangular portion. At this time, the barcode of the rectangular portion is, for example, the tracking barcode 2C on the copy slip shown in FIG. 16 or the sorting barcode 2B on the small label shown in FIG. It cannot be determined whether the classification barcode 1B or the tracking barcode 1C, 1D on the large label is used.

大口ラベルの宛名や住所が表示される位置は、さまざまであって、大口ラベル上に検知されたバーコードの矩形だけで、宛名や住所の領域を判定するためには、領域範囲を広くとらなくてはならない、しかし宛名等が表示された対象領域の大きさに対してOCR適用領域を広くとると、そのような広い領域内に含まれてしまう宛名ではない模様や背景を宛名と誤読する可能性を高め、認識処理上好ましくない。また、図16で示す複写式伝票は、種類の多い大口ラベルと比べて一般的に伝票の種類が非常に少ないために、バーコードの位置と宛名や郵便番号との相対位置はほぼ固定的ではあるが、複写式伝票の場合、宛名が手書きで書かれていることが多く、手書き用のOCRを適用することになる。しかし、手書き用のOCRは印活用のOCRと比べて認識率が低く、誤読の可能性が高い為、複写式伝票のバーコードであると確定しない状態で、ある領域に手書き用のOCRを適用すると誤読の可能性を高める。   There are various positions where the address and address of the large label are displayed, and in order to determine the address and address area using only the barcode rectangle detected on the large label, it is not necessary to take a wide area range. However, if the OCR application area is wide relative to the size of the target area where the address is displayed, it is possible to misread a non-address pattern or background included in such a wide area as the address. This is not preferable in recognition processing. In addition, since the copy-type slip shown in FIG. 16 generally has very few types of slips compared to many types of large labels, the relative position between the barcode position and the address or postal code is almost fixed. However, in the case of a copy-type slip, the address is often written by hand, and handwritten OCR is applied. However, since the OCR for handwriting has a lower recognition rate than the OCR using stamps and the possibility of misreading is high, the OCR for handwriting is applied to a certain area in a state where it is not determined that the barcode is a copy-type slip. This increases the possibility of misreading.

しかし、小ラベルの仕分け番号は、仕分けバーコードの上側の近傍にあること、および大口ラベルの仕分け番号は仕分けバーコードの右側の近傍にあること、に着目すると、この2つの場合は、読取走査領域を狭く絞ることができるので、余計な背景が大きく認識領域に入ることは無く、比較的、安定したOCR認識が可能である。また、仕分け番号は印活数字でありOCR認識上、認識し易い対象であることから、仕分け番号用のOCRは誤読率を低減できる。   However, paying attention to the fact that the sorting number of the small label is in the vicinity of the upper side of the sorting bar code and the sorting number of the large label is in the vicinity of the right side of the sorting bar code, in these two cases, scanning is performed. Since the area can be narrowed down, an excessive background does not enter the recognition area, and relatively stable OCR recognition is possible. Further, since the classification number is a stamp number and is an object that is easily recognized in OCR recognition, the OCR for the classification number can reduce the misreading rate.

そこで、本実施形態では、誤読対策として、まず、仕分け番号を対象としてOCRを行う。すなわち、OCR読取り領域の妥当性を確認するために、まず撮像した画像領域内でラベリング処理を行い、ラベルを付した個々の対象の高さと幅のサイズを測定して、仕分け番号の文字サイズと近似しているかを確認する。近似している場合、OCRの仕分け番号読取処理を行う。近似していない場合は仕分け番号が存在している可能性が低い為、OCRの誤読を避けるために、仕分け番号のOCRによる読み取り処理を行わない。
より具体的には、(処理3)では、仕分け番号読取部13は、OCRの読み取り対象である仕分け番号がバーコードの近傍に存在するという特徴を利用して、仕分け番号が存在する確率が高い領域を特定する。すなわち、仕分け番号読取部13は、バーコードが小ラベルの仕分けバーコードである可能性を考慮して、バーコード領域の上側の領域を仕分け番号の表示領域として注目する。また、仕分け番号読取部13は、バーコードが大口ラベルの仕分けバーコードである可能性を考慮して、バーコード領域の右側の領域を仕分け番号の表示領域として注目する。仕分け番号読取部13は、これら注目した領域に一定の範囲内の密度の濃度画像が存在するかどうかを確認し、存在が確認できたら、注目した領域に対してOCRによる読み取り処理を行う。
Therefore, in the present embodiment, as a countermeasure against misreading, first, OCR is performed on the classification number. That is, in order to confirm the validity of the OCR reading area, first, labeling processing is performed in the captured image area, and the height and width sizes of the individual objects with labels are measured, and the character size of the classification number and Check if they are approximate. If they are approximate, OCR sorting number reading processing is performed. If there is no approximation, there is a low possibility that the classification number exists, and therefore the reading process of the classification number by OCR is not performed in order to avoid misreading of the OCR.
More specifically, in (Processing 3), the classification number reading unit 13 has a high probability that the classification number exists by using the feature that the classification number to be read by the OCR exists in the vicinity of the barcode. Identify the area. That is, the sorting number reading unit 13 pays attention to the area above the barcode area as the sorting number display area in consideration of the possibility that the barcode is a sorting barcode with a small label. Further, the sorting number reading unit 13 pays attention to the area on the right side of the barcode area as the sorting number display area in consideration of the possibility that the barcode is a sorting barcode of a large label. The classification number reading unit 13 confirms whether or not there is a density image having a density within a certain range in the focused area, and if the presence is confirmed, performs a reading process by OCR on the focused area.

このように(処理3)では、文字認識OCRを小包のような複雑な背景を持つ画像に全面的に適用すると、誤認識が生じやすい為、仕分け番号の存在する確率が高い領域に絞り込む工夫を行う。また、検知したバーコードの右側(大口ラベルの仕分け番号が表示されていると推定される箇所)で仕分け番号が読み取れた場合は、住所情報を、その仕分け番号の画像の下方の領域からOCRによって読み取る。これは大口ラベルの様態として、仕分け番号が印字された箇所の直下に宛名住所記載が多いという監察結果に基づく。この領域で住所を認識し、読み取った仕分け番号と照合することで、仕分け番号の数字の誤読を減らすことができる。このように(処理3)は、(処理2)のバーコード読取処理に次いで、誤読の少ない安定したOCRによる認識処理である。従って、本実施形態では、(処理2)の後に(処理3)を行う。   In this way, in (Process 3), when character recognition OCR is applied to an image with a complicated background such as a parcel, misrecognition is likely to occur. Do. In addition, when the sorting number is read on the right side of the detected barcode (where the sorting number of the large label is estimated to be displayed), the address information is obtained by OCR from the area below the sorting number image. read. This is based on the result of inspection that there are many address and address descriptions directly under the part where the classification number is printed as an aspect of the large label. By recognizing the address in this area and collating it with the read sorting number, it is possible to reduce misreading of the sorting number. As described above, (Process 3) is a stable OCR recognition process with few erroneous readings after the barcode reading process of (Process 2). Therefore, in the present embodiment, (Process 3) is performed after (Process 2).

また、(処理3)では、読み取り対象領域と小包画像の回転角度を合わせる為、小包画像を検知されたバーコードの回転角度で回転させるが、バーコード検知領域の右側に仕分け番号があると仮定して読む場合、すなわち大口ラベルであることを仮定する場合、もし一方で追跡バーコードが読めていれば、まず追跡バーコードの傾き角度で画像回転を行う。これは大口ラベルの場合、仕分け番号と追跡バーコードは同じラベル上に印字されており、両者は平行な関係にあるため、追跡バーコードの回転角度に合わせて画像を回転させると、大口ラベルの仕分け番号の読み取りを意図する場合には、仕分け番号領域の傾きずれが少なくなる利点があり、認識性能の向上させることができるためである。なお、追跡バーコードを対象とするのは、仕分けバーコードが読めた場合には、(処理2)で認識処理を完了することができるためである。   Further, in (Process 3), the parcel image is rotated at the rotation angle of the detected barcode in order to match the rotation angle of the read target area and the parcel image, but it is assumed that there is a classification number on the right side of the barcode detection area. Thus, when it is assumed that the label is a large label, if the tracking barcode is read, the image is first rotated at the inclination angle of the tracking barcode. In the case of large labels, the classification number and the tracking barcode are printed on the same label, and the two are in a parallel relationship. Therefore, if the image is rotated according to the rotation angle of the tracking barcode, This is because when reading the sorting number is intended, there is an advantage that the inclination shift of the sorting number area is reduced, and the recognition performance can be improved. The tracking bar code is used because the recognition process can be completed in (Process 2) when the sorting bar code can be read.

次の(処理4)では、大口ラベルの検出に、入力した小包画像の自由な回転を含む何らかのパターンマッチング手法を適用することを前提としている。このパターンマッチング手法は一般的に事前にマッチング対象画像、すなわち本発明の場合は大口ラベルの画像を複数登録しておくが、大口ラベルの様態は、差出人である大口の業者が個々にラベルを作成するため、すべての種類のラベルを事前に登録することはできない。従って、パターンマッチング処理の性能が理想的であると仮定しても、小包の表面に必ず表示される仕分けバーコードや追跡バーコードと比べると、大口ラベルの検出は難しいものとなる。従って、(処理4)は、(処理3)に比べて検出性能が劣ると考えられ、認識の優先順序として(処理3)の後に行う。   In the next (Process 4), it is assumed that some pattern matching method including free rotation of the input parcel image is applied to the detection of the large label. This pattern matching method generally registers a plurality of matching target images in advance, that is, in the case of the present invention, a plurality of large label images, but the large label is created individually by the large contractor who is the sender. Therefore, it is not possible to register all kinds of labels in advance. Therefore, even if it is assumed that the performance of the pattern matching process is ideal, it is difficult to detect a large label as compared with a sorting barcode or a tracking barcode that is always displayed on the surface of the parcel. Therefore, (Process 4) is considered to be inferior in detection performance compared with (Process 3), and is performed after (Process 3) as the priority order of recognition.

ところで、パターンマッチング処理は、対象が小包のような大きい対象物であって、被検索対象である大口ラベルもまた、面積サイズが大きい為、両者の処理の相乗により、処理時間が非常に大きく、小包の区分までに処理が間に合わない可能性がある。そこで本実施形態では、追跡バーコードを検知した場合は、追跡バーコードの位置の近傍からパターンマッチングを行う工夫を行う(工夫1)。また、回転角度の範囲が自由なパターンマッチングでは、マッチングの為に登録した参照用パターン画像を360°回転させながらマッチングする必要があるが、追跡バーコードを検知した場合は、追跡バーコードに対応する矩形部分の回転角度に対して、平行する方向に大口ラベルがあると推定できるため、矩形部分の回転角度の近傍に絞って探索し、パターンマッチング時の画像の回転角度範囲を絞るという工夫を行う(工夫2)。これにより、パターンマッチングに要する位置走査範囲、回転走査範囲を絞り、結果的に処理時間を大幅に低減することができる。   By the way, the pattern matching process is a large object such as a parcel, and the large label that is the search target is also large in area size, so the processing time is very large due to the synergy of both processes, Processing may not be in time for parcel classification. Therefore, in this embodiment, when a tracking barcode is detected, a device for performing pattern matching is performed from the vicinity of the position of the tracking barcode (device 1). In addition, in pattern matching with a free rotation angle range, it is necessary to perform matching while rotating the reference pattern image registered for matching by 360 °. If a tracking barcode is detected, it corresponds to the tracking barcode. It can be estimated that there is a large label in a direction parallel to the rotation angle of the rectangular part to be searched, so the search is performed by narrowing down near the rotation angle of the rectangular part, and the rotation angle range of the image at the time of pattern matching is narrowed down Perform (device 2). Thereby, the position scanning range and the rotational scanning range required for pattern matching can be narrowed down, and as a result, the processing time can be greatly reduced.

また、大口ラベルは、図14に示すように、追跡バーコードと送付先の宛名と住所および差出人の記載欄が2つずつあり、それぞれに同じ情報が記載されているという様態の場合が多い。これは、大口ラベルは2枚のラベルに分割でき、一方のラベルを控えとして利用するためである。大口ラベルの小包への貼り方を観察すると、大口ラベルは小包に貼られるとき通常は当然荷物の上面なり平面上に貼られるが、小包のサイズが小さいと、大口ラベルを2つに折り小包の稜線に跨いで2面に貼られることがある。このように2面に跨いで貼られる場合、大口ラベルは無作為に折られるわけではなく、上述のような2枚分のラベルで分かれるように折られ、少なくとも1つの宛名領域は1つの平面上に表示されるように貼られ方をされることが多い。このように小包の梱包箱の稜線に跨いで半分に折って貼られた場合、画像上は、大口ラベルの元の姿が全部画像に写っていないため、登録時の大口ラベルとは大きさも形態も類似せず、パターンマッチングで合致することは無い。そこで、本実施形態では、上述の観察結果に基づいて、大口ラベルの照合用の画像登録時に、ラベル全体の画像の登録とともに、意図的に大口ラベルの半分だけの領域を指定した画像も登録する工夫を行う。これにより、前述のような稜線を半分に跨いで貼られた大口ラベルに対しても、パターンマッチング処理を適用することができる。   In addition, as shown in FIG. 14, the large label has a tracking bar code, an address and address of the addressee, and two description columns of senders, and the same information is often described in each of them. This is because the large label can be divided into two labels, and one label is used as a record. Observe how large labels are attached to parcels. When large labels are attached to parcels, they are usually placed on the top of the package or on a flat surface. However, if the size of the parcel is small, the large label is folded in two. It may be pasted on two sides across the ridgeline. When pasting across two sides in this way, large labels are not randomly folded, but are folded so as to be separated by two labels as described above, and at least one addressing area is on one plane. It is often applied to be displayed on the screen. In this way, when folded in half across the ridgeline of the parcel packaging box, the original appearance of the large label is not reflected in the image on the image, so the size of the large label at the time of registration is also in shape Are not similar, and pattern matching does not match. Therefore, in the present embodiment, based on the above observation result, when registering an image for collation of a large label, an image in which only half of the large label is intentionally specified is registered together with the registration of the entire label image. Do some ingenuity. Thereby, a pattern matching process is applicable also to the large label affixed straddling the above ridgelines in half.

次に(処理5)について説明する。(処理2)のバーコード認識処理で、仕分けバーコードと追跡バーコードの両方の認識を行うが、ここで仕分けバーコードが読めた場合は、追跡バーコードの読みの有無にかかわらず、仕分けバーコードに格納された仕分番号で区分が可能である。一方で追跡バーコードのみ読めた場合は、その追跡バーコードは、複写式伝票上の追跡バーコードか、大口ラベル上の追跡バーコードのどちらかである可能性が高い。前提として、小包上に貼付されている宛先ラベルは複写式伝票と大口ラベルのどちらかであるが、複写式伝票は必ず1つの追跡バーコードが含まれ、一方、大口ラベルには同じ2つの追跡バーコードが含まれるとする。大口ラベルに追跡バーコードが2つ含まれる理由は、多くの大口ラベルは、前述したように2枚の正方形のラベルが上下あるいは左右に連になって構成されており、その内の1枚を剥がして控えとして使用されるためである。図14に示すラベルは、宛名と追跡バーコードが上下に連なった大口ラベル例である。図15に示すラベルは、宛名と追跡バーコードが左右に連なった大口ラベル例である。このように大口ラベルの場合、2つの同じ追跡バーコードが画像上、上下に並んでいる様態と、左右水平に並んでいる様態があり、これらの様態の大口ラベルが非常に多い。この性質を利用すると、画像内で1つの追跡バーコードが読めた場合は、複写式伝票と推定し、2つの同じ追跡バーコードが比較的近い距離内で読めた場合は、それは大口ラベルの追跡バーコードであると推定できる。   Next, (Process 5) will be described. In the barcode recognition process in (Process 2), both the sorting barcode and the tracking barcode are recognized. If the sorting barcode can be read here, the sorting barcode is read regardless of whether the tracking barcode is read or not. Classification is possible by the classification number stored in the code. On the other hand, if only the tracking barcode can be read, the tracking barcode is likely to be either a tracking barcode on a copy form or a tracking barcode on a large label. As a premise, the destination label affixed on the parcel is either a copy-type slip or a large label, but the copy-type slip always contains one tracking barcode, while the large label has the same two tracking Suppose a barcode is included. The reason for including two tracking barcodes in large labels is that many large labels are composed of two square labels that are connected vertically and horizontally as described above. This is because it is peeled off and used as a record. The label shown in FIG. 14 is an example of a large label in which an address and a tracking bar code are connected vertically. The label shown in FIG. 15 is an example of a large label in which an address and a tracking barcode are arranged on the left and right. As described above, in the case of a large label, there are a mode in which two identical tracking bar codes are arranged vertically on the image, and a mode in which they are horizontally arranged side by side, and there are very many large labels in these modes. Using this property, if one tracking bar code can be read in an image, it is assumed to be a duplicate slip, and if two identical tracking bar codes can be read within a relatively close distance, it is a large label tracking. It can be estimated that it is a barcode.

複写式伝票と推定した場合、複写式伝票は書式が一定であるため、追跡バーコードの位置から住所および郵便番号領域を推定しOCRで住所や郵便番号を読取ることで仕分け先の情報を得ることができる。また。複写式伝票は、伝票上の決まった位置に12桁の追跡番号が印字されている。従って一つの追跡バーコードが読めた場合、それが複写式伝票上の追跡バーコードであるかを、追跡バーコード位置から推定される所定の追跡番号領域に対して、OCRで12桁の追跡番号の読取りを行うことにより、OCRが読み取った数字が完全に、あるいはある程度の桁が追跡バーコードに含まれる追跡番号と一致すれば、複写式伝票であると信頼できる。   When a copy-type slip is estimated, the format of the copy-type slip is constant, so the address and postal code area are estimated from the tracking bar code position, and the address and postal code are read by OCR to obtain information on the sorting destination. Can do. Also. The copy-type slip has a 12-digit tracking number printed at a fixed position on the slip. Therefore, if one tracking bar code can be read, whether it is a tracking bar code on a copy form or not, a 12-digit tracking number in OCR for a predetermined tracking number area estimated from the tracking bar code position. By reading the above, if the number read by the OCR is completely or a certain number of digits matches the tracking number included in the tracking barcode, it can be trusted that it is a copy-type slip.

一方で大口ラベルと判断した場合は、2つの追跡バーコードが画像上、上下に並んでいる場合と、左右水平に並んでいる場合とで住所記載領域の位置に特徴がある。大口ラベルの様態を観察すると、前者の場合、上側にある追跡バーコードの上方に住所が印刷されている場合が多く、後者の場合、左側の追跡バーコードの上方に住所が印刷されている場合が多い。また、追跡バーコードには追跡情報の他に小包配送業者の定めるサービス種別が含まれている場合がある。一例が、ある指定時間通りに小包を顧客に届ける時間サービスであり、このサービスを利用するときは専用の時間サービス用のラベルを使用する。その専用ラベルの場合、追跡バーコードには、そのサービスであることを示す種別コードが含まれている。追跡バーコードの読取りで、そのようなサービス種別が存在した場合、サービス種別からそのサービスで使用する専用のラベルを特定することで、仕分け番号や住所が含まれる領域を特定することが可能である。   On the other hand, when it is determined that the label is a large label, there are characteristics in the position of the address description area depending on whether the two tracking barcodes are aligned vertically on the image or horizontally aligned horizontally. When observing the state of large labels, in the former case, the address is often printed above the upper tracking barcode, and in the latter case, the address is printed above the left tracking barcode. There are many. The tracking bar code may include a service type determined by the parcel delivery company in addition to the tracking information. An example is a time service that delivers a parcel to a customer at a specified time. When using this service, a label for a dedicated time service is used. In the case of the dedicated label, the tracking bar code includes a type code indicating the service. When such a service type exists by reading a tracking barcode, it is possible to specify an area including a sorting number and an address by specifying a dedicated label used for the service from the service type. .

これら複写式伝票、大口ラベルの様態に基づく、様々な判断で住所領域を推定し、OCRで印刷住所を読むことで仕分け先情報を得ることができる。このように(処理5)は、仕分けバーコードが読めず、仕分け番号も読めず、大口ラベルも特定できない状況下で、追跡バーコード読取情報のみで推定により住所領域を求める手段である。ただし追跡バーコードと仕分け番号の相対位置に顕著な特徴は無く、仕分け番号の領域推定はできないため、(処理5)では、仕分け番号のOCR読取りではなく、宛名住所のOCR読み取りを適用し、読み取った宛名住所から区分を行う。あるいは、読み取った住所からデータテーブルを参照して仕分け番号を求め、この仕分け番号によって区分を行う。   Sorting destination information can be obtained by estimating the address area by various judgments based on the state of the copy form slip and the large label and reading the print address by OCR. As described above, (Process 5) is a means for obtaining an address area by estimation only with tracking barcode reading information under a situation where the sorting barcode cannot be read, the sorting number cannot be read, and the large label cannot be specified. However, since there is no remarkable feature in the relative position of the tracking bar code and the sorting number, and the region of the sorting number cannot be estimated, in (Process 5), the OCR reading of the address is applied and not the OCR reading of the sorting number. Sort by address. Alternatively, a sorting number is obtained from the read address with reference to the data table, and the sorting is performed based on the sorting number.

このように処理2〜処理5の順序は最も推定要素が少ない処理から、推定要素が多い処理の順序であり、本実施形態の宛先認識方法では、各種読み取り処理を、同じOCRを使用するとしても誤読の可能性が低い方法から順に行うウォーターフォール方式を採用する。これにより、効率よく仕分け番号等を読み取ることができる。   As described above, the order of processing 2 to processing 5 is processing from the processing with the fewest estimation elements to the processing with the largest estimation elements. In the destination recognition method of this embodiment, various reading processes may be performed using the same OCR. The waterfall method is adopted in order from the method with the lowest possibility of misreading. Thereby, a classification number etc. can be read efficiently.

<実施例>
以下に図2から図15を用いて、光学画像読み取り機を持つ区分機で小包を自動区分するシステムの例を用いて、本実施形態の宛先認識方法についてさらに詳しく説明する。
図2は、本発明の一実施形態による小包自動区分システムの一例を示す図である。
図2に示すように、小包自動区分システム1は、搬送制御装置200と、画像入力カメラ300と、画像入力装置400と、小包用仕分け先認識装置500と、区分先決定機600と、を備える。
<Example>
The destination recognition method of this embodiment will be described in more detail below using FIGS. 2 to 15 and an example of a system that automatically sorts parcels with a sorter having an optical image reader.
FIG. 2 is a diagram illustrating an example of an automatic parcel sorting system according to an embodiment of the present invention.
As shown in FIG. 2, the parcel automatic sorting system 1 includes a transport control device 200, an image input camera 300, an image input device 400, a parcel sorting destination recognition device 500, and a sorting destination determination device 600. .

搬送制御装置200は、小包100を搬送する。なお、小包100には、仕分け番号、宛名住所、仕分けバーコード、追跡バーコードが印刷されたラベルや伝票が貼り付けられている。
画像入力カメラ300は、搬送中の小包100を撮像し、濃淡画像を撮像する。
画像入力装置400は、画像入力カメラ300から小包100を撮像した濃淡画像を取得する。画像入力カメラ300が取得した濃淡画像は、例えば、0〜255の256階調の濃淡を示す複数の画素で構成される画像を示す画像データである。階調は、0が黒を示し、数値が255に近づくにつれて画像が明るくなる(白に近づく)ことを示す。
小包用仕分け先認識装置500は、小包の仕分け番号を画像処理により認識する。
区分先決定機600は、小包用仕分け先認識装置500が認識した仕分け番号に基づいて、宛先別に用意された複数の容器700の中から適切な容器700へ小包100を収容する。
The conveyance control device 200 conveys the parcel 100. The parcel 100 is attached with a label or slip printed with a sorting number, a mailing address, a sorting barcode, and a tracking barcode.
The image input camera 300 captures the parcel 100 being conveyed and captures a grayscale image.
The image input device 400 acquires a grayscale image obtained by capturing the parcel 100 from the image input camera 300. The grayscale image acquired by the image input camera 300 is image data indicating an image composed of a plurality of pixels indicating, for example, 256 gradations of shades of 0 to 255. The gradation indicates that 0 indicates black, and the image becomes brighter (closer to white) as the numerical value approaches 255.
The parcel sorter recognition apparatus 500 recognizes the parcel sort number by image processing.
The sorting destination determining device 600 accommodates the parcel 100 in an appropriate container 700 from among a plurality of containers 700 prepared for each destination based on the sorting number recognized by the sorting destination recognition device 500 for parcels.

図3は、本発明の一実施形態による小包用仕分け先認識装置のハードウェア構成例を示す図である。
図3に示すように小包用仕分け先認識装置500は、CPU(Central Processing Unit)51、ROM(Read Only Memory)52、RAM(Random Access Memory)53、HDD(Hard Disk Drive)54、インタフェース55の各ハードウェア構成を一例として備えてよい。インタフェース55は例えば液晶タッチパネルやボタンなどである。小包用仕分け先認識装置500はその他のハードウェアをさらに備えて構成されてよい。
FIG. 3 is a diagram illustrating a hardware configuration example of a parcel sorting destination recognition apparatus according to an embodiment of the present invention.
As shown in FIG. 3, the parcel sorter recognition apparatus 500 includes a CPU (Central Processing Unit) 51, a ROM (Read Only Memory) 52, a RAM (Random Access Memory) 53, an HDD (Hard Disk Drive) 54, and an interface 55. Each hardware configuration may be provided as an example. The interface 55 is, for example, a liquid crystal touch panel or a button. The parcel sorter recognition apparatus 500 may be configured to further include other hardware.

図3の小包自動区分システム1では、搬送制御装置200によって搬送される小包100の画像を画像入力カメラ300が撮像し、その濃淡画像(小包画像)を画像入力装置400へ出力する。画像入力装置400は、取得した濃淡画像を小包用仕分け先認識装置500に入力させ、小包用仕分け先認識装置500が所定の時間内で出力する仕分け番号により、区分先決定機600が区分先を決定し、搬送制御装置200が小包を複数の容器700の内の一つに収容することにより、小包の自動区分を実現する。つまり、図3の小包自動区分システム1では、小包用仕分け先認識装置500が、図1等で説明した宛先認識装置10に相当し、上記の一連の処理により小包の仕分け番号を認識する。   In the parcel automatic sorting system 1 in FIG. 3, the image input camera 300 captures an image of the parcel 100 conveyed by the conveyance control device 200, and outputs the grayscale image (parcel image) to the image input device 400. The image input device 400 inputs the acquired grayscale image to the parcel sorter recognition device 500, and the sort destination determination device 600 selects the sort destination based on the sort number that the parcel sortee recognition device 500 outputs within a predetermined time. Then, the conveyance control device 200 stores the package in one of the plurality of containers 700, thereby realizing automatic sorting of the package. That is, in the parcel automatic sorting system 1 of FIG. 3, the parcel sorting destination recognition apparatus 500 corresponds to the destination recognition apparatus 10 described in FIG. 1 and the like, and recognizes the parcel sorting number by the above-described series of processing.

次に小包用仕分け先認識装置500について説明する。
図4は、本発明の一実施形態による小包用仕分け先認識装置の一例を示す図である。
図4に示すように小包用仕分け先認識装置500は、画像バッファ部501と、バーコード読取検知部502と、読取結果判定部503と、仕分け番号読取部504と、大口ラベル識別部505と、追跡バーコード利用部506と、結果出力部507と、大口ラベル登録部508と、大口ラベル記憶部509とを備える。
画像バッファ部501は、画像入力装置400から画像を取得し一時的に格納する。
バーコード読取検知部502は、画像バッファ部501に格納された画像からバーコードの読み取りを行う。また、バーコード読取検知部502は、バーコードの矩形部分の位置座標と画像上の回転角度の検出を行う。
読取結果判定部503は、仕分け番号の読み取り結果によって、仕分け先認識処理を制御する。
仕分け番号読取部504は、画像バッファ部501に格納された画像とバーコード読取検知部502が検出した矩形部分の位置座標と回転角度の情報に基づいて、OCRによる仕分け番号の読み取りを行う。
大口ラベル識別部505は、パターンマッチングにより、OCRによる大口ラベルの仕分け番号と住所の読み取りを行う。
追跡バーコード利用部506は、画像バッファ部501に格納された画像とバーコード読取検知部502が検出した矩形部分の位置座標と回転角度の情報に基づいて、大口ラベルあるいは複写式ラベルの住所領域から、OCRによる宛名や住所の読み取りを行う。
結果出力部507は、読み取り結果の仕分け番号などを区分先決定機600へ出力する。
大口ラベル登録部508は、パターンマッチングに用いる大口ラベルの参照用画像を大口ラベル記憶部509に登録する。
大口ラベル記憶部509は、大口ラベル画像を記憶する。
Next, the parcel sorter recognition apparatus 500 will be described.
FIG. 4 is a diagram illustrating an example of a parcel sorter recognition apparatus according to an embodiment of the present invention.
As shown in FIG. 4, the parcel sorter recognition apparatus 500 includes an image buffer unit 501, a barcode reading detection unit 502, a reading result determination unit 503, a sorting number reading unit 504, a large label identifying unit 505, A tracking barcode usage unit 506, a result output unit 507, a large label registration unit 508, and a large label storage unit 509 are provided.
The image buffer unit 501 acquires an image from the image input device 400 and temporarily stores it.
A barcode reading detection unit 502 reads a barcode from an image stored in the image buffer unit 501. The barcode reading detection unit 502 detects the position coordinates of the rectangular portion of the barcode and the rotation angle on the image.
The reading result determination unit 503 controls the sorting destination recognition process based on the reading result of the sorting number.
The sorting number reading unit 504 reads the sorting number by OCR based on the image stored in the image buffer unit 501 and the position coordinates and rotation angle information of the rectangular portion detected by the barcode reading detection unit 502.
The large label identifying unit 505 reads the classification number and address of the large label by OCR by pattern matching.
The tracking barcode utilization unit 506 is configured to generate an address area for a large label or a copy-type label based on the image stored in the image buffer unit 501 and the information on the position coordinates and the rotation angle of the rectangular portion detected by the barcode reading detection unit 502. The address and address are read by OCR.
The result output unit 507 outputs the sorting number of the read result to the sorting destination determination device 600.
The large label registration unit 508 registers the reference image for the large label used for pattern matching in the large label storage unit 509.
The large label storage unit 509 stores a large label image.

図5は、本発明の一実施形態による小包用仕分け先認識処理の一例を示すフローチャートである。
まず、画像バッファ部501は、画像入力装置400から画像を取得する(ステップS11)。画像バッファ部501は、取得した小包画像を区分先決定機600によって小包の区分先が決定されるまで、取得した小包画像を一時的に格納する。
FIG. 5 is a flowchart showing an example of the parcel sorting destination recognition process according to the embodiment of the present invention.
First, the image buffer unit 501 acquires an image from the image input device 400 (step S11). The image buffer unit 501 temporarily stores the acquired parcel image until the classification destination is determined by the classification destination determination unit 600.

次にバーコード読取検知部502は、画像バッファ部501から画像を取得し、バーコードの検知と読み取りを行う(ステップS12)。バーコード読取検知部502は、バーコード(追跡バーコードまたは仕分けバーコード)を検知した場合、バーコードの矩形部分の位置座標と画像上の回転角度を、読取結果判定部503へ出力する。また、バーコード読取検知部502は、バーコードを読み取った場合、バーコードの読取り結果を、読取結果判定部503へ出力する。また、バーコード読取検知部502は、バーコード検知にも失敗した場合は検知不能を示すリジェクト信号を読取結果判定部503へ出力する。ステップS12は、上記の(処理2)に相当する。   Next, the barcode reading detection unit 502 acquires an image from the image buffer unit 501, and detects and reads the barcode (step S12). When the barcode reading detection unit 502 detects a barcode (tracking barcode or sorting barcode), the barcode reading detection unit 502 outputs the position coordinates of the rectangular portion of the barcode and the rotation angle on the image to the reading result determination unit 503. Further, when reading the barcode, the barcode reading detection unit 502 outputs the barcode reading result to the reading result determination unit 503. Further, the barcode reading detection unit 502 outputs a reject signal indicating that detection is impossible to the reading result determination unit 503 when the barcode detection also fails. Step S12 corresponds to the above (Process 2).

次に読取結果判定部503は、バーコード読取検知部502から取得した情報に基づいて、仕分け番号は読み取れたかどうかを判定する(ステップS13)。仕分け番号が読取れた場合(ステップS13;Yes)、つまり、ステップS12で仕分けバーコードの読み取りに成功した場合、後述のステップS19へ進む。仕分け番号が読み取れない場合(ステップS13;No)、仕分け番号読取部504は、画像バッファ部501から小包画像を取得し、バーコード読取検知部502から矩形部分の位置座標と回転角度を取得し、OCRで仕分け番号を読み取る(ステップS14)。仕分け番号読取部504は、その読取結果(仕分け番号)あるいは、読取失敗を示すリジェクト信号を読取結果判定部503へ出力する。ステップS14は、上記の(処理3)に相当する。   Next, the reading result determination unit 503 determines whether the sorting number has been read based on the information acquired from the barcode reading detection unit 502 (step S13). If the sorting number has been read (step S13; Yes), that is, if the sorting bar code has been successfully read in step S12, the process proceeds to step S19 described later. When the sorting number cannot be read (step S13; No), the sorting number reading unit 504 acquires the parcel image from the image buffer unit 501, acquires the position coordinates and the rotation angle of the rectangular portion from the barcode reading detection unit 502, The sorting number is read by OCR (step S14). The sorting number reading unit 504 outputs the reading result (sorting number) or a rejection signal indicating reading failure to the reading result determination unit 503. Step S14 corresponds to the above (Process 3).

次に読取結果判定部503は、仕分け番号読取部504から取得した情報に基づいて、仕分け番号は読み取れたかどうかを判定する(ステップS15)。仕分け番号が読取れた場合(ステップS15;Yes)、後述のステップS19へ進む。仕分け番号が読取れない場合(ステップS15;No)、大口ラベル識別部505は、画像バッファ部501から画像を、バーコード読取検知部502が検知した追跡バーコードの矩形部分の位置座標と回転角度の情報を取得して、パターンマッチングにより仕分け番号等を読み取る(ステップS16)。バーコード読取検知部502は、読み取った仕分け番号、あるいは、仕分け番号を読み取れなかった場合、リジェクト信号を読取結果判定部503へ出力する。ステップS16は、上記の(処理4)に相当する。   Next, the reading result determination unit 503 determines whether the sorting number has been read based on the information acquired from the sorting number reading unit 504 (step S15). When the classification number is read (step S15; Yes), the process proceeds to step S19 described later. When the classification number cannot be read (step S15; No), the large label identifying unit 505 extracts the image from the image buffer unit 501 and the position coordinates and the rotation angle of the rectangular portion of the tracking barcode detected by the barcode reading detection unit 502. And the sorting number and the like are read by pattern matching (step S16). The barcode reading detection unit 502 outputs a reject signal to the reading result determination unit 503 when the read sorting number or the sorting number cannot be read. Step S16 corresponds to the above (Process 4).

次に読取結果判定部503は、大口ラベル識別部505から取得した情報に基づいて、仕分け番号は読み取れたかどうかを判定する(ステップS17)。仕分け番号が読み取れた場合(ステップS17;Yes)、後述のステップS19へ進む。仕分け番号が読み取れない場合(ステップS17;No)、追跡バーコード利用部506は、追跡バーコードを利用して仕分け番号読取る(ステップS18)。具体的には、追跡バーコード利用部506は、画像バッファ部501から画像を取得し、バーコード読取検知部502から追跡バーコードの矩形位置と回転角度情報を取得して、大口ラベルあるいは複写式ラベルの住所を読み取る。追跡バーコード利用部506は、読取結果を結果出力部507へ出力する。ステップS18は、上記の(処理5)に相当する。
次に結果出力部507が読取結果を出力する(ステップS19)。結果出力部507は、読み取り結果の仕分け番号、または、リジェクト信号を区分先決定機600へ出力する。区分先決定機600は、小包用仕分け先認識装置500から取得した仕分け番号に基づいて、区分先の容器700の内1つを決定する。搬送制御装置200は、決定した区分先に従って小包100を区分する。
Next, the reading result determination unit 503 determines whether the sorting number has been read based on the information acquired from the large label identification unit 505 (step S17). When the classification number can be read (step S17; Yes), the process proceeds to step S19 described later. When the sorting number cannot be read (step S17; No), the tracking barcode usage unit 506 reads the sorting number using the tracking barcode (step S18). Specifically, the tracking barcode using unit 506 acquires an image from the image buffer unit 501, acquires the rectangular position and rotation angle information of the tracking barcode from the barcode reading detection unit 502, and outputs a large label or a copy type Read the address on the label. The tracking barcode usage unit 506 outputs the reading result to the result output unit 507. Step S18 corresponds to the above (Process 5).
Next, the result output unit 507 outputs the reading result (step S19). The result output unit 507 outputs the sorting result of the reading result or the reject signal to the sorting destination determining device 600. The sorting destination determination device 600 determines one of the sorting destination containers 700 based on the sorting number acquired from the package sorting destination recognition apparatus 500. The transport control device 200 sorts the parcel 100 according to the decided sorting destination.

次に図6を用いてステップS12の処理について詳しく説明する。
図6は、本発明の一実施形態によるバーコード検知および読取処理の一例を示すフローチャートである。
まず、バーコード読取検知部502は、画像バッファ部501から小包画像を取得してバーコードの検知と読み取りを行う(ステップS21)。バーコード読取検知部502は、小包画像上にある仕分けバーコードおよび追跡バーコードの検知と読み取りを行う。次に、バーコード読取検知部502は、ステップS21の処理で、仕分け番号が読み取れたかどうかを判定する(ステップS22)。仕分け番号が読取れた場合(ステップS22;Yes)、バーコード読取検知部502は、仕分け番号を出力情報に設定する(ステップS23)。そして、ステップS29の処理に進む。この場合、仕分け番号が読み取れているので、認識処理は終了である。
Next, the process of step S12 will be described in detail with reference to FIG.
FIG. 6 is a flowchart illustrating an example of barcode detection and reading processing according to an embodiment of the present invention.
First, the barcode reading detection unit 502 acquires a parcel image from the image buffer unit 501 and detects and reads a barcode (step S21). A barcode reading detection unit 502 detects and reads a sorting barcode and a tracking barcode on a parcel image. Next, the barcode reading detection unit 502 determines whether or not the sorting number has been read in the process of step S21 (step S22). When the classification number is read (step S22; Yes), the barcode reading detection unit 502 sets the classification number as output information (step S23). Then, the process proceeds to step S29. In this case, since the sorting number has been read, the recognition process is completed.

仕分け番号が読取れなかった場合(ステップS22;No)、バーコード読取検知部502は、追跡バーコードの読取りができたかどうかを判定する(ステップS24)。1つまたは複数の追跡バーコードが読取れた場合(ステップS24;Yes)、バーコード読取検知部502は、読み取れた全ての追跡バーコードの矩形部分の位置座標と回転角度(360°)を出力情報として設定する(ステップS25)。そして、ステップS26の処理に進む。追跡バーコードが読取れなかった場合(ステップS24;No)、ステップS26の処理に進む。   When the classification number cannot be read (step S22; No), the barcode reading detection unit 502 determines whether or not the tracking barcode can be read (step S24). When one or more tracking barcodes have been read (step S24; Yes), the barcode reading detection unit 502 outputs the position coordinates and rotation angles (360 °) of the rectangular portions of all the read tracking barcodes. Information is set (step S25). Then, the process proceeds to step S26. If the tracking barcode has not been read (step S24; No), the process proceeds to step S26.

次にバーコード読取検知部502は、バーコードの検知ができたかどうかを判定する(ステップS26)。バーコードの検知ができた場合(ステップS26;Yes)、バーコード読取検知部502は、検知できた全てのバーコードの矩形部分の位置座標と回転角度(360°)を出力情報に設定する(ステップS27)。そして、ステップS29の処理に進む。なお、ステップS24で読み取りができなかった場合は、バーコードを読めていないので360°回転方向は分からず、出力する回転角度範囲は180°(±90°)になる。追跡バーコードが読取れなかった場合(ステップS26;No)、バーコード読取検知部502は、出力情報に検知不能を設定し(ステップS28)、ステップS29の処理に進む。ステップS29では、バーコード読取検知部502は、出力情報に設定された値を出力する。   Next, the barcode reading detection unit 502 determines whether or not the barcode has been detected (step S26). When the barcode can be detected (step S26; Yes), the barcode reading detection unit 502 sets the position coordinates and the rotation angle (360 °) of the rectangular portions of all the detected barcodes as the output information ( Step S27). Then, the process proceeds to step S29. If reading is not possible in step S24, the barcode is not read, so the 360 ° rotation direction is unknown, and the output rotation angle range is 180 ° (± 90 °). When the tracking barcode cannot be read (step S26; No), the barcode reading detection unit 502 sets the output information to undetectable (step S28), and proceeds to the process of step S29. In step S29, the barcode reading detection unit 502 outputs the value set in the output information.

出力情報に設定された値には、次のいずれかになる。
1.仕分け番号
2.追跡バーコードの矩形部分の位置座標と360°回転角度。大口ラベルには同じ追跡バーコードが複数印刷されている場合があるので、複数出力する場合がある。
3.検知したバーコードの矩形部分の位置座標と180°回転角度。複数出力する場合がある。
4.「2」と「3」の両方
5.検知不能
「1.」または「5.」の場合、バーコード読取検知部502は、設定した出力情報(仕分け番号)を結果出力部507と読取結果判定部503に出力する。「1.」の場合、結果出力部507は、出力情報に設定された仕分け番号を、区分先決定機600へ出力する。「5.」の場合、人手による区分け等を行って対処する。
「2.」〜「4.」の場合、バーコード読取検知部502は、出力情報を仕分け番号読取部504と読取結果判定部503へ出力する(ステップS29)。なお、仕分け番号読取部504へ出力したバーコードの矩形部分の位置座標と回転角度の情報を、バーコード検知情報と呼ぶ。
The value set in the output information is one of the following:
1. Sorting number 2. Position coordinates and 360 ° rotation angle of the rectangular part of the tracking barcode. Since there are cases where the same tracking barcode is printed on a large label, a plurality of tracking barcodes may be output.
3. Position coordinates and 180 ° rotation angle of the rectangular part of the detected barcode. Multiple outputs may occur.
4). Both “2” and “3” When the detection is impossible “1.” or “5.”, the barcode reading detection unit 502 outputs the set output information (sorting number) to the result output unit 507 and the reading result determination unit 503. In the case of “1.”, the result output unit 507 outputs the sorting number set in the output information to the sorting destination determining device 600. In the case of “5.”, deal with it by sorting manually.
In the case of “2.” to “4.”, the barcode reading detection unit 502 outputs the output information to the sorting number reading unit 504 and the reading result determination unit 503 (step S29). Information on the position coordinates and the rotation angle of the rectangular portion of the barcode output to the sorting number reading unit 504 is referred to as barcode detection information.

次に図7を用いてステップS14の処理について詳しく説明する。
図7は、本発明の一実施形態による仕分け番号読取処理の一例を示すフローチャートである。
まず、仕分け番号読取部504が、バーコード検知情報を取得する(ステップS31)。また、仕分け番号読取部504は、画像バッファ部501から小包画像を取得する。
次に仕分け番号読取部504が、バーコード検知情報があるかどうかを判定する(ステップS32)。バーコード検知情報が無い場合(ステップS32;No)、仕分け番号読取部504は、バーコード検知情報が無しを出力情報に設定する。この場合、認識処理を行わすに処理を終了する。バーコード検知情報がある場合(ステップS32;Yes)、仕分け番号読取部504は、小包画像に対し、画像回転処理を行う(ステップS33)。具体的には、仕分け番号読取部504は、バーコード検知情報に含まれる検知したバーコードの矩形部分の回転角度を用いて、検知したバーコードの矩形部分を含む近傍画像を回転させる。検知したバーコードが追跡バーコードであった場合、仕分け番号は追跡バーコードに対して平行に配置されているため、この回転処理により、仕分け番号の向きが水平に揃えられる。なお、仕分け番号読取部504は、バーコード読取検知部502が追跡バーコードを読み取っていたら追跡バーコードの回転角度を用いて、バーコード読取検知部502が、バーコードを検知しただけだったら、検知バーコードの回転角度を用いて、その回転角度分だけ小包画像を回転させる。
Next, the process of step S14 will be described in detail with reference to FIG.
FIG. 7 is a flowchart showing an example of a sorting number reading process according to an embodiment of the present invention.
First, the sorting number reading unit 504 acquires barcode detection information (step S31). Also, the sorting number reading unit 504 acquires a parcel image from the image buffer unit 501.
Next, the sorting number reading unit 504 determines whether there is barcode detection information (step S32). When there is no barcode detection information (step S32; No), the sorting number reading unit 504 sets no barcode detection information as output information. In this case, the process ends when performing the recognition process. When there is barcode detection information (step S32; Yes), the sorting number reading unit 504 performs image rotation processing on the parcel image (step S33). Specifically, the classification number reading unit 504 rotates the neighborhood image including the detected rectangular portion of the barcode using the rotation angle of the detected rectangular portion of the barcode included in the barcode detection information. If the detected barcode is a tracking barcode, the sorting number is arranged in parallel to the tracking barcode, and therefore the direction of the sorting number is aligned horizontally by this rotation process. The sorting number reading unit 504 uses the rotation angle of the tracking barcode when the barcode reading detection unit 502 reads the tracking barcode, and if the barcode reading detection unit 502 only detects the barcode, Using the rotation angle of the detection barcode, the parcel image is rotated by the rotation angle.

次に仕分け番号読取部504は、バーコード検知情報に含まれる検知したバーコードの矩形部分の位置座標に基づいて、そのバーコードの上方の領域を対象としてOCRで仕分け番号を読取る(ステップS34)。検知したバーコードが小ラベルの仕分けバーコードであった場合、仕分けバーコードでの上側の領域に仕分け番号が表示されているため、この処理により、仕分け番号を読み取ることができる。
次に仕分け番号読取部504は、ステップS34の処理で、仕分け番号は読み取れたかどうかを判定する(ステップS35)。仕分け番号が読取れた場合(ステップS35;Yes)、仕分け番号読取部504は、読み取った仕分け番号を出力情報に設定し、ステップS395の処理に進む。仕分け番号が読取れなかった場合(ステップS35;No)、仕分け番号読取部504は、バーコードの矩形部分の位置座標に基づいて、そのバーコードの右側の領域を対象としてOCRで仕分け番号を読取る(ステップS36)。検知したバーコードがもし大口ラベルの仕分け番号バーコードであった場合、大口ラベルの仕分けバーコードの右側領域に仕分け番号が表示されている場合が多いため、この処理により、仕分け番号を読み取ることができる。
Next, based on the position coordinates of the detected rectangular portion of the barcode included in the barcode detection information, the sorting number reading unit 504 reads the sorting number by OCR for the area above the barcode (step S34). . If the detected barcode is a small label sorting barcode, the sorting number is displayed in the upper area of the sorting barcode, and thus the sorting number can be read by this processing.
Next, the sorting number reading unit 504 determines whether or not the sorting number has been read in the process of step S34 (step S35). When the sorting number is read (step S35; Yes), the sorting number reading unit 504 sets the read sorting number as output information, and proceeds to the process of step S395. If the sorting number could not be read (step S35; No), the sorting number reading unit 504 reads the sorting number by OCR for the area on the right side of the barcode based on the position coordinates of the rectangular portion of the barcode. (Step S36). If the detected bar code is a large label sorting number bar code, the sorting number is often displayed in the right area of the large label sorting bar code. it can.

次に仕分け番号読取部504は、ステップS36の処理で、仕分け番号は読み取れたかどうかを判定する(ステップS37)。仕分け番号が読み取れた場合(ステップS37;Yes)、仕分け番号読取部504は、読み取った仕分け番号を出力情報に設定し、ステップS395の処理に進む。仕分け番号が読取れなかった場合(ステップS37;No)、仕分け番号読取部504は、画像回転処理を行う(ステップS38)。具体的には、仕分け番号読取部504は、ステップS33で回転した画像を、さらに180°回転させる。この回転処理は、バーコード検知情報に含まれるバーコードの矩形部分の回転角度は、±90°の範囲である可能性があるため、画像を180°反転させて上下を逆にしてもう一度仕分け番号の認識処理を行うために行う。   Next, the sorting number reading unit 504 determines whether the sorting number has been read in the process of step S36 (step S37). When the sorting number is read (step S37; Yes), the sorting number reading unit 504 sets the read sorting number as output information, and proceeds to the process of step S395. If the sorting number could not be read (step S37; No), the sorting number reading unit 504 performs image rotation processing (step S38). Specifically, the sorting number reading unit 504 further rotates the image rotated in step S33 by 180 °. In this rotation process, since the rotation angle of the rectangular portion of the barcode included in the barcode detection information may be in the range of ± 90 °, the image is inverted 180 ° and turned upside down and again the classification number This is done to perform the recognition process.

この後の処理手順は、ステップS34〜ステップS37と同様である。つまり、仕分け番号読取部504は、バーコード矩形部分の上方の領域を対象としてOCRで仕分け番号を読取る(ステップS39)。仕分け番号が読取れた場合(ステップS391;Yes)、仕分け番号読取部504は、読み取った仕分け番号を出力情報に設定し、ステップS395の処理に進む。仕分け番号が読み取れなかった場合(ステップS391;No)、仕分け番号読取部504は、バーコードの矩形部分の右側領域を対象としてOCRで仕分け番号を読み取る(ステップS392)。仕分け番号が読み取れた場合(ステップS393;Yes)、仕分け番号読取部504は、読み取った仕分け番号を出力情報に設定し、ステップS395の処理に進む。仕分け番号が読み取れなかった場合(ステップS393;No)、仕分け番号読取部504は、他にバーコード検知情報があるかどうかを判定する(ステップS394)。他にバーコード検知情報がある場合(ステップS394;Yes)、ステップS33からの処理を繰り返す。他にバーコード検知情報がない場合(ステップS394;No)、ステップS395の処理に進む。
ステップS395では、仕分け番号読取部504は、仕分け番号が得られていれば出力情報に設定した仕分け番号を、読取結果判定部503と結果出力部507に出力する(ステップS395)。この場合、図5のステップS15にて、読取結果判定部503によってYesと判定され、結果出力部507は、出力情報に設定された仕分け番号を、区分先決定機600へ出力する。区分先決定機600は、小包100の区分を行う。また、仕分け番号読取部504は、仕分け番号が得られていなければ、リジェクト信号を読取結果判定部503と大口ラベル識別部505へ出力する。この場合、図5のステップS15にて、読取結果判定部503によってNoと判定され、次のステップS16の処理が行われる。
The subsequent processing procedure is the same as that in steps S34 to S37. That is, the sorting number reading unit 504 reads the sorting number by OCR for the area above the barcode rectangular portion (step S39). If the sorting number has been read (step S391; Yes), the sorting number reading unit 504 sets the read sorting number as output information, and the process proceeds to step S395. If the sorting number could not be read (step S391; No), the sorting number reading unit 504 reads the sorting number by OCR for the right area of the rectangular portion of the barcode (step S392). If the sorting number can be read (step S393; Yes), the sorting number reading unit 504 sets the read sorting number as output information, and the process proceeds to step S395. If the sorting number cannot be read (step S393; No), the sorting number reading unit 504 determines whether there is any other barcode detection information (step S394). If there is other barcode detection information (step S394; Yes), the processing from step S33 is repeated. If there is no other barcode detection information (step S394; No), the process proceeds to step S395.
In step S395, if the classification number is obtained, the classification number reading unit 504 outputs the classification number set in the output information to the reading result determination unit 503 and the result output unit 507 (step S395). In this case, the read result determination unit 503 determines Yes in step S15 of FIG. 5, and the result output unit 507 outputs the sorting number set in the output information to the sorting destination determining device 600. The sorting destination determination device 600 sorts the parcel 100. The sorting number reading unit 504 outputs a reject signal to the reading result determining unit 503 and the large label identifying unit 505 if the sorting number is not obtained. In this case, in step S15 of FIG. 5, the reading result determination unit 503 determines No, and the process of the next step S16 is performed.

次に図8、図9を用いてステップS16の処理について詳しく説明する。
図8は、本発明の一実施形態による大口ラベル識別処理の一例を示す第1のフローチャートである。
まず、大口ラベル識別部505は、画像バッファ部501から小包画像を、バーコード読取検知部502からバーコード情報を取得する(ステップS41)。次に大口ラベル識別部505は、取得したバーコード検知情報によって小包画像を回転する(ステップS42)。例えば、大口ラベル識別部505は、バーコード検知情報に追跡バーコードの位置座標および回転角度が含まれていれば、追跡バーコードの位置を中心としてその近傍領域のみの画像を回転する。また、後のステップS44での画像マッチング処理においても、平面探索範囲を追跡バーコードの位置を中心とした近傍領域に限定し、角度探索範囲も回転後の画像に対して水平角度0°の近傍角度の範囲内に限定する。これは、大口ラベルおよび複写式ラベルが必ず追跡バーコードを1つ以上持つためであり、追跡バーコードが読めている場合、追跡バーコードを含む平面範囲内および追跡バーコードの傾き角度範囲内に大口ラベルが存在すると考えられるため、探索範囲を平面的にも角度的にも限定することにより、処理に時間のかかる自由回転マッチング処理時間を短縮するためである。次に大口ラベル識別部505は、大口ラベル記憶部509に登録済みの複数の大口ラベル画像群から大口ラベル画像を一つずつ参照する(ステップS43)。
次に大口ラベル識別部505は、小包画像に対して、登録済みの画像を1つずつ探索してマッチング結果を出力する画像マッチング処理を行う(ステップS44)。この画像マッチング処理は平面方向のみならず回転方向に対しても行う自由回転画像マッチング処理とする。大口ラベル識別部505は、マッチング処理を行うと、その登録済みの画像との合致度を算出する。
Next, the processing in step S16 will be described in detail with reference to FIGS.
FIG. 8 is a first flowchart showing an example of a large label identification process according to an embodiment of the present invention.
First, the large label identifying unit 505 acquires a parcel image from the image buffer unit 501 and barcode information from the barcode reading detection unit 502 (step S41). Next, the large label identifying unit 505 rotates the parcel image based on the acquired barcode detection information (step S42). For example, if the barcode detection information includes the position coordinates and the rotation angle of the tracking barcode, the large label identifying unit 505 rotates the image only in the vicinity region around the position of the tracking barcode. Also in the image matching process in the subsequent step S44, the plane search range is limited to the vicinity region centered on the position of the tracking barcode, and the angle search range is also in the vicinity of the horizontal angle 0 ° with respect to the rotated image Limited to a range of angles. This is because large labels and duplicating labels always have one or more tracking barcodes. If the tracking barcode is readable, it is within the plane range that includes the tracking barcode and within the inclination angle range of the tracking barcode. This is because a large label is considered to exist, so that the search range is limited both planarly and angularly, thereby shortening the free rotation matching processing time, which takes time for processing. Next, the large label identifying unit 505 refers to the large label images one by one from a plurality of large label image groups registered in the large label storage unit 509 (step S43).
Next, the large label identifying unit 505 performs image matching processing for searching for registered images one by one and outputting a matching result to the parcel image (step S44). This image matching process is a free rotation image matching process performed not only in the plane direction but also in the rotation direction. When performing the matching process, the large label identifying unit 505 calculates the degree of coincidence with the registered image.

次に大口ラベル識別部505は、未だマッチング処理を行っていない他の登録大口ラベルが存在するかどうかを判定する(ステップS45)、他の大口ラベル画像が存在する場合(ステップS45;Yes)、登録されている全ての大口ラベルとのマッチング処理を繰り返し、マッチング処理の度に合致度の算出を行う。
全ての大口ラベル画像とのマッチングが終了すると(ステップS45;No)、次に大口ラベル識別部505は、最も大きい合致度を選択する(ステップS46)。次に大口ラベル識別部505は、選択した最も大きな合致度が所定の閾値以上かどうかを判定する(ステップS47)。所定の閾値とは、画像が十分にマッチしたと判断できる最低限の値である。最も大きな合致度が所定の閾値未満の場合(ステップS47;No)、大口ラベル識別部505は、不一致を出力情報に設定し、ステップS491の処理に進む。
Next, the large label identifying unit 505 determines whether or not there is another registered large label that has not been subjected to matching processing (step S45). If another large label image exists (step S45; Yes), The matching process is repeated with all registered large labels, and the degree of match is calculated for each matching process.
When matching with all the large label images is completed (step S45; No), the large label identifying unit 505 next selects the largest matching degree (step S46). Next, the large label identifying unit 505 determines whether or not the selected largest matching degree is equal to or greater than a predetermined threshold (step S47). The predetermined threshold is a minimum value at which it can be determined that the images are sufficiently matched. When the largest matching degree is less than the predetermined threshold (step S47; No), the large label identifying unit 505 sets the mismatch as output information, and proceeds to the process of step S491.

一方、最も大きな合致度が所定の閾値以上の場合(ステップS47;Yes)、大口ラベル識別部505は、もっとも合致度の大きい登録大口ラベル画像を参照して、登録大口ラベル画像における仕分け番号の表示領域および宛名住所の表示領域の座標情報を取得する(ステップS48)。次に大口ラベル識別部505は、ステップS48で取得した仕分け番号領域および宛名住所領域の座標情報を用いて、画像バッファ部501から取得した小包画像における大口ラベル内の仕分け番号領域および宛名住所領域を対象とするOCR読み取りを行う(ステップS49)。OCR読み取りに成功すると仕分け番号が取得できる。次に大口ラベル識別部505は、仕分け番号を取得した場合は、仕分け番号を出力情報に設定し、仕分け番号が読取れなかった場合は、リジェクト信号を出力情報に設定する。なお、大口ラベル識別部505は、読み取った住所と仕分け番号を照合して、仕分け番号が正しいことのチェックを行ってもよい。   On the other hand, when the largest matching degree is equal to or greater than the predetermined threshold (step S47; Yes), the large label identifying unit 505 refers to the registered large label image having the largest matching degree and displays the classification number in the registered large label image. The coordinate information of the display area of the area and the address is acquired (step S48). Next, the large label identifying unit 505 uses the coordinate information of the classification number area and the address address area acquired in step S48 to determine the classification number area and the address address area in the large label in the parcel image acquired from the image buffer unit 501. The target OCR reading is performed (step S49). If the OCR reading is successful, the sorting number can be acquired. Next, the large label identifying unit 505 sets the sorting number as output information when the sorting number is acquired, and sets a reject signal as output information when the sorting number cannot be read. The large label identifying unit 505 may check that the sorting number is correct by collating the read address with the sorting number.

次に大口ラベル識別部505は、仕分け番号が得られていれば出力情報に設定した仕分け番号を、読取結果判定部503と結果出力部507に出力する(ステップS491)。この場合、図5のステップS17にて、読取結果判定部503によってYesと判定され、結果出力部507は、出力情報に設定された仕分け番号を、区分先決定機600へ出力する。区分先決定機600は、小包100の区分を行う。また、大口ラベル識別部505は、仕分け番号が得られていなければ、リジェクト信号を読取結果判定部503と追跡バーコード利用部506へ出力する。この場合、図5のステップS17にて、読取結果判定部503によってNoと判定され、次のステップS18の処理が行われる。   Next, if the classification number is obtained, the large label identifying unit 505 outputs the classification number set in the output information to the reading result determination unit 503 and the result output unit 507 (step S491). In this case, in step S <b> 17 of FIG. 5, the read result determination unit 503 determines Yes, and the result output unit 507 outputs the sorting number set in the output information to the sorting destination determining device 600. The sorting destination determination device 600 sorts the parcel 100. Further, the large label identifying unit 505 outputs a reject signal to the reading result determining unit 503 and the tracking barcode using unit 506 if the sorting number is not obtained. In this case, the reading result determination unit 503 determines No in step S <b> 17 of FIG. 5, and the process of the next step S <b> 18 is performed.

次に図9を用いて図8のステップS16の処理について詳しく説明する。
図9は、本発明の一実施形態による大口ラベル識別処理の一例を示す第2のフローチャートである。
図9は、大口ラベル画像の登録や、ステップS48で取得する大口ラベルの登録情報を作成する処理フローである。大口ラベルの登録は小包100の区分に対して事前に行っておく処理である。
まず、大口ラベル登録部508は、登録すべき大口ラベルが貼付された小包の画像を入力する(ステップS51)。次に大口ラベル登録部508は、大口ラベル登録操作を行う登録者に対して小包画像を表示する(ステップS52)。次に大口ラベル登録部508は、大口ラベルに一意性を持たせるために、登録者が指定するID番号を、大口ラベルに割り当てる大口ラベルID割当処理を行う(ステップS53)。次に大口ラベル登録部508は、登録者が指定する大口ラベルの外形領域を登録する(ステップS54)。このとき、登録者は画像を目視して大口ラベルの全体矩形を指定する。次に大口ラベル登録部508は、登録者が指定する大口ラベルの中の仕分け番号領域と宛名住所領域を登録する(ステップS55)。このとき、登録者は画像を目視して大口ラベル内の仕分け番号記載領域および宛名住所記載領域を指定する。
次に登録者は、大口ラベルが上下あるいは左右に2連の同じラベルが並ぶ様態であるかを目視で判断する(ステップS56)。同じラベルが並ぶ様態であれば(ステップS56;Yes)、登録者は大口ラベル内の2連のラベルの1枚分の矩形ラベル領域を指定し、大口ラベルとして切出すラベル半分領域指定処理を行う(ステップS57)。同じラベルが並ぶ様態でなければ(ステップS56;No)、ステップS59の処理へ進む。
次に登録者はステップS57で切り出した領域内の仕分け番号記載領域座標および宛名住所記載領域座標を指定する(ステップS58)。最後に大口ラベル登録部508は、大口ラベル画像とそのID番号および上記の処理で確定した仕分け番号記載領域および宛名住所記載領域の座標、2連のラベルの1枚分の矩形ラベル領域などを対応付けて大口ラベル記憶部509へ登録する(ステップS59)。これらの処理により、大口ラベル記憶部509には、登録大口ラベルが登録される。
Next, the processing in step S16 in FIG. 8 will be described in detail with reference to FIG.
FIG. 9 is a second flowchart illustrating an example of a large label identification process according to an embodiment of the present invention.
FIG. 9 is a processing flow for registering large label images and creating large label registration information acquired in step S48. The registration of the large label is a process performed in advance for the parcel 100.
First, the large label registration unit 508 inputs an image of a parcel with a large label to be registered (step S51). Next, the large label registration unit 508 displays the parcel image to the registrant who performs the large label registration operation (step S52). Next, the large label registration unit 508 performs large label ID assignment processing for assigning the ID number designated by the registrant to the large label in order to make the large label unique (step S53). Next, the large label registration unit 508 registers the outline region of the large label designated by the registrant (step S54). At this time, the registrant looks at the image and designates the entire rectangle of the large label. Next, the large label registration unit 508 registers the sorting number area and the address address area in the large label designated by the registrant (step S55). At this time, the registrant visually checks the image and designates the sorting number description area and the address and address description area in the large label.
Next, the registrant visually determines whether the large label is in a state where two identical labels are lined up and down or left and right (step S56). If the same label is arranged (step S56; Yes), the registrant designates one rectangular label area of the two labels in the large label, and performs label half area designation processing to be cut out as the large label. (Step S57). If the same label is not arranged (step S56; No), the process proceeds to step S59.
Next, the registrant designates the sorting number description area coordinates and the address address description area coordinates in the area cut out in step S57 (step S58). Finally, the large label registration unit 508 corresponds to the large label image, the ID number thereof, the coordinates of the sorting number description area and the address address description area determined by the above processing, the rectangular label area for one sheet of a series of labels, and the like. At the same time, it is registered in the large label storage unit 509 (step S59). Through these processes, the registered large label is registered in the large label storage unit 509.

次に図10を用いてステップS18の処理について詳しく説明する。
図10は、本発明の一実施形態による追跡バーコード利用処理の一例を示すフローチャートである。
まず、追跡バーコード利用部506は、画像バッファ部501から小包画像を、バーコード読取検知部502からバーコード情報を取得する(ステップS61)。次に追跡バーコード利用部506は、小包画像の中から追跡バーコードが2個だけ読めるのか、そしてその2個の追跡バーコードの画像上の回転角度がほぼ同じ方向であるかを判断する(ステップS62)。ほぼ同じ方向の2個の追跡バーコードが読めている場合(ステップS62;Yes)、追跡バーコード利用部506は、2個の追跡バーコード矩形座標値のほぼ中間点を中心に、その近傍画像を、2個の追跡バーコードの回転角度の分だけ回転する(ステップS63)。次に追跡バーコード利用部506は、2個の追跡バーコードが左右に並んでいるかどうかを判定する(ステップS64)。2個の追跡バーコードが左右に並んでいる場合(ステップS64;Yes)、追跡バーコード利用部506は、左右に並んだ追跡バーコードの左側のバーコードの矩形座標の上部に大雑把に矩形領域を定め、その領域内に対して宛名住所のOCR読取を行う(ステップS65)。追跡バーコード利用部506は、読取結果を出力情報として設定し、ステップS692へ進む。
Next, the process of step S18 will be described in detail with reference to FIG.
FIG. 10 is a flowchart illustrating an example of tracking barcode usage processing according to an embodiment of the present invention.
First, the tracking barcode utilization unit 506 acquires a parcel image from the image buffer unit 501 and barcode information from the barcode reading detection unit 502 (step S61). Next, the tracking barcode utilization unit 506 determines whether only two tracking barcodes can be read from the parcel image and whether the rotation angles of the two tracking barcodes on the image are substantially the same ( Step S62). When two tracking barcodes in almost the same direction can be read (step S62; Yes), the tracking barcode utilization unit 506 has a neighboring image centered on a substantially middle point between the two tracking barcode rectangular coordinate values. Is rotated by the rotation angle of the two tracking barcodes (step S63). Next, the tracking barcode utilization unit 506 determines whether two tracking barcodes are arranged side by side (step S64). When two tracking barcodes are arranged side by side (step S64; Yes), the tracking barcode utilization unit 506 roughly displays a rectangular area above the rectangular coordinates of the barcode on the left side of the tracking barcode arranged side by side. And OCR reading of the address is performed on the area (step S65). The tracking barcode utilization unit 506 sets the reading result as output information, and proceeds to step S692.

2個の追跡バーコードが左右に並んでいない場合(ステップS64;No)、追跡バーコード利用部506は、前述の2個の追跡バーコードが上下に並んでいるかどうかを判定する(ステップS66)。2個の追跡バーコードが上下に並んでいる場合(ステップS66;Yes)、追跡バーコード利用部506は、上下に並んだ追跡バーコードの上側の追跡バーコードの矩形座標の上部に大雑把に矩形領域を定め、その領域内に対して宛名住所のOCR読取を行う(ステップS67)。追跡バーコード利用部506は、読取結果を出力情報として設定し、ステップS692へ進む。2個の追跡バーコードが上下に並んでいる場合(ステップS66;No)、追跡バーコード利用部506は、出力情報にリジェクト信号を設定し、ステップS692へ進む。   When the two tracking barcodes are not arranged side by side (step S64; No), the tracking barcode utilization unit 506 determines whether the two tracking barcodes described above are arranged vertically (step S66). . When two tracking barcodes are lined up and down (step S66; Yes), the tracking barcode utilization unit 506 is roughly rectangular above the rectangular coordinates of the tracking barcode above the tracking barcode lined up and down. An area is defined, and OCR reading of the address is performed within the area (step S67). The tracking barcode utilization unit 506 sets the reading result as output information, and proceeds to step S692. When two tracking barcodes are lined up and down (step S66; No), the tracking barcode utilization unit 506 sets a reject signal in the output information, and proceeds to step S692.

また、2個の追跡バーコードが読めない場合(ステップS62;No)、追跡バーコード利用部506は、小包画像の中から追跡バーコードが1個だけ読めるのかどうかを判定する(ステップS68)。追跡バーコードが1個も読めない場合(ステップS68;No)、追跡バーコード利用部506は、出力情報にリジェクト信号を設定し、ステップS692へ進む。追跡バーコードが1個だけ読める場合(ステップS68;Yes)、追跡バーコード利用部506は、1個の追跡バーコードの矩形部分を中心に、その近傍画像を、回転角度分だけ回転させる(ステップS69)。次に、追跡バーコード利用部506は、追跡バーコードが複写式伝票の追跡バーコードであると仮定し、複写式伝票の追跡バーコード位置と宛名住所記載位置の相対的な所定の位置関係から宛名記載領域および住所記載領域を定め、その領域内に対して宛名住所のOCR読取を行う(ステップS691)。追跡バーコード利用部506は、読取結果を出力情報として設定し、ステップS692へ進む。追跡バーコード利用部506は、仕分け番号が得られていれば出力情報に設定した仕分け番号を、得られていればリジェクト信号を、結果出力部507に出力する(ステップS692)。結果出力部507は、出力情報に設定された仕分け番号を、区分先決定機600へ出力する。区分先決定機600は、小包100の区分を行う。   If two tracking barcodes cannot be read (step S62; No), the tracking barcode usage unit 506 determines whether only one tracking barcode can be read from the parcel image (step S68). If no tracking barcode is readable (step S68; No), the tracking barcode utilization unit 506 sets a reject signal in the output information, and the process proceeds to step S692. When only one tracking barcode can be read (step S68; Yes), the tracking barcode utilization unit 506 rotates the neighboring image by the rotation angle around the rectangular portion of one tracking barcode (step S68). S69). Next, the tracking bar code utilization unit 506 assumes that the tracking bar code is a tracking bar code of a copy form slip, and uses a relative predetermined positional relationship between the tracking bar code position of the copy form slip and the address address description position. An address description area and an address description area are determined, and OCR reading of the address is performed within the area (step S691). The tracking barcode utilization unit 506 sets the reading result as output information, and proceeds to step S692. The tracking barcode utilization unit 506 outputs the classification number set in the output information to the result output unit 507 if the classification number is obtained, or the reject signal if it is obtained (step S692). The result output unit 507 outputs the sorting number set in the output information to the sorting destination determining device 600. The sorting destination determination device 600 sorts the parcel 100.

搬送される小包を上からカメラで撮像した小包画像の一例を図11、図12に示す。図11(a)、図11(b)、図12(a)、図12(b)に示すように様々な様態のラベルを持つ小包が存在する。本実施形態によれば、このような様々な様態のラベルを持つ小包から精度良く仕分け番号を認識することができる。
上記したように、小包用仕分け先認識装置500は、小包に付定されたバーコード位置の近傍あるいは、所定の相対位置に仕分け番号の表示領域や宛名や住所の表示領域があることを利用して、OCR読取対象領域の推定を、確からしい順序でウォーターフォール式に行うことにより誤読の可能性を低減しつつ、短時間で効率よく仕分け番号の認識処理を行うことができる。
An example of a parcel image obtained by picking up a conveyed parcel with a camera from above is shown in FIGS. As shown in FIG. 11 (a), FIG. 11 (b), FIG. 12 (a), and FIG. 12 (b), there are parcels having labels in various modes. According to the present embodiment, it is possible to recognize the sorting number with high accuracy from a parcel having such various types of labels.
As described above, the parcel sorter recognition apparatus 500 uses the fact that there is a sort number display area, an address and an address display area in the vicinity of the barcode position assigned to the parcel or at a predetermined relative position. Thus, by performing the estimation of the OCR reading target area in a waterfall manner in a probable order, it is possible to efficiently perform the sorting number recognition process in a short time while reducing the possibility of misreading.

図13は、本発明の一実施形態による宛先認識装置の最小構成を示すブロック図である。
宛先認識装置10は、少なくとも、バーコード読取検知部12を備えている。
バーコード読取検知部12は、小包の宛先情報が含まれる小包画像に表示されたコード情報を読み取って、当該コード情報が示す仕分け番号を読み取る。バーコード読取検知部12は、仕分け番号の読み取りができない場合、小包画像における仕分け番号の表示位置の基準となる情報を検出する。
FIG. 13 is a block diagram showing a minimum configuration of a destination recognition apparatus according to an embodiment of the present invention.
The destination recognition device 10 includes at least a barcode reading detection unit 12.
The barcode reading detection unit 12 reads the code information displayed on the parcel image including the parcel destination information, and reads the sorting number indicated by the code information. If the sorting number cannot be read, the barcode reading detection unit 12 detects information serving as a reference for the display position of the sorting number in the parcel image.

上述の宛先認識装置10、小包用仕分け先認識装置500は内部にコンピュータを有している。上述した宛先認識装置10、小包用仕分け先認識装置500の各処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、CD−ROM、DVD−ROM、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに送信し、この送信を受けたコンピュータが当該プログラムを実行するようにしてもよい。また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であってもよい。また、上述した宛先認識装置10、小包用仕分け先認識装置500の各機能の全て又は一部は、ASIC(Application Specific Integrated Circuit)やPLD(Programmable Logic Device)やFPGA(Field-Programmable Gate Array)やPLC(Programmable Logic Controller)等のハードウェアを用いて実現されてもよい。   The destination recognition device 10 and the package sorting destination recognition device 500 described above have a computer inside. Each process of the destination recognition apparatus 10 and the package sorting destination recognition apparatus 500 described above is stored in a computer-readable recording medium in the form of a program, and the program is read and executed by the computer. Processing is performed. Here, the computer-readable recording medium means a magnetic disk, a magneto-optical disk, a CD-ROM, a DVD-ROM, a semiconductor memory, or the like. Further, the computer program may be transmitted to the computer via a communication line, and the computer that has received the transmission may execute the program. The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, what is called a difference file (difference program) may be sufficient. In addition, all or a part of the functions of the destination recognition device 10 and the package sorting destination recognition device 500 described above may be ASIC (Application Specific Integrated Circuit), PLD (Programmable Logic Device), FPGA (Field-Programmable Gate Array), You may implement | achieve using hardware, such as PLC (Programmable Logic Controller).

その他、本発明の趣旨を逸脱しない範囲で、上記した実施の形態における構成要素を周知の構成要素に置き換えることは適宜可能である。また、この発明の技術範囲は上記の実施形態に限られるものではなく、本発明の趣旨を逸脱しない範囲において種々の変更を加えることが可能である。バーコード読取検知部12、バーコード読取検知部502はコード読取部の一例である。大口ラベル識別部14、大口ラベル識別部505はラベル識別部の一例である。追跡バーコード利用部15、追跡バーコード利用部506は追跡用コード利用部の一例である。追跡バーコード1C、1Dは追跡用コード情報の一例である。   In addition, it is possible to appropriately replace the components in the above-described embodiments with known components without departing from the spirit of the present invention. The technical scope of the present invention is not limited to the above-described embodiment, and various modifications can be made without departing from the spirit of the present invention. The barcode reading detection unit 12 and the barcode reading detection unit 502 are examples of a code reading unit. The large label identifying unit 14 and the large label identifying unit 505 are examples of a label identifying unit. The tracking barcode usage unit 15 and the tracking barcode usage unit 506 are examples of the tracking code usage unit. The tracking bar codes 1C and 1D are examples of tracking code information.

1・・・小包自動区分システム
10・・・宛先認識装置
11・・・画像入力部
12・・・バーコード読取検知部
13・・・仕分け番号読取部
14・・・大口ラベル識別部
15・・・追跡バーコード利用部
200・・・搬送制御装置
300・・・画像入力カメラ
400・・・画像入力装置
500・・・小包用仕分け先認識装置
501・・・画像バッファ部
502・・・バーコード読取検知部
503・・・読取結果判定部
504・・・仕分け番号読取部
505・・・大口ラベル識別部
506・・・追跡バーコード利用部
507・・・結果出力部
508・・・大口ラベル登録部
509・・・大口ラベル記憶部
600・・・区分先決定機
DESCRIPTION OF SYMBOLS 1 ... Parcel automatic classification system 10 ... Destination recognition apparatus 11 ... Image input part
DESCRIPTION OF SYMBOLS 12 ... Barcode reading detection part 13 ... Sorting number reading part 14 ... Large label identification part 15 ... Tracking barcode utilization part 200 ... Conveyance control apparatus 300 ... Image input camera 400- ··· Image input device 500 ··· Sorting device recognition device for parcel 501 ··· Image buffer portion 502 ··· Barcode reading detection portion 503 ··· Reading result determination portion 504 · · · Sorting number reading portion 505 ···・ Large label identification unit 506... Tracking bar code using unit 507 .. result output unit 508... Large label registration unit 509... Large label storage unit 600.

Claims (10)

小包の宛先情報が含まれる画像に表示されたコード情報を読み取って、当該コード情報が示す仕分け番号を読み取るコード読取部、
を備え、
前記コード読取部は、前記仕分け番号の読み取りができない場合、前記画像における前記仕分け番号の表示位置の基準となる情報を検出する、
宛先認識装置。
A code reading unit that reads the code information displayed on the image including the parcel destination information and reads the sorting number indicated by the code information;
With
The code reading unit detects information serving as a reference for the display position of the sorting number in the image when the sorting number cannot be read;
Destination recognition device.
前記仕分け番号の表示位置の基準となる情報として検出された前記コード情報が表示された座標および前記コード情報の表示の傾きの情報と、前記画像と、を取得し、前記画像を前記傾きの分だけ回転し、前記コード情報の表示領域と前記仕分け番号の表示領域との所定の位置関係と前記コード情報の座標とに基づいて、前記仕分け番号の表示領域を推定し、当該推定した表示領域を対象として仕分け番号の読み取り処理を行う仕分け番号読取部、
をさらに備える請求項1に記載の宛先認識装置。
The coordinate information displayed as the reference information for the display position of the sorting number, the coordinates of the display of the code information, the inclination information of the display of the code information, and the image are acquired, and the image is classified by the inclination. The code information display area based on a predetermined positional relationship between the code information display area and the classification number display area and the coordinates of the code information, and the estimated display area is estimated. Sorting number reading unit that performs sorting number reading processing as a target,
The destination recognition apparatus according to claim 1, further comprising:
前記仕分け番号読取部は、前記コード情報の表示領域の上側の領域、または、前記コード情報の表示領域の右側の領域、を対象として仕分け番号の読み取り処理を行う、
請求項2に記載の宛先認識装置。
The sorting number reading unit performs sorting number reading processing for an upper area of the code information display area or an area on the right side of the code information display area.
The destination recognition apparatus according to claim 2.
宛先情報を含む複数の参照用のラベル画像と、前記小包の宛先情報が含まれる画像との画像マッチングを行い、所定の閾値以上、且つ、最も高い合致度を有する前記参照用のラベル画像における前記仕分け番号の表示領域の座標情報に基づいて、前記小包の宛先情報が含まれる画像における前記仕分け番号の表示領域を対象として仕分け番号の読み取り処理を行うラベル識別部、
をさらに備える請求項2から請求項3の何れか1項に記載の宛先認識装置。
Image matching is performed between a plurality of reference label images including destination information and an image including destination information of the parcel, and the reference label image having the highest matching degree is equal to or higher than a predetermined threshold value. Based on the coordinate information of the display area of the sorting number, a label identifying unit that performs a reading process of the sorting number for the display area of the sorting number in the image including the parcel destination information,
The destination recognition device according to any one of claims 2 to 3, further comprising:
前記コード読取部が前記小包の宛先情報が含まれる画像から前記小包の追跡用コード情報を読み取った場合、当該追跡用コード情報の表示位置に基づいて、前記小包の宛先情報の表示位置を特定し、当該表示位置から宛先情報を読み取る追跡用コード利用部、
をさらに備える請求項4に記載の宛先認識装置。
When the code reading unit reads the parcel tracking code information from the image including the parcel destination information, the display position of the parcel destination information is specified based on the display position of the tracking code information. , A tracking code using unit for reading destination information from the display position,
The destination recognition device according to claim 4, further comprising:
前記追跡用コード利用部は、読み取った前記追跡用コード情報の数に応じて、特定すべき前記小包の宛先情報の表示位置を変更する、
請求項5に記載の宛先認識装置。
The tracking code utilization unit changes the display position of the destination information of the parcel to be identified according to the number of the tracking code information read.
The destination recognition apparatus according to claim 5.
最初に前記コード読取部による前記仕分け番号の読み取り処理を行い、
次に前記仕分け番号読取部による前記仕分け番号の読み取り処理を行い、
次に前記ラベル識別部による前記仕分け番号の読み取り処理を行い、
最後に前記追跡用コード利用部による前記宛先情報を読み取の読み取り処理を行う、
請求項6に記載の宛先認識装置。
First, the sorting number is read by the code reading unit,
Next, the sorting number reading unit performs the sorting number reading process,
Next, the label identification unit performs the sorting number reading process,
Finally, read processing of the destination information by the tracking code using unit,
The destination recognition apparatus according to claim 6.
請求項1から請求項7のいずれか1項に記載の宛先認識装置と、
前記小包の宛先情報が含まれる画像を撮像して、撮像した画像を前記宛先認識装置に出力するカメラと、
前記宛先認識装置で読み取った仕分け番号に基づき、区分先を決定する、区分先決定機と
を備える、小包自動区分システム。
The destination recognition apparatus according to any one of claims 1 to 7,
A camera that captures an image including destination information of the parcel and outputs the captured image to the destination recognition device;
A package automatic sorting system comprising: a sorting destination determining machine that determines a sorting destination based on a sorting number read by the destination recognition device.
小包の宛先情報が含まれる画像に表示されたコード情報を読み取って、当該コード情報が示す仕分け番号を読み取るステップと、
前記仕分け番号の読み取りができない場合、前記画像における前記仕分け番号の表示位置の基準となる情報を検出するステップと、
を有する宛先認識方法。
Reading the code information displayed on the image including the destination information of the parcel, and reading the sorting number indicated by the code information;
If the sorting number cannot be read, detecting information serving as a reference for the display position of the sorting number in the image;
A destination recognition method.
宛先認識装置のコンピュータを、
小包の宛先情報が含まれる画像に表示されたコード情報を読み取って、当該コード情報が示す仕分け番号を読み取る手段、
前記仕分け番号の読み取りができない場合、前記画像における前記仕分け番号の表示位置の基準となる情報を検出する手段、
として機能させるためのプログラム。
The computer of the destination recognition device
Means for reading the code information displayed on the image including the destination information of the parcel and reading the sorting number indicated by the code information;
Means for detecting information serving as a reference for the display position of the sorting number in the image when the sorting number cannot be read;
Program to function as.
JP2017071555A 2017-03-31 2017-03-31 Destination recognition device, automatic parcel sorting system, destination recognition method and program Active JP6852518B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2017071555A JP6852518B2 (en) 2017-03-31 2017-03-31 Destination recognition device, automatic parcel sorting system, destination recognition method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2017071555A JP6852518B2 (en) 2017-03-31 2017-03-31 Destination recognition device, automatic parcel sorting system, destination recognition method and program

Publications (2)

Publication Number Publication Date
JP2018171579A true JP2018171579A (en) 2018-11-08
JP6852518B2 JP6852518B2 (en) 2021-03-31

Family

ID=64108078

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017071555A Active JP6852518B2 (en) 2017-03-31 2017-03-31 Destination recognition device, automatic parcel sorting system, destination recognition method and program

Country Status (1)

Country Link
JP (1) JP6852518B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111822365A (en) * 2019-04-16 2020-10-27 顺丰科技有限公司 Express sorting device and express sorting method
CN112520286A (en) * 2019-09-19 2021-03-19 北京京东乾石科技有限公司 Code complementing device, code complementing method, sorting system, storage medium and electronic equipment
WO2022004525A1 (en) * 2020-06-29 2022-01-06 株式会社東芝 Information processing device, sorting system, and program
CN114950977A (en) * 2022-04-08 2022-08-30 浙江华睿科技股份有限公司 Package tracing method, device and system and computer readable storage medium
WO2023112445A1 (en) * 2021-12-14 2023-06-22 株式会社 東芝 Sorting device, sorting method, and sorting program

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10174934A (en) * 1996-12-18 1998-06-30 Toshiba Corp Mail treating apparatus recognizing customer bar code having non-encoded data
JPH10307887A (en) * 1997-03-03 1998-11-17 Nippon Telegr & Teleph Corp <Ntt> Document reading method and computer-readable recording medium storing document reading program
JP2013220362A (en) * 2012-04-12 2013-10-28 Toshiba Corp Package sorting system
JP2014144398A (en) * 2013-01-28 2014-08-14 Japan Post Co Ltd Delivery object division system and delivery object division method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10174934A (en) * 1996-12-18 1998-06-30 Toshiba Corp Mail treating apparatus recognizing customer bar code having non-encoded data
JPH10307887A (en) * 1997-03-03 1998-11-17 Nippon Telegr & Teleph Corp <Ntt> Document reading method and computer-readable recording medium storing document reading program
JP2013220362A (en) * 2012-04-12 2013-10-28 Toshiba Corp Package sorting system
JP2014144398A (en) * 2013-01-28 2014-08-14 Japan Post Co Ltd Delivery object division system and delivery object division method

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111822365A (en) * 2019-04-16 2020-10-27 顺丰科技有限公司 Express sorting device and express sorting method
CN111822365B (en) * 2019-04-16 2022-10-11 顺丰科技有限公司 Express sorting device and express sorting method
CN112520286A (en) * 2019-09-19 2021-03-19 北京京东乾石科技有限公司 Code complementing device, code complementing method, sorting system, storage medium and electronic equipment
CN112520286B (en) * 2019-09-19 2023-08-04 北京京东乾石科技有限公司 Complement device, complement method, sorting system, storage medium and electronic device
WO2022004525A1 (en) * 2020-06-29 2022-01-06 株式会社東芝 Information processing device, sorting system, and program
JP2022011111A (en) * 2020-06-29 2022-01-17 株式会社東芝 Information processing device, sorting system, and program
JP7481926B2 (en) 2020-06-29 2024-05-13 株式会社東芝 Information processing device, sorting system, and program
WO2023112445A1 (en) * 2021-12-14 2023-06-22 株式会社 東芝 Sorting device, sorting method, and sorting program
CN114950977A (en) * 2022-04-08 2022-08-30 浙江华睿科技股份有限公司 Package tracing method, device and system and computer readable storage medium
CN114950977B (en) * 2022-04-08 2023-11-24 浙江华睿科技股份有限公司 Package tracing method, device, system and computer readable storage medium

Also Published As

Publication number Publication date
JP6852518B2 (en) 2021-03-31

Similar Documents

Publication Publication Date Title
JP6852518B2 (en) Destination recognition device, automatic parcel sorting system, destination recognition method and program
US6360001B1 (en) Automatic location of address information on parcels sent by mass mailers
JP3495739B2 (en) Parcel information reading system and method
JP2575539B2 (en) How to locate and identify money fields on documents
KR101081086B1 (en) Bar code processing apparatus and bar code processing method
US20140268250A1 (en) Systems and methods for receipt-based mobile image capture
JPH11238097A (en) Mail address prereader and address prereading method
KR102371446B1 (en) Method and apparatus for recognizing the delivery address printed on mailings
EP4222674A1 (en) System and method for improving item scan rates in distribution network
JP4855698B2 (en) Address recognition device
JPH0824897B2 (en) System and method for processing OCR scanned mailpieces
JP5407461B2 (en) Mail misclassification data collection system, mail misclassification data collection method and control program therefor
KR20160134314A (en) System and method for processing of non-delivered mail
US8818023B2 (en) Bulk region of interest learning
JP5178851B2 (en) Address recognition device
JP5911701B2 (en) Video coding system, image display priority determination program, and parcel processing apparatus
JP5911702B2 (en) Video coding system, form inclination correction program, and parcel processing apparatus
JP2002032711A (en) Device and method for document recognition
WO2023171132A1 (en) Information processing system
AU2001235944B2 (en) Automatic location of address information on parcels sent by mass mailers
JP2005284503A (en) Paper sheets recognition apparatus
JP3926944B2 (en) Mail reading device and mail reading method
JP2015155077A (en) Paper sorting device
US20180004995A1 (en) Systems and methods for detecting double-feed items on mail processing equipment
JPH11207265A (en) Information processing device and mail processing device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200207

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20201113

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20201124

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210122

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210222

R150 Certificate of patent or registration of utility model

Ref document number: 6852518

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150