JPH104551A - 画像処理装置、及び方法、及びその方法を記憶した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 ＣＧ画像や、限定色画像などに見られる様な
離散的な画素値を有する様な画像データ対しても効率良
く符号化することを目的とする。 【解決手段】 符号化対象画素値と該符号化対象画素値
の予測値から予測誤差を発生する発生手段と、前記予測
誤差の発生頻度分布を生成し、該発生頻度分布が離散的
かどうか判別する判別手段と、前記判別手段による判別
の結果に応じて、前記予測誤差に対応する符号化データ
を変更してエントロピー符号化するエントロピー符号化
手段とを有することを特徴とする画像処理装置。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本願発明は画像の符号化を行
う画像処理装置、及び方法、及びその方法を記憶した記
憶媒体に関するものである。

【０００２】

【従来の技術】従来、画像処理装置を構成する一手法と
して予測符号化をベースとするものがある。予測符号化
は、画像データを予測変換によって予測誤差へと変換す
る系列変換部と、系列変換部から出力される予測誤差
を、ハフマン符号化等のエントロピー符号化を用いて、
より冗長性の少ない符号化データへと変換するエントロ
ピー符号化部とによって構成される。

【０００３】予測符号化による予測誤差の発生頻度の特
性は画像によって異なるので、符号化効率を良くする為
には各々に最適なエントロピー符号化を施すことが望ま
しい。

【０００４】これを実現する方法として、符号化処理を
２パス構成とし、１パス目で予測誤差の発生頻度の特性
を調べ、それに合わせてエントロピー符号化方法を決定
し、２パス目に実際の符号化をするという方法が良く知
られている。

【０００５】しかしながら、処理の複雑化や、使用メモ
リ量の増加などの理由から、上述の方法が用いられるこ
とは少なく、一般的な予測誤差系列の特性に合わせてエ
ントロピー符号化方法を決定することが多い。

【０００６】この場合、予め幾つかの画像を符号化する
ことにより予測誤差の発生頻度の特性を調べ、これに基
づいて符号化方法が決定される。

【０００７】図２に上述の従来方式の画像処理装置の一
例を示す。同図に於いて２０１はバッファ、２０２は予
測器、２０３は減算器、２０４はメモリ、２０５はハフ
マン符号化器、２０６，２０７は信号線である。

【０００８】図２は、画像データを予測誤差に変換する
系列変換の処理に周辺画素を用いた予測変換を用い、符
号化処理にはハフマン符号化を用いる画像処理装置の例
である。

【０００９】同図に於いて、実際の符号化が行われる前
に、予め幾つかの画像を示す画像データを系列変換して
得られた予測誤差の頻度分布を調べ、これに応じてハフ
マンテーブルを作成し、メモリ２０４に格納される。

【００１０】最初に信号線２０６から画像データが順に
入力される。バッファ２０１は信号線２０６から入力さ
れる画像データを２ライン分格納する。予測器２０２は
バッファ２０１から符号化対象画素の直前の画素ａと，
１ライン前の画素ｂの画像データ （図３参照）を取り
出し、ｐ＝（ａ＋ｂ）／２の演算を行う事により予測値
ｐを生成する。

【００１１】減算器２０３は符号化対象画素の画像デー
タｘと予測値ｐとの差分値ｅとして出力する。ハフマン
符号器２０５は、予めメモリ２０４に格納されるハフマ
ンテーブルを参照して、差分値ｅに対応する符号化デー
タを信号線２０７から出力する。

【００１２】

【発明が解決しようとする課題】しかしながら、上述の
従来方式による画像処理装置で、ＣＧ画像や、限定色画
像等の、離散的に画素値を有する様な画像データを符号
化する場合には、上述した系列変換後の予測誤差の発生
頻度も離散的なものとなることがある。

【００１３】このような場合、エントロピー符号化によ
る符号長として短い符号長が割り当てられているにも関
わらず、殆どもしくは全く発生しない予測誤差が存在す
ることになり、圧縮率が良くならないという問題があっ
た。

【００１４】本願発明は、上述の問題点に鑑みてなされ
たものであり、ＣＧ画像や、限定色画像などに見られる
様な離散的な画素値を有する様な画像データ対しても効
率良く符号化することを目的とする。

【００１５】

【課題を解決するための手段】上述の課題を解決するた
めに、本願発明の画像処理装置によれば、符号化対象画
素値と該符号化対象画素値の予測値から予測誤差を発生
する発生手段と、前記予測誤差の発生頻度分布を生成
し、該発生頻度分布が離散的かどうか判別する判別手段
と、前記判別手段による判別の結果に応じて、前記予測
誤差に対応する符号化データを変更してエントロピー符
号化するエントロピー符号化手段とを有することを特徴
とする。

【００１６】

【発明の実施の形態】

（第１の実施の形態）次に、本願発明について図面を参
照して詳細に説明する。

【００１７】図１に本願発明に係る第１の実施の形態の
ブロック図を示す。同図に於いて１０１は信号線、１０
２は２ライン分の画像データを格納するバッファ、１０
３は周辺画素から予測値を生成する予測器、１０４は減
算器、１０５は予測誤差ｅ＝−２５５〜２５５の各出現
回数Ｆ（ｅ）を保持するカウンタ、１０６は予測誤差ｅ
に対応する中間出力値ｅ’を出力する変換器、１０７は
変換テーブル更新回路、１０８はハフマン符号化器、１
０９はハフマンテーブルを格納するためのメモリ、１１
０は信号線、１１１は変換器１０６の入力値ｉに対する
出力値Ｍ（ｉ）を規定した変換テーブルを格納するため
のメモリ、１１２は変換テーブルの更新を行なうか否か
を判定する更新判定回路、１１３は信号線である。

【００１８】ここでは８ビット（０〜２５５の値）のモ
ノクロ画像を符号化する場合を例に説明する。

【００１９】メモリ１０８には予め幾つかのサンプル画
像を予測符号化した際の予測誤差の特性に基づいて作成
されたハフマンテーブルを格納しておく。図４にメモリ
１０８に格納されるハフマンテーブルの一例を示す。

【００２０】また、初期状態として変換テーブル１１１
は入力値ｉに対する出力値Ｍ（ｉ）＝ｉとなるように設
定し、カウンタ１０５はｅ＝−２５５〜２５５の予測誤
差に対応するカウンタ値Ｆ（ｅ）の全てを０に設定す
る。

【００２１】次に、本実施の形態での各部の動作を順に
説明する。

【００２２】まず、符号化対象画素がラスタースキャン
順に入力され、信号線１０１を通じてバッファ１０２、
減算器１０４に入力される。

【００２３】バッファ１０２は信号線１０１から入力さ
れる信号を２ライン分格納する。予測器１０３では、符
号化対象画素ｘの周囲画素ａ，ｂ，ｃをバッファ１０２
から読み出し、符号化対象画素ｘに対する予測値ｐをｐ
＝ａ＋ｂ−ｃの演算により求める。符号化対象画素ｘに
対する周囲画素ａ，ｂ，ｃの位置は図３に示す通りであ
る。

【００２４】減算回路１０４はｅ＝ｘ−ｐの演算により
予測誤差ｅを生成すると共に、カウンタ１０５はカウン
タ値Ｆ（ｅ）の値をインクリメントする。例えば、予測
誤差が２であればこの予測誤差の値に対応するカウンタ
値Ｆ（２）の値をインクリメントする。

【００２５】変換器１０６は、変換テーブル１１１を参
照することにより、入力された予測誤差ｅに対応する中
間出力値ｅ’を出力する。

【００２６】尚、更新判定回路１１２、変換テーブル更
新回路１０７、及び変換テーブル１１１の処理動作につ
いては後述する。

【００２７】ハフマン符号化器１０８はハフマンテーブ
ルメモリ１０９に格納されているハフマンテーブルを参
照することにより中間出力値ｅ’に対応する符号化デー
タを信号線１１０に出力する。

【００２８】上述の一連の符号化処理を入力された画像
データの１６ライン分の画素に対して繰り返し行なう。

【００２９】次に、カウンタ１０５、更新判定回路１１
２の処理を詳細に説明する。

【００３０】１６ライン分の符号化処理を終えると、カ
ウンタ１０５には図５に示す様な予測誤差ｅの各値の出
現回数を表すデータが生成される。

【００３１】また、更新判定回路１１２はカウンタ１０
５の保持するカウンタ値の内、予測誤差−Ｔｈ〜Ｔｈ
（本実施の形態ではＴｈ＝３２とする）の出現回数Ｆ
（−Ｔｈ）〜Ｆ（Ｔｈ） を調べる。

【００３２】上記のカウンタ値の内出現回数が０の値が
あれば、発生しない予測誤差が存在する特別な画像（Ｃ
Ｇ、限定色画像等）であると判断し、変換テーブル更新
回路１０７を動作させるための制御信号「１」を信号線
１１３に出力する。また、１６ライン中の出現回数が０
の予測誤差が無ければ通常の画像として符号化するの
で、変換テーブル更新回路１０７を動作させない信号
「０」を信号線１１３に出力する。尚、ここでは画像の
１６ライン中に発生する予測誤差に基づいて特別な画像
かどうかを判定しているが、これに限らず判定に適した
画像の単位であれば、数画素〜複数画像の範囲内で適応
的に変えることが出来る。

【００３３】上述した図５の例では、予測誤差１，−
１，３，−３，５，−５などの出現回数が０となってい
るので、カウンタ１０５から変換テーブル更新回路１０
７へは制御信号「１」が出力される。

【００３４】また、１６ライン毎にカウンタ１０５及び
変換テーブル１１１を初期状態に戻しカウンタ１０５、
更新判定回路１１２の処理を繰り返す。

【００３５】次に変換テーブル更新回路１０７の動作に
ついて詳細に説明する。

【００３６】変換テーブル更新回路１０７は信号線１１
３からの制御信号が「１」である場合に動作し、変換テ
ーブル１１１を書き換える処理を行う。この動作が行わ
れない場合には、変換テーブル１１１が続いて用いられ
ることになる。

【００３７】まず、カウンタ１０５における予測誤差０
〜２５５の間の出現回数を参照し、出現回数が０でない
予測誤差ｅの個数Ｎｐを調べる。

【００３８】次に予測誤差ｅの出現回数が０でない予測
誤差を０，１，２，３〜２５５（図５では０、２、４、
６、．．．）の順に、変換テーブル１１１に保持される
中間出力値Ｍ（ｅ）の０〜Ｎｐ−１の整数値に割り当て
る。

【００３９】これに続いて、出現回数が０の予測誤差
（図５では１、３、５、．．．）をＭ（ｅ）のＮｐ〜２
５５までの整数値に順に割り当てる。

【００４０】上述の処理と同様に、予測誤差−１〜−２
５５についても出現回数が０でないものの個数Ｎｍを調
べる。

【００４１】また、予測誤差ｅの出現回数が０でない予
測誤差を−１，−２，−３〜−２５５（図５では−２、
−４、−６、．．．）の順に、変換テーブル１１１に保
持するＭ（ｅ）の−１〜−Ｎｐの整数値に割り当てる。

【００４２】続いて、出現回数が０の予測誤差（図５で
は−１、−３、−５、．．．）をＭ（ｅ）の−Ｎｐ−１
〜−２５５の整数値に順に割り当てる。

【００４３】これにより、変換テーブル１１１は発生頻
度の高い予測誤差が符号長の短い値である中間出力値の
０に近い値に集中する様に書き換えられる。従って、更
新判定回路１１２により特別な画像と判定された際に
は、発生することのない予測誤差には絶対値の大きな値
が割り当てられるので効率の良いエントロピー符号化を
行うことが出来る。

【００４４】図５の様な予測誤差の発生頻度を有する画
像に対しては、図６の様に変換テーブル１１１が書き換
えられる。変換テーブル更新回路１０７のによる変換テ
ーブル１１１の書き換えが終了すると、カウンタ１０５
で保持される全てのカウント値を０に戻す。

【００４５】以上のように画像データの１６ライン分の
符号化処理と変換テーブル１１１の更新を繰り返して行
ない、信号線１０１より入力される最後の画素まで連続
して符号化し、信号線１１０に符号化データを出力す
る。

【００４６】（第２の実施の形態）次に、第２の実施の
形態ついて図面を参照して説明する。

【００４７】図７は本願発明に係る第２の実施の形態を
示すブロック図である。図７に於いて７０１は信号線、
７０２は２ライン分の画像データを格納するバッファ、
７０３は周辺画素からコンテクスト（周辺画素値の状態
を示す値）を生成するコンテクスト生成器、７０４は予
測値を生成する予測器、７０５は減算器、７０６はパラ
メータｋ選択回路、７０７は各コンテクストに対するＧ
ｏｌｏｍｂ−Ｒｉｃｅパラメータｋを保持するメモリ、
７０８は予測誤差ｅが発生したか否かを記憶する１ｂｉ
ｔのフラグｆ（ｅ）を内部に持つ検査回路、７０９は変
換テーブルの更新を行なうか否かを判定する更新判定回
路、７１０は変換テーブル更新回路、７１１は変換器７
１２に入力される値ｉに対する出力値Ｍ（ｉ）を規定し
た変換テーブルを格納するメモリ、７１２はメモリ７１
１の変換テーブルに従って予測誤差を変換する変換器、
７１３はＧｏｌｏｍｂ−Ｒｉｃｅ符号化器、７１４は信
号線、７１５は信号線、７１６は減算器、７１７は予測
値修正回路、７１８は信号線である。

【００４８】本実施の形態でも８ビット（０から２５５
の値）のモノクロ画像を符号化する場合を例に説明す
る。

【００４９】メモリ７０７には予め幾つかのサンプル画
像を符号化テストして得られた、各コンテクストに適し
たパラメータｋの値を格納しておくものとする。

【００５０】図８に、７０７に格納されるコンテクスト
Ｓとパラメータｋの対応表の一例を示す。

【００５１】また、予測値修正回路７１７はその内部に
コンテクストＳ毎の予測誤差ｅの発生回数Ｎ（Ｓ）とコ
ンテクストＳ毎の予測誤差ｅの累積値Ｅ（Ｓ）を保持す
るメモリ領域を有しており、初期状態では全ての値は０
に設定されている。

【００５２】また、信号線７１８に出力される制御信号
の初期状態は「０」とする。また、初期状態として、検
査回路７０８に保持するフラグｆ（ｅ）の全てを０に設
定し、変換テーブル７１１は入力値ｉに対する出力値Ｍ
（ｉ）が以下の式を満たすように設定しておく。

【００５３】

【外１】

【００５４】以下、本実施の形態での各部の動作を順に
説明する。

【００５５】まず、符号化対象画素を示す画像データが
ラスタースキャン順に入力され、信号線７０１を通じて
バッファ７０２、減算器７０５、減算器７１６に入力さ
れる。

【００５６】バッファ７０２は信号線７０１から入力さ
れる信号を２ライン分格納する。予測器７０４では、符
号化対象画素ｘの周囲画素ａ，ｂ，ｃの画像データをバ
ッファ７０２から読み出し、符号化対象画素ｘに対する
予測値ｐをｐ＝ａ＋ｂ−ｃの演算により求める。符号化
対象画素ｘに対する周囲画素ａ，ｂ，ｃの位置は図３に
示す通りである。コンテクスト生成器７０３では、ま
ず、符号化対象画素ｘの周囲画素ａ，ｂ，ｃをバッファ
７０２から読み出し、次に（ａ−ｃ）と（ｂ−ｃ）を求
める。この２つの値（ａ−ｃ）と（ｂ−ｃ）を図９の表
に従って各々３レベルに量子化し、ｑ（ａ−ｃ），ｑ
（ｂ−ｃ）を求める。この結果を用いてＳ＝３×ｑ（ａ
−ｃ）＋ｑ（ｂ−ｃ）の演算を施すことによりコンテク
ストＳ＝０〜８の値を生成し、出力する。

【００５７】パラメータｋ選択器７０６は、コンテクス
トＳに対応するパラメータｋの値をメモリ７０７から読
み出して出力する。減算器７１６は予測器７０４により
生成された予測値ｐと符号化対象画素値ｘとの差分であ
る予測誤差ｅ１＝ｘ−ｐを出力する。

【００５８】予測値修正回路７１７は、信号線７１８か
らの制御信号が「０」でかつ信号線７１８’からの信号
が「０」である場合には予測器７０４の出力するｐを修
正予測値ｐ’としてそのまま出力する。

【００５９】信号線７１８からの制御信号が「１」又は
信号線７１８’からの信号が「１」である場合には、ま
ず、コンテクスト生成回路７０３で生成されたコンテク
ストＳに基づいて内部メモリ領域からＮ（Ｓ）（コンテ
クストＳ毎の予測誤差ｅの発生回数Ｎ（Ｓ））とＥ
（Ｓ）（予測誤差ｅの累積値）を読み出す。次に、Ｅ
（Ｓ）／Ｎ（Ｓ）の演算を行うことにより、コンテクス
トＳでの予測誤差の平均値ｍｅｒｒ（Ｓ）を求める。こ
の平均値ｍｅｒｒ（Ｓ）と予測器７０４から出力された
予測値ｐとを用いて、修正予測値ｐ’＝ ｐ＋ｍｅｒｒ
（Ｓ）を減算器７０５に出力する。

【００６０】減算器７０５は予測値修正回路７１７の出
力する修正予測値ｐ’と符号化対象画素ｘから予測誤差
ｅ＝ｘ−ｐ’を求め、出力する。

【００６１】また、予測値修正回路７１７は、予測誤差
ｅが発生する毎に信号線７１８からの制御信号が「１」
又は信号線７１８’からの制御信号が「１」のときに
は、減算器７０５の出力する予測誤差ｅを累積値Ｅ
（Ｓ）に新たに加え、コンテクストＳ毎の予測誤差ｅの
発生回数Ｎ（Ｓ）をインクリメントして内部メモリ領域
に格納する。

【００６２】変換器７１２は変換テーブル７１１から入
力値ｅに対する中間出力値ｅ’を読み出し、出力する。
Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化器７１３は、パラメータ
ｋ選択器７０６が出力したパラメータｋの値に対応する
図１０の符号割り当ての表に基づいて中間出力値ｅ’の
符号化データを生成し、信号線７１５から出力する。

【００６３】次にＧｏｌｏｍｂ−Ｒｉｃｅ符号化器７１
３に於ける詳細な符号化手順を示す。

【００６４】まず、符号化対象である中間出力値ｅ’を
２進数表現する。次に、これを下位ｋビット部分と上位
の残り部分に分割する。上位の残り部分を１０進数で表
現した値をｎとし、下位ｋビット部分にｎ個の「０」を
付加し、最後に「１」を付加して符号化データとする。
例として、図１０にｋ＝０，１，２の場合の中間出力値
ｅ’と符号化データの対応を示す。

【００６５】検査回路７０８は、減算器７１６より予測
誤差ｅ１が出力された時にはｅ１に対応するフラグｆ
（ｅ１）を１に変える。

【００６６】検査回路７０８は保持するフラグｆ（−Ｔ
ｈ）〜ｆ（Ｔｈ）の内、予測誤差−Ｔｈ〜Ｔｈ（Ｔｈは
０〜２５５の任意の整数）に対応するフラグｆ（−Ｔ
ｈ）〜ｆ（Ｔｈ）の値を画素クロック毎に調べる。

【００６７】フラグｆ（−Ｔｈ）〜ｆ（Ｔｈ）の全てが
１の場合には、制御信号「１」を信号線７１８’に出力
し、変換テーブル７１１を初期状態に戻す制御信号７１
９を出力する。

【００６８】また、フラグｆ（−Ｔｈ）〜ｆ（Ｔｈ）の
内、１つでも０があれば、制御信号「０」を信号線７１
８’に出力する。

【００６９】上述の符号化処理を入力画像データの８ラ
イン分の画素に対して繰り返し行なう。

【００７０】次に更新回路の動作について詳細に説明す
る。

【００７１】以上の処理に於いて、検査回路７０８に保
持するフラグｆ（−Ｔｈ）〜ｆ（Ｔｈ）は、８ライン内
に発生した予測誤差には「１」、発生しない予測誤差に
は「０」が割り当てられている。８ライン分の処理が終
了すると、更新判定回路７０９は検査回路７０８の保持
するフラグを参照し、予測誤差−Ｔｈ〜Ｔｈ（Ｔｈは０
〜２５５の任意の整数）に対応するフラグｆ（−Ｔｈ）
〜ｆ（Ｔｈ）の中に０が存在する場合には、次の８ライ
ン分の処理の間、変換テーブル更新回路７１０を動作さ
せるための制御信号「１」を信号線７１４に出力し、予
測値修正回路７１７の動作制御のための制御信号「０」
を信号線７１８に出力する。

【００７２】逆に、ｆ（−Ｔｈ）〜ｆ（Ｔｈ）が全て１
である場合には、更新判定回路７０９は次の８ライン分
の処理の間、変換テーブル更新回路７１０を動作させな
いための制御信号「０」を信号線７１４に出力し、予測
値修正回路７１７の動作を制御するための制御信号
「１」を信号線７１８に出力するとともに、検査回路７
０８、変換テーブル７１１を初期状態に戻す。

【００７３】変換テーブル更新回路７１０は信号線７１
４からの制御信号が「１」である場合に作動し、変換テ
ーブル７１１を書き換える。

【００７４】この場合、まず検査回路７０８に保持する
フラグの値を参照し、予測誤差０〜２５５の間で発生し
た予測誤差の個数Ｎｐを調べる。予測誤差０，１，２，
３〜２５５の順でフラグの値を調べ、フラグｆ（ｅ）が
１の場合には、変換テーブル７１１に保持するＭ（ｅ）
に０から２×Ｎｐ−１までの偶数値を順に割り当て、ｆ
（ｅ）が０の場合にはＭ（ｅ）に２×Ｎｐから５１０ま
での偶数値を割り当てる。

【００７５】次に、予測誤差−１〜−２５５の間で発生
した予測誤差の個数Ｎｍを調べる。予測誤差が正の場合
と同様に、予測誤差−１，−２，−３〜−２５５の順で
フラグｆ（ｅ）を調べ、ｆ（ｅ）が１の場合には、変換
テーブル７１１に保持するＭ（ｅ）に１から２×Ｎｐ−
１までの奇数値を順に割り当て、ｆ（ｅ）が０の場合に
はＭ（ｅ）に２×Ｎｐ＋１から５０９までの奇数値を割
り当てる。これにより、変換テーブル７１１は書き換え
られ、発生しなかった予測誤差には大きな値が割り当て
られる事となる。変換テーブル更新回路７０７は、変換
テーブル７１１の書き換え終了後、検査回路７０８を初
期状態にする。

【００７６】以上の様に画像データの８ライン分の符号
化処理と変換テーブル７１１の更新を繰り返して行な
い、信号線７０１より入力される最後の符号化対象画素
まで連続して符号化し、信号線７１５に符号化データを
出力する。

【００７７】（他の実施の形態）本願発明は上述した実
施の形態に限定されるものではない。例えば、符号化対
象素値の予測方法として単純に前値予測を用いても良い
し、幾つかの予測方法を用意して、適時切り換えても構
わない。

【００７８】また、ここでは符号化手段としてハフマン
符号化、Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化を用いているが
算術符号化等、他の符号化方法を用いても良い。

【００７９】

【発明の効果】以上説明したように本願発明の画像処理
装置によれば、ＣＧ画像や、限定色画像などに見られる
様な離散的な画素値を有する様な画像データ対しても効
率良く符号化することが可能となる。

【００８０】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。

【００８１】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を達成することになる。

【００８２】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【００８３】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【００８４】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【図面の簡単な説明】

【図１】本願発明に係る第１の実施の形態でのブロック
図

【図２】従来の画像処理装置のブロック図

【図３】符号化対象画素ｘに対する周辺画素ａ，ｂ，ｃ
の位置を示す図

【図４】メモリ１０９に格納されるハフマンテーブルの
例を示す図

【図５】カウンタ１０５に保持されるカウント値の例を
示す図

【図６】メモリ１１１に格納される変換テーブルの例を
示す図

【図７】第２の実施の形態の画像処理装置のブロック図

【図８】メモリ７０７に格納されるコンテクストＳとパ
ラメータｋの対応表を示す図

【図９】周辺画素間の差分値（ａ−ｃ），（ｂ−ｃ）の
量子化方法を示す図

【図１０】Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化の符号表を示
す図

【符号の説明】

１０１ 信号線 １０２ バッファ １０３ 予測器 １０４ 減算器 １０５ カウンタ １０６ 変換器 １０７ 変換テーブル更新回路 １０８ ハフマン符号化器 １０９ ハフマンテーブルメモリ １１０ 信号線 １１１ 変換テーブルを格納するメモリ １１２ 更新判定回路

Claims (11)

【特許請求の範囲】
1. 【請求項１】 符号化対象画素値と該符号化対象画素値
   の予測値から予測誤差を発生する発生手段と、 前記予測誤差の発生頻度分布を生成し、該発生頻度分布
   が離散的かどうか判別する判別手段と、 前記判別手段による判別の結果に応じて、前記予測誤差
   に対応する符号化データを変更してエントロピー符号化
   するエントロピー符号化手段とを有することを特徴とす
   る画像処理装置。
2. 【請求項２】 前記判別手段は、１画像を分割した所定
   の画素数毎に予測誤差の発生頻度分布が離散的かどうか
   判別することを特徴とする請求項１に記載の画像処理装
   置。
3. 【請求項３】 前記エントロピー符号化はハフマン符号
   化であることを特徴とする請求項１に記載の画像処理装
   置。
4. 【請求項４】 前記エントロピー符号化はＧｏｌｏｍｂ
   −Ｒｉｃｅ符号化であることを特徴とする請求項１に記
   載の画像処理装置。
5. 【請求項５】 前記エントロピー符号化において、前記
   予測誤差に対応する符号化データを変更するかどうかの
   制御は、１画像を分割した所定の画素数毎に行われるこ
   とを特徴とする請求項１に記載の画像処理装置。
6. 【請求項６】 前記エントロピー符号化における予測誤
   差に対応する符号化データの変更は、前記予測誤差から
   出力された中間出力値を変更し、該中間出力値をエント
   ロピー符号化することを特徴とする請求項１に記載の画
   像処理装置。
7. 【請求項７】 符号化対象画素値と該符号化対象画素値
   の予測値から予測誤差を発生し、 前記予測誤差の発生頻度分布を生成し、該発生頻度分布
   が離散的かどうか判別し、 前記判別の結果に応じて、前記予測誤差に対応する符号
   化データを変更してエントロピー符号化することを特徴
   とする画像処理方法。
8. 【請求項８】 符号化対象画素値と該符号化対象画素値
   の予測値から予測誤差を発生する発生手段と、 前記予測誤差の各値が発生したか否かに基づいて、前記
   予測誤差に対応する符号化データを変更してエントロピ
   ー符号化するエントロピー符号化手段とを有することを
   特徴とする画像処理装置。
9. 【請求項９】 前記予測誤差に対応する符号化データの
   変更は、前記予測誤差の発生回数をカウントすることな
   く行われることを特徴とする請求項８に記載の画像処理
   装置。
10. 【請求項１０】 符号化対象画素値と該符号化対象画素
    値の予測値から予測誤差を発生し、 前記予測誤差の各値が発生したか否かに基づいて、前記
    予測誤差に対応する符号化データを変更してエントロピ
    ー符号化することを特徴とする画像処理方法。
11. 【請求項１１】 符号化対象画素値と該符号化対象画素
    値の予測値から予測誤差を発生する発生ステップと、 前記予測誤差の各々が発生したか否かに基づいて、前記
    予測誤差に対応する符号化データを変更してエントロピ
    ー符号化するエントロピー符号化ステップとを実行する
    プログラムをコンピュータから読み出せる様に記憶した
    記憶媒体。