JPH0437370A - データ圧縮装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、データ圧縮装置に関する。

〔従来の技術〕

ファクシミリ装置や２値画像データファイル装置等の画
像処理装置においては、画像データの伝送時間の短縮や
画像メモリへの効率的な蓄積を図るため、画像データを
データ圧縮装置により符号化することが行われている。

このような符号化方式としては、従来より、ファクシミ
リ装置においては、ＣＣＩＴＴ（国際電信電話諮問委員
会）の勧告Ｔ、４およびＴ、６で記述されているＭＨ（
Ｍｏｄｉｆｉｅｄ　Ｈｕｆｆｍａｎ）方式、ＭＲ（Ｍｏ
ｄｉｆｉｅｄ　ＲＥＡＤ）方式およびＭＭＲ（Ｍｏｄｉ
ｆｉｅｄ　Ｍｏｄｉｆｉｅｄ　ＲＥＡＤ）方式等により
画像データを符号化しており、回線での伝送効率の向上
や画像メモリへの画情報の記憶効率の向上を図っている
。

ところが、近時、処理の高速化が要求される一方で、フ
ァクシミリ装置等の画像処理装置の取り扱う画像は、従
来の２値画像から中間調画像やこれらをミックスした画
像をも対象にするようになってきた。このような多彩な
画像を取り扱う場合、そのデータ圧縮装置においては、
対象とする画像の種類に応じてその符号化方式も適切な
ものを選択する必要があるとともに、処理速度の高速化
が要求される。

しかしながら、従来のファクシミリ装置等の画像処理装
置にあっては、符号化方式を原稿の画像に合わせてオペ
レータ等が手動で選択することにより、画像の種類に最
適な符号化方式により画像データを符号化していた。と
ころがこのような符号化選択方式では、オペレータの負
担が多く、画像処理装置の便宜性・利用性が損なわれる
。また、２値画像と中間調画像が混在するような原稿に
あっては、その符号化方式をオペレータが適切に選択す
ることが困難となっている。

そこで、従来、特開昭５９−２４８５号公報に記載され
ているように、原稿の画像を複数の単位ブロックに分割
し、各単位毎に異なる符号化方式で符号化してその符号
化データの長さを計数した結果により符号化データを選
択する画像読取装置が提案されている。

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

しかしながら、このような従来のデータ圧縮装置にあっ
ては、画像の単位ブロック毎に複数の符号化方式で符号
化して、その符号化したデータのデータ長を計数し、最
もデータ長の短い符号化方式で符号化したデータを採用
するようになっていたため、複数の符号化方式による符
号化が当該単位ブロックの画像データに対して終了する
まで、符号化データの出力を行なうことができず、処理
速度において問題があった。特に、ファクシミリ装置等
のように、スキャナで読み取られた画像データがライン
毎に所定時間毎に入力されるデータ圧縮装置においては
、画像デニタの入力時間内に圧縮処理を完了させないと
、次に入力される画像データの入力をストップさせなけ
ればならず、スキャナが間欠的に駆動されることになる
。その結果、スキャナでの読取画像に異常が発生したり
、画質が悪化するという問題が生じる。

〔発明の目的〕

そこで、本発明は、人力される未符号化の原画像データ
を所定の符号化方式で符号化する符号化モードと、未符
号化の原画像データに未符号化データであることを識別
するためのコード情報を付加する原画像モードの２モー
ドで処理し、該２モードで処理しつつ処理済データを所
定のメモリ上に置き、１ラインの処理の途中で発生した
符号化モードでの処理済データのビット数が１ラインの
原画像データのビット数より多くなると、符号化モード
を停止し、原画像モードのみを動作させて当該ラインの
処理を完了させ、その後このメモリ上の処理済データを
出力するとともに、次ラインの符号化を同様に開始する
ことにより、画像の種類に適切な符号化を行ないつつ、
画像処理をデータ処理装置のメモリ上で全て完了するよ
うにしてデータ処理装置のＣＰ　Ｕ　（Ｃｅｎｔｒａｌ
　Ｐｒｏｃｅｓｓｉｎｇ　Ｕ−ｎｉｔ）のＤＭＡのバス
負担を小さくするとともに、符号化処理を高速化し、ス
キャナ等の入力画像データの停止を発生させることな（
、かつ、適切な符号化処理を行ない、画質の向上と処理
の高速化を図ることを目的としている。

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

上記目的を達成するため、 本発明は、 ライン毎に入力される未符号化の画像データを所定の符
号化方式により符号化して出力するデータ圧縮装置にお
いて、 入力される未符号化の原画像データを所定の符号化方式
で符号化する符号化モードと、入力される未符号化の原
画像データに未符号化データであることを識別するため
のコード情報を付加する原画像モードの２モードで処理
し、該２モードで処理しつつ処理済データを所定のメモ
リ上に置き、１ラインの処理の途中で発生した符号化モ
ードでの処理済データのビット数が１ラインの原画像デ
−タのビット数より多くなると、符号化モードを停止し
、原画像モードのみを動作させて当該ラインの処理を完
了させ、符号化モードでの処理済データのビット数が１
ラインの原画像データのビット数を超えないときには、
符号化モードでの処理を完了させ、その後このメモリ上
の処理済データを出力するとともに、次ラインの符号化
を同様に開始することを特徴としている。

以下、実施例に基づいて具体的に説明する。

第１図〜第４図は本発明のデータ圧縮装置の一実施例を
示す図である。

第１図はそのデータ圧縮装置１の要部ブロック図であり
、データ圧縮装置１は、ラインバッファ２、圧縮装置３
、ローカルメモリ４、符号メモリ５および制御ユニット
６等を備えている。ラインバッファ２と圧縮装置３とは
、画像バス７により接続されており、圧縮装置３と符号
メモリ５とは、データバス８により接続されている。

ラインバッファ２は、所定容量を有し、ラインバッファ
２には、図外のスキャナ等で読み取られた所定の画像処
理（例えば、デイザ処理や誤差拡散処理等）の施された
ラインデータが順次所定時間毎に入力される。このライ
ンバッファ２に入力されるラインデータは、符号化され
ていない未符号化の画像データであり、ラインバッファ
２内のラインデータは圧縮装置３にＤＭＡ転送される。

圧縮装置３は、複数の符号化方式、例えば、ＭＨ方式、
ＭＲ方式、ＭＭＲ方式等による符号化処理機能を備えて
おり、指定された符号化方式により人力画像データを符
号化する符号化モードと、入力画像データを符号化せず
ライン間の区切りに所定の未符号化データであることを
示すビットを付加する原画像モードと、の２モードによ
る画像処理機能を備えている。圧縮装置３は、この２モ
ードによる画像処理を入力画像データに対して同時に行
い、処理済データは順次ローカルメモリ４に転送する。

ローカルメモリ４は、第２図に示すように、少な（とも
、奇数ラインの符号バッファ４ａ、奇数ラインの画像コ
ードバッファ４ｂ、奇数ラインの画像バッファ４Ｃ１偶
数ラインの符号バッファ４ｄ、偶数ラインの画像コード
バッファ４ｅおよび偶数ラインの画像バッファ４ｆの６
ライン分の容量を有しており、符号バッファ４ａ、４ｂ
は、上記圧縮装置３で符号化モードで処理された符号化
データを蓄積するためのバッファ、画像コードバッファ
４ｂ、４ｅは、上記圧縮装置３で原画像モードにより処
理された画像コードデータを蓄積するためのバッファ、
画像バッファ４Ｃ１４ｆは、符号化モードで画像データ
を符号化処理するときに使用する前ラインデータ（参照
ラインデータ）を蓄積するためのバッファである。ロー
カルメモリ４内の符号バッファ４ａ、４ｄに蓄積された
符号化データと画像コードバッファ４ｂ、４ｅに蓄積さ
れた画像コードデータは、後述するように、圧縮装置３
での処理結果により、いずれかのデータが選択的に符号
メモリ５にＤＭＡ転送される。

画像バッファ４Ｃ１４ｆの原画像データは、符号化モー
ドによる処理時に参照データとして使用され、１ライン
分の処理が完了すると、初期化され、次ラインの原画像
データが次に書き込まれる。

符号メモリ５は、所定容量を有し、圧縮装置３で処理さ
れ、ローカルメモリ４で選択された符号化データおよび
画像コードデータが順次蓄積される。

制御ユニ０．トロは、ＣＰ　Ｕ　（Ｃｅｎｔｒａｌ　Ｐ
ｒｏｃｅｓｓｉｎｇ　１Ｊｎｉｔ）、ＲＡＭ　（Ｒａｎ
ｄｏｌＩＩＡｃｃｅｓｓ　Ｍｅ＋＋＋ｏｒｙ）　、ＲＯ
Ｍ　（Ｒｅａｄ　０ｎｌｙ　Ｍｅｍｏｒｙ）およびＤ　
Ｍ　Ａ　（Ｄｉｒｅｃｔ門ｅｍｏｒｙ　Ａｃｃｅｓｓ）
コントローラ等を有し、ＲＯＭ内には、データ圧縮装置
１の基本プログラムや本発明のデータ圧縮処理のプログ
ラムがあらかじめ記憶されている。制御ユニット６は、
ＲＯＭ内のプログラムに従ってデータ圧縮装置ｌの各部
を制御してデータ圧縮装置１としてのシーケンスを実行
するとともに、本発明のデータ圧縮処理を実行する。ま
た、制御ユニット６は、ＤＭＡコントローラにより各デ
ータのＤＭＡ転送を行なう。

次に、作用を説明する。

いま、第３図に示すように、ラインバッファ２に所定時
間Ｔｏ毎にラインデータが人力されるものとする。

圧縮装置３は、ラインバッファ２から順次転送されて（
るラインデータを符号化モードと原画像モードとにより
処理し、両モードで処理した符号化データと画像コード
データおよび原画像データをローカルメモリ４に転送す
る。すなわち、圧縮装置３は、第４図に示すように、処
理に際し、まず、制御ユニット６のＣＰＵから動作モー
ドを受は取る（ステップＳｌ）。この動作モードの情報
としては、符号化方式がＭＨ方式、ＭＨ方式、ＭＭＲＭ
Ｈ方式いずれであるかの情報、符号化モードが混合符号
化モードであるか単一符号化モードであるかの情報、１
ラインの画素数およびＭＨ方式での符号化時のにパラメ
ータの値に関する情報等である。次に、参照ラインの初
期化、すなわち、偶数ラインの画像バッファ４ｆの初期
化を行ない（ステップＳ２）、奇数ラインの符号化処理
を行なう（ステップＳ３）。この符号化処理は、まず、
ＤＭＡを起動してラインバッファ２から原画像データの
読み取りを行なうことから開始し、この読み取りと同時
に、入力される原画像データのビット数をカウントする
。画像データが入力されると、順次、指定された符号化
方式で符号化してローカルメモリ４に転送するとともに
、転送した符号化データのビット数をカウントする。こ
の符号化データのビット数を１ライン分の原画像データ
のビット数と比較し、符号化データのビット数が原画像
データのビット数を超えるかどうかチエツクする。この
符号化データが処理途中で１ライン分の原画像データの
ビット数を超えないときには、符号化モードによる処理
と原画像モードによる処理とを行ない、符号化データが
原画像データのビット数を超えずに符号化処理が完了す
ると、１ライン終了レスポンスを出力して、コマンドの
チエツクを行なう　（ステップ３４）。このコマンドが
継続コマンドのときには、次ラインがあると判断して、
次ラインの符号化、すなわち、偶数ラインの符号化を同
様に行なう　（ステップＳ５）、このとき、次ラインの
符号化処理等を行ないながら、前ラインの符号化データ
をローカルメモリ４から符号メモリ５にＤＭＡ転送する
。偶数ラインの符号化等の処理が完了すると、コマンド
をチエツクしくステップＳ６）、継続コマンドであると
きには、ステップＳ１に戻って同様の処理を繰り返す。

このときにも、前ラインの符号化データあるいは画像コ
ードデータをローカルメモリ４から符号メモリ５に転送
しつつ次ラインの符号化等の処理を行なう。

上記各ライン毎の処理において、圧縮装置３での各ライ
ンの処理が画像データの所定の転送時間ＴＯ内に終了す
ることがラインバッファ２内にラインデータが増えてい
かないことの条件となる。したがって、本発明では、処
理途中で、符号化データが１ラインの原画像データのビ
ット数を超えると、第３図（第３図中ＳＴはＣＰＵによ
る画像処理の再起動を示し、ＳＰは符号化モードによる
処理の停止を示している。）に示すように、その符号化
処理を停止し、原画像モードによる処理のみを継続して
処理を完了する。その結果、圧縮装置３による１ライン
の処理時間は、原画像モードによる処理時間で完了する
こととなり、ラインバッファ２に順次転送される画像デ
ータの所定の転送時間ＴＯ内に確実に処理を完了するこ
とができる。

したがって、ラインバッファ２に原画像データが増加し
て、ラインバッファ２への画像データの転送を停止する
ことにより発生するスキャナ等の駆動の停止を防止する
ことができる。その結果、スキャナ等の制御が簡単にな
るとともに、画質を向上させることができる。また、ラ
インバッファ２として容量の小さいラインバッファを使
用することができ、コストを低減することができる。さ
らに、符号化データが１ラインの原画像データのビット
数を超えると、原画像データに原画像モードであること
を示すビットを付加した画像コードデータを採用してい
るので、符号化データが不必要に長くなることを防止す
ることができ、適切な符号化によるデータを採用するこ
とができる。したがって、符号化データを蓄積する画像
メモリの蓄積効率を向上させることができるとともに、
符号化データの送信時間を短縮することができ、画像メ
モリの有効利用と通信費の低減を図ることができる。

また、符号化データおよび画像コードデータをローカル
メモリ４に記憶させ、処理結果により、符号化データと
画像コードデータを選択して次ラインの処理中にローカ
ルメモリ４から符号メモリ５に転送しているので、画像
データの所定の転送時間ＴＯの終了間際に符号化データ
のビット数が１ラインの原画像データのビット数よりも
多くなった場合であっても、即座に符号化モードによる
処理を終了し、原画像モードによる処理のみを行なって
、次ラインの処理中にローカルメモリ４内の画像コード
データを符号メモリ５にＤＭＡ転送することができる。

したがって、従来のように、圧縮装置での処理をやり直
すために、ＤＭＡを起動してラインバッファ２から圧縮
装置３への転送を行なったり、ローカルメモリ４から符
号メモリ５への転送をやり直す必要がない。その結果、
画像データの所定の転送時間ＴＯ内に処理を完了させる
ことができるだけでなく、ＤＭＡの起動回数を滅らすご
とができ、データ圧縮装置１全体の処理時間を向上させ
ることができる。

ステップＳ４およびステップＳ６において、コマンドが
終了コマンドであると、最終ラインの処理データをロー
カルメモリ４から符号メモリ５にＤＭＡ転送しくステッ
プＳ７）、内部初期化等の後処理を行なった後、ステッ
プＳ１に戻って次のデータ処理に備える（ステップＳ８
）。

〔効果〕

本発明によれば、入力される未符号化の原画像データを
所定の符号化方式で符号化する符号化モードと、未符号
化の原画像データに未符号化データであることを識別す
るためのコード情報を付加する原画像モードの２モード
で処理し、該２モードで処理しつつ処理済データを所定
のメモリ上に置き、１ラインの処理の途中で発生した符
号化モードでの処理済データのビット数が１ラインの原
画像データのビット数より多くなると、符号化モードを
停止し、原画像モードのみを動作させて当該ラインの処
理を完了させ、その後このメモリ上の処理済データを出
力することができるとともに、次ラインの符号化を同様
に開始することができるので、画像の種類に適切な符号
化を行ないつつ、画像処理をデータ処理装置のメモリ上
で全て完了させることができ、データ処理装置のＣＰＵ
のＤＭＡのハス負担を小さくすることができるとともに
、符号化処理を高速化し、スキャナ等の入力画像データ
の停止を発生させることなく、かつ、適切な符号化処理
を行なうことができる。その結果、データ処理装置のコ
ストを低減しつつデータ処理装置の処理速度を向上させ
ることができるとともに、画質を向上させることができ
る。

【図面の簡単な説明】

第１図〜第４図は本発明のデータ圧縮装置の一実施例を
示す図であり、 第１図はそのデータ圧縮装置の要部ブロック図、第２図
はそのローカルメモリの記憶エリアを示す図、 第３図はそのデータ処理のタイミング図、第４図はその
データ処理を示すフローチャートである。 １・・・・・・データ圧縮装置、 ２・・・・・・ラインバッファ、 ３・・・・・・圧縮装置、 ４・・・・・・ローカルメモリ、 ４ａ・・−・・・奇数ラインの符号バッファ、４ｂ・・
・・・・奇数ラインの画像コードバッファ、４ｃ・・・
・・・奇数ラインの画像バッファ、４ｄ・・・・・・偶
数ラインの符号バッファ、４ｅ・・・・・・偶数ライン
の画像コードバッファ、４ｆ・・・・・・偶数ラインの
画像バッファ、５・・・・・・符号メモリ、 ６・・・・・・制御ユニット、 ７・・・・・・画像ハス、 ８・・・・・・データバス。

Claims (1)

1. 【特許請求の範囲】 ライン毎に入力される未符号化の画像データを所定の符
   号化方式により符号化して出力するデータ圧縮装置にお
   いて、 入力される未符号化の原画像データを所定の符号化方式
   で符号化する符号化モードと、入力される未符号化の原
   画像データに未符号化データであることを識別するため
   のコード情報を付加する原画像モードの２モードで処理
   し、該２モードで処理しつつ処理済データを所定のメモ
   リ上に置き、１ラインの処理の途中で発生した符号化モ
   ードでの処理済データのビット数が１ラインの原画像デ
   ータのビット数より多くなると、符号化モードを停止し
   、原画像モードのみを動作させて当該ラインの処理を完
   了させ、符号化モードでの処理済データのビット数が１
   ラインの原画像データのビット数を超えないときには、
   符号化モードでの処理を完了させ、その後このメモリ上
   の処理済データを出力するとともに、次ラインの符号化
   を同様に開始することを特徴とするデータ圧縮装置。