(57)【特許請求の範囲】
【請求項１】
二次元バーコードのデコード方法において、該二次元バーコードは情報を内蔵し、複数の位置決めドットと一つのコードドットを包含し、
該二次元バーコードを包含する画像を入力するステップと、
これらの位置決めドットの座標を画定するステップと、
これら位置決めドットの座標に基づき外挿演算を行って複数の仮想ドット座標を発生するステップと、
これら仮想ドット座標に基づき内挿演算を行って複数の仮想コードドット座標を発生するステップと、
該コードドットとこれら仮想コードドットの座標を対比して該情報を得るステップと、  を含み、これら位置決めドットは５個で十字形を成す点であることを特徴とする、二次元バーコードのデコード方法。
【請求項２】
二次元バーコードのデコード方法において、該二次元バーコードは情報を内蔵し、複数の位置決めドットと一つの方向ドット及び一つのコードドットを包含し、
該二次元バーコードを包含する画像を入力するステップと、
これら位置決めドットの座標と該方向ドットの座標を画定するステップと、
これら位置決めドットの座標と該方向ドットの座標に基づき外挿演算を行って複数の仮想ドット座標を発生するステップと、
これら仮想ドット座標に基づき内挿演算を行って複数の仮想コードドット座標を発生するステップと、
該コードドットの座標とこれら仮想コードドットの座標を対比して該情報を得るステップと、
を含み、これら位置決めドットは５個で十字形を成す点であることを特徴とする、二次元バーコードのデコード方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一種のグラフィカルデジタルコードに係り、特に一種の二次元バーコードのデコード方法に関する。
【背景技術】
【０００２】
二次元バーコードは特定規則により製作され、特定情報を再現するのに用いられるパターンであり、現在、教材、例えば児童用英語教材中によく応用されている。これらの教材にははっきりとした主体字が印刷され、主体字に対して言えば十分に細小で不明確な二次元バーコードが主体字の後ろに、主体字の背景のように印刷され、使用者が該主体字を読む時、光学読取装置で該背景中の二次元バーコードを走査してコンピュータ或いはその他の装置に入力すると、その装置が該二次元バーコードをデコードし並びにそれに対応する情報を出力し、使用者の該主体字に対する印象を強化する。例えば、主体字が英文字Ａであるとき、その背景内の二次元バーコードを読み取り発生する出力は文字Ａの発音の音声ファイルの再生とされ得るほか、文字Ａと関係のある映像ファイルの再生、例えばリンゴが木から落ちる映像とされる。
【０００３】
１ブロックの二次元バーコードは通常、位置決めドット（ｂｏｕｎｄａｒｙ  ｄｏｔ）、方向ドット（ｄｉｒｅｃｔｉｏｎ  ｄｏｔ），及びコードドット（ｃｏｄｅ  ｄｏｔ）で構成され、二次元バーコードを判読する時には、使用者は光学読取装置で二次元バーコードの画像をデコード装置、例えばコンピュータに入力する。各社の規定するエンコード方式はそれぞれ異なるため、各種の二次元バーコードの境界設定方式、コードドット分布方式及び提供できるエンコード量はそれぞれ異なる。例えば松翰科技股▲ふん▼有限公司が特許文献１で提出した二次元バーコードは、まず複数の、Ｌ字形を構成する位置決めドットで二次元バーコードの範囲及び方向を画定し、さらにコードドットの該二次元バーコード範囲内での出現の位置に基づき、このブロックの二次元バーコードが代表する情報を判断する。特許文献２が開示する二次元バーコードには特定の位置決めドットはなく、まず相互間の距離が最短である二つのコードドットを探し出し、さらにこの二つのコードドットにより仮想のグリッド線を描き、更に仮想格子のサイズを画定し、更に１ブロックの二次元バーコードの範囲をシミュレートし並びに判読する。現在既知の二次元バーコードが提供可能である最大データ量は２32組であり、原相科技社により開示されている。
【０００４】
【特許文献１】台湾特許第５８１９７０号明細書
【特許文献２】米国特許第６５４８７６８号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００５】
各社のエンコード方式は異なるものの、使用者が走査し入力する画像は往々にして傾いているため、デコード時にはまず位置決めドットと方向ドットにより該二次元バーコード画像の設定方向との角度差を判断し、二次元バーコードに対して回転校正を行なってからでなければ、コードドットの位置によりその表示する情報を判断して対応する動作を実行することはできない。しかし、回転の計算は正弦及び余弦の演算を使用しなければならず、且つ回転中心より離れるほど誤差が大きくなり、計算は複雑で且つ誤判断しやすい。
【０００６】
上述の従来の技術の欠点を鑑み、本発明の目的は、一種の二次元バーコードのデコード方法を提供することにある。
【０００７】
本発明の目的はまた、画像傾斜の影響を受けない二次元バーコードのデコード方法を提供することにある。
【課題を解決するための手段】
【０００８】
請求項１の発明は、二次元バーコードのデコード方法において、該二次元バーコードは情報を内蔵し、複数の位置決めドットと一つのコードドットを包含し、
該二次元バーコードを包含する画像を入力するステップと、
これらの位置決めドットの座標を画定するステップと、
これら位置決めドットの座標に基づき外挿演算を行って複数の仮想ドット座標を発生するステップと、
これら仮想ドット座標に基づき内挿演算を行って複数の仮想コードドット座標を発生するステップと、
該コードドットとこれら仮想コードドットの座標を対比して該情報を得るステップと、  を含み、これら位置決めドットは５個で十字形を成す点であることを特徴とする、二次元バーコードのデコード方法としている。
請求項２の発明は、二次元バーコードのデコード方法において、該二次元バーコードは情報を内蔵し、複数の位置決めドットと一つの方向ドット及び一つのコードドットを包含し、
該二次元バーコードを包含する画像を入力するステップと、
これら位置決めドットの座標と該方向ドットの座標を画定するステップと、
これら位置決めドットの座標と該方向ドットの座標に基づき外挿演算を行って複数の仮想ドット座標を発生するステップと、
これら仮想ドット座標に基づき内挿演算を行って複数の仮想コードドット座標を発生するステップと、
該コードドットの座標とこれら仮想コードドットの座標を対比して該情報を得るステップと、
を含み、これら位置決めドットは５個で十字形を成す点であることを特徴とする、二次元バーコードのデコード方法としている。
【発明の効果】
【０００９】
本発明は一種の二次元バーコードのデコード方法を提供し、それは各種の、位置決めドットとコードドットの間に外挿及び内挿の幾何関係を有する二次元バーコードに適用され、回転校正を行なわずに速やかにコードドットの位置を判断することができ、これにより該二次元バーコードを速やかにデコードできる方法である。
【００１０】
二次元バーコードの画像が傾斜していても、画像中の各ドットは依然として外挿及び内挿の幾何関係を有するため、本発明のデコード方法は取り込んだ二次元バーコードが傾斜している場合にも適用できる。
【発明を実施するための最良の形態】
【００１１】
本発明の提供する二次元バーコードのデコード方法は、該二次元バーコードの位置決めドットの座標を画定するステップ、これら位置決めドットの座標に基づきエクトラポーレイション（外挿）及びインターポーレイション（内挿）演算を行なって複数の仮想コードドットを構築するステップ、最後にコードドットとこれら仮想コードドットを対比して該二次元バーコードの再現する情報を得るステップ、を有する。
【００１２】
本発明の提供する外挿及び内挿法を利用して速やかに仮想グリッド点と仮想コードドットを計算する方法を提供し、図１及び図２は本発明の概念を説明する。既知点Ａ１、Ａ２の座標はそれぞれ（ｘ１，ｙ１）と（ｘ２，ｙ２）とされ、且つ点Ａ１とＡ２間の距離と点Ａ２とＢ１間の距離が等しい時は、外挿法を利用すればＢ１の座標（ａ，ｂ）が得られる。その後、点Ａ１、Ａ２及びＢ１の座標内挿により点Ｃ１、Ｃ２の座標が得られる。本発明はこの概念を二次元バーコードに応用して、速やかに仮想グリッド点及び仮想コードドットの座標をシミュレート並びに構築する。以下に５個で十字形を構成する位置決めドットを基礎とする二次元バーコードを例として説明を行なう。
【００１３】
図３から図５は本発明の実施例の表示図であり、二次元バーコードの画像がデコード装置に入力された時、まず、図３のように、該画像中より５個で十字形を構成する位置決めドットを探し出し、並びにこれらの位置決めドット座標を画定する。本実施例では、隣り合う二つの位置決めドットをもって、外挿及び内挿演算を行ない、外向きに図４に示される仮想グリッド点を延伸し、１ブロックの二次元バーコードの範囲を画定し、並びにこれら仮想グリッド点の座標で内挿演算し、図５に示される９グリッド分布状の仮想コードドットの座標を得る。さらに、これらの仮想コードドットと実際のコードドットを対比し、すみやかに実際のコードドットの所在位置を知ることができる。このほか、本実施例中の位置決めドットとコードドットはいずれも座標で画定され、明確に相互間の関係を知ることができ、これにより誤判断の機会を減らす。その他の実施例では、方向ドットを組み合わせて方向情報を提供し、仮想グリッド点と仮想コードドットの座標を構築し得る。
【００１４】
図６に示されるように、走査装置が取得した画像が傾斜している時、画像中の各点は外挿及び内挿の幾何関係を維持しているため、本発明の提供するデコード方法は取り込んだ像が傾斜している時にも適用できる。
【００１５】
本発明の提供するデコード方法は画像に対して回転校正を行なう必要がなく、このため画像回転の角度を計算する必要がなく、演算過程を簡易化する。
【図面の簡単な説明】
【００１６】
【図１】周知の外挿法の表示図である。
【図２】周知の内挿法の表示図である。
【図３】本発明の実施例の表示図である。
【図４】本発明の実施例の表示図である。
【図５】本発明の実施例の表示図である。
【図６】本発明が画像傾斜の影響を受けないことを表示図である。
【図１】
0004875030.tif 000002
【図２】
0004875030.tif 000003
【図３】
0004875030.tif 000004
【図４】
0004875030.tif 000005
【図５】
0004875030.tif 000006
【図６】
0004875030.tif 000007