(57)【要約】  本出願は、コードスキャニング画像がＤＯＩ画像と非ＤＯＩ画像との両方を含んでいる際に、コードスキャニング画像内のＤＯＩ画像の認識において消費される時間が相対的に長い、という既存の技術における問題点を解決するためのデジタルオブジェクト一意識別子（ＤＯＩ）認識方法及び装置を開示している。方法は、コードスキャニング画像を取得するステップと、コードスキャニング画像内のそれぞれのピクセルのグレースケール値を取得するべく、コードスキャニング画像をグレー化するステップと、コードスキャニング画像内のそれぞれのピクセルのグレースケール値に従って、コードスキャニング画像内のＤＯＩ画像を判定するステップと、ＤＯＩ画像を認識するステップと、を含む。
2019528543.tif 000002
【特許請求の範囲】
【請求項１】
デジタルオブジェクト一意識別子（ＤＯＩ）認識方法であって、
コードスキャニング画像を取得するステップと、
前記コードスキャニング画像内のそれぞれのピクセルのグレースケール値を取得するべく、前記コードスキャニング画像をグレー化するステップと、
前記コードスキャニング画像内のそれぞれのピクセルの前記グレースケール値に従って前記コードスキャニング画像内のＤＯＩ画像を判定するステップと、
前記ＤＯＩ画像を認識するステップと、
を具備する方法。
【請求項２】
前記コードスキャニング画像内のＤＯＩ画像を判定する前記ステップは、具体的には、
前記コードスキャニング画像内の前記すべてのピクセルの平均グレースケール値を判定するステップと、
前記平均グレースケール平均値に従って判定された前記平均グレースケール値未満ではないグレースケール値について、或いは、前記平均グレースケール値超ではないグレースケール値について、前記グレースケール値のそれぞれと前記グレースケール値を有するピクセルの量との間の対応性を判定するステップと、
前記対応性に従って、最大グレースケール値となるように、前記対応性においてピクセルの最大量に対応する一つ又は複数のグレースケール値を判定するステップと、
前記最大グレースケール値のそれぞれごとに、そのグレースケール値が前記最大グレースケール値であるピクセルに従ってサブ画像境界を判定し、且つ、前記コードスキャニング画像内において、前記サブ画像境界内の一つ又は複数のサブ画像を判定するステップと、
前記サブ画像内の前記ＤＯＩ画像を判定するステップと、
を具備する、請求項１に記載の方法。
【請求項３】
前記サブ画像内の前記ＤＯＩ画像を判定する前記ステップは、具体的には、
前記判定されたＤＯＩ画像となるように、前記サブ画像の形状に従って、予め設定された形状のサブ画像を選択するステップ、及び／又は、
前記サブ画像のそれぞれごとに、前記サブ画像内の異なるグレースケール値を有するピクセルの量の比率を判定し、且つ、前記サブ画像内において、前記判定されたＤＯＩ画像となるように、前記量の比率が予め設定された比率であるサブ画像を選択するステップと、
を具備する、請求項２に記載の方法。
【請求項４】
サブ画像境界を判定する前記ステップは、具体的には、
矩形のサブ画像境界を判定するステップ、
を具備し、
前記サブ画像の形状に従って予め設定された形状のサブ画像を選択するステップは、具体的には、
前記サブ画像の長さ−幅比率に従って、その長さ−幅比率が予め設定された長さ−幅比率範囲に含まれているサブ画像を選択するステップ、
を具備する、請求項３に記載の方法。
【請求項５】
前記サブ画像内の異なるグレースケール値を有するピクセルの量の比率を判定する前記ステップは、具体的には、
前記平均グレースケール値に従って、前記サブ画像内のそのグレースケール値が前記平均グレースケール値超である前記ピクセルの量に対するそのグレースケール値が前記平均グレースケール値未満である前記ピクセルの量の比率を判定するステップ、
を具備する、請求項３に記載の方法。
【請求項６】
前記ＤＯＩ画像は、バーコード及び二次元コードのうちの少なくとも一つを有する、請求項１から請求項５までのいずれか一項に記載の方法。
【請求項７】
デジタルオブジェクト一意識別子（ＤＯＩ）認識装置であって、
コードスキャニング画像を取得するように構成された画像取得モジュールと、
前記コードスキャニング画像内のそれぞれのピクセルのグレースケール値を取得するべく、前記コードスキャニング画像をグレー化するように構成されたグレースケール値取得モジュールと、
前記コードスキャニング画像内のそれぞれのピクセルの前記グレースケール値に従って前記コードスキャニング画像内のＤＯＩ画像を判定するように構成された画像判定モジュールと、
前記ＤＯＩ画像を認識するように構成された画像認識モジュールと、
を具備する装置。
【請求項８】
前記画像判定モジュールは、
前記コードスキャニング画像内の前記すべてのピクセルの平均グレースケール値を判定し、
前記平均グレースケール平均値に従って判定された前記平均グレースケール値未満ではないグレースケール値について、或いは、前記平均グレースケール値超ではないグレースケール値について、前記グレースケール値のそれぞれと前記グレースケール値を有するピクセルの量との間の対応性を判定し、
前記対応性に従って、最大グレースケール値となるように、前記対応性においてピクセルの最大量に対応する一つ又は複数のグレースケール値を判定し、
前記最大グレースケール値のそれぞれごとに、そのグレースケール値が前記最大グレースケール値であるピクセルに従ってサブ画像境界を判定し、且つ、前記コードスキャニング画像内において、前記サブ画像境界内の一つ又は複数のサブ画像を判定し、且つ、
前記サブ画像内の前記ＤＯＩ画像を判定する、
ように構成されている、請求項７に記載の装置。
【請求項９】
前記画像判定モジュールは、
前記判定されたＤＯＩ画像となるように、前記サブ画像の形状に従って予め設定された形状のサブ画像を選択し、
前記サブ画像のそれぞれごとに、前記サブ画像内の異なるグレースケール値を有するピクセルの量の比率を判定し、且つ、前記サブ画像内において、前記判定されたＤＯＩ画像となるように、前記量の比率が予め設定された比率であるサブ画像を選択する、
ように構成されている、請求項８に記載の装置。
【請求項１０】
前記画像判定モジュールは、
矩形のサブ画像境界を判定し、且つ、
前記サブ画像の長さ−幅比率に従って、その長さ−幅比率が予め設定された長さ−幅比率範囲に含まれているサブ画像を選択する、
ように構成されている、請求項９に記載の装置。
【請求項１１】
前記画像判定モジュールは、平均グレースケール値に従って、前記サブ画像内において、そのグレースケール値が前記平均グレースケール値超である前記ピクセルの量に対するそのグレースケール値が前記平均グレースケール値未満である前記ピクセルの量の比率を判定するように構成されている、請求項９に記載の装置。
【請求項１２】
前記ＤＯＩ画像は、バーコード及び二次元コードのうちの少なくとも一つを具備する、請求項７から請求項１１までのいずれか一項に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２０１６年８月３０日付けで出願されると共に「デジタルオブジェクト一意識別子（ＤＯＩ）認識方法及び装置（DIGITAL OBJECT UNIQUE IDENTIFIER (DOI) RECOGNITION METHOD AND DEVICE）」という名称を有する中国特許出願第 201610787281.9 号に対する優先権を主張するものであり、この特許文献の内容は、引用により、そのすべてが本明細書に包含される。
【０００２】
本出願は、コンピュータ技術の分野に関し、且つ、更に詳しくは、ＤＯＩ認識方法及び装置に関する。
【背景技術】
【０００３】
デジタル化されたオブジェクトの識別子などの、デジタルオブジェクト一意識別子（ＤＯＩ：Digital Object Unique Identifier）は、人物のアイデンティティカードと等価であり、且つ、識別されたデジタルオブジェクトについて一意である。このような特徴は、デジタル化されたオブジェクトがネットワーク環境において正確に抽出されることにより、反復が効果的に回避されることを保証している。デジタル化されたオブジェクトのＤＯＩは、生成されたら、決して変化することがなく、且つ、ＤＯＩによって識別される著作権の所有者及びデジタル化されたオブジェクトの保存アドレスなどの属性に伴って変化することがない。
【０００４】
実際の用途においては、人々によって広く使用されているバーコード又は二次元コードがＤＯＩである。例えば、図１ａ及び図１ｂに示されているように、図１ａに示されている画像は、バーコードであり、且つ、図１ｂに示されている画像は、二次元コードである。しばしば、バーコード又は二次元コードが配置されている画像は、バーコード又は二次元コードを含むのみならず、例えば、図１ｃ及び図１ｄに示されているように、その他のパターンをも含んでいる。
【０００５】
ユーザがコードスキャニングソフトウェアを使用することにより、コードスキャニングを実行した際に、コードスキャニングソフトウェアは、画像を（以下においては、コードスキャニング画像と呼称する）コードスキャニングフレーム内においてローカルに保存し、次いで、コードスキャニング画像を二値化し、二値化の後に、対応する処理を実行し、且つ、最後に、バーコード又は二次元コードを認識している。ユーザが、コードスキャニングソフトウェアを使用することにより、図１ｃ又は図１ｄに示されているバーコード又は二次元コードをスキャンした際には、相対的に長い距離又はその他の理由から、コードスキャニングフレーム内の画像が、バーコード又は二次元コードのみならず、バーコード又は二次元コード以外のパターンをも含む場合がある。このケースにおいては、コードスキャニング画像を二値化する際に、コードスキャニングソフトウェアは、バーコード又は二次元コードの領域のみならず、非バーコード又は非二次元コードの領域をも二値化する必要がある。この結果、バーコード又は二次元コードの領域のみの処理との比較において、相対的に長い処理時間が消費され、且つ、相対的に大きな量の処理リソースが消費されることになる。
【発明の概要】
【０００６】
本出願の実施形態は、コードスキャニング画像がＤＯＩ画像と非ＤＯＩ画像との両方を含んでいる際に、コードスキャニング画像内のＤＯＩ画像の認識において消費される時間が相対的に長い、という既存の技術における問題点を解決するためのＤＯＩ認識方法及び装置を提供している。
【０００７】
本出願の実施形態においては、以下の技術的解決策が使用されている。
【０００８】
デジタルオブジェクト一意識別子（ＤＯＩ）認識方法は、
コードスキャニング画像を取得するステップと、
コードスキャニング画像内のそれぞれのピクセルのグレースケールを取得するべく、コードスキャニング画像をグレー化するステップと、
コードスキャニング画像内のそれぞれのピクセルのグレースケール値に従ってコードスキャニング画像内のＤＯＩ画像を判定するステップと、
ＤＯＩ画像を認識するステップと、
を含む。
【０００９】
デジタルオブジェクト一意識別子（ＤＯＩ）認識装置は、
コードスキャニング画像を取得するように構成された画像取得モジュールと、
コードスキャニング画像内のそれぞれのピクセルのグレースケール値を取得するべく、コードスキャニング画像をグレー化するように構成されたグレースケール値取得モジュールと、
コードスキャニング画像内のそれぞれのピクセルのグレースケール値に従ってコードスキャニング画像内のＤＯＩ画像を判定するように構成された画像判定モジュールと、
ＤＯＩ画像を認識するように構成された画像認識モジュールと、
を含む。
【００１０】
本出願の実施形態において使用されている上述の技術的解決策のうちの少なくとも一つは、以下のような有益な効果を実現することができる。
【００１１】
コードスキャニング画像が、ＤＯＩ画像を含むのみならず、非ＤＯＩ画像をも含んでいる際に、本出願の実施形態において提供されているＤＯＩ認識方法を使用することにより、コードスキャニング画像内のピクセルのグレースケール値を取得するべくコードスキャニング画像をグレー化することが可能であり、グレースケール値に従ってコードスキャニング画像内のＤＯＩ画像を判定し、且つ、更には、ＤＯＩ画像を認識する。従って、本出願の実施形態において提供されているＤＯＩ認識方法は、コードスキャニング画像がＤＯＩ画像と非ＤＯＩ画像との両方を含んでいる際に、コードスキャニング画像内のＤＯＩ画像の認識において消費される時間が相対的に長い、という既存の技術の問題点を解決することができる。
【図面の簡単な説明】
【００１２】
本明細書において記述されている添付図面は、本出願の更なる理解を提供するべく、使用されるものであり、且つ、本出願の一部分を形成している。本出願の例示用の実施形態及びその説明は、本出願を説明するべく使用されるものであり、且つ、本出願に対するなんらの不適切な限定をも構成するものではない。添付図面は、以下のとおりである。
【００１３】
【図１ａ】既存の技術におけるバーコード画像を示す。
【図１ｂ】既存の技術における二次元コード画像を示す。
【図１ｃ】既存の技術における、バーコード画像と非バーコード画像との両方を含む画像を示す。
【図１ｄ】既存の技術における、二次元コード画像と非二次元コード画像との両方を含む画像を示す。
【図２ａ】本出願の一実施形態によるＤＯＩ認識方法の特定のフローチャートである。
【図２ｂ】本出願の一実施形態によるＤＯＩ画像を判定する方法の特定のフローチャートである。
【図２ｃ】本出願の一実施形態によるコードスキャニング画像のグレースケールヒストグラムである。
【図２ｄ】本出願の一実施形態による判定されたＤＯＩ画像を示す。
【図３】本出願の一実施形態によるＤＯＩ認識装置の特定の概略構造図である。
【発明を実施するための形態】
【００１４】
本出願の目的、技術的解決策、及び利点を更にわかりやすくするべく、以下においては、本出願の特定の実施形態及び対応する添付図面を参照し、本出願の技術的解決策について明瞭に且つ十分に説明する。記述されている実施形態は、本出願の実施形態のすべてではなく、いくつかであるに過ぎないことが明らかである。創造的な努力を伴うことなしに本出願の実施形態に基づいて当業者によって取得されるすべてのその他の実施形態は、本出願の保護範囲に含まれるものとする。
【００１５】
以下においては、添付図面を参照し、本出願の実施形態において提供される技術的解決策について詳細に説明している。
【００１６】
コードスキャニング画像がＤＯＩ画像と非ＤＯＩ画像との両方を含んでいる際に、コードスキャニング画像内のＤＯＩ画像の認識において消費される時間が相対的に長い、という既存の技術の問題点を解決するべく、本出願の一実施形態は、ＤＯＩ認識方法を提供している。
【００１７】
方法の実行体は、限定を伴うことなしに、携帯電話機、タブレットコンピュータ、又はパーソナルコンピュータ（ＰＣ：Personal Computer）などのユーザ端末、ユーザ端末上において稼働するアプリケーション（ＡＰＰ）、或いは、サーバなどの装置を含むことができる。
【００１８】
説明の利便を目的として、以下においては、方法の実行体がＡＰＰである例を使用することにより、方法の実装形態について説明している。方法の実行体がＡＰＰであるということは、例示用の説明であるに過ぎず、方法に対する限定として理解してはならないことを理解されたい。
【００１９】
図２ａには、方法の特定の概略フローチャートが示されており、これは、以下のステップを含む。
【００２０】
ステップ２０１：コードスキャニング画像を取得する。
【００２１】
実際の用途においては、ユーザが、コードスキャニングＡＰＰを使用することにより、ＤＯＩ画像をスキャニングした際に、ＡＰＰは、コードスキャニング画像内のＤＯＩ画像を認識するための後続の対応する動作を実行する際の利便を目的として、画像をコードスキャニングフレーム内において、即ち、コードスキャニング画像内において、ローカルに保存している。ＤＯＩ画像は、限定を伴うことなしに、バーコード、二次元コード、又はこれらに類似したものを含む。
【００２２】
ステップ２０２：コードスキャニング画像内のそれぞれのピクセルのグレースケール値を取得するべく、コードスキャニング画像をグレー化する。
【００２３】
コードスキャニング画像をグレー化する前に、ＡＰＰは、まず、コードスキャニング画像内のそれぞれのピクセルの色チャネル情報を取得することができると共に、次いで、色チャネル情報に従ってコードスキャニング画像をグレー化することができる。
【００２４】
実際の用途においては、画像の色標準は、通常、ＲＧＢ色モードにおけるものである。Ｒ、Ｇ、及びＢは、それぞれ、赤色チャネル、緑色チャネル、及び青色チャネルという三つのチャネルの色を表している。ＲＧＢ色モードは、０〜２５５という範囲の強度値をそれぞれのピクセルのＲ、Ｇ、及びＢ成分に対して割り当てている。例えば、純粋な赤色のＲ値は、２５５であり、Ｇ値は、０であり、且つ、Ｂ値は、０である。ＲＧＢ画像の場合には、異なる比率に応じた三つの色の混合を可能にするべく、且つ、画面上において様々な色を表示するべく、三つの色のみが使用されている。
【００２５】
コードスキャニング画像内のそれぞれのピクセルの色画像チャネルを取得するステップは、コードスキャニング画像内のそれぞれのピクセルのＲ値、Ｇ値、及びＢ値を取得するというものである。
【００２６】
グレー化プロセスは、ＲＧＢ色モードにおいて、それぞれのピクセルのＲ値、Ｇ値、及びＢ値が、等しいＲ値、Ｇ値、及びＢ値に変換される、というものである。グレー化の後に得られるＲ値、Ｇ値、及びＢ値は、ピクセルのグレースケール値である。
【００２７】
具体的には、本出願のこの実施形態においては、ＡＰＰは、値を取得すると共にこの値をグレースケール値として使用するべく、グレースケール値＝Ｒ＊ａ＋Ｇ＊ｂ＋Ｂ＊ｃという式に従って、重み付けされた平均化をコードスキャニング画像内のそれぞれのピクセルのＲ値、Ｇ値、及びＢ値に対して実行することができる。次いで、相対的に合理的なグレースケール画像を取得するべく、重み付けされた平均化の後に得られたグレースケール値に従って、コードスキャニング画像内のそれぞれのピクセルをグレー化する。グレースケール値＝Ｒ＊ａ＋Ｇ＊ｂ＋Ｂ＊ｃという式において、ａ、ｂ、及びｃは、負の数値ではなく、且つ、ａ＋ｂ＋ｃ＝１である。ａ、ｂ、及びｃの値は、異なる要件に従って設定することができる。例えば、グレースケール値＝Ｒ＊０．２９９＋Ｇ＊０．５８７＋Ｂ＊０．１１４である。
【００２８】
ステップ２０３：コードスキャニング画像内のそれぞれのピクセルのグレースケール値に従って、コードスキャニング画像内のＤＯＩ画像を判定する。
【００２９】
本出願においては、ＤＯＩ画像は、ＤＯＩ画像の特徴を使用することにより、コードスキャニング画像内において判定することができる。
【００３０】
例えば、ＤＯＩ画像が二次元コードである場合には、ＡＰＰは、二次元コードの特徴に従って、コードスキャニング画像内の二次元コードを判定することができる。二次元コードは、特定の幾何学的構成に従ってプレーン内において分布した黒色及び白色のチェッカーパターンである。一般に、二次元コードは、コードスキャニング画像全体の大部分のエリアを占有しており、且つ、二次元コードは、ほぼ、コードスキャニング画像の中央領域内において配置されている。これに加えて、二次元コードは、特定の形状を有しており、且つ、正方形形状、円形形状、又はこれらに類似したものを有することができる。これは、本出願のこの実施形態においては、限定されていない。相対的に暗い色を有する、且つ、二次元コードを形成している、ピクセルのグレースケール値は、一般に、コードスキャニング画像内の最小の又は相対的に小さなグレースケール値であり、且つ、相対的に明るい色を有する、且つ、二次元コードを形成している、ピクセルのグレースケール値は、一般に、コードスキャニング画像内の最大の又は相対的に大きなグレースケール値である。コードスキャニング画像内の非二次元コード領域が相対的に明るい色を有する場合には、相対的に暗い色を有するピクセルによって形成された画像についてコードスキャニング画像をサーチすることにより、二次元コードを更に判定することができる。コードスキャニング画像内の非二次元コード領域が相対的に暗い色を有する場合には、相対的に明るい色を有するピクセルによって形成された画像についてコードスキャニング画像をサーチすることにより、二次元コードを更に判定することができる。
【００３１】
ＤＯＩ画像がバーコードである場合には、ＡＰＰは、バーコードの特徴に従ってスキャニング画像内のバーコードを判定することができる。バーコードは、エンコーディング規則に従って異なる幅を有する複数の黒色ストリップ及び白色ストリップを配列することによって形成されたパターン識別子であり、且つ、情報のグループを表現するべく使用されている。一般的なバーコードは、その反射性が大きく異なる平行な黒色ストリップ及び白色ストリップによって形成されたパターンである。一般に、バーコードは、コードスキャニング画像全体の大部分のエリアを占有しており、且つ、バーコードは、一般に、コードスキャニング画像の中央領域内において配置されている。これに加えて、バーコードは、ほぼ矩形である。水平方向におけるバーコードの長さは、垂直方向における長さよりも長い。相対的に暗い色を有する、且つ、バーコードを形成している、ピクセルのグレースケール値は、一般に、コードスキャニング画像内の最小の又は相対的に小さなグレースケール値であり、且つ、相対的に明るい色を有する、且つ、バーコードを形成している、ピクセルのグレースケール値は、一般に、コードスキャニング画像内の最大の又は相対的に大きなグレースケール値である。コードスキャニング画像内の非バーコード領域が相対的に明るい色を有する場合には、相対的に暗い色を有するピクセルによって形成された矩形画像についてコードスキャニング画像をサーチすることにより、バーコードを更に判定することができる。コードスキャニング画像内の非バーコード領域が相対的に暗い色を有する場合には、相対的に明るい色を有するピクセルによって形成された矩形画像についてコードスキャニング画像をサーチすることにより、バーコードを更に判定することができる。
【００３２】
従って、ＡＰＰは、画像グレースケール内のＤＯＩ画像の特徴に従ってコードスキャニング画像内のＤＯＩ画像を判定することができる。
【００３３】
ステップ２０４：ＤＯＩ画像を認識する。
【００３４】
ＡＰＰは、判定されたＤＯＩ画像を二値化することが可能であり、次いで、関係する処理を実行することが可能であり、且つ、最後に、ＤＯＩ画像を認識することができる。二値化は、画像上のピクセルのグレースケール値をＡ又はＢに設定する、というものであり、この場合に、Ａ及びＢは、０又は正の整数であってよい。例えば、Ａ＝０であり、且つ、Ｂ＝２５５である場合には、二値化により、画像全体が、明白な黒色及び白色の視覚的効果のみとして存在することになる。
【００３５】
本出願において提供されているＤＯＩ認識方法においては、ＡＰＰは、ＤＯＩ画像を二値化し、二値化されたＤＯＩ画像に対して対応する処理を実行し、且つ、最後にＤＯＩ画像を認識している。既存の技術におけるＤＯＩ認識方法においては、ＤＯＩ画像が、二値化されるのみならず、コードスキャニング画像全体が二値化され、対応する処理が二値化されたコードスキャニング画像の全体に対して実行され、且つ、最後に、ＤＯＩ画像が認識されている。従って、本出願において提供されているＤＯＩ認識方法は、既存の技術が消費するものよりも、二値化とその他の後続の対応する動作との両方において、相対的に短い長さの時間を消費している。これに加えて、二値化において消費される時間は、画像のサイズとの間における単純な線形の比例関係にはない。例えば、図１ｄの二次元コードの二値化のみにおいて消費される時間と図１ｄの非二次元コードの二値化のみにおいて消費される時間との合計は、図１ｄに示されている画像全体の二値化において消費される時間よりも大幅に短い。本出願のこの実施形態においてコードスキャニング画像内のＤＯＩ画像を判定する動作は、単純な画像の事前処理プロセスであり、且つ、非常に短い長さの時間を消費している。従って、既存の技術との比較において、本出願のこの実施形態において提供されているＤＯＩ認識方法は、ＤＯＩの認識において、相対的に短い長さの時間を消費している。
【００３６】
ＤＯＩを認識する全体的な手順に関する本出願の実施形態における説明を以上で終了し、以下においては、ステップ２０３においてコードスキャニング画像内のＤＯＩ画像を判定する方法について説明する。ＤＯＩ画像を判定する手順は、図２ｂに示されており、これは、具体的には、以下のステップを含む。
【００３７】
サブステップ２０３１：コードスキャニング画像内のすべてのピクセルの平均グレースケール値を判定する。
【００３８】
ＡＰＰは、コードスキャニング画像内のピクセルの量を取得することができると共に、ＡＰＰが画像グレースケールにおけるＤＯＩ画像の特徴に従ってＤＯＩ画像を判定し得るように、コードスキャニング画像内のピクセルのグレースケール値に従ってコードスキャニング画像内のピクセルの平均グレースケール値を判定することができる。
【００３９】
サブステップ２０３２：平均グレースケール値に従って判定された平均グレースケール値未満ではないグレースケール値について、或いは、平均グレースケール値超ではないグレースケール値について、グレースケール値のそれぞれとそのグレースケール値を有するピクセルの量との間の対応性を判定する。
【００４０】
本出願において記述されているグレースケール値とピクセルの量との間の対応性は、具体的には、ピクセルの量とグレースケール値との間の関数関係であってよい。関数関係は、具体的には、連続関数として表されてもよく、或いは、離散関数として表されてもよい。具体的には、コードスキャニング画像をグレー化した後に、ＡＰＰは、コードスキャニング画像のグレースケールヒストグラムを取得することができる。グレースケールヒストグラムは、グレースケール値の分布に関係する関数であり、即ち、グレースケール値とピクセルの量との間の離散関数である。例えば、図２ｃに示されているように、図２ｃに示されている画像は、グレースケールヒストグラムである。グレースケールヒストグラムの水平座標は、グレースケール値を表し、且つ、垂直座標は、ピクセルの量を表している。
【００４１】
平均グレースケール値未満ではないグレースケール値とそのグレースケール値を有するピクセルの量との間の対応性、或いは、平均グレースケール値超ではないグレースケール値とそのグレースケール値を有するピクセルの量との間の対応性は、グレースケール値とそのグレースケール値を有するピクセルの量との間の関数関係である。従って、グレースケール値とそのグレースケール値を有するピクセルの量との間の対応性は、コードスキャニング画像のグレースケールヒストグラム及び平均グレースケール値に従って判定することができる。
【００４２】
一般に、ＤＯＩ画像は、コードスキャニング画像内の最深の又は相対的に深い色を有する部分である。一般に、相対的に小さなグレースケール値は、グレースケール値に対応するピクセルの相対的に暗い色を通知している。従って、コードスキャニング画像内においては、ＡＰＰによる後からのＤＯＩ画像の判定を促進するべく、平均グレースケール値超ではないグレースケール値とそのグレースケール値を有するピクセルの量との間の対応性を判定することにより、コードスキャニング画像内におけるＤＯＩ画像の概略的な位置を判定することができる。
【００４３】
相対的に小さなグレースケール値が、グレースケール値に対応するピクセルの相対的に明るい色を通知する場合には、このケースにおいては、ＡＰＰによる後からのＤＯＩ画像の判定を促進するべく、コードスキャニング画像内の平均グレースケール値未満ではないグレースケール値とそのグレースケール値を有するピクセルの量との間の対応性を判定することにより、コードスキャニング画像内におけるＤＯＩ画像の概略的な位置を判定することができる。
【００４４】
サブステップ２０３３：対応性に従って、最大グレースケール値となるように、対応性においてピクセルの最大量に対応するグレースケール値を判定する。
【００４５】
サブステップ２０３２を通じて判定される対応性が、ピクセルの量と平均グレースケール値超ではないグレースケール値との間の対応性である場合には、このケースにおいては、ピクセルの量と平均グレースケール値超ではないグレースケール値との間の関数関係に従って、ピクセルの最大量を判定することができる。ピクセルの最大量に対応するグレースケール値は、最大グレースケール値である。一つの最大グレースケール値又は少なくとも二つの最大グレースケール値が存在していてもよい。これは、実際の用途におけるＤＯＩ画像に関係している。
【００４６】
一般に、ＤＯＩ画像は、コードスキャニング画像内の最深の又は相対的に深い色を有する部分であり、且つ、ＤＯＩ画像は、コードスキャニング画像の領域の大部分の部分を占有している。従って、最大グレースケール値を判定することにより、ＤＯＩ画像を更に判定することができる。
【００４７】
サブステップ２０３４：最大グレースケール値のそれぞれごとに、そのグレースケール値が最大グレースケール値であるピクセルに従ってサブ画像境界を判定し、且つ、コードスキャニング画像内において、サブ画像境界内の一つ又は複数のサブ画像を判定する。
【００４８】
コードスキャニング画像内において、最大グレースケール値に対応するピクセルによって形成されたサブ画像を判定することができる。サブ画像は、ＤＯＩ画像であってもよい。サブ画像を判定する前に、まず、サブ画像境界を判定することができる。異なるＤＯＩ画像は、異なる形状を有していることから、サブ画像境界を判定する方法も異なっている。以下においては、それぞれ、異なるケースにおいてサブ画像境界を判定する方法について説明している。
【００４９】
第一のケースにおいては、ＤＯＩ画像が二次元コードである際に、ＡＰＰは、以下の方法に従ってサブ画像境界を判定することができる。
【００５０】
二次元コードが正方形である場合には、ＡＰＰは、矩形ボックス内において、最大グレースケール値に対応するピクセルをフレーム化することができる。コードスキャニング画像内における四つの方向、即ち、上方向、下方向、左方向、及び右方向における最外側エッジにおける最大グレースケール値に対応するピクセルは、矩形ボックスの四つの辺上において正確に分布している。矩形ボックスに対応する境界がサブ画像境界として機能することができる。或いは、この代わりに、ＡＰＰは、コードスキャニング画像内における四つの方向、即ち、上方向、下方向、左方向、及び右方向における最外側エッジにおける最大グレースケール値に対応するピクセルを判定することができると共に、次いで、これらのピクセルに従ってサブ画像境界を判定することができる。例えば、ＡＰＰは、コードスキャニング画像内の最も左側において最大グレースケール値に対応するピクセルを判定することができると共に、これらのピクセルを通過する垂直ラインを判定することができる。垂直ラインは、サブ画像の最も左側における境界である。ＡＰＰは、コードスキャニング画像内の最も下側において最大グレースケール値に対応するピクセルを判定し、且つ、これらのピクセルを通過する水平ラインを判定する。水平ラインは、サブ画像の最も下側の境界である。同様に、ＡＰＰは、サブ画像の最も右側及び最も上側の境界を判定することができる。この結果、サブ画像の境界が判定される。
【００５１】
二次元コードが、丸いか、或いは、別の形状を有する場合には、ＡＰＰは、最大グレースケール値に対応するすべてのピクセルをカバーし得る、且つ、二次元コードのものと同一の形状を有する、最小領域を判定することができると共に、次いで、最小領域の境界をサブ画像境界として使用することができる。
【００５２】
第二のケースにおいては、ＤＯＩ画像がバーコードである際には、ＡＰＰは、以下の方法に従ってサブ画像境界を判定することができる。
【００５３】
バーコードが矩形である場合には、ＡＰＰは、矩形ボックス内において、最大グレースケール値に対応するピクセルをフレーム化することができる。コードスキャニング画像内における四つの方向、即ち、上方向、下方向、左方向、及び右方向における最外側エッジにおける最大グレースケール値に対応するピクセルは、矩形ボックスの四つの辺上において正確に分布している。矩形ボックスに対応する境界がサブ画像境界として機能することができる。
【００５４】
本出願のこの実施形態においては、処理対象のＤＯＩ画像の形状は、ＡＰＰによる適切な方法を使用したサブ画像境界の判定を促進するべく、予め設定することができる。
【００５５】
サブ画像境界が判定された後に、サブ画像境界内において、コードスキャンニング画像内のサブ画像を判定することができる。一つの又は少なくとも二つの画像が存在していてもよい。
【００５６】
サブステップ２０３５：サブ画像内においてＤＯＩ画像を判定する。
【００５７】
サブ画像が判定された後に、ＡＰＰは、ＤＯＩの特徴に従ってサブ画像内においてＤＯＩ画像を判定することができる。ＡＰＰは、判定されたＤＯＩ画像となるように、サブ画像の形状に従って、予め設定された形状のサブ画像を選択することができる。例えば、ＤＯＩ画像が二次元コードである際に、判定されたサブ画像境界が矩形である場合には、ＡＰＰは、二次元コードとなるように、サブ画像の長さ−幅比率に従って、その長さ−幅比率が、予め設定された長さ−幅比率範囲に含まれているサブ画像を選択することができる。予め設定された比率は、値であってもよく、或いは、範囲であってもよい。これは、本出願の実施形態においては、制限されていない。しばしば、その長さ−幅比率が、予め設定された長さ−幅比率範囲に含まれている複数の、具体的には、少なくとも二つの、サブ画像が存在し得る。このケースにおいては、その長さ−幅比率が１に最も近接しているサブ画像が二次元コードとして判定される。その理由は、一般に、二次元コードは、正方形であるか又は丸であるからである。即ち、二次元コードの長さ−幅比率は、１であるべきである。例えば、ＡＰＰが、図１ｄに示されている二次元コード画像の判定を要する場合には、サブステップ２０３１〜サブステップ２０３５を通じて判定された二次元コード画像を図２ｄにおいて示すことができる。
【００５８】
ＤＯＩ画像がバーコードである際に、判定されたサブ画像境界が矩形である場合には、且つ、サブ画像の長さ−幅比率が、例えば、予め設定された長さ−幅比率が１〜１００である、などのような、予め設定された長さ−幅比率を充足している場合には、サブ画像は、バーコードであると判定される。この条件を充足している少なくとも二つのサブ画像が存在している場合には、バーコードとして機能するように、サブ画像のうちの一つがランダムに選択される。
【００５９】
サブ画像の形状に応じたＤＯＩ画像の判定に加えて、ＡＰＰは、ピクセルの量の比率に従ってＤＯＩ画像を更に判定することができる。サブ画像のそれぞれごとに、ＡＰＰは、サブ画像内において異なるグレースケール値を有するピクセルの量の比率を判定し、且つ、サブ画像内において、判定されたＤＯＩ画像となるように、量の比率が予め設定された比率であるサブ画像を選択する。サブ画像内において異なるグレースケール値を有するピクセルの量の比率を判定するステップは、そのグレースケール値が平均グレースケール値超であるピクセルの量に対するそのグレースケール値がサブ画像内の平均グレースケール値未満であるピクセルの量の比率を判定するステップであってもよく、或いは、その一方で、ピクセルの量の比率は、すべてのグレースケール値のピクセルの量の比率であってもよい。例えば、ＤＯＩ画像が二次元コード又はバーコードである際には、二次元コード内における、且つ、バーコード内における、そのグレースケール値が平均グレースケール値超であるピクセルの量に対するそのグレースケール値が平均グレースケール値未満であるピクセルの量の比率は、基本的に１：１である。そのグレースケール値が平均グレースケール値超であるピクセルの量に対するそのグレースケール値が平均グレースケール値未満であるピクセルの量の比率が１：１に最も近接しているサブ画像が、二次元コード又はバーコードとして判定される。
【００６０】
具体的には、ＡＰＰは、上述の二つの方法を同時に使用することにより、ＤＯＩ画像を判定してもよく、或いは、方法のうちの一つを使用することにより、ＤＯＩ画像を判定してもよいことに留意されたい。これは、本出願においては、制限されていない。
【００６１】
本出願のこの実施形態においては、ＡＰＰは、以下の方法を使用することにより、サブ画像境界を更に判定することができると共に、ＤＯＩ画像を更に判定することができる。コードスキャニング画像の平均グレースケール値を判定した後に、ＡＰＰは、平均グレースケール値±ｄの範囲内においてすべてのグレースケール値を判定してもよく、グレースケール値について、グレースケール値に対応するピクセルを個々に判定してもよく、ピクセルに対応するサブ画像境界を判定してもよく、且つ、次いで、ＤＯＩを判定するための上述の方法に従ってＤＯＩ画像を判定してもよく、この場合に、ｄは、予め設定された値であり、且つ、任意の正の整数であってもよく、且つ、平均グレースケール値±ｄに対応する値が０〜２５５であることを保証する必要がある。
【００６２】
本出願の実施形態においては、ＤＯＩ認識装置を使用することにより、本出願の実施形態において提供されているＤＯＩ認識方法を実装することができる。
【００６３】
図３は、本出願の一実施形態によるＤＯＩ認識装置の概略構造図であり、これは、
コードスキャニング画像を取得するように構成された画像取得モジュール３１と、
コードスキャニング画像内のそれぞれのピクセルのグレースケール値を取得するべく、コードスキャニング画像をグレー化するように構成されたグレースケール値取得モジュール３２と、
コードスキャニング画像内のそれぞれのピクセルのグレースケール値に従ってコードスキャニング画像内のＤＯＩ画像を判定するように構成された画像判定モジュール３３と、
ＤＯＩ画像を認識するように構成された画像認識モジュール３４と、
というモジュールを含む。
【００６４】
一実装形態においては、画像判定モジュール３３は、具体的には、
コードスキャニング画像内のピクセルの平均グレースケール値を判定し、
平均グレースケール平均値に従って判定された平均グレースケール値未満ではないグレースケール値について、或いは、平均グレースケール値超ではないグレースケール値について、グレースケール値のそれぞれとそのグレースケール値を有するピクセルの量との間の対応性を判定し、
対応性に従って、最大グレースケール値となるように、対応性においてピクセルの最大量に対応するグレースケール値を判定し、
最大グレースケール値のそれぞれごとに、そのグレースケール値が最大グレースケール値であるピクセルに従ってサブ画像境界を判定し、且つ、コードスキャニング画像内において、サブ画像境界内の一つ又は複数のサブ画像を判定し、且つ、
サブ画像内のＤＯＩ画像を判定する、
ように構成されている。
【００６５】
一実装形態においては、画像判定モジュール３３は、
判定されたＤＯＩ画像となるように、サブ画像の形状に従って、予め設定された形状のサブ画像を選択し、且つ／又は、
サブ画像のそれぞれごとに、サブ画像内の異なるグレースケール値を有するピクセルの量の比率を判定し、且つ、サブ画像内において、判定されたＤＯＩ画像となるように、量の比率が予め設定された比率であるサブ画像を選択する、
ように構成されている。
【００６６】
一実装形態においては、画像判定モジュール３３は、
矩形のサブ画像境界を判定し、且つ、
サブ画像の長さ−幅比率に従って、その長さ−幅比率が予め設定された長さ−幅比率範囲に含まれているサブ画像を選択する、
ように構成されている。
【００６７】
一実装形態においては、画像判定モジュール３３は、平均グレースケール値に従って、サブ画像内において、そのグレースケール値が平均グレースケール値超であるピクセルの量に対するそのグレースケール値が平均グレースケール値未満であるピクセルの量の比率を判定するように構成されている。
【００６８】
一実装形態においては、ＤＯＩ画像は、バーコード及び二次元コードのうちの少なくとも一つを含む。
【００６９】
コードスキャニング画像がＤＯＩ画像を含むのみならず、非ＤＯＩ画像をも含んでいる際には、本出願の実施形態において提供されるＤＯＩ認識方法を使用することにより、コードスキャニング画像内のピクセルのグレースケール値を取得するべく、コードスキャニング画像をグレー化することが可能であり、グレースケール値に従ってコードスキャニング画像内のＤＯＩ画像を判定し、且つ、更には、ＤＯＩ画像を認識する。従って、本出願の本実施形態において提供されるＤＯＩ認識方法は、コードスキャニング画像がＤＯＩ画像と非ＤＯＩ画像との両方を含んでいる際に、コードスキャニング画像内のＤＯＩ画像の認識において消費される時間が相対的に長い、という既存の技術における問題点を解決することができる。
【００７０】
当業者は、本発明の実施形態は、方法、システム、又はコンピュータプログラムプロダクトとして提供され得ることを理解するであろう。従って、本発明は、ハードウェアのみの実施形態、ソフトウェアのみの実施形態、或いは、ソフトウェアとハードウェアとの組合せの実施形態、という形態を使用することができる。更には、本発明は、コンピュータ使用可能プログラムコードを含む（限定を伴うことなしに、ディスクメモリ、コンパクトディスク読み出し専用メモリ（ＣＤ−ＲＯＭ：Compact Disc Read-Only Memory）、光メモリ、及びこれらに類似したものを含む）一つ又は複数のコンピュータ使用可能ストレージ媒体上において実装されたコンピュータプログラムプロダクトの形態を使用することができる。
【００７１】
本発明においては、方法、装置（システム）、及びコンピュータプログラムのフローチャート及び／又はブロック図を参照し、実施形態が説明されている。フローチャート及び／又はブロック図のそれぞれのプロセス及び／又はブロック並びにフローチャート及び／又はブロック図のプロセス及び／又はブロックの組合せを実装するべく、コンピュータプログラム命令が使用され得ることを理解されたい。これらのコンピュータプログラム命令は、コンピュータ又は任意のその他のプログラム可能なデータ処理装置のプロセッサによって実行された命令が、フローチャートの一つ又は複数のプロセス及び／又はブロック図の一つ又は複数のブロックの特定の機能を実装する装置を生成するように、汎用コンピュータ、専用コンピュータ、組込み型のプロセッサ、又は任意のその他のプログラム可能なデータ処理装置のプロセッサが機械を生成するべく、提供することができる。
【００７２】
又、これらのコンピュータプログラム命令は、コンピュータ可読メモリ内において保存されている命令が、命令装置を含む人工物を生成するように、特定の方式によって機能するようにコンピュータ又は任意のその他のプログラム可能なデータ処理装置に命令し得るコンピュータ可読メモリ内において保存されてもよい。命令装置は、フローチャートの一つ又は複数のプロセス及び／又はブロック図の一つ又は複数のブロックの特定の機能を実装する。
【００７３】
又、これらのコンピュータプログラム命令は、一連の動作及びステップが、コンピュータ又は別のプログラム可能な装置上において実行されることにより、コンピュータ実装された処理が生成されるように、コンピュータ又は別のプログラム可能なデータ処理装置上に読み込まれてもよい。従って、コンピュータ又は別のプログラム可能な装置上において実行された命令は、フローチャートの一つ又は複数のプロセス及び／又はブロック図の一つ又は複数のブロックの特定の機能を実装するステップを提供する。
【００７４】
通常の構成において、演算装置は、一つ又は複数のプロセッサ（ＣＰＵ）、入出力インタフェース、ネットワークインタフェース、及びメモリを含む。
【００７５】
メモリは、コンピュータ可読媒体内の揮発性メモリ、ランダムアクセスメモリ（ＲＡＭ：Random Access Memory）、及び／又は、例えば、読み出し専用メモリ（ＲＯＭ：Read-Only Memory）又はフラッシュＲＡＭなどの、不揮発性メモリなどの形態を含むことができる。メモリは、コンピュータ可読媒体の一例である。
【００７６】
コンピュータ可読媒体は、永久的な且つ非永久的な媒体及び着脱自在の且つ非着脱自在の媒体を含む。情報は、任意の方法又は技術を使用することによって保存することができる。情報は、コンピュータ可読命令、データ構造、プログラムのモジュール、又はその他のデータであってもよい。コンピュータのストレージ媒体の例は、限定を伴うことなしに、相変化メモリ（ＰＲＡＭ：Phase Change Memory）、スタティックランダムアクセスメモリ（ＳＲＡＭ：Static Rancom Access Memory）、ダイナミックランダムアクセスメモリ（ＤＲＡＭ：Dynamic Rancom Access Memory）、又はその他のタイプのランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、消去可能なプログラム可能な読み出し専用メモリ（ＥＥＰＲＯＭ：Erasable Programmable Read Only Memory）、フラッシュメモリ又は別のストレージ技術、コンパクトディスク読み出し専用メモリ（ＣＤ−ＲＯＭ）、デジタルバーサタイルディスク（ＤＶＤ：Digital Versatile Disc）又は別の光ストレージ、又はカードリッジテープを含む。磁気テープ又はディスクの磁気ストレージ、別の磁気ストレージ装置、又は任意のその他の非伝送媒体は、演算装置によってアクセスされ得る情報を保存するように構成することができる。本明細書における定義によれば、コンピュータ可読媒体は、変調されたデータ信号又は搬送波などの、一時的な媒体を含んではいない。
【００７７】
「具備する、備える（comprise）」、「包含する、含む（include）」という用語、並びに、これらの任意の変形は、非排他的包含をカバーするべく意図されていることに更に留意されたい。従って、一連の要素を含むプロセス、方法、製品、又は装置は、そのような要素を含むのみならず、明示的に規定されてはいないその他の要素をも含んでおり、或いは、プロセス、方法、製品、又は装置に固有の要素を含むことができる。そうではない旨が規定されていない限り、「一つの〜を含む（include a/an...）」によって限定された要素は、その要素を含むプロセス、製品、物品、又は装置内に存在しているその他の同一の要素を排除するものではない。
【００７８】
当業者は、本出願の実施形態は、方法、システム、又はコンピュータプログラムプロダクトとして提供され得ることを理解するであろう。従って、本出願は、完全なハードウェア実施形態、完全なソフトウェア実施形態、又はソフトウェアとハードウェアとを組み合わせた実施形態という形態を有することができる。これに加えて、本出願は、コンピュータ使用可能プログラムコードを含む（限定を伴うことなしに、磁気ストレージ装置、ＣＤ−ＲＯＭ、及び光ストレージ媒体を含む）一つ又は複数のコンピュータ使用可能なストレージ媒体上において実装されたコンピュータプログラムプロダクトの形態を有することができる。
【００７９】
以上は、本出願の実施形態であるに過ぎず、且つ、本出願を限定することを意図したものではない。当業者にとっては、本出願は、様々な変更及び変形を有し得る。本出願の精神及び原理内において実施されるすべての変更、等価な置換、及び改善は、本出願の請求項の保護範囲に含まれるものとする。
【図１ａ】
2019528543.tif 000003
【図１ｂ】
2019528543.tif 000004
【図１ｃ】
2019528543.tif 000005
【図１ｄ】
2019528543.tif 000006
【図２ａ】
2019528543.tif 000007
【図２ｂ】
2019528543.tif 000008
【図２ｃ】
2019528543.tif 000009
【図２ｄ】
2019528543.tif 000010
【図３】
2019528543.tif 000011
【国際調査報告】
2019528543.tif 000012
2019528543.tif 000013
2019528543.tif 000014
2019528543.tif 000015