JPH0549149B2

JPH0549149B2 -

Info

Publication number: JPH0549149B2
Application number: JP61283162A
Authority: JP
Inventors: Etsuo Horikawa; Hidefumi Masuzaki
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1986-11-29
Filing date: 1986-11-29
Publication date: 1993-07-23
Also published as: US4860114A; JPS63138881A

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、２値画像データの２次元圧縮符号の
一種であるMR符号で符号化されたデータを、原
２値画像に伸長する装置に関し、例えば、高速フ
アクシミリにより伝送され、あるいは光デイス
ク、磁気デイスク等に蓄積された、MR符号化デ
ータの伸長に適したものである。

〔従来の技術〕 MR（Modified READ）符号は、CCITT国際
電信電話諮問委員会）勧告書Ｔ４がＧフアクシ
ミリ装置のために規定した、２値画像データ用の
２次元圧縮符号である。MR符号のための符号化
装置の一例は特開昭60−256274号に詳述されてい
るので、ここでは、伸長処理の理解に必要な限度
で、MR符号の要点のみを説明する。

第２図ａ及びｂは、MR符号のルールを要約し
たものであつて、同図における符号の意味は次の
とおりである。なお、符号化ラインとは、目下符
号化処理を受けつつある走査線のことであり、参
照ラインとは、符号化ラインの直前の既処理走査
線のことである。

a₀…符号化ライン上の基準又は起点変化画素。符
号化ラインの始めでは、a₀は走査線（以下ライ
ンという）の最初の画素の直前の仮想的白変化
画素上に置かれる。

a₁…符号化ライン上でa₀より右の最初の変化画
素。

a₂…符号化ライン上でa₁より右の最初の変化画
素。

b₁…参照ライン上の変化画素の内、a₀より右で、
a₀と反対の色を持つ最初の変化画素。

b₂…参照ライン上でb₁より右の最初の変化画素。

なお、第２図ｂにおいて、「a₁b₁＝０」、「a₁b₁
＝１」等の表現は、a₁とb₁の距離がそれぞれ０画
素、１画素等であることを表わす。また、Ｍ
（a₀a₁）及びＭ（a₁a₂）は、それぞれ、a₀からa₁ま
で及びa₁からa₂までの画素数（ランレングス）に
対応するMH（Modified Huffman）符号であつ
て、その符号化ルールもCCITT勧告書Ｔ４に規
定されている。

MR符号は、３つのモードに大別される。パス
モードはb₂がa₁の左側に存在する場合であつて、
このときの符号は、距離に関係なく、一意的に定
まる。水平モードは、b₂がa₁と同位置か又はその
右側にあり、しかも、a₁とb₁の距離が４画素以上
の場合であつて、このときの符号は、a₀とa₁及び
a₁とa₂の各距離を表わす。垂直モードは、前記両
モード以外の場合、すなわち、b₂がa₁と同位置か
又はその右側にあつて、しかも、a₁とb₁の距離が
３画素以下の場合であり、このときの符号は、a₁
とb₁の相対位置を表わす。１回の符号化処理が終
ると、a₀を、パスモードであつた場合はb₂、水平
モードであつた場合はa₂、垂直モードであつた場
合はa₁の位置にそれぞれ移して、次の符号化処理
を行なう。第２図ｃは、この符号化手順をフロー
チヤートで表わしたものである。

第３図は、MR符号の伸長手順の基本的なフロ
ーチヤートを示す。同図において、参照ライン変
化点サーチモードとは、Ｖコード又はＰコードを
検出した後で、ドツトデータを出力しながら参照
ライン上の画素変化点をサーチする際に、サーチ
すべき画素変化点が、白→黒変化点なのかそれと
も黒→白変化点なのかを示すモードである。ま
た、EOL（End of Line）コードとは、１ライン
の画像データに相当する符号の直後に付加され
る、ライン終了を意味する符号である。

電話回線あるいは低速の専用回線を利用するフ
アクシミリ装置では、第３図のフローチヤートを
更に細分化して、その諸ステツプをプログラム制
御のマイクロプロセツサで逐次的に実行すること
により、伸長処理が実現されていた。このような
ソフトウエアによる逐次的処理に費される長い処
理時間を短縮するために、プログラム制御の処理
回路と画素変化点位置決定のための専用処理回路
を組合せた装置が、特開昭58−194465号公報の第
４図に提案されている。この装置では、プログラ
ム制御処理回路が、参照ラインのデータを予め定
められた長さずつ切出して、専用処理回路中のシ
フトレジスタに書込む。プログラム制御処理回路
が画素変化点の存在を検出すると、シフトレジス
タ中の参照ラインデータは、１ビツトずつシフト
アウトされ、その出力端において画素変化の有無
が検査されて、画素変化が検出されるまでのシフ
ト量が、画素変化点の位置データとしてプログラ
ム制御処理装置に送られる。プログラム制御処理
装置は、この画素変化点位置データと符号解読回
路の出力とを用いて、出力ラインのドツトデータ
を生成する。

〔発明が解決しようとする問題点〕

電話回線あるいは低速の専用回線を利用するフ
アクシミリ装置では、回線の情報伝達速度が装置
内部の処理速度に比較して１桁ないし２桁遅く、
したがつて、MR符号をプログラム制御で逐次的
にドツトデータへ伸長していつても、伸長処理速
度が問題になることはない。しかし、高速回線を
使用する高速フアクシミリや、光デイスク、磁気
デイスク等を使用する画像フアイルシステムなど
では、伸長処理速度の大幅鵜向上を行なう必要が
ある。プログラム制御によつて逐次的にドツトデ
ータへ伸長していく方式では、ハードウエア量が
少なくすむ反面、その処理速度の大幅な高速化を
期待しうべくもない。

前記特開昭58−194465号公報第４図の装置は、
処理速度をかなりの程度改善する。しかし、画素
変化点位置の決定以外の処理はプログラム制御に
より逐次的に行なわれ、しかも、その専用処理回
路は、参照ライン上の画素変化点の検出をビツト
直列に行なうものであり、したがつて、その処理
速度にはなお大いに改善の余地がある。

〔問題点を解決するための手段〕

本発明は、参照ラインデータをビツト直列にシ
フトしつつその相次ぐ７画素位置において変化点
を同時に検出する参照ライン処理回路を備える。
出力データ生成回路は、伸長されたラインデータ
を、前記参照ライン処理回路におけるシフトと同
期してビツト直列に生成し、MR符号解析回路
は、符号モード指示信号に加えて、参照ラインの
前記相次ぐ７画素位置のいずれにおいて検出され
た変化点を抽出するかを指示する信号を発生す
る。更に、前記指示された抽出位置における変化
点の検出を示す信号と前記符号モード指示信号と
に応答して前記出力データ生成回路と参照ライン
処理回路の動作をサイクリツクに制御する回路が
設けられる。

〔作用〕

各MR符号の解析が終ると、参照ライン処理回
路と出力データ生成回路は動作を開始し、出力デ
ータ生成回路は、同一色調（白又は黒）のドツト
データを参照ラインデータのシフトと同期してビ
ツト直列に生成して出力する。これらの回路の動
作は、参照ライン処理回路中の指示された位置で
変化点が検出されるまで継続し、この変化点が検
出されると、指示された符号モードに応じて然る
べく切替えられる。

参照ライン処理回路は、目下生成中の出力画素
の左右３画素以内の範囲にある参照ラインの変化
点を同時に検出することができ、この範囲は、垂
直モードのMR符号に関連する参照ライン変化点
位置のすべてをカバーする。したがつて、MR符
号の解析の終了と同時に出力ラインデータの生成
を開始することができ、出力ラインデータの生成
の開始に先立つて参照ライン変化点位置を決定し
ておく必要はない。その結果、伸長処理の大幅な
高速化が達成される。

〔実施例〕

第１図は、本発明の一実施例をブロツクダイヤ
グラムで示す。MR符号供給源１は、例えば、フ
アクシミリ信号受信回路、画像データ記憶装置の
読出回路等であり、MR符号データ２９をMRデ
コードROM２に供給する。MRデコードROM２
は、供給されたMR符号データを第２図ｂに示さ
れたMR符号のビツトパターンに関して解析し、
その結果に従つて各種の信号１０〜１７を発生す
る。MR符号供給源１とMRデコードROM２は、
「入力側」と総称される。

MH用ライレングスカウンタ３は、水平モード
においてMH符号が示すランレングスをカウント
するためのカウンタである。ドツトデータ出力部
４は、MR符号から伸長されたドツトデータを生
成し、その出力２３は、出力データとしてドツト
データ格納部７に格納されるとともに、参照ライ
ンバツフア８にも送られる。参照ラインバツフア
８は、参照ライン（目下伸長処理を受けつつある
ラインの直前のライン）の伸長されたドツトデー
タを保持するFIFOメモリ又はシフトレジスタで
あり、参照ラインのドツトデータ２８をビツト直
列に参照ライン変化点検出部６に供給する。参照
ライン変化点検出部６は、後で詳述するように、
画素変化検出回路とその結果を受ける６段のシフ
トレジスタを有し、参照ライン上の相次ぐ７画素
位置における画素変化を並列に検査する。スキヤ
ン状態管理部９は、伸長処理の終了したラインの
数（スキヤン数）に基づいて伸長処理の進行を管
理する。MH用ランレングスカウンタ３、ドツト
データ出力部４、参照ライン変化点検出部６、ド
ツトデータ格納部７、参照ラインバツフア８、及
びスキヤン状態管理部９は、「出力側」と総称さ
れる。

クロツク系管理部５は、後で詳述するように、
MRデコードROM２からの諸信号１１〜１４、
参照ライン変化点検出部６からの変化点検出信号
２５及びその他の信号に応答して、入力側クロツ
ク１８又は出力側クロツク１９を供給し、かつ、
参照ライン変化点サーチモード信号２４と出力ド
ツト白／黒モード信号２１をそれぞれ切換える。

第４図は、参照ライン変化点検出部６の詳細を
示す。ビツト直列に供給される参照ラインデータ
２８は、ラツチ１（Ｌ１）３９及びラツチ２（Ｌ
２）４０上をシフトされて、インバータ４１と
ANDゲート４２により黒→白（Ｈ→Ｌ）変化点
が検出され、また、インバータ４３とANDゲー
ト４４により白→黒（Ｌ→Ｈ）変化点が検出され
る。黒→白変化点信号７５は、ラツチ１０（Ｌ１
０）４５〜ラツチ１５（Ｌ１５）５０からなるシ
フトレジスタ上をシフトされ、白→黒変化点信号
７６は、ラツチ００（Ｌ００）５１〜ラツチ０５
（Ｌ０５）５６からなるシフトレジスタ上をシフ
トされる。これらの変化点信号は、画素変化点で
“１”をとり、それ以外では“０”をとるビツト
列である。シフト動作は、出力側クロツク１９と
同期して行なわれる。

セレクタ０（SEL０）５７〜セレクタ６（SEL
６）６３は、参照ライン変化点サーチモード信号
２４に従つて、黒→白変化点又は白→黒変化点の
いずれか一方を、それぞれの出力６５〜７１とし
て選択する。各ラインの伸長処理の開始後におけ
る出力側クロツク１９の最初の５発は、参照ライ
ンバツフア８の読出しと、参照ライン変化点検出
部６におけるシフトにのみ使用され、ドツトデー
タ出力部４における出力２３の生成とそのドツト
データ格納部７及び参照ラインバツフア８への書
込みには使用されない。その結果、ドツトデータ
出力２３は、シフトレジスタＬ１０〜Ｌ１５及び
Ｌ００〜Ｌ０５上の変化点信号に対して、５ビツ
トに相当する遅れを持ち、目下生成中の出力画素
（ドツト）とライン上の位置を同じくする参照ラ
インの画素に対する変化点信号は、Ｌ１２とＬ０
２の出力、すなわち、SEL３の出力６８から得ら
れる。したがつて、SEL０〜SEL２の出力６５〜
６７は、目下処理中の出力画素が、参照ラインの
変化点の左側（第２図ａにおいて）の第３〜第１
画素位置にあることを示し、またSEL４〜SEL６
の出力６９〜７１は、目下処理中の出力画素が、
参照ラインの変化点の右側の第１〜第３画素位置
にあることを示す。第４図において、参照ライン
データ２８は、、第２図ａの左側の画素が先に供
給されて右へ進むので、第２図ａとは左右が逆に
なることに注意すべきである。

セレクタ７（SEL７）６４は、変化点位置情報
１５に従つてSEL０〜SEL６の出力６５〜７１の
一つを選択し、それを変化点検出信号２５として
クロツク系管理部５へ送出する。変化点位置情報
１５は、MRデコードROM２がMR符号を解読
した結果に従つて発生され、Ｐ（パスモード）符
号とＶ０符号に対してはSEL３の出力６８を指定
し、VL３〜VL１及びVR１〜VR３に対しては、
SEL０〜SEL２及びSEL４〜SEL６の出力６５〜
６７及び６９〜７１を、それぞれ指定する。Ｈ
（水平モード）符号に対しては、参照ライン変化
点検出部６の代りにMH用ランレングスカウンタ
３が用いられるので、SEL７からの変化点検出信
号２５は無視される。

ここで、第３図を参照しつつ、第１図及び第４
図に示された実施例によるMR符号伸長処理の過
程を説明する。クロツク系管理部５の詳細は後述
する。最初に、スキヤン状態管理部９が、１スキ
ヤン伸長開始命令２６をクロツク系管理部５に送
る。クロツク系管理部５は、この命令２６を受る
と、入力側クロツク１８をMR符号供給源１及び
MRデコードROM２に供給し、MR符号供給源
１は、MR符号データ２９をMRデコードROM
２に、入力側クロツク１８と同期してビツト直列
に供給する。MRデコードROM２は、供給され
たMR符号を解析して、それがＶ（垂直）モード、
Ｈ（水平）モード、Ｐ（パス）モード、又はEOL
（ライン終了）のいずれを示すかを判別し、それ
に対応する検出信号Ｖ，Ｈ，Ｐ，EOLを発生す
る（第３図１００）。Ｖ検出信号１２、Ｐ検出信
号１４、及びFOL検出信号１１はクロツク系管
理部５に送られ、Ｈ検出信号１０は、MRデコー
ドROM２をMHモードに切換える。Ｖモード又
はＰモードが検出されたときには、更に変化点位
置情報１５が参照ライン変化点検出部６に供給さ
れる。以降の動作は、Ｖモード、Ｈモード、Ｐモ
ード、及びEOLが検出された各場合について分
説する。

(1) Ｖ（垂直）モードクロツク系管理部５は、MRデコードROM
２からＶ検出信号１２を受けると、入力側クロ
ツク１８を停止し、即時に、出力側クロツク１
９を、ドツトデータ出力部４、参照ライン変化
点検出部６、ドツトデータ格納部７、及び参照
ラインバツフア８に供給する（第３図１０１）。
ドツトデータ出力部４は、出力ドツト白／黒モ
ード信号２１が示す色調（白又は黒）のドツト
データ２３を、出力側クロツクと同期して出力
し、このドツトデータ（伸長された画像デー
タ）２３は、ドツトデータ格納部７と参照ライ
ンバツフア８に書込まれる。また、参照ライン
バツフア８の内容（既に伸長の終つた直前のラ
インのドツトデータ）は、参照ラインデータ２
８として、参照ライン変化点検出部６に、出力
側クロツク１９と同期してビツト直列に供給さ
れる。ただし、１スキヤンライン伸長開始命令
２６が発行された後の最初の５発の出力側クロ
ツクは、前述のように、ドツトデータ出力部４
からの出力と、ドツトデータ格納部７及び参照
ラインバツフア８への書込に関しては抑止され
る。

参照ライン変化点検出部６（第４図）におい
ては、前述のように、参照ラインデータ２８の
変化点が順次検出され、その結果の白→黒変化
点情報又は黒→白変化点情報が、目下生成中の
出力画素ドツト及びその左右各３画素の範囲に
おいて並列に利用可能である。白→黒又は黒→
白のいずれの変化点に着目すべきかは、クロツ
ク系管理部５からの参照ライン変化点サーチモ
ード信号２４によつて指定され、そして、変化
点を検出すべき画素位置は、MRデコード
ROM２がMR符号Ｖ０，VR１〜VR３及びVL
１〜VL３の一つを解析した結果発生した変化
点位置情報１５によつて指定される。例えば、
MR符号がVR２すなわち000011で、参照ライ
ン変化点サーチモード２４が白→黒変化のサー
チを示していれば、SEL７はSEL５の出力７０
を選択し、SEL５はＬ０４の出力を選択する。
その結果、参照ラインの白→黒変化点情報がＬ
０４に達すると、変化点検出信号２５が発生さ
れる。この変化点検出信号２５が発生される時
点は、第２図ａにおいて、a₁がb₁の右側第２画
素位置にある場合に、a₁がこれから生成されよ
うとしている時点である。ドツトデータ出力部
４は、変化点検出信号２５が発生されるまで、
出力側クロツク１９と同期して、同じ色調のド
ツトデータ２３を出力し続ける。

変化点検出信号２５はクロツク系管理部５に
送られ、これを受けたクロツク系管理部５は、
即時に出力側クロツク１９を停止し、入力側ク
ロツク１８を再び発生して、次のMR符号の入
力２９を開始し、かつ、参照ラインサーチモー
ド２４と出力ドツト白／黒モード信号２１を反
転させて、次の伸長処理に備える（第３図１０
２，１０３）。

(2) Ｈ（水平）モード MRデコードROM２は、Ｈモード符号００
１を検出すると、Ｈ検出信号１０を出力し、使
用するテーブルMRデコードテーブルからMH
デコードテーブルに切替えて（第３図１０４）、
引続き第２図ｂに示すＭ（a₀a₁）を解析する
（第３図１０５）。そして、Ｍ（a₀a₁）の解析が
終つた時点で、MH符号検出信号１３をクロツ
ク系管理部５へ出力し、また、MH符号検出信
号１３とランレングスデータ１６を、MH用ラ
ンレングスカウンタ３へ出力する。クロツク系
管理部５は、MH符号検出信号１３を受ける
と、即時に入力側クロツク１８を停止し、出力
側クロツク１９を動作させる。出力側クロツク
１９が動作することにより、ドツトデータ出力
部４は、前述したＶモードの場合と同様に、伸
張データ２３の出力を開始するとともに、ドツ
トデータ格納部７と参照ラインバツフア８へ伸
長データ２３を書込む（第３図１０６）。

MH用ランレングスカウンタ３は、MH符号
検出信号１３とランレングスデータ１６により
カウント値がセツトされ、出力側クロツク１９
と同期してカウントを開始する。そして、セツ
トされたカウント値に対応した値だけカウント
を行なつた時点で、カウントキヤリイ信号２０
をクロツク系管理部５へ出力する。この時点
で、a₁の直ぐ左の画素までの伸長が終了した。
クロツク系管理部５は、カウントキヤリイ信号
２０を受けると、即時に出力側クロツク１９を
停止し、入力側クロツク１８を再び動作させる
と同時に、出力ドツト白／黒モード信号２１を
反転させる（第３図１０７）。

なお、出力側クロツク１９が動作している
間、参照ラインバツフア８及び参照ライン変化
点検出部６は、Ｖモードの場合と同様にシフト
動作を進行するが、変化点検出信号２５は、無
視される。

以上でMH符号（a₀a₁）の解析及びそれに対
応する伸長データ２３の出力を完了し、続い
て、MH符号（a₁a₂）についても、同様にして
MH符号の解析（第３図１０８）及び伸長デー
タ２３の出力（第３図１０９）が行なわれる。
ただし、伸長データ２３の色調は、Ｍ（a₀a₁）
の場合の反対である。そして、Ｍ（a₁a₂）の伸
長データ２３の出力が完了した時点で、出力側
クロツクから入力側クロツクへの切替えと出力
ドツト白／黒モードの反転（第３図１１０）が
行なわれるとともに、MRデコードROM２内
で使用されるテーブルが、MHデコードテーブ
ルからMRデコードテーブルに切替えられて、
次のMR符号の入力とその解析に移る。

(3) Ｐ（パス）モードクロツク系管理部５は、Ｐ検出信号１４を受
けると、即時に入力側クロツク１８を停止し
て、出力側クロツク１９を供給し、これによ
り、前述したＶモードの場合と同様に、ドツト
データ出力部４、ドツトデータ格納部７、参照
ラインバツフア８、及び参照ライン変化点検出
部６の動作が開始される（第３図１１１）。変
化点位置情報１５は、SEL３の出力６８を指定
する。最初に発生される変化点位置情報２５は
b₁の位置への到達を示し、これを受けたクロツ
ク系管理部５は、参照ライン変化点サーチモー
ド２４を反転させ、引続き出力側クロツク１９
を供給する。出力ドツト白／黒モード２１は変
更されない（第３図１１２）。

参照ライン変化点検出部６は、反転された参
照ラインサーチモードに従つてシフトと変化点
探索を続け（第３図１１３）、変化点を検出し
たら、変化点検出信号２５をクロツク系管理部
５へ送る。今度検出された変化点はb₂である。
クロツク系管理部５は、この２度目の変化点検
出信号２５を受けると、即時に出力側クロツク
１９を停止するとともに入力側クロツク１８の
供給を再開し、同時に参照ライン変化点サーチ
モード２４を再び切替えて（第３図１１４）、
次のMR符号の入力とその解析に移る。

(4) EOL クロツク系管理部５は、MRデコードROM
２からEOL検出信号１１を受けると、入力側
クロツク１８及び出力側クロツク１９を停止
し、１スキヤン終了信号２７をスキヤン状態管
理部９へ出力する。スキヤン状態管理部９は、
伸長処理の終了したスキヤン数を管理し、所定
の画像スキヤン数に満たなない場合は、クロツ
ク系管理部５へ１スキヤンライン伸長開始命令
２６を再び発行する。

第５図は、クロツク系管理部５の詳細を示
す。第５図及び以下の説明において、FFはフ
リツプフロツプの略語である。伸長実行FF３
２は、１スキヤンライン伸長開始命令２６によ
りセツトされて、メインクロツク３１と同期す
る入力側クロツク１８を発生させる。Ｖモード
出力FF３８は、Ｖ検出信号１２によりセツト
されて、入力側クロツク１８を停止させるとと
もに、メインクロツク３１と同期する出力側ク
ロツク１９を発生させ、その後、変化点検出信
号２５によりリセツトされて、出力側クロツク
１９を停止させ、入力側クロツク１８を復活さ
せる。Ｈモード出力FF３４は、MH符号検出
信号１３によりセツトされて、入力側クロツク
１８を停止させるとともに出力側クロツク１９
を発生させ、その後、カウントキヤリイ信号２
０によりリセツトされて、出力側クロツク１９
を停止させ、入力側クロツク１８を復活させ
る。Ｐモード出力FF３５は、Ｐ検出信号１４
によりセツトされて、入力側クロツク１８を停
止させるとともに出力側クロツク１９を発生さ
せ、更に、Ｐモード出力リセツトFF３６のリ
セツト入力を解除する。その後、最初に生じた
変化点検出信号２５はこのＰモード出力リセツ
トFF３６をセツトし、２番目の変化点検出信
号２５はＰモード出力FF３５をリセツトして、
それにより、出力側クロツク１９が停止され、
入力側クロツク１８が復活される。同時に、Ｐ
モード出力リセツトFF３６はリセツトされる。
これらのFF３２，３４〜３６，３８及び後記
FF３３は、メインクロツク３１により能動化
されるJKフリツプフロツプである。

参照ライン変化点サーチモード信号２４は、
Ｖモード出力３８又はＰモード力FF３５がセ
ツト状態にある時に、変化点検出信号２５の発
生直後の出力側クロツク１９によつて反転され
る。出力ドツト白／黒FF３７は、Ｖ検出信号
１２又はMH符号検出信号１３によつてセツト
され、その後に生じる最初の入力側クロツク１
８によつてリセツトされるRSフリツプフロツ
プであり、そのリセツトと同時に出力ドツト
白／黒モード信号２１が反転される。

１スキヤン伸長終了FF３３は、EOL検出信
号１１によりセツトされて、１スキヤン伸長終
了信号２７を発生し、同時に伸長実行FF３２
をリセツトして、入力側クロツク１８と出力側
クロツク１９を停止させる。

参照ラインバツフアは、第６図に示されるよ
うに、ラインバツフア(1)７２とラインバツフア
(2)７３がセレクタ７４により切替えられるダブ
ルバツフアである。一方のラインバツフアに伸
長データ２３が書込まれつつある間に、他のラ
インバツフアから、その前のラインの伸長デー
タが、参照ラインデータ２８として読出され
る。ラインバツフア(1)とラインバツフア(2)の切
替えは、１スキヤン伸長終了信号２７に応じて
行なわれる。

〔発明の効果〕

本発明によれば、MR符号の各部の解析の終了
後直ちに出力ドツト列の生成が開始され、以後、
参照ラインの変化点が検出されるまで、同一色調
の出力ドツトを生成すればよい。したがつて、
MR符号により圧縮された画像データの伸長を高
速度で実行することができ、８本／mmの密度の
A4版画像を１秒以内で処理することが可能であ
る。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロツクダイ
ヤグラム、第２図ａ及びｂはMR符号のルールを
図解するための図、第２図ｃはMR符号化手順の
フローチヤート、第３図はMR符号化データの伸
長手順のフローチヤート、第４図は第１図におけ
る参照ライン変化点検出部のブロツクダイヤグラ
ム、第５図は第１図におけるクロツク系管理部の
ブロツクダイヤグラム、第６図は第１図における
参照ラインバツフアのブロツクダイヤグラムであ
る。２……MRデコードROM、４……ドツトデー
タ出力部、５……クロツク系管理部、６……参照
ライン変化点検出部、８……参照ラインバツフ
ア。

Claims

【特許請求の範囲】

１参照ラインデータをビツト直列にシフトしつ
つその相次ぐ７画素位置において変化点を同時に
検出する参照ライン処理回路と、伸長されたライ
ンデータを前記参照ライン処理回路におけるシフ
トと同期してビツト直列に生成する出力データ生
成回路と、入力MR符号を解析して符号モードを
指示する信号と参照ラインの前記相次ぐ７画素位
置のいずれにおいて検出された変化点を抽出する
かを指示する信号とを発生するMR符号解析回路
と、前記指示された抽出位置における変化点の検
出を示す信号と前記符号モード指示信号とに応答
して前記出力データ生成回路と前記参照ライン処
理回路の動作をサイクリツクに制御する制御回路
とを備えたMR符号伸長装置。