(57)【特許請求の範囲】
【請求項１】
格納手段に格納されているネストされているコンポジションが存在するルートコンポジションをレンダリングするための時間までネストされているコンポジションのレイヤーのレンダリングを遅延させるためにネストされているコンポジションをレンダリングする方法において、
連想判別手段が、前記ネストされているコンポジションのルートコンポジションへの混合が連想動作であるか否かを判別するステップ、
前記連想判別手段の判別結果が肯定である場合には、ピクセル取扱い動作判別手段が、前記ルートコンポジション内の前記ネストされているコンポジションのレイヤーがピクセル取扱い動作を包含するか否かを判別するステップ、
前記ピクセル取扱い動作判別手段の判別結果が否定である場合には、格上げ手段が、前記ネストされているコンポジションのレイヤーのレンダリングを遅延させ且つ前記レイヤーを前記ルートコンポジションのレイヤーへ格上げするステップ、
前記格上げ手段による格上げの後に、レンダリング手段が、前記格上げしたレイヤーを前記ルートコンポジションのレイヤーとしてレンダリングするステップ、
からなることを特徴とする方法。
【請求項２】
請求項１において、前記格上げ手段が、前記ネストされているコンポジションにおける各個別的なレイヤーのレイヤー特性を前記ルートコンポジションにおけるネストされているコンポジションと関連するレイヤー特性と連接させて前記格上げしたレイヤーのレンダリングにおいて使用するために各格上げしたレイヤーに対する１組のレイヤー特性を派生させることを包含することを特徴とする方法。
【請求項３】
請求項２において、前記連接されるレイヤー特性が、幾何学的変換、マスク、フィルタを包含することを特徴とする方法。
【請求項４】
請求項１において、前記格上げ手段が、更に、前記ネストされているコンポジションにおけるネストされているレイヤーに対する幾何学的変換を前記ネストされているコンポジションが存在する前記ルートコンポジションにおけるレイヤーと関連している幾何学的変換と連接させることを特徴とする方法。
【請求項５】
請求項４において、前記格上げ手段が、更に、
前記ネストされているコンポジションにおけるネストされているレイヤーに対するマスクを前記ネストされているコンポジションが存在する前記ルートコンポジションにおけるレイヤーと関連しているマスクと連接させ、
前記ネストされているコンポジションにおけるネストされているレイヤーに対するフィルタ動作を前記ネストされているコンポジションが存在する前記ルートコンポジションにおけるレイヤーと関連しているフィルタ動作と連接させ、
前記ネストされているコンポジションにおけるネストされているレイヤーに対する幾何学的変換を前記ネストされているコンポジションが存在する前記ルートコンポジションにおけるレイヤーと関連している幾何学的変換と連接させる、
ことを特徴とする方法。
【請求項６】
請求項３において、１つのコンポジションにおける各層に対する幾何学的変換がマトリクスとして格納され、且つ前記幾何学的変換の連接が、前記格上げされるべきレイヤーと関連している幾何学的変換マトリクスからの格上げしたレイヤー及び前記ネストされているレイヤーと関連しているルートレイヤーに対する幾何学的変換を発生させることを特徴とする方法。
【請求項７】
請求項１において、更に、評価手段が、マスクでの切断動作が前記ネストされているコンポジションと関連しているルートレイヤーに対して定義されているか否かを評価し且つ前記評価手段の評価結果が肯定である場合には、前記レンダリング手段が、前記ネストされているコンポジションを即刻レンダリングし、前記評価手段の評価結果が否定である場合には、前記格上げ手段が、前記ネストされているコンポジションのレイヤーを前記ルートコンポジションへ格上げし且つネストされているコンポジションレイヤーと関連する任意のマスクを前記格上げしたレイヤーに対するマスクとして使用する、
ことを特徴とする方法。
【請求項８】
請求項１において、更に、評価手段が、前記ネストされているコンポジションと関連しているルートレイヤーに対してフィルタ動作が定義されているか否かを評価し、且つ前記評価手段の評価結果が肯定である場合には、前記レンダリング手段が、前記ネストされているコンポジションを即刻レンダリングし、前記評価手段の評価結果が否定である場合には、前記格上げ手段が、前記ネストされているコンポジションのレイヤーを前記ルートコンポジションへ格上げし且つネストされているコンポジションレイヤーと関連しているフィルタ動作を前記ルートコンポジションにおけるそれの夫々の格上げしたレイヤーへ格上げする、ことを特徴とする方法。
【請求項９】
請求項１において、ピクセル取扱い動作が、歪み、端部検知、ボヤケ、カラー補正、絵画的処理を包含することを特徴とする方法。
【請求項１０】
格納手段に格納されているコンポジションをレンダリングする方法において、
検索手段が、前記コンポジションからレイヤーを検索するステップ、
前記検索手段がレイヤーを検索すると、コンポジション判別手段が、前記レイヤーがルートコンポジションにおけるネストされているコンポジションであるか否かを判別するステップ、
前記コンポジション判別手段の判別結果が肯定である場合には、ピクセル取扱い動作判別手段が、前記ルートコンポジションにおける前記ネストされているコンポジションのレイヤーに対してピクセル取扱い動作が指定されているか否かを判別するステップ、
前記ピクセル取扱い動作判別手段の判別結果が肯定である場合には、レンダリング手段が、遅延なしに前記レイヤーをレンダリングするステップ、
前記ピクセル取扱い動作判別手段の判別結果が否定である場合には、連想動作判別手段が、前記ルートコンポジションにおけるネストされているコンポジションに対して指定されている混合動作が連想動作であるか否かを判別するステップ、
前記連想動作判別手段の判別結果が肯定である場合には、前記レンダリング手段が、遅延なしで前記レイヤーをレンダリングするステップ、
前記連想動作判別手段の判別結果が否定である場合には、格上げ手段が、前記ネストされているコンポジションの全てのレイヤーをレンダリングプロセスに対するルートコンポジションへ格上げすることによってレンダリングを遅延させるステップ、
前記レンダリング手段が、前記ルートコンポジションにおける前記格上げされたレイヤーをレンダリングするステップ、
からなることを特徴とする方法。
【請求項１１】
請求項１０において、前記レンダリング手段が、前記レイヤーをレンダリングする場合に、更に、ソース物質を検索し、前記ソース物質をマスクで切断し、前記切断したデータを画像処理フィルタでフィルタし、前記フィルタした画像を前記レイヤーに対して指定されている幾何学的変換を使用して変換し、且つその結果得られる変換画像を前にレンダリングしたレイヤーと混合させて複合画像を形成する、ことを特徴とする方法。
【請求項１２】
格納手段に格納されているルートコンポジションのレンダリング期間中にネストされているコンポジションにおけるレイヤーのレンダリングを遅延させる方法において、
ピクセル取扱い動作判別手段が、ピクセル取扱い動作が前記ルートコンポジション内のネストされているコンポジションのレイヤーに対して指定されているか否かを判別するステップ、
前記ピクセル取扱い動作判別手段の判別結果が否定である場合には、連想動作判別手段が、前記ルートコンポジションにおける前記ネストされているコンポジションのレイヤーと関連している混合動作が連想動作であるか否かを判別するステップ、
前記ピクセル取扱い動作判別手段の判別結果が肯定である場合には、格上げ手段が、前記ネストされているコンポジションの全てのレイヤーをレンダリング処理用のルートコンポジションへ格上げし且つ前記ルートコンポジションにおけるレンダリングの順番によって呼び出されるまで前記格上げしたレイヤーのレンダリングを遅延させるステップ、
からなることを特徴とする方法。
【請求項１３】
格納手段に格納されているコンポジションのレンダリング期間中にコンポジションにおけるレイヤーと関連するソース物質の画像フォーマットのサンプリングを遅延する方法において、
検索手段が、前記コンポジションにおけるレイヤーを検索するステップ、
前記検索手段がレイヤーを検索すると、コンポジション判別手段が、前記レイヤーがコンポジションであるか否かを判別するステップ、
前記コンポジション判別手段の判別結果が否定である場合には、レンダリング手段が、前記レイヤーと関連する画像フォーマットソース物質をサンプリングし且つ前記レイヤーを即刻レンダリングするステップ、
前記コンポジション判別手段の判別結果が肯定である場合には、ピクセル取扱い動作判別手段が、前記ネストされているコンポジションと関連しているルートコンポジションにおけるレイヤーに対する画像処理においてピクセル取扱い動作が指定されているか否かを判別するステップ、
前記ピクセル取扱い動作判別手段の判別結果が肯定である場合には、前記レンダリング手段が、前記レイヤーと関連する画像フォーマットソース物質をサンプリングし且つ前記レイヤーを即刻レンダリングするステップ、
前記ピクセル取扱い動作判別手段の判別結果が否定である場合には、連想動作判別手段が、前記ルートコンポジションにおけるネストされているコンポジションのレイヤーと関連する混合動作が連想動作であるか否かを判別するステップ、
前記連想動作判別手段の判別結果が否定である場合には、前記レンダリング手段が、前記レイヤーと関連する画像フォーマットソース物質をサンプリングし且つ前記レイヤーを即刻レンダリングするステップ、
前記連想動作判別手段の判別結果が肯定である場合には、格上げ手段が、前記ネストされているコンポジションの全てのレイヤーをレンダリング処理用のルートコンポジションへ格上げし、且つ、サンプリング手段が、前記レイヤーと関連している画像フォーマットソース物質をサンプリングし且つ、前記レンダリング手段が、前記格上げしたレイヤーを前記ルートコンポジションにおけるレンダリング順番でレンダリングするステップ、
からなることを特徴とする方法。
【請求項１４】
格納手段に格納されているレイヤーのレンダリングにおいて前記レイヤーと関連する画像フォーマットソース物質のサンプリングを遅延させる方法において、
検索手段が、１つのコンポジションにおける１つのレイヤーを検索するステップ、
前記検索手段が１つのレイヤーを検索すると、コンポジション判別手段が、前記レイヤーがコンポジションであるか否かを判別するステップ、
前記コンポジション判別手段の判別結果が肯定である場合には、ピクセル取扱い動作判別手段が、ネストされているコンポジションと関連している前記ルートコンポジションにおけるレイヤーに対する画像処理においてピクセル取扱い動作が指定されているか否かを判別するステップ、
前記ピクセル取扱い動作判別手段の判別結果が否定である場合には、連想動作判別手段が、前記ルートコンポジションにおけるネストされているコンポジションのレイヤーと関連している混合動作が連想動作であるか否かを判別するステップ、
前記連想動作判別手段の判別結果が肯定である場合には、格上げ手段が、前記ネストされているコンポジションの全てのレイヤーをレンダリング処理用のルートコンポジションへ格上げし且つ前記レイヤーと関連している画像フォーマットソース物質のサンプリング及び前記格上げしたレイヤーのレンダリングを前記ルートコンポジションにおけるレンダリング順番によって呼び出されるまで遅延させるステップ、
からなることを特徴とする方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、大略、コンピュータアニメーションシステムに関するものであって、更に詳細には、ネストされている（即ち、入れ子型とされている）コンポジションレイヤーのレンダリングを遅延させる方法及び装置に関するものである。
【０００２】
【従来の技術】
プログラムされているコンピュータは映画を編集し且つ作成するために使用することが可能である。例えば、カリフォルニア州マウンテンビューのアドビシステムズインコーポレイテッドから入手可能なアフターエフェクツ（Ａｆｔｅｒ  Ｅｆｆｅｃｔｓ）と呼ばれるコンピュータプログラム製品は、多様なパソコンに関して使用するためにライセンスされており、且つそのユーザに対して、映画フィルムの断片を統合し且つアレンジすることによって映画を編集し且つ作成する能力を与えている。このようなプログラムにおいては、映画を作成するプロセスは、典型的に、２つの主要な段階、即ちモデリング（ｍｏｄｅｌｉｎｇ）及びレンダリング（ｒｅｎｄｅｒｉｎｇ）を経て行なわれる。
【０００３】
モデリングは、組込んだ映画フィルムの断片の配列及びタイミングを画定することによって、通常「コンポジション（合成）」と呼ばれる映画プロジェクトに対する構造を作成するプロセスである。コンポジションは、基本的には、映画を形成する場合の空間及び時間における映画フィルム断片の処理を定義する１組の命令である。各コンポジションは、典型的に、映画フィルムの断片に対するプレースホルダーである１つ又はそれ以上のレイヤー（ｌａｙｅｒ）の定義を包含している。モデリングは、映画フィルムの断片を１つのコンポジションにおけるレイヤー内へ組込み、該映画フィルムの断片を編集し、種々の映画フィルムの断片をアレンジし即ち「合成」し、且つそのコンポジションレイヤーに対してアニメーション又はその他の効果を付加させる二次的な処理を包含している。
【０００４】
組込んだ映画フィルムの断片は、ビデオ、絵画、アニメーション、図面、スチル、写真、コンピュータ発生画像、又はその他のコンポジションの形態とすることが可能である。従って、１つのコンポジションは、単一のサンプルした画像及び複合階層的合成において発生する個別的なレイヤーとしてのその他のコンポジション（ネストされているコンポジション）を包含することが可能である。
【０００５】
組込んだ映画フィルムの各断片は、１つのレイヤーに対して割当てられる。合成は、幾何学的マスク、トランスペアランシィ（透明度）情報及び効果を使用することによって、夫々のレイヤーの映画フィルムの断片を統合即ち結合させる。コンポジションのレイヤーが該コンポジション内において統合されると、アニメーション及びその他の効果が各レイヤーに対して適用される。
【０００６】
例えば鑑賞用のフィルム又はビデオテープ等の最終的な製品を作成するために、該コンポジションはレンダリングされねばならない。このレンダリング処理は、映画フィルムの断片及び各レイヤーと関連する命令を最終的なビデオのコマへ変換させる。このレンダリング処理期間中に、各レイヤーからの対応するピクセルは互いに合成されてユーザによって要求された出力フォーマットにおいて一度に１コマづつ最終的な画像を形成する。コンポジションは固定したレンダリング順番を使用してレンダリングされる。１つのコンポジションにおける各レイヤーに対して、以下のステップが実行される。即ち、（１）ソース画像が検索される。（２）適宜、前記ソース画像をマスクにしたがって切断即ちクリップし、表示空間内において見ることが可能となるべき前記ソース画像の部分を画定する。（３）クリップした画像を指定された画像処理ルーチンにしたがって処理する。（４）処理された画像を夫々のレイヤーと関連する幾何学的特性（例えば、位置、回転及び拡縮）にしたがって変換する。（５）変換した画像を該コンポジションにおける前にレンダリングしたレイヤーと混合させて複合画像を形成する。
【０００７】
【発明が解決しようとする課題】
本発明は、以上の点に鑑みなされたものであって、ネストされているコンポジションレイヤーのレンダリングを遅延させる技術を提供することを目的とする。
【０００８】
【課題を解決するための手段】
一般的に、一側面においては、本発明は、ネストされているコンポジションが存在しているルートコンポジションをレンダリングする時まで、ネストされているコンポジションのレイヤーのレンダリングを遅延させるためのネストされているコンポジションをレンダリングするコンピュータによって実行される方法を提供している。本発明は、ネストされているコンポジションをルートコンポジションへ混合させる動作が連想動作であるか否かを判別し、且つ、そうである場合には、該ルートコンポジションにおけるネストされているコンポジションのレイヤーがピクセル取扱い動作を包含しているか否かを判別する。ピクセル取扱い動作が存在しない場合には、本発明は、ネストされているコンポジションのレイヤーのレンダリングを遅延し、該レイヤーをルートコンポジションのレイヤーへ格上げし且つ該格上げしたレイヤーをルートコンポジションのレイヤーとしてレンダリングする。
【０００９】
本発明の実施例の利点としては以下のようなものを包含している。サンプルしたデータ及びアウトラインデータの両方の画像品質を深い階層的コンポジション構造内にまで維持することが可能である。ネストされているコンポジションにおけるより低いレベルのレイヤーと関連するソースデータは、レンダリング処理期間中に一度だけサンプルされることが必要であるに過ぎない場合がある。レイヤーをより高いレベルのコンポジションへ格上げすることによってソースデータの繰返しサンプリングが回避され、その場合にソース物質は一度検索される。同様に、アウトラインデータも、アウトラインデータのラスター化がルートコンポジションのレベルで行なわれることを可能とすることによって同様の利点を得ることが可能である。この場合にも、レイヤーをソース物質が一度検索されるより高いレベルのコンポジションへ格上げすることによってラスター化データの繰返しサンプリングが回避される。
【００１０】
更に、ソース即ち原始の映画フィルム断片情報は、より高いレベルのコンポジションにおける格上げされたレイヤーの実際のレンダリングまで、維持することが可能である。通常、ソースの即ち原始の映画フィルム断片情報は各コンポジションレベルにおいて失われる。例えば、ネストされてコンポジションと関連しているフォーマット選択に起因してネストされているコンポジションレベルにおいて切断、クリップ又はその他のフォーマット化される映画フィルムの断片は、ソースレベル即ち原始レベルにおいて維持し且つそれが格上げされるルートコンポジションにおいて完全に使用され且つ究極的にレンダリングさせることが可能である。
【００１１】
【発明の実施の形態】
図１を参照すると、コンポジションシステムにおいて実行されるコンポジションのレンダリングプロセスにおいて、ユーザは、レンダリングのためのコンポジションを指定し且つそれをレンダリングキュー（待ち行列）へ付加する（１００）。ユーザは、レンダリング動作を制御する１組のレンダリング設定条件及び出力フォーマット及びレンダリング処理期間中に発生される出力ファイルのフォーマットを指定する（１０２）。コンポジションがレンダリングキューの一番上に到達すると、本システムは、出力フォーマット情報を含むユーザによって指定されているレンダリング設定条件を検索し（１０４）且つコンポジションを検索する（１０６）。
【００１２】
最も後ろ側のレイヤーから開始して、本システムは、単一のレイヤーに対するソース（原始）物質を検索する（１０８）。該ソース物質は、デジタル化したラスター形態における画像又は映画フィルム断片とすることが可能であり、又、それはコンポジション処理においてラスター化されるべきアウトラインデータとすることが可能である。次いで、本システムは、コンポジションにおいて表示されるべき画像データを選択するマスクでソース物質を切断する（１１０）。
【００１３】
本システムは、ユーザが選択した画像形成オプションにしたがって画像処理効果即ちフィルタを使用して切断した画像を処理する（１１２）。このようなシステムは、典型的に、ユーザが選択することの可能な広範な効果を提供し、且つユーザが更なる効果を与えるプラグインユニット即ち差込みユニットを付加することを可能とする。全ての効果が切断した画像へ適用された後に、本システムは、その結果得られるものを、該レイヤーと関連する幾何学的特性及び動作にしたがって幾何学的に変換する（１１４）。特に、本システムは、このステップにおいて該レイヤーを回転、拡縮、位置決め又はその他の態様でその幾何学的形状を処理することが可能である。本システムは、更に、１９９６年８月７日付で出願された「異なるピクセルアスペクト比での画像変換（Ｔｒａｎｓｆｏｒｍｉｎｇ  Ｉｍａｇｅｓ  Ｗｉｔｈ  Ｄｉｆｆｅｒｅｎｔ  Ｐｉｘｅｌ  Ａｓｐｅｃｔ  Ｒａｔｉｏｓ）」という名称の本願出願人に譲渡されている米国特許出願であって、引用によって本明細書に取込む米国特許出願に開示されているように、ソース（原始）及びディスティネーション
（目的）ピクセルアスペクト比における差を補償することが可能である。次いで、本システムは、その結果得られるものを、前にレンダリングしたレイヤーとブレンディング即ち混合し、尚、その場合に、ピクセル毎にピクセルを重ね合わせるか又はその他の態様で混合させて複合画像を形成する（１１６）。
【００１４】
該コンポジションにおける残りのレイヤーは、複合画像が完了するまで（１１８−１２２）同一のステップ１０８乃至１１６にしたがってレンダリングの順番（後ろから前）にしたがって処理される。
【００１５】
１つのコンポジション（ルートコンポジション）のレイヤーのうちの１つ又はそれ以上のもの自身がコンポジションである場合には（即ち、ネスト即ち入れ子型とされているコンポジション）、従来のシステムでは、完成した複合画像を形成するために即刻ネストされているコンポジション全体を検索し且つレンダリングすることによって該ネストされているコンポジションをレンダリングしていた。ネストされているコンポジションにおける第一の（最も後ろ側）下側に存在するレイヤーに対するソース物質が、該下側に存在するレイヤーの特性にしたがって、検索され、切断され、フィルタされ、変換され、混合されていた。次いで、最後に検索された画像データと前にレンダリングした下側に存在するレイヤーから形成した複合画像との混合によって最終的な複合画像が派生されるまで、次の下側に存在するレイヤーが検索され、処理され、複合画像へ混合されていた。次いで、下側に存在するレイヤーから形成した複合画像をルートコンポジションにおけるネストされているコンポジションレイヤーに関連するレイヤー特性及び幾何学的変換にしたがってレンダリングされていた。
【００１６】
このように厳格な下から上へのレンダリングの順番を固執すると、コンポジションネスティング（入れ子）階層が深くなると、画像品質の劣化を発生する場合がある。各レンダリングは、計算上時間がかかり（且つ多分品質を低下させる）画像再サンプリングステップを必要とする場合がある。更に、結果的に得られるピクセルが計算されると、ある動作は可逆的なものではなくなる。例えば、ネストされているコンポジションに対して選択されているフォーマットを受付けるために画像がスケーリング即ち拡縮されねばならない場合がある。従って、ルートコンポジションは拡縮に関する制限を有するものではないかもしれないが、ルートレベルにおいて提供されるソース物質（ネストされているコンポジションのレンダリングから派生される複合画像）がスケーリング即ち拡縮された画像を有する場合がある。コンポジションＡがそれ自身がコンポジションＢである１つのレイヤーを包含する場合の例について検討する。コンポジションＢにおける１つのレイヤーをコンポジションＢにおけるある表示区域（例えば、６４０×４８０）にフィットするようにスケーリングすると、その表示空間に適合させるために、ソース物質と関連するデータの幾つかを失って画像品質が減少される場合がある（例えば、ソース物質が８００×６００のフォーマットであると仮定する）。更に、コンポジションＢが割当てられるコンポジションＡにおけるレイヤーがそれと関連して、コンポジションＢのもの（８００×６００）よりもより大きな表示空間へのスケーリングを有するものと仮定する。順番が決められたレンダリングシステムにおいては、コンポジションＢにおける制限を受付けるためにスケールダウンされた画像データは、コンポジションＡにおけるスケールを受付けるべくスケールアップされねばならない。これらの動作を実行することは、典型的に、画像品質を劣化させる。
【００１７】
図２を参照すると、コンポジションをレンダリングする方法において、本システムは、コンポジションにおける１つのレイヤーを検索し（２００）且つそのレイヤー自身がコンポジションであるか否かを判別する（２０２）。そのレイヤーがコンポジションでない場合には、本システムはソース物質を検索し（２０４）、該ソース物質をマスクで切断し（２０６）、該切断したデータを画像処理フィルタでフィルタし（２０８）、そのフィルタした画像を該レイヤーに対して指定した幾何学的変換を使用して変換し（２１０）、その結果を前にレンダリングしたレイヤーと混合して複合画像を形成する（２１２）ことによって、即刻そのレイヤーをレンダリングする。
【００１８】
検索したレイヤー自身がコンポジションである場合には（即ち、ネスト即ち入れ子型のコンポジション）、本システムは、ネストされているコンポジションと関連するルート（即ち、根の）コンポジションにおけるそのレイヤーに対する画像処理（フィルタ）動作において何らかのピクセル取扱い動作が指定されているか否かを判別する。ピクセル取扱い動作がそのネストされているコンポジションのルートレイヤーに対して指定されている場合には、そのネストされているコンポジションは前述した如くにレンダリングされる（２１６）。換言すると、ネストされているコンポジションにおいて下側に存在するレイヤーは、ステップ２０４乃至２１２において説明した基本的なレンダリングステップにしたがってレンダリングされる。
【００１９】
別の実施例のおいては、特定のピクセル取扱い動作の存在が判定ステップ２１４において「ＹＥＳ（肯定）」の分岐をとらせるか否かが各ピクセル動作に対して個別的に判定される。あるシステムでは、ステップ２１４において「ＹＥＳ（肯定）」の分岐をとることが必要でないものとして、例えば、カラー補正動作を認識することが可能である。
【００２０】
判定ステップ２１８において、本システムは、ルートコンポジションにおけるネストされているコンポジションのレイヤーに関連する混合動作が連想動作であるか否かを判定する（２１８）。例えば、図３ａを参照すると、レイヤー１，２，３を有しており且つレイヤー２自身がコンポジション（コンポジションＢ）であるコンポジションＡにおいて、レイヤー２に関する混合モードについてのチェックが行なわれ、それは、レイヤー２がルートコンポジション（コンポジションＡ）におけるレイヤー１及び３とどのようにして混合されるべきかを表わす。その混合が連想動作である場合には、ネストされているコンポジション（この例においては、コンポジションＢのレイヤー４及び５）の全てのレイヤーがレンダリング処理用のルートコンポジション内へ格上げされる（２２０）。尚、「連想」という用語は、代数的な意味において使用されており、即ち、あるコンポジションにおけるある与えられたレイヤーと他のレイヤーとの混合が、そのレイヤーのグループ化によって影響を受けない場合に連想的であるという。
【００２１】
格上げされると、ネストされているコンポジション内の各レイヤーはそのルートコンポジションにおける１つのレイヤーとなる。１つのレイヤーの格上げ処理は図３を参照して更に説明する。
【００２２】
ステップ２２２において（図２）、格上げされたレイヤーは、ソース物質の検索、ソース物質の切断、切断したソース物質のフィルタ、フィルタした画像データの変換及び究極的に幾何学的に変換した画像をルートコンポジションと関連する複合画像への混合からなるステップ２０４乃至２１２として説明した基本的な５つのレンダリングステップを実施することによって、ルートコンポジション内においてレンダリング順番通りにレンダリングされる。
【００２３】
ステップ２１８における判定結果が否定である場合には、ネストされているコンポジションは前述した如くステップ２１６においてレンダリングされる。ネストされているコンポジションがレンダリングされた後に、そのコンポジション内の残りのレイヤーは同一の態様で処理される（２２４，２２０，２２６）。
【００２４】
図３ａを参照して、コンポジションＡが一連の３つのレイヤー（即ち、レイヤー１，２，３）を有しており、そのうちレイヤー２が２つのレイヤー（即ち、レイヤー４及び５）を有するネスト即ち入れ子型のコンポジションＢである特別の例についてレンダリング処理を説明する。コンポジションＡがレンダリングされるべき場合には、レンダリング設定情報及び最初のレイヤー（即ち、レイヤー１）が検索される。レイヤー１はコンポジションではないので、それは遅延なしにレンダリングされる。レイヤー１のレンダリングが完了すると、コンポジションＡにおける残りのレイヤーから派生されるその他の画像と混合すべく複合画像が格納される（蓄積される）。
【００２５】
次いで、本システムはレイヤー２を処理する。レイヤー２はネストされた即ち入れ子型のコンポジションであるので、本システムは、そのネストされたコンポジションのルートレイヤー（即ち、レイヤー２）に対する画像処理（フィルタ）動作のいずれかにおいてピクセル取扱い動作が発生するか否かを判別する。その判定結果が否定である場合には、コンポジションＡにおけるレイヤー２と関連する混合動作が連想動作であるか否かを判定する。一方、肯定である場合には、ネストされているコンポジションＢの全てのレイヤーがレンダリング処理のためにコンポジションＡ内へ格上げされ、図３ｂに示した新たなコンポジションが得られる。格上げされたレイヤーは、ルートコンポジション、即ちコンポジションＡにおけるレンダリングの順番にしたがってレンダリングされ、即ち、第一の格上げされたレイヤー（即ち、レイヤー４）がレンダリングされ、次いで他の格上げされたレイヤー（即ち、レイヤー５）がレンダリングされる。最後に、本システムは、該コンポジションにおける最後のレイヤー（即ち、レイヤー３）をレンダリングする。
【００２６】
コンポジションＡ及びコンポジションＢにおける各レイヤーと関連して非幾何学的動作及び幾何学的動作が存在しており、その各々は、該レイヤーと関連するソース物質に対して逐次的に適用され、レンダリング動作の過程中に該ソース物質を変換させる。非幾何学的動作は、マスクを使用してのソース物質の切断及びフィルタ動作
（効果）を包含している。各レイヤーに対するレンダリング処理は、４つの部分に分割することが可能である。即ち、（１）与えられたレイヤーと関連するソース物質の検索（ステップ２０４）、（２）非幾何学的動作のソース物質への適用（ステップ２０６及び２０８）、（３）ステップ（２）において発生された画像に対しての幾何学的動作の適用（ステップ２１０）、且つ最後に、ステップ（３）からの幾何学的に変換された画像を前にレンダリングした画像と混合させて複合画像の形成（ステップ２１２）、である。
【００２７】
次に、図３ａ，３ｂ，４を参照すると、ネストされているコンポジションのレイヤーを格上げする処理において（ステップ２２０）、本システムは、ネストされているコンポジションと関連するルートレイヤーに対して何等かの非幾何学的動作が指定されているか否かを判別する（３００）。従って、この実施例においては、本システムがコンポジションＢのレイイヤーが格上げのための基本的なテストを満足するものであると判別する場合には（２１４及び２１８、図２）、本システムは、コンポジションＡにおけるレイヤー２に対して何等かの非幾何学的動作が指定されているか否かをチェックする。何等かの非幾何学的動作が指定されている場合には、ネストされているコンポジションがレンダリングされ且つレイヤーの格上げが行なわれることはない（３０２）。
【００２８】
非幾何学的動作が指定されていない場合には、ネストされているコンポジションのレイヤーがルートコンポジション内へ格上げされ（３０４）、且つネストされているコンポジション内のレイヤーに対して指定されている何等かの非幾何学的動作も同様にルートコンポジション内のそれらの夫々の格上げされたレイヤー内へ格上げされる（３０６）。従って、この実施例においては、レイヤー２が非幾何学的動作を有するものでないと仮定すると、レイヤー４及びレイヤー５が図３ｂに示したようにコンポジションＡ内へ格上げされ（従って、コンポジションＡ内におけるレイヤー４′及びレイヤー５′となり）、レイヤー４及びレイヤー５と元々関連していた非幾何学的動作も同様に格上げされ且つコンポジションＡ内の新たなレイヤー４′及びレイヤー５′と関連する。更に、ネストされているコンポジションＢのレイヤーと関連している幾何学的動作は、各々、ネストされているコンポジションのルートレイヤーと関連する幾何学的動作と連接（合成）され、その結果各夫々の格上げされたレイヤーに対しては単一の幾何学的動作が適用される（３０８）。特に、この実施例においては、レイヤー２と関連する幾何学的動作がレイヤー４と関連する幾何学的動作と連接され、その結果、単一の幾何学的動作が格上げされたレイヤー４′と関連することとなる。
【００２９】
本発明の一実施例においては、幾何学的変換は３×３マトリクスとして表わせられる。各マトリクスは位置、回転、スキュー及びスケーリングにおける幾何学的処理を記述する。連接ステップは、マトリクスを接合させて格上げしたレイヤーに関して実施すべき幾何学的処理を表わす複合マトリクスを発生する。同様に、レイヤー２と関連する幾何学的動作は、レイヤー５の幾何学的特性と連接され、格上げされたレイヤー５′と関連すべき単一の幾何学的動作となる。
【００３０】
該実施例に対する格上げしたレイヤーをレンダリングするプロセスは以下の如くである。レイヤー４′に対するソース物質を検索する。レイヤー４′に対して指定された非幾何学的動作（即ち、レイヤー４に対して元々指定されている非幾何学的動作）が該ソース物質に適用される。その後に、レイヤー４′に対して指定されている幾何学的動作（即ち、レイヤー２及びレイヤー４と関連する幾何学的動作を連接した結果得られる幾何学的動作）が該画像に対して適用される。最後に、幾何学的に変換された画像がレイヤー１のレンダリングから派生された複合画像と混合され且つ複合画像として格納される。その後に、レイヤー５′が同様の態様でレンダリングされ、その結果得られる画像がレイヤー４′のレンダリングに関連して格納されている複合画像と混合される。
【００３１】
別の実施例においては、ルートコンポジションにおけるネストされているコンポジションのレイヤーと関連している非幾何学的動作が評価されて、非幾何学的動作の適用がネストされているコンポジションレイヤーの幾何学的動作の適用に対して透明であるか否かが判定される。そうである場合には、ルートコンポジションにおけるネストされているコンポジションのレイヤーと関連している非幾何学的動作は連接された幾何学的動作の適用前に、ソース物質へ適用されるべき特等組の非幾何学的動作を形成するために格上げされるネストされているコンポジションレイヤーと関連している非幾何学的動作の組へ付加される。この実施例においては、レイヤー２に対して指定されている非幾何学的動作が評価されて、それらの適用がレイヤー４の幾何学的動作の適用に対して透明であるか否かを判別する。そうである場合には、ルートコンポジションにおいてレイヤー２に対して指定されている非幾何学的動作がレイヤー４に対して指定されている非幾何学的動作の組へ付加されて、連接された幾何学的動作の適用前に、ソース物質へ適用されるべき特等組の非幾何学的動作を形成する。
【００３２】
図５を参照すると、いずれかのピクセル取扱い動作が１つのレイヤーに対して指定されているか否かを判別するために（２１４）、本システムは、１つのコンポジションにおけるレイヤーのリストを構築し（４００）且つこれらのレイヤーに関連する動作のリストを構築する（４０２）。本システムは、コンポジションレイヤーのツリー構造をトラバースし且つ該コンポジションの全てのレイヤーに関連する動作の適切に順番付けられたリストであるスタックを構築する。本システムは、ピクセルの取扱いを必要とする動作を識別し（４０４）且つピクセル取扱い動作を必要とするスタック（即ちリスト）における各位置にマークを付ける（４０６）。ネストされているコンポジションをレンダリングする時には、該スタックをチェックして、いずれかの動作にマークが付けられているか否かを判別するためにチェックが行なわれる（４０８）。該ツリー構造のマーキング情報は、マルチレベルのネストされているコンポジションをレンダリングされたコンポジションからなるより高いレベルのレイヤーへ崩壊させるために使用することが可能である。
【００３３】
本発明は、ハードウエア、ファームウエア又はソフトウエア又はそれら３つの組合わせで実現することが可能である。好適には、本発明は、プロセサと、データ格納（記憶）システムと、揮発性及び非揮発性メモリ及び／又は格納（記憶）要素と少なくとも１つの入力装置と、少なくとも１つの出力装置とを具備するプログラム可能なコンピュータに対するコンピュータプログラムの形態で実現される。
【００３４】
一例として、図６は、プログラム可能な処理システム１０のブロック図を示している。プログラム可能な処理システム（コンピュータ）１０は、好適には、プロセサ２０と、ランダムアクセスメモリ（ＲＯＭ）２１と、プログラムメモリ２２（好適には、書込可能なリードオンリメモリ（ＲＡＭ）であって、例えばフラッシュＲＯＭ）と、ハードドライブコントローラ２３と、ビデオコントローラ３１と、ＣＰＵバス２５によって結合されている入力／出力（Ｉ／Ｏ）コントローラ２４とを有している。
【００３５】
ハードドライブコントローラ２３はハードディスク３０へ結合されており、ハードディスク３０は、例えばアフターエフェクツ（Ａｆｔｅｒ  Ｅｆｆｅｃｔｓ）等のアプリケーションプログラム及びビデオを含むデータを格納するために使用することが可能である。ビデオコントローラ３１はビデオレコーダ３２へ結合されており、ビデオレコーダ３２は、ビデオの断片を格納し且つ組込むため及び最終的な出力へ書込を行なうために使用することが可能である。Ｉ／Ｏコントローラ２４はＩ／Ｏバス２６によってＩ／Ｏインターフェース２７へ結合されている。Ｉ／Ｏインターフェース２７は、例えばシリアルリンク、ローカルエリアネットワーク、ワイヤレスリンク、パラレルリンク等の通信リンクを介して、アナログ又はデジタル形態でデータ（例えば、コンポジション内へ組込むためのスチル、ピクチャー、映画、及びアニメーション）を受取り且つ通信する。更に、Ｉ／Ｏバス２６はディスプレイ２８及びキーボード２９へ結合している。一方、Ｉ／Ｏインターフェース２７、ディスプレイ２８、キーボード２９に対して別々の接続（別個のバス）を使用することが可能である。システム１０は、予めプログラムすることが可能であり、又は別のソース（例えば、フロッピィディスク、ＣＤ−ＲＯＭ、又は別のコンピュータ）からプログラムをローディングすることによってプログラム（及び再プログラム）することが可能である。
【００３６】
各コンピュータプログラムは、好適には、格納媒体又は装置が本明細書に記載した手順を実施するためにコンピュータによって読取られる場合に、コンピュータを所定の形態とし且つ動作させるために、汎用又は専用コンピュータによって読取り可能な格納媒体又は装置（例えば、プログラムメモリ２２又は磁気ディスク）に格納即ち記憶される。本発明は、更に、コンピュータプログラムで所定の形態とされたコンピュータによって読取り可能な格納媒体として実現することも可能であり、その場合には、そのように所定の形態とされた格納（記憶）媒体は、コンピュータをして、本発明の種々のステップを実行するために特別の及び予め定めた態様で動作させる。
【００３７】
以上、本発明の具体的実施の態様について詳細に説明したが、本発明は、これら具体例にのみ限定されるべきものではなく、本発明の技術的範囲を逸脱することなしに種々の変形が可能であることは勿論である。
【図面の簡単な説明】
【図１】  １つのコンポジションに対する従来のレンダリングプロセスを示したフローチャート。
【図２】  本発明に基づいてネストされているコンポジション内のレイヤーをより高いレベルのコンポジションへ格上げする方法を示したフローチャート。
【図３ａ】  １つのレイヤーとしてネストされているコンポジションを含む１つのコンポジションの構造を示した概略ブロック図。
【図３ｂ】  本発明の一実施例に従ってネストされているコンポジションからのレイヤーを格上げしたコンポジションの構造を示した概略ブロック図。
【図４】  ネストしたコンポジションのレイヤーを格上げする方法を示したフローチャート。
【図５】  本発明に基づいてネストされているコンポジションのレイヤー内にピクセル取扱い動作が存在するか否かを判別するために１つのレイヤーを評価する方法のフローチャート。
【図６】  本発明に基づいてコンピュータプログラムを実行するのに適したプログラム可能なコンピュータを示した概略ブロック図。
【符号の説明】
１０  コンピュータ
２０  プロセサ
２１  ＲＡＭ
２２  プログラムメモリ（ＲＯＭ）
２３  ハードディスクコントローラ
２４  Ｉ／Ｏコントローラ
２５  ＣＰＵバス
２６  Ｉ／Ｏバス
２７  Ｉ／Ｏインターフェース
２８  ディスプレイ
２９  キーボード
３０  ハードディスク
３１  ビデオコントローラ
３２  ビデオレコーダ
【図１】
0004057102.tif 000002
【図２】
0004057102.tif 000003
【図３Ａ】
0004057102.tif 000004
【図３Ｂ】
0004057102.tif 000005
【図４】
0004057102.tif 000006
【図５】
0004057102.tif 000007
【図６】
0004057102.tif 000008