【手続補正書】
【提出日】平成17年8月4日(2005.8.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
デジタルドキュメント処理システムにおいて複数の互いに重なり合うグラフィックオブジェクトを混合する方法であって、前記複数のグラフィックオブジェクトは、少なくとも１つの静的オブジェクトと少なくとも１つの動画オブジェクトを含む、順序付けられたスタックの中に配列されており、前記オブジェクトの各々はグラフィックのコンテンツからなり且つ前記オブジェクトの少なくとも一部に対して関連する少なくとも１つの混合パラメータを有しており、前記方法は、
（ａ）  前記静的オブジェクトの各混合パラーメータを考慮して、少なくとも１つの合成の静的オブジェクトを形成するために前記静的オブジェクトのコンテンツを混合し、
（ｂ）  前記動画オブジェクトの混合パラメータを考慮して、前記動画オブジェクトのコンテンツと前記の又は各々の合成の静的オブジェクトとを混合することを特徴とする方法。
【請求項２】
請求項１の方法であって、さらに、
（ｃ）  動画オブジェクトのコンテンツが変化するときは、ステップ（ａ）で形成された、前に得られた合成の静的オブジェクトを用いて、ステップ（ｂ）を繰り返すことを特徴とする方法。
【請求項３】
請求項２の方法であって、第一の動画オブジェクトのコンテンツを用いてステップ（ｂ）で形成された現在の表示コンテンツが、第二の動画オブジェクトのコンテンツと前に得られた合成の静的オブジェクトとを混合することにより形成された、新しい表示コンテンツに置き換えられることを特徴とする方法。
【請求項４】
請求項２の方法であって、第一の動画オブジェクトのコンテンツを用いてステップ（ｂ）で形成された現在の表示コンテンツが、該現在の表示コンテンツから前記第一の動画のコンテンツを差し引き、第二の動画オブジェクトのコンテンツを加えることによって更新されることを特徴とする方法。
【請求項５】
請求項１乃至４のいずれか１項の方法であって、前記動画オブジェクトは前記スタックの最上位にあり、ステップ（ａ）は、単一の合成の静的オブジェクトを形成するために、前記スタックの中で動画オブジェクトの下方に位置する静的オブジェクトを混合することからなり、ステップ（ｂ）は、前記動画オブジェクトを前記単一の合成の静的オブジェクトと混合することを含むことを特徴とする方法。
【請求項６】
請求項１乃至４のいずれか１項の方法であって、前記動画オブジェクトは前記スタックの最下位にあり、ステップ（ａ）は、単一の合成の静的オブジェクトを形成するために、前記スタックの中で前記動画オブジェクトの上方に位置する静的オブジェクトを混合することからなり、ステップ（ｂ）は、前記動画オブジェクトを前記単一の合成の静的オブジェクトと混合することを含むことを特徴とする方法。
【請求項７】
請求項１乃至４のいずれか１項の方法であって、ステップ（ａ）は、第一の合成の静的オブジェクトを形成するために、前記スタックの中で動画オブジェクトの下方に位置する静的オブジェクトを混合し、第二の合成の静的オブジェクトを形成するために、前記スタックの中で前記動画オブジェクトの上方に位置する静的オブジェクトを混合することからなり、ステップ（ｂ）は、前記動画オブジェクトを前記第一及び第二の合成の静的オブジェクトと混合することを含むことを特徴とする方法。
【請求項８】
請求項７の方法であって、前記スタックは、複数の動画オブジェクトを含み、ステップ（ｂ）は、前記スタックの中で最下位の動画オブジェクトの下方に位置する、又は最上位の動画オブジェクトの上方に位置する、あるいは動画オブジェクトの間に挟まれて位置する静的オブジェクトの群の各々に対して合成の静的オブジェクトを形成することを含むことを特徴とする方法。
【請求項９】
請求項１乃至４のいずれか１項の方法であって、ステップ（ａ）は、前記スタックの中の全ての静的及び動画オブジェクトの相対的な混合パラーメータを考慮して、前記スタックの中の全ての静的オブジェクトのコンテンツを単一の合成の静的オブジェクトに混合し、前記スタックの中の前記の又は各々の動画オブジェクトに対して混合パラーメータ値のステンシルを形成し、前記の又は各々のステンシルの混合パラメータ値は、前記対応する動画オブジェクトと前記スタックの中の前記対応する動画オブジェクトの上方のあらゆるオブジェクトとの混合パラメータ値を考慮していることからなり、ステップ（ｂ）は、前記対応する混合パラメータ値のステンシルに基づいて、前記の又は各々の動画オブジェクトのコンテンツを前記合成の静的オブジェクトと混合することからなることを特徴とする方法。
【請求項１０】
請求項９の方法であって、前記オブジェクトは表示バッファにおいて混合されるものであり、かつ、
前記スタックの中の次のオブジェクトの混合パラメータ値の補数により前記表示バッファの現在のコンテンツをスケーリングすることにより、前記オブジェクトを前記スタックの最下位から最上位まで順番に処理し、
前記スタックの中の次のオブジェクトは静的オブジェクトであり、該静的オブジェクトのコンテンツをそれ自体の混合パラメータ値によりスケーリングし、該静的オブジェクトのスケーリングされたコンテンツを、前記表示バッファのスケーリングされたコンテンツに加えることからなることを特徴とする方法。
【請求項１１】
請求項１０の方法であって、各々の動画オブジェクトに対する混合パラーメータ値のステンシルはステンシルバッファにおいて形成されるものであり、かつ、
前記スタックの中の次のオブジェクトは前記ステンシルバッファに対応する動画オブジェクトであり、該動画オブジェクトの混合パラーメータ値により前記ステンシルの混合パラーメータ値をスケーリングし、かつ
前記スタックの中の次のオブジェクトは前記ステンシルバッファに対応する動画オブジェクトの上方にあり、該次のオブジェクトの混合パラメータ値の補数により前記ステンシルバッファの現在の混合パラメータ値をスケーリングすることからなることを特徴とする方法。
【請求項１２】
請求項１１の方法であって、ステップ（ｂ）は、前記対応するステンシルの混合パラメータ値により前記動画オブジェクトのコンテンツをスケーリングし、該スケーリングした動画オブジェクトのコンテンツを、前記表示バッファの合成しスケーリングした静的オブジェクトのコンテンツに加えることからなることを特徴とする方法。
【請求項１３】
請求項１２の方法であって、現在の表示コンテンツは、新しい動画オブジェクトのコンテンツを前に得られた混合パラメータ値のステンシルを用いてスケーリングし、該新しいスケーリングした動画オブジェクトのコンテンツを前記前に得られた合成の静的オブジェクトに加えることにより、更新されることを特徴とする方法。
【請求項１４】
請求項１２の方法であって、現在の表示コンテンツは、新しい動画オブジェクトのコンテンツを前に得られた混合パラメータ値のステンシルを用いてスケーリングし、現在のスケーリングした動画オブジェクトのコンテンツを前記現在の表示コンテンツから差し引き、前記新しいスケーリングした動画オブジェクトのコンテンツを加えることにより、更新されることを特徴とする方法。
【請求項１５】
順序付けられたグラフィックオブジェクトのスタックの中の少なくとも１つの動画オブジェクトの混合パラメータの値を１又はそれ以上のステップで変えるために適応した、請求項１０乃至１４のいずれか１項の方法であって、第一及び第二の混合パラメータ値又は混合パラメータ値のセットに対応した前記スタックの中の前記の又は各々の動画オブジェクトに対して、第一及び第二の混合パラメータのステンシルと第一及び第二の表示バッファを形成し、前記第一及び第二のステンシルの各々の混合パラメータ値は、前記対応する動画オブジェクトと前記スタック中の前記対応する動画オブジェクトの上方のあらゆるオブジェクトとの混合パラメータ値を考慮しており、かつ、前記混合パラメータの値を変える各ステップに対して、前記ステップ（ｂ）での使用のために、合成した混合パラメータステンシル及び合成した表示バッファコンテンツを、前記第一及び第二のステンシルと前記第一及び第二の表示バッファと現在のステップに対して要求されたパラメータ混合値とから導入することを特徴とする方法。
【請求項１６】
請求項１５の方法であって、前記第一のステンシルＳ０及び前記第一の表示バッファＤ０は、ゼロの混合パラメータ値を用いて作り出され、前記第二のステンシルＳ１及び前記第二の表示バッファＤ１は、１の混合パラメータ値を用いて作り出され、かつ、前記合成したステンシルＳ及び前記合成した表示バッファのコンテンツＤは、前記現在のステップの要求されたパラメータ混合値ｔに対して次のように計算されることを特徴とする方法。
Ｄ＝（１−ｔ）Ｄ０＋ｔＤ１
Ｓ＝（１−ｔ）Ｓ０＋ｔＳ１
【請求項１７】
請求項１乃至１６のいずれか１項に記載された方法であって、前記の少なくとも１つの各オブジェクトの混合パラメータは、前記オブジェクトの少なくとも一部に対して関連するトランスペアレンシを表す少なくとも１つのアルファ値を含むことを特徴とする方法。
【請求項１８】
請求項１乃至１７のいずれか１項に記載された方法であって、前記の少なくとも１つの混合パラメータは、関連する前記オブジェクトの全ての色チャンネルに適用できる無彩色混合パラメータであることを特徴とする方法。
【請求項１９】
請求項１７に記載の方法であって、前記の少なくとも１つの混合パラメータは、複数の色混合パラメータ値からなり、各々の色混合パラメータ値は、関連する前記オブジェクトの少なくとも１つの色チャンネルに適用できることを特徴とする方法。
【請求項２０】
請求項１乃至１９のいずれか１項に記載の方法であって、前記グラフィックオブジェクトと合成オブジェクトとを、固定された所定のサイズの複数のビットマップタイルに分割し、該タイルをインデックスを付したアレイに記憶することを含むことを特徴とする方法。
【請求項２１】
請求項２０に記載の方法であって、前記オブジェクトの少なくとも１つを、最も近いタイルサイズに丸めることにより、選択的にクリッピングすることを含むことを特徴とする方法。
【請求項２２】
請求項２０に記載の方法であって、前記グラフィックオブジェクトの現在のコンテンツは、余剰なタイルを前記選択されたセットから取り除き且つ新しいタイルを前記選択されたセットに加えることにより、更新されることを特徴とする方法。
【請求項２３】
請求項１５乃至２２のいずれか１項に記載の方法であって、前記タイルのサブセットを並列に処理することを含むことを特徴とする方法。
【請求項２４】
請求項１乃至１９のいずれかに記載の方法であって、前記オブジェクトと合成表示のコンテンツは、請求項２０乃至２３のいずれかに従って、タイルから組み立てられることを特徴とする方法。
【請求項２５】
請求項１乃至２４のいずれか１項に記載された方法であって、前記グラフィックオブジェクトは、データ通信ネットワーク経由での少なくとも１つの出力ロケーションへの送信のための、少なくとも１つのコンテンツソースから生じており、かつ、前記混合のステップ（ａ）及び（ｂ）は、前記コンテンツソースの少なくとも１つ及び／又は前記出力ロケーションの少なくとも１つ、及び／又は少なくとも１つの中間にあるロケーションにおいて、少なくとも１部が実行されることを特徴とする方法。
【請求項２６】
デジタルドキュメント処理システムであって、請求項１乃至２５のいずれかの方法を実行するために適応したものであることを特徴とするデジタルドキュメント処理システム。
【請求項２７】
請求項２６に記載のシステムであって、
複数の所定のデータフォーマットの１つにおいてソースデータを表す入力バイトストリームを受け取るための入力機構と、
前記バイトストリームを翻訳するための翻訳機構と、
前記バイトストリームから翻訳したコンテンツを内部表現データのフォーマットへ変換するための変換機構と、
出力デバイスを駆動するために適した出力表現データを生成するために前記内部表現データを処理するための処理機構とを備えるものであることを特徴とするシステム。
【請求項２８】
請求項２７に記載のシステムであって、前記ソースデータはデジタルドキュメントのコンテンツと構造を定義し、かつ、前記内部表現データは、前記構造を、複数のデータ形式を定義する包括的オブジェクトと包括的オブジェクトの特定のインスタンスの性質を定義するパラメータとに関して、前記コンテンツとは分離して記述することを特徴とするシステム。
【請求項２９】
請求項２８に記載のシステムであって、さらに包括的オブジェクトの形式のライブラリを含み、前記内部表現データは、前記ライブラリのコンテンツに基づくものであることを特徴とするシステム。
【請求項３０】
請求項２８又は請求項２９に記載のシステムであって、オブジェクトとパラメータに基づく前記内部表現データの少なくとも１部の特定のビューの表現を、第一の制御入力に基づいて生成するのに適合したパーシング及びレンダリングモジュールを含むことを特徴とするシステム。
【請求項３１】
請求項３０に規定されたシステムであって、さらに、前記特定のビューの前記オブジェクトとパラメータに基づく表現を、前記パーシング及びレンダリングモジュールから受け取るのに適合し、かつ、前記オブジェクトとパラメータに基づく表現を、特定の出力デバイスを駆動するのに適した出力データフォーマットへ変換するのに適合した形状処理モジュールを含むことを特徴とするシステム。
【請求項３２】
請求項３１に記載のシステムであって、前記形状処理モジュールは、前記オブジェクトを、オブジェクトの境界を定義するバウンダリボックスと、該バウンダリボックスにより境界をつけた前記オブジェクトの実際の形状を定義する形状と、前記オブジェクトのデータコンテンツと、前記オブジェクトのトランスペアレンシとに基づいて処理することを特徴とするシステム。
【請求項３３】
請求項３２に記載のシステムであって、前記形状処理モジュールは、前記オブジェクトのエッジにグレイスケールのエイリアス除去を適用するのに適したものであることを特徴とするシステム。
【請求項３４】
請求項３１、請求項３２、又は請求項３３に記載のシステムであって、前記形状処理モジュールは、パイプラインアーキテクチャを有するものであることを特徴とするシステム。
【請求項３５】
請求項２８乃至３４のいずれか１項に記載のシステムであって、前記オブジェクトのパラメータは、次元の、物理的な、及び時間のパラメータを含むものであることを特徴とするシステム。
【請求項３６】
請求項２７乃至３５のいずれかに記載のシステムであって、該システムは、色データを記述するために、クロミナンス／ルミナンスに基づく色モデルを用いることを特徴とするシステム。
【請求項３７】
請求項２７乃至３６のいずれかに記載のシステムであって、該システムは、１つ又はそれ以上のデータソースからの１つ又はそれ以上のセットのソースデータを処理して１つ又はそれ以上のセットの出力表現データを生成するための、全部又は一部における複数の並列実行に適応したものであることを特徴とするシステム。
【請求項３８】
データ処理システムのためのグラフィカルユーザーインターフェイスであって、該ユーザーインターフェイスにより用いられる対話型の視覚表示は、請求項２６乃至３７のいずれか１項に記載されたデジタルドキュメント処理システムにより生成されるものであることを特徴とするグラフィカルユーザーインターフェイス。
【請求項３９】
データ処理デバイスであって、請求項３８に記載されたグラフィカルユーザーインターフェイスを組み込んでいるものであることを特徴とするデータ処理デバイス。
【請求項４０】
ハードウェアデバイスであって、請求項２６乃至３７のいずれか１項に記載のデジタルドキュメント処理システムをデータ処理し及び／又はストレージエンコードするためのものであることを特徴とするハードウェアデバイス。
【請求項４１】
請求項４０に記載のハードウェアデバイスであって、さらにコアプロセッサシステムを含むことを特徴とするハードウェアデバイス。
【請求項４２】
請求項４１に記載のハードウェアデバイスであって、前記コアプロセッサはＲＩＳＣプロセッサであることを特徴とするハードウェアデバイス。
【請求項４３】
データ処理システムであって、請求項２６乃至３７のいずれか１項に記載のデジタルドキュメント処理システムを含むものであることを特徴とするデータ処理システム。
【請求項４４】
請求項４３に記載のデータ処理システムであって、該データ処理システムは、ポータブルデータ処理デバイスを備えるものであることを特徴とするデータ処理システム。
【請求項４５】
請求項４４に記載のデータ処理システムであって、前記ポータブルデータ処理デバイスは、ワイヤレス通信デバイスを備えるものであることを特徴とするデータ処理システム。
【請求項４６】
請求項４３に記載のデータ処理システムであって、該データ処理システムは、ネットワークのユーザー端末を備えるものであることを特徴とするデータ処理システム。
【請求項４７】
データ処理システムと共に用いるための周辺デバイスであって、請求項２６乃至３７のいずれか１項に記載のデジタルドキュメント処理システムを含むものであることを特徴とする周辺デバイス。
【請求項４８】
請求項４７に記載の周辺デバイスであって、該周辺デバイスは視覚表示デバイスであることを特徴とする周辺デバイス。
【請求項４９】
請求項４７に記載の周辺デバイスであって、該周辺デバイスはハードコピー出力デバイスであることを特徴とする周辺デバイス。
【請求項５０】
請求項４７に記載の周辺デバイスであって、該周辺デバイスは入力デバイスであることを特徴とする周辺デバイス。
【請求項５１】
請求項４７に記載の周辺デバイスであって、該周辺デバイスはネットワークデバイスであることを特徴とする周辺デバイス。
【請求項５２】
請求項４７に記載の周辺デバイスであって、該周辺デバイスは多機能周辺デバイスであることを特徴とする周辺デバイス。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
記載されているタイリングのスキームは、図１１に説明されるように並列処理に役立つ。１つのセットのタイルの処理は複数の並列処理の間で分割される（例えば、図１の形状プロセッサ２２の複数のインスタンスの間で）。例えば、タイル１−２０のセットは、タイルの画面上の位置に基づいて分割されることができ、その結果タイル１−１０の処理はあるプロセッサＷＡＳＰ−Ａにより取り扱われ、タイル１１−２０の処理は第二のプロセッサＷＡＳＰ−Ｂにより取り扱われる。従って、もし再描画命令が、タイル１−３、７−９及び１２−１４が再描画されることを要求すれば、タイル１−３と７−９とはＷＡＳＰ−Ａにより取り扱われ、タイル１２−１４はＷＡＳＰ−Ｂにより取り扱われる。二者択一的には、タイルのセットは、タイルのメモリをＷＡＳＰ−Ａにより処理するためのメモリＡとＷＡＳＰ−Ｂにより処理するためのメモリＢに分割して、タイルのメモリマップにおけるタイルの位置に基づいて分割されることができる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０１０９
【補正方法】変更
【補正の内容】
【０１０９】
【図１】本発明の様々な態様を実施する際に用いることができる好ましいデジタルドキュメント処理システムの実施形態を説明するブロック図である。
【図２】本発明の一態様に従ってグラフィックオブジェクトを混合する方法の第一の実施形態を説明する図である。
【図３】本発明の一態様に従ってグラフィックオブジェクトを混合する方法のさらなる実施形態を説明する図である。
【図４】本発明の一態様に従ってグラフィックオブジェクトを混合する際のタイリング方法の使用を説明する図である。
【図５】本発明の一態様に従ってグラフィックオブジェクトを混合する方法の別の実施形態を説明する図である。
【図６】図５の方法の一例の実施の間にどのように表示及びステンシルのバッファのコンテンツが変化するかを示す概略図である。
【図７】図６の例をさらに説明する表である。
【図８】動画コンテンツを合成グラフィックイメージに加えそしてそこから差し引くための図５乃至７の方法の実施を概略的に説明する図である。
【図９】従来のオブジェクト混合処理を図２と３の方法及び図５−８の方法と比較する図である。
【図１０】（ａ）は従来のバッファリング方法に関連したメモリの割当てと断片化を説明する図であり、（ｂ）は本発明の好ましい実施形態において用いられるタイリング方法に関連したメモリの割当てと断片化を説明する図であり、（ｃ）は本発明の好ましい実施形態において用いられるタイリング方法を実施する好ましい方法を説明する図である。
【図１１】図４の方法を実施するための複数の並列プロセッサモジュールの使用を説明する図である。