JP2002157549A

JP2002157549A - 二次元コード読み取り方法、情報記録媒体及び二次元コード読み取り装置

Info

Publication number: JP2002157549A
Application number: JP2000355940A
Authority: JP
Inventors: Hitomi Shinno; 仁美新野; Haruyoshi Ohori; 治善大堀
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 2000-11-22
Filing date: 2000-11-22
Publication date: 2002-05-31

Abstract

(57)【要約】（修正有）【課題】ＭａｘｉＣｏｄｅシンボルの読み取り画像のデ
コード処理において、総てのデータモジュールの位置情
報および図形情報を算出するステップを備えた二次元コ
ード読み取り方法、情報記録媒体及び二次元コード読み
取り装置を提供する。【解決手段】ファインダーパターンの中心点、内側方向
モジュールの中心点および外側方向モジュールの中心点
を通る方向軸を想定し、方向軸上のデータモジュールの
位置情報および図形情報を算出する（ステップＳ４０
１）。次に、算出した各モジュールの中心点の位置に対
応する画素データに基づいて、ビットパターンに変換す
る（Ｓ４０２）。次に、方向軸間の領域に存在するシン
ボルのデータモジュールの位置情報を算出する（ステッ
プＳ４０３）。次に、算出した各モジュールの中心点の
位置に対応する画素データに基づいて、ビットパターン
に変換し（Ｓ４０４）、データモジュール探索処理を終
了する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、二次元コード読み
取り方法、情報記録媒体及び二次元コード読み取り装置
に関する。特に、二次元コードのシンボルを読み取った
読み取り画像のファインダーパターンの中心点と方向モ
ジュールとを通る方向軸に基づいて、総てのデータモジ
ュールを探索する二次元コード読み取り方法、情報記録
媒体及び二次元コード読み取り装置に関する。

【０００２】

【従来の技術】バーコードは、小売業界において、対象
物の特定のチェックを早くかつ正確に行うための手段と
して発展した自動認識技術であり、現在では流通、物
流、行政、医療、研究、イベント等、幅広い分野におい
て利用されている。バーコードが普及するにつれて、そ
の用途は多岐にわたり、従来バーコードが適用できなか
った分野（小型化、大容量）にまで、その需要が求めら
れるようになってきた。その需要を満たすために近年開
発されたのが、二次元コードである。二次元コードに
は、スタック型とマトリックス型の２種類がある。スタ
ック型二次元コードは、バーコードを縦に積み重ねて縦
横に情報を表示したものであり、レーザースキャナやＣ
ＣＤスキャナのようなスキャニング方法により読み取る
ことができる。一方、マトリックス型二次元コードは、
情報を白色または黒色のセルによってモザイク状に表示
したものであり、ＣＣＤイメージリーダのようなイメー
ジセンシング方法により読み取ることができる。

【０００３】ＭａｘｉＣｏｄｅは、マトリックス型二次
元コードの一つである。特に、ＭａｘｉＣｏｄｅは、荷
物の仕分けや追跡管理に適するように設計されており、
アメリカ国内では宅配便の集荷センターにおける行き先
仕分けや、船積みにおける仕分け管理に利用されてい
る。以下、ＭａｘｉＣｏｄｅによって表された二次元コ
ードのシンボルをＭａｘｉＣｏｄｅシンボルという。

【０００４】図２０は、ＭａｘｉＣｏｄｅシンボルを示
す図である。図２０（ａ）は、ＭａｘｉＣｏｄｅシンボ
ルの全体図を示す一例であり、図２０（ｂ）は、ファイ
ンダーパターンと方向モジュールを示す図である。

【０００５】図２０（ａ）に示すように、ＭａｘｉＣｏ
ｄｅシンボル２０００の中央には、６個の同心円によっ
て構成される１個の白色の円、２個の白色の輪、および
３個の黒色の輪からなるファインダーパターン２００１
と呼ばれる部分が存在する。ファインダーパターン２０
０１は、ＭａｘｉＣｏｄｅシンボル２０００を検出する
ときの目印となる、切り出しシンボルである。ファイン
ダーパターンの中心を探索することにより、シンボルの
中心位置を認識する。

【０００６】また、ファインダーパターン２００１の周
りには、８８４個の、正六角形の白色または黒色のセル
であるモジュール２００２によるモジュール群が存在す
る。モジュール群は、方向モジュール群とデータモジュ
ール群から構成される。シンボルの右上に位置する2個
のモジュールは使用されない。方向モジュール群は、Ｍ
ａｘｉＣｏｄｅシンボル２０００の方向を示す１８個の
方向モジュールから構成される。データモジュール群は
データを表す８６４個のデータモジュールから構成さ
れ、１個のデータモジュールはデータの１ビットに対応
する。データモジュールは、データをコード化し、エラ
ー訂正処理を行うために使用される。

【０００７】また、図２０（ｂ）に示すように、１個の
正六角形のモジュール２００２は、ファインダーパター
ン２００１の中央の白色の円に内接する大きさを有して
いる。方向モジュール群２００３は、ファインダーパタ
ーン２００１の中心を中心点Ｏとして、その周りに６０
度の間隔で、６方向に存在する。各方向モジュール群２
００３は、３個の方向モジュールによって構成されてお
り、方向モジュール群２００３は、合計１８個の方向モ
ジュールから構成される。１８個の方向モジュールを探
索することによりＭａｘｉＣｏｄｅシンボルの方向を認
識し、各データモジュールに対応するデータを読み取
る。

【０００８】

【発明が解決しようとする課題】二次元コードのシンボ
ルであるＭａｘｉＣｏｄｅシンボルの読み取りにはイメ
ージセンシング方式が用いられている。即ち、Ｍａｘｉ
Ｃｏｄｅシンボルをイメージ画像情報として読み取り、
解読（以下、「デコード」という）する。

【０００９】まず、読み取った画像情報からＭａｘｉＣ
ｏｄｅシンボルのファインダーパターンと方向モジュー
ルを探索し、各データモジュールを認識する。次に、各
データモジュールが「黒」のとき１、「白」のとき０と
して、ビットパターンに変換する。最後に、得られたビ
ットパターンを、対応するデータキャラクタに変換する
ことによって、デコードする。そのため、ＭａｘｉＣｏ
ｄｅシンボルの読み取り画像のデコード処理において、
様々なデコード処理の方法が考えられてきた。

【００１０】図２１は、ＭａｘｉＣｏｄｅシンボルのモ
ジュール群を示す図である。図２１に示すように、モジ
ュール群２１００は、方向モジュールから成る方向モジ
ュール群２１０１ａ、２１０１ｂ、２１０１ｃ、２１０
１ｄ、２１０１ｅおよび２１０１ｆと、データモジュー
ルから成るデータモジュール群２１０２とによって構成
される。また、６個の方向モジュール群２１０１ａ、２
１０１ｂ、２１０１ｃ、２１０１ｄ、２１０１ｅおよび
２１０１ｆをそれぞれ構成する３個の方向モジュールの
ビットパターンは、方向によって異なる。ここで、方向
モジュール群、例えば方向モジュール群２１０１ａを構
成する３つの方向モジュールにおいて、中心点Ｏからの
距離が一番短い位置に存在する方向モジュール２１０３
を内側方向モジュールと呼び、中心点Ｏからの距離が一
番長い位置に存在する方向モジュール２１０４を外側方
向モジュールと呼び、中心点Ｏからの距離が、中心点Ｏ
からの内側方向モジュール２１０３の距離と中心点Ｏか
らの外側方向モジュール２１０４の距離との間の距離に
存在する方向モジュール２１０５を中央方向モジュール
と呼ぶ。

【００１１】読み取り装置によって、バーコードや二次
元コードである読み取り対象物を読み取る場合、読み取
り対象物を正面から読み取るとは限らない。実際には、
斜めから読み取ったりする場合が多く、読み取られた画
像は、歪みのある画像となってしまうことが多い。従っ
て、歪みのない読み取り画像をデコードする場合と同様
な方法によって、歪みのある読み取り画像をデコードす
る場合、デコードを失敗することが多かった。その為
に、歪みのある読み取り画像を、歪みのない読み取り画
像にするための歪み補正が必要であった。一般的に用い
られている歪み補正の方法として、正規化という手法が
ある。

【００１２】図１９は、正規化による画像の歪み補正を
示す図である。図１９（ａ）は、歪みの種類を示す図で
あり、図１９（ｂ）は、正規化補正を利用した読み取り
画像のデコード処理を示す図である。

【００１３】図１９（ａ）に示すように、歪み画像に
は、立体的な歪み画像、回転した歪み画像等があり、正
規化補正することにより歪みのない画像となる。また、
図１９（ｂ）に示すように、歪みのある読み取り画像の
デコード処理は、まず、シンボルを切り出し、切り出し
たシンボルを正規化補正し、補正した歪みのない画像を
デコードすることによって、シンボルに書き込まれてい
た情報を読み取ることができる。

【００１４】ここで、ＭａｘｉＣｏｄｅシンボルは、図
２０に示したように、ファインダーパターンがシンボル
の中心にあるだけでなく、セルが正六角形であることか
ら、シンボルの周囲部や頂点のデータモジュールが
「白」である場合は、シンボルの形を数学的に特徴づけ
ることが困難であった。従って、ＭａｘｉＣｏｄｅシン
ボルは、一般的な歪み補正の方法である正規化による歪
み補正を正確に実行できないという問題点があった。

【００１５】また、正規化による歪み補正が正確に実行
できたとしても、補正処理に時間がかかってしまうとい
う問題点もあった。

【００１６】本発明は、以上のような問題点を解決する
ためになされたもので、二次元コードのシンボルである
ＭａｘｉＣｏｄｅシンボルの読み取り画像のデコード処
理において、切り出しシンボルであるファインダーパタ
ーンの位置情報と方向モジュールの位置情報および図形
情報とに基づいて、ファインダーパターンの中心点と方
向モジュールとを通る方向軸を算出することによって、
総てのデータモジュールの位置情報および図形情報を算
出するステップを備えた二次元コード読み取り方法、情
報記録媒体及び二次元コード読み取り装置を提供するこ
とを目的とする。

【００１７】

【課題を解決するための手段】本発明者は、上述した従
来の問題点を解決すべく研究を重ねた。その結果、Ｍａ
ｘｉＣｏｄｅシンボルの読み取り画像において、ファイ
ンダーパターンの中心点と方向モジュールとを通る方向
軸上に存在する「黒」のモジュール群の領域に基づい
て、方向モジュールおよびデータモジュールの中心点を
通るように軸の角度を補正することによって、歪みのあ
る読み取り画像の方向軸を補正できることが判明した。

【００１８】また、補正した方向軸上の同一色のモジュ
ール群の領域に基づいて、歪みのある読み取り画像の方
向軸上のモジュールの位置情報および図形情報を補正
し、補正した方向軸上のモジュールの位置情報および図
形情報に基づいて、方向軸間のデータモジュールの位置
を補正できることが判明した。

【００１９】更に、上述した読み取り画像の補正により
モジュールの位置情報および図形情報を検出することに
よって、二次元コードのシンボルであるＭａｘｉＣｏｄ
ｅシンボルの読み取り画像のデコード処理の処理時間を
短縮できることが判明した。

【００２０】上記研究結果に基づき、以下の発明を提供
する。

【００２１】本発明の、二次元コード読み取り方法にお
ける第１の態様は、二次元コードのシンボルの読み取り
画像における、ファインダーパターンの位置情報と、方
向モジュールの位置情報と、前記方向モジュールの図形
情報と、に基づいて、前記ファインダーパターンの中心
点と前記方向モジュールとを通る方向軸を算出するステ
ップと、該方向軸を用いて、前記二次元コードのシンボ
ルを構成する総てのモジュールの位置情報および図形情
報を算出するデータモジュール探索ステップと、を備え
てなる。また、二次元コードのシンボルの読み取り画像
における、ファインダーパターンの位置情報と方向モジ
ュールの位置情報および図形情報とに基づいて、ファイ
ンダーパターンの中心点と方向モジュールとを通る方向
軸を算出することによって、二次元コードのシンボルを
構成する総てのモジュールの位置情報および図形情報を
算出するデータモジュール探索ステップを備えた二次元
コード読み取り方法である。

【００２２】ここで、方向モジュールの図形情報とは、
方向モジュールの幅（大きさ、単位としては画素数など
で定義できる）。

【００２３】本発明の、二次元コード読み取り方法にお
ける第２の態様は、データモジュール探索ステップが、
下記のステップを備えた二次元コード読み取り方法であ
る。（ａ）ファインダーパターンの位置情報と方向モジュー
ルの位置情報および図形情報とに基づいて、方向軸上に
存在するモジュール群を構成する複数個のモジュールの
位置情報および図形情報を算出する方向軸上モジュール
位置算出ステップと、（ｂ）方向軸上モジュール位置算
出ステップによって算出された方向軸上に存在する複数
個のデータモジュールのビットパターンを検出する方向
軸上データモジュールビットパターン検出ステップと、
（ｃ）方向軸上モジュール位置算出ステップによって算
出された方向軸上のモジュール群を構成する複数個のモ
ジュールの位置情報および図形情報に基づいて、隣り合
う方向軸によって構成される方向軸間のモジュール群を
構成する複数個のモジュールの位置情報を算出する方向
軸間モジュール位置算出ステップと、（ｄ）方向軸間モ
ジュール位置算出ステップによって算出された方向軸間
に存在する複数個のデータモジュールのビットパターン
を検出する方向軸間データモジュールビットパターン検
出ステップ。

【００２４】本発明の、二次元コード読み取り方法にお
ける第３の態様は、方向軸上モジュール算出ステップ
が、下記のステップを備えた二次元コード読み取り方法
である。（ａ）方向軸上のモジュール群を構成する複数個のモジ
ュールの中心点を通るように、方向軸の角度を補正する
方向軸角度補正ステップと、（ｂ）方向軸角度補正ステ
ップによって補正された方向軸上に存在する複数個の実
モジュールの位置情報を算出し、算出した位置情報に基
づいて、複数個の実モジュールの図形情報であるモジュ
ール幅を補正する方向軸上実モジュール幅補正ステップ
と（ｃ）方向軸上実モジュール幅補正ステップによって
算出された実モジュールの位置情報および図形情報に基
づいて、方向軸上に存在する複数個の仮モジュールの位
置情報を算出し、算出した位置情報に基づいて、複数個
の仮モジュールの図形情報であるモジュール幅を補正す
る方向軸上仮モジュール幅補正ステップ。

【００２５】本発明の、二次元コード読み取り方法にお
ける第４の態様は、方向軸角度補正ステップが、下記の
ステップを備えた二次元コード読み取り方法である。（ａ）方向軸上に存在する１個または連続する複数個の
「黒」のモジュールから構成される「黒」のモジュール
群の領域に基づいて、「黒」のモジュール群の中におい
て最もファインダーパターンに近い「黒」のモジュール
の第１補正中心点を算出する第１補正中心点算出ステッ
プと、（ｂ）第１補正中心点算出ステップによって算出
した「黒」のモジュールの第１補正中心点を通る、方向
軸と隣り合う方向軸に平行な隣接予備軸上に存在する
「黒」のモジュールを含む１個または連続する複数個の
「黒」のモジュールから構成される「黒」のモジュール
群の領域に基づいて、「黒」のモジュールの第２補正中
心点を算出する第２補正中心点算出ステップと、（ｃ）
第２補正中心点算出ステップによって算出した「黒」の
モジュールの第２補正中心点と、ファインダーパターン
の中心点とを通る方向予備軸上に存在する「黒」のモジ
ュールを含む１個または連続する複数個の「黒」のモジ
ュールから構成される「黒」のモジュール群の領域に基
づいて、「黒」のモジュールの中心点を算出する中心点
算出ステップと、（ｄ）中心点算出ステップによって算
出した「黒」のモジュールの中心点とファインダーパタ
ーンの中心点とを通る方向軸の補正した角度を算出する
方向軸補正角度算出ステップ。

【００２６】本発明の、二次元コード読み取り方法にお
ける第５の態様は、方向軸上実モジュール幅補正ステッ
プが、方向軸上に存在する１個または連続する複数個の
同一色の実モジュールから構成される同一色の実モジュ
ール群の領域に基づいて、同一色の実モジュール群を構
成する実モジュールの中心点およびモジュール幅を算出
するステップを備えた二次元コード読み取り方法であ
る。

【００２７】本発明の、二次元コード読み取り方法にお
ける第６の態様は、方向軸上仮モジュール幅補正ステッ
プが、下記のステップを備えた二次元コード読み取り方
法である。（ａ）総ての方向軸の中において補正量の最も小さい方
向軸である基準方向軸を検出する基準方向軸検出ステッ
プと、（ｂ）基準方向軸検出ステップによって検出され
た基準方向軸上に存在する最もファインダーパターンか
ら離れている「黒」のモジュールの図形情報に基づい
て、方向軸上に存在する複数個の仮モジュールの中心点
およびモジュール幅を算出するステップと、（ｃ）基準
方向軸上の実モジュールおよび仮モジュールの位置情報
に基づいて、基準方向軸以外の方向軸上に存在する複数
個の仮モジュールの中心点およびモジュール幅を算出す
るステップ。

【００２８】本発明の、二次元コード読み取り方法にお
ける第７の態様は、下記のステップを更に備えた二次元
コード読み取り方法である。（ａ）二次元コードのシンボルの読み取り画像の画素デ
ータを記憶する画素データ記憶ステップと、（ｂ）ファ
インダーパターンの位置情報を算出するファインダーパ
ターン探索ステップと、（ｃ）方向モジュールの位置情
報および図形情報を算出する方向モジュール探索ステッ
プと、（ｄ）データモジュールの色に基づいて、データ
キャラクタに変換するデータキャラクタ変換ステップ。

【００２９】本発明の、二次元コード読み取り方法にお
ける第８の態様は、二次元コードのシンボルは、Ｍａｘ
ｉＣｏｄｅシンボルであることを特徴とする二次元コー
ド読み取り方法である。

【００３０】本発明の、情報記録媒体における第１の態
様は、上述の二次元コード読み取り方法のプログラムを
記録した情報記録媒体である。

【００３１】本発明の、情報記録媒体における第２の態
様は、コンパクト・ディスク、フロッピー・ディスク、
ハード・ディスク、光磁気ディスク、デジタル・ビデオ
・ディスク、もしくは磁気テープであることを特徴とす
るプログラムを記録した情報記録媒体である。

【００３２】本発明の、二次元コード読み取り装置にお
ける第１の態様は、二次元コードのシンボルの読み取り
画像における、ファインダーパターンの位置情報と方向
モジュールの位置情報および図形情報とに基づいて、フ
ァインダーパターンの中心点と方向モジュールとを通る
方向軸を算出することによって、二次元コードのシンボ
ルを構成する総てのモジュールの位置情報および図形情
報を算出するデータモジュール探索手段を備えた二次元
コード読み取り装置である。

【００３３】本発明の、二次元コード読み取り装置にお
ける第２の態様は、データモジュール探索手段が、下記
の手段を備えた二次元コード読み取り装置である。（ａ）ファインダーパターンの位置情報と方向モジュー
ルの位置情報および図形情報とに基づいて、方向軸上に
存在するモジュール群を構成する複数個のモジュールの
位置情報および図形情報を算出する方向軸上モジュール
位置算出手段と、（ｂ）方向軸上モジュール位置算出手
段によって算出された方向軸上に存在する複数個のデー
タモジュールのビットパターンを検出する方向軸上デー
タモジュールビットパターン検出手段と、（ｃ）方向軸
上モジュール位置算出手段によって算出された方向軸上
のモジュール群を構成する複数個のモジュールの位置情
報および図形情報に基づいて、隣り合う方向軸によって
構成される方向軸間のモジュール群を構成する複数個の
モジュールの位置情報を算出する方向軸間モジュール位
置算出手段と、（ｄ）方向軸間モジュール位置算出手段
によって算出された方向軸間に存在する複数個のデータ
モジュールのビットパターンを検出する方向軸間データ
モジュールビットパターン検出手段。

【００３４】本発明の、二次元コード読み取り装置にお
ける第３の態様は、方向軸上モジュール算出手段が、下
記の手段を備えた二次元コード読み取り装置である。（ａ）方向軸上のモジュール群を構成する複数個のモジ
ュールの中心点を通るように、方向軸の角度を補正する
方向軸角度補正手段と、（ｂ）方向軸角度補正手段によ
って補正された方向軸上に存在する複数個の実モジュー
ルの位置情報を算出し、算出した位置情報に基づいて、
複数個の実モジュールの図形情報であるモジュール幅を
補正する方向軸上実モジュール幅補正手段と（ｃ）方向
軸上実モジュール幅補正手段によって算出された実モジ
ュールの位置情報および図形情報に基づいて、方向軸上
に存在する複数個の仮モジュールの位置情報を算出し、
算出した位置情報に基づいて、複数個の仮モジュールの
図形情報であるモジュール幅を補正する方向軸上仮モジ
ュール幅補正手段。

【００３５】本発明の、二次元コード読み取り装置にお
ける第４の態様は、方向軸角度補正手段が、下記の手段
を備えた二次元コード読み取り装置である。（ａ）方向軸上に存在する１個または連続する複数個の
「黒」のモジュールから構成される「黒」のモジュール
群の領域に基づいて、「黒」のモジュール群の中におい
て最もファインダーパターンに近い「黒」のモジュール
の第１補正中心点を算出する第１補正中心点算出手段
と、（ｂ）第１補正中心点算出手段によって算出した
「黒」のモジュールの第１補正中心点を通る、方向軸と
隣り合う方向軸に平行な隣接予備軸上に存在する「黒」
のモジュールを含む１個または連続する複数個の「黒」
のモジュールから構成される「黒」のモジュール群の領
域に基づいて、「黒」のモジュールの第２補正中心点を
算出する第２補正中心点算出手段と、（ｃ）第２補正中
心点算出手段によって算出した「黒」のモジュールの第
２補正中心点と、ファインダーパターンの中心点とを通
る方向予備軸上に存在する「黒」のモジュールを含む１
個または連続する複数個の「黒」のモジュールから構成
される「黒」のモジュール群の領域に基づいて、「黒」
のモジュールの中心点を算出する中心点算出手段と、
（ｄ）中心点算出手段によって算出した「黒」のモジュ
ールの中心点とファインダーパターンの中心点とを通る
方向軸の補正した角度を算出する方向軸補正角度算出手
段。

【００３６】本発明の、二次元コード読み取り装置にお
ける第５の態様は、方向軸上実モジュール幅補正手段
が、方向軸上に存在する１個または連続する複数個の同
一色の実モジュールから構成される同一色の実モジュー
ル群の領域に基づいて、同一色の実モジュール群を構成
する実モジュールの中心点およびモジュール幅を算出す
る手段を備えた二次元コード読み取り装置である。

【００３７】本発明の、二次元コード読み取り装置にお
ける第６の態様は、方向軸上仮モジュール幅補正手段
が、下記の手段を備えた二次元コード読み取り装置であ
る。（ａ）総ての方向軸の中において補正量の最も小さい方
向軸である基準方向軸を検出する基準方向軸検出手段
と、（ｂ）基準方向軸検出手段によって検出された基準
方向軸上に存在する最もファインダーパターンから離れ
ている「黒」のモジュールの図形情報に基づいて、方向
軸上に存在する複数個の仮モジュールの中心点およびモ
ジュール幅を算出する手段と、（ｃ）基準方向軸上の実
モジュールおよび仮モジュールの位置情報に基づいて、
基準方向軸以外の方向軸上に存在する複数個の仮モジュ
ールの中心点およびモジュール幅を算出する手段。

【００３８】本発明の、二次元コード読み取り装置にお
ける第７の態様は、下記の手段を更に備えた二次元コー
ド読み取り装置である。（ａ）二次元コードのシンボルの読み取り画像の画素デ
ータを記憶する画素データ記憶手段と、（ｂ）ファイン
ダーパターンの位置情報を算出するファインダーパター
ン探索手段と、（ｃ）方向モジュールの位置情報および
図形情報を算出する方向モジュール探索手段と、（ｄ）
データモジュールの色に基づいて、データキャラクタに
変換するデータキャラクタ変換手段。

【００３９】本発明の、二次元コード読み取り装置にお
ける第８の態様は、二次元コードのシンボルは、Ｍａｘ
ｉＣｏｄｅシンボルであることを特徴とする二次元コー
ド読み取り装置である。

【００４０】

【発明の実施の形態】この発明の一実施態様を、図面を
参照しながら説明する。なお、以下に説明する実施態様
は説明のためのものであり、本発明の範囲を制限するも
のではない。従って、当業者であればこれらの各要素も
しくは全要素をこれと均等なもので置換した実施態様を
採用することが可能であるが、これらの実施態様も本発
明の範囲に含まれる。

【００４１】図１は、この発明の二次元コード読み取り
装置の主要な要素のブロック構成図である。以下に各要
素について説明する。

【００４２】二次元コード読み取り装置１００は、光源
１０１、開口１０２を有する光センサ１０３、受信機お
よびＡＤ変換器１０４、ＣＰＵ１０５、ＶＲＡＭ１０
６、およびＲＯＭ１０７を備えている。

【００４３】光源１０１は、ＭａｘｉＣｏｄｅシンボル
１１０を照射するためのもので、ＬＥＤ（発光ダイオー
ド）や半導体レーザ、ランプなどから構成される。光セ
ンサ１０３は、ＭａｘｉＣｏｄｅシンボル１１０から反
射された光を受信し、受信した光を電気信号に変換する
ためのもので、一次元または二次元ＣＣＤ（電荷結合素
子）等から構成される。受信機およびＡＤ変換器１０４
は、光センサ１０３からの電気信号を受信し、ＣＰＵ１
０５において処理できる信号に変換する。ＣＰＵ１０５
は、信号であるイメージ画像に対して、デコード処理を
実行する。

【００４４】即ち、光センサ１０３は、ＭａｘｉＣｏｄ
ｅシンボル１１０の構成要素から反射された変調光であ
るアナログ信号を生成する。即ち、光センサ１０３のＣ
ＣＤアレイにおける各ピクセル素子は、代表的にはグレ
ーレベルの信号、即ちビデオデータ信号と同様な、特定
のピクセル素子に働く光の量または強さを決定するアナ
ログ信号を出力する。

【００４５】受信機およびＡＤ変換器１０４の受信機部
は、変調光であるアナログ信号を受信し、受信機および
ＡＤ変換器１０４のＡＤ変換器部は、受信したアナログ
信号をデジタル信号に変換して、ＣＰＵ１０５に送信す
る。即ち、受信機およびＡＤ変換器１０４は、好ましく
はグレーレベルの信号を、例えば、ＣＰＵ１０５におけ
る処理に使用するためのグレーの１６レベルを有する、
デジタル信号に変換する。受信機およびＡＤ変換器１０
４は、デジタル信号であるＭａｘｉＣｏｄｅシンボル１
１０のイメージ画像を、ＶＲＡＭ１０６に蓄積する。

【００４６】ＣＰＵ１０５は、蓄積されたイメージ画像
に対して画像処理を行った後、インターフェースを介し
て、処理の結果を周辺機器またはホストコンピュータ
（図示せず）へ出力することができる。

【００４７】また、ＣＰＵ１０５の画像処理をホストコ
ンピュータにおいて、実行することもできる。

【００４８】受信機およびＡＤ変換器１０４とＣＰＵ１
０５は、ＶＲＡＭ１０６に結合されている。ＲＯＭ１０
７は、ＣＰＵ１０５を動かすプログラムを内蔵してい
る。また、後述する所定の値を記憶している。尚、Ｍａ
ｘｉＣｏｄｅシンボル１１０の中心部の同心円が、ファ
インダーパターン１１１である。

【００４９】図２は、二次元コードにおける読み取り装
置の機能ブロック図である。以下に各機能について説明
する。

【００５０】ＣＰＵ１０５は、制御手段２０１、画素デ
ータ記憶手段２０２、ファインダーパターン探索手段２
０３、方向モジュール探索手段２０４、データモジュー
ル探索手段２０５およびデータキャラクタ変換手段２０
６を備えている。

【００５１】ＣＰＵ１０５の画素データ記憶手段２０２
は、図示しない光センサ１０３を介して読み取ったイメ
ージ画像の画像情報を、画素の位置と対応付けられた画
素データとして、ＶＲＡＭ１０６の画素データ記憶部２
１０に記憶する。

【００５２】ＣＰＵ１０５のファインダーパターン探索
手段２０３は、ＶＲＡＭ１０６の画素データ記憶部２１
０に記憶された画素データとＲＯＭ１０７のデコード情
報記憶部２２０に記憶されている実際のＭａｘｉＣｏｄ
ｅシンボルの図形情報に基づいて、ＭａｘｉＣｏｄｅシ
ンボルのファインダーパターンを探索し、ファインダー
パターンの図形情報である、ファインダーパターンの中
心位置、ファインダーパターンの大きさおよびファイン
ダーパターンの形状を算出する。更に、算出したファイ
ンダーパターンの図形情報をＶＲＡＭ１０６のファイン
ダーパターン情報記憶部２１１に記憶する。

【００５３】ＣＰＵ１０５の方向モジュール探索手段２
０４は、ＭａｘｉＣｏｄｅシンボルの読み取られた画像
情報と実際のＭａｘｉＣｏｄｅシンボルの図形情報とに
基づいて、方向モジュールを探索し、６個の方向に３個
づつ存在する１８個の方法モジュールの位置情報および
図形情報を算出する。また、算出した方向モジュールの
位置情報からＭａｘｉＣｏｄｅシンボルの方向を決定す
る。更に、算出した方向モジュールの位置情報および図
形情報をＶＲＡＭ１０６の方向モジュール情報記憶部２
１２に記憶する。

【００５４】ＣＰＵ１０５のデータモジュール探索手段
２０５は、ファインダーパターン探索手段２０３によっ
て算出したファインダーパターンの図形情報と、方向モ
ジュール探索手段２０４によって算出した方向モジュー
ルの位置情報および図形情報とに基づいて、光センサ１
０３によって読み取られた画像情報の歪み補正をするこ
とによって、ＭａｘｉＣｏｄｅシンボルにおける総ての
データモジュールを探索し、データモジュールの位置情
報および図形情報を算出する。更に、算出したデータモ
ジュールの位置情報および図形情報をＶＲＡＭ１０６の
データモジュール情報記憶部２１３に記憶する。

【００５５】ＣＰＵ１０５のデータキャラクタ変換手段
２０６は、算出した総てのデータモジュールの色を、例
えば、データモジュールが「白」のときビット０とし、
データモジュールが「黒」のときビット１とする、ビッ
トパターンに変換する（以後、「ビット変換」とい
う）。ビット変換したデータを二次元ビット配列テーブ
ルに格納し、ＲＯＭ１０７のデコード情報記憶部２２０
に予め記憶されているコードワード二次元配列テーブル
に基づいて、１文字分のデータを表すデータコードワー
ドとエラー訂正の情報を表すエラー訂正コードワードに
変換する（以後、「コードワード変換」という）。コー
ドワード変換したデータコードワードは、更にエラー訂
正コードワードを使用し、エラー訂正処理を行うことに
よって、正しいデータコードワードに復元される。

【００５６】エラー訂正処理されたデータコードワード
を、ＲＯＭ１０７のデコード情報記憶部２２０に予め記
憶されているデフォルトキャラクタセット表に基づい
て、データキャラクタに変換する。変換したデータキャ
ラクタを、ＶＲＡＭ１０６のデコード結果記憶部２１４
に記憶する。更に、データキャラクタ変換の中間処理デ
ータであるビット変換したデータ、コードワード変換し
たデータおよびエラー訂正したデータを、ＶＲＡＭ１０
６のデコード結果記憶部２１４に記憶しても良い。

【００５７】ＣＰＵ１０５の制御手段２０１は、画素デ
ータ記憶手段２０２、ファインダーパターン探索手段２
０３、方向モジュール探索手段２０４、データモジュー
ル探索手段２０５およびデータキャラクタ変換手段２０
６のそれぞれの手段を相互に関連付けて制御する。

【００５８】本発明の二次元コード読み取り方法は、二
次元コードのシンボルの読み取り画像における、ファイ
ンダーパターンの位置情報と方向モジュールの位置情報
および図形情報とに基づいて、ファインダーパターンの
中心点と方向モジュールとを通る方向軸を算出すること
によって、二次元コードのシンボルを構成する総てのモ
ジュールの位置情報および図形情報を算出するデータモ
ジュール探索ステップを備えている。

【００５９】また、本発明の二次元コード読み取り方法
は、（ａ）二次元コードのシンボルの読み取り画像の画
素データを記憶する画素データ記憶ステップと、（ｂ）
ファインダーパターンの位置情報を算出するファインダ
ーパターン探索ステップと、（ｃ）方向モジュールの位
置情報および図形情報を算出する方向モジュール探索ス
テップと、（ｄ）データモジュールの色に基づいて、デ
ータキャラクタに変換するデータキャラクタ変換ステッ
プとを備えている。

【００６０】また、本発明の二次元コード読み取り方法
は、二次元コードのシンボルは、ＭａｘｉＣｏｄｅシン
ボルである。

【００６１】上述した本発明の二次元コード読み取り方
法について、図を参照しながら以下に詳細に説明する。

【００６２】図３は、この発明の二次元コード読み取り
方法における、デコード処理のフローチャート図であ
る。

【００６３】まず、光センサ１０３を介して読み取った
イメージ画像の画像情報を、画素の位置と対応付けられ
た画素データとして、ＶＲＡＭ１０６の画素データ記憶
部２１０に画素データを記憶する（ステップＳ３０
１）。

【００６４】画素データは、画素の位置を表す座標値と
画像のグレーレベルを表すグレースケール値によって構
成されている。ここで、黒色に近いほどグレースケール
値を小さい値とする。更に、画素データのグレースケー
ル値は、ＲＯＭ１０７のデコード情報記憶部２２０に予
め記憶されている所定のグレースケール閾値によって、
「黒」＝１と「白」＝０の２値のパターン値に変換され
る。即ち、画素のグレースケール値がグレースケール閾
値未満の場合、パターン値は「黒」＝１になり、画素の
グレースケール値がグレースケール閾値以上の場合、パ
ターン値は「白」＝０となる。ここで、「黒」＝１と
「白」＝０の２値を画像データとして画像データ記憶部
２１０に記憶しても良い。また、グレースケール閾値
は、変更可能な値である。

【００６５】次に、ＶＲＡＭ１０６の画素データ記憶部
２１０に記憶された画素データからＭａｘｉＣｏｄｅシ
ンボルのファインダーパターンであるファインダーパタ
ーンを探索する（ステップＳ３０２）。

【００６６】ファインダーパターンの探索によって、フ
ァインダーパターンの図形情報である、ファインダーパ
ターンの中心位置、ファインダーパターンの大きさおよ
びファインダーパターンの形状を算出する。実際のＭａ
ｘｉＣｏｄｅシンボルのファインダーパターンは、図２
０（ｂ）に示すように、６個の同心円によって生成され
る１個の白色の円、２個の白色の輪、および３個の黒色
の輪から構成される。従って、ファインダーパターンの
図形情報として、ファインダーパターンの中心の位置座
標、およびファインダーパターンの白色部と黒色部との
色境界の位置座標群を算出する。

【００６７】次に、ＶＲＡＭ１０６の画素データ記憶部
２１０に記憶された画素データに基づいて、方向モジュ
ールを探索する（ステップＳ３０３）。

【００６８】方向モジュールは、ＭａｘｉＣｏｄｅシン
ボルの方向を示すモジュールであり、ＭａｘｉＣｏｄｅ
シンボルの決められた位置に配置されている。従って、
方向モジュールを探索し、方向モジュールの位置情報お
よび図形情報を算出することにより、ＭａｘｉＣｏｄｅ
シンボルの方向がわかる。ＭａｘｉＣｏｄｅシンボルの
方向がわかることにより、ＭａｘｉＣｏｄｅシンボルの
各データモジュールの位置がわかり、各データモジュー
ルの色がわかる。

【００６９】次に、算出した方向モジュールとファイン
ダーパターンの中心点を結んだ方向軸、方向モジュール
の位置情報および方向モジュールの図形情報に基づい
て、光センサ１０３によって読み取られた画像情報の歪
み補正をすることによって、ＭａｘｉＣｏｄｅシンボル
を構成する総てのデータモジュールを、方向軸上のデー
タデータモジュールと方向軸間の領域に存在するデータ
モジュールとに分けて、各データモジュールの位置情報
および図形情報を算出する（ステップＳ３０４）。

【００７０】次に、算出した各データモジュールの色を
識別し、総てのデータモジュールをビット変換し、ビッ
ト変換したデータを二次元ビット配列テーブルに格納
し、ＲＯＭ１０７のデコード情報記憶部２２０に予め記
憶されている所定のコードワード二次元配列テーブルに
基づいて、データをコードワードに変換し、エラー訂正
処理をした後、コードワードをＲＯＭ１０７のデコード
情報記憶部２２０に予め記憶されている所定のデフォル
トキャラクタセット表に基づいて、データキャラクタに
変換し（ステップＳ３０５）、デコード処理を終了す
る。

【００７１】また、本発明の二次元コード読み取り方法
は、データモジュール探索ステップが、（ａ）ファイン
ダーパターンの位置情報と方向モジュールの位置情報お
よび図形情報とに基づいて、方向軸上に存在するモジュ
ール群を構成する複数個のモジュールの位置情報および
図形情報を算出する方向軸上モジュール位置算出ステッ
プと、（ｂ）方向軸上モジュール位置算出ステップによ
って算出された方向軸上に存在する複数個のデータモジ
ュールのビットパターンを検出する方向軸上データモジ
ュールビットパターン検出ステップと、（ｃ）方向軸上
モジュール位置算出ステップによって算出された方向軸
上のモジュール群を構成する複数個のモジュールの位置
情報および図形情報に基づいて、隣り合う方向軸によっ
て構成される方向軸間のモジュール群を構成する複数個
のモジュールの位置情報を算出する方向軸間モジュール
位置算出ステップと、（ｄ）方向軸間モジュール位置算
出ステップによって算出された方向軸間に存在する複数
個のデータモジュールのビットパターンを検出する方向
軸間データモジュールビットパターン検出ステップとを
備えている。

【００７２】上述したデータモジュール探索ステップに
ついて、図４、図１０および図１１を参照して説明す
る。

【００７３】図４は、ＭａｘｉＣｏｄｅシンボルのデコ
ード処理におけるデータモジュール探索処理のフローチ
ャート図である。

【００７４】まず、ファインダーパターンの中心点、内
側方向モジュールの中心点および外側方向モジュールの
中心点を通る方向軸を想定し、方向軸上のデータモジュ
ールの位置情報および図形情報を算出する（ステップＳ
４０１）。

【００７５】図１０は、方向軸上のモジュールを示す図
である。図１０（ａ）は、方向軸上の実モジュールと仮
モジュールを示す図であり、図１０（ｂ）は、方向軸上
のデータモジュールの位置を示す図である。

【００７６】図１０（ａ）に示すように、ファインダー
パターンの中心点、内側方向モジュールの中心点および
外側方向モジュールの中心点を通る方向軸を想定し、軸
番号をつける。また、データモジュールの位置を算出す
るために、方向軸上に、ＭａｘｉＣｏｄｅシンボルに存
在するモジュール（以下、「実モジュール」という）
と、ＭａｘｉＣｏｄｅシンボルに存在しないモジュール
（以下、「仮モジュール」という）を考える。ここで、
仮モジュールは、実モジュールと同一の図形である。

【００７７】図１０（ｂ）に示すように、軸番号０の方
向軸上においては、実モジュールが１０個と仮モジュー
ルが８個からなるモジュール群を考え、各モジュールの
中心点の位置を算出する。尚、軸番号１の方向軸上にお
いては、実モジュールが１１個と仮モジュールが７個か
らなるモジュール群を考え、軸番号２の方向軸上におい
ては、実モジュールが１１個と仮モジュールが６個から
なるモジュール群を考え、軸番号３の方向軸上において
は、実モジュールが９個と仮モジュールが８個からなる
モジュール群を考え、軸番号４の方向軸上においては、
実モジュールが１１個と仮モジュールが６個からなるモ
ジュール群を考え、軸番号５の方向軸上においては、実
モジュールが１１個と仮モジュールが７個からなるモジ
ュール群を考える。ここで、軸番号１の方向軸上の実モ
ジュールは12個あるが、内側方向モジュールよりもファ
インダーパターンの中心に近い実モジュールは、独自に
モジュールの中心点の位置を求め、ビット変換を行う。
従って、軸番号１の方向軸上においては、実モジュール
が１１個と仮モジュールが７個からなるモジュール群を
考えれば良い。

【００７８】次に、算出した各モジュールの中心点の位
置に対応する画素データに基づいて、「黒」＝ビット1
または「白」＝ビット0からなるビットパターンに変換
する（Ｓ４０２）。ここで、仮モジュールはビットパタ
ーンに変換しない。

【００７９】次に、方向軸間の領域に存在するＭａｘｉ
Ｃｏｄｅシンボルのデータモジュールの位置情報を算出
する（ステップＳ４０３）。

【００８０】図１１は、方向軸間のモジュールを示す図
である。図１１（ａ）は、方向軸間の実モジュールと仮
モジュールを示す図であり、図１１（ｂ）は、方向軸間
のデータモジュールの位置を示す図である。

【００８１】図１１（ａ）に示すように、軸番号０と軸
番号１とからなる三角形の領域を仮シンボル領域０と
し、軸番号１と軸番号２とからなる三角形の領域を仮シ
ンボル領域１とし、軸番号２と軸番号３とからなる三角
形の領域を仮シンボル領域２とし、軸番号３と軸番号４
とからなる三角形の領域を仮シンボル領域３とし、軸番
号４と軸番号５とからなる三角形の領域を仮シンボル領
域４とし、軸番号５と軸番号０とからなる三角形の領域
を仮シンボル領域５とする。また、仮シンボル領域ｉに
おいて、ＭａｘｉＣｏｄｅシンボルの領域は、実モジュ
ールで構成され、ＭａｘｉＣｏｄｅシンボルの領域以外
は、仮モジュールで構成されている。

【００８２】図１１（ｂ）に示すように、軸番号ｉの方
向軸上のモジュールの中心点と、軸番号ｉ＋１の方向軸
上のモジュールの中心点とを直線で結び、結んだ直線を
（方向軸間のモジュール数＋１）間隔に分割した点を各
モジュールの中心点とする。即ち、仮シンボル領域０に
おいては、直線は１８本となり、方向軸上の内側方向モ
ジュールの中心点を点Ａ１と点Ａ’１とするとき、点Ａ
１と点Ａ’１とを結んだ直線は、６個に分割され、分割
された点がモジュールの中心点となる。また、点Ａｋと
点Ａ’ｋとを結んだ直線は、（ｋ＋５）個に分割され、
分割された点がモジュールの中心点となる。

【００８３】次に、算出した各モジュールの中心点の位
置に対応する画素データに基づいて、「黒」＝ビット1
または「白」＝ビット0からなるビットパターンに変換
し（Ｓ４０４）、データモジュール探索処理を終了す
る。尚、ステップＳ４０４のビットパターンの変換は、
実モジュールについてのみ実行する。

【００８４】また、本発明の二次元コード読み取り方法
は、方向軸上モジュール算出ステップが、（ａ）方向軸
上のモジュール群を構成する複数個のモジュールの中心
点を通るように、方向軸の角度を補正する方向軸角度補
正ステップと、（ｂ）方向軸角度補正ステップによって
補正された方向軸上に存在する複数個の実モジュールの
位置情報を算出し、算出した位置情報に基づいて、複数
個の実モジュールの図形情報であるモジュール幅を補正
する方向軸上実モジュール幅補正ステップと、（ｃ）方
向軸上実モジュール幅補正ステップによって算出された
実モジュールの位置情報および図形情報に基づいて、方
向軸上に存在する複数個の仮モジュールの位置情報を算
出し、算出した位置情報に基づいて、複数個の仮モジュ
ールの図形情報であるモジュール幅を補正する方向軸上
仮モジュール幅補正ステップとを備えている。

【００８５】次に、上述した方向軸上のデータモジュー
ルの位置情報および図形情報を算出する処理を、図５お
よび図１２を参照して詳細に説明する。

【００８６】図５は、データモジュール探索処理におけ
る方向軸上のデータジュール位置算出処理のフローチャ
ート図である。

【００８７】まず、内側方向モジュールを探索開始のモ
ジュールとして、方向軸上をシンボルの外側方向へ、
「黒」のモジュール群を探索する（ステップＳ５０
１）。即ち、ＶＲＡＭ１０６の画素データ記憶部２１０
に記憶された画素データに基づいて、内側方向モジュー
ルの中心点を開始点として、方向軸上の連続する「黒」
の画素データを探索する。ここで、「黒」のモジュール
群とは、１個または連続する複数個の「黒」のモジュー
ルによって構成されるモジュール群である。

【００８８】次に、探索した「黒」のモジュール群に基
づいて、方向軸の角度補正を実行する（ステップＳ５０
２）。シンボルの読み取り画像が歪んでいるために、図
３のステップＳ３０３において探索した方向モジュール
の位置情報は、必ずしも方向モジュールの中心点の位置
情報であるとは限らない。従って、方向モジュールの位
置情報とファインダーパターンの中心点の位置情報に基
づいて算出された方向軸上に、データモジュールの中心
点が存在するとは限らない。また、方向モジュールの位
置情報が方向モジュールの中心点の位置情報であったと
しても、画像の歪みの大きいシンボルの外側において
は、データモジュールの中心点が方向軸上に存在すると
は限らない。そこで、方向モジュールの位置情報とファ
インダーパターンの中心点の位置情報に基づいて算出さ
れた方向軸が、方向モジュールおよびデータモジュール
の中心点近傍を通るように軸の角度補正する。

【００８９】図１２は、方向軸の角度補正を示す図であ
る。図１２に示すように、ステップＳ５０１に方向軸の
角度を補正することによって、モジュールの中心点近傍
を通るようにする。

【００９０】次に、方向軸上の「黒」のモジュール群を
総て探索したか否かを判定する（ステップＳ５０３）。
即ち、総ての「黒」のモジュール群に基づいた、方向軸
の角度補正を実行したか否かを判定する。方向軸上の
「黒」のモジュール群を総て探索していない場合（ステ
ップＳ５０３；Ｎｏ）は、ステップＳ５０１に戻って、
方向軸ｉ上の「黒」のモジュール群を総て探索するま
で、ステップＳ５０１およびステップＳ５０２を繰り返
す。

【００９１】一方、方向軸上の「黒」のモジュール群を
総て探索した場合（ステップＳ５０３；Ｙｅｓ）は、総
ての「黒」のモジュール群に基づいた、方向軸の角度補
正を実行した後の方向軸ｉを補正後の方向軸に決める
（ステップＳ５０４）。総ての「黒」のモジュール群に
基づいた、方向軸の角度補正を実行することによって、
画像の歪みの大きい場合でもシンボルの外側に存在する
データモジュールの中心点近傍を通るように方向軸ｉを
補正できる。

【００９２】次に、６方向の総ての方向軸を補正したか
否かを判定する（ステップＳ５０５）。６方向の総ての
方向軸を補正していない場合（ステップＳ５０５；Ｎ
ｏ）は、ステップＳ５０１に戻って、６方向の総ての方
向軸を補正するまでステップＳ５０１からステップＳ５
０４を繰り返す。

【００９３】一方、６方向の総ての方向軸を補正した場
合（ステップＳ５０５；Ｙｅｓ）は、角度補正した方向
軸上に存在する総ての実モジュールの幅を補正し（ステ
ップＳ５０６）、最後に、角度補正した方向軸上の仮モ
ジュールの幅を補正し（ステップＳ５０７）、処理を終
了する。

【００９４】また、本発明の二次元コード読み取り方法
は、方向軸角度補正ステップが、（ａ）方向軸上に存在
する１個または連続する複数個の「黒」のモジュールか
ら構成される「黒」のモジュール群の領域に基づいて、
「黒」のモジュール群の中において最もファインダーパ
ターンに近い「黒」のモジュールの第１補正中心点を算
出する第１補正中心点算出ステップと、（ｂ）第１補正
中心点算出ステップによって算出した「黒」のモジュー
ルの第１補正中心点を通る、方向軸と隣り合う方向軸に
平行な隣接予備軸上に存在する「黒」のモジュールを含
む１個または連続する複数個の「黒」のモジュールから
構成される「黒」のモジュール群の領域に基づいて、
「黒」のモジュールの第２補正中心点を算出する第２補
正中心点算出ステップと、（ｃ）第２補正中心点算出ス
テップによって算出した「黒」のモジュールの第２補正
中心点とファインダーパターンの中心点とを通る方向予
備軸上に存在する「黒」のモジュールを含む１個または
連続する複数個の「黒」のモジュールから構成される
「黒」のモジュール群の領域に基づいて、「黒」のモジ
ュールの中心点を算出する中心点算出ステップと、
（ｄ）中心点算出ステップによって算出した「黒」のモ
ジュールの中心点とファインダーパターンの中心点とを
通る方向軸の補正した角度を算出する方向軸補正角度算
出ステップとを備えている。

【００９５】次に、上述した方向軸の角度補正処理を、
図６、図９、図１３、図１４、図１５、図１６および図
１７を参照して、詳細に説明する。

【００９６】図６は、方向軸上のデータモジュール位置
算出処理における方向軸の角度補正処理のフローチャー
ト図である。

【００９７】まず、方向軸ｉ上に存在する「黒」のモジ
ュール群において、モジュール群に存在するファインダ
ーパターンに最も近い「黒」のモジュールの第１補正中
心点を点Ｐ０とし、点Ｐ０の位置情報を算出する（ステ
ップＳ６０１）。ここで、方向軸ｉは、ファインダーパ
ターンの中心点を中心に６方向の方向モジュールに基づ
いて方向付けられる６本の方向軸の中の任意の１本であ
る。方向軸の番号ｉは、反時計回りに増加する。但し、
ｉ＝０〜５であり、方向軸ｉが方向軸５のときは、方向
軸（ｉ＋１）は、方向軸０となる。尚、モジュールの中
心点の位置情報を算出する処理は、後述の図９において
説明する。

【００９８】次に、方向軸ｉと方向軸（ｉ＋１）との間
の角度をθｉとするとき、点Ｐ０を中心に、方向軸ｉを
θｉだけ反時計回りに回転させた軸を隣接予備軸ｉ’と
し、更に、隣接予備軸ｉ’上における点Ｐ０が存在する
「黒」のモジュールを含む「黒」のモジュール群を探索
する（ステップＳ６０２）。

【００９９】図１４は、方向軸ｉと隣接予備軸ｉ’の関
係を示す図である。図１４に示すように、点Ｐ０を中心
に、方向軸ｉをθｉだけ反時計回りに回転させた軸が隣
接予備軸ｉ’である。

【０１００】次に、探索した「黒」のモジュール群に基
づいて、再度、点Ｐ０が存在する「黒」のモジュールの
第２補正中心点の候補を点Ｐ１とし、点Ｐ１の位置情報
を算出する（ステップＳ６０３）。

【０１０１】図１５は、モジュールの第２補正中心点の
候補である点Ｐ１の位置情報の算出処理を示す図であ
る。図１５に示すように、「黒」のモジュール群に含ま
れる、総てのモジュールの隣接予備軸ｉ’上の大きさを
同一と考えて、点Ｐ１の位置情報を算出する。

【０１０２】次に、方向軸（ｉ−１）と方向軸ｉとの間
の角度をθｉ−１とするとき、点Ｐ０を中心に、方向軸
ｉをθｉ−１だけ時計回りに回転させた軸を隣接予備軸
ｉ”とし、更に、隣接予備軸ｉ”上における点Ｐ０が存
在する「黒」のモジュールを含む「黒」のモジュール群
を探索する（ステップＳ６０４）。ここで、方向軸ｉが
方向軸０のときは、方向軸（ｉ−１）は、方向軸５とな
る。

【０１０３】次に、探索した「黒」のモジュール群に基
づいて、再度、点Ｐ０が存在する「黒」のモジュールの
第２補正中心点の候補を点Ｐ２とし、点Ｐ２の位置情報
を算出する（ステップＳ６０５）。

【０１０４】図１６は、モジュールの第２補正中心点の
候補である点Ｐ２の位置情報の算出処理を示す図であ
る。図１６に示すように、「黒」のモジュール群に含ま
れる、総てのモジュールの隣接予備軸ｉ”上の大きさを
同一と考えて、点Ｐ２の位置情報を算出する。

【０１０５】次に、隣接予備軸ｉ’の角度補正と隣接予
備軸ｉ”の角度補正を比較し、補正誤差の小さいほうを
検出する（ステップＳ６０６）。隣接予備軸ｉ’の角度
補正の誤差が小さい場合（ステップＳ６０６；ｉ’）
は、点Ｐ０が存在する「黒」のモジュールの第２中心点
を点Ｐ３とするとき、点Ｐ１を点Ｐ３とする（ステップ
Ｓ６０７）。一方、隣接予備軸ｉ”の補正の誤差が小さ
い場合（ステップＳ６０６；ｉ”）は、点Ｐ０が存在す
る「黒」のモジュールの第２補正中心点を点Ｐ３とする
とき、点Ｐ２を点Ｐ３とする（ステップＳ６０８）。例
えば、補正誤差の大小は、方向軸上の「黒」のモジュー
ル群に含まれる総てのモジュールの数によって判定す
る。即ち、総てのモジュールの大きさを同一と考えるた
め、モジュールの数が少ないほど誤差は小さくなる。図
１５および図１６に示すような場合は、隣接予備軸ｉ’
上のモジュール数が隣接予備軸ｉ”上のモジュール数よ
りも多いことから、点Ｐ２を第２補正中心点である点Ｐ
３とする。

【０１０６】次に、点Ｐ３とファインダーパターンの中
心点を通る軸を方向予備軸ｊとするとき、方向予備軸ｊ
上における点Ｐ３が存在する「黒」のモジュールを含む
「黒」のモジュール群を探索し（ステップＳ６０９）、
点Ｐ３が存在する「黒」のモジュールの中心点である点
Ｐの位置情報を算出する（ステップＳ６１０）。

【０１０７】図１７は、モジュールの中心点である点Ｐ
の位置情報の算出処理を示す図である。図１７に示すよ
うに、点Ｐ３が存在する「黒」のモジュールを含む
「黒」のモジュール群に含まれる、総てのモジュールの
方向予備軸ｊ上の大きさを同一と考えて、モジュールの
中心点である点Ｐの位置情報を算出する。

【０１０８】次に、モジュールの中心点である点Ｐとフ
ァインダーパターンの中心点とを通る方向軸ｋを方向軸
ｉの角度補正した方向軸とし、方向軸ｋと水平方向軸と
の間の角度αｉを算出する（ステップＳ６１１）。図１
７に示すように、点Ｐとファインダーパターンの中心点
とを通る直線が、方向軸ｉを角度補正した方向軸が方向
軸ｋとなる。ここで、方向軸ｋは方向予備軸ｊと同一直
線である。

【０１０９】最後に、「黒」のモジュール群を構成する
方向軸ｋ上の「黒」モジュールの幅を算出し（ステップ
Ｓ６１２）、処理を終了する。

【０１１０】図９は、方向軸上におけるモジュールの中
心点の位置情報算出処理のフローチャート図である。

【０１１１】まず、ＶＲＡＭ１０６の画素データ記憶部
２１０に記憶された画素データに基づいて、１個また複
数個の連続したモジュールから構成されるモジュール群
の境界を横切る方向軸ｉの長さＬを測定する（ステップ
Ｓ９０１）。

【０１１２】図１３は、モジュールの中心点の位置情報
を算出する処理を示す図である。図１３（ａ）は、方向
軸上のモジュール群の領域Ｌを示す図であり、図１３
（ｂ）は、モジュール群を構成するモジュールの中心点
の位置情報を示す図である。

【０１１３】図１３（ａ）に示すように、「黒」のモジ
ュールから構成されるモジュール群の境界を横切る方向
軸ｉの長さＬを、画素データの「黒」と「白」の境界点
に基づいて測定する。ここで、境界点を点Ａと点Ｂとす
る。従って、Ｌ＝ＡＢとなる。

【０１１４】次に、算出した長さＬ、および、図３の方
向モジュール探索処理（ステップＳ３０３）によって算
出したモジュールの幅Ｗに基づいて、値ｎ’（＝Ｌ／
Ｗ）を算出し、値ｎ’を四捨五入した値または境界値テ
ーブルに基づいて、モジュール群を構成するモジュール
の個数ｎを算出する（ステップＳ９０２）。

【０１１５】図１３（ａ）において、ｎ＝２となり、モ
ジュール群を構成する「黒」のモジュールの個数は２個
である。

【０１１６】最後に、モジュール群を構成するモジュー
ルの順番ｒに基づいて、モジュールの中心点の位置情報
を算出する（ステップＳ９０３）。ここで、方向軸ｉ上
において、モジュール群の中で最もファインダーパター
ン側にあるモジュールの順番をｒ＝１とし、ファインダ
ーパターンから最も離れているモジュールの順番をｒ＝
ｎとする。また、モジュール群を構成するモジュールは
総て同一の大きさであるとし、総てのモジュールの中心
点を方向軸ｉが通ると仮定して、モジュールの中心点の
位置情報を算出する。即ち、長さＬを（２ｒ−１）：
（２ｎ−２ｒ＋１）に内分する点を、ｒ番目のモジュー
ルの中心点とする。図１３（ｂ）に示すように、ｒ＝１
のときのモジュールの中心点を点Ｐ０とするとき、点Ｐ
０は、長さＬ（線分ＡＢ）を１：３に内分する点であ
る。

【０１１７】また、本発明の二次元コード読み取り方法
は、方向軸上実モジュール幅補正ステップが、方向軸上
に存在する１個または連続する複数個の同一色の実モジ
ュールから構成される同一色の実モジュール群の領域に
基づいて、同一色の実モジュール群を構成する実モジュ
ールの中心点およびモジュール幅を算出するステップを
備えている。

【０１１８】図７は、方向軸上のデータモジュール位置
算出処理における、方向軸上の実モジュールの幅補正処
理のフローチャート図である。

【０１１９】まず、内側方向モジュールを探索開始のモ
ジュールとして、方向軸ｉ上をシンボルの外側方向へ、
「黒」の実モジュールから構成されるモジュール群を探
索する（ステップＳ７０１）。

【０１２０】次に探索したモジュール群を構成する総て
の実モジュールの中心点の位置情報を算出し（ステップ
Ｓ７０２）、実モジュールの幅を算出する（ステップＳ
７０３）。

【０１２１】次に、方向軸ｉ上において、最もシンボル
の内側の「黒」の実モジュールよりも内側に「白」の実
モジュールが存在するか否かを判定する（ステップＳ７
０４）。「白」の実モジュールが存在する場合（ステッ
プＳ７０４；Ｙｅｓ）は、最もシンボルの内側の「黒」
の実モジュールの幅を、「白」の実モジュールの幅とす
る（ステップＳ７０５）。

【０１２２】次に、方向軸ｉ上において、探索した同一
色のモジュール群の最もシンボルの外側に存在するモジ
ュールを探索開始のモジュールとして、方向軸ｉ上をシ
ンボルの外側方向へ、前回探索したモジュール群とは異
なる色の実モジュールから構成されるモジュール群を探
索する（ステップＳ７０６）。

【０１２３】次に探索したモジュール群を構成する総て
の実モジュールの中心点の位置情報を算出し（ステップ
Ｓ７０７）、実モジュールの幅を算出する（ステップＳ
７０８）。

【０１２４】次に、方向軸ｉ上において、シンボルの最
も外側に存在する「黒」の実モジュールを含んだモジュ
ール群を探索したか否かを判定する（ステップＳ７０
９）。探索していない場合（ステップＳ７０９；Ｎｏ）
は、ステップＳ７０１に戻り、シンボルの最も外側に存
在する「黒」の実モジュールを含んだモジュール群を探
索するまで、ステップＳ７０６〜ステップＳ７０８を繰
り返す。

【０１２５】一方、探索した場合（ステップＳ７０９；
Ｙｅｓ）は、６方向の総ての方向軸について、実モジュ
ールの中心点の位置情報および実モジュールの幅を算出
したか否かを判定する（ステップＳ７１０）。総ての方
向軸について算出処理を実行した場合（ステップＳ７１
０；Ｙｅｓ）は、処理を終了する。一方、総ての方向軸
について算出処理を実行していない場合（ステップＳ７
１０；Ｎｏ）は、ステップＳ７０１に戻り、総ての方向
軸について算出処理を実行するまで、ステップＳ７０１
〜ステップＳ７０９を繰り返す。

【０１２６】また、本発明の二次元コード読み取り方法
は、方向軸上仮モジュール幅補正ステップが、（ａ）総
ての方向軸の中において補正量の最も小さい方向軸であ
る基準方向軸を検出する基準方向軸検出ステップと、
（ｂ）基準方向軸検出ステップによって検出された基準
方向軸上に存在する最もファインダーパターンから離れ
ている「黒」のモジュールの図形情報に基づいて、方向
軸上に存在する複数個の仮モジュールの中心点およびモ
ジュール幅を算出するステップと、（ｃ）基準方向軸上
の実モジュールおよび仮モジュールの位置情報に基づい
て、基準方向軸以外の方向軸上に存在する複数個の仮モ
ジュールの中心点およびモジュール幅を算出するステッ
プとを備えている。

【０１２７】図８は、方向軸上のデータモジュール位置
算出処理における、方向軸上の仮モジュールの幅補正処
理のフローチャート図である。

【０１２８】まず、６方向の方向軸の中から最も歪みの
小さい方向軸である基準方向軸ｍを検出する（ステップ
Ｓ８０１）。例えば、方向軸の歪みの大きさＥｉを、図
７に示した実モジュールの幅補正によって算出した、シ
ンボルの最も外側に存在する「黒」の実モジュールの幅
Ｗｉと、図３の方向モジュール探索処理（ステップＳ３
０３）によって算出した実モジュールの幅Ｗ０ｉとの比
率Ｒｉに基づいて、下記の式によって表す。ここで、ｉ
は軸番号である。

【０１２９】Ｅｉ＝｜Ｒｉ−１｜＝｜Ｗｉ／Ｗ０ｉ−１｜従って、６方向の方向軸において、歪みの大きさＥｉを
算出し、最小となる方向軸が基準方向軸ｍとなる。

【０１３０】次に、基準方向軸ｍ上の算出していない実
モジュールの幅および仮モジュールの幅を、シンボルの
最も外側に存在する「黒」の実モジュールの幅と同一で
あると仮定して、基準方向軸ｍ上の算出していない総て
の実モジュールの中心点および仮モジュールの中心点の
位置情報を算出する（ステップＳ８０２）。また、基準
方向軸ｍを方向軸ｉとして、方向軸ｉ上の実モジュール
および仮モジュールの中心点の位置情報に基づいて、方
向軸（ｉ＋１）上のモジュールの中心点の位置情報を考
える。

【０１３１】次に、ファインダーパターンの中心点の位
置情報、方向軸ｉ上のモジュールの中心点の位置情報、
および、方向軸（ｉ＋１）上のシンボルの最も外側に存
在する「黒」の実モジュールの中心点の位置情報に基づ
いて、方向軸（ｉ＋１）上のシンボルの最も外側に存在
する「黒」の実モジュールの中心点から、方向軸（ｉ＋
１）上の仮シンボル領域の最も外側に存在する仮モジュ
ールの中心点までの距離Ｌを算出する（ステップＳ８０
３）。ここで、仮シンボル領域は、図１１に説明した領
域である。

【０１３２】次に、算出した距離Ｌおよび方向軸（ｉ＋
１）上のシンボルの最も外側に存在する「黒」の実モジ
ュールから、方向軸（ｉ＋１）上の仮シンボル領域の最
も外側に存在する仮モジュールまでに存在するモジュー
ルの個数に基づいて、方向軸（ｉ＋１）上の算出してい
ない総ての実モジュールの中心点および仮モジュールの
中心点の位置情報を算出する（ステップＳ８０４）。

【０１３３】図１８は、距離Ｌおよび算出していないモ
ジュールの中心点の位置情報を算出する処理を示す図で
ある。

【０１３４】図１８に示すように、ファインダーパター
ンの中心点を点Ｏとし、方向軸（ｉ＋１）上のシンボル
の最も外側に存在する「黒」の実モジュールの中心点を
点Ａ’とし、方向軸（ｉ＋１）上の仮シンボル領域の最
も外側に存在する仮モジュールの中心点を点Ｂ’とし、
方向軸ｉ上の仮シンボル領域の最も外側に存在する仮モ
ジュールの中心点を点Ｂとする。また、方向軸ｉ上の内
側方向モジュールからの個数が、方向軸（ｉ＋１）上の
内側方向モジュールからシンボルの最も外側に存在する
「黒」の実モジュールまでの個数と同一となる、方向軸
ｉ上のモジュールの中心点を点Ａとする。尚、点Ａ’か
ら点Ｂ’までの距離Ｌは、下記の式によって算出する。

【０１３５】Ｌ＝Ａ’Ｂ’＝ＡＢ・（ＯＡ’／ＯＡ）更に、点Ａ’が存在するモジュールから点Ｂ’ が存在
するモジュールまでの（ｎ＋１）個のモジュールが総て
同一である仮定して、モジュールの中心点の位置情報を
算出する。

【０１３６】最後に、６方向の総ての方向軸について、
算出していない総ての実モジュールの中心点および仮モ
ジュールの中心点の位置情報を算出したか否かを判定す
る（ステップＳ８０５）。総ての方向軸について算出処
理を実行した場合（ステップＳ８０５；Ｙｅｓ）は、処
理を終了する。一方、総ての方向軸について算出処理を
実行していない場合（ステップＳ８０５；Ｎｏ）は、ス
テップＳ８０３に戻り、新たに方向軸（ｉ＋１）を方向
軸ｉとして、総ての方向軸について算出処理を実行する
まで、ステップＳ８０３およびステップＳ８０４を繰り
返す。

【０１３７】また、本発明の情報記録媒体は、上述の二
次元コード読み取り方法のプログラムを記録することも
できる。

【０１３８】また、本発明の情報記録媒体は、コンパク
ト・ディスク、フロッピー・ディスク、ハード・ディス
ク、光磁気ディスク、デジタル・ビデオ・ディスク、も
しくは磁気テープであっても良い。

【０１３９】また、本発明の二次元コード読み取り装置
は、二次元コードのシンボルの読み取り画像における、
ファインダーパターンの位置情報と方向モジュールの位
置情報および図形情報とに基づいて、ファインダーパタ
ーンの中心点と方向モジュールとを通る方向軸を算出す
ることによって、二次元コードのシンボルを構成する総
てのモジュールの位置情報および図形情報を算出するデ
ータモジュール探索手段を備えている。

【０１４０】また、本発明の二次元コード読み取り装置
は、データモジュール探索手段が、（ａ）ファインダー
パターンの位置情報と方向モジュールの位置情報および
図形情報とに基づいて、方向軸上に存在するモジュール
群を構成する複数個のモジュールの位置情報および図形
情報を算出する方向軸上モジュール位置算出手段と、
（ｂ）方向軸上モジュール位置算出手段によって算出さ
れた方向軸上に存在する複数個のデータモジュールのビ
ットパターンを検出する方向軸上データモジュールビッ
トパターン検出手段と、（ｃ）方向軸上モジュール位置
算出手段によって算出された方向軸上のモジュール群を
構成する複数個のモジュールの位置情報および図形情報
に基づいて、隣り合う方向軸によって構成される方向軸
間のモジュール群を構成する複数個のモジュールの位置
情報を算出する方向軸間モジュール位置算出手段と、
（ｄ）方向軸間モジュール位置算出手段によって算出さ
れた方向軸間に存在する複数個のデータモジュールのビ
ットパターンを検出する方向軸間データモジュールビッ
トパターン検出手段とを備えている。

【０１４１】また、本発明の二次元コード読み取り装置
は、方向軸上モジュール算出手段が、（ａ）方向軸上の
モジュール群を構成する複数個のモジュールの中心点を
通るように、方向軸の角度を補正する方向軸角度補正手
段と、（ｂ）方向軸角度補正手段によって補正された方
向軸上に存在する複数個の実モジュールの位置情報を算
出し、算出した位置情報に基づいて、複数個の実モジュ
ールの図形情報であるモジュール幅を補正する方向軸上
実モジュール幅補正手段と、（ｃ）方向軸上実モジュー
ル幅補正手段によって算出された実モジュールの位置情
報および図形情報に基づいて、方向軸上に存在する複数
個の仮モジュールの位置情報を算出し、算出した位置情
報に基づいて、複数個の仮モジュールの図形情報である
モジュール幅を補正する方向軸上仮モジュール幅補正手
段とを備えている。

【０１４２】また、本発明の二次元コード読み取り装置
は、方向軸角度補正手段が、（ａ）方向軸上に存在する
１個または連続する複数個の「黒」のモジュールから構
成される「黒」のモジュール群の領域に基づいて、
「黒」のモジュール群の中において最もファインダーパ
ターンに近い「黒」のモジュールの第１補正中心点を算
出する第１補正中心点算出手段と、（ｂ）第１補正中心
点算出手段によって算出した「黒」のモジュールの第１
補正中心点を通る、方向軸と隣り合う方向軸に平行な隣
接予備軸上に存在する「黒」のモジュールを含む１個ま
たは連続する複数個の「黒」のモジュールから構成され
る「黒」のモジュール群の領域に基づいて、「黒」のモ
ジュールの第２補正中心点を算出する第２補正中心点算
出手段と、（ｃ）第２補正中心点算出手段によって算出
した「黒」のモジュールの第２補正中心点とファインダ
ーパターンの中心点とを通る方向予備軸上に存在する
「黒」のモジュールを含む１個または連続する複数個の
「黒」のモジュールから構成される「黒」のモジュール
群の領域に基づいて、「黒」のモジュールの中心点を算
出する中心点算出手段と、（ｄ）中心点算出手段によっ
て算出した「黒」のモジュールの中心点とファインダー
パターンの中心点とを通る方向軸の補正した角度を算出
する方向軸補正角度算出手段とを備えている。

【０１４３】また、本発明の二次元コード読み取り装置
は、方向軸上実モジュール幅補正手段が、方向軸上に存
在する１個または連続する複数個の同一色の実モジュー
ルから構成される同一色の実モジュール群の領域に基づ
いて、同一色の実モジュール群を構成する実モジュール
の中心点およびモジュール幅を算出する手段を備えてい
る。

【０１４４】また、本発明の二次元コード読み取り装置
は、方向軸上仮モジュール幅補正手段が、（ａ）総ての
方向軸の中において補正量の最も小さい方向軸である基
準方向軸を検出する基準方向軸検出手段と、（ｂ）基準
方向軸検出手段によって検出された基準方向軸上に存在
する最もファインダーパターンから離れている「黒」の
モジュールの図形情報に基づいて、方向軸上に存在する
複数個の仮モジュールの中心点およびモジュール幅を算
出する手段と、（ｃ）基準方向軸上の実モジュールおよ
び仮モジュールの位置情報に基づいて、基準方向軸以外
の方向軸上に存在する複数個の仮モジュールの中心点お
よびモジュール幅を算出する手段とを備えている。

【０１４５】また、本発明の二次元コード読み取り装置
は、（ａ）二次元コードのシンボルの読み取り画像の画
素データを記憶する画素データ記憶手段と、（ｂ）ファ
インダーパターンの位置情報を算出するファインダーパ
ターン探索手段と、（ｃ）方向モジュールの位置情報お
よび図形情報を算出する方向モジュール探索手段と、
（ｄ）データモジュールの色に基づいて、データキャラ
クタに変換するデータキャラクタ変換手段とを備えてい
る。

【０１４６】また、本発明の二次元コード読み取り装置
は、二次元コードのシンボルは、ＭａｘｉＣｏｄｅシン
ボルである。

【０１４７】

【発明の効果】以上説明したように、本発明によれば、
以下の効果を奏する。

【０１４８】ＭａｘｉＣｏｄｅシンボルの読み取り画像
において、本発明の歪み補正は、平面的な歪みに対して
好適であり、ファインダーパターンの中心点と方向モジ
ュールとを通る方向軸上に存在する「黒」のモジュール
群の領域に基づいて、方向モジュールおよびデータモジ
ュールの中心点を通るように軸の角度を補正することに
よって、歪みのある読み取り画像の方向軸を補正するこ
とができる。

【０１４９】また、補正した方向軸上の同一色のモジュ
ール群の領域に基づいて、歪みのある読み取り画像の方
向軸上のモジュールの位置情報および図形情報を補正
し、補正した方向軸上のモジュールの位置情報および図
形情報に基づいて、方向軸間のデータモジュールの位置
を補正することができる。

【０１５０】更に、上述した読み取り画像の補正により
モジュールの位置情報および図形情報を検出することに
よって、二次元コードのシンボルであるＭａｘｉＣｏｄ
ｅシンボルの読み取り画像のデコード処理の処理時間を
短縮することができる。

【０１５１】また、上述した二次元コード読み取り方法
のプログラムを記録した情報記録媒体をソフトウェア商
品として、容易に配布したり販売したりすることができ
る。

【０１５２】また、上述した二次元コード読み取り方法
を実行する手段を備えた二次元コード読み取り装置を提
供することができる。

【図面の簡単な説明】

【図１】二次元コード読み取り装置のブロック構成図で
ある。

【図２】二次元コード読み取り装置の機能ブロック図で
ある。

【図３】二次元コード読み取り方法におけるデコード処
理のフローチャート図である。

【図４】デコード処理におけるデータモジュール探索処
理のフローチャート図である。

【図５】データモジュール探索処理における方向軸上モ
ジュール位置算出処理のフローチャート図である。

【図６】方向軸上モジュール位置算出処理における方向
軸角度補正処理のフローチャート図である。

【図７】方向軸上モジュール位置算出処理における方向
軸上実モジュール幅補正処理のフローチャート図であ
る。

【図８】方向軸上モジュール位置算出処理における方向
軸上仮モジュール幅補正処理のフローチャート図であ
る。

【図９】モジュール中心点算出処理のフローチャート図
である。

【図１０】（ａ）軸上の実モジュールと仮モジュールを
示す図、（ｂ）軸上のデータモジュールの位置を示す図
である。

【図１１】（ａ）軸間の実モジュールと仮モジュールを
示す図、（ｂ）軸間のデータモジュールの位置を示す図
である。

【図１２】方向軸の角度補正を示す図である。

【図１３】（ａ）方向軸上のモジュール群の領域Ｌを示
す図であり、（ｂ）モジュール群を構成するモジュール
の中心点を示す図である。

【図１４】方向軸ｉと隣接方向軸ｉ’の関係を示す図で
ある。

【図１５】モジュールの第２補正中心点の候補点Ｐ１の
算出処理を示す図である。

【図１６】モジュールの第２補正中心点の候補点Ｐ２の
算出処理を示す図である。

【図１７】モジュールの中心点Ｐの算出処理を示す図で
ある。

【図１８】モジュールの中心点の算出処理を示す図であ
る。

【図１９】（ａ）歪みの種類を示す図であり、（ｂ）正
規化補正を利用したデコード処理を示す図である。

【図２０】（ａ）ＭａｘｉＣｏｄｅシンボルの全体図、
（ｂ）ファインダーパターンと方向モジュールを示す図
である。

【図２１】ＭａｘｉＣｏｄｅシンボルのモジュール群を
示す図である。

【符号の説明】

２０００ＭａｘｉＣｏｄｅシンボル２００１ファインダーパターン２００２モジュール２００３方向モジュール群２１００モジュール群２１０１ａ〜２１０１ｆ方向モジュール群２１０２データモジュール群２１０３内側方向モジュール２１０４外側方向モジュール２１０５中央方向モジュール

Claims

【特許請求の範囲】

【請求項１】二次元コードのシンボルの読み取り画像
における、ファインダーパターンの位置情報と、方向モ
ジュールの位置情報と、前記方向モジュールの図形情報
と、に基づいて、前記ファインダーパターンの中心点と
前記方向モジュールとを通る方向軸を算出するステップ
と、該方向軸を用いて、前記二次元コードのシンボルを
構成する総てのモジュールの位置情報および図形情報を
算出するデータモジュール探索ステップと、を備えてなる二次元コード読み取り方法。
【請求項２】前記データモジュール探索ステップが、
下記のステップを備えた請求項１に記載の二次元コード
読み取り方法。（ａ）前記ファインダーパターンの位置情報と前記方向
モジュールの位置情報および図形情報とに基づいて、前
記方向軸上に存在するモジュール群を構成する複数個の
モジュールの位置情報および図形情報を算出する方向軸
上モジュール位置算出ステップと、（ｂ）前記方向軸上
モジュール位置算出ステップによって算出された前記方
向軸上に存在する複数個の前記データモジュールのビッ
トパターンを検出する方向軸上データモジュールビット
パターン検出ステップと、（ｃ）前記方向軸上モジュー
ル位置算出ステップによって算出された前記方向軸上の
モジュール群を構成する複数個のモジュールの位置情報
および図形情報に基づいて、隣り合う前記方向軸によっ
て構成される方向軸間のモジュール群を構成する複数個
のモジュールの位置情報を算出する方向軸間モジュール
位置算出ステップと、（ｄ）前記方向軸間モジュール位
置算出ステップによって算出された前記方向軸間に存在
する複数個の前記データモジュールのビットパターンを
検出する方向軸間データモジュールビットパターン検出
ステップ。
【請求項３】前記方向軸上モジュール算出ステップ
が、下記のステップを備えた請求項２に記載の二次元コ
ード読み取り方法。（ａ）前記方向軸上のモジュール群を構成する複数個の
モジュールの中心点を通るように、前記方向軸の角度を
補正する方向軸角度補正ステップと、（ｂ）前記方向軸
角度補正ステップによって補正された前記方向軸上に存
在する複数個の実モジュールの位置情報を算出し、算出
した位置情報に基づいて、複数個の前記実モジュールの
図形情報であるモジュール幅を補正する方向軸上実モジ
ュール幅補正ステップと（ｃ）前記方向軸上実モジュー
ル幅補正ステップによって算出された前記実モジュール
の位置情報および図形情報に基づいて、前記方向軸上に
存在する複数個の仮モジュールの位置情報を算出し、算
出した位置情報に基づいて、複数個の前記仮モジュール
の図形情報であるモジュール幅を補正する方向軸上仮モ
ジュール幅補正ステップ。
【請求項４】前記方向軸角度補正ステップが、下記の
ステップを備えた請求項３に記載の二次元コード読み取
り方法。（ａ）前記方向軸上に存在する１個または連続する複数
個の「黒」のモジュールから構成される「黒」のモジュ
ール群の領域に基づいて、前記「黒」のモジュール群の
中において最も前記ファインダーパターンに近い「黒」
のモジュールの第１補正中心点を算出する第１補正中心
点算出ステップと、（ｂ）前記第１補正中心点算出ステ
ップによって算出した前記「黒」のモジュールの第１補
正中心点を通る、前記方向軸と隣り合う方向軸に平行な
隣接予備軸上に存在する前記「黒」のモジュールを含む
１個または連続する複数個の「黒」のモジュールから構
成される「黒」のモジュール群の領域に基づいて、前記
「黒」のモジュールの第２補正中心点を算出する第２補
正中心点算出ステップと、（ｃ）前記第２補正中心点算
出ステップによって算出した前記「黒」のモジュールの
第２補正中心点と、前記ファインダーパターンの中心点
を通る方向予備軸上に存在する前記「黒」のモジュール
を含む１個または連続する複数個の「黒」のモジュール
から構成される「黒」のモジュール群の領域に基づい
て、前記「黒」のモジュールの中心点を算出する中心点
算出ステップと、（ｄ）前記中心点算出ステップによっ
て算出した前記「黒」のモジュールの中心点と前記ファ
インダーパターンの中心点とを通る方向軸の補正した角
度を算出する方向軸補正角度算出ステップ。
【請求項５】前記方向軸上実モジュール幅補正ステッ
プが、前記方向軸上に存在する１個または連続する複数
個の同一色の実モジュールから構成される同一色の実モ
ジュール群の領域に基づいて、前記同一色の実モジュー
ル群を構成する実モジュールの中心点およびモジュール
幅を算出するステップを備えた、請求項３に記載の二次
元コード読み取り方法。
【請求項６】前記方向軸上仮モジュール幅補正ステッ
プが、下記のステップを備えた請求項３に記載の二次元
コード読み取り方法。（ａ）総ての方向軸の中において補正量の最も小さい方
向軸である基準方向軸を検出する基準方向軸検出ステッ
プと、（ｂ）前記基準方向軸検出ステップによって検出
された前記基準方向軸上に存在する最も前記ファインダ
ーパターンから離れている「黒」のモジュールの図形情
報に基づいて、前記方向軸上に存在する複数個の仮モジ
ュールの中心点およびモジュール幅を算出するステップ
と、（ｃ）前記基準方向軸上の前記実モジュールおよび
前記仮モジュールの位置情報に基づいて、前記基準方向
軸以外の前記方向軸上に存在する複数個の仮モジュール
の中心点およびモジュール幅を算出するステップ。
【請求項７】下記のステップを更に備えた、請求項１
に記載の二次元コード読み取り方法。（ａ）前記二次元コードのシンボルの読み取り画像の画
素データを記憶する画素データ記憶ステップと、（ｂ）
前記ファインダーパターンの位置情報を算出するファイ
ンダーパターン探索ステップと、（ｃ）前記方向モジュ
ールの位置情報および図形情報を算出する方向モジュー
ル探索ステップと、（ｄ）前記データモジュールの色に
基づいて、データキャラクタに変換するデータキャラク
タ変換ステップ。
【請求項８】前記二次元コードのシンボルは、Ｍａｘ
ｉＣｏｄｅシンボルであることを特徴とする、請求項１
に記載の二次元コード読み取り方法。
【請求項９】請求項１から８のいずれか１項に記載の
二次元コード読み取り方法のプログラムを記録した情報
記録媒体。
【請求項１０】前記情報記録媒体は、コンパクト・デ
ィスク、フロッピー（登録商標）・ディスク、ハード・
ディスク、光磁気ディスク、デジタル・ビデオ・ディス
ク、もしくは磁気テープであることを特徴とする、請求
項９に記載のプログラムを記録した情報記録媒体。
【請求項１１】二次元コードのシンボルの読み取り画
像における、ファインダーパターンの位置情報と方向モ
ジュールの位置情報および図形情報とに基づいて、前記
ファインダーパターンの中心点と前記方向モジュールと
を通る方向軸を算出することによって、前記二次元コー
ドのシンボルを構成する総てのモジュールの位置情報お
よび図形情報を算出するデータモジュール探索手段を備
えた二次元コード読み取り装置。
【請求項１２】前記データモジュール探索手段が、下
記の手段を備えた請求項１１に記載の二次元コード読み
取り装置。（ａ）前記ファインダーパターンの位置情報と前記方向
モジュールの位置情報および図形情報とに基づいて、前
記方向軸上に存在するモジュール群を構成する複数個の
モジュールの位置情報および図形情報を算出する方向軸
上モジュール位置算出手段と、（ｂ）前記方向軸上モジ
ュール位置算出手段によって算出された前記方向軸上に
存在する複数個の前記データモジュールのビットパター
ンを検出する方向軸上データモジュールビットパターン
検出手段と、（ｃ）前記方向軸上モジュール位置算出手
段によって算出された前記方向軸上のモジュール群を構
成する複数個のモジュールの位置情報および図形情報に
基づいて、隣り合う前記方向軸によって構成される方向
軸間のモジュール群を構成する複数個のモジュールの位
置情報を算出する方向軸間モジュール位置算出手段と、
（ｄ）前記方向軸間モジュール位置算出手段によって算
出された前記方向軸間に存在する複数個の前記データモ
ジュールのビットパターンを検出する方向軸間データモ
ジュールビットパターン検出手段。
【請求項１３】前記方向軸上モジュール算出手段が、
下記の手段を備えた請求項１２に記載の二次元コード読
み取り装置。（ａ）前記方向軸上のモジュール群を構成する複数個の
モジュールの中心点を通るように、前記方向軸の角度を
補正する方向軸角度補正手段と、（ｂ）前記方向軸角度
補正手段によって補正された前記方向軸上に存在する複
数個の実モジュールの位置情報を算出し、算出した位置
情報に基づいて、複数個の前記実モジュールの図形情報
であるモジュール幅を補正する方向軸上実モジュール幅
補正手段と（ｃ）前記方向軸上実モジュール幅補正手段
によって算出された前記実モジュールの位置情報および
図形情報に基づいて、前記方向軸上に存在する複数個の
仮モジュールの位置情報を算出し、算出した位置情報に
基づいて、複数個の前記仮モジュールの図形情報である
モジュール幅を補正する方向軸上仮モジュール幅補正手
段。
【請求項１４】前記方向軸角度補正手段が、下記の手
段を備えた請求項１３に記載の二次元コード読み取り装
置。（ａ）前記方向軸上に存在する１個または連続する複数
個の「黒」のモジュールから構成される「黒」のモジュ
ール群の領域に基づいて、前記「黒」のモジュール群の
中において最も前記ファインダーパターンに近い「黒」
のモジュールの第１補正中心点を算出する第１補正中心
点算出手段と、（ｂ）前記第１補正中心点算出手段によ
って算出した前記「黒」のモジュールの第１補正中心点
を通る、前記方向軸と隣り合う方向軸に平行な隣接予備
軸上に存在する前記「黒」のモジュールを含む１個また
は連続する複数個の「黒」のモジュールから構成される
「黒」のモジュール群の領域に基づいて、前記「黒」の
モジュールの第２補正中心点を算出する第２補正中心点
算出手段と、（ｃ）前記第２補正中心点算出手段によっ
て算出した前記「黒」のモジュールの第２補正中心点
と、前記ファインダーパターンの中心点を通る方向予備
軸上に存在する前記「黒」のモジュールを含む１個また
は連続する複数個の「黒」のモジュールから構成される
「黒」のモジュール群の領域に基づいて、前記「黒」の
モジュールの中心点を算出する中心点算出手段と、
（ｄ）前記中心点算出手段によって算出した前記「黒」
のモジュールの中心点と前記ファインダーパターンの中
心点とを通る方向軸の補正した角度を算出する方向軸補
正角度算出手段。
【請求項１５】前記方向軸上実モジュール幅補正手段
が、前記方向軸上に存在する１個または連続する複数個
の同一色の実モジュールから構成される同一色の実モジ
ュール群の領域に基づいて、前記同一色の実モジュール
群を構成する実モジュールの中心点およびモジュール幅
を算出する手段を備えた、請求項１３に記載の二次元コ
ード読み取り装置。
【請求項１６】前記方向軸上仮モジュール幅補正手段
が、下記の手段を備えた請求項１３に記載の二次元コー
ド読み取り装置。（ａ）総ての方向軸の中において補正量の最も小さい方
向軸である基準方向軸を検出する基準方向軸検出手段
と、（ｂ）前記基準方向軸検出手段によって検出された
前記基準方向軸上に存在する最も前記ファインダーパタ
ーンから離れている「黒」のモジュールの図形情報に基
づいて、前記方向軸上に存在する複数個の仮モジュール
の中心点およびモジュール幅を算出する手段と、（ｃ）
前記基準方向軸上の前記実モジュールおよび前記仮モジ
ュールの位置情報に基づいて、前記基準方向軸以外の前
記方向軸上に存在する複数個の仮モジュールの中心点お
よびモジュール幅を算出する手段。
【請求項１７】下記の手段を更に備えた、請求項１１
に記載の二次元コード読み取り装置。（ａ）前記二次元コードのシンボルの読み取り画像の画
素データを記憶する画素データ記憶手段と、（ｂ）前記
ファインダーパターンの位置情報を算出するファインダ
ーパターン探索手段と、（ｃ）前記方向モジュールの位
置情報および図形情報を算出する方向モジュール探索手
段と、（ｄ）前記データモジュールの色に基づいて、デ
ータキャラクタに変換するデータキャラクタ変換手段。
【請求項１８】前記二次元コードのシンボルは、Ｍａ
ｘｉＣｏｄｅシンボルであることを特徴とする、請求項
１１に記載の二次元コード読み取り装置。