(57)【要約】【課題】スライドウィンドウを用いた２パスビデオエンコーディング方法を提供する。【解決手段】本方法は、ビデオシーケンスを受信し、最初からのビデオシーケンスのフレームの一部を分析ウィンドウとして選択し、分析ウィンドウの各フレームを符号化して、複数の統計特徴を得て、統計特徴に従って、可変ビットレート分配方法により、分析ウィンドウの各フレームに修正ビットレートを分配し、修正されたビットレートに従って、最初とアウトポイント間で生じる分析ウィンドウのフレームを符号化し、ビデオシーケンスが完全に符号化されない場合、アウトポイントの次のフレームからのビデオシーケンスのフレームの一部分を、新しい分析ウィンドウとして選択する。【選択図】図３
2005294977.tif 000002
【特許請求の範囲】
【請求項１】
スライドウィンドウを用いた２パスビデオエンコーディング方法であって、本方法は、コンピュータにより以下の工程を実行し、
ビデオシーケンスを受信する工程と、
最初からの前記ビデオシーケンスのフレームの一部を分析ウィンドウとして選択する工程と、
前記分析ウィンドウの各フレームを符号化して、複数の統計特徴を得る工程と、
前記統計特徴に従って、可変ビットレート分配方法により、前記分析ウィンドウの各フレームに修正ビットレートを分配する工程と、
前記修正されたビットレートに従って、最初とアウトポイント間で生じる前記分析ウィンドウのフレームを符号化する工程と、
前記ビデオシーケンスが完全に符号化されない場合、前記アウトポイントの次のフレームからのビデオシーケンスのフレームの一部分を、新しい分析ウィンドウとして選択する工程と、
からなることを特徴とする、ビデオエンコーディング方法。
【請求項２】
前記分析ウィンドウのフレーム数は、９００以上であることを特徴とする、請求項１に記載のビデオエンコーディング方法。
【請求項３】
前記統計特徴は、マクロブロック、オリジナルのビットレート個々に対し、複数の量子化スケールを有することを特徴とする、請求項１に記載のビデオエンコーディング方法。
【請求項４】
前記可変ビットレート分配方法は、
【数１】
2005294977.tif 000005
の公式を用い、前記BR2(i)は、第（ｉ）フレームの修正ビットレートを示し、前記BR1(i)は、統計特徴の第（ｉ）フレームのオリジナルビットレートを示し、前記√[Qavg(i)]は、統計特徴の第（ｉ）フレームの量子化スケールの平均の平方根を示し、前記BRtargetは、所定のターゲットビットレートを示し、前記Fwindowは、分析ウィンドウの若干のフレームを示し、前記FRは、一秒のビデオ再生で幾つのフレームが示される所定のフレームレートを示すことを特徴とする、請求項３に記載のビデオエンコーディング方法。
【請求項５】
前記可変ビットレート分配方法は、
【数２】
2005294977.tif 000006
の公式を用い、前記BR2(i)は、第（ｉ）フレームの修正ビットレートを示し、前記BR1(i)は、統計特徴の第（ｉ）フレームのオリジナルビットレートを示し、前記√[Qavg(i)]は、統計特徴の第（ｉ）フレームの複数の量子化スケールの平均の平方根を示し、前記BRtargetは、所定のターゲットビットレートを示し、前記Fwindowは、分析ウィンドウの若干のフレームを示し、前記FRは、一秒のビデオ再生で幾つのフレームが示される所定のフレームレートを示すことを特徴とする、請求項１に記載のビデオエンコーディング方法。
【請求項６】
前記アウトポイントは、最初から、前記分析ウィンドウの二分の一から三分の一の長さに位置することを特徴とする、請求項１に記載のビデオエンコーディング方法。
【請求項７】
スライドウィンドウを用いた２パスビデオエンコーディングシステムであって、
ビデオシーケンスを受信し、当該ビデオシーケンスのフレームの一部を分析ウィンドウとして選択し、最初とアウトポイント間で生じる前記分析ウィンドウからのフレームをエンコードウィンドウとして選択し、前記ビデオシーケンスが完全に符号化されない場合、前記アウトポイントの次のフレームからの前記ビデオシーケンスのフレームの一部分を、新しいウィンドウとして選択するスライドウィンドウ制御モジュールと、
分析ウィンドウを受信し、前記分析ウィンドウ全体を符号化して、分析ウィンドウの各フレームの複合統計特徴を得る統計特徴捕捉モジュールと、
前記統計特徴に従って、可変ビットレート分配方法により、前記分析ウィンドウの各フレームの第一ビットレートを計算するビットレート再分配モジュールと、
前記修正ビットレートに従って、前記分析ウィンドウの前記フレームを符号化する可変ビットレートエンコードモジュールと、
からなることを特徴とする、請求項に記載のビデオエンコーディングシステム。
【請求項８】
前記分析ウィンドウのフレーム数は、９００以上であることを特徴とする請求項７に記載のビデオエンコーディングシステム。
【請求項９】
前記統計特徴は、マクロブロック、オリジナルのビットレート個々に対し、複数の量子化スケールを有することを特徴とする、請求項７に記載のビデオエンコーディングシステム。
【請求項１０】
前記可変ビットレート分配方法は、
【数３】
2005294977.tif 000007
の公式を用い、前記BR2(i)は、第（ｉ）フレームの修正ビットレートを示し、前記BR1(i)は、統計特徴の第（ｉ）フレームのオリジナルビットレートを示し、前記√[Qavg(i)]は、統計特徴の第（ｉ）フレームの複数の量子化スケールの平均の平方根を示し、前記BRtargetは、所定のターゲットビットレートを示し、前記Fwindowは、分析ウィンドウの若干のフレームを示し、前記FRは、一秒のビデオ再生で幾つのフレームが示される所定のフレームレートを示すことを特徴とする、請求項９に記載のビデオエンコーディング方法。
【請求項１１】
前記可変ビットレート分配方法は、
【数４】
2005294977.tif 000008
の公式を用い、前記BR2(i)は、第（ｉ）フレームの修正ビットレートを示し、前記BR1(i)は、統計特徴の第（ｉ）フレームのオリジナルビットレートを示し、前記√[Qavg(i)]は、統計特徴の第（ｉ）フレームの複数の量子化スケールの平均の平方根を示し、前記BRtargetは、所定のターゲットビットレートを示し、前記Fwindowは、分析ウィンドウの若干のフレームを示し、前記FRは、一秒のビデオ再生で幾つのフレームが示される所定のフレームレートを示すことを特徴とする、請求項７に記載のビデオエンコーディング方法。
【請求項１２】
前記アウトポイントは、最初から、前記分析ウィンドウの二分の一から三分の一の長さに位置することを特徴とする、請求項７に記載のビデオエンコーディングシステム。
【請求項１３】
スライドウィンドウを用いた２パスビデオエンコーディング方法を実行する時、コンピュータプログラムを保存するコンピュータ読み取り記憶媒体であって、本方法は、
ビデオシーケンスを受信する工程と、
最初からの前記ビデオシーケンスのフレームの一部を分析ウィンドウとして選択する工程と、
前記分析ウィンドウの各フレームを符号化して、複数の統計特徴を得る工程と、
前記統計特徴に従って、可変ビットレート分配方法により、前記分析ウィンドウの各フレームに修正ビットレートを分配する工程と、
前記修正されたビットレートに従って、前記最初とアウトポイントで生じる前記分析ウィンドウの前記フレームを符号化する工程と、
前記ビデオシーケンスが完全に符号化されない場合、前記アウトポイントの次のフレームからの前記ビデオシーケンスのフレームの一部分を、新しい分析ウィンドウとして選択する工程と、
からなることを特徴とする、コンピュータ読み取り記憶媒体。
【請求項１４】
前記分析ウィンドウのフレーム数は、９００以上であることを特徴とする、請求項１３に記載のコンピュータ読み取り記憶媒体。
【請求項１５】
前記統計特徴は、マクロブロック、オリジナルのビットレート個々に対し、複数の量子化スケールを有することを特徴とする、請求項１３に記載のコンピュータ読み取り記憶媒体。
【請求項１６】
前記可変ビットレート分配方法は、
【数５】
2005294977.tif 000009
の公式を用い、前記BR2(i)は、第（ｉ）フレームの修正ビットレートを示し、前記BR1(i)は、統計特徴の第（ｉ）フレームのオリジナルビットレートを示し、前記√[Qavg(i)]は、統計特徴の第（ｉ）フレームの複数の量子化スケールの平均の平方根を示し、前記BRtargetは、所定のターゲットビットレートを示し、前記Fwindowは、分析ウィンドウの若干のフレームを示し、前記FRは、一秒のビデオ再生で幾つのフレームが示される所定のフレームレートを示すことを特徴とする、請求項１５に記載のコンピュータ読み取り記憶媒体。
【請求項１７】
前記可変ビットレート分配方法は、
【数６】
2005294977.tif 000010
の公式を用い、前記BR2(i)は、第（ｉ）フレームの修正ビットレートを示し、前記BR1(i)は、統計特徴の第（ｉ）フレームのオリジナルビットレートを示し、前記√[Qavg(i)]は、統計特徴の第（ｉ）フレームの複数の量子化スケールの平均の平方根を示し、前記BRtargetは、所定のターゲットビットレートを示し、前記Fwindowは、分析ウィンドウの若干のフレームを示し、前記FRは、一秒のビデオ再生で幾つのフレームが示される所定のフレームレートを示すことを特徴とする、請求項１３に記載のコンピュータ読み取り記憶媒体。
【請求項１８】
前記アウトポイントは、最初から、前記分析ウィンドウの二分の一から三分の一の長さに位置することを特徴とする、請求項１３に記載のコンピュータ読み取り記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ビデオエンコーディング技術に関するものであって、特に、スライドウィンドウを用いた２パスビデオエンコーディング方法とシステムに関するものである。
【背景技術】
【０００２】
ビデオシーケンス（VS）は、一連の静的フレームとしてとらえられ、大きいストレージ領域と伝送帯域幅が要求される。例えば、６４０×４８０画素で１５フレーム／秒等、９０分のフルカバービデオストリームは、６４０×４８０（画素／フレーム）×３（バイト／画素）×１５（フレーム／秒）＝１３．１８（MB／秒）の帯域幅と１３．１８（MB／秒）×９０×６０＝６９．５０（GB）のファイルサイズを必要とする。相当な大きさのデジタルビデオストリームは、保存とリアルタイムの伝送が困難で、よって、多くの圧縮技術が導入されている。
【０００３】
MPEG規格は、確実に、ビデオエンコーダが画一化したファイルを作成し、標準化した規格デコーダを有するあらゆるシステムを起動し、実行する。デジタルビデオは、空間的、時間的冗長を含み、顕著な犠牲を伴わないで圧縮される。MPEGコード化は共通基準で、独立した特定のアプリケーションを実行し、時間的統計冗長と空間方向に基づいた圧縮が必要とされる。時間的冗長は、近接する画素によりシェアされる明度の類似に基づく。MPEGは、離散コサイン変換（discrete  cosine  transform、DCT）と量子化により、冗長明度にフレーム内空間圧縮を使用する。時間的冗長は、ビデオフレーム間の同一の時間的動きを検索し、ビデオに、滑らかで、リアルな動きを提供する。
【０００４】
ビデオフレーム間の時間的圧縮にとって、MPEGは予測、更には、正確さ、動き補償予測にかかっている。MPEGの利用により、時間的圧縮、Iフレーム、Bフレーム、及びPフレームを形成する。Iフレームはイントラフレームで、シーケンスを処理する単一のイメージで、他のピクチャの情報を使用せず、それ自身のピクチャ情報のみで符号化される。MPEGは、前の、或いは、後続のフレームを参照しないでフレーム内だけで符号化する。Pフレームは、予測符号化ピクチャで、過去のIピクチャまたはPピクチャを参照ピクチャとして、時間軸上で前向きに動き予測の符号化がされたものである。Bフレームは、双方向予測符号化ピクチャで、過去と将来のIピクチャまたはPピクチャを参照ピクチャとして、時間軸上で前向きおよび後向きに動き予測の符号化がされたものである。使用される動きベクトルは、前向き、後向き、或いは、両方である。
【０００５】
MPEGは、イメージと動き補償において、離散コサイン変換を８×８ブロック画素に適用することにより生成される係数を量子化することにより、圧縮を達成している。
【０００６】
MPEGビデオエンコーダの一般的なアプローチは、ビデオ空間の複雑度にかかわらず、ピクチャのまとまり（group of picture、GOP）に、固定ビットレート（constant  bit rate、CBR）を利用する。ビットレートはビデオ画質を表示し、一秒のビデオをビットに取り込む物理的な空間がどのくらいかを定義するのに用いられる。それらは、纏まったピクチャ(GOP)間のビット配分と等しい重要性を担い、エンコードタスクの自由度の度合いを減少させる。固定ビットレート符号化は、各フレームタイプに対し、異なる量子化スケールを実行し、纏まったピクチャ(GOP)内で、好ましい品質のストリームを得る。複雑なソースがやがて変化し、符号化アルゴリズムがそれを調節する充分な時間を有する時、固定ビットレート方法は的確に作用する。しかし、ソースの統計特徴が急速に変化する場合、固定ビットレート操作は短時間ウィンドウ（幾つかのフレーム、或いは、ピクチャのまとまり(GOP)）にとって、好ましいフレーム品質で、ビデオ全体が得られる時、不連続品質である。
【０００７】
ビデオシーケンス(VS)は、本質的に可変のものであり、好ましいエンコーディングアプローチは、可変ビットレート（variable bit rate、VBR）符号化アルゴリズムを採用することにより導入される。一般に、可変ビットレートエンコーダーは、期間内で、非定置の出力ビットレートを生成し、複合フレームは、単一のより高いビットレートを有する。可変ビットレートエンコーダーは、連続したビデオシーケンスの全体に渡って、同じ、或いは、異なる量子化スケールを用い、一定のビデオ画質を得る。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
可変ビットレートアルゴリズムは、一定のビデオ画質に適しているが、ビットレート配分は、ワンパスのビデオシーケンスにとって最適ではない。与えられたビットレート割当量を、更に、適切に、異なるフレームに割り当てるために、レート制御スキームは、可能な全量子化スケール下で、連続したビデオシーケンスの各フレームに、ビットレートを再分配する必要がある。２パス可変ビットレート技術が導入されて、上述の目的を達成している。
【０００９】
図１は、公知の可変ビットレートによる２パスエンコーディング方法を示す図である。第一パスエンコーディング２１は、全ソースを符号化して、統計特徴を得て、必要制限条件を満たす最善のビットレート分配を決定する。その後、第二パスエンコーディング２３は、得られた統計特徴に従って、ビットレートを再分配することにより、全ソース２０ａを符号化し、可変ビットレートビデオストリーム２０ｂを生成する。注意すべきことは、第一パスで符号化された可変ビットレートビデオストリームは無視され、第二パスに届けられない。
【００１０】
ソリューションは実現可能であるが、可変ビットレートによる２パスエンコーディング方法は、時間が集中的である。よって、符号化結果は、２パスエンコーディングを完了した後得られ、即答の要求を妨げてしまう。
【００１１】
これにより、即答の要求を満たす効果的なアプローチを提供するシステムと方法が必要である。
【００１２】
【特許文献１】特開平９−１７２６４２号公報
【００１３】
本発明は、即答の要求を満たすことが可能な、スライドウィンドウを用いた２パスビデオエンコーディング方法とシステムを提供することを目的とする。
【課題を解決するための手段】
【００１４】
本発明の方法は、コンピュータにより、ビデオシーケンスを受信する工程と、最初からの前記ビデオシーケンスのフレームの一部を分析ウィンドウとして選択する工程と、前記分析ウィンドウの各フレームを符号化して、前記分析ウィンドウの各フレームへのビットレート、量子化スケール、フレームの複雑度、その他の複合統計特徴を得る工程と、前記統計特徴に従って、前記分析ウィンドウの各フレームにビットレートを再分配する工程と、前記再分配されたビットレートに従って、最初と切点間で生じる前記分析ウィンドウで、フレームを符号化する工程と、前記ビデオシーケンスが完全に符号化されない場合、前記切点の次のフレームからの前記ビデオシーケンスのフレームの一部分を、新しいウィンドウとして選択する工程と、からなる。
【００１５】
本発明は、更に、スライドウィンドウを用いた２パスビデオエンコーディングシステムを提供することをもう一つの目的とする。本システムは、スライドウィンドウ制御モジュールと、統計特徴捕捉モジュールと、ビットレート再分配モジュールと、可変ビットレートエンコードモジュールと、からなる。スライドウィンドウ制御モジュールは、ビデオシーケンスを受信し、当該ビデオシーケンスのフレームの一部を分析ウィンドウとして選択し、最初と切点間で生じる前記分析ウィンドウからのフレームをエンコードウィンドウとして選択し、前記ビデオシーケンスが完全に符号化されない場合、前記切点の次のフレームからの前記ビデオシーケンスのフレームの一部分を、新しいウィンドウとして選択する。統計特徴捕捉モジュールは、分析ウィンドウを受信し、前記分析ウィンドウ全体を符号化して、分析ウィンドウの各フレームの複合統計特徴を得る。
【００１６】
ビットレート再分配モジュールは、前記統計特徴に従って、可変ビットレート分配方法により、前記分析ウィンドウの各フレームの第一ビットレートを計算する。ビデオシーケンスエンコードモジュールは、前記第一ビットレートに従って、前記分析ウィンドウの前記フレームを符号化する。
【００１７】
本発明は、更に、スライドウィンドウを用いた２パスビデオエンコードを実行する時、コンピュータプログラムを保存するコンピュータ読み取り可能記憶媒体を開示する。
【００１８】
好ましくは、分析ウィンドウのフレーム数は、９００以上である。統計特徴は、マクロブロック、第二ビットレート個々に対し、複合量子化スケールを有する。可変ビットレート分配方法は、以下の公式を用いる。
【００１９】
【数７】
2005294977.tif 000003
【発明の効果】
【００２０】
即答の要求を満たす効果的なアプローチが提供される。
【発明を実施するための最良の形態】
【００２１】
図２は、本発明のスライドウィンドウを用いた２パスビデオエンコーディングのシステム機構を示す図である。システム１０は、処理ユニット１１、メモリ１２、記憶装置１３、入力装置１４、ディスプレイ装置１５、及び、コミュニケーション装置１６、からなる。処理ユニット１１はバス１７により、ノイマン構造に基づいて、メモリ１２、記憶装置１３、入力装置１４、ディスプレイ装置１５、及び、コミュニケーション装置１６と接続される。処理ユニット１１、メモリ１２、記憶装置１３、ディスプレイ装置１５、入力装置１４、及び、コミュニケーション装置１６は、メインフレームコンピュータ、ミニコンピュータ、ワークステーション、ホストコンピュータ、パソコン、或いは、モバイルコンピュータに組み込まれる。
【００２２】
処理ユニット１１は、メモリ１２からの指令により制御され、オペレータは、入力装置１４により、テスト時間予測機能を実行する。一つ、或いは、それ以上の処理ユニット１１があり、コンピュータ１０は、CPU、或いは、複合処理ユニット、広く、並行処理環境と称される。メモリ１２は、好ましくは、ランダムアクセスメモリRAMで、ROMやフラッシュROMを有する。メモリ１２は、好ましくは、経路指定、プログラム、オブジェクト、コンポーネンツ、或いは、その他を含むプログラムモジュールを有し、２パスビデオエンコーディング機能を実行する。処理ユニット１１は、以下のように、スライドウィンドウを用いて、２パスビデオエンコーディング方法を実行する。
【００２３】
図３は、本発明の好ましい具体例によるスライドウィンドウを用いた２パスビデオエンコーディングの方法を示すフローチャートである。本方法は、
工程３１１において、ビデオシーケンスを受信する。
【００２４】
工程３２１において、最初からの前記ビデオシーケンスのフレームの一部を分析ウィンドウとして選択する。統計特徴計算のための充分なフレームを得るため、分析ウィンドウのフレーム数は、９００以上である。
【００２５】
工程３２２において、前記分析ウィンドウの各フレームを符号化して、分析ウィンドウの各フレームへのビットレート、量子化スケール、フレームの複雑度、その他の適切な統計特徴を得る。注意すべきことは、前述の符号化は、固定ビットレート(CBR)アプローチ、可変ビットレート(VBR)アプローチ、或いは、その他を使用することである。異なるシーンは、アクティビティ、或いは、動き、低アクティビティ、スローモーションシーンから、高アクティビティ、ハイモーションへの測距等、異なる特徴を有し、可変ビットレートエンコーディングのビットレートは、時々変わる。よって、工程３２３において、計算された統計特徴に従って、前記分析ウィンドウの各フレームの（再分配）ビットレートを計算する。公式（１）は、特定のフレームの再計算ビットレートの公式例を示す。
【００２６】
【数８】
2005294977.tif 000004
【００２７】
注意すべきことは、ビットレート再計算公式は、公式（１）に限定するものではなく、他の既知のビットレート再分配アルゴリズムを使用することが出来る。このような、ビットレート再分配は、高複雑度フレームに、低複雑度フレームのそれより大きいビットレートを備えさせる。工程３２４において、ビットレートの分配に従って、最初と所定のアウトポイント間で生じる分析ウィンドウのフレームを符号化する。所定のアウトポイントは、好ましくは、分析ウィンドウの二分の一から三分の一の長さに位置する。
【００２８】
工程３２５において、ビデオシーケンスが完全に符号化されたか否かを判断し、符号化された場合、工程は終了する。符号化されていない場合、前記前の所定のアウトポイントの次のフレームからの、ビデオシーケンスのフレームの一部分を、新しい分析ウィンドウとして選択する。新しい分析ウィンドウの幾つかは、様々な実行要求に基づく前の分析ウィンドウのそれと等しいか、或いは、異なる。よって、新しい分析ウィンドウは、新しい統計特徴計算の前の分析ウィンドウの確実なフレームと重なる。前の分析ウィンドウと新しい分析ウィンドウとの間に重複がない場合、それらのウィンドウが、異なるシーンと一致する時、不連続品質が特に明らかになる。本方法の順序が前の具体例で記述されているが、本方法に限定するものではない。
【００２９】
図４は、本発明の好ましい具体例による符号化順序の例を示す図である。
【００３０】
最初に、ビデオシーケンス４１が受信される。工程３２２〜３２３を参照すると、工程は、最初からの前記ビデオシーケンス４１のフレームの一部を第一ウィンドウ（ライン４１１で示される）として選択し、第一ウィンドウの各フレームを符号化して、統計特徴を得て、各フレームに適宜に、ビットレートを再分配する。工程３２４を参照すると、工程は、再分配されたビットレートに従って、最初と所定のアウトポイント（点線４１２で示される）間で生じる第一ウィンドウを符号化する。
【００３１】
その後、工程３２５〜３２６を参照すると、工程は、前の所定のアウトポイント４１ａの次のフレームからのビデオシーケンス４１のフレームの一部分を、第二ウィンドウ（ライン４２１で示される）として選択する。同様に、工程３２２〜３２４を参照すると、工程は、最初と所定のアウトポイント４１ｂ（点線４２２）間の第二ウィンドウのフレームを符号化する。最後に、工程３２５〜３２６を参照すると、工程は、前の所定のアウトポイント４１ｂの次のフレームからのビデオシーケンス４１のフレームの一部分を、第三ウィンドウ（ライン４３１で示される）として選択する。同様に、工程３２２〜３２４を参照すると、工程は、最初と最後（点線４３２）間の第三ウィンドウのフレームを符号化する。注意すべきことは、第一パスで符号化されたフレームは、無視され、第二パスに届けられないことである。
【００３２】
本発明は、更に、スライドウィンドウを用いた２パスビデオエンコーディングのシステムを開示する。
【００３３】
図５は、本発明の好ましい具体例によるスライドウィンドウを用いた２パスビデオエンコーディングのシステムを示す図である。システム５０は、好ましくは、スライドウィンドウ制御モジュール５１と、統計特徴捕捉モジュール５２と、ビットレート再分配モジュール５３と、可変ビットレートエンコードモジュール５４と、からなる。
【００３４】
注意すべきことは、システム５０は、処理ユニット１１、チップ、チップセット、或いは、その他の電気回路による実行のコンピュータプログラムで実行されることである。スライドウィンドウ制御モジュール５１は、ビデオシーケンスを受信し、ビデオシーケンスのフレームの一部を分析ウィンドウとして選択し、分析ウィンドウを統計特徴捕捉モジュール５２に伝送する。統計特徴捕捉モジュール５２は、分析ウィンドウを受信し、分析ウィンドウの各フレームを符号化して、マクロブロック、ビットレート、或いは、その他の量子化スケール等、統計特徴を得て、フレームの統計特徴をスライドウィンドウ制御モジュール５１に伝送する。
【００３５】
注意すべきことは、前記符号化は、固定ビットレートアプローチ、可変ビットレートアプローチ、或いは、その他を用いることである。スライドウィンドウ制御モジュール５１は、フレームの統計特徴を、ビットレート再分配モジュール５３に順に伝送する。ビットレート再分配モジュール５３は、フレームの統計特徴を受信し、各フレームのビットレートを、適宜に、再計算して、新たに計算されたビットレートを、スライドウィンドウ制御モジュール５１に伝送する。ビットレート再計算公式は、方程式（１）に限定されない。その他の可変ビットレートアルゴリズムを採用することも出来る。
【００３６】
スライドウィンドウ制御モジュール５１は、最初と所定のアウトポイント間で生じる前記分析ウィンドウからのフレームを選択し、選択されたフレームを、再計算されたビットレートと共に、可変ビットレートエンコードモジュール５４に伝送する。所定のアウトポイントは、好ましくは、最初から、分析ウィンドウの二分の一から三分の一の長さに位置する。可変ビットレートエンコードモジュール５４はフレームとビットレートを受信し、受信したフレームを適宜に、可変ビットレートエンコーディングビデオストリームに符号化する。スライドウィンドウ制御モジュール５１は、前の所定のアウトポイントの次のフレームからのビデオシーケンスのフレームの一部分を、新しい分析ウィンドウとして選択する。
【００３７】
注意すべきことは、スライドウィンドウ制御モジュール５１により実行される新しい分析ウィンドウ選択と、可変ビットレートエンコードモジュール５４により実行されるフレームエンコーディングは、同時に、操作されることである。モジュール間の残りの操作は、類似点により推定される。
【００３８】
本発明は、更に、図６で示されるような、スライドウィンドウを用いた２パスビデオエンコーディング方法を提供するコンピュータプログラムを保存する記憶媒体を開示する。
【００３９】
コンピュータプログラム製品は、コンピュータシステムに用の媒体に体化されたコンピュータ読み取りプログラムコードを有する記憶媒体６０からなり、コンピュータ読み取りプログラムコードは、ビデオシーケンスを受信するコンピュータ読み取りプログラムコード６２１、最初からのビデオシーケンスのフレームの一部分を分析ウィンドウとして選択するコンピュータ読み取りプログラムコード６２２、分析ウィンドウのフレームを符号化して、統計特徴を得るコンピュータ読み取りプログラムコード６２３、統計特徴に従って、分析ウィンドウのフレームにビットレートを分配するコンピュータ読み取りプログラムコード６２４、最初と所定のアウトポイント間に生じる分析ウィンドウのフレームを符号化するコンピュータ読み取りプログラムコード６２５、ビデオシーケンスが完全に符号化されない場合、前の所定のアウトポイントの次のフレームからのビデオシーケンスのフレームの一部分を、新しい分析ウィンドウとして選択するコンピュータ読み取りプログラムコード６２６、からなる。
【００４０】
本発明の方法及びシステム、或いは、ある局面は、フレキシブルディスク、CD−ROM、ハードディスク、或いは、その他の機械読み取り記録媒体等、実体の媒体に体化されるプログラムコード（指令など）という形式をとり、プログラムコードがロードされて、コンピュータ等の機械により実行される時、機械は、本発明を実行する装置となる。本発明の方法及び装置は、光ファイバー、或いは、その他の伝送方式により、電気配線、ケーブル布線等、伝送媒体に渡って伝送されるプログラムコードの形式で体化される。プログラムコードが受信され、ロードされて、コンピュータ等の機械により実行される時、機械は本発明を実行する装置となる。汎用プロセッサで実行される時、プログラムコードはプロセッサと組み合わされて、同じように、特定の論理回路の作用をする無類の装置を提供する。
【００４１】
本発明では好ましい実施例を前述の通り開示したが、これらは決して本発明に限定するものではなく、当該技術を熟知する者なら誰でも、本発明の精神と領域を脱しない範囲内で各種の変動や潤色を加えることができ、従って本発明明の保護範囲は、特許請求の範囲で指定した内容を基準とする。
【図面の簡単な説明】
【００４２】
【図１】公知の可変ビットレートによる２パスエンコーディング方法を示す図である。
【図２】本発明の好ましい具体例によるスライドウィンドウを用いた２パスビデオエンコーディングのシステム機構を示す図である。
【図３】本発明のスライドウィンドウを用いた２パスビデオエンコーディングの方法を示すフローチャートである。
【図４】本発明の好ましい具体例によるエンコーディング順序の例を示す図である。
【図５】本発明の好ましい具体例によるスライドウィンドウを用いた２パスビデオエンコーディングのシステムを示す図である。
【図６】本発明の好ましい具体例によるスライドウィンドウを用いた２パスビデオエンコーディングの方法を提供するコンピュータプログラムの記憶媒体を示す図である。
【符号の説明】
【００４３】
２１…第一パスエンコーディング
２２…第二パスエンコーディング
２３…第二パスエンコーディング
２０ａ…全ソース
２０ｂ…可変ビットレートビデオストリーム
１０、５０…システム
１１…処理ユニット
１２…メモリ
１３…記憶装置
１４…入力装置
１５…ディスプレイ装置
１６…コミュニケーション装置
１７…バス
５１…スライドウィンドウ制御モジュール
５２…統計特徴捕捉モジュール
５３…ビットレート再分配モジュール
５４…可変ビットレートエンコードモジュール
【図１】
2005294977.tif 000011
【図２】
2005294977.tif 000012
【図３】
2005294977.tif 000013
【図４】
2005294977.tif 000014
【図５】
2005294977.tif 000015
【図６】
2005294977.tif 000016