(57)【要約】      （修正有）【課題】極めて小さいデータセルを有する印刷されたカラーバーコードを確実に復号化する方法の提供。【解決手段】ハードコピー文書のカラーバーコードをスキャンするステップと、カラーバーコードの色画像を複数の印刷原色面に分離するステップと、各印刷原色面の各ピークを計算するステップと、複数の印刷原色面の少なくとも１つについて、当該面の各データセル中心位置を表す各方向のピークにおいて複数のデータセルを水平方向および垂直方向に沿って投影し、各交点部がそれぞれデータセル中心位置である格子を作成するステップと、各データセルに対応する格子交点部に対して、その位置の複数の印刷原色面の明度を調べることによって色を割り当てるステップと、各データセルに割り当てられた色に基づいて複数のデータセルからデジタルデータを復号化するステップと、を含む方法。【選択図】図３
2014112366.tif 000002
【特許請求の範囲】
【請求項１】
ハードコピー文書に印刷され複数のデータセルを有するカラーバーコードのデジタルデータを復号化する方法であって、
前記ハードコピー文書の前記カラーバーコードをスキャンするステップと、
前記カラーバーコードの色画像を複数の印刷原色面に分離するステップと、
前記複数の印刷原色面の間の空間的ずれを計算するステップと、
前記複数の印刷原色面の少なくとも１つについて前記複数のデータセルを水平方向および垂直方向に沿って投影して、各データセル中心位置を表すピークを各方向について検出し、各交点部がそれぞれデータセル中心位置である格子を作成するステップと、
各データセルに対応する格子交点部に対して、その位置の前記複数の印刷原色面の明度を調べることによって色を割り当てるステップと、
各データセルに割り当てられた前記色に基づいて前記複数のデータセルからデジタルデータを復号化するステップと、
を含む方法。
【請求項２】
前記複数の印刷原色面を分離するステップは、前記複数の印刷原色面の少なくとも１つをその複数の印刷原色の色空間のチャンネルから第１の閾値を用いて抽出するステップをさらに含む請求項１に記載の方法。
【請求項３】
前記複数の印刷原色面を分離するステップは、前記複数の印刷原色面それぞれのピークをその複数の印刷原色の色空間の別のチャンネルから第２の閾値を用いて抽出するステップをさらに含む請求項１に記載の方法。
【請求項４】
前記複数の印刷原色の色空間において、データセル用の少なくとも１つの新たな印刷原色面が第３の閾値を用いて分離される請求項１に記載の方法。
【請求項５】
前記複数の印刷原色面の少なくとも１つに対する前記複数の印刷原色面の空間的ずれを補正するステップをさらに含む請求項１に記載の方法。
【請求項６】
データセル中心位置間の距離を調べて前記水平方向および前記垂直方向から曖昧なピークを除去するステップをさらに含む請求項１に記載の方法。
【請求項７】
データセル中心位置間の距離を調べて、欠落したデータセル中心位置を補間によって追加するステップをさらに含む請求項１に記載の方法。
【請求項８】
前記色を割り当てるステップは、格子交点部の明度がゼロではない色面が１つだけあるとき、当該格子交点部の明度がゼロではない色面と同じ色を当該格子交点部に割り当てるステップをさらに含む請求項１に記載の方法。
【請求項９】
前記色を割り当てるステップは、格子交点部の明度がゼロではない色面が２つ以上あるとき、当該格子交点部の彩度が最も高い色面と同じ色を当該格子交点部に割り当てるステップをさらに含む請求項１に記載の方法。
【請求項１０】
前記色を割り当てるステップは、格子交点部の明度がゼロではない色面が無いとき、白色を当該格子交点部に割り当てるステップをさらに含む請求項１に記載の方法。
【請求項１１】
前記カラーバーコードを前記ハードコピー文書に印刷するステップをさらに含み、
前記カラーバーコードを位置決めし、前記複数の印刷原色の少なくとも１つに対する色基準を与え、かつ前記複数の印刷原色面の色空間ずれに対する空間的基準を与えるために少なくとも１つの位置決めセルを用いる請求項１に記載の方法。
【請求項１２】
前記カラーバーコードを前記ハードコピー文書に印刷するステップをさらに含み、
異なる複数の印刷原色面の空間的ずれに対する基準を与え、かつ異なる複数の印刷原色の色ずれに対する基準を与えるために少なくとも１つの色基準セルを用いる請求項１に記載の方法。
【請求項１３】
ハードコピー文書に印刷され複数のデータセルを有するカラーバーコードのデジタルデータを復号化する方法であって、
前記ハードコピー文書の前記カラーバーコードをスキャンするステップと、
前記カラーバーコードの色画像を複数の印刷原色面に分離するステップと、
各印刷原色面の各ピークを計算するステップと、
前記複数の印刷原色面の少なくとも１つについて、当該面の各データセル中心位置を表す各方向の前記ピークにおいて前記複数のデータセルを水平方向および垂直方向に沿って投影し、各交点部がそれぞれデータセル中心位置である格子を作成するステップと、
各データセルに対応する格子交点部に対して、その位置の前記複数の印刷原色面の明度を調べることによって色を割り当てるステップと、
各データセルに割り当てられた前記色に基づいて前記複数のデータセルからデジタルデータを復号化するステップと、
を含む方法。
【請求項１４】
データセル中心位置間の距離を調べて前記水平方向および前記垂直方向から曖昧なピークを除去するステップをさらに含む請求項１３に記載の方法。
【請求項１５】
データセル中心位置間の距離を調べて、欠落したデータセル中心位置を補間によって追加するステップをさらに含む請求項１３に記載の方法。
【請求項１６】
前記色を割り当てるステップは、格子交点部の明度がゼロではない色面が１つだけあるとき、当該格子交点部の明度がゼロではない色面と同じ色を当該格子交点部に割り当てるステップをさらに含む請求項１３に記載の方法。
【請求項１７】
前記色を割り当てるステップは、格子交点部の明度がゼロではない色面が２つ以上あるとき、当該格子交点部の彩度が最も高い色面と同じ色を当該格子交点部に割り当てるステップをさらに含む請求項１３に記載の方法。
【請求項１８】
前記色を割り当てるステップは、格子交点部の明度がゼロではない色面が無いとき、白色を当該格子交点部に割り当てるステップをさらに含む請求項１３に記載の方法。
【請求項１９】
前記カラーバーコードを前記ハードコピー文書に印刷するステップをさらに含み、
前記カラーバーコードを位置決めし、前記複数の印刷原色の少なくとも１つに対する色基準を与え、かつ前記複数の印刷原色面の色空間ずれに対する空間的基準を与えるために少なくとも１つの位置決めセルを用いる請求項１３に記載の方法。
【請求項２０】
前記カラーバーコードを前記ハードコピー文書に印刷するステップをさらに含み、
異なる複数の印刷原色面の空間的ずれに対する基準を与え、かつ異なる複数の印刷原色の色ずれに対する基準を与えるために少なくとも１つの色基準セルを用いる請求項１３に記載の方法。
【請求項２１】
ハードコピー文書に印刷され複数のデータセルを有するカラーバーコードのデジタルデータを復号化するための処理をデータ処理装置に実行させるように当該データ処理装置を制御するためのコンピューター可読プログラムコードが組み込まれている非一時的なコンピューター可読記録媒体であって、前記処理は、
前記ハードコピー文書の前記カラーバーコードをスキャンするステップと、
前記カラーバーコードの色画像を複数の印刷原色面に分離するステップと、
前記複数の印刷原色面の間の空間的ずれを計算するステップと、
前記複数の印刷原色面の少なくとも１つについて前記複数のデータセルを水平方向および垂直方向に沿って投影して、各データセル中心位置を表すピークを各方向について検出し、各交点部がそれぞれデータセル中心位置である格子を作成するステップと、
各データセルに対応する格子交点部に対して、その位置の前記複数の印刷原色面の明度を調べることによって色を割り当てるステップと、
各データセルに割り当てられた前記色に基づいて前記複数のデータセルからデジタルデータを復号化するステップと、
を含む。
【請求項２２】
前記複数の印刷原色の色空間において前記複数の印刷原色面を分離するステップは、前記複数の印刷原色面の少なくとも１つをその複数の印刷原色の前記色空間のチャンネルから第１の閾値を用いて抽出するステップをさらに含む請求項２１に記載の非一時的なコンピューター可読記録媒体。
【請求項２３】
前記複数の印刷原色の色空間において前記複数の印刷原色面を分離するステップは、前記複数の印刷原色面それぞれのピークをその複数の印刷原色の前記色空間の別のチャンネルから第２の閾値を用いて抽出するステップをさらに含む請求項２１に記載の非一時的なコンピューター可読記録媒体。
【請求項２４】
データセル用の新たなＫ面が第３の閾値を用いてＨＳＶ空間において分離される請求項２１に記載の非一時的なコンピューター可読記録媒体。
【請求項２５】
前記処理は、Ｋ面に対するＣ、Ｍ、およびＹ面の空間的ずれを補正するステップをさらに含む請求項２１に記載の非一時的なコンピューター可読記録媒体。
【請求項２６】
前記処理は、データセル中心位置間の距離を調べて前記水平方向および前記垂直方向から曖昧なピークを除去するステップをさらに含む請求項２１に記載の非一時的なコンピューター可読記録媒体。
【請求項２７】
前記処理は、データセル中心位置間の距離を調べて、欠落したデータセル中心位置を補間によって追加するステップをさらに含む請求項２１に記載の非一時的なコンピューター可読記録媒体。
【請求項２８】
前記色を割り当てるステップは、格子交点部の明度がゼロではない色面が１つだけあるとき、当該格子交点部の明度がゼロではない色面と同じ色を当該格子交点部に割り当てるステップをさらに含む請求項２１に記載の非一時的なコンピューター可読記録媒体。
【請求項２９】
前記色を割り当てるステップは、格子交点部の明度がゼロではない色面が２つ以上あるとき、当該格子交点部の彩度が最も高い色面と同じ色を当該格子交点部に割り当てるステップをさらに含む請求項２１に記載の非一時的なコンピューター可読記録媒体。
【請求項３０】
前記色を割り当てるステップは、格子交点部の明度がゼロではない色面が無いとき、白色を当該格子交点部に割り当てるステップをさらに含む請求項２１に記載の非一時的なコンピューター可読記録媒体。
【請求項３１】
前記カラーバーコードを前記ハードコピー文書に印刷するステップをさらに含み、
前記カラーバーコードを位置決めし、前記複数の印刷原色の少なくとも１つに対する色基準を与え、かつ前記複数の印刷原色面の色空間ずれに対する空間的基準を与えるために少なくとも１つの位置決めセルを用いる請求項２１に記載の非一時的なコンピューター可読記録媒体。
【請求項３２】
前記カラーバーコードを前記ハードコピー文書に印刷するステップをさらに含み、
異なる複数の印刷原色面の空間的ずれに対する基準を与え、かつ異なる複数の印刷原色の色ずれに対する基準を与えるために少なくとも１つの色基準セルを用いる請求項２１に記載の非一時的なコンピューター可読記録媒体。
【請求項３３】
ハードコピー文書に印刷され複数のデータセルを有するカラーバーコードのデジタルデータを復号化するための処理をデータ処理装置に実行させるように当該データ処理装置を制御するためのコンピューター可読プログラムコードが組み込まれている非一時的なコンピューター可読記録媒体であって、前記処理は、
前記ハードコピー文書の前記カラーバーコードをスキャンするステップと、
前記カラーバーコードの色画像を複数の印刷原色面に分離するステップと、
各印刷原色面の各ピークを計算するステップと、
前記複数の印刷原色面の少なくとも１つについて、当該面の各データセル中心位置を表す各方向の前記ピークにおいて前記複数のデータセルを水平方向および垂直方向に沿って投影し、各交点部がそれぞれデータセル中心位置である格子を作成するステップと、
各データセルに対応する格子交点部に対して、その位置の前記複数の印刷原色面の明度を調べることによって色を割り当てるステップと、
各データセルに割り当てられた前記色に基づいて前記複数のデータセルからデジタルデータを復号化するステップと、
を含む。
【請求項３４】
前記処理は、データセル中心位置間の距離を調べて前記水平方向および前記垂直方向から曖昧なピークを除去するステップをさらに含む請求項３３に記載の非一時的なコンピューター可読記録媒体。
【請求項３５】
前記処理は、データセル中心位置間の距離を調べて、欠落したデータセル中心位置を補間によって追加するステップをさらに含む請求項３３に記載の非一時的なコンピューター可読記録媒体。
【請求項３６】
前記色を割り当てるステップは、格子交点部の明度がゼロではない色面が１つだけあるとき、当該格子交点部の明度がゼロではない色面と同じ色を当該格子交点部に割り当てるステップをさらに含む請求項３３に記載の非一時的なコンピューター可読記録媒体。
【請求項３７】
前記色を割り当てるステップは、格子交点部の明度がゼロではない色面が２つ以上あるとき、当該格子交点部の彩度が最も高い色面と同じ色を当該格子交点部に割り当てるステップをさらに含む請求項３３に記載の非一時的なコンピューター可読記録媒体。
【請求項３８】
前記色を割り当てるステップは、格子交点部の明度がゼロではない色面が無いとき、白色を当該格子交点部に割り当てるステップをさらに含む請求項３３に記載の非一時的なコンピューター可読記録媒体。
【請求項３９】
前記処理は、前記カラーバーコードを前記ハードコピー文書に印刷するステップをさらに含み、
前記カラーバーコードを位置決めし、前記複数の印刷原色の少なくとも１つに対する色基準を与え、かつ前記複数の印刷原色面の色空間ずれに対する空間的基準を与えるために少なくとも１つの位置決めセルを用いる請求項３３に記載の非一時的なコンピューター可読記録媒体。
【請求項４０】
前記処理は、前記カラーバーコードを前記ハードコピー文書に印刷するステップをさらに含み、
異なる複数の印刷原色面の空間的ずれに対する基準を与え、かつ異なる複数の印刷原色の色ずれに対する基準を与えるために少なくとも１つの色基準セルを用いる請求項３３に記載の非一時的なコンピューター可読記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般的にはカラーバーコードの復号化に関し、より詳細には極めて小さいデータセルを有する印刷されたカラーバーコードを確実に復号化する方法に関する。
【背景技術】
【０００２】
カラーバーコードは、デジタルデータを記録するために広く用いられる機械可読記号の一種である。一般に２次元（２Ｄ）バーコードでは、所定の領域が複数の小さいセルに分割される。これら複数の小さいセルのうち大部分のセルはデータの符号化に用いられ、しばしば「データセル」と呼ばれる。また、上記複数の小さいセルのうちごく一部はバーコードの位置決めおよび復号化に用いられ、そのようなセルには例えば「位置決め子（Ｌｏｃａｔｏｒ）」すなわち「位置決めセル」等が含まれる。各データセルは複数のデータ表現を有し得る。例えばセルに白と黒だけを用いれば、各セルは２通りのデータ表現を有する。しかしセルにグレースケールを用いれば、各セルは３通り以上のデータ表現を有する。さらに、カラーバーコードセルにはより多くの色配列が用いられ、各データセルの可能なデータ表現数を増やすことによってカラーバーコードセルのデータ容量を向上させてきた。
【０００３】
一般に、カラーバーコードのデータ容量には多数の因子が影響し得る。これら因子には（１）インチあたりの画素すなわち「ｐｐｉ」で測定することができる解像度、（２）セルあたりの画素数を決めるセル面積、（３）各データセルの表現数、および（４）データセルの数をバーコード内のセルの総数で割ったデータ比がある。これらの因子の関係は次式のように表すことができる。
データ容量（ビット／インチ2）＝（（解像度）2／セル面積）×ｌｏｇ2（表現数）×（データ比）
セルの形が正方形のとき、上記の式は次のように書くこともできる。
データ容量（ビット／インチ2）＝｛解像度／セル幅（画素数）｝2×ｌｏｇ2（表現数）×（データ比）
【発明の概要】
【発明が解決しようとする課題】
【０００４】
一般に、解像度はハードウェアによって制限され、データ比改善の可能性も制限を受ける。カラーバーコードのデータ容量を増やすには、セル面積を減らしてデータセルの数を増やすか、各データセルの表現の数を増やすかのどちらかである。いずれの場合も、符号化されたデータを最小の誤りで確実に復号化することができる信頼性のある復号化技術を持つことが重要である。セル面積を減らしてデータ容量を増やす方法の場合、極めて小さいデータセルを有する印刷されたカラーバーコードを確実に復号化する仕組みを持つことが望ましい。
【０００５】
本発明は極めて小さいデータセルを有する印刷されたカラーバーコードを対象とする。
【０００６】
本発明の目的の１つは、例えば５×５画素の正方形のような極めて小さいデータセルを有する印刷されたカラーバーコードを確実に復号化する方法を提供することである。
【０００７】
本発明の追加のまたは別の特徴および利点は以下の説明中に記述され、一部はその説明から明らかであり、または本発明を実践することによって理解される。本発明の目的および他の利点は、本明細書および特許請求の範囲ならびに添付図面に具体的に指摘された構造によって実現され達成されることになる。
【課題を解決するための手段】
【０００８】
上記および／またはその他の目的を達成するため、具体化され、かつ広義に記載されているように、本発明の一例示的実施形態は、極めて小さいデータセルを有する印刷されたカラーバーコードを確実に復号化するための方法を提供する。当該方法は、ハードコピー文書のカラーバーコードをスキャンするステップと、前記カラーバーコードの色画像を複数の印刷原色面に分離するステップと、各印刷原色面の各ピークを計算するステップと、前記複数の印刷原色面の少なくとも１つについて、当該面の各データセル中心位置を表す各方向の前記ピークにおいて前記複数のデータセルを水平方向および垂直方向に沿って投影し、各交点部がそれぞれデータセル中心位置である格子を作成するステップと、各データセルに対応する格子交点部に対して、その位置の前記複数の印刷原色面の明度を調べることによって色を割り当てるステップと、各データセルに割り当てられた前記色に基づいて前記複数のデータセルからデジタルデータを復号化するステップと、を含む。
【０００９】
本発明の一例示的実施形態では、前記複数の印刷原色はＣ、Ｍ、Ｙ、およびＫ色であり、前記複数の印刷原色面の少なくとも１つはＫ面である。
【００１０】
追加の一側面において、本発明は、上述の復号化方式に従って用いることのできるカラーバーコードを印刷するステップを提供する。当該印刷ステップは、バーコードを位置決めするとともに、Ｋ色面に対する色基準と、Ｃ、Ｍ、およびＹ色面の色空間ずれに対する空間的基準と、の両方を与えるために「位置決め」セルを用いる。また、当該印刷ステップは、異なる複数色の空間的ずれと、色ずれと、の両方に対する基準を与えるために「色基準」セルを用いる。
【００１１】
他の側面において、本発明は非一時的なコンピューター可読記録媒体を提供する。このコンピューター可読記録媒体には、データ処理装置を制御して上記方法の処理を当該データ処理装置に実行させるためのコンピューター可読プログラムコードが組み込まれる。
【００１２】
さらなる側面において、本発明は上記方法の処理をデータ処理装置に実行させるシステムを提供する。
【００１３】
当然のことながら、ここまでの概要説明および以下の詳細説明は例示的なものであり、特許請求の範囲に記載された本発明のさらなる説明を提供することを目的とするものである。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施形態に係る極めて小さいデータセルを有する印刷されたカラーバーコードの一例を説明する図である。
【図２】（ａ）は本発明の実施形態が実行され得るシステムであって、カラーバーコードを符号化し印刷するシステムを説明する概略図である。（ｂ）は本発明の実施形態が実行され得るシステムであって、カラーバーコードをスキャンし復号化するシステムを説明する概略図である。
【図３】本発明の実施形態に係る極めて小さいデータセルを有する印刷されたカラーバーコードを確実に復号化する方法のステップを説明するフローチャートである。
【発明を実施するための形態】
【００１５】
これまで述べたように、本発明は極めて小さいデータセルを有する印刷されたカラーバーコードを確実に復号化する方法を対象とする。
【００１６】
図１を参照すると、本発明の実施形態に係る極めて小さいデータセルを有する印刷された例示的カラーバーコード２が示されている。一実施例として、カラーバーコード２の小さいセルは５×５画素の正方形である。これらの小さいセルは、データセル１０、位置決めおよび色基準セル２０、バーコードサイズ表示セル３０、ならびにスペーサーセル４０を含む。
【００１７】
説明のために、拡大したデータセル１２を図１に示す。当該拡大図によれば、５×５画素の各データセルがその中心に３×３画素のカラー部１４を有し、各周部における１画素幅の白色部１６が当該カラー部１４を取り囲み、隣接するデータセル間の色干渉の影響を減らすようになっていることが明確に分かる。
【００１８】
各データセル１０はカラー部１４を取り囲む白色部１６を有しているが、白色部１６の形状は、隣接するデータセル１０のカラー部１４が白色部１６によって不連続でありさえすれば任意のものでよい。例えば、Ｌ字型の白色部を各データセル１０に適用してもよい。さらに、隣接するデータセル１０間の白色部１６の幅は、スキャン解像度がすでに分かっているならばこれを基にして決めることができる。カラーバーコード２の画素解像度に比べてスキャン解像度が高いスキャナーを用いる場合、１画素幅の白色部であってもデータセル１０の色を正確に検出するのに十分な幅である。
【００１９】
位置決めおよび色基準セル２０はカラーバーコード２の隅および端部に沿って配置される。一実施例として、位置決めおよび色基準セル２０には位置決めおよび多色基準セル２２、２４、および２６が含まれる。この多色にはシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、および黒（Ｋ）が含まれてもよく、これらの色はカラーバーコード２を印刷する際の原色である。別の言い方をすれば、一実施形態では、カラーバーコード２はトナーやインクのようなＣ、Ｍ、Ｙ、およびＫの調色剤を用いるカラープリンターで印刷される。位置決めおよび色基準セル２０は、（黒Ｋのような）１色だけが用いられる単色基準セル２８を含んでもよい。
【００２０】
バーコードサイズ基準セル３０はカラーバーコード２の端部に沿って配置される。これらのセルにはカラーバーコード２の全体のサイズ（例えば各方向のセルの数）に関する情報が含まれる。バーコードサイズ基準セル３０には多色を用いてもよいし、または単色を用いてもよい。例えば、セル３０は黒および白だけでもよく、またはＣ、Ｍ、Ｙのうち１色および白だけを用いてもよい。
【００２１】
隣接するセル間の色干渉の影響を減らすため、データセル１０と位置決めおよび基準セル２０、３０の間にスペーサーセル４０が設けられる。
【００２２】
図２（ａ）および（ｂ）を参照すると、本発明の方法を実施し得る例示的システムが示されている。図２（ａ）に示した例示的実施形態において、システムは、ネットワークまたは他の有線もしくは無線通信回線１１８で相互に接続されたコンピューター１１２とプリンター１１４とを含み得る。本発明の一実施形態において、コンピューター１１２は、本発明の実施形態に係る（図１に示したカラーバーコード２のような）カラーバーコードを符号化するためのプログラムを搭載する。本発明の別の実施形態において、プリンター１１４は処理部および本発明の実施形態に係るカラーバーコード２をレンダリングするためのプログラムが搭載されたＲＯＭ（読み取り専用メモリー）を有する。あるいは、プリンター１１４はコンピューター１１２に接続されていない単独動作型のプリンターでもよい。
【００２３】
図２（ｂ）に示す例示的実施形態において、システムは、ネットワークまたは他の有線もしくは無線通信回線１１８で相互に接続されたコンピューター１１２とスキャナーもしくはカメラ１１６とを含み得る。本発明の一実施形態において、コンピューター１１２は、本発明の実施形態に係る（図１に示したカラーバーコード２のような）カラーバーコードを復号化するためのプログラムを搭載する。本発明の別の実施形態において、スキャナーまたはカメラ１１６は、処理部および本発明の実施形態に係るカラーバーコード２を撮影するためのプログラムが搭載されたＲＯＭを有する。あるいは、スキャナーまたはカメラ１１６はコンピューター１１２に接続されていない単独動作型のスキャナーまたはカメラでもよい。
【００２４】
実際の実行に際しては、符号化および復号化処理は別の場所で実施してもよく、プリンター１１４およびスキャナー（またはカメラのような他の撮像装置）１１６は必ずしも同時に相互に通信する必要はない。例えば、広告主が製品の梱包材、広告またはチラシにバーコードを印刷してもよい。その場合、顧客はスマートフォンのカメラでそのバーコードを読み取るだけでバーコードに符号化された価格および／または製品に関する付加情報を得ることができる。
【００２５】
さらに、極めて小さいデータセルを有する印刷されたカラーバーコードを確実に復号化するための本発明の例示的実施形態は印刷−スキャンのループで実行してもよいが、コンピューター、プリンター、および／またはスキャナー／カメラがそれぞれ個別に作動して本発明の方法の例示的処理の特定の一部を実行できることは言うまでもない。例えば、コンピューターを用いてバーコードを生成／符号化し、および／または復号化してもよいし、プリンターを用いてバーコードを生成および／または印刷し、スキャナーまたはカメラを用いてバーコードを読み取りおよび／または復号化してもよい。実用上の観点から、必ずしも全ての装置がネットワークに接続され、または相互に接続される必要はない。さらに、カラーバーコードを生成および／または撮像するプリンターまたはスキャナー／カメラの代わりに、多機能プリンター（ＭＦＰ）およびＡＩＯ（Ａｌｌ‐Ｉｎ‐Ｏｎｅ、すなわち一体型）装置を用いてもよい。
【００２６】
図３を参照すると、本発明の実施形態に係る極めて小さいデータセルを有する印刷されたカラーバーコードを確実に復号化する方法の例示的ステップが示されている。まず、（図１に示した）カラーバーコードがＣＭＹＫ色空間の極めて小さいセルで作られる。先に述べたように、カラーバーコードにはデータセルの他に、位置決め、色基準、バーコードサイズ面積、およびスペーサーのセルも含まれる。これらの非符号化セルの全ては、復号化処理中に独自の補助的役割を有する。ＣＭＹＫ色空間では５色すなわちシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、黒（Ｋ）、および白（Ｗ）が用いられる。もちろん、他のセルサイズおよび色の選択肢を用いてもよい。
【００２７】
上記ステップは図２（ａ）に示したシステムで実行してもよい。上記のように本発明の実施形態によれば、カラーバーコード２は、符号化されると、カラーバーコードレンダリングソフトウェアプログラムの実行によってプリンターで印刷されてもよい。当該カラーバーコードレンダリングソフトウェアプログラムは、（図２（ａ）に示したコンピューター１１２およびプリンター１１４のように）１台あるいは複数台のプリンターに接続されたコンピューターまたはプリンター自体に存在してもよいし、あるいはカラーバーコード生成装置に存在してもよい。当該プログラムはコンピューターの中央演算装置（ＣＰＵ）で実行されるか、またはプリンターもしくは装置のデータ処理部もしくは処理ユニットで実行される。符号化プログラムを実行する際に用いられるデータまたは他の情報は、コンピューター、プリンター、または装置のメモリーまたは記憶部に保存され、そこから読み出されてもよい。
【００２８】
その後のステップは図２（ｂ）に示したシステムで実行してもよい。上記のように、カラーバーコード２はスキャナーまたはカメラでスキャンされ、その後カラーバーコード復号化ソフトウェアプログラムの実行によって復号化されてもよい。当該カラーバーコード復号化ソフトウェアプログラムは、（図２（ｂ）に示したコンピューター１１２およびスキャナー／カメラ１１６のように）１台あるいは複数台のスキャナー／カメラに接続されたコンピューターまたはスキャナー／カメラ自体に存在してもよいし、あるいはカラーバーコード復号化装置に存在してもよい。当該プログラムはコンピューターのＣＰＵで実行されるか、またはスキャナーもしくは装置のデータ処理部もしくは処理ユニットで実行される。復号化プログラムを実行する際に用いられるデータまたは他の情報は、コンピューター、スキャナー、または他の撮像装置のメモリーまたは記憶部に保存され、そこから読み出されてもよい。
【００２９】
再び図３を参照すると、ステップＳ１０で、印刷されたカラーバーコードをＲＧＢ（赤、緑、青）色空間でスキャンする。多くのスキャナーが初期設定によってＲＧＢ色空間で作動するためである。ステップＳ２０では、スキャンされた画像をＨＳＶ（色相−彩度−明度）色空間に変換する。当然ながら、ＨＬＳ、Ｌａｂ、ＬＣＨのような他の色空間を代わりに用いて本発明を実施してもよい。
【００３０】
ステップＳ３０では、ＨＳＶ空間のＣ、Ｍ、Ｙ、およびＫ面を分離する。まず、第１の閾値Ｔ１を用いてＫ面を明度（Ｖ）チャンネルから抽出する。次にヒストグラムによってＣ、Ｍ、Ｙ面の３つのピークを色相（Ｈ）チャンネルから大まかに抽出する。彩度（Ｓ）閾値（Ｔ２）も用いると、各原色（Ｃ、Ｍ、およびＹ）に異なる範囲が割り当てられているため、原色面の分離が容易になる。これらの範囲および閾値（Ｔ１およびＴ２）は予め実験により決定してもよい。
【００３１】
ステップＳ４０では、カラーバーコードを漸進的に位置決めする。まず、カラーバーコードをおおよその位置に置き、当該カラーバーコードを含む関心領域（ＲＯＩ）を切り取る。次にステップＳ５０で、関連する要素分析を用いてＫ面の位置決め子を検出し、最も長い位置決め子の向きからバーコードの向きを決定する。ステップＳ６０では、ＲＯＩの歪みを適宜修正し、必要なら向きを変える。ステップＳ７０では、位置決めおよび色基準セルの正確な位置（中心／重心）を計算し、カラーバーコードのサイズを復号化する。これによって、カラーバーコードをＲＯＩから正確に抽出することができる。ステップＳ８０では１つのカラーバーコードを分離する。
【００３２】
ステップＳ９０では、色チャンネル（Ｃ、Ｍ、およびＹ）のＫに対する空間的ずれ量をそれぞれ色基準位置から（ｄＸC、ｄＹC）、（ｄＸM、ｄＹM）、および（ｄＸY、ｄＹY）として計算する。
【００３３】
データセルを修正して復号化するためには、データセルを正しく配置／特定しなければならない。ステップＳ１００では、新たなＫ面をデータセル領域用の（Ｔ１よりも小さい）別の閾値Ｔ３を用いて明度チャンネルから分離する。閾値Ｔ３は色基準から得てもよく、または実験により予め決定してもよい。ステップＳ１１０では、この新たなＫ面を水平および垂直方向（ＸおよびＹ）それぞれに沿って投影する。
【００３４】
ステップＳ１２０では、各方向（Ｘ、Ｙ）についての投影物の各ピークを検出する。当該各ピークの位置ＤXYはデータセルの中心を表す。これらのピークを検出する前にこの投影物の不ぞろいを整えてもよく、および／またはフィルターにかけてもよい。全ての隣接するＤXY間の距離をセルおよびバーコードサイズに関する知識を用いて調べる。曖昧なピーク（例えば２つのピークが非常に近接している場合）はＤXY位置から除去し、欠落セル位置（例えば２つのピークが非常に離れている場合）は補間によってＤXY位置に追加する。そして、更新されたＤXY位置から格子を作成する。
【００３５】
ステップＳ１３０では、格子の各交点部（Ｘ0、Ｙ0）に色を以下のように割り当てる。まず色基準セルからの情報を用いてＣ、Ｍ、Ｙ、およびＫ面を更新する。ステップＳ３０におけるＣ、Ｍ、Ｙ、およびＫの分離を、色基準から得られた範囲および閾値を用いて微調整することもできる。すなわち、更新された範囲および閾値を用いて必要に応じてステップＳ３０を繰り返すこともできる。次に、ずれ補正された以下の位置におけるＣ、Ｍ、Ｙ、およびＫの明度を調べる。
Ｃ面：（ＸC、ＹC）＝（Ｘ0、Ｙ0）＋（ｄＸC、ｄＹC）
Ｍ面：（ＸM、ＹM）＝（Ｘ0、Ｙ0）＋（ｄＸM、ｄＹM）
Ｙ面：（ＸY、ＹY）＝（Ｘ0、Ｙ0）＋（ｄＸY、ｄＹY）
Ｋ面：（ＸK、ＹK）＝（Ｘ0、Ｙ0）
【００３６】
格子の各交点部（Ｘ0、Ｙ0）に色を割り当てる規則がある。
まず、ある位置で明度がゼロではない色面が１つだけある場合は、その色面と同じ色を（Ｘ0、Ｙ0）に割り当てる。
しかしある位置で明度がゼロではない面が２つ以上ある場合は、彩度が最も高い色面と同じ色を（Ｘ0、Ｙ0）に割り当てる。
ある位置で全ての面がゼロである場合は、白（Ｗ）としての色を（Ｘ0、Ｙ0）に割り当てる。
【００３７】
全てのデータセルに色が割り当てられたら、それに従ってカラーバーコードを復号化することができる。各色はデータ事項すなわちデータ値を表す。各データセルに割り当てられた色の認識に基づいて、区分されたデータセルからデジタルデータが得られる。データセルの色表現からデジタルデータを復号化する処理はバーコード復号化ソフトウェアプログラムによって実行してもよい。先に述べたように、カラーバーコード復号化プログラムは１台あるいは複数台のスキャナー／カメラに接続されたコンピューターに存在してもよいし、スキャナーまたはカメラ自体に存在してもよい。カラーバーコードを確実に復号化する上記方法はコンピューター、プリンター、スキャナーもしくはカメラ、および／または他のデータ処理装置で作動するコンピューターソフトウェアプログラムによって実行してもよい。
【００３８】
ステップＳ１４０では、最後のカラーバーコードを処理するか否かを判断し、処理する場合はステップＳ１５０で復号化の最終結果を出力する。
【００３９】
上記実施形態ではＫ面の正確な格子を直接調べて（ステップＳ１００、１１０、および１２０）、Ｃ、Ｍ、およびＹ面の各格子をＫ面からのずれ量を用いて検出しているが（ステップＳ１３０）、Ｃ、Ｍ、およびＹ面の各格子はステップＳ１３０ではなくステップＳ１００、１１０、および１２０と同じ計算を用いて直接調べることができる。この代替方法はＣ、Ｍ、およびＹ面の各格子をさらに正確に計算することができるという点において、上記実施形態よりも有利である。ただしこのような計算は各ずれ量を用いる場合よりも時間がかかることになる。
【００４０】
当業者には明らかなように、本発明の趣旨または請求範囲から逸脱することなく本発明の方法および装置に種々の改良および変更を加えることができる。したがって、添付の特許請求の範囲およびその均等物に含まれる改良や変更も本発明に含まれるものとする。
【図１】
2014112366.tif 000003
【図２】
2014112366.tif 000004
【図３】
2014112366.tif 000005
【外国語明細書】
2014112366000001.pdf
2014112366000002.pdf
2014112366000003.pdf
2014112366000004.pdf