JPH1146366A

JPH1146366A - 画像処理装置および画像処理方法

Info

Publication number: JPH1146366A
Application number: JP34832597A
Authority: JP
Inventors: Hitoshi Okamoto; 仁岡本
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1997-05-30
Filing date: 1997-12-17
Publication date: 1999-02-16

Abstract

(57)【要約】【課題】ブロック間の相関の方向に依らずに効率的な
圧縮符号化を行うとともに、細部の情報を保持したまま
高効率な符号化を行う。【解決手段】統計情報演算手段６は、注目ブロックに
対して離散コサイン変換を行う。選択手段７は、離散コ
サイン変換よって得られた統計情報に基づいて、注目ブ
ロックが１つの代表値で近似可能であるか否かを判断す
る。そして、注目ブロックが１つの代表値で近似可能で
あれば、選択手段７によって選択される位置予測符号化
手投１０によって注目ブロックの符号化を行う。一方、
注目ブロックが１つの代表値で近似できなければ、選択
手段によって選択されるＤＣＴ係数符号化手段１１によ
って変換係数の符号化を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像データ、特にカ
ラー静止画像のデジタルデータの圧縮符号化および復号
化を行う画像処理装置および画像処理方法に関する。

【０００２】

【従来の技術】従来、画像データの符号化に関して種々
の方式が提案されているが、その１つに画像データを所
定数の画素を含むブロックに分割してブロック毎に符号
化処理を行う方法がある。一般に、ブロック毎に符号化
する方法は、所定数の画素単位で符号化を行うことが可
能であるため、処理に必要な資源を抑えることができ
る。しかし、１つのブロック内で完結した情報のみで処
理を行うために、画像の大域的な相関は符号化に反映さ
れず、また、符号化効率を高めるために、ブロックサイ
ズを大きくした場合には精細性を維持することは困難で
あった。

【０００３】そこで、ブロック間の相関を利用して符号
化効率を高める符号化として、様々な方法が提案されて
いる。例えば、特開昭５７−１２７３６３号公報に示さ
れているブロックトランケーション符号化（ＤＢＴＣ）
方式では、ブロック内の画素値がほぼ均一の場合、ブロ
ックの平均画素値を唯一の画素値情報とし、全画素に平
均画素値を示す画素に相当する画素情報を与え、画素情
報をランレングス符号化するとともに、注目ブロックの
画素値と直前のブロックの画素値とが同一である場合に
は、同一であることを示すフラグを符号とすることで符
号化効率を高めている。

【０００４】また、特開昭５９−４４１７５号公報等に
示されているブロックランレングス符号化方式では、特
定の画素情報を有するブロックをランレングス符号化す
ることで符号化効率を高めている。

【０００５】さらに、特開平４−２７０４７３号公報等
に示されている符号化方法では、ブロックを１つの画素
値で近似するモード、１つの画素値で近似される複数の
ブロックをブロックランレングス符号化するモード、ブ
ロックをこつの画素値で近似するモードおよびブロック
を４つ以上の画素値で近似するモードを設けて、符号化
効率と画質の向上とを図っている。

【０００６】また、離散コサイン変換（ＤＣＴ）符号化
へのブロック間相関の導入例としては、特開平８−３６
６３５号公報に示されている画像処理装置および方法が
挙げられる。この方法では、ブロックを構成する画素が
総て等しい場合には、１画素のみの可逆圧縮を行うか、
もしくは直前のブロックの最終画素と同一であることを
示す情報を符号化する。ブロックを構成する画素が均一
でない場合には、適応的離散コサイン変換（ＡＤＣＴ）
符号化を行っている。

【０００７】

【発明が解決しようとする課題】ここで、空白あるいは
同一色の部分が多くを占めて比較的単純な構成を有す
る、例えば、ビジネス文書等の画像データ、特にスキャ
ン取込のカラー画像データを、実用上問題のない画像品
質を保ったまま、高い効率で符号化することを想定す
る。

【０００８】例えば、Ａ４サイズの文書を４００ｄｐｉ
でスキャン取込した場合、画素数は３０００×４０００
前後にもなる。処理に必要な資源を現実的な規模に抑え
るためには、所定数の画素を含むブロックに分割して符
号化を行うのが一般的である。

【０００９】ただし、上述したビジネス文書等の画像デ
ータでは、空白領域と文字領域のように、画素間の相関
の強さが大きく異なる領域が混在しているため、１つの
ブロックに留まった処理では、符号化効率の向上に限界
がある。そこで、従来の技術にも見られるブロック間相
関を利用した符号化が必要になる。

【００１０】しかしながら、ブロックを１つの画素値で
近似し、ブロックランレングス、もしくは直前のブロッ
クと同一であることを示す情報の付加によるブロック間
相関の利用では、符号化効率の向上に繋がるブロック間
相関はブロック走査と同じ方向のもののみである。例え
ば、ブロック走査方向に対して垂直に強い相関をもつ画
像等においては、ブロック間の相関を圧縮符号化に反映
できないという問題がある。

【００１１】また、ブロック中の一部の画素に注目して
ブロック間相関を符号化に反映させる場合、上述したス
キャン取込画像等、一様に見えても僅かなノイズが乗っ
ている画像では、符号化効率の低下や符号化歪みの増大
が予想されるという問題がある。

【００１２】この発明は上述した事情に鑑みてなされた
もので、ブロック間の相関の方向に依らずに効率的な圧
縮符号化を行うことができ、また、細部の情報を保持し
たまま高効率な符号化を行うことができる画像処理装置
および画像処理方法を提供することを目的としている。

【００１３】

【課題を解決するための手段】上述した問題点を解決す
るために、本発明では、入力された画像データを複数画
素を含むブロックに分割する分割手段と、前記分割手段
によって分割されたブロックに含まれる画素データの統
計情報を求める統計情報演算手段と、前記分割手段によ
って分割された各ブロックを符号化する際に、符号化を
行う注目ブロックの周辺の複数のブロックに対する、前
記統計情報演算手段によって求められた前記統計情報を
参照して予測符号化を行う参照符号化手段とを具備する
ことを特徴とする。

【００１４】加えて、前記統計情報演算手段によって求
められた前記統計情報に基づいて、前記分割手段によっ
て分割されたブロック内の画素情報を基に符号化を行う
か、周辺の複数ブロックを参照して符号化を行うかを選
択する選択手段と、前記分割手段によって分割されたブ
ロック内の画素情報を基に符号化を行うブロック符号化
手段とを備え、分割された各ブロックの統計情報から、
注目ブロックが１つの代表値で表現可能なブロックか否
かを判定する。参照ブロックの中に注目ブロックと同一
と見なしうる代表値を持っているものであれば、予測符
号化手段によって、例えば、注目ブロックと参照ブロッ
クの相対位置を符号化し、もしも注目ブロックが１つの
代表値で表現出来なければ、ブロックの画素値を直交交
換符号化手段、例えば、適応的に量子化テーブルを切り
替える離散コサイン変換（ＤＣＴ）符号化手段やブロッ
クトランケーション符号化手段等で符号化する。

【００１５】また、本発明の別の実施形態として、入力
された画像データを、複数画素を含むミクロブロックに
分割する分割手段と、前記分割手段によって分割された
ミクロブロックに含まれる画素データの統計情報である
ミクロブロック統計情報を求める統計情報演算手段と、
前記分割手段により分割された各ミクロブロックを符号
化するミクロブロック符号化手段と、前記ミクロブロッ
ク統計情報演算手段によって求められた前記ミクロブロ
ック統計情報を複数集めてマクロブロックを生成するマ
クロブロック生成手段と、前記マクロブロック生成手段
により生成された前記マクロブロックの符号化を行うマ
クロブロック符号化手段とを具備し、ミクロブロックの
画素値およびマクロブロックの統計情報を直交変換符号
化手段、例えば、適応的に量子化テーブルを切り替える
離散コサイン変換符号化手段やブロックトランケーショ
ン符号化手段等で符号化する。

【００１６】この発明によれば、隣接する符号化済ブロ
ックの代表値を参照して予測符号化を行う、あるいは、
隣接する符号化済ブロックの代表値を集めてマクロブロ
ックとしブロック符号化を行なうことで、ブロック間の
相関の方向によらずに効率的な圧縮符号化を行うことが
できる。また、画面細部については適用されないため、
細部の情報を保持したまま高効率な符号化を行うことが
できる。

【００１７】

【発明の実施の形態】次に図面を参照してこの発明の実
施形態について説明する。図１は本発明の一実施形態に
よる画像処理装置が適用される通信機器の通信形態を示
す概念図である。図において、通信機器１は、原稿をス
キャンして画像データを取り込み、該画像データを符号
化することにより圧縮し、公衆回線やネットワーク（Ｉ
ＳＤＮ、ＬＡＮ、ＷＡＮ等）を通じて他の通信機器２へ
配信する。通信機器２では、受信した画像データを復元
し、出力装置（印刷装置）から出力する。本発明による
画像処理装置は、通信機器１における符号化手段、ある
いは通信機器２の復号化手段として用いられることを想
定している。なお、通信機器１および通信機器２は、各
々、符号化手段および復号化手段の双方を備え、相互に
画像データを送受信することも可能である。

【００１８】Ａ．第１実施形態以下、本発明の第１実施形態について説明する。図２は
本発明の第１実施形態による画像処理装置の符号化処理
を示すブロック図であり、図３は復号化処理を示すブロ
ック図である。

【００１９】Ａ−１．第１実施形態の機能構成（ａ）符号化処理の機能ブロック図２において、３は原画像データファイルであり、所定
の大きさを有し、符号化される単位である複数のブロッ
ク４で分割されている。ブロック４は、縦、横が１６画
素で分割されている。

【００２０】次に、５は、符号化を行う画像データを納
める原画像バッファである。６は、原画像バッファ５に
格納された、分割された各ブロックから各種統計情報を
演算する統計情報演算手段である。また、７は、上記各
種統計情報を参照し、ブロック内の画素情報に基づいて
該ブロックを符号化を行うか、周辺の複数ブロックを参
照して符号化を行うかを判定する選択手段である。８
は、周辺の複数ブロックを参照し、ブロック間相関に基
づいた符号化を行うかを判定する参照手段である。

【００２１】次に、９は、符号化手段であり、ブロック
相対位置予測符号化手段１０（以下、位置予測符号化手
段という）、および離散コサイン変換係数符号化手段１
１（以下、ＤＣＴ係数符号化手段という）からなる。位
置予測符号化手段１０は、同一と見なしうるＤＣ成分値
を有する注目ブロックと、該注目ブロックに隣接し、既
に符号化された参照ブロックとの相対位置を符号化す
る。ＤＣＴ係数符号化手段１１では、適応的に量子化さ
れた変換係数を、ＤＣ成分からジグザグ走査して係数値
を可変長符号化する。また、１２は、符号化手段９によ
って符号化された符号データを納める符号バッファであ
り、１３は、符号化された画像の符号データファイルで
ある。

【００２２】（ｂ）復号化処理の機能ブロック図３において、１４は、符号化された画像の符号データ
ファイル、１５は、復号化する符号データを納める符号
バッファである。次に、１６は、逆離散コサイン変換に
よる復号化を行うか、周辺の複数ブロックを参照して復
号化を行うかを選択する選択手段である。１７は、復号
化手段であり、ブロック相対位置予測復号化手段１８
（以下、位置予測復号化手段という）、離散コサイン変
換係数復号化手段１９（以下、ＤＣＴ係数復号化手段と
いう）を含んでいる。２０は、ブロック間相関に基づい
た復号化を行う際に参照するブロックの情報を貯えてお
く参照手段である。２１は、復号化された画像データを
納める復号画像バッファである。２２は、縦、横が１６
画素の復号画像ブロックであり、２３は、復号画像ブロ
ック２２から構成される復号画像データファイルであ
る。

【００２３】Ａ−２．第１実施形態の動作（ａ）符号化処理次に、第１実施形態による画像処理装置の動作（符号化
処理）を説明する。ここで、図４は、本発明の第１実施
形態による画像処理装置の動作（符号化処理）を説明す
るためのフローチャートである。

【００２４】原画像データ３を符号化していくため、ま
ず、ステップＳａ１で、１ブロック分の画素データ４を
原画像バッファ５に取り込む。この際、原画像データ３
の縦横の画素数が１ブロックの縦横の画素数で割り切れ
ない場合には、所定の画素値の画素を付加、もしくは原
画像データ３の所定の画素を複写して１ブロックの画素
データ４を埋める。

【００２５】次に、ステップＳａ２で、１ブロック分の
画素データ３を原画像バッファ４から取り出して、符号
化対象のブロックとする。この注目ブロックに対し、統
計情報演算手段６によって離散コサイン変換を行う。ス
テップＳａ３では、離散コサイン変換によって得られた
注目ブロックの変換係数の値およびその偏りによって、
汎用量子化テーブル、縦エッジ用量子化テーブル、横エ
ッジ用量子化テーブル及び斜めエッジ用量子化テーブル
のいずれを用いるかを適応的に決定する。

【００２６】次に、ステップＳａ４で、決定した量子化
テーブルによって離散コサイン変換によって得られた注
目ブロックの変換係数を量子化した後、ステップＳａ５
で、量子化した変換係数より、注目ブロックのＤＣ成分
の値及びＡＣ成分の有無を示す値を統計情報として取り
出す。

【００２７】次に、ステップＳａ６で、選択手段７によ
って、統計情報演算手段６よって取り出された統計情報
に基づいて、注目ブロックにＡＣ成分があるか否か、す
なわち注目ブロックが１つの代表値で近似可能であるか
否かを判断する。なお、ＡＣ成分の有無は、ＡＣ成分の
係数値における有為係数の個数によって判別できる。そ
して、注目ブロックにＡＣ成分がなければ、ステップＳ
ａ７に進み、参照手段８によって参照ブロックのＤＣ成
分の値を参照し、注目ブロックのＤＣ成分の値といずれ
かの参照ブロックのＤＣ成分の値とが同一であるか否か
を判断する。

【００２８】なお、本第１実施形態では、注目ブロック
の変換係数を量子化する際に、誤差（端数）が丸められ
ているので、注目ブロックのＤＣ成分の値と同一のＤＣ
成分の値を有する参照ブロックがあるか否かを判断して
いる。言い換えると、量子化前において双方のＤＣ成分
の値を比較する場合には、予め双方の差分の許容値（所
定の値）を設定しておき、双方が同一でなくても、注目
ブロックのＤＣ成分の値と参照ブロックのＤＣ成分の値
との差が許容値（所定の値）より小さければ、条件を満
足するものと判断してもよい。

【００２９】そして、いずれかの参照ブロックのＤＣ成
分の値とが同一であれば、選択手段７によって、符号化
手段９内の位置予測符号化手投１０によって符号化を行
うことが選択される。ステップＳａ８では、符号化手段
９内の位置予測符号化手投１０によって注目ブロックの
符号化を行う。具体的には、位置予測符号化手段１０で
は、図６に示すように、同一と見なしうるＤＣ成分値を
有する注目ブロックと参照ブロックの相対位置を符号化
する。

【００３０】なお、前述したように、注目ブロックの変
換係数の量子化前における処理の場合には、双方のＤＣ
成分に許容値内の差分が生じる可能性がある。そこで、
このような場合には、位置予測符号化手段１０におい
て、注目ブロックのＤＣ成分の値と参照ブロックのＤＣ
成分の値との差分値および注目ブロックと参照ブロック
の相対位置を符号化するようにしてもよい。この結果、
再現性の高い符号化が実現できる。

【００３１】一方、ステップＳａ６で、注目ブロックに
ＡＣ成分があれば、選択手段によって、符号化手段９内
のＤＣＴ係数符号化手段１１によって符号化を行うこと
が選択される。また、ステップＳａ７で、参照手段８に
よって参照した結果、いずれの参照ブロックにも、注目
ブロックのＤＣ成分の値と同一のものがなければ、同様
に、選択手段によって、符号化手段９内のＤＣＴ係数符
号化手段１１によって符号化を行うことが選択される。

【００３２】ステップＳａ９では、ＤＣＴ係数符号化手
段１１によって変換係数の符号化を行う。具体的には、
ＤＣＴ係数符号化手段１１では、適応的に量子化された
変換係数を、図７に示すように、ＤＣ成分からジグザグ
走査して係数値を可変長符号化する。但し、係数値が０
の場合はランレングス符号化を行う。ＤＣ成分について
は、直前のブロックのＤＣ成分値との差分を可変長符号
化する。

【００３３】以上の処理により得られる符号は、例え
ば、図８に示すようになる。すなわち、図において、
「Ｔａｇ」はいずれの符号化手段を用いて符号化を行っ
たかを示す。「Ｔａｇ」の一番始めのＢｉｔが「０」の
場合には、位置予測符号化手段１０から出力された符号
であることを示し、「１」の場合には、ＤＣＴ係数符号
化手段１１から出力された符号であることを示してい
る。

【００３４】そして、ステップＳａ１０で、位置予測符
号化手段１０もしくはＤＣＴ係数符号化手段１１より得
られた符号より、次以降のブロックの予測符号化の際に
参照するために、符号バッファ１２に注目ブロックのＤ
Ｃ成分の値を登録する。次に、ステップＳａ１１で、全
てのブロックの符号化が完了したか否かを判断し、全画
像データについて終えるまで、上述したステップＳａ１
〜Ｓａ１０を繰り返す。

【００３５】（ｂ）復号化処理次に、第１実施形態による画像処理装置の動作（復号化
処理）を説明する。ここで、図５は、本発明の第１実施
形態による画像処理装置の動作（復号化処理）を説明す
るためのフローチャートである。

【００３６】まず、ステップＳｂ１で、符号データ１４
を復号化していくため、１ブロック分の符号データを符
号バッファ１５に取り込む。次に、ステップＳｂ２で、
符号の先頭部分に付加された「Ｔａｇ」に基づいて、選
択手段１６によって復号化手段を選択する。例えば、図
８に示すように、「Ｔａｇ」が構成されているならば、
「Ｔａｇ」の一番始めのＢｉｔが「０」の際には位置予
測復号化手段１８で、「１」の場合にはＤＣＴ係数復号
化手段１９で復号化することを選択する。

【００３７】位置予測復号化手段１８で復号化すること
が選択された場合には、ステップＳｂ３で、復号化され
て参照手段２０に登録されている参照ブロックの相対位
置より、注目ブロックのＤＣ成分値を求める。一方、Ｄ
ＣＴ係数復号化手段１９で復号化することが選択された
場合には、ステップＳｂ４で、符号化されている係数値
を逆離散コサイン変換し、注目ブロックの各画素値を求
める。

【００３８】次に、ステップＳｂ５で、位置予測復号化
手段１８もしくはＤＣＴ係数復号化手段１９より得られ
た符号より、次以降のブロックの予測復号化の際に参照
するために、注目ブロックのＤＣ成分の値を参照手段２
０に登録する。次に、ステップＳｂ６で、全てのブロッ
クの復号化が完了したか否かを判断し、全画像データに
ついて終えるまで、上述したステップＳｂ１〜Ｓｂ５を
繰り返す。

【００３９】Ｂ．第２実施形態次に、本発明による第２実施形態について説明する。図
９は本発明の第２実施例による画像処理装置の符号化処
理を示すブロック図であり、図１０は復号化処理を示す
ブロック図である。なお、図１または図２に対応する部
分には同一の符号を付けて説明を省略する。

【００４０】Ｂ−１．第２実施形態の機能構成本第２実施形態による画像処理装置では、符号化処理に
おける符号化手段２５として、図９に示すように、位置
予測符号化手段１０、ＤＣ成分符号化手段２６および所
定係数符号化手段２７から構成している。ＤＣ成分符号
化手段２６は、ＤＣ成分のみを符号化する。また、所定
係数符号化手段２７は、変換係数の中で低域側の一部の
係数のみを選択して符号化する。また、復号化処理にお
ける復号化手段３０として、図１０に示すように、符号
化処理に対応するように、位置予測復号化手段１８、Ｄ
Ｃ成分復号化手段３１および所定係数復号化手段３２２
から構成している。ＤＣ成分符号化手段３１を設けた目
的は、注目ブロックがＤＣ成分のみである場合、第１実
施形態では、ＡＣ成分がないことを符号化しなければな
らいのに対し、本第２実施形態では、ＤＣ成分のみであ
ることを示すタグを付けるようにすることで符号化効率
を向上させている。

【００４１】Ｂ−２．第２実施形態の動作（ａ）符号化処理次に、第２実施形態による画像処理装置の動作（符号化
処理）を説明する。ここで、図１１は、本発明の第２実
施形態による画像処理装置の動作（符号化処理）を説明
するためのフローチャートである。なお、第２実施形態
による符号化処理の中で、ステップＳｃ１〜ステップＳ
ｃ５までは第１実施形態による符号化処理のステップＳ
ａ１〜ステップＳａ５までと同等であるので説明を省略
する。

【００４２】ステップＳｃ６では、選択手段７によっ
て、統計情報演算手段６によって取り出された統計情報
に基づいて、注目ブロックにＡＣ成分があるか否か、す
なわち注目ブロックが１つの代表値で近似可能であるか
否かを判断する。そして、注目ブロックにＡＣ成分がな
ければ、ステップＳｃ７に進み、参照手段８によって参
照ブロックのＤＣ成分の値を参照し、注目ブロックのＤ
Ｃ成分の値といずれかの参照ブロックのＤＣ成分の値と
が同一であるか否かを判断する。

【００４３】なお、本第２実施形態においても、前述し
た第１実施形態と同様に、注目ブロックの変換係数を量
子化する際に、誤差（端数）が丸められているので、注
目ブロックのＤＣ成分の値と同一のＤＣ成分の値を有す
る参照ブロックがあるか否かを判断している。したがっ
て、量子化前において双方のＤＣ成分の値を比較する場
合には、予め双方の差分の許容値（所定の値）を設定し
ておき、双方が同一でなくても、注目ブロックのＤＣ成
分の値と参照ブロックのＤＣ成分の値との差が許容値
（所定の値）より小さければ、条件を満足するものと判
断してもよい。

【００４４】そして、いずれかの参照ブロックのＤＣ成
分の値とが同一であれば、選択手段７によって、符号化
手段２５内の位置予測符号化手投１０によって符号化を
行うことが選択される。ステップＳｃ８では、符号化手
段２５内の位置予測符号化手段１０によって注目ブロッ
クの符号化を行う。具体的には、位置予測符号化手段１
０では、図６に示すように、同一と見なしうるＤＣ成分
値を有する注目ブロックと参照ブロックの相対位置を符
号化する。

【００４５】なお、本第２実施形態においても、前述し
た第１実施形態と同様に、注目ブロックの変換係数の量
子化前における処理の場合には、双方のＤＣ成分に許容
値内の差分が生じる可能性がある。そこで、このような
場合には、位置予測符号化手段１０において、注目ブロ
ックのＤＣ成分の値と参照ブロックのＤＣ成分の値との
差分値および注目ブロックと参照ブロックの相対位置を
符号化するようにしてもよい。この結果、再現性の高い
符号化が実現できる。

【００４６】一方、ステップＳｃ７で、参照手段８によ
って参照した結果、いずれの参照ブロックにも、注目ブ
ロックのＤＣ成分の値と同一のものがなければ、選択手
段７によって、符号化手段２５内のＤＣ成分符号化手段
２６によってＤＣ成分のみを符号化することが選択され
る。ステップＳｃ９では、符号化手段２５内のＤＣ成分
符号化手段２６によって注目ブロックのＤＣ成分のみの
符号化を行う。具体的には、ＤＣ成分符号化手段２６で
は、変換係数のＤＣ成分のみを、直前のブロックのＤＣ
成分値との差分をとって可変長符号化する。

【００４７】また、ステップＳｃ６で、注目ブロックに
ＡＣ成分があれば、選択手段７によって、符号化手段２
５内の所定係数符号化手段２７によって符号化を行うこ
とが選択される。ステップＳｃ１０では、所定係数符号
化手段２７によって変換係数の符号化を行う。具体的に
は、所定係数符号化手段２７では、図１３に示すよう
に、事前に選択された低域側の一部の係数のみＤＣ成分
からジグザグ走査して係数値を可変長符号化する。低域
側の一部の係数のみを可変長符号化し、高域側を切り捨
てる理由は、本発明においては、空白が多いとか、単純
な図形（文字）からなる画像を符号化の対象としている
ので、低域側の係数のみを符号化するだけでも再現性を
損なうことがないためである。このように、低域側の一
部の係数のみを可変長符号化することで、さらに符号化
効率を上げることができる。但し、係数値が０の場合に
は、ランレングス符号化を行う。ＤＣ成分については、
直前のブロックのＤＣ成分値との差分を可変長符号化す
る。

【００４８】以上の処理により得られる符号は、例え
ば、図１４に示すようになる。図において、「Ｔａｇ」
の始めの２Ｂｉｔが「００」の場合には、位置予測符号
化手段１０から出力された符号であることを示し、「０
１」の場合には、ＤＣ成分符号化手段２６から出力され
た符号であることを示している。また、「Ｔａｇ」の一
番始めのＢｉｔが「１」の場合には、所定係数符号化手
段２７から出力された符号であることを示している。

【００４９】そして、ステップＳｃ１１で、位置予測符
号化手段１０、ＤＣ成分符号化手段２６もしくは所定係
数符号化手段２７よって得られた符号より、次以降のブ
ロックの予測符号化の際に参照するために、注目ブロッ
クのＤＣ成分の値を登録する。次に、ステップＳｃ１２
で、全てのブロックの符号化が完了したか否かを判断
し、全画像データについて終えるまで、上述したステッ
プＳｃ１〜Ｓａ１１を繰り返す。

【００５０】（ｂ）復号化処理次に、第２実施形態による画像処理装置の動作（復号化
処理）を説明する。ここで、図１２は、本発明の第２実
施形態による画像処理装置の動作（復号化処理）を説明
するためのフローチャートである。

【００５１】まず、ステップＳｄ１で、符号データ１４
を復号化していくため、１ブロック分の符号データを符
号バッファ１５に取り込む。次に、ステップＳｄ２で、
符号の先頭部分に付加された「Ｔａｇ」に基づいて、選
択手段１６によって復号化手段を選択する。例えば、図
１４に示すように、「Ｔａｇ」の始めの２Ｂｉｔが「０
０」の場合には、位置予測復号化手段１８で、「０１」
の場合には、ＤＣ成分復号化手段３１で、「Ｔａｇ」の
一番始めのＢｉｔが「１」の場合には、所定係数復号化
手段３２で復号化することを選択する。

【００５２】位置予測復号化手段１８で復号化すること
が選択された場合には、ステップＳｄ３で、復号化され
て参照手段２０に登録されている参照ブロックの相対位
置より、注目ブロックのＤＣ成分値を求める。また、Ｄ
Ｃ成分復号化手段３１で復号化することが選択された場
合には、ステップＳｄ４で、注目ブロックのＤＣ成分値
のみを求める。さらに、所定係数復号化手段３２で復号
化することが選択された場合には、ステップＳｄ５で、
符号化されている所定数の係数値を逆離散コサイン変換
し、注目ブロックの各画素値を求める。

【００５３】次に、ステップＳｄ６で、位置予測復号化
手段１８、ＤＣ成分復号化手段３１、もしくは所定係数
復号化手段３２よって得られた符号より、次以降のブロ
ックの予測復号化の際に参照するために、注目ブロック
のＤＣ成分の値を参照手段２０に登録する。次に、ステ
ップＳｄ７で、全てのブロックの復号化が完了したか否
かを判断し、全画像データについて終えるまで、上述し
たステップＳｄ１〜Ｓｄ６を繰り返す。

【００５４】Ｃ．第３実施形態次に、本発明による第３実施形態について説明する。図
１５は本発明による画像処理装置の第３実施形態の符号
化処理を示す機能ブロック図であり、図１６は復号化処
理を示す機能ブロック図である。

【００５５】Ｃ−１．第３実施形態の機能構成（ａ）符号化処理の機能ブロック図１５において、４０は元画像データの画像ファイルで
あり、４１は元画像データを縦、横がｎ×ｎ画素からな
るブロックに分割し、該ブロック画像を納めるブロック
画像データバッファである。４２は量子化手段を含み、
上記ブロック画像に対して離散コサイン変換を行う離散
コサイン変換手段である。４３は離散コサイン変換係数
の中からブロックの代表値に相当する係数を取り出す代
表値抽出手段である。４４はブロックの代表値を納める
ブロック代表値バッファであり、４５は、後述する予測
ブロック代表値バッファに格納されている予測されたブ
ロック代表値と、上記ブロック代表値バッファ４４に格
納されている実際のブロック代表値との差を求める予測
誤差算出手段である。この予測誤差がブロック代表値の
符号となる。また、４６は上記代表値の予測誤差をブロ
ック代表値の符号として格納するブロック代表値符号バ
ッファである。第１実施形態および第２実施形態では、
選択手段によって符号化手段を切り替えてブロック代表
値の符号化を行っていたのに対し、第３実施形態では、
予測誤差をブロック代表値の符号とすることで、符号化
効率を向上させるとともに、符号化処理の簡素化を図っ
ている。

【００５６】次に、４７は、上記代表値抽出手段４３に
より代表値として取り出された変換係数を除く、離散コ
サイン変換係数を格納するブロック変換係数バッファで
ある。４８は、上記ブロック変換係数バッファ４７に格
納されたブロック変換係数（すなわち、代表値として取
り出された変換係数を除いた離散コサイン変換係数）を
可変長符号化するブロック変換係数符号化手段である。
４９は上記符号化された変換係数を格納するブロック変
換係数符号バッファである。

【００５７】次に、５０は上記ブロック代表値符号と上
記ブロック変換係数符号とを統合して１ブロック分の符
号を生成するブロック符号統合手段である。５１は、上
記ブロック代表値符号バッファ４６に格納されたブロッ
ク代表値符号に従って、次に符号化するブロックの代表
値を予測するのに必要な参照ブロックの代表値情報を生
成する参照ブロックデータ生成手段である。５２は参照
ブロックのデータ（代表値情報）を格納する参照ブロッ
クデータバッファである。

【００５８】次に、５３は、上記参照ブロックの代表値
情報に従って、次に符号化するブロックの代表値を予測
するブロック代表値予測手段であり、５４は予測された
ブロック代表値を格納する予測ブロック代表値バッファ
である。そして、５５はブロック符号統合手段５０によ
って統合されたブロック単位の符号を格納するブロック
符号バッファであり、５６は全画像データ分の符号をま
とめた符号ファイルである。

【００５９】（ｂ）復号化処理の機能ブロック次に、図１６において、６０は符号化された画像データ
の符号ファイルであり、６１は復号化する１ブロック分
の符号データを格納するブロック符号バッファである。
６２は１ブロック分の符号データ中のブロック代表値を
示す符号を納めておくブロック代表値符号バッファであ
る。次に、６３は、後述する参照ブロックの代表値から
予測された、ブロック代表値の予測値とブロック代表値
符号とに従って、ブロック代表値を復号化するブロック
代表値復号化手段であり、６４は復号化したブロック代
表値を納めるブロック代表値バッファである。

【００６０】次に、６５は代表値に相当する係数を除く
離散コサイン変換係数の可変長符号を納めるブロック変
換係数符号バッファである。６６は離散コサイン変換係
数を復号化するブロック変換係数復号化手段であり、６
７は復号化された離散コサイン変換係数を納めるブロッ
ク変換係数バッファである。６８はブロック代表値と代
表値に相当する係数のない離散コサイン変換係数とを統
合して逆変換可能な離散コサイン変換係数を生成するブ
ロック変換係数統合手段である。

【００６１】次に、６９は次に復号化するブロックの代
表値を予測するのに必要な参照ブロックの代表値情報を
生成する参照ブロックデータ生成手段であり、７０は参
照ブロックのデータ（代表値情報）を納める参照ブロッ
クデータバッファである。７１は、上記参照ブロックの
代表値情報に従って、次に復号化するブロックの代表値
を予測するブロック代表値予測手段であり、７２は予測
されたブロック代表値を納めておく予測ブロック代表値
バッファである。

【００６２】次に、７３は、逆量子化手段を含み、上記
ブロック変換係数統合手段６８により統合された、逆変
換可能な離散コサイン変換係数に対して逆離散コサイン
変換を行う逆離散コサイン変換手段である。７４は縦、
横がｎ×ｎ画素のブロック単位で復号画像を納めるブロ
ック画像データバッファであり、７５は復号画像データ
ファイルである。

【００６３】Ｃ−２．第３実施形態の動作（ａ）符号化処理次に、第３実施形態による画像処理装置の動作（符号化
処理）を説明する。ここで、図１７は、本発明の第３実
施形態による画像処理装置の動作（符号化処理）を説明
するためのフローチャートである。

【００６４】まず、ステップＳｅ１で、画像ファイル４
０から、１ブロック分の画像データをブロック画像デー
タバッファ４１に取り込む。この際、画像ファイル４０
の縦横の画素数が１ブロックの縦横の画素数ｎで割り切
れない場合には、所定の画素値の画素を付加、もしくは
画像ファイル４０の所定の画素を複写してブロックを埋
める。

【００６５】次に、ステップＳｅ２で、ブロック画像デ
ータバッファ４１の画像データを離散コサイン変換手段
４２で離散コサイン変換し、ステップＳｅ３で、所定の
量子化テーブルで量子化する。量子化の際、固定された
量子化テーブル、もしくは条件に応じて適応的に切り替
え可能な量子化テーブルを用いる。

【００６６】次に、ステップＳｅ４で、離散コサイン変
換係数から代表値抽出手段４３で代表値、例えば、ＤＣ
成分を抽出し、ブロック代表値バッファ４４に納める。
そして、ステップＳｅ５で、予測誤差算出手段４５で、
周辺ブロックの代表値から予測した値と実際の代表値と
の誤差を求め、ブロック代表値符号バッファ４６に納め
る。

【００６７】一方、ステップＳｅ６で、離散コサイン変
換手段４２で求めた離散コサイン変換係数の中から、代
表値抽出手段４３で求めた代表値を除く係数、例えば、
ＡＣ成分のみをブロック変換係数バッファ４７に納め、
ブロック変換係数符号化手段４８で可変長符号化し、ブ
ロック変換係数符号バッファ４９に納める。次に、ステ
ップＳｅ７で、ブロック代表値符号とブロック変換係数
符号を各々のバッファから取り出し、ブロック符号統合
手段５０によって１ブロックの符号として統合して、ブ
ロック符号バッファ５５に納める。

【００６８】また、ステップＳｅ８では、ステップＳｅ
５で符号化したブロックの代表値をブロック代表値符号
バッファ４６から取り出し、参照ブロックデータ生成手
段５１によって、次に符号化するブロックの参照データ
を生成し、参照ブロックデータバッファ５２に納める。
そして、ステップＳｅ９で、ブロック代表値予測手段５
３によって、上記参照データに従って、次に符号化する
ブロックの代表値を予測し、予測ブロック代表値バッフ
ァ５４に納めておく。

【００６９】ここで、ブロック代表値予測手段５３は、
例えば、図１８に示すように、注目ブロックＸの予想値
ｘを、Ｘ＝（１／２）ａ＋（１／４）ｂ＋（１／４）ｃ但し、ａ＝図１８のブロックＡのブロック代表値ｂ＝図１８のブロックＢのブロック代表値ｃ＝図１８のブロックＣのブロック代表値といった予測式によって求め、この注目ブロックＸの予
測代表値ｘと実際の代表値との差分を予測ブロック代表
値バッファ５４に納める。なお、上記式ではブロックＡ
に対する重み付けを大としており、これは縦方向に強い
相関がある場合を想定している。横方向に強い相関があ
る場合には、ブロックＣの重み付けが大となるように適
宜変更する。

【００７０】そして、ステップＳｅ１０で、全てのブロ
ックに対して符号化処理を行ったか否かを判断し、まだ
未処理のブロックがある場合には、ステップＳｅ１に戻
り、ステップＳｅ１〜Ｓｅ９を繰り返し実行する。一
方、全てのブロックに対して上記符号化処理を行った場
合には、当該処理を終了する。最終的に、図１５に示す
符号化された符号ファイル５６が得られる。

【００７１】（ｂ）復号化処理次に、第３実施形態による画像処理装置の動作（復号化
処理）を説明する。ここで、図１９は、本発明の第３実
施形態による画像処理装置の動作（復号化処理）を説明
するためのフローチャートである。

【００７２】まず、ステップＳｆ１で、符号ファイル６
０から、１ブロック分の符号データをブロック符号バッ
ファ６１に取り込む。次に、ステップＳｆ２で、ブロッ
ク符号バッファ６１に取り込んだ、１ブロック分の符号
データの中からブロック代表値の符号、例えば、離散コ
サイン変換係数のＤＣ成分の符号をブロック代表値符号
バッファ６２に取り込む。ステップＳｆ３では、後述す
る予測処理により周辺ブロックの代表値から予測した値
とブロック代表値の符号からブロック代表値とを、ブロ
ック代表値復号化手段６３によって復号化し、ブロック
代表値バッファ６４に取り込む。

【００７３】一方、ステップＳｆ４では、ブロック符号
バッファ６１に取り込んだ、１ブロック分の符号データ
の中からブロック代表値以外の離散コサイン変換係数符
号、例えば、ＡＣ成分の符号をブロック変換係数符号バ
ッファ６５に取り込む。次に、ステップＳｆ５で、ブロ
ック変換係数復号化手段６６によって、可変長符号化さ
れた変換係数を復号化し、ブロック変換係数バッファ６
７に納める。そして、ステップＳｆ６で、ブロック代表
値とブロック変換係数を各々のバッファから取り出し、
ブロック変換係数統合手段６８によって１ブロック分の
変換係数として統合する。

【００７４】また、ステップＳｆ７では、上記ステップ
Ｓｆ３で復号化されたブロックの代表値をブロック代表
値符号バッファ６４から取り出し、参照ブロックデータ
生成手段６９によって、次に復号化するブロックの参照
ブロックデータを生成し、参照ブロックデータバッファ
７０に納める。ステップＳｆ８では、ブロック代表値予
測手段７１によって、次に復号化するブロックの代表値
を予測し、予測ブロック代表値バッファ７２に納めてお
く。

【００７５】次に、ステップＳｆ９で、ブロック変換係
数統合手段６８によって統合された１ブロック分の変換
係数を、逆離散コサイン変換手段７３によって逆量子化
し、ステップＳｆ１０で、逆離散コサイン変換してブロ
ック画像データバッファ７４に納め、所定数のブロッ
ク、例えば、１ライン分の処理が終わった段階で、画像
ファイル７５に書き込む。

【００７６】そして、ステップＳｆ１１で、全てのブロ
ックに対して復号化処理を行ったか否かを判断し、まだ
未処理のブロックがある場合には、ステップＳｆ１に戻
り、ステップＳｆ１〜Ｓｆ１０を繰り返し実行する。一
方、全てのブロックに対して上記復号化処理を行った場
合には、当該処理を終了する。最終的に、図１６に示す
復号化された画像ファイル７５が得られる。

【００７７】Ｄ．第４実施形態次に、本発明による第４実施形態について説明する。図
２０は本発明の第２実施例による画像処理装置の符号化
処理を示すブロック図であり、図２１は復号化処理を示
すブロック図である。

【００７８】Ｄ−１．第４実施形態の機能構成（ａ）符号化処理の機能ブロック図２０において、８０は元画像データの画像ファイル、
８１は元画像データを縦、横がｎ×ｎ画素からなるミク
ロブロックに分割し、該ミクロブロック画像を納めるミ
クロブロック画像データバッファである。８２は量子化
手段を含み、上記ミクロブロック画像に対して離散コサ
イン変換を行うミクロブロック画像データ離散コサイン
変換手段である。８３は離散コサイン変換係数の中から
ブロックの代表値に相当する係数を取り出す代表値抽出
手段である。８４はｎ×ｎのミクロブロックの代表値を
集めて構成される、ｎ×ｎブロックのマクロブロックを
納めるマクロブロックデータバッファである。

【００７９】次に、８５は、量子化手段を含み、上記マ
クロブロックデータを離散コサイン変換するマクロブロ
ックデータ離散コサイン変換手段である。８６はマクロ
ブロックの離散コサイン変換係数を可変長符号化するマ
クロブロック変換係数符号化手段であり、８７は符号化
されたマクロブロック変換係数を納めるマクロブロック
変換係数符号バッファである。第１実施形態、第２実施
形態および第３実施形態では、ブロック代表値の予測符
号化ブロック間の相関を符号に反映させているのに対
し、第４実施形態では、複数のブロック代表値をマクロ
ブロックにまとめてブロック符号化することで、より広
範囲な画素間の相関を符号に反映させ、符号化効率の向
上を図っている。

【００８０】次に、８８は代表値抽出手段８３によって
代表値として取り出された変換係数を除く、離散コサイ
ン変換係数を納めておくミクロブロック変換係数バッフ
ァである。８９は上記ミクロブロック変換係数を可変長
符号化するミクロブロック変換係数符号化手段であり、
９０は符号化された変換係数を納めるミクロブロック変
換係数符号バッファである。

【００８１】次に、９１はマクロブロック変換係数符号
とミクロブロック変換係数符号を統合してｎ×ｎのミク
ロブロック分の符号を生成する符号統合手段である。９
２は統合されたｎ×ｎミクロブロック単位の符号を納め
る符号バッファであり、９３は全画像データ分の符号を
まとめた符号ファイルである。

【００８２】（ｂ）復号化処理の機能ブロック図２１において、１００は符号化された画像データの符
号ファイル、１０１は復号化するｎ×ｎミクロブロック
分の符号データを納めるブロック符号バッファである。
１０２はｎ×ｎミクロブロック分の符号データ中のマク
ロブロックの離散コサイン変換係数符号を納めておくマ
クロブロック変換係数符号バッファである。１０３はマ
クロブロックの離散コサイン変換係数符号を復号化する
マクロブロック変換係数復号化手段である。次に、１０
４は逆量子化手段を含み、復号化されたマクロブロック
に対し逆離散コサイン変換を行うマクロブロック逆離散
コサイン変換手段であり、１０５は逆変換されたマクロ
ブロックの画像データを納めるミクロブロック代表値バ
ッファである。

【００８３】１０６はｎ×ｎミクロブロック分の符号デ
ータ中のミクロブロックの離散コサイン変換係数符号を
納めておくミクロブロック変換係数符号バッファであ
り、１０７は１つのミクロブロックの離散コサイン変換
係数符号を復号化するミクロブロック変換係数復号化手
段である。１０８はマクロブロックの画像データを基に
ミクロブロックの逆離散コサイン変換係数を補完するミ
クロブロック変換係数補完手段であり、１０９は補間さ
れたミクロブロックの係数を納めるミクロブロック変換
係数バッファである。次に、１１０は、逆量子化手段を
含み、各々のミクロブロックの変換係数を逆変換するミ
クロブロック逆離散コサイン変換手段であり、１１１は
は縦、横がｎ×ｎ画素のミクロブロック画像をｎ×ｎミ
クロブロック分納めるブロック画像データバッファで
る。そして、１１２は復号化された画像データファイル
である。

【００８４】Ｄ−２．第４実施形態の動作（ａ）符号化処理次に、第４実施形態による画像処理装置の動作（符号化
処理）を説明する。ここで、図２２は、本発明の第４実
施形態による画像処理装置の動作（符号化処理）を説明
するためのフローチャートである。

【００８５】まず、ステップＳｇ１で、画像ファイル８
０から、ｎ×ｎのミクロブロック分の画像データをブロ
ック画像データバッファ８１に取り込む。次に、ステッ
プＳｇ２で、ブロック画像データバッファ８１の画像デ
ータをミクロブロック画像データ離散コサイン変換手段
８２によって離散コサイン変換し、所定の量子化テーブ
ルで量子化する。量子化の際、固定された量子化テーブ
ル、若しくは条件に応じて適応的に切り替え可能な量子
化テーブルを用いる。次に、ステップＳｇ３で、所定の
ミクロブロック（ｎ×ｎ）に対して離散コサイン変換を
行ったか否かを判断し、未処理のミクロブロックが残っ
ている場合には、ステップＳｇ２に戻り、次のミクロブ
ロックに対して離散コサイン変換を行う。以下、ｎ×ｎ
個のミクロブロックの全てに対して繰り返し行う。

【００８６】ｎ×ｎのミクロブロック全てに対して離散
コサイン変換が終了すると、次に、ステップＳｇ４で、
各ミクロブロックの離散コサイン変換係数から代表値抽
出手段８３によって代表値、例えば、ＤＣ成分を抽出
し、マクロブロックデータバッファ８４に納める。次
に、ステップＳｇ５で、マクロブロックデータ離散コサ
イン変換手段８５によって、マクロブロックのデータを
離散コサイン変換し、量子化し、ステップＳｇ６で、マ
クロブロック変換係数符号化手段８６によって可変長符
号化して、マクロブロック変換係数符号バッファ８７に
納める。

【００８７】一方、ステップＳｇ７では、ミクロブロッ
ク画像データ離散コサイン変換手段８２によって求めた
各ミクロブロックの離散コサイン変換係数から、代表値
抽出手段８３で求めた代表値を除く係数、例えば、ＡＣ
成分のみをミクロブロック変換係数バッファ８８に納
め、ミクロブロック変換係数符号化手段８９で可変長符
号化し、ミクロブロック変換係数符号バッファ９０に納
める。

【００８８】次に、ステップＳｇ８で、マクロブロック
変換係数符号とミクロブロック変換係数符号を各々のバ
ッファから取り出し、ブロック符号統合手段９１によっ
て、ｎ×ｎミクロブロック分の符号データとして統合
し、ブロック符号バッファ９１に納め、所定のブロック
数、例えば、１ライン分の処理が終わった段階で符号フ
ァイル９３に書き込む。

【００８９】そして、ステップＳｇ９で、全てのブロッ
クに対して符号化処理を行ったか否かを判断し、まだ未
処理のブロックがある場合には、ステップＳｇ１に戻
り、ステップＳｇ１〜Ｓｇ８を繰り返し実行する。一
方、全てのブロックに対して上記符号化処理を行った場
合には、当該処理を終了する。最終的に、図２０に示す
符号化された符号ファイル９３が得られる。

【００９０】（ｂ）復号化処理次に、第４実施形態による画像処理装置の動作（復号化
処理）を説明する。ここで、図２３は、本発明の第４実
施形態による画像処理装置の動作（復号化処理）を説明
するためのフローチャートである。

【００９１】まず、ステップＳｈ１で、符号ファイル１
００から、ｎ×ｎミクロブロック分の符号データをブロ
ック符号バッファ１０１に取り込む。次に、ステップＳ
ｈ２で、ｎ×ｎミクロブロック分の符号データの中から
マクロブロックの変換係数符号をマクロブロック変換係
数符号バッファ１０２に取り込み、マクロブロック変換
係数復号化手段１０３によって、可変長符号化されてい
る変換係数を復号化する。ステップＳｈ３では、マクロ
ブロックの変換係数をマクロブロック逆離散コサイン変
換復号化手段１０４によって逆量子化、逆変換して、ミ
クロブロック代表値バッファ１０５に納めておく。

【００９２】次に、ステップＳｈ４で、ｎ×ｎミクロブ
ロック分の符号データ中の１つのミクロブロックの離散
コサイン変換係数符号、例えば、ＡＣ成分の符号をミク
ロブロック変換係数符号バッファ１０６に取り込む。ス
テップＳｈ５では、ミクロブロック変換係数復号化手段
１０７によって、可変長符号化された変換係数を復号化
し、ステップＳｈ６で、ミクロブロック代表値バッファ
１０５に納められた各ミクロブロックの代表値を基に、
ミクロブロック変換係数補完手段１０８によって、１ミ
クロブロック分の変換係数を生成し、ミクロブロック変
換係数バッファ１０９に納める。

【００９３】次に、ステップＳｈ７で、１ミクロブロッ
ク分の変換係数をミクロブロック変換係数バッファ１０
９から取り出し、ミクロブロック逆離散コサイン変換手
段１１０によって逆量子化、逆変換してブロック画像デ
ータバッファ１１１に納め、所定のブロック数、例え
ば、１ライン分の処理が終わった段階で画像ファイル１
１２に書き込む。

【００９４】次に、ステップＳｈ８で、ｎ×ｎ個のミク
ロブロック全てに対して処理したか否かを判断し、処理
が終了していない場合には、ステップＳｈ４に戻り、次
のミクロブロックに対し、ステップＳｈ４〜Ｓｈ７を繰
り返し実行する。そして、ｎ×ｎ個のミクロブロック全
てに対して処理した場合には、ステップＳｈ９に進み、
全てのブロックに対して復号化処理を行ったか否かを判
断し、まだ未処理のブロックがある場合には、ステップ
Ｓｈ１に戻り、ステップＳｈ１〜Ｓｈ８を繰り返し実行
する。一方、全てのブロックに対して上記復号化処理を
行った場合には、当該処理を終了する。最終的に、図２
１に示す復号化された画像ファイル１１２が得られる。

【００９５】Ｅ．第５実施形態次に、本発明による第５実施形態について説明する。図
２４は本発明の第５実施形態による画像処理装置の符号
化処理を示すブロック図であり、図２５は復号化処理を
示すブロック図である。

【００９６】Ｅ−１．第５実施形態の機能構成（ａ）符号化処理の機能ブロック図２４において、１２０は元画像データの画像ファイル
であり、１２１は元画像データを縦、横がｎ×ｎ画素か
らなるミクロブロックに分割し、該ミクロブロック画像
を納めるミクロブロック画像データバッファである。１
２２は上記ミクロブロックに対してブロックトランケー
ション符号化を行うミクロブロック画像データブロック
トランケーション符号化手段である。ブロックトランケ
ーション符号化では、ミクロブロックの各々に対して、
例えばブロックが「Ｈ」か「Ｌ」かを示す２階調の階調
情報と、ビットマップデータとに符号化するものであ
る。１２３はブロックトランケーション符号化されたミ
クロブロックのビットマップデータを納めるミクロブロ
ックビットマップデータバッファである。

【００９７】次に、１２４はブロックトランケーション
符号化されたミクロブロックの代表値を取り出す代表値
抽出手段であり、１２５はミクロブロックの代表値をｎ
×ｎブロック分納めるマクロブロックデータバッファで
ある。１２６はマクロブロックデータをブロックトラン
ケーション符号化するマクロブロックブロックトランケ
ーション符号化手段であり、１２７はブロックトランケ
ーション符号化されたマクロブロックのブロックトラン
ケーション符号を納めるマクロブロック符号バッファで
ある。第４実施形態では、マクロブロックの符号化に離
散コサイン変換を用いたのに対し、第５実施形態では、
ブロックトランケーション符号化を用いることで、文字
や図形等の再現性を高めている。

【００９８】次に、１２８はブロックトランケーション
符号化されたミクロブロックのブロックトランケーショ
ン符号の階調情報を納めておくミクロブロック階調デー
タバッファである。１２９はマクロブロックのブロック
トランケーション符号から得られるミクロブロックの代
表値（「Ｈ」か「Ｌ」）とミクロブロックの階調情報
（「Ｈ」か「Ｌ」）との差分を可変長符号化するミクロ
ブロック階調情報符号化手段である。これは、上記ミク
ロブロックの代表値がミクロブロックの階調情報
（「Ｈ」か「Ｌ」）を中心にした値となるので、その差
分はより小さいな値となる。したがって、可変長符号化
を行う場合により小さな符号化データとなり、圧縮率を
上げることができる。１３０はミクロブロックの階調情
報符号を納めるミクロブロック階調符号バッファであ
る。

【００９９】次に、１３１はマクロブロック符号とミク
ロブロック符号（ビットマップデータおよび階調情報）
を統合してｎ×ｎミクロブロック分の符号を生成する符
号統合手段であり、１３２は統合されたｎ×ｎミクロブ
ロック単位の符号を納める符号バッファである。そし
て、１３３は全画像データ分の符号をまとめた符号ファ
イルである。

【０１００】（ｂ）復号化処理の機能ブロック図２５において、１４０は符号化された画像データの符
号ファイルであり、１４１は復号化するｎ×ｎミクロブ
ロック分の符号データを納めるブロック符号バッファで
ある。１４２はｎ×ｎミクロブロック分の符号データ中
のミクロブロックのビットマップ情報を納めておくミク
ロブロックビットマップ符号バッファである。

【０１０１】次に、１４３はｎ×ｎミクロブロック分の
符号データ中のマクロブロックの符号を納めておくマク
ロブロック符号バッファである。１４４はマクロブロッ
クのブロックトランケーション符号を復号化するマクロ
ブロックブロックトランケーション復号化手段であり、
１４５は復号化されたマクロブロックのデータを納めて
おくミクロブロック代表値バッファである。１４６はｎ
×ｎミクロブロック分の符号データ中のミクロブロック
の階調符号を納めておくミクロブロック階調符号バッフ
ァである。

【０１０２】次に、１４７は１つのミクロブロックの階
調符号を復号化するミクロブロック階調符号化手段であ
る。１４８はミクロブロックのビットマップ情報と階調
情報を統合してブロックトランケーション符号を生成す
るミクロブロック符号統合手段であり、１４９は生成さ
れたミクロブロックの符号を納めるミクロブロック符号
バッファである。１５０は各々のミクロブロックを復号
化するブロックトランケーション復号化手段であり、１
５１は縦、横がｎ×ｎ画素のミクロブロック画像（ｎ×
ｎミクロブロック）を納めるブロック画像データバッフ
ァである。そして、１５２は復号化された画像データフ
ァイルである。

【０１０３】Ｅ−２．第５実施形態の動作（ａ）符号化処理次に、第５実施形態による画像処理装置の動作（符号化
処理）を説明する。ここで、図２６は、本発明の第５実
施形態による画像処理装置の動作（符号化処理）を説明
するためのフローチャートである。

【０１０４】まず、ステップＳｉ１で、画像ファイル１
２０から、ｎ×ｎミクロブロック分の画像データをブロ
ック画像データバッファ１２１に取り込む。次に、ステ
ップＳｉ２で、ブロック画像データバッファ１２１の画
像データをミクロブロック画像データブロックトランケ
ーション符号化手段１２２によって、階調情報とビット
マップ情報からなる符号に変換する。次に、ステップＳ
ｉ３で、所定のミクロブロック（ｎ×ｎ）に対して離散
コサイン変換を行ったか否かを判断し、未処理のミクロ
ブロックが残っている場合には、ステップＳｉ２に戻
り、次のミクロブロックに対してブロックトランケーシ
ョン符号化を行う。以下、ｎ×ｎ個のミクロブロックの
全てに対して繰り返し行う。

【０１０５】ｎ×ｎのミクロブロック全てに対してブロ
ックトランケーション符号化が終了すると、次に、ステ
ップＳｉ４で、各ミクロブロックのビットマップ情報を
ミクロブロックデータバッファ１２３に納める。一方、
ステップＳｉ５では、各ミクロブロックから代表値抽出
手段１２４で代表値、例えば、ブロックトランケーショ
ン符号化の過程で求められるブロック内の画素値の平均
値を抽出し、マクロブロックデータバッファ１２５に納
める。次に、ステップＳｉ６で、マクロブロックデータ
ブロックトランケーション符号化手段１２６によって、
マクロブロックのデータを符号化し、マクロブロック符
号バッファ１２７に納める。

【０１０６】また、ステップＳｉ７では、ミクロブロッ
クブロックトランケーション符号化手段１２２で求めた
各ミクロブロックの階調情報をミクロブロック階調デー
タバッファ１２８に納め、ステップＳｉ８で、ミクロブ
ロック階調情報符号化手段１２９によってマクロブロッ
クのブロックトランケーション符号から得られるミクロ
ブロックの代表値とミクロブロック階調情報との差分を
算出した後、ステップＳｉ９で、上記差分を可変長符号
化し、ミクロブロック階調符号バッファ１３０に納め
る。

【０１０７】次に、ステップＳｉ１０で、マクロブロッ
ク符号とミクロブロックの階調符号とビットマップ符号
を各々のバッファから取り出し、ブロック符号統合手段
１３１によって、ｎ×ｎミクロブロック分の符号データ
として統合し、ブロック符号バッファ１３２に納め、所
定のブロック数、例えば、１ライン分の処理が終わった
段階で符号ファイル１３３に書き込む。

【０１０８】そして、ステップＳｉ１１で、全てのブロ
ックに対して符号化処理を行ったか否かを判断し、まだ
未処理のブロックがある場合には、ステップＳｉ１に戻
り、ステップＳｉ１〜Ｓｉ１０を繰り返し実行する。一
方、全てのブロックに対して上記符号化処理を行った場
合には、当該処理を終了する。最終的に、図２４に示す
符号化された符号ファイル１３３が得られる。

【０１０９】（ｂ）復号化処理次に、第５実施形態による画像処理装置の動作（復号化
処理）を説明する。ここで、図２７は、本発明の第５実
施形態による画像処理装置の動作（復号化処理）を説明
するためのフローチャートである。

【０１１０】まず、ステップＳｊ１で、符号ファイル１
４０から、ｎ×ｎミクロブロック分の符号データをブロ
ック符号バッファ１４１に取り込む。次に、ステップＳ
ｊ２で、ｎ×ｎミクロブロック分の符号データの中から
マクロブロックのブロックトランケーション符号をマク
ロブロック符号バッファ１４３に取り込み、マクロブロ
ックブロックトランケーション復号化手段１４４によっ
て復号化し、ミクロブロック代表値バッファ１４５に納
めておく。

【０１１１】次に、ステップＳｊ３で、ｎ×ｎミクロブ
ロック分の符号データ中の１つのミクロブロックの階調
情報符号をミクロブロック階調符号バッファ１４６に取
り込む。そして、ステップＳｊ４で、マクロブロックの
ブロックトランケーション符号から得られたミクロブロ
ックの代表値とミクロブロック階調情報とにより、ミク
ロブロック階調復号化手段１４７によって、ミクロブロ
ックの階調情報を復号化する。

【０１１２】ステップＳｊ５では、対応するビットマッ
プ情報をミクロブロックビットマップ符号バッファ１４
２に取り込み、ミクロブロック符号統合手段１４８によ
って、ブロックトランケーション符号を生成し、ミクロ
ブロック符号データバッファ１４９に納める。次に、ス
テップＳｊ６で、ミクロブロックのブロックトランケー
ション符号をミクロブロックブロックトランケーション
復号化手段１５０によって復号化してブロック画像デー
タバッファ１５１に納め、所定のブロック数、例えば、
１ライン分の処理が終わった段階で画像ファイル１５２
に書き込む。

【０１１３】次に、ステップＳｊ７で、ｎ×ｎ個のミク
ロブロック全てに対して処理したか否かを判断し、処理
が終了していない場合には、ステップＳｊ３に戻り、次
のミクロブロックに対し、ステップＳｊ３〜Ｓｊ６を繰
り返し実行する。そして、ｎ×ｎ個のミクロブロック全
てに対して処理が終了した場合には、ステップＳｊ８に
進み、全てのブロックに対して復号化処理を行ったか否
かを判断し、まだ未処理のブロックがある場合には、ス
テップＳｊ１に戻り、ステップＳｊ１〜Ｓｊ７を繰り返
し実行する。一方、全てのブロックに対して上記復号化
処理を行った場合には、当該処理を終了する。最終的
に、図２５に示す復号化された画像ファイル１５２が得
られる。

【０１１４】Ｆ．他の実施の形態前述した第１ないし第５実施形態において、一連の符号
化処理を終えて得られた符号データファイルに対して、
さらに可逆圧縮符号化を行うようにしてもよい。これに
より、さらなる圧縮効果を得ることができる。

【０１１５】また、第１実施形態（ステップＳａ６）お
よび第２実施形態（ステップＳｃ６）における判断は、
注目ブロックにおけるＡＣ成分の有無、すなわち有為係
数の有無によって場合分けを行っているが、例えば次の
ような判断に代えてもよい。注目ブロックのうち、ＡＣ
成分の個数が所定数より少なく、かつそのＡＣ成分が高
域側にのみある場合には、注目ブロックを１つの代表値
で近似可能と判断する。このような構成によれば、ブロ
ックのうち、画素の少数画素のみが他の画素とは異なる
値を有している場合も、ブロック内を１色に近似するよ
うになる。したがって、より高い圧縮率が期待できる。

【０１１６】また、前述した第１ないし第５実施形態に
おいて、復号化の際、雑音（符号化雑音）除去のための
フィルタ処理を行うようにしてもよい。

【０１１７】また、前述した第１実施形態および第２実
施形態において、ブロック内の画素情報を符号化する際
のＤＣＴ係数符号化を、その他の符号化手法に置き換え
るようにしてもよい。

【０１１８】また、前述した第１実施形態および第２実
施形態において、周囲のブロックを参照して符号化する
際の位置予測符号化を、その他の符号化手法に置き換え
るようにしてもよい。

【０１１９】また、前述した第１ないし第５実施形態に
おいて、周囲のブロックを参照して符号化する際、注目
ブロックに隣接するブロックだけでなく、同一画像デー
タ内の処理済みのブロックを参照するようにしてもよ
い。

【０１２０】また、前述した第４実施形態および第５実
施形態において、複数のマクロブロックの代表値から、
より広範囲に及ぶマクロブロックを再帰的に生成して符
号化を行うようにしてもよい。

【０１２１】このように、本発明による符号化の前記一
連の処理は、低解像度で処理可能な居所領域では解像度
を落とした後に予測符号化やブロック符号化によって符
号化し、高解像度での処理が必要な局所領域ではブロッ
クの画素値を直交変換符号化やブロックトランケーショ
ン符号化等によって符号化している、ということにな
る。したがって、本発明の画像処理装置によれば、隣接
する符号化済ブロックの代表値を参照して予測符号化を
行うことで、ブロック間の相関の方向に依らずに効率的
な圧縮符号化を行うことができる。また、本発明は画面
細部については適用されないため、細部の情報を保持し
たまま高効率な符号化を行うことができる。加えて、隣
接する符号化済ブロックの代表値と相関のない場合の符
号化方式として適応的に量子化テーブルを切り替える離
散コサイン変換符号化を用いることで、様々な種類の画
像に対応した符号化を実現できる。

【０１２２】

【発明の効果】以上説明したように本発明では、隣接す
る符号化済ブロックの代表値を参照して予測符号化を行
う、あるいは、隣接する符号化済ブロックの代表値を集
めてマクロブロックとしブロック符号化を行なうように
したので、低解像度で処理可能な領域では解像度を落と
した後に予測符号化によって符号化され、高解像度での
処理が必要な局所領域では直交変換符号化によって符号
化されるので、ブロック間の相関の方向に依らずに効率
的な圧縮符号化を行うことができるとともに、細部の情
報を保持したまま高効率な符号化を行うことができると
いう利点が得られる。

【図面の簡単な説明】

【図１】本発明が想定する実施形態の一例の模式図で
ある。

【図２】本発明の第１実施例による画像処理装置の符
号化処理部分の機能ブロック図である。

【図３】本発明の第１実施例による画像処理装置の復
号化処理部分の機能ブロック図である。

【図４】本発明の第１実施例による画像処理装置の符
号化フローチャートである。

【図５】本発明の第１実施例による画像処理装置の復
号化フローチャートである。

【図６】本発明の第１実施例による画像処理装置にお
けるブロック相対位置予測符号化の模式図である。

【図７】本発明の第１実施例による画像処理装置の離
散コサイン変換係数符号化手段におけるジグザグ走査の
模式図である。

【図８】本発明の第１実施例による画像処理装置の符
号化手段より得られる符号構成表の一例である。

【図９】本発明の第２実施例による画像処理装置の符
号化処理部分の機能ブロック図である。

【図１０】本発明の第２実施例による画像処理装置の
復号化処理部分の機能ブロック図である。

【図１１】本発明の第２実施例による画像処理装置の
符号化フローチャートである。

【図１２】本発明の第２実施例による画像処理装置の
符号化フローチャートである。

【図１３】本発明の第２実施例による画像処理装置の
所定係数符号化手段におけるジグザグ走査の模式図であ
る。

【図１４】本発明の第２実施例による画像処理装置の
符号化手段より得られる符号構成の一例である。

【図１５】本発明による第３実施形態の画像処理装置
の符号化処理を示す機能ブロック図である。

【図１６】本発明による第３実施形態の画像処理装置
の復号化処理を示す機能ブロック図である。

【図１７】本発明の画像処理装置の第３実施形態によ
る動作（符号化処理）を説明するためのフローチャート
である。

【図１８】第３実施形態におけるブロック代表値予測
手段による注目ブロックの予想値を算出する方法を説明
するための概念図である。

【図１９】本発明の第３実施形態による画像処理装置
の動作（復号化処理）を説明するためのフローチャート
である。

【図２０】本発明の第２実施形態による画像処理装置
の符号化処理を示すブロック図である。

【図２１】本発明の第２実施形態による画像処理装置
の復号化処理を示すブロック図である。

【図２２】本発明の第４実施形態による画像処理装置
の動作（符号化処理）を説明するためのフローチャート
である。

【図２３】本発明の第４実施形態による画像処理装置
の動作（復号化処理）を説明するためのフローチャート
である。

【図２４】本発明の第５実施形態による画像処理装置
の符号化処理を示すブロック図である。

【図２５】本発明の第５実施形態による画像処理装置
の復号化処理を示すブロック図である。

【図２６】本発明の第５実施形態による画像処理装置
の動作（符号化処理）を説明するためのフローチャート
である。

【図２７】本発明の第５実施形態による画像処理装置
の動作（復号化処理）を説明するためのフローチャート
である。

【符号の説明】

１，２通信機器３原画像データファイル４分割されたブロック５原画像バッファ６統計情報演算手段７選択手段８参照手段９符号化手段１０ブロック相対位置予測符号化手段１１離散コサイン変換係数符号化手段１２符号バッファ１３，１４符号データファイル１５符号バッファ１６選択手段１７復号化手段１８ブロック相対位置予測復号化手段１９離散コサイン変換係数復号化手段２０参照手段２１復号画像バッファ２２復号画像ブロック２３復号画像データファイル２６ＤＣ成分符号化手段２７所定係数符号化手段３１ＤＣ成分復号化手段３２所定係数復号化手段４０画像ファイル４２離散コサイン変換手段４３代表値抽出手段４５予測誤差算出手段４８ブロック変換係数符号化手段５０ブロック符号統合手段５１参照ブロックデータ生成手段５３ブロック代表値予測手段６３ブロック代表値復号化手段６６ブロック変換係数復号化手段６８ブロック変換係数統合手段６９参照ブロックデータ生成手段７１ブロック代表値予測手段７３逆離散コサイン変換手段８２ミクロブロック画像データ離散コサイン変換手段８３代表値抽出手段８５マクロブロックデータ離散コサイン変換手段８６マクロブロック変換係数符号化手段８９ミクロブロック変換係数符号化手段９１符号統合手段１０３マクロブロック変換係数復号化手段１０４マクロブロック逆離散コサイン変換手段１０７ミクロブロック変換係数復号化手段１０８ミクロブロック変換係数補間手段１０９ミクロブロック逆離散コサイン変換手段１２２ミクロブロック画像データブロックトランケー
ション符号化手段１２４代表値抽出手段１２６マクロブロックデータブロックトランケーショ
ン符号化手段１２９ミクロブロック階調情報符号化手段１３１符号統合手段１４４マクロブロックブロックトランケーション復号
化手段１４７ミクロブロック階調復号化手段１４８ミクロブロック符号統合手段１５０ミクロブロックブロックトランケーション復号
化手段

Claims

【特許請求の範囲】

【請求項１】入力された画像データを複数画素を含む
ブロックに分割する分割手段と、前記分割手段によって分割されたブロックに含まれる画
素データの統計情報を求める統計情報演算手段と、前記分割手段によって分割された各ブロックを符号化す
る際に、符号化を行う注目ブロックの周辺の複数のブロ
ックに対する、前記統計情報演算手段によって求められ
た前記統計情報を参照して予測符号化を行う参照符号化
手段とを具備することを特徴とする画像処理装置。
【請求項２】前記統計情報演算手段によって求められ
た前記統計情報に基づいて、前記分割手段によって分割
されたブロック内の画素情報を基に符号化を行うか、周
辺の複数ブロックを参照して符号化を行うかを選択する
選択手段と、前記分割手段によって分割されたブロック内の画素情報
を基に符号化を行うブロック符号化手段とをさらに具備
し、前記選択手段によって、ブロック内の画素情報を基に注
目ブロックの符号化を行うことが選択された場合には、
前記参照符号化手段によって当該注目ブロックを符号化
し、周辺の複数ブロックを参照して注目ブロックの符号
化を行うことが選択された場合には、前記ブロック符号
化手段によって当該注目ブロックを符号化することを特
徴とする請求項１記載の画像処理装置。
【請求項３】入力された画像データをブロックに分割
して符号化を行う画像処理装置において、入力された画像データを複数画素を含むブロックに分割
する分割手段と、前記分割手段によって分割されたブロックに含まれる画
素データの統計情報を求める統計情報演算手段と、前記統計情報演算手段によって求められた統計情報に基
づいて、前記分割手段によって分割されたブロック内の
画素情報を基に符号化を行うか、周辺の複数ブロックを
参照して符号化を行うかを選択する選択手段と、前記選択手段によって、ブロック内の画素情報を基に符
号化を行うことが選択された場合、前記分割手段によっ
て分割されたブロック内の画素情報に基づいてブロック
符号化を行うブロック符号化手段と、前記選択手段によって、周辺の複数ブロックを参照して
符号化することが選択された場合、周辺の複数ブロック
を参照して符号化を行う参照符号化手段とを具備するこ
とを特徴とする画像処理装置。
【請求項４】前記統計情報演算手段は、前記分割手段
によって分割されたブロック内の画素データの代表値を
演算するものであって、前記選択手段は、前記統計情報演算手段によって求めら
れた注目ブロックの代表値と該注目ブロック以外のブロ
ックの代表値との比較結果に基づいて、前記分割手段に
よって分割されたブロック内の画素情報を基に符号化を
行うか、周辺の複数ブロックを参照して符号化を行うか
を選択することを特徴とする請求項２または３記載の画
像処理装置。
【請求項５】前記統計情報演算手段が求める前記代表
値は、ブロック内の画素データの離散コサイン変換のＤ
Ｃ成分の係数値であることを特徴とする請求項４記載の
画像処理装置。
【請求項６】前記統計情報演算手段は、前記分割手段
によって分割されたブロック内の画素データの乱雑さを
示す統計値を演算するものであって、前記選択手段は、前記統計情報演算手段によって求めら
れた注目ブロックの前記乱雑さを示す統計値に基づい
て、前記分割手段によって分割されたブロック内の画素
情報を基に符号化を行うか、周辺の複数ブロックを参照
して符号化を行うかを選択することを特徴とする請求項
２または３記載の画像処理装置。
【請求項７】前記統計情報演算手段によって演算され
る前記乱雑さを示す統計値は、ブロック内の画素の離散
コサイン変換のＡＣ成分の係数値における有為係数の個
数に基づく統計値であることを特徴とする請求項６記載
の画像処理装置。
【請求項８】前記選択手段は、符号化を行っている注目
ブロックの統計情報に基づいて、ブロック内の画素値を
１つの代表値で表現するか否かを判定し、１つの代表値
で表現しない場合には前記注目ブロック内の画素情報を
基にブロック符号化を行うことを選択する一方、前記注
目ブロック内の画素値を１つの代表値で表現する場合に
は前記注目ブロック周辺の参照ブロックの代表値を参照
して注目ブロックの代表値の参照符号化を行うことを選
択することを特徴とする請求項３記載の画像処理装置。
【請求項９】前記参照符号化手段は、前記注目ブロッ
クの代表値と前記参照ブロックの代表値との差が特定の
値よりも小さい場合に、該条件を満たす参照ブロックの
位置情報を符号化することを特徴とする請求項８記載の
画像処理装置。
【請求項１０】前記参照符号化手段は、前記注目ブロ
ックの代表値と前記参照ブロックの内の１つのブロック
の代表値との差分値および該ブロックの位置情報を符号
化することを特徴とする請求項８記載の画像処理装置。
【請求項１１】前記参照符号化手段が符号化する参照ブ
ロックの位置情報は、前記注目ブロックと前記参照ブロ
ックの相対位置データであることを特徴とする請求項９
または１０記載の画像処理装置。
【請求項１２】前記参照ブロックは、前記注目ブロッ
クに隣接する総てもしくは一部の符号化済のブロックで
あることを特徴とする請求項８記載の画像処理装置。
【請求項１３】前記ブロック符号化手段は、前記注目
ブロック内の画素情報を、非可逆符号化する非可逆符号
化手段であることを特徴とする請求項３記載の画像処理
装置。
【請求項１４】前記ブロック符号化手段は、前記注目
ブロックの代表値と前記参照ブロックの内の１つのブロ
ックの代表値の差分値および直交変換により得られた係
数の中で低域側の一部の係数値のみを選択して符号化す
る所定係数符号化手段を有することを特徴とする請求項
２または３記載の画像処理装置。
【請求項１５】ブロック単位で符号化された符号化デ
ータを復号化する画像処理装置において、符号化データに含まれるブロック毎に、複号化すべき注
目ブロックが該注目ブロック内の画素データに基づいて
符号化されたものであるか、周辺のブロックを参照して
符号化されたものであるかを判別する判別手段と、前記判別手段によって復号化すべき注目ブロックが該注
目ブロック内の画素データに基づいて符号化されたもの
であると判別された場合に、前記注目ブロックに対応す
る符号化データによって前記注目ブロックを復号化する
ブロック復号化手段と、前記判別手段によって周辺のブロックを参照して符号化
されたと判定された場合に、前記復号化すべき注目ブロ
ックの周辺ブロックを参照して、前記復号化すべき注目
ブロックを復号化する参照復号化手段とを具備すること
を特徴とする画像処理装置。
【請求項１６】前記参照復号化手段は、前記符号化デ
ータに基づいて、前記復号化すべき注目ブロックの周辺
ブロックの中から参照すべきブロックを特定し、該特定
されたブロックの復号化データに基づいて前記注目ブロ
ックの復号化を行うことを特徴とする請求項１５記載の
画像処理装置。
【請求項１７】入力された画像データをブロックに分
割して符号化を行う画像処理装置において、入力された画像データを複数画素を含むブロックに分割
する分割手段と、前記分割手段によって分割されたブロックに含まれる画
素の統計情報を求める統計情報演算手段と、前記統計情報演算手段によって求められた注目ブロック
における統計情報および該注目ブロックの複数の周辺ブ
ロックにおける統計情報とに基づいて、前記注目ブロッ
クと前記周辺ブロックとの相関を求める相関演算手段
と、前記相関演算手段の演算結果に基づいて、前記複数の周
辺ブロックの中から注目ブロックを復号するときに参照
すべきブロックを選択する参照ブロック選択手段と、前記注目ブロックに対して前記選択手段によって選択さ
れた参照ブロックの位置情報を符号化して出力する符号
化手段とを具備することを特徴とする画像処理装置。
【請求項１８】前記符号化手段が符号化する参照ブロ
ックの位置情報は、前記注目ブロックと前記参照ブロッ
クの相対位置データであることを特徴とする請求項１７
記載の画像処理装置。
【請求項１９】入力された画像データを、複数画素を
含むミクロブロックに分割する分割手段と、前記分割手段によって分割されたミクロブロックに含ま
れる画素データの統計情報であるミクロブロック統計情
報を求める統計情報演算手段と、前記分割手段により分割された各ミクロブロックを符号
化するミクロブロック符号化手段と、前記ミクロブロック統計情報演算手段によって求められ
た前記ミクロブロック統計情報を複数集めてマクロブロ
ックを生成するマクロブロック生成手段と、前記マクロブロック生成手段により生成された前記マク
ロブロックの符号化を行うマクロブロック符号化手段と
を具備することを特徴とする画像処理装置。
【請求項２０】前記統計情報演算手段は、前記統計情
報として、所定の符号化により得られる平均値に相当す
る値を求めることを特徴とする請求項１９記載の画像処
理装置。
【請求項２１】前記マクロブロック符号化手段および
前記ミクロブロック符号化手段は、ともに直交変換符号
化を行うことを特徴とする請求項１９記載の画像処理装
置。
【請求項２２】前記統計情報演算手段によって求めら
れる前記ミクロブロック統計情報は、前記ミクロブロッ
ク内の画素データの離散コサイン変換のＤＣ成分の係数
値であり、前記ミクロブロック符号化手段は、ミクロブロック内の
画素データの離散コサイン変換のＡＣ成分の係数値を符
号化することを特徴とする請求項１９記載の画像処理装
置。
【請求項２３】前記マクロブロック生成手段によって
生成された前記マクロブロックに含まれる前記ミクロブ
ロックの統計情報に基づいてマクロブロック統計情報を
求めるマクロブロック統計情報演算手段をさらに具備
し、前記ミクロブロック符号化手段は、前記マクロブロック
統計情報演算手段によって求められた前記マクロブロッ
ク統計情報と、前記統計情報演算手段によって求められ
た前記ミクロブロック統計情報との相関を用いて各ミク
ロブロックを符号化することを特徴とする請求項１９記
載の画像処理装置。
【請求項２４】前記マクロブロック生成手段によって
生成された前記マクロブロックに含まれる前記ミクロブ
ロックの統計情報に基づいてマクロブロック統計情報を
求めるマクロブロック統計情報演算手段と、前記分割手段によって分割されたミクロブロックに含ま
れる画素データの統計情報である第２ミクロブロック統
計情報を求める第２統計情報演算手段とをさらに具備
し、前記ミクロブロック符号化手段は、前記マクロブロック
統計情報演算手段によって求められた前記マクロブロッ
ク統計情報と、前記第２統計情報演算手段によって求め
られた前記第２ミクロブロック統計情報との相関を用い
て各ミクロブロックを符号化することを特徴とする請求
項１９記載の画像処理装置。
【請求項２５】前記ミクロブロック符号化手段は、可
変長符号化を行うことを特徴とする請求項２３または２
４に記載の画像処理装置。
【請求項２６】前記マクロブロック符号化手段は、ブ
ロックトランケーション符号化を行うことを特徴とする
請求項２３または２４記載の画像処理装置。
【請求項２７】前記ミクロブロック符号化手段は、ブ
ロックトランケーション符号化を行うことを特徴とする
請求項２３または２４記載の画像処理装置。
【請求項２８】画像データの複数の画素を含むミクロ
ブロックを符号化したミクロブロック符号化データと複
数の当該ミクロブロックの統計情報からなるマクロブロ
ックを符号化したマクロブロック符号化データとを符号
化データとして入力する入力手段と、前記入力手段によって入力された符号化データのマクロ
ブロック符号化データを復号化するマクロブロック復号
化手段と、前記入力手段によって入力された符号化データのミクロ
ブロック符号化データを復号化するミクロブロック復号
化手段とを具備し、前記マクロブロック復号化手段によって復号化されたデ
ータと、前記ミクロブロック復号化手段によって復号化
されたデータとから画像データを生成することを特徴と
する画像処理装置。
【請求項２９】前記ミクロブロック復号化手段は、前
記マクロブロック復号化手段によって復号化されたデー
タを用いて前記ミクロブロック符号化データを復号化す
ることを特徴とする請求項２８記載の画像処理装置。
【請求項３０】入力された画像データを、複数画素含
むブロックに分割する第１ステップと、前記第１ステップにおいて分割されたブロックに含まれ
る画素データの統計情報を求める第２ステップと、前記第１ステップにおいて分割された各ブロックを符号
化する際に、符号化を行う注目ブロックの周辺の複数の
ブロックに対する、前記第２ステップにおいて求められ
た前記統計情報を参照して予測符号化を行う第３ステッ
プとからなることを特徴とする画像処理方法。
【請求項３１】入力された画像データを複数画素含む
ブロックに分割する第１ステップと、前記第１ステップにおいて分割されたブロックに含まれ
る画素データの統計情報を求める第２ステップと、前記第２ステップにおいて求められた統計情報に基づい
て、前記第１ステップにおいて分割されたブロック内の
画素情報を基に符号化を行うか、周辺の複数ブロックを
参照して符号化を行うかを選択する第３ステップと、前記第３ステップにおいて、ブロック内の画素情報を基
に符号化を行うことが選択された場合、前記分割手段に
よって分割されたブロック内の画素情報に基づいてブロ
ック符号化を行う第４ステップと、前記第３ステップにおいて、周辺の複数ブロックを参照
して符号化することが選択された場合、周辺の複数ブロ
ックを参照して符号化を行う第５ステップとからなるこ
とを特徴とする画像処理方法。
【請求項３２】入力された画像データを複数画素含む
ミクロブロックに分割する第１ステップと、前記第１ステップにおいて分割されたミクロブロックに
含まれる画素データの統計情報であるミクロブロック統
計情報を求める第２ステップと、前記第１ステップにおいて分割された各ミクロブロック
を符号化する第３ステップと、前記第２ステップにおいて求められた前記ミクロブロッ
ク統計情報を複数集めてマクロブロックを生成する第４
ステップと、前記第４ステップにおいて生成された前記マクロブロッ
クの符号化を行う第５ステップとからなることを特徴と
する画像処理方法。