JP3263218B2 - 画情報データ圧縮再生装置 - Google Patents
画情報データ圧縮再生装置Info
- Publication number
- JP3263218B2 JP3263218B2 JP34206893A JP34206893A JP3263218B2 JP 3263218 B2 JP3263218 B2 JP 3263218B2 JP 34206893 A JP34206893 A JP 34206893A JP 34206893 A JP34206893 A JP 34206893A JP 3263218 B2 JP3263218 B2 JP 3263218B2
- Authority
- JP
- Japan
- Prior art keywords
- image information
- error
- block
- information
- data compression
- 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 - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、多値画情報をデータ圧
縮したり、その圧縮データから元の画情報を再生したり
する画情報データ圧縮再生装置に関する。
縮したり、その圧縮データから元の画情報を再生したり
する画情報データ圧縮再生装置に関する。
【０００２】
【従来の技術】白黒の画情報の場合でも、１画素ごとに
濃度表現しようとすると多値画情報になる。また、フル
カラーの画情報の場合、各色成分の大きさを表現する必
要があるので、必ず多値画情報になる。
濃度表現しようとすると多値画情報になる。また、フル
カラーの画情報の場合、各色成分の大きさを表現する必
要があるので、必ず多値画情報になる。
【０００３】このような多値画情報のデータ圧縮に好適
な符号化方式として、例えば、ＪＰＥＧ（Ｊｏｉｎｔ
Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔ Ｇｒｏｕ
ｐ）の２つの符号化方式がある。
な符号化方式として、例えば、ＪＰＥＧ（Ｊｏｉｎｔ
Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔ Ｇｒｏｕ
ｐ）の２つの符号化方式がある。
【０００４】その１つは、非可逆符号化方式に属するＤ
ＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆ
ｏｒｍ）方式であり、もう１つは、可逆符号化方式に属
するスパチアル（Ｓｐａｔｉａｌ）方式である。
ＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆ
ｏｒｍ）方式であり、もう１つは、可逆符号化方式に属
するスパチアル（Ｓｐａｔｉａｌ）方式である。
【０００５】ＤＣＴ方式は、データ圧縮処理によりある
程度の画質劣化が生じるが、スパチアル方式よりも、デ
ータ圧縮効果が高い。
程度の画質劣化が生じるが、スパチアル方式よりも、デ
ータ圧縮効果が高い。
【０００６】
【発明が解決しようとする課題】ＤＣＴ方式では、１ペ
ージの画情報を、例えば、縦横８×８ドットという一定
サイズのブロックに分割して、ブロック単位に符号化す
る。
ージの画情報を、例えば、縦横８×８ドットという一定
サイズのブロックに分割して、ブロック単位に符号化す
る。
【０００７】この場合、分割した各ブロックは、常に一
定のアルゴリズムで必ず符号化する。例えば、１ページ
の画像の中に濃度や色の変化のない広い領域があると、
その領域の複数ブロックが同一画情報になるが、従来
は、そのような複数ブロックも、１ブロックずつ一定の
アルゴリズムで必ず符号化していた。
定のアルゴリズムで必ず符号化する。例えば、１ページ
の画像の中に濃度や色の変化のない広い領域があると、
その領域の複数ブロックが同一画情報になるが、従来
は、そのような複数ブロックも、１ブロックずつ一定の
アルゴリズムで必ず符号化していた。
【０００８】従って、１ブロックに対して必ず一定量以
上の符号情報が生成されるため、データ圧縮効果は、一
定限度以上向上しないという問題があった。
上の符号情報が生成されるため、データ圧縮効果は、一
定限度以上向上しないという問題があった。
【０００９】本発明は、上記の問題を解決し、データ圧
縮効果をさらに向上させることができる画情報データ圧
縮再生装置を提供することを目的とする。
縮効果をさらに向上させることができる画情報データ圧
縮再生装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】このために本発明は、画
情報をデータ圧縮する際には、１ページの画情報を複数
ブロックに分割し、各ブロックに順次注目して、注目ブ
ロック内の画情報の各画素レベルを周囲ブロックの画情
報を参照して予測し、予測した画素レベルと実際の画素
レベルとの誤差の大きさを判定し、判定した誤差が大き
い場合には、注目ブロック内の画情報を所定の符号化方
式で符号化して、得られた符号情報を圧縮データとして
出力すると共に、上記誤差が小さい場合には、符号化し
ないで符号化を省略したことを示すフラグ情報のみ圧縮
データとして出力する一方、画情報を再生する際には、
圧縮データとして、符号情報を入力した場合には、その
符号情報を所定の符号化方式で該当するブロックの画情
報に復号すると共に、上記フラグ情報を入力した場合に
は、該当ブロックの画情報の各画素レベルを、先に復号
している周囲ブロックの画情報を参照して予測すること
により、該当ブロックの画情報を生成するようにしたこ
とを特徴とするものである。
情報をデータ圧縮する際には、１ページの画情報を複数
ブロックに分割し、各ブロックに順次注目して、注目ブ
ロック内の画情報の各画素レベルを周囲ブロックの画情
報を参照して予測し、予測した画素レベルと実際の画素
レベルとの誤差の大きさを判定し、判定した誤差が大き
い場合には、注目ブロック内の画情報を所定の符号化方
式で符号化して、得られた符号情報を圧縮データとして
出力すると共に、上記誤差が小さい場合には、符号化し
ないで符号化を省略したことを示すフラグ情報のみ圧縮
データとして出力する一方、画情報を再生する際には、
圧縮データとして、符号情報を入力した場合には、その
符号情報を所定の符号化方式で該当するブロックの画情
報に復号すると共に、上記フラグ情報を入力した場合に
は、該当ブロックの画情報の各画素レベルを、先に復号
している周囲ブロックの画情報を参照して予測すること
により、該当ブロックの画情報を生成するようにしたこ
とを特徴とするものである。
【００１１】
【作用】注目ブロックの画情報を周囲ブロックの画情報
からある程度予測できる場合、そのブロックの圧縮デー
タとして符号情報を出力しなくてもよくなるので、出力
する圧縮データのデータ量が削減され、データ圧縮効果
がさらに向上するようになる。
からある程度予測できる場合、そのブロックの圧縮デー
タとして符号情報を出力しなくてもよくなるので、出力
する圧縮データのデータ量が削減され、データ圧縮効果
がさらに向上するようになる。
【００１２】
【実施例】以下、添付図面を参照しながら、まず、本発
明の画情報データ圧縮再生装置のの第１の実施例を説明
する。
明の画情報データ圧縮再生装置のの第１の実施例を説明
する。
【００１３】本実施例の画情報データ圧縮再生装置は、
多値画情報を圧縮データに変換するデータ圧縮処理側
と、圧縮データを元の多値画情報に戻す画情報再生処理
側とで構成されている。
多値画情報を圧縮データに変換するデータ圧縮処理側
と、圧縮データを元の多値画情報に戻す画情報再生処理
側とで構成されている。
【００１４】図１は、上記データ圧縮処理側のブロック
構成図を示したものである。図において、メモリ１は、
処理する多値画情報を一定量格納するものである。画情
報ブロック抽出部２は、１ページをそれぞれ一定画素数
の複数ブロックに分割して、各ブロック内の画情報を順
次抽出するものである。多値符号化部３は、抽出された
画情報を、例えばＤＣＴ方式などの既知の符号化方式で
符号化するものである。
構成図を示したものである。図において、メモリ１は、
処理する多値画情報を一定量格納するものである。画情
報ブロック抽出部２は、１ページをそれぞれ一定画素数
の複数ブロックに分割して、各ブロック内の画情報を順
次抽出するものである。多値符号化部３は、抽出された
画情報を、例えばＤＣＴ方式などの既知の符号化方式で
符号化するものである。
【００１５】フラグ出力部４は、例えば１ビットの固定
データであるフラグ情報を出力するものである。スイッ
チ５は、多値符号化部３から出力される符号情報または
フラグ出力部４から出力されるフラグ情報を選択出力す
るものである。
データであるフラグ情報を出力するものである。スイッ
チ５は、多値符号化部３から出力される符号情報または
フラグ出力部４から出力されるフラグ情報を選択出力す
るものである。
【００１６】画素レベル予測部６は、個々のブロック内
の画情報の各画素レベルを周囲ブロックの画情報に基ず
いて予測するものである。誤差検出部７は、予測した画
素レベルと実際の画素レベルとの誤差を検出するもので
ある。誤差累計部８は、１ブロック内で検出した１画素
ごとの予測誤差の総和を算出するものである。出力デー
タ選択部９は、算出した予測誤差の大小に応じて、圧縮
データとして出力する情報を選択制御するものである。
の画情報の各画素レベルを周囲ブロックの画情報に基ず
いて予測するものである。誤差検出部７は、予測した画
素レベルと実際の画素レベルとの誤差を検出するもので
ある。誤差累計部８は、１ブロック内で検出した１画素
ごとの予測誤差の総和を算出するものである。出力デー
タ選択部９は、算出した予測誤差の大小に応じて、圧縮
データとして出力する情報を選択制御するものである。
【００１７】図２は、上記画情報再生処理側のブロック
構成図を示している。図において、データ判別部１０
は、圧縮データとして符号情報を入力したかフラグ情報
を入力したかを判別するものである。スイッチ１１は、
入力した圧縮データを必要に応じて多値復号部１２に入
力するものである。多値復号部１２は、上記符号化方式
で生成された符号情報を元の画情報に復号するものであ
る。
構成図を示している。図において、データ判別部１０
は、圧縮データとして符号情報を入力したかフラグ情報
を入力したかを判別するものである。スイッチ１１は、
入力した圧縮データを必要に応じて多値復号部１２に入
力するものである。多値復号部１２は、上記符号化方式
で生成された符号情報を元の画情報に復号するものであ
る。
【００１８】画素レベル予測部１３は、前記画素レベル
予測部６と同様に、個々のブロック内の画情報の各画素
レベルを周囲ブロックの画情報に基ずいて予測するもの
である。スイッチ回路１４は、多値復号部１２または画
素レベル予測部１３の出力を選択して、ページメモリ１
５に入力するものである。ページメモリ１５は、画情報
を一定量一時格納するものである。
予測部６と同様に、個々のブロック内の画情報の各画素
レベルを周囲ブロックの画情報に基ずいて予測するもの
である。スイッチ回路１４は、多値復号部１２または画
素レベル予測部１３の出力を選択して、ページメモリ１
５に入力するものである。ページメモリ１５は、画情報
を一定量一時格納するものである。
【００１９】以上の構成で、次に、本実施例の画情報デ
ータ圧縮再生装置のデータ圧縮処理を説明する。
ータ圧縮再生装置のデータ圧縮処理を説明する。
【００２０】データ圧縮処理を実行する場合、図１に示
したデータ圧縮処理側に多値の画情報が入力される。こ
の画情報は、例えば、一定階調数の白黒画情報である。
したデータ圧縮処理側に多値の画情報が入力される。こ
の画情報は、例えば、一定階調数の白黒画情報である。
【００２１】この場合、メモリ１は、図３に示すよう
に、入力された画情報を、例えば１ページ分一時格納す
る（処理１０１）。画情報ブロック抽出部２は、その１
ページ分の画情報を一定画素数ずつ複数のブロックに分
割する。図４は、１ページの画情報を縦横４×４画素と
いう各ブロックに分割した例を示している。画情報ブロ
ック抽出部２は、まず、先頭の１ブロックに注目し、そ
の注目ブロックの画情報を抽出する（処理１０２）。
に、入力された画情報を、例えば１ページ分一時格納す
る（処理１０１）。画情報ブロック抽出部２は、その１
ページ分の画情報を一定画素数ずつ複数のブロックに分
割する。図４は、１ページの画情報を縦横４×４画素と
いう各ブロックに分割した例を示している。画情報ブロ
ック抽出部２は、まず、先頭の１ブロックに注目し、そ
の注目ブロックの画情報を抽出する（処理１０２）。
【００２２】画素レベル予測部６は、注目ブロックの各
画素レベルをその周囲ブロックの各画素を参照して予測
する。なお、画素レベルは、上記白黒画情報の場合、画
素濃度のことである。
画素レベルをその周囲ブロックの各画素を参照して予測
する。なお、画素レベルは、上記白黒画情報の場合、画
素濃度のことである。
【００２３】例えば、いま、１ブロック内の上端第１ラ
インの４つの画素レベルを予測する場合、図５（ａ）に
示すように、１つの画素レベルは、その真上と左上の２
画素を参照して予測する。この場合、参照する画素は、
いずれも隣接ブロックの下端の画素になる。ここで、参
照する２つの画素の各画素レベルをａ，ｂとすると、画
素レベルの予測値ｘを、 ｘ＝（ａ＋ｂ）／２ として算出する。
インの４つの画素レベルを予測する場合、図５（ａ）に
示すように、１つの画素レベルは、その真上と左上の２
画素を参照して予測する。この場合、参照する画素は、
いずれも隣接ブロックの下端の画素になる。ここで、参
照する２つの画素の各画素レベルをａ，ｂとすると、画
素レベルの予測値ｘを、 ｘ＝（ａ＋ｂ）／２ として算出する。
【００２４】次に、１つのブロック内の第２ラインの４
つの画素レベルを予測する場合、同図（ｂ）に示すよう
に、左端の第１画素は、左側の隣接ブロックの１画素
と、先に予測した第１ラインの第１画素とを参照して、
画素レベルを予測する。また、あとの３画素は、その第
１ラインの各画素を参照して、それぞれの画素レベルを
予測する。画素レベルの算出方法は、上記と同様であ
る。
つの画素レベルを予測する場合、同図（ｂ）に示すよう
に、左端の第１画素は、左側の隣接ブロックの１画素
と、先に予測した第１ラインの第１画素とを参照して、
画素レベルを予測する。また、あとの３画素は、その第
１ラインの各画素を参照して、それぞれの画素レベルを
予測する。画素レベルの算出方法は、上記と同様であ
る。
【００２５】第３〜４ラインの各画素濃度も隣接ブロッ
クの各画素や予測した各ラインの各画素を参照して同様
に予測する（処理１０３）。
クの各画素や予測した各ラインの各画素を参照して同様
に予測する（処理１０３）。
【００２６】誤差検出部７は、注目ブロック内全画素に
ついて、画素レベルの予測値ｘと実際の画素レベルとの
誤差を加算し、予測誤差の総和Ｙを算出する（処理１０
４）。
ついて、画素レベルの予測値ｘと実際の画素レベルとの
誤差を加算し、予測誤差の総和Ｙを算出する（処理１０
４）。
【００２７】出力データ選択部９は、算出された予測誤
差の総和Ｙと予め設定されているしきい値Ｒとを比較す
る（処理１０５）。
差の総和Ｙと予め設定されているしきい値Ｒとを比較す
る（処理１０５）。
【００２８】そして、総計Ｙが、しきい値Ｒより大きい
場合（処理１０５のＹ）、スイッチ５を多値符号化部３
側に切り換える。多値符号化部３は、画情報ブロック抽
出部２で抽出された注目ブロックの画情報を所定の符号
化方式で符号化して、符号情報を出力する。この場合、
その符号情報が、注目ブロックの圧縮データとして外部
に出力される（処理１０６）。
場合（処理１０５のＹ）、スイッチ５を多値符号化部３
側に切り換える。多値符号化部３は、画情報ブロック抽
出部２で抽出された注目ブロックの画情報を所定の符号
化方式で符号化して、符号情報を出力する。この場合、
その符号情報が、注目ブロックの圧縮データとして外部
に出力される（処理１０６）。
【００２９】一方、誤差の総和Ｙが、しきい値Ｒ以下で
ある場合（処理１０５のＮ）、スイッチ５をフラグ出力
部４側に切り換えて、フラグ出力部４を起動する。これ
により、フラグ出力部４は、フラグ情報を１つ出力す
る。このフラグ情報は、符号化処理を省略したことを示
すもので、例えば“１”という１ビットのデータであ
る。この場合、このようなフラグ情報が、注目ブロック
の圧縮データとして外部に出力される（処理１０７）。
ある場合（処理１０５のＮ）、スイッチ５をフラグ出力
部４側に切り換えて、フラグ出力部４を起動する。これ
により、フラグ出力部４は、フラグ情報を１つ出力す
る。このフラグ情報は、符号化処理を省略したことを示
すもので、例えば“１”という１ビットのデータであ
る。この場合、このようなフラグ情報が、注目ブロック
の圧縮データとして外部に出力される（処理１０７）。
【００３０】このようにして、１ブロックの処理を終了
すると、画情報ブロック抽出部２は、未処理のブロック
があるかどうか判定する（処理１０８）。未処理のブロ
ックがある場合（処理１０８のＹ）、次の１ブロックに
注目する。注目する順序は、画情報の主走査と副走査と
同様に、１ページ内の最上段左側から順次右側、次に２
段目の左側から右側という順序である。そして、その注
目ブロックの画情報を抽出して、その注目ブロックの画
情報を上記と同様に処理する（処理１０２へ）。これに
より、入力した画情報が１ブロックずつ順次処理され
る。
すると、画情報ブロック抽出部２は、未処理のブロック
があるかどうか判定する（処理１０８）。未処理のブロ
ックがある場合（処理１０８のＹ）、次の１ブロックに
注目する。注目する順序は、画情報の主走査と副走査と
同様に、１ページ内の最上段左側から順次右側、次に２
段目の左側から右側という順序である。そして、その注
目ブロックの画情報を抽出して、その注目ブロックの画
情報を上記と同様に処理する（処理１０２へ）。これに
より、入力した画情報が１ブロックずつ順次処理され
る。
【００３１】このようにして、全ブロック処理し終ると
（処理１０８のＮ）、以上のデータ圧縮処理を終了す
る。
（処理１０８のＮ）、以上のデータ圧縮処理を終了す
る。
【００３２】次に、圧縮データから元の画情報を再生す
る画情報再生処理を説明する。
る画情報再生処理を説明する。
【００３３】画情報再生処理を実行する場合、図２に示
した画情報再生処理側に圧縮データが順次入力される。
した画情報再生処理側に圧縮データが順次入力される。
【００３４】この場合、データ判別部１０は、図６に示
すように、１ブロック分の圧縮データを入力すると（処
理２０１）、その圧縮データが符号情報であるかフラグ
情報であるかを判別する（処理２０２）。入力した圧縮
データが符号情報である場合には（処理２０２の「符
号」）、スイッチ１１，１４をそれぞれ多値復号部１２
側に切り換える。そして、多値復号部１２は、その符号
情報を復号して元の１ブロック分の画情報を再生する。
ページメモリ１５は、その再生された画情報を入力して
格納する（処理２０３）。
すように、１ブロック分の圧縮データを入力すると（処
理２０１）、その圧縮データが符号情報であるかフラグ
情報であるかを判別する（処理２０２）。入力した圧縮
データが符号情報である場合には（処理２０２の「符
号」）、スイッチ１１，１４をそれぞれ多値復号部１２
側に切り換える。そして、多値復号部１２は、その符号
情報を復号して元の１ブロック分の画情報を再生する。
ページメモリ１５は、その再生された画情報を入力して
格納する（処理２０３）。
【００３５】一方、入力した１ブロック分の圧縮データ
がフラグ情報である場合には（処理２０２の「フラ
グ」）、スイッチ１１，１４をそれぞれ他方に切り換え
る。
がフラグ情報である場合には（処理２０２の「フラ
グ」）、スイッチ１１，１４をそれぞれ他方に切り換え
る。
【００３６】前述したように、１ページ内の各ブロック
は、最上段左側から順に処理されているので、２段目以
降のブロックになると、フラグ情報が入力されたときに
は、該当ブロックの上段や左側の各ブロックの画情報
は、先に再生されていることになる。
は、最上段左側から順に処理されているので、２段目以
降のブロックになると、フラグ情報が入力されたときに
は、該当ブロックの上段や左側の各ブロックの画情報
は、先に再生されていることになる。
【００３７】この場合、画素レベル予測部１３は、該当
ブロックの各画情レベルを、図５で説明したように、隣
接ブロックの画情報に基ずいて１画素ずつ予測する。ペ
ージメモリ１５は、その予測された画素レベルの画情報
を該当ブロックの画情報として格納する（処理２０
４）。
ブロックの各画情レベルを、図５で説明したように、隣
接ブロックの画情報に基ずいて１画素ずつ予測する。ペ
ージメモリ１５は、その予測された画素レベルの画情報
を該当ブロックの画情報として格納する（処理２０
４）。
【００３８】このようにして、１ブロックの画情報を再
生すると、データ判別部１０は、未処理の圧縮データが
あるかとうか判別する（処理２０５）。未処理の圧縮デ
ータがある場合には（処理２０５のＮ）、次の１ブロッ
クのデータを同様に判別する。また、各部も同様に動作
する（処理２０１へ）。これにより、圧縮データから元
の画情報が１ブロックずつ再生される。
生すると、データ判別部１０は、未処理の圧縮データが
あるかとうか判別する（処理２０５）。未処理の圧縮デ
ータがある場合には（処理２０５のＮ）、次の１ブロッ
クのデータを同様に判別する。また、各部も同様に動作
する（処理２０１へ）。これにより、圧縮データから元
の画情報が１ブロックずつ再生される。
【００３９】このようにして、入力した圧縮データを処
理し終ると（処理２０５のＮ）、以上の画情報再生処理
を終了する。
理し終ると（処理２０５のＮ）、以上の画情報再生処理
を終了する。
【００４０】以上のように、本実施例では、画情報をデ
ータ圧縮する場合、１ページの画情報を複数ブロックに
分割し、各ブロックの画情報を周囲ブロックの画情報に
より予測して、その予測誤差を判定し、予測誤差が大き
い場合には、注目ブロック内の画情報を符号化して符号
情報を出力する一方、予測誤差が小さい場合には、符号
化しないでフラグ情報だけ出力するようにしている。
ータ圧縮する場合、１ページの画情報を複数ブロックに
分割し、各ブロックの画情報を周囲ブロックの画情報に
より予測して、その予測誤差を判定し、予測誤差が大き
い場合には、注目ブロック内の画情報を符号化して符号
情報を出力する一方、予測誤差が小さい場合には、符号
化しないでフラグ情報だけ出力するようにしている。
【００４１】そして、画情報を再生する場合には、１ブ
ロックの圧縮データとして、符号情報を入力すると、そ
の符号情報を復号して画情報を再生すると共に、フラグ
情報を入力すると、周囲ブロックの画情報により該当ブ
ロックの各画素レベルを予測して画情報を生成するよう
にしている。
ロックの圧縮データとして、符号情報を入力すると、そ
の符号情報を復号して画情報を再生すると共に、フラグ
情報を入力すると、周囲ブロックの画情報により該当ブ
ロックの各画素レベルを予測して画情報を生成するよう
にしている。
【００４２】１ページの画情報の中に、例えば、画素レ
ベル変化の小さい広い領域がある場合、その領域内の各
ブロックの画情報を、周囲ブロックの画情報から予測し
ても、予測誤差は小さくなる。その場合、その予測値を
画情報としても、元の画情報とほとんど変わらい画情報
が得られる。
ベル変化の小さい広い領域がある場合、その領域内の各
ブロックの画情報を、周囲ブロックの画情報から予測し
ても、予測誤差は小さくなる。その場合、その予測値を
画情報としても、元の画情報とほとんど変わらい画情報
が得られる。
【００４３】本実施例では、上記のような領域の各ブロ
ックは、圧縮データとしてフラグ情報だけ出力すればよ
くなるため、圧縮データのデータ量が減少し、データ圧
縮効果がさらに向上するようになる。
ックは、圧縮データとしてフラグ情報だけ出力すればよ
くなるため、圧縮データのデータ量が減少し、データ圧
縮効果がさらに向上するようになる。
【００４４】次に、本発明の画情報データ圧縮再生装置
の第２の実施例を説明する。
の第２の実施例を説明する。
【００４５】図７は、本実施例の画情報データ圧縮再生
装置のデータ圧縮処理側において、図１と異なる部分を
示している。本実施例では、多値符号化部３は、誤差検
出部７の出力情報を入力するようにしている。
装置のデータ圧縮処理側において、図１と異なる部分を
示している。本実施例では、多値符号化部３は、誤差検
出部７の出力情報を入力するようにしている。
【００４６】また、図８は、画情報再生処理側におい
て、図２と異なる部分を示している。本実施例では、多
値復号部１２と画素レベル予測部１３の出力情報から元
の画情報を再生する画素再生部１６を新たに配設してい
る。
て、図２と異なる部分を示している。本実施例では、多
値復号部１２と画素レベル予測部１３の出力情報から元
の画情報を再生する画素再生部１６を新たに配設してい
る。
【００４７】この構成で、画情報をデータ圧縮する場
合、前述の実施例と同様に、各ブロックの画情報を予測
して、予測誤差が小さい場合には、フラグ情報のみ出力
する。一方、予測誤差が大きい場合には、誤差検出部７
で検出される１画素ごとの予測誤差の値を多値符号化部
３により符号化する。
合、前述の実施例と同様に、各ブロックの画情報を予測
して、予測誤差が小さい場合には、フラグ情報のみ出力
する。一方、予測誤差が大きい場合には、誤差検出部７
で検出される１画素ごとの予測誤差の値を多値符号化部
３により符号化する。
【００４８】また、画情報を再生する場合、圧縮データ
としてフラグ情報を入力したときには、前述の実施例と
同様に、隣接ブロックの画情報から該当ブロックの各画
素レベルを予測して画情報を生成する。
としてフラグ情報を入力したときには、前述の実施例と
同様に、隣接ブロックの画情報から該当ブロックの各画
素レベルを予測して画情報を生成する。
【００４９】一方、符号情報を入力したときには、ま
ず、多値復号部１２で、その符号情報を復号する。これ
により、上記予測誤差の値が得られる。次に、画素再生
部１６では、その予測誤差の値と、画素レベル予測部１
３から得られる予測値とに基ずいて、元の画素レベルを
再生する。これにより、元の画情報が得られる。
ず、多値復号部１２で、その符号情報を復号する。これ
により、上記予測誤差の値が得られる。次に、画素再生
部１６では、その予測誤差の値と、画素レベル予測部１
３から得られる予測値とに基ずいて、元の画素レベルを
再生する。これにより、元の画情報が得られる。
【００５０】このように、各ブロックの画情報を予測し
たときの予測誤差の値を符号化するようにしても、画情
報のデータ圧縮と再生とを前述の実施例と同様に実行す
ることができる。
たときの予測誤差の値を符号化するようにしても、画情
報のデータ圧縮と再生とを前述の実施例と同様に実行す
ることができる。
【００５１】この場合、符号化する予測誤差の値は、元
の画情報と比較すると、全体的に信号レベルが小さいも
のになる。従って、本実施例では、小さい信号レベルが
少ないビット数の符号に変換される特性の符号化方式を
採用すればよい。これにより、前述の実施例よりも、圧
縮データのデータ量がさらに減少し、データ圧縮効果が
一層向上するようになる。
の画情報と比較すると、全体的に信号レベルが小さいも
のになる。従って、本実施例では、小さい信号レベルが
少ないビット数の符号に変換される特性の符号化方式を
採用すればよい。これにより、前述の実施例よりも、圧
縮データのデータ量がさらに減少し、データ圧縮効果が
一層向上するようになる。
【００５２】次に、本発明の画情報データ圧縮再生装置
の第３の実施例を説明する。
の第３の実施例を説明する。
【００５３】図９は、本実施例の画情報データ圧縮再生
装置のデータ圧縮処理側において、図１と異なる部分を
示している。本実施例では、誤差累計部８の代りに最大
値検出部１７を配設している。この最大値検出部１７
は、誤差検出部７から出力される誤差情報の最大値を検
出するものである。なお、画情報再生処理側は、図２と
同様の構成である。
装置のデータ圧縮処理側において、図１と異なる部分を
示している。本実施例では、誤差累計部８の代りに最大
値検出部１７を配設している。この最大値検出部１７
は、誤差検出部７から出力される誤差情報の最大値を検
出するものである。なお、画情報再生処理側は、図２と
同様の構成である。
【００５４】図１０は、本実施例のデータ圧縮処理にお
いて、図３と異なる部分を示している。すなわち、本実
施例では、誤差検出部７により１ブロック内の１画素ご
との予測誤差を検出すると、最大値検出部１７は、その
１ブロック内で検出された予測誤差の最大値Ｍを検出す
る（処理１０９）。
いて、図３と異なる部分を示している。すなわち、本実
施例では、誤差検出部７により１ブロック内の１画素ご
との予測誤差を検出すると、最大値検出部１７は、その
１ブロック内で検出された予測誤差の最大値Ｍを検出す
る（処理１０９）。
【００５５】そして、出力データ選択部９は、その最大
値Ｍと予め設定されたしきい値Ｒとを比較する（処理１
１０）。ここで、最大値Ｍが、しきい値Ｒより大きい場
合（処理１１０のＹ）、１ブロックの画情報を符号化し
（処理１０６へ）、小さい場合（処理１１０のＮ）、フ
ラグ情報を出力する（処理１０７）。
値Ｍと予め設定されたしきい値Ｒとを比較する（処理１
１０）。ここで、最大値Ｍが、しきい値Ｒより大きい場
合（処理１１０のＹ）、１ブロックの画情報を符号化し
（処理１０６へ）、小さい場合（処理１１０のＮ）、フ
ラグ情報を出力する（処理１０７）。
【００５６】このように、予測誤差の最大値により、符
号化をするかしないかを決定するようにしても、画情報
のデータ圧縮と再生とを前述の実施例と同様に実行する
ことができる。
号化をするかしないかを決定するようにしても、画情報
のデータ圧縮と再生とを前述の実施例と同様に実行する
ことができる。
【００５７】この場合、画情報の１ブロック内に画素レ
ベルが急激に変化する部分があると、そのブロックの画
情報が符号化されるようになる。従って、例えば、文字
画像の画情報の場合、文字の輪郭部分を必ず符号化する
ことができる。符号化すれば、元の画情報をより忠実に
再生することができるので、文字が鮮明な再生画像が得
られるようになる。
ベルが急激に変化する部分があると、そのブロックの画
情報が符号化されるようになる。従って、例えば、文字
画像の画情報の場合、文字の輪郭部分を必ず符号化する
ことができる。符号化すれば、元の画情報をより忠実に
再生することができるので、文字が鮮明な再生画像が得
られるようになる。
【００５８】次に、本発明の画情報データ圧縮再生装置
の第４の実施例を説明する。
の第４の実施例を説明する。
【００５９】図１１は、本実施例の画情報データ圧縮再
生装置のデータ圧縮処理側において、図１と異なる部分
を示している。本実施例では、出力データ選択部９内
に、しきい値Ｒを変化させるしきい値可変手段９ａを備
えると共に、オペレータが、そのしきい値可変手段９ａ
を任意に操作する操作部１８を配設している。
生装置のデータ圧縮処理側において、図１と異なる部分
を示している。本実施例では、出力データ選択部９内
に、しきい値Ｒを変化させるしきい値可変手段９ａを備
えると共に、オペレータが、そのしきい値可変手段９ａ
を任意に操作する操作部１８を配設している。
【００６０】この構成で、画情報をデータ圧縮する場
合、オペレータは、操作部１８で所望のしきい値Ｒを設
定する。出力データ選択部９は、設定されたしきい値Ｒ
で、前述した第１の実施例と同様に動作する。また、そ
の他の各部も同様に動作する。
合、オペレータは、操作部１８で所望のしきい値Ｒを設
定する。出力データ選択部９は、設定されたしきい値Ｒ
で、前述した第１の実施例と同様に動作する。また、そ
の他の各部も同様に動作する。
【００６１】しきい値Ｒが低く設定されると、より多く
のブロックが多値符号化部３で符号化されことになる。
これにより、画情報を再生する際に、元の画像がより忠
実に再生されるようになる。一方、しきい値Ｒが高く設
定されると、画情報を符号化するブロック数が減少する
ので、圧縮データのデータ量が減少する。これにより、
画情報を再生する際に、再生される画像の画質は低下す
るが、データ圧縮効果が向上することになる。
のブロックが多値符号化部３で符号化されことになる。
これにより、画情報を再生する際に、元の画像がより忠
実に再生されるようになる。一方、しきい値Ｒが高く設
定されると、画情報を符号化するブロック数が減少する
ので、圧縮データのデータ量が減少する。これにより、
画情報を再生する際に、再生される画像の画質は低下す
るが、データ圧縮効果が向上することになる。
【００６２】本実施例では、オペレータが、操作部１８
でしきい値Ｒを設定することにより、良好な画質を得る
か、高いデータ圧縮効果を得るかを任意に選択できるよ
うになる。
でしきい値Ｒを設定することにより、良好な画質を得る
か、高いデータ圧縮効果を得るかを任意に選択できるよ
うになる。
【００６３】なお、上記実施例では、オペレータが、直
接しきい値Ｒを設定するようにしたが、オペレータは、
画質の良否あるいはデータ圧縮効果の良否を指定し、装
置が、オペレータの指定に応じたしきい値Ｒを自動設定
するようにしてもよい。
接しきい値Ｒを設定するようにしたが、オペレータは、
画質の良否あるいはデータ圧縮効果の良否を指定し、装
置が、オペレータの指定に応じたしきい値Ｒを自動設定
するようにしてもよい。
【００６４】また、以上の各実施例では、画素レベル予
測部６，１３において、画素レベルは、隣接する２画素
だけ参照して予測するようにしたが、多数の画素を参照
して予測すれば、さらに再生画像の画質を向上させるこ
とができる。多数の画素を参照する予測処理は、多くの
既知技術により実行することができる。
測部６，１３において、画素レベルは、隣接する２画素
だけ参照して予測するようにしたが、多数の画素を参照
して予測すれば、さらに再生画像の画質を向上させるこ
とができる。多数の画素を参照する予測処理は、多くの
既知技術により実行することができる。
【００６５】また、メモリ１，１５では、画情報を１ペ
ージ分格納するようにしたが、画素レベルの予測に必要
な一定量だけ格納するようにしてもよい。
ージ分格納するようにしたが、画素レベルの予測に必要
な一定量だけ格納するようにしてもよい。
【００６６】さらに、多値符号化部３では、多値画情報
に好適なＤＣＴ方式で画情報を符号化するものとした
が、この符号化方式は何でもよいことはいうまでもな
い。例えば、２値画情報用のＪＢＩＧ（Ｊｏｉｎｔ Ｂ
ｉ−Ｌｅｖｅｌ Ｉｍａｇｅ Ｃｏｄｉｎｇ Ｅｘｐｅ
ｒｔｓ Ｇｒｏｕｐ）の符号化方式を採用することも可
能である。この場合、多値画情報を複数の２値画情報に
変換した後、符号化すればよい。
に好適なＤＣＴ方式で画情報を符号化するものとした
が、この符号化方式は何でもよいことはいうまでもな
い。例えば、２値画情報用のＪＢＩＧ（Ｊｏｉｎｔ Ｂ
ｉ−Ｌｅｖｅｌ Ｉｍａｇｅ Ｃｏｄｉｎｇ Ｅｘｐｅ
ｒｔｓ Ｇｒｏｕｐ）の符号化方式を採用することも可
能である。この場合、多値画情報を複数の２値画情報に
変換した後、符号化すればよい。
【００６７】
【発明の効果】以上のように、本発明によれば、画情報
をデータ圧縮する場合、１ページの画情報を複数ブロッ
クに分割して、各ブロックの画情報を周囲ブロックの画
情報に基ずいて予測し、予測誤差が大きい場合には、そ
のブロックの画情報を所定の符号化方式で符号化する一
方、予測誤差が小さい場合には、フラグ情報を圧縮デー
タとして出力するようにしたので、圧縮データのデータ
量が削減され、データ圧縮効果が向上するようになる。
をデータ圧縮する場合、１ページの画情報を複数ブロッ
クに分割して、各ブロックの画情報を周囲ブロックの画
情報に基ずいて予測し、予測誤差が大きい場合には、そ
のブロックの画情報を所定の符号化方式で符号化する一
方、予測誤差が小さい場合には、フラグ情報を圧縮デー
タとして出力するようにしたので、圧縮データのデータ
量が削減され、データ圧縮効果が向上するようになる。
【図１】本発明の第１の実施例に係る画情報データ圧縮
再生装置のデータ圧縮処理側のブロック構成図である。
再生装置のデータ圧縮処理側のブロック構成図である。
【図２】上記画情報データ圧縮再生装置の画情報再生処
理側のブロック構成図である。
理側のブロック構成図である。
【図３】データ圧縮処理の動作フローチャートである。
【図４】画情報のブロック分割の一例を示す説明図であ
る。
る。
【図５】画情報の画素レベル予測動作の説明図である。
【図６】画情報再生処理の動作フローチャートである。
【図７】本発明の第２の実施例に係る画情報データ圧縮
再生装置のデータ圧縮処理側の一部を示すブロック構成
図である。
再生装置のデータ圧縮処理側の一部を示すブロック構成
図である。
【図８】その画情報データ圧縮再生装置の画情報再生処
理側の一部を示すブロック構成図である。
理側の一部を示すブロック構成図である。
【図９】本発明の第３の実施例に係る画情報データ圧縮
再生装置のデータ圧縮処理側の一部を示すブロック構成
図である。
再生装置のデータ圧縮処理側の一部を示すブロック構成
図である。
【図１０】その実施例における画情報データ圧縮処理の
一部を示すフローチャートである。
一部を示すフローチャートである。
【図１１】本発明の第４の実施例に係る画情報データ圧
縮再生装置のデータ圧縮処理側の一部を示すブロック構
成図である。
縮再生装置のデータ圧縮処理側の一部を示すブロック構
成図である。
１ メモリ ２ 画情報ブロック抽出部 ３ 多値符号化部 ４ フラグ出力部 ５，１１ スイッチ ６，１３ 画素レベル予測部 ７ 誤差検出部 ８ 誤差累計部 ９ 出力データ選択部 ９ａ しきい値可変手段 １０ データ判別部 １２ 多値復号部 １４ スイッチ回路 １５ ページメモリ １６ 画素再生部 １７ 最大値検出部 １８ 操作部
Claims (4)
- 【請求項１】 多値画情報を入力して一定の処理により
データ量の小さい圧縮データに変換するデータ圧縮処理
側と、上記圧縮データを入力して元の画情報に戻す画情
報再生処理側とで構成されている画情報データ圧縮再生
装置において、上記データ圧縮処理側には、１ページの
上記画情報をそれぞれ一定画素数の複数ブロックに分割
する分割手段と、分割した各ブロックに順次注目して注
目ブロック内の画情報の各画素レベルを周囲ブロックの
画情報を参照して予測する予測手段と、その予測におけ
る予測誤差の大小を判定する誤差判定手段と、判定した
誤差が大きい場合には注目ブロック内の画情報を一定の
符号化方式で符号化して得られた符号情報を圧縮データ
として出力する符号化手段と、判定した上記誤差が小さ
い場合には符号化を省略したことを示すフラグ情報のみ
圧縮データとして出力するフラグ出力手段とを備える一
方、上記画情報再生部側には、圧縮データとして符号情
報を入力した場合には、その符号情報を上記一定の符号
化方式で該当するブロックの画情報に復号する復号手段
と、圧縮データとして上記フラグ情報を入力した場合に
は、該当ブロックの画情報の各画素レベルを、先に復号
している周囲ブロックの画情報を参照して予測して該当
ブロックの画情報を生成する画情報予測手段とを備えて
いることを特徴とする画情報データ圧縮再生装置。 - 【請求項２】 上記誤差判定手段は、予測した画素レベ
ルと実際の画素レベルとの誤差を１画素ずつ検出して上
記注目ブロック内で検知した誤差の総和が一定値以上に
なった場合に誤差が大きいと判定する手段であることを
特徴とする請求項１記載の画情報データ圧縮再生装置。 - 【請求項３】 上記誤差判定手段は、予測した画素レベ
ルと実際の画素レベルとの誤差を１画素ずつ検出して上
記注目ブロック内で検知した誤差の最大値が一定値以上
になった場合に誤差が大きいと判定する手段であること
を特徴とする請求項１記載の画情報データ圧縮再生装
置。 - 【請求項４】 上記符号化手段は、上記予測手段で予測
した画素レベルと実際の画素レベルとの誤差を符号化す
る手段であると共に、上記復号手段は、入力した符号情
報を誤差情報に戻した後その誤差情報から元の画情報を
再生する手段であることを特徴とする請求項１記載の画
情報データ圧縮再生装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34206893A JP3263218B2 (ja) | 1993-12-14 | 1993-12-14 | 画情報データ圧縮再生装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34206893A JP3263218B2 (ja) | 1993-12-14 | 1993-12-14 | 画情報データ圧縮再生装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07170408A JPH07170408A (ja) | 1995-07-04 |
| JP3263218B2 true JP3263218B2 (ja) | 2002-03-04 |
Family
ID=18350913
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34206893A Expired - Fee Related JP3263218B2 (ja) | 1993-12-14 | 1993-12-14 | 画情報データ圧縮再生装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3263218B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8059909B2 (en) * | 2008-04-29 | 2011-11-15 | Sony Corporation | Adaptive generation of irregular spatial sub-sampling for images |
-
1993
- 1993-12-14 JP JP34206893A patent/JP3263218B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07170408A (ja) | 1995-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2181017C (en) | Method and apparatus for encoding and decoding an image | |
| JP4522199B2 (ja) | 画像符号化装置及び画像処理装置及びそれらの制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 | |
| EP0613290B1 (en) | Method and apparatus for binary image data compression | |
| US6026197A (en) | Coding method and apparatus therefor | |
| JPH0137065B2 (ja) | ||
| JPH0779352A (ja) | 画像処理装置 | |
| JP3263218B2 (ja) | 画情報データ圧縮再生装置 | |
| JP3563838B2 (ja) | 画像符号化・復号化装置 | |
| JPH1098620A (ja) | 画像処理装置 | |
| JP4748805B2 (ja) | 画像符号化装置及びその制御方法 | |
| JPH0918877A (ja) | フラクタル画像圧縮装置 | |
| JPH099065A (ja) | 画像デ−タの圧縮符号化方法および復号化方法 | |
| JPH07111595A (ja) | 画像符号化装置 | |
| US6298168B1 (en) | Image coding apparatus | |
| JP3249647B2 (ja) | 画像処理装置 | |
| JPH06178120A (ja) | ディザ画像符号化方式 | |
| JP3189068B2 (ja) | 画像データの符号化処理方式 | |
| JPS63132573A (ja) | 中間調画像符号化回路 | |
| EP1170956A2 (en) | Method and system for compressing motion image information | |
| JPH036066Y2 (ja) | ||
| JPH047871B2 (ja) | ||
| JPH11252374A (ja) | 画像符号化装置 | |
| JP2002158878A (ja) | 画像処理装置及び画像処理方法 | |
| JP3732329B2 (ja) | 疑似中間調画像の符号化装置及び符号化方法 | |
| JPS63132572A (ja) | 中間調画像符号化回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071221 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081221 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081221 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091221 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |