JP3087790B2 - 画像データ圧縮伸長方法及び装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像データ圧縮伸長方法
及び装置に関する。

【０００２】

【従来の技術】近年ＤＴＰなどによりコンピュータ上で
作成される画像は、より高画質な画像が要求されてお
り、カラー化、多階調化が進んでいる。この種の画像に
おける情報量は、例えば、Ａ４サイズ，４００ｄｐｉ，
２５６階調，３色カラーの場合で約８８Ｍｂｙｔｅにも
なる。画像データをページ記述言語（Page Discription
Language ）などのコード情報として扱えば情報量は少
なくなる。しかしながら、コード情報から画像データへ
の展開に時間がかかるうえに、コード情報を展開しても
元の画像データを再現できないという問題点がある。

【０００３】カラー多値画像の一般的な圧縮方法として
は、ＪＰＥＧ（Joint PhotographicExpent Group ）が
推奨するＡＤＣＴ（Adaptive Discrete Cosine Transfo
rm）方式による圧縮法がある。ＡＤＣＴ圧縮法について
以下に説明する。

【０００４】図２６はＡＤＣＴ圧縮装置の機能構成を表
すブロック図である。３１０１は色空間変換部であり、
ＮＴＳＣ方式の各色毎の信号（赤（Ｒ），緑（Ｇ），青
（Ｂ））による色空間（ＮＴＳＣ−ＲＧＢ）を、輝度信
号Ｙと２つの色差信号Ｃｒ，Ｃｂとで表わされる色空間
（ＹＣｒＣｂ）に変換する。３１０２は、サブサンプリ
ング部であり、人間の眼が輝度に敏感で色差に鈍感であ
るという特性を利用して、色差データの減少を行う。具
体的には、サブサンプリング部３１０２はとなりあう２
つの色差データの平均値をとり、色差データの量を１／
２に減少させている。３１０３はＤＣＴ変換部であり、
サブサンプリング部３１０２を経て入力された画像デー
タを水平及び垂直方向にとなり合う８×８のブロックに
分割し、ＤＣＴ変換をかけ、周波数空間に変換する。３
１０４は量子化部であり、６４個の各ＤＣＴ係数をステ
ップ幅の異なった量子化値で割る。３１０５はハフマン
符号化部であり、量子化された６４個のＤＣＴ係数を１
つのＤＣ係数と６３個のＡＣ係数に分け、それぞれの係
数をＪＰＥＧが推奨しているハフマンテーブルに従って
符号化する。符号化されたデータは量子化テーブルデー
タ、ハフマンテーブルデータなどのヘッダを添付してメ
モリに蓄積されるかまたは他の装置等へ送信される。

【０００５】図２７はＡＤＣＴ伸長装置の機能構成を表
すブロック図である。３２０５はハフマン複合化部であ
り、入力された符号化データを複合し、量子化データを
生成する。３２０４は逆量子化部であり、ハフマン複合
化部３２０５にて生成された量子化データをＤＣＴ係数
データに変換する。これは、量子化部３１０４で量子化
する際に使用した量子化テーブルデータを用いて、６４
個の係数に量子化値を乗ずることにより得られる。３２
０３は逆ＤＣＴ変換部であり、逆量子化部３２０４にて
得られたＤＣＴ係数データを実画像データに逆ＤＣＴ変
換する。３２０２は補間部であり、データ圧縮時におけ
るサブサンプリング部３１０２により欠落したＣｒおよ
びＣｂのデータを単純に繰り返し法により補間する。３
２０１は色空間編間部であり、ＹＣｒＣｂのデータをＮ
ＴＳＣ−ＲＧＢのデータまたはそのデバイスの色空間デ
ータに変換する。

【０００６】次に、実際のデータを示して本データ圧縮
及び伸長装置の処理の流れを説明する。

【０００７】図２８はコンピュータにより作成されたカ
ラー多値画像のイメージデータの１部分を示す。図２８
に示されているのは、ＮＴＳＣ−ＲＧＢのデータであ
り、カラー多値画像の文字部分の展開されたイメージデ
ータの１部分（１６画素×１６画素）である。３３０１
は赤（Ｒ）データ、３３０２は緑（Ｇ）データ、３３０
３は青（Ｂ）データを示す。各画素のデータはレンジが
８ｂｉｔ（０〜２５５）のデータであり、（Ｒ，Ｇ，
Ｂ）＝（２２５，２２５，２２５）というやや暗い白の
下地に（Ｒ，Ｇ，Ｂ）＝（３０，３０，２２５）という
青色の文字が書いてある画像の一部である。

【０００８】色空間変換部３１０１で行なわれるＮＴＳ
Ｃ−ＲＧＢからＹＣｒＣｂへの変換は以下に示される式
により実行される。

【０００９】 Ｙ ＝０．２９９×Ｒ＋０．５８７×Ｇ＋０．１１４×Ｂ Ｃｒ＝０．７１３（Ｒ−Ｙ） Ｃｂ＝０．５６４（Ｂ−Ｙ） さらにＣＣＩＲの勧告により、ＹＣｒＣｂ色空間での演
算時のオーバーシュート、アンダーシュートを許容する
ため、以下のデータの丸めを行なう。

【００１０】 Ｙ＝２１９．０×Ｙ＋１６．５ Ｃｒ＝２２４．０×Ｃｒ＋１２８．５ Ｃｂ＝２２４．０×Ｃｂ＋１２８．５ 上述の各式により得られたＹＣｒＣｂの各データをサブ
サンプリング部３１０２で色差データＣｒ及びＣｂに対
してサブサンプリングを行なう。サブサンプリング法と
しては単純間引き、ＭＡＸデータ選択、ＭＩＮデータ選
択などがあるが、ここでは平均値法を使用する。すなわ
ち、連接した２画素分のデータの平均値をとり、１つの
データとする方法である。以上の色空間変換部３１０１
及びサブサンプリング部３１０２を経て得られたデータ
を図２９に示す。図２９において、３４０１はＹデータ
（輝度データ）、３４０２はＣｒデータ（色差デー
タ）、３４０３はＣｂデータ（色差データ）である。Ｃ
ｒ、Ｃｂの各データはサブサンプリング部３１０２の処
理により１／２に減少しているのがわかる。

【００１１】次に図２９に示されたＹデータ３４０１，
Ｃｒデータ３４０２，Ｃｂデータ３４０３はＤＣＴ変換
部３１０３へ入力される。ＤＣＴ変換部３１０３におい
て、まず、水平及び垂直にとなり合う８×８データを１
ブロックとして各データのブロック分けを行う。ブロッ
ク分けの結果、Ｙデータ３４０１は３４０１ａから３４
０１ｄの４つのブロックに分割される。同様にして、Ｃ
ｒデータ３４０２は３４０２ａ，３４０２ｂの２つのブ
ロックに分割され、Ｃｂデータ３４０３は３４０３ａ，
３４０３ｂの２つのブロックに分割される。そして、こ
れら８個の各ブロックに対してＤＣＴ変換が実行され
る。

【００１２】図３０に、図２９の８個のブロックをＤＣ
Ｔ変換した様子を示す。３５０１はＹデータ３４０１の
ＤＣＴ変換後のデータを示す。４つのブロック３４０１
ａから３４０１ｄにそれぞれ３５０１ａから３５０１ｄ
のブロックが対応する。同様に、３５０２はＣｒデータ
３４０２のＤＣＴ変換後のデータ、３５０３はＣｂデー
タ３４０３のＤＣＴ変換後のデータを示している。ＤＣ
Ｔ変換後の各ブロックの６４個の係数は、１つのＤＣ成
分（左上すみ）と６３個のＡＣ成分で構成されている。

【００１３】次に、図３０のＤＣＴ変換後データ３５０
１〜３５０３は量子化部３１０４において量子化され
る。

【００１４】ここで量子化に用いる量子化テーブルはＪ
ＰＥＧが推奨する量子化テーブルを使用する。図３５に
量子化テーブルを示す。４００１はＹ成分用、４００２
はＣｒ及びＣｂ成分用である。量子化処理後のデータを
図３１に示す。３６０１はＹデータの量子化後データ、
３６０２はＣｒデータの量子化後データ、３６０３はＣ
ｂデータの量子化後データである。

【００１５】ハフマン符号化部３１０５で、各量子化後
データ３６０１〜３６０３は、ＤＣ成分、ＡＣ成分に分
けられる。ＤＣ成分は前のブロックのＤＣ成分との差分
のヒストグラムを取り、最適ハフマン符号化テーブルが
作成され、そのテーブルに従つて符号化が行なわれる。
ＡＣ成分は図３６に示すようなジグザグ順に並び換えが
行われる。そしてＡＣ成分に対しては、０ではない値Ｘ
が入るまでの０のランレングスとその値Ｘの組み合わせ
のヒストグラムを取り、最適ハフマンテーブルを作成す
る。この生成された最適ハフマンテーブルに従って符号
化が行なわれる。

【００１６】この時点で、このＮＴＳＣ−ＲＧＢにおけ
る１６×１６画素のデータは、７９５ｂｉｔになる。原
画像は１画素が８ｂｉｔなので、１６×１６×３色＝７
８６ｂｙｔｅ＝６１４４ｂｉｔである。従って、１／
７．７の圧縮がなされたことになる。実際は、この符号
化データに画像サイズ、量子化テーブル、符号化テーブ
ル、等が添付されて、メモリに格納、あるいは送信され
る。

【００１７】次にデータ伸長時の処理について説明す
る。

【００１８】ＡＤＣＴ圧縮法により処理された画像デー
タはハフマン複合化部３２０５に入力され、復号化され
る。逆量子化部３２０４は、ハフマン複合化部３２０５
にて複合化されたデータに対して図３５に示される量子
化テーブルの係数を乗算することにより逆量子化の処理
を実行する。以上の処理により図３２に示すようなデー
タが得られる。図３２は前述のＡＤＣＴ圧縮法により得
られたデータに対してハフマン複合化処理及び逆量子化
処理を実行して得られるデータである。図３２のデータ
を圧縮前のデータ図３０と比較すれば、明らかに異なる
ことがわかる。

【００１９】次に、図３２のデータを逆ＤＣＴ変換部３
２０２でＹＣｒＣｂデータに変換する。そのＹＣｒＣｂ
データを図３３に示す。そして、図３３のＹＣｒＣｂデ
ータは、色空間変換部３２０１において、ＮＴＳＣ−Ｒ
ＧＢデータに変換される。こして、データ伸長処理によ
り最終的に得られたデータを図３４に示す。

【００２０】

【発明が解決しようとする課題】以上説明したように、
上記ＡＤＣＴ圧縮法は、サブサンプリング部３１０２及
び量子化部３１０４において、量子化時にデータの損失
を伴う不可逆圧縮法である。従って、伸長されたデータ
は圧縮前のデータとは異なるものとなる。これは、上述
の圧縮処理前のＮＴＳＣ−ＲＧＢデータを表す図２８
と、図２８のデータに対して圧縮伸長処理を実行した結
果得られるＮＴＳＣ−ＲＧＢデータを表す図３４とを比
較すれば明かである。そして、これは画質劣化が発生す
ることを意味する。

【００２１】ＤＴＰデータ等のコンピュータ上で作成し
た画像（コンピュータ作成画像）は、アウトラインのき
れいさ、１図形（または１文字）単一色によるノイズの
ない色塗りがその長所である。ところが、ＡＤＣＴ圧縮
法により画像データを処理すると、図形のアウトライン
のみだれ、疑似エッジ（モスキートノイズと呼ばれる）
の発生、量子化による色の変化等が発生し、コンピュー
タ作成画像の長所が発揮されない。特に上述の圧縮法は
８×８ブロック処理であるため、境界域では大幅に色が
変化してしまう。圧縮率を上げると最終的に交流成分は
失われてブロック歪が発生し、解像度が１／８になった
ような画像となる。

【００２２】このため、画質の劣化が目に見えない程度
の量子化におさえて圧縮することも考えられるが、もと
もと高周波数データが多いことを特徴とするコンピュー
タ作成画像であるため、圧縮率において実用的でない。
従って、ＤＴＰで作成した画像のようなコンピュータ作
成画像は可逆で高圧縮率の得られる圧縮法で圧縮するこ
とが必要である。

【００２３】本発明は上記の問題点に鑑みてなされたも
のであり、コンピュータなどにより作成された多値画像
を劣化なく高い圧縮率で圧縮する画像データ圧縮伸長方
法及び装置を提供することを目的とする。

【００２４】

【課題を解決するための手段】上記の木体を達成するた
めの本発明による画像データ圧縮伸長装置は以下の構成
を備える。すなわち、画像データ圧縮装置においては、
原画像からの入力画素データと、前記入力画素データの
１つ前の画素データとを比較する第１の比較手段と、前
記第１の比較手段の比較結果を出力する第１の出力手段
と、前記第１の比較手段にて比較された両データが不一
致であるときの画素データを少なくとも１つ以上保持す
る保持手段と、前記第１の比較結果にて比較された両デ
ータが不一致であるとき、前記入力画素データと前記保
持手段に保持されている画素データとを比較する第２の
比較手段と、前記第２の比較手段の比較結果を出力する
第２の出力手段と、前記第２の比較手段による比較にお
いて、前記入力画素データと前記保持手段に保持された
どの画素データとも一致しないとき、前記入力画素デー
タを出力する第３の出力手段と、前記第１の比較手段に
て比較された両データが不一致であるとき、前記保持手
段に保持された画素データを前記入力画素データの１つ
前の画素データにて更新する更新手段とを備える。

【００２５】また、画像データ伸長装置においては、画
素データを保持する第１の保持手段と、少なくとも１つ
以上の画素データを保持する第２の保持手段と、入力さ
れた第１のデータに基づいて画素データの変化の要否を
判定する第１の判定手段と、前記第１の判定手段により
画素データの変化が不要と判定されたとき、前記第１の
保持手段に保持された画素データを出力する第１の出力
手段と、前記第１の判定手段により画素データの変化が
必要と判定されたとき、入力された第２のデータに基づ
いて前記第２の保持手段に保持されている画素データの
採否を判定する第２の判定手段と、前記第２の判定手段
により採用と判定されたとき、前記第２の保持手段に保
持された画素データを出力する第２の出力手段と、前記
第２の判定手段により採用不可と判定されたとき、入力
された第３のデータを画素データとして出力する第３の
出力手段と、前記第１の判定手段により画素データの変
化が必要と判定されたとき、前記第２の保持手段に保持
された画素データを前記第１の保持手段に保持されてい
る画素データにて更新し、前記第１の保持手段は前記第
２もしくは前記第３の出力手段により出力された画素デ
ータを保持するデータ更新手段とを備える。

【００２６】また、上記の目的を達成するための本発明
による画像データ圧縮伸長方法は以下の構成を備える。
即ち、画像データ圧縮方法においては、原画像からの入
力画素データと、前記入力画素データの１つ前の画素デ
ータとを比較する第１の比較行程と、前記第１の比較行
程の比較結果を出力する第１の出力行程と、前記第１の
比較行程にて比較された両データが不一致であるときの
画素データを少なくとも１つ以上保持する保持行程と、
前記第１の比較結果にて比較された両データが不一致で
あるとき、前記入力画素データと前記保持行程に保持さ
れている画素データとを比較する第２の比較行程と、前
記第２の比較行程の比較結果を出力する第２の出力行程
と、前記第２の比較行程による比較において、前記入力
画素データと前記保持行程に保持されたどの画素データ
とも一致しないとき、前記入力画素データを出力する第
３の出力行程と、前記第１の比較行程にて比較された両
データが不一致であるとき、前記保持行程に保持された
画素データを前記入力画素データの１つ前の画素データ
にて更新する更新行程とを備える。

【００２７】また、画像データ伸長方法においては、画
素データを保持する第１の保持行程と、少なくとも１つ
以上の画素データを保持する第２の保持行程と、入力さ
れた第１のデータに基づいて画素データの変化の要否を
判定する第１の判定行程と、前記第１の判定行程により
画素データの変化が不要と判定されたとき、前記第１の
保持行程に保持された画素データを出力する第１の出力
行程と、前記第１の判定行程により画素データの変化が
必要と判定されたとき、入力された第２のデータに基づ
いて前記第２の保持行程に保持されている画素データの
採否を判定する第２の判定行程と、前記第２の判定行程
により採用と判定されたとき、前記第２の保持行程に保
持された画素データを出力する第２の出力行程と、前記
第２の判定行程により採用不可と判定されたとき、入力
された第３のデータを画素データとして出力する第３の
出力行程と、前記第１の判定行程により画素データの変
化が必要と判定されたとき、前記第２の保持行程に保持
された画素データを前記第１の保持行程に保持されてい
る画素データにて更新し、前記第１の保持行程は前記第
２もしくは前記第３の出力行程により出力された画素デ
ータを保持するデータ更新行程とを備える。

【００２８】

【作用】上述の構成により、第１の比較手段により画素
データの変化する位置が検出され、この情報が第１の出
力手段により出力される。また、画素データの変化する
位置において、その変化後の値が第２の保持手段に保持
されている画素データと一致するかを第２の比較手段に
より判定し、一致する画素データがあればこれに基づく
情報を第２の出力手段により出力する。また、第２の比
較手段において、一致する画素データがないと判定され
たときは、このときの画素データを第３の出力手段によ
り出力する。そして、第１の比較手段により画素データ
の変化する位置が検出されたとき、第２の保持手段の画
素データを第１の保持手段に保持されている画素データ
に変更するとともに、このときの画素データを第１の保
持手段に保持する。

【００２９】第１の入力データに基づいて第１の判定手
段により画素データの変更の要否が判定される。画素デ
ータの変更が不要の場合は、第１の保持手段に保持され
た画素データを出力する。また、画素データの変更が必
要である場合には、第２の入力データに基づいて、第２
の保持手段に保持された画素データの採否を、第２の判
定手段により判定する。そして、第２の保持手段に保持
された旧画素データを採用する場合は、第２の入力デー
タに基づいて旧画素データを出力する。旧画素データを
採用しない場合は第３の入力データを画素データとして
出力する。そして、画素データの変更が必要と判定され
たときは、前記第１の保持手段に保持された画素データ
を第２の保持手段に旧画素データとして保持させるとと
もに、第１の保持手段に前記第３の入力データを画素デ
ータとして保持する。

【００３０】

【実施例】以下に本発明による好適な実施例について添
付の図面を参照して説明する。

【００３１】［実施例１］ ＜データ圧縮装置＞実施例１によるデータ圧縮装置につ
いて以下に説明する。

【００３２】図１は実施例１によるデータ圧縮装置の機
能構成を表すブロック図である。１は画素データ発生部
であり、ＮＴＳＣ−ＲＧＢ形式の、１画素あたり２４ｂ
ｉｔの画素データを発生する。２は第１ラッチ部であ
り、画素データ発生部１からの画素データ（２４ｂｉ
ｔ）を保持する。３は第２ラッチ部であり、第１ラッチ
部２より出力される画素データ（２４ｂｉｔ）を保持す
る。４は第１比較部であり、画素データ発生部１からの
画素データと第１ラッチ部２に保持されている画素デー
タとを比較し、両者が等しいとき「０」を、異なるとき
「１」を出力する。５は第２比較部であり、画素データ
発生部１からの画素データと、第２ラッチ部３に保持さ
れた画素データとを比較し、両者が等しいとき「０」
を、異なるとき「１」を出力する。

【００３３】６は第１メモリ部であり、第１比較器４の
比較結果を記憶する、深さ１ｂｉｔのメモリである。７
は第２メモリ部であり、第２比較器５の比較結果を記憶
する、深さ１ｂｉｔのメモリである。８は第３メモリ部
であり、画素データ発生部１より出力される画素データ
を記憶する、深さ２４ｂｉｔのメモリである。

【００３４】９は制御部であり、上述の各構成の動作タ
イミングの制御、各メモリ部への書き込みアドレスの制
御等を行う。

【００３５】上記の構成におけるデータ圧縮装置の動作
について、図２及び図３のフローチャートを参照しなが
ら以下に説明する。

【００３６】図２及び図３は実施例１のデータ圧縮装置
による処理手順を表すフローチャートである。尚、以下
の説明においては、第１ラッチ部２に保持される最新の
更新後の色データをnext[3] とし、第２ラッチ部３に保
持される最新の更新前の色データをformer[3] とする。
また、画素データ発生部１より出力される画素データを
present[3]とする。next[3] ，former[3] ，present[3]
はＮＴＳＣ−ＲＧＢ形式のデータであり、Ｒ，Ｇ，Ｂそ
れぞれのデータを有する１×３の配列構造データであ
る。

【００３７】まず、ステップＳ１１で、第１ラッチ部２
と第２ラッチ部３の初期設定を行う。即ち、next[3]
と、former[3] に初期値をセットする。本データ圧縮装
置においては、通常の画像は白地に黒が多いと仮定し、
初期値をnext[3] ＝｛２５５，２５５，２５５｝
（白）、former[3] ＝｛０，０，０｝（黒）とする。次
にステップＳ１２において処理済の画素数をカウントす
るカウンタcount をゼロにリセットする。

【００３８】ステップＳ１３において、画素データ発生
部１より画素データpresent[3]を入力する。そして、ス
テップＳ１４では、第１比較部４によりpresent[3]とne
xt[3]を比較する。この比較の結果、present[3]とnext
[3]とが等しければステップＳ１５へ進み、等しくない
場合は図３のステップＳ２１へ進む。

【００３９】ステップＳ１５では、第１比較部４の比較
結果である「０」をメモリ部６へ格納し、ステップＳ１
６へ進む。

【００４０】ステップＳ１６においてcountをインクリ
メントし、ステップＳ１７において、すべての画素の処
理が終了したかどうかをチェックする。即ち、count≧
全画素数であれば全ての画素の処理が終了したと判断
し、本データ圧縮処理を終了する。また、count＜全画
素数のときは、未処理の画素データが残っているのでス
テップＳ１３に戻り上述の処理を繰り返す。

【００４１】次に図３のフローチャートを参照して、pr
esent[3]≠next[3]の場合の処理について説明する。

【００４２】ステップＳ２１では第１比較部４の比較結
果である「１」をメモリ部６へ格納する。ステップＳ２
２では、present[3]とformer[3]とを第２比較部５によ
り比較する。この比較の結果、present[3]＝former[3]
であればステップＳ２３へ進み、またpresent[3]≠form
er[3]であればステップＳ２４へ進む。

【００４３】ステップＳ２３では、第２比較部５の比較
結果である「０」を第２メモリ部７に格納し、ステップ
Ｓ２６へ進む。

【００４４】一方、ステップＳ２４では第２比較部５の
比較結果「１」を第２メモリ部７に格納する。そして、
ステップＳ２５へ進み、画素データ発生部からの出力値
であるpresent[3]が第３メモリ部８に格納される。そし
てステップＳ２６へ進む。

【００４５】ステップＳ２６では、最新の更新前のデー
タformer[3]に最新の更新後のデータnext[3]を代入す
る。そして、ステップＳ２７において、最新の更新後の
データとして画像発生部１より現在出力されているデー
タpresent[3]を代入する。そして、図２のフローチャー
トにおけるステップＳ１７へ進み、前述の処理を実行す
る。

【００４６】上述のデータ圧縮装置による動作を更に具
体的な例を挙げて説明する。

【００４７】図４はデータ圧縮処理されるＮＴＳＣ−Ｒ
ＧＢデータの例である。第１の走査ラインにおいて、画
素４１，４２，４５および４６は｛Ｒ，Ｇ，Ｂ｝＝｛２
５５，２５５，２５５｝のデータを有する画素である。
同様に、画素４３，４４は｛２３０，１０，１２０｝の
データを有する画素であり、画素４７は｛０，２００，
２５５｝のデータを有する画素である。

【００４８】図５は本データ圧縮装置による画素の処理
順序を表す図である。同図に示されるごとく、ラスター
形式の順番に従って画素データの処理を実行する。

【００４９】まず、next[3]、former[3]、countのそれ
ぞれに初期値を設定する（ステップＳ１１，１２）。次
に現在の値を示すpresent[3]を画素データ発生部１より
入力する（ステップＳ１３）。まず、画素４１の画素デ
ータが入力されるので、present[3]＝｛２５５，２５
５，２５５｝となる。次に第１比較部４は、このpresen
t[3]とnext[3]とを比較する（ステップＳ１４）。ここ
で、present[3]とnext[3]はともに｛２５５，２５５，
２５５｝のデータを有しており、present[3]とnext[3]
は等しいので、ステップＳ１５に進む。present[3]とne
xt[3]が等しいとき、本実施例では、第１比較部４より
「０」が出力される。この「０」を第１メモリ部６に格
納する（ステップＳ１５）。１画素の処理が終了したの
でカウンタをインクリメントする（ステップＳ１６）。
このとき、count＝１であり、まだ全ての画素に対する
処理は終了していないのでステップＳ１３に戻る（ステ
ップＳ１７）。次の画素４２も｛２５５，２５５，２５
５｝なので、同様の処理が行なわれ、第１メモリ部６の
格納状態は“００”となる。

【００５０】次の画素４３は異なる色なので処理手順が
変化する。画素データ発生部１より出力されるpresent
[3]は｛２３０，１０，１２０｝のデータを有する（ス
テップＳ１３）。次にpresent[3]とnext[3]＝｛２５
５，２５５，２５５｝を比較する（ステップＳ１４）。
今回はpresent[3]とnext[3]は異なる値となっているの
で、ステップＳ２１に進み、第１比較部４からの出力
「１」を第１メモリ部６に格納する（ステップＳ２
１）。

【００５１】さらにpresent[3]とformer[3]＝｛０，
０，０｝とを比較する（ステップＳ２２）。ここでも異
なる値となっているので、ステップＳ２４に進み、第２
比較部５の結果出力「１」を第２メモリ部７に格納する
（ステップＳ２４）。そして、画素データ発生部１より
出力されているpresent[3]（２４ｂｉｔ）を第３メモリ
部８に格納する（ステップＳ２５）。この時点での各メ
モリ部６〜８の内容は以下のようになる。

【００５２】 第１メモリ部６：(001) 第２メモリ部７：(1) 第３メモリ部８：(111001100000101001111000)となる。

【００５３】また、この場合、next[3]のデータをprese
nt[3]のデータで更新する必要があり、以下の処理が実
行される。まず、former[3]にnext[3]のデータを代入し
（ステップＳ２６）、next[3]にpresent[3]のデータを
代入する（ステップＳ２７）。従ってこの時点で、form
er[3]＝｛２５５，２５５，２５５｝、next[3]＝｛２３
０，１０，１２０｝となる。そして、カウンタcountを
インクリメントし、まだすべての画素が終了していない
のでステップＳ１３に戻る（ステップＳ１６，１７）。

【００５４】次の画素４４画素４３と同じであり、pres
ent[3]とnext[3]とが等しくなり、「０」が第１メモリ
部６に格納される。

【００５５】次に画素４５について処理を実行する。画
素データ発生部１より出力される画素データはpresent
[3]＝｛２５５，２５５，２５５｝となる（ステップＳ
１３）。present[3]とnext[3]＝｛２３０，１０，１２
０｝とを第１比較部４により比較すると、両者は異なる
データを有しているので、ステップＳ２１に進む（ステ
ップＳ１４）。そして、第１比較部４の結果出力「１」
をメモリ部６に格納する（ステップＳ２１）。次にpres
ent[3]とformer[3]＝｛２５５，２５５，２５５｝を比
較すると等しいので、ステップＳ２３に進む（ステップ
Ｓ２２）。そして、第２比較部５からの出力「０」が第
２メモリ部７に出力される。ここまでの各メモリ部６〜
８の格納状態は以下のようになる。

【００５６】 第１メモリ部６：(00101) 第２メモリ部７：(10) 第３メモリ部８：(111001100000101001111000) となる。

【００５７】ここで、next[3]のデータをpresent[3]の
データで更新するための処理を実行する。即ち、former
[3]にnext[3]が代入され、next[3]にpresent[3]が代入
される（ステップＳ２６，２７）。こうして、former
[3]＝｛２３０，１０，１２０｝、next[3]＝｛２５５，
２５５，２５５｝となる。そして、カウンタをインクリ
メントし、今現在５画素の処理が終わっているのでcoun
t＝５となる。まだ全画素が終了していないのでステッ
プＳ１３に戻る（ステップＳ１６，１７）。

【００５８】次の画素４６はnext[3]と同じなので
「０」がメモリ部６に格納される。

【００５９】次の画素４７の処理は前述の画素４３と同
様の処理が行なわれ、この画素に対する各メモリ部６〜
８への出力は、それぞれ“１”，“１”，“０００００
０００（Ｒ）１１００１０００（Ｇ）１１１１１１１１
（Ｂ）”となる。ここで各メモリ部６〜８の格納状態は
以下のようになる。

【００６０】 第１メモリ部６：(0010101) 第２メモリ部７：(101) 第３メモリ部８：(111001100000101001111000 000000001100100011111111) 以上の処理をくり返していくと、全画素の処理を終了し
た時の画素データは３２９ｂｉｔとなる。原画像データ
は８×８画素×３色×８ｂｉｔ＝１５３６ｂｉｔなの
で、約４．７分の１データ圧縮が実行されたことにな
る。

【００６１】＜データ伸長装置＞次に、上述のデータ圧
縮装置により圧縮されたデータを、元の画像データに復
元するデータ伸長装置について説明する。

【００６２】図１は実施例１によるデータ伸長装置の機
能構成を表すブロック図である。同図において、６１は
第３比較部であり、メモリ部６から読み出される１ｂｉ
ｔデータと「０」とを比較して、その結果等しければ
「０」を、等しくなければ「１」を出力する。６２は第
４比較部であり、第２メモリ部７から読み出される１ｂ
ｉｔデータと「０」とを比較して、その結果等しければ
「０」を、等しくなければ「１」を出力する。

【００６３】６４はセレクタ部であり、第３メモリ部８
もしくは第４ラッチ部６６からのデータ出力のどちらか
一方を選択し出力及び保持する。６５は第３ラッチ部で
あり、セレクタ部６４からのデータ出力を保持し、画素
データ格納部６８へ出力する。６６は第４ラッチ部であ
り、第３ラッチ部６６の出力を保持する。

【００６４】６７は制御部であり各部の動作タイミング
の制御、各メモリ部からのデータ読み出し時のアドレス
制御等を行う。６８は画素データ格納部であり、データ
伸長処理により生成される画素データを記憶する。

【００６５】上記の構成におけるデータ伸長装置の動作
について、図７及び図８のフローチャートを参照しなが
ら以下に説明する。

【００６６】図７及図８は実施例１のデータ伸長装置に
よる処理手順を表すフローチャートである。尚、以下の
説明においては、第３ラッチ部６５に保持されるデータ
をnext[3]とし、第４ラッチ部６６に保持されるデータ
をformer[3]とする。

【００６７】ステップＳ７１で第３ラッチ部６５及び第
４ラッチ部６６を初期化し、next[3]とformer[3]に初期
値をセットする。この初期値は、圧縮時と同じ値にする
必要があり、ここでは、next[3]＝｛２５５，２５５，
２５５｝、former[3]＝｛０，０，０｝となる。次にス
テップＳ７２で、第１メモリ部６から１ビットデータを
読み出し、これをdata1とする。次にステップＳ７３に
おいて、第３比較部６１によりdata1が「０」であるか
どうか判断する。この結果、data1＝０であればステッ
プＳ７４へ進む。また、data1≠０の時は図８のステッ
プＳ８１へ処理を進める。

【００６８】ステップＳ７４ではnext[3]をその位置の
画素として出力する。そしてステップＳ７５へ進み、ま
だ圧縮データが残っていればステップＳ７２へ戻り上述
の処理を繰り返す。また、圧縮データが残っていなけれ
ば、本データ伸長処理を終了する。

【００６９】次にdata1＝１の場合の処理を図３のフロ
ーチャートにより説明する。data1の値が１であるとい
うことは、その位置の画素の色データは１画素前の色デ
ータと異なる値をもっているということである。ステッ
プＳ８１にて第３比較部６１からの結果出力が「１」と
なるので、第２メモリ部７から１ビットデータを読み出
し、これをdata2とする。ステップＳ８２で、第４比較
部６６によりdata2＝０であるかどうかを比較し、data2
＝０の時ステップＳ８３へ進み、data2≠０の時はステ
ップＳ８７へ進む。

【００７０】ステップＳ８３では、data2＝０なので、
その位置の画素はformer[3]の色データと同じであると
いうことで、former[3]を出力する。そして、続くステ
ップＳ８４，８５，８６にてnext[3]とformer[3]とのデ
ータの入れ替えを実行した後、前述のステップＳ７５へ
進む。

【００７１】以上のステップＳ８３からステップＳ８６
までの処理を実行する動作を図６のブロック図により説
明する。第４比較部６２からの結果出力が「０」となる
ので、セレクタ部６４は第４ラッチ部６６からの出力
（former[3]）を保持する。次に、後のデータ入れ替え
のために、第４ラッチ部６６に、第３ラッチ部６５の出
力データを保持する。そして、セレクタ部６４に保持さ
れているデータを第３ラッチ部６５に保持する。そし
て、この第３ラッチ部６５に保持されたデータを画素デ
ータ格納部６８へ格納する。このようにして、former
[3]データが画素データとして出力され、更に、next[3]
とformer[3]とのデータの交換とが実行される。

【００７２】一方、data2＝１の場合は、その位置の画
素はnext[3]でもformer[3]でもない新たな色データを持
っている。従って、新たな色データを第３メモリ部６よ
り読み出して画素データ格納部６８へ出力するととも
に、next[3]及びformer[3]のデータの更新を実行する。
まずステップＳ８７において、former[3]にnext[3]の値
を代入する。次に、ステップＳ８８において、第３メモ
リ８からＲＧＢ各８ｂｉｔ合計２４ｂｉｔのデータを読
み出し、next[3]に代入する。そして、ステップＳ８９
でnext[3]、すなわち、第３メモリ部８から取り出した
色データをその位置の画素として出力する。そして、前
述のステップＳ７５へ進む。

【００７３】上述のステップＳ８７からステップＳ８９
の処理について図６のブロック図により説明する。data
1＝data2＝１であるので、第３比較部６１及び第４比較
部６２の結果出力が「１」となり、第３メモリ部８より
新たなデータ（２４ｂｉｔ）が読み出される。このと
き、第４比較部６２からの結果出力「１」を受けて、セ
レクタ部６４は第３メモリ部８からのデータを選択して
出力する。こうしてセレクタ部６４は第３メモリ部８か
らの新たな出力データを出力する。次に、第４ラッチ部
６６は第３ラッチ部６５の出力データを保持した後、第
３ラッチ部６５にセレクタ部６４の出力データを保持す
る。

【００７４】以上のフローチャートに従い、実際の圧縮
データを伸長してみる。以下に示す各メモリ部のデータ
は、上述のデータ圧縮装置において図４に示される画像
データを圧縮処理したデータであり、 第１メモリ部６：(0010101…) 第２メモリ部７：(101…) 第３メモリ部８：(111001100000101001111000 000000001100100011111111…) となっている。

【００７５】最初にnext[3]とformer[3]に初期値をセッ
トする（ステップＳ７１）。次に、第１メモリ部６から
１ビットデータを取り出しdata1に代入する（ステップ
Ｓ７２）。data1＝０であるので、この画素はnext[3]と
等しいことがわかり、｛２５５，２５５，２５５｝が出
力される（ステップＳ７３）。次にメモリ部６から読み
出されるデータも０であるので、同様に｛２５５，２５
５，２５５｝が出力される。こうして、図４の画素４
１、４２の画素データが画素データ格納部６８に格納さ
れる。

【００７６】次に第１メモリ部６より読み出されるデー
タは１であるので、ステップＳ８１に進み、第２メモリ
部７のデータを読み出す。本例の場合、１であるので、
ステップＳ８７へ進み、former[3]にnext[3]を代入し、
former[3]＝｛２５５，２５５，２５５｝となる（ステ
ップＳ８７）。続いて第３メモリ部７から２４ｂｉｔの
データを読み出し、これをnext[3]に代入する（ステッ
プＳ８８）。すると、第３メモリ部８より読み出された
データは｛Ｅ６，０Ａ，７８｝（１６進数）＝｛２３
０，１０，１２０｝であるので、next[3]＝｛２３０，
１０，１２０｝となり、next[3]をその位置のデータと
して出力する（ステップＳ８９）。そして、第１メモリ
部６にデータが残っているので、ステップＳ７２に戻
る。こうして、画素４３の画素データが画素データ格納
部６８に格納される。

【００７７】次のメモリ部６のデータ１ｂｉｔをdata1
に代入する（ステップＳ７２）。するとdata1は０であ
るので、その位置の画素はnext[3]と等しい。従つて、n
ext[3]＝｛２３０，１０，１２０｝を出力する（５０
４）。メモリ１のデータはまだあるので、ステップＳ７
２に戻る。この時点で、画素４４の画素データまで復元
されたことになる。

【００７８】次のメモリ部６のデータ１ｂｉｔをdata1
に代入する（ステップＳ７２）。data1＝１となるの
で、その位置の画素はnext[3]と異なる。そこで今度は
第２メモリ７のデータ１ｂｉｔを読み出し、data2に入
力する（ステップＳ８１）。data2＝０であるので、そ
の位置の画素はformer[3]と等しい。従ってformer[3]＝
｛２５５、２５５、２５５｝を出力する（ステップＳ８
３）。続くステップＳ８４から８６にて、next[3]とfor
mer[3]の入れ替えを行ない、next[3]＝｛２５５，２５
５，２５５｝、former[3]＝｛２３０，１０，１２０｝
となる。以上の処理で画素４５の画素データが画素デー
タ格納部６８に格納される。

【００７９】すべての圧縮データに対して上述の伸長処
理を実行すると、図４のＲＧＢデータを全く変化するこ
となく復元することが出来る。

【００８０】以上説明してきたデータ圧縮装置により、
図３３の１６×１６のＲＧＢ画像を処理してみると、処
理後のデータは、３５４ｂｉｔになり、元のデータに比
較して、１／１７．４の圧縮が実現できる。これは、従
来例で示したＡＤＣＴ圧縮法による圧縮率の１／７．７
を上まわっている。さらにＡＤＣＴ法は伸長後の画像
（図３９）が原画像（図３３）と比較して明らかに劣化
しているのに対し、本実施例による圧縮伸長方法では可
逆圧縮法であるので画像の劣化は無い。

【００８１】以上説明してきたように、実施例１による
画像データ圧縮伸長装置は可逆圧縮法であり、圧縮率も
高いという特徴を有している。特に、コンピュータ上で
作成した画像等のように、１領域中を同一のデータを持
つ画素が連続しているような画像に対して優れた効果を
発揮する。

【００８２】尚、上述の第１ラッチ部２の動作は、上述
のフローチャートに示されるように、第１比較部４の比
較結果に基づいて保持データを更新してもよいし、画素
データ発生部１から画素データが入力される毎に保持デ
ータを更新するようにしてもよい。

【００８３】［実施例２］以上説明した実施例１におい
て、第１メモリ部６及び第２メモリ部７に格納されるデ
ータは、ＯＮ／ＯＦＦ（１／０）を示すフラグ制により
構成されている。本実施例２においては、メモリ部６及
び第２メモリ部７に格納されるデータをフラグ制ではな
く、トリガー制により構成する。フラグ制とトリガー制
の違いを図９に表わす。９１がフラグ制を表し、９２が
トリガー制を表す。同図から明らかなように、トリガー
制９２の方が同じデータが長く続く傾向がある。この性
質を利用して、第１メモリ部６及び第２メモリ部７のデ
ータに関しては、さらにＭＨなどのランレングス圧縮を
かけ、データ量の削減を達成することができる。また、
ＭＨに限らず、出来上がった圧縮データにさらにハフマ
ン符号またはＬｅｍｐｅｌ−Ｚｉｖ符号化などをかけ、
さらなるデータ圧縮を実施することが出来る。

【００８４】［実施例３］また、上述の実施例１におい
て、メモリ部は３つに分かれているが、これを１つにま
とめることも可能である。この場合、図４のデータを圧
縮したとすると圧縮後のデータは、 ００１１１１１００１１０００００１０１００１１１１００００１００ １１００００００００１１００１０００１１１１１１１１… となる。上記の圧縮後のデータを図４の各画素に対応さ
せると 画素４１：０ 画素４２：０ 画素４３：１１１１１００１１０００００１０１００１
１１１０００ 画素４４：０ 画素４５：１０ 画素４６：０ 画素４７：１１００００００００１１００１０００１１
１１１１１１ のようになる。例えば、画素４３のデータは、１ｂｉｔ
目がメモリ部への格納データ、２ビット目が第２メモリ
部への格納データ、以後２４ｂｉｔが第３メモリへの格
納データである。

【００８５】この場合、圧縮時のフローチャートは図
２，３の第１メモリ部〜第３メモリ部をすべて１つのメ
モリとしたものになる。また、伸長時のフローチャート
も図７，８の第１メモリ部〜第３メモリ部をすべて１つ
のメモリとしたものとなる。

【００８６】［実施例４］上述の各実施例においては圧
縮処理する画像により第２メモリ部、第３メモリ部に格
納されるデータの量が変化してしまう。特に第３メモリ
は、十分なメモリ容量を備えていないと、全ての圧縮デ
ータが格納できないという事態が発生する恐れがある。
そこで、実施例４では備えられたメモリ容量に適応して
圧縮データを格納する画像データ圧縮伸長装置について
説明する。

【００８７】＜圧縮装置＞図１０は実施例３によるデー
タ圧縮装置の機能構成を表すブロック図である。同図に
おいて、１０１は画素データ発生部であり、ＮＴＳＣ−
ＲＧＢ形式の、１画素あたり２４ｂｉｔの画素データを
発生する。１０２は第１ラッチ部であり、画素データ発
生部１０１からの画素データ（２４ｂｉｔ）を保持す
る。１０３は第２ラッチ部であり、第１ラッチ部１０２
より出力される画素データ（２４ｂｉｔ）を保持する。
１０４は第１比較部であり、画素データ発生部１０１か
らの画素データと第１ラッチ部１０２に保持されている
画素データとを比較し、両者が等しいとき「０」を、異
なるとき「１」を出力する。１０５は第２比較部であ
り、画素データ発生部１０１からの画素データと、第２
ラッチ部１０３に保持された画素データとを比較し、両
者が等しいとき「０」を、異なるとき「１」を出力す
る。

【００８８】１０６は第１メモリ部であり、第１比較器
１０４の比較結果を記憶する、深さ１ｂｉｔのメモリで
ある。１０７は第２メモリ部であり、第２比較器１０５
の比較結果を記憶する、深さ１ｂｉｔのメモリである。
１０８は第３メモリ部であり、画素データ発生部１０１
より出力される画素データを記憶する、深さ２４ｂｉｔ
のメモリである。

【００８９】１０９はパラレル／シリアル変換部であ
り、画素データ発生部より出力される８ｂｉｔ×３色
（２４ｂｉｔ）のパラレルデータをそれぞれの色毎のシ
リアルデータに変換する。１１０はシリアル／パラレル
変換部であり、パラレル／シリアル変換部１０９より出
力されるシリアルデータを第３メモリ部１０８の有する
ｂｉｔ深さに対応したパラレルデータに変換する。シリ
アル／パラレル変換部１１０より得られるパラレルデー
タはバッファ１１１を介して第３メモリ部１０８に格納
される。

【００９０】１１２はカウンタであり、パラレル／シリ
アル変換部１０９より出力されるシリアルデータのｂｉ
ｔ数を数える。１１３はカウンタであり、第１比較部１
０４，第２比較部１０５からの出力がともに「１」とな
る回数をカウントする。１１４は演算部（ＡＬＵ）であ
り、カウンタ１１３のカウント値に基づいて画素データ
の取り得るｂｉｔ数を算出する。バッファ１１５はＡＬ
Ｕ１１４の算出結果を保持する。１１６は第３比較部で
あり、バッファ１１５の値がカウンタ１１２の値以上で
あるとき「１」を出力し、他の場合は「０」を出力す
る。

【００９１】１１７はカウンタであり、パラレル／シリ
アル変換部１０９よりシリアル／パラレル変換部１１０
に入力されたデータのｂｉｔ数をカウントする。１１８
は定数発生部であり、第３メモリ部１０８のｂｉｔ深さ
が設定されている。１１９は第４比較部であり、カウン
タ１１７の値が定数発生部１１８の値と等しいとき
「１」を出力する。

【００９２】１２２は制御部であり、上述の各構成の動
作タイミング制御及び各メモリ部の書き込みアドレス制
御等を実行する。制御部１２２による各部の動作タイミ
ング制御により、以下に説明するデータ圧縮の動作を実
行する。

【００９３】以上の構成によるデータ圧縮装置の動作を
図１２から図１５のフローチャートを用いて説明する。
尚、実施例１と同様に、第１ラッチ部１０２に保持され
るデータをnext[3]、第２ラッチ部１０３に保持される
データをformer[3]、そして、画素データ発生部１０１
より発生する画素データをpresent[3]とする。また、カ
ウンタ１１３のカウント値をtotalとする。

【００９４】ステップＳ１０１において第１ラッチ部１
０２と第２ラッチ部１０３を初期化し、next[3]とforme
r[3]に初期値をセットする。本実施例においては、実施
例１と同様に、通常画像は白地に黒が多いと仮定し、初
期値をnext[3]＝｛２５５，２５５，２５５｝（白）、f
ormer[3]＝｛０，０，０｝（黒）とする。ステップＳ１
０２において、処理済みの画素数をカウントするcount
をゼロに設定する。ステップＳ１０３において、カウン
タ１１３をリセットし、変数totalをゼロにセットす
る。

【００９５】ステップＳ１０４において、画素データ発
生部１０１より画素データを読み出す（present[3]）と
する。そして、ステップＳ１０５において、present[3]
とnext[3]を比較し、両者が等しいときはステップＳ１
０６へ進み、異なるときは図１３のステップＳ１１１へ
進む。

【００９６】図１３のステップＳ１１１において、pres
ent[3]ｔｏformer[3]とを比較し、両者が等しいときは
ステップＳ１１３へ進む。また、ステップＳ１１１で両
者が異なるときはステップＳ１１２へ進み、totalをイ
ンクリメントする。これはカウンタ１１３がアンド回路
１２１からの出力「１」を数えることにより実行され
る。

【００９７】ステップＳ１１３において、next[3]のデ
ータをpresent[3]に代入し、続いてステップＳ１１４に
てpresent[3]の値をnext[3]へ代入する。そして、図１
２ステップＳ１０６へ処理を移す。

【００９８】図１２のステップＳ１０６において、coun
tをインクリメントすることにより処理済みの画素数を
数え、ステップＳ１０７において、全画素数とcountと
を比較し、全画素の処理が終了したかどうかを判断す
る。全画素数の処理が終了していなければステップＳ１
０４へ戻り上述の処理を繰り返す。また、全画素の処理
が終了していればステップＳ１０８へ進む。

【００９９】ステップＳ１０８では、この画像に許容で
きるビット数を算出し、これをbitableとしている。bit
ableは第３メモリ部１０８のメモリ容量を３×totalで
割ることにより得られる。即ち、上述の処理で得られる
totalの値は、第３メモリ部１０８に格納されるべき画
素データの数を表しており、このtotalの値に基づいて
１画素あたりの許容ｂｉｔ数を算出しているものであ
る。図１１のブロック図により説明すると、カウンタ１
１３の値totalを用いてＡＬＵ１１４にて所定の演算を
実行し、この結果を許容ｂｉｔ数としてバッファ１１５
に保持する。

【０１００】ステップＳ１０９で、画像をはじめに戻
す。これは画素データ発生部１０１に対する読み出しア
ドレス等をリセットして、同一の画素データを再び最初
から読み出すための処理である。そして、ステップＳ１
２１へ進み、データの圧縮処理を実行する。

【０１０１】ステップＳ１２１からＳ１２７，ステップ
Ｓ１３１から１３７は、実施例１におけるステップＳ１
１からＳ１７，ステップＳ２１からＳ２７に準ずるもの
であり、ここでは、異なる部分についてのみ説明する。
実施例１とはステップＳ１３５における処理が異なる
（ステップＳ２５に対応する）ので、この部分について
説明する。

【０１０２】ステップＳ１３５では、上述のステップＳ
１０８で得られたbitableの値で表されるｂｉｔ数によ
りpresent[3]の各色データのｂｉｔ数を制限して、第３
メモリ部１０８へ出力する。図１１のブロック図により
説明すると以下のようになる。画素データ発生部１０１
より読み出された画素データ（８ｂｉｔ×３）をパラレ
ル／シリアル変換部１０９により各色毎にシリアルデー
タに変換する。そして、カウンタ１１２により、パラレ
ル／シリアル変換部１０９から出力されたｂｉｔ数をカ
ウントする。カウンタ１１２のカウント値とバッファ１
１５に保持された許容ｂｉｔ数とを第３比較部１１６で
比較する。第３比較部１１６の結果出力によりシリアル
／パラレル変換部１１０のパラレル変換を制御する。こ
うして、許容ｂｉｔ数以内のシリアルデータがパラレル
に変換され、それ以外は切り捨てられることになる。ま
た、カウンタ１１７によりパラレルに変換されたｂｉｔ
の数をカウントし、このカウント値が第３メモリ部１０
８のｂｉｔ深さに一致したとき、第４比較部１１９より
結果出力「１」が出力される。この第４比較部１１９か
らの出力により、第３メモリ部１０８はシリアル／パラ
レル変換部１１０からの変換出力をバッファ１１１を介
して格納する。

【０１０３】このようにして、present[3]のデータをbi
tableの値によりｂｉｔ数を制限して第３メモリ部１０
８へ格納するので、所定のメモリ容量を越えることがな
くなる。

【０１０４】以上説明してきた実施例３のデータ圧縮装
置により、図１５に示される画像を処理した場合につい
て説明する。図１５に示される画像はコンピュータによ
り作成された画像の１部分であり、各画素はＲＧＢ各々
８ｂｉｔの深さを持つ。また、第３メモリ部１０８のメ
モリ容量を１２８ｂｉｔとする。

【０１０５】最初に、next[3]，former[3]，count，tot
alのそれぞれを初期化する（ステップＳ１０１からＳ１
０３）。

【０１０６】続いてステップＳ１０４〜１０９及びステ
ップＳ１１１〜１１４により、第３メモリ部に格納され
る画素データの数をカウントする。画素１５１，１５２
ではpresent[3]＝｛２５５，２５５，２５５｝であり、
next[3]と等しいのでcount値のみがインクリメントされ
る。次の画素１５３ではpresent[3]＝｛２３０，１０，
１２０｝であり、next[3]ともformer[3]とも異なるの
で、このpresent[3]は第３メモリ部１０８に書き込まれ
なければならない。従って、totalの値をインクリメン
トし、former[3]及びnext[3]の値を更新する（ステップ
Ｓ１１２〜１１４）。次の画素１５４では、present[3]
＝next[3]となるので、countのみをインクリメントす
る。次に、画素１５５を入力すると、present[3]≠next
[3]となるが、present[3]＝former[3]であるので、form
er[3]及びnext[3]の値を更新するのみで、totalの値は
変化しない（ステップＳ１１１，１１３，１１４）。

【０１０７】以上の処理を図１５の全画像データに対し
て実行すると、total＝８となる。次に、第３メモリ部
１０８に格納できる画素データのｂｉｔ数を決定するた
めに、ステップＳ１０８の処理を実行する。

【０１０８】本実施例では、ＲＧＢとも許容されるｂｉ
ｔ数を等しくするので、画素データの各色データの許容
ｂｉｔ数bitableは、 bitable＝（第３メモリ部の許容メモリ容量）／（３×t
otal） で与えられる。そして、本例では、第３メモリ部の許容
メモリ容量＝１２８（ｂｉｔ）、total＝８であるの
で、bitable＝５となる。

【０１０９】次に、各部の初期化を行い、図１５の画像
に対して圧縮処理を行う。この圧縮処理は、bitable
（＝５）の値により各画素の色毎のデータのｂｉｔ数を
丸めて第３メモリ部１０８へ格納することを除いては、
実施例１と同様である。

【０１１０】以上のデータ圧縮処理が終了すると、第１
メモリ部１０６の内容は図１６のようになる。また、第
２メモリ部１０７の内容は図１７のようになる。尚、こ
の第１メモリ部１０６、第２メモリ部１０７の内容は実
施例１の圧縮法で処理した場合と同じものとなる。ま
た、図１７において「＊」はデータ無しを表す。

【０１１１】第３メモリ部１０８に格納されるデータを
図１８に示す。各データが５ｂｉｔのデータ長となって
いることがわかる。参考までに、実施例１の圧縮法で処
理した場合に第３メモリ部１０８に格納されるデータを
図１９に示す。図１９では８ｂｉｔ×３×８＝１９２ｂ
ｉｔであるが、図１９では５ｂｉｔ×３×８＝１２０ｂ
ｉｔとなり、第３メモリ部１０８の許容メモリ容量であ
る１２８ｂｉｔ内に納まることがわかる。

【０１１２】＜データ伸長装置＞上述のデータ圧縮装置
により圧縮されたデータに対して伸長処理を行い、元の
画像データに復元するデータ伸長装置について以下に説
明する。

【０１１３】図２０，２１は実施例３によるデータ伸長
装置の機能構成を表す概略ブロック図である。同図にお
いて、２０１は第５比較部であり、第１メモリ部１０６
からの出力値が「１」のとき、比較結果として「１」を
出力する。２０２は第６比較部であり、第２メモリ部１
０７からの出力値が「１」のとき、比較結果として
「１」を出力する。

【０１１４】２０３はラッチであり、第３メモリ部１０
８からの読み出し値を保持する。２０４はパラレル／シ
リアル変換部であり、ラッチ２０３に保持されたデータ
を、各色毎にシリアルデータに変換する。２０５はセレ
クタであり、パラレル／シリアル変換部２０４からのシ
リアルデータか、セレクタ２１２からのデータのどちら
かを選択して出力する。２０６はシリアル／パラレル変
換部であり、セレクタ２０５を介して入力されるシリア
ルデータをパラレルデータへ変換する。２０７はラッチ
であり、シリアル／パラレル変換部２０６の出力を保持
する。２０８はセレクタであり、ラッチ２０７の保持デ
ータか、第４ラッチ部２１０の保持データのどちらかを
選択して出力する。２０９は第３ラッチ部であり、セレ
クタ２０８の出力を保持し、その保持データは画素デー
タ格納部２１８に出力される。２１０は第４ラッチ部で
あり、第３ラッチ部２０９からの出力データを保持す
る。

【０１１５】２１１は第７比較部であり、パラレル／シ
リアル変換部２０４から出力される各色のシリアルデー
タが「１」のとき「１」を出力する。セレクタ２１２
は、第７比較部２１１の結果出力により、「０」か
「１」を選択してセレクタ２０５へ出力する。尚、第７
比較部２１１は、パラレル変換したときに最上位ｂｉｔ
ととなるｂｉｔに対して比較を実行するように制御部２
１９等によりタイミングを制御される。

【０１１６】２１３はカウンタであり、パラレル／シリ
アル変換部２０４より出力されたｂｉｔ数をカウントす
る。２１４は、バッファであり、前述のデータ圧縮装置
により得られたbitableの値を保持する。２１５は第８
比較部であり、カウンタ２１３及びバッファ２１４の値
を比較し、カウンタ２１３の値がバッファ２１４に保持
されている値を越えると結果出力として「１」が出力さ
れる。

【０１１７】２１６はカウンタであり、パラレル／シリ
アル変換部２０４より出力されたｂｉｔ数をカウントす
る。２１７は第９比較部であり、カウンタ２１６の値
と、第３メモリ部１０８のｂｉｔ深さｍとを比較する。
そして、カウンタ２１６の値がｍより大きくなると、第
９比較部２１７は結果出力として「１」を出力する。こ
の出力により第３メモリ部１０８からの読み出しを行
う。

【０１１８】２１８は画素データ格納部であり、データ
伸長処理により生成された画素データを格納する。２１
９は制御部であり、上述の各部のタイミング制御、各メ
モリ部に対するアドレス制御などを実行する。

【０１１９】以上の構成によるデータ伸長装置の動作に
ついて図２２から図２４のフローチャートにより説明す
る。

【０１２０】図２２〜図２４は実施例３のデータ圧縮装
置による処理手順を表すフローチャートである。尚、第
３ラッチ部２０９に保持されるデータをnext[3]、第４
ラッチ部２１０に保持されるデータをformer[3]とす
る。また、第１メモリ部１０６から読み出された値をda
ta1とし、第２メモリ部１０７から読み出された値をdat
a2とする。

【０１２１】ステップＳ２０１からステップＳ２０５は
実施例１のステップＳ７１からステップＳ７５に対応す
る。また、ステップＳ２１１からステップＳ２１７及び
ステップＳ２２３は実施例１のステップＳ８１からステ
ップＳ８７及びステップＳ８９に対応する。従って、こ
こでは、実施例１と異なる処理であるステップＳ２１８
からステップＳ２２２の各処理について説明する。

【０１２２】ステップＳ２１８において、第３メモリ部
１０８よりデータを読み出し、buf［３］にbitableの値
のｂｉｔ数だけ格納する。続いて、元の画素データのｂ
ｉｔ数に復元するために、以下の補間処理を実行する。

【０１２３】ステップＳ２１９において、buf［３］の
各色毎のデータの最上位ｂｉｔが「１」かどうかを判定
し、「１」の場合ステップＳ２２０へ、「０」の場合ス
テップＳ２２１へ進む。そして、ステップＳ２２０で
は、buf［３］の残りの下位ｂｉｔ全てに「１」を代入
する。また、ステップＳ２２１では残りの下位ｂｉｔ全
てに「０」を代入する。上記のステップＳ２１９〜ステ
ップＳ２２１の処理は、buf［３］の各色毎のデータに
対して別々に実行される。このようにして元の画素デー
タのｂｉｔ長に対応するデータがbuf［３］に格納され
るので、ステップＳ２２２にて、buf［３］の内容をnex
t[3]に代入する。

【０１２４】上述の補間方法はデータの最大値及び最小
値を保持するために採用された方法である。例えば、８
ｂｉｔデータを５ｂｉｔの丸め込むと、最大値２５５は
３１に、最小値０は０となる。これらの５ｂｉｔデータ
に、単純に０を補間して８ｂｉｔに復元すると、２５５
→３１→２４８、０→０→０となり、最大値が２４８と
なってしまう。また、５ｂｉｔデータに単純に１を補間
して８ｂｉｔデータに復元すると、２５５→３１→２５
５、０→０→７となり、最小値が７となってしまう。従
って、最上位ｂｉｔが１のときは１を補間し、再下位ｂ
ｉｔが０のときは０を補間することにより、２５５→３
１→２５５、０→０→０となるようにして、最大値２５
５、最小値０を保っている。

【０１２５】上述のステップＳ２１７からステップＳ２
２３の処理動作を、図２０，２１のブロック図に対応さ
せて説明する。まず第５比較部２０１，第６比較部２０
２，第９比較部２１７の比較結果出力をアンド回路２１
９で処理することにより、第３メモリ部１０８にたいす
る読み出し要求信号が生成される。第３メモリ部１０８
より読み出されたデータはｍ×３ｂｉｔのパラレルデー
タであり、ラッチ２０３により保持される。続いてパラ
レル／シリアル変換部２０４により各色毎にシリアル変
換される。

【０１２６】第７比較部２１１は、パラレル／シリアル
変換部２０４からの出力データと「１」を比較し、その
比較結果をセレクタ２１２に出力することによりセレク
タ２１２の出力値（「０」または「１」）を決定する。
また、第７比較部２１１は、第８比較部２１５の比較結
果出力及び制御部２１９により制御され、パラレル変換
したときに最上位ｂｉｔとなるシリアルデータについて
比較を実行する。

【０１２７】第８比較部２１５の比較結果出力により、
セレクタ２０５はbitable分のシリアルデータをシリア
ル／パラレル変換部２０６へ出力する。そして、残りの
ｂｉｔ分については、セレクタ２０５はセレクタ２１２
からの出力値を選択してシリアル／パラレル変換部２０
６へ出力する。以上のようにして、圧縮時に切り捨てら
れた下位ｂｉｔの補間処理が実行される。そして、シリ
アル／パラレル変換部２０６より各色毎の画素データと
して出力される。これをラッチ２０７により保持する。
第９比較部２１７はパラレル／シリアル変換部２０４よ
り出力されたｂｉｔ数と、第３メモリ部の有するｂｉｔ
深さにより、第３メモリ部１０８からの次のデータの読
み出し要求を行う。

【０１２８】尚、バッファ２１４のbitableの値は、第
３メモリ部１０８の先頭にヘッダとして圧縮時につけて
おき、伸長時に取り出す方法が考えられるが、これに限
られるものではない。

【０１２９】以上説明してきたデータ伸長装置により図
１７、図１８、図１９に示された圧縮データに対して伸
長処理を実行すると、図２５に示されるような画像デー
タが得られる。各画素のデータはこれを図１６の原画像
と比較すると、補間処理のため、｛２３０，１０，１２
０｝の色が｛２３１，８，１２０｝に変化している。ま
た、｛０，２００，２５５｝の色が｛０，２０７，２５
５｝に変化している。しかしながら、エッジは保存され
ているし、原画像で単一な色の部分は、変換後も単一で
ある。

【０１３０】コンピュータ作成画像などの高周波を多く
含む画像においては、人間の目に対して必要とされる階
調数は４ｂｉｔ（１６階調）あれば十分なものであり、
５ｂｉｔ（３２階調）もあれば満足すると言われている
ので、この程度の色の変化は画質の劣化とはならないも
のである。

【０１３１】以上説明してきたように実施例４の画像デ
ータ圧縮伸長装置によれば、圧縮後のデータ量が所定の
メモリ容量に適応するように画像データを圧縮すること
ができる。

【０１３２】［実施例５］実施例４においては、第１メ
モリ部〜第３メモリ部の３つのメモリを使用しているが
これを１つのメモリにすることも可能である。このと
き、圧縮データを格納するメモリのデータ構成は実施例
２に準ずるものである。

【０１３３】この構成により実施例３では使用されなく
て無駄になった第２メモリ部１０７の未使用部分を第３
メモリの色データの記憶のために使用できる。この場
合、bitableの計算式は、 bitable＝｛Ｃ′−（ｘ＋ｙ）｝／（３×total） となる。ここで、Ｃ′は許容メモリ容量、ｘは画素数、
ｙはpresent[3]とnext[3]が異なる数、totalはpresent
[3]とnext[3]及びformer[3]が異なる数である。ｙのカ
ウントは図１２のステップＳ１１１の直前でｙをインク
リメントすればカウントできる。

【０１３４】実施例４によれば、図１５の画像データの
圧縮時の各画素データのｂｉｔ数は以下のようになる。
即ち、Ｃ′＝６４＋６４＋１２８＝２５６（ｂｉｔ），
ｘ＝６４，ｙ＝１９，total＝８であるので、 bitable＝｛２４８ー（６４＋１９）｝／（３×８）＝
６．８ となり、許容ｂｉｔ数は実施例３の５ｂｉｔから６ｂｉ
ｔに増える。このため、更に色変化の少ない圧縮が可能
となっていることがわかる。

【０１３５】［実施例６］上記の実施例４，５では、
Ｒ，Ｇ，Ｂそれぞれ同じｂｉｔ数のデータを記憶してい
るが、実施例６では、これを各色毎に異なるｂｉｔ数で
記憶する方法を説明する。

【０１３６】この場合、１画素につき何ｂｉｔ使用でき
るかを算出するので、 bitable＝Ｃ（許容メモリ容量）／total となる。図１５の画像について処理すると、Ｃ＝１２
８，total＝８であるので、１画素あたり１６ｂｉｔの
許容ｂｉｔ数となる。これを、色毎に優先順位をつけて
割り振り、例えばＲを５ｂｉｔ，Ｇを６ｂｉｔ，Ｂを５
ｂｉｔとすることにより、Ｇのデータに１ｂｉｔ多くメ
モリを使用することができる。

【０１３７】また、メモリを１つとする構成の場合は、 bitable＝｛Ｃ′−（ｘ＋ｙ）｝／total で表され、これを図１５の画像を処理するとして数値を
代入すると、Ｃ′＝２５６，ｘ＝６４，ｙ＝１９，tota
l＝８であるので、bitable＝２０．６となる。従って１
画素あたり２０ｂｉｔの許容ｂｉｔとなる。従って、こ
れを各色に分配し、Ｒが７ｂｉｔ、Ｇが７ｂｉｔ、Ｂが
６ｂｉｔのｂｉｔ数が取れるようになる。従って、更に
復元時の色の変化がなくなる。

【０１３８】尚、上述の各実施例においてはハードウエ
アによりその圧縮伸長方法を実現しているが、ソフトウ
エアによりこれを実現してもよい。

【０１３９】尚、上述の各実施例における画素データ圧
縮装置では、第２ラッチ部（３，１０３）に保持される
画素データは１つだけであるがこれに限られるものでは
ない。前回の更新後の画素データ、前々回の更新後の画
素データというように保持する画素データの数は複数で
あってもよい。

【０１４０】尚、本発明は、複数の機器から構成される
システムに適用しても１つの機器から成る装置に適用し
ても良い。また、本発明は、システム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることはいうまでもない。

【０１４１】

【発明の効果】以上説明したように、本発明によるデー
タ圧縮装置及び方法によれば、コンピュータなどにより
作成された多値画像を劣化なく高い圧縮率で圧縮するこ
とが可能となる。

【０１４２】

【図面の簡単な説明】

【図１】実施例１のデータ圧縮装置の概略構成を表すブ
ロック図である。

【図２】実施例１のデータ圧縮装置の処理手順を表すフ
ローチャートである。

【図３】実施例１のデータ圧縮装置の処理手順を表すフ
ローチャートである。

【図４】画像データの１例を表す図である。

【図５】データ圧縮処理する画素の順番を表す図であ
る。

【図６】実施例１のデータ伸長装置の概略構成を表すブ
ロック図である。

【図７】実施例１のデータ伸長装置の処理手順を表すフ
ローチャートである。

【図８】実施例１のデータ伸長装置の処理手順を表すフ
ローチャートである。

【図９】フラグ制とトリガ制によるＯＮ／ＯＦＦの表現
の違いを表す図である。

【図１０】実施例４のデータ圧縮装置の概略構成を表す
ブロック図である。

【図１１】実施例４のデータ圧縮装置の処理手順を表す
フローチャートである。

【図１２】実施例４のデータ圧縮装置の処理手順を表す
フローチャートである。

【図１３】実施例４のデータ圧縮装置の処理手順を表す
フローチャートである。

【図１４】実施例４のデータ圧縮装置の処理手順を表す
フローチャートである。

【図１５】画像データの１例を表す図である。

【図１６】第１メモリ部に格納されるデータを表す図で
ある。

【図１７】第２メモリ部に格納されるデータを表す図で
ある。

【図１８】実施例４によるデータ圧縮装置の第３メモリ
部に格納されるデータを表す図である。

【図１９】実施例１によるデータ圧縮装置の第３メモリ
部に格納されるデータを表す図である。

【図２０】実施例４のデータ伸長装置の概略構成を表す
ブロック図である。

【図２１】実施例４のデータ伸長装置の概略構成を表す
ブロック図である。

【図２２】実施例４のデータ伸長装置の処理手順を表す
フローチャートである。

【図２３】実施例４のデータ伸長装置の処理手順を表す
フローチャートである。

【図２４】実施例４のデータ伸長装置の処理手順を表す
フローチャートである。

【図２５】実施例４のデータ伸長装置による伸長処理の
結果として得られる画像を示す図である。

【図２６】ＡＤＣＴ圧縮装置の機能構成を表すブロック
図である。

【図２７】ＡＤＣＴ伸長装置の機能構成を表すブロック
図である。

【図２８】画像データの１例であるＲＧＢデータを表す
図である。

【図２９】図２８のＲＧＢデータをＹＣｒＣｂに変換
し、サブサンプリングを行なった後のＹＣｒＣｂデータ
を表す図である。

【図３０】図２９のデータをＤＣＴ変換したＤＣＴデー
タを表す図である。

【図３１】図３０のデータを量子化した量子化データを
表す図である。

【図３２】図３１のデータを逆量子化し得たＤＣＴデー
タを表す図である。

【図３３】図３２のデータを逆ＤＣＴ変換したＹＣｒＣ
ｂデータを表す図である。

【図３４】図３３のデータを補間し、ＲＧＢデータに変
換したＲＧＢデータを表す図である。

【図３５】量子化テーブルの例を表す図である。

【図３６】ジグザグスキャンを表す図である。

【符号の説明】

１ 画素データ発生部 ２ 第１ラッチ部 ３ 第２ラッチ部 ４ 第１比較部 ５ 第２比較部 ６ 第１メモリ部 ７ 第２メモリ部 ８ 第３メモリ部 ９，６７ 制御部 ６１ 第３比較部 ６２ 第４比較部 ６４ セレクタ部 ６５ 第３ラッチ部 ６６ 第４ラッチ部 ６８ 画素データ格納部

Claims (12)

(57)【特許請求の範囲】
1. 【請求項１】 原画像からの入力画素データと、前記入
   力画素データの１つ前の画素データとを比較する第１の
   比較手段と、 前記第１の比較手段の比較結果を出力する第１の出力手
   段と、 前記第１の比較手段にて比較された両データが不一致で
   あるときの画素データを少なくとも１つ以上保持する保
   持手段と、 前記第１の比較結果にて比較された両データが不一致で
   あるとき、前記入力画素データと前記保持手段に保持さ
   れている画素データとを比較する第２の比較手段と、 前記第２の比較手段の比較結果を出力する第２の出力手
   段と、 前記第２の比較手段による比較において、前記入力画素
   データと前記保持手段に保持されたどの画素データとも
   一致しないとき、前記入力画素データを出力する第３の
   出力手段と、 前記第１の比較手段にて比較された両データが不一致で
   あるとき、前記保持手段に保持された画素データを前記
   入力画素データの１つ前の画素データにて更新する更新
   手段とを備えることを特徴とする画像データ圧縮装置。
2. 【請求項２】 原画像からの入力画素データと、前記入
   力画素データの１つ前の画素データとを比較する第１の
   比較手段と、 前記第１の比較手段にて比較された両データが不一致で
   あるときの画素データを少なくとも１つ以上保持する保
   持手段と、 前記第１の比較結果にて比較された両データが不一致で
   あるとき、前記入力画素データと前記保持手段に保持さ
   れている画素データとを比較する第２の比較手段と、 前記第１の比較手段にて比較された両データが不一致で
   あるとき、前記保持手段に保持された画素データを前記
   入力画素データの１つ前の画素データにて更新する更新
   手段と、 前記第２の比較手段による比較の結果、前記入力画素デ
   ータと前記保持手段に保持されたどの画素データとも一
   致しない場合の発生回数を前記原画像の全画素データに
   ついてカウントするカウント手段と、 前記カウント手段のカウント結果と圧縮データの記憶容
   量に基づいてデータ圧縮時の画素データのデータ長を決
   定する決定手段と、 前記第１の比較手段の比較結果を出力する第１の出力手
   段と、 前記第２の比較手段の比較結果を出力する第２の出力手
   段と、 前記第２の比較手段による比較の結果、前記入力画素デ
   ータと前記保持手段に保持されたどの画素データとも一
   致しないとき、前記入力画素データを前記決定手段にて
   決定されたデータ長に変換して出力する第３の出力手段
   とを備えることを特徴とする画像データ圧縮装置。
3. 【請求項３】 前記第１の出力手段、前記第２の出力手
   段、前記第３の出力手段により出力される各データを記
   憶する記憶手段を更に備えることを特徴とする請求項１
   または２に記載の画像データ圧縮装置。
4. 【請求項４】 前記第１の出力手段、前記第２の出力手
   段、前記第３の出力手段により出力される各データは、
   連続したデータとして前記記憶手段に記憶されることを
   特徴とする請求項３に記載の画像データ圧縮装置。
5. 【請求項５】原画像からの入力画素データと、前記入力
   画素データの１つ前の画素データとを比較する第１の比
   較工程と、 前記第１の比較工程の比較結果を出力する第１の出力工
   程と、 前記第１の比較工程にて比較された両データが不一致で
   あるときの画素データを少なくとも１つ以上保持する保
   持工程と、 前記第１の比較結果にて比較された両データが不一致で
   あるとき、前記入力画素データと前記保持工程に保持さ
   れている画素データとを比較する第２の比較工程と、 前記第２の比較工程の比較結果を出力する第２の出力工
   程と、 前記第２の比較工程による比較において、前記入力画素
   データと前記保持工程に保持されたどの画素データとも
   一致しないとき、前記入力画素データを出力する第３の
   出力工程と、 前記第１の比較工程にて比較された両データが不一致で
   あるとき、前記保持工程に保持された画素データを前記
   入力画素データの１つ前の画素データにて更新する更新
   工程とを備えることを特徴とする画像データ圧縮方法。
6. 【請求項６】原画像からの入力画素データと、前記入力
   画素データの１つ前の画素データとを比較する第１の比
   較工程と、 前記第１の比較工程にて比較された両データが不一致で
   あるときの画素データを少なくとも１つ以上保持する保
   持工程と、 前記第１の比較結果にて比較された両データが不一致で
   あるとき、前記入力画素データと前記保持工程に保持さ
   れている画素データとを比較する第２の比較工程と、 前記第１の比較工程にて比較された両データが不一致で
   あるとき、前記保持工程に保持された画素データを前記
   入力画素データの１つ前の画素データにて更新する更新
   工程と、 前記第２の比較工程による比較の結果、前記入力画素デ
   ータと前記保持工程に保持されたどの画素データとも一
   致しない場合の発生回数を前記原画像の全画素データに
   ついてカウントするカウント工程と、 前記カウント工程のカウント結果と圧縮データの記憶容
   量に基づいてデータ圧縮時の画素データのデータ長を決
   定する決定工程と、 前記第１の比較工程の比較結果を出力する第１の出力工
   程と、 前記第２の比較工程の比較結果を出力する第２の出力工
   程と、 前記第２の比較工程による比較の結果、前記入力画素デ
   ータと前記保持工程に保持されたどの画素データとも一
   致しないとき、前記入力画素データを前記決定工程にて
   決定されたデータ長に変換して出力する第３の出力工程
   とを備えることを特徴とする画像データ圧縮方法。
7. 【請求項７】前記第１の出力工程、前記第２の出力工
   程、前記第３の出力工程により出力される各データを記
   憶する記憶工程を更に備えることを特徴とする請求項５
   または６に記載の画像データ圧縮方法。
8. 【請求項８】 画素データを保持する第１の保持手段
   と、 少なくとも１つ以上の画素データを保持する第２の保持
   手段と、 入力された第１のデータに基づいて画素データの変化の
   要否を判定する第１の判定手段と、 前記第１の判定手段により画素データの変化が不要と判
   定されたとき、前記第１の保持手段に保持された画素デ
   ータを出力する第１の出力手段と、 前記第１の判定手段により画素データの変化が必要と判
   定されたとき、入力された第２のデータに基づいて前記
   第２の保持手段に保持されている画素データの採否を判
   定する第２の判定手段と、 前記第２の判定手段により採用と判定されたとき、前記
   第２の保持手段に保持された画素データを出力する第２
   の出力手段と、 前記第２の判定手段により採用不可と判定されたとき、
   入力された第３のデータを画素データとして出力する第
   ３の出力手段と、 前記第１の判定手段により画素データの変化が必要と判
   定されたとき、前記第２の保持手段に保持された画素デ
   ータを前記第１の保持手段に保持されている画素データ
   にて更新し、前記第１の保持手段は前記第２の出力手段
   もしくは前記第３の出力手段により出力された画素デー
   タを保持するデータ更新手段とを備えることを特徴とす
   る画像データ伸長装置。
9. 【請求項９】 画素データを保持する第１の保持手段
   と、 少なくとも１つ以上の画素データを保持する第２の保持
   手段と、 入力された第１のデータに基づいて画素データの変化の
   要否を判定する第１の判定手段と、 前記第１の判定手段により画素データの変化が不要と判
   定されたとき、前記第１の保持手段に保持された画素デ
   ータを出力する第１の出力手段と、 前記第１の判定手段により画素データの変化が必要と判
   定されたとき、入力された第２のデータに基づいて前記
   第２の保持手段に保持されている画素データの採否を判
   定する第２の判定手段と、 前記第２の判定手段により採用と判定されたとき、前記
   第２の保持手段に保持された画素データを出力する第２
   の出力手段と、 前記判定手段により採用不可と判定されたとき、入力さ
   れた第３のデータを画素データのデータ長に適合するよ
   うに補間し画素データを生成する補間手段と、 前記補間手段により生成された画素データを出力する第
   ３の出力手段と、 前記第１の判定手段により画素データの変化が必要と判
   定されたとき、前記第２の保持手段に保持された画素デ
   ータを前記第１の保持手段に保持されている画素データ
   にて更新し、前記第１の保持手段は前記第２の出力手段
   もしくは前記第３の出力手段により出力された画素デー
   タを保持するデータ更新手段とを備えることを特徴とす
   る画像データ伸長装置。
10. 【請求項１０】 前記補間手段は入力された前記第３の
    データの最上位ｂｉｔにより補間値を決定し、前記補間
    値により画素データのｂｉｔ長に適合するように補間し
    画素データを生成することを特徴とする請求項９に記載
    の画像データ伸長装置。
11. 【請求項１１】画素データを保持する第１の保持工程
    と、 少なくとも１つ以上の画素データを保持する第２の保持
    工程と、 入力された第１のデータに基づいて画素データの変化の
    要否を判定する第１の判定工程と、 前記第１の判定工程により画素データの変化が不要と判
    定されたとき、前記第１の保持工程に保持された画素デ
    ータを出力する第１の出力工程と、 前記第１の判定工程により画素データの変化が必要と判
    定されたとき、入力された第２のデータに基づいて前記
    第２の保持工程に保持されている画素データの採否を判
    定する第２の判定工程と、 前記第２の判定工程により採用と判定されたとき、前記
    第２の保持工程に保持された画素データを出力する第２
    の出力工程と、 前記第２の判定工程により採用不可と判定されたとき、
    入力された第３のデータを画素データとして出力する第
    ３の出力工程と、 前記第１の判定工程により画素データの変化が必要と判
    定されたとき、前記第２の保持工程に保持された画素デ
    ータを前記第１の保持工程に保持されている画素データ
    にて更新し、前記第１の保持工程は前記第２の出力工程
    もしくは前記第３の出力工程により出力された画素デー
    タを保持するデータ更新工程とを備えることを特徴とす
    る画像データ伸長方法。
12. 【請求項１２】画素データを保持する第１の保持工程
    と、 少なくとも１つ以上の画素データを保持する第２の保持
    工程と、 入力された第１のデータに基づいて画素データの変化の
    要否を判定する第１の判定工程と、 前記第１の判定工程により画素データの変化が不要と判
    定されたとき、前記第１の保持工程に保持された画素デ
    ータを出力する第１の出力工程と、 前記第１の判定工程により画素データの変化が必要と判
    定されたとき、入力された第２のデータに基づいて前記
    第２の保持工程に保持されている画素データの採否を判
    定する第２の判定工程と、 前記第２の判定工程により採用と判定されたとき、前記
    第２の保持工程に保持された画素データを出力する第２
    の出力工程と、 前記判定工程により採用不可と判定されたとき、入力さ
    れた第３のデータを画素データのデータ長に適合するよ
    うに補間し画素データを生成する補間工程と、 前記補間工程により生成された画素データを出力する第
    ３の出力工程と、 前記第１の判定工程により画素データの変化が必要と判
    定されたとき、前記第２の保持工程に保持された画素デ
    ータを前記第１の保持工程に保持されている画素データ
    にて更新し、前記第１の保持工程は前記第２の出力工程
    段もしくは前記第３の出力工程により出力された画素デ
    ータを保持するデータ更新工程とを備えることを特徴と
    する画像データ伸長方法。