グループ1の発明の実施の形態
 以下、図面に基づき、グループ1の本発明の 好適な実施の形態について説明する。

  実施の形態1-1 離散型1Dカラービ� �トコード
 本実施の形態1では、色彩エリア間の距離を 判別して「切り出し」、「順序認識」する離 散型1Dカラービットコード及びそのデコード� ��法を順次説明する。

  1-1-1 離散型1Dカラービットコード の概念(目的、背景技術)
 この1Dカラービットコードの変形例は、「� �ラービットコードを構成する一つの色彩エ� �ア」(=「セル」)のそれぞれの相互間距離に� �め一定の規定がなされているコードである� �具体的な読み取り手法は、キャプチャー画� �を処理した結果得られる各色彩エリアの相� �間距離を、予め規定された値と比較して、� �ラービットコードセル配列を認識するもの� �ある。

 なお、本実施の形態1-1において、離散型� ��ラービットコードのセル配列を認識できる� ��は、以下のような条件が満たされることを� ��う。

 ・セルから「非セル色彩エリア(セルとはな らない色彩エリア」に誤って追跡されないこ と
 ・隣接したセルに必ず追跡されること(途中 で途絶えないこと)
 ・隣接以外のセルに誤って追跡されないこ� ��(順序が保たれること)
を満たすことである。

 以上のような条件が雑音やマーキング不� ��、等によって満たされない場合は、「セル� ��列は認識できない」と言う。

 また、仮にいずれかの色彩エリアが欠落� ��ており、これを補う誤り訂正を行う場合に� ��、そのそのような(色彩が欠落しているとい う)状況においても、上記条件を満たすこと� �当然のことながら必要である。

 また、同一色彩は隣り合わないこと が1D カラービットコードの基本的な規則として定 められているが、これは追跡工程の必要条件 であり、本実施の形態1でも遵守される条件� �ある。

  1-1-2 構成
 本実施の形態では、1Dカラービットコード� �応用変形例の一つとして、離散型の1Dカラー ビットコードを説明する。

 この離散型では、各セル(色彩エリア)間� �距離の上限と下限とが定められていること� �特徴である。

 すなわち、先に本願発明者が提案した1D� �ラービットコードでは、各セルは常に接し� �隣接しているが、この離散型1Dカラービット コードでは、各セル間は離間していても良く 、その距離には一定の範囲が定められている というものである。

 具体的に言えば、以下のような点が、基� ��的な1Dカラービットコードと異なる。

  <<第1条件>>
 ・コードシンボルを構成する各セル間の距� ��dの上限と下限とが定められている。

という条件が付加されている。すなわち、 コードシンボルを構成する各隣接「セル」間 の距離dがa1≦d≦a2と予め定められている。

 この距離条件は、本実施の形態で提案す� ��離散型1Dカラービットコードの「第1条件」� ��ある。これについては後に又詳述する。

 なお、セル間の距離dは、種々の定め方が あるが、例えば重心間の距離とすることも好 適な一例である。また、距離dをセル(色彩エ� ��ア)間の最小隙間と定めることも好適であり 、これも後に詳述する。

  1-1-3 メリット
 1Dカラービットコードにおいては、各セル(� ��彩エリア)が常に隣接しているという要件が あったため、その境界条件の探索作業が必要 であり、また、少しでもセルが少しでも離間 しているとその点は不連続と見なされ、セル の追跡が停止してしまうことも考えられる。

 これに対して、離散型1Dカラービットコ� �ドにおいては、各セル(色彩エリア)間の距離 に一定の範囲(a1≦d≦a2)が許容されているの� �、色セル間の距離が印刷のかすれ等によっ� �多少変化しても領域を追跡して読み取るこ� �ができるという特徴を有する。

 さらに、各セルが離間しているので、境� ��条件の探索という作業は不要であり、その� ��わりに、所定の距離範囲中に他のセルが存� ��するかどうかの検査作業が必要となる。こ� ��検査作業は、一定の距離範囲を探す作業で� ��るので定型的な処理となり、セルを構成す� ��色彩エリアの不定型な境界を1画素づつ追跡 する処理に比べて、比較的簡単な処理となる 可能性があり、処理時間の短縮にも寄与しう るものである。

 図1には、このような離散型1Dカラービッ� ��コードの一例が示されている。

 図1には、n個のセルからなる離散型1Dカラ ービットコードと、コードシンボルを構成し ない他の色彩エリアの様子が示されている。

 この図1においてn個の「セル」でコード� �ンボルが構成されているものとし、各隣接� �セル」間の距離dが上述したように、a1≦d≦a 2と予め定められているものとする。ここで� �a1は距離の最小値であり、a2は距離の最大値� ��ある。

  1-1-4 追跡が成功する条件
 さて、このような本実施の形態の離散型1D� �ラービットコードにおいて、n個のセルをそ� ��ぞれC1、C2、C3、・・・、Cnと呼び、この順� �の並びでデータを表す光学式認識コードを� �成している。

 そして、本特許では、セルCkとCk+1との距� ��をdkと記している。

 すなわち
 C1とC2の距離をd1と表す。 
 C2とC3の距離をd2と表す。 
        :
 Cn-1とcnとの距離をdn-1と表す。

すると、「セル」を周囲の色彩エリアと区 別して、順序通り追跡できるための条件の一 つ目は、これまで述べてきたように、以下の ように記すことができる。

  <<第1条件>>(再掲)
 a1≦d1、、、dn-1≦a2
すなわち、既に述べたように、互いに隣接す るセルの間の距離が、所定の最小値a1と最大� ��a2の範囲内にあることである。

 コードシンボルを構成しない非「セル」� ��色彩エリアは必ずしもこの条件を満たさな� ��ので、コードシンボルのセルの候補から排� ��することができる。

 さらに、「セル」を周囲の色彩エリアと� ��別して、順序通り追跡できるための条件の� ��つ目は、以下のように記すことができる。

  <<第2条件>>
 各「セル」と、最も近接しているコードシ� ��ボル以外の色彩エリアとの距離D1、、、Dnが
  (第2条件a) D1、、、Dn>a2
又は、別の考え方として、
  (第2条件b) dk-1,dk≦Dk (k=1 to n)
 のいずれかの条件を満たすことである。

 いずれの条件においても、隣接する「セ� ��」間距離が必ず周辺の非セル色彩エリアよ� ��も近く、誤って非セル色彩エリアを追跡す� ��ことが無いという条件である。

 さらに、「セル」を周囲の(セルではない 他の)色彩エリアと区別して、順序通り追跡� �きるための条件の三つ目は、以下のように� �すことができる。

  <<第3条件>>
 k番目のセルCkの両側の隣接セルとの距離、d k-1、dkについて、以下の条件が成立すること� ��

 d(m:n)をM番目とN番目のセル間距離を表すも� �とすると、
 dk-1 < d(1:k),d(2:k),,d(k-2:k)
 dk-1 < d(k+2:k)、、d(n:k)
 すなわち、セルCkと他のセルとの距離に関� �て、Ckの両側のセルとの距離は、他のセルと の距離よりも短くばければならない。

 上記式は、距離dk-1は、距離dkを除く他の� ��の距離よりも短いという条件を表している� ��これは距離dkについても、同様であり、式� �しては、上式と全く同様の下記式が成立し� �いる必要がある。

 dk   < d(1:k),d(2:k),,d(k-2:k)、
 dk   < d(k+2:k)、、d(n:k)
 これらの式は、要するに、これら距離dk、dk -1は、セルCkに対する他のセルとの距離のい� �れと比較しても短いという関係が成立する� �要があることを意味している。

 この第3条件が満たされれば、近い距離を 追跡すれば、そのコードシンボルが予定する 所望の順番通りに追跡を行うことができ、そ のコードシンボルの値を復元することが可能 である。

 逆に、この第3条件が満たされていない場 合は、距離の近いものを追跡するという処理 によって、そのコードシンボルの正しいセル の順番が復元できず、誤った順番でコードシ ンボルを認識してしまい誤ったデータを復元 してしまう可能性がある。

 以上の条件(第1条件、第2条件、第3条件)� �満たす追跡アルゴリズムにより、カラービ� �トコードを正確に追跡することができる。

  1-1-5 連続する同一色彩エリアの� �い
 なお、本願発明者が特願2006-196705号などで� �案した1Dカラービットコード体系は、同一色 彩が隣接して並ぶことを許容していない。色 彩の変化を検知してこの変化がデータを表し ているからである。換言すれば、同一色彩の 領域が隣接している場合、それぞれを識別す ることは原理的に困難であり、1個の領域と� �識していたからである。

 これに対して本実施の形態の離散型1Dカ� �ービットコードでは、各領域が必ずしも接� �て隣接しているわけではないので、同一色� �の領域が「隣接」することを許容してもか� �わない。

 しかし、本実施の形態では、従前の1Dカ� �ービットコードとの互換性を保つとの観点� �ら、同一色彩の領域が連続して並ぶ(つまり� ��隣接する)ことを許容していない例について 説明する。

 したがって、本実施の形態では、このル� ��ルを遵守するために、連続して同一色彩エ� ��アが2以上検知された場合、それらは単一の 色彩エリア(=単一のセル)であると見なすこと にする。

  1-1-6 非分岐構造
 1Dカラービットコードは、セルが分岐せず� �並んでいるものを追跡する、というのが特� �である。したがって3個以上のエリアが接し� ��いる様なケースはその色彩エリアは非セル� ��あると判断することができる。

 しかしながら、本実施の形態のように、� ��散型1Dカラービットコードのように各色彩� �リアが独立しており、且つ、各色彩エリア� �の距離に基づきセルの並びを判断するので� �「接している」という判断の代わりに、「� �離」の概念が非常に重要となっている。次� �において、距離の概念について詳細に説明� �る。

  1-1-7 色彩エリア間の距離の概念� �定義:最小隙間
 色彩エリア間の距離をどのように定めるか� ��、種々の定義手法がある。

 本実施の形態では、色彩エリアの間の「� ��離」を、エリア間の「最小隙間」と定義す� ��ことが好ましい一例として挙げる。なお、� ��の距離(最小隙間)の最小値を0とおけば、1D� �ラービットコードを境界条件で追跡するこ� �と等価となる。

 これは、セルである色彩エリア間の距離� ��最小値としてa1を用い、距離の最大値とし� �a2を用いた場合に、このa1を0とおいたことに 等しい。

  1-1-7-1 最小隙間の定義
 ここで、第1色彩エリアと第2色彩エリアの� �小隙間とは、第1色彩エリアから1画素取り出 し、第2色彩エリアから1画素を取り出し、両� ��素の距離が最も短くなるような画素を選ん� ��場合のその画素間の距離を言う。また、こ� ��で言う画素間の距離とは、両画素の座標値� ��差の2乗和の平方根である。

 例えば、第1領域中に画素の座標を(x1、y1)と し、第2領域中の画素の座標を(x2、y2)とおけ� �、それらの間の距離は、
 距離 = ((x1-x2)^2 + (y1-y2)^2) ^1/2 
 である。この距離を最も短くするような画� ��を選びそれらの間の距離が、最小隙間であ� ��。

 ただし、この距離(色彩エリア間の最小隙 間)は、本来的には、実世界上のコードシン� �ルの寸法関係の規定ではなく、キャプチャ� �された状態(すなわち画像データ)の上ではじ めて適用される規定・値である点に留意され たい。

 したがって、画像データ上で、最小距離a 1、最大距離a2という規定がおかれた場合、実 際に物品にコードシンボルをマーキングする 場合は、適宜、読み替えが必要である。画像 データを撮像する大きさ、解像度、画像品質 等によって、この読替は様々であるから、実 際には、使用するCCDカメラ、光学系、マーキ ング精度、画像データの大きさ、解像度、等 によって、読替の内容が決定される。

 このように、本実施の形態における最小� ��a1,最大値a2は撮像した結果に対応する値で� �実質的に撮像地点から見た光学的な角度で� �り、これが光学仕様、距離、コードシンボ� �の傾きを踏まえてコードシンボル上に投影� �た結果がコードシンボルに適応される性質� �ものである。

 なお、色彩エリア間の距離は、最小隙間� ��けでなく、他の定義を利用することも好適� ��ある。例えば、それぞれの色彩エリアの重� ��間の距離とすることも好適である。

  1-1-8 実際のコードシンボルに対� �る規定
 そこで、実際に被印物にコードシンボルを� ��ーキングする場合について検討する。

 ここでは、上記a1,a2の値を、絶対値でな� �、コードシンボルを構成するセルの間の距� �のバラツキと見る例を説明する。

 実際の被印物上に対する、上記a1、a2の倍 率係数を便宜上「b」とおく。

 すると、このbを用いて、上記a1、a2は、� �際の被印物の表面上では、それぞれ「b・a1� �「b・a2」となる。「b・a1」~「b・a2」の範囲� ��、セル間の最小隙間がばらついている(分散 している)と見ることができる。

 すなわち、このバラツキの範囲内に収ま� ��ている所定の個数(セル数)の色彩エリア群� �セル群と見なすことによって、それらの色� �エリア群から構成されるコードシンボルを� �出・抽出することができる。このようにし� �、セルを構成する色彩エリアと、セルを構� �しない色彩エリア(非セルと呼ぶ)とを区別す るデコード方法(考え方)を採用することも好� ��である。

 なお、セル間の距離を、セル間の「最小� ��間」と定義した場合は、上記a1,a2を0からき� ��めて0に近い値に設定しておけば、倍率条件 を気にせずに、非セル領域を区分けすること ができる場合が多くなると考えられる。隙間 がほとんど0の場合は、倍率がどのような値� �あろうと、実際の被印物上へのマーキング� �世界においても、同様に隙間がほとんど0で� ��ると考えられるからである。これに対して� ��非セルとの間の距離は、ある程度の距離が� ��ると考えられるからである。

 なお、撮影対象である被印物が十分に遠� ��に位置する場合は、撮影手段であるカメラ� ��位置が多少変化しても撮影倍率には大きな� ��響は存在しない。従って、いわゆる距離比� ��が大きく変化しないため、撮影側の条件、� ��なわちカメラ側の条件だけに基づき上述し� ��比率を決定することも可能である。

  1-1-8b 比率による規定を用いた運� ��
 このように、距離の最小値a1・最大値a2を定 めることは有用であるが、撮像する際の光学 系、CCD、画素数、等によって上記bの値は変� �するので、実際には、最小値と最大値の比� �(a2/a1)で、規定することが好ましい場合が多� ��。

 特に、光学式認識コードを被印物にマー� ��ングする場合は、最小値a1と最大値a2の絶対 的な値(a1:1mm、a2:10mm等)を決定してもあまり有 用ではない。実際には、最小値と最大値との 比率を例えばa2/a1=10倍のように決定しておき� ��それを実際の被印物に合わせて具体的な数� ��に置き換えることも好適である。

 そして、読み取りの際に、具体的な上記b の値が決定されるように構成することが好適 な運用の一つである。

  1-1-9 まとめ
 さて、いずれにしても、本実施の形態1-1で� ��、色彩エリア間の距離が、最小距離a1~最大� ��離a2の間にあるような、所定の個数(セル数) の一群の色彩エリア群をコードシンボルと判 断している。

 本実施の形態1において特徴的なことは、 このように色彩エリア間の距離によって、コ ードシンボルを構成するセルとなるのか、そ れとも、非セル(コードシンボルを構成しな� �背景)となるのか、の判断を行ったことであ� ��。

 この結果、従前の読み取り方法に比べて� ��判断アルゴリズムの単純化を図ることがで� ��、より正確な判断を迅速に行うことが可能� ��ある。この従前の1Dカラービットコードに� �いては、原理的に、ある色彩エリアに隣接� �る領域を全て追跡して判断する必要があっ� �。この追跡は、色彩エリアの不定型な境界� �に沿って行う必要があり、煩雑な処理とな� �がちであった。これに比べて、本実施の形� �では、所定の距離に位置する領域を調べる� �けで済むので、コンピュータの処理として� �より簡単になる可能性が高い。

  1-1-10 離散型1Dカラービットコー� �の成立条件
 これまで、種々の条件を述べてきたが、こ� ��らの条件は、1-4のタイトルにもある通り、� ��跡が成功する条件である。この追跡が成功� ��る条件と、離散型1Dカラービットコードが� �立するための条件とは、以下の点で若干異� �る。

 例えば、上述した(第2条件)は、離散型1D� �ラービットコードその物の条件というより� �、離散型1Dカラービットコードがマーキング される際の周囲との関係に関する条件である 。その意味では、厳密に言えばマーキングの 条件と言えよう。

 したがって、本実施の形態で提案する離� ��型1Dカラービットコードの要件は、第2条件� ��除いた以下の通りである。

  <<第1条件>>(再掲)
 隣接しているセル間の距離が最小値a1以上� �最大値a2以下である。

  <<第3条件>>(再掲)
 セルCkから見て、セルCk-1は、セルCk+1を除き 、最も近いセルである。同様に、セルCkから� ��て、セルCk+1は、セルCk-1を除き、最も近い� �ルである。kは、2からn-1までの整数である。

 この条件は、要するに、セルCkに最も近� �セルと、2番目に近いセルとは、隣接するCk-1 及びCk+1であることを意味している。つまり� �そのセルが接続するべきセルは最も近い2個� ��セルであることを表している。なお、ここ� ��Ckは、端点セルではないことを前提として� �る。端点セルの場合は、最も近いセルに接� �するので、この第3条件は直接には関係しな� ��。

  読み取り処理の流れ
 このような条件下で作成・マーキングされ� ��離散型1Dカラービットコードの読み取りは� �概ね以下のような流れで行われる。

 ステップ1:コードシンボルを含む画像を� �ャプチャー(撮像)。

 ステップ2:得られた画像データを、色彩� �基づき、各色彩毎に領域化する。

 ステップ3:コードシンボルに用いられる� �ーキング色の領域を追跡し、各領域の接続� �係を抽出する。この際、追跡は、領域間の� �離に基づき行われ、最小値a1最大値a2の範囲� ��にある領域が隣接する領域であるとの前提� ��元で、色彩エリアを追跡していく。

 ステップ4:追跡していった結果、コード� �用いる色彩と、判明した各色彩エリアの接� �関係(セルの個数)等に基づき、いずれのエリ アがコードを構成するか判断する。光学式コ ードであると判断した色彩エリアに関して、 その色彩の並びを抽出し、この色彩の並びか ら、原データを復元する。

 読み取りの処理は、概ねこのように行わ� ��るが、ここで言う「距離」は、様々な定義� ��考えられることは既に述べた通りである。

  実施の形態1-2 セルの欠落への対� ��
 上記実施の形態1-1では、コードシンボルを� ��成するセルとなる色彩エリアを、その間の� ��離に基づき追跡する手法、及びその手法に� ��わせた新しい光学式認識コード(離散型1Dカ� ��ービットコード)を提案した。

 本実施の形態1-2では、離散型1Dカラービ� �トコードにおけるセルの欠落について説明� �る。

 被印物表面上の汚れ等の何らかの理由で� ��いずれかの箇所のセルの認識が一つ欠落し� ��場合について検討する。なお、セルが2以上 欠落して場合はここでは考慮しない。

 上で述べたように、欠落したセル以外の� ��ルを追跡し、読み取ることができれば、そ� ��欠落したセルを復元することは、既存のい� ��ゆる誤り訂正や誤り検知の技術を用いれば� ��能である。このようなエラー訂正技術を適� ��するためには、欠落したセル以外のセルが� ��確に読み取られている必要がある。

 すなわち、欠落セルの前後のセルが連続� ��て追跡される必要がある。このために必要� ��ことは、1セルの欠落があっても上記実施の 形態1で説明した条件を満たし、欠落部分に� �いて、誤って非セル領域に追跡が向かって� �まうことが無いことである。

  1-2-1 1セル欠落しても追跡(トレー ス)が成功するための条件
 このような条件を図2及び図3に基づき説明� �る。

 図2では、一つおきに隣接している「セル」 (例えば、C1とC3,C2とC4、CkとCk+2)の間の距離をs 1,s2,,,sn-2と呼んでいる。すなわち、
 セルC1とC3との距離   ・・・s1
 セルC2とC4との距離   ・・・s2
 セルCkとCk+2との距離 ・・・sk
 セルCn-2とCnとの距離 ・・・sn-2
と定める。

 すると、いずれか一つのセルが欠落した� ��合でも、「セル」を追跡できる条件群は、� ��下の通りとなる。

  <<第4条件>>
・sk≦a2 (k=1 to n-2)、
 まず、この第4条件は、上記一つおきの距離 が、所定の最大値a2以下であることである。� ��の条件が満たされれば、(他の下記条件を満 たしている限り)一つのセルが欠落しても、� �の次のセルを追跡することが可能である。� �の条件が満たされない場合は、欠落した次� �セルは、最大値a2より遠すぎる場合があり、 追跡するための要件を満たさない場合があり 得る。

 なお、上では「一つおきに隣接している� ��と表現したが、これは、請求の範囲の「間� ��一つのセルを挟んで隣接する」という表現� ��同一の内容を表す。

  <<第5条件>>
・sk<Dk、Dk+2 (k=1 to n-2)
 この第5条件は、k番目のセルであるCkからCk+ 2までの距離が、そのセルCkから非セル領域へ の距離のうち最も短い距離であるDkより短い� ��とである。この条件が満たされれば、いず� ��かのセルが欠落しても、さらにその次のセ� ��Ck+2までの距離が、非セル領域より近いので 、誤って非セル領域に追跡が向かってしまう ことが無い。

  <<第6条件>>
 d(m:n)をm番目とn番目のセル間距離とした場� �、
 sk < d(1:k),d(2:k),,d(k-3:k)、d(k+3:k)、d(k+4:k)、 ・・・、d(n:k)
 sk < d(1:k+2),d(2:k+2) ,,d(k-3:k+2)、d(k+4:k+2)、d (k+5:k+2)、・・・、d(n:k+2)
 この条件は、セルCkに隣接するセルCk+2が他� ��セルより必ず近い距離にあるという条件で� ��る。セルCk+1が欠落した場合でも、この条件 が満たされれば、(他の条件が満たされるこ� �を前提として)セルの追跡を行うことができ� ��。

 なお、この1セル欠落を許容する離散型1D� ��ラービットコードでも、離散型であるので� ��実施の形態1-1と同様の条件が必要である。

  <<第7条件>>(<<第1条件 と同じ>>)
 図1で説明した例と同様に、セル間距離は、 所定の最低値a1と最大値a2との間になければ� �らない。すなわち、
 a1≦d1、、、dn-1≦a2
という条件を満たす必要がある。非セルの領 域においては、この第7条件が必ずしも満た� �れない。この条件は、上述した第1条件と同� ��の条件である。

  <<第8条件>>(<<第2条件 >>と同じ)
・各「セル」と、最も近接しているコードシ ンボル以外の色彩エリアとの距離D1、、、Dn� �下記の条件を満たしている必要がある。

  (第8条件a)
 D1、、、Dn>a2
又は、別の考え方として
  (第8条件b)
 dk-1,dk≦Dk (k=1 to n)
 のいずれか一方の条件を満たす必要がある� ��

 いずれの条件においても、隣接「セル」� ��距離が必ず周辺の非セルの色彩エリアより� ��近く、誤って追跡することが無いという条� ��である。この条件は、上記第2条件と実質的 に同一の条件である。

  <<第9条件>>(<<第3条件 >>と同じ)
 k番目のセルCkの両側の隣接セルとの距離、d k-1、dkについて、以下の条件が成立すること� ��この条件は、上記第3条件と同様の条件であ る。

 d(m:n)をM番目とN番目のセル間距離を表すも� �とすると、
 dk-1 < d(1:k),d(2:k),,d(k-2:k)
 dk-1 < d(k+2:k)、、d(n:k)
 すなわち、セルCkと他のセルとの距離に関� �て、Ckの両側のセルとの距離は、他のセルと の距離よりも短くばければならない。

 上記式は、距離dk-1は、距離dkを除く他の� ��の距離よりも短いという条件を表している� ��これは距離dkについても、同様であり、式� �しては、上式と全く同様の下記式が成立し� �いる必要がある。

 dk   < d(1:k),d(2:k),,d(k-2:k)、
 dk   < d(k+2:k)、、d(n:k)
 結論を言えば、これら距離dk、dk-1は、セルC kに対する他のセルとの距離のいずれと比較� �ても短いという関係が成立する必要がある� �

 この第9条件が満たされれば、近い距離を 追跡すれば、そのコードシンボルが予定する 所望の順番通りに追跡を行うことができ、そ のコードシンボルの値を復元することが可能 である。

 逆に、この第9条件が満たされていない場 合は、距離の近いものを追跡するという処理 によって、そのコードシンボルの正しいセル の順番が復元できず、誤った順番でコードシ ンボルを認識してしまい誤ったデータを復元 してしまう可能性がある。

 以上のような条件を満たせば、実施の形� ��1-1に記載の離散型1Dカラービットコードの� �徴に加えて、いずれかの1セルが欠落した場� ��でも、データの復元が可能な1Dカラービッ� �コードが得られる。

  1-2-2 セルの欠落の個数
 これまで述べた離散型1Dカラービットコー� �は、セルの欠落があっても、セルの追跡を� �うことができる。欠落したセルを復元・訂� �することは、所定の誤り訂正技術を用いて� �う。そのような手段は、CRCを始め、種々の� �り訂正コードが従来から広く知られている� �で、それを用いればよい。

 既に説明したように、既存の誤り訂正技� ��を用いる場合でも、セルの追跡が完了しな� ��と、誤り訂正を行うことができない。換言� ��れば、1個のセルが欠落した場合、その欠落 したセル以外のセルが全て追跡できて認識さ れる必要がある。したがって、本実施の形態 では、セルの欠落があっても追跡を完遂する ことができる条件・手法を提案する者であり 、本実施の形態の手法によって、始めて既存 の誤り訂正技術を、1Dカラービットコードに� ��用することができたものである。

 なお、これまでの説明では、セルの欠落� ��1個であるとして説明をしてきたが、本実施 の形態における手法では、欠落するセルの許 容数は特に制限は無い。言い換えれば、訂正 できるセルの欠落数は、採用する誤り訂正技 術(例えばCRC等の誤り訂正コード)による。

 ただし、本実施の形態2で説明した手法に おいては、セルの離散的な欠落のみを前提と しており、連続したセルの欠落(連続誤り:い� ��ゆるバーストエラー)は前提としていない。

  1-2-3 セルの欠落を許容する離散� �1Dカラービットコードの成立条件
 これまで、セルの欠落を許容する離散型1D� �ラービットコードの種々の条件を述べてき� �が、これらの条件は、追跡が成功する条件� �ある。

 この追跡が成功する条件と、セルの欠落� ��許容する離散型1Dカラービットコードが成� �するための条件とは、以下の点で若干異な� �。

 例えば、上述した(第8条件)(=第2条件と同� ��)は、離散型1Dカラービットコードその物の� ��件というよりも、離散型1Dカラービットコ� �ドがマーキングされる際の周囲との関係に� �する条件である。その意味では、実施の形� �1-1と同様に厳密に言えばマーキングの条件� �言えよう。

 同様に、第8条件をセルの一つおきの距離 にも適用した条件である第5条件もまたマー� �ング動作の条件である。

 したがって、本実施の形態で提案する「� ��ルの欠落を許容する」離散型1Dカラービッ� �コードの要件は、第8条件、第5条件(これら� �マーキング処理の条件と考えられる)を除い� ��以下の通りである。

  <<第4条件>>  セルの一つおきの距離場最大値a2以下であ� �こと。この条件は、上述した第1条件を一つ� ��きのセルにも適用した条件である。

  <<第6条件>>  セルCkから見て、セルCk+2は、セルCk+1を除き 、最も近いセルである。ここで、kは、1からn -2までの整数である。この条件はセルCk+1が欠 落した場合でも、セルCkからセルCk+1に追跡が 進むための条件である。

  <<第7条件(第1条件と同じ)>&g t;  隣接しているセル間の距離が最小値a1以上� �最大値a2以下である。

  <<第9条件(第3条件と同じ)>&g t;  セルCkから見て、セルCk-1は、セルCk+1を除き 、最も近いセルである。同様に、セルCkから� ��て、セルCk+1は、セルCk-1を除き、最も近い� �ルである。kは、2からn-1までの整数である。

 この条件は、要するに、セルCkに最も近� �セルと、2番目に近いセルとは、Ck-1と、Ck+1� �あることを意味している。つまり、そのセ� �が接続するべきセルは最も近い2個のセルで� ��ることを表している。なお、ここでCkは、� �点セルではないことを前提としている。端� �セルの場合は、最も近いセルに接続するの� �、この第3条件は直接には関係しない。

  1-2-4 読み取り処理の流れ
 このような条件下で作成・マーキングされ� ��離散型1Dカラービットコードの読み取りは� �概ね以下のような流れで行われる。

 ステップ1:コードシンボルを含む画像を� �ャプチャー(撮像)。

 ステップ2:得られた画像データを、色彩� �基づき、各色彩毎に領域化する。

 ステップ3:コードシンボルに用いられる� �ーキング色の領域を追跡し、各領域の接続� �係を抽出する。この際、追跡は、領域間の� �離に基づき行われ、最小値a1最大値a2の範囲� ��にある領域が隣接する領域であるとの前提� ��元で、色彩エリアを追跡していく。

 この追跡においては、セルの欠落がある� ��とを考慮して、セルの数は想定外(セル数が 少ない場合)であっても、光学式コードの候� �として扱う。

 ステップ4:追跡していった結果、コード� �用いる色彩と、判明した各色彩エリアの接� �関係(セルの個数)等に基づき、いずれのエリ アがコードを構成するか判断する。

 ここで、セルは、欠落があることを考慮� ��て、セルの個数自体は想定より少なくても� ��の要件を満たす限り光学式コードであると� ��断する。

 光学式コードであると判断した色彩エリ� ��に関して、その色彩の並びを抽出し、この� ��彩の並びから、原データを復元する。

  実施の形態1-3: セル間距離もしく は色彩エリア間距離について
 これまで「距離」としては、各領域の重心� ��の距離や、各領域間の最小隙間、等を用い� ��ことを提案してきた。

  1-3-1 各領域毎にある基点を定め� �その間の距離を「エリア間の距離」とする� �

 図4には、他の種類の距離の説明図が示さ れている。この図4に示すように、色彩エリ� �(又はセル)それぞれの基点を定め、その間の 距離、として定義する方法が考えられる。図 4では、例えば、領域Aの重心Gaと領域Bの重心G bとの距離GaGbが示されており、領域Bの重心Gb� ��領域Cの重心Gcとの距離GbGcが示されている。

 もちろん、基点としては、重心以外にも� ��々の基点の決定方法がある。例えば、代表� ��な例を挙げれば、エリアの重心位置、図心� ��置、xy各方向の最大広がりの中点、等が好� �な例である。

  1-3-2 各領域の位置や形状から定� �る。

 図5や図6に示すように、色彩エリア(又は� ��ル)毎の基点を定めること無く、領域位置、 形状の相互の関係から距離を定義する方法が ある。

 例えば、図5においては、「距離」をエリ ア間の「最小隙間」として定義する考え方が 示されている。図5では、領域Aと領域Bとの最 小隙間tABが示されており、また、領域Bと領� �Cとの最小隙間tBCが示されている。

 なお、最小隙間とは、領域Aの任意の画素 と、領域Bの任意の画素との距離のうち、最� �短い距離を言う。

 さらに、図6に示すように、「距離」を、 エリア間の「平均隙間」として定義する手法 も好適である。図6に示すように、領域Aと領� ��Bとの間に既定値Zの幅の帯を設け、この帯� �領域A側に接する辺と、領域B側に接する辺と 、の間の平均距離を求める。この平均距離が 、領域Aと領域Bとの間の平均隙間である。ま� ��、同様に、領域Bと領域Cとの間に既定値Zの� ��の帯を設け、この帯の領域B側に接する辺と 、領域C側に接する辺と、の間の平均距離を� �める。この平均距離が、領域Aと領域Bとの間 の平均隙間である。

 ここで、規定値Zは、人間がヒューリステ ィックに決定することも好適であるが、各領 域の面積の平方根に一定の係数(0.6や0.5等)を� ��けた値でもよい。

 また、隙間平均値計算領域は、各領域の� ��心を結ぶ線分をZ/2ずつ太らせて作成するこ� ��も好適である。また、隙間平均値計算領域� ��、各領域の重心を結ぶ線分を太らせて、い� ��れかの領域を完全に覆ってしまう程度にま� ��太くした領域を作成し、その領域を隙間平� ��値計算領域として利用することも好適であ� ��。

  1-3-3 距離の定義と、上記各種条� �と、の関係
 (1-3-3-a)基点を基準とした距離の定義
 さて、上述した実施の形態1-1や実施の形態1 -2では、先にセル間距離の条件を
 ・a1≦d1、、、dn-1≦a2
で定義した。ここで、a1はセル間距離の最小� ��であり、a2はセル間距離の最大値である。� �のような考え方は図4のように、ある基点を� ��義し、その基点間の距離をセル間距離とし� ��採用する場合に、特に有効である。

 その理由は、図4等の場合は、最小値a1を� ��定することはセルの大きさの最小値を規定� ��ることとほぼ同等の効果が得られ、一定以� ��の色彩エリアを非セルとして排除できる可� ��性が高いからである。

 また、図形をCAD上で描く場合、描画の基� ��点を定め、その基準点をその図形の位置と� ��て取り扱うCADは多い。このような場合、そ� ��描画の基準点を上記「基点」として扱うこ� ��も好適である。

 (1-3-3-b)形状等に準拠した距離の定義
 その一方、隙間を「セル間距離」として扱� ��手法においては、比較的多くのケースで最� ��値a2だけを規定すること(だけで)十分に有効 な結果が得られると予想される。最大値が定 められれば、その範囲で次の追跡すべきセル を探せばよいからである。また、最小値a1が� ��定されていない場合は、当然最小値は0にな り、隙間が0となるだけであり、この点は従� �の1Dカラービットコードと同様になるからで ある。

 そのため、隙間、平均隙間などを距離と� ��て利用する場合は、最大値a2のみが規定さ� �ているだけでも効果的である。

 なおこのような最大値a2のみが規定され� �いるだけで、最小値a0が規定されていない場 合でも、微細な色彩エリアをノイズとして除 去したい場合がある。この場合は、最小値a0� ��規定とは別に、微細領域のキャンセルアル� ��リズム(=通常のノイズキャンセルと同様の� �え方等)を設けることで同様の効果が得られ� ��と考えられる。

 非零である最小値a1を規定するか、それ� �も別途微小領域のキャンセルアルゴリズム� �設けるかは、ケースバイケースで最適の方� �を使い分けることが好適である。

  実施の形態1-4: 端点における環状 読み取りの禁止(防止)
 これまで述べた手法で挙げた種々の条件で� ��彩エリアを追跡した場合、端点においても� ��跡が終了せず、再びいずれかのセルにつな� ��ってしまうケースが考えられる。つまり、� ��点となるべきセルの近傍に他のセルが位置� ��、且つ、その他のセルまでの距離が最大値a 2以下であるような場合である。

 このような場合は、再びその「他のセル� ��の方向に追跡が開始され、読み取り不能、� ��しくは著しくデータの信頼性を損なう結果� ��生じてしまう可能性がある。

 これを防止するために、以下の条件を設� ��ることが好適である。

  <<第10条件>>
 ・端点となるセルと、その端点となるセル� ��接続する他の一つのセル「以外」の色彩エ� ��アとの距離が、全て最大値a2より大きいこ� �。

 換言すれば、端点となるセルから距離a2� �下にある(所定のマーキング色を付した)色彩 エリアは、その端点となるセルに接続する前 記他の一つのセルだけである。

 このような条件の説明図が図7に示されて いる。図7に示すように、端点のセルCmに接続 するセルはセルClである。そして、他のセル� ��端点のセルCmに次に近いのは、セルCdである が、セルCmとセルCdとの距離GdGmは、最大値a2� �り大きい。ここでは、重心に基づいて定義� �た距離を用いたが、基点としては重心以外� �基点を採用することも好適である。また、� �彩エリアの形状等から決定した隙間や平均� �間などの値を距離として用いてもよい。

 このような条件を追加することによって� ��追跡が終了すべき端点において、セルの追� ��を確実に終了させることができる。

 これまで、種々の条件を満たす離散型1D� �ラービットコードを種々説明してきた。し� �し、本実施の形態4で説明したような条件を� ��つ両端点の存在を確認し、さらに構成セル� ��の確認、並び方の規則の確認等を行えば、� ��の領域群が、コードシンボルを構成するか� ��かをチェックすることができる。

  実施の形態1-5: 変形例その他
 (1)上で述べた実施の形態においては、従前� ��1Dカラービットコードとの互換性を保つた� �に、連続した領域には必ず異なる色彩が付� �れることにしている。

 ところで、離散型1Dカラービットコード� �、接続する領域の範囲を距離で規定してい� �(最小値a1、最大値a2)。したがって、仮に同� �の色彩が連続した2個の領域に付されている� ��とが検知された場合は、両領域をまとめて1 領域であると判断している。

 しかしながら、上述の如く、離散型1Dカ� �ービットコードは、接続する領域の範囲を� �離で規定しているので、同一の色彩が隣接� �る色彩エリアに付されることを許容しても� �まわない場合が多い。

 そこで、従前の1Dカラービットコードと� �異なる符号体系とはなるが、同一色彩を隣� �する色彩エリアに付すことを許容するコー� �体系を採用することも好ましい。

 (2)これまで述べた光学式認識コードをマ� ��キングした被印物は、その上の光学式認識� ��ードを距離に基づく追跡(トレース)によっ� �、読み取ることができ、容易にその表示内� �を読み取ることができる。

  グループ2の発明の実施の形態
 以下、図面に基づいて、グループ2の本発明 に係る色彩領域化方法の好適な実施の形態に ついて説明する。また、この方法をコンピュ ータで実行させる例についても説明する。

 A.原理
  a.初期領域形成処理
 本実施の形態においては、光学式認識コー� ��として、本願発明者が発明した「1Dカラー� �ットコード」を用いた例を説明する。1Dカラ ービットコードその物は別途特許出願をして いる。

 1Dカラービットコードその物は3色に限定� ��れるものではないが、ここでは、説明を容� ��にするために、典型的な、赤色、緑色、青� ��の3つの色彩(以下、セル構成色とも呼ぶ。)� ��配列によって構成される1Dカラービットコ� �ドを用いて説明を行う。

 この1Dカラービットコードの読み込みは� �所定の撮像手段及び所定の画像処理装置を� �むコンピュータシステム(以下、単にコンピ� ��ータとも呼ぶ)によって行う。撮像手段は、 1Dカラービットコードが付された物品の画像� ��撮像し、所定の画像データを得る。

 そして、上記コンピュータは、この1Dカ� �ービットコードの画像データ中の各画素を� �3つのセル色彩空間のうちいずれか1つのセル 色彩空間、又は、クワイエットゾーン色彩空 間にクラス分けする処理を行う。

 これら3つの色彩空間、及び、クワイエッ トゾーン色彩空間は、従来は、背景技術でも 述べたように、4分割された図15(b)に示された HSB空間10によって表されていた。

 (1)色空間の細分化
 本実施の形態において特徴的なことは、HSB� ��間を、さらに細かく分割し、より正確な判� ��を実現しようとしていることである。図8に は、このより細かく分割したHSB空間の様子を 示す説明図が示されている。

 (1a)まず、従来の赤色セル色彩空間30を、� ��央部分と、他のセル色彩空間(40や50)に隣接� ��る周辺部と、により細かく分割した。

 すなわち
 従来                本実施の形態
 赤色セル色彩空間30   →    赤色中央部 30R
                   赤色青側周辺部3 0rb
                   赤色緑側周辺部3 0rg
 に細かく分割したのである(図8参照)。分割� ��れてはいるが、便宜上、これらを従来と同� ��に、「赤色セル色彩空間30」と称する。

 (1b)同様に、青色セル色彩空間40や緑色セル� ��彩空間50についても同様に

 従来                本実施の形態
 青色セル色彩空間40   →    青色中央部 40B
                   青色赤側周辺部4 0br
                   青色緑側周辺部4 0bg
 分割されてはいるが、便宜上、これらも従� ��と同様に、「青色セル色彩空間40」と称す� �。

 従来                本実施の形態
 緑色セル色彩空間50   →    緑色中央部 50G
                   緑色青側周辺部5 0gb
                   緑色赤側周辺部5 0gr
 分割されてはいるが、便宜上、これらも従� ��と同様に、「緑色セル色彩空間50」と称す� �。

 以上のように、細かく分割している(図8� �照)。

 また、「赤色セル色彩空間30」「青色セ� �色彩空間40」「緑色セル色彩空間50」らを、� ��称して又は個別に「セル色彩空間」と呼ぶ� ��合がある。これは後述するクワイエットゾ� ��ン色彩空間と区別するため、便宜上そのよ� ��な呼び方をする場合がある。

 (1c)次に、従来のクワイエットゾーン色彩空 間を、その中央部分と、上述したセル色彩空 間に隣接する領域と、により細かく分割する 。具体的には
 従来                   本実施の� �態
 クワイエットゾーン色彩空間20 → クワイ� ��ットゾーン中央部20Q
                   赤色準セル色彩� ��間20qr
                   青色準セル色彩� ��間50qb
                   緑色準セル色彩� ��間50qg
 と細かく分割する(図8参照)。

 この分割したHSB空間を、本実施の形態で� ��HSB細分空間と呼ぶ。図8には、このHSB細分空 間の例が示されている。

 また、特に上記各色彩の中央部30R、40B、5 0Gは、「セル色彩空間中央部」又は単に「中� ��部」と称する。

 この「セル色彩空間中央部」は、各色彩� ��代表色(純色の赤、純色の青、純色の緑)が� �する色彩空間である。

 また、上記赤色青側周辺部30rb等を、単に 「周辺部」と称する場合がある。この周辺部 は、他の色彩のセル色彩空間と接しており、 1Dカラービットコードの撮影条件等によって� ��響を受ける可能性のある色相を含む空間で� ��る。

 図8に沿って言えば、例えば、赤色セル色彩 空間30を細分した3つの部分空間は、図8中の� �側から右側に向かって順に、
 赤色緑側周辺部30rg、赤色中央部30R、赤色青 色側周辺部30rb、
である。他の青、緑も同様である。

 また、図8に沿ってい言えば、まず、赤色 セル色彩空間30とクワイエットゾーン色彩空� ��20との間に、新たに赤色準セル色彩空間20r� �設けられている。同様に、緑色セル色彩空� �50とクワイエットゾーン色彩空間20との間に� ��色準セル色彩空間20gを新たに設け、青色セ� ��色彩空間40とクワイエットゾーン色彩空間20 との間に青色準セル色彩空間20bを新たに設け ている。

 (2)画素の色彩による分類を行って領域を得� ��
 コンピュータは、これまで述べてきたよう� ��、HSB細分空間10に基づいて、1Dカラービット コードを含む画像中の各画素が、どの部分空 間に入るかを各画素ごとに判断する。概ね、 十分にノイズ除去されていれば、同じ部分空 間に入る画素が同じ場所に集合しているので 、各部分空間に属する画素ごとにまとめれば 、一定の広さの領域が形成される。すなわち 、画像データは、画像データ中の各画素がど の部分空間に属するかによってを、各部分空 間ごとの「領域」に分類される(分けられる)� ��

 このようにして、得られた領域を、初期� ��域と呼び、その初期領域を得る処理を初期� ��域形成処理と呼ぶ。

 (3)初期領域の意義
 本実施の形態において特徴的なことは、各� ��素が、赤、青、緑、クワイエットゾーン色� ��いずれであるかを、その画素の値に基づき� ��接求めるのではなく、一旦、中間的な値に� ��てから、周囲の領域との関係を考慮しなが� ��、最終的な色彩を決定していったことにあ� ��。

 このような中間的な値が、上で述べた初� ��領域である。この初期領域に基づき、最終� ��な色彩が後述するc.色彩決定処理(実施例に� ��ける「変換処理」)等において決定される。

  b.追跡処理
 次に、クワイエットゾーン色の領域以外の� ��域群であって、1本の連なりとなっている部 分を追跡して抽出する。これが1Dカラービッ� ��コード(の1個のシンボル)の候補となるから� ��ある。

 なお、光学式認識コードの種類によって� ��、この追跡処理は不要となったり、また別� ��処理が必要となる場合がある。本実施の形� ��では、1本に線状に連なる形態の光学式認識 コードを採用する例を説明しているので、こ のような追跡処理が必要である。

  c.色彩決定処理(収斂処理)
 上記追跡処理で得られた1本の連なりの1Dカ� ��ービットコード(の1シンボル)の候補に対し� ��、それを構成する初期領域群に対して、そ� ��ぞれ色彩(セル構成色)を以下のようにして� �定していく。

  (1)中央部に該当すると判断された 初期領域についての判断
 赤色中央部30R、青色中央部40B、緑色中央部5 0Gらを中央部と呼ぶ。

 まず、コンピュータは、このような色彩� ��間上の中央部(図8参照)であると判断された� ��域(以下、単に領域を中央部と呼ぶ場合もあ る)は、それぞれ対応するセル構成色の領域� �あると判断する。この判断は、従来の判断� �法と基本的に同様である。

 例えば、赤色中央部30Rに属すると判断さ� ��た画素群からなる初期領域は、セル構成色� ��「赤」の領域であると判断する。青や、緑� ��全く同様である。

 具体例
 赤色中央部30Rの領域 → 赤の領域と判断す る。

 青色中央部40Bの領域 → 青の領域と判断 する。

 緑色中央部50Gの領域 → 緑の領域と判断 する。

  (2)周辺部に該当すると判断された 初期領域の判断
 次に、コンピュータは、上で述べた初期領� ��の周辺部であると判断された初期領域(以下 、単に周辺部と呼ぶ場合もある)について、� �下のような判断を行う。

 (2-1)原則
 「周辺部」は、その属する「中央部」と同� ��の色彩であると判断する。

 例えば、赤色青側周辺部30rbであると判断さ れた初期領域は、「赤」の領域であると判断 する。また例えば、赤色緑側周辺部30rgであ� �と判断された初期領域も、原則として「赤� �の領域であると判断する
 具体例
 例えば、赤色中央部30R-赤色青色周辺部30rb
 と並んでいる場合、各領域を「赤」の領域� ��あると判断するため、これらをまとめて「� ��」の領域と判断する。これは、本実施の形� ��で例として挙げている1Dカラービットコー� �が同一色が連続して表れてくるのを許して� �ないからである。

 もちろん、同一色の連続を許すような他� ��光学式認識コードを採用する場合は、赤の� ��域が2個連続していると判断する場合もある 。

 (2-2)例外
 「周辺部」は、その属する「中央部」に挟� ��れている場合は、その周辺部の色彩空間上� ��接する他の中央部と同様の色彩であると判� ��する。

 具体例1
 ・赤色中央部30R-赤色緑側周辺部30rg-赤色中� ��部30R
 と並んでいた場合は、上記各領域を「赤」- 「青」-「赤」の色彩であると判断する。

 このような例の生じる様子を、図9を用い て説明する。図9にも、図8と同様のHSB細分空� ��が記載されている。

 例えば、コンピュータが、図9のHSB細分空 間10内の3種類の色彩点60a、60b、60cに位置する 色彩の領域が、図の矢線の通り並んでいる1D� ��ラービットコードを読み込んだ場合、上記� ��例外に該当することが明らかである。その� ��果、色彩点60a、60b、60cに位置する色彩の領� ��が並んでいる場合、これを、「赤」-「青」 -「赤」の色彩が並んでいると判断するので� �る。

 具体例2
 ・赤色中央部30R-赤色緑側周辺部30rg-赤色中� ��部30R
 と並んでいた場合は、上記各領域を「赤」- 「緑」-「赤」の色彩であると判断する。

 このように、本実施の形態における特徴� ��1つは、周辺部の色彩は、原則として、その 色彩が属するセル色彩空間内の中央部の色彩 であると判断されるが、上記例外の場合は、 その周辺部に隣接する他のセル色彩空間の中 央部の色彩であると判断されることである。

 このように、色彩の変化の様子を考慮し� ��判断を行っているので、照明等の変動によ� ��て、特定の色彩の領域が小さくキャプチャ� ��された場合であっても、より正しく色彩の� ��域の判断を行うことが可能である。

  (3)準セル色彩空間に該当すると判 断された初期領域の判断
 (3-1)原則
 ・原則として準セル色彩空間に属すると判� ��された初期領域は、「クワイエットゾーン� ��であると判断する。

 このことは、すなわち、その場所で、1D� �ラービットコードが切れていることを意味� �る。その結果、1Dカラービットコードの候補 であるその色彩領域の並びは、実は2本の1Dカ ラービットコードから構成されていると判断 されることになる。

 もちろん、本実施の形態では1Dカラービ� �トコードを例にして説明するので、このよ� �に2本であると判断するが、他の種類の光学� ��認識コードでは、別の判断となることもも� ��ろんあり得る。例えば、各色彩領域の間に� ��ワイエットゾーン色が挟まれることを許し� ��各色彩領域の切れ目を明確にしようとする� ��学式認識コードなどでは、別の判断がなさ� ��るであろう。

 本実施の形態で説明する発明は、キャプ� ��ャーした画像データから色彩領域を認識・� ��断する手法に関する発明であり、その色彩� ��域をコード上どのように判断するかは、従� ��から種々の行い方が知られている。

 (3-2)例外
 準セル色彩空間に該当すると判断された領� ��が、その準セル色彩空間が属する色彩以外� ��色彩の「中央部」又は「周辺部」に挟持さ� ��ている(挟まれた位置に存在する)こと。

 その準セル色彩空間に該当すると判断さ� ��た領域が、その近傍にその準セル色彩空間� ��属する「中央部」又は「周辺部」が存在し� ��いこと。

 この2条件が満たされた場合、その「準セ ル色彩空間」に該当する領域をその準セル色 彩空間の属する色彩であると判断する。

 具体例
 ・赤色中央部30R-緑色準セル色彩空間20qg-青� ��中央部40B
 と並んでいた場合は、上記各領域を「赤」- 「緑」-「青」の色彩であると判断する。

 このような例の生じる様子を、再び図9を 用いて説明する。

 例えば、コンピュータが、図9のHSB細分空 間10内の3種類の色彩点65a、65b、65cに位置する 色彩の領域が、図の矢線の通り並んでいる1D� ��ラービットコードを読み込んだ場合、上記� ��例外に該当することが明らかである。その� ��果、色彩点65a、65b、65cに位置する色彩の領� ��が並んでいる場合、これを、「赤」-「緑」 -「青」の色彩が並んでいると判断するので� �る。

 これは、照明等の変動によって、本来「� ��」と判断されるべきであったものが、赤や� ��方向にずれたと考えられるからである。

 なお、本例では、上記2種の条件を挙げた が、対象・用途によってはその近傍にその準 セル色彩空間が属する「中央部」又は「周辺 部」が存在しないことが明らかな場合もあり える。その場合には、「中央部」又は「周辺 部」に挟持されていることだけで例外の処理 を行ってもかまわない場合もある。

 また、逆に、対象・用途、用いる色彩や� ��彩空間の設定によってはその準セル色彩空� ��が「中央部」又は「周辺部」に挟持されて� ��ることが明らかな場合もありえる。

 その場合には、準セル色彩空間が属する� ��中央部」又は「周辺部」が存在することだ� ��で例外の処理を行ってもかまわない場合も� ��る。