(57)【要約】【課題】　ユーザーの編集命令を記述する記述言語を提供し、これに対応するアルゴリズムを提示してアドビプレミアのような従来の非線形編集器に対応するハイパービデオ編集方法及び装置を提供する。【解決手段】　ユーザーが使用できる可用編集命令を初期化する段階と、前記初期化した可用編集命令のうち一つの編集命令を選択する段階と、前記選択した編集命令を行うための入力リソースを選択する段階と、前記選択した編集命令を行い、これと同時に行われた結果を検査する段階と、終了編集命令を行い、行われた結果についてレンダリングを行う段階とを含むことにより、編集過程で前段階の遂行結果を実際ソースファイルとして使用可能にし、これを行うコンピュータリソースを節約可能にして編集遂行時間を短縮させ、かつ編集効率を高める効果がある。【選択図】　図３
2004072779.tif 000002
【特許請求の範囲】
【請求項１】
　（ａ）ユーザーが選択して行う編集命令を所定の構成要素を含む拡張マークアップ言語で記述されたテンプレートに表現する段階と、
　（ｂ）前記編集命令を行った後にレンダリングを行う段階と、を含むことを特徴とする非線形ビデオ編集方法。
【請求項２】
　所定の構成要素は、
　前記行われる編集命令の名称情報と、
　前記編集命令で使われる入力パラメータの数情報と、
　前記編集命令遂行の結果として出力される出力パラメータの数情報と、
　前記行われる編集命令に対するアクセスレベル情報と、を含むことを特徴とする非線形ビデオ編集方法。
【請求項３】
　（ａ）ユーザーが使用できる複数の可用編集命令を初期化する段階と、
　（ｂ）前記初期化した複数の可用編集命令のうち一つの編集命令を選択する段階と、
　（ｃ）前記選択した編集命令を行うための入力リソースを選択する段階と、
　（ｄ）前記選択した編集命令を行い、これと同時に行われた結果を検査する段階と、
　（ｅ）終了編集命令を行い、行われた結果についてレンダリングを行う段階と、を含む非線形ビデオ編集方法。
【請求項４】
　前記編集命令は、
　前記行われる編集命令の名称と、
　前記編集命令で使われる入力パラメータの数と、
　前記編集命令の結果として出力される出力パラメータの数と、
　前記行われる編集命令に対するアクセスレベル情報のうち最小限一つと、を含んで表現することを特徴とする非線形ビデオ編集方法。
【請求項５】
　前記リソースは、
　前記リソースに対して行われる編集命令を記述するのに適用されるトランジションと効果を意味するトランスフォーム、実際物理的に存在するビデオクリップ、前記トランスフォームと実際ビデオクリップの仮想ユニオンを含むことを特徴とする請求項３に記載の非線形ビデオ編集方法。
【請求項６】
　前記（ｅ）段階は、
　レンダリングを行った結果が前記行われた編集命令のリスト、前記レンダリングを行う前に行われた編集命令の論理的な結果及び実際ビデオファイルであることを特徴とする請求項３に記載の非線形ビデオ編集方法。
【請求項７】
　前記編集命令は、
　インポートリソース機能、クローズリソース機能、編集結果の削除機能、編集結果のエクスポート機能、クリップの分割機能、クリップの併合機能、クリップの挿入機能を含むことを特徴とする請求項３に記載の非線形ビデオ編集方法。
【請求項８】
　前記インポートリソース機能は、
　外部のローカルファイルやデジタルカメラまたはインターネットストリーミングソースからデータを入力されて編集することを特徴とする請求項７に記載の非線形ビデオ編集方法。
【請求項９】
　前記編集結果のエクスポート機能は、
　前記編集結果をユーザーが指定した所定のデータフォーマットに保存することを特徴とする請求項７に記載の非線形ビデオ編集方法。
【請求項１０】
　前記所定のデータフォーマットは、
　ＭＰＥＧ−２フォーマットであることを特徴とする請求項９に記載の非線形ビデオ編集方法。
【請求項１１】
　ユーザーが使用できる可用編集命令を初期化する編集命令初期化部と、
　前記初期化した可用編集命令のうちユーザーが選択した一つの編集命令を入力される編集命令入力部と、
　前記入力された編集命令を行うための入力リソースを入力されるリソース入力部と、
　前記入力された編集命令を行う編集命令遂行部と、
　前記編集命令が行われた結果を検査する結果検査部と、
　終了編集命令を行い、前記行われた結果に対してレンダリングを行うレンダリング遂行部と、を含む非線形ビデオ編集装置。
【請求項１２】
　前記編集命令は、
　前記行われる編集命令の名称情報と、
　前記編集命令で使われる入力パラメータの数情報と、
　前記編集命令の結果として出力される出力パラメータの数情報と、
　前記行われる編集命令に対するアクセスレベル情報のうち少なくとも一つと、を含んで表現することを特徴とする請求項１１に記載の非線形ビデオ編集装置。
【請求項１３】
　（ａ）ユーザーが使用できる編集命令を提示してユーザーが選択した編集命令を入力される編集命令入力画面を提供する段階と、
　（ｂ）前記ユーザーが選択した編集命令を行うソースファイルを提示するソースファイル画面を提供する段階と、
　（ｃ）前記ユーザーが選択したソースファイルを以って前記ユーザーが選択した編集命令を行った結果を示す結果画面を提供する段階と、を含む非線形ビデオ編集器におけるグラフィックユーザーインターフェース方法。
【請求項１４】
　前記（ａ）段階での編集命令は、
　前記編集命令を行う入力ファイルを表すリソース、前記リソースに対して編集命令を記述するのに使われるトランジションや効果を表すトランスフォーム、前記リソースと前記トランスフォームの仮想ユニオンを表すビュニオンで表現することを特徴とする請求項１３に記載の非線形ビデオ編集器におけるグラフィックユーザーインターフェース方法。
【請求項１５】
　前記リソースは、
　前記リソースに対するディスプレイ開始時間情報、前記リソースに対するディスプレイ停止時間情報、前記リソースを編集する開始時間情報、前記リソースを編集する停止時間情報、前記リソースファイル名情報、サウンドの可用可否を表す情報を含んで表現することを特徴とする請求項１４に記載の非線形ビデオ編集器におけるグラフィックユーザーインターフェース方法。
【請求項１６】
　前記ビュニオンは、
　前記リソースを編集する開始時間情報、前記リソースを編集する停止時間情報、サウンドの可用可否を表す情報を含んで表現することを特徴とする請求項１４に記載の非線形ビデオ編集器におけるグラフィックユーザーインターフェース方法。
【請求項１７】
　請求項１ないし請求項１０のうちいずれか１項に記載の方法をコンピュータで実行するためのプログラムを記録したコンピュータにて読み込みうる（コンピュータ読み取り可能な）記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
　本発明は、ハイパービデオの非線形編集方法に係り、具体的にはユーザーの編集命令を記述する記述言語を提供し、これに対応するアルゴリズムを提示してアドビプレミア（Ａｄｏｂｅ Ｐｒｅｍｉｅｒ）のような従来の非線形編集器に対応するハイパービデオ編集方法及び装置に関する。
【背景技術】
【０００２】
　家庭用または専門家用メディア編集器として、タイムライン方式の編集器またはストーリボード形態の編集器がある。
【０００３】
　タイムライン方式の編集器では経時的に画面を羅列した集合で映像を表現できるが、多様なビデオクリップ、サウンドトラック、そして効果部分を順次積み重ねる形でリソースが構成されているので経時的にビデオを編集するのは不便である。例えば、長編映画の場合には非常に多くのウィンドウを必要とする短所がある。
【０００４】
　ストーリボード形態の編集器ではメディアリソースを一連のブロック単位で左側から右側に位置させて整列させる。そして、クリップ間のオーバーラップはＴブロックと呼ばれるトランジションを入れて、付加的なダイアローグボックスを使用してトランジションを調節して編集をする。
【０００５】
　前述したストーリボード形態の編集器はユーザーによって静止映像はもちろん、スライドショーも容易に編集可能にする。しかし、編集に時間概念が欠けていくつかの機能が制限される問題点がある。
【０００６】
　特許文献１には、プロジェクトテーブルを利用してビデオを処理して転換効果及び視覚特殊効果フィルタデータを管理する方法と、ビデオ圧縮を復元せずに新しいデジタルビデオを生成する方法とが開示されている。このためにプロジェクトテーブルの概念を使用するが、プロジェクトテーブルはクリップＩＤ、ストレージ、トラックスタート、トラックエンド、ソーススタート、ソースエンド、タイプ、トラックナンバー、アプライクリップとの要素で構成されている。しかし、本発明のようにユーザーの編集命令に対する概念がなく、編集命令に対する具体的な記述言語も開示していない。
【０００７】
　特許文献２にも図非線形ビデオ編集システムが開示されている。ランダムにアクセスできるイメージデータストレージユニット、ＦＩＦＯ、ビデオ効果ユニット、所望のショット貯蔵ユニットで構成されているが、本発明の非線形ビデオ編集方法とは差がある。
【０００８】
　図１は、タイムライン方式の編集方法の概念を表した図面である。
【０００９】
　タイムライン方式の編集方法では、動映像を経時的にビデオクリップを羅列した集合で表現し、多様なビデオクリップ、サウンドトラック、そして効果部分を順次積み重ねた形で表現する。
【００１０】
　編集を行うためにビデオクリップを表すアイコンを選択してタイムラインインターフェースにドラッグする。ビデオクリップはバー状に表現されており、バーの長さは時間軸上の実際時間長さを示す。
【００１１】
　そして、前述したバーを以って所望の編集作業を行い、同時に時間を制御することによって他の編集作業も行うことができる。マウスを利用してユーザーはディスプレイを始める正確な時間を指定することができ、付加的な命令を利用してユーザーは映画をいくつかの場面に分割でき、そのうち一部を消して他の場面と共に再配置することもでき、かつトランジションを定義してトランジションタイムを容易に制御できる。
【００１２】
　前述した方法を具現するために、大体一般的にはプレビューする前にレンダリングを必要とするが、時間との密接な関係のために前述したタイムライン方法は静止映像クリップと動映像クリップとを同時に扱うのには適していない。
【００１３】
　長いビデオクリップの場合には前述したタイムライン方法は適していない。なぜなら、長いスクロールをするためにはいくつかの画面が必要であるからである。例えば、９０分の映画の場合には３０個以上の画面が必要である。
【００１４】
　時間スケールは変更が可能であるが、変更をすれば正確な位置での編集が不可能になり、それを乗り越えるためには付加的なウィンドウが必要である。タイムライン方法は、いくつかの連続的なビデオクリップを有して作業するのに基づいた方法である。すなわち、もし、順序通りのクリップを他のトラックに位置させるならば、トランジションを定義してそのトランジションの持続時間を制御することも可能である。他のクリップが同じ線上に置かれる必要はないが、同じ線上に置かれなければトランジションの定義がさらに複雑になる。
【００１５】
　このようにタイムライン方法は短いビデオクリップを編集する場合にさらに適切な方法である。
【００１６】
　前述した例は、タイムライン方法のような線形編集接近方法とその限界を示す例である。このような方法は現在は必須的なものではないが、非線形編集システムに影響を及ぼす。言い換えれば、静止映像を扱うこと及び、適切な時間順序通りに羅列することが難しいということである。
【００１７】
　図２は、ストーリボード方式の編集方法の概念を表した図面である。
【００１８】
　編集の開始はタイムライン方法と同一である。すなわち、ユーザーがサムネールを選択してストーリボードにドラッグする。ストーリボードの長所は明瞭さにある。それからユーザーは自分のメディアリソースを一連のブロックに作って左側から右側に位置させて整列させる。クリップ間のオーバーラップにはＴブロックというトランジションを入れるが、これは付加的なダイアローグボックスを使用してその値を調節することによって得ることができる。
【００１９】
　前述したストーリボード方式の編集器は、ユーザーをして静止映像だけではなくスライドショーの編集も容易に行えるようにする。しかし、編集可能性は時間概念が欠けているために制限される。
【００２０】
　ある編集命令は効果的に実現できる。例えば、二つのビデオクリップを併合するためにはそのビデオクリップを連続的なセル上に位置させる必要があり、そのビデオクリップを選択して併合命令を実行させる。
【００２１】
　しかし、これと同時にビデオクリップを２つの独立的なビデオクリップに分割する作業はいくつかの問題点に直面する。
【００２２】
　実際的に分割はストーリボードでは行えない。ストーリボードには時間概念がないからである。一般的に時間と関連したいかなる作業でも、ストーリボードを使用した編集方法をタイムラインを使用した編集方法よりさらに複雑にする付加的なウィンドウが必要である。
【００２３】
　ストーリボード方法は線形接近方法ではないが、その影響はまだ残っている。例えば、トランジションはいずれか一つのビデオクリップから他のビデオクリップに断絶なしに移るのを繰り越す指示（ｓｅｇｕｅ）のように定義される。したがって、ただ２つのビデオクリップだけ関連するが、これが線形編集方法における原則である。しかし、いまは良好な遂行結果を得るために３つのビデオソースを同時に処理しなければならない。
【特許文献１】韓国特許公開第１９９９−５５４２３号公報
【特許文献２】米国特許第５，５３９，５２７号公報
【発明の開示】
【発明が解決しようとする課題】
【００２４】
　前記問題を解決するために本発明では、ビデオの編集においてユーザーの編集命令に対する新しい記述言語を提供して編集過程を動的に制御し、編集結果をＸＴＬ（ＸＭＬ Ｔｒａｎｓｆｏｒｍａｔｉｏｎ Ｌａｎｇｕａｇｅ）で表現するタスクに基づいた非線形ハイパービデオ編集方法及び装置を提供することによって、編集過程を効率的に行うことを目的とする。
【課題を解決するための手段】
【００２５】
　前記目的を達成するために本発明では、ユーザーが選択して行う編集命令を所定の構成要素を含む拡張マークアップ言語（ｅＸｔｅｎｄｅｄ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ；ＸＭＬ）で記述されたテンプレートに表現する段階と、前記編集命令を行った後にレンダリングを行う段階と、を含むことを特徴とする非線形ビデオ編集方法を提供する。
【００２６】
　前記目的を達成するために本発明では、ユーザーが使用できる複数の可用編集命令を初期化する段階と、前記初期化した複数の可用編集命令のうち一つの編集命令を選択する段階と、前記選択した編集命令を行うための入力リソースを選択する段階と、前記選択した編集命令を行い、これと同時に行われた結果を検査する段階と、終了編集命令を行い、行われた結果についてレンダリングを行う段階と、を含む非線形ビデオ編集方法を提供する。
【００２７】
　前記目的を達成するために本発明では、ユーザーが使用できる可用編集命令を初期化する編集命令初期化部と、前記初期化した可用編集命令のうちユーザーが選択した一つの編集命令を入力される編集命令入力部と、前記入力された編集命令を行うための入力リソースを入力されるリソース入力部と、前記入力された編集命令を行う編集命令遂行部と、前記編集命令が行われた結果を検査する結果検査部と、終了編集命令を行い、前記行われた結果に対してレンダリングを行うレンダリング遂行部と、を含む非線形ビデオ編集装置を提供する。
【００２８】
　前記目的を達成するために本発明では、ユーザーが使用できる編集命令を提示してユーザーが選択した編集命令を入力される編集命令入力画面を提供する段階と、前記ユーザーが選択した編集命令を行うソースファイルを提示するソースファイル画面を提供する段階と、前記ユーザーが選択したソースファイルを以って前記ユーザーが選択した編集命令を行った結果を示す結果画面を提供する段階と、を含む非線形ビデオ編集器におけるグラフィックユーザーインターフェース方法を提供する。
【発明の効果】
【００２９】
　本発明は、ユーザーの編集命令に対する新しい記述言語を提供して編集過程を動的に制御し、編集結果をＸＴＬで表現する特別なアルゴリズムを提供することによって、編集過程における前段階の遂行結果を実際ソースファイルとして使用可能にし、かつコンピュータ資源を節約可能にして遂行時間は短縮させ、編集効率は高める効果がある。
【００３０】
　本発明で提供するビデオ編集方法では、ユーザーはまず問題を確認し、入力される情報を明確に理解して結果を得るための特別な過程にしたがってタスクを行う。そして、本発明ではトランジションとエフェクトとを有する結果をレンダリングなしにプレビューできる。アドビプレミアでは自動的にこのプレビューを示すことはできない。
【００３１】
　本発明は公開された構造で構成されている。ユーザーは決定リストを直接アクセスしていかなるリソースでも追加または除去できる。そして、ユーザーがいかなるフォーマットでも開示できるならば、ユーザーがあらかじめ定義した変換を使用することもできる。
【００３２】
　そして、本発明は所望の結果を得るためにユーザーが同じ編集命令を数回反復できるように許容し、さらにはこのような段階を反復せずに前に行われた数段階のいかなる作業も反復できるように許容する。
【００３３】
　編集及びプレビュー段階は結合されている。しかし、レンダリング段階は分離されていて必須的なものではなく、編集の最後の段階で行われうる。中間結果はリンクとして保存されているが、これはハイパービデオ編集を意味し、エンコーディングプロシージャの最適化を手伝う。そして、同時に他のフォーマットのリソースはハードディスク、メモリのようなコンピュータリソースを減らして編集過程を効率的に行わせる。
【発明を実施するための最良の形態】
【００３４】
　以下、添付した図面を参照して本発明による望ましい一実施例を詳細に説明する。
【００３５】
　前述した図１及び図２ではタイムライン方式の編集方法とストーリボード方式の編集方法とを表した。前述した両方法には多くの変形がある。しかし、新しい重要なアイディアが付加されることではなく、前述した方法の原則を守る。そして現在のソフトウェアパッケージはこのような変更をなるべく最善の方法で具現しようとしている。このためにビデオトランスコーディングのような技術的な面に注目して前述した方法を多少改善させている。
【００３６】
　図３は、本発明のビデオ編集方法を表した図面である。
【００３７】
　本発明の編集方法は、ビデオ編集過程を決定過程と見なして、他のなによりも編集するロジックに重点をおいた方法である。
【００３８】
　本発明ではユーザーの編集命令に対する新しい記述言語を提供する。これをＡＶＳＥＬ（ＡＶ Ｓｔａｔｉｏｎ Ｅｄｉｔｉｎｇ Ｌａｎｇｕａｇｅ）と呼ぶ。ＡＶＳＥＬはＸＭＬに基づくために、ハイパービデオという用語を使うことができる。また、本発明では編集過程を動的に制御して編集結果をＸＴＬで表現する特別なアルゴリズムを提供する。そして、言語分析器と、ＡＶＳＥＬ言語をＸＴＬに変換させてまたその逆に変換させる文法変換器も提供する。
【００３９】
　図３のような方法を使用した本発明の特徴は次の通りである。まず編集中にはレンダリングをしない。そして編集過程で前段階の遂行結果は実際ソースファイルとして使用できるが、それらは仮想的でかつ論理的な結果であるが、ユーザーには実際のメディアソースのように見える。したがって、コンピュータ貯蔵源を節約しかつ遂行時間を短縮させることによって編集効率を大きく高める。
【００４０】
　ユーザーの編集命令は決定リストに分けることができる。編集システムは編集が終わった後にどんな種類のレンダリング作業が行われるかについて知っている（認識している）。
【００４１】
　レンダリング過程はアルゴリズム的な手段により最適化する。そして、編集結果は３つの形態に表現できる。それは行われる編集命令のリスト、レンダリングのために行われる編集命令の論理的な結果、そして実際メディアファイルである。
【００４２】
　また、絶対的な形態の論理的な結果と関係ある形態の論理的な結果間の変換も具現される。公開性は新しいビデオ／オーディオ変換のためのことではなく新しいユーザーの編集命令のためのことである。
【００４３】
　本発明の編集方法で、まずユーザーの可用編集命令を初期化する（Ｓ３１０）。ユーザーが使用する編集命令テンプレート言語は後述する。
【００４４】
　そして、ユーザーの前記編集命令テンプレート言語で記述された一連の編集命令で記述された編集作業を行う。あらゆるユーザーの編集命令は次のようないくつかの段階で構成される。可用編集命令リストで編集命令を選択する（Ｓ３２０）。そして後述する言語で表現された編集命令を実行させるための作業を行う。このために入力リソースを選択し（Ｓ３３０）、編集命令を行うと同時に実行された結果を検査する（Ｓ３４０）。
【００４５】
　それから終了編集命令を行い（Ｓ３５０）、レンダリングを行う（Ｓ３６０）。
【００４６】
　次に、ユーザーの編集命令を表現するためのＡＶＳＥＬ言語を説明する。他のカテゴリーのユーザーは編集の目的が異なる編集過程の他の面に注目する。このような編集過程は事実上先編集過程であって、ユーザーの要求を認識してそれに一致する方法を構想する。
【００４７】
　図４は、ユーザーの編集命令を記述するテンプレートである。
【００４８】
　ここでＸＸＸ１は編集命令の名称であり、Ｎ１は入力パラメータの数、Ｎ２は出力パラメータの数、ｕｓｅｒｉｄはこの演算に対するアクセスレベル、ＣＬＳＩＤはこの演算に対するｃｌｓｉｄ、ｈｅｌｐは編集命令に対するチップを表す。そして、同じくＹＹＹ１は入力リソース名称、Ｐ１ないしＰＮはリソース特徴の名称、ＺＺＺ１は出力結果名称を表す。そして、ａｃｔｉｏｎ、ｉｎｐｕｔ、ｏｕｔｐｕｔ、ｈｅｌｐ、ｎａｍｅ、ｕｓｅｒｉｄ、ｎｉｎｐｕｔ、ｎｏｕｔｐｕｔなどは予約語である。
【００４９】
　リソースには予め定義された３つの名称があるが、これはＴＲＡＮＳＦＯＲＭ、ＲＥＳＯＵＲＣＥ、ＶＵＮＩＯＮである。ＴＲＡＮＳＦＯＲＭはリソースのある編集命令を記述するのに適用できるトランジションや効果を意味する。
【００５０】
　ＲＥＳＯＵＲＣＥは実際物理的に存在する映画クリップのようなリソースである。
【００５１】
　ＶＵＮＩＯＮは実際リソーストランスフォームの仮想ユニオンを意味する。
【００５２】
　図５は、ＴＲＡＮＳＦＯＲＭが有する要素とＲＥＳＯＵＲＣＥを表現する属性及びＶＵＮＩＯＮの属性を表した図面である。
【００５３】
　次に、いくつかの例をあげて前述したテンプレートがどのように使われるかを説明する。
【００５４】
　図６は、分割（ＳＰＬＩＴ）編集命令テンプレートを表した図面である。
【００５５】
　ＳＰＬＩＴ動作は１つの入力パラメータと２つの出力パラメータとを有する。入力パラメータ及び出力パラメータはリソースをもとにしている。入力パラメータが実際ファイルである場合、出力パラメータは独立的に接近できる分離された結果である。したがって属性ｆｎａｍｅが適用される。
【００５６】
　図７はトランジション（ＴＲＡＮＳＩＴＩＯＮ）編集命令テンプレートを表した図面である。
【００５７】
　図７に示したように、２つのビデオクリップ間のＴＲＡＮＳＩＴＩＯＮは３つの入力パラメータを有している。すなわち、２つの実際リソースとトランジション表現そのものである。出力はユニオンまたは入力パラメータの組み合わせである。もし、作業の結果が全体ユニオンとして接近されるならば、ｆｎａｍｅがそれを表すべきである。ｍｓｔａｒｔは０がデフォルトであり、ｍｓｔｏｐは第１のビデオクリップと第２のビデオクリップの長さの和とトランジション長さの差とにより計算される。
【００５８】
　図８は併合（ＭＥＲＧＥ）編集命令テンプレートを表した図面である。
【００５９】
　ＭＥＲＧＥ編集命令は二つのリソースをまとめて一つの新しいリソースにするものである。したがって、ｆｎａｍｅが結果として利用される。ｍｓｔａｒｔは０であり、ｍｓｔｏｐは第１のビデオクリップと第２のビデオクリップの長さの和の通りである。
【００６０】
　図９は、挿入（ＩＮＳＥＲＴ）編集命令テンプレートを表した図面である。
【００６１】
　図９の場合に、第２のリソースである実際ビデオクリップが第１のビデオクリップの挿入時点の時間に対する相対的な時間をｍｓｔａｒｔという属性で表す。ｍｓｔａｒｔは０が基本値であり、ｍｓｔｏｐは第１のビデオクリップと第２のビデオクリップの持続時間長さの和であり、ｍｌｅｎｇｔｈは第１のビデオクリップのｍｓｔｏｐと第２のビデオクリップのｍｓｔｏｐの和である。
【００６２】
　図１０は、基本的な編集命令を表した図表である。
【００６３】
　これ以外にもより多くのユーザーの編集命令が記述される。可用編集命令リストは編集器の＊．ｉｎｉファイルに保存されている。本発明のユーザー編集命令テンプレート言語はアイディア側面や使用分野側面でＸＴＬと完全に異なる。編集過程を結果の側面で表現する後者の言語はレンダリング過程最適化接近方法で表現される。したがって、本発明の言語と関連しているが、同一ではない。本発明の言語はユーザーの編集命令を記述し、ＸＴＬは編集過程の結果を表現する。
【００６４】
　この段階でユーザーの編集命令を初期化することは、あらゆるユーザーの編集命令の可用性を再びチェックして主ウィンドウを設定することである。
【００６５】
　図１１は、決定センターと呼ばれる画面を表した図面である。
【００６６】
　編集過程は図１１の決定センターと呼ばれる主ウィンドウから始まる。第１の段階で所望の編集命令が選択される。ある作業は前記画面で行われる。例えば、削除は結果をゴミ箱に入れることによって行われる。しかし、ある編集命令は付加的な段階を必要とする。例えば、ＳＰＬＩＴを選択した後には図１２のように他のウィンドウが現れる。
【００６７】
　図１２はＳＰＬＩＴを選択した場合に現れる画面を表した図面である。
【００６８】
　ＳＰＬＩＴするソースまたは結果を選択して主領域にドラッグするか、ソースアイコンをダブルクリックしてメディアソースを活性化させ、分割位置を示すスクリーンでスクロールを制御してアプライボタンを押さえることによって分割任務が行われる。分割結果は結果画面に現れる。しかし、まだユーザーは結果ファイルを得ることができず、いずれのレンダリングを行うかをシステムは知っているために編集が終わった後にレンダリングを行う。このような結果は論理的な結果であるが、ユーザーには実際メディアリソースのように見える。
【００６９】
　図１３は、ＳＰＬＩＴ動作時の編集命令を記述した例を表した図面である。
【００７０】
　決定リストは行われる編集命令のリストである。ＳＰＬＩＴ動作の場合、次の入力情報は決定リストに入る。図１３でいくつかのパラメータが省略されているが、省略されたパラメータは基本的な行動をすると取り扱われる。図１３の場合、元来のビデオクリップであるｍｙｃｌｉｐ．ｍｐｇは、最初から始めて持続時間１０である第１のビデオクリップと、１０から始めて持続時間７である第２のビデオクリップとに分けられる。
【００７１】
　図１４はＩＮＳＥＲＴ動作時の編集命令を記述した例を表した図面である。
【００７２】
　ビュニオンが使われるために結果は一つのビデオクリップとして取り扱われるが、複雑な構造を有する。ｍｓｔａｒｔはこのユニオンでの時間を表す。ユニオンは小さなタイムラインであり、本発明で提示する方法はユーザーをして時間の概念を扱えるようにする。ｍｓｔａｒｔの計算アルゴリズムは編集命令によって変わり、編集命令その自体だけではなく、その編集命令を実行させるプロセスによっても提供されなければならない。しかし、次のようにｍｓｔａｒｔを計算する一般的なアルゴリズムもある。
【００７３】
　（１）ユニオンにある第１のビデオクリップでｍｓｔａｒｔは０となる。
【００７４】
　（２）第２のビデオクリップでｍｓｔａｒｔは第１のビデオクリップの持続時間と同一である。
【００７５】
　（３）あらゆる次のビデオクリップに対してｍｓｔａｒｔは直前ビデオクリップの持続時間によって増加する。
【００７６】
　終了編集命令の確認後にユーザーは他の編集命令や同じ編集命令を行うことができる。あらゆる編集命令は編集命令リストに付加される。本発明の方法によれば、遂行結果を時間遅延なしに直ちに利用できるが、その結果は仮想的なものであり、ユーザーの編集命令とその結果は本発明で提示する言語を使用して表現され、特別な命令によって実際的なものと現れる。
【００７７】
　ユーザーは決定リストを直接生成できる。なぜなら決定リストはオープンソースであってテキスト編集器によって取り扱われるからである。また言語表現も利用でき、他の道具も決定リストを自動的に生成するのに使用できる。
【００７８】
　もし、ユーザーが実際的な結果を得ようとすれば、あらゆる動作を行った後に、ただエクスポートボタンを押さえればよい。このようになれば実際的なソースが作られるが、コンピュータの資源及び別途の時間を消費する。そして、デフォルトで編集を終えた後にユーザー編集命令リストを得ることができる。
【００７９】
　終了編集命令を行った後にレンダリングを行う。ユーザーは、たとえユーザーには最適の方法でありレンダリングするプロセスには最適でないとしても、ある結果を最適の方法ではない他の方法で得ることができる。したがって、得られる結果を他の方法で表現する必要がある。次のように３つの重要な他のフォーマットを使用できる。すなわち、ユーザー編集命令の転写を意味するユーザーの決定リスト、結果要約及び実際メディアファイルである。ユーザーの決定リストは前述した通りであり、実際メディアファイルは従来のメディアファイルと同一である。
【００８０】
　結果要約はＸＭＬに基づいたフォーマットを使用してソースをリンクとして取り扱う。ユーザーの決定リストと異なる点は結果がどのように得られたかに関する情報は無視して、結果自体にのみ重点をおくということである。このようなフォーマットでユーザーのあらゆる編集命令は要約され、あらゆる仮想の結果がどのように得られたかに関する記述によって代替できる。内容は時間上にｍｓｔａｒｔ値によって整列されて余分のネスティングは除去される。このようなフォーマットはレンダリングするのに準備され、ＸＴＬに変換可能である。この変換されたファイルによってユーザーの編集命令は復旧される。編集結果はユーザーの編集命令の遂行結果であり、したがって本発明で提示する言語はこのようなＴＲＡＮＳＦＯＲＭ、ＲＥＳＯＵＲＣＥ及びＶＵＮＩＯＮを扱う。それぞれの属性は次の式（１）の通りである。
【００８１】
【数１】
2004072779.tif 000003
【００８２】
　前述したものはユーザー編集命令を記述するにおいて基本的な構成要素である。トランスフォームの値は変化し、重要な構造だけ固定される。
【００８３】
　本発明で提示する言語の基本的な意味（ｓｅｍａｎｔｉｃ）はＸＴＬの意味と同一である。したがって、本発明で具体的に説明しない。マイクロソフト社のＸＴＬ言語と比較して明らかな長所がある。その長所のうちあるものは技術的なものであるが、あるものは完全に新しいものである。このような技術的なアイディアは本発明で提示する言語の属性に含まれている。
【００８４】
　図１５は本発明で提示した言語の属性を表した図面である。
【００８５】
　“を必要とせずに’を使用したり、あるいは符号を使用しなくてもよい。ＲＥＳＯＵＲＣＥはＸＴＬでのクリップに似ているが、いくつかの不要な属性をクリップから除去したものである。ＴＲＡＮＳＦＯＲＭはＸＴＬで編集プロセスを簡単にするためにＴＲＡＮＳＩＴＩＯＮとＥＦＦＥＣＴＳとを組み合わせた。ＶＵＮＩＯＮは新しい属性を有する。ＶＵＮＩＯＮはｍｓｔｏｐとｍｓｔａｒｔ属性を有している。それらは現在の新しい技術でありレンダリングプロセスの最適化に重大なものである。
【００８６】
　簡単なシナリオを例としてあげる。ＡＡＡ．ＡＶＩとＢＢＢ．ＡＶＩというファイルがあって各々持続時間が１０と２３とであり、ＢＢＢ．ＡＶＩをＡＡＡ．ＡＶＩに４から始めて挿入し、ＡＡＡ．ＡＶＩの開始から最初の１秒までを切ってレンダリングし、ＡＡＡ．ＡＶＩの最後の２秒を切ってレンダリングしようとする場合に図１６のように表現される。
【００８７】
　図１６は前述したＢＢＢ．ＡＶＩをＡＡＡ．ＡＶＩに挿入することを表した図面である。
【００８８】
　あらゆるネストしたＶＵＮＩＯＮは親（ｐａｒｅｎｔ）より先にレンダリングされねばならない。なぜなら、リソースを提供してユニオンの階層がレンダリングプロセスを最適化するためである。
【００８９】
　図１７は図１６の内容を最適化した表現である。
【００９０】
　最適化の効果は、最適化がリアルタイムで行われるならば最適化に必要な時間の形で表現される。最適化していない結果は（３１−１）＋（３３−０）＝６３となり、最適化した結果は（３１−１）＝３０となる。したがって、ほとんど２倍の効果があるので最適化は効果がある。
【００９１】
　図１８は本発明の非線形ビデオ編集装置のブロック図面である。
【００９２】
　本発明のビデオ編集装置は編集命令初期化部１８１０、編集命令入力部１８２０、リソース入力部１８３０、編集命令遂行部１８４０、結果検査部１８５０、レンダリング遂行部１８６０を具備している。
【００９３】
　編集命令初期化部１８１０は、ユーザーが使用できる可用編集命令を初期化する。編集命令入力部１８２０は、前記初期化した可用編集命令のうちユーザーが選択した一つの編集命令を入力される。リソース入力部１８３０は、前記入力された編集命令を行うための入力リソースを入力される。編集命令遂行部１８４０は、前記入力された編集命令を行う。結果検査部１８５０は、前記入力された編集命令を行い、これと同時に行われた結果を検査する。そして、レンダリング遂行部１８６０は終了編集命令を行い、前記行われた結果に対してレンダリングを行う。
【００９４】
　本編集装置において前記編集命令は、前記行われる編集命令の名称情報、前記編集命令で使われる入力パラメータの数情報、前記編集命令の結果として出力される出力パラメータの数情報、前記行われる編集命令に対するアクセスレベル情報を含む。
【００９５】
　図１９は編集結果を確認するアルゴリズムを表す図面である。
【００９６】
　あらゆるプログラム言語は特別な意味があり、文法的な順序を有する集合を有している。最近に非常に有用に使われているマークアップ言語の一つであるＸＭＬもそのような特性を有している。そしてコンパイラはまず、入力情報に関する意味の一貫性をチェックしている。本発明で提案した新しい言語はそのような特性を有するるだけではなく、次のような固有の特性を有している。
【００９７】
　まず、ユーザーの編集命令に対して任意の接近が可能である。そしてユーザーの編集命令は結果によって完成される。図１９で説明した確認アルゴリズムは前記ユーザーの編集命令を検証するためのアルゴリズムを提供している。
【００９８】
　図１９を説明するために次のようにいくつかの用語を定義する。Ｃはリソースファイルを意味するものであってＣ＝｛ｃｊ｝ｊである。ユーザーの編集命令は一つの関数であって次の式（２）のように定義される。
【００９９】
【数２】
2004072779.tif 000004
【０１００】
　そしてＺ＝｛Ａ１１，Ａ１１，Ａ１１，Ａ１１｝を編集命令の集合と定義する。また、ＡＫ−１は逆関数であり、次の式（３）のように定義される。
【０１０１】
【数３】
2004072779.tif 000005
【０１０２】
　確認過程は次の通りである。まず、初期化を行う（Ｓ１９１０）。初期化段階ではＺ＝｛｝としてユーザー編集命令の数を表すＮを入力されてＫを１と設定する。そして、Ｋ＜＝Ｎかどうかを判断する（Ｓ１９２０）。判断結果、Ｋ＜＝ＮであればＡＫ−１を計算し（Ｓ１９３０）、計算した結果が実際ファイルかどうかを検査する（Ｓ１９４０）。
【０１０３】
　もし、実際ファイルであればリソースの可用性をチェックしてリソースファイルＣを処理し（Ｓ１９５０）、そうでなければ、このファイルがＺのエレメントであるかどうかを検査する（Ｓ１９６０）。それから、リソースが可用であるかどうかをチェックして（Ｓ１９７０）、可用であればまた次のＫに対してＫ＜＝Ｎを比較し、可用でなければ警告メッセージを出力する（Ｓ１９８０）。このような段階をＫがＮになるまで行ってＫがＮになればＺを計算する（Ｓ１９９０）。ＺはＺとＡＫとのユニオンにより求められる。
【０１０４】
　図２０は、本発明で提示した仮想ユニオンであるビュニオンの階層構造を表した図面である。
【０１０５】
　図示されたように、仮想ユニオンは階層的に構成されており、その属性値としてｍｓｔａｒｔ、ｍｓｔｏｐなどを有する。
【０１０６】
　図２１は、編集結果を最適化するアルゴリズムを表す図面である。
【０１０７】
　レンダリング段階は非常に長時間を要求するという側面で編集過程において最も重要な段階である。したがって、このようなレンダリング段階を最適化することは非常に重要な過程である。このようなレンダリング時間を短縮する方法はいろいろ知られている。その公知の方法のうち一つは圧縮する技術を向上させる方法である。しかし、このような方法は時間を大きく短縮できない。しかし、本発明の最適化アルゴリズムはレンダリング時間を短縮するのに効果が大きい。
【０１０８】
　最適化は次の過程によって行われる。
【０１０９】
　ＡＶＳＥＬストリングをｎｕｌｌにセットした後、第１のエレメントを入力される（Ｓ２１１０）、前記エレメントが標準エレメントかどうかを判断して（Ｓ２１２０）標準エレメントであればＡＶＳＥＬストリングを再入力される（Ｓ２１３０）。
【０１１０】
　もし、標準エレメントでなければｍｓｔａｒｔを計算する（２１４０）。
【０１１１】
　ｍｓｔａｒｔの計算は次のような式（４）の方法による。
【０１１２】
　Ｋ１ｏｐｔ＝ｓｔａｒｔとして第１のネストしたエレメントに移動する。そして、次のｗｈｉｌｅ文を行う。
【０１１３】
【数４】
2004072779.tif 000006
【０１１４】
　前記ｗｈｉｌｅループを抜け出せば、あらゆるネストしたエレメントに対して親のｍｓｔａｒｔとｍｓｔｏｐとをエレメントのｍｓｔａｒｔとｍｓｔｏｐとに調整する。それから、ｍｓｔｏｐを計算する（Ｓ２１５０）。ｍｓｔｏｐの計算は次の式（５）の過程による。
【０１１５】
　Ｋ２ｏｐｔ＝ｍｓｔｏｐとし、最後のネストしたエレメントに移動した後に次のｗｈｉｌｅ文を行う。
【０１１６】
【数５】
2004072779.tif 000007
【０１１７】
　それから、前記Ｋ２ｏｐｔをｍｓｔｏｐに保存する。
【０１１８】
　ｍｓｔａｒｔ及びｍｓｔｏｐに対する計算が終わった後に子エレメントを親エレメントにして（Ｓ２１６０）、前記ＡＶＳＥＬストリングを出力する（Ｓ２１７０）。
【０１１９】
　そして、このようなアルゴリズムをあらゆるエレメントに対して反復実行することによってＡＶＳＥＬストリングを得る。すなわち、次のエレメントを入力されて前述した過程を反復して実行する。
【０１２０】
　一方、前述した本発明の実施例はコンピュータにて実行できるプログラムで作成可能であり、コンピュータにて読み込みうる（読み取り可能な）記録媒体を利用して前記プログラムを動作させる汎用ディジタルコンピュータで具現できる。
【０１２１】
　前記コンピュータにて読み込みうる（読み取り可能な）記録媒体はマグネチック貯蔵媒体（例えば、ＲＯＭ、フロッピー（登録商標）ディスク、ハードディスク等）、光学的判読媒体（例えば、ＣＤ−ＲＯＭ、ＤＶＤ等）及びキャリヤウェーブ（例えば、インターネットを通した伝送）のような貯蔵媒体を含む。
【０１２２】
　今まで本発明についてその望ましい実施例を中心に説明した。当業者は本発明が本発明の本質的な特性から離脱しない範囲内で変形された形態に具現できることを理解できる。したがって、開示された実施例は限定的な観点ではなく説明的な観点で考慮されねばならない。本発明の範囲は前述した説明ではなく特許請求の範囲内にあり、それと同等な範囲内にあるあらゆる差異点は本発明に含まれていると解釈されねばならない。
【産業上の利用可能性】
【０１２３】
　本発明はビデオの編集に利用でき、特にユーザーの編集命令を記述することによってアドビプレミアのような従来の非線形編集器に対応するハイパービデオ編集に利用できる。本発明を利用すれば、コンピュータリソースを節約することができて編集遂行時間を短縮させ、かつ編集効率を高める。
【図面の簡単な説明】
【０１２４】
【図１】タイムライン方式の編集方法の概念を表した図面である。
【図２】ストーリボード方式の編集方法の概念を表した図面である。
【図３】本発明のビデオ編集方法を表した図面である。
【図４】ユーザーの編集命令を記述するテンプレートを表した図面である。
【図５】ＴＲＡＮＳＦＯＲＭが有する要素と、リソースを表現する属性及びＶＵＮＩＯＮの属性を表した図面である。
【図６】ＳＰＬＩＴ編集命令テンプレートを表した図面である。
【図７】ＴＲＡＮＳＩＴＩＯＮ編集命令テンプレートを表した図面である。
【図８】ＭＥＲＧＥ編集命令テンプレートを表した図面である。
【図９】ＩＮＳＥＲＴ編集命令テンプレートを表した図面である。
【図１０】基本的な編集命令を表した図表である。
【図１１】決定センターと呼ばれる画面を表した図面である。
【図１２】ＳＰＬＩＴを選択した場合に現れる画面を表した図面である。
【図１３】ＳＰＬＩＴ動作時の編集命令を記述した例を表した図面である。
【図１４】ＩＮＳＥＲＴ動作時の編集命令を記述した例を表した図面である。
【図１５】本発明で提示した言語の属性を表した図面である。
【図１６】ＢＢＢ．ＡＶＩをＡＡＡ．ＡＶＩに挿入することを表現した図面である。
【図１７】図１６の内容を最適化して表現した図面である。
【図１８】本発明の非線形ビデオ編集装置のブロック図である。
【図１９】編集結果を確認するアルゴリズムを表した図面である。
【図２０】本発明で提示した仮想ユニオンであるＶＵＮＩＯＮの階層構造を表した図面である。
【図２１】編集結果を最適化するアルゴリズムを表した図面である。
【符号の説明】
【０１２５】
　１８１０　　編集命令初期化部
　１８２０　　編集命令入力部
　１８３０　　リソース入力部
　１８４０　　編集命令遂行部
　１８５０　　結果検査部
　１８６０　　レンダリング遂行部
【図１】
2004072779.tif 000008
【図２】
2004072779.tif 000009
【図３】
2004072779.tif 000010
【図４】
2004072779.tif 000011
【図５】
2004072779.tif 000012
【図６】
2004072779.tif 000013
【図７】
2004072779.tif 000014
【図８】
2004072779.tif 000015
【図９】
2004072779.tif 000016
【図１０】
2004072779.tif 000017
【図１１】
2004072779.tif 000018
【図１２】
2004072779.tif 000019
【図１３】
2004072779.tif 000020
【図１４】
2004072779.tif 000021
【図１５】
2004072779.tif 000022
【図１６】
2004072779.tif 000023
【図１７】
2004072779.tif 000024
【図１８】
2004072779.tif 000025
【図１９】
2004072779.tif 000026
【図２０】
2004072779.tif 000027
【図２１】
2004072779.tif 000028