JPH09116763A - 符号化方法 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 圧縮効率が良く、また、デコード時間のかか
らない符号化方法を提供する。 【解決手段】 画像データを蓄積する場合に、圧縮効率
の良い符号化データとデコード速度の早い符号化データ
がライン毎に混在した符号化方式を有し、画像データを
符号化する際に、通常は圧縮効率の良い符号化データで
１ラインを生成するが、ある符号データ量を超えると、
デコードに時間がかかりすぎると判断し、デコード速度
の早い符号化データで１ラインを生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ファクシミリ装置
等において、メモリに蓄積する画像データを符号化する
符号化方法に関するものである。

【０００２】

【従来の技術】従来より、ファクシミリ装置等では、画
像データをメモリに蓄積する場合、ＭＨ／ＭＲ／ＭＭＲ
等の符号化方式や、メーカ独自の符号化方式や生画像デ
ータとして画像データを蓄積していた。

【０００３】

【発明が解決しようとする課題】しかしながら、生画像
データで蓄積すると、大容量の画像メモリを必要とし、
コストアップ要因となる。

【０００４】また、ＬＢＰのように、記録時に、画像デ
ータの転送速度が一定に決まる方式の場合、転送速度に
間に合うように１ラインの生成を行わなければならない
ため、ハードウェアによりデコードを行わせる方式の場
合、そのハードウェア分のコストアップになり、ソフト
ウェアによりデコードを行わせる方式の場合、デコード
時間がかかりすぎると転送速度に間に合わず、出力画像
が乱れる場合があり、また、一旦１ページ分の画像デー
タをデコードしてから記録を行うためには、やはり１ペ
ージ分の生画像データを格納可能な画像メモリをもたな
ければならず、コストアップの要因となる。

【０００５】そこで、本発明は、圧縮効率が良く、ま
た、デコード時間のかからない符号化方法を提供するこ
とを目的とする。

【０００６】

【課題を解決するための手段】本発明は、圧縮効率が良
く、デコード時間のかからない符号化方式を実現するた
めに、画像データを蓄積する場合に、圧縮効率の良い符
号化データとデコード速度の早い符号化データがライン
毎に混在した符号化方式を有し、画像データを符号化す
る際に、通常は圧縮効率の良い符号化データで１ライン
を生成するが、ある符号データ量を超えると、デコード
に時間がかかりすぎると判断し、デコード速度の早い符
号化データで１ラインを生成するものである。

【０００７】これにより、例えばＬＢＰ記録等のための
デコードバッファを数ライン分有するだけで、デコード
時間のかからないラインが、デコード処理時間のかかる
ラインを吸収できる。

【０００８】また、圧縮効率の良い符号化からデコード
速度の早い符号化に切り替える符号データ量のスレショ
ルド条件を、前のラインの符号化方式／符号化サイズに
よって、変化させることでシステムパフォーマンス上、
最大限の圧縮効率を得ることができる。

【０００９】

【発明の実施の形態および実施例】図１は、本発明の一
実施例におけるファクシミリ装置の構成を示すブロック
図である。

【００１０】操作表示部１０１は、通信操作の登録操作
を行うためのキーや表示のためのＬＣＤ等で構成され
る。また、制御部１０２は、装置全体の制御を行うもの
であり、ＣＰＵ、ＲＯＭ、ＲＡＭ等で構成される。

【００１１】スキャナ装置１０３は、原稿を画像データ
として読み取るためのものであり、画像データ記憶部１
０４は、スキャナ装置１０３から読み取った画像データ
や受信した画像データを本発明の符号化方法で一時的に
蓄積しておくものである。

【００１２】プリンタ装置１０５は、画像データを記録
するものであり、通信制御部１０６は、発呼着呼制御、
Ｇ４／Ｇ３通信制御等を行うものである。

【００１３】コントロールバス１１０は、制御部１０２
により各ブロックの動作制御を行うためのバスであり、
ビデオバス１１１は、画像データのハンドリングを行う
ためのバスである。通信回線１１２は、ＰＳＴＮやＩＳ
ＤＮ等である。

【００１４】図２、図３は、本実施例における制御部１
０２の動作を示すフローチャートであり、図２は、画像
データの読取時の動作を示している。

【００１５】まず、送信予約やメモリコピー等の読取操
作がなされると、Ｓ２０１において原稿の有無を判断
し、原稿がなければ終了し、原稿があればＳ２０２にお
いて、読取動作の初期化を行う。

【００１６】ここで、読み込んだ画像データを符号化す
るための初期化処理として、 ・画像メモリを確保して、データ書込ポインタＷ＿ＰＴ
Ｒを初期化する。

【００１７】・符号化切換スレッショルドＳＬを基準値
Ｘで初期化する。なお、Ｘは、システムパフォーマンス
上、１ラインのデコード処理に許容される時間から算出
される高圧縮符号データをデコードできる符号化量であ
る。

【００１８】次に、Ｓ２０３で原稿の先端を読取センサ
（ＣＳ）位置まで搬送する。Ｓ２０４において、読取セ
ンサにより１ラインの画像データを読み込み、同時にＳ
２０５で１ライン分原稿を搬送する。Ｓ２０６では、読
み込んだ１ラインの画像データを符号化する。なお、本
処理は図３を用いて後述する。

【００１９】次に、Ｓ２０７において原稿の最終ライン
を読み込んだかどうかを判断し、最終ラインでなけれ
ば、Ｓ２０４から繰り返す。また、最終ラインであれ
ば、Ｓ２０８にて後処理を行い、１ページ読み取りを終
了する。この後処理において、蓄積画像データにターミ
ネート符号（ページ終了符号）を付加して、ページの管
理を行う。

【００２０】次に、図３は、Ｓ２０６における画像デー
タ１ラインの符号化処理を示している。

【００２１】Ｓ３０１では、書込ポインタＷ＿ＰＴＲの
示す番地にライン同期符号（ＥＯＬ）を書き込み、Ｓ３
０２において、書込ポインタ（Ｗ＿ＰＴＲ）にライン同
期符号のサイズＳを加え、ポインタを進める。

【００２２】Ｓ３０３においては、まず読み込んだ画像
データを高圧縮率の符号が可能な符号化方式で符号化
し、書込ポインタＷ＿ＰＴＲの示す番地から高圧縮符号
データを書き込み、符号化したときの符号化量１を求め
る。本実施例では、この高圧縮率の符号化方式は、ＩＴ
Ｕ−Ｔ４にて勧告化されている二次元圧縮方式を採用し
ている。

【００２３】Ｓ３０４においては、Ｓ３０３で求めた符
号化量１と符号切換スレッショルドＳＬとを比較し、符
号化量１がＳＬを超えるときにはＳ３０５に進み、ＳＬ
以下であればＳ３０８に進む。

【００２４】Ｓ３０５では、符号化量１がＳＬを超える
ので、本ラインをデコードするときに処理時間がかかり
すぎると判断し、第２の符号化方式である高速にデコー
ド可能な符号化方式にて符号化し、元の書込ポインタＷ
＿ＰＴＲの示す番地から高速符号データを書き込み、符
号化したときの符号化量２を求める。

【００２５】本実施例では、この高速符号化方式は、非
圧縮符号を用いており、非圧縮突入符号と生画像データ
で構成される。また、非圧縮突入符号は、前記高圧縮符
号では発生しえない符号が割り当てられている。

【００２６】Ｓ３０６では、Ｓ３０５で求めた符号化量
２のサイズ分、書込ポインタＷ＿ＰＴＲを進める。そし
て、Ｓ３０７では、次のラインの符号化の際の符号切換
スレッショルドＳＬを基準値ＸにＡを加えた値に変更す
る。このＸ＋Ａは、前ラインが高速符号ラインであるた
めに、次のラインのデコード処理に許容される時間が増
加し、この処理時間に対する高圧縮符号データをデコー
ドできる符号化量である。

【００２７】Ｓ３０８では、符号化量１がＳＬ以下であ
るので、デコード処理は間に合うと判断し、高圧縮符号
データの符号量１のサイズ分、書込ポインタＷ＿ＰＴＲ
を進める。そして、Ｓ３０９では、符号量１とＳＬ変更
判定基準値Ｙとを比較し、符号量１がＹを超えるときに
は、Ｓ３１０に進み、ＳＬ以下であればＳ３１１に進
む。ここでＳＬ変更判定基準値Ｙは、システムパフォー
マンス上、１ラインのデコード処理に許容される時間よ
り十分短い時間でデコード可能であると判断される高圧
縮符号の符号量である。

【００２８】そして、Ｓ３１０においては、次のライン
の符号化の際の符号切換スレッショルドＳＬを基準値Ｘ
に戻す。

【００２９】また、Ｓ３１１においては、次のラインの
符号化の際の符号切換スレッショルドＳＬを基準値Ｘに
Ｂを加えた値に変更する。このＸ＋Ｂは、前ラインが１
ラインのデコード処理に許容される時間より十分短い時
間でデコード可能であるために、次のラインのデコード
処理に許容される時間が増加し、この処理時間に対する
高圧縮符号データをデコードできる符号化量である。

【００３０】この後、Ｓ３１２において、本処理を終了
する。

【００３１】図４は、本実施例における符号データの構
成を示す説明図である。

【００３２】ライン１とライン２は、高圧縮符号であ
り、ライン３は、高圧縮符号化処理を行ったときの符号
量１がＸを超えたので高速符号ラインとなった場合を示
す。

【００３３】また、ライン４は、高圧縮符号化処理を行
ったときの符号量１がＸを超えているが、ライン３が高
速符号であるので、ライン４をデコードするときの許容
されるデコード時間が増え、ＳＬ値がＸ＋Ａになるた
め、高速符号化には切り替わらない。

【００３４】また、ライン７は、高圧縮符号化処理を行
ったときの符号量１がＸを超えているが、ライン６の高
圧縮符号量がＹ以下であるので、本ラインをデコードす
るときの許容されるデコード時間が増え、ＳＬ値がＸ＋
Ｂになり、高速符号化には切り替わらない。

【００３５】なお、高圧縮符号化方式および高速符号化
方式は、以上の実施例に限られるものではなく、他の符
号化方式でも可能である。

【００３６】また、ＳＬ変更判定基準値Ｙ、およびそれ
に対応するＳＬ加算量Ｂの値は１つの組み合わせに限ら
れるものではなく、複数の値Ｙ１：Ｂ１、Ｙ２：Ｂ２、
Ｙ３：Ｂ３により、細かくＳＬ値を変更することも可能
である。

【００３７】さらに、ＳＬ値を変更するための判断する
ラインを前の１ラインだけでなく、デコード用バッファ
サイズに対応した分のライン数で判断を行うことも可能
であり、より最大限の圧縮効率を実現できる。

【００３８】

【発明の効果】以上説明したように、本発明によれば、
圧縮効率が良く、デコード時間のかからない符号化方式
を実現するために、画像データをメモリに蓄積する場
合、圧縮効率の良い符号化データとデコード速度の早い
符号化データとがライン毎に混在した符号化方式を有
し、画像データを符号化する際に、通常は圧縮効率の良
い符号化データで１ラインを生成するが、所定の符号デ
ータ量を超えると、デコードに時間がかかりすぎると判
断し、デコード速度の早い符号化データで１ラインを生
成することにより、圧縮効率が良く、また、デコード時
間のかからない符号化方法を提供する。

【００３９】これにより、例えばＬＢＰ記録等のための
デコードバッファを数ライン分有するだけで、デコード
時間のかからないラインが、デコード処理時間のかかる
ラインを吸収できる。

【００４０】また、圧縮効率の良い符号化からデコード
速度の早い符号化に切り替える符号データ量のスレショ
ルド条件を、前のラインの符号化方式／符号化サイズに
よって、変化させることでシステムパフォーマンス上、
最大限の圧縮効率を得ることができる。

【図面の簡単な説明】

【図１】本発明の一実施例を示すブロック図である。

【図２】上記実施例の動作を示すフローチャートであ
る。

【図３】上記実施例の動作を示すフローチャートであ
る。

【図４】上記実施例における符号データの構成を示す説
明図である。

【符号の説明】

１０１…操作表示部、 １０２…制御部、 １０３…スキャナ装置、 １０４…画像データ記憶部、 １０５…プリンタ装置、 １０６…通信制御部、 １１０…コントロールバス、 １１１…ビデオバス、 １１２…通信回線。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 画像データを蓄積する装置において、画
   像データを蓄積する場合、圧縮効率の良い符号化データ
   とデコード速度の早い符号化データとがライン毎に混在
   した符号化方式を有し、 画像データを符号化する際に、通常は圧縮効率の良い符
   号化データで１ラインを生成するが、所定の符号データ
   量を超えると、デコード時間がかかりすぎると判断し、
   デコード速度の早い符号化データで１ラインを生成する
   ことを特徴とする符号化方法。
2. 【請求項２】 請求項１において、 圧縮効率の良い符号化からデコード速度の早い符号化に
   切り替える符号データ量のスレショルド条件を、前のラ
   インの符号化方式と符号化サイズによって変化させるこ
   とを特徴とする符号化方法。