(57)【要約】      （修正有）【課題】イメージ中のあらゆるサイズの複数のＱＲコード（登録商標）の位置を自動的に確認する。【解決手段】ＱＲコード（登録商標）の特徴比率を検出するための複数の検出を実行することにより潜在的なＱＲコード（登録商標）の位置決めシンボル領域を検出するための特徴比率検出手段と、誤った領域が排除されるように潜在的なＱＲコード（登録商標）の位置決めシンボル領域のクリティカルエッジを検出するためのクリティカルエッジ検出手段と、検出されたＱＲコード（登録商標）の位置決めシンボル領域を潜在的なＱＲコード（登録商標）に一致させるための位置決めシンボルグループ化手段と、誤ったＱＲコード（登録商標）を排除するための検証手段と、を備える。【選択図】  図５
2006079615.tif 000002
【特許請求の範囲】
【請求項１】
イメージ中の少なくとも１つのＱＲコードの位置を確認するための装置であって、
位置決めシンボルの特徴比率を検出するための複数の検出を実行することにより潜在的なＱＲコードの位置決めシンボル領域を検出する特徴比率検出手段と、
前記潜在的なＱＲコードの位置決めシンボル領域のクリティカルエッジを検出するクリティカルエッジ検出手段と、
前記検出されたＱＲコードの位置決めシンボル領域を潜在的なＱＲコードに一致させる位置決めシンボルグループ化手段と、
誤ったＱＲコードを排除する検証手段と、
を備えることを特徴とする装置。
【請求項２】
前記特徴比率検出手段はさらに、
イメージの水平ライン中の前記特徴比率を検出する水平方向特徴比率検出手段と、
前記水平方向特徴比率検出手段の検出結果に従って選択された垂直ライン中の前記特徴比率を検出する垂直方向特徴比率検出手段と、
を備えることを特徴とする請求項１に記載の装置。
【請求項３】
前記水平方向特徴比率検出手段は、さらに、前記特徴比率を含む第１の水平ラインを検出した後に２つの隣接する水平ライン中の前記特徴比率を検出するように構成され、
前記垂直方向特徴比率検出手段は、さらに、前記水平方向特徴比率検出手段の検出結果に従って選択された３つの隣接する垂直ライン中の前記特徴比率を検出するように構成される
ことを特徴とする請求項２に記載の装置。
【請求項４】
前記特徴比率検出手段は、さらに、
Ｎピクセル（Ｎ＝８ｍ、ｍは自然数）を含む検出されるラインをＮバイトに変換し、黒色であるｎ番目のピクセル（Ｎ＝１，２，．．．Ｎ）に対して、ｎ番目のバイトの（ｎ  ｍｏｄ  ８）番目のビットが「１」として設定される変換手段を備え、
前記水平方向特徴比率検出手段と前記垂直方向特徴比率検出手段は前記Ｎバイトに対して検出処理を実行する
ことを特徴とする請求項２又は３に記載の装置。
【請求項５】
前記クリティカルエッジ検出手段は、
前記特徴比率検出手段からの結果出力に基づいて前記潜在的な位置決めシンボルの予想されるクリティカルエッジを算出するクリティカルエッジ算出器と、
前記予想される水平方向クリティカルエッジが白色のピクセルを含んでいないことを確認する水平エッジ検出器と、
前記予想される垂直エッジが白色のピクセルを含んでいないことを確認する垂直エッジ検出器と、
を備えることを特徴とする請求項２に記載の装置。
【請求項６】
前記位置決めシンボルグループ化手段は、さらに、
各々の位置決めシンボルの幅Ｗ及び高さＨと、隣り合う位置決めシンボル間の水平距離ＨＤ及び垂直距離ＶＤとを算出し、それらを相互に比較する比較器と、
もしＨＤ＞ＷかつＶＤ＜＝Ｈであれば位置決めシンボルをその隣り合う位置決めシンボルと水平方向にグループ化し、もしＨＤ＜＝ＷかつＶＤ＞Ｈであれば位置決めシンボルをその隣り合う位置決めシンボルと垂直方向にグループ化する分類手段と、
を備えることを特徴とする請求項２に記載の装置。
【請求項７】
前記グループ化手段は、さらに、ＱＲコード間の重なりを検出して誤ったグループ化を排除する、重なり検出手段を備えることを特徴とする請求項６に記載の装置。
【請求項８】
前記検証手段は、さらに、
水平方向及び垂直方向それぞれに整列されたＱＲコードの位置決めシンボル間の特徴比率を検出するタイミングセル検出手段と、
前記潜在的なＱＲコードの隅にＱＲコードの位置決めシンボルを伴わずに、終端ポイントが存在するかどうかを検出する終端ポイント検出手段と、
を備えることを特徴とする請求項１に記載の装置。
【請求項９】
イメージ中の少なくとも１つのＱＲコードの位置を確認するための方法であって、
位置決めシンボルの特徴比率を検出するための複数の検出を実行することにより潜在的なＱＲコードの位置決めシンボル領域を検出する特徴比率検出工程と、
前記潜在的なＱＲコードの位置決めシンボル領域のクリティカルエッジを検出するクリティカルエッジ検出工程と、
前記検出されたＱＲコードの位置決めシンボル領域を潜在的なＱＲコードに一致させる位置決めシンボルグループ化工程と、
誤ったＱＲコードを排除する検証工程と、
を備えることを特徴とする方法。
【請求項１０】
前記特徴比率検出工程はさらに、
イメージの水平ライン中の前記特徴比率を検出する水平方向特徴比率検出工程と、
前記水平方向特徴比率検出工程の検出結果に従って選択された垂直ライン中の前記特徴比率を検出する垂直方向特徴比率検出工程と、
を備えることを特徴とする請求項９に記載の方法。
【請求項１１】
前記水平方向特徴比率検出工程は、さらに、前記特徴比率を含む第１の水平ラインを検出した後に２つの隣接する水平ライン中の前記特徴比率を検出するように構成され、
前記垂直方向特徴比率検出工程は、さらに、前記水平方向特徴比率検出工程の検出結果に従って選択された３つの隣接する垂直ライン中の前記特徴比率を検出するように構成される
ことを特徴とする請求項１０に記載の方法。
【請求項１２】
前記特徴比率検出工程は、さらに、
前記水平方向特徴比率検出工程及び前記垂直方向特徴比率検出工程の前に、Ｎピクセル（Ｎ＝８ｍ、ｍは自然数）を含む検出されるラインをＮバイトに変換し、黒色であるｎ番目のピクセル（Ｎ＝１，２，．．．Ｎ）に対して、ｎ番目のバイトの（ｎ  ｍｏｄ  ８）番目のビットが「１」として設定される変換工程を備え、
前記水平方向特徴比率検出工程と前記垂直方向特徴比率検出工程は前記Ｎバイトに対して検出処理を実行する
ことを特徴とする請求項１０又は１１に記載の方法。
【請求項１３】
前記クリティカルエッジ検出工程は、
前記特徴比率検出工程の結果に基づいて前記潜在的な位置決めシンボルの予想されるクリティカルエッジを算出するクリティカルエッジ算出工程と、
前記予想される水平方向クリティカルエッジが白色のピクセルを含んでいないことを確認する水平エッジ検出工程と、
前記予想される垂直エッジが白色のピクセルを含んでいないことを確認する垂直エッジ検出工程と、
を備えることを特徴とする請求項１０に記載の方法。
【請求項１４】
前記位置決めシンボルグループ化工程は、さらに、
各々の位置決めシンボルの幅Ｗ及び高さＨと、隣り合う位置決めシンボル間の水平距離ＨＤ及び垂直距離ＶＤとを算出し、それらを相互に比較する比較工程と、
もしＨＤ＞ＷかつＶＤ＜＝Ｈであれば位置決めシンボルをその隣り合う位置決めシンボルと水平方向にグループ化し、もしＨＤ＜＝ＷかつＶＤ＞Ｈであれば位置決めシンボルをその隣り合う位置決めシンボルと垂直方向にグループ化する分類工程と、
を備えることを特徴とする請求項１０に記載の方法。
【請求項１５】
前記グループ化工程は、さらに、ＱＲコード間の重なりを検出して誤ったグループ化を排除する、重なり検出工程を備えることを特徴とする請求項１４に記載の方法。
【請求項１６】
前記検証工程は、さらに、
水平方向及び垂直方向それぞれに整列されたＱＲコードの位置決めシンボル間の特徴比率を検出するタイミングセル検出工程と、
前記潜在的なＱＲコードの隅にＱＲコードの位置決めシンボルを伴わずに、終端ポイントが存在するかどうかを検出する終端ポイント検出工程と、
を備えることを特徴とする請求項９に記載の方法。
【請求項１７】
請求項９乃至１６のいずれか１項に記載の方法を実現するプログラムコードを格納する記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はＱＲコード（登録商標）の位置確認に関し、特に、少なくとも１つのＱＲコード（登録商標）の位置を確認するための方法及び装置と、少なくとも１つのＱＲコード（登録商標）の位置を確認するための前記方法を実現するプログラムコードを中に格納する記憶媒体に関する。
【背景技術】
【０００２】
ＱＲコード（登録商標）は二次元の「バーコード」である。バーコードは、様々な幅を持って交互に表れる黒色及び白色の複数のバー（棒）によって情報を表現することがよく知られており、黒白の遷移はバーの縦方向を横断する方向に発生する。バーコードが検出され確認されると、それは当該方向に走査される。すなわち、バーコードは一次元である。
【０００３】
対照的に、ＱＲコード（登録商標）は、四角い領域に二次元的に分散した小さな複数のバーによって情報を表現する。バーコードを１行の情報を持つものと見なすと、ＱＲコード（登録商標）は複数行の情報を持つ。
【０００４】
図１に示すように、ＱＲコード（登録商標）５２は、３つの位置決めシンボル５４と、２つのタイミングセルライン５８と、１つの終端ポイント５０を備える。位置決めシンボル５４、タイミングセルライン、及び終端ポイントは、ＱＲコード（登録商標）を検出し、情報識別処理の初期化を行うために使用される。また、これらによって規定される四角い領域は、ＱＲコード（登録商標）によって表現される情報を含むコンテンツ領域５６である。
【０００５】
ここで、タイミングセルライン５８は、等間隔に交互に表れる黒色及び白色の複数の点から構成され、位置決めシンボルは、黒色の四角形５４ｃ、これを囲む白色の四角い枠５４ｂ、及び、該白色の四角い枠５４ｂをさらに囲む黒色の四角い枠５４ａから構成される。中央の黒色の四角形５４ｃの２つの対向するサイドを交差するラインはすべて、四角形及び枠によって５つのセクションに切り分けられ、５つのセクションの比率は１：１：３：１：１であり、以下では「特徴比率(characteristic ratio)」と呼ぶ。図２．１は、中央の四角形５４ｃの２つの対向するラインを交差する３つの典型的なライン（ａ）、（ｂ）、及び（ｃ）（対角線（ｂ）を含んでいる）を示す図である。図２．２は、前記ラインに沿って位置決めシンボルを走査することにより形成される波形を示す図であり、そこには特徴比率が反映されている。
【０００６】
ＱＲコード（登録商標）中の情報が読み出されるとき、ＱＲコード（登録商標）を含む領域が走査され、バイナリイメージが取得される（又は、ＱＲコード（登録商標）を含むバイナリイメージが既に存在していてもよい）。そして、位置決めシンボルが検出され、そこで、ＱＲコード（登録商標）の位置が、タイミングセルライン及び終端ポイントに加えて位置決めシンボルにより、決定される。その結果、コンテンツ領域が識別され、その中のコンテンツが読み出し可能となる。
【０００７】
従来、ＱＲコード（登録商標）は、ラベルのようなものとして使用され、ラベル付けされた物に関する何らかの短い情報を提供するように機能している。そのような情報の量は、小さい。そのような場合、一般的に、物体上には１つだけしかＱＲコード（登録商標）が存在せず、オペレータはＱＲコード（登録商標）を含む小さな領域を走査すればよい。
【０００８】
同様に、ＱＲコード（登録商標）の位置を確認する従来の方法及び装置は、イメージをキャプチャしたり読み込んだりする際に１又は２インチのサイズの小さな領域イメージでしか機能しなかった。また、オペレータは、手動又は半自動で、ＱＲコード（登録商標）の適切な部分をキャプチャするためにＱＲコード（登録商標）イメージのまさにその部分にスキャナの照準を合わせなければならない。さらに、従来の方法は、毎回１つしかＱＲコード（登録商標）の位置を確認することができず、それは、３つの位置決めシンボルを組み合わせられるだけである。
【特許文献１】特開２００２−２３０４７６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、近年の進歩に伴い、ＱＲコード（登録商標）は現在ますます多くの情報を表現するために使用され、イメージは、例えば図３に示すように、複数のＱＲコード（登録商標）を含む。そのような場合、従来の位置確認方法はもはや機能しない。
【００１０】
さらに、ちょうど図２．１及び図２．２で示したように、従来の位置確認方法はＱＲコード（登録商標）の位置を確認するために中心及び角の走査線を使用するが、そのような方法はあまり信頼できない。
【００１１】
従来の方法の他の欠点は、図１に示すように正しい方向を向いている黒色主体のＱＲコード（登録商標）しか位置を確認することができないということである。もしＱＲコード（登録商標）が反転していたり、他の方向を向いて配置されていたり、又は、もしイメージの色が反転していると、従来の方法は機能しない。
【課題を解決するための手段】
【００１２】
上述の問題に鑑み、本発明を提案する。
【００１３】
具体的には、本発明の１つの目的は、あらゆるサイズのイメージ中の複数のＱＲコード（登録商標）の位置を自動的に確認することのできる方法及び装置を提供することである。
【００１４】
上述の目的を達成するために、本発明は、ＱＲコード（登録商標）の特徴比率を検出するための複数の検出を実行することにより潜在的なＱＲコード（登録商標）の位置決めシンボル領域を検出する特徴比率検出手段と、前記潜在的なＱＲコード（登録商標）の位置決めシンボル領域のクリティカルエッジを検出するクリティカルエッジ検出手段と、前記検出されたＱＲコード（登録商標）の位置決めシンボル領域を潜在的なＱＲコード（登録商標）に一致させる位置決めシンボルグループ化手段と、誤ったＱＲコード（登録商標）を排除する検証手段と、を備える、イメージ中の少なくとも１つのＱＲコード（登録商標）の位置を確認する装置を提供する。
【００１５】
本発明はまた、ＱＲコード（登録商標）の特徴比率を検出するための複数の検出を実行することにより潜在的なＱＲコード（登録商標）の位置決めシンボル領域を検出する特徴比率検出工程と、前記潜在的なＱＲコード（登録商標）の位置決めシンボル領域のクリティカルエッジを検出するクリティカルエッジ検出工程と、前記検出されたＱＲコード（登録商標）の位置決めシンボル領域を潜在的なＱＲコード（登録商標）に一致させる位置決めシンボルグループ化工程と、誤ったＱＲコード（登録商標）を排除する検証工程と、を備える、イメージ中の少なくとも１つのＱＲコード（登録商標）の位置を確認する方法を提供する。
【００１６】
本発明はまた、少なくとも１つのＱＲコード（登録商標）の位置を確認する前記方法を実現するプログラムコードを中に格納する記憶媒体を提供する。
【発明を実施するための最良の形態】
【００１７】
本発明の他の目的、特徴、及び利点は、以下に詳述する好適な実施形態の記載を読むと、より一層明らかになる。明細書の組み込まれてその一部を構成する添付図面は、本発明の実施形態を説明し、また、説明と併せて、本発明の原理を説明する働きをする。
【００１８】
＜コンピュータシステムの例＞
本発明の装置及び方法は、例えば、パーソナルコンピュータ（ＰＣ）、ノートブック、又は、カメラ、ビデオカメラ、スキャナに組み込まれているシングルチップマイクロコンピュータ（ＳＣＭ）などのあらゆる情報処理装置で実現することができる。当業者にとって、本発明の装置及び方法を、ソフトウェア、ハードウェア、及びファームウェアのうち少なくともいずれかによって実現することは容易であろう。その方法のあらゆるステップ又は複数のそのステップのあらゆる組み合わせ、又は、その装置のあらゆる構成要素又は複数のその構成要素のあらゆる組み合わせを実現するためには、Ｉ／Ｏデバイス、メモリデバイス、ＣＰＵのようなマイクロプロセッサなどを使用する必要があるということは当業者にとって自明のことである、ということに特に注意されたい。本発明の装置及び方法に関する以下の記述は、実際にはそのようなデバイスが使用されていても、必ずしもそのようなデバイスに言及していない。
【００１９】
上述の情報処理装置として、図４に示すブロック図は、本発明の方法及び装置の実現されるコンピュータシステムの例を示している。なお、図４に示すコンピュータシステムは単なる説明のためのものであり、本発明の範囲を限定することを意図してはいない。
【００２０】
ハードウェアの視点からは、コンピュータ１は、ＣＰＵ６，ハードディスク（ＨＤ）５、ＲＡＭ７、ＲＯＭ８、そしてＩ／Ｏデバイス１２を備える。Ｉ／Ｏデバイスは、キーボード、タッチパッド、トラックボール、及びマウスなどのような入力手段と、プリンタ及びモニタのような出力手段と、フロッピー（登録商標）ディスクドライブ、光ディスクドライブ、及び通信ポートのような入出力手段と、を含んでもよい。
【００２１】
ソフトウェアの視点からは、コンピュータは、大抵はオペレーションシステム（ＯＳ）９、Ｉ／Ｏドライバ１１、及び様々なアプリケーション１０を備える。オペレーティングシステムとして、例えばＷｉｎｄｏｗｓ（登録商標）シリーズやリナックスベースのＯＳなど、あらゆる商業的に入手可能なＯＳが使用可能である。Ｉ／Ｏドライバは、前記Ｉ／Ｏデバイスを個々に駆動するためのものである。アプリケーションは、例えば文書処理アプリケーション、画像処理アプリケーションなどのあらゆる種類のアプリケーションでよく、本発明において使用可能なあらゆる既存のアプリケーションと、前記既存のアプリケーションを呼び出す、本発明のためにプログラムされたアプリケーションとを含む。
【００２２】
それゆえ、本発明では、装置及び方法は、コンピュータのハードウェアの中にあるＯＳ、アプリケーション、及びＩ／Ｏドライバによって実現されうる。
【００２３】
さらに、コンピュータ１は、デジタル手段３及びアプリケーション装置２に接続されていてもよい。デジタル手段は、イメージソース（画像源）として機能し、アナログイメージをデジタルイメージに変換するカメラ、ビデオカメラ、スキャナ、又はデジタイザでありうる。本発明の装置及び方法によって得られた結果は、アプリケーション装置２に出力され、それは、前記結果に基づいて、適切な処理を実行させる。アプリケーション装置は、コンピュータ１に（ハードウェアと組み合わせて）おいて実行される他のアプリケーションとして実現されても良いし、さらなる画像処理のために実現されてもよい。
【００２４】
＜ＱＲコード（登録商標）の位置を確認するための装置及び方法＞
図５は、本発明の装置によって実行される本発明の方法の主要な工程を示すメインフローチャートである。少なくとも１つのＱＲコードの位置を確認するための装置は、位置決めシンボルの特徴比率を検出するために複数の検出を実行することによって、潜在的なＱＲコード（登録商標）の位置決めシンボル領域を検出する、ステップ１を実行するための特徴比率検出手段と、誤った領域が排除されるように、潜在的なＱＲコード（登録商標）の位置決めシンボル領域のクリティカルエッジ（決定的な縁）を検出する、ステップ２を実行するためのクリティカルエッジ検出手段と、検出されたＱＲコード（登録商標）の位置決めシンボル領域を潜在的なＱＲコード（登録商標）に一致させる、ステップ３を実行するための位置決めシンボルグループ化手段と、誤ったＱＲコード（登録商標）を排除する、ステップ４を実行するための検証手段と、を備える。
【００２５】
特徴比率検出手段は、例えば図２．１及び図２．２に示すような、従来の方法及び対応する装置によってステップ１を実行することができる。本発明では、発明者達はステップ１を実行するための新たな手段を提供する。具体的には、水平方向特徴比率検出手段と垂直方向特徴比率検出手段が提供される。図６は、１つの潜在的な位置決めシンボルを検出するために水平方向特徴比率検出手段及び垂直方向特徴比率検出手段が実行される工程を示す。図６に示すように、水平方向特徴比率検出手段によって実行されるステップ１．１では、特徴比率を含む水平方向のラインが存在するかどうか（すなわち、少なくともラインの一部が黒色のサブセクションと白色のサブセクションを含み、その長さの比率が１：１：３：１：１に等しい）（ステップ１．２）を調べるために検出が実行される。もしそうであれば、垂直方向特徴比率検出手段によってステップ１．３が実行される。検出は、前記検出された部分の中央の黒色のサブセクションと交差する垂直ラインで実行される。もし、検出された垂直ラインに特徴比率が存在すれば（ステップ１．４）、前記水平ライン及び前記垂直ラインの部分によって規定される四角形の領域は潜在的な位置決めシンボルであるということが判定されうる。
【００２６】
本発明の好適な実施形態では、もし水平方向特徴比率検出手段及び垂直方向特徴比率検出手段がそれぞれ前記水平ライン部分及び前記垂直ライン部分を検出すると、検出は次の隣の走査線に（水平方向及び垂直方向それぞれ）移る（ステップ１．５）。上述の工程は２度繰り返され、特徴比率が３つの水平ライン及び３つの垂直ライン共に検出されたときに限り（ステップ１．６）、対応する四角形の領域は潜在的な位置決めシンボルであると見なされ、図６に示されるような新たな工程が次の潜在的な位置決めシンボルを検出するために開始する。そうでなければ、その工程は、次の水平ラインに対して最初から繰り返される。
【００２７】
図７．１は、水平方向特徴比率検出手段がどのようにステップ１．１を実行するかに関する例を示す。検出されたイメージの水平ラインにおいて、すべてのピクセルは「１」（黒色ピクセル）又は「０」（白色ピクセル）の値を持つ。結合したピクセルを数えてシーケンスが取得されると、シーケンスから比率が決定される。そして、その比率は特徴比率と相互に一致しているかどうかを見るために比較される。
【００２８】
図７．２は、垂直方向特徴比率検出手段がどのようにステップ１．２を実行するかに関する例を示す。ラインが水平ではなく垂直であることを除き、他の特徴は図７．１に示されるものと同様である。
【００２９】
図７．３は、図６の工程を他の方法で示す概略図である。位置決めシンボルを検出すると、ピクセルラインが上から下へ１つ１つ走査される。特徴比率を含む第１の水平ラインＨ１が検出された後、第１の水平ラインＨ１の中央の黒色サブセクションと交差する第１の垂直ラインＶ１が、それも特徴比率を含んでおり第１の水平ラインＨ１と併せて位置決めシンボルを構成できるかどうかを見るために検出される。次いで、さらに、第２の水平ラインＨ２、第２の垂直ラインＶ２、第３の水平ラインＨ３、及び第４の垂直ラインＶ３が、それらも第１の水平ライン及び第１の垂直ラインに対応する特徴比率を含むかどうかを見るために検出される。もし上述のすべての工程の結果がＹＥＳであれば、図７．３に示されるように潜在的な位置決めシンボルが検出されうる。検出の方向に関しては、それは必ずしも上から下へである必要はない。それは下から上へ、左から右へ、又は右から左へでもよい。
【００３０】
この方法及び装置のスピードを向上させ、メモリ消費量を減少させるために、本発明はさらに、特徴比率を検出するための新規な方法及び新規な手段を提供する。具体的には、本発明は、上述のステップ１．１及び１．３の前に（又はステップ１の前に）、検出されたラインを事前処理するための変換手段を提供する。
【００３１】
具体的には、バイナリイメージにおいて、ピクセルはメモリ中のビットに対応する。値「１」は黒色ピクセルを示し、値「０」は白色ピクセルを示す。図６、７．１、７．２を参照して説明したように、特徴比率を検出すると、本発明は結合したピクセルを数える必要がある。従来は、そのために隣り合っており同じ値を持つ複数のビットを数える必要がある。すなわち、我々が知っているように、あらゆる現在の情報装置において情報はバイトによって表現されるにも関わらず、それはビットを操作する必要がある。この問題は、処理速度を劇的に減少させ、メモリ消費量を劇的に増加させる。
【００３２】
この問題を解決するために、発明者達は、変換手段によって各々のビットをバイトに拡張することを提案する。図８に示すように、もしラインがＮピクセル（Ｎ＝８ｍ、ｍは自然数、ここでは一例としてＮ＝１６）、すなわちＮビット（ｍバイト）を含んでいると、そのラインはＮバイトに拡張される。黒色であるｎ番目（Ｎ＝１，２，．．．Ｎ）のピクセルに対して（すなわち、「１」であるｎ番目のビットに対して）、ｎ番目のバイトの（ｎ  ｍｏｄ  ８）番目のビットが「１」に設定される。Ｎバイトの他のビットはすべて「０」に設定される。次いで、ステップ１．１及び１．３における数え上げ処理がＮバイト上で実行されうる。なぜなら、２種類のバイトしかないからである。すなわち、ゼロのバイトと非ゼロのバイトである。変換手段を採用することの利点は、特徴比率検出処理が、その処理がビットではなく直接バイト上で実行されるために、簡略化されることである。ピクセルラインを元に戻すときは、そのピクセルラインの１つの対応するバイトを元に戻すために、各々の８つの変換バイト上で「ＯＲ」処理を行うだけでよい。
【００３３】
図９及び図１０．１、１０．２は、クリティカルエッジ検出手段によって実行されるステップ２の具体例を示す。クリティカルエッジ検出手段は、クリティカルエッジ算出機と、水平エッジ検出器と、垂直エッジ検出器とを含む。ステップ２．１で、図７．３に示されるようなステップ１の結果に基づき、図１０．１に示されるようにクリティカルエッジポイントＣがクリティカルエッジ算出機によって検出される。すなわち、例えば、図７．３に示される結果からは、黒色のピクセルＣから形成される四角形の枠が予想される。
【００３４】
次いで、ステップ２．２で、水平エッジ検出器は、予想される水平エッジＨが白色のピクセルを含んでいないことを確認する。そして、ステップ２．４で、水平エッジ検出器は、予想される垂直エッジＶが白色のピクセルを含んでいないことを確認する。両側の水平エッジ及び両側の垂直エッジが確認されたときに限り（ステップ２．３及び２．５）、対応する位置決めシンボルが潜在的な位置決めシンボルとして確認される。
【００３５】
本発明の次の工程は、複数の位置決めシンボルを潜在的なＱＲコード（登録商標）にグループ化することである（ステップ３）。この目的のために、位置決めシンボルグループ化手段は、比較器及び分類手段を備える。ステップ３．１（図１１）で、図１２に示すように、比較器は、各々の位置決めシンボルの幅Ｗ及び高さＨと、隣り合う位置決めシンボル間の水平距離ＨＤ及び垂直距離ＶＤとを算出する。
【００３６】
次いで、ステップ３．２で、比較器は、第１の位置決めシンボルＡのＷ及びＨを、第１の位置決めシンボルとＢやＣのような隣り合う位置決めシンボルとの間のＨＤ及びＶＤと比較する。もしＨＤ＞ＷかつＶＤ＜＝Ｈであれば、２つの対応する位置決めシンボル（ＡとＢ）は水平方向にグループ化される（ステップ３．３）。もしＨＤ＜＝ＷかつＶＤ＞Ｈであれば（ステップ３．４）、２つの対応する位置決めシンボル（ＡとＣ）は垂直方向にグループ化される（ステップ３．５）。もし位置決めシンボルが、それと共にそれぞれ水平方向及び垂直方向にグループ化された２つの異なる位置決めシンボルを持てば、その３つの位置決めシンボルは潜在的なＱＲコード（登録商標）を構成する。その工程は、すべての位置決めシンボルがグループ化されるまで繰り返される（ステップ３．６）。
【００３７】
好適な実施形態では、グループ化手段はさらに、ＱＲコード（登録商標）の重なりを検出するための重なり検出手段を備え、それゆえ、誤った組み合わせは排除される。
【００３８】
それゆえ、潜在的なＱＲコード（登録商標）が取得される。次のステップ４では、誤ったＱＲコード（登録商標）を排除するための検証手段によって、検証が実行される。検証手段は、タイミングセル検出手段及び終端ポイント検出手段を備える。ステップ４．１で、タイミングセル検出手段は、タイミングセルの特徴比率（１：１：１．．．）を検出することにより、水平方向にグループ化された２つの位置決めシンボルの間にタイミングセルライン５８があるかどうかを検出する。ステップ４．３で、タイミングセル検出手段は、タイミングセルの特徴比率（１：１：１．．．）を検出することにより、垂直方向にグループ化された２つの位置決めシンボルの間にタイミングセルライン５８（図１参照）があるかどうかを検出する。検出方法は、上述した位置決めシンボルの特徴比率の検出に使用されるものと同様であり、ここでは説明を省略する。最後に、ステップ４．５で、終端ポイント検出手段は、潜在的なＱＲコード（登録商標）の隅にＱＲコード（登録商標）の位置決めシンボルを伴わずに、終端ポイントが存在するかどうかを検出する。上述の３つの工程すべてが肯定的な結果を出したときに限り（ステップ４．２、４．４、及び４．６）、潜在的なＱＲコード（登録商標）が確認される。
【００３９】
＜記憶媒体＞
本発明の目的は、上述したように、あらゆるイメージ源やあらゆる続く処理装置と通信可能なあらゆる情報処理装置において、プログラム又はプログラムの集合を実行することによっても実現されうる。前記情報処理装置、イメージ源、及び続く処理装置は、すべてよく知られた一般的な装置でよい。それゆえ、本発明の目的は、前記方法又は装置を実現可能なプログラムコードを提供するだけで実現可能である。すなわち、前記方法を実現するためのプログラムコードを格納する記憶媒体も、本発明を構成する。
【００４０】
当業者にとって、あらゆるプログラム言語を用いて前記方法をプログラムすることは容易である。それゆえ、プログラムコードの詳細な説明は省略する。
【００４１】
さらに、明らかなように、前記記憶媒体は当業者に知られている又は将来開発されるあらゆる種類のものでよいので、ここで多様な記憶媒体を列挙する必要はないであろう。
【００４２】
上述のように、本発明は以下の利点を持つことが分かる。
【００４３】
１．本発明は、巨大で無制限な領域イメージを高速かつ少ないメモリ消費量で処理することができ、あらゆる種類のイメージデバイスの中で使用されうる。
【００４４】
２．本発明は、自動的にＱＲコード（登録商標）の位置を確認することができ、イメージが事前に調整されているかどうかを問題としない。
【００４５】
３．本発明は、イメージを１度走査するだけでイメージ中のすべてのＱＲコード（登録商標）の位置を確認することができる。
【００４６】
４．本発明は、ＱＲコード（登録商標）の位置を確認するための、安定した正確な方法を提供する。
【００４７】
５．本発明は、黒色主体又は白色主体のＱＲコード（登録商標）の明確な配置を同時に求めることができる。
【００４８】
本発明は、スキャナ、モニタ、カメラ、又はコンピュータを含むあらゆる他の画像処理システムに適用可能であり、１つ以上のＱＲコード（登録商標）を含むバイナリドキュメントイメージ中の各々のＱＲコード（登録商標）の正確な位置をうまく取得することができる。
【００４９】
本発明は、この中で開示される具体的な工程と構成を参照して説明されてきたが、説明された詳細に限定されることはなく、本出願は、本発明の思想及び範囲から著しく離れることのないあらゆる変更、修正、及び変形例に及ぶことを意図する。
【図面の簡単な説明】
【００５０】
【図１】ＱＲコード（登録商標）の概略図である。
【図２．１】位置決めシンボルの特徴比率を説明するための、ＱＲコード（登録商標）の位置決めシンボルの概略図である。
【図２．２】位置決めシンボルの特徴比率を説明するための、位置決めシンボルを走査することにより得られる波形の概略図である。
【図３】異なるサイズ及び方向の多くのＱＲコード（登録商標）を含むイメージの一例である。
【図４】本発明の方法及び装置が実現されるコンピュータシステムの一例を示すブロック図である。
【図５】本発明によるＱＲコード（登録商標）の位置の確認方法を示すメインフローチャートである。
【図６】特徴比率検出工程を示すフローチャートである。
【図７．１】イメージライン上の水平方向特徴比率１：１：３：１：１検出工程を示す図である。
【図７．２】イメージライン上の垂直方向特徴比率１：１：３：１：１検出工程を示す図である。
【図７．３】３つの隣接する水平ライン及び３つの隣接する垂直ラインを検出する一例を示す図である。
【図８】イメージライン上のビット−バイト変換マッピング処理を示す図である。
【図９】位置決めシンボルエッジ検出工程を示すフローチャートである。
【図１０．１】位置決めシンボルの外の黒色枠の内部の境界線であるクリティカルエッジをどのように検出するかを示す一例の図である。
【図１０．２】水平及び垂直クリティカルエッジをそれぞれどのように検出するかを示す一例の図であり、水平クリティカルエッジポイントは「Ｈ」でマークされており、垂直クリティカルエッジポイントは「Ｖ」でマークされている。
【図１１】ＱＲコード（登録商標）の位置決めシンボルグループ化工程を示すフローチャートである。
【図１２】グループ化のルールを示す概略図である。
【図１３】ＱＲコード（登録商標）領域検証工程を示すフローチャートである。
【図１】
2006079615.tif 000003
【図２．１】
2006079615.tif 000004
【図２．２】
2006079615.tif 000005
【図３】
2006079615.tif 000006
【図４】
2006079615.tif 000007
【図５】
2006079615.tif 000008
【図６】
2006079615.tif 000009
【図７．１】
2006079615.tif 000010
【図７．２】
2006079615.tif 000011
【図７．３】
2006079615.tif 000012
【図８】
2006079615.tif 000013
【図９】
2006079615.tif 000014
【図１０．１】
2006079615.tif 000015
【図１０．２】
2006079615.tif 000016
【図１１】
2006079615.tif 000017
【図１２】
2006079615.tif 000018
【図１３】
2006079615.tif 000019