JPH0950480A - 二次元コードの読取装置 - Google Patents

Abstract

(57)【要約】 【課題】 二次元バーコードのシンボルがラインセンサ
の走査方向に対して斜めに置かれている場合に、そのシ
ンボルが記録された原稿等の記録担体を置き直すことな
く読み取りを補正する。 【解決手段】 ＰＤＦ−４１７の二次元バーコードをデ
ィジタル複写機のスキャナ２を利用して解号する場合に
おいて、二次元バーコードのシンボルのＴシーケンスを
各走査ライン毎に生成するバッファを左右のＴシーケン
スについて準備し、前記シンボルを読取データ用のライ
ンバッファ３に格納した後、開始パターン検出手段６に
よってシンボルの開始パターンが検出された時点で左Ｔ
シーケンスを選択し、左右切換選択手段７によって開始
パターンが検出されなくなった時点で右Ｔシーケンスに
切り換え、全Ｔシーケンスメモリ８に左右のＴシーケン
スを混在させた形で格納し、これをステッチングしてデ
コード処理する構成。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、主としてディジタ
ル複写機、ファクシミリ装置、ファイリングシステム等
のディジタル画像入出力装置のスキャナを利用してＰＤ
Ｆ−４１７の二次元バーコードを解号する二次元コード
読取装置に係り、特に二次元コードの斜め読取補正に関
するものである。

【０００２】

【従来の技術】従来、データを符号化された情報として
機械読取可能な図形画像で表現し、また、それを認識す
る目的で提案された先行技術例として、特開平５−２９
０２０４号公報や特開平６−１２５１５号公報等には、
ハンディスキャナ等のラインセンサによって記録担体上
に記録された二次元バーコードを光学的に読み取り、そ
の解号を実行する装置が開示されている。

【０００３】ところで、二次元バーコードはシンボル・
テクノロジーズ社の開発によるＰＤＦ−４１７をその代
表として挙げることができる。以下、二次元バーコード
としてＰＤＦ−４１７を使用したものとして説明する。
なお、ＰＤＦ−４１７の詳細は１９９０年１月５日付Ｕ
ＳＰ０７／４６１８８１号に記載され、そのアルゴリズ
ムも既に公開されている。

【０００４】図１２はＰＤＦ−４１７シンボルの種々サ
イズの異なるパターンを例示している。図１２(Ｂ)(Ｃ)
に示すように、ＰＤＦ−４１７シンボルは、30×60mil
s、24×24milsの２種類のサイズを示しているが、その
いずれも構成は共通している。すなわち図１２に示すよ
うに、ＰＤＦ−４１７シンボルはバーコード化されたデ
ータ行を上下に積み重ねて正立しており、シンボル内の
各行は左端から順に開始パターンＳ、左行標識パターン
RL、コードワードのデータ領域Ｄ、右行標識パターンR
R、停止パターンＴを一連に構成している。

【０００５】開始パターンＳ及び停止パターンＴはシン
ボルの各行の開始点と終了点とを識別する。また、左行
と右行の標識パターンRL，RRは記号の行番号と行数、デ
ータ列数、または安全保護水準のいずれかとを含んでい
る。さらに、コードワードは数、文字、その他の記号ま
たはこれらに関連する値を符号化するための基本単位で
あって、各行内のコードワードは集合的にデータ列を形
成する。Ｃはコードワードを数字化して示すものであ
る。なお、シンボル中の黒色部分をバーと呼び、白色部
分をスペースと呼ぶ。

【０００６】図１３にＰＤＦ−４１７二次元バーコード
のシンボル構成の基となるパターンを示す。この図のパ
ターンから明らかなように、セルａはデータ列を構成す
る最小単位のブロックのことである。また、各セルを黒
で塗り潰した部分をバーと呼び、白のままの部分をスペ
ースと呼び、これらバーとスペースの間隔によってデー
タがコード化されている。

【０００７】なお、このコードワード内で交番するバー
及びスペースの集合をコードワードのＸシーケンスと定
義し、このＸシーケンスはデータをエンコードする際に
生成するものである。これに対しデコードする際に、コ
ード化されたデータのバーとスペースの間隔データを求
めるシーケンスをＴシーケンスと定義する。

【０００８】以上のような構成のＰＤＦ−４１７二次元
バーコードを対象として構成された従来の読取装置で
は、ハンディスキャナ等のラインセンサによって上記Ｐ
ＤＦ−４１７シンボルを読み取るときは、開始パターン
Ｓと停止パターンＴを同時に検出することが前提となっ
ており、読み取りを開始すると、開始及び停止パターン
Ｓ，Ｔに隣接する左行及び右行標識パターンRL，RRを解
号し、これによって初めて、コードワードのデータ領域
Ｄの解号を実行することができるようになっている。

【０００９】

【発明が解決しようとする課題】上述のように従来装置
の場合、ＰＤＦ−４１７シンボルは通常、ハンディスキ
ャナで読み取られ、その解号が実行されており、そのと
きの条件として開始及び停止の両パターンＳ，Ｔが見い
だせることを前提にしているため、シンボルを斜め読み
した場合、解号不能となるという問題点があった。

【００１０】すなわち、この二次元コードをラインセン
サで読み取る場合、シンボルがラインセンサの走査方向
に平行に置かれていれば、走査ラインの第１番目から開
始パターンＳと停止パターンＴとを同時に検出すること
ができるので、解号が不能になるという問題は生じない
が、通常はラインセンサの走査方向に対して若干の傾斜
角度をもってシンボルをセットする場合が日常的に起こ
り得るものである。

【００１１】しかしながら、従来装置では、このように
傾いた形でシンボルをセットすると、走査ラインのいず
れかにおいて、開始パターンＳのみ、あるいは停止パタ
ーンＴのみしか読み取ることができない範囲が必然的に
発生する。この走査ラインの範囲においては、開始及び
停止パターンの両パターンＳ，Ｔが同時に検出されない
ため、解号エラーとなってしまい、シンボルが記録され
た記録担体、例えば原稿を正確に置き直すことが必要と
なる。

【００１２】このようにシンボルをラインセンサの走査
方向に平行に、例えばディジタル複写機の場合、シンボ
ルがコンタクトガラス面の辺縁に平行に配置しなければ
ならないという作業条件を有する従来装置の場合、ユー
ザーのシンボル解号作業に煩雑な手間を負わせるという
不利、不具合があった。

【００１３】本発明は、上記のような問題点を解決する
ためになされたもので、二次元バーコードのシンボルが
ラインセンサの走査方向に対して斜めに置かれている場
合であっても、そのシンボルが記録された原稿等の記録
担体を置き直すことなく読み取りを補正することができ
る機能を備えた二次元コードの読取装置を提供すること
を目的とするものである。

【００１４】

【課題を解決するための手段】上記目的を達成するため
に、本発明では第１の構成として、記録担体上の二次元
バーコードを光学的に読み取るラインセンサと、このラ
インセンサにより読み取られた二次元バーコードのシン
ボルを格納する読取データ用のラインバッファと、前記
シンボルを左側から読むＴシーケンスを各走査ライン毎
に生成する左Ｔシーケンス生成バッファと、前記シンボ
ルを右側から読むＴシーケンスを各走査ライン毎に生成
する右Ｔシーケンス生成バッファと、前記シンボルの左
端に設けられている開始パターンを検出する開始パター
ン検出手段と、この開始パターン検出手段によって前記
開始パターンが検出された時点で前記左Ｔシーケンスを
選択し、読み取られるシンボルが依然存在し且つ前記開
始パターンが検出されなくなった時点で前記右Ｔシーケ
ンスに切り換える左右切換選択手段と、前記左右のＴシ
ーケンスが混在する走査ラインのデータをデコード処理
するデコード処理手段とを具備するものとしている。

【００１５】上記第１の構成によると、予めラインセン
サの各走査ライン毎にシンボルを左読みする左Ｔシーケ
ンスと、右読みする右Ｔシーケンスを準備しておき、Ｔ
シーケンスを切換混在させるタイミングを、開始パター
ンの有無により行うようにしているため、二次元バーコ
ードのシンボル全体がラインセンサの走査方向に対して
斜めに配置されているとき、シンボルを読み込んだ後、
開始パターンを検出してから開始パターンが検出されな
くなるまでの期間、左Ｔシーケンスを生成し、開始パタ
ーンが検出されなくなった後、右Ｔシーケンス生成に切
り換える。

【００１６】そして、前記左右のＴシーケンスが混在す
る走査ラインのデータのコードワード変換を行い、さら
に左右Ｔシーケンスを並び替えて斜め補正を行うステッ
チング処理を施して文書コードを作成する。

【００１７】また、本発明では第２の構成として、前記
と同様のラインバッファに格納された各走査ライン毎に
前記シンボル左端に設けられている開始パターンの有無
を照合する開始パターン照合手段と、前記ラインバッフ
ァに格納された各走査ライン毎に前記シンボル右端に設
けられている停止パターンの有無を照合する停止パター
ン照合手段と、前記開始パターン及び停止パターンのう
ち照合により先に検出された一方のパターン側から読む
シンボルのＴシーケンスを各走査ライン毎に生成し且つ
そのＴシーケンスの生成中に他方のパターンが検出され
た時点で該他方のパターン側から読むシンボルのＴシー
ケンスを各走査ライン毎に生成するＴシーケンス生成バ
ッファと、前記左右のＴシーケンスが混在する走査ライ
ンのデータをデコード処理するデコード処理手段とを具
備するものとしている。

【００１８】また、上記第２の構成において、Ｔシーケ
ンス生成バッファは、開始パターンと停止パターンとが
同時に検出された場合、つまりシンボルが平行に置かれ
ている場合、シンボル左端、つまり開始パターン側から
読む左Ｔシーケンスのみを生成するものとすることがで
きる。

【００１９】上記第２の構成によると、予め各ライン毎
に開始または停止パターンを照合するため、二次元バー
コードのシンボル全体がラインセンサの走査方向に対し
て斜めに配置されているとき、シンボルを読み込んだ
後、最初に開始パターンが検出されたときは、まず、左
からシンボルを読んで左Ｔシーケンスを発生させる。各
走査ライン毎の左Ｔシーケンスの生成が進み、停止パタ
ーンが検出されると、その時点で右からシンボルを読ん
で、右Ｔシーケンスを発生させる。

【００２０】この場合、最初に停止パターンが来るとき
は、上記とは逆の順序となる。そして、上記第１の構成
と同様に前記左右のＴシーケンスが混在する走査ライン
のデータのコードワード変換を行い、さらに左右Ｔシー
ケンスを並び替えて斜め補正を行うステッチング処理を
施して文書コードを作成する。

【００２１】

【発明の実施の形態】図１〜図６は本発明を実施した二
次元コードの読取装置の一形態を示している。図１に示
すように、この読取装置は、ディジタル複写機の中央制
御装置に構成された解号装置１を備え、その複写機に付
設のスキャナ２を利用してＰＤＦ−４１７シンボルの読
み取りを行うように構成されている。スキャナ２はＣＣ
Ｄラインセンサにより構成され、記録担体としての原稿
上に記録された二次元バーコードを光学的に読み取り、
その読取データを解号装置１へ出力する。

【００２２】解号装置１は前掲の図１２に示した二次元
バーコードのシンボルを読み込んだ後のＴシーケンスを
発生させるところで、スキャナ２の走査方向に対する原
稿の傾きによるシンボルの斜め補正を行うもので、図２
に示すように、読取データ用のラインバッファ３、左Ｔ
シーケンス生成バッファ４、右Ｔシーケンス生成バッフ
ァ５、開始パターン検出手段６、左右切換選択手段７、
全Ｔシーケンスメモリ８及び並び替え（ステッチング）
手段９により構成され、その解号(デコード)はシンボル
入力→Ｔシーケンス生成→コードワード変換→ステッチ
ング→文書コード出力の順に行われ、前記斜め補正はＴ
シーケンス生成時に行われる。

【００２３】ラインバッファ３はスキャナ２により読み
取られた二次元バーコードのシンボルを格納する。左Ｔ
シーケンス生成バッファ４はシンボルを左側から読むＴ
シーケンス(以下、左Ｔシーケンスと呼ぶ)を各走査ライ
ン毎に生成する左Ｔシーケンス生成する。同様に右Ｔシ
ーケンス生成バッファ５はシンボルを右側から読むＴシ
ーケンス(以下、右Ｔシーケンスと呼ぶ)を各走査ライン
毎に生成する。

【００２４】開始パターン検出手段６はシンボルの左端
に設けられている開始パターンＳを検出する。左右切換
選択手段７は開始パターン検出手段６によって開始パタ
ーンＳが検出された時点で左Ｔシーケンスを選択すると
ともに、読み取られるシンボルが依然存在し且つ開始パ
ターンＳが検出されなくなった時点で右Ｔシーケンスに
切り換える。全Ｔシーケンスメモリ８は生成された左右
Ｔシーケンスを格納する。並び替え手段９は全Ｔシーケ
ンスメモリ８に格納された左右Ｔシーケンスが混在する
走査ラインのデータをデコード処理するために、これら
を並べ替えて合成し、正しい読取データを作成する。

【００２５】次に、図３のフローチャートを参照しなが
ら、読取装置によるＰＤＦ−４１７シンボルの読取動作
を説明すると、ステップ＃５でＰＤＦ−４１７シンボル
の読取動作を開始する。ここで、Ｌはスキャナ２の走査
ライン番号を示している。

【００２６】このシンボルの読取を開始すると、読取デ
ータ用ラインバッファ３はその読み取ったシンボルのデ
ータを一時的に格納し、次いでステップ＃１０でシンボ
ルＬラインの左Ｔシーケンス及び右Ｔシーケンスを生成
し、これらを左右Ｔシーケンス生成バッファ４，５に格
納する。ステップ＃１５では開始パターン検出手段６に
より生成されたＬラインの左右のＴシーケンスから開始
パターンＳの有無を照合する。

【００２７】このとき開始パターンＳが検出されたとき
は、ステップ＃２０で左Ｔシーケンスを選択し、以後、
ステップ＃３０でＬラインのＴシーケンスを発生させ
て、それを全Ｔシーケンスメモリ８に格納する。そして
ステップ＃３５でシンボルの最終ラインに到達したか、
否かを判定し、到達していないときは次の走査ラインに
ついて、ステップ＃５〜ステップ＃３０までのプロセス
を繰り返し、以後、同様にしてステップ＃４０でシンボ
ル全体のＴシーケンスの生成が終了するまで、各走査ラ
インについて上記プロセスを繰り返す。

【００２８】以上は、原稿に記録されたＰＤＦ−４１７
シンボルがスキャナ２の走査ラインと平行に配置されて
いる場合であって、上記のようにしてＴシーケンスの生
成が終了すると、そのデータをコードワード変換し、さ
らに後述するように並び替えが行われ、最終的に文書コ
ード化される。

【００２９】これに対し、原稿に記録されたＰＤＦ−４
１７シンボルがスキャナ２の走査ラインに対して若干の
傾き角をもって斜めに配置される場合がある。図４及び
図５は、シンボルが走査ラインに対して斜めにセットさ
れた場合のＴシーケンスの並び方(図４)及び読み取り方
(図５)の一例を示している。

【００３０】すなわち、図５に示すようにシンボルＢが
走査ラインに対して斜めに配置されているときは、図４
に示すようにスキャナ２によってシンボルＢの走査を開
始した１ライン目(Ｌ＝１)の時点から開始パターンＳが
現れる直前(Ｌ＝ｎ−１)までの間はＴシーケンスデータ
はなく、余白部分として認識される。なお、１つのセル
の走査は走査ライン５本分に相当する。

【００３１】開始パターンＳが現れるｎライン目に達す
ると、ステップ＃１５でそのことが認識され、ステップ
＃２０で左Ｔシーケンスが選択される。このときのＴシ
ーケンスデータは例えば図４に示すように、92222247
422…となる。このＴシーケンスデータは図１２(Ｂ)の
ＰＤＦ−４１７シンボルとの対照から明らかなように、
92222247が左端の開始パターンＳであり、422…が左行
標識パターンRLであり、そして、ｎライン目では、デー
タ中に開始パターンＳと左行標識パターンRLの一部のみ
しか存在していないことが分かる。

【００３２】次に(ｎ＋１)ライン目では、9222247 422
… 223…となり、ここで初めてコードワードのデータ
領域Ｄの一部が現れるので、ステップ＃３０で左Ｔシー
ケンスデータを生成する。(ｎ＋２)ライン目以降も開始
パターンＳを検出できる状態にある間は、開始パターン
検出後、左Ｔシーケンスデータを生成していく。

【００３３】そして、ｍライン目に至ると、左Ｔシーケ
ンスの基準となる開始パターンＳがなくなる。このため
ステップ＃１５で開始パターンＳが無いと認識し、ステ
ップ＃２５で左右切換選択手段７の動作により既にデー
タ中に存在している停止パターンＴから読む、いわゆる
右Ｔシーケンスを選択し、ステップ＃３０で逆読みの形
でｍライン目のＴシーケンスを生成する。したがって、
図４に示す824422は停止パターンＴのＴシーケンスデー
タ、324…は右行標識パターンRRのＴシーケンスデー
タ、587…はデータ領域Ｄの右端のＴシーケンスデータ
である。この時点からＴシーケンスデータは左Ｔシーケ
ンスと右Ｔシーケンスとが混在する形となる。

【００３４】そして、最終ラインまで読み終わると、全
Ｔシーケンスメモリ１７から出力された各行のＴシーケ
ンスの並び替え、つまりステッチングが行われる。図６
にステッチング処理の一例を示す。この図において、Ｓ
は開始パターン、Ｒは左右行の標識パターンRL，RR、Ｔ
は停止パターンのことである。

【００３５】並び替え手段９では、各Ｔシーケンスから
クラスタやコードワードを演算し、属性データから斜め
補正を行う。なお、クラスタは相互に排他的な３つの部
分集合に区切られたコードワードの集合であって、ＰＤ
Ｆ−４１７シンボルでは、各行は３つのクラスタの１つ
だけを使用してデータを符号化し、各クラスタは３行目
毎に順次に繰り返す。任意の２つの隣接する行は異なる
クラスタを使用するから、デコーダは同一走査ライン内
の異なる行からのクラスタを区別することができる。

【００３６】この斜め補正では、コードワードマトリク
スを作成するときに、図６(Ａ)に示すような[１][２]等
の行情報からテーブルを埋めて行く形をとる。開始パタ
ーンＳを示す[Ｓ]が最初に存在する場合はそのまま左か
らデータを埋めていき、停止パターンＴを示す[Ｔ]が存
在する場合は右から順次データを埋めていくようにし、
これによって斜めに読み取られた行情報を基準にして、
図６(Ｂ)に示すように欠落なしに補正することができ
る。

【００３７】図７〜図１１は本発明を実施した二次元コ
ードの読取装置の他の形態を示している。この実施の形
態においても、解号装置はディジタル複写機の中央制御
装置に構成され、そのスキャナを利用してＰＤＦ−４１
７シンボルの解号を行うように構成され、ＣＣＤライン
センサからなるスキャナによって、原稿上に記録された
二次元バーコードを光学的に読み取り、その読取データ
を解号装置へ出力する点で前記実施の形態と同様であ
る。

【００３８】解号装置は前掲の図１２に示した二次元バ
ーコードのシンボルを読み込んだ後のＴシーケンスを発
生させるところで、スキャナ２の走査方向に対する原稿
の傾きによるシンボルの斜め補正を行うもので、図７に
示すように、読取データ用のラインバッファ１３、開始
パターン照合手段１４、停止パターン照合手段１５、Ｔ
シーケンス生成バッファ１６、全Ｔシーケンスメモリ１
７及び並び替え（ステッチング）手段１８により構成さ
れている。

【００３９】ラインバッファ１３はスキャナで読み取ら
れたＰＤＦ−４１７シンボルを格納する。開始パターン
照合手段１４はラインバッファ１３に格納された各走査
ライン毎に開始パターンＳの有無を照合する。停止パタ
ーン照合手段１５はラインバッファ１３に格納された各
走査ライン毎に停止パターンＴの有無を照合する。

【００４０】Ｔシーケンス生成バッファ１６は開始パタ
ーンＳ及び停止パターンＴのうち照合により先に検出さ
れた一方のパターン側から読むシンボルのＴシーケンス
を各走査ライン毎に生成し、且つ、そのＴシーケンスの
生成中に他方のパターンが検出された時点で他方のパタ
ーン側から読むシンボルのＴシーケンスを各走査ライン
毎に生成する。また、開始パターンＳと停止パターンＴ
とが同時に検出された場合、シンボル左端から読む左Ｔ
シーケンスのみを生成する。

【００４１】全Ｔシーケンスメモリ１７は生成されたＴ
シーケンスを格納する。並び替え手段１８は全Ｔシーケ
ンスメモリ１７に格納された左右Ｔシーケンスが混在す
る走査ラインのデータをデコード処理するために、これ
らを並べ替えて合成し、正しい読取データを作成する。

【００４２】次に、図８のフローチャートを参照しなが
ら、読取装置によるＰＤＦ−４１７シンボルの読取動作
を説明すると、ステップ＃１０５でＰＤＦ−４１７シン
ボルの読取動作を開始する。このシンボルの読取を開始
すると、読取データ用ラインバッファ１３はその読み取
ったシンボルのデータを一時的に格納する。次いで、ス
テップ＃１１０ではシンボルＬラインの左先端のＴシー
ケンスを演算し、ステップ＃１１５でその結果が特定デ
ータである開始パターンデータであるか、否かを照合す
る。

【００４３】図９及び図１０は、シンボルが走査ライン
に対して斜めにセットされた場合のＴシーケンスの並び
方(図９)及び読み取り方(図１０)の一例を示している。
図１０に示すようにシンボルＢが走査ラインに対して斜
めに配置されているときは、図９に示すようにシンボル
Ｂの走査を開始した１ライン目(Ｌ＝１)の時点から開始
パターンＳが現れる直前(Ｌ＝ｎ−１)までの間はＴシー
ケンスデータはなく、余白部分として認識される。

【００４４】開始パターンＳが現れるｎライン目に達す
ると、ステップ＃１１５でそのことが認識され、ステッ
プ＃１２０で左Ｔシーケンスが生成される。この場合、
開始パターンＳが現れないときは、シンボルが斜めに配
置されている関係から、最初は必ず停止パターンＴが現
れることになる。そのときはステップ＃１３５へ進み右
Ｔシーケンスを発生させる。つまり、データを逆読みし
ていく。

【００４５】その後、(ｎ＋１)ライン目から以降も開始
パターンＳまたは停止パターンＴを検出できる状態にあ
る間は、それらのパターンを検出後、左または右のＴシ
ーケンスデータを生成し、それを全Ｔシーケンスメモリ
１７に格納する。

【００４６】そして、ステップ＃１２０で左Ｔシーケン
ス生成がｍライン目に至ると、開始パターンＳとともに
右Ｔシーケンスの基準となる停止パターンＴが現れる。
そこで、ステップ＃１２５ではこの停止パターンＴが現
れた判定すると、ステップ＃１３０で、そのラインから
Ｔシーケンスの生成を右Ｔシーケンスに、つまり停止パ
ターンＴから逆読みしていく。この時点からＴシーケン
スデータは左Ｔシーケンスと右Ｔシーケンスとが混在す
る形となる。

【００４７】また、ｍライン目においてステップ＃１３
５で右Ｔシーケンスを生成している場合は、停止パター
ンＴとともに左Ｔシーケンスの基準となる開始パターン
Ｓが現れるので、ステップ＃１４０で開始パターンＳが
現れたと判定し、ステップ＃１４５で左Ｔシーケンスを
発生させることになる。

【００４８】そして、ステップ＃１５０でシンボルの最
終ラインに到達したか、否かを判定し、到達していない
ときは次の走査ラインについて、ステップ＃１０５〜ス
テップ＃１５０までのプロセスを繰り返し、以後、同様
にしてステップ＃１５５でシンボル全体のＴシーケンス
の生成が終了するまで、各走査ラインについて上記プロ
セスを繰り返す。

【００４９】このようにして、最終ラインまで読み終わ
ると、全Ｔシーケンスメモリ１７から出力された各行の
Ｔシーケンスの並び替え、つまりステッチングが行われ
る。図１１にこの場合のステッチング処理の一例を示
す。並び替え手段１８では、各Ｔシーケンスからクラス
タやコードワードを演算し、属性データから斜め補正を
行う。

【００５０】この斜め補正では、コードワードマトリク
スを作成するときに[１][２]等の行情報からテーブルを
埋めて行く形をとる。開始パターンＳを示す[Ｓ]が最初
に存在する場合はそのまま左からデータを埋めていき、
停止パターンＴを示す[Ｔ]が存在する場合は右から順次
データを埋めていくようにし、これによって斜めに読み
取られた行情報を基準にして、欠落なしに補正すること
ができる。その結果は前掲の図６(Ｂ)と同じになる。

【００５１】なお、上記本発明の実施の形態では、ディ
ジタル複写機のスキャナを利用して読み取る読取装置の
構成について説明したが、その他、本発明では解号装置
を複写機から独立して設置することができることは勿論
のこと、複写機以外のスキャナを有するファクシミリ等
の機器を利用した形態とすることも可能である。

【００５２】

【発明の効果】以上説明したように本発明の請求項１に
よるときは、例えばＰＤＦ−４１７の二次元バーコード
をディジタル複写機等のスキャナを利用して解号する場
合において、シンボル全体が走査ラインに対して斜めに
読み取られたとき、予め各ライン毎に、シンボルを左読
みしていく左Ｔシーケンスと、右読みしていく右Ｔシー
ケンスを準備し、シンボルを読み込んだ後、開始パター
ンを検出してから開始パターンが検出されなくなるまで
の期間、左Ｔシーケンスを生成し、Ｔシーケンスを切換
混在させるタイミングを開始パターンの有無により行っ
て、開始パターンが検出されなくなった後、右Ｔシーケ
ンス生成に切り換えるようにしているので、二次元バー
コードが記録された記録担体がスキャナ上に斜めに置か
れた場合にも、その記録担体を置き換えなくとも、斜め
補正することができる。

【００５３】また、左Ｔシーケンスから右Ｔシーケンス
への切換をリアルタイムで行うことができるので、高速
処理が可能となる。さらに、Ｔシーケンス生成の時点で
補正を行うものであるため、Ｔシーケンス以降の処理は
開始パターンまたは停止パターンを判断して解号するこ
とができる。したがってＰＤＦ−４１７の基本アルゴリ
ズムに何等の影響も与えることがないので、汎用性に富
む。

【００５４】請求項２によるときは、シンボル全体が走
査ラインに対して斜めに読み取られたとき、最初に開始
パターンのみがあれば、左読みＴシーケンスを生成さ
せ、且つ、停止パターンが出て来た時点で逆の右読みＴ
シーケンスを最終ラインまで生成し、シンボルを読み込
んだ後、最初に開始パターンが検出されたときは、ま
ず、左からシンボルを読んで左Ｔシーケンスを生成し、
Ｔシーケンスの混在させるタイミングを停止パターンの
検出により行って各走査ライン毎の左Ｔシーケンスの生
成が進み、停止パターンが検出されると、その時点で右
からシンボルを読んで、右Ｔシーケンスを発生させる。
あるいは最初に停止パターンのみがあれば、左Ｔシーケ
ンスと右Ｔシーケンスを上記とは逆に生成するようにし
ているので、請求項１と同様に、原稿がスキャナ上に斜
めに置かれた場合に、原稿の置き換えなしに補正するこ
とができる。

【００５５】また、請求項１では左右別々のＴシーケン
ス生成用バッファを要するが、請求項２では１個のライ
ンバッファで同様の効果を奏するものとなる。さらに、
処理の切換は停止パターンの現れたときに行うものであ
り、切換時期も請求項１の構成と比較して早いので全体
的に高速処理に対応することができる。

【図面の簡単な説明】

【図１】 本発明の第１の実施形態に係る読取装置を示
す概略ブロック図。

【図２】 解号装置の構成を示す概略ブロック図。

【図３】 その動作を示すフローチャート。

【図４】 Ｔシーケンスの並び方の一例を示す模式図。

【図５】 Ｔシーケンスの読み取り方の一例を示す模式
図。

【図６】 ステッチング処理の一例を示す模式図。

【図７】 本発明の第２の実施形態に係る読取装置の構
成を示す概略ブロック図。

【図８】 その動作を示すフローチャート。

【図９】 Ｔシーケンスの並び方の一例を示す模式図。

【図１０】 Ｔシーケンスの読み取り方の一例を示す模
式図。

【図１１】 ステッチング処理の一例を示す模式図。

【図１２】 サイズの異なる複数のＰＤＦ−４１７シン
ボルのパターンを示す図。

【図１３】 ＰＤＦ−４１７二次元バーコードのシンボ
ル構成の基となるパターンを示す図。

【符号の説明】

１ 解号装置 ２ ラインセンサ ３ 読取データ用ラインバッファ ４ 左Ｔシーケンス生成バッファ ５ 右Ｔシーケンス生成バッファ ６ 開始パターン検出手段 ７ 左右切換選択手段 ８ 全Ｔシーケンスメモリ ９ 並び替え手段 １３ 読取データ用ラインバッファ １４ 開始パターン照合手段 １５ 停止パターン照合手段 １６ Ｔシーケンス生成バッファ １７ 全Ｔシーケンスメモリ １８ 並び替え手段

Claims (3)

【特許請求の範囲】
1. 【請求項１】 記録担体上の二次元バーコードを光学的
   に読み取るラインセンサと、このラインセンサにより読
   み取られた二次元バーコードのシンボルを格納する読取
   データ用のラインバッファと、前記シンボルを左側から
   読むＴシーケンスを各走査ライン毎に生成する左Ｔシー
   ケンス生成バッファと、前記シンボルを右側から読むＴ
   シーケンスを各走査ライン毎に生成する右Ｔシーケンス
   生成バッファと、前記シンボルの左端に設けられている
   開始パターンを検出する開始パターン検出手段と、この
   開始パターン検出手段によって前記開始パターンが検出
   された時点で前記左Ｔシーケンスを選択し、読み取られ
   るシンボルが依然存在し且つ前記開始パターンが検出さ
   れなくなった時点で前記右Ｔシーケンスに切り換える左
   右切換選択手段と、前記左右のＴシーケンスが混在する
   走査ラインのデータをデコード処理するデコード処理手
   段とを具備することを特徴とする二次元コードの読取装
   置。
2. 【請求項２】 記録担体上の二次元バーコードを光学的
   に読み取るラインセンサと、このラインセンサにより読
   み取られた二次元バーコードのシンボルを格納する読取
   データ用のラインバッファと、このラインバッファに格
   納された各走査ライン毎に前記シンボル左端に設けられ
   ている開始パターンの有無を照合する開始パターン照合
   手段と、前記ラインバッファに格納された各走査ライン
   毎に前記シンボル右端に設けられている停止パターンの
   有無を照合する停止パターン照合手段と、前記開始パタ
   ーン及び停止パターンのうち照合により先に検出された
   一方のパターン側から読むシンボルのＴシーケンスを各
   走査ライン毎に生成し且つそのＴシーケンスの生成中に
   他方のパターンが検出された時点で該他方のパターン側
   から読むシンボルのＴシーケンスを各走査ライン毎に生
   成するＴシーケンス生成バッファと、前記左右のＴシー
   ケンスが混在する走査ラインのデータをデコード処理す
   るデコード処理手段とを具備することを特徴とする二次
   元コードの読取装置。
3. 【請求項３】 Ｔシーケンス生成バッファは、開始パタ
   ーンと停止パターンとが同時に検出された場合、シンボ
   ル左端から読む左Ｔシーケンスのみを生成するように構
   成されている請求項２の二次元コードの読取装置。