(57)【要約】【課題】本願発明者が考案した１Ｄカラービットコードの特長を生かした寸法、形状の歪みやぼけ、ブレなどに強い、さらに従来の二次元バーコードと異なるより容易な切り出し手法を提供することを目的とする。【解決手段】まず、１Ｄカラービットコードを含んだ画像データをエリアセンサで取り込む。この画像データを定義に基づき複数の色領域に区分けする。区分けした各領域を、境界条件、セル数の条件、終端条件等を用いて１Ｄカラービットコードを構成するセルか否か判定し、最後に実際にデコードを行い、エラー無く正しくデコードできるか否か検査する。このようにして、最終的に正しくデコードできた場合に、それを最終的な切り出しの結果、デコードの結果として出力する。したがって、切り出しマーク等を用いずに、１Ｄカラービットコードのデコードを行うことが出来る。【選択図】図１
2008287414.tif 000002
【特許請求の範囲】
【請求項１】
光学式認識コードを認識する光学式認識コード認識装置において、
光学式認識コードを撮像して得られた画像データを、色彩を表すパラメータに基づき色領域に分割する分割手段と、
前記分割後の各色領域について、前記光学式認識コードを構成するセルであるか否かを判定する判定手段と、
を含むことを特徴とする光学式認識コード認識装置。
【請求項２】
請求項１記載の光学式認識コード認識装置において、
前記画像データが３原色のデータから構成されており、前記色彩を表すパラメータは、前記３原色のデータであることを特徴とする光学式認識コード認識装置。  
【請求項３】
請求項１記載の光学式認識コード認識装置において、
前記画像データが色相を含めて色を表すデータから構成されており、前記色彩を表すパラメータは、前記色相であることを特徴とする光学式認識コード認識装置。
【請求項４】
請求項１記載の光学式認識コード認識装置において、
前記分割手段は、分割する領域の位置、寸法、形状に関する情報を一切用いずに、前記色彩を表すパラメータのみに依拠して領域分割処理を行うことを特徴とする光学式自動認識装置。
【請求項５】
請求項１記載の光学式認識コード認識装置において、
前記分割手段は、分割して得た各領域に対して、領域を拡張する画像処理を実行することを特徴とする光学式認識コード認識装置。
【請求項６】
請求項１記載の光学式認識コード認識装置において、
前記分割手段は、分割して得た各領域に対して、領域を縮小する画像処理を実行することを特徴とする光学式認識コード認識装置。
【請求項７】
請求項１記載の光学式認識コード認識装置において、
前記分割手段は、色彩を表すパラメータに基づき前記画像データを４値化、又はＮ値化し、前記画像データをこの値に基づき色領域に分割することを特徴とする光学式認識コード認識装置
。ここで、前記Ｎは正の整数である。
【請求項８】
請求項７記載の光学式認識コード認識装置において、
前記判定手段は、前記分割して得た各領域に対して、前記各領域の並び方（境界条件、領域数、並び順の適合性）のみに基づいて単数もしくは複数の１Ｄカラービットコードのパターンを切り出すことを特徴とする光学式認識コード認識装置。
【請求項９】
請求項１記載の光学式認識コード認識装置において、
前記分割手段は、前記画像データをマーキングパターンを構成する１個又は２個以上の色彩と、クワイアットゾーンを表す色彩と、の領域に分割し、
前記クワイアットゾーンを表す色彩は、前記マーキングパターンを構成する色彩以外のスペース色であることを特徴とする光学式認識コード認識装置。
【請求項１０】
請求項９記載の光学式認識コード認識装置において、
前記判定手段は、ある着目領域が下記のいずれかの条件を満足する場合に、その着目領域がカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識装置。
（中間セル条件ａ）その着目領域の周囲に他の４領域が隣接し、この他の４領域の色彩が、その着目領域を中心とする周方向にスペース色−他色−スペース色−他色であること。
（終端セル条件ｂ）その着目領域の周囲に他の２領域が隣接し、この他の２領域の色彩が、スペース色と他色であること。
ここで、他色とは、前記着目領域の色彩と異なるマーキングパターンを構成する他の色彩をいう。
【請求項１１】
請求項９又は１０記載の光学式認識コード認識装置において、
前記クワイアットゾーンを表すスペース色は白又は黒であることを特徴とする光学式認識コード認識装置。
【請求項１２】
請求項１記載の光学式認識コード認識装置において、
前記判定手段は、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードを構成するセルの数が、予め決められた数と一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識装置。
【請求項１３】
請求項１記載の光学式認識コード認識装置において、
前記判定手段は、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードの始点と終点とを検知し、始点を構成する１個以上のセルと、終点を構成する１個以上のセルとが、予め決められた始点と終点の色彩に一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識装置。
【請求項１４】
請求項１記載の光学式認識コード認識装置において、
前記判定手段は、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードの中間点を検知し、中間点を構成する１個以上のセルが、予め決められた中間点の色彩に一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識装置。
【請求項１５】
請求項１０〜１３記載のいずれかの光学式認識コード認識装置において、
前記判定手段は、カラービットコードを構成するセルの候補から成るカラービットコードと推定される色彩の領域群をカラービットコードと見なしてデコードし、原データを得ることを特徴とする光学式認識コード認識装置。
【請求項１６】
請求項１５記載の光学式認識コード認識装置において、
前記判定手段は、カラービットコードを構成するセルの候補から成るカラービットコードと推定される色彩の領域群が複数個存在する場合、それぞれの領域群をそれぞれカラービットコードと見なしてデコードし、それぞれ原データを得ることを特徴とする光学式認識コード認識装置。
【請求項１７】
コンピュータを、光学式認識コードを認識する光学式認識コード認識装置として動作させるプログラムにおいて、前記コンピュータに、
光学式認識コードを撮像して得られた画像データを、色彩を表すパラメータに基づき色領域に分割する分割手順と、
前記分割後の各色領域について、前記光学式認識コードを構成するセルであるか否かを判定する判定手順と、
を実行させることを特徴とするプログラム。
【請求項１８】
請求項１７記載のプログラムにおいて、
前記画像データが３原色のデータから構成されており、前記色彩を表すパラメータは、前記３原色のデータであることを特徴とするプログラム。
【請求項１９】
請求項１７記載のプログラムにおいて、
前記画像データが色相を含めて色を表すデータから構成されており、前記色彩を表すパラメータは、前記色相であることを特徴とするプログラム。
【請求項２０】
請求項１７記載のプログラムにおいて、
前記分割手順は、分割する領域の位置、寸法、形状に関する情報を一切用いずに、前記色彩を表すパラメータのみに依拠して領域分割処理を行うことを特徴とするプログラム。
【請求項２１】
請求項１７記載のプログラムにおいて、
前記分割手順は、分割して得た各領域に対して、領域を拡張する画像処理を実行することを特徴とするプログラム。
【請求項２２】
請求項１７記載のプログラムにおいて、
前記分割手順は、分割して得た各領域に対して、領域を縮小する画像処理を実行することを特徴とするプログラム。
【請求項２３】
請求項１７記載のプログラムにおいて、
前記分割手順は、色彩を表すパラメータに基づき前記画像データを４値化、又はＮ値化し、前記画像データをこの値に基づき色領域に分割することを特徴とするプログラム。ここで、前記Ｎは正の整数である。
【請求項２４】
請求項２３記載のプログラムにおいて、
前記判定手順は、前記分割して得た各領域に対して、前記各領域の並び方（境界条件、領域数、並び順の適合性）のみに基づいて単数もしくは複数の１Ｄカラービットコードのパターンを切り出すことを特徴とするプログラム。
【請求項２５】
請求項１７記載のプログラムにおいて、
前記分割手順は、前記画像データをマーキングパターンを構成する１個又は２個以上の色彩と、クワイアットゾーンを表す色彩と、の領域に分割し、
前記クワイアットゾーンを表す色彩は、前記マーキングパターンを構成する色彩以外のスペース色であることを特徴とするプログラム。
【請求項２６】
請求項２５記載のプログラムにおいて、
前記判定手順は、ある着目領域が下記のいずれかの条件を満足する場合に、その着目領域がカラービットコードを構成するセルの候補であると判断することを特徴とするプログラム。
（中間セル条件ａ）その着目領域の周囲に他の４領域が隣接し、この他の４領域の色彩が、その着目領域を中心とする周方向にスペース色−他色−スペース色−他色であること。
（終端セル条件ｂ）その着目領域の周囲に他の２領域が隣接し、この他の２領域の色彩が、スペース色と他色であること。
ここで、他色とは、前記着目領域の色彩と異なるマーキングパターンを構成する他の色彩をいう。
【請求項２７】
請求項２５又は２６記載のプログラムにおいて、
前記クワイアットゾーンを表すスペース色は白又は黒であることを特徴とするプログラム。
【請求項２８】
請求項１７記載のプログラムにおいて、
前記判定手順は、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードを構成するセルの数が、予め決められた数と一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とするプログラム。
【請求項２９】
請求項１７記載のプログラムにおいて、
前記判定手順は、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードの始点と終点とを検知し、始点を構成する１個以上のセルと、終点を構成する１個以上のセルとが、予め決められた始点と終点の色彩に一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とするプログラム。
【請求項３０】
請求項１７記載のプログラムにおいて、
前記判定手段は、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードの中間点を検知し、中間点を構成する１個以上のセルが、予め決められた中間点の色彩に一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とするプログラム。
【請求項３１】
請求項２６〜２９記載のいずれかのプログラムにおいて、
前記判定手順は、カラービットコードを構成するセルの候補から成るカラービットコードと推定される色彩の領域群をカラービットコードと見なしてデコードし、原データを得ることを特徴とするプログラム。
【請求項３２】
請求項３１記載のプログラムにおいて、
前記判定手順は、カラービットコードを構成するセルの候補から成るカラービットコードと推定される色彩の領域群が複数個存在する場合、それぞれの領域群をそれぞれカラービットコードと見なしてデコードし、それぞれ原データを得ることを特徴とするプログラム。
【請求項３３】
光学式認識コードを認識する光学式認識コード認識方法において、
光学式認識コードを撮像して得られた画像データを、色彩を表すパラメータに基づき色領域に分割する分割ステップと、
前記分割後の各色領域について、前記光学式認識コードを構成するセルであるか否かを判定する判定ステップと、
を含むことを特徴とする光学式認識コード認識方法。
【請求項３４】
請求項３３記載の光学式認識コード認識方法において、
前記画像データが３原色のデータから構成されており、前記色彩を表すパラメータは、前記３原色のデータであることを特徴とする光学式認識コード認識方法。  
【請求項３５】
請求項３３記載の光学式認識コード認識方法において、
前記画像データが色相を含めて色を表すデータから構成されており、前記色彩を表すパラメータは、前記色相であることを特徴とする光学式認識コード認識方法。
【請求項３６】
請求項３３記載の光学式認識コード認識方法において、
前記分割ステップは、分割する領域の位置、寸法、形状に関する情報を一切用いずに、前記色彩を表すパラメータのみに依拠して領域分割処理を行うことを特徴とする光学式自動認識方法。
【請求項３７】
請求項３３記載の光学式認識コード認識方法において、
前記分割ステップは、分割して得た各領域に対して、領域を拡張する画像処理を実行することを特徴とする光学式認識コード認識方法。
【請求項３８】
請求項３３記載の光学式認識コード認識方法において、
前記分割ステップは、分割して得た各領域に対して、領域を縮小する画像処理を実行することを特徴とする光学式認識コード認識方法。
【請求項３９】
請求項３３記載の光学式認識コード認識方法において、
前記分割ステップは、色彩を表すパラメータに基づき前記画像データを４値化、又はＮ値化し、前記画像データをこの値に基づき色領域に分割することを特徴とする光学式認識コード認識方法。ここで、前記Ｎは正の整数である。
【請求項４０】
請求項３９記載の光学式認識コード認識方法において、
前記判定ステップは、前記分割して得た各領域に対して、前記各領域の並び方（境界条件、領域数、並び順の適合性）のみに基づいて単数もしくは複数の１Ｄカラービットコードのパターンを切り出すことを特徴とする光学式認識コード認識方法。
【請求項４１】
請求項３３記載の光学式認識コード認識方法において、
前記分割ステップは、前記画像データをマーキングパターンを構成する１個又は２個以上の色彩と、クワイアットゾーンを表す色彩と、の領域に分割し、
前記クワイアットゾーンを表す色彩は、前記マーキングパターンを構成する色彩以外のスペース色であることを特徴とする光学式認識コード認識方法。
【請求項４２】
請求項４１記載の光学式認識コード認識方法において、
前記判定ステップは、ある着目領域が下記のいずれかの条件を満足する場合に、その着目領域がカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識方法。
（中間セル条件ａ）その着目領域の周囲に他の４領域が隣接し、この他の４領域の色彩が、その着目領域を中心とする周方向にスペース色−他色−スペース色−他色であること。
（終端セル条件ｂ）その着目領域の周囲に他の２領域が隣接し、この他の２領域の色彩が、スペース色と他色であること。
ここで、他色とは、前記着目領域の色彩と異なるマーキングパターンを構成する他の色彩をいう。
【請求項４３】
請求項４１又は４２記載の光学式認識コード認識方法において、
前記クワイアットゾーンを表すスペース色は白又は黒であることを特徴とする光学式認識コード認識方法。
【請求項４４】
請求項３３記載の光学式認識コード認識方法において、
前記判定ステップは、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードを構成するセルの数が、予め決められた数と一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識方法。
【請求項４５】
請求項３３記載の光学式認識コード認識方法において、
前記判定ステップは、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードの始点と終点とを検知し、始点を構成する１個以上のセルと、終点を構成する１個以上のセルとが、予め決められた始点と終点の色彩に一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識方法。
【請求項４６】
請求項３３記載の光学式認識コード認識方法において、
前記判定手段は、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードの中間点を検知し、中間点を構成する１個以上のセルが、予め決められた中間点の色彩に一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識方法。
【請求項４７】
請求項４２〜４５記載のいずれかの光学式認識コード認識方法において、
前記判定ステップは、カラービットコードを構成するセルの候補から成るカラービットコードと推定される色彩の領域群をカラービットコードと見なしてデコードし、原データを得ることを特徴とする光学式認識コード認識方法。
【請求項４８】
請求項４７記載の光学式認識コード認識方法において、
前記判定ステップは、カラービットコードを構成するセルの候補から成るカラービットコードと推定される色彩の領域群が複数個存在する場合、それぞれの領域群をそれぞれカラービットコードと見なしてデコードし、それぞれ原データを得ることを特徴とする光学式認識コード認識方法。
【発明の詳細な説明】
【技術分野】
【０００１】
光学式認識コードに関する。特に、光学式認識コードの読み取り技術（シンボルの切り出し技術）に関する。マーキング方法
【背景技術】
【０００２】
本願出願人は、先の特願２００６−１９６７０５号において、色彩の遷移、変化によって情報を表す光学式認識コードを提案した。この光学式認識コードを「１Ｄカラービットコード」と呼ぶ。この１Ｄカラービットコードによれば、各色彩の占める領域の大きさや形の正弦が緩いので、凹凸のある表面や、柔軟性のある素材上でも光学式認識コードをマーキングすることが可能である。
【０００３】
しかし、このような１Ｄカラービットコードは、所定の色彩が占める領域の大きさや形が一定しないので、従来の読み取り技術では対応が困難である。
【０００４】
従来のバーコードの読み取り技術
一方、従来からいわゆる二次元バーコードが知られている。この２次元バーコードは、一般に、マス目状に位置が規定されたセグメントの白黒（明暗）でデータを表すものである。そして、通常は、「マーキングパターン」（その２次元バーコードの模様を言う。境界を示すためのクワイアットゾーンを含む。）はマーキングを付加する物体である「被印物」と一体になっている。一般には、印刷等によって、マーキングパターンがその日院物の表面と一体化しているのである。
【０００５】
そのため、この２次元バーコードを読み取ろうとして、光学的にキャプチャ（エリアセンサ等で二次元画像データとしてデータを取り込むこと等）を行うと、当然のことながら、上述した「被印物」の一部が（２次元バーコードとともに）一緒に写り込んでしまう。
【０００６】
仮に「マーキングパターン」だけが空中に浮いているような場合（被印物が透明、ひも等によって２次元バーコードがぶら下げられている場合など）でも、通常、何らかの背景がマーキングパターンと一緒に入力されることが避けられない。
【０００７】
本特許では、この場合の「マーキングパターン」以外の入力された画像を「背景画像」と呼ぶ。また、「マーキングパターン」の入力画像を「マーキング画像」と呼ぶ。
【０００８】
さて、「マーキング画像」をデコードするために、その最初のステップとして
・「マーキング画像」と「背景画像」を区別し、
・「マーキング画像」の正確な範囲を認識する
ことが必要であることは明らかである。このような作業を通常、「マーキング画像」の「切り出し」と称している。従来の二次元バーコードの場合は、エリアセンサでキャプチャした画像の中から、複数の特定パターン（通常、「切り出しマーク」と呼ぶ）を画像認識的に探しだし、この「切り出しマーク」の大きさとそれらの間の位置関係から、二次元バーコードの存在範囲を推定する。すなわち、該当する二次元バーコードのパターンの範囲と寸法を推測して、その範囲をセグメント化する。そして、各セグメントの読み取り内容から、そこに確かに二次元バーコードが存在することを確認するという手順が取られる。
【０００９】
一方、従来の一次元のバーコードは白黒（明暗）バーの太さでデータを表すものであるが、２次元バーコードにおける「切り出しマーク」に相当するものは両端のバーとクワイアットゾーンなどである。
【００１０】
しかし、一次元バーコードは、直線状の「スキャンライン」を想定してそのライン上の明暗パターンを読み取るのが一般的な仕様なので、背景からマーキングパターンを切り出すという概念は存在しない。
【００１１】
むしろ一次元バーコードで現実に重要なことは、上述した「スキャンライン」を一次元バーコードのバーの並びにあわせることである。
【００１２】
この作業の実行は種々の行い方がある。
【００１３】
第１に、操作者が目視で行なう。第２に、ラスタースキャンのように多数のスキャンラインを出射する。この方式は、スキャンラインの存在する範囲内にバーコードをあてがい、多数のスキャンラインでスキャンしてその結果からデコードを行うという手法である。
【００１４】
概ね、これら、第１又は第２の方法が一般的である。
【００１５】
従って、一次元バーコードは「切り出し」の考え方が二次元バーコードに比べて手軽であるが、一方、バーコードの「マーキングパターン」に一定の幅（太細バーの長さ）が必要であり、この太さが極端に細い場合や太い場合、又は曲がって並んでいる場合、などではデコードが非常に困難となる。
【００１６】
従来の先行特許技術
例えば、下記特許文献１には、文字や図形の中からバーコードを容易に切り出すことが出来る切り出し方法が開示されている。
【００１７】
また、下記特許文献２には、小さなスペースに多くの情報を含むバーコードを印刷する方法が開示されている。特に、中心角θの劣弧の集合として切り出されるバーコードを利用することを特徴とする。
【００１８】
また、下記特許文献３には、２次元バーコードを読み取る装置が開示されている。特に、画像の画質によってデコード手段を切り換えることを特徴とする技術が開示されている。
【００１９】
さらに、下記特許文献４には、複数のバーコードを読み取ることができるバーコード切り出し方法が開示されている。ここに開示されている技術によれば、レフトマージンやライトマージンが規格外でも連続して認識することが出来るので、複数のバーコードを切り出せると記述されている。
【００２０】
【特許文献１】特開２００５−２６６９０７号公報
【特許文献２】特開２００５−１９３５７８号公報
【特許文献３】特開平８−３０５７８５号公報
【特許文献４】特開平８−１８５４６３号公報
【発明の開示】
【発明が解決しようとする課題】
【００２１】
さて、先に述べた１Ｄカラービットコードであるが、その名称に「１Ｄ」（１次元）とあるけれども、エリアセンサの二次元画像を使用する点で、また「マーキングパターン」の太さや曲がりを許容する点で、従来の二次元バーコードと対比して本発明を説明する方が適切であると考えられるので、以下、従来の２次元バーコードとの比較を適宜行いながら説明を進める。
【００２２】
従来の二次元バーコードの切り出し方法は上述したとおりであるが、切り出しパターンが正確に認知できないと切り出しが出来ないということが技術的に大きな問題点になっている。
【００２３】
つまり、二次元バーコードでは、以下のような特徴がある。
【００２４】
・平面上に配列されているという前提が成立していないと基本的に正しく認識できないが、ある程度は誤差が生じることを前提とした読み取りアルゴリズムが必要である。
【００２５】
・「切り出しマーク」の特定のパターンを探す作業を、複雑な「背景パターン」のある中で行なう必要がある。
【００２６】
したがって、切り出しマークの歪みの推測、大きさの推測、平面が曲がっている場合の許容等を、様々な背景パターンと区分けして行なう必要がある。これらの処理をまともに行なえばその処理量は膨大である。
【００２７】
したがって、実際には、画面全体に対して「マーキング画像」の占める範囲を大きくとらせたり、ある程度使用者が画面内の「マーキング画像」の位置を調節する（位置合わせする）というような、補助操作が求められているのが実情である。
【００２８】
なお、画像の中に複数個のバーコードが存在する場合などは、更に処理や位置合わせが複雑かつ高精度を求められるため、実現性は非常に困難であるという問題点があった。つまり、事実上、１画像中にたかだか１個の２次元バーコードしかないということを前提とする必要があった。
【００２９】
然るに、本願発明者が考案した１Ｄカラービットコードは本来色の配列のみを認識するものであり、寸法、形状の歪みやぼけ、ブレなどに強いという特徴を持っている。当然、読取りにはエリアセンサなどで周囲とともに取り込んだ画像からカラービットコードを切り出す必要がある。
【００３０】
本発明の目的
本発明は、本願発明者が考案した１Ｄカラービットコードの特長を生かした寸法、形状の歪みやぼけ、ブレなどに強い、また従来の二次元バーコードと異なるより容易な切り出し手法を提供することを目的とする。
【００３１】
さらに、本発明は、画像内に複数の１Ｄカラービットコードがあっても容易に切り出しが出来る切り出し手法を提案することも目的とする。
【課題を解決するための手段】
【００３２】
Ａ．装置
（１）本発明は、上記課題を解決するために、光学式認識コードを認識する光学式認識コード認識装置において、光学式認識コードを撮像して得られた画像データを、色彩を表すパラメータに基づき色領域に分割する分割手段と、前記分割後の各色領域について、前記光学式認識コードを構成するセルであるか否かを判定する判定手段と、を含むことを特徴とする光学式認識コード認識装置である。
【００３３】
（２）また、本発明は、上記（１）記載の光学式認識コード認識装置において、前記画像データが３原色のデータから構成されており、前記色彩を表すパラメータは、前記３原色のデータであることを特徴とする光学式認識コード認識装置である。
【００３４】
ここで、３原色のデータとは、３原色、例えばＲＧＢ形式やＣＭＹ形式などによって色を表すデータをいう。
【００３５】
（３）また、本発明は、上記（１）記載の光学式認識コード認識装置において、前記画像データが色相を含めて色を表すデータから構成されており、前記色彩を表すパラメータは、前記色相であることを特徴とする光学式認識コード認識装置である。
【００３６】
ここで、色相を含めて色を表すデータとは、ＲＧＢ形式やＣＭＹ形式はもちろんのこと、さらに例えばＨＳＶ形式やＨＬＳ形式などによって色を表すデータをいう。また、色相が現れていればどのような形式・フォーマットでもかまわない。例えば色差信号等で色彩が表されているような場合も、ここでいう色相を含めて色を表すデータの一例に相当する。いわゆる白黒のデータ以外は、ここでいう色相を含めて色を表すデータの一例に相当する。
【００３７】
（４）また、本発明は、上記（１）記載の光学式認識コード認識装置において、前記分割手段は、分割する領域の位置、寸法、形状に関する情報を一切用いずに、前記色彩を表すパラメータのみに依拠して領域分割処理を行うことを特徴とする光学式自動認識装置である。
【００３８】
（５）また、本発明は、上記（１）記載の光学式認識コード認識装置において、前記分割手段は、分割して得た各領域に対して、領域を拡張する画像処理を実行することを特徴とする光学式認識コード認識装置である。
【００３９】
（６）また、本発明は、上記（１）記載の光学式認識コード認識装置において、前記分割手段は、分割して得た各領域に対して、領域を縮小する画像処理を実行することを特徴とする光学式認識コード認識装置である。
【００４０】
（７）また、本発明は、上記（１）記載の光学式認識コード認識装置において、前記分割手段は、色彩を表すパラメータに基づき前記画像データを４値化、又はＮ値化し、前記画像データをこの値に基づき色領域に分割することを特徴とする光学式認識コード認識装置である。ここで、前記Ｎは正の整数である。
【００４１】
（８）また、本発明は、上記（７）記載の光学式認識コード認識装置において、前記判定手段は、前記分割して得た各領域に対して、前記各領域の並び方（境界条件、領域数、並び順の適合性）のみに基づいて単数もしくは複数の１Ｄカラービットコードのパターンを切り出すことを特徴とする光学式認識コード認識装置である。
【００４２】
（９）また、本発明は、上記（１）記載の光学式認識コード認識装置において、前記分割手段は、前記画像データをマーキングパターンを構成する１個又は２個以上の色彩と、クワイアットゾーンを表す色彩と、の領域に分割し、前記クワイアットゾーンを表す色彩は、前記マーキングパターンを構成する色彩以外の色彩（スペース色）であることを特徴とする光学式認識コード認識装置である。
【００４３】
（１０）また、本発明は、上記（９）記載の光学式認識コード認識装置において、前記判定手段は、ある着目領域が下記のいずれかの条件を満足する場合に、その着目領域がカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識装置である。
【００４４】
（中間セル条件ａ）その着目領域の周囲に他の４領域が隣接し、この他の４領域の色彩が、その着目領域を中心とする周方向にスペース色−他色−スペース色−他色である。
【００４５】
（終端セル条件ｂ）その着目領域の周囲に他の２領域が隣接し、この他の２領域の色彩が、スペース色と他色である。
【００４６】
ここで、他色とは、前記着目領域の色彩と異なるマーキングパターンを構成する他の色彩をいう。
【００４７】
（１１）また、本発明は、上記（９）又は（１０）記載の光学式認識コード認識装置において、  前記クワイアットゾーンを表すスペース色は白又は黒であることを特徴とする光学式認識コード認識装置である。
【００４８】
（１２）また、本発明は、上記（１）記載の光学式認識コード認識装置において、前記判定手段は、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードを構成するセルの数が、予め決められた数と一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識装置である。
【００４９】
（１３）また、本発明は、上記（１）記載の光学式認識コード認識装置において、前記判定手段は、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードの始点と終点とを検知し、始点を構成する１個以上のセルと、終点を構成する１個以上のセルとが、予め決められた始点と終点の色彩に一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識装置である。
【００５０】
（１４）また、本発明は、上記（１）記載の光学式認識コード認識装置において、前記判定手段は、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードの中間点を検知し、中間点を構成する１個以上のセルが、予め決められた中間点の色彩に一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識装置。
【００５１】
（１５）また、本発明は、上記（１０）〜（１３）記載のいずれかの光学式認識コード認識装置において、前記判定手段は、カラービットコードを構成するセルの候補から成るカラービットコードと推定される色彩の領域群をカラービットコードと見なしてデコードし、原データを得ることを特徴とする光学式認識コード認識装置である。
【００５２】
（１６）また、本発明は、上記（１５）記載の光学式認識コード認識装置において、前記判定手段は、カラービットコードを構成するセルの候補から成るカラービットコードと推定される色彩の領域群が複数個存在する場合、それぞれの領域群をそれぞれカラービットコードと見なしてデコードし、それぞれ原データを得ることを特徴とする光学式認識コード認識装置である。
【００５３】
Ｂ．プログラム
（１７）また、本発明は、上記課題を解決するために、コンピュータを、光学式認識コードを認識する光学式認識コード認識装置として動作させるプログラムにおいて、前記コンピュータに、光学式認識コードを撮像して得られた画像データを、色彩を表すパラメータに基づき色領域に分割する分割手順と、前記分割後の各色領域について、前記光学式認識コードを構成するセルであるか否かを判定する判定手順と、を実行させることを特徴とするプログラムである。
【００５４】
（１８）また、本発明は、上記（１７）記載のプログラムにおいて、前記画像データが３原色のデータから構成されており、前記色彩を表すパラメータは、前記３原色のデータであることを特徴とするプログラムである。
【００５５】
（１９）また、本発明は、上記（１７）記載のプログラムにおいて、前記画像データが色相を含めて色を表すデータから構成されており、前記色彩を表すパラメータは、前記色相であることを特徴とするプログラムである。
【００５６】
（２０）また、本発明は、上記（１７）記載のプログラムにおいて、前記分割手順は、分割する領域の位置、寸法、形状に関する情報を一切用いずに、前記色彩を表すパラメータのみに依拠して領域分割処理を行うことを特徴とするプログラムである。
【００５７】
（２１）また、本発明は、上記（１７）記載のプログラムにおいて、前記分割手順は、分割して得た各領域に対して、領域を拡張する画像処理を実行することを特徴とするプログラムである。
【００５８】
（２２）また、本発明は、上記（１７）記載のプログラムにおいて、前記分割手順は、分割して得た各領域に対して、領域を縮小する画像処理を実行することを特徴とするプログラムである。
【００５９】
（２３）また、本発明は、上記（１７）記載のプログラムにおいて、前記分割手順は、色彩を表すパラメータに基づき前記画像データを４値化、又はＮ値化し、前記画像データをこの値に基づき色領域に分割することを特徴とするプログラムである。ここで、前記Ｎは正の整数である。
【００６０】
（２４）また、本発明は、上記（２３）記載のプログラムにおいて、前記判定手順は、前記分割して得た各領域に対して、前記各領域の並び方（境界条件、領域数、並び順の適合性）のみに基づいて単数もしくは複数の１Ｄカラービットコードのパターンを切り出すことを特徴とするプログラムである。
【００６１】
（２５）また、本発明は、上記（１７）記載のプログラムにおいて、前記分割手順は、前記画像データをマーキングパターンを構成する１個又は２個以上の色彩と、クワイアットゾーンを表す色彩と、の領域に分割し、前記クワイアットゾーンを表す色彩は、前記マーキングパターンを構成する色彩以外のスペース色であることを特徴とするプログラムである。
【００６２】
（２６）また、本発明は、上記（２５）記載のプログラムにおいて、前記判定手順は、ある着目領域が下記のいずれかの条件を満足する場合に、その着目領域がカラービットコードを構成するセルの候補であると判断することを特徴とするプログラムである。
【００６３】
（中間セル条件ａ）その着目領域の周囲に他の４領域が隣接し、この他の４領域の色彩が、その着目領域を中心とする周方向にスペース色−他色−スペース色−他色であること。
【００６４】
（終端セル条件ｂ）その着目領域の周囲に他の２領域が隣接し、この他の２領域の色彩が、スペース色と他色であること。
【００６５】
ここで、他色とは、前記着目領域の色彩と異なるマーキングパターンを構成する他の色彩をいう。
【００６６】
（２７）また、本発明は、上記（２５）又は（２６）記載のプログラムにおいて、前記クワイアットゾーンを表すスペース色は白又は黒であることを特徴とするプログラムである。
【００６７】
（２８）また、本発明は、上記（１７）記載のプログラムにおいて、前記判定手順は、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードを構成するセルの数が、予め決められた数と一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とするプログラムである。
【００６８】
（２９）また、本発明は、上記（１７）記載のプログラムにおいて、前記判定手順は、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードの始点と終点とを検知し、始点を構成する１個以上のセルと、終点を構成する１個以上のセルとが、予め決められた始点と終点の色彩に一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とするプログラムである。
【００６９】
（３０）また、本発明は、上記（１７）記載のプログラムにおいて、前記判定手段は、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードの中間点を検知し、中間点を構成する１個以上のセルが、予め決められた中間点の色彩に一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とするプログラムである。
【００７０】
（３１）また、本発明は、上記（２６）〜（２９）記載のいずれかのプログラムにおいて、前記判定手順は、カラービットコードを構成するセルの候補から成るカラービットコードと推定される色彩の領域群をカラービットコードと見なしてデコードし、原データを得ることを特徴とするプログラムである。
【００７１】
（３２）また、本発明は、上記（３１）記載のプログラムにおいて、前記判定手順は、カラービットコードを構成するセルの候補から成るカラービットコードと推定される色彩の領域群が複数個存在する場合、それぞれの領域群をそれぞれカラービットコードと見なしてデコードし、それぞれ原データを得ることを特徴とするプログラムである。
【００７２】
Ｃ．方法
（３３）本発明は、上記課題を解決するために、光学式認識コードを認識する光学式認識コード認識方法において、光学式認識コードを撮像して得られた画像データを、色彩を表すパラメータに基づき色領域に分割する分割ステップと、前記分割後の各色領域について、前記光学式認識コードを構成するセルであるか否かを判定する判定ステップと、を含むことを特徴とする光学式認識コード認識方法である。
【００７３】
（３４）また、本発明は、上記（３３）記載の光学式認識コード認識方法において、前記画像データが３原色のデータから構成されており、前記色彩を表すパラメータは、前記３原色のデータであることを特徴とする光学式認識コード認識方法である。  
（３５）また、本発明は、上記（３３）記載の光学式認識コード認識方法において、前記画像データが色相を含めて色を表すデータから構成されており、前記色彩を表すパラメータは、前記色相であることを特徴とする光学式認識コード認識方法である。
【００７４】
（３６）また、本発明は、上記（３３）記載の光学式認識コード認識方法において、前記分割ステップは、分割する領域の位置、寸法、形状に関する情報を一切用いずに、前記色彩を表すパラメータのみに依拠して領域分割処理を行うことを特徴とする光学式自動認識方法である。
【００７５】
（３７）また、本発明は、上記（３３）記載の光学式認識コード認識方法において、前記分割ステップは、分割して得た各領域に対して、領域を拡張する画像処理を実行することを特徴とする光学式認識コード認識方法である。
【００７６】
（３８）また、本発明は、上記（３３）記載の光学式認識コード認識方法において、前記分割ステップは、分割して得た各領域に対して、領域を縮小する画像処理を実行することを特徴とする光学式認識コード認識方法である。
【００７７】
（３９）また、本発明は、上記（３３）記載の光学式認識コード認識方法において、前記分割ステップは、色彩を表すパラメータに基づき前記画像データを４値化、又はＮ値化し、前記画像データをこの値に基づき色領域に分割することを特徴とする光学式認識コード認識方法である。ここで、前記Ｎは正の整数である。
【００７８】
（４０）また、本発明は、上記（３９）記載の光学式認識コード認識方法において、前記判定ステップは、前記分割して得た各領域に対して、前記各領域の並び方（境界条件、領域数、並び順の適合性）のみに基づいて単数もしくは複数の１Ｄカラービットコードのパターンを切り出すことを特徴とする光学式認識コード認識方法である。
【００７９】
（４１）また、本発明は、上記（３３）記載の光学式認識コード認識方法において、前記分割ステップは、前記画像データをマーキングパターンを構成する１個又は２個以上の色彩と、クワイアットゾーンを表す色彩と、の領域に分割し、前記クワイアットゾーンを表す色彩は、前記マーキングパターンを構成する色彩以外のスペース色であることを特徴とする光学式認識コード認識方法である。
【００８０】
（４２）また、本発明は、上記（４１）記載の光学式認識コード認識方法において、前記判定ステップは、ある着目領域が下記のいずれかの条件を満足する場合に、その着目領域がカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識方法である。
【００８１】
（中間セル条件ａ）その着目領域の周囲に他の４領域が隣接し、この他の４領域の色彩が、その着目領域を中心とする周方向にスペース色−他色−スペース色−他色であること。
【００８２】
（終端セル条件ｂ）その着目領域の周囲に他の２領域が隣接し、この他の２領域の色彩が、スペース色と他色であること。
【００８３】
ここで、他色とは、前記着目領域の色彩と異なるマーキングパターンを構成する他の色彩をいう。
【００８４】
（４３）また、本発明は、上記（４１）又は（４２）記載の光学式認識コード認識方法において、前記クワイアットゾーンを表すスペース色は白又は黒であることを特徴とする光学式認識コード認識方法である。
【００８５】
（４４）また、本発明は、上記（３３）記載の光学式認識コード認識方法において、前記判定ステップは、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードを構成するセルの数が、予め決められた数と一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識方法である。
【００８６】
（４５）また、本発明は、上記（３３）記載の光学式認識コード認識方法において、前記判定ステップは、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードの始点と終点とを検知し、始点を構成する１個以上のセルと、終点を構成する１個以上のセルとが、予め決められた始点と終点の色彩に一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識方法である。
【００８７】
（４６）また、本発明は、上記（３３）記載の光学式認識コード認識方法において、前記判定手段は、ある着目領域が１Ｄカラービットコードを構成するセルであると仮定した場合のその１Ｄカラービットコードの中間点を検知し、中間点を構成する１個以上のセルが、予め決められた中間点の色彩に一致する場合に、前記着目領域はカラービットコードを構成するセルの候補であると判断することを特徴とする光学式認識コード認識方法である。
【００８８】
（４７）また、本発明は、上記（４２）〜（４５）記載のいずれかの光学式認識コード認識方法において、前記判定ステップは、カラービットコードを構成するセルの候補から成るカラービットコードと推定される色彩の領域群をカラービットコードと見なしてデコードし、原データを得ることを特徴とする光学式認識コード認識方法である。
【００８９】
（４８）また、本発明は、上記（４７）記載の光学式認識コード認識方法において、前記判定ステップは、カラービットコードを構成するセルの候補から成るカラービットコードと推定される色彩の領域群が複数個存在する場合、それぞれの領域群をそれぞれカラービットコードと見なしてデコードし、それぞれ原データを得ることを特徴とする光学式認識コード認識方法である。
【発明の効果】
【００９０】
以上述べたように、本発明は、画像データ全体の中から１Ｄカラービットコードの「マーキングパターン」の条件に合ったセル群をその特徴により「背景画像」から抽出する。したがって、従来の２次元バーコードのように「切り出しマーク」の如き補助的な目印を用いずにコードを認識することが出来る。
【００９１】
したがって、本発明には、切り出しマークを見つけるようなプロセス、手段は存在せず、画像データ全体を一定の方法で処理することで、「マーキングパターン」に相当するパターンを認識している。
【００９２】
また、従来の二次元バーコードのように切り出しのための複雑な画像認識を行なう必要がなく、画像処理、画像認識処理が簡単になり処理速度が速くなる。
【００９３】
またさらに、画像データ全体のパターンで認識するので切り出しマークを探して、位置合わせするための精密な画像や複雑な処理は不要で、画像キャプチャや画像処理操作が簡単になる。
【００９４】
また同時に、読取り機器や画像処理のソフトウェア、ソフトウェアが収容されている電気回路（記憶装置など）も簡単な構成を利用できるので、従来のものに比べて、安価、小型化が実現できる。
【００９５】
また、マーキング（光学式認識コードを付与する動作、行為）そのものの精度もラフなもので光学式認識コードを実現できる。
【００９６】
また、本発明によれば複数個の１Ｄカラービットコードが同一画像内にあっても特別な手段を講じることなく、条件に合致した領域群をすべて１Ｄカラービットコードとして認識し、原データを得る。したがって、複数個の１Ｄカラービットコードを用いる場合でも、１個の場合と同様な単純な読取り作業が適用できるという効果がある。
【発明を実施するための最良の形態】
【００９７】
以下、図面を参照して、本発明に係る１Ｄカラービットコードの切り出し手法の好適な実施の形態について詳細に説明する。
【００９８】
第１  １Ｄカラービットコードの定義
さて、本願発明者が考案した１Ｄカラービットコードの定義を説明する。１Ｄカラービットコードは、
・所定の色彩の領域「セル」が一列に配列したもの（＝「セル列」）である。
【００９９】
・複数の色彩が用いられ、各セルにはセル毎の色彩が付されている。
【０１００】
・セル同士の包含はない。すなわち、あるセルが他のセルに包含されることはない。
【０１０１】
・配列を構成するセルの数が予め定められた数である。
【０１０２】
・隣接するセル同士には同色は付されず、必ず異なる色彩が付される。
【０１０３】
というものである。１Ｄカラービットコードはこの条件に基づいて作成されている。
【０１０４】
第２  切り出し及びデコードの実際
２．１  色領域の区分け
まず、切り出しに先立って、画像データを以下のように色領域に分ける。
【０１０５】
・１Ｄカラービットコードを含んだ画像データをエリアセンサで取り込む、
・上記画像データを定義に基づき複数の色領域に区分けする
という処理を行うが、本実施の形態では、青、赤、黄および白に区分けする例を示す。
【０１０６】
また、本実施の形態では１Ｄカラービットコードは青、赤、黄の「セル」の列であり、「セル」数は１５であるものとして説明する。すなわち、１Ｄカラービットコードの各セルは青、赤、黄のいずれかの色彩が付されている。
【０１０７】
元々、上のエリアセンサで取り込んだ「原画像」データは背景も含めて様々な色彩で構成されており、それらのパターンも様々である。この原画像データ中の色彩を色空間の中で青、赤、黄、無彩色に区分けし、各画素の色彩をいずれかの領域に当てはめる「均色化処理」を行なう。要するに、各画素をいわゆるラベリング処理を行うものである。
【０１０８】
ここで、上記青、赤、黄は、本来、１Ｄカラービットコードのマーキングパターンを構成する色彩（青、赤、黄）として定義された色彩である。しかし、区分けで用いる「青、赤、黄」は、照明、彩色、退色等のばらつきを考慮して色空間上で一定の範囲をとった色彩の範囲である。これを「マーキング色彩範囲」と呼ぶ。
【０１０９】
換言すれば、マーキングの際には定められた特定の「赤」を用いるが、読み取りの際には、「赤」を中心とする所定の色彩範囲の色を全て「赤」（マーキング色彩範囲）と認定するのである。これが上述した均色化処理である。
【０１１０】
またここで、無彩色は、「マーキング色彩範囲」以外の一種として定義される。クワイアットゾーンの色も、この「マーキング色彩範囲」以外の色彩として扱う。クワイアットゾーンは１Ｄカラービットコード以外の部分であることを表し、コード間の仕切りの役割を果たすので当然、このように取り扱う。
【０１１１】
このように、マーキング色彩範囲以外の色彩を本実施の形態ではクワイアットゾーンの色（これをスペース色と呼ぶ）と認定している。これも上述した「均色化処理」の一部である。クワイアットゾーンの色彩であるスペース色は、本実施の形態では例えば白である。すなわち、マーキング色彩範囲以外の色彩を全て白とみなし白に変換しているのである。
【０１１２】
尚、ここでは「マーキング色彩範囲」以外と判断された画素は全て白に変換しているが、上記青、赤、黄（マーキング色彩範囲）以外の色であればどのような色でも構わない。これも上記均色化処理の一部である。
【０１１３】
「原画像」データを上記のごとく「均色化処理」をするにあたり、ノイズ成分の混入は通常避けられない。このノイズに相当する微少部位の色彩異変は、その周囲の色彩に合わせたり、平均化する等のノイズ除去処理をあわせて行なうことで除去することが出来る。
【０１１４】
このような均色化処理を行った結果の例が、図１に示されている。
【０１１５】
この図１では、「背景パターン」を故意に１Ｄカラービットコードと紛らわしいものとしている。また、この図１中で検出されるべきカラービットコードはひとつのみである。
【０１１６】
すなわち、検出すべき正しい１Ｄカラービットコードは、中央部分の色彩領域の連なりである。図１には、その他にもこのような色彩領域の連なりがいくつか存在するが、それらは、以下のような３種の判定ステップによって、カラービットコードの候補から除外されていく。最終的に、残存した候補が検出すべきカラービットコードとなる。
【０１１７】
２．２  切り出しとデコード
切り出しの処理を以下述べる。
【０１１８】
（１）判定ステップ１（境界条件）
まず、各色の領域の境界条件を判定する。
【０１１９】
即ち、白色以外の各色領域において、その領域が「セル列」を構成する「セル」である要件は、その境界条件が以下のいずれかの条件を満たすことである。
【０１２０】
（条件ａ）その領域の周囲が白色−他色−白色−他色で周回が完結されていること。              ：この場合は、その領域は「中間セル」に相当する。または、
（条件ｂ）その領域の周囲が白色−他色で周囲が完結されていること。
【０１２１】
：この場合は、その領域は「終端セル」に相当する。
【０１２２】
ここで、他色とは本例では白以外の、青、赤、黄の三色で当該セル（領域）以外の色（当該セルが赤なら、青または黄である）を意味する。
【０１２３】
「中間セル」とは、セル列の両端以外の「セル」をいう。この中間セルの場合は、セル列を構成していることから、隣接する２個のセルが存在し、その２個のセル（となる領域）の色彩は、１Ｄカラービットコードの定義から、その中間セルの色彩と異なる色彩である。さらに、その２個の領域以外の周囲は１Ｄカラービットコードの定義から、クワイアットゾーンで囲まれている。このクワイアットゾーンは、上述したように「無彩色」の領域であるが、白色に変換されている。
【０１２４】
このようにして、結局、その領域がセル列の中間セルであるならば、上記条件ａを満足するはずである。条件ａを満たせば、その領域は中間セルである可能性がある。
【０１２５】
「終端セル」とは、セル列の両端の「セル」を言う。この終端セルの場合は、セル列の端点を構成していることから、隣接するただ１個のセルが存在し、その１個のセル（となる領域）の色彩は、１Ｄカラービットコードの定義から、その終端セルの色彩と異なる色彩である。さらに、その隣接する１個の領域以外の周囲は１Ｄカラービットコードの定義から、クワイアットゾーンで囲まれている。このクワイアットゾーンは、上述したように「無彩色」の領域であるが、白色に変換されている。
【０１２６】
結局、その領域がセル列の終端セルであるならば、上記条件ｂを満足するはずである。条件ｂを満たせば、その領域は終端セルである可能性が高い。
【０１２７】
さて、上記条件ａも条件ｂも満たさない色領域（たとえば地色を挟まず３色が接している領域、一色のみで周囲を覆われている領域等）は、セル列を構成する可能性は０であるので、「背景画像」領域と判定し、この背景画像領域に接する白色以外の色領域をすべて「背景画像」領域と判定する。なお白色は上述したようにクワイアットゾーンである。
【０１２８】
（判定ステップ２）（セル数）
上記判定ステップ１で排除されずに候補として残った色領域（セル列候補領域）は、必ず一列に連なっているはずであるが、各列の連なっている色領域の数が、所望の１Ｄカラービットコードと異なっている可能性がある。したがって、このセル数の条件で色領域を更に絞り込む（１Ｄカラービットコードのセル数は既知であり、これと合致したもののみを１Ｄカラービットコードの領域を構成する「セル」と判定する）。
【０１２９】
（判定ステップ３）（終端条件）
次に、１Ｄカラービットコードの終端条件（始点セル（群）は、黄・赤であり、終点セルは青である）から更にコード領域を絞り込む。終端セルには、このように始点セル（群）と、終点セル（群）と、の２種類がある。それぞれ１個又は２個以上のセル（群）から成る。本実施の形態では、上述のように、始点セル群は２セルで構成され、終点セルは１セルで構成されている。それぞれの色彩の設定を終端条件と呼ぶ。
【０１３０】
また、コード領域の絞り込みは、終端条件からではなく、中間点条件からであっても構わない。セル列の両端以外の中間に位置する中間セルが、黄・赤である、あるいは青であるというような色彩の設定を中間点条件と呼ぶ。
【０１３１】
上記終端点条件の変わりにこの中間点条件を用いることも好ましい。さらに、上記終端点条件に加えてこの中間点条件も検査し、両方の条件が満たされている場合のみをセルの候補として残し、コード領域を絞り込むことも好ましい。
【０１３２】
（判定ステップ４）（デコード）
上で述べた判定ステップ１〜３を全てパスした色領域、すなわち、残された最終１Ｄカラービットコードの候補領域について、すべてその色の順番を以てデコードを試みる。そして、チェックディジット等の整合性を確認する。
【０１３３】
この結果、最終的に正常に（エラー無く）デコードできた領域とその値を以て、「切り出し」、「デコード」を完了する。
【０１３４】
２．３  補助的処理
（１）領域拡大
マーキング仕様によってはマーキングの色領域が必ずしも接していない場合も想定される。各色領域がいわゆる飛び石状に連なっている場合もある。このように島状の各色領域が所定距離離間しながら並んでいる場合でも、その並びが認識しうる限り（トレースできる限り）１Ｄカラービットコードが成立しうる。
【０１３５】
その場合には色領域を一定の大きさに拡張して、それぞれが接すると見なして上記アルゴリズムを適応することが好ましい。所定の領域を拡大（拡張）することは、画像処理の基本的な処理（例えば、細い線を太くする太線化処理等）として知られており、当業者であれば容易に実施可能である。
【０１３６】
（２）領域縮小
また、マーキング仕様によってはマーキングの色領域が拡大し、重なり部分が多く成りすぎる場合も考えられる。この場合、色領域の重なりが増えてしまい、各色領域の並びの順番が把握できない事態も想定される。
【０１３７】
この場合には、色領域を所定量縮小させることが好ましい。このように色領域を所定量縮小させることによって、各色領域の並びが認識できる状態にしてから、上記アルゴリズムを適応することが好ましい。所定の領域を縮小（減縮）することは、画像処理の基本的な処理（線を細くする細線化処理等）として知られており、当業者であれば容易に実施可能である。
【０１３８】
２．４  切り出されたカラービットコードの様子
このようにして切り出された１Ｄカラービットコードの様子が図２に示されている。この図２に示すように、１Ｄカラービットコードとなりそうな色領域の集合（候補）は５個あるが、中央の１列のみが１Ｄカラービットコードとして切り出され、デコードの対象となる。
【０１３９】
左上の集合は、境界条件が不整合であるので判定ステップ１で除外される。左下の集合は、同じく境界条件が不整合であるので判定ステップ１で除外される。中央下の集合は、セル数が所望の１Ｄカラービットコードの数（ここでは１５個としている）とは合わない（１０個）であるので、判定ステップ２で除外される。右端の集合は、境界条件が不整合であるので判定ステップ１で除外される。
【０１４０】
このようにして、中央の集合のみが、境界条件も、セル数（１５個）の条件も満足するので、最終的に１Ｄカラービットコードとして切り出され、デコードされる。
【０１４１】
なお、図１、図２中、Ｒは赤色を表し、Ｙは黄色を表し、Ｂは青色を表す。また、Ｗは白色を表す。
【０１４２】
第３  色領域の区分けについて
上述した「２．１色領域の区分け」では、例えば、赤を中心とした一定範囲を全て赤と見なす均色処理を実行している。黄や青についても同様である。ここで、一定範囲とは種々の近似した領域を採用すればよいが、例えば純粋な赤から一定のハミング距離にある範囲とすることも好適である。
【０１４３】
また、一般に画像データそのものは、Ｒ（赤）Ｇ（緑）Ｂ（青）の３原色から成るデータで得られる場合が多いので、そのＲＧＢデータのまま、均色化処理を行うことが好ましい。
【０１４４】
しかし、このＲＧＢデータを、一旦、ＨＳＶ形式にに変換してから均色化処理を行うことも好適である。言うまでもなくＨＳＶは、色相（Ｈｕｅ）、彩度（Ｓａｔｕｒａｔｉｏｎ（純度ともいう））、明度（Ｖａｌｕｅ）から成るデータであり、色相成分を備えているので、赤を中心とした一定範囲、黄を中心とした一定範囲、青を中心とした一定範囲、の計算が容易になる可能性がある。もちろん、これら一定範囲以外は、上で述べたように全て「白」に変換する。ＲＧＢデータと、ＨＳＶデータとを相互に変換することは従来から行われてきたことであり、当業者であればその変換は容易である。
【０１４５】
このような、ＲＧＢによって表された色彩や、ＨＳＶのＨ（色相）は、請求の範囲の色彩を表すパラメータの好適な一例に相当する。
【０１４６】
このようなＨＳＶ形式は、色相を含めて色を表すデータの好適な一例に相当する。色相が表れていれば、他の種類のデータ形式を採用してもよい。
【０１４７】
第４  コンピュータとソフトウェア
（１）以上、光学式認識コードを認識する手法について説明してきた。これまで述べた実施の形態では、基本的には画像データとしてデジタル画像データを前提としている。そのためこのような画像データを処理できるハードウェア・ソフトウェアによって実行することが好ましい。
【０１４８】
典型的には、コンピュータと、そのコンピュータが実行するプログラムと、を用いて、上記の動作を実行する「光学式認識コード認識装置」を構成し、「光学式認識コード認識方法」を実行させることが好ましい。
【０１４９】
また、このようなプログラムは、所定の記録媒体に格納しておくことが好ましい。例えば、ハードディスクや各種光ディスク、フラッシュメモリ等の各種半導体記憶装置に格納しておくことが好ましい。
【０１５０】
さらに、これらプログラムと、コンピュータとは、別体に構成することも好ましい。例えば、サーバーにプログラムを収容しておき、ネットワークを介して遠隔地のクライアントコンピュータがこのサーバー内のプログラムを実行するように構成することも好適である。
【０１５１】
（２）画像データは、典型的には、ＣＣＤカメラ等で撮影して得ることが好ましい。アナログカメラで撮影したデータをデジタル信号に変換してもかまわない。
【０１５２】
第５  変形例
（１）上述した例では、１Ｄカラービットコードが１個のみ存在する場合を説明したが、複数個存在していてももちろんかまわない。最終的な候補が複数個になり、それら複数個の候補についてデコードが行われ、それぞれ原データが得られる。
【０１５３】
（２）上述した例では、赤、黄、青について均色化処理を行い、領域を分割したが、これはどのような色でも良いし、また色の数も４色以上でもよい。緑、シアン、マゼンタ等を利用することも好適である。
【０１５４】
（３）上述した例では、「マーキング色彩範囲」以外と判断された画素は全て白（スペース色）に変換しているが、このスペース色は、上記青、赤、黄（マーキング色彩範囲）以外の色であればどのような色でも構わない。
【図面の簡単な説明】
【０１５５】
【図１】本実施の形態において、画像データに均色化処理を行った結果の例を示す説明図である。
【図２】本実施の形態において、切り出された１Ｄカラービットコードの様子を示す説明図である。
【符号の説明】
【０１５６】
Ｒ  赤
Ｂ  青
Ｙ  黄
Ｗ  白
【図１】
2008287414.tif 000003
【図２】
2008287414.tif 000004