JPH08186824A - 符号化装置及び方法 - Google Patents

Abstract

(57)【要約】 【目的】 複数の符号化方法のうち、符号化対象データ
の大きさを元に符号化効率の良い符号化方法を選択す
る。 【構成】 画像情報を符号化する符号化装置において、
少なくとも前記画像情報の符号化対象画素と前記符号化
対象画素以外の画素との差分値データの大きさが所定値
より小さい場合に前記差分値データの符号化に用いるた
めの第１の符号化手段と、前記差分値データの大きさが
所定値より大きい場合に、前記差分値データの符号化に
用いるための第１の符号化手段とは異なる第２の符号化
手段とを有することを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、静止画像と動画像の符
号化装置及び方法に関するものである。

【０００２】

【従来の技術】従来の可逆符号化方式としては国際標準
ＪＰＥＣ方式であるＤＰＣＭ＋エントロピー符号化が一
般に知られている。

【０００３】この方式は、注目画素と注目画素の周辺画
素とを用いて演算される予測値との差分値データを算出
し、これを予測誤差とし、予測誤差に対してハフマン符
号などの可変長符号を与える差分符号化方式である。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来例の可変長符号化には、適応的ハフマン符号化もしく
は動的算術符号化が用いられているが、それぞれ以下の
問題があった。

【０００５】ハフマン符号化では、１つの差分値データ
に符号を割り当てる方式なので、１画素分に対する最短
符号が１ビット以下にならない。

【０００６】また、差分値データの最頻出現確率の１番
高い値と２番目に高い値との差が少ない場合は２ビット
以上になってしまう。

【０００７】一方、算術符号化を使うと、差分値データ
を区切らずに符号化することが出来るので、上記の１つ
の差分値データに対する固定ビット長が不要になる。

【０００８】次に、算術符号化を多値データの符号化に
用いた場合では、差分値データを１ビットごとに符号化
することになり、このビットを符号化するときの統計的
な条件分けのモデルが作成しにくい。

【０００９】また、多値レベルが大きいときは、ハフマ
ン符号化に比べて符号化効率が良くならないという問題
があった。

【００１０】また、複数の符号化方法を画像内で同時に
用いた場合には、どの範囲にどの符号化方法を用いたか
を示す位置情報を必要とするが、これは上記の複数の符
号化方法により符号化された差分値データとは別に作成
しなければならないので符号化後の全体的なデータが大
きくなってしまうという問題があった。

【００１１】そこで本発明は、上記の問題を解決するた
めに、上記の様な複数の符号化方法のうち、符号化対象
データの大きさを元に符号化効率の良い符号化方法を選
択可能とすることを目的とする。

【００１２】また、符号化対象データから、位置情報と
符号化された上記の符号化対象データとを選択的に作成
することにより、符号化後の全体的なデータを小さく
し、符号化効率を上げることを別の目的とする。

【００１３】また、算術符号化に用いる確率統計テーブ
ルにおいて、複数の確率テーブルから符号化対象画素の
周囲画素の環境に応じて適切な確率統計テーブルを選択
して用いることを別の目的とする。

【００１４】

【課題を解決するための手段及び作用】上記課題を解決
するために請求項１に記載の符号化装置は、画像情報を
符号化する符号化装置において、少なくとも前記画像情
報の符号化対象画素と前記符号化対象画素以外の画素と
の差分値データの大きさが所定値より小さい場合に前記
差分値データの符号化に用いるための第１の符号化手段
と、前記差分値データの大きさが所定値より大きい場合
に、前記差分値データの符号化に用いるための第１の符
号化手段とは異なる第２の符号化手段とを有することを
特徴とする。

【００１５】また、請求項５に記載の符号化装置は、画
像情報を符号化する符号化装置において、画像情報に算
術符号化を行う第１の符号化手段と、前記画像情報内の
前記第１の符号化手段により算術符号化を施した部分以
外の画像情報の少なくとも一部にハフマン符号化を行う
第２の符号化手段とを有することを特徴とする。また、
請求項６に記載の符号化装置は、画像情報を符号化する
符号化装置において、符号化対象データを符号化する第
１の符号化手段と、符号化対象データを符号化する第２
の符号化手段と、前記符号化対象データに応じて、画素
単位に前記第１の符号化手段と第２の符号化手段とを含
む複数の符号化手段から選択する選択手段とを有するこ
とを特徴とする。

【００１６】また、請求項７に記載の符号化装置は、画
像情報を符号化する符号化装置において、画像内の各々
の符号化対象画素に対応する符号化対象データを用いて
符号化対象画素の位置情報と符号化対象データの大きさ
情報とを選択的に出力する出力手段と、前記出力手段に
より出力された位置情報と大きさ情報とを共通の符号化
方法により符号化する符号化手段とを有することを特徴
とする。

【００１７】また、請求項８に記載の符号化装置は、画
像情報の差分符号化を行う符号化装置において、符号化
対象画素と前記符号化対象画素以外の画素との差分値デ
ータを生成する生成手段と、前記生成手段により生成さ
れた差分値データを用いて、前記符号化対象画素の位置
情報と差分値データの大きさ情報とを選択的に出力する
出力手段と、前記出力手段により出力された位置情報と
差分値データの大きさ情報とを共通の符号化方法により
符号化する符号化手段とを有することを特徴とする。

【００１８】また、請求項１２に記載の符号化装置は、
画像情報を符号化する第１の符号化手段と、前記第１符
号化手段により符号化された画像情報を算術符号化する
算術符号化手段とを有し、前記算術符号化手段は、符号
化される画像情報の所定単位ごとに複数の確率推定テー
ブルから１つを選択して用いることを特徴とする。

【００１９】

【実施例】

（実施例１）図２は、本発明の実施例１の符号化制御装
置のブロック図である。

【００２０】図２において、１は画像メモリ、２は符号
化モード判定回路、３は符号化モード、信号１０１によ
り符号化方法を切り換えることの出来る符号化部、４は
符号化データ１０２を蓄える圧縮メモリである。

【００２１】画像メモリ１から入力された画像データ１
００は、符号化モード判定部２と符号化部３に入力され
る。

【００２２】符号化モード判定部２は、画像データ１０
０をＤＰＣＭ符号化する際に符号長が短くなることが予
想される符号化モードを選択し、符号化モード信号１０
１を生成する。

【００２３】図１を用いて、符号化モード判定回路２に
ついて説明する。

【００２４】符号化モード演算器１０−ａ〜１０−ｇ
は、画像データ１００が入力されると、図３に示す様な
予め用意した７つの符号化モード（以下ＤＰＣＭ符号化
モードとする。）の差分生成式を用いて、図４に示す様
な符号化対象ブロック単位で各々の画素Ｘに対する差分
値データ２００−ａ〜２００−ｇを出力する。

【００２５】ここで図４を用いて画像を符号化する様子
を説明しておく。

【００２６】図４は、画像内の４×４領域を抽出し、こ
の符号化対象ブロック単位毎に符号化モードを切り換え
ていく。

【００２７】第一実施例の参照領域では、４×４画素の
符号化対象ブロックに隣接する画素と、ブロック内画素
で近接した画素のうち、斜線部分を参照することにな
る。

【００２８】ブロック内集計器１１−ａ〜１１−ｇは、
符号化対象ブロック単位の差分値データ２００−ａ〜２
００−ｇを各々、ブロック毎の絶対値の総和（以下ブロ
ック絶対差分値和と呼び図１７を用いて後述する。）で
算出し、ブロック絶対差分値和データ２０１−ａ〜２０
１−ｇを出力する。

【００２９】最小値判定回路１２は、ブロック絶対値差
分値和データ２０１−ａ〜２０１−ｇの最小値を判定
し、最小値であった符号化モードを選択する。モード信
号生成器１３では、最小値器判定回路１２で選択された
モードを符号化モード信号１０１とし出力する。

【００３０】図１では７つの符号化モードとして図３に
示す７つのモードを順に割り当てているが、差分生成式
については他に適当な式を用いてもかまわないし、符号
化モードの数についても７つでなくとも良い。

【００３１】本実施例で符号化モード、演算器１０−ａ
は、符号化対象ブロック内の各々の注目画素Ｘとその左
横画素Ａの差分が取られる。

【００３２】また、符号化モード演算器１０−ｂでは、
注目画素Ｘと真上画素Ｂの差分が取られるように構成さ
れている。

【００３３】次に、符号化部３は、符号化モード信号１
０１により、ＤＰＣＭ符号化方法を切り換える符号化部
である。

【００３４】図１７は符号化モード番号２と符号化モー
ド番号４の時のブロック絶対差分値和を算出する様子を
示す図である。

【００３５】符号化モード番号２の場合、符号化対象ブ
ロックＭ（ｉ，ｊ）のＭ（１，１）〜Ｍ（４，４）の全
ての画素は、真上の画素に対しての差分を取り、各々の
画素に対応する差分値の結果をＮ（１，１）〜Ｎ（４，
４）に入れる。

【００３６】ブロック絶対差分値和は、Ｎ（１，１）〜
Ｎ（４，４）の絶対値の和である。また符号化モード番
号４についても同様の操作を行う。

【００３７】図５は符号化部３のブロック図である。

【００３８】差分生成器５０は、符号化モード信号１０
１により差分生成式を切り換え、画像データ１００を用
いて、図４に示す各々の符号化対象ブロックの差分値デ
ータ１０３を順次生成する。

【００３９】符号生成器５１は、差分値データ１０３に
符号化モード信号１０１を付けて符号化データ１０２と
して出力する。

【００４０】図６は、符号生成器５１で生成される符号
化モード１０２に用いるデータ形式の一例である。

【００４１】符号化対象ブロック毎の符号化データ１０
２の先頭には、各々符号化対象ブロックにどの符号化モ
ードを用いたかを示すブロック符号化モード番号データ
が付く。その後に、図２０に示すような４×４画素ブロ
ック内の１６個の各々の差分値データに対し、図７の様
に割り当てられたハフマン符号と付加ビットが続く。

【００４２】図７は、本実施例で用いられるハフマン符
号化の例を示す図である。差分値データを大きさ毎に複
数のグループにする。このグループ毎に、ハフマン符号
が割り当てられる。これにグループ内の差分値を識別す
るための付加ビットを付ける。この付加ビットは、例え
ばグループ２のとき‘００’、‘０１’、‘１０’、
‘１１’の２ビットを用い、−３、−２、２、３の４つ
の差分値を識別する。

【００４３】実施例１では、ブロック毎に符号化モード
が切り換えられるので、画像中で横に相関が強い領域、
縦に相関が強い領域など、局所的な画質の性質に対応し
た適応的な符号化を行うことが出来る。

【００４４】（実施例２）符号化対象ブロック内に網点
模様の様な画像が存在する場合では、実施例１で示した
様に、縦横の近接画素に一様な相関が最もあると予測さ
れる近接画素間の差分値を取っただけでは、ブロック間
の差分値があまり小さくならず、圧縮率も上がらない恐
れがある。この様な場合の一例を図１８に示す。

【００４５】本発明のおける画像は、多値画像を前提と
しているが、図１８では説明しやすい様に３つの濃度パ
ターンを用いる。

【００４６】符号化対象ブロックが図１８の様なブロッ
クパターンの場合、実施例１で用いたＤＰＣＭ符号化モ
ードでの画素毎の差分値データは、近接画素との差分を
取ることにより得られているので、あまり小さなデータ
にならない。

【００４７】しかし、符号化済みの領域内にある、符号
化対象ブロックに類似したブロックを用いて、ブロック
間差分値を求め、その差分値データを符号化する方法を
用いれば、符号化データを更に短くすることが出来る。

【００４８】この様な場合は、既に符号化済みの領域に
対し、類似したブロック領域を探索し、その類似ブロッ
クと符号化対象ブロックのブロック間差分値を符号化す
る方法を行う。

【００４９】図８はこれを実現するための符号化モード
（以下類似ブロックモードと呼ぶ）判定部２の一例を示
すブロック図である。

【００５０】ＤＰＣＭ符号化モード判定部８０は、図１
の符号化モード演算器１０、ブロック内集計器１１、最
小値判定回路１２で構成される符号化モード判定回路２
のブロックで、最小値判定回路１２が最小値になる様な
符号化モード信号１１０−ａと差分値データ１１０−ｂ
を含んだデータ１１０を出力する。

【００５１】類似ブロックモード判定部８１は、類似ブ
ロックの位置を示すベクトル情報１１１−ａと、符号化
対象ブロックとのブロック間の差分値データ１１１−ｂ
を含むデータ１１１を出力する。

【００５２】最小値判定回路８２は、データ１１０と１
１１に含まれる差分値データ１１０−ｂと１１１−ｂを
比較し、小さい方を選択する。この選択結果に応じて、
モード信号生成器８３で符号化モードを実施例１におけ
るＤＰＣＭ符号化モードで行うか、類似ブロックモード
で行うかを判定し、符号化モード信号１０１−ａを実施
例１における符号化モード１０１に替えて出力する。

【００５３】図９は、類似ブロックとの差分を生成する
部分のブロック図である。コントロール部９０は類似ブ
ロック領域探索の際に、画像メモリ１に対して、符号化
済み領域のベクトル情報（ｘ，ｙ）１２０−ａを画像メ
モリ１と最小値判定回路９５に出力する。また、符号化
対象ブロックの位置情報（ｘ，ｙ）１２０−ｂを画像メ
モリ１に出力する。

【００５４】画像メモリ１からは、符号化対象ブロック
と、類似ブロックを探索中のベクトル情報（ｘ，ｙ）１
２０−ａが示す参照ブロックの画像データが出力され、
各々ブロックメモリ９２、９３に記録される。

【００５５】次にブロック絶対差分値和演算器９４は、
ブロックメモリ９２、９３のブロック絶対差分値和１５
０を演算し、最小値判定回路９５に出力する。

【００５６】図１９は、類似ブロックモードの時のブロ
ック絶対差分値和を求める様子を示している。

【００５７】差分値データＮ（ｉ，ｊ）は参照ブロック
Ｐ（ｉ，ｊ）に対しての符号化対象ブロックＭ（ｉ，
ｊ）の差分値である。

【００５８】ブロック絶対差分値和は、Ｎ（１，１）〜
Ｎ（４，４）の全ての絶対値和である。

【００５９】最小値判定回路９５は、予め設定した範囲
内で、ブロック絶対差分値和１５０が最小になる時の参
照ブロックの位置、及びブロック間の差分値を判定し、
各々ベクトル情報１１１−ａ、及び差分値データ１１１
−ｂとして、これらを含むデータ１１１を出力する。

【００６０】図１０は類似ブロックを参照する様子を示
す図である。

【００６１】本実施例では、４×４画素ブロック毎に主
走査方向に＋８〜−８画素、副走査方向に０〜−８ライ
ンの範囲が探索範囲であることを示している。×印を付
けた（１，−１）〜（８，−１）、（１，−２）〜
（８，−２）、（１，−３）〜（８，−３）は、まだ符
号化されていない画素を参照ブロック内に含んでしまう
ので、参照できない禁止領域である。

【００６２】参照ブロックのベクトル情報（ｘ，ｙ）１
２０−ａは、（−８，−８）から右方向へ順に移動し、
（８，−８）まで参照したら、次に（−８，−７）から
（８，−７）まで参照する。以下同様に参照する。

【００６３】図１１は、実施例２における符号生成器５
１で生成される符号化データ１０２の一例を示す図であ
る。

【００６４】符号化対象ブロック毎の符号化データ１０
２の先頭には、各々符号化対象ブロックにどの符号化モ
ードを用いたかを示すブロック符号化モード番号データ
が付く。その後に類似ブロックモードを選択した時に
は、参照ブロックのベクトル情報（ｘ，ｙ）１２０−ａ
を付け、更に図２０に示すような４×４画素ブロック内
の各々の画素に対応する差分値に対し、図７の様に割り
当てられたハフマン符号と付加ビットが続く。

【００６５】実施例２によれば、符号化対象ブロックで
近接画素の縦横に一様な相関があるかどうかを検索し、
ブロック絶対差分値和が最小になる時のＤＰＣＭ符号化
モードに加え、ブロック画素単位で類似ブロックを探索
して符号化対象ブロックとのブロック間差分値を符号化
する類似ブロックモードを備えることにより、符号化対
象ブロックの各画素に対する近接画素では、一様な相関
が無い場合においても効率良く符号化することが出来
る。

【００６６】また、本実施例の類似ブロックモードは、
近接画素の相関もブロック単位で探索することが可能な
ので、従来の符号化済み画素の範囲内からしか探索でき
なかった時と比べて、探索精度が高くなり符号化効率が
良くなる。

【００６７】（実施例３）実施例２において、符号化対
象ブロックと参照ブロックとの間で、濃度または明るさ
は異なるが、印字パターンが類似している様な場合があ
る。

【００６８】このような場合は、符号化対象ブロック毎
に、符号化済みの領域から、あらかじめ指定した範囲内
のブロックと周波数領域の観点から比較し、類似波形を
持つブロック（類似波形ブロック）を判定することによ
り、その類似波形ブロックとの各画素間の差分値データ
を符号化する方法が考えられる。

【００６９】図１２は、これを実現するための符号化モ
ード（以下、類似波形ブロックモードとする。）判定回
路２の一例である。

【００７０】ＤＰＣＭ符号化モード判定部８０、類似ブ
ロックモード判定部８１は実施例２と同様である。

【００７１】類似波形ブロックモード判定部８４は、類
似波形ブロックと符号化対象ブロックとのブロック絶対
差分値和（この絶対差分値和の生成方法については後述
する。）が最小になる様な類似波形ブロックのベクトル
情報１１２−ａと差分値データ１１２−ｂを含むデータ
１１２を出力する。

【００７２】図１４を用いて類似波形モード判定部のブ
ロック図、及びブロック絶対差分値和の生成方法を説明
する。

【００７３】コントロール部９０は、類似波形ブロック
領域探索の際に、画像メモリ１に対して符号化済みの領
域のベクトル情報（ｘ，ｙ）１２０−ａを画像メモリ１
と最小値判定回路９５に出力する。

【００７４】また、符号化対象ブロックの位置情報
（ｘ，ｙ）１２０−ｂを画像メモリ１に出力する。

【００７５】次に、図９と同様の構成を持つ符号化対象
ブロックメモリ９２、参照ブロックメモリ９３から読み
出された画素ブロックデータ９２−ａ、９３−ａは、ア
ダマール変換器９６−ａ、９６−ｂでそれぞれ係数成分
４００、４０１に変換される。アダマール変換について
は後述する。演算器９７−ａ、９７−ｂは、各々のブロ
ック内画素の２乗和を算出し、２乗和データＡ、Ｂを出
力する。

【００７６】演算器９９ではゲインＢ／Ａが演算され、
乗算器９８において、アダマール変換器、９６−ａから
の出力４００にゲインＢ／Ａを掛けた値９８−ａを出力
する。この値９８−ａはアダマール逆変換器１００によ
り逆変換され、符号化対象ブロツクに濃度レベルをあわ
せた参照ブロックデータ１００−ａを生成する。

【００７７】ブロック絶対差分値和演算器９４は、符号
化対象ブロックデータ９２−ａと、符号化対象ブロック
に濃度レベルをあわせた参照ブロックデータ１００−ａ
を、図１９における符号化対象ブロックと参照ブロック
の関係と同様の方法でブロック絶対差分値和９４−ａを
生成する。

【００７８】最小値判定回路９５は、ブロック絶対差分
値和データ９４−ａが最小になる様、参照ブロックのベ
クトル情報１１２−ａとブロック間の差分値データ１１
２−ｂを含んだデータ１１２を出力する。

【００７９】次に、図１２の最小値判定回路８５は、デ
ータ１１０、１１１、１１２に含まれる差分値データ１
１０−ｂ、１１１−ｂ、１１２−ｂを比較し、一番小さ
いデータを選択する。

【００８０】次にモード信号生成器８６は、符号化モー
ドをＤＰＣＭ符号化モードで行うか、または類似ブロッ
クモード、または類似波形ブロックモードで行うかを判
定し、符号化モード信号１０１−ｂを実施例１の符号化
モード信号１０１に替えて出力する。

【００８１】本実施例で用いるアダマール変換は、画像
を周波数領域に変換する１つの方法であり、他の周波数
変換方法を用いても良い。

【００８２】アダマール変換は以下のように定義されて
いる。

【００８３】（ｙ）ｉｊ→（Ｙ）ｉｊ ｙ＝（ｙ１１，ｙ１２，…ｙ４４） Ｙ＝（Ｙ１１，Ｙ１２，…Ｙ４４） Ｙ＝（Ｈ４）² ｙ ここで、

【００８４】

【外１】 （Ｈ４）² はＨ４とＨ４のクロネッカ積である。

【００８５】図１３に、アダマール変換のシーケンシー
を示す。右下方向にいくにつれ、高周波になっていく様
子を示している。

【００８６】図１５は、類似波形の判定方法を説明する
図である。

【００８７】２つのブロックは、ブロック内の画像の波
形は同じだが、振幅値がことなる場合を示している。こ
のブロックは実施例２で用いた様なブロック間の差分値
データを生成した場合には、差分値データは非常に大き
くなり、この判定方法では類似度が低いことになってし
まう。

【００８８】しかし、アダマール変換する前と変換した
後の係数値を比較すると、有効係数値がある画素位置
（０でない所）が等しく、また係数値の比率（２０４０
／８０）も等しい。従って図１４で説明した様に、係数
値の比をとり、一方の係数値を、この係数値の比を用い
て補正し、逆変換することにより、もう一方のブロック
値を再現することが出来る。

【００８９】本発明では、係数比として扱うゲインを全
係数の２乗の和の比で演算している。この性質を利用す
ると、復号化側では類似波形ブロックの位置情報（ｘ，
ｙ）と、ゲイン情報と符号化対象ブロックの差分値デー
タ情報が送られてきた場合、復号済みの領域から類似波
形ブロックをとってきて、これをアダマール変換し、係
数値とゲインを掛けた後に、逆変換することにより画素
データに直し、これに差分値データを加える事により、
符号化、復号化対象ブロックの画素値が再現出来ること
になる。

【００９０】図１６は実施例３における符号生成器５１
で生成される符号化データ１０２の一例の図である。

【００９１】符号化対象ブロック毎のデータの先頭に
は、各々のブロックがどの符号化モードで符号化したか
を示すブロック符号化モード番号データが付き、類似波
形ブロックモードを選択した場合には、その後に参照ブ
ロックのベクトル情報（ｘ，ｙ）と、波形補正のための
ゲイン成分情報と、図２０に示す４×４画素ブロック内
の１６個の差分値に対して図７の様に割り当てたハフマ
ン符号と付加ビットが続く。

【００９２】実施例３によれば、実施例２の様に、符号
化済みの領域の範囲内に、濃度や明るさは異なるが、符
号化対象ブロックと印字パターンが類似している画像が
ある場合でも、参照ブロックを符号化対象ブロックの濃
度レベルに合わせることにより、２つのブロックの各対
応画素間の差分値データを小さくすることが可能とな
り、実施例１、２に加えて更に効率的な符号化が期待出
来る。

【００９３】以上の実施例１〜３によれば、符号化対象
ブロック毎に、予め複数個設定された差分値符号化モー
ドから、効率の良い符号化モードを、符号化前に選択す
ることが可能である。よって、それぞれの符号化モード
に対応した複数の符号化を行わなくても効率の良い符号
化を選択出来る。

【００９４】結果として、独立して複数の符号化手段を
持たなくとも、複数の符号化モードから一つを選択する
ことが可能である。

【００９５】また、符号化手段が一つであった場合は複
数回の符号化を行わなければならなかったが、本実施例
では一度の符号化だけでよいので、高速な符号化が可能
である。

【００９６】（実施例１の変形例）以上の類似波形の探
索は、動画符号化で使われる動き探索方式としても使う
ことが可能である。従来の動き探索方式は、剛体の平行
移動を仮定しており、照明などによる明るさの変化があ
る場合に効果がなかったが、本方式は、明るさの変化が
ある場合にも十分に対応可能である。

【００９７】（実施例２、実施例３の変形例）実施例
２、実施例３の変形例として、類似ブロックモードや類
似波形ブロックモードの参照方法を、図２１で後述する
様に参照ブロックを回転させて、符号化対象ブロックと
の差分値を求める方法もある。これにより、実施例２、
実施例３に比べて、更に類似したブロックを抽出するこ
とが可能になる。以下に方法の一例を簡単に説明する。

【００９８】図２１（ｉ）は参照ブロックを回転させた
４つのパターンを示す図である。

【００９９】この参照ブロックを回転したものとの比較
は、画像メモリ１から符号化対象ブロックメモリ９２ま
たは参照ブロックメモリ９３に４×４画素ブロックデー
タを読み出す際に、ブロック内画素を読み出す順番を変
えることにより行うことが出来る。

【０１００】類似ブロックモードと類似波形ブロックモ
ードの両方のモードに、各々参照ブロックを４パターン
使用した場合、各々のパターン毎に最小な差分値データ
が生成されるので、類似ブロックモード、類似波形ブロ
ックモードあわせて、８つの差分値データが生成され
る。

【０１０１】これを図１２の最小値判定回路８５と同様
の構成をもつ最小値判定回路は、ＤＰＣＭ符号化モード
判定部からの最小値データと前記８の最小値データのう
ちから最小値を選択する。

【０１０２】以下前記実施例と同様である。

【０１０３】本実施例において、類似していない参照ブ
ロックのブロック内画素の位置を入れ換えることによっ
て、符号化対象ブロックと類似性が出てくる様な場合に
は、上記の参照ブロックの回転に用いた様な符号化対象
ブロックメモリ９２または参照ブロックメモリ９３に４
×４画素ブロックデータを読み出す順番を変える方法を
応用して用いると良い。以下に説明する。

【０１０４】図２１（ｉｉ）に示される符号化対象ブロ
ックに対し、図の参照ブロックは類似性が非常に低い。

【０１０５】しかし、参照ブロック内画素を参照ブロッ
クメモリ９３に読み出す際に、図の様な順番で読み出す
ことにより、新たな参照ブロックが生成される。この新
たな参照ブロックと符号化対象ブロックとは非常に類似
している参照ブロックを得ることが可能となる（符号化
ブロックの読み出し順序を変えても同様である）。

【０１０６】また、上記の参照ブロックの読み出しは、
４×４画素ブロック内であれば同じ画素を複数回読み出
すことも可能である。

【０１０７】よって任意に参照ブロックまたは符号化対
象ブロックを各々のブロックメモリに読み出す順序を変
えることにより、１つの参照ブロックからさまざまな参
照ブロックパターンを読み出すことが可能である。

【０１０８】以上の実施例は、符号化側について述べた
が、復号化側については、逆の操作を行う。

【０１０９】また、以上の実施例で述べた図２における
画像メモリ１から、圧縮メモリ４までの第１プロセス
は、図２２のＣＯＤＥＣ５００に含まれる。

【０１１０】ここで、図２２を用いて実施例の符号化部
と復号化部を含んだシステムを示す。ＣＯＤＥＣ５００
は、図２の第１プロセスを持つ符号化部と第１プロセス
と逆方向のプロセス（第２プロセスとする）を持つ復号
化部を備えている。

【０１１１】ＣＰＵ５０１は全体の制御を行うＣＰＵで
ある。

【０１１２】５０２はＲＡＭ、５０３はＲＯＭ、そして
５０４は有線、無線にかかわらず、通信回線によりデー
タのやりとりを行うことが出来る通信手段である。

【０１１３】５０５は手書き入力機器、５０６はビデオ
カメラ、５０７はイメージスキャナである。

【０１１４】メモリコントローラー５０８は、ハードデ
ィスクやＣＤ−ＲＯＭなどの外部記憶装置５０９とデー
タの授受を行う。

【０１１５】また、５１０はプリンタ、５１１はディス
プレイである。

【０１１６】ＣＯＤＥＣ５００は符号化を行う際には、
図２２に示すような入力手段により、画像データを画像
メモリ１に取り込む。

【０１１７】また、符号化データを出力する際には、図
２に示す圧縮メモリ４からデータが読み出される。

【０１１８】次に、復号化を行う際には、第２プロセス
で用いられる圧縮メモリに、図２２の通信手段５０４を
一例とする装置から圧縮データが取り込まれる。

【０１１９】以上データの入出力制御はＣＰＵ５０１に
より行われる。

【０１２０】また、復号化データを出力する際には、第
２プロセスにより得られた復号画像が記憶されている画
像メモリからデータが読み出されることになる。

【０１２１】実施例１〜３における符号化には、可逆符
号化であるハフマン符号化を用いていたが、符号化につ
いては算術符号化、あるいは非可逆符号化などを用いて
もかまわない。

【０１２２】また、図１２は３種類の符号化モード判定
部を組み合わせているが、類似ブロックモード判定部８
１と類似波形ブロックモード判定部８４を組み合わせた
り、他に符号化モードを設定して新たな組み合わせを作
成しても良い。

【０１２３】また、実施例１〜３における図３（ｉ）の
符号化対象画素Ｘと参照画素Ａ、Ｂ、Ｃは図３（ｉｉ）
の様な隣接画素以外と差分を取ることも可能である。

【０１２４】（実施例４）実施例１〜３では、符号化対
象ブロックの差分値データを符号化する方法として、ハ
フマン符号化を単独で用いていたが、ハフマン符号を用
いた場合、１画素分の差分値データに対し、各々符号を
割り当てるので、１画素分の最短符号は１ビット以下に
はならない。

【０１２５】算術符号を用いると、差分値データを１画
素分ずつ区切らずに符号化出来るので、固定ビット長で
なくなり、効率の良い符号化が期待出来る。

【０１２６】しかし、算術符号化を多値データの符号化
に用いた場合、そのデータの１ビットずつを符号化する
ので、符号化に用いる統計的な条件分けのモデルが作成
しにくい。

【０１２７】また、多値データの値が大きいとき、ハフ
マン符号化よりも符号化効率が上りにくいという問題が
ある。

【０１２８】よって差分値データが小さい場合には算術
符号化を行い、差分値データが大きい場合には、ハフマ
ン符号化を行う方法を用いる。

【０１２９】また、画像に複数の符号化を行う場合、領
域分割情報を生成しなければならないが、独立して情報
を作ると効率が悪い。よって、１つの画像符号化データ
内に領域分割情報が含まれるような方法を用いる。

【０１３０】図２３は、図５の符号生成器５１の内部に
おいて、差分値データ１０３を符号化する部分を示すブ
ロック図である。差分値データ１０３は、差分値レベル
判別部３００において、大きさを判別される。この差分
値データのヒストグラムをとると、図２４に示す様な０
をピークとするラプラス分布になる。

【０１３１】これを見ると、０、±１、±２、±３の順
に差分値の発生回数が多く、それ以外の値は少ないこと
がわかる。

【０１３２】図２３において、差分値データ１０３が小
さい場合は、差分値を１画素分ずつ区切らず符号化する
ために、後述するレイアウト情報を作成し、その情報を
算術符号化部３０１に出力する。

【０１３３】算術符号化部３０１はこのレイアウト情報
を算術符号化する。

【０１３４】また、差分値データ１０３が大きい場合に
は、レイアウト情報を、差分値データ１０３が小さい時
と同様に出力する以外に、符号化モデルを作り易いハフ
マン符号化を行うために、差分値データ１０３をハフマ
ン符号化部３０２に対して別に出力する。

【０１３５】図２５は、差分値レベル判別部３００で用
いる判別木を示す図である、差分値データ１０３の大き
さを判別する判別木である。以下、図２５を用いて判別
木の一例を詳しく説明する判別木をにおいて、Ｙｅｓを
１、Ｎｏを０と仮定する（逆も同様である）。

【０１３６】まず、差分値データ１０３が、４以上、ま
たは−４以下であるかを判別し、Ｙｅｓの場合は“１”
を算術符号化部３０１に出力し、これを１画素分のデー
タ情報の区切りの信号とする。Ｎｏの場合は“０”を算
術符号化部３０１に出力し、次の判別の出力信号を続け
る。

【０１３７】次に差分値データ１０３が３かどうかを判
別し、Ｙｅｓの場合は“１”を出力し、Ｎｏの場合は
“０”を出力する。これに、次の判別における出力信号
を続ける。

【０１３８】以下同様に−３、２、−２、１、−１の順
番で判別を行う。

【０１３９】−１までの判別が全てＮｏであれば、出力
信号は“０００００００”となり、これは差分値データ
が０であることを表す。

【０１４０】以上の出力信号をレイアウト情報と呼ぶ。

【０１４１】このレイアウト情報に対し、復号化側では
“１”が連続して入力された時、２番目の“１”を差分
値データとしてではなく、後述するハフマン符号が挿入
されるべき画素位置であるということを認識出来る。

【０１４２】すなわち、複数符号化する際に領域分割し
た位置情報が、レイアウト情報に含まれることになる。

【０１４３】差分値データの大きさの判別は、差分値デ
ータ１０３の各々１画素分ずつに対し順に行い、出力さ
れたレイアウト情報は、ビット単位で連続して算術符号
化部３０１に入力される。

【０１４４】算術符号化部３０１はレイアウト情報を、
１画素分ずつのデータの切れ目とは無関係に、ビット単
位で連続して符号化を行う。

【０１４５】また、差分値レベル判定部３００は、図２
５の判別木において、状態ＡでＹｅｓを選択した場合に
は、その時差分値データの大きさを判別中の画素に対す
る差分値データ１０３の値をハフマン符号化部３０２に
出力する。

【０１４６】ハフマン符号化部３０２は、差分値レベル
判別３００において、差分値データ１０３の値が大きい
と判別された差分値データ１０３のみを、１画素分毎に
順次ハフマン符号化する。差分値データに割り当てたハ
フマン符号の対応表例を図２８に示す。

【０１４７】ここで、１２８、−１２８以上の差分値デ
ータは、発生回数が非常に少ないので、特殊コード（Ｅ
ＳＣコード）を用いて符号化する。

【０１４８】例えば、差分値データが２００の場合は、
ＥＳＣと７６（＝２００−１２４）に対するハフマン符
号で表す。

【０１４９】ハフマン符号表は、画像毎に差分値データ
の発生頻度を測定したものを元に生成してもよいし、代
表する画像を元に生成したものを用いても良い。

【０１５０】図２７は、実施例４において、最終的に符
号生成器５１から出力される符号化データ１０２のデー
タ形態を説明する図である。

【０１５１】図６、図１１、図１６などに示した符号デ
ータは、本実施例では各々情報形態毎に分類され、まと
め直される。そこで、ブロック符号化モード番号、ベク
トル情報（ｘ，ｙ）、ゲイン情報などを含むブロック情
報を第１に生成する。

【０１５２】次に算術符号化されたレイアウト情報を第
２に生成する。

【０１５３】このレイアウト情報に小さな差分値データ
をもつ画素の差分値と、大きな差分値データをもつ画素
の画像内位置情報が混在している。

【０１５４】次に、大きな差分値データの大きさ情報を
ハフマン符号化したデータを第３に生成する。

【０１５５】これにより、各々画素の差分値データの大
きさで、その画素に適した符号化方法に切り換えること
が出来るので効率の良い符号化が可能である。

【０１５６】また、算術符号化データ中に、ハフマン符
号化した差分値データの画素の位置情報を効率よく挿入
することが出来る。

【０１５７】よって、位置情報を独立して持つ必要がな
く、ビット数の減少が期待出来る。

【０１５８】また、上記２つの符号化方法（算術符号化
とハフマン符号化）の組み合わせには、他の符号化方法
を用いても良いし、符号化方法の数を３つ以上用いても
良い。

【０１５９】（実施例５）算術符号化の効率を上げる方
法として、周囲画素の差分値データを参照し、算術符号
化の統計テーブルを切り換えて符号化する方法が考えら
れる。

【０１６０】図２６（ｉ）に上記方法を実現するための
図２３の変形ブロック図の一例を示す。

【０１６１】差分値レベル判別部３００は、判別中の状
態Ａ〜Ｇの位置を状態情報６０２として出力する。

【０１６２】また、判別が終わっている画素のレイアウ
ト情報は、判別結果生成回路６００で０、±１、±２、
±３及びそれ以外の値であることを示す３ビットのデー
タに書き換えられる。メモリ６０１は、符号化済み画素
における差分値データの大きさ情報として、この３ビッ
トのデータを画像に対応するように記憶する。

【０１６３】レジスタ２００、２０１、２０２には、図
２６（ｉｉ）に示される様に、判別中の符号化画素Ｘに
対する周辺画素ａ、ｂ、ｃの差分値データが入力され、
周辺画素ａ、ｂ、ｃの差分値データの大きさ情報とし
て、各々２００−ａ、２０１−ａ、２０２−ａを出力す
る。

【０１６４】算術符号予測回路２０３は、ＲＡＭを有す
る回路で、３ビットのデータ２００、２０１、２０２と
符号化対象画素の差分値データをアドレスとしてＲＡＭ
からデータを読み書き出来る。

【０１６５】この算術符号予測回路２０３は、３ビット
のデータ２００、２０１、２０２と、符号化対象画素の
差分値データ１０３の判別中の状態（Ａ〜Ｇ）の組み合
わせに対応する。確率推定テーブル６０４から参照する
べき参照位置番号のデータ２０３−ａを出力する。

【０１６６】算術符号化部３０１−ａの確率推定テーブ
ルの参照位置は、入力されるレイアウト情報のビット毎
に設定し直される。

【０１６７】設定は、このビットをレイアウト情報とし
て出力した際の判別状態（Ａ〜Ｇ）と、この判別中画素
Ｘの周囲画素ａ、ｂ、ｃとの組み合わせ（７×２³ ×２
³ ×２³ 通り）に対応する参照位置番号のデータ２０３
−ａを算術符号予測回路２０３から読み込むことにより
設定される。

【０１６８】次に、これを用いて算術符号化を行い、優
勢シンボルと符号化対象ビットとの一致、不一致に対応
して、次回符号化する際の参照位置が移動する。

【０１６９】移動した参照位置を示す参照位置番号デー
タ６０３は、元に参照位置番号データ２０３−ａのアド
レスに記憶され、元の位置番号データの替わりに用いら
れる。

【０１７０】算術符号予測回路２０３は、最初から周囲
画素のデータ（３ビット×３）と判別中の状態（Ａ〜
Ｇ）の全ての組み合わせについての設定値（確率推定テ
ーブルの参照位置番号）を有している。

【０１７１】各々の設定値は、算術符号化を行うために
読み出され、符号化された後、次回参照するべき参照位
置番号データの値に変換され、再び算術符号予測回路２
０３に記憶される。

【０１７２】以上の処理を繰り返し行うことにより、周
囲画素の差分値データ（ａ、ｂ、ｃ）と判別中の状態
（Ａ〜Ｇ）の全ての組み合わせについて各々独立な算術
符号化を行うことが出来る。

【０１７３】具体例を示す。周囲画素の（ａ、ｂ、ｃ）
が（３、３、２）かつ判別中の状態がＡである場合（状
態（３、３、２、Ａ）と書く。）は、状態（３、３、
２、Ａ）の設定値（参照位置番号データ）を算術符号化
部３０１に出力し、その設定値が示す確率推定テーブル
の参照位置における優勢シンボルやスキュー（優勢シン
ボルが出ない確率）を用いて算術符号化を行う。

【０１７４】算術符号化を行うと、優勢シンボルと符号
化対象ビットとの一致、不一致に応じて、次回に参照す
るべき参照位置が変化するので、その参照位置を、次回
に状態（３、３、２、Ａ）になった際に用いる参照位置
データ６０３として算術符号予測回路２０３に出力す
る。

【０１７５】また、この参照位置データ６０３を元の設
定値（参照位置番号データ）に替えて次回に用いられ
る。

【０１７６】以上の処理を繰り返す。

【０１７７】算術符号化されたレイアウト情報は、レイ
アウト情報データ３０１−ａとして出力される。

【０１７８】また、差分値レベル判別部３００から出力
された大きな差分値データは、ハフマン符号化部３０２
により、ハフマン符号化データ３０２−ａとして出力さ
れる。

【０１７９】本実施例によれば、符号化対象画素の差分
値データを算術符号化する際、周囲画素の差分値データ
（ａ、ｂ、ｃ）と判別中の状態（Ａ〜Ｇ）の組み合わせ
に対し、適切な算術符号の統計テーブルを用いるので、
効率の良い符号化を行うことが出来る。

【０１８０】また、レイアウト情報データ３０１−ａを
ハフマン符号化データ３０２−ａに先立って復号化する
ことにより、第１の符号化（本実施例では算術符号化）
を施したレイアウト情報データ３０１−ａから、第２の
符号化（本実施例ではハフマン符号化）を差分値データ
に施した各画素に対する位置情報を認識することが出来
る。これにより、第１、第２の符号化を用いた画像領域
の情報をデータ３０１−ａ、３０２−ａとは別に持つ必
要がなくなるので、画像領域形態（矩形、非矩形、ドッ
トなどまたはこれらの混在）にかかわらずスムーズに領
域分割することが可能である。

【０１８１】また、本実施例で用いた確率推定テーブル
６０４は、ビット単位で、すなわち周囲画素ａ、ｂ、
ｃ、と判別中画素と判別状態（Ａ〜Ｇ）の組み合わせに
応じて、算術符号化部３０１が複数個の異なる確率テー
ブルを選択的に用いても良い。

【０１８２】（実施例６）実施例１〜５における符号化
モードについて、ＤＰＣＭ符号化モードは、付加情報が
少なく演算も少なくて済む。

【０１８３】また、類似ブロックモード及び類似波形ブ
ロックモードは、付加情報が多く、演算処理が多いとい
う傾向がある。

【０１８４】そこで、ＤＰＣＭ符号化モードと他の２つ
のブロックモードとの絶対差分値和を比べて、さほど差
がない場合、付加情報のデータ量を考慮すると、ＤＰＣ
Ｍ符号化モードを選択して用いた方が符号化データ量が
少なくなる可能性が高い。

【０１８５】図２９はこれと考慮して作られた本実施例
における符号化モード判定部２のブロック図である。

【０１８６】演算器２００は、ＤＰＣＭ符号化モード部
で算出したブロック絶対差分値和をブロック内画素数
（本実施例では１６個）で割り、ブロック絶対差分値の
画素平均値を算出する。

【０１８７】演算器２０４も類似ブロックモードと類似
波形ブロックモードについて、演算器２００と同様にブ
ロック絶対差分値の画素平均値を算出する。

【０１８８】次に、各々の画素平均値が何ビットの符号
になるか（予測符号長）を、ハフマン符号テーブル２０
１−ａ、２０１−ｂを参照することにより出力する。

【０１８９】また、ハフマン符号テーブルに無い小さい
差分値データ（−３〜３）に対しては、２ビット程度の
予測符号長を与えておく。

【０１９０】付加情報のテーブル２０２−ａ、２０２−
ｂは、付加情報（本発明では図６、図１１、図１６にお
けるブロック符号化モード番号データ）が何ビットにな
るかを調べ、これを出力する。

【０１９１】ブロック換算部２０３−ａ、２０３−ｂ
は、各ハフマン符号テーブル２０１−ａ、２０１−ｂか
らの出力をブロック内画素数（１６）倍した値に付加情
報テーブル２０２−ａ、２０２−ｂの出力を加算し、デ
ータ予想符号長出力２０７、２０８として出力する。

【０１９２】比較器２０５はデータ予測符号長出力２０
７、２０８を比較し、小さい方の出力を選択する。

【０１９３】モード信号生成器２０６は比較器２０５が
選択して方の符号化モード信号１０１−ｃを、図２にお
ける符号化モード信号１０１に替えて出力する。

【０１９４】これにより、符号化データ内で付加情報の
ウエイトが大きく、付加情報を含めた符号長が他の符号
化モードよりも長くなってしまうモードの選択を防止す
ることが出来る。

【０１９５】（実施例７）図３における７つのＤＰＣＭ
符号化モードのうち最小のモードのブロック絶対値差分
値和（または、実施例６で求めることが可能なＤＰＣＭ
符号化モードを用いた時の予想符号長など）が設定値以
下になった場合には、他の符号化モード（類似ブロック
モードや類似波形ブロックモード）判定部の処理や、Ｄ
ＰＣＭ符号化モードと他の符号化モードとの符号化効率
の比較処理などをパスすると、全体的な処理の高速化が
可能になる。

【０１９６】図３０は、これを実現することが出来るよ
うにした判定回路のフローチャートである。

【０１９７】ステップ２１０では、符号化効率を予測す
ることが可能なデータを生成する。

【０１９８】図３０の場合では、ＤＰＣＭ符号化モード
処理を行い、ブロック絶対差分値和を生成する。

【０１９９】ここで、ブロック絶対差分値和の代わりに
実施例６の図２９におけるハフマン符号テーブル２０１
−ａや付加情報テーブル２０２−ａを用いて生成された
予測符号長などを用いることも可能である。

【０２００】ステップ２１１では、この生成値が設定値
より大きいかどうかを判定する。

【０２０１】設定値以下の場合は、ＤＰＣＭ符号化モー
ドで符号化することにより、十分符号量を小さく出来る
ことが保証されるので、ステップ２１３の可変長符号処
理部に進む。

【０２０２】また、このブロック絶対差分値和が設定値
よりも大きい場合は、ステップ２１２の類似ブロック＆
類似波形ブロックモード処理を行い、これにより得られ
るブロック絶対差分値和の最小値と、ＤＰＣＭ符号化モ
ード処理により得られるブロック絶対差分値和の最小値
を比較し、小さい方の符号化モードを選択する。

【０２０３】図３１に以上のフローチャートを実現する
符号化モード判定回路２の変形例のブロック図を示す。

【０２０４】画像メモリ１とＤＰＣＭ符号化モード判定
部８０−ａは、図１２の画像メモリ１とＤＰＣＭ符号化
モード判定部８０に対応し、構成は同じである。

【０２０５】また、最小値判定回路１２−ａは、ＤＰＣ
Ｍ符号化モード判定部８０−ａから出力されたブロック
絶対差分値和から最小の値９００を選択し、比較器７０
０に出力する。

【０２０６】比較器７００は、予め入力された設定値と
最小値データ９００を比較し、設定値より小さい時に
は、スタート信号９０１を出力する。また大きい時に
は、信号９０３を出力する。

【０２０７】類似ブロック＆類似波形ブロックモード判
定部８１−ａは、スタート信号９０１が入力されること
により作動し、また、図１２における類似ブロックモー
ド判定部８１と類似波形ブロックモード判定部８４の構
成をもつ回路である。

【０２０８】類似ブロック＆類似波形ブロックモード判
定部８１−ａは、類似ブロックモードと類似波形ブロッ
クモード処理によって得られる絶対差分値和の最小値デ
ータ９０２を出力する。

【０２０９】最小値判定回路８５−ａは、最小値データ
９００が入力されると、次に比較器７００からの出力信
号９０３が入力された場合はそのまま最小値データ９０
０を選択し、モード信号生成器８６−ａは選択した符号
化モード符号化モード信号１０１−ｃとして出力する。

【０２１０】一方、最小値データ９００の次に最小値デ
ータ９０２が入力された場合は、小さい方の符号化モー
ドの最小値データを選択し、同様に符号化モード信号１
０１−ｃを出力する。

【０２１１】本実施例では、無駄な処理時間を省くの
で、高速な符号化を行うことが可能である。

【０２１２】

【発明の効果】以上の様に本発明によれば、複数の符号
化方法のうち、符号化対象データの大きさを元に、符号
化効率の良い符号化方法を選択できる。

【０２１３】また、符号化対象データから、位置情報と
符号化された上記の符号化対象データとを選択的に作成
することにより、符号化後の全体的なデータを小さく
し、符号化効率を上げることができる。

【０２１４】また、算術符号化に用いる確率統計テーブ
ルにおいて、複数の確率テーブルから符号化対象画素の
周囲画素の環境に応じて適切な確率統計テーブルを選択
して用いることができる。

【図面の簡単な説明】

【図１】ＤＰＣＭ符号化モード判定部のブロック図。

【図２】符号化制御装置のブロック図。

【図３】（ｉ）符号化モードに対応する差分生成方式の
一例を示す図。 （ｉｉ）図３（ｉｉ）の差分生成方式の変形例を示す
図。

【図４】ＤＰＣＭ符号モードにより符号化を行う様子を
表す図。

【図５】符号化部３のブロック図。

【図６】実施例１の符号化データ形式の例を示す図。

【図７】実施例１に用いられるハフマン符号の一例を示
す図。

【図８】実施例２における符号化モード判定部２の一例
を示す図。

【図９】類似ブロックモード判定部８１のブロック図。

【図１０】類似ブロック、類似波形ブロックを探索する
様子を表す図。

【図１１】実施例２の符号化データ形式の例を示す図。

【図１２】実施例３における符号化モード判定部２の一
例を示す図。

【図１３】アダマール変換のシーケンシー成分の説明
図。

【図１４】類似波形ブロックモード判定部８４のブロッ
ク図。

【図１５】類似波形ブロックの一例を説明する図。

【図１６】実施例３の符号化データ形式の例を示す図。

【図１７】ＤＰＣＭ符号化モードで絶対差分値和を求め
る様子を示す図。

【図１８】類似ブロックモードに適している符号化対象
ブロックを説明する図。

【図１９】類似ブロックモード及び類似波形ブロックモ
ードにおける絶対差分値和を求める様子を示す図。

【図２０】４×４ブロックデータにおいて、符号化する
順番を割り当てる様子を表す図。

【図２１】（ｉ）参照ブロックを回転させて用いる様子
を示す図。 （ｉｉ）参照ブロックと符号化対象ブロックとの間で差
分を取る方法の変形例を示す図。

【図２２】本発明の符号化装置の周辺装置との関係の例
を示す図。

【図２３】実施例４における符号化生成器５１の内部の
ブロック図。

【図２４】差分値データのヒストグラムを示す図。

【図２５】差分値レベル判別部３００で用いる判別木の
判別方法を説明する図。

【図２６】（ｉ）実施例５における算術符号化の統計テ
ーブルを制御するブロック図。 （ｉｉ）図２６（ｉ）における符号化対象画素Ｘと周辺
画素との関係を説明する図。

【図２７】実施例４の符号化データ形式を示す図。

【図２８】実施例４で用いるハフマン符号の対応表を示
す図。

【図２９】実施例６における符号化モード判定部２の内
部のブロック図。

【図３０】実施例７の処理を示すフローチャート。

【図３１】実施例７の処理を実現するためのブロック
図。

【符号の説明】

１００ 画像データ １０１ 符号化モード信号 １０２ 符号化データ

フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０３Ｍ 7/40 9382−5Ｋ Ｈ０４Ｎ 1/41 Ｂ

Claims (12)

【特許請求の範囲】
1. 【請求項１】 画像情報を符号化する符号化装置におい
   て、少なくとも前記画像情報の符号化対象画素と前記符
   号化対象画素以外の画素との差分値データの大きさが所
   定値より小さい場合に前記差分値データの符号化に用い
   るための第１の符号化手段と、 前記差分値データの大きさが所定値より大きい場合に、
   前記差分値データの符号化に用いるための第１の符号化
   手段とは異なる第２の符号化手段とを有することを特徴
   とする符号化装置。
2. 【請求項２】 前記第１の符号化手段は算術符号化を行
   うことを特徴とする請求項１に記載の符号化装置。
3. 【請求項３】 前記第２の符号化手段はハフマン符号化
   を行うことを特徴とする請求項１に記載の符号化装置。
4. 【請求項４】 画像情報を符号化する符号化方法におい
   て、 少なくとも前記画像情報の符号化対象画素と前記符号化
   対象画素以外の画素との差分値データの大きさが所定値
   より小さい場合に前記差分値データに第１の符号化を行
   い、 前記差分値データの大きさが所定値より大きい場合に、
   前記差分値データに第１の符号化とは異なる第２の符号
   化を行うことを特徴とする符号化方法。
5. 【請求項５】 画像情報を符号化する符号化装置におい
   て、画像情報に算術符号化を行う第１の符号化手段と、 前記画像情報内の前記第１の符号化手段により算術符号
   化を施した部分以外の画像情報の少なくとも一部にハフ
   マン符号化を行う第２の符号化手段とを有することを特
   徴とする符号化装置。
6. 【請求項６】 画像情報を符号化する符号化装置におい
   て、 符号化対象データを符号化する第１の符号化手段と、 符号化対象データを符号化する第２の符号化手段と、 前記符号化対象データに応じて、画素単位に前記第１の
   符号化手段と第２の符号化手段とを含む複数の符号化手
   段から選択する選択手段とを有することを特徴とする符
   号化装置。
7. 【請求項７】 画像情報を符号化する符号化装置におい
   て、 画像内の各々の符号化対象画素に対応する符号化対象デ
   ータを用いて符号化対象画素の位置情報と符号化対象デ
   ータの大きさ情報とを選択的に出力する出力手段と、 前記出力手段により出力された位置情報と大きさ情報と
   を共通の符号化方法により符号化する符号化手段とを有
   することを特徴とする符号化装置。
8. 【請求項８】 画像情報の差分符号化を行う符号化装置
   において、 符号化対象画素と前記符号化対象画素以外の画素との差
   分値データを生成する生成手段と、 前記生成手段により生成された差分値データを用いて、
   前記符号化対象画素の位置情報と差分値データの大きさ
   情報とを選択的に出力する出力手段と、 前記出力手段により出力された位置情報と差分値データ
   の大きさ情報とを共通の符号化方法により符号化する符
   号化手段とを有することを特徴とする符号化装置。
9. 【請求項９】 前記符号化手段は、算術符号化を行うこ
   とを特徴とする請求項８に記載の符号化装置。
10. 【請求項１０】 更に前記共通の符号化方法とは異なる
    他の符号化方法を有し、前記位置情報は前記他の符号化
    方法を行なった画素の位置を示すことを特徴とする請求
    項８に記載の符号化装置。
11. 【請求項１１】 画像情報の差分符号化を行う符号化方
    法において、 符号化対象画素と前記符号化対象画素以外の画素との差
    分値を生成し、 生成された差分値データを用いて前記符号化対象画素の
    位置情報と差分値データの大きさ情報とを選択的に出力
    し、 出力された位置情報と差分値データの大きさ情報とを共
    通の符号化方法により符号化することを特徴とする符号
    化方法。
12. 【請求項１２】 画像情報を符号化する第１の符号化手
    段と、 前記第１符号化手段により符号化された画像情報を算術
    符号化する算術符号化手段とを有し、 前記算術符号化手段は、符号化される画像情報の所定単
    位ごとに複数の確率推定テーブルから１つを選択して用
    いることを特徴とする符号化装置。