JP2000149046A - 曲線生成装置及び方法、プログラムを格納した記録媒体、並びに対応点設定方法 - Google Patents

Abstract

(57)【要約】 【課題】 中間形状を作成するために用いる曲線のセグ
メント数が異なっていても対応点を設定して高品質の中
間形状を簡易に作成する。 【解決手段】 画像内に含まれる対象物の輪郭形状を示
す第１の閉曲線についてサンプリング点を設定するとと
もに、所定時間経過後における上記対象物の輪郭形状を
示す第２の閉曲線についてサンプリング点を設定する処
理Ｓ１と、上記第１の閉曲線と第２の閉曲線とが対応す
る対応点を設定する処理と、上記対応点を起点として、
上記第１の閉曲線と上記第２の閉曲線のサンプリング点
を補間して、上記第１の閉曲線から上記第２の閉曲線に
変形するまでの中間輪郭形状を示す閉曲線を生成する処
理Ｓ４とを有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータ上で
画像内に含まれる対象物の輪郭形状を示す曲線を編集す
るＣＡＤ(computer aided design)、コンピュータグラ
フィックス、映像編集等に用いられる曲線生成装置等に
関する。

【０００２】

【従来の技術】従来、動画像を構成する複数の画像デー
タに含まれる対象物の輪郭形状を抽出する輪郭抽出処理
は、例えばＣＡＤ(computer aided design)、グラフィ
ックス技術等の画像処理の分野で用いられることが多
い。これらの画像処理のうち、画像合成処理を行うとき
においては、対象物の輪郭形状からキー信号を生成する
輪郭抽出処理を行うことがある。この処理では、正確な
キー信号、すなわち正確な輪郭形状を示す輪郭曲線を生
成することが重要とされる。ここでキー信号とは、合成
する前景物体の領域を切り抜くための情報であり、マス
クとも称される。

【０００３】上記輪郭抽出処理は、例えばオペレータが
対象物についての輪郭位置や方向等の情報を詳細に与え
て輪郭曲線を作成するものがあり、インタラクティブな
操作性が必要とされている。このような輪郭抽出処理と
しては、対象物の輪郭上の複数の点を指定して各点間の
形状を作成するもの、輪郭形状を表すパラメトリック曲
線の制御点を操作するもの、輪郭形状をマウス等で直接
入力するもの等がある。これらの輪郭抽出処理の例とし
ては、「Intelligent Scissors for Image Compositio
n」（Eric N. Mortensen and William A. Barrett, Com
puter GraphicsProceedings,Annual Conference Serie
s, 1995, ACM SIGGRAPH, pp.191-198）、「画像輪郭検
出方法」（特開平4-152481号公報）、「切抜きマスク作
成方法及び装置」（特開平4-254854号公報）が知られて
いる。

【０００４】また、上記輪郭抽出処理においては、動画
像を構成する全画像について正確な輪郭曲線を得ること
が必要とされる。例えば映画又はテレビ画像の分野で
は、数秒の画像を生成するのに数百のキー信号が必要で
あり、その処理量は膨大である。そのため、映画等の分
野で用いられる上記輪郭抽出処理は、より少ない操作で
より正確な輪郭曲線が作成可能なことが望まれている。
このことは、従来の輪郭抽出処理により動画像を構成す
る各フレームについて輪郭曲線を作成することは、非常
に時間と手間を要する処理であることによる。

【０００５】そこで、より簡単に輪郭曲線を作成する方
法として、連続性のある動画像の開始フレームに含まれ
る輪郭曲線が時間の経過により変形し、終了フレームに
含まれる輪郭曲線が変化したものであるという前提に基
づき、開始フレームに含まれる輪郭曲線と終了フレーム
に含まれる輪郭曲線とから、中間フレームに含まれる物
体の輪郭曲線である中間曲線を補間処理により作成する
方法が考えられた。

【０００６】この補間処理は、図５１に示すように、輪
郭曲線を構成している点が開始フレームの輪郭曲線と終
了フレームの輪郭曲線とで一対一に対応づけられてい
る。すなわち、開始フレームに含まれる輪郭曲線を曲線
ａ、終了フレームに含まれる輪郭曲線を曲線ｂとし、開
始フレームでの時刻を時刻０、終了フレームでの時刻を
時刻１とし、輪郭曲線が時間的に変化するものとする
と、時刻０での曲線ａが、時刻１となったときに曲線ｂ
に変化したと考える事ができる。そこで、２つの輪郭曲
線の補間を行う時刻をＴとし、曲線ａ上の点の座標を座
標Ａとし、座標Ａに対応する曲線ｂ上の点の座標を座標
Ｂと置くと、求める中間曲線での点の座標Ｃは Ｃ = Ｔ・Ａ + (１−Ｔ）・Ｂ と表現することができる。従来の補間処理では、この補
間計算によって求めた点列から中間フレームに含まれる
輪郭曲線を作成していた。

【０００７】また、各フレームに含まれる輪郭曲線は、
複数の３次のベジェ（Bezier）曲線から構成されてい
る。３次のベジェ曲線は、文献「Computer Graphics PR
INCIPLE AND PRACTICE SECOND EDITION in C」（Foley,
van Dam, Feiner, Hughes, ADDISON WESLEY, 1996, IS
BN 0-201-84840-6）の記載より、 Ｑ(t)=((1-t)³)M+3t((1-t)²)N+3(t²)(1-t)O+(t³)P
(0≦t≦1) で定義される。ここで、Ｍ、Ｎ、Ｏ、Ｐは２次元平面上
の点を表す座標で、Ｍ、Ｐは線分の端点、Ｎ、Ｏは制御
点である。上記の式で表された３次のベジェ曲線の線分
の例を図５２に示す。図５２に実線で表した曲線が３次
のベジェ曲線であり、黒丸の点で表したＭ、Ｐが端点で
あり、白丸で表された点Ｎ、Ｏが制御点である。

【０００８】上述のベジェ曲線を定義する式によれば、
３次のベジェ曲線の軌跡すなわち形状は図５２中で点
Ｍ、Ｎ、Ｏ、Ｐで表される端点Ｍ、Ｐ及び制御点Ｏ、Ｎ
の座標と、時刻ｔの変化とにより表現される。

【０００９】図５２に示す３次のベジェ曲線の構成単位
をセグメントとすると、通常、輪郭曲線を示す１本の曲
線は、図５３に示すように、複数のセグメント２０１か
ら構成されている。ただし隣接したセグメント２０１の
端点２０２は共有され、全体として１つの曲線を構成す
る。

【００１０】

【発明が解決しようとする課題】上述した従来の輪郭抽
出処理においては、上記中間形状を示す曲線を時間的に
前後するフレームの輪郭曲線から補間処理して求める場
合、上記セグメントを構成する制御点及び端点を一対一
で対応させて補間を行っていたため、輪郭曲線は各フレ
ームにおいて同じ数のセグメントを有していることが前
提とされていた。

【００１１】しかし、輪郭形状の大きさや複雑さによっ
てセグメントの数が変化するが、従来の補間処理におい
ては、図５４に示すように、開始フレームの輪郭曲線と
終了フレームの輪郭曲線とで異なる大きさや形をしてい
る場合でも、セグメント１０１の数を同数とする必要が
あった。

【００１２】すなわち、従来の補間処理により中間フレ
ームに含まれる輪郭曲線を生成するときには、開始フレ
ームと終了フレームとでセグメント２０１を同数にする
ため、ユーザがセグメント数の少ない方のフレームに不
要な端点２０３を追加する等の処理をしてセグメント数
を同じにする必要があった。

【００１３】具体的には、図５４（ａ）に示すように開
始フレームが８個のセグメント２０１と８個の対応点２
０２とからなり、終了フレームが３個のセグメント２０
１と３個の対応点２０２とからなる場合、ユーザは、終
了フレームに含まれる輪郭曲線を編集することにより、
図５４（ｂ）に示すように終了フレームに図中白抜き四
角で示す端点２０３を新たに４個設定することで８個の
セグメント２０１からなる終了フレームを生成する。

【００１４】更に、従来の補間処理では、輪郭形状が複
雑になるほどセグメントの数を同数とするユーザの負担
が増大し、困難な作業となっていた。

【００１５】また、従来の中間フレームに含まれる中間
曲線を生成する手法では、開始フレームと終了フレーム
とで対応する点を示す対応点の数が開始フレームと終了
フレームとで同数であることが望ましい。

【００１６】例えば動画像の動きによっては、開始フレ
ームでは画像の微小な一部を囲んでいた輪郭曲線が、終
了フレームでは大きな部分の輪郭曲線に変化している場
合がある。図５５に示すように、輪郭曲線ａの形状を変
化させずに一部分２１０の右側が時間的推移により膨張
して輪郭ｂに変化するような形状変化の中間曲線を作成
する処理について考える。

【００１７】このとき、従来のように、単純にセグメン
ト数を同数とする補間処理では、図５６に示すように、
輪郭ａの一部分２１０より左側の形状を大きく変化させ
た中間曲線しか作成することができない。

【００１８】更に、例えば図５７に示すように、本来４
個のセグメントからなる輪郭ａと、８個のセグメントか
らなる輪郭ｂとを用いて、輪郭ａの一部分２１０より左
側の形状をできるだけ変化させないで輪郭ｂに移行する
中間曲線を生成するときには、図５８に示すように一部
分２１０に複数の端点を設定する必要があった。しか
し、この処理は非常に手間を要し、困難な処理である。

【００１９】そこで、本発明は、上述したような実情に
鑑みて提案されたものであり、中間曲線を作成するため
に用いる輪郭曲線のセグメント数が異なっていても高品
質の中間曲線を簡易に作成することができる曲線生成装
置及び方法、曲線生成方法を実行するためのプログラム
を格納した記録媒体を提供することを目的とする。

【００２０】更に、本発明は、中間曲線を生成するとき
に設定する各曲線についての対応点を自動的に設定する
ことができる対応点設定方法を提供することを目的とす
る。

【００２１】

【課題を解決するための手段】上述の課題を解決する本
発明に係る曲線生成装置は、画像内に含まれる対象物の
輪郭形状を示す第１の閉曲線についてサンプリング点を
設定するとともに、所定時間経過後における上記対象物
の輪郭形状を示す第２の閉曲線についてサンプリング点
を設定するサンプリング手段と、第１の閉曲線と第２の
閉曲線とが対応する対応点を設定する対応点設定手段
と、上記対応点設定手段で設定された対応点を起点とし
て、上記サンプリング手段で設定されたサンプリング点
を補間して、第１の閉曲線から第２の閉曲線に変形する
までの中間輪郭形状を示す閉曲線を生成する補間手段と
を備えることを特徴とするものである。

【００２２】このように構成された曲線生成装置は、第
１の閉曲線及び第２の閉曲線にサンプリング点を設ける
とともに対応点を設定し、対応点を起点としてサンプリ
ング点を補間することで第１の閉曲線から第２の閉曲線
に変形するときの中間輪郭形状を示す閉曲線を生成す
る。

【００２３】本発明に係る曲線生成方法は、画像内に含
まれる対象物の輪郭形状を示す第１の閉曲線についてサ
ンプリング点を設定するとともに、所定時間経過後にお
ける上記対象物の輪郭形状を示す第２の閉曲線について
サンプリング点を設定する処理と、上記第１の閉曲線と
第２の閉曲線とが対応する対応点を設定する処理と、上
記対応点を起点として、上記第１の閉曲線と上記第２の
閉曲線のサンプリング点を補間して、上記第１の閉曲線
から上記第２の閉曲線に変形するまでの中間輪郭形状を
示す閉曲線を生成する処理とを有することを特徴とす
る。

【００２４】このような曲線生成方法は、第１の閉曲線
及び第２の閉曲線にサンプリング点を設けるとともに対
応点を設定し、対応点を起点としてサンプリング点を補
間することで第１の閉曲線から第２の閉曲線に変形する
ときの中間輪郭形状を示す閉曲線を生成する 本発明に係る記録媒体は、画像内に含まれる対象物の輪
郭形状を示す第１の閉曲線についてサンプリング点を設
定するとともに、所定時間経過後における上記対象物の
輪郭形状を示す第２の閉曲線についてサンプリング点を
設定する処理と、上記第１の閉曲線と第２の閉曲線とが
対応する対応点を設定する処理と、上記対応点を起点と
して、上記第１の閉曲線と上記第２の閉曲線のサンプリ
ング点を補間して、上記第１の閉曲線から上記第２の閉
曲線に変形するまでの中間輪郭形状を示す閉曲線を生成
する処理とを実行するためのプログラムが格納されてい
る。

【００２５】このような記録媒体は、格納されているプ
ログラムを例えばコンピュータに読み込ませることによ
り、第１の閉曲線及び第２の閉曲線にサンプリング点を
設けるとともに対応点を設定し、対応点を起点としてサ
ンプリング点を補間することで第１の閉曲線から第２の
閉曲線に変形するときの中間輪郭形状を示す閉曲線を生
成する処理を実行させる。

【００２６】本発明に係る対応点設定方法は、画像内に
含まれる対象物の輪郭形状を示す第１の閉曲線の曲率を
検出するとともに所定時間経過後における上記対象物の
輪郭形状を示す第２の閉曲線の曲率を検出し、上記第１
の閉曲線についての曲率及び上記第２の閉曲線について
の曲率の極値と閾値とを比較して、上記閾値以上の極値
を有する第１の閉曲線及び第２の閉曲線上の点を検出点
として抽出し、一方の閉曲線についての検出点近傍で検
出された他方の閉曲線についての上記検出点であって、
上記第１の閉曲線と上記第２の閉曲線についての曲率の
正負が等しい検出点を対応点として設定することを特徴
とする。

【００２７】このような対応点設定方法は、第１の閉曲
線についての曲率及び第２の閉曲線についての曲率の極
値と閾値とを比較して、閾値以上の極値を有する第１の
閉曲線及び第２の閉曲線上の点を検出点として抽出し、
一方の閉曲線についての検出点近傍で検出された他方の
閉曲線についての上記検出点であって、上記第１の閉曲
線と上記第２の閉曲線についての曲率の正負が等しい検
出点を対応点として設定する。

【００２８】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら詳細に説明する。

【００２９】本発明は、例えば図１に示すように構成さ
れる曲線生成装置１に適用される。この曲線生成装置１
は、演算処理部２、プログラムメモリ３、データメモリ
４、フレームメモリ５、操作入力部６、外部記憶部７と
がバス８に接続されてなる。

【００３０】曲線生成装置１は、例えばキーボードやマ
ウス、デジタイザ（タブレット）、トラックボール等か
らなり、ユーザにより操作されることで操作入力信号を
生成する操作入力部６を備える。この操作入力部６は、
操作入力信号を演算処理部２に出力する。

【００３１】この操作入力部６は、画面上の位置を指定
することに応じた操作入力信号を生成するポインティン
グデバイスと称される装置が含まれており、表示部９に
表示されている図形や文字を指定するように操作される
ことで演算処理部２に操作入力信号を出力する。より具
体的には、操作入力部６に含まれるポインティングデバ
イスは、ユーザに操作されることにより、カーソル又は
ポインタと称される矢印又はマークを画面上で上下左右
に移動させ、位置が確定したところで付属している１つ
又は複数のボタンが押圧（クリック）されることにより
その位置に表示されている図形等に対応した操作入力信
号を生成する。

【００３２】演算処理部２は、操作入力部６からの操作
入力信号に従って、上述の各部を制御する制御信号を生
成する。演算処理部２は、生成した制御信号を各部に出
力することにより、操作入力信号に応じた処理を行う。
この演算処理部２は、例えば外部記憶部７に格納された
動画像を示す画像データを用いて各フレームに含まれる
対象物の輪郭形状を示す輪郭曲線を生成するプログラム
をプログラムメモリ３から入力する。

【００３３】プログラムメモリ３には、操作入力部６か
らの操作入力信号に応じた処理内容を記したプログラム
が格納されている。このプログラムメモリ３は、演算処
理部２からの制御信号に応じて格納されたプログラムが
読み込まれる。このプログラムメモリ３には、例えば時
間的に前後する開始フレームと終了フレームとの間に配
されている中間フレームを生成する処理を示す中間形状
生成プログラム等が格納されている。

【００３４】このプログラムメモリ３からの中間処理生
成プログラムにより処理される画像データは、外部記憶
部７に格納されている。外部記憶部７は、例えば光ディ
スク等の記録媒体を備え、演算処理部２からの制御信号
に応じて記録媒体に記録されている動画像を示す画像デ
ータを演算処理部２、データメモリ４やフレームメモリ
５に出力するとともに、記録媒体に画像データが記録さ
れる。

【００３５】外部記憶部７に格納されている画像データ
は、例えば図２に示すように、複数のフレームからなる
動画像を示す。ここで、上記開始フレームは例えばフレ
ーム１を指し、フレーム１に対する上記終了フレームは
フレーム３を指す。すなわち、この曲線生成装置１で
は、中間形状生成プログラムを実行することにより、フ
レーム１に含まれる対象物の第１の輪郭曲線と、フレー
ム３に含まれる上記対象物の第２の輪郭曲線とを用い
て、上記中間フレームであるフレーム２に含まれる対象
物の中間曲線を生成する。

【００３６】データメモリ４には、上述の演算処理部２
により中間形状生成プログラムに従って生成される中間
曲線等が格納される。また、このデータメモリ４には、
中間形状生成プログラムに従って演算しているときの処
理途中のデータが入力される。

【００３７】フレームメモリ５には、演算処理部２の制
御信号により、データメモリ４又は外部記憶部７からの
１フレーム分の画像データ等が入力される。フレームメ
モリ５には、例えば演算処理部２からの制御信号により
読み出された画像データ又は中間形状生成プログラムに
より生成された中間フレームを示す輪郭曲線等が入力さ
れる。そして、このフレームメモリ５は、ユーザに画像
や処理内容等を表示する表示部９と接続しており、制御
信号に従って入力された画像データ等を表示部９に出力
することで、表示部９に当該画像データが示す画像を表
示させる。

【００３８】次に、上述した曲線生成装置１が上記中間
形状生成プログラムに従って、図３に示す第１の輪郭曲
線Ａと第２の輪郭曲線Ｂとを用いて第１の輪郭曲線Ａか
ら第２の輪郭曲線Ｂに変化するときの中間曲線を生成す
るときの一例について説明する。ここで、端点、制御点
及び３次のベジェ曲線の線分を１セグメントとすると、
第１の輪郭曲線Ａは５個のセグメントからなり、第２の
輪郭曲線Ｂは３個のセグメントからなる。そして、曲線
生成装置１は、例えば図４に示すように第１の輪郭曲線
Ａから第２の輪郭曲線Ｂに変化するときの中間曲線を生
成するときには、プログラムメモリ３に格納された中間
形状生成プログラムを実行することで演算処理部２によ
り図５のフローチャートに示す処理を行う。

【００３９】このフローチャートによれば、先ず、演算
処理部２は、第１の輪郭曲線Ａ及び第２の輪郭曲線Ｂ上
の基準対応点を示す操作入力信号に応じ、第１の輪郭曲
線Ａ及び第２の輪郭曲線Ｂの全周長を求める。ここで演
算処理部２は、図６に示すように、第１の輪郭曲線Ａに
ついてのセグメント長さをlengthＡとし、第２の輪郭曲
線Ｂについてのセグメント長さをlengthＢとする。

【００４０】次のステップＳ２において、演算処理部２
は、ステップＳ１で求めたlengthＡ及びlengthＢを用い
て、第１の輪郭曲線Ａ及び第２の輪郭曲線Ｂについての
サンプリング間隔を求める。なお、このステップＳ２で
の演算処理部２の処理内容については後述する。

【００４１】次のステップＳ３において、演算処理部２
は、ステップＳ２で求めたサンプリング間隔を用いて、
第１の輪郭曲線Ａと第２の輪郭曲線Ｂについてリサンプ
リング処理を行うことで中間フレームについての点列を
生成する。なお、このステップＳ３での演算処理部２の
処理内容については後述する。

【００４２】次のステップＳ４において、演算処理部２
は、ステップＳ３で生成した点列の座標を用いて、各点
を接続するように補間計算を行って中間曲線を生成す
る。なお、このステップＳ４での演算処理部２の処理内
容については後述する。

【００４３】つぎに、ステップＳ２での演算処理部２の
処理内容について説明する。

【００４４】演算処理部２は、図７に示すフローチャー
トに示す処理を行うことでサンプリング間隔を決定す
る。すなわち、演算処理部２は、図７のステップＳ１１
に示すように、先ず、輪郭曲線Ａに含まれる対応点１１
から対応点１２までのセグメント長さlengthＡと、輪郭
曲線Ｂに含まれる対応点１１から対応点１２までのセグ
メント長さlengthＢとを比較する。次に演算処理部２
は、セグメント長さが長い方の輪郭曲線をサンプリング
間隔の定数で除算し、全周に含まれる点の個数を求め
る。ここでサンプリング間隔の定数とは、ステップＳ４
で中間曲線を再構成する処理に必要な数の点が得られる
サンプリング間隔に応じた値を有する。

【００４５】次のステップＳ１２において、演算処理部
２は、セグメント長が短い輪郭曲線の全周長をステップ
Ｓ１１で求めた点の個数で除算し、セグメント長が短い
輪郭曲線についてのサンプリング間隔を得る。これによ
り、演算処理部２は、中間曲線を構成するために必要な
サンプリング間隔以下のサンプリング間隔を第１の輪郭
曲線Ａ及び第２の輪郭曲線Ｂついて設定する。

【００４６】つぎに、ステップＳ３での演算処理部２の
処理内容について説明する。

【００４７】演算処理部２は、サンプリング間隔が得ら
れた図８に示す第１の輪郭曲線Ａ及び第２の輪郭曲線Ｂ
について図９に示すリサンプリング処理を行う。ここ
で、１つのベジェ曲線のセグメント上の点は、下記の式 Ｑ(t)=((1-t)³)M+3t((1-t)²)N+3(t²)(1-t)O+(t³)P
(0≦t≦1) を用いて、時刻ｔの関数として表現できる。ここで、
Ｍ、Ｎ、Ｏ、Ｐは２次元平面上の点を表す座標であり、
Ｍ、Ｐは端点、Ｎ、Ｏは制御点である。そして、複数の
セグメントが連結されて構成されている第１の輪郭曲線
Ａ及び第２の輪郭曲線Ｂ上の点を時刻ｔで表現するた
め、ベジェ曲線の定義を拡張して時刻ｔの整数部分を各
セグメントのセグメント番号、時刻ｔの小数部分をセグ
メント内での時刻とする。つまり、時刻ｔ=3.45の場合
は、３番目のセグメントの、時刻0.45におけるセグメン
ト上の座標となる。これにより、演算処理部２は、複数
のセグメントで構成された第１の輪郭曲線Ａ及び第２の
輪郭曲線Ｂ上の点を時刻ｔにより表現する。

【００４８】図９のフローチャートで示す処理を行うこ
とでリサンプリング処理を行うとき、演算処理部２は、
ステップＳ２１において、図８中に示す第１の輪郭曲線
Ａ及び第２の輪郭曲線Ｂの基準対応点での時刻をTa及び
Tbと設定する。

【００４９】次のステップＳ２２において、演算処理部
２は、時刻Ta、Tbにおける第１の輪郭曲線Ａ上での点
Ａ、第２の輪郭曲線Ｂ上での点Ｂの座標を求める。ここ
で求めた各点Ａ、Ｂの座標が第１の輪郭曲線Ａ及び第２
の輪郭曲線Ｂの対応点となる。

【００５０】次のステップＳ２３において、演算処理部
２は、時刻Ta、Tbに上述のステップＳ２において求めた
サンプリング間隔を加える。これにより、演算処理部２
は、ステップＳ２２で注目していた点からサンプリング
間隔だけ進んだサンプリング点を設定してリサンプリン
グする。

【００５１】次のステップＳ２４において、演算処理部
２は、ステップＳ２３で順次サンプリング間隔を加算す
ることにより、時刻Ta、Tbが終端まで達して、リサンプ
リング処理開始時の基準対応点まで戻ったか否かを判断
する。そして、演算処理部２は、リサンプリング処理開
始時の対応点まで戻ったと判断したら処理を終了し、戻
っていないと判断したときにはステップＳ２２に戻って
上述のステップＳ２２〜ステップＳ２４までの処理を繰
り返す。これにより、演算処理部２は、第１の輪郭曲線
Ａ及び第２の輪郭曲線Ｂにサンプリング点を再び設定
し、サンプリング点からなる点列を生成する。すなわ
ち、このステップＳ３において、演算処理部２は、サン
プリング間隔を介して配列されたサンプリング点からな
る点列を生成する。

【００５２】つぎに、ステップＳ４での演算処理部２の
処理内容について説明する。

【００５３】ステップＳ４において、演算処理部２は、
図１０のフローチャートに示す処理を行うことで第１の
輪郭曲線Ａが示す輪郭形状から第２の輪郭曲線Ｂが示す
輪郭形状に変化するときの中間形状を示す中間曲線を生
成する。

【００５４】この図１０のフローチャートによれば、先
ず、ステップＳ３１において、演算処理部２は、ステッ
プＳ３のリサンプリング処理により求められた第１の輪
郭曲線Ａに対応する点列及び第２の輪郭曲線Ｂに対応す
る点列をデータメモリ４から入力する。そして、演算処
理部２は、対応点から第１の輪郭曲線Ａに対応する点列
及び第２の輪郭曲線Ｂに対応する点列上の基準対応点を
指定する。

【００５５】次のステップＳ３２において、演算処理部
２は、サンプリング点からなる点列について２つの曲線
の補間を行う時刻をＴとし、第１の輪郭曲線Ａ上の点の
座標を座標ａ、座標ａに対応する第２の輪郭曲線Ｂ上の
点の座標を座標ｂとすると、求める中間曲線上の点の座
標Ｃは下記式１に示すように、 Ｃ = Ｔ・ａ + (１−Ｔ）・ｂ （式１） となる。すなわち、この演算処理部２は、上記式１を第
１及び第２の輪郭曲線に対応する点列に適用すること
で、第１の輪郭曲線Ａに対応するサンプリング点と、当
該サンプリング点に対応する第２の輪郭曲線Ｂに対応す
るサンプリング点とから、中間曲線を構成するサンプリ
ング点の座標を決定する。

【００５６】次のステップＳ３３において、演算処理部
２は、上述のステップＳ３２で上記式１を適用したサン
プリング点の次のサンプリング点を指定する処理を第１
の輪郭曲線Ａに対応する点列及び第２の輪郭曲線Ｂに対
応する点列について行う。

【００５７】次のステップＳ３４において、演算処理部
２は、上述のステップＳ３３で次のサンプリング点を指
定した結果、上述のステップＳ３１で中間曲線の生成処
理を開始した基準対応点に戻ったか否かを判断する。そ
して、演算処理部２は、基準対応点に戻ったと判断した
ときにはステップＳ３５に進み、対応点に戻っていない
と判断したときにはステップＳ３３で指定したサンプリ
ング点についてステップＳ３２で説明した処理を行う。
すなわち、演算処理部２は、上述のステップＳ３のリサ
ンプリング処理で設定したサンプリング点の全てについ
てステップＳ３２で説明した処理を行うことで、中間曲
線上の点の座標を上記式１に従って決定する。

【００５８】ステップＳ３５において、演算処理部２
は、上述のステップＳ３で求めたサンプリング点及びス
テップＳ３２で求めた中間曲線での点の座標Ｃを、特開
平10-164436号公報や「Graphics Gems」（Andrew S.Gla
ssner)中の「An Algorithm forAutomatically Fitting
Digitized Curves（pp.612 - 626）で示された技術を適
用することで、ベジェ曲線に変換する。これにより、第
１の輪郭曲線Ａに対応したサンプリング点からなる点列
及び第２の輪郭曲線Ｂに対応したサンプリング点からな
る点列から、曲線を再構成し、図４に示した第１の輪郭
曲線Ａから第２の輪郭曲線Ｂに変化するときの中間曲線
を生成する。

【００５９】このような中間曲線生成処理を行う曲線生
成装置１は、図３に示すように、第１の輪郭曲線Ａから
第２の輪郭曲線Ｂに変化するときの中間曲線を生成する
とき、第１の輪郭曲線Ａと第２の輪郭曲線Ｂとのセグメ
ント数が異なっていても、最大サンプリング間隔以下の
サンプリング間隔を設定し、第１の輪郭曲線Ａ及び第２
の輪郭曲線Ｂについて同数のサンプリング点を設定して
曲線を再構成するので、図４に示すような中間曲線を高
品質かつ簡便に生成することができる。

【００６０】次に、演算処理部２で中間曲線を生成する
ときの他の一例について説明する。

【００６１】図１１に示すように第１の輪郭曲線Ａ及び
第２の輪郭曲線Ｂに複数の対応点１１、１２が与えられ
たときにおいて、図１２に示すような中間曲線を生成す
るときの一例について説明する。ここで、第１の輪郭曲
線Ａ及び第２の輪郭曲線Ｂ上に指定された各対応点１
１、１２は、ユーザがキーボード等を操作することで指
定される。

【００６２】演算処理部２は、図１３に示すようなフロ
ーチャートに示す処理を行うことで、複数の対応点１
１、１２が指定された第１の輪郭曲線Ａから第２の輪郭
曲線Ｂに変化するときの中間曲線を生成する。

【００６３】演算処理部２は、先ずステップＳ５１にお
いて、ユーザに指定された対応点１１と対応点１２のう
ち、例えば対応点１１を注目対応点とする。

【００６４】次のステップＳ５２において、演算処理部
２は、第１の輪郭曲線Ａ及び第２の輪郭曲線Ｂの各注目
対応点から次の対応点までの長さを求める。そして、演
算処理部２は、第１の輪郭曲線Ａ上の注目対応点から次
の対応点までの長さをlengthＡとし、第２の輪郭曲線Ｂ
上の注目対応点から次の対応点までの長さをlengthＢと
する。

【００６５】次のステップＳ５３において、演算処理部
２は、上述のステップＳ２で説明した処理と同様の処理
を行うことで、lengthＡとlengthＢとの長さを比較し、
サンプリング間隔を決定する。

【００６６】次のステップＳ５４において、演算処理部
２は、上述のステップＳ３で説明した処理と同様の処理
を行うことで、第１の輪郭曲線Ａ及び第２の輪郭曲線Ｂ
についてリサンプリング処理を行うことで、同数のサン
プリング点からなる第１の輪郭曲線Ａに対応する点列及
び第２の輪郭曲線Ｂに対応する点列を生成する。そし
て、演算処理部２は、第１の輪郭曲線Ａに対応する点列
の座標を用いて補間計算を行うとともに、第２の輪郭曲
線Ｂに対応する点列の座標を用いて補間計算を行う。

【００６７】次のステップＳ５５において、演算処理部
２は、上述のステップＳ５１で指定した注目対応点を次
の対応点とするように指定する。

【００６８】続いてステップＳ５６において、演算処理
部２は、ステップＳ５５において指定した注目対応点が
上述のステップＳ５１で指定した注目対応点か否かを判
定する。そして演算処理部２は、ステップＳ５５で指定
した注目対応点がステップＳ５１で指定した注目対応点
であると判断したときにはステップＳ５７に進み、ステ
ップＳ５５で指定した注目対応点がステップＳ５１で指
定した注目対応点でないと判定したときにはステップＳ
５２に戻り、ステップＳ５５で指定した注目対応点から
次の対応点までの区間についてステップＳ５２〜ステッ
プＳ５５までの処理を行う。すなわち、演算処理部２
は、第１の輪郭曲線Ａ及び第２の輪郭曲線Ｂの全周につ
いてのサンプリング処理及びリサンプリング処理をして
サンプリング点からなる点列を設定する。

【００６９】次のステップＳ５７において、演算処理部
２は、上述のステップＳ４で説明した処理と同様の処理
を行うことで、サンプリング点からなる点列から中間曲
線を生成する。このとき、演算処理部２は、ステップＳ
５４でした補間計算の結果を用いて、中間曲線を生成す
る。これにより、演算処理部２は、図１１に示した第１
の輪郭曲線Ａ及び第２の輪郭曲線Ｂを用いて、上述の図
１２で示したような中間曲線を生成する。したがって、
曲線生成装置１は、上述と同様に、第１の輪郭曲線Ａと
第２の輪郭曲線Ｂとのセグメント数が異なっていても、
第１の輪郭曲線Ａから第２の輪郭曲線Ｂに変化するとき
の中間曲線を生成することができる。

【００７０】次に、第１の輪郭曲線Ａ及び第２の輪郭曲
線Ｂに対応点を設定するときに行う演算処理部２の処理
の一例について図１４のフローチャートを参照して説明
する。

【００７１】このフローチャートによれば、先ずステッ
プＳ６１において、演算処理部２は、図１５に示す第１
の輪郭曲線Ａ及び第２の輪郭曲線Ｂの曲線全周ついての
曲率を検出する。これにより、演算処理部２は、例えば
図１６に示すように、ユーザにより与えられた対応点か
らの曲線全周の第１の輪郭曲線Ａ及び第２の輪郭曲線Ｂ
についての曲率を得る。

【００７２】次のステップＳ６２において、演算処理部
２は、図１６に示した曲率の値の極大値のうち、絶対値
が閾値を越えている座標を抽出して対応点候補を検出す
る。すなわち、演算処理部２は、例えば予め設定された
閾値と曲率の極大値を比較し、閾値を越えている極大値
が検出された曲率における第１の輪郭曲線Ａの座標及び
第２の輪郭曲線Ｂの座標を抽出して、抽出した座標を対
応点候補の座標とする。これにより、演算処理部２は、
第１の輪郭曲線Ａ上の対応点候補ａ１、ａ２、ａ３と、
第２の輪郭曲線Ｂ上の対応点候補ｂ１、ｂ２を得る。

【００７３】次のステップＳ６３において、演算処理部
２は、上述のステップＳ６２で対応点候補を検出してい
るか否かを判定する。そして、演算処理部２は、対応点
候補が存在していると判断したときにはステップＳ６４
に進み、対応点候補が存在していないと判断したときに
は対応点を設定する処理フローを終了する。ここで、本
例では、ステップＳ６１で第１の輪郭曲線Ａ及び第２の
輪郭曲線Ｂの双方で対応点候補を検出しているのでステ
ップＳ６４に進む。

【００７４】ステップＳ６４において、演算処理部２
は、先ず第１の輪郭曲線Ａ上の対応点候補の数と第２の
輪郭曲線Ｂ上の対応点候補の数を比較する。続いて演算
処理部２は、対応点候補の数が少ない輪郭曲線上の対応
点候補が検出された時刻の周囲であって、かつ曲率の正
負が同一の対応点候補が対応点候補の多い輪郭曲線上に
存在するか否かを調べる。そして、演算処理部２は、対
応点候補の数が多い輪郭曲線上に存在すると判定したと
きには当該対応点候補を対応点として設定する。

【００７５】具体的には、図１７に示すように、演算処
理部２は、対応点候補の少ない第２の輪郭曲線Ｂ上の対
応点候補ｂ１を検出した時刻の周囲であって、かつ曲率
の正負が同一の対応点候補として、第１の輪郭曲線Ａ上
の対応点候補ａ２を選択し、対応点候補ａ２と対応点候
補ｂ１を、第１の輪郭曲線Ａ上の対応点ａ２、第２の輪
郭曲線上の対応点ｂ１とする。同様に、演算処理部２
は、対応点候補ａ３と対応点候補ｂ２を、第１の輪郭曲
線Ａ上の対応点ａ３、第２の輪郭曲線上の対応点ｂ２と
する。

【００７６】次のステップＳ６５において、演算処理部
２は、次の対応点候補に進むように処理し、ステップＳ
６６においてユーザに与えられた対応点まで対応点候補
を検索したか否かを判定し、ユーザに与えられた対応点
まで対応点候補を検索したと判定したときには対応点を
設定する処理を終了し、ユーザに与えられた対応点まで
対応点候補を検索していないと判定したときには再びス
テップＳ６４に戻る。すなわち、演算処理部２は、ステ
ップＳ６２で検出された対応点候補の少ない方の輪郭曲
線についてユーザが指定した対応点から対応点候補を検
出し、再びユーザが指定した対応点に戻るまで対応点候
補を検索し、各対応点候補についてステップＳ６４に示
す処理を行う。その結果、演算処理部２は、図１８に示
すように、ユーザが指定した対応点の他に、第１の輪郭
曲線Ａ上の対応点ａ２及び第２の輪郭曲線ｂ１と、第１
の輪郭曲線Ａ上の対応点ａ３及び第２の輪郭曲線Ｂ上の
対応点ｂ２とを設定する。

【００７７】このような対応点を設定する処理を行う曲
線生成装置１は、例えばユーザが操作する操作入力信号
に応じて１点の対応点を設定することにより、上述した
ステップＳ６１〜ステップＳ６６までの処理を行い、新
たに対応点を設定することができる。これにより、曲線
生成装置１は、ユーザが複数の対応点を設定することを
望むときであっても、上述した処理を行うことにより、
自動的に複数の対応点を設定することができ、ユーザが
対応点を設定する手間を軽減することができる。

【００７８】次に、上述したように演算処理部２により
中間曲線を生成する処理及び対応点を設定する処理を、
ユーザが操作入力部６を操作することによって生成され
る操作入力信号にしたがって行う処理一例について図１
９を参照して説明する。

【００７９】この図１９によれば、先ず、ステップＳ７
１において、演算処理部２は、例えば図２０に示すよう
な処理の対象となる入力画像の読み込みが必要である旨
の操作入力信号が操作入力部６から入力されたか否かを
判定する。演算処理部２は、入力画像の読み込みが必要
である旨の操作入力信号が入力されたときにはステップ
Ｓ７２に進み、入力画像の読み込みが必要である旨の操
作入力信号が入力されていないと判定したときにはステ
ップＳ７３に進む。

【００８０】ステップＳ７２において、演算処理部２
は、操作入力部６からの操作入力信号に応じて、外部記
憶部７から入力画像を読み込む処理を行ってステップＳ
７３に進む。

【００８１】次のステップＳ７３において、演算処理部
２は、例えば図２１に示すような処理の対象となる輪郭
曲線の読み込みが必要である旨の操作入力信号が操作入
力部６から入力されたか否かを判定する。演算処理部２
は、入力画像の読み込みが必要である旨の操作入力信号
が入力されたときにはステップＳ７４に進み、入力画像
の読み込みが必要である旨の操作入力信号が入力されて
いないと判定したときにはステップＳ７５に進む。

【００８２】ステップＳ７４において、演算処理部２
は、操作入力部６からの操作入力信号に応じて、外部記
憶部７から輪郭曲線を読み込む処理を行ってステップＳ
７５に進む。

【００８３】次のステップＳ７５において、演算処理部
２は、例えば上述の中間形状生成プログラムに従った処
理を行うことで輪郭情報の生成処理及び編集処理を行
う。

【００８４】次のステップＳ７６において、演算処理部
２は、上述のステップＳ７５で生成又は編集処理がなさ
れた輪郭曲線の保存が必要である旨の操作入力信号が操
作入力部６から入力されたか否かを判定する。演算処理
部２は、輪郭情報の保存が必要である旨の操作入力信号
が入力されたときにはステップＳ７７に進み、輪郭情報
の保存が必要である旨の操作入力信号が入力されていな
いと判定したときにはステップＳ７８に進む。

【００８５】ステップＳ７７において、演算処理部２
は、ステップＳ７５で生成又は編集した輪郭情報を例え
ば外部記憶部７に記憶する処理を行ってステップＳ７８
に進む。

【００８６】次のステップＳ７８において、演算処理部
２は、例えば上述のステップＳ７５で生成又は編集処理
がなされた輪郭曲線に基づき、例えば図２２に示すよう
なキー画像の生成又は保存が必要である旨の操作入力信
号が操作入力部６から入力されたか否かを判定する。演
算処理部２は、キー画像の生成又は保存が必要である旨
の操作入力信号が入力されたときにはステップＳ７９に
進み、キー画像の生成又は保存が必要である旨の操作入
力信号が入力されていないと判定したときにはステップ
Ｓ８０に進む。ここで、上記キー画像とは、上記輪郭曲
線を境界線として前景及び背景が区別された画像であ
り、図２２においては輪郭曲線の内部が前景であり輪郭
曲線の外部が背景となる。また、このキー画像は、例え
ば前景部分が“１”で表現され、背景部分が“０”で表
現された信号からなる画像である。

【００８７】ステップＳ７９において、演算処理部２
は、例えば図２１に示すような輪郭曲線を用いて、図２
２に示すようなキー画像を生成する処理又はキー画像を
保存する処理を行ってステップＳ８０に進む。

【００８８】次のステップＳ８０において、演算処理部
２は、例えば上述のステップＳ７５で生成又は編集処理
がなされたキー画像を用いて、キー画像を合成した合成
画像の生成又は保存が必要である旨の操作入力信号が操
作入力部６から入力されたか否かを判定する。演算処理
部２は、合成画像の生成又は保存が必要である旨の操作
入力信号が入力されたときにはステップＳ８１に進み、
合成画像の生成又は保存が必要である旨の操作入力信号
が入力されていないと判定したときにはステップＳ８２
に進む。

【００８９】ステップＳ８１において、演算処理部２
は、例えば図２２に示すようなキー画像を用いた合成処
理を行うことにより、合成画像を生成する処理又は合成
画像を保存する処理を行ってステップＳ８２に進む。

【００９０】ステップＳ８２において、演算処理部２
は、輪郭曲線を用いた処理を終了する旨の操作入力信号
が入力されたか否かを判定し、終了しないと判定したと
きにはステップＳ７５に進み、終了すると判定したとき
には処理を終了する。

【００９１】上述したように、ステップＳ７５におい
て、輪郭曲線を用いた中間曲線等の生成処理又は編集処
理を行う演算処理部２は、時間的に連続した複数の輪郭
曲線をフレームごとに生成するとともに編集することが
でき、輪郭曲線を用いて時間的に連続したキー画像をフ
レームごとに生成することができる。このとき、演算処
理部２は、操作入力部６からの操作入力信号に応じて編
集した輪郭曲線からキー画像を生成するとともに表示
し、更にファイルに記録することもできる。

【００９２】更に、この演算処理部２によれば、操作入
力部６からの操作入力信号に応じて、生成又は編集した
輪郭曲線を用いて作成したキー画像と、前景画像と、背
景画像とを合成した合成画像を生成するとともに表示
し、更にファイルに記録することもできる。

【００９３】上記ステップＳ７５における輪郭曲線の生
成又は編集においては、上述した中間形状生成プログラ
ムに従った中間曲線の生成又は編集のみならず、ユーザ
が操作入力部６を操作することで指定したフレームの輪
郭曲線を構成するセグメントを複数のセグメントに分割
して、輪郭曲線のセグメントを増加する処理、複数のセ
グメントを単一のセグメントに統合してセグメント数を
減少させる処理を行っても良い。

【００９４】また、演算処理部２は、操作入力信号に応
じ、ユーザが操作入力部６を操作することにより曲線形
状が編集されるフレームであるマスターフレームと、マ
スターフレームを用いて中間曲線が生成されるフレーム
を示す非マスターフレームのうち、非マスターフレーム
をマスターフレームとして指定し、そのフレームにおけ
る曲線形状を編集しても良い。

【００９５】更に、演算処理部２は、操作入力信号に応
じ、マスターフレームを非マスターフレームとして指定
し、上述した中間形状生成プログラムに従った処理を行
ってそのフレームにおける曲線形状を編集しても良い。

【００９６】更にまた、演算処理部２は、操作入力信号
に応じ、時間的に隣接する２つのマスターフレーム上に
存在する対応点をそれぞれ１つ選択し、選択した対応点
の対を対応点として設定することができ、設定した対応
点の対を解除することもできる。

【００９７】上述したように、演算処理部２は、中間形
状生成プログラムに従って非マスターフレームの輪郭曲
線を生成するとともに表示部９に表示することにより、
操作入力信号に応じてマスターフレームの曲線形状を編
集する処理を行うことができる。また、この演算処理部
２によれば、操作入力信号に応じて複数のフレームに亘
って画面内に含まれる一つの輪郭曲線の曲線形状を設定
し、画面内に含まれる複数の輪郭曲線の数だけ曲線形状
を設定する処理を繰り返すことで、動画像全体について
編集処理を行う。

【００９８】このように輪郭曲線について編集処理を行
うとき、演算処理部２は、処理の対象となっている輪郭
曲線、操作入力信号を生成するためのボタン、スライダ
等を表示部９上に表示し、表示したことで操作される操
作入力部６から操作入力信号が入力される。演算処理部
２は、ユーザが表示部９に表示されたアイコン等に応じ
て操作入力部６を操作したことに応じて、制御点を移動
させる、セグメントを分割する、ファイルを読み込む、
編集するフレームを変更する等の単機能の編集操作を組
み合わせることにより、編集処理を行う。なお、１つの
輪郭曲線を作成又は編集する当たって、各単機能の操作
の組み合わせについては所定の組み合わせや順序がある
ことなく任意である。

【００９９】次に、編集処理を行うときの演算処理部２
の処理モードについて説明する。

【０１００】編集処理を行うときに用いる処理モード
は、演算処理部２が実行するアプリケーションプログラ
ムが持つモード、各輪郭曲線がフレームごとに持つモー
ド、端点が持つモード、セグメントが持つモードがあ
る。

【０１０１】上記アプリケーションプログラムが持つモ
ードは、例えば上述の中間形状生成プログラム等のアプ
リケーション内で１つずつ持つモードである。上記各輪
郭曲線が持つモードは、閉曲線１つごとについて持つモ
ードである。上記輪郭曲線がフレームごとに持つモード
は、輪郭曲線１つごと及び各フレームについて持つモー
ドである。上記端点が持つモードは、各端点１つごとに
ついて持つモードである。上記セグメントが持つモード
は、セグメント１つごとについて持つモードである。

【０１０２】上記アプリケーションプログラムが持つモ
ードには、再生モード、ループモード、フレーム更新モ
ード、キャッシュモード、インタラクションモード、ベ
ジェ優先モード、輪郭曲線合成モード、レンダリングモ
ードがある。

【０１０３】上記再生モードとは、画像の動画表示を行
うかどうかを示すモードであり、図２３に示すように、
正方向再生モード、逆方向再生モード、停止状態の３状
態が存在する。

【０１０４】上記正方向再生モードにおいて、演算処理
部２は、フレーム毎に付加されたフレーム番号を参照
し、自動的にフレーム番号が上昇する方向に順次フレー
ムを移動しながら表示部９に画像及び図形を表示する。
これにより、演算処理部２は、入力画像、編集処理した
輪郭曲線又はキー画像を動画像としてユーザに提示す
る。

【０１０５】上記逆方向再生モードにおいて、演算処理
部２は、自動的にフレーム番号が下降する方向、すなわ
ち逆順序でフレームを移動しながら入力画像、輪郭曲線
又はキー画像を表示する。

【０１０６】停止状態において、演算処理部２は、自動
的にフレーム番号を更新して表示する処理を行わない。

【０１０７】この曲線生成装置１において、初期状態、
通常状態においては停止状態となされており、ユーザが
操作入力部６を操作することで生成された操作入力信号
に応じて再生モードを正方向再生モードと逆方向再生モ
ードとの間で遷移させる。

【０１０８】なお、正方向再生モード及び逆方向再生モ
ードでは、以下に説明するフレーム更新モードの状態に
よらずフレームの更新を行う。

【０１０９】上記ループモードは、画像の動画表示を行
うかどうかを示すモードであり、図２４に示すように、
ループモードＯｎとループモードＯｆｆの２状態が存在
する。

【０１１０】上記ループモードＯｎにおいて、演算処理
部２は、再生モードが正方向再生モードで末尾フレーム
まで到達した場合、再び自動的に先頭フレームから正方
向再生モードで表示を開始する。また、演算処理部２
は、再生モードが逆方向再生モードで先頭フレームまで
到達した場合、再び自動的に末尾フレームから逆方向再
生モードで表示を開始する。また、演算処理部２は、末
尾フレームで後述する正方向コマ送りキーが選択された
ことに応じた操作入力信号に応じて、先頭フレームにフ
レームを移動して表示を行う。また、演算処理部２は、
先頭フレームで以下に説明する逆方向コマ送りキーが選
択されたことに応じた操作入力信号に応じて、末尾フレ
ームにフレームを移動して表示を行う。

【０１１１】上記ループモードＯｆｆにおいて、演算処
理部２は、再生モードが正方向再生モードで末尾フレー
ムまで到達した場合、末尾フレームで正方向再生モード
を解除し、自動的に停止状態に遷移する。また、演算処
理部２は、再生モードが逆方向再生モードで先頭フレー
ムまで到達した場合、先頭フレームで逆方向再生モード
を解除し、自動的に停止状態に遷移する。また、このル
ープモードＯｆｆにおいて演算処理部２は、末尾フレー
ムで後述の正方向コマ送りキーが選択されたことに応じ
た操作入力信号が入力されても、再び自動的に末尾フレ
ームから逆方向再生モードで表示を開始する。また、演
算処理部２は、末尾フレームで後述する正方向コマ送り
キーが選択されたことに応じた操作入力信号に応じて、
先頭フレームにフレームを移動して表示を行う。また、
演算処理部２は、先頭フレームで以下に説明する逆方向
コマ送りキーが選択されたことに応じた操作入力信号に
応じて、末尾フレームにフレームを移動して表示を行
う。

【０１１２】上記フレーム更新モードは、後述するフレ
ーム番号設定スライダ５４でフレームを移動させた場合
のフレームの更新方法に関するモードで、図２５に示す
ように、Real Timeモード、Syncモード、ASyncモードの
３つの状態がある。

【０１１３】上記Real Time モードにおいて、演算処理
部２は、操作入力信号に応じてフレーム番号設定スライ
ダ５４を移動させている最中であっても、その時のフレ
ーム番号設定スライダ５４の位置に応じたフレーム番号
に更新する動作をし続ける処理を行う。また、演算処理
部２は、操作入力信号によりフレーム番号設定スライダ
５４の移動を終了した時には、最終的な位置に応じたフ
レーム番号に更新する。

【０１１４】上記Syncモードにおいて、演算処理部２
は、操作入力信号に応じてフレーム番号設定スライダ５
４を移動させている最中、フレーム番号に更新する処理
をしない。演算処理部２は、操作入力信号によりフレー
ム番号設定スライダ５４の移動を続了した時に、最終的
な位置に応じたフレーム番号に更新する。

【０１１５】上記ASyncモードにおいて、演算処理部２
は、操作入力信号に応じてフレーム番号設定スライダ５
４を移動させている最中、フレーム番号設定スライダ５
４の移動を続了した時にも、フレーム番号の更新する処
理を行わない。演算処理部２は、後述するフレーム更新
ボタンを押したことに応じた操作入力信号が入力された
ときのみ、現在のフレーム番号設定スライダ５４の位置
に応じたフレーム番号に更新する。

【０１１６】なお、フレーム更新モードの初期状態は、
Syncモードである。また、上述のフレーム更新モードは
その他のモード及び状態とは独立に設定及び遷移ができ
る。

【０１１７】上記キャッシュモードは、後述するキャッ
シュ技術を用いるかどうかのモードで、図２６に示すよ
うに、キャッシュモードＯｎとキャッシュモードＯｆｆ
の２状態がある。

【０１１８】キャッシュモードＯｎ状態において、演算
処理部２は、キャッシュメモリを有効化し、１度外部記
憶部７から読み出した画像をデータメモリ４に格納し、
再度画像を表示する時にはデータメモリ４より当該画像
の読み出しを行う。ここで、データメモリ４に格納され
た画像データをキャッシュデータという。

【０１１９】キャッシュモードＯｆｆ状態では、演算処
理部２は、キャッシュを無効化し、画像を表示するごと
に画像を外部記憶部７から読み出す処理を行う。

【０１２０】インタラクションモードとは、編集してい
る曲線を表示するか否かを示すモードで、図２７に示す
ように、インタラクションモードＯｎとインタラクショ
ンモードＯｆｆの２つの状態がある。

【０１２１】上記インタラクションモードＯｎにおい
て、演算処理部２は、編集処理の対象となっている輪郭
曲線を表示する。

【０１２２】上記インタラクションモードＯｆｆにおい
て、演算処理部２は、編集処理の対象となっている輪郭
曲線を表示しない。

【０１２３】なお、インタラクションモードの初期状態
は、インタラクションモードＯｎである。インタラクシ
ョンモードはその他のモード及び状態とは独立に設定及
び遷移ができる。

【０１２４】上記ベジェ優先モードは、後述の制御点の
選択と、その他の図形の選択とのいづれかを優先して選
択するか否かを示すモードで、図２８に示すように、ベ
ジェ優先モードＯｎとベジェ優先モードＯｆｆとの２つ
の状態がある。

【０１２５】上記ベジェ優先モードＯｎにおいて、演算
処理部２は、操作入力信号に応じ、制御点を優先して選
択して編集処理等を行う。

【０１２６】上記ベジェ優先モードＯｆｆにおいて、演
算処理部２は、操作入力信号に応じ、制御点ではないそ
の他の図形を優先して選択して編集処理等を行う。

【０１２７】なお、ベジェ優先モードの初期状態は、ベ
ジェ優先モードＯｆｆである。また、ベジェ優先モード
はその他のモード及び状態とは独立に設定及び遷移がで
きる。

【０１２８】上記輪郭曲線合成モードは、複数の輪郭曲
線をどう組み合わせてキー画像を作成するかを示すモー
ドであり、図２９に示すように、ＡｌｌＯＲとＡｌｌＡ
ＮＤの２つの状態がある。

【０１２９】上記ＡｌｌＯＲにおいて、演算処理部２
は、複数の輪郭曲線が存在する場合、各輪郭曲線が指定
する領域の和をとった領域に対しキー画像を生成する処
理を行う。

【０１３０】上記ＡｌｌＡＮＤにおいて、演算処理部２
は、複数の輪郭曲線が存在する場合、各輪郭曲線が指定
する領域の積をとった領域に対しキー画像を生成する処
理を行う。すなわち、演算処理部２は、各輪郭曲線が指
定する領域のうち、重複した領域に対しキー画像を生成
する処理を行う。

【０１３１】なお、輪郭曲線合成モードの初期状態はＡ
ｌｌＯＲである。輪郭曲線合成モードはその他のモード
及び状態とは独立に設定及び遷移ができる。

【０１３２】上記レンダリングモードは、演算処理部２
からどのデータを表示部９に出力し、かつ出力クリップ
に出力するか否かを示すモードであり、図３０に示すよ
うに、Ｏｆｆ（Input Through)、Key Output、Composit
e Outputの３つの状態がある。

【０１３３】上記Ｏｆｆにおいて、演算処理部２は、前
景画像をメインパネルに出力し、かつ出力クリップにも
出力する。

【０１３４】上記Key Outputにおいて、演算処理部２
は、キー画像をメインパネルに出力し、かつ出力クリッ
プにも出力する。

【０１３５】上記Composite Outputの場合は、演算処理
部２は、前景画像と背景画像とを用いてキー画像で合成
した画像を、メインパネルに出力し、かつ出力クリップ
にも出力する。

【０１３６】なお、演算処理部２の起動直後のレンダリ
ングモードの初期状態はＯｆｆである。なお、レンダリ
ングモードはその他のモード及び状態とは独立に設定及
び遷移ができる。

【０１３７】次に、各輪郭曲線が持つモードについて説
明する。

【０１３８】各輪郭曲線が持つモードは、リバースモー
ドがある。このリバースモ一ドとは、輪郭曲線すなわち
閉曲線の内部が背景であるか、輪郭曲線の外部が背景で
あるかを示すモードで、ノーマル状態とリバース状態の
２つの状態がある。

【０１３９】上記ノーマル状態において、演算処理部２
は、輪郭曲線の内部が前景で、輪郭曲線の外部が背景で
あることを認識する。

【０１４０】上記リバース状態において、演算処理部２
は、輪郭曲線の内部が背景で、輪郭曲線の外部が前景で
あることを認識する。

【０１４１】次に、各輪郭曲線がフレーム毎に持つモー
ドについて説明する。

【０１４２】各輪郭曲線がフレーム毎に持つモードに
は、マスターフレームモードがある。マスターフレーム
モードとは、その輪郭曲線が、そのフレームにおいて、
前述のマスターフレームモードであるか否かを示すモー
ドで、マスターフレーム状態と非マスターフレーム状態
の２つの状態がある。

【０１４３】上記マスターフレーム状態の場合、編集処
理等の対象となっている輪郭曲線が、そのフレームにお
いてマスターフレームであることを示す。

【０１４４】上記非マスターフレーム状態の場合、編集
処理等の対象となっている輪郭曲線が、そのフレームに
おいて非マスターフレームであることを示す。

【０１４５】次に、各端点が持つモードについて説明す
る。

【０１４６】各端点が持つモードには、対応点モード、
選択モードがある。

【０１４７】上記対応点モードは、その端点が対応点か
否かを示すモードであり、対応点状態と非対応点状態の
２つの状態がある。対応点状態の場合、その端点が対応
点として設定されていることを示す。またこの対応点状
態にある端点を、対応点である端点と呼ぶ。非対応点状
態の場合、その端点が対応点として設定されていないこ
とを示す。またこの非対応点状態にある端点を、対応点
でない端点と呼ぶ。

【０１４８】上記選択モードとは、操作入力信号により
その端点が現在選択されているか否かを示すモードで、
選択状態と非選択状態の２つの状態がある。選択状態の
場合、操作入力信号によりその端点が現在選択されてい
ることを示す。またこの状態にある端点を、選択された
端点と呼ぶ。非選択状態の場合、操作入力信号によりそ
の端点が現在選択されていないことを示す。またこの非
選択状態にある端点を、選択されていない端点と呼ぶ。

【０１４９】次に、各セグメントが持つモードについて
説明する。

【０１５０】各セグメントが持つモードには、選択モー
ドがある。選択モードとは、操作入力信号によりそのセ
グメントが現在選択されているか否かを示すモードで、
選択状態と非選択状態の２つの状態がある。選択状態の
場合、操作入力信号によりそのセグメントが現在選択さ
れていることを示す。またこの選択状態にあるセグメン
トを、選択されたセグメントと呼ぶ。非選択状態の場
合、操作入力信号によりそのセグメントが現在選択され
ていないことを示す。またこの非選択状態にあるセグメ
ントを、選択されていないセグメントと呼ぶ。

【０１５１】次に、このようなアプリケーション、各輪
郭曲線、フレーム、各端点が持つモード及び操作入力信
号とに基づいて行う演算処理部２の処理内容について説
明する。

【０１５２】演算処理部２は、例えばユーザにより起動
されることにより、図３１に示すようなメインパネルを
表示部９に表示する処理を行う。ここで、起動当初は画
像ファイルを指定していないので図３１中の画像表示部
３６には画像を表示しない。

【０１５３】この演算処理部２は、上記中間形状生成プ
ログラムにより編集処理等を行うときにおいて、ユーザ
に操作入力部６の操作を促すため、表示部９にメニュ
ー、ボタン、スライダ、テキストボックス等を表示す
る。

【０１５４】演算処理部２は、メニュー表示位置が選択
された旨の操作入力信号に応じ、通常は隠されている１
つ又は複数の選択項目があるメニューを表示する処理を
行う。また、演算処理部２は、メニュー内の選択項目表
示位置が選択された旨の操作入力信号に応じ、選択項目
に対応した処理を行う。

【０１５５】また、上記ボタンは、ボタン表示位置が選
択された旨の操作入力信号に応じて演算処理部２がボタ
ンに対応した処理を行うために表示される。ボタンには
状態を持つものと持たないものがあり、状態を持たない
ボタンが選択された旨の操作入力信号に応じて１回の処
理を行い、状態を持つボタンが選択された旨の操作入力
信号に応じて状態を変化させ、次に選択される時までそ
の状態を保持することにより、特定の状態の継続を指示
するために使われる。なお、状態をもつボタンをトグル
ボタンと称する場合がある。

【０１５６】スライダは、連続値又は離散値がハンドル
の位置に対応しておりハンドルの位置により、一定の範
囲内の連続値又は離散値を指示する旨の操作入力信号を
生成するために表示される。このスライダは、ユーザが
操作入力部６を操作することにより、スライダ上をマウ
ス等でクリックしたまま移動させ、異なる位置でクリッ
クを解除することにより、異なる位置及びそれに対応し
た異なる値を指示する旨の操作入力信号を生成するため
に表示される。

【０１５７】テキストボックスは、数値又は文字を表示
している領域であり、その領域をが選択され、例えばキ
ーボ一ドを用いて数値又は文字が変更されることによ
り、その数値又は文字を指示する操作入力信号を生成す
るために表示される。

【０１５８】上記ポインティングデバイスを用いて行う
指示は、キーボード上で特定のキーを押す、又は特定の
キーを組み合わせて押すことによっても実現される。操
作入力部６は、例えばファイルメニュー２１からＮｅｗ
という選択項目が選択される場合のみならず、キーボー
ド上のCtrlキーを押しながらＮキーが押されることによ
っても同様な指示を与える操作入力信号を生成する。な
お、このようにポインティングデバイスによる操作と等
価な操作をキーボードによって実現することはキーボー
ドショートカットと呼ばれ、頻繁に行う操作でよく設け
られる。

【０１５９】演算処理部２は、編集処理等を行うとき、
編集処理等を行うためのアプリケーションプログラムに
従って図３１に示すメインパネルを表示する処理を行
う。

【０１６０】演算処理部２は、ファイルメニュー２１、
編集メニュー２２、クリップメニュー２３、ビューメニ
ュー２４、ウィンドウメニュー２５、ヘルプメニュー２
６を有するメインパネルを表示し、操作入力部６により
指定された各メニューが選択された旨の操作入力信号が
入力される。また、演算処理部２は、新規曲線ファイル
ボタン２７、曲線ファイルオープンボタン２８、曲線フ
ァイルセーブボタン２９、カットボタン３０、コピーボ
タン３１、ペーストボタン３２、印刷ボタン、ヘルプボ
タン３４を表示し、操作入力部６により各ボタンが選択
された旨の操作入力信号が入力される。

【０１６１】上記新規曲線ファイルボタン２７は、ユー
ザが操作入力部６を操作することで選択されたとき、ユ
ーザが操作入力部６を操作することで選択されたとき、
後述するファイルメニュー２１内のＮｅｗを選択した場
合と同じ処理内容を行うために表示される。

【０１６２】上記曲線ファイルオープンボタン２８は、
ユーザが操作入力部６を操作することで選択されたと
き、後述するファイルメニュー２１内のOpenを選択した
場合と同じ処理内容を行うために表示される。

【０１６３】上記曲線ファイルセーブボタン２９は、ユ
ーザが操作入力部６を操作することで選択されたとき、
後述するファイルメニュー２１内のSaveを選択した場合
と同じ処理内容を行うために表示される。

【０１６４】上記カットボタン３０は、ユーザが操作入
力部６を操作することで選択されたとき、後述する編集
メニュー２２内のCutを選択した場合と同じ処理内容を
行うために表示される。

【０１６５】上記コピーボタン３１は、ユーザが操作入
力部６を操作することで選択されたとき、後述する編集
メニュー２２内のCopyを選択した場合と同じ処理内容を
行うために表示される。

【０１６６】上記ペーストボタン３２は、ユーザが操作
入力部６を操作することで選択されたとき、後述する編
集メユュー２２内のPasteを選択した場合と同じ処理内
容を行うために表示される。

【０１６７】上記印刷ボタン３３は、例えば上述した中
間曲線生成プログラムでは印刷機能が装備されておら
ず、常に無効化されている。すなわち押せない状態にな
っている。

【０１６８】上記ヘルプボタン３４は、ユーザが操作入
力部６を操作することで選択されたとき、ヘルプメニュ
ー２６内のAboutを選択した場合と同じ処理内容を行う
ために表示される。

【０１６９】また、メインパネルには、ズーム率表示部
３５があり、画像が画像表示部３６に表示されている場
合には、その画像の表示倍率が、百分率で表示される。

【０１７０】また、メインパネルには、カーソル座標表
示部３７があり、ポインティングデバイスが画像上のど
の位置にあるかが、デバイス座標系の座標とラスター座
標系の座標で表示される。

【０１７１】上記デバイス座標系とラスター座標系の関
係を図３２に示し、以下に説明する。

【０１７２】デバイス座標系とは、表示部９が表示する
画像領域４１内で定義される座標系であり、表示部９が
表示する画像領域４１の左上を原点とし、画像領域４１
の右方向が正方向となるようにｘ座標をとり、下方向が
正方向となるようにｙ座標をとり、表示部９が表示する
１画素(１pixel)を単位とするような座標系である。

【０１７３】上記ラスター座標系とは、もともとの画像
ファイルに格納されている画像領域４２内で定義される
座標系であり、画像ファイルに格納されている画像領域
４２の左下を原点とし、画像領域４２の右方向が正方向
となるようにｘ座標をとり、上方向が正方向となるよう
にｙ座標をとり、画像ファイル内の１画素(１pixel)を
数値の単位とするような座標系である。

【０１７４】更に、メインパネルには、画像表示部３６
があり、入力画像、編集中の輪郭曲線、及び生成された
キー画像が表示される。

【０１７５】次に、メインパネル内のファイルメニュー
２１について図３３を参照して説明する。

【０１７６】ファイルメニュー２１には、New、Open、S
ave、Save As、Exitの５つの選択項目がある。ユーザが
操作入力部６によりNewを選択した場合、演算処理部２
は、現在編集中の輪郭曲線を破棄し、新規の輪郭曲線の
編集処理を開始する。また、演算処理部２により実行さ
れメインパネルを表示する演算処理部２は、ポインティ
ングデバイスによりNewを選択した場合のみならず、キ
ーボード等によってもNew処理を行うことができ、例え
ばキーボードによりCtrlキーを押しながらＮキーを押す
ことによっても上記New処理を行う。

【０１７７】また、ユーザが操作入力部６によりOpenを
選択した場合、演算処理部２は、図示しないファイルを
指定するためのパネルを表示し、ユーザが操作入力部６
によりファイルを指定することにより、ファイルに保存
されている輪郭曲線を読み込む。また、演算処理部２
は、ポインティングデバイスによりOpenを選択した場合
のみならず、キーボード等によってもOpen処理を行うこ
とができ、例えばキーボードによりCtrlキーを押しなが
らＯキーを押すことによってもOpen処理を行う。

【０１７８】更に、ユーザが操作入力部６によりSaveを
選択した場合、演算処理部２は、現在編集中の輪郭曲線
を最後にSaveしたファイルに上書きする形で保存する。
最初にSaveする際は、それより前に前述のOpenを選択し
たことがある場合は、Openの時に指定されたファイルに
上書きする形で保存する。それより前に前述のOpenを選
択していない場合は、図示しないファイルを指定するた
めのパネルを表示し、ユーザが操作入力部６によりファ
イルを指定することにより、指定されたファイルに輪郭
曲線を保存する。また、演算処理部２は、ポインティン
グデバイスによりSaveを選択した場合のみならず、キー
ボード等によってもSave処理を行うことができ、例えば
キーボードによりCtrlキーを押しながらＳキーを押すこ
とによってもSave処理を行う。

【０１７９】更にまた、ユーザが操作入力部６によりSa
ve Asを選択した場合、演算処理部２は、図示しないフ
ァイルを指定するためのパネルを表示し、ユーザが操作
入力部６によりファイルを指定することにより、指定さ
れたファイルに輪郭曲線を保存する。

【０１８０】更にまた、ユーザが操作入力部６によりEx
itを選択した場合、演算処理部２は、処理を終了する。

【０１８１】次に、メインパネル内の編集メニュー２２
について図３４を参照して説明する。

【０１８２】編集メニュー２２には、Undo、Cut、Cop
y、Pasteの４つの選択項目がある。

【０１８３】上記Undoの選択項目については、図３４に
示す画面を表示するときのアプリケーションプログラム
には、Undo機能が実装されていないので、無効化されて
いる。すなわち、演算処理部２は、ユーザが操作入力部
６により選択されても何も処理を行わない。なお、本機
能は、本発明とは直接の関係がないので、詳細な説明は
省略する。

【０１８４】ユーザが操作入力部６によりCutを選択し
た場合、演算処理部２は、現在輪郭曲線が選択されてい
る輪郭曲線をカットバッファと呼ばれるデータメモリ４
内の特定の領域に記憶するとともに、選択されている輪
郭曲線を現在編集中のデータから削除する。また、演算
処理部２は、現在輪郭曲線が選択されていない場合は上
述のCut処理を行わない。また、演算処理部２は、ポイ
ンティングデバイスによりCutを選択した場合のみなら
ず、キーボード等によってもCut処理を行うことがで
き、例えばキーボードによりCtrlキーを押しながらＸキ
ーを押すことによってもCut処理を行う。

【０１８５】また、ユーザが操作入力部６によりCopyを
選択した場合、演算処理部２は、現在輪郭曲線が選択さ
れている輪郭曲線をカットバッファと呼ばれるデータメ
モリ４内の特定の領域に記憶するとともに、前述のCut
処理と異なり、選択されている輪郭曲線を現在編集中の
データから削除しない。また、演算処理部２は、現在輪
郭曲線が選択されていない場合は上述のCopy処理を行わ
ない。また、演算処理部２は、ポインティングデバイス
によりCopyを選択した場合のみならず、キーボード等に
よってもCopy処理を行うことができ、例えばキーボード
によりCtrlキーを押しながらＣキーを押すことによって
もCopy処理を行う。

【０１８６】更に、ユーザが操作入力部６によりPaste
を選択した場合、演算処理部２は、カットバッファと呼
ばれるデータメモリ４内の特定の領域に輪郭曲線が記憶
されている場合は当該輪郭曲線を編集処理に追加する。
また、演算処理部２は、カットバッファに輪郭曲線が記
憶されていない場合は上述のPaste処理を行わない。ま
た、演算処理部２は、ポインティングデバイスによりPa
steを選択した場合のみならず、キーボード等によって
もPaste処理を行うことができ、例えばキーボードによ
りCtrlキーを押しながらＶキーを押すことによってもPa
ste処理を行う。

【０１８７】次に、メインパネル内のクリップメニュー
２３について図３５を参照して説明する。

【０１８８】クリップメニユーには、Create Clipの１
つの選択項目がある。Create Clipの選択項目について
は、図３５に示す画面を表示するときのアプリケーショ
ンプログラムには、Create Clip機能が実装されていな
いので、無効化されている。すなわち、ユーザが操作入
力部６により選択した場合であっても、演算処理部２
は、処理を行うようなことがない。なお、本機能は、本
発明とは直接の関係がないので、詳細な説明は省略す
る。

【０１８９】次に、メインパネル内のビューメニュー２
４について図３６を参照して説明する。

【０１９０】ビューメニュー２４には、Tool Bar、Stat
us Bar、Zoom In、Zoom out、ResetView、Magnificatio
n、Vertical Syncの７つの選択項目がある。

【０１９１】ユーザが操作入力部６によりTool Barを選
択した場合、演算処理部２は、現在メインパネルの新規
曲線ボタン２７、曲線ファイルオープンボタン２８、曲
線ファイルセーブボタン２９、カットボタン３０、コピ
ーボタン３１、ペーストボタン３２、印刷ボタン３３、
ヘルプボタン３４が表示されていない場合は表示する。
また、演算処理部２は、操作入力信号が入力されたと
き、現在各ボタンが表示されている場合には非表示とす
る。

【０１９２】また、ユーザが操作入力部６によりStatus
Barを選択した場合、演算処理部２は、現在メインパネ
ルのカーソル座標表示部３７が表示されていない場合は
表示する。また、演算処理部２は、現在カーソル座標表
示部３７が表示されている場合には非表示とする。

【０１９３】更に、ユーザが操作入力部６によりZoom I
nを選択した場合、演算処理部２は、現在メインパネル
の画像表示部３６に表示されている画像の表示倍率を上
げ、現在よりも拡大表示されるようにする。またユーザ
が操作入力部６によりZoom outを選択した場合、演算処
理部２は、現在メインパネルの画像表示部３６に表示さ
れている画像の表示倍率を下げ、現在よりも縮小表示さ
れるようにする。また、演算処理部２は、ポインティン
グデバイスによりZoom Inを選択した場合のみならず、
キーボード等によってもZoom In処理を行うことがで
き、例えばキーボードによりCtrlキーを押しながらＵキ
ーを押すことによってもZoom In処理を行う。また、演
算処理部２は、ポインティングデバイスによりZoom In
を選択した場合のみならず、キーボード等によってもZo
om Out処理を行うことができ、例えばキーボードにより
Ctrlキーを押しながらＩキーを押すことによってもZoom
Out処理を行う。

【０１９４】更にまた、ユーザが操作入力部６によりRe
set Viewを選択した場合、演算処理部２は、現在メイン
パネルの画像表示部３６に表示されている画像の表示倍
率を１倍にし、画像表示部３６の中央に画像が表示され
るようにする。また、ユーザが操作入力部６によりMagn
ificationを選択した場合、表示倍率を選択するメニュ
ーがさらに現れ、操作入力部６により表示倍率が選択さ
れることにより、選択された任意の表示倍率とする。ま
た、演算処理部２は、ポインティングデバイスによりRe
set Viewを選択した場合のみならず、キーボード等によ
ってもReset View処理を行うことができ、例えばキーボ
ードによりHomeキーを押すことによってもReset View処
理を行う。

【０１９５】更にまた、ユーザが操作入力部６によりVe
rtical Syncを選択した場合、演算処理部２は、現在VSy
ncモードがVSyncモードＯｆｆとなっている場合はVSync
モードＯｎにし、現在VSyncモードがVSyncモードＯｎに
なっている場合はVSyncモードＯｆｆとする。

【０１９６】ここで図３７に上記VSyncモードの状態遷
移図を示し、VSyncモードを説明する。 VSyncモードに
は、VSyncモードＯｎとVSyncモードＯｆｆの２状態が存
在する。 VSyncモードＯｎの場合には、演算処理部２
は、表示部９がＣＲＴを使用している場合、クリップの
再生時に画像が乱れないように、画面の書き換えを表示
部９のＣＲＴの垂直周期の周期に同期させるようにす
る。VSyncモードＯｆｆの場合には、演算処理部２は、
画面の書き換えを任意のタイミングで行う。なお、演算
処理部２の起動直後のVSyncモードの初期状態は停止状
態である。VSyncモードはその他の状態とは独立に設定
及び遷移ができる。

【０１９７】次に、メインパネル内のウィンドウメニュ
ー２５について図３８を参照して説明する。

【０１９８】ウィンドウメニュー２５には、Clip Contr
ol、Properties、Statusの３つの選択項目がある。

【０１９９】ユーザが操作入力部６によりClip Control
を選択した場合、演算処理部２は、図３９に示すクリッ
プコントロールパネルを表示していない場合には、クリ
ップコントロールパネルを表示する。演算処理部２は、
クリップコントロールパネルが既に表示されている場合
には処理を行わない。また、演算処理部２は、ポインテ
ィングデバイスによりClip Controlを選択した場合のみ
ならず、キーボード等によってもClip Control表示処理
を行うことができ、例えばキーボードによりCtrlキーを
押しながらＧキーを押すことによってもClip Control表
示処理を行う。

【０２００】また、ユーザが操作入力部６によりProper
tiesを選択した場合、演算処理部２は、図４０に示すAu
toKeyプロパティパネルが表示されていない場合には、A
utoKeyプロパティパネルを表示する。また、演算処理部
２は、AutoKeyプロパティパネルが既に表示されている
場合には処理を行わない。また、演算処理部２は、ポイ
ンティングデバイスによりPropertiesを選択した場合の
みならず、キーボード等によってもProperties表示処理
を行うことができ、例えばキーボードによりCtrlキーを
押しながらＨキーを押すことによってもProperties表示
処理を行う。

【０２０１】上記Statusの選択項目ついては、図３８に
示す画面を表示するときのアプリケーションプログラム
には、Status機能が実装されていないので、無効化され
ている。すなわち演算処理部２は、ユーザが操作入力部
６によりStatusを選択しても処理を行わない。なお、本
機能は、本発明とは直接の関係がないので、詳細な説明
は省略する。

【０２０２】次に、メインパネル内のヘルプメニュー２
６について図４１を参照して説明する。

【０２０３】ヘルプメニユーには、Aboutの１つの選択
項目がある。ユ一ザが操作入力部６によりAboutを選択
した場合、図４２で示されるようなヘルプパネルを表示
する。ヘルプパネルには、アプリケーションソフトウエ
アの名称とバージョン番号、開発元を示す情報及び著作
権の所在を示す情報等が表示される。

【０２０４】メインパネルに含まれる画像表示部３６に
は、入力画像、編集中の輪郭曲線、キー画像が表示され
る。ここで輪郭曲線を操作入力部６により選択すること
により、輪郭曲線の曲線形状の編集を行う。曲線形状の
編集方法の詳細については後述する。

【０２０５】次に、上述したClip Control表示処理によ
り表示されるクリックコントロールパネルを表示し、ユ
ーザが操作入力部６を操作することで生成される操作入
力信号に応じた演算処理部２の処理について説明する。

【０２０６】図３９に示すようにクリックコントロール
パネルには、機数のボタン、スライダ、テキストボック
ス等が配置されている。

【０２０７】クリックコントロールパネルには、上部の
フレーム操作部５１、中央部のキャッシュ操作部５２、
下部のファイル操作部５３がある。

【０２０８】クリックコントロールパネルのフレーム操
作部５１には、フレーム番号設定スライダ５４、再生速
度設定スライダ５５、先頭フレームテキストボックス５
６、末尾フレームテキストボックス５７、先頭フレーム
セットボタン（Start Set）５８、末尾フレームセット
ボタン（End Set）５９、正方向再生ボタン（Fwd）６
０、逆方向再生ボタン（Rvs）６１、停止ボタン（Sto
p）６２、正方向コマ送りボタン（Next）６３、逆方向
コマ送りボタン（Prev）６４、ループモードボタン（Lo
op）６５、フレーム更新モード設定ラジオボタン６６、
フレーム更新ボタン（Apply）６７がある。

【０２０９】上記フレーム番号設定スライダ５４は、現
在のフレームを変更するために表示される。ユーザが操
作入力部６によりフレーム番号設定スライダ５４を選択
し、選択したままポインティングデバイスを移動させ、
新しい位置で選択を解除した場合、演算処理部２は、当
該新しい位置に対応したフレーム番号に、現在のフレー
ムを変更する。ここで、演算処理部２は、フレーム番号
設定スライダ５４の左端に設定されたフレーム番号を表
示する。

【０２１０】上記再生速度設定スライダ５５は、後述す
る再生時の再生速度を変更するために表示される。ユー
ザが操作入力部６により再生速度設定スライダ５５を選
択し、選択したままポインティングデバィスを移動さ
せ、新しい位置で選択を解除した場合、演算処理部２
は、新しい位置に対応した速度に、再生速度を変更す
る。演算処理部２は、再生速度をｆｐｓ（ｆｒａｍｅ
ｐｅｒ ｓｅｃｏｎｄ）という単位で表現し、１秒間に
何枚フレームを進めるかを示す。ここで、演算処理部２
は、再生速度設定スライダ５５の左端に設定された再生
速度をｆｐｓの単位で表示する。

【０２１１】上記先頭フレームテキストボックス５６及
び上記末尾フレームテキストボックス５７は、編集処理
するフレームの上限値と下限値のフレーム番号を表示
し、更にユーザがフレーム番号を変更するために表示さ
れる。演算処理部２は、上限値と下限値の間のフレーム
番号を有するフレームを、上記フレーム番号設定スライ
ダ５４で設定できる編集処理するフレームの範囲とす
る。

【０２１２】上記先頭フレームセットボタン（set）５
８及び末尾フレームセットボタン（set）５９は、編集
処理するフレームの上限値と下限値のフレーム番号をユ
ーザが変更するために表示される。ユーザが操作入力部
６により先頭フレームセットボタン５８又は末尾フレー
ムセットボタン５９を選択した場合、演算処理部２は、
現在編集処理の対象となっているフレームを先頭フレー
ム又は末尾フレームとする。

【０２１３】また、ユーザが操作入力部６により正方向
再生ボタン（Fwd）６０を選択した場合、演算処理部２
は上述の正方向再生モードに移行し、逆方向再生ボタン
（Rvs）６１を選択した場合、演算処理部２は上述の逆
方向再生モードに移行する。更に、ユーザが操作入力部
６により停止ボタン（Stop）６２を選択した場合、演算
処理部２は、停止状態に移行する。

【０２１４】上記正方向コマ送りボタン（Next）６３又
は逆方向コマ送りボタン（Prev）６４は、編集処理の対
象となっているフレーム変更するために表示される。ユ
ーザが操作入力部６により正方向コマ送りボタン６３を
選択した場合、演算処理部２は編集処理の対象となって
いるフレームのフレーム番号を１フレーム分繰り上げ、
ユーザが操作入力部６により逆方向コマ送りボタン６４
を選択した場合、演算処理部２は編集処理の対象となっ
ているフレームのフレーム番号を１フレーム分繰り下げ
る。

【０２１５】また、ユーザが操作入力部６によりループ
モードボタン（Loop）６５を選択した場合、ループモー
ドがループモードＯｆｆであるときにはループモードＯ
ｎになり、ループモードがループモードＯｎであるとき
にはループモードＯｆｆとなる。なお、演算処理部２
は、ループモードＯｎであるときにはループモードにつ
いてのボタンの形状をへこんだ形状として表示する。

【０２１６】上記フレーム更新モード設定ラジオボタン
６６は、Real Timeモード、Syncモード、ASyncモードの
３状態を切り換えるためのボタン群である。これらのボ
タン群は、それぞれがReal Timeモード、Syncモード、A
Syncモードに対応する。ユーザが操作入力部６を操作す
ることで各ボタンが選択されると、演算処理部２は、操
作入力信号に応じたフレーム更新モードに遷移する。

【０２１７】更に、ユーザが操作入力部６によりフレー
ム更新ボタン６７を選択した場合、演算処理部２は、フ
レーム更新モードがASyncモードの場合に編集処理等の
対象となっているフレームの更新を行う。すなわち、演
算処理部２は、ASyncモードであるときにフレーム更新
ボタン６７が選択されると、選択されたときにおけるフ
レーム番号設定スライダ５４の位置に応じたフレーム番
号に編集処理等の対象となっているフレームを移動す
る。また、演算処理部２は、ASyncモード以外であると
きにフレーム更新ボタン６７が選択されされても、処理
を行わない。

【０２１８】クリップコントロールパネルのキャッシュ
操作部５２には、キャッシュオン／オフトグルボタン
（View Cache）６８、カレントフレームキャッシュクリ
アボタン（Clear Current）６９、範囲指定キャッシュ
クリアボタン（Clear inbetween）７０、全キャッシュ
クリアボタン（Clear All）７１が配置されている。

【０２１９】メインパネルの画像表示部３６に画像を表
示するとき、演算処理部２は、外部記憶部７からフレー
ムごとに画像を読み出す。ここで上記キャッシュとは、
一旦外部記憶部７から読み出されたデータをデータメモ
リ４に記憶し、同じフレームを再度外部記憶部７から読
み出そうとしたときに、データメモリ４に記憶されてい
るデータを優先的に読み出す技術である。

【０２２０】ここで外部記憶部７は容量は大きいが読み
出し速度が遅いという特徴があり、データメモリ４は限
られた小さい容量しかないが読み出しが速いという特徴
がある。データメモリ４は他の編集処理によっても使用
されるので、通常は画像データを記憶することは好まし
くない。また編集処理によって外部記憶部７に記憶され
た画像データが更新された場合には、データメモリ４中
の画像データは古いものとなってしまい、更新が必要と
なる。このように編集処理を行う場合はキャッシュをす
ることは好ましくないのでキャッシュは普段は無効化さ
れている。

【０２２１】ただし一旦編集処理をやめて入力画像やキ
ー画像を再生して確認をしたい場合等には、演算処理部
２は、キャッシュを一時的に有効化し、高速に画像を読
み出してスムースな連続再生を行い、画像の再生を終わ
って編集処理に戻る時にキャッシュを無効化して、デー
タメモリ４を再び他の編集処理で使用できるようにする
ことにより、高速でなめらかな画像再生と編集処理とを
両立させる。

【０２２２】ユーザが操作入力部６によりキャッシュオ
ン／オフトグルボタン６８を選択した場合、演算処理部
２は、キャッシュモードがキャッシュモードＯｎの場合
はキャッシュモードＯｆｆに、キャッシュモードがキャ
ッシュモードＯｆｆの場合はキャッシュモードＯｎに変
更する。また、演算処理部２は、キャッシュモードをキ
ャッシュモードＯｎからキャッシュモードＯｆｆに変更
するときには、全てのキャッシュデータを消去し、キャ
ッシュデータに使われていたデータメモリ４のメモリ領
域を編集処理等に使用できるようにする。なお、演算処
理部２は、キャッシュモードＯｎであるときにはキャッ
シュモードについてのボタンの形状をへこんだ形状とし
て表示する。

【０２２３】また、ユーザが操作入力部６によりカレン
トフレームキャッシュクリアボタン６９、範囲指定キャ
ッシュクリアボタン７０、全キャッシュクリアボタン７
１を選択した場合、演算処理部２は、カレントフレーム
に対応するキャッシュデータ、先頭フレームテキストボ
ックス５６に表示したフレームから末尾フレームテキス
トボックスに表示したフレームまでのフレームに対応す
るキャッシュデータ、全キャッシュデータを消去する。
演算処理部２は、キャッシュデータをクリアすることに
より編集処理に必要なメモリを随時空き状態とし、その
後画像データの読み出しを行うことにより外部記憶部７
上で変更された画像データにキャッシュデータを更新す
る。

【０２２４】更に、クリップコントロールパネルのクリ
ップ操作部５３には、フォアグラウンドクリップ操作部
７１、バックグラウンドクリップ操作部７２、出カクリ
ップ操作部７３、データリサイズトグルボタン７４、デ
ータリサイズ切替ボタン７５、インポートボタン（Impo
rt）７６、エクスポートボタン（Export）７７がある。
フォアグラウンドクリック操作部７１、バックグラウン
ドクリップ操作部７２、出カクリップ操作部７３の３つ
の操作部は、それぞれ、フォアグラウンドクリップ、バ
ックグラウンドクリップ、出カクリップに対応し、これ
ら３つの操作部はそれぞれ、ファイル名表示エリア７
８、総フレーム数表示エリア７９、新規クリップファイ
ルボタン（New）８０、クリップファイルオープンボタ
ン（Open）８１、クリップファイルクローズボタン（Cl
ose）８２からなる。

【０２２５】クリップとは外部記憶部７にファイルとい
う形で記録されている１枚以上の画像からなる画像ファ
イルの集合である。フォアグラウンドクリップとは輪郭
を表す輪郭曲線を作成する上での下絵となるデータを格
納したクリップである。バックグラウンドクリップと
は、後述する合成機能で、フォアグラウンドクリップと
合成するために使用されるクリップである。出カクリッ
プとは、演算処理部２により生成されたキー画像を出力
するためのクリップである。

【０２２６】ユーザが操作入力部６を操作することによ
り、後述する新規クリップファイルボタン８０やクリッ
プファイルオープンボタン８１によってクリップをセッ
トした場合は、演算処理部２は、ファイル名表示エリア
７８にクリップのファイル名を表示する。また、演算処
理部２は、クリップがセットされていない場合は何も表
示しない。

【０２２７】また、ユーザが操作入力部６を操作するこ
とにより、後述する新規クリップファイルボタン８０や
クリックファイルオープンボタン８１によってクリップ
をセットした場合は、演算処理部２は、総フレーム数表
示エリア７９にクリップの総フレーム数（枚数）を表示
する。また、演算処理部２は、クリップがセットされて
いない場合は何も表示しない。

【０２２８】更に、ユーザが操作入力部６を操作するこ
とにより新規クリップファイルボタン８０が選択される
と、演算処理部２は、図示しないファイルを指定するた
めのパネルを表示する。そして、ユーザが操作入力部６
を操作してファイル名とフレーム数を指定することによ
り、演算処理部２は、新規のクリップファイルを作成
し、それをフォアグラウンドクリップ、バックグラウン
ドクリップ、又は出カクリップとしてセットする。

【０２２９】更にまた、ユーザが操作入力部６を操作す
ることによりクリップファイルオープンボタン８１を選
択すると、演算処理部２は、図示しないファイルを指定
するためのパネルを表示する。そして、ユーザが操作入
力部６を操作してファイル名を指定することにより、演
算処理部２は、指定された既存のクリップファイルを、
それをフォアグラウンドクリップ、バッタグラウンドク
リップ、又は出カクリップとしてセットする。

【０２３０】更にまた、ユーザが操作入力部６を操作す
ることによりクリップファイルクローズボタン８２を選
択すると、演算処理部２は、現在フォアグラウンドクリ
ップ、バックグラウンドクリップ、又は出カクリップと
して指定されているクリップの指定を解除する。

【０２３１】演算処理部２は、プログラム起動直後又は
ユーザが操作入力部６を操作してクリップファイルクロ
ーズボタン８２を選択した後において、フォアグラウン
ドクリップ、バックグラウンドクリップ、出カクリップ
として何もクリップファイルを指定しない。この場合演
算処理部２は、フォアグラウンドクリップ及びバックグ
ラウンドクリップとして単一色画像が指定されていると
して動作する。演算処理部２は、出カクリップが指定さ
れていない場合、どこにもキー画像を出力しない。

【０２３２】上記データリサイズトグルボタン７４、デ
ータリサイズ切替ボタン７５、インポートボタン７６、
エクスポートボタン７７がユーザが操作入力部６を操作
することで選択された場合には、図３９に示す画面を表
示するときのアプリケーションプログラムには、これら
の機能を実装しておらず処理を行わない。なお、これら
の機能は、本発明とは直接の関係がないので、詳細な説
明は省略する。

【０２３３】次に、図４０に示したAutoKeyプロパティ
パネルについて説明する。

【０２３４】AutoKeyプロパティパネルは機数のページ
から構成され、各ページに複数のボタン、スライダ、テ
キストボックス等が配置されてなる。

【０２３５】AutoKeyプロパティパネルは、全般ページ
（General）、編集ページ（Edit）、トラッカーページ
（Tracker）、カラーページ（Colors1）、テストページ
（Test）から構成される。これら各ページには、全般ペ
ージのタグ、編集ページのタグ、トラッカーページのタ
ブ、カラーページのタブ、テストページのタブの５つの
タブがあり、ユーザが操作入力部６によりそれぞれのタ
ブを選択した場合、図４０に示す画面を表示するときの
演算処理部２は、対応したページを表示する。ただし、
選択したぺージが現在のぺージと同じ場合は他のページ
を表示する処理はしない。

【０２３６】AutoKeyプロパティパネルの全般ページ
は、インタラクショントグルボタン（Interaction）９
１、新規輪郭曲線（チャンク）（Create Chunk）生成ボ
タン９２、輪郭曲線削除ボタン（Delete Chunk）９３、
マスターフレームチェックボックス９４、輪郭曲線合成
モード切替トグルスイッチ９５、キー出力反転トグルス
イッチ９６、レングリングモード切替スイッチ９７、キ
ー幅調整スライダ９８、キー幅調整テキストボックス９
９、キーオフセット調整スライダ１００、キーオフセッ
ト調整テキストボックス１０１が存在する。

【０２３７】ユーザが操作入力部６を操作することによ
りインタラクショントグルボタン９１を選択すると、演
算処理部２は、インタラクションモードがＯｆｆなって
いる場合はインタラクションモードをインタラクション
モードＯｎにし、インタラクションモードがインタラク
ションモードＯｎになっている場合はインタラクション
モードをインタラクションモードＯｆｆにする。ここで
演算処理部２は、インタラクションモードがインタラク
ションモードＯｎの場合は、ボタンをへこんた形状とし
て表示する。

【０２３８】また、ユーザが操作入力部６を操作するこ
とにより新規輪郭曲線生成ボタン９２を選択すると、演
算処理部２は、画面上に新規の輪郭曲線を生成する。

【０２３９】更に、ユーザが操作入力部６を操作するこ
とにより輪郭曲線削除ボタン９３を選択すると、演算処
理部２は、選択されている輪郭曲線が存在するときには
当該輪郭曲線を削除する。

【０２４０】更にまた、ユーザが操作入力部６を操作す
ることによりマスターフレームチェックボックス９４を
選択すると、演算処理部２は、選択されている輪郭曲線
が１つであり、輪郭曲線が現在処理対象となっているフ
レームであり、マスターフレームモードがマスターフレ
ーム状態である場合は、非マスターフレーム状態とす
る。また、演算処理部２は、選択されている輪郭曲線が
１つであり、輪郭曲線が現在処理対象となっているフレ
ームであり、マスターフレームモードが非マスターフレ
ーム状態である場合は、マスターフレーム状態とする。
また、演算処理部２は、選択されている輪郭曲線が１つ
でない場合は上述の処理を行わない。選択されている輪
郭曲線が１つであり、かつその輪郭曲線が現在処理対象
となっているフレームにおいてマスターフレーム状態が
マスターフレーム状態である場合は、演算処理部２は、
チェック印をつけた状態でマスターフレームチェックボ
ックス９４を表示し、それ以外の場合はチェック印をつ
けない状態でマスターフレームチェックボックス９４を
表示する。

【０２４１】ユーザが操作入力部６により輪郭曲線合成
モード切替トグルスイッチ９５のうちＡｌｌＯＲとＡｌ
ｌＡＮＤのいずれかが選択されると、演算処理部２は、
それぞれ対応するモードに輪郭曲線合成モードを変更す
る。

【０２４２】更に、ユーザが操作入力部６を操作するこ
とによりキー出力反転トグルスイッチ９６を選択する
と、演算処理部２は、選択されている輪郭曲線が１つで
あり当該輪郭曲線のリバースモードがノーマル状態であ
る場合は、リバース状態に変更する。また、演算処理部
２は、選択されている輪郭曲線が１つであり当該輪郭曲
線のリバースモードがリバース状態である場合は、ノー
マル状態に変更する。また、演算処理部２は、選択され
ている輪郭曲線が１つでない場合はリバースモードを変
更する処理を行わない。

【０２４３】更にまた、演算処理部２は、選択されてい
る輪郭曲線が１つであり当該輪郭曲線が現在フレームに
おいてマスターフレーム状態である場合は、チェック印
をつけた状態でキー出力反転トグルスイッチ９６を表示
し、それ以外の場合はチェック印をつけない状態で表示
する。

【０２４４】更にまた、ユーザが操作入力部６によりレ
ングリングモード切替スイッチのＯｆｆ（Input Throug
h)、Key output、Composite OutPutのいずれかを選択し
た場合には、演算処理部２は、それぞれ対応するモード
にレングリングモードを変更する。

【０２４５】更にまた、ユーザが操作入力部６を操作す
ることでキー幅調整スライダ９８、キー幅調整テキスト
ボックス９９、キーオフセット調整スライダ１００、キ
ーオフセット調整テキストボックス１０１が選択されて
も、図４０に示す画面を表示するときのアプリケーショ
ンプログラムにはこれらに関する機能を実装していない
ので処理を行わない。なお、これらの機能は、本発明と
は直接の関係がないので、詳細な説明は省略する。

【０２４６】AutoKeyプロパティパネルの編集ページに
は、図４３に示すように、インタラクショントグルボタ
ン（Interaction）１１１、ベジェ優先トグルスイッチ
１１２、マスターフレームチェックボックス１１３、De
finedチェックボックス１１４、輪郭曲線編集ボタン（C
hunk Edit）１１５、端点（AP）削除ボタン（DeleteA
P）１１６、セグメントモード切替トグルスイッチ１１
７、セグメント選択ボタン（Select Segment）１１８、
対応点追加ボタン（Add）１１９、リファレンスパネル
表示ボタン（Reference）１２０、対応点（CP）選択ボ
タン（Select CP）１２１、非対応点選択ボタン（Selec
t(non-CP)AP）１２２、対応点逆方向のみ解除ボタン（R
emove Backward）１２３、対応点解除ボタン（Remove）
１２４、対応点正方向のみ解除ボタン（Remove Forwar
d）１２５、直前のマスターフレームヘの移動ボタン（P
revious Master Frame）１２６、直前のマスターフレー
ムヘの移動ボタン（Next Master Frame）１２７が存在
する。

【０２４７】ユーザが操作入力部６によりインタラクシ
ョントグルボタン１１１を選択すると、演算処理部２
は、インタラタションモードがインタラクションモード
Ｏｆｆになっている場合はインタラクションモードをイ
ンタラクションモードＯｎにし、インタラクションモー
ドがインタラクションモードＯｎになっている場合はイ
ンタラクションモードをインタラクションモードＯｆｆ
にする。また、演算処理部２は、インタラクションモー
ドがインタラクションモードＯｎの場合はボタンをへこ
んだ形状として表示する。

【０２４８】また、ユーザが操作入力部６によりベジェ
優先トグルスイッチ１１２を選択すると、演算処理部２
は、ベジェ優先モードがベジェ優先モードＯｆｆになっ
ている場合はベジェ優先モードをベジェ優先モードＯｎ
にし、ベジェ優先モードがベジェ優先モードＯｎになっ
ている場合は、ベジェ優先モードをベジェ優先モードＯ
ｆｆにする。また、演算処理部２は、ベジェ優先モード
がベジェ優先モードＯｎの場合はボタンをへこんた形状
として表示する。

【０２４９】更にまた、ユーザが操作入力部６によりマ
スターフレームチェックボックス１１３を選択すると、
演算処理部２は、選択されている輪郭曲線が１つであり
かつその輪郭曲線が現在のフレームにおいて、マスター
フレームモードがマスターフレーム状態である場合は非
マスターフレーム状態に変更する。また、演算処理部２
は、選択されている輪郭曲線が１つでありかつその輪郭
曲線が現在のフレームにおいて、マスターフレームモー
ドが非マスターフレーム状態である場合は、マスターフ
レーム状態に変更する。また、演算処理部２は、選択さ
れている輪郭曲線が１つでない場合は何もしない。

【０２５０】ここで、演算処理部２は、選択されている
輪郭曲線が１つでかつその輪郭曲線が現在フレームにお
いて、マスターフレームモードがマスターフレーム状態
である場合は、チェック印をつけた状態でマスターフレ
ームチェックボックス１１３を表示し、それ以外の場合
はチェック印をつけない状態で表示する。

【０２５１】上記Definedチェックボックス１１４に関
する機能は、図４３に示す画面を表示するときのアプリ
ケーションプログラムには実装されていないので、演算
処理部２は、ユーザが操作入力部６によりDefinedチェ
ックボックス１１４が選択されても、何も処理を行わな
い。なお、本機能は、本発明とは直接の関係がないの
で、詳細な説明は省略する。

【０２５２】また、上記輪郭曲線編集ボタン１１５に関
する機能は、図４３に示す画面を表示するときのアプリ
ケーションプログラムには実装されていないので、演算
処理部２は、ユーザが操作入力部６により輪郭曲線編集
ボタン１１５が選択されても、何も処理を行わない。な
お、本機能は、本発明とは直接の関係がないので、詳細
な説明は省略する。

【０２５３】更にまた、ユーザが操作入力部６により端
点削除ボタン１１６を選択すると、演算処理部２は、選
択されている端点の全てを削除する。このとき、選択さ
れている端点を含んで構成される２つの隣接するセグメ
ントを１つに統合する。

【０２５４】上記セグメントモード切替トグルスイッチ
１１７に関する機能は、図４３に示す画面を表示すると
きのアプリケーションプログラムには実装されていない
ので、演算処理部２はユーザが操作入力部６によりセグ
メントモード切換トグルスイッチ１１７が選択されて
も、処理を行わない。なお、本機能は、本発明とは直接
の関係がないので、詳細な説明は省略する。

【０２５５】更にまた、ユーザが操作入力部６を操作し
てセグメント選択ボタン１１８を選択すると、演算処理
部２は、全てのセグメントを選択する。

【０２５６】上記対応点追加ボタン１１９に関する機能
は、図４３に示す画面を表示するときのアプリケーショ
ンプログラムには実装されていないので、演算処理部２
はユーザが操作入力部６により選択されても処理を行わ
ない。なお、本機能は、本発明とは直接の関係がないの
で、詳細な説明は省略する。

【０２５７】更にまた、ユーザが操作入力部６を操作す
ることによりリファレンスパネル表示ボタン１２０を選
択すると、演算処理部２は、リファレンスパネルが表示
されていない場合はリファレンスパネルを表示する。そ
の際、演算処理部２は、リファレンスパネル表示ボタン
１２０を選択した操作入力信号を入力したときの現在の
フレームをリファレンスパネルに表示させる。

【０２５８】更にまた、ユーザが操作入力部６により対
応点選択ボタン１２１を選択すると、演算処理部２は、
対応点である端点のすべてを選択する。

【０２５９】更にまた、ユーザが操作入力部６により非
対応点選択ボタン１２２を選択すると、演算処理部２
は、対応点でない端点のすべてを選択する。

【０２６０】上記対応点逆方向のみ解除ボタン１２３に
関する機能は、図４３に示す画面を表示するときのアプ
リケーションプログラムには実装されていないので、演
算処理部２は、ユーザが操作入力部６により対応点逆方
向のみ解除ボタン１２３を選択しても処理を行わない。
なお、本機能は、本発明とは直接の関係がないので、詳
細な説明は省略する。

【０２６１】更にまた、ユーザが操作入力部６により対
応点解除ボタン１２４を選択すると、演算処理部２は、
選択されている端点のうち、対応点である端点がある場
合は、その端点の対応点モードを非対応点状態に変更す
る。すなわち、演算処理部２は、選択されている対応点
を解除する。

【０２６２】上記対応点正方向のみ解除ボタン１２５に
関する機能は、図４３に示す画面を表示するときのアプ
リケーションプログラムには実装されていないので、演
算処理部２は、ユーザが操作入力部６により対応点正方
向のみ解除ボタン１２５が選択されても処理を行わな
い。なお、本機能は、本発明とは直接の関係がないの
で、詳細な説明は省略する。

【０２６３】更にまた、ユーザが操作入力部６により直
前のマスターフレームヘの移動ボタン１２６を選択する
と、演算処理部２は、選択している輪郭曲線についての
直前のマスターフレームに移動する。ここで、演算処理
部２は、フレームが最初のマスターフレームであり、直
前のマスターフレームが存在しない場合は何も処理をし
ない。また、演算処理部２は、選択されている輪郭曲線
が複数ある場合は、選択されているすベての輪郭曲線の
直前のマスターフレームのうち、最も現在のフレームに
近いフレームに現在のフレームを移動する。また、演算
処理部２は、現在選択されている輪郭曲線がない場合は
何もしない。

【０２６４】更にまた、ユーザが操作入力部６を操作す
ることにより直後のマスターフレームヘの移動ボタン１
２７を選択すると、演算処理部２は、現在選択されてい
る輪郭曲線についての直後のマスターフレームに現在の
フレームを移動する。また、演算処理部２は、現在のフ
レームが最後のマスターフレームであり、したがつて直
後のマスターフレームが存在しない場合は処理をしな
い。また、演算処理部２は、現在選択されている輪郭曲
線が複数ある場合は、選択されているすベての輪郭曲線
の直後のマスターフレームのうち、最も現在のフレーム
に近いフレームに現在のフレームを移動する。また、演
算処理部２は、現在選択されている輪郭曲線がない場合
は処理をしない。

【０２６５】AutoKeyプロパティパネルのトラッカーペ
ージには、図４４に示すように、いくつかのボタン等が
存在するが、図４４に示す画面を表示するときのアプリ
ケーションプログラムにはまだ機能が実装されておら
ず、演算処理部２は、いずれのボタン等を操作入力部６
により選択されても処理を行わない。なお、本機能は、
本発明とは直接の関係がないので、詳細な説明は省略す
る。

【０２６６】AutoKeyプロパティパネルのカラーページ
には、図４５に示すように、いくつかのボタン等が存在
するが、図４５に示す画面を表示するときのアプリケー
ションプログラムには、まだ機能が実装されておらず、
演算処理部２は、いずれのボタン等を操作入力部６によ
り選択されても処理を行わない。なお、本機能は、本発
明とは直接の関係がないので、詳細な説明は省略する。

【０２６７】AutoKeyプロパティパネルのテストページ
には、図４６に示すように、いくつかのボタン等が存在
するが、図４６に示す画面を表示するときのアプリケー
ションプログラムにはまだ機能が実装されておらず、演
算処理部２は、いずれのボタン等が操作入力部６により
選択されても処理を行わない。なお、本機能は、本発明
とは直接の関係がないので、詳細な説明は省略する。

【０２６８】また、演算処理部２は、図４７（ａ）に示
すように、各フレームに輪郭曲線が存在する場合は、メ
インパネルの画像表示部３６に、画像のみならず輪郭曲
線１４１も表示する。ここで、演算処理部２は、図４７
（ｂ）に示すように、例えばセグメント１４２は曲線
で、対応点でない端点１４３ａは塗りつぶした小さい四
角形で、対応点である端点１４３ｂは塗りつぶされない
小さい四角形で表示し、制御点１４４を丸で表示する。
また、演算処理部２は、端点１４３が選択されている場
合には端点１４３に丸い枠を表示し、セグメント１４２
が選択されている場合には曲線を太く表示する。更に、
演算処理部２は、制御点１４４は小さい丸印とそれから
端点に伸びる直線とで表示し、輪郭曲線の４隅に色の異
なる塗りつぶした小さな四角形で表示してリサイズボッ
クス１４５を表示し、当該リサイズボックス１４５の外
側を囲むように大きな塗りつぶさない四角形の枠で表現
されるバウンディングボックス１４６を表示する。

【０２６９】次に、上述のようにされる輪郭曲線を操作
入力部６からの操作入力信号により編集する処理につい
て説明する。

【０２７０】先ず、ユーザが操作入力部６に対して行う
操作について説明する。ユーザが操作入力部６に対して
行うことができる操作としては、例えば操作入力部６と
してマウス等のポインティングデバイスを用いたとき、
端点のクリック、シフトキーを押しながら端点のクリッ
ク、セグメントのクリック、シフトキーを押しながらセ
グメントのクリック、範囲指定、シフトキーを押しなが
ら範囲指定、端点のドラッグ、シフトキーを押しながら
端点のドラッグ、制御点のドラッグ、シフトキーを押し
ながら制御点のドラッグ、コントロールキーを押しなが
らセグメントのクリック、セグメントのドラッグ、シフ
トキーを押しながらセグメントのドラッグ、リサイズボ
ックスのドラッグ、端点及びセグメント以外の部分のク
リックである。

【０２７１】例えば操作入力部６としてマウス等のポイ
ンティングデバイスを用いたとき、ユーザが操作入力部
６を用いて端点をクリックした場合の操作入力信号に応
じ、演算処理部２は、クリックした端点を選択状態と
し、それ以外の端点及び全てのセグメントを非選択状態
とする。

【０２７２】ユーザがシフトキーを押しながら端点をク
リックした場合、演算処理部２は、選択した端点の選択
状態を反転し、それ以外の端点及び全セグメントの選択
状態を変化させない。

【０２７３】また、ユーザがセグメントをクリックした
場合、演算処理部２は、クリックしたセグメントを選択
状態とし、それ以外のセグメント及び全ての端点を非選
択状態とする。

【０２７４】更に、ユーザがシフトキーを押しながらセ
グメントをクリックした場合、演算処理部２は、クリッ
クしたセグメントの選択状態を反転させ、それ以外のセ
グメント及びすべての端点の選択状態を変化させない。

【０２７５】更にまた、ユーザが範囲指定した場合、す
なわちバウンディングボックス内で端点、セグメント及
びリサイズボックスとは異なる領域をクリックしてその
ままドラッグして解除した場合、演算処理部２は、クリ
ックした点とドラッグしてドラッグを解除した点との２
点を対角の２頂点として持つ矩形の範囲に含まれる端点
及び一部でも含まれるセグメントを選択状態とし、それ
以外の端点及びセグメントを非選択状態とする。

【０２７６】更にまた、ユーザがシフトキーを押しなが
ら範囲指定した場合、すなわちシフトキーを押しながら
バウンディングボックス内で端点、セグメント及びリサ
イズボックスと異なる領域をクリックし、そのままドラ
ッグして解除した場合、クリックした点とドラッグして
ドラッグを解除した点との２点を対角の２頂点として持
つ矩形の輪囲に含まれる端点及び一部でも含まれるセグ
メントの選択状態を反転させ、それ以外の端点及びセグ
メントの選択状態を変化させない。

【０２７７】更にまた、ユーザが端点をドラッグした湯
合、演算処理部２は、ドラッグされた端点を選択状態と
し、その他の端点及びすべてのセグメントを非選択状態
とし、ドラッグされた端点をドラッグの量に応じて移動
する。

【０２７８】更にまた、シフトキーを押しながら端点を
ドラッグした場合、演算処理部２は、ドラッグした端点
の選択状態を反転し、その他の端点及びすべてのセグメ
ントの選択状態を変化させず、その結果未だ選択状態で
ある端点をドラッグの量に応じて移動させる。

【０２７９】更にまた、ユーザが制御点をドラッグした
場合、演算処理部２は、全ての端点及びセグメントを非
選択状態とし、ドラッグした制御点をドラッグの量に応
じて移動させる。

【０２８０】更にまた、ユーザがシフトキーを押しなが
ら制御点をドラッグした場合、演算処理部２は、全ての
端点及びセグメントの選択状態を変化させず、ドラッグ
された制御点をドラッグの量に応じて移動する。

【０２８１】更にまた、ユーザがコントロールキーを押
しながらセグメントをクリックした場合、演算処理部２
は、クリックしたセグメント上の点でセグメントを２つ
に分割するとともに、分割した点上に端点を生成する。

【０２８２】更にまた、ユーザがセグメントをドラッグ
した場合、演算処理部２は、ドラッグしたセグメントを
選択状態とし、それ以外のセグメントとすべての端点を
非選択状態とし、ドラッグされたセグメントを含む輪郭
曲線全体をドラッグの量に応じて移動する。

【０２８３】更にまた、ユーザがシフトキーを押しなが
らセグメントをドラッグした場合、演算処理部２は、ド
ラッグされたセグメントの選択状態を反転し、それ以外
のセグメントとすべての端点の選択状態を変化させず、
ドラッグされたセグメントを含む輪郭曲線全体をドラッ
グの量に応じて移動する。

【０２８４】更にまた、ユーザがリサイズボックスをド
ラッグした場合、演算処理部２は、ドラッグの量に応じ
て輪郭曲線全体の大きさを拡大又は縮小させる。ここ
で、演算処理部２は、ドラッグの量をｘ方向、ｙ方向に
独立に分解し、ｘ方向、ｙ方向に独立に拡大又は縮小さ
せる。

【０２８５】更にまた、ユーザが端点及びセグメント以
外の部分をクリックした場合、演算処理部２は、全ての
端点及びセグメントを非選択状態とする。

【０２８６】次に、演算処理部２によりアプリケーショ
ンプログラムを実行して表示するリファレンスパネルに
ついて説明する。

【０２８７】前述のAutoKeyプロパティパネルの編集ペ
ージのリファレンスパネル表示ボタン１２０が押される
と、演算処理部２は、押された時のフレーム番号のメイ
ンパネルの画像表示部３６と同じ内容を、図４８に示す
ようなリファレンスパネルと称される、メインパネルと
は別のパネルに表示する。

【０２８８】このリファレンスパネルを表示している場
合には、演算処理部２は、端点を選択する処理しかでき
ない。

【０２８９】リファレンスパネルに表示された輪郭曲線
の端点が選択された場合、演算処理部２は、メインパネ
ルで輪郭曲線における直前又は直後のマスターフレーム
を表示する。そして、ユーザが表示された直前又は直後
のマスターフレーム上で端点が選択されると、演算処理
部２は、これらの２つの点の間で対応点関係を設定す
る。ここで、２により対応点を設定するためには、２つ
の端点が属するフレームが異なり両方がマスターフレー
ムであり、かつその２つのフレームの間に別のマスター
フレームであってはならない。

【０２９０】また、メインパネル上で対応点となる端点
を選択する場合のみならずメインパネル上でセグメント
上をコントロールキーを押しながら選択された場合であ
っても、演算処理部２は、セグメント分割によってでき
た新たな端点を対応点として設定することもできる。

【０２９１】リファレンスパネルに表示する輪郭曲線の
端点が選択された場合、演算処理部２は、メインパネル
上で対応点として設定可能である端点、及び分割した場
合に新たに生成する端点を対応点として設定できるよう
なセグメントの色を、他のセグメントとは異なる色の、
例えばピンク色とし対応点として設定可能なことを表示
する。また、演算処理部２は、それ以外のメインパネル
上の端点及びセグメントを色を灰色に変化させて表示す
ることにより、対応点として設定不可能なことをユーザ
に提示する。これにより、演算処理部２は、端点及びセ
グメントをピンク色又は灰色に変化させて表示すること
により、次にクリックする動作が対応点設定であること
をユーザに認識させる。

【０２９２】リファレンスパネルで端点をクリックした
後、リファレンスパネル上の端点以外の部分、又はメイ
ンパネルの端点及びセグメントでない部分をクリックし
た旨の操作入力信号が入力された場合、演算処理部２
は、対応点設定を中断して対応点設定処理をキャンセル
する。

【０２９３】次に、演算処理部２がアプリケーションプ
ログラムを実行することで上記リファレンスパネルを表
示して対応点を設定する処理について図４９を参照して
説明する。

【０２９４】図４９に示すフローチャートによれば、先
ず、ステップＳ９１において、ユーザにより図４８に示
すリファレンスパネルを表示するためのリファレンスパ
ネル表示ボタン１２０が選択されると、演算処理部２
は、その旨の操作入力信号を入力する。

【０２９５】次のステップＳ９２において、演算処理部
２は、操作入力信号に応じ、リファレンスパネルが表示
されていない場合は図４８に示すリファレンスパネルを
表示する。その際、演算処理部２は、リファレンスパネ
ル表示ボタン１２０を選択した操作入力信号を入力した
ときの現在のフレームをリファレンスパネルに表示させ
る。

【０２９６】次のステップＳ９３において、演算処理部
２は、図４３に示す直前のマスターフレームへの移動ボ
タン１２６又は直後のマスターフレームへの移動ボタン
１２７がユーザにより選択されると、図４７のメインパ
ネルに表示している画像を直前又は直後のマスターフレ
ームに変更する処理を行う。

【０２９７】これにより、演算処理部２は、リファレン
スパネル上には編集処理の対象となっている画像を表示
し、メインパネルにはリファレンスパネルに対して直前
又は直後のマスターフレームを表示する。

【０２９８】次のステップＳ９４において、演算処理部
２は、リファレンスパネルとメインパネルとに表示され
ている画像を用いて１組の対応点の登録を行う。このと
き、演算処理部２は、図５０に示すように、先ず、ステ
ップＳ１０１において、リファレンスパネル上で非対応
点がユーザにより選択された旨の操作入力信号が入力さ
れる。次のステップＳ１０２において、演算処理部２
は、メインパネル上で非対応点がユーザにより選択され
た旨の操作入力信号が入力される。次のステップＳ１０
３において、演算処理部２は、ステップＳ１０１で選択
された対応点とステップＳ１０２で選択された対応点と
を１組の対応点として登録してステップＳ９５に進む。

【０２９９】次のステップＳ９５において、演算処理部
２は、上述のステップＳ９４で設定した対応点の登録を
終了するかを判定する。そして演算処理部２は、対応点
設定を終了しないときには再びステップＳ９４に戻り、
対応点設定を終了するときにはこの処理フローを終了す
る。

【０３００】次に、演算処理部２により非マスターフレ
ームの輪郭曲線を生成するときの処理について説明す
る。

【０３０１】非マスターフレームを生成するときには、
演算処理部２は、前方の最も近いマスターフレーム及び
後方の最も近いマスターフレームの２つのフレームか
ら、中間形状生成プログラムを起動する。

【０３０２】ここで、先頭のマスターフレームよりも以
前の非マスターフレーム、及び最後のマスターフレーム
よりも後方の非マスターフレームでは、前方又は扱方の
どちらかにしかマスターフレームが存在しない。この場
合、演算処理部２は、存在するマスターフレームの輪郭
曲線と同じ輪郭曲線をコピーして当該非マスターフレー
ムの輪郭曲線とする。

【０３０３】また、演算処理部２は、非マスターフレー
ムを編集できない。演算処理部２は、非マスターフレー
ムを編集する場合には、AutoKeyプロパティパネルの全
般ページ及び編集ページに含まれるマスターフレームチ
ェックボックス９４を用いて、当該フレームをマスター
フレームとした後に編集を行う。

【０３０４】次に、演算処理部２がキー画像を生成する
ためのアプリケーションプログラムを実行してキー画像
を生成するときの処理について説明する。

【０３０５】演算処理部２は、キー画像の表示の際は、
前景部分を“１”すなわち白とし、背景部分を“０”す
なわち黒とした、白黒２値の画像を作成する。ここで、
演算処理部２は、ユーザにより操作されるAutoKeyプロ
パティパネルの全般ページのキー出力反転トグルスイッ
チ９６に応じ、各輪郭曲線において閉曲線の内側が前景
か外側が前景かを切り換えて表示する。

【０３０６】また複数の輪郭曲線がある場合のキー画像
を出力するときには、演算処理部２は、AutoKeyプロパ
ティパネルの全般ページの輪郭曲線合成モード切替トグ
ルスイッチに応じて切り替える。

【０３０７】更に、演算処理部２は、クリップコントロ
ールパネルのクリップ操作部で出力クリップが指定され
ている場合、作成して表示したキー画像を出カクリップ
に保存する。

【０３０８】次に、演算処理部２によりアプリケーショ
ンプログラムを実行して合成画像を生成するときの処理
について説明する。

【０３０９】演算処理部２は、合成画像の表示の際は、
先ずキー画像を作成し、キー画像で“１”すなわち白の
部分をフォアグラウンドクリップの画像を表示し、キー
画像で“０”すなわち黒の部分をバックグラウンドクリ
ップの画像を表示する。

【０３１０】クリップコントロールパネルのクリップ操
作部で出カクリップが指定されている場合には、演算処
理部２は、作成して表示した合成画像を出カクリップに
保存する。

【０３１１】以上のように、本発明の応用例として、直
感的なメニュー及び図形の直接操作を用い、中間形状生
成プログラムによる曲線補間技術を用いながら、連続フ
レームにおける輪郭曲線の生成を行うアプリケーション
を示した。

【０３１２】これにより、演算処理部２を備えた曲線生
成装置１は、下絵である画像を表示させ、連続フレーム
にわたる輪郭曲線を、全フレームについて作成すること
なく、すなわち間欠的にマスターフレームと呼ばれるフ
レームを作成して編集処理し、残りのフレームについて
は中間形状生成プログラムを用いて輪郭曲線を自動生成
することにより、短時間でなめらかにつながった高品質
な輪郭曲線を得ることが可能となる。

【０３１３】

【発明の効果】以上詳細に説明したように、本発明に係
る曲線生成装置及び方法並びに記録媒体は、第１の閉曲
線及び第２の閉曲線にサンプリング点を設けることでサ
ンプリングし、対応点を起点としてサンプリング点で補
間することで第１の閉曲線から第２の閉曲線に変形する
ときの中間輪郭形状を示す閉曲線を生成するので、中間
形状を作成するために用いる各閉曲線のセグメント数が
異なっていても対応点を設定して高品質の中間形状を簡
便に作成することができる。

【０３１４】本発明に係る対応点設定方法は、第１の閉
曲線上の点に対応する第２の閉曲線上の点を設定すると
き、第１の閉曲線についての曲率及び第２の閉曲線につ
いての曲率の極値と閾値とを比較して、閾値以上の極値
を有する第１の閉曲線及び第２の閉曲線上の点を検出点
として抽出し、一方の閉曲線についての検出点近傍で検
出された他方の閉曲線についての検出点であって、第１
の閉曲線と上記第２の閉曲線についての曲率の正負が等
しい検出点を対応点として設定するので、例えばユーザ
が複数の対応点を設定する場合であっても、自動的に複
数の対応点を設定することができ、ユーザの負担を軽減
することができる。

【図面の簡単な説明】

【図１】本発明を適用した曲線生成装置の構成を示すブ
ロック図である。

【図２】上記曲線生成装置で処理をする対象となる複数
のフレームからなる動画像を説明するための図である。

【図３】上記曲線生成装置で中間曲線を生成するときに
用いる第１の輪郭曲線Ａと第２の輪郭曲線Ｂとを説明す
るための図である。

【図４】上記曲線生成装置で生成する第１の輪郭曲線Ａ
から第２の輪郭曲線Ｂに変化するときの中間曲線を説明
するための図である。

【図５】第１の輪郭曲線Ａから第２の輪郭曲線Ｂに変化
するときの中間曲線を生成するときの演算処理部の処理
を示すフローチャートである。

【図６】サンプリング点を設定してサンプリング間隔を
決定することを説明するための図である。

【図７】第１の輪郭曲線Ａ及び第２の輪郭曲線Ｂについ
てのサンプリング間隔を決定するときの処理を示すフロ
ーチャートである。

【図８】サンプリング間隔が得られた第１の輪郭曲線Ａ
及び第２の輪郭曲線Ｂを示す図である。

【図９】リサンプリング処理を行うとき処理を示すフロ
ーチャートである。

【図１０】サンプリング点が求められた第１の輪郭曲線
Ａが示す形状から第２の輪郭曲線Ｂが示す形状に変化す
るときの中間形状を示す中間曲線を生成するときの処理
を示すフローチャートである。

【図１１】複数の対応点が設定された第１の輪郭曲線Ａ
及び第２の輪郭曲線Ｂを示す図である。

【図１２】第１の輪郭曲線Ａ及び第２の輪郭曲線Ｂに複
数の対応点が与えられたときにおいて生成される中間曲
線の一例について説明するための図である。

【図１３】複数の対応点が指定された第１の輪郭曲線Ａ
から第２の輪郭曲線Ｂに変化するときの中間曲線を生成
するときの演算処理部の処理を示すフローチャートであ
る。

【図１４】演算処理部で第１の輪郭曲線Ａと第２の輪郭
曲線Ｂの曲率を用いて対応点を設定するときの処理を示
すフローチャートである。

【図１５】曲率を用いて対応点を設定する対象となる第
１の輪郭曲線Ａ及び第２の輪郭曲線Ｂを示す図である。

【図１６】ユーザにより与えられた対応点からの曲線全
周の第１の輪郭曲線Ａ及び第２の輪郭曲線Ｂについて得
た曲率を説明するための図である。

【図１７】第１の輪郭曲線Ａ及び第２の輪郭曲線Ｂの曲
率から対応点を設定することを説明するための図であ
る。

【図１８】ユーザが指定した対応点の他に、演算処理部
により新たに対応点が２点設定されることを説明するた
めの図である。

【図１９】演算処理部により中間曲線を生成する処理及
び対応点を設定する処理を、ユーザが操作入力部を操作
することによって生成される操作入力信号にしたがって
行う処理を示すフローチャートである。

【図２０】処理の対象となる入力画像を示す図である。

【図２１】入力画像を用いて生成した輪郭曲線を示す図
である。

【図２２】輪郭曲線を用いて生成したキー画像を示す図
である。

【図２３】再生モードの状態遷移図である。

【図２４】ループモードの状態遷移図である。

【図２５】フレーム更新モードの状態遷移図である。

【図２６】キャッシュモードの状態遷移図である。

【図２７】インタラクションモードの状態遷移図であ
る。

【図２８】ベジェ優先モードの状態遷移図である。

【図２９】輪郭曲線合成モードの状態遷移図である。

【図３０】レンダリングモードの状態遷移図である。

【図３１】編集処理等を行うときに表示部に表示される
メインパネルを示す図である。

【図３２】デバイス座標系とラスター座標系との関係を
示す図である。

【図３３】メインパネル内のファイルメニューについて
説明するための図である。

【図３４】メインパネル内の編集メニューについて説明
するための図である。

【図３５】メインパネル内のクリップメニューについて
説明するための図である。

【図３６】メインパネル内のビューメニューについて説
明するための図である。

【図３７】VSyncモードの状態遷移図を示す図である。

【図３８】メインパネル内のウィンドウメニューについ
て説明するための図である。

【図３９】クリップコントロールパネルを示す図であ
る。

【図４０】AutoKeyプロパティパネルを示す図である。

【図４１】メインパネル内のヘルプメニュー２６につい
て説明するための図である。

【図４２】ヘルプパネルを示す図である。

【図４３】AutoKeyプロパティパネルの編集ページにつ
いて説明するための図である。

【図４４】AutoKeyプロパティパネルのトラッカーペー
ジについて説明するための図である。

【図４５】AutoKeyプロパティパネルのカラーページに
ついて説明するための図である。

【図４６】AutoKeyプロパティパネルのテストページに
ついて説明するための図である。

【図４７】（ａ）はメインパネルの画像表示部に画像の
みならず輪郭曲線も表示することを説明するための図で
あり、（ｂ）はメインパネルに表示するセグメント、対
応点でない端点、対応点である端点の表示について説明
するための図である。

【図４８】リファレンスパネルについて説明するための
図である。

【図４９】対応点を設定するときの演算処理部２の処理
手順について説明するためのフローチャートである。

【図５０】対応点を登録するときの演算処理部２の処理
手順について説明するためのフローチャートである。

【図５１】従来の中間形状を生成する手法において、開
始フレームと終了フレームとから補間処理をして中間形
状を生成することを説明するための図である。

【図５２】３次のベジェ曲線の線分の例を説明するため
の図である。

【図５３】１本の曲線は複数のセグメントから構成され
ていることを説明するための図である。

【図５４】従来の中間形状を生成する手法において、セ
グメントの数を同じする必要があることを説明するため
の図である。

【図５５】中間形状を生成する対象となる輪郭ａと輪郭
ｂとを示す図である。

【図５６】図５５に示す輪郭ａと輪郭ｂとを用いて生成
した中間形状を示す図である。

【図５７】輪郭ａと輪郭ｂとから生成される中間形状を
説明するための図である。

【図５８】輪郭ａの一部に複数の端点を設定することを
説明するための図である。

【符号の説明】

１ 曲線生成装置、２ 演算処理部

Claims (14)

【特許請求の範囲】
1. 【請求項１】 画像内に含まれる対象物の輪郭形状を示
   す第１の閉曲線についてサンプリング点を設定するとと
   もに、所定時間経過後における上記対象物の輪郭形状を
   示す第２の閉曲線についてサンプリング点を設定するサ
   ンプリング手段と、 第１の閉曲線と第２の閉曲線とが対応する対応点を設定
   する対応点設定手段と、 上記対応点設定手段で設定された対応点を起点として、
   上記サンプリング手段で設定されたサンプリング点を補
   間して、第１の閉曲線から第２の閉曲線に変形するまで
   の中間輪郭形状を示す閉曲線を生成する補間手段とを備
   えることを特徴とする曲線生成装置。
2. 【請求項２】 上記サンプリング手段は、第１の閉曲線
   についてのサンプリング点と第２の閉曲線についてのサ
   ンプリング点とが同数になるようにサンプリング点を設
   定することを特徴とする請求項１記載の曲線生成装置。
3. 【請求項３】 上記サンプリング手段でサンプリング点
   が設定された第１の閉曲線及び第２の閉曲線に再びサン
   プリング点を設定するリサンプリング手段を備え、 構成する線分の数が異なる第１の閉曲線と第２の閉曲線
   についてサンプリング点が上記サンプリング手段で設定
   された第１の閉曲線及び第２の閉曲線に同数のサンプリ
   ング点を設定することを特徴とする請求項１記載の曲線
   生成装置。
4. 【請求項４】 操作入力信号を生成する操作入力手段を
   備え、 上記サンプリング手段は、第１の閉曲線と第２の閉曲線
   とが対応する点を示す複数の対応点を指定する操作入力
   信号に応じて上記対応点設定手段で設定された対応点を
   起点として、第１の閉曲線と第２の閉曲線とに同数のサ
   ンプリング点を設定することを特徴とする請求項１記載
   の曲線生成装置。
5. 【請求項５】 画像内に含まれる対象物の輪郭形状を示
   す第１の閉曲線についてサンプリング点を設定するとと
   もに、所定時間経過後における上記対象物の輪郭形状を
   示す第２の閉曲線についてサンプリング点を設定する処
   理と、 上記第１の閉曲線と第２の閉曲線とが対応する対応点を
   設定する処理と、 上記対応点を起点として、上記第１の閉曲線と上記第２
   の閉曲線のサンプリング点を補間して、上記第１の閉曲
   線から上記第２の閉曲線に変形するまでの中間輪郭形状
   を示す閉曲線を生成する処理とを有することを特徴とす
   る曲線生成方法。
6. 【請求項６】 上記第１の閉曲線についてのサンプリン
   グ点と上記第２の閉曲線についてのサンプリング点とが
   同数になるようにサンプリング点を設定することを特徴
   とする請求項５記載の曲線生成方法。
7. 【請求項７】 構成する線分の数が異なる上記第１の閉
   曲線と第２の閉曲線についてサンプリング点が設定され
   た上記第１の閉曲線及び第２の閉曲線に同数のサンプリ
   ング点を再び設定することを特徴とする請求項５記載の
   曲線生成方法。
8. 【請求項８】 複数の上記対応点を指定する操作入力信
   号に応じて設定された対応点を起点として、上記第１の
   閉曲線と第２の閉曲線とに同数のサンプリング点を設定
   することを特徴とする請求項５記載の曲線生成方法。
9. 【請求項９】 画像内に含まれる対象物の輪郭形状を示
   す第１の閉曲線についてサンプリング点を設定するとと
   もに、所定時間経過後における上記対象物の輪郭形状を
   示す第２の閉曲線についてサンプリング点を設定する処
   理と、上記第１の閉曲線と第２の閉曲線とが対応する対
   応点を設定する処理と、上記対応点を起点として、上記
   第１の閉曲線と上記第２の閉曲線のサンプリング点を補
   間して、上記第１の閉曲線から上記第２の閉曲線に変形
   するまでの中間輪郭形状を示す閉曲線を生成する処理と
   を実行するためのプログラムが格納された記録媒体。
10. 【請求項１０】 上記第１の閉曲線についてのサンプリ
    ング点と上記第２の閉曲線についてのサンプリング点と
    が同数になるようにサンプリング点を設定する処理を実
    行する請求項９記載のプログラムが格納された記録媒
    体。
11. 【請求項１１】 構成する線分の数が異なる上記第１の
    閉曲線と第２の閉曲線についてサンプリング点が設定さ
    れた上記第１の閉曲線及び第２の閉曲線に同数のサンプ
    リング点を再び設定する処理を実行する請求項９記載の
    プログラムが格納された記録媒体。
12. 【請求項１２】 複数の上記対応点を指定する操作入力
    信号に応じて設定された対応点を起点として、上記第１
    の閉曲線と第２の閉曲線とに同数のサンプリング点を設
    定する処理を実行する請求項９記載のプログラムが格納
    された記録媒体。
13. 【請求項１３】 画像内に含まれる対象物の輪郭形状を
    示す第１の閉曲線の曲率を検出するとともに所定時間経
    過後における上記対象物の輪郭形状を示す第２の閉曲線
    の曲率を検出し、 上記第１の閉曲線についての曲率及び上記第２の閉曲線
    についての曲率の極値と閾値とを比較して、上記閾値以
    上の極値を有する第１の閉曲線及び第２の閉曲線上の点
    を検出点として抽出し、 一方の閉曲線についての検出点近傍で検出された他方の
    閉曲線についての上記検出点であって、上記第１の閉曲
    線と上記第２の閉曲線についての曲率の正負が等しい検
    出点を対応点として設定することを特徴とする対応点設
    定方法。
14. 【請求項１４】 上記第１の閉曲線と第２の閉曲線とに
    同数の対応点を設定することを特徴とする請求項１３記
    載の対応点設定方法。