JP3227222B2 - 画像処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数種類の入力画
像データに対し、ある種の画像データを他の種類の画像
データで効果的に補間する為の画像処理装置に関する。

【０００２】

【従来の技術】現在、多値カラー画像を対象とした圧縮
方式は、可逆符号化方式と非可逆符号化方式がある。可
逆符号化方式は、一般に高い圧縮率を得ることはできな
いが、復号化された画像の劣化はなく、原画とまったく
同じ画像が得られる。つまり、中間調部を多く含む自然
画像に対してこの可逆符号化方式を適用した場合、復元
画像に劣化はないが、高い圧縮率を得ることができな
い。それに対し、ＤＴＰソフト等で作成された文字や図
形等のＣＧ画像は、画像を構成する色数が自然画像に比
べ少ないため、比較的高圧縮率を達成することができ
る。

【０００３】また、非可逆符号化方式は、一般に高い圧
縮率を得ることはできるが、復号化された画像が、劣化
してしまうという特徴がある。非可逆符号化方式で最近
注目を集めているのが、直交変換として、ＤＣＴ（Ｄｉ
ｓｃｒｅｔｅ ＣｏｓｉｎｅＴｒａｎｓｆｏｒｍ）変換
を用いたＡＤＣＴ符号化方式がある。この方式は、ある
大きさのブロック単位で処理されるもので、最初に、Ｄ
ＣＴ変換される。ＤＣＴ変換された係数は、周波数空間
に変換されるので対象とする画像にもよるが、低い周波
数空間に集中する。それを、量子化し、その係数をラン
レングス符号化する。従って、このＡＤＣＴ符号化方式
を、自然画像に対して適用した場合、自然画像は、低い
周波数空間への集中度が高いため高圧縮率を達成するこ
とができ、復号化画像の劣化も少ない。それに対し、Ｄ
ＴＰソフト等で作成された文字や図形等のＣＧ画像は、
高周波成分を多く含むため、周波数空間での集中度が低
い。そのため、このＡＤＣＴ符号化方式を用いて符号化
した場合、圧縮率を高くしずらく、圧縮率を高くすると
復号画像の画質が大きく劣化してしまう。

【０００４】このように、対象とする画像の種類によ
り、それに適した符号化方式が異なってくる。従って、
自然画像とＣＧ画像の両方の種類を含むような画像に対
して、１つの方式で符号化を行った場合、その方式に適
さない画像部分が大きく劣化するとか、高圧縮率を得る
ことができない等の問題点が存在する。そこで、１つの
画像に対して複数の方式を用いて、符号化するという方
式が本出願人により提案されている。この特許は、ＣＧ
画像は、それに適した可逆符号化方式で符号化し、自然
画像は、それに適した非可逆符号化方式で符号化する。
そして、１つのブロックの中に２つの種類の画像が混在
する場合は、両方の方式を用いて符号化するというもの
である。

【０００５】

【発明が解決しようとしている課題】しかしながら、前
記混在ブロックに直接可逆符号化方式を適用した場合、
文字や図形の輪郭部分に高周波成分を含むため、その部
分の画質の劣化が大きくなる。そこで、注目ブロックの
文字や図形部分を回りの自然画像画素で補間することに
より、そのブロックの高周波成分を削除することが必要
となる。

【０００６】また、この補間は、高速で動作する符号化
部と同期して動作するため、高速動作可能な方式である
必要がある。

【０００７】そこで、本発明は、低コストで高速に画像
データの補間処理を実現することを目的とする。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、本発明の画像処理装置によれば、ｎ×ｎブロック単
位で、画素ごとに画像の種類を分類し、その画像種ごと
に圧縮手段を備えた画像処理装置において、その対象と
する画像種以外の画素を、周辺の対象とする画像種の画
素で補間する補間手段を有し、該補間手段は、垂直方向
用の補間手段と水平方向用の補間手段と、前記２つの補
間手段の間で画素の処理順次を変換するための変換手段
で構成され、前記垂直方向あるいは水平方向補間手段
は、直列に並べられたｎ画素分の画素データを保存する
手段と、前記ｎ個の画素データ保存手段の最初の保存手
段に、そこに入力される画素の種類に応じて書き込み制
御する手段と、各行あるいは列において、その第１の画
素が、対象とする画素でなかったときに最初に現れる対
象とする画素データを保存する複数の手段と、前記ｎ個
の画素データ保存手段からの出力と、前記対象とする画
素でなかったときに最初に現れる対象とする画素データ
を保存する複数の手段からの出力を選択する手段と、そ
れらの手段を制御する手段とを有することを特徴とす
る。或いは、ｎ×ｎブロック単位で、画素ごとに画像の
種類を分類し、その画像種ごとに圧縮手段を備えた画像
処理装置において、その対象とする画像種以外の画素
を、周辺の対象とする画像種の画素で補間する補間手段
を有し、該補間手段は、垂直方向用の補間手段と水平方
向用の補間手段と、前記２つの補間手段の間で画素の処
理順次を変換するための変換手段で構成され、前記垂直
方向あるいは水平方向の補間方法は、各行あるいは列単
位で処理を行う方式であり、その行あるいは列の第１画
素が対象とする画素種でなかった場合は、最初に現れた
対象とする画素種の画素で、それまでの画素の置換を行
い、それ以外の時の対象とする画素種でない画素は、そ
れ以前の対象とする画素種で置換することにより、補間
を行うことを特徴とする。

【０００９】

【実施例】図４０は、本発明の実施例の補間処理装置の
実施例である。図４０に示されているように、補間動作
は、垂直方向補間回路と水平方向補間回路及び、画像デ
ータの順序を変換するためのメモリにより構成されてい
る。前記のように、この補間処理装置は、符号化装置に
前置されて適用されるものである。以下、その全システ
ムを説明し、そのなかでこの補間処理装置の詳細な説明
を行う。

【００１０】以下の説明においては、本実施例において
使用する可逆圧縮法をＣＧ圧縮と称する。先ず、本実施
例における画像処理の概略を説明する。 〈圧縮処理〉本実施例においては、入力画素データとし
て水平垂直ｍ×ｎ画素（以下、ブロックと呼ぶ）の画素
データ群と、１画素につき１つの画素種を示す画素種情
報群（自然画像画素を「画素Ａ」、その他の画素を「画
素Ｂ］とした２種の画素種情報）を保持するラスターブ
ロック変換部を備える。

【００１１】そして、ブロック中すべての画素種情報が
画素Ａである時、ＡＤＣＴ圧縮法データを出力する。

【００１２】一方、ブロック中全ての画素種情報が画素
Ｂである時、ＣＧ圧縮データ量Ｄと、与えられた限界値
Ｌとを比較して、 ・Ｄ＜＝Ｌである時、ＣＧ圧縮データを出力する。 ・Ｄ＞Ｌである時、ＡＤＣＴ圧縮データを出力する。

【００１３】更に、ブロック中に画素Ａと画素Ｂが混在
する時、画素種情報が画素Ａである画素データを画素デ
ータ（イ）で置換し、画素種情報が画素Ｂでありかつ画
素データが（イ）である画素データを（ロ）で置換す
る。そして、その時のＣＧ圧縮データ量Ｄと与えられた
限界値Ｌとを比較して、 ・Ｄ＜＝Ｌである時、置換された画素データ群のＣＧ圧
縮データを出力し、かつ画素種Ｂの画素データを抜いて
補間した画素データ群のＡＤＣＴ圧縮データを出力す
る。 ・Ｄ＞Ｌである時、ＡＤＣＴ圧縮データを出力する。

【００１４】そして、更に、以上の様にして圧縮処理を
施し、各場合で出力されたＡＤＣＴ圧縮データとＣＧ圧
縮データを記憶する圧縮メモリを備える。また、可逆圧
縮データが出力されたブロックは「０」、その他のブロ
ックは「１」という信号を記憶するブロックにつき１ビ
ットで表すブロックマップメモリを備える。

【００１５】ＡＤＣＴ圧縮データはハフマンコードｐ
個、ハフマンコードｑ個、ハフマンコードｒ個、…の様
に分割され、可逆圧縮データと共に圧縮メモリに記憶さ
れる。圧縮メモリの制御はセグメントコントローラが行
い、各圧縮データの書き込まれたアドレスはセグメント
情報テーブルが記憶する。

【００１６】以上の圧縮処理中にメモリが足りなくなっ
たときはセグメント情報を参照し、分割されたＡＤＣＴ
圧縮データの重要でないデータから順番に新たな圧縮デ
ータを上書きすることによってメモリの記憶容量を一定
としながら後述する制御を可能としている。

【００１７】〈伸長処理〉ブロックマップメモリから１
ビットデータのブロックマップを読み出し、ブロックマ
ップが１の時、圧縮メモリから読み出されたＡＤＣＴ圧
縮データを伸長し、ブロックラスタ変換部に伸長データ
を書き込む。

【００１８】また、ブロックマップが「０」の時、圧縮
メモリから読み出されたＣＧ圧縮データを伸長し、画素
種情報を解析し画素種情報ビットマップを作成する。

【００１９】更に、前記ビットマップに画素種Ａが１つ
でも存在する時、圧縮メモリから読み出されたＡＤＣＴ
圧縮データを伸長し、ブロックラスタ変換部には前記ビ
ットマップが画素種Ａを示す画素はＡＤＣＴ伸長データ
を書き込み、画素種Ｂを示す画素はＣＧ伸長データを書
き込む。

【００２０】更にまた、前記ビットマップが全て画素デ
ータ種Ｂを示す時、ＣＧ伸長データをブロックラスタ変
換部に書き込む。

【００２１】以上の圧縮伸長処理では、画質または圧縮
データ量が問題となっていた画素種Ａと画素種Ｂの混在
ブロックであっても、画素データを置換してＣＧ圧縮
し、画素データを補間してＡＤＣＴ圧縮をかけることに
より、画質または圧縮データ量の問題を解決する。

【００２２】両方の圧縮データを採用することにより、
必要となる１画素ごとの画素種データはＧＣ圧縮データ
に埋め込むことができるので、余計なビットマップメモ
リを必要としない。さらに、ＣＧ画像データ量Ｄが限界
値Ｌを越えたときはＡＤＣＴ圧縮法に切り替えることに
よってメモリ量が一定量に押さえながら伸長処理を行う
ことができる。

【００２３】尚、ラスターブロック変換部とブロックラ
スタ変換部はバッファであり、同一のもので良い。

【００２４】以上の概略を備える本実施例のデータ圧縮
装置の詳細について以下に説明する。

【００２５】以下の説明では、処理を行うブロックの単
位をｍ＝８、ｎ＝８とする。しかし、ブロックの単位は
以上の例に限定されるものでは無く、任意のブロックサ
イズとして良いことは勿論である（例えば、ＡＤＣＴで
色差成分サブサンプリングを行う構成のときはｍ＝１
６、ｎ＝８となる）。

【００２６】また、上述した限界値Ｌは、それまでに処
理されたブロックの許容されながら使用しなかったメモ
リ量を蓄積するメモリ蓄積量Ｓ（以下、「貯金Ｓ」と称
す）と、処理ブロックに許容される定数値Ｃとを加算し
て得る。

【００２７】以下、以上概略説明した本発明に係る一実
施例のデータ圧縮装置の詳細構成を説明する。

【００２８】図１に本実施例のデータ圧縮装置の構成を
示す。図中、１は上述したラスターブロック変換部であ
り、ＮＴＳＣ−ＲＧＢ形式の１画素当たり２４ビットの
画素データと、当該画素の画素種情報（自然画像画素で
あれば画素種Ａとして「１」、その他の画像のときは画
素種Ｂとして「０」）を８ライン分保持している。そし
て、１ブロック分の画素データ（１ａ）と、画素種情報
（１ｂ）をパラレルに発生する。この画素種情報は、図
示されていない頁記述言語展開部が展開時に生成するも
のである。

【００２９】２はブロック遅延部であり、ＣＧ圧縮処理
結果によりＡＤＣＴ圧縮結果の要否が左右することから
ラスターブロック変換部１からの１ブロック分のデータ
（１ａ及び１ｂ）を遅延して保持する。

【００３０】そして、ラスタ順次で入力されたデータ
（１ａ、１ｂ）は、図４１のような順次に変換されて出
力される。

【００３１】３は画素データ補間部であり、ブロック遅
延部２から読み出されたデータ（１ａ′）を信号１ｆの
制御で補間する。信号１ｆは信号１ｂ′及び１ｅのＯＲ
をとって作製される１画素当たり１ビットのデータであ
る。例えば、信号１ｂ′が図２に示すデータである時、
信号１ｅが「０」であれば信号１ｆは図３に（ａ）で示
す様になり、信号１ｅが「１」であれば信号１ｆは図３
に（ｂ）で示す様になる。

【００３２】次に画素データ補間部３の詳細な説明を行
う。

【００３３】まず、画素データ補間部３を実現するため
のアルゴリズムを説明するため簡単な例を用いて述べ
る。

【００３４】図４２（ａ）、図４３（ａ）、図４４
（ａ）は、画素データ補間部３に入力される自然画像の
８×８データを示す画素データであり、図４２（ｂ）、
図４３（ｂ）、図４４（ｂ）は、入力される属性データ
を示している。図４２は、１つの８×８ブロックが、全
て自然画像の場合であるので、属性データは、すべて
“１”となる。図４３は、１つの８×８ブロックが、全
てＣＧ画像の場合であるので、属性データは、全て
“０”となる。そして、図４４は、自然画像とＣＧ画像
が混在する場合であるので、属性データは、ＣＧ領域を
示す“０”とその他の自然画像を示す“１”で構成され
ている。

【００３５】画素データ補間部３が、動作するのは、図
４４の場合で、その他の場合は、データの加工（補間）
が行われないでそのまま、ＡＤＣＴに転送される。

【００３６】画素データ補間部３は、垂直方向の補間と
水平方向の補間の２回の補間動作で達成される。それら
の様子を実際に示しているのが、図４５〜図４７であ
る。図４５は、ＣＧ画像と自然画像が混在された場合の
図で、図４５（ａ）が、画素の１成分データを示し、１
２０〜１８０は、自然画像の画素を示し、３０はＣＧに
より作成された画素を示す。図４５（ｂ）は、その属性
データを示し、“０”と“１”により、自然画像の領域
とＣＧ画像の領域が明確に示されている。

【００３７】図４６は、垂直方向の補間が行われた結果
の１成分データを示している。この補間は、１つの列に
おいて、上から下方向に補間が行われる。第０列におい
て、ＣＧ画素と接する自然画像画素の値“１４０”が、
２つ補間され、次にＣＧ画素と接する自然画像画素の値
“１６０”が、１つ補間される。次に第１列においても
同様に、ＣＧ画素と接する自然画像画素の“１３０”
が、２つ、“１７０”が２つ補間される。第２列も同様
に行われ、第３、４列は、自然画像画素が存在しないの
で、補間動作は行われない。第５列も、垂直方向上から
下に補間が行われるが、上側に自然画像画素が存在しな
い場合は、下側でＣＧ画素と接する自然画像画素“１６
０”が、単純繰り返しされる。第６、７列も同様に行わ
れる。図４６（ｂ）では、補間が行われた画素は、自然
画像を示す“１”となり、まだ補間が行われていない画
素は、“０”のままである。

【００３８】次に、水平方向の補間が行われるが、その
結果の１成分データを示しているのが図４７（ａ）であ
る。まず、第０行において、水平方向にＣＧ画像と接す
る自然画像画素“１４０”が、単純繰り返しされる。第
１、２行においても“１４０”が補間される。第３行で
は、“１８０”が、第４行から７行までは、“１９０”
が補間される。

【００３９】以上により、図４７（ｂ）のように全面補
間が行われる。

【００４０】図４８は、以上の補間アルゴリズムを示す
フローチャートである。

【００４１】パラメータの説明を行う。

【００４２】Ｐｉｊ（ｉ：０〜７、ｊ：０〜７）は、ｉ
行ｊ列の画素データ Ｘｉｊ（ｉ：０〜７、ｊ：０〜７）は、ｉ行ｊ列のＸデ
ータ ｎ＝０の場合は、垂直方向補間を示し、ｎ＝１の場合
は、水平方向補間を示す。ｃは、ＣＧ画素の連続数であ
る。

【００４３】主要ブロックの説明を行う。

【００４４】Ｓ２００１、Ｓ２００２、Ｓ２０２１は、
初期設定である。

【００４５】Ｓ２００３は、列に置いて最初の画素が、
ＣＧ画素か、自然画素かを判別するものである。ＣＧ画
素の場合は、Ｓ２０２０にて、そのための特別処理を行
う。

【００４６】Ｓ２００４では、注目画素を垂直方向に１
つインクリメンとし、Ｓ２００５にて、注目画素が、Ｃ
Ｇ画素か自然画素か判断、Ｓ２００６では、Ｓ２００５
にて注目画素が、ＣＧ画素と判断された場合に、前の画
素の値を注目画素に代入する。

【００４７】Ｓ２００７では、注目列が終了したかどう
か、判定し、終了していない場合は、Ｓ２００４〜Ｓ２
００６までを繰り返す。

【００４８】Ｓ２００８ｈ、注目列が終了した場合に次
の列に進むための処理である。

【００４９】Ｓ２００９は、垂直方向の補間が、全ての
列で終了するまで、Ｓ２０２０を含む以上の動作を繰り
返し行うためものである。

【００５０】また、Ｓ２０２０のフローチャートについ
て説明する。

【００５１】Ｓ２０１３にて、パラメータの初期化を行
う。

【００５２】自然画素が出現するまで、Ｓ２０１４、Ｓ
２０１５、Ｓ２０１６を繰り返し、ＣＧ画素の連続数を
カウントする。注目列が全てＣＧ画素の場合は、補間を
行わないで、Ｓ２００８へ進む。

【００５３】Ｓ２０１７、Ｓ２０１８では、先のＣＧ画
素に出現した自然画素の値を補間し、Ｓ２００７へ進
む。

【００５４】Ｓ２０１０では、ｎ＝０ならば、水平方向
の補間を行うために、Ｓ２０１１へ進み、ｎ≠０なら
ば、水平方向の補間が終了したので、全補間処理を終了
する。

【００５５】Ｓ２０１１では、水平方向の補間を行うた
めに、行列の転置を行う。

【００５６】Ｓ２０１２では、ｎをインクリメントす
る。

【００５７】さて、図４０は、この補間アルゴリズムを
実現するための実施例である。

【００５８】図４０において、ラッチ５５１〜５５８
は、パイプラインで画像を補間するためのもので、８×
８ブロックにおいて１行あるいは、１列分の画像データ
が保存されるもので、それらは、図４０中に記載されて
いない基本クロックに同期してデータが、転送される。
そして、ラッチ５５１は、信号１ｆと制御部５６２から
生成される信号ＩＲＩのＯＲ信号により制御される。信
号ＩＲＩは、各列の最初の画素が、ＣＧ画素の時、自然
画像画素が発生されるまで、ＨＩＧＨＴを出力され、そ
の他の場合は、常にＬＯＷを出力する。即ち、注目列が
すべてＣＧ画素の時は、その列は、すべてＨＩＧＨＴが
出力されることになる。従って、信号１ｆがＨＩＧＨＴ
か、または、信号ＩＲ１が、ＨＩＧＨＴの時は、ラッチ
５５１に書き込まれるが、その他の場合はラッチ５５１
に１ａ′のデータは、書き込まれない。

【００５９】ラッチ５５９、５６０は、各列、行におい
て、最初の画素が、ＣＧ画素でその後初めて出現した自
然画像画素を一時保存しておくためのものである。セレ
クタ５６１は、ラッチ５５８からのデータとラッチ５６
０からのデータを選択するためのものである。制御部５
６２は、信号１ｆに基づきラッチ５５９、５６０、そし
て、セレクタ５６３を制御し、各画素データの新たな属
性データを生成するためのものである。

【００６０】メモリ５６３は、画素データとその属性デ
ータを一時保存し、図４１で示される順次で入力された
データを図４９で示される順次に変換して出力するもの
である。

【００６１】水平方向補間回路は、前記の垂直方向補間
回路とほぼ同じ回路で、データの入力される順次が異な
ることから、水平方向の補間動作が行われるものであ
る。また、この後のＡＤＣＴでは、属性データは、必要
とされないため出力されない。

【００６２】さて、以下に、垂直方向回路の処理過程を
図４５、図４６を用いて説明する。第０列目の最初の画
素“１２０”は、自然画像画素であるのでその信号１ｆ
は、ＨＩＧＨＴである。従って、第１クロックで、その
画素データ“１２０”が、ラッチ５５１に書き込まれ
る。第２クロックでは、ラッチ５５１の内容“１２０”
が、ラッチ５５２に書き込まれ、と同時にラッチ５５１
に次の画像画素データ“１３０”が、書き込まれる。第
３クロックでは、画素データ“１４０”が、ラッチ５５
１に書き込まれ、ラッチ５５１に書き込まれてあった
“１３０”が、ラッチ５５２に書き込まれ、ラッチ５５
２に書き込まれてあった“１２０”が、ラッチ５５３に
書き込まれる。第４クロックでは、画素データ“３０”
は、ＣＧ画素であるため、信号１ｆは、ＬＯＷとなる。
従って、画素データ“３０”は、ラッチ５５１に書き込
まれず、ラッチ５５１のデータ“１４０”が、そのまま
残り、ラッチ５５１に書き込まれてあった“１４０”
が、ラッチ５５２に書き込まれ、ラッチ５５２に書き込
まれてあった“１３０”が、ラッチ５５３に書き込ま
れ、ラッチ５５３に書き込まれてあった“１２０”が、
ラッチ５５４に書き込まれる。第５クロックでは、第４
クロックと同様に画素データ“３０”は、ラッチ５５１
に書き込まれず、ラッチ５５１のデータ“１４０”がそ
のまま残り、ラッチ５５１に書き込まれてあった“１４
０”が、ラッチ５５２に書き込まれる。以下、同様に次
々とラッチにデータが伝送される。第６クロックでは、
画素データ“１５０”は、自然画像画素であるので、ラ
ッチ５５１に書き込まれ、以下同様に次々とラッチにデ
ータが伝送される。第７クロックでは、画素データ“１
６０”は、自然画像画素であるので、ラッチ５５１に書
き込まれ、以下同様に次々とラッチにデータが伝送され
る。そして、この列最後の第８クロックでは、画素デー
タ“３０”は、ＣＧ画像画素であるので、ラッチ５５１
には、データが書き込まれず、ラッチ５５１の画素デー
タ“１６０”が、以下同様に次々と伝送される。このと
き、ラッチ５５１から５５８までには、第０列の垂直方
向補間されたデータが格納されている。そして、つぎの
第１列のデータが入力されると同時に、順次セレクタ５
６１にデータが、出力される。ラッチ５５９、５６０
は、注目列の最初の画素がＣＧ画素であった場合に使わ
れるので、この列では、用いれられずセレクタ５６１
は、当然ラッチ５５８のデータが選択される。そして、
そのデータは、メモリ５６３に格納される。この列で
は、すべての垂直方向補間が動作したので、制御部５６
２から属性データ“１”が順次出力される。

【００６３】第１列及び第２列は、第０列に続いて順次
画素データ及び属性データが入力され、第０列と同様に
垂直方向の補間が行われる。

【００６４】第３列は、第２列に続いて順次入力される
が、この列には、自然画像画素が存在しないため、補間
動作が行われずそのまま、画素データ及び属性データ
が、メモリ５６３に出力される。第４列に関しても同様
である。

【００６５】さて、第５列では、最初の画素が、ＣＧ画
素であるためＩＲ１からＨＩＧＨＴが出力されそのデー
タ“３０”が、ラッチ５５１に書き込まれる、次の画素
“３０”も同様に書き込まれる。それから、次々と画素
データ“３０”が、ラッチ５５１から５５７まで転送さ
れていく。そして、この列最後の画素“１６０”は、自
然画像画素であるのでラッチ５５１に書き込まれると同
時にラッチ５５９に書き込まれる。ラッチ５５９のデー
タ“１６０”は、次のクロックになる前にラッチ５６０
に書き込まれる。次のクロックでは、第６列の画素デー
タ“３０”が、ラッチ５５１に書き込まれ、ラッチ５５
１から５５８までそれぞれのデータが転送され、セレク
タ５６１では、制御部５６２からのＩＶ１信号に従っ
て、ラッチ５６０のデータ“１６０”が選択され、補間
が行われる。次のクロックでもラッチ５５１に新たなデ
ータが入力されるとともに、ラッチ５５１から５５８ま
で、それぞれのデータが転送され、セレクタ５６１で
は、制御部５６２からの信号ＩＶ１にしたがって、ラッ
チ５６０のデータ“１６０”が、選択される。第５列の
データは、以下同様にラッチ５６０のデータ“１６０”
により、補間が行われる。

【００６６】第６列、第７列も第５列と同様に垂直方向
補間が行われ、その結果は、メモリ５６３に書き込まれ
る。メモリ５６３に書き込まれたデータは、図４９に示
されているような順次で出力され、水平方向補間が行わ
れる。水平方向補間回路の動作は、垂直方向補間回路と
ほぼ同じ動作を行う。異なる点は、入力されるデータの
順次が異なるのと必要でない属性データが出力されない
点である。

【００６７】図４０の実施例では、垂直方向補間回路と
水平方向補間回路を別々に用意したが、この２つの回路
は、ほぼ同じ回路構成であるので、図５０のように１つ
の補間回路５８０を設けて、本発明を実現することもで
きる。

【００６８】また、メモリ５６３は、図４０において１
メモリで実現することもできるが、パイプライン処理を
行う場合や、図５０の回路では、図５１のようにダブル
メモリ（５８２、５８３）をセレクタ５８１、５８４を
用いて実現しても良い。

【００６９】本実施例では、最初に垂直方向の補間を行
ってから、水平方向の補間を行うが、その逆に最初に水
平方向の補間を行い、次に垂直方向の補間を行っても良
い。また、垂直方向補間回路において、ラッチを５５１
から５５８まで８つの設けたが、ブロックのサイズに応
じて、たとえば、１０×１０ならば、１０個用意するこ
とにより、あらゆるブロックサイズに対応することがで
きる。

【００７０】４はＡＤＣＴ圧縮部であり、信号１ｇが
「１」のときに画素データ補間部３からのデータを入力
してＡＤＣＴ圧縮処理を行い、圧縮データを多段階に分
割して出力する。信号１ｇは、信号１ｅが「１」のとき
（即ちＧＣ圧縮データ量Ｄ＞Ｌ、またはＤ＝６４のと
き）、または信号１ｃが「１」のとき（即ち画素種信号
１ｂに１つでも画素種Ａが存在するとき）に「１」を出
力する１ブロック当たり１ビットのデータである。

【００７１】５は画素種情報解析部であり、ブロックの
画素種上の１ｂ中に１つでも画素種Ａが存在すれば
「１」、その他のときは「０」という１ブロック当たり
１ビットの信号１ｃと、ブロックの画素種情報１ｂ中に
１つでも画素種Ｂが存在すれば「１」、その他のときは
「０」という１ブロック当たり１ビットの信号１ｄを発
生する。

【００７２】７は画素データ置換部であり、ラスターブ
ロック変換部１から画素データ１ａと画素種情報１ｂを
入力して、画素種情報が画素Ａである画素データを画素
データ（イ）で置換し、画素種情報が画素Ｂでありかつ
画素データが（イ）である画素データを（ロ）で置換す
る。

【００７３】８は可逆圧縮部（ＣＧ圧縮部）であり、画
素データ置換部７から置換データを入力し、信号１ｃ及
び１ｄを参照してＣＧ圧縮処理を行い、圧縮データ及び
領域判定結果１ｅを出力する。判定結果１ｅは（Ｄ＞
Ｌ）の時、又は（Ｄ＝６４）のときに「１」であり、そ
の他のときに「０」である１ブロック当たり１ビットの
信号である。

【００７４】９は圧縮データ保持部であり、ＣＧ圧縮デ
ータを一時保持し、信号１ｈが「１」のときに圧縮デー
タを出力する。信号１ｈは信号１ｅが「０」かつ信号１
ｄが「１」であるとき「１」のデータ、その他のときは
「０」である１ブロック当たり１ビットのデータであ
る。

【００７５】１０はセグメントコンローラであり、圧縮
で保持部９の圧縮多段階に分割された圧縮データとＡＤ
ＣＴ圧縮部４の圧縮データを入力し、それらを圧縮メモ
リに格納するためのメモリアドレスの制御を行う。１１
はセグメント情報テーブル部であり、各データの書き込
まれたアドレスを記憶する。

【００７６】１２は圧縮メモリで、複数の小セグメント
から構成されており、セグメントコントローラ１０から
出力されたデータを指定されたアドレスに書き込む。

【００７７】１３はブロックマップメモリで１ブロック
付１ビットの信号１ｈを記憶する。

【００７８】１４は制御部で、上述の各構成の動作タイ
ミングの制御を行う。

【００７９】以上の構成により、圧縮メモリ１２には分
割されたＡＤＣＴ圧縮データとＣＧ圧縮データが格納さ
れ、圧縮処理中にメモリが足りなくなったときはセグメ
ント情報データを参照し、分割されたＡＤＣＴ圧縮デー
タの重要でない階段のデータから順番に新たな圧縮デー
タを上書きすることによりメモリ量一定を達成する。

【００８０】図４に画素データ置換部７の詳細なブロッ
ク図を示す。

【００８１】画素データ置換部７は、図４に示す様に、
ラスターブロック変換部１からの入力画素データ群（１
ａ）を比較部７ａでそれぞれ画素データ（イ）と比較
し、一致した場合セレクタ部７ｂで画素データ（ロ）に
置換する。また、画素種信号１ｂが「１」のときはその
画素はセレクタ部７ｃで画素データ（イ）に置換する。
このように、画素種情報が「１」である画素（即ち自然
画像画素）は全て画素データ（イ）に置換する処理によ
って、画素種Ａと画素種Ｂとの混在画像のＣＧ圧縮デー
タが増えることを防ぎ、同時に画素種情報を圧縮データ
に埋め込むことが可能となる。このため画像データ
（イ）の値を持つ画素種Ｂのデータが画素データ（ロ）
の値を持つという微小な誤差が発生するが画質に影響は
ない。本実施例では、（イ）＝｛１２７、１２７、１２
７｝とし、（ロ）＝｛１２８、１２８、１２８｝とす
る。しかし、画素データの閾値は上述の値に限るもので
は無く、任意の値で良い。

【００８２】可逆圧縮部（ＣＧ圧縮部）８の詳細ブロッ
ク構成を図５に示す。

【００８３】図５において、２０１は画素データ並び変
え部であり、画素データ置換部７からの画素データを例
えば、図６に示すように順番に並び変える。

【００８４】２０２は第１ラッチ部であり、画素データ
並び変え部２０１からの画素データ（２４ビット）を保
持する。２０３〜２０５は第２〜第４ラッチ部で、第１
ラッチ部２０２より出力される画素データ（２４ビッ
ト）を保持する。

【００８５】２０６は第１比較部であり、画素データ並
び変え部２０１からの画素データ２ｃと、第１ラッチ部
２０２に保持されている画素データとを比較し、両者が
等しいとき「０」を、異なるとき「１」という信号２ａ
を出力する。

【００８６】２０７〜２０９は第２〜第４比較部であ
り、画素データ並び変え部２０１からの画素データ２ｃ
と、第２〜第４ラッチ部（２０３〜２０５）に保持され
ている画素データとを比較し、両者が等しいとき「０」
を、異なるとき「１」を出力する。２１０はデコード部
であり、第２比較部２０７の比較結果、第３比較部２０
８の比較結果、及び第４の比較部２０９の比較結果を入
力し、２ビットの信号２ｂ（００：第２比較部で一致、
０１：第３比較部で一致、１０：第４比較部で一致、１
１：第２〜第４で不一致）を出力する。

【００８７】２１１はセレクタ部であり、第１比較部２
０６の比較結果２ａ、デコード部２１０の信号２ｂ、及
び画素データ並び変え部２０１より出力される画素デー
タ２ｃを選択して出力する。２１２は制御部であり、信
号２ａ及び２ｂを入力し、第２ラッチ部２０３、第３ラ
ッチ部２０４、第４ラッチ部２０５のライト信号を出力
し、セレクタ部２１１を制御する。

【００８８】制御部２１２は、ラッチ信号＜入力（２
ａ，２ｅ，２ｆ）＞とすると、 ＜０，^**：０，０，０＞信号２ａが「０」のときはどれ
も書き換えない。 ＜１，００：１，０，０＞２ａ＝１，２ｂ＝００のとき
は第２ラッチ部のライト信号２ｄを１にする。 ＜１，０１：０，１，０＞２ａ＝１，２ｂ＝０「１」の
ときは第３ラッチ部のライト信号２ｅを１にする。 ＜０，１０：０，０，１＞２ａ＝１，２ｂ＝１０のとき
第４ラッチ部のライト信号２ｆを１にする。 ＜１，１１：一番古い色のデータの保持されているラッ
チ部のライト信号を１にする＞様に制御する。

【００８９】２１３はバックアッ部であり、処理前に、
第１ラッチ部２０２、第２ラッチ部２０３、第３ラッチ
部２０４、第４ラッチ部２０５の各ラッチ部のラッチ内
容のバックアップを取っておき、処理後、判定結果が領
域２となったときに、第１ラッチ部２０２〜第４ラッチ
部２０４の内容を処理前のデータに戻す。２１４は領域
判定部であり、信号２ａ及び２ｂを入力し領域判定信号
１ｅ（０：領域１、１：領域２）を出力する。

【００９０】以上の構成よりなるＣＧ圧縮部８により、
入力された画素データを圧縮することにより、１ビット
のデータの変化もなく伸長することが可能となる。

【００９１】図７に図５に示す領域判定部２１４の詳細
なブロック構成を示す。

【００９２】図７において、３０１はカウンタで信号２
ａが「１」のときの回数（即ち色の変化点の数）を計算
する。３０２はカウンタで信号２ａは１かつ２ｂが１
「１」のとき回数（即ち、どのラッチにもない色の出現
回数）を計算する。３０３は乗算部であり、カウンタ３
０１からの出力と、信号２ａのビット数２とを乗算して
出力する。３０４は乗算部であり、カウンタ３０２から
の出力と信号２ｃのビット数２４を乗算して出力する。

【００９３】３０５は加算部であり、色の変化点情報６
４ビットと乗算部３０３からの出力、及び乗算部３０４
からの出力を加算し、最終的にそのブロックが必要とす
るビット数（圧縮データ量）Ｄを出力する。

【００９４】３０６は加算部であり、バッファ３０７か
らの出力とそのブロックのあまりメモリ量を加算し（即
ち処理済のブロックのあまりメモリ量である貯金Ｓを加
算し）出力する。３０７はバッファであり、信号３ｄが
「１」のときに加算部３０６からの出力に更新される。
信号３ｄは信号３ａが「０」（即ちＤ＞＝Ｌ）かつ信号
１ｄが「１」（即ちブッロク中の画素種データに画素種
Ｂは少なくとも１つ存在する）のとき「１」になる。

【００９５】３０８はセレクタ部であり、画素種判定部
５からの信号１ｃが「０」のとき定数値Ｃを、「１」の
ときＣ′を選択して出力する。３０９は減算部であり、
セレクタ部３０８の出力から加算部３０５の出力である
圧縮データ量Ｄを減算する。３１０はセレクタ部で信号
３ｄが「０」のとき、減算部３０９からの出力を、信号
３ｂが「１」のとき定数（Ｃ−Ｒ）を選択して出力す
る。

【００９６】３１１は加算部であり減算部３０９の出力
とバッファ３０７の出力である貯金Ｓを加算する。３１
２は比較部であり、加算３１１の出力と０を比較し、０
以上だったら領域１として「０」を、０未満だったら領
域２として「１」という信号３ａを出力する。

【００９７】３１３は比較部であり、加算部３０５から
の圧縮データ量Ｄと６４を比較し、一致したら「１」を
出力し、異なれば「０」を出力する。領域判定信号１ｅ
は比較部３１２からの信号３ａと比較部３１３からの信
号３ｂの論理和をとって作成される。

【００９８】そのブッロクに与えられる限界値Ｌ（貯金
Ｓ＋そのブロックの限界値ＣまたはＣ′）と圧縮データ
量Ｄを比較し、Ｄ＞Ｌのときに信号１ｅを「１」にして
ＡＤＣＴ圧縮に切り替えるのは、最終的なメモリ量オー
バーを避けるためである。

【００９９】また、Ｄ＝６４（即ち、６４個の画素デー
タは同じ値を持つ平坦画像）の時やはり信号１ｅ「１」
にする。これは、平坦画像のときはＡＤＣＴ圧縮法で圧
縮しても色データがやや変化するが劣化が目立たず、か
つ圧縮率が高いからである。

【０１００】一方、平坦画像が全面画素種Ａであるため
に作成されたものでない場合、貯金Ｓには定数値Ｃから
平坦画像をＡＤＣＴ圧縮したときの経験的圧縮データ量
を引いた値（Ｃ−Ｒ）を加算する。その他のときは信号
１ｅは「０」となり、貯金Ｓには定数ＣまたはＣ′から
の圧縮データ量Ｄを引いた値が加算される。定数はブロ
ック中の画素種が全て画素種ＢのときＣとなり、その他
のときＣ′となる。

【０１０１】以上の構成を備える本実施例におけるデー
タ圧縮方法の流れについて図８〜図１０のフローチャー
トも参照して以下に説明する。

【０１０２】図６は図１におけるデータ圧縮装置の圧縮
処理手順を表わすフローチャートである。尚、以下の説
明においては第１のラッチ部２０２に保持される最新の
更新後の色データを後データとし、第２ラッチ部〜第４
ラッチ部（２０３〜２０５）に保持される最新の更新前
の色データを前データ［０］，前データ［１］，前デー
タ［２］とする。また、画素データ並び変え部２０１よ
り出力される画素データを注目データとする。後デー
タ、前データ［０−２］，注目データはＮＴＳＣ−ＲＧ
Ｂ形式のデータであり、Ｒ，Ｇ，Ｂ，それぞれのデータ
を有する。

【０１０３】本実施例では、圧縮率１／１０を目標とし
１ブロックに与えられる固定値Ｃは（６４×２４）／１
０＝１５３ビットとする。また、混在ブロックのときの
固定値Ｃ′は「１００」とする。これは、混在のときは
そのブッロクはＣＧ圧縮処理と同時にＡＤＣＴ圧縮処理
も行うのでＡＤＣＴ圧縮の圧縮データ量の分のメモリ領
域を考慮に入れなければいけないからである。

【０１０４】また、６４画素共に同じデータを持つブロ
ック（平坦ブロック）のときのＳＤＣＴ処理の際の経験
的に設定される圧縮データ量をＲとする。

【０１０５】まず、ステップＳ４０１で、貯金Ｓを１２
８にリセットする。ここで、初期値が「０」でないの
は、最初のブロックで新しい色が複数出現したときの保
険である。即ち、本実施例のＣＧ圧縮法では、色の変化
点を示す情報（後述するステップＳ５０６，Ｓ６０１）
として１ブッロク６４ビットが必必要であり、色の変化
点ではラッチ情報（後述するステップＳ６０６，Ｓ６０
８，Ｓ６１０，Ｓ６１２）として２ビット必要となり、
ラッチにない新しい色が出現したときは色データをその
まま出力する（後述するステップＳ６１３）ため２４ビ
ット必要となるからである。この結果、１ブロックＣ＝
１５３のとき、そのブロック内での新色出現は（Ｃ−６
４）／２４となり、３色が限界である。従って、ある程
度の貯金がはじめに必要となる。

【０１０６】続くステップＳ４０２では、ＣＧ圧縮部８
の４つのラッチをリセットする。本実施例では、通常の
画像は白地に黒が多いと仮定し、後データ＝｛２５５，
２５５，２５５｝，前データ［０］＝｛０，０，０｝と
し、次は赤、青が多いと想定し前データ［１］＝｛２５
５，０，０｝，前データ［２］＝｛０，０，２５５｝と
する。また、注目データの色がどのラッチの色データと
も一致しなかったとき、一番古い色データの入っている
ラッチを書き換えたいためラッチの色データ書換情報と
してｔｕｒｎ，ｔｕｒｍ＿ｐ，ｔｕｒｎ＿ｐｐをそれぞ
れ０，１，２にリセットする。

【０１０７】ステップＳ４０３ではＣＧ圧縮部８の４つ
のラッチ（後データ，前データ［０−２］）、及び色デ
ータ書換情報（ｔｕｒｎ，ｔｕｒｍ＿ｐ，ｔｕｒｎ＿ｐ
ｐ）のバックアップを取る。

【０１０８】ステップＳ４０４ではビットマップメモリ
内の６４ビットの情報を参照して、全て１（即ち全ての
自然画像画素）のときはステップＳ４０５に進み、全て
０（即ち自然画像画素でない画素）のときはステップＳ
４１５に進み、０と１が混在している場合はステップＳ
４０７に進む。

【０１０９】ステップＳ４０５ではそのブロックは自然
画像領域としてブロックマップメモリに領域２という信
号「１」を出力する。続くステップＳ４０６ではブロッ
ク遅延部２が保持している１ブロック分のデータを画素
データ補間部により補間し、ＡＤＣＴ圧縮処理を行う圧
縮データを出力する。そしてステップＳ４２６に進む。

【０１１０】ステップＳ４２６では全ての処理が終了か
否かを調べる。全ての処理が終了していなければステッ
プＳ４０３に戻り、以上の処理を繰り返し、終了してい
れば圧縮処理を終了する。

【０１１１】一方、ステップＳ４０７ではラスタブロッ
ク変換部１が保持している１ブロック分のデータ１ａを
画素種信号１ｂを参照しながら置換したデータにＣＧ圧
縮処理を行い、圧縮データ保持部９に圧縮データを格納
し、その時の圧縮データ量Ｄを演算する。ステップＳ４
０８では圧縮データ量Ｄが限界値Ｌ（＝貯金Ｓ＋混在ブ
ロックのときの固定値Ｃ′）以下であるか否かを調べ
る。そして、（Ｃ′＋Ｓ）＞＝Ｄであれば、領域１とし
て、ステップＳ４０９に進み、（Ｃ′＋Ｓ）＜Ｄであれ
ば領域２としてステップＳ４１３に進む。

【０１１２】ステップＳ４０９ではブロックマップメモ
リに領域１という信号「０」を出力する。そして続くス
テップＳ４１０て圧縮データ保持部９から圧縮データを
出力する。ステップＳ４１１では貯金Ｓに（Ｃ′−Ｄ）
を加える。そしてステップＳ４０６に進む。

【０１１３】ステップＳ４１３では上述したステップＳ
４０５と同様に、当該ブロックは自然画像領域としてブ
ロックマップメモリに領域２という信号「１」を出力す
る。続くステップＳ４１４ではブロック遅延部２が保持
している１ブロック分のデータを画素データ補間部によ
り補間し、ＡＤＣＴ圧縮処理を行う圧縮データを出力す
る。そしてステップＳ４２８に進む。ステップＳ４２８
では、ＣＧ圧縮部４のラッチ４つ（後データ，前データ
［０］，前データ［１］，前データ［２］）及びラッチ
の書換情報（ｔｕｒｎ，ｔｕｒｍ＿ｐ，ｔｕｒｎ＿ｐ
ｐ）に、それぞれのバックアップデータを代入する。即
ちそのブロックのＣＧ圧縮データ量Ｄを演算した際に書
き換えられてしまった情報をそのブロックを処理する前
の状態に戻す。

【０１１４】一方、ステップＳ４０４よりステップＳ４
１５に進んだ場合には、ラスタブロック変換部１が保持
している１ブロック分のデータ１ａを画素種号１ｂを参
照しながら置換したデータにＣＧ圧縮処理を行い、圧縮
データ保持部９に圧縮データを格納し、その時の圧縮デ
ータ量Ｄを演算する。そしてステップＳ４１６に進む。
ステップＳ４１６では圧縮データ量Ｄと６４を比較す
る。そして、一致していればそこは平坦画像としてＡＤ
ＣＴで圧縮した方が能率が良いとしてステップＳ４２３
に進む。異なればステップＳ４１７に進む。

【０１１５】ステップＳ４１７では圧縮データ量Ｄが限
界値Ｌ（＝貯金Ｓ＋固定値Ｃ）以下であるか調べる。
（Ｃ＋Ｓ）＞＝Ｄであれば、領域１としてステップＳ４
１８に進み、（Ｃ′＋Ｓ）＜Ｄのときは領域２としてス
テップＳ４１３に進む。

【０１１６】ステップＳ４１８ではブロックマップメモ
リに領域１という信号「０」を出力する。続くステップ
Ｓ４１９では、圧縮データ保持部９から圧縮データを出
力する。そしてステップＳ４２０で貯金Ｓに（Ｃ−Ｄ）
を加え、ステップＳ４２６に進む。

【０１１７】一方、ステップＳ４１５よりステップＳ４
２３に進んだ場合には、ブロックマップメモリに領域１
という信号「０」を出力する。そして続くステップＳ４
２４では貯金Ｓに（Ｃ−Ｒ）を加え、ステップＳ４１４
に進む。

【０１１８】図８におけるステップＳ４０７及びステッ
プＳ４１５におけるＣＧ圧縮処理の詳細を、図９及び図
１０のフローチャートを参照して以下に説明する。

【０１１９】ＣＧ圧縮処理部８は、まずステップＳ５０
１で、色の変化点を数えるカウンタ２、及び注目データ
が４つのラッチのどれにも存在しなかったときの回数を
数えるカウンタ３を「０」にリセットする。続くステッ
プＳ５０２で、ブロック内の６４画素を数えるカウンタ
ｉを０にリセットする。

【０１２０】次にステップＳ５０３で、画素種情報１ｂ
のカウンタｉで示される位置の画素（以後「注目画素」
と称する）の画素種が「０（即ちコンピュータ作成画
素）」であるか否かを調べる。「０」であればステップ
Ｓ５０４に進み、「１（自然画像画素）」であればステ
ップＳ５０７に進む。

【０１２１】ステップＳ５０４ではラスターブロック変
換部１の注目画素に対応する位置の画素が自然画像画素
を示す色データ（イ）＝｛１２７，１２７，１２７｝と
一致するか否かを調べる。そして一致した場合にはステ
ップＳ５０５に進み、現在の色データを示す注目画素デ
ータとして色データ（ロ）＝｛１２８，１２８，１２
８｝を代入する。不一致だった場合、ステップＳ５０６
に進み注目画素データとしてラスターブロック変換部１
の注目画素位置の画素値を代入し、ステップＳ５０８に
進む。

【０１２２】一方、ステップＳ５０７ではその画素は自
然画像画素として色データ（イ）＝｛１２７，１２７，
１２７｝を代入してステップＳ５０８に進む。

【０１２３】ステップＳ５０８では現在の色データと１
つの前の色データが一致するか否かを調べる。色データ
が一致していたらステップＳ５０９に進み、異なればス
テップＳ６０１に進む。ステップＳ５０９では、色の変
化はないということでバッファ２１２に「０」を出力
し、ステップＳ５１０に進む。

【０１２４】ステップＳ５１０では後データに注目画素
データを代入する。続くステップＳ５１１ではカウンタ
ｉをインクリメントして、次の画素を新たな注目画素と
する。そして、ステップＳ５１２でｉ＜＝６４である
か、即ち未処理の画素は存在するか否かを調べる。未処
理の画素が存在した場合にはステップＳ５０３に戻る。
一方、ｉ＞６４であれば全ての画素の圧縮処理は終了し
たとしてステップＳ５１３に進む。ステップＳ５１３で
は当該処理中のブロックの圧縮データ量Ｄを演算し、本
サブルーチン処理を終了する。尚、圧縮データ量Ｄは Ｄ＝６４＋（２×［カウンタ２］）＋（２４×［カウン
タ３］） で計算できる。

【０１２５】一方、ステップＳ５０８で注目画素データ
と後データが一致しなかったとき、即ち色の変化点であ
るときには図１０のステップＳ６０１に進む。ステップ
Ｓ６０１では色の変化があるとしてバッファ２１２に
「１」を出力し、続くステップＳ６０２でカウンタ２を
インクリメントする。そしてステップＳ６０３で一番新
しく書き換えられたラッチ番号ｔｕｒｎがその前に書き
換えられたラッチ番号ｔｕｒｎ＿ｐと等しいか否かを調
べる。等しいときは何もせずステップＳ６０５に進み、
異なるときはステップＳ６０４に進む。

【０１２６】ステップＳ６０４ではｔｕｒｎ＿ｐｐにｔ
ｕｒｎ＿ｐを代入し、ｔｕｒｎ＿ｐにｔｕｒｎを代入す
る。これは、ｔｕｒｎとｔｕｒｎ＿ｐが同じ数値を持た
ないようにするためである。そして続くステップＳ６０
５で現在値注目データと、第２ラッチ部〜第４ラッチ部
（前データ［０］，前データ［１］，前データ［２］）
を比較する。

【０１２７】（注目画素データ）＝（前データ［０］）
のときはステップＳ６０６に進み、（注目画素データ）
＝（前データ［１］）のときはステップＳ６０８に進
み、（注目画素データ）＝（前データ［２］）のときは
ステップＳ６１０に進み、どれとも異なるときはステッ
プＳ６１２に進む。

【０１２８】ステップＳ６０６では第２ラッチ部と等し
いということでバッファ２１２に「００」を出力する。
ステップＳ６０７では書き換えるラッチ番号としてｔｕ
ｒｎに第２ラッチ部の番号０を代入する。そしてステッ
プＳ６１６に進む。

【０１２９】一方、ステップＳ６０８に進んだ場合に
は、第３ラッチ部と等しいということでバッファ２１２
に「０１」を出力する。ステップＳ６０９では書き換え
るラッチ番号としてｔｕｒｎに第３のラッチ部の番号１
を代入する。そしてステップＳ６１６に進む。

【０１３０】ステップＳ６１０では第４ラッチ部と等し
いということでバッファ２１２に「１０」を出力する。
ステップＳ６１１では書き換えるラッチ番号としてｔｕ
ｒｎに第４ラッチ部の番号２を代入する。そしてステッ
プＳ６１６に進む。

【０１３１】ステップＳ６１２ではどのラッチとも異な
るということでバッファ２１２に「１１」を出力する。
ステップＳ６１３では現在値注目画素データを出力す
る。そしてステップＳ６１４では注目画素データと第１
〜第４ラッチ全てが異なる時を整数するカウンタ３をイ
ンクリメントする。続くステップＳ６１５ではｔｕｒｎ
＿ｐともｔｕｒｎ＿ｐｐとも異なるラッチ番号ｊ（ここ
ではラッチ番号０，１，２のどれか１つとなる）を検索
し、ステップＳ６０３，Ｓ６０４で同じ番号がｔｕｒｎ
＿ｐ及びｔｕｒｎ＿ｐｐに存在しない様にするためのラ
ッチ番号検索処理を行う。そしてｔｕｒｎにｊを代入す
る。

【０１３２】ステップＳ６１６では前データ［ｔｕｒ
ｎ］に後データを代入し、図９のステップＳ５０６に進
む。

【０１３３】以下に、以上の処理で圧縮された圧縮デー
タを伸長する装置のブロック図を図１１に示す。

【０１３４】図１１において、セグメントコントローラ
１０は、セグメント情報テーブル１１を参照して圧縮メ
モリ１２に格納されている圧縮データをＡＤＣＴ伸長１
１０２、ＣＧ圧縮伸長部１１０４に分配する。１１０２
はＡＤＣＴ伸長部であり、ＡＤＣ圧縮されたデータを伸
長し出力する。１１０３はバッファであり、ＡＤＣＴ伸
長部１１０２により伸長された画像データを一時保持す
る。

【０１３５】１１０４はＣＧ圧縮法伸長部であり、ＣＧ
圧縮された画像データを一時保持する。１１０５はバッ
ファであり、ＣＧ圧縮法伸長部１１０４により伸長され
た画像データを一時保持する。１１０６はビットマップ
メモリであり、ブロックマップメモリ１３からの１ビッ
ト情報１１ａとＣＧ圧縮法伸長部１１０４が解析した画
素種情報１１ｂの論理和を取ったデータを記憶する。

【０１３６】１１０７はセレクタ部であり、ビットマッ
プメモリ１１０６の制御によりバッファ１１０３の出力
かバッファ１１０５カラーの出力のどちらかを選択し出
力する。１１０８はブロックラスタ変換部であり、セレ
クタ部１１０７により選択された画像データを格納し、
合成した画像を作成する。

【０１３７】以上の構成を備える本実施例の伸長処理を
図１２のフローチャートを参照して以下に説明する。

【０１３８】ステップＳ１４０１で後データ，前データ
［０，１，２］（第１ラッチ部〜第４ラッチ部の中身）
を圧縮処理の時と同じ値にリセットする。同時に、ラッ
チの色データ書換番号をやはり圧縮処理の時と同じ値に
リセットする。また、前に処理されたブロックの最後の
画素のビットマップ情報としてビットマップ［−１］に
「０」をセットする。

【０１３９】ステップＳ１４０２ではブロックマップメ
モリ１３からブロックの領域情報を読み出し、マップデ
ータに代入する。ステップＳ１４０３ではマップデータ
が「０（領域１を示す）」か「１（領域２を示す）」か
を解析し、領域１の時はステップＳ１４０４に進み、領
域２の時はステップＳ１４０９に進む。

【０１４０】ステップＳ１４０４では領域１として、セ
グメントコントローラ１１０１の制御で圧縮メモリ１２
からＣＧ圧縮データを受け取り、ＣＧ圧縮法の伸長を行
って画像データを出力し、画素種情報データ（１１ｂ）
を解析し、続くステップＳ１４０５でビットマップメモ
リ１１０６に書き込む。そして続くステップＳ１４０６
でビットマップメモリ中に「１」が一つ以上あるか調べ
る。「１」が一つ以上ある場合にはステップＳ１４０７
に進み、なければステップＳ１４１１に進む。

【０１４１】ステップＳ１４０７では、当該ブロックは
置換された画素データのＣＧ圧縮と補間された画素デー
タＡＤＣＴ圧縮で構成されることになるので、セグメン
トコントローラ１１０１の制御で圧縮メモリ１２からＡ
ＤＣＴ圧縮データを受け取り、ＡＤＣＴ伸長を行う。続
くステップＳ１４０８ではこうして得られたＣＧ圧縮法
で伸長された画素データ（ＣＧ伸長データ）とＡＤＣＴ
伸長された画素データ（ＡＤＴＣ伸長データ）を、ビッ
トマップメモリが「１」の値を持つ画素はＡＤＴＣ伸長
データをブロックラスタ変換部に書き込み、ビットマッ
プメモリが「０」の値を持つ画素はＣＧ伸長データをブ
ロックラスタ変換部に書き込む。そしてステップＳ１４
１１に進む。

【０１４２】一方、ステップＳ１４０９では、領域２と
して圧縮メモリ１２からセグメントコントローラ９０１
の制御でＡＤＣＴ圧縮データを受け取り、続くステップ
Ｓ１４１０でＡＤＣＴ伸長を行い画像データをブロック
ラスタ変換部に書き込む。そしてステップＳ１４１１に
進む。

【０１４３】ステップＳ１４１１では、全圧縮データ終
了かどうか判定し、未処理の圧縮データがあればステッ
プＳ１４０２に戻り、全圧縮データ終了ならば処理を終
了する。

【０１４４】ＣＧ圧縮法伸長処理部１１０４におけるス
テップＳ１４０４に示す処理の詳細を図１３及び図１４
を参照して以下に説明する。

【０１４５】先ず図１３のステップＳ１５０１で、画素
を数えるカウンタｉを「０」にリセットする。ステップ
Ｓ１５０２では圧縮メモリ１２から１ビットデータを受
け取りデータ１に代入する。続くステップＳ１５０３で
データ１が「０」であるかどうか調べる。そしてデータ
１が「０」であればステップＳ１５０４に進み、データ
１が「１」であれば図１４のステップＳ１５０７に進
む。

【０１４６】ステップＳ１５０４では、その前の画素
（ｉ−１）のビットマップ情報であるビットマップ［ｉ
−１］が「０」か否かを調べる。そして、ビットマップ
［ｉ−１］が「１」の場合にはステップＳ１５０５に進
み、ステップＳ１５０５で処理画素のビットマップ情報
であるビットマップ［ｉ］に［１］を代入してステップ
Ｓ１５２１に進む。一方、ビットマップ［ｉ−１］が
「０」の場合にはステップＳ１５０６に進み、ビットマ
ップ［ｉ］に代入する。そしてステップＳ１５２１に進
む。

【０１４７】即ち、以上の一連の処理で、その前の画素
（ｉ−１）のビットマップ情報であるビットマップ［ｉ
−１］を、処理画素のビットマップ情報であるビットマ
ップ［ｉ］に代入する。

【０１４８】一方、図１４のステップＳ１５０７では一
番新しく書き換えられたラッチ番号ｔｕｒｎがその前に
書き換えられたラッチ番号ｔｕｒｎ＿ｐと等しいかどう
か調べ、等しい時は何もせずステップＳ１５０８に進
み、異なる時はｔｕｒｎ＿ｐｐにｔｕｒｎ＿ｐを代入
し、ｔｕｒｎ＿ｐにｔｕｒｎを代入する。これはｔｕｒ
ｎとｔｕｒｎ＿ｐが同じ数値を持たない為の処理で、圧
縮処理の時も行ったものである。そしてステップＳ１５
０８に進む。

【０１４９】ステップＳ１５０８では圧縮メモリ１２か
ら２ビットデータを受け取りデータ２に代入する。続く
ステップＳ１５０９ではデータ２を解析して、データ２
が「００」の時はステップＳ１５１０に進み、データ２
が「０１」の時はステップＳ１５１１に進み、データ２
が「１０」の時はステップＳ１５１２に進み、データ２
が「１１」の時はステップＳ１５１５に進む。

【０１５０】ステップＳ１５１０では出力する画素はデ
ータ［０］（第２ラッチ部２０３）に格納されている画
素として書換ラッチ番号ｔｕｒｎに前データ［０］の番
号０を代入し、ステップＳ１５１３に進む。

【０１５１】ステップＳ１５１１では出力する画素は前
データ［１］（第３ラッチ部２０４）に格納されてる画
素として書換ラッチ番号ｔｕｒｎに前データ［１］の番
号１を代入し、ステップＳ１５１３に進む。

【０１５２】ステップＳ１５１２では出力する画素は前
データ［２］（第４ラッチ部２０５）に格納されてる画
素として書換ラッチ番号ｔｕｒｎに前データ［２］の番
号２を代入し、ステップＳ１５１３に進む。

【０１５３】ステップＳ１５１３では後データ（第１ラ
ッチ部２０２）と前データ［ｔｕｒｎ］の画素データを
交換する。そしてステップＳ１５１４ではビットマップ
［ｉ］に０を代入する。そして図１３のステップＳ１５
２１に進む。

【０１５４】一方、後データ、前データ［０，１，２］
のどれにも出力する画素は存在しない時、ステップＳ１
５１５でｔｕｒｎ＿ｐともｔｕｒｎ＿ｐｐとも異なるラ
ッチ番号ｊを検索してステップＳ１５０６で同じ番号ｔ
ｕｒｎ＿ｐ及びｔｕｒｎ＿ｐｐに存在しない為の処理を
行うため、ｔｕｒｎにｊを代入する。ここで該当するの
はラッチ番号０，１，２のどれか一つとなる。

【０１５５】続くステップＳ１５１６では前データ［ｔ
ｕｒｎ］に後データを代入する。ステップＳ１５１７で
は圧縮メモリ１２から２４ビットの画素データを受け取
りそれを後データに代入する。ステップＳ１５１８では
圧縮メモリから受け取った画素データを代入した後デー
タが値（イ）＝｛１２７，１２７，１２７｝か否かを調
べる。そして、値（イ）＝｛１２７，１２７，１２７｝
の時にはステップＳ１５１９に進み、ステップＳ１５１
９ではビットマップ［ｉ］に「１」を代入してステップ
Ｓ１５２１に進む。その他の時にはステップＳ１５２０
に進み、ビットマップ［ｉ］に「０」を代入してステッ
プＳ１５２１に進む。

【０１５６】ステップＳ１５２１では、以上の処理（ス
テップＳ１１０２〜ステップＳ１１１３）によって出力
する画素データはどの場合でも後データに格納されてい
るのでａｔｏデータを出力するそして続くステップＳ１
５２２ではｉをインクリメントする。ステップＳ１５２
３では６４画素終了したかどうか調べる。終了していな
ければステップＳ１５０２に戻り、終了していればステ
ップＳ１５２４に進む。ステップＳ１５２４ではビット
マップ「−１」にビットマップ［６３］を代入する。こ
れは、次のブロックの処理の為である。

【０１５７】以下に、ＡＤＣＴ４、ＡＤＣＴ伸長部１１
０２、セグメントコントローラ１０、セグメント情報テ
ーブル１１、圧縮メモリ１２の詳細説明を行う。

【０１５８】図１５は、ＡＤＣＴ４の詳細構成を示す図
である。

【０１５９】図１５において、画像データを圧縮する場
合について述べる。

【０１６０】色変換部５０１では、ＲＧＢ入力画像デー
タを以下の（１）式で表わさせる３×３線形行列変換に
よってＹ，Ｕ，Ｖ成分に変換する。

【０１６１】

【外１】

【０１６２】ここで、Ｙは輝度成分を、Ｕ，Ｖは色度成
分を表わす。サブサンプリング部５０２では、人間の目
の感度特性が、色度成分（Ｕ，Ｖ）より、輝度成分
（Ｙ）のほうが敏感であるということを利用して、サブ
サンプリングを行い、Ｙ：Ｕ：Ｖ＝４：４：４（サブサ
ンプリングを行わない）、Ｙ：Ｕ：Ｖ＝４：２：２ある
いは、Ｙ：Ｕ：Ｖ＝４：１：１に変換される。出力は、
それぞれ８×８ブロック単位で。Ｙ：Ｕ：Ｖ＝４：４：
４の場合は、Ｙ１，Ｕ１，Ｖ１，Ｙ２，Ｕ２，Ｖ２，…
の順で、また、Ｙ：Ｕ：Ｖ＝４：２：２の場合は、Ｙ
１，Ｙ２，Ｕ１，Ｖ１，Ｙ３，Ｙ４，Ｕ２，Ｖ２，…の
順で、そして、Ｙ：Ｕ：Ｖ＝４：１：１の場合は、Ｙ
１，Ｙ２，Ｙ３，Ｕ１，Ｖ１，Ｙ５，Ｙ６，Ｙ７，Ｙ
８，Ｕ２，Ｖ２，…の順で出力される。ＤＣＴ５０３で
は、これらのデータを８×８ブロック単位で、ＤＣＴ
（離散余弦変換）され、ＤＣＴ係数が得られる。

【０１６３】量子化部５０４では、前記ＤＣＴ係数を８
×８ブロックごとに量子化テーブルを用いて、量子化
し、量子化係数が得られる。８×８の２次元の量子化係
数は、上述した図３６の如くにジグザグスキンにより、
低周波成分からの高周波成分へと１次元に並べ換えら
れ、適応ハフマン符号化部５０５に送られる。適応ハフ
マン符号化部５０５では、６４個の１次元データごとに
図１６に示される方法により変換し、符号データ、ビッ
トサイズ、段階番号が得られる。この実施例では、段階
数を４つ用意する。

【０１６４】セグメントコントローラ１０では、この符
号データ、ビットサイズ、段階番号カラー、セグメント
に区切られた圧縮メモリ２１に、段階ごとにデータを書
き込む、また、このセグメントに振り分けた情報をセグ
メント情報テーブル１１に書き込み、伸長の際に用い
る。このセグメントコントローラ１０により、段階別に
振り分けられたデータを格納するセグメントを制御する
ことにより、固定長圧縮を実現するとができる。

【０１６５】これを簡単に説明すると、各段階に振り分
けられたデータは、圧縮メモリ１２の容量や対象画像の
全圧縮データ量の大きさに従って、１、２段階のみ、
１、２、３段階のみ、あるいは、１、２、３、４段階の
全圧縮データというように、採用する段階を選択するこ
とにより目標のデータ量に制御することができる。

【０１６６】例えば、第１段階が２．５ＭＢ、第２段階
が１．５ＭＢ、第３段階が０．８ＭＢ、第４段階が０．
５ＭＢであり、目標のデータ量が５．０ＭＢならば、第
１、２、３段階の３つのデータを用いることにより、全
圧縮データ量は４．８ＭＢとなり、目標のデータ量以下
に制御することができる。従って、全符号データの段階
別の振り分け方により、固定長圧縮の精度が影響され
る。このセグメントコントローラ１０、圧縮メモリ１
２、セグメント情報テーブル１１に関しては、後で詳細
に説明する。

【０１６７】図１６に示される適応ハフマン符号化部の
概略を説明しその後に、各ブロックの詳細を説明する。
このハフマン符号化部の概略は、画像全体の目標のビッ
トレート（ビットレートとは、圧縮率を示す単位で、１
画素あたりのビット数［ｂｉｔｓ／ｐｉｘｅｌ］であ
る。）を２．４［ｂｉｔｓ／ｐｉｘｅｌ］とした場合、
８×８ブロックにおいて、第１段階の目標のビット数を
１．５［ｂｉｔｓ／ｐｉｘｅｌ］とし、残りの段階数が
第２，第３，第４段階の３段階であるので、そのブロッ
クにおける残りのビット数をおよそ３等分して、それぞ
れ第２，第３，第４段階に振り分けるように、符号デー
タ、ビットサイズ、段階番号を出力する。

【０１６８】さて、図１６において、ハフマン符号化部
５１４では、１次元に並べられた量子化係数を、６４個
ごと（８×８ブロックの各Ｙ，Ｕ，Ｖ成分ごと）にハフ
マン符号化し、符号データとビットサイズ、そして、ブ
ロックの区切りを示すブロック終了信号を出力する。

【０１６９】バッファメモリ５１５では、これらのデー
タを図１７に示すような形が格納する。図１７におい
て、インデックスは、１つのブロックにおける出力され
た符号データの番号を示し、符号データのうち有効ビッ
ト数は、ビットサイズで指定される。また、ビットサイ
ズ加算値は、ビットサイズ加算器５１７から得られる。

【０１７０】ビットサイズ加算器５１７は、ブロック終
了信号により、各ブロックごとにＡＣ成分のビットサイ
ズを加算していき、その加算値を比較器５１８に出力す
る。そして、比較器５１８では、Ｙ，Ｕ，Ｖごとに用意
された、例えば図１８に示すしきい値テーブル５１９と
加算値を比較して、加算値がしきい値を越えるときは、
その越える前のインデックスを出力するとともに、ビッ
トサイズ加算器５１７をリセットし、しきい値を越える
ときの値から再び加算を始める。

【０１７１】ブロック終了信号により、ブロックが終了
したことを検出したならば、その最終値を基準値算出部
５１６に送る。基準値算出部５１６では、ビットサイズ
加算値の最終値から複数のビットサイズ加算基準値を算
出する。

【０１７２】以下、これらの動作を図１７、及び、図１
８の表を用いて具体的に説明する。図１８は第１段階の
目標ビットレートを１．５［ｂｉｔｓ／ｐｉｘｅｌ］と
したので、それを実現するために、Ｙ，Ｕ，Ｖそれぞ
れ、４０，２５，２５［ｂｉｔｓ］とした。図１７はＹ
成分のある８×８ブロックの符号データ、ビットサイ
ズ、ビットサイズ加算値であり、インデックス０のビッ
トサイズ加算値は、ＤＣ成分なので加算せず、インデッ
クス１のＡＣ成分の最初の値１８から、ビットサイズ加
算値に書き込まれる。インデックス２のビットサイズ
は、７なので、ビットサイズ加算値は、１８＋７で２５
となる。同様に、インデックス３のビットサイズ加算値
は、３９となる。

【０１７３】次に、インデックス４のビットサイズが２
１なので、ビットサイズ加算値は、６０となるところ
が、比較器５１８により、Ｙ成分のしきい値テーブル１
９の値４０［ｂｉｔｓ］と比較して、越えてしまうの
で、その１つ前のインデックス３が、段階判別部５２０
に送られる。そして、ビットサイズ加算器５１７にリセ
ットが掛かり、インデックス４のビットサイズ２１がそ
のままビットサイズ加算値に書き込まれる。インデック
ス５では、ビットサイズが９であるのでビットサイズ加
算値は、２１＋９で３０となる。

【０１７４】以下、同様に、ビットサイズが加算されそ
の結果は、そのブロックが終了するまでビットサイズ加
算値に書き込まれる。ビットサイズ加算値の最終値９５
は、基準値算出部５１６に転送され、基準値算出部５１
６では、残りの段階数が３つあるので３で除算され、３
０とその２倍の６０がビットサイズ加算基準値として、
段階判別部５２０に送られる。

【０１７５】段階判別部５２０では、比較器５１８から
得られたインデックスと、基準値算出部５１６から得ら
れたビットサイズ加算基準値に基づき、各符号データと
ビットサイズの振り分ける段階を決定する。前記の説明
したように得られたデータは、インデックス３とビット
サイズ基準値３０，６０である。このとき、まず、バッ
ファメモリ５１５より入力されるビットサイズ加算値を
カウントし、インデックス３までのデータに対しては、
段階番号１を出力する。

【０１７６】そして、その以後のデータに対しては、ビ
ットサイズ加算値とビットサイズ加算基準値３０を比較
し、０以上３０以下の場合は、段階番号２を、３０以上
６０以下の場合は、段階番号３を出力し、それ以後の場
合は、段階番号４を出力する。ここで、各段階の区切り
には、必ずその段階の区切りを示すＥＯＳ（Ｅｎｄｏｆ
Ｓｔａｇｅ）コードを挿入する。

【０１７７】これにより、８×８ブロックごとに異なる
符号データ量を、各ブロックごとに第１段階には、およ
そ１．５［ｂｉｔｓ／ｐｉｘｅｌ］を割り振り、残りの
データを３等分することができる。

【０１７８】前記の例では、８×８ブロックのビットサ
イズ加算値が４０を越えたが、４０を越えない場合は、
途中でＥＯＢ（Ｅｎｄ ｏｆ Ｂｌｏｃｋ）コードが挿
入され、その８×８ブロックの符号データは、全て第１
段階のセグメントに書き込まれる。

【０１７９】次に、上記の圧縮プロセスにより、圧縮さ
れたデータの伸長に関して以下に述べる。この場合は、
ＤＣＴ部５０３は、逆ＤＣＴ５０３となり、量子化部５
０４は、逆量子化部５０４となり、そして、適応ハフマ
ン符号化部５０５は適応ハフマン復号化部５０５とな
る。また、量子化テーブル５０８とハフマンテーブル５
０９は、それぞれ、逆量子化テーブル、ハフマン復号化
テーブルとなり、データの流れは、圧縮の時と逆の流れ
となる。

【０１８０】適応ハフマン復号化部５０５では、１つの
８×８ブロックを構成する符号データが複数の段階に分
かれて圧縮メモリ１２に格納されているので、複数の段
階から符号データを入力して復号化し１つの８×８ブロ
ックを再構成する。そのために、適応ハフマン復号化部
５０５は、セグメントコントローラ１０に段階番号１の
符号データを要求する。

【０１８１】セグメントコントローラ１０は、セグメン
ト情報テーブル１１の内容を照らし合わせて、圧縮メモ
リ１２から第１段階の符号データを読み取り適応ハフマ
ン復号化部５０５に転送する。適応ハフマン復号化部５
０５では、得られた符号データを次々と復号化し、その
結果を逆量子化部５０４に転送していき、ＥＯＳ（Ｅｎ
ｄ ｏｆ Ｓｔａｇｅ）を検出するまで行う。ＥＯＳを
検出したならば、次の段階番号２の符号データを要求す
る。

【０１８２】また、セグメントコントローラ１０は、前
記と同様にセグメント情報テーブル１１の内容を照らし
合わせて、圧縮メモリ１２から第２段階の符号データを
読み取り、適応ハフマン復号化部５０５に転送する。

【０１８３】適応ハフマン復号化部５０５では、前記と
同様に、ＥＯＢコードを検出するまで復号化を行う。

【０１８４】以下、同様に第３，第４段階の復号化を行
い、１つの８×８ブロックの復号化が終了する。この場
合において、途中でＥＯＳ（Ｅｎｄ ｏｆ Ｓｔａｇ
ｅ）を検出したならば、次の段階の符号データの要求
は、行わず、次の８×８ブロックの復号化を始める。ま
た、画像の圧縮データ量や、圧縮メモリの容量により、
最終段階まで圧縮メモリに格納できなかった場合は、途
中の段階までのデータを用いて、伸長を行う。

【０１８５】このようにして得られた量子化係数は、逆
量子化部５０４にて逆量子化テーブル５０８を用いて、
逆量子化され、客ＤＣＴ部５０３に送られる。逆ＤＣＴ
部５０３では、得られたＤＣＴ係数をＤＣＴして、Ｙ′
Ｕ′Ｖ′データが得られる。サブサンプリング部５０２
では、サブサンプリングの比（Ｙ：Ｕ：Ｖ＝４：４：
４，４：２：２，４：１：１）に応じて、拡大操作がな
される。色変換部５０１では、（２）式に従って、逆変
換がなされる。元の画像が復元される。

【０１８６】

【外２】

【０１８７】ここで、画像データの圧縮伸長処理におけ
る多段階に分割された圧縮データ及び、可逆圧縮部８に
よる圧縮データを複数のセグメントにより構成される圧
縮メモリへの格納、そして、その選択したセグメント情
報をセグメント情報テーブル１１への格納に関し詳細に
説明する。ただし、可逆圧縮部８による圧縮データは、
多段階に分割された圧縮データの１つとして扱う。

【０１８８】圧縮メモリ１２は、例えば図１９で示され
ているように、セグメント（例えば、１セグメント＝１
００ｋＢ）が、Ｓ−１からＳ−Ｎまで区切られた構成を
有している。

【０１８９】また、セグメント情報テーブル１１は、例
えば図２０に示されるような構成になっている。セグメ
ント情報テーブル１１の１〜４行目は、それぞれ段階１
〜４に関する情報である。１列目は、各段階の符号デー
タが書き込まれる圧縮メモリ１２の選択されたセグメン
ト番号（Ｓ−１〜Ｓ−Ｎ）を示し、左から右に進むに従
い、画像の先頭から終端に進むことを示す。また、ＥＮ
Ｄは、各ステージにおける符号データが終了したことを
示す。

【０１９０】次に、段階ごとに符号データを圧縮メモリ
１２に書き込む場合の手順について説明する。

【０１９１】図２１は、圧縮処理における圧縮データの
格納処理を説明するフローチャートである。

【０１９２】各段階に振り分けられる圧縮データは、段
階の振り分けを行う圧縮方式や原画像データの特性にも
より、各段階における符号量も異なってくるが、ここで
は、段階１〜４を比較した場合、段階１の方が４より出
力される符号量が多くなる例を用いた。

【０１９３】以下に、図２０も参照して図２１のフロー
チャートを説明する。

【０１９４】図２０の２列目（Ｎｏ．２の欄）に示され
るように、各段階で出力された符号データは、それぞれ
のセグメントＳ−１，Ｓ−２，Ｓ−３，Ｓ−４に書き込
まれる。そして、段階１は、他の段階に比べ、早くセグ
メントＳ−１が満たされるので、セグメントＳ−５に書
き込みが始まる。次に、段階２，３においては、各セグ
メントＳ−２，Ｓ−３への書き込みが満たされるので、
各セグメントＳ−５，Ｓ−６への書き込みが開始される
（ステップＳ１）。

【０１９５】そして、次の段階では、段階４がセグメン
トＳ−４への書き込みを終了する前に、段階１がセグメ
ントＳ−５への書き込みを終了してしまったために空い
ているセグメントＳ−８は、段階４に割り当てられず、
段階１に割り当てられる。これは、段階１で発生する符
号量が、段階４より多いために起こる。以下同様に、各
段階において、書き込んでいるセグメントが満たされた
ならば、空いているセグメントを選択して、そこに符号
データを書き込むようにする（ステップＳ２，Ｓ３，Ｓ
４）。

【０１９６】本実施例では、原画像をいくつかの段階に
分けて符号化する方法を用いている。そこで、各段階の
符号化データ量が目標の圧縮メモリ量より小さい場合に
は、無効段階は現れないが、符号化している途中で目標
の圧縮メモリに達した場合には、指示した段階を無効と
し（図５では段階４）、その段階に割り当てられたセグ
メントＳ−４，Ｓ−１１，Ｓ−１５，…に他の段階１，
２，３の符号データを書き込む。この説明に該当するの
が図１１５の８から１１列目（Ｎｏ．８〜Ｎｏ．１１）
である。８列目の段階２において、セグメントＳ−Ｎが
割り当てられたので、圧縮メモリ１２に全て割り当てら
れたことになり、圧縮メモリ１２の不足を補うために、
段階４を無効（“０”）とし、９列目で示されているよ
うに、段階４で用いられたセグメントＳ−４を段階１に
用い、セグメントＳ−１１を段階２に用いる。段階２
は、セグメントＳ−１１で符号化が終了したので、以
降、図１１５には、ＥＮＤマークがつく。また、段階１
では、１０列目のように段階４で用いられたセグメント
１５が割り当てられ、以後符号化が終了したのでＥＮＤ
マークがつけられる（ステップＳ５）。

【０１９７】圧縮メモリ１２に格納された上記圧縮デー
タの伸長に関しては、伸長の際には、有効ステージ１〜
３のみを用いて、画像データを復号する。

【０１９８】以上の圧縮伸長処理によってＣＧ圧縮部で
はデータの損失なく圧縮を行え、ＣＧデータ量がそのブ
ロックに与えられたメモリ量Ｌ＝（Ｃ＋Ｓ）を越えると
きＳＡＤＣＴ圧縮処理を行うことにより、最終的なメモ
リ量は一定量以下で、かつ画質も保持するという効果が
ある。

【０１９９】また、従来画質、圧縮率が問題であった混
在ブロック部はＡＤＣＴ圧縮処理とＣＧ圧縮処理の両方
を行い、ＡＤＣＴ圧縮処理には補間したデータを入力す
ることによって画質が保持され、ＣＧ圧縮処理には置換
したデータを入力することによって圧縮率を保持する。
さらに、混在ブロック部の画素毎の画素種情報をＣＧ圧
縮の圧縮データに埋め込むことが出来るので他にビット
マップメモリを必要としない利点もある。

【０２００】（第２実施例）以上説明した第１の実施例
１において、信号２ａ，２ｂ，２ｃを別のアドレスに格
納することも可能である。この場合のセグメントコント
ローラ１０により別々のアドレスに格納される。

【０２０１】（第３実施例）以上説明した第１実施例に
おいては、圧縮データ保持部５に格納されるＣＧ圧縮処
理の圧縮データ（信号２ａ，２ｂ）は、ＯＮ／ＯＦＦ
（１／０）を示すフラグ制により構成されている。しか
し本発明は以上の例に限定されるものではなく、本実施
例においては、フラグ制でなくトリガ制により構成す
る。

【０２０２】フラグ制とトリガー制の違いを図２２に表
わす。図２２において、（ａ）がフラッグ制を表わし、
（ｂ）がトリガー制を表わす。同図から明らかなように
トリガー制（ｂ）の方が同じデータが長く続く傾向があ
る。この性質を利用して、信号２ａ及び２ｂに関しては
さらにＭＨなどのランレングス圧縮をかけデータ量の削
減を達成することができる。また、ＭＨに限らず、出来
上がった圧縮データにさらにハフマン符号化またはＬｅ
ｍｐｅｌ−Ｚｉｖ符号化などをかけ、さらなるデータを
圧縮実施することができる。信号２ｃにハフマン符号化
またはＬｅｍｐｅｌ−Ｚｉｖ符号化などをかけることも
効果的である。

【０２０３】（第４実施例）以上説明した第１実施例の
可逆圧縮部においてステップＳ６１３で出力する現在値
（注目画素）をルックアップテーブル化することも可能
である。ＤＴＰなどのコンピュータ作成画像は、使用色
数が少ないことが特徴でたいていの画像の場合、２５６
色もあれば十分である。また、最初にテーブルとして８
ビット（２５６色）のメモリを用意しておいて２５６色
目が出現した後は従来のように色データ２４ビットその
まま出力する構成にすれば、表現可能な色数の限定がな
く、また、いままで２４ビット必要だったところが８ビ
ットですむので圧縮率が上がり、実施例１のときよりＣ
Ｇ圧縮処理されるブロックが増え画質が向上するという
利点がある。

【０２０４】（第５実施例）上述の各実施例の可逆圧縮
部において過去の画素データを記憶するラッチは３つで
あったがこれを１つにしてもよい。その場合、ステップ
Ｓ６０６，Ｓ６０８，Ｓ６１０，Ｓ６１２に対応する信
号は１ビットとなり書き換えられる（後データが代入さ
れる）ラッチは一つであるので書換順を示すｔｕｒｎの
ような面倒な処理は必要なくなる。

【０２０５】この場合、圧縮データ量を計算する式はＤ
＝６４＋（１×カウンタ２）＋（２４×カウンタ３）と
なる。

【０２０６】図２３に過去の画素データを記憶するラッ
チが１つである場合の貯金Ｓの概念がない場合の可逆圧
縮部の構成図を示す。

【０２０７】（第６実施例）上述の可逆圧縮部において
ステップＳ６１３で出力する現在値を２４ビットでな
く、例えば１８ビットにすることも可能である。

【０２０８】その場合、ＡＤＴＣ伸長データは原画像デ
ータと異なる値を持ち可逆圧縮ではなくなるがコンピュ
ータ作成画像などの高周波画像については人間の目に対
し階調性は余り必要とされないので、劣化が目立たず、
圧縮データ量はＤ＝６４＋２×カウンタ２＋１８×カウ
ンタ３と少なくなる。

【０２０９】（第７実施例）上述の実施例１の可逆圧縮
部においてラッチ書換情報（ｔｕｒｎ、ｔｕｒｎ＿ｐ、
ｔｕｒｎ＿ｐｐ）無しで、どのラッチにも同じ色が存在
しないときは書き換えるラッチを固定しても良い。例え
ば、信号２ａが１で信号２ｂが１１の時、書き換えるラ
ッチは第２ラッチ部２０３とする。この場合、圧縮効率
はやや悪くなるがハード規模が小さくなる利点がある。

【０２１０】（第８実施例）上述の各実施例の可逆圧縮
部において貯金Ｓを記憶するバッファを設け処理ブロッ
クの限界値Ｌ＝（Ｃ＋Ｓ）としているが、Ｌ＝Ｃでも構
わない。

【０２１１】（第９実施例）上述の各実施例において、
メモリ制御にセグメントコントローラを使用し、リアル
タイムで圧縮を行っているが、プリスキン（プリ展開）
を行い、あらかじめＡＤＣＴ圧縮のδファクタを定めて
から圧縮を行っても良い。その場合、メモリ制御がもっ
と簡単になる。

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

【０２１３】上述の各実施例の可逆圧縮部において、画
素データ並び替え部２０１では図３６に示すようなジグ
ザグ順を採用しているが、これに限ったものではない。

【０２１４】この時の並び替え順を図１０のようにラス
ターブロック変換部から送られる順番に合わせれば画素
データ並び替え部のような機能は必要なくなる。

【０２１５】（第１０実施例）上述した第１の実施例で
は、画素データ置換部により画素種がＡである画素デー
タを値を置換して可逆圧縮部の圧縮データ量削減及びビ
ットマップデータの埋め込みを実現しているが、画素デ
ータ置換を行わずに、可逆圧縮符号に画素種Ａを表わす
符号をあらかじめ決めて、画素種Ａの時はその符号を出
力する形にしても良い。

【０２１６】例えば、第１実施例で４つ存在したラッチ
を３つにし、画素種Ａの時の符号を（第１実施例の第４
ラッチと一致した時の符号）「１１０」にして第１３実
施例を実現することができる。

【０２１７】その後、画素種Ａの画素が続く場合は同様
に「０」を出力し、画素種Ｂの画素が出現した時は
「１」を出力する。第２第３ラッチと比較処理を行い、
符号を出力するがこの場合第２、第３ラッチと一致しな
かった時（「１１１」出力の時）は更新手段による更新
処理は行わない。何故かというと、画素種Ａから画素種
Ｂへの切り替わりでは入力データと第１ラッチ部のデー
タと同じと言う符号「０」は画素種Ａを表わす符号とな
ってしまうので、ここで第２、第３ラッチ部と比較を行
いどれも一致しないとして（画素データを出力して）第
２、第３ラッチ部のどちらかを第１ラッチ部のデータで
書き換えてしまうと入力画素データと第１ラッチ部が一
致する時３つのラッチ群に同じデータが存在してしまう
場合が発生するからである。

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

【０２１９】（第１１実施例）適応ハフマン符号化部５
０５として、図２５で示されるインデックスに基づく適
応ハフマン復号化部を用いた場合の説明を以下に行う。

【０２２０】ハフマン符号化部５２１では、１次元に並
べられた量子化係数を、６４個ごとに（８×８ブロック
の各Ｙ，Ｕ，Ｖ成分ごとに）にハフマン符号化し、符号
データとビットサイズ、そして、ブロックの区切りを示
すブロック終了信号を出力する。バッファメモリ５２２
では、これらのデータを図３７に示すような形で、格納
する。図３７において、インデックスは、１つのブロッ
クにおける出力された符号データの番号を示し、符号デ
ータの内有効ビット数は、ビットサイズで指定される。

【０２２１】ビットサイズ加算器５２２は、ブロック終
了信号により、各ブロックごとにＡＣ成分のビットサイ
ズを加算していき、その加算値を比較器５２６に出力す
る。そして、比較器５２６では、Ｙ，Ｕ，Ｖごとに用意
された、例えば上述した図１８に示すしきい値テーブル
５２７と加算値を比較して、加算値がしきい値を越える
時は、その越える前のインデックスを基本インデックス
として、カウンター５２３と段階判定部５２４に出力す
る。

【０２２２】図１８と図３７の場合には、基本インデッ
クスは、「３」となるので、インデックス「０」から
「３」までは、第１段階に書き込まれる。

【０２２３】又、カウンタ５２３では、８×８ブロック
の最初のＡＣ成分のビットサイズの入力信号からインデ
ックスをカウントしていき、ブロック終了信号により、
１つのブロックが終了したことを検出したならば、その
最終インデックスと、比較器５２６から得られた基本イ
ンデックスから基本インデックスを算出し、それを段階
判定部に出力する。

【０２２４】図３７に示される例では、基本インデック
スは、３となり、又最終インデックスは１８であるの
で、第２段階以降にかかれるデータは、インデックス４
から１８であるので、インデックス４以降のデータを３
等分するために、１８−３＝１５を３等分し、基準イン
デッスとして、８と１３を出力する。

【０２２５】又、ハフマン符号部２１からのブロック終
了信号は、ビットサイズ加算器５２５と比較器５２６の
リセットも行う。

【０２２６】段階判定部５２４では、バッファメモリ５
２２からのビットサイズ信号からインデックスをカウン
トし、その値と得られた基本インデックス、及び、基準
インデックスに基づき段階番号を出力する。基本インデ
ックスは、３であり、基準インデックスは、８，１３で
あるので、図３７のインデックス３までのデータに対し
ては、段階番号１を４から８までのデータに対しては、
段階番号２を、９から１３までは、段階番号３を、それ
以降このブロックが終了するまでは、段階番号４を出力
する。その際、段階番号の変わり目にはＥＯＳ（Ｅｎｄ
ｏｆ Ｓｔａｇｅ）コードを挿入する。このコード
は、伸張する際に必要となる。

【０２２７】この符号化方法による符号データを伸張す
るための適応ハフマン復号化部５０５は、第１実施例と
全く同じ方法で実現できる。

【０２２８】（第１２実施例）適応ハフマン符号化部５
０５として、図３８で示されるインデックスに基づく手
適応ハフマン復号化部を用いた場合の説明を以下に行
う。

【０２２９】ハフマン符号化部５３１では、１次元に並
べられた量子化係数を、６４個毎に（８×８ブロックの
各Ｙ，Ｕ，Ｖ成分毎に）にハフマン符号化し、符号デー
タとビットサイズを出力する。

【０２３０】カウンタ５３２は、ビットサイズ信号をカ
ウントして、その結果すなわち、インデックスを比較器
５３３に転送する。比較器５３３で、図３９で示される
ようなインデックステーブル５３５の値と比較して、イ
ンデックスの値がテーブルの値を越える場合は、カウン
ター５３４に信号を送る。カウンタ５３４の出力（段階
番号）は、初期値が１となっており、信号が入力される
と、出力値をインクリメントする。すなわち、段階番号
が１つ上がることになる。

【０２３１】図３９で示されるインデックステーブルで
は、Ｙ成分の８×８ブロックは、インデックスが３まで
は、カウンタ５３４の出力（段階番号）は「１」であ
り、インデックス４から８までは、段階番号は「２」と
なり、インデックス９から１４までは、段階番号は
「３」となり、それ以降、ブロック終了信号により、カ
ウンタ５３２，５３４がリセットされ、８×８ブロック
が終了するまでは、段階番号は「４」となる。

【０２３２】この符号化方法による符号データを伸長
は、適応ハフマン符号化部５ではセグメントコントロー
ラ１０に段階番号１の符号データを要求する。セグメン
トコントローラ１０は、セグメント情報テーブル１１の
内容を照らし合わせて、圧縮メモリ１２から第１段階の
符号データを読み取り適応ハフマン符号化部５０５に転
送する。

【０２３３】適応ハフマン符号化部５０５では、得られ
た符号データを復号化し、インデックステーブルを参照
して、次に要求する段階番号を出力する。以下同様に、
段階番号の要求と得られた符号データの復号化を繰り返
し、復号化された量子化係数が６４個（８×８ブロック
の要求数）となるまで行う。６４個復号化されたなら
ば、次の８×８ブロックの復号化を行う。

【０２３４】適応ハフマン符号化部５として、図７や図
２５では、ビットサイズに基づき、ビットレートの段階
別振り分けを行うので、それに比べ、この方法（図３
８）を用いた場合は、その精度は、落ちるが、アルゴリ
ズムが簡単なためハードウエア規模が小さくなり、低コ
ストで実現できる。また、この図３８の方法では、１つ
の８×８ブロックの段階の区切りにＥＯＳコードを挿入
する必要がなく、その分符号データ量が減る。

【０２３５】（他の実施例）ＡＤＣＴ４の圧縮データの
振り分ける段階数は、第１、第１１、第１２実施例で
は、４段階であったが、これは、２，３、あるいは、
５，６等幾つでもよい。

【０２３６】第１実施例では、画像全体の目標ビットレ
ートを２，４［ｂｉｔｓ／ｐｉｘｅｌ］としたが、この
値に限らず幾つでもよい。

【０２３７】第１、１１実施例では、第１段階の目標ビ
ットレートを１．５［ｂｉｔｓ／ｐｉｘｅｌ］とし、そ
れに基づき例えば図１８のしきい値テーブルの値を決定
したが、この値に限らず幾つでもよい。また、第２段階
以降の符号データをおよそ３等分するように振り分けた
がそれに限らず、第２、３、４段階の比を、３：２：
１，５：３：１等、どのように振り分けてもよい。

【０２３８】第３実施例において、段階振り分けの基準
となるインデックステーブルとして、図３９に示される
ものを用いたが、その値は、これに限るものではない。

【０２３９】第１実施例の多段階に分割された圧縮デー
タを複数のセグメントに区切られた圧縮メモリ１２に格
納する際、段階数の大きいもの（段階４）カラー小さい
もの（段階１）の順序で無効にしておくなったが、本発
明は、これに限るものではなく、適応的に選択して無効
にしておくなってもよい。

【０２４０】上記の実施例ではセグメント情報テーブル
として、図２０で示されるタイプを用いたが、本発明
は、これに限定されるものではなく、本発明の趣旨を逸
脱しない範囲であれば、種々変形が可能である。

【０２４１】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。

【０２４２】また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。

【０２４３】

【発明の効果】以上説明したように、本発明により、低
コストで高速に画像データの補間処理を実現することが
できる。

【図面の簡単な説明】

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

【図２】本実施例のブロック遅延部２から読み出された
データの例を示す図である。

【図３】実施例の画素データ補間部での補間処理後のデ
ータ例を示す図である。

【図４】本実施例の画素データ置換部の詳細構成を示す
ブロック図である。

【図５】本実施例の可逆圧縮部（ＣＧ圧縮部）の詳細ブ
ロック構成を示す図である。

【図６】本実施例の画素データ並び変え部における並び
変え例を示す図である。

【図７】図５に示す領域判定部の詳細構成を示す図であ
る。

【図８】本実施例におけるデータ圧縮方法の流れを示す
フローチャートである。

【図９】図８におけるステップＳ４０７及びステップＳ
４１５におけるＣＧ圧縮処理の詳細を示すフローチャー
トである。

【図１０】図８におけるステップＳ４０７及びステップ
Ｓ４１５におけるＣＧ圧縮処理の詳細を示すフローチャ
ートである。

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

【図１２】本実施例の伸長処理を示すフローチャートで
ある。

【図１３】図１２に示すステップＳ１４０４の詳細処理
を示すフローチャートである。

【図１４】図１２に示すステップＳ１４０４の詳細処理
を示すフローチャートである。

【図１５】図１１に示す本実施例のＡＤＣＴの詳細構成
を示す図である。

【図１６】適応ハフマン符号化部の詳細構成を示す図で
ある。

【図１７】適応ハフマン符号化部のバッファメモリのデ
ータ格納例を示す図である。

【図１８】図１６に示すしきい値テーブルの例を示す図
である。

【図１９】本実施例の圧縮メモリの構成例を示す図であ
る。

【図２０】本実施例のセグメント情報テーブルの例を示
す図である。

【図２１】圧縮処理における圧縮データの格納処理を説
明するフローチャートである。

【図２２】圧縮データ保持部におけるフラグ制とトラガ
制との相違を説明するための図である。

【図２３】インデックスに基づく適応ハフマン復号化部
の詳細構成を示す図である。

【図２４】ハフマン符号化部のバッファメモリに格納さ
れるデータを示す図である。

【図２５】本発明に係る第１３実施例におけるインデッ
クスに基づく適応ハフマン復号化部の詳細構成を示す図
である。

【図２６】従来のＡＤＣＴ圧縮装置の構成を示す図であ
る。

【図２７】従来のＡＤＣＴ伸長装置の構成を示す図であ
る。

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

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

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

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

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

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

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

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

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

【図３７】図２５に示すバッファメモリに格納されるデ
ータの例を示す図である。

【図３８】インデックスに基づく適応ハフマン符号化部
の詳細構成を示す図である。

【図３９】図３８に示すインデックステーブルの例を示
す図である。

【図４０】本発明の補間処理を実現する構成例である。

【図４１】垂直方向補間回路に入力される画像データの
順序である。

【図４２】自然画像の画素データと属性データである。

【図４３】ＣＧ画像の画素データと属性データである。

【図４４】自然、ＣＧ混在画像の画素データと属性デー
タである。

【図４５】自然、ＣＧ混在画像の画素データと属性デー
タである。

【図４６】垂直方向補間後の自然、ＣＧ混在画像の画素
データと水平方向補間後の自然、ＣＧ混在画像の属性デ
ータである。

【図４７】水平方向補間後の自然、ＣＧ混在画像の画素
データと水平方向補間後の自然、ＣＧ混在画像の属性デ
ータである。

【図４８】本発明のアルゴリズムのフローチャートであ
る。

【図４９】水平方向補間回路に入力される画像データの
順序である。

【図５０】本発明の補間処理を実現する他の実施例であ
る。

【図５１】メモリ５６３のダブルメモリを用いた構成例
である。

【符号の説明】

５０１ 色変換部 ５０２ サブサンプリング部 ５０３ ＤＣＴ部 ５０４ 量子化部 ５０５ 適応ハフマン符号化部 ５０８ 量子化テーブル ５０９ ハフマンテーブル ５１４，５２１，５３１ ハフマン符号化部 ５１５ バッファメモリ ５１６ 基準値算出部 ５１７ ビットサイズ加算器 ５１８，５２６，５３３ 比較器 ５１９，５２７ しきい値テーブル ５２０ 段階判定部 ５２２ バッファメモリ ５２３ カウンタ ５２４ 段階判定部 ５２５ ビットサイズ加算器 ５３２，５３４ カウンタ ５３５ インデックステーブル ５５１〜５６０ ラッチ ５６１ セレクタ ５６２ 制御部 ５６３ メモリ ５６４〜５７１ ラッチ ５７２ セレクタ ５７３，５７４ ラッチ ５７５ 制御部 ５８０ 補間回路 ５８１ セレクタ ５８２，５８３ メモリ ５８４ セレクタ

フロントページの続き (56)参考文献 特開 平４−139961（ＪＰ，Ａ) 特開 平４−326669（ＪＰ，Ａ) 特開 平６−62254（ＪＰ，Ａ) 特開 平４−63064（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41 - 1/419

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 ｎ×ｎブロック単位で、画素ごとに画像
   の種類を分類し、その画像種ごとに圧縮手段を備えた画
   像処理装置において、 その対象とする画像種以外の画素を、周辺の対象とする
   画像種の画素で補間する補間手段を有し、 該補間手段は、垂直方向用の補間手段と水平方向用の補
   間手段と、前記２つの補間手段の間で画素の処理順次を
   変換するための変換手段で構成され、 前記垂直方向あるいは水平方向補間手段は、 直列に並べられたｎ画素分の画素データを保存する手段
   と、 前記ｎ個の画素データ保存手段の最初の保存手段に、そ
   こに入力される画素の種類に応じて書き込み制御する手
   段と、 各行あるいは列において、その第１の画素が、対象とす
   る画素でなかったときに最初に現れる対象とする画素デ
   ータを保存する複数の手段と、 前記ｎ個の画素データ保存手段からの出力と、前記対象
   とする画素でなかったときに最初に現れる対象とする画
   素データを保存する複数の手段からの出力を選択する手
   段と、 それらの手段を制御する手段とを有することを特徴とす
   る画像処理装置。
2. 【請求項２】 ｎ×ｎブロック単位で、画素ごとに画像
   の種類を分類し、その画像種ごとに圧縮手段を備えた画
   像処理装置において、 その対象とする画像種以外の画素を、周辺の対象とする
   画像種の画素で補間する補間手段を有し、 該補間手段は、垂直方向用の補間手段と水平方向用の補
   間手段と、前記２つの補間手段の間で画素の処理順次を
   変換するための変換手段で構成され、 前記垂直方向あるいは水平方向の補間方法は、各行ある
   いは列単位で処理を行う方式であり、その行あるいは列
   の第１画素が対象とする画素種でなかった場合は、最初
   に現れた対象とする画素種の画素で、それまでの画素の
   置換を行い、それ以外の時の対象とする画素種でない画
   素は、それ以前の対象とする画素種で置換することによ
   り、補間を行うことを特徴とする画像処理装置。