JPH08115397A - 情報記録媒体、2次元コード、情報再生システム、及び情報再生方法 - Google Patents
情報記録媒体、2次元コード、情報再生システム、及び情報再生方法Info
- Publication number
- JPH08115397A JPH08115397A JP6274272A JP27427294A JPH08115397A JP H08115397 A JPH08115397 A JP H08115397A JP 6274272 A JP6274272 A JP 6274272A JP 27427294 A JP27427294 A JP 27427294A JP H08115397 A JPH08115397 A JP H08115397A
- Authority
- JP
- Japan
- Prior art keywords
- code
- dots
- pattern
- information
- data
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 118
- 239000003550 marker Substances 0.000 claims abstract description 172
- 238000004364 calculation method Methods 0.000 claims abstract description 88
- 238000001514 detection method Methods 0.000 claims abstract description 31
- 239000013598 vector Substances 0.000 claims description 16
- 230000000737 periodic effect Effects 0.000 claims description 4
- 230000005389 magnetism Effects 0.000 claims description 2
- 230000015654 memory Effects 0.000 abstract description 86
- 230000008569 process Effects 0.000 description 59
- 238000012545 processing Methods 0.000 description 55
- 230000005484 gravity Effects 0.000 description 43
- 238000010586 diagram Methods 0.000 description 40
- 238000000605 extraction Methods 0.000 description 16
- 230000006870 function Effects 0.000 description 14
- 238000011156 evaluation Methods 0.000 description 13
- 238000012937 correction Methods 0.000 description 10
- 239000000284 extract Substances 0.000 description 8
- 238000013461 design Methods 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 6
- 230000004069 differentiation Effects 0.000 description 4
- 230000002596 correlated effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000875 corresponding effect Effects 0.000 description 1
- 230000012447 hatching Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- 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
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B42—BOOKBINDING; ALBUMS; FILES; SPECIAL PRINTED MATTER
- B42D—BOOKS; BOOK COVERS; LOOSE LEAVES; PRINTED MATTER CHARACTERISED BY IDENTIFICATION OR SECURITY FEATURES; PRINTED MATTER OF SPECIAL FORMAT OR STYLE NOT OTHERWISE PROVIDED FOR; DEVICES FOR USE THEREWITH AND NOT OTHERWISE PROVIDED FOR; MOVABLE-STRIP WRITING OR READING APPARATUS
- B42D15/00—Printed matter of special format or style not otherwise provided for
-
- 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
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)
- Optical Recording Or Reproduction (AREA)
Abstract
置をより高精度に算出できるようにすること。 【構成】マーカ検出部110はデータメモリ108に記
憶された2次元コードの二値画像データを用いてブロッ
クの4隅に配置されたマーカを検出する。マーカ概中心
算出部122はこれら検出されたマーカの概中心を算出
し、パターンコード探索部124はこの概中心を中心と
してフォーマットメモリ126に記憶されている2次元
コードのフォーマット情報に従ってパターンコードを検
索する。マーカ真中心算出部128は検出されたパター
ンコードと上記フォーマット情報とから最小誤差法を使
用してマーカの真中心を求める。データコード読取座標
算出部130はこの算出されたマーカの真中心を基にア
ドレスコード及びデータコード領域のデータドットをデ
ータメモリから読出すための読取座標を算出する。
Description
ィオ情報、カメラ,ビデオ機器等から得られる映像情
報、及びパーソナルコンピュータ,ワードプロセッサ等
から得られるディジタルコードデータ、等を含めた所謂
マルチメディア情報を光学的に読み取り可能な2次元コ
ードパターンとして記録した紙等の情報記録媒体とその
2次元コード、及びそのような情報記録媒体に記録され
たコードパターンを光学的に読み取って元のマルチメデ
ィア情報を再生する情報再生システム及び情報再生方法
に関する。
として、磁気テープや光ディスク等、種々のものが知ら
れている。しかしこれらの媒体は、大量に複製を作った
としても単価はある程度高価なものとなり、またその保
管にも多大な場所を必要としていた。さらには、音声を
記録した媒体を、遠隔地にいる別の者に渡す必要ができ
た場合には、郵送するにしても、また直に持っていくに
しても、手間と時間がかかるという問題もあった。ま
た、オーディオ情報以外の、カメラ,ビデオ機器等から
得られる映像情報、及びパーソナルコンピュータ,ワー
ドプロセッサ等から得られるディジタルコードデータ、
等をも含めた所謂マルチメディア情報全体に関しても同
様であった。
て、特開平6−231466号公報には、オーディオ情
報,映像情報,ディジタルコードデータの少なくとも一
つを含むマルチメディア情報を、ファクシミリ伝送が可
能で、また大量の複製が安価に可能な画像情報即ち符号
化情報としての複数のドットを2次元に配置してなる2
次元コードの形で紙等の情報記録媒体に記録するシステ
ム及びそれを再生するためのシステムが開示されてい
る。
録媒体上の2次元コードを光学的に読み取って再生する
情報再生装置を、手で保持し、記録されている2次元コ
ードに沿って記録媒体上を手動で走査することによって
読み取る方法が開示されている。
ドパターン自体もさらに記録密度を向上できるような構
造が研究されている段階であり、さらに高密度記録が達
成された場合には、再生装置側で2次元コードパターン
の各ドット位置をより高精度に算出しなければならない
が、上記公報にはそのような将来の高精度の位置算出に
ついてまでは特に配慮されていなかった。
は、高精度な読み取りを行うために十分大きな基準画像
を用いる方法が開示されている。この公報に開示されて
いるような方法を上記特開平6−231466号公報に
開示されているような2次元コードに適用することも考
えられるが、そうした場合、以下のような問題が生じ
る。
円、読み取るコードのサイズをa×bドット、1フレー
ムのサイズをc×dドットとする。あるコードの真の座
標が(i,j)とすると、読み取りに許容される最大誤
差は、(i±a/2,j±b/2)となる。よって、有
効精度的には、X軸方向に関してはX座標を表す桁数c
ドットに±a/2を表す桁数を付加したnx 桁が、Y軸
方向に関してはY座標を表す桁数dドットに±b/2を
表す桁数を付加したny 桁が必要となる。全体では、n
x 桁とny 桁のうち、大きい桁が必要となる桁数であ
る。
ト×3.4ドット、1フレームを500×500ドット
とする。この場合、座標を表すのに3桁で、誤差を表す
のに小数点2桁まで必要であるから、nx 桁とny 桁は
共に5桁となる。マーカを構成するドットの座標を(x
i ,yi ),i=1〜sとすると、その重心(gx ,g
y )は、
y 桁より大きい必要がある。上記例では、マーカが5桁
=1万ドット以上で構成されていれば、必要な精度でマ
ーカの重心座標が検出できる。この場合の半径はπr2
>10000から、r≧57ドットとなる。これを図示
すると、図34に示すようになる。即ち、十分な精度を
得るためには、マーカが非常に大きくなり、記録密度が
著しく低下するという問題がある。
ンの各ドット位置をより高精度に算出できるようにした
情報記録媒体、2次元コード、情報再生システム、及び
情報再生方法を提供することを目的とする。
めに、本発明による情報記録媒体は、複数のドットを2
次元に配置してなる2次元コードが記録された情報記録
媒体であり、前記2次元コードは、前記複数のドットの
内の少なくとも2つ以上のドットを予め設定された位置
関係を有するように配置して記録されていることを特徴
とする。
のドットを2次元に配置してなる2次元コードであり、
前記複数のドットの内の少なくとも2つ以上のドットを
予め設定された位置関係を有するように配置したことを
特徴とする。
は、光学的に読み取り可能な高密度に記録された2次元
コードを再生する情報再生システムであり、予め設定さ
れた位置関係を有する所定のフォーマットに基づき複数
のドットを2次元に配置して記録した2次元コードを有
する情報記録媒体を光学的に撮像し、前記2次元コード
を映像信号として入力する入力手段と、前記入力手段に
より映像信号として入力された2次元コードから位置情
報を算出する位置情報算出手段と、前記予め設定された
位置関係を有する所定のフォーマットを記憶する所定フ
ォーマット記憶手段と、前記位置情報算出手段により算
出された位置情報と前記フォーマット記憶手段に記憶さ
れた前記所定フォーマットの有する予め設定された位置
関係とから前記2次元コードの各ドットの位置座標を算
出する座標算出手段と、を具備することを持徴とする。
的に読み取り可能な高密度に記録された複数のドットを
有する2次元コードを再生する情報再生方法であり、予
め設定された位置関係を有するように配置して記録され
た少なくとも2つ以上のドットを有する当該コード内に
真基準点を求めるための仮基準点を設定し、この仮基準
点と前記予め設定された位置関係とに基づいて前記2つ
以上のドットに係る理想点を求め、この理想点と実際に
取り込まれた前記2つ以上のドットに係る現実点とのズ
レ分が最小となるように前記仮基準点の位置を補正して
自己又は他のドット読み取りのための真基準点を設定し
て、この真基準点を基に情報を再生することを特徴とす
る。
録媒体に記録する2次元コードとして、複数のドットの
内の少なくとも2つ以上のドットを予め設定された位置
関係を有するように配置して記録している。
数のドットの内の少なくとも2つ以上のドットが、予め
設定された位置関係を有するように配置されている。
ば、入力手段により、予め設定された位置関係を有する
所定のフォーマットに基づき複数のドットを2次元に配
置して記録した2次元コードを有する情報記録媒体を光
学的に撮像し、上記2次元コードを映像信号として入力
し、位置情報算出手段によって、この映像信号として入
力された2次元コードから位置情報を算出する。そし
て、この算出された位置情報と所定フォーマット記憶手
段に記憶された上記予め設定された位置関係を有する所
定のフォーマットの有する予め設定された位置関係とか
ら、座標算出手段により、上記2次元コードの各ドット
の位置座標を算出する。
め設定された位置関係を有するように配置して記録され
た少なくとも2つ以上のドットを有する当該コード内に
真基準点を求めるための仮基準点を設定し、この仮基準
点と前記予め設定された位置関係とに基づいて前記2つ
以上のドットに係る理想点を求め、この理想点と実際に
取り込まれた前記2つ以上のドットに係る現実点とのズ
レ分が最小となるように前記仮基準点の位置を補正して
自己又は他のドット読み取りのための真基準点を設定し
て、この真基準点を基に情報を再生する。
明する。
ムの構成を示す図で、入力装置102は、2次元コード
を記録した記録媒体104を撮像して2次元コードの画
像データを得る。2値化処理部106は、この画像デー
タを二値化して、データメモリ(フレームメモリ)10
8に記憶させる。マーカ検出部110は、このデータメ
モリ108に記憶された画像データを用いて、マーカを
検出する。
た2次元コードは、例えば、図2の(A)に示すよう
に、複数のブロック112をマトリクス状に配置したブ
ロック群からなり、各ブロック112が、データの内容
に応じて配列された複数のドットでなるデータコードパ
ターンが入るデータコード領域114と、このデータコ
ード領域114に関して所定の位置関係で配置される当
該ブロックのアドレスを示すブロックアドレスパターン
(アドレスコード)116とを有するものである。ま
た、各ブロック112は、所定の位置例えばその4隅に
配置されたマーカ118と、このマーカ118に対して
所定の位置、例えば第1の方向に隣接するマーカ間に配
置された所定のパターンコード(パターンマッチングド
ット群)120を有している。なお、アドレスコード1
16は、上記マーカ118に対して所定の位置、例えば
第2の方向に隣接するマーカ間、に配置されることにな
る。これらパターンコード120、アドレスコード11
6、及びデータコード領域114内に配される不図示デ
ータコード(データドット群)は同じ大きさのドットの
配列によって構成される。また、マーカ118は、これ
らのコードのドットに比較して大きなドットとして構成
され、例えば同図の(B)に示すように、直径7ドット
の円形ドットとして記録媒体上に記録される。
0は、ブロック112の4隅に配置されたマーカ118
を検出する。マーカ概中心算出部122は、これら検出
されたマーカ118の概中心、つまり大まかな座標を算
出する。パターンコード探索部124は、この概中心を
仮基準点として、フォーマットメモリ126に記憶され
ている2次元コードのフォーマット情報、即ち、予め設
定された位置関係情報に従って上記パターンコード12
0を探索する。マーカ真中心算出部128は、実際に検
出されたパターンコード120の座標(現実点)と上記
フォーマット情報により導き出される理想点とから、詳
細は後述するような最小誤差法を使用してマーカ118
の真中心、つまり本当の高精度な座標(真基準点)を求
める。そして、データコード読取座標算出部130は、
この算出されたマーカ118の真中心(真基準点)を基
に、アドレスコード116及びデータコード領域114
の一つ一つのドットつまりデータドットを、データメモ
リ108から読出すための読取座標を算出する。
出していき、復調、デインターリーブ、エラー訂正/検
出などの特開平6−231466号公報に開示されたよ
うな処理を行って再生される。
ムにおける読取座標算出処理を説明する。
コードを入力装置102により撮像し、その撮像出力を
2値化してデータメモリ108に記憶されているものと
する。このデータメモリ108に記憶された画像を用い
て、最初に、マーカ検出部110によりマーカ検出処理
を行う。即ち、図3に示すように、まずストリーク処理
を行い(ステップS102)、水平方向の閾値処理(ス
テップS104)並びに垂直方向の閾値処理を行う(ス
テップS106)ことによってマーカを検出する。
ではあるが、簡単に説明しておく。データメモリ108
に記憶されている図2の(A)に示すような2次元コー
ドパターンにおいて、これを水平方向にスキャンしてい
き、黒ドットを見つけ、その座標から幾つ黒ドットが続
いているかをカウントしていく処理である。例えば、図
2の(B)に示すマーカの場合、1行目(R1)では3
列目(C3)より7列目(C7)まで黒ドットが5個続
いているので、このストリーク処理を行うと、このスト
リーク処理の結果を一時的に記憶するための不図示ワー
クメモリに、図2の(C)に示すように、(R1,C
3)座標位置に対して「5」という数値が立つ(実際に
は、ワークメモリには、当該座標位置データ「(R1,
C3)」と長さデータ「5」の2つのデータが記憶され
る)。次に、カウントされてしまった座標を飛ばして
(値「0」を入れて)、次の座標から同様の処理を行
う。従って、この1行目(R1)は「00500000
0」となる。また、2行目(R2)も同様に処理を行う
と、「070000000」という数値が入っていく。
以下、同様に処理を行っていくと、図2の(C)に示す
ような結果が得られる。
方向に閾値処理を行う。例えば、閾値として「6」を使
うと、図2の(C)における(R1,C3)及び(R
7,C3)の「5」という部分が消されてしまい、2行
目(R2)乃至6行目(R6)のそれぞれ2列目(C
2)の「7」という部分だけが残ることになる。そし
て、この画像を再展開する。即ち、「7」であれば、黒
ドットを7個配置する。
にストリーク処理を行って、垂直方向に閾値処理を行
う。
の行われた画像を再展開すると、図4の(A)に示すよ
うに、円の上下が欠けたようなマーカの画像が得られ
る。また、パターンコード120及びデータコード領域
114に入っている多数のドットパターン(場合によっ
ては黒ドットが繋がる時もある)は、上記閾値処理によ
って全て消すことができる。
ば、次に、マーカ概中心算出部122は、既知の手法に
より各マーカ118の重心を算出する(ステップS10
8)。以降、この算出されたマーカ118の重心を概中
心と呼ぶものとする。これにより、同図の(B)に示す
ように、各マーカ118の概中心が得られる。
概中心(仮基準点)を中心として、当該マーカ118に
対して予め設定された所定の位置関係に設けられたパタ
ーンコード120を探索する。
(ステップS110)、それらマーカ間を仮想的に連結
する処理を行う(ステップS112)ことから始められ
る。即ち、求められたマーカ概中心を水平及び垂直方向
に連結することで矩形のブロック112を求める。こう
してマーカ118の連結が分かると、マーカ118の中
心からどのくらいの距離にパターンコード120がある
かという情報がフォーマット情報(設計値)として予め
フォーマットメモリ126に記憶されているので、次
に、このフォーマット情報に基づいて、パターンコード
120の位置(理想点)を推定する(ステップS11
4)。そして、データメモリ108に記憶された実際の
コードによるパターンコード120の検索を行う(ステ
ップS116)。
ンコード120がこの位置にあるはずだという予測を行
うもので、例えば、座標(10,10)にこのパターン
コード120が存在すると推定するわけであるが、実際
にはパターンコード120がこの座標とずれている場合
がある。そこで、このステップS116では、例えば、
その推測された座標から1画素位ずつ上下に振って、パ
ターンコード120を探索する。
のパターンコード120ということになり、既知の技術
により、このパターンコード120の重心(現実点)を
算出する(ステップS118)。
が行われ、パターンコード120が検出されたならば、
次に、マーカ真中心算出部128は、詳細は後述するよ
うな最小誤差法を使用して、各マーカ118の真中心つ
まり、つまり本当の高精度な中心座標を算出する。この
マーカ真中心算出処理は、誤差最小化処理(ステップS
120)とマーカ中心算出処理(ステップS122)と
からなる。
ーカ118の真中心をデータコード120の読み取りの
座標算出用基準点(真基準点)とし、データコード読取
座標算出部130は、この座標算出用基準点に基づい
て、アドレスコード116及びデータコード領域114
内のデータコードを読み取る座標(絶対座標)を算出し
て(ステップS124)、この読取座標算出処理を終了
する。後は、この読取座標に従って、データコード領域
114内のデータコードを順次読み取り、復調再生し
て、所定の不図示出力装置により出力する。
り、まず最初に、図5を参照してベクトルフィティング
法を説明する。これは、2個のマーカ118の真中心を
同時に求めるものである。
の(薄い網掛けで示す)を真のマーカ18とし、左側を
M1 ’、右側をM2 ’とする。また、それぞれの中心
(真中心)をM1 ’(xm1’,ym1’)及びM2 ’(x
m2’,ym2’)と記し、図では小さな白丸で示す。な
お、この記号「’」は求めたい真中心であることを示す
ものとする。
けで示す)は、ストリーク処理によって即ち画像から直
接求められたものであり、左側をM1 、右側をM2 とす
る。また、それぞれの重心(概中心)をM1 (xm1,y
m1)及びM2 (xm2,ym2)と記し、図では小さな黒丸
で示す。
より情報として与えられ、この情報から最小誤差法によ
り実際に正しい真中心を求める。
と呼ばれているドットが、例えば10個割り振られてい
る。
ず、重心(概中心)間を、つまり黒丸と黒丸とを直線で
結ぶ。そして、結んだ後に、フォーマット情報に基づい
て、例えば、この直線を何対何に分割したところに、こ
のパターンコードの各ドットが存在するという情報を与
える。この2つのマーカM1 とM2 の重心を結ぶ線分を
分割する所定の間隔をdi で表す(但し、iは1〜1
0)。
基準点)を含む線分を所定の間隔di :1−di で分割
することで、パターンコードが存在すべき座標(理想
点)つまり重心pi ’(xi ’,yi ’)を推定するこ
とができる。この推定された座標の近傍を探索すること
により実際のパターンコードpi を発見し、実際のパタ
ーンコードpi の重心pi (xi ,yi )を算出する。
この実際のパターンコードpi の重心pi (xi ,yi
)の算出は、既知の手法により行うことができるの
で、ここではその説明を省略する。
’(xi ’,yi ’)を2つの真のマーカM1 ’とM2
’の中心M1 ’(xm1’,ym1’)とM2 ’(xm
2’,ym2’)で表すと、
すことができる。
pi ’(xi ’,yi ’)と実際のパターンコードの重
心pi (xi ,yi )の距離の差を誤差εi で表すもの
とする。即ち、この誤差εi は、マーカの重心(概中
心)が正しい中心(真中心)にないために発生する2本
の直線間のパターンコードの各ドット位置における距離
である。よって、この誤差εi を最小にすることで、正
しい中心座標(真中心)を推定することができる。
誤差εi 2 の総和、つまり距離を2乗して全部足したも
のを導入する。即ち、この評価関数Eは、
あるから、まず、x座標を求めるには、xm1’,xm2’
で偏微分を行う。
のx座標が求まる。
m2’で偏微分して解くと、
のy座標が求まる。
グ法の別の例を説明する。これは、求めたい点が1つあ
り、また位置情報が相対的に分かっている点がいくつか
あれば、その求めたい点を正確に得ることができるとい
う例である。
のを真のマーカとしM’で、また、その中心(真中心)
をM’(xm ’,ym ’)と記し、図では小さな白丸で
示す。一方、円が欠けたようなマーカMは、ストリーク
処理によって即ち画像から直接求められたものであり、
その重心(概中心)をM(xm ,ym )と記し、図では
小さな黒丸で示す。また、パターンコードpi の重心p
i (xi ,yi )の座標を、この概中心からの相対位置
Δxi ,Δyi で表すものとする。
トリーク処理によって求まった黒丸で示すマーカMの重
心M(xm ,ym )から、パターンコードの最近傍の黒
ドットp1 を探索する。これは、フォーマット情報に従
って、マーカMの重心を中心に半径SQRT(Δx1 2
+Δy1 2 )の距離をサーチすることにより行われる
(ここで、SQRT()は平方根を示す)。このパター
ンコードp1 が見つかれば、その重心p1 (x1 ,y1
)は、既知の技術により求められる。そして、この重
心p1 (x1 ,y1 )と上記マーカMの重心M(xm ,
ym )を結ぶ線分を延長することで、他のパターンコー
ドが存在すべき座標pi ’(xi ’,yi ’)を推定で
きる。
pi ’(xi ’,yi ’)を、白丸で示す真のマーカの
中心M’(xm ’,ym ’)と記録媒体の単位ベクトル
ex’,ey ’で表すと、
は、記録媒体の座標系、つまりこの平面がどういう平面
であるかということを記述するための記号である。即
ち、設計値でΔxi ,Δyi 離れた所にパターンコード
があるといっているが、この撮影された面において、1
画素が本当にここでいう設計値と一対一に対応している
とは限らず、誤差がある場合もある。実際には、1画素
が1画素として記録されることはほとんど無く、例えば
0.9画素で記録された場合、10ドット離れたところ
にパターンコードp1 があるという設計値になっていた
としても、実際の撮影された画像では9ドット離れたと
ころにそれがあることになる。このように9ドット離れ
たところに重心が見つかった場合、このマーカMの重心
M(xm ,ym )が悪くて9ドットになってしまってい
るのか、基本ベクトルが悪くて9ドットになっているの
かを、数学的に分類することができる。
pi ’(xi ’,yi ’)と実際のパターンコードpi
(xi ,yi )の距離を誤差εi で表わす。この誤差ε
i はマーカの重心が正しい中心に無いために発生する。
よって、この誤差εi を最小化することで正しい中心座
標を推定できる。今、最小化すべき評価関数Eを
x ’で偏微分すると、
向の単位ベクトルex ’が求められる。
数Eを偏微分して解くと、
向の単位ベクトルey ’が求められる。
ードの個数を表す。図6の例では、パターンコードを4
個使っているので、n=4となる。
位置つまり真中心M’(xm ’,ym ’)と、単位ベク
トルex ’,ey ’つまり1画素が本当に1画素になっ
ているかというのが、同時に求まる。
参照してポイントフィティング法を説明する。これは、
図6のベクトルフィティングと同様の概念であるが、ベ
クトルを推定するという項を省いたものである。即ち、
ラインセンサによって入力された場合、光学的な歪みや
傾きなどが存在しないということを仮定したとき、記録
媒体の座標系を定める必要は無いものとしている。
トリーク処理によって求まった黒丸で示すマーカMの重
心M(xm ,ym )から、所定の距離(SQRT(Δx
1 2+Δy1 2 ))にある最近傍のパターンコードp1
を探索し、このコードp1 の重心p1 (x1 ,y1 )と
マーカの重心M(xm ,ym )を結ぶ線分を延長するこ
とで、他のパターンコードが存在すべき座標pi ’(x
i ’,yi ’)を推定できる(なお、SQRT()は平
方根を示す)。
pi ’(xi ’,yi ’)を、白丸で示す真のマーカの
中心M’(xm ’,ym ’)で表すと、
pi ’(xi ’,yi ’)と実際のパターンコードの重
心pi (xi ,yi )の距離を誤差εi で表わす。この
誤差εi はマーカの重心が正しい中心に無いために発生
する。よって、この誤差εiを最小化することで正しい
中心座標を推定できる。今、最小化すべき評価関数Eを
’,ym ’で偏微分すると、
m ’,ym ’)が求められる。
(A)を参照してラインフィティング法を説明する。こ
れは、最小2乗法を利用したものである。
+b’とし、i番目のドットDi の観測座標をDi (x
i ,yi )とおく。
の誤差εi は、 εi =yi ’−yi =a’xi +b’−yi で表される。
評価関数(2乗和)Eを求めた時に、これを最小化する
ようにa’,b’を推定する。
1 ,DN から外挿により求める。
ターンに応用した2次元コードパターンの変形例を説明
する。
と白を反転させた例である。このような手法を用いる
と、マーカというデータコードに比較して大きな面積を
占めていた部分が必要なくなり、記録密度を上げること
ができる。
出は、同図の(B)に示すように、まずエッジを抽出し
(ステップS132)、閾値処理を行って(ステップS
134)、同図の(A)の右側に示すように境界線13
2を求める。そして、この境界線132の交点134を
求める(ステップS136)。これらの処理は、既知の
技術であるので、その説明は省略する。
フォーマット情報に基づき、交点134から所定の距離
範囲(所定半径r)内にあるデータコードのドットを推
定する(ステップS138)。また、この推定したもの
と、実際のデータコードのドットは多少ずれが生じてお
り、よって、上記推定位置からデータコードのドットを
探索し(ステップS140)、データコードのドットの
実際の重心を求める(ステップS142)。
重心と、実際のデータコードのドットから求めた重心と
の誤差を最小化するように(ステップS144)、交点
134の座標を再調整する(ステップS146)。こう
して、交点134が4個算出されたならば、ブロックの
4隅の座標が決定できるので、そのブロック内の平面を
格子状に分割するように読取座標を算出する(ステップ
S148)。
めるのにパターンコードを用いずに境界線132を用
い、また座標算出用基準点としてマーカの真中心ではな
くて境界線132の真の交点134を利用している。従
って、マーカだけではなく、パターンコードも必要とし
ないので、さらに記録密度を向上させることができる。
データコードを利用するものである。この例の2次元コ
ードパターンにおいては、データコードの各ドットはそ
れぞれΔx,Δyだけ離れて配置され、このΔx及びΔ
yの値がフォーマット情報として予め与えられるように
なっている。
出は、図10に示すように、まずスキャンを端から順番
にしていき、最初に黒ドットが抽出されるのを待ち、黒
ドットが抽出されると、それを注目コード136とする
(ステップS152)。
ーマット情報に基づいて所定範囲内(図8の(B)にお
いて円で囲って示す)にあるドットの座標を推定する
(ステップS154)。
いき、上記推定座標から黒ドットを探索し(ステップS
156)、その重心を既知の手法により算出する(ステ
ップS158)。
標と実際にあった黒ドットの重心の座標とはずれがある
ので、前述したようにこのフォーマット情報から求めた
推定座標と実際の重心との誤差を最小化する(ステップ
S160)ように、注目コード136の座標を再設定す
る(ステップS162)。
求まったならば、この注目コード136の座標からフォ
ーマット情報に基づき隣接ドットの読取座標を順次算出
する(ステップS164)。つまり、注目コード136
の座標からΔx,Δyだけ順次ずらしていく。
と、これを繰り返して行くにつれて誤差が蓄積してくる
ので、定期的にリフレッシュさせることが必要である。
即ち、この注目コード136の座標からΔx,Δyだけ
順次ずらしていく動作は、当該注目コード136から所
定間隔(Δx”,Δy”)離れるまで(ステップS16
6)繰り返される。そして、この所定間隔(Δx”,Δ
y”)に達したならば、2次元コードパターンの最後ま
で処理したかどうか確認した(ステップS168)後、
もう一度上記ステップS152から上記処理を繰り返
す。これにより、誤差の蓄積を防ぎ、より高精度に座標
を算出できる。
中にパターンコード140を埋め込んでいるものであ
る。即ち、マーカとパターンコードを一体化させること
により、図2の(A)に示したようなマーカ118間に
配列されていたパターンコード120を不要とし、その
位置もデータコードの記録領域(データコード領域11
4)として利用できるようにして、記録密度をその分向
上した例である。
座標算出は、図11の(B)に示すように、まず、ラベ
リング処理を行い、大きい面積のものだけ抽出する(ス
テップS172)。そして、各ラベル領域の面積を算出
し(ステップS174)、閾値処理により面積の大きい
マーカ138だけを取り出して(ステップS176)、
そのマーカ138の重心を既知の手法により求める(ス
テップS178)。
138の重心から所定の距離にあるそのマーカ内のパタ
ーンコード140の座標を推定する(ステップS18
0)。
のパターンコード140を探索し(ステップS18
2)、探索されたパターンコード140のドットの重心
を既知の手法により算出する(ステップS184)。
出された重心との誤差を最小化する(ステップS18
6)ように、マーカ138の重心位置を算出し直す(ス
テップS188)。こうしてマーカ138の真の中心の
座標が求まったならば、4組のマーカ138の中心から
読取座標を算出する(ステップS190)。
示すようなマーカ118間に一列に配列する以外にも、
種々の配列が可能である。
個のマーカ118を中心として4方向に所定距離だけ延
びるように配列したパターンコード142とすることが
できる。即ち、マーカ間に水平方向に一列に配列された
パターンコードを使用するよりは、求めたい中心の近く
にあるパターンコードを使った方が誤差が少なく、ま
た、水平方向だけでなく直交する方向にもパターンコー
ドを配列しておいたほうが、精度が高くなる。即ち、水
平方向にパターンコードを延ばしただけでは、前述した
最小誤差法を用いる場合、y軸に関する誤差が少なくな
ってしまうが、このように直角の方向に延ばされていれ
ば、そのy軸方向の誤差も大きくとることが可能とな
り、より正確に求まるようになる。
間隔あけて八方向に配置したパターンコード144とす
ると、より精度が高くなる。
6の各ドット間の隙間にパターンコード148を埋め込
んだものである。即ち、データコード146は丸ドット
として記録されるため、必ず隙間ができる。そこで、こ
の隙間領域にパターンコード148を埋め込むことによ
り、特にパターンコードのためだけに使用される領域を
設ける必要がなくなり、高密度記録が可能になる。な
お、この場合は、パターンコード148の各ドットの大
きさが小さくなるため1ドット当たりの信頼性が低下す
ることになるが、パターンコード148のドット個数を
千個程度まで増加させることにより、トータルとしての
信頼性は増加する。
0としたものである。即ち、2次元コードの中央部分に
縦走するような線状のマーカ150を配置すると共に、
所定間隔でパターンコード152を水平に配置し、この
パターンコード152が存在する位置に対応して、マー
カ150の縦線を横切るような水平線154を加えたも
のである。
マーカ150の線はフレーム156内を上下方向に走る
ことになる。よって、上下に連結している領域を既知の
手法により抽出することで、マーカ検出が可能になる。
そして、このマーカ150が検出されたならば、マーカ
上での水平線154との交点を探索し、その交点から所
定の距離にパターンコード152が存在することにな
る。
線状マーカ150とすると、大きな黒丸で構成されるマ
ーカに比べて面積が減少し、その分、記録密度を上げる
ことができる。また、前述したようなストリーク処理を
行うよりも、線つまりフレーム内で上下に繋がっている
点を見つける方が処理が容易且つ高速である。
ーマット、つまりフレーム156を単位とするフォーマ
ットを示している。即ち、2次元コードがダブルハイト
(データaとbで同じデータが記録されている)で記録
されているものとし、パターンコード120とマーカ1
18対を左右データコードにカスケード状に配置し、フ
レーム156が上下に走査しても常に2組以上のパター
ンコード120とマーカ118がフレーム内に存在する
ように間隔を調整する。これにより、最低限3点のマー
カ118の真中心が定まり、読取座標を決定できる。
ーンコードを省略して記録密度を上げたものである。
記録の例であり、ブロック内全体にデータコード158
を印刷し、この上に、位置を合わせてマーカ、パターン
コード、アドレスコードを透明インクにて重層的に印刷
したものである(図では、透明であることを白抜きの丸
160で示す)。この場合、この透明な印刷は、紫外光
などの照射に応じて蛍光を発するような透明インクにて
行われる。
りに、磁性インクでマーカ、パターンコード、アドレス
コードを印刷し、この上に白色印刷をし、さらにデータ
コードを印刷することも考えられる。この場合には、読
み込みには、光学センサと共に磁気センサも必要とな
る。すなわち、本例の場合には、マーカとパターンコー
ドがデータの記録面積に影響しないので、データの記録
密度(記録容量)が向上できる。
する例を示している。即ち、マーカ162を色、磁性、
蛍光などの特殊インクで印刷するならば、このマーカの
大きさをデータコード以下のサイズまで縮小することが
できる。
ってマーカの真中心を求める場合、各パターンコードの
各ドットの重心を求めてこれらの重心から最小誤差法に
より真中心を算出するものとしていたが、この重心を求
める処理を軽減するために、図14に示すように、パタ
ーンコードの各ドット164の外接四辺形の中心を代用
するようにしても良い。これにより、真中心の精度をほ
とんど落とすことなく、処理の軽減を図れる。
る。
を、マーカ118間ではなくて、データコード領域11
4の中央に一列に配列したものである。また、同図の
(B)は、マーカ118間の中央にそれぞれ1ドットず
つ配置したパターンコード166を示している。同図の
(C)は、ブロックの中央にまとめた配置したパターン
コード168とした例である。
が無いものであり、同図の(E)は、これを実際に撮像
した1フレーム内の画像を示している。この場合、パタ
ーンコードの代わりにマーカを用いることになる。
も、前述したようなベクトルフィティングやポイントフ
ィティング、あるいは次のようなレクタングルフィティ
ングなどにより、これらの図中に白抜きの×で記されて
いるブロックの基準座標(なお、図15の(B)では、
図面の大きさの都合上、白抜きの×は示していないが、
パターンコード166が基準座標となる)を算出するこ
とができ、この基準座標に基づきそれぞれ後述する処理
を行うことで、上述した2次元コードの場合と同様に、
高精度に各ドット位置を求めることができる。
を、同図の(D)の場合を例に説明する。
18の概中心を結ぶ4本の直線があり、その内の1本の
直線の方程式はy=a1 x+b1 で表される。この直線
と他の3本の直線は予め位置関係が決まっているので、
他の3本の直線の方程式はこのパラメータ即ちa1 とb
1 を使って全て表すことができる。即ち、y=−1/a
1 x+b1 +C2 {a1 }、y=a1 x+b1 +C3
{a1 }、y=−1/a1 x+b1 +C4 {a1 }であ
る。ここで、C2 {a1 }、C3 {a1 }、C4{a1
}はそれぞれa1 に関する関数である。
ってこれら4本の直線にフィットさせる。この場合、最
小2乗近似を用いる。
y1 )、M2 (x2 ,y2 )、M3(x3 ,y3 )、M4
(x4 ,y4 )とすると、それぞれの評価関数E1 〜
E4は、 E1 =(y1 −a1 x1 +b1 )2 +(y2 −a1 x2
+b1 )2 E2 =(y2 +1/a1 x2 +b1 +C2 {a1 })2
+(y3 +1/a1x3 +b1 +C2 {a1 })2 E3 =(y3 −a1 x3 +b1 +C3 {a1 })2 +(y
4 −a1 x4 +b1 +C3 {a1 })2 E4 =(y4 +1/a1 x4 +b1 +C4 {a1 })2
+(y1 +1/a1x1 +b1 +C4 {a1 })2 となる。従って、最小化すべき評価関数Etot は、 Etot =E1 +E2 +E3 +E4 である。
うにa1 ,b1 を決定し、直線の交点をブロック基準点
つまり座標算出用基準点とする。このために、Etot を
a1,b1 で偏微分し、
以下のように決まる。
QRT(1+d2 )+x4 ) C3 {a1 }=−a1 SQRT(1+d2 ) C4 {a1 }=−a1 SQRT(1+d2 )−x4 (a
1 +1/a1 ) ここで、SQRT()は平方根を、dはマーカ間の距離
を示す。
意的に決定できる。
合の情報再生システムの構成を説明する。
媒体上に印刷された2次元コードを撮像する画像入力部
170があり、この中で2値化などがなされて、フレー
ムメモリ172に記憶される。
ームメモリ172に入ったデータから前述したような手
法でパターンコードを抽出する。複数回帰直線算出部1
76は、この抽出されたパターンコードを使用して複数
の直線にフィットさせる。そして、データコード読取領
域基準座標算出部178にて、4隅の座標、具体的には
直線の交点を算出する。領域基準座標内データコード読
取座標生成部180は、この直線の交点つまり基準座標
に基づいて、ブロック領域内のデータコードの読取座標
を格子状に分割することで求める。
の読取座標に従ってフレームメモリ172に記憶された
データコードを読み取って出力する。後は、復調、デイ
ンターリーブ、エラー訂正/検出などの特開平6−23
1466号公報に開示されたような処理を行って再生さ
れる。
に示したようなドットパターンを読み取るようにした場
合の情報再生システムの変形例を示している。
印刷された2次元コードを撮像し、得られた画像データ
を2値化などしてフレームメモリ172に記憶する。
このフレームメモリ172に入ったデータを使って、マ
ーカの概中心座標を算出する。これは、前述したような
ストリーク処理による。そして、パターンコード抽出部
174は、このマーカと所定の位置関係にあるパターン
コードを抽出し、複数回帰直線算出部176はこのパタ
ーンコードに基づいて回帰直線(図15の(A)や
(B)中に破線で示す)を算出する。データコード読取
領域基準座標算出部178は、それらの回帰直線の交点
つまり基準座標を求める。領域基準座標内データコード
読取座標発生部180は、この基準座標を使って、デー
タコードの読取座標を算出する。
の読取座標に従ってフレームメモリ172に記憶された
データコードを読み取って出力する。後は、復調、デイ
ンターリーブ、エラー訂正/検出などの特開平6−23
1466号公報に開示されたような処理を行って再生さ
れる。
ーム分のデータ読取処理のフローチャートである。
170は、フレーム画像を2値化して、フレームメモリ
172へ記憶する(ステップS202)。そして、画像
内マーカ概中心座標算出部184は、このフレームメモ
リ172内のデータから既知の手法によりマーカの概中
心を算出する(ステップS204)。
使用マーカがあるかどうかを判定し(ステップS20
6)、まだこれから処理しなければいけないマーカがあ
る場合には、複数の概中心座標から予め位置関係の定ま
っているパターンコードを抽出していく(ステップS2
08)。そして、複数回帰直線算出部176は、抽出さ
れた各パターンコードのそれぞれのドット中心座標を求
め(ステップS210)、直線上に予め配置された複数
パターンコードに対して、これらの中心座標から最小2
乗近似により直線の方程式を求める(ステップS21
2)。
出数が所定数に達するまで(ステップS214)繰り返
し、所定数に達したならば、データコード読取領域基準
座標算出部178は、直線の交点を求めて、ブロック基
準座標とする(ステップS216)。
たならば、次に、1ブロックの基準座標が全て、つまり
ブロックの4隅の4点が全て検出できたかどうかの判定
を行い(ステップS218)、まだの場合には上記ステ
ップS212に戻って、上記の処理を繰り返す。
終わった場合には、領域基準座標内データコード読取座
標生成部180は、それらブロック基準座標を結び、こ
の線分を分割する(ステップS220)。これは、デー
タコードが印刷されている間隔で格子状に分割するとい
うことである。
座標として、データコード読取部182は、データを読
み取っていく(ステップS222)。
テップS206に戻って、上記の処理を繰り返すことに
より、フレームの中に入っているブロックを全て処理す
ると、このステップS206で未使用マーカが無しと判
定されて、処理を終了する。
らに別の変形例を示している。これは、図15の(D)
及び(E)に示したようなパターンコード自体がない
(パターンコード=マーカの)場合の構成である。
印刷された2次元コードを撮像し、得られた画像データ
を2値化などしてフレームメモリ172に記憶する。
このフレームメモリ172に入ったデータを使って、マ
ーカの概中心座標を算出する。複数回帰直線算出部17
6は、この複数の概中心座標を使って複数の回帰直線を
算出する。データコード読取領域基準座標算出部178
は、その回帰直線の交点つまり基準座標を求める。領域
基準座標内データコード読取座標発生部180は、この
基準座標を使って、データコードの読取座標を算出す
る。
の読取座標に従ってフレームメモリ172に記憶された
データコードを読み取って出力する。後は、復調、デイ
ンターリーブ、エラー訂正/検出などの特開平6−23
1466号公報に開示されたような処理を行って再生さ
れる。
ーム分のデータ読取処理のフローチャートである。
ム画像を2値化して、フレームメモリ172へ記憶する
(ステップS232)。そして、画像内マーカ概中心座
標算出部184は、このフレームメモリ172内のデー
タから既知の手法によりマーカの概中心を算出する(ス
テップS234)。
用マーカがあるかどうかを判定し(ステップS23
6)、まだこれから処理しなければいけないマーカがあ
る場合には、直線上に予め配置された複数のマーカに対
して、これらの概中心座標から最小2乗近似により直線
の方程式を求める(ステップS238)。
出数が所定数に達するまで(ステップS240)繰り返
し、所定数に達したならば、データコード読取領域基準
座標算出部178は、この直線の交点を求めて、それを
ブロック基準座標とする(ステップS242)。
たならば、次に、1ブロックの基準座標が全て、つまり
ブロックの4隅の4点が全て検出できたかどうかの判定
を行い(ステップS244)、まだの場合には上記ステ
ップS236に戻って、上記の処理を繰り返す。
終わった場合には、領域基準座標内データコード読取座
標生成部180は、それらブロック基準座標を結び、こ
の線分を分割する(ステップS246)。これは、デー
タコードが印刷されている間隔で格子状に分割するとい
うことである。
の分割線分の交点をデータ読取座標としてデータを読み
取っていく(ステップS248)。
テップS236に戻って、上記の処理を繰り返すことに
より、フレームの中に入っているブロックを全て処理す
ると、このステップS236で未使用マーカが無しと判
定されて、処理を終了する。
に示すように、1個のマーカを中心として4方向に所定
距離だけ延びるようにパターンコードを配列しなくと
も、図19の(A)に示すように、マーカ118近傍の
両側のパターンコード120だけを使ってマーカ118
の真中心つまり基準座標を算出するようにすれば、マー
カ118間に一列に配置したものであっても精度良く求
めることができる。すなわち、パターンコード120を
一列に配列した場合、画像入力部の光学系に歪などによ
り周辺部がずれてパターンコード120のドットが曲線
上に並ぶように撮像されてしまう恐れがあるが、求めた
い中心点の近傍のドットを使用すれば、このずれ量が小
さく、正確に求めることができる。
ステムの構成を示す図である。
印刷された2次元コードを撮像し、得られた画像データ
を2値化などしてフレームメモリ188に記憶する。
レームメモリ188に入ったデータを使って、マーカの
概中心座標を算出する。パターンコード抽出部192
は、この概中心から所定距離内にある左右両側のパター
ンコード120を抽出する。ブロック基準座標算出部1
94は、これらパターンコード120間にあるマーカ1
18の真中心つまりブロック基準座標を誤差最小法を用
いて算出する。データコード読取座標算出部196は、
このブロック基準座標を使って、データコードの読取座
標を算出する。
の読取座標に従ってフレームメモリ188に記憶された
データコードを読み取って出力する。後は、復調、デイ
ンターリーブ、エラー訂正/検出などの特開平6−23
1466号公報に開示されたような処理を行って再生さ
れる。
ーム分のデータ読取処理のフローチャートである。
ム画像を2値化して、フレームメモリ188へ記憶する
(ステップS252)。そして、マーカ概中心算出部1
90は、フレームメモリ188内のデータから既知の手
法によりマーカの概中心を算出する(ステップS25
4)。
処理マーカがあるかどうかを判定し(ステップS25
6)、まだこれから処理しなければいけないマーカがあ
る場合には、ペアとなる隣接マーカの概中心を選択し
(ステップS258)、これら概中心を結んだ直線を外
へ延長する(ステップS260)。
径内のパターンコードを探索し(ステップS262)、
見つけられたパターンコードの数をカウントする(ステ
ップS264)。ここでこのカウントした数が所定数に
達しているかどうか判断し(ステップS266)、まだ
であれば探索半径を変更(拡大)しする(ステップS2
68)。ここで、この変更した探索半径が限界値以下で
あるかどうかチェックし(ステップS270)、限界値
以下であれば上記ステップS262に戻り、またそうで
なければ上記ステップS256に戻る。
ば、ブロック基準座標算出部194は、それら見つけら
れたパターンコードを用いて、このパターンコードに挟
まれたブロック基準座標を算出する(ステップS27
2)。この場合、前述したような誤差最小法を利用す
る。
たならば、次に、1ブロックの基準座標が全て、つまり
ブロックの4隅の4点が全て算出できたかどうかの判定
を行い(ステップS274)、まだの場合には上記ステ
ップS256に戻って、上記の処理を繰り返す。
終わった場合には、データコード読取座標算出部196
は、それらブロック基準座標よりブロック内データコー
ド読取座標を算出する(ステップS276)。これは、
データコードが印刷されている間隔で格子状に分割する
ということである。
の読取座標に従ってデータを読み取っていく(ステップ
S278)。
テップS256に戻って、上記の処理を繰り返すことに
より、フレームの中に入っているブロックを全て処理す
ると、このステップS256で未使用マーカが無しと判
定されて、処理を終了する。
ードの一部が欠落することがある。そのような場合に
は、図21の(A)に示すように、そのパターンコード
120をサーチしていく線分上を延長した所にある欠落
したパターンコードドット200近傍のパターンコード
120のドット202を使ってブロック基準座標を求め
ることができる。すなわち、この例は、欠落したままで
基準座標を求めようとすると、当然、パターンコード1
20のドットの数が減り精度が落ちるので、それを補う
ために、回りのパターンコード120を使って精度を保
たせようとするものである。
テムの構成を示す図である。
印刷された2次元コードを撮像し、得られた画像データ
を2値化などしてフレームメモリ188に記憶する。
レームメモリ188に入ったデータを使って、マーカの
概中心座標を算出する。パターンコード抽出部192
は、この概中心から所定距離内にあるパターンコードを
抽出する。抽出パターンコード数カウンタ204は、抽
出されたパターンコードのドット数をカウントする。判
定部206は、このカウント数と所定閾値とを比較し、
カウント数がこの所定閾値に達しないときには、上記パ
ターンコード抽出部192に、足りない分のパターンコ
ードのドットを次のパターンコードからさらに抽出させ
る。
抽出されたパターンコードから誤差最小法によりマーカ
の真中心つまりブロック基準座標を算出する。データコ
ード読取座標算出部196は、このブロック基準座標を
使って、データコードの読取座標を算出する。そして、
データコード読取部198は、この読取座標に従ってフ
レームメモリ188に記憶されたデータコードを読み取
って出力する。後は、復調、デインターリーブ、エラー
訂正/検出などの特開平6−231466号公報に開示
されたような処理を行って再生される。
ーム分のデータ読取処理のフローチャートである。
ム画像を2値化して、フレームメモリ188へ記憶する
(ステップS282)。そして、画像内マーカ概中心算
出部190は、フレームメモリ内のデータから既知の手
法により複数のマーカを抽出し、これらマーカの概中心
を算出する(ステップS284)。
処理マーカがあるかどうかを判定し(ステップS28
6)、まだこれから処理しなければいけないマーカがあ
る場合には、これらの概中心からブロック内の予め決め
られた位置のパターンコードを探索し(ステップS28
8)、抽出パターンコード数カウンタ204は、見つけ
られたパターンコードの数をカウントする(ステップS
290)。ここで、判定部296は、このカウントした
数が所定数に達しているかどうか判定する(ステップS
292)。まだ達していない場合には、パターンコード
抽出部192は、ブロック外で対応する位置のパターン
コードを探索し(ステップS294)、抽出パターンコ
ード数カウンタ204は、この見つけられたパターンコ
ードの数を上記カウント数に加える(ステップS29
6)。そして、再度、判定部206は、カウント数が所
定数に達しているかどうか判定し(ステップS29
8)、まだであれば、このブロックの処理は不能として
上記ステップS286に戻り、次のブロックの処理へと
進む。
において、カウント数が所定数に達したと判定された場
合には、ブロック基準座標算出部194は、それら見つ
けられたパターンコードを用いてブロック基準座標を算
出する(ステップS300)。この場合、前述したよう
な誤差最小法例えば最小2乗近似により最適座標位置を
決定する。
たならば、次に、1ブロックの基準座標が全て、つまり
ブロックの4隅の4点が全て算出できたかどうかの判定
を行い(ステップS302)、まだの場合には上記ステ
ップS286に戻って、上記の処理を繰り返す。
終わった場合には、データコード読取座標算出部196
は、それら基準座標よりブロック内データコード読取座
標を算出し(ステップS304)、データ読取部198
は、この読取座標に従ってデータを読み取っていく(ス
テップS306)。
テップS286に戻って、上記の処理を繰り返すことに
より、フレームの中に入っているブロックを全て処理す
ると、このステップS286で未使用マーカが無しと判
定されて、処理を終了する。
けで読み取れるようにした例を説明する。即ち、本例で
は、矩形ブロックの境界部に配列されたパターンコード
として、図23に示すように、黒ドットと白ドットとが
交互に配されたパターンコード208を用いる。一方、
データ部210に配されるデータコードとしては、この
ような黒白交互パターンが存在しないような変調が加え
られている。つまり、パターンコード208を周期的コ
ード体系で、データ部210のデータコードを非周期的
コード体系で記録する。
とデータコードでなる2次元コードパターンを撮像して
メモリに記憶する。この画像をAプレーンとする。ま
た、この得られた画像を1ドット分ずらしてメモリに記
憶する。この画像をBプレーンとする。これらAプレー
ンとBプレーンとの排他的論理和(XOR)をとってメ
モリに記憶する。すると、パターンコードの部分が全て
黒ドットの連続となる。一方、データ部210は、前述
したように黒白交互パターンの配列を禁止してるので、
黒ドットがある程度以上続くことは決してない。即ち、
パターンコード208が黒白合わせてNドットであった
とすると、黒ドットの連続数はNよりも必ず少なくな
る。従って、このN個連続した黒ドットを見つけること
で、パターンコード208の位置を算出することができ
る。
出されたならば、メモリに記憶されたAプレーンの画像
データを使って、前述したように誤差最小法を利用して
ブロックの基準座標を求め、読取座標を算出することが
できる。
ステムのブロック構成図であり、図25は動作フローチ
ャートである。
ような黒ドットと白ドットとが交互に配されたパターン
コード208を持つ2次元コードパターンが印刷された
情報記録媒体を撮像し、2次元コードパターンの画像を
得、これを2値化して第1メモリ(メモリ1)214へ
格納する(ステップS312)。即ち、Aプレーンの画
像を得る。次に、1ドットシフト画像生成部216は、
予め決められた方向へ1ドットサイズ分、この第1メモ
リ214に記憶された画像をシフトしてBプレーンの画
像を生成し、第2メモリ(メモリ2)218に格納する
(ステップS314)。そして、排他的論理和算出部2
20は、これら第1及び第2メモリ214,218に記
憶された2つのビットマップデータに対し排他的論理和
を取り、その結果を第3メモリ(メモリ3)222へ格
納する(ステップS316)。
24は、第3メモリ222に記憶されたデータから黒ド
ットの連続数をカウントする(ステップS318)。パ
ターンコード位置検出部226は、このカウントされた
連続数が所定値以上かどうか判断し(ステップS32
0)、そうであれば連続点の始点と終点で挟まれた線分
上をパターンコード208の存在領域として記憶する
(ステップS322)。その後、あるいは上記ステップ
S320で設定値に達してないと判断された場合には、
1画面つまりフレームの処理が終了したかどうか判断し
(ステップS324)、まだであれば上記ステップS3
18に戻る。
パターンコード存在領域をすべて使用したかどうか、即
ちフレームの中に入っているブロックを全て処理したか
どうか判断し(ステップS326)、まだであれば、第
3メモリ222中のパターンコード存在領域に対応する
第1メモリ214の画像データよりパターンコード20
8を見つけ、ブロック基準座標生成部228によって、
このパターンコード208を用いてブロック基準座標を
算出する(ステップS328)。そして、データコード
読取座標生成部230は、この基準座標を基にブロック
内データコード読取座標を算出し、データコード読取部
232によって第1メモリ214からデータコードを読
み取る(ステップS330)。後は、復調、デインター
リーブ、エラー訂正/検出などの特開平6−23146
6号公報に開示されたような処理を行って再生される。
テップS326に戻って、上記の処理を繰り返すことに
より、フレームの中に入っているブロックを全て処理す
ると、このステップS326でパターンコード存在領域
を全て使用したと判定されて、処理を終了する。
略になり、また、マーカを用いていないので、記録密度
(容量)を向上させることができる。
何らかの方法で前処理として傾きを補正しておくことが
必要となる。
わりに、図26に示すように、自己相関性が強く且つ相
互相関性が弱い所定の相関パターン、例えばバーカーコ
ードでパターンコード234を構成し、データ部236
はこのバーカーコード以外の配列になるように変調をか
けておくようにしても、マーカを省略することができ
る。つまり、パターンコード234を相関性を有するコ
ード体系で、データ部236のデータコードを相関性を
有しないコード体系で記録する。
に、コード長Nが11のときは、「+++−−−+−−
+−」となり、+を1(黒ドット)、−を0(白ドッ
ト)に対応させると、「11100010010(黒黒
黒白白白黒白白黒白)」となる。このバーカーコードの
相関値ψは、一般的には、
ンコード234とのズレを示す。
すように、同じ並びの参照パターン238と相関を取っ
た場合、一致した所で相関値のピークが立つ。従って、
このバーカーコードの参照パターン238を、撮像した
画像に対して1ドットずつずらしながらスキャンしてい
き、相関のピーク値を検出することで、パターンコード
234の位置を判別することが可能になる。こうしてパ
ターンコード234の位置が算出されたならば、前述し
たように誤差最小法を利用してブロックの基準座標を求
め、読取座標を算出することができる。
ステムのブロック構成図であり、図28は動作フローチ
ャートである。
ようなバーカーコードでなるパターンコード234を有
する2次元コードパターンが印刷された情報記録媒体を
撮像し、2次元コードパターンの画像を得、これを2値
化して第1メモリ(メモリ1)242へ格納する(ステ
ップS342)。
1、白ドットを−1として、参照パターン記憶ROM2
46に記憶された参照パターン238との相関値を求め
る(ステップS344)。そして、この求めた相関値が
予め設定した値より大きいかどうか判断し(ステップS
346)、そうでなければ相関値をゼロとして(ステッ
プS348)、またそうであればその相関値を、第2メ
モリ(メモリ2)248に格納する(ステップS35
0)。その後、予め決められた方向へ参照パターンを所
定距離シフトし(ステップS352)、その結果、1画
面つまりフレームの終了となるかどうか判断する(ステ
ップS354)。まだ1画面の終了とならなければ、上
記ステップS344に戻り、上記処理を繰り返す。
は、概略パターンコード領域抽出部250は、第2メモ
リ248より値ゼロで囲まれた概略パターンコード領域
を抽出する(ステップS356)。そして、概略パター
ンコード領域内ピーク位置検出部252は、未処理概略
パターンコード領域があるかどうか、即ちフレームの中
に入っているブロックを全て処理したかどうか判断し
(ステップS358)、まだであれば、概略パターンコ
ード領域内での相関ピーク位置を検出する(ステップS
360)。パターンコード位置検出部254は、このピ
ーク位置を結んだ線分中にある第1メモリ242でのパ
ターンコード234を抽出し(ステップS362)、ブ
ロック基準座標生成部256は、この抽出したパターン
コード234を用いてブロック基準座標を算出する(ス
テップS364)。そして、データコード読取座標生成
部258は、この基準座標を基にブロック内データコー
ド読取座標を算出し、データコード読取部260によっ
て第1メモリ242からデータコードを読み取る(ステ
ップS366)。後は、復調、デインターリーブ、エラ
ー訂正/検出などの特開平6−231466号公報に開
示されたような処理を行って再生される。
テップS358に戻って、上記の処理を繰り返すことに
より、フレームの中に入っているブロックを全て処理す
ると、このステップS358で未処理概略パターンコー
ド領域がないと判定されて、処理を終了する。
略になり、また、マーカを用いていないので、記録密度
(容量)を向上させることができる。
前処理として傾きを補正しておくことが必要となる。
カーコードを、図29の(A)に示すように、円周上に
並べて構成したリング状バーカーコード262とするこ
とが考えられる。即ち、この円周の中心を通る直線で切
った断面は、互いに反対方向に並んだ2個のバーカーコ
ードになる。従って、同図の(B)に網掛けを付して示
すような領域で相関を求めると、このリング状バーカー
コード262と同様の参照パターン264とが一致した
ところに相関のピークが立つ。
262における相関値ψは、一般的には、
リング状バーカーコード262とのx,y方向とのズレ
を示す。
ーカーコード262でなるパターンコード266を、ブ
ロックの4隅に配置した例である。この場合には、ブロ
ック基準座標は、このリング状バーカーコードの中心と
なる。そして、同様の参照パターン264と順次相関を
取っていくと、パターンが一致した点で相関のピークが
立つので、そのピーク値を検出することで、直接ブロッ
ク基準座標を4点求めることができる。後は、前述した
ように、このブロック基準座標から各データドットの読
取座標を算出することができる。
ステムのブロック構成図であり、図32は動作フローチ
ャートである。
(A)に示すようなリング状バーカーコードでなるパタ
ーンコード266を有する2次元コードパターンが印刷
された情報記録媒体を撮像し、2次元コードパターンの
画像を得、これを2値化して第1フレームメモリ(メモ
リ1)270へ格納する(ステップS372)。
参照コードパターン(ビットマップ)264を2値化画
像の左上から右下へラスタスキャンしてそれぞれの位置
の相関値を算出し、第2フレームメモリ(メモリ2)2
74に格納する(ステップS374)。その後、概略ブ
ロック基準領域抽出部(閾値比較部)276は、相関値
が格納された第2フレームメモリ274のデータと閾値
とを比較し、閾値より大きい領域を求め、この領域をマ
ーカ領域とする(ステップS376)。
ク位置検出部)278は、未処理マーカ領域があるかど
うか、即ちフレームの中に入っているブロックを全て処
理したかどうか判断し(ステップS378)、まだであ
れば、上記マーカ領域内で最大値の場所を算出する(ス
テップS380)。そして、この最大値の周囲の値も使
って相関値のピーク位置の精度を向上させ(ステップS
382)、こうして得たピーク位置をブロック基準座標
とし、ブロック内データコード読取座標生成部280
は、4つのブロック基準座標を結んで囲まれた領域の各
辺を等分割してメッシュを切り、データコード読取座標
とし、データコード読取部282によって第1フレーム
メモリ270からデータコードを読み取る(ステップS
384)。後は、復調、デインターリーブ、エラー訂正
/検出などの特開平6−231466号公報に開示され
たような処理を行って再生される。
テップS378に戻って、上記の処理を繰り返すことに
より、フレームの中に入っているブロックを全て処理す
ると、このステップS378で未処理マーカ領域がない
と判定されて、処理を終了する。
ド262の中央部のスペースが空いていることから、図
30の(B)に示すように、ここをデータコード領域と
することも考えられる。即ち、リング状バーカーコード
262の1つ1つが、データコード284の各1つ1つ
のドットを構成する。
ステムのブロック構成図であり、図33は動作フローチ
ャートである。
(B)に示すような2次元コードパターンが印刷された
情報記録媒体を撮像し、2次元コードパターンの画像を
得、これを2値化して第1フレームメモリ(メモリ1)
270へ格納する(ステップS392)。
参照コードパターン(ビットマップ)264を2値化画
像の左上から右下へラスタスキャンしてそれぞれの位置
の相関値を算出し、第2フレームメモリ(メモリ2)2
74に格納する(ステップS394)。その後、概略デ
ータコード読取領域抽出部(閾値比較部)286は、相
関値が格納された第2フレームメモリ274のデータと
所定の閾値とを比較し、閾値より大きい領域を求め、こ
れら各領域をデータコード領域とする(ステップS39
6)。
ピーク位置検出部)288は、未処理データコード領域
があるかどうか判断し(ステップS398)、まだであ
れば、上記データコード領域内で最大値の場所を探索す
る(ステップS400)。この位置が、複数存在する場
合、例えば周りの値より一つに絞る。そして、この最大
値の位置をデータコード読取座標とし、データコード読
取部282によって第1フレームメモリ270からデー
タコードを読み取る(ステップS402)。後は、復
調、デインターリーブ、エラー訂正/検出などの特開平
6−231466号公報に開示されたような処理を行っ
て再生される。
記の処理を繰り返し、未処理データコード領域がなくな
ったならば、処理を終了する。
が、本発明は上述した実施例に限定されるものではな
く、本発明の要旨の範囲内で種々の変形や応用が可能で
ある。ここで、本発明の要旨をまとめると以下のように
なる。
なる2次元コードが記録された情報記録媒体において、
上記2次元コードは、上記複数のドットの内の少なくと
も2つ以上のドットを予め設定された位置関係を有する
ように配置して記録されていることを特徴とする情報記
録媒体。
位置関係に配置することにより、このドットの相対位置
関係を使って、2次元コードを構成する複数ドットの各
位置を高精度に検出できる。
なる2次元コードが記録された情報記録媒体において、
上記2次元コードは、上記複数のドットの内の少なくと
も2つ以上のドットを予め設定された位置関係を有する
ように配置してなるパターンマッチングドット(群)を
有することを特徴とする情報記録媒体。
ッチングドットを、予め設定された位置関係に配置する
ことにより、このパターンマッチングドットの検出を容
易にし、処理の高速化と高精度なドットの位置算出を両
立できる。
なる2次元コードが記録された情報記録媒体において、
上記2次元コードが、情報内容に従って配置したデータ
ドット(群)と、上記データドット(群)とは異なり予
め設定された位置関係で配置したパターンマッチングド
ット(群)と、を有することを特徴とする情報記録媒
体。
定された位置関係に配置することにより、パターンマッ
チングドットの検出を容易にし、このパターンマッチン
グドットに基づく各データドットの位置算出処理の高速
化と高精度化を両立することができる。
なる2次元コードが記録された情報記録媒体において、
上記2次元コードが、情報内容に従って配置したデータ
ドット(群)と、このデータドット(群)とは(一意的
に)識別可能な態様で記録されるマーカと、上記データ
ドット(群)とは異なり予め設定された位置関係で配置
したパターンマッチングドット(群)と、を有すること
を特徴とする情報記録媒体。
ーカを設けることで、マーカの位置検出を容易にし、ま
たこのマーカを基準にパターンマッチングドットの位置
関係が容易に精度良く求められ、これらのドットの相対
位置関係を使って2次元コードを構成する複数ドットの
位置を高精度に検出できる。
トを所定の領域に配置したブロックを複数個2次元に配
置してなることを特徴とする上記(1)〜(4)のいず
れかに記載の情報記録媒体。
ンダムな読み取りを可能にすることができる。
ックを分離するために、隣接するブロック間では、上記
2次元コードの各ドットの態様(色)又は上記ブロック
内の態様(色)を互いに異ならせて記録したことを特徴
とする上記(5)に記載の情報記録媒体。
クを構成できるようになる。
に反転せしめ、色度であるときは互いに異ならせて記録
したことを特徴とする上記(6)に記載の情報記録媒
体。
クを構成できるようになる。
可能な態様で記録されるマーカは、上記データドット
(群)と異なる面積、形状、色、蛍光性、及び磁性のい
ずれかで記録されたことを特徴とする上記(4)に記載
の情報記録媒体。
ができる。
くともその一部を離間して配置し、上記パターンマッチ
ングドット(群)が、上記データドット(群)の間隙
に、データドット(群)と接することなく配置したもの
である、ことを特徴とする上記(3)又は(4)に記載
の情報記録媒体。
ッチングドットを配置できるようになる。
(群)は、パターンマッチングドット(群)全体または
その一部が上記データドット(群)と識別可能なコード
体系で記録されていることを特徴とする上記(2)〜
(4)のいずれかに記載の情報記録媒体。
容易にできるようになる。
(群)を周期的なコード体系で記録すると共に、上記デ
ータドット(群)を非周期的なコード体系で記録したこ
とにより、上記パターンマッチングドット(群)とデー
タドット(群)とを識別可能としたことを特徴とする上
記(10)に記載の情報記録媒体。
容易にできる。
(群)を相関性を有するコード体系で記録すると共に、
上記データドット(群)を相関性を有しないコード体系
で記録したことにより、上記パターンマッチングドット
(群)とデータドット(群)とを識別可能としたことを
特徴とする上記(10)に記載の情報記録媒体。
容易にできる。
(群)は、パターンマッチングドット(群)全体または
その一部がデータドット群と同領域に記録されているこ
とを特徴とする上記(2)〜(4)のいずれかに記載の
情報記録媒体。
ッチングドットを配置できる。
(群)の一部は、他のパターンマッチングドット群と異
なる記録様態を有するマーカを含むことを特徴とする上
記(2)〜(4)のいずれかに記載の情報記録媒体。
ーカを設けることで、マーカの位置検出を容易にし、ま
た、このマーカを基準にパターンマッチングドットの位
置検出が容易に精度良く求められ、これらのドットの相
対位置関係を使って2次元コードを構成する複数ドット
の位置を高精度に検出できる。
以上のパターンマッチングドットを識別可能な態様で内
包していることを特徴とする上記(15)に記載の情報
記録媒体。
密度を向上させることができる。
群は、互いに干渉しない様に分離して記録されているこ
とを特徴とする上記(2),(3),(4),及び(1
4)のいずれかに記載の情報記録媒体。
標の算出を容易にすることができる。
有するように配置して記録された少なくとも2つ以上の
ドットは、当該コード内のいずれかに存在すべき真基準
点を求めるための仮基準点を設定し、この仮基準点と上
記予め設定された位置関係とに基づいて上記2つ以上の
ドットに係る理想点を求め、この理想点と実際に取り込
まれた上記2つ以上のドットに係る現実点とのズレ分が
最小となるように上記仮基準点の位置を補正して自己又
は他のドット読み取りのための(真)基準点を設定し得
るように配置して記録されていることを特徴とする上記
(1)〜(4)のいずれかに記載の情報記録媒体。
た理想点に対する現実点とのズレ分が最小となるように
上記仮基準点を補正して自己又は他のドットの読み取り
のための(真)基準点を設定しているので、2次元コー
ドを構成する複数ドットの位置を高精度に検出すること
ができる。
てなる2次元コードにおいて、上記複数のドットの内の
少なくとも2つ以上のドットを予め設定された位置関係
を有するように配置したことを特徴とする2次元コー
ド。
位置関係を有するように配置したことにより、この2つ
以上のドットの相対位置関係を使って、2次元コードと
して配置された複数ドット位置を高精度に検出できるよ
うになる。
てなる2次元コードにおいて、上記複数のドットの内の
少なくとも2つ以上のドットを予め設定された位置関係
を有するように配置してなるパターンマッチングドット
(群)を設けたことを特徴とする2次元コード。
トを予め設定された位置関係に配置することにより、パ
ターンマッチングドットの検出を容易にし、処理の高速
化と高精度なドットの位置算出を両立できるようにな
る。
てなる2次元コードにおいて、情報内容に従って配置し
たデータドット(群)と、上記データドット(群)とは
異なり予め設定された位置関係で配置したパターンマッ
チングドット(群)と、を有することを特徴とする2次
元コード。
定された位置関係に配置することにより、パターンマッ
チングドットの検出を容易にし、処理の高速化と高精度
なドットの位置算出を両立できるようになる。
てなる2次元コードにおいて、情報内容に従って配置し
たデータドット(群)と、このデータドット(群)とは
一意的に識別可能な態様で記録されるマーカと、上記デ
ータドット(群)とは異なり予め設定された位置関係で
配置したパターンマッチングドット(群)と、を有する
ことを特徴とする2次元コード。
ーカを設けることで、マーカの位置検出を容易にし、ま
たこのマーカを基準にパターンマッチングドットの位置
検出が容易に精度良く求められ、これらのドットの相対
位置関係を使って2次元コードを構成する複数ドットの
位置を高精度に検出できるようになる。
に記録された2次元コードを再生する情報再生システム
において、予め設定された位置関係(設定座標)を有す
る所定のフォーマットに基づき複数のドットを2次元に
配置して記録した2次元コードを有する情報記録媒体を
光学的に撮像し、上記2次元コードを映像信号として入
力する入力手段と、上記入力手段により映像信号として
入力された2次元コードから位置情報(仮の位置座標:
基準座標)を算出する位置情報算出手段と、上記予め設
定された位置関係(設定座標)を有する所定のフォーマ
ットを記憶する所定フォーマット記憶手段と、上記位置
情報算出手段により算出された位置情報(仮の位置座
標:基準座標)と上記フォーマット記憶手段に記憶され
た上記所定フォーマットの有する予め設定された位置関
係(設定座標)とから上記2次元コードの各ドットの位
置座標(絶対座標)を算出する座標算出手段と、を具備
することを特徴とする情報再生システム。
群と、予め所定フォーマット記録手段に記憶されている
座標群との相対位置関係を比較することで、高精度に2
次元コードの各ドット位置座標を求めることができる。
情報算出手段により算出された位置情報と上記フォーマ
ット記憶手段に記憶された上記所定フォーマットの有す
る位置関係とを比較し、2乗誤差が最小となるようにし
て、上記2次元コードの各ドットの位置座標を算出する
手段を含むことを特徴とする上記(22)に記載の情報
再生システム。
群と、予め所定フォーマット記録手段に記憶されている
座標群との相対位置関係の2乗誤差を最小にするように
上記読み取り座標群を修正することで、高精度に2次元
コードの各ドット位置座標を求めることができる。
値化する二値化手段を含むことを特徴とする上記(2
2)又は(23)に記載の情報再生システム。
易にし、高速化を図れる。
のドットの内の少なくとも2つ以上のドットを予め設定
された位置関係を有するように配置してなるパターンマ
ッチングドット(群)を設けた2次元コードが記録され
たものであり、上記位置情報算出手段は、上記パターン
マッチングドット(群)を検出するパターン検出手段
と、上記パターン検出手段により検出したパターンマッ
チングドット(群)の位置情報を検出するパターン位置
情報検出手段とを備え、上記座標算出手段は、上記パタ
ーン位置情報と上記所定フォーマットの有する位置関係
とに基づき上記パターンマッチングドット(群)の相対
的な位置関係及び座標を算出する相対位置座標算出手段
を有する、ことを特徴とする上記(22)に記載の情報
再生システム。
トを使って2次元コードから読み取る座標群を算出する
ので、位置情報算出手段が容易に構成でき、且つ高速化
が図れる。
すデータドット(群)と、上記データドット(群)とは
異なり予め設定された位置関係で配置した少なくとも2
つ以上のドットからなるパターンマッチングドット
(群)を設けた2次元コードが記録されたものであり、
上記位置情報算出手段は、上記パターンマッチングドッ
ト(群)を検出するパターン検出手段と、上記パターン
検出手段で検出したパターンマッチングドット(群)の
位置情報を検出するパターン位置情報検出手段とを備
え、上記座標算出手段は、上記パターン位置情報と上記
所定フォーマットの有する位置関係とに基づき上記パタ
ーンマッチングドット(群)の相対的な位置関係及び座
標を算出する相対位置座標算出手段を有する、ことを特
徴とする上記(22)に記載の情報再生システム。
トを使って2次元コードから読み取る座標群を算出する
ので、位置情報算出手段が容易に構成でき、且つ高速化
が図れる。
すデータドット(群)と、このデータドット(群)とは
(一意的に)識別可能な態様で記録されるマーカと、上
記データドット(群)とは異なり予め設定された位置関
係で配置した少なくとも2つ以上のドットからなるパタ
ーンマッチングドット(群)を設けた2次元コードが記
録されたものであり、上記位置情報算出手段は、上記マ
ーカを検出するマーカ検出手段と、上記マーカ検出手段
で検出したマーカに基づいて上記パターンマッチングド
ット(群)を検出するパターン検出手段と、上記パター
ン検出手段で検出したパターンマッチングドット(群)
の位置情報を検出するパターン位置情報検出手段とを備
え、上記座標算出手段は、上記パターン位置情報と上記
所定フォーマットの有する位置関係とに基づき上記パタ
ーンマッチングドット(群)の相対的な位置関係及び座
標を算出する相対位置座標算出手段を有する、ことを特
徴とする上記(22)に記載の情報再生システム。
マッチングドット(群)を検出する検出範囲を制限でき
るので、高速化が図れる。
は、上記パターンマッチングドット(群)中のドットの
重心点の座標を検出する重心検出手段を備えたことを特
徴とする上記(25)〜(27)のいずれかに記載の情
報再生システム。
グドットの中心座標を求めることができる。
は、上記パターンマッチングドット(群)中のドットに
外接する矩形の中心点の座標を検出する中心検出手段を
備えたことを特徴とする上記(25)〜(27)のいず
れかに記載の情報再生システム。
チングドットの中心座標を求めることができる。
パターンマッチングドット(群)の一部が検出されなか
った場合に、上記所定のフォーマットが有する位置関係
と、検出された上記パターンマッチングドット(群)の
位置情報とに基づき、検出されなかったパターンマッチ
ングドット(群)の位置情報を推定するパターン推定手
段と、このパターン推定手段により推定された位置情報
に基づき、他のパターンマッチングドットを探索するパ
ターンコード探索手段と、を有することを特徴とする上
記(25)〜(27)のいずれかに記載の情報再生シス
テム。
の欠損がある場合でも必要十分な個数のパターンマッチ
ングドット群を用いて高精度に2次元コードを構成する
複数ドットの位置検出ができる。
標及び上記情報記録媒体の座標系の単位ベクトルを求め
て、上記2次元コードの各ドットの位置座標を求めるも
のであることを特徴とする上記(23)に記載の情報再
生システム。
な位置に配置しても2次元コードを構成する複数ドット
の座標を高精度に算出できる。
標を求めて、上記2次元コードの各ドットの位置座標を
求めるものであることを特徴とする上記(23)に記載
の情報再生システム。
な位置に配置しても2次元コードを構成する複数ドット
の座標を高精度に算出できる。
意の座標を結ぶ線分を求めて、上記2次元コードの各ド
ットの位置座標を求めるものであることを特徴とする上
記(23)に記載の情報再生システム。
上に配置することで、2次元コードを構成する複数ドッ
トの座標を高精度に算出できる。
された線分の交点を求めることにより、上記2次元コー
ドの各ドットの位置座標を求めるものであることを特徴
とする上記(33)に記載の情報再生システム。
形辺上に配置することで、2次元コードを構成する複数
ドットの座標を高精度に算出できる。
に記録された複数のドットを有する2次元コードを再生
する情報再生方法において、予め設定された位置関係を
有するように配置して記録された少なくとも2つ以上の
ドットを有する当該コード内に真基準点を求めるための
仮基準点を設定し、この仮基準点と前記予め設定された
位置関係とに基づいて前記2つ以上のドットに係る理想
点を求め、この理想点と実際に取り込まれた前記2つ以
上のドットに係る現実点とのズレ分が最小となるように
上記仮基準点の位置を補正して自己又は他のドット読み
取りのための真基準点を設定して、この真基準点を基に
情報を再生することを特徴とする情報再生方法。
た理想点に対する現実点とのズレ分が最小となるように
上記仮基準点を補正して自己又は他のドットの読み取り
のための(真)基準点を設定しているので、2次元コー
ドを構成する複数ドットの位置を高精度に検出すること
ができる。
高密度記録されたコードパターンの各ドット位置をより
高精度に算出できるようにした情報記録媒体、2次元コ
ード、情報再生システム、及び情報再生方法を提供する
ことができる。
す図である。
図、(B)はマーカを示す図、(C)はストリーク処理
を説明するための図である。
処理のフローチャートである。
われた画像を再展開した結果を示す図であり、(B)は
マーカ概中心算出部により算出された各マーカの概中心
位置を示す図である。
ある。
めの図である。
ある。
の図であり、(B)は座標算出用基準点としてデータコ
ードを利用する例を説明するための図である。
ォーマットの2次元コード及びその場合の座標算出用基
準点を説明するための図であり、(B)はその場合の読
取座標算出動作のフローチャートである。
のフローチャートである。
を埋め込んだ2次元コードパターンを示す図であり、
(B)はこの場合の読取座標算出動作のフローチャート
である。
の他の例を示す図である。
ォーマットを示す図、(B)はパターンコードの多重化
記録の例を示す図であり、(C)はマーカを特殊印刷す
る例を示す図である。
める場合の他の算出法としてパターンコードの各ドット
の外接四辺形の中心を算出するようにした例を説明する
ための図である。
のさらに別の例を示す図、(D)はパターンコード自体
が無い2次元コードを示す図であり、(E)は(D)の
2次元コードを撮像した1フレーム内の画像を示す図で
ある。
ィティングを用いる場合の情報再生システムのブロック
構成図である。
のデータ読取処理のフローチャートである。
のデータ読取処理のフローチャートである。
だけを使ってマーカの真中心を算出するようにした例を
説明するための図であり、(B)はこの場合の情報再生
システムの構成を示す図である。
のデータ読取処理のフローチャートである。
ターンコードドットを使ってマーカの真中心を算出する
ようにした例を説明するための図であり、(B)はこの
場合の情報再生システムの構成を示す図である。
のデータ読取処理のフローチャートである。
取れるようにした例を説明するための図である。
生システムのブロック構成図であり、(B)は図26の
2次元コード場合の情報再生システムのブロック構成図
である。
ローチャートである。
場合の2次元コードのフォーマット及びバーカーコード
を示す図である。
の相関を取った場合の相関値を示す図である。
ローチャートである。
参照パターンとの相関を取った場合の相関値を示す図で
あり、(B)はリング状バーカーコードの相関を求める
領域を示す図である。
ーンコードを有する2次元コードパターンを示す図であ
り、(B)はリング状バーカーコードをデータコードの
各ドットとした場合の2次元コードパターンを示す図で
ある。
合の情報再生システムのブロック構成図であり、(B)
は図30の(B)の2次元コードの場合の情報再生シス
テムのブロック構成図である。
ローチャートである。
ローチャートである。
の方法を用いた場合の2次元コードのフォーマットを示
す図である。
値化処理部、 108…データメモリ(フレームメモ
リ)、 110…マーカ検出部、 112…ブロック、
114…データコード領域、 116…ブロックアド
レスパターン(アドレスコード)、 118,138,
150,162…マーカ、 120,140,142,
144,148,152,166,168,208,2
34,266…パターンコード、 122…マーカ概中
心算出部、 124…パターンコード探索部、 126
…フォーマットメモリ、 128…マーカ真中心算出
部、130,196…データコード読取座標算出部、
132…境界線、 134…交点、 136…注目コー
ド、 146,158,284…データコード、 15
4…水平線、 156…フレーム、 160…白抜きの
丸、 164…パターンコードの各ドット、 170,
186,212,240,268…画像入力部、 17
2,188…フレームメモリ、 174,192…パタ
ーンコード抽出部、 176…複数回帰直線算出部、
178…データコード読取領域基準座標算出部、 18
0…領域基準座標内データコード読取座標生成部、 1
82,198,232,260,282…データコード
読取部、 184…画像内マーカ概中心座標算出部、
190…マーカ概中心座標算出部、 194…ブロック
基準座標算出部、 200…欠如したパターンコードド
ット、 202…補充したパターンコードドット、 2
04…抽出パターンコード数カウンタ、 206…判定
部、 210,236…データ部、 214,242…
第1メモリ(メモリ1)、 216…1ドットシフト画
像生成部、 218,248…第2メモリ(メモリ
2)、 220…排他的論理和算出部、 222…第3
メモリ(メモリ3)、 224…所定パターン連続発生
数算出部、 226,254…パターンコード位置検出
部、 228,256…ブロック基準座標生成部、 2
30,258…データコード読取座標生成部、 23
8,264…参照パターン、 244…相関演算部、
246…参照パターン記憶ROM、 250…概略パタ
ーンコード領域抽出部、 252…概略パターンコード
領域内ピーク位置検出部、 262…リング状バーカー
コード、 270…第1フレームメモリ(メモリ1)、
272…参照パターン相関演算部、 274…第2フレ
ームメモリ(メモリ2)、 276…概略ブロック基準
領域抽出部(閾値比較部)、 278…ブロック基準座
標算出部(概略領域内ピーク位置検出部)、 280…
ブロック内データコード読取座標生成部、 286…概
略データコード読取領域抽出部(閾値比較部)、 28
8…データコード読取座標算出部(概略領域内ピーク位
置検出部)。
Claims (35)
- 【請求項1】 複数のドットを2次元に配置してなる2
次元コードが記録された情報記録媒体において、 前記2次元コードは、前記複数のドットの内の少なくと
も2つ以上のドットを予め設定された位置関係を有する
ように配置して記録されていることを特徴とする情報記
録媒体。 - 【請求項2】 複数のドットを2次元に配置してなる2
次元コードが記録された情報記録媒体において、 前記2次元コードは、前記複数のドットの内の少なくと
も2つ以上のドットを予め設定された位置関係を有する
ように配置してなるパターンマッチングドット群を有す
ることを特徴とする情報記録媒体。 - 【請求項3】 複数のドットを2次元に配置してなる2
次元コードが記録された情報記録媒体において、 前記2次元コードが、 情報内容に従って配置したデータドット群と、 前記データドット群とは異なり予め設定された位置関係
で配置したパターンマッチングドット群と、 を有することを特徴とする情報記録媒体。 - 【請求項4】 複数のドットを2次元に配置してなる2
次元コードが記録された情報記録媒体において、 前記2次元コードが、 情報内容に従って配置したデータドット群と、 このデータドット群とは一意的に識別可能な態様で記録
されるマーカと、 前記データドット群とは異なり予め設定された位置関係
で配置したパターンマッチングドット群と、 を有することを特徴とする情報記録媒体。 - 【請求項5】 前記2次元コードは、 複数のドットを所定の領域に配置したブロックを複数個
2次元に配置してなることを特徴とする請求項1乃至4
のいずれかに記載の情報記録媒体。 - 【請求項6】 前記2次元コードは、 複数のブロックを分離するために、隣接するブロック間
では、前記2次元コードの各ドットの態様又は前記ブロ
ック内の態様を互いに異ならせて記録したことを特徴と
する請求項5に記載の情報記録媒体。 - 【請求項7】 前記態様が濃度であるときは互いに反転
せしめ、色度であるときは互いに異ならせて記録したこ
とを特徴とする請求項6に記載の情報記録媒体。 - 【請求項8】 前記データドット群とは識別可能な態様
で記録されるマーカは、前記データドット群と異なる面
積、形状、色、蛍光性、及び磁性のいずれかで記録され
たことを特徴とする請求項4に記載の情報記録媒体。 - 【請求項9】 前記データドット群が、少なくともその
一部を離間して配置し、 前記パターンマッチングドット群が、前記データドット
群の間隙に、データドット群と接することなく配置した
ものである、 ことを特徴とする請求項3又は4に記載の情報記録媒
体。 - 【請求項10】 前記パターンマッチングドット群は、
パターンマッチングドット群全体またはその一部が前記
データドット群と識別可能なコード体系で記録されてい
ることを特徴とする請求項2乃至4のいずれかに記載の
情報記録媒体。 - 【請求項11】 前記パターンマッチングドット群を周
期的なコード体系で記録すると共に、前記データドット
群を非周期的なコード体系で記録したことにより、前記
パターンマッチングドット群とデータドット群とを識別
可能としたことを特徴とする請求項10に記載の情報記
録媒体。 - 【請求項12】 前記パターンマッチングドット群を相
関性を有するコード体系で記録すると共に、前記データ
ドット群を相関性を有しないコード体系で記録したこと
により、前記パターンマッチングドット群とデータドッ
ト群とを識別可能としたことを特徴とする請求項10に
記載の情報記録媒体。 - 【請求項13】 前記パターンマッチングドット群は、
パターンマッチングドット群全体またはその一部がデー
タドット群と同領域に記録されていることを特徴とする
請求項2乃至4のいずれかに記載の情報記録媒体。 - 【請求項14】 前記パターンマッチングドット群の一
部は、他のパターンマッチングドット群と異なる記録様
態を有するマーカを含むことを特徴とする請求項2乃至
4のいずれかに記載の情報記録媒体。 - 【請求項15】 前記マーカは、少なくとも一つ以上の
パターンマッチングドットを識別可能な態様で内包して
いることを特徴とする請求項14に記載の情報記録媒
体。 - 【請求項16】 前記パターンマッチングドット群は、
互いに干渉しない様に分離して記録されていることを特
徴とする請求項2,3,4,及び14のいずれかに記載
の情報記録媒体。 - 【請求項17】 前記予め設定された位置関係を有する
ように配置して記録された少なくとも2つ以上のドット
は、当該コード内のいずれかに存在すべき真基準点を求
めるための仮基準点を設定し、この仮基準点と予め設定
された位置関係とに基づいて前記2つ以上のドットに係
る理想点を求め、この理想点と実際に取り込まれた前記
2つ以上のドットに係る現実点とのズレ分が最小となる
ように前記仮基準点の位置を補正して自己又は他のドッ
ト読み取りのための真基準点を設定し得るように配置し
て記録されていることを特徴とする請求項1乃至4のい
ずれかに記載の情報記録媒体。 - 【請求項18】 複数のドットを2次元に配置してなる
2次元コードにおいて、 前記複数のドットの内の少なくとも2つ以上のドットを
予め設定された位置関係を有するように配置したことを
特徴とする2次元コード。 - 【請求項19】 複数のドットを2次元に配置してなる
2次元コードにおいて、 前記複数のドットの内の少なくとも2つ以上のドットを
予め設定された位置関係を有するように配置してなるパ
ターンマッチングドット群を設けたことを特徴とする2
次元コード。 - 【請求項20】 複数のドットを2次元に配置してなる
2次元コードにおいて、 情報内容に従って配置したデータドット群と、 前記データドット群とは異なり予め設定された位置関係
で配置したパターンマッチングドット群と、 を有することを特徴とする2次元コード。 - 【請求項21】 複数のドットを2次元に配置してなる
2次元コードにおいて、 情報内容に従って配置したデータドット群と、 このデータドット群とは一意的に識別可能な態様で記録
されるマーカと、 前記データドット群とは異なり予め設定された位置関係
で配置したパターンマッチングドット群と、 を有することを特徴とする2次元コード。 - 【請求項22】 光学的に読み取り可能な高密度に記録
された2次元コードを再生する情報再生システムにおい
て、 予め設定された位置関係を有する所定のフォーマットに
基づき複数のドットを2次元に配置して記録した2次元
コードを有する情報記録媒体を光学的に撮像し、前記2
次元コードを映像信号として入力する入力手段と、 前記入力手段により映像信号として入力された2次元コ
ードから位置情報を算出する位置情報算出手段と、 前記予め設定された位置関係を有する所定のフォーマッ
トを記憶する所定フォーマット記憶手段と、 前記位置情報算出手段により算出された位置情報と前記
フォーマット記憶手段に記憶された前記所定フォーマッ
トの有する予め設定された位置関係とから前記2次元コ
ードの各ドットの位置座標を算出する座標算出手段と、 を具備することを特徴とする情報再生システム。 - 【請求項23】 前記座標算出手段は、前記位置情報算
出手段により算出された位置情報と前記フォーマット記
憶手段に記憶された前記所定フォーマットの有する位置
関係とを比較し、2乗誤差が最小となるようにして、前
記2次元コードの各ドットの位置座標を算出する手段を
含むことを特徴とする請求項22に記載の情報再生シス
テム。 - 【請求項24】 前記入力手段は、映像信号を二値化す
る二値化手段を含むことを特徴とする請求項22又は2
3に記載の情報再生システム。 - 【請求項25】 前記情報記録媒体は、前記複数のドッ
トの内の少なくとも2つ以上のドットを予め設定された
位置関係を有するように配置してなるパターンマッチン
グドット群を設けた2次元コードが記録されたものであ
り、 前記位置情報算出手段は、 前記パターンマッチングドット群を検出するパターン検
出手段と、 前記パターン検出手段により検出したパターンマッチン
グドット群の位置情報を検出するパターン位置情報検出
手段とを備え、 前記座標算出手段は、前記パターン位置情報と前記所定
フォーマットの有する位置関係とに基づき前記パターン
マッチングドット群の相対的な位置関係及び座標を算出
する相対位置座標算出手段を有する、 ことを特徴とする請求項22に記載の情報再生システ
ム。 - 【請求項26】 前記情報記録媒体は、情報を示すデー
タドット群と、前記データドット群とは異なり予め設定
された位置関係で配置した少なくとも2つ以上のドット
からなるパターンマッチングドット群を設けた2次元コ
ードが記録されたものであり、 前記位置情報算出手段は、 前記パターンマッチングドット群を検出するパターン検
出手段と、 前記パターン検出手段で検出したパターンマッチングド
ット群の位置情報を検出するパターン位置情報検出手段
とを備え、 前記座標算出手段は、前記パターン位置情報と前記所定
フォーマットの有する位置関係とに基づき前記パターン
マッチングドット群の相対的な位置関係及び座標を算出
する相対位置座標算出手段を有する、 ことを特徴とする請求項22に記載の情報再生システ
ム。 - 【請求項27】 前記情報記録媒体は、情報を示すデー
タドット群と、このデータドット群とは一意的に識別可
能な態様で記録されるマーカと、前記データドット群と
は異なり予め設定された位置関係で配置した少なくとも
2つ以上のドットからなるパターンマッチングドット群
を設けた2次元コードが記録されたものであり、 前記位置情報算出手段は、 前記マーカを検出するマーカ検出手段と、 前記マーカ検出手段で検出したマーカに基づいて前記パ
ターンマッチングドット群を検出するパターン検出手段
と、 前記パターン検出手段で検出したパターンマッチングド
ット群の位置情報を検出するパターン位置情報検出手段
とを備え、 前記座標算出手段は、前記パターン位置情報と前記所定
フォーマットの有する位置関係とに基づき前記パターン
マッチングドット群の相対的な位置関係及び座標を算出
する相対位置座標算出手段を有する、 ことを特徴とする請求項22に記載の情報再生システ
ム。 - 【請求項28】 前記パターン位置情報検出手段は、前
記パターンマッチングドット群中のドットの重心点の座
標を検出する重心検出手段を備えたことを特徴とする請
求項25乃至27のいずれかに記載の情報再生システ
ム。 - 【請求項29】 前記パターン位置情報検出手段は、前
記パターンマッチングドット群中のドットに外接する矩
形の中心点の座標を検出する中心検出手段を備えたこと
を特徴とする請求項25乃至27のいずれかに記載の情
報再生システム。 - 【請求項30】 前記位置情報検出手段は、 前記パターンマッチングドット群の一部が検出されなか
った場合に、前記所定のフォーマットが有する位置関係
と、検出された前記パターンマッチングドット群の位置
情報とに基づき、検出されなかったパターンマッチング
ドット群の位置情報を推定するパターン推定手段と、 このパターン推定手段により推定された位置情報に基づ
き、他のパターンマッチングドットを探索するパターン
コード探索手段と、 を有することを特徴とする請求項25乃至27のいずれ
かに記載の情報再生システム。 - 【請求項31】 前記座標算出手段は、任意の座標及び
前記情報記録媒体の座標系の単位ベクトルを求めて、前
記2次元コードの各ドットの位置座標を求めるものであ
ることを特徴とする請求項23に記載の情報再生システ
ム。 - 【請求項32】 前記座標算出手段は、任意の座標を求
めて、前記2次元コードの各ドットの位置座標を求める
ものであることを特徴とする請求項23に記載の情報再
生システム。 - 【請求項33】 前記座標算出手段は、二組の任意の座
標を結ぶ線分を求めて、前記2次元コードの各ドットの
位置座標を求めるものであることを特徴とする請求項2
3に記載の情報再生システム。 - 【請求項34】 前記座標算出手段は、前記推定された
線分の交点を求めることにより、前記2次元コードの各
ドットの位置座標を求めるものであることを特徴とする
請求項33に記載の情報再生システム。 - 【請求項35】 光学的に読み取り可能な高密度に記録
された複数のドットを有する2次元コードを再生する情
報再生方法において、 予め設定された位置関係を有するように配置して記録さ
れた少なくとも2つ以上のドットを有する当該コード内
に真基準点を求めるための仮基準点を設定し、 この仮基準点と前記予め設定された位置関係とに基づい
て前記2つ以上のドットに係る理想点を求め、 この理想点と実際に取り込まれた前記2つ以上のドット
に係る現実点とのズレ分が最小となるように前記仮基準
点の位置を補正して自己又は他のドット読み取りのため
の真基準点を設定して、 この真基準点を基に情報を再生することを特徴とする情
報再生方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP27427294A JP3639328B2 (ja) | 1994-10-14 | 1994-10-14 | 情報記録媒体、2次元コード、情報再生システム、及び情報再生方法 |
US08/542,220 US5860679A (en) | 1994-10-14 | 1995-10-12 | Information recording medium, two-dimensional code, information reproduction system and information reproduction method |
US09/038,481 US5951056A (en) | 1994-10-14 | 1998-03-02 | Information reproduction system for reproducing a two-dimensional, optically readable code |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP27427294A JP3639328B2 (ja) | 1994-10-14 | 1994-10-14 | 情報記録媒体、2次元コード、情報再生システム、及び情報再生方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08115397A true JPH08115397A (ja) | 1996-05-07 |
JP3639328B2 JP3639328B2 (ja) | 2005-04-20 |
Family
ID=17539354
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP27427294A Expired - Fee Related JP3639328B2 (ja) | 1994-10-14 | 1994-10-14 | 情報記録媒体、2次元コード、情報再生システム、及び情報再生方法 |
Country Status (2)
Country | Link |
---|---|
US (2) | US5860679A (ja) |
JP (1) | JP3639328B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2004097717A1 (ja) * | 2003-05-02 | 2006-07-13 | 豊 木内 | 2次元コード読取方法、表示方法、および実行プログラム |
JP2008186487A (ja) * | 2008-05-07 | 2008-08-14 | Denso Wave Inc | 二次元情報コードの表示方法 |
JP2010510561A (ja) * | 2006-11-16 | 2010-04-02 | シェンチェン エムピーアール テクノロジー カンパニー リミテッド | 2次元コード及びそのデコード方法、その2次元コードを適用する印刷出版物 |
JP2011185872A (ja) * | 2010-03-10 | 2011-09-22 | Canon Inc | 情報処理装置、その処理方法及びプログラム |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE195030T1 (de) | 1992-09-28 | 2000-08-15 | Olympus Optical Co | Aufzeichnungsmedium für punktcode und informations-aufzeichnungssystem |
JP2916373B2 (ja) * | 1994-06-02 | 1999-07-05 | オリンパス光学工業株式会社 | 情報記録媒体及び情報再生装置 |
JP3639328B2 (ja) * | 1994-10-14 | 2005-04-20 | オリンパス株式会社 | 情報記録媒体、2次元コード、情報再生システム、及び情報再生方法 |
JP2952170B2 (ja) * | 1994-12-16 | 1999-09-20 | オリンパス光学工業株式会社 | 情報再生システム |
US6305608B1 (en) * | 1998-06-04 | 2001-10-23 | Olympus Optical Co., Ltd. | Pen type code reader |
JP2935263B1 (ja) * | 1998-06-10 | 1999-08-16 | 株式会社スキャンテクノロジー | 回転体のコード認識システム及び方法 |
US6095425A (en) * | 1998-10-26 | 2000-08-01 | The Standard Register Company | Machine-readable security document and method of preparing the same |
US6139066A (en) * | 1999-03-26 | 2000-10-31 | The Standard Register Company | Optically decodable security document |
EP1107184B1 (en) * | 1999-12-06 | 2005-10-05 | Xerox Corporation | Method and apparatus for registering spatial information |
US6678425B1 (en) | 1999-12-06 | 2004-01-13 | Xerox Corporation | Method and apparatus for decoding angular orientation of lattice codes |
US6935562B2 (en) | 1999-12-06 | 2005-08-30 | Xerox Corporation | Operations on images having glyph carpets |
US6880755B2 (en) | 1999-12-06 | 2005-04-19 | Xerox Coporation | Method and apparatus for display of spatially registered information using embedded data |
TW200403598A (en) * | 2002-03-29 | 2004-03-01 | Olympus Optical Co | Test figure, geometric feature analyzing system, geometric feature analyzing-method, printer, and inkjet printer |
CA2952993A1 (en) | 2002-09-26 | 2004-04-08 | Kenji Yoshida | Information reproducing method, information inputting/outputting method,information reproducing device, portable information inputting/outputting device and electronic toy using dot pattern |
CN101167084B (zh) | 2005-04-28 | 2010-05-12 | 吉田健治 | 使用了点图案的信息输入输出方法 |
JP3771252B1 (ja) * | 2005-07-01 | 2006-04-26 | 健治 吉田 | ドットパターン |
KR100828539B1 (ko) * | 2005-09-20 | 2008-05-13 | 후지제롯쿠스 가부시끼가이샤 | 이차원 코드의 검출 방법, 검출 장치, 및 검출 프로그램을기억한 기억 매체 |
JP4137945B2 (ja) * | 2006-01-06 | 2008-08-20 | シャープ株式会社 | 画像検出方法 |
JP4911340B2 (ja) * | 2006-02-10 | 2012-04-04 | 富士ゼロックス株式会社 | 二次元コード検出システムおよび二次元コード検出プログラム |
CN101777357B (zh) * | 2007-02-13 | 2011-09-21 | 建兴电子科技股份有限公司 | 资料读取方法 |
CN101246703B (zh) * | 2007-02-13 | 2010-07-07 | 建兴电子科技股份有限公司 | 资料读取方法 |
AU2007254595B2 (en) * | 2007-12-20 | 2011-04-07 | Canon Kabushiki Kaisha | Constellation detection |
GB0807488D0 (en) * | 2008-04-25 | 2008-06-04 | Mantra Lingua Ltd | An audio device |
CN101615259B (zh) * | 2008-08-01 | 2013-04-03 | 凌通科技股份有限公司 | 一种二维光学辨识码的识别*** |
TWI393055B (zh) * | 2008-09-26 | 2013-04-11 | Elan Microelectronics Corp | A dot pattern having a cross-shaped positioning pattern, and an image processing device for processing the dot pattern |
JP4971483B2 (ja) | 2010-05-14 | 2012-07-11 | 任天堂株式会社 | 画像表示プログラム、画像表示装置、画像表示システム、および画像表示方法 |
EP2395474A3 (en) * | 2010-06-11 | 2014-03-26 | Nintendo Co., Ltd. | Storage medium having image recognition program stored therein, image recognition apparatus, image recognition system, and image recognition method |
CN105069388B (zh) * | 2012-01-21 | 2018-09-28 | 松翰科技股份有限公司 | 使用点编码的数据输出输入方法 |
JP6132577B2 (ja) * | 2013-02-13 | 2017-05-24 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム |
US9415546B2 (en) | 2014-01-29 | 2016-08-16 | Xerox Corporation | System and method for controlling material drop volume in three dimensional object printing |
US10052823B2 (en) | 2014-10-08 | 2018-08-21 | Xerox Corporation | System and method for test pattern formation during three-dimensional object printing |
US9707785B2 (en) * | 2015-07-16 | 2017-07-18 | Xerox Corporation | System and method for analysis of compact printed test patterns |
CN109359657B (zh) | 2015-10-19 | 2022-11-25 | 松翰科技股份有限公司 | 指标结构 |
CN105654017B (zh) * | 2015-12-25 | 2018-06-26 | 广州视源电子科技股份有限公司 | 二维码传输方法和*** |
CN111103969B (zh) * | 2018-10-26 | 2023-09-01 | 广东虚拟现实科技有限公司 | 信息识别方法、装置、电子设备及计算机可读存储介质 |
CN114124242B (zh) * | 2021-11-22 | 2023-10-13 | 华中科技大学鄂州工业技术研究院 | 一种水下光地址码的处理方法、装置以及设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0562000A (ja) * | 1991-09-04 | 1993-03-12 | Nec Corp | 位置マーク判定マークシート入力方式 |
JPH05109068A (ja) * | 1991-10-15 | 1993-04-30 | Wacom Co Ltd | 録音及び再生方式 |
JPH0664367A (ja) * | 1991-05-14 | 1994-03-08 | Sony Corp | マークシート |
JPH06231466A (ja) * | 1992-09-28 | 1994-08-19 | Olympus Optical Co Ltd | ドットコード及びそれを記録再生するための情報記録再生システム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0652167B2 (ja) * | 1984-02-08 | 1994-07-06 | シチズン時計株式会社 | 画像処理方法 |
US5042079A (en) * | 1988-08-12 | 1991-08-20 | Casio Computer Co., Ltd. | Method of recording/reproducing data of mesh pattern, and apparatus therefor |
US5241166A (en) * | 1990-07-02 | 1993-08-31 | Chandler Donald G | Low resolution target acquisition |
GB2262065A (en) * | 1991-12-07 | 1993-06-09 | Moore Business Forms Inc | Security printed document resistant to xerographic copying. |
ATE195030T1 (de) * | 1992-09-28 | 2000-08-15 | Olympus Optical Co | Aufzeichnungsmedium für punktcode und informations-aufzeichnungssystem |
US5735547A (en) * | 1992-10-01 | 1998-04-07 | Morelle; Fredric T. | Anti-photographic/photocopy imaging process and product made by same |
JPH087332A (ja) * | 1994-06-16 | 1996-01-12 | Olympus Optical Co Ltd | 情報記録媒体及び読取装置 |
JP3639328B2 (ja) * | 1994-10-14 | 2005-04-20 | オリンパス株式会社 | 情報記録媒体、2次元コード、情報再生システム、及び情報再生方法 |
US5864742A (en) * | 1997-04-11 | 1999-01-26 | Eastman Kodak Company | Copy restrictive system using microdots to restrict copying of color-reversal documents |
-
1994
- 1994-10-14 JP JP27427294A patent/JP3639328B2/ja not_active Expired - Fee Related
-
1995
- 1995-10-12 US US08/542,220 patent/US5860679A/en not_active Expired - Lifetime
-
1998
- 1998-03-02 US US09/038,481 patent/US5951056A/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0664367A (ja) * | 1991-05-14 | 1994-03-08 | Sony Corp | マークシート |
JPH0562000A (ja) * | 1991-09-04 | 1993-03-12 | Nec Corp | 位置マーク判定マークシート入力方式 |
JPH05109068A (ja) * | 1991-10-15 | 1993-04-30 | Wacom Co Ltd | 録音及び再生方式 |
JPH06231466A (ja) * | 1992-09-28 | 1994-08-19 | Olympus Optical Co Ltd | ドットコード及びそれを記録再生するための情報記録再生システム |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2004097717A1 (ja) * | 2003-05-02 | 2006-07-13 | 豊 木内 | 2次元コード読取方法、表示方法、および実行プログラム |
JP4708186B2 (ja) * | 2003-05-02 | 2011-06-22 | 豊 木内 | 2次元コード解読プログラム |
JP2010510561A (ja) * | 2006-11-16 | 2010-04-02 | シェンチェン エムピーアール テクノロジー カンパニー リミテッド | 2次元コード及びそのデコード方法、その2次元コードを適用する印刷出版物 |
JP2008186487A (ja) * | 2008-05-07 | 2008-08-14 | Denso Wave Inc | 二次元情報コードの表示方法 |
JP2011185872A (ja) * | 2010-03-10 | 2011-09-22 | Canon Inc | 情報処理装置、その処理方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US5860679A (en) | 1999-01-19 |
US5951056A (en) | 1999-09-14 |
JP3639328B2 (ja) | 2005-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH08115397A (ja) | 情報記録媒体、2次元コード、情報再生システム、及び情報再生方法 | |
US9406010B2 (en) | Producing, capturing and using visual identification tags for moving objects | |
EP1232480B1 (en) | Image processing apparatus | |
WO2014077184A1 (ja) | 二次元コード | |
US10679175B2 (en) | Two-dimensional code, system for creation of two-dimensional code, and analysis program | |
JP5791826B2 (ja) | 二次元コード | |
TWI570629B (zh) | Dimensional code, two-dimensional code of the analytical system and the two-dimensional code of the system | |
JP2007317184A (ja) | 二次元バーコード、その符号化方法及び復号化方法 | |
CN102739911B (zh) | 图像处理装置及图像处理方法 | |
JP3635829B2 (ja) | バーコード読み取り装置 | |
JP2000235617A (ja) | データ読取装置 | |
US7991191B2 (en) | Clustering-scheme-encoded interfaces providing orientation feedback | |
KR102375325B1 (ko) | 원거리 고밀도 시각적 마커의 검출 및 인식 방법 | |
JP3591184B2 (ja) | バーコード読み取り装置 | |
JP4865844B2 (ja) | 二次元コード読取方法及び該二次元コード読取方法で読み取るための二次元コード並びに該二次元コード読取方法を記録した記録媒体 | |
CN111191759B (zh) | 一种二维码的生成方法和基于gpu的定位、解码方法 | |
JP2008077201A (ja) | 筆記媒体、加筆情報検出装置、加筆情報検出方法、プログラム及び記録媒体 | |
CN114529922A (zh) | 一种无线框表格图像表格结构识别方法 | |
CN113988241A (zh) | 一种防伪标签及其形成方法、防伪方法和印刷物 | |
Xu | ADVANCES IN IMAGE-BASED DATA HIDING, FEATURE DETECTION, GRID ALIGNMENT, AND DOCUMENT CLASSIFICATION | |
CN117521696A (zh) | 一种基于连续图形编码与识读的连续定位***与方法 | |
JP3858052B6 (ja) | ドットパターンを用いた情報入出力方法 | |
JP3858051B1 (ja) | ドットパターンを用いた情報入出力方法 | |
JP3858051B6 (ja) | ドットパターンを用いた情報入出力方法 | |
JPWO2006070458A1 (ja) | ドットパターンを用いた情報入出力方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041005 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041129 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050111 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050114 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080121 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |