JP2003244699A - 複数のプロセッサを用いた動画像符号化装置およびその方法 - Google Patents

複数のプロセッサを用いた動画像符号化装置およびその方法

Info

Publication number
JP2003244699A
JP2003244699A JP2002324300A JP2002324300A JP2003244699A JP 2003244699 A JP2003244699 A JP 2003244699A JP 2002324300 A JP2002324300 A JP 2002324300A JP 2002324300 A JP2002324300 A JP 2002324300A JP 2003244699 A JP2003244699 A JP 2003244699A
Authority
JP
Japan
Prior art keywords
processing
unit
moving image
storage unit
image data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2002324300A
Other languages
English (en)
Other versions
JP4335516B2 (ja
JP2003244699A5 (ja
Inventor
Makoto Hanaki
真 花木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2002324300A priority Critical patent/JP4335516B2/ja
Priority to US10/308,097 priority patent/US7302516B2/en
Priority to CNB021518793A priority patent/CN1279492C/zh
Publication of JP2003244699A publication Critical patent/JP2003244699A/ja
Publication of JP2003244699A5 publication Critical patent/JP2003244699A5/ja
Application granted granted Critical
Publication of JP4335516B2 publication Critical patent/JP4335516B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • H04N19/433—Hardware specially adapted for motion estimation or compensation characterised by techniques for memory access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Multi Processors (AREA)

Abstract

(57)【要約】 【課題】 複数のプロセッサを用いた動画像符号化装置
には、符号化処理の実行制御などの点に問題がある。 【解決手段】 共有記憶部２は、シーケンス単位に分割
された動画像データと、各シーケンスの符号化に必要な
データと、各シーケンスの処理状態とを記憶している。
各プロセッサ１は、他のプロセッサの動作とは独立し
て、共有記憶部２に記憶された処理状態に基づき、一の
シーケンスと当該シーケンスに対して次に実行すべき処
理とを選択して実行する。各プロセッサ１は、識別管理
情報に基づき、処理開始前に予め識別番号を取得し、処
理終了時や障害発生時には取得した識別番号を解放す
る。各プロセッサ１は、必要に応じて自らのプログラム
を更新する処理や、ビットストリームの異常を検出する
処理を行う。共有記憶部２は動画像データを分散して記
憶する機構を有しており、動きベクトル探索中に分散フ
ァイルシステムが構築される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、動画像の符号化装
置および符号化方法に関し、より特定的には、複数のプ
ロセッサを用いて符号化処理を並列に実行する動画像符
号化装置および動画像符号化方法に関する。
【０００２】
【従来の技術】従来から、ＭＰＥＧ（Moving Picture E
xperts Group）などに準拠した動画像符号化処理を、複
数のプロセッサを用いて並列に実行し、処理時間を短縮
する方法が知られている（例えば、特許文献１）。図３
４および図３５は、それぞれ、特許文献１に記載された
動画像符号化装置における、親プロセッサおよび子プロ
セッサの処理を示すフローチャートである。この符号化
装置では、装置に含まれる複数のプロセッサのうち、選
択された１台のプロセッサが親プロセッサとして動作
し、他のプロセッサは子プロセッサとして動作する。各
子プロセッサは、ＭＰＥＧ符号化処理のうちで並列に実
行可能な処理を並列に実行する。例えば図３５に示す例
では、各子プロセッサは、マクロブロックを符号化し、
可変長符号化し、局所復号化する処理（ステップＳ３
２、Ｓ３４およびＳ３５）を並列に実行する。親プロセ
ッサは、ヘッダの生成（ステップＳ１１〜Ｓ１４）や子
プロセッサの起動（ステップＳ１５）など、主に符号化
処理の実行を制御する。この際、親プロセッサは、自ら
も子プロセッサと同様の符号化処理を実行してもよい。
このように親プロセッサによる実行制御のもとで、複数
の子プロセッサを並列に動作させることにより、処理時
間を短縮することができる。
【０００３】
【特許文献１】特開２０００−３００４７号公報
【０００４】
【発明が解決しようとする課題】しかしながら、上記符
号化装置には、符号化処理の実行制御、符号化処理の内
容の切り替え、エラー処理、および、記憶装置の構成な
どの点において、次のような問題がある。まず、符号化
処理の実行制御について言えば、第１に、符号化処理の
実行制御が親プロセッサによって行われるため、親プロ
セッサによる逐次処理が子プロセッサによる並列処理を
阻害するという問題がある。第２に、符号化処理中にプ
ロセッサを動的に追加および削除する手段が設けられて
いないため、プロセッサが１台故障しただけでも、装置
全体の動作が停止するという問題がある。第３に、符号
化処理の実行制御は親プロセッサと子プロセッサとの間
で同期を取ることによって行われるため、符号化処理中
にプロセッサを追加または削除するには、追加／削除対
象の子プロセッサと親プロセッサとの間で通信を行う
か、追加／削除対象の子プロセッサに符号化処理の実行
制御を一時的に行わせることが必要となり、これに伴い
処理性能が一時的に低下するという問題がある。第４
に、親プロセッサと子プロセッサとでは処理内容が異な
るため、符号化処理の実行制御が複雑になるという問題
もある。
【０００５】次に、符号化処理の内容の切り替えについ
て言えば、一般に、動画像符号化装置では、符号化対象
となる動画像データの特性などに応じて、符号化処理の
内容を切り替えられることが望ましい。例えば、動きの
激しい動画像データには精度の高い動きベクトル探索
を、動きの乏しい動画像データには簡易な動きベクトル
探索をそれぞれ適用すれば、前者については再生画像を
高画質化し、後者については処理時間を短縮することが
できる。
【０００６】ところが、上記符号化装置では、各プロセ
ッサで実行される処理は固定化されているため、動画像
データの特性に応じて符号化処理の内容を切り替えるた
めには、切り替えられる可能性があるすべての処理を子
プロセッサに搭載した上で、親プロセッサが子プロセッ
サにおける処理の内容を動的に切り替える必要がある。
しかし、この方法は、子プロセッサに搭載される機能の
大半が無駄になり、親プロセッサと子プロセッサとの間
の同期制御が複雑になるので、現実的ではない。また、
符号化処理の内容を変更したり、新たな機能を追加する
ときには、装置本来の目的である符号化処理を中断し、
各プロセッサのプログラムをすべて更新する必要が生じ
る。
【０００７】次に、エラー処理について言えば、上記符
号化装置では、親プロセッサと複数の子プロセッサと
が、それぞれ、異なるマクロブロックに対して符号化処
理を行うため、符号化結果として生成されるビットスト
リームには、各プロセッサで求めた結果が混在して出現
する。例えば、親プロセッサがスライス層以上のヘッダ
生成処理とマクロブロック符号化処理とを行い、「子
１」「子２」の２台の子プロセッサがマクロブロック符
号化処理を行った場合には、図３６に示すように、３台
のプロセッサで求めた結果が混在したビットストリーム
が生成される。
【０００８】上記符号化装置では、各プロセッサで求め
た結果は、検査することなく連結され、１本のビットス
トリームとなるため、いずれかのプロセッサで異常が発
生すると、生成されたビットストリームを全く使用でき
ないという問題が生じる。例えば、上述した例において
「子２」のプロセッサで異常が発生すると、図３６で斜
線を付した部分に誤りが生じる。ところが、各プロセッ
サは任意に選択したマクロブロックを符号化し、各プロ
セッサにおける処理時間も一定ではないので、生成され
たビットストリームにおける誤りの有無や、誤りの位置
などを容易に求めることはできない。したがって、プロ
セッサで異常が発生すると、生成されたビットストリー
ムは使用できなくなり、正しいビットストリームを得る
ためには、プロセッサに生じた異常の原因を除去した後
に、再び符号化処理を行う必要がある。
【０００９】また、上記符号化装置では、生成されたビ
ットストリームに基づき、いずれのプロセッサに異常が
生じたかを容易に判断することができないため、異常プ
ロセッサを検出するためには、符号化処理を一旦中断し
た上で、プロセッサごとに異常検出処理を行う必要があ
る。したがって、装置の保守には、プロセッサの個数に
比例した時間が必要となる。また、子プロセッサを追加
して符号化処理の高速化を図る場合、プロセッサの追加
に伴い装置全体の故障率が上昇するので、信頼性の高い
高価なプロセッサを使用しなければ、異常発生時の再符
号化処理を含めた実際の処理時間が長くなってしまう。
さらに、親プロセッサで異常が発生すると、符号化処理
全体が停止し、代替の親プロセッサが準備できるまで符
号化処理を再開できないという問題もある。
【００１０】次に、記憶装置の構成について言えば、上
記符号化装置では、各プロセッサからアクセスされる記
憶装置には特段の工夫がなされていない。このため、複
数のプロセッサが記憶装置に対して並列にアクセスする
と、データアクセスがボトルネックになり、動画像符号
化処理の速度が低下するという問題がある。
【００１１】それ故に、本発明の第１の目的は、符号化
処理の実行制御を行うプロセッサを備えることなく、符
号化処理の実行中でもプロセッサを追加および削除でき
る動画像符号化装置および方法を提供することである。
本発明の第２の目的は、実行中の符号化処理に影響を及
ぼすことなく、符号化処理中に符号化処理の内容を切り
替え、追加および変更することができる動画像符号化装
置および方法を提供することである。本発明の第３の目
的は、異常プロセッサを符号化処理中に検出することに
より、プロセッサの修理や交換を容易に行え、少なくと
も１個のプロセッサが正常に動作していれば符号化処理
を継続できる動画像符号化装置および方法を提供するこ
とである。本発明の第４の目的は、複数のプロセッサか
ら並列に高速アクセス可能な記憶装置を備え、符号化処
理を高速に行える動画像符号化装置および方法を提供す
ることである。
【００１２】
【課題を解決するための手段および発明の効果】第１の
発明は、並列に動作する複数の処理部と、処理部から共
通してアクセスされる共有記憶部とを備えた動画像符号
化装置であって、共有記憶部は、独立して処理を適用す
るために所定の単位に分割された動画像データと、分割
された動画像データの各単位について、符号化処理に必
要なデータと符号化処理の進行状態とを記憶し、各処理
部は、共有記憶部に記憶された符号化処理の進行状態に
基づき、分割された一単位の動画像データと、当該一単
位の動画像データについて次に実行すべき処理とを選択
する次処理選択手段と、次処理選択手段で選択された一
単位の動画像データに対して、次処理選択手段で選択さ
れた処理を実行する処理実行手段とを含む。このような
第１の発明によれば、各処理部は、共有記憶部に記憶さ
れた符号化処理の進行状態に基づき、次の処理を選択し
て実行する。各処理部における処理の選択と実行とは、
他の処理部の動作とは独立して、任意のタイミングで行
われる。このように符号化処理の実行制御が複数の処理
部によって分散して行われるので、符号化処理の実行制
御を行う処理部を備える必要がなく、複数の処理部の間
で同期を取る必要もない。したがって、逐次的に行われ
る符号化処理の実行制御によって、並列処理による高速
化の効果が損われることがなく、装置の性能を向上させ
ることができる。また、各処理部はいずれも同じ構成を
有していればよいため、符号化処理の実行制御を簡素化
することができる。
【００１３】第２の発明は、第１の発明において、次処
理選択手段は、動画像符号化処理に含まれる複数の処理
のうちから一の処理を、次に実行すべき処理として選択
することを特徴とする。このような第２の発明によれ
ば、各処理部は、動画像符号化処理の一部を実行するご
とに、次に実行すべき処理を選択する。このように動画
像符号化処理を複数の処理に分割し、各処理部が分割さ
れた処理をそれぞれ実行することにより、各処理部の負
荷を均等化し、各処理部が動画像符号化処理の全体を実
行する場合と比べて、装置の性能を向上させることがで
きる。
【００１４】第３の発明は、第１の発明において、各処
理部は、各処理部における処理に必要なデータを記憶す
る個別記憶手段をさらに備え、処理実行手段は、次処理
選択手段で選択された処理を実行する前に、当該処理に
必要なデータを共有記憶部から読み出して個別記憶手段
に記憶させ、個別記憶手段に記憶されたデータに対して
当該処理を実行し、当該処理で得られたデータを個別記
憶手段から読み出して共有記憶部に記憶させることを特
徴とする。このような第３の発明によれば、各処理部
は、処理に必要なデータを共有記憶部から個別記憶手段
に複写して、個別記憶手段に複写されたデータに対して
選択した処理を実行する。これにより、処理部から共有
記憶部に対するアクセスが減少し、各処理部におけるデ
ータ待ち時間が短縮されるので、装置の性能を向上させ
ることができる。
【００１５】第４の発明は、第３の発明において、処理
実行手段は、次処理選択手段で選択された処理を実行す
る前に、当該処理に必要なデータが個別記憶手段に記憶
されていない場合に、当該処理に必要なデータを共有記
憶部から読み出して個別記憶手段に記憶させることを特
徴とする。このような第４の発明によれば、各処理部
は、個別記憶手段に必要なデータが記憶されている場合
には、データ取得のために共有記憶部にアクセスしな
い。これにより、処理部から共有記憶部に対するアクセ
スがさらに減少するので、装置の性能をさらに向上させ
ることができる。
【００１６】第５の発明は、第１の発明において、共有
記憶部は、処理部の識別情報を管理するための識別管理
情報をさらに記憶し、各処理部は、識別管理情報に基づ
き、未使用の識別情報を取得する処理部追加手段と、処
理部追加手段で取得された識別情報を解放する処理部削
除手段とをさらに含み、次処理選択手段と処理実行手段
とは、取得された識別情報が解放されるまでの間、動作
することを特徴とする。このような第５の発明によれ
ば、各処理部は、共有記憶部に記憶された識別管理情報
に基づき識別情報の取得と解放とを行い、識別情報を有
している間だけ動作する。処理部による識別情報の取得
と解放とは、他の処理部の動作とは独立して、任意のタ
イミングで行われる。したがって、他の処理部が符号化
処理を実行中であっても、他の処理部に影響を及ぼすこ
となく、任意のタイミングで装置に処理部を追加および
削除することができる。このため、処理部で障害が発生
した場合などに、装置全体の符号化処理を中断すること
なく、処理部を保守することができる。
【００１７】第６の発明は、第５の発明において、処理
部削除手段は、識別管理情報に基づき、処理部追加手段
で取得された識別情報が失効していると判断したとき
に、当該識別情報を解放することを特徴とする。このよ
うな第６の発明によれば、各処理部は、共有記憶部に記
憶された識別管理情報に基づき、必要に応じて識別情報
を解放し、処理の実行を停止する。処理部による識別情
報を解放すべきか否かの判断は、他の処理部の動作とは
独立して、任意のタイミングで行われる。したがって、
他の処理部が符号化処理を実行中であっても、他の処理
部に影響を及ぼすことなく、各処理部による判断に基づ
き、処理部を装置から削除することができる。このた
め、処理部で障害が発生した場合などに、装置全体の符
号化処理を中断することなく、障害が発生した処理部を
装置から削除することができる。
【００１８】第７の発明は、並列に動作する複数の処理
部と、処理部から共通してアクセスされる共有記憶部と
を備えた動画像符号化装置であって、共有記憶部は、符
号化対象の動画像データと、動画像データの符号化処理
に必要なデータと、処理部の識別情報を管理するための
識別管理情報とを記憶し、各処理部は、識別管理情報に
基づき、未使用の識別情報を取得する処理部追加手段
と、処理部追加手段で取得された識別情報を解放する処
理部削除手段と、取得された識別情報が解放されるまで
の間、共有記憶部に記憶された動画像データに対して符
号化処理を実行する符号化実行手段とを含む。このよう
な第７の発明によれば、各処理部は、共有記憶部に記憶
された識別管理情報に基づき識別情報の取得と解放とを
行い、識別情報を有している間だけ動作する。処理部に
よる識別情報の取得と解放とは、他の処理部の動作とは
独立して、任意のタイミングで行われる。したがって、
他の処理部が符号化処理を実行中であっても、他の処理
部に影響を及ぼすことなく、任意のタイミングで装置に
処理部を追加および削除することができる。このため、
処理部で障害が発生した場合などに、装置全体の符号化
処理を中断することなく、処理部を保守することができ
る。
【００１９】第８の発明は、第７の発明において、処理
部削除手段は、識別管理情報に基づき、処理部追加手段
で取得された識別情報が失効していると判断したとき
に、当該識別情報を解放することを特徴とする。このよ
うな第８の発明によれば、各処理部は、共有記憶部に記
憶された識別管理情報に基づき、必要に応じて識別情報
を解放し、処理の実行を停止する。処理部による識別情
報を解放すべきか否かの判断は、他の処理部の動作とは
独立して、任意のタイミングで行われる。したがって、
他の処理部が符号化処理を実行中であっても、他の処理
部に影響を及ぼすことなく、各処理部による判断に基づ
き、処理部を装置から削除することができる。このた
め、処理部で障害が発生した場合などに、装置全体の符
号化処理を中断することなく、障害が発生した処理部を
装置から削除することができる。
【００２０】第９の発明は、並列に動作する複数の処理
部と、処理部から共通してアクセスされる共有記憶部と
を備えた動画像符号化装置であって、共有記憶部は、処
理部に転送され、処理部で実行される複数のプログラム
と、複数のプログラムの機能を示す機能情報とを記憶
し、各処理部は、動画像符号化処理に含まれる複数の処
理のうちから一の処理を、次に実行すべき処理として選
択する次処理選択手段と、共有記憶部に記憶された機能
情報に基づき、共有記憶部に記憶された複数のプログラ
ムから、次処理選択手段で選択された処理を実行するた
めのプログラムを選択し、選択したプログラムを共有記
憶部から転送するプログラム更新手段と、共有記憶部か
ら転送されたプログラムを記憶する個別記憶手段と、個
別記憶手段に記憶されたプログラムを用いて、次処理選
択手段で選択された処理を実行する処理実行手段とを含
む。このような第９の発明によれば、各処理部は、共有
記憶部に記憶された機能情報に基づき、次の処理に必要
なプログラムを選択し、選択したプログラムを転送して
実行する。各処理部におけるプログラムの選択、転送お
よび実行は、他の処理部の動作とは独立して、任意のタ
イミングで行われる。このため、各処理部は、他の処理
部の動作に影響を及ぼすことなく、次の処理に必要なプ
ログラムを選択し、実行することができる。したがっ
て、実行中の符号化処理に影響を及ぼすことなく、符号
化処理中に符号化処理の内容を切り替え、追加および変
更することができる。
【００２１】第１０の発明は、第９の発明において、共
有記憶部は、独立して処理を適用するために所定の単位
に分割された動画像データと、分割された動画像データ
の各単位について、符号化処理に必要なデータと符号化
処理の進行状態とをさらに記憶し、次処理選択手段は、
共有記憶部に記憶された符号化処理の進行状態に基づ
き、分割された一単位の動画像データと、当該一単位の
動画像データについて次に実行すべき処理とを選択し、
処理実行手段は、次処理選択手段で選択された一単位の
動画像データに対して、次処理選択手段で選択された処
理を実行することを特徴とする。このような第１０の発
明によれば、各処理部は、共有記憶部に記憶された符号
化処理の進行状況に基づき、次の処理を選択して実行す
る。各処理部における処理の選択と実行とは、他の処理
部の動作とは独立して、任意のタイミングで行われる。
このように符号化処理の実行制御が複数の処理部によっ
て分散して行われるので、符号化処理の実行制御を行う
処理部を備えることなく、動画像符号化処理を行うこと
ができる。
【００２２】第１１の発明は、第９の発明において、プ
ログラム更新手段は、共有記憶部に記憶された機能情報
と次処理選択手段で選択された処理の機能とを比較し
て、当該処理を実行するためのプログラムを選択するこ
とを特徴とする。このような第１１の発明によれば、各
処理部は、共有記憶部に記憶された機能情報と次の処理
に必要な機能とを比較して、転送すべきプログラムを選
択する。したがって、プログラム選択の際には、共有記
憶部に記憶されたデータのうち機能情報のみが使用さ
れ、他の処理部は機能情報以外のデータに自由にアクセ
スできる。したがって、実行中の符号化処理に影響を及
ぼすことなく、次の処理に必要なプログラムを選択する
ことができる。
【００２３】第１２の発明は、第９の発明において、プ
ログラム更新手段は、個別記憶手段に記憶されたプログ
ラムの機能と次処理選択手段で選択された処理の機能と
を比較して、選択したプログラムを共有記憶部から転送
するか否かを切り替えることを特徴とする。このような
第１２の発明によれば、処理部は、以前に取得したプロ
グラムを用いて次の処理を実行できる場合には、共有記
憶部から個別記憶手段にプログラムを転送しない。これ
により、処理部から共有記憶部に対するアクセスが減少
し、各処理部におけるプログラム転送待ち時間が短縮さ
れるので、装置の性能を向上させることができる。
【００２４】第１３の発明は、並列に動作する複数の処
理部と、処理部から共通してアクセスされる共有記憶部
とを備えた動画像符号化装置であって、共有記憶部は、
独立して処理を適用するために所定の単位に分割された
動画像データと、分割された動画像データの各単位につ
いて、符号化処理に必要なデータと符号化処理の進行状
態とを記憶し、各処理部は、共有記憶部に記憶された符
号化処理の進行状態に基づき、分割された一単位の動画
像データと、当該一単位の動画像データについて次に実
行すべき処理とを選択する次処理選択手段と、次処理選
択手段で選択された一単位の動画像データに対して、次
処理選択手段で選択された処理を実行する処理実行手段
と、処理実行手段における処理で生じた異常を検出する
異常検出手段と、異常検出手段で異常が検出されたとき
に、次処理選択手段および処理実行手段による符号化処
理を停止させる処理停止手段とを備える。このような第
１３の発明によれば、各処理部は、共有記憶部に記憶さ
れた符号化処理の進行状態に基づき、次の処理を選択し
て実行するとともに、選択した処理を実行した際に異常
が生じたときには自ら停止する。各処理部における処理
の選択、実行、異常検出および停止は、他の処理部とは
独立して、任意のタイミングで行われる。したがって、
符号化処理の実行制御を行う処理部を備えることなく、
異常が生じた処理部を符号化処理中に検出することがで
きる。よって、符号化処理中であっても処理部の修理や
交換を容易に行うことができ、少なくとも１個の処理部
が正常に動作していれば符号化処理を継続することがで
きる。
【００２５】第１４の発明は、第１３の発明において、
異常検出手段は、処理実行手段で求めた動画像データの
符号化結果に基づき、処理実行手段における処理で生じ
た異常を検出することを特徴とする。このような第１４
の発明によれば、動画像符号化処理で生成されたビット
ストリームに基づき、異常が生じた処理部が検出され
る。一般に動画像符号化処理で異常が生じたときには、
ビットストリームに異常が生じるので、これにより、異
常が生じた処理部を符号化処理中に容易に検出すること
ができる。
【００２６】第１５の発明は、第１４の発明において、
異常検出手段は、処理実行手段で求めた動画像データの
符号化結果のサイズに基づき、処理実行手段における処
理で生じた異常を検出することを特徴とする。このよう
な第１５の発明によれば、動画像符号化処理で生成され
たビットストリームのサイズに基づき、異常が生じた処
理部が検出される。動画像符号化処理で異常が生じたと
きには、ビットストリームのサイズに異常が生じる場合
があるので、これにより、異常が生じた処理部を容易に
検出することができる。
【００２７】第１６の発明は、第１４の発明において、
異常検出手段は、処理実行手段で求めた動画像データの
符号化結果のシンタックスを検査することにより、処理
実行手段における処理で生じた異常を検出することを特
徴とする。このような第１６の発明によれば、動画像符
号化処理で生成されたビットストリームのシンタックス
を検査することにより、異常が生じた処理部が検出され
る。動画像符号化処理で異常が生じたときには、ビット
ストリームのシンタックスに異常が生じる場合があるの
で、これにより、異常が生じた処理部を容易に検出する
ことができる。
【００２８】第１７の発明は、第１３の発明において、
異常検出手段は、処理実行手段における処理時間に基づ
き、処理実行手段における処理で生じた異常を検出する
ことを特徴とする。このような第１７の発明によれば、
各処理の所要時間に基づき、異常が生じた処理部が検出
される。動画像符号化処理に含まれる処理には、定型的
な処理や、所要時間を予想可能な処理が多く含まれるの
で、これにより、異常が生じた処理部を容易に検出する
ことができる。
【００２９】第１８の発明は、第１７の発明において、
共有記憶部は、分割された動画像データの各単位につい
て、異常検出用のカウント値をさらに記憶しており、各
処理部は、カウント値を更新するカウント値更新手段を
さらに備え、処理実行手段は、次処理選択手段で選択さ
れた一単位の動画像データに対して次処理選択手段で選
択された処理を実行する前に、当該一単位の動画像デー
タについてのカウント値を初期化し、異常検出手段は、
処理実行手段における処理が完了したときに、処理実行
手段で初期化したカウント値が所定値以上であるとき
に、処理実行手段における処理で異常が生じたと判断す
ることを特徴とする。このような第１８の発明によれ
ば、共有記憶部に記憶されたカウント値が各処理部によ
って更新され、これを用いて異常が生じた処理部が検出
される。したがって、各処理部でタイマーを起動するこ
となく処理の所要時間の概算値を算出し、異常が生じた
処理部を検出することができる。
【００３０】第１９の発明は、第１３の発明において、
異常検出手段は、処理実行手段における処理で異常が生
じたと判断したときに、異常が生じた旨を、共有記憶部
に記憶された符号化処理の進行状態に記録し、次処理選
択手段は、共有記憶部に記憶された符号化処理の進行状
態に基づき、分割された一単位の動画像データと、当該
一単位の動画像データについて次に実行すべき処理とを
選択する際に、異常が生じた旨が記録されている処理を
優先的に選択することを特徴とする。このような第１９
の発明によれば、処理部で異常が生じた旨は共有記憶部
に記録され、各処理部は異常が生じた処理を優先的に実
行する。このように異常が生じた処理を他の処理部が早
期に実行することにより、動画像符号化処理を安全かつ
確実に実行することができる。
【００３１】第２０の発明は、並列に動作する複数の処
理部と、処理部から共通してアクセスされる共有記憶部
とを備えた動画像符号化装置であって、共有記憶部は、
独立して処理を適用するために所定の単位に分割された
動画像データを分散して記憶する複数の画像記憶部と、
各画像記憶部とは独立してアクセスできるように構成さ
れ、分割された動画像データの各単位について、符号化
処理に必要なデータと処理の進行状態とを記憶するパラ
メータ記憶部とを含み、各処理部は、パラメータ記憶部
に記憶された符号化処理の進行状態に基づき、分割され
た一単位の動画像データと、当該一単位の動画像データ
について次に実行すべき処理とを選択する次処理選択手
段と、次処理選択手段で選択された一単位の動画像デー
タに対して、次処理選択手段で選択された処理を実行す
る処理実行手段とを含む。このような第２０の発明によ
れば、動画像データは複数の画像記憶部に分散して記憶
され、各処理部は分散して記憶された動画像データにア
クセスする。そこで、処理部からのアクセスが競合しな
いように動画像データを分散して記憶することにより、
処理部からのアクセスが符号化処理のボトルネックにな
ることを防止することができる。よって、動画像符号化
処理を高速に行うことができる。
【００３２】第２１の発明は、第２０の発明において、
符号化対象の動画像データを入力する画像入力部をさら
に備え、次処理選択手段は、符号化処理の過程において
少なくとも２段階に処理の選択方法を切り替え、第１段
階では、次に実行すべき処理として動きベクトル探索を
含む処理を選択し、第１段階に続く第２段階では、第１
段階で求めた動きベクトル探索結果を利用することとし
て、次に実行すべき処理として既知の動きベクトル探索
を含まない処理を選択し、処理実行手段は、次処理選択
手段が第１段階にあるときは、次処理選択手段で選択さ
れた一単位の動画像データを画像入力部から読み出し
て、次処理選択手段で選択された処理を実行するととも
に、読み出した動画像データを複数の画像記憶部のうち
一の画像記憶部に書き込み、次処理選択手段が第２段階
にあるときは、次処理選択手段で選択された一単位の動
画像データを画像記憶部から読み出して、次処理選択手
段で選択された処理を実行することを特徴とする。この
ような第２１の発明によれば、画像入力部から入力され
た動画像データは、動きベクトル探索実行中に複数の画
像記憶部に分散して記憶される。その後、処理部は、分
散して記憶された動画像データに対して符号化処理を実
行する。動きベクトル探索では、計算が処理のボトルネ
ックになるのに対して、動きベクトル探索後の処理で
は、入出力が処理のボトルネックになる。そこで、入出
力に余裕がある動きベクトル探索実行中に、動画像デー
タを複数の画像記憶部に分散して記憶させることによ
り、入出力に余裕がない動きベクトル探索後の処理を高
速に行うための準備をする。これにより、動きベクトル
探索後の処理において入出力が処理のボトルネックにな
ることを防止することができる。よって、動画像符号化
処理を高速に行うことができる。
【００３３】第２２の発明は、第２１の発明において、
次処理選択手段は、画像入力装置から入力されるすべて
の動画像データについて第１段階における処理を選択し
た後に、第１段階から第２段階に処理の選択方法を切り
替えることを特徴とする。このような第２２の発明によ
れば、すべての動画像データについて動きベクトル探索
を実行した後に、動きベクトル探索後の処理を開始する
ことができる。
【００３４】第２３の発明は、第２０の発明において、
共有記憶部は、各画像記憶部およびパラメータ記憶部と
は独立してアクセスできるように構成され、動画像デー
タの符号化結果を記憶する符号化結果記憶部をさらに含
み、処理実行手段は、動画像データの符号化結果を新た
に求めたときに、求めた部分より前の部分の符号化結果
がすべて符号化結果記憶部に記憶されている場合には、
符号化結果記憶部に記憶された符号化結果に新たに求め
た符号化結果を連結し、それ以外の場合には、新たに求
めた符号化結果を、記憶された符号化結果と連結するこ
となく、符号化結果記憶部に書き込むことを特徴とす
る。このような第２３の発明によれば、処理部は、新た
に求めた符号化結果が符号化結果記憶部に記憶された符
号化結果と連結可能か否かを判断し、連結可能である場
合には連結し、連結不可である場合は新たに求めた符号
化結果を後で連結すべきものとして符号化結果記憶部に
書き込む。後で連結すべきとされた符号化結果の連結処
理は、他の処理部によって実行される。したがって、符
号化結果の連結順序と生成順序とが異なる場合でも、処
理部は、他の処理部が符号化結果を生成するのを待つこ
となく、他の実行可能な処理を開始することができる。
よって、動画像符号化処理を高速に行うことができる。
【００３５】第２４の発明は、並列に動作する複数の処
理部と、処理部から共通してアクセスされる共有記憶部
とを用いた動画像符号化方法であって、共有記憶部が、
独立して処理を適用するために所定の単位に分割された
動画像データと、分割された動画像データの各単位につ
いて、符号化処理に必要なデータと符号化処理の進行状
態とを記憶するデータ記憶ステップを行ない、各処理部
が、共有記憶部に記憶された符号化処理の進行状態に基
づき、分割された一単位の動画像データと、当該一単位
の動画像データについて次に実行すべき処理とを選択す
る次処理選択ステップと、次処理選択ステップで選択さ
れた一単位の動画像データに対して、次処理選択ステッ
プで選択された処理を実行する処理実行ステップとを行
う。このような第２４の発明によれば、各処理部は、共
有記憶部に記憶された符号化処理の進行状態に基づき、
次の処理を選択して実行する。各処理部における処理の
選択と実行とは、他の処理部の動作とは独立して、任意
のタイミングで行われる。このように符号化処理の実行
制御が複数の処理部によって分散して行われるので、符
号化処理の実行制御を行う処理部を備える必要がなく、
複数の処理部の間で同期を取る必要もない。したがっ
て、逐次的に行われる符号化処理の実行制御によって、
並列処理による高速化の効果が損われることがなく、装
置の性能を向上させることができる。また、各処理部は
いずれも同じ構成を有していればよいため、符号化処理
の実行制御を簡素化することができる。
【００３６】第２５の発明は、並列に動作する複数の処
理部と、処理部から共通してアクセスされる共有記憶部
とを用いた動画像符号化方法であって、共有記憶部が、
符号化対象の動画像データと、動画像データの符号化処
理に必要なデータと、処理部の識別情報を管理するため
の識別管理情報とを記憶するデータ記憶ステップを行
い、各処理部が、識別管理情報に基づき、未使用の識別
情報を取得する処理部追加ステップと、処理部追加ステ
ップで取得された識別情報を解放する処理部削除ステッ
プと、取得された識別情報が解放されるまでの間、共有
記憶部に記憶された動画像データに対して符号化処理を
実行する符号化実行ステップとを行う。このような第２
５の発明によれば、各処理部は、共有記憶部に記憶され
た識別管理情報に基づき識別情報の取得と解放とを行
い、識別情報を有している間だけ動作する。処理部によ
る識別情報の取得と解放とは、他の処理部の動作とは独
立して、任意のタイミングで行われる。したがって、他
の処理部が符号化処理を実行中であっても、他の処理部
に影響を及ぼすことなく、任意のタイミングで装置に処
理部を追加および削除することができる。このため、処
理部で障害が発生した場合などに、装置全体の符号化処
理を中断することなく、処理部を保守することができ
る。
【００３７】第２６の発明は、並列に動作する複数の処
理部と、処理部から共通してアクセスされる共有記憶部
とを用いた動画像符号化方法であって、共有記憶部が、
処理部に転送され、処理部で実行される複数のプログラ
ムと、複数のプログラムの機能を示す機能情報とを記憶
するプログラム記憶ステップを行い、各処理部が、動画
像符号化処理に含まれる複数の処理のうちから一の処理
を、次に実行すべき処理として選択する次処理選択ステ
ップと、共有記憶部に記憶された機能情報に基づき、共
有記憶部に記憶された複数のプログラムから、次処理選
択ステップで選択された処理を実行するためのプログラ
ムを選択し、選択したプログラムを共有記憶部から転送
するプログラム更新ステップと、共有記憶部から転送さ
れたプログラムを記憶する個別記憶ステップと、個別記
憶ステップで記憶されたプログラムを用いて、次処理選
択ステップで選択された処理を実行する処理実行ステッ
プとを行う。このような第２６の発明によれば、各処理
部は、共有記憶部に記憶された機能情報に基づき、次の
処理に必要なプログラムを選択し、選択したプログラム
を転送して実行する。各処理部におけるプログラムの選
択、転送および実行は、他の処理部の動作とは独立し
て、任意のタイミングで行われる。このため、各処理部
は、他の処理部の動作に影響を及ぼすことなく、次の処
理に必要なプログラムを選択して、実行することができ
る。したがって、実行中の符号化処理に影響を及ぼすこ
となく、符号化処理中に符号化処理の内容を切り替え、
追加および変更することができる。
【００３８】第２７の発明は、並列に動作する複数の処
理部と、処理部から共通してアクセスされる共有記憶部
とを用いた動画像符号化方法であって、共有記憶部が、
独立して処理を適用するために所定の単位に分割された
動画像データと、分割された動画像データの各単位につ
いて、符号化処理に必要なデータと符号化処理の進行状
態とを記憶するデータ記憶ステップを行い、各処理部
が、共有記憶部に記憶された符号化処理の進行状態に基
づき、分割された一単位の動画像データと、当該一単位
の動画像データについて次に実行すべき処理とを選択す
る次処理選択ステップと、次処理選択ステップで選択さ
れた一単位の動画像データに対して、次処理選択ステッ
プで選択された処理を実行する処理実行ステップと、処
理実行ステップにおける処理で生じた異常を検出する異
常検出ステップと、異常検出ステップで異常が検出され
たときに、次処理選択ステップおよび処理実行ステップ
による符号化処理を停止させる処理停止ステップとを行
う。このような第２７の発明によれば、各処理部は、共
有記憶部に記憶された符号化処理の進行状態に基づき、
次の処理を選択して実行するとともに、選択した処理を
実行した際に異常が生じたときには自ら停止する。各処
理部における処理の選択、実行、異常検出および停止
は、他の処理部とは独立して、任意のタイミングで行わ
れる。したがって、符号化処理の実行制御を行う処理部
を備えることなく、異常が生じた処理部を符号化処理中
に検出することができる。よって、符号化処理中であっ
ても処理部の修理や交換を容易に行うことができ、少な
くとも１個の処理部が正常に動作していれば符号化処理
を継続することができる。
【００３９】第２８の発明は、並列に動作する複数の処
理部と、処理部から共通してアクセスされる共有記憶部
とを用いた動画像符号化方法であって、共有記憶部が、
独立して処理を適用するために所定の単位に分割された
動画像データを分散して記憶する画像記憶ステップと、
画像記憶ステップで記憶された動画像データとは独立し
てアクセスできるように、分割された動画像データの各
単位について、符号化処理に必要なデータと処理の進行
状態とを記憶するパラメータ記憶ステップとを行い、各
処理部が、パラメータ記憶部に記憶された符号化処理の
進行状態に基づき、分割された一単位の動画像データ
と、当該一単位の動画像データについて次に実行すべき
処理とを選択する次処理選択ステップと、次処理選択ス
テップで選択された一単位の動画像データに対して、次
処理選択ステップで選択された処理を実行する処理実行
ステップとを行う。このような第２８の発明によれば、
動画像データは複数の画像記憶部に分散して記憶され、
各処理部は分散して記憶された動画像データにアクセス
する。そこで、処理部からのアクセスが競合しないよう
に動画像データを分散して記憶することにより、処理部
からのアクセスが符号化処理のボトルネックになること
を防止することができる。よって、動画像符号化処理を
高速に行うことができる。
【００４０】第２９の発明は、並列に動作する複数の処
理部と、処理部から共通してアクセスされる共有記憶部
とを備えたコンピュータを動画像符号化装置として機能
させるためのプログラムであって、共有記憶部に、独立
して処理を適用するために所定の単位に分割された動画
像データと、分割された動画像データの各単位につい
て、符号化処理に必要なデータと符号化処理の進行状態
とが記憶された状態で、各処理部によって実行されるべ
く、共有記憶部に記憶された符号化処理の進行状態に基
づき、分割された一単位の動画像データと、当該一単位
の動画像データについて次に実行すべき処理とを選択す
る次処理選択ステップと、次処理選択ステップで選択さ
れた一単位の動画像データに対して、次処理選択ステッ
プで選択された処理を実行する処理実行ステップとを備
える。
【００４１】第３０の発明は、並列に動作する複数の処
理部と、処理部から共通してアクセスされる共有記憶部
とを備えたコンピュータを動画像符号化装置として機能
させるためのプログラムであって、共有記憶部に、符号
化対象の動画像データと、動画像データの符号化処理に
必要なデータと、処理部の識別情報を管理するための識
別管理情報とが記憶された状態で、各処理部によって実
行されるべく、識別管理情報に基づき、未使用の識別情
報を取得する処理部追加ステップと、処理部追加ステッ
プで取得された識別情報を解放する処理部削除ステップ
と、取得された識別情報が解放されるまでの間、共有記
憶部に記憶された動画像データに対して符号化処理を実
行する符号化実行ステップとを備える。
【００４２】第３１の発明は、並列に動作する複数の処
理部と、処理部から共通してアクセスされる共有記憶部
とを備えたコンピュータを動画像符号化装置として機能
させるためのプログラムであって、共有記憶部に、処理
部に転送され、処理部で実行される複数の処理プログラ
ムと、複数の処理プログラムの機能を示す機能情報とが
記憶された状態で、各処理部によって実行されるべく、
動画像符号化処理に含まれる複数の処理のうちから一の
処理を、次に実行すべき処理として選択する次処理選択
ステップと、共有記憶部に記憶された機能情報に基づ
き、共有記憶部に記憶された複数の処理プログラムか
ら、次処理選択ステップで選択された処理を実行するた
めの処理プログラムを選択し、選択した処理プログラム
を共有記憶部から転送するプログラム更新ステップと、
共有記憶部から転送された処理プログラムを記憶する個
別記憶ステップと、個別記憶ステップで記憶された処理
プログラムを用いて、次処理選択ステップで選択された
処理を実行する処理実行ステップとを備える。
【００４３】第３２の発明は、並列に動作する複数の処
理部と、処理部から共通してアクセスされる共有記憶部
とを備えたコンピュータを動画像符号化装置として機能
させるためのプログラムであって、共有記憶部に、独立
して処理を適用するために所定の単位に分割された動画
像データと、分割された動画像データの各単位につい
て、符号化処理に必要なデータと符号化処理の進行状態
とが記憶された状態で、各処理部によって実行されるべ
く、共有記憶部に記憶された符号化処理の進行状態に基
づき、分割された一単位の動画像データと、当該一単位
の動画像データについて次に実行すべき処理とを選択す
る次処理選択ステップと、次処理選択ステップで選択さ
れた一単位の動画像データに対して、次処理選択ステッ
プで選択された処理を実行する処理実行ステップと、処
理実行ステップにおける処理で生じた異常を検出する異
常検出ステップと、異常検出ステップで異常が検出され
たときに、次処理選択ステップおよび処理実行ステップ
による符号化処理を停止させる処理停止ステップとを備
える。
【００４４】第３３の発明は、並列に動作する複数の処
理部と、処理部から共通してアクセスされる共有記憶部
とを備えたコンピュータを動画像符号化装置として機能
させるためのプログラムであって、共有記憶部に、独立
して処理を適用するために所定の単位に分割された動画
像データが分散して記憶され、さらに、動画像データと
は独立してアクセスできるように、分割された動画像デ
ータの各単位について、符号化処理に必要なデータと処
理の進行状態とが記憶された状態で、各処理部によって
実行されるべく、共有記憶部に記憶された符号化処理の
進行状態に基づき、分割された一単位の動画像データ
と、当該一単位の動画像データについて次に実行すべき
処理とを選択する次処理選択ステップと、次処理選択ス
テップで選択された一単位の動画像データに対して、次
処理選択ステップで選択された処理を実行する処理実行
ステップとを備える。
【００４５】
【発明の実施の形態】（動画像符号化装置のシステム構
成）図１は、本発明の第１ないし第５の実施形態に係る
動画像符号化装置の構成を示すブロック図である。図１
に示す動画像符号化装置は、ｎ個のプロセッサ１−１〜
ｎ、共有記憶部２、システム管理部３、ネットワーク
４、画像入力部１１、画像出力部１２、および、ストリ
ーム記憶部１３を備える。ｎ個のプロセッサ１−１〜
ｎ、共有記憶部２、および、システム管理部３は、いず
れも、装置内に設けられたネットワーク４に接続され
る。この動画像符号化装置は、ｎ個のプロセッサ１−１
〜ｎを用いて、共有記憶部２に蓄積された動画像データ
を並列に符号化する。
【００４６】プロセッサ１には、例えば、パーソナルコ
ンピュータが使用される。また、プロセッサ１は、動画
像符号化専用のコンピュータや、汎用のエンジニアリン
グワークステーションなどであってもよい。共有記憶部
２には、例えば、ハードディスク装置などが使用され
る。ネットワーク４には、例えば、バスやローカルエリ
アネットワークなどが使用される。
【００４７】共有記憶部２は、符号化処理に必要なプロ
グラムとデータとを蓄積している。符号化処理実行前の
共有記憶部２には、符号化処理用プログラムと、符号化
対象の動画像データと、符号化処理中に参照される制御
情報とが蓄積されている。共有記憶部２に蓄積されたプ
ログラムは、各プロセッサ１にダウンロードされる。各
プロセッサ１は、ダウンロードされたプログラムに従っ
て、共有記憶部２から動画像データと制御情報とを読み
出して所定の符号化処理を行い、符号化処理の中間結果
や符号化結果のビットストリームを共有記憶部２に書き
込む。符号化処理の中間結果には、例えば、ＧＯＰ（Gr
oup of Pictures ）構造や動きベクトルなどが含まれ
る。
【００４８】図２は、プロセッサ１の詳細な構成を示す
ブロック図である。プロセッサ１は、図２に示すよう
に、ＣＰＵ２１、ネットワークインターフェイス部２
２、ＲＡＭ２３、および、ローカルバス２４を備える。
ＣＰＵ２１、ネットワークインターフェイス部２２、お
よび、ＲＡＭ２３は、いずれも、プロセッサ１内のロー
カルバス２４に接続される。図１に示すｎ個のプロセッ
サ１−１〜ｎは、いずれも、図２に示す構成を有するも
のとする。
【００４９】ＣＰＵ２１は、プロセッサ１の演算処理装
置であり、ＲＡＭ２３に蓄積された符号化処理用プログ
ラム３２に従って動作する。ネットワークインターフェ
イス部２２は、ネットワーク４とローカルバス２４とを
接続する。ＲＡＭ２３は、各プロセッサ１ごとに設けら
れた記憶装置であり、プロセッサ識別情報３１、符号化
処理用プログラム３２、および、符号化処理用データ３
３を蓄積している。プロセッサ識別情報３１は、各プロ
セッサ１を識別するために割り当てられた識別情報であ
る。符号化処理用プログラム３２は、共有記憶部２から
ダウンロードされたプログラムである。符号化処理用デ
ータ３３は、各プロセッサ１における符号化処理に必要
なデータである。符号化処理用データ３３には、符号化
対象の動画像データ、符号化処理中に参照される制御情
報、符号化処理の中間結果、および、符号化結果のビッ
トストリームなどが含まれる。
【００５０】再び図１に戻ると、システム管理部３は、
コマンド入力のための入力部（図示せず）を備え、入力
されたコマンドに従いデータ入出力などの処理を行う。
例えば、システム管理部３は、符号化対象の動画像デー
タを画像入力部１１から共有記憶部２へ転送する処理
や、符号化結果のビットストリームを共有記憶部２から
画像出力部１２およびストリーム記憶部１３へ転送する
処理などを行う。図１では、システム管理部３をｎ個の
プロセッサ１−１〜ｎとは別に設けたが、システム管理
部３をｎ個のプロセッサ１−１〜ｎのいずれかに設けて
もよい。
【００５１】画像入力部１１は、デジタルＶＴＲ１４と
キャプチャ部１５とを備えている。デジタルＶＴＲ１４
には、符号化対象の動画像データが記録されている。キ
ャプチャ部１５は、デジタルＶＴＲ１４から出力された
映像信号を所定の形式に変換する。変換後の映像信号
は、システム管理部３の制御により、ネットワーク４経
由で共有記憶部２に転送される。
【００５２】画像出力部１２は、デコード部１６とデジ
タルテレビ１７とを備えている。共有記憶部２に蓄積さ
れたビットストリームは、システム管理部３の制御によ
り、ネットワーク４経由でデコード部１６に転送され
る。デコード部１６は、転送されたビットストリームを
復号し、再生映像信号を出力する。デジタルテレビ１７
は、デコード部１６から出力された再生映像信号を画面
に表示する。これにより、動画像符号化装置のユーザ
は、再生映像信号の画質を評価することができる。
【００５３】ストリーム記憶部１３は、記憶媒体（図示
せず）を着脱可能に構成されている。共有記憶部２に蓄
積されたビットストリームは、システム管理部３の制御
により、ネットワーク４経由でストリーム記憶部１３に
転送される。ストリーム記憶部１３は、転送されたビッ
トストリームを着脱可能に構成された記憶媒体に書き込
む。ストリーム記憶部１３には、例えば、デジタルＶＴ
Ｒやディスク記録装置などが使用される。
【００５４】図１に示す動画像符号化装置は、以下の特
徴を有する。すなわち、図１に示す動画像符号化装置で
は、符号化対象の動画像データは、独立して符号化可能
な単位に分割された状態で共有記憶部２に蓄積される。
また、符号化処理は、特徴抽出、シーン検出、ＧＯＰ構
造決定、動きベクトル探索、仮符号化、ビット割当て、
および、本符号化（仮符号化の後に行われる最終的な符
号化）など、複数の処理（以下、各処理を総称して「単
位処理」という）に分割される。各プロセッサ１は、あ
る単位処理を完了したときに、分割された動画像データ
を任意に選択し、選択した動画像データについてその時
点で実行可能な単位処理を選択し、選択した単位処理を
実行する。各プロセッサ１における単位処理の選択と実
行とは、他のプロセッサの動作とは独立して、任意のタ
イミングで行われる。
【００５５】このように符号化処理の実行制御がｎ個の
プロセッサ１−１〜ｎによって分散して行われるので、
符号化処理の実行制御を行う管理用のプロセッサを備え
る必要がなく、ｎ個のプロセッサ１−１〜ｎの間で同期
を取る必要もない。したがって、逐次的に行われる符号
化処理の実行制御によって、並列処理による高速化の効
果が損われることがなく、装置の性能を向上させること
ができる。また、ｎ個のプロセッサ１−１〜ｎはいずれ
も同じ構成を有していればよいため、符号化処理の実行
制御を簡素化することができる。
【００５６】以下、図１に示す動画像符号化装置の特徴
を５つの実施形態に分けて説明する。第１および第２の
実施形態では、符号化処理中にプロセッサを追加および
削除する機構について説明する。第３の実施形態では、
符号化処理中に符号化処理の内容を切り替え、追加およ
び変更する機構について説明する。第４の実施形態で
は、符号化処理中に異常プロセッサを検出する機構につ
いて説明する。第５の実施形態では、共有記憶部の詳細
な構成について説明する。以下では、符号化方式として
ＭＰＥＧを採用し、動画像データはＭＰＥＧで規定され
たシーケンス単位に分割され、その結果ｓ個のシーケン
スが得られたとする。
【００５７】（第１の実施形態）本発明の第１の実施形
態に係る動画像符号化装置は、上述した符号化処理の実
行制御の実現方式に加えて、プロセッサ識別情報を動的
に割り当て、符号化処理中にプロセッサを追加および削
除できること、並びに、世代番号を用いて故障したプロ
セッサを検出することを特徴とする。
【００５８】図３は、本実施形態に係る動画像符号化装
置のデータ配置図である。図３において、ｎ個のプロセ
ッサ１０１−１〜ｎおよび共有記憶部１０２は、それぞ
れ、図１に示すプロセッサ１〜ｎおよび共有記憶部２を
詳細化したものであり、システム管理部１０３は、図１
に示すシステム管理部３に対応する。なお、図３では、
本実施形態の特徴を説明するために必要なデータのみを
示し、その他のデータについては図示を省略している。
図３に示すように、各プロセッサ１０１には、プロセッ
サ識別情報１１０が蓄積される。プロセッサ識別情報１
１０は、図１に示すプロセッサ識別情報３１を詳細化し
たものであり、識別番号１１１と世代番号１１２とを含
んでいる。識別番号１１１は、装置全体で予め用意され
た１からｍまでの番号のうち、当該プロセッサ１０１が
取得した番号である。識別番号１１１は、符号化処理実
行中は１からｍまでのいずれかの値となり、符号化処理
停止中は０となる。世代番号１１２は、後述するよう
に、プロセッサ１０１に生じた故障を検出するために使
用される。
【００５９】図３に示すように、共有記憶部１０２に
は、ｓ個の各シーケンスについて、シーケンス処理用デ
ータ１４０が蓄積される。第ｉのシーケンス処理用デー
タ１４０には、第ｉのシーケンスを符号化する際に必要
とされるすべてのデータ、例えば、動画像データ、制御
情報、中間結果、および、ビットストリームなどが含ま
れる。
【００６０】加えて、共有記憶部１０２には、シーケン
ス管理情報１２０と識別管理情報１３０とが蓄積され
る。シーケンス管理情報１２０は、ｓ個の各シーケンス
について、プロセッサ番号１２１と処理状態１２２とを
含んでいる。プロセッサ番号１２１は、当該シーケンス
について現在、単位処理を実行しているプロセッサの識
別番号である。処理状態１２２は、当該シーケンスにつ
いて、現在実行されている単位処理を示す。
【００６１】識別管理情報１３０は、現世代番号１３
１、世代検査値１３２、世代更新フラグ１３３、およ
び、ｍ個の世代情報１３４を含んでいる。現世代番号１
３１は、現在の世代番号を示す。世代検査値１３２は、
現世代番号１３１が有効であるか否かを検査するために
使用される。世代更新フラグ１３３は、現世代番号１３
１が更新されたか否かを示す。世代情報１３４は、ｍ個
（識別番号の個数）だけ存在する。第ｉの世代情報１３
４には、値ｉの識別番号１１１がいずれかのプロセッサ
１０１によって取得されたときの現世代番号１３１が設
定される。
【００６２】図４は、各プロセッサ１０１によるメイン
処理を示すフローチャートである。ｎ個のプロセッサ１
０１−１〜ｎは、いずれも、図２に示す符号化処理用プ
ログラム３２を実行することにより、図４に示すフロー
チャートに従って動作する。メイン処理の概要は、次の
とおりである。プロセッサ１０１は、符号化処理開始前
にプロセッサ追加処理（図５）を実行し、予め用意され
たｍ個の識別番号から一の識別番号を取得する。その
後、プロセッサ１０１は、次に実行すべき単位処理を選
択し、選択した単位処理を実行する処理を繰り返す。す
べてのシーケンスについて符号化処理を完了したとき
に、プロセッサ１０１は、プロセッサ削除処理（図６）
を実行し、取得した識別番号を解放する。
【００６３】共有記憶部１０２に蓄積された現世代番号
１３１は、適宜１ずつ更新される。プロセッサ１０１
は、ある単位処理を完了した時点で現世代番号１３１が
更新されていることを検出した場合には、自らの世代番
号１１２を現世代番号１３１に合わせて更新する。現世
代番号１３１の更新後に所定の時間経過しても、世代番
号１１２を更新しないプロセッサ１０１は故障したもの
として扱われ、故障したプロセッサが使用していた識別
番号は解放される。
【００６４】図４に示す各ステップの詳細は、次のとお
りである。プロセッサ１０１は、起動されると、まず、
自プロセッサについて初期化処理を行う（ステップＳ１
１０１）。初期化処理では、プロセッサ１０１は、ＲＡ
Ｍ内の符号化処理用データ（図２に示す符号化処理用デ
ータ３３）を初期化するなどの処理を行う。次に、プロ
セッサ１０１は、後述するプロセッサ追加処理（図５）
によって識別番号１１１を取得する（ステップＳ１１０
２）。
【００６５】次に、プロセッサ１０１は、取得した識別
番号１１１が有効か否かを判断する（ステップＳ１１０
３）。取得した識別番号１１１が有効でない場合には
（ステップＳ１１０３のＮＯ）、これ以上プロセッサを
追加できないため、プロセッサ１０１は処理を終了す
る。取得した識別番号１１１が有効である場合には（ス
テップＳ１１０３のＹＥＳ）、プロセッサ１０１は、ス
テップＳ１１０４へ進み、既に動作中の他のプロセッサ
とともに符号化処理を並列に実行する。
【００６６】次に、プロセッサ１０１は、所定の判断基
準に従い、次の処理を選択する（ステップＳ１１０
４）。すなわち、プロセッサ１０１は、各シーケンスに
割当てられた優先度などの情報に基づき、次に処理すべ
きシーケンスを選択し、選択したシーケンスについて実
行可能な単位処理のうち、一の単位処理を次の処理とし
て選択する。
【００６７】次に、プロセッサ１０１は、次の処理が存
在するか否かを判断する（ステップＳ１１０５）。次の
処理が存在しない場合には（ステップＳ１１０５のＮ
Ｏ）、すべてのシーケンスについて処理を完了したの
で、プロセッサ１０１は、後述するプロセッサ削除処理
（図６）によって識別番号１１１を解放した後（ステッ
プＳ１１１５）、処理を終了する。
【００６８】次の処理が存在する場合には（ステップＳ
１１０５のＹＥＳ）、プロセッサ１０１は、選択した処
理を実行するために必要なデータを共有記憶部１０２か
ら読み出し、自らのＲＡＭ（図２に示すＲＡＭ２３）に
書き込む（ステップＳ１１０６）。例えば、プロセッサ
１０１は、選択したシーケンスについて、動画像デー
タ、制御情報および中間結果などを、共有記憶部１０２
から読み出して自らのＲＡＭに書き込む。
【００６９】次に、プロセッサ１０１は、選択した処理
を実行する（ステップＳ１１０７）。具体的には、プロ
セッサ１０１は、自らのＲＡＭ上のデータに対して、特
徴抽出、シーン検出、ＧＯＰ構造の決定、動きベクトル
探索、仮符号化、ビット割当て、および、本符号化など
の単位処理を実行し、その結果を自らのＲＡＭに書き込
む。
【００７０】次に、プロセッサ１０１は、求めた結果を
共有記憶部１０２に書き込む前に、ステップＳ１１０８
からＳ１１１３までの世代管理処理を実行する。世代管
理処理では、プロセッサ１０１は、まず、識別管理情報
１３０をロックする（ステップＳ１１０８）。次に、プ
ロセッサ１０１は、現世代番号１３１が更新されている
か否かを判断する（ステップＳ１１０９）。具体的に
は、プロセッサ１０１は、世代更新フラグ１３３が１で
あれば更新済み、それ以外の場合は未更新と判断する。
現世代番号１３１が更新されていない場合には（ステッ
プＳ１１０９のＮＯ）、プロセッサ１０１は、直ちにス
テップＳ１１１３へ進む。
【００７１】現世代番号１３１が更新されている場合に
は（ステップＳ１１０９のＹＥＳ）、プロセッサ１０１
は、変数ｉに自らの識別番号１１１を代入し（ステップ
Ｓ１１１０）、自らの世代番号１１２が第ｉの世代情報
１３４と一致するか否かを判断する（ステップＳ１１１
１）。第ｉの世代情報１３４には、通常は、プロセッサ
１０１が識別番号１１１を取得した際の現世代番号１３
１が設定されており、プロセッサ１０１が故障した後
は、０が設定されている。このため、世代番号１１２と
第ｉの世代情報１３４とが一致した場合には（ステップ
Ｓ１１１１のＹＥＳ）、プロセッサ１０１は、符号化処
理を継続すべく、自らの世代番号１１２と第ｉの世代情
報１３４とにいずれも現世代番号１３１を設定する（ス
テップＳ１１１２）。一方、世代番号１１２と第ｉの世
代情報１３４とが一致しない場合には（ステップＳ１１
１１のＮＯ）、プロセッサ１０１は、符号化処理を停止
すべく、自らの識別番号１１１と世代番号１１２とにい
ずれも０を設定し（ステップＳ１１１６）、識別管理情
報１３０をアンロックした後（ステップＳ１１１７）、
処理を終了する。
【００７２】符号化処理を継続する場合、プロセッサ１
０１は、識別管理情報１３０をアンロックし（ステップ
Ｓ１１１３）、ステップＳ１１０７で求めた結果を自ら
のＲＡＭから読み出して、共有記憶部１０２に書き込む
（ステップＳ１１１４）。その後、プロセッサ１０１
は、ステップＳ１１０４へ進み、再びステップＳ１１０
４以降の処理を実行する。なお、ステップＳ１１０７で
所定の処理を完了した後、求めた結果を共有記憶部１０
２に書き込む前に世代管理処理を実行しているのは、故
障したプロセッサによって求められた結果が共有記憶部
１０２に書き込まれることを防止するためである。
【００７３】以下、本実施形態に係る動画像符号化装置
におけるプロセッサ追加処理とプロセッサ削除処理とを
説明する。図５に示すプロセッサ追加処理では、プロセ
ッサ１０１は、まず、識別管理情報１３０をロックする
（ステップＳ１２０１）。次に、プロセッサ１０１は、
現世代番号１３１に対して所定の演算ｆを行い、求めた
値と世代検査値１３２とを比較する（ステップＳ１２０
２）。所定の演算ｆは、識別管理情報１３０が初期化さ
れていない状態では、現世代番号１３１に演算ｆを施し
た結果と世代検査値１３２とが一致しないように決定さ
れる。例えば、演算ｆとして、ビットごとの否定（ＮＯ
Ｔ）を用いることができる。このような演算ｆを選択す
れば、現世代番号１３１に対して演算ｆを施した結果と
世代検査値１３２とが一致する場合には、識別管理情報
１３０は既に初期化されており、両者が一致しない場合
には、識別管理情報１３０はまだ初期化されていないと
判断することができる。プロセッサ１０１は、両者が一
致する場合にはステップＳ１２０４へ、それ以外の場合
はステップＳ１２０３へ進む。
【００７４】ステップＳ１２０２で両者が一致しない場
合には（ステップＳ１２０２のＮＯ）、プロセッサ１０
１は、自プロセッサが装置全体で最初にプロセッサ追加
処理を実行していると判断し、識別管理情報１３０を初
期化する（ステップＳ１２０３）。具体的には、プロセ
ッサ１０１は、現世代番号１３１には１を、世代検査値
１３２には現世代番号（値は１）に演算ｆを施した結果
を、世代更新フラグ１３３およびｍ個の世代情報１３４
には０を、それぞれ設定する。
【００７５】次に、プロセッサ１０１は、ステップＳ１
２０４からＳ１２０７の処理により、ｍ個の世代情報１
３４のうちで未使用のもの、すなわち、値が０であるも
のの番号を求める。より詳細に述べると、プロセッサ１
０１は、変数ｉに１を設定し（ステップＳ１２０４）、
第ｉの世代情報１３４が０であるか否かを調べる（ステ
ップＳ１２０５）。第ｉの世代情報１３４が０である場
合には（ステップＳ１２０５のＹＥＳ）、プロセッサ１
０１は、ステップＳ１２０８へ進む。それ以外の場合に
は（ステップＳ１２０５のＮＯ）、プロセッサ１０１
は、ステップＳ１２０６へ進み、変数ｉがｍ（識別番号
の個数）未満であれば（ステップＳ１２０６のＹＥ
Ｓ）、変数ｉに１を加算し（ステップＳ１２０７）、ス
テップＳ１２０５へ進む。
【００７６】未使用の世代情報１３４がある場合には
（ステップＳ１２０５のＹＥＳ）、プロセッサ１０１
は、自らの識別番号１１１および世代番号１１２に求め
た番号ｉおよび現世代番号１３１をそれぞれ設定し、第
ｉの世代情報１３４に現世代番号１３１を設定する（ス
テップＳ１２０８）。未使用の世代情報１３４がない場
合には（ステップＳ１２０６のＮＯ）、プロセッサ１０
１は、自らの識別番号１１１に０を設定する（ステップ
Ｓ１２０９）。この場合、他のプロセッサが既に番号ｉ
を識別番号として使用している可能性があるので、プロ
セッサ１０１は、第ｉの世代情報１３４には値を設定し
ない。
【００７７】最後に、プロセッサ１０１は、識別管理情
報１３０をアンロックし（ステップＳ１２１０）、これ
をもってプロセッサ追加処理を完了する。上述したよう
に、プロセッサ１０１は、プロセッサ追加処理で有効な
識別番号を取得した場合、次の処理を選択して、選択し
た処理を実行する処理（図４のステップＳ１１０４から
Ｓ１１１４の処理）を繰り返す。このようにして、有効
な識別番号１１１を取得したプロセッサ１０１は、符号
化装置に組み込まれる。
【００７８】図６に示すプロセッサ削除処理では、プロ
セッサ１０１は、まず、識別管理情報１３０をロックし
（ステップＳ１３０１）、変数ｉに自らの識別番号１１
１を代入する（ステップＳ１３０２）。次に、プロセッ
サ１０１は、自らの識別番号１１１および世代番号１１
２、並びに、第ｉの世代情報１３４に、いずれも０を設
定する（ステップＳ１３０３）。最後に、プロセッサ１
０１は、識別管理情報１３０をアンロックし（ステップ
Ｓ１３０４）、これをもってプロセッサ削除処理を完了
する。
【００７９】図６に示すプロセッサ削除処理または図４
のステップＳ１１１６の処理により、プロセッサ１０１
は、これまで使用していた識別番号１１１を解放する。
このようにして、使用していた識別番号１１１を解放し
たプロセッサ１０１は、符号化装置から切り離される。
装置から切り離されたプロセッサ１０１は、任意のタイ
ミングでプロセッサ追加処理を実行し、有効な識別番号
１１１を取得すれば、符号化装置に再び組込まれる。
【００８０】図５に示すプロセッサ追加処理、および、
図６に示すプロセッサ削除処理によれば、プロセッサ１
０１が識別管理情報１３０に対して排他制御を行うの
は、プロセッサ追加処理またはプロセッサ削除処理を実
行するときに限られる。このため、他のプロセッサが符
号化処理を実行するために共有記憶部１０２の他のデー
タにアクセスしていても、プロセッサ追加／削除処理が
そのアクセスを妨げることはない。したがって、各プロ
セッサは、他のプロセッサによる符号化処理に影響を及
ぼすことなく、任意のタイミングでプロセッサ追加／削
除処理を実行することができる。
【００８１】次に、世代番号を用いて、故障したプロセ
ッサを検出する方法を説明する。図７は、本実施形態に
係る動画像符号化装置における世代更新処理のフローチ
ャートである。システム管理部１０３は、故障したプロ
セッサを装置から切り離すために、所定のコマンドが入
力されたときに、あるいは、所定の時間間隔で世代更新
処理を実行する。また、図４に示すフローチャートの好
適な箇所に世代更新処理を呼び出すステップを挿入し、
プロセッサ１０１が、所定の時間間隔で世代更新処理を
実行してもよい。以下では、システム管理部１０３が世
代更新処理を実行する場合を例示するが、プロセッサ１
０１が世代更新処理を実行する場合も全く同様である。
【００８２】図７に示す世代更新処理では、システム管
理部１０３は、まず、識別管理情報１３０をロックする
（ステップＳ１４０１）。次に、システム管理部１０３
は、現世代番号１３１に所定の演算ｆを施した結果と世
代検査値１３２とを比較し、両者が一致するときはステ
ップＳ１４０４へ、それ以外のときはステップＳ１４０
３へ進む（ステップＳ１４０２）。
【００８３】両者が一致しない場合には（ステップＳ１
４０２のＮＯ）、システム管理部１０３は、世代番号は
まだ初期化されていないと判断し、識別管理情報１３０
を初期化し（ステップＳ１４０３）、ステップＳ１４１
６へ進む。なお、図７のステップＳ１４０２およびＳ１
４０３は、それぞれ、図５のステップＳ１２０２および
Ｓ１２０３と同じであるので、その説明を省略する。
【００８４】ステップＳ１４０２で両者が一致する場合
には（ステップＳ１４０２のＹＥＳ）、システム管理部
１０３は、世代更新フラグ１３３が０か否かを判断する
（ステップＳ１４０４）。世代更新フラグ１３３が０で
ない場合には（ステップＳ１４０４のＮＯ）、システム
管理部１０３は、自分以外が世代更新処理を実行中であ
ると判断し、現世代番号１３１を更新することなく、ス
テップＳ１４１６へ進む。一方、世代更新フラグ１３３
が０である場合には（ステップＳ１４０４のＹＥＳ）、
システム管理部１０３は、現世代番号１３１を更新すべ
く、ステップＳ１４０５へ進む。
【００８５】次に、システム管理部１０３は、世代更新
処理を実行中であることを示すため、世代更新フラグ１
３３に１を設定する（ステップＳ１４０５）。次に、シ
ステム管理部１０３は、現世代番号１３１に１を加算
し、加算後の現世代番号１３１に演算ｆを施した結果を
世代検査値１３２に設定する（ステップＳ１４０６）。
これにより、現世代番号１３１は１ずつ更新され、これ
に伴い世代検査値１３２も更新される。
【００８６】次に、システム管理部１０３は、識別管理
情報１３０をアンロックし（ステップＳ１４０７）、所
定の時間だけ停止する（ステップＳ１４０８）。ステッ
プＳ１４０８における所定の時間は、正常なプロセッサ
１０１がその時間内に図４のステップＳ１１０４で選択
した処理を完了できる値に設定される。このため、プロ
セッサ１０１の識別番号１１１をｉとしたとき、システ
ム管理部１０３がステップＳ１４０８に到達した時点に
おける第ｉの世代情報１３４は、プロセッサ１０１が正
常であれば、現世代番号１３１と一致する。一方、プロ
セッサ１０１が故障したために、システム管理部１０３
がステップＳ１４０８に到達した時点で、プロセッサ１
０１が選択した処理を完了していない場合には、第ｉの
世代情報１３４は現世代番号１３１と一致しない。
【００８７】そこで、システム管理部１０３は、停止状
態から動作を再開すると、識別管理情報１３０をロック
した後（ステップＳ１４０９）、現世代番号１３１に一
致しない各世代情報１３４に「データ無効」を示す値０
を設定する。より詳細に述べると、システム管理部１０
３は、変数ｉに１を代入し（ステップＳ１４１０）、第
ｉの世代情報１３４が現世代番号１３１と一致しない場
合には（ステップＳ１４１１のＮＯ）、第ｉの世代情報
１３４に０を設定する（ステップＳ１４１２）。次に、
システム管理部１０３は、変数ｉがｓ（シーケンスの個
数）未満である場合には（ステップＳ１４１３のＹＥ
Ｓ）、変数ｉに１を加算して（ステップＳ１４１４）、
ステップＳ１４１１へ進む。ステップＳ１４１０からＳ
１４１３の処理により、自らの世代番号１１２を更新し
ていないプロセッサ１０１があった場合、当該プロセッ
サ１０１の識別番号をｉとしたとき、第ｉの世代情報１
３４は０となる。プロセッサ１０１は、自らの世代番号
１１２と第ｉの世代情報１３４とが一致しない場合に
は、取得した世代番号を解放して処理を終了する（図４
のステップＳ１１１６およびＳ１１１７）。これによ
り、故障したプロセッサ１０１は、装置から切り離され
る。
【００８８】次に、システム管理部１０３は、世代更新
処理を完了したことを示すため、世代更新フラグ１３３
に０を設定する（ステップＳ１４１５）。最後に、シス
テム管理部１０３は、識別管理情報１３０をアンロック
し（ステップＳ１４１６）、これをもって世代更新処理
を完了する。
【００８９】このように図７に示す世代更新処理によれ
ば、システム管理部１０３またはプロセッサ１０１が現
世代番号１３１を順次１ずつ更新し、現世代番号１３１
を更新した後に所定の時間経過しても、自らの世代番号
１１２を更新しないプロセッサ１０１が使用していた識
別番号１１１は解放される。解放された識別番号は、そ
の後に他のプロセッサ１０１によって使用される。した
がって、符号化処理の実行中であっても、他のプロセッ
サ１０１による符号化処理に影響を与えることなく、プ
ロセッサ１０１に生じた故障を検知し、故障したプロセ
ッサ１０１を装置から削除することができる。
【００９０】なお、世代更新処理を行った際に、更新前
の現世代番号１３１を有する第１のプロセッサと、更新
後の現世代番号１３１を有する第２のプロセッサとが、
同じ識別番号１１１を使用し、同時に符号化処理を実行
する場合が考えられる。しかし、共有記憶部１０２は、
符号化処理に必要なデータをシーケンスごとに記憶して
いるので、第１および第２のプロセッサは、それぞれ、
共有記憶部１０２の異なる領域に求めた結果を書き込
む。したがって、故障したプロセッサを検出するために
行われる世代更新処理が、ｎ個のプロセッサ１０１−１
〜ｎによって行われる符号化処理に悪影響を与えること
はない。
【００９１】以上に示すように、本実施形態に係る動画
像符号化装置によれば、符号化処理の実行制御が複数の
プロセッサによって分散して行われるので、符号化処理
の実行制御を行う管理用のプロセッサを備える必要がな
く、プロセッサ間で同期を取る必要もない。また、各プ
ロセッサは、共有記憶部に記憶された識別管理情報に基
づき識別情報の取得と解放とを行い、識別情報を有して
いる間だけ動作する。プロセッサによる識別情報の取得
と解放とは、他のプロセッサの動作とは独立して、任意
のタイミングで行われる。したがって、他のプロセッサ
が符号化処理を実行中であっても、他のプロセッサに影
響を及ぼすことなく、任意のタイミングで装置にプロセ
ッサを追加および削除することができる。このため、プ
ロセッサで障害が発生した場合などに、装置全体の符号
化処理を中断することなく、プロセッサを保守すること
ができる。
【００９２】（第２の実施形態）第２の実施形態では、
次処理選択処理および共有記憶部に記憶される処理状態
の詳細について説明する。
【００９３】図８は、本実施形態に係る動画像符号化装
置のデータ配置図である。図８において、ｎ個のプロセ
ッサ１５１−１〜ｎおよび共有記憶部１５２は、それぞ
れ、図１に示すプロセッサ１−１〜ｎおよび共有記憶部
２を詳細化したものである。なお、図８では、本実施形
態の特徴を説明するために必要なデータのみを示し、そ
の他のデータについては図示を省略している。図８に示
すように、各プロセッサ１５１には、プロセッサ識別情
報１６１、選択シーケンス番号１６２、および、選択処
理番号１６３が蓄積される。プロセッサ識別情報１６１
は、図２に示すプロセッサ識別情報３１に対応する。プ
ロセッサ識別情報１６１は、各プロセッサ１５１に予め
一意に割り当てられていてもよく、第１の実施形態で示
したように、各プロセッサが動的に取得するものであっ
てもよい。
【００９４】図８に示す動画像符号化装置では、符号化
処理は複数の単位処理に分割され、各プロセッサ１５１
は、一のシーケンスと当該シーケンスについて実行可能
な単位処理とを選択して、選択した処理を実行する。選
択シーケンス番号１６２は、プロセッサ１５１が選択し
たシーケンスの番号であり、選択処理番号１６３は、プ
ロセッサ１５１が選択した単位処理の番号である。な
お、本実施形態では、符号化処理はｔ個の単位処理に分
割されるとする。
【００９５】図８に示すように、共有記憶部１５２に
は、ｓ個の各シーケンスについて、第１から第ｓのシー
ケンス処理用データ１８０が蓄積される。本実施形態に
係るシーケンスデータ処理用データは、第１の実施形態
と同じであるので、ここではその説明を省略する。
【００９６】また、共有記憶部１５２には、符号化処理
の進行状況を監視制御するために、シーケンス管理情報
１７０が蓄積される。シーケンス管理情報１７０は、ｓ
個の各シーケンスについて、現処理番号１７１、選択可
能処理番号１７２、および、処理状態１７３を含んでい
る。現処理番号１７１は、当該シーケンスについて現在
実行されている単位処理の番号である。選択可能処理番
号１７２は、当該シーケンスについて次のプロセッサが
選択することができる単位処理の番号である。現処理番
号１７１および選択可能処理番号１７２は、いずれも１
からｔ（単位処理の個数）までのいずれかの値を取る。
【００９７】処理状態１７３は、各単位処理について、
プロセッサ番号１７４、開始フラグ１７５、終了フラグ
１７６、および、エラーフラグ１７７を含んでいる。各
データの第ｊの要素について述べると、プロセッサ番号
１７４は、第ｊの単位処理を実行するプロセッサ１５１
のプロセッサ識別情報１６１である。開始フラグ１７５
は、第ｊの単位処理が開始されるまでは０、開始後は１
となる。終了フラグ１７６は、第ｊの単位処理が終了す
るまでは０、終了後は１となる。エラーフラグ１７７
は、第ｊの単位処理でエラーが発生するまでは０、エラ
ー発生後は１となる。これらのデータは、後述するよう
に、いずれもプロセッサ１５１によって更新される。
【００９８】図９は、各プロセッサ１５１によるメイン
処理を示すフローチャートである。ｎ個のプロセッサ１
５１−１〜ｎは、いずれも、図２に示す符号化処理用プ
ログラム３２を実行することにより、図９に示すフロー
チャートに従って動作する。図９に示すメイン処理は、
第１の実施形態（図４）とほぼ同様であるが、次処理選
択処理（図１０）およびシーケンス状態更新処理（図１
１）において、処理状態１７３に含まれる単位処理ごと
のデータを更新することを特徴とする。具体的には、プ
ロセッサ１５１は、次処理選択処理では、プロセッサ番
号１７４に自らのプロセッサ識別情報１６１を設定する
とともに、開始フラグ１７５を１に設定し、シーケンス
状態更新処理では、終了フラグ１７６を１に設定すると
ともに、故障発生時にはエラーフラグ１７７に１を設定
する。
【００９９】図９に示す各ステップの詳細は、次のとお
りである。なお、図９のステップＳ１５０１、Ｓ１５０
４、Ｓ１５０５およびＳ１５０６は、それぞれ、図４の
ステップＳ１１０１、Ｓ１１０６、Ｓ１１０７およびＳ
１１１４と同じであるので、その説明を省略する。プロ
セッサ１５１は、起動されると、まず、自プロセッサに
ついて初期化処理を行う（ステップＳ１５０１）。次
に、プロセッサ１５１は、後述する次処理選択処理（図
１０）を実行し、自らの選択シーケンス番号１６２およ
び選択処理番号１６３、並びに、シーケンス管理情報１
７０を更新する（ステップＳ１５０２）。
【０１００】次に、プロセッサ１５１は、次の処理が存
在するか否かを判断する（ステップＳ１５０３）。次の
処理が存在しない場合には（ステップＳ１５０３のＮ
Ｏ）、すべてのシーケンスについて処理を完了したの
で、プロセッサ１５１は処理を終了する。次の処理が存
在する場合には（ステップＳ１５０３のＹＥＳ）、プロ
セッサ１５１は、必要なデータを共有記憶部１０２から
読み出し（ステップＳ１５０４）、選択した処理を実行
し（ステップＳ１５０５）、求めた結果を共有記憶部１
０２に書き込む（ステップＳ１５０６）。
【０１０１】次に、プロセッサ１５１は、後述するシー
ケンス状態更新処理（図１１）を実行し、ステップＳ１
５０５における処理結果に応じてシーケンス管理情報１
７０を更新する（ステップＳ１５０７）。その後、プロ
セッサ１５１は、ステップＳ１５０２へ進み、ステップ
Ｓ１５０２からＳ１５０７の処理を繰り返し実行する。
【０１０２】以下、本実施形態に係る動画像符号化装置
における次処理選択処理とシーケンス状態更新処理とを
説明する。図１０に示す次処理選択処理では、プロセッ
サ１５１は、まず、シーケンス管理情報１７０をロック
する（ステップＳ１６０１）。なお、シーケンス管理情
報１７０がロックされていても、他のプロセッサは、シ
ーケンス処理用データ１８０に対して自由にアクセスで
きる。
【０１０３】次に、プロセッサ１５１は、ステップＳ１
６０２からＳ１６０７の処理により、ｓ個のシーケンス
のうちから一のシーケンスを選択する。より詳細に述べ
ると、プロセッサ１５１は、変数ｉに１を代入し（ステ
ップＳ１６０２）、第ｉのシーケンスについて現処理番
号１７１と選択可能処理番号１７２とを比較する（ステ
ップＳ１６０３）。両者が一致する場合には（ステップ
Ｓ１６０３のＹＥＳ）、第ｉのシーケンスについて選択
可能な処理が存在しないため、プロセッサ１５１は、次
のシーケンスを調べる。すなわち、プロセッサ１５１
は、変数ｉがｓ（シーケンスの個数）未満であれば（ス
テップＳ１６０４のＹＥＳ）、変数ｉに１を加算し（ス
テップＳ１６０５）、ステップＳ１６０３へ進む。
【０１０４】ステップＳ１６０４で変数ｉがｓ以上とな
ったときには（ステップＳ１６０４のＮＯ）、いずれの
シーケンスについても選択可能な処理が存在しないた
め、プロセッサ１５１は、シーケンス管理情報１７０を
一旦アンロックし（ステップＳ１６０６）、所定の時間
だけ停止した後（ステップＳ１６０７）、ステップＳ１
６０１へ進む。このように、実行すべき処理は残ってい
るが、その時点でいずれのシーケンスについても選択可
能な処理が存在しない場合には、プロセッサ１５１は、
所定の時間だけ待機した後に、選択可能な処理を再び探
索する。
【０１０５】ステップＳ１６０３において、現処理番号
１７１が選択可能処理番号１７２と異なる場合には（ス
テップＳ１６０３のＮＯ）、プロセッサ１５１は、第ｉ
のシーケンスについて現在実行されている単位処理の次
の単位処理を、次に実行すべき処理として選択する。こ
のため、プロセッサ１５１は、第ｉのシーケンスの現処
理番号１７１に１を加算し（ステップＳ１６０８）、変
数ｊに加算後の現処理番号１７１を代入する（ステップ
Ｓ１６０９）。次に、プロセッサ１５１は、自らの選択
シーケンス番号１６２および選択処理番号１６３に、そ
れぞれ、求めたｉおよびｊの値を設定する（ステップＳ
１６１０）。次に、プロセッサ１５１は、第ｉのシーケ
ンスの第ｊの単位処理について、プロセッサ番号１７４
にプロセッサ識別情報１６１を、開始フラグ１７５に１
を、終了フラグ１７６およびエラーフラグ１７７に０
を、それぞれ設定する（ステップＳ１６１１）。最後
に、プロセッサ１５１は、シーケンス管理情報１７０を
アンロックし（ステップＳ１６１２）、これをもって次
処選択処理を完了する。
【０１０６】図１１に示すシーケンス状態更新処理で
は、プロセッサ１５１は、まず、シーケンス管理情報１
７０をロックし（ステップＳ１７０１）、変数ｉおよび
ｊに自らの選択シーケンス番号１６２および選択処理番
号１６３をそれぞれ代入する（ステップＳ１７０２）。
次に、プロセッサ１５１は、第ｉのシーケンスの第ｊの
単位処理について、終了フラグ１７６に１を、エラーフ
ラグ１７７には故障発生状況に応じて０または１を、そ
れぞれ設定する（ステップＳ１７０３）。
【０１０７】次に、プロセッサ１５１は、第ｉのシーケ
ンスの選択可能処理番号１７２を更新する（ステップＳ
１７０４）。具体的には、第ｉのシーケンスについて第
ｊの単位処理の実行が完了したことによって新たに選択
可能となった単位処理の番号が、第ｉのシーケンスの選
択可能処理番号１７２に設定される。
【０１０８】次に、プロセッサ１５１は、第ｉのシーケ
ンスについて処理完了を待機している他のプロセッサに
対して、処理終了を通知する（ステップＳ１７０５）。
これにより、第ｉのシーケンスについて処理完了を待機
している他のプロセッサは、符号化処理を再開する。最
後に、プロセッサ１５１は、シーケンス管理情報１７０
をアンロックし（ステップＳ１７０６）、これをもって
シーケンス状態更新処理を完了する。
【０１０９】図１２は、本実施形態に係る動画像符号化
装置の各プロセッサが動作する様子を示すタイムチャー
トである。ここでは、説明を簡略化するために、５個の
プロセッサを用いて６個のシーケンスを符号化するもの
とする。また、各シーケンスに対する符号化処理は、前
処理および本符号化の２種類の単位処理からなり、すべ
てのシーケンスについて前処理を完了した後に、各シー
ケンスについて本符号化を行うものとする。
【０１１０】図１２において、５個のプロセッサは、時
刻ｔ０以降の任意の時刻でそれぞれ独立に動作を開始
し、第４のプロセッサが、時刻ｔ１に初期化処理を最も
早く完了したとする。第４のプロセッサは、時刻ｔ１か
らｔ２までの間に次処理選択処理を行い、次に実行すべ
き処理として前処理を選択する。その後、第２、第１、
第３、第５の各プロセッサが、初期化処理を完了し、次
処理選択処理により第１から第４のシーケンスの本符号
化を順次選択する。第２、第１、第３、第５の各プロセ
ッサは、次の処理を選択した後、第４のプロセッサによ
る前処理が完了するまで待機する。
【０１１１】前処理を選択した第４のプロセッサは、各
シーケンスについて前処理を完了するごとに、当該シー
ケンスに対する処理完了を待機していたプロセッサに対
して、処理完了を通知する。例えば、第１のシーケンス
に対する処理完了を待機していた第２のプロセッサは、
第４のプロセッサから処理完了の通知を受けると、第１
のシーケンスに対する本符号化を開始する。第１、第
３、第５の各プロセッサについても同様である。第４の
プロセッサは、時刻ｔ３で第１から第６のシーケンスに
ついて前処理を完了すると、時刻ｔ３からｔ４までの間
に次処理選択処理を行い、第５のシーケンスの本符号化
を選択する。時刻ｔ４以降、第４のプロセッサは、第５
のシーケンスの本符号化を実行する。
【０１１２】以上に示すように、本実施形態に係る動画
像符号化装置によれば、共有記憶部には、各シーケンス
の各単位処理について、処理を実行したプロセッサの識
別情報と、処理の開始、終了およびエラーを示すフラグ
とを含んだ処理状態が記憶され、各プロセッサは、次処
理選択処理およびシーケンス状態更新処理において処理
状態を更新する。したがって、符号化処理の実行中また
は実行後に、共有記憶部に記憶された処理状態に基づ
き、プロセッサの故障を検出することができる。
【０１１３】なお、第１および第２の実施形態では、各
プロセッサは、共有記憶部から必要なデータを読み出
し、ＲＡＭ上のデータを用いて所定の処理を実行し、求
めた結果を共有記憶部に書き込んでいる（図４、図
９）。したがって、各プロセッサに含まれるＲＡＭは、
データキャッシュとして動作していると言える。このよ
うにＲＡＭをデータキャッシュとして用いることによ
り、共有記憶部に対するアクセスが減少し、各プロセッ
サにおけるデータ待ち時間が短縮されるので、動画像符
号化装置の性能を向上させることができる。
【０１１４】（第３の実施形態）本発明の第３の実施形
態に係る動画像符号化装置は、符号化処理中に符号化処
理の内容を切り替え、追加および変更することを特徴と
する。具体的には、共有記憶部には、プログラムコード
とプログラム管理情報とが記憶され、各プロセッサは、
自らのＲＡＭに記憶されたプログラムを実行中にプログ
ラム管理情報を参照し、必要に応じてプログラム更新処
理を実行する。
【０１１５】図１３は、本実施形態に係る動画像符号化
装置のデータ配置図である。図１３において、ｎ個のプ
ロセッサ２０１−１〜ｎおよび共有記憶部２０２は、そ
れぞれ、図１に示すプロセッサ１−１〜ｎおよび共有記
憶部２を詳細化したものであり、システム管理部２０３
は、図１に示すシステム管理部３に対応する。なお、図
１３では、本実施形態の特徴を説明するために必要なデ
ータのみを示し、その他のデータについては図示を省略
している。図１３に示すように、共有記憶部２０２に
は、ｓ個の各シーケンスについて、処理状態２４０とシ
ーケンス処理用データ２５０とが蓄積される。第ｉの処
理状態２４０は、第ｉのシーケンスの処理状態を示す。
第ｉのシーケンス処理用データ２５０には、第ｉのシー
ケンスを符号化する際に必要とされるすべてのデータ、
例えば、動画像データ、制御情報、中間結果、および、
ビットストリームなどが含まれる。
【０１１６】加えて、共有記憶部２０２には、プロセッ
サ２０１にダウンロードすべきｐ個のプログラムが蓄積
される。具体的には、共有記憶部２０２には、異なる機
能をサポートするｐ個の各プログラムについて、プログ
ラム管理情報２２０とプログラムコード２３１とが蓄積
される。プログラムコード２３１は、プロセッサ２０１
にダウンロードされるプログラムコード自体である。プ
ロセッサ２０１は、後述するように（図１８）、ｐ個の
プログラムコード２３１のうちから選択した一のプログ
ラムコードを、共有記憶部２０２から自らのＲＡＭ（図
２に示すＲＡＭ２３）にダウンロードする。ダウンロー
ドされたプログラムコードは、図１３に示す符号化処理
用プログラム２１１となる。従前の符号化処理用プログ
ラム２１１に従って動作していたプロセッサ２０１は、
符号化処理用プログラム２１１が更新された後は、再起
動することなく、更新後の符号化処理用プログラム２１
１に従って動作する。
【０１１７】プログラム管理情報２２０は、共有記憶部
２０２に蓄積されたプログラムを管理するために使用さ
れる。図１４は、１つのプログラムについてのプログラ
ム管理情報２２０に含まれるデータの詳細を示す図であ
る。図１４に示すように、プログラム管理情報２２０
は、プログラム更新情報２６０、プログラムコード情報
２７０、および、プログラム機能情報２８０を含んでい
る。
【０１１８】プログラム更新情報２６０は、有効フラグ
２６１、更新フラグ２６２、削除フラグ２６３、およ
び、ダウンロード数２６４を含んでおり、プログラムの
登録、更新およびダウンロードの管理に使用される。有
効フラグ２６１は、このプログラムが有効である間は１
となる。更新フラグ２６２は、このプログラムが更新さ
れている間は１となる。削除フラグ２６３は、このプロ
グラムが削除されている間は１となる。ダウンロード数
２６４は、このプログラムを現在ダウンロードしている
プロセッサの個数を示す。
【０１１９】プログラムコード情報２７０は、プログラ
ム名２７１、先頭アドレス２７２、および、プログラム
サイズ２７３を含んでおり、プログラムをダウンロード
する際に参照される。プログラム名２７１は、このプロ
グラムの名称を示す。先頭アドレス２７２は、このプロ
グラムのプログラムコード２３１が格納されている共有
記憶部２０２の先頭アドレスを示す。プログラムサイズ
２７３は、このプログラムのプログラムコード２３１の
大きさを示す。
【０１２０】プログラム機能情報２８０は、項目数２８
１、および、ａ個の機能情報２８２を含んでいる。項目
数２８１は、機能情報２８２の個数を示す。ａ個の機能
情報２８２は、共有記憶部２０２に蓄積されたｐ個のプ
ログラムの機能をａ個に分類したときに、このプログラ
ムがａ個の各機能について、どのレベルの機能をサポー
トしているかを示す。ただし、プログラムがある機能を
サポートしていないときには、当該機能に対応した機能
情報２８２は０とする。
【０１２１】例えば、ａ個の機能のうち、第１の機能が
フェード機能（フェードする画像に対する機能）で、第
２の処理が動きベクトル探索機能であるとする。また、
各プログラムは、フェード機能をサポートするか否かの
いずれかであり、動きベクトル探索機能については第１
ないし第４の探索手法のいずれかをサポートするか、い
ずれの探索手法もサポートしないかのいずれかであると
する。この場合、フェード機能をサポートしていないプ
ログラムの第１の機能情報は０となり、フェード機能を
サポートしているプログラムの第１の機能情報は１とな
る。また、動きベクトル探索機能をサポートしていない
プログラムの第２の機能情報は０となり、動きベクトル
探索機能をサポートしているプログラムの第２の機能情
報は１ないし４のいずれかの値となる。
【０１２２】以下、本実施形態に係る動画像符号化装置
における符号化処理について説明する。動画像データを
ＭＰＥＧに準拠して符号化するには、シーケンス層、Ｇ
ＯＰ層、ピクチャ層、スライス層、マクロブロック層、
および、ブロック層の各階層において、それぞれ所定の
処理を行う必要がある。符号化処理を図１５に示すよう
に階層的に分類した場合、ある階層に含まれる処理の全
部または一部を終了すれば、それ以下の階層における処
理を並列に実行することができる。例えば、スライスヘ
ッダ生成処理を終了した後は、当該スライスに含まれる
すべてのマクロブロックについてマクロブロック符号化
処理を並列に実行することができる。したがって、例え
ば、図１５の右欄に示す各処理をそれぞれ、上述した単
位処理としてもよい。あるいは、処理速度の向上を図る
ため、ピクチャ層以下の処理（ピクチャヘッダ生成、ス
ライスヘッダ生成、および、マクロブロック符号化）を
まとめて１つの単位処理としてもよい。
【０１２３】図１６は、各プロセッサ２０１によるメイ
ン処理を示すフローチャートである。ｎ個のプロセッサ
２０１−１〜ｎは、いずれも、図２に示す符号化処理用
プログラム３２を実行することにより、図１６に示すフ
ローチャートに従って動作する。各プロセッサ２０１
は、図１６に示すように、次に実行すべき処理を選択
し、必要に応じて自らの符号化処理用プログラム２１１
を更新した後に、選択した処理を実行する。
【０１２４】図１６に示す各ステップの詳細は、次のと
おりである。プロセッサ２０１は、起動されると、ま
ず、初期化処理を行う（ステップＳ２１０１）。初期化
処理では、プロセッサ２０１は、ＲＡＭ内の符号化処理
用データ（図２に示す符号化処理用データ３３）を初期
化するなどの処理を行う。次に、プロセッサ２０１は、
後述する次処理選択処理（図１７）によって、次に実行
すべき処理を選択する（ステップＳ２１０２）。ステッ
プＳ２１０２では、プロセッサ２０１は、次に処理すべ
きシーケンスおよびＧＯＰを選択し、選択したＧＯＰに
ついて実行可能な処理のうち、一の単位処理を選択す
る。以下、ステップＳ２１０２で選択された処理を「次
処理」という。
【０１２５】次に、プロセッサ２０１は、現在実行中の
プログラムがサポートしている機能と、次処理を実行す
るために必要な機能とを比較する。具体的には、プロセ
ッサ２０１は、変数ａに現在実行中のプログラムの項目
数を、変数ｂに次処理の項目数を、配列型の変数Ｘに現
在実行中のプログラムのａ個の機能情報を、配列型の変
数Ｙに次処理のｂ個の機能情報をそれぞれ代入し（ステ
ップＳ２１０３）、後述する機能情報比較処理（図１
９）を実行する（ステップＳ２１０４）。なお、プロセ
ッサ２０１は、共有記憶部２０２から自らのＲＡＭに現
在実行中のプログラムのプログラム機能情報２８０を複
写した上で、複写したプログラム機能情報から現在実行
中のプログラムの項目数および機能情報を求め、次処理
選択処理では、次処理を実行するために必要な機能に関
する情報（項目数および機能情報）をプログラム機能情
報２８０と同じ形式で求めるものとする。
【０１２６】次に、プロセッサ２０１は、機能情報比較
処理で２つの機能情報が一致したか否かを判断する（ス
テップＳ２１０５）。両者が一致した場合には（ステッ
プＳ２１０５のＹＥＳ）、プロセッサ２０１はステップ
Ｓ２１０７へ進む。両者が一致しない場合には（ステッ
プＳ２１０５のＮＯ）、プロセッサ２０１は、後述する
プロセッサプログラム更新処理（図１８）を実行した後
（ステップＳ２１０６）、ステップＳ２１０７へ進む。
【０１２７】次に、プロセッサ２０１は、ステップＳ２
１０２で選択した処理を実行する（ステップＳ２１０
７）。より詳細には、プロセッサ２０１は、必要なデー
タを共有記憶部２０２から読み出して自らのＲＡＭに書
き込み、自らのＲＡＭ内のデータに対して選択した処理
を実行し、その結果を自らのＲＡＭから読み出して共有
記憶部２０２に書き込む。次に、プロセッサ２０１は、
すべての符号化処理を終了したか否かを判断し（ステッ
プＳ２１０８）、すべての符号化処理を終了した場合に
は（ステップＳ２１０８のＹＥＳ）、処理を終了する。
一方、処理がまだ残っている場合には（ステップＳ２１
０８のＮＯ）、プロセッサ２０１は、ステップＳ２１０
２へ進み、符号化処理を継続する。
【０１２８】図１７は、次処理選択処理のフローチャー
トである。次処理選択処理では、プロセッサ２０１は、
まず、変数Ｓに直前に処理したシーケンスの番号を、変
数Ｇに直前に処理したＧＯＰの番号を代入する（ステッ
プＳ２２０１）。次に、プロセッサ２０１は、第Ｓのシ
ーケンスに含まれる第ＧのＧＯＰについて、未だ選択さ
れていない処理を探す（ステップＳ２２０２）。
【０１２９】次に、プロセッサ２０１は、ステップＳ２
２０２で未選択の処理を検出したか否かを判断する（ス
テップＳ２２０３）。未選択の処理があった場合には
（ステップＳ２２０３のＹＥＳ）、プロセッサ２０１
は、その処理を次に実行すべき処理として選択し、次処
理選択処理を終了する。
【０１３０】一方、未選択の処理がない場合には（ステ
ップＳ２２０３のＮＯ）、プロセッサ２０１は、ステッ
プＳ２２０４へ進み、次のＧＯＰについて未だ選択され
ていない処理を探すため、変数ＳおよびＧを更新する。
より詳細には、以下のとおりである。プロセッサ２０１
は、変数Ｇに１を加算し（ステップＳ２２０４）、変数
Ｇが第ＳのシーケンスのＧＯＰ数以下である場合には
（ステップＳ２２０５のＹＥＳ）、ステップＳ２２０２
へ進む。変数Ｇが第ＳのシーケンスのＧＯＰ数より大き
い場合には（ステップＳ２２０５のＮＯ）、プロセッサ
２０１は、変数Ｓに１を加算し、変数Ｇに０を代入する
（ステップＳ２２０６）。次に、プロセッサ２０１は、
変数Ｓがシーケンス数以下である場合には（ステップＳ
２２０７のＹＥＳ）、ステップＳ２２０２へ進む。変数
Ｓがシーケンス数より大きい場合には（ステップＳ２２
０７のＮＯ）、プロセッサ２０１は、すべての符号化処
理を終了したか否かを判断する（ステップＳ２２０
８）。すべての符号化処理を終了した場合には（ステッ
プＳ２２０８のＹＥＳ）、プロセッサ２０１は、次に実
行すべき処理を選択することなく、次処理選択処理を終
了する。実行すべき処理がまだ残っている場合には（ス
テップＳ２２０８のＮＯ）、プロセッサ２０１は、変数
Ｓに１を、変数Ｇに０を代入し（ステップＳ２２０
９）、ステップＳ２２０２へ進む。
【０１３１】図１８は、プロセッサプログラム更新処理
のフローチャートである。この処理では、プロセッサ２
０１は、まず、プログラム管理情報２２０をロックし
（ステップＳ２３０１）、変数ｉに１を代入する（ステ
ップＳ２３０２）。
【０１３２】次に、プロセッサ２０１は、ステップＳ２
３０３からＳ２３０７の処理により、共有記憶部２０２
に蓄積されたｐ個のプログラムから、次処理を実行する
ための機能をサポートしているプログラムを探す。具体
的には、プロセッサ２０１は、第ｉのプログラムが有効
でない場合（ステップＳ２３０３のＮＯ）、または、第
ｉのプログラムの機能と次処理を実行するために必要な
機能とが一致しない場合には（ステップＳ２３０６のＮ
Ｏ）、変数ｉに１を加算し（ステップＳ２３０７）、ス
テップＳ２３０３へ進む。一方、プロセッサ２０１は、
第ｉのプログラムが有効で（ステップＳ２３０３のＹＥ
Ｓ）、かつ、第ｉのプログラムの機能と次処理を実行す
るために必要な機能とが一致する場合には（ステップＳ
２３０６のＹＥＳ）、ステップＳ２３０８へ進む。
【０１３３】なお、ステップＳ２３０３で第ｉのプログ
ラムが有効であると判断されるのは、第ｉのプログラム
の有効フラグ２６１が１で、更新フラグ２６２および削
除フラグ２６３がともに０である場合である。また、ス
テップＳ２３０４からＳ２３０６の処理は、ステップＳ
２１０３からＳ２１０５の処理（図１６）において、比
較対象のプログラムを現在実行中のプログラムから第ｉ
のプログラムに変更したものである。
【０１３４】プロセッサ２０１がステップＳ２３０８に
到達した時点で、変数ｉは、プロセッサ２０１にダウン
ロードすべきプログラムの番号となっている。そこで、
プロセッサ２０１は、第ｉのプログラムのダウンロード
数２６４に１を加算し（ステップＳ２３０８）、プログ
ラム管理情報２２０を一旦アンロックした後（ステップ
Ｓ２３０９）、第ｉのプログラムのプログラムコード２
３１を自らのＲＡＭにダウンロードする（ステップＳ２
３１０）。
【０１３５】次に、プロセッサ２０１は、第ｉのプログ
ラムのダウンロード数２６４から１を減算した後に（ス
テップＳ２３１２）、再初期化することなく、ダウンロ
ードしたプログラムに制御を移す（ステップＳ２３１
４）。なお、プロセッサ２０１は、ダウンロード数２６
４から１を減算する際には、事前にプログラム管理情報
２２０をロックし（ステップＳ２３１１）、事後にプロ
グラム管理情報２２０をアンロックする（ステップＳ２
３１３）。プロセッサ２０１は、これをもってプロセッ
サプログラム更新処理を完了する。
【０１３６】図１９は、機能情報比較処理のフローチャ
ートである。機能情報比較処理は、図１６のステップＳ
２１０４、および、図１８のステップＳ２３０５から呼
び出される。この処理が呼び出される時点では、変数ａ
には比較対象となるプログラムの項目数が、変数ｂには
次処理の項目数が、配列型の変数Ｘには比較対象のプロ
グラムのａ個の機能情報が、配列型の変数Ｙには次処理
のｂ個の機能情報が、それぞれ、設定されている。ただ
し、次処理を実行するために特定の機能をサポートする
必要がない場合には、当該機能に対応した機能情報には
０が設定されているものとする。
【０１３７】機能情報比較処理では、プロセッサ２０１
は、まず、変数ｉに１を代入する（ステップＳ２４０
１）。次に、プロセッサ２０１は、ステップＳ２４０２
からＳ２４０５の処理により、第１から第ａの機能情報
に不一致があるか否かを調べる。より詳細には、プロセ
ッサ２０１は、変数Ｙのｉ番目の要素Ｙ［ｉ］が０でな
く（ステップＳ２４０２のＹＥＳ）、かつ、変数Ｘのｉ
番目の要素Ｘ［ｉ］とＹ［ｉ］とが一致しない場合には
（ステップＳ２４０３のＹＥＳ）、ステップＳ２４１１
へ進む。一方、プロセッサ２０１は、Ｙ［ｉ］が０であ
る場合（ステップＳ２４０２のＮＯ）、または、Ｘ
［ｉ］とＹ［ｉ］とが一致する場合には（ステップＳ２
４０３のＮＯ）、ステップＳ２４０４へ進む。この場
合、プロセッサ２０１は、変数ｉに１を加算し（ステッ
プＳ２４０４）、変数ｉがａ（比較対象となるプログラ
ムの項目数）以下の場合はステップＳ２４０２へ、それ
以外の場合はステップＳ２４０６へ進む。
【０１３８】次に、プロセッサ２０１は、変数ａと変数
ｂとを比較し（ステップＳ２４０６）、ａがｂより小さ
い場合はステップＳ２４０７へ、それ以外の場合はステ
ップＳ２４１０へ進む。前者の場合、プロセッサ２０１
は、ステップＳ２４０７からＳ２４０９の処理により、
変数Ｙの第（ａ＋１）から第ｂの要素に０以外の要素が
あるか否かを調べる。より詳細には、プロセッサ２０１
は、Ｙ［ｉ］が０でない場合には（ステップＳ２４０７
のＹＥＳ）、ステップＳ２４１１へ進む。一方、プロセ
ッサ２０１は、Ｙ［ｉ］が０である場合には（ステップ
Ｓ２４０７のＮＯ）、変数ｉに１を加算し（ステップＳ
２４０８）、変数ｉがｂ（次処理の項目数）以下の場合
はステップＳ２４０７へ、それ以外の場合はステップＳ
２４１０へ進む。
【０１３９】プロセッサ２０１は、ステップＳ２４１０
に到達した場合には、比較対象のプログラムの機能と次
処理に必要とされる機能とが一致すると判断し、ステッ
プＳ２４１１に到達した場合には、両者は一致しないと
判断する。プロセッサ２０１は、上記の判断を行った
後、機能情報比較処理を終了する。
【０１４０】図１９に示す機能情報比較処理によれば、
項目数が同じ場合は当然のこと、項目数が異なる場合で
も、２つの機能情報を比較することができる。なお、図
１９の処理では、Ｘ［ｉ］とＹ［ｉ］とが異なる場合に
２つの機能情報は一致しないと判断したが、これに代え
て、例えば、Ｙ［ｉ］がＸ［ｉ］より大きい場合に、２
つの機能情報は一致しないと判断してもよい。
【０１４１】次に、本実施形態に係る動画像符号化装置
において、共有記憶部２０２にプログラムを登録、削除
および更新する方法を説明する。共有記憶部２０２に対
するこれらの操作は、システム管理部２０３によって行
われる。システム管理部２０３は、入力されたコマンド
に従い、以下に示すプログラム登録処理（図２０）、プ
ログラム削除処理（図２１）、および、プログラム更新
処理（図２２）を実行する。図２０から図２２に示す処
理は、プロセッサ２０１が符号化処理を実行している間
も含めて、任意のタイミングで実行される。
【０１４２】図２０は、プログラム登録処理のフローチ
ャートである。プログラム登録処理では、システム管理
部２０３は、まず、プログラム管理情報２２０をロック
し（ステップＳ２５０１）、変数ｉに１を代入する（ス
テップＳ２５０２）。次に、システム管理部２０３は、
ステップＳ２５０３からＳ２５０５の処理により、有効
フラグ２６１が０であるプログラム管理情報２２０を求
める。より詳細には、システム管理部２０３は、第ｉの
有効フラグ２６１が０でなく（ステップＳ２５０３のＮ
Ｏ）、かつ、変数ｉがｐ（プログラムの個数）未満であ
る場合には（ステップＳ２５０４のＹＥＳ）、変数ｉに
１を加算し（ステップＳ２５０５）、ステップＳ２５０
３へ進む。また、システム管理部２０３は、第ｉの有効
フラグ２６１が０でなく（ステップＳ２５０３のＮ
Ｏ）、かつ、変数ｉがｐ以上である場合には（ステップ
Ｓ２５０４のＮＯ）、ステップＳ２５１４へ進む。
【０１４３】システム管理部２０３は、第ｉの有効フラ
グ２６１が０である場合には（ステップＳ２５０３のＹ
ＥＳ）、共有記憶部２０２内にプログラムコードを配置
するための領域を確保する（ステップＳ２５０６）。シ
ステム管理部２０３は、領域の確保に失敗した場合には
（ステップＳ２５０７のＮＯ）、ステップＳ２５１４へ
進む。
【０１４４】システム管理部２０３は、領域の確保に成
功した場合には（ステップＳ２５０７のＹＥＳ）、第ｉ
の有効フラグ２６１および更新フラグ２６２をいずれも
１に設定する（ステップＳ２５０８）。次に、システム
管理部２０３は、プログラム管理情報２２０を一旦アン
ロックし（ステップＳ２５０９）、登録対象のプログラ
ムのプログラムコードを共有記憶部２０２内に確保した
領域に書き込み（ステップＳ２５１０）、登録対象のプ
ログラムに関する情報を第ｉのプログラムコード情報２
７０およびプログラム機能情報２８０に書き込む（ステ
ップＳ２５１１）。
【０１４５】次に、システム管理部２０３は、第ｉの更
新フラグ２６２に０を設定する（ステップＳ２５１
３）。この際、システム管理部２０３は、事前にプログ
ラム管理情報２２０をロックし（ステップＳ２５１
２）、事後にプログラム管理情報２２０をアンロックす
る（ステップＳ２５１４）。システム管理部２０３は、
これをもってプログラム登録処理を完了する。
【０１４６】図２１は、プログラム削除処理のフローチ
ャートである。プロセッサ削除処理では、システム管理
部２０３は、まず、プログラム管理情報２２０をロック
し（ステップＳ２６０１）、変数ｉに削除対象のプログ
ラムの番号を代入する（ステップＳ２６０２）。
【０１４７】次に、システム管理部２０３は、第ｉのダ
ウンロード数２６４が０であるか否かを調べる（ステッ
プＳ２６０３）。第ｉのダウンロード数２６４が０でな
い場合には（ステップＳ２６０３のＮＯ）、いずれかの
プロセッサ２０１がプロセッサプログラム更新処理（図
１８）により、削除対象のプログラムをダウンロードし
ている。そこでこの場合、システム管理部２０３は、指
定されたプログラムを削除することなく、ステップＳ２
６１０へ進む。したがって、プログラムを正しく削除す
るためには、システム管理部２０３は、プログラム削除
処理を再び実行する必要がある。
【０１４８】第ｉのダウンロード数が０である場合には
（ステップＳ２６０３のＹＥＳ）、システム管理部２０
３は、第ｉの更新フラグ２６２および削除フラグ２６３
に１を設定し（ステップＳ２６０４）、プログラム管理
情報２２０を一旦アンロックする（ステップＳ２６０
５）。次に、システム管理部２０３は、共有記憶部２０
２内で第ｉのプログラムのプログラムコード２３１を配
置するために使用していた領域を解放し（ステップＳ２
６０６）、第ｉのプログラムコード情報２７０およびプ
ログラム機能情報２８０を初期化する（ステップＳ２６
０７）。
【０１４９】次に、システム管理部２０３は、第ｉの有
効フラグ２６１、更新フラグ２６２、および、削除フラ
グ２６３にいずれも０を設定する（ステップＳ２６０
９）。この際、システム管理部３は、事前にプログラム
管理情報２２０をロックし（ステップＳ２６０８）、事
後にプログラム管理情報２２０をアンロックする（ステ
ップＳ２６１０）。システム管理部３は、これをもって
プログラム削除処理を完了する。
【０１５０】図２２は、プログラム更新処理のフローチ
ャートである。このプログラム更新処理は、プログラム
登録処理とプログラム削除処理と１つの処理で行うもの
である。プログラム更新処理では、システム管理部２０
３は、まず、プログラム管理情報２２０をロックし（ス
テップＳ２７０１）、変数ｉに更新対象のプログラムの
番号を代入する（ステップＳ２７０２）。
【０１５１】次に、システム管理部２０３は、第ｉのダ
ウンロード数２６４が０であるか否かを調べる（ステッ
プＳ２７０３）。第ｉのダウンロード数２６４が０でな
い場合には（ステップＳ２７０３のＮＯ）、いずれかの
プロセッサ２０１がプロセッサプログラム更新処理（図
１８）により、更新対象のプログラムをダウンロードし
ている。この場合、システム管理部２０３は、指定され
たプログラムを更新することなく、ステップＳ２７１３
へ進む。したがって、プログラムを正しく更新するため
には、システム管理部２０３は、プログラム更新処理を
再び実行する必要がある。
【０１５２】第ｉのダウンロード数が０である場合には
（ステップＳ２７０３のＹＥＳ）、システム管理部２０
３は、共有記憶部２０２内にプログラムコードを配置す
るための領域を確保する（ステップＳ２７０４）。シス
テム管理部２０３は、領域の確保に失敗した場合には
（ステップＳ２７０５のＮＯ）、ステップＳ２７１３へ
進む。
【０１５３】システム管理部２０３は、領域の確保に成
功した場合には（ステップＳ２７０５のＹＥＳ）、第ｉ
の更新フラグ２６２を１に設定する（ステップＳ２７０
６）。次に、システム管理部２０３は、プログラム管理
情報２２０を一旦アンロックし（ステップＳ２７０
７）、共有記憶部２０２内で第ｉのプログラムのプログ
ラムコード２３１を配置するために使用していた領域を
解放する（ステップＳ２７０８）。次に、システム管理
部２０３は、登録対象のプログラムのプログラムコード
を共有記憶部２０２内に新たに確保した領域に書き込み
（ステップＳ２７０９）、登録対象のプログラムに関す
る情報を用いて第ｉのプログラムコード情報２７０およ
びプログラム機能情報２８０を更新する（ステップＳ２
７１０）。
【０１５４】次に、システム管理部２０３は、第ｉの更
新フラグ２６２に０を設定する（ステップＳ２７１
２）。この際、システム管理部２０３は、事前にプログ
ラム管理情報２２０をロックし（ステップＳ２７１
１）、事後にプログラム管理情報２２０をアンロックす
る（ステップＳ２７１３）。システム管理部２０３は、
これをもってプログラム更新処理を完了する。
【０１５５】図２０ないし図２２に示すように、システ
ム管理部２０３は、排他制御を行った上でプログラム管
理情報２２０にアクセスする。また、図１８に示すよう
に、プロセッサ２０１も、排他制御を行った上でプログ
ラム管理情報２２０にアクセスする。このようにプログ
ラムコード２３１と分離してプログラム管理情報２２０
に対する排他制御を行うことにより、複数のプロセッサ
が同時に共有記憶部２０２からプログラムをダウンロー
ドすることができる。
【０１５６】本実施形態に係る動画像符号化装置におい
て、プロセッサ２０１が次処理を実行するためのプログ
ラムを共有記憶部２０２から読み出して実行する一例を
説明する。以下では、次のような状況を仮定する。動画
像符号化装置のａ個の機能のうち、第１の機能はフェー
ド機能であるとし、共有記憶部２０２に蓄積されたｐ個
のプログラムのうち、第８のプログラムのみがフェード
機能をサポートしているものとする。また、共有記憶部
２０２に蓄積されたｓ個のシーケンスについては、第４
のシーケンスでは画像はフェードせず、第５のシーケン
スでは画像がフェードするものとする。さらに、第３の
プロセッサは、第７のプログラムを用いて、第４のシー
ケンスに関する処理（例えば、マクロブロック符号化処
理）を完了し、次処理として第５のシーケンスに関する
処理を選択したとする。
【０１５７】この場合、第３のプロセッサが使用してい
る第７のプログラムは、フェード機能をサポートしてい
ないので、第４のシーケンスを処理できない。そこで、
第３のプロセッサは、共有記憶部２０２に蓄積されたｐ
個のプログラムから第８のプログラムを選択し、第８の
プログラムのプログラムコード２３１を共有記憶部２０
２から自らのＲＡＭにダウンロードする。その後、第３
のプロセッサは、ダウンロードした第８のプログラムに
従って、第４のシーケンスに対してフェード機能を含ん
だ動画像符号化処理を実行する。
【０１５８】以上に示すように、本実施形態に係る動画
像符号化装置によれば、各プロセッサは、共有記憶部に
記憶された機能情報に基づき、次の処理に必要なプログ
ラムを選択し、選択したプログラムを転送して実行す
る。各プロセッサにおけるプログラムの選択、転送およ
び実行は、他のプロセッサの動作とは独立して、任意の
タイミングで行われる。このため、各プロセッサは、他
のプロセッサの動作に影響を及ぼすことなく、次の処理
に必要なプログラムを選択し、実行することができる。
したがって、実行中の符号化処理に影響を及ぼすことな
く、符号化処理中に符号化処理の内容を切り替えること
ができる。また、符号化処理の内容を変更したり、新た
な機能を追加するときでも、符号化処理を中断すること
なく、これらの操作を行うことができる。
【０１５９】（第４の実施形態）本発明の第４の実施形
態に係る動画像符号化装置は、各プロセッサが選択した
処理を実行する際に異常を検出し、異常検出時には自ら
停止することを特徴とする。具体的には、各プロセッサ
は、選択した処理を実行したときにビットストリームを
生成した場合には、生成したビットストリームのサイズ
やシンタックスなどを検査し、これらの検査結果に基づ
き、選択した処理で異常が生じたか否かを判断する。
【０１６０】図２３は、本実施形態に係る動画像符号化
装置のデータ配置図である。図２３において、ｎ個のプ
ロセッサ３０１−１〜ｎおよび共有記憶部３０２は、そ
れぞれ、図１に示すプロセッサ１−１〜ｎおよび共有記
憶部２を詳細化したものである。なお、図２３では、本
実施形態の特徴を説明するために必要なデータのみを示
し、その他のデータについては図示を省略している。図
２３に示すように、各プロセッサ３０１には、プロセッ
サ識別情報３１１が蓄積され、共有記憶部３０２には、
ｓ個の各シーケンスについて、シーケンス管理情報３２
０とシーケンス処理用データ３３０とが蓄積される。第
ｉのシーケンス処理用データ３３０には、第ｉのシーケ
ンスを符号化する際に必要とされるすべてのデータ、例
えば、動画像データ、制御情報、中間結果、および、ビ
ットストリームなどが含まれる。
【０１６１】シーケンス管理情報３２０は、プロセッサ
番号３２１、開始フラグ３２２、終了フラグ３２３、エ
ラーフラグ３２４、タイムアウトフラグ３２５、およ
び、カウント値３２６を含んでいる。プロセッサ番号３
２１は、このシーケンスについて現在、処理を実行して
いるプロセッサのプロセッサ識別情報３１である。開始
フラグ３２２、終了フラグ３２３、エラーフラグ３２
４、タイムアウトフラグ３２５、および、カウント値３
２６は、いずれも各プロセッサ３０１によって設定さ
れ、各プロセッサ３０１から参照される。開始フラグ３
２２は、このシーケンスに対する処理が開始されたとき
に１に設定される。終了フラグ３２３は、このシーケン
スに対する処理が終了したときに１に設定される。エラ
ーフラグ３２４は、このシーケンスに対する処理で異常
が検出されたときに１に設定される。タイムアウトフラ
グ３２５は、このシーケンスに対する処理でタイムアウ
トが生じたときに１に設定される。カウント値３２６
は、異常が生じたプロセッサを検出するために使用され
る。シーケンス管理情報３２０に含まれる各データの使
用方法の詳細は後述する。
【０１６２】図２４は、各プロセッサ３０１によるメイ
ン処理を示すフローチャートである。ｎ個のプロセッサ
３０１−１〜ｎは、いずれも、図２に示す符号化処理用
プログラム３２を実行することにより、図２４に示すフ
ローチャートに従って動作する。各プロセッサ３０１
は、図２４に示すように、次処理選択処理（図２５）に
より次に実行すべき処理を選択し、選択した処理でビッ
トストリームが生成されたときは、ビットストリーム検
査処理（図２６）、シーケンス管理情報更新処理（図２
７）、および、カウント値更新処理（図２８）を実行す
る。
【０１６３】図２４に示す各ステップの詳細は、次のと
おりである。プロセッサ３０１は、起動されると、ま
ず、初期化処理を行う（ステップＳ３１０１）。初期化
処理では、プロセッサ３０１は、自らのＲＡＭ内の符号
化処理用データ（図２に示す符号化処理用データ３３）
を初期化するなどの処理を行う。次に、プロセッサ３０
１は、後述する次処理選択処理（図２５）によって、次
に実行すべき処理を選択する（ステップＳ３１０２）。
ステップＳ３１０２では、プロセッサ３０１は、次に実
行すべきシーケンスおよびＧＯＰを選択し、選択したＧ
ＯＰについて実行可能な処理のうち、一の単位処理を選
択する。
【０１６４】次に、プロセッサ３０１は、ステップＳ３
１０２で選択した処理を実行する（ステップＳ３１０
３）。より詳細には、プロセッサ３０１は、必要なデー
タを共有記憶部３０２から読み出して自らのＲＡＭ（図
２に示すＲＡＭ２３）に書き込み、ＲＡＭ内のデータに
対して選択した処理を実行する。加えて、プロセッサ３
０１は、選択した処理でビットストリームが生成された
場合を除き、選択した処理で求めた結果を自らのＲＡＭ
から読み出して共有記憶部３０２に書き込む。次に、プ
ロセッサ３０１は、ステップＳ３１０３の処理でビット
ストリームが生成された場合はステップＳ３１０５へ、
それ以外の場合にはステップＳ３１１１へ進む（ステッ
プＳ３１０４）。
【０１６５】ステップＳ３１０３の処理でビットストリ
ームが生成された場合には（ステップＳ３１０４のＹＥ
Ｓ）、プロセッサ３０１は、後述するビットストリーム
検査処理（図２６）により、生成されたビットストリー
ムが正常であるか否かを検査する（ステップＳ３１０
５）。次に、プロセッサ３０１は、後述するシーケンス
管理情報更新処理（図２７）により、ビットストリーム
検査処理の結果に基づき、シーケンス管理情報３２０を
更新する（ステップＳ３１０６）。この際、プロセッサ
３０１は、ビットストリーム検査処理で異常を検出した
場合には、その旨をシーケンス管理情報３２０に記録す
る。
【０１６６】次に、プロセッサ３０１は、ステップＳ３
１０３の処理が正常終了したか否かを判断し、正常終了
と判断した場合にはステップＳ３１０８へ進む（ステッ
プＳ３１０７）。この場合、プロセッサ３０１は、ステ
ップＳ３１０３で生成されたビットストリームを、共有
記憶部３０２のシーケンス処理用データ３３０に書き込
み（ステップＳ３１０８）、後述するカウント値更新処
理（図２８）を実行する（ステップＳ３１０９）。な
お、ステップＳ３１０７では、ビットストリーム検査処
理で異常が検出された場合に加えて、後述するように、
ステップＳ３１０３の処理はタイムアウトしたと他のプ
ロセッサが判断した場合にも、正常終了でないと判断さ
れる。
【０１６７】ステップＳ３１０３の処理でビットストリ
ームが生成されなかった場合には（ステップＳ３１０４
のＮＯ）、プロセッサ３０１は、ステップＳ３１０６と
同じシーケンス管理情報更新処理（図２７）を行い（ス
テップＳ３１１１）、ステップＳ３１１０へ進む。な
お、ステップＳ３１１１のシーケンス管理情報更新処理
では、ステップＳ３１０３の処理は常に正常終了すると
して扱うものとする。
【０１６８】ステップＳ３１０３の処理が正常終了した
と判断した場合には、プロセッサ３０１は、ステップＳ
３１１０に到達する。この場合、プロセッサ３０１は、
すべての符号化処理を終了したか否かを判断する（ステ
ップＳ３１１０）。プロセッサ３０１は、すべての符号
化処理を終了した場合には（ステップＳ３１１０のＹＥ
Ｓ）、処理を終了する。一方、処理がまだ残っている場
合には（ステップＳ３１１０のＮＯ）、プロセッサ３０
１は、ステップＳ３１０２へ進み、符号化処理を継続す
る。
【０１６９】ステップＳ３１０３の処理が正常終了しな
かったと判断した場合には（ステップＳ３１０７のＮ
Ｏ）、プロセッサ３０１は、符号化処理を継続できない
と判断し、処理を終了する。この場合、プロセッサ３０
１は、ステップＳ３１０３の処理でビットストリームが
生成されていても、そのビットストリームを共有記憶部
３０２に書き込むことなく廃棄する。このように異常を
検出して自ら停止したプロセッサ３０１は、保守点検な
どの作業を終え、ユーザから再起動の指示があるまで停
止し続ける。
【０１７０】図２５は、次処理選択処理のフローチャー
トである。プロセッサ３０１は、図２５に示すように、
共有記憶部３０２に記憶されたｓ個のシーケンスから次
に処理すべきシーケンスを選択し、選択したシーケンス
のシーケンス管理情報３２０を初期化した上で、選択し
たシーケンスに対して実行可能な複数の処理から次に実
行すべき処理を選択する。図２５に示す処理は、他のプ
ロセッサが実行した際に異常やタイムアウトが生じた処
理（エラーフラグ３２４またはタイムアウトフラグ３２
５が１である処理）を優先的に選択することを特徴とす
る。
【０１７１】図２５に示す各ステップの詳細は、次のと
おりである。次処理選択処理では、プロセッサ３０１
は、まず、シーケンス管理情報３２０をロックし（ステ
ップＳ３２０１）、変数ｉに１を代入する（ステップＳ
３２０２）。
【０１７２】次に、プロセッサ３０１は、ステップＳ３
２０３からＳ３２０５の処理により、ｓ個の要素を有す
るシーケンス管理情報３２０から、エラーフラグ３２４
またはタイムアウトフラグ３２５が１である要素を探
す。より詳細には、プロセッサ３０１は、第ｉのエラー
フラグ３２４または第ｉのタイムアウトフラグ３２５が
１である場合には（ステップＳ３２０３のＹＥＳ）、ス
テップＳ３２１１へ進む。この場合、第ｉのシーケンス
に対する処理が、次に実行すべき処理として選択され
る。また、第ｉのエラーフラグ３２４と第ｉのタイムア
ウトフラグ３２５とがともに０であり（ステップＳ３２
０３のＮＯ）、かつ、変数ｉがｓ（シーケンスの個数）
未満である場合には（ステップＳ３２０４のＹＥＳ）、
プロセッサ３０１は、変数ｉに１を加算して（ステップ
Ｓ３２０５）、ステップＳ３２０３へ進む。
【０１７３】第ｉのエラーフラグ３２４と第ｉのタイム
アウトフラグ３２５とがともに０であり（ステップＳ３
２０３のＮＯ）、かつ、変数ｉがｓ以上である場合には
（ステップＳ３２０４のＮＯ）、プロセッサ３０１は、
ステップＳ３２０６へ進む。この場合、プロセッサ３０
１は、変数ｉに１を代入した後（ステップＳ３２０
６）、ステップＳ３２０７からＳ３２０９の処理によ
り、ｓ個の要素を有するシーケンス管理情報３２０か
ら、開始フラグ３２２が０である要素を探す。より詳細
には、プロセッサ３０１は、第ｉの開始フラグ３２２が
１である場合には（ステップＳ３２０７のＹＥＳ）、ス
テップＳ３２１１へ進む。この場合、第ｉのシーケンス
に対する処理が、次に実行すべき処理として選択され
る。また、第ｉの開始フラグ３２２が１であり（ステッ
プＳ３２０７のＮＯ）、かつ、変数ｉがｓ（シーケンス
の個数）未満である場合には（ステップＳ３２０８のＹ
ＥＳ）、プロセッサ３０１は、変数ｉに１を加算して
（ステップＳ３２０９）、ステップＳ３２０７へ進む。
【０１７４】第ｉの開始フラグ３２２が１であり（ステ
ップＳ３２０７のＮＯ）、かつ、変数ｉがｓ以上である
場合には（ステップＳ３２０８のＮＯ）、プロセッサ３
０１は、ステップＳ３２１０へ進む。この場合、プロセ
ッサ３０１は、次に実行すべき処理は存在しないと判断
し、変数ｉに「次処理なし」を示す０を代入した後（ス
テップＳ３２１０）、ステップＳ３２１３へ進む。
【０１７５】ステップＳ３２０３またはＳ３２０７にお
いて次に処理すべきシーケンスを選択した場合、プロセ
ッサ３０１は、第ｉのシーケンス管理情報３２０を初期
化する（ステップＳ３２１１）。すなわち、プロセッサ
３０１は、第ｉのシーケンス管理情報３２０に対して、
プロセッサ番号３２１に自らのプロセッサ識別情報３１
を、開始フラグ３２２に１を、終了フラグ３２３、エラ
ーフラグ３２４、タイムアウトフラグ３２５、および、
カウント値３２６にいずれも０を、それぞれ設定する。
次に、プロセッサ３０１は、その時点で第ｉのシーケン
スに対して実行可能な単位処理のうちから一の単位処理
を、次に実行すべき処理として選択する（ステップＳ３
２１２）。次に、プロセッサ３０１は、シーケンス管理
情報３２０をアンロックし（ステップＳ３２１３）、こ
れをもって次処理選択処理を完了する。
【０１７６】図２５に示す次処理選択処理では、エラー
フラグ３２４またはタイムアウトフラグ３２５が１であ
るシーケンスおよび処理、すなわち、他のプロセッサが
実行した際に異常が生じた処理が、優先的に選択され
る。そのような処理が存在しない場合には、開始フラグ
３２２が０であるシーケンスおよび処理、すなわち、他
のプロセッサによって実行されていない処理が選択され
る。このように異常が生じた処理を早期に実行すること
により、動画像符号化処理を安全かつ確実に実行するこ
とができる。
【０１７７】図２６は、ビットストリーム検査処理のフ
ローチャートである。ビットストリーム検査処理では、
プロセッサ３０１は、まず、ステップＳ３１０３で生成
されたビットストリームのサイズ（符号量）が所定の範
囲内であるか否かを調べる。より詳細には、プロセッサ
３０１は、符号量が所定の最大値以下で（ステップＳ３
３０１のＹＥＳ）、かつ、符号量が所定の最小値以上で
ある場合には（ステップＳ３３０２のＹＥＳ）ステップ
Ｓ３３０３へ、それ以外の場合はステップＳ３３０６へ
進む。
【０１７８】次に、プロセッサ３０１は、ステップＳ３
１０３で生成されたビットストリームの詳細なシンタッ
クス検査を行う（ステップＳ３３０３）。次に、プロセ
ッサ３０１は、生成されたビットストリームがシンタッ
クス検査を通過したと判断した場合にはステップＳ３３
０５へ、それ以外の場合はステップＳ３３０６へ進む
（ステップＳ３３０４）。
【０１７９】プロセッサ３０１は、生成されたビットス
トリームが上記３つの検査をいずれも通過した場合に
は、ビットストリームは正常で、ステップＳ３１０３の
処理は正常終了したと判断する（ステップＳ３３０
５）。これに対し、生成されたビットストリームが上記
３つの検査のいずれかを通過しなかった場合には、プロ
セッサ３０１は、ビットストリームは異常で、ステップ
Ｓ３１０３の処理は異常終了したと判断する（ステップ
Ｓ３３０６）。プロセッサ３０１は、Ｓ３３０５または
Ｓ３３０６のいずれかで上記判断を行った後、ビットス
トリーム検査処理を完了する。
【０１８０】図２７は、シーケンス管理情報更新処理の
フローチャートである。シーケンス管理情報更新処理で
は、プロセッサ３０１は、まず、シーケンス管理情報３
２０をロックし（ステップＳ３４０１）、変数ｉにステ
ップＳ３１０３で処理したシーケンスのシーケンス番号
を代入する（ステップＳ３４０２）。
【０１８１】次に、プロセッサ３０１は、ステップＳ３
４０３およびＳ３４０４の処理により、自分が処理した
シーケンスを他のプロセッサが処理していないことを確
認する。より詳細には、プロセッサ３０１は、第ｉのプ
ロセッサ番号３２１が自らのプロセッサ識別情報３１１
と一致し（ステップＳ３４０３のＹＥＳ）、かつ、第ｉ
のタイムアウトフラグ３２５が０である場合には（ステ
ップＳ３４０４のＹＥＳ）ステップＳ３４０５へ、それ
以外の場合はステップＳ３４０８へ進む。
【０１８２】前者の場合には、プロセッサ３０１は、ス
テップＳ３１０３の処理の実行結果に応じて、第ｉのシ
ーケンス管理情報３２０を更新する。より詳細には、プ
ロセッサ３０１は、ステップＳ３１０３の処理が正常終
了したか否かを判断する（ステップＳ３４０５）。処理
が正常終了した場合には（ステップＳ３４０５のＹＥ
Ｓ）、プロセッサ３０１は、第ｉの開始フラグ３２２に
０を、第ｉの終了フラグ３２３に１をそれぞれ設定する
（ステップＳ３４０６）。処理が正常終了しなかった場
合には（ステップＳ３４０５のＮＯ）、プロセッサ３０
１は、第ｉのエラーフラグ３２４に１を設定する（ステ
ップＳ３４０７）。次に、プロセッサ３０１は、シーケ
ンス管理情報３２０をアンロックし（ステップＳ３４０
８）、これをもってシーケンス管理情報更新処理を完了
する。
【０１８３】図２７に示すシーケンス管理情報更新処理
によれば、選択した処理を実行した際に異常が生じた場
合には、異常が生じた旨が、共有記憶部３０２に記憶さ
れたシーケンス管理情報３２０のエラーフラグ３２４に
記録される。エラーフラグ３２４は、上述した次処理選
択処理（図２５）において、次に実行すべき処理を選択
する際に参照される。
【０１８４】図２８は、カウント値更新処理のフローチ
ャートである。カウント値更新処理では、プロセッサ３
０１は、まず、シーケンス管理情報３２０をロックし
（ステップＳ３５０１）、変数ｉに１を代入する（ステ
ップＳ３５０２）。
【０１８５】次に、プロセッサ３０１は、ステップＳ３
５０３からＳ３５０９の処理により、各シーケンスのカ
ウント値３２６を更新し、カウント値３２６を用いて、
他のプロセッサにおける処理がタイムアウトしているこ
とを検出する。その詳細は、次のとおりである。プロセ
ッサ３０１は、第ｉの開始フラグ３２２が１で、かつ、
第ｉの終了フラグ３２３が０である場合はステップＳ３
５０４へ、それ以外の場合はステップＳ３５０８へ進む
（ステップＳ３５０３）。ステップＳ３５０４では、プ
ロセッサ３０１は、第ｉのエラーフラグ３２４または第
ｉのタイムアウトフラグ３２５が１である場合はステッ
プＳ３５０８へ、それ以外の場合はステップＳ３５０５
へ進む。
【０１８６】前者の場合、プロセッサ３０１は、第ｉの
カウント値３２６に１を加算する（ステップＳ３５０
５）。次に、プロセッサ３０１は、第ｉのカウント値３
２６が所定の上限値以上である場合には（ステップＳ３
５０６のＹＥＳ）、第ｉのタイムアウトフラグ３２５に
１を設定する（ステップＳ３５０７）。
【０１８７】次に、プロセッサ３０１は、変数ｉがｓ
（シーケンスの個数）未満である場合は（ステップＳ３
５０８のＹＥＳ）、変数ｉに１を加算した後（ステップ
Ｓ３５０９）、ステップＳ３５０３へ進む。この場合、
プロセッサ３０１は、次のシーケンスに対してステップ
Ｓ３５０３からＳ３５０８の処理を行う。一方、変数ｉ
がｓ以上である場合は（ステップＳ３５０８のＮＯ）、
プロセッサ３０１は、シーケンス管理情報３２０をアン
ロックし（ステップＳ３５１０）、これをもってカウン
ト値更新処理を完了する。
【０１８８】図２８に示すカウント値更新処理によれ
ば、プロセッサで処理されているシーケンスのカウント
値３２６が更新され、更新後のカウント値３２６が上限
値以上であれば、そのシーケンスのタイムアウトフラグ
３２５が１に設定される。タイムアウトフラグ３２５
は、上述したシーケンス管理情報更新処理（図２７）に
おいて、選択した処理が正常終了したか否かを判断する
際に参照される。
【０１８９】図２４ないし図２８に示すフローチャート
によれば、プロセッサ３０１は、ビットストリームのサ
イズおよびシンタックス、並びに、処理時間を検査する
ことにより、選択した処理を実行した際に生じた異常を
検出し、異常検出時にはその旨をシーケンス管理情報３
２０に記録した上で自ら停止する。また、プロセッサ３
０１は、異常検出時には、生成されたビットストリーム
を共有記憶部３０２に書き戻すことなく廃棄し、保守点
検後にユーザから再起動の指示があるまで停止し続け
る。
【０１９０】また、プロセッサ３０１は、各シーケンス
のカウント値３２６を更新し、処理開始時に初期化され
たカウント値３２６が所定値以上となっている場合に
は、その処理はタイムアウトしたと判断し、その旨をシ
ーケンス管理情報３２０に記録する。加えて、プロセッ
サ３０１は、シーケンス管理情報３２０に基づき、自ら
の処理がタイムアウトしたと判断されたことを検知した
場合には、ビットストリームの検査で異常を検出した場
合と同様に、自ら停止する。この場合、タイムアウトし
たと判断された処理は、停止したプロセッサ以外のプロ
セッサ３０１によって優先的に実行される。
【０１９１】図２９は、本実施形態に係る動画像符号化
装置において各プロセッサが動作する様子を示すタイミ
ングチャートである。図２９に示す例では、動画像符号
化装置は第１から第６のプロセッサを有し、このうち第
１のプロセッサは故障のため停止していると仮定する。
また、第２ないし第６のプロセッサは、それぞれ互いに
独立して、異なるシーケンスに対して符号化処理を行
い、ビットストリームを生成するものとする。図２９に
示す例では、第４のプロセッサが、動作中の５個のプロ
セッサのうちで最初に第１のシーケンスに対する符号化
処理を完了している。第４のプロセッサは、符号化処理
に続いて、生成したビットストリームが正常であるか否
かを検査する。第４のプロセッサは、ビットストリーム
は正常であると判断し、時刻ｔ１以降で次処理選択処理
を行う。この時点では、第１のシーケンスに対する符号
化処理は既に完了しており、第２ないし第５のシーケン
スに対する符号化処理は他のプロセッサによって実行さ
れている。そこで、第４のプロセッサは、第６のシーケ
ンスに対する符号化処理を次に実行すべき処理として選
択し、その処理を開始する。
【０１９２】次に、第５のプロセッサが、第２のシーケ
ンスに対する符号化処理を完了したとする。第５のプロ
セッサは、符号化処理に続いて、生成したビットストリ
ームが正常であるか否かを検査する。第５のプロセッサ
は、ビットストリームは正常でないと判断し、時刻ｔ２
に自ら停止する。
【０１９３】次に、第２のプロセッサが、第４のシーケ
ンスに対する符号化処理を完了したとする。第２のプロ
セッサは、符号化処理に続いて、生成したビットストリ
ームが正常であるか否かを検査する。第２のプロセッサ
は、ビットストリームは正常であると判断し、時刻ｔ３
以降で次処理選択処理を行う。この時点では、第２のシ
ーケンスに対する処理で異常が生じたことが、共有記憶
部３０２に記憶されたシーケンス管理情報３２０のエラ
ーフラグ３２４に記録されている。そこで、第２のプロ
セッサは、他のプロセッサが実行した際に異常が生じ
た、第２のシーケンスに対する符号化処理を次に実行す
べき処理として選択し、その処理を開始する。
【０１９４】次に、第３のプロセッサが、第３のシーケ
ンスに対する符号化処理を正常に完了したとする。第３
のプロセッサは、時刻ｔ４以降で次処理選択処理を行
い、第７のシーケンスに対する符号化処理を開始する。
次に、第６のプロセッサが、第５のシーケンスに対する
符号化処理を正常に完了したとする。第６のプロセッサ
は、時刻ｔ５以降で次処理選択処理を行い、第８のシー
ケンスに対する符号化処理を開始する。
【０１９５】図２９に示すように、各シーケンスの符号
化処理で異常が生じた場合には、その処理を実行したプ
ロセッサは停止し、他のプロセッサがその処理を代替し
て実行する。なお、図２９では、生成したビットストリ
ームに異常が生じた場合を示したが、符号化処理がタイ
ムアウトした場合も同様である。
【０１９６】以上に示すように、本実施形態に係る動画
像符号化装置によれば、各プロセッサは、共有記憶部に
記憶された符号化処理の進行状態に基づき、次の処理を
選択して実行するとともに、選択した処理を実行した際
に異常が生じたときには自ら停止する。各プロセッサに
おける処理の選択、実行、異常検出および停止は、他の
プロセッサとは独立して、任意のタイミングで行われ
る。したがって、符号化処理の実行制御を行うプロセッ
サを備えることなく、異常が生じたプロセッサを符号化
処理中に検出することができる。よって、符号化処理中
であってもプロセッサの修理や交換を容易に行うことが
でき、少なくとも１個のプロセッサが正常に動作してい
れば符号化処理を継続することができる。
【０１９７】この際、生成されたビットストリームのサ
イズやシンタックス、あるいは、選択した処理の処理時
間などに基づき異常検出を行うことにより、異常が生じ
たプロセッサを符号化処理中に容易に検出することがで
きる。また、共有記憶部に記憶されたカウント値が各プ
ロセッサによって更新され、カウント値を用いて異常が
生じたプロセッサが検出されるので、各プロセッサでタ
イマーを起動することなく処理の所要時間を算出し、異
常が生じたプロセッサを検出することができる。また、
プロセッサで異常が生じた旨は共有記憶部に記録され、
各プロセッサは異常が生じた処理を優先的に実行するの
で、動画像符号化処理を安全かつ確実に実行することが
できる。
【０１９８】また、ビットストリームで異常が生じたと
きには、異常発生前に生成されたビットストリームはそ
のまま利用され、以後のビットストリームを求めるため
に必要最小限の符号化処理が再び実行される。この際、
異常が生じた処理はシーケンス管理情報に記録されるの
で、これを解析すれば、異常プロセッサを容易に特定す
ることができる。したがって、装置の保守管理を容易に
行い、故障による装置全体の稼働率の低下を抑えること
ができる。
【０１９９】また、共有記憶部に記憶されたシーケンス
や各プロセッサに記憶されたプログラムに異常やバグな
どがある場合には、すべてのプロセッサで同じ異常が生
じ、装置全体の動作が停止する。したがって、この場合
でも異常が生じた時点で処理が中断されるので、異常な
ビットストリームを出力することなく、異常の原因を容
易に究明することができる。
【０２００】また、各プロセッサが選択した処理を実行
した際の異常を自ら検査し、異常検出時には自ら停止す
るため、並列処理装置で必要とされる複雑な異常検出処
理を行う必要がない。また、各プロセッサが独立して次
に実行すべき処理を選択するので、異常発生時の再符号
化処理を通常の次処理選択処理と同じ要領で容易に実行
でき、任意のタイミングでプロセッサを追加および削除
する機能を容易に追加することができる。
【０２０１】（第５の実施形態）本発明の第５の実施形
態に係る動画像符号化装置は、分散ファイルシステム構
成を有する共有記憶部を備えることを特徴とする。具体
的には、共有記憶部は互いに独立してアクセスできる複
数の画像記憶装置を含み、各画像記憶装置には、動きベ
クトル探索実行中に、符号化対象の動画像データが分散
して記憶される。
【０２０２】図３０は、本実施形態に係る動画像符号化
装置の共有記憶部の詳細な構成を示す図である。図３０
において、共有記憶部４０２およびスイッチングハブ４
０４は、それぞれ、図１に示す共有記憶部２およびネッ
トワーク４を詳細化したものである。また、ｎ個のプロ
セッサ４０１−１〜ｎは、図１に示すプロセッサ１−１
〜ｎに対応し、システム管理部４０３は、図１に示すシ
ステム管理部３に対応し、画像入力部４１１は、図１に
示す画像入力部１１に対応する。
【０２０３】画像入力部４１１は、デジタルビデオカセ
ットレコーダ（ＤＶＣＲ）４１２とディスクレコーダ４
１３とを含んでいる。デジタルビデオカセットレコーダ
４１２には、符号化対象の動画像データを記録したカセ
ット状の記録媒体が装着される。ディスクレコーダ４１
３は、デジタルビデオカセットレコーダ４１２から出力
された動画像データを、未符号化状態のまま１フレーム
ずつ所定のファイル形式で記憶する。
【０２０４】共有記憶部４０２は、パラメータ記憶装置
４２１、ｑ個の画像記憶装置４２２−１〜ｑ、および、
ビットストリーム記憶装置４２３を含んでいる。パラメ
ータ記憶装置４２１は、各プロセッサ４０１における符
号化処理に必要とされる制御パラメータを記憶してお
り、ｎ個のプロセッサ４０１−１〜ｎのすべてからアク
セスされる。ｑ個の画像記憶装置４２２−１〜ｑは、各
プロセッサ４０１における符号化処理に必要とされる動
画像データを分散して記憶する。動画像データを分散し
て記憶する方法の詳細は後述する。ビットストリーム記
憶装置４２３は、符号化結果のビットストリームを記憶
する。
【０２０５】共有記憶部４０２に含まれる記憶装置（図
３０では（ｑ＋２）個の記憶装置）は、いずれも、例え
ばＮＡＳ（Network Attached Storage）などを用いて構
成され、スイッチングハブ４０４にそれぞれ独立に接続
される。このため、各プロセッサ４０１は、共有記憶部
４０２に含まれる記憶装置に対して独立にアクセスでき
る。また、画像記憶装置４２２は、プロセッサ４０１か
らのアクセスが符号化処理のボトルネックにならない数
だけ設けられる。画像記憶装置４２２の個数ｑは、上記
の条件を満たす限り、プロセッサ４０１の個数ｎより少
なくてもよい。例えば、プロセッサ４０１の個数ｎが１
０〜２０程度である場合に、画像記憶装置４２２の個数
ｑが２〜６程度であってもよい。
【０２０６】スイッチングハブ４０４は、ディスクレコ
ーダ４１３と、ｎ個のプロセッサ４０１−１〜ｎと、パ
ラメータ記憶装置４２１と、ｑ個の画像記憶装置４２２
−１〜ｑと、ビットストリーム記憶装置４２３との間
を、スイッチ構造で接続する。スイッチングハブ４０４
は、プロセッサ４０１からのアクセスが符号化処理のボ
トルネックにならないよう十分なデータスイッチング容
量を有するものとする。なお、スイッチングハブ４０４
は、接続対象の装置間をすべてスイッチ構造で接続する
必要はなく、少なくとも、動画像符号化処理を実行する
ためにデータを交換する必要がある装置間をスイッチ構
造で接続すれば足りる。
【０２０７】図３１は、パラメータ記憶装置４２１に記
憶される制御パラメータの詳細を示す図である。図３１
に示すように、制御パラメータは、ｓ個の各シーケンス
について、シーケンス属性情報４３０とシーケンス管理
情報４４０とを含んでいる。シーケンス管理情報４４０
は、プロセッサ番号４４１、開始フラグ４４２、終了フ
ラグ４４３、エラーフラグ４４４、タイムアウトフラグ
４４５、および、カウント値４４６を含んでいる。シー
ケンス管理情報４４０に含まれるこれらの要素は第４の
実施形態で述べたものと同じであるので（図２３を参
照）、ここではその説明を省略する。
【０２０８】シーケンス属性情報４３０は、シーケンス
の属性を示す情報として、シーケンス番号４３１、開始
時刻４３２、終了時刻４３３、ＧＯＰ構造情報４３４、
サーバ名４３５、目標ビットレート４３６、画像記憶装
置番号４３７、および、ビットストリーム作成フラグ４
３８などを含んでいる。シーケンス番号４３１は、シー
ケンスの番号を示す。開始時刻４３２および終了時刻４
３３は、それぞれ、シーケンスの開始時刻および終了時
刻を１フレームを単位とした時間で示す。ＧＯＰ構造情
報４３４は、シーケンスのＧＯＰ構造を示す。図３１に
示す例では、第１のシーケンスについてのＧＯＰ構造情
報は、ＧＯＰには３枚のＩピクチャを含めて１５枚のピ
クチャが含まれており、ＧＯＰの先頭にあるピクチャは
Ｉピクチャであることを示している。サーバ名４３５
は、符号化処理前にシーケンスが蓄積されていたサーバ
の名称を示す。目標ビットレート４３６は、シーケンス
を符号化するときに目標値して設定されるビットレート
を示す。画像記憶装置番号４３７は、符号化処理中にシ
ーケンスが記憶される画像記憶装置の番号を示す。図３
１に示す例では、画像記憶装置番号４３７は、１からｑ
までのいずれかの値を取る。ビットストリーム作成フラ
グ４３８は、ビットストリームが既に作成されているか
否かを示す。ビットストリーム作成フラグ４３８は、ビ
ットストリームが既に作成されている場合には１、それ
以外の場合には０となる。
【０２０９】一般に、動画像符号化処理において最も多
くの計算量が必要とされる処理は、動きベクトル探索で
ある。そこで、本実施形態に係る動画像符号化装置は、
動きベクトル探索処理を含む処理を第１のパスで行い、
動きベクトル探索処理後の処理を第２のパスで行う、２
パス処理で動画像データを符号化する。より詳細には、
第１のパスでは、動きベクトル探索の他に、特徴抽出、
シーン検出、ＧＯＰ構造決定、仮符号化、ビット割り当
てなどの処理が行われ、第２のパスでは、第１のパスで
求めた動きベクトル探索結果を用いて本符号化が行われ
る。本符号化には、フレーム間差分演算、直交変換、量
子化、可変長符号化、ローカル復号化、符号化制御など
の処理が含まれる。なお、第２のパスにおいて、第１の
パスで動きベクトル探索結果が得られていない一部のマ
クロブロックについて、動きベクトル探索を行ってもよ
い。このように動画像符号化処理を２パス処理で行う場
合、第１のパスでは動きベクトル探索における計算が処
理のボトルネックになるのに対して、第２のパスでは共
有記憶部４０２に対するアクセスが処理のボトルネック
になる。そこで、本実施形態に係る動画像符号化装置
は、第１のパスの処理を実行中に、第２のパスの処理を
実行するための準備として、共有記憶部４０２に動画像
データを分散して記憶させる処理を行う。
【０２１０】図３２は、各プロセッサ４０１によるメイ
ン処理を示すフローチャートである。ｎ個のプロセッサ
４０１−１〜ｎは、いずれも、図２に示す符号化処理用
プログラム３２を実行することにより、図３２に示すフ
ローチャートに従って動作する。図３２に示す処理を行
う前に、システム管理部４０３の制御により、デジタル
ビデオカセットレコーダ４１２から動画像データが読み
出され、ディスクレコーダ４１３にフレームごとにファ
イル形式で記憶されているものとする。図３２は、シス
テム管理部４０３から起動された後のプロセッサ４０１
の動作を示している。
【０２１１】プロセッサ４０１は、起動されると、ま
ず、初期化処理を行う（ステップＳ４１０１）。初期化
処理では、プロセッサ４０１は、自らのＲＡＭ内の符号
化処理用データ（図２に示す符号化処理用データ３３）
を初期化するなどの処理を行う。次に、プロセッサ４０
１は、第１のパスに含まれる処理を次処理として選択し
（ステップＳ４１０２）、ディスクレコーダ４１３から
処理すべきシーケンスを読み出す。次に、プロセッサ４
０１は、ステップＳ４１０３で読み出したシーケンスに
対して、ステップＳ４１０２で選択した処理を実行する
（ステップＳ４１０４）。ステップＳ４１０４では、特
徴抽出、シーン検出、ＧＯＰ構造決定、動きベクトル検
出、仮符号化、ビット割り当てなどの処理が行われる。
【０２１２】次に、プロセッサ４０１は、ｑ個の画像記
憶装置４２２−１〜ｑのうちから一の画像記憶装置を選
択し、選択した画像記憶装置にステップＳ４１０２で読
み出したシーケンスを書き込む（ステップＳ４１０
５）。画像記憶装置を選択する方法については、後述す
る。次に、プロセッサ４０１は、パラメータ記憶装置４
２１に記憶された画像記憶装置番号４３７を更新する
（ステップＳ４１０６）。例えば、第ｉのシーケンスを
第ｊの画像記憶装置４２２−ｊに書き込んだ場合、プロ
セッサ４０１は、第ｉのシーケンスの画像記憶装置番号
４３７に値ｊを設定する。次に、プロセッサ４０１は、
第１のパスの処理をすべて終了したか否かを判断する
（ステップＳ４１０７）。第１のパスの処理をすべて終
了していない場合（ステップＳ４１０７のＮＯ）、プロ
セッサ４０１は、ステップＳ４０１２へ進み、第１のパ
スの処理を再び選択して実行する。
【０２１３】第１のパスの処理をすべて終了した場合
（ステップＳ４１０７のＹＥＳ）、プロセッサ４０１
は、ステップＳ４１０８へ進む。この場合、プロセッサ
４０１は、第２のパスに含まれている処理を次処理とし
て選択し（ステップＳ４１０８）パラメータ記憶装置４
２１から、次処理の対象となるシーケンスの画像記憶装
置番号４３７を読み出して、その番号の画像記憶装置４
２２からシーケンスを読み出す（ステップＳ４１０
９）。次に、プロセッサ４０１は、ステップＳ４１０９
で読み出した動画像データに対して、ステップＳ４１０
８で選択した処理を実行する（ステップＳ４１１０）。
ステップＳ４１１０では、フレーム間差分演算、直交変
換、量子化、可変長符号化、ローカル符号化、符号化制
御などの処理が行われる。
【０２１４】次に、プロセッサ４０１は、ステップＳ４
１１０の処理でビットストリームが生成されたか否かを
判断し（ステップＳ４１１１）、ビットストリームが生
成された場合（ステップＳ４１１１のＹＥＳ）、生成さ
れたビットストリームをビットストリーム記憶装置４２
３に書き込む処理（図３３）を行う（ステップＳ４１１
２）。次に、プロセッサ４０１は、第２のパスの処理を
すべて終了したか否かを判断する（ステップＳ４１１
３）。第２のパスの処理をすべて終了していない場合
（ステップＳ４１１３のＮＯ）、プロセッサ４０１は、
ステップＳ４０１８へ進み、第２のパスの処理を再び選
択して実行する。第２のパスの処理をすべて終了してい
る場合（ステップＳ４１１３のＹＥＳ）、プロセッサ４
０１は、処理を終了する。
【０２１５】このようにステップＳ４１０２からＳ４１
０７では第１のパスの処理が実行され、ステップＳ４１
０８からＳ４１１３では第２のパスの処理が実行され
る。また、第１のパスの処理を実行中に、画像入力部４
１１から入力された動画像データは、ｑ個の画像記憶装
置４２２−１〜ｑに分散して書き込まれる。このように
して、第１のパスの処理を実行中に、第２のパスの実行
に必要な分散ファイルシステムが構築される。
【０２１６】ステップＳ４１０５において、ｑ個の画像
記憶装置４２２−１〜ｑからシーケンスの書き込み先と
なる画像記憶装置を選択する方法には、次のような方法
がある。第１の方法として、プロセッサごとに書き込み
先の画像記憶装置を予め決めておく方法がある。第２の
方法として、シーケンス番号ごとに書き込み先の画像記
憶装置を予め決めておく方法がある。第３の方法とし
て、各画像記憶装置に記憶されているシーケンスの個数
あるいはフレームの枚数をパラメータ記憶装置４２１に
記憶させておき、各プロセッサ４０１がこれらの情報に
基づき、動画像データの記憶量が画像記憶装置間で均一
になるように、動的に画像記憶装置を選択する方法があ
る。プロセッサ４０１は、ステップＳ４１０６におい
て、パラメータ記憶装置４２１に含まれる画像記憶装置
番号４３７を更新する。このため、上記いずれの方法を
用いた場合でも、プロセッサ４０１は、第２のパスの処
理を実行するときに、処理対象のシーケンスがどの画像
記憶装置に記憶されているかを知ることができる。した
がって、第１のパスでシーケンスを書き込んだプロセッ
サと、第２のパスでシーケンスを読み出すプロセッサと
が異なっていても、動画像符号化処理を正しく実行する
ことができる。
【０２１７】図３３は、プロセッサ４０１によるビット
ストリーム書き込み処理のフローチャートである。以下
では、パラメータ記憶装置４２１に記憶されているｉ番
目のシーケンスのビットストリーム作成フラグ４３８を
Ｃ［ｉ］と表す。ビットストリーム書き込み処理では、
プロセッサ４０１は、まず、現在処理中のシーケンスの
シーケンス番号４３１を変数ｋに代入し、第ｋのシーケ
ンスのビットストリーム作成フラグ４３８に１を設定す
る（ステップＳ４２０１）。次に、プロセッサ４０１
は、ｋが１であるか否かを判断する（ステップＳ４２０
２）。ｋが１である場合（ステップＳ４２０２のＹＥ
Ｓ）、プロセッサ４０１は、ビットストリームの先頭部
分を書き込むために、ビットストリーム書き込み先ファ
イルＢＦを作成し、作成したファイルＢＦに生成された
ビットストリームを書き込む（ステップＳ４２０３）。
【０２１８】ステップＳ４２０２においてｋが１でない
場合（ステップＳ４２０２のＮＯ）、プロセッサ４０１
は、生成されたビットストリームより前の部分が既に生
成されているか否かを調べるため、Ｃ［１］からＣ［ｋ
−１］がすべて１であるか否かを判断する（ステップＳ
４２０４）。Ｃ［１］からＣ［ｋ−１］がすべて１であ
る場合（ステップＳ４２０４のＹＥＳ）、プロセッサ４
０１は、ビットストリーム書き込み先ファイルＢＦに生
成されたビットストリームを連結する（ステップＳ４２
０５）。それ以外の場合（ステップＳ４０２４のＮ
Ｏ）、プロセッサ４０１は、ビットストリーム書き込み
先ファイルＢＦとは別に新たにファイルＦkを作成し、
ファイルＦk に生成されたビットストリームを書き込む
（ステップＳ４２０６）。
【０２１９】プロセッサ４０１は、ステップＳ４２０
３、Ｓ４２０５およびＳ４２０６の後は、いずれもステ
ップＳ４２０７へ進む。次に、プロセッサ４０１は、生
成されたビットストリームより後の部分が既に生成され
ている否かを調べるため、Ｃ［ｋ＋１］からＣ［ｋ＋
ｒ］がすべて１であるようなｒを求める（ステップＳ４
２０７）。次に、プロセッサ４０１は、ｒが１以上であ
るか否かを調べる（ステップＳ４２０８）。ｒが１以上
である場合（ステップＳ４２０８のＹＥＳ）、プロセッ
サ４０１は、ビットストリーム書き込み先ファイルＢＦ
にファイルＦk+1 からＦk+r を正しい順序で連結し、そ
の後にファイルＦk+1 〜Ｆk+r を削除する（ステップＳ
４２０９）。プロセッサ４０１は、これをもってビット
ストリーム書き込み処理を完了する。
【０２２０】以下、本実施形態に係る動画像符号化装置
の効果を説明する。一般に、複数のプロセッサを用いて
動画像符号化処理を行う場合、データ（特に、原画像デ
ータ）に対するアクセスが処理のボトルネックになり、
符号化処理時間が長くなる。このため、動画像符号化処
理を並列で行うときの目標である実時間処理が行えなく
なる。
【０２２１】本実施形態に係る動画像符号化装置では、
動画像データに含まれるシーケンスは、複数の画像記憶
装置４２２−１〜ｑに分散して記憶される。また、各プ
ロセッサ４０１は、分散して記憶されたシーケンスにそ
れぞれ独立にアクセスする。したがって、プロセッサ４
０１からのアクセスが競合しないようにシーケンスを好
適に分散して記憶することにより、プロセッサ４０１か
らのアクセスが符号化処理のボトルネックになることを
防止することができる。
【０２２２】また、本実施形態に係る動画像符号化装置
では、ディスクレコーダ４１３から入力されたシーケン
スは、動きベクトル探索実行中に共有記憶部４０２に分
散して記憶される。動きベクトル探索終了後、プロセッ
サ４０１は、分散して記憶されたシーケンスに対して並
列に符号化処理を実行する。動きベクトル探索では、計
算が処理のボトルネックになるのに対して、動きベクト
ル探索後の処理では、入出力が処理のボトルネックにな
る。そこで、入出力に余裕がある動きベクトル探索実行
中に、動画像データを複数の画像記憶装置に分散して記
憶させることにより、入出力に余裕がない動きベクトル
探索後の処理を高速に行うための準備をする。これによ
り、動きベクトル探索後の処理において入出力が処理の
ボトルネックになることを防止することができる。以上
のことから、本実施形態に係る動画像符号化装置によれ
ば、動画像符号化処理を高速に行うことができる。よっ
て、プロセッサ４０１の台数を十分に多くすれば、動き
ベクトル探索以外の動画像符号化処理を実時間で行うこ
とも可能となる。
【０２２３】また、複数のプロセッサを用いて並列に動
画像符号化処理を行う場合、符号化結果のビットストリ
ームは、任意のタイミングで生成される。また、生成さ
れるビットストリームは短く分割され、その長さも一定
ではないため、生成されたビットストリームを連結し
て、１本のビットストリームを作成する必要がある。と
ころが、あるビットストリームを生成したプロセッサ
が、そのビットストリームを連結する方法では、ビット
ストリームの連結順序と生成順序とが異なる場合に、プ
ロセッサ間で同期を取る必要が生じる。よって、この方
法では、プロセッサが他のプロセッサの処理を待つ時間
が生じ、処理時間が長くなる。
【０２２４】本実施形態に係る動画像符号化装置では、
プロセッサ４０１がビットストリームのある部分を生成
したときに、その前の部分が未完成である場合には、プ
ロセッサ４０１は、生成したビットストリームを後で連
結すべきものとしてビットストリーム記憶装置４２３に
書き込む。この場合、後で連結すべきとされたビットス
トリームの連結処理は、他のプロセッサによって行われ
る。したがって、ビットストリームの連結順序と生成順
序とが異なる場合でも、プロセッサは他のプロセッサの
処理を待つことなく、実行可能な他の処理を開始するこ
とができる。よって、動画像符号化処理を高速に行うこ
とができる。
【０２２５】なお、本発明は上記各実施形態に限られる
ものではなく、各種の改変が可能である。各実施形態で
は共通したハードウェア構成が使用されるので、各実施
形態の特徴を任意に組み合せて動画像符号化装置を構成
することができる。したがって、各実施形態の特徴のう
ち任意個の特徴を有する動画像符号化装置を構成するこ
とができる。例えば、第１および第３の実施形態の特徴
を有する動画像符号化装置や、第１、第４および第５の
実施形態の特徴を有する動画像符号化装置を構成するこ
とができる。また、動画像符号化装置には１以上の任意
の数のプロセッサが含まれていてもよく、各プロセッサ
の演算処理能力が異なっていてもよい。また、第５の実
施形態を除き、プロセッサと共有記憶部の間の接続方式
や、共有記憶部の構成は、任意に決定してよい。
【０２２６】第１および第２の実施形態では、各プロセ
ッサで異なる内容の次処理選択処理を実行させてもよ
く、一部のプロセッサにおける処理を固定化してもよ
い。第３の実施形態では、一部のプロセッサのみが、選
択した次処理に応じてプログラムを更新してもよい。あ
るいは、各プロセッサのＲＡＭなどに、各プロセッサで
過去に使用されたプログラムを幾つか蓄積し、選択した
次処理に応じてプログラムを更新する際に、共有記憶部
に蓄積されたプログラムに代えて、各プロセッサに個別
に蓄積されたプログラムを使用してもよい。第４の実施
形態では、選択した処理を実行してもビットストリーム
が生成されない場合でも、その処理が正常終了したか否
かを検査してもよい。あるいは、カウント値更新処理
を、ビットストリームを共有記憶部に書き込んだ直後だ
けでなく、各プロセッサによる処理全体の中から任意に
選択した箇所で実行してもよい。
【図面の簡単な説明】
【図１】本発明の第１ないし第５の実施形態に係る動画
像符号化装置の構成を示すブロック図である。
【図２】本発明の第１ないし第５の実施形態に係る動画
像符号化装置の各プロセッサの詳細な構成を示す図であ
る。
【図３】本発明の第１の実施形態に係る動画像符号化装
置のデータ配置図である。
【図４】本発明の第１の実施形態に係る動画像符号化装
置の各プロセッサによるメイン処理のフローチャートで
ある。
【図５】本発明の第１の実施形態に係る動画像符号化装
置の各プロセッサによるプロセッサ追加処理のフローチ
ャートである。
【図６】本発明の第１の実施形態に係る動画像符号化装
置の各プロセッサによるプロセッサ削除処理のフローチ
ャートである。
【図７】本発明の第１の実施形態に係る動画像符号化装
置における世代更新処理のフローチャートである。
【図８】本発明の第２の実施形態に係る動画像符号化装
置のデータ配置図である。
【図９】本発明の第２の実施形態に係る動画像符号化装
置の各プロセッサによるメイン処理のフローチャートで
ある。
【図１０】本発明の第２の実施形態に係る動画像符号化
装置の各プロセッサによる次処理選択処理のフローチャ
ートである。
【図１１】本発明の第２の実施形態に係る動画像符号化
装置の各プロセッサによるシーケンス状態更新処理のフ
ローチャートである。
【図１２】本発明の第２の実施形態に係る動画像符号化
装置の各プロセッサが動作する様子を示すタイムチャー
トである。
【図１３】本発明の第３の実施形態に係る動画像符号化
装置のデータ配置図である。
【図１４】本発明の第３の実施形態に係る動画像符号化
装置におけるプログラム管理情報の詳細を示す図であ
る。
【図１５】本発明の第３の実施形態に係る動画像符号化
装置において実行される処理の内容の一例を示す図であ
る。
【図１６】本発明の第３の実施形態に係る動画像符号化
装置の各プロセッサによるメイン処理のフローチャート
である。
【図１７】本発明の第３の実施形態に係る動画像符号化
装置の各プロセッサによる次処理選択処理のフローチャ
ートである。
【図１８】本発明の第３の実施形態に係る動画像符号化
装置の各プロセッサによるプロセッサプログラム更新処
理のフローチャートである。
【図１９】本発明の第３の実施形態に係る動画像符号化
装置の各プロセッサによる機能情報比較処理のフローチ
ャートである。
【図２０】本発明の第３の実施形態に係る動画像符号化
装置におけるプログラム登録処理のフローチャートであ
る。
【図２１】本発明の第３の実施形態に係る動画像符号化
装置におけるプログラム削除処理のフローチャートであ
る。
【図２２】本発明の第３の実施形態に係る動画像符号化
装置におけるプログラム更新処理のフローチャートであ
る。
【図２３】本発明の第４の実施形態に係る動画像符号化
装置のデータ配置図である。
【図２４】本発明の第４の実施形態に係る動画像符号化
装置の各プロセッサによるメイン処理のフローチャート
である。
【図２５】本発明の第４の実施形態に係る動画像符号化
装置の各プロセッサによる次処理選択処理のフローチャ
ートである。
【図２６】本発明の第４の実施形態に係る動画像符号化
装置の各プロセッサによるビットストリーム検査処理の
フローチャートである。
【図２７】本発明の第４の実施形態に係る動画像符号化
装置の各プロセッサによるシーケンス管理情報更新処理
のフローチャートである。
【図２８】本発明の第４の実施形態に係る動画像符号化
装置の各プロセッサによるカウント値更新処理のフロー
チャートである。
【図２９】本発明の第４の実施形態に係る動画像符号化
装置の各プロセッサが動作する様子を示すタイミングチ
ャートである。
【図３０】本発明の第５の実施形態に係る動画像符号化
装置の共有記憶部の詳細な構成を示す図である。
【図３１】本発明の第５の実施形態に係る動画像符号化
装置における制御パラメータの詳細を示す図である。
【図３２】本発明の第５の実施形態に係る動画像符号化
装置の各プロセッサによるメイン処理のフローチャート
である。
【図３３】本発明の第５の実施形態に係る動画像符号化
装置の各プロセッサによるビットストリーム書き込み処
理のフローチャートである。
【図３４】従来の動画像符号化装置における親プロセッ
サの処理を示すフローチャートである。
【図３５】従来の動画像符号化装置における子プロセッ
サの処理を示すフローチャートである。
【図３６】従来の動画像符号化装置によって生成された
異常ビットストリームを示す図である。
【符号の説明】
１、１０１、１５１、２０１、３０１、４０１…プロセ
ッサ ２、１０２、１５２、２０２、３０２、４０２…共有記
憶部 ３、１０３、２０３、４０３…システム管理部 ４…ネットワーク １１、４１１…画像入力部 １２…画像出力部 １３…ストリーム記憶部 １４…デジタルＶＴＲ １５…キャプチャ部 １６…デコード部 １７…デジタルテレビ ２１…ＣＰＵ ２２…ネットワークインターフェイス部 ２３…ＲＡＭ ２４…ローカルバス ３１、１１０、１６１、３１１…プロセッサ識別情報 ３２、２１１…符号化処理用プログラム ３３…符号化処理用データ １１１…識別番号 １１２…世代番号 １２０、１７０、３２０、４４０…シーケンス管理情報 １２１、１７４、３２１、４４１…プロセッサ番号 １２２、１７３、２４０…処理状態 １３０…識別管理情報 １３１…現世代番号 １３２…世代検査値 １３３…世代更新フラグ １３４…世代情報 １４０、１８０、２５０、３３０…シーケンス処理用デ
ータ １６２…選択シーケンス番号 １６３…選択処理番号 １７１…現処理番号 １７２…選択可能処理番号 １７５、３２２、４４２…開始フラグ １７６、３２３、４４３…終了フラグ １７７、３２４、４４４…エラーフラグ ２２０…プログラム管理情報 ２３１…プログラムコード ２６０…プログラム更新情報 ２６１…有効フラグ ２６２…更新フラグ ２６３…削除フラグ ２６４…ダウンロード数 ２７０…プログラムコード情報 ２７１…プログラム名 ２７２…先頭アドレス ２７３…プログラムサイズ ２８０…プログラム機能情報 ２８１…項目数 ２８２…機能情報 ３２５、４４５…タイムアウトフラグ ３２６、４４６…カウント値 ４０４…スイッチングハブ ４１２…デジタルビデオカセットレコーダ ４１３…ディスクレコーダ ４２１…パラメータ記憶装置 ４２２…画像記憶装置 ４２３…ビットストリーム記憶装置 ４３０…シーケンス属性情報 ４３１…シーケンス番号 ４３２…開始時刻 ４３３…終了時刻 ４３４…ＧＯＰ構造情報 ４３５…サーバ名 ４３６…目標ビットレート ４３７…画像記憶装置番号 ４３８…ビットストリーム作成フラグ

Claims (33)

    【特許請求の範囲】
  1. 【請求項１】 並列に動作する複数の処理部と、前記処
    理部から共通してアクセスされる共有記憶部とを備えた
    動画像符号化装置であって、 前記共有記憶部は、 独立して処理を適用するために所定の単位に分割された
    動画像データと、 分割された動画像データの各単位について、符号化処理
    に必要なデータと符号化処理の進行状態とを記憶し、 各前記処理部は、 前記共有記憶部に記憶された符号化処理の進行状態に基
    づき、分割された一単位の動画像データと、当該一単位
    の動画像データについて次に実行すべき処理とを選択す
    る次処理選択手段と、 前記次処理選択手段で選択された一単位の動画像データ
    に対して、前記次処理選択手段で選択された処理を実行
    する処理実行手段とを含んだ、動画像符号化装置。
  2. 【請求項２】 前記次処理選択手段は、動画像符号化処
    理に含まれる複数の処理のうちから一の処理を、次に実
    行すべき処理として選択することを特徴とする、請求項
    １に記載の動画像符号化装置。
  3. 【請求項３】 各前記処理部は、各処理部における処理
    に必要なデータを記憶する個別記憶手段をさらに備え、 前記処理実行手段は、前記次処理選択手段で選択された
    処理を実行する前に、当該処理に必要なデータを前記共
    有記憶部から読み出して前記個別記憶手段に記憶させ、
    前記個別記憶手段に記憶されたデータに対して当該処理
    を実行し、当該処理で得られたデータを前記個別記憶手
    段から読み出して前記共有記憶部に記憶させることを特
    徴とする、請求項１に記載の動画像符号化装置。
  4. 【請求項４】 前記処理実行手段は、前記次処理選択手
    段で選択された処理を実行する前に、当該処理に必要な
    データが前記個別記憶手段に記憶されていない場合に、
    当該処理に必要なデータを前記共有記憶部から読み出し
    て前記個別記憶手段に記憶させることを特徴とする、請
    求項３に記載の動画像符号化装置。
  5. 【請求項５】 前記共有記憶部は、前記処理部の識別情
    報を管理するための識別管理情報をさらに記憶し、 各前記処理部は、 前記識別管理情報に基づき、未使用の識別情報を取得す
    る処理部追加手段と、 前記処理部追加手段で取得された識別情報を解放する処
    理部削除手段とをさらに含み、 前記次処理選択手段と前記処理実行手段とは、取得され
    た識別情報が解放されるまでの間、動作することを特徴
    とする、請求項１に記載の動画像符号化装置。
  6. 【請求項６】 前記処理部削除手段は、前記識別管理情
    報に基づき、前記処理部追加手段で取得された識別情報
    が失効していると判断したときに、当該識別情報を解放
    することを特徴とする、請求項５に記載の動画像符号化
    装置。
  7. 【請求項７】 並列に動作する複数の処理部と、前記処
    理部から共通してアクセスされる共有記憶部とを備えた
    動画像符号化装置であって、 前記共有記憶部は、 符号化対象の動画像データと、 前記動画像データの符号化処理に必要なデータと、 前記処理部の識別情報を管理するための識別管理情報と
    を記憶し、 各前記処理部は、 前記識別管理情報に基づき、未使用の識別情報を取得す
    る処理部追加手段と、 前記処理部追加手段で取得された識別情報を解放する処
    理部削除手段と、 取得された識別情報が解放されるまでの間、前記共有記
    憶部に記憶された動画像データに対して符号化処理を実
    行する符号化実行手段とを含んだ、動画像符号化装置。
  8. 【請求項８】 前記処理部削除手段は、前記識別管理情
    報に基づき、前記処理部追加手段で取得された識別情報
    が失効していると判断したときに、当該識別情報を解放
    することを特徴とする、請求項７に記載の動画像符号化
    装置。
  9. 【請求項９】 並列に動作する複数の処理部と、前記処
    理部から共通してアクセスされる共有記憶部とを備えた
    動画像符号化装置であって、 前記共有記憶部は、 前記処理部に転送され、前記処理部で実行される複数の
    プログラムと、 前記複数のプログラムの機能を示す機能情報とを記憶
    し、 各前記処理部は、 動画像符号化処理に含まれる複数の処理のうちから一の
    処理を、次に実行すべき処理として選択する次処理選択
    手段と、 前記共有記憶部に記憶された機能情報に基づき、前記共
    有記憶部に記憶された複数のプログラムから、前記次処
    理選択手段で選択された処理を実行するためのプログラ
    ムを選択し、選択したプログラムを前記共有記憶部から
    転送するプログラム更新手段と、 前記共有記憶部から転送されたプログラムを記憶する個
    別記憶手段と、 前記個別記憶手段に記憶されたプログラムを用いて、前
    記次処理選択手段で選択された処理を実行する処理実行
    手段とを含んだ、動画像符号化装置。
  10. 【請求項１０】 前記共有記憶部は、 独立して処理を適用するために所定の単位に分割された
    動画像データと、 分割された動画像データの各単位について、符号化処理
    に必要なデータと符号化処理の進行状態とをさらに記憶
    し、 前記次処理選択手段は、前記共有記憶部に記憶された符
    号化処理の進行状態に基づき、分割された一単位の動画
    像データと、当該一単位の動画像データについて次に実
    行すべき処理とを選択し、 前記処理実行手段は、前記次処理選択手段で選択された
    一単位の動画像データに対して、前記次処理選択手段で
    選択された処理を実行することを特徴とする、請求項９
    に記載の動画像符号化装置。
  11. 【請求項１１】 前記プログラム更新手段は、前記共有
    記憶部に記憶された機能情報と前記次処理選択手段で選
    択された処理の機能とを比較して、当該処理を実行する
    ためのプログラムを選択することを特徴とする、請求項
    ９に記載の動画像符号化装置。
  12. 【請求項１２】 前記プログラム更新手段は、前記個別
    記憶手段に記憶されたプログラムの機能と前記次処理選
    択手段で選択された処理の機能とを比較して、選択した
    プログラムを前記共有記憶部から転送するか否かを切り
    替えることを特徴とする、請求項９に記載の動画像符号
    化装置。
  13. 【請求項１３】 並列に動作する複数の処理部と、前記
    処理部から共通してアクセスされる共有記憶部とを備え
    た動画像符号化装置であって、 前記共有記憶部は、 独立して処理を適用するために所定の単位に分割された
    動画像データと、 分割された動画像データの各単位について、符号化処理
    に必要なデータと符号化処理の進行状態とを記憶し、 各前記処理部は、 前記共有記憶部に記憶された符号化処理の進行状態に基
    づき、分割された一単位の動画像データと、当該一単位
    の動画像データについて次に実行すべき処理とを選択す
    る次処理選択手段と、 前記次処理選択手段で選択された一単位の動画像データ
    に対して、前記次処理選択手段で選択された処理を実行
    する処理実行手段と、 前記処理実行手段における処理で生じた異常を検出する
    異常検出手段と、 前記異常検出手段で異常が検出されたときに、前記次処
    理選択手段および前記処理実行手段による符号化処理を
    停止させる処理停止手段とを備えた、動画像符号化装
    置。
  14. 【請求項１４】 前記異常検出手段は、前記処理実行手
    段で求めた動画像データの符号化結果に基づき、前記処
    理実行手段における処理で生じた異常を検出することを
    特徴とする、請求項１３に記載の動画像符号化装置。
  15. 【請求項１５】 前記異常検出手段は、前記処理実行手
    段で求めた動画像データの符号化結果のサイズに基づ
    き、前記処理実行手段における処理で生じた異常を検出
    することを特徴とする、請求項１４に記載の動画像符号
    化装置。
  16. 【請求項１６】 前記異常検出手段は、前記処理実行手
    段で求めた動画像データの符号化結果のシンタックスを
    検査することにより、前記処理実行手段における処理で
    生じた異常を検出することを特徴とする、請求項１４に
    記載の動画像符号化装置。
  17. 【請求項１７】 前記異常検出手段は、前記処理実行手
    段における処理時間に基づき、前記処理実行手段におけ
    る処理で生じた異常を検出することを特徴とする、請求
    項１３に記載の動画像符号化装置。
  18. 【請求項１８】 前記共有記憶部は、分割された動画像
    データの各単位について、異常検出用のカウント値をさ
    らに記憶しており、 各前記処理部は、前記カウント値を更新するカウント値
    更新手段をさらに備え、 前記処理実行手段は、前記次処理選択手段で選択された
    一単位の動画像データに対して前記次処理選択手段で選
    択された処理を実行する前に、当該一単位の動画像デー
    タについての前記カウント値を初期化し、 前記異常検出手段は、前記処理実行手段における処理が
    完了したときに、前記処理実行手段で初期化したカウン
    ト値が所定値以上であるときに、前記処理実行手段にお
    ける処理で異常が生じたと判断することを特徴とする、
    請求項１７に記載の動画像符号化装置。
  19. 【請求項１９】 前記異常検出手段は、前記処理実行手
    段における処理で異常が生じたと判断したときに、異常
    が生じた旨を、前記共有記憶部に記憶された符号化処理
    の進行状態に記録し、 前記次処理選択手段は、前記共有記憶部に記憶された符
    号化処理の進行状態に基づき、分割された一単位の動画
    像データと、当該一単位の動画像データについて次に実
    行すべき処理とを選択する際に、異常が生じた旨が記録
    されている処理を優先的に選択することを特徴とする、
    請求項１３に記載の動画像符号化装置。
  20. 【請求項２０】 並列に動作する複数の処理部と、前記
    処理部から共通してアクセスされる共有記憶部とを備え
    た動画像符号化装置であって、 前記共有記憶部は、 独立して処理を適用するために所定の単位に分割された
    動画像データを分散して記憶する複数の画像記憶部と、 各前記画像記憶部とは独立してアクセスできるように構
    成され、分割された動画像データの各単位について、符
    号化処理に必要なデータと処理の進行状態とを記憶する
    パラメータ記憶部とを含み、 各前記処理部は、 前記パラメータ記憶部に記憶された符号化処理の進行状
    態に基づき、分割された一単位の動画像データと、当該
    一単位の動画像データについて次に実行すべき処理とを
    選択する次処理選択手段と、 前記次処理選択手段で選択された一単位の動画像データ
    に対して、前記次処理選択手段で選択された処理を実行
    する処理実行手段とを含んだ、動画像符号化装置。
  21. 【請求項２１】 符号化対象の動画像データを入力する
    画像入力部をさらに備え、 前記次処理選択手段は、符号化処理の過程において少な
    くとも２段階に処理の選択方法を切り替え、第１段階で
    は、次に実行すべき処理として動きベクトル探索を含む
    処理を選択し、前記第１段階に続く第２段階では、前記
    第１段階で求めた動きベクトル探索結果を利用すること
    として、次に実行すべき処理として既知の動きベクトル
    探索を含まない処理を選択し、 前記処理実行手段は、前記次処理選択手段が前記第１段
    階にあるときは、前記次処理選択手段で選択された一単
    位の動画像データを前記画像入力部から読み出して、前
    記次処理選択手段で選択された処理を実行するととも
    に、読み出した動画像データを前記複数の画像記憶部の
    うち一の画像記憶部に書き込み、前記次処理選択手段が
    前記第２段階にあるときは、前記次処理選択手段で選択
    された一単位の動画像データを前記画像記憶部から読み
    出して、前記次処理選択手段で選択された処理を実行す
    ることを特徴とする、請求項２０に記載の動画像符号化
    装置。
  22. 【請求項２２】 前記次処理選択手段は、前記画像入力
    装置から入力されるすべての動画像データについて前記
    第１段階における処理を選択した後に、前記第１段階か
    ら前記第２段階に処理の選択方法を切り替えることを特
    徴とする、請求項２１に記載の動画像符号化装置。
  23. 【請求項２３】 前記共有記憶部は、各前記画像記憶部
    および前記パラメータ記憶部とは独立してアクセスでき
    るように構成され、前記動画像データの符号化結果を記
    憶する符号化結果記憶部をさらに含み、 前記処理実行手段は、動画像データの符号化結果を新た
    に求めたときに、求めた部分より前の部分の符号化結果
    がすべて前記符号化結果記憶部に記憶されている場合に
    は、前記符号化結果記憶部に記憶された符号化結果に新
    たに求めた符号化結果を連結し、それ以外の場合には、
    新たに求めた符号化結果を、記憶された符号化結果と連
    結することなく、前記符号化結果記憶部に書き込むこと
    を特徴とする、請求項２０に記載の動画像符号化装置。
  24. 【請求項２４】 並列に動作する複数の処理部と、前記
    処理部から共通してアクセスされる共有記憶部とを用い
    た動画像符号化方法であって、 前記共有記憶部が、 独立して処理を適用するために所定の単位に分割された
    動画像データと、 分割された動画像データの各単位について、符号化処理
    に必要なデータと符号化処理の進行状態とを記憶するデ
    ータ記憶ステップを行ない、 各前記処理部が、 前記共有記憶部に記憶された符号化処理の進行状態に基
    づき、分割された一単位の動画像データと、当該一単位
    の動画像データについて次に実行すべき処理とを選択す
    る次処理選択ステップと、 前記次処理選択ステップで選択された一単位の動画像デ
    ータに対して、前記次処理選択ステップで選択された処
    理を実行する処理実行ステップとを行う、動画像符号化
    方法。
  25. 【請求項２５】 並列に動作する複数の処理部と、前記
    処理部から共通してアクセスされる共有記憶部とを用い
    た動画像符号化方法であって、 前記共有記憶部が、 符号化対象の動画像データと、 前記動画像データの符号化処理に必要なデータと、 前記処理部の識別情報を管理するための識別管理情報と
    を記憶するデータ記憶ステップを行い、 各前記処理部が、 前記識別管理情報に基づき、未使用の識別情報を取得す
    る処理部追加ステップと、 前記処理部追加ステップで取得された識別情報を解放す
    る処理部削除ステップと、 取得された識別情報が解放されるまでの間、前記共有記
    憶部に記憶された動画像データに対して符号化処理を実
    行する符号化実行ステップとを行う、動画像符号化方
    法。
  26. 【請求項２６】 並列に動作する複数の処理部と、前記
    処理部から共通してアクセスされる共有記憶部とを用い
    た動画像符号化方法であって、 前記共有記憶部が、 前記処理部に転送され、前記処理部で実行される複数の
    プログラムと、 前記複数のプログラムの機能を示す機能情報とを記憶す
    るプログラム記憶ステップを行い、 各前記処理部が、 動画像符号化処理に含まれる複数の処理のうちから一の
    処理を、次に実行すべき処理として選択する次処理選択
    ステップと、 前記共有記憶部に記憶された機能情報に基づき、前記共
    有記憶部に記憶された複数のプログラムから、前記次処
    理選択ステップで選択された処理を実行するためのプロ
    グラムを選択し、選択したプログラムを前記共有記憶部
    から転送するプログラム更新ステップと、 前記共有記憶部から転送されたプログラムを記憶する個
    別記憶ステップと、 前記個別記憶ステップで記憶されたプログラムを用い
    て、前記次処理選択ステップで選択された処理を実行す
    る処理実行ステップとを行う、動画像符号化方法。
  27. 【請求項２７】 並列に動作する複数の処理部と、前記
    処理部から共通してアクセスされる共有記憶部とを用い
    た動画像符号化方法であって、 前記共有記憶部が、 独立して処理を適用するために所定の単位に分割された
    動画像データと、 分割された動画像データの各単位について、符号化処理
    に必要なデータと符号化処理の進行状態とを記憶するデ
    ータ記憶ステップを行い、 各前記処理部が、 前記共有記憶部に記憶された符号化処理の進行状態に基
    づき、分割された一単位の動画像データと、当該一単位
    の動画像データについて次に実行すべき処理とを選択す
    る次処理選択ステップと、 前記次処理選択ステップで選択された一単位の動画像デ
    ータに対して、前記次処理選択ステップで選択された処
    理を実行する処理実行ステップと、 前記処理実行ステップにおける処理で生じた異常を検出
    する異常検出ステップと、 前記異常検出ステップで異常が検出されたときに、前記
    次処理選択ステップおよび前記処理実行ステップによる
    符号化処理を停止させる処理停止ステップとを行う、動
    画像符号化方法。
  28. 【請求項２８】 並列に動作する複数の処理部と、前記
    処理部から共通してアクセスされる共有記憶部とを用い
    た動画像符号化方法であって、 前記共有記憶部が、 独立して処理を適用するために所定の単位に分割された
    動画像データを分散して記憶する画像記憶ステップと、 前記画像記憶ステップで記憶された動画像データとは独
    立してアクセスできるように、分割された動画像データ
    の各単位について、符号化処理に必要なデータと処理の
    進行状態とを記憶するパラメータ記憶ステップとを行
    い、 各前記処理部が、 前記パラメータ記憶部に記憶された符号化処理の進行状
    態に基づき、分割された一単位の動画像データと、当該
    一単位の動画像データについて次に実行すべき処理とを
    選択する次処理選択ステップと、 前記次処理選択ステップで選択された一単位の動画像デ
    ータに対して、前記次処理選択ステップで選択された処
    理を実行する処理実行ステップとを行う、動画像符号化
    方法。
  29. 【請求項２９】 並列に動作する複数の処理部と、前記
    処理部から共通してアクセスされる共有記憶部とを備え
    たコンピュータを動画像符号化装置として機能させるた
    めのプログラムであって、 前記共有記憶部に、独立して処理を適用するために所定
    の単位に分割された動画像データと、分割された動画像
    データの各単位について、符号化処理に必要なデータと
    符号化処理の進行状態とが記憶された状態で、各前記処
    理部によって実行されるべく、 前記共有記憶部に記憶された符号化処理の進行状態に基
    づき、分割された一単位の動画像データと、当該一単位
    の動画像データについて次に実行すべき処理とを選択す
    る次処理選択ステップと、 前記次処理選択ステップで選択された一単位の動画像デ
    ータに対して、前記次処理選択ステップで選択された処
    理を実行する処理実行ステップとを備えた、プログラ
    ム。
  30. 【請求項３０】 並列に動作する複数の処理部と、前記
    処理部から共通してアクセスされる共有記憶部とを備え
    たコンピュータを動画像符号化装置として機能させるた
    めのプログラムであって、 前記共有記憶部に、符号化対象の動画像データと、前記
    動画像データの符号化処理に必要なデータと、前記処理
    部の識別情報を管理するための識別管理情報とが記憶さ
    れた状態で、各前記処理部によって実行されるべく、 前記識別管理情報に基づき、未使用の識別情報を取得す
    る処理部追加ステップと、 前記処理部追加ステップで取得された識別情報を解放す
    る処理部削除ステップと、 取得された識別情報が解放されるまでの間、前記共有記
    憶部に記憶された動画像データに対して符号化処理を実
    行する符号化実行ステップとを備えた、プログラム。
  31. 【請求項３１】 並列に動作する複数の処理部と、前記
    処理部から共通してアクセスされる共有記憶部とを備え
    たコンピュータを動画像符号化装置として機能させるた
    めのプログラムであって、 前記共有記憶部に、前記処理部に転送され、前記処理部
    で実行される複数の処理プログラムと、前記複数の処理
    プログラムの機能を示す機能情報とが記憶された状態
    で、各前記処理部によって実行されるべく、 動画像符号化処理に含まれる複数の処理のうちから一の
    処理を、次に実行すべき処理として選択する次処理選択
    ステップと、 前記共有記憶部に記憶された機能情報に基づき、前記共
    有記憶部に記憶された複数の処理プログラムから、前記
    次処理選択ステップで選択された処理を実行するための
    処理プログラムを選択し、選択した処理プログラムを前
    記共有記憶部から転送するプログラム更新ステップと、 前記共有記憶部から転送された処理プログラムを記憶す
    る個別記憶ステップと、 前記個別記憶ステップで記憶された処理プログラムを用
    いて、前記次処理選択ステップで選択された処理を実行
    する処理実行ステップとを備えた、プログラム。
  32. 【請求項３２】 並列に動作する複数の処理部と、前記
    処理部から共通してアクセスされる共有記憶部とを備え
    たコンピュータを動画像符号化装置として機能させるた
    めのプログラムであって、 前記共有記憶部に、独立して処理を適用するために所定
    の単位に分割された動画像データと、分割された動画像
    データの各単位について、符号化処理に必要なデータと
    符号化処理の進行状態とが記憶された状態で、各前記処
    理部によって実行されるべく、 前記共有記憶部に記憶された符号化処理の進行状態に基
    づき、分割された一単位の動画像データと、当該一単位
    の動画像データについて次に実行すべき処理とを選択す
    る次処理選択ステップと、 前記次処理選択ステップで選択された一単位の動画像デ
    ータに対して、前記次処理選択ステップで選択された処
    理を実行する処理実行ステップと、 前記処理実行ステップにおける処理で生じた異常を検出
    する異常検出ステップと、 前記異常検出ステップで異常が検出されたときに、前記
    次処理選択ステップおよび前記処理実行ステップによる
    符号化処理を停止させる処理停止ステップとを備えた、
    プログラム。
  33. 【請求項３３】 並列に動作する複数の処理部と、前記
    処理部から共通してアクセスされる共有記憶部とを備え
    たコンピュータを動画像符号化装置として機能させるた
    めのプログラムであって、 前記共有記憶部に、独立して処理を適用するために所定
    の単位に分割された動画像データが分散して記憶され、
    さらに、前記動画像データとは独立してアクセスできる
    ように、分割された動画像データの各単位について、符
    号化処理に必要なデータと処理の進行状態とが記憶され
    た状態で、各前記処理部によって実行されるべく、 前記共有記憶部に記憶された符号化処理の進行状態に基
    づき、分割された一単位の動画像データと、当該一単位
    の動画像データについて次に実行すべき処理とを選択す
    る次処理選択ステップと、 前記次処理選択ステップで選択された一単位の動画像デ
    ータに対して、前記次処理選択ステップで選択された処
    理を実行する処理実行ステップとを備えた、プログラ
    ム。
JP2002324300A 2001-12-04 2002-11-07 複数のプロセッサを用いた動画像符号化装置およびその方法 Expired - Fee Related JP4335516B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2002324300A JP4335516B2 (ja) 2001-12-04 2002-11-07 複数のプロセッサを用いた動画像符号化装置およびその方法
US10/308,097 US7302516B2 (en) 2001-12-04 2002-12-03 Apparatus and method of moving picture encoding employing a plurality of processors
CNB021518793A CN1279492C (zh) 2001-12-04 2002-12-04 使用多个处理器的动图像编码装置及其方法

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
JP2001370153 2001-12-04
JP2001370154 2001-12-04
JP2001-370153 2001-12-04
JP2001-370154 2001-12-04
JP2001381496 2001-12-14
JP2001-381496 2001-12-14
JP2002324300A JP4335516B2 (ja) 2001-12-04 2002-11-07 複数のプロセッサを用いた動画像符号化装置およびその方法

Publications (3)

Publication Number Publication Date
JP2003244699A true JP2003244699A (ja) 2003-08-29
JP2003244699A5 JP2003244699A5 (ja) 2005-10-27
JP4335516B2 JP4335516B2 (ja) 2009-09-30

Family

ID=27482719

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002324300A Expired - Fee Related JP4335516B2 (ja) 2001-12-04 2002-11-07 複数のプロセッサを用いた動画像符号化装置およびその方法

Country Status (3)

Country Link
US (1) US7302516B2 (ja)
JP (1) JP4335516B2 (ja)
CN (1) CN1279492C (ja)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005252752A (ja) * 2004-03-05 2005-09-15 Nippon Telegr & Teleph Corp <Ntt> 動画像符号化装置，動画像符号化方法，動画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP2007513422A (ja) * 2003-12-04 2007-05-24 アクサルト・エス・アー 放射またはそれ以外による攻撃に対抗したプログラムの実行を保証するための方法
JP2010529809A (ja) * 2007-06-14 2010-08-26 トムソン ライセンシング 時間最適化されたエンコードのためのシステムおよび方法
JP2011066843A (ja) * 2009-09-18 2011-03-31 Toshiba Corp 並列符号化装置及びプログラム並びに画像データの符号化方法
JP2014096755A (ja) * 2012-11-12 2014-05-22 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US9189301B2 (en) 2011-05-24 2015-11-17 Fujitsu Limited Data processing method and data processing system
JP2018010402A (ja) * 2016-07-12 2018-01-18 京セラドキュメントソリューションズ株式会社 画像処理装置
JP2020024716A (ja) * 2016-05-23 2020-02-13 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ グラフィック処理のためのパーシェーダープリアンブル
JP2020078028A (ja) * 2018-11-09 2020-05-21 Jcc株式会社 録画装置

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8156343B2 (en) * 2003-11-26 2012-04-10 Intel Corporation Accessing private data about the state of a data processing machine from storage that is publicly accessible
JP2006031480A (ja) * 2004-07-16 2006-02-02 Sony Corp 情報処理システム及び情報処理方法、並びにコンピュータプログラム
CA2484694A1 (en) * 2004-10-14 2006-04-14 Alcatel Database ram cache
JPWO2006075457A1 (ja) * 2005-01-11 2008-06-12 松下電器産業株式会社 記録装置
JP2008527945A (ja) * 2005-01-19 2008-07-24 トムソン ライセンシング リアルタイム並列符号化の方法及び装置
JP4789200B2 (ja) * 2006-08-07 2011-10-12 ルネサスエレクトロニクス株式会社 動画符号化と動画復号とのいずれかを実行する機能モジュールおよびそれを含む半導体集積回路
JP4517306B2 (ja) * 2007-05-17 2010-08-04 ソニー株式会社 情報処理装置および方法
US7986705B2 (en) 2007-06-13 2011-07-26 International Business Machines Corporation Determining a transmission order for frames based on bit reversals of sequence numbers
US20080310309A1 (en) * 2007-06-13 2008-12-18 Glenn Darrell Batalden Sending content from multiple queues to clients
US7890651B2 (en) * 2007-06-13 2011-02-15 International Business Machines Corporation Sending content from multiple content servers to clients at time reference points
JP5067361B2 (ja) * 2008-12-25 2012-11-07 ソニー株式会社 エンコーダ及びデコーダ、符号方法及び復号方法、並びに記録媒体
CN101576994B (zh) * 2009-06-22 2012-01-25 中国农业大学 遥感图像处理方法及装置
CN101860650B (zh) * 2009-08-24 2012-12-12 深圳市海云天科技股份有限公司 一种基于网络阅卷的图像采集处理***
US8832403B2 (en) * 2009-11-13 2014-09-09 International Business Machines Corporation Generation-based memory synchronization in a multiprocessor system with weakly consistent memory accesses
US8736695B2 (en) * 2010-11-12 2014-05-27 Qualcomm Incorporated Parallel image processing using multiple processors
JP5673178B2 (ja) * 2011-02-10 2015-02-18 富士通株式会社 ストレージ装置及びストレージ装置制御方法
CN102760083A (zh) * 2011-04-26 2012-10-31 精拓科技股份有限公司 多处理器的运作控制方法及其***
WO2016041507A1 (en) * 2014-09-17 2016-03-24 Mediatek Inc. Syntax parsing apparatus with multiple syntax parsing circuits for processing multiple image regions within same frame or processing multiple frames and related syntax parsing method
US10496329B2 (en) * 2017-06-02 2019-12-03 Cavium, Llc Methods and apparatus for a unified baseband architecture
CN109284410B (zh) * 2018-10-15 2022-08-16 五八有限公司 图像文件保存方法、装置、计算机设备及可读存储介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6567426B1 (en) * 1998-03-05 2003-05-20 Silicon Graphics, Inc. Preemptive timer multiplexed shared memory access
JPH11346366A (ja) * 1998-06-01 1999-12-14 Sony Corp 符号化装置とその方法および復号化装置とその方法
JP4427827B2 (ja) * 1998-07-15 2010-03-10 ソニー株式会社 データ処理方法、データ処理装置及び記録媒体
US7885340B2 (en) * 1999-04-27 2011-02-08 Realnetworks, Inc. System and method for generating multiple synchronized encoded representations of media data
US6507947B1 (en) * 1999-08-20 2003-01-14 Hewlett-Packard Company Programmatic synthesis of processor element arrays
JP4087072B2 (ja) * 2001-01-25 2008-05-14 株式会社日立製作所 ストレージシステム及び仮想プライベートボリューム制御方法
US7590742B2 (en) * 2003-12-16 2009-09-15 Nokia Corporation IP address management

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007513422A (ja) * 2003-12-04 2007-05-24 アクサルト・エス・アー 放射またはそれ以外による攻撃に対抗したプログラムの実行を保証するための方法
JP2005252752A (ja) * 2004-03-05 2005-09-15 Nippon Telegr & Teleph Corp <Ntt> 動画像符号化装置，動画像符号化方法，動画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP2010529809A (ja) * 2007-06-14 2010-08-26 トムソン ライセンシング 時間最適化されたエンコードのためのシステムおよび方法
JP2011066843A (ja) * 2009-09-18 2011-03-31 Toshiba Corp 並列符号化装置及びプログラム並びに画像データの符号化方法
US9189301B2 (en) 2011-05-24 2015-11-17 Fujitsu Limited Data processing method and data processing system
JP5825346B2 (ja) * 2011-05-24 2015-12-02 富士通株式会社 データ処理方法及びデータ処理システム
JP2014096755A (ja) * 2012-11-12 2014-05-22 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US9609316B2 (en) 2012-11-12 2017-03-28 Canon Kabushiki Kaisha Image coding apparatus, image coding method, and recording medium thereof, image decoding apparatus, and image decoding method, and recording medium thereof
JP2020024716A (ja) * 2016-05-23 2020-02-13 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ グラフィック処理のためのパーシェーダープリアンブル
JP2018010402A (ja) * 2016-07-12 2018-01-18 京セラドキュメントソリューションズ株式会社 画像処理装置
JP2020078028A (ja) * 2018-11-09 2020-05-21 Jcc株式会社 録画装置

Also Published As

Publication number Publication date
CN1279492C (zh) 2006-10-11
US7302516B2 (en) 2007-11-27
CN1426023A (zh) 2003-06-25
US20030103564A1 (en) 2003-06-05
JP4335516B2 (ja) 2009-09-30

Similar Documents

Publication Publication Date Title
JP4335516B2 (ja) 複数のプロセッサを用いた動画像符号化装置およびその方法
US11228756B2 (en) Method and apparatus of implicit intra coding tool settings with intra directional prediction modes for video coding
TWI524741B (zh) A motion picture coding apparatus, a motion picture coding method, a recording medium for a motion picture coding program, a transmission apparatus, a transmission method, a recording medium for a transmission program, a motion picture decoding apparatus, a motion picture decoding method, a recording medium of a motion picture decoding program , A receiving device, a receiving method, and a receiving program
JP2019525671A (ja) 映像符号化／復号化方法及びそのための装置
EP3780621A1 (en) Image processing device and image processing method
EP2290985A1 (en) Image decoding device and image encoding device
US20190335195A1 (en) Image predictive encoding and decoding system
CN111294599B (zh) 视频解码方法、视频编码方法及装置
HUE033604T2 (en) Low-delay image encoding
CN112889289A (zh) 通过使用运动矢量差分值对视频进行编码和解码的方法以及用于对运动信息进行编码和解码的设备
GB2505643A (en) Scalable video coding (SVC) using selection of base layer (BL) elementary prediction units (PUs)
JP7187572B2 (ja) 並列符号化機能の強化概念
KR101443804B1 (ko) 비디오 및 이미지 압축을 위한 병렬 피라미드 엔트로피 코딩
CN105430417A (zh) 编码方法、解码方法、装置及电子设备
CN101682761B (zh) 进行时间最优化编码的***和方法
JP2023166557A (ja) 動画圧縮装置
CN115443486A (zh) 三维数据编码方法、三维数据解码方法、三维数据编码装置及三维数据解码装置
US20120121024A1 (en) Method and apparatus for parallel entropy encoding and parallel entropy decoding based on decoding rate
JP7183334B2 (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
US20220094948A1 (en) Multi-threading in a video hardware engine
CN112889285B (zh) 视频编码和解码
US20060132481A1 (en) Digital image processor
EP3777168B1 (en) Accelerating video encoding and decoding
KR102497399B1 (ko) 인공지능 기술을 기반으로 한 영상관제 시스템 호환 객체 검색 방법
CN114424549B (zh) 运动图像编码方法、编码处理方法、运动图像编码装置及编码处理装置

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050830

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050830

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090318

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090512

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090603

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090625

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120703

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4335516

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120703

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130703

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees