特許6370188 | 知財ポータル「IP Force」

知財求人 - 知財ポータルサイト「IP Force」

▶ 共同印刷株式会社の特許一覧

特許6370188２次元アレイ状に配置された情報を含む複数のコードを撮像した画像から認識されないコードが存在すると推測される推測領域を決定する方法、装置及びプログラム

書誌要約請求の範囲詳細な説明課題実施例実施するための形態図面の説明

目に優しい文字サイズ小中大 PDF Top

< >

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6370188

(24)【登録日】2018年7月20日

(45)【発行日】2018年8月8日

(54)【発明の名称】２次元アレイ状に配置された情報を含む複数のコードを撮像した画像から認識されないコードが存在すると推測される推測領域を決定する方法、装置及びプログラム

(51)【国際特許分類】

G06K 7/14 20060101AFI20180730BHJP

G06K 7/10 20060101ALI20180730BHJP

G06K 19/06 20060101ALI20180730BHJP

【ＦＩ】

G06K7/14 043

G06K7/14 017

G06K7/10 456

G06K19/06 093

【請求項の数】12

【全頁数】28

(21)【出願番号】特願2014-208272(P2014-208272)

(22)【出願日】2014年10月9日

(65)【公開番号】特開2016-81080(P2016-81080A)

(43)【公開日】2016年5月16日

【審査請求日】2017年9月1日

(73)【特許権者】

【識別番号】000162113

【氏名又は名称】共同印刷株式会社

(74)【代理人】

【識別番号】100099759

【弁理士】

【氏名又は名称】青木篤

(74)【代理人】

【識別番号】100092624

【弁理士】

【氏名又は名称】鶴田準一

(74)【代理人】

【識別番号】100114018

【弁理士】

【氏名又は名称】南山知広

(74)【代理人】

【識別番号】100135976

【弁理士】

【氏名又は名称】宮本哲夫

(72)【発明者】

【氏名】堀内大資

(72)【発明者】

【氏名】細金豊

【審査官】甲斐哲雄

(56)【参考文献】

【文献】特開２０１２−０６４１１０（ＪＰ，Ａ）

【文献】特開２００９−２９５１０８（ＪＰ，Ａ）

【文献】特開平０９−１１４９１３（ＪＰ，Ａ）

【文献】米国特許出願公開第２００７／００６９０２８（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｋ７／１０− ７／１４

Ｇ０６Ｋ１９／０６

(57)【特許請求の範囲】

【請求項1】

２次元アレイ状に配置された情報を含む複数のコードを撮像した画像から、前記コードとして認識された前記コードの位置を求め、
所定の位置関係にある前記コードが同じ集合体に含まれるように、各前記コードの位置に基づいて、各前記コードを複数の集合体に分類し、
各前記集合体に含まれる前記コードの数を比較して、他の前記集合体よりも前記コードの数が少ない前記集合体を選択し、
選択された前記集合体が位置する前記画像内の領域から、認識されない前記コードが存在すると推測される推測領域を決定することを、演算部が実行する方法。

【請求項2】

前記画像は、２次元アレイ状に配置された複数の前記コードを含むコード群の輪郭を規定する２本の交差する直線を、前記画像のｘ軸及びｙ軸の方向と一致させるように撮像されており、
複数の前記集合体は、前記画像のｘ軸が複数に分割された領域と対応するように形成された複数の集合体Ｘと、前記画像のｙ軸が複数に分割された領域と対応するように形成された複数の集合体Ｙとを有し、
前記演算部は、
前記コードの位置を示す代表位置のｘ座標が所定の範囲内にある前記コードが同じ前記集合体Ｘに含まれるように、各前記コードを複数の前記集合体Ｘに分類し、
前記コードの位置を示す代表位置のｙ座標が所定の範囲内にある前記コードが同じ前記集合体Ｙに含まれるように、各前記コードを複数の前記集合体Ｙに分類する請求項１に記載の方法。

【請求項3】

複数の前記集合体Ｘは、前記画像のｘ軸が前記コードのｘ軸方向の寸法と対応するように複数に分割された領域と対応するように形成され、
複数の前記集合体Ｙは、前記画像のｙ軸が前記コードのｙ軸方向の寸法と対応するように複数に分割された領域と対応するように形成される請求項２に記載の方法。

【請求項4】

前記演算部は、
前記コードを、前記コードの前記代表位置のｘ座標の順番にソートし、
複数の前記集合体Ｘに、各前記コードを分類し、
前記コードを、前記コードの前記代表位置のｙ座標の順番にソートし、
複数の前記集合体Ｙに、各前記コードを分類する請求項３に記載の方法。

【請求項5】

前記演算部は、
各前記集合体Ｘに含まれる前記コードの数を比較して、他の前記集合体Ｘよりも前記コードの数が少ない前記集合体Ｘである集合体Ｘａを選択し、
各前記集合体Ｙに含まれる前記コードの数を比較して、他の前記集合体Ｙよりも前記コードの数が少ない前記集合体Ｙである集合体Ｙｂを選択し、
前記集合体Ｘａに含まれる前記コードの前記代表位置のｘ座標の平均値である平均ｘ座標と、前記集合体Ｙｂに含まれる前記コードの前記代表位置のｙ座標の平均値である平均ｙ座標とを含むように、前記推測領域を決定する請求項２〜４の何れか一項に記載の方法。

【請求項6】

前記演算部は、
選択された前記集合体が含む前記コードを、前記コードの位置に基づいて並べ、隣接する前記コード同士の間の距離を求めて、最大の距離を示した隣接する前記コードの間の領域を含むように前記推測領域を決定する請求項１又は２に記載の方法。

【請求項7】

２次元アレイ状に配置された複数の前記コードを含むコード群の輪郭は３角形又は４角形の形状を有し、
前記演算部は、
２次元アレイ状に配置された複数の前記コードを含むコード群の輪郭を規定する交差する２本の直線がなす交差角度で交差する２本の直線の傾きを求め、
求めた２本の直線の傾きの内の一の傾きを用いて、一の前記コードを通る直線を作成し、この直線が通る前記コードを同じ集合体に分類し、
前記一の傾きを用いて、前記集合体に分類されていない他の前記コードを通る直線を作成し、この直線が通る前記コードを同じ集合体に分類することを繰り返して、各前記コードを複数の前記集合体に分類する請求項１又は６に記載の方法。

【請求項8】

前記演算部は、
前記コード群の輪郭の一の隅部を形成する前記コードである隅コードと、前記隅コードの周りに位置する一の前記コードを通る第１直線を作成し、且つ、前記隅コードと、前記隅コードの周りに位置する他の前記コードを通る第２直線を作成し、
前記第１直線及び前記第２直線が前記隅コードで交差する角度を求め、求めた角度が、前記交差角度と所定の範囲内で一致する角度で交差する前記第１直線及び第２直線を選択し、
選択された前記第１直線及び第２直線の傾きを求める請求項７に記載の方法。

【請求項9】

前記画像は、前記コード群の輪郭の隅部にマーカが配置されて撮像されており、
前記演算部は、
２つの前記マーカを結ぶ直線の内、前記交差角度で交差する２本の直線の傾きを求める請求項７に記載の方法。

【請求項10】

前記演算部は、
前記コード群の輪郭の隅部を形成する前記コードである隅コードの位置を示す代表位置に基づいて、２つの前記代表位置を結ぶ直線の内、前記交差角度で交差する２本の直線の傾きを求める請求項７に記載の方法。

【請求項11】

【請求項12】

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、２次元アレイ状に配置された情報を含む複数のコードを撮像した画像から認識されないコードが存在すると推測される推測領域を決定する方法、装置及びプログラムに関する。

【背景技術】

【0002】

従来、二次元コード等の情報を有するコードが用いられている。二次元コード等の情報を有するコードは、狭い面積に多くの情報を含めることができるので、物品管理や、携帯電話を用いたウェブ誘導など、様々な用途で広く活用されている。

【0003】

例えば、図１に示すように、二次元コード１２０が、箱１００の表面に配置されて、物品を管理するために用いられる。二次元コード１２０は、例えば、箱１００の中に収納されている物品の種類及び数等の情報を有する。

【0004】

箱１００は、二次元コード１２０が配置された面を同一の方向に向けて、縦及び横方向に並べて積まれている。複数の二次元コード１２０は、全体として２次元アレイ状に配置されており、一つのコード群を形成している。

【0005】

物品の情報を得るには、図１に示すように、二次元コード１２０を解析する解析装置１１０を用いて、コード群を撮像し、撮像された画像から各二次元コード１２０の画像を解析することが提案されている。コード群を撮像して解析することにより、各二次元コード１２０を、個々に撮像して解析することよりも処理速度を高めることができる。

【先行技術文献】

【特許文献】

【0006】

【特許文献1】特開２０００−３５３２１０号公報

【発明の概要】

【発明が解決しようとする課題】

【0007】

図２は、解析装置１１０を用いてコード群が撮像された画像１３０を示す。

【0008】

ここで、図２の四角の枠に示すように、一の二次元コードが上手く撮像されていないため、コードの認識が困難な場合がある。

【0009】

この理由として、図１に示す一の二次元コード１２０ａとカメラ間の距離がまちまちで、一部の二次元コード１２０ａの焦点が合わない状態で撮像されたことが考えられる。縦及び横方向に並べて積まれた箱が全てが綺麗に積まれているとは限らないからである。

【0010】

また、一の二次元コードが上手く撮像されていない理由として、一の二次元コード１２０ａに汚れが付着しているか、又は傷が付いていることも考えられる。

【0011】

このように、コード群を撮像した画像１３０に認識することが困難なコードが含まれていると、解析装置１１０は、そのコードの解析することができないおそれがある。

【0012】

例えば、特許文献１は、情報を含むコードを撮像した画像に基づいて明暗の変化点の数を計数し、その計数された明暗変化点数に基づいて、コードが存在する可能性の高い検査区域を抽出し、抽出された検査区域を再検査することを提案している。

【0013】

しかし、特許文献１が提案する方法では、例えば赤、青、黄などの色の配列で情報を表示するカラーコードなどの明暗変化が弱いコードを用いた場合、検査区域を上手く抽出することができないおそれがある。また、撮像した画像に二次元コードのような明暗変化を持つデザインの物体が写りこんだ場合、誤った区域を検査区域として抽出するおそれがある。

【0014】

そこで、本明細書では、上述した問題を解決し得る方法、装置及びプログラムを提案することを課題とする。

【課題を解決するための手段】

【0015】

本明細書に開示する方法によれば、２次元アレイ状に配置された情報を含む複数のコードを撮像した画像から、上記コードとして認識された上記コードの位置を求め、所定の位置関係にある上記コードが同じ集合体に含まれるように、各上記コードの位置に基づいて、各上記コードを複数の集合体に分類し、各上記集合体に含まれる上記コードの数を比較して、他の上記集合体よりも上記コードの数が少ない上記集合体を選択し、選択された上記集合体が位置する上記画像内の領域から、認識されない上記コードが存在すると推測される推測領域を決定することを、演算部が実行する。

【0016】

また、本明細書に開示する装置によれば、２次元アレイ状に配置された情報を含む複数のコードを撮像した画像から、上記コードとして認識された上記コードの位置を求め、所定の位置関係にある上記コードが同じ集合体に含まれるように、各上記コードの位置に基づいて、各上記コードを複数の集合体に分類し、各上記集合体に含まれる上記コードの数を比較して、他の上記集合体よりも上記コードの数が少ない上記集合体を選択し、選択された上記集合体が位置する上記画像内の領域から、認識されない上記コードが存在すると推測される推測領域を決定する、演算部を備える。

【0017】

更に、本明細書に開示するプログラムによれば、２次元アレイ状に配置された情報を含む複数のコードを撮像した画像から、上記コードとして認識された上記コードの位置を求め、所定の位置関係にある上記コードが同じ集合体に含まれるように、各上記コードの位置に基づいて、各上記コードを複数の集合体に分類し、各上記集合体に含まれる上記コードの数を比較して、他の上記集合体よりも上記コードの数が少ない上記集合体を選択し、選択された上記集合体が位置する上記画像内の領域から、認識されない上記コードが存在すると推測される推測領域を決定することを、コンピュータに実行させる。

【発明の効果】

【0018】

上述した本明細書に開示する方法によれば、２次元アレイ状に配置された情報を含む複数のコードを撮像した画像から認識されないコードが存在すると推測される推測領域を決定するができる。

【0019】

また、上述した本明細書に開示する装置によれば、２次元アレイ状に配置された情報を含む複数のコードを撮像した画像から認識されないコードが存在すると推測される推測領域を決定するができる。

【0020】

更に、上述した本明細書に開示するプログラムによれば、２次元アレイ状に配置された情報を含む複数のコードを撮像した画像から認識されないコードが存在すると推測される推測領域を決定するができる。

【図面の簡単な説明】

【0021】

【図1】コード群及びコード群を解析する解析装置を示す図である。

【図2】解析装置によりコード群が撮像された画像を示す図である。

【図3】本明細書に開示する解析装置の第１実施形態を示す図である。

【図4】コード群を説明する図である。

【図5】解析装置により撮像されたコード群の画像を示す図である。

【図6】コードを説明する図である。

【図7】本実施形態の解析装置の動作を説明するフローチャート（その１）である。

【図8】本実施形態の解析装置の動作を説明するフローチャート（その２）である。

【図9】本実施形態の解析装置の動作を説明するフローチャート（その３）である。

【図10】集合体Ｘを説明する図である。

【図11】集合体Ｙを説明する図である。

【図12】各コードを集合体Ｙに分類する処理を説明する図（その１）である。

【図13】各コードを集合体Ｙに分類する処理を説明する図（その２）である。

【図14】本実施形態の解析装置の動作を説明するフローチャート（その４）である。

【図15】本実施形態の解析装置の動作を説明するフローチャート（その５）である。

【図16】推測領域を決定する処理を説明する図である。

【図17】推測領域を再走査する処理を説明する図である。

【図18】第１実施形態の変形例１を説明する図である。

【図19】第１実施形態の変形例２を説明する図である。

【図20】本明細書に開示する解析装置の第２実施形態が解析する画像を説明する図である。

【図21】本実施形態の解析装置の動作を説明するフローチャート（その１）である。

【図22】本実施形態の解析装置の動作を説明するフローチャート（その２）である。

【図23】本実施形態の解析装置の動作を説明するフローチャート（その３）である。

【図24】本実施形態の解析装置の動作を説明するフローチャート（その４）である。

【図25】隅コードの周りに位置する他のコードを選択する処理を説明する図である。

【図26】隅コードと、選択された他のコードとを通る直線を作成する処理を説明する図である。

【図27】隅コードを通り、傾きａ_ｉを有する直線を作成する処理を説明する図である。

【図28】各コードを集合体に分類する処理を説明する図である。

【図29】第２実施形態の変形例１を説明する図である。

【図30】第２実施形態の変形例２を説明する図である。

【発明を実施するための形態】

【0022】

以下、本明細書で開示する解析装置の好ましい第１実施形態を、図を参照して説明する。但し、本発明の技術範囲はそれらの実施形態に限定されず、特許請求の範囲に記載された発明とその均等物に及ぶものである。

【0023】

図３は、本明細書に開示する解析装置の第１実施形態を示す図である。図４は、コード群を説明する図である。図５は、解析装置により撮像されたコード群の画像を示す図である。図６は、コードを説明する図である。

【0024】

本実施形態の解析装置１０は、２次元アレイ状に配置された情報を含む複数のコードを有するコード群を撮像した画像から、各コードを認識して解析し、解析した結果を出力する。

【0025】

また、解析装置１０は、認識されないコードが存在すると推測される場合には、認識されないコードが存在すると推測される推測領域を決定し、画像内の推測領域を再走査して認識されたコードを解析する。

【0026】

図４に示すように、撮像される複数のコード２０は、２次元アレイ状に配置されたコードの群を形成する。このようなコード群として、例えば、図１に示すようなコード群が挙げられる。図４に示す例では、縦方向にｍ個のコード２０が並べられており、横方向にｎ個のコード２０が並べられている。コード群の輪郭は長方形を形成する。

【0027】

本実施形態の解析装置１０は、２次元アレイ状に配置されたコードの群の縦方向のコード数及び横方向のコード数が未知であっても動作可能である。

【0028】

図５に示すように、解析装置１０により撮像された画像には、コード群が含まれている。コード群の画像３０は、２次元アレイ状に配置されたコードの画像３１を含む。コード群の画像３０は、２次元アレイ状に配置された複数のコードを含むコード群の輪郭を規定する２本の交差する直線Ｌ１、Ｌ２を、画像３０のｘ軸及びｙ軸の方向と一致させるように撮像されている。

【0029】

図５には、コード群の画像３０の座標系の原点Ｏと共にｘ軸及びｙ軸を示す。

【0030】

画像のｙ軸方向には、ｍ個のコードの画像３１が並んでおり、画像のｘ軸方向には、ｎ個のコードの画像３１が並んでいる。

【0031】

ここで、コード群の画像３０の中央付近には、解析装置１０の認識が困難なように撮像されたコードの画像３１ａが存在する。

【0032】

コードの画像３１は、コード２０が撮像されたものであり、コード２０と同じ情報を有している。以下、本明細書では、コードの画像を単にコードともいうことにする。

【0033】

図６に示すように、本実施形態で撮像されたコード（コードの画像）３１は、二次元コードである。コード３１は、二進コードで表されるデータをセル化して、二次元のマトリックス状にパターンとして配置しており、コードの位置を検出するための４つの異なる位置検出パターンＸ０〜Ｘ３と、４つの位置検出パターンＸ０〜Ｘ３に囲まれたデータ部を有する。データ部は、更に、フォーマット情報、及び誤り訂正符号等と、セグメントを含む実データ部等を有する。位置検出パターンＸ０〜Ｘ３は、コード中には位置検出パターンと同形状のパターンが出現しないように設計してあるため、コードの画像３１から個々にそれぞれ認識可能になされている。

【0034】

本実施形態で撮像されるコードは、カラーコード又は絵柄が配置された二次元コード等の他の形式を有する二次元コードであってもよい。また、本実施形態で撮像されるコードは、バーコード等の一次元コードであってもよい。

【0035】

次に、解析装置１０について、以下に詳細に説明する。

【0036】

解析装置１０は、演算部１１と、記憶部１２と、操作部１３と、表示部１４と、通信部１５と、撮像部１６を有する。

【0037】

演算部１１は、記憶部１２に予め記憶されている所定のプログラムに従い、解析装置１０の各要素の制御及び各種処理を行い、処理中に生じるデータを一時的に保存するために記憶部１２を利用する。

【0038】

記憶部１２は、１次記憶装置及び２次記憶装置を有していても良い。また、記憶部１２は、所定のプログラムを記憶する記憶媒体１２ａを読み出し可能なドライブを有していても良い。

【0039】

操作部１３は、解析装置１０の操作者等によって操作されて、各種の情報を入力する。操作部１３としては、例えば、タッチパネルを用いることができる。演算部１１は、操作部１３から入力された各種の情報を用いて、各種処理を行う。

【0040】

表示部１４は、演算部１１の動作によって、各種の情報を表示する。表示部１４としては、例えば、液晶パネルを用いることができる。

【0041】

通信部１５は、撮像部１６からの画像データを入力する。また、通信部１５は、外部のネットワークを介して、他の装置との間でコードを解析した情報等のデータの送受信を行うことができる。

【0042】

撮像部１６は、通信部１５を介して、演算部１１により制御されて、コード群を撮像する。撮像部１６としては、例えば、ＣＣＤ、又はＣＭＯＳ画像化素子等を用いることができる。

【0043】

解析装置１０としては、例えば、多機能型携帯電話機、タブレット端末、ノート型パーソナルコンピュータ等を用いることができる。

【0044】

次に、解析装置１０の動作を図７及び図８に示すフローチャートを参照しながら、以下に説明する。

【0045】

まず、ステップＳ１０において、解析装置１０は、情報を含むコードが２次元アレイ状に配置されたコード群を撮像する。撮像された画像は、記憶部１２に記憶される。

【0046】

次に、ステップＳ１２において、解析装置１０は、コード群の画像を走査してコードを認識し、認識されたコードを解析する。また、解析装置１０は、認識されたコードの数を求める。

【0047】

次に、ステップＳ１４において、解析装置１０は、２つ以上のコードを認識したか否かを判断する。２つ以上のコードが認識されている場合には、ステップＳ１６へ進む。一方、２つ以上のコードが認識されていない場合には、ステップＳ３２へ進む。

【0048】

ステップＳ３２へ進んだ場合には、解析装置１０は、コードを解析した解析結果を表示部１４に出力する。

【0049】

ステップＳ１６へ進んだ場合には、解析装置１０は、認識したコードの位置検出パターンの座標を抽出する。図６を参照して、解析装置１０の処理を以下に説明する。

【0050】

解析装置１０は、認識したコードが有する４つの位置検出パターンの隅部Ｐ０〜Ｐ３の位置を求める。この処理により、位置検出パターンＸ０の隅部Ｐ０の座標（ｐｘ０，ｐｙ０）、位置検出パターンＸ１の隅部Ｐ１の座標（ｐｘ１，ｐｙ１）、位置検出パターンＸ２の隅部Ｐ２の座標（ｐｘ２，ｐｙ２）、位置検出パターンＸ３の隅部Ｐ３の座標（ｐｘ３，ｐｙ３）が得られる。

【0051】

次に、ステップＳ１８において、解析装置１０は、認識された各コードの位置を代表する代表位置として中心Ｃの座標（ｃｘ、ｃｙ）を求める。解析装置１０は、ステップＳ１６で求めた４つの位置検出パターンの隅部Ｐ０〜Ｐ３の座標を用いて、コードの中心Ｃの座標を求めることができる。

【0052】

具体的には、コードの中心Ｃのｘ座標は、（ｐｘ０＋ｐｘ１＋ｐｘ２＋ｐｘ３）／４となり、ｙ座標は、（ｐｙ０＋ｐｙ１＋ｐｙ２＋ｐｙ３）／４となる。

【0053】

また、解析装置１０は、コードの対角線上に位置する２つの位置検出パターンの隅部の座標を用いて、コードの中心Ｃの座標を求めてもよい。

【0054】

具体的には、２つの位置検出パターンＸ０、Ｘ２を用いる場合には、コードの中心Ｃのｘ座標は、（ｐｘ０＋ｐｘ２）／２となり、ｙ座標は、（ｐｙ０＋ｐｙ２）／２となる。また、２つの位置検出パターンＸ１、Ｘ３を用いる場合には、コードの中心Ｃのｘ座標は、（ｐｘ１＋ｐｘ３）／２となり、ｙ座標は、（ｐｙ１＋ｐｙ３）／２となる。

【0055】

なお、コードの位置を代表する代表位置は、コードの中心でなくてもよい。また、コードの中心の位置を求める方法としては、上述した方法以外の他の方法を用いてもよい。

【0056】

次に、ステップＳ２０において、解析装置１０は、認識された各コードの中心の座標と、位置検出パターンの座標とを関連づけて、記憶部１２に記憶する。

【0057】

次に、ステップＳ２２において、解析装置１０は、所定の位置関係にあるコードが同じ集合体に含まれるように、各コードの位置に基づいて、各コードを複数の集合体に分類する。各コードの位置は、コードの位置を代表する代表位置として、コードの中心の座標を用いる。

【0058】

ステップＳ２２の処理を、図９〜図１３を参照して、以下に説明する。

【0059】

図９は、解析装置の処理を説明するフローチャートである。図１０は、集合体Ｘを説明する図である。図１１は、集合体Ｙを説明する図である。

【0060】

図１０及び図１１に示すように、複数の集合体は、画像のｘ軸が複数に分割された領域と対応するように形成された複数の集合体Ｘと、画像のｙ軸が複数に分割された領域と対応するように形成された複数の集合体Ｙとを有する。

【0061】

複数の集合体Ｘは、画像のｘ軸がコードのｘ軸方向の寸法と対応するように複数に分割された領域と対応するように形成される。また、複数の集合体Ｙは、画像のｙ軸がコードのｙ軸方向の寸法と対応するように複数に分割された領域と対応するように形成される。

【0062】

このようにして、コード群のｙ軸方向に列をなすように並んだコードは、同じ集合体Ｘに分類され、コード群のｘ軸方向に行をなすように並んだコードは、同じ集合体Ｙに分類される。

【0063】

次に、認識した各コードを、複数の集合体Ｙに分類する処理を、以下に説明する。認識した各コードを、複数の集合体Ｘに分類する処理も同様に行われる。

【0064】

まず、図９のステップＳ４０において、解析装置１０は、認識した各コードを、コードの代表位置である中心のｙ座標の順番にソートする。画像から認識されたコードの数をＮとすると、ソートされたコードは、コード１、コード２・・・コードＮというように、１番目からＮ番目までの順番にソートされる。

【0065】

次に、ステップＳ４２において、解析装置１０は、ソートされたコードの順番を示す変数ｉに２を設定し、集合体Ｙの順番を示す変数ｊに１を設定する。また、解析装置１０は、集合体Ｙｊに含まれるコードのｙ座標の最大値を示す変数Ｙｊ_{＿ｙｍａｘ}に対して、ソートされた１番目のコード１の最大のｙ座標を有する位置検出パターンの中心のｙ座標の値を設定する。

【0066】

次に、ソートされたコード２からコードＮまでの各コードに対して、ステップＳ４４からステップＳ６２の間の処理が繰り返される。

【0067】

まず、ステップＳ４６において、解析装置１０は、コードｉの中心のｙ座標が、Ｙｊ_{＿ｙｍａｘ}よりも大きいか否かを判断する。コードｉの中心のｙ座標が、Ｙｊ_{＿ｙｍａｘ}以下の場合には、ステップＳ４８へ進む。一方、コードｉの中心のｙ座標が、Ｙｊ_{＿ｙｍａｘ}よりも大きい場合には、ステップＳ５４へ進む。

【0068】

ステップＳ４８へ進んだ場合には、解析装置１０は、コードｉを集合体Ｙｊに分類する。

【0069】

図１２に示す例では、集合体Ｙ１には、コード１及びコード２がすでに分類されている。次に、コード３のコード３の中心のｙ座標は、Ｙ１_{＿ｙｍａｘ}以下なので、コード３も集合体Ｙ１に分類される。

【0070】

次に、ステップＳ５０において、解析装置１０は、コードｉが有する位置検出パターンの内で、最大のｙ座標を持つ位置検出パターンの中心のｙ座標ｙｉ_{＿ｆｍａｘ}が、Ｙｊ_{＿ｙｍａｘ}よりも大きいか否かを判断する。ｙｉ_{＿ｆｍａｘ}が、Ｙｊ_{＿ｙｍａｘ}よりも大きい場合には、ステップＳ５２へ進む。一方、ｙｉ_{＿ｆｍａｘ}が、Ｙｊ_{＿ｙｍａｘ}よりも大きくない場合には、ステップＳ６２へ進む。

【0071】

ステップＳ５２へ進んだ場合には、解析装置１０は、ｙｉ_{＿ｆｍａｘ}を、Ｙｊ_{＿ｙｍａｘ}に代入する。一方、ｙｉ_{＿ｆｍａｘ}が、Ｙｊ_{＿ｙｍａｘ}よりも大きくない場合には、Ｙｊ_{＿ｙｍａｘ}値の変更はされない。このように、集合体Ｙｊに新しいコードが分類される度に、Ｙｊ_{＿ｙｍａｘ}の更新処理が行われる。

【0072】

図１３に示す例では、集合体Ｙｊに新しいコードｉが分類される。このコードｉのｙｉ_{＿ｆｍａｘ}は、Ｙｊ_{＿ｙｍａｘ}よりも大きい。そこで、Ｙｊ_{＿ｙｍａｘ}の更新処理が行われて、コードｉのｙｉ_{＿ｆｍａｘ}がＹｊ_{＿ｙｍａｘ}に代入される。

【0073】

一方、ステップ４６において、ステップＳ５４へ進んだ場合には、解析装置１０は、集合体Ｙｊ＋１を生成して、コードｉを集合体Ｙｊ＋１に分類する。

【0074】

図１２に示す例では、コード４の中心のｙ座標が、Ｙ１_{＿ｙｍａｘ}よりも大きいので、コード４は、新たに生成された集合体Ｙ２に分類される。

【0075】

次に、ステップＳ５６において、解析装置１０は、コードｉが有する位置検出パターンの内で、その中心の位置が最大のｙ座標を持つ位置検出パターンのｙ座標ｙｉ_{＿ｆｍａｘ}を求める。

【0076】

次に、ステップＳ５８において、解析装置１０は、ｙｉ_{＿ｆｍａｘ}を、Ｙｊ＋１_{＿ｙｍａｘ}に代入する。このように、新しい集合体Ｙｊ＋１が生成される度に、Ｙｊ_{＿ｙｍａｘ}の更新処理が行われる。

【0077】

次に、ステップＳ６０において、解析装置１０は、集合体Ｙの順番を示す変数ｊに１を加えた値を、新たな変数ｊとして設定する。

【0078】

上述したステップＳ４６からステップＳ６２の間の処理を行うことにより、図１１に示すように、認識した各コードは、コードの中心の位置を示すｙ座標が所定の範囲内にあるコードが同じ集合体Ｙに含まれるように、複数の集合体Ｙに分類される。図１１に示す例では、認識した各コードは、複数の集合体Ｙ１〜集合体Ｙｍに分類される。

【0079】

また、認識した各コードの中心のｘ座標を用いて、上述したのと同様の処理を行うことにより、図１０に示すように、認識した各コードは、コードの中心の位置を示すｘ座標が所定の範囲内にあるコードが同じ集合体Ｘに含まれるように、複数の集合体Ｘに分類される。そして、ステップＳ２４に進む。図１０に示す例では、認識した各コードは、複数の集合体Ｘ１〜集合体Ｘｎに分類される。

【0080】

そして、図７のステップＳ２４へ進む。

【0081】

次に、ステップＳ２４において、解析装置１０は、複数の集合体に基づいて、コード群の画像内に認識されないコードが存在するか否かを判断する。コード群の画像内に認識されないコードが存在する場合には、ステップＳ２６へ進む。一方、コード群の画像内に認識されないコードが存在しない場合には、ステップＳ３２へ進む。ステップＳ３２へ進んだ場合には、解析装置１０は、認識したコードを解析した結果を表示部１４に出力する。

【0082】

ステップＳ２６へ進んだ場合には、解析装置１０は、認識されないコードが存在すると推測される推測領域の中心の座標を求める。

【0083】

次に、ステップＳ２８において、解析装置１０は、認識されないコードが存在すると推測される推測領域を決定する。

【0084】

上述したステップＳ２４からステップＳ２８の詳細な処理を、図１４〜図１６を参照しながら、以下に説明する。

【0085】

まず、ステップＳ７０において、解析装置１０は、各集合体Ｘに含まれるコードの数を比較して、他の集合体Ｘよりもコードの数が少ない集合体が存在するか否かを判断する。他の集合体Ｘよりもコードの数が少ない集合体が存在する場合には、ステップＳ７２へ進む。一方、他の集合体Ｘよりもコードの数が少ない集合体が存在しない場合には、ステップ３２へ進む。ステップＳ３２へ進んだ場合には、解析装置１０は、認識したコードを解析した結果を表示部１４に出力する。

【0086】

解析装置１０は、複数の集合体Ｘの内で、最も多いコードの数を有する集合体のコード数をＸ_ｍａｘとして、コード数がＸ_ｍａｘよりも少ない集合体を、他の集合体Ｘよりもコードの数が少ない集合体として判断することができる。

【0087】

コード群のｘ軸方向に並ぶコードの数がｎであることが既知である場合には、コード数がｎよりも少ない集合体を、他の集合体Ｘよりもコードの数が少ない集合体として判断してもよい。例えば、コード群がｍ×ｎ個のコードにより形成されており、このコード群が２つ並んでいる場合がある。この場合、画像には、ｍ×２ｎ個又は２ｍ×ｎ個のコードが含まれることになる。ここで、コード群がｍ×ｎ個のコードにより形成されていることが既知であれば、コード数がｎよりも少ない集合体を、他の集合体Ｘよりもコードの数が少ない集合体として判断して、処理を行える。この説明は、集合体Ｙの処理に対しても適用される。

【0088】

ステップ７２へ進んだ場合には、解析装置１０は、他の集合体Ｘよりもコードの数が少ない集合体Ｘである集合体Ｘａを選択する。

【0089】

図１０に示す例では、複数の集合体Ｘの内で、最も多いコードの数を有する集合体のコード数Ｘ_ｍａｘはｍである。図１０に示す例では、コード群の中で認識されないコードの数が一つなので、他の集合体Ｘよりもコードの数が少ない集合体Ｘａの数は一つであり、集合体Ｘａが有するコードの数はｍ−１である。なお、認識されないコードの数は、２つ以上の場合もある。

【0090】

次に、ステップＳ７４において、解析装置１０は、各集合体Ｙに含まれるコードの数を比較して、他の集合体Ｙよりもコードの数が少ない集合体が存在するか否かを判断する。他の集合体Ｙよりもコードの数が少ない集合体が存在する場合には、ステップＳ７６へ進む。一方、他の集合体Ｙよりもコードの数が少ない集合体が存在しない場合には、ステップ３２へ進む。ステップＳ３２へ進んだ場合には、解析装置１０は、認識したコードを解析した結果を表示部１４に出力する。

【0091】

解析装置１０は、複数の集合体Ｙの内で、最も多いコードの数を有する集合体のコード数をＹ_ｍａｘとして、コード数がＹ_ｍａｘよりも少ない集合体を、他の集合体Ｙよりもコードの数が少ない集合体として判断することができる。

【0092】

コード群のｙ軸方向に並ぶコードの数がｍであることが既知である場合には、コード数がｍよりも少ない集合体を、他の集合体Ｙよりもコードの数が少ない集合体として判断してもよい。

【0093】

ステップ７６へ進んだ場合には、解析装置１０は、他の集合体Ｙよりもコードの数が少ない集合体Ｙである集合体Ｙｂを選択する。

【0094】

図１１に示す例では、複数の集合体Ｙの内で、最も多いコードの数を有する集合体のコード数Ｙ_ｍａｘはｎである。図１１に示す例では、コード群の中で認識されないコードの数が一つなので、他の集合体Ｙよりもコードの数が少ない集合体Ｙｂの数は一つであり、集合体Ｙｂが有するコードの数はｎ−１である。なお、認識されないコードの数は、２つ以上の場合もある。

【0095】

次に、ステップＳ７８において、解析装置１０は、集合体Ｘａに含まれるコードの中心のｘ座標の平均値であるｘ座標ｘ_ａｖｅと、集合体Ｙｂに含まれるコードの中心のｙ座標の平均値であるｙ座標ｙ_ａｖｅを求める。

【0096】

図１０に示す例では、集合体Ｘａに含まれるコードの中心のｘ座標を、（ｘ_ａ１，ｙ_ａ１），（ｘ_ａ２，ｙ_ａ２），・・・，（ｘ_{ａ（ｍ−１）}，ｙ_{ａ（ｍ−１）}）とすると、集合体Ｘａが含むコードの中心のｘ座標の平均値ｘ_ａｖｅは、
ｘ_ａｖｅ＝（ｘ_ａ１＋ｘ_ａ２＋・・・ｘ_{ａ（ｍ−１）}）／（ｍ−１）
となる。

【0097】

また、図１１に示す例では、集合体Ｙｂに含まれるコードの中心のｙ座標を、（ｘ_ｂ１，ｙ_ｂ１），（ｘ_ｂ２，ｙ_ｂ２），・・・，（ｘ_{ｂ（ｎ−１）}，_{ｙｂ（ｎ−１）}）とすると、集合体Ｙｂが含むコードの中心のｙ座標の平均値ｙ_ａｖｅは、
ｙ_ａｖｅ＝（ｙ_ｂ１＋ｙ_ｂ２＋・・・ｙ_{ｂ（ｎ−１）}）／（ｎ−１）
となる。

【0098】

次に、ステップＳ８０において、解析装置１０は、推測領域の中心の位置として、ｘ座標をｘ_ａｖｅとし、ｙ座標をｙ_ａｖｅとして、中心の座標（ｘ_ａｖｅ、ｙ_ａｖｅ）を決定する。

【0099】

図１６の例に示すように、集合体Ｘａと集合体Ｙｂとが重複する領域に、推測領域の中心の座標（ｘ_ａｖｅ、ｙ_ａｖｅ）が含まれる。

【0100】

次に、全ての推測領域の中心に対して、ステップＳ８２からステップＳ８９の間の処理が繰り返される。なお、本実施形態では、推測領域の中心は一つなので、ステップＳ８２からステップＳ８９の間の処理は一回だけ行われる。

【0101】

まず、ステップＳ８４において、解析装置１０は、集合体Ｘａに含まれるコードの内で、ｙａｖｅより小さい中心のｙ座標を有するコードの中で最大のｙ座標を有するコードＡを選択する。また、解析装置１０は、集合体Ｙｂに含まれるコードの内で、ｘａｖｅより小さいｘ座標を有するコードの中で最大のｘ座標を有するコードＢを選択する。

【0102】

図１６に示す例では、コードＡが、その中心の座標（ｘ_ａｓ、ｙ_ａｓ）が、集合体Ｘａに含まれるコードの内で、ｙａｖｅより小さい中心のｙ座標を有するコードの中で最大のｙ座標を有するコードとして選択される。また、コードＢが、その中心の座標（ｘ_ｂｔ、ｙ_ｂｔ）が、ｘａｖｅより小さいｘ座標を有するコードの中で最大のｘ座標を有するコードとして選択される。

【0103】

次に、ステップＳ８６において、解析装置１０は、コードＡに対して、中心の座標と関連づけられて記憶されている位置検出パターンの座標に基づいて、最大のｙ座標を有する位置検出パターンの中心のｙ座標ｙ_ｆを求める。また、解析装置１０は、コードＢに対して、中心の座標と関連づけられて記憶されている位置検出パターンの座標に基づいて、最大のｘ座標を有する位置検出パターンの中心のｘ座標ｘ_ｆを求める。

【0104】

次に、ステップＳ８８において、解析装置１０は、推測領域３２を決定する。推測領域３２の境界は、例えば、以下のように決定され得る。

【0105】

まず、推測領域３２の一の境界を示す推測領域開始点の座標（ｘ_{ｓｔａｒｔ}，ｙ_{ｓｔａｒｔ}）を、図１６に示すように、コードＡの最大のｙ座標を有する位置検出パターンの中心のｙ座標ｙ_ｆと、コードＢの最大のｘ座標を有する位置検出パターンの中心のｘ座標ｘ_ｆとを用いて、座標（ｘ_ｆ、ｙ_ｆ）とすることができる。

【0106】

また、推測領域３２の他の境界を示す推測領域終了点の座標（ｘ_ｅｎｄ，ｙ_ｅｎｄ）を、
ｘ_ｅｎｄ＝（ｘ_ａｖｅ-ｘ_ｆ）×２＋ｘ_ｆ＝２ｘ_ａｖｅ−ｘ_ｆ
ｙ_ｅｎｄ＝（ｙ_ａｖｅ-ｙ_ｆ）×２＋ｙ_ｆ＝２ｙ_ａｖｅ−ｙ_ｆ
とすることができる。

【0107】

図１６に示すように、推測領域３２は、推測領域開始点と推測領域終了点により規定される領域として決定され得る。そして、ステップＳ３０へ進む。

【0108】

次に、図８ステップＳ３０において、解析装置１０は、コード群の画像内の推測領域３２を再走査して、認識されたコードを解析する。

【0109】

図１７に示すように、解析装置１０は、記憶部１２に記憶された画像内の推測領域３２を再走査する。再走査では、走査する範囲が、画像内の推測領域３２の部分だけなので、走査の分解能を最初の走査よりも高めて行うことが好ましい。また、再走査では、複数の解析条件（二値化閾値等）を用いて、解析を行ってもよい。再走査では、走査の分解能を高めるか、又は複数の解析条件を用いて、解析を行うことが認識されにくいコードを認識する上で好ましい。推測領域３２に対して、このような再走査及び解析処理を行っても、画像全体を再走査又は解析する処理よりも処理時間を短縮することができる。

【0110】

次に、ステップＳ３２において、解析装置１０は、最初の走査で認識されたコードの解析結果と共に、推測領域を再走査して認識されたコードに対する解析結果を表示部１４に出力する。

【0111】

次に、ステップＳ３４において、解析装置１０は、解析を終了するか否かを判断する。例えば、ユーザの指示により、更に認識されないコードを解析する必要がある場合には、解析を終了せずに、ステップＳ１０へ戻る。

【0112】

上述した本実施形態の解析装置１０によれば、２次元アレイ状に配置された情報を含む複数のコードを撮像した画像から認識されないコードが存在すると推測される推測領域を決定できる。そして、推測領域について認識されなかったコードを再走査して解析できるので、処理速度を向上することが可能である。

【0113】

なお、コード群を形成するコードの数が既知である場合、例えば、コード群がｍ×ｎ個のコードにより形成されることが既知である場合には、上述したステップＳ１４において、認識されたコードの数が、ｍ×ｎ個である場合には、ステップＳ３２へ進んで、ステップＳ１６以降の処理を行わなくてもよい。

【0114】

また、上述したように、複数の集合体Ｘは、画像のｘ軸がコードのｘ軸方向の寸法と対応するように複数に分割された領域と対応するように形成されていればよく、また、複数の集合体Ｙは、画像のｙ軸がコードのｙ軸方向の寸法と対応するように複数に分割された領域と対応するように形成されていればよい。以下、分割された領域の他の例として、変形例１及び変形例２を説明する。

【0115】

図１８に示す変形例１では、コードが一の集合体Ｙに追加される度に、Ｙｊ_{＿ｙｍａｘ}が更新される。図１８に示す例では、集合体Ｙｊには、５つのコードが分類されており、Ｙｊ_{＿ｙｍａｘ}は、５つのコードそれぞれが有する位置検出パターンの内で、最大のｙ座標を持つ位置検出パターンのｙ座標の値の平均値として更新される。次のコードの中心の座標は、更新されたＹｊ_{＿ｙｍａｘ}と比較される。集合体Ｘについても、各コードを集合体Ｘに分類することも、同様に行うことができる。

【0116】

図１９に示す変形例２では、一の集合体Ｙが有するコードの中から基準となる基準コードを選択し、基準コードが有する位置検出パターンの内で、最大のｙ座標を持つ位置検出パターンのｙ座標を、Ｙｊ_{＿ｙｍａｘ}とする。このＹｊ_{＿ｙｍａｘ}は、集合体Ｙに分類されるコードのｙ座標の上限値である。同様に、基準コードが有する位置検出パターンの内で、最小のｙ座標を持つ位置検出パターンのｙ座標を、集合体Ｙに分類されるコードのｙ座標の下限値を示す変数Ｙｊ_{＿ｙｍｉｎ}としてもよい。この場合、各コードの分類は、Ｙｊ_{＿ｙｍａｘ}及びＹｊ_{＿ｙｍｉｎ}を用いて行われる。基準コードとしては、各集合体Ｙに最初に分類されるコードを選択することができる。各コードを集合体Ｘに分類することも、同様に行うことができる。

【0117】

次に、上述した解析装置の第２実施形態を、図２０〜図２８を参照しながら以下に説明する。他の実施形態について特に説明しない点については、上述の第１実施形態に関して詳述した説明が適宜適用される。また、同一の構成要素には同一の符号を付してある。

【0118】

上述した実施形態では、コード群は、コード群の輪郭を規定する２本の交差する直線Ｌ１、Ｌ２を、画像３０のｘ軸及びｙ軸の方向と一致させるように撮像されていた。

【0119】

しかし、コード群の輪郭が、画像のｘ軸及びｙ軸の方向と一致するように撮像されるとは限らない。

【0120】

本実施形態の解析装置は、コード群の輪郭が、画像のｘ軸及びｙ軸の方向と一致するように撮像されていなくとも、各コード群を複数の集合体に分類して、推測領域を決定するものである。

【0121】

ただし、本実施形態では、２次元アレイ状に配置された複数のコードを含むコード群の輪郭が３角形又は４角形の形状を有しており、コード群の縦方向に並ぶコードの数がｍ個であること及び横方向に並ぶコードの数がｎ（ｍ≦ｎ）個であることは既知であるとする。また、２次元アレイ状に配置された複数のコードを含むコード群の輪郭を規定する２本の直線Ｌ１，Ｌ２が交差してなす交差角度も既知であるとする。

【0122】

本実施形態の解析装置１０の構成は、図３に示す上述した第１実施形態と同様である。

【0123】

図２０は、本明細書に開示する解析装置の第２実施形態が解析する画像を説明する図である。コード群の輪郭は、長方形であり、２本の直線Ｌ１，Ｌ２がなす交差角度は、９０度である。

【0124】

図２０に示すように、コード群の輪郭は、画像のｘ軸及びｙ軸の方向と一致するようには撮像されていない。

【0125】

次に、解析装置１０の動作を図２１〜図２４に示すフローチャートを参照しながら、以下に説明する。

【0126】

まず、ステップＳ９０において、解析装置１０は、情報を含むコードが２次元アレイ状に配置されたコード群を撮像する。撮像された画像は、記憶部１２に記憶される。

【0127】

次に、ステップＳ９２において、解析装置１０は、コード群の画像を走査して、コードを認識し、認識されたコードを解析する。また、解析装置１０は、認識されたコードの数を求める。

【0128】

次に、ステップＳ９４において、解析装置１０は、２つ以上のコードを認識したか否かを判断する。２つ以上のコードが認識されている場合には、ステップＳ９６へ進む。一方、２つ以上のコードが認識されていない場合には、ステップＳ１４０へ進む。

【0129】

ステップＳ１４０へ進んだ場合には、解析装置１０は、コードを解析した解析結果を表示部１４に出力する。

【0130】

次に、ステップＳ９６において、解析装置１０は、コード群の輪郭の隅を形成する４つの隅コード１〜隅コード４の位置を求める。解析装置１０は、隅コードの位置として、コードの位置を代表する代表位置として中心の座標を求める。

【0131】

解析装置１０は、認識した各コードの中心の座標を比較して、最大のｘ座標ｘ_ｍａｘ、最大のｙ座標ｙ_ｍａｘ、最小のｘ座標ｘ_ｍｉｎ、最小のｙ座標ｙ_ｍｉｎを有する４つのコードを隅コードとして選択する。

【0132】

図２０に示す例では、隅コード１は、最大のｙ座標ｙ_ｍａｘを有する。隅コード２は、最小のｘ座標ｘ_ｍｉｎを有する。隅コード３は、最小のｙ座標ｙ_ｍｉｎを有する。隅コード４は、最大のｘ座標ｘ_ｍａｘを有する。

【0133】

次に、ステップＳ９８において、解析装置１０は、隅コードの番号を示す変数ｉに１を設定する。

【0134】

次に、ステップＳ１００において、解析装置１０は、ｉ≦４であるか否かを判断する。ｉ≦４である場合には、ステップＳ１０２へ進む。一方、ｉ≦４でない場合には、ステップＳ１０７へ進む。Ｓ１０７へ進んだ場合には、４つの隅コードを用いても、各コードを複数の集合体に分類できなかったので、解析装置１０は、解析不可能であると判断して、処理を終了する。

【0135】

次に、ステップＳ１０２において、解析装置１０は、ステップＳ１０８からステップＳ１１６の間の処理を行う回数を示す変数ｒに１を設定する。

【0136】

次に、ステップＳ１０４において、解析装置１０は、ｒ＜ｍであるか否かを判断する。ｒ＜ｍである場合には、ステップＳ１０８へ進む。一方、ｒ＜ｍでない場合には、ステップＳ１０６へ進む。ステップＳ１０６へ進んだ場合には、変数ｉに１を加えた値を新たな変数ｉとして、ステップＳ１００へ戻り、次の隅コードに対して、同じ処理を繰り返す。

【0137】

ステップＳ１０８へ進んだ場合には、解析装置１０は、隅コードｉの周りに位置する他のコードを選択する。図２５に示す例では、解析装置１０は、隅コード１の周りに最近接で位置し且つ以前には選択されていないコードを選択する。ｒ＝１では、解析装置１０は、コードＣ１〜コードＣ３の３つのコードを選択する。また、ｒ＝ｐでは、解析装置１０は、コードＣ１〜Ｃｑのｑ＝２ｐ＋１個のコードを選択する。なお、隅コード１の周りに最近接で位置するとは、図２５に示すように、四角形の形状を有するコードの一辺の長さと対角線の長さ程度の距離の差は、同じ最近接の距離に含まれることを意味する。

【0138】

次に、ステップＳ１１０において、解析装置１０は、コード群の輪郭の一の隅部を形成する隅コードｉと、ステップＳ１０８で選択された他のコードを通る直線を作成する。

【0139】

図２６に示す例では、隅コード１と、選択されたｑ＝２ｐ＋１個のコードＣ１〜Ｃｑを通る直線が形成される。具体的には、解析装置１０は、コード群の輪郭の一の隅部を形成する隅コード１の中心と、隅コード１の周りに位置する選択された一のコードＣ１の中心を通り傾きａ_１を有する第１直線から、隅コード１の中心と隅コード１の周りに位置する選択された他のコードＣｑの中心を通り傾きａ_ｑを有する第ｑ直線までのｑ＝２ｐ＋１本の直線を作成する。

【0140】

次に、ステップＳ１１２において、解析装置１０は、ステップＳ１１０で作成された複数の直線の内の２つの直線が隅コードｉで交差する角度を求め、求めた角度が、交差角度９０度と所定の範囲内で一致する角度で交差する２つの直線を選択し、選択された２つの直線の傾きａ_ｉ、ａ_ｊを求める。所定の範囲としては、例えば、１０度以内、好ましくは５度以内とすることができる。

【0141】

図２６に示す例では、隅コード１とコードＣ１を通る直線と、隅コード１とコードＣｑを通る直線が選択される。この２つの直線は、コード群の輪郭を規定する交差する直線に対応する。ここで、コードＣｑを通る直線の傾きａ_ｑを傾きａ_ｉとし、コードＣ１を通る直線の傾きａ_１をａ_ｊとする。

【0142】

次に、ステップＳ１１４において、図２７に示すように、解析装置１０は、求めた２本の直線の傾きの内の一の傾きａ_ｉを用いて、隅コード１の中心を通る直線を作成する。なお、他の傾きａ_ｊを用いて、隅コード１の中心を通る直線を作成してもよい。

【0143】

次に、ステップＳ１１６において、解析装置１０は、傾きａｉの直線上にｍ個のコードが重なるか否かを判断する。傾きａｉの直線上にｍ個のコードが重なる場合には、ステップＳ１１８へ進む。一方、傾きａｉの直線上にｍ個のコードが重ならない場合には、ステップＳ１２０へ進む。なお、傾きａ_ｊを用いた場合には、傾きａｊの直線上にｎ個のコードが重なるか否かを判断する。

【0144】

ここで、傾きａｉを有し、隅コード１の中心を通る直線（ｙ＝ａｉ・ｘ＋ｂｉ）が、隅コード１以外の認識されている一のコードと重なっているか否かは、次のように判断される。

【0145】

まず、認識されている一のコードの４つの隅の点の座標（又は位置検出パターンの中心）の内で、最大のｘ座標を持つ点の座標を（ｘ_ｍａｘ，ｙ_１）とし、最小のｘ座標を持つ点の座標を（ｘ_ｍｉｎ，ｙ_２）とし、最大のｙ座標を持つ点の座標を（ｘ_１，ｙ_ｍａｘ）とし、最小のｘ座標を持つ点の座標を（ｘ_２，ｙ_ｍｉｎ）とする。

【0146】

下記の２つの関係の内の何れか一方が満足されていれば、傾きａｉを有し、隅コード１の中心を通る直線が、一のコードと重なっていると判断される。

【0147】

関係（１）｛ｙ_２≦ａ_ｉ・ｘ_ｍｉｎ＋ｂｉ｝∧｛ｙ_１≧ａ_ｉ・ｘ_ｍａｘ＋ｂｉ｝又は
｛ｙ_１≦ａ_ｉ・ｘ_ｍａｘ＋ｂｉ｝∧｛ｙ_２ ≧ ａ_ｉ・ｘ_ｍｉｎ＋ｂｉ｝
関係（２）｛ｙ_ｍａｘ≦ａ_ｉ・ｘ_１＋ｂｉ｝∧｛ｙ_ｍｉｎ≧ａ_ｉ・ｘ_２＋ｂｉ｝又は
｛ｙ_ｍａｘ≦ａ_ｉ・ｘ_１＋ｂｉ｝∧｛ｙ_ｍｉｎ≧ａ_ｉ・ｘ_１＋ｂｉ｝

【0148】

ステップＳ１１８へ進んだ場合には、解析装置１０は、ステップＳ１１４で作成した直線が通るコードを同じ集合体Ｍ１に分類する。

【0149】

図２７に示すように、傾きａｉを有し、隅コード１の中心を通る直線（ｙ＝ａｉ・ｘ＋ｂ_ｉ）は、コード群の一の輪郭を規定するコードの列と重なっているので、隅コード１を含むｍ個のコードが、集合体Ｍ１に分類される。

【0150】

一方、ステップＳ１１６において、ステップＳ１２０へ進んだ場合には、解析装置１０は、変数ｒに１を加えた値を新たな変数ｒとして、ステップＳ１０４へ戻り、ステップＳ１０８以降のステップを繰り返す。

【0151】

次に、ステップＳ１２２において、解析装置１０は、集合体Ｍの数を示す変数ｅに２を設定する。

【0152】

次に、ステップＳ１２４において、解析装置１０は、認識したコードの内で、集合体Ｍに分類されていないコードＣを選択する。

【0153】

図２８に示す例では、解析装置１０は、中心の座標（ｘ_ｃ、ｙ_ｃ）を有するコードＣを選択する。コードＣは、集合体Ｍ１には含まれない。

【0154】

次に、ステップＳ１２６において、図２８に示すように、解析装置１０は、コードＣの中心を通り、傾きａ_ｉを有する直線（ｙ＝ａ_ｉ・ｘ＋（ｙ_ｃ−ａ_ｉ・ｘ_ｃ））を作成する。なお、ステップＳ１１４において、傾きａ_ｊを用いた場合には、このステップにおいても同じ傾きを用いる。

【0155】

次に、ステップＳ１２８において、解析装置１０は、ステップＳ１２６で作成した直線と重なるコードを集合体Ｍｅに分類する。

【0156】

図２８に示すように、傾きａｉを有し、コードＣの中心を通る直線（ｙ＝ａ_ｉ・ｘ＋（ｙ_ｃ−ａ_ｉ・ｘ_ｃ））と重なるｍ個のコードが、集合体Ｍｅに分類される。

【0157】

次に、ステップＳ１３０において、解析装置１０は、ｅ＞ｎであるか否かを判断する。ｅ＞ｎである場合には、ステップＳ１３４へ進む。一方、ｅ＞ｎでない場合には、ステップＳ１３２へ進む。

【0158】

ステップＳ１３２へ進んだ場合には、解析装置１０は、変数ｅに１を加えた値を新たな変数ｅとして、ステップＳ１２４へ戻り、ステップＳ１２４〜ステップＳ１２８の処理を繰り返す。

【0159】

一方、ステップＳ１３４へ進んだ場合には、解析装置１０は、各集合体Ｍに含まれるコードの数を比較して、他の集合体Ｍよりもコードの数が少ない集合体Ｍｓを選択する。他の集合体Ｍよりもコードの数が少ない集合体Ｍｓを選択する方法としては、例えば、上述した第１実施形態と同様の方法を用いることができる。

【0160】

次に、ステップＳ１３６において、解析装置１０は、集合体Ｍｓが含むコードを、コードの位置に基づいて傾きａ_ｉの方向に並べ、隣接するコード同士の間の距離を求めて、最大の距離を示した隣接するコードの間の領域を含むように推測領域を決定する。

【0161】

推測領域は、例えば、以下のように決定できる。

【0162】

最大の距離を示した隣接する２つのコードそれぞれは、他方のコードと対向する側に２つの隅に位置する点を有するので、推測領域を規定する４つの隅の位置が得られる。

【0163】

ここで、４つの隅の位置の座標に基づいて、最大のｘ座標を示すｘｓ_＿ｍａｘ、最大のｙ座標を示すｙｓ_＿ｍａｘ、最小のｘ座標を示すｘｓ_＿ｍｉｎ、最小のｙ座標を示すｙｓ_＿ｍｉｎが求められる。これらの座標を用いて、推測領域を、（ｘｓ_＿ｍａｘ，ｙｓ_＿ｍａｘ）、（ｘｓ_＿ｍａｘ，ｙｓ_＿ｍｉｎ）、（ｘｓ_＿ｍｉｎ，ｙｓ_＿ｍａｘ）、（ｘｓ_＿ｍｉｎ，ｙｓ_＿ｍｉｎ）の４つの点により規定される四角形の領域とすることができる。

【0164】

次に、ステップＳ１３８において、解析装置１０は、コード群の画像内の推測領域を再走査して、認識されたコードを解析する。

【0165】

次に、ステップＳ１４０において、解析装置１０は、最初の走査で認識されたコードの解析結果と共に、推測領域を再走査して認識されたコードに対する解析結果を表示部１４に出力する。

【0166】

次に、ステップＳ１４２において、解析装置１０は、解析を終了するか否かを判断する。例えば、ユーザの指示により、更に認識されないコードを解析する必要がある場合には、解析を終了せずに、ステップＳ９０へ戻る。

【0167】

上述した実施形態の解析装置１０によれば、コード群の輪郭が、画像のｘ軸及びｙ軸の方向と一致するように撮像されていなくとも、推測領域を決定することができる。そして、推測領域について認識されなかったコードを再走査して解析できるので、処理速度を向上することが可能である。なお、本実施形態の解析装置１０は、コード群の輪郭が、画像のｘ軸及びｙ軸の方向と一致するように撮像されている場合にも適用可能であることはいうまでもない。

【0168】

本実施形態の解析装置１０は、コード群の輪郭が正方形又は長方形又は平行四辺形又は三角形であれば、各コードを複数の集合体に精度良く分類して、推測領域を決定できる。なお、コード群の輪郭が平行四辺形の場合には、交差角は２つの角度を有する。また、コード群の輪郭が三角形の場合には、交差角は３つの角度を有する。

【0169】

また、上記以外の多角形に対しては、精度の低下や計算量の増加はあるものの、各コードを複数の集合体に分類して、推測領域を決定できる。

【0170】

２次元アレイ状に配置された複数の前記コードを含むコード群の輪郭を規定する交差する２本の直線がなす交差角度で交差する２本の直線の傾きを求める方法として、他の方法を用いることができる。以下、他の方法を用いる例として、変形例１及び変形例２を説明する。

【0171】

図２９は、第２実施形態の変形例１を説明する図である。

【0172】

変形例１では、コード群の画像は、コード群の輪郭の４つの各隅部にマーカが配置されて撮像されている。マーカの画像４０を、以下、単にマーカともいう。

【0173】

解析装置１０は、２つのマーカ４０の中心を結ぶ直線の内、交差角度で交差する２本の直線の傾きを求め、コード群の輪郭を規定する交差する２本の直線がなす交差角度で交差する２本の直線Ｌ１，Ｌ２の傾きとする。

【0174】

マーカは、コードと共に撮像されたものである。例えば、図１に示すように、箱にコードが配置されている場合には、棚の枠内に、箱を縦方向及び横方向に積み上げて並べておき、棚の枠の４隅にマーカを配置して、マーカを含むコード群を撮像することができる。

【0175】

４つのマーカ４０は、コード群の輪郭を形成するように配置されることが好ましい。また、コード群の対角線上に位置しない２つのマーカ４０を結んだ直線は、コード群の輪郭を規定する直線と平行になるように、各マーカ４０が配置されることが好ましい。

【0176】

４つのマーカは全て同じパターンである必要はないが、位置検出パターンのようにカメラで認識されやすい形状・デザインであることが好ましい。以上が、変形例１の説明である。

【0177】

図３０は、第２実施形態の変形例２を説明する図である。

【0178】

変形例２では、解析装置１０は、コード群の輪郭の４つの隅部を形成するコードである４つの隅コードの位置を示す中心の座標に基づいて、２つのコードの中心の座標を結ぶ直線の内、交差角度で交差する２本の直線の傾きを求めて、コード群の輪郭を規定する交差する２本の直線がなす交差角度で交差する２本の直線Ｌ１，Ｌ２の傾きとする。

【0179】

まず、解析装置１０は、認識したコードすべての中心の座標のうち、最大のｘ座標、最大のｙ座標、最小のｘ座標、最小のｙ座標を有する４つのコードを隅コードとして選択する。

【0180】

次に、図３０に示すように、解析装置１０は、隅コードの中心の座標同士を直線で結び、その中から最短の４本の直線を選択する。

【0181】

次に、解析装置１０は、選定された４本の直線の内で、交差角度で交差する２本の直線の傾きを求める。以上が、変形例２の説明である。

【0182】

本発明では、上述した実施形態の方法、装置及びプログラムは、本発明の趣旨を逸脱しない限り適宜変更が可能である。また、一の実施形態が有する構成要件は、他の実施形態にも適宜適用することができる。

【符号の説明】

【0183】