JPH01212076A - 画像信号復号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 反丘欠１ 本発明は画像信号復合化装置に間し、特に高速表示や高
速印刷機能を有するファクシミリ装置に用いて好適なモ
ディファイドリード（ＭＲ＞符号復号化装置に関するも
のである。

藍米肱量 ファクシミリ装置に用いられる符号化信号の１つとして
ＭＲ符号がある。このＭＲ符号は１次元符号と２次元符
号とからなり、１つの走査ラインを１次元符号化した後
に、最大に一１個の連続する走査ラインを２次元符号化
する方式である。にの値は標準解像度の場合は２であり
、高解像度の場合は４となっている。

１次元符号化方式はモディファイドハフマン（ＭＨ）符
号化方式と同一であり、画像信号を２値化した時系列信
号のうち“１“、“０“の連続する長さであるランレン
グスの各大きさに夫々予め符号が対応して設定されてお
り、各ランレングス信号の冗長性を抑圧する圧縮符号と
なっている。

このＭＲ符符号可成式は、ファクシミリ規格（Ａ４判）
において水平方向に１７２８画素あることから、この１
７２９通り（０をも含む）あり、この１７２９通りの符
号を予めＲＡＭ等に格納しておく代りに、ラン長ＲＬを
６４進法すなわち、 ＲＬ＝　（６４Ｍ）＋　（Ｔ） として表わし、この（６４Ｍ）、（Ｔ）にハフマン符号
語を夫々割当てるようになっている。前者をメイクアッ
プ符号（Ｍ符号）、後者をターミネティング符号（Ｔ符
号）と称している。そして、統計的性質の異なる白ラン
と黒ランとに対して夫々別の符号語が用意されている。

第４図（Ａ）及び（Ｂ）にターミネイテイング符号が示
されており、第５図にメイクアップ符号が示されている
。

尚、第５図の最下行のＥＯＬは水平同期信号としてのエ
ンドオブライン符号であり、１１ビツトの“０″とそれ
に続く１ビツトの“１“との１２ビツトからなっている
。

２次元符号化は、現在符号化している走査ライン（符号
化ラインという）上の各変化画素位置を、符号化ライン
または符号化ライン直前の参照ライン上の対応する画素
を参照して符号化する方式である。１ラインの符号化が
終了すると、符号化ラインは次の符号化ラインの参照ラ
インとなる。

当該２次元符号化における変化画素を第６図を用いて説
明する９図において、ＣＯは符号化ライン上の起点とな
る変化画素であり符号化ラインの先頭では、ＣＯは最初
の変化画素の直前の仮想的な白変化画素である。ＣＩは
符号化ライン上でＣＯより右にある最初の変化画素、Ｃ
２は符号化ライン上で０１より右にある最初の変化画素
、ｒｌは参照ライン上にあってＣＯにより右に位置し、
ＣＯと反対の色をした最初の変化画素、ｒ２は参照ライ
ン上でｒｌより右にある最初の変化画素である。

２次元符号化には、変化画素の相対位置により、パスモ
ード、垂直モード、水平モードの３つの符号化モードが
あり、このうち１つのモードが選択されると、第７図の
符号表から適切な符号が選ばれることになる。パスモー
ドは第６図（Ｂ）に示すように、ｒ２が０１の左側にあ
ることで定義され、パスモードの符号化後、ＣＯは次の
符号化に備えてｒ２の直下（つまり、ＣＯｏ）に設定さ
れる。

垂直モードは第６図（Ｃ）に示す如く、Ｃ１とｒｌとの
相対距離（ＩｃＩ　ｒｌ　　１）が３以下であることで
定義され、垂直モードでの符号化後、ＣＯはＣ１の位置
（つまり、ｃｏ’）に設定される。

水平モードは第６図（Ｄ）に示す如く、Ｃ１とｒｌとの
相対距離（ｌｃｌ　ｒｌ　　ｌ）が４以上であることで
定義され、水平モードでの符号化後、ＣＯはＣ２の位置
（つまりＣＯｏ）に設定されることになる。

この様にＭＲ符号においては、１次元符号は第４．５図
に示す如く、また２次元符号は第７図に示す如く、符号
の先頭から“１“、“０“、の並び方で表現しており、
各符号の長さは一定となっていない、そのために、ＭＲ
符号復号化装置は１次元符号では符号の先頭から“１“
、“０“、の並び方を１ビツトずつ順に追いかけるいわ
ゆるツリー横道のテーブルを備えており、５ビツトの符
号であれば５回テーブルを参照してランレングスを発生
し、このランレングスから一連の“１“。

“０“を得るようになっている。

２次元符号においては、パスモード、水平モード、垂直
モードがあり、参照ラインを参照しつつランレングスを
求めている。つまり、１次元符号については、ＭＲ符号
を１ビツトずつ操作し、２次元符号については、参照ラ
インを読込まなければならないので、高速表示装置や高
速印刷装置等で画像信号を必要とする場合、復号化装置
の復号化時間が問題となっている。

この様な従来のＭＲ符号復号化装置では、表示装置や印
刷装置の表示、印刷速度が極めて高速な場合、これ等の
画像信号の要求に追従できず、画面への表示に時間がか
かったり、連続用紙を用いる印刷装置では用紙が停止す
るという欠点がある。

ｉ肌立亘工 そこで、本発明はこの様な従来のものの欠点を解決すべ
くなされたものであって、その目的とするところは、高
速表示、高速印刷に十分に対応可能な画像信号復号化装
置を提供することにある。

λ肌例幇域 本発明によれば、画像信号を２値化した時系列信号のう
ちランレングスの各大きさに夫々予め対応して設定され
ている符号を用いることにより冗長度を抑圧する圧縮符
号の１つであるモディファイドリード信号を受信して圧
縮前の時系列信号に復号する画像信号復合化装置であっ
て、前記モディファイドリード信号を復号化する複数の
復号化手段と、前記モディファイドリード信号の水平同
期信号であるエンドオブライン信号を検出する検出手段
と、前記エンドオブライン信号の検出に応答して前記復
号化手段を順次切替えて前記モディファイドリード信号
の復号をなすよう制御する制御手段とを有することを特
徴とする画像信号復号化装置が得られる。

尺土贋 次に本発明について図面を参照して脱型する。　。

第１図は本発明の一実施例を用いた印刷装置の制御部ブ
ッロク図である。通信制御回路１は通信回線ａを介して
送られてくるＭＲ符を受信する。

プロセッサ２はアドレスバスｂとデータバスＣとを介し
てＭＲ符号を通信制御回路１から受け、メモリ４の競合
制御及びタイミング制御を行なうメモリ制御回路３を介
してメモリ４に記憶させる。

プロセッサ２はメモリ４から読出されたＭＲ符号から一
連の１１個以上の“０“とこれに続く１個の“１“で表
わされるＥＯＬ符号を検出する機能を有する。

データ制御回路５はプロセッサ２の起動により各々符号
復号回路６，７へＭＲ符号を与える機能を有する。この
ようにして送られてくるＭＲ符号を符号復号回路６．７
は復号して元の画像信号に戻し、各々アドレス信号ｊ、
に、データ信号ｊ１ｇを夫々発生してメモリ制御回路８
．１０を介して、各々メモリ９．１１に記憶させる。

印字制御回路１２はアドレス信号ｍ、ｏを発生してメモ
リ９．１１からデータ信号ｎ、ｐを介して画像信号を読
み、印字データ信号Ｕに画像信号を送り出す、印字部１
３は印字データ信号Ｕから画像信号を受信し用紙に印刷
する。

第２図は本発明の実施例のプロセッサ２におけるＥＯし
検出のプログラムのフローチャートである。プロセッサ
２はＭＲ符号から一連の１１個以上の“０“とこれに続
く１個の“１“で表わされるＦ、ＯＬ符号を検出する機
能を有している。この場合、プロセッサ２はメモリ４に
第３図に示す様に格納されているＭＲ符号を０番地から
順次読出してＥＯＬ符号の検出を行うのであるが、メモ
リ４内においては第３図（ａ）〜（ｃ）に示す様に各番
地に番号Ｏ〜１５の合計１５ビツトが夫々１５ビット単
位で格納されていることから、先ずｎ−１番地に関して
、番号０〜３について一度に（４ビット−度に）“０“
の連続を判定し、“０“の連続があれば、次の４ビツト
である番号４〜７について“０“の連続の判定を行う、
ここでも“０“の連続があれば、８個の“０“連続とな
り、次の番号８〜１１のうち８〜１０が“Ｏ“連続で番
号１１が１“であればＥＯＬ符号であり、ＥＯＬが検出
される。

このＥＯＬが検出されると、符号復号回路６゜７のうち
１つか選択されて起動が行われる。すなわち、このＢ　
ＯＬ検出の直前に使用されて符号復号化が行われていた
符号復号回路でない方の回路が選択起動され、この検出
されたＥＯＬ符号に続くラインのＭＲ符号の復号化が行
われるのである。

次に、ｎ番地の各ビットの検出へ移り、再び最初のスッ
テプである番号Ｏ〜３の“０“連続が判定され、これが
“０“連続でなければ、番号８〜１１の判定が行われる
。０“連続でなければ、次の番地へ進み再び同じ“０“
連続判定処理が４ビツトずつ行われる。

この様にして、ＥＯＬ符号が検出されれば、今まで符号
復号が行われていた符号復号回路でない方の回路が選択
起動される。こうして、ＥＯＬ符号検出毎にＭＲ符号を
分割して複数の符号復号回路で並行して復号処理を行う
ようにすることにより、高速の画像信号出力を得ること
ができるのである。

尚、ＭＲ符号はに＝２であれば１ライン目は１次元符号
、２ライン目は２次元符号であるから、これ等両ライン
は同一の符号復号回路で処理される必要があり、よって
、符号復号回路６，７はＥＯＬ符号の検出１つおきに切
換えられることになる。また、Ｋ＝４であれば、１ライ
ン目が１次元符号であり２〜４ラインまでは２次元符号
であるから、１〜４ラインは同一の復号回路で処理され
る様に制御される。

九肌ユ皇】 以上説明したように本発明による画像信号復号化装置は
、画像信号を圧縮したＭＲ符号をＥＯＬ符号毎に分割し
て複数個の符号復号回路で並行して復号させることで、
高速な画像信号出力を得ることができ、表示装置での画
面の高速表示、印刷装置での連続印刷を可能とする効果
がある。

【図面の簡単な説明】

第１図は本発明の実施例のシステムブッロク図、第２図
はＥＯＬ検出装置（プロセッサ）の動作フローチャート
、第３図はＭＲ符号のＥＯＬ検出のための動作を説明す
るための信号フォーマット図、第４図は１次元符号のタ
ーミネイティング符号テーブル、第５図は同じくメイク
アップ符号テーブル、第６図及び第７図はＭＲ符号の２
次元符号を説明する図である。 主要部分の符号の説明 １・・・・・・通信制御回路 ２・・・・・・プロセッサ ４．９．１１・・・・・・メモリ ６．７・・・・・・符号復号回路

Claims (1)

【特許請求の範囲】
1. （１）画像信号を２値化した時系列信号のうちランレン
   グスの各大きさに夫々予め対応して設定されている符号
   を用いることにより冗長度を抑圧する圧縮符号の１つで
   あるモディファイドリード信号を受信して圧縮前の時系
   列信号に復号する画像信号復合化装置であって、前記モ
   ディファイドリード信号を復合化する複数の復号化手段
   と、前記モディファイドリード信号の水平同期信号であ
   るエンドオブライン信号を検出する検出手段と、前記エ
   ンドオブライン信号の検出に応答して前記復号化手段を
   順次切替えて前記モディファイドリード信号の復号をな
   すよう制御する制御手段とを有することを特徴とする画
   像信号復号化装置。