JP2733968B2 - 2進データ再生方法及び装置並びに記録媒体 - Google Patents
2進データ再生方法及び装置並びに記録媒体Info
- Publication number
- JP2733968B2 JP2733968B2 JP63174997A JP17499788A JP2733968B2 JP 2733968 B2 JP2733968 B2 JP 2733968B2 JP 63174997 A JP63174997 A JP 63174997A JP 17499788 A JP17499788 A JP 17499788A JP 2733968 B2 JP2733968 B2 JP 2733968B2
- Authority
- JP
- Japan
- Prior art keywords
- branch
- line
- image
- data
- interval
- 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
Description
【発明の詳細な説明】 [発明の技術分野] この発明は紙等の記録媒体に記録された画像から2進
データを復元する2進データ再生方法及び装置、並びに
この種の方法、装置で用いられる記録媒体に関する。
データを復元する2進データ再生方法及び装置、並びに
この種の方法、装置で用いられる記録媒体に関する。
[背 景] 画像によって2進データを符号化する技術、符号化さ
れた画像から2進データを再生する技術としてバーコー
ド技術が知られている。しかしながら、この技術の場
合、バーコードの構造上、記録媒体に記録できる情報の
密度に制限があり、例えば楽曲の演奏情報の入力に適用
した場合、1曲分の演奏データをバーコードとして記録
させるにはA4サイズ以上の面積が必要であった。
れた画像から2進データを再生する技術としてバーコー
ド技術が知られている。しかしながら、この技術の場
合、バーコードの構造上、記録媒体に記録できる情報の
密度に制限があり、例えば楽曲の演奏情報の入力に適用
した場合、1曲分の演奏データをバーコードとして記録
させるにはA4サイズ以上の面積が必要であった。
この点に鑑み、本件出願人は、最近、バーコードの代
りにツリーグラフの線画ターンを記録した記録媒体から
2進データを再生する技術を提案している(昭和63年5
月25日出願、特許願(1)、名称「2進情報再生方法及
び装置並びに記録シート」)。この出願によれば、符号
化画像は細長い線と細長い線上の多数の点を分岐点とし
て分岐する分岐線とから成る線画(ツリーグラフ)で表
現され、分岐線が細長い線のいずれの側から延びるかに
よってビットが表現される。したがって記録媒体に記録
できる情報の密度を上げることができる。しかし、なん
らかの理由で、にせの分岐線が形成された場合には、2
進情報再生装置において、このにせの分岐線を本物の分
岐線と区別することができないため、誤った解読をして
しまう問題があった。
りにツリーグラフの線画ターンを記録した記録媒体から
2進データを再生する技術を提案している(昭和63年5
月25日出願、特許願(1)、名称「2進情報再生方法及
び装置並びに記録シート」)。この出願によれば、符号
化画像は細長い線と細長い線上の多数の点を分岐点とし
て分岐する分岐線とから成る線画(ツリーグラフ)で表
現され、分岐線が細長い線のいずれの側から延びるかに
よってビットが表現される。したがって記録媒体に記録
できる情報の密度を上げることができる。しかし、なん
らかの理由で、にせの分岐線が形成された場合には、2
進情報再生装置において、このにせの分岐線を本物の分
岐線と区別することができないため、誤った解読をして
しまう問題があった。
[発明の目的] この発明は上記出願の発明を改良したものであり、そ
の目的は高記録密度の記録媒体における本物とにせもの
の1ビット画像パターン(分岐線)とを区別して認識す
ることのできる2進データ再生方法、装置を提供するこ
とである。
の目的は高記録密度の記録媒体における本物とにせもの
の1ビット画像パターン(分岐線)とを区別して認識す
ることのできる2進データ再生方法、装置を提供するこ
とである。
さらに、この発明の目的はこの種の2進データ再生方
法、装置における誤認識の問題を容易に解決できるよう
にした記録媒体を提供することである。
法、装置における誤認識の問題を容易に解決できるよう
にした記録媒体を提供することである。
[発明の構成、作用、展開] この発明によれば、上記の目的を達成するため、少な
くとも1本の細長い線とこの細長い線上において等間隔
で隔てられた点を分岐点とする複数の分岐線とから成
り、かつそれぞれの分岐線が上記細長い線から2つの異
なる分岐態様のいずれかを選択的にとる構造の線画が記
録され、上記複数の分岐線が上記細長い線に対してとる
分岐のパターンによって2進情報を符号化した記録媒体
であって、この発明の2進データ再生方法、装置で使用
するための記録媒体が提供される。
くとも1本の細長い線とこの細長い線上において等間隔
で隔てられた点を分岐点とする複数の分岐線とから成
り、かつそれぞれの分岐線が上記細長い線から2つの異
なる分岐態様のいずれかを選択的にとる構造の線画が記
録され、上記複数の分岐線が上記細長い線に対してとる
分岐のパターンによって2進情報を符号化した記録媒体
であって、この発明の2進データ再生方法、装置で使用
するための記録媒体が提供される。
この構成によれば、記録媒体上の各細長い線とそれに
関連する複数の分岐線とは1つの線画として連なってお
り、かつ細長い線上における分岐点の位置したがって分
岐線が存在する位置は限定される(ある分岐線から次の
分岐線までの距離が限定される)。したがって、この性
質を2進データ再生方法、装置に利用させることによ
り、方法、装着における画像認識率を容易に向上させる
ことが可能となる。
関連する複数の分岐線とは1つの線画として連なってお
り、かつ細長い線上における分岐点の位置したがって分
岐線が存在する位置は限定される(ある分岐線から次の
分岐線までの距離が限定される)。したがって、この性
質を2進データ再生方法、装置に利用させることによ
り、方法、装着における画像認識率を容易に向上させる
ことが可能となる。
すなわち、この発明によれば、少なくとも1本の細長
い線とこの細長い線上において等間隔で隔てられた点を
分岐点とする複数の分岐線とから成り、かつそれぞれの
分岐線が上記細長い線から2つの異なる分岐態様のいず
れかを選択的にとる構造の線画が記録され、上記複数の
分岐線が上記細長い線に対してとる分岐のパターンによ
って2進情報を符号化した記録媒体から、この記録媒体
上の画像を2次元的に読み取る工程と、読み取られた上
記画像のデータを記憶する工程と、記憶された上記画像
のデータのうち上記細長い線に相当する部分を追跡し、
その過程において、上記分岐点の上記間隔に合う位置で
検出した分岐線に対してのみ、その分岐態様に従って復
号化ビットを生成する工程と、を有することを特徴とす
る2進データ再生方法が提供される。
い線とこの細長い線上において等間隔で隔てられた点を
分岐点とする複数の分岐線とから成り、かつそれぞれの
分岐線が上記細長い線から2つの異なる分岐態様のいず
れかを選択的にとる構造の線画が記録され、上記複数の
分岐線が上記細長い線に対してとる分岐のパターンによ
って2進情報を符号化した記録媒体から、この記録媒体
上の画像を2次元的に読み取る工程と、読み取られた上
記画像のデータを記憶する工程と、記憶された上記画像
のデータのうち上記細長い線に相当する部分を追跡し、
その過程において、上記分岐点の上記間隔に合う位置で
検出した分岐線に対してのみ、その分岐態様に従って復
号化ビットを生成する工程と、を有することを特徴とす
る2進データ再生方法が提供される。
この構成によれば、隣りの分岐線からの距離が所定の
間隔から明らかにはずれている分岐線(にせの分岐線)
は認識の対象から除外される。したがって2進データの
認識率を上げることができる。
間隔から明らかにはずれている分岐線(にせの分岐線)
は認識の対象から除外される。したがって2進データの
認識率を上げることができる。
さらに、この発明によれば、少なくとも1本の細長い
線とこの細長い線上において等間隔で隔てられた点を分
岐点とする複数の分岐線とから成り、かつそれぞれの分
岐線が上記細長い線から2つの異なる分岐態様のいずれ
かを選択的にとる構造の線画が記録され、上記複数の分
岐線が上記細長い線に対してとる分岐のパターンによっ
て2進情報を符号化した記録媒体から、この記録媒体上
の画像を2次元的に読み取るイメージ入力手段と、上記
イメージ入力手段により読み取られた上記画像のデータ
を記憶するイメージ記憶手段と、上記イメージ記憶手段
に記憶された上記画像のデータのうち上記細長い線に相
当する部分を追跡し、その過程において、上記分岐点の
上記間隔に合う位置で検出した分岐線に対してのみ、そ
の分岐態様に従って復号化ビットを生成するイメージ解
読手段と、を有することを特徴とする2進データ再生装
置が提供される。
線とこの細長い線上において等間隔で隔てられた点を分
岐点とする複数の分岐線とから成り、かつそれぞれの分
岐線が上記細長い線から2つの異なる分岐態様のいずれ
かを選択的にとる構造の線画が記録され、上記複数の分
岐線が上記細長い線に対してとる分岐のパターンによっ
て2進情報を符号化した記録媒体から、この記録媒体上
の画像を2次元的に読み取るイメージ入力手段と、上記
イメージ入力手段により読み取られた上記画像のデータ
を記憶するイメージ記憶手段と、上記イメージ記憶手段
に記憶された上記画像のデータのうち上記細長い線に相
当する部分を追跡し、その過程において、上記分岐点の
上記間隔に合う位置で検出した分岐線に対してのみ、そ
の分岐態様に従って復号化ビットを生成するイメージ解
読手段と、を有することを特徴とする2進データ再生装
置が提供される。
好ましくは、上記イメージ解読手段は、上記分岐点の
間隔を測定する間隔測定手段を含み、この間隔測定手段
の測定した間隔のデータによって示される分岐点存在可
能範囲内で検出された分岐線に対してのみその分岐態様
に従って復号化ビットを生成する。
間隔を測定する間隔測定手段を含み、この間隔測定手段
の測定した間隔のデータによって示される分岐点存在可
能範囲内で検出された分岐線に対してのみその分岐態様
に従って復号化ビットを生成する。
例えば、上記間隔測定手段は線画の端にある2つある
いはそれ以上の分岐線を検出し、これらの分岐線の間隔
を求める。そして、測定した間隔±変動分を分岐線存在
可能範囲とする。以降の分岐線のサーチはこの分岐線存
在可能範囲で行われる。すなわち、前回検出した分岐線
から(間隔測定値−変動分)から(間隔測定値+変動
分)の範囲内で分岐線を捜す。これにより、範囲外にあ
る分岐線は検出の対象から除外される。あるいは、分岐
線を無制限でサーチし、検出したときに、前の分岐線と
今回検出した分岐線との距離を分岐線存在可能範囲と比
較し、範囲内にあるときのみ、検出した今回の分岐線を
復号化してもよい。
いはそれ以上の分岐線を検出し、これらの分岐線の間隔
を求める。そして、測定した間隔±変動分を分岐線存在
可能範囲とする。以降の分岐線のサーチはこの分岐線存
在可能範囲で行われる。すなわち、前回検出した分岐線
から(間隔測定値−変動分)から(間隔測定値+変動
分)の範囲内で分岐線を捜す。これにより、範囲外にあ
る分岐線は検出の対象から除外される。あるいは、分岐
線を無制限でサーチし、検出したときに、前の分岐線と
今回検出した分岐線との距離を分岐線存在可能範囲と比
較し、範囲内にあるときのみ、検出した今回の分岐線を
復号化してもよい。
分岐線の間隔あるいは分岐線の存在可能範囲が測定さ
れる分岐線は他の分岐線(データ分岐線)と異なる分岐
態様をもつ間隔測定専用の分岐線であってもよい。例え
ばデータ分岐線が細長い線に対して、線の右側から延び
る分岐線と左側から延びる分岐線から成る場合、専用の
分岐線は細長い線の両側から延びる分岐線、すなわち、
細長い線と交差する分岐線で構成し得る。
れる分岐線は他の分岐線(データ分岐線)と異なる分岐
態様をもつ間隔測定専用の分岐線であってもよい。例え
ばデータ分岐線が細長い線に対して、線の右側から延び
る分岐線と左側から延びる分岐線から成る場合、専用の
分岐線は細長い線の両側から延びる分岐線、すなわち、
細長い線と交差する分岐線で構成し得る。
また、イメージ解読の際に分岐線の間隔を測定する代
りに、予め記憶された間隔データを使用するようにして
もよい。
りに、予め記憶された間隔データを使用するようにして
もよい。
また、イメージの解読は、イメージ記憶手段に、線画
の全画像を読み取った後に行えばよいが、イメージの解
読処理が十分速ければ、画像を読み取りながら解読処理
を行うことも可能であり、この場合、イメージ記憶手段
の記憶容量を小さくできる。
の全画像を読み取った後に行えばよいが、イメージの解
読処理が十分速ければ、画像を読み取りながら解読処理
を行うことも可能であり、この場合、イメージ記憶手段
の記憶容量を小さくできる。
[実施例] 以下、図面を参照してこの発明の実施例を説明する。
<符号化画像> まず、記録シートに記録される符号化画像について説
明する。第1図に符号化画像の第1構成例を示す。図示
のように、符号化画像は、縦方向に長く延びる複数(1
本でもよい)の線A(以下、幹と呼ぶ)と、各幹の進行
方向(図中、上から下の方向)に沿って、幹の右側から
延びる分岐線B1(以下、枝と呼ぶ)と、幹の右側から延
びる枝B2と、幹の上方(始端)において幹Aの両側から
延びる複数(ここでは3本)の枝Mから成るツリーグラ
フの線画で構成される。ここに、枝の間隔は等間隔にな
っており、このことが、後述する2進データへの再生を
容易にする。上記枝のうち、枝B1と枝B2はそれぞれ1ビ
ットを表わすデータの枝であり、例えば、幹Aの右側か
ら延びる枝B1はビット“1"を符号化したものであり、幹
Aの左側から延びる枝Bはビット“0"を符号化したもの
である。また、データの枝B1、B2とは分岐態様の異なる
枝Mは後述する2進データ再生装置において、枝間の間
隔の測定のために用いられるダミー枝である。
明する。第1図に符号化画像の第1構成例を示す。図示
のように、符号化画像は、縦方向に長く延びる複数(1
本でもよい)の線A(以下、幹と呼ぶ)と、各幹の進行
方向(図中、上から下の方向)に沿って、幹の右側から
延びる分岐線B1(以下、枝と呼ぶ)と、幹の右側から延
びる枝B2と、幹の上方(始端)において幹Aの両側から
延びる複数(ここでは3本)の枝Mから成るツリーグラ
フの線画で構成される。ここに、枝の間隔は等間隔にな
っており、このことが、後述する2進データへの再生を
容易にする。上記枝のうち、枝B1と枝B2はそれぞれ1ビ
ットを表わすデータの枝であり、例えば、幹Aの右側か
ら延びる枝B1はビット“1"を符号化したものであり、幹
Aの左側から延びる枝Bはビット“0"を符号化したもの
である。また、データの枝B1、B2とは分岐態様の異なる
枝Mは後述する2進データ再生装置において、枝間の間
隔の測定のために用いられるダミー枝である。
第2図は符号化画像の第2構成例を示しており、第1
構成例(第1図)と異なる点は、ダミー枝Mがない点で
ある。
構成例(第1図)と異なる点は、ダミー枝Mがない点で
ある。
第1図や第2図に示すツリーグラフの符号化画像の場
合、枝B1、B2の間隔を可能なかぎり短かくすることによ
り、可及的に情報の記録密度を上げることができる。ま
た、異なるビットを表現するデータの枝B1、B2は幹Aに
対して異なる分岐態様をとっているので、データ再生に
おいて両者の区別を容易に行うことができる。
合、枝B1、B2の間隔を可能なかぎり短かくすることによ
り、可及的に情報の記録密度を上げることができる。ま
た、異なるビットを表現するデータの枝B1、B2は幹Aに
対して異なる分岐態様をとっているので、データ再生に
おいて両者の区別を容易に行うことができる。
<2進データ再生装置> 第1図、第2図に例示したような符号化画像が記録さ
れた記録シートから画像を取り込んで、符号化されてい
る2進データを再生する2進データ再生装置の全体構成
を第3図に示す。第3図において、1は記録シートであ
り、この記録シート1上に上述したような符号化画像が
形成されている。この記録シート1上の画像はイメージ
入力装置2によって読み取られ、イメージ記憶装置3に
より2値(黒白)の画像データとして記憶される。イメ
ージ入力装置2は周知のイメージスキャナーあるいはテ
レビカメラ(例えばCCDカメラ)が使用できるのでその
構成の説明は省略する。イメージ記憶装置3に記憶され
た画像データはイメージ解読装置4によってアクセスさ
れ、ツリーグラフの構造的あるいは幾可的な特徴を利用
した解読処理が実行される。
れた記録シートから画像を取り込んで、符号化されてい
る2進データを再生する2進データ再生装置の全体構成
を第3図に示す。第3図において、1は記録シートであ
り、この記録シート1上に上述したような符号化画像が
形成されている。この記録シート1上の画像はイメージ
入力装置2によって読み取られ、イメージ記憶装置3に
より2値(黒白)の画像データとして記憶される。イメ
ージ入力装置2は周知のイメージスキャナーあるいはテ
レビカメラ(例えばCCDカメラ)が使用できるのでその
構成の説明は省略する。イメージ記憶装置3に記憶され
た画像データはイメージ解読装置4によってアクセスさ
れ、ツリーグラフの構造的あるいは幾可的な特徴を利用
した解読処理が実行される。
イメージ解読装置4の解読処理は、枝の間隔を測定す
るか否かで異なり、また、ツリーグラフにダミー枝Mが
含まれるか否かによっても異なる。以下、イメージ解読
処理の3つの例について説明する。
るか否かで異なり、また、ツリーグラフにダミー枝Mが
含まれるか否かによっても異なる。以下、イメージ解読
処理の3つの例について説明する。
解読処理(1) 第1の解読処理は、第1図に示すようなダミー枝M付
きのツリーグラフを解読するものである。この解読処理
のフローを第4図と第5図に示す。
きのツリーグラフを解読するものである。この解読処理
のフローを第4図と第5図に示す。
第4図のフローにおいて、イメージ解読装置4は枝の
間隔を測定する。詳細に述べると、まず、4−1で幹を
認識する。次に、幹Aを始点から1ステップたどり、ダ
ミーの枝Mがあるかどうかを判別する(4−2、4−
3)。ダミーの枝Mは、幹Aの両側から出ているので容
易に発見できる。例えば、幹Aの左右において、幹Aか
ら決められた距離(例えばデータ枝の半分の長さ)だけ
隔った線を1ステップずつスキャンしていって、右側の
点も、左側の点も黒ドットの値をもてばダミーの枝であ
る。ついでに述べると、右側の点だけが黒ドットの値を
もてばデータの枝B1であり、左側の点だけが黒ドットの
値をもてばデータの枝B2である。
間隔を測定する。詳細に述べると、まず、4−1で幹を
認識する。次に、幹Aを始点から1ステップたどり、ダ
ミーの枝Mがあるかどうかを判別する(4−2、4−
3)。ダミーの枝Mは、幹Aの両側から出ているので容
易に発見できる。例えば、幹Aの左右において、幹Aか
ら決められた距離(例えばデータ枝の半分の長さ)だけ
隔った線を1ステップずつスキャンしていって、右側の
点も、左側の点も黒ドットの値をもてばダミーの枝であ
る。ついでに述べると、右側の点だけが黒ドットの値を
もてばデータの枝B1であり、左側の点だけが黒ドットの
値をもてばデータの枝B2である。
上記4−2と4−3の処理はレープで実行される。4
−3でダミーの枝Mを見つけたときは、4−4に進み、
枝番号のカウンタnと第nの枝と第n+1との枝との間
隔データを記憶するレジスタdnをすべて初期化する。
−3でダミーの枝Mを見つけたときは、4−4に進み、
枝番号のカウンタnと第nの枝と第n+1との枝との間
隔データを記憶するレジスタdnをすべて初期化する。
続いて、4−5で幹を1ステップたどり、4−6で間
隔dnをインクリメントする。そして、4−7でダミーの
枝が見つかったかどうかを判別し、見つかったときには
カウンタnをインクリメントして(4−8)、4−5に
戻り、ダミーの枝でないときには4−9でデータの枝か
どうかを判別し、データの枝でなければ4−5へ戻る。
第1図に示すように、ダミーの枝Mはデータの枝B1、B2
の前に配置されているので、ダミーの枝が3本のときに
はフローの4−7で2番目と3番目のダミーの枝が検出
され、その後、最初のデータの枝が4−7で発見される
ことになる。したがって、d0には、最初のダミーの枝か
ら2番目のダミーの枝までの距離が入り、d1には2番目
のダミーの枝から3番目のダミーの枝までの距離が入
り、d2には3番目のダミーの枝と最初のデータの枝間の
間隔がセットされる。そこで、4−9でデータの枝をみ
つけたときには、4−10に進んで、多数決等により枝の
間隔を求める。すなわち、複数の間隔測定値d0、d1、…
dnから、最も確らしい間隔を推定するわけである。そし
て、4−11で、枝間隔の若干のばらつきを考慮して枝の
間隔から誤差Δdを引いた値をDに代入する。このDは
枝の存在可能範囲の下限を表わす。なお、枝の存在可能
範囲の上限はD+2dである。
隔dnをインクリメントする。そして、4−7でダミーの
枝が見つかったかどうかを判別し、見つかったときには
カウンタnをインクリメントして(4−8)、4−5に
戻り、ダミーの枝でないときには4−9でデータの枝か
どうかを判別し、データの枝でなければ4−5へ戻る。
第1図に示すように、ダミーの枝Mはデータの枝B1、B2
の前に配置されているので、ダミーの枝が3本のときに
はフローの4−7で2番目と3番目のダミーの枝が検出
され、その後、最初のデータの枝が4−7で発見される
ことになる。したがって、d0には、最初のダミーの枝か
ら2番目のダミーの枝までの距離が入り、d1には2番目
のダミーの枝から3番目のダミーの枝までの距離が入
り、d2には3番目のダミーの枝と最初のデータの枝間の
間隔がセットされる。そこで、4−9でデータの枝をみ
つけたときには、4−10に進んで、多数決等により枝の
間隔を求める。すなわち、複数の間隔測定値d0、d1、…
dnから、最も確らしい間隔を推定するわけである。そし
て、4−11で、枝間隔の若干のばらつきを考慮して枝の
間隔から誤差Δdを引いた値をDに代入する。このDは
枝の存在可能範囲の下限を表わす。なお、枝の存在可能
範囲の上限はD+2dである。
4−11の後は第5図に示すデータ枝の認識処理に進
む。既に4−9で最初のデータの枝が見つかっているの
で、データの枝の分岐方向(幹Aの右側から出ているか
左側から出ているか)に従って対応するビットを記録す
る(5−1)。次に幹をDステップたどり(5−2)、
データの枝が見つかったどうかを判別する(5−3)。
見つからなかったときは、幹を1ステップたどり(5−
4)、前のデータの枝からD+2dの位置に達したかどう
かを調べ(5−5)、達してなければ、5−6を経て5
−3に戻る。つまり、データの枝を前のデータの枝から
D〜D+2dの範囲でサーチしたわけである。上述したよ
うにこの発明では枝の間隔は一定になるようにして記録
シート1に符号化画像を記録しているので、この範囲内
で次のデータの枝が見つかるはずである。また、この範
囲外についてはデータの枝の検出を行っていないので、
にせの枝を容易に認識の対象から除外することができ
る。
む。既に4−9で最初のデータの枝が見つかっているの
で、データの枝の分岐方向(幹Aの右側から出ているか
左側から出ているか)に従って対応するビットを記録す
る(5−1)。次に幹をDステップたどり(5−2)、
データの枝が見つかったどうかを判別する(5−3)。
見つからなかったときは、幹を1ステップたどり(5−
4)、前のデータの枝からD+2dの位置に達したかどう
かを調べ(5−5)、達してなければ、5−6を経て5
−3に戻る。つまり、データの枝を前のデータの枝から
D〜D+2dの範囲でサーチしたわけである。上述したよ
うにこの発明では枝の間隔は一定になるようにして記録
シート1に符号化画像を記録しているので、この範囲内
で次のデータの枝が見つかるはずである。また、この範
囲外についてはデータの枝の検出を行っていないので、
にせの枝を容易に認識の対象から除外することができ
る。
5−3でデータの枝を発見したときには、5−1に戻
って対応するビットのデータを記録する。
って対応するビットのデータを記録する。
なお、5−6はデータの終了の識別のための処理であ
り、幹がなくなっていれば(幹の終点を超えたときに
は)、解読処理の完了である。
り、幹がなくなっていれば(幹の終点を超えたときに
は)、解読処理の完了である。
また、5−5で前の枝からの距離がD+2dに達したと
きには、印刷ミス等の原因(ほとんど起こらない)でデ
ータの枝が欠除しているときであるので、エラー処理5
−7を行って解読処理を停止する。
きには、印刷ミス等の原因(ほとんど起こらない)でデ
ータの枝が欠除しているときであるので、エラー処理5
−7を行って解読処理を停止する。
解読処理(2) 第2の解読処理は第2図に示すようなダミー枝Mなし
のツリーグラフの解読に適用される。
のツリーグラフの解読に適用される。
第1の解読処理と異なる点は間隔を測定する処理の相
違であり、データ枝の認識は同様でよく第5図のフロー
に従って行える。
違であり、データ枝の認識は同様でよく第5図のフロー
に従って行える。
第6図に第2の解読処理における間隔の測定フローを
示す。ここで、イメージ解読装置4は最初のデータの枝
と2番目のデータの枝との間隔を測定している。詳細に
述べると、まず6−1で幹を認識し、その後、幹の1ス
テップたどってはデータの枝(ここでは最初のデータの
枝)があるかどうかを判別するループ6−2、6−3を
繰り返す。6−3で最初のデータの枝が見つかったとき
は、6−4で間隔レジスタdを初期化するとともに6−
5で対応するビットを記録する。続いて、幹を1ステッ
プたどってはdをインクリメントしてゆく(6−6、6
−7)、データの枝があるかどうかを調べる(6−8)
処理を繰り返す。6−8でデータの枝を発見したときに
は6−9に進んでDに(間隔測定値d−誤差Δd)を代
入する。以降は第5図のフローに従ってデータの認識を
実行する。
示す。ここで、イメージ解読装置4は最初のデータの枝
と2番目のデータの枝との間隔を測定している。詳細に
述べると、まず6−1で幹を認識し、その後、幹の1ス
テップたどってはデータの枝(ここでは最初のデータの
枝)があるかどうかを判別するループ6−2、6−3を
繰り返す。6−3で最初のデータの枝が見つかったとき
は、6−4で間隔レジスタdを初期化するとともに6−
5で対応するビットを記録する。続いて、幹を1ステッ
プたどってはdをインクリメントしてゆく(6−6、6
−7)、データの枝があるかどうかを調べる(6−8)
処理を繰り返す。6−8でデータの枝を発見したときに
は6−9に進んでDに(間隔測定値d−誤差Δd)を代
入する。以降は第5図のフローに従ってデータの認識を
実行する。
なお、第2の解読処理が処理対象とする記録シート1
にはダミー枝Mが付いていてもかまわない。ダミー枝は
無視されるだけである。
にはダミー枝Mが付いていてもかまわない。ダミー枝は
無視されるだけである。
解読処理(3) 第3の解読処理は間隔を測定する処理を含まない。す
なわち、枝の間隔のデータdとΔdは予め適当なメモリ
に記憶されている。もちろん、このデータは記録シート
1上のツリーグラフの枝間隔を表わすものである。した
がって、第3の解読処理は第2図のようなダミー枝Mの
ないツリーグラフの解読に適しているが、ダミー枝Mの
あるツリーグラフの解読にも使用できる。後者の場合、
ダミー枝Mは認識の対象から除外される。
なわち、枝の間隔のデータdとΔdは予め適当なメモリ
に記憶されている。もちろん、このデータは記録シート
1上のツリーグラフの枝間隔を表わすものである。した
がって、第3の解読処理は第2図のようなダミー枝Mの
ないツリーグラフの解読に適しているが、ダミー枝Mの
あるツリーグラフの解読にも使用できる。後者の場合、
ダミー枝Mは認識の対象から除外される。
第7図に第3の解読処理のフローを示す。まず7−1
で幹を発見し(7−1)、次に、幹を1ステップたどっ
てデータの枝があるかどうかを判別するループ7−2、
7−3を繰り返す。7−3でデータの枝を発見したとき
は7−4から7−10に示す認識処理を実行する。この認
識処理7−4〜7−10は第5図のフローと同様であるの
で説明を省略する。ただし、7−5のDには、予め記憶
している枝の間隔dから変動分Δdを差し引いた値が入
る。
で幹を発見し(7−1)、次に、幹を1ステップたどっ
てデータの枝があるかどうかを判別するループ7−2、
7−3を繰り返す。7−3でデータの枝を発見したとき
は7−4から7−10に示す認識処理を実行する。この認
識処理7−4〜7−10は第5図のフローと同様であるの
で説明を省略する。ただし、7−5のDには、予め記憶
している枝の間隔dから変動分Δdを差し引いた値が入
る。
3つの解読処理を比較すると、間隔データの精度の上
では第1の解読処理が有利である。反面、データの枝以
外に間隔測定用のダミーの枝Mを必要とするのでその
分、データを記録できるスペースが減ることになる。解
読処理速度の点では第3の解読処理が有利であり、枝の
間隔測定の部分のオーバーヘッドがない。第2と第3の
解読処理はダミー枝Mを必要としないので記録シート1
上のスペースをデータ枝のために最大限活用することが
できる。
では第1の解読処理が有利である。反面、データの枝以
外に間隔測定用のダミーの枝Mを必要とするのでその
分、データを記録できるスペースが減ることになる。解
読処理速度の点では第3の解読処理が有利であり、枝の
間隔測定の部分のオーバーヘッドがない。第2と第3の
解読処理はダミー枝Mを必要としないので記録シート1
上のスペースをデータ枝のために最大限活用することが
できる。
以上、いくつかの実施例について説明したが、この発
明はこれらの実施例に限定されるものではなく、発明の
範囲を逸脱することなく種々の変形、変更が容易に行え
る。例えば、分岐線(枝)は細長い線(幹)に直交しな
くてもよい。また、データ分岐線の第1のタイプが、幹
の片側から分岐し、第2のタイプが幹の両側に分岐する
構造であってもよい。
明はこれらの実施例に限定されるものではなく、発明の
範囲を逸脱することなく種々の変形、変更が容易に行え
る。例えば、分岐線(枝)は細長い線(幹)に直交しな
くてもよい。また、データ分岐線の第1のタイプが、幹
の片側から分岐し、第2のタイプが幹の両側に分岐する
構造であってもよい。
[発明の効果] この発明による2進データ再生方法、装置で使用され
るこの発明の記録媒体は、少なくとも1本の細長い線と
この細長い線上の異なる位置を分岐点とする複数の分岐
線から成り、かつ各分岐線が上記細長い線から2つの異
なる分岐態様のいずれかを選択的にとる構造の線画を記
録したものであって、上記複数の分岐線が上記細長い線
に対してとる分岐のパターンによって2進情報を符号化
し、かつ分岐点の間隔を等間隔に配置したものである。
したがって、この線画をもつ性質を2進データ再生方
法、装置に利用させることにより、本物とにせものの分
岐線の区別を容易に行わせることができる。
るこの発明の記録媒体は、少なくとも1本の細長い線と
この細長い線上の異なる位置を分岐点とする複数の分岐
線から成り、かつ各分岐線が上記細長い線から2つの異
なる分岐態様のいずれかを選択的にとる構造の線画を記
録したものであって、上記複数の分岐線が上記細長い線
に対してとる分岐のパターンによって2進情報を符号化
し、かつ分岐点の間隔を等間隔に配置したものである。
したがって、この線画をもつ性質を2進データ再生方
法、装置に利用させることにより、本物とにせものの分
岐線の区別を容易に行わせることができる。
さらに、この発明による2進データ再生方法、装置は
上記記録媒体の画像の解読において、上記細長い線に相
当する部分を追跡し、その過程において上記分岐点の間
隔に合う位置で検出した分岐線に対してのみ、その分岐
態様に従って復号ビットを生成しているので、ノイズ等
によって形成されるにせものの分岐線を認識の対象から
除外することができ、高い認識率で2進データを再生す
ることができる。
上記記録媒体の画像の解読において、上記細長い線に相
当する部分を追跡し、その過程において上記分岐点の間
隔に合う位置で検出した分岐線に対してのみ、その分岐
態様に従って復号ビットを生成しているので、ノイズ等
によって形成されるにせものの分岐線を認識の対象から
除外することができ、高い認識率で2進データを再生す
ることができる。
さらに、データ解読において前処理として分岐点の間
隔を測定するようにした場合は、一層、認識率が向上す
る利点がある。
隔を測定するようにした場合は、一層、認識率が向上す
る利点がある。
第1図はこの発明により記録シートに記録される符号化
画像の例を示す図、第2図は符号化画像の別の例を示す
図、第3図は記録シートの画像を取り込んで2進データ
を再生する2進データ再生装置の全体構成図、第4図は
ダミー枝の間隔を測定するフローを示す図、第5図は枝
の間隔測定後実行されるデータ枝の認識フローを示す
図、第6図はデータ枝の間隔を測定するフローを示す
図、第7図は枝の間隔を測定することなくデータ枝を認
識するフローを示す図である。 A……幹(細長い線)、B1、B2……データの枝(分岐
線)、M……ダミーの枝(間隔測定用)、1……記録シ
ート、2……イメージ入力装置、3……イメージ記憶装
置、4……イメージ解読装置。
画像の例を示す図、第2図は符号化画像の別の例を示す
図、第3図は記録シートの画像を取り込んで2進データ
を再生する2進データ再生装置の全体構成図、第4図は
ダミー枝の間隔を測定するフローを示す図、第5図は枝
の間隔測定後実行されるデータ枝の認識フローを示す
図、第6図はデータ枝の間隔を測定するフローを示す
図、第7図は枝の間隔を測定することなくデータ枝を認
識するフローを示す図である。 A……幹(細長い線)、B1、B2……データの枝(分岐
線)、M……ダミーの枝(間隔測定用)、1……記録シ
ート、2……イメージ入力装置、3……イメージ記憶装
置、4……イメージ解読装置。
Claims (4)
- 【請求項1】少なくとも1本の細長い線とこの細長い線
上において等間隔で隔てられた点を分岐点とする複数の
分岐線とから成り、かつそれぞれの分岐線が上記細長い
線から2つの異なる分岐態様のいずれかを選択的にとる
構造の線画が記録され、上記複数の分岐線が上記細長い
線に対してとる分岐のパターンによって2進情報を符号
化した記録媒体から、この記録媒体上の画像を2次元的
に読み取る工程と、 読み取られた上記画像のデータを記憶する工程と、 記憶された上記画像のデータのうち上記細長い線に相当
する部分を追跡し、その過程において、上記分岐点の上
記間隔に合う位置で検出した分岐線に対してのみ、その
分岐態様に従って復号化ビットを生成する工程と、 を有することを特徴とする2進データ再生方法。 - 【請求項2】少なくとも1本の細長い線とこの細長い線
上において等間隔で隔てられた点を分岐点とする複数の
分岐線とから成り、かつそれぞれの分岐線が上記細長い
線から2つの異なる分岐態様のいずれかを選択的にとる
構造の線画が記録され、上記複数の分岐線が上記細長い
線に対してとる分岐のパターンによって2進情報を符号
化した記録媒体から、この記録媒体上の画像を2次元的
に読み取るイメージ入力手段と、 上記イメージ入力手段により読み取られた上記画像のデ
ータを記憶するイメージ記憶手段と、 上記イメージ記憶手段に記憶された上記画像のデータの
うち上記細長い線に相当する部分を追跡し、その過程に
おいて、上記分岐点の上記間隔に合う位置で検出した分
岐線に対してのみ、その分岐態様に従って復号化ビット
を生成するイメージ解読手段と、 を有することを特徴とする2進データ再生装置。 - 【請求項3】請求項2記載の2進データ再生装置におい
て、上記イメージ解読手段は、上記分岐点の間隔を測定
する間隔測定手段を含み、この間隔測定手段の測定した
間隔のデータによって表わされる分岐点存在可能範囲内
において検出された分岐線に対してのみ、その分岐態様
に従って復号化ビットを生成することを特徴とする2進
データ再生装置。 - 【請求項4】請求項1記載の2進データ再生方法または
請求項2記載の2進データ再生装置で使用するための上
記記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63174997A JP2733968B2 (ja) | 1988-07-15 | 1988-07-15 | 2進データ再生方法及び装置並びに記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63174997A JP2733968B2 (ja) | 1988-07-15 | 1988-07-15 | 2進データ再生方法及び装置並びに記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0225992A JPH0225992A (ja) | 1990-01-29 |
JP2733968B2 true JP2733968B2 (ja) | 1998-03-30 |
Family
ID=15988414
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63174997A Expired - Lifetime JP2733968B2 (ja) | 1988-07-15 | 1988-07-15 | 2進データ再生方法及び装置並びに記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2733968B2 (ja) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS4725944U (ja) * | 1971-04-20 | 1972-11-24 | ||
JPS54149516A (en) * | 1978-05-17 | 1979-11-22 | Oki Electric Ind Co Ltd | Mark read system |
-
1988
- 1988-07-15 JP JP63174997A patent/JP2733968B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH0225992A (ja) | 1990-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7090130B2 (en) | Method and apparatus for generating images of magnetic fields in at least two dimensions | |
JP2004507012A (ja) | 磁化反転を精緻に配置することにより磁気符号化密度を増大させる方法および装置 | |
US5241521A (en) | Optical disk driving apparatus | |
JPH0648582B2 (ja) | 光学的情報記録再生方法 | |
JP2733968B2 (ja) | 2進データ再生方法及び装置並びに記録媒体 | |
US4912311A (en) | Information recording carrier | |
KR100240788B1 (ko) | 디지탈 데이타 재생 장치 | |
WO1994012981A1 (en) | Head switching method for staggered servo and circuit thereof | |
US6600613B1 (en) | Demodulation of magnetically recorded data | |
JP3748496B2 (ja) | データの復調方法 | |
JP2734539B2 (ja) | 2進情報再生方法及び装置並びに記録媒体 | |
JP3599941B2 (ja) | データ記録媒体及びその処理装置 | |
JP2797314B2 (ja) | 磁気データの読取装置 | |
JP3923633B2 (ja) | 情報記録媒体 | |
JP2734538B2 (ja) | 2進データ再生方法及び装置並びに記録媒体 | |
JP2733956B2 (ja) | 2進情報再生方法及び装置並びに記録シート | |
US5661846A (en) | Reversely reproducing apparatus for DVCR | |
JPH0233682A (ja) | 2進データ再生方法及び装置並びに記録媒体 | |
JPH083942B2 (ja) | 情報記録再生装置 | |
JP2647830B2 (ja) | 情報券 | |
JPS63131331A (ja) | 光記録媒体の読取装置 | |
JPH056544A (ja) | トラツクアドレス判定方法 | |
JP3517868B2 (ja) | ディジタル信号再生装置 | |
SU944158A1 (ru) | Система передачи штриховых изображений с сегментным кодированием | |
JP2770172B2 (ja) | 2進情報再生方法、装置及び記録シート |