JP2000278696A - 動画圧縮符号化装置、動画圧縮符号化方法、及び記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 本発明の課題はフレーム間の予測符号化にお
ける半画素精度の動き検出に関する冗長な処理を排除
し、その処理効率を向上することにより、動画像データ
の高速な符号化を実現する動画圧縮符号化装置、動画圧
縮符号化方法、及び記憶媒体を提供することである。 【解決手段】 動き検出を行う際、半画素単位の動き検
出を行うことにより動き補償が改善される可能性がある
か否かを判断し、改善される可能性がない場合は半画素
単位の動き検出を省略することで、動き検出における冗
長な処理を排除し、動画像の高速な符号化処理を実現す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、動画圧縮符号化装
置、動画圧縮符号化方法、及び記憶媒体に係り、詳細に
は、動画像データの高速な符号化を可能とする動画圧縮
符号化装置、動画圧縮符号化方法、及び記憶媒体に関す
る。

【０００２】

【従来の技術】近時、マルチメディア関連の画像符号化
の国際標準化が急速に進められている。例えば、静止画
符号化標準であるＪＰＥＧ（Joint Photographic Exper
ts Group）、動画の通信メディア用符号化標準である
Ｈ．２６３、動画の蓄積メディア用符号化標準であるＭ
ＰＥＧ（Moving Picture Experts Group）等が挙げられ
る。これら各符号化方式には、それぞれの目的に合わせ
たビットレート（伝送速度）を実現する符号化アルゴリ
ズムが採用されている。

【０００３】例えば、上述のＪＰＥＧは、ハフマン符号
化とＤＣＴ（Discrete Cosine Transform；離散コサイ
ン変換）とを基本とした方式により色データの間引きを
行う。一方、Ｈ．２６３やＭＰＥＧをはじめとする、近
年標準化が進んだ動画像圧縮符号化方式には、空間的情
報量削減にＪＰＥＧと同様にＤＣＴを用い、時間的情報
量削減にはＭＣ（Motion Compensation；動き補償）を
用いる、ＭＣ＋ＤＣＴハイブリット方式を採用している
ものが大部分である。

【０００４】ＤＣＴは、フーリエ変換の一種で、２次元
の画像を２次元の周波数に変換することで、人間の目に
つきやすい低周波成分と、識別しにくい高周波成分に分
離でき、また、情報を遍在させることができる。８×８
の２次元ＤＣＴの変換式を数式（１）に、その逆変換Ｉ
ＤＣＴの変換式を数式（２）に示す。

【０００５】

【数１】

【０００６】

【数２】

【０００７】ここで、Ｃ（ｕ）＝１／√２ （ｕ＝０） Ｃ（ｕ）＝１ （ｕ≠０） Ｃ（ｖ）＝１／√２ （ｖ＝０） Ｃ（ｖ）＝１ （ｖ≠０） ＩＤＣＴ（ｉ，ｊ）：画素値 ＤＣＴ（ｕ，ｖ）：ＤＣＴ係数 とする。

【０００８】ＭＣは、入力画像を１６×１６画素の正方
領域であるマクロブロック単位に参照画像内の所定のサ
ーチ範囲を探索して前記マクロブロックとの誤差が最小
となるブロックを検出し、その動き分を補償して行われ
るフレーム間予測である。検出した参照画像内の誤差の
最小となるブロックの水平方向及び垂直方向の移動量を
表すベクトルを動きベクトルという。

【０００９】フレーム間予測符号化は、入力画像と参照
画像との差分を符号化する方法で、デコーダ側では符号
から差分データに戻した後、参照画像に加算して新しい
画像とする。一般的に連続した動画では、前後の画像と
注目している画像とはよく似ていることから、符号化し
ようとしている画像と、Ｐピクチャ（前方予測画像）で
は時間的に前方の画像との差分を、またＢピクチャ（両
方向予測画像）では時間的に前方、後方もしくは前方と
後方とから作られた補完画像との差分をとり、その差分
値を符号化して伝送することにより、時間軸方向の冗長
度を減らし、伝送する情報量を少なくしている。

【００１０】次に図１３を参照して、動きベクトルサー
チを説明する。図１３は動きベクトルサーチの概念を説
明するための図である。動きベクトルサーチは、参照画
像の所定のサーチ範囲において、入力画像のマクロブロ
ック単位に動きベクトルを算出することをいう。動きベ
クトルによる予測方法には、順方向予測（過去の画像か
らの予測）、逆方向予測（未来の画像からの予測）、双
方向予測（過去、未来の画像からの予測）の三つのタイ
プがある。三つのタイプには、予測無しのＩピクチャ
（Intra Picture）、順方向予測のＰピクチャ（Predict
ive Picture）、双方向予測のＢピクチャ（Bidirectio
nary Predictive Picture）がある。また、参照画像を
時間的に離れた画像とする場合には、予測のフレーム間
隔を表すためにエフ・コード（f code）が用いられる。
エフ・コードは２の累乗のフレーム間隔を表すコードで
ある。

【００１１】図１３において、ｃｕｒｒは時刻ｔ２に入
力されるこれから符号化するフレームであり、ｐｒｅｄ
は時刻ｔ１に入力され、既に符号化されている参照フレ
ームである。符号化しようとするｃｕｒｒ内のマクロブ
ロックＹに対して、ｐｒｅｄ内の所定のサーチ範囲Ｒ内
からマクロブロックＹに最もよく近似したブロックＸを
探索して、ブロックＸとマクロブロックＹとの相対位置
を表す動きベクトルＶを算出することをＭＥ（Motion E
stimation；動き推定）という。ＭＥにより検出された
動きベクトルＶからブロックＸを参照してマクロブロッ
クＹの動きが予測される。

【００１２】ＭＣ＋ＤＣＴハイブリット方式では、符号
化中の画像ｃｕｒｒと動きベクトルＶにより動き補償
（ＭＣ）した予測画像との差分を計算し、この差分につ
いてＤＣＴにより符号化処理を行う。

【００１３】更に、ＭＰＥＧ１などの標準では、参照画
像ｐｒｅｄを線形補完して解像度を倍にすることによ
り、より高度な動き推定を行い、検出された半画素単位
の動きベクトルにより動き補償を行うハーフペルＭＣ
（Half Pel Motion Compensation）が採用されている。
ハーフペルＭＣは、符号化効率を高め、ブロック境界を
スムーズにする働きをする。

【００１４】予測符号化にハーフペルＭＣを採用する際
の動きベクトルサーチは、そのサーチ範囲を通常の整数
位置の画素におけるサーチに加え、半画素位置の画素に
おけるサーチを行うものである。したがって、ハーフペ
ルＭＣにおいて検出される動きベクトルには、整数画素
単位の動きベクトルと半画素単位の動きベクトルとがあ
る。

【００１５】図１４は、整数画素Ｆと線形補完された半
画素Ｈとを示す図である。線形補完された画素を半画素
Ｈ、元の画素を整数画素Ｆとする。線形補完された半画
素Ｈの画素値Ｈ１〜Ｈ５を以下の数式（３）〜（７）に
示す。数式（３）〜（７）において、Ｆ１〜Ｆ４は整数
画素の画素値を示し、記号「//」は、丸めつき平均を示
す。

【００１６】

【数３】

【００１７】

【数４】

【００１８】

【数５】

【００１９】

【数６】

【００２０】

【数７】

【００２１】一般に動きベクトルサーチには、各ブロッ
クに含まれる画素についての誤差の算出、比較といった
莫大な処理を要する。さらに、ハーフペルＭＣを用いて
予測符号化を行う場合は、整数画素に対するサーチ処理
のみならず、線形補完した半画素に対する画素値の算出
や半画素ブロックについての誤差計算といったサーチ処
理が加わるため、高詳細な動き検出を実現する一方で、
より多くの処理量を必要とする。

【００２２】

【発明が解決しようとする課題】しかしながら、従来の
ハーフぺルＭＣでは、各ブロックについての動きベクト
ルをサーチする際に、サーチ対象となるすべての半画素
について画素値を求め、誤差を求めることにより動きベ
クトルを探索している。しかしながら、各半画素ブロッ
クはその大半の半画素が他の半画素ブロックに重なって
いるにも関わらず、重なり部分の半画素の画素値を繰り
返し計算して動きベクトルを探索しているため、その処
理に冗長な部分が見られた。

【００２３】また、半画素ブロックよりも整数画素ブロ
ックの方がよりよく入力画像を近似する場合にも、半画
素ブロックについて動き検出を行っていたため、結果的
に半画素単位の動きベクトルサーチの結果が利用されな
いような場合が存在し、半画素単位の動きベクトルサー
チに費やした処理や時間を無駄にしてしまうという問題
があった。

【００２４】本発明の課題は、上述の問題に鑑み、フレ
ーム間の予測符号化における半画素精度の動き検出に関
する冗長な処理を排除し、その処理効率を向上すること
により、動画像データの高速な符号化を実現する動画圧
縮符号化装置、動画圧縮符号化方法、及び記憶媒体を提
供することである。

【００２５】

【課題を解決するための手段】請求項１記載の発明は、
時間的に異なるフレームを構成する整数画素ブロックま
たは半画素ブロックを参照して現フレームの各ブロック
について整数画素単位または半画素単位に動き検出を行
うことにより動画像データの動き補償を行って符号化す
る動画圧縮符号化装置において、半画素単位の動き検出
を行った場合に動き補償が改善される可能性があるか否
かを判断する判断手段と、前記判断手段により動き補償
が改善される可能性があると判断された場合に、半画素
単位の動き検出を行う半画素単位動き検出手段と、を備
えたことを特徴としている。

【００２６】この請求項１記載の発明の動画圧縮符号化
装置によれば、時間的に異なるフレームを構成する整数
画素ブロックまたは半画素ブロックを参照して現フレー
ムの各ブロックについて整数画素単位または半画素単位
に動き検出を行うことにより動画像データの動き補償を
行って符号化する動画圧縮符号化装置において、半画素
単位の動き検出を行った場合に動き補償が改善される可
能性があるか否かを判断し、動き補償が改善される可能
性があると判断された場合に、半画素単位の動き検出を
行う。

【００２７】したがって、半画素単位の動き検出を行っ
た場合の動き補償の改善の可能性を判断し、改善が見込
まれない場合には、半画素単位の動き検出を省略するこ
とができ、半画素ブロックよりも整数画素ブロックの方
がよりよく現フレームのブロックを近似するような場合
は、半画素単位の動き検出に費やされる冗長な時間を排
除することができ、動画像データの符号化処理を効率よ
く、かつ高速に行うことができる。

【００２８】また請求項２記載の発明のように、請求項
１記載の発明の動画圧縮符号化装置において、前記整数
画素ブロックと前記現フレームのブロックとの誤差を算
出する誤差算出手段と、この誤差算出手段により算出さ
れた誤差が最小となる整数画素ブロックの周囲の各整数
画素ブロックについての誤差の平均値を算出する平均値
算出手段と、この平均値算出手段により算出された誤差
の平均値と、前記誤差算出手段により算出された誤差の
最小値とを比較して比較値を算出する比較値算出手段
と、を更に備え、前記判断手段は、この比較値算出手段
により算出された比較値と所定の閾値との大小を判断す
ることにより、半画素単位の動き検出を行った場合に動
き補償が改善される可能性があるか否かを判断すること
が有効である。

【００２９】この請求項２記載の発明の動画圧縮符号化
装置によれば、請求項１記載の発明の効果に加え、整数
画素単位の動き検出の過程において求められる整数画素
ブロックについての誤差から、誤差が最小となる整数画
素ブロックの周囲の各整数画素ブロックについての誤差
の平均値を算出し、この算出された平均値と、誤差の最
小値とを比較して比較値を算出し、比較値と所定の閾値
との大小を判断することにより半画素単位の動き検出を
行った場合に動き補償が改善される可能性があるか否か
を判断するので、その判断に要する処理を効率よく行う
ことができるとともに、その処理量は半画素単位の動き
検出に伴う処理と比較して大幅に少ないので、動画像デ
ータの符号化処理を効率よく、かつ高速に行うことが可
能となる。

【００３０】請求項３記載の発明は、時間的に異なるフ
レームを構成する整数画素ブロックまたは半画素ブロッ
クを参照して現フレームの各ブロックについて整数画素
単位または半画素単位に動き検出を行うことにより動画
像データの動き補償を行って符号化する動画圧縮符号化
装置において、半画素の画素値を算出する画素値算出手
段と、この画素値算出手段により算出された半画素の画
素値を記憶する記憶手段と、この記憶手段に記憶された
半画素の画素値を参照することにより、半画素単位の動
き検出を行う半画素単位動き検出手段と、を備えたこと
を特徴としている。

【００３１】この請求項３記載の発明の動画圧縮符号化
装置によれば、時間的に異なるフレームを構成する整数
画素ブロックまたは半画素ブロックを参照して現フレー
ムの各ブロックについて整数画素単位または半画素単位
に動き検出を行うことにより動画像データの動き補償を
行って符号化する動画圧縮符号化装置において、半画素
の画素値を算出し、算出された半画素の画素値を記憶手
段に記憶し、この記憶手段に記憶された半画素の画素値
を参照することにより、半画素単位の動き検出を行う。

【００３２】したがって、半画素の画素値を繰り返し算
出せずに、記憶された半画素の画素値を参照することに
より、半画素単位の動き検出を行うので、半画素の画素
値を重複して算出するという冗長な処理を排除すること
ができ、半画素単位の動き検出における処理量を大幅に
削減することができ、動画像データの符号化処理を効率
よく、かつ高速に行うことができる。

【００３３】また請求項４記載の発明にように、請求項
３記載の発明の動画圧縮符号化装置において、前記画素
値算出手段は、前記整数画素ブロックと前記現フレーム
のブロックとの誤差が最小となる整数画素ブロックの周
囲の各半画素ブロックに含まれる半画素の画素値を算出
することが有効である。

【００３４】この請求項４記載の発明の動画圧縮符号化
装置によれば、請求項３記載の発明の効果に加え、誤差
の最小となる整数画素ブロックの周囲の各半画素ブロッ
クに含まれる半画素はその多くが互いに重なっており、
この重なり部分にある半画素の画素値の重複した計算を
行う必要がなくなるので、冗長な処理をより有効に排除
することができ、動画像データの符号化処理をより効率
よく、かつ高速に行うことができる。

【００３５】請求項５記載の発明は、時間的に異なるフ
レームを構成する整数画素ブロックまたは半画素ブロッ
クを参照して現フレームの各ブロックについて整数画素
単位または半画素単位に動き検出を行うことにより動画
像データの動き補償を行って符号化する動画圧縮符号化
装置において、前記半画素ブロックについて半画素単位
の動き検出の結果を推定する推定手段と、この推定手段
により動き検出の結果が妥当と推定される半画素ブロッ
クについて真の動き検出を行う半画素単位動き検出手段
と、を備えたことを特徴としている。

【００３６】この請求項５記載の発明の動画圧縮符号化
装置によれば、時間的に異なるフレームを構成する整数
画素ブロックまたは半画素ブロックを参照して現フレー
ムの各ブロックについて整数画素単位または半画素単位
に動き検出を行うことにより動画像データの動き補償を
行って符号化する動画圧縮符号化装置において、前記半
画素ブロックについて半画素単位の動き検出の結果を推
定し、動き検出の結果が妥当と推定される半画素ブロッ
クについて真の動き検出を行う。

【００３７】したがって、半画素ブロックについて動き
検出の結果を推定し、推定された結果が動き検出の結果
としてふさわしくない半画素ブロックについては、真の
動き検出を省くことができるので、動き検出の処理量を
削減することが可能となり、動画像データの符号化処理
を効率よく、かつ高速に行うことができる。

【００３８】また請求項６記載の発明にように、請求項
５記載の発明の動画圧縮符号化装置において、前記整数
画素ブロックと前記現フレームのブロックとの誤差を算
出する誤差算出手段と、この誤差算出手段により算出さ
れた誤差に基いて、当該誤差が最小となる整数画素ブロ
ックの周囲の各半画素ブロックについて、前記現フレー
ムのブロックとの誤差の推定値を算出する推定値算出手
段と、を更に備え、前記推定手段は、この推定値算出手
段により算出された推定値の大きさを判定することによ
り半画素単位の動き検出の結果を推定し、前記半画素単
位動き検出手段は、前記推定手段により前記推定値が小
さいと判定された半画素ブロックについて、前記現フレ
ームのブロックとの真の誤差を算出することにより真の
動き検出を行うことが有効である。

【００３９】この請求項６記載の発明の動画圧縮符号化
装置によれば、請求項５記載の発明の効果に加え、整数
画素単位の動き検出の過程で求められる整数画素ブロッ
クについての誤差に基いて、半画素ブロックについての
誤差の推定値を算出することにより半画素単位の動き検
出の結果を推定するので、半画素単位の動き検出の結果
を効率よく推定できるとともに、この推定に要する処理
量は、すべての半画素ブロックについて真の動き検出を
行った場合と比較して大幅に少なく、高速に行うことが
できるので、動画像データの符号化処理を効率よく高速
に行うことができる。

【００４０】

【発明の実施の形態】以下、図１〜図１２を参照して本
発明に係る動画圧縮符号化装置の実施の形態を詳細に説
明する。

【００４１】［第１の実施の形態］まず、図１〜図７を
参照して、第１の実施の形態における動画圧縮符号化装
置１を説明する。本第１の実施の形態における動画圧縮
符号化装置１は、半画素単位の動きベクトルサーチによ
り動き補償が改善される可能性があるか否かを判断し、
改善される可能性がない場合は半画素単位の動きベクト
ルサーチを省略することで、動きベクトルサーチの処理
量を減ずることにより、高速な動き検出を実現する。

【００４２】まず構成を説明する。図１は、動画圧縮符
号化装置１の構成を示すブロック図である。図１に示す
ように、動画圧縮符号化装置１は、制御部２、入力装置
３、表示装置４、ＲＡＭ（Random Access Memory）５、
記憶装置６、記憶媒体７により構成され、記憶媒体７を
除く各部は、バス８によって接続されている。

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

【００４４】また、制御部２は、動画像データを符号化
する処理を行う。図２は、動画像データの符号化処理の
概念図である。以下、動画像データの符号化処理を説明
する。

【００４５】１フレームの画像が外部から入力される
と、制御部２は、入力された画像を１６×１６画素のマ
クロブロックＭＢに分割する（ブロック化３０ａ）。そ
の後、符号化しようとするマクロブロックＭＢに対して
予測を行う場合は、マクロブロック単位の動きベクトル
を算出することによりフレーム間の動きを推定する（動
き検出３０ｂ）。動き検出により検出された動きベクト
ルと参照画像とに基いて動き補償機能付きの画像メモリ
３０ｊにおいて動き補償して、予測画像を生成する。動
きベクトルは水平及び垂直方向の２成分で表されてお
り、この水平方向成分と垂直方向成分とを符号化した後
（可変長符号化３０ｆ）、出力する。

【００４６】そして入力画像と前記予測画像との差分を
計算し（差分器３０ｃ）、この差分のＤＣＴを計算し
（ＤＣＴ３０ｄ）、更にＤＣＴ係数の量子化を行って
（量子化３０ｅ）、量子化差分画像を平均的な符号長が
短くなるように符号化した後（可変長符号化３０ｆ）、
出力する。

【００４７】更に、制御部２は、量子化した差分画像を
逆量子化（逆量子化３０ｇ）し、ＤＣＴ係数のＩＤＣＴ
を計算し（逆ＤＣＴ３０ｈ）、入力段において差分計算
に用いた予測画像を加える（加算器３０ｉ）ことによ
り、次の予測に用いる参照画像を復元するための局部復
号化を行い、画像メモリ３０ｊに保持する。

【００４８】上述の動き検出３０ｂにおいて、制御部２
は、後述する第１の動きベクトルサーチ処理（図４参
照）を実行して、入力画像の各マクロブロック単位に動
きベクトルを検出する。本第１の実施の形態において、
動き検出の参照画像は、時間的に隣接する画像であって
も、離れた画像であってもよい。また予測方向は、順方
向、逆方向、双方向の何れでもよく、前後両方の予測に
よる内挿的予測でもよい。内挿的予測とは、順方向予測
と逆方向予測の二つの予測を対応画素間で、(丸め付き)
平均することである。このとき、動きベクトルはマクロ
ブロックに２個付く。

【００４９】後述する第１の動きベクトルサーチ処理
（図４参照）において、制御部２は、整数画素単位の動
きベクトルサーチを行い、また半画素単位の動きベクト
ルサーチを実行することにより動き補償が改善される可
能性の有無を判断し、改善される可能性があると判断し
た場合に半画素単位の動きベクトルサーチを行う。その
他の場合は、半画素単位の動きベクトルサーチを行わ
ず、整数画素単位の動きベクトルサーチにより算出した
動きベクトルを動き検出結果とする。

【００５０】図３は、第１の動きベクトルサーチ処理の
概念を説明するために各ブロックを模式的に示す図であ
る。図３中、マーク「○」は各整数画素ブロックの左上
に位置する整数画素、マーク「×」は各半画素ブロック
の左上に位置する半画素を示す。以下、図３の説明にお
いてマーク「○」及びマーク「×」により示される画素
をその画素の属するブロックを表すものとする。この図
３において、符号化する入力画像のマクロブロックＭＢ
を最もよく近似する参照画像内の整数画素ブロックをＦ
ＢＫ０とし、この周囲８近傍の整数画素ブロックをＦＢ
Ｋ１〜ＦＢＫ８と示す。また、ＦＢＫ０に対して線形補
完により求められた半画素ブロックをＨＢＫ１〜ＨＢＫ
８と示す。

【００５１】制御部２は、所定のサーチ範囲内におい
て、入力画像のマクロブロックＭＢの動きを整数画素ブ
ロックについて探索する。即ち、マクロブロックＭＢと
整数画素ブロックとの絶対値誤差ＳＡＤ（Sum of Absol
ute Difference）を算出し、絶対値誤差ＳＡＤが最も小
さくなるブロックＦＢＫ０を決定する。サーチ範囲は、
画像の右側を水平の正方向、上側を垂直の正方向とした
場合に、例えば参照画像と予測画像とを水平および垂直
に−１６から＋１５画素ずらした範囲内である。

【００５２】さらに制御部２は、このブロックＦＢＫ０
の周囲８近傍の整数画素ブロックＦＢＫ１〜ＦＢＫ８の
各絶対値誤差ＳＡＤ１〜ＳＡＤ８の平均Ａを算出する。
制御部２は、絶対値誤差ＳＡＤ１〜ＳＡＤ８の平均Ａと
絶対値誤差の最も小さくなるブロックＦＢＫ０の絶対値
誤差ＳＡＤ０とを比較して、その比較値が閾値Θより大
きくなる場合は、ブロックＦＢＫ０の周囲の半画素ブロ
ックにおいて入力画像のマクロブロックＭＢをよりよく
近似するブロックがあり、動き補償が改善される可能性
が有ると判断して、半画素単位の動きベクトルサーチ処
理を更に実行する。

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

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

【００５５】ＲＡＭ５は、ワークメモリ５ａ、絶対値誤
差メモリ５ｂ、半画素参照画像メモリ５ｃ等の本発明の
動画圧縮符号化装置１の実行する処理に対応した各種デ
ータを格納する領域を有する。

【００５６】ワークメモリ５ａは、指定されたアプリケ
ーションプログラム、入力指示、入力データ及び処理結
果等を格納する。

【００５７】絶対値誤差メモリ５ｂには、動きベクトル
サーチの際に算出される、参照されるブロックＦＢＫｊ
又はＨＢＫｊとマクロブロックＭＢとの絶対値誤差ＳＡ
Ｄｊ（ｊ∈サーチ範囲）が格納される。

【００５８】半画素参照画像メモリ５ｃには、絶対値誤
差ＳＡＤを最小とする整数画素ブロックＦＢＫ０の周囲
の半画素ブロックＨＢＫ１〜ＨＢＫ８に含まれる各半画
素の画素値が格納される。

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

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

【００６１】次に動作を説明する。図４は、第１の動き
ベクトルサーチ処理の流れを示すフローチャートであ
る。

【００６２】まず、制御部２は、入力画像の各マクロブ
ロックＭＢ毎に、復号化された参照画像を予測値とし
て、整数画素単位の動きベクトルサーチを行う（ステッ
プＳ１０１）。即ち、マクロブロックＭＢと参照画像中
のサーチ範囲の各整数画素ブロックとの絶対値誤差ＳＡ
Ｄを求める。

【００６３】図５は、整数画素単位の動きベクトルサー
チの概念図である。例として４×４の整数画素位置の画
素からなるブロックを１ブロックとして説明する。ま
た、図５中、マーク「○」は整数画素を示し、整数画素
ブロックＦＢＫのｊ番目のブロックをＦＢＫｊ（ｊ∈サ
ーチ範囲）として表す。また、整数画素ブロックＦＢＫ
ｊ内に存在するｉ番目（この例では、ｉ＝１〜１６）の
整数画素の画素値をＦi,jとする。

【００６４】動きベクトルを探索する際は、参照画像を
所定画素数のブロックに分割し、各ブロックＦＢＫｊに
含まれる各整数画素の画素値Ｆi,jをマクロブロックＭ
Ｂに含まれる対応位置の画素の画素値ｆiと比較して、
参照画像内の整数画素ブロックＦＢＫｊとマクロブロッ
クＭＢとの絶対値誤差ＳＡＤｊを算出する。

【００６５】図６は、絶対値誤差ＳＡＤｊ算出の概念図
である。ここで入力画像のマクロブロックＭＢ（この図
６においては、例として４×４画素を１ブロックとして
いる。）は、図６（ａ）に示すように画素値ｆi（ｉ＝
１〜１６）の各画素により構成されており、参照画像の
整数画素ブロックＦＢＫｊは、図６（ｂ）に示すように
画素値Ｆi,j（ｉ＝１〜１６，ｊ∈サーチ範囲）の各整
数画素により構成されている。また、入力画像のマクロ
ブロックＭＢと整数画素ブロックＦＢＫｊとの絶対値誤
差ＳＡＤｊは、以下の数式（８）に基いて算出される。

【００６６】

【数８】

【００６７】このように、制御部２は、サーチ範囲内に
おいて入力画像のマクロブロックＭＢと整数画素ブロッ
クＦＢＫｊとの絶対値誤差ＳＡＤｊを求めてＲＡＭ５の
絶対値誤差メモリ５ｂに格納し、最小となる絶対値誤差
ＳＡＤ０を決定し、また絶対値誤差が最小となるブロッ
クＦＢＫ０の周囲８近傍の整数画素ブロックＦＢＫ１〜
ＦＢＫ８の絶対値誤差ＳＡＤ１〜ＳＡＤ８をＲＡＭ５の
絶対値誤差メモリ５ｂに格納する。

【００６８】図７は整数画素ブロックＦＢＫ０とその周
囲８近傍の整数画素ブロックＦＢＫ１〜ＦＢＫ８を示す
図である。各ブロックの右側を水平正方向、上側を垂直
正方向とすると、図７（ａ）はブロックＦＢＫ０に対し
て、水平方向に−１、垂直方向に＋１移動したブロック
ＦＢＫ１を示し、図７（ｂ）はブロックＦＢＫ０に対し
て、水平方向の移動はなく垂直方向に＋１移動したブロ
ックＦＢＫ１を示し、図７（ｃ）はブロックＦＢＫ０に
対して、水平方向に＋１、垂直方向に＋１移動したブロ
ックＦＢＫ１を示し、図７（ｄ）はブロックＦＢＫ０に
対して、水平方向に−１移動し、垂直方向の移動はない
ブロックＦＢＫ４を示し、図７（ｅ）はブロックＦＢＫ
０であり、図７（ｆ）はブロックＦＢＫ０に対して、水
平方向に＋１、垂直方向の移動はないブロックＦＢＫ５
を示し、図７（ｇ）はブロックＦＢＫ０に対して、水平
方向に−１、垂直方向に−１移動したブロックＦＢＫ６
を示し、図７（ｈ）はブロックＦＢＫ０に対して、水平
方向に移動はなく、垂直方向に−１移動したブロックＦ
ＢＫ７を示し、図７（ｉ）はブロックＦＢＫ０に対し
て、水平方向に＋１、垂直方向に−１移動したブロック
ＦＢＫ８を示す。

【００６９】制御部２は、これら周辺８近傍の整数画素
ブロックＦＢＫ１〜ＦＢＫ８について各絶対値誤差ＳＡ
Ｄ１〜ＳＡＤ８の平均Ａを以下に示す数式（９）に基い
て算出する（ステップＳ１０２）。

【００７０】

【数９】

【００７１】その後、制御部２は絶対値誤差ＳＡＤ１〜
ＳＡＤ８の平均Ａと絶対値誤差の最小値ＳＡＤ０との差
をとり、予め設定されている閾値Θとの大小を判断する
（ステップＳ１０３）。この閾値Θは、動きベクトルサ
ーチの精度を示すものであり、閾値Θの値が大きく設定
されている場合は、動きベクトルサーチの精度は低く、
閾値Θの値が小さく設定されている場合は、動きベクト
ルサーチの精度は高くなる。

【００７２】制御部２は、算出した絶対値誤差の平均Ａ
と絶対値誤差ＳＡＤ０との差が閾値Θ以下である（｜Ａ
−ＳＡＤ０｜≦Θ）と判断した場合（ステップＳ１０
３；Ｎｏ）は、ブロックＦＢＫ０がマクロブロックＭＢ
に対して最も誤差が少ないものとして、このブロックＦ
ＢＫ０のマクロブロックＭＢからの水平方向及び垂直方
向の移動量を求めて動きベクトルを決定し、処理を終了
する。

【００７３】絶対値誤差ＳＡＤ１〜ＳＡＤ８の平均Ａと
絶対値誤差ＳＡＤ０との差が閾値Θよりも大きい（｜Ａ
−ＳＡＤ０｜＞Θ）と判断する場合（ステップＳ１０
３；Ｙｅｓ）は、半画素ブロックについて動きベクトル
サーチを行うことにより動き補償が更に改善されると判
断し、半画素単位の動きベクトルサーチを行う（ステッ
プＳ１０４）。

【００７４】半画素単位の動きベクトルサーチは、絶対
値誤差を最小とする整数画素ブロックＦＢＫ０の周囲の
ＨＢＫ１〜ＨＢＫ８について行われる（図３参照）。即
ち、制御部２は半画素ブロックＨＢＫ１〜ＨＢＫ８に含
まれるそれぞれ半画素の画素値を算出し、各半画素ブロ
ックについてマクロブロックＭＢとの絶対値誤差を算出
して、絶対値誤差が最小となる半画素ブロックを決定
し、絶対値誤差が最小となる半画素ブロックのマクロブ
ロックＭＢの位置との水平方向、及び垂直方向の移動量
を求めて動きベクトルを決定し、半画素単位の動きベク
トルサーチを終了する。

【００７５】なお、この半画素単位の動きベクトルサー
チは、後述する第２の実施の形態における半画素単位の
動きベクトルサーチ処理（図８参照）を適用することが
考えられる。半画素単位の動きベクトルサーチを終了す
ると、検出した動きベクトルを動き検出の結果として出
力し、第１の動きベクトルサーチ処理を終了する。

【００７６】以上説明したように、第１の実施の形態に
おいて、動画圧縮符号化装置１は、参照画像の整数画素
ブロックについて、入力画像のマクロブロックＭＢとの
絶対値誤差を算出し、絶対値誤差が最小となるブロック
を決定することにより整数画素単位の動き検出を実行し
た後、当該絶対値誤差を最小とするブロックの近傍の整
数画素ブロックについて絶対値誤差の平均を算出し、当
該絶対値誤差の平均と最小の絶対値誤差とを比較して、
この比較値が所定の閾値よりも大きくなるか否かを判断
することにより、半画素単位の動き検出を行うことによ
る動き補償の改善の可能性の有無を判断し、この判断に
より動き補償が改善される、即ち絶対値誤差の平均と最
小の絶対値誤差との比較値が所定の閾値よりも大きくな
ると判断される場合に、半画素単位の動き検出を続けて
実行する。

【００７７】従って、半画素単位の動きベクトルサーチ
を行う前に、半画素単位の動き検出を行うことによる動
き補償の改善の可能性を判断し、改善が見込まれない場
合は、半画素単位の動きベクトルサーチを行わないの
で、動き検出の処理量を削減することができ、高速な動
きベクトルを検出することができる。

【００７８】また、整数画素単位の動きベクトルサーチ
の過程において求められるマクロブロックＭＢと整数画
素ブロックについての絶対値誤差から、誤差が最小とな
る整数画素ブロックＦＢＫ０の周囲の各整数画素ブロッ
クＦＢＫ１〜ＦＢＫ８についての誤差の平均値を算出
し、この算出された平均値と、誤差の最小値とを比較し
て比較値を算出し、比較値と所定の閾値Θとの大小を判
断することにより半画素単位の動き検出を行った場合に
動き補償が改善される可能性があるか否かを判断するの
で、その判断に要する処理を効率よく行うことができ
る。更に、判断に要する処理量は、半画素単位の動き検
出を行う場合と比較して大幅に少なく、高速に行うこと
ができるので、動画像データの符号化処理を効率よく、
かつ高速に行うことが可能となる。

【００７９】［第２の実施の形態］次に図８〜図９を参
照して、第２の実施の形態における動画圧縮符号化装置
１について詳細に説明する。

【００８０】第２の実施の形態に係る動画圧縮符号化装
置１は、半画素単位の動きベクトルサーチにおける半画
素の画素値の繰り返し計算という冗長な処理を排除して
動き検出の高速化を実現する。

【００８１】第２の実施の形態に係る動画圧縮符号化装
置１の構成は、第１の実施の形態における動画圧縮符号
化装置１の構成と同様であるのでその説明を省略し、動
画圧縮符号化装置１と同一の各部は同一の符号を付して
説明する。

【００８２】第２の実施の形態において、制御部２は、
第１の実施の形態と同様に動画像データを符号化する処
理を行う。この動画像データを符号化する処理（図２参
照）は、第１の実施の形態における処理と同様であるの
で、説明を省略する。

【００８３】また、制御部２は、半画素単位の動き検出
を行う際は、後述する半画素単位の動きベクトルサーチ
処理（図８参照）を実行して、入力画像のマクロブロッ
クＭＢ単位に半画素精度で動きベクトルを検出する。動
き検出の参照画像は、第１の実施の形態と同様に、時間
的に隣接する画像であっても離れた画像であってもよ
く、また予測方向は、順方向、逆方向、双方向の何れで
もよく、前後両方の予測による内挿的予測でもよい。

【００８４】後述する半画素単位の動きベクトルサーチ
処理（図８参照）において、制御部２は、予め所定範囲
の半画素の画素値を求めてＲＡＭ５の半画素参照画像メ
モリ５ｃに記憶しておき、この記憶されている半画素の
画素値を参照してマクロブロックＭＢに対する半画素ブ
ロックを生成する。そして制御部２は、半画素ブロック
に含まれる各半画素の画素値を計算するという同一計算
の繰り返しを経ずに、生成した半画素ブロックを用い
て、半画素単位の動きベクトルサーチを行う。

【００８５】次に図８、図９を参照して、半画素単位の
動きベクトルサーチを詳細に説明する。図８は、半画素
単位の動きベクトルサーチ処理の流れを示すフローチャ
ートであり、図９は、半画素ブロックに含まれる半画素
の構成を示す図である。

【００８６】なお、ここで説明する半画素単位の動きベ
クトルサーチ処理は、ひとつのマクロブロックＭＢにつ
いて整数画素単位の動きベクトルサーチを実行した後に
絶対値誤差の最小となるブロックＦＢＫ０の近傍の範囲
について半画素単位の動きベクトルサーチを行う際に適
用する場合だけでなく、複数のマクロブロックＭＢに対
する各サーチ範囲について半画素単位の動きベクトルサ
ーチを実行する際に適用してもよい。

【００８７】例えば、ひとつのマクロブロックＭＢにつ
いて整数画素単位の動きベクトルサーチを実行した後に
絶対値誤差の最小となるブロックＦＢＫ０の近傍の範囲
について半画素単位の動きベクトルサーチを行う場合
は、第１の実施の形態に示すように、半画素単位の動き
ベクトルサーチを実行する前に絶対値誤差ＳＡＤを最小
とする整数画素ブロックＦＢＫ０の周囲の半画素ブロッ
クＨＢＫ１〜ＨＢＫ８（図３参照）に含まれる各半画素
の画素値を求めてＲＡＭ５の半画素参照画像メモリ５ｃ
に記憶しておき、半画素単位の動きベクトルサーチを実
行する際に、半画素の画素値を重複して算出することな
く、前記半画素参照画像メモリ５ｃに記憶されている画
素値を参照することにより半画素ブロックＨＢＫ１〜Ｈ
ＢＫ８を生成し、動きベクトルサーチを実行する。

【００８８】即ち、図３に示すように、整数画素ブロッ
クＦＢＫ０の周囲の半画素ブロックとしては、図３中
「×」により模式的に示された半画素ブロックＨＢＫ１
〜ＨＢＫ８が存在する。更に図９に示すように、一つの
半画素ブロックに含まれる半画素としては、整数画素の
上下に存在する半画素（図９（ａ）中、「□」に示すも
の）、整数画素の左右に存在する半画素（図９（ｂ）
中、「△」に示すもの）、及び上下左右４つの整数画素
の中間に存在する半画素（図９（ｃ）中、「×」に示す
もの）がある。

【００８９】一つの整数画素ブロックに含まれる整数画
素の個数を縦ｎ×横ｎ個とすると、上記各半画素の個数
は、上下に存在する半画素にあっては、縦（ｎ＋１）×
横ｎ個、左右に存在する半画素にあっては縦ｎ×横（ｎ
＋１）個、中間に存在する半画素にあっては、縦（ｎ＋
１）×横（ｎ＋１）個となる。半画素ブロックＨＢＫ１
〜ＨＢＫ８は互いに重なり合っている。

【００９０】まず、制御部２は、整数画素ブロックＦＢ
Ｋ０の周囲の半画素ブロックに含まれる半画素のすべて
の画素値を予め算出し、ＲＡＭ５の半画素参照画像メモ
リ５ｃに格納する。そして、算出した半画素の画素値か
ら半画素ブロックＨＢＫ１〜ＨＢＫ８を作成する（ステ
ップＳ２０１）。

【００９１】次いで、制御部２は、半画素ブロックＨＢ
Ｋ１〜ＨＢＫ８について、マクロブロックＭＢとの絶対
値誤差を算出し、絶対値誤差が最小となるブロックを決
定する（ステップＳ２０２）。絶対値誤差が最小となる
ブロックはマクロブロックＭＢと最も近似するブロック
であるので、この絶対値誤差が最小となる半画素ブロッ
クのマクロブロックＭＢの位置からの水平方向及び垂直
方向の移動量を求め、動きベクトルとして決定し、処理
を終了する。

【００９２】従って、整数画素単位の動きベクトルサー
チを実行した後に絶対値誤差の最小となる整数画素ブロ
ックＦＢＫ０の近傍の範囲について半画素単位の動きベ
クトルサーチを行う際に、本第２の実施の形態における
半画素単位の動きベクトルサーチを適用すれば、各半画
素ブロックＨＢＫ１〜ＨＢＫ８の重なった領域の半画素
を重複して算出するという冗長な処理を排除することが
できるので、半画素単位の動きベクトルサーチの処理量
を大幅に削減することができ、動画圧縮符号化装置１の
実行する符号化処理を高速にすることが可能となる。

【００９３】また例えば、入力画像を構成する複数のマ
クロブロックＭＢに対する参照画像中の各サーチ範囲に
ついて半画素単位の動きベクトルサーチを実行する際
に、本第２の実施の形態の動きベクトルサーチを適用す
る場合には、以下のような動作を行う。

【００９４】即ち、入力画像のマクロブロックＭＢ１に
対する参照画像のサーチ範囲Ｒ１とマクロブロックＭＢ
２に対する参照画像のサーチ範囲Ｒ２とが重なっている
とする。制御部２は、まず、サーチ範囲Ｒ１において整
数画素単位の動きベクトルサーチを行って、マクロブロ
ックＭＢ１との誤差が最小となる整数画素ブロックＦＢ
Ｋ０１を決定し、その整数画素ブロックＦＢＫ０１の周
囲の半画素ブロックＨＢＫ１〜ＨＢＫ８に含まれる半画
素を算出し、ＲＡＭ５の半画素参照画像メモリ５ｃに格
納する。そして制御部２は、この半画素参照画像メモリ
５ｃに格納された半画素を参照して半画素単位の動きベ
クトルサーチを行い、動きベクトルを検出すると、マク
ロブロックＭＢ１に対する動き検出を終了する。

【００９５】その後、制御部２はサーチ範囲Ｒ２におい
て整数画素単位の動きベクトルサーチを行って、マクロ
ブロックＭＢ２との誤差が最小となる整数画素ブロック
ＦＢＫ０２を決定する。この際、その整数画素ブロック
ＦＢＫ０２の位置がマクロブロックＭＢ１との誤差が最
小となる整数画素ブロックＦＢＫ０１と重なる場合があ
る。このような場合、制御部２は、整数画素ブロックＦ
ＢＫ０２の周囲の半画素ブロックに含まれる半画素を算
出する際に、ＲＡＭ５の半画素参照画像メモリ５ｃに既
に格納されている半画素、即ち整数画素ブロックＦＢＫ
０１の周囲の半画素ブロックに含まれる半画素としてそ
の画素値が算出されているものについては、重複した計
算を行わずに半画素参照画像メモリ５ｃに記憶されてい
る画素値を参照して半画素単位の動きベクトルサーチを
行い、動きベクトルを検出すると、マクロブロックＭＢ
２に対する動き検出を終了する。

【００９６】従って、複数のマクロブロックに対するサ
ーチ範囲について半画素単位の動きベクトルサーチを実
行する際に、本第２の実施の形態の動きベクトルサーチ
を適用することにより、各マクロブロックに対する動き
ベクトルサーチにより既に算出されている半画素の画素
値を参照して、それぞれのマクロブロックの半画素単位
の動きベクトルサーチを行うので、半画素の画素値の計
算量を更に低減することができ、動きベクトルサーチを
より高速に行うことを可能とする。

【００９７】以上説明したように、第２の実施の形態に
おいて、制御部２は、予め半画素の画素値を算出し、こ
の算出された半画素の画素値をＲＡＭ５の半画素参照画
像メモリ５ｃに格納し、半画素単位の動きベクトルを探
索する際は、前記半画素参照画像メモリ５ｃに格納した
半画素の画素値を参照して半画素ブロックを生成し、こ
れらの生成された半画素ブロックの中から、入力画像の
マクロブロックＭＢを最も良く近似する半画素ブロック
を検出して、この半画素ブロックのマクロブロックＭＢ
の位置からの水平方向及び垂直方向の移動量を求め、動
きベクトルとして決定する。

【００９８】更に他のマクロブロックについて半画素単
位の動き検出を行う場合にも、前記半画素参照画像メモ
リ５ｃに記憶されている半画素の画素値を利用し、前記
半画素参照画像メモリ５ｃに記憶されていない半画素の
画素値については新たに半画素の画素値を算出して、半
画素参照画像メモリ５ｃに追加して記憶し、この半画素
参照画像メモリ５ｃに記憶された半画素の画素値を参照
して、動き検出を行う。

【００９９】従って、第２の実施の形態において、整数
画素単位の動きベクトルサーチを実行した後に絶対値誤
差の最小となる整数画素ブロックＦＢＫ０の近傍の各半
画素ブロックＨＢＫ１〜ＨＢＫ８の重なった領域の半画
素を重複して算出するという冗長な処理を排除すること
ができるので、半画素単位の動きベクトルサーチの処理
量を大幅に削減することができ、動画圧縮符号化装置１
の実行する符号化処理を効率よく、かつ高速に行うこと
が可能となる。

【０１００】また、複数のマクロブロックについて半画
素単位の動きベクトルサーチを行う際に、各マクロブロ
ックに対する動きベクトルサーチにより既に算出され、
記憶されている半画素の画素値を利用して、他のマクロ
ブロックの半画素単位の動きベクトルサーチを行うこと
もできるので、当該他のマクロブロックの半画素単位の
動きベクトルサーチにおける半画素の画素値の計算量を
更に低減することができ、動きベクトルサーチをより高
速に行うことが可能となる。

【０１０１】［第３の実施の形態］次に図１０〜図１２
を参照して、第３の実施の形態における動画圧縮符号化
装置１０について詳細に説明する。

【０１０２】この第３の実施の形態において、動画圧縮
符号化装置１０は、整数画素単位の動き検出を実行した
後、この整数画素単位の動き検出結果に基づいて、各半
画素ブロックについて動き検出を行った場合の結果を推
定し、動き検出の結果が妥当と推定される半画素ブロッ
クについて真の半画素単位の動き検出を実行すること
で、半画素単位の動き検出の処理量を削減し、高速な動
画像データの符号化処理を実現する。

【０１０３】まず構成を説明する。図１０は、動画圧縮
符号化装置１０の構成を示すブロック図である。図１０
に示すように、動画圧縮符号化装置１０は、制御部１
１、入力装置１２、表示装１１３、ＲＡＭ１４、記憶装
置１５、記憶媒体１６により構成され、記憶媒体１６を
除く各部は、バス１７によって接続されている。

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

【０１０５】また、制御部１１は、動画像データを符号
化する処理を行う。この動画像データを符号化する処理
（図２参照）は、第１の実施の形態における処理と同様
であるので、説明を省略する。そして制御部１１は、入
力画像の動き検出を行う際は、後述する第２の動きベク
トルサーチ処理（図１２参照）を実行して、入力画像の
マクロブロックＭＢ単位に動きベクトルを検出する。本
第３の実施の形態では、第１及び第２の実施の形態と同
様に、動き検出の参照画像は、時間的に隣接する画像で
あっても離れた画像であってもよく、また予測方向は、
順方向、逆方向、双方向の何れでもよく、前後両方の予
測による内挿的予測でもよい。

【０１０６】後述する第２の動きベクトルサーチ処理
（図１２参照）において、制御部１１は整数画素単位の
動きベクトルサーチに加えて、半画素単位の動きベクト
ルサーチを行うが、絶対値誤差を最小とする整数画素ブ
ロックＦＢＫ０とその近傍の整数画素ブロックＦＢＫ１
〜ＦＢＫ８の絶対値誤差ＳＡＤ１〜ＳＡＤ８とから、ブ
ロックＦＢＫ０の周囲の半画素ブロックＨＢＫ１〜ＨＢ
Ｋ８の絶対値誤差の推定値ＳＡＤ'１〜ＳＡＤ'８を算出
し、当該推定値が最小となるブロックに関して真の半画
素単位の絶対値誤差ＳＡＤ'ｘを算出し、算出された真
の半画素単位の絶対値誤差ＳＡＤ'ｘと前記整数画素ブ
ロックＦＢＫ０の絶対値誤差ＳＡＤ０とを比較して、小
さい値をとるブロックについての動きベクトルを採用す
る。

【０１０７】ここで真の半画素単位の絶対値誤差ＳＡ
Ｄ'ｘとは、絶対値誤差を算出しようとする半画素ブロ
ックに含まれる各半画素の画素値を、隣接する整数画素
の画素値から計算により算出し、さらに算出された半画
素の画素値とマクロブロックＭＢに含まれる画素の画素
値との誤差を算出することにより求められた絶対値誤差
である。また、真の動き検出とは、真の半画素単位の絶
対値誤差ＳＡＤ'ｘを算出することにより動きベクトル
を探索することをいう。

【０１０８】図１１は、第２の動きベクトルサーチ処理
の概念を説明するために各ブロックを模式的に示す図で
ある。図１１中、マーク「○」は各整数画素ブロックの
左上に位置する整数画素、マーク「×」は各半画素ブロ
ックの左上に位置する半画素を示す。以下、図１１の説
明において、マーク「○」及びマーク「×」により示さ
れる画素をその画素の属するブロックを表すものとす
る。また、整数画素ブロックＦＢＫ０〜ＦＢＫ８にそれ
ぞれ対応する絶対値誤差はＳＡＤ０〜ＳＡＤ８と示し、
計算により算出する各半画素ブロックＨＢＫ１〜ＨＢ８
の絶対値誤差の推定値はＳＡＤ'１〜ＳＡＤ'８と示す。

【０１０９】この図１１に示すように、制御部１１は、
整数画素ブロックＦＢＫ０の周囲の半画素ブロックＨＢ
Ｋ１〜ＨＢＫ８について絶対値誤差を算出する前に、既
に算出されている整数画素ブロックＦＢＫ０〜ＦＢＫ８
についての絶対値誤差ＳＡＤ０〜ＳＡＤ８の値からブロ
ックＦＢＫ０の周囲の半画素ブロックＨＢＫ１〜ＨＢＫ
８について絶対値誤差の推定値ＳＡＤ'１〜ＳＡＤ'８を
算出し、当該推定値ＳＡＤ'１〜ＳＡＤ'８のうち最小値
をとる半画素ブロックについて、真の半画素単位の絶対
値誤差ＳＡＤ'ｘを算出し、真の半画素単位の絶対値誤
差ＳＡＤ'ｘと整数画素ブロックＦＢＫ０についての絶
対値誤差ＳＡＤ０とを比較して、その比較結果に応じ
て、マクロブロックＭＢに最も近似するブロックを決定
することにより、動きベクトルを求める。

【０１１０】ＲＡＭ１４は、ワークメモリ１４ａ、絶対
値誤差メモリ１４ｂ等の本第３の実施の形態に係る動画
圧縮符号化装置１０の実行する処理に対応した各種デー
タを格納する領域を有する。

【０１１１】ワークメモリ１４ａは、指定されたアプリ
ケーションプログラム、入力指示、入力データ及び処理
結果等を格納する。

【０１１２】絶対値誤差メモリ１４ｂには、動きベクト
ルサーチの際に算出される、参照ブロックＦＢＫｊ又は
ＨＢＫｊとマクロブロックＭＢとの絶対値誤差ＳＡＤｊ
（ｊ∈サーチ範囲）、各半画素ブロックの絶対値誤差の
推定値ＳＡＤ'１〜ＳＡＤ'８、真の半画素単位の絶対値
誤差ＳＡＤ'ｘが記憶される。

【０１１３】入力装置１２、表示装置１３、記憶装置１
５、記憶媒体１６の各部は、第１の実施の形態における
入力装置３、表示装置４、記憶装置６、記憶媒体７と同
様であるので、説明を省略する。

【０１１４】次に動作を説明する。図１２は、第２の動
きベクトルサーチ処理の流れを示すフローチャートであ
る。

【０１１５】まず、制御部１１は、ブロック化された入
力画像の各マクロブロックＭＢ毎に、復号化された参照
画像を予測値として、マクロブロックＭＢと参照画像中
の各整数画素ブロックＦＢＫとの絶対値誤差ＳＡＤを求
め、絶対値誤差ＳＡＤを最小とするブロックを探索する
（ステップＳ３０１）。

【０１１６】即ち、制御部１１は、マクロブロックＭＢ
と整数画素ブロックＦＢＫｊ（ｊ＝１，２，…；ｊ∈サ
ーチ範囲）との絶対誤差ＳＡＤｊ（ｊ＝１，２，…；ｊ
∈サーチ範囲）を求め、最小となる絶対値誤差を決定
し、この最小となる絶対値誤差をＳＡＤ０とする。ま
た、絶対値誤差が最小となる整数画素ブロックをＦＢＫ
０として、このブロックＦＢＫ０の周囲８近傍の整数画
素ブロックＦＢＫ１〜ＦＢＫ８の絶対値誤差ＳＡＤ１〜
ＳＡＤ８をＲＡＭ１４の絶対値誤差メモリ５ｂに格納す
る。

【０１１７】次いで、制御部１１は、絶対値誤差が最小
となるブロックＦＢＫ０の周囲の半画素ブロックＨＢＫ
１〜ＨＢＫ８について、以下に示す数式（１０）〜（１
７）に基いて、絶対値誤差の推定値ＳＡＤ'１〜ＳＡＤ'
８を算出し（ステップＳ３０２）、算出した絶対値誤差
の推定値ＳＡＤ'１〜ＳＡＤ'８をＲＡＭ１４の絶対値誤
差メモリ１４ｂに格納する。

【０１１８】

【数１０】

【０１１９】

【数１１】

【０１２０】

【数１２】

【０１２１】

【数１３】

【０１２２】

【数１４】

【０１２３】

【数１５】

【０１２４】

【数１６】

【０１２５】

【数１７】

【０１２６】その後、制御部１１は、算出した絶対値誤
差の推定値ＳＡＤ'１〜ＳＡＤ'８の最小値を求め、この
最小となる推定値に対応する半画素ブロックについて、
真の半画素単位の絶対値誤差ＳＡＤ'ｘを算出し（ステ
ップＳ３０３）、絶対値誤差メモリ１４ｂに格納する。

【０１２７】真の半画素単位の絶対値誤差ＳＡＤ'ｘの
算出は、まず、最小となる推定値をとる半画素ブロック
に含まれる各半画素の画素値を算出し、各半画素の画素
値ＨiとマクロブロックＭＢに含まれる各画素の画素値
ｆiとの誤差を以下の数式（１８）に基いて、算出す
る。

【０１２８】

【数１８】

【０１２９】ここで、ｆiはマクロブロックＭＢに含ま
れる画素の画素値であり、Ｈiは絶対値誤差の推定値Ｓ
ＡＤ'の最小値に対応する位置の半画素ブロックに含ま
れる半画素の画素値である。

【０１３０】その後、制御部１１は、算出した真の半画
素単位の絶対値誤差ＳＡＤ'ｘと整数画素単位の最小と
なる絶対値ＳＡＤ０との大小を比較する（ステップＳ３
０４）。真の半画素単位の絶対値誤差ＳＡＤ'ｘが整数
画素単位の最小となる絶対値ＳＡＤ０以上（ＳＡＤ'ｘ
≧ＳＡＤ０）となる場合（ステップＳ３０４；Ｎｏ）
は、ＳＡＤ０であるブロックＦＢＫ０の動きベクトルを
採用する（ステップＳ３０５）。真の半画素単位の絶対
値誤差ＳＡＤ'ｘが整数画素単位の最小となる絶対値Ｓ
ＡＤ０より小さい値（ＳＡＤ'ｘ＜ＳＡＤ０）である場
合（ステップＳ３０４；Ｙｅｓ）は、ＳＡＤ'ｘの位置
に対応する半画素ブロックＨＢＫの動きベクトルを採用
する（ステップＳ３０６）。

【０１３１】以上説明したように、第３の実施の形態に
おいて、動画圧縮符号化装置１０は、参照画像のサーチ
範囲内の各整数画素ブロックについて、マクロブロック
ＭＢとの絶対値誤差を算出し、絶対値誤差が最小となる
整数画素ブロックＦＢＫ０を決定することにより整数画
素単位の動き検出を行った後、決定された整数画素ブロ
ックＦＢＫ０の周囲の各半画素ブロックＨＢＫ１〜ＨＢ
Ｋ８の絶対値誤差の推定値ＳＡＤ'１〜ＳＡＤ'８を所定
の数式に基いて算出することにより各半画素ブロックに
ついての動き検出の結果を推定し、推定値ＳＡＤ'１〜
ＳＡＤ'８の最小値に対応する位置の半画素ブロックに
関して真の半画素単位の絶対値誤差ＳＡＤ'ｘを算出す
ることにより真の半画素単位の動き検出を行い、この真
の半画素単位の絶対値誤差ＳＡＤ'ｘが最小の絶対値誤
差ＳＡＤ０より大きくなる場合は、ＳＡＤ０位置に対応
する動きベクトルを採用し、真の半画素単位の絶対値誤
差ＳＡＤ'ｘが最小の絶対値誤差ＳＡＤ０以下となる場
合は、ＳＡＤ'ｘ位置に対応する動きベクトルを採用す
る。

【０１３２】従って、半画素ブロックについて動き検出
の結果を推定し、推定された結果が動き検出の結果とし
てふさわしくない半画素ブロックについては、真の動き
検出を省くことができるので、動き検出の処理量を削減
することが可能となり、動画像データの符号化処理を効
率よく、かつ高速に行うことができる。

【０１３３】また、整数画素単位の動き検出の過程で求
められる整数画素ブロックについての誤差に基いて、半
画素ブロックについての誤差の推定値を算出することに
より半画素単位の動き検出の結果を推定するので、半画
素単位の動き検出の結果を効率よく推定できる。更に、
この推定に要する処理量は、すべての半画素ブロックに
ついて真の動き検出を行った場合と比較して大幅に少な
く、高速に行うことができるので、動画像データの符号
化処理の高速化を効率よく高速に行うことができる。

【０１３４】なお、ここで説明した例では、絶対値誤差
の推定値ＳＡＤ'１〜ＳＡＤ'８の中から最小値を決定
し、この最小値に対応する半画素ブロックについて真の
誤差ＳＡＤ'ｘを算出する例を示したが、これに限るこ
となく、例えば、絶対値誤差の推定値ＳＡＤ'１〜ＳＡ
Ｄ'８の中から２つ目または３つ目までの小さい値をと
る半画素ブロックについてそれぞれ真の誤差を算出し、
算出された真の誤差のうち、最小となるものを半画素単
位の動き検出の結果としてもよい。

【０１３５】また、上述の第１、第２、及び第３の実施
の形態の説明において、マクロブロックＭＢと参照する
ブロックとの誤差は、すべて絶対値誤差を計算して求め
られる例を説明したが、絶対値誤差に限ることなく自乗
誤差としても良い。

【０１３６】更に、本発明の第１の実施の形態における
整数画素単位のサーチに本第３の実施の形態における半
画素単位の動きベクトルサーチを組み合わせても良い。

【０１３７】即ち、第１の実施の形態における整数画素
単位の動き検出に本第３の実施の形態における半画素単
位の動き検出を組み合わせた場合は、ブロックＦＢＫ０
の周囲８近傍の整数画素ブロックＦＢＫ１〜ＦＢＫ８の
絶対値誤差の平均Ａと最小の絶対値誤差ＳＡＤ０とを比
較して、この比較値が所定の閾値Θより大きくなる場合
に、半画素ブロックＨＢＫ１〜ＨＢＫ８の絶対値誤差の
推定値ＳＡＤ'１〜ＳＡＤ'８を算出し、この推定値が最
小となる半画素ブロックについて、真の半画素単位の絶
対値誤差ＳＡＤ'ｘを算出して、ＳＡＤ０またはＳＡＤ'
ｘのうち小さい値を取るブロックに対応する動きベクト
ルを採用する。

【０１３８】このように第１の実施の形態における整数
画素単位のサーチに本第３の実施の形態における半画素
単位の動きベクトルサーチを組み合わせた場合は、動き
補償改善の可能性がある場合に、整数画素ブロックの絶
対値誤差ＳＡＤ０〜ＳＡＤ８から半画素ブロックの絶対
値誤差の推定値ＳＡＤ'１〜ＳＡＤ'８を算出し、さらに
推定値の最小となるブロックに対して、真の動き検出を
行うので、半画素の画素値の算出を更に削減することが
でき、より高速な符号化処理を実現する。

【０１３９】更に、上述の第１、第２、及び第３の実施
の形態において、１６×１６画素のマクロブロック単位
での動き検出を説明したが、動き検出の単位をこのよう
なブロック・ベースに限るものではなく、その他の方
式、例えば、各ブロックを矩形ではなく三角形を使って
動き検出を行うものなどとしても良い。

【０１４０】

【発明の効果】請求項１，７，及び１０記載の発明によ
れば、半画素単位の動き検出を行った場合の動き補償の
改善の可能性を判断し、改善が見込まれない場合には、
半画素単位の動き検出を省略することができる。特に半
画素ブロックよりも整数画素ブロックの方がよりよく現
フレームのブロックを近似するような場合は、半画素単
位の動き検出に費やされる冗長な時間を排除することが
でき、動画像データの符号化処理を効率よく、かつ高速
に行うことができる。

【０１４１】請求項２記載の発明によれば、整数画素単
位の動き検出の過程において求められる整数画素ブロッ
クについての誤差から、誤差が最小となる整数画素ブロ
ックの周囲の各整数画素ブロックについての誤差の平均
値を算出し、この算出された平均値と、誤差の最小値と
を比較して比較値を算出し、比較値と所定の閾値との大
小を判断することにより半画素単位の動き検出を行った
場合に動き補償が改善される可能性があるか否かを判断
するので、その判断に要する処理を効率よく行うことが
できるとともに、その処理量は、半画素単位の動き検出
を行う場合と比較して大幅に少なく、高速に行うことが
できるので、動画像データの符号化処理を効率よく、か
つ高速に行うことが可能となる。

【０１４２】請求項３，８，及び１１記載の発明によれ
ば、半画素の画素値を繰り返し算出せずに、記憶された
半画素の画素値を参照することにより、半画素単位の動
き検出を行うので、半画素の画素値を重複して算出する
という冗長な処理を排除することができ、半画素単位の
動き検出における処理量を大幅に削減することができ、
動画像データの符号化処理を効率よく、かつ高速に行う
ことができる。

【０１４３】請求項４記載の発明によれば、誤差の最小
となる整数画素ブロックの周囲の各半画素ブロックに含
まれる半画素はその多くが互いに重なっており、この重
なり部分にある半画素の画素値の重複した計算を行う必
要がなくなるので、冗長な処理をより有効に排除するこ
とができ、動画像データの符号化処理をより効率よく、
かつ高速に行うことができる。

【０１４４】請求項５，９，及び１２記載の発明によれ
ば、半画素ブロックについて動き検出の結果を推定し、
推定された結果が動き検出の結果としてふさわしくない
半画素ブロックについては、真の動き検出を省くことが
できるので、動き検出の処理量を削減することが可能と
なり、動画像データの符号化処理を効率よく、かつ高速
に行うことができる。

【０１４５】請求項６記載の発明によれば、整数画素単
位の動き検出の過程で求められる整数画素ブロックにつ
いての誤差に基いて、半画素ブロックについての誤差の
推定値を算出することにより半画素単位の動き検出の結
果を推定するので、半画素単位の動き検出の結果を効率
よく推定できるとともに、この推定に要する処理量は、
すべての半画素ブロックについて真の動き検出を行った
場合と比較して大幅に少なく、高速に行うことができる
ので、動画像データの符号化処理を効率よく高速に行う
ことができる。

【図面の簡単な説明】

【図１】動画圧縮符号化装置１の構成を示すブロック図
である。

【図２】動画像データの符号化処理の概念図である。

【図３】第１の実施の形態における第１の動きベクトル
サーチの概念を説明するための図である。

【図４】第１の動きベクトルサーチ処理の流れを示すフ
ローチャートである。

【図５】整数画素単位の動きベクトルサーチの概念図で
ある。

【図６】絶対値誤差ＳＡＤｊ算出の概念図である。

【図７】整数画素ブロックＦＢＫ０の周囲８近傍の整数
画素ブロックＦＢＫ１〜ＦＢＫ８を示す図である。

【図８】半画素単位の動きベクトルサーチ処理の流れを
示すフローチャートである。

【図９】半画素ブロックに含まれる半画素の構成を示す
図である。

【図１０】動画圧縮符号化装置１０の構成を示すブロッ
ク図である。

【図１１】第２の動きベクトルサーチ処理の概念を説明
するための図である。

【図１２】第２の動きベクトルサーチ処理の流れを示す
フローチャートである。

【図１３】動きベクトルサーチの概念を説明するための
図である。

【図１４】整数画素Ｆと線形補完された半画素Ｈとを示
す図である。

【符号の説明】

１，１０ 動画圧縮符号化装置 ２，１１ 制御部 ３，１２ 入力装置 ４，１３ 表示装置 ５，１４ ＲＡＭ ５ａ，１４ａ ワークメモリ ５ｂ，１４ｂ 絶対値誤差メモリ ５ｃ 半画素参照画像メモリ ６，１５ 記憶装置 ７，１６ 記憶媒体 ８，１７ バス ＭＢ マクロブロック ＦＢＫ 整数画素ブロック ＨＢＫ 半画素ブロック ＳＡＤ 絶対値誤差 ＳＡＤ' 絶対値誤差の推定値

Claims (12)

【特許請求の範囲】
1. 【請求項１】時間的に異なるフレームを構成する整数画
   素ブロックまたは半画素ブロックを参照して現フレーム
   の各ブロックについて整数画素単位または半画素単位に
   動き検出を行うことにより動画像データの動き補償を行
   って符号化する動画圧縮符号化装置において、 半画素単位の動き検出を行った場合に動き補償が改善さ
   れる可能性があるか否かを判断する判断手段と、 前記判断手段により動き補償が改善される可能性がある
   と判断された場合に、半画素単位の動き検出を行う半画
   素単位動き検出手段と、 を備えたことを特徴とする動画圧縮符号化装置。
2. 【請求項２】前記整数画素ブロックと前記現フレームの
   ブロックとの誤差を算出する誤差算出手段と、 この誤差算出手段により算出された誤差が最小となる整
   数画素ブロックの周囲の各整数画素ブロックについての
   誤差の平均値を算出する平均値算出手段と、 この平均値算出手段により算出された誤差の平均値と、
   前記誤差算出手段により算出された誤差の最小値とを比
   較して比較値を算出する比較値算出手段と、を更に備
   え、 前記判断手段は、この比較値算出手段により算出された
   比較値と所定の閾値との大小を判断することにより、半
   画素単位の動き検出を行った場合に動き補償が改善され
   る可能性があるか否かを判断することを特徴とする請求
   項１記載の動画圧縮符号化装置。
3. 【請求項３】時間的に異なるフレームを構成する整数画
   素ブロックまたは半画素ブロックを参照して現フレーム
   の各ブロックについて整数画素単位または半画素単位に
   動き検出を行うことにより動画像データの動き補償を行
   って符号化する動画圧縮符号化装置において、 半画素の画素値を算出する画素値算出手段と、 この画素値算出手段により算出された半画素の画素値を
   記憶する記憶手段と、 この記憶手段に記憶された半画素の画素値を参照するこ
   とにより、半画素単位の動き検出を行う半画素単位動き
   検出手段と、 を備えたことを特徴とする動画圧縮符号化装置。
4. 【請求項４】前記画素値算出手段は、前記整数画素ブロ
   ックと前記現フレームのブロックとの誤差が最小となる
   整数画素ブロックの周囲の各半画素ブロックに含まれる
   半画素の画素値を算出することを特徴とする請求項３記
   載の動画圧縮符号化装置。
5. 【請求項５】時間的に異なるフレームを構成する整数画
   素ブロックまたは半画素ブロックを参照して現フレーム
   の各ブロックについて整数画素単位または半画素単位に
   動き検出を行うことにより動画像データの動き補償を行
   って符号化する動画圧縮符号化装置において、 前記半画素ブロックについて半画素単位の動き検出の結
   果を推定する推定手段と、 この推定手段により動き検出の結果が妥当と推定される
   半画素ブロックについて真の動き検出を行う半画素単位
   動き検出手段と、 を備えたことを特徴とする動画圧縮符号化装置。
6. 【請求項６】前記整数画素ブロックと前記現フレームの
   ブロックとの誤差を算出する誤差算出手段と、 この誤差算出手段により算出された誤差に基いて、当該
   誤差が最小となる整数画素ブロックの周囲の各半画素ブ
   ロックについて、前記現フレームのブロックとの誤差の
   推定値を算出する推定値算出手段と、を更に備え、 前記推定手段は、この推定値算出手段により算出された
   推定値の大きさを判定することにより半画素単位の動き
   検出の結果を推定し、 前記半画素単位動き検出手段は、前記推定手段により前
   記推定値が小さいと判定された半画素ブロックについ
   て、前記現フレームのブロックとの真の誤差を算出する
   ことにより真の動き検出を行うことを特徴とする請求項
   ５記載の動画圧縮符号化装置。
7. 【請求項７】時間的に異なるフレームを構成する整数画
   素ブロックまたは半画素ブロックを参照して現フレーム
   の各ブロックについて整数画素単位または半画素単位に
   動き検出を行うことにより動画像データの動き補償を行
   って符号化する動画圧縮符号化方法において、 半画素単位の動き検出を行った場合に動き補償が改善さ
   れる可能性があるか否かを判断し、 動き補償が改善される可能性があると判断された場合
   に、半画素単位の動き検出を行うことを特徴とする動画
   圧縮符号化方法。
8. 【請求項８】時間的に異なるフレームを構成する整数画
   素ブロックまたは半画素ブロックを参照して現フレーム
   の各ブロックについて整数画素単位または半画素単位に
   動き検出を行うことにより動画像データの動き補償を行
   って符号化する動画圧縮符号化方法において、 半画素の画素値を算出し、 算出された半画素の画素値を記憶手段に記憶し、 この記憶手段に記憶された半画素の画素値を参照するこ
   とにより、半画素単位の動き検出を行うことを特徴とす
   る動画圧縮符号化方法。
9. 【請求項９】時間的に異なるフレームを構成する整数画
   素ブロックまたは半画素ブロックを参照して現フレーム
   の各ブロックについて整数画素単位または半画素単位に
   動き検出を行うことにより動画像データの動き補償を行
   って符号化する動画圧縮符号化方法において、 前記半画素ブロックについて半画素単位の動き検出の結
   果を推定し、 動き検出の結果が妥当と推定される半画素ブロックにつ
   いて真の動き検出を行うことを特徴とする動画圧縮符号
   化方法。
10. 【請求項１０】コンピュータが実行可能なプログラムを
    格納した記憶媒体であって、 時間的に異なるフレームを構成する整数画素ブロックま
    たは半画素ブロックを参照して現フレームの各ブロック
    について整数画素単位または半画素単位に動き検出を行
    うためのコンピュータが実行可能なプログラムコード
    と、 半画素単位の動き検出を行った場合に動き補償が改善さ
    れる可能性があるか否かを判断するためのコンピュータ
    が実行可能なプログラムコードと、 動き補償が改善される可能性があると判断された場合
    に、半画素単位の動き検出を行うためのコンピュータが
    実行可能なプログラムコードと、 を含むプログラムを格納したことを特徴とする記憶媒
    体。
11. 【請求項１１】コンピュータが実行可能なプログラムを
    格納した記憶媒体であって、 時間的に異なるフレームを構成する整数画素ブロックま
    たは半画素ブロックを参照して現フレームの各ブロック
    について整数画素単位または半画素単位に動き検出を行
    うためのコンピュータが実行可能なプログラムコード
    と、 半画素の画素値を算出するためのコンピュータが実行可
    能なプログラムコードと、 算出された半画素の画素値を記憶手段に記憶するための
    コンピュータが実行可能なプログラムコードと、 この記憶手段に記憶された半画素の画素値を参照するこ
    とにより、半画素単位の動き検出を行うためのコンピュ
    ータが実行可能なプログラムコードと、 を含むプログラムを格納したことを特徴とする記憶媒
    体。
12. 【請求項１２】コンピュータが実行可能なプログラムを
    格納した記憶媒体であって、 時間的に異なるフレームを構成する整数画素ブロックま
    たは半画素ブロックを参照して、現フレームの各ブロッ
    クについて整数画素単位または半画素単位に動き検出を
    行うためのコンピュータが実行可能なプログラムコード
    と、 前記半画素ブロックについて半画素単位の動き検出の結
    果を推定するためのコンピュータが実行可能なプログラ
    ムコードと、 動き検出の結果が妥当と推定される半画素ブロックにつ
    いて真の動き検出を行うためのコンピュータが実行可能
    なプログラムコードと、 を含むプログラムを格納したことを特徴とする記憶媒
    体。