JP3304998B2 - 画像処理方法及び装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データを圧縮処理
する画像処理方法及び装置に関するものである。

【０００２】

【従来の技術】近年、多値画像の圧縮技術として、自然
画像を主な対象としたＡＤＣＴ（適応的離散余弦変換）
圧縮方式が提案されようとしている。この圧縮方式は、
３原色（ＲＧＢ）信号をＹ，Ｕ，Ｖの３成分に変換し、
輝度であるＹ信号は、そのままの解像度で、色度成分の
Ｕ，Ｖ信号は場合によってはサブサンプリングにより、
解像度を落として圧縮する手順を用いている。圧縮のス
テップ１では、各成分に対して８×８ブロック毎にＤＣ
Ｔされ、８×８の周波数空間に変換され、ＤＣＴ係数が
得られる。ステップ２では、輝度成分（Ｙ）と色度成分
（Ｕ，Ｖ）との２種類の量子化テーブルが用意され、Ｄ
ＣＴ係数は各成分ごとに８×８の量子化テーブルの各要
素に量子化ファクタを掛けた８×８量子化値で線形量子
化され（除算され）、量子化係数が得られる。ステップ
３では、この量子化係数を可変長符号化方式であるハフ
マン符号化方式を用いて、ハフマン符号化する。

【０００３】ハフマン符号化には、シーケンシャル符号
化とプログレッシブ符号化の２つの方式がある。シーケ
ンシャル符号化は、一つのブロックに対して量子化され
た６４個の量子化係数を全て符号化し、この後に次のブ
ロックの量子化係数を符号化する方式である。この方式
では、一つの画像の全ての色成分あるいは一部の色成分
が一つのスキャンで符号化され、この符号化後の手順で
得られる復号画像は、副走査方向に上から順番に表示さ
れる。

【０００４】また、プログレッシブ符号化は、一つのブ
ロックに対して量子化された６４個の量子化係数を複数
の段階に分け、各段階ごとにスキャンして、符号化を行
う方式である。従って、量子化係数を例えば５段階に分
けらた場合には、５回のスキャンが必要となる。この復
号画像は、解像度及び階調性の低いおおまかな復号画像
が上から下まで表示された後に、順次解像度及び階調性
が向上されるように段階的に表示されるものである。

【０００５】

【発明が解決しようしている課題】しかしながら、上記
従来例による圧縮方式で圧縮を行った場合、ハフマン符
号化方式は、可変長符号化方式であるため、符号化が終
了するまで圧縮データ量が判らず、目標の圧縮データ量
に制御することができないという欠点があった。

【０００６】また、ハフマン符号化方式において、プロ
グレッシブ符号化方式を用いた場合、スキャンを複数回
行うため、時間がかかるということや、復号時におい
て、各スキャンの画像データを保存する必要があるた
め、１画像分の大容量メモリを必要とする欠点があっ
た。

【０００７】本発明は上記従来例の欠点に鑑みて成され
たものであり、画像を周波数成分に変換したデータを複
数のセグメントからなる固定容量のメモリに順次格納し
てゆく際に、該固定容量のメモリを有効に利用しつつ、
画質劣化をも抑制可能とする格納制御を実現することを
目的とする。

【０００８】

【課題を解決するための手段】上述した課題を解決し、
目的を達成するため、本発明に係る画像処理装置は、画
像を複数のブロックに分割して順次周波数変換すること
によりブロック毎に得られる、第１の周波数成分及び該
第１の周波数成分よりも高周波である第２の周波数成分
を順次発生する発生手段と、ブロック毎に発生する前記
第１及び第２の周波数成分を順次格納する、複数のセグ
メントからなる固定容量の格納手段と、を有し、前記格
納手段は、次に格納対象となるブロックの第１周波数成
分を格納する際に、空いているセグメントが存在しない
場合には、既に格納済みであるブロックの第２の周波数
成分を無効とし、該第２の周波数成分が格納されていた
領域に該第１の周波数成分を格納することを特徴とす
る。

【０００９】

【作用】以上の構成によれば例えば、画像のブロック毎
に得られる低周波成分及び高周波成分を複数のセグメン
トからなる固定容量の格納手段に格納する途中で、メモ
リのオーバーフロー等によって空いているセグメントが
存在しなくなった場合には、その時点で既に格納済みで
あるブロックの高周波成分を直ちに無効にし、該高周波
成分が格納されていたセグメントに、以降の低周波成分
を格納するように作用する。

【００１０】

【実施例】以下に、添付図面を参照して、本発明に係る
好適な実施例を詳細に説明する。 ＜第１の実施例＞図１は本発明の第１の実施例による画
像処理装置の構成を示すブロツク図である。同図におい
て、１は色変換部、２はサンプリング部、３はＤＣＴ
（離散余弦変換）部、４は量子化部、５は量子化テーブ
ル、６〜９はハフマン符号部、１０はハフマンテーブ
ル、１１はセグメントセレクタ、１２はセグメント情報
テーブル、１３は圧縮メモリ、１４は本装置全体の制御
を行うＣＰＵ、１５はＣＰＵ１４が動作するための図６
のフローチヤートに従うプログラム等のデータを格納し
たＲＯＭ、１６は各種プログラムのワークエリアとして
用いるＲＡＭをそれぞれ示している。

【００１１】以上の構成による動作を説明する。

【００１２】図２は第１の実施例による量子化係数のジ
グザグスキャンを説明する図、図３は、第１の実施例に
おいて、プログレッシブ符号化の段階構成と量子化係数
とを説明する図、図４は第１の実施例による圧縮メモリ
の内容を説明する図、そして、図５は第１の実施例によ
るステージ別のセグメント情報テーブルを説明する図で
ある。

【００１３】色変換部１では、ＲＧＢの画像データを下
式（１）で示される３×３線形行列変換によってＹ，
Ｕ，Ｖが求められる。すなわち、式（１）は、

【００１４】

【数１】 となる。

【００１５】Ｙは輝度成分を示し、Ｕ，Ｖは色度成分を
示している。サブサンプリング部２では、人間の目の感
度特性が色度成分Ｕ，Ｖより輝度成分Ｙの方が敏感であ
るということを利用して、Ｙ，Ｕ，Ｖのサブサンプリン
グが行われる。この場合、Ｙ：Ｕ：Ｖ＝４：１：１、あ
るいは、４：２：２の比率による変換及びサンプリング
が行われる。次に、ＤＣＴ部３では、Ｙ，Ｕ，Ｖ各々に
対し、８×８ブロックごとにＤＣＴされ、８×８ブロッ
クごとに周波数変換が行われる。以下、この変換された
係数をＤＣＴ係数と呼ぶ。

【００１６】量子化部４において、上記ＤＣＴ係数は、
８×８ブロックごとに量子化テーブル５を用いて量子化
される。以下、この量子化された係数を量子化係数と呼
ぶ。８×８の２次元の量子化係数は、図２に示されてい
るようにジグザグスキャンにより、低周波成分から高周
波成分へと１次元に並べ変えられる。プログレッシブ符
号化では、この１次元に並べられた量子化係数を、図５
で示されるように、低周波成分から高周波成分までを数
段階（ステージ（１）〜ステージ（４））に分割し、ス
テージ（１）はハフマン符号部６にて、ステージ（２）
はハフマン符号部７にて、ステージ（３）はハフマン符
号部８にて、そして、ステージ（４）はハフマン符号部
９にて、ハフマン符号化される。ただし、上記ハフマン
符号部６〜９は、全て同じハフマンテーブル１０を用い
て、ハフマン符号化を行う。以下、ハフマン符号化して
得られたデータを符号化データと呼ぶ。

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

【００１８】次に、ステージごとに符号化データを圧縮
メモリ１３に書き込む場合の手順について説明する。

【００１９】図６は第１の実施例による圧縮処理を説明
するフローチヤートである。

【００２０】本実施例では、可変長符号化方式であるハ
フマン符号化方式を用いているので、各ステージにおけ
る符号量も異なってくる。この符号量は、原画像データ
によって左右されるが、原画像として、自然画像を用い
た場合、一般的には、低周波成分にパワーが集中する。
従って、ステージ（１）〜（４）を比較した場合、ステ
ージ（１）の方が、ステージ（４）より出力される符号
量が多くなる。

【００２１】以上を踏まえて、以下に、図５を用いて図
６のフローチヤートを説明する。

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

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

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

【００２５】これに対し、圧縮メモリ１３に格納された
上記圧縮されたデータの伸張に関し、伸張の際には、有
効のステージ（１）〜（３）のみを用いて、画像データ
を復号する。ハフマン符号部６〜９には４つのハフマン
復号部、ハフマンテーブル１０には同テーブルの符号化
に対する復号化のためのハフマン復号テーブル、量子化
部４には逆量子化部、量子化テーブル５には逆量子化テ
ーブル、そして、ＤＣＴ部３には逆ＤＣＴ部が、それぞ
れ対応するように設ければ良い。

【００２６】この場合、セグメントセレクタ１１は、セ
グメント情報テーブル１２に従って、圧縮メモリ１３か
ら、各々ステージの符号化データを上記４つのハフマン
復号部に転送する。この４つのハフマン復号部では、各
々のステージの符号化データを上記ハフマン復号テーブ
ルを用いて復号し、上記逆量子化部に転送する処理が行
われる。この逆量子化部では、有効な全てのステージの
復号データから、８×８ブロックごとの逆量子化が行わ
れる。上記逆ＤＣＴ部では、上記逆量子化部のデータを
８×８ブロックごとに逆ＤＣＴ変換する処理が行われ
る。伸張の場合のサブサンプリング部では、サブサンプ
リング比が ４：１：１のときは、Ｙ１，Ｙ２，Ｙ３，
Ｙ４，Ｕ１，Ｖ１…をＹ１，Ｙ２，Ｙ３，Ｙ４，Ｕ１，
Ｕ１，Ｕ１，Ｕ１，Ｖ１，Ｖ１，Ｖ１，Ｖ１…とし、
４：２：２のときは、Ｙ１，Ｙ２，Ｕ１，Ｖ１…をＹ
１，Ｙ２，Ｕ１，Ｕ１，Ｖ１，Ｖ１…となるように変換
が行われる。また伸張の場合の色変換部では、前記式
（１）の逆変換を行う処理が行われる。

【００２７】このようにして、圧縮されたデータの伸張
を行えば良い。

【００２８】以上のように、複数のセグメントで区切ら
れた圧縮メモリ１３とそのセグメントを選択するセグメ
ントセレクタ１１及び、その情報を保存するセグメント
情報テーブル１２を用いて、１回のスキャンで、プログ
レッシブ符号化（ハフマン符号化）を行うことにより、
スキャン回数の減少によるスキャン時間の短縮、１画像
分の大容量メモリの削減、及び固定長圧縮を実現でき
る。 ＜第２の実施例＞次に、第２の実施例について説明す
る。

【００２９】図７は本発明の第２の実施例による画像処
理装置の構成を示すブロツク図である。同図において、
２１は色変換部、２２はサンプリング部、２３はＤＣＴ
部、２４は量子化部、２５は量子化テーブル、３４はバ
ンドハフマン符号部、３０はハフマンテーブル、３１は
セグメントセレクタ、３２はセグメント情報テーブル、
３３は圧縮メモリ、３６は本装置全体の制御を行うＣＰ
Ｕ、３７はＣＰＵ３６が動作するためのフローチヤート
に従う図８のプログラム等のデータを格納したＲＯＭ、
３８は各種プログラムのワークエリアとして用いるＲＡ
Ｍをそれぞれ示している。尚、図１と同様の名称を有す
る回路は、図１と同様の機能を持つている。

【００３０】図７では、図１において、複数個のハフマ
ン符号化部を１つのバンドハフマン符号部３４で実現す
ることにより、図１のプログレッシブ符号化の回路構成
を簡単にすることを目的とする。

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

【００３２】量子化部２４にて量子化された量子化係数
が、ジグザグスキャンにより低周波成分から順にバンド
ハフマン符号部３４に入力される。バンドハフマン符号
部３４では、低周波成分からハフマン符号化していく。
第１の実施例と同様にステージ（１）の領域の符号化が
終了したならば、セグメントセレクタ３１によりセグメ
ントＳ−１が選択される。ハフマン符号化によって得ら
れた符号化データは、選択されたセグメントＳ−１に転
送され、そのセグメントＳ−１の番号Ｓ−１がセグメン
ト情報テーブル２２に書き込まれる。

【００３３】次に、ステージ（２）の領域の符号化が行
われ、セグメントセレクタ３１によりセグメントＳ−２
が選択される。得られた符号化データはセグメントＳ−
２に転送され、そのセグメントＳ−２の番号Ｓ−３がセ
グメント情報テーブルに書き込まれる。そして、ステー
ジ（３）の領域の符号化が行われ、セグメントセレクタ
３１によりセグメントＳ−３が選択される。得られた符
号化データはセグメントＳ−３に転送され、そのセグメ
ントＳ−３の番号Ｓ−３がセグメント情報テーブルに書
き込まれる。この様に、低周波成分から順次送られてく
る量子化係数は１つのバンドハフマン符号部３４を用い
て、次から次に、ステージごとに、ハフマン符号化さ
れ、セグメントセレクタ３１によりセグメントが選択さ
れて、そのセグメント番号がセグメント情報テーブル２
２に書き込まれる。

【００３４】このようにして、第１の実施例と同様のプ
ログレッシブル符号化を実現することができる。 ＜第３の実施例＞次に、第３の実施例について説明す
る。

【００３５】図８は本発明の第３の実施例による画像処
理装置の構成を示すブロツク図である。同図において、
４１は色変換部、４２はサブサンプリング部、４３はＤ
ＣＴ部、５５〜５７は量子化部、５８〜６０は量子化部
５５〜５７にそれぞれ対応した量子化テーブル、６１〜
６３はハフマン符号部、５０はハフマンテーブル、５１
はセグメントセレクタ、５２はセグメント情報テーブ
ル、５３は圧縮メモリ、６５は本装置全体の制御を行う
ＣＰＵ、６６はＣＰＵ６５が動作するためのフローチヤ
ートに従う図１０のプログラム等のデータを格納したＲ
ＯＭ、６７は各種プログラムのワークエリアとして用い
るＲＡＭ、６８は加算器をそれぞれ示している。また７
０は多段階量子化部・符号化部であり、量子化部５５〜
５７、量子化テーブル５８〜６０、ハフマン符号部６１
〜６３、そして、ハフマンテーブル５０を有している。

【００３６】尚、図１と同様の名称を有する回路は、図
１と同様の機能を持つている。

【００３７】次に、ステージごとに符号化データを圧縮
メモリ５３に書き込む場合の手順について説明する。

【００３８】ＤＣＴ部４３にてＤＣＴ変換されたＤＣＴ
係数は、多段階量子化部・符号化部７０に転送され、以
下に示されるように多段階に量子化，符号化される。

【００３９】第１段階において、ＤＣＴ係数は、量子化
部５５にて、各色成分（Ｙ，Ｕ，Ｖ）に対しブロック毎
に、量子化テーブル５８を用いて量子化される。その結
果は、量子化係数と呼ばれ、ハフマン符号部６１にて符
号化される。その符号化データは、セグメントセレクタ
５１により選択された圧縮メモリ５３のセグメントＳ−
１に転送される。そして、そのセグメントＳ−１の番号
Ｓ−１は、セグメント情報テーブル５２に書き込まれ
る。また、その際に発生する量子化誤差、即ち、剰余デ
ータＡは、量子化部５６に送られる。

【００４０】次に、第２段階では、量子化部５６にて、
量子化部５５より送られてきた剰余データＡが量子化テ
ーブル５９を用いて量子化される。その結果得られた量
子化係数は、ハフマン符号部６２で符号化される。その
符号化データは、セグメントセレクタ５１により選択さ
れた圧縮メモリ５３のセグメントＳ−２に転送される。
そして、そのセグメントＳ−２の番号Ｓ−２は、セグメ
ント情報テーブル５２に書き込まれる。さらに、その際
に発生する量子化誤差、即ち、剰余データＢは、量子化
部５７に送られる。

【００４１】さらに、第３段階では、量子化部５７に
て、量子化部５６より送られてきた剰余データＢが量子
化テーブル６０を用いて量子化される。その結果得られ
た量子化係数は、ハフマン符号部６３で符号化される。
その符号化データは、セグメントセレクタ５１により選
択された圧縮メモリ５３のセグメントＳ−３に転送され
る。そして、そのセグメントＳ−３の番号Ｓ−３は、セ
グメント情報テーブル５２に書き込まれる。

【００４２】以下、各段階における符号化データを、前
述の第１の実施例と同じ手順で、複数のセグメントで区
切られた圧縮メモリ５３と、そのセグメントを選択する
セグメントセレクタ５１及び、その情報を保存するセグ
メント情報テーブル５２を用いることにより、固定長圧
縮を実現することができる。

【００４３】ここで、従来の方式では、１段階しか量子
化を行わないので、量子化誤差による情報量の劣化が大
きくなったが、以上の第３の実施例ように、量子化を多
段階に行うことにより２段階，３段階で削除された情報
量が保存されるので、大幅に画質の劣化を防ぐことが出
来る。

【００４４】また、その各段階に於ける量子化は、例え
ば、第１段階では低周波数空間の情報量を保存するよう
な量子化テーブルを用い、第２段階では中間周波数空間
の情報量を保存するような量子化テーブルを、第３段階
では高周波数空間の情報量を保存するような量子化テー
ブル用いることにより、各段階における量子化の性質を
変えることが出来る。従って、中間周波数以下の空間を
おもに含むような画像に対しては、第２段階までを用い
るなど、目的により様々に適用することが可能である。

【００４５】さらに、各段階の量子化テーブルを変える
ことにより、各段階ごとの圧縮データ量を変えることが
でき、それにより、より正確な固定長圧縮を実現するこ
とが出来る。例えば、第１，２，３段階の圧縮データ量
を３：２：１となるように設定した場合、全圧縮データ
量が目標の圧縮データ量に対して、少ない場合は、全段
階の圧縮データを用いることができ、前記圧縮データ量
が目標の圧縮データ量に対して、１割程越えた場合は、
第３段階の圧縮データを削除することにより、目標の圧
縮データ量を実現することができる。

【００４６】圧縮データの伸張に関しては、ハフマン符
号部６１〜６３には３つのハフマン復号部、量子化部５
５〜５７には３つの逆量子化部、そして、量子化テーブ
ル５８〜６０には３つの逆量子化テーブル、、ＤＣＴ部
４３には逆ＤＣＴ部、加算器６８には同様構成の加算器
が、それぞれ対応する様に設ければ良い。

【００４７】この場合の動作を簡単に説明する。

【００４８】セグメントセレクタ５１は、セグメント情
報テーブル５２に従って、圧縮メモリ５３から、各々の
符号化データを上記３つのハフマン復号部に転送する。
この３つのハフマン復号部では、各々符号化データを復
号し、上記３つの逆量子化部に転送する処理が行われ
る。またこの３つの逆量子化部では、各々得られた量子
化係数を逆量子化し、上記加算器に転送する。この加算
器では、各色成分に対し８×８ブロックにおける画素毎
に上記３つの逆量子化部の結果を加算し、上記逆ＤＣＴ
部に転送する処理が行われる。以後は、前述の第３の実
施例と同じプロセスである。

【００４９】このように、圧縮データの伸張が可能であ
る。 ＜第４の実施例＞前述の第１の実施例では、圧縮メモリ
が全て満たされた場合に無効とするステージを周波数成
分の高い符号化データから無効にして行ったが、本発明
はこれに限定されるものではなく、第４の実施例のよう
に、周波数成分の高い符号化データ、あるいは中間周波
数成分の符号化データなど、適応的に選択して無効にし
て行っても良い。 ＜第５の実施例＞さて、上述した第１〜第４の実施例で
は、プログレッシブ符号化において、ステージを４つ設
けたが、本発明はこれに限定されるものではなく、本発
明の趣旨を逸脱しない範囲であれば、ステージを、２つ
または３つ、あるいは、５つ以上に設定しても良い。 ＜第６の実施例＞第１〜第４の実施例では、セグメント
情報テーブルとして、図５で示されるタイプを用いた
が、本発明はこれに限定されるものではなく、本発明の
趣旨を逸脱しない範囲であれば、種々変形可能である。

【００５０】以下に、図５以外のセグメント情報テーブ
ルの一例を説明する。

【００５１】図９は第６の実施例によるセグメント情報
テーブルを説明する図である。

【００５２】尚、装置全体の構成については、一例とし
て、図１と同様とする。

【００５３】図９において、実線で囲まれた枠は、圧縮
メモリ１３の各セグメントに対応し、その枠内の括弧で
囲まれた番号はセグメント番号を示す。また枠内を点線
で２分した左側の領域にステージ番号、右側の領域に各
ステージの選択されたセグメント番号の順番を示す。

【００５４】そこで、セグメントＳ−１は、ステージ
（１）の１番に選択されたセグメント、セグメントＳ−
２は、ステージ（２）の１番目に選択されたセグメン
ト、セグメントＳ−３は、ステージ（３）の１番に選択
されたセグメント、セグメントＳ−３は、ステージ
（３）の１番に選択されたセグメント、セグメントＳ−
５は、ステージ（１）の２番に選択されたセグメントと
なり、以後同様にしてセグメントが選択されたならば、
それを選択したステージ番号とそのステージが選択した
セグメントとの順番を書き込む。

【００５５】そして、Ｎ番目（最後）のセグメントが選
択され、符号化が終了していない場合には、周波数成分
の最も高いステージ（４）を無効にし、ステージ（４）
の符号化データが書き込まれているセグメントＳ−４、
Ｓ−１１、Ｓ−１５に、他のステージの符号化データを
書き込む。従って、セグメントＳ−４のテーブルは、ス
テージ（４）と選択されたセグメント番号の順番（１）
がステージ（１）と選択されたセグメント番号の順番
（ａ＋１）に、セグメントＳ−１１のテーブルは、ステ
ージ（４）と選択されたセグメント番号の順番（２）が
ステージ（２）と選択されたセグメント番号の順番（ａ
＋１）に、セグメントＳ−１５のテーブルは、ステージ
（４）と選択されたセグメント番号の順番（３）がステ
ージ（１）と選択されたセグメント番号の順番（ａ＋
２）に、それぞれ書き換えられる。

【００５６】図５と図９のセグメント情報テーブルの違
いは、図９の方が図５よりもテーブルに必要なメモリ量
が少なくて済む。これは、図５の場合においては、符号
化が終了したステージに付けるＥＮＤマークと、無効と
なったステージに最初に割り当てられたセグメント番号
を書き込むメモリ分、圧縮メモリに記憶するデータ量が
多くなるためである。

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

【００５８】以上説明した様に、本発明の実施例によれ
ば、プログレッシブ符号化において、スキャン回数の減
少によるスキャン時間の短縮、１画像分の大容量メモリ
の削除、及び固定長圧縮を実現できる。

【００５９】

【発明の効果】以上説明したように本発明によれば、画
像を周波数成分に変換したデータを複数のセグメントか
らなる固定容量のメモリに順次格納してゆく際に、空い
ているセグメントが存在しない場合には所定の周波数成
分を優先して格納し直すように制御することにより、該
固定容量のメモリを有効に利用しつつ、画質劣化をも抑
制した格納制御が可能となる。

【図面の簡単な説明】

【図１】本発明の第１の実施例による画像処理装置の構
成を示すブロツク図である。

【図２】第１の実施例による量子化係数のジグザグスキ
ャンを説明する図である。

【図３】第１の実施例において、プログレッシブ符号化
の段階構成と量子化係数とを説明する図である。

【図４】第１の実施例による圧縮メモリの内容を説明す
る図である。

【図５】第１の実施例によるステージ別のセグメント情
報テーブルを説明する図である。

【図６】第１の実施例による圧縮処理を説明するフロー
チヤートである。

【図７】本発明の第２の実施例による画像処理装置の構
成を示すブロツク図である。

【図８】本発明の第３の実施例による画像処理装置の構
成を示すブロツク図である。

【図９】第６の実施例によるセグメント情報テーブルを
説明する図である。

【符号の説明】

１，２１，４１ 色変換部 ２，２２，４２ サブサンプリング部 ３，２３，４３ ＤＣＴ部 ４，２４，５５〜５７ 量子化部 ５，２５，５８〜６０ 量子化部テーブル ６，７，８，９，６１〜６３ ハフマン符号部 １０，５０ ハフマンテーブル １１，３１，５１ セグメントセレクタ １２，３２，５２ セグメント情報テーブル １３，３３，５３ 圧縮メモリ １４，３６，６５ ＣＰＵ １５，３７，６６ ＲＯＭ １６，３８，６７ ＲＡＭ ３４ バンドハフマン符号部

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 画像を複数のブロックに分割して順次周
   波数変換することによりブロック毎に得られる、第１の
   周波数成分及び該第１の周波数成分よりも高周波である
   第２の周波数成分を順次発生する発生手段と、 ブロック毎に発生する前記第１及び第２の周波数成分を
   順次格納する、複数のセグメントからなる固定容量の格
   納手段と、を有し、 前記格納手段は、次に格納対象となるブロックの第１周
   波数成分を格納する際に、空いているセグメントが存在
   しない場合には、既に格納済みであるブロックの第２の
   周波数成分を無効とし、該第２の周波数成分が格納され
   ていた領域に該第１の周波数成分を格納することを特徴
   とする画像処理装置。
2. 【請求項２】 前記第１及び第２の周波数成分は可変長
   符号化されていることを特徴とする請求項１記載の画像
   処理装置。
3. 【請求項３】 画像を複数のブロックに分割して順次周
   波数変換することによりブロック毎に得られる、第１の
   周波数成分及び該第１の周波数成分よりも高周波である
   第２の周波数成分を順次発生する発生ステップと、 ブロック毎に発生する前記第１及び第２の周波数成分を
   複数のセグメントからなる固定容量の格納手段に順次格
   納する格納ステップと、を有し、 前記格納ステップにおいては、前記格納手段に対して次
   に格納対象となるブロックの第１周波数成分を格納する
   際に、空いているセグメントが存在しない場合には、既
   に格納済みであるブロックの第２の周波数成分を無効と
   し、該第２の周波数成分が格納されていた領域に該第１
   の周波数成分を格納することを特徴とする画像処理方
   法。