JPH0250281A - データ記録媒体及びデータ読取方法、装置 - Google Patents

データ記録媒体及びデータ読取方法、装置

Info

Publication number
JPH0250281A
JPH0250281A JP63200226A JP20022688A JPH0250281A JP H0250281 A JPH0250281 A JP H0250281A JP 63200226 A JP63200226 A JP 63200226A JP 20022688 A JP20022688 A JP 20022688A JP H0250281 A JPH0250281 A JP H0250281A
Authority
JP
Japan
Prior art keywords
data
mesh
pattern
bit
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.)
Granted
Application number
JP63200226A
Other languages
English (en)
Other versions
JPH0831121B2 (ja
Inventor
Shigenori Morikawa
重則 森川
Takeshi Matsuoka
毅 松岡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Casio Computer Co Ltd
Original Assignee
Casio Computer Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Casio Computer Co Ltd filed Critical Casio Computer Co Ltd
Priority to JP63200226A priority Critical patent/JPH0831121B2/ja
Priority to US07/389,287 priority patent/US5042079A/en
Priority to EP89114858A priority patent/EP0354581B1/en
Priority to DE68920229T priority patent/DE68920229T2/de
Publication of JPH0250281A publication Critical patent/JPH0250281A/ja
Priority to US08/113,957 priority patent/US5327510A/en
Priority to US08/196,008 priority patent/US5577774A/en
Priority to US08/451,526 priority patent/US5591957A/en
Publication of JPH0831121B2 publication Critical patent/JPH0831121B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [発明の技術分野] この発明はデータを符号化した画像を取り込んで、デー
タを再生するデータ読取り装置及びこの種の装置で使用
されるデータ記録媒体に関する。
〔背 景〕
符号化された画像を記録媒体から取り込んで2進データ
を再生する技術としてバーコード技術が知られている。
しかし、バーコードの場合、構造上、記録密度を上げる
ことが困難なため、大量のデータの入力には向かない。
これに対し、網状パターンを用い各網目に選択的に形成
された明暗によって画像を符号化することが考えられる
。これによれば、網目のサイズを許容される最小サイズ
にすることにより、相当高密度の情報記録が可能になる
。この種の画像に対する認識は網状パターンにおける各
網目の明暗を識別することによって行える。
したがって、2進データを正しく再生するためには、各
網目の明暗が正しく認識されればよいわけだけだが、実
際には網目の明暗の正しい認識をさまたげるいくつかの
障害がある。
1つはイメージセンサ−の不安定な特性に関係している
。イメージセンサ−の素子(例えばCCD)は画像の明
度に従う入射光量を電圧に変換するが、明または暗の入
射光が連続するとそれに従ってセンサー出力の電圧レベ
ルが変化する。
このことはイメージセンサ−出力を明と暗の2値に分け
る明確なしきい電圧がないことを意味しこれが網目の明
暗を誤認識させる原因となる。
また、データ記録媒体に記録された網状パターン自体に
欠陥がある場合には、基本的に網目の明暗の識別が困難
になる。
[発明の目的] したがって、この発明の目的は網状パターンの符号化画
像からデータを読み取るデータ読取り装置において、各
網目の明暗に対する認識率を向上させ、しかも個々の網
目の認識に誤りがあった場合でも正しいデータを再生す
ることのできるデータ読取り装置を提供することである
。更に、この発明の目的はこの種のデータ読取り装置に
適したデータ記録媒体を提供することである。
[発明の構成、作用、展開] 上記の目的を達成するため、この発明によるデータ記録
媒体には各1ビット符号化画像を所定の複数の網目の明
暗パターンで表現しかつ明の網目と暗の網目との境界が
ほぼ一様に分布する網状パターンが符号化画像として記
録される。
この構成はデータ読取り装置の認識率を向上させるのに
有効である。第1に、明と暗の境界が網状パターン内に
ほぼ一様に分布するため、明の画素に対するイメージセ
ンサ−出力と暗の画素に対するイメージセンサ−出力と
が明確に異なる値をとり、これにより網状パターンにお
ける各網目の明暗を正しく認識することが可能になる。
第2に、1ビット符号化画像を所定の複数の網目の明暗
パターンで表現しているので、この複数・の網目のなか
に誤って認識された網目が若干台まれても、その本来の
明暗パターンを推定することは容易であり、したがって
、正しいデータを再生することができる。
すなわち、この発明によるデータ読取り装置は、イメー
ジセンサ−手段により上記データ記録媒体上の画像のデ
ータを読み取り、網目状態識別手段により、上記各1ビ
ット符号化画像を構成する各網目の明暗を識別する。そ
して、データ解読手段において上記網目状態識別手段に
より識別された上記1ビット符号化画像を構成−する各
網目の明暗を予め定められた参照パターンとマツチング
することによりビットに複号化する。したがって、1ビ
ット符号化画像を構成する複数の網目の一部が誤って認
識された場合でも確からしいビットを得ることができ、
データ認識率が向上する。
[実施例] 以下、図面を参照してこの発明の詳細な説明する。
まず、符号化画像から説明する。第1図に1ビツトを表
わす符号化画像を示す、この発明に従い、1ビット符号
化画像は複数の網目(ドツト)の明暗のパターンにより
表現される。第1図の場合には、同図(a)に示すよう
に4つの網目が1ビツトに対応しており、(b)と(C
)に示すパターンがビット“O”を表わし、(d)と(
6)に示す゛パターンがビット“l”を表わす、いま、
明の網目を“0″4.暗の網目を“l”とし、左上、右
上、左下、右下の順でビットパターンを数値表現すると
、ビット“θ″を表わすパターン(b)と(C)はそれ
ぞれ“1100”“0011″であり、ビット“°l”
を表わすパターン(d)と(e)はそれぞれ“0110
″“1001”である、第1図かられかるように、いず
れの1ビット符号化画像も、4つの網目の水平の中心線
が明暗の境界となっている。
これらの1ビット符号化画像を縦横に張りめぐらして網
状パターンを形成する場合、1ビット符号化画像の側辺
が明暗の境界になるように連結する0例えば、パターン
(b)の右に“O”の1ビット符号化画像を連結する場
合には、パターン(C)を選択し、“l”の1ビット符
号化画像を連結する場合にはパターン(d)を選択する
この連結法に従ってデータ記録媒体に記録した画像を第
2図に示す0図中、MPは上述の連結法に従って1ビッ
ト符号化画像を配列した網状パターンであるが、この例
では、「上端」で示す2行と「下端」で示す2行、及び
r左端」で示す2列はすべてパターン(e)となってい
て網状パターンMPの端を表わしている。この端部外の
部分がデータ領域であり、図の例では8行から成ってい
る。
各1ビット符号化画像の水平の中心線と側辺を明暗の境
界とすることにより、はぼ−様な境界を網状パターンM
P内に分布させている。この−様な明暗の境界により、
網状パターンMPの縦方向及び横方向で同じ明度の網目
が連結する数は最大2個に制限され、これが、後述する
イメージセンサ−の動作を安定にし、明暗の2値化を容
易にする。
第2図において、「上端」と「下端」にある特殊パター
ンすなわち、交互に明と暗を綴り返す網目の列はライン
型のイメージセンサ−を符号化画像の左端から右端に向
って移動しながら、画像データを読み込む場合に、その
イメージセンサ−の横方向の移動速度(走査速度)を検
出するのに利用できる。
第2図において、網状パターンMPの上辺と下辺には上
バーA−1と下バーA−2が配列されており、これらの
パーA−1、A−2は網状パターンMPにおける縦方向
のデータサンプリング位置、すなわち各網目のほぼ中央
の縦座標を検出するのに利用される。
第3図に上述した符号化画像を取り込み、?進データを
再生するデータ読取り装置の全体構成を示す、センサ一
部1より読み込んだ画像データを制御回路部2で1ビツ
ト71ビツト(各網目の明暗を示すデータ)に変換し、
メモリ3に書き込む、このデータをCPU4で読み出し
、各1ビット符号化画像に対して識別されている網目の
明暗のパターンを分析してビットを確定する。ざらにC
PU4は確定したデータを各アプリケーションのデータ
フォーマット(例えば演奏データ)に変換して外部の図
示しない利用装置(図示せず)に転送する。センサ一部
lは例えば密着型のラインイメージセンサ−であり、光
源のL−E Dアレイ1−3で光をあて像をロッドレン
ズアレイ1=2を通してセンサー素子アレイ1−1で電
気信号に変換する。
次に、網状パターンの各網目の明暗を識別するための制
御回路部2について更に詳細に説明する。
第4図に制御回路部2の構成を示す、この制御回路部2
に上述したようなセンサ一部1から画像データが入力さ
れる。ここでは、センサ一部1は符号化画像を左から右
に向って走査することを仮定している。説明用として第
5図を示す、この図では、符号化画像が斜めに走査され
た場合を示しており、網目の実寸をO’、5mmX 0
.5s+mとすると、16倍に拡大したものである。し
たがって[■当り、16本の分解能をもつセンサ一部1
を想定すると、第5図ではL1毎の明暗を読み取ること
になる。ライン7−3.7−4がセンサ一部lの1ライ
ン分の画像入力データを表わしている。
第4図において、5DATAはセンサ一部1からのシリ
アルな画像入力データであり、この場合、約160ビツ
ト/ラインである。この入力データ5DATAはクロッ
クφ1 (第9図参照)動作のフリップフロップFFI
を通った後、20ビットシフトレジスタ2−1の入力と
なる。20ビットシフトレジスタ2−1の出力とインバ
ータINVlを経り入力データ5DATAはNAND構
成のROMIに入力され、信号FT(第9図参照)が生
成される。この信号FTは入力データ5DATAが暗の
20ビツト連続データから白の1ビツトデータに変化し
た時にロウアクティブとなる。すなわち、これらの回路
要素により、上下のバーのエツジ(第5図におけるt−
1と7−2の点)を検出している。なお、第4図におい
て、ラッチ、レジスタ類は特記しないかぎり、クロック
φ1でリード動作、クロックφ2 (第9図参照)で出
力動作を行う、信号FTはクロックφ1をインバータI
NV2で反転したφ貫とともに。
ゲートGlを経て、S−RフリップフロップとDフリッ
プフロップを主要素とする回路2−3に入力されて、上
下のバーのエツジ7−1からエツジ7−2までハイアク
ティブになる信号DON (第9図参照)を形成する。
なお、回路2−3は、センサ一部lから1ライン入力す
るごとに発生する信号SH(第9図参照)がインバータ
INV3を介して入力され、これによってリセットされ
る。
信号DONは信号SHでリセットされるカウンタ2−4
に入力され、DONが“H”の間、すなわち、上バーA
−1のエツジ7−1がら下バーA−2のエツジ7−2の
間、クロックφ1をカウントアツプする。一方1回路2
−3の信号DONのFF2を経た信号と回路2−3のも
う1つの信号TPT (Dフリップフロップの互出カ)
とはゲー)G2を通して、後のエツジ7−2で“H”に
切り換わる信号となり、8ビツトのラッチ2−5にロー
ド制御信号として入力される。この時点におけるカウン
タ2−4のカウント出力は前のエツジ7−1 (7−7
)から後のエツジ7−2 (7−8)までの距離を表わ
しており、このデータがラッチ2−5に取り込まれる。
なお2ゲー)G2を経た信号はクロックφ1のインバー
タINV4を経た信号とともにゲートG3を通され、後
のエツジ7−2のタイミングでハイレベルのパルスを発
生する信号φ[(有効ライン完了信号)となる(第9図
参照)。
ラッチ2−5の出力側にある回路(2−6゜2−7.2
−8.2−9、INV5、G4)4*1ifJのエツジ
7−1から後のエツジ7−2までの距離をほぼ16等分
する回路であり、これにより、網目パターンMPの縦方
向のサンプリング位置のタイミング信号φS (第9図
参照)が得られる。サンプリング位置は第5図で7−6
(・・・・・・)で示しである。16の意味は、第5図
の画像データの場合、バーA−2の幅が網目3個分あり
、上下のバーA−1.A−2間に12行の網目があり、
バーA−1,A−2と網目パターンとの間隔がそれぞれ
網目半個分あることによる。したがって。
エツジ7−1の検出時点から、エツジ7−2の検出時点
までを16等分したタイミングを得れば、そのうち、始
めの12のタイミングが12行分の網目の縦方向のサン
プリング位置を表わすことになる。
この回路(2−6,2−7,2−8,2−9゜INV5
.G4)について詳細に述べると、ラッチ2−5の上位
4ビツトが半加算器(HA)2−6の入力となり、その
出力は減算器2−7のロードデータとなる。この減算器
2−7はクロックφ1ごとに1ずつデータをデクリメン
トし、ポロー(Borrow)が出るたびに上記半加算
器2−6のデニタをロードする。またポロー出力はクロ
ックφ1のインバータINV5を経た信号とともにゲー
)G4を通され、縦方向のサンプリング信号φSとなる
。一方、8ビットラッチ2−5の下4ビットは4ビツト
全加算器(FA)2−8の片側入力となり、その出力は
信号φSごとにラッチ2−9に取り込まれ、このラッッ
チ2−9の出力は全加算器2−8の他の入力となる。そ
して全加算器2−6のキャリー出力は上記4ビット半加
算器2−6のLSB入力となる0例えば、第5図のライ
ン7−4に着目すると、エツジ7−7からエツジ7−8
までに130ビツトのイメージデータがあり、この13
0の値がカウンタ2−4でカウントされ、ラッチ2−5
に“1oooooto”のデータとしてラッチされる。
この上位4ビツト″1000″は8φ1ごとに1回φS
を出力する。しかし、下4ビット″0010”があるの
で8φSごとに全加算器2−8よりキャリーが半加算器
2−6に入力されるため、φSを算出している減算器2
−7のロードデータが+1される。このため、そのサイ
クルではφSがφ1分遅れて出力される。
この縦方向サンプリング信号φSにより、4ビットシフ
トレジスタ2−1Oとその後段の12ビットシフトレジ
スタ2−11は動作して、FFlからの画像入力データ
を取り込む(サンプリングする)、後段の12ビットシ
フトレジスタ2−11の出力は後端のエツジ7−8のタ
イミング信号φFにより、12ビットラッチ2−12に
ラッチされる。このときラッチ2−12に入るデータは
、今回の1ラインの画像データ5DATAのうちで、各
網目に対する縦方向のサンプリング位置のデータである
12ビットラッチ2−12の出力のうち、網目パターン
MP(第2図)の上端の第1行目に対応する出力と下端
の第1行目に対応する出力は2つの走査速度検出回路2
−14に入力され、ここで、センサ一部1の横方向の走
査速度が検出される。残りのラッチ2−12の出力は8
行のデータ行のそれぞれに対応しており、8チヤンネル
のサンプル回路2−13Mのそれぞれに入力される。
各サンプル回路2−13Mでは対応するラッチ2−13
から入力される縦方向のサンプリングデータの列のなか
から、横方向のサンプリング位置(これは走査速度検出
回路2〜14からの走査速度データに従って決定される
)にあるデータを選択し、それをメモリ3に書き込む、
走査速度検出回路2−14とサンプル回路2−13Mの
詳細については後で述べる。
第6図はサンプリングしたデータを表わしている。すな
わち、上側のデータは、ラッチ2−12の内容をライン
(φ()ごとに見たものであり、例えば1行目は第5図
のライン7−3を走査したときの・・・・・・のサンプ
リング位置のデータであり、同様に7行目はライン7−
4を最下行はライン7−5を走査′したときの縦方向の
サンプリングデータを示している。第6図の下側のデー
タはメモリ3に実際に書き込まれるメモリデータを示し
、この間の変換を走査速度検出回路2−14とサンプル
回路2−13Mが行う。
走査速度検出回路2−14の構成を第7図に示す。
第1ビツトまたは第11ビツトのラッチ2−12からの
現ラインの縦方向サンプリング画像データとFF5を経
た前ラインの縦方向サンプリング画像データとの不一致
、すなわち、第2図の特殊パターンである第1行目また
は第11行目の左右に隣り合う明暗の網目の境界がEX
−OR14−1で検出され、その信号がフリップフロッ
プ14−3を経てカウンタ14−4をリセットするとと
もに、ゲート14−2を経て、クロックφ1のタイミン
グで信号φN (ラッチ用のクロック)を生成する。カ
ウンタ14−4は上記境界から明(ビットO)または暗
(ビット1)が続くライン数をライン信号φ【によって
計数する。ここに、特殊パターン(第2図の第1行目、
第11行目)における明暗の境界は網目の1つごとに発
生する。したがって、カウンタ14−4のカウント値は
ある境界の検出時点から次の境界が検出されるまで時間
を表わすことになる。これはセンサー部lの横方向の走
査速度を検出していることにほかならない、カウンタ1
4−4のカウント値は全加算器(FA)14−5の一方
に入力されて前の値と加算され、その加算結果を繕除算
器14−6で平均化した値が境界のタイミングφNでラ
ッチ14−7にラッチされる。ラッチ14−7の出力n
は前の値として上記全加算器(FA)14−5の他方の
入力に送られるとともに、繕除算器14−8.φN動作
のラッチ14−8を経て、%n信号が生成される。さら
に、ラッチ14−7の出力nと局線算器14−8の出力
は全加算器(FA)14−0で加算され、φN動作のラ
ッチ14−11を経て3/2n信号が生成される。ここ
に、yln信号はセンサ一部lの現在の横方向の走査速
度で網目の半分移動するのに要する時間を表わしており
、’3/2n信号は現在の横方向の走査速度で網目の1
個プラス局移動するのに要する時間を表わしている。
この2つの信号%nと372nはサンプル回路2−13
Mにおいて、横方向のサンプリング位置信号を検出する
のに利用される。第8図にサンプル回路2−13Mの構
成を示す。
第8図においてカウンタ9−1は第6図における上側の
データの縦の列に関して、ビット“O”または“l”が
続く数(ラインφ1の数)をカウントするためのもので
、縦列が“0”から“1″または“1”から“θ″に切
り換わったときにEX−OR9−2によりリセットされ
る。すなわち、EX−OR9−2は対応する1ビットラ
ッチ2−12からの今回のラインの縦方向サンプリング
データと、lライン遅れを与えるFF3からの前ライン
の縦方向サンプリングデータとの不一致を検出したとき
にカウンタ9−1をリセットする。カウンタ9−1の出
力は一致回路9Mに入力され、ここ〒上述した走査速度
検出回路2−14からの信号’/2 n、 3/2 n
と比較され、一致したときに信号φnsが出力される。
すなわち、一致回路9Mは、EX−OR9−2にJ:す
、網目パターンMPにおけるデータ行の明暗の境界が検
出されてから、カウンタ9−1がHn時間または3/2
n時間の経過を計時したタイミングを検出して横方向の
サンプリング位置信号φnsを発生する。上述したよう
に%n時間は網目の半分の移動に相当し、3/2 n時
間は網目1個プラス半分の移動に相当する。一方、デー
タ行は少なくとも網目2個の周期で明から暗または暗か
ら明に変化する。したがって、一致回路9Mの一致信号
φnsはデータ行の各網目のほぼ中央の位置を走査速度
の変動にかかわらず、指定することになる。なお、走査
速度検出回路2−14は2個あるが、上端の特殊パター
ンに対する走査速度検出回路2−14の出力(Jon、
3/2n)は上半分のデータ行に対するサンプル回路2
−13Mに入力され、下端の特殊パターンに対する走査
速度検出回路2−14の出力は下半分のデータ行に対す
るサンプル回路2−13Mに入力される。この代りに、
先に特殊パターンを走査した方の走査速度検出回路2−
14の出力をすべてのサンプル回路2−13Mに入力し
、後から特殊パターンを走査する方の走査速度検出回路
2−14の出力を使用禁止にしてもよい。
第8図において1回路9−3は奇数チャンネル(第6図
の左から奇数番目の列)のサンプル回路?−13に設け
られ、偶数チャン庫ルでは回路9−3の代りに回路9−
4が使用される。この回路9−3.9−4はデータの開
始を検出するためのものである。すなわち第2図に示す
ように、「左端」の網状パターンは、奇数行(例えば一
番Fの行)の網目が暗(l”)から明(“θ″)の配列
になっているのに対し、偶数行の網目は走査方向に沿っ
て明(“On)から暗″1”に変化する配列となってい
る。そこで、奇数チャンネルの回路9−3ではこの左端
(始端)の暗″l″から明“Osへの変化を現ラインの
ラャチ2−12のデータと前ラインのラッチ2−12の
データとから検出し、偶数チャンネルの回路9−4では
左端の明から暗への変化を検出している0回路9−3.
9−4の出力は、データ読取り装置が画像を走査開始す
るときに発生する信号SRσNでリセットされるFF4
をセットして、データ走査中を表わす信号ENを出力さ
せる。
データ開始後は、信号φnsはゲー)G5を通り、クロ
ックφ曽 (信号DONの立下りに発生するクロック)
のタイミングでゲー)G5からメモリ3への書込信号φ
IIRを発生させ、そのときのFF3の内容(DATA
)がメモリ3に書き込まれる。さらにゲートG5を通っ
た信号φnsはメモリ3のアドレスカウンタ9−5をイ
ンクリメントして、メモリ3の次のアドレス(ADDR
ESS)を指定させる。
第9図に主な信号のタイムチャートを示す。
図中、ROMはデータ読取り装置が画像を走査している
ことを表わす信号で、SR,ONはその開始時に1発パ
ルスを発生する。φ賛は信号DONの立上り(上バーA
−1のエツジ7−1通過)時に発生するクロ、ツクであ
る。その他についてはすでに説明したので省略する。
このように、制御回路部2(第4図、第7図。
第8図)は1、第2図に示すような符号化画像を左か゛
ら右に向って移動しながらlラインずつ画像を読み増る
センサ一部lからの画像データ5DATAを受け、15
47分の画像データに含まれる上バーA−1と下バーA
−2のエツジ7−1.7−2を検出して、その間の間隔
を算出し、その間隔をほぼ等しく分割して網目パターン
MPの縦方向のサンプリング位置を検出する(2−1.
ROM1.2−3〜2−9等により)、そして検出され
た縦方向のサンプリング位置信号φSにより、次ライン
の画像データのなかから縦方向のサンプリングデータを
抽出する(2−10.2−11.2−12により)、更
にセンサ一部lの横方向の走査速度を網目パターンMP
に含まれる特殊パターンから検出しく第751J)、こ
の走査速度データと縦方向の各サンプリング位置に関す
る画像データのなかから検出した明と暗の境界とから。
横方向のサンプリング位置を検出しく9−1.9Mによ
り)、その位置にある縦方向のサンプリングデータを抽
出してメモリ3に書き込んでいる(G5.G6.9−5
、FF3等により)。
このようにしてメモリ3に記憶された網状パターンの各
網目の明暗を示すデータは、CPU4により読み出され
、各1ビット符号化画像に対するビットに変換される。
この処理について、第10図を参照して説明する。
第1θ図の左上に示すように、実線で囲む4つのます目
す、c、f、gは解読対象の1ビット符号化画像の各網
目の明暗を表わす0点線で示すます目a、e、d、hは
1ビット符号化画像に隣接する網目の明暗を表わす、上
述したように、第2図の符号化画像には4つの網目から
成る1ビツトパターンの水平の中心線に明暗の境界があ
り、また、1ビツトパターンの側辺に明暗の境界がある
。この規則を第1O図のフローでは使用している。また
、隣接する網目の明暗は正しく認識されていることを想
定しである。
まず、1O−1でCPU4は今回解読しようとする1ビ
ツトパターンの左上の網目の明暗データbをその下にあ
る網目の明暗データfと比較する。境界の規則に従えば
、bとfは不一致のはずである。一致するときはセンサ
一部lと制御回路部2とによる網目の認識に誤りがあっ
たことを意味する。そこで、10−2に進み、明暗デー
タbを左隣りにある網目の明暗データaと比較する。
データaは正しくかつ境界条件によればaとbは不一致
になるはずである。したがって、a=bが成立するとき
は明暗データbが誤って認識されたと考えることができ
る。そこで、bを反転する(10−3)、aとbが不一
致のときは10−4に進み、1ビツトパターンの左下の
網目の明暗データfをその左隣りにある網目の明暗デー
タeと比較する。この場合もe=fが成立するときは左
下の網目の明暗データfが誤って識別されたとしてfを
修正する(10−5)、b=fにおいて。
asb、eζfとなるのは、これらのデータのなかで2
箇所以上網目の明暗が誤って認識された場合なのでエラ
ー処理を行う、bとfが不一致のときは、1O−6へ進
み、1ビツトパターンの右上の網目の明暗データCをそ
の下の網目の明暗データgと比較する。同様にして境界
条件によれば両者は不一致にならなければならない、し
たがって、一致するときには1O−7に進み、1ビツト
パターンの右上の網目の明暗データCをその右隣りにあ
る網目に対して識別されている明暗データCと比較する
。境界条件からは両者は不一致のはずである。to−6
の結果も考慮すると、C=g、c=dが共に成立するの
は、3つの網目の明暗データc、d、gのうち、Cのみ
が誤って認識された場合である(Cが正しく認識され、
dとgが共に誤って認識される可能性はほとんどない)
、シたがって、1O−8でCを反転して正しい値に訂正
する。c=dが不成立のときは10−9で1ビツトパタ
ーンの右下の網目の明暗データgを右隣りの網目の明暗
データhと比較し、g=bが成立するときには明暗デー
タgの認識に誤りがあったとして明暗データgを訂正す
る(I 0−10)、c=Hにおいて、c=dとg=h
が共に不成立のときはこの4つの明暗データのなかに2
つ以上誤りがあるのでエラー処理を行う。
上記1O−3,10−5,10−8,1〇−1Oの処理
の後は10−1に戻る。したがって、これらの処理によ
り、1ビツトパターン(b、c、f、g)が正しいパタ
ーンに訂正され10−1、!−10−6でb=fとc=
gが共に不成立になる。このとき10−11に進み、修
正された1ビツトパターンにおける左上の網目の明暗デ
ータbと右上の網目の明暗データCとを比較する。第1
図から明らかなように、b=cが成立するのは゛O″パ
ターンのときであり、不成立なのは“l ”パターンの
ときである。したがって、to−12とto−19にて
それぞれ、ビット“O″とビット“1″を生成する。
以下、同様にして第10図のフローを次の1ビット符号
化画像に対して順次実行することにより網状パターンM
Pに符号化された2進データを再生することができる。
上述した第1O図の処理は、隣接する網目の明暗も含め
て、全部で8つの網目に対する明暗データを基準となる
1ビツトパターンの明暗データと間接的にパターンマツ
チングしており、そのマツチング結果から確からしいビ
ットを復号化している。
第1θ図とよく似た処理であるが、abcdefghの
データに対して、ビット“O”の基準パターン“011
01001”、”10010110″とビット“1″の
基準パターン”10100101”、”0101101
0”とを直接的に比較し、不一致の箇所を計数し、その
値が1以内ならその基準パターンと推定することにより
、ビットを復号化してもよい。
[変形例] 以上で実施例の説明を終えるがこの発明は上記実施例に
限定されず5種々の変形、変更が可能である。
例えば上記実施例では網目パターンMPにおける各網目
の明暗の識別をハードウェアの制御回路部2で行ってい
るが、認識速度の低下が問題にならなければCPU4で
実行してもよい、これに関連し、符号化画像における端
の特殊パターンと上下のバーA−1,A−2についても
必ずしも必要−cはない、これらの要素は、リアルタイ
ムのハードウェア処理を行う制御回路部2において、符
号化画像の縦方向と横方向のデータサンプリング位置の
検出を容易かつ迅速に行うためのマークにすぎない、換
言すれば、CPU4で各網目の明暗を識別するのに、明
暗の境界の規則性が利用できる0例えば、符号化画像デ
ータの枠を縦横に走査して、その画素の明暗の境界点を
抽出することにより、網状パターンの各網目を形成する
縦横のラインが認識できる。隣り合う縦のラインの中点
と隣り合う横のラインの中点を計算することにより、各
網目のサンプリング座標が得られ、この座標にある画像
データをサンプルすれば各網目の明暗が識別できたこと
になる。
また、上記実施例では4つの網目の4種類の明暗のパタ
ーンで1ビツトを符号化しており、ビット”o”とビッ
ト“1″にそれぞれ2つのパターンがある。この代りに
ビット“O”とビット“1”のそれぞれ単一のパターン
を割り当ててもよい0例えば、第1図におけるパターン
(d)をビット“0”として使用し、パターン(e)を
ビット“1″として使用してもよい、この場合も網状パ
ターンにおいて同じ明度の網目が連続する数は高々、2
個となる。また、1ビツトを表わす網目の数は4に限ら
れず他の複数の網目で1ビツトを表現することができる
0例えば、3個の網目で1ビット符号化画像を構成する
場合に、左上の網目が暗、右上の網目を左下の網目が明
のパターンあるいはこのパターンを180度回転させた
パターンをビット“l”とし、左上の網目が明、右上と
左下の網目が暗のパターンあるいはこのパターンを18
0度回転させたパターンをビット“0″として使用し、
網状パターンとして展開するときに、右下に網目を、も
たない1ビット符号化画像(左上、右上、左下の3つの
網目)の下には左上に網目をもた゛ない1ビット符号化
画像(右下、右上、左下の3つの網目)を連結すること
ができる、右下のない1ビット符号化画像には左上と右
上の網目の間と左上と左下の網目の間に明暗の境界があ
り、一方、左上のない1ビット符号化画像には右下と左
下の網目の間と右下と右上の網目の間に明暗の境界があ
るので、網状パターン内に明暗の境界が規則的に存在す
ることになる。なお、1ビット符号化画像は互にできる
だけ異なる明暗のパターンを有するのが好ましく、複数
の網目の明暗の認識により多くの誤りが含まれる場合で
も確からしいビットを復号化することが可能となる。
[発明の効果] 以上のようにこの発明のデータ記録媒体上には各1ビッ
ト符号化画像が所定の複数の網目の明暗パターンで構成
され、かつ明の網目と暗の網目との境界が規則的に分布
する網状パターンが記録されているのでこれらの性質を
データ読取り装置に利用させることにより、そのデータ
認識率を向上させることができる。
すなわち、この発明のデータ読取り装置ではイメージセ
、ンサー手段により上記データ記録媒体上、1 の画像のデータを読み取り・;網目状態識別手段により
上記網状パターンの各網目の明暗を識別し、データ解読
手段において、上記網目状態識別手段が上記1ビット符
号化画像の各網目に対して識別した明暗のパターンを予
め定められた参照パターンとマツチングすることにより
ビットに復号化している明暗の境界は網状パターン内に
ほぼ一様に分布しているので上記イメージセンサ−手段
は連続する同じ明度の入力による影響を受けず、網目の
明暗を区別して電気信号に変換可能となり、網目状態識
別手段による各網目に対する明暗の認識率が向上する。
更に、各1ビット符号化画像が複数の網目の明暗のパタ
ーンで表現されるので、各網目に対する網目の認識に誤
りが含まれる場合であっても、データ解読手段により、
確からしいビットを推定することが可能となり、−層デ
ータ認識率が上がることになる。
【図面の簡単な説明】
第1図は1ビツトの符号化画像の例を示す図、第2図は
記録シートに記録される符号化画像の例を示す図、第3
図は第2図の符号化画像から2進データを再生するデー
タ読取り装置の全体構成図、第4図は制御回路部の構成
図、第5図はセンサ一部による画像走査を説明するのに
用いた図。 第6図は制御回路部においてサンプリングされる画像デ
ータの例を示す図、第7図は走査速度検出回路の構成図
、第8図はサンプル回路の構成図、第9図は制御回路部
における主な信号のタイムチャート、第10図はCPU
により実行されるデータ解読のフローチャートである。 1・・・・・・センサ一部、2・・・・・・制御回路、
4・・・・・・CPU、MP・・・・・・網状パターン
。 第1図 A−1 第 図 第 図 第 図 第 図 フ、+2−12?S

Claims (2)

    【特許請求の範囲】
  1. (1)網状パターンにおける各1ビット符号化画像を所
    定の複数の網目の明暗のパターンで構成するとともにこ
    の網状パターンにおける明の網目と暗の網目との境界が
    ほぼ一様に分布するようにした画像が記録されたデータ
    記録媒体から、このデータ記録媒体上の上記画像を読み
    取るイメージセンサー手段と、 上記イメージセンサー手段により読み取られた上記画像
    のデータから、上記網状パターンにおける上記各1ビッ
    ト符号化画像を構成する各網目の明暗を識別する網目状
    態識別手段と、 上記網目状態識別手段により識別された上記各1ビット
    符号化画像を構成する各網目の明暗を所定の参照パター
    ンとマッチングすることによりビットに復号化するデー
    タ解読手段と、 を有することを特徴とするデータ読取装置。
  2. (2)網状パターンにおける各1ビット符号化画像を所
    定の複数の網目のパターンで構成するとともにこの網状
    パターンにおける明の網目と暗の網目との境界がほぼ一
    様に分布するようにした画像が記録されたデータ記録媒
    体。
JP63200226A 1988-08-12 1988-08-12 データ記録媒体及びデータ読取方法、装置 Expired - Lifetime JPH0831121B2 (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP63200226A JPH0831121B2 (ja) 1988-08-12 1988-08-12 データ記録媒体及びデータ読取方法、装置
US07/389,287 US5042079A (en) 1988-08-12 1989-08-03 Method of recording/reproducing data of mesh pattern, and apparatus therefor
EP89114858A EP0354581B1 (en) 1988-08-12 1989-08-10 Method of recording reproducing data of mesh pattern, and apparatus therefor
DE68920229T DE68920229T2 (de) 1988-08-12 1989-08-10 Verfahren zum Aufzeichnen bzw. Wiedergeben von Bildpunktmustern und Gerät hierfür.
US08/113,957 US5327510A (en) 1988-08-12 1993-08-30 Method of recording/reproducing data of mesh pattern, and apparatus therefor
US08/196,008 US5577774A (en) 1988-08-12 1994-02-10 Method of recording/reproducing data of mesh pattern, and apparatus therefor
US08/451,526 US5591957A (en) 1988-08-12 1995-05-26 Apparatus for reading mesh pattern image data having bars along upper and lower sides of mesh pattern and a boundary line between horizontally adjacent dark and light area of mesh pattern

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63200226A JPH0831121B2 (ja) 1988-08-12 1988-08-12 データ記録媒体及びデータ読取方法、装置

Publications (2)

Publication Number Publication Date
JPH0250281A true JPH0250281A (ja) 1990-02-20
JPH0831121B2 JPH0831121B2 (ja) 1996-03-27

Family

ID=16420907

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63200226A Expired - Lifetime JPH0831121B2 (ja) 1988-08-12 1988-08-12 データ記録媒体及びデータ読取方法、装置

Country Status (1)

Country Link
JP (1) JPH0831121B2 (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5410636A (en) * 1977-06-27 1979-01-26 Nec Corp Bar code reader
JPS59228700A (ja) * 1983-06-10 1984-12-22 松下電器産業株式会社 情報記録方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5410636A (en) * 1977-06-27 1979-01-26 Nec Corp Bar code reader
JPS59228700A (ja) * 1983-06-10 1984-12-22 松下電器産業株式会社 情報記録方法

Also Published As

Publication number Publication date
JPH0831121B2 (ja) 1996-03-27

Similar Documents

Publication Publication Date Title
US5042079A (en) Method of recording/reproducing data of mesh pattern, and apparatus therefor
US6752316B2 (en) Two-dimensional code
JPH0778818B2 (ja) セルフクロッキング記号形状コードを復号するための二値画像処理方法
JPH0778819B2 (ja) 空間的に周期的なセルフクロッキング記号形状コードを復号するための適合縮尺方法
CN1006337B (zh) 数字数据的错误校正的方法和装置
JPH10198754A (ja) コード読取装置
US4811321A (en) Information recording medium
US5591957A (en) Apparatus for reading mesh pattern image data having bars along upper and lower sides of mesh pattern and a boundary line between horizontally adjacent dark and light area of mesh pattern
US4912311A (en) Information recording carrier
JPH0250281A (ja) データ記録媒体及びデータ読取方法、装置
JP2911704B2 (ja) ディジタル信号再生装置
JP2737163B2 (ja) 2進データ記録方法及び装置
JPH10111904A (ja) バーコード読み取り装置および記録媒体
JP2588530B2 (ja) 同期情報の記録検出装置
JPS62219754A (ja) 画像読取り装置
JPH0250282A (ja) データ読取り装置
JPS6089169A (ja) 画像情報縮小処理方法
JP4127187B2 (ja) コード情報読取装置およびプログラム
SU1548800A1 (ru) Устройство дл считывани и кодировани изображений объектов
JP2000155800A (ja) 光学情報読取装置及び記録媒体
SU1297213A1 (ru) Цифровой фильтр
JP3747602B2 (ja) 画像処理方法および画像処理装置
JP2912743B2 (ja) バーコードデコーダ
JPH02173879A (ja) データ読取方法及びそのための装置並びに記録媒体
JPS62132239A (ja) 光デジタルデ−タの読取方法

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090327

Year of fee payment: 13

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090327

Year of fee payment: 13