JP2925047B2 - データ圧縮装置及びデータ伸張装置 - Google Patents
データ圧縮装置及びデータ伸張装置Info
- Publication number
- JP2925047B2 JP2925047B2 JP36061991A JP36061991A JP2925047B2 JP 2925047 B2 JP2925047 B2 JP 2925047B2 JP 36061991 A JP36061991 A JP 36061991A JP 36061991 A JP36061991 A JP 36061991A JP 2925047 B2 JP2925047 B2 JP 2925047B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- run
- background
- length
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、例えばカラー動画像に
文字や記号などをスーパーインポーズするような場合の
画像圧縮に好適なデータ圧縮装置及びその伸張装置に係
り、特に、文字や陰影などと背景との境界に生じる中間
階調データも圧縮伸張して、高品位な画像を提供するも
のである。
文字や記号などをスーパーインポーズするような場合の
画像圧縮に好適なデータ圧縮装置及びその伸張装置に係
り、特に、文字や陰影などと背景との境界に生じる中間
階調データも圧縮伸張して、高品位な画像を提供するも
のである。
【０００２】
【従来の技術】従来、文字や記号を含むスーパーインポ
ーズ用信号と、背景画像とをミキシングして作成される
画像の画像信号に対してデータ圧縮の処理を施す場合、
図８に示すように、圧縮処理をする前に文字や記号を背
景画像にあらかじめスーパーインポーズしてミキシング
を行った後、圧縮処理が行われている。同図において、
背景画像信号は、スーパーインポーズ用信号とともに、
ビデオミキシング装置９０に入力され、ここで両者のミ
キシングが行われる。これによって、背景画像に文字，
記号がスーパーインポーズされる。そして、スーパーイ
ンポーズ後の画像信号が画像圧縮装置９２に供給され、
ここでデータ圧縮の処理が施され、圧縮画像信号が出力
される。
ーズ用信号と、背景画像とをミキシングして作成される
画像の画像信号に対してデータ圧縮の処理を施す場合、
図８に示すように、圧縮処理をする前に文字や記号を背
景画像にあらかじめスーパーインポーズしてミキシング
を行った後、圧縮処理が行われている。同図において、
背景画像信号は、スーパーインポーズ用信号とともに、
ビデオミキシング装置９０に入力され、ここで両者のミ
キシングが行われる。これによって、背景画像に文字，
記号がスーパーインポーズされる。そして、スーパーイ
ンポーズ後の画像信号が画像圧縮装置９２に供給され、
ここでデータ圧縮の処理が施され、圧縮画像信号が出力
される。
【０００３】しかしながら、このような従来技術では、
文字や記号を含むスーパーインポーズ用信号は、背景画
像信号と同様に画像圧縮装置９２によって圧縮されてし
まうため、劣化が生ずるという不都合がある。たとえ
ば、画像圧縮装置９２におけるデータ圧縮率が高い場合
には、それに応じて画質が高周波成分を含むところから
劣化する。スーパーインポーズ用信号は、文字などのエ
ッジ部分に高周波成分を含む場合が多く、このため劣化
は背景画像よりも顕著となる。
文字や記号を含むスーパーインポーズ用信号は、背景画
像信号と同様に画像圧縮装置９２によって圧縮されてし
まうため、劣化が生ずるという不都合がある。たとえ
ば、画像圧縮装置９２におけるデータ圧縮率が高い場合
には、それに応じて画質が高周波成分を含むところから
劣化する。スーパーインポーズ用信号は、文字などのエ
ッジ部分に高周波成分を含む場合が多く、このため劣化
は背景画像よりも顕著となる。
【０００４】また、スーパーインポーズ画像データは、
背景画像と文字等の部分を区別するのみであれば２値の
データで表現可能である。しかし、このような２値化デ
ータでは、図６（Ａ）に示す水平より少し傾いている線
（０゜＜α＜４５゜）や、同図（Ｂ）に示す円のＰＡ，
ＰＢ，ＰＣ，ＰＤの各部では、図示するように階段状の
ノイズが発生する。文字や記号を含むスーパーインポー
ズ画像データには、このような条件の部分が多く含まれ
ている。このため、２値化によってエッジ部における階
段状ノイズがかなり目立ってしまうことになる。従っ
て、高品質な画像を得るためには、文字や記号を含むス
ーパーインポーズ画像データを多値データとして扱う必
要がある。
背景画像と文字等の部分を区別するのみであれば２値の
データで表現可能である。しかし、このような２値化デ
ータでは、図６（Ａ）に示す水平より少し傾いている線
（０゜＜α＜４５゜）や、同図（Ｂ）に示す円のＰＡ，
ＰＢ，ＰＣ，ＰＤの各部では、図示するように階段状の
ノイズが発生する。文字や記号を含むスーパーインポー
ズ画像データには、このような条件の部分が多く含まれ
ている。このため、２値化によってエッジ部における階
段状ノイズがかなり目立ってしまうことになる。従っ
て、高品質な画像を得るためには、文字や記号を含むス
ーパーインポーズ画像データを多値データとして扱う必
要がある。
【０００５】そこで、スーパーインポーズ画像データの
ビットプレーン毎に独立してＧ３規格の方法（ＣＣＩＴ
Ｔ勧告Ｔ．４、文書伝送用グレープファクシミリ装置の
標準化）を使用し、これによって圧縮を行う方法が考え
られる。しかしながらこの方法では、単なる２値化によ
る圧縮に対して８倍以上の情報量の増加となる。画像デ
ータの記録については、メディア上の制限もあり、スー
パーインポーズ画像データをかかる制約の範囲内で記録
しなければならないという要請もある。
ビットプレーン毎に独立してＧ３規格の方法（ＣＣＩＴ
Ｔ勧告Ｔ．４、文書伝送用グレープファクシミリ装置の
標準化）を使用し、これによって圧縮を行う方法が考え
られる。しかしながらこの方法では、単なる２値化によ
る圧縮に対して８倍以上の情報量の増加となる。画像デ
ータの記録については、メディア上の制限もあり、スー
パーインポーズ画像データをかかる制約の範囲内で記録
しなければならないという要請もある。
【０００６】これらの要請に答えたものとして、本出願
人が特願平３−１０６７２０号としてすでに提案したも
のがある。これは、図７（Ａ）及び（Ｂ）に示すような
データ圧縮装置及び伸張装置である。同図（Ａ）におい
て、背景画像信号は、画像圧縮装置１０に入力されるよ
うになっており、スーパーインポーズ用信号は、スーパ
ーインポーズ用圧縮装置１２に入力されるようになって
いる。画像圧縮装置１０，スーパーインポーズ用圧縮装
置１２の各出力側は、マルチプレクサ１４の入力側に各
々接続されており、マルチプレクサ１４から圧縮処理後
の画像データが多重ビットストリームとして出力される
ようになっている。同図（Ｂ）において、データ圧縮装
置によって得られた圧縮後の多重ビットストリームは、
デマルチプレクサ２０に入力されるようになっている。
このデマルチプレクサ２０の背景画像信号の出力側は、
画像伸張装置２２の入力側に接続されており、スーパー
インポーズ用信号の出力側は、スーパーインポーズ用伸
張装置２４の入力側に接続されている。そして、画像伸
張装置２２，スーパーインポーズ用伸張装置２４の各出
力側は、ビデオミキシング装置２６の入力側に接続され
ており、このビデオミキシング装置２６から表示用の画
像信号が出力されるようになっている。
人が特願平３−１０６７２０号としてすでに提案したも
のがある。これは、図７（Ａ）及び（Ｂ）に示すような
データ圧縮装置及び伸張装置である。同図（Ａ）におい
て、背景画像信号は、画像圧縮装置１０に入力されるよ
うになっており、スーパーインポーズ用信号は、スーパ
ーインポーズ用圧縮装置１２に入力されるようになって
いる。画像圧縮装置１０，スーパーインポーズ用圧縮装
置１２の各出力側は、マルチプレクサ１４の入力側に各
々接続されており、マルチプレクサ１４から圧縮処理後
の画像データが多重ビットストリームとして出力される
ようになっている。同図（Ｂ）において、データ圧縮装
置によって得られた圧縮後の多重ビットストリームは、
デマルチプレクサ２０に入力されるようになっている。
このデマルチプレクサ２０の背景画像信号の出力側は、
画像伸張装置２２の入力側に接続されており、スーパー
インポーズ用信号の出力側は、スーパーインポーズ用伸
張装置２４の入力側に接続されている。そして、画像伸
張装置２２，スーパーインポーズ用伸張装置２４の各出
力側は、ビデオミキシング装置２６の入力側に接続され
ており、このビデオミキシング装置２６から表示用の画
像信号が出力されるようになっている。
【０００７】
【発明が解決しようとする課題】しかしながら、図７
（Ａ）及び（Ｂ）に示す装置では、すでにスーパーイン
ポーズが行われた画像に対して圧縮することができな
い。すなわち、すでに作成された映画、放送番組、カラ
オケ用ソフトから、背景画像信号とスーパーインポーズ
用信号とを分離することは現実的でない。また、文字や
記号の回りに陰影処理を施した画像データを処理する場
合に、背景，陰影，文字（記号）の３種類のデータエリ
アが存在する。このような画像はエッジが二重に存在し
ているため、より高周波成分を含む場合が多くこのため
非常に画像の劣化が顕著となる。しかし、画像の劣化を
避けるため前述したＧ３規格の方法では余りにデータ量
が増加して圧縮の効果が期待できない。さらに、画像伸
張装置（デコーダ）側で、背景画像の色を入れ替える
と、中間階調部分が不自然になる問題もあった。このた
め、データ量が少く、すなわち圧縮率が大きく、かつ、
画像のエッジなどの中間階調（中間値）を伝送・蓄積で
きるデータ圧縮・伸張装置が望まれていた。
（Ａ）及び（Ｂ）に示す装置では、すでにスーパーイン
ポーズが行われた画像に対して圧縮することができな
い。すなわち、すでに作成された映画、放送番組、カラ
オケ用ソフトから、背景画像信号とスーパーインポーズ
用信号とを分離することは現実的でない。また、文字や
記号の回りに陰影処理を施した画像データを処理する場
合に、背景，陰影，文字（記号）の３種類のデータエリ
アが存在する。このような画像はエッジが二重に存在し
ているため、より高周波成分を含む場合が多くこのため
非常に画像の劣化が顕著となる。しかし、画像の劣化を
避けるため前述したＧ３規格の方法では余りにデータ量
が増加して圧縮の効果が期待できない。さらに、画像伸
張装置（デコーダ）側で、背景画像の色を入れ替える
と、中間階調部分が不自然になる問題もあった。このた
め、データ量が少く、すなわち圧縮率が大きく、かつ、
画像のエッジなどの中間階調（中間値）を伝送・蓄積で
きるデータ圧縮・伸張装置が望まれていた。
【０００８】
【課題を解決するための手段】本発明は上記課題を解決
するために、中間値を有するデータ（例えば、背景画像
と挿入（文字）画像からなる中間階調を有する画像）を
圧縮するデータ圧縮装置において、第１と第２の特定レ
ベル（例えば、背景画像信号のレベル値と挿入（文字）
画像信号のレベル値）を設定すると共に前記第１と第２
の特定レベルの間に第３の特定レベル（例えば、挿入
（陰影）画像信号のレベル値）を設定してそれらを基準
として、前記特定レベルのデータをランレングス符号化
する手段と、前記第１と第３の特定レベル間及び前記第
２と第３の特定レベル間で連続した中間値データのラン
長のみを算出して直接にランレングス符号化する手段
と、前記各ランレングス符号化する手段により符号化さ
れた情報の境界を示すモード情報を前記各ランレングス
符号化された情報の境界に付加するモード情報付加手段
とを備えたことを特徴とするデータ圧縮装置を提供する
ものである。さらに、前記データ圧縮装置によって圧縮
された中間値を有するデータの伸張を行うデータ伸張装
置において、圧縮されたデータを伸張復号化する手段
と、設定された複数の特定レベル（例えば、背景画像信
号のレベル値と挿入画像信号のレベル値）を基準として
中間値データのラン長から中間値（例えば、背景画像と
挿入画像との境界の中間階調）を補間（例えば、線形補
間）生成する手段とを備えたことを特徴とするデータ伸
張装置を提供するものである。
するために、中間値を有するデータ（例えば、背景画像
と挿入（文字）画像からなる中間階調を有する画像）を
圧縮するデータ圧縮装置において、第１と第２の特定レ
ベル（例えば、背景画像信号のレベル値と挿入（文字）
画像信号のレベル値）を設定すると共に前記第１と第２
の特定レベルの間に第３の特定レベル（例えば、挿入
（陰影）画像信号のレベル値）を設定してそれらを基準
として、前記特定レベルのデータをランレングス符号化
する手段と、前記第１と第３の特定レベル間及び前記第
２と第３の特定レベル間で連続した中間値データのラン
長のみを算出して直接にランレングス符号化する手段
と、前記各ランレングス符号化する手段により符号化さ
れた情報の境界を示すモード情報を前記各ランレングス
符号化された情報の境界に付加するモード情報付加手段
とを備えたことを特徴とするデータ圧縮装置を提供する
ものである。さらに、前記データ圧縮装置によって圧縮
された中間値を有するデータの伸張を行うデータ伸張装
置において、圧縮されたデータを伸張復号化する手段
と、設定された複数の特定レベル（例えば、背景画像信
号のレベル値と挿入画像信号のレベル値）を基準として
中間値データのラン長から中間値（例えば、背景画像と
挿入画像との境界の中間階調）を補間（例えば、線形補
間）生成する手段とを備えたことを特徴とするデータ伸
張装置を提供するものである。
【００１０】（作用） 本発明によれば、中間値を有するデータを圧縮するデー
タ圧縮装置において、第１と第２の特定レベルを設定す
ると共に前記第１と第２の特定レベルの間に第３の特定
レベルを設定してそれらを基準として、前記特定レベル
のデータをランレングス符号化され、さらに、前記第１
と第３の特定レベル間及び前記第２と第３の特定レベル
間で連続した中間値データのラン長のみを算出して直接
にランレングス符号化されて圧縮される。そして、複数
の特定レベルを基準として中間値データのラン長から中
間値が補間生成されて、伸張される。このため、極めて
高圧縮率であるにもかかわらず、多値表現によって良好
な品質が維持される。
タ圧縮装置において、第１と第２の特定レベルを設定す
ると共に前記第１と第２の特定レベルの間に第３の特定
レベルを設定してそれらを基準として、前記特定レベル
のデータをランレングス符号化され、さらに、前記第１
と第３の特定レベル間及び前記第２と第３の特定レベル
間で連続した中間値データのラン長のみを算出して直接
にランレングス符号化されて圧縮される。そして、複数
の特定レベルを基準として中間値データのラン長から中
間値が補間生成されて、伸張される。このため、極めて
高圧縮率であるにもかかわらず、多値表現によって良好
な品質が維持される。
【００１１】
【実施例】以下、本発明によるデータ圧縮装置及びその
伸張装置の一実施例について、添付図面を参照しながら
説明する。これらの実施例は文字、陰影（挿入画像信
号）などが背景画像信号にスーパーインポーズされた画
像データに対する効果的な圧縮方法の一つを提供するも
のである。
伸張装置の一実施例について、添付図面を参照しながら
説明する。これらの実施例は文字、陰影（挿入画像信
号）などが背景画像信号にスーパーインポーズされた画
像データに対する効果的な圧縮方法の一つを提供するも
のである。
【００１２】＜実施例１＞ この実施例１は、図５（Ａ）に示すようなスーパーイン
ポーズされる文字と背景からなる画像データ、すなわ
ち、２つの特定レベルとこの２つのレベル間の中間値か
らなるデータに対する圧縮方法を提供するもので、これ
は、本願発明の、スーパーインポーズされる文字、陰影
及び背景からなる画像データ、すなわち、３つの特定レ
ベルとこの３つのレベル間の中間値からなるデータに対
する圧縮方法の構成の一部分（３つではなく、２つの特
定レベルで構成される場合）を、まず最初に分かりやす
く説明したものです。 （データ圧縮装置）
ポーズされる文字と背景からなる画像データ、すなわ
ち、２つの特定レベルとこの２つのレベル間の中間値か
らなるデータに対する圧縮方法を提供するもので、これ
は、本願発明の、スーパーインポーズされる文字、陰影
及び背景からなる画像データ、すなわち、３つの特定レ
ベルとこの３つのレベル間の中間値からなるデータに対
する圧縮方法の構成の一部分（３つではなく、２つの特
定レベルで構成される場合）を、まず最初に分かりやす
く説明したものです。 （データ圧縮装置）
【００１３】図４には、データ圧縮装置の構成が示され
ている。同図において、文字がスーパーインポーズされ
た画像データは、プリ処理部１１０に入力されるように
なっている。このプリ処理部１１０の出力側は、ランレ
ングスカウンタ１１２の入力側に接続されており、ラン
レングスカウンタ１１２の出力側は、ランレングス符号
化部１１４の入力側に接続されている。そして、このラ
ンレングス符号化部１１４の出力側は、ハフマン符号化
部１１６の入力側に接続されており、このハフマン符号
化部１１６から、圧縮処理された画像データのビットス
トリームが出力されるようになっている。
ている。同図において、文字がスーパーインポーズされ
た画像データは、プリ処理部１１０に入力されるように
なっている。このプリ処理部１１０の出力側は、ランレ
ングスカウンタ１１２の入力側に接続されており、ラン
レングスカウンタ１１２の出力側は、ランレングス符号
化部１１４の入力側に接続されている。そして、このラ
ンレングス符号化部１１４の出力側は、ハフマン符号化
部１１６の入力側に接続されており、このハフマン符号
化部１１６から、圧縮処理された画像データのビットス
トリームが出力されるようになっている。
【００１４】以上の各部のうち、プリ処理部１１０は、
入力されたスーパーインポーズ画像データを例えば３ビ
ット，８階調（後述するように、最小値，最大値及びこ
の間の６階調の中間値からなる）に量子化するプリ処理
を行うものである。イメージスキャナなどでは、画像を
走査して複数階調で読み取るようになっているが、それ
と同様の操作がプリ処理部１１０において行われるよう
になっている。なお、入力スーパーインポーズ画像デー
タが完全に２値化されている場合には、適宜のフィルタ
リングを行って疑似的に階調を６〜８に増やして量子化
を行い、同様に３ビット，８階調とする。
入力されたスーパーインポーズ画像データを例えば３ビ
ット，８階調（後述するように、最小値，最大値及びこ
の間の６階調の中間値からなる）に量子化するプリ処理
を行うものである。イメージスキャナなどでは、画像を
走査して複数階調で読み取るようになっているが、それ
と同様の操作がプリ処理部１１０において行われるよう
になっている。なお、入力スーパーインポーズ画像デー
タが完全に２値化されている場合には、適宜のフィルタ
リングを行って疑似的に階調を６〜８に増やして量子化
を行い、同様に３ビット，８階調とする。
【００１５】図１には、背景レベル（特定レベル、例え
ば最小値である黒レベル）から文字レベル（特定レベ
ル、例えば最高値である白レベル）に至る８階調に含ま
れる６つの中間階調が示されており、それらのレベル
は、ＥＳＣ１，ＥＳＣ２，ＥＳＣ３，……，ＥＳＣ６で
各々表わされている。中間階調ＥＳＣ１，ＥＳＣ２，Ｅ
ＳＣ３，……，ＥＳＣ６は、背景と文字との境界部分に
生じるものである。前記中間階調は、図１に示されるよ
うに、特定レベル間において、略直線状に変化してい
る。
ば最小値である黒レベル）から文字レベル（特定レベ
ル、例えば最高値である白レベル）に至る８階調に含ま
れる６つの中間階調が示されており、それらのレベル
は、ＥＳＣ１，ＥＳＣ２，ＥＳＣ３，……，ＥＳＣ６で
各々表わされている。中間階調ＥＳＣ１，ＥＳＣ２，Ｅ
ＳＣ３，……，ＥＳＣ６は、背景と文字との境界部分に
生じるものである。前記中間階調は、図１に示されるよ
うに、特定レベル間において、略直線状に変化してい
る。
【００１６】次に、図４に戻って、ランレングスカウン
タ１１２は、入力データにおけるランレングス（ラン
長），すなわち上述した８階調の最小値及び最大値であ
る文字，背景の連続する程度をカウントするためのもの
である。さらに、本データ圧縮装置では、中間階調（Ｅ
ＳＣ１，ＥＳＣ２，ＥＳＣ３，……，ＥＳＣ６）レベル
にあるデータの連続する数をもカウントする。そして、
ランレングス符号化部１１４は入力されるランレングス
のカウント値に対応する符号化を行うものである。 ハ
フマン符号化部１１６は、入力データのうち、文字，背
景及び中間階調のランレングス値に対してハフマン符号
化を行うものである。
タ１１２は、入力データにおけるランレングス（ラン
長），すなわち上述した８階調の最小値及び最大値であ
る文字，背景の連続する程度をカウントするためのもの
である。さらに、本データ圧縮装置では、中間階調（Ｅ
ＳＣ１，ＥＳＣ２，ＥＳＣ３，……，ＥＳＣ６）レベル
にあるデータの連続する数をもカウントする。そして、
ランレングス符号化部１１４は入力されるランレングス
のカウント値に対応する符号化を行うものである。 ハ
フマン符号化部１１６は、入力データのうち、文字，背
景及び中間階調のランレングス値に対してハフマン符号
化を行うものである。
【００１７】次に、以上のように構成されたデータ圧縮
装置の動作について説明する。スーパーインポーズされ
た画像データは、プリ処理部１１０に入力され、ここで
上述したプリ処理が行われる。これによって、スーパー
インポーズ画像データは、３ビット，８階調で表現され
てプリ処理部１１０から出力されることになる［図１
（Ａ）及び（Ｂ）参照］。
装置の動作について説明する。スーパーインポーズされ
た画像データは、プリ処理部１１０に入力され、ここで
上述したプリ処理が行われる。これによって、スーパー
インポーズ画像データは、３ビット，８階調で表現され
てプリ処理部１１０から出力されることになる［図１
（Ａ）及び（Ｂ）参照］。
【００１８】ここで、スーパーインポーズ画像データに
よって表わされている文字の形態が図５（Ａ）に示すよ
うにアルファベットの「Ａ」であるとし、これを図の矢
印ＦＡの方向にスキャンしたデータがプリ処理部１１０
に入力されたとする。なお、背景は黒，文字は白である
とする。矢印ＦＡ方向にスキャンすると、背景部分→境
界（中間階調）部分→文字部分→境界（中間階調）部分
→背景部分に至ることになる。これを画素単位でみる
と、例えば、 背景→背景→背景→背景→背景→ESC2→ESC4→文字→文字→文字 →文字→文字→ESC4→ESC2→背景→背景→背景→背景→背景→ のように画像データが並ぶことになる［図１（Ａ）及び
（Ｂ）］。なお、境界部分におけるＥＳＣで表示された
中間レベルの推移は、画像によって異なる。この画像デ
ータは、「背景」部分，「中間階調（ＥＳＣ）」部分，
「文字」部分の３つの部分から構成され、後述する方法
で圧縮処理される。
よって表わされている文字の形態が図５（Ａ）に示すよ
うにアルファベットの「Ａ」であるとし、これを図の矢
印ＦＡの方向にスキャンしたデータがプリ処理部１１０
に入力されたとする。なお、背景は黒，文字は白である
とする。矢印ＦＡ方向にスキャンすると、背景部分→境
界（中間階調）部分→文字部分→境界（中間階調）部分
→背景部分に至ることになる。これを画素単位でみる
と、例えば、 背景→背景→背景→背景→背景→ESC2→ESC4→文字→文字→文字 →文字→文字→ESC4→ESC2→背景→背景→背景→背景→背景→ のように画像データが並ぶことになる［図１（Ａ）及び
（Ｂ）］。なお、境界部分におけるＥＳＣで表示された
中間レベルの推移は、画像によって異なる。この画像デ
ータは、「背景」部分，「中間階調（ＥＳＣ）」部分，
「文字」部分の３つの部分から構成され、後述する方法
で圧縮処理される。
【００１９】（第１の圧縮符号化方法：モード情報を付
加しない方法）最初に、モード情報を付加しない方法を
説明する。これは、画像データが「背景」部分→「中間
階調（ＥＳＣ）」部分→「文字」部分→「中間階調（Ｅ
ＳＣ）」部分→「背景」部分→の順序で規則的に繰り返
して伝送することを前提としたものである。
加しない方法）最初に、モード情報を付加しない方法を
説明する。これは、画像データが「背景」部分→「中間
階調（ＥＳＣ）」部分→「文字」部分→「中間階調（Ｅ
ＳＣ）」部分→「背景」部分→の順序で規則的に繰り返
して伝送することを前提としたものである。
【００２０】上述したプリ処理部１１０の出力（画像デ
ータ）に対して、背景部分，文字部分及び中間階調（Ｅ
ＳＣ）」部分について、ランレングスカウンタ１１２，
ランレングス符号化部１１４，ハフマン符号化部１１６
によって、ランレングス符号化，ハフマン符号化が行な
われる。背景部分，文字部分のランレングスはいずれも
「５」で、「中間階調（ＥＳＣ）」のランレングス部分
は「２」であるから、前記画像データ列は、 背景５→中間階調２→文字５→中間階調２→背景５→ のように表示できる。中間階調においても、その値を問
題とすることなく、単にラン長のみを伝送する。背景
５，文字５に具体的に割り当てるコードについては、例
えば表１，表２に示すコード表が参照される。
ータ）に対して、背景部分，文字部分及び中間階調（Ｅ
ＳＣ）」部分について、ランレングスカウンタ１１２，
ランレングス符号化部１１４，ハフマン符号化部１１６
によって、ランレングス符号化，ハフマン符号化が行な
われる。背景部分，文字部分のランレングスはいずれも
「５」で、「中間階調（ＥＳＣ）」のランレングス部分
は「２」であるから、前記画像データ列は、 背景５→中間階調２→文字５→中間階調２→背景５→ のように表示できる。中間階調においても、その値を問
題とすることなく、単にラン長のみを伝送する。背景
５，文字５に具体的に割り当てるコードについては、例
えば表１，表２に示すコード表が参照される。
【００２１】
【表１】
【００２２】
【表２】
【００２３】これらの表のコードは、予めいろいろな画
像で統計的に効率の良いものとして作成されたハフマン
コードであり、発生確率の高いランレングスの順に短い
コードが割り当てられている。例えば、前記背景５は、
表１から、背景部ランレングスの「５」のところを参照
して、「０１１１０」と符号化される。また、文字５
は、表１から、文字部ランレングスの「５」のところを
参照して、「０１０１」と符号化される。他のランレン
グスの画像データについても同様である。
像で統計的に効率の良いものとして作成されたハフマン
コードであり、発生確率の高いランレングスの順に短い
コードが割り当てられている。例えば、前記背景５は、
表１から、背景部ランレングスの「５」のところを参照
して、「０１１１０」と符号化される。また、文字５
は、表１から、文字部ランレングスの「５」のところを
参照して、「０１０１」と符号化される。他のランレン
グスの画像データについても同様である。
【００２４】次に、中間階調であるＥＳＣ１〜ＥＳＣ６
についても、表１，表２に示すハフマンコードとして、
例えば、前記中間階調２は、表１から、中間階調部ラン
レングスの「２」のところを参照して、「０００１」と
符号化される。
についても、表１，表２に示すハフマンコードとして、
例えば、前記中間階調２は、表１から、中間階調部ラン
レングスの「２」のところを参照して、「０００１」と
符号化される。
【００２５】このような符号化がハフマン符号化部１１
６で行われ、コードデータのビットストリームが出力さ
れることになる。上述した例では、 ０１１１０→０００１→０１０１→０００１→０１１１０→ の順にコードデータが圧縮データとして出力されること
となる。
６で行われ、コードデータのビットストリームが出力さ
れることになる。上述した例では、 ０１１１０→０００１→０１０１→０００１→０１１１０→ の順にコードデータが圧縮データとして出力されること
となる。
【００２６】（第２の圧縮符号化方法：モード情報を付
加した方法）次に、モード情報を付加した方法を説明す
る。これは、表３に示すようなモード情報伝送するもの
である。モード情報は、次に伝送される画像データが
「背景」部分，「中間階調（ＥＳＣ）」部分及び「文
字」部分のいずれであるか示す。例えば、すでに伝送さ
れたデータが「背景」で次に伝送するデータが「中間階
調」の場合では、表３を参照してモード情報として「０
０」を付加する。
加した方法）次に、モード情報を付加した方法を説明す
る。これは、表３に示すようなモード情報伝送するもの
である。モード情報は、次に伝送される画像データが
「背景」部分，「中間階調（ＥＳＣ）」部分及び「文
字」部分のいずれであるか示す。例えば、すでに伝送さ
れたデータが「背景」で次に伝送するデータが「中間階
調」の場合では、表３を参照してモード情報として「０
０」を付加する。
【００２７】
【表３】
【００２８】前述した実施例と同様に、図の矢印ＦＡの
方向に文字「Ａ」をスキャンした場合を例として説明す
る。前記画像データ列は、同様に、 背景５→中間階調２→文字５→中間階調２→背景５→ のように表示できる。背景５，文字５に具体的に割り当
てるコードについては、前述した表１，表２に示すコー
ド表が参照される。モード情報は表３に示すコード表が
参照される。このような符号化処理がハフマン符号化部
（１１６）及びハフマン符号化部に続いたモード情報付
加部（図示せず）で行われ、コードデータのビットスト
リームが出力されることになる。
方向に文字「Ａ」をスキャンした場合を例として説明す
る。前記画像データ列は、同様に、 背景５→中間階調２→文字５→中間階調２→背景５→ のように表示できる。背景５，文字５に具体的に割り当
てるコードについては、前述した表１，表２に示すコー
ド表が参照される。モード情報は表３に示すコード表が
参照される。このような符号化処理がハフマン符号化部
（１１６）及びハフマン符号化部に続いたモード情報付
加部（図示せず）で行われ、コードデータのビットスト
リームが出力されることになる。
【００２９】上述した例では、ランレングス情報の間に
モード情報が付加されて、 ０１１１０→００→０００１→１０→０１０１→０１ →０００１→１１→０１１１０→ の順にコードデータが圧縮データとして出力されること
となる。
モード情報が付加されて、 ０１１１０→００→０００１→１０→０１０１→０１ →０００１→１１→０１１１０→ の順にコードデータが圧縮データとして出力されること
となる。
【００３０】（データ伸張装置）また前述した圧縮符号
化この方法と逆の手順により伸張装置が構成される。ハ
フマン符号及びランレングス符号を復号して、圧縮デー
タから画像データ列、 背景５→中間階調２→文字５→中間階調２→背景５ が得られる。この画像データ列は、 背景→背景→背景→背景→背景→中間階調→中間階調→文字→文字→文字 →文字→文字→中間階調→中間階調→背景→背景→背景→背景→背景→ である。そして、中間階調については、そのラン長、そ
の両端に連続した背景レベル及び文字レベルをもとに補
間して、例えば、図１（Ｃ）に示すように、線形補間し
て、 背景→背景→背景→背景→背景→ESC2→ESC4→文字→文字→文字 →文字→文字→ESC4→ESC2→背景→背景→背景→背景→背景→ が得られ、中間階調を含む画像が伸張再生される。
化この方法と逆の手順により伸張装置が構成される。ハ
フマン符号及びランレングス符号を復号して、圧縮デー
タから画像データ列、 背景５→中間階調２→文字５→中間階調２→背景５ が得られる。この画像データ列は、 背景→背景→背景→背景→背景→中間階調→中間階調→文字→文字→文字 →文字→文字→中間階調→中間階調→背景→背景→背景→背景→背景→ である。そして、中間階調については、そのラン長、そ
の両端に連続した背景レベル及び文字レベルをもとに補
間して、例えば、図１（Ｃ）に示すように、線形補間し
て、 背景→背景→背景→背景→背景→ESC2→ESC4→文字→文字→文字 →文字→文字→ESC4→ESC2→背景→背景→背景→背景→背景→ が得られ、中間階調を含む画像が伸張再生される。
【００３１】伸張したデータから画像を再生する場合、
文字部、背景部の輝度、色データは任意であり、例え
ば、文字部を１００パーセント、ＥＳＣ６を９０パーセ
ント……ＥＳＣ１を１５パーセント、背景部を０パーセ
ントとして混合割合値（ミキシング値）を設定して、中
間値レベルとして再生する。
文字部、背景部の輝度、色データは任意であり、例え
ば、文字部を１００パーセント、ＥＳＣ６を９０パーセ
ント……ＥＳＣ１を１５パーセント、背景部を０パーセ
ントとして混合割合値（ミキシング値）を設定して、中
間値レベルとして再生する。
【００３２】また、文字部のレベルを別の第１の基準値
（例えば、スーパーインポーズ信号を青と色替えする）
１００パーセント、ＥＳＣ６を９０パーセント……ＥＳ
Ｃ１を１５パーセント、背景部のレベルを別の第２の基
準値（例えば、背景を赤と色替えする）を０パーセント
として混合割合値（ミキシング値）と設定して、中間値
レベルとして再生して、色替えなどをしても良い。
（例えば、スーパーインポーズ信号を青と色替えする）
１００パーセント、ＥＳＣ６を９０パーセント……ＥＳ
Ｃ１を１５パーセント、背景部のレベルを別の第２の基
準値（例えば、背景を赤と色替えする）を０パーセント
として混合割合値（ミキシング値）と設定して、中間値
レベルとして再生して、色替えなどをしても良い。
【００３３】このように、本データ圧縮・伸張装置によ
れば、中間階調を画像データを極めて少ないデータ量
で、かつ、高品位のまま伝送できる。特に、文字や陰影
を含むスーパーインポーズ画像信号に対してデータ圧縮
の処理を施す場合でも、エッジが不自然とならずに圧縮
して伝送することができる。
れば、中間階調を画像データを極めて少ないデータ量
で、かつ、高品位のまま伝送できる。特に、文字や陰影
を含むスーパーインポーズ画像信号に対してデータ圧縮
の処理を施す場合でも、エッジが不自然とならずに圧縮
して伝送することができる。
【００３４】＜実施例２＞ この実施例２は、図５（Ｂ）に示すように、スーパーイ
ンポーズされる文字、陰影及び背景からなる画像デー
タ、すなわち、３つ特定レベルとこの３つのレベル間の
中間値からなるデータに対する圧縮方法を提供し、これ
は前記の実施例１を２つ組み合わせた圧縮方法を提供す
るものである。
ンポーズされる文字、陰影及び背景からなる画像デー
タ、すなわち、３つ特定レベルとこの３つのレベル間の
中間値からなるデータに対する圧縮方法を提供し、これ
は前記の実施例１を２つ組み合わせた圧縮方法を提供す
るものである。
【００３５】データ圧縮装置の構成は、基本的には図４
と同様である。同図において、文字や陰影を含むスーパ
ーインポーズ画像データは、プリ処理部（１１０）に入
力されるようになっている。このプリ処理部の出力側
は、ランレングスカウンタ（１１２）の入力側に接続さ
れており、ランレングスカウンタの出力側は、ランレン
グス符号化部（１１４）の入力側に接続されている。そ
して、このランレングス符号化部の出力側は、ハフマン
符号化部（１１６）の入力側に接続されており、このハ
フマン符号化部から、圧縮処理された画像データのビッ
トストリームが出力されるようになっている。
と同様である。同図において、文字や陰影を含むスーパ
ーインポーズ画像データは、プリ処理部（１１０）に入
力されるようになっている。このプリ処理部の出力側
は、ランレングスカウンタ（１１２）の入力側に接続さ
れており、ランレングスカウンタの出力側は、ランレン
グス符号化部（１１４）の入力側に接続されている。そ
して、このランレングス符号化部の出力側は、ハフマン
符号化部（１１６）の入力側に接続されており、このハ
フマン符号化部から、圧縮処理された画像データのビッ
トストリームが出力されるようになっている。
【００３６】以上の各部のうち、プリ処理部（１１０）
は、入力されたスーパーインポーズ画像データを例えば
３ビット，８階調に量子化するプリ処理を行うものであ
る。イメージスキャナなどでは、画像を走査して複数階
調で読み取るようになっているが、それと同様の操作が
プリ処理部１１０において行われるようになっている。
は、入力されたスーパーインポーズ画像データを例えば
３ビット，８階調に量子化するプリ処理を行うものであ
る。イメージスキャナなどでは、画像を走査して複数階
調で読み取るようになっているが、それと同様の操作が
プリ処理部１１０において行われるようになっている。
【００３７】図２（Ａ）及び（Ｂ）には、背景レベル
（特定レベル、例えば最小値である黒レベル）から陰影
レベル（特定レベル、例えば中間の特定値である灰色レ
ベル）に至る８階調に含まれる６つの中間階調Ａが示さ
れており、それらのレベルは、ＥＳＣ（Ａ）１，ＥＳＣ
（Ａ）２，ＥＳＣ（Ａ）３，……，ＥＳＣ（Ａ）６で各
々表わされている。中間階調ＥＳＣ（Ａ）１，ＥＳＣ
（Ａ）２，ＥＳＣ（Ａ）３，……，ＥＳＣ（Ａ）６は、
背景と陰影との境界部分に生じるものである。また、陰
影レベル（例えば、中間の特定値である灰色レベル）か
ら文字レベル（特定レベル、例えば最大値である白レベ
ル）に至る８階調に含まれる６つの中間階調Ｂが示され
ており、それらのレベルは、ＥＳＣ（Ｂ）１，ＥＳＣ
（Ｂ）２，ＥＳＣ（Ｂ）３，……，ＥＳＣ（Ｂ）６で各
々表わされている。中間階調ＥＳＣ（Ｂ）１，ＥＳＣ
（Ｂ）２，ＥＳＣ（Ｂ）３，……，ＥＳＣ（Ｂ）６は、
陰影と文字との境界部分に生じるものである。前記中間
階調Ａ，Ｂは、図２に示されるように、特定レベル間に
おいて、夫々略直線状に変化している。
（特定レベル、例えば最小値である黒レベル）から陰影
レベル（特定レベル、例えば中間の特定値である灰色レ
ベル）に至る８階調に含まれる６つの中間階調Ａが示さ
れており、それらのレベルは、ＥＳＣ（Ａ）１，ＥＳＣ
（Ａ）２，ＥＳＣ（Ａ）３，……，ＥＳＣ（Ａ）６で各
々表わされている。中間階調ＥＳＣ（Ａ）１，ＥＳＣ
（Ａ）２，ＥＳＣ（Ａ）３，……，ＥＳＣ（Ａ）６は、
背景と陰影との境界部分に生じるものである。また、陰
影レベル（例えば、中間の特定値である灰色レベル）か
ら文字レベル（特定レベル、例えば最大値である白レベ
ル）に至る８階調に含まれる６つの中間階調Ｂが示され
ており、それらのレベルは、ＥＳＣ（Ｂ）１，ＥＳＣ
（Ｂ）２，ＥＳＣ（Ｂ）３，……，ＥＳＣ（Ｂ）６で各
々表わされている。中間階調ＥＳＣ（Ｂ）１，ＥＳＣ
（Ｂ）２，ＥＳＣ（Ｂ）３，……，ＥＳＣ（Ｂ）６は、
陰影と文字との境界部分に生じるものである。前記中間
階調Ａ，Ｂは、図２に示されるように、特定レベル間に
おいて、夫々略直線状に変化している。
【００３８】また、ランレングスカウンタ（１１２）
は、入力データにおけるランレングス（ラン長），すな
わち上述した８階調の最小値及び最大値である文字，背
景の連続する程度をカウントするためのものである。さ
らに、本データ圧縮装置では、中間階調Ａ［ＥＳＣ
（Ａ）１，ＥＳＣ（Ａ）２，ＥＳＣ（Ａ）３，……，Ｅ
ＳＣ（Ａ）６］、中間階調Ｂ［ＥＳＣ（Ｂ）１，ＥＳＣ
（Ｂ）２，ＥＳＣ（Ｂ）３，……，ＥＳＣ（Ｂ）６］レ
ベルにあるデータの連続する数をカウントする。そし
て、ランレングス符号化部（１１４）は入力されるラン
レングスのカウント値に対応する符号化を行う。ハフマ
ン符号化部（１１６）は、入力データのうち、文字，背
景、中間階調Ａ及び中間階調Ｂについてハフマン符号化
を行うものである。
は、入力データにおけるランレングス（ラン長），すな
わち上述した８階調の最小値及び最大値である文字，背
景の連続する程度をカウントするためのものである。さ
らに、本データ圧縮装置では、中間階調Ａ［ＥＳＣ
（Ａ）１，ＥＳＣ（Ａ）２，ＥＳＣ（Ａ）３，……，Ｅ
ＳＣ（Ａ）６］、中間階調Ｂ［ＥＳＣ（Ｂ）１，ＥＳＣ
（Ｂ）２，ＥＳＣ（Ｂ）３，……，ＥＳＣ（Ｂ）６］レ
ベルにあるデータの連続する数をカウントする。そし
て、ランレングス符号化部（１１４）は入力されるラン
レングスのカウント値に対応する符号化を行う。ハフマ
ン符号化部（１１６）は、入力データのうち、文字，背
景、中間階調Ａ及び中間階調Ｂについてハフマン符号化
を行うものである。
【００３９】次に、以上のように構成されたデータ圧縮
装置の動作について説明する。スーパーインポーズ画像
データは、プリ処理部（１１０）に入力され、ここで上
述したプリ処理が行われる。これによって、スーパーイ
ンポーズ画像データは、３ビット，８階調で表現されて
プリ処理部から出力されることになる。
装置の動作について説明する。スーパーインポーズ画像
データは、プリ処理部（１１０）に入力され、ここで上
述したプリ処理が行われる。これによって、スーパーイ
ンポーズ画像データは、３ビット，８階調で表現されて
プリ処理部から出力されることになる。
【００４０】ここで、スーパーインポーズ画像データに
よって表わされている文字の形態が図５（Ｂ）に示すよ
うにアルファベットの「Ａ」であるとし、これを図の矢
印ＦＢの方向にスキャンしたデータがプリ処理部に入力
されたとする。なお、背景は黒，陰影は灰色、文字は白
であるとする。矢印ＦＢ方向にスキャンすると、背景部
分→背景と陰影との境界部分→陰影部分→陰影と文字と
の境界部分→文字部分→文字と陰影との境界部分→陰影
部分→印影と背景との境界部分→背景部分に至ることに
なる。これを画素単位でみると、例えば、 背景→背景→背景→ESC(A) 4→陰影→陰影→陰影→ESC(B) 4→文字→文字→ 文字→ESC(B) 4→陰影→陰影→ESC(A) 5→ESC(A) 3→背景→背景→背景→背景→ のように画像データが並ぶことになる。なお、境界部分
におけるＥＳＣ（Ａ），ＥＳＣ（Ｂ）で表示された中間
レベルの推移は、画像によって異なる。この画像データ
は、「背景」部分，「中間階調ＥＳＣ（Ａ）」部分，
「陰影」部分，「中間階調ＥＳＣ（Ｂ）」部分，「文
字」部分の５つの部分から構成されることになる。その
ランレングス値から、画像データ列は、 背景３→中間階調Ａ１→陰影３→中間階調Ｂ１→文字３→中間階調Ｂ１→陰影 ２→中間階調Ａ２→背景４ となり、表１及び表２を参照してハフマン符号化、表３
を参照してモード情報の付加が行われて、 １１０１→００→１→００→１０１→００→１→００→１００→０１→１→ １１→１０→１００→１１→０００１→１１→１１１０→ の順にコードデータが出力されることとなる。
よって表わされている文字の形態が図５（Ｂ）に示すよ
うにアルファベットの「Ａ」であるとし、これを図の矢
印ＦＢの方向にスキャンしたデータがプリ処理部に入力
されたとする。なお、背景は黒，陰影は灰色、文字は白
であるとする。矢印ＦＢ方向にスキャンすると、背景部
分→背景と陰影との境界部分→陰影部分→陰影と文字と
の境界部分→文字部分→文字と陰影との境界部分→陰影
部分→印影と背景との境界部分→背景部分に至ることに
なる。これを画素単位でみると、例えば、 背景→背景→背景→ESC(A) 4→陰影→陰影→陰影→ESC(B) 4→文字→文字→ 文字→ESC(B) 4→陰影→陰影→ESC(A) 5→ESC(A) 3→背景→背景→背景→背景→ のように画像データが並ぶことになる。なお、境界部分
におけるＥＳＣ（Ａ），ＥＳＣ（Ｂ）で表示された中間
レベルの推移は、画像によって異なる。この画像データ
は、「背景」部分，「中間階調ＥＳＣ（Ａ）」部分，
「陰影」部分，「中間階調ＥＳＣ（Ｂ）」部分，「文
字」部分の５つの部分から構成されることになる。その
ランレングス値から、画像データ列は、 背景３→中間階調Ａ１→陰影３→中間階調Ｂ１→文字３→中間階調Ｂ１→陰影 ２→中間階調Ａ２→背景４ となり、表１及び表２を参照してハフマン符号化、表３
を参照してモード情報の付加が行われて、 １１０１→００→１→００→１０１→００→１→００→１００→０１→１→ １１→１０→１００→１１→０００１→１１→１１１０→ の順にコードデータが出力されることとなる。
【００４１】また、データ伸張装置側では、前述した実
施例と同様にハフマン符号及びランレングス符号を復号
して、画像データ列を得る。そして、画像データ列をも
とに、中間階調については、そのラン長、その両端に連
続した特定レべルである背景レベル、陰影レベル及び文
字レベルをもとに補間して、例えば、線形補間して、中
間階調を含む画像が伸張再生される［図２（Ｃ）参
照］。このようにして、文字のまわりに陰影の輪郭が存
在する画像データでも、高品質のまま高圧縮化が可能と
なる。
施例と同様にハフマン符号及びランレングス符号を復号
して、画像データ列を得る。そして、画像データ列をも
とに、中間階調については、そのラン長、その両端に連
続した特定レべルである背景レベル、陰影レベル及び文
字レベルをもとに補間して、例えば、線形補間して、中
間階調を含む画像が伸張再生される［図２（Ｃ）参
照］。このようにして、文字のまわりに陰影の輪郭が存
在する画像データでも、高品質のまま高圧縮化が可能と
なる。
【００４２】なお、図５（Ａ）において、矢印ＦＣのよ
うな読取り（境界部分）の場合、データは特定レベルと
連続しない中間階調となり図３（Ａ）及び（Ｂ）に示す
ように圧縮される。すると、このデータは図５（Ｃ）の
ように伸張されてしまうので、このときはモードの切替
え情報（フラグ）を付加して、データ伸張装置でのデコ
ード手順を替えて、例えば単純に平均値を出力するよう
にしても良い。つまり、図５（Ｄ）に示すように中間領
域の両端の特定レベルの平均値を中間階調の継続中出力
するようにしても良い。
うな読取り（境界部分）の場合、データは特定レベルと
連続しない中間階調となり図３（Ａ）及び（Ｂ）に示す
ように圧縮される。すると、このデータは図５（Ｃ）の
ように伸張されてしまうので、このときはモードの切替
え情報（フラグ）を付加して、データ伸張装置でのデコ
ード手順を替えて、例えば単純に平均値を出力するよう
にしても良い。つまり、図５（Ｄ）に示すように中間領
域の両端の特定レベルの平均値を中間階調の継続中出力
するようにしても良い。
【００４３】また、データ伸張装置における中間領域の
補間は、線形補間に限らずガンマ補間などでも良く、さ
らに補間特性を領域ごとに伝送して処理するようにして
も良い。なお、中間領域のデータとしては、ラン長に限
らず、ラン長と同等なもの、例えば中間領域のデータ直
線の傾きなどでも良い。
補間は、線形補間に限らずガンマ補間などでも良く、さ
らに補間特性を領域ごとに伝送して処理するようにして
も良い。なお、中間領域のデータとしては、ラン長に限
らず、ラン長と同等なもの、例えば中間領域のデータ直
線の傾きなどでも良い。
【００４４】
【発明の効果】以上説明したように、本発明によるデー
タ圧縮装置及びその伸張装置によれば、第１と第２の特
定レベルを設定すると共に前記第１と第２の特定レベル
の間に第３の特定レベルを設定してそれらを基準とし
て、前記特定レベルのデータをランレングス符号化する
手段と、前記第１と第３の特定レベル間及び前記第２と
第３の特定レベル間で連続をした中間値データのラン長
のみを算出して直接にランレングス符号化する手段と、
前記各ランレングス符号化する手段により符号化された
情報の境界を示すモード情報を前記各ランレングス符号
化された情報の境界に付加するモード情報付加手段とを
備えたことにより、３つの特定レベルと中間値データと
が、共に高い圧縮率でしかも高品質に圧縮伸張すること
が出来る。また、中間階調データ（中間値データ）は、
中間濃度レベルのレベル符号を付してからランレングス
符号化するようにしなくてよいので、構成が簡単とな
り、中間階調データ（中間値データ）部分の圧縮率もよ
り高めることが出来る。また、各ランレングス符号化さ
れた情報の境界にモード情報を付加して符号化するの
で、符号を間違うことなく確実に伸張することが出来
る。
タ圧縮装置及びその伸張装置によれば、第１と第２の特
定レベルを設定すると共に前記第１と第２の特定レベル
の間に第３の特定レベルを設定してそれらを基準とし
て、前記特定レベルのデータをランレングス符号化する
手段と、前記第１と第３の特定レベル間及び前記第２と
第３の特定レベル間で連続をした中間値データのラン長
のみを算出して直接にランレングス符号化する手段と、
前記各ランレングス符号化する手段により符号化された
情報の境界を示すモード情報を前記各ランレングス符号
化された情報の境界に付加するモード情報付加手段とを
備えたことにより、３つの特定レベルと中間値データと
が、共に高い圧縮率でしかも高品質に圧縮伸張すること
が出来る。また、中間階調データ（中間値データ）は、
中間濃度レベルのレベル符号を付してからランレングス
符号化するようにしなくてよいので、構成が簡単とな
り、中間階調データ（中間値データ）部分の圧縮率もよ
り高めることが出来る。また、各ランレングス符号化さ
れた情報の境界にモード情報を付加して符号化するの
で、符号を間違うことなく確実に伸張することが出来
る。
【図１】本発明によるデータ圧縮装置及びデータ伸張装
置の中間階調の処理方法を説明する図で、背景と文字の
２つの特定レベルからなる例で、本発明の構成の一部分
を分かりやすく示したものである。
置の中間階調の処理方法を説明する図で、背景と文字の
２つの特定レベルからなる例で、本発明の構成の一部分
を分かりやすく示したものである。
【図２】本発明によるデータ圧縮装置及びデータ伸張装
置の中間階調の処理方法を説明する図で、背景と文字及
び陰影の３つの特定レベルからなる例である。
置の中間階調の処理方法を説明する図で、背景と文字及
び陰影の３つの特定レベルからなる例である。
【図３】本発明によるデータ圧縮装置及びデータ伸張装
置の中間階調の処理方法を説明する図で、中間階調が特
定レベルと連続しない例である。
置の中間階調の処理方法を説明する図で、中間階調が特
定レベルと連続しない例である。
【図４】本発明によるデータ圧縮装置を示す構成図であ
る。
る。
【図５】文字と陰影のソースデータの説明図である。
【図６】画像データの２値化による不都合を示す説明図
である。
である。
【図７】従来例の構成図である。
【図８】従来例の構成図である。
１１０ プリ処理部、１１２ ランレングスカウンタ、 １１４ ランレングス符号化部、１１６ ハフマン符号
化部、 ＥＳＣ１，ＥＳＣ２，ＥＳＣ３，ＥＳＣ４，ＥＳＣ５，
ＥＳＣ６ 中間調レベル、 ＥＳＣ（Ａ）１，ＥＳＣ（Ａ）２，……ＥＳＣ（Ａ）６
中間調レベル、 ＥＳＣ（Ｂ）１，ＥＳＣ（Ｂ）２，……ＥＳＣ（Ｂ）６
中間調レベル
化部、 ＥＳＣ１，ＥＳＣ２，ＥＳＣ３，ＥＳＣ４，ＥＳＣ５，
ＥＳＣ６ 中間調レベル、 ＥＳＣ（Ａ）１，ＥＳＣ（Ａ）２，……ＥＳＣ（Ａ）６
中間調レベル、 ＥＳＣ（Ｂ）１，ＥＳＣ（Ｂ）２，……ＥＳＣ（Ｂ）６
中間調レベル
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭56−51159（ＪＰ，Ａ) 特開 昭57−28472（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) H04N 1/40 H04N 1/41 G06F 15/66 H03M 7/30
Claims (4)
- 【請求項１】中間値を有するデータを圧縮するデータ圧
縮装置において、 第１と第２の特定レベルを設定すると共に前記第１と第
２の特定レベルの間に第３の特定レベルを設定してそれ
らを基準として、前記特定レベルのデータをランレング
ス符号化する手段と、 前記第１と第３の特定レベル間及び前記第２と第３の特
定レベル間で連続した中間値データのラン長のみを算出
して直接にランレングス符号化する手段と、 前記各ランレングス符号化する手段により符号化された
情報の境界を示すモード情報を前記各ランレングス符号
化された情報の境界に付加するモード情報付加手段とを
備えたことを特徴とするデータ圧縮装置。 - 【請求項２】請求項１記載のデータ圧縮装置によって圧
縮された中間値を有するデータの伸張を行うデータ伸張
装置において、 圧縮されたデータを伸張復号化する手段と、 設定された複数の特定レベルを基準として中間値データ
のラン長から中間値を補間生成する手段とを備えたこと
を特徴とするデータ伸張装置。 - 【請求項３】中間階調を有する画像を圧縮するデータ圧
縮装置において、 複数階調の画像データに対して、第１と第２の特定レベ
ルを設定すると共に前記第１と第２の特定レベルの間に
第３の特定レベルを設定してそれらを基準として、前記
特定レベルの階調データをランレングス符号化する手段
と、 前記複数階調の画像データに対して、前記第１と第３の
特定レベル間及び前記第２と第３の特定レベル間で連続
した中間階調データのラン長のみを算出して直接にラン
レングス符号化する手段と、 前記各ランレングス符号化する手段により符号化された
情報の境界を示すモード情報を前記各ランレングス符号
化された情報の境界に付加するモード情報付加手段とを
備えたことを特徴とするデータ圧縮装置。 - 【請求項４】請求項３記載のデータ圧縮装置によって圧
縮された中間階調を有する画像データの伸張を行うデー
タ伸張装置において、 圧縮された画像データを伸張復号化する手段と、 設定された複数の特定レベルを基準として中間階調デー
タのラン長から中間階調を補間生成する手段とを備えた
ことを特徴とするデータ伸張装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36061991A JP2925047B2 (ja) | 1991-12-27 | 1991-12-27 | データ圧縮装置及びデータ伸張装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36061991A JP2925047B2 (ja) | 1991-12-27 | 1991-12-27 | データ圧縮装置及びデータ伸張装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05183755A JPH05183755A (ja) | 1993-07-23 |
| JP2925047B2 true JP2925047B2 (ja) | 1999-07-26 |
Family
ID=18470190
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP36061991A Expired - Lifetime JP2925047B2 (ja) | 1991-12-27 | 1991-12-27 | データ圧縮装置及びデータ伸張装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2925047B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6038347A (en) * | 1997-11-03 | 2000-03-14 | Victor Company Of Japan, Ltd. | Method and apparatus for compressing picture-representing data |
| US6144774A (en) * | 1997-11-03 | 2000-11-07 | Victor Company Of Japan, Ltd. | Method and apparatus for compressing picture-representing data |
| JP4906603B2 (ja) * | 2007-03-19 | 2012-03-28 | 株式会社日立国際電気 | 圧縮画像伸張装置及び重畳画像データ処理装置 |
| WO2023182223A1 (ja) * | 2022-03-22 | 2023-09-28 | 株式会社Luxonus | データ圧縮装置、データ圧縮プログラム、データ圧縮方法、データ伸長装置、データ伸長プログラム及びデータ伸長方法 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5651159A (en) * | 1979-10-03 | 1981-05-08 | Ricoh Co Ltd | Coding method of picture information |
| JPS5728472A (en) * | 1980-07-28 | 1982-02-16 | Ricoh Co Ltd | Picture information coding method |
-
1991
- 1991-12-27 JP JP36061991A patent/JP2925047B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05183755A (ja) | 1993-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6008847A (en) | Temporal compression and decompression for video | |
| US5805226A (en) | Method and apparatus for encoding a video signal by using a block truncation coding method | |
| US20010003544A1 (en) | Image processing apparatus and method and storage medium | |
| EP0776569B1 (en) | Method and system for encoding and decoding image data | |
| US6912318B2 (en) | Method and system for compressing motion image information | |
| US5889562A (en) | Memory requirement reduction in a SQTV processor by ADPCM compression | |
| JP2583627B2 (ja) | デジタルカラービデオ用の統計学的にエンコードされたデータを圧縮および伸張させるための方法および装置 | |
| JP2925047B2 (ja) | データ圧縮装置及びデータ伸張装置 | |
| JP3231800B2 (ja) | 画像符号化装置及び画像符号化方法 | |
| US6996269B2 (en) | Image encoding apparatus and image decoding apparatus | |
| EP0923231B1 (en) | Method and apparatus for compressing picture-representing data | |
| JPH07264417A (ja) | 画像符号化方法 | |
| US8446962B2 (en) | Compressed video format with partial picture representation | |
| JPH04312089A (ja) | データ圧縮装置及びその伸張装置 | |
| US6078696A (en) | HVQ compression of data and printing hints | |
| JP2925043B2 (ja) | データ伸長装置 | |
| JP2002247373A (ja) | 画像読取・出力方法並びに装置 | |
| JPH08298589A (ja) | 写真・文書混在画像の画像処理装置 | |
| JPS6026347B2 (ja) | 冗長度抑圧符号化方式 | |
| Bartkowiak et al. | Vector representation of chrominance for very low bit rate coding of video | |
| JPH0463064A (ja) | ハイブリッド型画像符号化・復号化装置 | |
| JPH09252408A (ja) | 多階調画像の復号装置 | |
| Poynton | A tutorial on picture and sound compression, and an introduction to JPEG and MPEG: Or, a little data can go a long way! | |
| JPH05328143A (ja) | カラー画像符号化装置 | |
| JPH04223774A (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090507 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090507 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100507 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110507 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110507 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120507 Year of fee payment: 13 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120507 Year of fee payment: 13 |