2次元バ-コ-ドを場所検知し及び読取るための方法

発明者： ,
出願人/特許権者：
代理人 (1件)：東島隆治
公報種別：公開公報
出願番号（国際出願番号）：特願平11-357901
公開番号（公開出願番号）：特開2000-200321
出願日： 1999年12月16日
公開日（公表日）： 2000年07月18日
要約：

【要約】 (修正有)【課題】複雑な背景の存在下で動作し、改善された処理速度を有し、コーナービットを含まない、印刷媒体上に印刷された境界がなくクロックのない2次元バーコードの形式でデジタル的に符号化された情報を復号化する。【解決手段】印刷媒体を走査し、ステップ的に窓を移動させることにより、ビットマップを場所検知する。各ステップで、窓の囲む部分を試験し、ビットマップの特性に適合するか判定する。ビットマップのスキューが有れば候補領域を複数の水平領域に分割し、各領域に対して予備的なスキュー角度を計算し、実際のスキュー角度を投票のやり方を使用して選択し、スキュー修正し、切り取り、ランダム化したデジタル情報をビットマップから読取る。最後に誤りを訂正し記録する過程において、デジタル情報のランダム化を解き、誤り訂正符号を除去し、オリジナルの符号化されたデジタル情報を再現する。

請求項（抜粋）：

符号化されたデータビットを表すデータピクセルのロウ及びコラムのビットマップの形式で、人間が読むことが出来る媒体上に印刷された、ランダム化された情報をデコードする方法であって、前記データピクセルの各々が第1又は第2の色のいずれかであり、前記ビットマップが、既定のサイズを有すると共に、既定の実質的に一様な色のピクセルの外部領域によって囲まれており、前記方法が:前記ビットマップをデジタイズするために、前記人間が読むことが出来る媒体を走査するステップ;前記ビットマップをピクセルベースのグレイスケール表示にフォーマットするステップ;前記グレイスケール表示に基づく閾値の強度のレベルを設定し、ピクセルを、前記閾値に対する関係に依存する第1のレベル又は第2のレベルに変換することにより、前記ピクセルベースのグレイスケール表示をピクセルベースの2進表示に変換するステップ;窓を、前記ピクセルベースの2進表示を横切って、既定のパターンで、ステップ的な態様で、移動させ、各ステップで、前記窓によって囲まれる前記表示の部分を試験して、前記部分が前記ビットマップの1又はそれ以上の特性に適合するかを判定し、かつ、もし前記部分が前記ビットマップの前記1又はそれ以上の特性に適合するならば、候補領域の境界を前記窓の境界として設定することにより、前記デジタイズされたビットマップに対する前記候補領域のロウ及びコラムの境界を場所検知するステップ;前記候補領域内の前記デジタイズされたビットマップのスキュー角度を判定するステップ;前記デジタイズされたビットマップをスキュー修正して、スキュー角度を実質的にゼロに減らす、スキュー修正するステップ;2進データを前記デジタイズされたビットマップから読み出して、デジタルデータの1次元配列を生成する、読み出しステップ;前記デジタルデータの1次元配列のランダム化を解くステップ;及びランダム化を解かれたデジタルデータの1次元配列を誤り訂正して、符号化された情報の実質的に誤りのないデジタル表示を生成する、ステップ、を含む、方法。

前のページに戻る