JP2788604B2 - 2次元情報パターンを有する情報表示タグ、それを用いた画像処理方法及び画像処理装置 - Google Patents
2次元情報パターンを有する情報表示タグ、それを用いた画像処理方法及び画像処理装置Info
- Publication number
- JP2788604B2 JP2788604B2 JP6137399A JP13739994A JP2788604B2 JP 2788604 B2 JP2788604 B2 JP 2788604B2 JP 6137399 A JP6137399 A JP 6137399A JP 13739994 A JP13739994 A JP 13739994A JP 2788604 B2 JP2788604 B2 JP 2788604B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- area
- density
- color
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
- G06K7/1404—Methods for optical code recognition
- G06K7/1439—Methods for optical code recognition including a method step for retrieval of the optical code
- G06K7/1443—Methods for optical code recognition including a method step for retrieval of the optical code locating of the code in an image
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
- G06K7/1404—Methods for optical code recognition
- G06K7/1408—Methods for optical code recognition the method being specifically adapted for the type of code
- G06K7/1417—2D bar codes
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【0001】本発明は、2次元パターンを有する情報表
示タグ、それを用いた画像処理方法及び画像処理装置に
関する。
示タグ、それを用いた画像処理方法及び画像処理装置に
関する。
【0002】
【従来の技術及び発明が解決しようとする課題】流通業
等では、工業製品や食品等の物品を識別や管理するため
に、従来よりバーコードが広く用いられている。周知の
ように、バーコードは、白黒のバー状のパターンの連続
によりコードが記録され、記録されたコードを何れの方
向からでも直線的に走査することにより読み取ることが
でき、検出器に対するバーコードの姿勢が傾むいても検
出できるという回転に対する許容範囲を有している。と
ころが、このバーコードは、それ自体で表現できるコー
ド等がメーカー単位で割り振られており、表現できる情
報量には限界がある。このため、より多くの情報量を表
現できる2次元コードが数多く提案されている。
等では、工業製品や食品等の物品を識別や管理するため
に、従来よりバーコードが広く用いられている。周知の
ように、バーコードは、白黒のバー状のパターンの連続
によりコードが記録され、記録されたコードを何れの方
向からでも直線的に走査することにより読み取ることが
でき、検出器に対するバーコードの姿勢が傾むいても検
出できるという回転に対する許容範囲を有している。と
ころが、このバーコードは、それ自体で表現できるコー
ド等がメーカー単位で割り振られており、表現できる情
報量には限界がある。このため、より多くの情報量を表
現できる2次元コードが数多く提案されている。
【0003】例えば、シンボルテクノロジー社により提
案されているPDF417というコードがある。このP
DF417というコードは上記バーコードを2次元的に
複数段並べて構成して従来のバーコードの利点を生かし
つつ容量を高めたものであるが、単に2次元的にバーコ
ードを複数段並べたのみでは、その配列順序や方向によ
って検出方向が特定されるので、従来のバーコードが有
している回転に対する許容範囲が狭くなる。このため、
2次元コードとして用いている領域内を有効に利用して
いない。
案されているPDF417というコードがある。このP
DF417というコードは上記バーコードを2次元的に
複数段並べて構成して従来のバーコードの利点を生かし
つつ容量を高めたものであるが、単に2次元的にバーコ
ードを複数段並べたのみでは、その配列順序や方向によ
って検出方向が特定されるので、従来のバーコードが有
している回転に対する許容範囲が狭くなる。このため、
2次元コードとして用いている領域内を有効に利用して
いない。
【0004】また、他例では、ベリテック社(ベリコー
ド)やIDマトリックス社等により提案された白と黒の
正方形のデータセルの各々から構成された2次元セルか
らなるコードがあるが、コードを検出するために、デー
タが記録されたデータフィールドを囲むようにその外周
部に2次元領域を検出するためのクワイエットゾーン等
を必要とする。この2次元領域の外周はデータ容量が大
きくなるので、情報量も多く記録でき、2次元領域を検
出するためにのみ用いるのは経済的でない。
ド)やIDマトリックス社等により提案された白と黒の
正方形のデータセルの各々から構成された2次元セルか
らなるコードがあるが、コードを検出するために、デー
タが記録されたデータフィールドを囲むようにその外周
部に2次元領域を検出するためのクワイエットゾーン等
を必要とする。この2次元領域の外周はデータ容量が大
きくなるので、情報量も多く記録でき、2次元領域を検
出するためにのみ用いるのは経済的でない。
【0005】ところで、倉庫業においても製品に付いて
くるバーコードを利用し、納品による製品等の管理に利
用することがある。このような製品等の管理では、バー
コードの読み取りの容易さを利用して製品自体のコード
ではなく管理用のコードを予め定め、倉庫内等の閉じた
領域でのみ有効な管理用のコードをバーコードにして製
品の管理をすることがある。この閉じた領域で用いる管
理用のコードは、バーコードである必要はない。このよ
うな閉じた領域での管理用のコードの実現例には、広範
囲の領域に置かれた管理用のコードが記録された媒体
(以下、タグという。)を抽出し認識するための2次元
タグとして、アレイテックシステムズのアレイタグがあ
る。このアレイタグは8角形状にセルを配置するもので
あるが、内周と外周とで情報密度が異なると共に、上記
の2次元コードと同様に、最外周はデータフィールドの
検出のために利用しているので、2次元コードとして用
いている領域内を有効に利用していない。
くるバーコードを利用し、納品による製品等の管理に利
用することがある。このような製品等の管理では、バー
コードの読み取りの容易さを利用して製品自体のコード
ではなく管理用のコードを予め定め、倉庫内等の閉じた
領域でのみ有効な管理用のコードをバーコードにして製
品の管理をすることがある。この閉じた領域で用いる管
理用のコードは、バーコードである必要はない。このよ
うな閉じた領域での管理用のコードの実現例には、広範
囲の領域に置かれた管理用のコードが記録された媒体
(以下、タグという。)を抽出し認識するための2次元
タグとして、アレイテックシステムズのアレイタグがあ
る。このアレイタグは8角形状にセルを配置するもので
あるが、内周と外周とで情報密度が異なると共に、上記
の2次元コードと同様に、最外周はデータフィールドの
検出のために利用しているので、2次元コードとして用
いている領域内を有効に利用していない。
【0006】従って、従来の2次元コードは、各セルを
白・黒の2種類の値でデータ(コード)を扱うので、情
報密度が低く、大量の情報を扱うためには大きな領域を
必要とすることになる。また、検出のためにはデータ容
量が多い最外周を利用しているので、コードとして用い
る領域を効率的に利用していない。
白・黒の2種類の値でデータ(コード)を扱うので、情
報密度が低く、大量の情報を扱うためには大きな領域を
必要とすることになる。また、検出のためにはデータ容
量が多い最外周を利用しているので、コードとして用い
る領域を効率的に利用していない。
【0007】本発明は、上記事実を考慮して、対象物に
関連する情報を効率よく2次元的に表示できる管理用2
次元パターンを提供することが目的である。
関連する情報を効率よく2次元的に表示できる管理用2
次元パターンを提供することが目的である。
【0008】また、上記目的に加え、情報が2次元コー
ドとして効率よく表示された情報表示タグを得ることが
目的である。
ドとして効率よく表示された情報表示タグを得ることが
目的である。
【0009】さらに、上記目的に加え、表示された管理
用2次元パターンから的確に情報を得ることができる画
像処理方法及び画像処理装置を得ることが目的である。
用2次元パターンから的確に情報を得ることができる画
像処理方法及び画像処理装置を得ることが目的である。
【0010】上記目的を達成するために第1の発明は、
対象物の少なくとも一部の画像を読み取り、読み取った
画像に基づいて該対象物に関連する情報を検出するため
に用いる2次元パターン(管理用2次元パターン)を有す
る情報表示タグであって、管理用2次元パターンの中心
付近に位置すると共に、この管理用2次元パターンの位
置を識別するための位置基準パターンを有する、単位パ
ターンで構成された第1の領域と、第1の領域から管理
用2次元パターンの外周に向かう所定方向へ、パターン
が異なる複数の単位パターンのうち少なくとも1つの単
位パターンを配列した第2の領域と、第1の領域及び第
2の領域を除く領域であって、対象物に関連する情報を
表すように複数の単位パターンを配列した第3の領域と
から構成された管理用2次元パターンを有する情報表示
タグを提供する。
対象物の少なくとも一部の画像を読み取り、読み取った
画像に基づいて該対象物に関連する情報を検出するため
に用いる2次元パターン(管理用2次元パターン)を有す
る情報表示タグであって、管理用2次元パターンの中心
付近に位置すると共に、この管理用2次元パターンの位
置を識別するための位置基準パターンを有する、単位パ
ターンで構成された第1の領域と、第1の領域から管理
用2次元パターンの外周に向かう所定方向へ、パターン
が異なる複数の単位パターンのうち少なくとも1つの単
位パターンを配列した第2の領域と、第1の領域及び第
2の領域を除く領域であって、対象物に関連する情報を
表すように複数の単位パターンを配列した第3の領域と
から構成された管理用2次元パターンを有する情報表示
タグを提供する。
【0011】ここで、第3の領域中の複数の単位パター
ンは、それぞれ隣接して配置されていることが好まし
い。
ンは、それぞれ隣接して配置されていることが好まし
い。
【0012】また、第2の領域は、第1の領域から管理
用2次元パターンの外周に向かう所定方向へ、パターン
が異なる複数の単位パターンを所定の順序で隣接するよ
うに配列してもよい。
用2次元パターンの外周に向かう所定方向へ、パターン
が異なる複数の単位パターンを所定の順序で隣接するよ
うに配列してもよい。
【0013】上述の位置基準パターンは、中心部に位置
しかつ前記方向を識別するための方向パターンと、該方
向パターンの周囲に該方向パターンと判別可能に配列さ
れた位置識別パターンとを有していてもよい。
しかつ前記方向を識別するための方向パターンと、該方
向パターンの周囲に該方向パターンと判別可能に配列さ
れた位置識別パターンとを有していてもよい。
【0014】上述の第2の領域は、第1の領域の所定点
と管理用2次元パターンの外周の少なくとも1点とを結
ぶ直線に沿う方向に、パターンが異なる複数の単位パタ
ーンを所定の順序で隣接するように配列してもよい。
と管理用2次元パターンの外周の少なくとも1点とを結
ぶ直線に沿う方向に、パターンが異なる複数の単位パタ
ーンを所定の順序で隣接するように配列してもよい。
【0015】また、上述した複数の単位パターンは、各
々矩形状で、全面が第1濃度からなる第1パターン、全
面が当該第1濃度と異なる第2濃度からなる第2パター
ン、単位パターンの第1対角線を境として分割された一
方の部位が前記第1濃度からなると共に他方の部位が第
2濃度からなる第3パターン、単位パターンの第2対角
線を境として分割された一方の部位が前記第1濃度から
なると共に他方の部位が第2濃度からなる第4パター
ン、前記第1対角線を境として分割された一方の部位が
前記第2濃度からなると共に他方の部位が第1濃度から
なる第5パターン、前記第2対角線を境として分割され
た一方の部位が前記第2濃度からなると共に他方の部位
が第1濃度からなる第6パターンを有することが好まし
い。
々矩形状で、全面が第1濃度からなる第1パターン、全
面が当該第1濃度と異なる第2濃度からなる第2パター
ン、単位パターンの第1対角線を境として分割された一
方の部位が前記第1濃度からなると共に他方の部位が第
2濃度からなる第3パターン、単位パターンの第2対角
線を境として分割された一方の部位が前記第1濃度から
なると共に他方の部位が第2濃度からなる第4パター
ン、前記第1対角線を境として分割された一方の部位が
前記第2濃度からなると共に他方の部位が第1濃度から
なる第5パターン、前記第2対角線を境として分割され
た一方の部位が前記第2濃度からなると共に他方の部位
が第1濃度からなる第6パターンを有することが好まし
い。
【0016】別の例として、上述の複数の単位パターン
は、各々矩形状で、全面が第1色からなる第1パター
ン、全面が当該第1色と異なる第2色からなる第2パタ
ーン、単位パターンの第1の対角線を境として分割され
た一方の部位が前記第1色からなると共に他方の部位が
第2色からなる第3パターン、単位パターンの第2の対
角線を境として分割された一方の部位が前記第1色から
なると共に他方の部位が第2色からなる第4パターン、
前記第1の対角線を境として分割された一方の部位が前
記第2色からなると共に他方の部位が第1色からなる第
5パターン、前記第2の対角線を境として分割された一
方の部位が前記第2色からなると共に他方の部位が第1
色からなる第6パターンを有していてもよい。
は、各々矩形状で、全面が第1色からなる第1パター
ン、全面が当該第1色と異なる第2色からなる第2パタ
ーン、単位パターンの第1の対角線を境として分割され
た一方の部位が前記第1色からなると共に他方の部位が
第2色からなる第3パターン、単位パターンの第2の対
角線を境として分割された一方の部位が前記第1色から
なると共に他方の部位が第2色からなる第4パターン、
前記第1の対角線を境として分割された一方の部位が前
記第2色からなると共に他方の部位が第1色からなる第
5パターン、前記第2の対角線を境として分割された一
方の部位が前記第2色からなると共に他方の部位が第1
色からなる第6パターンを有していてもよい。
【0017】第2の発明は、上述した情報表示タグを画
像として読み取り、読み取った画像に基づいて該情報表
示タグに含まれる情報を検出する画像処理方法であっ
て、前記画像から複数部位の濃度または色を検出し、異
なる濃度または色が検出されたときには異なる部位と判
定し、判別結果に基づいて前記情報表示タグに含まれる
情報を検出する、ことを特徴とする画像処理方法を提供
する。
像として読み取り、読み取った画像に基づいて該情報表
示タグに含まれる情報を検出する画像処理方法であっ
て、前記画像から複数部位の濃度または色を検出し、異
なる濃度または色が検出されたときには異なる部位と判
定し、判別結果に基づいて前記情報表示タグに含まれる
情報を検出する、ことを特徴とする画像処理方法を提供
する。
【0018】第2の発明の変形例として、上述した管理
用2次元パターンが表示された情報表示タグを画像とし
て読み取り、読み取った画像に基づいて該情報表示タグ
に含まれる情報を検出する画像処理方法であって、前記
単位パターンが表示された領域内の複数部位における濃
度または色を検出し、該複数部位の各々に対応する濃度
または色の相関関係を求め、求めた相関関係に基づいて
単位パターンを判別し、判別結果に基づいて前記情報表
示タグに含まれる情報を検出する、ことを特徴とする画
像処理方法が考えられる。
用2次元パターンが表示された情報表示タグを画像とし
て読み取り、読み取った画像に基づいて該情報表示タグ
に含まれる情報を検出する画像処理方法であって、前記
単位パターンが表示された領域内の複数部位における濃
度または色を検出し、該複数部位の各々に対応する濃度
または色の相関関係を求め、求めた相関関係に基づいて
単位パターンを判別し、判別結果に基づいて前記情報表
示タグに含まれる情報を検出する、ことを特徴とする画
像処理方法が考えられる。
【0019】ここで、上記の画像処理方法において、単
位パターン内の前記対角線を境とした一方の部位の第1
の検出濃度または検出色と他方の部位の第2の検出濃度
または検出色とを検出し、第1の検出濃度または検出色
と第2の検出濃度または検出色の差を求め、該差と前記
一方の部位及び他方の部位の位置関係を対応させること
によって複数部位に対応する濃度または色の相関関係を
求め、求めた相関関係に基づいて単位パターンを判別し
てもよい。
位パターン内の前記対角線を境とした一方の部位の第1
の検出濃度または検出色と他方の部位の第2の検出濃度
または検出色とを検出し、第1の検出濃度または検出色
と第2の検出濃度または検出色の差を求め、該差と前記
一方の部位及び他方の部位の位置関係を対応させること
によって複数部位に対応する濃度または色の相関関係を
求め、求めた相関関係に基づいて単位パターンを判別し
てもよい。
【0020】また、上述した管理用2次元パターンが表
示された情報表示タグを画像として読み取り、読み取っ
た画像に基づいて該情報表示タグに含まれる情報を検出
する画像処理方法であって、前記画像について周囲と異
なる濃度または色でかつ略同一の濃度または色の微小領
域を周囲の濃度または色と一致した領域となるように変
換した変換画像を形成し、前記変換画像を空間微分した
微分画像を求め、前記微分画像を用いて、前記第1の領
域の輪郭を抽出し、抽出した輪郭に基づいて前記管理用
2次元パターンの位置及び方向を識別してもよい。
示された情報表示タグを画像として読み取り、読み取っ
た画像に基づいて該情報表示タグに含まれる情報を検出
する画像処理方法であって、前記画像について周囲と異
なる濃度または色でかつ略同一の濃度または色の微小領
域を周囲の濃度または色と一致した領域となるように変
換した変換画像を形成し、前記変換画像を空間微分した
微分画像を求め、前記微分画像を用いて、前記第1の領
域の輪郭を抽出し、抽出した輪郭に基づいて前記管理用
2次元パターンの位置及び方向を識別してもよい。
【0021】第3の発明は、上述した管理用2次元パタ
ーンが表示された情報表示タグを含む画像を撮像する撮
像手段と、撮像された画像に基づいて周囲と異なる濃度
または色でかつ略同一の濃度または色の微小領域を周囲
の濃度または色と一致した領域となるように変換した変
換画像を形成する画像変換手段と、前記変換画像を空間
微分した微分画像を求めて該微分画像を用いて前記第1
の領域の輪郭を抽出する輪郭抽出手段と、からなる前処
理手段と、抽出した輪郭に基づいて前記管理用2次元パ
ターンの位置及び方向を検出するタグ位置姿勢検出手段
と、検出された位置及び方向に基づいて、前記第2の領
域及び第3の領域を定めると共に、前記単位パターンが
表示された領域を定める領域設定手段と、前記単位パタ
ーンが表示された各領域内の複数部位の各々における濃
度または色を検出し、複数部位に対応する濃度または色
の相関関係を求め、求めた相関関係に基づいて個々の単
位パターンを判別し、判別した複数の単位パターンの配
列に基づいて前記情報表示タグに含まれる情報を解析す
るセルデータ解析手段と、を備えた画像処理装置を提供
する。
ーンが表示された情報表示タグを含む画像を撮像する撮
像手段と、撮像された画像に基づいて周囲と異なる濃度
または色でかつ略同一の濃度または色の微小領域を周囲
の濃度または色と一致した領域となるように変換した変
換画像を形成する画像変換手段と、前記変換画像を空間
微分した微分画像を求めて該微分画像を用いて前記第1
の領域の輪郭を抽出する輪郭抽出手段と、からなる前処
理手段と、抽出した輪郭に基づいて前記管理用2次元パ
ターンの位置及び方向を検出するタグ位置姿勢検出手段
と、検出された位置及び方向に基づいて、前記第2の領
域及び第3の領域を定めると共に、前記単位パターンが
表示された領域を定める領域設定手段と、前記単位パタ
ーンが表示された各領域内の複数部位の各々における濃
度または色を検出し、複数部位に対応する濃度または色
の相関関係を求め、求めた相関関係に基づいて個々の単
位パターンを判別し、判別した複数の単位パターンの配
列に基づいて前記情報表示タグに含まれる情報を解析す
るセルデータ解析手段と、を備えた画像処理装置を提供
する。
【0022】
【0023】
【0024】
【0025】
【0026】
【0027】
【0028】
【0029】
【0030】
【0031】
【0032】上記の画像処理方法は、請求項13に記載
の画像処理装置によって実現が可能である。すなわち、
請求項13に記載の画像処理装置では、請求項6または
請求項7に記載の管理用2次元パターンが表示された情
報表示タグを含む画像を撮像手段によって撮像する。画
像変換手段は、撮像された画像に基づいて周囲と異なる
濃度または色でかつ略同一の濃度または色の微小領域を
周囲の濃度または色と一致した領域となるように変換し
た変換画像を形成する。この変換画像を形成するとき
は、略同一の濃度または色の微小領域を打ち消すように
することが好ましい。また、変換画像を形成するとき
は、異なる領域間の境界で濃度または色の変化を強調す
るように更に変換することが好ましい。前処理手段は、
変換画像を空間微分した微分画像を求めて該微分画像を
用いて第1の領域の輪郭を抽出する輪郭抽出手段と、か
らなる。タグ位置姿勢検出手段は、抽出した輪郭に基づ
いて前記管理用2次元パターンの位置及び方向を検出す
る。領域設定手段は、検出された位置及び方向に基づい
て、第2の領域及び第3の領域を定めると共に、単位パ
ターンが表示された領域を定める。セルデータ解析手段
は、単位パターンが表示された各領域内の複数部位の各
々における濃度または色を検出し、複数部位に対応する
濃度または色の相関関係を求め、求めた相関関係に基づ
いて個々の単位パターンを判別し、判別した複数の単位
パターンの配列に基づいて情報表示タグに含まれる情報
を解析する。
の画像処理装置によって実現が可能である。すなわち、
請求項13に記載の画像処理装置では、請求項6または
請求項7に記載の管理用2次元パターンが表示された情
報表示タグを含む画像を撮像手段によって撮像する。画
像変換手段は、撮像された画像に基づいて周囲と異なる
濃度または色でかつ略同一の濃度または色の微小領域を
周囲の濃度または色と一致した領域となるように変換し
た変換画像を形成する。この変換画像を形成するとき
は、略同一の濃度または色の微小領域を打ち消すように
することが好ましい。また、変換画像を形成するとき
は、異なる領域間の境界で濃度または色の変化を強調す
るように更に変換することが好ましい。前処理手段は、
変換画像を空間微分した微分画像を求めて該微分画像を
用いて第1の領域の輪郭を抽出する輪郭抽出手段と、か
らなる。タグ位置姿勢検出手段は、抽出した輪郭に基づ
いて前記管理用2次元パターンの位置及び方向を検出す
る。領域設定手段は、検出された位置及び方向に基づい
て、第2の領域及び第3の領域を定めると共に、単位パ
ターンが表示された領域を定める。セルデータ解析手段
は、単位パターンが表示された各領域内の複数部位の各
々における濃度または色を検出し、複数部位に対応する
濃度または色の相関関係を求め、求めた相関関係に基づ
いて個々の単位パターンを判別し、判別した複数の単位
パターンの配列に基づいて情報表示タグに含まれる情報
を解析する。
【0033】
【実施例】以下、図面を参照して、本発明の実施例を詳
細に説明する。本実施例は製品に関連するコード化され
た情報が2次元パターンとして表示されたシール等の情
報記録媒体(以下、2次元タグという。)を用いて工場
内倉庫の管理を行う管理システムに本発明を適用したも
のである。また、本実施例では、2次元タグを形成する
ために、明るさの明暗に対応する白黒で大別可能な異な
る濃度によって2次元パターン(2値的な濃度パター
ン)を表現する場合を説明する。
細に説明する。本実施例は製品に関連するコード化され
た情報が2次元パターンとして表示されたシール等の情
報記録媒体(以下、2次元タグという。)を用いて工場
内倉庫の管理を行う管理システムに本発明を適用したも
のである。また、本実施例では、2次元タグを形成する
ために、明るさの明暗に対応する白黒で大別可能な異な
る濃度によって2次元パターン(2値的な濃度パター
ン)を表現する場合を説明する。
【0034】図5に示すように、管理システム10は、
管理対象となる製品等の対象物を含む画像を撮像するた
めのCCDカメラ12、マイクロコンピュータを含んだ
画像処理装置で形成された2次元タグ読取装置14、及
び製品等の対象物を総合的に管理するためのホストコン
ピュータ16から構成されている。2次元タグ読取装置
14は、CCDカメラ12により撮像された画像の前処
理をするために画像変換部22及び輪郭抽出部24を備
えた前処理装置20、2次元タグの位置及び姿勢を検出
するためのタグ位置姿勢検出装置26、及び検出された
位置及び姿勢による2次元タグに記録されているデータ
を解析するためのセルデータ解析装置28を含んで構成
されている。
管理対象となる製品等の対象物を含む画像を撮像するた
めのCCDカメラ12、マイクロコンピュータを含んだ
画像処理装置で形成された2次元タグ読取装置14、及
び製品等の対象物を総合的に管理するためのホストコン
ピュータ16から構成されている。2次元タグ読取装置
14は、CCDカメラ12により撮像された画像の前処
理をするために画像変換部22及び輪郭抽出部24を備
えた前処理装置20、2次元タグの位置及び姿勢を検出
するためのタグ位置姿勢検出装置26、及び検出された
位置及び姿勢による2次元タグに記録されているデータ
を解析するためのセルデータ解析装置28を含んで構成
されている。
【0035】次に、本実施例の管理システム10に用い
たコード化された情報が表示される2次元タグ、及び2
次元タグの単位要素である1つの領域、すなわち、コー
ド化された情報の値を表現するための領域(以下、デー
タセルという。)に情報の値を表示するためのパターン
を説明する。
たコード化された情報が表示される2次元タグ、及び2
次元タグの単位要素である1つの領域、すなわち、コー
ド化された情報の値を表現するための領域(以下、デー
タセルという。)に情報の値を表示するためのパターン
を説明する。
【0036】従来の2次元コードによる方法では、読み
取りセンサーがデータ領域を検出するために、最外周を
データ領域検出のためのデ−タフレームとしているが、
最外周はデータ容量が多く、データ領域の検出だけに利
用するのは効率が悪い。また、外周にデ−タフレームを
設けると、その周囲にデータフレームを識別するための
クワイエットゾーンが必要となる。
取りセンサーがデータ領域を検出するために、最外周を
データ領域検出のためのデ−タフレームとしているが、
最外周はデータ容量が多く、データ領域の検出だけに利
用するのは効率が悪い。また、外周にデ−タフレームを
設けると、その周囲にデータフレームを識別するための
クワイエットゾーンが必要となる。
【0037】そこで、本実施例では、後述するように、
対象物に関連する情報を効率よく2次元的に表示するた
めに2次元タグの位置及び姿勢を識別するための領域を
中心部分に設けると共に、2次元タグにおいてコード化
された情報の読み取り開始基準となる領域を中心部分か
ら2次元タグの対角方向へ直線状に設けている。次に、
この2次元タグを詳細に説明する。
対象物に関連する情報を効率よく2次元的に表示するた
めに2次元タグの位置及び姿勢を識別するための領域を
中心部分に設けると共に、2次元タグにおいてコード化
された情報の読み取り開始基準となる領域を中心部分か
ら2次元タグの対角方向へ直線状に設けている。次に、
この2次元タグを詳細に説明する。
【0038】図1に示すように、2次元タグに表示され
る概念的な2次元パターン(以下、予約パターンとい
う。)50は、予約パターン50の位置及び姿勢を識別
するための第1領域52、予約パターン50においてコ
ード化された情報の読み取り開始位置を識別するための
第2領域54、及びコード化された対象物に関連する情
報を表示するための第3領域56から構成されている。
この予約パターン50の各々の領域は、予め定めた辺の
長さLの正方形状のデータセル44(図4参照)を1単
位とする複数データセルからなる大きさで形成される。
る概念的な2次元パターン(以下、予約パターンとい
う。)50は、予約パターン50の位置及び姿勢を識別
するための第1領域52、予約パターン50においてコ
ード化された情報の読み取り開始位置を識別するための
第2領域54、及びコード化された対象物に関連する情
報を表示するための第3領域56から構成されている。
この予約パターン50の各々の領域は、予め定めた辺の
長さLの正方形状のデータセル44(図4参照)を1単
位とする複数データセルからなる大きさで形成される。
【0039】第1の領域52は、4個のデータセル44
の大きさに相当する正方形状の位置基準領域60と、そ
の周囲に1データセル分の大きさで連続して隣接する識
別領域62とから構成されている。位置基準領域60の
内部の略中央には、データセル44と一致またはデータ
セル44より大きな形状のデータセル45が配置されて
いる。このデータセル45は対角線を境とした一方の領
域(三角領域)を白とし、他方の領域及び位置基準領域
60の内部でデータセル45以外の領域を黒としてい
る。また、識別領域62のデータセル44は全て白とさ
れている。これら位置基準領域60及び識別領域62に
おける白及び黒で形成されたパターンによって予約パタ
ーン50の位置決めのための基準パターンを形成してい
る。すなわち、略黒の4個のデータセル44の大きさに
相当する正方形状の領域は、予約パターン50の位置検
出のためのパターンの表示を担当し、この正方形状の領
域を以て予約パターン50の位置と定める。これによっ
て、正方形状の領域を検出すれば予約パターン50が表
示された2次元タグの位置を検出できる。これと共に、
データセル45の対角線を境とした領域の白領域は、予
約パターン50のスタート位置検出のためのパターンの
表示を担当し、白の三角形領域における三角形の頂点の
方向のデータセルを予約パターン50上におけるコード
化された情報のスタート位置と定める。これによって、
白領域の三角形領域を検出し、三角形の頂点の位置を特
定することによって、コード化された情報の開始点(デ
ータセル)を検出できる。
の大きさに相当する正方形状の位置基準領域60と、そ
の周囲に1データセル分の大きさで連続して隣接する識
別領域62とから構成されている。位置基準領域60の
内部の略中央には、データセル44と一致またはデータ
セル44より大きな形状のデータセル45が配置されて
いる。このデータセル45は対角線を境とした一方の領
域(三角領域)を白とし、他方の領域及び位置基準領域
60の内部でデータセル45以外の領域を黒としてい
る。また、識別領域62のデータセル44は全て白とさ
れている。これら位置基準領域60及び識別領域62に
おける白及び黒で形成されたパターンによって予約パタ
ーン50の位置決めのための基準パターンを形成してい
る。すなわち、略黒の4個のデータセル44の大きさに
相当する正方形状の領域は、予約パターン50の位置検
出のためのパターンの表示を担当し、この正方形状の領
域を以て予約パターン50の位置と定める。これによっ
て、正方形状の領域を検出すれば予約パターン50が表
示された2次元タグの位置を検出できる。これと共に、
データセル45の対角線を境とした領域の白領域は、予
約パターン50のスタート位置検出のためのパターンの
表示を担当し、白の三角形領域における三角形の頂点の
方向のデータセルを予約パターン50上におけるコード
化された情報のスタート位置と定める。これによって、
白領域の三角形領域を検出し、三角形の頂点の位置を特
定することによって、コード化された情報の開始点(デ
ータセル)を検出できる。
【0040】第2の領域54は、予約パターン50の回
転を拘束(姿勢を検出)するためのものであり、予め定
めたパターンを第1の領域52から予約パターン50の
外周に向かって配列している。本実施例では、上記第1
の領域52において検出されるスタート位置から予約パ
ターン50の隅に位置する1データセル44を結ぶ直線
上(予約パターン50の対角線上)へ白と黒とのパター
ンが交互に現れるようにデータセルを形成する。すなわ
ち、スタート位置のデータセル44は、全て白のパター
ンであるデータセル44の識別領域62が内側に隣接す
るため、黒に、次の位置のデータセル44は白・・・と
なるように形成する。従って、スタート位置から黒と白
とが交互に現れるように形成された第2の領域54を検
出すれば、予約パターン50の回転を検出することがで
き、予約パターン50が表示された2次元タグの姿勢を
検出し、補正することができる。
転を拘束(姿勢を検出)するためのものであり、予め定
めたパターンを第1の領域52から予約パターン50の
外周に向かって配列している。本実施例では、上記第1
の領域52において検出されるスタート位置から予約パ
ターン50の隅に位置する1データセル44を結ぶ直線
上(予約パターン50の対角線上)へ白と黒とのパター
ンが交互に現れるようにデータセルを形成する。すなわ
ち、スタート位置のデータセル44は、全て白のパター
ンであるデータセル44の識別領域62が内側に隣接す
るため、黒に、次の位置のデータセル44は白・・・と
なるように形成する。従って、スタート位置から黒と白
とが交互に現れるように形成された第2の領域54を検
出すれば、予約パターン50の回転を検出することがで
き、予約パターン50が表示された2次元タグの姿勢を
検出し、補正することができる。
【0041】第3の領域56は、コード化された情報を
表示するための領域であり、詳細は後述するが、データ
セル44に情報に応じた値をパターンとして表示する。
この場合、スタート位置からデータセル44毎にパター
ンが順に配列される。
表示するための領域であり、詳細は後述するが、データ
セル44に情報に応じた値をパターンとして表示する。
この場合、スタート位置からデータセル44毎にパター
ンが順に配列される。
【0042】なお、データセル1個分の大きさは、中央
部の正方形の1辺の長さ及び正方形の四角の隅から伸び
る白黒交互に現れるパターンの対角長から検出できる。
また、データセル44は、スタート位置から予め定めた
左右何れか一定方向の回転に応じて読みだすように設定
し、その最初の数個のデータセル44内の値でデータセ
ル44の周回数を表示するようにする。
部の正方形の1辺の長さ及び正方形の四角の隅から伸び
る白黒交互に現れるパターンの対角長から検出できる。
また、データセル44は、スタート位置から予め定めた
左右何れか一定方向の回転に応じて読みだすように設定
し、その最初の数個のデータセル44内の値でデータセ
ル44の周回数を表示するようにする。
【0043】これら第1領域52、第2領域54及び第
3領域56で構成された予約パターン50を用いて、対
象物に関連する情報に対応するように2次元パターンを
形成し、シール等の情報表示媒体38に表示させて2次
元タグ40を形成する。図2には、或る情報に応じて設
定された2次元パターン51が表示された2次元タグの
1例を示した。
3領域56で構成された予約パターン50を用いて、対
象物に関連する情報に対応するように2次元パターンを
形成し、シール等の情報表示媒体38に表示させて2次
元タグ40を形成する。図2には、或る情報に応じて設
定された2次元パターン51が表示された2次元タグの
1例を示した。
【0044】このように、本実施例では、2次元タグの
中心部の第1の領域において2次元タグの位置決めを行
う。また、位置決めされた2次元タグの第1の領域から
対角方向に直線状に延びるパターンで姿勢を補正すると
共に2次元タグの回転に対する拘束を行っている。これ
によって、外周部にデ−タフレームを設けることなく、
データ領域を設定することができ、クワイエットゾーン
が不要となる。
中心部の第1の領域において2次元タグの位置決めを行
う。また、位置決めされた2次元タグの第1の領域から
対角方向に直線状に延びるパターンで姿勢を補正すると
共に2次元タグの回転に対する拘束を行っている。これ
によって、外周部にデ−タフレームを設けることなく、
データ領域を設定することができ、クワイエットゾーン
が不要となる。
【0045】従って、データ領域の中心部で位置決めを
行うことができ、対角要素のデータセルで回転を補正す
ることができる。このため、従来の方法より数少ないデ
ータセルの個数で2次元タグのデータ領域を形成するこ
とができる。データ領域にも、中央部の正方形領域と同
形のパターンが現れることが予想されるが、正方形内の
スタート位置を表すパターンや正方形周囲の白領域及び
対角線上の白黒パターンの全てを満たすパターンが現れ
ることが、中央部のパターンとすることから、データ領
域で中央部を誤認識することがない。
行うことができ、対角要素のデータセルで回転を補正す
ることができる。このため、従来の方法より数少ないデ
ータセルの個数で2次元タグのデータ領域を形成するこ
とができる。データ領域にも、中央部の正方形領域と同
形のパターンが現れることが予想されるが、正方形内の
スタート位置を表すパターンや正方形周囲の白領域及び
対角線上の白黒パターンの全てを満たすパターンが現れ
ることが、中央部のパターンとすることから、データ領
域で中央部を誤認識することがない。
【0046】次に、コード化された情報を表示するため
のデータセル44内のパターンについて詳細に説明す
る。従来のコード化された情報の値を表現するためのデ
ータセルは回転の自由度や密度の均一性から、正方形の
形状のデータセルが多いが、このデータセル内は白また
は黒となる明るさ(明暗)に対応する濃度で形成され、
この2種類の明るさ(明暗)に対応する濃度(白または
黒)に「1」、「0」の1ビットの各値を対応させてい
た。データセル44の読み取りでは、白レベルと黒レベ
ルを判別するための閾値が必要である。従って、白のデ
ータセル44と黒のデータセル44との境界部分(境界
線付近)では読み取った明るさ(濃度)が平均化されて
センサの出力が中間値となる。これにより、センサの解
像度と同程度の大きさにデータセル44の大きさが設定
されていると、センサの出力は中間値が多くなるので、
閾値に対する余裕が少なくなり、白黒判別が困難にな
る。このため、データセル44はセンサーの解像度の3
〜5倍の大きさが必要となる。例えば、2次元タグ40
を読み取るセンサーの1例のCCDカメラ12において
は、最小のデータセル44の大きさは、3×3〜5×5
ピクセル(pixel )必要になる。
のデータセル44内のパターンについて詳細に説明す
る。従来のコード化された情報の値を表現するためのデ
ータセルは回転の自由度や密度の均一性から、正方形の
形状のデータセルが多いが、このデータセル内は白また
は黒となる明るさ(明暗)に対応する濃度で形成され、
この2種類の明るさ(明暗)に対応する濃度(白または
黒)に「1」、「0」の1ビットの各値を対応させてい
た。データセル44の読み取りでは、白レベルと黒レベ
ルを判別するための閾値が必要である。従って、白のデ
ータセル44と黒のデータセル44との境界部分(境界
線付近)では読み取った明るさ(濃度)が平均化されて
センサの出力が中間値となる。これにより、センサの解
像度と同程度の大きさにデータセル44の大きさが設定
されていると、センサの出力は中間値が多くなるので、
閾値に対する余裕が少なくなり、白黒判別が困難にな
る。このため、データセル44はセンサーの解像度の3
〜5倍の大きさが必要となる。例えば、2次元タグ40
を読み取るセンサーの1例のCCDカメラ12において
は、最小のデータセル44の大きさは、3×3〜5×5
ピクセル(pixel )必要になる。
【0047】本実施例では、読み取りの自由度を維持し
つつ記録可能な情報量を増加させるため、1データセル
内における明るさの変化等を積極的に利用することによ
って、1データセルに記録可能な情報量を増加させてい
る。すなわち、正方形のデータセル44内の濃度分布を
パターン46として、白または黒の明るさに対応する均
一な2種類の濃度のみではなく、1データセル44内の
対角領域(データセル44の1本の対角線で分割される
各々の領域)で白黒の明るさに対応する濃度が混在する
パターンを用い、1データセルで6通りの値を表現可能
とした。図3に示すように、1データセル44内におけ
るパターン46であって、略均一に暗い明るさとなる濃
度が高いパターン460 (黒)に対応する値を「0」と
して、略均一に明るい明るさとなる濃度が低いパターン
461 (白)に対応する値を「1」としている。また、
パターン46の1つの頂角点と対角方向の頂角点(図3
では、左上隅点T1 と右下点T3 )を結ぶ対角線S1 を
境として一方(図3では、下方)が略均一に暗い明るさ
となる高い濃度であると共に他方(図3では、上方)が
略均一に明るい明るさとなる低い濃度であるパターン4
62 に対応する値を「2」、パターン46のパターン4
62 と異なる1つの頂角点と対角方向の頂角点(図3で
は、左上隅点T2 と右下点T4 )を結ぶ対角線S2 を境
として一方(図3では、下方)が略均一に暗い明るさと
なる高い濃度であると共に他方(図3では、上方)が略
均一に明るい明るさとなる低い濃度であるパターン46
3 に対応する値を「3」、上記のパターン462 と濃度
分布が逆転したパターン464 に対応する値を「4」、
上記のパターン463 と濃度分布が逆転したパターン4
65 に対応する値を「5」としている。このように、2
次元タグの要素である1つのデータセル44に、6種類
のパターンを形成し、情報に対する値として6つの値
(0〜5)を表現できるようにしている。これによっ
て、6進法によって情報を配列し表すことができる。
つつ記録可能な情報量を増加させるため、1データセル
内における明るさの変化等を積極的に利用することによ
って、1データセルに記録可能な情報量を増加させてい
る。すなわち、正方形のデータセル44内の濃度分布を
パターン46として、白または黒の明るさに対応する均
一な2種類の濃度のみではなく、1データセル44内の
対角領域(データセル44の1本の対角線で分割される
各々の領域)で白黒の明るさに対応する濃度が混在する
パターンを用い、1データセルで6通りの値を表現可能
とした。図3に示すように、1データセル44内におけ
るパターン46であって、略均一に暗い明るさとなる濃
度が高いパターン460 (黒)に対応する値を「0」と
して、略均一に明るい明るさとなる濃度が低いパターン
461 (白)に対応する値を「1」としている。また、
パターン46の1つの頂角点と対角方向の頂角点(図3
では、左上隅点T1 と右下点T3 )を結ぶ対角線S1 を
境として一方(図3では、下方)が略均一に暗い明るさ
となる高い濃度であると共に他方(図3では、上方)が
略均一に明るい明るさとなる低い濃度であるパターン4
62 に対応する値を「2」、パターン46のパターン4
62 と異なる1つの頂角点と対角方向の頂角点(図3で
は、左上隅点T2 と右下点T4 )を結ぶ対角線S2 を境
として一方(図3では、下方)が略均一に暗い明るさと
なる高い濃度であると共に他方(図3では、上方)が略
均一に明るい明るさとなる低い濃度であるパターン46
3 に対応する値を「3」、上記のパターン462 と濃度
分布が逆転したパターン464 に対応する値を「4」、
上記のパターン463 と濃度分布が逆転したパターン4
65 に対応する値を「5」としている。このように、2
次元タグの要素である1つのデータセル44に、6種類
のパターンを形成し、情報に対する値として6つの値
(0〜5)を表現できるようにしている。これによっ
て、6進法によって情報を配列し表すことができる。
【0048】この6進表現が可能なパターンを用いた本
実施例の1データセルにおける情報密度と従来の1デー
タセルにおける情報密度を比較する。画像入力装置の正
方形画素の1辺を1とすると、2次元タグは回転する可
能性があるため、画素がカバーする最大の長さは√2で
ある。少なくとも1つの画素がデータセルを覆うように
するにはデータセルは最小でも2√2が必要である。一
方、本実施例のデータセルでは対角画素も判定に用い、
少なくとも1つの画素が、対角画素のデータセルを覆う
ようにするには最悪の場合、データセルは最小で3√2
が必要であるが、後述するように本実施例では対角画素
の白・黒を判定する必要がなく、対角画素の差が充分取
れれば良い。そのときのデータセルの大きさは2.5√
2あれば充分である。単位面積当たりの情報量を比較す
ると、従来の方法ではデータセルの最小面積8に対し、
本実施例では12.5であり、情報密度で比較すると、 従来方法:本実施例=2/8::6/12.5 =1:1.92 となり、本実施例では従来のものに比べて1つのデータ
セル44あたり約2倍の情報密度を有することになる。
この1つのデータセル44の大きさは、従来のもので
は、実質的な検出精度を向上させるため、データセル4
4の最小の辺の長さは若干余裕を持たせて長くしてい
る。一方、本実施例では、詳細は後述するが、単に白黒
判定ではなく、差のグラディエントの方向で判定するた
め、長くする必要がなく、密度差はさらに大きくなり、
1データセル44における情報密度が増大することにな
る。
実施例の1データセルにおける情報密度と従来の1デー
タセルにおける情報密度を比較する。画像入力装置の正
方形画素の1辺を1とすると、2次元タグは回転する可
能性があるため、画素がカバーする最大の長さは√2で
ある。少なくとも1つの画素がデータセルを覆うように
するにはデータセルは最小でも2√2が必要である。一
方、本実施例のデータセルでは対角画素も判定に用い、
少なくとも1つの画素が、対角画素のデータセルを覆う
ようにするには最悪の場合、データセルは最小で3√2
が必要であるが、後述するように本実施例では対角画素
の白・黒を判定する必要がなく、対角画素の差が充分取
れれば良い。そのときのデータセルの大きさは2.5√
2あれば充分である。単位面積当たりの情報量を比較す
ると、従来の方法ではデータセルの最小面積8に対し、
本実施例では12.5であり、情報密度で比較すると、 従来方法:本実施例=2/8::6/12.5 =1:1.92 となり、本実施例では従来のものに比べて1つのデータ
セル44あたり約2倍の情報密度を有することになる。
この1つのデータセル44の大きさは、従来のもので
は、実質的な検出精度を向上させるため、データセル4
4の最小の辺の長さは若干余裕を持たせて長くしてい
る。一方、本実施例では、詳細は後述するが、単に白黒
判定ではなく、差のグラディエントの方向で判定するた
め、長くする必要がなく、密度差はさらに大きくなり、
1データセル44における情報密度が増大することにな
る。
【0049】次に、本実施例の作用を、2次元タグ読取
装置14の作動と共に説明する。製品等の対象物を管理
するためのホストコンピュータ16から、2次元タグ読
取処理を指示する指示信号が入力されると、2次元タグ
読取装置14では、図9に示すメインルーチンが実行さ
れる。
装置14の作動と共に説明する。製品等の対象物を管理
するためのホストコンピュータ16から、2次元タグ読
取処理を指示する指示信号が入力されると、2次元タグ
読取装置14では、図9に示すメインルーチンが実行さ
れる。
【0050】図9のステップ100では、CCDカメラ
12により撮像された画像70(図6参照)を読み取っ
て、図示を省略したメモリに記憶した後に、次のステッ
プ200において、読み取った画像70(記憶された画
像)の前処理を実行する。この前処理は、スムージング
やフィルタ処理等の画像処理であり、前処理装置20に
おいて処理される(詳細は後述)。従って、ステップ2
00では、前処理装置20へ処理実行を指示すると共
に、前処理装置20において前処理された画像を前処理
後の画像として用いるため前処理後の画像の画像データ
が入力される。
12により撮像された画像70(図6参照)を読み取っ
て、図示を省略したメモリに記憶した後に、次のステッ
プ200において、読み取った画像70(記憶された画
像)の前処理を実行する。この前処理は、スムージング
やフィルタ処理等の画像処理であり、前処理装置20に
おいて処理される(詳細は後述)。従って、ステップ2
00では、前処理装置20へ処理実行を指示すると共
に、前処理装置20において前処理された画像を前処理
後の画像として用いるため前処理後の画像の画像データ
が入力される。
【0051】次のステップ300では、前処理後の画像
を用いてタグ位置姿勢検出処理を実行する。このタグ位
置姿勢検出処理は、前処理後の画像内において2次元タ
グ40の位置及び姿勢を決定する画像処理であり、タグ
位置姿勢検出装置26において処理される(詳細は後
述)。従って、ステップ300では、タグ位置姿勢検出
装置26へ処理実行を指示すると共に、タグ位置姿勢検
出装置26において得られた2次元タグ40の位置及び
姿勢を表す位置姿勢データが入力される。
を用いてタグ位置姿勢検出処理を実行する。このタグ位
置姿勢検出処理は、前処理後の画像内において2次元タ
グ40の位置及び姿勢を決定する画像処理であり、タグ
位置姿勢検出装置26において処理される(詳細は後
述)。従って、ステップ300では、タグ位置姿勢検出
装置26へ処理実行を指示すると共に、タグ位置姿勢検
出装置26において得られた2次元タグ40の位置及び
姿勢を表す位置姿勢データが入力される。
【0052】このようにして位置及び姿勢が決定された
2次元タグ40から、ステップ400において、位置姿
勢データ及び読み取った当初の2次元タグ40の画像7
0を用いてセルデータ解析を実行する。このセルデータ
解析処理は、各データセル44の値を求めるセルデータ
解析をすると共に、求めた各データセル44の値からコ
ード化された情報に対応する解析データを生成する処理
であり、セルデータ解析装置28において処理される
(詳細は後述)。従って、ステップ400では、セルデ
ータ解析装置28へ処理実行を指示すると共に、セルデ
ータ解析装置28において得られた解析データが入力さ
れる。
2次元タグ40から、ステップ400において、位置姿
勢データ及び読み取った当初の2次元タグ40の画像7
0を用いてセルデータ解析を実行する。このセルデータ
解析処理は、各データセル44の値を求めるセルデータ
解析をすると共に、求めた各データセル44の値からコ
ード化された情報に対応する解析データを生成する処理
であり、セルデータ解析装置28において処理される
(詳細は後述)。従って、ステップ400では、セルデ
ータ解析装置28へ処理実行を指示すると共に、セルデ
ータ解析装置28において得られた解析データが入力さ
れる。
【0053】各データセル44の値の解析及び解析デー
タの生成が終了すると、次のステップ500において、
前記コード化された情報に対応する解析データをホスト
コンピュータ16へ出力して、本メインルーチンを終了
する。
タの生成が終了すると、次のステップ500において、
前記コード化された情報に対応する解析データをホスト
コンピュータ16へ出力して、本メインルーチンを終了
する。
【0054】(ステップ200)次に、図9のステップ
200の前処理装置20における処理の詳細を説明す
る。このステップ200における処理は、後述するタグ
位置姿勢検出装置26において、撮像した画像70から
2次元タグ40の位置及び姿勢を容易に検出するため
に、検出用画像として撮像した画像70を変換処理する
ものである。
200の前処理装置20における処理の詳細を説明す
る。このステップ200における処理は、後述するタグ
位置姿勢検出装置26において、撮像した画像70から
2次元タグ40の位置及び姿勢を容易に検出するため
に、検出用画像として撮像した画像70を変換処理する
ものである。
【0055】すなわち、一般的にCCDカメラ12で撮
像した画像には、ノイズが重畳されており、CCDカメ
ラ12の1つのCCD素子を単位要素として白に対応す
る1つの白要素(以下、白画素という。)または黒要素
(以下、黒画素という。)を誤りなく2値化することは
困難である。このため、本実施例では、画像70のスム
ージングを行うと共に、白領域と黒領域との境界領域の
コントラストを減衰させないために、後述するように、
最小値フィルター処理及び最大値フィルター処理をす
る。この最小値フィルター処理及び最大値フィルター処
理は、任意の画像データを中心とした小領域において、
最小値または最大値となる画像データで中心の画像デー
タを置換する処理であり、この処理を撮像した画像に適
用する。
像した画像には、ノイズが重畳されており、CCDカメ
ラ12の1つのCCD素子を単位要素として白に対応す
る1つの白要素(以下、白画素という。)または黒要素
(以下、黒画素という。)を誤りなく2値化することは
困難である。このため、本実施例では、画像70のスム
ージングを行うと共に、白領域と黒領域との境界領域の
コントラストを減衰させないために、後述するように、
最小値フィルター処理及び最大値フィルター処理をす
る。この最小値フィルター処理及び最大値フィルター処
理は、任意の画像データを中心とした小領域において、
最小値または最大値となる画像データで中心の画像デー
タを置換する処理であり、この処理を撮像した画像に適
用する。
【0056】まず、図10のステップ202において、
CCDカメラ12で撮像した画像70を、最小値フィル
ター処理して、黒要素の集合からなる黒領域を膨張させ
る。続いて次のステップ204でも最小値フィルター処
理して、黒要素の集合からなる黒領域を膨張させる。次
のステップ206では、最大値フィルター処理をするこ
とによって、白画素の集合からなる白領域を膨張させ
る。例えば、図6に示すように、位置基準領域60を有
する2次元タグ40を撮像した画像70を用いて説明す
る。この位置基準領域60は(図8(A)参照)、最小
値フィルター処理により黒領域BLが膨張すると共に、
データセル45である白領域WTが縮退する(図8
(B)参照)。続いての最小値フィルター処理によって
更に黒領域BLが膨張すると共に、更に白領域WTが縮
退する(図8(C)参照)。この後、最大値フィルター
処理をすることによって、白領域WTが膨張すると共
に、黒領域BLが縮退する(図8(D)参照)。すなわ
ち、第1の領域52の微小領域58付近の位置と明るさ
の関係を示す明度特性Aは、最小値フィルター処理によ
り明度特性Bに移行する(図8(E)参照)。続いての
最小値フィルター処理によって明度特性Cに更に移行す
る(図8(F)参照)。この後、最大値フィルター処理
をすることによって、明度特性Dに移行する(図8
(G)参照)。
CCDカメラ12で撮像した画像70を、最小値フィル
ター処理して、黒要素の集合からなる黒領域を膨張させ
る。続いて次のステップ204でも最小値フィルター処
理して、黒要素の集合からなる黒領域を膨張させる。次
のステップ206では、最大値フィルター処理をするこ
とによって、白画素の集合からなる白領域を膨張させ
る。例えば、図6に示すように、位置基準領域60を有
する2次元タグ40を撮像した画像70を用いて説明す
る。この位置基準領域60は(図8(A)参照)、最小
値フィルター処理により黒領域BLが膨張すると共に、
データセル45である白領域WTが縮退する(図8
(B)参照)。続いての最小値フィルター処理によって
更に黒領域BLが膨張すると共に、更に白領域WTが縮
退する(図8(C)参照)。この後、最大値フィルター
処理をすることによって、白領域WTが膨張すると共
に、黒領域BLが縮退する(図8(D)参照)。すなわ
ち、第1の領域52の微小領域58付近の位置と明るさ
の関係を示す明度特性Aは、最小値フィルター処理によ
り明度特性Bに移行する(図8(E)参照)。続いての
最小値フィルター処理によって明度特性Cに更に移行す
る(図8(F)参照)。この後、最大値フィルター処理
をすることによって、明度特性Dに移行する(図8
(G)参照)。
【0057】従って、読み取った当初の画像に比べ黒領
域が1回分膨張し、角が潰れ、黒領域内の小さな白領域
が縮退し、隣接する黒領域と結合するコントラストの強
い画像を得ることができる(図8(D)参照)。この画
像を次のステップ208において空間微分し、微分値が
所定値以上の領域の連続を境界線として得る。次のステ
ップ210では、境界線を細線化し、境界線の幅をCC
Dカメラ12の分解能で1画素にする。
域が1回分膨張し、角が潰れ、黒領域内の小さな白領域
が縮退し、隣接する黒領域と結合するコントラストの強
い画像を得ることができる(図8(D)参照)。この画
像を次のステップ208において空間微分し、微分値が
所定値以上の領域の連続を境界線として得る。次のステ
ップ210では、境界線を細線化し、境界線の幅をCC
Dカメラ12の分解能で1画素にする。
【0058】この境界線の内部が全て黒画素となる境界
線を追跡すれば、位置基準領域60の候補である閉領域
を求めることができる。従って、タグ位置姿勢検出装置
26において、後述するように、内部が黒画素となる閉
領域を求めた後に2次元タグ40の位置及び姿勢を検出
し、2次元タグ40の方向を補正できる。
線を追跡すれば、位置基準領域60の候補である閉領域
を求めることができる。従って、タグ位置姿勢検出装置
26において、後述するように、内部が黒画素となる閉
領域を求めた後に2次元タグ40の位置及び姿勢を検出
し、2次元タグ40の方向を補正できる。
【0059】(ステップ300)次に、図9のステップ
300のタグ位置姿勢検出装置26における処理の詳細
を説明する。上記のステップ200では、複数の閉領域
が得られる可能性があるが、抽出すべき閉領域は4つの
データセル44による位置基準領域60として第1の領
域52内に略四角形の形状で形成されているのため、閉
領域の面積・周囲の長さ・2次モーメントから正方形で
ある確度が高いパターンを検出すればよい。そこで、こ
のステップ300では、撮像した画像70内に位置基準
領域60(中心マーク)の有無及び位置基準領域内のデ
ータセル45の向きにより、2次元タグ40の位置及び
姿勢を検出する。
300のタグ位置姿勢検出装置26における処理の詳細
を説明する。上記のステップ200では、複数の閉領域
が得られる可能性があるが、抽出すべき閉領域は4つの
データセル44による位置基準領域60として第1の領
域52内に略四角形の形状で形成されているのため、閉
領域の面積・周囲の長さ・2次モーメントから正方形で
ある確度が高いパターンを検出すればよい。そこで、こ
のステップ300では、撮像した画像70内に位置基準
領域60(中心マーク)の有無及び位置基準領域内のデ
ータセル45の向きにより、2次元タグ40の位置及び
姿勢を検出する。
【0060】図11のステップ302では、上記のよう
にして細線化された境界線(図10のステップ210)
を追跡し、その軌跡が追跡開始点に戻ったときまたは終
点に至ったときに追跡が終了したとしてステップ304
へ進む。ステップ304では、追跡したときの軌跡の終
点が追跡開始点に戻ったか否かを判断することによっ
て、境界線によって形成された閉領域が有るか否かを判
断する。否定判断のときは、撮像した画像に位置基準領
域60の候補である閉領域が無であると判断し、本ルー
チンを終了する。一方、肯定判断のときは、ステップ3
02において追跡した境界線内の領域が位置基準領域6
0の候補である閉領域としての確度が高いと判断し、ス
テップ306へ進む。
にして細線化された境界線(図10のステップ210)
を追跡し、その軌跡が追跡開始点に戻ったときまたは終
点に至ったときに追跡が終了したとしてステップ304
へ進む。ステップ304では、追跡したときの軌跡の終
点が追跡開始点に戻ったか否かを判断することによっ
て、境界線によって形成された閉領域が有るか否かを判
断する。否定判断のときは、撮像した画像に位置基準領
域60の候補である閉領域が無であると判断し、本ルー
チンを終了する。一方、肯定判断のときは、ステップ3
02において追跡した境界線内の領域が位置基準領域6
0の候補である閉領域としての確度が高いと判断し、ス
テップ306へ進む。
【0061】ステップ306では、閉領域の2次モーメ
ント等の幾何学的特徴量を演算した後に、次のステップ
308において、求めた幾何学的特徴量が四角形に対応
する量を表しているか否かを判断することによって閉領
域が略正方形か否かを判断する。位置基準領域60は4
つのデータセル44により形成された略四角形の形状を
しているので、否定判断のときは、位置基準領域60の
候補ではないため、次の候補を抽出するためにステップ
302へ戻る。一方、肯定判断のときは、次のステップ
310へ進み、閉領域の4辺を精密演算する。すなわ
ち、閉領域は、実際の正方形パターンを覆うように得ら
れるため、閉領域の内部方向へ向かい最初に到達する生
データの境界領域を、最小自乗法で線分化することによ
って、正方形領域の精密な4辺を演算する。次のステッ
プ312では、位置基準領域60(中心マーク)の位
置、データセルの大きさを演算する。すなわち、正方形
領域の精密な4辺の画像上の位置から、正方形領域とし
て得られた閉領域の位置を演算すると共に、閉領域の1
辺の長さから、データセル44の大きさを推定する。
ント等の幾何学的特徴量を演算した後に、次のステップ
308において、求めた幾何学的特徴量が四角形に対応
する量を表しているか否かを判断することによって閉領
域が略正方形か否かを判断する。位置基準領域60は4
つのデータセル44により形成された略四角形の形状を
しているので、否定判断のときは、位置基準領域60の
候補ではないため、次の候補を抽出するためにステップ
302へ戻る。一方、肯定判断のときは、次のステップ
310へ進み、閉領域の4辺を精密演算する。すなわ
ち、閉領域は、実際の正方形パターンを覆うように得ら
れるため、閉領域の内部方向へ向かい最初に到達する生
データの境界領域を、最小自乗法で線分化することによ
って、正方形領域の精密な4辺を演算する。次のステッ
プ312では、位置基準領域60(中心マーク)の位
置、データセルの大きさを演算する。すなわち、正方形
領域の精密な4辺の画像上の位置から、正方形領域とし
て得られた閉領域の位置を演算すると共に、閉領域の1
辺の長さから、データセル44の大きさを推定する。
【0062】次のステップ314では、位置基準領域6
0の候補である閉領域の周囲に1つのデータセル44が
閉領域内の黒画素に比べ、濃度差の大きな白画素の集合
からなる白枠が形成されているか否かを判断し、否定判
断の場合には、第1の領域52内に形成された位置基準
領域60ではないので、次の候補を抽出するためにステ
ップ302へ戻る。一方、肯定判断のときは、第1の領
域52内に形成された位置基準領域60である確度が高
いので、次のステップ316において閉領域内にデータ
セル45に対応する白の三角領域(以下、白三角パター
ンという)が有るか否かを判断し、白三角パターンが無
のときは位置基準領域60にデータセル45を含んでい
ないので第1の領域52内の位置基準領域60ではない
ため、次の候補を抽出するためにステップ302へ戻
る。一方、白三角パターンが有る場合には、第1の領域
52であり、肯定判断されて、次のステップ318にお
いて、この白三角パターンを用いて2次元タグの向きを
演算することによって2次元タグの姿勢を検出すると共
に、データセル44の大きさを決定する。
0の候補である閉領域の周囲に1つのデータセル44が
閉領域内の黒画素に比べ、濃度差の大きな白画素の集合
からなる白枠が形成されているか否かを判断し、否定判
断の場合には、第1の領域52内に形成された位置基準
領域60ではないので、次の候補を抽出するためにステ
ップ302へ戻る。一方、肯定判断のときは、第1の領
域52内に形成された位置基準領域60である確度が高
いので、次のステップ316において閉領域内にデータ
セル45に対応する白の三角領域(以下、白三角パター
ンという)が有るか否かを判断し、白三角パターンが無
のときは位置基準領域60にデータセル45を含んでい
ないので第1の領域52内の位置基準領域60ではない
ため、次の候補を抽出するためにステップ302へ戻
る。一方、白三角パターンが有る場合には、第1の領域
52であり、肯定判断されて、次のステップ318にお
いて、この白三角パターンを用いて2次元タグの向きを
演算することによって2次元タグの姿勢を検出すると共
に、データセル44の大きさを決定する。
【0063】このように、最終的に閉領域の内部に白三
角パターンが有る場合に、これらの白三角パターンを含
む閉領域及びその周囲を白枠で形成された第1の領域5
2であるとする。また、ステップ318では、閉領域内
の白三角パターンが、何れの方向を向いているかを検出
すれば、データセル44のスタート位置を検出できる。
すなわち白三角パターンは、2等辺三角形のその頂点の
指示方向によって、周の起点となるデータセル44の方
向(対角線方向)を指示している。このため、この対角
線方向の延長線上のデータセル44は、2次元タグの姿
勢を判定するための第2の領域54にある。従って、デ
ータセル44のスタート位置が検出できると、その方向
の延長線上にあるデータセル44が、閉領域の外で白・
黒交互に現れることを確認することによって2次元タグ
の姿勢を定めるための第2の領域54を判断できる。こ
れによって、このスタート位置から連続する複数のデー
タセル44の方向から2次元タグの方向を補正すること
ができると共に、交互に現れる白データセル(パターン
461 )と黒データセル(パターン460 )の対角線の
長さからデータセル44の大きさを決定できる。
角パターンが有る場合に、これらの白三角パターンを含
む閉領域及びその周囲を白枠で形成された第1の領域5
2であるとする。また、ステップ318では、閉領域内
の白三角パターンが、何れの方向を向いているかを検出
すれば、データセル44のスタート位置を検出できる。
すなわち白三角パターンは、2等辺三角形のその頂点の
指示方向によって、周の起点となるデータセル44の方
向(対角線方向)を指示している。このため、この対角
線方向の延長線上のデータセル44は、2次元タグの姿
勢を判定するための第2の領域54にある。従って、デ
ータセル44のスタート位置が検出できると、その方向
の延長線上にあるデータセル44が、閉領域の外で白・
黒交互に現れることを確認することによって2次元タグ
の姿勢を定めるための第2の領域54を判断できる。こ
れによって、このスタート位置から連続する複数のデー
タセル44の方向から2次元タグの方向を補正すること
ができると共に、交互に現れる白データセル(パターン
461 )と黒データセル(パターン460 )の対角線の
長さからデータセル44の大きさを決定できる。
【0064】(ステップ400)次に、図9のステップ
400のセルデータ解析装置28における処理の詳細を
説明する。なお、本実施例では、2次元タグ40内にお
いて、予め定めた方向として対象となるデータセル44
を時計回りに進める場合を説明する。
400のセルデータ解析装置28における処理の詳細を
説明する。なお、本実施例では、2次元タグ40内にお
いて、予め定めた方向として対象となるデータセル44
を時計回りに進める場合を説明する。
【0065】図12のステップ402では、周の起点を
演算する。最初の処理の場合の周の起点は、識別領域6
2に外接するデータセル44S1である(図14参照)。
なお、対象となるデータセル44は時計回りに進められ
るので(図14の実線参照)、次のデータセルは、デー
タセル44S1に隣接するデータセル44D1になる。ま
た、後述する2次元タグ40上の1周を終了した後の次
の周の起点演算は、データセル45の指示方向に配置さ
れる対角線の延長線上の外周方向に対象となるデータセ
ル44を進める(データセル44S1に隣接するデータセ
ル44S2)。
演算する。最初の処理の場合の周の起点は、識別領域6
2に外接するデータセル44S1である(図14参照)。
なお、対象となるデータセル44は時計回りに進められ
るので(図14の実線参照)、次のデータセルは、デー
タセル44S1に隣接するデータセル44D1になる。ま
た、後述する2次元タグ40上の1周を終了した後の次
の周の起点演算は、データセル45の指示方向に配置さ
れる対角線の延長線上の外周方向に対象となるデータセ
ル44を進める(データセル44S1に隣接するデータセ
ル44S2)。
【0066】次のステップ404では、後述するデータ
セル44のパターン判別処理(図13)によって対象と
なるデータセル44のパターンを判別した後に、次のス
テップ406において、次のデータセル44のパターン
判別処理のため、データセル44の位置を1つ時計回り
に進める。次のステップ408では、ステップ406に
おいて進めた位置のデータセル44が周の起点であるか
否かを判断することによって、パターン判別処理が2次
元タグ40上の1周を終了したか否かを判断する。否定
判断の場合には、ステップ404へ戻り、上記のように
してパターン判別処理を繰り返す。一方、肯定判断の場
合には、ステップ410へ進む。
セル44のパターン判別処理(図13)によって対象と
なるデータセル44のパターンを判別した後に、次のス
テップ406において、次のデータセル44のパターン
判別処理のため、データセル44の位置を1つ時計回り
に進める。次のステップ408では、ステップ406に
おいて進めた位置のデータセル44が周の起点であるか
否かを判断することによって、パターン判別処理が2次
元タグ40上の1周を終了したか否かを判断する。否定
判断の場合には、ステップ404へ戻り、上記のように
してパターン判別処理を繰り返す。一方、肯定判断の場
合には、ステップ410へ進む。
【0067】ステップ410では、周の起点に外接する
データセルの有無を判断することにより、パターン判別
処理の判別対象となる外周が有るか否かを判断する。肯
定判断の場合には、ステップ402へ戻り、外周の起点
を演算した後に、上記のようにしてパターン判別処理を
繰り返す。一方、否定判断の場合には、2次元タグ40
から全てのデータセルのパターン判別が終了したので、
ステップ412において、データセルのパターンとして
6進表現された値の連続である配列(6値配列)のセル
配列データから2進表現の値の連続である配列(2値配
列)の解析データに変換し、本ルーチンを終了する。
データセルの有無を判断することにより、パターン判別
処理の判別対象となる外周が有るか否かを判断する。肯
定判断の場合には、ステップ402へ戻り、外周の起点
を演算した後に、上記のようにしてパターン判別処理を
繰り返す。一方、否定判断の場合には、2次元タグ40
から全てのデータセルのパターン判別が終了したので、
ステップ412において、データセルのパターンとして
6進表現された値の連続である配列(6値配列)のセル
配列データから2進表現の値の連続である配列(2値配
列)の解析データに変換し、本ルーチンを終了する。
【0068】次に、ステップ404におけるデータセル
44のパターン判別処理を詳細に説明する。
44のパターン判別処理を詳細に説明する。
【0069】本実施例では、CCDカメラ12によって
得られる画像が均一な明るさのもとで撮像されない場合
を考慮して、撮像したデータセル44の明るさ分布につ
いて、明るさ(I)と、画像上の縦方向の位置(y)
と、画像上の横方向の位置(x)とによって3次元的に
考えている。すなわち、本発明者は、濃度が異なる領域
(パターン)は濃度勾配の向きに対応することに着目
し、後述するように、明るさの分散や平均を用いてデー
タセル44のパターンを判別している。例えば、図6に
示すように、偏りがある明るさで照明された2次元タグ
40を撮像した画像70において、中央部の領域64A
内の1つのデータセル44aと、周辺部の領域64B内
の1つのデータセル44bとに同一のパターン463 が
表示されている場合、領域64Aは全体的に明るい濃度
勾配の画素値(明るさの画像データ)が得られる。一
方、領域64Bは領域64Aに比べて暗い濃度勾配の画
素値になる。すなわち、データセル44内の対角線
S1 ,S2 上に位置するサンプル点p1,p2,p3,
p4(図4参照)の各位置について周囲の所定数の画素
の画素値(明るさの画像データ)を平均した重み付け平
均値g1,g2,g3,g4について、パターン463
に対しては、領域64A、64Bの何れについてもサン
プル点p0,p3に向かい濃度勾配が大きくなると共
に、平均値g1〜g4の分散が大きくなる(図7
(A),(B)参照)。従って、データセル44内のサ
ンプル点の分散や濃度勾配を求めれば、偏りがある明る
さで2次元タグ40が照明された場合であっても、デー
タセル44に表示されたパターンを判別することができ
る。
得られる画像が均一な明るさのもとで撮像されない場合
を考慮して、撮像したデータセル44の明るさ分布につ
いて、明るさ(I)と、画像上の縦方向の位置(y)
と、画像上の横方向の位置(x)とによって3次元的に
考えている。すなわち、本発明者は、濃度が異なる領域
(パターン)は濃度勾配の向きに対応することに着目
し、後述するように、明るさの分散や平均を用いてデー
タセル44のパターンを判別している。例えば、図6に
示すように、偏りがある明るさで照明された2次元タグ
40を撮像した画像70において、中央部の領域64A
内の1つのデータセル44aと、周辺部の領域64B内
の1つのデータセル44bとに同一のパターン463 が
表示されている場合、領域64Aは全体的に明るい濃度
勾配の画素値(明るさの画像データ)が得られる。一
方、領域64Bは領域64Aに比べて暗い濃度勾配の画
素値になる。すなわち、データセル44内の対角線
S1 ,S2 上に位置するサンプル点p1,p2,p3,
p4(図4参照)の各位置について周囲の所定数の画素
の画素値(明るさの画像データ)を平均した重み付け平
均値g1,g2,g3,g4について、パターン463
に対しては、領域64A、64Bの何れについてもサン
プル点p0,p3に向かい濃度勾配が大きくなると共
に、平均値g1〜g4の分散が大きくなる(図7
(A),(B)参照)。従って、データセル44内のサ
ンプル点の分散や濃度勾配を求めれば、偏りがある明る
さで2次元タグ40が照明された場合であっても、デー
タセル44に表示されたパターンを判別することができ
る。
【0070】図13のステップ420では、対象となる
データセル44の位置におけるデータセル44内の対角
線S1 ,S2 上に位置するサンプル点p1,p2,p
3,p4(図4参照)の各位置を演算する。次のステッ
プ422では、各サンプル点p1〜p4について周囲の
所定数の画素の画素値(明るさの画像データ)を平均し
た重み付け平均値g1,g2,g3,g4を演算する。
次のステップ424では、求めた4つの平均値g1〜g
4を平均した値の平均AVと、平均値g1〜g4の分散
σとを演算する。
データセル44の位置におけるデータセル44内の対角
線S1 ,S2 上に位置するサンプル点p1,p2,p
3,p4(図4参照)の各位置を演算する。次のステッ
プ422では、各サンプル点p1〜p4について周囲の
所定数の画素の画素値(明るさの画像データ)を平均し
た重み付け平均値g1,g2,g3,g4を演算する。
次のステップ424では、求めた4つの平均値g1〜g
4を平均した値の平均AVと、平均値g1〜g4の分散
σとを演算する。
【0071】次のステップ426では、求めた分散σが
予め定めたしきい値th1を越えたか否かを判断する。
ステップ426の判断は、データセル44内の濃度のバ
ラツキの大小によってデータセル44のパターンが略均
一な濃度であるパターンか否かを判断するためである。
否定判断の場合には、データセル44内の濃度のバラツ
キが小さいため、略均一な明るさ分布であり、データセ
ル44のパターンは白か黒の明るさとなるパターン46
0 またはパターン461 である(図3参照)。このた
め、次のステップ442において、平均AVがしきい値
th2未満(AV<th2)か否かを判断することによ
って、均一に暗いパターンであるか否かを判断する。均
一に暗いパターンであると判断されたときはステップ4
44においてパターン460 と設定する。一方、ステッ
プ442で否定判断の場合には、ステップ446におい
てパターン461 と設定する。
予め定めたしきい値th1を越えたか否かを判断する。
ステップ426の判断は、データセル44内の濃度のバ
ラツキの大小によってデータセル44のパターンが略均
一な濃度であるパターンか否かを判断するためである。
否定判断の場合には、データセル44内の濃度のバラツ
キが小さいため、略均一な明るさ分布であり、データセ
ル44のパターンは白か黒の明るさとなるパターン46
0 またはパターン461 である(図3参照)。このた
め、次のステップ442において、平均AVがしきい値
th2未満(AV<th2)か否かを判断することによ
って、均一に暗いパターンであるか否かを判断する。均
一に暗いパターンであると判断されたときはステップ4
44においてパターン460 と設定する。一方、ステッ
プ442で否定判断の場合には、ステップ446におい
てパターン461 と設定する。
【0072】上記ステップ426において肯定判断され
た場合には、データセル44内の明るさのバラツキが大
きいので、データセル44のパターンは対角線で分断さ
れた領域に異なる明るさが形成されている。このため、
次のステップ428では、|g3-g0 |>|g2-g1 |か否
かを判断することによって、2本の対角線S1 ,S2上
のサンプル点の明るさの差の大小を判断する。肯定判断
の場合には、サンプル点p0,p3付近の明るさの変化
量が多く対角線S2 でデータセル44が分割されたパタ
ーンであり(図4参照)、次のステップ436において
g3>g0か否かを判断することによって、分割された
各領域の明るさを判断する。ステップ436で肯定判断
の場合には、サンプル点p3付近の明るさがサンプル点
p0付近の明るさよりも明るいため、ステップ438に
おいてパターン465 と設定する。一方、ステップ43
6で否定判断の場合には、ステップ440へ進み、パタ
ーン463 と設定する。
た場合には、データセル44内の明るさのバラツキが大
きいので、データセル44のパターンは対角線で分断さ
れた領域に異なる明るさが形成されている。このため、
次のステップ428では、|g3-g0 |>|g2-g1 |か否
かを判断することによって、2本の対角線S1 ,S2上
のサンプル点の明るさの差の大小を判断する。肯定判断
の場合には、サンプル点p0,p3付近の明るさの変化
量が多く対角線S2 でデータセル44が分割されたパタ
ーンであり(図4参照)、次のステップ436において
g3>g0か否かを判断することによって、分割された
各領域の明るさを判断する。ステップ436で肯定判断
の場合には、サンプル点p3付近の明るさがサンプル点
p0付近の明るさよりも明るいため、ステップ438に
おいてパターン465 と設定する。一方、ステップ43
6で否定判断の場合には、ステップ440へ進み、パタ
ーン463 と設定する。
【0073】上記ステップ428において否定判断され
た場合には、サンプル点p1,p2付近の明るさの変化
量が多く対角線S1 でデータセル44が分割されたパタ
ーンであるので、ステップ430において、g2>g1
か否かを判断することによって、分割された各領域の明
るさを判断する。ステップ430で肯定判断の場合に
は、サンプル点p2付近の明るさがサンプル点p1付近
の明るさよりも明るいため、ステップ432へ進み、パ
ターン464 と設定する。一方、ステップ430で否定
判断の場合には、ステップ434へ進み、パターン46
2 と設定する。
た場合には、サンプル点p1,p2付近の明るさの変化
量が多く対角線S1 でデータセル44が分割されたパタ
ーンであるので、ステップ430において、g2>g1
か否かを判断することによって、分割された各領域の明
るさを判断する。ステップ430で肯定判断の場合に
は、サンプル点p2付近の明るさがサンプル点p1付近
の明るさよりも明るいため、ステップ432へ進み、パ
ターン464 と設定する。一方、ステップ430で否定
判断の場合には、ステップ434へ進み、パターン46
2 と設定する。
【0074】以上のようにして対象となるデータセル4
4のパターンの設定が終了すると、ステップ448へ進
み、対象となるデータセル44が周の起点のデータセル
か否かを判断する。肯定判断の場合には、そのまま本ル
ーチンを終了する。一方、否定判断の場合には、対象と
なるデータセル44は、製品に関連するコード化された
情報が表示されているため、ステップ450において、
パターンに対応する値(0〜5)を配列に追加してセル
配列データを生成する。
4のパターンの設定が終了すると、ステップ448へ進
み、対象となるデータセル44が周の起点のデータセル
か否かを判断する。肯定判断の場合には、そのまま本ル
ーチンを終了する。一方、否定判断の場合には、対象と
なるデータセル44は、製品に関連するコード化された
情報が表示されているため、ステップ450において、
パターンに対応する値(0〜5)を配列に追加してセル
配列データを生成する。
【0075】このようにして白黒のパターン460 〜4
65 を識別することができる。このように、1つのデー
タセル44に対して6通りのパターン460 〜465 を
表現することができるデータセル44が2次元タグ40
内を一周する1重のコードの場合には18データセル、
2重のコードの場合には47(=18+26)データセ
ル、3重のコードの場合には81(=18+26+3
4)データセルが製品に関連するコード化された情報に
対応するコードとなる。従って、パターン460〜46
5 に対して値0〜5を対応させ、これを中央の向きから
定まるスタート位置のデータセル44から始めて各周毎
に時計回りに6進数で読むことによって対応した符号を
得ることができる。なお、この場合には、各周毎にの符
号に、その外側に周回があるかとチェックサム等の誤り
検出訂正の冗長度を持たせることによって、何周のコー
ドであるかを判断し、また、コード読み取りの信頼性を
確保することができる。
65 を識別することができる。このように、1つのデー
タセル44に対して6通りのパターン460 〜465 を
表現することができるデータセル44が2次元タグ40
内を一周する1重のコードの場合には18データセル、
2重のコードの場合には47(=18+26)データセ
ル、3重のコードの場合には81(=18+26+3
4)データセルが製品に関連するコード化された情報に
対応するコードとなる。従って、パターン460〜46
5 に対して値0〜5を対応させ、これを中央の向きから
定まるスタート位置のデータセル44から始めて各周毎
に時計回りに6進数で読むことによって対応した符号を
得ることができる。なお、この場合には、各周毎にの符
号に、その外側に周回があるかとチェックサム等の誤り
検出訂正の冗長度を持たせることによって、何周のコー
ドであるかを判断し、また、コード読み取りの信頼性を
確保することができる。
【0076】これによって、ホストコンピュータ16で
は、2次元タグ読取装置14から出力される解析データ
を用いて製品等の対象物を管理することができる。
は、2次元タグ読取装置14から出力される解析データ
を用いて製品等の対象物を管理することができる。
【0077】なお、上記で用いたしきい値th1,th
2は固定された値ではなく、2次元タグ40に含まれる
全ての領域内の画素値の分布に応じて動的に求めること
ができる。すなわち、第1の領域52を検出するとき
に、位置基準領域60から黒に対応する濃度が検出可能
であると共に、識別領域62から白に対応する濃度が検
出可能である。また、第2の領域54には、パターン4
60 ,461 が交互に現れるので、2次元タグ40の全
面に渡り位置に対する濃度勾配を求めることができる。
このため、この濃度勾配によってしきい値th1,th
2を動的に求めることができる。
2は固定された値ではなく、2次元タグ40に含まれる
全ての領域内の画素値の分布に応じて動的に求めること
ができる。すなわち、第1の領域52を検出するとき
に、位置基準領域60から黒に対応する濃度が検出可能
であると共に、識別領域62から白に対応する濃度が検
出可能である。また、第2の領域54には、パターン4
60 ,461 が交互に現れるので、2次元タグ40の全
面に渡り位置に対する濃度勾配を求めることができる。
このため、この濃度勾配によってしきい値th1,th
2を動的に求めることができる。
【0078】以上説明したように、本実施例では、2次
元タグの要素であるデータセルを、データセルの対角線
で分割される対角領域に異なる明るさのパターンを配置
可能にしているので、6通りのコード表現が可能とな
り、情報密度を向上させることができる。
元タグの要素であるデータセルを、データセルの対角線
で分割される対角領域に異なる明るさのパターンを配置
可能にしているので、6通りのコード表現が可能とな
り、情報密度を向上させることができる。
【0079】また、2次元パターンとして、中央に位置
決めのための第1の領域を設け、その周囲を囲むよう
に、対象物に関する情報を表示したデータセルを配置す
ることによって2次元タグに表示しているので、情報量
の多い外周を有効に利用することができる。従って、情
報量の多い外周を生かした無駄のないデータ領域で2次
元タグを提供することができる。
決めのための第1の領域を設け、その周囲を囲むよう
に、対象物に関する情報を表示したデータセルを配置す
ることによって2次元タグに表示しているので、情報量
の多い外周を有効に利用することができる。従って、情
報量の多い外周を生かした無駄のないデータ領域で2次
元タグを提供することができる。
【0080】さらに、2次元タグの中央の閉領域を検出
し、2次元タグの対角線に沿う直線上に姿勢を検出する
ためのデータセルを設け2次元タグの回転を拘束してい
るので、2次元タグが回転することによって姿勢が変化
した場合や、画像の何れに2次元タグが位置した場合で
あっても、容易に2次元タグの位置を検出することがで
きると共に姿勢を補正することができる。
し、2次元タグの対角線に沿う直線上に姿勢を検出する
ためのデータセルを設け2次元タグの回転を拘束してい
るので、2次元タグが回転することによって姿勢が変化
した場合や、画像の何れに2次元タグが位置した場合で
あっても、容易に2次元タグの位置を検出することがで
きると共に姿勢を補正することができる。
【0081】さらにまた、データセルの読み取りでは、
データセルの対角画素の明るさの差や分散等、すなわ
ち、濃度勾配で、白黒を判定しているので、画像の明る
さに変化が生じた場合であっても、データセルに表示さ
れたパターンを確実に判別することができる。従って、
置く方向や背景に依存しない高い自由度の2次元タグを
提供することができる。
データセルの対角画素の明るさの差や分散等、すなわ
ち、濃度勾配で、白黒を判定しているので、画像の明る
さに変化が生じた場合であっても、データセルに表示さ
れたパターンを確実に判別することができる。従って、
置く方向や背景に依存しない高い自由度の2次元タグを
提供することができる。
【0082】このように本実施例の2次元パターンは、
読み取りの自由度が大きく、外周にデータセルを増設す
ることによってデータ容量の拡張が容易であるので他の
2次元コード同様にデータキャリアとしても使用できる
だけでなく、様々な状態の半完成品が発生する工場内倉
庫の管理等に非常に有効である。
読み取りの自由度が大きく、外周にデータセルを増設す
ることによってデータ容量の拡張が容易であるので他の
2次元コード同様にデータキャリアとしても使用できる
だけでなく、様々な状態の半完成品が発生する工場内倉
庫の管理等に非常に有効である。
【0083】また、センサーとしてCCDカメラを用い
ると、バーコードのように対象物を走査したり、スキャ
ナを配設することなく、CCDカメラの広い視野内に対
象物を配置するのみで2次元タグの位置及び情報の読み
取りが可能であるため、倉庫内の物品の位置管理が可能
となる。また、製造工程で発生する半完成品は、製品モ
デルやロット、工程によって様々な組み合わせがあり、
一時補間倉庫内でこれらを個別に管理するためにはデー
タ容量の大きなコードが必要である。また、大型システ
ムの製造においても、煩雑に部品の付け替えや増設が行
われるため、構成変更後の導入待ちの製品や取り外した
部品の管理が重要であるため、本実施例の2次元タグ
は、物品の管理に有効に機能する。
ると、バーコードのように対象物を走査したり、スキャ
ナを配設することなく、CCDカメラの広い視野内に対
象物を配置するのみで2次元タグの位置及び情報の読み
取りが可能であるため、倉庫内の物品の位置管理が可能
となる。また、製造工程で発生する半完成品は、製品モ
デルやロット、工程によって様々な組み合わせがあり、
一時補間倉庫内でこれらを個別に管理するためにはデー
タ容量の大きなコードが必要である。また、大型システ
ムの製造においても、煩雑に部品の付け替えや増設が行
われるため、構成変更後の導入待ちの製品や取り外した
部品の管理が重要であるため、本実施例の2次元タグ
は、物品の管理に有効に機能する。
【0084】なお、上記の実施例では、2次元タグを形
成するために、明るさの明暗に対応する白黒で大別可能
な異なる濃度によって2次元パターン(2値的な濃度パ
ターン)を表現する場合を説明したが、本発明は濃度に
よる表現に限定されるものではなく、複数の色を用いて
もよく、更に、色と濃度を組み合わせてもよい。この場
合、図3のパターンについて各色毎にコード(値)を付
与すれば、データセルに表現できる情報密度を増大させ
ることができる。このデータセルの画像の撮像にはCC
Dカメラ等の検出器はカラー対応の検出器を用いればよ
い。また、各色毎に図3のパターンを形成するのみでは
なく、パターンとして一方の色、他方の色及び一方の色
と他方の色との合成というように、パターン内において
色の組み合わせを考慮すれば、データセルに表現できる
情報密度をさらに増大させることができる。
成するために、明るさの明暗に対応する白黒で大別可能
な異なる濃度によって2次元パターン(2値的な濃度パ
ターン)を表現する場合を説明したが、本発明は濃度に
よる表現に限定されるものではなく、複数の色を用いて
もよく、更に、色と濃度を組み合わせてもよい。この場
合、図3のパターンについて各色毎にコード(値)を付
与すれば、データセルに表現できる情報密度を増大させ
ることができる。このデータセルの画像の撮像にはCC
Dカメラ等の検出器はカラー対応の検出器を用いればよ
い。また、各色毎に図3のパターンを形成するのみでは
なく、パターンとして一方の色、他方の色及び一方の色
と他方の色との合成というように、パターン内において
色の組み合わせを考慮すれば、データセルに表現できる
情報密度をさらに増大させることができる。
【0085】
【発明の効果】以上説明したように本発明の管理用2次
元パターンによれば、第1の領域から管理用2次元パタ
ーンの位置または位置及び方向を識別でき、第2の領域
から基準となる単位データセルを検出でき、第3の領域
から保持すべき情報を容易に検出することができる、と
いう効果がある。
元パターンによれば、第1の領域から管理用2次元パタ
ーンの位置または位置及び方向を識別でき、第2の領域
から基準となる単位データセルを検出でき、第3の領域
から保持すべき情報を容易に検出することができる、と
いう効果がある。
【0086】また、第1の領域に方向パターン及び位置
識別パターンを含ませることにより、管理用2次元パタ
ーンの位置及び方向の識別が容易となる、さらに、単位
パターンが所定の順序で隣接するように第1の領域から
管理用2次元パターンの外周へ向かって配列すれば、基
準となる単位パターンを容易に検出することができる、
という効果がある。
識別パターンを含ませることにより、管理用2次元パタ
ーンの位置及び方向の識別が容易となる、さらに、単位
パターンが所定の順序で隣接するように第1の領域から
管理用2次元パターンの外周へ向かって配列すれば、基
準となる単位パターンを容易に検出することができる、
という効果がある。
【0087】さらにまた、単位パターンを対角線を境と
して異なる濃度または色で表現することにより1単位パ
ターンで複数の値を表現することができるので、情報量
を増大させることができ、情報の記録密度を増加するこ
とができる、という効果がある。
して異なる濃度または色で表現することにより1単位パ
ターンで複数の値を表現することができるので、情報量
を増大させることができ、情報の記録密度を増加するこ
とができる、という効果がある。
【0088】本発明の情報表示タグによれば、情報の記
録密度が増加された管理用2次元パターンを記録してい
るので、小さな形状であっても大量の情報を記録するこ
とができ、対象物に関連する大量の情報を記録または検
出が可能となる、という効果がある。
録密度が増加された管理用2次元パターンを記録してい
るので、小さな形状であっても大量の情報を記録するこ
とができ、対象物に関連する大量の情報を記録または検
出が可能となる、という効果がある。
【0089】本発明の画像処理方法によれば、対象物に
設けられた情報表示タグから読み取った画像から複数部
位の異なる濃度または色が検出されたときに異なる部位
と判定するので、固定したしきい値を設けることなくパ
ターンを検出することができると共に、一様に濃度また
は色が変化した場合であっても、容易にパターンを検出
することができる、という効果がある。
設けられた情報表示タグから読み取った画像から複数部
位の異なる濃度または色が検出されたときに異なる部位
と判定するので、固定したしきい値を設けることなくパ
ターンを検出することができると共に、一様に濃度また
は色が変化した場合であっても、容易にパターンを検出
することができる、という効果がある。
【0090】また、単位パターン内の複数部位に対応す
る濃度または色の相関関係から単位パターンを判別すれ
ば、単位パターン内に複数の値を検出することができ、
記録された情報が大量であっても、対応する情報を容易
に検出することができる、という効果がある。
る濃度または色の相関関係から単位パターンを判別すれ
ば、単位パターン内に複数の値を検出することができ、
記録された情報が大量であっても、対応する情報を容易
に検出することができる、という効果がある。
【0091】さらに、単位パターンを対角線を境として
異なる濃度または色を検出し、この濃度または色の差位
置との関係から単位パターンを判別できるので、単純な
構成で情報が提示された単位パターンを簡単に検出する
ことができる、という効果がある。
異なる濃度または色を検出し、この濃度または色の差位
置との関係から単位パターンを判別できるので、単純な
構成で情報が提示された単位パターンを簡単に検出する
ことができる、という効果がある。
【0092】さらにまた、情報表示タグを読み取った画
像から微小領域が除去された変換画像を空間微分するこ
とによって濃度または色の変化する部分を特定すること
ができ、この微分画像を用いれば容易に第1の領域の輪
郭を抽出できるので、抽出した輪郭から管理用2次元パ
ターンの位置及び方向を容易に識別できる、という効果
がある。
像から微小領域が除去された変換画像を空間微分するこ
とによって濃度または色の変化する部分を特定すること
ができ、この微分画像を用いれば容易に第1の領域の輪
郭を抽出できるので、抽出した輪郭から管理用2次元パ
ターンの位置及び方向を容易に識別できる、という効果
がある。
【0093】本発明の画像処理装置によれば、画像検出
手段により情報表示タグを検出し、前処理手段によって
微小領域除去と共に第1の領域の輪郭を抽出し、この輪
郭から管理用2次元パターンの位置及び方向を検出して
いるので、対象物に関連する情報を読み取るための条件
設定が容易になると共に、単位パターン内の複数部位に
対応する濃度または色の相関関係の各々と単位パターン
の配列とを用いて要るので、対象物に関連する情報を容
易に解析できる、という効果がある。
手段により情報表示タグを検出し、前処理手段によって
微小領域除去と共に第1の領域の輪郭を抽出し、この輪
郭から管理用2次元パターンの位置及び方向を検出して
いるので、対象物に関連する情報を読み取るための条件
設定が容易になると共に、単位パターン内の複数部位に
対応する濃度または色の相関関係の各々と単位パターン
の配列とを用いて要るので、対象物に関連する情報を容
易に解析できる、という効果がある。
【図1】本発明の実施例にかかる、2次元パターンを示
すイメージ図である。
すイメージ図である。
【図2】本発明の実施例にかかる、2次元タグを示すイ
メージ図である。
メージ図である。
【図3】本発明の実施例にかかる、データセル内のパタ
ーンを示すイメージ図である。
ーンを示すイメージ図である。
【図4】データセルにおけるサンプル点を示すイメージ
図である。
図である。
【図5】本発明の実施例にかかる、管理システム10の
概念構成を示すブロック図である。
概念構成を示すブロック図である。
【図6】CCDカメラにより撮像した画像を示すイメー
ジ図である。
ジ図である。
【図7】明るさ分布を有するデータセルのパターンを識
別することを説明するための説明図であり、(A)は2
次元タグの中央部のデータセル、(B)は2次元タグの
周辺部のデータセルについて示している。
別することを説明するための説明図であり、(A)は2
次元タグの中央部のデータセル、(B)は2次元タグの
周辺部のデータセルについて示している。
【図8】最小値フィルター処理及び最大値フィルター処
理を説明するための説明図であり、(A)は原画像の一
部の画像、(B)は最小値フィルター処理した画像、
(C)は更に最小値フィルター処理した画像、(D)は
最大値フィルター処理した画像、(E)は最小値フィル
ター処理における明るさと位置の特性図、(F)は更に
最小値フィルター処理における明るさと位置の特性図、
(G)は最大値フィルター処理における明るさと位置の
特性図である。
理を説明するための説明図であり、(A)は原画像の一
部の画像、(B)は最小値フィルター処理した画像、
(C)は更に最小値フィルター処理した画像、(D)は
最大値フィルター処理した画像、(E)は最小値フィル
ター処理における明るさと位置の特性図、(F)は更に
最小値フィルター処理における明るさと位置の特性図、
(G)は最大値フィルター処理における明るさと位置の
特性図である。
【図9】2次元タグ読取装置で実行されるメインルーチ
ンを示すフローチャートである。
ンを示すフローチャートである。
【図10】図9のステップ200の詳細を示し、前処理
装置で実行されるルーチンを示すフローチャートであ
る。
装置で実行されるルーチンを示すフローチャートであ
る。
【図11】図9のステップ300の詳細を示し、タグ位
置姿勢検出装置で実行されるルーチンを示すフローチャ
ートである。
置姿勢検出装置で実行されるルーチンを示すフローチャ
ートである。
【図12】図9のステップ400の詳細を示し、セルデ
ータ解析装置で実行されるルーチンを示すフローチャー
トである。
ータ解析装置で実行されるルーチンを示すフローチャー
トである。
【図13】図12のステップ404の詳細を示し、デー
タセル44のパターン判別処理ルーチンを示すフローチ
ャートである。
タセル44のパターン判別処理ルーチンを示すフローチ
ャートである。
【図14】本実施例にかかる、2次元タグから情報の読
取り過程を説明するための説明図である。
取り過程を説明するための説明図である。
10 管理システム 12 CCDカメラ 14 2次元タグ読取装置 40 2次元タグ 50 予約パターン 51 2次元パターン 52 第1の領域 54 第2の領域 56 第3の領域
───────────────────────────────────────────────────── フロントページの続き (72)発明者 浅香 俊一 神奈川県大和市下鶴間1623番地14 日本 アイ・ビー・エム株式会社 東京基礎研 究所内 (56)参考文献 特開 平6−96296(JP,A) 実開 平2−67459(JP,U) 米国特許3632995(US,A) (58)調査した分野(Int.Cl.6,DB名) G06K 19/00 - 19/06 G06K 7/10
Claims (12)
- 【請求項1】対象物の少なくとも一部の画像を読み取
り、読み取った画像に基づいて該対象物に関連する情報
を検出するために用いる2次元パターンを有する情報表
示タグであって、 前記2次元パターンの中心付近に位置すると共に、前記
2次元パターンの位置を識別するための位置基準パター
ンを有する、単位パターンで構成された第1の領域と、 前記第1の領域から前記2次元パターンの外周に向かう
所定方向へ、パターンが異なる複数の単位パターンのう
ち少なくとも1つの前記単位パターンを配列した第2の
領域と、 前記第1の領域及び第2の領域を除く領域であって、前
記対象物に関連する情報を表すように複数の前記単位パ
ターンを配列した第3の領域と、 から構成された2次元パターンを有する情報表示タグ。 - 【請求項2】前記第3の領域中の複数の単位パターン
は、互いに隣接して配置されていることを特徴とする請
求項1に記載の2次元パターンを有する情報表示タグ。 - 【請求項3】前記第2の領域は、前記第1の領域から前
記2次元パターンの外周に向かう所定方向へ、パターン
が異なる複数の単位パターンを所定の順序で隣接するよ
うに配列したことを特徴とする請求項1または2に記載
の2次元パターンを有する情報表示タグ。 - 【請求項4】前記位置基準パターンは、中心部に位置し
かつ前記方向を識別するための方向パターンと、該方向
パターンの周囲に該方向パターンと判別可能に配列され
た位置識別パターンとを有することを特徴とする請求項
2に記載の2次元パターンを有する情報表示タグ。 - 【請求項5】前記第2の領域は、前記第1の領域の所定
点と前記2次元パターンの外周の少なくとも1点とを結
ぶ直線に沿う方向に、パターンが異なる複数の単位パタ
ーンを所定の順序で隣接するように配列したことを特徴
とする請求項3に記載の2次元パターンを有する情報表
示タグ。 - 【請求項6】前記複数の単位パターンは、各々矩形状
で、全面が第1濃度からなる第1パターン、全面が当該
第1濃度と異なる第2濃度からなる第2パターン、単位
パターンの第1対角線を境として分割された一方の部位
が前記第1濃度からなると共に他方の部位が第2濃度か
らなる第3パターン、単位パターンの第2対角線を境と
して分割された一方の部位が前記第1濃度からなると共
に他方の部位が第2濃度からなる第4パターン、前記第
1対角線を境として分割された一方の部位が前記第2濃
度からなると共に他方の部位が第1濃度からなる第5パ
ターン、前記第2対角線を境として分割された一方の部
位が前記第2濃度からなると共に他方の部位が第1濃度
からなる第6パターンを有することを特徴とする請求項
1乃至請求項5の何れか1項に記載の2次元パターンを
有する情報表示タグ。 - 【請求項7】前記複数の単位パターンは、各々矩形状
で、全面が第1色からなる第1パターン、全面が当該第
1色と異なる第2色からなる第2パターン、単位パター
ンの第1の対角線を境として分割された一方の部位が前
記第1色からなると共に他方の部位が第2色からなる第
3パターン、単位パターンの第2の対角線を境として分
割された一方の部位が前記第1色からなると共に他方の
部位が第2色からなる第4パターン、前記第1の対角線
を境として分割された一方の部位が前記第2色からなる
と共に他方の部位が第1色からなる第5パターン、前記
第2の対角線を境として分割された一方の部位が前記第
2色からなると共に他方の部位が第1色からなる第6パ
ターンを有することを特徴とする請求項1乃至請求項5
の何れか1項に記載の2次元パターンを有する情報表示
タグ。 - 【請求項8】請求項1に記載の2次元パターンが表示さ
れた情報表示タグを画像として読み取り、読み取った画
像に基づいて該情報表示タグに含まれる情報を検出する
画像処理方法であって、 前記画像から複数部位の濃度または色を検出し、異なる
濃度または色が検出されたときには異なる部位と判定
し、 判別結果に基づいて前記情報表示タグに含まれる情報を
検出する、 ことを特徴とする画像処理方法。 - 【請求項9】請求項1に記載の2次元パターンが表示さ
れた情報表示タグを画像として読み取り、読み取った画
像に基づいて該情報表示タグに含まれる情報を検出する
画像処理方法であって、 前記単位パターンが表示された領域内の複数部位におけ
る濃度または色を検出し、該複数部位の各々に対応する
濃度または色の相関関係を求め、求めた相関関係に基づ
いて単位パターンを判別し、 判別結果に基づいて前記情報表示タグに含まれる情報を
検出する、ことを特徴とする画像処理方法。 - 【請求項10】前記単位パターン内の前記対角線を境と
した一方の部位の第1の検出濃度または検出色と他方の
部位の第2の検出濃度または検出色とを検出し、第1の
検出濃度または検出色と第2の検出濃度または検出色の
差を求め、該差と前記一方の部位及び他方の部位の位置
関係を対応させることによって複数部位に対応する濃度
または色の相関関係を求め、求めた相関関係に基づいて
単位パターンを判別することを特徴とする請求項9に記
載の画像処理方法。 - 【請求項11】請求項1に記載の2次元パターンが表示
された情報表示タグを画像として読み取り、読み取った
画像に基づいて該情報表示タグに含まれる情報を検出す
る画像処理方法であって、 前記画像について周囲と異なる濃度または色でかつ略同
一の濃度または色の微小領域を周囲の濃度または色と一
致した領域となるように変換した変換画像を形成し、 前記変換画像を空間微分した微分画像を求め、 前記微分画像を用いて、前記第1の領域の輪郭を抽出
し、 抽出した輪郭に基づいて前記2次元パターンの位置及び
方向を識別する、 ことを特徴とする画像処理方法。 - 【請求項12】請求項1に記載の2次元パターンが表示
された情報表示タグを含む画像を撮像する撮像手段と、 撮像された画像に基づいて周囲と異なる濃度または色で
かつ略同一の濃度または色の微小領域を周囲の濃度また
は色と一致した領域となるように変換した変換画像を形
成する画像変換手段と、前記変換画像を空間微分した微
分画像を求めて該微分画像を用いて前記第1の領域の輪
郭を抽出する輪郭抽出手段と、からなる前処理手段と、 抽出した輪郭に基づいて前記2次元パターンの位置及び
方向を検出するタグ位置姿勢検出手段と、 検出された位置及び方向に基づいて、前記第2の領域及
び第3の領域を定めると共に、前記単位パターンが表示
された領域を定める領域設定手段と、 前記単位パターンが表示された各領域内の複数部位の各
々における濃度または色を検出し、複数部位に対応する
濃度または色の相関関係を求め、求めた相関関係に基づ
いて個々の単位パターンを判別し、判別した複数の単位
パターンの配列に基づいて前記情報表示タグに含まれる
情報を解析するセルデータ解析手段と、 を備えた画像処理装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6137399A JP2788604B2 (ja) | 1994-06-20 | 1994-06-20 | 2次元情報パターンを有する情報表示タグ、それを用いた画像処理方法及び画像処理装置 |
EP95304215A EP0689152A3 (en) | 1994-06-20 | 1995-06-19 | Two dimensional management pattern |
US08/492,501 US5748868A (en) | 1994-06-20 | 1995-06-20 | Two-dimensional management pattern, information display tag, and image processing method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6137399A JP2788604B2 (ja) | 1994-06-20 | 1994-06-20 | 2次元情報パターンを有する情報表示タグ、それを用いた画像処理方法及び画像処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH086969A JPH086969A (ja) | 1996-01-12 |
JP2788604B2 true JP2788604B2 (ja) | 1998-08-20 |
Family
ID=15197750
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP6137399A Expired - Lifetime JP2788604B2 (ja) | 1994-06-20 | 1994-06-20 | 2次元情報パターンを有する情報表示タグ、それを用いた画像処理方法及び画像処理装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US5748868A (ja) |
EP (1) | EP0689152A3 (ja) |
JP (1) | JP2788604B2 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW430774B (en) * | 1996-11-26 | 2001-04-21 | Sony Corp | Information input method and apparatus |
MY119088A (en) * | 1996-11-26 | 2005-03-31 | Sony Corp | Information input method, information input sheet, and information input apparatus |
GB2326003B (en) | 1997-06-07 | 2001-02-28 | Aquasol Ltd | Coding systems |
JP3987620B2 (ja) * | 1997-07-11 | 2007-10-10 | 有限会社ヴェルク・ジャパン | 画像表示方法 |
DE69801161T2 (de) | 1998-10-23 | 2002-03-07 | Datalogic S.P.A., Lippo Di Calderara Di Reno | Verfahren zur Detektion von Coden in zweidimensionalen Bildern |
US7068382B1 (en) * | 1999-05-25 | 2006-06-27 | Silverbrook Research Pty Ltd | Interactive printer provider |
WO2002028770A1 (en) | 2000-10-02 | 2002-04-11 | Chevron U.S.A. Inc. | Process for reducing coke formation in hydrocarbon processing by application of radio frequency electromagnetic radiation |
US7204428B2 (en) * | 2004-03-31 | 2007-04-17 | Microsoft Corporation | Identification of object on interactive display surface by identifying coded pattern |
DE102004050463B3 (de) * | 2004-10-16 | 2006-04-20 | Manz Automation Ag | Testsystem für Solarzellen |
JP4329736B2 (ja) | 2005-07-04 | 2009-09-09 | セイコーエプソン株式会社 | 光学基板、面状照明装置、電気光学装置 |
GB2446424A (en) * | 2007-02-07 | 2008-08-13 | Peachinc Ltd | Two dimensional bar code with locating symbols |
WO2008095228A1 (en) * | 2007-02-08 | 2008-08-14 | Silverbrook Research Pty Ltd | Method of sensing motion of a sensing device relative to a surface |
CN101615259B (zh) * | 2008-08-01 | 2013-04-03 | 凌通科技股份有限公司 | 一种二维光学辨识码的识别系统 |
JP2010250408A (ja) * | 2009-04-13 | 2010-11-04 | Denso Wave Inc | 光学的情報読取装置 |
JP5778967B2 (ja) * | 2011-04-08 | 2015-09-16 | 任天堂株式会社 | 情報処理プログラム、情報処理方法、情報処理装置および情報処理システム |
JP5735861B2 (ja) * | 2011-06-01 | 2015-06-17 | 任天堂株式会社 | 画像表示プログラム、画像表示装置、画像表示方法、画像表示システム、マーカ |
US8931700B2 (en) * | 2011-12-23 | 2015-01-13 | Konica Minolta Laboratory U.S.A., Inc. | Four dimensional (4D) color barcode for high capacity data encoding and decoding |
EP2979228A1 (en) | 2013-03-27 | 2016-02-03 | Smartglyph Limited | Optical code |
GB2558789B (en) * | 2014-05-09 | 2019-01-09 | Smartglyph Ltd | Method of authentication |
US10235547B2 (en) * | 2016-01-26 | 2019-03-19 | Hand Held Products, Inc. | Enhanced matrix symbol error correction method |
WO2018152685A1 (en) * | 2017-02-22 | 2018-08-30 | Tencent Technology (Shenzhen) Company Limited | Image processing in a vr system |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3632995A (en) | 1968-05-09 | 1972-01-04 | Howard W Wilson | Coded article |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4924078A (en) * | 1987-11-25 | 1990-05-08 | Sant Anselmo Carl | Identification symbol, system and method |
US4874936A (en) * | 1988-04-08 | 1989-10-17 | United Parcel Service Of America, Inc. | Hexagonal, information encoding article, process and system |
JPH0267459U (ja) * | 1988-11-04 | 1990-05-22 | ||
US5260556A (en) * | 1988-12-20 | 1993-11-09 | Australian Meat & Live-Stock Research & Development Corp. | Optically readable coded target |
JP3367526B2 (ja) * | 1992-09-14 | 2003-01-14 | 昌幸 松田 | 情報処理用の2次元コードシート |
US5438654A (en) * | 1993-07-09 | 1995-08-01 | Silicon Graphics, Inc. | System and method for sharpening texture imagery in computer generated interactive graphics |
-
1994
- 1994-06-20 JP JP6137399A patent/JP2788604B2/ja not_active Expired - Lifetime
-
1995
- 1995-06-19 EP EP95304215A patent/EP0689152A3/en not_active Withdrawn
- 1995-06-20 US US08/492,501 patent/US5748868A/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3632995A (en) | 1968-05-09 | 1972-01-04 | Howard W Wilson | Coded article |
Also Published As
Publication number | Publication date |
---|---|
JPH086969A (ja) | 1996-01-12 |
US5748868A (en) | 1998-05-05 |
EP0689152A2 (en) | 1995-12-27 |
EP0689152A3 (en) | 1998-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2788604B2 (ja) | 2次元情報パターンを有する情報表示タグ、それを用いた画像処理方法及び画像処理装置 | |
JP4377665B2 (ja) | 位置検出用マーク、並びに、マーク検出装置、その方法及びそのプログラム | |
US7159780B2 (en) | Method for reading a symbol having encoded information | |
US6752316B2 (en) | Two-dimensional code | |
EP1456811B1 (en) | Reconstruction of virtual raster | |
US6728391B1 (en) | Multi-resolution label locator | |
TWI574209B (zh) | Two - dimensional code, two - dimensional code of the analytical system | |
JP5140820B2 (ja) | シンボル情報読取装置及びシンボル情報読取方法 | |
EP3462372B1 (en) | System and method for detecting optical codes with damaged or incomplete finder patterns | |
JP2012523598A (ja) | 2次元シンボルコードおよびそのシンボルコードを読取るための方法 | |
EP0585244A1 (en) | Data tag and detecting method | |
KR20060100376A (ko) | 물체 윤곽 이미지를 분석하기 위한 방법 및 이미지 처리장치, 물체를 검출하기 위한 방법 및 이미지 처리 장치,산업용 비전 장치, 스마트 카메라, 이미지 디스플레이,보안 시스템, 및 컴퓨터 프로그램 제품 | |
CN110580481B (zh) | 一种基于epi的光场图像关键位置检测方法 | |
US7380718B2 (en) | Method for reading out symbol information and device for reading out symbol information | |
US20060091215A1 (en) | Two-dimensional code and information processing method | |
US6367698B1 (en) | Bar code reader for decoding a four state bar code | |
JPH04315272A (ja) | 図形認識装置 | |
JPH07120389B2 (ja) | 光学的文字読取装置 | |
CN110969612B (zh) | 二维码印刷缺陷检测方法 | |
JP3460356B2 (ja) | 円ないし楕円の検出方法およびその装置 | |
US6408106B1 (en) | Information reading system | |
JP4221534B2 (ja) | 2値画像の特徴量抽出方法 | |
CN109711223A (zh) | 一种提升qr码解码率方法及设备 | |
US6671422B1 (en) | Apparatus and method for detecting rough position of two-dimensional code | |
JPH08329185A (ja) | シンボル情報読取装置 |