JP2002049889A

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

Info

Publication number: JP2002049889A
Application number: JP2000237086A
Authority: JP
Inventors: Hitomi Shinno; 仁美新野; Haruyoshi Ohori; 治善大堀
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 2000-08-04
Filing date: 2000-08-04
Publication date: 2002-02-15

Abstract

(57)【要約】（修正有）【課題】方向モジュールの中心点の位置とモジュール寸
法を検出する処理時間が短縮できる。【解決手段】方向モジュールの探索範囲を設定する。次
に、内側方向モジュール群、外側方向モジュール群およ
び中央方向モジュール群を「黒」＝１および「白」＝０
の色パターンによって表した色テンプレートパターンを
作成する。次に、Ｒａｔｅ数に基づいて、色テンプレー
トパターンに一致する内側方向モジュール群、外側方向
モジュール群および中央方向モジュール群の方向モジュ
ール候補データを探索する。設定した全てのＲａｔｅ数
に基づいた方向モジュール候補データを探索した後、方
向モジュール候補データから方向モジュールを決定し、
方向モジュール探索処理を終了する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、二次元コード読み
取り方法、情報記録媒体及び二次元コード読み取り装置
に関する。特に、二次元コードのシンボルを読み取った
読み取り画像から、色テンプレートパターンと一致する
画素データ群を検出し、検出した画素データ群に基づい
て全ての方向モジュールを探索する二次元コード読み取
り方法、情報記録媒体及び二次元コード読み取り装置に
関する。

【０００２】

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

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

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

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

【０００６】また、ファインダーパターン２７０１の周
りには、８８４個の、正六角形の白色または黒色のセル
であるモジュール２７０２によるモジュール群が存在す
る。モジュール群は、方向モジュール群とデータモジュ
ール群から構成される。方向モジュール群は、Ｍａｘｉ
Ｃｏｄｅシンボル２７００の方向を示す方向モジュール
から構成される。データモジュール群はデータを表すデ
ータモジュールから構成され、１個のデータモジュール
はデータの１ビットに対応する。

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

【０００８】

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

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

【００１０】特に、方向モジュールを探索することは重
要であり、方向モジュールを探索するための様々な処理
方法が考えられてきた。方向モジュールを探索すると
は、方向モジュールの位置情報および図形情報を取得す
ることである。方向モジュールの位置情報および図形情
報を取得することは、ＭａｘｉＣｏｄｅシンボルのモジ
ュールの寸法に基づいて、各データモジュールの位置を
検出するだけでなく、検出したデータモジュールの色す
なわちビットデータを識別することができる。

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

【００１２】そこで、方向モジュールを探索するための
様々な処理方法が考えられてきたが、その方法は、複雑
な処理を伴なうことから、方向モジュールを探索する処
理に時間がかかってしまうという問題点があった。

【００１３】また、探索した方向モジュールに基づい
て、データモジュールの位置を検出し、検出したモジュ
ールの色に対応するビットパターンからデータキャラク
タに変換する一連の処理についても、様々な処理方法が
考えられてきた。しかし、その方法も、複雑な処理を伴
なうことから、処理に時間がかかってしまうという問題
点があった。

【００１４】本発明は、以上のような問題点を解決する
ためになされたもので、二次元コードのシンボルである
ＭａｘｉＣｏｄｅシンボルの読み取り画像のデコード処
理において、二次元コードのシンボルを読み取った読み
取り画像の方向モジュール探索範囲の画素データにおい
て、色テンプレートパターンと一致する画素データを検
出し、検出した画素データに基づいて、全ての方向モジ
ュールを探索し、探索した方向モジュールに基づいて、
データモジュールを検出し、検出したデータモジュール
に基づいて、データキャラクタに変換することによっ
て、デコード処理の時間を短縮する二次元コード読み取
り方法、情報記録媒体及び二次元コード読み取り装置を
提供することを目的とする。

【００１５】

【課題を解決するための手段】本発明者は、上述した従
来の問題点を解決すべく研究を重ねた。その結果、Ｍａ
ｘｉＣｏｄｅシンボルの読み取り画像において、所定の
色テンプレートパターンに一致する、ファインダーパタ
ーンの中心点から所定の距離にあり、かつ所定の角度間
隔で配置される画素データの色パターンを全て検出する
ことによって、検出した画素データに基づいて、方向モ
ジュールの中心点の位置とモジュール寸法を検出する処
理時間を、従来と比較して短縮できることが判明した。

【００１６】また、方向モジュールの中心点とファイン
ダーパターンの中心点とを結ぶ軸と、モジュール寸法と
に基づいて、軸上のデータモジュールの位置、および軸
間のデータモジュールの位置を検出することによって、
データモジュールの位置を検出する処理時間を、従来と
比較して短縮できることが判明した。

【００１７】更に、検出したデータモジュールをビット
列のデータに変換し、変換したデータを二次元ビット配
列テーブルに格納し、所定のコードワード二次元配列テ
ーブルに基づいて、コードワードに変換することによっ
て、データをデータキャラクタに変換する処理時間を、
従来と比較して短縮できることが判明した。

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

【００１９】本発明の、二次元コード読み取り方法にお
ける第１の態様は、二次元コードのシンボルの読み取り
画像において、所定の点から所定の距離にあり、かつ所
定の角度間隔で配置される画素データ群の「黒」または
「白」から構成される色パターンが、所定の色テンプレ
ートパターンに一致する複数の画素データ群を探索し、
探索した複数の画素データ群に基づいて、二次元コード
のシンボルの読み取り画像における、方向モジュール群
を構成する複数の方向モジュールを検出し、複数の方向
モジュールの位置情報および図形情報を取得する方向モ
ジュール探索ステップを備えた二次元コード読み取り方
法である。

【００２０】本発明の、二次元コード読み取り方法にお
ける第２の態様は、方向モジュール探索ステップにおい
て、所定の色テンプレートパターンが、第１の色テンプ
レートパターン、第２の色テンプレートパターンおよび
第３の色テンプレートパターンから構成されていること
を特徴とする二次元コード読み取り方法である。

【００２１】本発明の、二次元コード読み取り方法にお
ける第３の態様は、方向モジュール探索ステップにおい
て、所定の距離は、第１の色テンプレートパターン、第
２の色テンプレートパターンおよび第３の色テンプレー
トパターンによって異なることを特徴とする二次元コー
ド読み取り方法である。

【００２２】本発明の、二次元コード読み取り方法にお
ける第４の態様は、所定の距離が、モジュール幅に所定
の値を乗じた値であることを特徴とする二次元コード読
み取り方法である。

【００２３】本発明の、二次元コード読み取り方法にお
ける第５の態様は、モジュール幅が、二次元コードのシ
ンボルの読み取り画像のファインダーパターンの図形情
報と、所定の範囲内に存在する所定の間隔の値であるＲ
ａｔｅ数とに基づいて算出されることを特徴とする二次
元コード読み取り方法である。

【００２４】本発明の、二次元コード読み取り方法にお
ける第６の態様は、方向モジュール探索ステップが、所
定の距離に基づいて探索した複数の画素データ群を、方
向モジュールの中心点の複数の同一距離候補データと
し、複数の同一距離候補データに基づいて、所定の距離
における方向モジュールの中心点の１個の候補データを
算出するステップと、Ｒａｔｅ数に基づいて算出され
た、複数の所定の距離における方向モジュールの中心点
の候補データから、方向モジュールの中心点の位置を算
出するステップと、を備えた二次元コード読み取り方法
である。

【００２５】本発明の、二次元コード読み取り方法にお
ける第７の態様は、方向モジュール探索ステップが、所
定の方向モジュールの中心点の位置が所定の位置となる
ように、二次元コードのシンボルの読み取り画像の位置
情報を変換するステップを備えた二次元コード読み取り
方法である。

【００２６】本発明の、二次元コード読み取り方法にお
ける第８の態様は、二次元コードのシンボルの読み取り
画像において、所定の点から所定の距離にあり、かつ所
定の角度間隔で配置される、複数の方向モジュールの位
置情報および図形情報に基づいて、所定の点と方向モジ
ュールの中心点とを通る軸上に存在するデータモジュー
ル群の位置情報を検出し、検出した軸上のデータモジュ
ール群の位置情報に基づいて、隣り合う軸によって構成
される軸間のデータモジュール群の位置情報を検出する
データモジュール探索ステップを備えた二次元コード読
み取り方法である。

【００２７】本発明の、二次元コード読み取り方法にお
ける第９の態様は、二次元コードのシンボルの読み取り
画像において、データモジュール群を構成するデータモ
ジュールの位置を、所定のコードワード変換テーブルに
基づいて、所定のコードワードと所定のコードワードに
おける所定のビットデータに対応付けることによって、
データモジュールのビットデータをコードワードに変換
し、変換したコードワードを所定のデータキャラクタに
変換するデータキャラクタ変換ステップを備えた二次元
コード読み取り方法である。

【００２８】本発明の、二次元コード読み取り方法にお
ける第１０の態様は、データキャラクタ変換ステップに
おいて、データモジュールの位置を、二次元配列である
ＢＴ（ｎ，ｍ）を要素とする二次元ビット配列テーブル
によって指定することを特長とする二次元コード読み取
り方法である。

【００２９】本発明の、二次元コード読み取り方法にお
ける第１１の態様は、データキャラクタ変換ステップに
おいて、所定のコードワード変換テーブルが、所定のコ
ードワードをｉ番目のコードワードとし、所定のコード
ワードにおける所定のビットデータをｉ番目のコードワ
ードのｊ番目のビットデータとするとき、下記の関係式
を満たす値であるＣＴ（ｎ，ｍ）を要素とするコードワ
ード二次元配列テーブルであることを特長とする二次元
コード読み取り方法である。

【００３０】ｉ＝［ＣＴ（ｎ，ｍ）／２５６］ｊ＝ＣＴ（ｎ，ｍ）−ｉ＊２５６本発明の、二次元コード読み取り方法における第１２の
態様は、二次元コードのシンボルの読み取り画像におい
て、所定の点から所定の距離にあり、かつ所定の角度間
隔で配置される、複数の方向モジュールの位置情報およ
び図形情報に基づいて、所定の点と前記方向モジュール
の中心点とを通る軸上に存在するデータモジュール群の
位置情報を検出し、検出した軸上のデータモジュール群
の位置情報に基づいて、隣り合う軸によって構成される
軸間のデータモジュール群の位置情報を検出するデータ
モジュール探索ステップを、上述の方向モジュール探索
ステップに、更に備えた二次元コード読み取り方法であ
る。

【００３１】本発明の、二次元コード読み取り方法にお
ける第１３の態様は、二次元コードのシンボルの読み取
り画像において、データモジュール群を構成するデータ
モジュールの位置を、所定のコードワード変換テーブル
に基づいて、所定のコードワードと所定のコードワード
における所定のビットデータに対応付けることによっ
て、データモジュールのビットデータをコードワードに
変換し、変換したコードワードを所定のデータキャラク
タに変換するデータキャラクタ変換ステップを、上述の
方向モジュール探索ステップまたはデータモジュール探
索ステップに、更に備えた二次元コード読み取り方法で
ある。

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

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

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

【００３５】本発明の、二次元コード読み取り装置にお
ける第１の態様は、二次元コードのシンボルの読み取り
画像において、所定の点から所定の距離にあり、かつ所
定の角度間隔で配置される画素データ群の「黒」または
「白」から構成される色パターンが、所定の色テンプレ
ートパターンに一致する複数の画素データ群を探索し、
探索した複数の画素データ群に基づいて、二次元コード
のシンボルの読み取り画像における、方向モジュール群
を構成する複数の方向モジュールを検出し、複数の方向
モジュールの位置情報および図形情報を取得する方向モ
ジュール探索手段を備えた二次元コード読み取り装置で
ある。

【００３６】本発明の、二次元コード読み取り装置にお
ける第２の態様は、方向モジュール探索手段において、
所定の色テンプレートパターンが、第１の色テンプレー
トパターン、第２の色テンプレートパターンおよび第３
の色テンプレートパターンから構成されていることを特
徴とする二次元コード読み取り装置である。

【００３７】本発明の、二次元コード読み取り装置にお
ける第３の態様は、方向モジュール探索手段において、
所定の距離は、第１の色テンプレートパターン、第２の
色テンプレートパターンおよび第３の色テンプレートパ
ターンによって異なることを特徴とする二次元コード読
み取り装置である。

【００３８】本発明の、二次元コード読み取り装置にお
ける第４の態様は、所定の距離が、モジュール幅に所定
の値を乗じた値であることを特徴とする二次元コード読
み取り装置である。

【００３９】本発明の、二次元コード読み取り装置にお
ける第５の態様は、モジュール幅が、二次元コードのシ
ンボルの読み取り画像のファインダーパターンの図形情
報と、所定の範囲内に存在する所定の間隔の値であるＲ
ａｔｅ数とに基づいて算出されることを特徴とする二次
元コード読み取り装置である。

【００４０】本発明の、二次元コード読み取り装置にお
ける第６の態様は、方向モジュール探索手段が、所定の
距離に基づいて探索した複数の画素データ群を、方向モ
ジュールの中心点の複数の同一距離候補データとし、複
数の同一距離候補データに基づいて、所定の距離におけ
る方向モジュールの中心点の１個の候補データを算出す
る手段と、Ｒａｔｅ数に基づいて算出された、複数の所
定の距離における方向モジュールの中心点の候補データ
から、方向モジュールの中心点の位置を算出する手段
と、を備えた二次元コード読み取り装置である。

【００４１】本発明の、二次元コード読み取り装置にお
ける第７の態様は、方向モジュール探索手段が、所定の
方向モジュールの中心点の位置が所定の位置となるよう
に、二次元コードのシンボルの読み取り画像の位置情報
を変換する手段を備えた二次元コード読み取り装置であ
る。

【００４２】本発明の、二次元コード読み取り装置にお
ける第８の態様は、二次元コードのシンボルの読み取り
画像において、所定の点から所定の距離にあり、かつ所
定の角度間隔で配置される、複数の方向モジュールの位
置情報および図形情報に基づいて、所定の点と方向モジ
ュールの中心点とを通る軸上に存在するデータモジュー
ル群の位置情報を検出し、検出した軸上のデータモジュ
ール群の位置情報に基づいて、隣り合う軸によって構成
される軸間のデータモジュール群の位置情報を検出する
データモジュール探索手段を備えた二次元コード読み取
り装置である。

【００４３】本発明の、二次元コード読み取り装置にお
ける第９の態様は、二次元コードのシンボルの読み取り
画像において、データモジュール群を構成するデータモ
ジュールの位置を、所定のコードワード変換テーブルに
基づいて、所定のコードワードと所定のコードワードに
おける所定のビットデータに対応付けることによって、
データモジュールのビットデータをコードワードに変換
し、変換したコードワードを所定のデータキャラクタに
変換するデータキャラクタ変換手段を備えた二次元コー
ド読み取り装置である。

【００４４】本発明の、二次元コード読み取り装置にお
ける第１０の態様は、データキャラクタ変換手段におい
て、データモジュールの位置を、二次元配列であるＢＴ
（ｎ，ｍ）を要素とする二次元ビット配列テーブルによ
って指定することを特長とする二次元コード読み取り装
置である。

【００４５】本発明の、二次元コード読み取り装置にお
ける第１１の態様は、データキャラクタ変換手段におい
て、所定のコードワード変換テーブルが、所定のコード
ワードをｉ番目のコードワードとし、所定のコードワー
ドにおける所定のビットデータをｉ番目のコードワード
のｊ番目のビットデータとするとき、下記の関係式を満
たす値であるＣＴ（ｎ，ｍ）を要素とするコードワード
二次元配列テーブルであることを特長とする二次元コー
ド読み取り装置である。

【００４６】ｉ＝［ＣＴ（ｎ，ｍ）／２５６］ｊ＝ＣＴ（ｎ，ｍ）−ｉ＊２５６本発明の、二次元コード読み取り装置における第１２の
態様は、二次元コードのシンボルの読み取り画像におい
て、所定の点から所定の距離にあり、かつ所定の角度間
隔で配置される、複数の方向モジュールの位置情報およ
び図形情報に基づいて、所定の点と方向モジュールの中
心点とを通る軸上に存在するデータモジュール群の位置
情報を検出し、検出した軸上のデータモジュール群の位
置情報に基づいて、隣り合う軸によって構成される軸間
のデータモジュール群の位置情報を検出するデータモジ
ュール探索手段を、上述の方向モジュール探索手段に、
更に備えた二次元コード読み取り装置である。

【００４７】本発明の、二次元コード読み取り装置にお
ける第１３の態様は、二次元コードのシンボルの読み取
り画像において、データモジュール群を構成するデータ
モジュールの位置を、所定のコードワード変換テーブル
に基づいて、所定のコードワードと所定のコードワード
における所定のビットデータに対応付けることによっ
て、データモジュールのビットデータをコードワードに
変換し、変換したコードワードを所定のデータキャラク
タに変換するデータキャラクタ変換手段を、上述の方向
モジュール探索手段またはデータモジュール探索手段
に、更に備えた二次元コード読み取り装置である。

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

【００４９】

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

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

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

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

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

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

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

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

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

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

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

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

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

【００６２】ＣＰＵ１０５の画像補正手段２０４は、フ
ァインダーパターン探索手段２０３によって探索された
ファインダーパターンの画素データから算出されるファ
インダーパターンの図形情報と、実際のＭａｘｉＣｏｄ
ｅシンボルの図形情報とから、光センサ１０３によって
斜めから読み取られた画像情報の傾斜角補正式を算出
し、算出した傾斜角補正式によって傾斜角補正テーブル
を生成し、そして読み取られたＭａｘｉＣｏｄｅシンボ
ルの画像情報である画素データを、傾斜角補正テーブル
に基づいて補正する。更に、算出した傾斜角補正式また
は傾斜角補正テーブル、および補正された画素データか
らなるＭａｘｉＣｏｄｅシンボルの補正画像情報をＶＲ
ＡＭ１０６の画像補正情報記憶部２１１に記憶する。

【００６３】ＣＰＵ１０５の方向モジュール探索手段２
０５は、画像補正手段２０４によって補正されたＭａｘ
ｉＣｏｄｅシンボルの画像情報、実際のＭａｘｉＣｏｄ
ｅシンボルの図形情報、およびＲＯＭ１０７のデコード
情報記憶部２１５に予め記憶されている所定の色テンプ
レートパターンに基づいて、方向モジュールを探索し、
６個の方向に３個づつ存在する１８個の方法モジュール
の位置情報および図形情報を算出する。また、算出した
方向モジュールの位置情報からＭａｘｉＣｏｄｅシンボ
ルの方向を決定する。更に、算出した方向モジュールの
位置情報および図形情報をＶＲＡＭ１０６の方向モジュ
ール情報記憶部２１２に記憶する。

【００６４】ＣＰＵ１０５のデータモジュール探索手段
２０６は、方向モジュール探索手段２０５によって算出
した方向モジュールの位置情報および図形情報から、Ｍ
ａｘｉＣｏｄｅシンボルにおける全てのデータモジュー
ルを探索し、データモジュールの位置情報を算出する。
更に、算出したデータモジュールの位置情報をＶＲＡＭ
１０６のデータモジュール情報記憶部２１３に記憶す
る。

【００６５】ＣＰＵ１０５のデータキャラクタ変換手段
２０７は、算出した全てのデータモジュールの色を、例
えば、データモジュールが「白」のとき０とし、データ
モジュールが「黒」のとき１とする、色パターンに変換
する（以後、「ビット変換」という）。

【００６６】ビット変換したデータを二次元ビット配列
テーブルに格納し、ＲＯＭ１０７のデコード情報記憶部
２１５に予め記憶されているコードワード二次元配列テ
ーブルに基づいて、１文字分のデータを表すコードワー
ドに変換する（以後、「コードワード変換」という）。
コードワード変換したデータは、更にエラー訂正処理を
することによって、正しいコードワードを復元する。

【００６７】エラー訂正処理されたコードワードを、Ｒ
ＯＭ１０７のデコード情報記憶部２１５に予め記憶され
ているデフォルトキャラクタセット表に基づいて、デー
タキャラクタに変換する。

【００６８】変換したデータキャラクタを、ＶＲＡＭ１
０６のデコード結果記憶部２１４に記憶する。更に、デ
ータキャラクタ変換の中間処理データであるビット変換
したデータ、コードワード変換したデータおよびエラー
訂正したデータを、ＶＲＡＭ１０６のデコード結果記憶
部２１４に記憶しても良い。

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

【００７０】本発明の二次元コード読み取り方法は、二
次元コードのシンボルの読み取り画像において、所定の
点から所定の距離にあり、かつ所定の角度間隔で配置さ
れる画素データ群の「黒」または「白」の色パターンか
ら構成される色パターンが、所定の色テンプレートパタ
ーンに一致する複数の画素データ群を探索し、探索した
複数の画素データ群に基づいて、二次元コードのシンボ
ルの読み取り画像における、方向モジュール群を構成す
る複数の方向モジュールを検出し、複数の方向モジュー
ルの位置情報および図形情報を取得する方向モジュール
探索ステップを備えている。

【００７１】また、本発明の二次元コード読み取り方法
は、二次元コードのシンボルの読み取り画像において、
所定の点から所定の距離にあり、かつ所定の角度間隔で
配置される、複数の方向モジュールの位置情報および図
形情報に基づいて、所定の点と方向モジュールの中心点
とを通る軸上に存在するデータモジュール群の位置情報
を検出し、検出した軸上のデータモジュール群の位置情
報に基づいて、隣り合う軸によって構成される軸間のデ
ータモジュール群の位置情報を検出するデータモジュー
ル探索ステップを備えている。

【００７２】また、本発明の二次元コード読み取り方法
は、二次元コードのシンボルの読み取り画像において、
データモジュール群を構成するデータモジュールの位置
を、所定のコードワード変換テーブルに基づいて、所定
のコードワードと所定のコードワードにおける所定のビ
ットデータに対応付けることによって、データモジュー
ルのビットデータをコードワードに変換し、変換したコ
ードワードを所定のデータキャラクタに変換するデータ
キャラクタ変換ステップを備えている。

【００７３】また、本発明の二次元コード読み取り方法
は、二次元コードのシンボルの読み取り画像において、
所定の点から所定の距離にあり、かつ所定の角度間隔で
配置される、複数の方向モジュールの位置情報および図
形情報に基づいて、所定の点と方向モジュールの中心点
とを通る軸上に存在するデータモジュール群の位置情報
を検出し、検出した軸上のデータモジュール群の位置情
報に基づいて、隣り合う軸によって構成される軸間のデ
ータモジュール群の位置情報を検出するデータモジュー
ル探索ステップを、上述の方向モジュール探索ステップ
に、更に備えている。

【００７４】また、本発明の二次元コード読み取り方法
は、二次元コードのシンボルの読み取り画像において、
データモジュール群を構成するデータモジュールの位置
を、所定のコードワード変換テーブルに基づいて、所定
のコードワードと所定のコードワードにおける所定のビ
ットデータに対応付けることによって、データモジュー
ルのビットデータをコードワードに変換し、変換したコ
ードワードを所定のデータキャラクタに変換するデータ
キャラクタ変換ステップを、上述の方向モジュール探索
ステップまたはデータモジュール探索ステップに、更に
備えている。

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

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

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

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

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

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

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

【００８２】次に、探索したファインダーパターンの図
形情報と、実際のＭａｘｉＣｏｄｅシンボルにおけるフ
ァインダーパターンの図形情報を比較することによっ
て、光センサ１０３を介して斜めから読み取ったとき
の、読み取り画像情報の傾斜角による傾斜角補正式を算
出し、算出した傾斜角補正式によって所定の補正精度に
基づいて、傾斜角補正テーブルを生成し、更に、生成し
た傾斜角補正テーブルから画素データの傾斜角補正をす
る（ステップＳ３０３）。

【００８３】次に、ＲＯＭ１０７のデコード情報記憶部
２１５に予め記憶されている所定の色テンプレートと一
致する画像補正をした画素データを全て検出し、検出し
た画素データに基づいて、方向モジュールの位置情報お
よび図形情報を算出する（ステップＳ３０４）。

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

【００８５】次に、算出した方向モジュールの中心点と
ファインダーパターンの中心点を結んだ軸、および方向
モジュールの図形情報に基づいて、ＭａｘｉＣｏｄｅシ
ンボルを構成する全てのデータモジュールを、軸上のデ
ータデータモジュールと軸間の領域に存在するデータモ
ジュールとに分けて、各データモジュールの位置情報を
算出する（ステップＳ３０５）。

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

【００８７】また、本発明の二次元コード読み取り方法
は、方向モジュール探索ステップにおいて、所定の色テ
ンプレートパターンが、第１の色テンプレートパター
ン、第２の色テンプレートパターンおよび第３の色テン
プレートパターンから構成されいる。

【００８８】また、本発明の二次元コード読み取り方法
は、方向モジュール探索ステップにおいて、所定の距離
は、第１の色テンプレートパターン、第２の色テンプレ
ートパターンおよび第３の色テンプレートパターンによ
って異なる。

【００８９】また、本発明の二次元コード読み取り方法
は、所定の距離が、モジュール幅に所定の値を乗じた値
である。

【００９０】また、本発明の二次元コード読み取り方法
は、モジュール幅が、二次元コードのシンボルの読み取
り画像のファインダーパターンの図形情報と、所定の範
囲内に存在する所定の間隔の値であるＲａｔｅ数とに基
づいて算出される。

【００９１】また、本発明の二次元コード読み取り方法
は、方向モジュール探索ステップが、所定の距離に基づ
いて探索した複数の画素データ群を、方向モジュールの
中心点の複数の同一距離候補データとし、複数の同一距
離候補データに基づいて、所定の距離における方向モジ
ュールの中心点の１個の候補データを算出するステップ
と、Ｒａｔｅ数に基づいて算出された、複数の所定の距
離における方向モジュールの中心点の候補データから、
方向モジュールの中心点の位置を算出するステップと、
を備えている。

【００９２】また、本発明の二次元コード読み取り方法
は、方向モジュール探索ステップが、所定の方向モジュ
ールの中心点の位置が所定の位置となるように、二次元
コードのシンボルの読み取り画像の位置情報を変換する
ステップを備えている。

【００９３】上述した方向モジュール探索ステップにつ
いて説明する。その詳細は、図４、１３、１４および２
９を参照して説明する。

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

【００９５】まず、方向モジュールの探索範囲を設定す
る（ステップＳ４０１）。

【００９６】図２９は、実際のＭａｘｉＣｏｄｅシンボ
ルにおけるファインダーパターンと方向モジュールとの
関係を示す図である。図２９に示すように、実際のＭａ
ｘｉＣｏｄｅシンボルにおいて、内側方向モジュールの
中心点を結んだ図形２９０１は、１辺がモジュール幅Ｗ
の６倍である正六角形となり、外側方向モジュールの中
心点とを結んだ図形２９０２は、１辺がモジュール幅Ｗ
の７倍である正六角形となる。ここで、モジュール幅Ｗ
は、隣り合う２個のモジュールの中心間の距離である。
また、点ＯをＭａｘｉＣｏｄｅシンボルの中心点とし、
点Ｅを内側方向モジュールの中心点とし、点Ｄを内側方
向モジュールの中心点と外側方向モジュールの中心点と
の中間点とし、点Ａおよび点Ｂを外側方向モジュールの
中心点とし、点Ｃを中央方向モジュールの中心点とす
る。

【００９７】従って、内側方向モジュールの中心点は、
線分ＯＥを半径とする円周上に存在し、外側方向モジュ
ールの中心点は、線分ＯＡを半径とする円周上に存在
し、中央方向モジュールの中心点は、線分ＯＣを半径と
する円周上に存在し、それぞれモジュール幅Ｗに依存す
る。線分ＯＥの長さ、線分ＯＡの長さおよび線分ＯＣの
長さは、下記の式で表される。

【００９８】線分ＯＥの長さ＝６．０００＊Ｗ線分ＯＡの長さ＝７．０００＊Ｗ線分ＯＣの長さ＝√（（線分ＯＤの長さ）²＋（線分ＤＣの長さ）²））＝約６．５４３＊Ｗ図１３は、方向モジュールの探索範囲を説明する図であ
る。図１３（ａ）は、モジュール幅を示す図である。図
１３（ｂ）は、モジュール幅と内側方向モジュールの中
心点の位置との関係を示す図である。

【００９９】図１３（ａ）に示すように、モジュール幅
Ｗは、ファインダーパターンの白色部１３０１と黒色部
１３０２との色境界図形１３０３の半径から算出する。
図２９に示すように、正面から読み取られたＭａｘｉＣ
ｏｄｅシンボルの読み取り画像においては、色境界図形
２９０３は円となるが、図１３（ａ）に示すように、斜
めから読み取られたＭａｘｉＣｏｄｅシンボルの読み取
り画像においては、色境界図形１３０３は楕円に近似し
た図形となる。

【０１００】また、図２９に示すように、円である色境
界図形２９０３上の点を点Ｆとし、円の半径をＲ’とす
ると、下記の関係式が成立する。

【０１０１】Ｒ’ ＜４．０＊Ｗ従って、図１３（ａ）の色境界図形１３０３の半径をＲ
とすると、モジュール幅Ｗは、下記の式で表される。Ｒ
ａｔｅ数は、半径Ｒとモジュール幅Ｗを関係付ける変数
であり、値をｎとする。即ち、ここでは、上述した所定
の間隔を０．０５とし、Ｒａｔｅ数ｎを４．００から
３．００を０．０５刻みにした値とする。

【０１０２】Ｗ＝Ｒ／ｎ図１３（ｂ）に示すように、内側方向モジュールの中心
点は半径Ｌ１の円周上に存在することから、Ｒａｔｅ数
を変化させながら、内側方向モジュールの中心点を探索
する。ここで、半径Ｌ１は、Ｌ１＝６．０００＊Ｗであ
る。

【０１０３】同様に、外側方向モジュールの中心点およ
び中央方向モジュールの中心点は、半径Ｌ２および半径
Ｌ３の円周上に存在することから、Ｒａｔｅ数を変化さ
せながら、外側方向モジュールの中心点および中央方向
モジュールの中心点を探索する。ここで、半径Ｌ２およ
び半径Ｌ３は、Ｌ２＝７．０００＊Ｗ、Ｌ３＝６．５４
３＊Ｗである。

【０１０４】また、図２９に示すように、中心点Ｏと中
央方向モジュールの中心点Ｃとを結ぶ直線は、中心点Ｏ
と外側方向モジュールの中心点Ａとを結ぶ直線と角度β
の角度を成す。ここで、角度βを中央方向モジュールの
オフセット角という。中央方向モジュールのオフセット
角は下記の式で表される。

【０１０５】ｔａｎβ＝（線分ＤＣの長さ）／（線分ＯＤの長さ） β＝約７．５９上述により、方向モジュールの探索範囲を設定する。

【０１０６】次に、内側方向モジュール群、外側方向モ
ジュール群および中央方向モジュール群を「黒」＝１お
よび「白」＝０の色パターンによって表した色テンプレ
ートパターンを作成する（ステップＳ４０２）。ここ
で、６方向に存在する６個の内側方向モジュールの集合
を内側方向モジュール群とし、６個の外側方向モジュー
ルの集合を外側方向モジュール群とし、６個の中央方向
モジュールの集合を中央方向モジュール群とする。

【０１０７】図１４は、色テンプレートパターンを示す
図である。図１４に示すように、６個の方向を方向０か
ら方向５によって表す。色テンプレートパターンは、方
向０から方向５までの「黒」＝１および「白」＝０の色
パターンを、２回繰り返すことによって作成する。

【０１０８】従って、作成した内側方向モジュール群、
外側方向モジュール群および中央方向モジュール群の色
テンプレートパターンは下記となる。

【０１０９】内側方向モジュール群の色テンプレートパターン＝「１０１１０１１０１１０１」外側方向モジュール群の色テンプレートパターン＝「００１０１１００１０１１」中央方向モジュール群の色テンプレートパターン＝「１０１１１０１０１１１０」次に、Ｒａｔｅ数に基づいて、色テンプレートパターン
に一致する内側方向モジュール群、外側方向モジュール
群および中央方向モジュール群の方向モジュール候補デ
ータを探索する（ステップＳ４０３）。ここで、色テン
プレートパターンに一致する方向モジュールがない場合
は、方向モジュール候補データ無しとする。

【０１１０】次に、設定した全てのＲａｔｅ数に基づい
た方向モジュール候補データを探索したか否かを判定す
る（ステップＳ４０４）。設定した全てのＲａｔｅ数に
基づいた方向モジュール候補データを探索した場合（ス
テップＳ４０４；Ｙｅｓ）は、次のステップＳ４０５に
移る。一方、設定した全てのＲａｔｅ数に基づいた方向
モジュール候補データを探索していない場合（ステップ
Ｓ４０４；Ｎｏ）は、全てのＲａｔｅ数に基づいた方向
モジュール候補データを探索するまで、ステップＳ４０
３を繰り返す。

【０１１１】次に、方向モジュール候補データが存在す
るか否かを判定する（ステップＳ４０５）。方向モジュ
ール候補データが存在する場合（ステップＳ４０５；Ｙ
ｅｓ）は、方向モジュール候補データから方向モジュー
ルを決定し（ステップＳ４０６）、方向モジュール探索
処理を終了する。

【０１１２】一方、方向モジュール候補データが存在し
ない場合（ステップＳ４０５；Ｎｏ）は、方向モジュー
ルを探索できなかったとして、エラー処理を実行し（ス
テップＳ４０７）、デコード処理を終了する。

【０１１３】次に、上述した方向モジュール候補データ
を探索する処理を、更に詳細に説明する。

【０１１４】図５は、方向モジュール探索処理における
方向モジュール候補データ探索処理のフローチャート図
である。

【０１１５】図４のステップＳ４０１において説明した
ように、Ｒａｔｅ数ｎに基づいて、内側方向モジュール
群は、半径Ｌ１の円周上に存在し、外側方向モジュール
群は、半径Ｌ２の円周上に存在し、中央方向モジュール
群は、半径Ｌ３の円周上に存在する。また、中央方向モ
ジュールのオフセット角は角度βである。更に、内側方
向モジュール群を構成する６個の内側方向モジュール
は、ファインダーパターンの中心点を中心に、６０度の
間隔によって配置されている。外側方向モジュール群を
構成する６個の方向モジュールも、中央方向モジュール
群を構成する６個の中央モジュールも同様である。

【０１１６】そこで、方向モジュールの探索角度θを、
全角を６０度毎に分割し、更に６０度を探索分割角α毎
に分割する下記の二次元配列（ｉ，ｊ）によって表し、
方向モジュールを探索する。ここで、ｉは０から５の整
数であり、ｊは０からｎまでの整数である。

【０１１７】ｎ＝６０／α−１ θ（ｉ，ｊ）＝６０＊ｉ＋ α＊ｊ例えば、探索分割角αをα＝１とするならば、角度θ
（ｉ，ｊ）は、６ｘ６０の行列によって表される。ｉ＝
０〜５、ｊ＝０〜５９の整数である。また、ｉによって
表される角度領域を領域ｉとする。例えば、ｉ＝０、即
ち、０＜＝θ＜６０を領域０とする。

【０１１８】まず、探索角度θにおいて、内側方向モジ
ュール群の色テンプレートパターンに一致する内側方向
モジュール群を検出し、内側方向モジュールの候補デー
タを検出する（ステップＳ５０１）。

【０１１９】次に、内側方向モジュールの候補データを
検出できたか否かを判定する（ステップＳ５０２）。検
出できた場合（ステップＳ５０２；Ｙｅｓ）は、次のス
テップＳ５０３に移る。一方、検出できなかった場合
（ステップＳ５０２；Ｎｏ）は、次の探索角度に移るた
めのステップＳ５０７に移る。

【０１２０】次に、外側方向モジュール群の色テンプレ
ートパターンに一致する外側方向モジュール群を検出
し、外側方向モジュールの候補データを検出する（ステ
ップＳ５０３）。

【０１２１】次に、外側方向モジュールの候補データを
検出できたか否かを判定する（ステップＳ５０４）。検
出できた場合（ステップＳ５０４；Ｙｅｓ）は、次のス
テップＳ５０５に移る。一方、検出できなかった場合
（ステップＳ５０４；Ｎｏ）は、次の探索角度に移るた
めのステップＳ５０７に移る。

【０１２２】次に、中央方向モジュール群の色テンプレ
ートパターンに一致する中央方向モジュール群を検出
し、中央方向モジュールの候補データを検出する（ステ
ップＳ５０５）。

【０１２３】次に、中央方向モジュールの候補データを
検出できたか否かを判定する（ステップＳ５０６）。検
出できた場合（ステップＳ５０６；Ｙｅｓ）は、次の探
索角度に移るためのステップＳ５０７に移る。一方、検
出できなかった場合（ステップＳ５０４；Ｎｏ）も、次
の探索角度に移るためのステップＳ５０７に移る。

【０１２４】次に、全ての探索角度について探索したか
否かを判定する（ステップＳ５０７）。全ての探索角度
について探索した場合（ステップＳ５０７；Ｙｅｓ）
は、次のステップＳ５０８に移る。全ての探索角度につ
いて探索していない場合（ステップＳ５０７；Ｎｏ）
は、ステップＳ５０１からステップＳ５０６までを、全
ての探索角度について探索するまで繰り返す。

【０１２５】ここで、方向モジュールは、ファインダー
パターンの中心点を中心に、６０度の間隔によって配置
されていることから、探索角度θの探索範囲は、０度か
ら６０度未満の間の探索分割角を考えれば良い。従っ
て、探索角度θは領域０を考えれば良い。

【０１２６】次に、内側方向モジュールの候補データ、
外側方向モジュールの候補データ，および中央方向モジ
ュールの候補データが存在するか否かを判定する（ステ
ップＳ５０８）。内側方向モジュールの候補データ、外
側方向モジュールの候補データ，および中央方向モジュ
ールの候補データが存在する場合（ステップＳ５０８；
Ｙｅｓ）は、Ｒａｔｅ数ｎに基づいて探索した、内側方
向モジュールの候補データ、外側方向モジュールの候補
データ，および中央方向モジュールの候補データからな
る方向モジュールの候補データを決定し（ステップＳ５
０９）、方向モジュール候補データ探索処理を終了す
る。

【０１２７】一方、内側方向モジュールの候補データ、
外側方向モジュールの候補データ，および中央方向モジ
ュールの候補データが存在しない場合（ステップＳ５０
８；Ｎｏ）は、Ｒａｔｅ数ｎに基づいて探索した方向モ
ジュールの候補データは無しとしてエラー処理を実行し
（ステップＳ５１０）、方向モジュール候補データ探索
処理を終了する。

【０１２８】尚、上述の方向モジュール候補データ探索
処理における、内側方向モジュール候補データを検出す
るステップＳ５０１、外側方向モジュール候補データを
検出するステップＳ５０３、および中央方向モジュール
候補データを検出するステップＳ５０５は、処理の順番
に依存しない。内側方向モジュール候補データ、外側方
向モジュール候補データおよび中央方向モジュール候補
データを検出できれば良い。

【０１２９】次に、上述した方向モジュール候補データ
探索処理のおける内側方向モジュール候補データを検出
する処理を、更に詳細に説明する。

【０１３０】図６は、方向モジュール候補データ探索処
理における内側方向モジュール候補検出処理のフローチ
ャート図である。

【０１３１】まず、内側方向モジュールが６方向に存在
することから、探索角度θに、１個の内側方向モジュー
ルが存在すると仮定して、６方向に存在する仮の内側方
向モジュールの位置を算出する（ステップＳ６０１）。

【０１３２】図１５は、探索角度θにおける仮の方向モ
ジュールの位置を示す図である。ここで、ファインダー
パターンの中心点を点Ｏとし、領域ｉの半径Ｌ１の円周
上に存在する仮の内側方向モジュールの中心点を点Ａｉ
ｊとし、線分ＯＡｉｊとｘ軸との成す角はθｉｊとす
る。また、半径Ｌ２の円周上に存在する仮の外側方向モ
ジュールの中心点を点Ａ’ｉｊとし、半径Ｌ３の円周上
に存在する仮の中央方向モジュールの中心点を点Ａ”ｉ
ｊとし、中央方向モジュールのオフセット角をβとす
る。更に、点Ａｉｊの座標を（ｘｉｊ，ｙｉｊ）とし、
点Ａ’ｉｊの座標を（ｘ’ｉｊ，ｙ’ｉｊ）とし、点
Ａ”ｉｊの座標を（ｘ”ｉｊ，ｙ”ｉｊ）とし、点θｉ
ｊをθ（ｉ，ｊ）とする。

【０１３３】図１５に示すように、領域０に存在する点
Ａ０ｊの位置は下記で表される。

【０１３４】ｘ０ｊ＝Ｌ１＊ｓｉｎ（θ０ｊ）ｙ０ｊ＝Ｌ１＊ｃｏｓ（θ０ｊ） θ０ｊ＝θ（０，ｊ）従って、６方向に存在する仮の内側方向モジュールの中
心点Ａｉｊは下記の式で表される。

【０１３５】ｘｉｊ＝Ｌ１＊ｓｉｎ（θｉｊ）ｙｉｊ＝Ｌ１＊ｃｏｓ（θｉｊ） θｉｊ＝θ（ｉ，ｊ）＝θ０ｊ＋６０＊ｉ次に、算出した６方向に存在する仮の内側方向モジュー
ルの位置に対応する画素データの色を取り出し、「黒」＝
１または「白」＝０の色パターンに変換する（ステップ
Ｓ６０２）。ここで、変換した６方向に存在する仮の内
側方向モジュールの色パターンから構成される仮の内側
方向モジュール群の色パターンを、仮の内側方向モジュ
ールパターンとする。

【０１３６】次に、仮の内側方向モジュールパターン
と、内側方向モジュール群の色テンプレートパターンの
一部分とを比較し、一致するか否かを判定する（ステッ
プＳ６０３）。内側方向モジュール群の色テンプレート
パターンにおいて、パターンの左からｋ番目の値から
（ｋ＋６）番目の値までのパターンを内側色テンプレー
ト部分パターンとする。内側色テンプレート部分パター
ンと仮の内側方向モジュールパターンとを比較し、一致
するか否かを判定する。ここで、ｋを開始番号という。
ｋは１から６までの変化で十分である。

【０１３７】内側色テンプレート部分パターンと仮の内
側方向モジュールパターンとが一致した場合（ステップ
Ｓ６０３；Ｙｅｓ）は、６方向に存在する仮の内側方向
モジュールを内側方向モジュールの候補データとして検
出し（ステップＳ６０４）、次の内側色テンプレート部
分パターンと比較するためのステップＳ６０５に移る。

【０１３８】一方、内側色テンプレート部分パターンと
仮の内側方向モジュールパターンとが一致しなかった場
合（ステップＳ６０３；Ｎｏ）は、次の内側色テンプレ
ート部分パターンと比較するためのステップＳ６０５に
移る。

【０１３９】例えば、仮の内側方向モジュールパターン
が「１１０１１０」であるならば、内側方向モジュール
群の色テンプレートパターンは「１０１１０１１０１１
０１」であることから、ｋ＝３およびｋ＝６のときの内
側色テンプレート部分パターンである「１１０１１０」
と一致する。従って、仮の内側方向モジュールを内側方
向モジュールの候補データとする。しかし、仮の内側方
向モジュールパターンが「１００１１０」であるなら
ば、一致する内側色テンプレート部分パターンはない。

【０１４０】次に、全ての内側色テンプレート部分パタ
ーンと仮の内側方向モジュールパターンとを比較したか
否かを判定する（ステップＳ６０５）。即ち、１から６
までの開始番号ｋについて比較したか否かを判定する。
全ての内側色テンプレート部分パターンと仮の内側方向
モジュールパターンとを比較していない場合（ステップ
Ｓ６０５；Ｎｏ）は、全ての内側色テンプレート部分パ
ターンと仮の内側方向モジュールパターンとの比較が終
了するまで、ステップＳ６０３およびステップＳ６０４
を繰り返す。

【０１４１】全ての内側色テンプレート部分パターンと
仮の内側方向モジュールパターンとを比較した場合（ス
テップＳ６０５；Ｙｅｓ）は、内側方向モジュールの候
補データを検出したか否かを判定する（ステップＳ６０
６）。内側方向モジュールの候補データを検出した場合
（ステップＳ６０６；Ｙｅｓ）は、内側方向モジュール
候補検出処理を終了する。一方、内側方向モジュールの
候補データを検出しなかった場合（ステップＳ６０６；
Ｎｏ）は、候補データ無しとして（ステップＳ６０
７）、内側方向モジュール候補検出処理を終了する。

【０１４２】次に、上述した方向モジュール候補データ
探索処理における外側方向モジュール候補データを検出
する処理を、更に詳細に説明する。

【０１４３】図７は、方向モジュール候補データ探索処
理における外側方向モジュール候補検出処理のフローチ
ャート図である。

【０１４４】まず、外側方向モジュールが６方向に存在
することから、探索角度θに、１個の外側方向モジュー
ルが存在すると仮定して、６方向に存在する仮の外側方
向モジュールの位置を算出する（ステップＳ７０１）。

【０１４５】図１５に示すように、領域０に存在する点
Ａ’０ｊの位置は下記で表される。

【０１４６】ｘ’０ｊ＝Ｌ２＊ｓｉｎ（θ０ｊ）ｙ’０ｊ＝Ｌ２＊ｃｏｓ（θ０ｊ） θ０ｊ＝θ（０，ｊ）従って、６方向に存在する仮の外側方向モジュールの中
心点Ａ’ｉｊは下記の式で表される。

【０１４７】ｘ’ｉｊ＝Ｌ２＊ｓｉｎ（θｉｊ）ｙ’ｉｊ＝Ｌ２＊ｃｏｓ（θｉｊ） θｉｊ＝θ（ｉ，ｊ）＝θ０ｊ＋６０＊ｉ次に、算出した６方向に存在する仮の外側方向モジュー
ルの位置に対応する画素データの色を取り出し、「黒」＝
１または「白」＝０の色パターンに変換する（ステップ
Ｓ７０２）。ここで、変換した６方向に存在する仮の外
側方向モジュールの色パターンから構成される仮の外側
方向モジュール群の色パターンを、仮の外側方向モジュ
ールパターンとする。

【０１４８】次に、内側方向モジュールの候補データと
一致した開始番号ｋであるか否かを判定する（ステップ
Ｓ７０３）。外側方向モジュール群の色テンプレートパ
ターンにおいて、内側色テンプレート部分パターンと同
様に、開始番号ｋに基づいて、外側色テンプレート部分
パターンを作成する。

【０１４９】内側方向モジュールの候補データと一致し
た開始番号ｋである場合（ステップＳ７０３；Ｙｅｓ）
は、仮の外側方向モジュールパターンと外側色テンプレ
ート部分パターンとを比較し、一致するか否かを判定す
る（ステップＳ７０４）。

【０１５０】一方、内側方向モジュールの候補データと
一致した開始番号ｋでない場合（ステップＳ７０３；Ｎ
ｏ）は、次の外側色テンプレート部分パターンと比較す
るためのステップＳ７０６に移る。

【０１５１】外側色テンプレート部分パターンと仮の外
側方向モジュールパターンとが一致した場合（ステップ
Ｓ７０４；Ｙｅｓ）は、６方向に存在する仮の外側方向
モジュールを外側方向モジュールの候補データとして検
出し（ステップＳ７０５）、次の外側色テンプレート部
分パターンと比較するためのステップＳ７０６に移る。

【０１５２】一方、外側色テンプレート部分パターンと
仮の外側方向モジュールパターンとが一致しなかった場
合（ステップＳ７０４；Ｎｏ）は、次の外側色テンプレ
ート部分パターンと比較するためのステップＳ７０６に
移る。

【０１５３】全ての外側色テンプレート部分パターンと
仮の外側方向モジュールパターンとを比較したか否かを
判定する（ステップＳ７０６）。全ての外側色テンプレ
ート部分パターンと仮の外側方向モジュールパターンと
を比較していない場合（ステップＳ７０６；Ｎｏ）は、
全ての外側色テンプレート部分パターンと仮の外側方向
モジュールパターンとの比較が終了するまで、ステップ
Ｓ７０３、ステップＳ７０４およびステップＳ７０５を
繰り返す。

【０１５４】全ての外側色テンプレート部分パターンと
仮の外側方向モジュールパターンとを比較した場合（ス
テップＳ７０６；Ｙｅｓ）は、外側方向モジュールの候
補データを検出したか否かを判定する（ステップＳ７０
７）。外側方向モジュールの候補データを検出した場合
（ステップＳ７０７；Ｙｅｓ）は、外側方向モジュール
候補検出処理を終了する。一方、外側方向モジュールの
候補データを検出しなかった場合（ステップＳ７０７；
Ｎｏ）は、候補データ無しとして（ステップＳ７０
８）、外側方向モジュール候補検出処理を終了する。

【０１５５】次に、上述した方向モジュール候補データ
探索処理のおける中央方向モジュール候補データを検出
する処理を、更に詳細に説明する。

【０１５６】図８は、方向モジュール候補データ探索処
理における中央方向モジュール候補検出処理のフローチ
ャート図である。

【０１５７】まず、中央方向モジュールが６方向に存在
することから、探索角度θにオフセット角βを考慮した
角度（θ−β）に、１個の中央方向モジュールが存在す
ると仮定して、６方向に存在する仮の中央方向モジュー
ルの位置を算出する（ステップＳ８０１）。

【０１５８】図１５に示すように、領域０に存在する点
Ａ”０ｊの位置は下記で表される。

【０１５９】ｘ”０ｊ＝Ｌ３＊ｓｉｎ（θ０ｊ−β）ｙ”０ｊ＝Ｌ３＊ｃｏｓ（θ０ｊ−β） θ０ｊ＝θ（０，ｊ）従って、６方向に存在する仮の中
央方向モジュールの中心点Ａ”ｉｊは下記の式で表され
る。

【０１６０】ｘ”ｉｊ＝Ｌ３＊ｓｉｎ（θｉｊ−β）ｙ”ｉｊ＝Ｌ３＊ｃｏｓ（θｉｊ−β） θｉｊ＝θ（ｉ，ｊ）＝θ０ｊ＋６０＊ｉ次に、算出した６方向に存在する仮の中央方向モジュー
ルの位置に対応する画素データの色を取り出し、「黒」＝
１または「白」＝０の色パターンに変換する（ステップ
Ｓ８０２）。ここで、変換した６方向に存在する仮の中
央方向モジュールの色パターンから構成される仮の中央
方向モジュール群の色パターンを、仮の中央方向モジュ
ールパターンとする。

【０１６１】次に、外側方向モジュールの候補データと
一致した開始番号ｋであるか否かを判定する（ステップ
Ｓ８０３）。ここで、外側方向モジュールの候補データ
は、内側方向モジュールの候補データであり、かつ外側
方向モジュールの候補データである。中央方向モジュー
ル群の色テンプレートパターンにおいて、内側色テンプ
レート部分パターンと同様に、開始番号ｋに基づいて、
中央色テンプレート部分パターンを作成する。

【０１６２】外側方向モジュールの候補データと一致し
た開始番号ｋである場合（ステップＳ８０３；Ｙｅｓ）
は、仮の中央方向モジュールパターンと中央色テンプレ
ート部分パターンとを比較し、一致するか否かを判定す
る（ステップＳ８０４）。

【０１６３】一方、外側方向モジュールの候補データと
一致した開始番号ｋでない場合（ステップＳ８０３；Ｎ
ｏ）は、次の中央色テンプレート部分パターンと比較す
るためのステップＳ８０６に移る。

【０１６４】中央色テンプレート部分パターンと仮の中
央方向モジュールパターンとが一致した場合（ステップ
Ｓ８０４；Ｙｅｓ）は、６方向に存在する仮の中央方向
モジュールを中央方向モジュールの候補データとして検
出し（ステップＳ８０５）、次の中央色テンプレート部
分パターンと比較するためのステップＳ８０６に移る。

【０１６５】一方、中央色テンプレート部分パターンと
仮の中央方向モジュールパターンとが一致しなかった場
合（ステップＳ８０４；Ｎｏ）は、次の中央色テンプレ
ート部分パターンと比較するためのステップＳ８０６に
移る。

【０１６６】全ての中央色テンプレート部分パターンと
仮の中央方向モジュールパターンとを比較したか否かを
判定する（ステップＳ８０６）。全ての中央色テンプレ
ート部分パターンと仮の中央方向モジュールパターンと
を比較していない場合（ステップＳ８０６；Ｎｏ）は、
全ての中央色テンプレート部分パターンと仮の中央方向
モジュールパターンとの比較が終了するまで、ステップ
Ｓ８０３、ステップＳ８０４およびステップＳ８０５を
繰り返す。

【０１６７】全ての中央色テンプレート部分パターンと
仮の中央方向モジュールパターンとを比較した場合（ス
テップＳ８０６；Ｙｅｓ）は、中央方向モジュールの候
補データを検出したか否かを判定する（ステップＳ８０
７）。中央方向モジュールの候補データを検出した場合
（ステップＳ８０７；Ｙｅｓ）は、中央方向モジュール
候補検出処理を終了する。一方、中央方向モジュールの
候補データを検出しなかった場合（ステップＳ８０７；
Ｎｏ）は、候補データ無しとして（ステップＳ８０
８）、中央方向モジュール候補検出処理を終了する。

【０１６８】次に、上述した方向モジュール候補データ
探索処理のおける方向モジュール候補データを決定する
処理を、更に詳細に説明する。

【０１６９】図９は、方向モジュール候補データ探索処
理における方向モジュール候補決定処理のフローチャー
ト図である。

【０１７０】検出した複数の内側方向モジュールの候補
データに基づいて、Ｒａｔｅ数ｎにおける１個の内側方
向モジュールの候補データを決定する。

【０１７１】方向モジュールの決定は、検出した方向モ
ジュールの候補データに基づいて、同一の方向モジュー
ルの候補データを判別し、判別した候補データの平均を
取ることによって求める。

【０１７２】図１６は、同一の方向モジュールに対応す
る候補データのデータ変換を示す図である。図１６
（ａ）は、データ変換前の同一の方向モジュールに対応
する候補データを示す図であり、図１６（ｂ）は、デー
タ変換後の同一の方向モジュールに対応する候補データ
を示す図である。

【０１７３】図１６（ａ）に示すように、検出した同一
の方向モジュールの候補データが、領域ｉと領域（ｉ＋
１）とにまたがって存在する場合がある。点Ａ１０、点
Ａ１１、点Ａ１２および点Ａ０ｍは、領域０と領域１と
にまたがって存在する同一の方向モジュールの候補デー
タである。ここで、検出した方向モジュール候補データ
である点Ａｉｊは、領域ｉに存在する、ｊ番目の探索分
割角のデータであることを表している。従って、上述し
た点Ａｉｊの表現方法では、同一の方向モジュールの候
補データであることを表すことができない。そこで、図
１６（ｂ）に示すように、点Ａｉｊによって表されるデ
ータを同一の方向モジュールの候補データであることを
表すデータ点Ｂｐｑに変換する。ここで、ｐは、方向モ
ジュール番号を表し、ｑは、候補番号を表す。尚、点Ａ
ｉｊの位置座標と点Ｂｐｑの位置座標とは同じ値であ
る。

【０１７４】まず、候補データである点Ａｉｊが点Ｂｐ
ｑと同一の方向モジュールの候補データであるか否かを
判定する（ステップＳ９０１）。同一の方向モジュール
の候補データである場合（ステップＳ９０１；Ｙｅｓ）
は、点Ａｉｊを点Ｂｐｑにデータ変換し（ステップＳ９
０２）、次のステップＳ９０５に移る。

【０１７５】例えば、図１６に示すように、同一の方向
モジュールの候補データである点Ａ００を点Ｂ００に、
点Ａ０１を点Ｂ０１に、点Ａ０２を点Ｂ０２にデータ変
換する。また、６０度異なった別の方向モジュールの候
補データである点Ａ１０を点Ｂ１０に、点Ａ１１を点Ｂ
１１に、点Ａ１２を点Ｂ１２にデータ変換する。

【０１７６】一方、同一の方向モジュールの候補データ
でない場合（ステップＳ９０１；Ｎｏ）は、候補データ
である点Ａｉｊが点Ｂｐｑと６０度異なった点Ｂｐ＋１
ｑと同一の方向モジュールの候補データであるか否かを
判定する（ステップＳ９０３）。

【０１７７】６０度異なった方向モジュールの候補デー
タである場合（ステップＳ９０３；Ｙｅｓ）は、点Ａｉ
ｊを点Ｂｐ＋１ｑにデータ変換し（ステップＳ９０
４）、次のステップＳ９０５に移る。一方、６０度異な
った方向モジュールの候補データでない場合（ステップ
Ｓ９０３；Ｎｏ）は、データ変換をせずに、次のステッ
プＳ９０５に移る。

【０１７８】例えば、図１６に示すように、点Ａ０ｍ
は、点Ｂ０２と異なる方向モジュールの候補データであ
るが、点Ｂ１２とは同一の方向モジュールの候補データ
である。従って、方向モジュールの候補データである点
Ａ０ｍを点Ｂ１３にデータ変換する。

【０１７９】ここで、６０度異なった方向モジュールの
候補データであるとは、例えば、点Ａ０ｍと点Ｂ１２と
の間の距離、即ち、点Ａ０ｍと点Ａ１２との間の距離が
下記の関係となる場合である。

【０１８０】点Ａ０ｍと点Ａ１２との間の距離＜モ
ジュールの高さＶ尚、モジュールの高さＶは、モジュー
ルの幅Ｗを用いて下記の式によって表される。

【０１８１】Ｖ＝（２／√３）＊Ｗ次に、検出した全ての方向モジュールの候補データにつ
いて、データ変換したか否かを判定する（ステップＳ９
０５）。検出した全ての方向モジュールの候補データに
ついて、データ変換した場合（ステップＳ９０５；Ｙｅ
ｓ）は、次のステップＳ９０６に移る。一方、検出した
全ての方向モジュールの候補データについて、データ変
換していない場合（ステップＳ９０５；Ｎｏ）は、全て
の候補データをデータ変換するまで、ステップＳ９０１
からステップＳ９０４までの処理を繰り返す。

【０１８２】最後に、データ変換した同一方向モジュー
ルの候補データの平均座標を算出し、算出した座標をＲ
ａｔｅ数ｎにおける方向モジュールの候補データの座標
に決定する（ステップＳ９０６）。ここで、平均座標と
は、ｘ−ｙ座標系においては、候補データにおけるｘ座
標およびｙ座標のそれぞれの単純平均座標値である。ま
た、極座標においては、半径がＲａｔｅ数ｎである場合
の角度平均値である。

【０１８３】図１７は、Ｒａｔｅ数ｎにおける方向モジ
ュールの候補データの決定方法を示す図である。

【０１８４】図１７に示すように、検出された同一方向
モジュールの候補データである点Ｂ１０、点Ｂ１１、点
Ｂ１２、点Ｂ１３の平均座標点を点Ｃｎ１とすると、点
Ｃｎ１が、Ｒａｔｅ数ｎにおける方向モジュールの候補
データとなる。

【０１８５】次に、上述した方向モジュール探索処理に
おける、方向モジュールを決定する処理を、更に詳細に
説明する。

【０１８６】図１０は、方向モジュール探索処理におけ
る方向モジュール決定処理のフローチャート図である。

【０１８７】まず、Ｒａｔｅ数ｎに基づいて検出された
方向モジュールの候補データの平均座標を算出し、方向
モジュールの中心点の位置を決定する（ステップＳ１０
０１）。

【０１８８】図１８は、方向モジュールの中心点の位置
決定を示す図である。

【０１８９】図１８に示すように、Ｒａｔｅ数ｎに基づ
いて検出された方向モジュールの候補データである点Ｃ
３．５５，０、点Ｃ３．５，０、点Ｃ３．４５，０の平
均座標点を点Ｄ０とすると、点Ｄ０が、方向モジュール
の中心点の位置となる。

【０１９０】次に、決定した方向モジュールの中心点と
ファインダーパターンの中心点とを結ぶ直線と水平軸と
の成す角θを算出する（ステップＳ１００２）。

【０１９１】次に、方向モジュールの幅Ｗを算出する
（ステップＳ１００３）。

【０１９２】最後に、ＭａｘｉＣｏｄｅシンボルのデー
タモジュールの位置を検出するために、方向モジュール
の位置に基づいて、読み取り画像の画像情報のデータを
変換する（ステップＳ１００４）。

【０１９３】図１９は、回転によるデータ変換を示す図
である。図１９（ａ）は、データ変換工程を示す図であ
り、図１９（ｂ）は方向モジュールの配列番号を示すテ
ーブルである。

【０１９４】図１９（ａ）に示すように、方向モジュー
ル番号を配列番号に変換する。方向モジュール番号は方
向モジュールの存在する領域を示す番号であり、配列番
号は、図１９（ｂ）のテーブルに従う。

【０１９５】次に、上述したデータモジュール探索ステ
ップについて詳細に説明する。

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

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

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

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

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

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

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

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

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

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

【０２０６】次に、算出した各モジュールの中心点の位
置に対応する画素データに基づいて、「黒」＝１または
「白」＝０からなる色パターンに変換し（Ｓ１１０
４）、データモジュール探索処理を終了する。尚、ステ
ップＳ１１０４の色パターンの変換は、実モジュールに
ついてのみ実行する。また、本発明の二次元コード読
み取り方法は、データキャラクタ変換ステップにおい
て、データモジュールの位置を、二次元配列であるＢＴ
（ｎ，ｍ）を要素とする二次元ビット配列テーブルによ
って指定する。

【０２０７】また、本発明の二次元コード読み取り方法
は、データキャラクタ変換ステップにおいて、所定のコ
ードワード変換テーブルが、所定のコードワードをｉ番
目のコードワードとし、所定のコードワードにおける所
定のビットデータをｉ番目のコードワードのｊ番目のビ
ットデータとするとき、下記の関係式を満たす値である
ＣＴ（ｎ，ｍ）を要素とするコードワード二次元配列テ
ーブルである。

【０２０８】ｉ＝［ＣＴ（ｎ，ｍ）／２５６］ｊ＝ＣＴ（ｎ，ｍ）−ｉ＊２５６次に、上述したデータキャラクタ変換ステップについて
詳細に説明する。

【０２０９】図１２は、ＭａｘｉＣｏｄｅシンボルのデ
コード処理におけるデータキャラクタ変換処理のフロー
チャート図である。

【０２１０】データキャラクタ変換は、データモジュー
ルの色パターンをビット変換し、変換したビットデータ
をコードワード変換し、コードワードをデータキャラク
タに変換することから構成される。

【０２１１】図２２は、コードワードを示す図である。

【０２１２】図２２に示すように、コードワードは、デ
ータ１文字を表すビット列であり、データモジュール６
個から成る６ビット分のデータと２ビット分のビット０
のデータから構成されている。従って、コードワード変
換とは、ビット変換したビットデータが、ｉ番目のコー
ドワードのｊ番目ビットデータに対応するときの、ｉと
ｊを算出することである。

【０２１３】まず、ＭａｘｉＣｏｄｅシンボルにおけ
る、データモジュールの位置の色パターンをビットデー
タとして、二次元ビット配列テーブルに格納する（ステ
ップＳ１２０１）。ここで、二次元ビット配列テーブル
をＢＴ（ｎ，ｍ）で表す。また、ｎは、ｎ＝０〜２９の
整数であり、ｍは、ｍ＝０〜３２の整数である。

【０２１４】図２３は、二次元ビット配列テーブルを示
す図である。図２３（ａ）は、ＭａｘｉＣｏｄｅシンボ
ルのモジュールデータの位置と二次元ビット配列テーブ
ルとの関係を示す図である。図２３（ｂ）は、二次元ビ
ット配列テーブルの格納データを示す図である。

【０２１５】図２３に示すように、例えば、ＭａｘｉＣ
ｏｄｅシンボルの右から３列目、上から３段目に存在す
るモジュールデータのビットデータは、二次元ビット配
列テーブルのＢＴ（２７，２）に格納される。

【０２１６】次に、コードワード二次元配列テーブルの
要素データに基づいて、二次元ビット配列テーブルに格
納されているビットデータを、コードワード変換におけ
るｉ番目のコードワードのｊ番目のビットデータとする
（ステップＳ１２０２）。

【０２１７】図２４は、コードワード二次元配列テーブ
ルを示す図である。ここで、コードワード二次元配列テ
ーブルをＣＴ（ｎ，ｍ）で表す。また、ｎは、ｎ＝０〜
２９の整数であり、ｍは、ｍ＝０〜３２の整数である。

【０２１８】コードワード二次元配列テーブルのＣＴ
（ｎ，ｍ）と、コードワード変換におけるｉおよびｊと
は、下記の関係式によって表される。

【０２１９】ｉ＝［ＣＴ（ｎ，ｍ）／２５６］ｊ＝ＣＴ（ｎ，ｍ）−ｉ＊２５６図２４に示すように、例えば、コードワード二次元配列
テーブルのＣＴ（２７，２）は８４５２である。従っ
て、ｉ＝［８４５２／２５６］＝３３、ｊ＝８４５２−
３３＊２５６＝４となり、３３番目のコードワードの４
番目のビットデータとなる。なお、ソフトウェアの処理
は、ＢＴ（ｎ，ｍ）によって表されたビット値１または
０を（５−ｊ）ビットだけ、ビットシフトした値をｉ番
目のコードワードに代入することによって行われる。

【０２２０】図２５は、二次元ビット配列テーブルに格
納されているビットデータとコードワード二次元配列テ
ーブルの要素データとの関係を示す図である。

【０２２１】図２５に示すように、二次元ビット配列テ
ーブルＢＴ（ｎ，ｍ）のビットデータが、コードワード
二次元配列テーブルＣＴ（ｎ，ｍ）から算出されるｉ番
目のコードワードのｊ番目のビットデータとなる。例え
ば、ＢＴ（２７，２）＝０は、３３番目のコードワード
の４番目のビットデータとなる。

【０２２２】次に、全てのデータモジュールをコードワ
ード変換したか否かを判定する（ステップＳ１２０
３）。全てのデータモジュールをコードワード変換した
場合（ステップＳ１２０３；Ｙｅｓ）は、次のステップ
Ｓ１２０４に移る。一方、全てのデータモジュールをコ
ードワード変換していない場合（ステップＳ１２０３；
Ｎｏ）は、全てのデータモジュールをコードワード変換
するまで、ステップＳ１２０１とステップ１２０２を繰
り返す。

【０２２３】次に、変換作業やデータ破損等により情報
を失っているビット配列をエラー訂正処理により、正し
い情報に復元する（ステップＳ１２０４）。エラー訂正
処理は、情報を失っているビット配列の情報量により正
しい情報に復元できない場合もある。

【０２２４】従って、エラー訂正処理により、正しい情
報に復元できたか否かを判定する（ステップＳ１２０
５）。エラー訂正処理により正しい情報に復元できた場
合（ステップＳ１２０５；Ｙｅｓ）は、全てのコードワ
ードをデフォルトキャラクタセット表に基づいて、デー
タキャラクタに変換し（ステップＳ１２０６）、デコー
ド処理を終了する。図２６は、デフォルトキャラクタセ
ット表の一部を示す図である。

【０２２５】一方、エラー訂正処理により正しい情報に
復元できなかった場合（ステップＳ１２０５；Ｎｏ）
は、ＭａｘｉＣｏｄｅシンボルを認識できなかったとし
てエラー処理を実行し（ステップＳ１２０７）、デコー
ド処理を終了する。

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

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

【０２２８】また、本発明の二次元コード読み取り装置
は、二次元コードのシンボルの読み取り画像において、
所定の点から所定の距離にあり、かつ所定の角度間隔で
配置される画素データ群の「黒」または「白」の色パタ
ーンから構成される色パターンが、所定の色テンプレー
トパターンに一致する複数の画素データ群を探索し、探
索した複数の画素データ群に基づいて、二次元コードの
シンボルの読み取り画像における、方向モジュール群を
構成する複数の方向モジュールを検出し、複数の方向モ
ジュールの位置情報および図形情報を取得する方向モジ
ュール探索手段を備えている。

【０２２９】また、本発明の二次元コード読み取り装置
は、方向モジュール探索手段において、所定の色テンプ
レートパターンが、第１の色テンプレートパターン、第
２の色テンプレートパターンおよび第３の色テンプレー
トパターンから構成されている。

【０２３０】また、本発明の二次元コード読み取り装置
は、方向モジュール探索手段において、所定の距離は、
第１の色テンプレートパターン、第２の色テンプレート
パターンおよび第３の色テンプレートパターンによって
異なる。

【０２３１】また、本発明の二次元コード読み取り装置
は、所定の距離が、モジュール幅に所定の値を乗じた値
である。

【０２３２】また、本発明の二次元コード読み取り装置
は、モジュール幅が、二次元コードのシンボルの読み取
り画像のファインダーパターンの図形情報と、所定の範
囲内に存在する所定の間隔の値であるＲａｔｅ数とに基
づいて算出される。

【０２３３】また、本発明の二次元コード読み取り装置
は、方向モジュール探索手段が、所定の距離に基づいて
探索した複数の画素データ群を、方向モジュールの中心
点の複数の同一距離候補データとし、複数の同一距離候
補データに基づいて、所定の距離における方向モジュー
ルの中心点の１個の候補データを算出する手段と、Ｒａ
ｔｅ数に基づいて算出された、複数の所定の距離におけ
る方向モジュールの中心点の候補データから、方向モジ
ュールの中心点の位置を算出する手段と、を備えてい
る。

【０２３４】また、本発明の二次元コード読み取り装置
は、方向モジュール探索手段が、所定の方向モジュール
の中心点の位置が所定の位置となるように、二次元コー
ドのシンボルの読み取り画像の位置情報を変換する手段
を備えている。

【０２３５】また、本発明の二次元コード読み取り装置
は、二次元コードのシンボルの読み取り画像において、
所定の点から所定の距離にあり、かつ所定の角度間隔で
配置される、複数の方向モジュールの位置情報および図
形情報に基づいて、所定の点と方向モジュールの中心点
とを通る軸上に存在するデータモジュール群の位置情報
を検出し、検出した軸上のデータモジュール群の位置情
報に基づいて、隣り合う軸によって構成される軸間のデ
ータモジュール群の位置情報を検出するデータモジュー
ル探索手段を備えている。

【０２３６】また、本発明の二次元コード読み取り装置
は、二次元コードのシンボルの読み取り画像において、
データモジュール群を構成するデータモジュールの位置
を、所定のコードワード変換テーブルに基づいて、所定
のコードワードと所定のコードワードにおける所定のビ
ットデータに対応付けることによって、データモジュー
ルのビットデータをコードワードに変換し、変換したコ
ードワードを所定のデータキャラクタに変換するデータ
キャラクタ変換手段を備えている。

【０２３７】また、本発明の二次元コード読み取り装置
は、データキャラクタ変換手段において、データモジュ
ールの位置を、二次元配列であるＢＴ（ｎ，ｍ）を要素
とする二次元ビット配列テーブルによって指定する。

【０２３８】また、本発明の二次元コード読み取り装置
は、データキャラクタ変換手段において、所定のコード
ワード変換テーブルが、所定のコードワードをｉ番目の
コードワードとし、所定のコードワードにおける所定の
ビットデータをｉ番目のコードワードのｊ番目のビット
データとするとき、下記の関係式を満たす値であるＣＴ
（ｎ，ｍ）を要素とするコードワード二次元配列テーブ
ルである。

【０２３９】ｉ＝［ＣＴ（ｎ，ｍ）／２５６］ｊ＝ＣＴ（ｎ，ｍ）−ｉ＊２５６また、本発明の二次元コード読み取り装置は、二次元コ
ードのシンボルの読み取り画像において、所定の点から
所定の距離にあり、かつ所定の角度間隔で配置される、
複数の方向モジュールの位置情報および図形情報に基づ
いて、所定の点と方向モジュールの中心点とを通る軸上
に存在するデータモジュール群の位置情報を検出し、検
出した軸上のデータモジュール群の位置情報に基づい
て、隣り合う軸によって構成される軸間のデータモジュ
ール群の位置情報を検出するデータモジュール探索手段
を、上述の方向モジュール探索手段に、更に備えてい
る。

【０２４０】また、本発明の二次元コード読み取り装置
は、二次元コードのシンボルの読み取り画像において、
データモジュール群を構成するデータモジュールの位置
を、所定のコードワード変換テーブルに基づいて、所定
のコードワードと所定のコードワードにおける所定のビ
ットデータに対応付けることによって、データモジュー
ルのビットデータをコードワードに変換し、変換したコ
ードワードを所定のデータキャラクタに変換するデータ
キャラクタ変換手段を、上述の方向モジュール探索手段
またはデータモジュール探索手段に、更に備えている。

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

【０２４２】

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

【０２４３】二次元コードのシンボルを読み取った読み
取り画像の方向モジュール探索範囲の画素データにおい
て、色テンプレートパターンと一致する画素データを検
出し、検出した画素データに基づいて、全ての方向モジ
ュールを探索する方向モジュール探索方法によって、二
次元コードのシンボルであるＭａｘｉＣｏｄｅシンボル
の読み取り画像のデコード処理の処理時間を短縮するこ
とができる。

【０２４４】また、探索した方向モジュールの位置情報
と図形情報に基づた軸を考え、軸上のデータモジュール
および軸間のデータモジュールを検出するデータモジュ
ール探索方法によって、二次元コードのシンボルである
ＭａｘｉＣｏｄｅシンボルの読み取り画像のデコード処
理の処理時間を短縮することができる。

【０２４５】また、検出したデータモジュールのビット
データを二次元ビット配列テーブルに格納し、コードワ
ード二次元配列テーブルに基づいてコードワード変換
し、更にデータキャラクタに変換するデータキャラクタ
変換方法によって、二次元コードのシンボルであるＭａ
ｘｉＣｏｄｅシンボルの読み取り画像のデコード処理の
時間を短縮することができる。

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

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

【図面の簡単な説明】

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

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

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

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

【図５】方向モジュール探索処理における方向モジュー
ル候補データ探索処理のフローチャート図である。

【図６】方向モジュール候補データ探索処理における内
側方向モジュール候補検出処理のフローチャート図であ
る。

【図７】方向モジュール候補データ探索処理における外
側方向モジュール候補検出処理のフローチャート図であ
る。

【図８】方向モジュール候補データ探索処理における中
央方向モジュール候補検出処理のフローチャート図であ
る。

【図９】方向モジュール候補データ探索処理における方
向モジュール候補決定処理のフローチャート図である。

【図１０】方向モジュール探索処理における方向モジュ
ール決定処理のフローチャート図である。

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

【図１２】デコード処理におけるデータキャラクタ変換
処理のフローチャート図である。

【図１３】（ａ）モジュール幅を示す図、（ｂ）モジュ
ール幅と内側方向モジュールの中心点の位置との関係図
である。

【図１４】色テンプレートパターンを示す図である。

【図１５】探索角度θにおける仮の方向モジュールの位
置を示す図である。

【図１６】（ａ）データ変換前の同一の方向モジュール
に対応する候補データを示す図、（ｂ）データ変換後の
同一の方向モジュールに対応する候補データを示す図で
ある。

【図１７】Ｒａｔｅ数ｎにおける方向モジュールの候補
データの決定方法を示す図である。

【図１８】方向モジュールの中心点の位置決定を示す図
である。

【図１９】（ａ）データ変換工程を示す図、（ｂ）方向
モジュールの配列番号を示す図である。

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

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

【図２２】コードワードを示す図である。

【図２３】（ａ）ＭａｘｉＣｏｄｅシンボルのモジュー
ルデータの位置と二次元ビット配列テーブルとの関係
図、（ｂ）二次元ビット配列テーブルの格納データを示
す図である。

【図２４】コードワード二次元配列テーブルを示す図で
ある。

【図２５】二次元ビット配列テーブルに格納されている
ビットデータとコードワード二次元配列テーブルの要素
データとの関係図である。

【図２６】デフォルトキャラクタセット表を示す図であ
る。

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

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

【図２９】実際のＭａｘｉＣｏｄｅシンボルにおけるフ
ァインダーパターンと方向モジュールを示す図である。

【符号の説明】

１３０１ファインダーパターンの白色部１３０２ファインダーパターンの黒色部１３０３色境界図形２７００ＭａｘｉＣｏｄｅシンボル２７０１ファインダーパターン２７０２モジュール２７０３方向モジュール群２８００モジュール群２８０１ａ〜２８０１ｆ方向モジュール群２８０２データモジュール群２８０３内側方向モジュール２８０４外側方向モジュール２８０５中央方向モジュール２９０１内側方向モジュールの中心点を結んだ図形２９０２外側方向モジュールの中心点を結んだ図形２９０３色境界図形

Claims

【特許請求の範囲】

【請求項１】二次元コードのシンボルの読み取り画像
において、所定の点から所定の距離にあり、かつ所定の
角度間隔で配置される画素データ群の「黒」または
「白」から構成される色パターンが、所定の色テンプレ
ートパターンに一致する複数の画素データ群を探索し、
探索した複数の前記画素データ群に基づいて、前記二次
元コードのシンボルの読み取り画像における、方向モジ
ュール群を構成する複数の方向モジュールを検出し、前
記複数の方向モジュールの位置情報および図形情報を取
得する方向モジュール探索ステップを備えた二次元コー
ド読み取り方法。
【請求項２】前記方向モジュール探索ステップにおい
て、前記所定の色テンプレートパターンが、第１の色テ
ンプレートパターン、第２の色テンプレートパターンお
よび第３の色テンプレートパターンから構成されている
ことを特徴とする、請求項１に記載の二次元コード読み
取り方法。
【請求項３】前記方向モジュール探索ステップにおい
て、前記所定の距離は、前記第１の色テンプレートパタ
ーン、前記第２の色テンプレートパターンおよび前記第
３の色テンプレートパターンによって異なることを特徴
とする、請求項１または２に記載の二次元コード読み取
り方法。
【請求項４】前記所定の距離が、モジュール幅に所定
の値を乗じた値であることを特徴とする、請求項３に記
載の二次元コード読み取り方法。
【請求項５】前記モジュール幅が、前記二次元コード
のシンボルの読み取り画像のファインダーパターンの図
形情報と、所定の範囲内に存在する所定の間隔の値であ
るＲａｔｅ数とに基づいて算出されることを特徴とす
る、請求項４に記載の二次元コード読み取り方法。
【請求項６】前記方向モジュール探索ステップが、前
記所定の距離に基づいて探索した複数の前記画素データ
群を、前記方向モジュールの中心点の複数の同一距離候
補データとし、複数の前記同一距離候補データに基づい
て、前記所定の距離における前記方向モジュールの中心
点の１個の候補データを算出するステップと、前記Ｒａ
ｔｅ数に基づいて算出された、複数の前記所定の距離に
おける方向モジュールの中心点の候補データから、方向
モジュールの中心点の位置を算出するステップと、を備
えること特徴とする、請求項５に記載の二次元コード読
み取り方法。
【請求項７】前記方向モジュール探索ステップが、所
定の前記方向モジュールの中心点の位置が所定の位置と
なるように、二次元コードのシンボルの読み取り画像の
位置情報を変換するステップを備えることを特徴とす
る、請求項１または６に記載の二次元コード読み取り方
法。
【請求項８】二次元コードのシンボルの読み取り画像
において、所定の点から所定の距離にあり、かつ所定の
角度間隔で配置される、複数の方向モジュールの位置情
報および図形情報に基づいて、前記所定の点と前記方向
モジュールの中心点とを通る軸上に存在するデータモジ
ュール群の位置情報を検出し、検出した前記軸上のデー
タモジュール群の位置情報に基づいて、隣り合う前記軸
によって構成される軸間のデータモジュール群の位置情
報を検出するデータモジュール探索ステップを備えた二
次元コード読み取り方法。
【請求項９】二次元コードのシンボルの読み取り画像
において、データモジュール群を構成するデータモジュ
ールの位置を、所定のコードワード変換テーブルに基づ
いて、所定のコードワードと所定の前記コードワードに
おける所定のビットデータに対応付けることによって、
データモジュールのビットデータを前記コードワードに
変換し、変換した前記コードワードを所定のデータキャ
ラクタに変換するデータキャラクタ変換ステップを備え
た二次元コード読み取り方法。
【請求項１０】前記データキャラクタ変換ステップに
おいて、前記データモジュールの位置を、二次元配列で
あるＢＴ（ｎ，ｍ）を要素とする二次元ビット配列テー
ブルによって指定することを特長とする、請求項９に記
載の二次元コード読み取り方法。
【請求項１１】前記データキャラクタ変換ステップに
おいて、前記所定のコードワード変換テーブルが、所定
の前記コードワードをｉ番目のコードワードとし、所定
の前記コードワードにおける所定の前記ビットデータを
ｉ番目のコードワードのｊ番目のビットデータとすると
き、下記の関係式を満たす値であるＣＴ（ｎ，ｍ）を要
素とするコードワード二次元配列テーブルであることを
特長とする、請求項９または１０に記載の二次元コード
読み取り方法。ｉ＝［ＣＴ（ｎ，ｍ）／２５６］ｊ＝ＣＴ（ｎ，ｍ）−ｉ＊２５６
【請求項１２】二次元コードのシンボルの読み取り画
像において、所定の点から所定の距離にあり、かつ所定
の角度間隔で配置される、複数の方向モジュールの位置
情報および図形情報に基づいて、前記所定の点と前記方
向モジュールの中心点とを通る軸上に存在するデータモ
ジュール群の位置情報を検出し、検出した前記軸上のデ
ータモジュール群の位置情報に基づいて、隣り合う前記
軸によって構成される軸間のデータモジュール群の位置
情報を検出するデータモジュール探索ステップを更に備
えることを特徴とする、請求項１に記載の二次元コード
読み取り方法。
【請求項１３】二次元コードのシンボルの読み取り画
像において、データモジュール群を構成するデータモジ
ュールの位置を、所定のコードワード変換テーブルに基
づいて、所定のコードワードと所定の前記コードワード
における所定のビットデータに対応付けることによっ
て、データモジュールのビットデータを前記コードワー
ドに変換し、変換した前記コードワードを所定のデータ
キャラクタに変換するデータキャラクタ変換ステップを
更に備えることを特徴とする、請求項１、８、または１
２に記載の二次元コード読み取り方法。
【請求項１４】前記二次元コードのシンボルは、Ｍａ
ｘｉＣｏｄｅシンボルであることを特徴とする、請求項
１に記載の二次元コード読み取り方法。
【請求項１５】請求項１から１４のいずれか１項に記
載の二次元コード読み取り方法のプログラムを記録した
情報記録媒体。
【請求項１６】前記情報記録媒体は、コンパクト・デ
ィスク、フロッピー（登録商標）・ディスク、ハード・
ディスク、光磁気ディスク、デジタル・ビデオ・ディス
ク、もしくは磁気テープであることを特徴とする、請求
項１５に記載のプログラムを記録した情報記録媒体。
【請求項１７】二次元コードのシンボルの読み取り画
像において、所定の点から所定の距離にあり、かつ所定
の角度間隔で配置される画素データ群の「黒」または
「白」から構成される色パターンが、所定の色テンプレ
ートパターンに一致する複数の画素データ群を探索し、
探索した複数の前記画素データ群に基づいて、前記二次
元コードのシンボルの読み取り画像における、方向モジ
ュール群を構成する複数の方向モジュールを検出し、前
記複数の方向モジュールの位置情報および図形情報を取
得する方向モジュール探索手段を備えた二次元コード読
み取り装置。
【請求項１８】前記方向モジュール探索手段におい
て、前記所定の色テンプレートパターンが、第１の色テ
ンプレートパターン、第２の色テンプレートパターンお
よび第３の色テンプレートパターンから構成されている
ことを特徴とする、請求項１７に記載の二次元コード読
み取り装置。
【請求項１９】前記方向モジュール探索手段におい
て、前記所定の距離は、前記第１の色テンプレートパタ
ーン、前記第２の色テンプレートパターンおよび前記第
３の色テンプレートパターンによって異なることを特徴
とする、請求項１７または１８に記載の二次元コード読
み取り装置。
【請求項２０】前記所定の距離が、モジュール幅に所
定の値を乗じた値であることを特徴とする、請求項１９
に記載の二次元コード読み取り装置。
【請求項２１】前記モジュール幅が、前記二次元コー
ドのシンボルの読み取り画像のファインダーパターンの
図形情報と、所定の範囲内に存在する所定の間隔の値で
あるＲａｔｅ数とに基づいて算出されることを特徴とす
る、請求項２０に記載の二次元コード読み取り装置。
【請求項２２】前記方向モジュール探索手段が、前記
所定の距離に基づいて探索した複数の前記画素データ群
を、前記方向モジュールの中心点の複数の同一距離候補
データとし、複数の前記同一距離候補データに基づい
て、前記所定の距離における前記方向モジュールの中心
点の１個の候補データを算出する手段と、前記Ｒａｔｅ
数に基づいて算出された、複数の前記所定の距離におけ
る方向モジュールの中心点の候補データから、方向モジ
ュールの中心点の位置を算出する手段と、を備えること
特徴とする、請求項２２に記載の二次元コード読み取り
装置。
【請求項２３】前記方向モジュール探索手段が、所定
の前記方向モジュールの中心点の位置が所定の位置とな
るように、二次元コードのシンボルの読み取り画像の位
置情報を変換する手段を備えることを特徴とする、請求
項１７または２２に記載の二次元コード読み取り装置。
【請求項２４】二次元コードのシンボルの読み取り画
像において、所定の点から所定の距離にあり、かつ所定
の角度間隔で配置される、複数の方向モジュールの位置
情報および図形情報に基づいて、前記所定の点と前記方
向モジュールの中心点とを通る軸上に存在するデータモ
ジュール群の位置情報を検出し、検出した前記軸上のデ
ータモジュール群の位置情報に基づいて、隣り合う前記
軸によって構成される軸間のデータモジュール群の位置
情報を検出するデータモジュール探索手段を備えた二次
元コード読み取り装置。
【請求項２５】二次元コードのシンボルの読み取り画
像において、データモジュール群を構成するデータモジ
ュールの位置を、所定のコードワード変換テーブルに基
づいて、所定のコードワードと所定の前記コードワード
における所定のビットデータに対応付けることによっ
て、データモジュールのビットデータを前記コードワー
ドに変換し、変換した前記コードワードを所定のデータ
キャラクタに変換するデータキャラクタ変換手段を備え
た二次元コード読み取り装置。
【請求項２６】前記データキャラクタ変換手段におい
て、前記データモジュールの位置を、二次元配列である
ＢＴ（ｎ，ｍ）を要素とする二次元ビット配列テーブル
によって指定することを特長とする、請求項２５に記載
の二次元コード読み取り装置。
【請求項２７】前記データキャラクタ変換手段におい
て、前記所定のコードワード変換テーブルが、所定の前
記コードワードをｉ番目のコードワードとし、所定の前
記コードワードにおける所定の前記ビットデータをｉ番
目のコードワードのｊ番目のビットデータとするとき、
下記の関係式を満たす値であるＣＴ（ｎ，ｍ）を要素と
するコードワード二次元配列テーブルであることを特長
とする、請求項２５または２６に記載の二次元コード読
み取り装置。ｉ＝［ＣＴ（ｎ，ｍ）／２５６］ｊ＝ＣＴ（ｎ，ｍ）−ｉ＊２５６
【請求項２８】二次元コードのシンボルの読み取り画
像において、所定の点から所定の距離にあり、かつ所定
の角度間隔で配置される、複数の方向モジュールの位置
情報および図形情報に基づいて、前記所定の点と前記方
向モジュールの中心点とを通る軸上に存在するデータモ
ジュール群の位置情報を検出し、検出した前記軸上のデ
ータモジュール群の位置情報に基づいて、隣り合う前記
軸によって構成される軸間のデータモジュール群の位置
情報を検出するデータモジュール探索手段を更に備える
ことを特徴とする、請求項１７に記載の二次元コード読
み取り装置。
【請求項２９】二次元コードのシンボルの読み取り画
像において、データモジュール群を構成するデータモジ
ュールの位置を、所定のコードワード変換テーブルに基
づいて、所定のコードワードと所定の前記コードワード
における所定のビットデータに対応付けることによっ
て、データモジュールのビットデータを前記コードワー
ドに変換し、変換した前記コードワードを所定のデータ
キャラクタに変換するデータキャラクタ変換手段を更に
備えることを特徴とする、請求項１７、２４、または２
８に記載の二次元コード読み取り装置。
【請求項３０】前記二次元コードのシンボルは、Ｍａ
ｘｉＣｏｄｅシンボルであることを特徴とする、請求項
１７に記載の二次元コード読み取り装置。