(57)【要約】  画像処理システムは、画像処理マネージャと、入力画像シーケンス（例えば映画）を処理する複数のプロセッサと、処理済み画像シーケンスを表す出力ファイルを作成および記憶する分散ファイル・システムとを備える。画像処理マネージャは、該画像シーケンスの画像小領域を、処理を行う該複数のプロセッサのそれぞれに割り当てる。該複数のプロセッサはそれぞれ、割り当てられた画像小領域を処理して、対応する処理済み画像小領域を分散ファイル・システムに提供する。分散ファイル・システムは、該複数の処理ユニットのそれぞれから提供された処理済み画像小領域を、出力ファイルの対応する部分に書き込む。
2010518478.tif 000002
【特許請求の範囲】
【請求項１】
画像シーケンスを処理して処理済み画像シーケンスを提供する装置であって、
それぞれが前記画像シーケンスのそれぞれの画像小領域を処理して対応する処理済み画像小領域を提供する複数の処理ユニットと、
前記処理済み画像シーケンスを表す出力ファイルの対応する部分にある各対応する処理済み画像小領域を記憶するデータ記憶装置と、
を備える、前記装置。
【請求項２】
各画像小領域が、少なくとも１つの画像フレームを含む、請求項１に記載の装置。
【請求項３】
前記複数の処理ユニットのそれぞれからの処理済み画像小領域を前記出力ファイルの対応する部分に書き込む分散ファイル・システムをさらに備える、請求項１に記載の装置。
【請求項４】
前記データ記憶装置がメモリを備える、請求項１に記載の装置。
【請求項５】
前記出力ファイルが映画を表す、請求項１に記載の装置。
【請求項６】
処理すべき画像小領域を前記複数の処理ユニットのそれぞれに割り当てるプロセッサをさらに備える、請求項１に記載の装置。
【請求項７】
画像シーケンスを処理して処理済み画像シーケンスを作成する際に使用される方法であって、
前記画像シーケンスを、少なくとも１つの画像フレームをそれぞれ有する複数の画像小領域に分割するステップと、
前記画像小領域のそれぞれを並列に処理して、処理済み画像小領域を提供するステップと、
処理済み画像小領域のそれぞれを出力ファイルの事前に割り当てられた部分に書き込むステップと、
を含み、
前記出力ファイルが、前記処理済み画像シーケンスを表す、前記方法。
【請求項８】
分散ファイル・システムを用いて前記出力ファイルを作成するステップをさらに含む、請求項７に記載の方法。
【請求項９】
前記画像シーケンスおよび前記処理済み画像シーケンスが映画を表す、請求項７に記載の方法。
【請求項１０】
前記分割ステップが、
複数の処理ユニットのそれぞれに前記画像小領域の特定の１つを割り当てるステップを含む、請求項７に記載の方法。
【請求項１１】
前記処理ステップが、
前記複数の処理ユニットのそれぞれが、当該処理ユニットの処理済み画像小領域を、前記出力ファイルの当該処理ユニットに事前に割り当てられた部分に書き込むステップを含む、請求項１０に記載の方法。
【請求項１２】
前記書込みステップが、
前記出力ファイルをメモリに記憶するステップを含む、請求項７に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に画像処理システムに関し、さらに詳細には、映画の場合のような大量の画像を処理する画像処理システムに関する。
【背景技術】
【０００２】
代表的な画像処理動作としては、フォーマット変換、サイズ変更、シーン変化検出がある。画像処理システムは、大量の画像（例えば映画）を適度な時間で処理するために、多くの処理ユニットを備え、これらの処理ユニットはそれぞれ特定のタスクを実行している。このような画像処理構成の一例として、１つの処理ユニットで得られた結果（データ）を次の処理ユニットに送るパイプライン処理アーキテクチャがある。別の画像処理構成例としては、各処理ユニットが画像の一部分を処理する並列型アーキテクチャがある。この場合には、各処理ユニットで得られた結果を後に別のプロセッサが結合して出力画像を作成する。米国特許出願公開第２００４／０２３９９９６号は、このようなシステムの一例である。
【０００３】
しかし、画像処理システムに関する上述の手法は何れも、複数の処理ユニット間の同期、データの転送、およびメッセージの交換を必要とする。残念ながら、これらのタスクによって相当のオーバヘッドが生じ、且つ設計が複雑になる可能性があり、また、さらに多くの処理ユニットをシステムに追加する必要がある場合に十分に対応することができない。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述のように、任意の逐次的または連続的画像処理を用いる任意の画像処理システムでは、処理ボトルネックなど潜在的なシステムの非効率が生じるだけでなく、システムのスケーラビリティもなくなる。従って、本発明の原理によれば、画像シーケンスを処理して処理済み画像シーケンスを提供する装置は、それぞれが該画像シーケンスのそれぞれの画像小領域を処理して対応する処理済み画像小領域を提供する複数の処理ユニットと、該処理済み画像シーケンスを表す出力ファイルの対応する部分にある各対応する処理済み画像小領域を記憶するデータ記憶装置とを備える。
【課題を解決するための手段】
【０００５】
本発明の例示的な実施例では、画像処理システムは、画像処理マネージャと、画像シーケンス（例えば映画）を処理する複数のプロセッサと、（ａ）画像シーケンス（例えば映画）を表す入力ファイル（またはストリーム）および（ｂ）処理済み画像シーケンス（例えば符号化（ＭＰＥＧ２、Ｈ．２６４）ファイル）を表す出力ファイル（またはストリーム）を記憶するデータ記憶装置とを備える。画像処理マネージャは、記憶した画像シーケンスの画像小領域を、処理を行う該複数のプロセッサのそれぞれに割り当てる。該複数のプロセッサはそれぞれ、割り当てられた画像小領域を処理し、対応する処理済み画像小領域を出力ファイルの一部分に提供する。
【０００６】
本発明の別の例示的な実施例では、画像処理システムは、画像処理マネージャと、入力画像シーケンス（例えば映画）を処理する複数のプロセッサと、処理済み画像シーケンスを表す出力ファイルを記憶する分散ファイル・システムとを備える。画像処理マネージャは、入力画像シーケンスの画像小領域を、処理を行う該複数のプロセッサのそれぞれに割り当てる。該複数のプロセッサはそれぞれ、割り当てられた画像小領域を処理し、対応する処理済み画像小領域を分散ファイル・システムに提供する。分散ファイル・システムは、該複数の処理ユニットのそれぞれから提供された処理済み画像小領域を、出力ファイルの対応する部分に書き込む。
【図面の簡単な説明】
【０００７】
【図１】本発明の原理による例示的な画像処理システムを示す図である。
【図２】本発明の原理による画像処理システムの例示的な実施例を示す図である。
【図３】本発明の原理による装置で使用される例示的な流れ図である。
【図４】本発明の原理による装置で使用される例示的な流れ図である。
【図５】本発明の原理による画像処理システムの別の例示的な実施例を示す図である。
【図６】本発明の原理による画像処理システムの別の例示的な実施例を示す図である。
【図７】本発明の原理による画像処理システムの別の例示的な実施例を示す図である。
【発明を実施するための形態】
【０００８】
本発明の概念を除けば、図面に示す要素は周知のものであり、詳細には説明しない。また、画像処理システムに精通していることを前提とし、本明細書ではそれについて説明しない。例えば、本発明の概念を除けば、フォーマット変換、サイズ変更およびシーン変化検出などの画像処理動作には精通していることを前提とし、本明細書ではそれらについて説明しない。同様に、ＭＰＥＧ−１、ＭＰＥＧ−２、ＭＰＥＧ−４、Ｍｏｔｉｏｎ  ＪＰＥＧ（ａｖｉ）、３ＧＰ（テレビ電話フォーマット）などのビデオ・フォーマットや、オーディオ・フォーマットのＭＰ３やＷＭＡなど（ただしこれらに限定されない）にも精通していることを前提とし、本明細書ではそれらについて説明しない。さらに、本発明の概念を除けば、分散ファイル・システム動作は周知であり、本明細書ではそれについて説明しない。本発明の概念は、やはり本明細書では説明しない従来のプログラミング技術を用いて実施することもできることにも留意されたい。最後に、図面を通じて、同じ番号は同様の要素を表している。
【０００９】
本発明の原理による例示的な画像処理システム１００を、図１に示す。画像処理システム１００の様々な例示的な実施例について説明する前に、システムの動作について簡単に触れておく。画像処理システム１００は、画像シーケンス（例えば映画）を表すファイル（またはストリーム）１０５で表される入力ビデオ信号１０１を受信し、出力ビデオ信号１５１を表す処理済み画像シーケンス（例えば映画）を表す出力ファイル（またはストリーム）１１５を生成する。上述のように、例えばフォーマット変換、サイズ変更およびシーン変化検出など、画像処理システム１００が具体的にどのようなタイプの画像処理動作を実行するかは、本発明の概念にとって重要ではないので、本明細書ではそれについて説明しない。重要なことは、画像処理システム１００が「どのように」画像シーケンスを処理するかである。具体的には、本発明の原理によれば、入力ファイルをいくつかの画像小領域（１個からＮ個）に分割し、そのそれぞれを画像処理システム１００内の対応する処理ユニット（図１には図示せず）が処理して、出力ファイル１１５におけるそれぞれの処理済み画像小領域（１個からＮ個）を形成する。換言すれば、それぞれの対応する処理ユニットが、出力ファイル（またはストリーム）の複数の部分を自動的に生成する。その結果、画像処理システム１００を代表とする多重処理構成は、時間的画像処理アルゴリズムおよび空間的画像処理アルゴリズムの両方に有効な、単純且つスケーラブルな分散処理方式を提供する。例えば、各画像小領域は、例えばＭＰＥＧ−２フォーマットの画像フレームを１つまたは複数含む。
【００１０】
図２を参照すると、本発明の原理による画像処理システムの例示的な実施例が示してある。画像処理システム１００は、Ｎ個（Ｎ＞１）の処理ユニット（ＰＵ）１１０と、データ記憶装置１３０と、画像処理マネージャ１２５とを備える。データ記憶装置１３０は、入力ファイルまたはストリーム１０５および出力ファイルまたはストリーム１１５にアクセスできるようにしている。入力ファイル１０５は、画像の入力シーケンスを含むビデオ信号１０１を表し、出力ファイル１１５は、処理済み画像の出力シーケンスを含む出力ビデオ信号１５１を表す。データ記憶装置１３０の代表的なものは、例えば１つまたは複数のハードディスク・ドライブ、磁気テープ、メモリなどである。データ記憶装置１３０は、複数のタイプまたは形態のデータ記憶に対応することもできることに留意されたい。Ｎ個の処理ユニット（ＰＵ）１１０および画像処理マネージャ１２５は、それぞれが１つまたは複数の蓄積プログラム制御プロセッサを表し、メモリを含んでいてもよいし、含んでいなくてもよい。画像処理マネージャ１２５は、本明細書に記載しない画像処理システム１００のその他の機能を制御することもできることに留意されたい。すなわち、図２に図示されているのは、画像処理システム１００の中でも本発明の概念に関連のある部分のみである。例えば、Ｎ個の処理ユニット１１０がそれぞれ実行するコンピュータ・プログラムまたはソフトウェアを記憶するメモリは、図２には示されていない。さらに、分かりやすくするために、画像処理システム１００の様々な構成要素を相互接続する、アドレス、データ、制御に関連するバス接続も、詳細には示していない。また、本明細書で使用される「メモリ」という用語は、例えばランダム・アクセス・メモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、ハードディスク、テープなどのデータ記憶装置を表し、画像処理システム１００に内蔵または外付けすることができ、必要に応じて揮発性または不揮発性であることにも留意されたい。また、入力ファイル１０５は、本発明の説明のためにファイル入出力（Ｉ／Ｏ）プロセスを簡略化したものであることにも留意されたい。本発明の概念を除けば、例えばビデオ・ストリームなどの情報ストリームの読取り、処理、書込みなどのファイルＩ／Ｏプロセスは、当技術分野で既知であり、本明細書では説明しない。
【００１１】
図２に示す例示的な実施例の説明を進めるために、図３および図４も参照する。図３および図４は、本発明の原理による画像処理システム１００で使用される例示的な流れ図である。図３のステップ２０５で、画像処理システム１００は、制御パス１２２を介して入力ファイル１０５にアクセスする。（これも簡略化してこのように述べているだけであり、例えば、ファイルのサイズを得るなどの目的のためにデータ記憶装置１３０に情報を要求することを表している。）ステップ２１０で、画像処理マネージャ１２５は、（制御パス１２２を介して）画像フレームを単位として入力ファイル１０５のサイズを決定し、入力ファイル１０５をＮ個の画像小領域に分割する。各画像小領域は、Ｋ個の画像フレームを含む。ただし、Ｋ＞０である。これを、図２では画像小領域１（参照番号７１も与えられている）について示しており、この図では、画像小領域１は、画像フレーム１〜Ｋを含む。同様に、画像小領域２は、画像フレームＫ＋１〜２Ｋ＋１を含み、以下同様に、画像小領域Ｎまで続く。この例では、Ｎ個の処理ユニット全てが入力ファイル１０５を処理するものと仮定しており、従って、Ｋの値は、画像処理マネージャ１２５が単純に画像フレームを単位とする入力ファイル１０５のサイズを、Ｎの値すなわち処理ユニットの数で割ることによって、簡単に求められる。その結果、ステップ２１０で、画像処理マネージャ１２５は、図２にアドレス範囲７２として示すように、入力ファイル１０５中の各画像小領域のアドレス範囲も決定する。本明細書の文脈では、アドレス範囲は、当該画像小領域の画像フレーム番号の範囲に対応する（画像小領域は、さらにメモリの実際の物理アドレスまたは仮想アドレスにマッピングすることもできる）。例えば、画像小領域１のアドレス範囲は、画像フレーム１〜Ｋであり、画像小領域２のアドレス範囲は、画像フレームＫ＋１〜２Ｋである。ステップ２１５で、画像処理マネージャ１２５は、制御パス１２７を介して、ステップ２１０で決定された入力ファイルのサイズと同じサイズを有する出力ファイル１１５を作成する。最後に、ステップ２２０で、画像処理マネージャ１２５は、制御パス１２６を介して、それぞれの画像サブレンジ情報をＮ個の処理ユニット１１０のそれぞれに割り当て、（図４を参照しながら以下で述べるように）Ｎ個の処理ユニット１１０のそれぞれが入力ファイル１０５の異なる部分の処理を開始するようにする。例えば、Ｎ個の処理ユニットはそれぞれ、パス１０９を介して、データ記憶装置１３０が入力ファイル１０５から割り当てられたそれぞれの画像サブレンジを提供するように要求する。
【００１２】
次に図４を参照すると、ステップ２５５で、Ｎ個の処理ユニット１１０のそれぞれが、制御パス１２６を介して、割り当てられた画像サブレンジの情報を画像処理マネージャ１２５から受信する。ステップ２６０で、Ｎ個の処理ユニット１１０のそれぞれが独立して、フォーマット変換、サイズ変更およびシーン変化検出など（ただしこれらに限定されない）の１つまたは複数の画像処理動作に応じて、（パス１０９を介して提供された）それぞれの画像小領域を処理し、処理済み画像小領域を提供する。ステップ２６５で、Ｎ個の処理ユニット１１０のそれぞれは、同じ割り当てられたアドレス範囲を用いて、それぞれの処理済み画像小領域を出力ファイル１１５に書き込む。例えば、Ｎ個の処理ユニット１１０のうちの１つが画像フレーム１〜１００に対応する画像小領域の処理に割り当てられている場合には、当該処理ユニットは、その処理済み画像小領域を、出力ファイル１１５の中の画像フレーム１〜１００に対応する部分（図１では参照番号８１でも示してある）に書き込むことになる。換言すれば、Ｎ個の処理ユニット１１０はそれぞれ、出力ファイル１１５の別個の部分に対して書込みを行う。
【００１３】
このように、本発明の概念によれば、上述の並列画像処理方法では、各処理ユニットに対して、画像シーケンスの一部分を割り当てる。各処理ユニットは、その部分を独立して処理し、その結果を出力ファイルのそれ自身の範囲に直接書き出す。従って、画像処理マネージャ１２５によって行われる最初の画像小領域情報の割り当てを除けば、処理ユニットは、メッセージの授受や処理ユニット間の同期などいかなる通信も必要とせず、処理済み画像小領域を後に別のプロセッサによって結合して出力ファイルを作成する必要もない。これにより、非常に単純で、かつ非常にスケーラビリティの高い分散処理方式が得られ、これは時間的画像処理アルゴリズムおよび空間的画像処理アルゴリズムの両方に有効である。
【００１４】
次に図５を参照すると、本発明の原理による別の例示的な実施例が示してある。図５は、ハイレベル・ソフトウェア・アーキテクチャとの関連において本発明の概念を説明する図である。具体的には、画像処理システム１００は、少なくとも２層のソフトウェア層を備える。並列画像処理ソフトウェア層１６５は、Ｎ個の画像プロセスを備え、これらの画像プロセスはそれぞれが独立して、入力ファイル（またはストリーム）１０５の画像小領域のうちの対応する１つに対して１つまたは複数の処理動作を実行して、対応する処理済み画像小領域を提供する。上述のように、画像処理動作の例としては、フォーマット変換、サイズ変更、およびシーン変化検出などがあるが、これらに限定されるわけではない。Ｎ個の画像プロセスはそれぞれ、分散ファイル・システム（ＤＦＳ）を備えたオペレーティング・システムであるＤＦＳ層１７０を介して、その処理済み画像小領域を出力ファイル１１５の対応する部分に書き込む。ＤＦＳ層１７０の一例としては、クラスター・ファイル・システムズ（Ｃｌｕｓｔｅｒ  Ｆｉｌｅ  Ｓｙｓｔｅｍｓ）社製の「ラスター（ｌｕｓｔｒｅ）」ファイル・システムがある。ＤＦＳは、本質的に並列であり、実際にはこれらの様々な処理済み画像小領域を結合しない。ＤＦＳ層１７０によって、これらの様々な処理済み画像小領域は、（Ｎ個の画像プロセスのそれぞれによって提供される画像小領域情報に基づいて）出力ファイル１１５内の正しい位置に確実に書き込まれ、後に出力ファイル１１５中の処理済み画像シーケンスが出力ビデオ信号１５１で表されるように正しい順序で読み取られることが保証される。換言すれば、本発明の概念では、ファイル内の特定の位置を探索しても、当該ファイル内の当該位置より前では実際の作成および書込みは行われない現代のオペレーティング・システムの能力を活用している。従って、Ｎ個の画像プロセスはそれぞれ同じ出力ファイル１１５に対して書込みを行うが、その出力ファイル内で書き込む部分または位置は異なっている。実際には、ＤＦＳ層１７０は、入力ファイル１１５へのアクセスを管理することもできることに留意されたい。ただし、本発明の概念を説明するために、このことは図５では簡略化してある。
【００１５】
図５に示すソフトウェア・アーキテクチャに鑑みて、このソフトウェア・アーキテクチャを実施する例示的な画像処理システムが図６に示してある。図６の実施例は図２の実施例と同様であるが、Ｎ個の処理ユニット１１０のそれぞれが、ＤＦＳ１４０を介してその処理済み画像小領域を出力ファイル１４５の特定部分に書き込む点が異なる。また、（ＤＦＳ１４０がデータの読み書きを行う）データ記憶装置１３０が、図を簡潔にするために図６では明示されず、入力ファイル１０５および出力ファイル１４５によって表されていることにも留意されたい。また、ここでも、ＤＦＳ１４０が実際には入力ファイル１０５へのアクセスを管理することもできることに留意されたい。ただし、本発明の概念を説明するために、このことは図６では簡略化してある。最後に、図２の実施例と同様に、図３および図４の流れ図は、図６に示す実施例にも適用することができる。
【００１６】
本発明の概念の別の例示的な実施例を、Ｎ＝４の場合について図７に示す。従って、この具体的な実施例は、図６の実施例と同様である。画像処理システム１００は、４つの処理ユニット（ＰＵ）１１０−１、１１０−２、１１０−３および１１０−４と、ＤＦＳ１４０と、画像処理マネージャ１２５とを備える。上述のように、ＰＵ１１０−１、ＰＵ１１０−２、ＰＵ１１０−３およびＰＵ１１０−４ならびに画像処理マネージャ１２５は、１つまたは複数の蓄積プログラム制御プロセッサを表し、メモリを含んでいても、含んでいなくてもよい。この場合も、データ記憶装置１３０は、図を簡潔にするために明示されておらず、入力ファイル１０５および出力ファイル１４５で表されている。画像処理マネージャ１２５は、本明細書に記載していない画像処理システム１００のその他の機能を制御することもできることに留意されたい。すなわち、図７に図示されているのは、画像処理システム１００の中でも本発明の概念に関連のある部分のみである。例えば、処理ユニットＰＵ１１０−１、ＰＵ１１０−２、ＰＵ１１０−３およびＰＵ１１０−４がそれぞれ実行するコンピュータ・プログラムまたはソフトウェアを記憶するメモリは、図７には示されていない。さらに、分かりやすくするために、画像処理システム１００の様々な構成要素を相互接続する、アドレス、データ、制御に関連するバス接続も、詳細には示していない。
【００１７】
図７に示す例示的な実施例の説明を進めるために、図３および図４を再度参照する。図３および図４は、本発明の原理による画像処理システム１００で使用される例示的な流れ図である。図３のステップ２０５で、画像処理システム１００は、制御パス１２２を介して入力ファイル１０５にアクセスする。（これも簡略化してこのように述べているだけであり、例えば、ファイルのサイズを得るなどの目的のためにデータ記憶装置１３０に情報を要求することを表している。）ステップ２１０で、画像処理マネージャ１２５は、（制御パス１２２を介して）入力ファイル１０５のサイズを決定し、入力ファイル１０５を４つの画像小領域に分割する。例えば、入力ファイル１０５中の画像フレームの総数を４００、従ってＫ＝１００、すなわち各画像小領域は１００個の画像フレームを含むものと仮定する。従って、画像小領域１は入力ファイル１０５の画像フレーム１〜１００に対応し、画像小領域２は入力ファイル１０５の画像フレーム１０１〜２００に対応し、画像小領域３は入力ファイル１０５の画像フレーム２０１〜３００に対応し、画像小領域４は入力ファイル１０５の画像フレーム３０１〜４００に対応する。その結果、ステップ２１０で、画像処理マネージャ１２５は、入力ファイル１０５中の各画像小領域のアドレス範囲も決定する。ステップ２１５で、画像処理マネージャ１２５は、制御パス１２７を介して、ステップ２１０で決定された入力ファイル１０５のサイズと同じサイズを有する出力ファイル１４５を作成する。最後に、ステップ２２０で、画像処理マネージャ１２５は、それぞれの画像サブレンジ情報を４つの処理ユニットＰＵ１１０−１、ＰＵ１１０−２、ＰＵ１１０−３、ＰＵ１１０−４のそれぞれに割り当てる。具体的には、画像処理マネージャ１２５は、制御パス１２６を介して、入力ファイル１０５の画像フレーム１〜１００をＰＵ１１０−１に割り当て、入力ファイル１０５の画像フレーム１０１〜２００をＰＵ１１０−２に割り当て、入力ファイル１０５の画像フレーム２０１〜３００をＰＵ１１０−３に割り当て、入力ファイル１０５の画像フレーム３０１〜４００をＰＵ１１０−４に割り当てる。従って、４つのＰＵ１１０−１、１１０−２、１１０−３、１１０−４はそれぞれ、入力ファイル１０５の異なる部分の処理を開始する。
【００１８】
次に図４を参照すると、ステップ２５５で、４つのＰＵ１１０−１、１１０−２、１１０−３、１１０−４のそれぞれが、制御パス１２６を介して、割り当てられた画像サブレンジの情報を画像処理マネージャ１２５から受信する。ステップ２６０で、４つのＰＵ１１０−１、１１０−２、１１０−３、１１０−４のそれぞれが独立して、フォーマット変換、サイズ変更およびシーン変化検出など（ただしこれらに限定されない）の１つまたは複数の画像処理動作に応じて、それぞれの画像小領域を処理し、対応する処理済み画像小領域を提供する。ステップ２６５で、４つのＰＵ１１０−１、１１０−２、１１０−３、１１０−４のそれぞれは、同じ割り当てられたアドレス範囲を用いて、ＤＦＳ１４０を介してそれぞれの処理済み画像小領域を出力ファイル１４５に書き込む。例えば、ＰＵ１１０−１は、画像フレーム１〜１００に対応する画像小領域の処理に割り当てられているので、その処理済み画像小領域を出力ファイル１４５のうちの画像フレーム１〜１００に対応する部分にＤＦＳ１４０を介して書き込む。換言すれば、４つのＰＵ１１０−１、１１０−２、１１０−３、１１０−４はそれぞれ、出力ファイル１４５の別個の部分に書込みを行う。
【００１９】
上述のように、本発明の概念による画像処理システムでは、全ての必要な情報（すなわち画像小領域情報）が事前に提供されるので、プロセッサ間の通信オーバヘッドが解消される。さらに、様々な処理済み画像構成要素を逐次的に結合しなければならないという追加の要件もない。従って、本発明の原理による画像処理システムはきわめてスケーラビリティが高く、理論的にはプロセッサの数を無限に増やすことができる。さらに、本発明の概念は、非時間的なタイプのアルゴリズム（空間的フィルタリングおよびフォーマット変換）および時間的なタイプのアルゴリズム（シーン変化検出、時間的フィルタリング）の両方に有効である。例えば、図７に示す例における処理ユニット（例えばＰＵ１１０−３）のシーン変化検出を例にとって考察する。ＰＵ１１０−３が担当する範囲内の第１の画像フレーム（例えばこれは画像フレーム２０１である）が新しいシーンの始点であるかどうかを判定するには、ＰＵ１１０−３は、それより前のいくつかのフレーム（すなわち入力ファイル１０５のその前の画像小領域のフレーム、例えば画像フレーム１９９および２００など）の解析を開始して、画像フレーム２０１が新しいシーンの始点であるかどうかを判定すればよい。ただし、ＰＵ１１０−３は、ＰＵ１１０−２など、別の処理ユニットからの入力または情報は必要としない。すなわち、ＰＵ１１０−３は、ＰＵ１１０−２からの通信を必要とせず、ＰＵ１１０−２を待機する必要もない。
【００２０】
Ｎ個の処理ユニットが全て入力ファイルを処理するという状況において本発明の概念を説明したが、本発明の概念はこれに限定されるわけではないことに留意されたい。例えば、入力ファイルが特定サイズ未満である場合や、Ｎ個の処理ユニットのうちの１つが障害を報告した場合などには、画像処理マネージャ１２５は、Ｎ個の処理ユニットの一部分を入力ファイルの処理に割り当ててもよい。さらに、上述のように、Ｎ個の処理ユニットは、それぞれの画像小領域の画像フレームしか処理しないように限定されるわけではない。上述のように、処理ユニットは、例えば割り当てられた画像小領域の第１のフレームが新しいシーンの始点であるかどうかを判定するなどの目的のために、別の小領域の画像フレームを処理することもできる。
【００２１】
上記に鑑みて、以上の説明は単に本発明の原理を例示するものであり、従って、当業者なら、本明細書には明示していないが、本発明の趣旨および範囲に含まれる、本発明の原理を実施する多数の代替構成を考案することができることを理解されたい。例えば、機能要素がそれぞれ別個であるという文脈で説明したが、これらの機能要素を、１つまたは複数の集積回路（ＩＣ）内に実装することもできる。同様に、別個の要素として示したが、これらの要素の何れかまたは全てを、例えばディジタル信号プロセッサなど、例えば図３〜図４に示すステップの１つまたは複数に対応する関連するソフトウェアを実行する蓄積プログラム制御プロセッサ内に実装することもできる。従って、上記の例示的な実施例には多数の修正を加えることができること、ならびに添付の特許請求の範囲によって定義される本発明の趣旨および範囲を逸脱することなくその他の構成を考案することができることを理解されたい。
【図１】
2010518478.tif 000003
【図２】
2010518478.tif 000004
【図３】
2010518478.tif 000005
【図４】
2010518478.tif 000006
【図５】
2010518478.tif 000007
【図６】
2010518478.tif 000008
【図７】
2010518478.tif 000009
【手続補正書】
【提出日】平成22年1月8日(2010.1.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像シーケンスを処理して処理済み画像シーケンスを提供する装置であって、
それぞれが前記画像シーケンスのそれぞれの画像小領域を処理して対応する処理済み画像小領域を提供する複数の処理ユニットと、
前記処理済み画像シーケンスを表す出力ファイルの対応する部分にある各対応する処理済み画像小領域を記憶するデータ記憶装置と、
を備える、前記装置。
【請求項２】
前記各画像小領域が、少なくとも１つの画像フレームを含む、請求項１に記載の装置。
【請求項３】
前記複数の処理ユニットのそれぞれからの処理済み画像小領域を前記出力ファイルの対応する部分に書き込む分散ファイル・システムをさらに備える、請求項１に記載の装置。
【請求項４】
前記データ記憶装置がメモリを備える、請求項１に記載の装置。
【請求項５】
前記出力ファイルが映画を表す、請求項１に記載の装置。
【請求項６】
処理すべき画像小領域を前記複数の処理ユニットのそれぞれに割り当てるプロセッサをさらに備える、請求項１に記載の装置。
【請求項７】
画像シーケンスを処理して処理済み画像シーケンスを作成する際に使用される方法であって、
前記画像シーケンスを、少なくとも１つの画像フレームをそれぞれ有する複数の画像小領域に分割するステップと、
前記画像小領域のそれぞれを並列に処理して、処理済み画像小領域を提供するステップと、
処理済み画像小領域のそれぞれを出力ファイルの事前に割り当てられた部分に書き込むステップと、
を含み、
前記出力ファイルが、前記処理済み画像シーケンスを表す、前記方法。
【請求項８】
分散ファイル・システムを用いて前記出力ファイルを作成するステップをさらに含む、請求項７に記載の方法。
【請求項９】
前記画像シーケンスおよび前記処理済み画像シーケンスが映画を表す、請求項７に記載の方法。
【請求項１０】
前記分割するステップが、
複数の処理ユニットのそれぞれに前記画像小領域の特定の１つを割り当てるステップを含む、請求項７に記載の方法。
【請求項１１】
前記提供するステップが、
前記複数の処理ユニットのそれぞれが、当該処理ユニットの処理済み画像小領域を、前記出力ファイルの当該処理ユニットに事前に割り当てられた部分に書き込むステップを含む、請求項１０に記載の方法。
【請求項１２】
前記書き込むステップが、
前記出力ファイルをメモリに記憶するステップを含む、請求項７に記載の方法。
【国際調査報告】
2010518478.tif 000010
2010518478.tif 000011