【手続補正書】
【提出日】平成17年8月30日(2005.8.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】請求項２２
【補正方法】変更
【補正の内容】
【請求項２２】  前記次処理選択手段は、前記画像入力部から入力されるすべての動画像データについて前記第１段階における処理を選択した後に、前記第１段階から前記第２段階に処理の選択方法を切り替えることを特徴とする、請求項２１に記載の動画像符号化装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】請求項２８
【補正方法】変更
【補正の内容】
【請求項２８】  並列に動作する複数の処理部と、前記処理部から共通してアクセスされる共有記憶部とを用いた動画像符号化方法であって、
前記共有記憶部が、
独立して処理を適用するために所定の単位に分割された動画像データを分散して記憶する画像記憶ステップと、
前記画像記憶ステップで記憶された動画像データとは独立してアクセスできるように、分割された動画像データの各単位について、符号化処理に必要なデータと処理の進行状態とを記憶するパラメータ記憶ステップとを行い、
各前記処理部が、
前記パラメータ記憶ステップで記憶された符号化処理の進行状態に基づき、分割された一単位の動画像データと、当該一単位の動画像データについて次に実行すべき処理とを選択する次処理選択ステップと、
前記次処理選択ステップで選択された一単位の動画像データに対して、前記次処理選択ステップで選択された処理を実行する処理実行ステップとを行う、動画像符号化方法。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
第２２の発明は、第２１の発明において、次処理選択手段は、画像入力部から入力されるすべての動画像データについて第１段階における処理を選択した後に、第１段階から第２段階に処理の選択方法を切り替えることを特徴とする。
このような第２２の発明によれば、すべての動画像データについて動きベクトル探索を実行した後に、動きベクトル探索後の処理を開始することができる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
第２８の発明は、並列に動作する複数の処理部と、処理部から共通してアクセスされる共有記憶部とを用いた動画像符号化方法であって、共有記憶部が、独立して処理を適用するために所定の単位に分割された動画像データを分散して記憶する画像記憶ステップと、画像記憶ステップで記憶された動画像データとは独立してアクセスできるように、分割された動画像データの各単位について、符号化処理に必要なデータと処理の進行状態とを記憶するパラメータ記憶ステップとを行い、各処理部が、パラメータ記憶ステップで記憶された符号化処理の進行状態に基づき、分割された一単位の動画像データと、当該一単位の動画像データについて次に実行すべき処理とを選択する次処理選択ステップと、次処理選択ステップで選択された一単位の動画像データに対して、次処理選択ステップで選択された処理を実行する処理実行ステップとを行う。
このような第２８の発明によれば、動画像データは複数の画像記憶部に分散して記憶され、各処理部は分散して記憶された動画像データにアクセスする。そこで、処理部からのアクセスが競合しないように動画像データを分散して記憶することにより、処理部からのアクセスが符号化処理のボトルネックになることを防止することができる。よって、動画像符号化処理を高速に行うことができる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】変更
【補正の内容】
【００５８】
図３は、本実施形態に係る動画像符号化装置のデータ配置図である。図３において、ｎ個のプロセッサ１０１−１〜ｎおよび共有記憶部１０２は、それぞれ、図１に示すプロセッサ１−１〜ｎおよび共有記憶部２を詳細化したものであり、システム管理部１０３は、図１に示すシステム管理部３に対応する。なお、図３では、本実施形態の特徴を説明するために必要なデータのみを示し、その他のデータについては図示を省略している。図３に示すように、各プロセッサ１０１には、プロセッサ識別情報１１０が蓄積される。プロセッサ識別情報１１０は、図２に示すプロセッサ識別情報３１を詳細化したものであり、識別番号１１１と世代番号１１２とを含んでいる。識別番号１１１は、装置全体で予め用意された１からｍまでの番号のうち、当該プロセッサ１０１が取得した番号である。識別番号１１１は、符号化処理実行中は１からｍまでのいずれかの値となり、符号化処理停止中は０となる。世代番号１１２は、後述するように、プロセッサ１０１に生じた故障を検出するために使用される。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００９５
【補正方法】変更
【補正の内容】
【００９５】
図８に示すように、共有記憶部１５２には、ｓ個の各シーケンスについて、第１から第ｓのシーケンス処理用データ１８０が蓄積される。本実施形態に係るシーケンス処理用データは、第１の実施形態と同じであるので、ここではその説明を省略する。
ここではその説明を省略する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】０１０５
【補正方法】変更
【補正の内容】
【０１０５】
ステップＳ１６０３において、現処理番号１７１が選択可能処理番号１７２と異なる場合には（ステップＳ１６０３のＮＯ）、プロセッサ１５１は、第ｉのシーケンスについて現在実行されている単位処理の次の単位処理を、次に実行すべき処理として選択する。このため、プロセッサ１５１は、第ｉのシーケンスの現処理番号１７１に１を加算し（ステップＳ１６０８）、変数ｊに加算後の現処理番号１７１を代入する（ステップＳ１６０９）。次に、プロセッサ１５１は、自らの選択シーケンス番号１６２および選択処理番号１６３に、それぞれ、求めたｉおよびｊの値を設定する（ステップＳ１６１０）。次に、プロセッサ１５１は、第ｉのシーケンスの第ｊの単位処理について、プロセッサ番号１７４にプロセッサ識別情報１６１を、開始フラグ１７５に１を、終了フラグ１７６およびエラーフラグ１７７に０を、それぞれ設定する（ステップＳ１６１１）。最後に、プロセッサ１５１は、シーケンス管理情報１７０をアンロックし（ステップＳ１６１２）、これをもって次処理選択処理を完了する。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】０１４９
【補正方法】変更
【補正の内容】
【０１４９】
次に、システム管理部２０３は、第ｉの有効フラグ２６１、更新フラグ２６２、および、削除フラグ２６３にいずれも０を設定する（ステップＳ２６０９）。この際、システム管理部２０３は、事前にプログラム管理情報２２０をロックし（ステップＳ２６０８）、事後にプログラム管理情報２２０をアンロックする（ステップＳ２６１０）。システム管理部２０３は、これをもってプログラム削除処理を完了する。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】０１５０
【補正方法】変更
【補正の内容】
【０１５０】
図２２は、プログラム更新処理のフローチャートである。このプログラム更新処理は、プログラム登録処理とプログラム削除処理とを１つの処理で行うものである。プログラム更新処理では、システム管理部２０３は、まず、プログラム管理情報２２０をロックし（ステップＳ２７０１）、変数ｉに更新対象のプログラムの番号を代入する（ステップＳ２７０２）。