JPH11177978A - 画像符号化方法および画像符号化装置 - Google Patents

Abstract

(57)【要約】 【課題】 プルダウン処理による２パス可変レートエン
コード時に、エンコード条件の適否をその実行前に判別
できる画像符号化方法および装置を提供する。 【解決手段】 Ｓ３１，Ｓ３２で入力されたエンコード
の条件，素材の符号化難易度パラメータに基づいて、Ｓ
３３でプルダウンパターンの安定性が算出されてＳ３４
で判定される。安定でないとされる場合はＳ３５でワー
ニングが表示され、Ｓ３６で当初の条件によるエンコー
ド処理を続けるかどうか判断される。処理を続けない場
合はＳ４４でプルダウン処理なしのエンコード等を行
う。処理を続ける場合やＳ３４で安定とされた場合は、
Ｓ３７からＳ４１でシーンチェンジ検出／処理，チャプ
タ境界処理，符号化難易度の補間／補正処理，ターゲッ
トビット数計算，アドレス計算が行われ、Ｓ４２でター
ゲットレートが算出され、Ｓ４３でエンコーダ用コント
ロールファイルが作成されて処理が終了する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ビデオ素材を符号
化する画像符号化方法および画像符号化装置に関し、特
にプルダウンパターンに基づいて符号化を行う画像符号
化方法および画像符号化装置に関する。

【０００２】

【従来の技術】ビデオ情報をディジタルビデオディスク
（Digital Video Disk：ＤＶＤ）やビデオＣＤのような
パッケージメディアに蓄積する際に、ビデオ情報に圧縮
符号化処理を施すエンコードシステムでは、まず、ビデ
オ素材の画像の符号化難易度（difficulty）を測定し、
次に、その符号化難易度に基づいてパッケージメディア
の記録容量の範囲内の与えられたバイト数に収まるよう
に、各ビデオ情報のフレームごとにビット配分（Bit as
sign）処理を行うエンコード方法が一般に採用されてい
る。以下、このエンコード方法を２パスエンコーディン
グ方法という。

【０００３】図７は、ビデオ情報を圧縮符号化してディ
ジタルビデオディスク（ＤＶＤ）のオーサリングなどを
行うために用いられる、従来のビデオエンコードシステ
ムの構成例を示している。

【０００４】スーパーバイザ１０３は、ビデオエンコー
ドシステムの全体を管理するものであり、ビデオ，オー
ディオ，メニューなどの各エンコードシステムにエンコ
ード条件を与え、エンコード結果の報告を受ける。この
例では、ファイル「v.enc 」によってビデオエンコード
条件が指定され、ビデオエンコーダ側からはエンコード
結果のビットストリームが書き込まれたＲＡＩＤ１０４
上のアドレス「v.adr」と、ビットストリームをマルチ
プレックスする際に必要なデータ「vxxx.aui」が報告さ
れる。

【０００５】主コントローラ１１１は、ネットワーク１
０２を介して接続されるスーパーバイザ１０３との間の
データ通信により、このビデオエンコードシステム全体
の動作を制御する。

【０００６】具体的には、主コントローラ１１１は、グ
ラフィカルユーザーインターフェース（ＧＵＩ：Graphi
cal User Interface）部１１４の管理により、スーパー
バイザ１０３からの制御を受け付けると共に、オペレー
タの操作を受け付け、このＧＵＩ部１１４により管理さ
れるビットアサイン部１１５，エンコーダコントロール
部１１６，ＶＴＲコントロール部１１７により、エンコ
ーダ１１２，ビデオテープレコーダ（ＶＴＲ）１１０の
動作を制御する。これにより主コントローラ１１１は、
スーパーバイザ１０３から通知されたエンコード条件に
従って、処理対象の素材を符号化処理し、その処理結果
をスーパーバイザ３に通知する。さらに、主コントロー
ラ１１１は、ＧＵＩ部１１４を介してオペレータの設定
を受け付けて、上記の符号化の詳細な条件を変更できる
ようにされている。

【０００７】上記の主コントローラ１１１のＧＵＩ部１
１４は、ビットアサイン部１１５のビット配分プログラ
ム「BIT_ASSIGN」，エンコーダコントロール部１１６の
エンコーダコントロールプログラム「CTRL_ENC」および
ＶＴＲコントロール部１１７のＶＴＲコントロールプロ
グラムの３つのプログラムを管理している。

【０００８】また、ビットアサイン部１１５は、スーパ
ーバイザ１０３から通知されるエンコード条件のファイ
ル「v.enc 」に従って符号化処理の条件をフレーム単位
で決定し、この条件による制御データをファイル形式
「CTL file」によりコントロール部１１６に通知する。

【０００９】このとき、ビットアサイン部１１５は、符
号化処理におけるビット配分（ビットアサイン）を設定
し、さらに設定された条件をオペレータの操作に応じて
変更する。さらに、ビットアサイン部１１５は、データ
圧縮されたビデオデータＤ２がＲＡＩＤ１０４に記録さ
れると、そのビデオデータＤ２が書き込まれたＲＡＩＤ
１０４上のアドレスのデータ「v.adr 」を、後段におけ
る多重化処理に必要なデータ量等の情報「vxxx.aui」と
共にスーパーバイザ１０３に通知する。

【００１０】エンコーダコントロール部１１６は、ビッ
トアサイン部１１５から通知される制御ファイル「CTL
file」に従ってエンコーダ１１２の動作を制御する。さ
らに、エンコーダコントロール部１１６は、符号化処理
に要する符号化難易度「difficulty」のデータをフレー
ム単位でビットアサイン部１１５に通知し、ＲＡＩＤ１
０４にビデオデータＤ２が記録されると、その記録アド
レスのデータ「v.adr」，後の多重化処理に必要なデー
タ「vxxx．aui 」をビットアサイン部１１５に通知す
る。

【００１１】ＶＴＲコントロール部１１７は、スーパー
バイザ３から通知される編集リストに従ってビデオテー
プレコーダ（ＶＴＲ）１１０の動作を制御し、所望の編
集対象の素材を再生する。

【００１２】ビデオテープレコーダ（ＶＴＲ）１１０
は、主コントローラ１１１を介してスーパーバイザ１０
３から通知される編集リストに従って、磁気テープに記
録されたビデオデータＤ１を再生してエンコーダ１１２
に出力する。

【００１３】エンコーダ１１２は、スーパーバイザ１０
３から主コントローラ１１１を介して通知される条件に
従って動作を切り換え、ＶＴＲ１１０から出力されるビ
デオデータＤ１を、ＭＰＥＧ（Moving Picture Experts
Group）の手法により圧縮符号化する。

【００１４】このとき、エンコーダ１１２は、符号化処
理の結果を主コントローラ１１１に通知し、主コントロ
ーラ１１１は、そのデータ圧縮における符号化の条件を
制御し、発生するビット量を制御する。これにより、主
コントローラ１１１は、データ圧縮により発生するビッ
ト量をフレーム単位で把握できる。

【００１５】また、エンコーダ１１２は、２パスエンコ
ードにおける事前のエンコード条件設定の処理時（仮エ
ンコード時）には、単にビデオデータＤ１をデータ圧縮
して処理結果を主コントローラ１１１に通知するだけで
あるが、最終的なデータ圧縮処理時（本エンコード時）
には、圧縮処理されたビデオデータＤ２をＲＡＩＤ１０
４に記録し、さらにそのデータが記録されたアドレス，
データ量等を主コントローラ１１に通知する。

【００１６】モニタ装置１１３は、エンコーダ１１２に
よりデータ圧縮されたビデオデータＤ２をモニタできる
ように構成される。このモニタ装置１１３により、この
ビデオエンコードシステムでは、オペレータがデータ圧
縮処理の結果を必要に応じて確認する、いわゆるプレビ
ューを行うことができる。そして、オペレータが、この
プレビュー結果に基づいて主コントローラ１１１を操作
して、符号化の条件を詳細に変更できるようにされてい
る。

【００１７】上述したように、ＤＶＤでは、ビデオデー
タの圧縮方式としてＭＰＥＧ（Moving Picture Experts
Group）を採用している。

【００１８】ＭＰＥＧは、動き補償予測による時間方向
の冗長度を除去することによりデータ圧縮する方式であ
り、フレーム内だけで符号化されるＩ（Intra ）ピクチ
ャ，過去の画面から現在を予測して符号化されるＰ（Pr
edictive）ピクチャ，過去の画像と未来の画像とから現
在を予測して符号化されるＢ（Bidirectionally Predic
tive）ピクチャの３種類の符号化画像が用いられる。

【００１９】また、これらの画像は、Ｉピクチャを必ず
１つ含むまとまりであるＧＯＰ（Group of Pictures ）
とされる。

【００２０】図８は、ＧＯＰ構造の一例を示している。
この例では、１つのＧＯＰを構成するピクチャ（フレー
ム）の数Ｎが１５である。ＧＯＰの各ピクチャが表示さ
れる順序は、符号化される順序とは異なっており、表示
順におけるＧＯＰの先頭のピクチャは、Ｉピクチャの前
であってＰピクチャまたはＩピクチャの次にあるＢピク
チャである。また、表示順におけるＧＯＰの最後は、次
のＩピクチャの前にある最初のＰピクチャである。

【００２１】次に、２パスエンコードについて、図７に
例示のビデオエンコードシステムの構成を参照しながら
説明する。

【００２２】図９は、上記のビデオエンコードシステム
における２パスエンコードの基本的な処理手順を示して
いる。

【００２３】まず、ステップＳ５１で、スーパーバイザ
３からネットワーク２を経由して、ビデオ情報に割り当
てられるビット総量や最大レートなどのエンコード条件
「v.enc 」が与えられ、エンコーダコントロール部１６
はこのエンコード条件に従って設定される。

【００２４】次に、ステップＳ５２で、エンコーダコン
トロール部１６が、エンコーダ１２を使ってエンコード
素材の符号化難易度（difficulty）を測定する。ここで
は、素材の各画素のＤＣ値や動きベクトル量ＭＥも併せ
て測定される。そして、これらの測定結果に基づいてフ
ァイルが作成される。

【００２５】実際の符号化難易度の測定は、以下のよう
に行われる。

【００２６】エンコード素材となるビデオ情報は、マス
ターテープであるディジタルビデオカセットからＶＴＲ
１０により再生される。

【００２７】エンコーダコントロール部１６は、エンコ
ーダ１２を介して、ＶＴＲ１０により再生されたビデオ
情報Ｄ１の符号化難易度を測定する。ここでは、符号化
の際に量子化ステップ数を固定値に設定して発生ビット
量が測定される。動きが多く、高い周波数成分が多い画
像では発生ビット量が多くなり、静止画や平坦な部分が
多い画像では発生ビット量が少なくなる。この発生ビッ
ト量の大きさを符号化難易度としている。

【００２８】次に、ステップＳ５３では、ステップＳ５
１で設定されたエンコード条件によってステップＳ５２
で測定された、各ピクチャの符号化難易度の大きさに応
じて、エンコーダコントロール部１６が、ビットアサイ
ン部１５内のビット配分計算プログラム「BIT_ASSIGN」
を実行し、割り当てビット量（ターゲット量）の配分計
算を行う。

【００２９】そして、ステップＳ５４で、上記のビット
配分計算の結果を使って仮エンコードを行い、エンコー
ダ１２に内蔵されているローカルデコーダ出力の画質に
よって、本エンコードを実行するかどうかをオペレータ
に判断させるようにする。実際には、上記のビット配分
によるビットストリームをＲＡＩＤ４に出力しないで、
オペレータが、任意の処理範囲を指定できるモードであ
るプレビユー（Preview ）モードで画質が確認される。

【００３０】そして、ステップＳ５５で、画質評価が行
われ、画質に問題がある場合（ＮＧ）にはステップＳ５
６に進み、問題がある部分のビットレートを上げたりフ
ィルターレベルを調整するといった画質調整のためのカ
スタマイズ作業を行った後に、ステップＳ５７でビット
配分再計算が実行される。

【００３１】その後、ステップＳ５４に戻り、カスタマ
イズされた部分がプレビューされ、ステップＳ５５で画
質が確認される。ここで、全ての部分の画質が良好であ
ればステップＳ５８に進み、エンコーダ１２によって、
ステップＳ５７で再計算されたビット配分による素材全
体についてのエンコードが実行される。

【００３２】一方、ステップＳ５５で、画質に問題がな
いと判断された場合には、そのままステップＳ５８に進
み、エンコーダ１２により、ステップＳ５３で計算され
たビット配分によるエンコード処理が実行される。

【００３３】そして、ステップＳ５９で、エンコード結
果であるビットストリームがＳＣＳＩ（Small Computer
System Interface ）等を介してＲＡＩＤ４に書き込ま
れる等の後処理が行われ、２パスエンコード処理が終了
する。

【００３４】ステップＳ５８におけるエンコードの実行
後、ビデオエンコーダコントロール部１６は、上述した
ようなエンコード結果の情報をネットワーク２経由でス
ーパーバイザ３に報告する。

【００３５】なお、この図９の各ステップＳのうち、ス
テップＳ５２，ステップＳ５４およびステップＳ５８を
除く各ステップの処理は、オフラインで行われる。

【００３６】次に、上述した２パスエンコーディングに
おいて、ビットアサイン部１５で実行されるビット配分
計算についてさらに説明する。

【００３７】図１０は、ビット配分計算における余りビ
ットの処理例を示している。

【００３８】まず、ディジタルビデオディスク（ＤＶ
Ｄ）などのパッケージメディアの記録容量のうちのビデ
オ情報に割り当てられるビット総量「QTY_BYTES 」（図
１０（ａ））および最大ビットレート「MAXRATE 」が、
スーパーバイザ３から指定される。

【００３９】これに対して、エンコーダコントロール部
１６は、ビットアサイン部１５内のビット配分計算プロ
グラム「BIT_ASSIGN」を実行し、まず、最大ビットレー
ト「MAXRATE 」以下になるように制限が加えられた総ビ
ット数「USB_BYTES 」を求め（図１０（ｂ））、この値
からＧＯＰのヘッダ（Header）に必要なビット数「TOTA
L_HEADER」を引いた値と、素材全体のフレーム総数から
ターゲット数の総和の目標値となる「SUPPLY_BYTES」を
算出する（図１０（ｃ））。

【００４０】そして、この「SUPPLY_BYTES」の大きさに
収まるように、各ピクチャへの割当てビット量（ターゲ
ット量）が配分される。全てのピクチャへの割当てビッ
ト量の総和を「TARGET_BYTES」とすると、図１０（ｄ）
〜図１０（ｆ）に示すように、ターゲット数の総和の目
標値「SUPPLY_BYTES」から、上記の「TARGET_BYTES」を
引いた値が、ビット配分の際の余り（Remain）を示す量
「REMAIN_BYTES」となる。

【００４１】そして、図１０（ｇ）に示すように、「TA
RGET_BYTES」とHeaderの和が「TARGET_OUT_BYTES」とさ
れる。

【００４２】図１１は、図９のステップＳ５３におけ
る、ビット配分計算処理の手順の一具体例を示してい
る。

【００４３】まず、ステップＳ６１で、前述したように
スーパーバイザ３から送られるビット総量「QTY_BYTES
」と最大ビットレート「MAXRATE 」が入力される。

【００４４】次に、ステップＳ６２で、図９のステップ
Ｓ５２で作成された符号化難易度（difficulty）の測定
結果のファイルがそのまま読み込まれる。

【００４５】そして、ステップＳ６３で、符号化難易度
と共に測定された各画像のＤＣ値や動きベクトル量ＭＥ
の大きさのパラメータの変化量から、シーンが変化する
ポイントが検出される。

【００４６】なお、このステップＳ６３におけるシーン
チェンジの検出／処理には、本件出願人がすでに特願平
８−２７４０９４号明細書および図面にて開示した「映
像信号処理装置」におけるシーンチェンジ点を検出する
ための処理を適用できる。この「映像信号処理装置」
は、映像信号の各フレームの直流レベルを検出し、この
直流レベルを曲線近似して得られる誤差値から、その映
像信号のシーンチェンジのフレームを検出してシーンチ
ェンジ点を明らかにするというものである。そして、シ
ーンがチェンジしたとして検出されたポイントでは、Ｐ
ピクチャがＩピクチャに変更されて、画質改善が図られ
る。

【００４７】次に、ステップＳ６４では、チャプター
（CHAPTER ）境界処理が行われる。ＤＶＤ再生装置での
チャプターサーチ時には、再生されるピクチャが、特定
されないピクチャからジャンプしてくることになる。そ
の場合でも再生画像が乱れないようにするため、このチ
ャプタ境界処理によってチャプターの位置が必ずＧＯＰ
の先頭になるようにピクチャタイプが変更されたり、Ｇ
ＯＰ長が制限される。

【００４８】ステップＳ６５では、上記の一連の作業の
結果として変更された、Ｉピクチャ，Ｐピクチャ，Ｂピ
クチャなどのピクチャタイプに合わせた符号化難易度
（Difficulty）の値に対して補間／補正が行われる。こ
れは、ＤＶＤでは、１ＧＯＰのデコード時の、表示され
る最大のフィールド数が制限されていることから、ピク
チャタイプの変更に伴ってＧＯＰ構造が変化したことに
より１ＧＯＰの長さがこの制限を越えることがあるため
である。そのような場合には、制限を満たすように、Ｐ
ピクチャをＩピクチャに変更してＧＯＰ長が短くされる
ＧＯＰ制約処理が行われる。

【００４９】ステップＳ６６では、ステップＳ６５にお
ける補間／補正処理によって得られた符号化難易度、お
よびエンコードされる素材全体に与えられたビット数
「SUPPLY_BYTES」に応じて、各ピクチャごとのターゲッ
トビット（Target bit）数が計算される。

【００５０】そして、ステップＳ６７で、エンコード結
果のビットストリームを書き込む際のＲＡＩＤ４のアド
レス（ADDRESS）を計算した上で、ステップＳ６８に進
み、エンコーダ用のコントロールファイルが作成されて
処理が終了する。

【００５１】上記のような手順により、素材の符号化難
易度（Difficulty）および素材全体に与えられたビット
数「SUPPLY_BYTES」に応じて、各ピクチャごとのターゲ
ットビット数が計算され、エンコーダ用のコントロール
ファイルが作成される。

【００５２】以下では、このような一連のビット配分の
手順について、さらに詳しく説明する。ここでは、ビッ
ト配分の計算例として、まずＧＯＰを単位としてビット
量が配分され、その後、各ＧＯＰ内で各ピクチャの符号
化難易度（Difficulty）に応じたビット配分が行われる
ものとしており、各ＧＯＰごとの符号化難易度の和であ
る「gop_diff」に応じて、エンコード時のＧＯＰ単位の
ビット割当て量「gop_target」が配分される。

【００５３】図１２は、このＧＯＰごとの符号化難易度
の和「gop_diff」とエンコード時のＧＯＰ単位のビット
割当て量「gop_target」とを変換するための、最も簡単
な関数の例を示している。

【００５４】この例では、「gop_target」をY とし、
「gop_diff」をX として、 Y ＝ AX + B という形で表される評価関数が用いられる。

【００５５】許容される最大ビットレート以下に制限さ
れた総ビット数「USB_BYTES 」は、 USB_BYTES = min（QTY_BYTES - MAXRATE × KT × total_frame_number） ・・・（１） で与えられる。ここで、ＮＴＳＣ方式の場合には KT =
1/8（bits）／30（Hz）,ＰＡＬ方式の場合には 1/8（b
its）／25（Hz）である。また、「total_frame_number
」はエンコードされる素材のフレーム総数，min（s,
t）はｓまたはｔの小さい方を選択する関数である。ま
た、「DIFFICULTY_SUM」は、全てのピクチャの符号化難
易度の総和である。

【００５６】 SUPPLY_BYTES = USB_BYTES - TOTAL_HEADER ・・・（２） DIFFICULTY_SUM = Σdifficulty ・・・（３） B = GOP_MINBYTES ・・・（４） Σy = A × Σx ＋ B×ｎ ここで、Σy = SUPPLY_BYTES，Σx = DIFFICULTY_SUM，
ｎはＧＯＰの総数である。よって A = （SUPPLY_BYTES - B×n）/ DIFFICULTY_SUM となる。従って、各ピクチャのターゲット量は、 gop_target = A × gop_diff + B ・・・（５） で与えられる。

【００５７】その後、各ＧＯＰ内で各ピクチャの符号化
難易度に応じたビット配分が行われる。ＧＯＰ内での各
ピクチャの配分は符号化難易度の大きさに比例させた場
合には、各ピクチャのターゲット量は以下の式で求めら
れる。

【００５８】 target（k） = GOP_TARGET × diffuculty（k）/ GOP_diff ・・・（６） （１≦ｋ≦ＧＯＰ内のピクチャ数） そして、このようなビット配分計算の後、エンコード結
果のビットストリームが書き込まれるＲＡＩＤ４のアド
レスが設定され、エンコーダ用コントロールファイルが
出力される。このようにして作成されたコントロールフ
ァイルによってエンコード処理を行うことにより、素材
の画像の難しさに応じた可変ビットレートエンコーディ
ングが実行される。

【００５９】以上が２パス可変ビットレートエンコーデ
ィングの概要である。

【００６０】次に、映画（フィルム）素材のプルダウン
（pulldown）処理について説明する。

【００６１】２４コマ／秒で構成されている映画フィル
ムを、３０フレーム／秒で構成されるＮＴＳＣ方式のテ
レビ・ビデオ信号に変換するために、同じフィールド画
像を周期的に繰り返す処理が行われる。以下では、この
処理を２−３プルダウン変換という。

【００６２】図１３は、この２−３プルダウン変換の原
理を示している。

【００６３】プルダウンのパターンの位相は、フィルム
素材からＮＴＳＣ方式のビデオ素材への変換時に決定さ
れる。多くの場合はパターンが規則的に変換されてい
る。

【００６４】ビデオ素材の１フレームは２フィールドで
構成されるが、そのうちの第１フィールド（1st field
）をトップフィールド（top_field ）とし、第２フィ
ールド（2nd field ）をボトムフィールド（bottom_fie
ld）とする。また、同じフィールド画を繰り返す場所を
リピートファーストフィールド（repeat_first_field）
と呼ぶ。

【００６５】このような映画素材では、同じフィールド
が繰り返される位置が分かっていれば、エンコードの際
にそのフィールドを符号化しないようにして圧縮効率を
高めることができる。

【００６６】符号化の際の２−３プルダウンパターンの
組合せは、以下の４通りである。

【００６７】 ０: bottom_field_first １: bottom_field_first, repeat_field_first ２: top_field_first ３: top_field_first, repeat_field_first ここでは、これらのパターンの組合せを「ピクチャモー
ド」と定義する。

【００６８】次に、２−３プルダウンパターンと、ＮＴ
ＳＣ方式に従う素材のロールの先頭からのビデオフレー
ム番号ｋとの関係について説明する。

【００６９】上述したピクチャモードを、リピートされ
ていないトップフィールドを含む位置とフレーム番号ｋ
との関係を p_mode[k]とすると、図１３からも分かるよ
うに、上記の０〜３のピクチャモードに属さないフレー
ム番号が存在する。この場合のp_mode[k] の値を４とす
る。

【００７０】図１４は、プルダウンにおけるp_mode[k]
の状態遷移図である。

【００７１】プルダウンが規則正しく連続している場合
には、p_mode[k] の値は、フレーム番号ｋの増加に伴っ
て、５で割った余りの体（mod ５）において１ずつ増加
していく。 p_mode[k+1] = （p_mode[k] + 1 ）mod 5 ・・・（７） プルダウンパターンが乱れた場合には、p_mode が０ま
たは２のときのみ、その値を繰り返すことができる。

【００７２】 p_mode[k+1] = （p_mode[k] + 1 ） mod 5 ・・・（８） （p_mode[k] が０または２の場合に限る） ２パスエンコーディングにおいては、符号化難易度（di
fficulty）の測定を行う際にプルダウンパターンが自動
検出される。このとき、測定されたプルダウンパターン
をもとにビット配分が行われ、コントロールファイルが
作成される。

【００７３】そして、最終的なエンコード時には、上記
のコントロールファイルに記述されたプルダウンパター
ンに従って符号化が行われる。

【００７４】

【発明が解決しようとする課題】しかし、上述したよう
なプルダウンパターンの自動検出手法は、現在のフレー
ムと１つ前のフレームの、トップフィールドおよびボト
ムフィールドの差分をもとにしているという原理上、素
材が静止画像に近い場合にはプルダウンパターンを正し
く検出できないことがある。

【００７５】例えば、映画の最初の部分について考える
と、最初のタイトルシーンから始まる映像は黒からフェ
ードインし、映画会社のロゴが現れ、黒にフェードアウ
トする。このような場合には、黒へのフェードイン／ア
ウトのような動きが少ない部分については、プルダウン
位相の正確な検出が困難であり、検出を誤ることが多
い。

【００７６】さらに、フィルム素材からビデオ素材に変
換するコンバータに撮像管を用いている古い装置が使用
された素材では、フレーム間の残像によってプルダウン
位相を正しく検出できない場合がある。

【００７７】同様の理由で、前のフレームの画像と現在
のフレームの画像とを加算してランダムノイズを減らす
ようなノイズレデューサを用いた素材でも、プルダウン
位相が正しく検出できない場合がある。

【００７８】また、プルダウン位相が異なるフィルム素
材を多数編集したような素材では、編集ポイントでプル
ダウンパターンの検出のディレイから、誤ったプルダウ
ン位相として検出されるおそれがある。

【００７９】このように、誤った位相でエンコードを行
うと、正しい位相にロックするまでの間は誤ったプルダ
ウンパターンで処理されるため、エンコード結果の画像
の動きがぎこちなくなるなどの問題がある。

【００８０】プルダウン処理によってエンコードを実行
しても問題ないかどうかは、素材のプルダウンパターン
の安定性に大きく依存する。

【００８１】しかし、事前にその判定を行うことは困難
であるため、オペレータが、エンコード後の画像の動き
を見て適性を判断するしかなく、エンコード条件が不適
切であったと判断された場合には、条件を変えて最初か
らエンコードし直さなければならないことが問題となっ
ていた。

【００８２】本発明は、このような問題を解決するため
に行われたものであり、２パス可変レートエンコードに
おいて、プルダウン処理によるエンコード条件の適否
を、エンコードの実行前に判定できる画像符号化方法お
よび画像符号化装置を提供することを目的とする。

【００８３】

【課題を解決するための手段】上記の課題を解決するた
めに提案する本発明の画像符号化方法は、入力されるビ
デオ素材に対してプルダウン処理を施しながら、プルダ
ウンパターンに基づく符号化を施す２パス画像符号化方
法において、上記プルダウン変換が施されるビデオ素材
のプルダウンパターンを測定する測定工程と、上記測定
されたプルダウンパターンと想定される複数の初期位相
に基づく各プルダウンパターンとを比較して、上記各プ
ルダウンパターンのうちの上記測定されたプルダウンパ
ターンに最も近いプルダウンパターンを与える初期位相
を選択する選択工程と、上記選択された初期位相に基づ
くプルダウンパターンの、上記ビデオ素材の総フレーム
数に対する誤差を算出する誤差算出工程と、上記算出さ
れた誤差に基づいて、上記選択された初期位相に基づく
プルダウンパターンの安定性をエンコード前に判定する
安定性判定工程とを有することを特徴とするものであ
る。

【００８４】また、上記の課題を解決するために提案す
る本発明の画像符号化装置は、入力されるビデオ素材に
対してプルダウン処理を施しながら、プルダウンパター
ンに基づく符号化を施す２パス画像符号化装置におい
て、上記プルダウン変換が施されるビデオ素材のプルダ
ウンパターンを測定する測定手段と、上記測定されたプ
ルダウンパターンと想定される複数の初期位相に基づく
各プルダウンパターンとを比較して、上記各プルダウン
パターンのうちの上記測定されたプルダウンパターンに
最も近いプルダウンパターンを与える初期位相を選択す
る選択手段と、上記選択された初期位相に基づくプルダ
ウンパターンの、上記ビデオ素材の総フレーム数に対す
る誤差を算出する誤差算出手段と、上記算出された誤差
に基づいて、上記選択された初期位相に基づくプルダウ
ンパターンの安定性をエンコード前に判定する安定性判
定手段とを有することを特徴とするものである。

【００８５】上記の本発明によれば、２パス可変レート
エンコードにおいて、プルダウン処理によるエンコード
条件の適否を、エンコードの実行前に判定できるように
なる。

【００８６】

【発明の実施の形態】以下に、本発明の好ましい実施の
形態について図面を参照しながら説明する。

【００８７】まず、本発明に係る画像符号化方法の実施
の形態について、前述した２−３プルダウン変換が施さ
れるビデオ素材のエンコード処理を例として説明する。

【００８８】図１は、前述した２−３プルダウンパター
ンの初期位相を示している。

【００８９】フィルム素材からビデオ信号にフレーム変
換する際の２−３プルダウンは、ほとんどの場合に規則
正しく行われている。そこで、エンコードされる素材の
プルダウンパターンは規則正しいとする。

【００９０】また、エンコードされる素材の最初はチャ
プター指定され、必ず p_mode が２の状態でエンコード
されなければならないと規定されていることを考慮する
と、プルダウンパターンの初期位相は、乱れがない場合
には、この図に示す７通りのいずれかのパターンで表す
ことができる。

【００９１】これらのプルダウンのプルダウンパターン
は、初期位相のモードを p_start（０≦ p_start ≦
６） とすると、ｋ番目のフレームのピクチャモード p_
mode[k]は、以下の式で表される。

【００９２】 pd_cycle[7][10] = {{2,2,2,2,2,2,2,2,2,2}, {2,3,4,0,0,0,0,0,0,0}, {2,3,4,0,1,2,3,4,0,1}, {2,2,3,4,0,1,2,3,4,0}, {2,2,2,3,4,0,1,2,3,4}, {2,2,2,2,3,4,0,1,2,3}, {2,2,2,2,2,3,4,0,1,2}} p_mode[k] = pd_cycle[pd_start][k mod 5] （ｋ＜５のとき） p_mode[k] = pd_cycle[pd_start][k mod 5 + 5] （ｋ≧５のとき） そこで、本発明の画像符号化方法では、フレーム番号ｋ
（０≦ｋ≦kend）に対して想定される上記の７通りの初
期位相に基づくプルダウンパターンと、測定されたプル
ダウンパターンとを比較し、その７通りのうちの最もエ
ラーが少ないものを選択する。

【００９３】以下に、このような本発明に係る画像符号
化方法の実施の一形態としてのビデオエンコード処理の
流れを説明する。

【００９４】（１） まず、ps番目のプルダウンパター
ンと測定されたプルダウンパターンとを比較して、一致
していたら pd_match[ps] を１だけ増加する。一方、比
較結果が違っていたら、位相がずれはじめたポイントの
個数（エラーの立ち上がりエッジ）を pd_errnb[ps] と
してカウントする。

【００９５】（２） 上記（１）の処理を ０≦ｋ≦ken
d の範囲で繰り返す。

【００９６】（３） 上記（１）および（２）の処理を
０≦ps≦６ の範囲で繰り返す。

【００９７】（４） ０≦ps≦６ の範囲での pd_match
[ps] の最大値を求める。 最大となった ps についての
位相がずれはじめたポイントの個数 pd_errnb[ps] を p
d_error_max とする。

【００９８】（５） 測定された総フレーム数 frame_n
bに対するパターンマッチング率 pd_match_ratio と、
エラー発生率 pd_error_ratio を、以下のように求め
る。 pd_error_ratio = pd_error_max / frame_nb * 100 （%） pd_match_ratio = pd_match_max / frame_nb * 100 （%）

【００９９】（６） パターンマッチング率pd_match_r
atio がしきい値PD_MATCH_LIMIT 以下である場合、また
は、総フレーム数frame_nb が、しきい値PD_FRAME_LIMI
T 以上で、かつ、エラー発生率pd_error_ratio がしき
い値PD_ERROR_LIMIT 以上である場合に、エンコード素
材のプルダウンパターンは安定していない（従って、プ
ルダウン処理を指定してエンコードすると画質に問題が
生じる可能性が大きい）と判定して、オペレータに警告
を示すメッセージを表示する。

【０１００】（７） オペレーターが、上記の警告を見
て、当初のエンコード条件で処理を続けるかどうかを判
断する。処理を中止する場合には、エンコード条件から
プルダウン処理の指定をはずして、エンコード作業を最
初からやり直す。

【０１０１】上記のような手順により行われる、本発明
に係るビデオエンコードにおいて、エンコード素材のプ
ルダウンパターンの安定性を判定するためのしきい値
は、例えば以下のように設定される。 PD_MATCH_LIMIT = 75 （%） PD_ERROR_LIMIT = 0.5 （%） PD_FRAME_LIMIT = 10000 （frame） また、初期値は、次のように設定される。

【０１０２】 pd_match[ps] = 0; （ p_mode が同じであった回数 ） pd_errnb[ps] = 0; （ pd_mode が変化した回数 ） （0 ≦ ps ≦ 6） pd_error = pd_error_back = 0; pd_match_max = 0 次に、プルダウンパターンの測定について説明する。

【０１０３】図２は、本実施の形態における、仮エンコ
ード時に測定される、エンコード素材のプルダウンパタ
ーンを、前述した７通りの初期位相に基づくプルダウン
パターンと比較した結果の一例を示している。

【０１０４】この図において、error は、測定結果とプ
ルダウンパターンが異なっている場合に１とされる。 p
d_match[ps] は、error が０の個数、すなわち p_mode
が同じであった回数を示す。また、pd_error[ps] は、
error が０から１になるところのエッジの数と同じであ
る。

【０１０５】この例では、ＰＳ＝２で示される初期位相
に基づくプルダウンパターンが、測定されたプルダウン
パターンに最も近いことが分かる。

【０１０６】ここでは、total_frame =１３なので、 パターンマッチング率 pd_match_ratio = 84.5％ エラー発生率 pd_error_ratio = 7.7％ となる。

【０１０７】この結果を、前述の設定されたしきい値を
用いて判定すると、この測定された素材のプルダウンパ
ターンは安定していると判断される。このように、プル
ダウンパターンの測定値に対する pd_match の値が最大
のものが、初期位相として選択される。

【０１０８】図３および図４は、上述した本発明の実施
の一形態としてのビデオエンコード処理における、プル
ダウンパターンの安定性を判断するアルゴリズムの一具
体例を示している。

【０１０９】図３のステップＳ１では、p_mode が同じ
であった回数 pd_match[ps]およびpd_error[ps]が初期
化されて、いずれも値が０にされる。ただし、psで示さ
れるプルダウンパターンの初期位相は、前述したように
７通りに限られることから、０≦ps≦６である。また、
pd_error，pd_error_back，pd_match_max，psの値が、
いずれも０にされる。

【０１１０】次に、ステップＳ２では、ビデオのフレー
ム番号ｋの値が０にされる。

【０１１１】次に、ステップＳ３では、ｋ＜５であるか
どうかが判断される。ｋ＜５であればステップＳ４に進
む。一方、ｋ＜５を満たさないときはステップＳ５に進
む。これは、図１に示すプルダウンパターンの初期位相
において、最初の４フレームまでが特異点となるためで
ある。

【０１１２】そして、ステップＳ４では pm = pd_cycle
[st][k mod 5] とされ、ステップＳ５では pm = pd_cyc
le[st][k mod 5+5] とされる。

【０１１３】次に、ステップＳ６で pd_error_back = p
d_error とされる。

【０１１４】そして、ステップＳ７では、pm == p mode
[k] であるかどうかが判断され、この条件を満たす場合
にはステップＳ８に進み、この条件を満たさない場合に
はステップＳ９に進む。ここで、「＝」は代入を意味し
ているのに対し、「==」はＣ言語等で用いられるのと同
様に等しいかどうかの条件判定を意味するものである。

【０１１５】次に、ステップＳ８では、pd_match[ps]の
値が１だけインクリメントされ、また pd_error の値が
０にされる。

【０１１６】一方、ステップＳ９では、pd_error の値
が１にされる。

【０１１７】そして、ステップＳ１０では、pd error =
=１ かつ pd error back ==０ であるかどうかが判断さ
れる。この条件を満たす場合にはステップＳ１１に進
み、pderrnb[ps]の値が１だけインクリメントされる。
一方、ステップＳ１０の条件を満たさない場合にはステ
ップＳ１１をスキップしてステップＳ１２に進む。

【０１１８】次に、ステップＳ１２で、フレーム番号ｋ
が１だけインクリメントされる。

【０１１９】ステップＳ１３では、フレーム番号ｋがke
ndを越えたかどうかが判断され、この条件を満たさない
場合、すなわち最後のフレームまで至っていない場合に
はステップＳ３に戻って上記の手順が繰り返される。一
方、この条件を満たす場合、すなわち最後のフレームま
で至った場合にはステップＳ１４に進み、psの値が１だ
けインクリメントされて、次の初期位相に基づくプルダ
ウンパターンについて同様の処理が行われる。

【０１２０】ステップＳ１５では、ps＞６であるかどう
かが判断され、この条件を満たさない場合、すなわち前
述の７通りの初期位相に基づくプルダウンパターンの全
てについての処理が終了していない場合にはステップＳ
２に戻って上記の手順が繰り返される。一方、この条件
を満たす場合、すなわち前述の７通りの初期位相に基づ
くプルダウンパターンの全てについて処理が終了した場
合には図４のステップＳ１６に進み、ps＝０とされる。

【０１２１】ステップＳ１７では、pd_match_max が、p
d_match[ps] よりも小であるかどうかが判断され、この
条件を満たす場合には、ステップＳ１８に進み、pd_mat
ch_max ＝ pd_match[ps]，pd_error_max ＝ pd_errnb[p
s]とされる。一方、ステップＳ１７の条件を満たさない
場合には、ステップＳ１８をスキップしてステップＳ１
９に進む。

【０１２２】ステップＳ１９では、psの値が１だけイン
クリメントされて、次の初期位相に基づくプルダウンパ
ターンについて同様の処理が行われる。

【０１２３】ステップＳ２０では、ps＞６であるかどう
か、すなわち前述の７通りの初期位相に基づくプルダウ
ンパターンの全てについての処理が終了したかどうかが
判断され、この条件を満たさない場合にはステップＳ１
７に戻って上記の手順が繰り返される。一方、この条件
を満たす場合にはステップＳ２１に進み、エラー発生率
pd_error_ratio，パターンマッチング率pd_match_ratio
が計算される。

【０１２４】そして、ステップＳ２２では、パターンマ
ッチング率pd_match_ratio がしきい値PD_MATCH_LIMIT
よりも小である、または、測定された総フレーム数fram
e_nb がしきい値PD_FRAME_LIMIT およびエラー発生率dp
_error_ratio がしきい値PD_ERROR_RIMITより大である
かどうかが判断される。この条件を満たしている場合に
は、測定されたプルダウンパターンが安定していないと
判断されてステップＳ２３で pd_stable=０ とされる。
一方、この条件を満たしている場合には、測定されたプ
ルダウンパターンが安定していると判断されてステップ
Ｓ２４で pd_stable=１ とされる。

【０１２５】図５は、以上説明したプルダウンパターン
の安定性の算出を含む、本発明に係るビデオエンコード
の基本的な処理手順を示している。

【０１２６】まず、ステップＳ３１でエンコード条件が
入力され、ステップＳ３２で符号化難易度（Difficult
y）パラメータが入力され、ステップＳ３３でこれらに
基づく仮エンコードによりプルダウン素材のプルダウン
（pulldown）パターンの安定性が算出される。

【０１２７】ステップＳ３４で、上記の算出されたプル
ダウンパターンの安定性が判断され、安定していないと
判断された場合にはステップＳ３５でワーニング（警
告）が表示され、ステップＳ３６でエンコードを続ける
かどうかがオペレータにより判断される。そして、ステ
ップＳ３６で、当初のエンコード条件で処理を続けると
された場合にはステップＳ３７に進む。一方、ステップ
Ｓ３４で、算出されたプルダウンパターンが安定してい
ると判断された場合にはそのままステップＳ３７に進
む。

【０１２８】なお、ステップＳ３６でエンコードを続け
ないとされた場合には、ステップＳ４４でプルダウン処
理なしのエンコードを行う等してビデオエンコード処理
を終了する。

【０１２９】次に、ステップＳ３７では、シーンチェン
ジの検出／処理が行われる。

【０１３０】ステップＳ３８では、境界をＰピクチャ，
Ｉピクチャの並びに変換するチャプタ（CHAPTER ）境界
処理が行われる。ステップＳ３９では、符号化難易度
（Difficulty）の補間／補正処理が行われる。ステップ
Ｓ４０では、ターゲットビット（Target bit）数が計算
される。ステップＳ４１では、アドレス（ADDRESS ）が
計算される。ステップＳ４２では、tg_rateが算出され
る。

【０１３１】なお、ステップＳ３７からステップＳ４１
までの各ステップにおける処理は、図１１に示した従来
の処理手順における処理と同様に行うことができる。

【０１３２】そして、ステップＳ４３で、エンコーダ用
コントロールファイルが作成されてビデオエンコード処
理が終了する。

【０１３３】次に、本発明に係る画像符号化装置につい
て説明する。

【０１３４】図６は、本発明に係る画像符号化装置の実
施の一形態としてのビデオエンコードシステムの構成例
を示している。

【０１３５】このビデオエンコードシステムは、上述し
た本発明に係る画像符号化方法を適用して、ディジタル
ビデオディスク（ＤＶＤ）用にビデオ情報を圧縮符号化
してオーサリングなどを行うために用いることができる
ものであり、その基本的な構成は図７に示した従来のビ
デオエンコードシステムの構成とほぼ同様とすることが
できる。

【０１３６】主コントローラ１１は、このビデオエンコ
ードシステムに割り当てられた計算機により構成され、
ネットワーク２を介して接続されるスーパーバイザ３と
の間でデータ通信を行って、このビデオエンコードシス
テム全体の動作を制御する。

【０１３７】具体的には、主コントローラ１１は、グラ
フィカルユーザーインターフェース（ＧＵＩ：Graphica
l User Interface）部１４の管理により、スーパーバイ
ザ３からの制御を受け付けると共に、図示していないオ
ペレータの操作を受け付け、このＧＵＩ部１４により管
理されるビットアサイン部１５，エンコーダコントロー
ル部１６，ＶＴＲコントロール部１７により、エンコー
ダ１２，ビデオテープレコーダ（ＶＴＲ）１０の動作を
制御する。これにより、主コントローラ１１は、スーパ
ーバイザ３から通知されたエンコード条件に従って、処
理対象の素材を符号化処理し、その処理結果をスーパー
バイザ３に通知する。さらに、主コントローラ１１は、
ＧＵＩ部１４を介してオペレータの設定を受け付けて、
上記の符号化の詳細な条件を変更できるようにされてい
る。

【０１３８】具体的には、主コントローラ１１のＧＵＩ
部１４は、ビットアサイン部１５のビット配分プログラ
ム「BIT_ASSIGN」，エンコーダコントロール部１６のエ
ンコーダコントロールプログラム「CTRL_ENC」およびＶ
ＴＲコントロール部１７のＶＴＲコントロールプログラ
ムの３つのプログラムを管理している。

【０１３９】また、ビットアサイン部１５は、スーパー
バイザ３から通知される符号化ファイル「v.enc 」に従
って符号化処理の条件をフレーム単位で決定し、この条
件による制御データをファイル形式「CTL file」により
コントロール部１６に通知する。

【０１４０】このとき、ビットアサイン部１５は、符号
化処理におけるビット配分を設定し、さらに設定された
条件をオペレータの操作に応じて変更する。さらに、ビ
ットアサイン部１５は、データ圧縮されたビデオデータ
Ｄ２が、エンコーダ１２かあＳＣＳＩなどを介してＲＡ
ＩＤ４に記録されると、ＲＡＩＤ４上のアドレスデータ
「v.adr 」を、後段における多重化処理に必要なデータ
量等の情報「vxxx.aui」と共にスーパーバイザ３に通知
する。

【０１４１】エンコーダコントロール部１６は、ビット
アサイン部１５から通知される制御ファイル「CTL fil
e」に従って、イーサネットETHER などを介してエンコ
ーダ１２の動作を制御する。さらに、エンコーダコント
ロール部１６は、符号化処理に要する符号化難易度「di
fficulty」のデータをフレーム単位でビットアサイン部
１５に通知し、ビデオデータＤ２が記録されたＲＡＩＤ
４の記録アドレスのデータ「v.adr 」，後の多重化処理
に必要なデータ「vxxx．aui 」をビットアサイン部１５
に通知する。

【０１４２】ＶＴＲコントロール部１７は、スーパーバ
イザ３から通知される編集リストに従って、ＲＳ−４２
２（９ピンリモート）などを介してビデオテープレコー
ダ（ＶＴＲ）１０の動作を制御し、所望の編集対象の素
材を再生する。

【０１４３】ビデオテープレコーダ（ＶＴＲ）１０は、
主コントローラ１１を介してスーパーバイザ３から通知
される編集リストに従って、磁気テープに記録されたビ
デオデータＤ１を再生して、処理対象の「SDI 」，「RE
F V 」，「TIME CODE 」をエンコーダ１２に出力する。
このＶＴＲ１０としては、通常はディジタルＶＴＲが用
いられる。

【０１４４】エンコーダ１２は、スーパーバイザ３から
主コントローラ１１を介して通知される条件に従って動
作を切り換え、ＶＴＲ１０から出力されるビデオデータ
Ｄ１を、ＭＰＥＧ（Moving Picture Experts Group）の
手法により圧縮符号化する。

【０１４５】このとき、エンコーダ１２は、符号化処理
の結果を主コントローラ１１に通知し、主コントローラ
１１は、そのデータ圧縮における符号化の条件を制御
し、発生するビット量を制御する。これにより、主コン
トローラ１１は、データ圧縮により発生するビット量を
フレーム単位で把握できる。

【０１４６】また、エンコーダ１２は、２パスエンコー
ドにおける事前のエンコード条件設定の処理時（仮エン
コード時）には、ＶＴＲ１０からはビデオデータを単に
データ圧縮して処理結果を主コントローラ１１に通知す
るだけであるが、最終的なデータ圧縮処理時（本エンコ
ード時）には、圧縮処理されたビデオデータＤ２をＲＡ
ＩＤ４に記録し、さらにそのデータが記録されたアドレ
ス，データ量等を主コントローラ１１に通知する。

【０１４７】モニタ装置１３は、エンコーダ１２により
データ圧縮されたビデオデータＤ２をモニタできるよう
に構成される。このモニタ装置１３ににより、このビデ
オエンコードシステムでは、オペレータがデータ圧縮処
理の結果を必要に応じて確認する、いわゆるプレビュー
を行うことができる。そして、オペレータが、このプレ
ビュー結果に基づいて主コントローラ１１を操作して、
符号化の条件を詳細に変更できるようにされている。

【０１４８】以上説明したような画像符号化方法および
画像符号化装置によれば、２パス可変レートエンコード
の条件としてプルダウン処理が指定された場合に、エン
コード対象となる素材の適性を、本エンコードを実行す
る前に判断できるため、ＤＶＤのオーサリングなどを行
う際に発生するエンコード条件の見直しなどの作業工数
を削減できる。

【０１４９】

【発明の効果】本発明の画像符号化方法および画像符号
化装置によれば、２−３プルダウンによる２パス可変レ
ートエンコードにおいて、プリエンコード（仮エンコー
ド）時に、素材の複雑さを示す符号化難易度の測定と共
に、プルダウンパターンの安定度を求めてエンコード素
材の適性を本エンコード前に判定するようにしたため、
早い時点でエンコード条件の見直しを促すことができる
ようになる。

【図面の簡単な説明】

【図１】２−３プルダウンパターンの初期位相を示す図
である。

【図２】測定されたプルダウンパターンと想定されるプ
ルダウンパターンとの比較結果の一例を示す図である。

【図３】プルダウンパターンの安定性を判断するアルゴ
リズムの一例を示すフローチャートである。

【図４】プルダウンパターンの安定性を判断するアルゴ
リズムの一例を示す、図３に続くフローチャートであ
る。

【図５】本発明に係るビデオエンコードの基本的な処理
手順を示すフローチャートである。

【図６】本発明に係るビデオエンコードシステムの構成
例を示す図である。

【図７】従来のビデオエンコードシステムの構成例を示
す図である。

【図８】ＧＯＰ構造について説明するための図である。

【図９】従来のビデオエンコードシステムにおける２パ
スエンコードの基本的な処理手順を示すフローチャート
である。

【図１０】ビット配分計算における余りビットの処理例
を説明するための図である。

【図１１】ビット配分計算処理の手順の一具体例を示す
フローチャートである。

【図１２】ＧＯＰごとの符号化難易度の和「gop_diff」
とエンコード時のＧＯＰ単位のビット割当て量「gop_ta
rget」とを変換するための関数の一例を示す図である。

【図１３】２−３プルダウン変換について説明するため
の図である。

【図１４】プルダウンにおけるp_mode[k] の状態遷移図
である。

【符号の説明】

２ ネットワーク、 ３ スーパーバイザ、 ４ ＲＡ
ＩＤ、 １０ ビデオテープレコーダ（ＶＴＲ）、 １
１ 主コントローラ、 １２ エンコーダ、１４ ＧＵ
Ｉ（グラフィカルユーザインターフェース）部、 １５
ビットアサイン部、 １６ エンコーダコントロール
部、 １７ ＶＴＲコントロール部、

Claims (6)

【特許請求の範囲】
1. 【請求項１】 入力されるビデオ素材に対してプルダウ
   ン処理を施しながら、プルダウンパターンに基づく符号
   化を施す２パス画像符号化方法において、 上記プルダウン変換が施されるビデオ素材のプルダウン
   パターンを測定する測定工程と、 上記測定されたプルダウンパターンと想定される複数の
   初期位相に基づく各プルダウンパターンとを比較して、
   上記各プルダウンパターンのうちの上記測定されたプル
   ダウンパターンに最も近いプルダウンパターンを与える
   初期位相を選択する選択工程と、 上記選択された初期位相に基づくプルダウンパターン
   の、上記ビデオ素材の総フレーム数に対する誤差を算出
   する誤差算出工程と、 上記算出された誤差に基づいて、上記選択された初期位
   相に基づくプルダウンパターンの安定性をエンコード前
   に判定する安定性判定工程とを有することを特徴とする
   画像符号化方法。
2. 【請求項２】 上記安定性判定工程における判定結果に
   基づいて、上記ビデオ素材のプルダウン処理によるエン
   コードの適否を表示する表示工程をさらに有することを
   特徴とする請求項１記載の画像符号化方法。
3. 【請求項３】 上記安定性判定工程では、上記測定され
   たビデオ素材のプルダウンパターンと上記選択された初
   期位相に基づくプルダウンパターンとのマッチング率お
   よびエラー発生率を、それぞれしきい値と比較して、上
   記ビデオ素材のプルダウン処理によるエンコードの安定
   度を判定することを特徴とする請求項１記載の画像符号
   化方法。
4. 【請求項４】 入力されるビデオ素材に対してプルダウ
   ン処理を施しながら、プルダウンパターンに基づく符号
   化を施す２パス画像符号化装置において、 上記プルダウン変換が施されるビデオ素材のプルダウン
   パターンを測定する測定手段と、 上記測定されたプルダウンパターンと想定される複数の
   初期位相に基づく各プルダウンパターンとを比較して、
   上記各プルダウンパターンのうちの上記測定されたプル
   ダウンパターンに最も近いプルダウンパターンを与える
   初期位相を選択する選択手段と、 上記選択された初期位相に基づくプルダウンパターン
   の、上記ビデオ素材の総フレーム数に対する誤差を算出
   する誤差算出手段と、 上記算出された誤差に基づいて、上記選択された初期位
   相に基づくプルダウンパターンの安定性をエンコード前
   に判定する安定性判定手段とを有することを特徴とする
   画像符号化装置。
5. 【請求項５】 上記安定性判定手段における判定結果に
   基づいて、上記ビデオ素材のプルダウン処理によるエン
   コードの適否を表示する表示手段をさらに有することを
   特徴とする請求項４記載の画像符号化装置。
6. 【請求項６】 上記安定性判定手段では、上記測定され
   たビデオ素材のプルダウンパターンと上記選択された初
   期位相に基づくプルダウンパターンとのマッチング率お
   よびエラー発生率を、それぞれしきい値と比較して、上
   記ビデオ素材のプルダウン処理によるエンコードの安定
   度を判定することを特徴とする請求項４記載の画像符号
   化装置。