JP6434354B2 - Symbol information reading apparatus and symbol information reading method - Google Patents
Symbol information reading apparatus and symbol information reading method Download PDFInfo
- Publication number
- JP6434354B2 JP6434354B2 JP2015074206A JP2015074206A JP6434354B2 JP 6434354 B2 JP6434354 B2 JP 6434354B2 JP 2015074206 A JP2015074206 A JP 2015074206A JP 2015074206 A JP2015074206 A JP 2015074206A JP 6434354 B2 JP6434354 B2 JP 6434354B2
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- map
- region
- unit
- area
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
- G06K7/1404—Methods for optical code recognition
- G06K7/1439—Methods for optical code recognition including a method step for retrieval of the optical code
- G06K7/1443—Methods for optical code recognition including a method step for retrieval of the optical code locating of the code in an image
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
- G06K7/1404—Methods for optical code recognition
- G06K7/1408—Methods for optical code recognition the method being specifically adapted for the type of code
- G06K7/1413—1D bar codes
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、バーコード等のシンボル情報を光学的に読み取り、処理情報を出力するシンボル情報読取装置およびシンボル情報読取方法に関するものである。 The present invention relates to a symbol information reading apparatus and a symbol information reading method for optically reading symbol information such as a barcode and outputting processing information.
たとえば、種々の情報を表すシンボル情報として、複数のバーとスペースを交互に配置するバーコードがある。このバーコードは、たとえば、個人番号などをバーコードで記録するIDカード等に利用されている。 For example, as symbol information representing various information, there is a barcode in which a plurality of bars and spaces are alternately arranged. This barcode is used, for example, in an ID card or the like that records a personal number or the like as a barcode.
このようなＩＤカードの全面をスキャンして画像を取り込み、その画像に基づいてバーコードを読み取るバーコード読取装置がある（特許文献１参照）。この特許文献１に示すシンボル情報読取装置では、シンボルラベリングマップ（バーコードマップ）の重心位置を求め、この重心位置を起点としてシンボルラベリングマップ上のバーコードシンボルの左端、右端、上端、下端位置を求め、バーコードシンボルの位置を検出している。
There is a barcode reader that scans the entire surface of such an ID card, captures an image, and reads a barcode based on the image (see Patent Document 1). In the symbol information reading apparatus shown in
しかしながら、特許文献１に示すシンボル情報読取装置においては、バーコードの位置を検出する際にシンボルラベリングマップ（バーコードマップ）の重心位置を求めるため、同一種類のバーコードが同じ媒体上に２個以上（複数）存在する場合に、重心位置の算出が不安定となって、複数のバーコードを相互に区別することが難しいという課題があった。
However, in the symbol information reading apparatus shown in
そこで、本発明の課題は、同一種類のシンボルが同じ媒体上に２個以上（複数）存在する場合であっても、複数のシンボルを相互に区別することが可能なシンボル情報読取装置およびシンボル情報読取方法を提供することにある。 Accordingly, an object of the present invention is to provide a symbol information reading apparatus and symbol information capable of distinguishing a plurality of symbols from each other even when two or more (plural) symbols of the same type exist on the same medium. It is to provide a reading method.
上記の課題を解決するため、本発明のシンボル情報読取装置は、同じフォーマットで作成された複数のシンボルが記録された記録媒体を撮像する撮像手段と、前記撮像手段により得られた前記記録媒体の画像データを記憶する画像メモリと、前記画像データを取り込んで、前記シンボルが記録媒体に記録された位置を検出する位置検出処理部と、を有するシンボル情報読取装置であって、前記位置検出処理部は、前記画像データを所定の領域で前記シンボルの走査線の走査方向に沿って輝度値の変動量を計算して、前記シンボルに該当する可能性のある仮領域を判定する仮領域判定部と、前記仮領域について、前記走査線の走査方向に対して直交する方向に隣接する隣接領域との相関を求めて、相関値の高い領域を示すマップを作成する相関マップ作成部と、前記相関マップについて、前記シンボルの有無を検索し、前記シンボルが存在すると判断した領域をラベリングするラベリング部と、ラベリングされた領域に基づき、前記複数のシンボルのそれぞれについて領域を設定し分割する領域分割部と、前記領域分割部で分割された前記複数のシンボルの各シンボルについてラベリングされた領域に基づき、前記シンボルが記録媒体に記録された位置を検出する位置決定部と、を含むことを特徴とする。 In order to solve the above problems, a symbol information reading apparatus according to the present invention includes an imaging unit that images a recording medium on which a plurality of symbols created in the same format is recorded, and the recording medium obtained by the imaging unit. A position detection processing unit, comprising: an image memory for storing image data; and a position detection processing unit that captures the image data and detects a position where the symbol is recorded on a recording medium. A temporary region determination unit that calculates a variation amount of a luminance value along a scanning direction of the scanning line of the symbol in a predetermined region, and determines a temporary region that may correspond to the symbol; Correlation for creating a map indicating a region having a high correlation value by obtaining a correlation with an adjacent region adjacent to the temporary region in a direction orthogonal to the scanning direction of the scanning line. A map creation unit, a labeling unit that searches for the presence or absence of the symbol in the correlation map, labels a region that is determined to have the symbol, and a region for each of the plurality of symbols based on the labeled region. An area dividing unit for setting and dividing, and a position determining unit for detecting a position where the symbol is recorded on a recording medium based on an area labeled for each of the plurality of symbols divided by the area dividing unit; It is characterized by including.
本発明において、領域分割部でラベリングされた領域に基づき、複数のシンボルのそれぞれについて領域を設定し分割することから、（同じフォーマットで作成された）同一種類のシンボルが同じ記録媒体上に２個以上（複数）存在する場合であっても、分割された領域ごとにシンボルが記録媒体に記録された位置検出処理を行うことができるようになる。その結果、各シンボルの重心位置を安定して算出することができるようになり、複数のシンボルを相互に区別することが可能となる。 In the present invention, since a region is set and divided for each of a plurality of symbols based on the region labeled by the region dividing unit, two symbols of the same type (created in the same format) are recorded on the same recording medium. Even in the case where there are (plural) or more, it is possible to perform position detection processing in which symbols are recorded on the recording medium for each divided area. As a result, the barycentric position of each symbol can be calculated stably, and a plurality of symbols can be distinguished from each other.
また、本発明のシンボル情報処理装置は、前記領域分割部は、前記ラベリング部によるシンボルラベリングマップにおけるシンボル数を判定する個数判定部と、前記個数判定部によりシンボル数が２個以上であると判定された前記シンボルラベリングマップにおける前記複数のシンボルのそれぞれについて領域を設定し分割する分割処理部と、を含むことが好ましい。 In the symbol information processing apparatus of the present invention, the region dividing unit determines that the number of symbols in the symbol labeling map by the labeling unit is determined, and the number determination unit determines that the number of symbols is two or more. And a division processing unit that sets and divides a region for each of the plurality of symbols in the symbol labeling map.
本発明において、分割処理を行う前に、シンボルラベリングマップ上のシンボルの個数を判定することから、たとえばシンボルラベリングマップ上に、シンボルは存在しない、あるいは、シンボルは１個である場合には、分割処理自体を行わなくて良くなり（処理を省略でき）、その結果、シンボルが２個以上存在する場合にのみ行うことが可能となり、ひいては位置検出処理の効率化を図ることが可能となる。 In the present invention, since the number of symbols on the symbol labeling map is determined before the division process is performed, for example, when there is no symbol on the symbol labeling map or there is one symbol, the division is performed. The processing itself does not need to be performed (the processing can be omitted), and as a result, it can be performed only when there are two or more symbols, and the position detection processing can be made more efficient.
また、本発明のシンボル情報処理装置は、前記分割処理部は、前記シンボルラベリングマップ全域において、Ｘ軸およびＹ軸のうちの少なくとも一方の軸の射影を取得する射影取得部と、前記射影取得部で取得した射影のプロファイルにおいて谷部分と認識できる位置を探索し、当該谷部分の位置を領域分割の境界位置として取得する境界位置取得部と、前記境界位置取得部で取得した境界位置を基準として前記複数のシンボルの各領域を設定する領域設定部と、を含み、前記位置決定部は、前記領域設定部で設定した各領域において前記シンボルが媒体に記録された位置を検出する。 In the symbol information processing device according to the present invention, the division processing unit includes a projection acquisition unit that acquires a projection of at least one of the X axis and the Y axis in the entire symbol labeling map, and the projection acquisition unit. Search for a position that can be recognized as a valley portion in the projection profile acquired in step (b), and obtain a boundary position acquisition unit that acquires the position of the valley portion as a boundary position of region division, and the boundary position acquired by the boundary position acquisition unit as a reference An area setting unit for setting each area of the plurality of symbols, and the position determination unit detects a position where the symbol is recorded on the medium in each area set by the area setting unit.
本発明において、分割処理を行う場合、シンボルラベリングマップ全域において、いわゆる直交座標系のＸ軸およびＹ軸のうちの少なくとも一方の軸の座標軸への射影を取得し、取得した射影のプロファイルにおいて谷部分と認識できる位置を探索し、谷部分の位置を領域分割の境界位置として取得し、取得した境界位置を基準として複数のシンボルの各領域を設定することから、分割すべき領域を特定し設定できるようになる。また、射影を用いて複数のシンボルの領域の境界を取得することから、計算量を削減することが可能となる。 In the present invention, when division processing is performed, the projection onto the coordinate axis of at least one of the X axis and the Y axis of the so-called orthogonal coordinate system is acquired over the entire symbol labeling map, and the valley portion is obtained in the acquired projection profile. Can be identified, and the valley position is acquired as the boundary position of area division, and each area of a plurality of symbols is set based on the acquired boundary position, so that the area to be divided can be specified and set It becomes like this. In addition, since the boundaries of a plurality of symbol areas are obtained using projection, the amount of calculation can be reduced.
本発明のシンボル情報読取方法は、同じフォーマットで作成された複数のシンボルが記録された記録媒体を撮像する撮像手段と、前記撮像手段により得られた前記記録媒体の画像データを記憶する画像メモリと、前記画像データを取り込んで、前記シンボルが記録媒体に記録された位置を検出する位置検出処理部と、を有するシンボル情報読取装置で使用されるシンボル情報読取方法であって、前記位置検出処理部において、前記画像データを所定の領域で前記シンボルの走査線の走査方向に沿って輝度値の変動量を計算して、前記シンボルに該当する可能性のある仮領域であるか否かを判定する第１ステップと、前記仮領域について、前記走査線の走査方向に対して直交する方向に隣接する隣接領域との相関を求めて、相関値の高い領域を示すマップを作成する第２ステップと、前記相関マップについて、前記シンボルの有無を検索し、前記シンボルが存在すると判断した領域をラベリングする第３ステップと、ラベリングされた領域に基づき、前記複数のシンボルのそれぞれについて領域を設定し分割する第４ステップと、前記領域分割部で分割された前記複数のシンボルの各シンボルについてラベリングされた領域に基づき、前記シンボルが記録媒体に記録された位置を検出する第５ステップと、を含むことを特徴とする。 The symbol information reading method of the present invention includes an imaging unit that images a recording medium on which a plurality of symbols created in the same format are recorded, and an image memory that stores image data of the recording medium obtained by the imaging unit. A symbol information reading method used in a symbol information reading device having a position detection processing unit that captures the image data and detects a position at which the symbol is recorded on a recording medium, the position detection processing unit , The image data is calculated in the predetermined area along the scanning direction of the scanning line of the symbol, and the variation amount of the luminance value is calculated to determine whether the image data is a temporary area that may correspond to the symbol. For the first step and the temporary region, a correlation between adjacent regions adjacent to each other in a direction orthogonal to the scanning direction of the scanning line is obtained, and a region having a high correlation value is obtained. A second step of creating a map, a third step of searching for the presence or absence of the symbol in the correlation map, and labeling a region where the symbol is determined to exist, and the plurality of symbols based on the labeled region And detecting a position where the symbol is recorded on a recording medium based on a region labeled for each symbol of the plurality of symbols divided by the region dividing unit. And a fifth step.
本発明において、第４ステップでラベリングされた領域に基づき、複数のシンボルのそれぞれについて領域を設定し分割することから、（同じフォーマットで作成された）同一種類のシンボルが同じ記録媒体上に２個以上（複数）存在する場合であっても、分割された領域ごとにシンボルが媒体に記録された位置検出処理を行うことができるようになる。その結果、各シンボルの重心位置を安定して算出することができるようになり、複数のシンボルを相互に区別することが可能となる。 In the present invention, since the area is set and divided for each of a plurality of symbols based on the area labeled in the fourth step, two symbols of the same type (created in the same format) are recorded on the same recording medium. Even in the case where there are (plural) or more, it is possible to perform position detection processing in which symbols are recorded on the medium for each divided area. As a result, the barycentric position of each symbol can be calculated stably, and a plurality of symbols can be distinguished from each other.
また、本発明のシンボル情報読取方法は、前記第４ステップは、前記ラベリング部によるシンボルラベリングマップにおけるシンボル数を判定する判定ステップと、シンボル数が２個以上であると判定された前記シンボルラベリングマップにおける前記複数のシンボルのそれぞれについて領域を設定し分割する分割処理ステップと、を含むことが好ましい。 In the symbol information reading method of the present invention, the fourth step includes a determination step of determining the number of symbols in the symbol labeling map by the labeling unit, and the symbol labeling map in which the number of symbols is determined to be two or more. And a division processing step of setting and dividing a region for each of the plurality of symbols.
本発明において、分割処理を行う前に、シンボルラベリングマップ上のシンボルの個数を判定することから、たとえばシンボルラベリングマップ上に、シンボルは存在しない、あるいは、シンボルは１個である場合には、分割処理自体を行わなくて良くなり（処理を省略でき）、その結果、シンボルが２個以上存在する場合にのみ行うことが可能となり、ひいては位置検出処理の効率化を図ることが可能となる。 In the present invention, since the number of symbols on the symbol labeling map is determined before the division process is performed, for example, when there is no symbol on the symbol labeling map or there is one symbol, the division is performed. The processing itself does not need to be performed (the processing can be omitted), and as a result, it can be performed only when there are two or more symbols, and the position detection processing can be made more efficient.
また、本発明のシンボル情報読取方法は、前記分割処理ステップは、前記シンボルラベリングマップ全域において、Ｘ軸およびＹ軸のうちの少なくとも一方の軸の射影を取得する射影取得ステップと、取得した射影のプロファイルにおいて谷部分と認識できる位置を探索し、当該谷部分の位置を領域分割の境界位置として取得する境界位置取得ステップと、取得した境界位置を基準として前記複数のシンボルの各領域を設定する領域設定ステップと、を含み、前記第５ステップにおいては、前記領域設定部で設定した各領域において前記シンボルが媒体に記録された位置を検出する。 In the symbol information reading method of the present invention, the division processing step includes a projection acquisition step of acquiring a projection of at least one of the X axis and the Y axis in the entire symbol labeling map, Search for a position that can be recognized as a valley portion in the profile, acquire a position of the valley portion as a boundary position for region division, and set an area for each of the plurality of symbols based on the acquired boundary position In the fifth step, the position where the symbol is recorded on the medium is detected in each area set by the area setting unit.
本発明において、分割処理を行う場合、シンボルラベリングマップ全域において、Ｘ軸およびＹ軸のうちの少なくとも一方の軸の座標軸への射影を取得し、取得した射影のプロファイルにおいて谷部分と認識できる位置を探索し、谷部分の位置を領域分割の境界位置として取得し、取得した境界位置を基準として複数のシンボルの各領域を設定することから、分割すべき領域を特定し設定できるようになる。また、射影を用いて複数のシンボルの領域の境界を取得することから、計算量を削減することが可能となる。 In the present invention, when division processing is performed, a projection onto the coordinate axis of at least one of the X-axis and the Y-axis is obtained in the entire symbol labeling map, and a position that can be recognized as a valley portion in the obtained projection profile is obtained. By searching, the position of the valley portion is acquired as the boundary position of the region division, and each region of the plurality of symbols is set on the basis of the acquired boundary position, so that the region to be divided can be specified and set. In addition, since the boundaries of a plurality of symbol areas are obtained using projection, the amount of calculation can be reduced.
本発明によれば、（同じフォーマットで作成された）同一種類のシンボルが同じ記録媒体上に２個以上（複数）存在する場合であっても、重心位置を安定して算出することができ、複数のシンボルを相互に区別することが可能となる。 According to the present invention, even when there are two or more (several) symbols of the same type (created in the same format) on the same recording medium, the center of gravity position can be stably calculated, A plurality of symbols can be distinguished from each other.
以下、本発明の実施形態を図面に関連付けて説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
図１は、本発明の実施形態に係るシンボル情報読取装置の構成例を示す図である。 FIG. 1 is a diagram illustrating a configuration example of a symbol information reading apparatus according to an embodiment of the present invention.
本実施形態に係るシンボル情報読取装置１０は、カード等の記録媒体２０上に固有の情報が付与されたバーコード２１、２２を撮像して得られた画像データを処理するバーコード読取装置である。
The
バーコード読取装置１０は、図１に示すように、撮像装置１１、記憶部としての画像メモリ１２、およびデータ処理装置１３を主構成要素として有している。
As shown in FIG. 1, the
撮像装置１１は、密着型の一次元撮像素子１１１、および記録媒体２０を搬送する搬送機構（搬送ガイドを含む）１１２を含んで構成されている。記録媒体２０には、図１に示すように、同じフォーマットで作成された同じ種類の一次元バーコード２１，２２が複数（本例では２個）の印刷（記録）されている。
The imaging apparatus 11 includes a contact type one-
図１において、符号Ｄは記録媒体２０の搬送方向を示している。また、図１に示すように、符号Ｌ１は、一次元バーコード２１の走査線を示し、符号Ｌ２は一次元バーコード２２の走査線を示す。すなわち、走査線Ｌ１、Ｌ２が走査する方向は、複数のバーとスペースを交互に配置している方向となっている。なお、説明を簡単にするために、本実施形態では、搬送方向Ｄ、走査線Ｌ１、Ｌ２の走査方向はＸ軸方向としている。また、搬送方向Ｄに直交する方向および走査線Ｌ１、Ｌ２の走査方向に直交する方向をＹ軸方向としている。
In FIG. 1, the symbol D indicates the conveyance direction of the
ここでは、撮像素子１１１として密着型一次元撮像素子を採用して装置の小型化等を図っているが、撮像素子１１１としては、読み取り対象の記録媒体２０の文字列を読み取り対象とする二次元のエリアセンサ等を採用することも可能である。また、搬送機構として定速の搬送機構を採用しているが、手動によるものも採用可能である。撮像素子１１１は、たとえばＣＣＤやＣＭＯＳセンサにより形成される。
Here, a close contact type one-dimensional image sensor is employed as the
画像メモリ１２は、撮像素子１１１で撮像された一次元バーコード２１，２２を含む記録媒体２０のデジタル化された読み取り多値画像（濃淡画像）データを記憶（格納）する。画像メモリ１２に格納される原画像は、複数の画素がマトリクス状に配列されて形成され、具体的には、図示していないが、Ｘ軸方向にｍ行、Ｙ軸方向にｎ列の画素が配置されている。各画素はそれぞれ画素値（輝度値）を有する。本実施形態では、各画素値は、たとえば８ビットで表現すると０〜２５５の間のいずれかの値をとり、画素値は黒に近いほど小さく、白に近いほど大きな値をとる。なお、この画像メモリ１２は、ＲＡＭ，ＳＤＲＡＭ，ＤＤＲＳＤＲＡＭ，ＲＤＲＡＭなど、画像データを記憶しうるものであれば如何なるものであってもよい。
The image memory 12 stores (stores) digitized read multilevel image (grayscale image) data of the
データ処理装置１３は、位置検出処理部１４および復号処理部１５を主構成要素として有している。そして、本実施形態の位置検出処理部１４は、仮領域判定部１４１、相関マップ作成部１４２、ラベリング部１４３、領域分割部４４、および位置決定部１４５を有する。
The
なお、位置検出処理部１４を構成する各要素は、ＣＰＵやＲＯＭ，ＲＡＭといったハードウェアにより実現することができる。また、本実施形態では、位置検出処理部１４と復号処理部１５は別要素として図示しているが、復号処理部１５が位置検出処理部１４内に組み込まれていてもよい。
In addition, each element which comprises the position detection process part 14 is realizable with hardwares, such as CPU, ROM, and RAM. In the present embodiment, the position detection processing unit 14 and the
仮領域判定部１４１は、画像メモリ１２から読み出した多値画像（濃淡画像）データを所定の領域で一次元バーコード２１，２２の一次元の走査線Ｌ１，Ｌ２の走査方向（Ｘ軸方向）に沿って輝度値の変動量を計算して、一次元バーコードに該当する可能性のある仮領域を判定する。
The temporary
仮領域判定部１４１は、輝度値の変動量としては、たとえば分散や標準偏差などが適用される。本実施形態の仮領域判定部１４１は、一例として分散マップを計算し、その結果により仮領域であるか否かを判定する。すなわち、本実施形態の仮領域判定部１４１は、分散マップ計算機能を含んで構成される。この仮領域のマップである、周期的に並んだ同じ大きさの矩形をなす複数の区画（区切り、仕切り）を持つ格子状の分散マップの具体例については後述する。なお、各区画はいわゆる単位区画であり、一次元バーコード等の画像空間上の座標等を求める場合の単位的な大きさを持つ。
各区画の大きさはＸ軸方向、Ｙ軸方向において基準の大きさとなり、各区画はＸ軸方向の長さがＹ軸方向の長さより長い長方形状となっている。
たとえば一元バーコード２２では、Ｘ軸方向に３区画、Ｙ軸方向に３区画の計９個の区画に跨ることになる。
たとえば一元バーコード２１では、Ｘ軸方向に５区画、Ｙ軸方向に４区画の計２０個の区画に跨ることになる。
For example, variance or standard deviation is applied to the temporary
The size of each section is a reference size in the X-axis direction and the Y-axis direction, and each section has a rectangular shape whose length in the X-axis direction is longer than the length in the Y-axis direction.
For example, in the
For example, in the
相関マップ作成部１４２は、仮領域判定部１４１で判定された仮領域について、走査線Ｌ１，Ｌ２の走査方向に対して直交する方向（Ｙ軸方向）に隣接する隣接領域との相関を求めて、相関値の高い領域を示す相関マップを作成する。
The correlation
本実施形態の相関マップ作成部１４２は、一次元バーコードとそうでない部分とを分離するため、いわゆる上下走査線相関処理を行う。すなわち、相関マップ作成部１４２は、格子状の分散マップ上の「１」の各要素について、該当する区画のすぐ上とすぐ下に隣接する区画のライン相互の輝度の相関を計算する。それらの区画が一次元バーコードを含んでいればこの相関値は大きな値を示す。
The correlation
具体的には、相関マップ作成部１４２は、格子座標上に相関マップを作成する。後で説明するように、相関マップ作成部１４２は、たとえば注目ラインと上または下の各ラインとの相関値が高ければその要素にポイント（値）「１」を加算し、上下いずれとも相関が高かった場合はポイント（値）「２」を加算する。
Specifically, the correlation
ラベリング部１４３は、相関マップ作成部１４２で作成された相関マップについて、相関マップ上で１要素ずつシフト（本実施形態では、走査方向（Ｘ軸方向）にシフト）しながら一次元バーコードにおけるたとえば３つの要素を含む基本パターンおよびそれ以上の要素を含むパターンの有無を検索し、一次元バーコードに基本パターンおよびそれ以上の要素を含むパターンが存在すると判断した領域をラベリングする。
The
ラベリング部１４３における基本パターン検索処理では相関マップにおいて、一次元バーコードにおける基本パターンの存在を調べる。たとえば、検出したい最小の一次元バーコードのサイズが、相関マップ上で基本パターン［２ ２ ２］に対応する場合、相関マップをサーチしてこの基本パターンが検出されたらそのパターンによって占有されるマップ要素に「１」を立て、それ以外のマップ要素は「０」とする。
In the basic pattern search process in the
このように、ラベリング部１４３でラベリングされたシンボルラベリングマップ（バーコードマップ）には、たとえば前述したように、複数（本例では２個）の一次元バーコード２１，２２が印刷（記録）されている記録媒体２０の読み取りが行われた場合、上記した基本パターンおよびそれ以上の要素を含むパターンを有する一次元バーコードが存在するとしてラベリングされた領域が複数箇所ある蓋然性が高い。このようにラベリング部１４３でラベリングされたシンボルラベリングマップは、領域分割部１４４に供給される。
As described above, a plurality of (two in this example) one-
領域分割部１４４は、ラベリング部１４３から供給されたシンボルラベリングマップ（バーコードマップに相当する）においてラベリングされた領域に基づき、複数の一次元バーコードのそれぞれについて領域を設定し、シンボルラベリングマップを用いて領域を分割する。
The
本実施形態の領域分割部１４４は、シンボルラベリングマップにおける一次元バーコードの数をゼロ個か１個か２個以上であるか否かの判定を行い、一次元バーコードが２個以上と判定した場合に、シンボルラベリングマップを用いて領域分割を行う。
The
図２は、本実施形態に係る領域分割部の構成例を示すブロック図である。 FIG. 2 is a block diagram illustrating a configuration example of the area dividing unit according to the present embodiment.
この領域分割部１４４は、図２に示すように、個数判定部１４４１および分割処理部１４４２を有している。
As shown in FIG. 2, the
個数判定部１４４１は、ラベリング部１４３によるシンボルラベリングマップにおけるシンボル数を判定する。個数判定部１４４１は、シンボルラベリングマップにおける一次元バーコードの数をゼロ個か１個か２個以上であるか否かの判定を行う。
The
個数判定部１４４１は、個数判定をたとえば次のようにして行う。
シンボルラベリングマップ（バーコードマップ）上で値１をもつ要素数をカウントしこれをＣ０とする。一方、シンボルラベリングマップ（バーコードマップ）上で重心ＣＯＧを起点として求めた一次元バーコードの４辺によって囲まれる領域内の値１をもつ要素数をカウントしこれをＣ１とする。
The
The number of elements having a value of 1 on the symbol labeling map (barcode map) is counted and is designated as C0. On the other hand, the number of elements having a value of 1 in the region surrounded by the four sides of the one-dimensional barcode obtained from the center of gravity COG on the symbol labeling map (barcode map) is counted as C1.
個数判定部１４４１は、このとき、
もし、Ｃ０＝０であれば一次元バーコードは存在しない、
Ｃ０＞０ かつ Ｃ０＝Ｃ１であれば、一次元バーコードは１個である、
Ｃ０＞０ かつ Ｃ０≠Ｃ１であれば、一次元バーコードは２個以上存在する、
と判定する。
At this time, the
If C0 = 0, there is no one-dimensional barcode,
If C0> 0 and C0 = C1, there is one one-dimensional barcode.
If C0> 0 and C0 ≠ C1, there are two or more one-dimensional barcodes.
Is determined.
分割処理部１４４２は、個数判定部１４４１により一次元バーコード数が２個以上であると判定されたシンボルラベリングマップにおける複数の一次元バーコードのそれぞれについて領域を設定し分割する処理を行う。
The
本実施形態の分割処理部１４４２は、領域分割に際してシンボルラベリングマップ（バーコードマップ）全域において、図１等の中に設定した直交座標系のＸ軸に投影した射影ｐｒｏｊＸおよびＹ軸に投影した射影ｐｒｏｊＹを取得し、取得した射影のプロファイルにおいて谷部分と認識できる位置を探索し、この谷部分の位置を領域分割の境界位置（境界線）として取得し、取得した境界位置を基準として複数（本例では２個）の一次元バーコード２１、２２の各領域Ｒ１，Ｒ２・・を設定し、分割する。
The
たとえば本例のように一次元バーコード２１、２２が２個の場合は、双方の一次元バーコードが結合状態にない限り、Ｘ軸の射影ｐｒｏｊＸおよびＹ軸の射影ｐｒｏｊＹのいずれか一方もしくは両者が２つの山と１つの谷からなるプロファイルをもつ。よって、分割処理部１４４２は、Ｘ軸の射影ｐｒｏｊＸおよびＹ軸の射影ｐｒｏｊＹ上でこの谷の位置を決定することにより、２つの一次元バーコードのＸ軸方向、Ｙ軸方向の境界位置（分離位置の座標）を求めることができる。
For example, when there are two one-
分割処理部１４４２は、境界位置の座標によってＸ軸方向、Ｙ軸方向に分離された２つの領域をたとえばＲ１およびＲ２とする。以降の処理は、領域Ｒ１とＲ２のそれぞれについて、一次元バーコードが１個の場合と同様の処理を適用することで、各々の一次元バーコードの位置を決定することができる。
The
図３は、図２の射影を利用した分割処理部の構成例を示すブロック図である。 FIG. 3 is a block diagram illustrating a configuration example of a division processing unit using the projection of FIG.
この分割処理部１４４２は、射影取得部１４４２１、境界位置取得部１４４２２、および領域設定部１４４２３を有している。
The
射影取得部１４４２１は、領域分割に際してシンボルラベリングマップ（バーコードマップ）全域において直交座標系のＸ軸に投影した射影ｐｒｏｊＸおよびＹ軸に投影した射影ｐｒｏｊＹを取得する。
The
境界位置取得部１４４２２は、射影取得部１４４２１で取得した射影の概要等を図等で表現したプロファイルにおいて谷部分と認識できる位置を探索し、谷部分の位置を領域分割の境界位置（分離位置のｙ座標、またはｘ座標）ｙｄｉｖ，ｘｄｉｖとして取得する。
The boundary
領域設定部１４４２３は、境界位置取得部１４４２２で取得した境界位置を基準として複数（本例では２個）の一次元バーコードの各領域Ｒ１，Ｒ２・・を設定する。
The
また、領域設定部１４４２３は、設定した各領域におけるバーコードの個数を再確認する機能を有している。
この機能を有することにより、分割領域に存在するバーコードの個数を確認することが可能となり、分割処理の結果を再確認しながら、領域分割を行うことが可能となり、たとえば個数が先に判定した個数と異なっている場合には、何らかの異常が生じている等の判断を行うことが可能となる。
The
By having this function, it is possible to check the number of barcodes existing in the divided area, and it is possible to perform area division while reconfirming the result of the dividing process. For example, the number is determined first. When the number is different from the number, it is possible to determine that some abnormality has occurred.
このような構成を有する分割処理部１４４２は、射影取得部１４４２１で、シンボルラベリングマップ全域において、Ｘ軸の射影ｐｒｏｊＸおよびＹ軸の射影ｐｒｏｊＹを取得し、境界位置取得部１４４２２でＸ軸およびＹ軸のうちの一方の軸の射影において探索の結果、谷部分と認識できる位置を取得できない場合に、他方の軸の射影において谷部分と認識できる位置の探索を行うように構成可能である。
In the
また、分割処理部１４４２は、射影取得部１４４２１で、シンボルラベリングマップ全域において、Ｘ軸の射影ｐｒｏｊＸおよびＹ軸の射影ｐｒｏｊＹのうちの一方の軸の射影を取得した結果、境界位置取得部１４４２２で谷部分と認識できる位置を取得できない場合に、射影取得部１４４２１で、シンボルラベリングマップ全域において、Ｘ軸およびＹ軸のうちの他方の軸の射影を取得し、境界位置取得部１４４２２で谷部分と認識できる位置の探索を行うように構成してもよい。
In addition, the
位置決定部１４５は、領域分割部１４４で分割された複数の一次元バーコードの各シンボルについてラベリングされた領域に基づき、一次元バーコードが記録媒体２０に記録された位置を検出する。
The position determination unit 145 detects the position where the one-dimensional barcode is recorded on the
位置決定部１４５は、分割された個別の領域について一次元バーコードのＸ軸、Ｙ軸（図では上下左右）の概略位置である重心を決定し、概略位置情報より画像空間座標上のバーコードのＸ軸、Ｙ軸（図では上下左右）位置を最終決定する。 The position determination unit 145 determines the center of gravity which is the approximate position of the X-axis and Y-axis (up, down, left and right in the figure) of the one-dimensional barcode for each divided area, and the barcode on the image space coordinates from the approximate position information. The X-axis and Y-axis positions (up, down, left and right in the figure) are finally determined.
位置決定部１４５のシンボル位置判定処理においては、シンボルラベリングマップ（バーコードマップ）の重心（ｙｘｏｇ，ｘｃｏｇ）を求めることから開始される。重心は定義に基づいて計算される。 The symbol position determination process of the position determination unit 145 starts by obtaining the center of gravity (yxog, xcog) of the symbol labeling map (barcode map). The center of gravity is calculated based on the definition.
複数の一次元バーコードがあり、領域分割部１４４で一次元バーコードごとに分割されている場合には、分割領域の一次元バーコードごとに上記したような、シンボルラベリングマップ全域において、Ｘ軸の射影ｐｒｏｊＸおよびＹ軸の射影ｐｒｏｊＹを取得して一次元バーコードごとの重心が求められる。
In the case where there are a plurality of one-dimensional barcodes and the
次に、位置決定部１４５は、一次元バーコードの左端・右端・上端・下端位置を求める。位置決定部１４５は、左右位置はシンボルラベリングマップ（バーコードマップ）上を、重心座標ｘｃｏｇを起点としてＸ軸方向に要素和（加算範囲はｙｃｏｇ±２）がゼロとなる座標ｘｓｔａｒｔおよびｘｓｔｏｐを検出し、そこで打ち切る。上下位置はｙｃｏｇを起点としてＹ軸方向に要素和（加算範囲［ｘｓｔａｒｔ，ｘｓｔｏｐ］）がゼロとなる座標ｙｕｐｐｅｒおよびｙｌｏｗｅｒを検出したら打ち切る。 Next, the position determination unit 145 obtains the left end, right end, upper end, and lower end positions of the one-dimensional barcode. The position determination unit 145 detects coordinates xstart and xstop where the element sum (addition range is ycog ± 2) is zero in the X-axis direction starting from the barycentric coordinate xcog on the symbol labeling map (barcode map). And then stop. The vertical position is cut off when coordinates yuper and ylower at which the element sum (addition range [xstart, xstop]) becomes zero in the Y-axis direction starting from ycog are detected.
このようにして、座標上における一次元バーコードの４辺位置が特定される。
位置決定部１４５は、この４辺の座標から画像空間上の座標を求める。
In this way, the four side positions of the one-dimensional barcode on the coordinates are specified.
The position determination unit 145 obtains coordinates in the image space from the coordinates of these four sides.
位置決定部１４５は、記録媒体２０上のシンボル数が１つで、領域分割部１４４で領域分割が行われない場合、シンボルラベリングマップ全域において一次元バーコードが記録媒体２０に記録された位置を検出する。
When the number of symbols on the
このような構成を有するシンボル情報読取装置１０において、一次元バーコード２１，２２が印刷（記録）された記録媒体２０は、搬送機構１１２の搬送ガイドに沿って搬送され、一次元撮像素子１１１を通過することによってその記録媒体２０のイメージ（像）が光電変換され、その多値画像（濃淡画像）データが画像メモリ１２に取り込まれ記憶される。
In the symbol
データ処理装置１３においては、一次元バーコード２１，２２を含む多値画像（濃淡画像）データが画像メモリ１２から取り込まれ、取り込んだ画像データに基づいて様々な処理が施される。本実施形態では、データ処理装置１３における位置検出処理部１４によって、一次元バーコード２１，２２が記録媒体２０に記録された位置が検出される。
In the
本実施形態のシンボル情報読取装置１０において、一次元バーコードのデコード処理は概略図４のフローチャートに従って実行される。
以下、本発明の実施形態に係るシンボル情報読取処理を図面に関連付けて詳細に説明する。
In the symbol
Hereinafter, symbol information reading processing according to an embodiment of the present invention will be described in detail with reference to the drawings.
［シンボル情報読取処理の概要］
図４は、本発明の実施形態に係るシンボル情報読取処理の流れを示すフローチャートである。
ここで、本発明の実施形態に係るシンボル情報読取処理の流れを図４に関連付けて概説する。
[Overview of symbol information reading process]
FIG. 4 is a flowchart showing a flow of symbol information reading processing according to the embodiment of the present invention.
Here, the flow of the symbol information reading process according to the embodiment of the present invention will be outlined with reference to FIG.
まず、処理プランの指定が行われる（ステップＳＴ１）。
具体的には、処理プランの指定において、記録媒体２０に記録されているバーコードの種類、あるいは読み取るべきバーコードの種類に応じて使用するバーコード検出器（検出フィルタ）の種類と適用順番の設定を行う。
デフォルトでは、第一の検出フィルタ（バーコードの一つ）が指定されるが（ステップＳＴ２）、たとえば、バーコードの出現頻度に応じて順番を変えてもよい。
First, a processing plan is designated (step ST1).
Specifically, in the designation of the processing plan, the type of barcode detector (detection filter) used in accordance with the type of barcode recorded on the
By default, the first detection filter (one of the barcodes) is specified (step ST2), but the order may be changed according to, for example, the barcode appearance frequency.
次に、バーコード検出（ステップＳＴ３）が行われる。
具体的には、バーコード検出において、シンボル情報読取装置１０の撮像素子１１１は、搬送機構（搬送ガイド）１１２に沿って所定位置まで移動した一次元バーコード２１，２２を含む記録媒体２０を、光電変換によって撮像する。そして、撮像された一次元バーコード２１，２２含む多値画像（濃淡画像）データは、画像メモリ１２において記憶される。
Next, barcode detection (step ST3) is performed.
Specifically, in barcode detection, the
その後、データ処理装置１３における位置検出処理部１４では、復号処理部１５において、バーコードの復号処理を行う前に、バーコード検出のための一連の処理が行われる。その詳細は後述するとして、一連の処理を要約すると、次のような処理が行われる。
すなわち、位置検出処理部１４では、画像メモリ１２に記憶された多値画像（濃淡画像）データを読み込み、仮領域判定部１４１において分散マップ計算処理等を行い、次いで相関マップ作成部１４２において上下ライン間の相関計算処理等を行う。素子、ラベリング部１４３において基本パターン検索処理等を行い、領域分割部１４４においてバーコードごとの領域分割処理等を行い、位置決定部１４５においてシンボル位置判定処理等を行うことにより、上述した第一の検出フィルタが担当するバーコードの有無が決定され、有りと判定された場合には、その位置が決定される。
Thereafter, in the position detection processing unit 14 in the
That is, the position detection processing unit 14 reads multi-valued image (grayscale image) data stored in the image memory 12, performs a scatter map calculation process in the temporary
そして、データ処理装置１３の復号処理部１５において、バーコードの復号処理が行われる（ステップＳＴ４）。
より具体的には、データ処理装置１３の復号処理部１５は、ステップＳＴ３において解析された一次元バーコード２１，２２の位置等に基づき、一次元バーコード２１，２２の復号処理（走査線Ｌ１，Ｌ２に沿ったデータ復号）を行う。
And the
More specifically, the
ここで、仮に検出すべき一次元バーコードが残っている場合、すなわち未適用の検出フィルタがある場合には（ステップＳＴ５：ＹＥＳ）、次の検出フィルタが適用され（ステップＳＴ６）、処理はステップＳＴ３に移され、新たなシンボル検出およびシンボル復号が行われる（ステップＳＴ３およびステップＳＴ４）。
一方で、未適用の検出フィルタがない場合には（ステップＳＴ５：ＮＯ）、一連のシンボルの読取処理は終了する。
Here, if a one-dimensional bar code to be detected remains, that is, if there is an unapplied detection filter (step ST5: YES), the next detection filter is applied (step ST6), and the processing is step. Moving to ST3, new symbol detection and symbol decoding are performed (step ST3 and step ST4).
On the other hand, when there is no unapplied detection filter (step ST5: NO), the series of symbol reading processing ends.
なお、検出フィルタの切り替え処理は、たとえば、位置検出処理部１４のラベリング部１４３が行ってもよいし、復号処理部１５が行ってもよい。また、検出フィルタを切り替える順番は、たとえば出現頻度に基づいて決めてもよい。これにより、シンボル情報読取処理の効率化を図ることができる。
さらに、本実施形態では、１つの媒体に同種類（同一のフォーマット）の複数の一次元バーコード、複数種類の一次元バーコードが用いられている可能性を考慮して、処理プランの指定（ステップＳＴ１）や検出フィルタの更新（ステップＳＴ６）などを行うこととしたが、これらを省くことも可能である。すなわち、ステップＳＴ３およびステップＳＴ４のみで処理を行うことも可能である。
The detection filter switching process may be performed by, for example, the
Furthermore, in the present embodiment, in consideration of the possibility that a plurality of one-dimensional barcodes of the same type (same format) and a plurality of types of one-dimensional barcodes are used on one medium, a processing plan is designated ( Step ST1) and detection filter update (step ST6) are performed, but these can be omitted. That is, it is possible to perform the process only in step ST3 and step ST4.
［シンボル検出の具体的な処理］
図５は、図４におけるステップＳＴ３のバーコード検出に関する情報処理の流れを示すフローチャートである。
[Specific processing of symbol detection]
FIG. 5 is a flowchart showing a flow of information processing related to barcode detection in step ST3 in FIG.
図５において、最初に、記録媒体２０の上下左右のエッジ位置が検出される（ステップＳＴ１１）。
より具体的には、エッジ検出処理において、仮領域判定部１４１は、分散マップを計算するための前処理として、画像メモリ１２に記憶された記録媒体２０の画像データより、上下左右のエッジ位置を検出する。
In FIG. 5, first, the top, bottom, left, and right edge positions of the
More specifically, in the edge detection process, the temporary
図６は、画像メモリ１２に記憶された一次元バーコードが２個の記録媒体２０の画像データの一例を示す図である。図６は２個の一次元バーコード２１，２２が印刷された記録媒体２０の画像データの一例を示している。
図６における周囲の実線ＳＬは、エッジ検出処理によって得られた記録媒体２０のエッジ位置を表している。また、図６における縦、横の破線はエッジラインを基準として、画像空間全体を格子状の小区画に分割するラインを示している。
FIG. 6 is a diagram illustrating an example of image data of a
The surrounding solid line SL in FIG. 6 represents the edge position of the
（分散マップの作成）
次に、仮領域判定部１４１において分散マップの計算が行われる（ステップＳＴ１２）。
より具体的には、仮領域判定部１４１は、エッジラインを基準として、画像空間全体を図６に示すような格子状の小区画に分割し、分割した区画ごとに区画内の一つのラインに沿って輝度値の変動量たとえば分散を計算する。
この区画内の一つのラインとは、図１に示す一次元バーコード２１，２２の走査線Ｌ１，Ｌ２の走査方向と同じ方向に形成されており、たとえば、図６に示す符号Ａ０（Ｂ０）で示す１区画内の１ラインである。
(Create distribution map)
Next, the temporary
More specifically, the temporary
One line in this section is formed in the same direction as the scanning direction of the scanning lines L1 and L2 of the one-
全格子区画について同様の演算を行うと、格子状の分散マップの座標上に基づく変動量マップを得ることができる。
図７は、一例として図６の２個の一次元バーコード２１，２２が印刷された記録媒体２０のマップ数値を画像で表現した図である。
図７において、白い部分は変動が大きい部分を表し、黒い部分は変動が小さい部分を表している。そして、この変動量が大きい部分については、図６に示す一次元バーコード２１，２２の位置に対応している。
If the same calculation is performed for all grid sections, a variation map based on the coordinates of the grid-like dispersion map can be obtained.
FIG. 7 is a diagram representing, as an example, map numerical values of the
In FIG. 7, a white portion represents a portion with a large variation, and a black portion represents a portion with a small variation. The portion where the fluctuation amount is large corresponds to the positions of the one-
次に、画像化した図７に示すようなマップを２値化すると、図８に示すようになる。２値化の閾値は、変動量の分布状態から適したものを設定することができる。
図８は、図６の２個の一次元バーコード２１，２２が印刷された記録媒体２０を画像化したマップを２値化した図である。
Next, when the imaged map as shown in FIG. 7 is binarized, it becomes as shown in FIG. The threshold value for binarization can be set appropriately from the distribution state of the fluctuation amount.
FIG. 8 is a binarized map obtained by imaging the
以下に、図８について詳述する。
たとえば、図８のマップにおいて、左から１列目は、上から［０，１，１，１，１，０，０，０，０，０，０］という順で数値が並んでいるが（点線枠Ｘ１で示す部分）、これは、図６におけるＡ１〜Ａ１１という各単一ラインの分散を所定の閾値で２値化したものに相当する。
図８に示すように、図６における一次元バーコード２１の位置には、「１」の値が２０箇所、長方形状（太枠Ｚ１１で示す領域部分）に並んでいることが分かる（そのうちの１辺が、図６に示すＡ２，Ａ３，Ａ４およびＡ５である）。
Hereinafter, FIG. 8 will be described in detail.
For example, in the map of FIG. 8, in the first column from the left, numerical values are arranged in the order of [0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0] from the top ( This is equivalent to binarizing the variance of each single line, A1 to A11 in FIG. 6, with a predetermined threshold value.
As shown in FIG. 8, at the position of the one-
また、たとえば、図８のマップにおいて、右から３列目は、上から［０，０，０，０，０，０，１，１，１，０，０］という順で数値が並んでいるが（点線枠Ｘ２で示す部分）、これは、図６におけるＡ１〜Ａ１１という各単一ラインの分散を所定の閾値で２値化したものに相当する。
図８に示すように、図６における一次元バーコード２２の位置には、「１」の値が９箇所、長方形状（太枠Ｚ２１で示す領域部分）に並んでいることが分かる（そのうちの１辺が、図６に示すＡ７，Ａ８およびＡ９である）。
Further, for example, in the map of FIG. 8, in the third column from the right, numerical values are arranged in the order of [0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0] from the top. (Part indicated by the dotted frame X2), this corresponds to binarization of the variance of each single line A1 to A11 in FIG. 6 with a predetermined threshold.
As shown in FIG. 8, it can be seen that nine values of “1” are arranged in a rectangular shape (region portion indicated by a thick frame Z21) at the position of the one-
また、たとえば、図８のマップにおいて、右から４列目は、上から［０，１，１，１，１，０，１，１，１，０，０］という順で数値が並んでいるが（点線枠Ｘ３で示す部分）、これは、図６におけるＡ１〜Ａ１１という各単一ラインの分散を所定の閾値で２値化したものに相当する。
これは、符号Ｚ１１で示す一次元バーコード２１の領域の右端部と符号Ｚ２１で示す一次元バーコード２２の領域の左端部が、上下方向に重なる領域があることを示している。
Further, for example, in the map of FIG. 8, in the fourth column from the right, numerical values are arranged in the order of [0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0] from the top. (Part indicated by the dotted frame X3), this corresponds to binarization of the variance of each single line A1 to A11 in FIG. 6 with a predetermined threshold.
This indicates that there is a region in which the right end portion of the region of the one-
このように、上下左右のエッジ位置を検出し（図５のステップＳＴ１１）、分散マップ（図８）の計算（図５のステップＳＴ１２）を行う分散マップ計算機能を有す仮領域判定部１４１は、画像データを所定の領域で走査線に沿って輝度値の変動量を計算して、一次元バーコードに該当する可能性のある仮領域を判定する。
なお、ここでいう「仮領域」は、上述した「１」が２０箇所並んでいる領域Ｚ１１および９箇所並んでいる領域Ｚ２１である。
In this way, the provisional
The “temporary region” here is a region Z11 in which the above-described “1” is arranged in 20 places and a region Z21 in which 9 places are arranged.
ここで、図８に示すマップにおいて、「１」に該当するイメージ部分は、一次元バーコード領域に合致している見込みが高い一方、必ずしも一次元バーコード領域になるとは限らない。
すなわち、一次元バーコード２１，２２が位置する領域ではないが「１」となる領域が存在する場合があり、その領域が「仮領域」として判定されることも考えられる。
Here, in the map shown in FIG. 8, the image portion corresponding to “1” is highly likely to match the one-dimensional barcode area, but is not necessarily a one-dimensional barcode area.
In other words, there may be a region “1”, which is not the region where the one-
（相関マップの作成）
そこで、次に、図５のステップＳＴ１３において次に上下走査線相関処理が行われる。
これは、上下ライン間の相関マップ作成部１４２によって、一次元バーコード２１，２２とそうでない部分とを分離するための処理である。
具体的には、格子マップ上の「１」の各要素について、該当する区画のすぐ上とすぐ下に隣接する区画のライン相互の輝度の相関を計算する。
それらの区画が一次元バーコード２１，２２を含んでいれば、この相関値は大きな値を示すはずである。
具体的には、相関マップ作成部１４２は、格子座標上にライン相関マップを作成する。
(Creation of correlation map)
Therefore, next, in step ST13 of FIG. 5, the vertical scanning line correlation process is performed next.
This is a process for separating the one-
Specifically, for each element of “1” on the lattice map, the correlation between the luminances of the lines in the adjacent sections immediately above and immediately below the corresponding section is calculated.
If these sections contain one-
Specifically, the correlation
図９は、一次元バーコードが２個の場合の上下ライン相関の処理結果である相関マップを示す図である。
具体的には、一次元バーコード２１，２２の走査線の走査方向に沿って形成されたラインにおいて、注目ラインとＹ軸方向に形成された上または下のいずれかのラインとの相関値が高ければ、その要素に１ポイントが加算され、注目ラインと上および下の両方のラインとの相関値が高ければ、その要素に２ポイントが加算される。
ここで注意すべき点は、図８に示す値（０と１の２値）が処理対象ではない点である。図６に示す実際の画像データが処理対象になる。
FIG. 9 is a diagram showing a correlation map that is a result of processing of upper and lower line correlations when there are two one-dimensional barcodes.
Specifically, in the lines formed along the scanning direction of the scanning lines of the one-
The point to be noted here is that the values shown in FIG. 8 (
図８に示す領域Ｚ１１内の２０箇所のポイントを生成するために使われたラインは、図６でいえば、一次元バーコード２１を包含する２０ラインとなる。
たとえば、図９に示す領域Ｚ１２内の左列の各ポイント（上から［１，２，２，１］の部分）を生成するために使われた４ラインに着目すると、図６でいえば、Ａ１〜Ａ４のラインとなる。Ａ２を注目ラインとした場合、上下ライン相関の処理は、Ａ２とＡ１の相関値と、Ａ２とＡ３の相関値とが計算されるところ、一次元バーコード２１の性質上、Ａ２とＡ３の相関値は極めて大きく（限りなく１に）なる。
その結果、ポイントは１が加算される。また、Ａ４を注目ラインとした場合も同様に、ポイントは１が加算される。そして、Ａ３を注目ラインとした場合には、Ａ３とＡ２の相関値も、Ａ３とＡ４の相関値も、極めて大きくなることから、ポイントは２が加算される。
このようにして、領域Ｚ１２内の左列の各ポイント［１，２，２，１］が決まる。領域Ｚ１２内の左から２〜５列の各ポイント［１，２，２，１］も、右列の各ポイント［１，２，１］も、同様に決まる。
The lines used to generate the 20 points in the area Z11 shown in FIG. 8 are 20 lines including the one-
For example, when attention is paid to the four lines used to generate each point in the left column (the portion [1, 2, 2, 1] from the top) in the region Z12 shown in FIG. The lines are A1 to A4. When A2 is the target line, the upper and lower line correlation processing calculates the correlation value between A2 and A1 and the correlation value between A2 and A3. Due to the nature of the one-
As a result, 1 is added to the points. Similarly, when the line of interest is A4, 1 is added to the point. When A3 is set as the attention line, the correlation value between A3 and A2 and the correlation value between A3 and A4 are extremely large, so 2 is added to the point.
In this way, each point [1, 2, 2, 1] in the left column in the region Z12 is determined. The points [1, 2, 2, 1] in the 2-5 columns from the left in the region Z12 and the points [1, 2, 1] in the right column are determined in the same manner.
同様にして、図８に示す領域Ｚ２１内の９箇所のポイントを生成するために使われたラインは、図６でいえば、一次元バーコード２２を包含する９ラインとなる。
たとえば、図９に示す領域Ｚ２２内の左列の各ポイント（上から［１，２，１］の部分）を生成するために使われた３ラインに着目すると、図６でいえば、Ａ７〜Ａ９のラインとなる。Ａ７を注目ラインとした場合、上下ライン相関の処理は、Ａ７とＡ６の相関値と、Ａ７とＡ８の相関値とが計算されるところ、一次元バーコード２２の性質上、Ａ７とＡ８の相関値は極めて大きく（限りなく１に）なる。
その結果、ポイントは１が加算される。また、Ａ９を注目ラインとした場合も同様に、ポイントは１が加算される。そして、Ａ８を注目ラインとした場合には、Ａ８とＡ７の相関値も、Ａ８とＡ９の相関値も、極めて大きくなることから、ポイントは２が加算される。
このようにして、点線枠Ｚ内の左列の各ポイント［１，２，１］が決まる。点線枠Ｚ２内の中央列の各ポイント［１，２，１］も、右列の各ポイント［１，２，１］も、同様に決まる。
Similarly, the lines used to generate nine points in the area Z21 shown in FIG. 8 are nine lines including the one-
For example, when attention is paid to the three lines used to generate each point in the left column (part [1, 2, 1] from the top) in the area Z22 shown in FIG. 9, in FIG. This is the A9 line. When A7 is the target line, the upper and lower line correlation processing calculates the correlation value between A7 and A6 and the correlation value between A7 and A8. From the nature of the one-
As a result, 1 is added to the points. Similarly, when A9 is set as the target line, 1 is added to the point. When A8 is taken as the target line, the correlation value between A8 and A7 and the correlation value between A8 and A9 are extremely large, so 2 is added to the point.
In this way, each point [1, 2, 1] in the left column in the dotted frame Z is determined. Each point [1, 2, 1] in the center row in the dotted line frame Z2 and each point [1, 2, 1] in the right row are similarly determined.
図８に示すように、値「２」をもつ要素は、特に上下の相関が強いことを表している。そして、このような要素は、同一ラインパターンが上下に積層しているバーコードの特徴を反映していると考えられ、バーコード領域である可能性が高いことが分かる。
このように、上下ライン相関の処理（図５のステップＳＴ１３）を行う上下ライン間の相関計算処理を行う相関マップ作成部１４２は、上述した仮領域について、バーコード２１，２２の走査線（図１に示す符号Ｌ１，Ｌ２参照）の走査方向に対して直交する方向（図６や図８でいえばＹ軸方向）に隣接する隣接領域との相関を求めて、相関値の高い領域を示すマップを作成する。
また、本実施形態では、図９の領域Ｚ１２，Ｚ２２を用いて説明したように、上下方向に隣接する２つの隣接領域（隣接するライン）との相関を求めた後、これら２つの相関値の双方が所定の閾値よりも高い相関値を示した場合（ポイント２が加算された場合）と、これら２つの相関値のいずれか一方が所定の閾値よりも高い相関値を示した場合（ポイント１が加算された場合）とを区別して、相関マップを作成するようにしている。
これにより、バーコード２１，２２が存在する位置を的確に認識できる相関マップを作成することができる（図９参照）。
As shown in FIG. 8, the element having the value “2” indicates that the correlation between the upper and lower sides is particularly strong. Such an element is considered to reflect the characteristics of a barcode in which the same line pattern is stacked one above the other, and it can be seen that there is a high possibility that it is a barcode region.
In this way, the correlation
In the present embodiment, as described with reference to the regions Z12 and Z22 in FIG. 9, after obtaining the correlation between two adjacent regions (adjacent lines) adjacent in the vertical direction, the two correlation values are calculated. When both show a correlation value higher than a predetermined threshold (when
Thereby, the correlation map which can recognize the position where
（基本パターンの検索）
次に、ラベリング部１４３において基本パターンの検索が行われる（図５のステップＳ１４）。
具体的には、ラベリング部１４３は、相関マップを用いて、一次元バーコードにおける基本パターンの存在を調べる。たとえば、検出した最小の一次元バーコードサイズが、相関マップ上で走査方向（Ｘ軸方向）に２が３つ並んだ［２，２，２］の基本パターン（ポイント列）に対応する場合において、図９の相関マップをサーチして、この基本パターン［２，２，２］が検出されたら、その基本パターンによって占有されるマップ要素に「１」を立て、それ以外のマップ要素は「０」とする。
この３つの要素の基本パターン［２，２，２］以上の４要素［２，２，２，２］、５要素［２，２，２，２，２］のパターンを一次元バーコードとして検出することができる。
図９に示す相関マップに対して、このような処理を実行すると、図１０の領域Ｚ１３，Ｚ２３に示すようなシンボルラベリングマップ（バーコードマップ）ＳＬＭ１を得ることができる。
なお、本実施形態では、２つの一次元バーコード２１，２２に対応して基本パターン［２，２，２］に加えて［２，２，２，２，２］が必要となっている。
(Basic pattern search)
Next, the basic pattern is searched in the labeling unit 143 (step S14 in FIG. 5).
Specifically, the
A pattern of 4 elements [2, 2, 2, 2] and 5 elements [2, 2, 2, 2, 2] more than the basic pattern [2, 2, 2] of these three elements is detected as a one-dimensional barcode. can do.
When such processing is executed on the correlation map shown in FIG. 9, a symbol labeling map (barcode map) SLM1 as shown in the areas Z13 and Z23 of FIG. 10 can be obtained.
In the present embodiment, [2, 2, 2, 2, 2] is required in addition to the basic pattern [2, 2, 2] corresponding to the two one-
図１０は、図９に示す相関マップから得られたシンボルラベリングマップ（バーコードマップ）を示す図である。
このように、基本パターン検索の処理（図５のステップＳＴ１４）を行うラベリング部１４３は、相関マップについて、バーコードの基本パターン［２，２，２］およびパターン［２，２，２，２，２］の有無を検索し、その基本パターンが存在すると判断した領域をラベリングする（本実施形態ではマップ要素に「１」を立てる）。
FIG. 10 is a diagram showing a symbol labeling map (barcode map) obtained from the correlation map shown in FIG.
In this way, the
以上、図６の２個の一次元バーコード２１，２２が印刷された記録媒体２０を画像化したマップを２値化した図８について詳述した。
なお、１個の一次元バーコードが印刷された記録媒体を画像化したマップを２値化した場合、１個の一次元バーコードが存在するが、基本的な処理は上述した一次元バーコード２１に対する処理を除いて図８に関連付けて説明した処理と同様である。
As described above, FIG. 8 in which the map obtained by imaging the
When a map obtained by imaging a recording medium on which one one-dimensional barcode is printed is binarized, one one-dimensional barcode exists, but the basic process is the above-described one-dimensional barcode. The process is the same as that described with reference to FIG.
なお、本実施形態では、２つの一次元バーコード２２，２１に対応して基本パターン［２，２，２］に加えてパターン［２，２，２，２，２］、が必要となる。３要素の基本パターン［２，２，２］や５要素のパターン［２，２，２，２，２］からなるパターンを考えたが、一列４要素、６要素、あるいはそれ以上の要素からなるパターンや、上下各３要素の計６要素からなるパターンなど、読取対象のバーコードの態様としては種々変更可能である。
また、本実施形態では、注目ラインについて、走査線の走査方向に対して直交する方向に隣接する隣接領域（隣接するライン）との相関を求め、これら２つの相関値の双方が所定の閾値よりも高い相関値を示す領域が、一次元バーコードが存在すると判断した領域としてラベリングされるようにしている。
これにより、文字部分を適切に排除し、より確度の高い部分（一次元バーコード２１，２２が存在する部分のみ）を検索対象とすることができる。
In the present embodiment, the pattern [2, 2, 2, 2, 2] is required in addition to the basic pattern [2, 2, 2] corresponding to the two one-
In the present embodiment, the correlation between the target line and an adjacent region (adjacent line) adjacent in the direction orthogonal to the scanning direction of the scanning line is obtained, and both of these two correlation values are determined from a predetermined threshold value. An area having a higher correlation value is labeled as an area determined to have a one-dimensional barcode.
Thereby, a character part can be excluded appropriately and a part with higher accuracy (only a part where the one-
また、位置検出処理部１４のラベリング部１４３には、一または複数のバーコードの基本パターンおよびそれ以上の要素を持つパターン（検出フィルタ）が記憶されている。
そして、図２のフローチャートに関連付けて説明したように、一連のバーコードの読取処理の中で、バーコードの基本パターンおよびそれ以上の要素のおパターンが順次切り替わるので（図２のステップＳＴ５，ステップＳＴ６）、結果的に、ラベリング部１４３は、複数のバーコードの基本パターンおよび所定のパターンを用いて基本パターン等の検索を行うことになる。
Further, the
As described with reference to the flowchart of FIG. 2, the bar code basic pattern and the pattern of elements higher than that are sequentially switched in a series of bar code reading processes (steps ST5 and ST5 in FIG. 2). ST6) As a result, the
本実施形態においては、位置決定部１４５においてシンボル位置判定を行う前に、領域分割部１４４においてバーコードの個数判定（図５のステップＳＴ１５）および領域分割処理（図５のステップＳＴ１６）を行う。
In the present embodiment, before the position determination unit 145 performs symbol position determination, the
領域分割部１４４の個数判定部１４４１では、ラベリング部１４３によるシンボルラベリングマップＳＬＭ１におけるシンボル数を判定する。個数判定部１４４１では、シンボルラベリングマップ（バーコードマップ）における一次元バーコードの数をゼロ個から１個か２個以上であるか否かの判定が行われる。
The
図１１は、本実施形態に係るシンボルラベリングマップ（バーコードマップ）における一次元バーコードの個数を判定する処理の一例を説明するためのフローチャートである。 FIG. 11 is a flowchart for explaining an example of processing for determining the number of one-dimensional barcodes in the symbol labeling map (barcode map) according to the present embodiment.
個数判定部１４４１は、個数判定をたとえば次のようにして行う。
シンボルラベリングマップ（バーコードマップ）ＳＬＭ上でゼロでない値１をもつ要素数をカウントしこれをＣ０とする（ステップＳＴ２１）。
ここで、ステップＳＴ２２においてＣ０がゼロ（０）であるか否かを判定する。ステップＳＴ２２においてＣ０がゼロ（０）であると判定した場合には、一次元バーコードは０個であると判定する（ステップＳＴ２８）。
The
The number of elements having a
Here, in step ST22, it is determined whether or not C0 is zero (0). If it is determined in step ST22 that C0 is zero (0), it is determined that there are no one-dimensional barcodes (step ST28).
ステップＳＴ２２において、Ｃ０がゼロ（０）ではないと判定すると、ラベリング部１４３で取得されたシンボルラベリングマップ（バーコードマップ）ＳＬＭの重心ＣＯＧ（ＣｅｎｔｅｒＯｆＧｒａｖｉｔｙ）を求める。
シンボルラベリングマップ（バーコードマップ）ＳＬＭの重心ＣＯＧ（ｙｃｏｇ，ｘｃｏｇ）は、たとえばシンボルラベリングマップＳＬＭの全域においてＸ軸の射影ｐｒｏｊＸおよびＹ軸の射影ｐｒｏｊＹを取得（計算）し、そのプロファイルのレベル特性から求めることができる。
If it is determined in step ST22 that C0 is not zero (0), the center of gravity COG (CenterOfGravity) of the symbol labeling map (barcode map) SLM acquired by the
The center of gravity COG (ycog, xcog) of the symbol labeling map (barcode map) SLM acquires (calculates), for example, the X-axis projection projX and the Y-axis projection projY over the entire area of the symbol labeling map SLM, and level characteristics of the profile Can be obtained from
求めたシンボルラベリングマップの重心ＣＯＧ（ｙｃｏｇ，ｘｃｏｇ）を起点として、シンボルラベリングマップＳＬＭの左端・右端・上端・下端位置を求める。左右位置は、バーコードマップ上でｘｃｏｇを起点としてＸ軸方向に要素和（加算範囲はｙｃｏｇ±２）がゼロとなる座標ｘｓｔａｒｔおよびｘｓｔｏｐを検出し（ステップＳＴ２４）、そこで打ち切る。
上下位置は、バーコードマップ上でｙｃｏｇを起点としてＹ軸方向に要素和（加算範囲［ｘｓｔａｒｔ， ｘｓｔｏｐ］）がゼロとなる座標ｙｕｐｐｅｒおよびｙｌｏｗｅｒを検出し（ステップＳＴ２５）、そこで打ち切る。
このようにして、格子座標上において、一次元バーコード２１の４辺位置が特定される。
Starting from the center of gravity COG (ycog, xcog) of the obtained symbol labeling map, the left end, right end, upper end, and lower end positions of the symbol labeling map SLM are obtained. As for the left and right positions, coordinates xstart and xstop where the element sum (addition range is ycog ± 2) is zero in the X-axis direction from xcog as a starting point on the barcode map are detected (step ST24), and are terminated there.
As for the vertical position, coordinates yuper and ylower at which the element sum (addition range [xstart, xstop]) is zero in the Y-axis direction starting from ycog on the barcode map are detected (step ST25), and the position is terminated.
In this way, the four side positions of the one-
また、シンボルラベリングマップ（バーコードマップ）内の４辺で囲まれる部分領域内の非ゼロ要素の数をＣ１とする。 Also, let C1 be the number of non-zero elements in the partial area surrounded by the four sides in the symbol labeling map (barcode map).
図１２は、２個の一次元バーコードを検出したときのシンボルラベリングマップ（バーコードマップ）ＳＬＭ１とそのＸ軸およびＹ軸の射影ｐｒｏｊＸ，ｐｒｏｊＹのプロファイルＰＲＦＸ、ＰＲＦＹ、並びにシンボルラベリングマップＳＬＭ１の重心、左端・右端・上端・下端位置の各座標を示す図である。 FIG. 12 shows a symbol labeling map (barcode map) SLM1 when two one-dimensional barcodes are detected, and projections projX and projY of the X-axis and Y-axis, profiles PRFX and PRFY, and the center of gravity of the symbol labeling map SLM1. It is a figure which shows each coordinate of a left end, a right end, an upper end, and a lower end position.
図１２のシンボルラベリングマップＳＬＭ１の重心ＣＯＧ１の格子上の座標（ｙｃｏｇ，ｘｃｏｇ）は（４．５，３．７）となる。 The coordinates (ycog, xcog) on the lattice of the center of gravity COG1 of the symbol labeling map SLM1 of FIG. 12 are (4.5, 3.7).
座標ｙｃｏｇ＝４．５はＹ軸の射影ｐｒｏｊＹに基づき次式で求めることができる。
ｙｃｏｇ＝｛（３×５）＋（４×５）＋（８×３）｝／｛５＋５＋３｝
＝｛１５＋２０＋２４｝／｛１３｝＝５９／１３＝４．５
The coordinate ycog = 4.5 can be obtained by the following expression based on the projection projY of the Y axis.
ycog = {(3 × 5) + (4 × 5) + (8 × 3)} / {5 + 5 + 3}
= {15 + 20 + 24} / {13} = 59/13 = 4.5
座標ｘｃｏｇ＝３．７はＸ軸の射影ｐｒｏｊＸに基づき次式で求めることができる。
ｘｃｏｇ＝｛（１×２）＋（２×２）＋（３×２）＋（４×２）＋（５×３）＋
（６×１）＋（７×１）｝／｛２＋２＋２＋２＋３＋１＋１｝
＝｛２＋４＋６＋８＋１５＋６＋７｝／｛１３｝＝４８／１３≒３．７
The coordinate xcog = 3.7 can be obtained by the following expression based on the projection projX of the X axis.
xcog = {(1 × 2) + (2 × 2) + (3 × 2) + (4 × 2) + (5 × 3) +
(6 × 1) + (7 × 1)} / {2 + 2 + 2 + 2 + 3 + 1 + 1}
= {2 + 4 + 6 + 8 + 15 + 6 + 7} / {13} = 48 / 13≈3.7
なお、バーコードが２個存在する場合、対応するシンボルラベリングマップ（バーコードマップ）は、図１２に示すように、このマップ上で重心ＣＯＧ１を求めると、一次元バーコードに含まれないバーコードから外れた外部の位置に来てしまう場合が多い。 If there are two barcodes, the corresponding symbol labeling map (barcode map) can be obtained by calculating the barycenter COG1 on this map as shown in FIG. In many cases, it will come to an outside position that is outside of the range.
なお、一次元バーコードが１個しか存在しない場合、対応するシンボルラベリングマップ（バーコードマップ）は、このマップ上で重心ＣＯＧ２を求めると、一次元バーコード内の適正な位置となる。 If there is only one one-dimensional barcode, the corresponding symbol labeling map (barcode map) is an appropriate position in the one-dimensional barcode when the center of gravity COG2 is obtained on this map.
次に、そして、ステップＳＴ２６において、シンボルラベリングマップ（バーコードマップ）上で重心ＣＯＧを起点として求めた一次元バーコードの４辺によって囲まれる領域内の値１をもつ要素数をカウントしこれをＣ１とする。本例では、シンボルラベリングマップＳＬＭ１の場合、Ｃ１＝２となる。 Next, in step ST26, the number of elements having a value of 1 in the region surrounded by the four sides of the one-dimensional barcode obtained from the center of gravity COG on the symbol labeling map (barcode map) is counted. Let C1. In this example, in the case of the symbol labeling map SLM1, C1 = 2.
そして、ステップＳＴ２７において、Ｃ０がＣ１であるか否かを判定する。ステップＳＴ２７においてＣ０がＣ１であると判定した場合には、一次元バーコードは１個であると判定する（ステップＳＴ２９）。 In step ST27, it is determined whether C0 is C1. If it is determined in step ST27 that C0 is C1, it is determined that there is one one-dimensional barcode (step ST29).
ステップＳＴ２２において、Ｃ０がＣ１ではないと判定すると、一次元バーコードは２個以上であると判定する（ステップＳＴ３０）。 If it is determined in step ST22 that C0 is not C1, it is determined that there are two or more one-dimensional barcodes (step ST30).
個数判定部１４４１の判定結果は分割処理部１４４２に供給され、領域分割処理（図５のステップＳＴ１６）が行われる。
The determination result of the
分割処理部１４４２では、一次元バーコードが２個以上と判定された場合に、対応するシンボルラベリングマップ（バーコードマップ）を用いて領域分割を行う。
領域分割は以下の理由により行う。
When the
Region division is performed for the following reason.
一次元バーコードが同一画像空間上に２個以上（複数個）存在する場合は、正しく位置検出を行うことができない。
たとえば図６に示すような一次元バーコードが２個存在する場合、対応するシンボルラベリングマップ（バーコードマップ）は図１０に示すようになるが、前述したように、このマップ上で重心ＣＯＧを求めると、重心ＣＯＧは一次元バーコードに含まれないバーコードから外れた外部の位置に来てしまう場合が多い。一次元バーコードの位置関係によっては重心が一次元バーコードの内側に来る場合もあるが、その場合でも存在するバーコードすべてをただしく復号することは難しい。
そこで、一次元バーコードごとに領域分割して分割した領域ごとに重心を求めることができるように領域分割を行う。
When two or more (plural) one-dimensional barcodes exist in the same image space, position detection cannot be performed correctly.
For example, when there are two one-dimensional barcodes as shown in FIG. 6, the corresponding symbol labeling map (barcode map) is as shown in FIG. 10, but as described above, the center of gravity COG is displayed on this map. As a result, the center of gravity COG often comes to an external position outside the barcode that is not included in the one-dimensional barcode. Depending on the positional relationship of the one-dimensional barcode, the center of gravity may be inside the one-dimensional barcode, but even in that case, it is difficult to decode all the existing barcodes.
Therefore, the region is divided so that the center of gravity can be obtained for each divided region by dividing the region for each one-dimensional barcode.
領域分割は、たとえばシンボルラベリングマップＳＬＭ１全域のＸ軸の射影ｐｒｏｊＸおよびＹ軸の射影ｐｒｏｊＹを取得し、取得した射影のプロファイルＰＲＦＸ，ＰＲＦＹにおいて谷部分と認識できる位置を探索し、この谷部分の位置を領域分割の境界位置（境界線）として取得し、取得した境界位置を基準として複数（本例では２個）の一次元バーコードの各領域Ｒ１，Ｒ２・・を設定する。 In the area division, for example, an X-axis projection projX and a Y-axis projection projY of the entire symbol labeling map SLM1 are acquired, and a position that can be recognized as a valley portion in the acquired projection profiles PRFX and PRFY is searched, and the position of this valley portion is searched. Are obtained as boundary positions (boundary lines) of area division, and a plurality (two in this example) of one-dimensional barcodes R1, R2,... Are set based on the acquired boundary positions.
図１３は、一次元バーコードが２個存在する場合に、そのシンボルラベリングマップの領域分割処理を説明するための図である。
図１４は、一次元バーコードが２個存在する場合に、そのシンボルラベリングマップの領域分割の一処理を説明するためのフローチャートである。
FIG. 13 is a diagram for explaining region division processing of the symbol labeling map when there are two one-dimensional barcodes.
FIG. 14 is a flowchart for explaining one process of area division of the symbol labeling map when there are two one-dimensional barcodes.
分割処理部１４４２は、シンボルラベリングマップ（バーコードマップ）ＳＬＭ１の全域におけるＸ軸の射影ｐｒｏｊＸおよびＹ軸の射影ｐｒｏｊＹ、あるいは射影ｐｒｏｊＸおよびＹ軸の射影ｐｒｏｊＹの一方を取得（計算）する。
The
一次元バーコードが２個の場合は、双方のバーコードが結合状態にない限り、射影ｐｒｏｊＸおよびｐｒｏｊＹのいずれか一方もしくは両者が２つの山と１つの谷からなるプロファイルＰＲＦ（Ｘ、Ｙ）をもつ。
図１３ではＹ軸の射影ｐｒｏｊＹにその特性が現れている。射影ｐｒｏｊＹの谷に相当する部分が、２つの一次元バーコードに挟まれた空間に対応する。よって、射影ｐｒｏｊＹ上でこの谷の位置を決定することにより、２つの一次元バーコードの上下方向の境界位置（分離位置のｙ座標）ｙｄｉｖを求めることができる。
境界位置ｙｄｉｖによって上下に分離された２つの領域をＲ１およびＲ２とする。以降の処理は、領域Ｒ１とＲ２のそれぞれについて、一次元バーコードが１個の場合と同様の処理を適用することで、各々の一次元バーコードの位置を決定することができる。
In the case of two one-dimensional barcodes, as long as both barcodes are not in a combined state, one or both of the projections projX and projY have a profile PRF (X, Y) consisting of two peaks and one valley. Have.
In FIG. 13, the characteristic appears in the projection projY on the Y axis. A portion corresponding to the valley of the projection projY corresponds to a space sandwiched between two one-dimensional barcodes. Therefore, by determining the position of this valley on the projection projY, the vertical boundary position (y coordinate of the separation position) ydiv of the two one-dimensional barcodes can be obtained.
Let R1 and R2 be two regions separated vertically by the boundary position ydiv. In the subsequent processing, the position of each one-dimensional barcode can be determined by applying the same processing as in the case of one one-dimensional barcode to each of the regions R1 and R2.
図１４の処理では、まずステップＳＴ４１において、シンボルラベリングマップ（バーコードマップ）ＳＬＭ１の全域におけるＸ軸の射影ｐｒｏｊＸおよびＹ軸の射影ｐｒｏｊＹを取得（計算）する。なお、Ｘ軸の射影ｐｒｏｊＸおよびＹ軸の射影ｐｒｏｊＹは、前述した個数判定処理で計算して取得した射影情報を用いてもよい。 In the process of FIG. 14, first, in step ST41, the X-axis projection projX and the Y-axis projection projY in the entire area of the symbol labeling map (barcode map) SLM1 are obtained (calculated). Note that the projection information obtained by calculation in the above-described number determination process may be used for the projection projX on the X axis and the projection projY on the Y axis.
次に、Ｘ軸の射影ｐｒｏｊＸを解析し（ステップＳＴ４２）、曲線を２山に分ける値ゼロの区間が存在するか調べる（ステップＳＴ４３）。
図１３の例では射影ｐｒｏｊＸ上にそのような区間は存在しない。これは２つの一次元バーコードが、横方向に見た場合にオーバーラップしていることによる。
Next, the projection projX of the X axis is analyzed (step ST42), and it is checked whether or not there is a zero value section that divides the curve into two peaks (step ST43).
In the example of FIG. 13, no such section exists on the projection projX. This is because the two one-dimensional barcodes overlap when viewed in the horizontal direction.
したがって次に、Ｙ軸への射影ｐｒｏｊＹを解析し（ステップＳＴ４４）、曲線を２山に分ける値ゼロの区間が存在するか調べる（ステップＳＴ４５）。
図１３の例では射影ｐｒｏｊＹ上にそのような区間が存在する。この射影曲線上で値ゼロの谷を形成する区間の中央の値をｙｄｉｖとして、シンボルラベリングマップ（バーコードマップ）を上下に２つの部分領域Ｒ１およびＲ２に分割する（ステップＳＴ４６）。
Therefore, next, the projection projY onto the Y-axis is analyzed (step ST44), and it is checked whether there is a zero-value section that divides the curve into two peaks (step ST45).
In the example of FIG. 13, such a section exists on the projection projY. The symbol labeling map (barcode map) is vertically divided into two partial regions R1 and R2 with the central value of the section forming the valley having a value of zero on the projection curve as ydiv (step ST46).
なお、Ｘ軸への射影ｐｒｏｊＸを解析し（ステップＳＴ４３）、曲線を２山に分ける値ゼロの区間が存在する場合には、この射影曲線上で値ゼロの谷を形成する区間の中央の値をｘｄｉｖとして、シンボルラベリングマップ（バーコードマップ）を上下に２つの部分領域Ｒ１およびＲ２に分割する（ステップＳＴ４７）。 If the projection projX on the X-axis is analyzed (step ST43) and there is a zero-value section that divides the curve into two peaks, the central value of the section that forms a zero-value valley on this projection curve Is divided into xdiv, and the symbol labeling map (barcode map) is vertically divided into two partial regions R1 and R2 (step ST47).
次に、シンボルラベリングマップ（バーコードマップ）ＳＬＭ１の部分領域Ｒ１について一次元バーコードの個数の判定を行う（ステップＳＴ４８）。ここでの処理は、前述の図１１に示した処理手順に従って行うことができる。問題がなければ領域Ｒ１における一次元バーコードの個数が１個であることが確認できる（ステップＳＴ４９）。 Next, the number of one-dimensional barcodes is determined for the partial region R1 of the symbol labeling map (barcode map) SLM1 (step ST48). This processing can be performed according to the processing procedure shown in FIG. If there is no problem, it can be confirmed that the number of one-dimensional barcodes in the region R1 is one (step ST49).
続いて、部分領域Ｒ２について同様に一次元バーコードの個数の判定を行う（ステップＳＴ５０）。問題がなければ領域Ｒ２における一次元バーコードの個数が１個であることが確認できる（ステップＳＴ５１）。
ここまでの処理によって、各分割領域Ｒ１，Ｒ２に１個ずつ復号可能な一次元バーコードが存在し、一次元バーコードの位置が確定できる（ステップＳＴ５２）。
Subsequently, the number of one-dimensional barcodes is similarly determined for the partial region R2 (step ST50). If there is no problem, it can be confirmed that the number of one-dimensional barcodes in the region R2 is 1 (step ST51).
Through the processing so far, one-dimensional barcode that can be decoded exists in each of the divided regions R1, R2, and the position of the one-dimensional barcode can be determined (step ST52).
なお、ステップＳＴ４５で射影ｐｒｏｊＹ上に谷の存在が確認できない場合、ステップＳＴ４９，ＳＴ５１で領域Ｒ１，Ｒ２における一次元バーコードの個数が１個であることが確認できない場合には、何らかの異常が生じているものと判定される（ステップＳＴ５３）。 If it is not possible to confirm the existence of a valley on the projection projY in step ST45, or if it is not possible to confirm that the number of one-dimensional barcodes in the regions R1 and R2 is one in steps ST49 and ST51, some abnormality occurs. Is determined (step ST53).
次に、位置決定部１４５において、バーコード位置決定（位置判定）が行われる（図５のステップＳＴ１７）。
一次元バーコードが２個存在し、シンボルラベリングマップＳＬＭ１の領域分割が行われた場合には、分割された複数の一次元バーコードの各シンボルについてラベリングされた領域に基づき、一次元バーコードが記録媒体２０に記録された位置を検出する。
Next, in the position determination unit 145, barcode position determination (position determination) is performed (step ST17 in FIG. 5).
When there are two one-dimensional barcodes and the area division of the symbol labeling map SLM1 is performed, the one-dimensional barcode is based on the area labeled for each symbol of the divided one-dimensional barcode. The position recorded on the
位置決定部１４５は、分割された個別の領域について一次元バーコードの上下左右の概略位置である重心を決定し、概略位置情報より上記画像空間座標上のバーコードの上下左右位置を最終決定する。 The position determination unit 145 determines the center of gravity as the approximate vertical and horizontal positions of the one-dimensional barcode for each divided area, and finally determines the vertical and horizontal positions of the barcode on the image space coordinates from the approximate position information. .
位置決定部１４５のシンボル位置判定処理においては、シンボルラベリングマップの重心（ｙｘｏｇ，ｘｃｏｇ）を求めることから開始される。重心は定義に基づいて計算される。 The symbol position determination process of the position determination unit 145 starts from obtaining the center of gravity (yxog, xcog) of the symbol labeling map. The center of gravity is calculated based on the definition.
２個（複数）の一次元バーコードがあり、領域分割部１４４で一次元バーコードごとに分割されている場合には、分割領域の一次元バーコードごとに上記したような、シンボルラベリングマップ全域において、Ｘ軸の射影ｐｒｏｊＸおよびＹ軸の射影ｐｒｏｊＹを取得して一次元バーコードごとの重心が求められる。
When there are two (plural) one-dimensional barcodes and the
図１５は、２個の一次元バーコードを検出したときのシンボルラベリングマップ（バーコードマップ）ＳＬＭ１の第１分割領域Ｒ１とそのＸ軸およびＹ軸の射影ｐｒｏｊＸ，ｐｒｏｊＹのプロファイルＰＲＦＸ、ＰＲＦＹ、並びに分割領域の重心、左端・右端・上端・下端位置の各座標を示す図である。 FIG. 15 shows the profiles PRFX and PRFY of the first divided region R1 of the symbol labeling map (barcode map) SLM1 and the projections projX and projY of the X and Y axes when two one-dimensional barcodes are detected, and It is a figure which shows the gravity center of a division area, and each coordinate of a left end, a right end, an upper end, and a lower end position.
図１５のシンボルラベリングマップＳＬＭ１１の重心ＣＯＧ１１の座標（ｙｃｏｇ，ｘｃｏｇ）は（３．５，３．４）となる。 The coordinates (ycog, xcog) of the center of gravity COG11 of the symbol labeling map SLM11 of FIG. 15 are (3.5, 3.4).
座標ｙｃｏｇ＝３．５はＹ軸の射影ｐｒｏｊＹに基づき次式で求めることができる。
ｙｃｏｇ＝｛（３×５）＋（４×５）｝／｛５＋５｝
＝｛１５＋２０｝／｛１０｝＝３５／１０＝３．５
The coordinate y cog = 3.5 can be obtained by the following expression based on the projection projY of the Y axis.
ycog = {(3 × 5) + (4 × 5)} / {5 + 5}
= {15 + 20} / {10} = 35/10 = 3.5
座標ｘｃｏｇ＝３．４はＸ軸の射影ｐｒｏｊＸに基づき次式で求めることができる。
ｘｃｏｇ＝｛（１×２）＋（２×２）＋（３×２）＋（４×２）＋（５×２）＋
（５．５×２）｝／｛２＋２＋２＋２＋２＋２｝
＝｛２＋４＋６＋８＋１０＋１１｝／｛１２｝＝４１／１２≒３．４
The coordinate xcog = 3.4 can be obtained by the following expression based on the projection projX of the X axis.
xcog = {(1 × 2) + (2 × 2) + (3 × 2) + (4 × 2) + (5 × 2) +
(5.5 × 2)} / {2 + 2 + 2 + 2 + 2 + 2}
= {2 + 4 + 6 + 8 + 10 + 11} / {12} = 41 / 12≈3.4
このように、分割領域Ｒ１には一次元バーコードが１個しか存在しないことから、対応するシンボルラベリングマップ（バーコードマップ）は、このマップ上で重心ＣＯＧ１１を求めると、一次元バーコード２１内の適正な位置となる。
As described above, since there is only one one-dimensional barcode in the divided region R1, the corresponding symbol labeling map (barcode map) is obtained by calculating the center of gravity COG11 on this map, and in the one-
図１６は、２個の一次元バーコードを検出したときのシンボルラベリングマップ（バーコードマップ）ＳＬＭ１の第２分割領域Ｒ２とそのＸ軸およびＹ軸の射影ｐｒｏｊＸ，ｐｒｏｊＹのプロファイルＰＲＦＸ、ＰＲＦＹ、並びに分割領域の重心、左端・右端・上端・下端位置の各座標を示す図である。 FIG. 16 shows the profiles PRFX and PRFY of the second division region R2 of the symbol labeling map (barcode map) SLM1 and the projections projX and projY of the X and Y axes when two one-dimensional barcodes are detected, and It is a figure which shows the gravity center of a division area, and each coordinate of a left end, a right end, an upper end, and a lower end position.
図１６のシンボルラベリングマップＳＬＭ１２の重心ＣＯＧ１２の格子上の座標（ｙｃｏｇ，ｘｃｏｇ）は（８，６）となる。 The coordinates (ycog, xcog) on the lattice of the center of gravity COG12 of the symbol labeling map SLM12 of FIG. 16 are (8, 6).
座標ｙｃｏｇ＝８はＹ軸の射影ｐｒｏｊＹに基づき次式で求めることができる。
ｙｃｏｇ＝｛８×３｝／｛３｝
＝｛２４｝／｛３｝＝８
The coordinate y cog = 8 can be obtained by the following expression based on the projection projY of the Y axis.
ycog = {8 × 3} / {3}
= {24} / {3} = 8
座標ｘｃｏｇ＝６はＸ軸の射影ｐｒｏｊＸに基づき次式で求めることができる。
ｘｃｏｇ＝｛（４．５×１）＋（５×１）＋（６×１）＋（７×１）＋（７．５×１）
＝｛４．５＋５＋６＋７＋７．５｝／｛１＋１＋１＋１＋１｝
＝３０／５＝６
The coordinate xcog = 6 can be obtained by the following expression based on the projection projX of the X axis.
xcog = {(4.5 × 1) + (5 × 1) + (6 × 1) + (7 × 1) + (7.5 × 1)
= {4.5 + 5 + 6 + 7 + 7.5} / {1 + 1 + 1 + 1 + 1}
= 30/5 = 6
このように、分割領域Ｒ２には一次元バーコードが１個しか存在しないことから、対応するシンボルラベリングマップ（バーコードマップ）は、このマップ上で重心ＣＯＧ１２を求めると、一次元バーコード２２内の適正な位置となる。 As described above, since there is only one one-dimensional barcode in the divided region R2, the corresponding symbol labeling map (barcode map) is obtained by calculating the center of gravity COG12 on this map. The proper position.
なお、記録媒体２０に１個のバーコードが存在する場合には、領域分割部１４４の個数判定部１４４１でバーコード数が１個と判定され、領域分割処理が行われることなく、位置決定部１４５において、シンボルラベリングマップ（バーコードマップ）の全域の重心が求められる。
If there is one barcode on the
このように重心を求めた後、次に、シンボルラベリングマップ（バーコードマップ）の左端・右端・上端・下端位置を求める。左右位置は、シンボルラベリングマップ（バーコードマップ）上でｘｃｏｇを起点としてＸ軸方向に要素和（加算範囲はｙｃｏｇ±２）がゼロとなる座標ｘｓｔａｒｔおよびｘｓｔｏｐを検出し、そこで打ち切る。
上下位置は、シンボルラベリングマップ（バーコードマップ）上でｙｃｏｇを起点としてＹ軸方向に要素和（加算範囲［ｘｓｔａｒｔ， ｘｓｔｏｐ］）がゼロとなる座標ｙｕｐｐｅｒおよびｙｌｏｗｅｒを検出したら打ち切る。
このようにして、座標上において、一次元バーコード２１，２２の４辺位置が特定される。そして、４辺の座標から画像空間上の座標を求める。
After obtaining the center of gravity in this way, next, the left end, right end, upper end, and lower end positions of the symbol labeling map (barcode map) are obtained. The left and right positions are detected on coordinates xstart and xstop where the element sum (addition range is ycog ± 2) is zero in the X-axis direction starting from xcog on the symbol labeling map (barcode map).
The vertical position is cut off when coordinates yuper and ylower at which the element sum (addition range [xstart, xstop]) becomes zero in the Y-axis direction starting from ycog on the symbol labeling map (barcode map) are detected.
In this way, the four side positions of the one-
分割された区画ごとに画像空間との１対１の対応関係をもっているので、一次元バーコードの左端は、区画（ｙｃｏｇ， ｘｓｔａｒｔ）における区画開始点である。一次元バーコードの右端は、区画（ｙｃｏｇ， ｘｓｔｏｐ）における区画終了点である。したがって、一次元バーコードの左右範囲は、左端〜右端となる。
なお、この左右範囲については、マージンをみて、左右それぞれ一定画素数拡張することも可能である。一次元バーコードの上下端の画像空間上の位置は、区画（ｙｕｐｐｅｒ， ｘｃｏｇ）のｙ座標と、区画（ｙｌｏｗｅｒ， ｘｃｏｇ）のｙ座標とで挟まれた領域の平均輝度のプロファイルから求められる。
具体例を図１７に示す。
Since each divided section has a one-to-one correspondence with the image space, the left end of the one-dimensional barcode is a section start point in the section (ycog, xstart). The right end of the one-dimensional barcode is a partition end point in the partition (ycog, xstop). Therefore, the left-right range of the one-dimensional barcode is the left end to the right end.
Note that the left and right range can be expanded by a certain number of pixels on each of the left and right sides in view of the margin. The positions of the upper and lower ends of the one-dimensional barcode in the image space are obtained from the average luminance profile of the area sandwiched between the y coordinate of the section (upper, xcog) and the y coordinate of the section (ylower, xcog).
A specific example is shown in FIG.
図１７は、一次元バーコード２２付近における平均輝度のプロファイルを示す図である。
図１７に示すように、上下エッジのサーチ開始点は、重心区画のｙ座標であり、その輝度に基づいてエッジ判定閾値（図１７参照）を決める。
そして、上下にサーチして、エッジ判定閾値を超えたところをエッジと判定し、それらをＢｉｍｇｔｏｐおよびＢｉｍｇｂｏｔｔｏｍとする。
FIG. 17 is a diagram showing a profile of average luminance in the vicinity of the one-
As shown in FIG. 17, the search start point of the upper and lower edges is the y coordinate of the barycentric section, and the edge determination threshold (see FIG. 17) is determined based on the luminance.
Then, the search is performed up and down, and a portion exceeding the edge determination threshold is determined as an edge, and these are designated as Bimgtop and Bimgbottom.
このように、位置決定部１４５は、ラベリングされた領域に基づき、一次元バーコード２１，２２が記録媒体２０に記録された位置を検出する。なお、本実施形態では、画像メモリを構成するｍ行ｎ列に配置した画素の位置を検出している。また、たとえば、この位置決定部１４５のシンボル位置判定機能として、ラベリングされた領域に基づいて一次元バーコード２１が記録媒体２０に記録された上下左右の概略位置を決定し、その概略位置で形成される矩形領域内のラベルリング総数をカウントし、これを予めカウントされた前記相関マップ全体でのラベリング総数と一致するか否かを判定した後、一次元バーコード２１，２２が記録媒体２０に記録された位置を検出するようにしてもよい。これにより、上下左右の概略位置の精度を高めることが可能である。
As described above, the position determination unit 145 detects the position where the one-
基本的にシンボル情報読取装置においては、エッジをＢｉｍｇｔｏｐおよびＢｉｍｇｂｏｔｔｏｍとすることで、バーコードの画像空間上の位置（画素位置）が確定できたので、バーコード位置検出の全処理を終わることも可能である。 Basically, in the symbol information reader, the position of the barcode in the image space (pixel position) can be determined by setting the edge to Bimgtop and Bimgbottom, so it is possible to end the entire barcode position detection process. It is.
そして、図５のステップＳＴ１８において、データ復号のための走査線が決定される。 Then, in step ST18 of FIG. 5, a scanning line for data decoding is determined.
［実施形態の主な効果］
以上説明したように、本実施形態に係るバーコード読取装置１０によれば、位置検出処理部１４において、相関マップ作成部１４２は、仮領域について、走査線の走査方向に対して直交する方向に隣接する隣接領域との相関を求めて、相関値の高い領域を示すマップを作成する。ラベリング部１４３は、相関マップについて、一次元バーコード２１，２２の有無を検索し、一次元バーコード２１，２２が存在すると判断した領域をラベリングする。次いで、領域分割部１４４が、ラベリングされた領域に基づき、複数の一次元バーコード２１，２２のそれぞれについて領域を設定し分割する。そして、位置決定部１４５が、領域分割部１４４で分割された複数のシンボルの各シンボルについてラベリングされた領域に基づき、一次元バーコード２１，２２が記録媒体２０に記録された位置を検出する。
[Main effects of the embodiment]
As described above, according to the
したがって、本実施形態によれば、以下の効果を得ることができる。
本実施形態においては、領域分割部１４４でラベリングされた領域に基づき、一次元バーコード２１，２２のそれぞれについて領域を設定し分割することから、バーコード等の同一種類のシンボルが同じ記録媒体２０上に２個以上（複数）存在する場合であっても、分割された領域ごとに一次元バーコード２１，２２が記録媒体２０に記録された位置検出処理を行うことができるようになる。その結果、各一次元バーコード２１，２２の重心位置を安定して算出することができるようになり、複数の一次元バーコード２１，２２を相互に区別することが可能であり、一次元バーコード２１，２２個別にデコードすることが可能となる。
。
Therefore, according to the present embodiment, the following effects can be obtained.
In the present embodiment, since the areas are set and divided for each of the one-
.
本実施形態においては、領域分割部１４４は、ラベリング部１４３によるシンボルラベリングマップにおける一次元バーコード２１，２２の数を判定する個数判定部１４４１と、個数判定部１４４１により一次元バーコード２１，２２の数が２個以上であると判定されたシンボルラベリングマップＳＬＭにおける複数の一次元バーコード２１，２２のそれぞれについて領域を設定し分割する分割処理部１４４２と、を含む。
本実施形態によれば、分割処理を行う前に、シンボルラベリングマップＳＬＭ上の一次元バーコード２１，２２の個数を判定することから、たとえばシンボルラベリングマップ上に、一次元バーコードは存在しない、あるいは、一次元バーコードは１個である場合には、分割処理自体を行わなくて良くなり（処理を省略でき）、その結果、一次元バーコード２１，２２が２個以上存在する場合にのみ行うことが可能となり、ひいては位置検出処理の効率化を図ることが可能となる。
In the present embodiment, the
According to the present embodiment, since the number of one-
本実施形態においては、分割処理部１４４２は、射影取得部１４４２１においてシンボルラベリングマップＳＬＭ全域において、Ｘ軸およびＹ軸のうちの少なくとも一方の軸の射影を取得する。次に、境界位置取得部１４４２２において、射影取得部１４４２１で取得した射影のプロファイルにおいて谷部分と認識できる位置を探索し、この谷部分の位置を領域分割の境界位置として取得する。そして、領域設定部１４４２３において、境界位置取得部１４４２２で取得した境界位置を基準として複数の一次元バーコード２１，２２の各領域を設定する。位置決定部１４５は、領域設定部１４４２３で設定した各領域において一次元バーコード２１，２２が記録媒体２０に記録された位置を検出する。
このように、本実施形態によれば、分割処理を行う場合、シンボルラベリングマップ全域において、Ｘ軸およびＹ軸のうちの少なくとも一方の軸の座標軸への射影を取得し、取得した射影のプロファイルにおいて谷部分と認識できる位置を探索し、谷部分の位置を領域分割の境界位置として取得し、取得した境界位置を基準として複数の一次元バーコード２１，２２の各領域を設定することから、分割すべき領域を高い確度で特定し設定できるようになる。
また、射影を用いて複数の一次元バーコード２１，２２の領域の境界を取得することから、計算量を大幅に削減することが可能となる。
また、演算量が削減されれば、処理時間の短縮化に貢献することができる。さらに、安価な撮像素子を用いても十分な速度を出すことができれば、高価な撮像素子を控えることで、製造コスト削減に寄与することができる。
In the present embodiment, the
As described above, according to the present embodiment, when division processing is performed, the projection onto the coordinate axis of at least one of the X axis and the Y axis is acquired in the entire symbol labeling map, and the obtained projection profile is used. Search for a position that can be recognized as a valley part, acquire the position of the valley part as a boundary position of area division, and set each area of a plurality of one-
Moreover, since the boundary of the area | region of several one-
Moreover, if the amount of calculation is reduced, it can contribute to shortening of processing time. Furthermore, if a sufficient speed can be obtained even if an inexpensive image sensor is used, it is possible to reduce the manufacturing cost by refraining from an expensive image sensor.
また、本実施形態においては、分割処理部１４４２は、射影取得部１４４２１で、シンボルラベリングマップＳＬＭ全域において、Ｘ軸およびＹ軸の射影を取得し、境界位置取得部１４４２２でＸ軸およびＹ軸のうちの一方の軸の射影において谷部分と認識できる位置を取得できない場合に、他方の軸の射影において谷部分と認識できる位置の探索を行う。
これにより、本実施形態によれば、シンボルラベリングマップＳＬＭ全域において、Ｘ軸およびＹ軸の射影の両方を取得しておき、Ｘ軸およびＹ軸のうちの一方の軸の射影において谷部分と認識できる位置の探索の結果、谷部分の位置を取得できた場合は、他方の軸の射影の探索を省略することが可能となり、分割処理の効率化を図ることが可能となる。
Further, in the present embodiment, the
As a result, according to the present embodiment, both the X-axis and Y-axis projections are acquired in the entire symbol labeling map SLM, and the valley portion is recognized in the projection of one of the X-axis and Y-axis. If the position of the valley portion can be acquired as a result of the search for the position that can be performed, the search for the projection of the other axis can be omitted, and the efficiency of the division process can be improved.
また、本実施形態においては、分割処理部１４４２は、射影取得部１４４２１で、シンボルラベリングマップＳＬＭ全域において、Ｘ軸およびＹ軸のうちの一方の軸の射影を取得した結果、境界位置取得部１４４２２で谷部分と認識できる位置を取得できない場合に、射影取得部１４４２１で、シンボルラベリングマップＳＬＭ全域において、Ｘ軸およびＹ軸のうちの他方の軸の射影を取得し、境界位置取得部１４４２２で谷部分と認識できる位置の探索を行う。
これにより、本実施形態によれば、シンボルラベリングマップ全域において、Ｘ軸およびＹ軸の射影の一方を取得しておき、その軸の射影において谷部分と認識できる位置の探索の結果、谷部分の位置を取得できた場合は、他方の軸の射影の取得並びに探索を省略することが可能となり、分割処理のさらなる効率化を図ることが可能となる。
In the present embodiment, the
Thereby, according to this embodiment, one of the projections of the X-axis and the Y-axis is acquired in the entire symbol labeling map, and as a result of searching for a position that can be recognized as a valley portion in the projection of the axis, When the position can be acquired, the acquisition and search of the projection of the other axis can be omitted, and the efficiency of the division process can be further improved.
また、本実施形態において、領域設定部１４４２３は、設定した各領域における一次元バーコードの個数を確認するように構成される。
これにより、本実施形態によれば、分割領域に存在する一次元バーコードの個数を確認することが可能となり、分割処理の結果を再確認しながら、領域分割を行うことが可能となり、たとえば個数が先に判定した個数と異なっている場合には、何らかの異常が生じている等の判断を行うことが可能となる。
In the present embodiment, the
Thus, according to the present embodiment, it is possible to check the number of one-dimensional barcodes existing in the divided area, and it is possible to perform area division while reconfirming the result of the division processing. If the number is different from the previously determined number, it is possible to determine that some abnormality has occurred.
また、本実施形態においては、位置決定部１４５は、分割された個別の領域について一次元バーコード２１，２２の上下左右（Ｘ軸方向、Ｙ軸方向）の概略位置である重心を決定し、概略位置情報より画像空間座標上の一次元バーコード２１，２２の上下左右位置を最終決定する。
これにより、本実施形態によれば、位置決定部１４５は、一次元バーコード２１，２２等の同一種類のシンボルが同じ記録媒体２０上に２個以上（複数）存在する場合であっても、分割された領域ごとに各一次元バーコード２１，２２の重心位置を安定して算出することができるようになり、一次元バーコード２１，２２が記録媒体２０に記録された位置検出処理を高い精度で行うことができるようになる。
In the present embodiment, the position determination unit 145 determines the center of gravity which is the approximate position of the one-
Thereby, according to the present embodiment, the position determination unit 145 is configured even when there are two or more (plural) symbols of the same type such as the one-
また、本実施形態においては、位置決定部１４５は、記録媒体２０上の一次元バーコードの数が１つで、前記領域分割部で領域分割が行われない場合、シンボルラベリングマップＳＬＭ全域において一次元バーコードが記録媒体２０に記録された位置を検出する。
これにより、本実施形態によれば、一次元バーコードは１個あるいはゼロである場合には、分割処理の有無やその内容を判断する必要がなくなり（処理を省略でき）、位置検出処理の効率化を図ることが可能となる。
Further, in the present embodiment, the position determination unit 145 has a one-dimensional barcode on the
Thus, according to the present embodiment, when there is one or zero one-dimensional barcode, it is not necessary to determine the presence / absence of the division process and the content thereof (the process can be omitted), and the efficiency of the position detection process Can be achieved.
［他の実施形態］
本実施形態では、一次元バーコードが２個存在する場合に、そのシンボルラベリングマップの領域分割の処理を図１４に関連付けて説明したが、この一次元バーコードが２個存在する場合のシンボルラベリングマップの領域分割の処理はたとえば図１８に示すような処理も可能である。
[Other Embodiments]
In the present embodiment, when there are two one-dimensional barcodes, the area division processing of the symbol labeling map has been described with reference to FIG. 14, but symbol labeling when two one-dimensional barcodes exist is described. For example, the map segmentation process shown in FIG. 18 is also possible.
図１８は、一次元バーコード２１，２２が２個存在する場合に、そのシンボルラベリングマップの領域分割の他処理を説明するためのフローチャートである。
FIG. 18 is a flowchart for explaining another process of area division of the symbol labeling map when two one-
図１８の分割処理が上述した図１４の分割処理と異なる点は以下の通りである。
図１４の分割処理では、シンボルラベリングマップ全域において、Ｘ軸の射影ｐｒｏｊＸおよびＹ軸の射影ｐｒｏｊＹの両方を取得しておき、Ｘ軸およびＹ軸のうちの一方の軸の射影において探索の結果、谷部分と認識できる位置を取得できない場合に、他方の軸の射影において谷部分と認識できる位置の探索を行う。
これに対して、図１８の分割処理では、シンボルラベリングマップ全域において、Ｘ軸の射影ｐｒｏｊＸおよびＹ軸の射影ｐｒｏｊＹのうちの一方のＸ軸の射影を取得した結果（ステップＳＴ４１Ｘ）、谷部分と認識できる位置を取得できない場合に（ステップＳＴ４２，ＳＴ４３）、シンボルラベリングマップ全域において、Ｙ軸の射影を取得し（ステップＳＴ４１Ｙ）、谷部分と認識できる位置の探索を行う（ステップＳＴ４４，ＳＴ４５）。
図１８のその他の処理は図１４の処理と同様である。
The dividing process of FIG. 18 differs from the dividing process of FIG. 14 described above as follows.
In the division processing of FIG. 14, both the X-axis projection projX and the Y-axis projection projY are acquired in the entire symbol labeling map, and the result of the search in the projection of one of the X-axis and the Y-axis is as follows. When a position that can be recognized as a valley portion cannot be obtained, a position that can be recognized as a valley portion in the projection of the other axis is searched.
On the other hand, in the division processing of FIG. 18, as a result of obtaining the projection of one of the X-axis projection projX and the Y-axis projection projY over the entire symbol labeling map (step ST41X), When a recognizable position cannot be acquired (steps ST42 and ST43), a Y-axis projection is acquired in the entire symbol labeling map (step ST41Y), and a position that can be recognized as a valley is searched (steps ST44 and ST45).
The other processes in FIG. 18 are the same as the processes in FIG.
なお、図１４および図１８は一次元バーコード２１，２２が２個の場合の処理フローとなっているが、一次元バーコードが３個の場合においても、第１ステップとしてバーコードマップにおいて、一次元バーコードを１個と２個に分割する境界線を求め、第２ステップとして一次元バーコードが２個の領域について、これを２つに分割する境界線を求めるようにすればよい。
14 and 18 show the processing flow when there are two one-
なお、本実施形態に係るシンボル情報読取処理では、小区画内で複数ラインを指定して、まず微分演算した上で対応点ごとの積和演算を行うのではなく、単一ラインかつ分散の演算が行われるように構成したが、たとえば、輝度値の変動量は分散に代えて標準偏差を計算することで得ることも可能であり、分散に代えて単一ラインかつ標準偏差の演算が行われるように構成しても良い。
この場合も、本実施形態に係るシンボル情報読取処理は、従来技術と比べて演算量の少ない処理となる。
In the symbol information reading process according to the present embodiment, multiple lines are specified in a small section, and a differential operation is performed first, and then a product-sum operation is performed for each corresponding point. However, for example, the amount of change in the luminance value can be obtained by calculating the standard deviation instead of the variance, and a single line and standard deviation are calculated instead of the variance. You may comprise as follows.
Also in this case, the symbol information reading process according to the present embodiment is a process with a small amount of calculation compared to the conventional technique.
［応用例］
上述した実施形態では、一次元バーコードが２個の場合の処理フローについて説明したが、一次元バーコードが３個の場合においても、第１ステップとしてバーコードマップにおいて、一次元バーコードを１個と２個に分割する境界線を求め、第２ステップとして一次元バーコードが２個の領域について、これを２つに分割する境界線を求めるようにすればよい。
[Application example]
In the above-described embodiment, the processing flow in the case where there are two one-dimensional barcodes has been described. However, even in the case where there are three one-dimensional barcodes, the one-dimensional barcode is 1 in the barcode map as the first step. A boundary line that is divided into two and two is obtained, and as a second step, a boundary line that divides the two-dimensional area into two is obtained.
本発明において、バーコードとしては、一次元バーコードだけでなく、代表的な二次元バーコードであるＰＤＦ４１７やＣＯＤＥ１２８シンボル、Ｃｏｄｅ４９その他のスタック型バーコード等の位置検出にも利用可能である。さらに、バーコード以外のシンボル情報であってもよい。 In the present invention, as a barcode, not only a one-dimensional barcode, but also a position detection of a typical two-dimensional barcode such as PDF417, CODE128 symbol, Code49, and other stacked barcodes can be used. Further, it may be symbol information other than the barcode.
なお、以上詳細に説明した方法は、上記手順に応じたプログラムとして形成し、ＣＰＵ等のコンピュータで実行するように構成することも可能である。
また、このようなプログラムは、半導体メモリ、磁気ディスク、光ディスク、フロッピー（登録商標）ディスク等の記録媒体、この記録媒体をセットしたコンピュータによりアクセスし上記プログラムを実行するように構成可能である。
Note that the method described above in detail can be formed as a program according to the above-described procedure and executed by a computer such as a CPU.
Further, such a program can be configured to be accessed by a recording medium such as a semiconductor memory, a magnetic disk, an optical disk, a floppy (registered trademark) disk, or the like, and to execute the program by a computer in which the recording medium is set.
１０・・・シンボル情報読取装置、１１・・・撮像装置、１１１・・・撮像素子、１１２・・・搬送機構、１２・・・画像メモリ、１３・・・データ処理装置、１４・・・位置検出処理部、１４１・・・仮領域判定部、１４２・・・相関マップ作成部、１４３・・・ラベリング部、１４４・・・領域分割部、１４４１・・・個数判定部、１４４２・・・分割処理部、１４４２１・・・射影取得部、１４４２２・・・境界位置取得部、１４４２３・・・領域設定部、１４５・・・位置決定部、１５・・・復号処理部。
DESCRIPTION OF
Claims (2)
前記撮像手段により得られた前記記録媒体の画像データを記憶する画像メモリと、
前記画像データを取り込んで、前記シンボルが記録媒体に記録された位置を検出する位置検出処理部と、を有するシンボル情報読取装置であって、
前記位置検出処理部は、
前記画像データを所定の領域で前記シンボルの走査線の走査方向に沿って輝度値の変動量を計算して、前記シンボルに該当する可能性のある仮領域を判定する仮領域判定部と、
前記仮領域について、前記走査線の走査方向に対して直交する方向に隣接する隣接領域との相関を求めて、相関値の高い領域を示すマップを作成する相関マップ作成部と、
前記相関マップについて、前記シンボルの有無を検索し、前記シンボルが存在すると判断した領域をラベリングしてシンボルラベリングマップを作成するラベリング部と、
ラベリングされた領域に基づき、前記複数のシンボルのそれぞれのシンボルについて領域を設定し、前記シンボルラベリングマップを複数の領域に分割する領域分割部と、
前記領域分割部で分割された前記複数のシンボルの各シンボルについてラベリングされた領域に基づき、前記シンボルが記録媒体に記録された位置を検出する位置決定部と、を含み、
前記領域分割部は、
前記ラベリング部による前記シンボルラベリングマップにおけるシンボル数を判定する個数判定部と、
前記個数判定部によりシンボル数が２個以上であると判定された前記シンボルラベリングマップにおける前記複数のシンボルのそれぞれについて領域を設定し分割する分割処理部と、を含み、
前記分割処理部は、
前記シンボルラベリングマップ全域において、Ｘ軸およびＹ軸のうちの少なくとも一方の軸の射影を取得する射影取得部と、
前記射影取得部で取得した射影のプロファイルにおいて谷部分と認識できる位置を探索し、当該谷部分の位置を領域分割の境界位置として取得する境界位置取得部と、
前記境界位置取得部で取得した境界位置を基準として前記複数のシンボルのそれぞれのシンボルについて各領域を設定する領域設定部と、を含み、
前記位置決定部は、
前記領域設定部で設定した各領域において前記シンボルが記録媒体に記録された位置を検出することを特徴とするシンボル情報読取装置。 Imaging means for imaging a recording medium on which a plurality of symbols created in the same format is recorded;
An image memory for storing image data of the recording medium obtained by the imaging means;
A position detection processing unit that captures the image data and detects a position at which the symbol is recorded on a recording medium;
The position detection processing unit
A temporary area determination unit that calculates a fluctuation amount of a luminance value along a scanning direction of a scanning line of the symbol in the predetermined area of the image data, and determines a temporary area that may correspond to the symbol;
A correlation map creating unit that creates a map indicating a region having a high correlation value by obtaining a correlation with an adjacent region adjacent to the temporary region in a direction orthogonal to the scanning direction of the scanning line;
A labeling unit that searches for the presence or absence of the symbol with respect to the correlation map, creates a symbol labeling map by labeling a region that is determined to have the symbol , and
Based on the labeled area, set the region for each symbol of the plurality of symbols, and the area dividing unit that divides the symbol labeling map into a plurality of regions,
Based on the labeled regions for each symbol of the divided plurality of symbols in said region dividing section, seen including a position determination unit for detecting a position where the symbol is recorded on a recording medium,
The area dividing unit includes:
And determining number determination unit the number of symbols in the symbol labeling map by the labeling section,
See containing and a division processing unit for setting the area division for each of the plurality of symbols in the symbol labeling map number of symbols is determined to be 2 or more by the number determination unit,
The division processing unit
A projection acquisition unit that acquires a projection of at least one of the X axis and the Y axis in the entire symbol labeling map;
A boundary position acquisition unit that searches for a position that can be recognized as a valley portion in the projection profile acquired by the projection acquisition unit, and acquires the position of the valley portion as a boundary position of region division;
A region setting unit that sets each region for each symbol of the plurality of symbols with reference to the boundary position acquired by the boundary position acquisition unit,
The position determination unit
A symbol information reading apparatus for detecting a position where the symbol is recorded on a recording medium in each area set by the area setting unit.
前記撮像手段により得られた前記記録媒体の画像データを記憶する画像メモリと、
前記画像データを取り込んで、前記シンボルが記録媒体に記録された位置を検出する位置検出処理部と、を有するシンボル情報読取装置で使用されるシンボル情報読取方法であって、
前記位置検出処理部において、
前記画像データを所定の領域で前記シンボルの走査線の走査方向に沿って輝度値の変動量を計算して、前記シンボルに該当する可能性のある仮領域であるか否かを判定する第１ステップと、
前記仮領域について、前記走査線の走査方向に対して直交する方向に隣接する隣接領域との相関を求めて、相関値の高い領域を示すマップを作成する第２ステップと、
前記相関マップについて、前記シンボルの有無を検索し、前記シンボルが存在すると判断した領域をラベリングしてシンボルラベリングマップを作成する第３ステップと、
ラベリングされた領域に基づき、前記複数のシンボルのそれぞれのシンボルについて領域を設定し、前記シンボルラベリングマップを複数の領域に分割する第４ステップと、
前記領域分割部で分割された前記複数のシンボルの各シンボルについてラベリングされた領域に基づき、前記シンボルが記録媒体に記録された位置を検出する第５ステップと、を含み、
前記第４ステップは、
前記ラベリング部による前記シンボルラベリングマップにおけるシンボル数を判定する判定ステップと、
シンボル数が２個以上であると判定された前記シンボルラベリングマップにおける前記複数のシンボルのそれぞれについて領域を設定し分割する分割処理ステップと、を含み、
前記分割処理ステップは、
前記シンボルラベリングマップ全域において、Ｘ軸およびＹ軸のうちの少なくとも一方の軸の射影を取得する射影取得ステップと、
取得した射影のプロファイルにおいて谷部分と認識できる位置を探索し、当該谷部分の位置を領域分割の境界位置として取得する境界位置取得ステップと、
取得した境界位置を基準として前記複数のシンボルのそれぞれのシンボルについて各領域を設定する領域設定ステップと、を含み、
前記第５ステップにおいては、
前記領域設定部で設定した各領域において前記シンボルが記録媒体に記録された位置を検出することを特徴とするシンボル情報読取方法。 Imaging means for imaging a recording medium on which a plurality of symbols created in the same format is recorded;
An image memory for storing image data of the recording medium obtained by the imaging means;
A symbol information reading method used in a symbol information reading apparatus, which includes a position detection processing unit that captures the image data and detects a position where the symbol is recorded on a recording medium,
In the position detection processing unit,
First, a determination is made as to whether or not the image data is a temporary area that may correspond to the symbol by calculating a fluctuation amount of a luminance value along a scanning direction of the scanning line of the symbol in a predetermined area. Steps,
A second step of determining a correlation with an adjacent region adjacent to the temporary region in a direction orthogonal to the scanning direction of the scanning line and creating a map indicating a region having a high correlation value;
A third step of searching for the presence or absence of the symbol with respect to the correlation map and labeling a region where the symbol is determined to be present to create a symbol labeling map ;
A fourth step of setting a region for each of the plurality of symbols based on a labeled region and dividing the symbol labeling map into a plurality of regions ;
Based on the labeled regions for each symbol of the divided plurality of symbols in said region dividing section, viewed contains a fifth step, the detecting the position where the symbol is recorded in a recording medium,
The fourth step includes
A determining step of determining the number of symbols in the symbol labeling map by the labeling section,
A dividing processing step of setting an area division for each of the plurality of symbols in the symbol labeling map number of symbols it is determined to be 2 or more, only including,
The division processing step includes
A projection obtaining step for obtaining a projection of at least one of the X axis and the Y axis in the entire symbol labeling map;
A boundary position acquisition step of searching for a position that can be recognized as a valley portion in the acquired projection profile, and acquiring the position of the valley portion as a boundary position of region division;
An area setting step for setting each area for each of the plurality of symbols with reference to the acquired boundary position;
In the fifth step,
A symbol information reading method, comprising: detecting a position where the symbol is recorded on a recording medium in each region set by the region setting unit.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015074206A JP6434354B2 (en) | 2015-03-31 | 2015-03-31 | Symbol information reading apparatus and symbol information reading method |
| US15/086,812 US9928396B2 (en) | 2015-03-31 | 2016-03-31 | Symbol information reader and symbol information reading method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015074206A JP6434354B2 (en) | 2015-03-31 | 2015-03-31 | Symbol information reading apparatus and symbol information reading method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2016194803A JP2016194803A (en) | 2016-11-17 |
| JP6434354B2 true JP6434354B2 (en) | 2018-12-05 |
Family
ID=57015217
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2015074206A Expired - Fee Related JP6434354B2 (en) | 2015-03-31 | 2015-03-31 | Symbol information reading apparatus and symbol information reading method |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US9928396B2 (en) |
| JP (1) | JP6434354B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9928632B1 (en) | 2017-06-14 | 2018-03-27 | Capital One Services, Llc | Systems and methods for generating and reading intrinsic matrixed bar codes |
| JP7451844B2 (en) * | 2020-03-19 | 2024-03-19 | 株式会社キーエンス | optical reader |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5979768A (en) * | 1988-01-14 | 1999-11-09 | Intermec I.P. Corp. | Enhanced bar code resolution through relative movement of sensor and object |
| JP2957727B2 (en) * | 1990-03-28 | 1999-10-06 | オムニプラナー，インコーポレーテッド | Dual processor omnidirectional barcode reader with dual memory for barcode location and orientation |
| US5468945A (en) * | 1994-02-25 | 1995-11-21 | Intermec Corporation | Method and apparatus for locating and decoding a postnet forwarding bar code in a field of postnet bar codes |
| JP3591184B2 (en) * | 1997-01-14 | 2004-11-17 | 松下電器産業株式会社 | Barcode reader |
| US6176428B1 (en) * | 1999-04-07 | 2001-01-23 | Symbol Technologies, Inc. | Techniques for reading postal code |
| JP4276972B2 (en) * | 2003-03-17 | 2009-06-10 | 株式会社リコー | Image recognition apparatus and image recognition method |
| JP5140820B2 (en) * | 2008-03-31 | 2013-02-13 | 日本電産サンキョー株式会社 | Symbol information reading apparatus and symbol information reading method |
-
2015
- 2015-03-31 JP JP2015074206A patent/JP6434354B2/en not_active Expired - Fee Related
-
2016
- 2016-03-31 US US15/086,812 patent/US9928396B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US9928396B2 (en) | 2018-03-27 |
| JP2016194803A (en) | 2016-11-17 |
| US20160292483A1 (en) | 2016-10-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3416091B1 (en) | Systems and methods for generating and reading intrinsic matrixed bar codes | |
| JP4707718B2 (en) | Barcode scanner decoding | |
| JP5140820B2 (en) | Symbol information reading apparatus and symbol information reading method | |
| US7264174B2 (en) | 2D coding and decoding barcode and its method thereof | |
| JP4752413B2 (en) | Two-dimensional code division display method, two-dimensional code reading method, and two-dimensional code reading apparatus | |
| US8254683B2 (en) | Code image processing method | |
| JP6078399B2 (en) | Symbol information reading apparatus, symbol information reading method, and program | |
| EP0999519B1 (en) | Distortion correction method in optical code reading | |
| KR101770540B1 (en) | Two-dimensional code, two-dimensional-code analysis system, and two-dimensional-code generation system | |
| EP2393035A2 (en) | QR barcode decoding chip and decoding method thereof | |
| KR101821087B1 (en) | Two-dimensional code, and two-dimensional-code analysis system | |
| US20040256462A1 (en) | Method and device for recording of data | |
| GB2446424A (en) | Two dimensional bar code with locating symbols | |
| RU2729399C1 (en) | Method for detection and recognition of visual markers of long range and high density | |
| JPH086969A (en) | Two-dimensional pattern for management and information display tag as well as method and apparatus for image processing | |
| US10936837B1 (en) | 2D barcode overlays | |
| JP6434354B2 (en) | Symbol information reading apparatus and symbol information reading method | |
| KR100404306B1 (en) | Coded pattern and method for the extraction of code from the same | |
| CN109740403B (en) | Method and device for reading one-dimensional bar code | |
| JP2013073454A (en) | Bar code symbol reading device and bar code symbol reading method | |
| JP2007102386A (en) | Symbol information reading method and symbol information reading device | |
| JP2011054211A (en) | Two-dimensional code dividing and displaying method, two-dimensional code reading method, and two-dimensional code reader | |
| JP2011145826A (en) | Sequence code, method for decoding sequence code, article given with sequence code, article holding place given with sequence code, and sequence code recognition device | |
| JP5470734B2 (en) | Image processing apparatus and image processing program | |
| JP2009031892A (en) | Information reading system and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20171121 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180207 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180814 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181012 |
|
| 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: 20181030 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181108 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6434354 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |