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