JPH0311481A - データ記録方法及び装置、記録媒体並びにデータ再生方法及び装置 - Google Patents
データ記録方法及び装置、記録媒体並びにデータ再生方法及び装置Info
- Publication number
- JPH0311481A JPH0311481A JP1145257A JP14525789A JPH0311481A JP H0311481 A JPH0311481 A JP H0311481A JP 1145257 A JP1145257 A JP 1145257A JP 14525789 A JP14525789 A JP 14525789A JP H0311481 A JPH0311481 A JP H0311481A
- Authority
- JP
- Japan
- Prior art keywords
- data
- dimensional array
- image
- recording medium
- recording
- 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.)
- Pending
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［発明の技術分野］
この発明はデータを符号化画像として紙やシート等の記
録媒体に記録するデータ記録方法、装置、この種の符号
化画像を記録した記録媒体、この記録媒体から符号化画
像を取り込んで符号化されているデータを再生するデー
タ再生方法、装置に関する。
録媒体に記録するデータ記録方法、装置、この種の符号
化画像を記録した記録媒体、この記録媒体から符号化画
像を取り込んで符号化されているデータを再生するデー
タ再生方法、装置に関する。
［背 景］
画像の符号化技術として従来よりバーコード技術が知ら
れているが、バーコードの場合、その構造上、記録でき
る情報量に限界があり、記録密度を高くできないという
問題があった。
れているが、バーコードの場合、その構造上、記録でき
る情報量に限界があり、記録密度を高くできないという
問題があった。
最近、本件出願人はバーコードに代え、縦横に多数の網
目を配置し、各網目に選択的に形成した明暗によってデ
ータを符号化した網状パターンを符号化画像のデータ本
体として使用し、このような符号化画像を取り込んでデ
ータを再生する技術を提案している（特願昭６３−３２
８０２８号）、この方式の場合、記録媒体上において２
次元的に微少間隔で配置した網目の各々の明暗によって
各データビットが表現されるので、記録密度を大幅に改
善できる。
目を配置し、各網目に選択的に形成した明暗によってデ
ータを符号化した網状パターンを符号化画像のデータ本
体として使用し、このような符号化画像を取り込んでデ
ータを再生する技術を提案している（特願昭６３−３２
８０２８号）、この方式の場合、記録媒体上において２
次元的に微少間隔で配置した網目の各々の明暗によって
各データビットが表現されるので、記録密度を大幅に改
善できる。
そして、データ再生のため、上記特願昭６３−３２８０
２８号では、記録媒体上の符号化画像のなかに、網状パ
ターンの各網目の主走査方向での中心位Ｗ（網目の縦方
向での中心）を指示するための主走査基準パターンと、
副走査方向での中心位置（網目の横方向での中心）を指
示するための副走査基準パターンとを追加し、解読作業
において、この符号化画像を取り込んだイメージデータ
上から、各走査基準パターンの位置を認識し、その結果
からイメージデータ上での各網目の中心位置を決定し、
そこにある網目の明暗を代表するイメージビット（画素
）を再生データとしてサンプリングしている。
２８号では、記録媒体上の符号化画像のなかに、網状パ
ターンの各網目の主走査方向での中心位Ｗ（網目の縦方
向での中心）を指示するための主走査基準パターンと、
副走査方向での中心位置（網目の横方向での中心）を指
示するための副走査基準パターンとを追加し、解読作業
において、この符号化画像を取り込んだイメージデータ
上から、各走査基準パターンの位置を認識し、その結果
からイメージデータ上での各網目の中心位置を決定し、
そこにある網目の明暗を代表するイメージビット（画素
）を再生データとしてサンプリングしている。
このように、上記特許出願では、データの再生をイメー
ジセンサ−から取り込んだイメージデータ上のみを調べ
る画像認識の枠内で行っているので、その認識結果が種
々の原因によってエラーを含むものとなるおそれがあり
、再生能力に限界があった。
ジセンサ−から取り込んだイメージデータ上のみを調べ
る画像認識の枠内で行っているので、その認識結果が種
々の原因によってエラーを含むものとなるおそれがあり
、再生能力に限界があった。
エラー原因としては、記録媒体上の符号化画像に最初か
らあるような欠陥（例、印刷精度、濃度のばらつき）、
その後の取扱い中に記録媒体に付いたきすや汚れ、イメ
ージセンサ−の問題（イメージセンサ−の画像分解能の
大きさ、イメージセンサ−で画像取扱いにおいて発生す
る画像の歪み（レンズの歪み、走査速度や方向の変化等
）、光源の安定性、アナログイメージデータの２値化の
ためのスレッシュホールドレベル、ＣＯＤ等のイメージ
検出素子の光電変換特性）等が挙げられる。
らあるような欠陥（例、印刷精度、濃度のばらつき）、
その後の取扱い中に記録媒体に付いたきすや汚れ、イメ
ージセンサ−の問題（イメージセンサ−の画像分解能の
大きさ、イメージセンサ−で画像取扱いにおいて発生す
る画像の歪み（レンズの歪み、走査速度や方向の変化等
）、光源の安定性、アナログイメージデータの２値化の
ためのスレッシュホールドレベル、ＣＯＤ等のイメージ
検出素子の光電変換特性）等が挙げられる。
例えば、記録媒体上の汚れのためにいくつかの網目が黒
く漬れているような場合に上述のデータ再生方式を採用
したとすると、それらの網目はすべて黒い網目として誤
認識されてしまう、また、手動操作のラインイメージセ
ンサ−による符号化画像の走査の結果発生する大きな画
像歪みゃ、イメージセンサ−の分解能が記録密度に対し
て不十分なことが原因で走査基準パターンの位置が正確
に得られなかったような場合には、そのずれが各網目の
データサンプリング点に波及してバースト的なエラーが
発生してしまう、また、記録媒体上の網状パターン中に
同一のビット値を表わす同一明度の網目が連続して形成
されているような場合には、ＣＣＤ素子等のイメージ検
出素子の特性に起因して誤った２値化あるいはデジタル
化をし、例えば白い網目のところを周囲にある黒い網目
のために黒い網目の断片を示すデジタルイメージデータ
として２値化してしまい、その結果、再生データにエラ
ーを生じさせてしまうことがある。
く漬れているような場合に上述のデータ再生方式を採用
したとすると、それらの網目はすべて黒い網目として誤
認識されてしまう、また、手動操作のラインイメージセ
ンサ−による符号化画像の走査の結果発生する大きな画
像歪みゃ、イメージセンサ−の分解能が記録密度に対し
て不十分なことが原因で走査基準パターンの位置が正確
に得られなかったような場合には、そのずれが各網目の
データサンプリング点に波及してバースト的なエラーが
発生してしまう、また、記録媒体上の網状パターン中に
同一のビット値を表わす同一明度の網目が連続して形成
されているような場合には、ＣＣＤ素子等のイメージ検
出素子の特性に起因して誤った２値化あるいはデジタル
化をし、例えば白い網目のところを周囲にある黒い網目
のために黒い網目の断片を示すデジタルイメージデータ
として２値化してしまい、その結果、再生データにエラ
ーを生じさせてしまうことがある。
このようなエラー現象の多くは記録媒体上の記録密度を
たかめるために窮状パターンを採用したことと決して無
関係ではなく、より一般的にいえば、記録媒体上の２次
元的なスペースを有効に利用するため、情報の単位を符
号化したイメージ要素の２次元的な配列によって記録媒
体上の符号化画像を構成したことと関係しているもので
ある。
たかめるために窮状パターンを採用したことと決して無
関係ではなく、より一般的にいえば、記録媒体上の２次
元的なスペースを有効に利用するため、情報の単位を符
号化したイメージ要素の２次元的な配列によって記録媒
体上の符号化画像を構成したことと関係しているもので
ある。
［発明の目的］
したがって、この発明の目的は、比較的高い記録密度を
確保しながら、上述したようなエラー問題が有効に改善
されるようにした符号化画像を記録した記録媒体を提供
し、また、このような符号化画像を記録媒体に記録する
データ記録方法、装置を提供し、更にほこのような符号
化画像からエラーなしあるいは低いエラーレートで所期
のデータを再生可能なデータ再生方法及び装置を提供す
ることである。
確保しながら、上述したようなエラー問題が有効に改善
されるようにした符号化画像を記録した記録媒体を提供
し、また、このような符号化画像を記録媒体に記録する
データ記録方法、装置を提供し、更にほこのような符号
化画像からエラーなしあるいは低いエラーレートで所期
のデータを再生可能なデータ再生方法及び装置を提供す
ることである。
［発明の構成、作用１
上記の目的を達成するため、この発明の一側面に係るデ
ータ記録方法、装置は、記録媒体上の２次元的に分布す
る各位置にデータの各要素を表現したイメージ要素が配
置されるようにした符号化画像、即ち情報単位を表わす
イメージ要素の２次元的配列で構成した符号化画像を記
録媒体に記録するために、目的データを構成する第１の
２次元的（データ）配列に誤り検査符号を付加して第２
の２次元的配列を作成し１作成された第２の２次元的配
列に従って符号化画像を記録媒体に印刷するようにした
ことを特徴としている。
ータ記録方法、装置は、記録媒体上の２次元的に分布す
る各位置にデータの各要素を表現したイメージ要素が配
置されるようにした符号化画像、即ち情報単位を表わす
イメージ要素の２次元的配列で構成した符号化画像を記
録媒体に記録するために、目的データを構成する第１の
２次元的（データ）配列に誤り検査符号を付加して第２
の２次元的配列を作成し１作成された第２の２次元的配
列に従って符号化画像を記録媒体に印刷するようにした
ことを特徴としている。
したがって、記録媒体上の符号化画像には本来の情報と
しての意味をもつ目的データ以外に誤り検査符号を表わ
すイメージ要素群が含まれるので、データ再生の際に誤
り検査符号を有効に活用させることが可能となる。
しての意味をもつ目的データ以外に誤り検査符号を表わ
すイメージ要素群が含まれるので、データ再生の際に誤
り検査符号を有効に活用させることが可能となる。
即ち、この発明の一側面に係るデータ再生方法、装置は
、上記のような符号化画像をイメージデータとして記録
媒体から読み取り、読み取られてイメージデータから各
イメージ要素を見つけ出し、各イメージ要素によって表
現されたデータの各要素を得て、データの２次元的配列
を作成し、この配列に含まれる誤り検査符号を手がかり
としてこの配列上のエラーを訂正して目的のデータを再
生することを特徴としている。
、上記のような符号化画像をイメージデータとして記録
媒体から読み取り、読み取られてイメージデータから各
イメージ要素を見つけ出し、各イメージ要素によって表
現されたデータの各要素を得て、データの２次元的配列
を作成し、この配列に含まれる誤り検査符号を手がかり
としてこの配列上のエラーを訂正して目的のデータを再
生することを特徴としている。
更に、この発明のもうつ１つの側面に係るデータ記録方
法、装置は、この欄の最初に挙げたデータ記録方法、装
置にバーストエラ一対策用の手段を追加したものであり
、目的データに誤り検査符号を付加して得たデータの２
次元的配列上において連続するデータ要素が記録媒体上
において分散したイメージ要素として配置されるように
、このデータの２次元的配列の要素の順序を変更し、こ
の順序が変更された２次元的データ配列に従って符号化
画像を記録することにより、上記記録媒体上のイメージ
要素の２次元的配列の順序と一致する２次元的データ配
列を順序変更前のものではなく変更後のものとしたこと
を特徴としている。
法、装置は、この欄の最初に挙げたデータ記録方法、装
置にバーストエラ一対策用の手段を追加したものであり
、目的データに誤り検査符号を付加して得たデータの２
次元的配列上において連続するデータ要素が記録媒体上
において分散したイメージ要素として配置されるように
、このデータの２次元的配列の要素の順序を変更し、こ
の順序が変更された２次元的データ配列に従って符号化
画像を記録することにより、上記記録媒体上のイメージ
要素の２次元的配列の順序と一致する２次元的データ配
列を順序変更前のものではなく変更後のものとしたこと
を特徴としている。
このような配列の順序の変更（スクランブル。
インターリーブ）を行っておけば、記録媒体上でバース
ト的なエラーの原因となるような汚れが付いたりしても
、その部分は変更前のデータ配列上では不連続的なデー
タ要素に対応することになるので、データ再生の際にイ
メージデータ上でのバースト的なエラーを除去すること
が容易となる。
ト的なエラーの原因となるような汚れが付いたりしても
、その部分は変更前のデータ配列上では不連続的なデー
タ要素に対応することになるので、データ再生の際にイ
メージデータ上でのバースト的なエラーを除去すること
が容易となる。
即ち、この発明のもう１つの側面に係るデータ再生方法
、装置は、読み取ったイメージデータから各イメージ要
素を見つけ出して、上述した順序変更後のデータ配列に
対応する２次元的データ配列、即ち、記録媒体上のイメ
ージ要素と順序が一致するデータ配列を作成した後で、
配列の順序を元の順序に戻すことにより（デスクランブ
ル、デインターリーブを行うことにより）、目的データ
に誤り検査符号を付けた段階のデータ配列に相当する２
次元的データ配列を作成し、この配列に含まれる誤り検
査符号に基づいてこの配列上のエラーを訂正して目的の
データを再生することを特徴としている。
、装置は、読み取ったイメージデータから各イメージ要
素を見つけ出して、上述した順序変更後のデータ配列に
対応する２次元的データ配列、即ち、記録媒体上のイメ
ージ要素と順序が一致するデータ配列を作成した後で、
配列の順序を元の順序に戻すことにより（デスクランブ
ル、デインターリーブを行うことにより）、目的データ
に誤り検査符号を付けた段階のデータ配列に相当する２
次元的データ配列を作成し、この配列に含まれる誤り検
査符号に基づいてこの配列上のエラーを訂正して目的の
データを再生することを特徴としている。
この結果、記録媒体上の符号化画像の要素の順序と一致
するデータ配列を得た段階で、このデータ配列上にバー
スト的なエラーが含まれていても、デスクランブル後の
誤り検査符号付データ配列上ではそれがとびとびの場所
でのエラーとなって現われるので、誤り検査符号によっ
て容易に訂正可能となる。
するデータ配列を得た段階で、このデータ配列上にバー
スト的なエラーが含まれていても、デスクランブル後の
誤り検査符号付データ配列上ではそれがとびとびの場所
でのエラーとなって現われるので、誤り検査符号によっ
て容易に訂正可能となる。
更にこの発明の別の側面に係るデータ記録方法、装置は
、データ要素を明暗で表現するイメージ要素の２次元的
配列で構成される符号化画像を記録媒体に記録する場合
において、与えられたデータを構成する第１の２次元的
データ配列上において連続して同一の値をもつデータ要
素が記録媒体上において同じように連続して同一の明度
をもつイメージ要素として記録されないように、上記第
１の２次元的データ配列上の各要素の値を所定の擬似乱
数に徒って変更して第２の２次元的配列（乱数化データ
配列）を作成し１作成された第２の２次元的配列に従っ
て符号化画像を記録媒体に印刷することを特徴としてい
る。
、データ要素を明暗で表現するイメージ要素の２次元的
配列で構成される符号化画像を記録媒体に記録する場合
において、与えられたデータを構成する第１の２次元的
データ配列上において連続して同一の値をもつデータ要
素が記録媒体上において同じように連続して同一の明度
をもつイメージ要素として記録されないように、上記第
１の２次元的データ配列上の各要素の値を所定の擬似乱
数に徒って変更して第２の２次元的配列（乱数化データ
配列）を作成し１作成された第２の２次元的配列に従っ
て符号化画像を記録媒体に印刷することを特徴としてい
る。
したがって、記録媒体上において同じ明度をもつイメー
ジ要素が続くことは少なくなり、不規則的に明度が変化
したイメージ要素の集合が得られることになる。この不
規則性はライン型のイメージセンサ−で符号化画像を読
み取るような場合に、光学的なイメージ検出素子の特性
上有利であり、同じ明度のところが長く続くことによっ
て生しるイメージ検出素子の光電変換特性の変化に起因
するエラーの発生を有効に防止するのに役立つ。
ジ要素が続くことは少なくなり、不規則的に明度が変化
したイメージ要素の集合が得られることになる。この不
規則性はライン型のイメージセンサ−で符号化画像を読
み取るような場合に、光学的なイメージ検出素子の特性
上有利であり、同じ明度のところが長く続くことによっ
て生しるイメージ検出素子の光電変換特性の変化に起因
するエラーの発生を有効に防止するのに役立つ。
このような符号化画像を読み取り対象とする、この発明
の一側面に係るデータ再生方法、装置は、読み取った符
号化画像のデータから、各イメージ要素を見つけ出し、
各イメージ要素の明度に従うデータ要素値をもつ乱数化
データ配列を作成し、しかる後、その配列の各要素の値
を所定の擬似乱数に従って変更して（デランダマイズし
て）、乱数化する前のデータ配列を得ることによりデー
タを再生することを特徴とする。
の一側面に係るデータ再生方法、装置は、読み取った符
号化画像のデータから、各イメージ要素を見つけ出し、
各イメージ要素の明度に従うデータ要素値をもつ乱数化
データ配列を作成し、しかる後、その配列の各要素の値
を所定の擬似乱数に従って変更して（デランダマイズし
て）、乱数化する前のデータ配列を得ることによりデー
タを再生することを特徴とする。
［実施例］
以下、図面を参照してこの発明の詳細な説明する。
データ記録装置
第１図は実施例に係るデータ記録装置１００の全体構成
を示したものである。装置全体の目的は紙やシート等の
記録媒体にデータを符号化した画像（第１２図参照）を
記録することである。注目すべき点は本データ記録装置
により、その詳細は後述する。
を示したものである。装置全体の目的は紙やシート等の
記録媒体にデータを符号化した画像（第１２図参照）を
記録することである。注目すべき点は本データ記録装置
により、その詳細は後述する。
第１図において、ＣＰＵｌ０ＩはＲＯＭ１０２に記憶さ
れたプログラムに従って動作し、データロード時には適
当な外部装置１０５（例えば、パーソナルコンピュータ
）から与えられる目的データ（例えばユーザープログラ
ムリスト）を通信インターフェース１０４を介してＲＡ
Ｍ１０３に取り込む、更に記録時にはＲＡＭ１０３にス
トアされている目的データに対し種々のエラ一対策を施
して符号化画像の各イメージ要素（ここでは網目）にｌ
対ｌ対応のデータ配列を作成し、しかる後、プリンタ１
０６を制御して、符号化画像を記録媒体に印刷させる。
れたプログラムに従って動作し、データロード時には適
当な外部装置１０５（例えば、パーソナルコンピュータ
）から与えられる目的データ（例えばユーザープログラ
ムリスト）を通信インターフェース１０４を介してＲＡ
Ｍ１０３に取り込む、更に記録時にはＲＡＭ１０３にス
トアされている目的データに対し種々のエラ一対策を施
して符号化画像の各イメージ要素（ここでは網目）にｌ
対ｌ対応のデータ配列を作成し、しかる後、プリンタ１
０６を制御して、符号化画像を記録媒体に印刷させる。
以下、第２図から第１２図を参照してデータ記録装ご１
００の動作をエラ一対策に焦点を当てて詳細に説明する
。
００の動作をエラ一対策に焦点を当てて詳細に説明する
。
第２図のステップ２０−１において目的データが外部装
置１０５から通信インターフェース１０４を通じてＲＡ
Ｍ１０３にロードされる。この目的データのビット配列
を第３図に参照番号３０で示す、第１２図の符号化画像
２０の場合、その本体である網状パターン２２のフォー
マットは縦が４８で横が７２の網目の２次元的配列（４
８×７２）となっている、各網目は情報の最小単位とし
ての１ビツトを表現するイメージ要素であり、例えば、
黒の網目がビット“１″、白の網目がビット“Ｏ”を表
わしている。この４８Ｘ７２のサイズの網状パターン２
２を用いた場合、目的データの大きさは例えば、８ピツ
）Ｘ２５６ （２５６バイト）で与えられ、データ記録
装Ｍ１００でこの２０４８ビツトから成る目的データｄ
ｏ−ｄ２０４７を第３図に示すような６４ピツ）Ｘ３２
ビツトの２次元的ビット配列３０として取り扱う。
置１０５から通信インターフェース１０４を通じてＲＡ
Ｍ１０３にロードされる。この目的データのビット配列
を第３図に参照番号３０で示す、第１２図の符号化画像
２０の場合、その本体である網状パターン２２のフォー
マットは縦が４８で横が７２の網目の２次元的配列（４
８×７２）となっている、各網目は情報の最小単位とし
ての１ビツトを表現するイメージ要素であり、例えば、
黒の網目がビット“１″、白の網目がビット“Ｏ”を表
わしている。この４８Ｘ７２のサイズの網状パターン２
２を用いた場合、目的データの大きさは例えば、８ピツ
）Ｘ２５６ （２５６バイト）で与えられ、データ記録
装Ｍ１００でこの２０４８ビツトから成る目的データｄ
ｏ−ｄ２０４７を第３図に示すような６４ピツ）Ｘ３２
ビツトの２次元的ビット配列３０として取り扱う。
続いてステラ７’２０−２ （第２図）でこのビット配
列３０における各８ビツトを１シンボルとして考えて２
５６シンボルから成る目的データＳＯ〜５２５５を第４
図に示すような８×３２の２次元的シンボル配列４０と
する。シンボルの大きさは後続するステップ２０−３と
２０−４でのデータの単位（ワード）としての意味をも
っている。なおブロック２０−２で１シンボルを８ビツ
トとしたのは単なる例示にすぎない。
列３０における各８ビツトを１シンボルとして考えて２
５６シンボルから成る目的データＳＯ〜５２５５を第４
図に示すような８×３２の２次元的シンボル配列４０と
する。シンボルの大きさは後続するステップ２０−３と
２０−４でのデータの単位（ワード）としての意味をも
っている。なおブロック２０−２で１シンボルを８ビツ
トとしたのは単なる例示にすぎない。
次にステップ２０−３ （第２図）でこの目的データの
２次元的シンボル配列４０に対し、誤り検査符号を付加
して第５図に例示するような誤り検査符号性のシンボル
配列５０を作成する。誤り検査符号としては任意の適当
なものが使用できるが、図示のものは目的データのシン
ボル配列４０の各フロー（横の行）に４つの検査シンボ
ルｐを付け、それによって形成される２次元的配列の１
２のコラム（縦の列）の各々に４つの検査シンボルｑを
付けたものである。この場合、ｌブロック（横の１行ま
たは縦の１列）当り４つの誤り検査シンボル（ブロック
検査符号）が付くので、各々の４つの検査符号自体で２
重シンボル誤りの訂正箋力があり、更に、横のｐと縦の
ｑの２系列の検査符号が目的データの各シンボルＳに付
くので、目的データの各ブロックにおける４重消失（イ
レージヤ−）の訂正が回部である。第５図に示す行列を
含む計算式は誤り検査シンボルｐ、 ｑとしていわゆ
るリードソロモン符号を想定した場合の各検査シンボル
が満足すべき条件を示したものである。改めて、ここに
示すと、 及び。
２次元的シンボル配列４０に対し、誤り検査符号を付加
して第５図に例示するような誤り検査符号性のシンボル
配列５０を作成する。誤り検査符号としては任意の適当
なものが使用できるが、図示のものは目的データのシン
ボル配列４０の各フロー（横の行）に４つの検査シンボ
ルｐを付け、それによって形成される２次元的配列の１
２のコラム（縦の列）の各々に４つの検査シンボルｑを
付けたものである。この場合、ｌブロック（横の１行ま
たは縦の１列）当り４つの誤り検査シンボル（ブロック
検査符号）が付くので、各々の４つの検査符号自体で２
重シンボル誤りの訂正箋力があり、更に、横のｐと縦の
ｑの２系列の検査符号が目的データの各シンボルＳに付
くので、目的データの各ブロックにおける４重消失（イ
レージヤ−）の訂正が回部である。第５図に示す行列を
含む計算式は誤り検査シンボルｐ、 ｑとしていわゆ
るリードソロモン符号を想定した場合の各検査シンボル
が満足すべき条件を示したものである。改めて、ここに
示すと、 及び。
例えば（式１）をｑについて解くと
［Ｑ］ ＝ ［Ａ＋トド［Ａ２］・［Ｗ］（式３）
である、ここに、ガロア体ＧＦ （２８）の原始元であ
るαは例えば多項式 ％式％ の根の１つであり、１０進数では２の値をとり２進数で
示すと ００００００１０ （Ｂ） である、ちなみに、α８＝α４＋α３＋α２＋１＝１６
＋８＋４＋１＝２９であり、αｌ−α２５５は１から２
５５のなかからいずれかの固有値をとるようになってい
る（α２５５＝：ｌ）６式（１）。
るαは例えば多項式 ％式％ の根の１つであり、１０進数では２の値をとり２進数で
示すと ００００００１０ （Ｂ） である、ちなみに、α８＝α４＋α３＋α２＋１＝１６
＋８＋４＋１＝２９であり、αｌ−α２５５は１から２
５５のなかからいずれかの固有値をとるようになってい
る（α２５５＝：ｌ）６式（１）。
式（２）の右辺のゼロはいわゆるシンドロームがゼロで
あることを示している。
あることを示している。
である、同様にして（式２）を解くことによりｐも計算
される（説明省略）。
される（説明省略）。
このようにして誤り検査符号ｐ、ｑを付加した結果、１
２Ｘ３６シンボルのサイズをもつ２次元配列５０が得ら
れる。
２Ｘ３６シンボルのサイズをもつ２次元配列５０が得ら
れる。
上述したようなブロックタイプの誤り検査符号Ｐ、ｑは
主としてランダムエラ一対策用のものであり、バースト
的なエラーに対しては有効ではない０例えば、符号化画
像上の連続する（ｃｏｎｔｉｇｕｏｕｓな）相当広い範
囲にわたって汚れ等が付着したような場合には、誤り検
査符号による訂正能力をはるかに超えるエラーが発生し
得る。
主としてランダムエラ一対策用のものであり、バースト
的なエラーに対しては有効ではない０例えば、符号化画
像上の連続する（ｃｏｎｔｉｇｕｏｕｓな）相当広い範
囲にわたって汚れ等が付着したような場合には、誤り検
査符号による訂正能力をはるかに超えるエラーが発生し
得る。
第２図のステップ２０−４はバーストエラ一対策用の処
理であり、誤り検査符号付加処理２０−３で得た２次元
的シンボル配列５０上において連続する領域が符号化画
像上ではとびとびの小さな領域となるように、配列５０
の要素の順序を変更している。この処理２０−４のこと
をスクランブルあるいはインターリーブと呼ぶことにす
る。第６図、第７図、第８図にそれぞれ、１回目、２回
目、３回目のスクランブル後のシンボル配列６０．７０
．８０を例示する。１回目のスクランブルでは誤り検査
符号付加後のシンボル配列５０に対し１行データの入替
を行っている。即ち、元の配列５０の第３行と第４行の
ところに元の配列の第９行と第１０行目のデータを移動
し、元の配列５０の第３行から第６行は２行下に移動し
、元の配列５０の第９行と第１Ｏ行のところには元の配
列５０の第１１行と第１２行のデータを入れ、元の配列
５０の第７行と第９行のデータは第１１行と第１２行に
移動して、第１のスクランブルド配列６０を作成してい
る。配列６０のおおまかな構成を８０ｓで示しているの
で参照されたい、第１に続く第２のスクランブルでは第
１のスクランブルド配列６０の下半分を上半分の右横に
付けて６×７２シンボル構成の第２のスクランブルド配
列７０を作成している。最後に第３のスクランブルでは
、第２のスクランブルド配列７０を横方向に１６個分移
動させている。この結果、第８図に示すような第３６ス
クランブルド配列８０が得られる。
理であり、誤り検査符号付加処理２０−３で得た２次元
的シンボル配列５０上において連続する領域が符号化画
像上ではとびとびの小さな領域となるように、配列５０
の要素の順序を変更している。この処理２０−４のこと
をスクランブルあるいはインターリーブと呼ぶことにす
る。第６図、第７図、第８図にそれぞれ、１回目、２回
目、３回目のスクランブル後のシンボル配列６０．７０
．８０を例示する。１回目のスクランブルでは誤り検査
符号付加後のシンボル配列５０に対し１行データの入替
を行っている。即ち、元の配列５０の第３行と第４行の
ところに元の配列の第９行と第１０行目のデータを移動
し、元の配列５０の第３行から第６行は２行下に移動し
、元の配列５０の第９行と第１Ｏ行のところには元の配
列５０の第１１行と第１２行のデータを入れ、元の配列
５０の第７行と第９行のデータは第１１行と第１２行に
移動して、第１のスクランブルド配列６０を作成してい
る。配列６０のおおまかな構成を８０ｓで示しているの
で参照されたい、第１に続く第２のスクランブルでは第
１のスクランブルド配列６０の下半分を上半分の右横に
付けて６×７２シンボル構成の第２のスクランブルド配
列７０を作成している。最後に第３のスクランブルでは
、第２のスクランブルド配列７０を横方向に１６個分移
動させている。この結果、第８図に示すような第３６ス
クランブルド配列８０が得られる。
この最後のスクランブルド配列８０は位置的には符号化
画像上における網目の２次元配列と同様であり、スクラ
ンブルド配列８０上で連続する要素は符号化画像上でも
同じように連続する要素となっている。しかし、スクラ
ンブルされる前の配列５０との関係は、配列５０で連続
する部分が配列８０上ではとびとびの位置に分かれるよ
うになっている０例えば、スクランブル前の配列５０の
第３３列目の第９行〜第１２行にあるｑ１２８、ｑ１２
９、ｑ１３０．ｑ１３１はスクランブル後の配列８０マ
はｑ１２８とｑ１２９が第１７列目の第３行と第４行に
位置しており、ｑ１３０とｑ１３１は第５３列目の第３
行と第４行に位置している。この結果、符号化画像上で
のバースト的なエラーが、スクランブルされる前の配列
５０上では短かい長さのエラーとして分散することにな
るので、誤り検査符号ｐ、ｑの能力の範囲内での誤り訂
正が実現可能となる。また８０ｓで概略を示すように図
示のスクランブルド配列８０上ではｑの部分が配列８０
の中央部を占めるようになっている。これは誤り訂正符
号の付は方（第５図）やデータ再生装置側での網目デー
タサンプリング方式等を考慮したものである。即ち、第
５図かられかるように、目的データＳにはいずれも２系
列の誤り検査符号ｐ、ｑが関連するのに対し、誤り検査
符号ｑにはその横方向のブロック（行）をチエツクする
符号は付かない、このため、もしこの部分で符号誤りが
発生したとしてもその誤りの位置を確認する手段がない
、ブロック検査符号や有限のたたみ込み検査符号を有限
の配列上で使用するかぎり、この問題は完全には避けら
れない、換言すると、第５図の配列５０において、例え
ばシンボルｓＯでの誤りは第１行のシンドローム値と第
１列のシンドローム値の両方に反映される（シンドロー
ム値がゼロでなくなる）が、シンボルｑ１２８での誤り
はｑ１２８が属する列（第３３列）のシンドローム値に
しか反映されない、このため、例えば、シンボルｑ１２
８、ｑ１２９、ｑ１３０の３箇所で誤りが発生した場合
には訂正不可能になる。要するに、ｑの領域でのエラー
は重大であり、したがってその発生率を他の部分でのエ
ラー発生率より低く押えることができると好都合である
。一方、後のデータ再生装置のところで説明する主走査
デコード処理では窮状パターン２２（第１２図）の上下
に付くガイドライン２１を主走査基準として、ガイドラ
イン２１間の間隔を等分した点のイメージビットをサン
プリングする。このサンプリング方式の場合、真の位置
からの等分点のずれはガイドライン２１に近い方で最大
になり、最も安全なのは網状パターン２２の中央部であ
る。したがって、第８図に示すように誤り検査符号ｑを
配列８０の中央部に置くことにより、これらの符号ｑの
エラー発生率を他の符号より低く押えることが可能にな
る。
画像上における網目の２次元配列と同様であり、スクラ
ンブルド配列８０上で連続する要素は符号化画像上でも
同じように連続する要素となっている。しかし、スクラ
ンブルされる前の配列５０との関係は、配列５０で連続
する部分が配列８０上ではとびとびの位置に分かれるよ
うになっている０例えば、スクランブル前の配列５０の
第３３列目の第９行〜第１２行にあるｑ１２８、ｑ１２
９、ｑ１３０．ｑ１３１はスクランブル後の配列８０マ
はｑ１２８とｑ１２９が第１７列目の第３行と第４行に
位置しており、ｑ１３０とｑ１３１は第５３列目の第３
行と第４行に位置している。この結果、符号化画像上で
のバースト的なエラーが、スクランブルされる前の配列
５０上では短かい長さのエラーとして分散することにな
るので、誤り検査符号ｐ、ｑの能力の範囲内での誤り訂
正が実現可能となる。また８０ｓで概略を示すように図
示のスクランブルド配列８０上ではｑの部分が配列８０
の中央部を占めるようになっている。これは誤り訂正符
号の付は方（第５図）やデータ再生装置側での網目デー
タサンプリング方式等を考慮したものである。即ち、第
５図かられかるように、目的データＳにはいずれも２系
列の誤り検査符号ｐ、ｑが関連するのに対し、誤り検査
符号ｑにはその横方向のブロック（行）をチエツクする
符号は付かない、このため、もしこの部分で符号誤りが
発生したとしてもその誤りの位置を確認する手段がない
、ブロック検査符号や有限のたたみ込み検査符号を有限
の配列上で使用するかぎり、この問題は完全には避けら
れない、換言すると、第５図の配列５０において、例え
ばシンボルｓＯでの誤りは第１行のシンドローム値と第
１列のシンドローム値の両方に反映される（シンドロー
ム値がゼロでなくなる）が、シンボルｑ１２８での誤り
はｑ１２８が属する列（第３３列）のシンドローム値に
しか反映されない、このため、例えば、シンボルｑ１２
８、ｑ１２９、ｑ１３０の３箇所で誤りが発生した場合
には訂正不可能になる。要するに、ｑの領域でのエラー
は重大であり、したがってその発生率を他の部分でのエ
ラー発生率より低く押えることができると好都合である
。一方、後のデータ再生装置のところで説明する主走査
デコード処理では窮状パターン２２（第１２図）の上下
に付くガイドライン２１を主走査基準として、ガイドラ
イン２１間の間隔を等分した点のイメージビットをサン
プリングする。このサンプリング方式の場合、真の位置
からの等分点のずれはガイドライン２１に近い方で最大
になり、最も安全なのは網状パターン２２の中央部であ
る。したがって、第８図に示すように誤り検査符号ｑを
配列８０の中央部に置くことにより、これらの符号ｑの
エラー発生率を他の符号より低く押えることが可能にな
る。
このスクランブル化された２次元的シンボル配列８０は
第９図に示すように各シンボルを縦の８ビツトとみて４
８Ｘ７２ビツトの２次元的ビット配列９０に変換される
（第２図のステップ２Ｏ−５）。
第９図に示すように各シンボルを縦の８ビツトとみて４
８Ｘ７２ビツトの２次元的ビット配列９０に変換される
（第２図のステップ２Ｏ−５）。
次のステップ２０−６はデータ再生装置側で使用される
イメージセンサ−の変換特性の変動に起因するエラーの
発生を防止するためのものである。即ち、イメージ検出
素子の光電変換特性は入射光の瞬時値に完全には追従し
得ないので、このような検出素子を使って画像を走査し
た場合において、黒い（または白い）領域が長く続いた
後での白い（黒い）領域に入ったときと白い（黒い）領
域を続けて見ているときとではその変換出力が異なる。
イメージセンサ−の変換特性の変動に起因するエラーの
発生を防止するためのものである。即ち、イメージ検出
素子の光電変換特性は入射光の瞬時値に完全には追従し
得ないので、このような検出素子を使って画像を走査し
た場合において、黒い（または白い）領域が長く続いた
後での白い（黒い）領域に入ったときと白い（黒い）領
域を続けて見ているときとではその変換出力が異なる。
このため、例えば黒い領域のなかに孤立した白い部分が
まわりの黒い領域に侵されて縮少して検出されたり、と
きにはすべて黒画素として検出されて正確なイメージデ
ータを提供できなくなる。一方、第１２図に例示するよ
うに本符号化画像は窮状パターン２２の明暗の網目の２
次元的配列で構成され、それぞれの網目の明暗で１ビツ
トを表現するので１画素値は正確に得られることが望ま
れ、特に網目が小さくて記録密度が高い場合には必要と
なる。一方、データはしばしば同じビット値を続けるこ
とがあるので、そのような領域で上述したような画素値
の検出エラーが発生しやすい、第２図のステップ２０−
６では、スクランブルされた２次元的ビット配列９０上
の各ビット値に対し、擬似乱数による乱数化を施すこと
により、長い距離にわたって同じビット値が続かないよ
うにして上述の問題の改善を図っている。
まわりの黒い領域に侵されて縮少して検出されたり、と
きにはすべて黒画素として検出されて正確なイメージデ
ータを提供できなくなる。一方、第１２図に例示するよ
うに本符号化画像は窮状パターン２２の明暗の網目の２
次元的配列で構成され、それぞれの網目の明暗で１ビツ
トを表現するので１画素値は正確に得られることが望ま
れ、特に網目が小さくて記録密度が高い場合には必要と
なる。一方、データはしばしば同じビット値を続けるこ
とがあるので、そのような領域で上述したような画素値
の検出エラーが発生しやすい、第２図のステップ２０−
６では、スクランブルされた２次元的ビット配列９０上
の各ビット値に対し、擬似乱数による乱数化を施すこと
により、長い距離にわたって同じビット値が続かないよ
うにして上述の問題の改善を図っている。
乱数化の一例を第１０図に示す０図示の擬似乱数発生器
Ｐ−ＲＮＤは、１６ビツトのシフトレジスタ（１〜１６
で示すＤフリップフロップで構成されている）の０１５
からの出力とＤｌからの出力とのＥＸＯＲをとり、シフ
トレジスタの各ビットを右にシフト、シてＤｌにはＥＸ
ＯＨの結果のビットを入力する。擬似乱数出力ｒｉｄ（
ｎ）はＤｌ６から取り出され、この乱数ビットｒｎｄ（
ｎ）とビット配列９０上の対応要素ｂｎとのＥＸＯＲを
とることで（ｆｎ＝ｂｎ■ｒｎｄ（ｎ）） 、配列９０
の各要素が乱数化される。動作の始めにシフトレジスタ
には適当な初期値（例えば、ＢＨ３（１６進））をセッ
トしておくとよい、この結果、第１１図に示すような乱
数化された４８Ｘ７２の２次元ピー／ ト配列１１０が
作成される。
Ｐ−ＲＮＤは、１６ビツトのシフトレジスタ（１〜１６
で示すＤフリップフロップで構成されている）の０１５
からの出力とＤｌからの出力とのＥＸＯＲをとり、シフ
トレジスタの各ビットを右にシフト、シてＤｌにはＥＸ
ＯＨの結果のビットを入力する。擬似乱数出力ｒｉｄ（
ｎ）はＤｌ６から取り出され、この乱数ビットｒｎｄ（
ｎ）とビット配列９０上の対応要素ｂｎとのＥＸＯＲを
とることで（ｆｎ＝ｂｎ■ｒｎｄ（ｎ）） 、配列９０
の各要素が乱数化される。動作の始めにシフトレジスタ
には適当な初期値（例えば、ＢＨ３（１６進））をセッ
トしておくとよい、この結果、第１１図に示すような乱
数化された４８Ｘ７２の２次元ピー／ ト配列１１０が
作成される。
乱数化された２次元ビット配列１１０は記録媒体に記録
する網状パターン２２の網目の２次元的配列と配列上の
位置を一致させながら１ビツト対ｌ網目の関係で対応し
、かつ各網目の明暗はビット値によって特定される関係
にある。
する網状パターン２２の網目の２次元的配列と配列上の
位置を一致させながら１ビツト対ｌ網目の関係で対応し
、かつ各網目の明暗はビット値によって特定される関係
にある。
これを達成するため、ステップ２０−７でビット配列１
１０に従う網状パターン２２を記録媒体に印刷している
。更に、ステップ２０−７では網状パターン２２と所定
の位置関係にあるサンプリング基準マークも印刷してい
る。このサンプリング基準マークは第１２図において、
ガイドライン２１、同期マーク列２２、データ開始マー
ク２３及びデータ終了マーク２４で示されている。後述
するように、データ再生装置側では取り込んだ符号化画
像２０のデータからこれらのサンプリング基準マークを
見つけ、その位置を基準として網状パターン２２内の各
網目の位置を求め、そこにあるイメージビットをサンプ
リングするようにしている。
１０に従う網状パターン２２を記録媒体に印刷している
。更に、ステップ２０−７では網状パターン２２と所定
の位置関係にあるサンプリング基準マークも印刷してい
る。このサンプリング基準マークは第１２図において、
ガイドライン２１、同期マーク列２２、データ開始マー
ク２３及びデータ終了マーク２４で示されている。後述
するように、データ再生装置側では取り込んだ符号化画
像２０のデータからこれらのサンプリング基準マークを
見つけ、その位置を基準として網状パターン２２内の各
網目の位置を求め、そこにあるイメージビットをサンプ
リングするようにしている。
ｆ二ｆｆｌ聚石
以上のようにして記録媒体に記録された符号化画像２０
を読み取って目的データを再生する方法、装置について
以下説明する。
を読み取って目的データを再生する方法、装置について
以下説明する。
ｆｉ４１３図は実施例に係るデータ再生装置１０の全体
構成を示したものである。装置全体の目的は、紙等の記
録媒体に記録された窮状の画像２０（第１２図参照）を
イメージセンサ−１１で読み取り、画像に符号化されて
いるデータを解読することである。
構成を示したものである。装置全体の目的は、紙等の記
録媒体に記録された窮状の画像２０（第１２図参照）を
イメージセンサ−１１で読み取り、画像に符号化されて
いるデータを解読することである。
イメージセンサ−１１は例えばＣＯＤ素子の検出アレイ
を含む手動式のラインイメージセンサ−であり、手動に
より、記録媒体の副走査方向（横方向）に動かされるこ
とによって、記録媒体上の符号化画像２０を走査し、対
応するイメージデータを発生する。詳細には、検出アレ
イの各検出素子において、入力光、即ち、各検出素子に
対向する記録媒体上の画素の明暗に従う入力光がアナロ
グ電気信号に光電変換され、主走査ｌライフ分の時間を
定める所定の周期（主走査周期）ごとに検出アレイの全
検出素子分のラインイメージ出力が得られるように、各
検出素子のアナログイメージ出力がアナログマルチプレ
クサ等を介して順番にかつ周期的に取り出される。しか
る後、２値化回路にて２値化され（例えば、黒画素は“
ｌ”、白画素は“Ｏ”）、この２値化された直列のイメ
ージデータがタイミング制御信号とともに制御回路１２
へ伝送される。制御回路１−５ではイメージセンサ−１
１関係の制御と、直列に送られてくるイメージデータの
並列変換を行う。
を含む手動式のラインイメージセンサ−であり、手動に
より、記録媒体の副走査方向（横方向）に動かされるこ
とによって、記録媒体上の符号化画像２０を走査し、対
応するイメージデータを発生する。詳細には、検出アレ
イの各検出素子において、入力光、即ち、各検出素子に
対向する記録媒体上の画素の明暗に従う入力光がアナロ
グ電気信号に光電変換され、主走査ｌライフ分の時間を
定める所定の周期（主走査周期）ごとに検出アレイの全
検出素子分のラインイメージ出力が得られるように、各
検出素子のアナログイメージ出力がアナログマルチプレ
クサ等を介して順番にかつ周期的に取り出される。しか
る後、２値化回路にて２値化され（例えば、黒画素は“
ｌ”、白画素は“Ｏ”）、この２値化された直列のイメ
ージデータがタイミング制御信号とともに制御回路１２
へ伝送される。制御回路１−５ではイメージセンサ−１
１関係の制御と、直列に送られてくるイメージデータの
並列変換を行う。
一方、ＣＰＵ１３はＲＯＭ１４に記憶されたプログラム
に従って動作しく第１４図参照）、イメージセンサ−１
１が画像の走査を行っている間は、制御回路１２で直列
イメージデータが並列変換される都度、その並列データ
をイメージＲＡＭ１５に書き込んでい＜（１４−１）、
画像走査の終了後、ＣＰＵ１３はイメージＲＡＭ１５に
記録されているイメージデータの解読作業（１４−２〜
１４−６）に入り、その結果をＦＩＡＭ１６に記録する
。
に従って動作しく第１４図参照）、イメージセンサ−１
１が画像の走査を行っている間は、制御回路１２で直列
イメージデータが並列変換される都度、その並列データ
をイメージＲＡＭ１５に書き込んでい＜（１４−１）、
画像走査の終了後、ＣＰＵ１３はイメージＲＡＭ１５に
記録されているイメージデータの解読作業（１４−２〜
１４−６）に入り、その結果をＦＩＡＭ１６に記録する
。
データ再生のための解読作業は基本的にはデータ記録装
置１００が行った符号化処理を後戻りすることによって
行われる。最初に主走査サンプリング１４−２（第１４
図）と副走査サンプリング１４−３を行って取り込んだ
イメージデータ上から各網目の中心位置にある網目の明
暗を代表するイメージビットをサンプリングして、デー
タ記録で述べた最後の２次元的ビット配列１１０に相当
する配列を得る０次にＤＣ（乱数除去）ステップ１４−
４で第１Ｏ図に関連して述べた擬似乱数を用いてその配
列上の各要素をデランダマイズして第９図に示す乱数以
前のビット配列９０に相当するものを作成する。乱数以
前のビット配列９０に戻る理由は、乱数化が、 ｂ ｎ ＝ ｂ ｎ （ｆ） ｒｎｄ（ｎ）で与えられ
、乱数除去が ｂｎ＝ｂｎ■ｒｎｄ（ｎ） で与えられ、両式が同一の擬似乱数ｒｎｄ（ｎ）につい
て互に導かれることから明らかである。ＤＣ処理自体は
ｒｎｄ（ｕ）とＥＸＯＲをとるべきデータがｂｎ（乱数
化前のデータ）であるかｂｎ（乱数化後のデータ）であ
るかの点を除き、乱数化処理２０−６と同一であるので
、これ以上の説明は省略する。
置１００が行った符号化処理を後戻りすることによって
行われる。最初に主走査サンプリング１４−２（第１４
図）と副走査サンプリング１４−３を行って取り込んだ
イメージデータ上から各網目の中心位置にある網目の明
暗を代表するイメージビットをサンプリングして、デー
タ記録で述べた最後の２次元的ビット配列１１０に相当
する配列を得る０次にＤＣ（乱数除去）ステップ１４−
４で第１Ｏ図に関連して述べた擬似乱数を用いてその配
列上の各要素をデランダマイズして第９図に示す乱数以
前のビット配列９０に相当するものを作成する。乱数以
前のビット配列９０に戻る理由は、乱数化が、 ｂ ｎ ＝ ｂ ｎ （ｆ） ｒｎｄ（ｎ）で与えられ
、乱数除去が ｂｎ＝ｂｎ■ｒｎｄ（ｎ） で与えられ、両式が同一の擬似乱数ｒｎｄ（ｎ）につい
て互に導かれることから明らかである。ＤＣ処理自体は
ｒｎｄ（ｕ）とＥＸＯＲをとるべきデータがｂｎ（乱数
化前のデータ）であるかｂｎ（乱数化後のデータ）であ
るかの点を除き、乱数化処理２０−６と同一であるので
、これ以上の説明は省略する。
乱数化前のシンボル配列が得られたら、第８図、第９図
、第１０図に関連して述べたスクランブル処理２０−４
と逆の処理（デスクランブル）を行ってシンボルを再配
置し、スクランブル前の誤り検査符号はシンボル配列５
０に相当する配列を得る（１４−５）、このデスクラン
ブル処理１４−５もスクランブル処理に関する説明から
明らかであるのでこれ以上の説明は省略する。
、第１０図に関連して述べたスクランブル処理２０−４
と逆の処理（デスクランブル）を行ってシンボルを再配
置し、スクランブル前の誤り検査符号はシンボル配列５
０に相当する配列を得る（１４−５）、このデスクラン
ブル処理１４−５もスクランブル処理に関する説明から
明らかであるのでこれ以上の説明は省略する。
解読において得られる。デスクランブルされた誤り検査
符号付シンボル配列と、符号化において作成される誤り
検査符号付シンボル配列との差はエラーである。そこで
、１４−６で誤り検査符号による誤り訂正を行い、目的
データを得る。
符号付シンボル配列と、符号化において作成される誤り
検査符号付シンボル配列との差はエラーである。そこで
、１４−６で誤り検査符号による誤り訂正を行い、目的
データを得る。
以下、第１４図の処理のうち１４−１〜１４−３と１４
−６についてその詳細を説明する。
−６についてその詳細を説明する。
第１６図は符号化画像２０を走査したイメージデータの
ストアと、ストアされたイメージデータから主走査基準
パターンであるガイドライン２１を認識して、イメージ
データを主走査サンプリングする処理のフローチャート
であり、第１７図は主走査サンプリングされたイメージ
データから、副走査基準パターンである同期マーク列２
５を認識してイメージデータの副走査サンプリングを行
う処理のフローチャートである。
ストアと、ストアされたイメージデータから主走査基準
パターンであるガイドライン２１を認識して、イメージ
データを主走査サンプリングする処理のフローチャート
であり、第１７図は主走査サンプリングされたイメージ
データから、副走査基準パターンである同期マーク列２
５を認識してイメージデータの副走査サンプリングを行
う処理のフローチャートである。
第１６図において、４−１から４−５は記録媒体の符号
化画像２０をイメージセンサ−１１で読み取ってイメー
ジＲＡＭ１５に書き込む工程である。なお、４−３に示
す走査終了条件（メモリー杯）は単なる例示であり、他
の任意の適当なイベント発生を走査終了の合図とするこ
とができる。
化画像２０をイメージセンサ−１１で読み取ってイメー
ジＲＡＭ１５に書き込む工程である。なお、４−３に示
す走査終了条件（メモリー杯）は単なる例示であり、他
の任意の適当なイベント発生を走査終了の合図とするこ
とができる。
また、４−４に示すように、イメージＲＡＭ１５として
バイトメモリを想定している。第１８図はイメージＲＡ
Ｍ１５のメモリマツプを示したもので１図の横の１行（
イメージＲＡＭ１５の交信の連続アドレス）に、１ライ
ン分のイメージ（ラインイメージ）が書き込まれる。第
１５図は手動のイメージセンサ−１１でややていねいに
符号化画像２０を走査した場合に得られるイメージ例を
示したもので、図示のように画像歪みが観察される。
バイトメモリを想定している。第１８図はイメージＲＡ
Ｍ１５のメモリマツプを示したもので１図の横の１行（
イメージＲＡＭ１５の交信の連続アドレス）に、１ライ
ン分のイメージ（ラインイメージ）が書き込まれる。第
１５図は手動のイメージセンサ−１１でややていねいに
符号化画像２０を走査した場合に得られるイメージ例を
示したもので、図示のように画像歪みが観察される。
イメージの解読作業は第１６図の４−６から始まる。４
−６において、第１８図のような形式で記憶されたイメ
ージデータの全体から、ガイドラインセット（主走査基
準であるガイドラインを特徴づける画素群）の探索が１
行われる。第１２図に示すようにガイドライン２１は黒
の連続線であり、符号化画像２０の他の要素にはない特
徴をもっている。したがって、例えば、第１９図に例示
するように、適当な間隔をもつ白、黒、白の３木の平行
なうンレングス７３．７４．７５でガイドラインセット
を定義し得る。ガイドラインセットを見つけるために必
要なランレングスの間隔ないし幅７６の初期値は固定の
標準の限界値を用いてもよいし、あるいは、ラインイメ
ージに最も高い頻度で現われる白や黒ドツトの幅を測定
するなどして決定してもよい、適当な３木のランレング
ス７３．７４．７５で定められるガイドラインセットの
探索は、イメージＲＡＭ１５の適当なラインイメージ上
において適当な間隔をもつ白ドツト、黒ドツト、白ドツ
トの位置から、ラインイメージと垂直な深さ方向（第１
８図の場合、縦の方向）に、イメージを追跡して、白、
黒、白の各ドツトの統〈数（ランレングス）を調べ、そ
の結果をガイドラインセットの条件と比較する処理を繰
り返すなどして行える。探索に失敗したときは解読不可
なのでエラーとなるが（４−７）探索に成功したときに
はガイドラインセットの情報からイメージデータ上のガ
イドラインの幅や走査方向の傾きの標準値が定まる。更
に、４−８において走査方向の傾きの標準値からの変動
を考慮したマージンを左右（第１２図の場合は上下であ
るが、第１８図に従い、以下左右ということにする）の
ガイドラインセットの位置に加えることにより、以降の
処理で扱うイメージデータの左右の探索領域（第２０図
の探索幅８１）が求められる。なお、この探索幅８１の
制限は、第２０図に示すように、符号化画像２０のまわ
りに文字等のその他のイメージ（解読中にノイズとなる
おそれのあるイメージ）がある場合に望まれる処理であ
り、符号化画像２０の周囲が余白になっている場合は格
別に必要ない。
−６において、第１８図のような形式で記憶されたイメ
ージデータの全体から、ガイドラインセット（主走査基
準であるガイドラインを特徴づける画素群）の探索が１
行われる。第１２図に示すようにガイドライン２１は黒
の連続線であり、符号化画像２０の他の要素にはない特
徴をもっている。したがって、例えば、第１９図に例示
するように、適当な間隔をもつ白、黒、白の３木の平行
なうンレングス７３．７４．７５でガイドラインセット
を定義し得る。ガイドラインセットを見つけるために必
要なランレングスの間隔ないし幅７６の初期値は固定の
標準の限界値を用いてもよいし、あるいは、ラインイメ
ージに最も高い頻度で現われる白や黒ドツトの幅を測定
するなどして決定してもよい、適当な３木のランレング
ス７３．７４．７５で定められるガイドラインセットの
探索は、イメージＲＡＭ１５の適当なラインイメージ上
において適当な間隔をもつ白ドツト、黒ドツト、白ドツ
トの位置から、ラインイメージと垂直な深さ方向（第１
８図の場合、縦の方向）に、イメージを追跡して、白、
黒、白の各ドツトの統〈数（ランレングス）を調べ、そ
の結果をガイドラインセットの条件と比較する処理を繰
り返すなどして行える。探索に失敗したときは解読不可
なのでエラーとなるが（４−７）探索に成功したときに
はガイドラインセットの情報からイメージデータ上のガ
イドラインの幅や走査方向の傾きの標準値が定まる。更
に、４−８において走査方向の傾きの標準値からの変動
を考慮したマージンを左右（第１２図の場合は上下であ
るが、第１８図に従い、以下左右ということにする）の
ガイドラインセットの位置に加えることにより、以降の
処理で扱うイメージデータの左右の探索領域（第２０図
の探索幅８１）が求められる。なお、この探索幅８１の
制限は、第２０図に示すように、符号化画像２０のまわ
りに文字等のその他のイメージ（解読中にノイズとなる
おそれのあるイメージ）がある場合に望まれる処理であ
り、符号化画像２０の周囲が余白になっている場合は格
別に必要ない。
４−９から４−１１まではイメージデータの深さ方向の
探索領域の限定のための処理であり、そのためにデータ
開始マーク２３とデータ終了マーク２４を検出してこれ
らのマーク２３．２４が検出されたラインイメージにお
ける左右のガイドラインの位置を求めている。データ開
始マーク２３と終了マーク２４は、ラインイメージが周
期的な白黒のパターンを含むことで検出でき、例えば、
第１２図の符号化画像の場合、開始、終了マーク２３．
２４は２４個の白黒の対の繰り返しであるので、マージ
ンを見込んで２０個程度の同じ周期をもつ白黒の対が見
つかったら、これらのマークであるとする条件で十分で
ある。データ開始マーク２３はイメージデータの上のラ
イン（最初のライン）から探索し、データ終了マーク２
４はイメージデータの下のライン（最後のライン）から
探索すると都合がよい、開始マーク２３または終了マー
ク２４が桧山できなかったときは、符号化画像２０の一
部だけが走査された等の誤った操作等が原因と考えられ
るのでエラーとして処理する（４−１０．４−１２）。
探索領域の限定のための処理であり、そのためにデータ
開始マーク２３とデータ終了マーク２４を検出してこれ
らのマーク２３．２４が検出されたラインイメージにお
ける左右のガイドラインの位置を求めている。データ開
始マーク２３と終了マーク２４は、ラインイメージが周
期的な白黒のパターンを含むことで検出でき、例えば、
第１２図の符号化画像の場合、開始、終了マーク２３．
２４は２４個の白黒の対の繰り返しであるので、マージ
ンを見込んで２０個程度の同じ周期をもつ白黒の対が見
つかったら、これらのマークであるとする条件で十分で
ある。データ開始マーク２３はイメージデータの上のラ
イン（最初のライン）から探索し、データ終了マーク２
４はイメージデータの下のライン（最後のライン）から
探索すると都合がよい、開始マーク２３または終了マー
ク２４が桧山できなかったときは、符号化画像２０の一
部だけが走査された等の誤った操作等が原因と考えられ
るのでエラーとして処理する（４−１０．４−１２）。
４−１３から４−１８までは、上述の処理によって探索
幅８１と探索深さ（第２０図でいえばスタートライン８
２からエンドライン８３まで）とが制限されたイメージ
データをサーチブロックと呼ばれる深さ方向で仕切られ
た複数の部分イメージにセグメント化し、各セグメント
におけるガイドラインの破壊の有無を調べているところ
である。第２０図の場合、イメージデータは８つのサー
チブロック８４に分けられている。このようなサーチブ
ロックの大きさ（深さ）を４−１３で決めスタートライ
ン８２の次のラインから始まる最初のサーチブロックを
選択する。サーチブロックの深さは、例えば４−６で得
ているガイドラインセットの情報や処理時間、精度等を
考慮して決定でき、その値が４−１４で探索されるガイ
ドラインセットに関する白、黒、白のランレングスの必
要な長さを定める。即ち、白、黒、白の深さ方向のラン
レングスとして、間隔が適当で、サーチブロックの深さ
（以上）の長さをもつものが見つかった場合、ガイドラ
インセットありとなり、その位置（ガイドラインセット
で囲まれる矩形領域）が記憶される。探索に失敗した場
合はそのサーチブロックのガイドラインに何らかの欠損
が生じていることになるので、左右どちらのガイドライ
ンについて失敗したか、あるいは両方失敗したか等、失
敗状態に従うフラグを立てておき、後でガイドライン位
置の補間ができるようにしておく（４−１５，４−１６
）、例えば、第２０図の場合、上から４番目と５番目の
サーチブロックの右ガイドライン部分に汚れ８５が付い
ているので。
幅８１と探索深さ（第２０図でいえばスタートライン８
２からエンドライン８３まで）とが制限されたイメージ
データをサーチブロックと呼ばれる深さ方向で仕切られ
た複数の部分イメージにセグメント化し、各セグメント
におけるガイドラインの破壊の有無を調べているところ
である。第２０図の場合、イメージデータは８つのサー
チブロック８４に分けられている。このようなサーチブ
ロックの大きさ（深さ）を４−１３で決めスタートライ
ン８２の次のラインから始まる最初のサーチブロックを
選択する。サーチブロックの深さは、例えば４−６で得
ているガイドラインセットの情報や処理時間、精度等を
考慮して決定でき、その値が４−１４で探索されるガイ
ドラインセットに関する白、黒、白のランレングスの必
要な長さを定める。即ち、白、黒、白の深さ方向のラン
レングスとして、間隔が適当で、サーチブロックの深さ
（以上）の長さをもつものが見つかった場合、ガイドラ
インセットありとなり、その位置（ガイドラインセット
で囲まれる矩形領域）が記憶される。探索に失敗した場
合はそのサーチブロックのガイドラインに何らかの欠損
が生じていることになるので、左右どちらのガイドライ
ンについて失敗したか、あるいは両方失敗したか等、失
敗状態に従うフラグを立てておき、後でガイドライン位
置の補間ができるようにしておく（４−１５，４−１６
）、例えば、第２０図の場合、上から４番目と５番目の
サーチブロックの右ガイドライン部分に汚れ８５が付い
ているので。
これらのサーチブロックでは右ガイドラインはエラーと
して検出される。
して検出される。
１つのサーチブロックについてガイドラインの状態を検
査したら次のサーチブロックを選択し（４−１７）、
検査し、エンドライン８３で終わる最後のサーチブロッ
クまで検査を繰り返す（４−１８）。
査したら次のサーチブロックを選択し（４−１７）、
検査し、エンドライン８３で終わる最後のサーチブロッ
クまで検査を繰り返す（４−１８）。
なお、第１６図のフローでは行っていないが。
サーチブロックのサイズを探索結果に従って可変に局所
化するようにしてもよい０例えば、４−１５でガイドラ
インのエラーがあるサーチブロックについて検出された
ら、そのサーチブロックの深さを半分にして再度、半分
の深さの２つのサーチブロックの各々についてガイドラ
インの探索を行ったり、あるいは半分の深さのサーチブ
ロックで４−１３から、４−１８のループを再開するよ
うにしてもよい。
化するようにしてもよい０例えば、４−１５でガイドラ
インのエラーがあるサーチブロックについて検出された
ら、そのサーチブロックの深さを半分にして再度、半分
の深さの２つのサーチブロックの各々についてガイドラ
インの探索を行ったり、あるいは半分の深さのサーチブ
ロックで４−１３から、４−１８のループを再開するよ
うにしてもよい。
第１６図の４−１９から最後までは、各サーチブロック
について、各主走査ラインイメージにおける左右のガイ
ドラインの各位置を決定し、その位置情報を基に、等分
力式で各ラインイメージの主走査サンプリング位置（そ
の全体の軌跡が第１５図に参照番号３１で示されている
）を求め、各サンプリング位置のイメージデータビット
（画素、ドツト）を、ラインイメージから取り出して主
走査デコード配列２２０（第２２図参照）を作成してい
る。各主走査ラインイメージ上のガイドラインの位置（
ガイドライン幅の中心位置）の決定は、その主走査ライ
ンイメージが属するサーチブロックのそのガイドライン
についてエラーないし破壊を示す失敗フラグが立ってい
ない場合には。
について、各主走査ラインイメージにおける左右のガイ
ドラインの各位置を決定し、その位置情報を基に、等分
力式で各ラインイメージの主走査サンプリング位置（そ
の全体の軌跡が第１５図に参照番号３１で示されている
）を求め、各サンプリング位置のイメージデータビット
（画素、ドツト）を、ラインイメージから取り出して主
走査デコード配列２２０（第２２図参照）を作成してい
る。各主走査ラインイメージ上のガイドラインの位置（
ガイドライン幅の中心位置）の決定は、その主走査ライ
ンイメージが属するサーチブロックのそのガイドライン
についてエラーないし破壊を示す失敗フラグが立ってい
ない場合には。
実測によって行われるが、失敗フラグが立っている場合
にはガイドラインが正常な部分について実測したガイド
ラインの位置から補間によって行われる０例えば第１６
図に示すように失敗フラグのリストを参照して１前後の
サーチブロックの端の主走査ラインイメージにおけるガ
イドラインの位置からの直線的な補間により、問題の主
走査ラインイメージにおけるガイドラインの位置を得る
ことができる。
にはガイドラインが正常な部分について実測したガイド
ラインの位置から補間によって行われる０例えば第１６
図に示すように失敗フラグのリストを参照して１前後の
サーチブロックの端の主走査ラインイメージにおけるガ
イドラインの位置からの直線的な補間により、問題の主
走査ラインイメージにおけるガイドラインの位置を得る
ことができる。
フローに従うとチエツク４−２０でＮｏとなるのは現サ
ーチブロックの左右のガイドラインがともに正常である
場合であり（対応する失敗フラグが下がっていることか
られかる）、その場合は４−２９で現サーチブロック内
の各主走査ラインイメージについて左右のガイドライン
の中心位ａを実測し、角位置の間において符号化画像の
フォーマットに応じた等分点の位置を主走査のサンプリ
ング点として得、各サンプリング点にあるイメージビッ
トを取り出す、４−２０で左右のガイドラインのうち少
なくとも一方に失敗フラグが立っている場合には、４−
２１以下に進み、失敗フラグが立っているガイドライン
の位置を補間するため、現サーチブロックより１ライン
上のガイドライン位置、即ち、前サーチブロックの最後
の主走査ラインイメージにおけるガイドライン位置（現
サーチブロックが最初のサーチブロックの場合には４−
９で得ているスタートラインのガイドライン位置）を補
間始端としく４−２１）、次サーチブロック以降におい
て正常なガイドラインのサーチブロックを捜し出しく４
−２２．４−２６）、その正常サーチブロックの最上の
主走査ラインイメージにおけるガイドラインの位置を補
間候補として検出しく４−２７）、補間の始端と終端と
の間にある問題のサーチブロックにおける各主走査ライ
ンイメージ上のガイドラインの位置を補間によって割り
出し、主走査サンプリングを行う（４−２８）、なお、
フローには明記していないが一方のガイドラインが正常
な場合、その位置は直接的に実測されるようになってい
る。また、エンドライン近くでのガイドラインが破壊さ
れている場合には、４−１１で評価したエンドラインの
ガイド位置が補間終端とされる（４−２３．４−２４）
。
ーチブロックの左右のガイドラインがともに正常である
場合であり（対応する失敗フラグが下がっていることか
られかる）、その場合は４−２９で現サーチブロック内
の各主走査ラインイメージについて左右のガイドライン
の中心位ａを実測し、角位置の間において符号化画像の
フォーマットに応じた等分点の位置を主走査のサンプリ
ング点として得、各サンプリング点にあるイメージビッ
トを取り出す、４−２０で左右のガイドラインのうち少
なくとも一方に失敗フラグが立っている場合には、４−
２１以下に進み、失敗フラグが立っているガイドライン
の位置を補間するため、現サーチブロックより１ライン
上のガイドライン位置、即ち、前サーチブロックの最後
の主走査ラインイメージにおけるガイドライン位置（現
サーチブロックが最初のサーチブロックの場合には４−
９で得ているスタートラインのガイドライン位置）を補
間始端としく４−２１）、次サーチブロック以降におい
て正常なガイドラインのサーチブロックを捜し出しく４
−２２．４−２６）、その正常サーチブロックの最上の
主走査ラインイメージにおけるガイドラインの位置を補
間候補として検出しく４−２７）、補間の始端と終端と
の間にある問題のサーチブロックにおける各主走査ライ
ンイメージ上のガイドラインの位置を補間によって割り
出し、主走査サンプリングを行う（４−２８）、なお、
フローには明記していないが一方のガイドラインが正常
な場合、その位置は直接的に実測されるようになってい
る。また、エンドライン近くでのガイドラインが破壊さ
れている場合には、４−１１で評価したエンドラインの
ガイド位置が補間終端とされる（４−２３．４−２４）
。
このようにしてエラーがあるガイドラインの区間は他の
正常なガイドラインの区間で実測した位置に基づいて補
間し、精度の高い主走査サンプリングを行う、この結果
、第２２図のような主走査デコードの配列２２０が完成
する。ここにおいて、この主走査デコードされたイメー
ジデータ２２０の両側の列は副走査基準パターンである
同期マーク列２５の主走査中心軌跡３１（第１５図）に
沿うイメージドツトの一次元配列（ドツト列）となって
いる、この左右の同期マーク列２５のドツト列を調べて
、同期マーク列２５の各クロックにおける副走査方向の
中心位置を決定し、その結果を基に窮状パターン２２の
副走査データサンプリングを行って、各網目の明暗を識
別しているのが第１７図のフローである。
正常なガイドラインの区間で実測した位置に基づいて補
間し、精度の高い主走査サンプリングを行う、この結果
、第２２図のような主走査デコードの配列２２０が完成
する。ここにおいて、この主走査デコードされたイメー
ジデータ２２０の両側の列は副走査基準パターンである
同期マーク列２５の主走査中心軌跡３１（第１５図）に
沿うイメージドツトの一次元配列（ドツト列）となって
いる、この左右の同期マーク列２５のドツト列を調べて
、同期マーク列２５の各クロックにおける副走査方向の
中心位置を決定し、その結果を基に窮状パターン２２の
副走査データサンプリングを行って、各網目の明暗を識
別しているのが第１７図のフローである。
第１７図において５−１で主走査幅、即ち左右のガイド
ライン２１の間隔（第１６図で得られている）から、ス
タートクロックのチエツク５−３で標準値（比較参照値
）となるクロックの深さ方向（副走査方向、第２２図に
おいて縦の方向）の長さを決定する。ただし、この実施
例は手動でイメージセンサ−１１を符号化画像２０に対
して走査することを想定しており、そのためクロック長
に相当量の変動が予想されるので標準値にかなり大きめ
のマージンを付ける必要がある。なお、主走査幅から標
準値を算出する代りに、例えば、主走査デコード配列２
２０上の同期マーク列２５のドツト列を調べて平均的な
白、黒のランレングスを求めて、それを標準値とするよ
うにしてもよい、５−２で主走査デコードされたイメー
ジデータ２２０から、両側にある左右の同期マーク列２
５の最初の（黒の）クロックを検出し、その中心点、長
さ、左右の最初のクロック間の、イメージデータ２２０
の主走査方向（第２２図の水平方向）に対する傾き等を
実・測する。そして、５−３で実測結果のクロック長を
５−１で得ていて標準値の範囲内にあるかどうか判別す
る。この段階で標準値の範囲内にないものは読み取りエ
ラーとなる。標準値内のときには、副走査サンプリング
のため、左右のスタートクロックの中心位置を結ぶ直線
上のドツトの値を主走査デコードされたイメージデータ
２２０から取り出して、網状パターン２２における最初
の列の網目の明暗を示すデータを得るとともに、５−２
で実測した各特徴パラメータ（中心位置、長さ、傾き等
）を次クコツクに対する標準値としてセットする。
ライン２１の間隔（第１６図で得られている）から、ス
タートクロックのチエツク５−３で標準値（比較参照値
）となるクロックの深さ方向（副走査方向、第２２図に
おいて縦の方向）の長さを決定する。ただし、この実施
例は手動でイメージセンサ−１１を符号化画像２０に対
して走査することを想定しており、そのためクロック長
に相当量の変動が予想されるので標準値にかなり大きめ
のマージンを付ける必要がある。なお、主走査幅から標
準値を算出する代りに、例えば、主走査デコード配列２
２０上の同期マーク列２５のドツト列を調べて平均的な
白、黒のランレングスを求めて、それを標準値とするよ
うにしてもよい、５−２で主走査デコードされたイメー
ジデータ２２０から、両側にある左右の同期マーク列２
５の最初の（黒の）クロックを検出し、その中心点、長
さ、左右の最初のクロック間の、イメージデータ２２０
の主走査方向（第２２図の水平方向）に対する傾き等を
実・測する。そして、５−３で実測結果のクロック長を
５−１で得ていて標準値の範囲内にあるかどうか判別す
る。この段階で標準値の範囲内にないものは読み取りエ
ラーとなる。標準値内のときには、副走査サンプリング
のため、左右のスタートクロックの中心位置を結ぶ直線
上のドツトの値を主走査デコードされたイメージデータ
２２０から取り出して、網状パターン２２における最初
の列の網目の明暗を示すデータを得るとともに、５−２
で実測した各特徴パラメータ（中心位置、長さ、傾き等
）を次クコツクに対する標準値としてセットする。
５−５で前クロックの長さを前クロックの中心位置に加
え、次のクロックの中心位置を予測する。この予測は、
この実施例の場合、記録媒体上において符号化画像２０
（第１２図）の同期マーク列が等しい長さの黒と白のク
ロックの縁り返しパターンであること、したがって、ク
ロック長がクロック間隔に等しくなっていることによる
ものである０次に５−６でこの予測点から主走査デコー
ドされたイメージデータ上の同期マークのドツト列に沿
って、上下に予測点のドツト値と異なるドツト値が出る
まで探索して、次クロックを実測する０例えば予測点が
黒画素を示す“１”であれば、そこを中心に上下に連続
する“ｌ”を次のクロックとするわけである。そして、
実測結果として次クロックの長さ、中心、左右の傾き等
を得る（５−７）、このようにして、予測と実測を行っ
た場合、クロックにエラーがなければ予測の中心点と実
測の中心点とはある範囲内に収まるはずであるが、その
クロックが漬れていたりすると、第２１図と第２２図に
示すように、クロック長や傾きは標準値（前のクロック
の長さや前の左右のクロックの傾き）から大きく変化す
るはずである。
え、次のクロックの中心位置を予測する。この予測は、
この実施例の場合、記録媒体上において符号化画像２０
（第１２図）の同期マーク列が等しい長さの黒と白のク
ロックの縁り返しパターンであること、したがって、ク
ロック長がクロック間隔に等しくなっていることによる
ものである０次に５−６でこの予測点から主走査デコー
ドされたイメージデータ上の同期マークのドツト列に沿
って、上下に予測点のドツト値と異なるドツト値が出る
まで探索して、次クロックを実測する０例えば予測点が
黒画素を示す“１”であれば、そこを中心に上下に連続
する“ｌ”を次のクロックとするわけである。そして、
実測結果として次クロックの長さ、中心、左右の傾き等
を得る（５−７）、このようにして、予測と実測を行っ
た場合、クロックにエラーがなければ予測の中心点と実
測の中心点とはある範囲内に収まるはずであるが、その
クロックが漬れていたりすると、第２１図と第２２図に
示すように、クロック長や傾きは標準値（前のクロック
の長さや前の左右のクロックの傾き）から大きく変化す
るはずである。
第２１図でいえば、汚れ６３が右の同期マーク列２５の
２番目の黒のクロックを潰しているため、第２２図の主
走査デコードされたイメージデータ２２０上においてこ
の同期マーク列２５のドー２ト列（第２１図の軌ｇＡ３
１上の画素の列）のなかに第２２図中１点線で囲んだ汚
れ６３の断片を示す黒ドツト列が形成される。したがっ
て、右の同期マーク列２５のドツト列における前のクロ
ック（白クロックであり、実測の中心をＰｌで示しであ
る）の長さより次クロックの長さの方が汚れの分だけ長
くなって観測される。また、予測した次クロックの中心
Ｐ２も、実測した中心Ｐ３から大きくずれることになる
。一方、左側の同期マーク列２５の対応する部分には汚
れがないので前のクロック（中心をＰｉで示している）
から予測した次クロックの中心Ｐ２と実測値Ｐ３との差
はあってもわずかである。したがって、次クロックにつ
いて予測した特徴パラメータと実測した特徴パラメータ
とを比較し、両者の差を調べることで汚れ等によるクロ
ックのエラーの発生を検出できる。
２番目の黒のクロックを潰しているため、第２２図の主
走査デコードされたイメージデータ２２０上においてこ
の同期マーク列２５のドー２ト列（第２１図の軌ｇＡ３
１上の画素の列）のなかに第２２図中１点線で囲んだ汚
れ６３の断片を示す黒ドツト列が形成される。したがっ
て、右の同期マーク列２５のドツト列における前のクロ
ック（白クロックであり、実測の中心をＰｌで示しであ
る）の長さより次クロックの長さの方が汚れの分だけ長
くなって観測される。また、予測した次クロックの中心
Ｐ２も、実測した中心Ｐ３から大きくずれることになる
。一方、左側の同期マーク列２５の対応する部分には汚
れがないので前のクロック（中心をＰｉで示している）
から予測した次クロックの中心Ｐ２と実測値Ｐ３との差
はあってもわずかである。したがって、次クロックにつ
いて予測した特徴パラメータと実測した特徴パラメータ
とを比較し、両者の差を調べることで汚れ等によるクロ
ックのエラーの発生を検出できる。
第１７図のフローでは、予測した次クロックの中心点と
実測した次クロックの中心点との差を左右の同期マーク
のそれぞれについて求め（５−８）、その差が許容範囲
内かどうかを調べる（５−９．５−１０．５−１３）こ
とで、次クロックが適正かどうかを判別している。５−
１１は左右ともクロックが適正でないときに行われる処
理であり、このような状況では同期マーク列２５の前の
状態しか確実視できないので５−５で求めた左右の予測
点を次クロックの中心点として確定させる。そして、５
−１．６でその中心点同士を結ぶ直線上のドツト列を主
走査デコード配、４２２０からサンプリングして関連す
る各網目の明暗を示すデータとする。５−１２と５−１
４と左右の次クロックのうち一方が適正で他方が不正で
あったときの処理で、この場合は、不正な方のクロック
の中心点は前クコツクからの予測点を用いてもよいが、
少しでも精度が上がるように、適正な方のクロックの実
測中心点から、傾きを基に不正クロックの中心点を求め
ている０例えば、第２１図、第２２図において上方に見
える左右の適正な白クロックの傾きはその左クロックの
中心点Ｐ１と右クロックの中心点ＰＩとのａ■の縦方向
の差２（ドツト）で評価でき、これらの２つの白クロッ
クのそれぞれ下に位置する黒クロックのうち右側が不正
であり、左側は適正でその中心点は図示のＰ２で実測さ
れているので、この点を通る水平線と右の同期マーク列
２５のドツト列である直線との交点から２ドツト上の位
Ｎ（この場合、たまたま、右側の前のクロック中心Ｐ１
から予測した位置Ｐ２と一致している）が右側の不正ク
ロックの中心点として決定される。そして、５−１５に
おいて、適正だった方のクロック長のみをクロック間隔
の標準値として更新し、５−１６で左右のクロック中心
間のドツト列をサンプリングする０両クロックとも適正
な場合は、実測したクロック中心を確定させその間のド
ツト列を増り出す、この場合５−１５で標準パラメータ
は実測したクロックの特徴パラメータによってすべて更
新される。
実測した次クロックの中心点との差を左右の同期マーク
のそれぞれについて求め（５−８）、その差が許容範囲
内かどうかを調べる（５−９．５−１０．５−１３）こ
とで、次クロックが適正かどうかを判別している。５−
１１は左右ともクロックが適正でないときに行われる処
理であり、このような状況では同期マーク列２５の前の
状態しか確実視できないので５−５で求めた左右の予測
点を次クロックの中心点として確定させる。そして、５
−１．６でその中心点同士を結ぶ直線上のドツト列を主
走査デコード配、４２２０からサンプリングして関連す
る各網目の明暗を示すデータとする。５−１２と５−１
４と左右の次クロックのうち一方が適正で他方が不正で
あったときの処理で、この場合は、不正な方のクロック
の中心点は前クコツクからの予測点を用いてもよいが、
少しでも精度が上がるように、適正な方のクロックの実
測中心点から、傾きを基に不正クロックの中心点を求め
ている０例えば、第２１図、第２２図において上方に見
える左右の適正な白クロックの傾きはその左クロックの
中心点Ｐ１と右クロックの中心点ＰＩとのａ■の縦方向
の差２（ドツト）で評価でき、これらの２つの白クロッ
クのそれぞれ下に位置する黒クロックのうち右側が不正
であり、左側は適正でその中心点は図示のＰ２で実測さ
れているので、この点を通る水平線と右の同期マーク列
２５のドツト列である直線との交点から２ドツト上の位
Ｎ（この場合、たまたま、右側の前のクロック中心Ｐ１
から予測した位置Ｐ２と一致している）が右側の不正ク
ロックの中心点として決定される。そして、５−１５に
おいて、適正だった方のクロック長のみをクロック間隔
の標準値として更新し、５−１６で左右のクロック中心
間のドツト列をサンプリングする０両クロックとも適正
な場合は、実測したクロック中心を確定させその間のド
ツト列を増り出す、この場合５−１５で標準パラメータ
は実測したクロックの特徴パラメータによってすべて更
新される。
５−１７はデコードの終了判定であり、ここで符号化画
像２０のフォーマットに従い予め定められたデータ数と
デコード処理５−１６の実行回数とが比較される。デコ
ード処理５−１６の実行回数がフォーマットの定める回
数に等しく、かつその後の同期マーク列２５のドツト列
のなかにクロックがエンドラインのところまでない場合
（５−１８）、即ち、主走査デコードされたイメージデ
ータ２２０上の同期マーク列２５のドツト列から実測ま
たは補間によって検出されるクロック数がフォーマット
の定める数に等しい場合に、適正な処理が行われたもの
としてサンプリング処理が完了する。途中で誤ったクロ
ック補間等が行われた場合は、フォーマットのデータ数
が得られる前に配列２２０のエンドラインに達したり（
５−１９でＮｏ）、あるいはフォーマットのデータ数が
得られた後で更にクロックが見つかる（５−１８でＮｏ
）のでエラーとして検出できる。
像２０のフォーマットに従い予め定められたデータ数と
デコード処理５−１６の実行回数とが比較される。デコ
ード処理５−１６の実行回数がフォーマットの定める回
数に等しく、かつその後の同期マーク列２５のドツト列
のなかにクロックがエンドラインのところまでない場合
（５−１８）、即ち、主走査デコードされたイメージデ
ータ２２０上の同期マーク列２５のドツト列から実測ま
たは補間によって検出されるクロック数がフォーマット
の定める数に等しい場合に、適正な処理が行われたもの
としてサンプリング処理が完了する。途中で誤ったクロ
ック補間等が行われた場合は、フォーマットのデータ数
が得られる前に配列２２０のエンドラインに達したり（
５−１９でＮｏ）、あるいはフォーマットのデータ数が
得られた後で更にクロックが見つかる（５−１８でＮｏ
）のでエラーとして検出できる。
走査基準パターンに基づくサンプリング処理の結果、符
号化における最後の２次元ピー／ ）配列１１０に相当
する、各網目の明暗をビットで示す配列が得られるわけ
であるが、イメージセンサ−として機械走査タイプ等を
用いて走査速度や方向が一定に保たれるような使用環境
下では格別に走査基準パターンを設けなくても、画像歪
みが十分に小さいイメージデータから直接的に各網目を
認識することが回旋である。
号化における最後の２次元ピー／ ）配列１１０に相当
する、各網目の明暗をビットで示す配列が得られるわけ
であるが、イメージセンサ−として機械走査タイプ等を
用いて走査速度や方向が一定に保たれるような使用環境
下では格別に走査基準パターンを設けなくても、画像歪
みが十分に小さいイメージデータから直接的に各網目を
認識することが回旋である。
次に誤り訂正１４−６の詳細を述べる。誤り訂正の全体
のフローを第２３図に示す、このフローに入る段階で第
２２図に示すようなデスクランブルされた誤り検査符号
性の２次元シンボル配列５０Ｒが得られている。第２２
図に示すＰＯ〜Ｐ７は２次元配列５０Ｒの第１行から第
８行をそれぞれを指しており、これらの各行には誤り検
査符号ｐが付くので第２３図ではこれらの各行のことを
ｐベクトルと呼んでいる。また、２次元配列の縦の各列
（ＱＯ−Ｑ３５で示しである）には誤゛り検査符号ｑが
つく第２３図ではＱベクトルと読んでいる。第２３図の
２４−１から２４−３のループで３６個のＱベクトルの
それぞれについて−通り誤り訂正処理２４−２を行い、
その後の２４−４から２４−６のループで８個のＰベク
トルのそれぞれについて−通り誤り訂正処理２４−５を
行っている。その後、２４−７へ進み、ここで処理ルー
チン２４−２．２４−５のなかで実際に訂正に行われた
かどうか、あるいは訂正は行われなくても後の訂正に必
要なイレージヤ−登録がなされたかどうかを判別する。
のフローを第２３図に示す、このフローに入る段階で第
２２図に示すようなデスクランブルされた誤り検査符号
性の２次元シンボル配列５０Ｒが得られている。第２２
図に示すＰＯ〜Ｐ７は２次元配列５０Ｒの第１行から第
８行をそれぞれを指しており、これらの各行には誤り検
査符号ｐが付くので第２３図ではこれらの各行のことを
ｐベクトルと呼んでいる。また、２次元配列の縦の各列
（ＱＯ−Ｑ３５で示しである）には誤゛り検査符号ｑが
つく第２３図ではＱベクトルと読んでいる。第２３図の
２４−１から２４−３のループで３６個のＱベクトルの
それぞれについて−通り誤り訂正処理２４−２を行い、
その後の２４−４から２４−６のループで８個のＰベク
トルのそれぞれについて−通り誤り訂正処理２４−５を
行っている。その後、２４−７へ進み、ここで処理ルー
チン２４−２．２４−５のなかで実際に訂正に行われた
かどうか、あるいは訂正は行われなくても後の訂正に必
要なイレージヤ−登録がなされたかどうかを判別する。
いずれもなしの場合を除いてはまだエラーが残っている
と考えられるので、訂正カウントをゼロに戻した後、ル
ープ回数が少ない（図では５以下）ことを条件として再
度、２４−１〜２４−６を実行している。なお、ループ
回数が多いときには、かなりのエラーが配列５０Ｒに含
まれる場合であり、それ以上。
と考えられるので、訂正カウントをゼロに戻した後、ル
ープ回数が少ない（図では５以下）ことを条件として再
度、２４−１〜２４−６を実行している。なお、ループ
回数が多いときには、かなりのエラーが配列５０Ｒに含
まれる場合であり、それ以上。
誤り訂正を行っても、誤り訂正を行う可能性が高いので
処理を打ち切っている。
処理を打ち切っている。
誤り訂正処理ルーチン２４−２．２４−５の詳細を第２
４図に示す、２５−１ではＱベクトルの場合には上述し
た（式ｌ）の左辺に相当する計算を行いＰベクトルの場
合には（式２）の左辺に相当する計算を行ってシンドロ
ーム値を得る。即ち、問題のベクトルにシンドローム行
列を乗算するわけである０問題のベクトル（ブロック）
内にエラーがなければ、（式１）や（式？）に示すよう
にシンドローム値（Ｓｏ 、ＳＩ 、 Ｓ２ 、Ｓ３
）はゼロになる。そこで、２−２でシンドローム値を
調べてすべてゼロであれば、エラーなしとしてメインル
ーチンにリターンする。これにより、可能性として一番
高いと考えられる誤りなしのチエツクが完了した０次に
高い可能性の誤りは単一シンボルのエラーであり、その
次の可能性は２重シンボルエラーと考えられる。また、
１ベクトル当り、４つの誤り検査符号が付いていてその
訂正走力は２重誤りまでである。そこでシンドローム値
が非ゼロになったときは一応、１乃至２のシンボル誤り
を想定する。仮に、ベクトル内の２つのシンボルが誤っ
ているとし、その誤りの位置を表わすロケーション数を
ＸＩ 、 Ｘ２ 、誤りのパターンをＹｌ、Ｙ２ とす
ると、２５−１で計算法のシンドローム値Ｓｏ 、ＳＩ
、Ｓ２ 、Ｓ３ についてｓｏ ＝Ｙ１ ＋Ｙ２ ＳＩ ＝ＸＩ Ｙｌ ＋Ｘ２ Ｙ２ Ｓ２ ＝Ｘ１２Ｙ＋ ＋Ｘ２２Ｙ２ Ｓ ３ ＝ Ｘ Ｈ３Ｙ Ｉ＋ Ｘ ２３Ｙ ２が成
立し、４つの未知数Ｘ＋ 、Ｘ２ 、Ｙｌ 、Ｙ２につ
いての４つの連立方程式が得られる。ここに、ロケーシ
ョン数ｘ１ とｘ２は、 Ａ＝Ｓｏ ＊Ｓｚ ＋Ｓ＋２ Ｂ＝Ｓ＋ １ｌｓ２ ＋ＳＯｌｌ５３Ｃ＝Ｓ、
・ Ｓ３ ＋Ｓ２２ と置くと、ＡＸ２ ＋ＢＸ＋Ｃ＝Ｏ（７）根トナル。
４図に示す、２５−１ではＱベクトルの場合には上述し
た（式ｌ）の左辺に相当する計算を行いＰベクトルの場
合には（式２）の左辺に相当する計算を行ってシンドロ
ーム値を得る。即ち、問題のベクトルにシンドローム行
列を乗算するわけである０問題のベクトル（ブロック）
内にエラーがなければ、（式１）や（式？）に示すよう
にシンドローム値（Ｓｏ 、ＳＩ 、 Ｓ２ 、Ｓ３
）はゼロになる。そこで、２−２でシンドローム値を
調べてすべてゼロであれば、エラーなしとしてメインル
ーチンにリターンする。これにより、可能性として一番
高いと考えられる誤りなしのチエツクが完了した０次に
高い可能性の誤りは単一シンボルのエラーであり、その
次の可能性は２重シンボルエラーと考えられる。また、
１ベクトル当り、４つの誤り検査符号が付いていてその
訂正走力は２重誤りまでである。そこでシンドローム値
が非ゼロになったときは一応、１乃至２のシンボル誤り
を想定する。仮に、ベクトル内の２つのシンボルが誤っ
ているとし、その誤りの位置を表わすロケーション数を
ＸＩ 、 Ｘ２ 、誤りのパターンをＹｌ、Ｙ２ とす
ると、２５−１で計算法のシンドローム値Ｓｏ 、ＳＩ
、Ｓ２ 、Ｓ３ についてｓｏ ＝Ｙ１ ＋Ｙ２ ＳＩ ＝ＸＩ Ｙｌ ＋Ｘ２ Ｙ２ Ｓ２ ＝Ｘ１２Ｙ＋ ＋Ｘ２２Ｙ２ Ｓ ３ ＝ Ｘ Ｈ３Ｙ Ｉ＋ Ｘ ２３Ｙ ２が成
立し、４つの未知数Ｘ＋ 、Ｘ２ 、Ｙｌ 、Ｙ２につ
いての４つの連立方程式が得られる。ここに、ロケーシ
ョン数ｘ１ とｘ２は、 Ａ＝Ｓｏ ＊Ｓｚ ＋Ｓ＋２ Ｂ＝Ｓ＋ １ｌｓ２ ＋ＳＯｌｌ５３Ｃ＝Ｓ、
・ Ｓ３ ＋Ｓ２２ と置くと、ＡＸ２ ＋ＢＸ＋Ｃ＝Ｏ（７）根トナル。
２５−３ではこのＡ、Ｂ、Ｃの値を計算している。ここ
で単一シンボルエラーの可能性を考慮すると、Ｙｌまた
はＹ２がゼロであるのでＡ＝Ｏが成立する。そこで２５
−４でＡ＝Ｏかどうかを調べ、Ａ＝Ｏなら単一シンボル
エラーとみてその誤りパターン（ｙ ＝ ｓ ｏ）とロ
ケーションａ（Ｘ＝Ｓｌ／Ｓｏ）を求め、ロケーション
数で特定されるシンボルに誤りパターンを加えて（ＥＸ
ＯＲをとり）、単一シンボルの訂正を実行し、訂正カウ
ントをプラス１する（２５−５〜２５−７）。
で単一シンボルエラーの可能性を考慮すると、Ｙｌまた
はＹ２がゼロであるのでＡ＝Ｏが成立する。そこで２５
−４でＡ＝Ｏかどうかを調べ、Ａ＝Ｏなら単一シンボル
エラーとみてその誤りパターン（ｙ ＝ ｓ ｏ）とロ
ケーションａ（Ｘ＝Ｓｌ／Ｓｏ）を求め、ロケーション
数で特定されるシンボルに誤りパターンを加えて（ＥＸ
ＯＲをとり）、単一シンボルの訂正を実行し、訂正カウ
ントをプラス１する（２５−５〜２５−７）。
Ａ＝０が不成立であればＤ （＝Ｂ／Ａ）とＥＣ＝Ｃ／
Ａ）を計算しく２５−８）、２次式（Ｘ／Ｄ）２ ＋
（Ｘ／Ｄ）＝Ｅ／Ｄ２ （式３）を解＜ （２５−
９）、２重シンボル誤りなら２つの実根が得られる。そ
こでこのチエツク２５−１Ｏを行って２実根なら２重シ
ンボル誤りとみて誤りロケーション数Ｘｌ、Ｘ２ （片
方ｘ１は（式３）の解ＲのＤ倍、即ちＤＨであり他方は
Ｘ２＝Ｄ＋Ｘ１である）と誤りパターンＹｌ 、 Ｙ２
（Ｙ２ ＝ （ＸＩ φＳＯ＋３１）／ （Ｘ１＋
Ｘ２）、Ｙ１＝ＳＯ＋Ｙ２） を計算り、、 ２つ（
７）誤りロケーション数で指示される２つのシンボルの
それぞれに誤りパターンを加えて訂正し、訂正カウント
をプラス２する（２５−１１〜２５−１３）、実根チエ
ツク２５−１０が不成立のときは３重以上の誤りであり
、単独では訂正できないので他の系列のベクトルの結果
を利用するイレージヤ処理２５−１４に進む。
Ａ）を計算しく２５−８）、２次式（Ｘ／Ｄ）２ ＋
（Ｘ／Ｄ）＝Ｅ／Ｄ２ （式３）を解＜ （２５−
９）、２重シンボル誤りなら２つの実根が得られる。そ
こでこのチエツク２５−１Ｏを行って２実根なら２重シ
ンボル誤りとみて誤りロケーション数Ｘｌ、Ｘ２ （片
方ｘ１は（式３）の解ＲのＤ倍、即ちＤＨであり他方は
Ｘ２＝Ｄ＋Ｘ１である）と誤りパターンＹｌ 、 Ｙ２
（Ｙ２ ＝ （ＸＩ φＳＯ＋３１）／ （Ｘ１＋
Ｘ２）、Ｙ１＝ＳＯ＋Ｙ２） を計算り、、 ２つ（
７）誤りロケーション数で指示される２つのシンボルの
それぞれに誤りパターンを加えて訂正し、訂正カウント
をプラス２する（２５−１１〜２５−１３）、実根チエ
ツク２５−１０が不成立のときは３重以上の誤りであり
、単独では訂正できないので他の系列のベクトルの結果
を利用するイレージヤ処理２５−１４に進む。
イレージヤ処理２５−１４の一例を第２６図に示す、ま
ず２６−１で問題のベクトルのなかでイレージヤ登録さ
れている位置をカウントする０例えば第２３図において
、ベクトルＱＯに関してＰＯ−Ｐ２ベクトルがイレージ
ヤ登録されていれば、シンボルｓｏ、ｓｔ、Ｓ２の位置
が誤っている可能性が高い、このイレージヤ登録数が３
かグうかを２６−２でチエツクする。ここにくるまでに
誤った訂正がなければ、イレージヤ登録されていない位
置のシンボルは正しいことになる。したがって３重シン
ボル誤りならば、それらの位置がイレージヤ登録されて
いることになる。そこでチエツク２６−２が成立すると
きは３重誤りとみてイレージヤ登録されている３つの位
置を誤りロケーションとして、誤りパターンを算出する
１例えば３つの誤りロケーション数をＸｉ、Ｘ２、ｘ３
、ソノ誤りパターンをＹｌ、Ｙ２．Ｙ３．！＝すると、 Ｓ１１ ＝Ｙ１ ＋Ｙ２ ＋Ｙ３ Ｓ＋ ＝Ｘ＋ Ｙ＋ ＋ｘ７ Ｙ２ ＋Ｘ３ Ｙ
３Ｓ２ ＝Ｘ＋２Ｙ＋ ＋Ｘ２２Ｙ２ ＋Ｘ３２Ｙ３
が成立し、この３つの連立方程式のなかで未知なのは誤
りパターンＹ１．Ｙ２、Ｙ３だけなのでその解が得られ
る０例えばＹ３は で求められる。２６−５で誤りに係る配列上の３つのシ
ンボルに各々、誤りパターンを加えて訂正し、２６−６
で訂正カウントをプラス３する。
ず２６−１で問題のベクトルのなかでイレージヤ登録さ
れている位置をカウントする０例えば第２３図において
、ベクトルＱＯに関してＰＯ−Ｐ２ベクトルがイレージ
ヤ登録されていれば、シンボルｓｏ、ｓｔ、Ｓ２の位置
が誤っている可能性が高い、このイレージヤ登録数が３
かグうかを２６−２でチエツクする。ここにくるまでに
誤った訂正がなければ、イレージヤ登録されていない位
置のシンボルは正しいことになる。したがって３重シン
ボル誤りならば、それらの位置がイレージヤ登録されて
いることになる。そこでチエツク２６−２が成立すると
きは３重誤りとみてイレージヤ登録されている３つの位
置を誤りロケーションとして、誤りパターンを算出する
１例えば３つの誤りロケーション数をＸｉ、Ｘ２、ｘ３
、ソノ誤りパターンをＹｌ、Ｙ２．Ｙ３．！＝すると、 Ｓ１１ ＝Ｙ１ ＋Ｙ２ ＋Ｙ３ Ｓ＋ ＝Ｘ＋ Ｙ＋ ＋ｘ７ Ｙ２ ＋Ｘ３ Ｙ
３Ｓ２ ＝Ｘ＋２Ｙ＋ ＋Ｘ２２Ｙ２ ＋Ｘ３２Ｙ３
が成立し、この３つの連立方程式のなかで未知なのは誤
りパターンＹ１．Ｙ２、Ｙ３だけなのでその解が得られ
る０例えばＹ３は で求められる。２６−５で誤りに係る配列上の３つのシ
ンボルに各々、誤りパターンを加えて訂正し、２６−６
で訂正カウントをプラス３する。
２６−２でイレージヤ数が３にならないときは問題のベ
クトル（例えばＰベクトル）とは別の系列のベクトル（
Ｑベクトル）によるイレージヤ処理の機会を与えるため
、問題のベクトルの位置をイレージヤ登録する（２６−
７）。
クトル（例えばＰベクトル）とは別の系列のベクトル（
Ｑベクトル）によるイレージヤ処理の機会を与えるため
、問題のベクトルの位置をイレージヤ登録する（２６−
７）。
第２７図は符号化画像２０におけるバーストエラーの例
を示したもので、図中、黒の連続領域がバーストエラー
を示している０本実施例によれば、第２７図に示すいず
れのバーストエラーに対しても正しく目的データを得る
ことができた。
を示したもので、図中、黒の連続領域がバーストエラー
を示している０本実施例によれば、第２７図に示すいず
れのバーストエラーに対しても正しく目的データを得る
ことができた。
以上で実施例の説明を終えるが、この発明の範囲内で種
々の変形、変更が可能である０例えば、データ記録装置
とデータ再生装置とを一体化して記録再生ユニットを構
成することは容易である。
々の変形、変更が可能である０例えば、データ記録装置
とデータ再生装置とを一体化して記録再生ユニットを構
成することは容易である。
また、符号化画像２０のデータ本体としてすき間のない
網目の２次元的配列である網状パターン２２を使用した
が、すき間を形成したようなイメージ要素の２次元的配
列であってもよい、また、イメージセンサ−として光電
変換のタイプを想定したが、磁気インク等に反応する磁
気タイプのものを使用してもよい、また、実施例ではス
クランブル（インターリーブ）処理と要素値の乱数化処
理とを分けているが、例えば、２次元配列上の要素の位
置（ｉ、ｊ）を乱数テーブル等で別の位置に移動させる
ような位置スクランブルをかけることにより、ＤＣ成分
除去を同時に図ることが可能である。
網目の２次元的配列である網状パターン２２を使用した
が、すき間を形成したようなイメージ要素の２次元的配
列であってもよい、また、イメージセンサ−として光電
変換のタイプを想定したが、磁気インク等に反応する磁
気タイプのものを使用してもよい、また、実施例ではス
クランブル（インターリーブ）処理と要素値の乱数化処
理とを分けているが、例えば、２次元配列上の要素の位
置（ｉ、ｊ）を乱数テーブル等で別の位置に移動させる
ような位置スクランブルをかけることにより、ＤＣ成分
除去を同時に図ることが可能である。
［発明の効果］
最後に特許請求の範囲に記載の発明の作用、効果につい
て説明する。まず、請求項１．２のデータ記録方法、装
置ではデータ要素のイメージ表現であるイメージ要素の
２次元的な配列によって記録媒体上の符号化画像を構成
する場合において、本来の情報である目的データを構成
する２次元的データ配列に誤り検査符号を付加し、誤り
検査符号付きの２次元的データ配列に従ってイメージ要
素の２次元的配列である符号化画像を記録媒体に印刷し
ているので、比較的記録密度が高いにもかかわらず、エ
ラーにも強い記録媒体を提供できる。また、誤り検査符
号がもつ誤り訂正能力に応じ、印刷精度を軽減すること
ができる。
て説明する。まず、請求項１．２のデータ記録方法、装
置ではデータ要素のイメージ表現であるイメージ要素の
２次元的な配列によって記録媒体上の符号化画像を構成
する場合において、本来の情報である目的データを構成
する２次元的データ配列に誤り検査符号を付加し、誤り
検査符号付きの２次元的データ配列に従ってイメージ要
素の２次元的配列である符号化画像を記録媒体に印刷し
ているので、比較的記録密度が高いにもかかわらず、エ
ラーにも強い記録媒体を提供できる。また、誤り検査符
号がもつ誤り訂正能力に応じ、印刷精度を軽減すること
ができる。
請求項３は請求項１．２に記載するような方法、装置に
よってつくられる記録媒体に関しており、したがって、
多少のきすや汚れがついても問題がないので記録媒体の
保守や取扱いが容易になる利点がある。
よってつくられる記録媒体に関しており、したがって、
多少のきすや汚れがついても問題がないので記録媒体の
保守や取扱いが容易になる利点がある。
請求項４．５のデータ再生方法、装置は請求項３に記載
するような記録媒体から符号化画像のデータを読み取り
、読み取られたイメージデータからデータ要素を表現す
る各イメージ要素を見つけ出して２次元的データ配列を
得、この配列に含まれる誤り検査符号に従ってこの配列
上のエラーを訂正して目的データを再生しているので、
符号化画像を読み取る段階でのエラー発生や、各イメー
ジ要素をイメージデータ上から認識する段階でのエラー
発生、あるいはそれ以前のエラー原因のために２次元的
データ配列上にエラーが発生しても目的のデータを正し
く再生することが可能になる。
するような記録媒体から符号化画像のデータを読み取り
、読み取られたイメージデータからデータ要素を表現す
る各イメージ要素を見つけ出して２次元的データ配列を
得、この配列に含まれる誤り検査符号に従ってこの配列
上のエラーを訂正して目的データを再生しているので、
符号化画像を読み取る段階でのエラー発生や、各イメー
ジ要素をイメージデータ上から認識する段階でのエラー
発生、あるいはそれ以前のエラー原因のために２次元的
データ配列上にエラーが発生しても目的のデータを正し
く再生することが可能になる。
請求項６．７．８，９．１０はそれぞれ請求項１．２．
３．４．５の構成に加え記録の際には、誤り訂正符号付
きのデータ配列の順序を変更するようにし、一方、再生
の際にはその順序を逆にして元の誤り訂正符号付きのデ
ータ配列に戻す手段を設けているので、バーストエラー
に強い特性が得られる。即ち、記録媒体上の符号化画像
上でのかなり大きな汚れ等が原因で再生時のイメージ要
素の認識等において連続的にエラーが発生しても、この
バースト的エラーは元の誤り検査符号付きデータ配列上
ではとびとびのエラーとなるので容易に誤り検査符号に
よる誤り訂正能力の範囲内となり得、結果的に正しい目
的データの再生能力が高められる。
３．４．５の構成に加え記録の際には、誤り訂正符号付
きのデータ配列の順序を変更するようにし、一方、再生
の際にはその順序を逆にして元の誤り訂正符号付きのデ
ータ配列に戻す手段を設けているので、バーストエラー
に強い特性が得られる。即ち、記録媒体上の符号化画像
上でのかなり大きな汚れ等が原因で再生時のイメージ要
素の認識等において連続的にエラーが発生しても、この
バースト的エラーは元の誤り検査符号付きデータ配列上
ではとびとびのエラーとなるので容易に誤り検査符号に
よる誤り訂正能力の範囲内となり得、結果的に正しい目
的データの再生能力が高められる。
請求項１１．１２．１３．１４．１５はイメージセンサ
−の変換特性の変化、特に同一明度の継続というＤＣ成
分によって生じる特性の変化に起因して生じる符号化画
像のイメージ要素の読み取りエラーを考慮したものであ
り、符号化画像の記録の際（請求項１１．１２）には、
与えられたデータを構成するデータ配列の各要素の値を
擬似乱数で乱数化し、一方、再生の際（請求項１４．１
５）には乱数化されたデータ配列を得た後でデランダマ
イズを施して元のデータ配列の各要素値に戻している。
−の変換特性の変化、特に同一明度の継続というＤＣ成
分によって生じる特性の変化に起因して生じる符号化画
像のイメージ要素の読み取りエラーを考慮したものであ
り、符号化画像の記録の際（請求項１１．１２）には、
与えられたデータを構成するデータ配列の各要素の値を
擬似乱数で乱数化し、一方、再生の際（請求項１４．１
５）には乱数化されたデータ配列を得た後でデランダマ
イズを施して元のデータ配列の各要素値に戻している。
したがって記録媒体上の符号化画像には長い網目の列に
ついて同じ明度をもつものはなくなり、符号化画像の読
み取りの際に各画素のデジタル化（例えば２値化）を正
確に行え、読み取りエラーに起因する再生データのエラ
ー発生を事前に防ぐことができる。
ついて同じ明度をもつものはなくなり、符号化画像の読
み取りの際に各画素のデジタル化（例えば２値化）を正
確に行え、読み取りエラーに起因する再生データのエラ
ー発生を事前に防ぐことができる。
第１図はこの発明の実施例に係るデータ記録装置の全体
構成図、 第２図は第１図のデータ記録装置の全体的な動作を示す
フローチャート、 第３図は目的データのビット配列を示す図、第４図は目
的データのシンボル配列を示す図、第５図は目的データ
に誤り検査符号を付加した配列を示す図、 第６図は誤り検査符号付のデータ配列に対する１回目の
スクランブル後の配列を示す図、第７図は２回目のスク
ランブル後の配列を示す図、 第８図は３回目のスクランブル後の配列を示す図 第９図はスクランブル後のビット配列を示す図、 第１０図はスクランブル後のビット配列のＤＣ成分を除
去するための擬似乱数発生器の構成例を示す図、 第１１図はＤＣ成分が除去されたビット配列（最終的な
ビット配列）を示す図、 第１２図は第１１図に示すビット配列に従って記録媒体
に印刷される符号化画像を例示する図、第１３図はこの
発明の実施例に係るデータ再生装置の全体構成図。 第１４図は第１３図のデータ再生装置の全体的な動作を
示すフローチャート、 第１５図は第１２図の符号化画像を手動のイメージセン
サ−で走査して得られるイメージ例を示す図。 第１６図は符号化画像の走査によるイメージデータをス
トアし、ストアされたイメージデータから主走査基準パ
ターンであるガイドラインを認識して主走査デコードを
行うためのフローチャート、 第１７図は主走査デコードされたイメージデータから副
走査基準パターンである同期マーク列を認識して副走査
デコードを行うためのフローチャート、 第１８図はイメージＲＡＭのメモリマツプを示す図、 第１９図はガイドラインの断片を特徴づけるガイドライ
ンセットの説明図、 第２０図は周囲に文字等がある符号化画像を示すととも
に符号化画像を区分けした複数のサーチブロックを示す
図、 第２１図は汚れの付いたガイドラインと同期マーク列の
画像を例示した図、 第２２図は第９図の画像に対応する主走査デコードされ
たイメージデータを示す図、 第２３図はデータ再生におけるシンボル再配置（デスク
ランブル）後の誤り検査符号付データのシンボル配列を
誤り訂正処理で取り扱うＰ、Ｑベクトルとともに示す図
、 第２４図は誤り訂正処理の全体のフローチャート。 第２５図は第２４図の処理２４−２．２４−５の詳細な
フローチャート、 第２６図は第２５図のイレージヤ処理の詳細なフローチ
ャート、 第２７図は実施例のデータ再生装置でデータを再生可能
であったエラー付の符号化画像例を示す図である。 １００・・・・・・データ記Ｑ装置、１０１・・・・・
・ＣＰＵ、 １ ０２−・−−・・ＲＯＭ、 １ ０
３・・・・−ＲＡＭ、１０６・・・・・・プリンタ、３
０・・・・・・目的データのビット配列、４０・・・・
・・目的データのシンボル配列、５０・・・・・・目的
データに誤り検査符号を付けたシンボル配列、６０・・
・・・・第１スクランブル後のシンボル配列、７０・・
・…第２スクランブル後のシンボル配列、８０・・・・
・・第３スクランブル後のシンボル配列、９０・・・・
・・スクランブル後のビット配列、１１０・・・・・・
ＤＣ成分除去後のビット配列、２０・・・・・・符号化
画像、２２・・・・・・網状パターン、１０・・・・・
・データ再生装置、１１・・・・・・イメージセンサ−
１４・・・・・・ＲＯＭ、１５・・・・・・イメージＲ
ＡＭ、１６・・・・・・ＲＡＭ。
構成図、 第２図は第１図のデータ記録装置の全体的な動作を示す
フローチャート、 第３図は目的データのビット配列を示す図、第４図は目
的データのシンボル配列を示す図、第５図は目的データ
に誤り検査符号を付加した配列を示す図、 第６図は誤り検査符号付のデータ配列に対する１回目の
スクランブル後の配列を示す図、第７図は２回目のスク
ランブル後の配列を示す図、 第８図は３回目のスクランブル後の配列を示す図 第９図はスクランブル後のビット配列を示す図、 第１０図はスクランブル後のビット配列のＤＣ成分を除
去するための擬似乱数発生器の構成例を示す図、 第１１図はＤＣ成分が除去されたビット配列（最終的な
ビット配列）を示す図、 第１２図は第１１図に示すビット配列に従って記録媒体
に印刷される符号化画像を例示する図、第１３図はこの
発明の実施例に係るデータ再生装置の全体構成図。 第１４図は第１３図のデータ再生装置の全体的な動作を
示すフローチャート、 第１５図は第１２図の符号化画像を手動のイメージセン
サ−で走査して得られるイメージ例を示す図。 第１６図は符号化画像の走査によるイメージデータをス
トアし、ストアされたイメージデータから主走査基準パ
ターンであるガイドラインを認識して主走査デコードを
行うためのフローチャート、 第１７図は主走査デコードされたイメージデータから副
走査基準パターンである同期マーク列を認識して副走査
デコードを行うためのフローチャート、 第１８図はイメージＲＡＭのメモリマツプを示す図、 第１９図はガイドラインの断片を特徴づけるガイドライ
ンセットの説明図、 第２０図は周囲に文字等がある符号化画像を示すととも
に符号化画像を区分けした複数のサーチブロックを示す
図、 第２１図は汚れの付いたガイドラインと同期マーク列の
画像を例示した図、 第２２図は第９図の画像に対応する主走査デコードされ
たイメージデータを示す図、 第２３図はデータ再生におけるシンボル再配置（デスク
ランブル）後の誤り検査符号付データのシンボル配列を
誤り訂正処理で取り扱うＰ、Ｑベクトルとともに示す図
、 第２４図は誤り訂正処理の全体のフローチャート。 第２５図は第２４図の処理２４−２．２４−５の詳細な
フローチャート、 第２６図は第２５図のイレージヤ処理の詳細なフローチ
ャート、 第２７図は実施例のデータ再生装置でデータを再生可能
であったエラー付の符号化画像例を示す図である。 １００・・・・・・データ記Ｑ装置、１０１・・・・・
・ＣＰＵ、 １ ０２−・−−・・ＲＯＭ、 １ ０
３・・・・−ＲＡＭ、１０６・・・・・・プリンタ、３
０・・・・・・目的データのビット配列、４０・・・・
・・目的データのシンボル配列、５０・・・・・・目的
データに誤り検査符号を付けたシンボル配列、６０・・
・・・・第１スクランブル後のシンボル配列、７０・・
・…第２スクランブル後のシンボル配列、８０・・・・
・・第３スクランブル後のシンボル配列、９０・・・・
・・スクランブル後のビット配列、１１０・・・・・・
ＤＣ成分除去後のビット配列、２０・・・・・・符号化
画像、２２・・・・・・網状パターン、１０・・・・・
・データ再生装置、１１・・・・・・イメージセンサ−
１４・・・・・・ＲＯＭ、１５・・・・・・イメージＲ
ＡＭ、１６・・・・・・ＲＡＭ。
Claims (15)
- （１）記録媒体上の２次元的に分布する各位置にデータ
の各要素を表わすイメージ要素が配置されるようにして
、上記データに対する符号化画像を上記イメージ要素の
２次元的配列として上記記録媒体に記録するデータ記録
方法において、 目的データを構成する第１の２次元的配列に誤り検査符
号を付加して上記データを構成する第２の２次元的配列
を作成し、 作成された上記第２の２次元的配列に従って上記符号化
画像を上記記録媒体に印刷する 工程を有することを特徴とするデータ記録方法。 - （２）記録媒体上の２次元的に分布する各位置にデータ
の各要素を表わすイメージ要素が配置されるようにして
、上記データに対する符号化画像を上記イメージ要素の
２次元的配列として上記記録媒体に記録するデータ記録
装置において、 目的データを構成する第１の２次元的配列に誤り検査符
号を付加して上記データを構成する第２の２次元的配列
を作成する誤り検査符号付加手段と、 作成された上記第２の２次元的配列に従って上記符号化
画像を上記記録媒体に印刷する印刷手段と、 を有することを特徴とするデータ記録装置。 - （３）目的データに誤り検査符号を付加して成るデータ
の２次元的配列に従い、記録媒体上の２次元的に分布す
る各位置に上記データの各要素を表わしたイメージ要素
が配置され、もって上記データの符号化画像を上記イメ
ージ要素の２次元的配列として記録して成る記録媒体。 - （４）目的データに誤り検査符号を付加して成るデータ
の２次元的配列に従い、記録媒体上の２次元的に分布す
る各位置に上記データの各要素を表わしたイメージ要素
が配置され、もって上記データの符号化画像を上記イメ
ージ要素の２次元的配列として記録して成る記録媒体か
ら、 上記符号化画像をイメージデータとして読み取り、 読み取られた上記イメージデータから、上記イメージ要
素の各々を見つけ出し、各イメージ要素によって表わさ
れた上記データの各要素を得て上記２次元的配列を作成
し、 作成された上記２次元的配列に含まれる上記誤り検査符
号に従い該２次元的配列上のエラーを訂正して上記目的
データを再生する 工程を有することを特徴とするデータ再生方法。 - （５）目的データに誤り検査符号を付加して成るデータ
の２次元的配列に従い、記録媒体上の２次元的に分布す
る各位置に上記データの各要素を表わしたイメージ要素
が配置され、もって上記データの符号化画像を上記イメ
ージ要素の２次元的配列として記録して成る記録媒体か
ら、 上記符号化画像をイメージデータとして読み取るイメー
ジセンサー手段と、 読み取られた上記イメージデータから、上記イメージ要
素の各々を見つけ出し、各イメージ要素によって表わさ
れた上記データの各要素を得て上記２次元的配列を作成
するイメージ要素デコード手段と、 作成された上記２次元的配列に含まれる上記誤り検査符
号に従い該２次元的配列上のエラーを訂正して上記目的
データを再生する誤り訂正手段と、 を有することを特徴とするデータ再生装置。 - （６）記録媒体上の２次元的に分布する各位置にデータ
の各要素を表わすイメージ要素が配置されるようにして
、上記データに対する符号化画像を上記イメージ要素の
２次元的配列として上記記録媒体に記録するデータ記録
方法において、 目的データを構成する第１の２次元的配列に誤り検査符
号を付加して第２の２次元的配列を作成し、 作成された上記第２の２次元的配列上において連続する
データ要素が上記記録媒体上において分散したイメージ
要素として記録されるように上記第２の２次元的配列の
順序を変更して上記データを構成する第３の２次元的配
列を作成し、 作成された上記第３の２次元的配列に従って上記記録媒
体に上記符号化画像を印刷する 工程を有することを特徴とするデータ記録方法。 - （７）記録媒体上の２次元的に分布する各位置にデータ
の各要素を表わすイメージ要素が配置されるようにして
、上記データに対する符号化画像を上記イメージ要素の
２次元的配列として上記記録媒体に記録するデータ記録
装置において、 目的データを構成する第１の２次元的配列に誤り検査符
号を付加して第２の２次元的配列を作成する誤り検査符
号付加手段と、 作成された上記第２の２次元的配列上において連続する
データ要素が上記記録媒体上において分散したイメージ
要素として記録されるように上記第２の２次元的配列の
順序を変更して上記データを構成する第３の２次元的配
列を作成する配列スクランブル手段と、 作成された上記第３の２次元的配列に従って上記記録媒
体に上記符号化画像を印刷する印刷手段と、 を有することを特徴とするデータ記録装置。 - （８）目的データに誤り検査符号を付加して作成された
第１の２次元的配列上の順序を変更することによって得
た第２の２次元的配列に従い、記録媒体上の２次元的に
分布する各位置に、上記第２の２次元的配列によって構
成されるデータの各要素を表わしたイメージ要素が配置
され、もって上記データの符号化画像を上記イメージ要
素の２次元的配列として記録して成る記録媒体。 - （９）目的データに誤り検査符号を付加して作成された
第１の２次元的配列上の順序を変更することによって得
た第２の２次元的配列に従い、記録媒体上の２次元的に
分布する各位置に、上記第２の２次元的配列によって構
成されるデータの各要素を表わしたイメージ要素が配置
され、もって上記データの符号化画像を上記イメージ要
素の２次元的配列として記録して成る記録媒体から、 上記符号化画像をイメージデータとして読み取り、 読み取られた上記イメージデータから上記イメージ要素
の各々を見つけ出し、各イメージ要素によって表わされ
た上記データの各要素を得て上記第２の２次元的配列を
作成し、 作成された上記第２の２次元的配列上の順序を第１から
第２の２次元的配列への順序変更とは逆の関係で変更し
て上記第１の２次元的配列を作成し、 作成された上記第１の２次元的配列に含まれる上記誤り
検査符号に従い該２次元的配列上のエラーを訂正して上
記目的データを再生する 工程を有することを特徴とするデータ再生方法。 - （１０）目的データに誤り検査符号を付加して作成され
た第１の２次元的配列上の順序を変更することによって
得た第２の２次元的配列に従い、記録媒体上の２次元的
に分布する各位置に、上記第２の２次元的配列によって
構成されるデータの各要素を表わしたイメージ要素が配
置され、もって上記データの符号化画像を上記イメージ
要素の２次元的配列として記録して成る記録媒体から、 上記符号化画像をイメージデータとして読み取るイメー
ジセンサー手段と、 読み取られた上記イメージデータから上記イメージ要素
の各々を見つけ出し、各イメージ要素によって表わされ
た上記データの各要素を得て上記第２の２次元的配列を
作成するイメージ要素デコード手段と、 作成された上記第２の２次元的配列上の順序を第１から
第２の２次元的配列への順序変更とは逆の関係で変更し
て上記第１の２次元的配列を作成する配列デスクランブ
ル手段と、 作成された上記第１の２次元的配列に含まれる上記誤り
検査符号に従い該２次元的配列上のエラーを訂正して上
記目的データを再生する誤り訂正手段と、 工程を有することを特徴とするデータ再生装置。 - （１１）記録媒体上の２次元的に分布する各位置にデー
タの各要素を明暗によって表わすイメージ要素が配置さ
れるようにして、上記データに対する符号化画像を上記
イメージ要素の２次元的配列として上記記録媒体に記録
するデータ記録方法において、 与えられたデータを構成する第１の２次元的配列上にお
いて連続して同一の値をもつ要素が上記記録媒体上にお
いても同じように連続して同一の明度をもつイメージ要
素列として記録されないように、上記第１の２次元的配
列上の各要素を所定の擬似乱数に従って変更して第２の
２次元的配列を作成し、 作成された上記第２の２次元的配列に従って上記符号化
画像を上記記録媒体に印刷する 工程を有することを特徴とするデータ記録方法。 - （１２）記録媒体上の２次元的に分布する各位置にデー
タの各要素を明暗によって表わすイメージ要素が配置さ
れるようにして、上記データに対する符号化画像を上記
イメージ要素の２次元的配列として上記記録媒体に記録
するデータ記録装置において、 与えられたデータを構成する第１の２次元的配列上にお
いて連続して同一の値をもつ要素が上記記録媒体上にお
いても同じように連続して同一の明度をもつイメージ要
素として記録されないように、上記第１の２次元的配列
上の各要素を所定の擬似乱数に従って変更して第２の２
次元的配列を作成するＤＣ成分除去手段と、 作成された上記第２の２次元的配列に従って上記符号化
画像を上記記録媒体に印刷する印刷手段と、 を有することを特徴とするデータ記録装置。 - （１３）データを構成する第１の２次元的配列上の各要
素を所定の擬似乱数に従って変更して作成された第２の
２次元的配列に従い、記録媒体上の２次元的に分布する
各位置に上記第２の２次元的配列によって構成される乱
数化データの各要素を表わしたイメージ要素が配置され
、もって上記データの符号化画像を上記イメージ要素の
２次元的配列として記録して成る記録媒体。 - （１４）データを構成する第１の２次元的配列上の各要
素を所定の擬似乱数に従って変更して作成された第２の
２次元的配列に従い、記録媒体上の２次元的に分布する
各位置に上記第２の２次元的配列によって構成される乱
数化データの各要素を表わしたイメージ要素が配置され
、もって上記データの符号化画像を上記イメージ要素の
２次元的配列として記録して成る記録媒体から、 上記符号化画像をイメージデータとして読み取り、 読み取られた上記イメージデータから、上記イメージ要
素の各々を見つけ出し、上記乱数化データの各要素を得
て上記第２の２次元的配列を作成し、 作成された上記第２の２次元的配列上の各要素を上記所
定の擬似乱数に従って変更して上記第１の２次元的配列
を作成して上記データを再生する工程を有することを特
徴とするデータ再生方法。 - （１５）データを構成する第１の２次元的配列上の各要
素を所定の擬似乱数に従って変更して作成された第２の
２次元的配列に従い、記録媒体上の２次元的に分布する
各位置に上記第２の２次元的配列によって構成される乱
数化データの各要素を表わしたイメージ要素が配置され
、もって上記データの符号化画像を上記イメージ要素の
２次元的配列として記録して成る記録媒体から、 上記符号化画像をイメージデータとして読み取るイメー
ジセンサー手段と、 読み取られた上記イメージデータから、上記イメージ要
素の各々を見つけ出し、上記乱数化データの各要素を得
て上記第２の２次元的配列を作成するイメージ要素デコ
ード手段と、 作成された上記第２の２次元的配列上の各要素を上記所
定の擬似乱数に従って変更して上記第１の２次元的配列
を作成して上記データを再生する乱数除去手段と、 を有することを特徴とするデータ再生装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1145257A JPH0311481A (ja) | 1989-06-09 | 1989-06-09 | データ記録方法及び装置、記録媒体並びにデータ再生方法及び装置 |
| US07/530,630 US5153928A (en) | 1989-06-09 | 1990-05-30 | Method and apparatus for recording/reproducing mesh pattern data |
| US07/869,012 US5454054A (en) | 1989-06-09 | 1992-04-14 | Method and apparatus for recording/reproducing mesh pattern data |
| US08/451,545 US5790715A (en) | 1989-06-09 | 1995-05-26 | Method and apparatus for recording/reproducing mesh pattern data |
| US08/451,544 US5664030A (en) | 1989-06-09 | 1995-05-26 | Method and apparatus for recording/reproducing mesh pattern data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1145257A JPH0311481A (ja) | 1989-06-09 | 1989-06-09 | データ記録方法及び装置、記録媒体並びにデータ再生方法及び装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4314387A Division JPH05324878A (ja) | 1992-10-30 | 1992-10-30 | データ記録方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0311481A true JPH0311481A (ja) | 1991-01-18 |
Family
ID=15380953
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1145257A Pending JPH0311481A (ja) | 1989-06-09 | 1989-06-09 | データ記録方法及び装置、記録媒体並びにデータ再生方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0311481A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005196789A (ja) * | 2004-01-06 | 2005-07-21 | Microsoft Corp | ｍ配列のデコーディングおよびエラー訂正の強化された手法 |
| JP2008114054A (ja) * | 2006-10-12 | 2008-05-22 | Toshiko Sugiyama | 健康器具 |
| JP2008160855A (ja) * | 1992-09-28 | 2008-07-10 | Olympus Corp | 情報取扱装置及び情報取扱方法 |
| JP2013040966A (ja) * | 2007-04-12 | 2013-02-28 | Nipro Diagnostics Inc | 診断テストシステムにおけるエラーの検出及び排除 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59228700A (ja) * | 1983-06-10 | 1984-12-22 | 松下電器産業株式会社 | 情報記録方法 |
| JPS60256984A (ja) * | 1984-05-31 | 1985-12-18 | Nec Corp | 磁気記録再生装置 |
-
1989
- 1989-06-09 JP JP1145257A patent/JPH0311481A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59228700A (ja) * | 1983-06-10 | 1984-12-22 | 松下電器産業株式会社 | 情報記録方法 |
| JPS60256984A (ja) * | 1984-05-31 | 1985-12-18 | Nec Corp | 磁気記録再生装置 |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008160855A (ja) * | 1992-09-28 | 2008-07-10 | Olympus Corp | 情報取扱装置及び情報取扱方法 |
| JP2005196789A (ja) * | 2004-01-06 | 2005-07-21 | Microsoft Corp | ｍ配列のデコーディングおよびエラー訂正の強化された手法 |
| JP2008114054A (ja) * | 2006-10-12 | 2008-05-22 | Toshiko Sugiyama | 健康器具 |
| JP2013040966A (ja) * | 2007-04-12 | 2013-02-28 | Nipro Diagnostics Inc | 診断テストシステムにおけるエラーの検出及び排除 |
| JP2016122012A (ja) * | 2007-04-12 | 2016-07-07 | トリビディア ヘルス，インコーポレーテッド | 診断テストシステムにおけるエラーの検出及び排除 |
| US10013297B2 (en) | 2007-04-12 | 2018-07-03 | Trividia Health, Inc. | Error detection and rejection for a diagnostic testing system |
| US10459781B2 (en) | 2007-04-12 | 2019-10-29 | Trividia Health, Inc. | Error detection and rejection for a diagnostic testing system |
| US11327823B2 (en) | 2007-04-12 | 2022-05-10 | Trividia Health, Inc. | Error detection and rejection for a diagnostic testing system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5454054A (en) | Method and apparatus for recording/reproducing mesh pattern data | |
| US8045754B2 (en) | Processor and method for processing image to update information embedded unreadably in a printed document | |
| US7175088B2 (en) | Two-dimensional code having superior decoding property which is possible to control the level of error correcting codes, and method for encoding and decoding the same | |
| US6131807A (en) | Information recording medium and information reproduction system | |
| KR20040014336A (ko) | 2ｄ 부호의 인코딩 디코딩 방법 및 시스템 | |
| JP2005267598A (ja) | 二次元バーコード及びその符号復号化方法 | |
| WO2004098171A1 (ja) | 透かし情報検出方法 | |
| JP5791826B2 (ja) | 二次元コード | |
| WO2008118419A1 (en) | Method and apparatus for reading a printed indicia with a limited field of view sensor | |
| TW201432576A (zh) | 二維碼、二維碼之作成系統及解析程式 | |
| JP2005267598A5 (ja) | ||
| CN1006337B (zh) | 数字数据的错误校正的方法和装置 | |
| US6641051B1 (en) | System for embedded digital data that allows embedding of data around known obstructions | |
| JP2001167222A (ja) | 誤り訂正方法、２次元コード読取方法、２次元コード読取装置及び記録媒体 | |
| CN112184803A (zh) | 一种标定板和标定方法 | |
| US5778011A (en) | Method and apparatus for writing and protecting against random and cluster errors in image blocks | |
| JPH0311482A (ja) | 音声記録方法及び装置並びに音声再生方法及び装置 | |
| JP2734638B2 (ja) | データ読取方法及び装置 | |
| JPH05324878A (ja) | データ記録方法及び装置 | |
| EP2806378A1 (en) | Method, apparatus and storage medium for two-dimensional data storage | |
| KR100591300B1 (ko) | 도트 패턴을 이용한 정보 입출력 방법 | |
| JPH0675795A (ja) | ハードエラー発生度を低下させるためのグリフコードの論理的に独立した部分配列タイリング | |
| JP4032236B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| JP2012065124A (ja) | 画像処理装置、識別装置及びプログラム | |
| CN112183695B (zh) | 编码方法、编码图形、编码图形读取方法和拍摄装置 |