JPH1127664A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

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

【０００７】

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

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

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

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

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

【００１２】また、現在、画像符号化手段として最も一
般的に用いられている離散コサイン変換符号化において
は、符号化効率を上げるために、高域の係数を符号化し
ない場合には、モスキート歪み等が現れるので、画質の
劣化が避けられないという問題があった。

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

【００１４】

【課題を解決するための手段】上述した問題点を解決す
るために、この発明では、入力された画像データをブロ
ックに分割して符号化を行う画像処理装置において、入
力された画像データを複数画素を含むブロックに分割す
る分割手段と、前記分割手段によって分割されたブロッ
クに含まれる画素データの統計情報を求める統計情報演
算手段と、前記統計情報演算手段によって求められた統
計情報に基づいて、前記分割手段によって分割されたブ
ロック内の画素情報を基に符号化を行うか、周辺の複数
ブロックを参照して符号化を行うかを選択する選択手段
と、異なる符号化方式の複数の符号化手段を有し、前記
選択手段によって、ブロック内の画素情報を基に符号化
を行うことが選択された場合、前記統計情報演算手段に
よって求められた統計情報に基づいて、前記異なる符号
化方式の複数の符号化手段を適応的に切り替え、切り替
えた符号化手段によって、前記分割手段によって分割さ
れたブロック内の画素情報に基づいてブロック符号化を
行うブロック符号化手段と、前記選択手段によって、周
辺の複数ブロックを参照して符号化することが選択され
た場合、周辺の複数ブロックを参照して符号化を行う参
照符号化手段とを具備することを特徴とする。

【００１５】この発明によれば、分割手段は、入力され
た画像データを所定数の画素を含むブロックに分割し、
統計情報演算手段は、該分割されたブロックに含まれる
画素データの統計情報を求める。選択手段は、統計情報
演算手段によって求められた統計情報に基づいて、分割
手段によって分割されたブロック内の画素情報を基に符
号化を行うか、周辺の複数ブロックを参照して符号化を
行うかを選択する。そして、ブロック符号化手段は、前
記選択手段によって、ブロック内の画素情報を基に符号
化を行うことが選択された場合、前記統計情報演算手段
によって求められた統計情報に基づいて、前記異なる符
号化方式の複数の符号化手段を適応的に切り替え、切り
替えた符号化手段、例えば、直交変換符号化またはブロ
ックトランケーション（ＢＴＣ）符号化によって、前記
分割手段によって分割されたブロック内の画素情報に基
づいてブロック符号化を行う。一方、参照符号化手段
は、周辺の複数ブロックを参照して符号化することが選
択された場合、周辺の複数ブロックを参照し、例えば、
注目ブロックと参照ブロックの相対位置を符号化する。
この結果、低解像度で処理可能な領域では解像度を落と
した後に予測符号化によって符号化され、高解像度での
処理が必要な局所領域では直交変換符号化またはブロッ
クトランケーション符号化によって符号化されるので、
ブロック間の相関の方向に依らずに効率的な圧縮符号化
を行うことができるとともに、細部の情報を保持したま
ま高効率な符号化を行うことができる。

【００１６】

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

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

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

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

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

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

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

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

【００２４】次に、ステップＳａ４で、決定した量子化
テーブルによって離散コサイン変換によって得られた注
目ブロックの変換係数を量子化した後、ステップＳａ５
で、量子化した変換係数より、注目ブロックのＤＣ成分
の値およびＡＣ成分の有無を示す値を統計情報として取
り出す。また、上記ステップＳａ２〜Ｓａ５の処理と並
行して、ステップＳａ６で、統計情報演算手段６によっ
て、注目ブロック内の画素値の数を数える。この際、事
前に、注目ブロック内の画素値の平滑化もしくは再量子
化を行い、画素値に含まれる微細なノイズ等を除去して
おく。

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

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

【００２７】一方、ステップＳａ７で、注目ブロックに
ＡＣ成分があり、かつ画素値の数が「２」であれば、選
択手段７によって、符号化手段９内のＢＴＣ符号化手段
１１によって符号化を行うことが選択される。ステップ
Ｓａ１０では、ＢＴＣ符号化手段１１によって符号化を
行う。具体的には、ＢＴＣ符号化手段１１では、ブロッ
ク内の画素値を代表する２つの画素値を求め、ブロック
内の各画素の画素値がどちらに属するかを示す情報とと
もに符号化する。

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

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

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

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

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

【００３３】Ｂ−１．第２実施形態の機能構成 本第２実施形態による画像処理装置では、符号化処理に
おける符号化手段２０として、図７に示すように、位置
予測符号化手段１０、ＢＴＣ符号化手段１１、ＤＣ成分
符号化手段２１および所定係数符号化手段２２から構成
している。本第２実施形態によるＢＴＣ符号化手段１１
は、ブロック内の画素値を代表する２つの画素値を求
め、ブロック内の各画素の画素値がどちらに属するかを
示す情報とともに、ランレングス符号化する。さらに、
このとき、注目ブロックの各画素をどのように走査する
かを決めるために、４種類の走査パターン（縦方向に強
い相関を持つブロック用、横方向に強い相関を持つブロ
ック用、斜め上方向に強い相関を持つブロック用、およ
び斜め下方向に強い相関を持つブロック用）を用意して
おき（図９（ａ）〜（ｄ））、それぞれの走査パターン
に従って、上記手順で符号化する（図９（ｅ））。そし
て、最も符号量が少なくなる走査順序を４種類の中から
選択し、その走査順序で走査して符号化した結果を有効
とする。

【００３４】ＤＣ成分符号化手段２１は、ＤＣ成分のみ
を符号化する。また、所定係数符号化手段２２は、変換
係数の中で低域側の一部の係数のみを選択して符号化す
る。ＤＣ成分符号化手段３１を設けた目的は、注目ブロ
ックがＤＣ成分のみである場合、第１実施形態では、Ａ
Ｃ成分がないことを符号化しなければならいのに対し、
本第２実施形態では、ＤＣ成分のみであることを示すタ
グを付けるようにすることで符号化効率を向上させてい
る。

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

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

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

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

【００３９】また、ステップＳｂ７で、注目ブロックに
ＡＣ成分があり、かつ画素値の数が「２」であれば、選
択手段７によって、符号化手段２０内のＢＴＣ符号化手
段１１によって符号化を行うことが選択される。ステッ
プＳｂ１０では、ＢＴＣ符号化手段１１によって符号化
を行う。具体的には、ＢＴＣ符号化手段１１では、図９
（ａ）〜同図（ｄ）に示すように、最も符号量が少なく
なる画素の走査順序を、縦方向（副走査方向）に強い相
関を持つブロック用、横方向（主走査方向）に強い相関
を持つブロック用、斜め上方向に強い相関を持つブロッ
ク用、および斜め下方向に強い相関を持つブロック用の
４種類の中から選択し、画素情報の符号化には先頭にど
ちらの画素値かを示すタグを付加したランレングス符号
を用いる。

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

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

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

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

【００４４】このように、本第１および第２実施形態で
は、分割された各ブロックの統計情報から、注目ブロッ
クが１つの代表値で表現可能なブロックか否かを判定す
る。参照ブロックの中に注目ブロックと同一と見なしう
る代表値を持っているものがあれば、予測符号化手段に
よって、例えば、注目ブロックと参照ブロックの相対位
置を符号化し、一方、注目ブロックが１つの代表値で表
現できなければ、直交変換符号化手段、例えば、適応的
に量子化テーブルを切り替える離散コサイン変換（ＤＣ
Ｔ）符号化手段またはブロックトランケーション（ＢＴ
Ｃ）符号化手段で符号化する。言い換えるならば、本発
明による符号化の前記一連の処理は、低解像度で処理可
能な領域では解像度を落とした後に予測符号化によって
符号化し、高解像度での処理が必要な局所領域は直交変
換符号化またはブロックトランケーション（ＢＴＣ）符
号化によって符号化している、ということになる。

【００４５】したがって、本発明の画像処理装置によれ
ば、隣接する符号化済ブロックの代表値を参照して予測
符号化を行うことで、ブロック間の相関の方向に依らず
に効率的な圧縮符号化を行うことができる。また、本発
明は画面細部については適用されないため、細部の情報
を保持したまま高効率な符号化を行うことができる。加
えて、隣接する符号化済ブロックの代表値と相関のない
場合の符号化方式として直交変換符号化とトランケーシ
ョン符号化等を適応的に切り替えて符号化することで、
様々な種類の画像に対応した符号化を実現できる。

【００４６】

【発明の効果】以上説明したように本発明では、分割手
段によって、入力された画像データを所定数の画素を含
むブロックに分割し、統計情報演算手段によって、該分
割されたブロックに含まれる画素データの統計情報を求
め、選択手段によって、統計情報演算手段によって求め
られた統計情報に基づいて、分割手段によって分割され
たブロック内の画素情報を基に符号化を行うか、周辺の
複数ブロックを参照して符号化を行うかを選択した後、
ブロック内の画素情報を基に符号化を行うことが選択さ
れた場合、ブロック符号化手段によって、前記統計情報
演算手段によって求められた統計情報に基づいて、前記
異なる符号化方式の複数の符号化手段を適応的に切り替
え、切り替えた符号化手段によって、前記分割手段によ
って分割されたブロック内の画素情報に基づいてブロッ
ク符号化を行う一方、周辺の複数ブロックを参照して符
号化することが選択された場合、参照符号化手段によっ
て、周辺の複数ブロックを参照して符号化するようにし
たので、低解像度で処理可能な領域では解像度を落とし
た後に予測符号化によって符号化され、高解像度での処
理が必要な局所領域では直交変換符号化またはブロック
トランケーション符号化によって符号化されるので、ブ
ロック間の相関の方向に依らずに効率的な圧縮符号化を
行うことができるとともに、細部の情報を保持したまま
高効率な符号化を行うことができるという利点が得られ
る。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

【図９】 本発明の第２実施例による画像処理装置のＢ
ＴＣ符号化手段における画素走査方法および出力される
符号を説明するための模式図である。

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

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

【符号の説明】

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

Claims (10)

【特許請求の範囲】
1. 【請求項１】 入力された画像データをブロックに分割
   して符号化を行う画像処理装置において、 入力された画像データを複数画素を含むブロックに分割
   する分割手段と、 前記分割手段によって分割されたブロックに含まれる画
   素データの統計情報を求める統計情報演算手段と、 前記統計情報演算手段によって求められた統計情報に基
   づいて、前記分割手段によって分割されたブロック内の
   画素情報を基に符号化を行うか、周辺の複数ブロックを
   参照して符号化を行うかを選択する選択手段と、 異なる符号化方式の複数の符号化手段を有し、前記選択
   手段によって、ブロック内の画素情報を基に符号化を行
   うことが選択された場合、前記統計情報演算手段によっ
   て求められた統計情報に基づいて、前記異なる符号化方
   式の複数の符号化手段を適応的に切り替え、切り替えた
   符号化手段によって、前記分割手段によって分割された
   ブロック内の画素情報に基づいてブロック符号化を行う
   ブロック符号化手段と、 前記選択手段によって、周辺の複数ブロックを参照して
   符号化することが選択された場合、周辺の複数ブロック
   を参照して符号化を行う参照符号化手段とを具備するこ
   とを特徴とする画像処理装置。
2. 【請求項２】 前記ブロック符号化手段は、１種類の所
   定の符号化手段を用いて符号化を行う所定方式符号化モ
   ードと、前記異なる符号化方式の複数の符号化手段を適
   応的に切り替えて符号化を行う適応的切替符号化モード
   とを有し、入力された画像データを符号化する際にどち
   らの符号化モードを用いて符号化を行うかを指定する符
   号化モード指定手段を具備することを特徴とする請求項
   １記載の画像処理装置。
3. 【請求項３】 前記統計情報演算手段は、少なくとも、
   前記分割手段によって分割されたブロック内の画素の画
   素値の数を求める画素値計数手段を具備することを特徴
   とする請求項１記載の画像処理装置。
4. 【請求項４】 前記画素値計数手段は、前記分割手段に
   よって分割されたブロック内の画素の画素値の数を求め
   る前に、画素値に含まれるノイズを除去するノイズ除去
   手段を具備することを特徴とする請求項３記載の画像処
   理装置。
5. 【請求項５】 前記ブロック符号化手段は、前記異なる
   符号化方式の複数の符号化手段として、少なくとも、直
   交変換符号化手段とブロックトランケーション符号化手
   段とを具備することを特徴とする請求項１記載の画像処
   理装置。
6. 【請求項６】 前記ブロック符号化手段は、前記直交変
   換符号化手段と前記ブロックトランケーション符号化手
   段とを、前記統計情報演算手段によって求められた画素
   値の数に基づいて切り替えることを特徴とする請求項５
   記載の画像処理装置。
7. 【請求項７】 前記ブロックトランケーション符号化手
   段は、画素情報の符号化手段として、ランレングス符号
   化手段を具備することを特徴とする請求項５または６記
   載の画像処理装置。
8. 【請求項８】 前記ブロックトランケーション符号化手
   段は、画素情報の符号化を行う際、ブロック内の画素に
   対する走査順序を適応的に切り替える走査順序切替手段
   を具備することを特徴とする請求項５ないし７のいずれ
   かに記載の画像処理装置。
9. 【請求項９】 入力された画像データをブロックに分割
   して符号化を行う画像処理装置において、 入力された画像データを複数画素を含むブロックに分割
   する分割手段と、 前記分割手段によって分割されたブロックに含まれる画
   素データを代表する複数の代表値を求める統計情報演算
   手段と、 前記ブロック内の画素データが、前記統計情報演算手段
   によって求められた複数の代表値のいずれかに属するか
   を示す情報を付加し、前記ブロック内の画素データをラ
   ンレングス符号化を行うブロック符号化手段とを具備す
   ることを特徴とする画像処理装置。
10. 【請求項１０】前記ブロック符号化手段は、画素情報の
    符号化を行う際、ブロック内の画素に対する走査順序を
    適応的に切り替える走査順序切替手段を具備することを
    特徴とする請求項９記載の画像処理装置。