JPH11136674A - 画像符号化方法及び記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 本発明の課題は、周辺ブロックとの境界での
連続性に応じて、各ブロック毎に適切な量子化ステップ
を選択して符号化を行うことにより、画質の向上と効率
的な情報量削減を実現する画像符号化方法、及びこの方
法による処理プログラムを格納した記憶媒体を提供する
ことである。 【解決手段】 制御部２は、すでに符号化され、ＲＡＭ
４内のフレームメモリ４ｂにローカルデコードブロック
として格納されているブロックの内、当該量子化を行う
ブロックの周辺に位置するブロック間の境界の差分を算
出し、該算出された差分が予め設定された所定の条件を
満たすか否かに基づいて、量子化ステップの大きさを適
宜決定する。このことにより、例えば、当該量子化する
ブロックの周辺において、横方向、あるいは縦方向のい
ずれかのブロック間の変化度合いが小さいときには、画
像の小さな変化を再現すべく細かく量子化され、そうで
ないときには相対的に粗く量子化されることとなる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像符号化方法に
係り、詳細には、画質の向上、及び効率的な情報量削減
を行う画像符号化方法、及び記憶媒体に関する。

【０００２】

【従来の技術】近時、マルチメディア関連の画像符号化
の国際標準化が急速に進められている。例えば、静止画
符号化標準であるＪＰＥＧ（Joint Photographic Exper
ts Group）、動画の通信メディア用符号化標準である
Ｈ．２６３、動画の蓄積メディア用符号化標準であるＭ
ＰＥＧ（Moving Picture Experts Group）等が挙げられ
る。これら各符号化方式には、それぞれの目的に合わせ
たビットレート（伝送速度）を実現する符号化アルゴリ
ズムが採用されている。ＪＰＥＧやＭＰＥＧでは、符号
化のベースにＤＣＴ（Discrete Cosine Transform ：離
散コサイン変換）を使用している。その他、空間的情報
量削減のアルゴリズムとして、ベクトル量子化（Vector
Quantization ：ＶＱ）、サブバンド符号化、ウェーブ
レット変換等の、より高品位な再現画像が得られるアル
ゴリズムも探求されている。ここでは、ベクトル量子化
の基本原理について以下に説明する。

【０００３】ＤＣＴ等のスカラ量子化が標本値（画像符
号化においては画素値）を１つ１つ独立に量子化するの
に対し、ベクトル量子化は複数の標本値をまとめてベク
トルとして量子化することによって標本値間の冗長度を
情報圧縮に直接利用しようとするものである。

【０００４】図５は、ベクトル量子化を画像符号化に適
用した実際の符号化手順を示す図である。まず、画像を
水平・垂直方向にそれぞれＮ画素のＮ×Ｎ画素からなる
ブロックに分割し（図５）、このブロック中の全ての
画素値を成分とするＫ（＝Ｎ×Ｎ）次元のベクトルを画
面の左上から右下へとラスタ走査しながら順番にベクト
ル量子化処理を行う。

【０００５】ベクトル量子化では、まず次式（１）で表
される入力ベクトル＜ｂ＞（以下、便宜上、ベクトルを
＜＞によって表すこととする）のベクトル内平均値Ａ
（次式（２））と分散Ｇ（次式（３））を求め、次式
（４）によって平均値分離正規化を行う（図５）。

【０００６】

【数１】

【数２】

【数３】

【数４】 ただし、ｂi,j はブロック内のｉ行ｊ列の画素値を表
す。

【０００７】平均値分離正規化されたベクトル＜ｕ＞
は、入力ベクトル＜ｂ＞の形状を表しているが、このベ
クトル＜ｕ＞は、画像によらずほぼ同じような確率分布
に従うので、＜ｕ＞に対して汎用性の高いコードブック
を設計することができる。ここで、コードブックとは、
符号化、復号化する際の量子化代表ベクトルの集合であ
る。

【０００８】ベクトル量子化では、ベクトル＜ｕ＞を置
き換えたときに発生するひずみ量が最も小さい量子化代
表ベクトル、すなわち、ベクトル＜ｕ＞に形状が最も近
い量子化代表ベクトルを、前記コードブックから選択
し、該選択された量子化代表ベクトルのインデックスを
符号化する（図５）。また、分散Ｇやベクトル内平均
値Ａに対しては、それぞれ画像全体で一定の量子化ステ
ップで量子化を行い（図５，）、更に、可変長符号
化によって情報量を削減し（図５，）、符号化す
る。

【０００９】

【発明が解決しようとする課題】しかしながら、上述し
たような従来のベクトル量子化では、ベクトル内平均値
Ａと分散Ｇの量子化ステップが、画像全体で一定である
ため、画像の各部分毎に圧縮率、及び画質が異なること
となり、画像のエッジ付近などでブロックノイズを生じ
たり、情報量削減の効率が低下するなどの解決すべき課
題があった。そして、このような課題は、上述したベク
トル量子化に限らず、その他の画像符号化においても共
通の課題であった。

【００１０】そこで、本発明の課題は、周辺ブロックと
の境界での連続性に応じて、各ブロック毎に適切な量子
化ステップを選択して符号化を行うことにより、画質の
向上と効率的な情報量削減を実現する画像符号化方法、
及びこの方法による処理プログラムを格納した記憶媒体
を提供することである。

【００１１】

【課題を解決するための手段】請求項１記載の発明は、
画像を複数の画素によって構成される複数のブロックに
分割し、該ブロック単位で順次符号化処理を行う画像符
号化方法において、前記ブロックの情報を量子化する際
に、該量子化するブロックの周辺に位置し、すでに符号
化及び局所復号化されている１つ以上の被参照ブロック
の情報を参照して、当該量子化するブロックの周辺画像
の変化度合いを判別し、該判別結果に基づいて当該量子
化するブロックの量子化係数を設定することによって前
記各ブロック毎に個別に量子化係数を設定し、該設定さ
れた量子化係数に基づいて各ブロック毎の量子化を行う
ことを特徴としている。

【００１２】請求項１記載の発明の画像符号化方法によ
れば、画像を複数の画素によって構成される複数のブロ
ックに分割し、該ブロック単位で順次符号化処理を行う
画像符号化方法において、前記ブロックの情報を量子化
する際に、該量子化するブロックの周辺に位置し、すで
に符号化及び局所復号化されている１つ以上の被参照ブ
ロックの情報を参照して、当該量子化するブロックの周
辺画像の変化度合いを判別し、該判別結果に基づいて当
該量子化するブロックの量子化係数を設定することによ
って前記各ブロック毎に個別に量子化係数を設定し、該
設定された量子化係数に基づいて各ブロック毎の量子化
を行う。

【００１３】請求項３記載の発明は、コンピュータが実
行可能なプログラムを格納した記憶媒体であって、画像
を複数の画素によって構成される複数のブロックに分割
するためのコンピュータが実行可能なプログラムコード
と、前記ブロックの情報を量子化する際に、該量子化す
るブロックの周辺に位置し、すでに符号化及び局所復号
化されている１つ以上の被参照ブロックの情報を参照し
て、当該量子化するブロックの周辺画像の変化度合いを
判別するためのコンピュータが実行可能なプログラムコ
ードと、前記判別結果に基づいて当該量子化するブロッ
クの量子化係数を設定することによって前記各ブロック
毎に個別に量子化係数を設定するためのコンピュータが
実行可能なプログラムコードと、前記設定された量子化
係数に基づいて各ブロック毎の量子化を行うためのコン
ピュータが実行可能なプログラムコードと、を含むプロ
グラムを格納したことを特徴としている。

【００１４】したがって、ブロック間の変化度合いが小
さいときには、画像の小さな変化を再現すべく細かく量
子化し、そうでないときには相対的に粗く量子化する等
ブロック毎に適した量子化係数を設定することができる
ため、周辺のブロック間で画像の変化度合いが小さいと
判別されたブロックに対しては、量子化誤差を原因とす
るブロック歪みが抑制され、画像の小さな変化が再現さ
れることとなって復号画像の画質が向上するとともに、
画像の変化が大きいと判別されたブロックに対する情報
量を適宜削減することができ、量子化の際の符号量の振
り分けが適切になされ、画像全体としては画質が向上す
るとともに、効率的な情報圧縮がなされることとなる。

【００１５】また、各ブロックに対する量子化係数選択
に関する情報を符号化する必要が無いため、前述の効果
を得るために全体の符号量を増加させてしまうこともな
く、効率的な画像符号化をすることができる。

【００１６】また、請求項２記載の発明のように、請求
項１記載の画像符号化方法において、複数の前記被参照
ブロック間の境界に位置する１列以上の画素列どうしの
差分を算出し、該差分が所定条件を満たすか否かによっ
て前記量子化するブロックの周辺画像の変化度合いを判
別することとしてもよい。

【００１７】この請求項２記載の発明によれば、前記被
参照ブロック間の境界に位置するブロックの列を基本単
位として処理を行うこととしたため、前記ブロック毎の
量子化係数設定の処理に要する演算量を少なく抑え、容
易な処理により請求項１記載の発明と同様の効果を得る
ことができる。

【００１８】

【発明の実施の形態】以下、図１〜図４を参照して本発
明に係る画像符号化方法の実施の形態として、本発明に
係る画像符号化方法を適用した画像符号化装置１につい
て詳細に説明する。

【００１９】まず構成を説明する。

【００２０】図１は、本実施の形態における画像符号化
装置１の構成を示すブロック図である。図１において、
画像符号化装置１は、制御部２、入力装置３、ＲＡＭ
４、表示装置５、記憶装置６、及び記憶媒体７によって
構成され、記憶媒体７を除く各部はバス８により接続さ
れている。

【００２１】制御部２は、記憶装置６に記憶されている
当該画像符号化装置１に対応する各種アプリケーション
プログラムの中から指定されたアプリケーションプログ
ラム、入力装置３から入力される各種指示あるいはデー
タをＲＡＭ４内のワークメモリ４ａに格納し、この入力
指示及び入力データに応じてＲＡＭ４内に格納したアプ
リケーションプログラムに従って各種処理を実行し、そ
の処理結果をＲＡＭ４内のワークメモリ４ａに格納する
とともに、表示装置５に表示する。そして、ワークメモ
リ４ａに格納した処理結果を入力装置３から入力指示さ
れる記憶装置６内の保存先に保存する。

【００２２】また、制御部２は、記憶装置６から、ある
いは、図示外の外部機器から通信回線を介して入力され
る画像データを符号化する処理を実行する。制御部２
は、まず、画像を水平・垂直方向にそれぞれＮ画素のＮ
×Ｎ画素からなるブロックに分割し、このブロック中の
全ての画素値を成分とするＫ（＝Ｎ×Ｎ）次元のベクト
ルを画面の左上から右下へとラスタ走査しながら順番に
ベクトル量子化処理を行う。

【００２３】ベクトル量子化処理においては、制御部２
は、Ｋ次元のベクトルからベクトル内平均値Ａと分散Ｇ
を分離して、平均値分離正規化を行い、この平均値分離
正規化されたベクトルを置き換えたときに発生するひず
み量が最も小さい量子化代表ベクトル、すなわち、入力
ベクトルに形状が最も近い量子化代表ベクトルを、ＲＡ
Ｍ４内のコードブックメモリ４ｃに格納されたコードブ
ックから選択し、該選択された量子化代表ベクトルのイ
ンデックスを符号化する。一方、分散Ｇやベクトル内平
均値Ａに対しては、後述する図３のフローチャートに示
す量子化制御処理を実行し、更に、可変長符号化によっ
て情報量を削減し符号化する。

【００２４】また、制御部２は、前記量子化された分散
Ｇ、及びベクトル内平均値Ａを、量子化制御処理（図３
参照）によって設定された量子化ステップと同じ量子化
ステップで逆量子化し、該逆量子化した分散Ｇの２乗と
前記選択された量子化代表ベクトルとの積を計算した
後、この計算結果と前記逆量子化したベクトル内平均値
Ａとの加算により、当該符号化されたブロックを復号化
したローカルデコードブロックを生成し、ＲＡＭ４内の
フレームメモリ４ｂに格納する。

【００２５】そして、制御部２は、ＲＡＭ４内のフレー
ムメモリ４ｂに格納されたローカルデコードブロック
を、量子化制御処理（図３参照）の際に適宜読み出し、
後からベクトル量子化処理されるブロックの量子化ステ
ップを決定する際の参照情報とする。

【００２６】入力装置３は、カーソルキー、数字入力キ
ー及び各種機能キー等を備えたキーボードと、ポインテ
ィングデバイスであるマウスと、を備え、キーボードで
押下されたキーの押下信号を制御部２に出力するととも
に、マウスによる操作信号を制御部２に出力する。

【００２７】ＲＡＭ（Random Access Memory）４は、指
定されたアプリケーションプログラム、入力指示、入力
データ及び処理結果等を格納するワークメモリ４ａ、符
号化されたブロックを復号化して生成されたローカルデ
コードブロックを格納するフレームメモリ４ｂ、及び複
数の量子化代表ベクトルを設定されたコードブックを格
納するコードブックメモリ４ｃを有する。

【００２８】このＲＡＭ４内のコードブックメモリ４ｃ
に格納されるコードブックは、制御部２によって実行さ
れる画像のベクトル量子化の際に、平均値分離正規化さ
れたベクトルを置き換えるための量子化代表ベクトルを
相当数設定されたデータであり、予め画像を効率的に符
号化できるように設計されて記憶装置６に格納されてい
る。そして、このコードブックは、制御部２によって実
行される画像符号化処理が開始されると、記憶装置６か
ら読み出されてＲＡＭ４内のコードブックメモリ４ｃに
格納されることとなる。

【００２９】表示装置５は、ＣＲＴ（Cathode Ray Tub
e）、液晶表示装置等により構成され、制御部２から入
力される表示制御信号にしたがって、表示データを表示
する。

【００３０】記憶装置６は、プログラムやデータ等が予
め記憶されている記憶媒体７を有しており、この記憶媒
体７は磁気的、光学的記録媒体、若しくは半導体メモリ
で構成されている。この記憶媒体７は記憶装置６に固定
的に設けたもの、若しくは着脱自在に装着するものであ
り、この記憶媒体７には当該画像符号化装置１に対応す
る各種アプリケーションプログラム、量子化制御処理プ
ログラム、前記コードブック、及び各処理プログラムで
処理されたデータ等を記憶する。

【００３１】また、前記記憶媒体７に記憶するプログラ
ム、データ等は、通信回線等を介して接続された他の機
器から受信して記憶する構成にしてもよく、更に、通信
回線等を介して接続された他の機器側に上記記憶媒体７
を備えた記憶装置を設け、この記憶媒体７に記憶されて
いるプログラム、データ等を通信回線を介して使用する
構成にしてもよい。

【００３２】次に動作を説明する。

【００３３】図２は、本実施の形態における画像符号化
装置１の制御部２による処理を機能的に示す図である。
図３は、本実施の形態の画像符号化装置１の制御部２に
よって実行される量子化制御処理を説明するフローチャ
ートである。図４は、図３のフローチャートによって示
される量子化制御処理が行われる符号化ブロックと該ブ
ロックの周辺のブロックとの位置関係を示す図である。
以下の説明においては、Ｎ×Ｎ画素からなる複数のブロ
ックに分割された画像の、ｘ行ｙ列のブロックＢx,y を
符号化する際の処理について説明する。

【００３４】図２において、制御部２は、まず、画像を
水平・垂直方向にそれぞれＮ画素のＮ×Ｎ画素からなる
ブロックに分割し（図２［１］）、このブロック中の全
ての画素値を成分とするＫ（＝Ｎ×Ｎ）次元のベクトル
を画面の左上から右下へとラスタ走査しながら順番にベ
クトル量子化処理を行う。

【００３５】ベクトル量子化処理においては、まず、制
御部２は、前式（２）、（３）と同様の計算によりブロ
ックＢx,y のＫ次元のベクトルからベクトル内平均値Ａ
と分散Ｇを分離して、式（４）によって平均値分離正規
化を行う（図２［２］）。

【００３６】次いで、制御部２は、入力ベクトルを置き
換えたときに発生するひずみ量が最も小さい量子化代表
ベクトル、すなわち、入力ベクトルに形状が最も近い量
子化代表ベクトルを、前記コードブックから選択し、該
選択された量子化代表ベクトルのインデックスを符号化
する（図２［３］）。一方、分散Ｇやベクトル内平均値
Ａに対しては、後述する図３のフローチャートに示す量
子化制御処理を実行する（図２［４］，［５］）。そし
て、更に、可変長符号化によって情報量を削減し（図２
［６］，［７］）、符号化する。

【００３７】また、制御部２は、図２［４］，［５］に
おいて量子化された分散Ｇ、及びベクトル内平均値Ａ
を、量子化制御処理（図３参照）によって設定された量
子化ステップと同じ量子化ステップで逆量子化し（図２
［８］，［９］）、該逆量子化した分散Ｇの２乗と前記
［３］において選択された量子化代表ベクトルとの積を
計算した後（図２［１０］）、この［１０］の計算結果
と前記逆量子化したベクトル内平均値Ａとの加算によ
り、当該ブロックＢx,y を復号化したローカルデコード
ブロックを生成し、ＲＡＭ４内のフレームメモリ４ｂに
格納する（図２［１１］）。

【００３８】そして、制御部２は、ＲＡＭ４内のフレー
ムメモリ４ｂに格納されたローカルデコードブロック
を、量子化制御処理（図３参照）の際に適宜読み出し
（図２［１２］）、後からベクトル量子化処理されるブ
ロックの量子化ステップを決定する際（図２［４］，
［５］）の参照情報とする。

【００３９】次に、制御部２によって実行される量子化
制御処理について図３を参照して詳細に説明する。ブロ
ックＢx,y を量子化する際には、すでに符号化後、更に
復号化され、ＲＡＭ４内のフレームメモリ４ｂにローカ
ルデコードブロックとして格納されているブロックを参
照することになる。そこで、本実施の形態においては、
当該量子化するブロックＢx,y に対して図４に示すよう
な位置関係にある３ブロックを参照して量子化ステップ
を決定することとする。そして、ここでは、当該量子化
するブロックＢx,y の左上方に接するブロックをＢ１と
呼び、上方に接するブロックをＢ２と呼び、左方に接す
るブロックをＢ３と呼ぶこととする。

【００４０】このような条件の下では、制御部２は、ま
ず、図４に示すように、ブロックＢ１としてブロックＢ
x-1,y-1 を設定し、ブロックＢ２としてブロックＢx,y-
1 を設定し、ブロックＢ３としてブロックＢx-1,y を設
定する（ステップＳ１）。次いで、制御部２は、図４に
示すようなブロックＢ１とブロックＢ２の間の境界の差
分Ｄ12を次式（５）によって算出し、また、ブロックＢ
１とブロックＢ３の間の境界の差分Ｄ13を次式（６）に
よって算出する（ステップＳ２）。

【００４１】

【数５】

【数６】 ただし、ｂｎi,j はブロックｂｎ（ｎ＝１，２，３）内
のｉ行ｊ列の画素値を表す。

【００４２】そして、制御部２は、ステップＳ２で求め
たＤ12、及びＤ13が次式（７）を満たすか否かを判別し
（ステップＳ３）、次式（７）を満たす場合には、当該
量子化するブロックＢx,y を量子化する際の量子化ステ
ップとして量子化ステップＱ１を設定し（ステップＳ
４）、また、次式（７）を満たさない場合には、当該量
子化するブロックＢx,y を量子化する際の量子化ステッ
プとして量子化ステップＱ２を設定し（ステップＳ
５）、ブロックＢx,yをそれぞれの場合に設定された量
子化ステップを用いて量子化して（ステップＳ６）、一
連の量子化制御処理を終了する。

【００４３】 Ｄ12＜θ12 ‖ Ｄ13＜θ13 ・・・・・・（７） ただし、‖記号は、両辺のいずれか一方の条件が満たさ
れた場合に真となることを表す。

【００４４】ここで、θ12は当該量子化するブロックＢ
x,y の周辺の横方向の変化度合いを示すＤ12に対する判
定閾値であり、θ13は同様に縦方向の判定閾値であり、
これらθ12、θ13はユーザが任意に設定可能である。そ
して、ステップＳ３の判別結果により設定される量子化
ステップＱ１、Ｑ２は、当該符号化する画像の圧縮率等
に依存するが、具体的な値はユーザが設定することとし
てもよいし、制御部２による所定の演算によって適宜求
めることとしてもよい。

【００４５】ただし、いずれの場合にも、Ｑ１＜Ｑ２の
関係を満たしていることを条件とし、このことにより、
当該量子化するブロックＢx,y の周辺において、横方向
（Ｄ12）、あるいは縦方向（Ｄ13）のいずれかのブロッ
ク間の変化度合いが小さいときには、画像の小さな変化
を再現すべく細かく量子化され、そうでないときには相
対的に粗く量子化されることとなる。その結果、画像の
小さな変化が再現されることとなって画質が向上すると
ともに、画像の変化が大きい部分の情報量を削減するこ
とができ、量子化の際の符号量の振り分けが適切になさ
れ、効率的な情報圧縮がなされることとなる。

【００４６】ところで、前記ステップＳ３における判別
式は、前式（７）に限定されるものではなく、例えば、
次式（８）、または（９）のような式を判別式としても
よい。 Ｄ12＜θ12 ＆＆ Ｄ13＜θ13 ・・・・・・（８） ただし、＆＆記号は、両辺の条件が共に満たされた場合
に真となることを表す。 Ｄ12＋Ｄ13＜θ ・・・・・・（９）

【００４７】すなわち、前式（７）を判別式とした場合
は、当該量子化するブロックＢx,yの周辺のブロックに
おいて、縦横のいずれか一方向の変化度合いが小さいと
判別されたときには、ブロックＢx,y の量子化ステップ
を小さくして細かく量子化するような設定であった。そ
れに対し、前式（８）を判別式とした場合は、当該量子
化するブロックＢx,y の周辺のブロックにおいて、縦横
の両方向の変化度合いが小さいと判別されたときにの
み、ブロックＢx,y の量子化ステップを小さくして細か
く量子化するような設定であり、前式（９）を判別式と
した場合は、当該量子化するブロックＢx,y の周辺のブ
ロックにおいて、縦横の両方向の総合的な変化度合いが
小さいと判別されたときには、ブロックＢx,y の量子化
ステップを小さくして細かく量子化するような設定であ
る。

【００４８】勿論、前式（８）、（９）についても例示
的に示したものであり、前記ステップＳ３における判別
式はその他の条件を示す式であってもよい。

【００４９】また、前記ブロック内平均値Ａ、及び分散
Ｇを量子化する際に、すでに符号化処理されている周辺
のブロックにおいて選択された量子化代表ベクトルに基
づく予測を行う予測符号化を適用して、予測値との差分
を符号化することとしてもよいし、更に、本発明をＤＣ
Ｔ等の直交変換符号化を用いた符号化における、変換係
数の量子化の量子化ステップを決定する際に適用するこ
とも可能である。

【００５０】また、本実施の形態では、静止画像を符号
化する場合について説明したが、動画像を符号化する場
合にも本発明を適用することができ、その場合には、Ｍ
Ｃ（Motion Compensation ：動き補償）等の動画像に特
有の符号化手法を用いて、当該量子化しようとするブロ
ックに対して時間的に近いブロックの情報を、時間方向
の変化度合いの指標として利用して本発明を実現するこ
とも可能である。

【００５１】以上説明したように、本実施の形態におけ
る画像符号化装置１によれば、制御部２は、すでに符号
化され、ＲＡＭ４内のフレームメモリ４ｂにローカルデ
コードブロックとして格納されているブロックの内、当
該量子化を行うブロックの周辺に位置するブロック間の
境界の差分を算出し、該算出された差分が予め設定され
た所定の条件を満たすか否かに基づいて、量子化ステッ
プの大きさを適宜決定する。このことにより、例えば、
当該量子化するブロックの周辺において、横方向、ある
いは縦方向のいずれかのブロック間の変化度合いが小さ
いときには、画像の小さな変化を再現すべく細かく量子
化され、そうでないときには相対的に粗く量子化される
こととなる。

【００５２】したがって、所定の判別式により、周辺の
ブロック間で画像の変化が小さいと判別されたブロック
に対しては、量子化誤差を原因とするブロック歪みが抑
制され、画像の小さな変化が再現されることとなって復
号画像の画質が向上するとともに、画像の変化が大きい
と判別されたブロックに対する情報量を適宜削減するこ
とができ、量子化の際の符号量の振り分けが適切になさ
れ、画像全体としては画質が向上するとともに、効率的
な情報圧縮がなされることとなる。

【００５３】また、各ブロックに対する量子化係数選択
に関する情報を符号化する必要のない符号化方法である
ので、前述の効果を得るために全体の符号量を増加させ
てしまうこともなく、効率的な画像符号化をすることが
できる。

【００５４】

【発明の効果】請求項１または３記載の発明によれば、
ブロック間の変化度合いが小さいときには、画像の小さ
な変化を再現すべく細かく量子化し、そうでないときに
は相対的に粗く量子化する等ブロック毎に適した量子化
係数を設定することができるため、周辺のブロック間で
画像の変化度合いが小さいと判別されたブロックに対し
ては、量子化誤差を原因とするブロック歪みが抑制さ
れ、画像の小さな変化が再現されることとなって復号画
像の画質が向上するとともに、画像の変化が大きいと判
別されたブロックに対する情報量を適宜削減することが
でき、量子化の際の符号量の振り分けが適切になされ、
画像全体としては画質が向上するとともに、効率的な情
報圧縮がなされることとなる。

【００５５】また、各ブロックに対する量子化係数選択
に関する情報を符号化する必要が無いため、前述の効果
を得るために全体の符号量を増加させてしまうこともな
く、効率的な画像符号化をすることができる。

【００５６】請求項２記載の発明によれば、前記被参照
ブロック間の境界に位置するブロックの列を基本単位と
して処理を行うこととしたため、前記ブロック毎の量子
化係数設定の処理に要する演算量を少なく抑え、容易な
処理により請求項１記載の発明と同様の効果を得ること
ができる。

【図面の簡単な説明】

【図１】本発明の一実施の形態における画像符号化装置
１の構成を示すブロック図である。

【図２】図１に示す画像符号化装置１の制御部２による
処理を機能的に示す図である。

【図３】図１に示す画像符号化装置１の制御部２によっ
て実行される量子化制御処理を説明するフローチャート
である。

【図４】図３のフローチャートによって示される量子化
制御処理が行われる符号化ブロックと該ブロックの周辺
のブロックとの位置関係を示す図である。

【図５】従来技術においてベクトル量子化を画像符号化
に適用した場合の符号化手順を示す図である。

【符号の説明】

１ 画像符号化装置 ２ 制御部 ３ 入力装置 ４ ＲＡＭ ４ａ ワークメモリ ４ｂ フレームメモリ ４ｃ コードブックメモリ ５ 表示装置 ６ 記憶装置 ７ 記憶媒体 ８ バス

Claims (3)

【特許請求の範囲】
1. 【請求項１】画像を複数の画素によって構成される複数
   のブロックに分割し、該ブロック単位で順次符号化処理
   を行う画像符号化方法において、 前記ブロックの情報を量子化する際に、該量子化するブ
   ロックの周辺に位置し、すでに符号化及び局所復号化さ
   れている１つ以上の被参照ブロックの情報を参照して、
   当該量子化するブロックの周辺画像の変化度合いを判別
   し、該判別結果に基づいて当該量子化するブロックの量
   子化係数を設定することによって前記各ブロック毎に個
   別に量子化係数を設定し、該設定された量子化係数に基
   づいて各ブロック毎の量子化を行うことを特徴とする画
   像符号化方法。
2. 【請求項２】複数の前記被参照ブロック間の境界に位置
   する１列以上の画素列どうしの差分を算出し、該差分が
   所定条件を満たすか否かによって前記量子化するブロッ
   クの周辺画像の変化度合いを判別することを特徴とする
   請求項１記載の画像符号化方法。
3. 【請求項３】コンピュータが実行可能なプログラムを格
   納した記憶媒体であって、 画像を複数の画素によって構成される複数のブロックに
   分割するためのコンピュータが実行可能なプログラムコ
   ードと、 前記ブロックの情報を量子化する際に、該量子化するブ
   ロックの周辺に位置し、すでに符号化及び局所復号化さ
   れている１つ以上の被参照ブロックの情報を参照して、
   当該量子化するブロックの周辺画像の変化度合いを判別
   するためのコンピュータが実行可能なプログラムコード
   と、 前記判別結果に基づいて当該量子化するブロックの量子
   化係数を設定することによって前記各ブロック毎に個別
   に量子化係数を設定するためのコンピュータが実行可能
   なプログラムコードと、 前記設定された量子化係数に基づいて各ブロック毎の量
   子化を行うためのコンピュータが実行可能なプログラム
   コードと、 を含むプログラムを格納したことを特徴とする記憶媒
   体。