(57)【要約】  本出願は、バーコード識別のための方法および装置を提供する。方法は、所定の抽出ポリシーに基づいてバーコード画像からピクセルの行を抽出するステップと、ピクセルの行を解析して、対応する第１の文字列を取得するステップと、および、第１の文字列が所定の文字ルールを満たすときに、第１の文字列をバーコード画像内のバーコードの識別結果として決定するステップとを含む。本出願において、バーコード画像内のピクセルの行に対応する文字列が文字ルールを満たすときに、複数回の解析を実行すること無しに文字列をバーコードの識別結果として決定することができ、それにより、バーコード識別率を改善する。
2019537177.tif 000002
【特許請求の範囲】
【請求項１】
バーコード識別のための方法であって、
所定の抽出ポリシーに基づいてバーコード画像からピクセルの行を抽出するステップと、
ピクセルの前記行を解析して、対応する第１の文字列を取得するステップと、
前記第１の文字列が所定の文字ルールを満たすときに、前記第１の文字列を前記バーコード画像内のバーコードの識別結果として決定するステップと
を含む、方法。
【請求項２】
前記第１の文字列が前記文字ルールを満たさないときに、前記第１の文字列が第２の文字列と同じかどうか決定するステップであって、前記第２の文字列は、前記第１の文字列に対応するピクセルの前記行と異なっており前記抽出ポリシーに基づいて前記バーコード画像から前回抽出されているピクセルの行に対応する、決定するステップと、
前記第１の文字列が前記第２の文字列と同じであるときに、前記第１の文字列を前記バーコード画像内の前記バーコードの前記識別結果として決定するステップ、または、
前記第１の文字列が前記第２の文字列と異なるときに、所定の抽出ポリシーに基づいてバーコード画像からピクセルの行を抽出する前記ステップに戻るステップと
をさらに含む、請求項１に記載の方法。
【請求項３】
前記抽出ポリシーは、デフォルト行から始めて、ターゲット抽出行が前記バーコード画像を越えるまで、固定数の行の間隔でピクセルを抽出することである、
請求項２に記載の方法。
【請求項４】
前記抽出ポリシーは、デフォルト行から始めて、ターゲット抽出行が前記バーコード画像を越えるまで、動的に変更される数の行の間隔でピクセルを抽出することである、
請求項２に記載の方法。
【請求項５】
前記ターゲット抽出行が前記バーコード画像を越えるときに、解析により取得された各文字列の発生頻度数を計数するステップと、
発生頻度数が最大でかつ１より大きい文字列を、前記バーコード画像内の前記バーコードの前記識別結果として決定するステップと
をさらに含む、請求項３または４に記載の方法。
【請求項６】
解析により取得された各文字列の前記発生頻度数が１であるときに、バーコード識別が失敗であると決定するステップ
をさらに含む、請求項５に記載の方法。
【請求項７】
前記ターゲット抽出行が前記バーコード画像を越えるときに、解析により文字列が取得されない場合、バーコード識別が失敗であると決定するステップ
をさらに含む、請求項３または４に記載の方法。
【請求項８】
前記文字ルールは、連続的な所定の文字が存在せず、前記所定の文字が２６個の大文字および小文字、０〜９およびスペースを含まない、ということである、
請求項１に記載の方法。
【請求項９】
バーコード識別のための装置であって、
所定の抽出ポリシーに基づいてバーコード画像からピクセルの行を抽出するように構成されるピクセル抽出ユニットと、
ピクセルの前記行を解析して、対応する第１の文字列を取得するように構成されるピクセル解析ユニットと、
前記第１の文字列が所定の文字ルールを満たすときに、前記第１の文字列を前記バーコード画像内のバーコードの識別結果として決定するように構成される第１の識別ユニットと
を含む、装置。
【請求項１０】
前記第１の文字列が前記文字ルールを満たさないときに、前記第１の文字列が第２の文字列と同じかどうか決定するように構成される同一性決定ユニットであって、前記第２の文字列は、前記第１の文字列に対応するピクセルの前記行と異なっており前記抽出ポリシーに基づいて前記バーコード画像から前回抽出されているピクセルの行に対応する、同一性決定ユニットと、
前記第１の文字列が前記第２の文字列と同じであるときに、前記第１の文字列を前記バーコード画像内の前記バーコードの前記識別結果として決定するか、または前記第１の文字列が前記第２の文字列と異なるときに、前記ピクセル抽出ユニットへ戻るように構成される、第２の識別ユニットと
をさらに含む、請求項９に記載の装置。
【請求項１１】
前記抽出ポリシーは、デフォルト行から始めて、ターゲット抽出行が前記バーコード画像を越えるまで、固定数の行の間隔でピクセルを抽出することである、
請求項１０に記載の装置。
【請求項１２】
前記抽出ポリシーは、デフォルト行から始めて、ターゲット抽出行が前記バーコード画像を越えるまで、動的に変更される数の行の間隔でピクセルを抽出することである、
請求項１０に記載の装置。
【請求項１３】
前記ターゲット抽出行が前記バーコード画像を越えるときに、解析により取得された各文字列の発生頻度数を計数するように構成される、頻度数計数ユニットと、
発生頻度数が最大でかつ１より大きい文字列を、前記バーコード画像内の前記バーコードの前記識別結果として決定するように構成される、第３の識別ユニットと
をさらに含む、請求項１１または１２に記載の装置。
【請求項１４】
解析により取得された各文字列の発生頻度数が１であるときに、バーコード識別が失敗であると決定するように構成される、第４の識別ユニット
をさらに含む、請求項１３に記載の装置。
【請求項１５】
前記ターゲット抽出行が前記バーコード画像を越えるときに、解析により文字列が取得されない場合、バーコード識別が失敗であると決定するように構成される、第５の識別ユニット
をさらに含む、請求項１１または１２に記載の装置。
【請求項１６】
前記文字ルールは、連続的な所定の文字が存在せず、前記所定の文字が２６個の大文字および小文字、０〜９およびスペースを含まない、ということである、
請求項９に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、コンピュータ技術の分野に関し、詳細には、バーコード識別のための方法および装置に関する。
【背景技術】
【０００２】
インターネット技術の急速な展開とともに、バーコードは、人々の生活に入り込んでいる。バーコードをスキャンし識別することによって、支払い、友人の追加および情報取得などの種々のサービスを実施することができる。バーコード識別率は、ユーザ体験の重要な尺度になっている。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
このことを考慮して、本出願は、バーコード識別のための方法および装置を提供する。
【課題を解決するための手段】
【０００４】
本出願は、以下の技術的解決策を用いて具体的に実行される。
【０００５】
バーコード識別のための方法が提供されており、この方法は、所定の抽出ポリシーに基づいてバーコード画像からピクセルの行を抽出するステップ、ピクセルの行を解析して、対応する第１の文字列を取得するステップ、および、第１の文字列が所定の文字ルールを満たすときに、第１の文字列をバーコード画像内のバーコードの識別結果として決定するステップを含む。
【０００６】
バーコード識別のための装置が提供されており、この装置は、所定の抽出ポリシーに基づいてバーコード画像からピクセルの行を抽出するように構成されるピクセル抽出ユニット、ピクセルの行を解析して、対応する第１の文字列を取得するように構成されるピクセル解析ユニット、および、第１の文字列が所定の文字ルールを満たすときに、第１の文字列をバーコード画像内のバーコードの識別結果として決定するように構成される第１の識別ユニットを含む。
【０００７】
前述の説明から、バーコードに含まれる大部分の文字列が所定の文字ルールを満たすということが分かる。したがって、本出願において、バーコード画像内のピクセルの行に対応する文字列が文字ルールを満たすときに、複数回の解析を実行すること無しに文字列をバーコードの識別結果として決定することができ、それにより、バーコード識別率を改善する。
【図面の簡単な説明】
【０００８】
【図１】本出願の例示的な実施形態によるバーコード識別のための方法を説明する概略フローチャートである。
【図２】本出願の例示的な実施形態によるバーコード識別のための別の方法を説明する概略フローチャートである。
【図３】本出願の例示的な実施形態によるバーコード識別のための装置を説明する概略構造図である。
【図４】本出願の例示的な実施形態によるバーコード識別のための装置を説明するブロック図である。
【発明を実施するための形態】
【０００９】
例示的な実施形態が本明細書において詳細に述べられ、例示的な実施形態の諸例が添付の図面に提示される。以下の記述は、添付の図面に関係するときに、特に明記しない限り、異なる添付の図面の同じ数字は同じであるか類似の要素を表す。以下の例示的な実施形態に記載されている実施形態が、本出願に一致する全ての実施形態を表すというわけではない。逆に、実施形態は、添付の特許請求の範囲において詳述する本出願のいくつかの態様に一致した装置および方法の例にすぎない。
【００１０】
本出願において使われる用語は、単に特定の実施形態を例示するためにだけあって、本出願を制限することを目的としない。本出願および添付の特許請求の範囲において使われる単数形の用語「ａ」および「ｔｈｅ」は、明確に前後関係においてそうでないと指定されない限り、複数形を含むことも意図している。本発明の仕様で用いる用語「および／または」は、１つまたは複数の関連する列挙された項目の任意のまたは全ての可能な組合せを示し、含むものであることをさらに理解されたい。
【００１１】
用語「第１の」、「第２の」、「第３の」などが本出願において使われて種々のタイプの情報を説明することができるが、情報はその用語の制限を受けないことを理解すべきである。これらの用語は、同じタイプの情報を区別するために用いるだけである。例えば、本出願の範囲を逸脱しない範囲で、第１の情報は第２の情報と称することもできて、同様に、第２の情報は第１の情報と称することができる。前後関係に応じて、例えば本明細書で使われる「もし〜の場合」という言葉は、「その間に」、「その時に」、あるいは、「決定に応答して」として説明することができる。
【００１２】
図１は、本出願の例示的な実施形態によるバーコード識別のための方法を説明する概略フローチャートである。
【００１３】
図１を参照すると、バーコード識別のための方法は、携帯電話またはタブレット型コンピュータなどの端末デバイスに適用することができて、次のステップを含む。
【００１４】
ステップ１０１：所定の抽出ポリシーに基づいてバーコード画像からピクセルの行を抽出する。
【００１５】
この実施形態において、バーコードをスキャンした後に、端末デバイスは、バーコードを含む画像を取得することができる。次の識別を容易にするために、端末デバイスは、バーコードを含む画像上の圧縮、グレースケール処理、２値化などを実行することができる。この部分の処理および実施形態については、関連技術を参照することができる。詳細は、説明を簡単にするため本出願において省略される。
【００１６】
この実施形態において、圧縮、グレースケール処理、２値化などが実行される後に取得されるバーコードを含んでいる画像は、バーコード画像と称することができる。本ステップで、ピクセルの行は、所定の抽出ポリシーに基づいてバーコード画像から抽出することができる。所定の抽出ポリシーは、行のユニットに基づいてピクセルを抽出することになっており、開発者によって具体的に設定され得る。
【００１７】
一例において、ピクセルは、デフォルト行から始めて、ターゲット抽出行がバーコード画像を越える(go beyond)まで、固定数の行の間隔で抽出され得る。デフォルト行がバーコード画像の第１の行に設定されており、行の固定数は１０であることができると仮定する。このような抽出ポリシーに基づいて、バーコード画像内のピクセルの第１の行が１回目に抽出され、バーコード画像内のピクセルの第１１の行が２回目に抽出され、バーコード画像内のピクセルの第２１の行が３回目に抽出され、そして、バーコード画像内のピクセルの第（１＋（Ｎ−１）×１０）番目の行がＮ回目に抽出される。ピクセル抽出は、ピクセルの第（１＋（Ｎ−１）×１０）番目の行がバーコード画像を越えるまで終わらない。確かに、デフォルト行は、バーコード画像の第２の行であることができて、行の固定数は１５などであることができる。実施形態は本出願において特に制限されない。
【００１８】
別の例において、ピクセルは、デフォルト行から始めて、ターゲット抽出行がバーコード画像を越えるまで、動的に変更される数の行の間隔で抽出され得る。デフォルト行がバーコード画像の第１の行に設定されており、間隔の行の数は１０から２０の範囲であると仮定する。このような抽出ポリシーに基づいて、バーコード画像内のピクセルの第１の行が１回目に抽出され、バーコード画像内のピクセルの第１１の行が２回目に抽出され、バーコード画像内のピクセルの第３１の行が３回目に抽出され、バーコード画像内のピクセルの第４１の行が４回目に抽出され、そして、バーコード画像内のピクセルの第６１の行が５回目に抽出される。類似して、ピクセル抽出はターゲット抽出行がバーコード画像を越えるまで終わらない。
【００１９】
ステップ１０２：ピクセルの行を解析して、対応する第１の文字列を取得する。
【００２０】
ステップ１０１に基づいて、ピクセルの行が抽出された後に、ピクセルの行は解析されて、対応する第１の文字列を取得することができる。バーコード合成の規則に基づいて、バーコードが通常チェックコードを含む点に注意する価値がある。チェックコードを含むバーコードについては、解析により取得された第１の文字列は、チェックコードの検証にパスしている。確かに、バーコードの中にはチェックコードを含まないものもある。チェックコードを含まないバーコードについては、第１の文字列は検証されない。この部分の処理および実施形態については、関連技術を参照することができる。詳細は、説明を簡単にするため本出願において省略される。
【００２１】
ステップ１０３：第１の文字列が所定の文字ルールを満たすときに、第１の文字列をバーコード画像内のバーコードの識別結果として決定する。
【００２２】
ステップ１０２に基づいて、第１の文字列が取得された後、第１の文字列が所定の文字ルールを満たすかどうかを決定することができる。第１の文字列が文字ルールを満たす場合、第１の文字列がバーコード画像内のバーコードの識別結果であると決定することができる。
【００２３】
この実施形態において、文字ルールは、開発者によって設定され得る。例えば、連続的な所定の文字は存在せず、所定の文字は通常２６個の大文字および小文字、０〜９およびスペースを含まない。すなわち、所定の文字は、２６個の大文字、２６個の小文字、０〜９およびスペースと異なる文字であることができ、例えば、文字「＆」、「％」および「＃」である。具体的には、実際の用途で、所定の文字が連続的にバーコードで起こるという確率は、ほぼ０である。したがって、本ステップで、連続的な所定の文字が第１の文字列の中に存在しないかどうかは決定することができて、連続的な所定の文字が第１の文字列の中に存在しない場合、第１の文字列がバーコードの識別結果であると決定することができる。確かに、実際の用途で、開発者は、バーコードに含まれる文字列の特性に基づいて、別の文字ルールを設定することができる。例えば、国産品のバーコードの最初の３桁は、通常６９０から６９９までの範囲であり、したがって、文字ルールは、最初の３桁は国産品のバーコードに対して６９０から６９９の範囲であるということをさらに含むことができる。
【００２４】
前述の説明から、バーコードに含まれる大部分の文字列が所定の文字ルールを満たすということが分かる。したがって、本出願において、バーコード画像内のピクセルの行に対応する文字列が文字ルールを満たすときに、複数回の解析を実行すること無しに文字列をバーコードの識別結果として決定することができ、それにより、バーコード識別率を改善する。
【００２５】
任意選択で、本出願の別の例で、図１に示される実施形態に基づいて、バーコード識別精度を改善するために、ステップ１０２の解析により取得された第１の文字列が所定の文字ルールを満たさないときに、第１の文字列が、第２の文字列と同じかどうかさらに決定することができ、そして第１の文字列が第２の文字列と同じであるときに、第１の文字列はバーコードの識別結果として決定されて、ここで、第２の文字列は第１の文字列に対応するピクセルの行と異なって、抽出ポリシーに基づいてバーコード画像から前回抽出されたピクセルの行に対応する。
【００２６】
具体的には、バーコードに含まれる文字列のほぼ１００％が所定の文字ルールを満たすが、バーコードが文字ルールを満たさない文字列を含んで、図１に示される方法が用いられるときに、バーコード識別エラーが発生するという問題を回避するために、ステップ１０２の解析により取得された第１の文字列が所定の文字ルールを満たさないときに、連続的な２回に対して抽出されたピクセルの解析結果が同一であるかどうかをさらに決定することができる。解析結果が同一である場合、同じ解析結果はバーコードの識別結果として決定することができる、それにより、バーコード識別精度を改善する。解析結果が異なる場合、ピクセルを所定の抽出ポリシーに基づいて抽出し続けることができて、今回抽出されたピクセルに対応する文字列が文字ルールを満たすかどうかは、ピクセルの行に対応する文字列が文字ルールを満たすか、または連続的な２回に対する抽出されたピクセルに対応する文字列が同一であるまで、決定される。
【００２７】
前述の説明から、本出願において、バーコードに含まれる文字列が文字ルールに基づいて識別できないときに、連続的な２回に対して抽出されたピクセルに対応する文字列が同一であるかどうかを決定することができ、同じ文字列がバーコードの識別結果として決定され、それにより、バーコード識別精度を改善する、ということが分かる。確かに、実際の用途で、バーコード識別精度をさらに改善するために、バーコードに含まれる文字列が文字ルールに基づいて識別できないときに、連続３回か４回に対して抽出されたピクセルに対応する文字列が同一であるかどうかはさらに決定することができて、同一である連続的な３回または４回の文字列がバーコードの識別結果として用いられる。実施形態は本出願において特に制限されない。
【００２８】
任意選択で、本出願の別の例で、ターゲット抽出行がバーコード画像を越えるときに、バーコードの識別結果がまだ文字ルールまたは連続的な２回の文字列は同一であるという以前の解決策に基づいて決定されない場合、その、解析により取得された各文字列発生頻度数を計数することができて、発生頻度数が最大で、１より大きい文字列がバーコード画像内のバーコードの識別結果として決定される。例えば、２つの文字列が解析により取得されて、それはそれぞれ文字列Ａおよび文字列Ｂであり、文字列Ａが３回発生して、文字列Ｂが１回発生すると仮定する。この場合、文字列Ａは、バーコードの識別結果として決定することができる。本出願において、前の方法で識別できないバーコード画像は、解析により取得された文字列の発生頻度数に基づいてさらに識別することができ、それにより、バーコード識別精度を改善する。実際の実施形態では、バーコードの識別結果を決定するために用いる発生頻度数は、バーコード識別精度をさらに改善するように、２または３より大きく設定することができると理解することができる。例えば、より大きい発生頻度数を、チェックコードを含まないバーコードに設定することができる。この実施形態において、解析により取得された各文字列の発生頻度数が１である場合、バーコード識別が失敗であると決定することができる。加えて、ターゲット抽出行がバーコード画像を越えるときに、解析により文字列が取得されない場合、バーコード識別が失敗であると決定することができる。
【００２９】
本出願において、文字ルールに基づいてバーコードを識別するレートは最も高速で、大部分のバーコードを識別することができる。したがって、バーコードは、最初に本出願の文字ルールに基づいて識別することができる。ピクセルに対応する文字列が連続的な２回に対して抽出される方法で識別を実行するレートは、２番目にランクする。したがって、この方法は、本出願の文字ルールベース識別方法への補助として用いることができる。発生頻度数を用いて識別を実行するレートは、最も遅い。したがって、この方法は、本出願の前の２つの識別方法への補助として用いられる。本出願において、バーコードを３つの識別方法で識別することができることが分かり、識別率が確実にされる一方で、バーコード識別精度は改善することができる。
【００３０】
図２は、本出願の例示的な実施形態による、バーコード識別のための別の方法を例示している概略フローチャートである。
【００３１】
図２を参照すると、この例におけるバーコード識別のための方法は、次のステップを含むことができる。
【００３２】
ステップ２０１：所定の抽出ポリシーに基づいてピクセルのデフォルト行をバーコード画像から抽出する。
【００３３】
この実施形態において、端末デバイスが圧縮、グレースケール処理、２値化などを実行後に取得されるバーコード画像は合計４０行のピクセルを有し、デフォルト行は第１の行であり、所定の抽出ポリシーは１０行の間隔でピクセルを抽出することであると仮定する。本ステップで、バーコード画像内のピクセルの第１の行が１回目に抽出される。
【００３４】
ステップ２０２：ピクセルの行を解析して、対応する文字列Ａを取得する。
【００３５】
本ステップで、バーコード画像内のピクセルの第１の行が解析されて、対応する文字列Ａを取得する。
【００３６】
ステップ２０３：文字列Ａが所定の文字ルールを満たすかどうか決定し、そして、文字列Ａが文字ルールを満たさない場合、ステップ２０４を実行するか、または、文字列Ａが文字ルールを満たす場合、ステップ２０８を実行する。
【００３７】
ステップ２０４：抽出ポリシーに基づいてピクセルの別の行をバーコード画像から抽出する。
【００３８】
ステップ２０３の決定結果に基づいて、バーコード画像内のピクセルの第１の行に対応する文字列Ａが文字ルールを満たさないときに、バーコード画像内のピクセルの第１１の行を抽出ポリシーに基づいて抽出することができる。
【００３９】
ステップ２０５：ピクセルの行を解析して、対応する文字列Ｂを取得する。
【００４０】
ステップ２０４に基づいて、ピクセルの第１１の行が解析されて、対応する文字列Ｂを取得することができる。
【００４１】
ステップ２０６：文字列Ｂが文字ルールを満たすかどうかを決定し、そして、文字列Ｂが文字ルールを満たす場合、ステップ２０８を実行するか、または、文字列Ｂが文字ルールを満たさない場合、ステップ２０７を実行する。
【００４２】
ステップ２０７：文字列Ｂが、前回抽出されたピクセルに対応する文字列（文字列Ａ）と同じかどうかを決定し、そして、文字列が同一である場合、ステップ２０８を実行するか、または、文字列が異なる場合、ステップ２０４を実行し続ける。
【００４３】
ステップ２０６の決定結果に基づいて、バーコード画像内のピクセルの第１１の行に対応する文字列Ｂが文字ルールを満たさないときに、文字列Ｂが文字列Ａと同じかどうかを決定することができて、文字列Ｂが文字列Ａと同じである場合、ステップ２０８を実行することができる。
【００４４】
ステップ２０８：バーコードの識別結果を決定する。
【００４５】
ステップ２０３の決定結果に基づいて、バーコード画像内のピクセルの第１の行に対応する文字列Ａが文字ルールを満たすときに、文字列Ａをバーコードの識別結果として決定することができる。
【００４６】
ステップ２０６の決定結果に基づいて、バーコード画像内のピクセルの第１１の行に対応する文字列Ｂが文字ルールを満たすときに、文字列Ｂをバーコードの識別結果として決定することができる。
【００４７】
前のステップ２０７の決定結果に基づいて、文字列Ｂが文字列Ａと同じであるときに、文字列Ｂをバーコードの識別結果として決定することができる。
【００４８】
この実施形態において、文字列Ｂが文字列Ａと異なるとステップ２０７で決定される場合、ステップ２０４をピクセルの第２１の行をバーコード画像から抽出するために再び実行することができて、ステップ２０２はピクセルの第２１の行を解析するために実行され続けて、対応する文字列Ｃを取得する。文字列Ｃが文字ルールを満たすかどうかが決定され、そして文字列Ｃが文字ルールを満たす場合、文字列Ｃはバーコードの識別結果として決定することができる。文字列Ｃが文字ルールを満たさない場合、文字列Ｃが、文字列Ｂと同じかどうかが決定されて、文字列Ｃが文字列Ｂと同じである場合、文字列Ｃをバーコードの識別結果として決定することができる。文字列Ｃが文字列Ｂと異なる場合、ピクセルの第３１の行をバーコード画像から抽出することができて、そしてピクセルの第３１の行が解析されて、対応する文字列Ｄを取得する。文字列Ｄが文字ルールを満たさず、そして文字列Ｄが文字列Ｃと異なり、そしてピクセルの第４１の行がバーコード画像を越える場合、各文字列の発生頻度数を計数することができ、そして発生頻度数が最大で１より大きい文字列が、バーコードの識別結果として決定される。各文字列の発生頻度数が１である場合、バーコード識別が失敗であると決定することができる。
【００４９】
バーコード識別のための方法の実施形態に対応して、本出願は、バーコード識別のための装置の実施形態をさらに提供する。
【００５０】
本出願のバーコード識別のための装置の実施形態は、端末デバイスに適用することができる。装置実施形態は、ソフトウェア、ハードウェアまたはハードウェアおよびソフトウェアの組合せによって実施することができる。ソフトウェア実施形態を一例として用いる。論理装置として、装置は、装置が配置される端末デバイスのプロセッサによってメモリに不揮発性メモリの対応するコンピュータプログラム命令を読み込むことによって形成される。ハードウェアに関して、図３は、本出願のバーコード識別のための装置が配置される端末デバイスのハードウェアを例示している構造図である。図３に示されるプロセッサ、メモリ、ネットワークインタフェースおよび不揮発性メモリに加えて、装置が通常この実施形態で配置される端末デバイスは、端末デバイスの実際の機能に基づいて、他のハードウェアを含むことができる。詳細は、説明を簡単にするため本明細書では省略される。
【００５１】
図４は、本出願の例示的な実施形態による、バーコード識別のための装置を示すブロック図である。
【００５２】
図４を参照すると、バーコード識別のための装置３００は図３に示される端末デバイスに適用することができて、装置はピクセル抽出ユニット３０１、ピクセル解析ユニット３０２、第１の識別ユニット３０３、同一性決定ユニット３０４、第２の識別ユニット３０５、頻度数計数ユニット３０６、第３の識別ユニット３０７、第４の識別ユニット３０８および第５の識別ユニット３０９を含む。
【００５３】
ピクセル抽出ユニット３０１は、所定の抽出ポリシーに基づいてバーコード画像からピクセルの行を抽出するように構成される。
【００５４】
ピクセル解析ユニット３０２は、ピクセルの行を解析して、対応する第１の文字列を取得するように構成される。
【００５５】
第１の識別ユニット３０３は、第１の文字列が所定の文字ルールを満たすときに、第１の文字列をバーコード画像内のバーコードの識別結果として決定するように構成される。
【００５６】
同一性決定ユニット３０４は、第１の文字列が文字ルールを満たさないときに、第１の文字列が第２の文字列と同じかどうか決定するように構成されて、ここで、第２の文字列は、第１の文字列に対応するピクセルの行と異なっており、抽出ポリシーに基づいてバーコード画像から前回抽出されているピクセルの行に対応する。
【００５７】
第２の識別ユニット３０５は、第１の文字列が第２の文字列と同じであるときに、第１の文字列をバーコード画像内のバーコードの識別結果として決定するか、または、第１の文字列が第２の文字列と異なるときに、ピクセル抽出ユニットに戻るように構成される。
【００５８】
任意選択で、抽出ポリシーは、デフォルト行から始めて、ターゲット抽出行がバーコード画像を越えるまで、固定数の行の間隔でピクセルを抽出することである。
【００５９】
任意選択で、抽出ポリシーは、デフォルト行から始めて、ターゲット抽出行がバーコード画像を越えるまで、動的に変更される数の行の間隔でピクセルを抽出することである。
【００６０】
頻度数計数ユニット３０６は、ターゲット抽出行がバーコード画像を越えるときに、解析により取得された各文字列の発生頻度数を計数するように構成される。
【００６１】
第３の識別ユニット３０７は、発生頻度数が最大でかつ１より大きい文字列を、バーコード画像内のバーコードの識別結果として決定するように構成される。
【００６２】
第４の識別ユニット３０８は、解析により取得された各文字列の発生頻度数が１であるときに、バーコード識別が失敗であると決定するように構成される。
【００６３】
第５の識別ユニット３０９は、ターゲット抽出行がバーコード画像を越えるときに、解析により文字列が取得されない場合、バーコード識別が失敗であると決定するように構成される。
【００６４】
任意選択で、文字ルールは、連続的な所定の文字が存在せず、所定の文字が２６個の大文字および小文字、０〜９およびスペースを含まない、ということである。
【００６５】
装置の各ユニットの機能および役割の詳細な実施形態処理については、前の方法における対応するステップの実施形態処理を参照することができる。詳細は、説明を簡単にするため本明細書では省略される。
【００６６】
装置実施形態は基本的に方法実施形態に対応するので、関連部分については、方法実施形態の関連記述を参照することができる。先に述べた装置実施形態は、単に例であるにすぎない。別々のパーツとして記載されるユニットは物理的に別々であってもまたは別々でなくてもよく、ユニットとして表示されるパーツは物理ユニットであってもそうでなくてもよく、１つの位置に配置されてもよいか、または、複数のネットワークユニット上に分散されてもよい。モジュールのいくつかまたは全ては、本出願における解決策の目的を達成する実際の必要に基づいて選択できる。当業者は、創造的な努力無しに本出願の実施形態を理解することができて、実施形態することができる。
【００６７】
前述の説明は、単に本出願の実施形態の例にすぎず、本出願を制限することを目的としない。本出願の精神および原則を逸脱しない範囲でなされるいかなる修正、等価な置換えまたは改善も、本出願の保護範囲に含まれる。
【符号の説明】
【００６８】
３００  装置、３０１  ピクセル抽出ユニット、３０２  ピクセル解析ユニット、３０３  第１の識別ユニット、３０４  同一性決定ユニット、３０５  第２の識別ユニット、３０６  頻度数計数ユニット、３０７  第３の識別ユニット、３０８  第４の識別ユニット、３０９  第５の識別ユニット
【図１】
2019537177.tif 000003
【図２】
2019537177.tif 000004
【図３】
2019537177.tif 000005
【図４】
2019537177.tif 000006
【手続補正書】
【提出日】令和1年6月21日(2019.6.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
バーコード識別のための方法であって、
反復抽出の間に動的に変化する抽出間隔を定める抽出ポリシーに基づいてバーコード画像からピクセルの行を抽出するステップと、
ピクセルの前記行を解析して、ピクセルの前記行に対応する第１の文字列を取得するステップと、
前記第１の文字列が文字ルールを満たすときに、前記第１の文字列を前記バーコード画像内のバーコードの識別結果として決定するステップと
を含む、方法。
【請求項２】
前記第１の文字列が前記文字ルールを満たさないときに、前記第１の文字列が第２の文字列と一致するかどうか決定するステップであって、前記第２の文字列は、前記第１の文字列に対応するピクセルの前記行と異なっており前記抽出ポリシーに基づいて前記バーコード画像から前回抽出されているピクセルの行に対応する、決定するステップ
をさらに含む、請求項１に記載の方法。
【請求項３】
前記第１の文字列が前記第２の文字列と一致するときに、前記第１の文字列を前記バーコード画像内の前記バーコードの前記識別結果として決定するステップ
をさらに含む、請求項２に記載の方法。
【請求項４】
前記第１の文字列が前記第２の文字列と異なるときに、前記抽出ポリシーに基づいて前記バーコード画像から前記ピクセルの行を抽出する前記ステップに戻るステップ
をさらに含む、請求項２に記載の方法。
【請求項５】
前記抽出ポリシーは、デフォルト行から始めて、ターゲット抽出行が前記バーコード画像を越えるまで、固定数の行の間隔でピクセルを抽出することである、
請求項２に記載の方法。
【請求項６】
前記抽出ポリシーは、抽出される行の数を動的に変える前記抽出間隔に基づいて、デフォルト行から始めてターゲット抽出行へと、前記ターゲット抽出行が前記バーコード画像を越えるまでピクセルを抽出することである、
請求項２に記載の方法。
【請求項７】
前記抽出間隔が、進行中の抽出間隔または次の抽出間隔の少なくとも一部と重複する、請求項６に記載の方法。
【請求項８】
前記ターゲット抽出行が前記バーコード画像を越えるときに、解析により取得された各文字列の発生頻度数を計数するステップと、
発生頻度数が最大でかつ１より大きい文字列を、前記バーコード画像内の前記バーコードの前記識別結果として決定するステップと
をさらに含む、請求項５または６に記載の方法。
【請求項９】
解析により取得された各文字列の前記発生頻度数が１であるときに、バーコード識別が失敗であると決定するステップ
をさらに含む、請求項８に記載の方法。
【請求項１０】
前記ターゲット抽出行が前記バーコード画像を越えるときに、解析により文字列が取得されない場合、バーコード識別が失敗であると決定するステップ
をさらに含む、請求項５または６に記載の方法。
【請求項１１】
前記文字ルールは、連続的な所定の文字が存在せず、前記連続的な所定の文字が大文字、小文字、数字０〜９およびスペースを含まない、ということである、
請求項１に記載の方法。
【請求項１２】
前記バーコードを含む画像を取得するステップと、
圧縮動作、グレースケール処理および２値化動作のうちの少なくとも１つを実行することによって前記画像を処理するステップと
をさらに含む、請求項１に記載の方法。
【請求項１３】
請求項１から１２のいずれか一項に記載の方法を実行するように構成される複数のモジュールを含む、バーコード識別のための装置。
【国際調査報告】
2019537177.tif 000007
2019537177.tif 000008
2019537177.tif 000009
2019537177.tif 000010