JP2000163506A - ２次元コードの読取方法及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】アラインメントパターンを有する２次元コード
の読取に際して、アラインメントパターンの中心位置を
迅速且つ正確に検出できるようにし、結果的に読取時間
の短縮を実現する。 【解決手段】計算にて求めた中心位置の周りに１セル分
離れた８つの検査点を設定し、計算中心位置及び周囲の
８つの検査点からなる９点の明暗パターンを、９つの参
照パターン（ａ）〜（ｉ）と比較して合致するものを見
つける。参照パターンは、互いに形状データが異なり、
いずれもアラインメントパターンの中心セルｅが含まれ
るよう設定されているため、合致する参照パターンが見
つかれば、アラインメントパターンの中心セルｅがその
参照パターンのどの部分に対応するかが判る。例えば、
参照パターン（ａ）であれば、右下のセルが中心セルｅ
に該当する。したがって、その特定した中心セルの中心
位置を算出すれば、正確に中心位置の特定が可能とな
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、２次元コードの読
取方法に関する。

【０００２】

【従来の技術】従来、提案されている２次元コードの例
としては特開平７−２５４０３７号公報記載のものがあ
り、この２次元コードは、図１９（ｂ）に一例を示すご
とく情報が２次元的な広がりを持ち、図１９（ａ）に示
すバーコードに比べて格段に大量の情報を記録できる
が、構造は複雑なものとなっている。

【０００３】すなわち、図２０に示すごとく、２次元コ
ード３００の存在位置の確定を容易にするために、例え
ば、特定寸法比率の正方形を組み合わせた特定パターン
３１０ａ，３１０ｂ，３１０ｃを３個を持っている。ま
た、３個の特定パターン３１０ａ，３１０ｂ，３１０ｃ
相互の間には白と黒とが交互に組み合わせられた各デー
タセル位置の指標となる基準パターンであるタイミング
セル３２０ａ，３２０ｂがある。

【０００４】２次元コード３００の内部は、ｎ×ｎの正
方形の升目（以下、これをセルという）に区切られてお
り、特定パターン３１０ａ，３１０ｂ，３１０ｃは、例
えば、一辺の長さが７セルに相当する黒い正方形３１
２、一辺の長さが５セルに相当する白い正方形３１４、
一辺の長さが３セルに相当する黒い正方形３１６を同心
状に重ね合わせた時にできる図形である。

【０００５】この特定パターン３１０ａ，３１０ｂ，３
１０ｃの中心付近を直線的に横切ると、黒、白、黒、
日、黒のパターンが１：１：３：１：１の比率で検出さ
れるので、この性質を利用して、前記比率で黒と白が交
互に検出された場合、そのパターンを特定パターン３１
０ａ，３１０ｂ，３１０ｃの有力な候補と判断し、２次
元コード３００の存在位置を確定するために優先的に検
査する。

【０００６】そして、２次元コード３００の形状は、３
個の特定パターン３１０ａ，３１０ｂ，３１０ｃで一義
的に決まる平行四辺形の範囲であると推定できる。な
お、データは、特定パターンや基準パターンなどを除外
した領域３３０のセル（すなわち、データセル）で表さ
れ、各データセルを白あるいは黒に色分けすることによ
り、各データセルを１ビットのデータに対応させてい
る。ただし、図２０ではデータセルの白黒のパターンは
判り易くするために省略されている。

【０００７】各データセルの位置は、３個の特定パター
ン３１０ａ，３１０ｂ，３１０ｃの中心と２つのタイミ
ングセル３２０ａ，３２０ｂを、それぞれ縦方向と横方
向の座標の指標として、簡単な計算により求めることが
できる。このように位置が決定した、各データセルの中
心付近が黒であるか白であるかを判定して、黒を例えば
１，白を例えば０に対応させることにより、２値データ
として認識でき、解読することができる。

【０００８】但し、２次元コード３００の画像をその中
心で垂直な方向から捉えることができず、斜めの方向か
ら捉えた場合や、２次元コード３００が曲面上に付けら
れているなどの場合、得られた画像が、図２１（ａ）に
示すごとく、元の形状に比べて大きく歪んでいることが
ある。また、例えば円筒形のビンの表面などに付けられ
た２次元コード３００は、図２１（ｂ）に示すごとく中
心から外れるほど歪みを生じている。

【０００９】したがって、歪み量が大きく、前述の方法
で各データセルの中心を求めた場合、実際のデータセル
の中心と計算で求めたデータセルの中心とのずれがデー
タセルのサイズの半分より大きくなっていた場合には、
正しい結果が得られなくなる。このような読み取りミス
を生じる歪み量は、情報量を多くするために２次元コー
ド３００を大きくするほど大きなものとなる。２次元コ
ードの応用分野として、画像の検出時に２次元コードが
正面を向いていなかったり、ビンや缶容器などの曲面に
付されていたりすることは、現実の問題であり、何等か
の対策が望まれていた。

【００１０】そこで、本願出願人は、特開平１０−２０
８００１号公報に開示されているように、前記例示した
ごとくの歪みがあっても正しく情報を読み取ることがで
きる２次元コードおよびその読取方法を提供した。その
２次元コードの一例の概略図を図２に示す。この２次元
コード５２は、３個の特定パターン５４Ａ，５４Ｂ，５
４Ｃ、データ領域５６、および６個のアラインメントパ
ターン（補助シンボルとも称する）６０Ａ，６０Ｂ，６
０Ｃ，６０Ｄ，６０Ｅ，６０Ｆなどを備えている。な
お、図２では便宜上、データ領域５６のデータセルの白
黒のパターンは省略している。

【００１１】３つの特定パターン５４Ａ，５４Ｂ，５４
Ｃは、上述した図２０の特定パターン３１０ａ，３１０
ｂ，３１０ｃと同じ役割である。また、６つのアライン
メントパターン６０Ａ〜６０Ｆは、図６に示すごとく、
２次元コード５２内を２次元コード５２の縦横の辺Ｓ
１，Ｓ２，Ｓ３，Ｓ４のいずれかに沿った境界Ｌ１，Ｌ
２，Ｌ３，Ｌ４にてセルを分けて区画することで想定し
た９つの矩形領域Ｒ１，Ｒ２，Ｒ３，Ｒ４，Ｒ５，Ｒ
６，Ｒ７，Ｒ８，Ｒ９の内、特定パターン５４Ａ，５４
Ｂ，５４Ｃが存在しない６つの矩形領域Ｒ２，Ｒ４，Ｒ
５，Ｒ６，Ｒ８，Ｒ９に各１つ配置されている。

【００１２】そして、このアラインメントパターン６０
Ａ〜６０Ｆは特定パターン５４Ａ，５４Ｂ，５４Ｃに対
して所定の位置に配置されているため、アラインメント
パターン６０Ａ〜６０Ｆの中心位置を、特定パターン５
４Ａ，５４Ｂ，５４Ｃを構成しているセルの形状と中心
位置とに基づいて求めることができる。

【００１３】したがって、各矩形領域Ｒ１〜Ｒ９におい
ては、その矩形領域Ｒ１〜Ｒ９内に配置されている特定
パターン５４Ａ，５４Ｂ，５４Ｃまたはアラインメント
パターン６０Ａ〜６０Ｆのセルの中心位置、セル形状、
セル配列に基づいて、データセルの位置を決定すること
ができる。このため２次元コード５２の読み取り画像に
歪みが存在しても、矩形領域Ｒ１〜Ｒ９毎の歪みは、そ
の矩形領域Ｒ１〜Ｒ９に配置されている特定パターン５
４Ａ，５４Ｂ，５４Ｃまたはアラインメントパターン６
０Ａ〜６０Ｆのセルの中心位置、セル形状、セル配列に
現れているので、データセルの位置決定に画像の歪みが
反映されて、正確にデータセルの中心位置が決定でき、
２次元コード５２が表すコードを正確に読み取ることが
できるのである。

【００１４】

【発明が解決しようとする課題】ところで、上述した特
開平１０−２０８００１号公報に開示されている技術に
おいては、まず、アラインメントパターン６０Ａ〜６０
Ｆの中心位置を、特定パターン５４Ａ，５４Ｂ，５４Ｃ
を構成しているセルの形状と中心位置とに基づいて計算
で求める。そして、計算位置周辺にて画像を精査して所
定の形状をしているアラインメントパターン６０Ａ〜６
０Ｆを見つけることによって、正確な位置を決定してい
る。

【００１５】このパターンを見つける場合の画像の精査
手法については、例えば特開平８−１８５４９２号公報
に開示されている。この公報記載の精査方法について説
明する。当該公報記載においては、中央の黒セルを再帰
的な探索で確定し、中央黒セルの周りに存在する明環状
部を左手法で確定する手法が開示されている。

【００１６】まず、中央が黒セルであることを確定する
処理については、この公報記載の図１６のフローチャー
トのステップＳ６６に示されているように、連結してい
る黒ドットを再帰的に探す。例えば、本明細書添付の図
１６に示すように、中央の黒セルが５×５画素であった
場合には、図中に太線で示す７×７画素の範囲を検査す
ることとなる。

【００１７】また、明環状部であることを確定する処理
については、公報記載の図１６のフローチャートのステ
ップＳ７２に示されているように左手法を用いるのであ
るが、この左手法は、本明細書添付の図１７（Ａ）中に
実線矢印で示すように、明暗領域の境界画素をジグザグ
に辿って、破線矢印のように１周できるかどうかを検査
するものである。図１７（Ｂ）は、１セルが複数画素で
構成されている場合の明暗領域の境界画素部分を拡大し
たものを示したものであるが、この図からも判るよう
に、明暗領域の境界画素をジグザグに辿っていく処理
は、検査対象の画素が非常に多くなる。

【００１８】このような手順でアラインメントパターン
の中心位置を確定する場合には、上述した左手法などを
用いているため処理時間が長くなる。迅速な読取処理を
実現する上では、正確な中心位置を検出するステップに
要する処理時間をより短くすることが希求されるのであ
る。

【００１９】そこで、本発明は、上述したようなアライ
ンメントパターンを有する２次元コードの読取に際し
て、アラインメントパターンの中心位置を迅速且つ正確
に検出できるようにし、結果的に読取時間の短縮を実現
することを目的とする。

【００２０】

【課題を解決するための手段及び発明の効果】請求項１
記載の２次元コードの読取方法は、次のような２次元コ
ードを読み取ることを前提としている。つまり、セルの
分布パターンにより情報を表現する２次元コード内の所
定位置に配置され、２次元コードの位置を特定するため
の特定パターンと、２次元コード内にて特定パターンと
は異なる位置に配置され、特定パターンの位置と自身の
パターンとに基づいて位置検出されるアラインメントパ
ターンとを備える２次元コードである。

【００２１】そしてその読取方法は、まず、２次元コー
ドの画像を得るとともに、画像中での特定パターンの位
置を検出する２次元コード位置決め処理を行う。次に、
アラインメントパターンの配置が特定パターンに対する
位置関係あるいは複数存在する場合にはアラインメント
パターン相互の位置関係によって予め定義されているこ
とを利用し、特定パターンの位置とアラインメントパタ
ーンとに基づいて、画像中でのアラインメントパターン
の位置を検出するアラインメントパターン位置決め処理
を行い、次に、２次元コード内のデータセルの位置を、
該データセルの近傍に存在する特定パターンの位置また
はアラインメントパターンの位置に基づいて検出するセ
ル位置決め処理を行う。次に、位置が検出されたデータ
セルに基づいて、２次元コードの情報を読み取るデコー
ド処理を行うのである。

【００２２】このような読取方法を行うことを基本とす
るのであるが、本発明の２次元コードの読取方法におい
ては、上述したアラインメントパターンの位置決め処理
に特徴がある。すなわち、アラインメントパターンの一
部を抽出したものであって、中心のセルが含まれ且つ互
いに形状データの異なる所定数の参照パターンを記憶し
ておくことを前提とし、次の手順にて位置決めを行う。

【００２３】まず、予め定義された位置関係に基づいて
アラインメントパターンの中心位置を計算で求める。次
に、計算で求めた中心位置（計算中心位置）を基点検査
点として、その基点検査点の周囲の所定位置（参照パタ
ーンを構成するセルに対応する位置）に検査点を設定す
る。次に、基点検査点を含む全検査点の明暗パターン
を、参照パターンを構成するセルの明暗パターンと比較
して、明暗パターンが一致する参照パターンを決定す
る。次に、決定された参照パターンの中心セルに対応す
る検査点の位置及びアラインメントパターンの形状に基
づいて、計算中心位置を補正するのである。

【００２４】この読取方法の効果をより明確にするた
め、請求項２に示すように、アラインメントパターンと
して、中心に１セル分の暗パターン、その周囲に１セル
幅の枠状正方形状の明パターン、さらにその周囲に１セ
ル幅の枠状正方形状の暗パターンにて構成されるか、あ
るいはその明暗を逆にしたパターンにて構成されたもの
を想定し、参照パターンとしては、３セル×３セルから
成る９つのパターンを想定して説明を進める。

【００２５】図１１（Ａ）には、中心に１セル分の暗パ
ターン、その周囲に１セル幅の枠状正方形状の明パター
ン、さらにその周囲に１セル幅の枠状正方形状の暗パタ
ーンを配置して構成したアラインメントパターンを示し
た。そして、この場合の「中心のセルが含まれ且つ互い
に形状データの異なる９つの参照パターン」は、図１１
（Ｂ）に示すようになる。すなわち、３セル×３セルの
参照パターンの中心セルが、アラインメントパターンの
どの部分に該当するかで示している。

【００２６】具体的には、図１１（Ａ）に示すアライン
メントパターンの中心の暗パターンのセルをｅとし、そ
の周囲の枠状正方形状の明パターンが８セルあるので、
それらをそれぞれａ，ｂ，ｃ，ｄ，ｆ，ｇ，ｈ，ｉとし
た場合に、その周囲の８セル分を含めた計９セルで９種
類の参照パターンが構成される。この図１１（Ｂ）から
も判るように、これら９種類の参照パターンは、互いに
形状データが異なり、いずれもアラインメントパターン
の中心セル（ｅ）が含まれる。

【００２７】そこで、計算にて求めた中心位置を基点検
査点として３セル×３セルのパターンに対応する検査点
（計９個）を設定し、それら９個の検査点の明暗パター
ンを図１１（ｂ）に示す参照パターンと順次比較してい
き、一致するものを見つける。一致する参照パターンが
見つかれば、アラインメントパターンの中心セルがその
参照パターンのどの部分に対応するかが判るため、計算
中心位置を補正することができる。

【００２８】このように、本発明の読取方法によれば、
アラインメントパターンの中心位置を確定するための処
理が簡単になって処理時間を短縮することができる。そ
のため、結果的に読取時間の短縮を実現することができ
るのである。この点をより明確にするため、上述した特
開平８−１８５４９２号公報記載の左手法及び再帰的な
探索手法を用いる場合と比較して説明することとする。

【００２９】上述の公報記載の左手法及び再帰的な探索
手法の場合は画素単位での検査であるのに対して、本発
明の場合には、セル単位でのパターンマッチングであ
る。本発明においては、アラインメントパターンは明
暗セルの組合せで構成されており、その明暗セルは既
知の大きさである（つまり複数画素で構成されていて
も、何画素×何画素であるかが判っている）ことを最大
限に利用し、セルの大きさを単位にして検査すべき点を
設定し、上述した左手法のような手間の掛かる方法では
なく、参照パターンとの一致を判定するという簡単な手
法を採用している。このように、アラインメントパター
ンをセル単位で捉えようとしているため、たとえ１セル
が複数画素によって構成されていても、検査対象となる
画素数は少なくなり、この点でも処理の迅速化が図れ
る。

【００３０】また、上述の公報記載の図１６のフローチ
ャートにおいては、ステップＳ６３〜Ｓ６５に示すよう
に、計算にて求めたアラインメントパターンの中心位置
Ｐを探索し、中心セルＣＳが暗セルであればその中心位
置Ｐの画素も暗（黒）であるので、該当位置のドット値
が黒かどうかを判断する（Ｓ６３）。そして、黒でない
場合には、計算中心位置Ｐから一定の範囲内を全て検索
して（Ｓ６４，Ｓ６５）黒の画素となる部分を探してい
る。しかしながら、本明細書添付の図１８に例示するよ
うに、計算中心位置Ｐが明環状部Ｃ１に属している場合
に、計算中心位置Ｐから外側へ検査範囲を広げていくと
（Ｓ６４）、その計算中心位置Ｐから距離的に近い外側
の暗環状部Ｃ２の画素が先に検出される。そのようにし
て処理が進んでＳ７２での左手法を実行した場合には、
当然探索が失敗（Ｓ７６）する。つまり、処理時間の掛
かる左手法を実行した上で探索が失敗となり、やり直し
することとなるため、結果的に無駄且つ時間の掛かる処
理を実行してしまうこととなる。

【００３１】それに対して、本発明のようにセル単位で
のパターンマッチングを用いる場合には、このような明
らかな無駄な処理を避けることができ、その点でも処理
時間の増大を防止できる。このように、セル単位でのパ
ターンマッチングを基本とはするが、１つのセルが複数
の画素で構成されている場合には、上述した基点検査点
を含む全検査点は１画素に対応させる。つまり、計算に
よって位置を求める場合は画素単位で行うことが常識的
である。但し、１つの画素が明部であるか暗部であるか
を判定する場合、その１つの画素だけで判断すると、例
えば汚れの付着などがあった場合に明暗の判定間違いを
起こす可能性がある。したがって、請求項３に示すよう
に、各検査点の明暗を判定する場合には、その検査点の
画素の周囲の画素の明暗も加味して行うことが好まし
い。

【００３２】例えば、請求項４に示すように、検査点の
画素及び周囲の画素の明暗の多数決によることが考えら
れる。また、請求項５に示すようにしてもよい。すなわ
ち、まず、基点検査点の画素及び周囲の画素の明暗を調
べて明部と暗部が混在しているかどうかを判定する周囲
画素判定を行う。そして、その周囲画素判定の結果、明
暗が混在している場合には、基点検査点を、アラインメ
ントパターンの形状及び明暗に基づく所定方向に所定量
だけ移動させ、その移動後の位置において周囲画素判定
を行う、という一連の処理を、明暗が混在しなくなるま
で繰り返し実行する。次に、基点検査点以外の検査点の
明暗を判定する。

【００３３】このようにすれば、明暗を間違って判定し
てしまう可能性が少なくなる。そして、このように移動
しても、上述した９つの参照パターンの内のいずれかに
一致すれば、結果的に計算中心位置の補正は行えるの
で、明暗を誤認しないような位置に移動してから判定を
行う本手法は有効である。

【００３４】なお、周囲画素判定にて明暗が混在してい
る場合に基点検査点を移動させる所定方向としては、例
えば請求項６に示すように、検査点の画素及び周囲の画
素の明暗の多数を占める方向とすることが考えられる。
多数を占める方向へ移動させることで、一般的には、明
暗が混在しなくなる可能性は高くなると考えられるから
である。また、請求項７に示すように、アラインメント
パターンの中心セルの周囲に存在する１セル幅の枠状正
方形状の明暗いずれかのパターンの方向としてもよい。

【００３５】また、周囲画素判定にて明暗が混在してい
る場合に前記基点検査点を移動させる所定量としては、
例えば請求項８に示すように、１セルの大きさに対する
所定比率の画素数分とすることが考えられる。特に、請
求項９に示すように２分の１セルの画素数分だけ移動さ
せることとすれば、処理効率などの点で適切であると考
えられる。つまり、明暗が混在するということは、明セ
ルと暗セルの境界付近に基点検査点が存在する場合であ
るため、２分の１セルの画素数分だけ移動させれば、セ
ルの中央付近に移動することが期待できるからである。
もちろん、３分の１セルの画素数分だけ移動させたり、
４分の１セルの画素数分だけ移動させるようにしてもよ
い。但し、例えば４分の１セルの画素数分だけ移動させ
た場合、１セルを構成する画素数によっては移動後の位
置でも再度明暗が混在する可能性もあり、さらに移動を
必要としてしまう。したがって、２分の１セルの画素数
分だけ移動させることは、上述したように処理効率の点
などからも好ましいと言える。

【００３６】なお、周囲画素判定にて明暗が混在してい
る場合に基点検査点を移動させる所定量としては、請求
項１０に示すように、セルの大きさに無関係な所定画素
数分としてもよい。但し、上述したように、移動後の位
置における明暗の再度の混在を極力なくすような適切な
移動量という観点からは、やはり上述の２分の１セルの
画素数分だけ移動させることの方が好ましい。

【００３７】ところで、アラインメントパターンの中心
位置を計算で求める際には、アラインメントパターンの
配置に関する定義に基づいて行っている。基本的には特
定パターンを位置の基準とした計算となるため、その特
定パターンから遠いアラインメントパターンほど歪みの
影響が大きく現れる可能性が高い。そこで、請求項１１
に示すように、まず、特定パターンに対するアラインメ
ントパターンの位置関係のみによって求めることのでき
るアラインメントパターンの中心位置を求め、次に、そ
の中心位置の求められたアラインメントパターンと特定
パターンとの位置関係に基づくか、あるいは中心位置の
求められたアラインメントパターンとの位置関係に基づ
いて、該当するアラインメントパターンの中心位置を求
めるようにすることが考えられる。このようにすれば、
歪みによる影響によって計算中心位置が実際のアライン
メントパターンの中心位置からずれる量を極力低減する
ことができる。したがって、上述した参照パターンによ
るマッチング処理を有効利用できる範囲に計算中心位置
を収めることができ易くなる。

【００３８】ここで、アラインメントパターンの配置に
関する定義の取得に関して説明する。例えばアラインメ
ントパターンの配置が一定の２次元コードのみを読取対
象とするのであれば、その１種類の定義内容を考慮した
読取方法のロジックを作成すればよい。しかし、現実的
には、アラインメントパターンといっても、その数や位
置が異なる複数種類の配置がある。したがって、２次元
コード中にその定義情報を含ませておくことが現実的で
ある。そこで、請求項１２に示すように、アラインメン
トパターンの配置に関する定義情報は、特定パターンに
対する所定位置に配置されたフォーマットコードに含ま
せておく。そして、２次元コード位置決め処理を行った
後、検出された特定パターンの位置に基づいてフォーマ
ットコードを検出し、そのフォーマットコードが表すア
ラインメントパターンの配置に関する定義情報を取得す
る。その後、取得した定義情報に基づいてアラインメン
トパターン位置決め処理を行うのである。

【００３９】なお、請求項１３に示すように、このフォ
ーマットコードに２次元コード内のデータセルの個数に
関する情報も含ませておくことも考えられる。そして、
２次元コード位置決め処理を行った後、検出された特定
パターンの位置に基づいてフォーマットコードを検出
し、そのフォーマットコードが表すデータセルの個数に
関する情報を取得する。その後、取得したデータセルの
個数に関する情報にも基づいて前記セル位置決め処理を
行うのである。

【００４０】なお、このような２次元コードの読取方法
を実行する機能は、例えば、デジタル回路やコンピュー
タシステム側で起動するプログラムとして備えられる。
プログラムで実現する場合、例えば、フロッピーディス
ク、光磁気ディスク、ＣＤ−ＲＯＭ、ハードディスク等
の機械読み取り可能な記録媒体に記憶し、必要に応じて
コンピュータシステムにロードして起動することにより
用いることができる。この他、ＲＯＭやバックアップＲ
ＡＭを機械読み取り可能な記録媒体としてプログラムを
記憶しておき、このＲＯＭあるいはバックアップＲＡＭ
をコンピュータシステムに組み込んで用いても良い。

【００４１】

【発明の実施の形態】以下、本発明が適用された実施例
について図面を用いて説明する。なお、本発明の実施の
形態は、下記の実施例に何ら限定されることなく、本発
明の技術的範囲に属する限り、種々の形態を採り得るこ
とは言うまでもない。

【００４２】図１のブロック図に、上述した発明が適用
された２次元コード読取装置１の概略構成を示す。２次
元コード読取装置１は、制御回路１０と、照明発光ダイ
オード（照明ＬＥＤ）１１と、ＣＣＤエリアセンサ１２
と、増幅回路１３と、２値化回路１４と、特定比検出回
路１５と、同期パルス出力回路１６と、アドレス発生回
路１７と、画像メモリ２０と、スイッチ群３１と、液晶
表示器３２と、通信Ｉ／Ｆ回路３３と中心にして構成さ
れている。

【００４３】制御回路１０は、ＣＰＵ、ＲＯＭ、ＲＡ
Ｍ、Ｉ／Ｏ等を備えたコンピュータシステムとして構成
され、ＲＯＭに記憶されているプログラムに従って後述
する読取処理等を実行し、２次元コード読取装置１の各
構成を制御している。照明ＬＥＤ１１は、読取対象の２
次元コードに対して照明用の赤色光を照射するものであ
る。

【００４４】ＣＣＤエリアセンサ１２は、２次元的に配
列された複数の受光素子であるＣＣＤを有しており、外
界を撮像してその２次元画像を水平方向の走査線信号と
して出力する。この走査線信号は増幅回路１３によって
増幅されて２値化回路１４に出力される。

【００４５】増幅回路１３は、制御回路１０から入力し
たゲインコントロール電圧に対応する増幅率で、ＣＣＤ
エリアセンサ１２から出力された走査線信号を増幅す
る。２値化回路１４は、増幅回路１３にて増幅された走
査線信号を、閾値に基づいて２値化し、特定比検出回路
１５及び画像メモリ２０に出力する。

【００４６】特定比検出回路１５は、２値化回路１４に
て２値化された走査線信号の内から所定の周波数成分比
を検出し、その検出結果は画像メモリ２０に出力する。
また、２値化回路１４から出力される２値データは、画
像メモリ２０の２値データ記憶領域２０ａに記憶され
る。

【００４７】ＣＣＤエリアセンサ１２では繰り返し画像
を検出するので、その検出が繰り返される度に、画像メ
モリ２０の２値データ記憶領域２０ａ内の画像データは
更新される。同期パルス出力回路１６は、ＣＣＤエリア
センサ１２から出力される２次元画像データのパルスよ
り十分に細かい同期パルスを出力する。アドレス発生回
路１７はこの同期パルスをカウントして、画像メモリ２
０の２値データ記憶領域２０ａに対するそれぞれのアド
レスを発生させる。２値データあるいは多値データは、
それぞれのアドレス毎に８ビット単位で、２値データ記
憶領域２０ａに書き込まれる。

【００４８】一方、特定比検出回路１５は、２値化回路
１４からの信号における「１」から「０」への変化ある
いは「０」から「１」への変化を検出し、ある変化点か
ら次の変化点までの間に、同期パルス出力回路１６から
出力された同期パルスをカウントすることにより、２次
元画像の中の明（１）の連続する長さ及び暗（０）の連
続する長さを求める。この長さの比から、読取対象の２
次元コードが持つ特定のパターンに対応する比を検出す
る。

【００４９】スイッチ群３１は、利用者が読取処理の開
始を指示するための読取スイッチや、テンキーあるいは
各種ファンクションキーを備えており、情報入力のため
に用いられる。液晶表示器３２は、例えば２階調表示の
ＬＣＤとして構成されており、読み込んだ光学情報など
を表示するためなどに用いられる。

【００５０】通信Ｉ／Ｆ回路３３は、図示しない外部装
置との間で通信を行うものであり、図示しない通信用発
光素子を介してデータを外部装置に送信したり、図示し
ない通信用受光素子を介して外部装置からの信号（例え
ばシステムを動かすためのプログラムや送信を待機する
命令等）を受信する。

【００５１】ここで、２次元コード読取装置１にて検出
される２次元コードの概略図を図２に示す。この２次元
コード５２は、白色の台紙５３の上に印刷されており、
３個の特定パターン５４Ａ，５４Ｂ，５４Ｃ、データ領
域５６、６個のアラインメントパターン６０Ａ，６０
Ｂ，６０Ｃ，６０Ｄ，６０Ｅ，６０Ｆ、フォーマットコ
ード７０及びタイミングセル８０ａ，８０ｂなどから構
成されている。

【００５２】これら全体のサイズは、５３セル×５３セ
ルの正方形状とされている。各セルは、光学的に異なっ
た２種類のセルから選ばれており、図および説明上では
白（明）・黒（暗）で区別して表す。なお、図２では便
宜上、データ領域５６のデータセルの白黒のパターンは
省略している。

【００５３】３つの特定パターン５４Ａ，５４Ｂ，５４
Ｃは、２次元コード５２の４つの頂点の内、３つに配置
されている。この特定パターン５４Ａ，５４Ｂ，５４Ｃ
のセルの明暗配置は、図３（Ａ）に示すごとく、１セル
幅の黒部からなる枠状正方形５５ａ内の中心部分に、１
セル幅の白部からなる縮小した枠状正方形５５ｂが形成
され、その内側の中心部分に黒部からなる３セル×３セ
ルの大きさの正方形５５ｃが形成されているパターンで
ある。

【００５４】また、６つのアラインメントパターン６０
Ａ〜６０Ｆは、図４に示すごとく、２次元コード５２内
を２次元コード５２の縦横の辺Ｓ１，Ｓ２，Ｓ３，Ｓ４
のいずれかに沿った境界Ｌ１，Ｌ２，Ｌ３，Ｌ４にてセ
ルを分けて区画することで想定した９つの矩形領域Ｒ
１，Ｒ２，Ｒ３，Ｒ４，Ｒ５，Ｒ６，Ｒ７，Ｒ８，Ｒ９
の内、特定パターン５４Ａ，５４Ｂ，５４Ｃが存在しな
い６つの矩形領域Ｒ２，Ｒ４，Ｒ５，Ｒ６，Ｒ８，Ｒ９
に各１つ配置されている。

【００５５】これらのアラインメントパターン６０Ａ〜
６０Ｆのセルの明暗配置は、図５に示すごとく、１セル
幅の黒部からなる枠状正方形６１ａ内の中心部分に、１
セル幅の白部からなる縮小した枠状正方形６１ｂが形成
され、その内側の中心部分に１セルの黒部からなる正方
形６１ｃが形成されているパターンである。

【００５６】一方、フォーマットコード７０は、特定パ
ターン５４Ａの近傍に配置されており、アラインメント
パターン６０Ａ〜６０Ｆの配置を示す情報、データセル
の個数（Ｎセル×Ｎセル）を示す情報などを明暗パター
ンによって示すものである。つまり、図２に示したもの
は一例であり、これ以外にもアラインメントパターンの
配置やデータセルの個数が異なるものが存在し、それら
に対応したフォーマット情報がここに記憶されているの
である。

【００５７】なお、この場合のフォーマットコード７０
は、アラインメントパターンの配置情報、データセルの
個数情報を直接示していてもよいし、あるいは間接的に
示すものであってもよい。つまり、アラインメントパタ
ーンの配置情報、データセルの個数情報などの違いによ
って例えばデータ種別分類をし、その分類を示す情報
（例えば数字など）のみをフォーマットコードとして有
するものであってもよい。この場合には、２次元コード
読取装置１の例えば制御回路１０内のＲＡＭ等に、分類
情報と、アラインメントパターンの配置情報、データセ
ルの個数情報などとの対応関係を例えばテーブル化して
格納しておけば対処できる。

【００５８】また、タイミングセル８０ａ，８０ｂは、
特定パターン５４Ａ，５４Ｂ，５４Ｃ間に配置されてお
り、白と黒とが交互に組み合わせられた各データセル位
置の指標となる基準パターンとして用いられる。このよ
うな構成を備えた本実施例の２次元コード読取装置１
は、まず制御回路１０の指示により、ＣＣＤエリアセン
サ１２にて２次元コード５２の２次元画像を検出する。
ＣＣＤエリアセンサ１２は、２次元画像を検出すると、
図６（Ａ）に示すごとくの多段階のレベルからなる信号
にて２次元画像データを出力する。ＣＣＤエリアセンサ
１２から出力される信号は増幅回路１３によって増幅さ
れて２値化回路１４に出力される。２値化回路１４は制
御回路１０から指示された閾値にて２値化して、図６
（Ｂ）に示すごとくの１（ハイ）／０（ロー）の２つの
レベルからなる信号に変換する。そして、２値化回路１
４からの２値データは、画像メモリ２０の２値データ記
憶領域２０ａに記憶される。走査線信号はＣＣＤエリア
センサ１２の画素列単位で走査され、同期パルスは１画
素に対応する間隔で出力されるので、結果として、２次
元画像は１画素単位で明暗度合いが検出されることとな
る。

【００５９】一方、特定比検出回路１５は、２値化回路
１４からの信号における「１」から「０」への変化ある
いは「０」から「１」への変化タイミングを捉えて、２
次元画像の中の明（１）の連続する長さおよび暗（０）
の連続する長さを求める。この長さの比から、２次元コ
ード５２の特定パターン５４Ａ，５４Ｂ，５４Ｃに該当
するパターンを検出することができる。図３（Ａ）に示
したごとく、特定パターン５４Ａ，５４Ｂ，５４Ｃのほ
ぼ中心を代表的な角度で横切るＣＣＤ４の走査線
（ａ），（ｂ），（ｃ）での明暗パターンは、図３
（Ｂ）に示すごとく、すべて同じ明暗成分比を持つ構造
になっている。すなわち、特定パターン５４Ａ，５４
Ｂ，５４Ｃの中心を横切るそれぞれの走査線（ａ），
（ｂ），（ｃ）の明暗成分比は暗：明：暗：明：暗＝
１：１：３：１：１となっている。勿論、走査線
（ａ），（ｂ），（ｃ）の中間の角度の走査線において
も比率は１：１：３：１：１である。また、図３（Ａ）
の図形が、ＣＣＤ４側から見て斜めの面に配置されてい
たとしても、前記走査線（ａ），（ｂ），（ｃ）の明暗
成分比は暗：明：暗：明：暗＝１：１：３：１：１を維
持する。なお、図３（Ｂ）は、２値化回路１４からの２
値化された信号に該当する。

【００６０】このことにより、特定比検出回路１５は、
この「１：１：３：１：１」なる明暗成分比を検出す
る。そして、検出した場合は、そのタイミングにアドレ
ス発生回路１７にて発生されている画像メモリ２０のア
ドレスをアドレス記憶領域２０ｂに記憶する。

【００６１】したがって、ＣＣＤエリアセンサ１２が１
フレーム分の２次元画像データを検出すると、画像メモ
リ２０の２値データ記憶領域２０ａには、２値化された
２次元画像データが記憶され、アドレス記憶領域２０ｂ
には、検出された分の特定パターン５４Ａ，５４Ｂ，５
４Ｃのアドレスが記憶されている。

【００６２】なお、最初の２次元画像の１フレーム分の
画像が得られると、制御回路１０は、画像メモリ２０内
のデータに基づいて後述する２次元コード読取処理を行
い、この処理が終了すれば、制御回路１０は、続けて、
ＣＣＤエリアセンサ１２に次の１フレームの２次元画像
の検出を指示する。したがって、ＣＣＤエリアセンサ１
２からは、再度、２次元画像が増幅回路１３に出力さ
れ、上述したごとくの処理が繰り返される。

【００６３】次に、１フレーム分の２次元コード５２の
画像とその特定パターン５４Ａ，５４Ｂ，５４Ｃのアド
レスが、画像メモリ２０の２値データ記憶領域２０ａお
よびアドレス記憶領域２０ｂにそれぞれ記憶された後
に、制御回路１０は、２次元コード読取処理を実行す
る。この２次元コード読取処理を図７のフローチャート
に示す。なお画像は歪みのあるデータが得られているも
のとする。

【００６４】処理が開始されると、まず、特定パターン
５４Ａ，５４Ｂ，５４Ｃの検出処理が行われる（Ｓ１０
０）。この処理では、画像メモリ２０の２値データ記憶
領域２０ａおよびアドレス記憶領域２０ｂに対してアク
セスし、その記憶内容から特定パターン５４Ａ，５４
Ｂ，５４Ｃが適切な位置に、３つ存在しているか否かの
判断と特定パターン５４Ａ，５４Ｂ，５４Ｃの画像上で
の正確な形状と中心位置とを決定する。

【００６５】この処理は、まずアドレス記憶領域２０ｂ
に多数検出された特定パターン５４Ａ，５４Ｂ，５４Ｃ
のアドレスが、位置的に３つのグループに分けられるか
を、そのアドレス値と２値データ記憶領域２０ａの画像
とを参照しつつ判断する。更に、各特定パターン５４
Ａ，５４Ｂ，５４Ｃの形状と中心位置とを、２値データ
記憶領域２０ａの画像の１（白）／０（黒）のパターン
から決定し、その３つが図２に示したごとく３つの頂点
に存在する配置状態になっているかを判断する。

【００６６】次に、ステップＳ１００にて適切な３つの
特定パターン５４Ａ，５４Ｂ，５４Ｃが検出されたか否
かが判定され（Ｓ１１０）、検出されていなければ（Ｓ
１１０で「ＮＯ」）、次の画像の検出をＣＣＤエリアセ
ンサ１２に指示して（Ｓ２１０）、処理を終了する。

【００６７】適切な３つの特定パターン５４Ａ，５４
Ｂ，５４Ｃが検出されると（Ｓ１１０で「ＹＥＳ」）、
次に新しい２次元コード５２か否かが判定される（Ｓ１
２０）。この処理は、前回以前に検出された２次元コー
ド５２がいまだＣＣＤ４により検出され続けている場合
に、別の２次元コードとして解読するのを防止するため
である。例えば、前回または所定回数前の本処理にて、
適切な３つの特定パターン５４Ａ，５４Ｂ，５４Ｃが検
出され、更にそのコード内容も既に適切に読み取られて
いた場合には、同一の２次元コード５２を検出している
ものとして（Ｓ１２０で「ＮＯ」）、次の画像の検出を
ＣＣＤエリアセンサ１２に指示して（Ｓ２１０）、処理
を終了する。

【００６８】新しい２次元コード５２であると判定する
と（Ｓ１２０で「ＹＥＳ」）、次に特定パターン５４
Ａ，５４Ｂ，５４Ｃの形状に応じて、各特定パターン５
４Ａ，５４Ｂ，５４Ｃを構成する各セルの形状と中心位
置が計算される（Ｓ１３０）。すなわち、まず、特定パ
ターン５４Ａ，５４Ｂ，５４Ｃについては、図８に示す
ごとく、黒の枠状正方形５５ａの幅が１セル分、白の枠
状正方形５５ｂの幅が１セル分、および黒の正方形５５
ｃの幅が３セル分の形状であることから、画像メモリ２
０の２値データ記憶領域２０ａ内の各特定パターン５４
Ａ，５４Ｂ，５４Ｃ全体の高さＬｙと幅Ｌｘとから、次
式のごとく、その高さＬｙと幅Ｌｘとをそれぞれ７で割
ることにより、各特定パターン５４Ａ，５４Ｂ，５４Ｃ
の位置におけるセルの高さＷｙと幅Ｗｘの値、すなわち
セルの形状を各３つ得る。

【００６９】Ｗｘ＝Ｌｘ／７，Ｗｙ＝Ｌｙ／７ そして、このようにして求められた各特定パターン５４
Ａ，５４Ｂ，５４Ｃにおけるセルの高さＷｙと幅Ｗｘに
基づいて、各特定パターン５４Ａ，５４Ｂ，５４Ｃにお
ける各セル位置を決定する。

【００７０】次に、特定パターン５４Ａに基づいてフォ
ーマットコード７０の検出処理を行う（Ｓ１４０）。こ
のフォーマットコード７０は、特定パターン５４Ａの最
外周の枠状正方形５５ａ（図３（Ａ）参照）を構成する
４辺の内、特定パターン５４Ｂ，５４Ｃに対向する辺に
対して、１セル分だけ離れて平行に配置されている。し
たがって、この関係に基づけばフォーマットコード７０
の位置が判り、そのフォーマットコード７０からアライ
ンメントパターン６０Ａ〜６０Ｆの配置やデータセルの
個数（図２の場合であれば５３×５３セル）を取得でき
る。

【００７１】そして、続くＳ１５０では、アラインメン
トパターン６０Ａ〜６０Ｆの中心位置を検出する処理を
行う。この内容については、後で図９などを用いて詳述
することとし、図７の説明を続ける。Ｓ１５０にてアラ
インメントパターン６０Ａ〜６０Ｆの中心位置を検出し
た後は、Ｓ１６０に移行して、各アラインメントパター
ン６０Ａ〜６０Ｆに対して、ステップＳ１３０で各特定
パターン５４Ａ，５４Ｂ，５４Ｃにて行ったと同様にし
て、各アラインメントパターン６０Ａ〜６０Ｆを構成す
る各セルの形状と中心位置とを決定する（Ｓ１６０）。

【００７２】次に、上述のごとく得られた特定パターン
５４Ａ，５４Ｂ，５４Ｃおよびアラインメントパターン
６０Ａ〜６０Ｆのデータに基づいて、他のセル、すなわ
ち、データ領域５６内のデータセルの中心位置を、前述
した矩形領域Ｒ１〜Ｒ９毎に決定する（Ｓ１７０）。

【００７３】すなわち、矩形領域Ｒ１については、特定
パターン５４Ａを構成するセルの中心位置、形状、およ
びセルの配列方向により、矩形領域Ｒ１内をセル単位に
分割することで、矩形領域Ｒ１内の全てのデータセル中
心位置のｘｙ座標位置を決定する。矩形領域Ｒ３は特定
パターン５４Ｂに基づき、また矩形領域Ｒ７は特定パタ
ーン５４Ｃに基づき、同様にして矩形領域Ｒ３，Ｒ７内
の全てのデータセル中心位置のｘｙ座標位置を決定す
る。

【００７４】矩形領域Ｒ２，Ｒ４，Ｒ５，Ｒ６，Ｒ８，
Ｒ９については、それぞれに配置されているアラインメ
ントパターン６０Ａ，６０Ｂ，６０Ｃ，６０Ｄ，６０
Ｅ，６０Ｆを構成するセルの中心位置、形状、およびセ
ルの配列方向により、同様にして、矩形領域Ｒ２，Ｒ
４，Ｒ５，Ｒ６，Ｒ８，Ｒ９内の全てのデータセル中心
位置のｘｙ座標位置を決定する。

【００７５】そして、全てのデータセルの中心位置の画
素から２値を読み取り、各セルの種類を決定しコード内
容を得る（Ｓ１８０）。こうして、２次元コード５２が
表している情報が得られる。次にこのコード内容が正常
なものか否かが判定される（Ｓ１９０）。例えば、白と
黒とのセル数が予め決められている特定の数になってい
るか否か、あるいは表されているデータを所定の計算方
法で計算した結果が２次元コード５２内の所定範囲に表
示されているチェック用データと一致しているか否か等
により、正常にコードが読み取られているか否かが判定
される。

【００７６】正常なコードでなければ（Ｓ１９０で「Ｎ
Ｏ」）、次の画像の検出をＣＣＤエリアセンサ１２に指
示して（Ｓ２１０）、処理を終了する。正常なコードで
あれば（Ｓ１９０で「ＹＥＳ」）、そのコード内容をホ
ストコンピュータ等の他の装置へ出力したり、そのコー
ド内容を特定のメモリに記憶したり、そのコード内容に
対応した処理を実行したり、あるいはそのコード内容に
対応した指示を出力したりする処理が行われる（Ｓ２０
０）。

【００７７】そして、次の新たな２次元コードの読み取
りのために、画像の検出をＣＣＤエリアセンサ１２に指
示して（Ｓ２１０）、処理を終了する。次に、上述した
Ｓ１５０でのアラインメントパターン６０Ａ〜６０Ｆの
中心位置の検出処理について図９のフローチャートなど
を参照して説明する。なお、この図９のフローチャート
は、１つのアラインメントパターンの中心位置を検出す
る処理を示すものである。そのため、本実施例の場合に
は６つのアラインメントパターン６０Ａ〜６０Ｆがある
ため、各アラインメントパターン６０Ａ〜６０Ｆに対し
て図９の処理が実行されて中心位置が検出されることと
なる。

【００７８】図９の最初のステップＳ１５１０において
は、アラインメントパターン６０Ａ〜６０Ｆの中心位置
を計算によって求める。このようにして求めた中心位置
を計算中心位置と呼ぶ。この計算中心位置の求め方につ
いては、アラインメントパターン６０Ａ〜６０Ｆによっ
て異なるので、それを説明する。

【００７９】上述した図７のＳ１４０にてフォーマット
コード７０を検出したが、そのフォーマットコード７０
からアラインメントパターン６０Ａ〜６０Ｆの配置やデ
ータセルの個数（図２の場合であれば５３×５３セル）
を取得できる。したがって、その情報に基づいてアライ
ンメントパターン６０Ａ〜６０Ｆの中心位置を順次求め
ていく。本実施例では６つのアラインメントパターン６
０Ａ〜６０Ｆがあるため、図１０に示すような順番で求
めていく。

【００８０】例えば、図１０における、左上の特定パタ
ーン５４Ａと右上の特定パターン５４Ｂとの間のアライ
ンメントパターン６０Ａを最初に求める。フォーマット
コード７０には、アラインメントパターン６０Ａがこれ
ら２つの特定パターン５４Ａ，５４Ｂの間のどの位置に
配置されているかが定義されているので、それに基づい
て中心位置を求める。同様にして、左上の特定パターン
５４Ａと左下の特定パターン５４Ｃとの間のアラインメ
ントパターン６０Ｂの中心位置と求める。これらを先に
求めるのは、特定パターン５４Ａ〜５４Ｃの位置は正確
に求められているため、それを基準とすれば、計算中心
位置がある程度正確に求められる可能性が高いからであ
る。

【００８１】そして、次に、正確に求められた２次元コ
ード５２上側中央のアラインメントパターン６０Ａの中
心位置から、左上の特定パターン５４Ａと左下の特定パ
ターン５４Ｃとを結ぶ直線に平行に直線を伸ばし、更
に、正確に求められた２次元コード５２左側中央のアラ
インメントパターン６０Ｂの中心位置から、左上の特定
パターン５４Ａと右上の特定パターン５４Ｂとを結ぶ直
線に平行に直線を伸ばし、その交叉点の位置を計算す
る。その位置を、２次元コード５２の中央のアラインメ
ントパターン６０Ｃの中心位置とする。

【００８２】次に、正確に求められた２次元コード５２
中央のアラインメントパターン６０Ｃの中心位置から、
左上の特定パターン５４Ａと右上の特定パターン５４Ｂ
とを結ぶ直線に平行に直線を伸ばし、更に、右上の特定
パターン５４Ｂの基準位置から、左上の特定パターン５
４Ａと左下の特定パターン５４Ｃとを結ぶ直線に平行に
直線を伸ばし、その交叉点の位置を計算する。その位置
を、２次元コード５２の右側中央のアラインメントパタ
ーン６０Ｄの中心位置とする。

【００８３】次に、正確に求められた２次元コード５２
中央のアラインメントパターン６０Ｃの中心位置から、
左上の特定パターン５４Ａと左下の特定パターン５４Ｃ
とを結ぶ直線に平行に直線を伸ばし、更に、左下の特定
パターン５４Ｃの基準位置から、左上の特定パターン５
４Ａと右上の特定パターン５４Ｂとを結ぶ直線に平行に
直線を伸ばし、その交叉点の位置を計算する。その位置
を、２次元コード５２の下側中央のアラインメントパタ
ーン６０Ｅの中心位置とする。

【００８４】次に、正確に求められた２次元コード５２
右側中央のアラインメントパターン６０Ｄの中心位置か
ら、左上の特定パターン５４Ａと左下の特定パターン５
４Ｃとを結ぶ直線に平行に直線を伸ばし、更に、正確に
求められた２次元コード５２下側中央のアラインメント
パターン６０Ｅの中心位置から、左上の特定パターン５
４Ａと右上の特定パターン５４Ｂとを結ぶ直線に平行に
直線を伸ばし、その交叉点の位置を計算する。その位置
を、２次元コード５２の右下のアラインメントパターン
６０Ｆの中心位置とする。

【００８５】なお、上述した順序に限定されるものでは
なく、特定パターン５４Ａ〜５４Ｃあるいは正確に求め
られたアラインメントパターン６０Ａ〜６０Ｆに基づい
て位置を求めていくのであれば任意の順序で構わない。
当然ながら、図１０中に破線で示すように、右上の特定
パターン５４Ｂや左下の特定パターン５４Ｃの側から求
めていってもよい。

【００８６】以上は、アラインメントパターン６０Ａ〜
６０Ｆの中心位置を計算で求める処理（Ｓ１５１０）で
あり、その配置場所によって求め方が相違したが、図９
のＳ１５２０以降の処理は、配置場所によって変わるこ
とはない。まず、Ｓ１５２０〜Ｓ１６２０にて実行する
処理の概要について最初に説明しておく。本処理の前提
として、Ｓ１５１０で求めた計算中心位置が、図１１
（Ａ）に示す中心部分の正方形６１ｃ（ｅで示すセル）
か、あるいはその周りの枠状正方形６０ｂ（ａ，ｂ，
ｃ，ｄ，ｆ，ｇ，ｈ，ｉで示すセル）に存在する程度の
誤差しか持たないことが必要である。但し、現実的に
は、この程度の範囲の誤差に収まることが多い。そし
て、計算中心位置の周りに、計算中心位置から１セル分
離れた８つの検査点を設定し、計算中心位置も含めた計
９つの検査点の明暗パターンを、図１１（Ｂ）に示す９
つの参照パターン（ａ）〜（ｉ）と比較して合致するも
のを見つける。そして、その合致した参照パターンから
中心セルを特定し、その特定した中心セルの中心位置を
算出するのである。

【００８７】それでは、図９のＳ１５２０〜Ｓ１６２０
の処理をステップの順番に説明していく。Ｓ１５２０で
は、Ｓ１５１０にて求めたアラインメントパターン６０
Ａ〜６０Ｆの計算中心位置の明暗を判定する。本実施例
では１セルが６×６画素で構成されており、計算は画素
を単位として行うのであるが、１つの点が明部であるか
暗部であるを判定する場合に、１画素だけに着目して判
定すると、例えば汚れなどの付着にとって誤判定する可
能性もある。そこで、本実施例では周囲画素の明暗も加
味して判定する。例えば、図１２（Ａ）に示すように本
来の明暗判定画素が（●）である場合に、その周囲にあ
る４つの画素（□）も併せて検査したり、図１２（Ｂ）
に示すように本来の明暗判定画素が（●）である場合
に、その周囲にある８つの画素（□）も併せて検査す
る。そして、例えば明暗の多数決によって本来の検査対
象の明暗判定を行うのである。このようにすれば、例え
ば図１３（Ｂ）に示すように明セル部分に汚点があった
場合、その周囲画素の明暗も併せて判定すれば、当然な
がら明部が多くなるため、本来の検査対象画素自体は暗
部であったとしても明部であると正しく判定できる。

【００８８】なお、検査対象画素が明暗セルの境界に近
い場合には、図１２（Ａ）の手法で明暗判定すると、図
１２（Ｃ）に示すように明暗が入り混じった結果とな
る。この場合に多数決をすると、いずれにしても３対２
となって検査対象画素の明暗によって決まってしまうた
め、適切な明暗判定が難しくなる可能性がある。そこ
で、図１２（Ｄ）のような検査パターンでの明暗判定も
加え、図１２（Ｅ）に示すように検査対象画素周囲の１
２の画素（□）の明暗を加味して判定するようにしても
よい。この例では、検査対象画素周囲の１２の画素
（□）の明暗は７対５となっているため、検査対象画素
が明であれば明暗が８対５となり、検査対象画素が暗で
あっても明暗が８対６となるため、明部であると判定し
て問題ない。

【００８９】但し、本実施例の場合には、多数決によっ
て明暗を判定するのではなく、明暗が混在しない位置に
移動させるという手法を採用している（Ｓ１６００〜Ｓ
１６２０）。この点については後述するが、その結果、
このＳ１５２０では、明暗が混在しているかどうかまで
が判るような判定で構わない。

【００９０】図９のフローチャートの説明に戻り、Ｓ１
５２０での明暗判定の結果に基づき、Ｓ１５３０では、
明暗画素が混在するかどうか判定する。そして、明暗画
素が混在しない場合には（Ｓ１５３０で「ＮＯ」）、Ｓ
１５４０へ移行し、計算中心位置の周りに、計算中心位
置から１セル分離れた８つの検査点を設定する。例えば
図１３に示す黒丸（●）が計算中心位置であるとする
と、白丸（○）が８つの検査点である。これは、計算中
心位置が３×３セルの中心セルの中央位置とした場合の
残りの８セルの中央位置に相当する。

【００９１】そして、続くＳ１５５０では、その８つの
検査点の明暗判定を行う。この明暗判定については、Ｓ
１５２０にて計算中心位置に対して行ったのと同様に、
周囲画素も加味した明暗判定を行うのであるが、この場
合には、多数決によって明暗いずれかまで決定する。

【００９２】続くＳ１５６０では、計算中心位置及び周
囲の８つの検査点からなる９点の明暗パターンを、図１
１（Ｂ）に示す９つの参照パターンと比較して合致する
ものを見つける。例えば図１３に示す例の場合には、図
１１（Ｂ）の参照パターン（ｃ）に合致する。

【００９３】合致する参照パターンがある場合には（Ｓ
１５７０で「ＹＥＳ」）、Ｓ１５８０へ移行して、その
合致する参照パターンから中心セルを特定する。この参
照パターンは、上述したａ〜ｉの９つのセルをそれぞれ
中心として、その周囲の８セル分を含めた計９セルで９
種類の参照パターンが構成される。

【００９４】この図１１（Ｂ）の（ａ）〜（ｉ）で示す
９種類の参照パターンは、互いに形状データが異なり、
いずれもアラインメントパターンの中心セルｅが含まれ
るよう設定されている。そして、これらの内で合致する
参照パターンが見つかれば、アラインメントパターン６
０Ａ〜６０Ｆの中心セルｅがその参照パターンのどの部
分に対応するかが判る。例えば、図１１（Ｂ）の参照パ
ターン（ａ）であれば、右下のセルが中心セルｅに該当
することが判り、また参照パターン（ｂ）であれば、下
中央のセルが中心セルｅに該当することが判る。このよ
うにし、いずれの参照パターンにおいてもどの部分が中
心セルｅに該当するかが判る。図１１（Ｂ）の参照パタ
ーン（ｃ）に合致した場合には、その参照パターン
（ｃ）において左下のセルが中心セルに該当するので、
８つの検査点の内、左下の点（図１４（Ａ）で言えば矢
印イで示す点）がアラインメントパターン６０Ａ〜６０
Ｆの中心セルに属していることが判る。

【００９５】そして、Ｓ１５９０では、Ｓ１５８０で特
定した中心セルの中心位置を算出する。この算出は次の
ようにして行う。例えば、図１４（Ａ）中に矢印イで示
す検査点がアラインメントパターン６０Ａ〜６０Ｆの中
心セルに属することが判った場合には、図１４（Ｂ）に
示すように、その中心セルの正方形６１ｃにおける横幅
ａと縦幅ｂに基づきその中央位置を求めるか、あるいは
その周りの枠状正方形６０ｂの横幅Ａと縦幅Ｂに基づき
その中央位置を求めるのである。

【００９６】この内、後者の求め方を例にとり、図１４
（Ｃ）を参照して説明する。矢印イで示す検査点を基準
として枠状正方形６０ｂの外周に至るまで横方向に画素
をカウントすると左方向にＡ１、右方向にＡ２となる。
この場合、Ａ１＋Ａ２＝Ａとなる。同様に、縦方向に画
素をカウントすると上方向にＢ１、下方向にＢ２とな
る。この場合、Ｂ１＋Ｂ２＝Ｂとなる。したがって、枠
状正方形６０ｂの縦横の長さが判るので、その中心位置
も正確に算出できることとなる。

【００９７】以上は、Ｓ１５３０で明暗画素が混在しな
い場合について説明したが、当然ながら、計算中心位置
と真の中心とのずれの大きさによっては、明暗画素が混
在する状態も生じる。その場合に本実施例では、上述し
た多数決によって明暗を判定するのではなく、明暗が混
在しない位置に移動させる。

【００９８】つまり、明暗画素が混在していれば（Ｓ１
５３０で「ＹＥＳ」）、Ｓ１６００へ移行して、変数ｎ
をインクリメント（ｎ＝ｎ＋１）する。なお、フローチ
ャートに明示していないが、ｎの初期値は０である。そ
して、Ｓ１６１０では変数ｎが８以上となっていないか
どうか判断し、ｎ≦８であれば（Ｓ１６１０で「Ｎ
Ｏ」）、Ｓ１６２０へ移行して、計算中心位置を２分の
１セル分移動した位置を、計算中心位置として再設定す
る。そして、Ｓ１５２０へ戻って明暗判定し、明暗画素
が混在するかどうかを判断する（Ｓ１５３０）。

【００９９】このようにして、明暗画素が混在しなくな
るまで移動するのであるが、移動回数は最大８回であ
る。変数ｎ＞８となると（Ｓ１６１０で「ＹＥＳ」）、
そのまま本処理ルーチンを終了する。これは、移動後に
おいても図１１（Ｂ）に示した参照パターンのいずれか
に合致するパターン位置に存在しなくては意味がないの
で、その点から最大８回に限定したのである。

【０１００】また、移動距離は上述したように２分の１
セル分であるが、移動方向については、例えば計算中
心位置の画素及び周囲の画素の明暗の多数を占める方向
や、中心セルの周りの枠状正方形６０ｂの明暗と同じ
側（この場合は明側）が考えられる。の場合には、多
数を占める方向へ移動させることで、一般的には、明暗
が混在しなくなる可能性は高くなると考えられる。ま
た、図１１（Ｂ）に示す９つの参照パターンの内の８つ
は枠状正方形６０ｂのいずれかのセルを想定しているの
で、この枠状正方形６０ｂの側へ近づくように移動させ
ることも有効である。

【０１０１】例えば図１５中の矢印αで示す移動前の計
算中心位置（●）は、明暗の境界部分に位置するので、
周囲画素を加味した明暗判定（Ｓ１５２０）の結果、明
暗画素が混在することとなる。したがって、この場合は
上述した，のいずれの移動方向を採用しても明側へ
移動することとなる。図１５中の矢印βで示す移動後の
計算中心位置（●）については、周囲画素も含めて全て
明部となるため、明暗画素が混在しなくなり（Ｓ１５３
０で「ＮＯ」）、Ｓ１５４０以降の処理を行うことがで
きる。この場合、Ｓ１５５０での８つの検査点における
明暗判定においても、明暗が混在しない可能性が高くな
るため、多数決による明暗判定の信頼性が向上する。

【０１０２】なお、移動方向としては一方向には限らな
い。例えば図１５中に矢印α１で示す位置に移動前の計
算中心位置（◎）がある場合を想定する。この場合に
は、例えば１回目の移動で、図１５中に矢印α２で示す
位置に移動する。しかし、この位置でも同様に明暗が混
在するため、２回目の移動が必要である。この２回目の
移動に際しては、上述した，のいずれの移動方向を
採用しても明側へ移動することとなるため、図１５中の
矢印βで示す位置に移動することとなる。つまり、最初
は横方向へ移動し、次は縦方向へ移動する、というよう
な移動も行うということである。もちろん、位置α１→
位置α→位置βという移動順序であってもよい。

【０１０３】以上説明したように、本実施例の２次元コ
ード読取装置１は、各矩形領域Ｒ１〜Ｒ９において、そ
の矩形領域Ｒ１〜Ｒ９内に配置されている特定パターン
５４Ａ，５４Ｂ，５４Ｃまたはアラインメントパターン
６０Ａ〜６０Ｆのセルの中心位置、セル形状、セル配列
に基づいて、データセルの位置が決定されている。この
ため２次元コード５２の読み取り画像に歪みが存在して
も、矩形領域Ｒ１〜Ｒ９毎の歪みは、その矩形領域Ｒ１
〜Ｒ９に配置されている特定パターン５４Ａ，５４Ｂ，
５４Ｃまたはアラインメントパターン６０Ａ〜６０Ｆの
セルの中心位置、セル形状、セル配列に現れているの
で、データセルの位置決定に画像の歪みが反映されて、
正確にデータセルの中心位置が決定でき、２次元コード
５２が表すコードを正確に読み取ることができる。

【０１０４】このような効果を奏することを前提とし
て、本実施例の２次元コード読取装置１はさらに、アラ
インメントパターン６０Ａ〜６０Ｆの中心位置を確定す
るための処理が簡単になって処理時間を短縮することが
できる。従来技術として説明した特開平８−１８５４９
２号公報記載の左手法及び再帰的な探索手法を用いる場
合は画素単位での検査であるのに対して、本実施例の場
合には、セル単位でのパターンマッチングを用いてい
る。つまり、アラインメントパターン６０Ａ〜６０Ｆ
は明暗セルの組合せで構成されており、その明暗セル
は既知の大きさ（本実施例の場合には６×６画素）であ
ることを最大限に利用し、セルの大きさを単位にして検
査すべき点を設定し、上述した左手法のような手間の掛
かる方法ではなく、図１１（Ｂ）に示すような参照パタ
ーンとの一致を判定するという簡単な手法を採用してい
る。このように、アラインメントパターン６０Ａ〜６０
Ｆをセル単位で捉えようとしているため、たとえ１セル
が複数画素によって構成されていても、検査対象となる
画素数は少なくなり、この点でも処理の迅速化が図れ
る。

【０１０５】また、上述の公報記載の図１６のフローチ
ャートにおいては、ステップＳ６３〜Ｓ６５に示すよう
に、計算にて求めたアラインメントパターンの中心位置
Ｐを探索し、中心セルＣＳが暗セルであればその中心位
置Ｐの画素も暗（黒）であるので、該当位置のドット値
が黒かどうかを判断する（Ｓ６３）。そして、黒でない
場合には、計算中心位置Ｐから一定の範囲内を全て検索
して（Ｓ６４，Ｓ６５）黒の画素となる部分を探してい
る。しかしながら、図１８に例示するように、計算中心
位置Ｐが明環状部Ｃ１に属している場合に、計算中心位
置Ｐから外側へ検査範囲を広げていくと（Ｓ６４）、そ
の計算中心位置Ｐから距離的に近い外側の暗環状部Ｃ２
の画素が先に検出される。そのようにして処理が進んで
Ｓ７２での左手法を実行した場合には、当然探索が失敗
（Ｓ７６）する。つまり、処理時間の掛かる左手法を実
行した上で探索が失敗となり、やり直しすることとなる
ため、結果的に無駄且つ時間の掛かる処理を実行してし
まうこととなる。

【０１０６】それに対して、本実施例のようにセル単位
でのパターンマッチングを用いる場合には、このような
明らかな無駄な処理を避けることができ、その点でも処
理時間の増大を防止できる。このように、本実施例の２
次元コード読取装置１によれば、アラインメントパター
ン６０Ａ〜６０Ｆの中心位置を確定するための処理が簡
単になって処理時間を短縮することができるため、上述
した基本的な効果を得られながら、２次元コード５２の
読取時間の短縮を実現することができるのである。

【０１０７】［その他］ （１）上述した実施例においては、計算中心位置の明暗
判定の結果、明暗画素が混在している場合に前記計算中
心位置を移動させる所定量としては、２分の１セル分と
したが、３分の１セルの画素数分あるいは４分の１セル
の画素数分というように、１セルの大きさに対する所定
比率の画素数分としてもよい。但し、上述した実施例の
ように２分の１セルの画素数分だけ移動させることとす
れば、処理効率などの点で適切であると考えられる。つ
まり、明暗が混在するということは、明セルと暗セルの
境界付近に基点検査点が存在する場合であるため、２分
の１セルの画素数分だけ移動させれば、セルの中央付近
に移動することが期待できるからである。それに対し
て、３分の１セルの画素数分あるいは４分の１セルの画
素数分だけ移動させた場合には、１セルを構成する画素
数によっては移動後の位置でも再度明暗が混在する可能
性もあり、さらに移動を必要としてしまう。したがっ
て、２分の１セルの画素数分だけ移動させることは、上
述したように処理効率の点などからも好ましいと言え
る。

【０１０８】なお、この移動量として、セルの大きさに
無関係な所定画素数分としてもよい。但し、上述したよ
うに、移動後の位置における明暗の再度の混在を極力な
くすような適切な移動量という観点からは、やはり上述
の２分の１セルの画素数分だけ移動させることの方が好
ましい。

【０１０９】（２）また、上述した実施例ではアライン
メントパターン６０Ａ〜６０Ｆとして、図５に示すよう
な形状のものを採用したが、このような形状に限定され
ることはない。例えば 上述した図５に示すアラインメ
ントパターン６０Ａ〜６０Ｆは、枠状正方形６１ａ及び
内側の枠状正方形６１ｂは共に１セル幅であり、その内
側の正方形６１ｃは１セルで構成されていたが、枠状正
方形６１ａ及び内側の枠状正方形６１ｂについて複数セ
ル幅としてもよいし、内側の正方形６１ｃを複数セルで
構成してもよい。また、全体の形状として正方形以外の
形状でもよい。

【０１１０】なお、当然であるが、上述した実施例の明
暗が全く逆の２次元コードであってもよい。 （３）また、例えば図３に示すように、特定パターン５
４Ａ〜５４Ｃを二重の正方形で、中心を横切る周波数成
分比が黒：白：黒：白：黒＝１：１：３：１：１の図形
で表していたが、円形や六角形、あるいは他の正多角形
でも良い。即ち、同心状に相似形の図形が重なり合う形
に形成したものであればよく、図７のＳ１００にて行う
特定パターン検出処理の内容はなんら変わらない。さら
に、中心を横切る周波数成分比があらゆる角度で同じな
らば、図形を何重にしても良い。この場合には、対応す
る周波数成分比を検出する処理が、図５のＳ１００にて
行う特定パターン検出処理となるだけである。

【０１１１】（４）さらに、上述した実施例では、例え
ば図２に示すように、読取対象の２次元コード５２の外
形を正方形で示したが、長方形でも良い。また、例えば
図１に示すように、特定パターン５４Ａ〜５４Ｃは、２
次元コード５２の４つの頂点の内、３つに配置されてい
たが、２次元コード５２内での配置は任意である。また
１つの２次元コード５２に４つ以上の特定パターンを設
けても良い。

【０１１２】また特定パターンは２つでも良い。この場
合に対角の２頂点に特定パターンを配置すれば２次元コ
ード５２の配置は決定する。また、対角以外の２頂点
に、あるいは頂点以外に特定パターンを配置した場合に
も、アラインメントパターン６０Ａ〜６０Ｆのパターン
を検出することで、データ領域５６の配置を検出するこ
とができる。このようにアラインメントパターン６０Ａ
〜６０Ｆのパターンの検出を利用すれば、特定パターン
は１つでも良く、例えば、２次元コード５２の中心に特
定パターンが１つ存在し、その周囲にアラインメントパ
ターンが配置されているようにしても良く、２次元コー
ド５２内の何れの位置に特定パターンを配置してもデー
タセルの位置を求めることができる。

【０１１３】また、前記実施例では、特定パターン５４
Ａ〜５４Ｃは特定比検出回路１５によりハード的に検出
していたがソフト的に検出することも可能である。

【図面の簡単な説明】

【図１】 実施例における２次元コード読取装置の概略
構成を表すブロック図である。

【図２】 実施例における２次元コードの概略構成説明
図である。

【図３】 実施例における特定パターンを走査した場合
の明暗検出の説明図である。

【図４】 実施例における矩形領域の配置説明図であ
る。

【図５】 実施例におけるアラインメントパターンの説
明図である。

【図６】 実施例におけるＣＣＤと２値化回路との出力
信号の説明図である。

【図７】 実施例における２次元コード読取処理の全体
を示すフローチャートである。

【図８】 実施例における特定パターンからセルサイズ
を求める場合の説明図である。

【図９】 実施例における２次元コード読取処理内で実
行されるアラインメントパターン中心位置検出処理ルー
チンを示すフローチャートである。

【図１０】 アラインメントパターンの検出順序を示す
説明図である。

【図１１】 アラインメントパターン検出のための参照
パターンの説明図である。

【図１２】 周辺画素も加味した明暗判定の説明図であ
る。

【図１３】 計算中心位置及び８つの検査点の具体例を
示す説明図である。

【図１４】 特定した中心セルの中心位置を求める手法
の説明図である。

【図１５】 計算中心位置が明暗境界に位置する場合の
移動方向や距離などを示す説明図である。

【図１６】 従来技術の内容を示すための説明図であ
る。

【図１７】 従来技術の内容を示すための説明図であ
る。

【図１８】 従来技術の内容を示すための説明図であ
る。

【図１９】 従来のバーコードおよび２次元コードの説
明図である。

【図２０】 従来の２次元コードの概略構成説明図であ
る。

【図２１】 ２次元コードの歪み状態の説明図である。

【符号の説明】

１…２次元コード読取装置 １０…制御回路 １１…照明ＬＥＤ １２…ＣＣＤエリ
アセンサ １３…増幅回路 １４…２値化回路 １５…特定比検出回路 １６…同期パルス
出力回路 １７…アドレス発生回路 ２０…画像メモリ ２０ａ…２値データ記憶領域 ２０ｂ…アドレス
記憶領域 ３１…スイッチ群 ３２…液晶表示器 ３３…通信Ｉ／Ｆ回路 ５２…２次元コー
ド ５３…台紙 ５４Ａ〜５４Ｃ…特定パター
ン ５５ａ…枠状正方形 ５５ｂ…枠状正方
形 ５５ｃ…正方形 ５６…データ領
域 ６０Ａ〜６０Ｆ…アラインメントパターン ６０ｂ…枠状正方形 ６１ｂ…枠状正方
形 ６１ｃ…正方形 ７０…フォーマ
ットコード ８０ａ，８０ｂ…タイミングセル Ｌ１〜Ｌ４…境界 Ｒ１〜Ｒ７…矩形領域

Claims (14)

【特許請求の範囲】
1. 【請求項１】セルの分布パターンにより情報を表現する
   ２次元コード内の所定位置に配置され、２次元コードの
   位置を特定するための特定パターンと、２次元コード内
   にて前記特定パターンとは異なる位置に配置され、前記
   特定パターンの位置と自身のパターンとに基づいて位置
   検出されるアラインメントパターンとを備える２次元コ
   ードの画像を得るとともに、前記画像中での前記特定パ
   ターンの位置を検出する２次元コード位置決め処理を行
   い、 次に、前記アラインメントパターンの配置が前記特定パ
   ターンに対する位置関係あるいは複数存在する場合には
   アラインメントパターン相互の位置関係によって予め定
   義されていることを利用し、前記特定パターンの位置と
   前記アラインメントパターンとに基づいて、前記画像中
   での前記アラインメントパターンの位置を検出するアラ
   インメントパターン位置決め処理を行い、 次に、前記２次元コード内の前記データセルの位置を、
   該データセルの近傍に存在する前記特定パターンの位置
   または前記アラインメントパターンの位置に基づいて検
   出するセル位置決め処理を行い、 次に、前記位置が検出されたデータセルに基づいて、２
   次元コードの情報を読み取るデコード処理を行うことを
   特徴とする２次元コードの読取方法であって、 前記アラインメントパターンの一部を抽出したものであ
   って、中心のセルが含まれ且つ互いに形状データの異な
   る所定数の参照パターンを記憶しておき、 前記アラインメントパターン位置決め処理は、 まず、前記予め定義された位置関係に基づいてアライン
   メントパターンの中心位置を計算で求め、 次に、前記計算で求めた中心位置（計算中心位置）を基
   点検査点として、当該基点検査点の周囲の所定位置（前
   記参照パターンを構成するセルに対応する位置）に検査
   点を設定し、 次に、前記基点検査点を含む全検査点の明暗パターン
   を、前記参照パターンを構成するセルの明暗パターンと
   比較して、明暗パターンが一致する参照パターンを決定
   し、 次に、前記決定された参照パターンの中心セルに対応す
   る検査点の位置及びアラインメントパターンの形状に基
   づいて、前記計算中心位置を補正することを特徴とする
   ２次元コードの読取方法。
2. 【請求項２】請求項１記載の２次元コードの読取方法に
   おいて、 前記アラインメントパターンは、中心に１セル分の暗パ
   ターン、その周囲に１セル幅の枠状正方形状の明パター
   ン、さらにその周囲に１セル幅の枠状正方形状の暗パタ
   ーンにて構成されるか、あるいはその明暗を逆にしたパ
   ターンにて構成されており、 前記参照パターンは、３セル×３セルから成る９つのパ
   ターンであること、 を特徴とする２次元コードの読取方法。
3. 【請求項３】請求項２記載の２次元コードの読取方法に
   おいて、 前記１つのセルは複数の画素に対応していると共に、前
   記基点検査点を含む全検査点は１画素に対応しており、 前記各検査点の明暗を判定する場合には、当該検査点の
   画素の周囲の画素の明暗パターンも加味して行うこと、 を特徴とする２次元コードの読取方法。
4. 【請求項４】請求項３記載の２次元コードの読取方法に
   おいて、 前記各検査点の明暗を判定する場合には、当該検査点の
   画素及び周囲の画素の明暗の多数決によること、 を特徴とする２次元コードの読取方法。
5. 【請求項５】請求項３記載の２次元コードの読取方法に
   おいて、 前記各検査点の明暗を判定する場合には、 まず、前記基点検査点の画素及び周囲の画素の明暗を調
   べて明部と暗部が混在しているかどうかを判定する周囲
   画素判定を行い、当該周囲画素判定の結果、明暗が混在
   している場合には、前記基点検査点を、前記アラインメ
   ントパターンの形状及び明暗に基づく所定方向に所定量
   だけ移動させ、当該移動後の位置において前記周囲画素
   判定を行う、という一連の処理を、前記明暗が混在しな
   くなるまで繰り返し実行し、 次に、基点検査点以外の検査点の明暗を判定すること、 を特徴とする２次元コードの読取方法。
6. 【請求項６】請求項５記載の２次元コードの読取方法に
   おいて、 前記周囲画素判定にて明暗が混在している場合に前記基
   点検査点を移動させる所定方向は、前記検査点の画素及
   び周囲の画素の明暗の多数を占める方向であること、 を特徴とする２次元コードの読取方法。
7. 【請求項７】請求項５記載の２次元コードの読取方法に
   おいて、 前記周囲画素判定にて明暗が混在している場合に前記基
   点検査点を移動させる所定方向は、前記アラインメント
   パターンの中心セルの周囲に存在する１セル幅の枠状正
   方形状の明暗いずれかのパターンの方向であること、 を特徴とする２次元コードの読取方法。
8. 【請求項８】請求項５〜７のいずれか記載の２次元コー
   ドの読取方法において、 前記周囲画素判定にて明暗が混在している場合に前記基
   点検査点を移動させる所定量は、１セルの大きさに対す
   る所定比率の画素数分であること、 を特徴とする２次元コードの読取方法。
9. 【請求項９】請求項８記載の２次元コードの読取方法に
   おいて、 前記周囲画素判定にて明暗が混在している場合に前記基
   点検査点を移動させる所定量は、２分の１セルの画素数
   分であること、 を特徴とする２次元コードの読取方法。
10. 【請求項１０】請求項５〜７のいずれか記載の２次元コ
    ードの読取方法において、 前記周囲画素判定にて明暗が混在している場合に前記基
    点検査点を移動させる所定量は、セルの大きさに無関係
    な所定画素数分であること、 を特徴とする２次元コードの読取方法。
11. 【請求項１１】請求項１〜１０のいずれか記載の２次元
    コードの読取方法において、 前記アラインメントパターンの中心位置を計算で求める
    際には、 まず、前記特定パターンに対する前記アラインメントパ
    ターンの位置関係のみによって求めることのできるアラ
    インメントパターンの中心位置を求め、 次に、その中心位置の求められたアラインメントパター
    ンと特定パターンとの位置関係に基づくか、あるいは中
    心位置の求められたアラインメントパターンとの位置関
    係に基づいて、該当するアラインメントパターンの中心
    位置を求めること、 を特徴とする２次元コードの読取方法。
12. 【請求項１２】請求項１〜１１のいずれか記載の２次元
    コードの読取方法において、 前記アラインメントパターンの配置に関する定義情報
    は、前記特定パターンに対する所定位置に配置されたフ
    ォーマットコードに含まれており、 前記２次元コード位置決め処理を行った後、検出された
    前記特定パターンの位置に基づいて前記フォーマットコ
    ードを検出し、そのフォーマットコードが表すアライン
    メントパターンの配置に関する定義情報を取得し、 その取得した定義情報に基づいて前記アラインメントパ
    ターン位置決め処理を行うこと、 を特徴とする２次元コードの読取方法。
13. 【請求項１３】請求項１２記載の２次元コードの読取方
    法において、 前記フォーマットコードには２次元コード内のデータセ
    ルの個数に関する情報も含まれており、 前記２次元コード位置決め処理を行った後、検出された
    前記特定パターンの位置に基づいて前記フォーマットコ
    ードを検出し、そのフォーマットコードが表すデータセ
    ルの個数に関する情報を取得し、 その取得したデータセルの個数に関する情報にも基づい
    て前記セル位置決め処理を行うこと、 を特徴とする２次元コードの読取方法。
14. 【請求項１４】請求項１〜１３のいずれか記載の２次元
    コードの読取方法が、コンピュータシステムにて実行す
    るプログラムとして記録されたことを特徴とする記録媒
    体。