JPS6174458A - フアクシミリ符号解読回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、高速ファクシミリのデータ復元回路を構成す
る為のファクシミリ符号解読回路に関するものである。

〔従来の技術〕

ディジタル・ファクシミリ伝送網に於けるデータ圧縮方
式として、モディファイド・リード方式（ＭＲ方式）が
あり、ＧＩＩＩ機の国際標準規格となっている。このＭ
Ｒ方式は、符号化走査線とその直前の参照走査線の２走
査線上の画像信号の関係により符号化を行うものであり
、符号化走査線上の白画素から黒画素へ、又黒画素から
白画素へ変化する変化点のアドレスを、参照走査線上の
同色調の変化点との相対距離（以下「ずれ」と称する）
又は符号化走査線上の反色調の直前の変化点との相対距
離（以下「ランレングス」と称する）で符号化する方式
である。

ＭＲ方式の変化点モードには、パス、垂直、水平の３つ
のモードがあり、第３図の（ａｌに示すように、参照走
査線上の黒画素す、から白画素ｂ２までの間の黒画素は
、符号化走査線上の白画素ａ０から黒画素ａ、の直前の
白画素までの間の連続した白画素により、符号化走査線
上の黒画素とは連続しないので、このような場合をバス
モードとする。又第３図の（ｂｌに示すように、参照走
査線上の黒画素と符号化走査線上の黒画素とが連続して
いる場合は垂直モードとする。しかし、水平方向に４画
素以上ずれている場合（ｖ　（ａｔ　　ｂｚ　）≧４）
、水平モードとする。

これらの各モードに対応し、且つ参照走査線上の画素す
、、ｂ２及び符号化走査線上の画素ａ０＋　　ａｌ＋　
　ａＺの関係によって、第４図に示すように、符号が割
当てられるものである。

又水平モードに於いては、モディファイド・ハフマン方
式（ＭＨ方式）により、０〜６３のランレングスをそれ
ぞれ符号化したターミネーティング符号と、６４の整数
倍のランレングスをそれぞれ符号化したメイクアップ符
号との組合せでランレングスが表され、２５６０のラン
レングスまでのメイクアップ符号が定められている。な
お、第４図に於ける水平モードのＭＲ符号のＭＨは、こ
のターミネーティング符号とメイクアップ符号との組合
せで符号化されたＭＨ符号を示すものである。

又解像度を向上する為に、１走査線当りの画素数を増加
させた場合には、２５６０以上のランレングスが発生す
ることが多くなり、このようなランレングスの場合には
、メイクアップ符号を２回伝送する方式が、モディファ
イドＭＲ方式（ＭＭＲ方式）として、ファクシミリのＧ
ｒＶｉの標準規格に提案されている。

このようなＭＭＲ方式又はＭＲ方式に於けるデータ復元
回路は、第５図に示すように、データ圧縮されたファク
シミリ符号を解読する符号解読回路１と、変化点アドレ
ス演算回路２と、画像データ再生回路３とから構成され
るものである。符号解読回路１は、ＭＲ符号から変化点
のモード情報又はランレングス情報を解読し、変化点ア
ドレス演算回路２は、符号解読回路１からの情報に従っ
て、参照走査線の対象変化点のアドレス又は符号化走査
線の直前の変化点アドレスから、変化点の絶対アドレス
を求め、画像データ再生回路３は、この絶対アドレスに
基づいて走査線に従った画像データを再生するものであ
る。又符号解読回路１と変化点アドレス演算回路２と画
像データ再生回路３とのそれぞれの間に於いては、パイ
プライン処理により高速化が図られている。

前述の符号解読回路１は、従来、第６図に示す構成を有
するものであった。同図に於いて、４は入力端子、５は
シフトレジスタ、６はカウンタ、７は符号解読用リード
オンリメモリ　（ＲＯＭ）、８．９はレジスタ、１０は
ランレングス情報の出力端子、１１はモード情報及び色
情報の出力端子、１２はずれ情報の出力端子、１３はメ
イクアップ符号とターミネーティング符号との識別情報
の出力端子である。圧縮データは、シフトレジスタ５に
１ビツト毎にシフトされて、並列にリードオンリメモリ
７にアドレスの一部として入力され、レジスタ８にセッ
トされたモード情報の中の水平モード情報や色情報も、
リードオンリメモリ７のアドレスの一部として入力され
る。

どのリードオンリメモリ７は、ＭＲ符号に対応する変化
点のモード情報、ランレングス情報及び次の符号を解読
する為のシフト数情報が格納されており、符号解読が終
了した時点で、モード情報はレジスタ８にセントされ、
ランレングス情報はレジスタ９にセットされ、シフト数
情報はカウンタ６にロードされる。そして、カウンタ６
の出力に従って圧縮データが、シフトレジスタ５にシフ
トされて、次の解読が行われる。

第７図はＭＲ符号の一例の説明図であり、ｆａ）はＭＲ
符号列、（ｂｌはＭＲ符号列の区切り、（Ｃ１はモード
情報を示し、Ｈは水平モード、ＢＭは黒メイクアップ、
ＷＭは白メイクアップ、ＢＴは黒ターミ不−ティング、
ＷＴは白ターミネーティング、ＢＲＬは黒ランレングス
、ＷＲＬは白ランレングスを示し、数字はランレングス
の大きさを示す。■の符号区切りでは、ＭＲ符号の“０
０１”が水平モードＨを示し、次の■の符号区切りでは
、黒メイクアップ符号ＢＭ６４、次の■の符号区切りで
は、黒ターミネーティング符号ＢＴ５をそれぞれ示し、
黒ランレングスＢＲＬ６９を表すものとなる。

又次の■、■、■の符号区切りでは、白メータアンプ符
号ＷＭ２５６０．ＷＭ６４及び白ターミネーティング符
号ＷＴ６とにより、白ランレングスＷＲＬ２６３０が表
されている。又■の符号区切りは、水平モードＨを示し
、■の符号区切りは、黒ターミネーティング符号ＢＴＩ
Ｉにより黒ランレングスＢＲＬＩＩを示し、■の符号区
切りは白メークアップ符号ＷＭ１２８、［相］の符号区
切りは白ターミネーティング符号ＷＴＩＯで、符号区切
り■、［相］により白ランレングスＷＲＬ１３８が表さ
れている。

第８図は、前述の第７図のＭＲ符号列についての解読動
作のタイミング説明図であり、（ａｌはシフトレジスタ
５のシフトクロック、（ｂｌはレジスタ８．９にリード
オンリメモリ７の続出信号をランチする為のクロック、
（Ｃ）は符号解読終了信号、（ｄ）はクリア信号である
。時刻ｔ１に黒メイクアップ符号ＢＭ６４が解読され、
第７図の符号区切り■に対応して示すクロック■により
、レジスタ８にリードオンリメモリ７からのモード情報
がセットされ、又レジスタ９にリードオンリメモリ７か
らのランレングス情報がセントされる。又シフト数情報
がカウンタ６にセットされる。この場合、黒メイクアッ
プ符号ＢＭ６４は１０ビツト構成であるから、次の圧縮
データを１０ビツト、シフトレジスタ５にシフトさせる
必要があり、この１０ビツトのシフト数情報がカウンタ
６にセントされることになる。

そして、第８図の（Ｃ）に示す解読終了信号の立下りに
より、（ａｌに示す１０個のシフトクロックがシフトレ
ジスタ５に供給されて、圧縮データが順次シフトされ、
そのシフトレジスタ５から圧縮データが並列にリードオ
ンリメモリ７のアドレスの一部として入力され、前の解
読結果のモード情和及び色１青幸侵がレジスタ８からリ
ードオンリメモリ７のアドレスの一部として入力される
。

黒メイクアップ符号ＢＭ６４の次の黒ターミネーティン
グ符号ＢＴ５は、時刻ｔ２に於いて解読され、符号区切
り■に対応して示すクロック■により、レジスタ８．９
にリードオンリメモリ７からのモード情報及びランレン
グス情報がセットされる。この場合、黒ターミネーティ
ング符号ＢＴ５は４ビツト構成であるから、シフト数情
報は４となり、シフトレジスタ５には４ビツト圧縮デー
タがシフトされる。

圧縮データの４ビ・ノドのシフト終了により、時刻ｔ３
に於いて白メイクアップ符号ＷＭ２５６０が解読され、
符号区切り■に対応して示すクロック■により、レジス
タ８，９にリードオンリメモリ７からのモード情報及び
ランレングス情報がセットされる。この場合、白メイク
アップ符号ＷＭ２５６０は１２ビツト構成であるから、
シフト数情報は１２となる。以下同様にして、時刻ｔ４
に於いては、白メイクアップ符号ＷＭ６４が解読され、
クロック■により、レジスタ８．９にリードオンリメモ
リ７からのモード情報及びランレングス１青報がセット
される。

符号解読が終了する毎に、レジスタ８，９がら次段の変
化点アドレス演算回路２に、モード情報及びランレング
ス情報が転送され、変化点アドレス演算回路２に於いて
メイクアップ符号とクーミネーティング符号に対応する
ランレングス情報の加算が行われていた。

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

従来の符号解読回路Ｉに於いては、前述のように、メイ
クアンプ符号、ターミネーティング符号それぞれの解読
によりランレングス情報を出力し、メイクアップ符号と
ターミネーティング符号とに対応するランレングス情報
Ｇこついては、変化点アドレス演算回路２に於いて加算
するものであるから、変化点アドレス演算回路２に於け
る演算時間が長（なる欠点があった。又符号解読回路１
がら、符号毎にランレングス情報を変化点アドレス演算
回路２へ転送するものであり、特にメイクアップ符号が
２回連続するような白ランレングスＷＲＬ２６３０の場
合には、白ターミネーティング符号も含まれているので
、３回もランレングス情報を転送して、変化点アドレス
演算回路２に於いて２回の加算処理を行うことになり、
転送時間を多く必要とし、且つ変化点アドレス演算回路
２に於ける処理時間が長くなる欠点があった。

本発明は、前述の従来の欠点を改善し、水平モードに於
けるメイクアップ符号とターミネーティング符号に対応
するランレングス情報の加算を行った状態で、次段の変
化点アドレス演算回路へ転送し、圧縮データの高速復元
化を図ることを目的とするものである。

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

本発明のファクシミリ符号解読回路は、メイクアップ符
号及びターミ不−ティング符号に対応するランレングス
情報を、上位ランレングス情報及び下位ランレングス情
報としてセットする第１及び第２のレジスタと、前記メ
イクアップ符号及びターミネーティング符号に対応する
ランレングス情報が格納され、且つ２５６０の最大値の
メイクアップ符号が入力された時に、次のメイクアップ
符号との二つのメイクアンプ符号に対応するランレング
ス情報の加算結果のランレングス情報が格納されたリー
ドオンリメモリとを設けたものである。

〔作用〕

水平モードのメイクアップ符号がランレングス情報の上
位ビット、ターミネーティング符号がランレングス情報
の下位ビットに対応するので、それぞれのランレングス
情報を第１及び第２のレジスタにセットし、それらセン
ト内容を結合して転送するだけで、ランレングス情報の
加算結果を次段の変化点アドレス演算回路へ転送するこ
とができ、又メイクアップ符号が２回連続する時は、そ
れらに対応するランレングス情報の加算結果のランレン
グス情報が読出されるので、これを上位ランレングス情
報とするもので、転送処理が少な（且つランレングス情
報の加算結果を転送することができるものである。

〔実施例〕

以下図面を参照して、本発明の実施例について詳細に説
明する。

第１図は本発明の実施例のブロック図であり、１４は圧
縮データの入力端子、１５はシフトレジスタ、１６はカ
ウンタ、１７は符号解読用リードオンリメモリ　（ＲＯ
Ｍ）　、１８〜２０はレジスタ、２１は垂直モード、水
平モード、バスモード、色情報等のモード情報の出力端
子、２２はずれ情報の出力端子、２３はメイクアップ符
号とターミネーティング符号との識別情報の出力端子、
２４．２５はランレングス情報の下位ビット及び上位ビ
ットの出力端子である。又Ａは２５６０の最大値メイク
アップ符号の入力を示す情報、Ｂは水平モード及び色の
情報である。

圧縮データは、入力端子１４からシフトレジスタ１５に
加えられて１ビツト毎にシフトされ、並列信号に変換さ
れてリードオンリメモリ１７にアドレスの一部として入
力され、又レジスタ１８にセットさた債ＩＩＡ、Ｂがリ
ードオンリメモリ１７のアドレスの一部として入力され
て、このリードオンリメモリ１７から、変化点のモード
情報、ランレングス情報及びシフト数情報が読出され、
モード情報はレジスタ１８に、ランレングス情報はレジ
スタ１９．２０にそれぞれセットされ、シフト数情報は
カウンタ１６にロードされる。

メイクアップ符号が解読された場合は、上位ランレング
ス情報であるから、第１のレジスタ２０にセットし、タ
ーミネーテイング符号が解読された場合は、下位ランレ
ングス情報であるから、第２のレジスタ１９にセントし
、水平モードの場合に、このターミネーテイング符号の
解読終了時点で、次段の変化点アドレス演算回路２に、
レジスタ１９．２０のセット内容を結合して転送する。

即ち、第１のレジスタ２０にセットされた上位ランレン
グス情報と、第２のレジスタ１９にセントされた下位ラ
ンレングス情報とを結合して、転送することになる。

第２図は第７図に於けるＭＲ符号の解読動作の　　　　
−（タイミング説明図であり、（ａｔはシフトクロ・ン
へｆｂ）はレジスタ１８へのセント・クロック、（Ｃ）
はレジスタ１９へのセット・クロック、（ｄ）はレジス
タ２０へのセント・クロック、（ｅ）は解読終了信号、
（ｆｌはクリア信号、（ｇ）は最大値メイクアップ符号
の入力を示す情報Ａである。時刻ｔ１では、黒メイクア
ップ符号ＢＭ６４が解読され、（ｂｌのクロ・ソク■に
よりレジスタ１８にモード情報がセットされ、又（ｄｌ
に示すセット・クロックにより第１のレジスタ２０にラ
ンレングス情報がセントされる。この時はメイクアップ
符号であることにより、解読終了信号［ｅｌは出力され
ない。

次の時刻ｔ２に於いて、黒ターミネーティング符号ＢＴ
５が解読され、（ｂｌのクロック■によりレジスタ１８
にモード情報がセントされ、又（Ｃ１に示すセント・ク
ロックにより第２のレジスタ１９にランレングス情報が
セットされる。そして、解読終了信号（１４）が出力さ
れ、次段の変化点アドレス演算回路へ、レジスタ２０．
１９にセットされた上位及び下位のランレングス情報が
結蕎されて転送されることになる。

又時刻ｔ３に於いて、白メイクアップ符号ＷＭ２５６０
が解読され、（ｂｌのクロック■によりレジスタ１８に
モード情報がセットされ、（ｄｌに示すセット・クロッ
クにより第１のレジスタ２０にセットされ、モード情報
には、最大値メイクアップ符号２５６０の入力を示す情
報Ａが含まれているので、この情報Ａがリードオンリメ
モリ１７に入力される。

又時刻ｔ４に於いて、白メイクアップ符号ＷＭ６４が解
読されることになるが、最大値メイクアップ符号ＷＭ２
５６０の入力を示す情報Ａが、レジスタ１８からリード
オンリメモリ１７に入力されているので１、ＷＭ２５６
０　＋ＷＭ６４に対応した２６２４０ランレングス情報
が読出されて、（ｄ）に示すセット・クロ・ツクによっ
て第１のレジスタ２０にセットされる。又ｆｂｌのクロ
ック■によりレジスタ１８にモード情報がセットされる
。

次の時刻ｔ５に於いて、白ターミネーティング符号ＷＴ
６の解読が行われ、（ｂｌのクロック■によりモード情
報がレジスタ１８にセットされ、（Ｃ）に示すセット・
クロックにより第２のレジスタ１９にランレングス情報
がセットされ、（ｅ）に示す解読終了信号が出力される
。この解読終了信号により、次段の変化点アドレス演算
回路２に、レジスタ２０にセットされた上位の２６２４
のランレングス情報と、レジスタ１９にセットされた下
位の６のランレングス情報とが、結合されて転送される
ことになり、変化点アドレス演算回路２に於いては、ラ
ンレングス情報の加算処理を行う必要がなくなる。以下
同様にして、符号解読が行われるものである。

従って、時刻ｔ１．ｔ３．ｔ４では、ランレングス情報
を変化点アドレス演算回路２へ転送する時間を省略でき
ることになり、又白ランレングスＷＲＬ２６３０のよう
に、メイクアップ符号が連続した時に、それらのメイク
アップ符号に対応するランレングス情報を加算した結果
を読出することができるものである。

〔発明の効果〕

以上説明したように、本発明は、メイクアップ符号及び
ターミネーティング符号に対応するランレングス情報を
、上位ランレングス情報及び下位ランレングス情報とし
てセ・ノドする第１及び第２のレジスタ２０．１９と、
前記メイクアップ符号及びターミネーティング符号に対
応するランレングス情報が格納され、且つ２５６０の最
大値のメイクアップ符号が入力された時に次のメイクア
ップ符号との二つのメイクアップ符号に対応するランレ
ングス情報の加算結果のランレングス清報が格納された
リードオンリメモリ１７とを備えたものであり、符号解
読用リードオンリメモリ１７には、加算結果のランレン
グス情報を格納させることになるが、これによるコスト
アップは無視できる程度であり、次段の変化点アドレス
演算回路２への転送処理を削減することができ、且つ変
化点アドレス演算回路２に於いて水平モードに於けるラ
ンレングス情報の加算処理を省略することができる利点
が大きいものである。それによって、変化点アドレス演
算回路２に於ける処理時間を短縮できるので、データ復
元回路の動作の扁速化を図ることができるものである。

【図面の簡単な説明】

第１図は本発明の実施例のブロック図、第２図は本発明
の実施例の動作タイミング説明図、第３図はＭＲ方式に
於ける変化点モードの説明図、第４図はＭＲ符号の説明
図、第５図はファクシミリ符号の復元回路のブロック図
、第６図は従来の符号解読回路のブロック図、第７図は
ＭＲ符号列の一例の説明図、第８図は従来の解読動作タ
イミング説明図である。 １４は入力端子、１５はシフトレジスタ、１６はカウン
タ、１７は符号解読用のリードオンリメモリ　（ＲＯＭ
）　、１８はレジスタ、１９は第２のレジスタ、２０は
第１のレジスタ、２１は垂直モード、水平モード、パス
モード、色情報等のモード情報の出力端子、２２はずれ
情報の出力端子、２３はメイクアップ符号とターミネー
ティング符号との識別情報の出力端子、２４．２５はラ
ンレングス情報の下位ビット及び上位ビットの出力端子
、Ａは２５６０の最大値メイクアップ符号の入力を示す
情報、Ｂは水平モード及び色の情報である。

Claims (1)

【特許請求の範囲】
1. 高速ファクシミリのデータ復元回路を構成する符号解読
   回路に於いて、メイクアップ符号及びターミネーティン
   グ符号に対応するランレングス情報を、上位ランレング
   ス情報及び下位ランレングス情報としてセットする第１
   及び第２のレジスタと、前記メイクアップ符号及びター
   ミネーティング符号に対応するランレングス情報が格納
   され、且つ最大値のメイクアップ符号が入力された時に
   次のメイクアップ符号との二つのメイクアップ符号に対
   応するランレングス情報の加算結果のランレングス情報
   が格納されたリードオンリメモリとを設けたことを特徴
   とするファクシミリ符号解読回路。