JPH10145568A - ファクシミリ端末及び該端末の制御方法 - Google Patents

Abstract

(57)【要約】 【課題】 変換した２値画像データをバッファに格納す
る際の符号化処理を簡略化できない。 【解決手段】 符号化処理の際、符号バッファが満杯の
場合は、符号化を中断して非圧縮符号モードに切り替え
て、該符号バッファのバッファアドレス、バッファサイ
ズを符号化開始前の値に戻す。同時に、対象ラインが非
圧縮ラインであることを示す符号を非圧縮符号を格納す
る符号格納バッファに転送することで、アドレス操作を
簡略化する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データを符号
化／復号化処理するファクシミリ端末及び該端末の制御
方法に関するものである。

【０００２】

【従来の技術】従来のファクシミリ装置には、読み取っ
た画像情報や受信した画像情報を圧縮符号化して、メモ
リに格納する機能を有するものがあるが、その際の符号
化方式は、ＭＨ，ＭＲなどのランレングス画像符号化方
式（ＩＴＵ−Ｔ勧告Ｔ．４）が一般的である。このラン
レングス符号化方式は、写真画像のような複雑な画像に
対しては圧縮率が悪く、画像によっては、符号化後のデ
ータ量が元の画像データ量を越えてしまう場合がある。

【０００３】そのため、従来より、符号量が元の画像デ
ータ量を越えてしまうようなラインに対しては符号化を
行なわず、画像データ（非圧縮データ）のまま格納する
方式が知られている。例えば、本出願人による特開平６
−１９７１８９号の公報には、符号化処理の際、１ライ
ンの符号量に閾値を設定し、符号化処理中に符号量が閾
値を越えた場合、そのラインの符号化を行なわずに生デ
ータのままメモリに格納し、各ラインごとのデータ量
は、設定した閾値が１ラインの生データの大きさよりも
大きいときは閾値の大きさまで、また、設定した閾値が
１ラインの生データよりも小さいときは生データの大き
さまでに抑えることで、画像メモリを効率よく使用する
とともに、復号化の処理時間が符号量に比例することか
ら、閾値として１ライン分の生データの要求間隔に間に
合う限界の符号量を計算して、設定するファクシミリ装
置が記載されている。

【０００４】図１１は、従来のファクシミリ装置におけ
る制御手順を示すフローチャートであり、図１２は、従
来のファクシミリ装置におけるパラメータの例を示す図
である。

【０００５】図１１において、装置はパラメータの初期
化を行ない（ステップＳ１０−１，１０−２）、図１２
に示す符号バッファアドレス及び１ラインの画像データ
がセットされたならば（ステップＳ１０−３，１０−
４）、変化点情報を作成する（ステップＳ１０−５）。
そして、次にＫパラメータカウンタＫ−ｃｎｔを確認
し、それが初期値に等しければ、ＥＯＬをセットして一
次元符号化を行ない（ステップＳ１０−６〜Ｓ１０−
８）、それが初期値以外であれば、ＥＯＬをセットして
二次元符号化を実行する（ステップＳ１０−６，Ｓ１０
−９，Ｓ１０−１０）。

【０００６】ステップＳ１０−１１では、符号化が正常
に行なわれたかどうかを判定し、それが非正常であれ
ば、符号化時にバッファがフル（満杯）となったかどう
かを判定する（図１１のステップＳ１０−２９）。そし
て、ｂｕｆ＝ＮＵＬＬを確認後、次符号バッファを獲得
し、符号バッファアドレス及びバッファ残りサイズ（図
１２の１１−１，２）にセットする。また、符号バッフ
ァの先頭アドレス及びバッファサイズ（１１−３，４）
をセーブしておく（ステップＳ１０−３０〜Ｓ１０−３
３）。しかし、ｂｕｆにアドレスがセットされている場
合は、既に次符号バッファを獲得したが、非圧縮切り替
えのため、符号バッファアドレスを１つ前のバッファア
ドレスに戻す。その場合は、ｂｕｆのアドレスを符号バ
ッファアドレスにセットする（ステップＳ１０−３
４）。

【０００７】符号化が正常に終了したならば、ステップ
Ｓ１０−１２での符号数計算の後、符号量を非圧縮切り
替えの閾値と比較する（ステップＳ１０−１３）。ここ
で、符号量が閾値を越えていなければ、Ｋ＿ｃｎｔを減
算し（ステップＳ１０−１４）、その結果が０ならば
（ステップＳ１０−１５でＹＥＳ）、Ｋ＿ｃｎｔを初期
値に戻す（ステップＳ１０−２０）。そして、ｂｕｆを
ＮＵＬＬにセットし（ステップＳ１０−２３）、次ライ
ンの処理へ続く。

【０００８】一方、符号量が閾値を越えていた場合は、
非圧縮符号化に切り替える。すなわち、符号バッファア
ドレス、サイズをライン符号化開始時のアドレスに戻し
（ステップＳ１０−１６）、後述する非圧縮開始符号を
転送してから、１ライン分の画データを転送する（ステ
ップＳ１０−１７，Ｓ１０−１８）。この転送が終了し
たならば、Ｋ＿ｃｎｔを初期値に戻す（ステップＳ１０
−２０）。これは、非圧縮ラインの次のラインを常に１
次元符号化ラインとすることにより、復号時の処理速度
を向上させるためである。

【０００９】非圧縮処理の途中でバッファがフルになっ
た場合（ステップＳ１０−２４でＹＥＳ）は、次バッフ
ァの獲得を行なう。なお、この処理（ステップＳ１０−
２５〜Ｓ１０−２８）は、上述した通常の符号化時のバ
ッファフルと同じ処理である。

【００１０】以上の処理を繰り返し、１ページ分のライ
ンを作成したならば、ＲＴＣを送出し、１ページの処理
を終了する（ステップＳ１０−２２）。

【００１１】

【発明が解決しようとする課題】しかしながら、上記従
来の装置では、符号バッファの終端において、符号が次
のバッファにまたがってラインの符号化を行なった結
果、符号量が元の画像データ量を越えてしまう場合、符
号化を中断し、ライン先頭から改めて非圧縮データを格
納する。この場合、装置の制御部は、符号がまたがって
いる２つのバッファのアドレスを記憶し、所定の符号化
処理を行なうため、アドレス操作が非常に面倒になると
いう問題がある。

【００１２】例えば、図１１に示す制御において、これ
を実現するためには、符号バッファ切り替え時に、ライ
ン開始時のバッファアドレスの他に、次バッファの先頭
アドレスを記憶しておかなければならない。それによ
り、記憶するパラメータが増え、しかも、処理もが複雑
になる。

【００１３】本発明は、上述の課題に鑑みてなされたも
ので、その目的とするところは、読取った原稿画像をラ
イン単位に２値画像データに変換し、バッファに格納す
る際の符号化処理を簡略化できるファクシミリ端末及び
該端末の制御方法を提供することである。

【００１４】

【課題を解決するための手段】上記の目的を達成するた
め、本発明は、読み取った原稿画像をライン単位に２値
の画像データに変換し、該変換後の画像データをバッフ
ァに順次格納するファクシミリ端末において、前記変換
後の画像データをライン単位に圧縮して符号化処理する
手段と、前記符号化処理で得られた符号化データにて前
記バッファが満杯になったか否かを判定する手段と、前
記バッファが満杯になったと判定された場合、前記圧縮
を中断して、前記画像データを非圧縮のまま該バッファ
に格納する制御手段とを備え、前記制御手段は、前記バ
ッファが満杯になった場合、該バッファを特定するデー
タを前記符号化処理前の値に戻し、前記非圧縮の画像デ
ータの存在を示すデータと前記非圧縮の画像データを前
記バッファに改めて転送する。

【００１５】また、他の発明は、読み取った原稿画像を
ライン単位に２値の画像データに変換し、該変換後の画
像データをバッファに順次格納するファクシミリ端末の
制御方法であって、前記変換後の画像データをライン単
位に圧縮して符号化処理する工程と、前記符号化処理に
て得られた符号化データにて前記バッファが満杯になっ
たか否かを判定する工程と、前記バッファが満杯になっ
たと判定された場合、前記圧縮を中断して、前記画像デ
ータを非圧縮のまま該バッファに格納する制御工程とを
備え、前記制御工程では、前記バッファが満杯になった
場合、該バッファを特定するデータを前記符号化処理前
の値に戻し、前記非圧縮の画像データの存在を示すデー
タと前記非圧縮の画像データを前記バッファに改めて転
送する。

【００１６】

【発明の実施の形態】以下、添付図面を参照して、本発
明に係る実施の形態を詳細に説明する。

【００１７】図１は、本発明の実施の形態に係るファク
シミリ装置（ファクシミリ端末）の構成を示すブロック
図である。同図において、（１−１）は、本装置（１−
９）全体を制御する中央演算処理部（ＣＰＵ）、（１−
２）は、ＣＰＵ（１−１）が実行する制御プログラムな
どが格納されたＲＯＭ、（１−３）は、制御情報やパラ
メータなどを格納し、作業領域として使用されるＲＡ
Ｍ、（１−４）は、画像データなどを格納するメモリ部
である。また、（１−５）は、原稿画像などを読み取る
ための読み取り部（例えば、スキャナ）、（１−６）
は、所定の記録媒体に画像などを可視記録する記録部
（例えば、プリンタ）、（１−７）は、通信回線（１−
１０）を収容して、本装置と外部との通信を制御する通
信制御部、そして、（１−８）は、上記各構成要素相互
間に電気的接続を供するバスである。

【００１８】そこで、本実施の形態に係る装置での符号
化に必要なパラメータについて説明する。

【００１９】図４は、本発明の実施の形態に係る装置に
おいて符号化を実行する際に使用されるパラメータを示
す図である。同図において、（３−１）は符号格納バッ
ファアドレス、（３−２）は符号バッファ残りサイズを
示すパラメータである。また、（３−３）は、符号化対
象となる画像ラインの先頭アドレスを示すパラメータ、
（３−４），（３−５）は、それぞれ符号化ライン、参
照ラインの変化点テーブルアドレス、（３−６）は、対
象とする画像１ラインの画素数を示すパラメータであ
る。

【００２０】（３−７）は、非圧縮切り替えしきい値を
示すパラメータであり、この非圧縮切り替えしきい値
は、画像の解像度によって変化する。（３−８）はＫパ
ラメータの初期値、（３−９），（３−１０）は、それ
ぞれライン符号化開始時の符号バッファアドレスとバッ
ファ残りサイズである。そして、（３−１１）は１ライ
ンの符号量、（３−１２）は、Ｋパラメータカウンタで
ある。

【００２１】そこで、本実施の形態に係るファクシミリ
装置における符号化時の制御手順について説明する。

【００２２】図２，図３は、本実施の形態に係る装置に
おける符号化時の制御手順を示すフローチャートであ
る。ここでは、画像データ１ページ分の符号化手順につ
いて説明する。

【００２３】１ページの符号化開始時には、パラメータ
の初期化を行なう（図２のステップＳ２−１）。そし
て、符号化開始前の符号バッファアドレス（図４の３−
１）、及び符号バッファサイズ（３−２）をセーブして
おく（ステップＳ２−２）。１ライン画像データの先頭
アドレスがセットされると（ステップＳ２−３）、画ラ
インから変化点情報（変化点テーブル）を作成する（ス
テップＳ２−４）。なお、この変化点テーブルは、図６
に示すように、ライン中に白及び黒画素が何個、連続し
ているかを示すテーブルである。

【００２４】次に、Ｋ＿ｃｎｔ（３−１２）の値をＫパ
ラメータ（３−８）の初期値と比較し、それらが一致し
ていれば１次元符号化、一致していなければ２次元符号
化とし、それぞれに対応したライン区切りとして、ＥＯ
Ｌ（図７の（ａ），（ｂ））を送出してから、それぞれ
の符号化を行なう（ステップＳ２−５〜Ｓ２−９）。

【００２５】符号化の途中で符号バッファが満杯にな
り、バッファフルで中断すると、正常終了ではない（ス
テップＳ２−１０でＮＯ）として符号化を中断し、ステ
ップＳ２−１６以降の、非圧縮符号を符号格納バッファ
に格納する処理に移行する。すなわち、符号バッファア
ドレス、符号バッファサイズ（３−１，３−２）をライ
ン符号化開始前の値（３−９，３−１０）に戻し（ステ
ップＳ２−１７）、対象ラインが非圧縮ラインであるこ
とを示すための非圧縮開始符号を符号格納バッファに転
送する（ステップＳ２−１８）。なお、ここでは、非圧
縮開始符号として、例えば、図５に示すようなＭＲ符号
に存在しない符号を用いる。そして、１ライン分の画像
データを符号バッファに転送する（ステップＳ２−１
９）。

【００２６】ステップＳ２−２０では、１ラインの転送
が終了したか否かを判定し、転送が未終了で、符号バッ
ファが満杯になった場合には、次の符号バッファ及び符
号バッファアドレスを獲得、セットし（ステップＳ２−
２２，２３）、転送処理を続行する。そして、１ライン
の転送が終了したならば、Ｋ＿ｃｎｔ（３−１２）にＫ
パラメータの初期値をセットする（ステップＳ２−２
４）。これは、符号化時の処理効率を向上させるため、
非圧縮ラインの次のラインは、常に１次元符号とするた
めである。

【００２７】一方、ステップＳ２−１０で、符号化の結
果が正常終了と判断されれば、符号数の計算を行ない
（ステップＳ２−１１）、作成された符号量を、非圧縮
切り替えしきい値（３−７）と比較する（ステップＳ２
−１２）。ここで、符号量が閾値を越えていなければ、
Ｋ＿ｃｎｔを１減算する（ステップＳ２−１３）。そし
て、減算の結果、Ｋ＿ｃｎｔ＝０となった場合は、Ｋ＿
ｃｎｔにＫパラメータの初期値（３−８）を設定する
（ステップＳ２−１４，Ｓ２−１５）。

【００２８】しかし、符号量が閾値を越えていると判断
された場合には、ステップＳ２−１７以降の処理を実行
し、非圧縮符号を符号格納バッファに格納する。なお、
その手順は、上述の符号バッファフルで非圧縮に切り替
える場合と同じである。

【００２９】以上の処理を繰り返し、１ページの符号化
が終了したならば（ステップＳ２−２５でＹＥＳ）、ペ
ージ終了を示すＲＴＣ（図８参照）を符号バッファに転
送する（ステップＳ２−２６）。これにより、１ページ
画像の符号化処理が終了する。

【００３０】次に、本発明の実施の形態に係るファクシ
ミリ装置での復号化手順について説明する。

【００３１】図９，図１０は、本実施の形態に係る装置
における復号化手順を示すフローチャートである。

【００３２】最初に符号化に必要なパラメータを初期化
し（図９のステップＳ８−１）、復号化した画像データ
を格納するための画像バッファアドレスをセットし（ス
テップＳ８−２）、それがセットされたならば、ＥＯＬ
（図７）を検索する（ステップＳ８−３）。この検索の
結果、タグビットが１であれば（ステップＳ８−４でＮ
Ｏ）、一次元符号化ラインとし、それが０であれば、２
次元符号化ラインとして復号化を行なう（ステップＳ８
−５〜Ｓ８−６）。

【００３３】ステップＳ８−７では、１ラインの復号化
が終了したか否かを判定し、１ラインの復号化が終了し
たならば、それにより生成された変化点情報を画像デー
タに変換し、画像格納バッファに格納する（ステップＳ
８−８）。しかし、１ラインの復号化が終了せず、１ラ
イン復号前に符号バッファのデータがなくなったならば
（ステップＳ８−９でＹＥＳ）、次の符号バッファを獲
得し（ステップＳ８−１２）、バッファアドレス及びバ
ッファサイズを再設定して（ステップＳ８−１３）、処
理を再開する。

【００３４】一方、復号化の途中で、非圧縮開始符号
（図５）を検出したならば（図１０のステップＳ８−１
０でＹＥＳ）、１ラインに必要な残りビット数を計算し
（ステップＳ８−１４）、必要なビット数分の画データ
を画像バッファに転送する（ステップＳ８−１５）。そ
して、符号バッファアドレスをセットして（ステップＳ
８−１６）、途中で符号バッファがなくなったならば、
次符号バッファを獲得、セットし、処理を続ける（ステ
ップＳ８−１７〜Ｓ８−２０）。このようにして、１ラ
イン分の画データの転送が終了するまで、本処理を続
け、１ページ分繰り返して、ＲＴＣを検出したならば
（ステップＳ８−１１でＹＥＳ）、１ページ処理の終了
となる。

【００３５】以上説明したように、本実施の形態によれ
ば、符号化処理の際、符号バッファが満杯の場合は、符
号化を中断して非圧縮符号モードに切り替え、バッファ
アドレス、バッファサイズを符号化開始前の値に戻すと
ともに、対象ラインが非圧縮ラインであることを示す符
号を符号格納バッファに転送することにより、アドレス
操作が簡略化でき、符号化処理及び符号バッファの取り
扱いが容易となる。

【００３６】また、このような構成をとることで、必要
なパラメータ数及び処理ステップ数も削減でき、端末の
処理能力及びコスト的側面において有利な端末を実現で
きる。

【００３７】なお、本発明は、複数の機器（例えば、ホ
ストコンピュータ，インタフェイス機器，リーダ，プリ
ンタなど）から構成されるシステムに適用しても、一つ
の機器からなる装置に適用してもよい。

【００３８】また、本発明の目的は、上述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（または、ＣＰ
ＵやＭＰＵ）が記憶媒体に格納されたプログラムコード
を読み出し、実行することによっても、達成されること
は言うまでもない。この場合、記憶媒体から読み出され
たプログラムコード自体が、上述した実施形態の機能を
実現することになり、そのプログラムコードを記憶した
記憶媒体は本発明を構成することになる。

【００３９】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【００４０】また、コンピュータが読み出したプログラ
ムコードを実行することにより、上述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼働しているＯＳ（オペ
レーティングシステム）などが実際の処理の一部または
全部を行ない、その処理によって、上述した実施形態の
機能が実現される場合も含まれることは言うまでもな
い。

【００４１】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張ボードや機能拡張ユニットに備
わるＣＰＵなどが実際の処理の一部または全部を行な
い、その処理によって、上述した実施形態の機能が実現
される場合も含まれることは言うまでもない。

【００４２】

【発明の効果】以上説明したように、本発明によれば、
符号バッファが満杯の場合、符号化処理を中断して、非
圧縮符号モードに切り替える際、該バッファを特定する
データを符号化処理前の値に戻し、非圧縮の画像データ
の存在を示すデータを生成して、そのデータと非圧縮の
画像データとをバッファに転送する制御を行なうことに
より、符号化処理の簡略化ができ、符号バッファの取り
扱いが容易になる。

【００４３】

【図面の簡単な説明】

【図１】本発明の実施の形態に係るファクシミリ装置の
構成を示すブロック図である。

【図２】本実施の形態に係る装置における符号化時の制
御手順を示すフローチャートである。

【図３】本実施の形態に係る装置における符号化時の制
御手順を示すフローチャートである。

【図４】本実施の形態に係るパラメータの例を示す図で
ある。

【図５】非圧縮開始符号を示す図である。

【図６】変化点テーブルを示す図である。

【図７】ＥＯＬを示す図である。

【図８】ＲＴＣを示す図である。

【図９】本実施の形態に係る装置における復号化手順を
示すフローチャートである。

【図１０】本実施の形態に係る装置における復号化手順
を示すフローチャートである。

【図１１】従来のファクシミリ装置における制御手順を
示すフローチャートである。

【図１２】従来のファクシミリ装置のパラメータの例を
示す図である。

【符号の説明】

（１−１） 中央演算処理部（ＣＰＵ） （１−２） ＲＯＭ （１−３） ＲＡＭ （１−４） メモリ部 （１−５） 読み取り部 （１−６） 記録部 （１−７） 通信制御部 （１−８） バス （１−９） ファクシミリ端末 （１−１０） 通信回線

Claims (6)

【特許請求の範囲】
1. 【請求項１】 読み取った原稿画像をライン単位に２値
   の画像データに変換し、該変換後の画像データをバッフ
   ァに順次格納するファクシミリ端末において、 前記変換後の画像データをライン単位に圧縮して符号化
   処理する手段と、 前記符号化処理で得られた符号化データにて前記バッフ
   ァが満杯になったか否かを判定する手段と、 前記バッファが満杯になったと判定された場合、前記圧
   縮を中断して、前記画像データを非圧縮のまま該バッフ
   ァに格納する制御手段とを備え、 前記制御手段は、前記バッファが満杯になった場合、該
   バッファを特定するデータを前記符号化処理前の値に戻
   し、前記非圧縮の画像データの存在を示すデータと前記
   非圧縮の画像データを前記バッファに改めて転送するこ
   とを特徴とするファクシミリ端末。
2. 【請求項２】 前記バッファを特定するデータは、該バ
   ッファのアドレスデータ及びバッファサイズデータであ
   ることを特徴とする請求項１に記載のファクシミリ端
   末。
3. 【請求項３】 前記非圧縮の画像データの存在を示すデ
   ータは、対象ラインが非圧縮ラインであることを示す非
   圧縮開始符号であることを特徴とする請求項１に記載の
   ファクシミリ端末。
4. 【請求項４】 前記非圧縮開始符号は、前記符号化処理
   にて得られる符号化データには存在しない符号であるこ
   とを特徴とする請求項３に記載のファクシミリ端末。
5. 【請求項５】 さらに、前記制御手段に接続され、当該
   ファクシミリ端末に収容された通信回線を通じて相手フ
   ァクシミリ端末と画像情報の授受を行なう通信制御手段
   を備えることを特徴とする請求項１に記載のファクシミ
   リ端末。
6. 【請求項６】 読み取った原稿画像をライン単位に２値
   の画像データに変換し、該変換後の画像データをバッフ
   ァに順次格納するファクシミリ端末の制御方法であっ
   て、 前記変換後の画像データをライン単位に圧縮して符号化
   処理する工程と、 前記符号化処理にて得られた符号化データにて前記バッ
   ファが満杯になったか否かを判定する工程と、 前記バッファが満杯になったと判定された場合、前記圧
   縮を中断して、前記画像データを非圧縮のまま該バッフ
   ァに格納する制御工程とを備え、 前記制御工程では、前記バッファが満杯になった場合、
   該バッファを特定するデータを前記符号化処理前の値に
   戻し、前記非圧縮の画像データの存在を示すデータと前
   記非圧縮の画像データを前記バッファに改めて転送する
   ことを特徴とするファクシミリ端末の制御方法。