JPH06507742A

JPH06507742A - 動画作成装置

Info

Publication number: JPH06507742A
Application number: JP4510508A
Authority: JP
Inventors: ベレンド，アンドリュー　ルイス　チャールズ; ウィリアムズ，マーク　ジョナサン; ブロックルハースト，マイケル　ジョン; ジョーンズ，ギャビン　ティモシー; ホウキンズ，スチュアート　フィリップ
Original assignee: ケンブリッジ　アニメーション　システムズ　リミテッド
Priority date: 1991-05-21
Filing date: 1992-05-21
Publication date: 1994-09-01
Also published as: US5598182A; JPH06507743A; US5754183A

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】動画作成装置兄■９分野この発明は、例えば漫画映画などの、動画化された一連の画像を制作するための装！およびその方法に関するものである。

茸量技街の脱去従来の動画を作成する方法は手描きによるものであり、→のフレームをいちいち手で描き、これを比較的速い速度で連続して再生すると動きのある画像が形成されるようになされたものであった（典型的なフレーム速度は１砂崩たり２４．２５或いは３０フレームである。ただし、場合によっては同一のフレームが２回反復される）。短い動画の場合ですら、数千フレームもの多くのフレームを手で描く必要があるから、このように多（のフレームを手で描くには熟練した動画作成者とその助手による大がかりなチームが必要である。今日においても、はとんど全ての動画作成は、依然としてこのようにして行われているのである。

動画作成の主要な工程は以下のようなものである。

１、　「キー・フレーム　の− この工程では、上級動画作成者によって全動画列の中の重要なポイントにおける各登場キャラクタの描画が行われる。

２、ｒ日百　−′１ｎｂｅｔｗｅｅｎｉｎこの工程では、通常の技能を有する画像作成者（上級画像作成者はどには技能がない）によって、隣接するキー・フレームとキー・フレームとの間のフレームが、目視による内挿によって作成される。

３・」之ヱ乞力各上りこの工程では、一連のキー・フレームおよびそれらの中間フレームをフィルムまたはビデオ・テープに録画し、これを再生して間違いがないかを確認する。もし、必要があれば、この時点でフレームが再度描き直される。もし、間違いがない場合には、鉛筆による下図をクリア・セルに転換し、インクでトレースし、必要な色づけを行って、さらにキャラクタを所望の背景の中に置いて、フィルムあるいはビデオ・テープに録画する。

このような方法で動画を作成するには、真人な量の絵を描（必要があり、そのためには多くの時間と費用とが必要となる。そのため、動画作成処理の一部を自動化しようとの試みがなされてきた。インクによるトレースと色づけは非常にうまく自動化がなされており、これによっである程度の人員数と時間の節減が可能となった。

また、内挿あるいは中間画像作成についても、自動化の提案がすでに行われている。このような提案による方法では、上級動画作成者によって作成されたキー・フレームを適当な入力手段によってスキャンして、例えばプログラムされたコンピュータなどの画像処理装置に入力して、それぞれのキー・フレームを対応する内部表現として記憶する。２つのキー・フレームの対応する点あるいは線、またはその他の対応する部分をマニュアル操作によって識別し、各中間フレームの類似する点、線、あるいは類似部分を記憶されている２つの隣接キー・フレームから内挿して作成することにより、指定された部分についての一連の中間画像フレームが生成される。次に、指定された点や部分以外の残りの部分についてフレームを完成させる。

しかしながら、このような提案はどれもうまくいっていない、その理由は原画から導出した２つのキー・フレームにおいて、それらの間の対応部分をＥｌ＋することが極めて難しいからである。同一の動画作者によって描かれた２つのキー・フレームは人間の目には類似して見えるかもしれないが、実際には２つの線の間で、個々の点は異なっており、画像処理装置では、このような差異と、動きによる差異、すなわち意図的な差異との違いを認識することができないのである。すなわち、実際に差異が存在し、それらの差異の中間点を内挿でめるべきなのが、または、そのような差異は単なる偶発的なものであるのかを識別することができない。

英国特許出願９１１０９４５．４と９１１７４０９．４と他の出願（これら全ての出願は参照され、全て本願に組込まれている）を優先権主張している我々の最初の国際特許出願ＧＢ９１１０２１２２と対応する米国特許出願は従来の問題の多（を解決する動画システムを説明している。

動画アニメーションの従来の作成における上述した段階において、上級の画像作成者が各フレームの人物の形状をラフに描画する。このラフな形状は本質的な輪郭だけを含み、それは青色の鉛筆で描かれてもよい。この青色の鉛筆で描かれた図形のつながりを比較することにより、動画作成者は、その人物の全体的な動きを作図することができる。

上級画像作成者がその図形を描いてしまうと、助手は各フレーム（キーフレーム及び中間フレーム）の詳細な特徴（例えば顔の特徴）を付加し、必要とする全てを含む黒色の線の画像を作成する。それから、この青色の鉛筆で描かれた線と完全な黒の線とを含む画像は、青色を再生しない複写機を用いて複写される。

アニメーションの１分の間には１５００枚の絵が必要で、そのうち３００枚はキーフレームであるため、同じ人物の同じような姿勢の絵を真人な数描く必要がある。

上述した我々の国際特許出願では、各人物のための大量の線は各キーフレームで表わされ、動作作成者が編集画面上でキーフレームを作成する。この大量の線は新しいフレームが作成される度に編集される必要がある。これは不便で、しかも動画作成者の貴重な時間を無駄にするものである。

したがって、−態様として、編集されるフレームが、動画作成者が編集する線画として表示される動画システムを提供する。各線画は第１の方法で表示さ江編集のために操作される第１のサブセット（ｓｕｂｓｅｔ）ラインと、異なる方法で表示されるか、あるいは表示されない第２のサブセットラインとを含み、この動画システムは第１のサブセットラインの位置の変化に従って第２のサブセットラインの位置を変化させる。

例えば、第２のサブセットラインは、画像の編集を簡単にするために選択的に表示されなくてもよい。

好ましくは、第２のサブセットラインの各ラインは、第１のサブセットラインの少なくとも１つのラインとリンクされており、第１のサブセットラインの動きは、対応してリンクされている第２のサブセットラインの１ラインの所定の動きを導いている。

第１のサブセットラインを動画作成者によって描かれた「青色の画像」に対応させ、第２のサブセットは助手あるいは「仕上げ画家」によって付加された詳細部分に対応させてもよい。しカルながら本発明によれば、青色の鉛筆の線で詳細な線を移動させることにより、アニメーションにおける仕事量を減少させ、各キーフレームに詳細な線を付加するために必要な編集量を大幅に減少することができる。

このような動画システムによれば、動画作成者は、単に第１のサブセットラインの曲線を変更するだけで、１つのキーフレームを編集して新たなキーフレームを作成できる。好適な実施例によれば、全てのキーフレームは、キーフレームで使用されるであろう全てのラインを含む共通のテンプレートフレームから作成され、動画作成者はそのテンプレートを複写し、第１のサブセットラインを編集して新たなキーフレームを作成できる。

線画における複数のラインが一緒に移動するコンビエータ・グラフィック装置が知られている。そのような装置には、与えられた矩形成はフィールド内の全てのラインを同時に処理できるものもあり、全てのラインに対して変換を行うことができるものもある０例えば、個々に定義された境界線でエリアが定義され、そのエリア内の全てのラインが、ゴムシートの表面に書かれているかのように、その境界線を曲げることにより影響されるであろう。しかし、境界線が曲りを制御するために使用されていると、これらラインは直接操作されない、また、そのエリア内のラインは、個々に処理されることはできない。より単純なシステムでは、複数の曲線が単一のグループとして指示され、全てが共に移動され、あるいは簡単な変換の対象となる。このような単純なシステムでは、ラインの形状を変化（アニメーションには重要である）させることは不可能である。

他の態様によれば、本発明は動画のシーケンスを作成できる装置を提供する。

この装置は、各絵に対して、それぞれの絵を複数のラインを定義するデータとして複数の絵を定義するデータを記憶する手段を備える。この装置は、絵の中の第１のサブセットラインの位置を定義する第１のラインデータな記憶し、その絵における第２のサブセットラインの位置と、第２のラインと少なくとも１つの第１のラインとの間の相関を示すリンクデータを定義する第２のラインデータを記憶する。この装置は更に、第１のラインデータを補正する手段と、その第１のラインデータの補正と、リンクデータに基づいて第２のラインデータを作成する手段を有する。

後に記述するように、あるいは後に請求の範囲において定義するように本発明は、これら以外の他の好適な態様および実施例を有し、これらの実施例を単独あるいは組み合わせて用いることにより、高速で、簡単に用いることができるキャラクタ動画のための自動動画システムを得ることができる。

また、本発明の多くの態様は動画以外の他の分野（例えば、計算機支援設計など）、或は単一の静止画の作成にも採用することもできることは明らかであろう以下に、添付図面を参照しながら、本発明をさらに詳細に説明するが、これらは単なる例示であって、本発明がこれらに限定されるわけではない。

図面の簡単な説男図１ａ〜図１ｅは曲線の近似方法を示す図である。

図２８及び図２ｂは３次助変数曲綿に用いられる制御変数を変化させると、とような結果が得られるかを示した図である。

図３は本発明の一実施例の装置を示すブロック図である。

図４は本発明の他の実施例の装置を示すブロック図である。

図５は本発明のさらに他の実施例の装置を示すブロック図である。

図６８は、この実施例の装置のメモリに記憶される情報を示す図であり、図６ｂはこの情報によって表される曲線を示す図である。

図７は、これらの実施例において表示を行う場合の処理を示す概略図である。

図８は、図７に示した装置の動作の概略を示す流れ図である。

図９は、図６８に示したデータの編集処理動作の概略を示すブロック図である図１Ｏは、図９に示した装置の処理動作の概略を示す流れ図である。

図１１は、上記実施例の装置のユーザによってなされる一連の処理の概略を示す流れ図である。

図１２は、データがリンクされたリストとしてどのようにメモリ中に記憶されるかを、概略的に示したブロック図である。

図１３ａ〜図１３ｅは、図１２の要素中に記憶されるデータを、さらに詳細に示した図である。

図１４は、メモリに記憶されている、表示画像に対応するデータについて、さらに詳細に示した図である。

図１５はリンクされたリストとしてメモリ中に記憶されている図１４の情報について、概略を示した図である。

図１６は上記実施例における、画像記憶装置の中味を概略的に示したブロック図である。

図１７は上記実施例における表示装置の表示領域を示す概略図である。

図１８は表示領域の中の関連する表示の様子を示した図である。

図１９ａ〜図１９ｃは、可能な表示形式例を示した図である。

図２０は編集中における表示の様子を示した図である。

図２１は上記実施例における表示領域の様子を概略的にさらに示した図である図２２は、本発明の１実施例による、動画像フレームを内挿する方法を概略的に示した図である。

図２３は、図２２の方法の一部について、概略的に示した図である。

図２４は、この実施例において、キー・フレームを内挿フレームに変換する方法について、概略的に示した図である。

図２５は、この実施例において、キー・フレームを削除する方法について、概略的に示した図である。

図２６は、この実施例において、キー・フレームを動かす方法について、概略的に示した図である。

図２７ａ〜図２７ｄは、図２２〜図２６の動作に対応してモニタ装置に表示される表示結果を概略的に示した図である。

図２８ａ〜図２８ｄは、制御点の曲線から曲線への変換を行うと、その結果がモニタ１６０上でどのように表示されるかを概略的に示した図である。

図２９ａ〜図２９ｄはこれに対応して生じる、メモリ１２１の内容の変化を示した図である。

図３０は、フレームの内挿あるいは追加のための準備を行う方法を概略的に示した図である。

図３１は、フレームを１つに足し合わして、合成フレームを生成する方法を概略的に示した図である。

図３２は、フレームの内挿または合成において、曲線の点位置を導出する方法を概略的に示した図である。

図３３は、本発明のこの実施例において、ｌプロセッサ中に具備されている機能要素の説明図である。

図３４は、本発明の実施例において、表示装置上の接続された線を表わした図である。

図３５は、図３４の接続された線に対応するメモ１月２０内のデータ配列を説明する図である。

図３６は、図３４の表示を発生させる方法を概略的に示すフローチャートである。

図３７は図３４に対応し、図３６に従って第１の方法の効果を概略的に示す図である。

図３８は、図３６に従って第２の方法の効果を概略的に示す図である。

図３９は、図３６の処理の前後において、他の実施例の表示装置上で他の２つを接続する１本の線を概略的に示した図である。

図４０は、図３７に示された効果を発生する図３６の処理をより詳細に示す図である。

図４１は、図３９に示された表示を作成する図３６の処理をより詳細に示す図である。

図４２は、本発明の他の実施例に係る、図４１の処理の他の方法によって作成された表示例を示す図である。

図４３は、本発明の更に他の実施例に係り、その更に他の方法による効果を説明する図である。

図４４は、図４１の方法の他の方法を用いた発明の実施例によって作成された表示例を示す図である。

図４５は、多くの他の線に接続された１本の縁を構成する表示例を示す図である。

図４６は本発明の更に他の実施例により提供された表示例を示す図である。

図４７Ａは、本発明の他の態様に係る第１のモードで作成された表示例を示す図である。

図４７Ｂは、その態様に従った第２のモードで作成された表示例を示す図である。そして図４８は、図４７に示された発明の態様によって達成された処理シーケンスを概略的に示すフローチャートである。

ゝ　ａｒａｗｔｒｉｃ　ｃｕｒｖｅｓ本発明を詳細に議論する前に助変数曲線について簡単に説明する。この曲線は熟練した技術者には、通常の一般知識の一部として知られているものであり、例えば、Ｐ、バーガー（Ｐ、　Ｂｕｒｇｅｒ）およびり、ギリーズ（Ｄ、Ｇ１１ｌｉｅｓ）　（−ｕジソン・ウニズリ−（Ｅｄｉｓｏｎ　Ｗｅｓｌｅｙ）　、Ｉ　ＳＢＮ　０−２０１−１７４３９−１．１９８９）による「対話的コンビエータ・グラフィックス（Ｉｎｔｅｒａｃｔｉｖｅ　ＣｏＩＩｐｕｔｅｒ　Ｇｒａｐｈｉｃｓ）　Ｊにおいて、あるいは、モルガン・カウフマン（Ｍｏｒｇａｎ　Ｋａｕｆｍａｎｎ１社から刊行されているＲｏＨ，バートルズ（Ｒ，Ｈ，Ｂａｒｔｅｌｓ）、Ｊ、Ｃ，ビーティ（Ｊ、Ｃ，Ｂｅａｔｙ）、およびＢ。

Ａ、バースキ（Ｂ、Ａ、　Ｂａｒｓｋｙ）　（Ｉ　ＳＢＮ　０−９３４６１３− ２７−３　）による［コンピュータ・グラフィックおよび幾何学的モデルに用いるスプライン入門（Ａｎ　１ｎｔｒｏｄｕｃｔｉｏｎ　ｔｏ　５ｐｌｉｎｅｓ　ｆｏｒ　Ｕｓｅ　ｉｎ　Ｃｏｌ１ｐｕｔｅｒ　Ｇｒａｐｈｉｃｓ　ａｎｄ　Ｇｅｏｗ＋ｅｔｒｉｃ　Ｍｏｄｅ撃撃奄獅■j　Ｊに説明されている（上記の２つをここに参照併合する）。

図ＩＡを参照すると、これは、フリーハンドで描かれた、かなり滑らかな曲線を示している。図ＩＢは、曲線を表す１つの方法として、直線セグメントを点とを次々に結んで描いてい（やり方を示したものである。しかし、この方法で曲線を線分で十分に模擬するには、図１ｃに示されているように、多くの線分が必要となる。

別の方法として、点と点との間を次々に曲線セグメントで結んでいくことによって所望の曲線を表現するやり方がある０図１Ｄに示したように、隣接する曲線セグメントの接続点における傾きが互いに同じとなるようにすることによって、曲線を滑らかに接続していくことができる。

よ（知られている１つの曲線近似法は、近似曲線として３次曲線を採用する方法であり、この方法では、座標変数Ｘおよびｙを、それぞれｔをパラメータとする３次多項式を用いて表わす０通常、パラメータの値は、０と１との間に入るようになされる。従って、各曲線セグメントは１次のように表される；ｘ　＝　ａ　＊　ｔ　”　＋　ｂ　ｍ　ｔ″＋ＣＩｌ　ｔ＋ａ、　（１）３’＝ａｙ　ｔ”　＋ｂ、ｔ”　＋ｃ、ｔ＋ｄ、　（２）各セグメントは、２つの端点を持っており、これらの端点においては、それぞれ１＝０およびｔ＝１となる。従って、１＝０となる端点の座標は　Ｘｏ　＝ｃＬ、ｙｏ　’＝ｄｙとなり、一方、ｔ＝１の端点における座標は、以下のようになる：Ｘ　＋　＝　ａ＋＋　＋　ｂｍ　＋　Ｃｍ　＋　ｄｖ　（３）３／　ｌ　＝　ａｙ　＋　ｂｙ　＋　Ｃｙ　＋　ｄｖ　（４）もし必要ならば、各セグメントが隣のセグメントと連続的な曲線として結がるように、これらの端点における曲線セグメントの傾きを固定あるいは予め定めらている値とすることができる。

端点と端点との間の曲線の形状は、端点における傾きを与えることによって部分的に定めることができるが、さらに完全に形状を指定する情報を視覚的にわかりやすく表現する別の方法がある。すなわち、各端点において接線ベクトルを導入して、その接線ベクトルの長さを用いるのである。２つの端点の間の曲線は、その端点においである決まった傾きを持つように端点に束縛固定されていると考えることができる。このとき、接線ベクトルの長さを変えると、端点から接線の方向へ引っ張り出される曲線の長さが接線ベクトルの長さに比例して変化する。

すなわち、接線ベクトルの長さが長げれば長いほど、曲線は、より広い範囲でその接線に添う傾向を示す、接線ベクトルは上記の方程式（１）〜（４）から導き出すことができ、逆に接線ベクトルを与えると方程式が定まる。例えば、ベジェ接線ベクトルの端点が、１＝０における端点の座標がｘｏ　＋　ｙｘで表され、またｔ＝１の端点の座標が、ｘｓ、ｙ、で表されているとき、係数ａ、　ｂ、　ｃ、　ｄは次のように与えられる。

ｄ、、　＝ｘｏ　（同様に　ｄ、＝ｙ、）　（５）ｂｘ　＝３　＜ｘｏ　−２ｘ＊　＋Ｘｓ　）（ｂｙＱ様）　（６）ｃｘ　＝３　（Ｘｓ　Ｘｏ　）　（Ｃｙも同様）　（７）ａｍ　＝３ｘ＊　−Ｘｏ　−３ｘｍ　＋Ｘ＋　（ａｔも同様）　（８）曲線方程式を変数ｔについて微分すると次の形の式となる：ｃ＋２ｂｔ＋３ａｔ”　（９）１＝０及びｔ＝ｉの点における微分値はそれぞれ、以下のようになる。

３　（ｘ＋　−Ｘｓ　）　＝ｃ、　＋　２　ｂｘ　＋　３８ｆｆｉ３　（ｙ＋　：ｆｘ　）　＝Ｃｙ　＋　２　ｂｙ　＋　３　ａｙこれらの方程式から、検査によって次のことがわかる。即ち、ベジェ制御点（Ｘｓ　＋　Ｖ寓）、（ｘｓ　、　ｙｓ　）における接線の長さは、実際の接線ベクトルの長さの１７３となる。

実際の接線ベクトルを採用することも可能であるが、ベジェ接線ベクトル（方向は同一であるが、長さが１／３であるベクトル）を採用した方が数学的に便利である。

いわゆる、エルミート（ｌｅｒｍｉｔｅ）形式で３次方程式を表すと、曲線セグメントを定義するのに用いられるデータは端点の座標、各端点に右ける接線ベクトルの傾き、および各接線ベクトルの長さである。一方、ベジェ・フォーマットでは、曲線セグメントを定義するデータとして、端点の座標、および各接線ベクトルの先端点の座標とを用いる。エルミート形式とベジェ形式との間の変換は、単なる極座櫟形式から直交座標形式への変換、あるいはその逆の変換である。

図２Ａは接線ベクトルの角度を一定としたままで、大きさ、或は長さを変化させると、どのような効果が得られるかを示したものである。図かられかるように、接線ベクトルの長さに応じて、曲線が接線ベクトルの方向に引き出されるような効果がある。

一方、図２Ｂは、接線ベクトルの大きさを一定に保ったままで、その角度を変えたときに、どのような結果が得られるかを示したものである。

他の型の３次曲線を用いる方法も知られている０例えば、２つの端点と、その中間に存在するが曲線が通過しないような複数の制御点によって定義されるＢ−スプライン方法がある。しかし、多くの応用においては、ベジェ曲線による表現が用いられている。その理由は、これが比較的容易に取り扱えることにある。例えば、近似された曲線を既存の曲線に適合させようとするとき、曲線上の任意の点の座標およびその点における接線の角度は直接に測定が可能であり、また指定ができる。多くのレーザプリンタの制御に用いられいるボストスクリプト（ＰｏｓｔＳｃｒｉｐｔｌのコマンド言語は、この曲線表現を採用しており、曲線セグメントの端点の座標を定義する値と、それに対応する接線ベクトルの端点の座標を定義する値とが用いられている。

一般に、滑らかな曲線が、上記のような端点を数多く定義することによって得られる。このとき、各曲線セグメントは隣接する曲線セグメントと端点を互いに共有することになる。もし、曲線を滑らかとする必要があるときには、その共有端点において、それぞれの曲線セグメントに対して定義される接線の角度が同一となるようにする必要がある。但し、接線ベクトルの長さは互いに同一とする必要は一般にはない。

しかし、端点における接線の角度をその端点と接続されている２つのセグメントの間で互いに異なったものとすることにより、図１ｅに示したように、曲がり方が不連続であるような曲線を表すことも可能である。

ここでの目的において、このような曲線表現形式を用いることの主要な利点は、少数の係数あるいは制御点を用いるだけで、滑らかで、肉太な曲線を定義することができ、また、曲線全体にわたる真人な再計算をすることなしに、曲線の修正を行うことができるということである。

なお、各点が３次元座標を有している場合には、３次元３次スプラインを指定するために２に関する方程式が必要となるが、これは上記の方程式から検分によって容易に導き出すことができる。

本発明を実施するための装置について以下に説明する。

Ｋ１９概整説男図３に示されているように５本発明の１実施例による装置は、コンピュータ１００を有しており、このコンピュータ１００は中央演算装置１１０と、ＣＰＵ１１０のプログラムを記憶し、また読み出し書き込み可能な作業メモリとしても動作する記憶装置１２０と、生成すべきあるいは処理すべき像の各点とそれぞれに対応関連づけられた一連の記憶場所を有するフレーム記憶装置１３０と、外部装置から読み込みあるいは外部装置へ書き出しをするための入出力ボートを有する入出力制御装置１４０とを備えており、これらはすべて、共通並列データ・アドレスバス１５０を介して互いに結合されている。

また、装置には、コンピュータ１００に接続されたモニタ１６０が備えられており、その表示内容はＣＰＵｌｌ０の制御の下にフレーム記憶装置１３０によって更新される。さらに、少なくとも１つのユーザ入力装置１７０ａ、１７０ｂが備えられている。１７０ｂは、典型的にはキーボード１７０ｂであり、これによってコマンドの入力、または像の生成あるいは像の処理動作の開始、終了、記憶などの周辺動作を制御するための制御信号の入力を行う。また、１７０ａは、典型的には、位置検出入力装置であり、例えばスタイラスとディジタイズ・タブレットとを組み合わせたもの、あるいはマウス、またはモニタ１６０上のタッチセンシティブスクリーンや、トラックボール装置、ジョイスティックなどが用いられる０位置検出入力装置１７０ａからの信号に応じてカーソル記号がコンピュータ１００から発生され、このカーソル記号がモニタ１６０上に表示される。これにより、像の生成あるいは処理を行うときユーザは、モニタ１６０上で像を詳細に観察して、像の点または領域を選択あるいは指定することができる。

分解能を十分に高くすると、１フレ一ム分の１つの像に関連するデータ量は大きなものとなるので、好適には、例えば、ハードディスク装置などの大容量記憶装置１８０を備え、これを用いて長期間の像の保存を行う。また、好適には、大容量記憶装置１８０はフロッピディスクドライブ、あるいは大容量テープドライブなどの交換可能な媒体による記憶装置を具備しており、これによってコンピュータ１００への、或いはコンピュータ１００がらのデータ転送がなされる。

好適には、入出力装置１４０には更に、生成された像を恒久的に見ることが可能な形式で出力記録を供給するためのプリンタ１９０が接続されている。この出力は、透明紙あるいは通常の紙に対してなされるようにできる。また、好適にはフィルム記録装置１９６および／あるいはビデオレコーダ１９７、および連続した一連のフレームから成る適当にフォーマットされた動画像出力を生成する手段とが備えられている。

例えばスライドなどの像をスキャンし、これに対応するビデオ信号をコンピュータ１００に対して入力するためのスキャナなどの画像入力装置１９５を備えるようにすることもできる。

図４を参照する。本発明の１実施例の動画像作成システムは、図３に示したコンピュータ１００を備えており、このコンピュータは動画像作成者が作業をするための作業端末となる。また、この動画像作成システムは、内挿装置１０１、再生装！Ｉ０３、および描画装置１０５からなる３つの異なる画像列処理を実行できるようになされている。内挿装置については、本発明が主に係わるものであるが、→の画像フレームを生成するためのものである。再生装置１０３は、既に生成されて記憶されている→の画像列を呼び出し、この画像列を動画として動画作成者作業端末装置のモニタ１６０上に表示する。仕上げ描画装置１０５は像に色づけを行い、また線表現の表現具合（例えば厚さ）を変更する。この仕上げ描画装置１０５は、好適には、我々の以前の出願９１１０９４５．４および本発明と同日に出願され同じ優先権主張をしている我々のＰＣＴ出願ＰＣＴ／ＧＢ９１１０２／２４．そして我々のＰＣＴ出願ＰＣＴ／ＧＢ９２・・・同じ優先権主張の基に本発明と同日に出願された（代理人資料番号５１３０７９９）に開示されているようにして動作する。

図５を参照する。本発明による大規模な動画像生産のための１実施例では、複数の作業端末１１０ａ−１１０ｃが備えられており、別々の異なるユーザが与えれな動画像列の中の異なる部分を制御用プロセッサを備えたディスクドライブ装置などの共通の大規模記憶装置１８０（ファイルサーバ）を共用しながら作成することができるようになされている。なお、この大規模記憶装置１８０は、作業端末にイーサネットなどのローカルエリアネットワーク（ＬＡＮ）を介して接続されている。

通常、仕上げ描画処理は、本発明による各フレームに対する内挿処理と比較してさらに多（のビクセル演算を必要とするから、独立したプロセッサ１１０ｄ〜１１０ｆ（典型的には少数）を備えて、これらをローカルエリアネットワークを介して作業端末１１０ａ〜１１０ｃと接続させ、仕上げ描画処理作業を実行するようにすることが望ましい。このようすることによって、より簡易なコンピュータを動画作成者作業端末１１０ａ〜１１０ｃに用いることも可能となる。また、これらは、例えば数値演算コプロセッサ及び／或いは高級なグラフィックスエンジンなどを備えていなくともよい。あるいは、同一のプロセッサを必要に応じて描画プロセッサと作業端末とで使い分けるようにしてもよい、この場合、制御手段を備えさせて、各プロッセサの現在の負荷を判定し、負荷を割り当てて与えたり、作業端末のタスクをネットワークに接続されているプロセッサに与えて処理負荷を管理する（例えば、バランスをとる）ようにすることができる。

上記図３及び図４の実施例を実現するのにふされしいコンピュータ１００の１つの例は、米国ネクストコンピュータ社（ＮａＸＴＣｏａ＋ｐｕｔｅｒ、　Ｉｎｃｌ製のネクストディメンジョン（Ｎｅｘｔｄｉｅｅｎｓｉｏｎ）カラーボードを備えたネクストキューブ（ＮｅｘＴＣＵＢＥ）コンピュータである。この装置構成を用いると、フォーマット化された出力を直接にビデオカセットレコーダあるいはその他のビデオ記憶装置に対して出力することができ、また、逆にビデオ入力信号を受け取ることができる。さらに、このコンピュータはディスク記憶装置】８０に記憶させる際に画像圧縮を行うための手段、またこのようにして記憶された画像を伸長して表示させる手段を有している。

本発明のこの実施例においては、対象物の線画が表示フレームに表示されて、また／あるいは記憶されている制御点データ（好適には、データは上記のベジェ形式で記憶されている）を参照しながら編集が行われる。言い換えれば、記憶されている表示フレームの表現はライン表示を構成するラインセグメントを定義する複数の制御点から構成されている。

図６ａを参照する。メモ１月２０は作業メモリ領域１２１を有しており、この領域に対してデータが書き込まれる（例えば、ランダムアクセスメモリ領域）。

図６ｂに示すように、モニタ１６０に表示された画像は少なくとも１つのラインＡを含んでおり、このラインは３つの制御点Ａ、、ん、Ａｓによって定義される３次曲線によって描かれる。この線画を表すための対応する画像フレームデータは、作業メモリ１２１の中のフレームテーブル１２２に曲線列（曲線ｌ、曲線２等）として記憶されており、これら曲線列の各々はそれぞれ制御点列（点１、点２、点３）によって定義されている。各制御点はその制御点が表示される領域の位置を表す位置データ（ｘｌ　、　３’＋　）と、制御点の両側の曲線セグメントに関する２つの接線の先端点を定義する接線データ（Ｘ□ｇ　ｙ＋＋＋＋　Ｘｆｌ＋　３’ｒ１）とによって表される。接線先端点データ（ｘ＊＋＋　ｙ□、　Ｘｒ＋＋　ｙｒ＋）は、接線の先端の位置を定義する位置データＸ、Ｙとして記憶される。あるいは、制御点からのオフセット量ｘ、ｙとして記憶するようにもできる。

モニタ１６０は通常はラスクスキャン型が用いられる。従って、モニタ１６０にはラスタスキャン画像を供給する必要があり、先に議論したように、メモリマツプされた画像記憶装置１３０から供給される。従って、ライン表示出力発生手段１１１を備えていることが必要であり、これによってフレームを構成する曲線セグメントを表す記憶データを読み出し、これに対応して、複数のビクセルから構成されるタスク画像データを生成して、画像記憶装置１３０に記憶する。白黒表示装置を用いた場合には、各ビクセルデータは１ビット或いは短いビット数しか必要としない。

従って、図７に示したライン表示ジェネレータ１１１はメモリ１２２にアクセスして、記憶されているデータを読出し、また、画像記憶装置１３０にビクセルデータを書き込む。図８に示したように、このライン表示ジェネレータは中間点位置を算出し、画像記憶装置１３０の中の曲線上に存在するビクセルに対応する記憶場所を「暗」にセットし、その他の全ての記憶場所を「明」にセットする。

画像記憶装置１３０の内容は、モニタ１６０上に表示される。実際には、ライン表示出力発生手段１１１は、メモリ１２０のプログラム記憶領域に記憶されたプログラムによって制御されて動作するＣＰＵｌｌ０によって構成される。コンピュータ１００が、上言己のネクストコンピュータによって構成されている場合には、ライン表示出力発生手段１１１はオペレーティングシステムの中に具備されている［ボストスクリプト（ＰｏｓｔＳｃｒｉｐｔ）　Ｊ表示コマンド言語の制御の下に動作するＣＰＵｌｌ０によって構成される。

さて、上記の装置によって行われる基本的な動作について、いくつかを次に説明する。

２とニムの編塞後に、さらに詳細に議論するように本発明の好適な実施例では、ユーザがフレームを編集することを可能とする手段が備えられている。フレームの編集は、既存のライン軌道を変更することと、或いは（変更に比べるとまれであるが）新たなラインを付は加えることによって行われる。従って、フレームテーブル１２２に保存されているデータを修正することができるようになっており、また好適には画像記憶装置１３０に記憶されている画像データも修正することができ、ユーザはこれら変更結果を見ることができるようになされている。テーブル１２２に記憶されているフレームデータを修正するための手段をユーザに提供する最良の方法はユーザが位置検出入力装置１７０ａを用いて、モニタ１６０のスクリーンに表示されたフレーム画像を直接的に修正することができるようにすることだということがわかっている。

皿喚愚Ｊ舷ｌ墓この実施例においては、図９に示されているように、ユーザは例えばマウスなどの位置検出入力装置１７０ａを操作し、この位置検出入力装置１７０ａを動がすことによって、動きの方向と大きさとを示す信号を発生させる。この信号は、装置入出力制御器１４０によって検出され、これに対応する信号がカーカ装置制御装置１１２（実際は、ＣＰＵｌｌ０が、記憶されているプログラムの制御の下に処理を行う）に供給される。カーソル位置制御装置１１２は、記憶されているｘ、ｙ座標表現によるカーソルの現在位置データを保持しながら、装置入出力制御器１４０からの信号に従って、記憶されているカーソル位置を更新する。カーソル位置制御装置１１２は、画像記憶装置１３０にアクセスして記憶されているカーソル位置に対応する画像データを修正し、モニタ１６０上にカーソル位置記号りを表示する。このようにして、ユーザは入力装置１７０ａを動かすことによって、カーソル位置記号りの表示位置を移動させることができる。

好適な実施例においては、ライン表示ジェネレータ１１１は編集モードにおいて、ラインＡに対応するデータを画像記憶装置１３０に書き込むだけでなく、制御点データを表示できるようにすることも可能なようになされている。従って。

各制御点Ａ＋　、Ａｖに対して、ライン表示ジェネレータ１１１は制御点記号（例えば、黒の滴点）を表すデータを、制御点の座櫟ｘ、ｙに対応する画像記憶装置のアドレス位置に書き込む。

さらに、ライン表示ジェネレータ１１１は、好適には、各制御点に対し、これに対応させて第２の制御点記号Ｅ、（或いは、このような記号を２つ）を、点Ａ、から制御点接線データによって定義される直線に沿って移動した点に相当する位置、即ち、位！Ｘ□、ｙ□、および／またはＸ　ｒ　＋　＋　３’　ｔ　＋に発生させる。好適には、接線そのものを表す２点Ａ１およびＥ、の間の直線が同様にして生成される。

新たな曲線Ａを入力するには、ユーザはそのようにしたいのだという意志を示す信号（例えば、キーボード１７０ｂからコマンドをタイプすることによって、または、カーソル記号を制御メニュー表示の所定の領域に移動させることによって）を発生させ、カーソル記号ｄを表示装置１６０上の所望の位置に移動させる０次いで、位置検出入力装置１７０ａを操作して、所望の点に到達したことを示す制御信号を発生させる。カーソル位置制御装置１１２は、カーソル現在位置データをフレームテーブル１２２に制御点位置座樟として与える。また、これに対応して表示ジェネレータ１１１は制御点記号を表すデータを、画像配憶装置１３０に制御点座標に対応するアドレス位置に対して書き込む。次にユーザは、接線先端位置情報を例えば、キーボード１７０ｂを介して、または、後に述べるような方法で入力する。第２の経路制御点がこのようにして定義されテーブル１２２に記憶されると、これに対応して監視画像ジェネレータ１１１は中間画像点を画像記憶装置１．３０に書き込むことによって、これらの間のラインセグメントを監視表示装りに表示させる。

（以下余白）図１０に示したように、監視表示装置上に表示されているラインＡの経路又は形状を修正するには、ユーザは入力装置１７０ａを操作してカーソル位置記号りを移動させ、表示装置１６０上の制御点記号Ａ１またはＥｌのいずれかと一致させる。ユーザは制御信号を発生させて（例えば、マウス入力装置１７０ａを［クリック（ｃｌｉｃｋ）　Ｊさせる）、カーソルが所望の位置にあることを示す、デバイス入出力コントローラ１４０はこれに応答して、制御信号をカーソル位置制御装置１１２に供給する。カーソル位置制御装置１１２はカーソル位置データを監視画像エディタ１１３（実際には、ＣＰＵｌｌ０が記憶されているプログラムの制御の下にこの機能を果たす）に供給し、ここで、記憶されているカーソル位置と、点Ａの位置（Ｘ、Ｙ）および点Ｅの位置（ｘｅ　、ｙ＠　）とを各位置に対して比較する。

カーソル位置が位置Ａあるいは接線先端位置Ｅのどれかと一致していると判断されると、次に画像エディタ１１３が、更新されたカーソル位置をカーソルコントローラから受け取り、カーソル記号がそれと一致している点Ａ１に対応する点データを修正し、その点をその後のカーソルの動きに対して追随させて移動させる。

カーソルが曲線Ａの点Ａ、の位置にある場合に、ユーザが入力装置！１７０ａの操作を行うと、ラインテーブル１２２の中の位置データ（ｘ＋　、Ｙｌ　）が修正される。しかし、接線データ（ｘ＊＋、ｙ□）は影響を受けずに元のままとなっている。一方、カーソルが接線先端点Ｅ＋の位置にあるときに、ユーザが入力装置１７０ａを操作した場合には、メモリ１２０の中のフレームテーブル１２２の接線先端点データが変更され、一方、制御点位置データ（ｘ、ｙ）は影響を受けない。

いずれの場合も、それぞれ上記のような修正がラインテーブル１２２の内容の内容に対して行われてから、画像ジェネレータ１１１は、今問題となっている制御点によって影響を受けたラインセグメントを、画像記憶装置１３０に再生成し、モニタ１６０上のライン表示を変更する。

一旦、ラインが所望の位置に修正されると、ユーザはさらに制御信号を発生させる（例えば、マウス入力装置１７０ａを「クリック」させる）。すると、監視画像エディタ１１３はメモ１月２０の内容の修正を停止する。一方、カーソル制御装置１１２は記憶されているカーソル位置の更新を続行して行う。

この方法を用いてライン表示を修正すると、非常に簡単にすばやくできることが確認されている。

２゛−百　の　１日本発明による好適な実施例の装置によって実行される、ユーザが動画画像列を定義できるようにするための処理は、以下のように行われる。

１、　百と　べき・　の− 例えば、キャラクタ等。後にさらに詳細に説明するように、この実施例の装置では、動画とすべきキャラクタまたは対象を位相幾何学的表現を用いて定義することが可能である。

２、ヱニニヱに二△Ｑ定義既に定義されているキャラクタを特定の形状で表示し、動画像列の中の離れたフレームに対応させてキャラクタの向きや、位置を定める。

３：巴逓ヱにエム９作成上記のようにして作成されたキー・フレームから、複数の中間フレームを作成してその対象物を操作する。

４、表示２編！キー・フレーム及び内挿されたフレーム列、またはその画像が表示され１編集されても良い。

５、再生フレーム列をビデオ画像に相当する一定の表示速度（１砂崩たり２４．２５又は３０フレーム）で連続的に表示装置に表示し、ユーザが動画列画像を見ることができるようにする。画像列は、関連する音響トラックとともに再生することもでき、タイミングについて、および同期がうまく取れているかについて評価を行う。

６、　Ｌ比ｍ画（Ｒｅｎｄｅｒｉｎｇ）フレームあるいは画像列に対して色づけ、及び／又は陰影づけ、及び／又は所望の背景との合成を行い、ビデオ画像列として完成させる。

２゛−システムの　のこの実施例の１つの典型的な動作シーケンスを図１１に示す。まず最初に、ユーザは動画とすべきキャラクタ或いは対象を作成する。対象物の形状を変えることは可能であるが、しかし、その下地になっているトポロジー（ｔｏｐｏｌｏｇｙ）は一定のままに維持される。従って、ユーザは最初の「テンプレート（ｔｅｍｐｌａｔｅ）　Ｊ　、即ち下地となるトポロジーのデータを作成する。このテンプレートは、すべてラインで構成されている（従って、全て制御点によって定義されている）キャラクタ或いは対象物の画像であり、後に最終動画像中に用いようとしているキャラクタ或いは対象物について作成する。このテンプレートの画像すなわちフレームは、後にさらに詳細に説明するように、好適には位置検出入力装置１７０ａ（例えば「マウス」）を用いてモニタ１６０上に表示させながら作成する。以下に詳しく説明するように、テンプレートフレームは、最初の“青色の鉛筆による線”あるいは接触していない曲線であることを示すデータと一緒に記憶された第１サブセット曲線と、二次的な“黒鉛筆による線”あるいは接触した曲線であることを示すデータと一緒に記憶された第２サブセット曲線とを含んでいてもよい。

この段階で、テンプレートデータ（曲線制御点、及び、テンプレートをラベル付けする識別データ）を大容量記憶装置１８０に記憶しておくことが望ましい。

また、ユーザはテンプレートを新たに作成せずに、記憶されているテンプレートを大容量記憶装置１８０から呼び出して用いることもできる。

次の段階で、多数のキー・フレームを作成する０手描きで動画像を作成する場合におけるのと同様に、キー・フレームは時間的に間を置いて動画とすべき対象のキャラクタあるいは物体の形状や位置が変化したものをフレームとして作成したものである。従って、各キー・フレームは、時々刻々と生起するフレーム画像列の同一の点同士が対応するようなデータを有していることになる。

キー・フレームは対応するテンプレートから直接に作成することができる。即ち、テンプレートを構成している制御点データを複写し、この複写された制御点データを編集して元のテンプレートと異なったキー・フレームを作成する。好適には、編集は、先の場合と同様に位置検出入力装置１７０ａを用い、編集結果をモニタ１６０上で見ながら対話的に実行される。こうして編集された制御点デー夕はキー・フレームデータを構成する。キー・フレームは既存のフレームを複写することによって同様に作成することもできる。この場合には、テンプレートフレームを間接的に複写したことになる。

以下に詳しく説明するように、キーフレームの作成は最初の曲線の最初の操作によって成され、その後、もし必要ならば、そのシステムによって自動的に生成された二次的な曲線の位置を再編集する。最初の曲線の編集において、最初の曲線のみがモニタ１６０に表示され、編集される。

この時点で、キー・フレームを大容量記憶装置１８０に保存しておくのば便利であろう。好適には、キー・フレーム制御点データは、ある与えられた該当フレームデータと、テンプレート中のそれに対応するデータとの差を表すオフセットデータによって構成される。このようにすると、テンプレートを修正したとき、キー・フレームを個々に修正する必要がない、このような表現方式のその他の利点については後に議論する。

このようにして作成されたキー・フレーム、あるいは大容量記憶装置１８０から呼び出されたキー・フレームから、次にこれらの中間のフレーム（内挿フレーム）を導出するための処理を行う、各内挿フレームは、先の場合と同様に画像フレームを構成する曲線あるいは直線を定義する制御点の集合によって構成される。

各内挿フレームの各制御点は、その内挿フレームがある２つのキー・フレームの間に内挿しようとしているものであるとするとき、それらの２つのキー・フレームの制御点の間の点となるように導出される。内挿フレーム数は、その間に内挿しようとしている２つのキー・フレームの時間間隔に依存する。

次に、ユーザは内挿されたフレーム列がどのようになっているかを見てみる。

典型的には、キー・フレームは１秒以下の時間間隔を有し、その間に３０枚以下の内挿フレームが生成される（もちろん、時間間隔をもっと大きくとることも可能である）。従って、い（つかのキー・フレームと、それらの間に内挿されたフレームの像をモニタ１６０のスクリーン上に同時に表示することが可能である。

ユーザは、この段階で内挿フレーム列を大容量記憶装置１８０に記憶することもできるし、あるいは、内挿フレーム列に何らかの修正を施すこともできる。

第１の修正は、キー・フレームの生起時刻を変更することである。この場合、キー・フレーム自身は描き直されないで、内挿数が変更される。従って、内挿がやり直される。あるいは、ユーザは、キー・フレームを編集することもできる。

次に、ユーザは（後に議論するように）このような直接的な内挿では良い結果かえられず、新たなキー・フレームを既存の２つのキー・フレームの間に挿入する必要があるかどうかを判定する。この新たなキー・フレームの挿入は内挿で得られたフレームをキー・フレームに変換することによって達成できる（後にさらに詳細に議論する）。

典型的には、次の段階で、フレーム列を動画として見てみて、タイミングおよび外観が正しくできているかどうかを調べる。つまり、装置で各キー・フレームおよび内挿されたフレーム列を順番に短い時間間隔をおいて表示していく、フレーム列を「普通の」走行速度で表示しようと思えば、フレーム間隔は１／２４゜１／２５或いは１／３０秒である。しかし、好適には、ユーザはフレーム反復速度を変更して、フレーム列をスローモーションとして見ることもできるようになされている。好適には、ユーザはまたフレーム列の中から短い副フレーム列を指定して、その短い副フレームだけを順方向にあるいは逆方向に何度も動画として見てみることもできる。もし、フレーム列がうまくできていない場合には、先のように、ユーザはキー・フレームの外観あるいは時間位置を編集するか、または、キー・フレームの追加・削除を行う。次に、典型的には、画像列のフレームを構成している制御点データを後の使用のために大容量記憶装置１８０に保存するさらに、フレームに色づけ、および／または、塗り込み、および／または、既存の背景への組み込み（「仕上げ描画」）を行ってから、対応するラスク画像フレームを作成し、これをカラーモニタ上に表示したり、あるいはビデオテープレコーダに保存したり、または圧縮符号化して大容量記憶装置１８０に保存する。

図１１および以下の説明から、上記の→の作業は、ユーザが各段階で行うことができるオプションのすべてについて述べたわけでは決してないことは明かであろう。

メモリ１２０へのデータの雷上記のことから、装置を用いて、いろいろな異なる種類のデータを評価し、記憶することによって、完全な動画画像列を作成完成していく必要があることは明かであろう。次に、データのアレンジのやり方の例を以下に説明する。

完成されたときの動画はいろいろなキャラクタを含んでいるであろうし、また、いろいろな区分、画像列から成っているであろう。図１３ａに示したように、完成した個々の動画（図１２及び図１３において「エポック（ｅｐｏｃｈ）　Ｊと記されている）に対して、データのテーブル１０００を定義し、このテーブルに動画画像列の識別名（表題）を表すデータサウンドトラック関連データ、および連続したフレームからなる画像列１１００，１２００．１３００．１４００についてのテーブルを記述する０画像列は連続的に生起する０画像列のリンクされたリストを作業メモリ１２１にに記憶しておくのが便利である。言い換えれば、総合動画テーブルは画像列テーブル１１００．・・・の中の最初の〔また、好適には、最後のものも）位置を謁男１１するデータをメモリ１２１中に記憶しており、一方、各画像列テーブル１１００．・・・は次の画像列テーブル（好適には、前の画像列テーブルについても）のアドレスを識別するデータを保持している。

例えば、漫画における動画では、キャラクタまたは対象物のいくつかの部分を、その部分だけを部分的に同時に、また、事実上独立に動かすことが極（普通のこととして行われている。例えば、キャラクタが、歩きながら、同時に話すといったことである０本発明の好適な実施例においては、同一のテンプレートの異なった部分に対して独立した動作を定義することが可能なようになされている。これは、テンプレートの異なった部分に対して、別々に独立したキー・フレームとそれらの間の内挿フレームとを作成し、これらを別々に編集して所望の動作をさせるようにし、最後にこれらを以下に説明するように併合することによって達成できる。キー・フレームとその内挿フレームから成るそれぞれの集合は、それぞれの集合ごとに時刻によって順序づけられているフレーム列を形成しているが、以下では、「画像列」という用語を併合されたフレームの列に対してのみ用いることとし、また、テンプレートの個々の部分に対して独立に形成され後に画像列として１つに併合される一連のフレームの集合（キー・フレームと内挿フレーム）に対しては「タイムライン」という用語を用いることとする。もちろん、対象物全体を同時に動かすような場合には、１つのタイムラインが最終的な画像列を形成することになる。

従って、一般には、図１３ｂに示されているように、各画像列テーブル１１００は、その画像列が動画を作成するのにどのテンプレートフレームを用いたのかを定義するデータ、画像列１１０ｏがどの動画すなわちエポック１０００に対応しているのかを示すデータ（例えばポインタ）、合成されたすなわち併合された画像列（リンクされたフレームのリストとして記憶するのが便利である）で構成されるフレームテーブルの集合（曲線群）、タイムラインテーブルの集合１１１０．１１２０，１１３０．・・・（以下に説明する）、現在表示されているタイムラインを定義するデータ、および、望ましくは、現在表示されているタイムラインを除いたすべての併合タイムラインの和で構成されているフレームの集合または曲線群とで構成されている。これによって、現在表示されているタイムラインを容易に編集することができ、次いで編集が終わったタイムラインを「基礎（ｂａｓｅ）」フレーム列に併合して既存の合成画像列と置き換えることができる。

また、合成画像列の長さ、最初フレームアドレス、最後のフレームアドレスも記憶される同様に、図１３ｃに示したように、各タイムラインテーブル１１１０，１１２０、・・・によって、一連のフレームデータテーブルが定義され、望ましくは、これらは、キー・フレーム１１１１，１１１２，１１１３．・・・のリンクされたリストとして記憶される。

図１３ｄに示したように、各キー・フレームデータテーブル１１１１．１１１２．１１１３はフレームテーブル１２２を指し示すポインタと、さらにその他のデータとからなる。この中には、そのキー・フレームから次のキー・フレームの間に内挿されている内挿フレームを定義する内挿フレームテーブルのリスト指し示すポインタも含まれている。フレームテーブル１２２は、記憶されているフレームの種類を示すインディケータと関連づけられており、この場合では、フレームテーブル１２２がキー・フレームであることを示している。さらに、キー・フレーム番号（即ち、タイムライン１１１０のキー・フレームの中の順番）を定義するデータが記憶されている。

図１３ｅに示したように、各キー・フレーム１１１１に対する内挿フレームデ− タテ−プルＩＩＩＩＡ、ＩＩＩＩＢ、ＩＩＩＩＧ、・・・は、それぞれ、フレーム曲線群データテーブル１２２を指し示すポインタを有している。また、それぞれ、次のキー・フレーム１１１２にどの程度に依存するのかを定義する内挿係数（典型的には０−１）を有している。こうして、連続した内挿フレーム１１１１Ａ、ＩＩＩＩＢ、ｌｌｌＩＣ，・・・に対して、内挿係数は、０に近い値から１に近い値へとだんだんと増大する。内挿フレーム１１１１Ａ及びキー・フレーム１１１１は、それぞれ、タイムライン１１１０におけるその位置、および画像列１１００における位置を定義するフレーム番号を保持している。フレーム番号は互いに１／２４．１／２５、又は１／３０秒（或いは、その他の任意の所望のフレーム反復速度を採用できる）の時間間隔で時間的に連続している点に対応した番号である。

図１４及び図１５は図６８のフレームテーブル１２２の配列について、さらに詳細に示したものである。各フレームテーブル１２２は、フレームに描かれている対象物或いはキャラクタ（位相的にテンプレートと対応している）を構成する直線あるいは曲線の集合のリストを含んでいる。テンプレート、キー・フレームおよび内挿フレームは、すべて同様にフレームテーブル１２２によって表現される。直線あるいは曲線はリンクされた曲線テーブル２１００，２２００，２３００．２４００のリストとして与えるようにするのが便利であり、これらの各曲線テーブルは曲線制御点のリスト２１１０．２１２０．２１３０　（これもリンクされたリストとして記憶するのが便利である）で構成される。

各制御点２１１０は、制御点座標を示す位置データと、制御点接線先端座標を示す位置データとから成る０次の制御点までの曲線セグメントは、属性制御点（後にさらに詳細に説明する）を含むことができ、これによって仕上げ描画処理における色や透明度などの属性値を制御したり、あるいは、以下に議論するように内挿を行う際の適合性が得られるようにする。その際、その間で定義されているキー・フレームの間においてこれらの属性制御点の位置も内挿してお（ことが望ましい。

従って、制御点２１１０．・・・は次の曲線制御点までの曲線セグメントの属性制御点のリストあるいはテーブルを含んでいる。各属性制御点テーブル項目はその点によって制御される属性値（例えば、ライン色或いは透明度）を定義するデータを含むようにすることができる。また、属性制御点のラインセグメントに沿った位置を定義するデータを含み、これにはその点におけるパラメータｔの値を用いるのが便利である。属性制御点についてのさらに詳細については前述参照した他の出願に記述されている。

フレームデータ、タイムラインデータおよび画像列データを記憶するのに、上記のようなリンクされたリスト配列を使用しなければならないというわけではないが、こうすることによって、フレームや画像列あるいは副画像列の、どちらかの側でリンクを置き換えたり、リンクを破ったりすることによって個々のフレーム、画像列または副画像列を時間とともに動くようにすることができるので、特に好適なのである。

装置の稼働中、上記のすべてのデータテーブルは、通常、作業メモリ１２１に常駐する二二之１旦旦上５の人足上記のことから分かるように、かなりの量のデータが装置を使用する際に装置によって保持されており、また、そのデータはユーザにとっては直ちには、理解できないような形式で保持されていることが明かであろう、従って、どのようにしてデータをモニタ１６０を介してユーザに示し、またモニタ１６０を介してユーザがどのようにしてデータを修正することができるのかは非常に重要なことであり、これが本発明の装置の主要な棲能的性能に影響を与える。

まず、１つのフレーム表示装置および、記憶されているフレーム（内挿フレームまたはキー・フレーム）のどれを表示するのかを指定する手段とを備えるのが望ましい。単独の１フレームを表示するには、表示ジェネレータ１１１は対応するフレームテーブル１２２を読み取って、それに対応する画像データを画像バッファ１３０に対して出力し、これが表示される。

以下に説明するように、２種類のタイプのフレーム表示が設けられていてもよ（，１つ目のタイプでは最初の曲線のみが表示され、２つ目のタイプでは全ての曲線が表示される。

従って、図１６に示したように、好適には、複数の画像バッファ１３０ａ、１３０ｃを画像記憶装置１３０に備えるようにする。その中の１つのバッファ１３０ａは表示バッファで構成され、これによってモニタ１６０上への表示を行う（表示装置にマツプされている）。他のバッファ１３０ｂ、１３０ｃ、・・・によってコンピュータ技術として一般に知られている「ウィンドウズ（ｗｉｎｄｏｗｓ）　Ｊがサポートされ、これらの各々のバッファはモニタ１６０の表示の任意の部分に形成されるラスク画像に対応する画像データを含んでいる。フレームバッファ１３０ｂ、１３０ｃ、・・・に保持されている画像はバッファ１３０ａに結合され、その大きさ、位置および順序（即ち、ウィンドウズによって重ね書きされる領域）が多くの市販パーソナルコンピュータのオペレーティングシステムにおけるのと同様にしてユーザのキーボード１７０ｂ或いはマウス１７０ａの操作によって定められる。これは良く知られており、本発明の一部をなすものではない。

従って、図１７に示したように、モニタ１６０上の表示は、バッファ１３０ｂ〜１３０ｅのどれかと、或いはこれら全部と対応する表示領域１６０ｂ〜１６０ｅを有する。好適には、ユーザがこれらの領域の中の１つ、或いはい（つかを選択するための手段（入力手段１７０及びＣＰＵｌｌ０）が備えられている。

以上に説明したように、バッファ１３０ｂは画像列の中から選択された１枚のフレームに対応する画像データを有している。

同様に、バッファ１３０ｃは１枚のフレーム画像を保持できるサイズを有し、その画像は記憶されたテンプレートに対応する画像である。

バッファ１３０ｄは、連続したフレーム番号を有し、タイムラインまたは画像列のどの部分であるのかを後に詳細に説明する方法で表すようになされた連続したフレーム（キー・フレームおよび内挿フレーム）の合成画像から成る画像を記憶する。

バッファ１３０ｅは、複数の棒グラフ画像を記憶するようになされており、各棒グラフはそれぞれバッファ１３０ｄの画像の中の１つのフレームに対応しており、それぞれの棒グラフは対応するフレームの内挿係数の値を棒の長さとして表すようになっている。

これに対応する表示例の様子を図１８に示した。ここで、暗い像がキー・フレームに対応し、灰色の像が内挿フレームに対応している。この実施例では、ある与えられたフレームを３つの異なるやり方で同時に表示することができるということがわかるであろう、即ち、第１に、画像記憶装置１３０ｂの内容に対応して表示領域１６０ｂに１つの独立した表示ができる。第２に、画像記憶装置１３０ｄに対応して画像列表示１６０ｄに画像列の一部を表示することができる。第３に、画像がそこに含まれているタイムラインを表す棒グラフの棒を表示領域１６０ｅに画像バッファ１３０ｅに対応させて表すことができる。

図１９ａ〜図１９ｃを参照する０画像列バッファ１３０ｄに保持されている画像はいろいろな形式で表示することが可能である。第１の形式では、図１８ａ及び図１８ｂに示されているように、バッファ１３０ｄに書き込むことによって画像列の画像がその画像列を構成している各フレームに対応するラスク画像データとして生成され、表示装置１６０ｄにフレーム画像が次々に表示されていく、ただし、ある程度の重なりをもたせるようになされており、各フレーム画像はバッファ１３０ｄに記憶されている直前のフレームと部分的に重ね書きされる。フレーム画像は、必要ならば、次々と置き換えていく代わりに、重畳させて表示するようにもできる。

図１９ｃは他の実施例を示したものであり、この実施例では、各フレーム画像はバッファ１３０ｄに重なりを持たせずに空間的に別々の部分に書き込まれる。

この実施例については、図１８にも示されている０図１９ｃの表示形式では、対象物を連続したフレームの中の対応する部分を取り出して互いに近くの位置に表示するので、動きを観察するのに都合がよい、一方、図１９ａの表現形式を用いると、各フレームをもっと明瞭に調べることができる０本発明の好適な実施例では、これらのモードを選択するための手段（例えば、キーボード１７０ｂ）を有している。また、図１９ｃに示したモードでは、連続したフレーム画像同士の間での置き換えが可能となっている。

図２０を参照する。この図は、フレームを編集する場合のフレーム表示領域１６０ｂのフレーム表示を示したものである。フレームを選択することによって、ユーザが編集の意志を示すと（キーボード１７０ｂ或いは位置検出入力装置１７０ａを操作することによって行われる）、表示ジェネレータ１１１はフレーム画像データをフレームバッファ１３０ｂに対して出力するだけでな（、記号（例えばドツト）を曲線制御点に出力する。好適には、接線の先端、および、さらに好適には接線の長さを示すＩ勧５表示される。さらに、カーソル記号（「＋」で示されている）が表示され、これによってユーザはフレーム画像を先に説明したように位置検出入力装置１７０ｂを用いて編集することができる。

図２１を参照する０表示領域１６０ｅには、タイムラインバッファ１３０ｅに保持されている棒グラフデータ画像が表示される。それぞれの棒はある１つのタイムライン中のフレーム（キー・フレーム或いは内挿フレーム）と関連をもっている。棒の長さは内挿フレームに関する内押係数を表しており、キー・フレームは（その定義どおり）内挿されていないから、キー・フレームに対応する棒の長さは最大値か最小値かいずれかとなる。タイムライン画像１６０ｅ及び、それに対応するバッファ１３０ｅは、まず、ユーザに画像列領域１６０ｄに情報の大要を示し、次に特別に簡単な方法でタイムラインを編集することができるようになっており、その、タイムライン編集の結果を全体として見ることができ、位置検出入力装置ｊ１７０ａを用いてカーソル記号を表示１６０ｅの中の選択したい棒の位置にもっていき、適当な制御信号を発生させる。

そのような修正の１つのタイプは、ある与えられた内挿フレームの内挿係数を変更することである。この場合には、そのフレームに対応する棒の高さが、ユーザのカーソル位置記号操作に応じて変化し、これに応じて、対応するフレームテーブル１ｌｌａに記憶されている内挿値が修正される。まず、互いに隣同士となっているキー・フレームの間の連続したフレームの内挿係数の値が、通常は線形数列である徐々に変化する数列に従って変化する。ただし、線形数列を用いずに任意の予め定められた曲ｌＩ（通常は単調に変化する）に応じて変化するようにもできる。金棒の高さが２つの色で表示されるようにしておくことが望ましく、ある値を境にして棒の高さは、この２つの間で変わる。このとき、キー・フレームの棒を示す色（そのフレーム番号によってキー・フレームかどうかが判定される）は交互に変わることになる。内挿フレームに対する棒の高さは、あるキー・フレームの後ろの部分では内挿係数に従って増大し、次のキー・フレームの後ろでは逆に内挿係数とともに減少してい（ようになっており、鋸の歯状の変化ではな（次第に大きくなり次に次第に減少する。この方がユーザにはわかりやすい。

このような数列を用いることによって、ユーザは直ちに画像列を生成してそれを見ることができ、これは、それぞれの内挿値を個々に指定しなければならない方法と比較してずっと簡単である。はとんどの場合、同じ数列（例えば、線形内挿）を採用することができることが見いだされている。しかし、ある与えられたフレームに対して、　（描き直したり、フレームを編集することなしに）単に内挿値を変更するだけで画像列を修正できるようにしておくと非常に便利である。この修正は、位置検出入力装置１７０ａを用いて、棒グラフ画像をオンスクリーン操作することによって非常に便利に達成できる。

他のタイプの修正はフレームまたはフレーム列の時間軸における移動である。

これは、位置検出入力装置１７０ａを用いて、図表による視覚化された手段によって達成される。また、ユーザは１つあるいは複数のフレームを指定して、フレームをタイムラインに沿ってカーソル記号を用いて所望の位置まで移動する。この場合、装置はユーザが選択したフレームのフレーム番号を変更し、必要に応じて新たな中間フレームを生成（或いは古いフレームを削除）するようになされている、さらに詳細については後に説明する。

な　についての！日１つの具体的な動作についてそれを実行する方法の例を以下に述べる。

テンプレートフレームのユーザは新しいテンプレートを作成したい旨を示す信号を、キーボード１７０ｂまたは位置検出入力装置１１７０ａを用い、典型的にはモニタ１６０上に表示されたオプションメニュー（恒久的に表示しておくようにもできる）の中から選択することによって発生させる。

こうしてＣＰＵｌｌ０によって作業メモ１月２１の中にテンプレートテーブルが作成される。このテーブルはフレームテーブル１２２と、フレームがテンプレートであることを示すデータとから構成される。テンプレートフレームは、それ自身は画像列の中には採用されないので画像列番号は必要でない。ユーザは典型的には、キーボード１７０ｂを介してそのテンプレートに関する名前を示す信号を発生させ、この信号は作業メモリ１２１中に記憶される。テンプレート表示領域１６０ｃがモニタ１６０上に作成される。また、カーソル記号が表示領域１６０ｃの中に表示され、ユーザはテンプレート作成作業に進むことができる。テンプレート作成において、ユーザは以下のオプションの中から適当なものを選択することができる。

折り艷凹榎の作成カーソルの現在位置によって第１の制御点のｘ、　ｙ座標を与える。この点における接線の長さはＯに設定される。これらの値は、フレームテーブル１２２に書き込まれる。カーソル位置は連続的にモニタされて第２の制御点位置の座標が与えられる。この値はテーブル１２２においてカーソルの動きにつれて連続的に更新されていき、ユーザが制御信号を発生すると（所望の位置に到達すると）、この第２の制御点の座標は固定確定される。第１と第２の制御点の間のラインが連続的にラインジェネレータ１１１によってテンプレートバッファ１３０Ｃの中に生成されて、テンプレート表示領域１６０ｃ上に表示される。これによって、ユーザは第２の制御点が正しい位置に作成されたかどうかを判定することができる、第２の制御点接線の長さは、同様に、初期値として０に設定される。

制御点９條工図１０を参照しながら、上述したようにして行われる。

新見い制御点Ω■加曲線中に、制御点をさらに挿入して、曲線のセグメントを２つに分割することにより、さらに複雑な曲線を作成することができる。即ち、ユーザは、テンプレート表示領域１６０ｃに表示された曲線に沿ってカーソル記号を所望の位置まで移動させ、キーボード１７０ｂあるいは位置検出入力装置１７０ａを介して信号を発生する（例えば、マウスを「クリック」させる）、すると、カーソルの現在位置座標が読み取られる０次いで、そのカーソルの現在位置に相当する点をはさんでその両側に、曲線に沿って位置する２つの制御点がｊｌｉ５５１１されてめられる。

カーソルの現在位置座標を用いて３次方程式を解（ことによって、カーソルの現在位置におけるパラメータｔの値がめられる。新しい制御点レコード２１１０がそのテンプレートに対するフレームテーブル１２２中に作成され、この新しい制御点レコードには、曲線上の隣接する２つの制御点を指し示すポインタが含まれている０周囲の制御点データレコード中の「次の制御点」および「前の制御点」のポインタフィールドが新しい制御点を指し示すように修正される。新しい制御点における接線の傾き及び大きさが算出され、新しい制御点レコードに記憶される。新しい制御点はその点を通過する曲線の形状を変えるために編集を行うこともできる。

釧助と１跡ユーザによって適当な信号が発生されると、カーソルが位置している場所の制御点が、カーソルの現在位置座標を用いてテーブル１２２の中で探し出されて対応する制御点レコードが削除される６曲線セグメント上の隣接する制御点の「次の制御点」フィールドおよび「前の制御点」フィールドが互いに互いを指し示すように修正されて、削除された制御点への参照が取り除かれる。

ラインセグメントを追加・編集することによって、所望のライン画像がテンプレート表示領域１６０ｃ上に形成される。また、対応する曲線データ群がテンプレートに対応するラベルが付けられたフレームテーブル１２２に記憶される。

直接にテンプレートの形状を変える上記の処理に加えて、ユーザは、属性制御点を附加して最終的に描画される画像の属性を制御することもできる。これは、表示装置１６０上に表示されている曲線セグメントに沿ってカーソル記号を所望の点まで移動させてから、適当な制御信号を発生する（例えば、キーボード１７０ｂの適当なキーを押す）ことによって実現される。すると、カーソルの現在位置を用いて、新しい属性制御点レコードを挿入しようとしている属性制御点リストに対して、曲線に沿ったその１つ前の曲率制御点がめられて、周囲の属性制御点ポインタが、それに従って変更される。パラメータｔの値がめられて、属性制御点レコードに記録される。また、ユーザは、後に使用するために、その点の属性値に関するデータを入力することもできる（以前の我々の英国特許出願９１１０９４５．４、および上に引用したＰＣＴ出願ＰＣＴ／ＧＢ９１１０２１２４及びＰＣＴ出願ＰＣＴ／ＧＢ９２／・・・１代理人参照番号５１３０７９９に記載されているように行う）。

所望のテンプレートが作成が終了すると、典型的には、テンプレートテーブル１２２の内容が大容量記憶装置１８０に保存されて、そのテンプレートに対する名前或いは識別データ（例えばファイル名）を用いて再呼び出しが可能なようになされる。

上二三ム：プ４昨或キー・フレームを構成する曲線の集合は編集してキー・フレームテーブルに保存することができ、テンプレートに関して上記に説明したのと同様なやり方で対応する画像が、フレームバッファ１３０ｂから読み取られてフレーム表示領域１６０ｂに表示される０画像列中におけるキー・フレームの生起時刻点も重要である。従って、キー・フレームがどの画像列或いはタイムラインに属しているかを表すデータ、その画像列中において、キー・フレームが他のキー・フレームに対してどのような相対位置にあるのかを示すデータ、及び画像列或いはタイムライン中のそのキー・フレームの絶対位置（フレーム番号）を表すデータを記憶しておく必要がある。

これらのデータは、ユーザによってキーボード１７０ｂを介して入力することができる。或いは、もしカーソル・トラッカ１１２によってカーソルが表示領域１６０ｅに表示されている棒グラフ画像のある棒の位置にあることがＥｌ＋されたときには、それに対応するフレーム番号がキー・フレームに割り当てられる。このようなデータ人力が何もなされなかった場合には、装置は、好適には、現在量も大きいフレーム番号に１を足したフレーム番号をキー・フレームに対して割り当て、またキー・フレーム番号としては、最大のキー・フレーム番号に１を足したものを割り当てて、そのフレームを既存のタイムラインの最後に加える。

次に、新しいキー・フレームテーブル１２２がメモ１月２０中に作成され、ＣＰＵｌｌ０によってテンプレートフレームテーブルの内容が新しいキー・フレームテーブルにコピーされ、新しいキー・フレームがテンプレートと同一となるようになされる。新しいキー・フレームのメモリ１２０におけるアドレスがタイムライン中の隣接するキー・フレームの１次のキー・フレーム」ポインタに代入される。また、メモリ中のその他のポインタに対して、キー・フレームが新たに追加されたことを反映できるように必要なセットアツプがなされる。

（以下余白）タイムライン画像バッファ１３０ｅが修正されて、表示領域１６０ｅのキー・フレーム位置に新しい棒が表示される。さらに、前のキー・フレームに対して内挿されたフレームがあった場合には、これを再計算する（後にさらに詳細に説明する）。後に続くキー・フレームがある場合には、そのキー・フレームに対する一式の内挿フレームがやはり再計算されて、それに対応するメモリ１２０中の内挿フレームデータテーブルのリストが新しいキー・フレームを指し示すようにセットアツプされる。次に、画像列バッファが更新されて新しい内挿フレームを含むようになされ、これに応じてモニタ１６０上の表示領域１６０ｄの画像が、タイムライン棒グラフ表示領域１６０ｅにおける場合と同様にして変更される。

Δ腫上記のように、キー・フレームが作成されたり修正されたり、あるいは削除されたり、または時間的に移動された場合には、変更部分の両側の内挿フレームを再計算する必要がある０図２２に示すように、まず、ＣＰＵｌｌ０によってタイムライン中にすぐ直前のキー・フレームが存在するかどうかがチェックされる（ボックス２２０１）、もし、存在している場合には、言い換えれば、問題としているキー・フレームがタイムラインの最初のフレームでない場合には、２つのキー・フレームのフレーム番号がどれだけ離れているかをめ（ボックス２２０２）、内挿フレームの数がこれと等しくなるように設定する。次に、図２３に示した内挿ルーチンを実行して、前のキー・フレームからの内挿を行う（ボックス２２０３）。

図２３に示したように、前のキー・フレームの内挿フレームのリストの長さを調べて（ボックス２３０１）、もし新たな内挿フレーム数を、リスト中の現在の数とは違ったものとする必要があるときには、あるいは、リストが存在しないときには、現在のリストを削除して、必要な長さの新しいリストを作成する（メモリのボックス２３０２）、次に、リスト中のそれぞれの内挿フレームに内挿係数を割り当てる（ボックス２３０３）、その際に、線形内挿を行う場合には、ｎ個の要素からなるリスト中のｉ番目のリスト要素（即ち、前のキー・フレームから数えてｉ番目のフレーム）に対してＬ＝ｉ／ｎの内挿係数を割り当てる。また、非線形内挿の場合には、Ｆ（ｉ／ｎ）を割り当てる。ただし、Ｆは非線形関数である。使用可能な非線形関数の１つはＳ状関数である。すなわち、両端部では平坦な関数となっており、中間では単調に増加する。この関数を用いると、キー・フレームに対してゆっくりとした速度で内挿が行われ、キー・フレームに対して滑らかに変化していく。また、同様な滑らかな変化を行わせるようなその他の関数も可能である。

次に（ボックス２３０４）、各内挿フレームに対して曲線データが導出され、関連する内挿フレームテーブルに記憶される。各キー・フレームは同じテンプレートから導出されているので、同じ数の曲線制御点を有している。内挿係数りを有するようなある与えられた内挿フレームに対して、ＣＰＵｌｌ０は、前のキー・フレームの第１の曲線制御点と、後のキー・フレームの第１の曲線制御点とを読み取り、これら２つの値の中間の値を内挿フレームの第１の曲線制御点に対して割り当てる。具体的には、内挿点のＸ＋ｙ位置は次のように導出する。

ｘ：ｘ＋　ｃｉ−Ｌ）＋Ｘ＊　しただし、Ｘ、は前のフレーム（内挿フレームが属しているリストにおいて前のフレーム）であり、Ｘ、は後ろのフレームである。同様に、ｙ座標は次のようにまた、制御点における接線の先端点の座榎が全く同じやり方でめられる。

好適な実施例では、Ｌは１よりも大きな値を取ることが許されている。これによって、キャラクタを［オーバシュート（ｏｖｅｒｓｈｏｏｔ）　Ｊさせることができ、望ましい視覚効果を漫画動画で得ることができる。この場合では、　（１ −Ｌ）の項は０にセットされても良い。オーバシュートをさせるには、内挿を、例えば、８フレームをＬ＝Ｏから１．２で行い、これに続く次の２つのフレームを１．２から１．０で行う。

次に、ＣＰＵｌｌ０は２つのキー・フレームの中の次の制御点に進み、２つのキー・フレームの中のすべての曲線のすべての制御点が内挿されて、対応する制御点が内挿フレームに作成されるまで処理を続ける。ＣＰＵｌｌ０は次の内挿フレームを選択し、対応するより大きな内挿係数で同じ処理を繰り返す。

図２２に戻り、次に（ボックス２２０４）、ＣＰＵＩ　１０は（例えば、タイムラインテーブル１１１０に保持されているポインタを参照することにより）後続のキー・フレームがタイムラインの中に存在するかどうかを判定する。そして、もし存在すれば、（言い換えれば、もしそのキー・フレームがタイムランの最後のフレームでないならば）ボックス２２０２の処理を繰り返し、また図２３に示した処理を再び実行して（ボックス２２０６）そのキー・フレームとその後のキー・フレームとの間にフレームを内挿する。対応する内挿フレームテーブルの計算が終了すると、ＣＰＵｌｌ０はタイムライン画像バッファ１３０ｅに保持されているデータを修正し、新しい内挿係数を反映させて表示領域１６０ｅを更新する（ボックス２２０７）。

同様にして、新しい内挿値に対応して新しい画像が画像列記憶装置１３０ｄに作成され、画像列表示領域１６０ｄが更新される。

フレームのキー・フレームへの゛もし、内挿された画像列が満足できるものでなかった場合には（３次元で動いている対象物の画像列を表示する場合にときにそのようなことが起こる。というのは内挿は２次元で行われるからである）、画像列を改善する１つの便利な方法は内挿フレームの中の１つをキー・フレームに変換して、そのキー・フレームを所望のものとなるように編集することである。そのような意志を表明するには、ユーザは例えばカーソル記号をタイムライン表示領域１６０ｅの棒の位置まで移動させ、適当な制御信号を発生させる（例えば、マウス１７０ａを２回「クリック」させる）。すると、ＣＰＵｌｌ０はカーソル位置をＥｌルて、対応する内挿フレームのフレーム番号をめる０次に、ＣＰＵｌｌ０は、その内挿フレームに対するフレームテーブルを読み取り、キー・フレームリストから内挿されたフレームが元々保存されていた位置にキー・フレームを配置する（ボックス２４０１）。

次に（ボックス２４０２）、図２４に示したように、ＣＰＵｌｌ０は新しいキー・フレームデータテーブルを作成し、キー・フレームにその内挿フレームが前に属していたキー・フレーム番号の次のキー・フレーム番号を割り当てる。ただし、フレーム番号は元のままに維持される０次に、内挿フレームテーブル１２２の曲線データを新しいキー・フレームテーブルに複写し、内挿フレームテーブルを削除する。

新しいキー・フレームへの参照データをタイムラインテーブル中の内挿フレームの親キー・フレームの後に保持されているキー・フレームのリストに代入する（ボックス２４０３）。次に、新しいキー・フレームがフレーム表示領域１６０ｂに表示するために選択されて（ボックス２４０４）　、対応する画像データがフレーム画像バッファ１３０ｄ中に生成され、モニタ１６０上に表示される（ボックス２４０５）、フレームの表示中には好適には図２０に示したように、編集のための曲線制御点と接線も同時に表示される。

新しいキー・フレームを挿入したのにともない、タイムラインテーブルに保存されているリストの中の後続のキー・フレームに対して再番号付けが行われ、各々１だけ番号が増加される（ボックス２４０６）、次に、図２２の内挿処理が実行され（ボックス２４０７）、これに対応して画像列記憶装置１３０ｄが修正され、更新された画像列が表示領域１６０ｄに表示される（ボックス２４０８）。

線形内挿の場合には、他の内挿フレームの図形の様子は新しいキー・フレームの編集が終了するまではもとのままで変化しないが、それぞれに対する内挿係数はすでに修正されている。

ヱニニヱ旦二ムΩ削除もし可能であれば、キー・フレームの数を最ｌｊ市艮にとどめて、画像列の計算が簡単となるようにするのが望ましい。従って、時には、キー・フレームを削除することができるようになっており、その際には新たに互いに隣接することとなった２つのキー・フレームの間で内挿が行われる０図２５に示したように、ユーザがキー・フレームを削除したい旨を示す信号を発すると（例えば、カーソル記号を対応する棒グラフ表示領域１６０ｅの棒の位置まで移動させ、位置検出入力装置１７０ｅまたはキーボードを用いて適当な制御信号を発する）、ＣＰＵ１１０は対象となったキー・フレームのキー・フレーム番号を読み取り、タイムラインデータテーブルにアクセスする。タイムラインテーブルに保存されているリストの中の後続のキー・フレームのキー・フレーム番号が１ずつ減少される（ボックス２５０１）。次に現在のキー・フレームテーブルをメモ１月２１から削除する（ボックス２５０２）。キー・フレームテーブルにリストされている全ての内挿フレームテーブルが同様に削除される。

ＣＰＵ１１．Ｏはキー・フレームリスト中にもっと前のキー・フレームが存在するかどうかをテストする（ボックス２５０３）、もし、そのキー・フレームがタイムラインの最初のキー・フレームであれば、さらにしなければならない作業は、単に画像データを画像列バッファ１３０ｄ中に再作成し、画像列表示１６０ｄを更新しくボックス２５０５）、また同様にタイムラインバッファ１３０ｅと表示領域１６０ｅ修正しくボックス２５０４）、また、削除されたキー・フレームおよびそれからの内挿されたフレームへの参照を抹消することだけである。また、後続のフレームは時間的に後にシフトされる。

一方、もし削除されたキー・フレームが画像列のより後ろの方に位置していたのであれば、ＣＰＵｌｌ０は図２３に示された内挿処理を削除されたキー・フレームの前のキー・フレームから、タイムライン上でその新たな後続フレームとなったキー・フレームまでの間で実行する（ボックス２５０Ｂ）。

後続のキー・フレームのフレーム番号がまだ変更されていないので、キー・フレームは内挿フレームと（ボックス２５０７）置き換えられて表示される。画像列記憶装置１３０ｄ中の画像列および棒グラフ画像バッファ１３０ｅ中の棒グラフ画像がＣＰＵｌｌ０によって更新され（ボックス２５０５）、これに対応してモニタ１６０が再表示される。

ヱニニ７Ｌ／二ム例移動内挿画像列の時間的な長さを変えるため、あるいは画像列の順序を並べ変えるため、好適な実施例においては、ユーザが特定のキー・フレームを指定して画像列中での生起時刻（例えばフレーム番号）を変更することができるようになされている。

典型的には、ユーザはキー・ボード１７０ｂまたは位置検出入力装置１７０ａを介してカーソル記号を棒グラフ表示領域１６０ｅの所望のキー・フレームの棒まで移動させて適当な制御信号を入力することによってキー・フレームを移動させたい旨の意志を示し、次いで、カーソル記号を所望の新しいキー・フレーム位置まで移動させる。

図２６に示したように、ＣＰＵｌｌ０はカーソル記号の位置から、新しい位置に対応するフレーム番号をめ、そのめたフレーム番号が隣接するキー・フレームを越えて移動していないかどうかを調べる（ボックス２６０１）。もし、フレームがどちらの隣接するキー・フレームを越えて移動していない場合には、キー・フレームのフレーム番号を新しい位置に対応するフレーム番号に変更しくボックス２６０２）、図２２の内挿ルーチンを実行する（ボックス２６０３）。もし、キー・フレームが隣接するキー・フレームのフレーム番号と丁度同じとなる位置に移動されている場合には、その位置に前に存在していたキー・フレームを削除しくボックス２６０４）、キー・フレームリストを修正して、その位置に存在していたキー・フレームへの参照を抹消する。次いで、キー・フレームリスト中の後続するすべてのキー・フレームのキー・フレーム番号をデクリメントさせる（ボックス２６０５）、その後、ＣＰＵｌｌ０は、上記の場合と同様に、該キー・フレームに新しいフレーム番号を割り当て、図２２の処理を用いて内挿を行う（ボックス２６０２．２６０３）。

もし、キー・フレームがどちらかの隣接キー・フレームを越えて移動している場合には、ＣＰＵｌｌ０は、まず（ボックス２６０６）そのキー・フレームをキー・フレームリストから削除し、隣接キー・フレームのポインタをリンクさせる。

次いで、図２３の内挿ルーチンを実行して、削除したキー・フレームの位置的に前となるキー・フレームに対する内挿フレームを再生成する（ボックス２６０７）。

次に、ボックス２６０８において、ＣＰＵｌｌ０は該キー・フレームをキー・フレームリスト中において選択したキー・フレームをそこに移動しようとしている新しいフレーム位置或いはその直前の位置に配置する。もし、すでに選択したキー・フレームをそこに移動させようとしている位置にキー・フレームが存在している場合には、ＣＰＵｌｌ０は、そのキー・フレームのレコードを削除する（ボックス２６０９）、次に、キー・フレームテーブル中の「以前の」及び「次の」ポインタを修正することによって、タイムテーブル中に保持されているキー・フレームリスト中の以前のキー・フレーム位置の直後に、選択されたキー・フレームを挿入する（ボックス２６１０）。

旧位置および折位置の間のキー・フレームのキー・フレーム番号をディクリメントさせて（ボックス２６１１）、新しいキー・フレーム順序が反映されるようにする。さらに、もし、該キー・フレームがその位置の既存のキー・フレームと置き換えられた場合には、後続のキー・フレームについてもやはりデクリメントを行う。その後、ＣＰＵｌｌ０は上記の場合と同様に、キー・フレーム番号を更新しくボックス２６０２）、新しい内挿フレームを該キー・フレームとそのどちらかの側に隣接するキー・フレーム作成しくボックス２６０３）、画像列バッファ１３０ｄと表示１６０ｄの再生成を行い、また、これに対応してタイムラインバッファ１３０ｅおよび表示領域１６０ｅの再生成を行う（ボックス２６１２）好適な実施例においては、ＣＰＵｌｌ０は連続したフレームのブロックを時間的に移動させる命令を受け付けることができるようになされている。この実施例の上記の処理と本質的に同じ処理が、これらのフレームの各々に対して繰り返される。

処理主題Ω例図２７ａ〜図２７ｄ及び図１８を参照しながら、上記の処理によってどのような結果が得られるかを説明する。

図２７ａに示すように、ユーザは位置検出入力装置を用いてカーソル記号をモニタ１６０の棒グラフ表示領域１６０ｅの次の空の位置へ移動させて、その位置に新しいキー・フレームを作成したい旨を示す制御信号を発生させる。

ＣＰＵ１１０は、上述したように、テンプレート（または既存のキー・フレーム）を複写して新しいキー・フレームテーブルをメモリ１２１中に作成する０画像列表示バッファ１３０ｄが再生成され、これに対応して表示領域１６０に新しいキー・フレームが画像列の最後に表示される。棒グラフ表示領域１６０ｅにも同様に新しいキー・フレームの棒が表示される。

また好適には、装置は既存のキー・フレームを複写して新しいキー・フレームを作成することができるようにもなされている。この場合には、ユーザは位置検出入力装置１７０ａを用いてカーソル記号を適当な位置に移動させることによって、複写したい既存のキー・フレームの指定を行う、入力装置を介して適当な制御信号が発生されると、ＣＰＵｌｌ０はテンプレートテーブルを複写するのではな（、指定されたキー・フレームテーブルの曲線データを複写して新しいキー・フレームテーブルの曲線データを作成する。

次に図２７ｂに示したように、ユーザは今、作成されたキー・フレームを時間的に４フレ一ム分だけ後ろに移動させたい旨の意志を示す入力信号を発生させる、すると、ＣＰＵｌｌ０は、図２６の中央のパスのルーチンを実行し、４つの内挿されたフレームを前に位置するキー・フレームの内挿フレームリスト中に加える０画像列表示１６０ｄ及びタイムライン表示１６０ｅが上記のようにして更新される。

図２７ｃに示したように、ユーザが前に位置するキー・フレームを削除したい旨を示す信号を発すると、ＣＰＵｌｌ０は図２５のルーチンの実行を行う、このどき、最後の２つのキー・フレームは本質的に同じものとなっているから、これらの２つのキー・フレームの間に内挿されるキー・フレームも同様に同じように見える。

図２７ｄに示したように、次にユーザは中間に内挿されたフレームの１つをキー・フレームに変換して編集できるようにしたい旨の意志を示す信号を発生させる。すると、ＣＰｔＪｌｌｏは図２４のルーチンを実行して表示１６０ｄおよび１６０ｅを更新する。

フレームへの　たな　の゛上記の実施例においては、各キー・フレーム（および各内挿されたフレームも）の曲線はすべて、テンプレートフレームに存在する曲線制御点によって定義された曲線だけで構成されている。制御点および新しい曲線をテンプレートに追加する方法については、すでにいままで説明した。

まず上述したように、各キー・フレームはそれと本質的に同じであるテンプレートの曲線データと同じ曲線データによって構成されている。しかしながら、しばしばユーザが、ある与久られたキー・フレームに対するテンプレートのある一部分を削除したいと思うことが起こる。例えば、対象物が回転したときには、対象物の他の部分に隠されて多くのラインが見えなくなってしまう。従って、回転した対象物に対応するキー・フレームはこれらのラインを含んでいる必要がない従って、ユーザは制御点（および／または曲線）のどれかをキー・フレームから削除することできるようになされており、これに対応してフレームテーブル１２２中のポインタは削除された点および曲線への参照を抹消するようにリセットされる。この場合、ＣＰＵｌｌ０は他のキー・フレームあるいはテンプレートフレームテーブルに対しては影響を与えないようになされている。また、フレームテーブル１２２中のポインタの再配置は残存の制御点および曲線とそれらに対応するテンプレートの集合との間の対応性に影響を与えない、それぞれの制御点および曲線は、依然として、ＣＰＵがどのテンプレート集合のどの特定の点と対応しているのかを明確にＥｌｌできるようになっている。

このように、異なる別々のフレームがテンプレートの集合の異なる別々のサブセットに対応するようにさせることが可能である。また、特定のキー・フレームを準備するに当たり、ユーザがいくつかの制御点からなる制御点または曲線をさらに追加したいと思うことが起こるがもじれない、直接にそのようなことを行うと、テンプレート集合に対応する部分がない点を導入する結果となってしまう。

また、特定のキー・フレームに直接的に結果を得るために、テンプレート集合を編集しなければならないのは不便である。従って、好適な実施例においては、装置はユーザがテンプレートフレームにおけるのと同じやり方でさらに制御点をキー・フレームに追加することができるようになされている。そのようにできるようにするため、ＣＰＵｌｌ０は、対応する制御点をテンプレートフレームテーブルに加えるようになされている。従って、テンプレートフレームテーブルは必ず各キー・フレームに保持されている点のスーパセットとなっている。

ある１つのフレームが、よけいに制御点あるいは曲線を含んでいるようなときでも、フレーム間での内挿を行うこと、および異なるタイムラインのフレームを足し合わせて合成フレームを作成することが依然として可能である。

フレーム間の内挿処理と、足し合わせ処理を行うには、いずれも、曲線制御点間で１対ｌの対応性が取れていることが必要である。従って、これらの処理のどちらかを実行するには、まずその間で内挿を実行しようとしているフレームあるいは互いに１つに足し合わせを行おうとしているフレームにおいて、点の数が同じとなるようにして２つのフレームに適合性をもたせることが必要である。これを達成するための方法を図２８及び図２９に示した。

図２８ａに、曲線がフレーム表示領域１６０ａにどのように表示されるかが示されている。曲線の形状は対応する曲線の接線によって示される２つの制御点Ａ１、Ａ２によって定義される。２つの制御点Ａ１とＡ２との間に、３つの属性制御点Ｂｌ、Ｂ２．Ｂ３が曲線セグメント上に表されている。図２９は、作業メモＩＪ　１２１中に保存されている対応する曲線テーブル２１００を示したものである。このテーブルは２つの曲線制御点レコードを含んでおり、第１のものはＡ１に対応し、Ａ２に対応する次のレコードを指し示すようになされている。また、Ａｌに対応する曲線制御点レコードは属性制御点レコードのリストを指し示すようになされており、その属性制御点レコードの第１のものはＢｌに対応しており、さらにこれがＢ２に対応する属性別＠声ルコードを指し示し、これが同様にしてさらにＢ３に対応する属性制御点レコードを指し示すようになされている。

図２８ｂに示したように、ユーザが選択した属性制御点Ｂ２を、曲線の同じ点の曲率制御点に変換したい旨を示す制御信号を発生させると、ＣＰＵｌｌ０は、新しい曲線制御点レコードＡ３を曲線テーブル２１００中に生成する。点Ａ１に対応するレコードは新しいレコードを指し示すように変更され、またこの新しいレコードはさらにＡ２を指し示すようになされる。Ｂ２に対応する属性制御点レコードは属性制御点リストから削除される。新しい制御点Ａ３に対して保存される制御点データは、その属性制御点が占めていた曲線の位置に対応するようになされ、また接線が新しい制御点におけるその接線の傾きが属性制御点Ｂ２において宵していた傾きと同じになるように引かれる。また、３つの曲率制御点Ａｌ。

Ａ２．Ａ３における接線の長さが、曲線の形状が変化せずにもとのままに維持されるようにめられる０図２８ｂから制御点Ａ１及びＡ２における接線の長さが、変更されたことがわかろう、一方、角度は変化していない。従って、新しい先端点データがＡ１及びＡ２に対応するレコードにＣＰＵｌｌ０によって書き込まれる。

属性制御点Ｂ３は、Ａ１に対する曲率制御点レコードリストから削除されてＡ２のリストに加えられる。

属性制御点Ｂｌ、Ｂ３の曲線に沿った位置を定義する位置データが曲線セグメントＡ１〜Ａ３およびＡ３−Ａ２の範囲で再計算されて新しいデータが属性制御点レコードＢｌ、Ｂ３に保存される。

新しい曲率制御点Ａ３の生成が終了すると、次に、ユーザはこの実施例の装置を用いて、上に述べたように、制御点データを変更することによって曲線の形状を修正することができる。特に、図２８ｃに示されているように、接線の角度が異なった方向を向（ように先端点を設定すると、その点では曲線の接続が不連続的となる。

図２８ｄに示したように、もし、必要な場合には、この実施例の装置は、制御点を属性制御点に変換することができるようになされている。この場合、制御点レコード八３が削除され、Ａ１のレコードに記憶されているポインタが、Ａ２のレコードを指し示すように修正される。新しい属性制御点Ｂ２に対して新しい属性制御点レコードが作成される。Ｂ２及びＢ３の属性点レコードがＡ１の曲率制御点レコードのために保持されているリスト中に追加される。曲線がＣＰｔＪｌｌｏによって再計算され、３つの属性制御点に対して位置データが修正される。

本発明のこの実施例では、対応する属性制御点がテンプレートフレームに存在するときには、キー・フレームはそのキー・フレームを導出した元のテンプレートが含んでいた曲率制御点よりも更に多くの曲率制御点を含むことが許されている。従って、２つのフレームを足し合わせようとするとき、あるいは２のフレームの間で内挿を実行しようとするとき、そのうちの１のフレームが他方のフレームが有していないような曲率制御点を有していることが起こりえる。しかし、他方のフレームは同じテンプレートから導き出したものであるから、対応する属性制御点を含んでいる。従って、図３０に示したように、ＣＰＵｌｌ０は、対応する曲率制御点が他のフレーム中に存在しないような曲率制御点が存在しているときには、対応する属性制御点を他方のフレームに配置して、その点を先に図２８８及び図２８ｂ及び図２９ａ、図２９ｂを参照しながら説明したように、曲率制御点に変換することができるようになされている。こうして、２つのフレームは互いに対応するようになり、足し合わせたり、上述したようにその間の内挿を実施したりすることができるようになる。

並ダ１タイムラインのフレームの　Ａわせ上に述べたように、好適な実施例の１つの利点は、対象物の異なる部分を別々に独立に動画として動かすことができ、この別々の副画像列（タイムライン）を足し合わせて１つにすることができるということである。このようなことが可能なのは、異なるタイムラインのすべてのフレームが同じトポロジーを有しているからであり、即ち、これらのフレームがすべて同じ共通のテンプレートテーブルのサブセットとなっているからである。

以下に議論するように、フレームを足し合わせる処理は内挿の処理と似ている。

ただし、内挿においては、予め定められた比で２つのフレームが足し合わされるのに対し、２つのフレームの足し合わせの場合では一般に（必ずそうしなければならないわけではないが）各フレームを等しい比で足し合わせる。

本質的には、ＣＰＵｌｌ０は異なったタイムラインの同じ時刻に生起する２つの（あるいは一般的には複数の）フレームを配置し、存在する各フレームの対応する曲線制御点を取り出して合成フレームを導出する。これらの座標の値から、テンプレートフレームの対応する点の座標の値が減算され、キー・フレームの制御点の座標値とそれに対応するテンプレートフレームの座標値との差を定義する差分座標値がめられる。

次に、各フレームにおける対応する制御点に対する差分座標が１つに足し合わされて、合成フレームのその制御点に対する差分座標の和が形成され、これにテンプレートの対応する制御点の絶対座標が加えられて合成制御点座標が導出される。

こうして、異なるタイムラインの時間整列されたフレームの対応する制御点とテンプレートとの差のベクトル加算と、対応するテンプレート制御点座標を足したものに各合成制御点は対応している。

更に一般的には、予め定められた一定値で重み付けされたベクトル差の和を形成させ、合成フレームがある１つのタイムラインからのフレームの方に、他のタイムラインからのフレームよりもより強く依存するようにすることも可能である。

同様に、演算のしかたを、タイムラインのフレームの座標をまず１つに足し合わせ、次にこの和からテンプレート座標の予め定められた倍数を差し引きするようにすることも、もちろん可能である。

このようにして、画像列の異なるタイムラインのテンプレートからの偏位置の和に対応する合成フレーム列が形成される。

図３１に示したように、複数のフレームを足し合わせる１つの方法は以下の通りである。まず、以後、差分テーブルと呼ぶことにする新しいフレームテーブルが、足し合わせようとしている各フレームに対して、ＣＰＵｌｌ０によって一時的にメモリ１２１に作成される。各フレームの各曲線制御点の座標値をテンプレートテーブル中に記憶されている対応する座標値から差し引き、この座標の差をそのフレームに対応する差分フレームテーブル中に保存する０足し合わせしようとしている全てのフレームに対して差分テーブルのセットアツプが終了すると、図３０の処理に従って、この差分テーブルが互いに適合性がとれたものとなるようにする。

次に、ＣＰＵｌｌ０は結果フレームテーブルをメモリ１１０の中に作成する。

更にＣＰＵｌｌ０はテンプレートテーブルを読み取り、各曲線レコードに対して、その曲線レコードがどれかの差分フレームの中に存在するかどうかのチェックを行う。もし、対応する曲線がどの差分フレームにも存在しない場合には、ＣＰＵ１１０はテンプレートテーブルの中の次の曲線に進む、もし、対応する曲線がすべての差分フレームに存在する場合には、画像列の各曲線制御点に対して、差分座標テーブルの中の対応する制御点の差分座標の和が取られ、その結果がテンプレートテーブルの対応する点の座標に足し合わされ、結果テーブルに保存される。次いで、テンプレートテーブル中の次の曲線が処理される。

もし、曲線が、足し合わせようとしている全てのフレーム中に存在しないときには、ＣＰＵｌｌ０は足し合わせようとしているどれかのフレームがキー・フレームであるかどうかを調べ、もし、そうならば問題となっている曲線がキー・フレーム中にあるかどうかどうかを調べる。もしあるならば、その曲線が存在しているそのフレームに対して差分座標の和がとられ、これが先の場合と同様にテンプレート座標と加え合わされる。もし、曲線が存在していないときには、言い換えれば、その曲線が内挿されたフレーム中だけに存在する場合には、その曲線は結果フレームテーブルから削除される。

テンプレートテーブル中の全ての曲線についてＣＰＵｌｌ０の検討が終了すると、今や、結果フレームテーブルは必要なすべての曲線制御点を含んでいることになる。この段階で、ｃｐｕｉｉｏは全ての属性点の位置を、図３２に示したように、まず結果フレームテーブル中の各曲線を取り出し、次に各属性点を検討することによってめる。もし、足し合わせようとしている曲線のすべてに属性点が存在している場合には、ＣＰＵｌｌ０は、属性点位置パラメータに対して、あるいは、属性点レコードに記憶されている任意の属性データ（例えば線幅又は不明瞭な輪郭）に対して随意、平均化した値、あるいは内挿値をめる。次に、内挿値（例えば平均値）を結果テーブル中に記憶する。

もし、属性点が足し合わせようとしているフレームの全てに存在しない場合には、属性、尭が存在するフレームがキー・フレームでなければ、ＣＰＵｌｌ０はテンプレート中の位置の値に等しい値を属性点が存在しないフレームの各々に対して割り当て、更に全てのフレーム値の間に新しい位置を、上記のように内挿させる。

好適には、属性点位置の内挿は、対応する２つの内挿フレームの２つの助変数位置データの値の間で単純に内挿させたようなものではなく、内挿フレーム中の対応する曲線セグメントの長さをめることによってめるようになされている。また実際の曲線セグメントの長さは必要な内挿比に分割され、これに対応する曲線上の位置がめられ、さらに、その位置における対応するパラメータｔの値がめられて、これが内挿属性点位置として記憶される。

もし属性点がキー・フレーム中に存在する場合には、そのキー・フレームの属性点位置データは、内挿フレームより導き出された位置よりも重要であるので。

これを結果テーブル中に保存する。

上に述べたように、好適には、各画像列に対して、フレームテーブルの集合から成る現在の合成画像列が、対応する基礎画像列とともに保持される。ここで、基礎画像列はフレームテーブルのさらなる集合に対応したものとなっており、また、この基礎画像列は編集のため、現在表示しているタイムラインではなく、上に議論したように、すべてのタイムラインの合成和である。現在のタイムラインの編集が終了すると、そのタイムラインを単に基礎合成画像列に足し合わすだけで、新しい合成画像列が生成される。従って、必要な演算量が節減できる。

内挿および足し合わせの処理は非常に似たように見えるであろう、上記の実施例においては、わかりやすくするために、フレーム間の内挿、およびテンプレートとのフレーム差分の和とについて述べた。一方、フレーム差分を用いて内挿を行うことも可能であり（その結果をテンプレートフレーム座標と足し合わせる）、また、フレームの足し合わせも可能である（テンプレート座標を差し引く、或いは更にそれを倍にする）。実際には、便宜上、メモリ１２１は絶対点座樟としてフレームテーブルを記憶するか、或いはテンプレートテーブルの対応する座標からの差を示す座標としてフレームテーブルを記憶するかのどちらかである。図３０〜図３２に示された処理も同様に適用可能であり、好適には、必要な変更を加えて内挿に適用される。

五生鋏置上旦旦本発明の１実施例においては、再生装置１０３は、記憶された適当なプログラムの下で動作するＣＰＵｌｌ０を具備している。

１つの実施例では、再生装置は画像列を最終的に表示しようとしているのと同じフレーム反復速度（２４，２５或いは３０Ｈｚ）に対応する速度でフレームを表示し、オペレータが画像列を現実的な速度で見ることができるようになされている。しかしながら、好適には、再生装置１０３は、キー・ボードあるいは他の入力装置からの、再生速度を指定する入力命令を受け付けることもできるように適合されている。これは、オペレータが画像列の中の重要な部分をスローモーションで見るために、また、全体をさっと調べるために画像列をすばや（動かして見るのに非常に有用である。

他の実施例においては、再生装置１０３は、（キーボード１７０ｂ、或いは更に好適にはタイムライン表示協働する位置検出入力装置１７０ａから）画像列中のどこからどこまでを再生すべきかを指定するための最初のおよび／または最後のフレームを指定する入力信号を受け付けるようになされている。これによって才へレータは、画像列の特定の部分を再生するように指定することができる。すると、再生装置１０３は指定された最初と最後のフレームの間の各フレームを順番に表示していく。もし、再生装置１０３が開始フレームと終了フレームとの間を一定のサイクルで繰り返すようになされていると特に便利である。これは、画像列を最初のフレームから最後のフレームまで繰り返し表示するか、或いは画像列を順方向に（開始フレームから終了フレームへ）表示した後に、逆方向に（最後のフレームから最初のフレームへ）表示するようになされる。これは、オペレータが正しくないフレーム、或いは→のフレームの存在場所を見つけ出して編集するために特別に有用である。

もし、ｃｐｕｉｌｏが十分に高速に動作するのであれば、再生装置１１３をメモ１月２０にアクセスするように構成し、表示ジェネレータ１１１が画像列の指定された最初と最後のフレームの間の各フレームに対応する各フレームテーブル１２２に対して順番にアクセスしていくようにすることが可能である。しかし、現在利用できる多くのＣＰＵは、フレーム全体を実時間で生成するだけの能力を有していない。従って、そうする代わりに、再生装置１０３は、表示すべき各フレームに対してラスク画像を生成するための初期処理だけを行って、表示ジェネレータ１１１に順番に各フレームテーブル１２２にアクセスさせ、画像を画像記憶装置１３０に生成させる。各画像が生成されると、再生装置１０３は画像を大容量記憶装置１８０（例えばハードディスク）に記憶する。この点に関しては、コンピュータは、画像を圧縮符号化してハードディスクに記憶する画像圧縮手段を有していることが望ましい。というのは、さもないと、比較的短い画像列に対応する画像データの分量でさえも極めて大きいものとなってしまうからである。

１つの画像データあるいは複数のフレームの大容量記憶装置１８０への保存が終了すると、再生装置１０３は、各フレームに対応する画像データをアクセスし、所望のフレーム反復速度で画像記憶装置１３０をリフレッシュすることによって画像列の表示を行うようになされている。オペレータが再生をやめたい旨を示す信号を発すると、再生された画像列のフレームに対応する画像データファイルを大容量記憶装置１８０から削除して使用メモリ量を削減することも可能である。

好適な実施例においては、再生装置１０３は、画像列の準備の初期の段階において、再生画像列をカラー画像として見ることができるように、および／または、背景の中にはめ込んだ状態で見ることができるように、以下に議論するように描画装置１０５によって各フレームに対して描き入れを行うことができるようになされている。

画像列或いはその一部分を再生して見終わった後に、画像列の編集を行うことが多くの場合型まれる。この場合、オペレータは、ＣＰＵｌｌ０に対して再生を停止して編集を着手するように命令を発する。

し百Ｒｅｒ１ｄｅｒｅｒ１０５仕上げ描画装置１０５も、記憶されたプログラムの下に動作するＣＰＵｌｌ０を有し、あるいはこれとは異なる独立したコンピュータ１００を備えるようにすることもできる。いずれの場合においても、仕上げ描画処理は、従来技術におけるのと同様に、画像を色づけし、及び／或いは、画像を背景と混合する処理である。従って、仕上げ描画装置１０５は、仕上げ描画処理をすべきフレームに対応するテーブル１２２に記憶されているデータを読み取り、予め記憶された色、及び／又は、背景情報に応じたフレームに対する処理を行う、特に、先に議論したように、属性制御点に色やその他の属性情報（例えば、透明度）を含ませて記憶させることができる。仕上げ描画の方法については、我々の英国出願第９１１０９４５．４とＰＣＴ出願ＰＣＴ／ＧＢ９１１０２１２４および本出願と同日に出願されたＰＣＴ出願ＰＣＴ／ＧＢ９２／・・・（代理人資料番号５１３０７９９）に記載されており、これらの全てをここに参照併合する。

・り　およびその　の先に述べたように、属性制御点がいくつかの目的のために採用されている。第１に、属性の値を設定して、後の仕上げ描画に用いることができる。こうすると単に個々のキー・フレームに対してのみ指定するだけで、仕上げ描画に必要な非常に多くの情報が指定できる。キー・フレームの間に内挿されたフレームに対しては、自動的に正しい位置に挿入される。第２は、属性制御点を用いることによって、余分な曲線制御点を有することができるようにすることができる。これにより、必要な部分の複雑さを増大させることができるようになる。その際でも、フレーム間の位相的な対応性を維持することができる。

また、他の出願も同様に除外されるものでなく、属性値は曲線を定義するのに使用されている点の個々に設定される必要がなく、曲率の制御点に設けられても良い。曲線セグメント上の点にも属性を定義することができる融通性を備えるようにしておくのが非常に好適である。

本発明によれば、我々の国際特許出願ＧＢ９１１０２１２４に記述されているように、装置は、ラインの経路を制御する限られた数の制御点によってラインを定義することができるようになされており、またライン上の予め定められた点における属性あるいは特徴的な特性を指定することができるようになされており、このような点を用いて、曲線或は曲線構造がある直線に接続される点をマークすることができる。

図３を参照すると、１本のラインが他のラインにリンクされているか、或はそれとともに、１つのアセンブリを形成しているかを示すフラグが記憶されて、２つが監視表示装置１６０に接続されて表示されるようにもできる。この場合は、ある対象をスケーリングの移動や他の変更（例えば他のアフィン変換により）を行うと、他のパラメータ（例えば、位置）が監視表示エディタ１１３により自動的に対応して補正される。

好ましくは、図３４に示すように、リンクされたラインは共に、接合された経路とともに監視表示器１６０に表示される。接合部では制御点記号Ｊが表示され、この記号は経路を接続するための経路制御点を表わしているが、接合された経路には特に影響を与えない。対象図形の接触点の変更することは、接合された経路に沿ったものに制限される。

（以下余白）図３５に示すように、表示されているこの点に関するデータは２つの独立したラインテーブルに記憶されている。補助ラインテーブル１２２ｂに記憶されたデータは通常、位置座標と接線端部位置データを表わしているのに対し、これが接触しているラインに関するテーブル１２２ａに記憶されたデータは、位置を示す値（そのラインに関連しており、好ましくはそのラインに沿った位置で補間されたパラメータの値）と、接触しているライン或は補助ラインに対応するラインテーブル１２２ｂのメモリ１２０内のアドレスである。

従って、例えばエディタ１１３により接続点が変化されると、監視表示エディタ１１３は最初に接続されたラインテーブル１２２ａ内の接触、蝶のパラメトリック位置を変更し、次に記憶されたベースアドレスを用いて、接触したラインテーブル１２２ｂをアクセスする。そして接触点の実際の位置座標を計算し、対応する量により、接触したラインの曲線制御点の座標ｘ、ｙを修正する。

あるラインがいかように移動或は変換されても、いつでもエディタ１１３は本実施例では同様に動作し、そのラインの接触点の実際の位置を再計算する。そして、それらの点で接触した接触線のラインテーブル１２２ｂをアクセスする。そして、それに対応させて、図６Ｂに示すようにこのテーブル中の曲線制御点を修正する。そしてライン発生器はモニタ１６０上の表示を変更する。

第１の実施例では、図３４に示すように、接触した（結付けられた）曲線Ｂは曲ＭＡのＪで示すように１点でのみ接触している。曲１１Ａが変更される（形状が移動或は変更され）と、エディタ１１３は最初にラインテーブル１２２ａから曲線Ａ上の接触点Ｊの位■標を計算する。この座標は曲線Ｂ上の対応する点に対する新たな座標である。好ましくは（必ずしも必要でないカリ、この点は曲ＩＢの曲線制御点である。この場合は、テーブル１２２ａへの入力はテーブル１２２ｂの制御点入力を指示すれば良い。この点の位置の以前の値はテーブル１２２ｂから読出され、元の位置と新たな位置との間の座標の差はエディタ１１３により計算される。

それから、エディタ１１３は残りの曲線制御点と、接線先端の座標データのそれぞれを順番にテーブル１２２ｂより読出し、座標の差を加算する。そして、結果として生じたシフトされた座標データをテーブル１２２ｂに戻す、このシフトされたラインはその後、表示される。

各曲線テーブル１２２は調べられ、接触状態フラグ９０１が読出される（図３５に示す）、この接触状態フラグ９０１は、曲線が他の曲線（例えば図３４の曲線Ｂ）に接触されているのを示している。この場合、その位置は、それが接触している曲線の位置で指示され、或は曲線が接触していないかが指示される。

接触していない曲線のみを補関することにより、フレーム間で発生することができるであろう、エディタ１１３はそれから、各補間フレームに対して新たな接触した曲線テーブルを発生する。しかし上述したように、接触する、或は接触しない全ての曲線を補関し、それからその補間が曲線間の接触を分離するようなフレームを個々に編集し、或いは新たなキーフレームを追加して分離を少なくするのが望ましい。

第２のラインが接触しているラインに沿った接触点位置が、上述した、そして我々が以前出願した国際特許出願ＧＢ９１１０２１２４におけるように、他の属性、点の方法で編集されても良い。接触点のそのような変更の後、エディタ１１３は上述したように接触したライン制御点の位置を再計算する。

接触した曲線Ｂの位置を補正する上述の方法は、図３８に例示されたような空間で、その形状と傾きを変更することなく、曲線Ｂを効果的にシフトする。これは多くの応用のために望ましいことである。

２つのラインの間の接触（結び付き）は、上述と同様の方法で、接触しないラインに１つの属性、尭を付加するか、或は削除することにより形成され、或は結び付きが壇される。そのラインに沿ったその属性点位置も同様にユーザにより編集可能である。接触属性点を削除することにより結び付きがなくなった後、テーブル１２２ｂのフラグ９０１の状態は変更され、そのラインはこれ以降、接触していないラインとして処理される。接触点を移動した後、テーブル１２２Ｂは上述のように再度計算される。

２つのライン間の接触（結び付き）には２つのラインが実際に空間内で合っている必要がないことは理解できるであろう。他の実施例によれば、非接触のラインに関して記憶された属性点は、属性点に関連した第２のラインの位置を定義するデータを記憶している（例えば、非接触曲線の接触点と、接触した曲線の制御点との座標差を特定する位置オフセットデータ）、そして、エディタ１１３は、この位置データを計算に入れて接触した曲線の位置を計算する。

更なる実施例では、エディタ１１３は、それが接触している曲線の傾きの変数で、接触した曲線の傾きを変えるように構成されている０図３７（図３４に対応する）は、これを例示する。この実施例では、エディタ１１３は接触点の位置を計算するだけでな（、その位置で接線を計算する０元の接線の値が保持され、エディタ１１３は接線が回転した角度を計算する（言換えれば、元の接線と現接線の間の角度の差）。そして上述のように、接触点によって成された位置の移動により最初にその位置を変更し、それから図４０に示したように、接触点での接線によって成された回転量と同じ量だけ、接触点の周りにシフトした位置を回転することにより、接触した曲線の制御点位置をめる。

更に他の実施例では、接触した線は２点で、２つの異なる曲線或は同じ曲線の２つの部分に接触しても良い。

図３９は１つの曲線が２点（この場合は、いずれかの端点が曲線制御点である）で２つの他の曲線に接触している０図３９Ｂでは、２つの接触点が編集され、位置が変更されている。接触した曲線が２つの点で接触したままであれば、新に接触した曲線位置データは、それが接触している両方の曲線への変更を考慮して計算される必要がある。

この実施例では、図４１より、接触した曲線が補間されたとき、或は線画がユーザによって編集されたときは、図３９に示すように、二重に接触している画像内であれば、エディタ１１３は先ずラインテーブル１２２より、どの曲線かを判別する。接触していない曲線及び一点で接触している曲線は、上述の実施例で説明したように処理される。」に接触した曲線のそれぞれに対し、第１のステップでは、それが接触している曲線のそれぞれの曲線上における、上述の実施例の接触属性点の位置を決定する。これら２つの接触点位置は、図３９に示すように、これら曲線を連結する直線を規定する。

補間或は編集前の２つの属性点の位置は、図３９Ａに示すように、第１のラインを規定し、そして編集の後では、第２の異なるラインを規定している。最初にエディタ１１３は、接触点座標を用いて、２つの接触点を通るラインｙ＝ｍｘ＋Ｃを規定する定数ｍとＣを計算する。次に、２つの端点間のラインの合計長が、２つの接続点のＸとｙ座標の差の２乗の和の平方根により計算される。次に、エディタ１１３は制御点の位置のそれぞれ、及び接続している曲線に沿った接線の端点の位置と、２つの接触点を結ぶ直線との間の最小距離を計算する（言換えれば、各点を結ぶラインとの距離）。これは既に、最小距離は関連している制御点を結ぶラインの和泉方向の距離として計算されている。各制御点に対して、最小距離の値は一時的に保存される。エディタ１１３はまた接触している曲線上の各制御点を通る各垂線が、そのラインと出会う点におけるライン方向への距離を計算する（言換えれば、このライン方向の各制御点或いは接線までの距離）。そして、これで合計長を分割し、そのライン方向の各制御点の分数で表わされた長さを提供する。

このように、接触している曲線の各制御点に対し、接触している点同士を接続するラインからの距離が、そのラインに沿った距離とともに一時的に記憶される次に、エディタ１１３は、図３９Ｂに示したように、接触していないラインの編集酸は補間の後で得られた、新たな接触点を通る新たなラインの係数ｍとＣを計算する。この新たなラインの全長もまた計算され、各制御点の記憶された分数の距離に新たなライン長をかけて、その新たなラインに沿った対応する距離を計算することにより、接触した曲線の各制御点の位置が計算される。それから、その点から垂線方向に、記憶されている離れた距離の点を新たな制御点位置とするまた、そのラインの全長に対する分数の形で、そのラインよりの距離を記憶するようにもできる。そして、エディタ１１３が新たなライン長を、その分数に掛けることにより、その接触した曲線の形状を劣化な（維持することができる（スケーリング時は除く）。

上述した実施例は、接触した曲線をスムーズなままに維持し、それが接触している２つの曲線との位置関係を補正するのに効果がある。しかしながら、図３９Ｂより明らかなように、接触している曲線が、それが接触している曲線との角度が保持されていない、多くの線画においては、このことが所望する最終的な結果に導かないこともありえる。もちろん、人間のオペレータが、その接触する曲線を迅速に編集できるであろう（例えば、各補間フレームにおいて）。そして、このことは各補間されたフレームにおいて、接触した曲線を全（書き直すよりも、より効果的であろう。しかしながら、本発明の更なる実施例では、エディタ１１３は接触した曲線を、その接続している領域で、その接触した曲線の角度位置と、それが接触している曲線の角度との関係を保持したままで補正するように動作する。

図４２を参照すると、そのよりな一実施例として、２つの接触点間の最初の直線が上述のように計算されているが、編集（或は補間）の後、新たなＩ泉を計算するだけでなく、その直線の両端部での新たな接触点での接線角度の変化により指示された、その端部での曲率を有するように計算される。この接触した曲線の制御点の位置は、この曲線のラインに沿った距離を用いてめられる。

より詳しくは、この実施例では、エディタ１１３は最初に、各接触していない曲線上の接触点の位置と、各接触点での曲線に対する接線をめる。それから、接触点での曲線の接線と連結している直線との間の角度が、各接触点で計算される。

以前と同様に、エディタ１１３は接触点の新たな位置を見出し、その接触点のそれぞれで、非接触の曲線に対する新たな接線を計算する。

それから、２つの接触点をつなげる新たな曲線が計算され、この新たな曲線は図４２Ｂに示すように、各接触点で、編集の前に直線であったのと同じ量だけ非接触曲線の接線を回転させた接線角を有している。例えば、曲線は、最初の直線の長さの１７３の長さの接線を有するベジェ曲線として計算されても良い。こうして、非接触の曲線の接線の如何なる回転も、２つの接触、の間をつなぐラインの端点の接線の回転と結果的に等しくなる。前述の実施例において、新たな制御点の位置をめたように、２つの接触点をつなぐ新たな曲線に沿った接触した曲線の制御点の間隔が使用される０図４２Ｂに示すように、もし非接触の曲線の１つを編集する効果が２つの接触点の間のラインを曲げることであれば、その接触した曲線の制御点、及び接触している曲線が、その後で曲げられる。

この実施例では、接触した曲線の接線の端点の位置が異なるように修正されるので、以前は扇形であった部分が分離されることがある。これにより、接触していた曲線が監視スクリーン上で再生されるとき、このラインの切れ目となって表示されることになる。これは一般的には見えて望ましくないものであり、結果的に本発明の好適な実施例では、エディタ１１３は各制御点で接線が角度を変えられるのを防止している０本実施例では、このことは、エディタ１１３が接線の端点の位置のみを再計算し、それから接線の２つの端点の間の直線上にあるバス制御点の位置を、好ましくは、修正前の２つの接線長の比と同じ比でそのラインを２つに分割した距離で補間することにより達成される。

更なる実施例では、エディタ１１３は、以下のように空間的な変換（ｓｐａｔｉａｌ　ｔｒａｎｓｆｏｒｍａｔｉｏｎ）を適用して新たな制御点の位置をめるように構成されている。

最初、エディタ１１３は、図４３ＡのＰｌで示すように、編集の前に、接触した曲線のための全ての制御点を含む空間のバッチ（断片）をめる。便宜上、２つの接触点を接続する直線に平行な両辺と、それら接触点を通る両辺に垂直な２つの端辺とを有し、この接続線に平行な２つの辺は、その接続線から曲線が最大離れた広い範囲を定義している（言換えれば、曲線の“境界の箱”）、このエリアＰ１内の各制御点の位置は、両辺を１対の座標（ｕ、　ｖ）となる座標軸として用い、それぞれの辺の全長に対する分数の長さで表わす。これにより、最も下の角の座標は（０，０）で、最も上部の角の座標は（１，１）となる。

次に、前述の実施例のように、修正後の各接触点で、接触した曲線の接線の回転がまた計算される。それから新たな表面エリアＰ２がめられ、その２つの端辺は接触点、を結んで、２つの接触点を結ぶ新たな直線に垂直となる。他の２つの辺は平行なベジェ曲線であり、曲った接続ラインに平行で、接触点の接触していない曲線の接線の角度の回転に合わせるように、接続している直線の端点を回転することにより計算される（図４２を参照して上述したように）。

従って、エディタ１１３は、２つの直線と、２ｗＡ集後のエリアＰ、を定義する２つのベジェ曲線を定義する係数をめる。

これらの係数は、各制御点の座標（ｕ、　ｖ）と接線の端点とにコーンズバッチ（Ｃｏｏｎｓ　ｐａｔｃｈ　）変換を適用するのに用いられる。このコーンズパツチ変換は、例えばアカデミツク・プレスより発行されたｌ５ＢＮＯ−１２−２４９０５１−７、スジエラルド・ファリン（Ｇｅｒａｌｄ　Ｆａｒｉｎ）による［コンピュータによる幾何設計のための曲線と表面の実用ガイドＪ　（Ｃｕｒｖｅｓ　ａｎｄ　５ｕｒｆａｃｅｓ　ｆｏｒ　ｃｏｍｐｕｔｅｒ　ａｉｄｅｄ　ｇｅｏｍｅｔｒｉｃ　ｄｅｓｉｇｎ、　ａ　ｐｒａｃｔｉｃａｌ　ｇｕｉｄｅ）　（第２版）の例えば、バラグラフ２０．２に説明されている。こうして計算され変換された座標は、接触した曲線の各制御点の新たなエリアＰ、内の位置を与える。

他の実施例である図４４を参照すると、最初のバッチＰ、は前述の実施例と同じであるが、新に計算されたＰ、は真直な２つの端辺を有し、各端辺は接触点で接触していない曲線の接線の回転に対応する量だけ回転される。前述のように、他の２つの辺は、図４２を参照して説明したように、接線の端部を回転することにより計算された２つの接触点の間の曲線に対応している。バッチＰ、の２つの他の端辺は今はもはや平行でないので、２つの辺は、端辺間をつなぐのに必要なように回転され、長さが変更されている。

これら実施例では、前述の実施例のように、エディタ１１３は好ましくは各接触、慨て平行な接線の破損を防止している（例えば前述のように、接線の端点を変換し、２つのバッチの間のバッチ制御点を補間することにより）。

同様に、制御点を含む領域の形状の変化を考慮して制御点の位置を変換する他の方法を用いてもよい。

図４５を参照する。１つの曲線は２つの点以外で接触しても良い、この場合は、二重に接触した曲線セグメント或は１つ接触した曲線セグメントのいずれの接触であるかを決定する。またエディタ１１３は好ましくは、上述した実施例の１つに従って順番に各セグメントを処理するように構成されてもよい、これにより、接線が平行でな（なるような接触点で不連続にすることができる。この問題は、適当な編集を行うことにより克服できるような、比較的人間のオペレータにとって簡単なものである。或は逆に、エディタ１１３が接触点で接線を互いに平行にできるように構成されていてもよい（例えば、平均化された傾きで）。

図４６を参照すると、エディタ１１３は、ユーザが制御点で、制御点が接触している曲線と一緒に移動せず、空間的に固定されていることを示すフラグを定義することができるようにしてもよい。このような固定点は、更なる接触点のように効果的に働く。固定７屯の位置及びその固定へでの接線（いずれも固定されている）は、叙述の実施例の接触点及び接触した接線の代わりに採用される。或は固定点の位置を使用し、その接線が無視されてもよい。

更に接触した１つの曲線は、１つの接触した曲線に接続されても良（、この場合には、第２の曲線の位置は最初の曲線の位置に依るので、最初に第１の接触した曲線の新たな曲線制御点位置を計算し、それから、これより前述の実施％Ｉで説明したように、第２の曲線制御点位置がエディタ１１３＆こよって計算される。

従って、接触した曲線が引かれる順序は階層を定義してしする。明ら力）＆こ、曲糸泉Ｃま０以て知られているその位置に基づく曲線の位置にくるので、ある曲線Ｇまそれ自体に接触されるべきではない。従って、この階層における循環番ま認められなし）。

このような階層構造の応用例としては、動画のキャラクタの顔の構築力Ｓある。

顔の輪郭は身体に結合されている。髪は、その顔の輪郭の上部をこ結合される。

イ氏部の顎の輪郭は顔の輪郭の底部に結合される。顎の先のライン、下倶１１の唇のラインは顎の下側の輪郭に結合される。鼻と目は、ある１つの結合点で、顔の輪郭と目の距離を規定する離れた位置関係で、顔の輪郭の両サイドに結合される。これにより、目はデフォルメされることなく、単に顔のな力）で変イヒしなカ咥ら移動するだけである１孔は目に結合され、まゆは額と目に結合される。他の特徴も同様に階層的に構築される。こうして、階層の］にあるライン（％Ｉえ４ｆ身体のライン）を移動させると、エディタ１１３は階層の下層にある（伊１え４ｆ顔のライン）全てのラインを移動させる。これにより、人間の動画作成者の負士旦を大幅をこ軽減できる。

また、接触した曲線のそれぞれと、接続されるべき曲線の間の座標変換を特定することにより、我々の初期の国際特許出願ＧＢ９１１０２１２２！こお番ブる三次元構造に関連した記述のように、曲線の接続に関して階層的な構造を設むすでもよい。これにより、操作に要する時間及び最初にラインを編集する時間を減らすことができる。

第１のサブセット曲線（非接触曲線）の変更に応じて第２のサブセット曲皐泉（接触した曲線）を操作する上述の実施例が、“青鉛筆”モードでの動イ乍を提供するために採用されることを以下に説明する。

図４７を参照すると、図４７ａのキーフレーム或はテンプレートライン画（象として、キャラクタの本質的な輪郭を規定している１組の曲線力）ら成る動画キャラクタのモニタ１６０上の画像が示されている。図４７ｂでは、点線で表わされた図４７ａの曲線を有する、そのキャラクタの最終的な形状が示されている０図４７８の“青鉛筆”の輪郭は最終的な画像で再生されるであろう“黒鉛筆”の輪郭が配置されるあたりの構成を表わしていることがわかるであろう。この“青鉛筆”の線の中には最終的な画像で見えるように要求されるものもあるが、それ以外は見えなくても良いものである。

本発明の実施例では、オペレータは線画の第１のサブセットラインを直接操作するものとし、第２のサブセットを第１のサブセットに接触するものとして特定でき、例えば上述の実施例を用いて、第１のサブセットをエディタ１１３により操作することにより、第２のサブセットラインは自動的に操作される。第１と第２サブセツトラインは線画発生器１１１により異なって処理される。本実施例では、線画発生器１１１はユーザの要求に応じて２つのモードで動作できる。これにはユーザは、キーボード１７０Ｂを使用してモード変更コマンドを入力することにより選択するか、或は入力装置１７０Ａをディスプレイの適当な位置に位置付けることにより選択できる。第１のモードでは、第１のサブセットライン（青鉛筆の線）のみがディスプレイ１６０上に表示され、第２のモードでは第２のサブセットライン（そして、選択的に第１サブセツトラインも）が表示される。こうして、線画発生器１１１は各曲線のラインテーブル１２２をチェックし、曲線が接触していることを示すフラグ９０１がセットされているかをチェックする。

第１のモード（青鉛筆）では、そのラインの線画が発生されない。従って、上述の実施例で説明したように、ユーザは表示された第１のサブセット曲線を自由に編集及び操作し、表示エディタ１１３は表示されていない接触した曲線のための曲線テーブルを更新する。これにより、雑然としたラインを表示することな（簡単に操作できる鮮明な表示が得られる。動画作成者により、画像が第１のモードで所望の形状に編集されると（例えばキーフレームを作成する）、図４７ｂに示すように、接触した曲線が目で見える第２のモード（動作作成者、或はその助手、或は仕上げ画家により）で表示されてもよい。そして接触した曲線の位置を少し変更する場合は、表示エディタ１１３を用いて上述のように実施される。

この態様として、詳細の度合いのい（つかのレベルを提供することができるであろう。例えば、骨格の第１のサブセット曲線が操作されるフレームワークレベル、キャラクタの輪郭（骨格の曲線に接触した曲線）が編集される輪郭レベル、輪郭の曲線或は骨格の曲線に接触した詳細な曲線が編集される詳細レベルがあり、これら３つのサブセット曲線のそれぞれは、対応するディスプレイに個々に表示されても良く、或は第１のサブセットのみ、第１と第２のサブセット、これら全てのサブセットの曲線を表示する３つのモードを設けてもよい、この実施例では、動画作成者は１つのフレームを編集して、単に１つのフレームの曲線を操作し、エディタ１１３が、人間の介在無く、輪郭及びその輪郭に接触した詳細部分の形状を結果的に変更して、１本の足の動きのような簡単で大きなスケールの動きを提供できる。

本発明のこの態様の趣旨は、個々の表示モードを提供することにあり、第１のモードでは１つの組のラインが操作されて、第２のモードで表示される第２セツトのラインの外観に影響を与えている。この態様は上述の説明では曲線を接続する方法を参照して説明したが、曲線をグループ化する、例えば好適ではないが、従来の技術を用いても実現できる。同様に、ライン以外の画像部分も表示され、操作されてもよい。

同様に、詳細部分のレベルが隠されているが、画像の表示された部分に基づいて自動的に編集される編集可能な画像を提供する他の応用例における利点に付いても理解されるであろう。そのような動画以外への応用例もまた本発明の範囲に含まれるものである。

（以下余白）Ｆ／（ｉ、　３゜Ｆ／（ｉ、　９゜Ｆ／（ｉ、　１６゜Ｆ／６．７７゜Ｆ／６．７Ｂ。

Ｆ／６．２０゜Ｆ／１５　、２７ｂＦ／６２７ｃＦ／６．２７ｄＦ／（５３０゜ビ゛子′オ赫画１９６ｊ９７Ｆｌｃ１３４゜Ｆ／６．４２Ｆ１６．４．３Ｆ／（Ｊｙ、４−４＼す１ｍ＋＋＋＋１＋＋Ｉ　１−１＋＋１＋＋　Ｎ−ρＣＴ／ＧＢ　９２１００９２７国際調査報告

Claims

【特許請求の範囲】

１．出力画像を作成するための装置であって、画像を複数のラインで表示する手段と、前記ラインに関連するラインデータを記憶する記憶手段と、記憶されたデータより表示されたラインを発生するライン作成手段と、記憶されたデータを編集して前記表示画像を変更する編集手段とを備え、前記ラインは第１サブセットのラインと第２サブセットラインとを有し、前記ライン作成手段は前記第２サブセットラインの表示とは異なる第１サブセットラインの表示を発生し、前記第１サブセットラインの記憶されたデータの編集後、前記編集手段は前記第２のサブセットラインを表示する前に、記憶されている前記第２サブセットラインのデータを修正することを特徴とする装置。
２．請求項１に記載の装置であって、前記ライン作成手段は２つのモードで動作可能であり、第１のモードでは第１サブセットラインが表示されて第２サブセットラインが表示されず、第２のモードでは第２サブセットラインが表示され、そしてこれら２つのモードを選択する選択手段が設けられている。
３．請求項１に記載の装置であって、前記記憶手段は前記第２サブセットラインの各々を特定のライン或は第１サブセットラインのラインとリンクさせるリンクデータを記憶している。
４．請求項１に記載の装置であって、前記線画は動画列のキーフレームを含む。
５．請求項４に記載の装置であって、前記記憶手段はテンプレート画像を定義するデータを記憶し、前記テンプレート画像から各キーフレームを作成する手段を有する。
６．請求項１に記載の装置であって、ラインデータは各ラインを定義する制御点から離れた点の座標データを含む。
７．請求項６に記載の装置であって、前記制御点はライン上にあり、前記データはまた各制御点におけるラインの接線を定義するデータを含む。
８．請求項３に記載の装置であって、前記リンクデータは、前記第２サブセットラインの各ラインに対し、第２サブセットラインが定義されている位置を参照して、第１サブセットのライン或いは各ライン方向の相対距離で、第１サブセットの１ライン或は複数ラインに沿った点を特定する接触点データを含む。
９．請求項１に記載の装置であって、前記編集手段による第１サブセットのラインのラインデータの修正後、前記編集手段により、第１サブセットラインを参照して定義された位置の第２サブセットラインのラインデータを修正する。
１０．請求項１に記載の装置であって、第３サブセットラインを更に含み、その位置は第２サブセットラインの位置に基づいて定義される。
１１．出力画像を発生する装置であって、複数のラインで画像を表示する表示手段と、前記ラインに関連したラインデータを記憶する記憶手段と、前記表示手段に表示するために前記記憶されたラインデータより表示されるラインを発生するライン発生手段と、前記記憶されたラインデータを編集して表示される画像を変更する編集手段とを有し、前記ラインは第１サブセットラインと第２サブセットラインとを含み、前記記憶手段は第２サブセットラインのそれぞれと第１サブセットラインの所定のライン或は複数ラインとをリンクするリンクデータを記憶し、前記編集手段は前記リンクデータを読出して、前記第２サブセットラインを表示する前に第２サブセットラインの記憶されたデータを修正することを特徴とする装置。
１２．請求項１１に記載の装置であって、前記ラインデータは第１サブセットラインのそれぞれのラインを定義する制御点から離れた点座標データを含む。
１３．請求項１２に記載の装置であって、前記ラインデータはまた第２サブセットラインのそれぞれのラインを定義する制御点から離れた点座標データを含み、第２サブセットラインの１つがリンクしている第１サブセットラインの各ラインのラインデータを修正した後、前記編集手段は第２サブセットラインの点座標データを修正する。
１４．請求項１２に記載の装置であって、制御点はそのライン上にあり、前記ラインデータは各制御点でそのラインの接線を定義するデータを含む。
１５．請求項１１に記載の装置であって、第２サブセットラインの各ラインが、第２サブセットラインの１ラインに対して、定義されている第２サブセットラインのあるラインの位置を参照して第１サブセットの１ライン或は複数ラインに沿った点を特定する接触点データを含む。
１６．請求項１５に記載の装置であって、前記接触点データは前記第１サブセットラインの各ラインに沿った相対的な距離で定義される。
１７．請求項１５に記載の装置であって、第１サブセットラインの１ラインの編集の後、前記編集手段は定義されている点の画像の空間的位置を決定し、前記定義された点を参照して定義されている第２サブセットラインのラインのための記憶されたデータを修正する。
１８．請求項１７に記載の装置であって、前記編集手段は定義されている点の位置の変化を決定し、前記変化に基づいて前記第２サブセットの曲線を定義する点の座標を変化させる。
１９．請求項１７に記載の装置であって、前記編集手段は、定義された点での第１サブセットの曲線の方向への変化に基づいて第２サブセットの曲線の点の空間座標を回転させる。
２０．請求項１７に記載の装置であって、第２サブセットの曲線は第１サブセットの曲線と二度接触し、前記編集手段は、２つの定義されている点の座標に基づいて、接合点での第２サブセットの曲線の記憶されたデータを変更する。
２１．請求項２０に記載の装置であって、前記編集手段は、第２サブセットの曲線と各定義された点での第１サブセットの曲線との間の一定の予め定められた角度関係を保持するように、記憶された第２サブセットの曲線のデータを修正する。
２２．請求項２０に記載の装置であって、前記編集手段は、定義された点の間にある空間エリア内に第２サブセットの曲線を定義している制御点データの座標に空間変換操作をもたらす。
２３．請求項１１に記載の装置であって、前記サブセットは排他的ではなく、第２サブセットのラインは第２及び第１サブセットライン内で他のラインにリンクされ、第２のサブセットラインがリンクされている全てのラインを修正した後、第２サブセットの各ラインの記憶されたデータが修正される。
２４．画像の第１の部分が表示されて編集され、第２の部分は第１の部分にリンクされて表示されることなく、第１の部分の変化に応じて編集されることを特徴とする画像処理装置。