JP2003248792A

JP2003248792A - ２次元コードのデコード方法、２次元コードのデコード装置、コンピュータに２次元コードのデコード方法を実行させるためのプログラム、このプログラムを記録した記録媒体

Info

Publication number: JP2003248792A
Application number: JP2002046989A
Authority: JP
Inventors: Hitomi Wakamiya; 仁美若宮; Koji Koseki; 浩次小関; Haruyoshi Ohori; 治善大堀
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 2002-02-22
Filing date: 2002-02-22
Publication date: 2003-09-05

Abstract

(57)【要約】【課題】例えばＱＲコードのように、エンコードされ
たデータ以外の情報を表す機能パターン領域を含む２次
元コードからのデータのデコード処理を効率的に行なえ
るようにする。【解決手段】ＱＲコードのシンボルを構成する各モジ
ュールに対応する要素を有するビットデータマトリクス
Ｂを用いる。位置検出パターンやアライメントパターン
等の機能パターンに対応する要素には、「０」「１」以
外の値（例えば「２」または「３」）を格納しておく。
ビットデータマトリクスＢの要素を走査する際、値が
「２」または「３」の要素は、その値を無視し、あるい
は、走査方向を反転する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えばＱＲコード
等の２次元コードのように、夫々が第１または第２の色
で表示される複数のセルで構成され、セルが特定のパタ
ーンで配置された機能パターンを含む機能パターン領域
と、セルが、表現されるべきデータに応じたパターンで
配置されたコードワード領域とを有する２次元コードか
らデータをデコードする方法および装置に関する。本発
明は、また、そのような方法をコンピュータに実行させ
るプログラムおよびこのプログラムを記録した記録媒体
にも関する。

【０００２】

【従来の技術】近年、縦横両方向に情報を持つ２次元コ
ードが普及しつつある。２次元コードは、白黒のセルを
２次元的に配置したものであり、一方向にしか情報を持
たないバーコードに比べて格段に大きな情報を表現する
ことができる。

【０００３】図１は、２次元コードの一種であるＱＲコ
ードのシンボルの一例を示す。図１に示す如く、ＱＲコ
ードのシンボルは、同図右部に拡大して示すように、正
方形のセル要素であるモジュール５０を２次元的に正方
形状に配置して構成されている。各モジュール５０は白
または黒で表示され、これら白黒のモジュール５０の配
置パターンにより情報が表される。シンボルは、当該シ
ンボルで表現すべきデータがエンコードされたコードワ
ード領域５２の他に、位置検出パターン５４、アライメ
ントパターン５６、タイミングパターン５８、セパレー
タ領域６０といった機能パターン領域や、バージョン情
報領域６２、フォーマット情報領域６４等の領域が含ま
れている。

【０００４】このようなＱＲコードのシンボルからデー
タをデコードする場合、シンボルの画像を含む画像デー
タから位置検出パターン５４を探索し、画像データ内で
のシンボルの位置および姿勢を判別したうえで、その他
の機能パターンも探索して各モジュール５０の画像デー
タ上での位置を識別する。そして、識別した各モジュー
ル５０の位置から黒／白の色を判別して、白黒のモジュ
ール配置を１／０のビット列に変換し、このビット列か
らデータを復元する。その際、得られたビット列には機
能パターン領域に対応するセルの情報も含まれているか
ら、これらセルに対応する部分を除外して、エンコード
されたデータに対応する部分のみを復元することが必要
である。

【０００５】

【発明が解決しようとする課題】しかしながら、ビット
列から機能パターン領域に対応する部分を除外するため
に、各ビットについて機能パターン領域に対応するか否
かをその都度判定したのでは処理効率が悪い。特に、ア
ライメントパターン５６については、ＱＲコードのバー
ジョンによって個数や位置が異なっているため、上記の
判定処理は複雑となる。また、データをデコードするう
えでは機能パターン領域内のモジュール５０の色を判断
する必要はないのであるから、シンボルを構成する全て
のモジュール５０について黒／白を判別してビット列に
変換するのは非効率である。このように、ＱＲコードの
デコード処理においては、処理効率の改善の余地が大き
い。

【０００６】本発明は上記の点に鑑みてなされたもので
あり、例えばＱＲコードのように、エンコードされたデ
ータ以外の情報を表す機能パターン領域を含む２次元コ
ードのデコード処理を効率的に行なえるようにすること
を目的とする。

【０００７】

【課題を解決するための手段】上記の目的を達成するた
め、請求項１に記載された発明は、夫々が第１または第
２の色で表示される複数のセルで構成され、前記セルが
特定のパターンで配置された機能パターンを含む機能パ
ターン領域と、前記セルが、表現されるべきデータに応
じたパターンで配置されたコードワード領域とを有する
２次元コードから前記データをデコードする方法であっ
て、前記２次元コードを構成する各セルに対応した要素
を有する配列の、前記機能パターン領域に含まれるセル
に対応する要素へ、前記機能パターン領域であることを
表す所定の値を格納する機能値格納ステップと、前記２
次元コードを表す画像データに基づいて、前記コードワ
ード領域に含まれる各セルの色が前記第１または第２の
色の何れであるかを判別し、該判別された色に応じた値
を前記配列の対応する要素へ格納するデータ値格納ステ
ップと、前記配列に格納された値に基づいて前記データ
を復元する復元ステップとを備えることを特徴とする。

【０００８】本発明によれば、機能パターン領域に含ま
れるセルに対応する配列要素に所定の値を格納するの
で、復元ステップにおいて、各要素が機能パターン領域
に対応するものか否かを即座に判断することが可能とな
り、処理効率が向上する。

【０００９】また、請求項２に記載された発明は、請求
項１記載の２次元コードのデコード方法において、前記
復元ステップは、前記配列の要素を所定の規則に従った
順序で走査しながら各要素に格納された値を取得する第
１ステップと、該第１ステップで取得した値に基づいて
前記データを復元する第２ステップとを含むことを特徴
とする。

【００１０】また、請求項３に記載された発明は、請求
項２記載の２次元コードのデコード方法において、前記
復元ステップの前記第１ステップでは、前記マトリクス
の要素の値が前記所定の値である場合に、その要素の値
を無視することを特徴とする。

【００１１】また、請求項４に記載された発明は、請求
項２または３記載の２次元コードのデコード方法におい
て、前記所定の規則は、前記２次元コードの所定のコー
ナー部に対応する前記配列の要素から開始して、全ての
要素を走査するまで、次の（ａ），（ｂ）を繰り返すも
のであることを特徴とする。（ａ）互いに隣接する所定数の列または行を走査単位と
して、各列または各行の要素の値を順次取得しながら列
方向または行方向に走査する。（ｂ）列または行の終わりに達したら次の前記所定数の
列または行に移ると共に走査の向きを反転し、（ａ）に
戻る。

【００１２】また、請求項５に記載された発明は、請求
項４記載の２次元コードのデコード方法において、前記
機能パターン領域は、前記所定の規則に従った順序で前
記配列の要素を走査するにあたり、対応する要素の値を
無視すべき第１の領域と、前記所定の規則の前記（ｂ）
において列または行の終りに達したとみなすべき第２の
領域とに区別され、前記機能値格納ステップでは、前記
第１の領域に含まれるセルに対応する要素については前
記所定の値として第１の値を格納し、前記第２の領域に
含まれるセルに対応する要素については前記所定の値と
して第２の値を格納し、前記復元ステップの前記第１ス
テップでは、前記配列の要素の値が前記第１の値であれ
ば、その要素の値を無視して引き続き前記所定の規則に
従った順序で走査を行い、前記配列の要素の値が前記第
２の値であれば、その要素の値を無視して前記所定の規
則の（ｂ）で列または行の終わりに達したとみなすこと
を特徴とする。

【００１３】また、請求項６に記載された発明は、請求
項１乃至５のうち何れか１項記載の方法において、前記
２次元コードは、前記機能パターン領域に含まれる一部
の機能パターンの２次元コード内での位置を特定するた
めの情報を含む位置情報領域を有し、前記機能値格納ス
テップでは、前記一部の機能パターンについて、前記２
次元コードを表す画像データから前記位置情報領域に含
まれる前記情報を取得し、該取得した情報に基づいて前
記一部の機能パターンに含まれるセルを特定し、該特定
したセルに対応する前記配列の要素に前記所定の値を格
納することを特徴とする。

【００１４】また、請求項７に記載された発明は、夫々
が第１または第２の色で表示される複数のセルで構成さ
れ、前記セルが特定のパターンで配置された機能パター
ンを含む機能パターン領域と、前記セルが、表現される
べきデータに応じたパターンで配置されたコードワード
領域とを有する２次元コードから前記データをデコード
する装置であって、前記２次元コードを構成する各セル
に対応した要素を有する配列の、前記機能パターン領域
に含まれるセルに対応する要素へ、前記機能パターン領
域であることを表す所定の値を格納する機能値格納手段
と、前記２次元コードを表す画像データに基づいて、前
記コードワード領域に含まれる各セルの色が前記第１ま
たは第２の色の何れであるかを判別し、該判別された色
に応じた値を前記配列の対応する要素へ格納するデータ
値格納手段と、前記配列に格納された値に基づいて前記
データを復元する復元手段とを備えることを特徴とす
る。

【００１５】また、請求項８に記載された発明は、請求
項７記載の２次元コードのデコード装置において、前記
復元手段は、前記配列の要素を所定の規則に従った順序
で走査しながら各要素に格納された値を取得する第１手
段と、該第１手段で取得した値に基づいて前記データを
復元する第２手段とを含むことを特徴とする。

【００１６】また、請求項９に記載された発明は、請求
項８記載の２次元コードのデコード装置において、前記
復元手段の前記第１手段は、前記マトリクスの要素の値
が前記所定の値である場合に、その要素の値を無視する
ことを特徴とする。

【００１７】また、請求項１０に記載された発明は、請
求項８または９記載の２次元コードのデコード装置にお
いて、前記所定の規則は、前記２次元コードの所定のコ
ーナー部に対応する前記配列の要素から開始して、全て
の要素を走査するまで、次の（ａ），（ｂ）を繰り返す
ものであることを特徴とする。（ａ）互いに隣接する所定数の列または行を走査単位と
して、各列または各行の要素の値を順次取得しながら列
方向または行方向に走査する。（ｂ）列または行の終わりに達したら次の前記所定数の
列または行に移ると共に走査の向きを反転し、（ａ）に
戻る。

【００１８】また、請求項１１に記載された発明は、請
求項１０記載の２次元コードのデコード装置において、
前記機能パターン領域は、前記所定の規則に従った順序
で前記配列の要素を走査するにあたり、対応する要素の
値を無視すべき第１の領域と、前記所定の規則の前記
（ｂ）において列または行の終りに達したとみなすべき
第２の領域とに区別され、前記機能値格納手段は、前記
第１の領域に含まれるセルに対応する要素については前
記所定の値として第１の値を格納し、前記第２の領域に
含まれるセルに対応する要素については前記所定の値と
して第２の値を格納し、前記復元手段の前記第１手段
は、前記配列の要素の値が前記第１の値であれば、その
要素の値を無視して引き続き前記所定の規則に従った順
序で走査を行い、前記配列の要素の値が前記第２の値で
あれば、その要素の値を無視して前記所定の規則の
（ｂ）で列または行の終わりに達したとみなすことを特
徴とする。

【００１９】また、請求項１２に記載された発明は、請
求項７乃至１１のうち何れか１項記載の装置において、
前記２次元コードは、前記機能パターン領域に含まれる
一部の機能パターンの２次元コード内での位置を特定す
るための情報を含む位置情報領域を有し、前記機能値格
納手段は、前記一部の機能パターンについて、前記２次
元コードを表す画像データから前記位置情報領域に含ま
れる前記情報を取得し、該取得した情報に基づいて前記
一部の機能パターンに含まれるセルを特定し、該特定し
たセルに対応する前記配列の要素に前記所定の値を格納
することを特徴とする。

【００２０】また、請求項１３に記載された発明は、請
求項１乃至６のうち何れか１項記載の２次元コードのデ
コード方法をコンピュータに実行させるためのプログラ
ムに係るものであり、請求項１４に記載された発明は、
このプログラムを記録した記録媒体に係るものである。

【００２１】

【発明の実施の形態】図２は、本発明の一実施形態であ
る２次元コードスキャナー１０のシステム構成図であ
る。２次元コードスキャナー１０は、ＱＲコードのシン
ボルの画像を読み取ってデコード処理を行い、そのデコ
ード結果を出力するものである。なお、ＱＲコードには
モデル１およびモデル２の２種類のモデルが存在する
が、本実施形態では、モデル１の機能を拡張した仕様を
持つモデル２のＱＲコードをデコードするものとして説
明する。

【００２２】図２に示す如く、２次元コードスキャナー
１０は、ＣＰＵ１２、光センサ１４、ＡＤ変換器１６、
ビデオＲＡＭ（ＶＲＡＭ）１８、ＲＯＭ２０、光源２
２、結像光学系２４、キャプチャボタン２６、出力部２
８等を備えている。光源２２はＣＰＵ１２からの指示に
応じて対象面３０を照明する。照明された対象面３０の
像は結像光学系２４により光センサ１４の受光面上に結
像される。光センサ１４は、例えばＣＣＤ等の２次元的
に配置された複数の受光素子を備えており、各受光素子
を走査して、受光面に結像した画像の光強度分布に応じ
た信号をＡＤ変換器１６へ出力する。ＡＤ変換器１６
は、ＣＰＵ１２からの指示に応じて、光センサ１４から
出力された信号をデジタルデータに変換し、グレイスケ
ールで表された２次元画像データとしてＶＲＡＭ１８へ
格納する。なお、光センサ１４としてリニアセンサを用
い、対象面３０の像を回転ミラー等でスキャンして２次
元画像データを得ることとしてもよい。

【００２３】ＣＰＵ１２は、ＲＯＭ２０に記憶されたプ
ログラムを実行することにより、ＶＲＡＭ２０に格納さ
れた画像データからＱＲコードのデコード処理を実行す
る。そして、デコードしたデータ（またはデコードに失
敗した場合はエラー信号）を出力部２８から他の適宜な
装置（例えばコンピュータ等）へ出力させる。ただし、
２次元コードスキャナー１０自体に表示部を設けてデコ
ード結果表示やエラー表示を行なうようにしてもよい。

【００２４】次に、ＱＲコードの概要について述べる。

【００２５】上記したように、図１に示すＱＲコードの
シンボルは、コードワード領域５２、位置検出パターン
５４、アライメントパターン５６、タイミングパターン
５８、セパレータ領域６０、バージョン情報領域６２、
およびフォーマット情報領域６４を含んでいる。なお、
ＱＲコードのシンボルは、位置検出パターン５４が左
上、右上、左下に位置するような姿勢が正立姿勢であ
り、以下の記載では、この正立姿勢を基準として上下左
右の向きを表すものとする。

【００２６】コードワード領域５２は、シンボルで表現
すべきデータがエンコードされたデータコードワード
と、データコードワードのエラー訂正を行なうためのエ
ラー訂正コードワードとが格納された領域である。

【００２７】位置検出パターン５４は、シンボルの左
上、右上、および左下の３つのコーナー部に配置されて
いる。図３に拡大して示すように、位置検出パターン５
４は、（７×７）モジュールの黒の正方形と、（５×
５）モジュールの白の正方形と、（３×３）モジュール
の黒の正方形を重ねた構成を有しており、中心部付近を
横断した際に、黒、白、黒、白、黒の幅の比が「１：
１：３：１：１」となるように構成されている。後述す
るデコード処理においては、先ず、このような白黒の比
率を用いて各位置検出パターン５４の位置を検出するこ
とで、画像データ内でのシンボルの位置および姿勢を認
識する。

【００２８】アライメントパターン５６は、図４に拡大
して示すように、（５×５）モジュールの黒の正方形
と、（３×３）モジュールの白の正方形と、（１×１）
モジュールの黒の正方形を重ねた構成を有しており、中
心部付近を横断した際に、黒、白、黒、白、黒の幅の比
が「１：１：１：１：１」となるように構成されてい
る。後述するデコード処理においては、画像データ上の
シンボルに歪みがある場合にその歪みを補正するのに用
いられる。なお、ＱＲコードには１〜４０のバージョン
が存在するが、アライメントパターン５６の個数および
位置は、バージョン数によって異なっており、また、バ
ージョン０および１のＱＲコードではアライメントパタ
ーン５６は省略される。

【００２９】タイミングパターン５８は、図５に拡大し
て示すように、隣合う位置検出パターン５４の最も内側
のモジュール５０を結ぶ直線上に、白のモジュール５０
と黒のモジュール５０とが１つずつ交互に配置されるこ
とにより構成されている。

【００３０】セパレータ領域６０は、各位置検出パター
ン５４とバージョン情報領域６２およびフォーマット情
報領域６４との間に設けられた幅１モジュールの白色の
領域である。

【００３１】バージョン情報領域６２は、シンボルのバ
ージョン情報を表す領域であり、右上の位置検出パター
ン５４の左隣および左下の位置検出パターン５４の上隣
に上記セパレータ領域６０を隔てて配置されている。な
お、バージョン情報領域６２はバージョン７以上のＱＲ
コードのシンボルのみに設けられる。

【００３２】フォーマット情報領域６４は、エラー訂正
レベルとマスキングの際のマスクパターンとに関する情
報を表す領域であり、左上の位置検出パターン５４の下
辺と右辺、右上の位置検出パターン５４の下辺、および
左下の位置検出パターン５４の右辺に沿って上記セパレ
ータ領域６０を隔てて配置されている。

【００３３】以下、本実施形態におけるシンボルのデコ
ード処理について説明する。図６は、本実施形態におい
てＣＰＵ１２が実行するデコード処理の全体を概略的に
表すフローチャートである。図６に示すように、デコー
ド処理は、画像キャプチャ／２値化処理（Ｓ１００）、
ファインダーパターン探索処理（Ｓ２００）、バージョ
ン情報取得処理（Ｓ３００）、タイミングパターン取得
処理（Ｓ４００）、アライメントパターン探索処理（Ｓ
５００）、ビットデータマトリクス取得処理（Ｓ６０
０）、フォーマット情報取得処理（Ｓ７００）、マスキ
ング解除処理（Ｓ８００）、コードワード変換処理（Ｓ
９００）、エラー訂正処理（Ｓ１０００）、および、デ
ータ復元処理（Ｓ１１００）から構成されている。

【００３４】図７〜図１０は、図６に示す上記各処理の
概要を表す図である。図７に示すように、ファインダー
パターン探索処理（Ｓ２００）では、画像キャプチャ／
２値化処理（Ｓ１００）で得られた画像データ内での３
つの位置検出パターン５４の中心位置が決定され、バー
ジョン情報取得処理（Ｓ３００）では、バージョン情報
領域６２からバージョン情報が取得される。そして、タ
イミングパターン取得処理（Ｓ４００）では、タイミン
グパターン５８の各モジュール５０の中心位置が決定さ
れる。次に、図８に示すように、アライメントパターン
探索処理（Ｓ５００）では、各アライメントパターン５
６の中心位置が決定される。そして、ビットデータマト
リクス取得処理（Ｓ６００）では、位置検出パターン５
４、タイミングパターン５８、およびアライメントパタ
ーン５６について決定された各点の位置に基づいて、シ
ンボルの各モジュール５０上に各交点が位置するような
グリッドパターンが設定され、このグリッドを用いて各
モジュール５０の黒／白に応じた値を持つ２次元マトリ
クス（以下、ビットデータマトリクスＢと称する）が生
成される。そして、図９に示すように、フォーマット情
報取得処理（Ｓ７００）では、ビットデータマトリクス
Ｂのフォーマット情報領域６４に対応する要素の値から
フォーマット情報が取得され、マスキング解除処理（Ｓ
８００）では、フォーマット情報に基づいて、マスキン
グが解除される。最後に、図１０に示すように、コード
ワード変換処理（Ｓ９００）において、マスキングが解
除されたビットデータマトリクスＢから、シンボル上で
のコードワード配置に従って８ビットの各コードワード
が取得され、エラー訂正処理（Ｓ１０００）でエラー訂
正処理が行なわれた後、データ復元処理（Ｓ１１００）
においてデータが復元される。

【００３５】以下、各処理の内容を詳細に説明する。

【００３６】図１１は、画像キャプチャ／２値化処理の
フローチャートである。同図に示すように、先ず、Ｓ１
０２において、キャプチャボタン２６が押下されている
か否かが判別される。その結果、キャプチャボタン２６
が押下されていれば、Ｓ１０４において、ＡＤ変換器１
６にキャプチャ指示が送られる。これに応じて、ＡＤ変
換器１６は光センサ１４の出力信号をデジタル画像デー
タに変換し、この画像データをＶＲＡＭ１８に格納す
る。そして、Ｓ１０６において、ＶＲＡＭ１８に格納さ
れた画像データに基づいて、２値化のための閾値が決定
され、Ｓ１０８では、この閾値を用いてＶＲＡＭに格納
された画像データが２値化される。

【００３７】次に、ファインダーパターン探索処理につ
いて説明する。ファインダーパターンは、３つの位置検
出パターンで構成されている。ファインダーパターン探
索処理では、２値化された画像データを、図１２に示す
ように、横方向に３行ごとに走査して増減表を取得し、
所定のテンプレートパターンとのマッチングにより３箇
所に配置されている位置検出パターン５４を探索する。
図１３（Ａ）は位置検出パターンの増減表を示す。同図
に示すように、増減表とは、画像を走査したときに得ら
れる画像の濃度値（黒が「１」、白が「０」とする）の
変化パターンを意味する。なお、位置検出パターン５４
は上記のように、黒と白の幅が「１：１：３：１：１」
となるように構成されているが、黒と白の幅の比は、２
値化する際に用いた閾値の大きさの影響を受け易い。こ
のため、黒と白の幅の比に基づいてテンプレートパター
ンと増減表とのマッチングを行なったのでは、位置検出
パターン５４を正しく検出できなくなってしまうおそれ
がある。そこで、本実施形態では、図１３（Ｂ）に示す
ように、白（０）から黒（１）へ変化する点の間の距離
および黒（１）から白（０）へ変化する点の間の距離の
比（位置検出パターン５４では同図に示すように「１：
２：２：１」）に基づいて、マッチング処理を行なうこ
ととしている。なお、以下の記載では、増減表が白から
黒、または、黒から白へ変化する点を境界点と称し、ま
た、上記のような境界点間の距離の比を境界点間距離比
と称する。すなわち、位置検出パターン５４のテンプレ
ートパターンの境界点間距離比は、「１：２：２：１」
である。

【００３８】図１４は、本実施形態の説明で用いる座標
系の設定を示す。同図に示すように、本実施形態では、
画像データは縦横が（Ｍ×Ｎ）ドットの画素で表される
ものとし、画像データの左上コーナーを原点として、画
像データの右向きにＸ軸、下向きにＹ軸をとり、画像デ
ータを基準とする（Ｘ，Ｙ）座標を画像の画素単位で表
すものとする。また、画像データ上に表されＱＲコード
のシンボルについて、シンボルの左上コーナーを原点と
して、ＱＲコードの右向きにｘ軸、下向きにｙ軸をと
り、シンボルを基準とする（ｘ、ｙ）座標をモジュール
単位で表すものとする。

【００３９】図１５および図１６は、ファインダーパタ
ーン探索処理のフローチャートである。図１５に示すよ
うに、先ず、Ｓ２０２において、検出された位置検出パ
ターン５４の個数を表す検出数カウンタＣが「０」に初
期化され、Ｓ２０４において、画像データの上から何画
素目の行を走査するかを示す走査行カウンタｉが「１」
に初期化される。

【００４０】次に、Ｓ２０６において、画像データのｉ
行目をＸ方向に走査して増減表を得ながら、テンプレー
トパターンの境界点間距離比「１：２：２：１」とマッ
チするパターンが検出されるか否かが判別される。図１
７は、Ｓ２０６において、テンプレートパターンとマッ
チするパターンが検出される様子を示す。同図に示す例
では、境界点Ａからの境界点間距離比が「１：２：２：
１」となり、テンプレートパターンにマッチするパター
ンが検出されることになる。

【００４１】次に、Ｓ２０８において、ｉ行目でテンプ
レートパターンにマッチするパターンが検出されたかど
うかが判別され、検出されなかった場合は、Ｓ２１０に
おいて、走査行カウンタｉに「３」が加算される。そし
て、Ｓ２１２において、走査行ｉの値がＭ（画像データ
の縦方向の画素数）以下であるか否かが判別される。そ
の結果、ｉ≦ＭであればＳ２０６へ戻り、一方、ｉ＞Ｍ
である場合は、画像データ内に位置検出パターン５４は
存在しないと判断されて、Ｓ２１４においてエラー出力
が行なわれた後、処理は終了する。

【００４２】一方、Ｓ２０８において、テンプレートに
マッチするパターンが検出されたと判別された場合は、
Ｓ２１６において、マッチしたパターンの中心点（つま
り、図１７における境界点Ｃと境界点Ｄとの中点）Ｐ₁
のＸ座標Ｐxが決定される。次に、Ｓ２１８において、
図１８に示すように、中心点Ｐ₁を通るＹ方向の直線に
沿って、点Ｐ₁を中心に、上下に３個ずつの境界点が含
まれる範囲で走査が行なわれて増減表が取得される。そ
して、この増減表の境界点間距離比についてテンプレー
トパターンとのマッチング処理が行なわれる。その結
果、マッチする場合には、Ｓ２２０において、マッチし
たパターンの中心点Ｐ₂のＹ座標Ｐ_Yが決定される。さら
に、Ｓ２２２およびＳ２２４において、点Ｐ₂を通り、
Ｘ軸に対して±４５度の２つの斜め方向についても点Ｐ
₂を中心として同様のマッチング処理が行なわれる。そ
の結果、±４５度の何れの方向についてもテンプレート
とマッチした場合には、位置検出パターン５４が検出さ
れたと判断される。この場合、Ｓ２２６において、検出
数カウンタＣに「１」が加えられ、Ｓ２２８において、
座標（Ｐ_x，Ｐ_Y）がＣ番目に探索された位置検出パター
ンの中心点Ｐ_Cの候補座標として記憶された後、図１６
に示すＳ２３０へ進む。

【００４３】一方、上記Ｓ２１８、Ｓ２２２、またはＳ
２２４の何れかのステップにおいてマッチしないと判別
された場合には、ｉ行目では位置検出パターン５４は検
出されなかったと判断されて、上記Ｓ２１０へ進む。

【００４４】図１６に示すＳ２３０以降では、上記のよ
うに決定した位置検出パターン５４の中心点Ｐ_Cの候補
座標の上下近傍についても画像を走査して候補座標を求
め、それら候補座標から位置検出パターン５４の中心点
Ｐ_Cの座標が最終的に決定される。

【００４５】先ずＳ２３０では、走査行カウンタｉの値
がサブカウンタｉ₀に記憶され、続くＳ２３２におい
て、サブカウンタｉ₀に「１」が加えられる。そして、
Ｓ２３４において、画像データのｉ₀行目を、候補座標
（Ｐ_X，Ｐ_Y）を中心に左右３個ずつの境界点が検出され
る範囲で走査して、テンプレートパターンとマッチする
か否かが判別される。その結果、マッチしたと判別され
た場合には、Ｓ２３５において、マッチしたパターンの
中心点をＹ方向に走査してテンプレートとマッチするか
否かが判別される。その結果、マッチする場合はその中
心座標が求められ、位置検出パターン５４の中心点Ｐ_C
の候補座標として記憶された後、Ｓ２３２へ戻る。

【００４６】一方、Ｓ２３４またはＳ２３５でマッチし
なかった場合は、Ｓ２３８において、サブカウンタｉ₀
に再び走査行カウンタｉの値が設定され、続くＳ２４０
において、サブカウンタｉ₀から「１」が減じられる。
そして、上記Ｓ２３４，Ｓ２３５と同様にして、画像デ
ータのｉ₀行目においてテンプレートパターンとマッチ
するか否かが判別され、マッチした場合には、Ｓ２４４
において、マッチしたパターンの中心座標が求められ、
位置検出パターン５４の中心点Ｐ_Cの候補座標として記
憶された後、Ｓ２４０へ戻る。

【００４７】一方、Ｓ２４２またはＳ２４３でマッチし
なかった場合は、Ｓ２４６において、上記Ｓ２２８，Ｓ
２３６，Ｓ２４４で記憶した候補点の座標をＣ番目の位
置検出パターン５４の中心点Ｐ_Cの座標候補グループと
する。そして、Ｓ２４８にて、Ｃ＝３が成立するか否か
が判別され、Ｃ＝３が不成立であれば、次の位置検出パ
ターン５４の探索を行なうべく、図１５のＳ２０４へ戻
る。

【００４８】一方、Ｃ＝３が成立する場合は、３個の位
置検出パターン５４のすべてについて中心候補グループ
が求められたことになる。この場合、Ｓ２５０におい
て、グループ１，２，３の夫々の候補座標の平均座標
が、３つの位置検出パターン５４の中心点Ｐ_Cの座標と
して夫々計算される。次に、Ｓ２５２において、計算さ
れた各中心座標の位置関係から、３つの中心点Ｐ_Cが、
左上、右上、または左下のどの位置の位置検出パターン
５４の中心であるかが識別される。そして、最後に、Ｓ
２５４において、図１９に示すように、各位置検出パタ
ーン５４について、夫々の中心点Ｐ_Cを通るｘ軸および
ｙ軸に平行な直線上に位置し、かつ、これら直線上の増
減表の境界点Ａ，Ｂ，Ｃ，中心点Ｐ_C、境界点Ｄ，Ｅ，
Ｆの間の６個の中点（ｘ，ｙ方向合わせて１２個）の
（Ｘ，Ｙ）座標が計算される。なお、各位置検出パター
ン５４について、上記１２個の中点および中心点Ｐ
_C（つまり、位置検出パターン５４の中心を通るｘおよ
びｙ方向の直線上に位置する各モジュール５０の中心
点）を基準点と称する。

【００４９】以上のように、ファインダーパターン探索
処理では、Ｓ２０６〜Ｓ２２４において、Ｘ方向、Ｙ方
向、および、±４５度方向の４つの方向すべてにおいて
テンプレートとマッチする場合に、位置検出パターン５
４が検出されたと判断しているので、シンボル内に位置
検出パターン５４に似たパターンが存在する場合にも、
そのパターンを位置検出パターン５４と誤認識してしま
うのを防止することができる。

【００５０】また、位置検出パターン５４がｉ行目で検
出されてその中心座標を求めた後、Ｓ２２６以降におい
て、ｉ行目の上下の行についてもマッチング処理を行な
って中心座標を求め、これらの求められた中心座標の平
均座標を位置検出パターン５４の最終的な中心座標とし
ている。これにより、各位置検出パターン５４の中心座
標をより正確に決定することが可能となっている。

【００５１】次に、バージョン情報取得処理について説
明する。バージョン情報取得処理では、右上および左下
の位置検出パターン５４に隣接する２つのバージョン情
報領域６２の何れか一方からＱＲコードのバージョン情
報を取得する。

【００５２】図２０は、バージョン情報領域６２の詳細
を示す。同図に示すように、各バージョン情報領域６２
は、縦横が６×３（右上の領域）または３×６（左下の
領域）のモジュール５０により構成されている。これら
１８個のモジュールで表される１８ビットの情報のう
ち、上位６ビットはバージョン数を表すビットであり、
残りの１２ビットはエラー訂正ビットである。

【００５３】図２１は、バージョン情報取得処理のフロ
ーチャートである。同図に示すように、先ず、Ｓ３０２
において、右上または左下の何れのバージョン情報領域
からバージョン情報を取得するかが決定される。具体的
には、先ず、図２２に示すように、左上および右上の位
置検出パターン５４についてｘ方向の寸法Ｗulx，Ｗury
を、また、左上および左下の位置検出パターン５４につ
いてｙ方向の寸法Ｗuly，Ｗdlyを、夫々、上記ファイン
ダー探索処理のＳ２５４（図１６）で求めた基準点の
（Ｘ，Ｙ）座標を用いて計算する。そして、（Ｗulx−
Ｗurx）＜（Ｗuly−Ｗdly）が成立する場合は、右上の
バージョン情報領域６２から情報を取得することとし、
（Ｗulx−Ｗurx）≧（Ｗuly−Ｗdly）が成立する場合
は、左下のバージョン情報領域６２から情報を取得する
こととする。すなわち、（Ｗulx−Ｗurx）＜（Ｗuly−
Ｗdly）が成立する場合は、左上と右上の位置検出パタ
ーン５４の寸法の差が、左上と左下の位置検出パターン
５４の寸法の差よりも小さいことになるから、右上の位
置検出パターン５４の方が座標を正確に求められている
と判断して右上の領域を選択し、そうでない場合は左下
の領域を選択するのである。

【００５４】次に、Ｓ３０４において、左上および右上
の位置検出パターン５４の中心点間の距離Ｄ_x（右上の
領域が選択された場合）、または、左上および左下の位
置検出パターン５４の中心点間の距離Ｄ_y（左下の領域
が選択された場合）が計算される。

【００５５】次に、Ｓ３０６において、モジュール５０
の公称寸法Ａが次式により計算される。

【００５６】Ａ＝（Ｗulx＋Ｗurx）／１４（右上の領
域が選択された場合）Ａ＝（Ｗuly＋Ｗdly）／１４（左下の領域が選択され
た場合）すなわち、位置検出パターン５４は縦横７モジュールで
構成されているから、２つの位置検出パターン５４の縦
または横の寸法（画素数）の和を「１４」で割った値を
モジュール５０の公称寸法Ａとしている。

【００５７】次に、ステップ３０８において、仮のバー
ジョン数Ｖcが次式により計算される。

【００５８】Ｖc＝｛（Ｄx／Ａ）−８｝／４（右上の
領域が選択された場合）Ｖc＝｛（Ｄy／Ａ）−８｝／４（右上の領域が選択さ
れた場合）そして、Ｓ３１０において、仮のバージョン数Ｖcが７
以上であるか否かが判別される。その結果、Ｖc＜７で
あれば、バージョン情報領域６２は存在しないことにな
るから、処理は終了する。一方、Ｖc≧７であれば、Ｓ
３１２において、モジュールサイズPitchが次式により
計算される。

【００５９】 Pitch＝Ｗurx／７（右上の領域が選択された場合） Pitch＝Ｗdly／７（左下の領域が選択された場合）すなわち、上記のように、位置検出パターン５４は７×
７のモジュールにより構成されており、ＷurxおよびＷd
lyは位置検出パターンの一辺の長さ（画素数）であるか
ら、上記式で計算されたモジュールサイズPitchは、右
上または左下の位置検出パターン５４における１モジュ
ールの一辺の長さの平均値を表すことになる。

【００６０】次に、Ｓ３１４において、選択された右上
または左下のバージョン情報領域６２について、各モジ
ュールの「１」（黒）または「０」（白）を判別する処
理が行われる。図２３は、右上のバージョン情報領域６
２についての処理を説明するための図である。同図に示
すように、左上および右上の位置検出パターン５４の中
心点を結ぶ直線Ｔに平行で、かつ、右上の位置検出パタ
ーン５４のｙ方向に並んだ７個の基準点を通る７本の直
線（上記した直線Ｔを含む）を探索線とし、各探索線上
を右上の位置検出パターンの各基準点からスタートして
左向きに７個の境界点が検出されるまで走査して増減表
を取得する。次に、図２４に示すように、各探索線につ
いて得られた増減表の境界点間の距離をモジュールサイ
ズPitchで割ることにより、各境界点間に含まれるモジ
ュール５０の個数を計算する。そして、バージョン情報
領域６２が（６×３）モジュールで構成されることに基
づいて、バージョン情報領域６２に含まれるモジュール
５０を特定する。こうして特定した各モジュール５０の
中心点の（Ｘ，Ｙ）座標を求める。

【００６１】次に、Ｓ３１６において、図２５に示すよ
うに、各モジュールの中心座標について、該当する画素
が黒ならビット値を「１」に、白ならビット値を「０」
とすることにより、バージョン情報領域６２の白黒のモ
ジュールパターンをビット列に変換する。そして、Ｓ３
１８において、エラー訂正処理を行い、Ｓ３２０におい
てエラー訂正に成功したか否かの判定を行う。エラー訂
正処理に失敗した場合は、さらにＳ３２２において右
上、左下両方のバージョン情報領域を探索したか否かを
判別する。どちらか一方の領域しか探索していない場合
は、もう一方の領域を探索するためにＳ３０４へ戻り、
両方の領域を探索し終えた場合は、バージョン情報取得
に失敗したと判断されてＳ３２４においてエラー出力が
行われた後、処理は終了する。一方エラー訂正処理に成
功した場合は、Ｓ３２６において取得したビット列のう
ち上位６ビットからバージョン数Ｖが求められる。

【００６２】なお、左下のバージョン情報領域６２から
バージョン情報を取得する場合にも、左上および左下の
位置検出パターンのｘ方向に並んだ７個の基準点同士を
結ぶ直線を探索線として、上記と同様の処理によりバー
ジョン情報領域６２をビット列に変換して、バージョン
数Ｖが求められる。

【００６３】次に、タイミングパターン探索処理につい
て説明する。上記のように、タイミングパターン５８
は、隣り合う位置検出パターン５４の最も内側のモジュ
ールを結ぶ直線上に配置される。そこで、タイミングパ
ターン探索処理では、左上および右上の位置検出パター
ン５４のｙ方向に並んだ基準点のうち最も下側の基準点
同士を結ぶ直線、および、左上および左下の位置検出パ
ターン５４のｘ方向に並んだ基準点のうち最も右側の基
準点同士を結ぶ直線（以下、これらの直線をタイミング
パターン探索線と称す）上を走査する。

【００６４】図２６は、タイミングパターン探索処理の
フローチャートである。また、図２７は、タイミングパ
ターン探索処理においてタイミングパターン５８につい
てのデータが取得される様子を示す図である。図２６に
示すように、先ず、Ｓ４０２において、右上および左上
の位置検出パターン５４の間のタイミングパターン探索
線上をシンボルの一端から他端まで走査することにより
各境界点の（Ｘ，Ｙ）座標が取得される（図２７（Ａ）
参照）。次にＳ４０４において、隣接する境界点間の各
中点座標が計算される（図２７（Ｂ）参照）。ただし、
位置検出パターン５４に含まれる部分（シンボルの端か
ら７モジュール分）については、黒のモジュールが続く
ので、最初の白→黒の境界点および最後の黒→白の境界
点と、夫々に隣接する境界点との間を７等分した点を夫
々仮想的な境界点とみなし、これら境界点間の各中点座
標を計算する。そして、左下および左上の位置検出パタ
ーン５４の間のタイミングパターン探索線についても上
記Ｓ４０２，Ｓ４０４と同様にして、境界点間の中点座
標が計算される（Ｓ４０６，Ｓ４０８）。

【００６５】以上でタイミングパターン取得処理は終了
する。この時点で、図２８に黒丸で示す点の（Ｘ，Ｙ）
座標が決定されたことになる。

【００６６】次に、アライメントパターン探索処理につ
いて説明する。アライメントパターン探索処理では、ア
ライメントパターン５６の画像データ上での位置を検出
するが、上記したように、アライメントパターン５６の
個数および位置はＱＲコードのバージョン数Ｖによって
異なる。そこで、本実施形態では、バージョン数とアラ
イメントパターン５６の個数および位置に関する情報と
の対応関係を予めアライメントパターン位置情報テーブ
ルに格納しておき、このテーブルを参照して、バージョ
ン数に応じたアライメントパターン５６の個数および位
置を取得する。

【００６７】図２９は、アライメントパターン位置情報
テーブルの一例を示す。同図において、「領域数」の欄
には、ＱＲコードシンボルの一辺当たりに存在するアラ
イメントパターン５６の個数が示されている。例えば、
バージョン数０，１のＱＲコードにはアライメントパタ
ーン５６は設けられず、バージョン数２〜６のＱＲコー
ドには一辺当たり２個設けられ、バージョン数７のＱＲ
コードには一辺当たり３個設けられることになる。ただ
し、左上、右上、および左下の位置検出パターン５４と
重なる位置にはアライメントパターン５６は設けられな
いので、アライメントパターン５６の個数は、バージョ
ン３〜６では２個、バージョン７では６個となる。ま
た、アライメントパターン位置情報テーブルの「配置」
の欄には、各アライメントパターン５６の中心の（ｘ、
ｙ）座標が記録されている。なお、アライメントパター
ン５６はシンボルの左上コーナーと右下コーナーとを結
ぶ対角線に関して対称に配置されるので、図２９に示す
アライメントパターン位置情報テーブルでは、この対称
性を用いて各アライメントパターン５６の中心位置を特
定するのに必要な最小限の情報のみを記録している。例
えば、バージョン７のシンボルの場合、「配置」の情報
が６，２２，３８となっているので、アライメントパタ
ーン５６の中心の（ｘ，ｙ）座標は（６，２２），（２
２，６），（２２，２２），（２２，３８），（３８，
２２），（３８，３８）となる。ただし、中心座標の格
納形態はこれに限らず、全てのアライメントパターン５
６の中心の（ｘ，ｙ）座標をテーブルに格納しておいて
もよい。

【００６８】本実施形態では、図３０に示すように、ア
ライメントパターン位置情報テーブルから取得した各ア
ライメントパターン５６の中心モジュールの中心点Ｐ１
〜Ｐ４を頂点とするような領域Ｔj,i（ i,j＝０，１，・
・・，Ｒ−２；Ｒはシンボル一辺当たりのアライメントパ
ターン５６の個数）にシンボルを分割し、各領域の頂点
の画像データ上での位置をアライメントパターン５６の
中心点の（Ｘ，Ｙ）座標として検出する。

【００６９】図３１および図３２は、アライメントパタ
ーン探索処理のフローチャートである。図３１に示すよ
うに、先ず、Ｓ５０２において、アライメントパターン
位置情報テーブルを参照して、バージョン数Ｖに応じた
一辺当たりのアライメントパターン５６の個数Ｒが取得
される。

【００７０】次に、Ｓ５０４において、インデックス
ｉ，ｊが共に０に初期化され、続くＳ５０６において、
各領域Ｔ_j,i（ｉ，ｊ＝０，１，・・・，Ｒ−２）の左上、
右上、および左下の３つの頂点Ｐ１，Ｐ２，Ｐ３の
（Ｘ，Ｙ）座標が決定される。

【００７１】上記図３０からわかるように、領域Ｔ_0,0
について、左上の頂点Ｐ１は、左上の位置検出パターン
５４の右下コーナーのモジュールに一致する。したがっ
て、このモジュールの中点座標を左上の頂点Ｐ１の
（Ｘ，Ｙ）座標とする。

【００７２】また、右上および左下の頂点Ｐ２，Ｐ３
は、タイミングパターン５８上に位置している。タイミ
ングパターン５８は白と黒が１モジュールずつ交互に配
置されたものであるから、タイミングパターン取得処理
で取得された、位置検出パターン５４の間の境界点間の
中点の個数Ｍ（位置検出パターン５４に該当する部分を
除く）は、位置検出パターン５４の間に存在するモジュ
ール５０の個数を表している。したがって、タイミング
パターン５８を構成するモジュール５０のうち、左上の
位置検出パターン５４から右向きに数えてＭ／（Ｒ−
１）個目のモジュール５０の中心点が頂点Ｐ２に該当す
ることになる。そこで、このモジュール５０の中心点座
標を頂点Ｐ２の（Ｘ，Ｙ）座標とする。同様に、左下の
頂点Ｐ３についても、左上および左下の位置検出パター
ン５４を結ぶタイミングパターン５８について、左上の
位置検出パターン５４から下方向きに数えてＭ／（Ｒ−
１）個目のモジュール５０の中心点座標を頂点Ｐ３の
（Ｘ，Ｙ）座標とする。

【００７３】次に、Ｓ５０８において、図３３に示すよ
うに、頂点Ｐ１とＰ２とを結ぶ直線と、頂点Ｐ１とＰ３
とを結ぶ直線との交点の（Ｘ，Ｙ）座標が計算され、こ
の交点が右下の仮の頂点Ｐ４cとされる。

【００７４】次に、Ｓ５１０において、左上および右上
の頂点Ｐ１，Ｐ２の間の距離を、頂点Ｐ１，Ｐ２の間の
モジュール５０の個数（つまり、上記したＭ／（Ｒ−
１））で割ることによりｘ方向のモジュールサイズPitc
hxが計算される。同様に、左上および左下の頂点Ｐ１，
Ｐ３の間の距離を、頂点Ｐ１，Ｐ２の間のモジュール個
数で割ることにより縦方向のモジュールサイズPitchyが
計算される。

【００７５】次に、Ｓ５１２において、図３４に示すよ
うに、右下の仮の頂点Ｐ４cを通り、かつ、頂点Ｐ１，
Ｐ２を結ぶ基準線Ｐ１−Ｐ２に平行な直線上を仮の頂点
Ｐ４cを中心に走査することにより点Ｐ４cの両側に夫々
３個、計６個の境界点ＰｔＸ［0］〜ＰｔＸ[5]が求めら
れ、それら境界点の中点ｐ0〜ｐ4の（Ｘ，Ｙ）座標が計
算される。

【００７６】次に、Ｓ５１４において、インデックスｋ
が「２」に設定される。そして、Ｓ５１６において、図
３５に示すように点ｐ_kを通り、かつ、基準線Ｐ１−Ｐ
２に垂直な直線上を、点ｐ_kを中心に走査することによ
り、点ｐ_kの上下に１個ずつの境界点ｐｔＹ[0]，ｐｔＹ
[１]が求められる。

【００７７】次に、Ｓ５１８において、境界点ＰｔＸ
[0]とＰｔＸ[5]との間の距離Ｄ１、および、境界点ｐｔ
Ｙ[0]とｐｔＹ[1]との間の距離Ｄ２を、夫々、縦方向お
よび横方向のモジュールサイズPitchxおよびPitchyで割
ることにより、横方向および縦方向のモジュール数ｎ
１，ｎ２が計算される。

【００７８】次に、Ｓ５２０において、ｎ１およびｎ２
が共に「１」に等しく、かつ、点ｐ _kの画素の色が黒で
あるか否かが判別される。その結果、上記条件が成立す
る場合は、仮の頂点Ｐ４cは、アライメントパターン５
６の内側の（１×１）モジュールの黒い正方形の上にあ
ると判断される。この場合、Ｓ５２２において、図３６
に示すように、境界点ＰｔＹ[0]，ＰｔＸ[2]，ＰｔＹ
[1]，ＰｔＸ[3]を頂点とする四角形の重心の（Ｘ，Ｙ）
座標が計算され、この重心が右下の頂点Ｐ４とされる。

【００７９】一方、Ｓ５２０において、上記条件が不成
立であれば、Ｓ５２４において、インデックスｋの値が
「１」に更新され、再び上記Ｓ５１６〜Ｓ５２０の処理
が実行される。以後、Ｓ５２０で条件が不成立となる毎
に、Ｓ５２６において、ｋの値を、２→１→３→０→４
の順（つまり、仮の頂点Ｐ４cに近い順）に変化させて
上記Ｓ５１６〜Ｓ５２０の処理を実行する。そして、Ｓ
５２４でｋ＝４が成立する場合は、図３２に示すＳ５２
８〜Ｓ５４２において、左上の頂点Ｐ１と左下の頂点Ｐ
３を結ぶ直線を基準線Ｐ１−Ｐ３として、上記Ｓ５１２
〜Ｓ５２６での処理でｘ方向とｙ方向を入れ替えた処理
が実行される。ただし、Ｓ５４０においてｉ＝４である
場合には、基準線Ｐ１−Ｐ３を基準としても頂点Ｐ４を
決定できないと判断され、Ｓ５４４において、エラー出
力が行なわれて処理は終了する。

【００８０】上記Ｓ５２２またはＳ５３８において右下
の頂点Ｐ４が決定されると、次にＳ５５０において、ｉ
およびｊが共にＲ−２に等しいか否か（つまり、すべて
の領域Ｔ_j,iについて右下の頂点Ｐ４が決定されたか否
か）が判別され、ｉ＝ｊ＝Ｒ−２が成立する場合は、処
理は終了する。一方、ｉ＝ｊ＝Ｒ−２が不成立であれ
ば、Ｓ５５２〜Ｓ５５６において、ｉ，ｊの値が更新さ
れる。すなわち、Ｓ５５２では、ｉが「１」だけ増加さ
れ、Ｓ５５４においてｉ≧Ｒ−１が成立する場合は、Ｓ
５５６においてｉが「０」に設定されると共にｊに
「１」が加えられる。このようにして、ｉ，ｊを更新す
ることで、処理される領域Ｔ_j,iが左から右へ、また、
上から下へ移動することになる。以後、更新された領域
Ｔ_j,iについて図３１に示すＳ５０６以降の処理が繰り
返される。

【００８１】なお、ある領域Ｔ_j,iについて求められた
右下の頂点Ｐ４は、右隣りの領域Ｔ _ｊ,i+1では左下の頂
点Ｐ３となり、下隣りの領域Ｔ_j+1,iでは右上の頂点Ｐ
２となり、右斜め下の領域Ｔ_j+1,i+1では左上の頂点Ｐ
１となる。したがって、Ｓ５５２〜Ｓ５５６において処
理領域Ｔ_j,iが、左から右へ、また、上から下へ移るよ
うにｉ，ｊを更新することで、ある領域Ｔ_j,iについて
頂点Ｐ４を決定する際には、必ずそれまでに左上、右
上、左下の３つの頂点Ｐ１，Ｐ２，Ｐ３は決定されてい
ることになる。

【００８２】以上述べたように、アライメントパターン
探索処理では、仮の頂点Ｐ４ｃを通り、かつ、基準線Ｐ
１−Ｐ２または基準線Ｐ１−Ｐ３に平行な直線上に点ｐ
0〜ｐ4を取る。そして、これら点ｐ0〜ｐ4のうち、その
点を中心に基準線に垂直な方向に走査して最初に見つか
った境界点間の距離ｎ１およびｎ２が共に１で、かつ、
色が黒であるような点を見出して、その点を頂点Ｐ４と
する。これにより、仮の頂点Ｐ４ｃがアライメントパタ
ーン５６の内側の黒のモジュールから上下左右に外れ
て、その周りの白の領域に位置する場合にも、頂点Ｐ４
をアライメントパターン５６の中心点に設定することが
できる。すなわち、画像データの歪みにより各領域Ｔ
_j,iが正方形とならない場合にも、頂点Ｐ４を確実にア
ライメントパターン５６の中心点に設定することができ
る。

【００８３】次に、ビットデータマトリクス取得処理に
ついて説明する。

【００８４】ビットデータマトリクス取得処理では、シ
ンボル上の各モジュールの色（黒または白）を検査し
て、黒のモジュールを「１」に、白のモジュールを
「０」に夫々変換し、（モジュールの個数）×（モジュ
ールの個数）の要素を有する２次元のビットデータマト
リクスＢに格納する。すなわち、図３７に示すように、
シンボルの左上隅のモジュールを（０，０）として、座
標（ｘ、ｙ）のモジュールの黒／白に応じた値を、ビッ
トデータマトリクスＢの対応する要素（ｙ，ｘ）に格納
する。ただし、後述するように、位置検出パターン５４
やアライメントパターン５６等の機能パターンに対応す
るビットデータマトリクスＢの要素には、「０」，
「１」以外の値（例えば「２」または「３」）が格納さ
れる。

【００８５】なお、ＱＲコードのシンボルのモジュール
サイズ（Ｚ×Ｚ）は、バージョンＶに応じて、（２１＋
４・（Ｖ−１））×（２１＋４・（Ｖ−１））となる。
したがって、例えばバージョン７の場合、モジュールサ
イズは４５×４５となり、ビットデータマトリクスＢの
サイズも４５×４５となる。

【００８６】図３８は、ビットデータマトリクス取得処
理のフローチャートである。

【００８７】図３８に示すように、先ず、Ｓ６０２にお
いて、位置検出パターン５４、セパレータ領域６０、お
よびバージョン情報領域６２を構成するモジュールに対
応するビットデータマトリクスＢの要素の値が「２」に
設定される（ただし、右上のバージョン情報領域６２に
ついては、左端の一列分は「３」に設定）と共に、タイ
ミングパターン５８およびアライメントパターン５６に
含まれるモジュールに対応する要素の値が「３」に設定
される。ただし、これらの値は「２」、「３」に限ら
ず、「０」、「１」と異なる任意の値を用いることがで
きる。

【００８８】具体的には、各位置検出パターン５４およ
びセパレータ領域６０は、シンボルの左上、右上、およ
び左下のコーナーの（８×８）のモジュールで夫々表さ
れるので、Ｂ（ｙ，ｘ）＝２（０≦ｘ≦７かつ０≦ｙ≦７、また
は、Ｚ−８≦ｘ≦Ｚ−１かつ０≦ｙ≦７、または、０≦
ｘ≦７かつＺ−８≦ｙ≦Ｚ−１）とする。

【００８９】また、各バージョン情報領域６２は、上記
図２０に示すように、右上の位置検出パターン５４の左
隣りの（６×３）のモジュール、および、左下の位置検
出パターン５４の上隣の（３×６）モジュールで夫々表
されるので、Ｂ（ｙ，ｘ）＝２（Ｚ−１０≦ｘ≦Ｚ−９かつ０≦ｙ
≦５、または、０≦ｘ≦５かつＺ−１１≦ｙ≦Ｚ−９）Ｂ（ｙ，ｘ）＝３（ｘ＝Ｚ−１１かつ０≦ｙ≦５）とする。

【００９０】また、タイミングパターン５８は、上記図
２８に示すように、左上および右上の位置検出パターン
５４の下辺を結ぶ直線上、および、左上および左下の位
置検出パターン５４の右辺を結ぶ直線上に位置するモジ
ュールで夫々表されるので、Ｂ（ｙ，ｘ）＝２（７≦ｘ≦Ｚ−８かつｙ＝６、また
は、ｘ＝６かつ７≦ｙ≦Ｚ−８）また、アライメントパターン５６については、バージョ
ンＶに応じたパターンの個数をＵ、各アライメントパタ
ーン５６の中心モジュールの（ｘ，ｙ）座標を（ｘ_k，
ｙ_k）（ｋ＝１，・・・，Ｒ）とおいて、アライメントパタ
ーン５６のモジュールサイズは５×５であるから、Ｂ（ｙ，ｘ）＝２（ｘ_k−２≦ｘ≦ｘ_k＋２かつｙ_k−
２≦ｙ≦ｙ_k＋２；ｋ＝１，・・・，Ｕ）とする。

【００９１】次に、Ｓ６０４〜Ｓ６１２において、各モ
ジュール５０についてのプロット処理が行なわれる。こ
こで、プロット処理とは、モジュール５０の中心点位置
の画像データ上での（Ｘ，Ｙ）座標を決定する処理を意
味する。

【００９２】モジュール５０のプロット処理では、上記
ファインダーパターン探索処理、タイミングパターン取
得処理、およびアライメントパターン探索処理において
位置検出パターン５４、タイミングパターン５８、およ
びアライメントパターン５６に関して求めた各（Ｘ，
Ｙ）座標を用いて、シンボル内の各モジュールが格子点
上に位置するような直線群（以下、サンプリンググリッ
ドという）を設定し、これら直線群の格子点をプロット
していく。なお、図３９に、シンボル上に設定されたサ
ンプリンググリッドの例を示す。

【００９３】プロット処理では、アライメントパターン
５６の中心点を結ぶ基準グリッド線を設定し、この基準
グリッド線で区画された各領域毎に行なう。図４０は、
基準グリッド線で区画された領域Ｓ_j,i（ｊ＝０，・・・，
Ｎ−１、ｉ＝０，・・・，Ｒ；Ｒは一辺当たりに存在する
アライメントパターン５６の個数）を示す。

【００９４】先ず、Ｓ６０４において、４辺とも基準グ
リッド線で囲まれた領域Ｓ_j,i（ｊ＝１，・・・，Ｒ−１、
ｉ＝１，・・・，Ｒ−１）（図４０では、領域Ｓ_1,1，Ｓ
_1,2，Ｓ_2,1，Ｓ_2,2）についてのプロット処理を行な
う。

【００９５】すなわち、左上の領域Ｓ_1,1について、左
辺上および右辺上の各モジュールはプロット済みである
ので、残りの２辺上を、図４１に示すように、アライメ
ントパターン５６間のモジュールの個数分だけ等間隔に
プロットする。この領域Ｓ_1, ₁の辺上のプロットが完了
すると、隣接する領域Ｓ_1,2およびＳ_2,1について、夫
々、左辺および上辺がプロットされたことになるから、
これら領域Ｓ_1,2およびＳ_2,1について、領域Ｓ_1,1と同
様にして、残りの２辺上をプロットする。以下、同様
に、左辺および上辺のプロットが完了した領域について
残りの２辺をプロットするという処理を繰り返すこと
で、４辺が基準グリッド線で囲まれたすべての領域につ
いて、４辺上のプロット処理が完了する。

【００９６】次にＳ６０６において、３辺が基準グリッ
ド線で囲まれた領域Ｓ_0,1〜Ｓ_0,R-1，Ｓ_1、0〜Ｓ_R-1,0，
Ｓ_N,1〜Ｓ_N,Ｒ-1，Ｓ_1,R〜Ｓ_R-1,R（図４０では領域Ｓ
_0,1，Ｓ_0,2，Ｓ_1,0，Ｓ_2,0，Ｓ_3,1，Ｓ_3,2，Ｓ_1,3，Ｓ
_2,3）についてプロット処理が行なわれる。

【００９７】すなわち、左上の位置検出パターン５４に
隣接する領域Ｓ_0,1およびＳ_1,0については、３辺のうち
２辺はプロット済みであるので、残りの１辺のプロット
処理を行なう。先ず、図４２に示すように、プロット処
理を行なうべき辺を含む直線を基準線とし、この辺に隣
接する辺を含む直線を副線として、両直線の交点Ｐ0の
（Ｘ，Ｙ）座標（Ｐ0.Ｘ，Ｐ0．Ｙ）と、基準線上で交
点Ｐ0に隣接する点Ｏの（Ｘ，Ｙ）座標（Ｏ.Ｘ，Ｏ.
Ｙ）を求める。点Ｐ0および点Ｏは、領域Ｓ_1,1の右上頂
点およびその下隣りのモジュールとしてプロット済みで
あるから、これら２点の（Ｘ，Ｙ）座標は領域Ｓ_1,1に
ついてのプロットデータから求めることができる。

【００９８】次に、点Ｏおよび点Ｐ0を通る直線の直線
の傾き（ΔＸ，ΔＹ）を次式により求める。

【００９９】 ΔＸ＝（Ｐ0.Ｘ―Ｏ.Ｘ） ΔＹ＝（Ｐ0.ｙ―Ｏ.Ｙ）そして、基準線は点Ｏおよび点Ｐ0を通るとの仮定の下
に、求められた傾き（ΔＸ，ΔＹ）を用いて、次式によ
り点Ｐi（ｉ＝１，２，３，４，６）の（Ｘ，Ｙ）座標
（Ｐ_i.Ｘ，Ｐ_i.Ｙ）を求める（図４２を参照）。

【０１００】Ｐ_i.Ｘ＝Ｐ_i-1.Ｘ＋ΔＸＰ_i.Ｙ＝Ｐ_i-1.Ｙ＋ΔＹ以上のプロット処理により、各アライメントパターン５
６の中心点を通る基準グリッド線上に位置する全てのモ
ジュール５０の（Ｘ，Ｙ）座標が求められたことにな
る。

【０１０１】次に、Ｓ６０８〜Ｓ６１２において、各領
域Ｓ_ｊ，ｉの内部の各モジュールがプロットされる。

【０１０２】先ず、Ｓ６０８では、４辺が基準グリッド
線で囲まれた領域Ｓ_j,i（ｊ＝１，・・・，Ｒ−１；ｉ＝
１，・・・，Ｒ−１）の内部のプロット処理が行なわれ
る。これらの領域については、４辺の全てについてプロ
ット点が得られているので、図４３に示すように、対向
する辺の対応する位置のモジュール同士を結ぶ直線群の
交点を領域内の各モジュールのプロット点としてプロッ
ト処理を行なう。

【０１０３】次に、Ｓ６１０では、３辺がグリッド線で
囲まれた領域Ｓ_0,1〜Ｓ_0,R-1，Ｓ_1、 ₀〜Ｓ_R-1,0，Ｓ_R,1
〜Ｓ_R,Ｒ-1，Ｓ_1,R〜Ｓ_R-1,Rの内部のプロット処理が行
なわれる。これらの領域については、３辺がプロット済
みである。そこで、図４４に示すように、３辺のうち互
いに対向する２辺のプロット点同士を直線で結び、残り
の一辺については、この辺を共有する隣接領域（例えば
領域Ｓ_0,2に対してＳ₁ _,2）の、当該共有辺に対向する辺
（領域Ｓ_1,2の下辺）上のプロット点を用いて、対応す
るプロット点同士を直線で結ぶ。そして、これら直線の
交点を領域内のプロット点としてプロット処理を行な
う。

【０１０４】さらに、Ｓ６１２では、右下隅の領域Ｓ
_R,Rの内部のプロット点が求められる。この領域につい
ては上辺上および左辺上のみプロット処理が行なわれて
いる。そこで、図４５に示すように、領域Ｓ_R,Rの上辺
を共有する隣接領域Ｓ_R-1,Rの、当該共有辺に対向する
辺（上辺）の上のプロット点を用いて、対応するプロッ
ト点同士を直線で結ぶ。同様に、領域Ｓ_R,Rの左辺を共
有する隣接領域Ｓ_R,R-1の、当該共有辺に対向する辺
（左辺）の上のプロット点を用いて、対応するプロット
点同士を直線で結ぶ。そして、これら直線の交点を領域
内のプロット点として、プロット処理を行なう。

【０１０５】なお、左上隅、右上隅、および左下隅の領
域Ｓ_0,0，Ｓ_0、R，Ｓ_R,0は、位置検出パターン５４に対
応する領域であるから、これらの領域についてはプロッ
ト処理を行なわない。このように、プロット処理が不必
要な位置検出パターン５４についてのプロット処理を省
略することで、処理時間の短縮が図られている。

【０１０６】こうして各モジュールのプロット処理が完
了すると、次に、Ｓ６１４において、各プロット点の色
（白または黒）に応じて、黒であれば「１」、白であれ
ば「０」が、夫々、ビットデータマトリクスＢの対応す
る要素に格納される。ただし、既に「２」または「３」
が設定されている要素は、Ｓ６０２で設定された機能パ
ターンに該当する要素であるから、先に設定された値を
優先してその値は変更しないものとする。

【０１０７】次にフォーマット情報取得処理について説
明する。

【０１０８】図４６は、フォーマット情報領域６４を詳
細に示す図である。フォーマット情報領域６４は２つ設
けられており、これら２つの領域には同じ情報が格納さ
れている。同図に示すように、第１のフォーマット情報
領域６４は、左上の位置検出パターン５４の右辺および
下辺に沿って、幅１モジュールのセパレータ領域６０を
隔てた位置に並んだ１５個のモジュールにより構成され
る。また、第２のフォーマット情報領域６４は、右上の
位置検出パターン５４の下辺に沿ってセパレータ領域６
０を隔てた位置に並んだ７個のモジュールと、左下の位
置検出パターン５４の右辺に沿ってセパレータ領域６０
を隔てた位置に並んだ８個のモジュールの計１５個のモ
ジュールにより構成される。なお、タイミングパターン
５８上に位置するモジュール（図４６に黒で示すモジュ
ール）は、フォーマット情報領域６４から除外する。

【０１０９】図４６においてフォーマット情報領域６４
の各モジュールに付した番号は、各モジュールのビット
位置を表している。１５個のモジュールで表される１５
ビットのうち、上位５ビットはデータビットを表し、残
りの１０ビットがエラー訂正ビットを表す。そして、５
ビットのデータビットのうち、２ビットがエラー訂正レ
ベルを表し、残りの３ビットがマスクパターンリファレ
ンスを表している。

【０１１０】フォーマット情報取得処理では、第１およ
び第２のフォーマット情報領域６４の何れか一方からエ
ラー訂正レベルおよびマスクパターンリファレンスを取
得する。なお、エラー訂正レベルは、４つの訂正レベル
Ｍ（復元率１５％）、Ｌ（復元率７％）、Ｈ（復元率３
０％）、Ｑ（復元率２５％）のうちの何れかのレベルを
表し、後述するコードワード変換処理（Ｓ９００）で用
いられる。また、マスクパターンリファレンスは、後述
するマスキング解除処理（Ｓ８００）で用いられるマス
クパターンの種類を表している。

【０１１１】図４７は、フォーマット情報取得処理のフ
ローチャートである。同図に示すように、先ず、Ｓ７０
２において、左上に位置する第１のフォーマット情報領
域６４の各モジュールで表されるデータが取得される。
このフォーマット情報領域６４はビットデータマトリク
スＢの要素Ｂ（ｙ，ｘ）（ｙ＝８かつｘ＝０〜５，７，
８、および、ｘ＝８かつｙ＝７，５〜０）に対応する。
したがって、ビットデータマトリクスＢのこれらの要素
の値を読み出し、ビット１４が最上位ビット、ビット０
が最下位ビットとなるように並べることで１５ビットの
データが取得される。例えば、図４８に示す例の場合、
フォーマット情報として「１０１１１１００１１１１１
００」が取得されることとなる。

【０１１２】次に、Ｓ７０４において、データが読み出
されたビットマトリクスの要素Ｂ（ｙ，ｘ）に「２」ま
たは「３」が格納される。すなわち、第１のフォーマッ
ト情報領域６４のｘ方向に並んだモジュールに対応する
要素に「２」が格納され、ｙ方向に並んだモジュールに
対応する要素に「３」が格納される。

【０１１３】すなわち、要素Ｂ（ｙ，ｘ）＝２（ｙ＝８かつｘ＝０〜５、７）要素Ｂ（ｙ，ｘ）＝３（ｘ＝８かつｙ＝１〜８）これにより、後述するコードワード変換処理において、
これらの要素をコードワード領域５２に対応する要素と
区別することが可能となる。

【０１１４】次に、Ｓ７０６において、上記のように取
得されたフォーマット情報と所定のマスクパターン
（「１０１０１０００００１００１０」）とのＸＯＲ演
算が行なわれ、続くＳ７０８において、ＸＯＲ演算後の
データについてエラー訂正処理が行なわれる。そして、
Ｓ７１０においてエラー訂正処理が成功したか否かが判
別され、成功した場合には、Ｓ７１２において当該エラ
ー訂正処理で計算されたエラー訂正レベルおよびマスク
パターンリファレンスが取得される。例えば、上記例の
ように、フォーマット情報として「１０１１１１００１
１１１１００」が取得された場合、ＸＯＲ演算後のビッ
ト列は「０００１０１００１１０１１１０」となり、こ
れについてエラー訂正処理を行なうことで、エラー訂正
レベル「００」（レベルＭに対応）およびマスクパター
ンリファレンス「０１０」が得られる。

【０１１５】次に、Ｓ７１４において、第２のフォーマ
ット情報領域の左下の部分（つまりモジュールがｙ方向
に並んだ部分）に対応するビットデータマトリクスＢの
要素に「２」が格納され、右上の部分（つまりモジュー
ルがｘ方向に並んだ部分）に対応する要素に「３」が格
納される。すなわち、要素Ｂ（ｙ，ｘ）＝２（ｘ＝８かつｙ＝Ｚ−１〜Ｚ−
８）要素Ｂ（ｙ，ｘ）＝３（ｙ＝８かつｘ＝Ｚ−１〜Ｚ−
８）とされる。

【０１１６】また、上記Ｓ７１０でエラー訂正処理に失
敗したと判別された場合は、Ｓ７１６において第２のフ
ォーマット情報領域６４を対象として上記Ｓ７０２〜Ｓ
７０８と同様の処理が行なわれ、Ｓ７１８でエラー訂正
処理に失敗したと判別された場合は、Ｓ７２０でエラー
出力が行なわれて処理は終了する。また、Ｓ７１８でエ
ラー訂正処理に成功したと判別された場合は、エラー訂
正処理で計算されたエラー訂正レベルおよびマスクパタ
ーンリファレンスが取得され、Ｓ７２４で、上記Ｓ７０
４と同様にして第１のフォーマット情報領域６４の各モ
ジュールに対応するビットデータマトリクスＢの要素の
値が「２」または「３」に設定される。

【０１１７】次に、マスキング解除処理について説明す
る。ＱＲコードを作成する際には、シンボル内のデータ
エンコード領域５０に位置検出パターン５４と同じ
「１：１：３：１：１」のパターンが現れないよう、白
黒のモジュールを適切に分散させるために、所定のマス
クパターンとのＸＯＲ演算を施すマスキング処理が行な
われる。このマスクパターンとしては、図４９に示すよ
うに、８種類の（１２×１２）モジュールのマスクパタ
ーンの何れかが用いられる。マスキング解除処理では、
このようなマスキング処理の逆演算を行なうことによ
り、マスキングを解除する。その際、図４９に示す８種
類のマスクパターンの夫々について、黒のモジュールを
「１」、白のモジュールを「０」で表した８種類のマス
クパターンデータテーブルを予め用意しておき、これら
の中からマスクパターンリファレンスで指定されるデー
タテーブルを用いてマスキングを解除する。

【０１１８】図５０は、マスキング解除処理のフローチ
ャートである。同図に示すように、先ず、Ｓ８０２にお
いて、上記フォーマット情報取得処理で得られたマスク
パターンリファレンスに対応するマスクパターンデータ
テーブルが選択される。

【０１１９】次に、Ｓ８０４において、選択された（１
２×１２）のマスクパターンテーブルが、図５１に示す
ように、ビットデータマトリクスＢの左上から敷き詰め
るように繰り返し配置されて、ビットデータマトリクス
Ｂとマスクパターンテーブルとの対応する要素同士でＸ
ＯＲ演算が行なわれ、ビットデータマトリクスＢの各要
素の値が、ＸＯＲ演算の結果に置き換えられる。ただ
し、機能パターンの領域についてはマスキング解除を行
なってはならないので、値が「２」または「３」である
ビットデータマトリクスＢの要素については、ＸＯＲ演
算処理は行なわないものとする。

【０１２０】以上でマスキング解除処理は終了する。

【０１２１】次に、コードワード変換処理について説明
する。コードワード変換処理では、コードワード領域５
２からデータコードワードおよびデータ訂正コードワー
ドを取得する。

【０１２２】コードワード、エラー訂正コードワードの
配置は、バージョン数、エラー訂正レベルによりそれぞ
れ異なる。図５２は、バージョン７、エラー訂正レベル
ＭのＱＲコードについて、データコードワードおよびデ
ータ訂正コードワードの配置を示している。同図におい
て、「Ｄ」で始まる符号の領域はデータコードワードを
示し、「Ｅ」で始まる符号の領域はデータ訂正コードワ
ードを示している。

【０１２３】各コードワードは基本的には縦２列に並ん
だ８ビットにより構成される。そして、コードワード内
でビットが配置される向きは、２列毎に上下に反転する
ようになっている。すなわち、図５３に示すように、シ
ンボルの右下から上向きに開始して、上端に達すると下
向きに反転し、下端に達すると上向きに反転するような
２列単位の走査線を設定し、上向き、下向き、および向
きが反転する部分の各コードワードについて、図５４に
示すような順序でビットが配置される。なお、同図にお
いて、最上位ビットを「７」、最下位ビットを「０」で
表している。

【０１２４】上記図５４に示す配置規則は、原則的な規
則であるが、タイミングパターン５８、アライメントパ
ターン５６、またはバージョン情報領域６２に属するモ
ジュールについては、２列ずつの配置を行なうことがで
きない。そこで、コードワードの右側の列が、これらタ
イミングパターン５８等と重なるモジュールに達した場
合は、図５５に示すように、原則的な規則では右側の列
に配置すべきビットを、左側の列に延長して配置する
（図５４のコードワードｎのビット２）。そして、次の
コードワードについても右列にビットを配置できない場
合（図５５のコードワード（ｎ＋１）のビット７）は、
引き続き左側の列からビット配置を開始し、右列への配
置が可能となったモジュール（図５５のコードワード
（ｎ＋１）のビット６）から、原則通りの２列の配置を
再開する。

【０１２５】コードワード変換処理では、上記のような
コードワードの配置規則に従った順序でビットデータマ
トリクスＢの要素を走査してコードワードへの変換処理
を行なう。そして、この変換処理にあたっては、データ
コードワードとエラー訂正コードワードからなる一次元
のビットストリームのブロック（以下、コードワードデ
ータブロックという）を指定された個数だけ構築し、各
ビットストリームブロックについてエラー訂正処理を行
なう。

【０１２６】図５６は、バージョン７、エラー訂正レベ
ルＭのＱＲコードの場合のコードワードデータブロック
を示す。同図に示すように、４つのコードワードデータ
ブロックが構築され、各ブロックは、３１個のデータコ
ードワードと１８個のエラー訂正コードワードとを含ん
でいる。上記図５２に示すコードワード配置からわかる
ように、データコードワードおよびエラー訂正コードワ
ードは端から順序よく並んでいるわけではない。そこ
で、コードワードデータブロックを構築するにあたって
は、図５７に示すように、ビットデータマトリクスＢか
ら得られたコードワードがどのコードワードデータブロ
ックに属するかを逐次判断しながら、各ブロックにコー
ドワードを割り当てていく。

【０１２７】なお、コードワードデータブロックの個
数、１ブロック当たりのデータコードワードの個数、お
よび、１ブロック当たりのエラー訂正コードの個数は、
バージョン数およびエラー訂正レベルに応じて定まる。
本実施形態では、これらの対応関係を予めデータブロッ
ク情報テーブルに格納している。

【０１２８】また、図５２に示すコードワードの配置か
らわかるように、データコードワードはシンボル内の右
側に、エラー訂正コードワードはシンボル内の左側に配
置される。そこで、コードワード変換処理では、シンボ
ルの右下位置からデータ取得を開始するものとして、先
ず、データコードワードの取得処理を行い、データコー
ドワードの取得が完了した後、エラー訂正コードワード
の取得処理を行なうようにしている。

【０１２９】図５８および図５９は、コードワード変換
処理のフローチャートである。同図に示すように、先ず
Ｓ９０２において、上記データブロック情報テーブルを
参照して、バージョン数およびエラー訂正レベルから、
データコードブロックの個数、１ブロック当たりのデー
タコードワードの個数、１ブロック当たりのエラー訂正
コードの個数、および、図５２に示すようなシンボル内
でのコードワードの配置に関する情報が取得される。

【０１３０】次に、Ｓ９０４において、ビットデータマ
トリクスＢのデータ取得列を表す列番号Ｊが（Ｚ−１）
に設定されると共に、ビットデータマトリクスＢのデー
タ取得方向Ｄの値が「−１」に設定され、さらに、コー
ドワードの取得数を表すカウンタＧが「０」に初期化さ
れる。なお、列番号がＪに設定される値「Ｚ」はビット
データマトリクスＢのサイズを表し、データ取得方向Ｄ
は、値「−１」が上向き、値「１」が下向きを表すもの
とする。

【０１３１】次に、Ｓ９０６において、上記Ｓ９０２で
取得した情報に基づいて、データコードワードの総個数
Ｍ１、各データコードブロックに属する先頭のデータコ
ードワードの番号等のブロック情報が設定される。

【０１３２】次に、Ｓ９０８において、縦方向（ｙ方
向）のデータ取得位置を示すカウンタＩが（Ｚ−１）に
初期化され、以後、Ｓ９１０〜Ｓ９２８において、デー
タコードワードの取得処理が行なわれる。

【０１３３】先ずＳ９１０では、各コードワードの何ビ
ット目を取得中であるかを示すカウンタｗが「０」に初
期化される。

【０１３４】Ｓ９１２では、コードワードの配置情報に
基づいて、ビットデータマトリクスＢの要素Ｂ（Ｉ，
Ｊ）に該当するデータコードワードの番号Ｌが判別され
る。

【０１３５】Ｓ９１４では、各コードワードデータブロ
ックの先頭データコード番号に関する情報に基づいて、
データコードワードＬが属するコードワードデータブロ
ックの番号Ｋおよびそのコードワードデータブロック内
でのデータ格納開始ビット位置ｋが決定される。

【０１３６】Ｓ９１６では、Ｂ（Ｉ，Ｊ）の値が「１」
または「０」であるか否かが判別される。その結果、Ｂ
（Ｉ，Ｊ）＝１またはＢ（Ｉ，Ｊ）＝０が成立する場合
は、Ｓ９１８において、コードワードデータブロックＫ
の先頭から（ｋ＋ｗ）番目のビットにＢ（Ｉ，Ｊ）の値
が格納される。

【０１３７】次に、Ｓ９２０において、カウンタｗが
「１」だけ増加され、続くＳ９２２では、データ取得位
置（Ｉ，Ｊ）の更新処理が行なわれる。具体的には、列
番号Ｊが奇数であれば、現在位置がコードワード内の右
側の列であると判断されて、左側の列に移るべく列番号
Ｊから「１」が減じられる。また、列番号Ｊが偶数であ
れば、現在位置がコードワード内の左側の列であると判
断されて、右上（上向きにデータ取得中の場合）または
右下（下向きにデータ取得中の場合）のモジュールに移
るべく、列番号Ｊに「１」が加えられると共に行番号Ｉ
にＤが加えられる。

【０１３８】次に、Ｓ９２４において、ｗが「８」に達
したか否かが判別され、ｗ＝８が不成立であれば、デー
タコードワード内の次のビットを取得すべく上記Ｓ９１
６へ戻る。一方、ｗ＝８が成立する場合は、１つのデー
タコードワードの取得が完了したことになるから、Ｓ９
２６においてＧの値が「１」だけ増加され、続くＳ９２
８においてＧがデータコードワードの総個数Ｍ１を超え
たか否かが判別される。その結果、Ｇ＞Ｍ１が不成立で
あれば、次のデータコードワードを取得すべく、上記Ｓ
９１０へ戻る。一方、Ｇ＞Ｍ１が成立する場合は、Ｓ９
４０以降において、エラー訂正コードワードの取得処理
が行なわれる。

【０１３９】また、上記Ｓ９１６でＢ（Ｉ，Ｊ）が
「０」または「１」の何れでもないと判別された場合
は、Ｓ９３０において、Ｂ（Ｉ，Ｊ）が「２」に等しい
か否かが判別される。その結果、Ｂ（Ｉ，Ｊ）＝２が成
立する場合は、データ取得方向を反転すべきと判定され
る。この場合、Ｓ９３２においてデータ取得方向Ｄの符
号が反転され、列番号Ｊから「２」が減じられた後、Ｓ
９１６へ戻る。一方、Ｓ９３０でＢ（Ｉ，Ｊ）＝２が不
成立（つまり、Ｂ（Ｉ，Ｊ）＝３が成立）する場合は、
データを無視すべきと判断されて、Ｓ９３４において、
上記Ｓ９２２と同様にしてデータ取得位置（Ｉ，Ｊ）が
更新された後、上記Ｓ９１６へ戻る。

【０１４０】すなわち、ビットデータマトリクスＢの対
応要素に値「２」が設定された位置検出パターン５４ま
たはバージョン情報領域６２に達した場合は、そこから
同じ方向へ進んでもエンコードデータは現れることはな
いため、データ方向を取得させる。一方、ビットデータ
マトリクスＢに値「３」が設定されたタイミングパター
ン５８またはアライメントパターン５６に達した場合
は、その先にエンコードデータが存在するので、ビット
データマトリクスＢの値を無視するだけにして、同じデ
ータ取得方向で次のデータを更新する。

【０１４１】図５９に示すＳ９４０〜Ｓ９７０では、エ
ラー訂正コードワードについて、上記Ｓ９０４〜Ｓ９２
８におけるデータコードワードと同様のデータ取得処理
が行なわれる。ただし、データ取得位置Ｉ，Ｊおよび取
得方向Ｄの初期化は行なわず、データコードワードの取
得に引き続いて処理を開始するものとする。そして、Ｓ
９６４でコードワード取得数がエラー訂正コードワード
の総個数Ｍ２よりも大きいと判別されると、コードワー
ド変換処理は終了する。

【０１４２】次に、エラー訂正処理の一般的な手法につ
いて説明する。図６０は、エラー訂正処理の手順を概念
的に示す図である。同図に示すように、エラー訂正処理
では、コードワード変換処理で得られた各コードワード
データブロック毎に、エラー訂正コードワードを用いて
同じブロック内のデータコードワードのエラー訂正処理
を行い、エラー訂正が行なわれたデータコードワードを
番号順に並べたデータコードワードストリームを生成す
る。なお、エラー訂正処理は、公知のＲｅｅｄ−Ｓｏｌ
ｏｍｏｎ法を用いて行なわれる。

【０１４３】図６１はエラー訂正処理のフローチャート
である。同図に示すように、先ずＳ１００２において、
処理対象のコードワードデータブロックの番号を示すカ
ウンタｎが「１」に初期化される。次に、Ｓ１００４に
おいて、コードワードデータブロックｎについて、エラ
ー訂正処理が行なわれる。そして、Ｓ１００６におい
て、エラー訂正処理で検出されたエラー数Ｅが、上記ブ
ロック情報テーブルから取得される復元可能なコードワ
ード数Ｅｃを超えているか否かが判別される。その結
果、Ｅ＞Ｅｃであれば、エラー訂正処理を行なえないと
判断され、Ｓ１００８でエラー表示が行なわれて処理は
終了する。一方、Ｅ＞Ｅｃが不成立であれば、Ｓ１０１
０において、エラー訂正処理後のデータコードワードが
番号順にデータコードワードストリームに格納される。
そして、Ｓ１０１２においてカウンタｎに「１」が加え
られ、Ｓ１０１０において、カウンタｎがコードワード
データブロック数を超えていなければ、上記Ｓ１００４
へ戻る。一方、ｎがコードワードデータブロック数を超
えていればエラー訂正処理は終了する。

【０１４４】次に、データ復元処理について一般的な手
法を説明する。上記のように取得されたデータコードワ
ードストリームには、図６２に示すように、混在モード
と呼ばれるモードインジケータ、文字数インジケータ、
およびデータからなるデータブロックが繰り返し配置さ
れている。モードインジケータは、図６３のモードイン
ジケータテーブルに示すように、後に続くデータが拡張
チャンネル解釈(ＥＣＩ)モード、数字モード、英数字モ
ード、８ビットバイトモード、漢字モード、またはター
ミネータの何れを表す４ビットのデータである。その他
に連結モード、ＦＮＣ１モードが定義されている。ま
た、文字数インジケータは、データの文字数を表すもの
であり、そのビット数は、図６４の文字数インジケータ
ビットテーブルに示すように、バージョンおよびモード
に応じて定められている。

【０１４５】データ復元処理では、各データブロックに
ついて、モードインジケータおよび文字数インジケータ
を用いてデータの復元を行なう。

【０１４６】図６５は、データ復元処理のフローチャー
トである。同図に示すように、先ずＳ１１０２におい
て、データコードワードストリームから４ビットのモー
ドインジケータが取得され、Ｓ１１０４において、モー
ドインジケータに基づいてモード（ＥＣＩモード、連結
モード、ＦＮＣ１モード、その他のモード）が判別され
る。ＥＣＩモード、連結モード、ＦＮＣ１モードの場
合、それぞれに応じた処理を行う。

【０１４７】まず、ＥＣＩモードの場合の処理について
説明する。ＥＣＩモードの場合、Ｓ１１０６においてデ
ータコードワードストリームから８ビットのＥＣＩ割り
当て番号が取得される。次にＳ１１０８において、再び
データコードワードストリームから４ビットのモードイ
ンジケータが取得され、Ｓ１１１０においてモードイン
ジケータがＦＮＣ１であるか否かの判別を行う。モード
インジケータがＦＮＣ１である場合は、Ｓ１１１２にお
いてＦＮＣ１において一般的な手法を用いた処理を行
い、Ｓ１１１４においてさらにモードインジケータを取
得し、Ｓ１１３０においてすべてのビットストリームに
ついてデータを復元したか否かを判別する。モードイン
ジケータがＦＮＣ１でない場合は、何も処理を行わず、
Ｓ１１３０へ移動する。

【０１４８】次に連結モードの場合の処理について説明
する。連結モードの場合、Ｓ１１１６においてデータコ
ードワードストリームから連結ヘッダのエンコード処理
が行われる。次にＳ１１１８において、再びデータコー
ドワードストリームから４ビットのモードインジケータ
が取得され、Ｓ１１２０においてモードインジケータが
ＦＮＣ１であるか否かの判別を行う。モードインジケー
タがＦＮＣ１である場合は、Ｓ１１２２においてＦＮＣ
１の一般的な手法を用いた処理を行い、Ｓ１１２４にお
いてさらにモードインジケータを取得し、Ｓ１１３０に
おいてすべてのビットストリームについてデータを復元
したか否かを判別する。モードインジケータがＦＮＣ１
でない場合は、何も処理を行わず、Ｓ１１３０へ移動す
る。

【０１４９】次にＦＮＣ１モードの場合の処理について
説明する。ＦＮＣ１モードの場合、Ｓ１１２６において
ＦＮＣ１の一般的な手法を用いた処理を行い、Ｓ１１２
８においてさらにモードインジケータを取得し、Ｓ１１
３０においてすべてのビットストリームについてデータ
を復元したか否かを判別する。

【０１５０】その他のモードの場合は、何も処理を行わ
ずＳ１１３０へ移動する。

【０１５１】Ｓ１１３０においてすべてのビットストリ
ームについてデータを復元していない場合は、Ｓ１１３
２において取得したモードインジケータとバージョン数
とに基づいて、上記文字数インジケータビットテーブル
を参照して、文字数インジケータのビット数が取得され
る。次に、Ｓ１１３４において、コードワードストリー
ムから、そのビット数分の文字数インジケータが取得さ
れる。そして、Ｓ１１３６において、モードインジケー
タに基づいてモード（数字モード、英数字モード、８ビ
ットバイトモード、漢字モードまたはターミネータ）が
判別されたうえで、文字数インジケータで表される文字
数分だけ、モードに応じたデータ復元処理が行なわれ
る。先ず、Ｓ１１３８において行われる数字モード処
理について説明を行う。数字モードの場合には、３桁の
数値が１０ビットで表される。そして、桁数が３の倍数
でない場合には、最後の１桁または２桁は夫々４ビット
または７ビットで表される。そこで、数字モードの復元
処理では、データコードワードストリームから１０ビッ
トずつ取得していき、文字数が３の倍数でない場合は、
最後の１桁または２桁については、夫々、４ビットまた
は７ビットを取得する。具体的な復元方法は、”２次元
コードシンボル-ＱＲコード-技術仕様”(エーアイエム
ジャパン)で定義されている手法を用いる。そして、数
字モードのデータ復元処理を終了した後、Ｓ１１４６に
おいて次のモードインジケータを取得し、Ｓ１１３０へ
戻る。

【０１５２】次に、Ｓ１１４０において行われる英数字
モード処理について説明を行う。英数字モードでは、図
６６の英数字デコードテーブルに示すように、各文字に
０〜４４のキャラクタ値が割り当てられている。また、
英数字モードでは、１１ビットが２桁の文字を表してお
り、最初の文字のキャラクタ値に４５を乗じた値に、２
番目の文字のキャラクタ値を加えた値が１１ビットのデ
ータで表現されている。例えば、文字”ＡＣ”の場
合、”Ａ”のキャラクタ値は１０、”Ｃ”のキャラクタ
値は１２であるから、文字”ＡＣ”は、１０×４５＋１
２＝４６２を１１ビットの２進数で表した「００１１１
００１１１０」で表現されることになる。なお、文字数
が奇数の場合には、最後の文字は６ビットで表される。
具体的な復元方法は、”２次元コードシンボル-ＱＲコ
ード-技術仕様”(エーアイエムジャパン)で定義されて
いる手法を用いる。そして、英数字モードのデータ復元
処理を終了した後、Ｓ１１４６において次のモードイン
ジケータを取得し、Ｓ１１３０へ戻る。

【０１５３】次に、Ｓ１１４２において行われる８ビッ
トバイトモード処理について説明を行う。８ビットバイ
トモードでは、８ビットのビット列によりＪＩＳ８キャ
ラクタ値が直接表現されている。そこで、８ビットずつ
データを取得して、ＪＩＳ８キャラクタに変換する。８
ビットバイトモードのデータ復元処理を終了した後、Ｓ
１１４６において次のモードインジケータを取得する。

【０１５４】次に、Ｓ１１４４において行われる漢字モ
ード処理について説明を行う。漢字モードはシフトＪＩ
Ｓシステムによって定義されている。シフトＪＩＳシス
テムでは、漢字は２バイトの組み合わせによって表現さ
れる。また、文字数インジケータで定義されているよう
に、漢字モードは８，１０，１２ビットデータで１文字
の漢字を表している。具体的な復元方法は、”２次元コ
ードシンボル-ＱＲコード-技術仕様”(エーアイエムジ
ャパン)で定義されている手法を用いる。そして、漢字
モードのデータ復元処理を終了した後、Ｓ１１４６にお
いて次のモードインジケータを取得し、Ｓ１１３０へ戻
る。

【０１５５】また、上記Ｓ１１４８でモードがターミネ
ータであると判別された場合は、Ｓ１１５０において、
復元されたデータが出力された後、処理は終了する。

【０１５６】一方、Ｓ１１３０においてすべてのビット
ストリームについてデータを復元している場合は、ター
ミネータが省略されているものと判断し、Ｓ１１５０に
おいて、復元されたデータが出力された後、処理は終了
する。

【０１５７】以上説明したように、本実施形態によれ
ば、ＱＲコードのシンボルを構成する各モジュール５０
に対応する要素を有するビットデータマトリクスＢにつ
いて、コードワード領域５２以外の機能パターン領域
（位置検出パターン５４、タイミングパターン５８、ア
ライメントパターン５６、バージョン領域６２）に対応
する要素には、「１」、「０」以外の値（すなわち
「２」または「３」）を格納する。このため、ビットデ
ータマトリクスＢの各要素に格納されたビットデータか
らデータを復元する際に、各要素が機能パターン領域に
相当するかどうかをその都度確認することが不要とな
り、デコードの処理速度を向上させることができる。

【０１５８】特に、アライメントパターン５６はＱＲコ
ードのバージョンによって個数および位置が異なるた
め、各要素がアライメントパターン５６に該当するかど
うかをその都度判別するのは複雑な処理となる。これに
対して、本実施形態では、ビットデータマトリクスＢに
「０」または「１」のビット値を格納する前に、バージ
ョン情報領域６２から取得したバージョン情報に基づい
てアライメントパターン５６の位置を識別して、対応す
る要素に「３」を格納しておくので、処理効率は大幅に
向上することとなる。

【０１５９】また、位置検出パターン５４、セパレータ
領域６０、およびバージョン情報領域６２については、
同じ方向にそれ以上探索してもコードワード領域５２は
現れないことから、値として「２」を格納し、コードワ
ード変換処理では、ビットデータマトリクスＢからのデ
ータ取得にあたって値が「２」の要素に到達すると、走
査の向きを反転させる。このため、位置検出パターン５
４のようなデータ復元のうえで不必要な領域を走査する
ことがなくなり、これにより、処理効率は更に向上す
る。

【０１６０】さらに、ビットデータマトリクス取得処理
では、モジュールの白／黒を判別する必要のない位置検
出パターン５４に相当する左上、右上、および左下のコ
ーナー部の領域については、計算量が大きいモジュール
のプロット処理を行わないので、デコード処理の処理効
率は更に大幅に向上する。

【０１６１】なお、上記実施形態では、本発明がＱＲコ
ードのデコード処理に適用された場合について説明した
が、本発明はこれに限らず、マキシコード、ベリコー
ド、ＣＰコード、カルラコード等、他の２次元コードの
デコード処理にも適用が可能である。すなわち、これら
の２次元コードでもシンボルの位置や姿勢等を検出する
ための特定のパターンが設けられるが、このようなパタ
ーンに対応してマトリクスに「０」「１」以外の値を設
定しておくことで、デコード処理を効率的に行なうこと
ができるのである。

【０１６２】

【発明の効果】本発明によれば、エンコードされたデー
タ以外の情報を表す機能パターン領域を含む２次元コー
ドからのデータのデコード処理を効率的に行うことがで
きる。

【図面の簡単な説明】

【図１】ＱＲコードのシンボルの一例を示す図である。

【図２】本発明の一実施形態である２次元コードスキャ
ナーのシステム構成図である。

【図３】ＱＲコードの位置検出パターンを拡大して示す
図である。

【図４】ＱＲコードのアライメントパターンを拡大して
示す図である。

【図５】ＱＲコードのタイミングパターンを拡大して示
す図である。

【図６】本実施形態においてＣＰＵが実行するデコード
処理の全体の流れを示すフローチャートである。

【図７】デコード処理の各処理の概要を表す図（その
１）である。

【図８】デコード処理の各処理の概要を表す図（その
２）である。

【図９】デコード処理の各処理の概要を表す図（その
３）である。

【図１０】デコード処理の各処理の概要を表す図（その
４）である。

【図１１】画像キャプチャ／２値化処理のフローチャー
トである

【図１２】ファインダーパターンでの増減表取得処理を
説明するための図である。

【図１３】図１３（Ａ）は増減表を説明するための図で
あり、図１３（Ｂ）は増減表からえられる境界点、およ
び、境界点間の距離の比である境界点間距離比を説明す
るための図である。

【図１４】画像データおよびＱＲコードシンボルを基準
とする座標系を示す図である。

【図１５】ファインダーパターン探索処理の流れを表す
フローチャート（その１）である。

【図１６】ファインダーパターン探索処理の流れを表す
フローチャート（その２）である。

【図１７】ファインダーパターン探索処理において、テ
ンプレートにマッチするパターンが検出される様子を示
す図である。

【図１８】ファインダーパターン探索処理において、テ
ンプレートにマッチするパターンについて、縦方向にも
マッチング処理を行う様子を示す図である。

【図１９】各位置検出パターンにおいて求められる基準
点を示す図である。

【図２０】バージョン情報領域の詳細を示す図である。

【図２１】バージョン情報取得処理のフローチャートで
ある。

【図２２】バージョン情報取得処理において求められる
位置検出パターンの寸法を示す図である。

【図２３】右上に位置するバージョン情報領域につい
て、各モジュールの「１」（黒）または「０」（白）を
判別する処理を説明するための図である。

【図２４】バージョン情報領域に含まれるモジュールを
特定するための処理を説明する図である。

【図２５】バージョン情報領域に含まれるモジュールの
白／黒から１・０のビットパターンに変換する様子を示
す図である。

【図２６】タイミングパターン探索処理のフローチャー
トである。

【図２７】タイミングパターン探索処理においてタイミ
ングパターンについてのデータが取得される様子を示す
図である。

【図２８】タイミングパターン取得処理が完了した時点
で（Ｘ，Ｙ）座標が決定された点を示す図である。

【図２９】アライメントパターン位置情報テーブルの一
例を示す図である。

【図３０】アライメントパターン探索処理で区画される
領域Ｔ_j,iを示す図である。

【図３１】アライメントパターン探索処理のフローチャ
ート（その１）である。

【図３２】アライメントパターン探索処理のフローチャ
ート（その２）である。

【図３３】領域Ｔ_j,Iの右下の仮の頂点Ｐ４cを求める手
順を説明するための図である。

【図３４】仮の頂点Ｐ４cから真の頂点Ｐ４を求める手
順を説明するための図（その１）である。

【図３５】仮の頂点Ｐ４cから真の頂点Ｐ４を求める手
順を説明するための図（その２）である。

【図３６】仮の頂点Ｐ４cから真の頂点Ｐ４を求める手
順を説明するための図（その３）である。

【図３７】シンボルのモジュールとビットデータマトリ
クスＢの要素との対応関係を示す図である。

【図３８】ビットデータマトリクス取得処理のフローチ
ャートである。

【図３９】シンボル上に設定されたサンプリンググリッ
ドの例を示す図である。

【図４０】ビットデータマトリクス取得処理でのプロッ
ト処理で用いられる基準グリッド線を示す図である。

【図４１】４辺が基準グリッド線で囲まれた領域の右辺
および下辺のプロット処理を説明するための図である。

【図４２】３辺が基準グリッド線で囲まれた領域の右辺
のプロット処理を説明するための図である。

【図４３】４辺が基準グリッド線で囲まれた領域内のプ
ロット処理を説明するための図である。

【図４４】３辺が基準グリッド線で囲まれた領域内のプ
ロット処理を説明するための図である。

【図４５】２辺が基準グリッド線で囲まれた領域内のプ
ロット処理を説明するための図である。

【図４６】フォーマット情報領域を詳細に示す図であ
る。

【図４７】フォーマット情報取得処理のフローチャート
である。

【図４８】フォーマット情報取得の処理例を示す図であ
る。

【図４９】マスキング処理で用いられる８種類のマスク
パターンを示す図である。

【図５０】マスキング解除処理のフローチャートであ
る。

【図５１】マスキング解除処理におけるビットデータマ
トリクス上へのマスクパターンの配置を示す図である。

【図５２】バージョン７、エラー訂正レベルＭのＱＲコ
ードについて、データコードワードおよびデータ訂正コ
ードワードの配置を示す図である。

【図５３】コードワード取得処理におけるビットデータ
マトリクスＢの走査方向を示す図である。

【図５４】コードワードの配置規則を示す図である。

【図５５】走査されるモジュールがアライメントパター
ンに到達した際の走査順序を示す図である。

【図５６】バージョン７、エラー訂正レベルＭのＱＲコ
ードの場合のコードワードデータブロックを示す図であ
る。

【図５７】ビットデータマトリクスＢから得られたコー
ドワードをコードワードデータブロックに割り当てる様
子を示す図である。

【図５８】コードワード変換処理のフローチャート（そ
の１）である。

【図５９】コードワード変換処理のフローチャート（そ
の２）である。

【図６０】エラー訂正処理の手順を概念的に示す図であ
る。

【図６１】エラー訂正処理のフローチャートである。

【図６２】データコードワードストリームの構成を示す
図である。

【図６３】モードインジケータテーブルを示す図であ
る。

【図６４】文字数インジケータビットテーブルを示す図
である。

【図６５】データ復元処理のフローチャートである。

【図６６】英数字デコードテーブルを示す図である。

【符号の説明】

Ｂビットデータマトリクス１０２次元コードスキャナー１２ＣＰＵ１４光センサ１６ＡＤ変換器１８ＶＲＡＭ２０ＲＯＭ２２光源２４結像光学系２６キャプチャボタン２８出力部３０対象面５０モジュール５２コードワード領域５２モジュール５４位置検出パターン５６アライメントパターン５８タイミングパターン６０セパレータ領域６２バージョン情報領域６４フォーマット情報領域

フロントページの続き (72)発明者大堀治善長野県諏訪市大和３丁目３番５号セイコーエプソン株式会社内Ｆターム(参考） 5B072 CC21 CC32 DD01 DD23 FF39 GG07 LL04 LL11 LL18

Claims

【特許請求の範囲】

【請求項１】夫々が第１または第２の色で表示される
複数のセルで構成され、前記セルが特定のパターンで配
置された機能パターンを含む機能パターン領域と、前記
セルが、表現されるべきデータに応じたパターンで配置
されたコードワード領域とを有する２次元コードから前
記データをデコードする方法であって、前記２次元コードを構成する各セルに対応した要素を有
する配列の、前記機能パターン領域に含まれるセルに対
応する要素へ、前記機能パターン領域であることを表す
所定の値を格納する機能値格納ステップと、前記２次元コードを表す画像データに基づいて、前記コ
ードワード領域に含まれる各セルの色が前記第１または
第２の色の何れであるかを判別し、該判別された色に応
じた値を前記配列の対応する要素へ格納するデータ値格
納ステップと、前記配列に格納された値に基づいて前記データを復元す
る復元ステップとを備えることを特徴とする方法。
【請求項２】請求項１記載の２次元コードのデコード
方法において、前記復元ステップは、前記配列の要素を所定の規則に従
った順序で走査しながら各要素に格納された値を取得す
る第１ステップと、該第１ステップで取得した値に基づ
いて前記データを復元する第２ステップとを含むことを
特徴とする方法。
【請求項３】請求項２記載の２次元コードのデコード
方法において、前記復元ステップの前記第１ステップでは、前記マトリ
クスの要素の値が前記所定の値である場合に、その要素
の値を無視することを特徴とする方法。
【請求項４】請求項２または３記載の２次元コードの
デコード方法において、前記所定の規則は、前記２次元コードの所定のコーナー
部に対応する前記配列の要素から開始して、全ての要素
を走査するまで、次の（ａ），（ｂ）を繰り返すもので
あることを特徴とする方法。（ａ）互いに隣接する所定数の列または行を走査単位と
して、各列または各行の要素の値を順次取得しながら列
方向または行方向に走査する。（ｂ）列または行の終わりに達したら次の前記所定数の
列または行に移ると共に走査の向きを反転し、（ａ）に
戻る。
【請求項５】請求項４記載の２次元コードのデコード
方法において、前記機能パターン領域は、前記所定の規則に従った順序
で前記配列の要素を走査するにあたり、対応する要素の
値を無視すべき第１の領域と、前記所定の規則の前記
（ｂ）において列または行の終りに達したとみなすべき
第２の領域とに区別され、前記機能値格納ステップでは、前記第１の領域に含まれ
るセルに対応する要素については前記所定の値として第
１の値を格納し、前記第２の領域に含まれるセルに対応
する要素については前記所定の値として第２の値を格納
し、前記復元ステップの前記第１ステップでは、前記配列の
要素の値が前記第１の値であれば、その要素の値を無視
して引き続き前記所定の規則に従った順序で走査を行
い、前記配列の要素の値が前記第２の値であれば、その
要素の値を無視して前記所定の規則の（ｂ）で列または
行の終わりに達したとみなすことを特徴とする方法。
【請求項６】請求項１乃至５のうち何れか１項記載の
２次元コードのデコード方法において、前記２次元コードは、前記機能パターン領域に含まれる
一部の機能パターンの２次元コード内での位置を特定す
るための情報を含む位置情報領域を有し、前記機能値格納ステップでは、前記一部の機能パターン
について、前記２次元コードを表す画像データから前記
位置情報領域に含まれる前記情報を取得し、該取得した
情報に基づいて前記一部の機能パターンに含まれるセル
を特定し、該特定したセルに対応する前記配列の要素に
前記所定の値を格納することを特徴とする方法。
【請求項７】夫々が第１または第２の色で表示される
複数のセルで構成され、前記セルが特定のパターンで配
置された機能パターンを含む機能パターン領域と、前記
セルが、表現されるべきデータに応じたパターンで配置
されたコードワード領域とを有する２次元コードから前
記データをデコードする装置であって、前記２次元コードを構成する各セルに対応した要素を有
する配列の、前記機能パターン領域に含まれるセルに対
応する要素へ、前記機能パターン領域であることを表す
所定の値を格納する機能値格納手段と、前記２次元コードを表す画像データに基づいて、前記コ
ードワード領域に含まれる各セルの色が前記第１または
第２の色の何れであるかを判別し、該判別された色に応
じた値を前記配列の対応する要素へ格納するデータ値格
納手段と、前記配列に格納された値に基づいて前記データを復元す
る復元手段とを備えることを特徴とする装置。
【請求項８】請求項７記載の２次元コードのデコード
装置において、前記復元手段は、前記配列の要素を所定の規則に従った
順序で走査しながら各要素に格納された値を取得する第
１手段と、該第１手段で取得した値に基づいて前記デー
タを復元する第２手段とを含むことを特徴とする装置。
【請求項９】請求項８記載の２次元コードのデコード
装置において、前記復元手段の前記第１手段は、前記マトリクスの要素
の値が前記所定の値である場合に、その要素の値を無視
することを特徴とする装置。
【請求項１０】請求項８または９記載の２次元コード
のデコード装置において、前記所定の規則は、前記２次元コードの所定のコーナー
部に対応する前記配列の要素から開始して、全ての要素
を走査するまで、次の（ａ），（ｂ）を繰り返すもので
あることを特徴とする装置。（ａ）互いに隣接する所定数の列または行を走査単位と
して、各列または各行の要素の値を順次取得しながら列
方向または行方向に走査する。（ｂ）列または行の終わりに達したら次の前記所定数の
列または行に移ると共に走査の向きを反転し、（ａ）に
戻る。
【請求項１１】請求項１０記載の２次元コードのデコ
ード装置において、前記機能パターン領域は、前記所定の規則に従った順序
で前記配列の要素を走査するにあたり、対応する要素の
値を無視すべき第１の領域と、前記所定の規則の前記
（ｂ）において列または行の終りに達したとみなすべき
第２の領域とに区別され、前記機能値格納手段は、前記第１の領域に含まれるセル
に対応する要素については前記所定の値として第１の値
を格納し、前記第２の領域に含まれるセルに対応する要
素については前記所定の値として第２の値を格納し、前記復元手段の前記第１手段は、前記配列の要素の値が
前記第１の値であれば、その要素の値を無視して引き続
き前記所定の規則に従った順序で走査を行い、前記配列
の要素の値が前記第２の値であれば、その要素の値を無
視して前記所定の規則の（ｂ）で列または行の終わりに
達したとみなすことを特徴とする装置。
【請求項１２】請求項７乃至１１のうち何れか１項記
載の２次元コードのデコード装置において、前記２次元コードは、前記機能パターン領域に含まれる
一部の機能パターンの２次元コード内での位置を特定す
るための情報を含む位置情報領域を有し、前記機能値格納手段は、前記一部の機能パターンについ
て、前記２次元コードを表す画像データから前記位置情
報領域に含まれる前記情報を取得し、該取得した情報に
基づいて前記一部の機能パターンに含まれるセルを特定
し、該特定したセルに対応する前記配列の要素に前記所
定の値を格納することを特徴とする装置。
【請求項１３】請求項１乃至６のうち何れか１項記載
の２次元コードのデコード方法をコンピュータに実行さ
せるためのプログラム。
【請求項１４】請求項１３記載のプログラムを記録し
た記録媒体。