JPH04373261A - 画像データ圧縮伸長装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ファクシミリ装置等に
用いられている画像データ圧縮伸長装置に関するもので
ある。

【０００２】

【従来の技術】画像データ圧縮伸長装置は、画像を読み
取って得たイメージデータを符号化により圧縮してコー
ドデータにしたり、逆にコードデータを復号化により伸
長してイメージデータにしたりする装置であり、ファク
シミリ装置等に用いられている。

【０００３】〔第１の従来例…バッファメモリを用いた
間欠動作方式〕図８は、画像データ圧縮伸長装置の第１
の従来例を使用したファクシミリ装置である。図８にお
いて、１は画像読取部、２は画像記録部、３はバッファ
メモリ制御回路、４はバッファメモリ、５は圧縮伸長部
、６はコード記憶部、７は操作パネル、８はＣＰＵ（中
央演算処理装置）、９はＲＯＭ（リード・オンリ・メモ
リ）、１０はＲＡＭ（ランダム・アクセス・メモリ）、
１１はモデム、１２は回線制御部、１３は通信回線、１
４はバス、１９は画像データ入力制御回路、２０は画像
データ出力制御回路、２２は画像データ圧縮伸長装置で
ある。

【０００４】画像データ入力制御回路１９は、画像読取
部１からのイメージデータをバッファメモリ４へ書き込
む際の制御をし、画像データ出力制御回路２０は、画像
記録部２へ送るためバッファメモリ４からイメージデー
タを読み出す際の制御を行う。

【０００５】画像データ圧縮伸長装置２２が行う主なる
動作は、■画像読取動作，■印刷動作，■コピー動作で
ある。図１１は、それらの動作を行う時に、データが流
れる経路を示す。

【０００６】図１１（イ）は、画像読取動作時にデータ
が流れる経路を示す。画像読取部１で原稿の画像を読み
取ってイメージデータを生成し、いったんバッファメモ
リ４に蓄える。次にバッファメモリ４からイメージデー
タを取り出して、圧縮伸長部５で符号化（コーディング
）して、コードデータに変換する。符号化に要する時間
は、画像の複雑さによって異なる。例えば、白の部分が
連続している場合は短時間で済むが、白と黒との混じり
方がひどくなる程、時間が長くなる。１ビット毎に白と
黒とが交互に現れるところの、いわゆる「１ビットラダ
ー」と言われる画像の場合が最も長時間を要する。符号
化されたコードデータは、コード記憶部６に記憶される
。コード記憶部６は、例えばＤＲＡＭ（ダイナミック・
ランダム・アクセス・メモリ）で構成される。

【０００７】なお、コード記憶部６に記憶されたコード
データを他のファクシミリ装置に送信する時には、コー
ド記憶部６→モデム１１→回線制御部１２→通信回線１
３の経路で送られ、該他のファクシミリ装置内にあるコ
ード記憶部６に記録される。

【０００８】図１１（ロ）は、印刷動作時にデータが流
れる経路を示す。印刷動作は、他のファクシミリ装置か
らコードデータが送信されて来た時等に行われる。コー
ド記憶部６のコードデータは、圧縮伸長部５へ送られて
復号化され、イメージデータに変換される。イメージデ
ータは、バッファメモリ４にいったん蓄えられた後、画
像記録部２に送られて印刷される。

【０００９】図１１（ハ）は、コピー動作時にデータが
流れる経路を示す。画像読取部１で原稿を読んで生成し
たイメージデータを、いったんバッファメモリ４に蓄え
、ついで画像記録部２へ送って印刷する。

【００１０】操作パネル７は、操作者が種々の動作指令
を発するためのパネルである。ＲＯＭ９には、ＣＰＵ８
で行わせる動作のプログラムが格納される。ＲＡＭ１０
は、ＣＰＵ８が動作を行うに際して必要とする作業領域
を提供する。

【００１１】ところで、バッファメモリ４の容量は、原
稿１ページ分のイメージデータ量に比べて、極めて少な
いのが通常である。図７は、バッファメモリとページメ
モリとを説明する図である。図７（イ）は１ページの原
稿１７を示し、図７（ロ）は原稿１７のイメージデータ
を全部格納できるところのページメモリ１６を示し、図
７（ハ）はバッファメモリ４を示す。バッファメモリ４
は、原稿１７の内の一部しか、例えば実線部分の画像の
イメージデータしか格納することが出来ず、点線部分の
イメージデータは格納出来ない。これが原因となって、
画像読取部１や画像記録部２には、次に説明するように
間欠的に動作するものを使用しなければならい。

【００１２】図１０は、第１の従来例の画像データ圧縮
伸長装置では、間欠的に動作する画像読取部，画像記録
部を使用しなければならない理由を説明する図である。 図１０において、４−１は使用部、４−３はオーバーラ
ップ部、１８は印刷用紙、１８−１，１８−３は印刷部
、１８−２は非印刷部である。図１０（イ）は印刷動作
時の印刷用紙１８における印刷状態を示し、図１０（ロ
）は読取動作時のバッファメモリ４の使用状態を示して
いる。

【００１３】バッファメモリ４は、アドレス値が増大さ
れていって最後のアドレスになると、その次には最初の
アドレスが指定されるというように、リングバッファと
して使われる。従って、画像読取動作時にバッファメモ
リ４がいっぱいになるまで読み込んだ状態で、なお読み
込みを続行すると、新しいイメージデータは、先に読み
込んだイメージデータの上にオーバーラップされて書き
込まれる（図１０（ロ）のオーバーラップ部４−３）。 これでは先のイメージデータは、使われないうちに消さ
れてしまうことになる。

【００１４】それではまずいので、画像読取部１の読み
取り動作をいったん停止させる。そして、バッファメモ
リ４のイメージデータを圧縮伸長部５で符号化し終えた
後、再び画像読取部１の読み取り動作を、先ほど停止し
た位置から再開する。従って、画像読取部１としては、
画像の読み取りを間欠的に行うことが出来るイメージス
キャナーを用いなければならない。

【００１５】また、印刷動作時に、コード記憶部６から
圧縮伸長部５を経てバッファメモリ４に格納されるイメ
ージデータは、１ページの一部分だけである。バッファ
メモリ４のイメージデータは、一定速度で画像記録部２
へ送られる。しかし、圧縮伸長部５での復号化の速度は
画像の複雑さによって異なるから、圧縮伸長部５からバ
ッファメモリ４へは一定速度では送られて来ない。その
ため、バッファメモリ４が空になることもある。その状
態で画像記録部２を動作し続けさせると、印刷用紙に空
白部分ができてしまい（図１０（イ）の非印刷部１８−
２）、画像が途切れることになる。

【００１６】それではまずいので、バッファメモリ４が
空になった時には、画像記録部２の印刷動作をいったん
停止させ、次のイメージデータがバッファメモリ４に到
着してから再開させる。従って、画像記録部２としては
、印刷を間欠的に行うことが出来る感熱式プリンタとか
ドットプリンタ等が用いられる。

【００１７】〔第２の従来例…ページメモリを用いた連
続動作方式〕前記した第１の従来例では、画像読取部１
および画像記録部２が間欠的に動作するので、読み取り
時間や印刷時間が長いという欠点がある。そこで、間欠
的ではなく、連続的に動作できるようにしたものがある
。

【００１８】図９に、画像データ圧縮伸長装置の第２の
従来例を使用したファクシミリ装置を示す。符号は図８
のものに対応している。そして、１５はページメモリ制
御部、１６はページメモリである。ページメモリ１６の
容量は、Ａ３判のサイズでドット密度４００ｄｐｉ（ｄ
ｏｔ　ｐｅｒ　ｉｎｃｈ）　の２値データを対象とする
場合、約４Ｍバイトを必要とする。図８と同じ構成要素
の動作は、第１の従来例の場合と同様であるので、その
説明は省略する。ただし、画像読取部１としては、連続
的に動作できるイメージスキャナーを用い、画像記録部
２としては、連続的に動作するプリンタ、例えばレーザ
ービームプリンタを用いる。これらは、それぞれの機種
によって定められている一定速度で、読取動作なり印刷
動作なりを実行する。

【００１９】ページメモリ１６は、図７（ロ）に示した
ように、原稿の１ページのイメージデータを格納し得る
容量を有しているので、原稿１ページを読み取ったり，
印刷したりする時に、途中で読み取りや印刷を停止する
必要がない。従って、読み取りや印刷に要する全体の時
間が短くなり、高速化される。

【００２０】なお、画像データ圧縮伸長装置に関連する
従来の文献としては、例えば特開昭６０−１４０９７５
号公報，　特開昭６４−　３６４６１号公報，　特開昭
６２−１２６４３０号公報，　特開昭６３−２６７０６
０号公報，　特開昭６４−　４４６７８号公報等がある
。

【００２１】

【発明が解決しようとする課題】しかしながら、前記し
た第２の従来例に使用するページメモリは、多数のメモ
リ要素を必要とするので高価であり、画像データ圧縮伸
長装置のコストを高くするという問題点があった。本発
明は、このような問題点を解決することを課題とする。

【００２２】即ち、本発明は、ページメモリより少ない
メモリ要素から構成されているバッファメモリを用いて
も、画像読取部，画像記録部の一方或いは両方を連続的
に動作させることが出来る画像データ圧縮伸長装置を提
供することを目的とする。

【００２３】

【課題を解決するための手段】前記課題を解決するため
、本発明では、画像データ圧縮伸長装置の構成を、連続
的に動作する画像読取部および／または連続的に動作す
る画像記録部と、圧縮伸長部と、イメージデータの一時
的な格納に用いられるバッファメモリと、前記圧縮伸長
部により圧縮して得たコードデータを記憶するコード記
憶部とを具え、該バッファメモリの容量を、コード記憶
部の容量，採用する符号化方式での最悪圧縮率、バッフ
ァメモリと画像記録部または画像読取部との間のデータ
転送速度に対する圧縮伸長部とバッファメモリ間のデー
タ転送速度の比を基にして定めるものとした。

【００２４】また、画像データ伸長装置を、連続的に動
作する画像記録部と、該画像記録部の記録動作中に原稿
１ページ分のイメージデータを途切れることなく送出し
得る容量を有するバッファメモリと、該バッファメモリ
にイメージデータを供給する伸長部と、該伸長部が伸長
動作をする時に、伸長に最も時間のかかるコードデータ
を伸長する場合であっても、該バッファメモリがエンプ
ティにならないように前記バッファメモリをフルになる
方向へ制御するバッファメモリ制御回路とを有する構成
とした。

【００２５】更に、画像データ圧縮装置を、連続的に動
作する画像読取部と、該画像読取部の読み取り動作中に
原稿１ページ分のイメージデータを消すことなく送出し
得る容量を有するバッファメモリと、該バッファメモリ
からイメージデータの供給を受ける圧縮部と、該圧縮部
が圧縮動作をするときに圧縮に最も時間のかかるコード
データを圧縮する場合であっても、該バッファメモリが
フルにならないように前記バッファメモリをエンプティ
になる方向へ制御するバッファメモリ制御回路とを有す
る構成とした。

【００２６】

【作　　　　用】本発明では、コード記憶部の容量をＣ
，採用する符号化方式での最悪圧縮率をＫ、バッファメ
モリと画像記録部または画像読取部との間のデータ転送
速度に対する圧縮伸長部とバッファメモリ間のデータ転
送速度の比をＰとした時、バッファメモリの容量Ｙを、
の関係を満たすよう定める。

【００２７】このようにすることにより、圧縮時には、
連続的に動作する画像読取部より一定の速度でバッファ
メモリに次々と送り込まれて来るイメージデータを、バ
ッファメモリがフルになることなく処理することが出来
る。また伸長時には、連続的に動作する画像記録部へバ
ッファメモリから一定の速度でイメージデータを送り出
さなければならないらないが、それをバッファメモリが
エンプティになることなく、行うことが出来る。

【００２８】容量Ｙは、Ｃ，Ｐの値を調整することによ
り、ページメモリとする場合の容量より小とすることが
出来るから、コストを低減することが可能となる。

【００２９】

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。図１は、本発明の画像データ圧縮伸長装置
を使用したファクシミリ装置である。符号は図８のもの
に対応している。画像読取部１，画像記録部２としては
、連続動作するものを用いる。

【００３０】図２は、本発明の画像データ圧縮伸長装置
の要部拡大図である。符号は図１のものに対応し、３−
１はメモリ使用量カウンタ、３−２はメモリ使用量判定
回路、３−３はフレーム幅レジスタ、３−４〜３−６は
アドレスレジスタ、３−７〜３−９はアドレスカウンタ
、ＤＲＥＱ１　〜３はデータリクエスト信号、ＡＣＫ１
〜３はアクノリッジ信号、ＬＥ　，ＬＥ　１〜３はライ
ンエンド信号である。

【００３１】図３は、バッファメモリ４の構造を説明す
る図である。図３（イ）は、バッファメモリ４のアドレ
スを、ワード単位で設定していることを示している。こ
の例では、１ワードは、０から１５までの１６ビットで
構成されるものとしている。バッファメモリ４は、リン
グバッファとして使う。即ち、最終アドレスＺの次にア
ドレスを進めたい時には、最初のアドレス０に戻るよう
にアドレス指定がなされる。

【００３２】図３（ロ）は、バッファメモリ４の容量を
、１ラインの長さ（これを「フレーム幅」という）がＷ
ワードで出来ている面で表したものである。この面のラ
イン１の先頭アドレスはＷであり、ライン２の先頭アド
レスは２Ｗである。フレーム幅Ｗが大なる原稿の場合は
、格納できるライン数は少ない。逆に、フレーム幅Ｗが
少ない原稿の場合は、格納できるライン数は多い。

【００３３】図４は、伸長時のバッファメモリの使用過
程を説明する図である。４−１は使用部、４−２は空き
部、ＬＲ　は読出ライン（読み出しを行っているライン
）、ＬＷ　は書込ライン（書き込みを行っているライン
）である。図４（イ）は、使用前の状態を表しており、
読出ラインＬＲ　も書込ラインＬＷ　も、まだ最初のラ
インに入っていない。

【００３４】図４（ロ）は、イメージデータの書き込み
が進んでいる状態を示している。書込ラインＬＷ　は矢
印方向に進み、バッファメモリ４の最終ライン近くまで
来ている。読み出しはまだ開始されておらず、読出ライ
ンＬＲ　はまだ最初のラインに入っていない。ドットを
付した部分が使用部４−１であり、空白部分が空き部４
−２である。バッファメモリ４はリングバッファとして
用いられるから、最終ラインまで書き進めば、次には最
初のラインに戻って書き込みが行われる。

【００３５】図４（ハ）は、書き込みと読み出しとが行
われている状態を示している。読出ラインＬＲ　が最初
のラインからスタートし、最終ライン近くまで進んでい
る。書込ラインＬＷ　は、最終ラインから最初のライン
へ戻り、読み出しが終わって用済みとなったイメージデ
ータの上に上書きする形で、書き込みを行っている。従
って、メモリの使用部４−１，空き部４−２は図示の通
りとなる。

【００３６】図２のメモリ使用量カウンタ３−１は、未
だ読み出されていないイメージデータのライン数、即ち
、図４の使用部４−１のライン数を計数するカウンタで
ある。バッファメモリ制御回路３に、１ラインの書き込
みが終わったことを知らせるラインエンド信号ＬＥ　が
入って来れば、カウントが＋１され、１ラインの読み出
しが終わったことを知らせるラインエンド信号ＬＥ　が
入って来れば、カウントが−１される。

【００３７】メモリ使用量判定回路３−２は、使用部４
−１が全くなくなった（エンプティ：Ｅｍｐｔｙ）か、
それともバッファメモリ４が使用部４−１で満たされた
（　フル：　Ｆｕｌｌ）　かを判定する回路である。具
体的には、メモリ使用量カウンタ３−１の値（つまり図
４のドットを付した使用部４−１のライン数）と、ライ
ン数０または最大ライン数ＬＭＡＸ　とを比較すること
によって判定する。 ライン数０と一致した時にはエンプティ信号Ｅｍが出さ
れ、バッファメモリ４に格納し得る最大ライン数ＬＭＡ
Ｘ　と一致した時にはフル信号Ｆｕが出される。

【００３８】フレーム幅レジスタ３−３には、フレーム
幅の値（画像の１ラインを構成するワード数）が設定さ
れる。この例では、その値をＷとする。例えば、Ａ３判
の用紙の横幅を持つ原稿を、４００ｄｐｉの画像読取部
１で読み取る時の１ラインのビット数は、４８６４ビッ
トである。このフレーム幅は、１ワードを１６ビットと
すると、３０４ワードである。

【００３９】圧縮伸長部５に圧縮動作をさせる時には、
画像読取部１から次々とイメージデータが送り込まれて
も受入れ余地が充分あるよう、バッファメモリ４はエン
プティに近い状態にあることが望まれる。一方、伸長動
作をさせる時には、画像記録部２へ送り出すイメージデ
ータが途切れないよう、バッファメモリ４にはイメージ
データがたっぷり存在する状態（フルに近い状態）にあ
ることが望まれる。

【００４０】上記のような状態を実現するためには、バ
ッファメモリ４の容量等がどのような条件を満たせばよ
いかということを説明する前に、画像データ圧縮伸長装
置の動作を、画像読取動作，印刷動作，コピー動作に分
けて説明しておく。

【００４１】〔画像読取動作〕この動作は、画像読取部
１で読み取ったイメージデータをいったんバッファメモ
リ４に蓄え、次に圧縮伸長部５でコードデータに変換し
てコード記憶部６に記憶する動作である。

【００４２】（１）画像読取部１→バッファメモリ４へ
の書き込み動作について 最初、圧縮伸長部５に起動をかけ、圧縮動作を開始しよ
うとする。しかし、バッファメモリ４にはまだイメージ
データが読み込まれていないため、メモリ使用量判定回
路３−２からはエンプティ信号Ｅｍが出ている。圧縮処
理の対象となるイメージデータが無い時には、圧縮動作
は待機状態となる。画像読取部１に起動をかけると、イ
メージデータが同期信号に従い、１ビットづつシリーズ
で画像データ入力制御回路１９に入力される。

【００４３】画像データ入力制御回路１９からバッファ
メモリ４へのイメージデータの入力は、ワード単位で（
例、１ワードを１６ビットとすれば、１６ビットをひと
まとまりとして）パラレルに行われる。その入力は、デ
ータリクエスト信号ＤＲＥＱ１に応答して出されたアク
ノリッジ信号ＡＣＫ１を受け取った時に行われる。

【００４４】アドレスレジスタ３−４とアドレスカウン
タ３−７とは、画像データ入力制御回路１９からバッフ
ァメモリ４への入力をする際に使用される。アドレスレ
ジスタ３−４は現在書き込み中のラインの先頭のアドレ
スを示す。例えば、図３（ロ）でライン１に属するワー
ドを書き込み中である期間は、Ｗというアドレスを維持
している。アドレスカウンタ３−７は、書き込みを行っ
ているワードのアドレスを示す。例えば、図３（ロ）の
ライン１の先頭から２番目のワードを書き込んでいる時
には、Ｗ＋１となっており、１ワード書き込む毎に＋１
される。なお、最初のラインの先頭のワードを書き込む
時には、アドレスレジスタ３−４の内容（０）をアドレ
スカウンタ３−７にセットする。

【００４５】１ライン分に相当するワードを送る毎に、
ラインエンド信号ＬＥ　１が出される。このラインエン
ド信号ＬＥ　１により、アドレスレジスタ３−４の値は
、フレーム幅Ｗを加算した値にされる。例えば、ライン
２が終了した場合、２ＷにＷが加算されて３Ｗとされる
（２Ｗ＋Ｗ＝３Ｗ）。バッファメモリ４への１ライン分
のイメージデータの書き込みは、バッファメモリ４での
メモリ使用量を１ライン分増やすから、ラインエンド信
号ＬＥ　１はメモリ使用量カウンタ３−１に入力され、
カウントを＋１する。

【００４６】（２）バッファメモリ４→コード記憶部６
への格納動作について バッファメモリ４に１ラインでも書き込まれると、エン
プティ信号Ｅｍが消える。エンプティ信号Ｅｍが消えた
時、圧縮伸長部５に圧縮動作を開始させる。データリク
エスト信号ＤＲＥＱ３に応答してアクノリッジ信号ＡＣ
Ｋ３が出される時、バッファメモリ４のイメージデータ
が読み出される。読み出しは、最初のラインの先頭から
行われる。読み出されたイメージデータは圧縮されて、
コード記憶部６に格納される。

【００４７】アドレスレジスタ３−６は、圧縮伸長部５
への読み出しが行われているラインの先頭アドレスを示
す。アドレスカウンタ３−９は、圧縮伸長部５への読み
出しが行われているワードのアドレスを示す。従って、
最初のラインの先頭にあるワードの読み出しを行う時に
は、アドレスレジスタ３−６の値（０）が、アドレスカ
ウンタ３−９にセットされる。

【００４８】１ワード読み出す毎に、アドレスカウンタ
３−９の値は＋１される。１ラインの読み出しが終了す
る毎に（つまり、ラインエンド信号ＬＥ　３が出される
毎に）、アドレスレジスタ３−６の値に、フレーム幅Ｗ
が加算される。また、バッファメモリ４から１ライン読
み出すと、そのラインのイメージデータは用済みになり
、メモリ使用量は１ライン減ったことになる。そこで、
ラインエンド信号ＬＥ　３が入って来た時、メモリ使用
量カウンタ３−１の値を−１する。

【００４９】〔印刷動作〕この動作は、コード記憶部６
に記憶されているコードデータを、圧縮伸長部５でイメ
ージデータに変換していったんバッファメモリ４に蓄え
、画像記録部２へ送って印刷をする動作である。

【００５０】（１）コード記憶部６→バッファメモリ４
へ書き込む動作について 圧縮伸長部５を起動し、コード記憶部６のコードデータ
をイメージデータに変換し、バッファメモリ４に書き込
む。書き込みを行うラインの先頭で、アドレスレジスタ
３−６の値を、アドレスカウンタ３−９にセットする。 イメージデータを書き込むアドレスは、アドレスカウン
タ３−９によって指示される。１ワード書き込む毎に、
アドレスカウンタ３−９の値は＋１される。１ラインの
書き込みを終えてラインエンド信号ＬＥ　３が出される
と、アドレスレジスタ３−６の値にフレーム幅Ｗが加算
され、メモリ使用量カウンタ３−１の値が＋１される。

【００５１】（２）バッファメモリ４→画像記録部２へ
読み出す動作について バッファメモリ４でのメモリ使用量が増加し、フル信号
Ｆｕが出されると、画像記録部２が起動される。そして
、画像データ出力制御回路２０からのデータリクエスト
信号ＤＲＥＱ２に応答してアクノリッジ信号ＡＣＫ２が
出される時、バッファメモリ４からイメージデータが読
み出される。この読み出しは、ワード単位で行われるが
、画像データ出力制御回路２０から画像記録部２へのイ
メージデータの送出は、同期信号に従いシリーズの形で
行われる。

【００５２】バッファメモリ４から画像データ出力制御
回路２０へのイメージデータの読み出し時には、最初の
ラインの先頭で、アドレスレジスタ３−５の値がアドレ
スカウンタ３−８にセットされる。アドレスカウンタ３
−８の値は、１ワード読み出す毎に＋１される。１ライ
ンの読み出しを終えるとラインエンド信号ＬＥ　２が出
され、アドレスレジスタ３−５にフレーム幅Ｗが加算さ
れると共に、メモリ使用量カウンタ３−１の値が−１さ
れる。

【００５３】〔コピー動作〕この動作は、画像読取部１
で読み取ったイメージデータをいったんバッファメモリ
４に蓄え、画像記録部２で印刷する動作である。画像読
取部１で読み取ったイメージデータをバッファメモリ４
に書き込む動作は、〔画像読取動作〕の項で説明した動
作と同様であり、バッファメモリ４のイメージデータを
画像記録部２へ読み出す動作は、〔印刷動作〕の項で説
明した動作と同様である。

【００５４】上記のような動作を、原稿１ページ分を途
中で途切れることなく連続して行い得るためには、バッ
ファメモリ４は、伸長動作時にあってはエンプティにな
ってはならないし、圧縮動作時にあってはフルになって
はならない。本発明は、この関係に着目して、バッファ
メモリ４の最低容量を算出したものである。次に、その
計算例を説明する。

【００５５】〔バッファメモリ４の容量の計算例〕図５
は、バッファメモリ４として必要とされるメモリ容量の
算出を説明するための図であり、伸長の場合を例にとっ
て説明する。１７は原稿、１７−１は白部、１７−２は
最悪圧縮画像部、６−１は白コード部、６−２は最悪圧
縮画像コード部、２１は１ビットラダーである。図５（
イ）は、印刷動作の時にデータが流れる経路を示す。 図５（ロ）は、伸長動作が最悪の条件で行われる場合の
、コード記憶部６，バッファメモリ４および原稿１７の
状態を示す。

【００５６】原稿１７の最悪圧縮画像部１７−２とは、
画像読取部１により読み取り圧縮する場合、最も圧縮率
の悪い画像部のことである。そのような画像部は、白と
黒とが１ビット毎に交互に並んでいる画像であるところ
の１ビットラダー２１である。従って、最悪圧縮画像部
１７−２は、１ビットラダー２１で埋めつくされている
。ファクシミリ装置に用いられるＭＨ方式（Ｍｏｄｉｆ
ｉｅｄ　Ｈｕｆｆｍａｎ方式）で１ビットラダー２１を
圧縮すると、圧縮率は１／４．５　である。つまり、１
ビットのイメージデータを圧縮すると、４．５　ビット
のコードデータになるという率である。この場合には、
短くなるどころか長くなってしまう。

【００５７】白コード部６−１は、白部１７−１のイメ
ージデータを圧縮したコードデータを格納している部分
であり、最悪圧縮画像コード部６−２は、最悪圧縮画像
部１７−２のイメージデータを圧縮したコードデータを
格納している部分である。

【００５８】図５（イ）の各部の容量およびデータの転
送速度を、次のように設定する。 ■バッファメモリ４の容量…　　Ｙバイト■コード記憶
部６の容量……　　Ｃバイト■バッファメモリ４→画像
記録部２への転送速度（一定）…　　Ｘバイト／ｓ （但し、ｓ…秒） ■コード記憶部６→圧縮伸長部５への転送速度…　　ｎ
Ｘバイト／ｓ （但し、ｎ…正の定数。上記のＸに比べて何倍になって
いるかを示す数） ■圧縮伸長部５の伸長動作能力…　　ＰＸバイト／ｓ（
但し、Ｐ…上記のＸに比べて何倍になっているかを示す
係数）

【００５９】コード記憶部６のコードデータを圧縮伸長
部５でイメージデータに変換し、バッファメモリ４を経
て画像記録部２へ送る場合、１ページ分のデータ転送が
連続的に行われても、印刷用紙に図１０（イ）に示すよ
うな非印刷部１８−２が出来ないようにすることが要請
される。そのためには、たとえ圧縮伸長部５での伸長処
理に最も時間がかかるようなコードデータがあっても、
バッファメモリ４が空になることなく最後のデータまで
画像記録部２へ送り出せなくてはならない。そこで、非
印刷部を生ぜしめる可能性が最も高い最悪条件を想定し
て、そのような条件下にあっても、非印刷部を生ぜしめ
ないようなバッファメモリ４の容量は幾らかを、次に算
出する。

【００６０】まず、最悪条件を図５（ロ）で説明する。 最悪条件を規定する第１の条件は、ドットを付して図示
したように、もし伸長してイメージデータに変換すると
、その量がバッファメモリ４を丁度満たす程度の量とな
り、しかも圧縮された状態では最も僅かの領域を使うだ
けでコード記憶部６に格納されるという画像に対応する
コードデータが、コード記憶部６の先頭部分に存在する
という条件である。そのような画像とは、白の画像であ
る。従って、コード記憶部６の先頭には、白コード部６
−１が存在しているとする。

【００６１】最悪条件を規定する第２の条件は、白コー
ド部６−１の後には、伸長処理をするのに最も時間がか
かるところのコードデータ（圧縮率が最悪（最小））が
格納されている最悪圧縮画像コード部６−２が存在して
いるという条件である。

【００６２】バッファメモリ４から画像記録部２への転
送は、バッファメモリ４がイメージデータで満たされた
時（フル信号Ｆｕが出た時）に開始される。

【００６３】原稿１７の幅をＡ３判の用紙の横幅と同じ
とし、これをドット密度が４００ｄｐｉ（ｄｏｔ　ｐｅ
ｒ　ｉｎｃｈ）　の画像読取部１で読み取ると、１ライ
ンのイメージデータは４８６４ビットとなる。従って、
容量Ｙビットのバッファメモリ４には、次の本数のライ
ンを格納出来る。

【００６４】次に、バッファメモリ４に満たされた白ラ
インのイメージデータに対応する白コード部６−１のメ
モリ量を求める。４８６４ビットから成るイメージデー
タの白の１ラインを、コードデータで表現するにはＭＨ
方式で４４ビットを要するから、白コード部６−１のメ
モリ量（バイト）は次のようになる。

【００６５】すると、最悪圧縮画像コード部６−２のメ
モリ容量は、次式で求められる。 この式の第２項の値は、Ｙ＝１Ｍバイトと仮定した場合
、１Ｋバイトより小であるから、計算を簡略にするため
、 　　　　　　最悪圧縮画像コード部６−２のメモリ容量
≒Ｃ　　　　　　　　　　　　…（１）と近似して考え
ることとする。

【００６６】最悪（最小）の圧縮率をＫとすると、最悪
圧縮画像コード部６−２のコードデータが伸長されて生
成されるイメージデータの量（バイト）は、　　最悪圧
縮画像コード部６−２に対応するイメージデータ量＝Ｋ
Ｃ　　…（２）である。

【００６７】白コード部６−１と最悪圧縮画像コード部
６−２とのコードデータを伸長することにより生成され
るイメージデータの総量（バイト）は、Ｙ＋ＫＣである
。画像記録部２が起動された後は、バッファメモリ４か
ら一定速度Ｘバイト／ｓで連続して読み出しが行われる
から、前記の総量を連続して読み出し終えるに要する時
間Ｔ１　は、次のようになる。

【００６８】他方、最悪圧縮画像コード部６−２のコー
ドデータの圧縮伸長部５への転送は、白コード部６−１
の圧縮伸長部５への転送が終わり次第、それに引き続い
て行われる。圧縮伸長部５は、最悪圧縮画像コード部６
−２のコードデータの伸長を、画像記録部２がバッファ
メモリ４からの読み出しを開始したのと同じ時点より開
始する。転送速度はＰＸバイト／ｓであるから、最悪圧
縮画像コード部６−２を伸長したイメージデータのバッ
ファメモリ４への転送が終了するまでに要する時間Ｔ２
　は、次のようになる。

【００６９】画像記録部２で印刷している印刷用紙に非
印刷部が生じないようにするためには、時間Ｔ１　が経
過する前に最悪圧縮画像コード部６−２のコードデータ
を伸長し終えておく必要がある。即ち、 Ｔ１　≧Ｔ２　　　　　　　　　　　　　　　　　　　
　　　　…（５）の関係が成り立つ必要がある。（５）
式に（３），（４）式を代入して、整理すると、バッフ
ァメモリ４の容量Ｙは、 と算出される。

【００７０】即ち、Ｋ，Ｃ，Ｐの値が定められた時、Ｙ
を（６）式を満たす値にしてやれば、画像読取部１，画
像記録部２として連続動作するものを使用しても、読み
取ったイメージデータの一部が消失したり、印刷画像が
途切れたりすることがなくなる。

【００７１】仮に、Ｃ＝１Ｍバイト，Ｐ＝０．８　，Ｋ
＝１／４．５　とすると、Ｙ≧１Ｍ／１８バイトとなる
。もし、図９の従来例のように、コード記憶部６の原稿
１ページ分のコードデータを全てイメージデータに変換
したものを、いったんページメモリ１６に蓄える場合に
は、Ａ３判，４００ｄｐｉで約４Ｍバイト必要であるが
、それに比べて、本発明のバッファメモリ４の前記した
容量１Ｍ／１８バイトという値は、極めて少ない。

【００７２】図６は、縮小回路が追加されている場合の
プリント経路を示す図である。縮小回路２３は、画像読
取部１で読み取ろうとしている原稿の用紙サイズが印刷
用紙のサイズより大きい時に、印刷用紙のサイズに合わ
せるように縮小するための回路である。縮小は、単純な
方法を例に挙げれば、データを一部間引くことによって
行われる。

【００７３】間引きが行われるため、イメージデータを
バッファメモリ４へ供給する速度は、縮小回路２３が介
挿されていない場合に比して小になる。供給速度が小で
あると、バッファメモリ４がエンプティになり易いから
、前記したＣ，ｎ，Ｐ等の値が同じとすれば、当初に沢
山のイメージデータを収容しておけるよう、バッファメ
モリ４の容量を多少大にしてやらなければならない。

【００７４】なお、上記した例では、画像読取部１も画
像記録部２も連続動作するものを用いるとしたが、いず
れか一方が連続動作するものであってもよい。また、伸
長動作のみをやる画像データ伸長装置に適用することも
可能であるし、圧縮動作のみをやる画像データ圧縮装置
に適用することも可能である。

【００７５】

【発明の効果】以上述べた如く、本発明の画像データ圧
縮伸長装置によれば、画像読取部や画像記録部を連続的
に動作するものを使用したとしても、ページメモリより
遙かに少ない容量のバッファメモリを具えるだけで済む
ので、コストを下げることが出来るようになった。

【図面の簡単な説明】

【図１】　　本発明の画像データ圧縮伸長装置を使用し
たファクシミリ装置

【図２】　　画像データ圧縮伸長装置の要部拡大図

【図
３】　　バッファメモリの構造を説明する図

【図４】　
　バッファメモリの使用過程を説明する図

【図５】　　
バッファメモリの必要容量の算出を説明するための図

【図６】　　縮小回路が追加されている場合のプリント
経路を示す図

【図７】　　バッファメモリとページメモリとを説明す
る図

【図８】　　画像データ圧縮伸長装置の第１の従来例を
使用したファクシミリ装置

【図９】　　画像データ圧縮伸長装置の第２の従来例を
使用したファクシミリ装置

【図１０】第１の従来例の画像データ圧縮伸長装置で、
間欠的に動作する画像読取部，画像記録部を使用する理
由を説明する図

【図１１】画像データ圧縮伸長装置における各種動作時
にデータが流れる経路を示す図

【符号の説明】

１…画像読取部、２…画像記録部、３…バッファメモリ
制御回路、３−１…メモリ使用量カウンタ、３−２…メ
モリ使用量判定回路、３−３…フレーム幅レジスタ、３
−４〜３−６…アドレスレジスタ、３−７〜３−９…ア
ドレスカウンタ、４…バッファメモリ、４−１…使用部
、４−２…空き部、４−３…オーバーラップ、５…圧縮
伸長部、６…コード記憶部、６−１…白コード部、６−
２…最悪圧縮画像コード部、７…操作パネル、８…ＣＰ
Ｕ、９…ＲＯＭ、１０…ＲＡＭ、１１…モデム、１２…
回線制御部、１３…通信回線、１４…バス、１５…ペー
ジメモリ制御部、１６…ページメモリ、１７…原稿、１
７−１…白部、１７−２…最悪圧縮画像部、１８…印刷
用紙、１８−１，１８−３…印刷部、１８−２…非印刷
部、１９…画像データ入力制御回路、２０…画像データ
出力制御回路、２１…１ビットラダー、２２…画像デー
タ圧縮伸長装置、２３…縮小回路

Claims (3)

【特許請求の範囲】
1. 【請求項１】　　連続的に動作する画像読取部および／
   または連続的に動作する画像記録部と、圧縮伸長部と、
   イメージデータの一時的な格納に用いられるバッファメ
   モリと、前記圧縮伸長部により圧縮して得たコードデー
   タを記憶するコード記憶部とを具え、該バッファメモリ
   の容量を、コード記憶部の容量，採用する符号化方式で
   の最悪圧縮率、バッファメモリと画像記録部または画像
   読取部との間のデータ転送速度に対する圧縮伸長部とバ
   ッファメモリ間のデータ転送速度の比を基にして定めた
   ことを特徴とする画像データ圧縮伸長装置。
2. 【請求項２】　　連続的に動作する画像記録部と、該画
   像記録部の記録動作中に原稿１ページ分のイメージデー
   タを途切れることなく送出し得る容量を有するバッファ
   メモリと、該バッファメモリにイメージデータを供給す
   る伸長部と、該伸長部が伸長動作をする時に、伸長に最
   も時間のかかるコードデータを伸長する場合であっても
   、該バッファメモリがエンプティにならないように前記
   バッファメモリをフルになる方向へ制御するバッファメ
   モリ制御回路とを有する画像データ伸長装置。
3. 【請求項３】　　連続的に動作する画像読取部と、該画
   像読取部の読み取り動作中に原稿１ページ分のイメージ
   データを消すことなく送出し得る容量を有するバッファ
   メモリと、該バッファメモリからイメージデータの供給
   を受ける圧縮部と、該圧縮部が圧縮動作をするときに圧
   縮に最も時間のかかるコードデータを圧縮する場合であ
   っても、該バッファメモリがフルにならないように前記
   バッファメモリをエンプティになる方向へ制御するバッ
   ファメモリ制御回路とを有する画像データ圧縮装置。