JP2001307014A - 二次元コード抽出方法 - Google Patents

Abstract

(57)【要約】 【目的】本発明は、読み取られた画像から二次元コード
を抽出する二次元コード抽出方法に関し、文字やその他
の画像が含まれた文書から二次元コードをより確実に抽
出することを目的とする。 【構成】読み取られた画像をＭ×Ｎ（ともに正の整数）
単位で走査して、その領域毎に黒画素分布等を求めて、
二次元コードと思われるブロック（Ａ〜Ｄ）を検出す
る。そして、検出されたブロックが連続している領域
（Ｄ）を検出し、この領域を二次元コード領域として抽
出する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文書や図表ととも
に二次元コードが印刷された紙面をスキャナ等の画像入
力装置により読み取った画像データから、二次元コード
の画像を自動的に抽出する二次元コード抽出方法に関す
る。

【０００２】

【従来の技術】近年、従来のバーコードよりも多くの情
報を埋め込むことができる二次元コードの開発が進み、
実用化され始めている。二次元コードを利用することに
より、文書や画像データ、音声データなどのあらゆる種
類のバイナリデータを二次元コードとして紙面に印刷す
ることが可能になった。

【０００３】二次元コードを印刷した紙は、ファクシミ
リで伝送したり印刷物として配布する。受け取り側で
は、紙面の二次元コードをイメージスキャナにより画像
データとして読み取って、各二次元コードの復元に対応
したソフトウェアやハードウェアにより元のデータに復
元することができる。

【０００４】二次元コードの中には一般的なイメージス
キャナでの読み取りを可能にするものもあり、専用の読
み取り装置が無くても手持ちのスキャナにより読み取っ
て元のデータを復元することができるため、読み取り手
段の汎用性が高いというメリットがある。

【０００５】

【発明が解決しようとする課題】二次元コードだけを紙
面に印刷するのではなく、文書や図表とともに任意の位
置に任意の大きさの二次元コードを紙面に印刷した場
合、汎用のイメージスキャナを使って二次元コード部分
の読み取りを行うと二次元コードに加えて文字や図表の
一部も画像データとして取り込まれる可能性が非常に高
い。

【０００６】このように二次元コード以外の画像が入っ
ていると、二次コード復元ソフトウェアやハードウェア
で正常に復元することができないため、イメージスキャ
ナで読み取った画像データから二次元コード部分だけを
抽出しなければならないという課題があった、

【０００７】

【課題を解決するための手段】そして、この目的は、入
力した画像データをＭ×Ｎ画素（Ｍ、Ｎは正の整数）の
矩形のブロック単位に走査し、走査したブロックから所
定の条件を満たすブロックを検出し、検出されたブロッ
クの位置に基づいて二次元コードの位置を検出して入力
画像から二次元コードの画像を抽出する二次元コード抽
出方法により達成される。

【０００８】また、ブロック検出は、ブロック内の白画
素／背景色と黒画素／文字色の比率が所定の範囲内にな
るブロックを検出するようにしてもよい。

【０００９】また、ブロック内の総画素数に対するブロ
ック内の水平ラインおよび／または垂直ライン内の画素
値の変化点の個数の割合が所定の範囲内になるブロック
を検出する、ブロック内の黒画素の連結の仕方に基づい
てブロックを検出する、あるいはブロック内の各ライン
に含まれる黒画素の水平方向の射影または／および垂直
方向の射影の変化の度合いが所定の範囲内になるブロッ
クを検出するようにしてもよいし、これらを組み合わせ
てブロックを検出してもよい。

【００１０】一方、二次元コードの検出の際には、検出
された連結領域の中でその領域を構成するブロック数が
最大の領域を選択し、，該領域を囲む矩形領域を二次元
コード領域として検出するようにしてもよい。

【００１１】更に、連結領域の中で領域を構成するブロ
ック数が所定の範囲内の領域を選択し、選択されたそれ
ぞれを囲む矩形領域を二次元コード領域として検出する
ようにしてもよい。

【００１２】また、二次元コード抽出に際して，二次元
コード領域内における任意の位置から垂直上下方向およ
び水平左右方向に所定の大きさの矩形ブロック単位に走
査し、走査した矩形内の黒画素数が所定の値以下になる
位置を各方向について検出して検出位置を囲む矩形領域
を二次元コードとして抽出するようにしてもよい。

【００１３】また更に、二次元コード領域の周囲に所定
幅の空白を付与して抽出するようにしてもよい。

【００１４】一方、二次元コード抽出にあたって二次元
コードの傾きを検出し、傾きを補正しながら二次元コー
ド画像を抽出するようにしてもよい。

【００１５】その際に、二次元コードの上下端および／
または左右端それぞれの境界上における複数箇所の座標
値を直線近似して、二次元コードの傾き角度を検出する
ようにすればよい。

【００１６】また、入力画像の読取方向を検出して正立
像に補正することによって、入力画像の向きを正しく補
正することが可能となる。

【００１７】

【発明の実施の形態】以下、図面を用いて本発明の実施
形態を説明する。

【００１８】一般的に、二次元コードはバイナリデータ
を特定のアルゴリズムにより画素パターン変換したもの
であり、文書や図等と異なり画像としての見た目の意味
を持たない。一方、画像レベルで見ると、文書や図表を
構成する画素のパターンと二次元コードを構成する画素
パターンの特徴は異なっている。この相違は見た目にも
明らかであり、文書・図表と二次元コードが混在してい
る画像から二次元コード部分を目視により容易に識別で
きる。

【００１９】図１はイメージスキャナで読み取った、二
次元コードと文書や図表が混在する文書画像を表してお
り、横Ｍ画素、縦Ｎ画素（いずれも正の整数、Ｍ＝Ｎで
あってもよい）のブロック毎に読み取られた画像を走査
した例が図示されている。図中、走査された画像中のブ
ロックは破線で囲まれた矩形で図示されている。また、
実線で囲まれた矩形は、後に詳細を説明する、本実施形
態により抽出されたブロック（特に二次元コードを構成
すると判別されたブロック）を示している。なお、図１
において二次元コードは画像の右下の矩形の領域に相当
し、また、検出されたブロック以外の文書や図表など
は、特に図中には明示していない。

【００２０】なお、以降の説明では文字や図表および二
次元コードを構成する画素を「黒画素」、その背景とな
る画素を「白画素」とする。

【００２１】本実施形態では、文書・図表と二次元コー
ドの画素パターンが相違する点に着目した。まず、画像
をブロック単位に走査してブロックごとに二次元コード
（あるいは二次元コードを構成するブロックと推測され
る部分）か否かを検出し、二次元コードの存在確率が高
い部分を探し出すブロックが二次元コードの一部か否か
を判断するためには、ブロック内の黒画素分布を求め
る。これは、二次元コード部分と文字領域とで相違する
ことを利用したものである。 （１）ブロック内の黒画素率により識別 この方法では、二次元コードの黒画素率がブロック単位
でみるとほぼ一定であることを利用する。この際に、ノ
イズやスキャナの特性による変動を考慮し、二次元コー
ドと判断するべきブロック内の黒画素率範囲を予め定め
ておく。この範囲は、あらかじめ二次元コードを走査し
て、その結果に基づいて設定するようにしてもよい。走
査したブロックの黒画素率がこの設定した黒画素率の範
囲内にあれば、そのブロックが二次元コードを構成する
ブロックであると判断する。二次元コードを構成してい
ないブロックについては、黒画素率が二次元コードを構
成するブロックの範囲には入らないため、上記の方法を
用いることにより、二次元コード以外のブロックの多く
を取り除くことができる。 （２）白画素と黒画素との変化点の割合により識別 この方法では、二次元コードの画素の変化パターンがブ
ロック単位で見るとほぼ一様であることを利用する。ブ
ロック内を水平または垂直に１ライン単位に走査し、各
ライン内の画素の変化点、すなわち黒画素から白画素、
または白画素から黒画素に変化した回数を計数し、ブロ
ック全ラインについて求めた変化点の総数をブロックの
総画素数で割った値を「変化点の割合」とする。二次元
コードブロックの変化点の割合を予め調べておき、ノイ
ズやスキャナ特性による変動を考慮して二次元コードと
判断する変化点の割合の範囲を定める。

【００２２】走査したブロックの変化点の割合が、この
範囲内にあれば二次元コードを構成するブロックと判断
する。これにより、二次元コード以外のブロックの多く
が取り除かれる。 （３）ブロック内の黒画素の連結の仕方で識別 二次元コード内の黒画素はブロック内でほぼ一様に分布
するのに対し、文字を含むブロックでは黒画素により文
字が構成されるため、黒画素が局所的にかたまって存在
している。この方法では、上記した画像の特徴を二次元
コード検出に利用する。 （４）ブロック内の黒画素の射影の変動から識別 変化点の場合と同様に、二次元コード内の画素分布がほ
ぼ一様である。ブロックを水平または垂直に１ライン単
位に走査し、各ラインに含まれる黒画素数を計数するこ
とで該ブロックの射影を得る。二次元コードのブロック
の場合には、画素分布がほぼ一様であることからライン
間の射影の変化が小さく、文書や図表の場合には、黒画
素分布が一様でないことからライン間で射影の変化が大
きくなる。

【００２３】従ってあらかじめ二次元コードと判断する
射影の変動の範囲を定めておき、走査したブロックの射
影の変動がこの範囲内であれば二次元コードのブロック
と判断する。これにより、二次元コード以外のブロック
の多くを取り除くことができる。

【００２４】二次元コードブロックを検出する際に、上
記（１）〜（４）の中から２つ以上の方法を組み合わせ
ることで、二次元コードブロックの検出精度を大幅に向
上させることができる。

【００２５】なお、上記の黒画素分布を利用して二次元
コードを構成するブロックを検出したとしても、二次元
コードとして検出されたブロックの中には、二次元コー
ド以外の画像が含まれる可能性がある。これは、一つの
ブロック単位でみた場合、そのブロックが二次元コード
ではないにもかかわらず、上記の黒画素分布の条件を満
たしてしまうことがあるためである。しかし、これらの
二次元コードを構成していない、言わば誤検出されたブ
ロックは、自分自身の周辺のブロックが二次元コードと
して検出される条件を満たしていない可能性が高いと考
えられる。そのため、このようなブロックに関しては、
二次元コードとして検出されたブロックが他のブロック
から孤立して存在したり（図１Ａ）、数個程度のブロッ
クが隣接して検出される（図１Ｂ、Ｃ）に過ぎない。

【００２６】一方、二次元コード領域内においては、二
次元コードとして検出されるブロックの数がは二次元コ
ード領域外に比べて多くなるため、検出されたブロック
が図１のＤのように多く隣接して繋がりあっている。

【００２７】そこで、二次元コードとして検出されたブ
ロックのうち、隣接して連結するブロックの個数が最大
となる領域を検出し、その領域の上下左右に所定の幅を
持たせた矩形で囲み、この領域を検出することができ
る。

【００２８】ここで、上記した所定の幅を最大ブロック
の幅とすることで、常に二次元コード全体を含んだ領域
が検出される。

【００２９】また、連結するブロックが所定の個数以上
の領域を選択することで、同一画像内に複数個の二次元
コードが存在する場合でも抽出することが可能となる。

【００３０】さらに、以下の方法により、より正確に二
次元コードの領域を検出することができる。

【００３１】図２は、前述した方法により二次元コード
として検出された、隣接ブロックの個数が最大となる領
域を拡大して示した図である。図２において、一番外側
の実線で示した矩形内（矩形領域１）が検出する二次元
コードの領域、その内側の矩形（矩形領域２）が二次元
コードとして検出されたブロックに外接する矩形領域で
ある。また、一番外側の破線と矩形領域１の間の領域
は、二次元コードと文字や図表を隔てるために設けられ
た、全ての画素が白画素の空白領域である。

【００３２】まず、矩形領域２内に、基準位置を設定す
る。図２では基準位置を丸印で示しており、検出された
領域の中心に設定された例が図示される。この基準位置
を中心として画像に対して左右の方向、上下方向に向か
って二次元コードの境界を検出する処理を行う。二次元
コードの境界から外側には、所定の幅の空白領域が付与
されるのが一般的である。従って、検出基準位置から二
次元コードの縁に向かってブロック単位に走査して行
き、走査したブロック内の全画素が白画素になった時点
で上記した空白領域に達したことが判り、このブロック
の基準位置側の辺が二次元コードの境界ということにな
る。

【００３３】ここで、矩形領域２の内側は二次元コード
領域とみなせるため、二次元コードの境界の検出は、図
２のＡ〜Ｄのように矩形領域２の外側から開始すればよ
い。各検出開始位置Ａ〜Ｄから二次元コードの境界方向
に向かってブロック単位に上記の検出を行えば、その内
側の全画素が白画素になるブロックＡ’〜Ｂ’が検出さ
れる。そして、Ａ’〜Ｂ’の検出基準位置側（すなわち
二次元コード側）の辺を通る矩形が二次元コードの矩形
領域として検出される。

【００３４】上記のようにして検出した二次元コードを
抽出する際に、二次元コードを復元するソフトウェアや
ハードウェアが必要とする所定の幅の白画素を二次元コ
ードの周囲に付与することで、正しく復元できる二次元
コードの画像にすることができる。

【００３５】ハンドヘルド型のイメージスキャナにより
紙面上の二次元コード部分の読み取りを行った場合、手
動でスキャナを操作するためスキャナが斜めに動き読み
取った画像に傾が生じる場合が考えられる。

【００３６】そこで、二次元コードを抽出する際に同時
に二次元コードの傾き角度も検出し、二次元コード抽出
時に傾きを補正しながら抽出を行うことで、傾きのない
二次元コードを抽出することができる。

【００３７】二次元コードが矩形である場合には、二次
元コード上下の辺、すなわち二次元コードの境界線が平
行であることから、二次元コードを検出する際に上下の
境界線上の点を複数箇所検出し、画像内におけるそれら
の座標値からこれらの点を直線近似することで境界線の
傾きを求め、それを二次元コードの傾き角度とすること
ができる。左右の辺についても互いに平行であるため、
同様にして傾き角度を検出することができ、上下左右か
ら傾きを検出することで傾き角度の検出精度が高まる。

【００３８】手動操作型のハンドヘルドスキャナにより
読み取る場合、ハンドヘルドスキャナは上下左右いずれ
の方向にもスキャンできることから、読み取った画像が
回転したり鏡像反転して入力される場合がある。二次元
コードの検出処理を始める前に読み取り方向を検出して
正立像に補正しておいたり、二次元コードを検出した後
抽出する際に正立像になるように補正しながら抽出する
ことで、常に正しい向きの二次元コードを抽出すること
ができる。

【００３９】以下、図面に基づいて本発明の実施例につ
いて詳細に説明する。

【００４０】図３は本発明の全体の処理フローである。
まず、入力画像をブロック単位に走査して、上記した
（１）〜（４）の方法を用いて、所定の条件を満たすブ
ロックを検出する（Ｓ１０１）。次に、検出されたブロ
ックが連結している領域を検出する（Ｓ１０２）。続い
て、Ｓ１０２により検出された領域に基づいて、二次元
コードの領域を検出する（Ｓ１０３）。そして、検出し
た二次元コード領域から二次元コード画像を抽出する
（Ｓ１０４）。最後に、二次元コードの傾き角度を検出
し、必要ならば傾き補正を行なう（Ｓ１０５）。

【００４１】図４は、入力画像から検出したブロックの
情報を格納するためのブロック情報テーブルの構成を示
す図である。ブロック番号は二次元コードの一部として
検出されたブロックに、検出した順番につける一連番号
である。検出されたブロックの最後を示すために、テー
ブル最後にＥＯＢ（End Of Block table）を格納する。

【００４２】検出されたブロックごとに、ブロック左上
のＸ座標とＹ座標、そのブロックに結合するブロック
数、結合するブロックにより構成される領域の一連番号
が格納される。検出されたｉ番目のブロックの、ブロッ
ク情報テーブルの各項目の値の表記は、Ｘ座標をＸｉ、
Ｙ座標をＹｉ、結合ブロック数をＣｉ、領域番号をＲｉ
で表すこととする。

【００４３】以下の実施例では、本ブロック情報テーブ
ルを使用して二次元コードの検出を行なう。

【００４４】図５は二次元コードのブロックを検出する
処理フローを示す図であり、図３のS101の処理に対応す
る。図中の記号は、ｘとｙは走査するブロック左上のそ
れぞれX 座標とY 座標、M とN はそれぞれブロックの横
画素数と縦画素数を表す。また、WIDTH とHEIGHTは、そ
れぞれ入力画像の横画素数と縦画素数を表す。ｉは検出
したブロックの番号を示すための変数である。

【００４５】まず初期設定として、ｘ＝０、ｙ＝０すな
わち入力画像の右上の原点をブロックの左上の座標に設
定し、同時に最初のブロックを示すようｉ＝１に設定す
る（S102）。

【００４６】S202では、走査するブロックを左上の座標
を（ｘ、ｙ）とする幅Ｍ画素、高さＮ画素の矩形領域に
設定し、このブロックが所定の条件、すなわち黒画素率
や変化点の個数、黒画素の連結状態が所定の値であるか
否かを識別する（S203）。S203において、該ブロックが
所定の条件を満たさないと判断した場合には処理をS206
に移し、条件を満たすと判断した場合には処理をS204に
進める。

【００４７】S204では、ブロック情報テーブルのｉ番目
の項目を選択し、Xiにｘ、Yiにｙをそれぞれ格納し、次
に検出されるブロックを示すようにブロック番号ｉに１
を加算する（S205）。

【００４８】S206では、ｘにＭを加えることで、次に走
査するブロック左上の座標をX 軸方向にＭ画素分移動さ
せる。S207では、ｘ＋ＭがWIDTH 以上か否か、すなわち
ｘを左上のX 座標とする幅M 画素のブロックの右端が、
入力画像の幅を超えていないか否かをチェックする。ｘ
＋M がWIDTH 未満の場合にはS ２０２に処理を戻す。ｘ
＋M がWIDTH 以上の場合には、S208でｘ＝０すなわち走
査するブロックのX 座標を入力画像の左端に設定する。

【００４９】S209では、ｙにN を加えることで、次に走
査するブロック左上の座標をY 軸方向にN 画素分移動さ
せる。S210では、ｘ＋Y がHEIGHT以上か否か、すなわち
ｙを左上のY 座標とする高さN 画素のブロックの下端
が、入力画像の高さを超えていないか否かをチェックす
る。ｙ＋N がHEIGHT以上の場合にはS211に処理を移す。
S211ではブロック情報テーブルのｉ番目のブロック番号
にEOB を格納して処理を終了する。

【００５０】一方、S210においてｙ＋N がHEIGHT未満の
場合にはS202に処理を戻す。

【００５１】S202からS210までを繰り返し行なうことに
より、入力画像全体をブロック単位に走査して、図７の
太線で囲ったブロック１〜２６のように、二次元コード
と識別したブロックを検出し、それら各ブロックのX 座
標およびY 座標が図８のブロック情報テーブル１〜２６
に示したように検出される。

【００５２】なお、図７はブロックの幅M=３２画素、高
さ＝３２画素の場合の例である。図６は、図３のS101に
より検出したブロックが連結して構成する領域を検出す
る処理フローを示す図であり、図３のS102の処理に対応
する。

【００５３】図中の記号は、ｉはブロック情報テーブル
内におけるブロック番号を示すための変数、ｋは検出し
た領域の番号を示すための変数である。

【００５４】まず初期設定として、ブロック情報テーブ
ル（図４）の先頭からEOB までの結合ブロック数と領域
番号を全て０でクリアしておく（S301）。

【００５５】S30 ２ではブロック番号ｉ＝１すなわちブ
ロック情報テーブルの先頭を指し示すように設定し、領
域番号をｋ＝１すなわち最初の領域を示す値を設定す
る。

【００５６】S303では、ｉ番目のブロックテーブルの領
域番号Riが０か否か、すなわちｉ番目のブロックが既に
何らかの領域に属しているか否かをチェックし、０なら
ば領域に属していないと判断して処理をS304に移し、０
でなければ既に領域に属していると判断してS307に処理
を移す。

【００５７】S304では、例えば「境界追跡法」などの方
法によりブロックｉを始点とするブロックにより構成さ
れる領域を検出し、該検出した領域を構成するブロック
の個数P を求める。なお、境界追跡法は一般的に知られ
ている方法であり、例えば「画像処理」（尾崎他著、共
立出版、1993、p187〜188 ）や「画像処理工学」（谷口
・編、共立出版、1996、p116〜118 ）に記載されてい
る。

【００５８】S305では、ブロック情報テーブルを参照
し、S301で検出した領域に含まれる全てのブロック数Ci
にP 、領域番号Riにｋを設定する。

【００５９】S306では、領域番号ｋに１を加える。

【００６０】S307では、次のブロック情報テーブルの項
目を参照するためにｉに１を加える。

【００６１】S308では、ｉ番目のブロック情報テーブル
のブロック番号欄がEOB か否か、すなわちS101で検出し
た全てのブロックについて処理を終えたか否かチェック
する。ブロック番号がEOB でない場合には、処理をS303
に戻し、ブロック番号がEOBである場合には全処理を終
えたと判断して修了する。

【００６２】S303からS308までの処理を繰り返し行なう
ことで、図７の領域１〜４のように二次元コードと識別
されたブロックが連結して構成する領域が検出され、図
８のブロック情報テーブルのように各ブロックについて
結合ブロック数と領域番号が求まる。例えば、ブロック
６の場合には、結合するブロック数が２０個の領域に所
属し、領域番号が３となる。

【００６３】図９は二次元コード領域を検出する処理の
第一の実施例を示す処理フローであり、図３のS103の処
理に対応する。

【００６４】S401では、ブロック情報テーブルを参照
し、結合ブロック数の最大値を検出してRmaxとする。図
８の例では、Rmax=20 となる。

【００６５】S402では、結合ブロック数がRmaxに一致す
るブロックの中で、X 座標およびY座標の最小値（Xmi
n、Ymin）と最大値（Xmax、Ymax）を求める。図８の例
では、座標の最小値（Xmin、Ymin）としてブロック６の
座標（X6、Y6）＝（192 、352）、座標の最大値（Xma
x、Ymax）としてブロック２６の座標（X26 、Y26 ）＝
（352 、448 ）が検出される。

【００６６】S403では、左上角の座標を（Xmin-M、Ymin
-N）、右下角の座標を（Xmax+2×M、Ymax+2×N ）とす
る矩形領域を二次元コード領域として決定する。図７の
例では、図１０A の領域３から一ブロック分離れた矩形
領域C が二次元コード領域として検出される。

【００６７】本方法では、実際の二次元コードである図
１０B に対して、大きめの領域が二次元コードとして検
出されることになる。

【００６８】図１１は、二次元コード領域を検出する処
理の第二の実施例を示す処理フローあり、図３のS103の
処理に対応する。

【００６９】S501では、ブロック情報テーブルを参照
し、結合ブロック数の最大値を検出してRmaxとする。図
８の例では、Rmax=20 となる。

【００７０】S502では、結合ブロック数がRmaxの領域の
中心を二次元コード領域検出の基準位置に決定する。図
８の例では、図１０のように結合ブロック数が最大の領
域として領域３（図１０A ）が選択され、その中心とし
て図１２D が決定される。ここでの中心位置は、領域３
に外接する矩形領域の中心で良い。

【００７１】S503では、S502で決定した検出基準位置か
ら、上下および左右の方向に矩形のブロック単位に走査
し、該ブロック内の黒画素の個数がQ 個以下になる位置
を検出する。Q は０にしても良いが、ノイズなどの影響
を考慮してある程度の個数を設定しておいても良い。

【００７２】図１２は、図１０の領域３部分を拡大した
図である。この例では、それぞれ左側でＡ、右側でＢ、
上側でＣ、下側でＤの位置が検出される。Q=０に設定
し、ノイズがない場合には、検出したＡ付近は図１２下
図のようになり、Ａ’の位置すなわちブロックの基準位
置側を検出した位置に決定すればよい。

【００７３】S50 ４では、S503で検出した上下左右の四
点から、検出基準位置と反対方向に所定の画素数分はな
れるように矩形を二次元コードの領域として決定する。
図１２では、Ａ〜Ｄの各検出位置からＥ画素分空けた位
置を通るように設定した矩形（一番外側の矩形）が二次
元コード領域となる。

【００７４】以上、二次元コード領域を検出する第一お
よび第二の実施例では、二次元コードが傾いている場合
でも、二次元コード全体を含む領域を検出することがで
きる。更に、検出した二次元コードの傾きを検出し、傾
きを補正することでより正しく二次元コードを復元でき
る。

【００７５】図１３は、二次元コードの傾き補正の処理
フローであり、図３のS105の処理に対応する。

【００７６】S601では、二次元コード内の検出基準位置
から、上下左右に所定の間隔でブロック単位に走査し、
ブロック内の黒画素がQ 個以下になる位置を検出する。
ここでの検出方法はS503と同様である。S601の処理によ
り、二次元コード各辺における境界線上の位置が検出さ
れる。

【００７７】図１２の二次元コード領域の例では、図１
４のように、二次元コード上側の境界線上にA1〜A7、下
側の境界線上にB1〜B7、左側の境界線上にC1〜C5、右側
の境界線上にD1〜D5の位置がそれぞれ検出される。

【００７８】S602〜S605では、上側、下側、左側、右側
の検出位置を直線近似し、それぞれの傾き角度ａ１〜ａ
４を求める。図１４の例では、上側についてはA1〜A7を
通る近似直線A の傾きａ１を算出する。下側、左側、右
側に関しても同様にして傾き角度を算出する。

【００７９】S606では、上側と下側の傾き角度に対して
左側と右側の傾き角度が直行することを利用し、ａ１〜
ａ４の平均の傾きを計算して二次元コードの傾き角度θ
を次式により決定する。

【００８０】θ＝（ａ１＋ａ２＋（ａ３−９０）＋（ａ
４−９０））÷４ S607では、θを所定の値θmin と比較し、θがθmin よ
り大きい場合にはS608で傾き補正処理を行って終了し、
θがθmin 以下の場合には傾き補正を行なわずに処理を
終了する。これにより、傾き角度が小さく、傾き補正の
必要のない場合には回転処理を行なわないことで、処理
時間を短縮できる。

【００８１】読取方向を検出して正立像に自動補正する
方法には、公知例として「画像状態検出装置及びそれを
利用した文書画像補正装置」（特許公開平成１１年第３
１６７９８号）がある。

【００８２】図３のS101の処理を行う前に、この補正処
理を行って入力画像を正立像に補正しておくことによ
り、S101以降の処理はこの正立像に補正した画像に対し
て行われるため、回転や鏡像反転が補正された二次元コ
ードが抽出される。図１５は、二次元コードを構成する
ブロックを検出するためのその他の方法を説明するため
の図面であり、８×８画素のブロックにおいて着目画素
に対する黒画素間距離の求め方を説明するための図であ
る。ここで、図示左上の画素をX1、1 とし、X1、1 の右
側の画素をX2、1 、X1、1 の下側の画素をX2、1 のよう
に添え字を変えて各画素を表す。

【００８３】まず、図５の黒画素X4、4 に着目し、X4、
4 に対して上下左右それぞれの方向で最も近い黒画素が
X4、3 、X4、8 、X1、4 、X6、4 であった場合、X4、4
についての黒画素間の距離D4、4 は次式で算出する D4、4 ＝｜X4、4 − X4 、3 ｜＋｜X4、4 − X4 、8 ｜ ＋｜X4、4 − X1 、4 ｜＋｜X4、4 − X6 、4 ｜ ・・・ （１） なお、上下左右のうち、黒画素が存在しない方向があっ
た場合や、着目画素がブロック外縁にあり画素が存在し
ない方向がある場合には、該方向に相当する項はゼロと
する。例えば、X1、4 を含めX4、4 の左側が全て白画素
であった場合には、X4、4 についての黒画素間の距離は
次式のようになる。

【００８４】 D4、4 ＝｜X4、4 − X4 、3 ｜＋｜X4、4 − X4 、8 ｜ ＋｜X4、4 − X6 、4 ｜ ・・・（２） 一般に、着目した黒画素についての黒画素間隔は次式に
より算出する。

【００８５】 Di、j ＝｜Xi、j − Xi 、j-a ｜＋｜Xi、j − Xi 、j+b ｜ ＋｜Xi、j − Xi-c 、j ｜＋｜Xi、j − Xi+d 、j ｜ ＝ａ＋ｂ＋ｃ＋ｄ ・・・（３） 式（３）の第一項から第四項は、それぞれ上下左右にa
画素、b 画素、c 画素、d 画素離れた黒画素との距離を
求めることを意味するため、着目画素Xi、j についての
黒画素間隔はa + b + c + d と表せる。

【００８６】ブロック内の全ての黒画素についての黒画
素間の平均距離D は、ブロック内の黒画素数をN とし
て、次式により算出することができる。

【００８７】 D = ( ΣΣDi、j ) / N ・・・（４）） ここで、最初のΣはDi、j をi=1 からN までの加算する
こと、２個目のΣはDi、j をj=1 からN まで加算するこ
とを示す。図１６は、文字ブロック（A ）と二次元コー
ドブロック（B ）それぞれにおける黒画素分布の例であ
る。一般的に、文字ブロックでは黒画素が局所的に集ま
って存在し、二次元コードブロックでは黒画素が比較的
ばらばらな位置に存在している。

【００８８】図１７は、図１６に図示される文字ブロッ
クと二次元コードブロックについて、前述した画素間の
距離を算出した例である。太線にて描かれた小さい矩形
は黒画素を表し、矩形内の数値は黒画素について式
（１）により黒画素間を算出した値である。

【００８９】図１６の例では、文字ブロック（A ）の黒
画素間の合計は63、ブロック内の黒画素数は24個なので
平均黒画素間はD ＝ 2.6（63÷24）となる。一方、二次
元コードブロック（B ）の黒画素間の合計は131 、ブロ
ック内の黒画素数は27なので平均黒画素間はD ＝ 4.9
（131 ÷27）となる。二次元コードブロックの平均黒画
素間のほうが文字ブロックよりも大きい。

【００９０】平均黒画素間D は、式（３）からも明らか
なように黒画素同士の間隔が大きいほど値が大きくな
る。 図１６に示したように、二次元コードブロック
（A ）内の黒画素は、文字ブロック（B ）に比較してば
らばらな位置に存在しているため、各黒画素の間隔が文
字ブロックよりも大きくなり、従って、二次元コードブ
ロックの平均黒画素間D も文字ブロックよりも大きな値
になる。この黒画素間隔の違いを利用してブロックが文
字の一部なのか二次元コードの一部なのかを識別する。

【００９１】文字ブロックと二次元コードを識別する黒
画素間の閾値Dth は次のように決める。まず、文字のみ
を含む複数個の文書画像をブロックに分割し、全てのブ
ロックについて求めた平均黒画素間の平均D1を求める。
次に、複数個の二次元コード画像をブロック分割し、文
字ブロックの場合と同様に全ブロックの平均黒画素間の
平均D2を求める。こうして求めたD1、D2はそれぞれ文字
および二次元コードブロックの平均的な平均黒画素間を
表すと考えられるので、D1とD2の中点を閾値Dth に決定
する。

【００９２】ブロックの平均黒画素間がDth 未満ならば
文字ブロック、Dth 以上ならば二次元コードブロックと
識別することができる。

【００９３】

【発明の効果】以上説明したように、本発明の二次元コ
ード抽出方法によれば、二次元コードと文字や図表が混
在する画像データの中から二次元コードだけを自動的に
抽出することができる。このため、二次元コードを文書
・図表と共に印刷した紙面において、イメージスキャナ
により二次元コードを含むように読み取りを行なうと、
読み取った画像から二次元コードが自動抽出されるた
め、元のデータに正確に復元することができ、二次元コ
ードの読み取りやすさの向上に寄与するところが大き
い。

【図面の簡単な説明】

【図１】イメージスキャナで読み取られた二次元コード
と文書／図表が混在する文書画像を模式的に図示した図
面であり、Ｍ×Ｎのブロック単位で走査された状態を示
す。

【図２】図１で二次元コードとして検出されたブロック
を拡大した図。

【図３】本発明の一実施形態による二次元コード検出手
順を説明したフローチャート。

【図４】ブロック情報テーブルを示した図面。

【図５】二次元コードブロックの検出処理手順を示すフ
ローチャート。

【図６】隣接ブロックにより構成される領域の検出処理
手順を示すフローチャート。

【図７】二次元コード抽出を説明する図面。

【図８】ブロック情報テーブルの例を示す図。

【図９】二次元コード領域の検出処理を示すフローチャ
ート。

【図１０】検出された二次元コード領域の様子を示す
図。

【図１１】二次元コード良医の検出処理を示すフローチ
ャート。

【図１２】図１０で検出された二次元コード領域を拡大
した図面。

【図１３】二次元コードの傾き検出とその補正処理を示
すフローチャート。

【図１４】傾いた二次元コードの様子を示す図。

【図１５】二次元コード領域検出を説明する図。

【図１６】文字ブロックと二次元コードブロックの黒画
素分布を示す図。

【図１７】図１６に図示された文字ブロックと二次元コ
ードブロックとの黒画素間距離を算出した結果を示す
図。

Claims (7)

【特許請求の範囲】
1. 【請求項１】入力した画像データをＭ×Ｎ画素（Ｍ、Ｎ
   は正の整数）の矩形ブロック単位に走査し、 前記走査したブロックから所定の条件を満たすブロック
   を検出し、 前記検出されたブロックの中で隣接して連結しているブ
   ロックにより構成される領域を検出し、 前記連結領域の検出に基づいて二次元コードの領域を検
   出し、前記入力画像から二次元コードの画像を抽出する
   ことを特徴とする、二次元コード抽出方法。
2. 【請求項２】請求項１記載の二次元コード抽出方法にお
   いて、 前記ブロックの検出は、ブロック内の白画素と黒画素の
   比率が所定の範囲内にあるブロックを、二次元コードを
   構成するブロックとして検出することを特徴とする二次
   元コード抽出方法。
3. 【請求項３】請求項１記載の二次元コード抽出方法にお
   いて、 前記ブロックの検出は、ブロック内の総画素数に対する
   ブロック内の水平ラインおよび／または垂直ライン内の
   画素値の変化点の個数の割合が所定の範囲内になるブロ
   ックを、二次元コードを構成するブロックとして検出す
   ることを特徴とする二次元コード抽出方法。
4. 【請求項４】請求項１記載の二次元コード抽出方法にお
   いて、 前記ブロックの検出は、ブロック内の各ラインに含まれ
   る黒画素の水平方向の射影または／および垂直方向の射
   影の変化の度合いが所定の範囲内になるブロックを検出
   することを特徴とする二次元コード抽出方法。
5. 【請求項５】請求項１記載の二次元コード抽出方法にお
   いて、 前記検出された連結領域の中で当該領域を構成するブロ
   ック数が所定の範囲内の領域を選択し、該選択した領域
   を囲む領域を二次元コード領域として検出することを特
   徴とする二次元コード抽出方法。
6. 【請求項６】請求項１記載の二次元コード抽出方法にお
   いて、 前記検出された二次元コードの領域内における任意の位
   置から、上下方向および左右方向に所定の大きさの矩形
   ブロック単位に走査し、 走査した矩形内の黒画素数が所定の値以下になる位置を
   各方向について検出し、 検出位置を囲む矩形領域を二次元コードとして抽出する
   ことを特徴とする二次元コード抽出方法。
7. 【請求項７】請求項１記載の二次元コード抽出方法にお
   いて、 前記走査したブロック内に存在する黒画素同士の平均距
   離を求め、 前記求められた黒画素間平均距離の値が所定値以上の場
   合に、当該ブロックを二次元コードを構成するブロック
   として抽出することを特徴とする、二次元コード抽出方
   法。