JPS6091767A - 映像信号発生装置 - Google Patents
映像信号発生装置Info
- Publication number
- JPS6091767A JPS6091767A JP19957283A JP19957283A JPS6091767A JP S6091767 A JPS6091767 A JP S6091767A JP 19957283 A JP19957283 A JP 19957283A JP 19957283 A JP19957283 A JP 19957283A JP S6091767 A JPS6091767 A JP S6091767A
- Authority
- JP
- Japan
- Prior art keywords
- code
- decoded data
- code word
- data
- decoded
- 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.)
- Granted
Links
Landscapes
- Image Processing (AREA)
- Storing Facsimile Image Data (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
発明の技術分野
本発明は、文書や画像等をファクシミリと同様の−次元
ランレングス符号語で圧縮した2値化画像情報の供給を
受け、該圧縮された2値化画像情報を復号したのち等速
度走査に適した2値化画像信号に変換し、CRTやプリ
ンタ等の等速度走査の表示装置に供給する映像信号発生
装置に関するものである。
ランレングス符号語で圧縮した2値化画像情報の供給を
受け、該圧縮された2値化画像情報を復号したのち等速
度走査に適した2値化画像信号に変換し、CRTやプリ
ンタ等の等速度走査の表示装置に供給する映像信号発生
装置に関するものである。
従来技術と問題点
従来のこの種装置は、第1図に示すように、光ディスク
等のファイル記憶装置1から再生された1ペ一ジ分のM
)I符号を読み出しバッファ2に蓄え、これを低速復号
回路15によシ画面信号に復元しながらフレームメモリ
6に蓄積を続け、lイー2分の蓄積が完了してからバス
切シ換え回路7によシフレームメモリ6を並列直列変換
レジスタ8に接続し、CRTの走査速度に同期しつつフ
レームメモリ6から画面信号を順次読み出すことによシ
映像信号を得ていた。したがって、光ディスク1から1
ペ一ジ分の画面情報を再生してからCRT画面等に所望
の文書等が再現されるまでに2〜5秒を要していた。こ
のため、短時間に大量のページを見るような「ななめ読
み」や「バラバラめ<シ」が不可能であシ、文書等の検
索には極めて不便であるという欠点があった。
等のファイル記憶装置1から再生された1ペ一ジ分のM
)I符号を読み出しバッファ2に蓄え、これを低速復号
回路15によシ画面信号に復元しながらフレームメモリ
6に蓄積を続け、lイー2分の蓄積が完了してからバス
切シ換え回路7によシフレームメモリ6を並列直列変換
レジスタ8に接続し、CRTの走査速度に同期しつつフ
レームメモリ6から画面信号を順次読み出すことによシ
映像信号を得ていた。したがって、光ディスク1から1
ペ一ジ分の画面情報を再生してからCRT画面等に所望
の文書等が再現されるまでに2〜5秒を要していた。こ
のため、短時間に大量のページを見るような「ななめ読
み」や「バラバラめ<シ」が不可能であシ、文書等の検
索には極めて不便であるという欠点があった。
一方、現在、日常的に利用されている紙を綴じたファイ
ルの使用方法に鑑みると、一般的には所望の文書の所在
が曖昧に記憶されているか、全く不明であるため、ファ
イルアクセス方法の1手段としての「ななめ読み」や「
バラバラめ<9」は不可欠であり、とくに、OAファイ
ル装置においてこれらが不可能であることは極めて不都
合である。
ルの使用方法に鑑みると、一般的には所望の文書の所在
が曖昧に記憶されているか、全く不明であるため、ファ
イルアクセス方法の1手段としての「ななめ読み」や「
バラバラめ<9」は不可欠であり、とくに、OAファイ
ル装置においてこれらが不可能であることは極めて不都
合である。
また、1728ドツトX 2304ラインの画面をCR
Tに表示する場合を例にとると、1画面について約4M
ビットのフレームメモリを要するのみならず、CRTの
走査速度とメモリの動作速度の整合をとる為の高速動作
の並列直列変換レジスタ8等を要し、装置が高価、大形
になる問題点もあった。
Tに表示する場合を例にとると、1画面について約4M
ビットのフレームメモリを要するのみならず、CRTの
走査速度とメモリの動作速度の整合をとる為の高速動作
の並列直列変換レジスタ8等を要し、装置が高価、大形
になる問題点もあった。
さらに、他の従来例(図示せず)においては、フレーム
メモリ6の代わシに、1728ビツトのラインメモリを
2組用意し、その1つに復号しつつ他を表示用りフレッ
シュメモリとして使用する方法もある。しかしこの方法
では、リフレッシュ動作時には極めて高速な動作が要求
されるので通常のメモリ素子に加えて、やはシ速度変換
のための並列直列変換回路等を要し、依然として装置が
高価になる欠点があった。
メモリ6の代わシに、1728ビツトのラインメモリを
2組用意し、その1つに復号しつつ他を表示用りフレッ
シュメモリとして使用する方法もある。しかしこの方法
では、リフレッシュ動作時には極めて高速な動作が要求
されるので通常のメモリ素子に加えて、やはシ速度変換
のための並列直列変換回路等を要し、依然として装置が
高価になる欠点があった。
なお、これらの問題点は、MH符号の復gβ従来の復号
方法がファクシミリ電送に由来しておシ、復号に要する
時間は最終用刃先である紙媒体の送シ速度20 ms
/ラインよりも短かければ良かったのに対し、ラスクス
キャン型CRTに表示する映像信号を生成するような場
合には、電子ビームの走査速度が極めて高速(20〜7
0μS/ライン)なので実時間復号が困難であることに
起因していた。
方法がファクシミリ電送に由来しておシ、復号に要する
時間は最終用刃先である紙媒体の送シ速度20 ms
/ラインよりも短かければ良かったのに対し、ラスクス
キャン型CRTに表示する映像信号を生成するような場
合には、電子ビームの走査速度が極めて高速(20〜7
0μS/ライン)なので実時間復号が困難であることに
起因していた。
発明の目的
本発明は上記従来の問題点に鑑みてなされたものであシ
、その目的は、高価なフレームメモリ等を除去して小形
・安価でしかも高速な映像信号発生装置を提供すること
にある。
、その目的は、高価なフレームメモリ等を除去して小形
・安価でしかも高速な映像信号発生装置を提供すること
にある。
発明の構成
上記目的を達成する本発明は、復号すべき各符号語の先
頭に“1#を付加した符号語をアドレスとして有する各
記憶領域に、該符号語のラン長、符号語群分類属性及び
白信号/黒信号の区別のそれぞれから成る復号データを
格納すると共に、残部の各記憶領域に前記復号データの
いずれにも該当しないデータを格納しておく記憶手段、
前記圧縮された2値化画像情報の供給が開始された時点
及び各符号語の復号が終了した時点において、新たに供
給された符号列の先頭に1”を付加して新たな先頭から
Nビットを直列/並列変換し、該並列変換された符号列
によシ前記記憶装置をアドレスするアドレス手段、前記
記憶手段から復号データが出力されたことを検出し、前
記アドレス手段に谷符号語の復号が終了した時点を通知
する手段、前記記憶手段から出力された谷復号データを
、アンダーフローを防止しつつ緩衝する先入れ先出し記
憶手段、該先入れ先出し記憶手段から出力された復号デ
ータを初期設定したのち、該復号データに含まれている
前記符号群分類属性に応じた速度のパルス列により減計
数せしめる計数手段、及び該計数手段の初期設定から減
計数結果がOとなるまで前記復号データに含まれる白信
号/黒信号の区別に応じ、等速度走査に適した2値化画
像信号を出力する出力手段を備えるように構成されてい
る。
頭に“1#を付加した符号語をアドレスとして有する各
記憶領域に、該符号語のラン長、符号語群分類属性及び
白信号/黒信号の区別のそれぞれから成る復号データを
格納すると共に、残部の各記憶領域に前記復号データの
いずれにも該当しないデータを格納しておく記憶手段、
前記圧縮された2値化画像情報の供給が開始された時点
及び各符号語の復号が終了した時点において、新たに供
給された符号列の先頭に1”を付加して新たな先頭から
Nビットを直列/並列変換し、該並列変換された符号列
によシ前記記憶装置をアドレスするアドレス手段、前記
記憶手段から復号データが出力されたことを検出し、前
記アドレス手段に谷符号語の復号が終了した時点を通知
する手段、前記記憶手段から出力された谷復号データを
、アンダーフローを防止しつつ緩衝する先入れ先出し記
憶手段、該先入れ先出し記憶手段から出力された復号デ
ータを初期設定したのち、該復号データに含まれている
前記符号群分類属性に応じた速度のパルス列により減計
数せしめる計数手段、及び該計数手段の初期設定から減
計数結果がOとなるまで前記復号データに含まれる白信
号/黒信号の区別に応じ、等速度走査に適した2値化画
像信号を出力する出力手段を備えるように構成されてい
る。
以下本発明の更に詳細を実施例によって説明する。
なお本実施例の説明においては、−次元ランレングス符
号としてEIA−BFICC型MH符号(A4版専用の
MH白符号を例によシ説明する。
号としてEIA−BFICC型MH符号(A4版専用の
MH白符号を例によシ説明する。
また符号列とは符号語の一部又は連結によシ符号語とし
ては不完全な状態を意味するものとする。
ては不完全な状態を意味するものとする。
発明の実施例
第2図は本発明の一実施例であって、1はファイル記憶
装置、2は1ペ一ジ分のMM符号読み出しバッファメモ
リ、3は14ステージの直列入力並列出力シフトレジス
フ、4は0番地から8311番地までのアドレスを持つ
ROM (読み出し専用メモリ)、5は符号読み出し制
御回路、12は符号語終端検出回路、13はFIFOメ
モリ制御回路、25はFIFOメモリ、26は出力デー
タ語レジスタ、27 、28は第1.第2のカウンタ、
29は分周器、30はオールIt illデコーダ、3
1はクロック切シ換えゲート、32はCRT偏向回路、
9は映像信号保持回路、lOは映像増幅器、11はCR
Tである。
装置、2は1ペ一ジ分のMM符号読み出しバッファメモ
リ、3は14ステージの直列入力並列出力シフトレジス
フ、4は0番地から8311番地までのアドレスを持つ
ROM (読み出し専用メモリ)、5は符号読み出し制
御回路、12は符号語終端検出回路、13はFIFOメ
モリ制御回路、25はFIFOメモリ、26は出力デー
タ語レジスタ、27 、28は第1.第2のカウンタ、
29は分周器、30はオールIt illデコーダ、3
1はクロック切シ換えゲート、32はCRT偏向回路、
9は映像信号保持回路、lOは映像増幅器、11はCR
Tである。
ROM 4には以下に示す手順に従って復号データを構
成し、予め記録しておく。まず、91個のすべての黒の
MH符号語の先頭に1″を付加し、付加後の符号語を変
形MH語と呼ぶことにする。例えば、「黒ラン11」は
” 0000101 ’″だから変形MH語は1000
0101 ”とする。次に、こうして生成した91個の
変形MH語の各々と同一のアドレスを持つROM上のメ
モリ領域に、正規のMH符号語に対応するラン長データ
を第3図の如く構成して2進表現で格納する。すなわち
、復号すべき直線長OからBの表現にビットO〜ビット
5.ターミネート符号/メイクアップ符号の区別(一般
には符号語群分類属性)にビット6、白/黒の別にビッ
ト7を割シ当てるのに加えて、復号データでおることの
表示にビット8を割シ当てて復号データを構成して格納
する。同様に、91個の白のMH符号語も1”を付加後
、相当するアドレスに対応する復号データを格納する。
成し、予め記録しておく。まず、91個のすべての黒の
MH符号語の先頭に1″を付加し、付加後の符号語を変
形MH語と呼ぶことにする。例えば、「黒ラン11」は
” 0000101 ’″だから変形MH語は1000
0101 ”とする。次に、こうして生成した91個の
変形MH語の各々と同一のアドレスを持つROM上のメ
モリ領域に、正規のMH符号語に対応するラン長データ
を第3図の如く構成して2進表現で格納する。すなわち
、復号すべき直線長OからBの表現にビットO〜ビット
5.ターミネート符号/メイクアップ符号の区別(一般
には符号語群分類属性)にビット6、白/黒の別にビッ
ト7を割シ当てるのに加えて、復号データでおることの
表示にビット8を割シ当てて復号データを構成して格納
する。同様に、91個の白のMH符号語も1”を付加後
、相当するアドレスに対応する復号データを格納する。
ただし、132番地と260番地のみは、すでに黒符号
の対応復号データが入っているので、白符号用の復号デ
ータ(白ランnと白ラン45)は捨てる。EOL (ラ
イン終端)符号“00000000001”も同様に白
および黒の2種に変換するO また、アドレスの2進表現が変形MH語の何れにも相当
しない場合にはオール0″等特定の符号を格納しておく
。したがって0〜8311番地まであるメモリ領域のう
ち、復号データが格納されているのは飛びとびの182
アドレスのみであって、残シの8129アドレスにはオ
ール″′0”が格納されている。
の対応復号データが入っているので、白符号用の復号デ
ータ(白ランnと白ラン45)は捨てる。EOL (ラ
イン終端)符号“00000000001”も同様に白
および黒の2種に変換するO また、アドレスの2進表現が変形MH語の何れにも相当
しない場合にはオール0″等特定の符号を格納しておく
。したがって0〜8311番地まであるメモリ領域のう
ち、復号データが格納されているのは飛びとびの182
アドレスのみであって、残シの8129アドレスにはオ
ール″′0”が格納されている。
これを動作するにはまず、ファイル記憶装置1を公知の
方法により動作させ、図示していない公知の方法により
1728ドツ) X 2304ラインに量子化して記録
された、文書・画像などのM)I符号化データ1段−ジ
分を再生し、RAMで構成される読み出しバッファ2に
蓄える。本実施例においては、A4サイズ1ページを1
728ドツトX 2304ラインでサンプリングしであ
るから量子化時の生データ量は約4 Mbtt (メガ
ビット)であるが、周知のごとくMH白符号用いること
によシデータ量は原稿の直接サンプルに比し約1/io
に圧縮されているので、バッファ2の大きさは約400
kbit (* Oヒツト)で良い。なお、以上の数
値は一例にすぎず他の値を採っても本発明の効果を何等
損なうものではない。
方法により動作させ、図示していない公知の方法により
1728ドツ) X 2304ラインに量子化して記録
された、文書・画像などのM)I符号化データ1段−ジ
分を再生し、RAMで構成される読み出しバッファ2に
蓄える。本実施例においては、A4サイズ1ページを1
728ドツトX 2304ラインでサンプリングしであ
るから量子化時の生データ量は約4 Mbtt (メガ
ビット)であるが、周知のごとくMH白符号用いること
によシデータ量は原稿の直接サンプルに比し約1/io
に圧縮されているので、バッファ2の大きさは約400
kbit (* Oヒツト)で良い。なお、以上の数
値は一例にすぎず他の値を採っても本発明の効果を何等
損なうものではない。
次に、バッファ2に蓄えた、境界のまだ不明な一連のM
H符号列から、以下のようにしてMH符号1語を切り出
すとともに、これに対応する直線長の2進表現データを
得る。
H符号列から、以下のようにしてMH符号1語を切り出
すとともに、これに対応する直線長の2進表現データを
得る。
マス、レジスタ3はリセット後、左端ビットにのみ1#
をセットしておく。次にバッファ2に蓄えた1ペ一ジ分
のMH符号語データを、後述する符号語終端検出回路1
2に符号語終端信号が発生するまで、1ビツトずつ読み
出し、シフトレジスタ3の左側から追加しつつ同レジス
タ3上を右向きに進行させる。進行と同時に、このシフ
トレジスタの並列出力端子群に刻々現れる。Mu符号1
語の一部または全部である″1’/″0“データ列をR
OM4のアドレス端子群に逐一供給する。このとき、R
OM 4の内容として先に述べた復号データが記録され
ているので、アドレス端子群に供給された原データが完
全なMH符号ならば、ROMのデータ端子群には復号す
べき白または黒の画線の長さがビット0〜ビツト5に2
進表現で得られ、かつ、原データがターミネート符号か
メイクアップ符号かの別がビット6に、さらに白/黒の
区別がビット7に、および供給された原データがMu符
号であることを示す「1」がビット8に同時に得られる
。
をセットしておく。次にバッファ2に蓄えた1ペ一ジ分
のMH符号語データを、後述する符号語終端検出回路1
2に符号語終端信号が発生するまで、1ビツトずつ読み
出し、シフトレジスタ3の左側から追加しつつ同レジス
タ3上を右向きに進行させる。進行と同時に、このシフ
トレジスタの並列出力端子群に刻々現れる。Mu符号1
語の一部または全部である″1’/″0“データ列をR
OM4のアドレス端子群に逐一供給する。このとき、R
OM 4の内容として先に述べた復号データが記録され
ているので、アドレス端子群に供給された原データが完
全なMH符号ならば、ROMのデータ端子群には復号す
べき白または黒の画線の長さがビット0〜ビツト5に2
進表現で得られ、かつ、原データがターミネート符号か
メイクアップ符号かの別がビット6に、さらに白/黒の
区別がビット7に、および供給された原データがMu符
号であることを示す「1」がビット8に同時に得られる
。
このビット8の11″は符号語終端検出回路12を駆動
して終端信号を発生させる。もし、原データが完全なM
H符号語でなく、語の一部であるときはビット8には「
0」が現れる。なお、次の復号の白/黒、ターミネート
/メイクアップの区別は、最新の復号結果よシ判断する
ことができるが、本実施例では使用しないので図示しな
い。
して終端信号を発生させる。もし、原データが完全なM
H符号語でなく、語の一部であるときはビット8には「
0」が現れる。なお、次の復号の白/黒、ターミネート
/メイクアップの区別は、最新の復号結果よシ判断する
ことができるが、本実施例では使用しないので図示しな
い。
したがって、ROM出力のビット8が「1」になった直
後に復号データをFIFOメモリ25へ転送するととも
に、直列並列変換レジスタ3をリセットして’ 100
00000000000”にもどし、FIFOメモリ制
御回路13からのトリガ信号によシ次のMH符号語1語
分の解読を開始する。
後に復号データをFIFOメモリ25へ転送するととも
に、直列並列変換レジスタ3をリセットして’ 100
00000000000”にもどし、FIFOメモリ制
御回路13からのトリガ信号によシ次のMH符号語1語
分の解読を開始する。
ところで、長いMH符号語の一部がレジスタ3に載って
いる場合、短いMW符号語に対応するデータ語がROM
から誤って出力されるかもしれないという危惧もある。
いる場合、短いMW符号語に対応するデータ語がROM
から誤って出力されるかもしれないという危惧もある。
例えば、黒ラン5の符号語は@0011”でsb黒ラン
2のそれは611”なので、ROMのアドレス線に”
0000000000011 ”を印加したのみでは、
長さ5を出力すべきか長さ2を出力すべきかが区別でき
ない。しかし、復号途中でのみ使用する変形MH語は先
頭に1#が付加されているので、データの読み出し1ビ
ツト毎に右シフトすることは、ROMのアドレス座標を
確実に1桁ずつ上昇していくことに相当する。先の例で
は1X10011”、’X111”とすることにより区
別できるようになる。その時のアドレス(格子点座標)
はまた、付加した@1″をはずすことによシ、そのまま
MH符号枝分かれ図(図示せず)の各分岐点と1対1に
対応がつく。したがって、本発明において長い符号の解
釈途中で短い符号に誤ることはな(、MH符号の一意性
は保存されている。なお仮に、先頭に′1#が無いと、
MH符号が1ビツトずつ進行しても’ooooxxxx
”のような符号では桁上外が進行しないから一部に復号
できない符号が存在することになる。
2のそれは611”なので、ROMのアドレス線に”
0000000000011 ”を印加したのみでは、
長さ5を出力すべきか長さ2を出力すべきかが区別でき
ない。しかし、復号途中でのみ使用する変形MH語は先
頭に1#が付加されているので、データの読み出し1ビ
ツト毎に右シフトすることは、ROMのアドレス座標を
確実に1桁ずつ上昇していくことに相当する。先の例で
は1X10011”、’X111”とすることにより区
別できるようになる。その時のアドレス(格子点座標)
はまた、付加した@1″をはずすことによシ、そのまま
MH符号枝分かれ図(図示せず)の各分岐点と1対1に
対応がつく。したがって、本発明において長い符号の解
釈途中で短い符号に誤ることはな(、MH符号の一意性
は保存されている。なお仮に、先頭に′1#が無いと、
MH符号が1ビツトずつ進行しても’ooooxxxx
”のような符号では桁上外が進行しないから一部に復号
できない符号が存在することになる。
このようにして、境界の不明なMH符号語列から語と語
の境界を発見し、対応する2進データを得ることができ
る。なお、符号語終端検出信号はシフトレジスタのリセ
ットの外、FIFOメモリのデータ歩進、読み出しバッ
ファメモリの出力開始のためのトリガ信号などにも利用
される。
の境界を発見し、対応する2進データを得ることができ
る。なお、符号語終端検出信号はシフトレジスタのリセ
ットの外、FIFOメモリのデータ歩進、読み出しバッ
ファメモリの出力開始のためのトリガ信号などにも利用
される。
ところでMI(符号には大別してメイクアップ符号とタ
ーミネート符号があるので、符号群分類属性としてビッ
ト6を用い、以上のようにして得た画線長の2進表現デ
ータは次のようにして各々を画線長、即ち映像信号上の
白または黒である時間の長さに変換する。
ーミネート符号があるので、符号群分類属性としてビッ
ト6を用い、以上のようにして得た画線長の2進表現デ
ータは次のようにして各々を画線長、即ち映像信号上の
白または黒である時間の長さに変換する。
ターミネート符号の時間変換から例示すると、ビット1
〜6に蓄えられた復号画線の長さ情報は、画線の長さ0
から63、すなわちrXXOOOOOOOJからrXX
OllllllJで表現されている。なお、Xは黒また
は白を表示する。このような2進表現がFIFOメモリ
怒を経由して出力レジスタ26にあられれるので、この
2進データをまず、第1のカウンタ27にプリセットす
る。この直後に、ゲー) 31を経て供給される画素の
繰夛返し周波数のクロックの減計数を開始させ、その線
33に第1ボロウが出たことを以て当該画線のジン終了
を知る。したがって、第1のカウンタγによる計数開始
と同時にレジスタ26のビット7に保存されている白ま
たは黒を意味する情報を保持回路9に保存し、これを映
像信号電圧としてCRT等に印加し、ボロウの発生と同
時に電圧の印加を停止することによシ所望の画線を表示
できる。継続する次の画線の表示は、第1のカウンタn
の計数動作中に次の画線長データを第2のカウンタ加に
プリセットしておき、第1のカウンタのポロウの発生と
同時に第2のカウンタの計数を開始して次の1画線を表
示する。その後、第2のカウンタあのボロウは線あを経
て第1のカウンタ27を起動し、1ライン1728ドツ
トの映像信号が完了するまで、この交互動作連鎖を継続
する。
〜6に蓄えられた復号画線の長さ情報は、画線の長さ0
から63、すなわちrXXOOOOOOOJからrXX
OllllllJで表現されている。なお、Xは黒また
は白を表示する。このような2進表現がFIFOメモリ
怒を経由して出力レジスタ26にあられれるので、この
2進データをまず、第1のカウンタ27にプリセットす
る。この直後に、ゲー) 31を経て供給される画素の
繰夛返し周波数のクロックの減計数を開始させ、その線
33に第1ボロウが出たことを以て当該画線のジン終了
を知る。したがって、第1のカウンタγによる計数開始
と同時にレジスタ26のビット7に保存されている白ま
たは黒を意味する情報を保持回路9に保存し、これを映
像信号電圧としてCRT等に印加し、ボロウの発生と同
時に電圧の印加を停止することによシ所望の画線を表示
できる。継続する次の画線の表示は、第1のカウンタn
の計数動作中に次の画線長データを第2のカウンタ加に
プリセットしておき、第1のカウンタのポロウの発生と
同時に第2のカウンタの計数を開始して次の1画線を表
示する。その後、第2のカウンタあのボロウは線あを経
て第1のカウンタ27を起動し、1ライン1728ドツ
トの映像信号が完了するまで、この交互動作連鎖を継続
する。
メイクアップ符号では画線の長さ64.128.192
゜・・〜1728は64の整数倍なので、画線長を1.
2.3゜・・〜27.すなわちrXXOOOOOIJか
らrXXOllollJで表現し、メイクアップ符号で
あることを表示するビット6とMH符号であることの表
示ビット8に「1」を立てて、結局、rlXloooo
olJから「lX1011011Jとしてデータ語を構
成して格納されている。そこでメイクアップ符号を時間
に変換するには、1/64分周器四を経由したクロック
を計数するよう、ゲートスイッチ31を先のメイクアッ
プ/ターミネート表示ピット6によシ制御する。これに
よシ、第1.第2のカウンタn、28がポロウを発生す
るまでの時間は所望の64倍にでき、ターミネート符号
と同様に復号できたことになる。
゜・・〜1728は64の整数倍なので、画線長を1.
2.3゜・・〜27.すなわちrXXOOOOOIJか
らrXXOllollJで表現し、メイクアップ符号で
あることを表示するビット6とMH符号であることの表
示ビット8に「1」を立てて、結局、rlXloooo
olJから「lX1011011Jとしてデータ語を構
成して格納されている。そこでメイクアップ符号を時間
に変換するには、1/64分周器四を経由したクロック
を計数するよう、ゲートスイッチ31を先のメイクアッ
プ/ターミネート表示ピット6によシ制御する。これに
よシ、第1.第2のカウンタn、28がポロウを発生す
るまでの時間は所望の64倍にでき、ターミネート符号
と同様に復号できたことになる。
また、MH符号には画線長よυ符号長の方が長い符号語
が存在する。したがって普通の実時間復号法では、復号
できたときには既にCRTビーム等が数画素力を走査し
ていて間にあわぬ事態も予測される。また、復号に要す
る時間もMH符号語の長さが2〜13であることによシ
ばらばらである。
が存在する。したがって普通の実時間復号法では、復号
できたときには既にCRTビーム等が数画素力を走査し
ていて間にあわぬ事態も予測される。また、復号に要す
る時間もMH符号語の長さが2〜13であることによシ
ばらばらである。
この復号速度変動を吸収する目的で設置したのがFIF
Oメモリ25であって、数十〜数百ワードを先行して復
号・蓄積しておくことによシ、復号遅れを解消する。こ
の先行量は白と黒が1ドツトずつ交互に連続して1ライ
ンにわたって現れるような最悪ケースでは1728デ一
タ語分必要だが、一般には文書の統計的性質から定まp
、170ワ一ド程度でよい。
Oメモリ25であって、数十〜数百ワードを先行して復
号・蓄積しておくことによシ、復号遅れを解消する。こ
の先行量は白と黒が1ドツトずつ交互に連続して1ライ
ンにわたって現れるような最悪ケースでは1728デ一
タ語分必要だが、一般には文書の統計的性質から定まp
、170ワ一ド程度でよい。
FIFOメモリ容量が不足の場合、また前述のように白
ランのおと45が発生したときには、CRT等は画面に
誤った画面を表示することになるが、領域が小さく実用
上差支えない。
ランのおと45が発生したときには、CRT等は画面に
誤った画面を表示することになるが、領域が小さく実用
上差支えない。
このFIFOメモリは左からデータ語を順次入力し、右
からデータ語を順次出力する、いわゆる「先入れ先出し
制御」をする必要がある。これを実現する一般的夷方法
としては、マイクロプロセッサを用いるプログラム制御
がもっとも容易であるが、速度が遅< CRT等のビー
ム走査速度に追いつかない。そこでハードロジック回路
でこの機能を実現する公知の手段の一つが第4図に示す
構成であって、枝は微分回路で構成した符号語終端検出
回路、線14はROM出力端子のビット8、詔は遅延回
路、21はOR回路、22はRSフリップフロップ、別
は8ビツトの並列入力並列出力レジスタ、おは第1カウ
ンタの、34は第2カウンタのそれぞれボロウ出力線で
ある。
からデータ語を順次出力する、いわゆる「先入れ先出し
制御」をする必要がある。これを実現する一般的夷方法
としては、マイクロプロセッサを用いるプログラム制御
がもっとも容易であるが、速度が遅< CRT等のビー
ム走査速度に追いつかない。そこでハードロジック回路
でこの機能を実現する公知の手段の一つが第4図に示す
構成であって、枝は微分回路で構成した符号語終端検出
回路、線14はROM出力端子のビット8、詔は遅延回
路、21はOR回路、22はRSフリップフロップ、別
は8ビツトの並列入力並列出力レジスタ、おは第1カウ
ンタの、34は第2カウンタのそれぞれボロウ出力線で
ある。
このような結線になっているから、ROMのデータ出力
線14のビット8にrlJが新たに現れると微分回路ル
によシ、線15に極細い正パルスを生じ、幻によシ極短
時間の遅延の後、第1のOR回路21を介して第1のレ
ジスタ別にROM出力のデータ語を読み込むとともに、
第1のRSフリップフロップ22をセットする。第1の
RSフリップフロップ22をセットし終えるとその出力
Qはまた、第2のレジスタ21と第2のRSフリップフ
ロップ22を駆動する。以下、将棋倒しの如く動作連鎖
をつづけ、データ語が過去に送達されている第に番目(
図示せず)のレジスタ24の直前、即ち第に一1番目の
レジスタに新たな復号データが送達される。この動作は
、レジスタ群が満杯になるまで繰υ返され、満杯になる
と線16が満杯であることを読み出し制御回路5に報告
して、読みだし復号データ蓄積の動作連鎖を一時停止す
る。
線14のビット8にrlJが新たに現れると微分回路ル
によシ、線15に極細い正パルスを生じ、幻によシ極短
時間の遅延の後、第1のOR回路21を介して第1のレ
ジスタ別にROM出力のデータ語を読み込むとともに、
第1のRSフリップフロップ22をセットする。第1の
RSフリップフロップ22をセットし終えるとその出力
Qはまた、第2のレジスタ21と第2のRSフリップフ
ロップ22を駆動する。以下、将棋倒しの如く動作連鎖
をつづけ、データ語が過去に送達されている第に番目(
図示せず)のレジスタ24の直前、即ち第に一1番目の
レジスタに新たな復号データが送達される。この動作は
、レジスタ群が満杯になるまで繰υ返され、満杯になる
と線16が満杯であることを読み出し制御回路5に報告
して、読みだし復号データ蓄積の動作連鎖を一時停止す
る。
右からの読み出し操作は以下のように行われる。
第1または第2のカウ゛ンタがボロウを発生すると、線
39にパルスが発生し、最終段の第8番レジスタ26に
次のデータ語が出力されるとともに、第N−1番レジス
タのRSフリップフロップがリセットされる。このリセ
ットの結果、第N−1番レジスタには第N−2番レジス
タのデータ語がロードされる。以下、同様の動作連鎖が
継続する。
39にパルスが発生し、最終段の第8番レジスタ26に
次のデータ語が出力されるとともに、第N−1番レジス
タのRSフリップフロップがリセットされる。このリセ
ットの結果、第N−1番レジスタには第N−2番レジス
タのデータ語がロードされる。以下、同様の動作連鎖が
継続する。
以上の、「先入れ先出し」操作を通常の文書を復号する
場合に即して説明すると、長い白または黒ランを表示中
は「先出し」操作は停止しているので、「右詰め」操作
が進行してレジスタ群を復号データで満杯近くまで満た
す。次に短い白黒の表示が繰ル返し始めると、レジスタ
群の復号データが次々に「先出し」で読み出され、かつ
右送シされてレジスタ群の内容は空に近づく。しかし、
いずれまた長い白または黒のランが現れるので、この表
示期間中にレジスタ群を復号データで満たすことができ
る。
場合に即して説明すると、長い白または黒ランを表示中
は「先出し」操作は停止しているので、「右詰め」操作
が進行してレジスタ群を復号データで満杯近くまで満た
す。次に短い白黒の表示が繰ル返し始めると、レジスタ
群の復号データが次々に「先出し」で読み出され、かつ
右送シされてレジスタ群の内容は空に近づく。しかし、
いずれまた長い白または黒のランが現れるので、この表
示期間中にレジスタ群を復号データで満たすことができ
る。
このようにして出力復号データレジスタ26には、次に
表示すべきラン長データが常に用意されているので、第
1カウンタと第2カウンタが交互に動作しながら次々に
画線信号を途切れることなく発生し、デコーダ30がM
H符号のBOL (End of Linejoooo
oooooolJ )符号に対応する復号データ、例え
ti’ rXlllllllJを発見したことをもって
第1ラインの表示を終了し、カウンタをすべてリセット
する。その後、CRT等の偏向駆動回路32から供給さ
れる水平偏向開始パルスの到来を以て、出力バッファ2
6〜カウンタ27 、28の動作連鎖を開始して、次の
第2ラインの動作にはいる。
表示すべきラン長データが常に用意されているので、第
1カウンタと第2カウンタが交互に動作しながら次々に
画線信号を途切れることなく発生し、デコーダ30がM
H符号のBOL (End of Linejoooo
oooooolJ )符号に対応する復号データ、例え
ti’ rXlllllllJを発見したことをもって
第1ラインの表示を終了し、カウンタをすべてリセット
する。その後、CRT等の偏向駆動回路32から供給さ
れる水平偏向開始パルスの到来を以て、出力バッファ2
6〜カウンタ27 、28の動作連鎖を開始して、次の
第2ラインの動作にはいる。
第2ライン以降も同様にして表示し、第2304ライン
の表示終了を以て1画面の表示を終了する。
の表示終了を以て1画面の表示を終了する。
周知のように、ラスクスキャン型CRT表示装置では毎
秒20〜30回の画面走査が必要なので、CRT駆動回
路32からの垂直同期信号を受けて読み出し制御回路5
が同一ページまたは次ページの表示をトリガし、読み出
しバッファ2からカウンタ27および28までの動作を
休み無く継続する。
秒20〜30回の画面走査が必要なので、CRT駆動回
路32からの垂直同期信号を受けて読み出し制御回路5
が同一ページまたは次ページの表示をトリガし、読み出
しバッファ2からカウンタ27および28までの動作を
休み無く継続する。
新たな文書等を表示するには、読み出しバッファ2にM
W符号化された1ペ一ジ分の新たな情報を保存してから
、前記の動作を開始する。
W符号化された1ペ一ジ分の新たな情報を保存してから
、前記の動作を開始する。
以上の実施例においては、ROMが1個であるので、白
のMH符号語と黒のMH符号語が全く同一である語につ
いては一義的には復号用来ない。先に述べた白ラン23
と黒ラン10および白ラン45と黒ラン13である。C
RT等のソフトコピーでは実用上問題ないが、印刷装置
等では許容されない場合もある。これは、以下のように
容易に解決できる。
のMH符号語と黒のMH符号語が全く同一である語につ
いては一義的には復号用来ない。先に述べた白ラン23
と黒ラン10および白ラン45と黒ラン13である。C
RT等のソフトコピーでは実用上問題ないが、印刷装置
等では許容されない場合もある。これは、以下のように
容易に解決できる。
すなわち、白符号復号用と黒符号復号用のROMを分離
し、最新の復号結果から判明済みの、次のMH符号の白
黒子想に基づき、ROMを切シ換える方法である。この
とき、増設すべきROMには白符号用復号データを格納
する。なんとなれば、黒符号の変形M1語が6〜831
1番地に分布するのに対し、白符号のそれは23〜73
1番地に分布するのみなので、小容量のROMで済む利
点があるからである。
し、最新の復号結果から判明済みの、次のMH符号の白
黒子想に基づき、ROMを切シ換える方法である。この
とき、増設すべきROMには白符号用復号データを格納
する。なんとなれば、黒符号の変形M1語が6〜831
1番地に分布するのに対し、白符号のそれは23〜73
1番地に分布するのみなので、小容量のROMで済む利
点があるからである。
他の解決方法としては、白と黒が同一のMH符号語アド
レスには例えば黒の復号データのみを格納し、前記の白
黒子想に基づき、予想と一致していればそのまま復号デ
ータをレジスタ群に出力する。予想と不一致の場合(白
ラン23と45)にのみ別に用意しであるレジスタから
正規の白符号用復号データを出力する。この方法では、
ROMの増設は不要であシ、レジスタ2個の増設ですむ
。
レスには例えば黒の復号データのみを格納し、前記の白
黒子想に基づき、予想と一致していればそのまま復号デ
ータをレジスタ群に出力する。予想と不一致の場合(白
ラン23と45)にのみ別に用意しであるレジスタから
正規の白符号用復号データを出力する。この方法では、
ROMの増設は不要であシ、レジスタ2個の増設ですむ
。
後者の方法は、大規模集積回路を用いてレジスタ群を構
成するときにはコストの増加は無視できる利点がある。
成するときにはコストの増加は無視できる利点がある。
また、ROM4の出力側にその出力が8ピツトの復号デ
ータのいずれにも該当しないものであることを検出する
回路(上記実施例ではオール’o″′デコーダ)を付加
し、この検出結果が否定的であることをもって谷符号語
の復号が終了したと看做すような構成にょシピット8を
省略することもできる。
ータのいずれにも該当しないものであることを検出する
回路(上記実施例ではオール’o″′デコーダ)を付加
し、この検出結果が否定的であることをもって谷符号語
の復号が終了したと看做すような構成にょシピット8を
省略することもできる。
また、符号語をファイル記憶装置1がら読み出してこれ
を一旦1頁分のバッファメモリ2に格納し、1頁分の符
号語を直列大刀並列出力シフトレジスタに繰り返し供給
する例を示したが、表示装置がCRTでなくプリンタで
ある場合には、バッファメモリ2を省略して1頁分の符
号語をファイル記憶装置1から1回だけ読み出して直列
大刀並列出力シフトレジスタ3に直接供給する構成とす
ることもできる。また、符号語が伝送路から供給される
場合には、小容量のバッファメモリを介して符号語を直
列入力並列出方シフトレジスタ3に供給すればよい。
を一旦1頁分のバッファメモリ2に格納し、1頁分の符
号語を直列大刀並列出力シフトレジスタに繰り返し供給
する例を示したが、表示装置がCRTでなくプリンタで
ある場合には、バッファメモリ2を省略して1頁分の符
号語をファイル記憶装置1から1回だけ読み出して直列
大刀並列出力シフトレジスタ3に直接供給する構成とす
ることもできる。また、符号語が伝送路から供給される
場合には、小容量のバッファメモリを介して符号語を直
列入力並列出方シフトレジスタ3に供給すればよい。
一次元ランレングス符号としてEIA −BFICC型
MH符号を例示したが、WYLE符号や拡張型MH符号
語等その他の符号語を適用することもできる。
MH符号を例示したが、WYLE符号や拡張型MH符号
語等その他の符号語を適用することもできる。
また、2台のカウンタオ、34を使用する構成を例示し
たが、表示装置がプリンタ等の低速なものである場合に
は、1台のカウンタだけを使用する構成としてもよい。
たが、表示装置がプリンタ等の低速なものである場合に
は、1台のカウンタだけを使用する構成としてもよい。
発明の詳細
な説明したように、本発明の映像信号発生装置によれば
MH符号を実時間で復号出来るので、本発明を適用した
CRT−j1%示装置においては従来例のような大容量
のフレームメモリや高速の速度変換回路が不要であり、
小形・低価格なCRT表示装置等が実現可能であるばか
シでなく、1秒間に表示できる文書等のページ数はCR
Tの垂直偏向周波数まで増加可能である。すなわち、毎
秒20〜30枚程度の文書が表示できる。この速度は、
人間が日常おこなうページめくり動作は2〜6回/秒程
度であること、辞書を開くときの速度がlO〜20ペー
ジ/秒であること、映画やテレビジョンが20コマ/秒
以上であることなどを考慮すれば文章を読解する目的で
はなく、検索する目的においては十分肉眼で情報を検知
できる実用的な速度といえる。
MH符号を実時間で復号出来るので、本発明を適用した
CRT−j1%示装置においては従来例のような大容量
のフレームメモリや高速の速度変換回路が不要であり、
小形・低価格なCRT表示装置等が実現可能であるばか
シでなく、1秒間に表示できる文書等のページ数はCR
Tの垂直偏向周波数まで増加可能である。すなわち、毎
秒20〜30枚程度の文書が表示できる。この速度は、
人間が日常おこなうページめくり動作は2〜6回/秒程
度であること、辞書を開くときの速度がlO〜20ペー
ジ/秒であること、映画やテレビジョンが20コマ/秒
以上であることなどを考慮すれば文章を読解する目的で
はなく、検索する目的においては十分肉眼で情報を検知
できる実用的な速度といえる。
また、一般に情報の蓄積量の増大にともない、キーワー
ド等のみでは所望の文書の所望のページを発見すること
が困難なことが多い。このような場合、「バラバラめ<
ル」や「ななめ読み」が極めて効果的であることは、日
常的に経験するところである。すなわち、人間はページ
内のレイアウトや写真など映像的情報の識別能力が高い
ので、本発明を適用したCRT表示装置は一度見た経験
のある文書等を探索する場合においては極めて有効にそ
の効果を発揮する。
ド等のみでは所望の文書の所望のページを発見すること
が困難なことが多い。このような場合、「バラバラめ<
ル」や「ななめ読み」が極めて効果的であることは、日
常的に経験するところである。すなわち、人間はページ
内のレイアウトや写真など映像的情報の識別能力が高い
ので、本発明を適用したCRT表示装置は一度見た経験
のある文書等を探索する場合においては極めて有効にそ
の効果を発揮する。
さらに、ファイル記憶装置に蓄えている大量の文書・画
像の一部を、いわゆるノ・−トコピーにしたい場合にも
本発明は極めて効果的にその利点を発揮する。すなわち
、1ページの復号に要する時間が約30 msであるか
ら、公知の電子写真技術と組み合わせることによシ毎秒
約30ページの印刷が可能となる利点を生ずる。
像の一部を、いわゆるノ・−トコピーにしたい場合にも
本発明は極めて効果的にその利点を発揮する。すなわち
、1ページの復号に要する時間が約30 msであるか
ら、公知の電子写真技術と組み合わせることによシ毎秒
約30ページの印刷が可能となる利点を生ずる。
第1図は従来の文書・画像用映像信号発生装置の構成図
、第2図は本発明装置の一実施例の概略構成図、第3図
は復号データの一例のフォーマット図、第4図は本発明
の実施例の一部分の構成図である。 一7=7欅制御回路、6・・・フレームメモリ、7・・
・ノ(ス切り換え回路、8・・・並列直列変換レジスタ
、9・・・映像信号保持回路、10・・・映像増幅器、
11・・・CRT。
、第2図は本発明装置の一実施例の概略構成図、第3図
は復号データの一例のフォーマット図、第4図は本発明
の実施例の一部分の構成図である。 一7=7欅制御回路、6・・・フレームメモリ、7・・
・ノ(ス切り換え回路、8・・・並列直列変換レジスタ
、9・・・映像信号保持回路、10・・・映像増幅器、
11・・・CRT。
Claims (1)
- 【特許請求の範囲】 一次元ランレングス符号語によシ圧縮された2値化画像
情報の供給を受け、該圧縮された2値化画偉情報を復号
したのち等速度走査に適した2値化画像信号に変換して
等速度走査の表示装置に供給する映像信号発生装置にお
いて、 復号すべき各符号語の先頭に“1″を付加した符号語を
アドレスとして有する6記憶領域に、該符号語のジン長
、符号語群分類属性及び白信号/黒信号の区別のそれぞ
れから成る復号データを格納すると共に、残部の各記憶
領域に前記復号データのいずれにも該当しないデータを
格納しておく記憶手段、 前記圧縮された2値化画像情報の供給が開始された時点
及び各符号語の復号が終了した時点において、新たに供
給された符号列の先頭に11″を付加して新たな先頭か
らNビットを直列/並列変換し、該並列変換された符号
列により前記記憶装置をアドレスするアドレス手段、 前記記憶手段から復号データが出力されたことを検出し
、アドレス手段に各符号語の復号が終了した時点を通知
する手段、 前記記憶手段から出力された各復号データを、アンダー
70−を防止しつつ緩衝する先入れ先出し記憶手段、 該先入れ先出し記憶手段から出力された復号データを初
期設定したのち、該復号データに含まれている前記符号
語群分類属性の区別に応じた速度のパルス列によυ減計
数せしめる計数手段、及び咳計数手段の初期設定から減
計数結果が0となるまで前記復号データに含まれる白信
号/黒信号の区別に応じ、等速度走査に適した2値化画
像信号を出力する出力手段を備えたことを特徴とする映
像信号発生装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19957283A JPS6091767A (ja) | 1983-10-25 | 1983-10-25 | 映像信号発生装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19957283A JPS6091767A (ja) | 1983-10-25 | 1983-10-25 | 映像信号発生装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6091767A true JPS6091767A (ja) | 1985-05-23 |
| JPH0469473B2 JPH0469473B2 (ja) | 1992-11-06 |
Family
ID=16410058
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19957283A Granted JPS6091767A (ja) | 1983-10-25 | 1983-10-25 | 映像信号発生装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6091767A (ja) |
-
1983
- 1983-10-25 JP JP19957283A patent/JPS6091767A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0469473B2 (ja) | 1992-11-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5627534A (en) | Dual stage compression of bit mapped image data using refined run length and LZ compression | |
| US4334246A (en) | Data decompressor circuit | |
| EP0050338B1 (en) | Picture information processing and storing device | |
| US4360840A (en) | Real time data compression/decompression scheme for facsimile transmission system | |
| US4750212A (en) | Image processing method and apparatus therefor | |
| EP0124926B1 (en) | Device for the line-wise compression of binary data of a picture field scanning device for a document suitable for such compression | |
| US5245441A (en) | Document imaging processing method and apparatus | |
| JP2592378B2 (ja) | フォーマット変換器 | |
| CN101729840A (zh) | 一种利用视频图像特征序列的存储处理方法 | |
| US4809081A (en) | Method and apparatus for decompressing encoded data | |
| US5694125A (en) | Sliding window with big gap data compression system | |
| JPH04199981A (ja) | 即時処理型1次元符号器 | |
| JPH0533583B2 (ja) | ||
| JPH088647B2 (ja) | ランレングス符号化法および装置 | |
| JPS6091767A (ja) | 映像信号発生装置 | |
| JPS6341276B2 (ja) | ||
| JPH0439829B2 (ja) | ||
| SU1140148A1 (ru) | Устройство дл преобразовани графической информации | |
| JPH02240773A (ja) | 画像処理装置 | |
| JPS585551B2 (ja) | ガゾウシンゴウフゴウカデンソウホウシキ | |
| JPH03110975A (ja) | データ伸長方法及びその装置 | |
| JPS61147671A (ja) | 図形デ−タ圧縮転送回路 | |
| JPH02131673A (ja) | 文書脱圧縮方式 | |
| JPS61208371A (ja) | 画像デ−タの圧縮符号化回路 | |
| JPS6132867B2 (ja) |