JP2003319400A

JP2003319400A - 符号化装置、復号装置、画像処理装置、それらの方法およびプログラム

Info

Publication number: JP2003319400A
Application number: JP2002126150A
Authority: JP
Inventors: Osamu Haruhara; 修春原; Yoichi Yagasaki; 陽一矢ケ崎; Teruhiko Suzuki; 輝彦鈴木; Kazufumi Sato; 数史佐藤
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 2002-04-26
Filing date: 2002-04-26
Publication date: 2003-11-07

Abstract

(57)【要約】【課題】動きベクトルあるいはその差分ベクトルを効
率的に符号化できる画像処理装置を提供する。【解決手段】符号化データ、あるいは当該被符号化デ
ータの生成に用いられ当該被符号化データを予測する指
標となる指標データであるＶＬＣ選択指示データｋを基
に、可変長符号化回路５３＿０〜５３＿３のうち単数の
可変長符号化回路を選択して符号化に用いる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、符号化装置、復号
装置、画像処理装置、それらの方法およびプログラムに
関する。

【０００２】

【従来の技術】近年、画像情報をデジタルとして取り扱
い、その際、効率の高い情報の伝送、蓄積を目的とし、
画像情報特有の冗長性を利用して、離散コサイン変換等
の直交変換と動き補償により圧縮するＭＥＰＧ(Moving
Picture Experts Group)などの方式に準拠した装置が、
放送局などの情報配信、及び一般家庭における情報受信
の双方において普及しつつある。

【０００３】特に、ＭＰＥＧ２（ISO/IEC 13818-2 ）
は、汎用画像符号化方式として定義されており、飛び越
し走査画像及び順次走査画像の双方、並びに標準解像度
画像及び高精細画像を網羅する標準で、プロフェッショ
ナル用途及びコンシューマー用途の広範なアプリケーシ
ョンに現在広く用いられている。ＭＰＥＧ２圧縮方式を
用いることにより、例えば７２０×４８０画素を持つ標
準解像度の飛び越し走査画像であれば４〜８Ｍｂｐｓ、
１９２０×１０８８画素を持つ高解像度の飛び越し走査
画像であれば１８〜２２Ｍｂｐｓの符号量（ビットレー
ト）を割り当てることで、高い圧縮率と良好な画質の実
現が可能である。

【０００４】ＭＰＥＧ２は主として放送用に適合する高
画質符号化を対象としていたが、ＭＰＥＧ１より低い符
号量（ビットレート）、つまりより高い圧縮率の符号化
方式には対応していなかった。しかし、携帯端末の普及
により、今後そのような符号化方式のニーズは高まると
思われ、これに対応してＭＰＥＧ４符号化方式の標準化
が行われた。画像符号化方式に関しては、１９９８年１
２月にISO/IEC 14496-2 としてその規格が国際標準に承
認された。

【０００５】さらに、近年、テレビ会議用の画像符号化
を当初の目的として、Ｈ. ２６Ｌ（ITU-T Q6/16 VCEG）
という標準の規格化が進んでいる。Ｈ．２６Ｌ規格はＭ
ＰＥＧ２やＭＰＥＧ４といった従来の符号化方式に比
べ、その符号化、復号により多くの演算量が要求される
ものの、より高い符号化効率が実現されることが知られ
ている。また、現在、ＭＰＥＧ４の活動の一環として、
このＨ．２６Ｌをベースに、Ｈ．２６Ｌ規格ではサポー
トされない機能をも取り入れ、より高い符号化効率を実
現する標準化がITU-T と共同でＪＶＴ（Joint Video Te
am）として行われている。

【０００６】ＪＶＴにおいては、動き予測・補償処理に
よって生成された動きベクトルＭＶと、当該動きベクト
ルを基に演算された動き予測ベクトルＰＭＶとの差分ベ
クトルＭＶＤを可変長符号化してマクロブロックのヘッ
ダに埋め込まれる。ＪＶＴでは、差分ベクトルＭＶＤの
符号化を、符号化テーブルである単一のＵＶＬＣテーブ
ルを用いて行っている。

【０００７】

【発明が解決しようとする課題】ところで、上述したよ
うにＪＶＴでは差分ベクトルＭＶＤを符号化する際に、
ＵＶＬＣという唯一のＶＬＣテーブルを用いるが、これ
には以下のような問題点がある。すなわち、一般的に、
ＧＩＦ(Graphics Interchange Format) 画像のような解
像度の小さい画像では値の小さい動きベクトルの方が、
値の大きい動きベクトルよりも圧倒的に発生頻度が高い
傾向にある。逆に、ＨＤＴＶ(High Definition TeleVis
ion)のような解像度の大きい画像では値の小さい動きベ
クトルも出現するが、値の大きい動きベクトルもＣＩＦ
画像などと比べると発生頻度が高くなる傾向にある。当
然、解像度が大きくなり、値の大きい動きベクトルの発
生頻度が高くなれば、それに伴い値の大きい差分ベクト
ルの発生頻度も高くなる。

【０００８】また、同じ解像度であっても画像の動きに
よっては差分ベクトルが大きい値の発生頻度が高いもの
から、小さいものの発生頻度が高いものまで様々であ
る。このことから、このような差分ベクトルの各値の発
生頻度は画像の解像度の違いや、画像の動きの違いによ
り異なるため、ＪＶＴのようなあらゆる解像度や、あら
ゆる動きをもった画像を符号化対象とする符号化方式に
おいて、差分ベクトルＭＶＤを符号化するのにＵＶＬＣ
という単一のＶＬＣテーブルを用いることは、発生頻度
に応じたＶＬＣテーブルを用いることができないため
に、効果的な情報圧縮が行われることは望めないと言う
問題がある。同様な問題は、上述した画像の差分ベクト
ル以外のデータを符号化、並びに復号する場合にも生じ
る。

【０００９】本発明は、このような従来の実情に鑑みて
提案されたものであり、動きベクトルあるいはその差分
ベクトルを効率的に符号化できる画像処理装置、その方
法およびそのプログラムを提供することを目的とする。

【００１０】

【課題を解決するための手段】上記の目的を達成するた
め、第１の発明の符号化装置は、複数の被符号化データ
に対応する符号化コードをそれぞれ規定する複数の変換
手段であって、同一の前記被符号化データに対して少な
くとも一つの変換手段が他の変換手段と異なるデータ長
の前記符号化コードを規定する前記複数の変換手段のな
かから、前記被符号化データ、あるいは当該被符号化デ
ータの生成に用いられ当該被符号化データを予測する指
標となる指標データを基に、前記変換手段を選択する選
択回路と、前記選択回路で選択された前記変換手段を用
いて、前記被符号化データに対応する前記符号化コード
を提供する符号化回路とを有する。

【００１１】第１の発明の符号化装置の作用は以下のよ
うになる。選択手段が、複数の前記変換手段のなかか
ら、被符号化データ、あるいは当該被符号化データの生
成に用いられ当該被符号化データを予測する指標となる
指標データを基に、前記変換手段を選択する。そして、
符号化回路が、前記選択回路で選択された前記変換手段
を用いて、前記被符号化データに対応する前記符号化コ
ードを提供する。

【００１２】また、第１の発明の符号化装置は、好まし
くは、前記選択回路は、複数の前記被符号化データ、あ
るいは当該複数の被符号化データにそれぞれ対応する複
数の前記指標データの発生頻度を基に、単数の前記変換
手段を選択し、前記符号化回路は、前記選択回路で選択
された前記単数の変換手段を用いて、前記複数の前記被
符号化データに対応する前記符号化コードを提供する。

【００１３】第２の発明の復号装置は、符号化コードに
対応する復号データを規定する複数の変換手段であっ
て、データ長が異なる少なくとも一つの前記符号化コー
ドを含む複数の前記符号化コードに対応して単数の前記
復号データを規定する前記複数の変換手段のなかから、
前記符号化コードと関連付けられた前記変換手段の識別
データ、あるいは、前記復号データを予測する指標とな
る指標データを基に、前記変換手段を選択する選択回路
と、前記選択回路で選択された前記変換手段を用いて、
前記符号化コードに対応する復号データを提供する復号
回路とを有する。

【００１４】第２の発明の復号装置の作用は以下のよう
になる。選択回路が、複数の前記変換手段のなかから、
符号化コードと関連付けられた前記変換手段の識別デー
タ、復号データを予測する指標となる指標データを基
に、前記変換手段を選択する。そして、復号回路が、前
記選択回路で選択された前記変換手段を用いて、前記符
号化コードに対応する復号データを提供する。

【００１５】第３の発明の画像処理装置は、動きベクト
ルあるいは当該動きベクトルと動き予測ベクトルとの差
分ベクトルを示す被符号化データを符号化する画像処理
装置であって、複数の前記被符号化データに対応する符
号化コードをそれぞれ規定する複数の変換手段であっ
て、同一の前記被符号化データに対して少なくとも一つ
の変換手段が他の変換手段と異なるデータ長の前記符号
化コードを規定する前記複数の前記変換手段のなかか
ら、前記動きベクトル、あるいは当該動きベクトルの生
成に用いられ当該被符号化データを予測する指標となる
指標データを基に、前記変換手段を選択する選択回路
と、前記選択回路で選択された前記変換手段を用いて、
前記被符号化データに対応する前記符号化コードを提供
する符号化回路とを有する。

【００１６】また、第３の発明の画像処理装置は、好ま
しくは、前記選択回路は、前記被符号化データに対応す
る前記動きベクトルの生成で用いられた符号化対象画像
と参照画像との間での動きベクトルの検索範囲を示すデ
ータを基に前記変換手段を選択する。また、第３の発明
の画像処理装置は、好ましくは、前記選択回路は、前記
被符号化データに対応する前記動きベクトルに対応する
画像と、当該動きベクトルの生成に用いられた参照画像
との距離を示すデータを基に前記変換手段を選択する。
また、第３の発明の画像処理装置は、好ましくは、前記
選択回路は、前記被符号化データに対応する前記動きベ
クトルに対応する動き補償の処理単位となったブロック
の種類を示すデータを基に前記変換手段を選択する。ま
た、第３の発明の画像処理装置は、好ましくは、前記選
択回路は、前記被符号化データに対応する前記動き予測
ベクトルの大きを基に前記変換手段を選択する。また、
第３の発明の画像処理装置は、好ましくは、前記選択回
路は、前記被符号化データが前記差分ベクトルを所定ビ
ット数だけシフトして得られたデータである場合に、前
記所定ビット数を基に前記変換手段を選択する。

【００１７】第４の発明の画像処理装置は、動きベクト
ルあるいは当該動きベクトルと動き予測ベクトルとの差
分ベクトルに対応する符号化コードを復号する画像処理
装置であって、前記符号化コードに対応する前記差分ベ
クトルを規定する複数の変換手段であって、データ長が
異なる少なくとも一つの前記符号化コードを含む複数の
前記符号化コードに対応して単一の前記差分ベクトルを
規定する前記複数の変換手段のなかから、前記符号化コ
ードと関連付けられた前記変換手段の識別データ、ある
いは、前記差分ベクトルを予測する指標となる指標デー
タを基に、前記変換手段を選択する選択回路と、前記選
択回路で選択された前記変換手段を用いて、前記符号化
コードに対応する前記差分ベクトルを提供する復号回路
とを有する。

【００１８】第５の発明の符号化方法は、複数の被符号
化データに対応する符号化コードをそれぞれ規定する複
数の変換手段であって、同一の前記被符号化データに対
して少なくとも一つの変換手段が他の変換手段と異なる
データ長の前記符号化コードを規定する前記複数の前記
変換手段のなかから、前記被符号化データ、あるいは当
該被符号化データの生成に用いられ当該被符号化データ
を予測する指標となる指標データを基に、前記変換手段
を選択し、前記選択された前記変換手段を用いて、前記
被符号化データに対応する前記符号化コードを提供す
る。

【００１９】第６の発明の復号方法は、符号化コードに
対応する復号データを規定する複数の変換手段であっ
て、データ長が異なる少なくとも一つの前記符号化コー
ドを含む複数の前記符号化コードに対応して単一の前記
復号データを規定する前記複数の変換手段のなかから、
前記符号化コードと関連付けられた前記変換手段の識別
データ、あるいは、前記復号データを予測する指標とな
る指標データを基に、前記変換手段を選択し、前記選択
された前記変換手段を用いて、前記符号化コードに対応
する復号データを提供する。

【００２０】第７の発明の画像処理方法は、動きベクト
ルあるいは当該動きベクトルと動き予測ベクトルとの差
分ベクトルを示す被符号化データを符号化する画像処理
方法であって、複数の前記被符号化データに対応する符
号化コードをそれぞれ規定する複数の変換手段であっ
て、同一の前記被符号化データに対して少なくとも一つ
の変換手段が他の変換手段と異なるデータ長の前記符号
化コードを規定する前記複数の変換手段のなかから、前
記動きベクトル、あるいは当該動きベクトルの生成に用
いられ当該被符号化データを予測する指標となる指標デ
ータを基に、前記変換手段を選択し、前記選択された前
記変換手段を用いて、前記被符号化データに対応する前
記符号化コードを提供する。

【００２１】第８の発明の画像処理方法は、動きベクト
ルあるいは当該動きベクトルと動き予測ベクトルとの差
分ベクトルに対応する符号化コードを復号する画像処理
方法であって、前記符号化コードに対応する前記差分ベ
クトルを規定する複数の変換手段であって、データ長が
異なる少なくとも一つの前記符号化コードを含む複数の
前記符号化コードに対応して単一の前記差分ベクトルを
規定する前記複数の変換手段のなかから、前記符号化コ
ードと関連付けられた前記変換手段の識別データ、ある
いは、前記差分ベクトルを予測する指標となる指標デー
タを基に、前記変換手段を選択し、前記選択された前記
変換手段を用いて、前記符号化コードに対応する前記差
分ベクトルを提供する。

【００２２】第９の発明のプログラムは、動きベクトル
あるいは当該動きベクトルと動き予測ベクトルとの差分
ベクトルを示す被符号化データを符号化する画像処理装
置によって実行されるプログラムであって、複数の前記
被符号化データに対応する符号化コードをそれぞれ規定
する複数の変換手段であって、同一の前記被符号化デー
タに対して少なくとも一つの変換手段が他の変換手段と
異なるデータ長の前記符号化コードを規定する前記複数
の変換手段のなかから、前記動きベクトル、あるいは当
該動きベクトルの生成に用いられ当該被符号化データを
予測する指標となる指標データを基に、前記変換手段を
選択する手順と、前記選択された前記変換手段を用い
て、前記被符号化データに対応する前記符号化コードを
提供する手順とを有する。

【００２３】第１０の発明のプログラムは、動きベクト
ルあるいは当該動きベクトルと動き予測ベクトルとの差
分ベクトルに対応する符号化コードを復号する画像処理
装置によって実行されるプログラムであって、前記符号
化コードに対応する前記差分ベクトルを規定する複数の
変換手段であって、データ長が異なる少なくとも一つの
前記符号化コードを含む複数の前記符号化コードに対応
して単一の前記差分ベクトルを規定する複数の変換手段
のなかから、前記符号化コードと関連付けられた前記変
換手段の識別データ、あるいは、前記差分ベクトルを予
測する指標となる指標データを基に、前記変換手段を選
択する手順と、前記選択された前記変換手段を用いて、
前記符号化コードに対応する前記差分ベクトルを提供す
る手順とを有する。

【００２４】

【発明の実施の形態】〔本発明の関連技術〕図１は、本
発明の関連技術に係わる符号化装置５０１の機能ブロッ
ク図である。図１に示す符号化装置５０１において、入
力となる画像信号は、まず、Ａ／Ｄ変換回路５０１にお
いてデジタル信号に変換される。次に、出力となる画像
圧縮情報のＧＯＰ（ＧｒｏｕｐｏｆＰｉｃｔｕｒｅ
ｓ）構造に応じ、画面並べ替え回路５０２においてフレ
ームの並べ替えが行われる。そして、イントラ符号化が
行われる画像に関しては、フレーム全体の画像情報が直
交変換回路５０４に入力され、直交変換回路５０４にお
いて離散コサイン変換やカルーネン・レーベ変換等の直
交変換が施される。直交変換回路５０４の出力となる変
換係数は、量子化回路５０５において量子化処理され
る。量子化回路５０５の出力となる、量子化された変換
係数は、可逆変換回路５０６に入力され、ここで可変長
符号化、算術符号化等の可逆符号化が施された後、バッ
ファ５０７に蓄積され、圧縮された画像データとして出
力される。量子化回路５０５における量子化レートは、
レート制御回路５１２によって制御される。同時に、量
子化回路５の出力となる、量子化された変換係数は、逆
量子化回路５０８に入力され、さらに直交変換回路５０
９において逆直交変換処理が施されて、復号された画像
信号となり、その画像信号はフレームメモリ５１０に蓄
積される。

【００２５】一方、インター符号化が行われる画像に関
しては、先ず、その画像信号は動き予測・補償回路５１
１に入力される。同時に参照となる画像信号がフレーム
メモリ５１０より読み出され、動き予測・補償回路５１
１によって動き予測・補償処理が施され、予測画像信号
が生成される。予測画像信号は演算回路５０３に出力さ
れ、演算回路５０３において、画面並べ替え回路５０２
からの画像信号と、動き予測・補償回路５１１からの予
測画像信号との差分信号である画像信号が生成され、当
該画像信号が直交変換回路５０４に出力される。また、
動き補償・予測回路５１１は、差分動きベクトルＭＶＤ
を可逆符号化回路５０６に出力し、可逆符号化回路５０
６において、差分動きベクトルＭＶＤが可変長符号化あ
るいは算術符号化といった可逆符号化処理され、画像信
号のヘッダ部に挿入される。その他の処理はイントラ符
号化を施される画像信号と同様である。

【００２６】図２は、図１に示す符号化装置５０１に対
応する復号回路５０２の機能ブロック図である。図２に
示す復号回路５０２では、入力となる画像データがバッ
ファ６１３に格納された後、可逆復号回路６１４に出力
される。そして、可逆復号回路６１４において、定めら
れた画像圧縮情報のフォーマットに基づき、可変長復号
化、算術復号化等の処理が行われる。同時に、当該フレ
ームがインター符号化されたものである場合には、可逆
復号回路６１４において、画像信号のヘッダ部に格納さ
れた差分動きベクトルＭＶＤも復号され、その差分動き
ベクトルＭＶＤが動き予測・補償装置６２０に出力され
る。

【００２７】可逆復号回路６１４の出力となる、量子化
された変換係数は、逆量子化回路６１５に入力され、こ
こで変換係数が生成される。当該変換係数には、逆直交
変換回路６１６において、定められた画像圧縮情報のフ
ォーマットに基づき、逆離散コサイン変換や逆カルーネ
ン・レーベ変換等の逆直交変換が施される。当該フレー
ムがイントラ符号化されたものである場合には、逆直交
変換処理が施された画像情報は画面並べ替え回路６１８
に格納され、Ｄ／Ａ変換回路６１９によるＤ／Ａ変換処
理を経て出力される。

【００２８】一方、当該フレームがインター符号化され
たものである場合には、動き予測・補償回路６２０にお
いて差分動きベクトルＭＶＤを基に生成された動きベク
トルＭＶ、並びにフレームメモリ６２１に格納された参
照用の画像信号を基に予測画像信号が生成され、この予
測画像信号と、逆直交変換回路６１６から出力された画
像信号とが加算器６１７において加算される。その他の
処理はイントラ符号化されたフレームと同様である。

【００２９】ところで、ＪＶＴにおいては、図１に示す
動き予測・補償部５１１は画面並べ替えバッファ５０２
とフレームメモリ５１０から入力される画像をもとに、
マクロブロック単位で、動き予測と動き補償を施し、動
き補償により得られた画像は演算回路５０３に出力さ
れ、差分動きベクトルＭＶＤの値は可逆符号化部５０６
に出力され、可逆符号化ブロック５０６において可変長
符号化をされて画像圧縮情報に埋め込まれる。なお、差
分動きベクトルＭＶＤは、画素が配列された２次元ｘ−
ｙ座標系で、ｘ、ｙ方向の２次元の値を持つため、ｘ方
向成分とｙ方向成分を独立して可変長符号化される。な
お、差分動きベクトル（ＭＶＤx ，ＭＶＤy ）は、既に
符号化された動きベクトルをもとに計算された動きベク
トルの予測ベクトル（ＰMVx ，ＰMVy ）と動きベクトル
（MVx ，MVy ）との差分である。本明細書では、差分動
きベクトル( ＭＶＤx ，ＭＶＤy)をｘ成分、ｙ成分と記
述し、単にベクトルＭＶＤとも記述する。

【００３０】また、マクロブロックとは、後述するよう
に、図４に示すように画像フレーム（ピクチャ）を１６
画素ｘ１６ラインの正方ブロックに分割したものであ
り、このマクロブロックに含まれる動きベクトルの差分
動きベクトルの可変長符号化された情報はマクロブロッ
クのヘッダに埋め込まれる。以下に、マクロブロックの
ヘッダに可変長符号化された差分動きベクトル( ＭＶＤ
x ，ＭＶＤy)を埋め込むためのシンタックスを示す。

【００３１】

【表１】

【００３２】可逆符号化部５０６における、動きベクト
ルの差分動きベクトルの可変長符号化に用いる可変長符
号テーブルＵＶＬＣは、図５のようになる。差分動きベ
クトルＭＶＤの値に対してそれぞれ可変長符号が割り当
てられている。図５内の１番左の列のCode#number はベ
クトルＭＶＤと可変長符号に共通に割り当てられた識別
番号であり、一番上から０で始まり一様に増加する値で
ある。また、図５に示すＵＶＬＣテーブルは、図６に示
されるように、Unary Ｐart とInfo Ｐart に分割する
ことができる。このＵＶＬＣテーブルを一般化して表現
したものが図７であり、00..01というUnary Ｐart の後
ろに固定長符号のInfoＰart ビットを付加することによ
り定義されるものである。すなわち、ＵＶＬＣテーブル
は1,01,001,0001,... と一様に長さの増加するUnary Ｐ
art の後ろに固定長のInfo Ｐart ビットを付けること
より構成される可変長符号であると言える。図７におい
て、Info Ｐart のビットであるx0,x1,..に0/1 のバイ
ナリを割り振ることにより、図６に示すＵＶＬＣテーブ
ルが完成する。図７からも分かる通り、Unary Ｐart の
長さをLuとするならば、それに対応するInfo Ｐart の
長さLiはLi=Lu-1 となり、その場合のＵＶＬＣのコード
長はLu+Li=2Lu-1 となる。なお、図７に示す一番下の行
以降は省略されているが、ＵＶＬＣのUnary Ｐart の長
さLuはいくらでも長くすることが可能で、これは図６で
はCode#number が１６までのＵＶＬＣコードしか示して
いないが、図６に示すＵＶＬＣテーブルは無限に下に伸
ばすことが可能である。このことは図７についても言え
る。ＵＶＬＣテーブルは、ＪＶＴの全てのシンタックス
要素に適用されるＶＬＣテーブルとして定義されてい
る。

【００３３】図２に示す可逆復号部６１４では、前述し
たマクロブロックシンタックスにもとづき可変長符号化
された差分動きベクトル( ＭＶＤx ，ＭＶＤy)を読み込
み、それらに対して図５に示すＵＶＬＣテーブルを適用
することにより差分動きベクトルを復号する。

【００３４】ところで、上述したようにＪＶＴでは動き
ベクトルの差分値（ＭＶＤ）を符号化する際に、図５に
示すＵＶＬＣテーブルという唯一のＶＬＣテーブルを用
いるが、これには以下に示す問題がある。一般的に、Ｃ
ＩＦ画像のような解像度の小さい画像では値の小さい動
きベクトルの方が、値の大きい動きベクトルよりも圧倒
的に発生頻度が高い傾向にある。逆に、ＨＤＴＶのよう
な解像度の大きい画像では値の小さい動きベクトルも出
現するが、値の大きい動きベクトルもＣＩＦ画像などと
比べると発生頻度が高くなる傾向にある。当然、解像度
が大きくなり、値の大きい動きベクトルの発生頻度が高
くなれば、それに伴い値の大きいＭＶＤの発生頻度も高
くなる。また、同じ解像度であっても画像の動きによっ
てはＭＶＤが大きい値の発生頻度が高いものから、小さ
いものの発生頻度が高いものまで様々である。なお、Ｍ
ＶＤの値が大きい、小さいというのはＭＶＤの絶対値が
大きい、小さいということを示している。

【００３５】このことから、図５におけるＭＶＤの各値
の発生頻度は画像の解像度の違いや、画像の動きの違い
により異なるため、ＪＶＴのようなあらゆる解像度や、
あらゆる動きをもった画像を符号化対象とする符号化方
式において、ＭＶＤを符号化するのに図５に示したＵＶ
ＬＣという単一のＶＬＣテーブルを用いることは、発生
頻度に応じたＶＬＣテーブルを用いていないために、効
果的な情報圧縮が行われることは望めないと言う問題が
ある。この問題を解決するためには、ＭＶＤを符号化す
るためのＶＬＣテーブルを、あらかじめ複数個準備して
おき、画像におけるＭＶＤの発生頻度に最も適したＶ
ＬＣテーブルを選択し適用することにより、効果的な情
報圧縮が可能になると考えられる。

【００３６】しかしながら、前述したようにＪＶＴ標準
化においては、ＵＶＬＣテーブルは全てのシンタックス
要素に対して適用されているＶＬＣテーブルであり、Ｕ
ＶＬＣテーブルから大幅に異なった形態のＶＬＣテーブ
ルを適用することは構造上困難であるという問題があ
る。

【００３７】以下、上述した問題を解決した本発明の実
施形態を説明する。第１実施形態以下、本発明の実施形態について説明する。図８は、本
実施形態の通信システム１の概念図である。図８に示す
ように、通信システム１は、送信側に設けられた符号化
装置２と、受信側に設けられた復号装置３とを有する。
通信システム１では、送信側の符号化装置２において、
離散コサイン変換やカルーネン・レーベ変換などの直交
変換と動き補償によって圧縮した画像信号（ビットスト
リーム）を生成し、当該画像信号を変調した後に、衛星
放送波、ケーブルＴＶ網、電話回線網、携帯電話回線網
などの伝送媒体を介して送信する。受信側では、受信し
た画像信号を復調した後に、上記変調時の直交変換の逆
変換と動き補償によって伸張した画像信号を生成して利
用する。なお、上記伝送媒体は、光ディスク、磁気ディ
スクおよび半導体メモリなどの記録媒体であってもよ
い。

【００３８】ここで、符号化装置２が第１の発明の符号
化装置および第３の発明の画像処理装置に対応してい
る。図９は、図８に示す符号化装置２の全体構成図であ
る。図９に示すように、符号化装置２は、例えば、Ａ／
Ｄ変換回路２２、画面並べ替え回路２３、演算回路２
４、直交変換回路２５、量子化回路２６、可逆符号化回
路２７、バッファ２８、逆量子化回路２９、逆直交変換
回路３０、フレームメモリ３１、レート制御回路３２、
動き予測・補償回路３５およびＶＬＣテーブル決定回路
３８を有する。ここで、可逆符号化回路２７が本発明の
の符号化回路に対応し、ＶＬＣテーブル決定回路３８が
本発明の選択回路に対応している。また、可逆符号化回
路２７およびＶＬＣテーブル決定回路３８の処理の一部
は、プログラム（本発明のプログラム）によって実行さ
れてもよい。

【００３９】符号化装置２では、ＶＬＣテーブル決定回
路３８が、動きベクトルＭＶの生成に用いられ、当該動
きベクトルＭＶと動き予測ベクトルＰＭＶとの差分動き
ベクトル（本発明の被符号化データ）ＭＶＤを予測する
指標となる指標データである動きベクトル検索範囲デー
タＳ＿ＲＡＮＧＥを基に、ＶＬＣ選択指示データｋを生
成し、これを可逆符号化回路２７に出力する。そして、
可逆符号化回路２７は、差分動きベクトルＭＶＤに対応
する符号化コードをそれぞれ規定する複数のＶＣＬテー
ブル（変換手段）を有し、ＶＬＣテーブル決定回路３８
から入力したＶＬＣ選択指示データｋを基に単数のＶＬ
Ｃテーブルを選択する。そして、可逆符号化回路２７
は、当該選択したＶＬＣテーブルを用いて、差分動きベ
クトルＭＶＤを符号化する。

【００４０】以下、符号化装置２の構成要素について説
明する。Ａ／Ｄ変換回路２２は、入力されたアナログの
輝度信号Ｙ、色差信号Ｐｂ，Ｐｒから構成される画像信
号をデジタルの画像信号に変換し、これを画面並べ替え
回路２３に出力する。画面並べ替え回路２３は、Ａ／Ｄ
変換回路２２から入力した画像信号内のフレーム画像信
号を、そのピクチャタイプＩ，Ｐ，ＢからなるＧＯＰ(G
roup Of Pictures) 構造に応じて、符号化する順番に並
べ替えた画像信号２３を演算回路２４および動き予測・
補償回路３５に出力する。

【００４１】演算回路２４は、画像信号Ｓ２３内のフレ
ーム画像信号がインター(Inter) 符号化される場合に
は、当該フレーム画像信号と、動き予測・補償回路３５
から入力した予測画像信号Ｓ３５ａとの差分を示す信号
Ｓ２４を生成し、これを直交変換回路２５に出力する。
また、演算回路２４は、画像信号Ｓ２３内のフレーム画
像信号がイントラ(Intra) 符号化される場合には、当該
フレーム画像信号を信号Ｓ２４として直交変換回路２５
に出力する。直交変換回路２５は、信号Ｓ２４に離散コ
サイン変換やカルーネン・レーベ変換などの直交変換を
施して画像信号（例えばＤＣＴ係数信号）Ｓ２５を生成
し、これを量子化回路２６に出力する。量子化回路２６
は、レート制御回路３２から入力した量子化スケール
で、画像信号Ｓ２５を量子化して画像データＳ２６を生
成し、これを可逆符号化回路２７および逆量子化回路２
９に出力する。

【００４２】逆量子化回路２９は、画像データＳ２６を
逆量子化した信号を生成し、これを逆直交変換回路３０
に出力する。逆直交変換回路３０は、逆量子化回路２９
から入力した信号に、上記直交変換を逆変換を施して生
成したフレーム画像信号をフレームメモリ３１に格納す
る。レート制御回路３２は、バッファ２３から読み出し
たデータを基に量子化スケールを生成し、これを量子化
回路２６に出力する。

【００４３】動き予測・補償回路３５は、画像信号Ｓ２
３と、当該画像信号Ｓ２３のフレーム画像のピクチャタ
イプに応じて当該フレーム画像から所定の距離Ｒｅｆ＿
ｆｒａｍｅ離れた参照用の画像信号Ｓ３１とを入力し、
これらの画像信号を指定された画素精度で画素補間して
生成した画像信号を用いて、指定された種類（モード）
の後述するＭＣ(Motion Compensation) ブロックを単位
として、指定された動きベクトル検索範囲Ｓｅａｒｃｈ
＿Ｒａｎｇｅ内で、動きベクトルＭＶを生成する。ま
た、動き予測・補償回路３５は、動きベクトルＭＶから
予測動きベクトルＰＭＶを生成する。動き予測・補償回
路３５は、動きベクトルＭＶと、それに対応する予測動
きベクトルＰＭＶとから、差分動きベクトルＭＶＤを生
成する。動き予測・補償回路３５は、差分動きベクトル
ＭＶＤを可逆符号化回路２７に出力する。また、動き予
測・補償回路３５は、上記動きベクトルＭＶと、参照用
の画像信号Ｓ３１から、動き予測された予測画像信号Ｓ
３５ａを生成し、これを演算回路２４に出力する。ま
た、動き予測・補償回路３５は、動きベクトルＭＶの生
成に用いた動きベクトル検索範囲データＳ＿ＲＡＮＧＥ
をＶＬＣテーブル決定回路３８に出力する。

【００４４】可逆符号化回路２７は、量子化回路２６か
ら入力した画像データＳ２６を符号化する。また、可逆
符号化回路２７は、差分動きベクトルＭＶＤに対応する
符号化コードをそれぞれ規定する複数のＶＣＬテーブル
（変換手段）を有し、ＶＬＣテーブル決定回路３８から
入力したＶＬＣ選択指示データｋを基に、差分動きベク
トルＭＶＤの符号化に用いる単数のＶＬＣテーブルを選
択する。そして、可逆符号化回路２７は、当該選択した
ＶＬＣテーブルを用いて、動き予測・補償回路３５から
入力した差分動きベクトルＭＶＤを符号化し、差分動き
ベクトルＭＶＤの符号化コードを、画像データＳ２６を
符号化した画像データのヘッダに格納した画像データＳ
２７を生成し、これをバッファ２８に書き込む。なお、
可逆符号化回路２７は、例えば、マクロブロック、ピク
チャ、スライスおよびフレームの何れかを単位として、
ＶＬＣ選択指示データｋによって指定された共通のＶＣ
Ｌテーブルを選択して使用する。

【００４５】図１０は、可逆符号化回路２７の機能ブロ
ック図である。図１０に示すように、可逆符号化回路２
７は、例えば、選択回路５２、可変長符号化回路５３＿
０，５３＿１，５３＿２，５３＿３、ヘッダ格納回路５
４および可変長符号化回路５５を有する。ここで、可逆
符号化回路２７の処理の一部は、プログラム（本発明の
プログラム）によって実行されてもよい。選択回路５２
は、ＶＬＣテーブル決定回路３８から入力したＶＬＣ選
択指示データｋを基に、可変長符号化回路５３＿０〜５
３＿３のなかから、差分動きベクトルＭＶＤの符号化に
用いる単数の可変長符号化回路を選択し、動き予測・補
償回路３５から入力した差分動きベクトルＭＶＤを、選
択した可変長符号化回路に出力する。

【００４６】可変長符号化回路５３＿０，５３＿１，５
３＿２，５３＿３は、それぞれ図１１に示すＰＵＶＬＣ
（０），ＰＵＶＬＣ（１），ＰＵＶＬＣ（２），ＰＵＶ
ＬＣ（３）テーブルを用いて、差分動きベクトルＭＶＤ
に対応する符号化コード（Ｃｏｄｅｗｏｒｄ）を提供
し、これをヘッダ格納回路５４に出力する。ここで、Ｐ
ＵＶＬＣ（０），ＰＵＶＬＣ（１），ＰＵＶＬＣ
（２），ＰＵＶＬＣ（３）テーブルのそれぞれが本発明
の変換手段に対応している。

【００４７】以下、図１１に示すＰＵＶＬＣ（０），Ｐ
ＵＶＬＣ（１），ＰＵＶＬＣ（２），ＰＵＶＬＣ（３）
テーブルについて説明する。すなわち、可逆符号化回路
２７は、差分動きベクトルＭＶＤの可変長符号化に前述
したＵＶＬＣを拡張したＶＬＣテーブルを適用すること
により、差分動きベクトルＭＶＤの発生頻度に応じた符
号化を可能とする。このＵＶＬＣの拡張方法は、パラメ
ータとなるＶＬＣ選択指示データｋによりＶＬＣテーブ
ルを定義することを可能とし、ＶＬＣ選択指示データｋ
を変化させることにより異なる発生頻度に対応するＶＬ
Ｃテーブルを選択できる。具体的には、前述したよう
に、ＵＶＬＣテーブルは、図７に示されるように、長さ
LuビットのUnary Ｐart と、長さLi=Lu-1 ビットの固定
長符号であるInfoＰart から構成され、Info Ｐart の
ビットであるx0,x1,..に0/1 のバイナリを割り振ってい
る。本実施形態では、ＵＶＬＣテーブルのInfo Ｐart
の長さをLu-1ではなく、ＶＬＣ選択指示データｋ（＞＝
０）を導入し、Li=Lu-1+k とすることにより、ＵＶＬＣ
テーブルを図７に示す単一のテーブルではなく、ＶＬＣ
選択指示データｋの値に応じて拡張させることを可能と
する。

【００４８】本実施形態では、ＶＬＣ選択指示データｋ
によってパラメータ化（Ｐarametarized）されたＵＶＬ
Ｃを、ＰＵＶＬＣ（ｋ）と記述する。具体例として、k=
0,1,2,3 における、ＰＵＶＬＣ（ｋ）の一般化表現を図
１２、図１３、図１４および図１５に示す。ｋ＝０の場
合はInfo Ｐart の長さはLi=Lu-1 となり、ｋ＝１の場
合はInfoＰart の長さはLi=Lu となり、ｋ＝２の場合は
Info Ｐart の長さはLi=Lu+1 となり、ｋ＝３の場合は
Info Ｐart の長さはLi=Lu+2 となる。図１２と図７と
を比較すれば分かるように、共にInfo Ｐart の長さは
Li=Lu-1 であり、前述したＪＶＴで用いられているＵＶ
ＬＣとＰＵＶＬＣ(0) は全く同一であるため、ＰＵＶＬ
Ｃ（ｋ）とＵＶＬＣはk=0 において互換性がある。

【００４９】また、図１２、図１３、図１４および図１
５からも分かる通り、ＶＬＣ選択指示データｋが増加す
るに従って、同一の長さのUnary Ｐart に対して、Info
Ｐart のビット長が１ビットずつ長くなる。なお、図
１２、図１３、図１４および図１５では、ｋ＝０，１，
２，３の例のみを示したが、k の値がこれ以上に大きく
なっても同様にＰＵＶＬＣ（ｋ）は定義することがで
き、その際、ビット長LuのUnary Ｐart に対するInfo
Ｐart のビット長はLi=Lu-1+k となる。

【００５０】図１２、図１３、図１４および図１５に示
すＰＵＶＬＣ（ｋ）の一般化表現におけるInfo Ｐart
のビットであるx0,x1,..に0/1 のバイナリを割り振るこ
とにより、図１６に示すＶＬＣテーブルが得られる。前
述したように、ＶＬＣ選択指示データｋがこれ以上に大
きくなっても同様にＰＵＶＬＣ（ｋ）のテーブルを定義
することが可能であるが、ここでは省略する。図１６か
らもわかるように、ＶＬＣ選択指示データｋの値が小さ
いほど（例えばｋ＝０）、Code#number （識別子）の値
が小さいコードに短いビットが割り振られ、Code#numbe
r の値が大きいコードに長いビットが割り振られる。逆
にk の値が大きくなるにつれ（例えばｋ＝３）、Code#n
umber の値が小さいコードに長いビットが割り振られる
ようになり、Code#number の値が大きいコードに短いビ
ットが割り振られるようになる。

【００５１】すなわち、ＰＵＶＬＣ（ｋ）は、ＶＬＣ選
択指示データｋの値が小さいほど（例えばｋ＝０）、Co
de#number の値が小さいシンボルの発生頻度が高い符号
化対象の符号化に適しており、逆にＶＬＣ選択指示デー
タｋの値が大きくなるほど（例えばｋ＝３）、Code#num
ber の値が小さいシンボルのみならずCode#number の値
が大きいシンボルも多く発生するような符号化対象の符
号化に適していることになる。前述した通り、差分動き
ベクトルＭＶＤは、画像の解像度や画像の動きにより、
その値の発生頻度に違いが出てくるためＵＶＬＣという
単一のＶＬＣテーブルを用いてＭＶＤを符号化しては高
い圧縮効率は望めないが、本実施形態で規定したＰＵＶ
ＬＣ（ｋ）を用いることによりＵＶＬＣ(=ＰＵＶＬＣ
(0))を含めた複数のＶＬＣテーブルの中から、ＭＶＤ
の発生頻度に最も適したＶＬＣテーブルで符号化を行う
ことにより、効率的なＭＶＤの圧縮が可能になる。

【００５２】ＰＵＶＬＣ（ｋ）をＶＬＣ選択指示データ
ｋの値と対応付けたものが図１１である。図１１におけ
るk=0 の場合のＰＵＶＬＣ（０）は、図５に示した差分
動きベクトルＭＶＤとＵＶＬＣの関係と同じとなり、差
分動きベクトルＭＶＤに対してＰＵＶＬＣ（０）という
ＶＬＣコードを用いて符号化を行うことにより従来方式
と互換性を保つことが可能となる。図１１では、ＶＬＣ
選択指示データｋの値が小さいＰＵＶＬＣ（ｋ）（例
えばｋ＝０）は、ＭＶＤの絶対値が小さいものの発生
頻度が高い場合に適しており、逆にk の値が大きいＰＵ
ＶＬＣ（ｋ）（ｋ＝３）は、差分動きベクトルＭＶＤの
絶対値が小さいものだけではなく大きいものも頻繁に出
現する場合に適しており、差分動きベクトルＭＶＤの発
生頻度に応じて最も圧縮効果が見込まれるＰＵＶＬＣ
（ｋ）を用いることにより効果的なＭＶＤの圧縮が可能
になる。ここで、最も圧縮効果が見込まれるＰＵＶＬＣ
（ｋ）を選択するということは、ＶＬＣ選択指示データ
ｋを選択するということに他ならない。

【００５３】そのため、本実施形態では、画像の解像度
や、動き量に応じて、差分動きベクトルＭＶＤに用いる
ＰＵＶＬＣ（ｋ）のためのＶＬＣ選択指示データｋを後
述するようにＶＬＣテーブル決定回路３８で選択するこ
とにより、圧縮効率の観点から最も効率の良いＶＬＣテ
ーブルを選択することが可能になる。ここで差分動きベ
クトルＭＶＤの符号化に適用されるＶＬＣテーブルを
決定するためのＶＬＣ選択指示データｋの値は、ピクチ
ャ、若しくはスライスなどの画像情報圧縮における各符
号化単位のヘッダにその値を指定する情報を埋め込むこ
とにより復号化方式側にその値を知らせることが可能と
なり、符号化方式側と復号化方式側で差分動きベクトル
ＭＶＤ対して同じＶＬＣテーブルを適用することが可能
となる。

【００５４】上述した可変長符号化回路５３＿０〜５３
＿３による図１１〜図１６を用いて説明した変換は、テ
ーブル（表）データを用いて実現してもよいし、プログ
ラムにより演算を実行して実現してもよい。

【００５５】可変長符号化回路５５は、量子化回路２６
から入力した画像データＳ２６を符号化して画像データ
Ｓ５５を生成し、これをヘッダ格納回路５４に出力す
る。

【００５６】ヘッダ格納回路５４は、画像データＳ５５
のマクロブロック、スライス、ピクチャなどのヘッダ
に、可変長符号化回路５３＿０〜５３＿３の何れから入
力した符号化された符号化コードを格納した画像データ
Ｓ２７を生成し、これをバッファ２８に書き込む。バッ
ファ２８に書き込まれた画像データＳ２７は、変調され
た後に、送信される。なお、可逆符号化回路２７は、量
子化回路２６から受けた量子化スケール、動きベクトル
ＭＶから特定される符号化モードなどの情報を符号化す
る。この場合に、ヘッダ格納回路５４は、これらの情報
もヘッダに格納する。また、ヘッダ格納回路５４は、復
号側に、ＶＬＣ選択指示データｋを特定させるために、
下記表２に示すような、形式（文法）でピクチャヘッダ
内のparam#mvd という名前の部分に、ＶＬＣ選択指示デ
ータｋを格納する。

【００５７】

【表２】

【００５８】なお、前述の通り、ＶＬＣ選択指示データ
ｋは、０以上の値であればどんな値でも取ることが可能
であるが、実際の実装の際には、param#mvd のビット長
に依存する。すなわち、param#mvd が２ビット情報とし
てヘッダに埋め込まれるならば、パラメータｋは０〜３
の値のみが取りえ、param#mvd が３ビット情報としてヘ
ッダに埋め込まれるならば、パラメータｋは０〜７の値
を取り得ることになる。このparam#mvd のビット長はシ
ンタックスとして規定さえすればどんな長さでも取りえ
る。上述した形式では、param#mvd という１つのパラメ
ータしか定義していないので、２次元ベクトルである差
分動きベクトルＭＶＤｘ成分ＭＶＤｘとｙ成分ＭＶＤｙ
に適用するＶＬＣテーブルはparam#mvd で指定された共
通のＶＬＣテーブルＰＵＶＬＣ(param#mvd) となるが、
下記表３に示す形式のように、ピクチャのヘッダ情報と
して差分動きベクトルＭＶＤのｘ成分用、ｙ成分用それ
ぞれ別のパラメータｋを指定できるparam#mvd#x, param
#mvd#yを埋め込むことによりＭＶＤｘとＭＶＤｙにそれ
ぞれ別なＶＬＣテーブルＰＵＶＬＣ(param#mvd#x) とＰ
ＵＶＬＣ(param#mvd#y) を適用することが可能になる。

【００５９】

【表３】

【００６０】これは、一般的に画像の動きベクトルのｘ
成分とｙ成分は独立であるため、ＭＶＤｘとＭＶＤｙの
それぞれに適したＶＬＣテーブルを適用することによ
り、より効果的なＭＶＤの圧縮を可能にする。

【００６１】以下、図１０に示す可逆符号化回路２７の
動作例を説明する。選択回路５２が、ＶＬＣ選択指示デ
ータｋに基づいて、可変長符号化回路５３＿０〜５３＿
３のうち一つの可変長符号化回路を選択する。そして、
動き予測・補償回路３５がから入力された差分動きベク
トルＭＶＤが、選択回路５２で選択された可変長符号化
回路に出力される。そして、当該可変長符号化回路にお
いて、対応するＰＵＶＬＣ（ｋ）に基づいて、差分動き
ベクトルＭＶＤに対応した符号化コード（Ｃｏｄｅｗｏ
ｒｄ）が特定され、それがヘッダ格納回路５４入力に出
力される。また、それと並行して、量子化回路２６から
入力された画像データＳ２６が可変長符号化回路５５で
符号化され、その符号化コードを含む画像データＳ５５
がヘッダ格納回路５４に出力される。そして、ヘッダ格
納回路５４において、画像データＳ５５のヘッダデータ
内に、差分動きベクトルＭＶＤの符号化コード、並びに
ＶＬＣ選択指示データｋの符号化コードが格納されて画
像データＳ２７が生成され、これがバッファ２８に書き
込まれる。

【００６２】ＶＬＣテーブル決定回路３８は、動き予測
・補償回路３５から入力した動きベクトル検索範囲デー
タＳ＿ＲＡＮＧＥを基に、ＶＬＣ選択指示データｋを生
成し、これを可逆符号化回路２７に出力する。動きベク
トル検索範囲データＳ＿ＲＡＮＧＥには、例えば、動き
ベクトル検索範囲Search#Range, Search#Range#x, Sear
ch#Range#yが格納されている。Search#Range#xは水平方
向の動きベクトル検索範囲、 Search#Range#y は垂直方
向の動きベクトル検索範囲である。また、Search#Range
は Search#Range#x, Search#Range#y の大きい方の値で
ある。ＶＬＣテーブル決定回路３８は、入力された Sea
rch#Range に基づいて、ＶＬＣ選択指示データｋを決定
する。動きベクトルの検索範囲が広いほど、動きベクト
ルＭＶの値は大きくなり、実際に符号化する差分動きベ
クトルＭＶＤも大きい値をよりとりえると考えられる。
従って、動きベクトルの検索範囲が広いほど、大きい差
分動きベクトルＭＶＤにより小さい（データ長の短い）
符号化コードを割り当てた方が、符号化効率が良くな
る。前述したＰＵＶＬＣ（ｋ）では、ｋの値が大きけれ
ば大きいほど、大きなＭＶＤに対してより小さい符号量
が割り当てられる。動きベクトルの検索範囲が小さい時
ｋの値を小さくし、動きベクトルの検索範囲が大きい
時、より大きいｋを用いればよい。水平方向、垂直方向
の動きベクトルに対して共通のＰＵＶＬＣ（ｋ）を用い
る場合、例えば以下の式（１）に従ってｋの値を決定す
る。

【００６３】

【数１】k = Search#Range/N

【００６４】上記式（１）において、Ｎは任意の数でよ
い。例えば動きベクトルの検索範囲１６ごとにｋを変更
する場合、Ｎ＝１６となる。このようにして求められた
ｋはビットストリーム中で param#mvdとして符号化され
る。フレーム単位で共通のＰＵＶＬＣ（ｋ）を用いる場
合、上記表１に示すような形式でｋを符号化する。ま
た、スライス単位でｋを決める場合、下記表４に示すよ
うな形式でｋを符号化する。

【００６５】

【表４】

【００６６】また、マクロブロック単位でｋを変更する
場合、下記表５に示す形式でｋを符号化する。

【００６７】

【表５】

【００６８】水平方向、垂直方向の動きベクトルに対し
て別々のＰＵＶＬＣ（ｋ）を用いる場合、例えば以下の
式（２）に従ってｋの値を決定する。

【００６９】

【数２】 k#x = Search#Range#x/N k#y = Search#Range#y/N

【００７０】上記式（２）において、Ｎは任意の数でよ
い。例えば動きベクトルの検索範囲１６ごとにｋを変更
する場合、Ｎ＝１６となる。このようにして求められた
k#x,K#yはビットストリーム中で param#mvd#x, param#m
vd#y として符号化される。この場合に、フレーム単位
で共通のＰＵＶＬＣ（ｋ）を用いる場合、上記表３に示
すような形式でｋを符号化する。また、スライス単位で
ｋを決める場合、下記表６に示すような形式でｋを符号
化する。

【００７１】

【表６】

【００７２】また、マクロブロック単位でｋを変更する
場合、下記表７に示す形式でｋを符号化する。

【００７３】

【表７】

【００７４】次に、図９に示す符号化装置２の全体動作
を説明する。入力となる画像信号は、まず、Ａ／Ｄ変換
回路２２においてデジタル信号に変換される。次に、出
力となる画像圧縮情報のＧＯＰ構造に応じ、画面並べ替
え回路２３においてフレームの並べ替えが行われる。そ
して、イントラ符号化が行われる画像に関しては、フレ
ーム全体の画像情報が直交変換回路２５に入力され、直
交変換回路２５において離散コサイン変換やカルーネン
・レーベ変換等の直交変換が施される。直交変換回路２
５の出力となる変換係数は、量子化回路２５において量
子化処理される。量子化回路２５の出力となる、量子化
された変換係数は、可逆変換回路２７に入力され、可逆
符号化回路２７においてＶＬＣ選択指示データｋによっ
て指定されたＰＵＶＬＣ（ｋ）テーブルを用いて可変長
符号化、算術符号化等の可逆符号化が施された後、バッ
ファ２８に蓄積され、圧縮された画像データとして出力
される。量子化回路２６における量子化レートは、レー
ト制御回路３２によって制御される。同時に、量子化回
路２６の出力となる、量子化された変換係数は、逆量子
化回路２９に入力され、さらに直交変換回路３０におい
て逆直交変換処理が施されて、復号された画像信号とな
り、その画像信号はフレームメモリ３１に蓄積される。

【００７５】一方、インター符号化が行われる画像に関
しては、先ず、その画像信号は動き予測・補償回路３５
に入力される。同時に参照となる画像信号Ｓ３１がフレ
ームメモリ３１より読み出され、動き予測・補償回路３
５においてフィルタ選択信号Ｓ３４を基に選択されたフ
ィルタ回路を用いて動き予測・補償処理が施され、予測
画像信号Ｓ３５ａが生成される。予測画像信号Ｓ３５ａ
は演算回路２４に出力され、演算回路２４において、画
面並べ替え回路２３からの画像信号Ｓ２３と、動き予測
・補償回路３５からの予測画像信号Ｓ３５ａとの差分信
号である画像信号Ｓ２４が生成され、当該画像信号Ｓ２
４が直交変換回路２５に出力される。また、動き補償・
予測回路３５は、差分動きベクトルＭＶＤを可逆符号化
回路２７に出力すると共に、動きベクトルＭＶの生成に
用いた動きベクトル検索範囲を示す動きベクトル検索範
囲データＳ＿ＲＡＮＧＥをＶＬＣテーブル決定回路３８
に出力する。そして、ＶＬＣテーブル決定回路３８が、
動きベクトル検索範囲データＳ＿ＲＡＮＧＥに基づい
て、ＶＬＣ選択指示データｋを決定し、これを可逆符号
化回路２７に出力する。そして、可逆符号化回路２７
が、画像データＳ２６を可変長符号化すると共に、差分
動きベクトルＭＶＤをＶＬＣ選択指示データｋによって
指定されたＰＵＶＬＣ（ｋ）テーブルを用いて可変長符
号化し、符号化された差分動きベクトルＭＶＤ並びにＶ
ＬＣ選択指示データｋを特定する情報をヘッダに格納し
た画像データＳ２７が生成される。画像データＳ２７
は、バッファ２８に格納され、変調等が施された後に送
信等される。

【００７６】以上説明したように、符号化装置２によれ
ば、図１１〜図１６に示す複数のＰＵＶＬＣ（ｋ）テー
ブルを規定し、ＶＬＣテーブル決定回路３８において動
きベクトル検索範囲データＳ＿ＲＡＮＧＥを基に決定し
たＶＬＣ選択指示データｋに対応するＰＵＶＬＣ（ｋ）
テーブルを可逆符号化回路２７における差分動きベクト
ルＭＶＤの符号化に用いることで、差分動きベクトルＭ
ＶＤの符号化効率を高めることができる。また、符号化
装置２によれば、ＰＵＶＬＣ（０）をＵＶＬＣと同じで
あるため、ＵＶＬＣのフォーマットに容易に適合させる
ことができる。

【００７７】以下、図８に示す復号装置３について説明
する。復号装置３は、本発明の第２の発明の復号装置お
よび第４の発明の画像処理装置に対応している。図１７
は、復号装置３の機能ブロック図である。図１７に示す
ように、復号装置３は、例えば、蓄積バッファ７１、可
逆復号化回路７２、逆量子化回路７３、逆直交変換回路
７４、演算回路７５、画面並べ替え回路７６、Ｄ／Ａ変
換回路７７、フレームメモリ７８および動き予測・補償
回路８１を有する。蓄積バッファ７１は、図８に示す送
信側で符号化装置２で符号化され、続いて変調されて送
信された画像信号が受信され、当該画像信号が復調され
ると、当該復調によって得られた画像データを記憶す
る。

【００７８】可逆復号化回路７２は、蓄積バッファ７１
から入力した画像データに対して、図９に示す可逆符号
化回路２７における符号化処理に対応する復号処理を行
い、それによって得られた画像データを逆量子化回路７
３に出力し、当該復号処理の過程で得られた差分動きベ
クトルＭＶＤを動き予測・補償回路８１に出力する。逆
量子化回路７３は、可逆復号化回路７２から入力した画
像データを逆量子化して画像信号を生成し、これを逆直
交変換回路７４に出力する。逆直交変換回路７４は、逆
量子化回路７３から入力した画像信号に、図９に示す直
交変換回路２５の直交変換処理に対応する逆直交変換処
理を施し、それによって得られた画像信号Ｓ７４を演算
回路７５に出力する。

【００７９】演算回路７５は、逆直交変換回路７４から
の画像信号Ｓ７４と、動き予測・補償回路８１からの予
測画像信号Ｓ８１とを加算して画像信号Ｓ７５を生成
し、これを画面並べ替え回路７６およびフレームメモリ
７８に出力する。画面並べ替え回路７６は、画像信号Ｓ
７５のフレーム画像信号を表示順に並べ替えた画像信号
を生成し、これをＤ／Ａ変換回路７７に出力する。Ｄ／
Ａ変換回路７７は、画面並べ替え回路７６から入力した
デジタルの画像信号をアナログの画像信号に変換して出
力する。

【００８０】フレームメモリ７８は、画像信号Ｓ７５を
記憶する。

【００８１】動き予測・補償回路８１は、可逆復号化回
路７２から入力した差分動きベクトルＭＶＤを用いて、
動きベクトルＭＶを生成し、当該動きベクトルＭＶと、
フレームメモリ７８から読み出された画像信号Ｓ２３と
を画素補間して生成した画像信号とを用いて、指定され
た種類（モード）の後述するＭＣブロックを単位とし
て、予測画像信号Ｓ８１ａを生成し、これを演算回路７
５に出力する。

【００８２】復号装置３は、可逆復号化回路７２に特徴
を有している。図１８は、図１７に示す可逆復号化回路
７２の機能ブロック図である。図１８に示すように、可
逆復号化回路７２は、例えば、パーサ８０、ＶＣＬテー
ブル決定回路８２、選択回路８３、可変長復号回路８４
＿０〜８４＿３および可変長復号回路８７を有する。こ
こで、可変長復号回路８４＿０〜８４＿３が第２および
第４の発明の復号回路に対応し、ＶＣＬテーブル決定回
路８２が第２およい第５の発明の選択回路に対応してい
る。パーサ８０は、符号化された画像データＳ７１（図
９に示す画像データＳ２７）を入力し、その構文を解析
し、画像データＳ７１内の動きベクトルＭＶＤの符号化
コードを選択回路８３に出力し、それ以外の予測画像デ
ータを可変長復号回路８７に出力する。また、パーサ８
０は、画像データＳ７１のヘッダデータ（マクロブロッ
クヘッダ等）内の前述したparam#mvd, param#mvd#x, pa
ram#mvd#y の部分（ＶＬＣ選択指示データｋ）を復号し
てＶＣＬテーブル決定回路８２に出力する。ＶＣＬテー
ブル決定回路８２は、パーサ８０から入力したビットス
トリーム中の param#mvd, param#mvd#x, param#mvd#yを
基に、ＶＬＣ選択指示データｋを決定して選択回路８３
に出力する。

【００８３】選択回路８３は、ＶＣＬテーブル決定回路
８２から入力したＶＬＣ選択指示データｋに基づいて、
対応する可変長復号回路８４＿０〜８４＿３を選択し、
パーサ８０から入力した差分動きベクトルＭＶＤの符号
化コードを当該選択した可変長復号回路８４＿０〜８４
＿３に出力する。

【００８４】可変長復号回路８４＿０〜８４＿３は、そ
れぞれ前述した可変長符号化回路５３＿０〜５３＿３に
対応した可変長復号回路であり、図１１〜図１６を用い
て説明したＰＵＶＬＣ（ｋ）に従って、差分動きベクト
ルＭＶＤの符号化コードに対応する差分動きベクトルＭ
ＶＤを図１７に示すＶＣＬテーブル決定回路８１に出力
する。

【００８５】以下、図１８に示す可逆復号化回路７２の
動作例を説明する。パーサ８０において、符号化された
画像データＳ７１の構文解析が行われ、その結果に基づ
いて、画像データＳ７１内の動きベクトルＭＶＤの符号
化コードが選択回路８３に出力され、それ以外の予測画
像データを可変長復号回路８７に出力される。また、パ
ーサ８０は、画像データＳ７１のヘッダデータ（マクロ
ブロックヘッダ等）内の前述したparam#mvd, param#mvd
#x, param#mvd#y の部分（ＶＬＣ選択指示データｋ）を
復号してＶＣＬテーブル決定回路８２に出力する。そし
て、ＶＣＬテーブル決定回路８２が、パーサ８０から入
力したビットストリーム中の param#mvd, param#mvd#x,
param#mvd#yを基に、ＶＬＣ選択指示データｋを決定し
て選択回路８３に出力する。

【００８６】そして、選択回路８３が、ＶＣＬテーブル
決定回路８２から入力したＶＬＣ選択指示データｋに基
づいて、対応する可変長復号回路８４＿０〜８４＿３を
選択し、パーサ８０から入力した差分動きベクトルＭＶ
Ｄの符号化コードを当該選択した可変長復号回路８４＿
０〜８４＿３に出力する。

【００８７】そして、選択された可変長復号回路８４＿
０〜８４＿３が、図１１〜図１６を用いて説明したＰＵ
ＶＬＣ（ｋ）に従って、差分動きベクトルＭＶＤの符号
化コードに対応する差分動きベクトルＭＶＤを図１７に
示すＶＣＬテーブル決定回路８１に出力する。

【００８８】以下、復号装置３の全体動作例を説明す
る。復号装置３では、入力となる画像データがバッファ
７１に格納された後、可逆復号回路７２に出力される。
そして、可逆復号回路７２において、定められた画像圧
縮情報のフォーマットに基づき、可変長復号化、算術復
号化等の処理が行われる。同時に、当該フレームがイン
ター符号化されたものである場合には、可逆復号回路７
２において、前述した動作が行われ、画像信号のヘッダ
部に格納された差分動きベクトルＭＶＤが復号され、続
いて生成された動きベクトルＭＶが動き予測・補償装置
８１に出力される。

【００８９】可逆復号回路７２の出力となる、量子化さ
れた変換係数は、逆量子化回路７３に入力され、ここで
変換係数が生成される。当該変換係数には、逆直交変換
回路７４において、定められた画像圧縮情報のフォーマ
ットに基づき、逆離散コサイン変換や逆カルーネン・レ
ーベ変換等の逆直交変換が施される。当該フレームがイ
ントラ符号化されたものである場合には、逆直交変換処
理が施された画像情報は画面並べ替え回路７６に格納さ
れ、Ｄ／Ａ変換回路７７によるＤ／Ａ変換処理を経て出
力される。一方、当該フレームがインター符号化された
ものである場合には、動き予測・補償回路８１におい
て、動きベクトルＭＶ、及びフレームメモリ７８に格納
された参照用の画像信号を基に予測画像信号Ｓ８１ａが
生成され、この予測画像信号Ｓ８１ａと、逆直交変換回
路７４から出力された画像信号Ｓ７４とが、加算器７５
において加算される。

【００９０】以上説明したように、復号装置３によれ
ば、符号化装置２によって符号化された画像信号を、符
号化装置２と同様に小規模、低価格かつ省電力の構成で
適切に復号できる。

【００９１】上述した実施形態では、被符号化データで
ある差分動きベクトルＭＶＤの生成に用いられ当該差分
動きベクトルＭＶＤを予測する指標となる指標データと
して、動きベクトル検索範囲データＳ＿ＲＡＮＧＥを用
いた場合を例示したが、以下の実施形態では、その他の
指標データを用いる場合を説明する。第２実施形態以下、第１実施形態と異なる点を説明する。本実施形態
の符号化装置１０２および復号装置の以下に示す構成以
外の構成は基本的には第１実施形態と同様である。図１
９は、本実施形態の符号化装置１０２の機能ブロック図
である。図１９において、図９と同じ符号を付した構成
要素は、第１実施形態で説明したものと基本的に同じで
ある。符号化装置１０２では、ＶＬＣテーブル決定回路
１３８が、被符号化データである差分動きベクトルＭＶ
Ｄに前記動きベクトルを生成した画像と、当該動きベク
トルの生成に用いられた参照画像との距離を示す参照フ
レーム距離データＲｅｆ＿ｆｒｅｍｅを動き予測・補償
回路３５から入力し、参照フレーム距離データＲｅｆ＿
ｆｒｅｍｅを基にＶＬＣ選択指示データｋを決定する。

【００９２】参照フレーム距離データＲｅｆ＿ｆｒｅｍ
ｅは参照フレームが現フレームに対して何フレーム前の
フレームであるかを示している。ここで、参照フレーム
と現フレームの距離が大きいほど、動きベクトルの値は
大きくなり、実際に符号化する動きベクトルの予測値と
の差分ＭＶＤも大きい値をよりとりえると考えられる。
従って、動きベクトルの検索範囲が広ろいほど、大きい
ＭＶＤにより小さい符号を割り当てた方が、符号化効率
が良くなる。ＶＬＣ選択指示データｋの値が大きければ
大きいほど、大きなＭＶＤに対してより小さい符号量が
割り当てられる。参照フレームとの距離 Ref#frameが小
さい時ｋの値を小さくし、参照フレーム距離データＲｅ
ｆ＿ｆｒｅｍｅ(Ref#frame) が大きい時、より大きいｋ
を用いればよい。例えばフレーム単位で共通のＰＵＶＬ
Ｃ（ｋ）を用いる場合、以下の式（３）に従ってＶＬＣ
選択指示データｋの値を決定する。

【００９３】

【数３】k = average(Ref#frame)

【００９４】ここで、Ref#frame はＭＣ（動き補償）ブ
ロック単位で伝送され、k はフレーム内での平均値とな
る。本実施例では平均を用いているが、これはメディア
ンなど他の演算でも構わない。このようにして求められ
たｋはビットストリーム中でparam#mvdとして符号化さ
れる。フレーム単位で共通のＰＵＶＬＣ（ｋ）を用いる
場合、前述した表２に示すようなシンタクスで符号化す
る。例えばスライス単位で共通のＰＵＶＬＣ（ｋ）を用
いる場合、以下の式（４）に従ってｋの値を決定する。

【００９５】

【数４】k = average(Ref#frame)

【００９６】Ref#frame はＭＣ（動き補償）ブロック単
位で伝送され、k はスライス内での平均値となる。本実
施例では平均を用いているが、これはメディアンなど他
の演算でも構わない。このようにして求められたｋはビ
ットストリーム中で param#mvdとして符号化される。ス
ライス単位で共通のＰＵＶＬＣ（ｋ）を用いる場合、前
述した表４に示すようなシンタクスで符号化する。例え
ばマクロブロック単位で共通のＰＵＶＬＣ（ｋ）を用い
る場合、以下の式（５）に従ってｋの値を決定する。

【００９７】

【数５】k = average(Ref#frame)

【００９８】この場合にも、Ref#frame はＭＣ（動き補
償）ブロック単位で伝送され、k はスライス内での平均
値となる。本実施例では平均を用いているが、これはメ
ディアンなど他の演算でも構わない。このようにして求
められたｋはビットストリーム中で param#mvdとして符
号化される。マクロブロック単位で共通のＰＵＶＬＣ
（ｋ）を用いる場合、下記表前述した表５に示すような
シンタクスで符号化する。また例えばＭＣブロック単位
で共通のＰＵＶＬＣ（ｋ）を用いる場合、以下の式
（６）に従ってｋの値を決定する。

【００９９】

【数６】k = Ref#frame

【０１００】このようにして求められたｋはビットスト
リーム中で param#mvdとして符号化される。ＭＣブロッ
ク単位で共通のＰＵＶＬＣ（ｋ）を用いる場合、下記表
８に示すようなシンタクスで符号化する。上記ｋを求め
る式は一例であり、Ref#frame に基づくほかの演算式に
よりｋを用いても同様に適用可能である。例えば、参照
フレームとの差が大きくなるほど、動きベクトルの検索
範囲を小さくするエンコーダでは逆にRef#frame が大き
いほど小さいｋを割り当てればよい。

【０１０１】上述した符号化装置１０２に対応する復号
装置１０３では、ＭＣブッロク単位でｋの値を上記方法
で決定する場合、ビットストリーム中にｋを符号化する
必要はない。したがって、上記の変形例としてＭＣブロ
ック単位でｋを切り替える場合、ビットストリーム中に
符号化せずにそのＭＣブロックの Ref#frameを用いてｋ
を切り替える。この場合、デコーダはマクロブロックヘ
ッダ中の各ＭＣブロックの Ref#frameを復号しこの値を
ｋとし（ｋ＝Ref#frame ）このｋの値から動きベクトル
の可逆符号にどのＶＬＣを使ったかを判定し、ＰＵＶＬ
Ｃ（ｋ）を用いて動きベクトルを復号する。

【０１０２】第３実施形態以下、第１実施形態と異なる点を説明する。本実施形態
の符号化装置２０２および復号装置の以下に示す構成以
外の構成は基本的には第１実施形態と同様である。図２
０は、本実施形態の符号化装置２０２の機能ブロック図
である。図２０において、図９と同じ符号を付した構成
要素は、第１実施形態で説明したものと基本的に同じで
ある。符号化装置２０２では、ＶＬＣテーブル決定回路
２３８が、被符号化データである差分動きベクトルＭＶ
に対応する動きベクトルの生成時に、動き補償の処理単
位を規定するマクロブロックタイプＭＢ＿ＴＹＰＥを基
に、ＶＬＣ選択指示データｋを決定する。すなわち、Ｖ
ＬＣ選択指示データｋを動き補償を行う際のブロックの
大きさ（ブロック分割のモード）で決定する。ここでＪ
ＶＴの動き補償を行うブロック（ＭＣブロック）の大き
さの種類（ブロック分割のモード）は、図２１で示され
る。図２１に示すように、ＭＣブロックは、１６画素×
１６ラインの各マクロブロックについて規定されてい
る。ＭＣブロックの種類（モード）には、当該マクロブ
ロック自体をＭＣブロックとする１６×１６モードと、
それぞれ１６画素×８ラインの２つのブロックに当該マ
クロブロックを分割した各ブロックをＭＣブロックとす
る１６×８モードと、それぞれ８画素×１６ラインの２
つのブロックに当該マクロブロックを分割した各ブロッ
クをＭＣブロックとする６×１６モードと、それぞれ８
画素×８ラインの４つのブロックに当該マクロブロック
を分割した各ブロックをＭＣブロックとする８×８モー
ドとが規定されている。８×８モードのＭＣブロックの
種類（モード）には、当該８×８モードのＭＣブロック
自体をＭＣブロックとする８×８モードと、それぞれ８
画素×４ラインの２つのブロックに当該ＭＣブロックを
分割した各ブロックをＭＣブロックとする８×４モード
と、それぞれ４画素×８ラインの２つのブロックに当該
ＭＣブロックを分割した各ブロックをＭＣブロックとす
る４×８モードと、それぞれ４画素×４ラインの４つの
ブロックに当該ＭＣブロックを分割した各ブロックをＭ
Ｃブロックとする４×４モードとが規定されている。８
×８モードを構成する４つのＭＣブロックのそれぞれに
ついては、８×８、８×４、４×８および４×４モード
のなかから任意モードを指定できる。

【０１０３】この場合のＰピクチャのマクロブロックタ
イプを図２２（Ａ），（Ｂ）に示し、Ｂピクチャのマク
ロブロックタイプＭＢ＿ＴＹＰＥを図２３および図２４
に示す。動き補償に用いたブロックサイズはこのマクロ
ブロックタイプＭＢ＿ＴＹＰＥから識別することが出来
る。例えば、ＰピクチャでＭＢ＿ＴＹＰＥ＝３のマクロ
ブロックでは８Ｘ１６サイズのブロックが動き補償に用
いられる。動き予測・補償回路３５が、ら動き予測に用
いたブロックサイズを示す、マクロブロックのＭＢ＿Ｔ
ＹＰＥをＶＬＣテーブル決定回路２３８に出力する。Ｖ
ＬＣテーブル決定回路２３８においては入力されたマク
ロブロックタイプＭＢ＿ＴＹＰＥに基づいて、ＶＬＣ選
択指示データｋを決定し、可逆符号化回路２７に出力す
る。

【０１０４】なお、マクロブロックをより細かいブロッ
クに分割される場合、各ブロックの動きベクトル間にそ
れほど相関がなく、ランダムにばらついていると考えら
れる。例えば４Ｘ４ブロックの各ブロックのＭＶがほぼ
同じである場合、ヘッダのビット量削減のため、４Ｘ４
サイズブロックを用いずより大きなサイズのブロックを
使用した方が効率よくなる。従って、より小さいサイズ
のブロックで動き補償を行った場合、各ブロック間で動
きベクトルの相関がより低くランダムな方向を向いてい
ると考えられる。したがってこの場合、実際に符号化す
る参照フレーム距離データＲｅｆ＿ｆｒｅｍｅもより大
きな値になると考えられる。従って、より小さいブロッ
クサイズに対してより大きいＶＬＣ選択指示データｋを
またより大きいブロックサイズに対してより小さいＶＬ
Ｃ選択指示データｋを割り当てる。ＶＬＣテーブル決定
回路２３８は、例えば下記式（７）のようにＶＬＣ選択
指示データｋの値を決定する。

【０１０５】

【数７】 k = 0 [16x16 block] k = 1 [8x16, 16X8] k = 2 [8x8] k = 3 [4x8, 8x4] k = 4 [4x4]

【０１０６】上記の決定方法は一例であり、ブロックサ
イズの小さい方により大きなｋを割り当てればよい。こ
のようにして求められたＶＬＣ選択指示データｋは、画
像データＳ２７（ビットストリーム中で） param#mvdと
して符号化される。フレーム単位で共通のＰＵＶＬＣ
（ｋ）を用いる場合、前述した表２に示すシンタクスで
符号化する。スライス単位でｋを決める場合、前述した
表４に示すシンタクスで符号化する。またマクロブロッ
ク単位でｋを変更する場合、前述した表５に示すような
シンタクスを用いて符号化する。

【０１０７】本実施例のようにマクロブッロク単位でｋ
の値を上記方法で決定する場合、ビットストリーム中に
ｋ（param#mvd ）を符号化する必要はない。したがっ
て、上記の変形例としてマクロブロック単位でｋを切り
替える場合、ビットストリーム中に符号化せずにそのマ
クロブロックのマクロブロックタイプＭＢ＿ＴＹＰＥを
用いてｋを切り替える。この場合、デコーダはマクロブ
ロックヘッダ中のマクロブロックタイプＭＢ＿ＴＹＰＥ
を復号し、これから動き補償に用いたブロックサイズを
求める。動き補償に用いたブロックサイズから上記の式
を用いてｋを求める。このｋの値から動きベクトルの可
逆符号にどのＶＬＣを使ったかを判定し、ＰＵＶＬＣ
（ｋ）を用いて動きベクトルを復号する

【０１０８】第４実施形態以下、第１実施形態と異なる点を説明する。本実施形態
の符号化装置２０２および復号装置の以下に示す構成以
外の構成は基本的には第１実施形態と同様である。図２
５は、本実施形態の符号化装置３０２の機能ブロック図
である。図２５において、図９と同じ符号を付した構成
要素は、第１実施形態で説明したものと基本的に同じで
ある。符号化装置３０２では、ＶＬＣテーブル決定回路
３３８が、差分動きベクトルＭＶＤを基にＶＬＣ選択指
示データｋを決定する。ＶＬＣテーブル決定回路３３８
は、ＶＬＣ選択指示データｋを、対象となる差分動きベ
クトルＭＶＤに対応するマクロブロックの周囲のマクロ
ブロックの差分動きベクトルＭＶＤを基に決定する。例
えば、ＶＬＣテーブル決定回路３３８は、図２６に示す
マクロブロックＡのＶＬＣ選択指示データｋである con
text#mvdを、例えば、下記式（８）に示すように、その
周囲に位置するマクロブロックＢ，Ｃの差分動きベクト
ルＭＶＤを用いて生成する。

【０１０９】

【０１１０】ここで( ＭＶＤx#a, ＭＶＤy#a), ( ＭＶ
Ｄx#b, ＭＶＤy#b), ( ＭＶＤx#c,ＭＶＤy#c)はそれぞ
れマクロブロックＡ，Ｂ，ＣのＭＶＤである。ただし、
マクロブロックＡがイントラであったりフレームの外で
で存在しない場合、上記 context#mvdは以下の式（９）
で与えられる。

【０１１１】

【数９】 context#mvd#x = | ＭＶＤx#b| context#mvd#y = | ＭＶＤy#b|

【０１１２】また、マクロブロックＢがイントラであっ
たりフレームの外でで存在しない場合、上記 context#m
vdは以下の式（１０）で与えられる。

【０１１３】

【数１０】 context#mvd#x = | ＭＶＤx#a| context#mvd#y = | ＭＶＤy#a|

【０１１４】また、マクロブロックＡ，Ｂともにない場
合、context#mvd#x = context#mvd#y = 0 となる。上記
の様にして求めた context#mvdは、現在符号化するマク
ロブロックのＭＶＤの予測値となる。ＭＶＤの予測値
（context#mvd ）が大きければ、現在符号化しようとす
る動きベクトルのＭＶＤも大きくなり、より大きなｋを
用いた方が良い。また context#mvdが小さければ符号化
するブロックのＭＶＤは小さいと考えられより小さいｋ
を用いた方が良い。

【０１１５】また、符号化しようとしてるＭＶＤの大き
さがわかれば、ＶＬＣテーブル決定回路３３８は、下記
式（１１）に示されるように、最適なｋを導き出すこと
は可能である。

【０１１６】

【数１１】例１ code#number <= 2のとき k = 0 2 < code#cumber <= 6の時 k = 1 6 < code#number <=12の時 k = 2 12 < code#number <= 28の時 k = 3 code#number > 28の時 k=4 例２ 2“m + N < code#number <= 2(m+1) + N のとき k=m-l

【０１１７】ここで、code#number = context#mdx/2 で
ある。このようにテーブルを作成して context#mvdから
kを決めても良いし、解析的な式を用いて context#mvd
からkを決定しても良い。また、context#mvd をexp-Gol
umb符号を用いて符合する際の符号長を各ｋに関して計
算し、最小の符号長になるｋを選択しても良い。いずれ
にしろ、context#mvd が決まればそのブロックを符号化
する際のｋが決定される。ｋは水平方向、垂直方向独立
に求められる。しかし変形例として共通のものを用いて
も良い。マクロブロックＡおよびＢの差分動きベクトル
ＭＶＤはブロックＣを復号する際にはすでに復号されて
いる。したがって、余分なビットを送らずに context#m
vdはマクロブロックＡ、Ｂの動きベクトルから再構成で
きる。context#mvd が決まればそこから上記に示したテ
ーブルや解析的な式によりｋを決定することができる。
したがって、余分なヘッダ情報を送ることなく最適なｋ
を各マクロブロックに対して用いることができる。

【０１１８】符号化装置３０２の復号装置は、基本的に
第１実施形態で説明した復号装置３と同じであるが以下
の相違点がある。当該復号装置は、当該ブロックの上お
よび左のマクロブロック（Ａ，Ｂ）のＭＶＤを復号しこ
れから context#mvd#x、および context#mvd#yを生成す
る。これから、所定のテーブルや式を用いてｋの値を決
定する。このｋの値から動きベクトルの可逆符号にどの
ＶＬＣを使ったかを判定し、ＰＵＶＬＣ（ｋ）を用いて
動きベクトルを復号する。

【０１１９】図２７は、本実施形態の復号装置の可逆復
号化回路３７２の機能ブロック図である。図２７に示す
ように、ＶＣＬテーブル決定回路２８１は、可変長復号
回路８４＿０〜８４＿３のうち選択された可変長復号回
路から以前に復号された差分動きベクトルＭＶＤを入力
し、当該差分動きベクトルＭＶＤを基に、 context#mvd
#x, context#mvd#y を生成する。そして、可逆復号化回
路３７２は、 context#mvd#x, context#mvd#y の値か
ら、所定のテーブルまたは所定の式によりＶＬＣ選択指
示データｋを決定し、選択回路８３に出力する。そし
て、可変長復号回路８４＿０〜８４＿３からの差分動き
ベクトルＭＶＤが、ＶＣＬテーブル決定回路２８１に出
力され、ＶＣＬテーブル決定回路２８１において次に続
く context#mvdを生成する際に用いられる。

【０１２０】第５実施形態以下、第１実施形態と異なる点を説明する。本実施形態
の符号化装置４０２および復号装置の以下に示す構成以
外の構成は基本的には第１実施形態と同様である。図２
８は、本実施形態の符号化装置４０２の機能ブロック図
である。図２８において、図９と同じ符号を付した構成
要素は、第１実施形態で説明したものと基本的に同じで
ある。符号化装置４０２では、ＶＬＣテーブル決定回路
４３８が、ＰＵＶＬＣ（ｋ）のパラメータｋを差分動き
ベクトルＭＶＤのの精度で決定する。図２９を用いて、
差分動きベクトルＭＶＤの精度について説明する。1/4
画素精度動き補償を行った場合、符号化する動きベクト
ルＭＶとその動きベクトルの予測値との差分である差分
動きベクトルＭＶＤのとりうる精度は図２９に示す通
り、３通り（整数画素精度、1/2 画素精度、1/4 画素精
度）が考えられる。また 1/8画素精度動き補償を行った
場合、符号化する動きベクトルＭＶとその動きベクトル
の予測値との差分ＭＶＤ１のとりうる精度は図２９に示
す通り、4通り（整数画素精度、1/2 画素精度、1/4 画
素精度、1/8 画素精度）が考えられる。ここで、各画素
精度に応じて所定のShift 演算を施しても、情報を保持
することが可能である。従って、動き予測・補償回路３
５は、下記式（１２）に示すシフト演算を行う。

【０１２１】

【数１２】

【０１２２】動きベクトルＭＶと予測動きベクトルＰＭ
Ｖとの差分動きベクトルＭＶＤの精度に応じて、所定の
シフト量 mv#shift は図２９に示されるように決定され
る。mv#shiftは値が大きいほどよりシフト量も大きい。
動き予測・補償ブロックサイズ判別回路３３から上記式
（１２）で規定されるシフト量 mv#shift がＶＬＣテー
ブル決定回路４３８に入力される。ＶＬＣテーブル決定
回路４３８は、入力されたシフト量 mv#shift に基づい
て、ＶＬＣ選択指示データｋを決定し、その結果を可逆
符号化回路２７に出力する。

【０１２３】これにより、上記シフト量が大きければ大
きいほど、符号化するＭＶＤの大きさはより小さくな
り、ＭＶＤのダイナミックレンジは小さくなると考えら
れる。これに対して、シフト量が小さい場合、ＭＶＤの
ダイナミックレンジは大きいと考えられる。従って、シ
フト量 mv#shift が小さいほどより大きいｋを割り当て
ることにより、効率よく動きベクトルを符号化すること
が可能となる。ＶＬＣテーブル決定回路４３８は、例え
ば、下記式（１３）に示すように、ＶＬＣ選択指示デー
タｋの値を決定する。

【０１２４】

【数１３】 1/4 画素精度の場合： k = 2 - mv#shift 1/8 画素精度の場合： k = 3 - mv#shift

【０１２５】上記の決定方法は一例であり、シフト量の
小さい方により大きなｋを割り当てればよい。シフト量
mv#shift はマクロブロックヘッダに符号化され伝送さ
れる。このときのシンタクスを下記表（８）に示す。ｋ
は上記式により mv#shift から求めることが可能であ
り、k （param#mvd ）をビットストリーム中に符号化す
る必要はない。

【０１２６】

【表８】

【０１２７】本実施例のようにマクロブッロク単位でｋ
の値を上記方法で決定する場合、ビットストリーム中に
ｋ（param#mvd ）を符号化する必要はない。したがっ
て、マクロブロック単位でｋを切り替える場合、ビット
ストリーム中に符号化せずにそのマクロブロックのシフ
ト量 mv#shift を用いてｋを切り替える。この場合、デ
コーダはマクロブロック中のシフト量 mv#shift を復号
し、これから動き補償に用いたブロックサイズを求め
る。動き補償に用いたブロックサイズから上記の式を用
いてｋを求める。このｋの値から動きベクトルの可逆符
号にどのＶＬＣを使ったかを判定し、ＰＵＶＬＣ（ｋ）
を用いて動きベクトルを復号する。

【０１２８】図３０は、本実施形態の復号装置の可逆復
号化回路４７２を説明するための図である。パーサ８０
は、画像データＳ７１（ビットストリーム）のシンタク
スを解析し、差分動きベクトルＭＶＤのシンタクスエレ
メントがきた場合、それを選択回路８３に出力し、その
他のビットストリームを可変長復号回路８７に出力す
る。そして、差分動きベクトルＭＶＤが、可変長復号回
路８４＿０〜８４＿３のうち選択回路８３で選択された
可変長復号回路で復号され、その結果が動きベクトルＭ
Ｖ生成回路８６に出力される。また、画像データＳ７１
内の差分動きベクトルＭＶＤのシンタクスエレメントで
ある mv#shift が、ＶＣＬテーブル決定回路８１で復号
され、ＶＣＬテーブル決定回路８１においてその復号結
果に基づいてＶＬＣ選択指示データｋが決定される。

【０１２９】第６実施形態以下、第１実施形態と異なる点を説明する。本実施形態
の符号化装置４０２および復号装置の以下に示す構成以
外の構成は基本的には第５実施形態と同様である。図３
１は、本実施形態の符号化装置６０２の機能ブロック図
である。本実施形態では、フレーム単位またはスライス
単位でパラメータｋを符号化し、マクロブロック単位で
その値ｋからの差分ｋ‘を差分動きベクトルＭＶＤの精
度で決定する。まず、前述した表を用いて説明したよう
に、フレーム単位でパラメータ param#mvd, param#mvd#
x, param#mvd#yを符号化する。param#mvd は例えば第１
実施形態のように動きベクトルの検索範囲から決定され
る。この時、第５実施形態と同様にシフト量 mv#shift
から、ＶＬＣ選択指示データｋを下記式（１４）に示す
ように、マクロブロック単位で計算する。

【０１３０】

【数１４】水平、垂直方向独立にｋを設定する場合： k#x = max(0, param#mvd#x - mv#shift) k#y = max(0, param#mvd#y - mv#shift) 水平、垂直方向に同一のｋを設定する場合： k = max(0, param#mvd - mv#shift)

【０１３１】復号装置では、図３２に示すように、パー
サ８０がビットストリーム中の param#mvd, param#mvd#
x, param#mvd#yを復号し、ＶＣＬテーブル決定回路６８
１に供給する。またビットストリーム中のmv#shiftを復
号し、ＶＣＬテーブル決定回路６８１に供給する。ＶＣ
Ｌテーブル決定回路６８１では、パーサ８０から供給さ
れる param#mvd,param#mvd#x, param#mvd#y, mv#shift
の値からＶＬＣ選択指示データｋを決定し、これを選択
回路８３に出力する。

【０１３２】なお、マクロブロックのヘッダでＭＣブロ
ック単位でＰＵＶＬＣ（ｋ）のＶＬＣ選択指示データｋ
(param＿mvd)を送信するシンタックスは、下記表（９）
あるいは表（１０）のようになる。

【０１３３】

【表９】

【０１３４】

【表１０】

【０１３５】本発明は上述した実施形態には限定されな
い。例えば、上述した実施形態では、被符号化データの
生成に用いられる指標データを基に変換手段を選択した
場合を例示したが、被符号化データ自体を基に変換手段
を選択してもよい。また、上述した実施形態では、差分
動きベクトルＭＶＤを符号化および復号する場合を例示
したが、動きベクトルＭＶを符号化および復号する場合
にも本発明は適用可能である。また、上述した実施形態
では、被符号化データとして差分動きベクトルＭＶＤを
例示したが、被符号化データはその他のデータであって
もよい。

【０１３６】

【発明の効果】以上説明したように、本発明によれば、
動きベクトルあるいはその差分ベクトルを効率的に符号
化できる画像処理装置、その方法およびそのプログラム
を提供することができる。

【図面の簡単な説明】

【図１】図１は、本発明の関連技術に係わる符号化装置
の機能ブロック図である。

【図２】図２は、本発明の関連技術に係わる復号装置の
機能ブロック図である。

【図３】図３は、差分動きベクトルＭＶＤを説明するた
めの図である。

【図４】図４は、ピクチャを構成する画素データを説明
するための図である。

【図５】図５は、図１に示す関連技術で使用される可変
長符号テーブルを説明するための図である。

【図６】図６は、図１に示す関連技術で使用される可変
長符号テーブルを説明するための図である。

【図７】図７は、図１に示す関連技術で使用される可変
長符号テーブルを説明するための図である。

【図８】図８は、本発明の第１実施形態に係わる通信シ
ステムの構成図である。

【図９】図９は、図８に示す符号化装置の機能ブロック
図である。

【図１０】図１０は、図９に示す可逆符号化回路の機能
ブロック図である。

【図１１】図１１は、図１０に示す可変長符号化回路に
おいて差分動きベクトルＭＶＤの符号化に用いられる符
号化テーブルを説明するための図である。

【図１２】図１２は、ＰＵＶＬＣ（０）テーブルを説明
するための図である。

【図１３】図１３は、ＰＵＶＬＣ（１）テーブルを説明
するための図である。

【図１４】図１４は、ＰＵＶＬＣ（２）テーブルを説明
するための図である。

【図１５】図１５は、ＰＵＶＬＣ（３）テーブルを説明
するための図である。

【図１６】図１６は、図１０に示す可変長符号化回路に
おいて差分動きベクトルＭＶＤの符号化に用いられる符
号化テーブルを説明するための図である。

【図１７】図１７は、図８に示す復号装置の機能ブロッ
ク図である。

【図１８】図１８は、図１７に示す可逆復号化回路の機
能ブロック図である。

【図１９】図１９は、本発明の第２実施形態の符号化装
置の機能ブロック図である。

【図２０】図２０は、本発明の第３実施形態の符号化装
置の機能ブロック図である。

【図２１】図２１は、ＭＣブロックを説明するための図
である。

【図２２】図２２は、Ｐピクチャのマクロブロックタイ
プＭＢ＿ＴＹＰＥを説明するための図である。

【図２３】図２３は、Ｂピクチャのマクロブロックタイ
プＭＢ＿ＴＹＰＥを説明するための図である。

【図２４】図２４は、Ｂピクチャのマクロブロックタイ
プＭＢ＿ＴＹＰＥを説明するための図である。

【図２５】図２５は、本発明の第４実施形態の符号化装
置の機能ブロック図である。

【図２６】図２６は、図２５に示す符号化装置における
ＶＬＣ選択指示データの生成方法を説明するための図で
ある。

【図２７】図２７は、本発明の第４実施形態の復号装置
の機能ブロック図である。

【図２８】図２８は、本発明の第５実施形態の符号化装
置の機能ブロック図である。

【図２９】図２０は、差分動きベクトルＭＶＤの精度に
ついて説明する。

【図３０】図３０は、本発明の第５実施形態の復号装置
の機能ブロック図である。

【図３１】図３１は、本発明の第６実施形態の符号化装
置の機能ブロック図である。

【図３２】図３２は、本発明の第６実施形態の復号装置
の機能ブロック図である。

【符号の説明】２…符号化装置、３…復号装置、２２…Ａ／Ｄ変換回
路、２３…画像並べ替え回路、２４…演算回路、２５…
直交変換回路、２６…量子化回路、２７…可逆符号化回
路、２８…バッファ、２９…逆量子化回路、３０…逆直
交変換回路、３１…フレームメモリ、３２…レート制御
回路、３５…動き予測・補償回路、３８…ＶＬＣテーブ
ル決定回路、７１…バッファ、７２…可逆復号化回路、
７３…逆量子化回路、７４…逆直交変換回路、７５…演
算回路、７６…画像並べ替え回路、７７…Ｄ／Ａ変換回
路、７８…フレームメモリ、８２…ＶＣＬテーブル決定
回路

───────────────────────────────────────────────────── フロントページの続き (72)発明者鈴木輝彦東京都品川区北品川６丁目７番35号ソニー株式会社内 (72)発明者佐藤数史東京都品川区北品川６丁目７番35号ソニー株式会社内Ｆターム(参考） 5C059 MA05 MA14 MA23 MC11 ME01 NN01 NN21 NN28 PP05 PP06 PP07 PP16 SS01 SS06 TA18 TA58 TB03 TC12 TC24 TC25 UA02 UA05 5J064 AA02 BA16 BB01 BB03 BC01 BC16 BC25

Claims

【特許請求の範囲】

【請求項１】複数の被符号化データに対応する符号化コ
ードをそれぞれ規定する複数の変換手段であって、同一
の前記被符号化データに対して少なくとも一つの変換手
段が他の変換手段と異なるデータ長の前記符号化コード
を規定する前記複数の変換手段のなかから、前記被符号
化データ、あるいは当該被符号化データの生成に用いら
れ当該被符号化データを予測する指標となる指標データ
を基に、前記変換手段を選択する選択回路と、前記選択回路で選択された前記変換手段を用いて、前記
被符号化データに対応する前記符号化コードを提供する
符号化回路とを有する符号化装置。
【請求項２】前記選択回路は、複数の前記被符号化デー
タ、あるいは当該複数の被符号化データにそれぞれ対応
する複数の前記指標データの発生頻度を基に、単数の前
記変換手段を選択し、前記符号化回路は、前記選択回路で選択された前記単数
の変換手段を用いて、前記複数の前記被符号化データに
対応する前記符号化コードを提供する請求項１に記載の
符号化装置。
【請求項３】前記符号化回路は、前記選択された変換手
段を特定するデータを、前記被符号化データに対応して
提供した前記符号化コードと関連付ける請求項１に記載
の符号化装置。
【請求項４】符号化コードは、第１のビット数からなる
第１のモジュールと、第２のビット数からなる第２のモ
ジュールとで構成され、前記第２のビット数は、第１の
ビット数から１を減算して整数ｋを加算したビット数で
あり、前記複数の変換手段は、相互に異なる前記整数ｋに対応
した前記符号化コードを規定する請求項１に記載の符号
化装置。
【請求項５】符号化コードに対応する復号データを規定
する複数の変換手段であって、データ長が異なる少なく
とも一つの前記符号化コードを含む複数の前記符号化コ
ードに対応して単数の前記復号データを規定する前記複
数の変換手段のなかから、前記符号化コードと関連付け
られた前記変換手段の識別データ、あるいは、前記復号
データを予測する指標となる指標データを基に、前記変
換手段を選択する選択回路と、前記選択回路で選択された前記変換手段を用いて、前記
符号化コードに対応する復号データを提供する復号回路
とを有する復号装置。
【請求項６】動きベクトルあるいは当該動きベクトルと
動き予測ベクトルとの差分ベクトルを示す被符号化デー
タを符号化する画像処理装置であって、複数の前記被符号化データに対応する符号化コードをそ
れぞれ規定する複数の変換手段であって、同一の前記被
符号化データに対して少なくとも一つの変換手段が他の
変換手段と異なるデータ長の前記符号化コードを規定す
る前記複数の変換手段のなかから、前記動きベクトル、
あるいは当該動きベクトルの生成に用いられ当該被符号
化データを予測する指標となる指標データを基に、前記
変換手段を選択する選択回路と、前記選択回路で選択された前記変換手段を用いて、前記
被符号化データに対応する前記符号化コードを提供する
符号化回路とを有する画像処理装置。
【請求項７】前記選択回路は、複数の前記被符号化デー
タ、あるいは当該複数の被符号化データにそれぞれ対応
する複数の前記指標データの発生頻度を基に、単数の前
記変換手段を選択し、前記符号化回路は、前記選択回路で選択された前記単数
の変換手段を用いて、前記複数の前記被符号化データに
対応する前記符号化コードを提供する請求項６に記載の
画像処理装置。
【請求項８】前記符号化回路は、前記選択された変換手
段を特定するデータを、前記被符号化データに対応して
提供した前記符号化コードと関連付ける請求項６に記載
の画像処理装置。
【請求項９】符号化コードは、第１のビット数からなる
第１のモジュールと、第２のビット数からなる第２のモ
ジュールとで構成され、前記第２のビット数は、第１の
ビット数から１を減算して整数ｋを加算したビット数で
あり、前記複数の変換手段は、相互に異なる前記整数ｋに対応
した前記符号化コードを規定する請求項６に記載の画像
処理装置。
【請求項１０】前記選択回路は、前記被符号化データに
対応する前記動きベクトルの生成で用いられた符号化対
象画像と参照画像との間での動きベクトルの検索範囲を
示すデータを基に前記変換手段を選択する請求項６に記
載の画像処理装置。
【請求項１１】前記選択回路は、前記被符号化データに
対応する前記動きベクトルに対応する画像と、当該動き
ベクトルの生成に用いられた参照画像との距離を示すデ
ータを基に前記変換手段を選択する請求項６に記載の画
像処理装置。
【請求項１２】前記選択回路は、前記被符号化データに
対応する前記動きベクトルに対応する動き補償の処理単
位となったブロックの種類を示すデータを基に前記変換
手段を選択する請求項６に記載の画像処理装置。
【請求項１３】前記選択回路は、前記被符号化データに
対応する前記動き予測ベクトルの大きを基に前記変換手
段を選択する請求項６に記載の画像処理装置。
【請求項１４】前記選択回路は、前記被符号化データが
前記差分ベクトルを所定ビット数だけシフトして得られ
たデータである場合に、前記所定ビット数を基に前記変
換手段を選択する請求項６に記載の画像処理装置。
【請求項１５】動きベクトルあるいは当該動きベクトル
と動き予測ベクトルとの差分ベクトルに対応する符号化
コードを復号する画像処理装置であって、前記符号化コードに対応する前記差分ベクトルを規定す
る複数の変換手段であって、データ長が異なる少なくと
も一つの前記符号化コードを含む複数の前記符号化コー
ドに対応して単一の前記差分ベクトルを規定する前記複
数の変換手段のなかから、前記符号化コードと関連付け
られた前記変換手段の識別データ、あるいは、前記差分
ベクトルを予測する指標となる指標データを基に、前記
変換手段を選択する選択回路と、前記選択回路で選択された前記変換手段を用いて、前記
符号化コードに対応する前記差分ベクトルを提供する復
号回路とを有する画像処理装置。
【請求項１６】複数の被符号化データに対応する符号化
コードをそれぞれ規定する複数の変換手段であって、同
一の前記被符号化データに対して少なくとも一つの変換
手段が他の変換手段と異なるデータ長の前記符号化コー
ドを規定する前記複数の前記変換手段のなかから、前記
被符号化データ、あるいは当該被符号化データの生成に
用いられ当該被符号化データを予測する指標となる指標
データを基に、前記変換手段を選択し、前記選択された前記変換手段を用いて、前記被符号化デ
ータに対応する前記符号化コードを提供する符号化方
法。
【請求項１７】符号化コードに対応する復号データを規
定する複数の変換手段であって、データ長が異なる少な
くとも一つの前記符号化コードを含む複数の前記符号化
コードに対応して単一の前記復号データを規定する前記
複数の変換手段のなかから、前記符号化コードと関連付
けられた前記変換手段の識別データ、前記復号データを
予測する指標となる指標データを基に、前記変換手段を
選択し、前記選択された前記変換手段を用いて、前記符号化コー
ドに対応する復号データを提供する復号方法。
【請求項１８】動きベクトルあるいは当該動きベクトル
と動き予測ベクトルとの差分ベクトルを示す被符号化デ
ータを符号化する画像処理方法であって、複数の前記被符号化データに対応する符号化コードをそ
れぞれ規定する複数の変換手段であって、同一の前記被
符号化データに対して少なくとも一つの変換手段が他の
変換手段と異なるデータ長の前記符号化コードを規定す
る前記複数の前記変換手段のなかから、前記動きベクト
ル、あるいは当該動きベクトルの生成に用いられ当該被
符号化データを予測する指標となる指標データを基に、
前記変換手段を選択し、前記選択された前記変換手段を用いて、前記被符号化デ
ータに対応する前記符号化コードを提供する画像処理方
法。
【請求項１９】動きベクトルあるいは当該動きベクトル
と動き予測ベクトルとの差分ベクトルに対応する符号化
コードを復号する画像処理方法であって、前記符号化コードに対応する前記差分ベクトルを規定す
る複数の変換手段であって、データ長が異なる少なくと
も一つの前記符号化コードを含む複数の前記符号化コー
ドに対応して単一の前記差分ベクトルを規定する前記複
数の変換手段のなかから、前記符号化コードと関連付け
られた前記変換手段の識別データ、あるいは、前記差分
ベクトルを予測する指標となる指標データを基に、前記
変換手段を選択し、前記選択された前記変換手段を用いて、前記符号化コー
ドに対応する前記差分ベクトルを提供する画像処理方
法。
【請求項２０】動きベクトルあるいは当該動きベクトル
と動き予測ベクトルとの差分ベクトルを示す被符号化デ
ータを符号化する画像処理装置によって実行されるプロ
グラムであって、複数の前記被符号化データに対応する符号化コードをそ
れぞれ規定する複数の変換手段であって、同一の前記被
符号化データに対して少なくとも一つの変換手段が他の
変換手段と異なるデータ長の前記符号化コードを規定す
る前記複数の変換手段のなかから、前記動きベクトル、
あるいは当該動きベクトルの生成に用いられ当該被符号
化データを予測する指標となる指標データを基に、前記
変換手段を選択する手順と、前記選択された前記変換手段を用いて、前記被符号化デ
ータに対応する前記符号化コードを提供する手順とを有
するプログラム。
【請求項２１】動きベクトルあるいは当該動きベクトル
と動き予測ベクトルとの差分ベクトルに対応する符号化
コードを復号する画像処理装置によって実行されるプロ
グラムであって、前記符号化コードに対応する前記差分ベクトルを規定す
る複数の変換手段であって、データ長が異なる少なくと
も一つの前記符号化コードを含む複数の前記符号化コー
ドに対応して単一の前記差分ベクトルを規定する前記複
数の変換手段のなかから、前記符号化コードと関連付け
られた前記変換手段の識別データ、あるいは、前記差分
ベクトルを予測する指標となる指標データを基に、前記
変換手段を選択する手順と、前記選択された前記変換手段を用いて、前記符号化コー
ドに対応する前記差分ベクトルを提供する手順とを有す
るプログラム。