JPS5888970A - フアクシミリデ−タ圧縮装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

本発明は、ランレングス符号化テーブルを変更すること
なく、任意の解像度の画情報が良好なデータ圧縮効率を
保って伝送し得るようにしたファクシミリデータ圧縮方
式に関する。 ファクシミリデータの伝送には、伝送帯域が比較的狭い
電話回線が主として使用されており、そのため、必要な
伝送時・間Ｙ短縮するためにデータ圧縮方式が適用され
る場合がほとんどである。 そして、このようなファクシミリのデータ圧縮方式とし
ては、従来からランレングス（ＲＬ）可変長コーコード
化によるものが早くから採用され。 そのうち、現在ではＣＣＩＴＴ勧告Ｔ、４，４．１項に
よるモデファイト・ホフマン方式（ＭＨ方式という）に
よるデータ圧縮方式が主として使用されている。 そこで、このようなＭＨ方式によるファクシミリデータ
圧縮方式罠おける符号化装置の一例を第１図に示す。 第１図において、１０は読取装置（スキャナ）。 １１は変化点検出器、１２はＲＬ（ランレングス）カウ
ンタ、１３は制御器、１４はＭＨ方式によるコード子−
プルＹストアしたＲＯＭ、１５はカウンタ、１６はシフ
トレジスタ、１７はＦＩＦＯバッファである。 また、２０は同期符号発生信号、２１は画情報。 ２２は白黒情報、２３はクロック、２４は検出信号、２
５はラインシンク信号、２６はリセット信号、２７はキ
ャリー信号、２８はブリセヅト信号。 ２９はクロック、３０は符号化データ（シリーズルータ
（パラレル）、４０は符号化データ（シＩＪ　−ズ）、
４１はクロックである。 次に、動作について説明する。 まず、動作が開始すると制御器１３はリセット信号２６
χ発生してＲＬカウンタ１２をリセットする。 ついで、制御器１３はクロツク２３乞発生し。 それを読取装置１０に供給して画情報２１ン出力させ、
これを変化点検出器１１に入力させる。 同時にＲＬカウンタ１２もクロック２３によってインク
リメントされる。 変化点検出器１１によって画情報２１の変化点が検出さ
れると検出信号２４が発生し、この信号２４に応じて制
御器１３はクロック２３１に止め。 読取装ｆｉｊｌＯからの画情報２１の取出しとＲＬカウ
ンタ１２のインクリメントン停止させ、そのときのＲ１
，カウンタ１２のデータであるＲ１．値３１転ＲＯＭ１
４に入力させ、同時にこのＲＬ値３１１に対応する白黒
情報２２’に変化点検出器１１からＲＯＭ１４に入力さ
せる。 そこで、ＲＯＭＩ　４はＲ，Ｌ値３１と白黒信号２２に
よってそこにストアされているコードテーブルン検索し
、可変長コード化のための符号化データのビット数３２
とＭＨ方式！Ｌよる符号化データ３３Ｙ出力てる。 ついで制御器１３はプ１１セット信号２８ン出力し、そ
れＹカウンタ１５とシフトレジスタ１６に供給し、カウ
ンタ１５にビット数３２娶、そしてシフトレジスタ１６
に符号化データ３３をそれ、ソれプリセットさせ、さら
に、制御器１３はカウンタ１５が規定値に達してキャリ
ー信号２７カー出力されるまでクロック２９Ｖカウンタ
１５とシフトレジスタ１６に供給てる。 これによりシフトレジスタ１６が読出されて符号化デー
タ３０がＦ’ＩＦＯノ（ツファに書込まれる。 Ｆ’１１’ｉ”Ｏバッファ１７に書込まれたデータは伝
送系から与えられるクロック４１で符号化データ４０と
して読出され、所足の伝送処理が行なわれる。 一方、制御器１３は再びリセット信号２６を発生してＲ
Ｌカウンタ１２Ｙリセットし、上記の動作が繰り返され
る。 また、この間に読取装置１０からラインシンク信号２５
が発生されると、１ライン分の符号化動作を終了し、制
御器１３は同期符号発生指示信号２０を発生し、それｖ
ＲＯＭ１４に供給することによりこのＲＯＭ１４から上
記と同様にして同期コードＣＥＯＬ）ｋ−発生させる。 従って、この符号化装置のＦＩＦＯバッファ１７からは
、Ｉｉ！２図に示すような符号化データ４０が得られる
ことになる。この第２図において、Ｗ６は白、ＲＬ＝６
の符号化データケ、Ｒ４は黒、’ＲＬ＝４の符号化デー
タをそれぞれ表わしている。 次に、このデータ圧縮方式における復号化装置の一例ン
第３図に示て。 第３図において、１１０はＦＩＦＯバッファ、１１１は
シフトレジスタ、１１２はＭＨ方式によるデコードテー
ブルがストアされたＲＯＭ、１１３は制御器。 １１４はＲＬ発生カウンタ、１１５は書込装置（プロッ
タ）である。 また、１２０は符号化データ（シリーズ）、１２１はク
ロック、１２２は符号化データ（シリーズ）。 １２３はイニシャライズ信号、１２４けり四ツク、１２
５は白黒情報、１２６はコード検出信号、】２７は同期
コード検出信号、１２８はプリセット信号、１２９はキ
ャリー信号、１３０はクロック、１３１は画情報。 １３２はラインシンク信号、１３３は符号化データ（パ
ラレル）％１３４はＲＬ値である。 次に、動作について説明する。 受信された符号化データ１２０（第１図の４０）はクロ
ック１２１に同期しており、これ罠よりＦＩＦＯバッフ
ァ１１０に符号化データ】２０が書込まれる。 そこで、復号化動作が開始されると、まず制御器１１３
はイニシャライズ信号１２３を出力してシフトレジスタ
１１１　ンイニシャライスし、ついでクロック１２４を
ＦＩＥＯバッファ１１０とシフトレジスタ１１１に供給
してｌ’ＩＦｏバッファ１１０に書込まれているデータ
？符号化データ１２２として１ビツトづつ読出し、それ
ンシフトレジスタ１１１　Ｋ書込んでゆく、従って、こ
のシフトレジスタ１１１の各パラレルの符号化データ１
３３としてＲＯＭ１１２に入力されることになる。 また、制御器１１３はこれから復号化しようとし

【いる
コードの白黒情報１２５ＹＲＯＭ］１２に供給している
。 これによりＲ，０Ｍ１１２は符号化データ１３３と白熱
情報１２５によりストアされているデコードテーブルｌ
検索し、コードＹ検出てるとコード検出信号１２６奮発
生し、それｔ制御器１１３に供給すると共ＫＲＬＲＬ値
４ケ出力する。 そこで、制御器１１３はクロック１２４０発生ン停止し
、プリセット信号】２８ｖ発生してＲＯＭ１１２からの
ＲＬ値１３４ＹＲＬ発生カウンタ１１４にプリセットす
ると共に、画情報（白黒情報）１３１”ｉ−書込装置　
１１５に供給し、さらにり四ツク１３０を発生してＲＬ
発生カウンタ１１４と書込装置１１５に供給する。 これによりＲＬ発生カウンタ１１４はプリセットされた
ＲＬ値のカウントを開始し、書込装置１１５は所定のラ
ンレングスの画情報の書込（記録）１に：開始する。そ
して、ＲＬ発生カウンタ１１４がプリセットされたＲＬ
値のカウントを終了すると、このカウンタ１１４からキ
ャリー信号１２９が発生される。 このキャリー信号１２９が制御器１１３に供給されると
、制御器１１３はクロック１３００発生を停止して１つ
のＥＬＬの発生、記録を終了し、再びイニシャライズ信
号１２３を発生して次のランレングスの発生、記録動作
な繰り返６″ｆ０ また、符号化データ１２０の中に同期コード（ｇＯＬ）
が検出されたときには、ＲＯＭ１１２から同期コード検
出信号１２７を発生する。そこで、このと舞には制御器
１１３はＲＬの発生動作は行なわずラインシンク信号１
３２を発生し、七れを書込装置１１５に供給して次の走
査ラインの書込に備えさせる。 従って、この第１図及び第２図に示した装置を組合わせ
ることＫよりＭＨ方式の符号化によるデータ圧縮方式を
得ることができ、ファクタｉりの伝送速度を確保するこ
とができる。 ところで、このようなデータ圧縮方式において使用され
ているＭＨ方式のコードテーブルは、上述の通り可変長
コードン用いており、解儂度が８本／ｌｌ１ｍという条
件のもとで出現頻度の高いＲＬ値に対しては比較的短か
いコードｔ、そして出現頻度の低いＲＬ値に対しては比
較的長いコードをそれぞれ割り当て、それＫよりデータ
圧縮効率が充分に得られるようＫしたものである。 また、このＭＨ方式のコードテーブルでは、コード化可
能な最大のＲＬ値が２６２３までしか用意されていない
。 しかして、４−近では、ファクシミリにおいても画質の
向上についての要望が強まり、伝送画像の解儂度ｔさら
に上げる必要を生じるようＫなって鎗た。 そこで、例えば解偉度を上記し九８本７１ｍから１６本
／■にして画質を向上しようとし九場合には、ＲＬ値の
出現頻度が上記したＭＨ方式で予想されていた場合とは
異なり、ＭＨ方式のコードテ−プルをそのまま用いてい
たのでは符号化によるデータ圧縮効率が充分に発揮で舞
ず、伝送時間が長く掛り過ぎるようになってしまう。 また、この場合には、主走査方向１ライン当りのビット
数が多くなるため、全日、又は全黒となったと蛍のＲ，
Ｌ［が上記し九ＭＨ方式では最大ＲＬ値２６２３より多
くなり１例えばＡ４サイズの原稿では３４５６ビツト／
ラインとなり１ＭＨ方式のコードテーブルでは処理でき
なくなってしまう。 反対に、解＊＃Ｙ下げて伝送時間を短縮しようとしたと
斂１例犬ば解像度ｖ８本／ｗｍから４本／ＷＫ下げ九と
−でも、上記したデータ圧縮方式ではコードテーブルが
８本／、、の条件で作られているため、あまりデータ圧
縮の効果が得られず、解儂摩を下げたことＫよる伝送時
間の短縮効果が充分に得られない。 従って、上記した従来のデータ圧縮方式においては、デ
ータ圧縮効率を充分良好に保ちながら。 任意に解像度を資化させることができないという欠点が
あった。 き、ＲＬ符号化のためのコードテーブルを変更すること
なく、常に最良のデータ圧縮効率を保ちながら任意に解
像度を選択し得るようにしたファクシミリデータ圧縮方
式を提供するにある。 この目的を達成するため、本発明は、符号化すべき画情
報のランレングスＲＩ、にあらかじめ所定の定数Ｋ（＞
Ｏ）ｖ乗算してから符号化して伝送し、符号化してから
定数にで除算すること罠より元のランレングスＲＬを得
るようＫした点を特徴とする。 以下１本発明に、にるファクシミリデータ圧縮方式の実
施例１’ｖ！ＪＦｆｎＫついて説明する。 第４図は本発明によるデータ圧縮方式におけるデータ符
号化装置の一実施例で、第１図の従来例と同一もしくは
同等の部分には同一符号を付し。 その詳しい説明は省略する。 第４図において、１８はシフトレジスタ、１９は１ピツ
トシフトレジスタであり、その他は第１図の従来例と同
じである。 また、３４はシフト命令信号、３５はＲＬ’値、３６は
ＲＬ’値、３７は余りビットである。 シフトレジスタ１８はＲＬカウンタ１２から供給された
画情報のＲＬ値３１’ｋｌビツトシフトしてデータＹ　
１／２にする働きｔし、１ビツトシフ°トレジスタ１９
は１ビツトシフトさせた結果、シフトレジスタ１８から
あふれたＲＬｌ［ａｉのＬ８Ｂを保存し、余りビット３
７として出力する働きｔする。 次に、動ｎＫついて説明する。 読取装置１０が原稿から読取った画情報２１に変化点が
検出されると、ＲＬカウンタ１２からＲＩＬ値３１が出
力され、同時にＲＯＭＩ　４に変化点検出器１１から白
黒情報２２が与えられる点は第１図の従来例と同じであ
る。 しかして、このＲＬＬａＩ３そのままＲＯＭ　１４に供
給せず、一旦、シフトレジスタ１８に入力する。 そこで、制御器１３はクロック２３０発生を停止してＲ
Ｌカウンタ１２からＫＬＬａＩ３シフトレジスタ１８に
入力された後、シフト命令信号３４Ｖ発生し、それをシ
フトレジスタ１８とｌビットシフトレジスタ１９に供給
する。これ罠よりシフトレジスタ１８はその中に収容さ
れたＲＬ＠′％：１ビツトだけＴＪＳＢｌｌＫシフトし
、これと共ニ、１ビットシフトレジス！１９にはシフト
レジスタ１８に収容されていたＦＬＬＬａＩ３Ｌ８Ｂか
書込まれ。 それが余りビット３７としてシフトレジスタ１６のＬ８
８に入力される。 この結果、ＲＯＭ１４にはＲＬＬａＩ３シフトレジスタ
１８で１ビツト分だけシフトされたＫＬ’値３５が入力
されるととＫなり、このＢＬ’値３値上５号化した符号
化データ３３がＦＬＯＭ１４から出力されてシフトレジ
スタ１６のＬ８Ｂの上位に隣接して書込まれることにな
る。従って、この実施例では、ＲＯＭ１４から出力され
てカウンタ１５にプリセットされるビット数３２よりシ
フトレジｘＪ１６ｃ２リセットされるデータのビット数
の方が１ビツトだけ多くなる。 そこで、制御器１３はカウンタ１５からキャリ一信号２
丁が与えられたあとも１クロック分だけ余分のり四ツク
２９％”？ｊ生し、シフトレジスタ】６にプリセットさ
れた全てのデータを符号化データ３０として読み出−ｆ
Ｊ−５にし、それンＦ’ＩＦ’０バッファ１７に全て収
容させる。 ここで、シフトレジスタ１８から出力されるＲ、Ｉ／値
３５に着目してみると、それ１元のＫＬＬａＩ３シフト
レジスタ１８によってＬ　８　ＢＩＩＫ　１ビツトシフ
トした値となっている。つまりＲＬ’値はＲＬ値の１／
２になっている。 従って、この実施例忙おいて、ＦＩＦＯバッファ１７か
らは第５図に示すような符号化データ４０が得られるこ
とになり、これを表で示すと以下のようになる。 ｕｓ（Ｂｘ）・・・・・・は、それぞれＭＨ方式などに
よりＲＬ’値を符号化したコードとなっている。 次に、第６図は本発明によるデータ圧縮方式におけるデ
ータ復号化装置の一実施例で、第３図の従来例と同一も
しくは同等の部分忙は同じ符号ン付し、その詳しい説明
は省略しである。 第６図において、１１６は１ビツトシフトレジスタ、１
１７はシフトレジスタであり、これが追加されている以
外は第３図の従来例と同じである。 また、１３５は余りビット、１３６は符号化データ（シ
リーズ）、１３７はシフト信号、１３８はＲＬ値であり
、１３４はＲＬ’値となる。 次に、動作について説明する。 モデムなど！介してＦＩＦＯバッファ１１０に入力され
た符号化データ１２０は、制御器１１３からのり四ツク
１２３　Ｋより符号化データ１２２として１ビツトづつ
取り出され、１ビツトシフトレジス゛り１１６を介して
シフトレジスタ１１３に収容される。そしてこのシフト
レジス！１１３から出力される符号化データ１３３によ
りＲ，ＯＭ　１１２がコードヶ検出すると、ＲＯＭ１１
２はＲＬ′値１３４を出力してシフトレジスタ１１７に
収容する。 そこで、制御器１１３はシフト信号１３７ｖシフトレジ
スタ１１７に供給し、そこに収容されているデータ、つ
まりＲ１，’値１３４　Ｙ　１ビツトだけ上位方向にシ
フトさせ、ＲＬ’値１３４’ｒ２倍する。ついで。 制御器１１３はプリセット信号１２８　’ｋ　ＲＬ発生
カウンタ１１４に供給し、１ビツトカウンタ１１６から
余りビット＠ＬＳＢとして取り込み、それに続く上位桁
にはシフトレジスタ１１７からのＲＬ値、つまりＲＬ’
値！２倍１７たものをプリセットする。 七の後、制御器１１３は第３図の従来例と同様にクロッ
ク１３（ＩＲＬ発生カウンタ１１４と書込装置１１５ニ
供給すると共に画情報（白黒情報）１３１′％：書込装
Ｒ１１５に供給してＲＬを発生させ、キャリー信号１２
９が検出されることにより１つのＲＬの発生を終了する
。 従って、この実施列によれば、符号化して伝送すべき画
情報のＲＬ値が１７２にされてから符号化されるため、
符号化チー　プルで処理可能なＲＬ値の２倍のＲＬ値の
画情報を符号化することができるから、解像度を２倍に
した画情報の符号化伝送が可能になる上、符号化に際し
ては元のＲＬ値の１／２のＲＬ値を処理するようになっ
ているから、符号化テーブルの符号化条件は見掛上変化
しないようＫで鎗、データ圧縮効率が低下するのを防止
することかで館る。 い−・かえると、この実施例に、［れば、ＭＨ方式で符
号化の条件としている８本／ｖｍの解像度の２倍の１６
本／■の画情報に対しても符号化デープルを全く変える
ことなく、シかもデータ圧縮効率を何ら低下させること
なく伝送可能にでることかで舞、ファクシミリの画像の
改善などｔ容易に行なうことがで鎗る。 ところで１以上の実施例では、符号化すべき画情報のＲ
Ｌ値を１／２Ｋ　したＲ　Ｌ’Ｙ符号化するようにして
いる。つまり、上記実施例では。 ＲＬ’　：１７ｚ　Ｘ　ＲＬ　　・・・・・・・・・・
・・・・・・・・・・・　（１）となっている。 しかしながら１本発明は、ＲＬ値とＲＬ’値の関係が上
記以外のときでも実施可能であり。 ＲＬ’＝に＠Ｒ，Ｌ　　　・・四・・−・・・囲・　（
２）但し、Ｋ〉０の定数 とすることができる。 従って、上記実施例では Ｋ　＝　１　／ｎ　　　　　　　・・・曲・−・・・・
・・・曲（３）但し、ｎ＝２ となっていることが判る。 そこで、いま、＠４図のシフトレジスタ１８によるデー
タのシフトを上位桁方向に１ピツトとし。 第６図のシフトレジスタ１１７によるデータのシフトを
下位方向に１ビツトにすれば、（２弐における定数ＫＹ
２としたことになり、解壕度が１／２．つまり４本／Ｗ
の画情報の符号化を全くデータ圧縮効率の低下を伴なう
ことなく行なうことができ。 符号化テーブルを変更することなく、解僚度を下げたこ
とＫよる伝送時間の短縮を充分に得ることがで錬る。な
お、このと＃には、１ビツトシフトレジスタ１９や１１
６は不要である。 また、上記実施例では、（１）式、（２）式の演算馨シ
フトレジスタによって行なうようにしてあり、これＫよ
り構成が単純化されているが１本発明の実施例はこれに
限らず、任意の構成の乗算回路や除算回路Ｙ用いるよう
Ｋしてもよいことはいうまでもない。 次忙、第７図及び第８図は本発明によるデータ圧縮方式
のデータ符号化装置とデータ復号化装置の他の一実施例
で、第４図及び第６図の実施例と同一もしくは同等の部
分には同じ符号を付し、その詳しい説明は省略しである
。 まずＷＩ、７図において、５０は１／３の割算器、５１
は２ビツトの余りレジスタ、５２は２倍の乗算器であり
、その他は第４図の実施例と同じである。 また、６０は割算器５０の商データ、６１は同じく余り
データ（シリーズ）、６２は乗算器５２の積データ、６
３は割算命令信号、６４は乗算命令信号、６５は割算器
５０の余りデータ（パラレル）である。 次に、動作について説明する。 ＫＬカウンタ１２から出力されるＲＬＬａＩ３制御器１
３から出力される割算命令信号６３により割算器５０と
余りレジスタ５１で割算（÷３）される。そして、その
商データ６０は乗算器５２に供給され、余りデータ６１
は２ビツトの余りシフトレジスタ５１に供給された後、
パラレルの余りデータ６５としてシフトレジスタ１６の
最下位２桁に供給される。 次に、制御器１３は乗算命令信号６４Ｙ乗算器５２に供
給し１割算器５０からの商データ６０に２ン乗算する。 そして、その後データ６２がＲＯＭ１４に入力されるか
ら、結局、との積データ６２が第４図の実施例における
ＲＵ値となる。 そこで、ＲＯＭ１４は積データ６２（ＲＵ値）を符号化
して符号化データ３３ンシフトレジスタ１６の下位桁３
ビツト目から上位桁方向にプリセットし、カウンタ１５
にはビット８３２Ｖプリセツトする。このとき、カウン
タ１５にプリセットされるピット数３２には余りレジス
タ５１からの２ビツトの余りデータ６５の数が含まれて
いない。 このため、制御器１３はクロック２９）ｉｋ供給してカ
ウンタ１５とシフトレジスタ１６Ｙ動作させ。 符号化データをシフトレジスタ１６からＦＩＦＯバッフ
ァ１７に書込み、それに続いてカウンタ１５からキャリ
ー信号２７が供給されたと舞、さらに２クロック分だけ
余分にりｐツク２９ン発生させ。 シフトレジスタ１６の曖下位２桁の余りデータも続出ｆ
ズうにする。 従って、この実施例において出力される符号化データ４
０は次の表のようＫなる。 この表で、ＲＬ（１２１は解像度が１２本／Ｗの画情報
によるＲＬであることを表わしており、その他は既に説
明した通りである。 これを具体例で示すと、　ＲＬ（ｘ２）　８のときＫは
ＲＬ’値が４になり、これ蓼：ＣＩＴＴ勧告Ｆ）１次元
符号化方式により符号化すればＲＬ（Ｉｓ）４が白符号
なら ＲＬ　（ｇ）Ｗ４＝１０１１ となっている。そこで。 ＲＬ（１２）Ｗ８　＝　（Ｗ４）１０＝１０１１１０と
なる。 次に、第８図において、１５０は１／２の割算器。 １５１は３倍の乗算器、１５２は加算器、１５３番丁２
ビツトの余りビット用シフトレジメ！であり、その他は
ｔｌＬ６図の実施例と同じである。 また、１４０は余りピッ）、１４１は割算器１５０の商
データ、１４２は乗算器１５１の積データ、１４３Ｇ言
ＲＬ（ｉｔ％　１４４は割算命令信号、１４５は乗算命
令信号である。 さて、ＦＩＦＯバッファ１１０　Ｋ入力された符号して
読出され、２ピツトのシフトレジスタ１５３を介してシ
フトレジスタ１１１　Ｋ順次書込まれてゆ（。 これに、ｒＱＲＯＭ１１２から再生されたＲＬ’匍３４
は、制御器１１３から供給される割算命令信号１４４に
より割算器１５０で割算（÷２）されて商データ１４１
となり、ついで制御器１１３からの乗算命令信号１４５
により乗算器１５１で乗算（×３）されて積データ１４
２となってから加算器１５２に供給される。 一方、この加算器１５２にはシフトレジスタ、１５３か
らの２ビツトの余りビット１４０が供給されているから
、結局、この加算器１５２からは、ＲＬ’値１３４が３
／２倍さ４たデータ１４２に余りビット１４０が加され
たデータ、即ちＲＬ値１４３が得られることになる。 従って、この＠７図、第８図の実施例によれば。 前述の（２）式において　Ｋ＝＝　２　＝＝　８　　と
したときの　　　１２ 動作が行なわれることになり、８本／ｓＩの符号化テー
ブルＹ用いて１２本／諷の画情報ｔデータ圧縮効率を低
下させずに桜塀曵静スとシがでる。 そして、この実施例から明らかなように、定数にの値は
整数に限らず、任意の正の数、即ち、Ｋ−１／ｍ　　　
・・・・・・・・・・・・・・・・・・・・・　（４）
但し、ｌ：）Ｏ，ｍ＞００いずれ も整数とする。 とすることができ、これＫより任意の走査線密度の画情
報の符号化伝送が可能罠なる。 なお、この第７図、第８図の実施例でを丁、Ｋ−’／＝
　２／３ としたが。 に＝−十葭 ｘ で表わせるようにすれば１乗算器５２．１５１．それに
割ｌｌ器５０．１５０の代りにシフトレジスタと加算器
たけで構成することができ、ＩＩＩ成を簡単にすること
ができる。例えば。 ２．５ に＝Ｔテｉ とすれば１ 、、、Ｂ＝８＋ｉ＝枦→ となり、シフトレジスタと加算器で済むことカー判る。 なお、特に説明しなかったが１以上の実施例において、
符号化データに余りビットが付加されるようにした場合
には、この余りビットＫＯが含まれるため、同期コード
ＥｏｂとしてＭＨ方式で使用されているコードｔ１例え
ば第９図に示−ｆ、ｍうに変更してやる必要があるのは
いうまでもない。 以上説明したように１本発明によれば、符号化テーブル
Ｙ変更することなく任意の解像度の画情報を常に最良の
データ圧縮効率のもとで符号化伝送することができるか
ら、従来技術の欠点な除くことがで針る上、解像度を増
加させたときでもＲＬの数だけのビット数の増加だけで
済むので構成の変更部分が少（て済み、しかもデータ圧
縮率χ高くすることのできるファクシミリデータ圧縮方
式ケ容易に提供することができる。

【図面の簡単な説明】

第１図はファクタきりデータ圧縮方式の従来例における
データ符号化製電の一例を示すブロック図、第２図はそ
れによる符号化データの説明図。 第３図は同じ（従来例におけるデータ復号化装置の一例
を示すブロック図、第４図は本発明によるファクシ建す
データ圧縮方式におけるデータ符号化装置の一実施例を
示すブロック図、第５図はそれによる符号化データの説
明図、第６図は同じ（本発明におけるデータ復号化装置
の一実施例を示すブロック図、第７図は同じく本発明に
おけるデータ符号化装置の他の一実施例を示すブロック
図。 第８図は同じく本発明におけるデータ復号化装置の他の
一実施例を示すブロック図、第９図は本発明において使
用される同期信号の一例を示す説明図である。 １８・・・シフトレジスタ、１９・・・１ビツトレジス
タ、５０・・・割算器、５１・・・余りレジスタ、５２
・・・乗算器、１１６・・・１ビツトレジスタ、１１７
・・・シフトレジスタ、１５０・・・割算器、１５１・
・・乗算器、１５２・・・加算器、１５３・・・２ビッ
ト余りレジスタ。 ７５　ｒ ブ７聞 手続補正書（自発） 昭和５７年３月２４日 特許庁長１　ｋ田春樹　殿 １、事件の表示 昭和５６年　特　許　願第１８６８４５号２、発明の名
称　ファクシミリデータ圧細ｋｆ１１３　補正をする者 事件との関係　　　譜許出願人 （１）　　明細書の第２６１Ｌ１第７行と巣８行の関に
次の文を挿入する。 ［最後に１本発明を総合的なブロック図で示したのが第
１０図であり、この第１０図で記号ｌは追加を、記号１
１は分離をそれぞれ表わし、記号ｍｏｄは余りを表わし
たものである。」 （２）明細書の第２７頁、第１２行を次の通りに訂正す
るう 「図、第１θ図は本発明を総合的に示したブロック図で
ある。」 （５）　　図面の第１０図を別紙の通り追加する。 ９　添付書類の目録 図　面（第１０図）　　　１通

Claims (1)

1. 【特許請求の範囲】 （１）所定の解像度に対応して定めたランレングス符号
   化テーブルを備えたランレングス符号化方式のファクシ
   ミリデータ圧縮方式において、符号化てべき画情報のラ
   ンレングスＲＬＫ任意の定数Ｋ　（Ｋ＞０　）　Ｙ乗算
   して新たなランレングスＹ表わすデータＲＬ’（ＲＬ’
   ＝Ｋ　＠ＲＬ　）　Ｋ変換する手段と、このデータＲＬ
   ’！上記ランレングス符号化テーブルにより符号化して
   伝送する手段と、受信側で復号化して得た上記データＲ
   Ｌ’を上記定数にで除算して上記ランレングスＲＬｖ再
   生でる手段とを設け、符号化すべき画情報の解像度の変
   更によるデータ圧縮効率の低下が生じないように構成し
   たことＶ特徴とするファクタはリデータ圧縮方式。 （２、特許請求の範囲第１項において、上記定数ＫＶ　
   　Ｋ＝１／ｎ（ｎ＞０１整数）に定め、ランレングスＲ
   Ｌが、　　ＲＬ　＝　ｎ　＠ＲＬ’＋　ＲＬ’で表わさ
   れる余りのデータＲＬ’ｇ抽出して伝送する手段を設は
   受信した上記データＲＬ’に上記整数ｎｖ乗算した値に
   上記データＲＬ’）ｌ加算して上記ランレングスデータ
   Ｒ，ＬＹ得るように構成したことを特徴とするファクシ
   ミリデータ圧縮方式。 （３）特許請求の範囲第１項又は１ｇＺ項において。 上記定数Ｋが任意の整数ｚ（＞Ｏ）、ｍ（＞０）とし九
   と鎗、に＝Ｉ／ｍとなるように構成したこと１に：特許
   とするファクシミリデータ圧縮方式。