JPH0225992A - ２進データ再生方法及び装置並びに記録媒体 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の技術分野］ この発明は紙等の記録媒体に記録された画像から２進デ
ータを復元する２進データ再生方法及び装置、並びにこ
の種の方法、装置で用いられる記録媒体に関する。

［背　景］ 画像によって２進データを符号化する技術、符号−化さ
れたｌ１Ｖｊ像から２進データを再生する技術としてバ
ーコード技術が知られている。しかしながら、この技術
の場合５バーコードの構造上、記録媒体に記録できる情
報の密度に調成があり、例えば楽曲の演奏情報の入力に
適用した場合、１曲分の演奏データをバーコードとして
記録させるにはＡ４サイズ以上の面植が必要であった。

この点に鑑み、本件出願人は、最近、バーコードの代り
にツリーグラフの線画パターンを記録した記録媒体から
２′ｄｌデータを再生する技術を提案している（昭和６
３年５月２５日出願、＃許願（１）１名称「２進情報再
生方法及び装置並びに記録シート」）、この出願によれ
ば、符号化画像は細長い線と細長い線１；の多数の点を
分岐点として分岐する分岐線とから成る線画（ツリーグ
ラフ）で表現され１分岐線が細長い線のいずれの側から
延びるかによってビットが表現される。したがって記録
媒体に記録できる情報の密度を上げることができる。し
かし、なんらかの理由で、にせの分岐線が形成された場
合には、？進情報再生装置において、このにせの分岐線
を本物の分岐線と区別することができないため、誤った
解読をしてしまう問題があった。

［発明の目的］ この発明は上記出願の発明を改良したものであり、その
目的は高記録密度の記録媒体における本物とにせものの
１ビット画像パターン（分岐線）とを区別して認識する
ことのできる２進データ再生方法、ＩＩｔ置を提供する
ことである。

さらに、この発明の目的はこの種の２進データ再生方法
、装置における誤認識の問題を容易に解決できるように
した記録媒体を提供することである。

［発明の４Ｍ成、作用、展開Ｊ この発明によれば、上記の目的を達成するため、少なく
とも１本の細長い線とこの細長い線上の異なる点を分岐
点とする複数の分岐線とから成り、かつ各分岐線が上記
細長い線から２つの異なる分岐態様のいずれかを選択的
にとる構造の線画において、」二記分岐点の間隔をほぼ
等間隔にした線画がＺｉｆｔデータの符号化画像として
記録された記録媒体が提供される。

この構成によれば、記録媒体の線画上において、分岐点
の位ｌしたがって分岐線が存在する位置は限定される（
ある分岐線から次の分岐線までの距離が限定される）、
シたがって、この性質を２進データ再生方法、装置に利
用させることにより、方法、装置における画像認識率を
容易に向」ニさせることが可能となる。

すなわち、この発明によれば、上記のような線画が記録
された記録媒体から、記録媒体上の画像を読み取る工程
と、読み取られた画像のデータを記憶する工程と、記憶
された画像のデータのうち上記線画に相当する部分を探
索し、その過程において、上記分岐点の上記間隔に合う
位置で検出した分岐線に対してのみ、その分岐態様に従
って復号化ビットを生成する工程とを有することを特徴
とする２進データ再生方法が提供される。

この構成によれば、隣りの分岐線からの距離が所定の間
隔から明らかにはずれている分岐線（にせの分岐線）は
認識の対象から除外される。したがって２進データの認
識率を上げることができる。

さらに、この発明によれば、上記のような線画が記録さ
れた記録媒体から、記録媒体上の画像を読み取るイメー
ジ入力手段と、読み取られた画像のデータを記憶するイ
メージ記憶手段と、記憶された画像のデータのうち上記
線画に相当する部分を探索し、その過程において、上記
分岐点の上記間隔に合う位置で検出した分岐線に対して
のみ。

その分岐態様に従って復号化ビットを生成するイメージ
解読手段とを有することを特徴とする２進データ再生装
置が提供される。

好ましくは、上記イメージ解読手段は、上記分岐点の間
隔を測定する間隔測定手段を含み、この間隔測定手段の
測定した間隔のデータによって示される分岐点存在可能
範囲内で検出された分岐線に対してのみその分岐態様に
従って復号化ビットを生成する。

例えば、上記間隔測定手段は線画の端にある２つあるい
はそれ以上の分岐線を検出し、これらの分岐線の間隔を
求める。そして、測定した間隔上変動分を分岐線存在可
能範囲とする。以降の分岐線のサーチはこの分岐線存在
可能範囲で行われる。すなわち、曲回検出した分岐線か
ら（間隔測定値−変動分）から（間隔測定値＋変動分）
の範囲内で分岐線を捜す、これにより、範囲外にある分
岐線は検出の対象から除外される。あるいは、分岐線を
無制限でサーチし、検出したときに、藺の分岐線と今回
検出した分岐線との距離を分岐線存在可能範囲と比較し
、ｉ１囲内にあるときのみ。

検出した今回の分岐線を復号化してもよい。

分岐線の間隔あるいは分岐線の存在可能範囲が測定され
る分岐線は他の分岐線（データ分岐線）と異なる分岐態
様をもつ間隔測定専用の分岐線であってもよい０例えば
データ分岐線が細長い線に対して、線の右側から延びる
分岐線と左側から延びる分岐線から成る場合、専用の分
岐線は細長い線の両側から延びる分岐線、すなわち、細
長い線と交差する分岐線で構成し得る。

また、イメージ解読の際に分岐点の間隔を測定する代り
に、予め記憶された間隔データを使用するようにしても
よい。

また、イメージの解読は、イメージ記憶手段に、線画の
全画像を読み取った後に行えばよいが、イメージの解読
処理が十分速ければ、画像を読み取りながら解読処理を
行うことも可能であり、この場合、イメージ記憶手段の
記憶容量を小さくできる。

［実施例］ 以下、図面を参照してこの発明の詳細な説明する。

く符号化画像〉 まず、記録シートに記録される符号化画像について説明
する。第１図に符号化画像の第１構成例を示す０図示の
ように、符号化画像は、縦方向に長く延びる複数（１本
でもよい）の線Ａ（以下、幹と呼ぶ）と、６幹の進行方
向（図中、上から下の方向）に沿って、幹の右側から延
びる分岐線Ｂｌ（以下、枝と呼ぶ）と、幹の右側から延
びる枝Ｂ２と、幹の上方（始端）において幹Ａの両側か
ら延びる複数（ここでは３本）の枝Ｍから成るツリーグ
ラフの線画で構成される。ここに、枝の間隔は等間隔に
なっており、このことが、後述する２進データへの再生
を容易にする。上記枝のうち、枝Ｂｌと枝Ｂ２はそれぞ
れ１ビツトを表わすデータの枝であり、例えば、幹Ａの
右側から延びる枝Ｂ１はビット“１″を符号化したもの
であり、幹Ａの左側から延びる枝Ｂ２はビット“Ｏ”を
符号化したものである。また、データの枝Ｂ１、Ｂ２と
は分岐態様の異なる枝Ｍは後述する２進データ再生装置
において、校閲の間隔の測定のために用いられるダミー
枝である。

第２図は符号化画像の第２構成例を示しており、第１構
成例（第１図）と異なる点は、ダミー枝Ｍがない点であ
る。

第１図や第２図に示すツリーグラフの符号化画像の場合
、枝Ｂ１．Ｂ２の間隔を可能なかぎり短かくすることに
より、可及的に情報の記録密度を上げることができる。

また、異なるビットを表現するデータの枝Ｂ１．Ｂ２は
幹Ａに対して異なる分岐態様をとっているので、データ
再生において両者の区別を容易に行うことができる。

く２進データ再生装置〉 第１図、ｔ１４２図に例示したような符号化画像が記録
された記録シートから画像を取り込んで、符号化されて
いる２進データを再生する２進データ再生装置の全体構
成を第３図に示す、第３図において、ｌは記録シートで
あり、この記録シー）１上に上述したような符号化画像
が形成されている。この記録シート１上の画像はイメー
ジ入力装置２によって読み増られ、イメージ記憶？ｔ１
３により２値（黒白）の画像データとして記憶される。

イメージ入力装置２は周知のイメージスキャナーあるい
はテレビカメラ（例えばＣＯＤカメラ）が使用できるの
でその構成の説明は省略する。イメージ記憶装置３に記
憶された画像データはイメージ解読型Ｎ４によってアク
セスされ、ツリーグラフの構造的あるいは幾可的な特徴
を利用した解読処理が実行される。

イメージ解読型ａ４の解読処理は、枝の間隔を測定する
か否かで異なり、また、ツリーグラフにダミー枝Ｍが含
まれるか否かによっても異なる。

以下、イメージ解読処理の３つの例について説明する。

見返」す１ユと 第１の解読処理は、第１図に示すようなダミー枝Ｍａｒ
きのツリーグラフを解読するものである。

この解読処理のフローを第４図と第５図に示す。

第４図のフローにおいて、イメージ解読型Ｍ４は枝の間
隔を測定する。詳細に述べると、まず、４−１で幹を認
識する０次に、幹Ａを始点から１ステツプたどり、ダミ
ーの枝Ｍがあるかどうかを判別する（４−２．４−３）
、ダミーの枝Ｍは、幹Ａの両側から出ているので容易に
発見できる。

例えば、幹Ａの左右において、幹Ａから決められた距離
（例えばデータ枝の半分の長さ）だけ隔った線を１ステ
ツプずつスキャンしていって、右側の点も、左側の点も
黒ドツトの値をもてばダミーの枝である。ついでに述べ
ると、右側の点だけが黒ドツトの値をもてばデータの枝
Ｂｌであり、左側の点だけが黒ドツトの値をもてばデー
タの枝Ｂ２である。

上記４−２と４−３の処理はループで実行される。４−
３でダミーの枝Ｍを見つけたときは、４−４に進み、枝
番号のカウンタｎと第ｎの枝と第ｎ＋１の枝との間隔デ
ータを記憶するレジスタｄｎをすべて初期化する。

続いて、４−５で幹を１ステツプたどり、４−６で間隔
ｄｎをインクリメントする。そして、４−７でダミーの
枝が見つかったかどうかを判別し、見つかったときには
カウンタｎをインクリメントして（４−８）、４−５に
戻り、ダミーの枝でないときには４−９でデータの枝か
どうかを判別し、データの枝でなければ４−５へ戻る。

第１図に示すように、ダミーの枝ＭはデータのＭＢｌ、
Ｂ２の前に配置されているので、ダミーの枝が３本のと
きにはフローの４−７で２番目と３番１１のダミーの枝
が検出され、その後、最初のデータの枝が４−７で発見
されることになる。したがって、ｄＯには、最初のダミ
ーの枝から２′ｌｈ目のダミーの枝までの距離が入り、
ｄｌには２番目のダミーの枝から３番目のダミーの枝ま
での距離が入り、ｄｌには３番口のダミーの枝と最初の
データの技量の間隔がセットされる。そこで、４−９で
データの枝をみつけたときには、４−１０に進んで、多
数決等により枝の間隔電束める。すなわち、複数の同Ｆ
Ｍ測定値ｄｏ　、ｄ＋　、・・・・・・ｄ７から、最も
確らしい間隔を推定するわけである。

そして、４−１１で、校閲隔の若干のばらつきを考慮し
て枝の間隔から誤差Δｄを引いた値をＤに代入する。こ
のＤは枝の存在可能範囲の下限を表わす、なお、枝の存
在可能範囲の上限はＤ＋２ｄである。

４−１１の後は第５図に示すデータ枝の認識処理に進む
、既に４−９で最初のデータの枝が見つかっているので
、データの枝の分岐方向（幹Ａの右側から出ているか左
側から出ているか）に従って対応するビットを記録する
（５−１）、次に幹をＤステップたどり（５−２）、デ
ータの枝が見つかったかどうかを判別する（５・−３）
、見つからなかったときは、幹を１ステツプたどり（５
−４）、前のデータの枝からＤ＋２ｄの位置に達したか
どうかを調べ（５−５）、達してなければ。

５−６を経て５−３に戻る。つまり、データの枝を前の
データの枝からＤ−、Ｄ＋２ｄの範囲でサーチしたわけ
である。上述したようにこの発明では枝の間隔は一定に
なるようにして記録シートｌに符号化画像を記録してい
るので、この範囲内で次のデータの枝が見つかるはずで
ある。また、この範囲外についてはデータの枝の検出を
行っていないので、にせの枝を容易に認識の対象から除
外することができる。

５−３でデータの枝を発見したときには、５−１に戻っ
て対応するビットのデータを記録する。

なお、５−６はデータの終了の識別のための処理であり
、幹がなくなっていれば（幹の終点を超えたときには）
、解読処理の完了である。

また、５−５で藺の枝からの距離がＤ＋２ｄに達したと
きは、印刷ミス等の原因（はとんど起こらない）でデー
タの枝が欠除しているときであるので、エラー処理５−
７を行って解読処理を停止する。

脛返〕ビしん灸と 第２の解読処理は第２図に示すようなダミー枝Ｍなしの
ツリーグラフの解読に適用される。

第１の解読処理と異なる点は間隔を測定する処理の相違
であり、データ枝の認識は同様でよく第５図のフローに
従って行える。

第６図に第２の解読処理における間隔の測定フローを示
す、ここで、イメージ解読装置４は最初のデータの枝と
２１１ｉ目のデータの枝との間隔を測定している。詳細
に述べると、まず６−１で幹を認識し、その後、幹の１
ステツプたどってはデータの枝（ここでは最初のデータ
の枝）があるかどうかを判別するループ６−２．６−３
を繰り返す、６−３で最初のデータの枝が見つかったと
きは、６−４で間隔レジスタｄを初期化するとともに６
−５で対応するビットを記録する。続いて、幹を１ステ
ツプたどってはｄをインクリメントしてゆき（６−６，
６−７）、データの枝があるかどうかを調べる（６−８
）処理を繰り返す、６−８でデータの枝を発見したとき
には６−９に進んでＤに（間隔測定ｌｄ−誤差Δｄ）を
代入する。

以降は第５図のフローに従ってデータの認識を実行する
。

なお、第２の解読処、理が処理対象とする記録シート１
にはダミー枝Ｍが付いていてもかまわない、ダミー枝は
無視されるだけである。

紋返」ビＬ立１Σ 第３の解読処理は間隔を測定する処理を含まない、すな
わち、枝の間隔のデータｄとΔｄは予め適当なメモリに
記憶されている。もちろん、このデータは記録シー）１
上のツリーグラフの校閲隔を表わすものである。したが
って、第３の解読処理は第２図のようなダミー枝Ｍのな
いツリーグラフの解読に適しているが、ダミー枝Ｍのあ
るツリーグラフの解読にも使用できる。後者の場合。

ダミー枝Ｍは認識の対象から除外される。

第７図に第３の解読処理のフローを示す、まず７−１で
幹を発見しく７−１）、次に、幹を１ステツプたどって
データの枝があるかどうかを判別するループ７−２．７
−３を繰り返す、７−３でデータの枝を発見したときは
７−４から７−１０に示す認識処理を実行する。この認
識処理７−４〜７−１０は第５図のフローと同様である
ので説明を省略する。ただし、７−５のＤには、予め記
憶しである枝の間隔ｄから変動分Δｄを差し引いた（ｌ
ｉが入る。

３つの解読処理を比較すると、間隔データの精度の上で
は第１の解読処理が有利である０反面。

データの枝以外に間隔測定用のダミーの枝Ｍを必要とす
るのでその分、データを記録できるスペースが減ること
になる。解読処理速度の点では第３の解読処理が有利で
あり、枝の間隔測定の部分のオーバーヘッドがない、第
２と第３の解読処理はダミー枝Ｍを必要としないので記
録シート１上のスペースをデータ枝のために最大限活用
することができる。

以上、いくつかの実施例について説明したが、この発明
はこれらの実施例に限定されるものではなく、発明の範
囲を逸脱することなく種々の変形、変更が容易に行える
０例えば、分岐線（枝）は細長い線（幹）に直交しなく
てもよい、また、データ分岐線のｍｌのタイプが、幹の
片側から分岐し、第２のタイプが幹の両側に分岐する構
造であってもよい。

［９，明の効果］ この発明による記録媒体は少なくとも１本の細長い線と
この細長い線上の異なる位δを分岐点とする複数の分岐
線から成り、かつ各分岐線が上記細長い線から２つの異
なる分岐態様のいずれかを選択的にとる構造の線画であ
って１分岐点の間隔をほぼ等間隔に配ｔした線画を符号
化画像として記録したものである。したがって、この線
画がもつ性質を２進データ再生方法、装置に利用させる
ことにより、本物とにせものの分岐線の区別を容易に行
わせることができる。

さらに、この発明による２進データ再生方法。

装置は上記記録媒体の画像の解読において、上記分岐点
の間隔に合う位置で検出した分岐線に対してのみ、その
分岐態様に従って復号ビットを生成しているので、ノイ
ズ等によって形成されるにせものの分岐線を認識の対象
から除外することができ、高い認識率で２進データを再
生することができる。

さらに、データ解読において前処理として分岐点の間隔
を測定するようにした場合には、−層、認識率が向上す
る利点がある。

【図面の簡単な説明】

第１図はこの発明により記録シートに記録される符号化
画像の例を示す図、第２因は符号化画像の別の例を示す
図、第３図は記録シートの画像を取り込んで２進データ
を再生する２進データ再生装置の全体構成図、第４図は
ダミー枝の間隔を測定するフローを示す図、第５図は枝
の間隔測定後実行されるデータ枝の認識フローを示す図
、第６図はデータ枝の間隔を測定するフローを示す図、
ｔｓ７ｖ！Ｊは枝の間隔を測定することなくデータ枝を
認識するフローを示す図である。 Ａ・・・・・・幹（細長い線）、Ｂ１．Ｂ２・・・・・
・データの枝（分岐線）、Ｍ・・・・・・ダミーの枝（
間隔測定用）、ｌ・・・・・・記録シート、２・・・・
・・イメージ入力装置、３・・・・・・イメージ記憶装
置、４・・・・・・イメージ解読装置。 行号化通しイ嘔迦イ列（１） 羊キ→チ化１−イ盾）やり’１（２） 第 凶 ２鬼テ゛−り真性〕装置 第 囚

Claims (4)

【特許請求の範囲】
1. （１）少なくとも１本の細長い線とこの細長い線上にお
   いてほぼ等しい間隔で隔てられた点を分岐点とする複数
   の分岐線とから成り、かつそれぞれの分岐線が上記細長
   い線から２つの異なる分岐態様のいずれかを選択的にと
   る構造の線画が記録された記録媒体から、この記録媒体
   上の画像を読み取る工程と、 読み取られた上記画像のデータを記憶する工程と、 記憶された上記画像のデータのうち上記線画に相当する
   部分を探索し、その過程において、上記分岐点の上記間
   隔に合う位置で検出した分岐線に対してのみ、その分岐
   態様に従って復号化ビットを生成する工程と、 を有することを特徴とする２進データ再生方法。
2. （２）少なくとも１本の細長い線とこの細長い線上にお
   いてほぼ等しい間隔で隔てられた点を分岐点とする複数
   の分岐線とから成り、かつそれぞれの分岐線が上記細長
   い線から２つの異なる分岐態様のいずれかを選択的にと
   る構造の線画が記録された記録媒体から、この記録媒体
   上の画像を読み取るイメージ入力手段と、 上記イメージ入力手段により読み取られた上記画像のデ
   ータを記憶するイメージ記憶手段と、上記イメージ記憶
   手段に記憶された上記画像のデータのうち上記線画に相
   当する部分を探索し、その過程において、上記分岐点の
   上記間隔に合う位置で検出した分岐線に対してのみ、そ
   の分岐態様に従って復号化ビットを生成するイメージ解
   読手段と、 を有することを特徴とする２進データ再生装置。
3. （３）請求項２項記載の２進データ再生装置において、
   上記イメージ解読手段は、上記分岐点の間隔を測定する
   間隔測定手段を含み、この間隔測定手段の測定した間隔
   のデータによって表わされる分岐点存在可能範囲内にお
   いて検出された分岐線に対してのみ、その分岐態様に従
   って復号化ビットを生成することを特徴とする２進デー
   タ再生装置。
4. （４）少なくとも１本の細長い線とこの細長い線上にお
   いてほぼ等しい間隔で隔てられた点を分岐点とする複数
   の分岐線とから成り、かつそれぞれの分岐線が上記細長
   い線から２つの異なる分岐態様のいずれかを選択的にと
   る構造の線画が２進データの符号化画像として形成され
   てなることを特徴とする記録媒体。