JPH03217990A - ２値情報処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技夏分界 本発明は，２値情報処理方式に関し、より詳細には、紙
面上に２値で記録された情報を復元する２値情報処理方
式に関する。例えば、バーコードに代わる２次元的に情
報格納装置に適用されるものである。

従】ＱＥ権 本発明に係る従来技術を記載した公知文献としては、特
開昭６３−１６１４９６号公報「音波情報の記録再生方
式」がある。この方式は音波情報と復元の為のトラッキ
ングマークをシートに記録し、予め定められたトラッキ
ングマークと音・波情報の位置との関係から音波情報を
復元する方式であった。

また、カルラコートと呼ばれているものがある．これは
、「田型』の４つの「マス目」を使って数字や文字を簡
単に表現するコードで２次元的情報格納に用いられるも
のである。

このように従来技術においては，白セルと黒セルを並べ
て情報を記録したシートから元の情報を復元する場合，
各セルの位置を正確に求めるためにトラッキングマーク
等を設けていた。トラッキングマークによるセル位置の
割り出しは、セルの大きさが小さいときやシートに歪み
がある場合などに復元エラーを起こすという欠点がある
。

■一一作 本発明は、上述のごとき実情に鑑みてなされたもので、
トラッキングマークを使わずに、より精度の高い音波情
報の復元を可能とする２値情報処理方式を提供すること
を目的としてなされたものである。

碧−−」支 本発明は、上記目的を達成するために、（１）２値のセ
ル（例えば、白または黒のセル）で記録されたものを読
み取り、２値情報を復元する方式において，隣合ったラ
インどうし（縦横両方向）の変化点を検出して、該変化
点からデータの境界を見つけること，或いは、（２）情
報を２値のセルとして記録する２値情報処理方式におい
て、同値のセルの隣接を減少させるように変換して記録
すること、更には、（３）前記情報処理方式によって記
録された２値情報を逆変換して５もとの２値情報を復元
すること、更には，（４）２値情報の復元に際して、２
値のセルで記録されたものを読み取り、２値情報を復元
する２値情報処理方式により得た２値情報を逆変換して
元の２値情報を復元するようにしたことを特徴としたも
のである．以下、本発明の実施例に基づいて説明する。

第１図は、本発明による２値情報処理方式の一実施例を
説明するためのシステム全体図である。

記録系は、オリジナルデータを乱数データ（例えばＭ系
列）でスクランブルし（図中のＡ部、請求項２に対応）
、プリンタによりシートに記録する。

復元系はシートをスキャナで読み込み、スキュー調整に
より傾きを補正した後，図中のＢ部において本発明によ
る請求項１の処理を行なってスクランブルされたデータ
を復元する。さらに，記録系と同一の乱数データで逆ス
クランブルして，オリジナルデータを復元する（請求項
３，４に対応）。

第２図は，本発明による２値情報処理方式の請求項１に
対応するフローチャートである。

隣合ったラインどうしのＸＯＲをとり、変化点を検出す
る。これを縦横両方向について行なう。

次に検出された変化点からデータの境界を見つけること
により、それぞれのデータに対応した値が入っていると
思われるセルを切り出す。次にこのセルの境界上が変化
点であれば、このセルに対応するデータを決定する。残
ったセルについては，境界位置とセルの大きさの関係か
らデータを決定する。以下、各ステップに従って順に説
明する。

フローチャート中の変数は以下のとおりである。

（ｘ，ｙ）　　：　　データの格納されているであろう
ブロックの左上の点の座標 ｃｏｐｙ−ｂｕｆ：　　作業用バツファｒｏｔ　ｂｕｆ
　：　　作業用バッファ（回転用）ｘｏｒ−ｃａｌ　：
　　Ｘ　Ｏ　Ｒ横方向バッファｘｏｒ，−ｒｏｗ　：　
　Ｘ　Ｏ　Ｒ縦方向パツファ（ｘ，ｙ）を左上の点とし
てｃｏｐｙ−ｂｕｆ　ヘコピーする。

皿２　；　ｃｏｐｙ−ｂｕｆを左上から右上への直線を
中心に回転して、ｒｏｔｊｕｆへいれる。

牡肚３　；　ｃｏｐｙ−ｂｕｆの隣合ったラインどうし
のＸＯＲをとりｘｏｒ　ｃａｌにいれる（縦方向の変化
点検出）。

鮭弘４　；　ｒｏｔ−ｂｕｆの隣合ったラインどうしの
ＸＯＲをとりｘｏｒ−ｒｏｗにいれる（横方向の変化点
検出）。

社呼５　；　ｘｏｒ−ｒｏｗ中の′１′が所定の条件（
例えば所定数以上）を満たせば、その位置を横方向の境
界とする。

扛旺６　；　ｘｏｒ−ｃａｌ中の′１′が所定の条件（
例えば所定数以上）を満たせば，その位置を縦方向の境
界とする。

社肚７；横方向の境界に隣接するセルにおいて、ｘｏｒ
−ｒｏｗ中の＋１′が所定の条件（例えば所定数連続し
た）を満たせば、その変化点の方向からセルのデータ値
を決定する。

ｌ』１１　　； 凹８：縦方向の境界に１１ｌｉｌ接するセルにおいて、
ｘｏｒ−ｃｏｌ中の゜１′が所定の条件（例えば所定数
連続した）を満たせば、その変化点の方向からセルのデ
ータ値を決定する。

廷呼９：残ったセルについては，その′１′と″０′の
状態（例えば多数決）からデータ値を決定する。

社肛１　０　；終了条件チェックを行う。

扛肛１１；次の（ｘ，ｙ）を計算する。

上記ｓｔｅρ５〜ｓｔｅｐ　８における所定数は．次の
様に求めることができる。すなわち、セルの大きさをｎ
＊ｎドット、１回に処理するブロックの大きさをｍ＊ｍ
ドットとすると（実施例ではｎ＝３、ｍ＝１８）、 ■ｓｔｅｐ　５とｓｔｅｐ　６の所定値ａについて（実
施例ではａ＝４） ｎ≦ａ≦ｍ／２ の範囲から選択する。

ａが小さい場合は、いくつかの境界候補を抽出する可能
性が高いので、境界候補の組合せで最も正しそうな（セ
ルの大きさｍにうまく区分する）ものを選ぶ。また、ａ
を大きくしていくと境界が一意に決まるようになるが、
抽出されない境界が増える可能性が高くなる。この場合
は、抽出されなかった境界位置は、抽出された境界位置
とセルの大きさｍから決定する。

■ｓｔｅｐ　７とｓｔｅｐ　８の所定値ｂについて（実
施例ではｂ＝２） ２≦ｂ≦ｎ の範囲から選択する。

ｂが小さい場合は、変化点の方向からセルのデータ値を
決定することが増え、ｂを大きくしていくとセル内の′
１′と′０′の状態からセルのデータ値を決定すること
が増える。高速で、誤りの少ないものを選択する。

なお、実際の装置に応用する場合、セルの大きさやそれ
を読取る装置の精度が固定された段階で１度だけ調整し
た値を決定する。以後は，この決定された所定値により
記録・復元がなされる。

次に、全体の流れを具体例で示す。

１．オリジナルデータ 第３図に示すようなものを仮定する。

２．乱数データ 第４図に示すようなものを仮定する。

３．スクランブル後のデータ 上記オリジナルデータと前記乱数データのＸＯＲである
。第５図に示す。

４．印刷シート 前記スクランブル後のデータをシート印刷したもの。１
は■、０は口に対応する。第６図に示す。

５．作業用バッファの内容 前記印刷シートをスキャナで読み込み（１セルが３Ｘ３
の２値情報で表現されたものとする）、スキュー調整し
た画像データを作業用バッファヘコピーしたもの。初期
（ｘ，ｙ）、スキュー調整は，ガイドラインの位置から
行なわれる。第７図に示す。

６．横方向の境界を見つけたところ（フローチャートｓ
ｔｅｐ　５における所定値＝４）を第８図に示す。

７．縦方向の境界を見つけたところ（フローチャートｓ
ｔｅｐ　６における所定値＝４）を第９図に示す。

８．境界を推定したところを第１０図に示す。

上記横方向の境界、前記縦方向の境界とセルの大きさ（
３ｘ３）から推定する。

９．横方向の境界を使ってデータを決定したところ（フ
ローチャートｓｔｅｐ　７における所定数＝２）を第１
１図に示す。図中のＣ部は第１の境界線の隣接ライン同
士の比較から変化ブロック（３Ｘ３）が決定される。ま
たこれらの値は、隣接ブロックが０→１への変化か又は
１→０への変化かにより決められる。

１０．縦方向の境界を使ってデータを決定したところ（
フローチャートｓｔｅｐ　８における所定値＝２）を第
１２図に示す。

１１．残ったデータを′１′、′０′の多数決を使って
決定したと゛ころを第１３図に示す。

１２．乱数データ 上記データと同じもの。第１４図に示す。

１３．復元オリジナルデータ 逆スクランブル（上記１１で復元されたデータと前記１
２の乱数データＸＯＲ）をかけ、オリジナルデータを復
元したところを第１５図に示す。

夏一一末 以上の説明から明らかなように、本発明によると、以下
のような効果がある。

（１）セルの変化点を抽出して、セル間の境界を見つけ
ているので、トラッキングマークを必要としない。さら
にシートのゆがみなどに起因するトラッキングエラーは
発生しない（請求項１に対応）。

（２）請求項１の復元方法は、セルの変化点に着目して
いる。したがって、白セルまたは黒セルが連続した場合
は変化点が抽出できず、セル間の境界を正確に見つけら
れない。そこで、シート記録時にデータにスクランブル
をかけることにより、白セルまたは黒セルが連続するこ
とがなくなり、セル間の境界を正確に見つけられる（請
求項２〜４に対応）。

【図面の簡単な説明】 第１図は、本発明による２値情報処理方式の一実施例を
説明するためのシステム全体図、第２図は、本発明によ
る２値情報処理方式の請求項１に対応するフローチャー
ト、第３図は、オリジナルデータを示す図、第４図は、
乱数データを示す図、第５図は、スクランブル後のデー
タを示す図、第６図は、印刷シートを示す図、第７図は
、作業用バッファの内容を示す図、第８図は、横方向の
境界を見つけたところを示す図、第９図は、縦方向の境
界を見つけたところを示す図、第１０図は、境界を推定
したところを示す図、第１１図は、横方向の境界を使っ
てデータを決定したところを示す図、第１２図は、縦方
向の境界を使ってデータを決定したところを示す図、第
１３図は、残ったデータを”１゛′０”の多数決を使っ
て決定したところを示す図、第１４図は、乱数データ（
第４図と同じもの）を示す図、第１５図は、復元オリジ
ナルデータを示す図である。 第 ３ 図 第 ４ 図 第 ５ 図 第 ６ 図 第 ７ 図 第 ８ 図 第 ９ 図 第１０図 第１１ 図 第１３図 第１５図 第１２図 第１４図

Claims (1)

1. 【特許請求の範囲】 １、２値のセルで記録されたものを読み取り、２値情報
   を復元する方式において、隣合ったラインどうしの変化
   点を検出して、該変化点からデータの境界を見つけるこ
   とを特徴とした２値情報処理方式。 ２、情報を２値のセルとして記録する２値情報処理方式
   において、同値のセルの隣接を減少させるように変換し
   て記録することを特徴とする２値情報処理方式。 ３、前記情報処理方式によって記録された２値情報を逆
   変換して、もとの２値情報を復元することを特徴とする
   請求項２記載の２値情報処理方式。 ４、２値情報の復元に際して、２値のセルで記録された
   ものを読み取り、２値情報を復元する２値情報処理方式
   により得た２値情報を逆変換して元の２値情報を復元す
   るようにしたことを特徴とする請求項３記載の２値情報
   処理方式。