JP2002152749A - 画像再符号化装置 - Google Patents

Abstract

(57)【要約】 【課題】 画像劣化を少なくしながら動きベクトル探索
における演算量を少なくした画像再符号化装置を提供す
る。 【解決手段】 画像再符号化装置１００は、ＭＰＥＧ方
式により符号化された、第１動きベクトル及び第１予測
誤差を少なくとも含む動画像データを外部より取得し、
前記動画像データから前記第１動きベクトルの探索に用
いられた第１探索条件を抽出する探索条件抽出部１０４
と、第１探索条件とは異なる動きベクトル候補を示す第
２探索条件を生成する条件作成部１０８と、前記動画像
データを復号する復号化部１０５と、復号された動画像
データについて前記第２探索条件の下に第２動きベクト
ルを探索し、対応する第２予測誤差を求める探索部１０
９と、前記第１予測誤差と前記第２予測誤差とを比較す
る比較部１１０と、比較の結果小さい方の予測誤差と対
応する動きベクトルとを符号化する符号化部１０７とを
備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、動き補償予測方式
により符号化された動画像データを一旦復号してから再
び符号化する画像再符号化装置に関する。

【０００２】

【従来の技術】符号量の削減やフォーマットの変換等の
目的で、ＭＰＥＧ等の符号化方式により符号化された動
画像データを一旦復号してから再度目的にかなう符号化
パラメータやフォーマットで再符号化する画像再符号化
装置がある。画像再符号化装置がＭＰＥＧ方式により再
符号化を行う場合、この方式の符号化は非可逆変換であ
るため、再符号化することにより画質は劣化する。この
劣化を抑える手段として、例えば、動きベクトル探索の
範囲を広げたり、動きベクトルの探索間隔を小さくする
等で予測の精度を高くすることが考えられる。

【０００３】

【発明が解決しようとする課題】ところが探索範囲を広
くしたり、探索間隔を小さくしたりすると、画像劣化を
より少なくすることはできるものの、探索の量、すなわ
ち演算量が多くなるという問題がある。よって本発明の
目的は、動きベクトル探索における演算量を少なくしな
がら画質劣化を少なくした画像再符号化装置を提供する
ことを目的とする。

【０００４】

【課題を解決するための手段】上記問題を解決するた
め、動き補償予測方式により符号化された動画像データ
を一旦復号してから同方式により再符号化する画像再符
号化装置であって、前記動画像データを外部から取得す
る取得手段と、前記動画像データから動画像を復号する
復号手段と、前記動画像の各ブロックについて、前記動
画像データに含まれる第1予測誤差が求められるときに
探索された第1ブロック群を特定し、前記第1ブロック群
とは異なるブロックからなる第2ブロック群の中から類
似するブロックを探索する動き補償予測を行って第2予
測誤差を求める予測手段と、前記第1予測誤差と前記第2
予測誤差とで誤差が小さい方を再符号化における動き補
償予測結果と決定する決定手段とを備える。この構成に
より再符号化装置は、第1ブロック群と第2ブロック群と
をあわせたブロック群の中から、符号化対象のブロック
に類似するブロックを求めることができるので画質劣化
がより少なく、符号化された動画像データに含まれてい
る第1ブロック群の探索結果である第1予測誤差を利用す
るので第1ブロック群の探索を行う必要がなく、その分
演算量が少なくなるという効果がある。

【０００５】

【発明の実施の形態】以下、本発明の実施形態にかかる
画像再符号化装置について図面を用いて説明する。図１
は、画像符号化装置２０１及び画像再符号化装置１００
の構成を示すブロック図である。

【０００６】本実施形態の中心である画像再符号化装置
１００について説明する前に、まず画像符号化装置２０
１について説明する。画像符号化装置２０１は、外部か
ら入力される映像信号をＭＰＥＧ方式により符号化する
装置で、動きベクトル探索部１０１、符号化部１０３及
び探索条件多重化部１０２から構成される。ここで映像
信号は、輝度Ｙと色差Ｃｂ、Ｃｒとに分離され、ディジ
タル化され、ピクチャタイプ（Ｉ、Ｐ、Ｂピクチャ）に
合わせて符号化順に並べ替えられているものとする。

【０００７】動きベクトル探索部１０１は、外部より入
力される映像信号のピクチャタイプがＰピクチャ及びＢ
ピクチャの場合に、所定の探索条件の下に映像信号のブ
ロック単位に動きベクトル探索を行い、その結果得られ
る動きベクトルを符号化部１０３に出力する。ここで映
像信号のピクチャタイプが何であるかという情報は符号
化部１０３より入力される。動きベクトル探索とは、あ
るフレームのブロックＸを予測するのに、参照フレーム
のなかからブロックＸと類似しているブロックＹを探し
出し、ブロックＸとＹとの位置ずれを動きベクトルとし
て伝送する操作をいう。Ｐピクチャのフレームのブロッ
クを予測する場合にはその時間的に前のＩピクチャのフ
レームから、Ｂピクチャのフレームのブロックを予測す
る場合には時間的に前のＰピクチャ又はＩピクチャと時
間的に後のＰピクチャとから、というように予測するブ
ロックのピクチャタイプによってどのフレームを参照フ
レームとするかが決まる。参照フレームは符号化部１０
３の内部メモリに保持されており、動きベクトル探索部
１０１は、必要に応じて符号化部１０３の参照フレーム
を読み出して利用する。

【０００８】動きベクトル探索部１０１は、１つの符号
化対象ブロックに対して参照フレーム全体を探索するの
ではなく、参照フレーム中の限定された探索範囲におい
て、８画素×８ラインのブロックを水平方向及び垂直方
向に所定の探索間隔で８画素×８ラインのブロックをず
らしながら、符号化対象ブロックと比較して、類似する
ブロックを探し出す。ここで探索範囲と探索間隔とを探
索条件と呼ぶ。探索条件は、動きベクトルの候補となる
ブロックを制限する。動きベクトル探索部１０１は、こ
の探索条件に従って動きベクトル探索を行っている。動
きベクトル探索部１０１が用いる探索条件を、画像再符
号化装置１００が用いる探索条件と区別して第１探索条
件と呼ぶこととする。動きベクトル探索部１０１は、動
きベクトル探索に用いた第１探索条件を探索条件多重化
部１０２に出力する。

【０００９】より具体的に第１探索条件では、符号化対
象ブロックの外周から水平方向、垂直方向に±２０画
素、±２０ライン広げた正方領域を探索範囲とし、２画
素、２ラインを探索間隔とする。図２（ａ）に、第１探
索条件の探索範囲と符号化対象ブロックとの関係を示
す。同図に示すように、参照フレーム２０３上の矩形領
域２０２は、第１探索条件の探索範囲を示し、これは符
号化対象のブロック２０１の外周から水平、垂直方向に
±２０画素、±２０ライン広げた正方領域である。動き
ベクトル探索部１０１は、矩形領域２０２の内側を探索
する。

【００１０】図２（ｂ）に第１探索条件の探索範囲と探
索間隔と符号化対象ブロックとの関係を示す。同図にお
いて、動きベクトル探索部１０１は、第１探索条件の探
索範囲である矩形領域２０２の左上隅にある８画素×８
ラインのブロック２０４を左から右に２画素ずつ、上か
ら下に２ラインずつずらしながら、符号化対象のブロッ
クと比較して類似するブロックを見つけ、そのブロック
と符号化対象ブロックとの相対位置を動きベクトルとす
る。同図において複数の矢印は、ブロック２０４を２画
素、２ラインずつずらした場合における符号化対象ブロ
ック２０１の動きベクトルの候補を示す。

【００１１】第１探索条件は、例えば図２（ｃ）のよう
なデータ構造で表される。同図において欄２０５は、探
索範囲を示し、「２０，２０」は、図２（ａ）で説明し
た水平方向±２０画素、垂直方向±２０ラインそれぞれ
から符号を除いたものである。欄２０６は、探索間隔を
示し、「２，２」は、図２（ｂ）で説明した２画素、２
ラインをあらわす。

【００１２】符号化部１０３は、入力される映像信号の
ブロック単位に符号化を行う。より詳しくはＩピクチャ
の場合には、８画素×８ラインのブロックデータに対し
てそのままＤＣＴ及び量子化を行い、Ｐピクチャ及びＢ
ピクチャのブロックデータの場合は、当該ブロックデー
タと動きベクトル探索部１０１より入力される動きベク
トルが指し示すブロックデータとの差分、すなわち予測
誤差を求め、予測誤差に対してＤＣＴ及び量子化を行
い、結果の符号化データを符号化タイプ等の符号化情報
とともに探索条件多重化部１０２に出力する。また符号
化部１０３は、参照フレームとして利用するＩピクチャ
及びＰピクチャの符号化データを逆量子化、逆ＤＣＴ及
び動き補償により復元して内部メモリに記憶する。

【００１３】探索条件多重化部１０２は、動きベクトル
探索部１０１及び符号化部１０３より入力される、第１
探索条件、動きベクトル、符号化データ及び符号化情報
を対応付けて多重化し、多重可データを画像再符号化装
置１００へ出力する。動きベクトル、符号化データ及び
符号化情報等はＭＰＥＧで規定されているデータ構造に
従って多重化する。第１探索条件はＧＯＰ又はピクチャ
のユーザデータ領域に含ませることができる。

【００１４】次に、画像再符号化装置１００について説
明する。画像再符号化装置１００は、画像符号化装置２
０１とＩＥＥＥ１３９４インタフェース等により接続さ
れており、探索条件抽出部１０４、復号化部１０５、動
きベクトル探索部１０６及び符号化部１０７から構成さ
れる。探索条件抽出部１０４は、画像符号化装置２０１
より出力される多重化データを取得し、多重化データの
中から第１探索条件を抽出して図２（ｃ）と同様のデー
タ構造で動きベクトル探索部１０６に出力し、残りの符
号化データ、動きベクトル及び符号化情報を復号化部１
０５に出力する。

【００１５】復号化部１０５は、動きベクトル、符号化
データ及び符号化情報を用いて逆量子化、逆ＤＣＴ及び
動き補償を行い、映像信号を復元する。映像信号は、輝
度Ｙと色差Ｃｂ、Ｃｒとに分離されたディジタル信号
で、復号化部１０５は、その映像信号を画像再符号化装
置１００で符号化する空間解像度への変換を必要に応じ
て行う。復号化部１０５は、映像信号を符号化順に動き
ベクトル探索部１０６と符号化部１０７とに出力する。
また映像信号の出力に合わせて符号化情報を符号化部１
０７に出力する。さらに映像信号の出力に合わせて動き
ベクトル及び予測誤差を動きベクトル探索部１０６に出
力する。なお、ここで出力する動きベクトル及び予測誤
差は、第１探索条件により得られたものであって、後述
する動きベクトル探索部１０６が探索したものではな
い。

【００１６】動きベクトル探索部１０６は、復号化部１
０５より入力される映像信号のピクチャタイプがＰピク
チャ及びＢピクチャの場合に、画像符号化装置２０１に
おいて使用された第１探索条件が示す動きベクトルの候
補とは異なる動きベクトルを候補として示す他の探索条
件を作成する。この探索条件を第１探索条件と区別して
第２探索条件と呼ぶ。動きベクトル探索部１０６は、第
２探索条件の下で動きベクトル探索を行い、その結果得
られる動きベクトルと第１探索条件の下で探索された動
きベクトルとのどちらを採用するかを決定し、採用決定
された動きベクトルを符号化部１０７に出力する。ここ
で映像信号のピクチャタイプが何であるかという情報は
符号化部１０７より入力される。動きベクトルの探索に
利用される参照フレームは符号化部１０７の内部メモリ
に記憶されており、動きベクトル探索部１０６は必要に
応じて内部メモリから参照フレームを読み出して利用す
る。

【００１７】より詳しくは、動きベクトル探索部１０６
は、条件作成部１０８、探索部１０９及び比較部１１０
から構成される。条件作成部１０８は、探索条件抽出部
１０４より第１探索条件が入力されると、第２探索条件
を作成して探索部１０９に出力する。本実施形態におい
ては、条件作成部１０８は、第１探索条件を構成する探
索範囲と探索間隔とのうち、探索範囲を別の範囲に変更
し、探索間隔を同じにしたものを第２探索条件として作
成する。より具体的には、条件作成部１０８は、第１探
索条件の探索範囲の外側の所定幅、例えば本実施形態に
おいては、水平、垂直方向に±２０画素、±２０ライン
を探索範囲とし、その探索範囲内の２画素、２ラインを
探索間隔とする。ここで条件作成部１０８は、第１探索
条件の探索範囲は、第２探索条件の探索範囲に含めない
ようにしている。

【００１８】図３に第２探索条件の探索範囲と第１探索
条件の探索範囲の関係を示す。同図において符号化対象
のブロック３０１の外周から水平、垂直方向に±２０画
素、±２０ライン広げた矩形領域３０２が第１探索条件
の探索範囲（図２（ａ）の矩形領域２０２と同じ）であ
る。その矩形領域３０２から外側にさらに垂直、水平方
向に±２０画素、±２０ライン広げた矩形領域３０３ま
での斜線部分が第２探索条件の探索範囲である。条件作
成部１０８は、２０画素、２０ライン幅の斜線部分を探
索範囲として、その探索範囲内を画素間隔２画素、２ラ
インで探索を行う。このように第１探索条件の探索範囲
に重ならないように第２探索条件の探索範囲を設定して
いる。これにより画像符号化装置２０１の動きベクトル
探索部２０１で探索されたブロックと同じブロックが動
きベクトル探索部１０６でも探索されないようにしてい
る。

【００１９】探索部１０９は、復号化部１０５より映像
信号が入力されると、その映像信号のピクチャタイプが
Ｐピクチャ及びＢピクチャの場合、すなわちフレーム内
符号化ではなく動き補償予測符号化を行う場合に、第２
探索条件が示す、探索範囲内において探索間隔２画素、
２ライン毎のブロックの中から映像信号のブロックと類
似するブロックを探索し、その動きベクトルを求める操
作を行う。そして探索された動きベクトルを比較部１１
０に出力する。ここで探索とはすなわち、探索範囲内の
探索間隔毎のブロックそれぞれと映像信号のブロックと
の各画素の差の総和、又は各画素の差の２乗総和平均等
が最も小さいブロックを探索する操作をいう。またピク
チャタイプが何であるかは、符号化部１０７より通知さ
れる。

【００２０】このように探索部１０９は、第１探索条件
が示す探索範囲の動きベクトル探索を行わないので、そ
の分動きベクトル探索にかかる計算量が少なくなるとい
う効果がある。比較部１１０は、探索部１０９から第２
探索条件の下で探索された動きベクトルとその予測誤差
が入力され、復号化部１０５から第２探索条件の下で探
索された動きベクトルとその予測誤差が入力されると、
それぞれの予測誤差の大小を比較し、小さい方の動きベ
クトルとその予測誤差を符号化部１０７に出力する。予
測誤差の大小比較の手法は、従来技術であるので詳しい
説明は省略するが、例えば、予測誤差を構成する８×８
要素の値それぞれの絶対値の累積和や、２乗平均等で比
較することができる。

【００２１】符号化部１０７は、復号化部１０５より入
力される映像信号のブロック単位に符号化を行う。この
符号化においては、画像符号化装置２０１で用いたピク
チャタイプをそのまま適用して符号化を行う。これは画
像符号化装置２０１と符号化モードを同じにすることに
よって、画像符号化装置２０１から得られる動きベクト
ルが再符号化における動き予測の候補として利用できる
ようにするためである。

【００２２】より詳しくはＩピクチャの場合には、８画
素×８ラインのブロック単位にそのままＤＣＴ及び量子
化を行い、Ｐピクチャ及びＢピクチャのブロックデータ
の場合は、比較部１１０より当該ブロックデータに対す
る動きベクトルと予測誤差とが入力されるので、その予
測誤差をＤＣＴ及び量子化し、動きベクトルを量子化し
て、量子化後の予測誤差及び動きベクトルをさらに可変
長符号化して外部のメモリ等に出力する。

【００２３】なお符号化部１０７は、復号化部１０５か
ら入力される符号化情報からピクチャタイプを判別して
いる。この判別結果は動きベクトル探索部１０６にも通
知する。このようにして符号化部１０７は、比較部１１
０より第２探索条件により探索された動きベクトルが入
力された場合には、その予測誤差を用いて符号化を行う
が、この予測誤差は、画像符号化装置２０１での符号化
に用いられた予測誤差よりも誤差が小さいので画質の劣
化をより少なくすることができる。

【００２４】なおここで符号化部１０７は、比較１１０
より第１探索条件により探索された動きベクトルが入力
された場合には、その予測誤差のＤＣＴや量子化を行わ
ずに、画像符号化装備２０１から入力される符号化デー
タをそのまま用いるようにしてもよい。これによりＤＣ
Ｔ及び量子化における計算を省略することができ、動き
ベクトル探索部１０６だけでなく符号化部１０７におい
ても演算量を少なくすることができる。

【００２５】以上のように構成された画像符号化装置１
００について以下にその動作を説明する。図４は画像再
符号化装置１００全体の処理の流れを示すフローチャー
トである。動きベクトル探索部１０６は、探索条件抽出
部１０４によって多重化データから抽出された第１探索
条件、第１探索条件の下で探索された動きベクトルと予
測誤差、復号化部１０５により復号された映像信号を取
得し、符号化部１０７は、映像信号と符号化情報とを取
得する（ステップＳ４０１）。

【００２６】符号化部１０７は、符号化情報から符号化
モードが動き補償予測モードであるかフレーム内符号化
モードであるかを判定し、すなわち符号化情報が示すピ
クチャタイプがＰピクチャ及びＢピクチャの場合は動き
補償予測モード、Ｉピクチャの場合はフレーム内符号化
モードと判定し、判定結果を動きベクトル探索部１０６
に通知する（ステップＳ４０２）。

【００２７】ステップＳ４０２の判定の結果、動き補償
予測モードである場合、条件作成部１０８は、図３で説
明した、取得した第１探索条件とは異なる動きベクトル
の候補を指す第２探索条件を作成して探索部１０９に通
知する（ステップＳ４０３）。探索部１０９は、第２探
索条件の下に映像信号の符号化対象のブロックに類似す
るブロックを参照フレームから探索し、探索結果の動き
ベクトルと予測誤差とを比較部１１０に出力する（ステ
ップＳ４０４）。

【００２８】比較部１１０は、第１探索条件にかかる予
測誤差と第２探索条件にかかる予測誤差とを比較し、小
さい方の予測誤差と動きベクトルとを符号化部１０７に
出力する（ステップＳ４０５）。符号化部１０７は、比
較部１１０から第１探索条件にかかる、又は第２探索条
件にかかる予測誤差と動きベクトルが入力されると、予
測誤差をＤＣＴ及び量子化し、動きベクトルを量子化し
て、量子化後の予測誤差及び動きベクトルを可変長符号
化して外部に出力する（ステップＳ４０６、４０７）。

【００２９】以上のようにして、第１探索条件の下で探
索された動きベクトル及び予測誤差は、画像符号化装置
２０１の動きベクトル探索部１０１が探索したものを用
いているので、画像再符号化装置１００の動きベクトル
探索部１０６は、第１探索条件の下の探索を行う必要が
なく、これにより動きベクトル探索部１０６における計
算量は少なくなっている。また第１探索条件で探索され
た予測誤差より第２探索条件で探索された予測誤差が小
さい場合には、第２探索条件で探索された予測誤差を用
いて符号化するので、画質の劣化をより低くすることが
できる。

【００３０】以上、本発明に係る画像再符号化装置につ
いて、実施形態に基づいて説明したが、本発明は、この
実施形態に限定されず、以下の場合も本発明に含まれ
る。 （１）本実施形態においては、探索範囲を第１探索条件
と第２探索条件とで異なるものとしていたが、探索間隔
を異なるものにしてもよい。図５（ａ）（ｂ）は、図２
（ｂ）とは異なる探索間隔を説明する図である。

【００３１】図５（ａ）において、探索範囲５１１内の
〇印５０１、５０２、５０３等は、図２（ｂ）の〇印２
０７、２０８、２０９等に対応し、すなわち第１探索条
件の下で動きベクトル探索部１０１により動きベクトル
の候補として探索されたものであることを示す。その他
符号が付加されていない〇印においても同様である。×
印５０４、５０５、５０６等は、第１探索条件の下で探
索されていない部分であることを示し、その他符号が付
加されていない×印においても同様である。このよう
に、条件作成部１０８は、第１探索条件の探索間隔によ
って動きベクトルの候補となる〇印とは異なる×印の部
分が動きベクトルの候補となるよう第２探索条件を作成
する。具体的には例えば、水平、垂直方向に２画素２ラ
インという探索間隔と、探索の開始位置を〇印５０１か
ら１画素、１ラインずらした×印５０４とすることとを
第２探索条件で規定すればよい。

【００３２】探索部１０９は、×印５０４の動きベクト
ルの候補に対応するブロック５１０を、左から右に２画
素ずつ、上から下に２ラインずつずらしながら、符号化
対象のブロックと比較して類似するブロックを見つけ、
そのブロックと符号化対象ブロックとの相対位置を動き
ベクトルとする。これにより探索部１０９は、第１探索
条件で探索した部分の探索は行わず、第１探索条件で探
索していない部分を探索するので、本実施形態と同様に
探索の量か少なくて済むという効果がある。

【００３３】図５（ｂ）は図５（ａ）の変形例である。
〇印５０１、５０２、５０３等は図２（ｂ）の〇印２０
７、２０８、２０９等に対応し、×印５０７、５０８、
５０９等は、第１探索条件の下で探索されていない部分
であることを示す。条件作成部１０８は、×印の部分が
動きベクトルの候補となるよう第２探索条件を作成す
る。具体的には、水平、垂直方向に１画素、１ラインと
いう探索間隔と、第１探索条件の探索間隔で２画素、２
ラインで探索された部分を除く旨とを第２探索条件で規
定すればよい。これにより探索部１０９は、動きベクト
ル探索部１０１が探索した部分の探索は行わず、その探
索結果のみを利用するので、その分、本実施形態と同様
に探索量が少なくなるという効果がある。 （２）本実施形態においては、探索条件はユーザデータ
領域に含ませることとしているが、ＭＰＥＧ方式に規定
されているデータ構造における、ピクチャヘッダに続く
ピクチャ符号化拡張（Ｐｉｃｔｕｒｅ ｃｏｄｉｎｇ ｅ
ｘｔｅｎｓｉｏｎ）に含まれるｆ ｃｏｄｅ[ｓ][ｔ]フ
ィールドで指定される動きベクトル範囲を利用して、例
えば、探索条件抽出部１０４が、ｆ ｃｏｄｅ[ｓ][ｔ]
から動きベクトル範囲を抽出し、条件作成部１０８は、
動きベクトル範囲から第１探索条件の探索範囲を特定
し、その範囲と異なる範囲を指す第２探索条件を作成す
るよう構成してもよい。 （３）本実施形態においては探索範囲と探索間隔とを合
わせて探索条件と呼んでいるが、探索範囲のみ又は探索
間隔のみを探索条件としてもよいし、他の種類の探索条
件を組み合わせて又は単独で用いてもよい。探索条件
は、ブロック毎、ピクチャ毎、ＧＯＰ毎または所定数フ
レーム毎というように所定単位毎に条件内容が異なって
いてもよいし、共通であってもよい。 （４）画像再符号化装置１００は、第１探索条件を取得
するのではなく、画像符号化装置２０１からの動きベク
トルの値や精度等から第１探索条件を特定するよう構成
してもよい。例えば画像符号化装置２０１から取得され
る複数の動きベクトルの水平方向及び垂直方向の大きさ
を比較して最大値を探索範囲としてもよい。また動きベ
クトルの精度から探索間隔を特定してもよい。 （５）本実施形態において画像再符号化装置１００は、
画像符号化装置２０１から多重化データを取得すること
としているが、動き補償フレーム間予測方式により符号
化された符号化データと第１探索条件とが取得できるも
のであれば、画像符号化装置２０１でなくてもよい。 （６）画像再符号化装置１００の各構成要素の動作手順
を、汎用のコンピュータ又はプログラム実行機能を有す
る装置等に実行させるためのコンピュータプログラムを
記録媒体に記録し又は各種通信路等を介して、流通させ
頒布することもできる。このような記録媒体にはＩＣカ
ード、光ディスク、フレキシブルディスク、ＲＯＭ等が
ある。 （７）上記実施形態及び上記（１）〜（６）を組み合わ
せて実施してもよい。

【００３４】

【発明の効果】この構成によれば画像再符号化装置は、
動き補償予測方式により符号化された動画像データを一
旦復号してから同方式により再符号化する画像再符号化
装置であって、前記動画像データを外部から取得する取
得手段と、前記動画像データから動画像を復号する復号
手段と、前記動画像の各ブロックについて、前記動画像
データに含まれる第1予測誤差が求められるときに探索
された第1ブロック群を特定し、前記第1ブロック群とは
異なるブロックからなる第2ブロック群の中から類似す
るブロックを探索する動き補償予測を行って第2予測誤
差を求める予測手段と、前記第1予測誤差と前記第2予測
誤差とで誤差が小さい方を再符号化における動き補償予
測結果と決定する決定手段とを備える。この構成により
再符号化装置は、第1ブロック群と第2ブロック群とをあ
わせたブロック群の中から、符号化対象のブロックに類
似するブロックを求めることができるので画質劣化がよ
り少ない。また符号化された動画像データに含まれてい
る第1ブロック群の探索結果である第1予測誤差を利用す
るので第1ブロック群の探索を行う必要がなく、その分
演算量が少なくなるという効果がある。

【００３５】また前記取得手段は、前記第1ブロック群
の位置を範囲で示す情報が付加された動画像データを取
得し、前記予測手段は、前記範囲を除く別の範囲内のブ
ロックからなる第2ブロック群を探索して第2予測誤差を
求めるよう構成されるので、特に第1ブロック群の範囲
より第２ブロック群の範囲の方が動き補償予測に的確な
範囲である場合に効果的である。

【００３６】また前記取得手段は、前記第1ブロック群
の各ブロックの位置を画素間隔で示す情報が付加された
動画像データを取得し、前記予測手段は、前記画素間隔
が示す各ブロックを除くブロックからなる第2ブロック
群を探索して第2予測誤差を求めるよう構成されるの
で、第1ブロック群と第2ブロック群とをあわせた細かい
探索精度で符号化対象のブロックに類似するブロックを
探索することができ、第1ブロック群の探索を行う必要
がないので演算量が少ないという効果がある。

【図面の簡単な説明】

【図１】画像符号化装置２０１及び画像再符号化装置１
００の構成を示すブロック図である。

【図２】（ａ）は、第１探索条件の探索範囲と符号化対
象ブロックとの関係を示す。（ｂ）は、第１探索条件の
探索範囲と探索間隔と符号化対象ブロックとの関係を示
す。（ｃ）は、第１探索条件のデータ構造の一例を示
す。

【図３】第２探索条件の探索範囲と第１探索条件の探索
範囲の関係を示す。

【図４】画像再符号化装置１００全体の処理の流れを示
すフローチャートである。

【図５】（ａ）は、図２（ｂ）とは異なる探索間隔を示
す。（ｂ）は、図５（ａ）の変形例を示す。

【符号の説明】

１００ 画像再符号化装置 １０４ 探索条件抽出部 １０５ 復号化部 １０６ 動きベクトル探索部 １０７ 符号化部 １０８ 条件作成部 １０９ 探索部 １１０ 比較部 ２０１ 画像符号化装置

フロントページの続き Ｆターム(参考） 5C059 KK01 KK15 MA00 MA05 MA23 MC11 ME01 NN01 NN03 NN05 PP05 PP06 PP07 TA62 TB10 TC03 TD06 TD11 UA02 UA05

Claims (3)

【特許請求の範囲】
1. 【請求項１】 動き補償予測方式により符号化された動
   画像データを一旦復号してから同方式により再符号化す
   る画像再符号化装置であって、 前記動画像データを外部から取得する取得手段と、 前記動画像データから動画像を復号する復号手段と、 前記動画像の各ブロックについて、前記動画像データに
   含まれる第1予測誤差が求められるときに探索された第1
   ブロック群を特定し、前記第1ブロック群とは異なるブ
   ロックからなる第2ブロック群の中から類似するブロッ
   クを探索する動き補償予測を行って第2予測誤差を求め
   る予測手段と、 前記第1予測誤差と前記第2予測誤差とで誤差が小さい方
   を再符号化における動き補償予測結果と決定する決定手
   段とを備えることを特徴とする画像再符号化装置。
2. 【請求項２】 前記取得手段は、前記第1ブロック群の
   位置を範囲で示す情報が付加された動画像データを取得
   し、 前記予測手段は、 前記範囲を除く別の範囲内のブロックからなる第2ブロ
   ック群を探索して第2予測誤差を求める ことを特徴と
   する請求項１記載の画像再符号化装置。
3. 【請求項３】 前記取得手段は、前記第1ブロック群の
   各ブロックの位置を画素間隔で示す情報が付加された動
   画像データを取得し、 前記予測手段は、 前記画素間隔が示す各ブロックを除くブロックからなる
   第2ブロック群を探索して第2予測誤差を求めることを特
   徴とする請求項１記載の画像再符号化装置。