JPH04312089A - データ圧縮装置及びその伸張装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、たとえばカラー動画像
に文字や記号などをスーパーインポーズするような場合
の画像圧縮に好適なデータ圧縮装置及びその伸張装置に
関する。

【０００２】

【従来の技術】従来、文字や記号を含むスーパーインポ
ーズ画像信号と、背景画像とをミキシングして作成され
る画像の画像信号に対してデータ圧縮の処理を施す場合
、図１１に示すように、圧縮処理をする前に文字や記号
を背景画像にあらかじめスーパーインポーズしてミキシ
ングを行った後、圧縮処理が行われている。同図におい
て、背景画像信号は、スーパーインポーズ画像信号とと
もに、ビデオミキシング装置９０に入力され、ここで両
者のミキシングが行われる。これによって、背景画像に
文字，記号がスーパーインポーズされる。そして、スー
パーインポーズ後の画像信号が画像圧縮装置９２に供給
され、ここでデータ圧縮の処理が施され、圧縮画像信号
が出力される。

【０００３】

【発明が解決しようとする課題】しかしながら、このよ
うな従来技術では、文字や記号を含むスーパーインポー
ズ画像信号は、背景画像信号と同様に画像圧縮装置９２
によって圧縮されてしまうため、劣化が生ずるという不
都合がある。たとえば、画像圧縮装置９２におけるデー
タ圧縮率が高い場合には、それに応じて画質が高周波成
分を含むところから劣化する。スーパーインポーズ画像
信号は、文字などのエッジ部分に高周波成分を含む場合
が多く、このため劣化は背景画像よりも顕著となる。

【０００４】本発明は、以上の点に着目してなされたも
のであり、背景画像に対する圧縮率が大きい場合でも、
スーパーインポーズされる文字などを高品質で圧縮する
ことができる良好なデータ圧縮装置及びその伸張装置を
提供することを、その目的とする。

【０００５】

【課題を解決するための手段】本発明の１つは、背景画
像信号と文字や記号を含むスーパーインポーズ画像信号
のデータ圧縮を行うデータ圧縮装置において、前記背景
画像信号を圧縮処理する第１のデータ圧縮手段と、前記
スーパーインポーズ画像信号を、可逆的もしくは視覚上
検知できないレベルで前記背景画像信号とは独立して圧
縮処理する第２のデータ圧縮手段とを備えたことを特徴
とする。

【０００６】他の発明は、請求項１記載のデータ圧縮装
置によって圧縮された画像データの伸張を行うデータ伸
張装置において、圧縮された背景画像信号を伸張処理す
る第１のデータ伸張手段と、圧縮されたスーパーインポ
ーズ画像信号を前記背景画像信号とは独立して伸張処理
する第２のデータ伸張手段とを備えたことを特徴とする
。

【０００７】更に他の発明は、ランレングスを考慮して
画像のデータ圧縮を行うデータ圧縮装置において、前記
画像を複数階調で表現するデータ化手段と、これによっ
て得られた画像データを、前記階調の最大値及び最小値
については、ランレングスによるハフマン符号化を行い
、前記階調の中間値については、ハフマンコード体系に
設けたコードを各レベルに割り当てて符号化を行う符号
化手段とを備えたことを特徴とする。

【０００８】更に他の発明は、ランレングスを考慮して
画像のデータ圧縮を行うデータ圧縮装置において、前記
画像を複数階調で表現するデータ化手段と、これによっ
て得られた画像データを、前記階調の最大値及び最小値
については、ランレングスによるハフマン符号化を行い
、前記階調の中間値については、ハフマンコード体系に
設けたコードを割り当てるとともに、その中間値のラン
レングスと各レベルを示すコードを付加することによっ
て符号化を行う符号化手段とを備えたことを特徴とする
。

【０００９】

【作用】本発明によれば、背景画像信号と、文字や記号
を含むスーパーインポーズ画像信号とは、別々に圧縮な
いしコーディングされる。このとき、スーパーインポー
ズ画像信号に対しては、可逆的手法，もしくは視覚上検
知できないレベルによる圧縮処理が行なわれる。このた
め、背景画像の圧縮率が大きい場合でも、スーパーイン
ポーズ画像信号には全く影響がなく、その劣化は良好に
低減される。

【００１０】他方、文字などの画像データは、データ化
手段によって複数階調で表現され、多値画像として扱わ
れる。そして、その階調の最大値，最小値についてはラ
ンレングスによるハフマン符号化が行なわれ、中間値に
ついては、ハフマンコード体系に設けたコードなどが割
り当てられて符号化が行われる。このため、Ｇ３規格に
よるデータ圧縮と比較しても、１．５〜２倍程度のコー
ド量となり、高圧縮率であるにもかかわらず、多値表現
によって良好な品質が維持されている。

【００１１】

【実施例】以下、本発明によるデータ圧縮装置及びその
伸張装置の実施例について、添付図面を参照しながら説
明する。 ＜実施例１＞最初に、圧縮伸張装置のシステムに関する
実施例１について説明する。図１には、データ圧縮装置
側の構成が示されている。同図において、背景画像信号
は、画像圧縮装置１０に入力されるようになっており、
スーパーインポーズ画像信号は、スーパーインポーズ画
像圧縮装置１２に入力されるようになっている。画像圧
縮装置１０，スーパーインポーズ画像圧縮装置１２の各
出力側は、マルチプレクサ１４の入力側に各々接続され
ており、マルチプレクサ１４から圧縮処理後の画像デー
タが多重ビットストリームとして出力されるようになっ
ている。

【００１２】これらのうち、背景画像圧縮装置１０は、
上述した従来技術と同様に背景画像の画像信号に対して
適当な比率でデータ圧縮を行うものである。背景画像圧
縮装置１０における圧縮手法としては、たとえばＪＰＥ
Ｇ，ＭＰＥＧで国際標準化が進められている圧縮方式に
準じたものが用いられ、具体例が図４に示されている。

【００１３】また、スーパーインポーズ画像圧縮装置１
２では、背景画像圧縮装置１０とは異なる方式でスーパ
ーインポーズ画像信号に対する圧縮処理が行われるよう
になっている。たとえば、文字や記号を単純に２値化し
、ＣＣＩＴＴ勧告Ｔ．４における「文書電送用グループ
３ファクシミリ装置の標準化」の中で記述されているよ
うなランレングス符号化による圧縮手法が用いられる。 この手法は、上述した背景画像圧縮装置１０とは異なり
、圧縮による劣化が生じない可逆的な手法である。 更に、マルチプレクサ１４は、入力される圧縮後の画像
データを多重化するもので、たとえば図３に示すような
多重化が行われる。

【００１４】次に、以上のように構成されたデータ圧縮
装置の動作について説明する。まず、背景画像信号は、
画像圧縮装置１０に入力され、ここで図４に示す手法で
圧縮処理が行われる。まず、入力画像が静止画かどうか
判別される（同図ステップＳＡ）。その結果、静止画と
判断されたときは、画像データがたとえば８×８画素に
よって構成されるブロック単位に分割される（ステップ
ＳＢ）。各ブロックの画像データは、たとえば離散コサ
イン直交変換されて量子化される（ステップＳＣ）。量
子化された画像データには、更にゼロランレングス符号
化，ハフマン符号化の処理が施される（ステップＳＤ）
。

【００１５】これに対し、入力画像が動画像の場合には
、複数フレームを１セグメントとするとともに、その中
で１つのフレームをフレーム内圧縮を行うイントラフレ
ームとし、その他のフレームをイントラフレームとの動
きを補償したフレームとの差分データで構成されている
フレームとする（ステップＳＥ）。そして、その後各フ
レームの画像データに対して静止画の場合と同様のコー
ディング処理（ステップＳＢ，ＳＣ，ＳＤ）が施される
。

【００１６】次に、文字や記号を含むスーパーインポー
ズ画像信号は、スーパーインポーズ画像圧縮装置１２に
対して供給される。スーパーインポーズ画像圧縮装置１
２では、たとえば文字や記号が単純に２値化され、上述
したランレングス符号化による圧縮処理が行われる。

【００１７】そして、背景画像圧縮装置１０とスーパー
インポーズ画像圧縮装置１２の各出力データは、マルチ
プレクサ１４に各々供給され、ここで多重化の処理が行
われる。多重化は、たとえば図３に示すように行われる
。１シーケンスは、同図Ａに示すように、Ｎ個のＧＯＰ
（ｇｒｏｕｐ　ｏｆ　ｐｉｃｔｕｒｅ）によって構成さ
れる。なお、同図中「Ｈ」はヘッダを表わす。各ＧＯＰ
は、同図Ｂに示すように、Ｍ個のＰＡＣＫ（１ピクチャ
単位のデータパケット）によって構成されている。そし
て、各ＰＡＣＫは、同図Ｃに示すように、ビデオデータ
，オーディオデータ，スーパーインポーズされる文字や
記号データ，その他の制御信号，及びそれぞれのヘッダ
によって構成されている。以上のようにして、マルチプ
レクサ１４で圧縮データの多重化が行われ、多重ビット
ストリームが出力される。

【００１８】次に、図２を参照しながら、実施例１の伸
張装置側について説明する。同図において、図１のデー
タ圧縮装置によって得られた圧縮後の多重ビットストリ
ームは、デマルチプレクサ２０に入力されるようになっ
ている。このデマルチプレクサ２０の背景画像信号の出
力側は、画像伸張装置２２の入力側に接続されており、
スーパーインポーズ画像信号の出力側は、スーパーイン
ポーズ画像伸張装置２４の入力側に接続されている。そ
して、画像伸張装置２２，スーパーインポーズ画像伸張
装置２４の各出力側は、ビデオミキシング装置２６の入
力側に接続されており、このビデオミキシング装置２６
から表示用の画像信号が出力されるようになっている。

【００１９】次に、以上のように構成されたデータ伸張
装置の動作について説明すると、多重化されたビットス
トリームデータは、デマルチプレクサ２０によって、デ
マルチプレックスされる。具体的には、図３Ｃに示すＰ
ＡＣＫ内のヘッダＨを読み分けることによって、その後
に続くデータが、ビデオデータ，オーディオデータ，ス
ーパーインポーズされる文字データ，その他の制御信号
のデータに分解される。

【００２０】分解されたデータのうち、ビデオデータの
ビットストリームは背景画像伸張装置２２に入力され、
ここで圧縮の逆の処理によって背景画像信号に伸張され
る。また、スーパーインポーズされる文字データのビッ
トストリームはスーパーインポーズ画像伸張装置２４に
入力され、ここで圧縮の逆の処理によってスーパーイン
ポーズ画像信号に伸張される。これらの背景画像信号及
びスーパーインポーズ画像信号は、各々ビデオミキシン
グ装置２６に入力され、ここでスーパーインポーズによ
るミキシングが行われる。すなわち、文字や記号の存在
しないところには背景画像の画像信号を、存在するとこ
ろは文字や記号の画像データを各々出力するようなミキ
シング処理が行われる。これによって、表示用画像信号
が得られることになる。

【００２１】このように、本実施例によれば、文字や記
号を含むスーパーインポーズ画像信号は、背景画像と独
立して別個にコーディングないし圧縮処理される。この
とき、スーパーインポーズ画像信号については、可逆，
もしくは視覚上検知できないレベルでの圧縮処理が行な
われる。このため、背景画像が圧縮によって劣化しても
、スーパーインポーズ画像信号の劣化は生じない。従っ
て、背景画像に対する圧縮率が大きい場合でも、スーパ
ーインポーズ画像信号には全く影響がなく、文字や記号
のスーパーインポーズを良好に行うことができる。

【００２２】＜実施例２＞次に、本発明の実施例２につ
いて説明する。この実施例は、スーパーインポーズされ
る文字などの画像データに対する効果的な圧縮手法の１
つを与えるものである。画像データを圧縮する方法とし
ては、ファクシミリなどで実用化されているものがある
。これによれば、２値画像データは、白のデータのラン
レングス（ラン長）と、黒のデータのランレングスをハ
フマン符号化することによって圧縮される。このような
技術は、周知のように、「ＣＣＩＴＴ勧告Ｔ．４，文書
電送用グループ３ファクシミリ装置の標準化」として明
らかになっており、一般にＧ３規格と称されている。

【００２３】ところで、スーパーインポーズ画像データ
は、背景画像と文字等の部分を区別するのみであれば２
値のデータで表現可能である。しかし、このような２値
化データでは、図１０（Ａ）に示す水平より少し傾いて
いる線（０゜＜α＜４５゜）や、同図（Ｂ）に示す円の
ＰＡ，ＰＢ，ＰＣ，ＰＤの各部では、図示するように階
段状のノイズが発生する。文字や記号を含むスーパーイ
ンポーズ画像データには、このような条件の部分が多く
含まれている。このため、２値化によってエッジ部にお
ける階段状ノイズがかなり目立ってしまうことになる。 従って、高品質な画像を得るためには、文字や記号を含
むスーパーインポーズ画像データを多値データとして扱
う必要がある。

【００２４】実際に、スーパーインポーズ画像データを
あらかじめ多値データとして扱うようにすると、上述し
た階段状ノイズは視覚上目立たなくなる。８〜１０値デ
ータとすると、背景画像のビデオ信号の輝度信号の２５
６値（８ビット）との見分けもつかなくなるほどである
。

【００２５】そこで、スーパーインポーズ画像データの
ビットプレーン毎に独立して前記Ｇ３の方法を使用し、
これによって圧縮を行う方法が考えられる。しかしなが
らこの方法では、単なる２値化による圧縮に対して８倍
以上の情報量の増加となる。他方、画像データの記録に
ついては、メディア上の制限もあり、スーパーインポー
ズ画像データをかかる制約の範囲内で記録しなければな
らないという要請もある。

【００２６】本実施例は、この点を考慮したもので、実
施例１におけるスーパーインポーズ画像データの圧縮に
好適な、高品質で圧縮することができる圧縮率の高いデ
ータ圧縮手法である。図５には、本実施例の構成が示さ
れている。同図において、文字や記号のスーパーインポ
ーズ画像データは、プリ処理部１１０に入力されるよう
になっている。このプリ処理部１１０の出力側は、ラン
レングスカウンタ１１２の入力側に接続されており、ラ
ンレングスカウンタ１１２の出力側は、ランレングス符
号化部１１４の入力側に接続されている。そして、この
ランレングス符号化部１１４の出力側は、ハフマン符号
化部１１６の入力側に接続されており、このハフマン符
号化部１１６から、圧縮処理された画像データのビット
ストリームが出力されるようになっている。

【００２７】以上の各部のうち、プリ処理部１１０は、
入力されたスーパーインポーズ画像データをたとえば３
ビット，８階調に量子化するプリ処理を行うものである
。たとえば、イメージスキャナなどでは、画像を走査し
て複数階調で読み取るようになっているが、それと同様
の操作がプリ処理部１１０において行われるようになっ
ている。なお、入力スーパーインポーズ画像データが完
全に２値化されている場合には、適宜のフィルタリング
を行って疑似的に階調を６〜８に増やして量子化を行い
、同様に３ビット，８階調とする。

【００２８】図６には、黒レベルから白レベルに至る８
階調に含まれる６つの中間階調が示されており、それら
のレベルは、ＥＳＣ１，ＥＳＣ２，ＥＳＣ３，……，Ｅ
ＳＣ６で各々表わされている。

【００２９】次に、図５に戻って、ランレングスカウン
タ１１２は、入力データにおけるランレングス（ラン長
），すなわち上述した８階調の最小値及び最大値である
白，黒の連続する程度をカウントするためのものである
。また、ランレングス符号化部１１４は、入力されるラ
ンレングスのカウント値に対応する符号化を行うもので
ある。次に、ハフマン符号化部１１６は、入力データの
うち、白，黒についてはハフマン符号化を行い、それ以
外のＥＳＣで表わされている中間階調のデータについて
は、あらかじめ定められたコードを割り当てるためのも
のである。

【００３０】次に、以上のように構成された実施例２の
作用について説明する。スーパーインポーズ画像データ
は、プリ処理部１１０に入力され、ここで上述したプリ
処理が行われる。これによって、スーパーインポーズ画
像データは、３ビット，８階調で表現されてプリ処理部
１１０から出力されることになる。

【００３１】ここで、スーパーインポーズ画像データに
よって表わされている文字の形態が図７に示すようにア
ルファベットの「Ａ」であるとし、これを図の矢印ＦＡ
の方向にスキャンしたデータがプリ処理部１１０に入力
されたとする。なお、背景は黒，文字は白であるとする
。矢印ＦＡ方向にスキャンすると、背景部分→境界部分
→文字部分→境界部分→背景部分に至ることになる。 これを画素単位でみると、 のように画像データが並ぶことになる。なお、境界部分
におけるＥＳＣで表示された中間レベルの推移は、画像
によって異なる。この画像データは、「黒」部分，「Ｅ
ＳＣ」部分，「白」部分の３つの部分から構成されるこ
とになる。

【００３２】このようなプリ処理部１１０の出力に対し
て、黒部分，及び白部分については、ランレングスカウ
ンタ１１２，ランレングス符号化部１１４，ハフマン符
号化部１１６によって、上述したＧ３規格と同様のラン
レングス符号化，ハフマン符号化が行なわれる。黒部分
，白部分のランレングスはいずれも「４」であるから、
前記画像データ列は、 　　　　黒４→ＥＳＣ１→ＥＳＣ３→ＥＳＣ６→白４→
ＥＳＣ６→ＥＳＣ４→ＥＳＣ２→黒４のように表示でき
る。黒４，白４に具体的に割り当てるコードについては
、たとえば表１，表２に示すコード表が参照される。

【００３３】

【表１】

【００３４】

【表２】

【００３５】これらの表のコードは、あらかじめいろい
ろな画像で統計的に効率の良いものとして作成されたハ
フマンコードであり、発生確率の高いランレングスの順
に短いコードが割り当てられている。たとえば、前記黒
４は、表１から、背景部ランレングスの「４」のところ
を参照して、「１０１１」と符号化される。また、白４
は、表１から、文字部ランレングスの「４」のところを
参照して、「０１１」と符号化される。他のランレング
スの画像データについても同様である。

【００３６】次に、中間調であるＥＳＣ１〜ＥＳＣ６に
ついては、表１，表２に示すハフマンコード体系の一部
として、表３に示すようにコードが定義されており、こ
れを用いて符号化が行われる。

【００３７】

【表３】

【００３８】たとえば、ＥＳＣ１は、「０００００００
１０００」に符号化される。他についても同様である。 このような符号化がハフマン符号化部１１６で行われ、
コードデータのビットストリームが出力されることにな
る。

【００３９】上述した例では、 の順にコードデータが出力されることとなる。なお、圧
縮データの伸張は、前記圧縮処理の逆を行えばよい。

【００４０】以上のように、本実施例によれば、スーパ
ーインポーズされる文字等を２値以上の階調で表現し、
背景と文字等の境界部分を中間調を表わす特殊コードで
表現しているので、図１０に示したような階段状のノイ
ズは消滅して、良好な品質を得ることができる、特に、
８値以上の階調でスーパーインポーズされる文字等を表
現するようにすれば、２５６値の階調を持つ背景画像と
視覚的な差はほとんどなくなるようになり、データ圧縮
を行っても非常に良好な画質が得られる。

【００４１】＜実施例３＞次に、本発明の実施例３につ
いて説明する。基本的な構成は、実施例２と同様である
が、中間調に対する圧縮の手法が異なる。この実施例で
は、プリ処理部１１０においてプリ処理が行われた３ビ
ット，８階調のスーパーインポーズされる文字等の画像
データの中間調を、図８に示すようにＬ１，Ｌ２，……
，Ｌ６で表わすこととする。

【００４２】実施例２と同様に、図７の矢印ＦＡの方向
に文字「Ａ」をスキャンした場合を例として説明する。 画像データは、同様に、 のように並ぶことになる。この画像データは、「黒」部
分，中間調の「Ｌ」部分，「白」部分の３つの部分から
構成されることになる。

【００４３】このようなプリ処理部１１０の出力に対し
て、黒部分，及び白部分については、ランレングスカウ
ンタ１１２，ランレングス符号化部１１４によって、上
述したＧ３規格と同様のランレングス符号化が行なわれ
る。黒部分，白部分のランレングスは、いずれも「４」
であるから、前記画像データ列は、 黒４→Ｌ１→Ｌ３→Ｌ６→白４→Ｌ６→Ｌ４→Ｌ２→黒
４のようになる。

【００４４】この場合において、本実施例では、ハフマ
ンコード中に１個だけ中間調Ｌを示すＬを識別するコー
ドが設けられている。具体的には、表４，表５に示すハ
フマンコード体系の一部として、表６に示すＬに該当す
るコード「１１」が設けられる。

【００４５】

【表４】

【００４６】

【表５】

【００４７】

【表６】

【００４８】また、このＬコードがいくつ連続したかに
ついては、表４，表５に示す文字部ランレングスのハフ
マンコードが利用される。そして、その後に、中間調の
各レベルの具体的な３ビット固定長のコードが割り当て
られる。具体的には、図８に示すように、各中間調レベ
ルＬ１，Ｌ２，……，Ｌ６に対し、「００１」，「０１
０」，「０１１」，「１００」，「１０１」，「１１０
」のコードが各々割り当てられる。なお、黒レベルは「
０００」，白レベルは「１１１」である。

【００４９】従って、上述した例では、　　　　黒４→
Ｌ→白３→００１→０１１→１１０→白４→Ｌ→白３→
１１０→１００→０１０→黒４となる。

【００５０】このようにしてランレングス符号化された
データは、ハフマン符号化部１１６に供給され、表４，
表５，表６に示すコード表が参照されてハフマンコード
化される。これらの表のコードは、あらかじめいろいろ
な画像で統計的に効率の良いものとして作成されたハフ
マンコードであり、発生確率の高いランレングスの順に
短いコードが割り当てられている。たとえば、前記黒４
は、表４から、背景部ランレングスの「４」のところを
参照して、「１０１１」と符号化される。また、白４は
、表４から、文字部ランレングスの「４」のところを参
照して、「０１１」と符号化される。他のランレングス
の画像データについても同様である。

【００５１】上述した例では、 の順にコードデータが出力されることとなる。

【００５２】本実施例によっても、圧縮の手法が異なる
のみで、実施例２と同様の効果が得られる。また、実施
例２，３のいずれにおいても、スーパーインポーズされ
る文字等を２値画像として扱い、これをＧ３規格の手法
で符号化した場合と比べると、圧縮後のコード量は１．
５〜２倍程度であり、高品質な文字や記号を含むスーパ
ーインポーズ画像データを提供することが可能となる。

【００５３】＜他の実施例＞なお、本発明は、何ら上記
実施例に限定されるものではなく、たとえば次のような
ものも含まれる。 （１）適用対象としては、白黒画像の他カラー画像に対
して適用するようにしてもよい。特に実施例１における
圧縮，伸張の手法として、必ず実施例２，３を適用する
必要はなく他の手法を用いてよい。多重化の手法につい
ても同様である。 （２）プリ処理部１１０におけるスーパーインポーズ画
像データの量子化の際に、たとえば図９に示すように、
γカーブＧＡによって入出力間に非線形な割り当てを行
うようにしてもよい。このようにすると、少ない中間階
調を有効に利用することができる。

【００５４】（３）表３，表６に示すように、ＥＯＬ（
ＥＮＤ　ＯＦ　ＬＩＮＥ）コードをハフマンコードの中
に定義しておき、これを各走査ラインのデータの後に付
加するようにする。このＥＯＬコードは、１ラインのデ
ータ信号中には現われない固有のコードで、これを付加
することによってエラーバーストの後の再同期が可能と
なる。

【００５５】（４）その他、各表に示したコードも、何
ら上記実施例に限定されるものではなく、必要に応じて
適宜変更してよい。 （５）また、上記実施例では、画像データを８階調で表
現したが、それ以外の複数の諧調で表現するようにして
もよい。

【００５６】（６）更に、データ圧縮処理を、マイクロ
コンピュータなどによって行うようにしてもよい。 （７）処理対象としては、文字の他、数字，記号などの
類似のものに適用可能である。特に実施例２，３は、必
ずしもスーパーインポーズされるものに限定されるもの
ではない。

【００５７】

【発明の効果】以上説明したように、本発明によるデー
タ圧縮装置及びその伸張装置によれば、背景画像信号と
スーパーインポーズ画像信号とを別個に独立して圧縮，
伸張することとしたので、両者についてそれぞれ必要な
処理手法を選択でき、背景画像に対する圧縮率が大きい
場合でも、スーパーインポーズされる文字などが劣化せ
ず良好な圧縮，伸張処理を行うことができるという効果
がある。

【００５８】また、画像データを複数諧調で表現すると
ともに、その階調の最大値，最小値についてはランレン
グスによるハフマン符号化を行い、中間値については、
ハフマンコード体系に設けたコードなどを割り当てるこ
ととしたので、画像データを高い圧縮率でしかも高品質
に圧縮することができるという効果がある。

【図面の簡単な説明】

【図１】本発明による実施例１のデータ圧縮装置を示す
構成図である。

【図２】本発明による実施例１のデータ伸張装置を示す
構成図である。

【図３】前記実施例における多重化された画像データの
例を示す説明図である。

【図４】前記実施例における背景画像の圧縮手法の一例
を示すフローチャートである。

【図５】本発明の実施例２を示す構成図である。

【図６】実施例２における中間調レベルを示す説明図で
ある。

【図７】実施例２による圧縮の具体的な適用例を示す説
明図である。

【図８】本発明の実施例３における中間調レベルを示す
説明図である。

【図９】プリ処理における量子化の他の例を示すグラフ
である。

【図１０】画像データの２値化による不都合を示す説明
図である。

【図１１】従来例を示す構成図である。

【符号の説明】

１０…画像圧縮装置（第１のデータ圧縮手段）、１２…
スーパーインポーズ画像圧縮装置（第２のデータ圧縮手
段）、１４…マルチプレクサ、２０…デマルチプレクサ
、２２…画像伸張装置（第１のデータ伸張手段）、２４
…スーパーインポーズ画像伸張装置（第２のデータ伸張
手段）、２６…ビデオミキシング装置、１１０…プリ処
理部、１１２…ランレングスカウンタ、１１４…ランレ
ングス符号化部、１１６…ハフマン符号化部、Ａ，Ｂ，
Ｃ…多重化ビットストリーム、ＥＳＣ１，ＥＳＣ２，Ｅ
ＳＣ３，ＥＳＣ４，ＥＳＣ５，ＥＳＣ６，Ｌ１，Ｌ２，
Ｌ３，Ｌ４，Ｌ５，Ｌ６…中間調レベル。

Claims (4)

【特許請求の範囲】
1. 【請求項１】　　背景画像信号と文字や記号を含むスー
   パーインポーズ画像信号のデータ圧縮を行うデータ圧縮
   装置において、前記背景画像信号を圧縮処理する第１の
   データ圧縮手段と、前記スーパーインポーズ画像信号を
   、可逆的もしくは視覚上検知できないレベルで前記背景
   画像信号とは独立して圧縮処理する第２のデータ圧縮手
   段とを備えたことを特徴とするデータ圧縮装置。
2. 【請求項２】　　請求項１記載のデータ圧縮装置によっ
   て圧縮された画像データの伸張を行うデータ伸張装置に
   おいて、圧縮された背景画像信号を伸張処理する第１の
   データ伸張手段と、圧縮されたスーパーインポーズ画像
   信号を前記背景画像信号とは独立して伸張処理する第２
   のデータ伸張手段とを備えたことを特徴とするデータ伸
   張装置。
3. 【請求項３】　　ランレングスを考慮して画像のデータ
   圧縮を行うデータ圧縮装置において、前記画像を複数階
   調で表現するデータ化手段と、これによって得られた画
   像データを、前記階調の最大値及び最小値については、
   ランレングスによるハフマン符号化を行い、前記階調の
   中間値については、ハフマンコード体系に設けたコード
   を各レベルに割り当てて符号化を行う符号化手段とを備
   えたことを特徴とするデータ圧縮装置。
4. 【請求項４】　　ランレングスを考慮して画像のデータ
   圧縮を行うデータ圧縮装置において、前記画像を複数階
   調で表現するデータ化手段と、これによって得られた画
   像データを、前記階調の最大値及び最小値については、
   ランレングスによるハフマン符号化を行い、前記階調の
   中間値については、ハフマンコード体系に設けたコード
   を割り当てるとともに、その中間値のランレングスと各
   レベルを示すコードを付加することによって符号化を行
   う符号化手段とを備えたことを特徴とするデータ圧縮装
   置。