JPH0311482A - 音声記録方法及び装置並びに音声再生方法及び装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の技術分野］ この発明は音声記録方法及び装置並びに音声再生方法及
び装置に関し、特に音声を紙等の印刷可能な媒体に記録
し、そのような媒体から再生する技術に関する。

［背　景ｌ 音声は空気等の通常媒体中では音響エネルギーとして伝
搬するだけであって一時的にしか存在し得ず、このため
、音声を保存可能な媒体上に記録し、再生する試みが長
年に亘って続けられ、輝かしい技術上の成功、産業の発
展、文化への寄与を果たしてきた０代表的な音声記録媒
体として古くはレコード、磁気テープ、最近ではＣＤ等
が登場してさた。これらの媒体は記録密度、再現性とも
申し分がないほどの能力をもち得るものであるが、いず
れも専用の特殊な構造の媒体である。

音声が聴覚を通じて知覚、認識される対象であるのに対
し、画像は視覚を通じて知覚、認識される対象である０
画ｆｆ１（絵や文字）の記録媒体として古くから紙等の
印刷可能な媒体が知られている。

人間による画像認識・理解のプロセスは十分には解明さ
れておらず、手書き文字等を認識する技術は非常な努力
が続けられているがなお多くの課題を残している。

これらの問題は特別のフォーマット化を施した符号化画
像の場合には大幅に軽減される。このような符号化画′
像の代表例としてバーコードが知られている。バーコー
ドのフォーマットの基本的な特徴は画像を一次元的な配
列としたところにあり、走査方向におけるバーの幅や間
隔が情報の単位であるビットを表現している。この強力
なフォーマット化により、バーコードの認識は一般的な
画像認識と比べ格段に容易となり、誤りなく情報を再生
可能になっている。

残念ながら、バーコードによって紙等に記録できる情報
はわずかであり、その用途は限定され、音声の符号化画
像とはなり得ない。

一方で音声として人にとって意味のあるものがあり、一
方で紙等の通常の記録媒体があり、この両者を結びつけ
る音声記録、再生技術を提供することの意義は明白であ
る。

［発明の目的１ したがって、この発明の目的は音声を紙等の印刷可能な
媒体に画像として記録する音声記録方法及び装置を提供
すること、並びに印刷媒体に記録されたこの種の画像か
ら音声を再生する音声再生方法及び装置を提供すること
である。

［発明の構成、作用］ 上記の目的を達成するため、この発明による音声記録方
法、装置は、音声をデジタル化してデジタルデータを生
成し、生成されたデジタルデータを網状パターンの各網
目に選択的に形成される明暗により符号化してイメージ
符号化データを生成し、生成されたイメージ符号化デー
タを網状パターンの画像として印刷可能な媒体に印刷す
ることを特徴としている。

更に、この発明による音声再生方法、装置は。

音声の情報をもつ網状パターンの画像が印刷された印刷
媒体から該画像を読み取ってイメージデータを生成し、
生成されたイメージデータを網状パターンの各網目に選
択的に形成された明暗に従って復号化して音声をデジタ
ル化したデジタルデータを生成し、生成されたデジタル
データを音声に変換することを特徴としている。

窮状パターンの場合１画像の２次元的配Ａに情報をもた
らすことができるので高密度記録が可能である１例えば
１６ドツト／厘朧の線分解能をもつイメージセンサ−を
考慮すると、ドツト換算で８ドツト×８ドツトのサイズ
の網目の実寸は０，５Ｉ×０．５■鳳となり、１つの網
目で１ビツトを表現するとして、１ｍｍ２当りの記録媒
体ｌよ４ビツトとなる。この場合、例えば、ｌ　Ｏｃｍ
Ｘ　１０ｃｍのなかには４０にビットの情報を記録でき
る。実際には、８ドツト×８ドツトのサイズの網目は十
分すぎる大きさであり、２値化のイメージデータ上での
理論限界は２ドツト×２ドツトであり（サンプリング定
理から）、更に、イメージセンサ−の分解能を上げるこ
とにより、−層、大量の情報が記録可能となる。電話帯
域の音声を例にとると、約８Ｋｂｐｓのサンプリングレ
ートでサンプリングしたデータから電話品質の音声が再
現可能であり。

更には音声圧・縮（伸張）技術を利用することにより、
サンプリングした音声データの圧縮が可能である。

以上の点から、比較的短い音声であれば普通のサイズの
紙に網状パターンの画像として記録できることが判明し
た。これにより、符号化画像を介する音声の記録、再生
の実現性が開けた。上述したこの発明による音声記録方
法、装置及び音声再生方法、装置は正に符号化画像によ
る音声の記録、再生を可能にするものである。

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

実施例に係る音声記録装置装ＭｌＯの全体ｍ成を第１図
に示す、装置ｌＯの全体の目的は音声を網状パターン化
した符号化画像として記録し、再生することである０図
中、要素ｌから４により音声記録装置１０Ａが構成され
、要素６から９により音声再生装置２２１０Ｂが構成さ
れる。音声記録装ｇｉｌＯＡと音声再生装置１０Ｂは別
体でもよいし、一体化したものであってもよい。

概要を述べると、音声記録装ｆｆ１ｌ　ＯＡのアナログ
、デジタル変換器（Ａ／Ｄ）１にアナログ電気オーディ
オ信号の形式の音声が入力され、所定のサンプリングプ
レートでディジタルデータに変換される。変換されたデ
ータは圧縮波Ｍ２に入力され、ここでデータ量が圧縮さ
れる。圧縮波Ｎ２で圧縮されたデータは符号化装置３に
入力され、ここで網状パターンをもつ符号化画像に対応
する形式に符号化され、その符号化イメージデータが印
刷装δ４により、紙等の印刷可能な記録媒体５上に第１
２図に例示するような網状パターン２２をもつ画像２０
として印刷される。このようにして記録媒体５に印刷さ
れた画像２０は音声再生装置１０Ｂのイメージスキャナ
ー６によって読み取られ、イメージデータとなり、復号
化装置７に入力される。復号化装置７では網状パターン
２２を構成する２次元的配列の網目の明暗に従ってイメ
ージデータを復号化して符号化装置３に入力される圧縮
データと同様な音声圧縮データを得る。伸張装置８は復
号化装置７からの復号化された圧縮データを伸張し、伸
張したデジタル音声データをデジタルアナログ変換器（
Ｄ／Ａ）９に供給し、デジタルアナログ変換器９はそれ
をアナログ信号に変換して音声を再生する。

音声デジタルデータの圧縮装置２と伸張装置８は有線通
信等の分野で研究、開発されている任意の適当な音声圧
縮伸張技術ないし音声分析合成技術の１つあるいはその
組合せによって実現できる０例えば、音声の時系列にお
ける相関を利用して、音声の現在の値を既にコード化し
た過去の値から予測し、それとの誤差をコード化する予
測符号化方式ないし適応量子化方式に属するＤＰＣＭ；
差分パルス符号化変調、ＡＤＰＣＭ、適応形差分ＰＣＭ
、ＡＰＣ，適応形予測符号化、ＡＰＣ−ＡＢ　、適応ビ
ット割当ＡＰＣ等の方式を採用することにより、Ｔｒｔ
話品質の音声を約３２ｋｂｐＳ〜１６ｋｂｐｓのビット
レート（１秒間当りのデータ量）まで圧縮できる。更に
、これらの適応量子化技術に加え１時間軸上での圧縮、
伸張（１＆り返し波形の間引きや補間等）を行うより特
に母音部についての大幅なデータ圧縮が可能であり、電
話品質よりは若干下がるが十分話しの内容が聞きとれる
再生を８ｋｂｐｓまたはそれ以下のビットレートで実現
できる。また、時間軸上での音声生成機構モデルに基づ
＜　ＰＡＲＣＯＲ（偏自己相関ボコーダ）方式を採用す
ることにより、約２４００ｂｐｓ程度までデータ圧縮が
可能であり１周波数軸上でのモデルＬＳＰ（ｍスペクト
ラム対ボコーダ）を採用することにより約１５００ｂｐ
ｓ程度までデータ圧縮が可能である。更には、特徴パラ
メータの時間的変化をベクトルとしてベクトル量子化を
行うベクトル量子化ＬＰＣ（線形予測符号化）ボコーダ
方式や、１フレーム内の特徴パラメータをベクトルとし
てその時間的変化を２次元的マトリクスとしてマトリク
ス量子化を行うマトリクス量子化ボコーダ、あるいは可
変長レート符号化のためのフレーム長を音声の特徴によ
り可変制御するセグメントボコーダ方式等を採用するこ
とにより、音質は低下するが１ｏｏＯｂｐｓ以下、例え
ば８００ｂｐｓ〜２００ｂｐＳ程度までのデータ圧縮が
可能である。

符号化ＩＩｔＭ３の機能は圧縮装Ｎ２からの音声圧縮デ
ータを原データ（復号化装置７の目的データ）として、
符号化画像である網状パターン２２に対応するデータ（
イメージデータ）を生成することであり、復号化装置７
の機能はその逆にイメージデータ上に示される網状パタ
ーン２２に従つてイメージデータを復号化して目的デー
タを復元することである０前装２２３．７の間には印刷
装置４、記録媒体５、イメージスキャナー６が介されて
おり、これらは情報の伝搬手段であるとともにこれらの
媒体のどこかで発生するノイズ、エラーの伝搬手段でも
ある。即ち、印刷装置４の有限な印刷精度、取扱い中に
生じる記録媒体５の汚れ、きす、イメージスキャナー６
で生じる画像の歪み、画像読取りの有限な分解能、画像
のデジタル化（代表的には２値化）のエラー等の問題が
装置の性能、使用環境に依存して存在する。したがって
、基本的符号化は、情報の最小単位であるビットを網状
パターン２２の各網目の明暗で表現すること、例えばビ
ット“ｌ”を黒の網目、ビット“Ｏ″を白の網目で表現
することで与えられるが、音声再生装置１０Ｂ側で符号
化画像２０のイメージデータから逆方向の変換によって
戻されたビットの２次元的配列、即ち網状パターン２２
の各網目の明暗の解読結果はエラーのために、音声記録
装置１０Ａ側が意図したビットの２次元的配列と完全に
同一にはなりにくい、そこで、本実施例で、音声記録装
ｇｌｌ　ＯＡの符号化装置３において、圧縮装置２から
与えられたデータに対し、誤り検査符号の付加、配列要
素の順序変更（スクランブル）等のエラ一対策を施すと
ともに、音声再生装置１０Ｂの復号化装Ｍ７において、
各網目の明暗の識別の後、配列の再配置（デスクランブ
ル）、誤り検査符号による誤り訂正等の処理を行うこと
によって実用に耐えるデータの復元を図っている。

以下、音声記録装置１０Ａにおける音声データの符号化
と音声再生装置１０Ｂにおける復号化の処理について詳
細に説明する。

第２図に２５６バイト（２０４８ビツト）をブロック単
位として行われる符号化処理の全体のフローチャートを
示す、これに対応する符号化画像の窮状パターンのフォ
ーマットは後述する誤り検査符号の数を１７６バイトと
して、第１２図に例示するように４８網目（縦）×７２
網目（横）となる、第４図は符号化画像を拡大して示し
たちので試作例の網目の実寸は約０．５腸層Ｘ　Ｏ，５
ｍ曹である。音声圧縮データはビットレートが約８ｋｂ
ＰＳであり、３秒間で約２４にビットであり、２５６バ
イトを１ブロツクとして、１０ブロツクに分けられる。

符号化画像２０をブロック化したのは、イメージスキャ
ナーの大きさ、スキャン方式（実施例では手動のライン
イメージセンサ−による走査を採用した）網目のイメー
ジビットのサンプリングのし易さ、記録媒体５上の表面
の有効利用（文字等の筆記や印刷）等を考慮したもので
ある。もっとも、この発明はこれらの点に限定されるも
のではなく１例えば、０．５鵬菖ＸＱ、５ｍ厘の網目の
大きさは線分解能１６ビツト／層膳のイメージセンサ−
からみて平均８ドツト×８ドツトのサイズとなり、これ
はイメージセンサ−で２値化を通して網目のイメージド
ツトを検出できる限界２ドツト×２ドツトより十分大き
く、イメージセンサ−の分解能の向上（例えば、２列あ
るいはそれ以上の列の線状検出素子アレイをドツトの列
数分の１だけずらして配置したり、２値化でなく多値化
を採用する等）も考慮して相当の縮小化が可能である。

第２図のフローに従うと、ステップ２０−１において８
ビツトＸ２５６のブロックサイズをもつ音声圧縮データ
が目的データとしてＲＡＭ等のメモリにロードされる。

この目的データの２次元的ビット配列を第３図に参照番
号３０で示す０図示のように、目的データピッ）ｄｏ−
ｄ２０４７を６４ビツト×３２ビツトの２次元的配列３
０として取り扱っている。

続いてステップ２０−２　（第２図）でこのビット配列
３０における各８ビツトを１シンボルとして考えて２５
６シンボルから成る目的データ５ｏ−ｓ２５５を第４図
に示すような８×３２の２次元的シンボル配列４０とす
る。シンボルの大きさは後続するステップ２０−３と２
０−４でのデータの単位（ワード）としての意味をもっ
ている。なおブロック２０−２で１シンボルを８ビツト
としたのは単なる例示にすぎない。

次にステップ２Ｏ−３（＠２図）でこの目的データの２
次元的シンボル配列４０に対し、誤り検査符号を付加し
て第５図に例示するような誤り検査符号材のシンボル配
列５０を作成する。誤り検査符号としては任意の適当な
ものが使用できるが、図示のものは目的データのシンボ
ル配列４０の各フロー（横の行）に４つの検査シンボル
ｐを付け、それによって形成される２次元的配列の１２
のコラム（縦の列）の各々に４つの検査シンボルｑを付
けたものである。この場合、ｌブロック（横の１行また
は縦の１列）当り４つの誤り検査シンボル（ブロック検
査符号）が付くので、各々の４つの検査符号自体で２重
シンボル誤りの訂正能力があり、更に、横のｐと縦のｑ
の２系列の検査符号が目的データの各シンボルＳに付く
ので、目的データの各ブロックにおける４重消失（イレ
ージヤ−）の訂正が可能である。第５図に示す行列を含
む計算式は誤り検査シンボルｐ、　　ｑとしていわゆる
リードソロモン符号を想定した場合の各検査シンボルが
満足すべき条件を示したものである。改めて、ここに示
すと、 るようになっている（α２５５＝ｌ）０式（１）、式（
２）の右辺のゼロはいわゆるシンドロームがゼロである
ことを示している。

例えば（式１）をｑについて解くと ［Ｑ］　＝　［Ａ＋］−’・［Ａ２１・［Ｗ］（式３） である、ここに、ガロア体ＧＦ　（２８）の原始元であ
るαは例えば多項式 ％式％ の根の１つであり、１０進数では２の値をとり２進数で
示すと ００００００１０　（Ｂ） である、ちなみに、αＢ＝α４＋α３＋α２＋１＝１６
＋８＋４＋１＝２９であり、αＩ〜α２５５は１から２
５５のなかからいずれかの固有値をとである、同様にし
て（式２）を解くことによりｐも計算される（説明省略
）。

このようにして誤り検査符号ｐ、ｑを付加した結果、１
２Ｘ３Ｂシンボルのサイズをもつ２次元配列５０が得ら
れる。

上述したようなブロックタイプの誤り検査符号Ｐ、ｑは
主としてランダムエラ一対策用のものであり、バースト
的なエラーに対しては有効ではない０例えば、符号化画
像上の連続する（ｃｏｎｔｉｇｕｏｕｓな）相当広い範
囲にわたって汚れ等が付着したような場合には、誤り検
査符号による訂正住方をはるかに超えるエラーが発生し
得る。

第２図のステップ２０−４はバーストエラ一対策用の処
理であり、誤り検査符号付加熱Ｆｌｊ２０−３で得た２
次元的シンボル配列５０上において連続する領域が符号
化画像上ではとびとびの小さな領域となるように、配列
５０の要素の順序を変更している。この処理２０−４の
ことをスクランブルあるいはインターリーブと呼ぶこと
にする。第６図、第７図、第８図にそれぞれ、１回目、
２回［１，３回目のスクランブル後のシンボル配列６０
．７０．８０を例示する。１回目のスクランブルでは誤
り検査符号付加後のシンボル配列５０に対し５行データ
の入替を行っている。即ち、元の配列５０の第３行と第
４行のところに元の配列の第９行と第１０行目のデータ
を移動し１元の配列５０の第３行から第６行は２行下に
移動し１元の配列５０の第９行と第１０行のところには
元の配列５０の第１１行と第１２行のデータを入れ元の
配列５０の第７行と第９行のデータは第１１行と第１２
行に移動して、第１のスクランブルド配列６０を作成し
ている。配列６０のおおまかな構成を６０ｓで示してい
るので参照されたい、第１に続く第２のスクランブルで
は第１のスクランブルド配夕噌６０の下半分を上半分の
右横に付けて６×７２シンボル構成の第２のスクランブ
ルド配列７０を作成している。最後に第３のスクランブ
ルでは、第２のスクランブルド配列７０を横方向に１６
個分移動させている。この結果、第８図に示すような第
３のスクランブルド配列８０が得られる。

この最後のスクランブルド配列８０は位ｌ的には符号化
画像上における網目の２次元配列と同様であり、スクラ
ンブルド配列８０上で連続する要素は符号化画像上でも
同じように連続する要素となっている。しかし、スクラ
ンブルされる前の配列５０との関係は、配列５０で連続
する部分が配列８０上ではとびとびの位置に分かれるよ
うになっている０例えば、スクランブル前の配列５０の
第３３］目の第９行〜第１２行にあるｑ１２８、ｑ１２
９、ｑ１３０．ｑ１３１はスクランブル後の配列８０で
はｑ１２８とｑ１２９が第１７］目の第３行と第４行に
位置しており、ｑ１３０と９１３１は第５３］目の第３
行と第４行に位置している。この結果、符号化画像上で
のバースト的なエラーが、スクランブルされる前の配列
５０上では短かい長さのエラーとして分散することにな
るので、誤り検査符号ｐ、ｑの能力の範囲内での誤り訂
正が実現可能となる。また８０ｓで概略を示すように図
示のスクランブルド配列８０上ではｑの部分が配列８０
の中央部を占めるようになっている。これは誤り訂正符
号の付は方（第５図）やデータ再生装置側での網目デー
タサンプリング方式等を考慮したものである。即ち、第
５図かられかるように、目的データＳにはいずれも２系
列の誤り検査符号ｐ、ｑが関連するのに対し、誤り検査
符号ｑにはその横方向のブロック（行）をチエツクする
符号は付かない、このため、もしこの部分で符号誤りが
発生したとしてもその誤りの位置を確認する手段がない
、ブロック検査符号や有限のたたみ込み検査符号を有限
の配列上で使用するかぎり、この問題は完全には避けら
れない、換言すると、第５図の配列５０において１例え
ばシンボルＳＯでの誤りは第１行のシンドローム値と第
１列のシンドローム値の両方に反映される（シンドロー
ム値がゼロでなくなる）が、シンボルｑｔｚｇでの誤り
はｑ１２８が属する列（第３３列）ノシンドローム値に
しか反映されない、このため１例えば、シンボルｑ１２
８、ｑ１２９．ｑ１３０の３箇所で誤りが発生した場合
には訂正不可能になる。要するに、ｑの領域でのエラー
は重大であり、したがってその発生率を他の部分でのエ
ラー発生率より低く押えることができると好都合である
。一方、後の音声再生装ｆｉｔ　ＯＢの復号化装置７の
ところで説明する主走査デコード処理では網状パターン
２２（第１２図）の上下に付くガイドライン２１を主走
査基準として、ガイドライン２１間の間隔を等分した点
のイメージビットをサンプリングする。このサンプリン
グ方式の場合、真の位置からの等分点のずれはガイドラ
イン２１に近い方で最大になり、最も安全なのは網状パ
ターン２２の中央部である。したがって、第８図に示す
ように誤り検査符号ｑを配４８０の中央部に置くことに
より、これらの符号ｑのエラー発生率を他の符号より低
く押えることが可１ｔになる。

このスクランブル化された２次元的シンボル配列８０は
第９図に示すように各シンボルを縦の８ビツトとみて４
８Ｘ７２ビツトの２次元的ビット配列９０に変換される
（第２図のステップ２〇＝５）。

次のステップ２０−６は音声再生装２ｉ１０Ｂ側で使用
されるイメージセンサ−の変換特性の変動に起因するエ
ラーの発生を防止するためのものである。即ち、イメー
ジ検出素子の光電変換特性は入射光の瞬時値に完全には
追従し得ないので、このような検出素子を使って画像を
走査した場合において、黒い（または白い）領域が長く
続いた後での白い（黒い）領域に入ったときと白い（黒
い）領域を続けて見ているときとではその変換出力が異
なる。このため、例えば黒い領域のなかに孤立した白い
部分がまわりの黒い領域に侵されて縮少して検出された
り、ときにはすべて黒画素として検出されて正確なイメ
ージデータを提供できなくなる。一方、第１２図に例示
するように本符号化画像は網状パターン２２の明暗の網
目の２次元的配列で構成され、それぞれの網目の明暗で
１ビツトを表現するので、画素値は正確に得られること
が望まれ、特に網目が小さくて記録密度が高い場合には
必要となる。一方、データはしばしば同じビット値を続
けることがあるので、そのような領域で上述したような
画素値の検出エラーが発生しやすい、第２図のステップ
２０−６では、スクランブルされた２次元的ビット配列
９０上の各ビット値に対し、擬似乱数による乱数化を施
すことにより、長い距離にわたって同じビット値が続か
ないようにして上述の問題の改善を図っている。

乱数化の一例を第１Ｏ図に示す０図示の擬似乱数発生器
Ｐ−ＲＮＤは、１６ビツトのシフトレジスタ（１−１６
で示すＤフリップフロップで構成されている）の０１５
からの出力とＤＩからの出力とのＥＸＯＲをとり、シフ
トレジスタの各ビットを右にシフトしてＤｌにはＥＸＯ
Ｈの結果のビットを入力する。擬似乱数出力ｒｉｄ（ｎ
）は０１６から取り出され、この乱数ビットｒｉｄ（ｎ
）とビット配列９０上の対応要素ｂｎとのＥＸＯＲをと
ることで（ｂ　ｎ　＝　ｂ　ｎｅｒｎｄ（ｎ））　、配
列９０の各要素が乱数化される。動作の始めにシフトレ
ジスタには適当な初期値（例えば、ＢＨ３（１６進））
をセットしておくとよい、この結果、第１１図に示すよ
うな乱数化された４８Ｘ７２の２次元ビット配列１１０
が作成される。

乱数化された２次元ビット配列１１０は記録媒体に記録
する網状パターン２２の網目の２次元的配列と配列上の
位置を一致させながら１ビツト対ｌ網目の関係で対応し
、かつ各網目の明暗はビット値によって特定される関係
にある。

これを達成するため、ステップ２０−７でビット配列１
１０に従う網状パターン２２を記録媒体に印刷している
。即ち、ビット配列１１０上の各ビットを網目のイメー
ジデータに画像化して、各ビットの配列上における位置
に対応する記録媒体５上の位置に印刷装置４を介して記
録している。

更に、ステップ２０−７では網状パターン２２と所定の
位置関係にあるサンプリング基準マークも印刷している
。このサンプリング基準マークは第１２図において、ガ
イドライン２１、同期マーク列２２．データ開始マーク
２３及びデータ終了マーク２４で示されている。後述す
るように、音声再生装置１０Ｂ側では取り込んだ符号化
画像２０のデータからこれらのサンプリング基準マーク
を見つけ、その位置を基準として窮状パターン２２内の
各網目の位置を求め、そこにあるイメージビットをサン
プリングするようにしている。

第１３図は音声再生装置１０Ｂのイメージスキャナー６
で記録媒体５上の符号化画像２０を読み込み、復号化装
置７にて元の音声圧縮データである目的データを復元す
る復号化処理の全体的なフローチャートを示している。

ちなみに第１４図は手動のラインイメージセンサ−で第
１２１ｆｆｌの符号化画像２０をややていねいに走査し
た場合に得られたイメージ例であり、手動ラインイメー
ジセンサ−で生じる画像の歪みを物語っている。

復号化作業は基本的には符号化装Ｒ３が行った符号化処
理を後戻りすることによって行われる。

最初に主走査サンプリング１４−２（第１３図）と副走
査サンプリング１４−３を行って取り込んだイメージデ
ータ上から各網目の中心位置にある網目の明暗を代表す
るイメージビットをサンブリソゲして、データ記録で述
べた最後の２次元的ビット配列１１０に相当する配列を
得る０次にＤＣ（乱数除去）ステップ１４−４で第１Ｏ
図に関連して述べた擬似乱数を用いてその配列上の各要
素をデランダマイズして第９図に示す乱ａ以前のビット
配列９０に相当するものを作成する。乱数以前のビット
配列９０に戻る理由は、乱数化が、ｂ　ｎ　＝　ｂ　ｎ
　ｅｒｎｄ（ｎ） で与えられ、乱数除去が ｂｎ＝ｂｎ■ｒｎｄ（ｎ） で与えられ１両式が同一の擬似乱数ｒｎｄ（ｎ）につい
て互に導かれることから明らかである。ＤＣ処理自体は
ｒｎｄ（ｎ）とＥＸＯ１’ｌをとるべきデータがｂｎ（
乱数化前のデータ）であるかｂｎ（乱数化後のデータ）
であるかの点を除き、乱数化処理２０−６と同一である
ので、これ以上の説明は省略する。

乱数化前のシンボル配列が得られたら、第８図、第９図
、第１０図に関連して述べたスクランブル処理２０−４
と逆の処理（デスクランブル）を行ってシンボルを再配
置し、スクランブル前の誤り検査符号はシンボル配３Ａ
５０に相当する配列を得る（１４−５）、このデスクテ
ンプル処理１４−５もスクランブル処理に関する説明か
ら明らかであるのでこれ以上の説明は省略する。

復号化過程において得られる、デスクランブルされた誤
り検査符号付シンボル配列と、符号化において作成され
る誤り検査符号付シンボル配列との差はエラーである。

そこで、１４−６で誤り検査符号による誤り訂正を行い
、目的データを得る。

以下、第１３図の処理のうち１４−１−１４−３と１４
−６についてその詳細を説明する。

ｔｊ４１５図は符号化画像２０を走査したイメージデー
タのストアと、ストアされたイメージデータから主走査
基準パターンであるガイドライン２１を認識して、イメ
ージデータを主走査サンプリングする処理のフローチャ
ートであり、第１６図は主走査サンプリングされたイメ
ージデータから。

副走査基準パターンである同期マーク列２５を認識して
イメージデータの副走査サンプリングを行う処理のフロ
ーチャートである。

第１５図において、４−１から４−５は記録媒体の符号
化画像２０をイメージスキャナー６で読み取ってイメー
ジＲＡＭ１５（第１７図）に書き込む工程である。なお
、４−３に示す走査終了条件（メモリー杯）は単なる例
示であり、他の任意の適当なイベント発生を走査終了の
合図とすることができる。また、４−４に示すように、
イメージＲＡＭとしてバイトメモリを想定している。第
１７図はイメージＲＡＭ１５のメモリマツプを示したも
ので１図の横の１行（イメージＲＡＭ１５の交信の連続
アドレス）に、１ライン分のイメージ（ラインイメージ
）が書き込まれる。

イメージの解読作業は第１５図の４−６から始まる。４
−６において、第１７図のような形式で記憶されたイメ
ージデータの全体から、ガイドラインセット（主走査基
準であるガイドラインを特徴づける画素群）の探索が行
われる。第１２因に示すようにガイドライン２１は黒の
連続線であり、符号化画像２０の他の要素にはない特徴
をもっている。したがって、例えば、第１８図に例示す
るように、適当な間隔をもつ白、黒、白の３本の平行な
うンレングス７３．７４．７５でガイドラインセットを
定義し得る。ガイドラインセットを見つけるために必要
なランレングスの間隔ないし幅７６の初期値は固定の標
準の限界値を用いてもよいし、あるいは、ラインイメー
ジに最も高い頻度で現われる白や黒ドツトの幅を測定す
るなどして決定してもよい、適当な３木のランレングス
７３．７４．７５で定められるガイドラインセットの探
索は、イメージＲＡＭ１５の適当なラインイメージ上に
おいて適当な間隔をもつ白ドツト、黒ドツト、白ドツト
の位置から、ラインイメージと垂直な深さ方向（第１７
図の場合、縦の方向）に、イメージを追跡して、白、黒
、白の各ビー２トの統〈数（ランレングス）を調べ、そ
の結果をガイドラインセットの条件と比較する処理を繰
り返すなどして行える。探索に失敗したときは解読不可
なのでエラーとなるが（４−７）探索に成功したときに
はガイドラインセットの情報からイメージデータ上のガ
イドラインの幅や走査方向の傾きの標準値が定まる。更
に、４−８において走査方向の傾きの標準値からの変動
を考慮したマージンを左右（第１２図の場合は上下であ
るが、第１７図に従い、以下左右ということにする）の
ガイドラインセットの位置に加えることにより、以降の
処理で扱うイメージデータの左右の探索領域（第１９図
の探索幅８１）が求められる。なお、この探索幅８１の
制限は、第１９図に示すように、符号化画像２０のまわ
りに文字等のその他のイメージ（解読中にノイズとなる
おそれのあるイメージ）がある場合に望まれる処理であ
り、符号化画像２０の周囲が余白になっている場合は格
別に必要ない。

４−９から４−１１まではイメージデータの深さ方向の
探索領域の限定のための処理であり、そのためにデータ
開始マーク２３とデータ終了マーク２４を検出してこれ
らのマーク２３．２４が検出されたラインイメージにお
ける左右のガイドラインの位置を求めている。データ開
始マーク２３と終了マーク２４は、ラインイメージが周
期的な白黒のパターンを含むことで検出でき、例えば、
第１２図の符号化画像の場合、開始、終了マーク２３．
２４は２４個の白黒の対の繰り返しであるので、マージ
ンを見込んで２０個程度の同じ周期をもつ白黒の対が見
つかったら、これらのマークであるとする条件で十分で
ある。データ開始マーク２３はイメージデータの上のラ
イン（最初のライン）から探索し、データ終了マーク２
４はイメージデータの下のライン（最後のライン）から
探索すると都合がよい、開始マーク２３または終了マー
ク２４が検出できなかったときは、符号化画像２０の一
部だけが走査された等の誤った操作等が原因と考えられ
るのでエラーとして処理する（４−１０．４−１２）。

４−１３から４−１８までは、上述の処理によって探索
幅８１と探索深さ（第１９図でいえばスタートライン８
２からエンドライン８３まで）とが制限されたイメージ
データをサーチブロックと呼ばれる深さ方向で仕切られ
た複数の部分イメージにセグメント化し、各セグメント
におけるガイドラインの破壊の有無を調べているところ
である。第１９図の場合、イメージデータは８つのサー
チブロック８４に分けられている。このようなサーチブ
ロックの大きさ（深さ）を４−１３で決めスタートライ
ン８２の次のラインから始まる最初のサーチブロックを
選択する。サーチブロックの深さは１例えば４−６で得
ているガイドラインセットの情報や処理時間、精度等を
考慮して決定でき、その値が４−１４で探索されるガイ
ドラインセットに関する白、黒、白のランレングスの必
要な長さを定める。即ち、白、黒、白の深さ方向のラン
レングスとして、間隔が適当で、サーチブロックの深さ
（以上）の長さをもつものが見つかった場合、ガイドラ
インセットありとなり、その位置（ガイドラインセット
で囲まれる矩形領域）が記憶される。探索に失敗した場
合はそのサーチブロックのガイドラインに何らかの欠損
が生じていることになるので、左右どちらのガイドライ
ンについて失敗したか、あるいは両方失敗したか等、失
敗状態に従うフラグを立てておき、後でガイドライン位
置の補間ができるようにしておく（４−１５，４−１６
）、例えば、第１９図の場合、上から４番目と５番目の
サーチブロックの右ガイドライン部分に汚れ８５が付い
ているので、これらのサーチブロー、りでは右ガイドラ
インはエラーとして検出される。

１つのサーチブロックについてガイドラインの状態を検
査したら次のサーチブロックを選択しく４−１７）、　
検ｆし、エンドライン８３で終わる最後のサーチブロッ
クまで検査を繰り返す（４−１８）。

なお、第１５図のフローでは行っていないが。

サーチブロックのサイズを探索結果に従って可変に局所
化するようにしてもよい０例えば、４−１５でガイドラ
インのエラーがあるサーチブロックについて検出された
ら、そのサーチブロックの深さを半分にして再度、半分
の深さの２つのサーチブロックの各々についてガイドラ
インの探索を行ったり、あるいは半分の深さのサーチブ
ロックで４−１３から４−１８のループを再開するよう
にしてもよい。

第１５図の４−１９から最後までは、各サーチブロック
について、各主走査ラインイメージにおける左右のガイ
ドラインの各位置を決定し、その位ご情報を基に、等分
力式で各ラインイメージの主走査サンプリング位置（そ
の全体の軌跡が第１４図に参！ｖＡ番号３１で示されて
いる）を求め。

各サンプリング位置のイメージデータビット（画素、ド
ツト）をラインイメージから取り出して主走査デコード
配列２２０（第２１図参照）を作成している。各主走査
ラインイメージ上のガイドラインの位２２（ガイドライ
ン幅の中心位置）の決定は、その主走査ラインイメージ
が属するサーチブロックのそのガイドラインについてエ
ラーないし破壊を示す失敗フラグが立っていない場合に
は、実測によって行われるが、失敗フラグが立っている
場合にはガイドラインが正常な部分について実測したガ
イドラインの位置から補間によって行われる０例えば第
１５図に示すように失敗フラグのリストを参照して、前
後のサーチブロックの端の主走査ラインイメージにおけ
るガイドラインの位置からの直線的な補間により、問題
の主走査ラインイメージにおけるガイドラインの位置を
得ることができる。

フローに従うとチエツク４−２０でＮＯとなるのは現サ
ーチブロックの左右のガイドラインがともに正常である
場合であり（対応する失敗フラグが下がっていることか
られかる）、その場合は４−２９で現サーチブロック内
の各主走査ラインイメージについて左右のガイドライン
の中心位置を実測し１両位置の間において符号化画像の
フォーマットに応じた等分点の位置を主走査のサンプリ
ング点として得、各サンプリング点にあるイメージビッ
トを取り出す、４−２０で左右のガイドラインのうち少
なくとも一方に失敗フラグが立っている場合には、４−
２１以下に進み、失敗フラグが立っているガイドライン
の位置を補間するため、現サーチブロックより１ライン
上のガイドライン位置、即ち、前サーチブロックの最後
の主走査ラインイメージにおけるガイドライン位置（現
サーチブロックが最初のサーチブロックの場合には４−
９で得ているスタートラインのガイドライン位置）を補
間始端としく４−２１）、次サーチブロック以降におい
て正常なガイドラインのサーチブロックを捜し出しく４
−２２．４−２６）、その正常サーチブロックの最上の
主走査ラインイメージにおけるガイドラインの位置を補
間候補として検出しく４−２７）、補間の始端と終端と
の間にある問題のサーチブロックにおける各主走査ライ
ンイメージ上のガイドラインの位置を補間によって割り
出し、主走査サンプリングを行う（４−２８）、なお、
フローには明記していないが一方のガイドラインが正常
な場合、その位置は直接的に実測されるようになってい
る。また、エンドライン近くでのガイドラインが破壊さ
れている場合には、４−１１で評価したエンドラインの
ガイド位置が補間終端とされる（４−２３．４−２４）
。

このようにしてエラーがあるガイドラインの区間は他の
正常なガイドラインの区間で実測した位置に基づいて補
間し、精度の高い主走査サンプリングを行う、この結果
、第２１図のような主走査デコードの配列２２０が完成
する。ここにおいて、この主走査デコードされたイメー
ジデータ２２０の両側の列は副走査基準パターンである
同期マーク列２５の主走査中心軌跡３１（第１４図）に
沿うイメージドツトの一次元配列（ドツト列）となって
いる、この左右の同期マーク列２５のドツト列を９調べ
て、同期マーク列２５の各クロックにおける副走査方向
の中心位置を決定し、その結果を基に網状パターン２２
の副走査データサンプリングを行って、各網目の明暗を
識別しているのが第１６図のフローである。

第１６図において５−１で主走査幅、即ち左右のガイド
ライン２１の間隔（第１５図で得られている）から、ス
タートクロックのチエツク５−３で標準値（比較参照値
）となるクロックの深さ方向（副走査方向、第２１図に
おいて縦の方向）の長さを決定する。ただし、この実施
例は手動でイメージスキャナー６を符号化画像２０に対
して走査することを想定しており、そのためクロック長
に相当量の変動が予想されるので標準値にかなり大きめ
のマージンを付ける必要がある。なお、主走査幅から標
準値を算出する代りに、例えば、主走査デコード配列２
２０上の同期マーク列２５のドツト列を調べて平均的な
白、黒のランレングスを求めて、それを標準値とするよ
うにしてもよい、５−２で主走査デコードされたイメー
ジデータ２２０から、両側にある左右の同期マーク列２
５の最初の（黒の）クロックを検出し、その中心点、長
さ、左右の最初のクロック間の、イメージデータ２２０
の主走査方向（第２１図の水平方向）に対する傾き等を
実測する。そして、５−３で実測結果のクロック長を５
−１で得ていて標準値の範囲内にあるかどうか判別する
。この段階で標準値の範囲内にないものは読み取りエラ
ーとなる。標準値内のときには、副走査サンプリングの
ため、左右のスタートクロックの中心位置を結ぶ直線上
のトフトの値を主走査デコードされたイメージデータ２
２０から取り出して、網状パターン２２における最初の
列の網目の明暗を示すデータを得るとともに、５−２で
実測した各特徴パラメータ（中心位置、長さ、傾き等）
を次クロックに対する標準値としてセットする。

５−５で前クロックの長さを前クロックの中心位置に加
え２次のクロックの中心位置を予測する。この予測は、
この実施例の場合、記録媒体上において符号化画像２０
（第１２図）の同期マーク列が等しい長さの黒と白のク
ロックの繰り返しパターンであること、したがって、ク
ロック長がクロック間隔に等しくなっていることによる
ものである０次に５−６でこの予測点から主走査デコー
ドされたイメージデータ上の同期マークのドツト列に沿
って、上下に予測点のドツト値と異なるドツト値が出る
まで探索して、次クロックを実測する０例えば予測点が
黒画素を示す“ｌ”であれば、そこを中心に上下に連続
する“ｌ”を次のクロックとするわけである。そして、
実測結果として次クロックの長さ、中心、左右の傾き等
を得る（５−７）、このようにして、予測と実測を行っ
た場合、クロックにエラーがなければ予測の中心点と実
測の中心点とはある範囲内に収まるはずであるが、その
クロックが潰れていたりすると、第２０図と第２１図に
示すように、クロック長や傾きは標準値（前のクロー２
りの長さや前の左右のクロックの傾き）から大きく変化
するはずである。

第２０図でいえば、汚れ６３が右の同期マーク列２５の
２番目の黒のクロックを潰しているため、第２１図の主
走査デコードされたイメージデータ２２０上においてこ
の同期マーク列２５のドツト列（第２０図の軌跡３１上
の画素の列）のなかに第２１図中、点線で囲んだ汚れ６
３の断片を示す黒ドツト列が形成される。したがって、
右の同期マーク列２５のドツト列における前のクロック
（白クロックであり、実測の中心をＰｉで示しである）
の長さより次クロックの長さの方が汚れの分だけ長くな
って観測される。また、予測した次クロックの中心Ｐ２
も、実測した中心Ｐ３から大きくずれることになる。一
方、左側の同期マーク列２５の対応する部分には汚れが
ないので前のクロック（中心をＰｌで示している）から
予測した次クロックの中心Ｐ２と実測値Ｐ３との差はあ
ってもわずかである。したがって１次クロックについて
予測した特徴パラメータと実測した特徴パラメータとを
比較し、両者の差を調べることで汚れ等によるクロック
のエラーの発生を検出できる。

第１６図のフローでは、予測した次クロックの中心点と
実測した次クロックの中心点との差を左右の同期マーク
のそれぞれについて求め（５−８）、その差が許容範囲
内かどうかを調べる（５−９．５−ｉｏ、５−１３）こ
とで１次クロックが適正かどうかを判別している。５−
１１は左右ともクロックが適正でないときに行われる処
理であり、このような状況では同期マーク列２５の前の
状態しか確実視できないので５−５で求めた左右の予測
点を次クロ７りの中心点として確定させる。そして、５
−１６でその中心点同士を結ぶ直線上のドツト列を主走
査デコード配列２２０からサンプリングして関連する各
網目の明暗を示すデータとする。５−１２と５−１４と
左右の次クロックのうち一方が適正で他方が不正であっ
たときの処理で、この場合は、不正な方のクロックの中
心点は前クロックからの予測点を用いてもよいが、少し
でも精度が上がるように、適正な方のクロックの実測中
心点から、傾きを基に不正クロックの中心点を求めてい
る０例えば、第２０図、第２１図において上方に見える
左右の適正な白クロックの傾きはその左クロックの中心
点Ｐｉと右クロックの中心点Ｐ１との間の縦方向の差２
（ドツト）で評価でき１これらの２つの白クロックのそ
れぞれ下に位置する黒クロックのうち右側が不正であり
、左側は適正でその中心点は図示のＰ２で実測されてい
るので、この点を通る水平線と右の同期マーク列２５の
ドツト列である直線との交点から２ドツト上の位置（こ
の場合、たまたま、右側の前のクロック中心Ｐ１から予
測した位ＮＰ２と一致している）が右側の不正クロック
の中心点として決定される。そして、５−１５において
、適正だった方のクロック長のみをクロック間隔の標準
値として更新し、５−１６で左右のクロック中心間のド
ツト列をサンプリングする０両クロックとも適正な場合
は、実測したクロック中心を確定させその間のドツト列
を取り出す、この場合５−１５で標準パラメータは実測
したクロックの特徴パラメータによってすべて更新され
る。

５−１７はデコードの終了判定であり、ここで符号化画
像２０のフォーマットに従い予め定められたデータ数と
デコード処理５−１６の実行回数とが比較される。デコ
ード処理５−１６の実行回数がフォーマットの定める回
数に等しく、かつその後の同期マーク列２５のドツト列
のなかにクロックがエンドラインのところまでない場合
（５−１８）、即ち、主走査デコードされたイメージデ
ータ２２０上の同期マーク列２５のドツト列から実測ま
たは補間によって検出されるクロック数がフォーマット
の定める数に等しい場合に、適正な処理が行われたもの
としてサンプリング処理が完了する。途中で誤ったクロ
ック補間等が行われた場合は、フォーマットのデータ数
が得られる前に配列２２０のエンドラインに達したり（
５−１９でＮｏ）、あるいはフォーマットのデータ数が
得られた後で更にクロックが見つかる（５−１８でＮｏ
）のでエラーとして検出できる。

走査基準パターンに基づくサンプリング処理の結果、符
号化における最後の２次元ビット配列１１０に相当する
。°各網目の明暗をビットで示す配列が得られるわけで
あるが、イメージセンサ−として機械走査タイプ等を用
いて走査速度や方向が一定に保たれるような使用環境下
では格別に走査基準パターンを設けなくても、画像歪み
が十分に小さいイメージデータから直接的に各網目を認
識することが可能である。

次に誤り訂正１４−６の詳細を述べる。誤り訂正の全体
のフローを第２３図に示す、このフローに入る段階で第
２２図に示すようなデスクランブルされた誤り検査符号
材の２次元シンボル配列５０Ｒが得られている。第２２
図に示すＰＯ〜Ｐ７は２次元配列５０Ｒの第１行から第
８行をそれぞれを指しており、これらの各行には誤り検
査符号ｐが付くので第２３図ではこれらの各行のことを
ｐベクトルと呼んでいる。また、２次元配列の縦の各列
（ＱＯ−Ｑ３５で示しである）には誤り検査符号ｑがつ
く第２３図ではＱベクトルと読んでいる。第２３図の２
４−１から２４−３のループで３６個のＱベクトルのそ
れぞれについて−通り誤り訂正処理２４−２を行い、そ
の後の２４−４から２４−６のループで８個のＰベクト
ルのそれぞれについて−通り誤り訂正処理２４−５を行
っている。その後、２４−７へ進み、ここで処理ルーチ
ン２４−２．２４−５のなかで実際に訂正に行われたか
どうか、あるいは訂正は行われなくても後の訂正に必要
なイレージヤ−登録がなされたかどうかを判別する。い
ずれもなしの場合を除いてはまたエラーが残っていると
考えられるので、訂正カウントをゼロに戻した後、ルー
プ回数が少ない（図では５以下）ことを条件として再度
、２４−１〜２４−６を実行している。なお、ループ回
数が多いときには、かなりのエラーが配列５０Ｒに含ま
れる場合であり、それ以上、誤り訂正を行っても、誤り
訂正を行う可能性が高いので処理を打ち切っている。

誤り訂正処理ルーチン２４−２．２４−５の詳細を第２
４図に示す、２５−１ではＱベクトルの場合には上述し
た（式ｌ）の左辺に相当する計算を行いＰベクトルの場
合には（式２）の左辺に相当する計算を行ってシンドロ
ーム値を得る。即ち、問題のベクトルにシンドローム行
列を乗算するわけである０問題のベクトル（ブロック）
内にエラーがなければ、（式１）や（式２）に示すよう
にシンドローム値（Ｓｏ　、Ｓｔ　、３２　、Ｓ３）は
ゼロになる。そこで、２−２でシンドローム値を調べて
すべてゼロであれば、エラーなしとしてメインルーチン
にリターンする。これにより、肩山性として一番高いと
考えられる誤りなしのチエツクが完了した０次に高い可
能性の誤りは単一シンボルのエラーであり、その次の可
能性は２重シンボルエラーと考えられる。また、ｌベク
トル当り、４つの誤り検査符号が付いていてその訂正俺
力は２重誤りまでである。そこでシンドローム値が非ゼ
ロになったときは一応、ｌ乃至２のシンボル誤りを想定
する。仮に、ベクトル内の２つのシンボルが誤っている
とし、その誤りの位置を表わすロケーション数をＸＩ　
、　Ｘ２　、誤りのパターンをＹ、　、Ｙ２　とすると
、２５−１で計算済のシンドローム値Ｓｏ　、３１　、
Ｓ２　、Ｓ３　についてＳｏ　＝Ｙ１　＋Ｙ２ Ｓ　１　＝　Ｘ　＋　Ｙ　＋　＋　Ｘ２　Ｙ　２Ｓ２　
＝Ｘ＋２Ｙ１　＋Ｘ２２Ｙ２ ｓ３　＝Ｘ１３Ｙ、＋Ｘ２３Ｙ２ が成立１．、４ツノ未知数ＸＩ　、Ｘ２　、Ｙ＋　、Ｙ
２についての４つの連立方程式が得られる。ここに、ロ
ケーション数ＸＩ　とｘ２は、 Ａ＝Ｓｏ　ｌｌ５２＋５１２ Ｂ＝Ｓ＋　　・３２　＋ｓＱ　　＠　５３Ｃ＝ＳＩ　ｌ
ｌ５３＋Ｓ２２ と置くと、ＡＸ２　＋ＢＸ＋Ｃ＝Ｏ（７）根トナル。

２５−３ではこのＡ、Ｂ、Ｃの値を計算している。ここ
で単一シンボルエラーの回走性を考慮すると、Ｙｌまた
はＹ２がゼロであるのでＡ＝Ｏが成立する。そこで２５
−４でＡ＝Ｏかどうかを調べ、Ａ＝０なら単一シンボル
エラーとみなしてその誤りパターン（ｙ＝ｓｏ）とロケ
ーション数（Ｘ＝Ｓｌ／Ｓｏ）を求め、ロケーション数
で特定されるシンボルに誤りパターンを加えて（ＥＸＯ
Ｒをとり）、単一シンボルの訂正を実行し、訂正カウン
トをプラス１する（２５−５〜２５−７）。

Ａ＝Ｏが不成立であればＤ　（＝Ｂ／Ａ）とＥ（＝Ｃ／
Ａ）を計算しく２５−８）、２次式（Ｘ／Ｄ）２　＋　
（Ｘ／Ｄ）＝Ｅ／Ｄ２　　　（式３）を解＜　（２５−
９）、２重シンボル誤りなら２つの実根値が得られる。

そこでこのチエツク２５−１０を行って２実根値なら２
重シンボル誤りとみて誤りロケーションａＸｉ、Ｘ２　
（片方Ｘｉは（式３）の解ＲのＤ倍、即ちＤＨであり他
方はＸ２＝Ｄ＋Ｘ１である）　と誤’Ｊパ９−７Ｙ１．
Ｙ２（Ｙ２　＝　（ＸＩ　　ＳＯ＋３１）／　（Ｘ１＋
Ｘ２）、Ｙ１＝ＳＯ＋Ｙ２）を計算し、２つの誤りロケ
ーション数で指示される２つのシンボルのそれぞれに誤
りパターンを加えて訂正し、訂正カウントをプラス２す
る（２５−１１〜２５−１３）、実根値チエツク２５−
１０が不成立のときは３重以上の誤りであり、単独では
訂正できないので他の系列のベクトルの結果を利用する
イレージヤ処理２５−１４に進む。

イレージヤ処理２５−１４の一例を第２６図に示す、ま
ず２６−１で問題のベクトルのなかでイレージヤ登録さ
れている位置をカウントする０例えば第２２図において
、ベクトルＱＯに関してＰＯ〜Ｐ２ベクトルがイレージ
ヤ登録されていれば、シンボルＳｏ、Ｓｌ、Ｓ２の位２
が誤っている可能性が高い、このイレージヤ登録数が３
かどうかを２６−２でチエツクする。ここにくるまでに
誤った訂正がなければ、イレージヤ登録されていない位
置のシンボルは正しいことになる。したがって３重シン
ボル誤りならば、それらの位置がイレージヤ登録されて
いることになる。そこでチエ−２り２６−２が成立する
ときは３重誤りとみてイレージヤ登録されている３つの
位置を誤りロケーションとして、誤りパターンを算出す
る０例えば３つの誤りロケーション数をＸｉ、Ｘ２゜ｘ
３、ソノ誤りパターンをＹｌ、Ｙ２、Ｙ３とすると、 ｓｏ　＝　ｙｌ　　＋　Ｙ２　　＋　Ｙ３Ｓｌ　　＝Ｘ
Ｉ　Ｙ＋　　＋Ｘ２　Ｙ２　＋Ｘ３　Ｙ３Ｓ２　＝Ｘ１
２Ｙ１　　＋Ｘ２２Ｙ２　＋Ｘ３２Ｙ３が成立し、この
３つの連立方程式のなかで未知なのは誤りパターンＹｌ
、Ｙ２、Ｙ３だけなのでその解が得られる０例えばＹ３
は で求められる。２６−５で誤りに係る配列上の３つのシ
ンボルに各々、誤りパターンを加えて訂正し、２６−６
で訂正カウントをプラス３する。

２６−２でイレージヤ数が３にならないときは問題のベ
クトル（例えばＰベクトル）とは別の系列のベクトル（
Ｑベクトル）によるイレージヤ処理の機会を与えるため
、問題のベクトルの位置をイレージヤ登録する（２６−
７）。

以上で実施例の説明を終えるが、この発明の範囲内で種
々の変形、変更が可能である０例えば手動式、光電変換
、ライン型のイメージスキャナー６の代りに、モータ等
による機械走査式のもの、磁気インク等に感応する磁気
／電気変換タイプのもの、面ｌｔ＆型のもの等、任意の
適当なその他のイメージセンサ−が使用できる。また機
械走査式のイメージセンサ−等の使用により、画像の歪
みがほとんどないイメージデータが得られる場合にはイ
メージデータ上から直接的に各網目を認識可能であり、
あるいは少ない数の基準位置から各網目の位置を正確に
算出でき、実施例の符号化画像におけるガイドライン２
１や同期マーク列２５のようなサンプリング基準マーク
は不要となる。また符号化（復号化）処理において、実
施例では配列の順序のスクランブル（デスクランブル）
と配列要素値の乱数化（乱数除去化）とを分けて処理し
ているが１例えば、２次元配列上の要素の位置（ｉ、ｊ
）を乱数テーブル等を参照して別の位置に移動させるよ
うな位置スクランブル（位置デスクランブル）処理で一
括して行ってもよい。あるいはビット数は若干犠牲にな
るが、ビット配列にＰ　Ｅ　（ｐｈａｓｅ　ｅｎｃｏｄ
ｉｎｇ）やＦＭ、ＭＦＭ（Ｍｏｄｉｆｉｅｄ　　ｆｒｅ
ｑｕｅｎｃ７　　ｍｏｄｕｌａｔｉｏｎ　　）　　、　
Ｉ　　ＤＭ（ｉｄｅｎｔｉｆｉｅｄ　ｄｅｌａｙ　ｍｏ
ｄｕｌａｔｉｏｎ　）等のデジタル変調をかけることに
より、網目パターンにおけるＤＣ成分を除去でき、実施
例の乱数化に代用できる。

［発明の効果］ 以上の説明から明らかなように、この発明の音声記録方
法、装Ｎ（請求項１．２）によれば、音声を網状パター
ンという高密度な２次元的配列の画像として符号化する
ので、音声の情報をレコード、磁気テープ、ＣＤ等の特
殊媒体ではなくどこにでもある紙等の通常媒体に有効に
記録し、保存することが実用上可能となった。

また、この発明の音声再生方法、装置（請求項３．４）
によれば、印刷媒体に記録した網状パターンの画像を復
号化することにより音声を再生することができる。

したがって、本発明により紙等の通常媒体に、これまで
なかった記録媒体機部、即ち音声の記録保存機部を有効
に付加することができ、コストのかからない音声記録媒
体を提供することができる。

【図面の簡単な説明】

第１図はこの発明の実施例に係る音声記録媒体装この全
体構成図、 第２図は第１図の符号化の全体的なフローチャート、 第３図は音声圧縮された目的データのビット配夕鴫を示
す図、 第４図は目的データのシンボル配列を示す図、第５図は
目的データに誤り検査符号を付加した配列を示す図、 第６図は誤り検査符号性のデータ配列に対する１回目の
スクランブル後の配列を示す図、第７図は２回目のスク
ランブル後の配列を示す図、 第８図は３回目のスクランブル後の配列を示す図 第９図はスクランブル後のビット配列を示す図、 第１０図はスクランブル後のビット配列のＤＣ成分を除
去するための擬似乱数発生器の構成例を示す図、 第１１図はＤＣ成分が除去されたビット配列（最終的な
ビット配列）を示す図、 第１２図は第１１図に示すビット配列に従って記録媒体
に印刷される符号化画像を例示する図、第１３図は復号
化の全体的なフローチャート。 第１４図は第１２図の符号化画像を手動のイメージセン
サ−で走査して得られるイメージ例を示す図 第１５図は符号化画像の走査によるイメージデータをス
トアし、ストアされたイメージデータから主走査基準パ
ターンであるガイドラインを認識して主走査デコードを
行うためのフローチャート、 ｉ１６図は主走査デコードされたイメージデータから副
走査基準パターンである同期マーク列を認識して副走査
デコードを行うためのフローチャート、 第１７図はイメージＲＡＭのメモリマップヲ示す図。 第１８図はガイドラインの断片を特徴づけるガイドライ
ンセットの説明図、 第１９図は周囲に文字等がある符号化画像を示すととも
に符号化画像を区分けした複数のサーチブロックを示す
図。 第２０図は汚れの付いたガイドラインと同期マーク列の
画像を例示した図、 第２１図は第２０図の画像に対応する主走査デコードさ
れたイメージデータを示す図、第２２図はデータ再生に
おけるシンボル再配置（デスクランブル）後の誤り検査
符号付データのシンボル配列を誤り訂正処理で取り扱う
Ｐ、Ｑベクトルとともに示す図、 第２３図は誤り訂正処理の全体のフローチャート、 第２４図は第２３図の処理２４−２．２４−５の詳細な
フローチャート、 第２５図は第２４図のイレージヤ処理の詳細なフローチ
ャートである。 ｌ・・・・・・アナログ・デジタル変換器、２・・・・
・・圧縮装置、３・・・・・・符号化装置、４・・・・
・・印刷装置、５・・・・・・記録媒体、６・・・・・
・イメージスキャナー、７・・・・・・復号化装置、８
・・・・・・伸張装置、９・・・・・・Ｄ／Ａ変換器、
２０・・・・・・符号化画像、２２・・・・・・網状パ
ターン。

Claims (4)

【特許請求の範囲】
1. （１）音声をデジタル化してデジタルデータを生成し、 該生成されたデジタルデータを網状パターンの各網目に
   選択的に形成される明暗により符号化してイメージ符号
   化データを生成し、 該生成されたイメージ符号化データを網状パターンの画
   像として印刷媒体に印刷する 工程を有することを特徴とする音声記録方法。
2. （２）音声をデジタル化してデジタルデータを生成する
   音声デジタル化手段と、 該生成されたデジタルデータを網状パターンの各網目に
   選択的に形成される明暗により符号化してイメージ符号
   化データを生成する符号化手段と、 該生成されたイメージ符号化データを網状パターンの画
   像として印刷媒体に印刷する印刷手段と、 を有することを特徴とする音声記録装置。
3. （３）音声の情報をもつ網状パターンの画像が印刷され
   た記録媒体から、該画像を読み取ってイメージデータを
   生成し、 該生成されたイメージデータを上記網状パターンの各網
   目に選択的に形成された明暗に従って復号化して音声を
   デジタル化したデジタルデータを生成し、 該生成されたデジタルデータを音声に変換する工程を有
   することを特徴とする音声再生方法。
4. （４）音声の情報をもつ網状パターンの画像が印刷され
   た記録媒体から、該画像を読み取ってイメージデータを
   生成するイメージリーダー手段と、該生成されたイメー
   ジデータを上記網状パターンの各網目に選択的に形成さ
   れた明暗に従って復号化して音声をデジタル化したデジ
   タルデータを生成する復号化手段と、 該生成されたデジタルデータを音声に変換する変換手段
   と、 を有することを特徴とする音声再生装置。