JP2001175881A - モルフィング処理装置、モルフィング方法、記憶媒体、プログラム伝送装置、および動画作成装置 - Google Patents
モルフィング処理装置、モルフィング方法、記憶媒体、プログラム伝送装置、および動画作成装置Info
- Publication number
- JP2001175881A JP2001175881A JP35372099A JP35372099A JP2001175881A JP 2001175881 A JP2001175881 A JP 2001175881A JP 35372099 A JP35372099 A JP 35372099A JP 35372099 A JP35372099 A JP 35372099A JP 2001175881 A JP2001175881 A JP 2001175881A
- Authority
- JP
- Japan
- Prior art keywords
- outline
- morphing
- outlines
- target
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 152
- 230000005540 biological transmission Effects 0.000 title claims description 5
- 238000009499 grossing Methods 0.000 claims abstract description 133
- 230000008569 process Effects 0.000 claims abstract description 123
- 238000000605 extraction Methods 0.000 claims abstract description 10
- 239000000284 extract Substances 0.000 claims abstract description 8
- 238000012545 processing Methods 0.000 claims description 116
- 230000001131 transforming effect Effects 0.000 claims description 10
- 230000009466 transformation Effects 0.000 claims description 7
- 239000013598 vector Substances 0.000 abstract description 6
- 230000008707 rearrangement Effects 0.000 abstract description 2
- 239000000203 mixture Substances 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 14
- 241000218645 Cedrus Species 0.000 description 8
- 230000000007 visual effect Effects 0.000 description 5
- 238000013459 approach Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 238000002156 mixing Methods 0.000 description 2
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008034 disappearance Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 230000029052 metamorphosis Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T13/00—Animation
- G06T13/80—2D [Two Dimensional] animation, e.g. using sprites
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/44—Morphing
Abstract
(57)【要約】
【課題】 多種多様な図形の輪郭線に対してベクトル空
間で自己交錯を起こさずにモルフィングによる画像処理
ができるようにする。 【解決手段】 モルフィングを行うモルフィング処理装
置において、モルフィング処理の対象となる二つの対象
図形を入力し、この対象図形のアウトラインの集合を抽
出するアウトライン抽出部１０と、この対象図形ごとに
抽出されたアウトラインの集合のうち、それぞれ特定の
一つのアウトラインのみを残して他のアウトラインを消
滅させるアウトライン木生成部２０及びアウトライン木
整理部３０と、この残された対象図形ごとの二つのアウ
トラインに対して、モルフィングの際に自己交錯を起こ
さないように平滑化処理を施すアウトライン編集部５０
と、この平滑化処理の経過を反映させてモルフィングを
実行するシーケンス生成部６０及びモルフィング・ビュ
ーア８０とを備える。
間で自己交錯を起こさずにモルフィングによる画像処理
ができるようにする。 【解決手段】 モルフィングを行うモルフィング処理装
置において、モルフィング処理の対象となる二つの対象
図形を入力し、この対象図形のアウトラインの集合を抽
出するアウトライン抽出部１０と、この対象図形ごとに
抽出されたアウトラインの集合のうち、それぞれ特定の
一つのアウトラインのみを残して他のアウトラインを消
滅させるアウトライン木生成部２０及びアウトライン木
整理部３０と、この残された対象図形ごとの二つのアウ
トラインに対して、モルフィングの際に自己交錯を起こ
さないように平滑化処理を施すアウトライン編集部５０
と、この平滑化処理の経過を反映させてモルフィングを
実行するシーケンス生成部６０及びモルフィング・ビュ
ーア８０とを備える。
Description
【０００１】
【発明の属する技術分野】本発明は、直線や曲線からな
る文字または図形の輪郭に対してオブジェクト空間でモ
ルフィング（morphing）処理を行うモルフィング方法に
関する。
る文字または図形の輪郭に対してオブジェクト空間でモ
ルフィング（morphing）処理を行うモルフィング方法に
関する。
【０００２】
【従来の技術】近年、コンピュータ・グラフィックスに
よる動画技術として、モルフィングを用いた画像処理が
広く利用されている。モルフィングは、画像上に設定し
た制御点を動かすことにより画像が歪む効果を得て、２
種類の図形を一方から他方へ滑らかに変形させる技術で
ある。
よる動画技術として、モルフィングを用いた画像処理が
広く利用されている。モルフィングは、画像上に設定し
た制御点を動かすことにより画像が歪む効果を得て、２
種類の図形を一方から他方へ滑らかに変形させる技術で
ある。
【０００３】このモルフィング技術を用いて、ディスプ
レイ装置上に表示された文字を変形させることができれ
ば、例えばインターネットで情報配信に用いられるホー
ムページのような視覚効果が重視される文書において、
利用価値が高い。
レイ装置上に表示された文字を変形させることができれ
ば、例えばインターネットで情報配信に用いられるホー
ムページのような視覚効果が重視される文書において、
利用価値が高い。
【０００４】ディスプレイ装置上に表示された文字をモ
ルフィングにより変形させる従来技術が、文献１「Adva
nced Animation and Rendering Techniques」（Alan Wa
tt,Mark Watt著、Addison-Wesley, 1992, pp.413）に開
示されている。文献１には、ベジェ曲線（Bezier curve
s）で定義された文字に関し、ベジェ曲線の制御点を線
形補間して変形する手法が記載されている。また、実際
の動作例として、文字「Ｅ」から文字「Ｚ」に変換する
例が記載されている。
ルフィングにより変形させる従来技術が、文献１「Adva
nced Animation and Rendering Techniques」（Alan Wa
tt,Mark Watt著、Addison-Wesley, 1992, pp.413）に開
示されている。文献１には、ベジェ曲線（Bezier curve
s）で定義された文字に関し、ベジェ曲線の制御点を線
形補間して変形する手法が記載されている。また、実際
の動作例として、文字「Ｅ」から文字「Ｚ」に変換する
例が記載されている。
【０００５】しかし、文献１に開示された技術は、ベジ
ェ曲線だけで定義された文字を対象としており、True T
ype フォント等の一般的なアウトライン・フォントのよ
うに線分とベジェ曲線との組み合わせで構成された文字
にそのまま応用することができず、汎用性を欠く。ま
た、例示された文字「Ｅ」や文字「Ｚ」のように輪郭線
が単一（single outline）の文字しか扱えない。すなわ
ち、文字「Ａ」や文字「Ｂ」のように穴がある文字や漢
字のように画数の多い文字など、複数の輪郭線（multip
le outlines）で形成された文字を対象として使用する
ことができない。
ェ曲線だけで定義された文字を対象としており、True T
ype フォント等の一般的なアウトライン・フォントのよ
うに線分とベジェ曲線との組み合わせで構成された文字
にそのまま応用することができず、汎用性を欠く。ま
た、例示された文字「Ｅ」や文字「Ｚ」のように輪郭線
が単一（single outline）の文字しか扱えない。すなわ
ち、文字「Ａ」や文字「Ｂ」のように穴がある文字や漢
字のように画数の多い文字など、複数の輪郭線（multip
le outlines）で形成された文字を対象として使用する
ことができない。
【０００６】また、文字の変形のみを対象としたもので
はないが、２次元のアウトライン曲線をモルフィングに
より変形させる従来技術が、例えば、文献２「A Physic
allyBased Approach to 2-D Shape Blending,」（T. W.
Sederberg他著、SIGGRAPHProceeding, 1992, pp.25-3
4）、文献３「2-D Shape Blending: An Intrinsic Solu
tion to the Vertex Path Problem,」（T. W. Sederber
g他著、SIGGRAPH Proceeding, 1993, pp.15-18）、文献
４「A Fuzzy Approach to Digital Image Warping,」
（Y. Zhang著、1996, July, pp.34-41）、文献５「Self
-intersection elimination in metamorphosis of two-
dimensional curves,」（T. Samoilov, G. Elber著、Th
e Visual Computer, 1988, Vol.14, pp.415-428）等の
論文に開示されている。
はないが、２次元のアウトライン曲線をモルフィングに
より変形させる従来技術が、例えば、文献２「A Physic
allyBased Approach to 2-D Shape Blending,」（T. W.
Sederberg他著、SIGGRAPHProceeding, 1992, pp.25-3
4）、文献３「2-D Shape Blending: An Intrinsic Solu
tion to the Vertex Path Problem,」（T. W. Sederber
g他著、SIGGRAPH Proceeding, 1993, pp.15-18）、文献
４「A Fuzzy Approach to Digital Image Warping,」
（Y. Zhang著、1996, July, pp.34-41）、文献５「Self
-intersection elimination in metamorphosis of two-
dimensional curves,」（T. Samoilov, G. Elber著、Th
e Visual Computer, 1988, Vol.14, pp.415-428）等の
論文に開示されている。
【０００７】文献２及び文献３に開示された技術は、リ
ニア曲線またはポリラインなどの直線（辺）を組み合わ
せて形成された輪郭線において、隣接する辺のなす角度
及び長さをパラメータとして変形を行うアルゴリズムを
用いている。しかし、当該従来技術は、文字のように凹
凸の多い図形のモルフィングは困難である。文献４に開
示された技術は、多角形の２次元画像を歪ませてイメー
ジ空間でモルフィングさせる方法である。しかし、当該
従来技術は、イメージ空間で処理を行うため、輪郭がギ
ザギザになる（jaggy contour）場合がある。また、図
形の拡大縮小ができない（任意のスケールでモルフィン
グできない）。文献５は、モルフィングの途中で自己交
錯（self-intersection）を起こさないようにする二つ
のアルゴリズムを提案する。しかし、これらのアルゴリ
ズムは、二つの２次元閉曲線が位相的に類似しているこ
とが前提となっているため、変形の際に自己交錯を回避
できる図形が制限される。
ニア曲線またはポリラインなどの直線（辺）を組み合わ
せて形成された輪郭線において、隣接する辺のなす角度
及び長さをパラメータとして変形を行うアルゴリズムを
用いている。しかし、当該従来技術は、文字のように凹
凸の多い図形のモルフィングは困難である。文献４に開
示された技術は、多角形の２次元画像を歪ませてイメー
ジ空間でモルフィングさせる方法である。しかし、当該
従来技術は、イメージ空間で処理を行うため、輪郭がギ
ザギザになる（jaggy contour）場合がある。また、図
形の拡大縮小ができない（任意のスケールでモルフィン
グできない）。文献５は、モルフィングの途中で自己交
錯（self-intersection）を起こさないようにする二つ
のアルゴリズムを提案する。しかし、これらのアルゴリ
ズムは、二つの２次元閉曲線が位相的に類似しているこ
とが前提となっているため、変形の際に自己交錯を回避
できる図形が制限される。
【０００８】
【発明が解決しようとする課題】上述したように、従来
のモルフィング技術は、文字のような複雑な図形の輪郭
を変形するために用いることが困難であった。すなわ
ち、文献４の従来技術のようにイメージ空間で処理を行
う場合、輪郭がギザギザになる場合があり、見栄えが良
くない。また、任意のスケールでモルフィングできない
ため、視覚効果が制限されてしまう。
のモルフィング技術は、文字のような複雑な図形の輪郭
を変形するために用いることが困難であった。すなわ
ち、文献４の従来技術のようにイメージ空間で処理を行
う場合、輪郭がギザギザになる場合があり、見栄えが良
くない。また、任意のスケールでモルフィングできない
ため、視覚効果が制限されてしまう。
【０００９】イメージ空間ではなくオブジェクト空間で
ベクトルを用いて処理を行う場合であっても、文献１の
従来技術のように単一の輪郭線で表現できる図形しか扱
えないものや、文献２、文献３の従来技術のように凹凸
の多い図形には使用できないものなど、使用対象が制限
され、多種多様な図形に対して汎用的に用いることがで
きない。
ベクトルを用いて処理を行う場合であっても、文献１の
従来技術のように単一の輪郭線で表現できる図形しか扱
えないものや、文献２、文献３の従来技術のように凹凸
の多い図形には使用できないものなど、使用対象が制限
され、多種多様な図形に対して汎用的に用いることがで
きない。
【００１０】さらに、図形の輪郭をモルフィングにより
変形する場合、自己交錯をいかにして回避するかという
ことが問題となる。これは、輪郭内部を特定の色で塗り
つぶすような場合、輪郭線が自己交錯を起こしている
と、うまく処理できない場合があるためである。しか
し、かかる問題の解決を試みる文献５の従来技術であっ
ても、自己交錯を回避できる図形が制限されるため、汎
用性に欠ける。
変形する場合、自己交錯をいかにして回避するかという
ことが問題となる。これは、輪郭内部を特定の色で塗り
つぶすような場合、輪郭線が自己交錯を起こしている
と、うまく処理できない場合があるためである。しか
し、かかる問題の解決を試みる文献５の従来技術であっ
ても、自己交錯を回避できる図形が制限されるため、汎
用性に欠ける。
【００１１】本発明は以上のような技術的課題を解決す
るためになされたものであって、多種多様な図形の輪郭
線に対してベクトル空間でモルフィングによる画像処理
ができるようにすることを目的とする。具体的には、複
数の輪郭線で形成された図形に対してもモルフィングを
行えるようにする。また、凹凸の多い図形に対しても自
己交錯を起こすことなくモルフィングを行えるようにす
る。
るためになされたものであって、多種多様な図形の輪郭
線に対してベクトル空間でモルフィングによる画像処理
ができるようにすることを目的とする。具体的には、複
数の輪郭線で形成された図形に対してもモルフィングを
行えるようにする。また、凹凸の多い図形に対しても自
己交錯を起こすことなくモルフィングを行えるようにす
る。
【００１２】更に、コンピュータのディスプレイ装置上
に表示された文字や文字列に対してもモルフィングによ
る画像処理ができるようにすることを他の目的とする
に表示された文字や文字列に対してもモルフィングによ
る画像処理ができるようにすることを他の目的とする
【００１３】
【課題を解決するための手段】かかる目的のもと、本発
明は、二つの図形を一方から他方へ滑らかに変形させる
モルフィングを行うモルフィング処理装置において、モ
ルフィング処理の対象となる二つの対象図形を入力し、
この対象図形のアウトラインの集合を抽出するアウトラ
イン抽出部と、このアウトライン抽出部により対象図形
ごとに抽出されたアウトラインの集合のうち、それぞれ
特定の一つのアウトラインのみを残して他のアウトライ
ンを消滅させるアウトライン整理部と、このアウトライ
ン整理部により残された対象図形ごとの二つのアウトラ
インに対して、モルフィングの際に自己交錯を起こさな
いように平滑化処理を施す平滑化処理部と、この平滑化
処理部による平滑化処理の経過を反映させてモルフィン
グを実行するモルフィング実行部とを備えることを特徴
としている。
明は、二つの図形を一方から他方へ滑らかに変形させる
モルフィングを行うモルフィング処理装置において、モ
ルフィング処理の対象となる二つの対象図形を入力し、
この対象図形のアウトラインの集合を抽出するアウトラ
イン抽出部と、このアウトライン抽出部により対象図形
ごとに抽出されたアウトラインの集合のうち、それぞれ
特定の一つのアウトラインのみを残して他のアウトライ
ンを消滅させるアウトライン整理部と、このアウトライ
ン整理部により残された対象図形ごとの二つのアウトラ
インに対して、モルフィングの際に自己交錯を起こさな
いように平滑化処理を施す平滑化処理部と、この平滑化
処理部による平滑化処理の経過を反映させてモルフィン
グを実行するモルフィング実行部とを備えることを特徴
としている。
【００１４】ここで、アウトライン整理部は、アウトラ
イン抽出部により対象図形ごとに抽出されたアウトライ
ンに関して、このアウトラインに対応したノードを持
ち、このアウトライン相互の関係を反映させたアウトラ
イン木を生成するアウトライン木生成部と、予め設定さ
れた規則に基づいて、アウトライン木生成部により対象
図形ごとに生成されたアウトライン木におけるノードの
うち、特定の一つのノードのみを残して他のノードを削
除するアウトライン木整理部とを備え、平滑化処理部
は、アウトライン整理部の処理において残されたノード
に対応するアウトラインを対象として、平滑化処理を行
うことを特徴としている。このようにすれば、アウトラ
イン木のノードを指定することにより、アウトライン木
の構成を考慮して所望のアウトラインを残すことができ
る点で好ましい。また、後述するように、アウトライン
木のノードにはアウトラインを囲むバウンディング・ボ
ックスについての情報が格納されるが、バウンディング
・ボックスの面積が最大であるノードを残すといった処
理も可能である。さらにここで、アウトライン木生成部
は、アウトライン抽出部により抽出された対象図形のア
ウトラインを入力し、この対象図形を構成する各アウト
ラインごとに当該アウトラインを囲むバウンディング・
ボックスを設定し、このバウンディング・ボックスの相
互関係に基づいてアウトライン木を生成することを特徴
としている。このようにすれば、対象図形を構成するア
ウトライン相互の関係を明瞭にすることができる点で好
ましい。また、バウンディング・ボックスの形状は任意
に選択することができるが、文字を対象図形とする場合
には、長方形とするのが扱いやすい。
イン抽出部により対象図形ごとに抽出されたアウトライ
ンに関して、このアウトラインに対応したノードを持
ち、このアウトライン相互の関係を反映させたアウトラ
イン木を生成するアウトライン木生成部と、予め設定さ
れた規則に基づいて、アウトライン木生成部により対象
図形ごとに生成されたアウトライン木におけるノードの
うち、特定の一つのノードのみを残して他のノードを削
除するアウトライン木整理部とを備え、平滑化処理部
は、アウトライン整理部の処理において残されたノード
に対応するアウトラインを対象として、平滑化処理を行
うことを特徴としている。このようにすれば、アウトラ
イン木のノードを指定することにより、アウトライン木
の構成を考慮して所望のアウトラインを残すことができ
る点で好ましい。また、後述するように、アウトライン
木のノードにはアウトラインを囲むバウンディング・ボ
ックスについての情報が格納されるが、バウンディング
・ボックスの面積が最大であるノードを残すといった処
理も可能である。さらにここで、アウトライン木生成部
は、アウトライン抽出部により抽出された対象図形のア
ウトラインを入力し、この対象図形を構成する各アウト
ラインごとに当該アウトラインを囲むバウンディング・
ボックスを設定し、このバウンディング・ボックスの相
互関係に基づいてアウトライン木を生成することを特徴
としている。このようにすれば、対象図形を構成するア
ウトライン相互の関係を明瞭にすることができる点で好
ましい。また、バウンディング・ボックスの形状は任意
に選択することができるが、文字を対象図形とする場合
には、長方形とするのが扱いやすい。
【００１５】さらにアウトライン抽出部は、対象図形の
アウトラインに曲線が含まれている場合に、この曲線部
分を細分化して線分近似することを特徴としている。こ
のようにすれば、アウトラインを多角形として扱うこと
ができ、処理を一般化させることができるため、対象図
形の形状によらない処理を行うことが可能となる点で優
れている。さらにアウトライン抽出部は、対象図形とし
てアウトライン・フォントによる文字を入力し、この文
字のアウトラインを抽出することを特徴としている。こ
れにより、テキストを表示した文書に対して大きな視覚
的効果を与えることができる。尚、ドット・フォントに
対しても、前処理としてそのアウトラインを抽出するこ
とができれば、モルフィングの対象とすることができ
る。さらにアウトライン抽出部は、対象図形としてトゥ
ルータイプフォントによる文字を入力し、この文字のア
ウトラインを抽出することを特徴としている。これによ
り、パーソナルコンピュータにおいて広く利用されてい
るフォントに対してモルフィングを行うことができるた
め、汎用性が増す。
アウトラインに曲線が含まれている場合に、この曲線部
分を細分化して線分近似することを特徴としている。こ
のようにすれば、アウトラインを多角形として扱うこと
ができ、処理を一般化させることができるため、対象図
形の形状によらない処理を行うことが可能となる点で優
れている。さらにアウトライン抽出部は、対象図形とし
てアウトライン・フォントによる文字を入力し、この文
字のアウトラインを抽出することを特徴としている。こ
れにより、テキストを表示した文書に対して大きな視覚
的効果を与えることができる。尚、ドット・フォントに
対しても、前処理としてそのアウトラインを抽出するこ
とができれば、モルフィングの対象とすることができ
る。さらにアウトライン抽出部は、対象図形としてトゥ
ルータイプフォントによる文字を入力し、この文字のア
ウトラインを抽出することを特徴としている。これによ
り、パーソナルコンピュータにおいて広く利用されてい
るフォントに対してモルフィングを行うことができるた
め、汎用性が増す。
【００１６】さらに平滑化処理部は、平滑化処理とし
て、アウトラインに対してラプラシアン・スムージング
を施すことを特徴としている。ラプラシアン・スムージ
ングは平滑化処理の一例であり、他の手法を用いること
も可能である。
て、アウトラインに対してラプラシアン・スムージング
を施すことを特徴としている。ラプラシアン・スムージ
ングは平滑化処理の一例であり、他の手法を用いること
も可能である。
【００１７】さらにモルフィング実行部は、平滑化処理
部による平滑化処理の過程で生成されたアウトライン
を、タイムパラメータに沿って並べたシーケンスファイ
ルを生成するシーケンス生成部と、このシーケンス生成
部により生成されたシーケンスファイルに基づいてモル
フィングを実行するモルフィング実行部とを備えること
を特徴としている。このようにすれば、シーケンスファ
イルを辿ることにより自己交錯の発生しないモルフィン
グを実現できるのみならず、シーケンスファイルを逆に
辿ることにより、反対方向のモルフィングも容易に実現
できる点で優れている。なお、平滑化処理を行わなくて
もモルフィングの際に自己交錯が発生しない場合は、シ
ーケンスファイルとしては、アウトライン整理部にて残
された二つのアウトラインだけで構成することができ
る。
部による平滑化処理の過程で生成されたアウトライン
を、タイムパラメータに沿って並べたシーケンスファイ
ルを生成するシーケンス生成部と、このシーケンス生成
部により生成されたシーケンスファイルに基づいてモル
フィングを実行するモルフィング実行部とを備えること
を特徴としている。このようにすれば、シーケンスファ
イルを辿ることにより自己交錯の発生しないモルフィン
グを実現できるのみならず、シーケンスファイルを逆に
辿ることにより、反対方向のモルフィングも容易に実現
できる点で優れている。なお、平滑化処理を行わなくて
もモルフィングの際に自己交錯が発生しない場合は、シ
ーケンスファイルとしては、アウトライン整理部にて残
された二つのアウトラインだけで構成することができ
る。
【００１８】また、本発明は、モルフィングにより二つ
の図形を一方から他方へ滑らかに変形させるモルフィン
グ方法において、モルフィング処理の対象となる二つの
対象図形のアウトラインを線分列として抽出するステッ
プと、この対象図形ごとに抽出されたアウトラインに関
して、このアウトラインに対応したノードを持ち、この
アウトライン相互の関係を反映させたアウトライン木を
生成するステップと、この対象図形ごとに生成されたア
ウトライン木におけるノードのうち、特定の一つのノー
ドのみを残して他のノードを削除するステップと、対象
図形ごとのアウトライン木において残されたノードに対
応する二つのアウトラインにおける頂点の数を一致させ
るステップと、この頂点の数を一致させた二つのアウト
ラインに対して、モルフィングの際に自己交錯を起こさ
ないように平滑化処理を施すステップと、この平滑化処
理の過程で生成されたアウトラインに関して、タイムパ
ラメータに沿ったシーケンスファイルを生成するステッ
プと、この生成されたシーケンスファイルに基づいてモ
ルフィングを実行し、ディスプレイ表示を行うステップ
とを含むことを特徴としている。
の図形を一方から他方へ滑らかに変形させるモルフィン
グ方法において、モルフィング処理の対象となる二つの
対象図形のアウトラインを線分列として抽出するステッ
プと、この対象図形ごとに抽出されたアウトラインに関
して、このアウトラインに対応したノードを持ち、この
アウトライン相互の関係を反映させたアウトライン木を
生成するステップと、この対象図形ごとに生成されたア
ウトライン木におけるノードのうち、特定の一つのノー
ドのみを残して他のノードを削除するステップと、対象
図形ごとのアウトライン木において残されたノードに対
応する二つのアウトラインにおける頂点の数を一致させ
るステップと、この頂点の数を一致させた二つのアウト
ラインに対して、モルフィングの際に自己交錯を起こさ
ないように平滑化処理を施すステップと、この平滑化処
理の過程で生成されたアウトラインに関して、タイムパ
ラメータに沿ったシーケンスファイルを生成するステッ
プと、この生成されたシーケンスファイルに基づいてモ
ルフィングを実行し、ディスプレイ表示を行うステップ
とを含むことを特徴としている。
【００１９】ここで、アウトライン木を生成するステッ
プは、対象図形を構成する各アウトラインごとに当該ア
ウトラインを囲むバウンディング・ボックスを設定する
ステップと、対象図形の全体を囲むバウンディング・ボ
ックスを生成し、このバウンディング・ボックスに対応
させてアウトライン木のルート・ノードを生成するステ
ップと、アウトラインごとに生成されたバウンディング
・ボックスを一つずつ選択し、この選択されたバウンデ
ィング・ボックスのアウトラインに対応する子ノードを
生成し、ルート・ノードの下に挿入するステップとを含
み、子ノードを挿入するステップは、生成された所定の
子ノードに対応するアウトラインを囲むバウンディング
・ボックスが、既にルート・ノードの下に挿入されてい
る他の子ノードに対応するアウトラインを囲むバウンデ
ィング・ボックスに完全に含まれる場合に、この子ノー
ドをこの他の子ノードの下に再帰的に挿入するステップ
を含むことを特徴としている。これにより、対象図形の
アウトラインの幾何的な構造をアウトライン木の構成に
反映させることができる点で好ましい。
プは、対象図形を構成する各アウトラインごとに当該ア
ウトラインを囲むバウンディング・ボックスを設定する
ステップと、対象図形の全体を囲むバウンディング・ボ
ックスを生成し、このバウンディング・ボックスに対応
させてアウトライン木のルート・ノードを生成するステ
ップと、アウトラインごとに生成されたバウンディング
・ボックスを一つずつ選択し、この選択されたバウンデ
ィング・ボックスのアウトラインに対応する子ノードを
生成し、ルート・ノードの下に挿入するステップとを含
み、子ノードを挿入するステップは、生成された所定の
子ノードに対応するアウトラインを囲むバウンディング
・ボックスが、既にルート・ノードの下に挿入されてい
る他の子ノードに対応するアウトラインを囲むバウンデ
ィング・ボックスに完全に含まれる場合に、この子ノー
ドをこの他の子ノードの下に再帰的に挿入するステップ
を含むことを特徴としている。これにより、対象図形の
アウトラインの幾何的な構造をアウトライン木の構成に
反映させることができる点で好ましい。
【００２０】さらにアウトライン木のノードを削減する
ステップは、所定の規則に基づいてどのノードを残すか
を決定するステップと、他のノードに対応するアウトラ
インの各頂点を任意の一点に向けて移動させて、最終的
にディスプレイに表示しない点とするステップとを含む
ことを特徴としている。これにより、不要なアウトライ
ンが次第に消えていく様子を表示させることができる。
アウトラインを収束させる点の位置は任意でよいが、バ
ウンディング・ボックスの中心へ移動させると視覚的に
バランスがよく、好ましい。
ステップは、所定の規則に基づいてどのノードを残すか
を決定するステップと、他のノードに対応するアウトラ
インの各頂点を任意の一点に向けて移動させて、最終的
にディスプレイに表示しない点とするステップとを含む
ことを特徴としている。これにより、不要なアウトライ
ンが次第に消えていく様子を表示させることができる。
アウトラインを収束させる点の位置は任意でよいが、バ
ウンディング・ボックスの中心へ移動させると視覚的に
バランスがよく、好ましい。
【００２１】さらにアウトラインの頂点の数を一致させ
るステップは、二つのアウトラインにおける頂点列を、
特定の位置を先頭にし、かつ一定の方向にこのアウトラ
インを周回するように並べるステップと、並べ替えられ
たこの頂点列における各頂点の座標値を、一定の範囲内
の値を取るパラメータで表現するステップと、二つのア
ウトラインにおけるパラメータ化された頂点列を比較
し、一方のアウトラインにおけるパラメータ化された頂
点を用いて他方のアウトラインに頂点を線形補間する操
作を相互に行うステップとを含むことを特徴としてい
る。さらにここで、パラメータ化された頂点列を用いて
二つのアウトラインに頂点を線形補間するステップにお
いて、パラメータに基づいて、一方のアウトラインに含
まれる頂点に対応する点を他方のアウトラインに追加す
る操作を相互に行うことを特徴としている。このように
すれば、線形補間により得られた新たな頂点を二つのア
ウトラインのファイル間でマージソートする必要がない
点で優れている。
るステップは、二つのアウトラインにおける頂点列を、
特定の位置を先頭にし、かつ一定の方向にこのアウトラ
インを周回するように並べるステップと、並べ替えられ
たこの頂点列における各頂点の座標値を、一定の範囲内
の値を取るパラメータで表現するステップと、二つのア
ウトラインにおけるパラメータ化された頂点列を比較
し、一方のアウトラインにおけるパラメータ化された頂
点を用いて他方のアウトラインに頂点を線形補間する操
作を相互に行うステップとを含むことを特徴としてい
る。さらにここで、パラメータ化された頂点列を用いて
二つのアウトラインに頂点を線形補間するステップにお
いて、パラメータに基づいて、一方のアウトラインに含
まれる頂点に対応する点を他方のアウトラインに追加す
る操作を相互に行うことを特徴としている。このように
すれば、線形補間により得られた新たな頂点を二つのア
ウトラインのファイル間でマージソートする必要がない
点で優れている。
【００２２】さらに平滑化処理を行うステップにおい
て、平滑化処理として、アウトラインに対してラプラシ
アン・スムージングを任意の回数繰り返して施し、モル
フィングを行っても自己交錯が起こらなくなった時点で
ラプラシアン・スムージングの適用を止めることを特徴
としている。ラプラシアン・スムージングを途中で止め
ることにより、対象図形の形状に関わらず平滑化処理に
よってほぼ円形になってしまうことを回避できるため、
視覚的に好ましい。
て、平滑化処理として、アウトラインに対してラプラシ
アン・スムージングを任意の回数繰り返して施し、モル
フィングを行っても自己交錯が起こらなくなった時点で
ラプラシアン・スムージングの適用を止めることを特徴
としている。ラプラシアン・スムージングを途中で止め
ることにより、対象図形の形状に関わらず平滑化処理に
よってほぼ円形になってしまうことを回避できるため、
視覚的に好ましい。
【００２３】さらに平滑化処理を行うステップは、頂点
の数を一致させた二つのアウトラインに対して試行的に
モルフィングを行って自己交錯が起こるかどうかを確認
するステップと、モルフィングの試行を行った結果、自
己交錯が起こった場合に、この二つのアウトラインに対
し、平滑化処理として任意の回数のラプラシアン・スム
ージングを実行するステップとを含み、この二つのステ
ップを、モルフィングの試行を行った結果、自己交錯が
起こらなくなるまで再帰的に繰り返すことを特徴として
いる。このようにすれば、自己交錯が起こらなくなった
時点で機械的にラプラシアン・スムージングを止めるこ
とができる点で優れている。
の数を一致させた二つのアウトラインに対して試行的に
モルフィングを行って自己交錯が起こるかどうかを確認
するステップと、モルフィングの試行を行った結果、自
己交錯が起こった場合に、この二つのアウトラインに対
し、平滑化処理として任意の回数のラプラシアン・スム
ージングを実行するステップとを含み、この二つのステ
ップを、モルフィングの試行を行った結果、自己交錯が
起こらなくなるまで再帰的に繰り返すことを特徴として
いる。このようにすれば、自己交錯が起こらなくなった
時点で機械的にラプラシアン・スムージングを止めるこ
とができる点で優れている。
【００２４】また、本発明は、コンピュータに実行させ
るプログラムを当該コンピュータの入力手段が読取可能
に記憶した記憶媒体において、このプログラムは、モル
フィング処理の対象となる二つの対象図形を入力する処
理と、入力された二つの対象図形のアウトラインを線分
列として抽出する処理と、対象図形ごとに抽出されたア
ウトラインに関して、このアウトラインに対応したノー
ドを持ち、このアウトライン相互の関係を反映させたア
ウトライン木を生成する処理と、この対象図形ごとに生
成されたアウトライン木におけるノードのうち、特定の
一つのノードのみを残して他のノードを削除する処理
と、対象図形ごとのアウトライン木において残されたノ
ードに対応する二つのアウトラインにおける頂点の数を
一致させる処理と、この頂点の数を一致させた二つのア
ウトラインに対して、モルフィングの際に自己交錯を起
こさないように平滑化処理を施す処理と、この平滑化処
理の過程で生成されたアウトラインに関して、タイムパ
ラメータに沿ったシーケンスファイルを生成する処理
と、生成されたこのシーケンスファイルに基づいてモル
フィングを行い、ディスプレイ表示を行う処理とをこの
コンピュータに実行させることを特徴としている。この
ようにすれば、このプログラムをロードしたコンピュー
タにおいて、自己交錯の起こらないモルフィングを実現
できる点で好ましい。
るプログラムを当該コンピュータの入力手段が読取可能
に記憶した記憶媒体において、このプログラムは、モル
フィング処理の対象となる二つの対象図形を入力する処
理と、入力された二つの対象図形のアウトラインを線分
列として抽出する処理と、対象図形ごとに抽出されたア
ウトラインに関して、このアウトラインに対応したノー
ドを持ち、このアウトライン相互の関係を反映させたア
ウトライン木を生成する処理と、この対象図形ごとに生
成されたアウトライン木におけるノードのうち、特定の
一つのノードのみを残して他のノードを削除する処理
と、対象図形ごとのアウトライン木において残されたノ
ードに対応する二つのアウトラインにおける頂点の数を
一致させる処理と、この頂点の数を一致させた二つのア
ウトラインに対して、モルフィングの際に自己交錯を起
こさないように平滑化処理を施す処理と、この平滑化処
理の過程で生成されたアウトラインに関して、タイムパ
ラメータに沿ったシーケンスファイルを生成する処理
と、生成されたこのシーケンスファイルに基づいてモル
フィングを行い、ディスプレイ表示を行う処理とをこの
コンピュータに実行させることを特徴としている。この
ようにすれば、このプログラムをロードしたコンピュー
タにおいて、自己交錯の起こらないモルフィングを実現
できる点で好ましい。
【００２５】また、本発明は、コンピュータに、モルフ
ィング処理の対象となる二つの対象図形を入力する処理
と、入力された二つの対象図形のアウトラインを線分列
として抽出する処理と、この対象図形ごとに抽出された
アウトラインに関して、このアウトラインに対応したノ
ードを持ち、このアウトライン相互の関係を反映させた
アウトライン木を生成する処理と、この対象図形ごとに
生成されたアウトライン木におけるノードのうち、特定
の一つのノードのみを残して他のノードを削除する処理
と、対象図形ごとのアウトライン木において残されたノ
ードに対応する二つのアウトラインにおける頂点の数を
一致させる処理と、この頂点の数を一致させた二つのア
ウトラインに対して、モルフィングの際に自己交錯を起
こさないように平滑化処理を施す処理と、この平滑化処
理の過程で生成されたアウトラインに関して、タイムパ
ラメータに沿ったシーケンスファイルを生成する処理
と、生成されたこのシーケンスファイルに基づいてモル
フィングを行い、ディスプレイ表示を行う処理とを実行
させるプログラムを記憶する記憶手段と、この記憶手段
からこのプログラムを読み出してこのプログラムを送信
する送信手段とを備えたことを特徴としている。このよ
うなプログラム伝送装置により、プログラムの提供形態
としてＣＤ−ＲＯＭ等の記憶媒体を介すことなく、顧客
に対して本発明の技術を提供することが可能となる。
ィング処理の対象となる二つの対象図形を入力する処理
と、入力された二つの対象図形のアウトラインを線分列
として抽出する処理と、この対象図形ごとに抽出された
アウトラインに関して、このアウトラインに対応したノ
ードを持ち、このアウトライン相互の関係を反映させた
アウトライン木を生成する処理と、この対象図形ごとに
生成されたアウトライン木におけるノードのうち、特定
の一つのノードのみを残して他のノードを削除する処理
と、対象図形ごとのアウトライン木において残されたノ
ードに対応する二つのアウトラインにおける頂点の数を
一致させる処理と、この頂点の数を一致させた二つのア
ウトラインに対して、モルフィングの際に自己交錯を起
こさないように平滑化処理を施す処理と、この平滑化処
理の過程で生成されたアウトラインに関して、タイムパ
ラメータに沿ったシーケンスファイルを生成する処理
と、生成されたこのシーケンスファイルに基づいてモル
フィングを行い、ディスプレイ表示を行う処理とを実行
させるプログラムを記憶する記憶手段と、この記憶手段
からこのプログラムを読み出してこのプログラムを送信
する送信手段とを備えたことを特徴としている。このよ
うなプログラム伝送装置により、プログラムの提供形態
としてＣＤ−ＲＯＭ等の記憶媒体を介すことなく、顧客
に対して本発明の技術を提供することが可能となる。
【００２６】また、本発明は、演算装置と、当該演算装
置による演算結果を画像表示するディスプレイ装置とを
備え、この演算装置は、任意のｍ個の図形を要素とする
図形列と任意のｎ個の図形を要素とする図形列とを処理
対象として入力し、この二つの図形列の要素を１対１で
対応させると共に、この二つの図形列における要素の数
が同一でない場合は、要素が不足している方の図形列
に、不足している要素の数だけディスプレイ装置に表示
されない円を設けて、他の図形列における余っている要
素に対応させ、この対応付けられた要素ごとにモルフィ
ングを行うことにより、一方の図形列から他方の図形列
へ滑らかに変形させることを特徴としている。これによ
り、多対多の図形列に対してモルフィングができるた
め、汎用性が高まる点で好ましい。
置による演算結果を画像表示するディスプレイ装置とを
備え、この演算装置は、任意のｍ個の図形を要素とする
図形列と任意のｎ個の図形を要素とする図形列とを処理
対象として入力し、この二つの図形列の要素を１対１で
対応させると共に、この二つの図形列における要素の数
が同一でない場合は、要素が不足している方の図形列
に、不足している要素の数だけディスプレイ装置に表示
されない円を設けて、他の図形列における余っている要
素に対応させ、この対応付けられた要素ごとにモルフィ
ングを行うことにより、一方の図形列から他方の図形列
へ滑らかに変形させることを特徴としている。これによ
り、多対多の図形列に対してモルフィングができるた
め、汎用性が高まる点で好ましい。
【００２７】更に本発明によれば、次のようなモルフィ
ング処理装置を提供することができる。すなわち、モル
フィング処理の対象となる二つの対象文字を入力し、こ
の対象文字のアウトラインの集合を抽出するアウトライ
ン抽出部と、このアウトライン抽出部によりこの対象文
字ごとに抽出されたアウトラインの集合のうち、それぞ
れ特定の一つのアウトラインのみを残して他のアウトラ
インを消滅させるアウトライン整理部と、このアウトラ
イン整理部により残されたこの対象文字ごとの二つのア
ウトラインに対して、モルフィングの際に自己交錯を起
こさないように平滑化処理を施す平滑化処理部と、平滑
化処理部による平滑化処理の経過を反映させてモルフィ
ングを実行するモルフィング実行部とを備えることを特
徴としている。ここで、処理対象となる文字は、コンピ
ュータや専用ワードプロセッサ機などで用いられる文字
コードで特定されるような文字とすることができる。こ
れにより、キーボードから打ち込んだ文字をそのまま用
いてモルフィングさせることが可能となる。
ング処理装置を提供することができる。すなわち、モル
フィング処理の対象となる二つの対象文字を入力し、こ
の対象文字のアウトラインの集合を抽出するアウトライ
ン抽出部と、このアウトライン抽出部によりこの対象文
字ごとに抽出されたアウトラインの集合のうち、それぞ
れ特定の一つのアウトラインのみを残して他のアウトラ
インを消滅させるアウトライン整理部と、このアウトラ
イン整理部により残されたこの対象文字ごとの二つのア
ウトラインに対して、モルフィングの際に自己交錯を起
こさないように平滑化処理を施す平滑化処理部と、平滑
化処理部による平滑化処理の経過を反映させてモルフィ
ングを実行するモルフィング実行部とを備えることを特
徴としている。ここで、処理対象となる文字は、コンピ
ュータや専用ワードプロセッサ機などで用いられる文字
コードで特定されるような文字とすることができる。こ
れにより、キーボードから打ち込んだ文字をそのまま用
いてモルフィングさせることが可能となる。
【００２８】さらにまた、本発明によれば、次のような
モルフィング処理装置を提供することができる。すなわ
ち、モルフィング処理の対象となる二つの対象フォント
を入力し、この対象フォントのアウトラインの集合を抽
出するアウトライン抽出部と、このアウトライン抽出部
によりこの対象フォントごとに抽出されたアウトライン
の集合のうち、それぞれ特定の一つのアウトラインのみ
を残して他のアウトラインを消滅させるアウトライン整
理部と、このアウトライン整理部により残されたこの対
象フォントごとの二つのアウトラインに対して、モルフ
ィングの際に自己交錯を起こさないように平滑化処理を
施す平滑化処理部と、この平滑化処理部による平滑化処
理の経過を反映させてモルフィングを実行するモルフィ
ング実行部とを備えることを特徴としている。このよう
な構成とすることにより、異なるフォントで表示された
文字や文字列に対してもモルフィングによる変形処理を
行うことが可能となる。
モルフィング処理装置を提供することができる。すなわ
ち、モルフィング処理の対象となる二つの対象フォント
を入力し、この対象フォントのアウトラインの集合を抽
出するアウトライン抽出部と、このアウトライン抽出部
によりこの対象フォントごとに抽出されたアウトライン
の集合のうち、それぞれ特定の一つのアウトラインのみ
を残して他のアウトラインを消滅させるアウトライン整
理部と、このアウトライン整理部により残されたこの対
象フォントごとの二つのアウトラインに対して、モルフ
ィングの際に自己交錯を起こさないように平滑化処理を
施す平滑化処理部と、この平滑化処理部による平滑化処
理の経過を反映させてモルフィングを実行するモルフィ
ング実行部とを備えることを特徴としている。このよう
な構成とすることにより、異なるフォントで表示された
文字や文字列に対してもモルフィングによる変形処理を
行うことが可能となる。
【００２９】また、本発明は、二つの図形を一方から他
方へ滑らかに変形させるモルフィングを行うモルフィン
グ処理装置において、モルフィング処理の対象となる二
つの対象図形に関してこの対象図形を形成するアウトラ
インの集合を入力し、このアウトラインの各集合に対し
て、それぞれ特定の一つのアウトラインのみを残して他
のアウトラインを消滅させるアウトライン整理部と、こ
のアウトライン整理部により残されたこの対象図形ごと
の二つのアウトラインに対して、モルフィングの際に自
己交錯を起こさないように平滑化処理を施す平滑化処理
部と、この平滑化処理部による平滑化処理の経過を反映
させてモルフィングを実行するモルフィング実行部とを
備えることを特徴としている。このような構成とすれ
ば、アウトラインフォントのように自らアウトラインの
情報を持つ対象図形から直接アウトラインの情報を取得
して、モルフィングを行うことができる。
方へ滑らかに変形させるモルフィングを行うモルフィン
グ処理装置において、モルフィング処理の対象となる二
つの対象図形に関してこの対象図形を形成するアウトラ
インの集合を入力し、このアウトラインの各集合に対し
て、それぞれ特定の一つのアウトラインのみを残して他
のアウトラインを消滅させるアウトライン整理部と、こ
のアウトライン整理部により残されたこの対象図形ごと
の二つのアウトラインに対して、モルフィングの際に自
己交錯を起こさないように平滑化処理を施す平滑化処理
部と、この平滑化処理部による平滑化処理の経過を反映
させてモルフィングを実行するモルフィング実行部とを
備えることを特徴としている。このような構成とすれ
ば、アウトラインフォントのように自らアウトラインの
情報を持つ対象図形から直接アウトラインの情報を取得
して、モルフィングを行うことができる。
【００３０】更にまた、本発明は、二つの図形を一方か
ら他方へ滑らかに変形させる動画を作成する動画作成装
置において、画像処理の対象となる二つの対象図形を入
力し、この対象図形のアウトラインの集合を抽出するア
ウトライン抽出部と、このアウトライン抽出部によりこ
の対象図形ごとに抽出されたアウトラインの集合のう
ち、それぞれ特定の一つのアウトラインのみを残して他
のアウトラインを消滅させるアウトライン整理部と、こ
のアウトライン整理部により残されたこの対象図形ごと
の二つのアウトラインに対して、一方のアウトラインか
ら他方のアウトラインへ変形する際に自己交錯を起こさ
ないように平滑化処理を施す平滑化処理部と、この平滑
化処理部による平滑化処理の経過を反映させて、この二
つの対象図形を一方から他方へ滑らかに変形させる動画
を作成する画像処理部とを備えることを特徴としてい
る。
ら他方へ滑らかに変形させる動画を作成する動画作成装
置において、画像処理の対象となる二つの対象図形を入
力し、この対象図形のアウトラインの集合を抽出するア
ウトライン抽出部と、このアウトライン抽出部によりこ
の対象図形ごとに抽出されたアウトラインの集合のう
ち、それぞれ特定の一つのアウトラインのみを残して他
のアウトラインを消滅させるアウトライン整理部と、こ
のアウトライン整理部により残されたこの対象図形ごと
の二つのアウトラインに対して、一方のアウトラインか
ら他方のアウトラインへ変形する際に自己交錯を起こさ
ないように平滑化処理を施す平滑化処理部と、この平滑
化処理部による平滑化処理の経過を反映させて、この二
つの対象図形を一方から他方へ滑らかに変形させる動画
を作成する画像処理部とを備えることを特徴としてい
る。
【００３１】
【発明の実施の形態】以下、添付図面に示す実施の形態
に基づいてこの発明を詳細に説明する。図１は、本実施
の形態におけるモルフィング処理装置の全体構成を説明
するための図である。同図において、符号１０はアウト
ライン抽出部であり、モルフィングによる画像処理の対
象である図形（以下、対象図形と称す）からアウトライ
ン（輪郭線）を抽出する。符号２０はアウトライン木生
成部であり、対象図形を構成する各アウトラインをノー
ドとするアウトライン木を生成する。符号３０はアウト
ライン木整理部であり、アウトライン木生成部２０によ
り生成されたアウトライン木を整理して、一つのアウト
ライン木に対してルート・ノードと一つの子ノードのみ
を残す。符号４０は頂点調整部であり、二つの対象図形
に関して、アウトライン木整理部３０の処理により残さ
れた一つの子ノードのアウトラインにおける頂点の数を
一致させる。符号５０はアウトライン編集部であり、頂
点調整部４０により頂点の数を調整されたアウトライン
を、自己交錯が起こらないように変形する。符号６０は
シーケンス生成部であり、アウトライン木生成部２０か
らアウトライン編集部５０までの各機能部による処理を
反映させたアウトラインのシーケンスファイルを生成す
る。符号７０は、シーケンスファイル格納部であり、シ
ーケンス生成部６０により生成されたシーケンスファイ
ルを格納する。符号８０は、モルフィング・ビューアで
あり、シーケンスファイル格納部７０からアウトライン
のシーケンスファイルを読み出し、当該シーケンスファ
イルに基づいてモルフィングを行い、ディスプレイ装置
に動画を表示する。
に基づいてこの発明を詳細に説明する。図１は、本実施
の形態におけるモルフィング処理装置の全体構成を説明
するための図である。同図において、符号１０はアウト
ライン抽出部であり、モルフィングによる画像処理の対
象である図形（以下、対象図形と称す）からアウトライ
ン（輪郭線）を抽出する。符号２０はアウトライン木生
成部であり、対象図形を構成する各アウトラインをノー
ドとするアウトライン木を生成する。符号３０はアウト
ライン木整理部であり、アウトライン木生成部２０によ
り生成されたアウトライン木を整理して、一つのアウト
ライン木に対してルート・ノードと一つの子ノードのみ
を残す。符号４０は頂点調整部であり、二つの対象図形
に関して、アウトライン木整理部３０の処理により残さ
れた一つの子ノードのアウトラインにおける頂点の数を
一致させる。符号５０はアウトライン編集部であり、頂
点調整部４０により頂点の数を調整されたアウトライン
を、自己交錯が起こらないように変形する。符号６０は
シーケンス生成部であり、アウトライン木生成部２０か
らアウトライン編集部５０までの各機能部による処理を
反映させたアウトラインのシーケンスファイルを生成す
る。符号７０は、シーケンスファイル格納部であり、シ
ーケンス生成部６０により生成されたシーケンスファイ
ルを格納する。符号８０は、モルフィング・ビューアで
あり、シーケンスファイル格納部７０からアウトライン
のシーケンスファイルを読み出し、当該シーケンスファ
イルに基づいてモルフィングを行い、ディスプレイ装置
に動画を表示する。
【００３２】アウトライン抽出部１０は、対象図形を入
力し、そのアウトラインを線分の組み合わせとして抽出
する。対象図形の輪郭線に曲線が含まれている場合は、
当該曲線部分を細分化（tessellation）して線分近似す
ることにより、アウトラインを形成する線分列を得る。
これにより、対象図形の輪郭線が多角形で近似されるこ
ととなる。また、各線分はベクトルで表現される。本実
施の形態における対象図形の輪郭は単一のアウトライン
で形成される必要はない。すなわち、図形中に穴がある
場合や、いくつかの図形の組み合わせで構成される図形
についても、一つの対象図形として扱うことができる。
例えば、文字を対象図形とする場合、文字「Ｂ」は、外
側を囲むアウトラインと、中の二つの穴を形成する二つ
のアウトラインとで形成された図形である。また、文字
「杉」は、四つのアウトラインで形成された図形であ
る。なお、対象図形は、モルフィングによる変形前と変
形後の二つある。したがって、これら二つの対象図形に
関してそれぞれアウトラインの抽出を行う。
力し、そのアウトラインを線分の組み合わせとして抽出
する。対象図形の輪郭線に曲線が含まれている場合は、
当該曲線部分を細分化（tessellation）して線分近似す
ることにより、アウトラインを形成する線分列を得る。
これにより、対象図形の輪郭線が多角形で近似されるこ
ととなる。また、各線分はベクトルで表現される。本実
施の形態における対象図形の輪郭は単一のアウトライン
で形成される必要はない。すなわち、図形中に穴がある
場合や、いくつかの図形の組み合わせで構成される図形
についても、一つの対象図形として扱うことができる。
例えば、文字を対象図形とする場合、文字「Ｂ」は、外
側を囲むアウトラインと、中の二つの穴を形成する二つ
のアウトラインとで形成された図形である。また、文字
「杉」は、四つのアウトラインで形成された図形であ
る。なお、対象図形は、モルフィングによる変形前と変
形後の二つある。したがって、これら二つの対象図形に
関してそれぞれアウトラインの抽出を行う。
【００３３】アウトライン木生成部２０は、アウトライ
ン抽出部１０により抽出された対象図形のアウトライン
を入力し、当該対象図形を構成する各アウトラインごと
に当該アウトラインを囲むバウンディング・ボックス
（bounding box）を設定し、当該バウンディング・ボッ
クスの相互関係に基づいてアウトライン木を生成する。
このアウトライン木の生成は、対象図形が必ず一つ以上
のアウトラインから構成されるという前提に基づいて行
われる。なお、バウンディング・ボックスの形状は長方
形が一般的であるが、他の形状であっても良い。以下の
説明では、長方形のバウンディング・ボックスを設定す
るものとして説明する。アウトライン木は、ルート・ノ
ードの下に各アウトラインに対応する子ノードを挿入す
ることにより形成される。各子ノードは、対応するアウ
トラインに関して、後述するアウトライン木の整理や頂
点の調整、アウトラインの編集等の処理に用いられる情
報を格納する。例えば、図８に示すように、delete fla
g（アウトライン木の整理の際に削除するかどうかを設
定するフラグ（整数））、num Point（アウトラインの
頂点の数（整数））、num Child（自ノードのしたに位
置する子ノードの数（整数））、outline（アウトライ
ンの各頂点における初期の座標値（実数配列））、defo
rm outline（アウトラインの各頂点におけるモルフィン
グ時に使用される座標値（実数配列））、xmin, xmax,
ymin, ymax（バウンディング・ボックスの座標（実
数））、child（自ノードの子ノードへのポインタ（ノ
ードへのポインタ配列））、cx, cy（バウンディング・
ボックスの中心の座標値（実数））等が格納される。図
９に文字「Ｂ」を対象図形とした場合のアウトライン木
を、図１０に文字「杉」を対象図形とした場合のアウト
ライン木を示す。図９に示すように、文字「Ｂ」の穴の
ような上位のノードのバウンディング・ボックス中に完
全に含まれるアウトラインを持つノードは、当該上位の
ノードの子供になる。これに対し、図１０に示すよう
に、文字「杉」複数のバウンディング・ボックスが並べ
て配置される関係にある場合は、各ノードが同じレベル
に位置することとなる。
ン抽出部１０により抽出された対象図形のアウトライン
を入力し、当該対象図形を構成する各アウトラインごと
に当該アウトラインを囲むバウンディング・ボックス
（bounding box）を設定し、当該バウンディング・ボッ
クスの相互関係に基づいてアウトライン木を生成する。
このアウトライン木の生成は、対象図形が必ず一つ以上
のアウトラインから構成されるという前提に基づいて行
われる。なお、バウンディング・ボックスの形状は長方
形が一般的であるが、他の形状であっても良い。以下の
説明では、長方形のバウンディング・ボックスを設定す
るものとして説明する。アウトライン木は、ルート・ノ
ードの下に各アウトラインに対応する子ノードを挿入す
ることにより形成される。各子ノードは、対応するアウ
トラインに関して、後述するアウトライン木の整理や頂
点の調整、アウトラインの編集等の処理に用いられる情
報を格納する。例えば、図８に示すように、delete fla
g（アウトライン木の整理の際に削除するかどうかを設
定するフラグ（整数））、num Point（アウトラインの
頂点の数（整数））、num Child（自ノードのしたに位
置する子ノードの数（整数））、outline（アウトライ
ンの各頂点における初期の座標値（実数配列））、defo
rm outline（アウトラインの各頂点におけるモルフィン
グ時に使用される座標値（実数配列））、xmin, xmax,
ymin, ymax（バウンディング・ボックスの座標（実
数））、child（自ノードの子ノードへのポインタ（ノ
ードへのポインタ配列））、cx, cy（バウンディング・
ボックスの中心の座標値（実数））等が格納される。図
９に文字「Ｂ」を対象図形とした場合のアウトライン木
を、図１０に文字「杉」を対象図形とした場合のアウト
ライン木を示す。図９に示すように、文字「Ｂ」の穴の
ような上位のノードのバウンディング・ボックス中に完
全に含まれるアウトラインを持つノードは、当該上位の
ノードの子供になる。これに対し、図１０に示すよう
に、文字「杉」複数のバウンディング・ボックスが並べ
て配置される関係にある場合は、各ノードが同じレベル
に位置することとなる。
【００３４】アウトライン木整理部３０は、アウトライ
ン木生成部２０により生成されたアウトライン木のう
ち、一つの子ノードのみを残して他の子ノードを消滅さ
せる。ノードの消滅は、消滅させる各ノードにおけるア
ウトラインの全ての頂点を、対応するバウンディング・
ボックスの中心に向けて移動させることにより、実現す
る。図１１は、全体のタイムパラメータをｔとし、時刻
Ｔ１から時刻Ｔ２までの間にノードｋのアウトラインを
保持する座標変数 outline[k][2] がバウンディング・
ボックスの中心座標（cx, cy）に移動させる方法をＣ言
語風に記述したものである。この記述に基づき、ディス
プレイ装置において（ｘ，ｙ）を時刻［Ｔ１，Ｔ２］の
間に描画することで、ノードｋで示される各ノードのア
ウトラインが、対応するバウンディング・ボックスの中
心に向かって収斂し、最終的にディスプレイ装置には表
示されない点となって消滅する。以上の操作によって、
アウトライン木が整理され、一つの対象図形に対して一
つのアウトラインのみが残ることとなる。これによっ
て、変形前後の二つの対象図形は、それぞれ一つの多角
形で表現されることとなる。すなわち、アウトラインを
構成する頂点がｍ個あるならば、ｍ角形となる。ここ
で、対象図形を形成する複数のアウトラインのうち、ど
のアウトラインを残すかについては、任意に定めること
ができる。一般には、アウトラインごとに設定されてい
るバウンディング・ボックスの面積が最大のものを残す
ようにすれば、見栄えが良い。また、対象図形に応じて
特徴的な箇所のアウトラインを残すようにしても良い。
例えば、漢字などの文字を対象図形とする場合は、対象
図形となる文字の書き順を考慮して残すアウトラインを
決定することもできる。
ン木生成部２０により生成されたアウトライン木のう
ち、一つの子ノードのみを残して他の子ノードを消滅さ
せる。ノードの消滅は、消滅させる各ノードにおけるア
ウトラインの全ての頂点を、対応するバウンディング・
ボックスの中心に向けて移動させることにより、実現す
る。図１１は、全体のタイムパラメータをｔとし、時刻
Ｔ１から時刻Ｔ２までの間にノードｋのアウトラインを
保持する座標変数 outline[k][2] がバウンディング・
ボックスの中心座標（cx, cy）に移動させる方法をＣ言
語風に記述したものである。この記述に基づき、ディス
プレイ装置において（ｘ，ｙ）を時刻［Ｔ１，Ｔ２］の
間に描画することで、ノードｋで示される各ノードのア
ウトラインが、対応するバウンディング・ボックスの中
心に向かって収斂し、最終的にディスプレイ装置には表
示されない点となって消滅する。以上の操作によって、
アウトライン木が整理され、一つの対象図形に対して一
つのアウトラインのみが残ることとなる。これによっ
て、変形前後の二つの対象図形は、それぞれ一つの多角
形で表現されることとなる。すなわち、アウトラインを
構成する頂点がｍ個あるならば、ｍ角形となる。ここ
で、対象図形を形成する複数のアウトラインのうち、ど
のアウトラインを残すかについては、任意に定めること
ができる。一般には、アウトラインごとに設定されてい
るバウンディング・ボックスの面積が最大のものを残す
ようにすれば、見栄えが良い。また、対象図形に応じて
特徴的な箇所のアウトラインを残すようにしても良い。
例えば、漢字などの文字を対象図形とする場合は、対象
図形となる文字の書き順を考慮して残すアウトラインを
決定することもできる。
【００３５】頂点調整部４０は、アウトライン木整理部
３０の処理により残された一つのアウトラインを入力
し、当該アウトラインにおける頂点の数を一致させる。
この処理を行うのは、二つの対象図形からそれぞれ取り
出された二つのアウトラインにおける頂点の数は異なる
のが普通であるため、そのままではモルフィングを行う
ことができない場合が多いからである。二つのアウトラ
インにおける頂点の数を一致させる処理は、次のように
して行う。まず、アウトラインを構成する頂点列を、特
定の位置の頂点を先頭にして、当該アウトライン上を一
定の方向に周回するように並べる。具体的には、例え
ば、Ｙ座標の値が最大の頂点（複数ある場合はその中で
Ｘ座標の値が最大の頂点）を先頭にして頂点列を並べ
る。これにより、以下の処理の開始位置をバウンディン
グ・ボックスのほぼ右上に揃えておくことができ、かつ
後述する自己交錯を起こしにくくすることができる。な
お、開始位置をバウンディング・ボックスのほぼ右上に
揃えるとしたのは例示に過ぎず、任意の位置から開始す
るように設定することが可能である。
３０の処理により残された一つのアウトラインを入力
し、当該アウトラインにおける頂点の数を一致させる。
この処理を行うのは、二つの対象図形からそれぞれ取り
出された二つのアウトラインにおける頂点の数は異なる
のが普通であるため、そのままではモルフィングを行う
ことができない場合が多いからである。二つのアウトラ
インにおける頂点の数を一致させる処理は、次のように
して行う。まず、アウトラインを構成する頂点列を、特
定の位置の頂点を先頭にして、当該アウトライン上を一
定の方向に周回するように並べる。具体的には、例え
ば、Ｙ座標の値が最大の頂点（複数ある場合はその中で
Ｘ座標の値が最大の頂点）を先頭にして頂点列を並べ
る。これにより、以下の処理の開始位置をバウンディン
グ・ボックスのほぼ右上に揃えておくことができ、かつ
後述する自己交錯を起こしにくくすることができる。な
お、開始位置をバウンディング・ボックスのほぼ右上に
揃えるとしたのは例示に過ぎず、任意の位置から開始す
るように設定することが可能である。
【００３６】次に、各アウトラインの全周の長さを求
め、各頂点の座標値を[０.０−１.０]のパラメータで表
現する。ここで、開始点のパラメータが０.０であり、
アウトラインを一周して戻ってきた同じ点のパラメータ
が１.０である。具体的には、アウトラインの全周の長
さをＬとし、頂点の数をｍとしたとき、パラメータｐは
下記の数１で表される。
め、各頂点の座標値を[０.０−１.０]のパラメータで表
現する。ここで、開始点のパラメータが０.０であり、
アウトラインを一周して戻ってきた同じ点のパラメータ
が１.０である。具体的には、アウトラインの全周の長
さをＬとし、頂点の数をｍとしたとき、パラメータｐは
下記の数１で表される。
【数１】 上式において、Ｄiはｉ番目の頂点の座標値（xi, yi）
であり、｜Ｄi−Ｄi-1|はｉ−１番目の頂点とｉ番目の
頂点との間の距離を表す。また、求まったパラメータｐ
は、浮動小数点で計算され、一般に０.０と１.０以外二
つのアウトライン上で一致するパラメータは発生しな
い。仮に一致するパラメータがあったとしても、後の計
算には影響しない。
であり、｜Ｄi−Ｄi-1|はｉ−１番目の頂点とｉ番目の
頂点との間の距離を表す。また、求まったパラメータｐ
は、浮動小数点で計算され、一般に０.０と１.０以外二
つのアウトライン上で一致するパラメータは発生しな
い。仮に一致するパラメータがあったとしても、後の計
算には影響しない。
【００３７】次に、一方のアウトラインにおけるパラメ
ータ化された頂点を用いて他方のアウトラインに頂点を
線形補間する操作を相互に行うことにより、二つのアウ
トラインにおける頂点の数を一致させる。線形補間の結
果を各アウトラインの頂点列に反映させるには、線形補
間により求められた座標値を各アウトラインの頂点列と
は別のファイルに書き出した後、パラメータ空間におい
て、パラメータをキーとしてマージソートを行う。ま
た、線形補間により求められた座標値を別ファイルに書
き出す変わりに、次のような手法を取ることもできる。
すなわち、一方のアウトライン（ＯＬ１と称す）のパラ
メータｐiは、両端の０.０と１.０を除いて、一般に他
方のアウトライン（ＯＬ２と称す）には現れない。そこ
で、仮にｐj-1＜ｐi＜ｐj（ただし、ｐj-1及びｐjはア
ウトラインＯＬ２の頂点のパラメータ）としたとき、ア
ウトラインＯＬ２上のＤj-1とＤjとの間に、新しい頂点
として、下記の数２で表される頂点Ｄi newを加える。な
お、当該処理によって新しく追加される頂点Ｄi newは、
アウトラインＯＬ２上に元々存在したＤj-1とＤjとの間
の線分上に設けられるため、正しくは頂点ではないが、
アウトラインＯＬ１の頂点と対応させるために頂点とし
て扱う。言い換えれば、線分Ｄj-1−Ｄi newと線分Ｄi
new−Ｄjとが平行であるものとして扱う。
ータ化された頂点を用いて他方のアウトラインに頂点を
線形補間する操作を相互に行うことにより、二つのアウ
トラインにおける頂点の数を一致させる。線形補間の結
果を各アウトラインの頂点列に反映させるには、線形補
間により求められた座標値を各アウトラインの頂点列と
は別のファイルに書き出した後、パラメータ空間におい
て、パラメータをキーとしてマージソートを行う。ま
た、線形補間により求められた座標値を別ファイルに書
き出す変わりに、次のような手法を取ることもできる。
すなわち、一方のアウトライン（ＯＬ１と称す）のパラ
メータｐiは、両端の０.０と１.０を除いて、一般に他
方のアウトライン（ＯＬ２と称す）には現れない。そこ
で、仮にｐj-1＜ｐi＜ｐj（ただし、ｐj-1及びｐjはア
ウトラインＯＬ２の頂点のパラメータ）としたとき、ア
ウトラインＯＬ２上のＤj-1とＤjとの間に、新しい頂点
として、下記の数２で表される頂点Ｄi newを加える。な
お、当該処理によって新しく追加される頂点Ｄi newは、
アウトラインＯＬ２上に元々存在したＤj-1とＤjとの間
の線分上に設けられるため、正しくは頂点ではないが、
アウトラインＯＬ１の頂点と対応させるために頂点とし
て扱う。言い換えれば、線分Ｄj-1−Ｄi newと線分Ｄi
new−Ｄjとが平行であるものとして扱う。
【数２】 かかる処理を、アウトラインＯＬ１上の各頂点について
実行することによりアウトラインＯＬ２上に新しい頂点
を加える。さらに、同様にして、アウトラインＯＬ２上
の頂点のパラメータに基づいてアウトラインＯＬ１上に
新しい頂点を加えることにより、アウトラインＯＬ１と
アウトラインＯＬ２の頂点の数が一致する。このような
処理を行えば、ファイル間のマージソートを行う必要が
ない。
実行することによりアウトラインＯＬ２上に新しい頂点
を加える。さらに、同様にして、アウトラインＯＬ２上
の頂点のパラメータに基づいてアウトラインＯＬ１上に
新しい頂点を加えることにより、アウトラインＯＬ１と
アウトラインＯＬ２の頂点の数が一致する。このような
処理を行えば、ファイル間のマージソートを行う必要が
ない。
【００３８】アウトライン編集部５０は、頂点調整部４
０によって、頂点の数を一致させた二つのアウトライン
に対し、モルフィングを行った際に自己交錯が起きない
ように、必要に応じて平滑化処理を行う。すなわち、頂
点調整部４０により頂点の数を一致させた段階のアウト
ラインを対象として単純にモルフィングを行うと、アウ
トラインの形状によっては自己交錯を起こしてしまう。
特に凹凸の多い複雑な形状のアウトラインでは自己交錯
を起こしやすい。変形の際に自己交錯が発生すると、単
に見た目が悪いだけでなく、アウトラインの内部を特定
の色で塗りつぶすような場合にうまく処理できない場合
がある。そこで、二つのアウトライン間のモルフィング
を行った際に自己交錯が起こる場合には、自己交錯が起
こらないような形に変形する。このために行う処理が平
滑化処理である。自己交錯を起こすことなくモルフィン
グを行うことができる条件は、アウトラインの形状が全
体的に外側へ緩やかな凸状になっていることである。例
えば円や四角形や三角形といった単純な形状が相当す
る。これに対し、任意の対象図形では、アウトライン上
に急激な凹凸部分があるような複雑な形状の場合があ
る。特に漢字などの文字を対象図形とする場合には複雑
な凹凸を持つ形状である場合が多い。そこで、当該アウ
トラインに対して、かかる凹凸を取り除くための平滑化
処理を行う。平滑化処理の具体例としては、信号処理で
用いられるラプラシアン・スムージング（Laplacian sm
oothing）を用いることができる。この手法によれば、
各頂点に対して平滑化処理による座標値Ｄi’を得るた
め、下記の数３の演算を行う。
０によって、頂点の数を一致させた二つのアウトライン
に対し、モルフィングを行った際に自己交錯が起きない
ように、必要に応じて平滑化処理を行う。すなわち、頂
点調整部４０により頂点の数を一致させた段階のアウト
ラインを対象として単純にモルフィングを行うと、アウ
トラインの形状によっては自己交錯を起こしてしまう。
特に凹凸の多い複雑な形状のアウトラインでは自己交錯
を起こしやすい。変形の際に自己交錯が発生すると、単
に見た目が悪いだけでなく、アウトラインの内部を特定
の色で塗りつぶすような場合にうまく処理できない場合
がある。そこで、二つのアウトライン間のモルフィング
を行った際に自己交錯が起こる場合には、自己交錯が起
こらないような形に変形する。このために行う処理が平
滑化処理である。自己交錯を起こすことなくモルフィン
グを行うことができる条件は、アウトラインの形状が全
体的に外側へ緩やかな凸状になっていることである。例
えば円や四角形や三角形といった単純な形状が相当す
る。これに対し、任意の対象図形では、アウトライン上
に急激な凹凸部分があるような複雑な形状の場合があ
る。特に漢字などの文字を対象図形とする場合には複雑
な凹凸を持つ形状である場合が多い。そこで、当該アウ
トラインに対して、かかる凹凸を取り除くための平滑化
処理を行う。平滑化処理の具体例としては、信号処理で
用いられるラプラシアン・スムージング（Laplacian sm
oothing）を用いることができる。この手法によれば、
各頂点に対して平滑化処理による座標値Ｄi’を得るた
め、下記の数３の演算を行う。
【数３】 上式において、変数ａは平滑化の速度を制御するパラメ
ータであり、通常は０.０から１.０までの値を取る。こ
のラプラシアン・スムージングを複数回適用することに
より、アウトラインが次第に平滑化され、凹部が取り除
かれることとなる。
ータであり、通常は０.０から１.０までの値を取る。こ
のラプラシアン・スムージングを複数回適用することに
より、アウトラインが次第に平滑化され、凹部が取り除
かれることとなる。
【００３９】ここで、ラプラシアン・スムージングを繰
り返し適用していくと、アウトラインは最終的に円に近
づいていく。したがって、変形前後の二つの対象図形が
どのような形状であっても、各対象図形のアウトライン
がそれぞれほぼ円形になるまで平滑化を行えば、自己交
錯を起こすことなくモルフィングを行うことができる。
しかし、対象図形の形状に関わらずモルフィングの際に
アウトラインが円形に近づいてしまうのは、視覚的に好
ましくない。そこで、実際には、変形前後の二つの対象
図形におけるアウトラインに対してそれぞれ数回ラプラ
シアン・スムージングを適用し、円形に近づく前の途中
の段階で平滑化処理をうち切り、適度に平滑化された二
つのアウトラインに対してモルフィングを行う。なお、
どの段階で平滑化をうち切るかを決めるには、例えば、
試行的にモルフィングを行った結果をフィードバックし
て、自己交錯が起きなくなるまでラプラシアン・スムー
ジングを繰り返す方法を取ることができる。すなわち、
モルフィングを試行して自己交錯が起きないかどうかを
確認し、自己交錯が起きたならばラプラシアン・スムー
ジングを行って再びモルフィングを試行する。そして、
自己交錯が起きなければ、その時点で平滑化処理を止め
る。以上のような処理を行った後、アウトライン編集部
５０は、二つの対象図形にそれぞれ対応する二つのアウ
トラインの集合を出力する。当該アウトラインの集合に
は、アウトライン編集部５０に入力された初期段階のア
ウトラインと、ラプラシアン・スムージングを施すこと
により得られたアウトラインとが含まれる。ただし、ラ
プラシアン・スムージングにより得られたアウトライン
を全て出力する必要はなく、得られたアウトラインの数
に応じて、適当な段階の平滑化されたアウトラインを数
個出力すれば良い。また、最初にラプラシアン・スムー
ジングを行わずにモルフィングを試行した時点で自己交
錯が起きなかった場合は、平滑化処理を行う必要はな
い。この場合は、アウトライン編集部５０に入力された
初期段階の二つのアウトラインが出力されることとな
る。
り返し適用していくと、アウトラインは最終的に円に近
づいていく。したがって、変形前後の二つの対象図形が
どのような形状であっても、各対象図形のアウトライン
がそれぞれほぼ円形になるまで平滑化を行えば、自己交
錯を起こすことなくモルフィングを行うことができる。
しかし、対象図形の形状に関わらずモルフィングの際に
アウトラインが円形に近づいてしまうのは、視覚的に好
ましくない。そこで、実際には、変形前後の二つの対象
図形におけるアウトラインに対してそれぞれ数回ラプラ
シアン・スムージングを適用し、円形に近づく前の途中
の段階で平滑化処理をうち切り、適度に平滑化された二
つのアウトラインに対してモルフィングを行う。なお、
どの段階で平滑化をうち切るかを決めるには、例えば、
試行的にモルフィングを行った結果をフィードバックし
て、自己交錯が起きなくなるまでラプラシアン・スムー
ジングを繰り返す方法を取ることができる。すなわち、
モルフィングを試行して自己交錯が起きないかどうかを
確認し、自己交錯が起きたならばラプラシアン・スムー
ジングを行って再びモルフィングを試行する。そして、
自己交錯が起きなければ、その時点で平滑化処理を止め
る。以上のような処理を行った後、アウトライン編集部
５０は、二つの対象図形にそれぞれ対応する二つのアウ
トラインの集合を出力する。当該アウトラインの集合に
は、アウトライン編集部５０に入力された初期段階のア
ウトラインと、ラプラシアン・スムージングを施すこと
により得られたアウトラインとが含まれる。ただし、ラ
プラシアン・スムージングにより得られたアウトライン
を全て出力する必要はなく、得られたアウトラインの数
に応じて、適当な段階の平滑化されたアウトラインを数
個出力すれば良い。また、最初にラプラシアン・スムー
ジングを行わずにモルフィングを試行した時点で自己交
錯が起きなかった場合は、平滑化処理を行う必要はな
い。この場合は、アウトライン編集部５０に入力された
初期段階の二つのアウトラインが出力されることとな
る。
【００４０】シーケンス生成部６０は、アウトライン木
生成部２０から出力されたアウトライン木とアウトライ
ン編集部５０から出力されたアウトラインの集合とを用
いて、モルフィング処理全体のタイムパラメータｔに沿
った当該変形処理の経過におけるアウトラインのシーケ
ンスファイルを生成する。すなわち、当該シーケンスフ
ァイルには、当該変形処理の各段階におけるアウトライ
ンがタイムパラメータｔの順に並べられている。シーケ
ンス生成部６０により生成されたアウトラインのシーケ
ンスファイルは、シーケンスファイル格納部７０に格納
される。
生成部２０から出力されたアウトライン木とアウトライ
ン編集部５０から出力されたアウトラインの集合とを用
いて、モルフィング処理全体のタイムパラメータｔに沿
った当該変形処理の経過におけるアウトラインのシーケ
ンスファイルを生成する。すなわち、当該シーケンスフ
ァイルには、当該変形処理の各段階におけるアウトライ
ンがタイムパラメータｔの順に並べられている。シーケ
ンス生成部６０により生成されたアウトラインのシーケ
ンスファイルは、シーケンスファイル格納部７０に格納
される。
【００４１】モルフィング・ビューア８０は、シーケン
スファイル格納部７０からシーケンスファイルを読み出
して、当該シーケンスファイルのアウトラインを当該タ
イムパラメータｔに沿って再生しながら、各アウトライ
ンの間をモルフィングにより滑らかに変形させる動画を
ディスプレイ装置に表示する。これにより、ディスプレ
イ装置には、一方の対象図形から他方の対象図形へ、自
己交錯を起こすことなく滑らかに輪郭が変形する様子が
表示されることとなる。なお、ここではアウトラインの
シーケンスファイルをシーケンスファイル格納部７０か
ら読み出すこととしたが、シーケンス生成部６０から出
力されたシーケンスファイルを直接入力するようにして
も良い。
スファイル格納部７０からシーケンスファイルを読み出
して、当該シーケンスファイルのアウトラインを当該タ
イムパラメータｔに沿って再生しながら、各アウトライ
ンの間をモルフィングにより滑らかに変形させる動画を
ディスプレイ装置に表示する。これにより、ディスプレ
イ装置には、一方の対象図形から他方の対象図形へ、自
己交錯を起こすことなく滑らかに輪郭が変形する様子が
表示されることとなる。なお、ここではアウトラインの
シーケンスファイルをシーケンスファイル格納部７０か
ら読み出すこととしたが、シーケンス生成部６０から出
力されたシーケンスファイルを直接入力するようにして
も良い。
【００４２】次に、本実施の形態の動作について説明す
る。上述したように、本実施の形態は、モルフィングに
よる変形処理の対象図形として任意の形状の図形に対し
て柔軟に対応することができる。ここでは、文字を対象
図形とした場合を例として説明する。また、対象図形で
ある文字は、コンピュータでディスプレイ表示やプリン
トアウトに一般的に用いられるアウトライン・フォント
であるものとする。なお、文字を対象図形とする場合、
対象図形である文字がドット・フォントであっても、前
処理として当該文字の輪郭線を抽出する処理が実現でき
れば本実施の形態による変形処理を行うことが可能であ
る。また、本動作例では、二つの文字を１対１で対応さ
せて一方から他方へ変形させる場合について説明する
が、ｍ個の文字列とｎ個の文字列をｍ対ｎで対応させて
変形させることも可能である。このような多対多で変形
処理を行う場合に必要な特殊な処理については後述す
る。
る。上述したように、本実施の形態は、モルフィングに
よる変形処理の対象図形として任意の形状の図形に対し
て柔軟に対応することができる。ここでは、文字を対象
図形とした場合を例として説明する。また、対象図形で
ある文字は、コンピュータでディスプレイ表示やプリン
トアウトに一般的に用いられるアウトライン・フォント
であるものとする。なお、文字を対象図形とする場合、
対象図形である文字がドット・フォントであっても、前
処理として当該文字の輪郭線を抽出する処理が実現でき
れば本実施の形態による変形処理を行うことが可能であ
る。また、本動作例では、二つの文字を１対１で対応さ
せて一方から他方へ変形させる場合について説明する
が、ｍ個の文字列とｎ個の文字列をｍ対ｎで対応させて
変形させることも可能である。このような多対多で変形
処理を行う場合に必要な特殊な処理については後述す
る。
【００４３】図２は、本実施の形態のモルフィング処理
装置による全体的な処理の流れを説明するフローチャー
トである。図２を参照すると、まず、アウトライン抽出
部１０により、フォントファイルから対象図形として選
択された二つの文字のフォントデータが読み出される。
そして、当該二つの文字のアウトラインが抽出される
（ステップ２０１）。ここで、当該文字のアウトライン
・フォントが、パーソナル・コンピュータでディスプレ
イ表示や印刷に広く用いられているTrue Type フォント
である場合、アウトラインの抽出は、例えばOpenGLにお
けるwglUseFontOutline関数やWindows（マイクロソフト
社の商標）オペレーティングシステムに用意されている
GetGlyphOutline関数等の既存のＡＰＩ（Application P
rogram Interface）を用いて行うことができる。この種
の関数を用いれば、所定のインデックスを与えると、対
応する文字のアウトライン構造として、アウトラインの
数、当該文字に含まれる点（アウトラインを構成する
点）、当該点の座標列（ベクトル列）、当該点に付随す
るフラグ列、アウトラインの終端点列等を得ることがで
きる。点に付随するフラグ列には、当該点が線分の端点
であるか２次元のベジェ曲線の制御点であるかを識別す
る情報が含まれる。True Type フォントでは、輪郭の真
っ直ぐな部分は線分で、滑らかな曲線部分は２次元のピ
ースワイズ・ベジェ曲線（piecewise Bezier curves）
で表現されている。アウトライン抽出部１０は、このよ
うにして文字のアウトラインを取得し、かつベジェ曲線
で表現された部分を線分近似して出力する。なお、文字
の輪郭は複数のアウトラインで形成される場合が多いの
で、アウトライン抽出部１０の出力はアウトラインの集
合となる（図１の｛ＦＸ１｝、｛ＦＸ２｝参照）。な
お、ここでは対象図形がTrue Type フォントである場合
について説明したが、Adobe社のType 1 フォントなどの
他のアウトライン・フォントに関しても固有のＡＰＩを
用いればアウトラインの抽出が可能である。
装置による全体的な処理の流れを説明するフローチャー
トである。図２を参照すると、まず、アウトライン抽出
部１０により、フォントファイルから対象図形として選
択された二つの文字のフォントデータが読み出される。
そして、当該二つの文字のアウトラインが抽出される
（ステップ２０１）。ここで、当該文字のアウトライン
・フォントが、パーソナル・コンピュータでディスプレ
イ表示や印刷に広く用いられているTrue Type フォント
である場合、アウトラインの抽出は、例えばOpenGLにお
けるwglUseFontOutline関数やWindows（マイクロソフト
社の商標）オペレーティングシステムに用意されている
GetGlyphOutline関数等の既存のＡＰＩ（Application P
rogram Interface）を用いて行うことができる。この種
の関数を用いれば、所定のインデックスを与えると、対
応する文字のアウトライン構造として、アウトラインの
数、当該文字に含まれる点（アウトラインを構成する
点）、当該点の座標列（ベクトル列）、当該点に付随す
るフラグ列、アウトラインの終端点列等を得ることがで
きる。点に付随するフラグ列には、当該点が線分の端点
であるか２次元のベジェ曲線の制御点であるかを識別す
る情報が含まれる。True Type フォントでは、輪郭の真
っ直ぐな部分は線分で、滑らかな曲線部分は２次元のピ
ースワイズ・ベジェ曲線（piecewise Bezier curves）
で表現されている。アウトライン抽出部１０は、このよ
うにして文字のアウトラインを取得し、かつベジェ曲線
で表現された部分を線分近似して出力する。なお、文字
の輪郭は複数のアウトラインで形成される場合が多いの
で、アウトライン抽出部１０の出力はアウトラインの集
合となる（図１の｛ＦＸ１｝、｛ＦＸ２｝参照）。な
お、ここでは対象図形がTrue Type フォントである場合
について説明したが、Adobe社のType 1 フォントなどの
他のアウトライン・フォントに関しても固有のＡＰＩを
用いればアウトラインの抽出が可能である。
【００４４】次に、アウトライン木生成部２０により、
対象図形である文字のアウトライン木が生成される（図
２、ステップ２０２）。図３にアウトライン木生成部２
０による処理の詳細なアルゴリズムを示す。図３を参照
すると、まず、アウトライン抽出部１０により抽出され
たアウトラインの集合｛ＦＸ１｝、｛ＦＸ２｝を入力し
て（ステップ３０１）、各文字の輪郭を形成する各アウ
トラインに対してバウンディング・ボックスを設定し、
その面積を計算する（ステップ３０２）。次に、アウト
ライン全体のバウンディング・ボックスを生成し、当該
バウンディング・ボックスに対応させてアウトライン木
のルート・ノードを生成する（ステップ３０３）。ここ
で、アウトライン全体のバウンディング・ボックスと
は、例えば漢字「杉」のように複数のバウンディング・
ボックスが並べて配置される関係にある場合に、それら
を全て包含するバウンディング・ボックスという意味で
ある。したがって、文字「Ｂ」のように最外郭のアウト
ラインに対応するバウンディング・ボックスが当該文字
のアウトラインの全部を包含する場合は、当該バウンデ
ィング・ボックスとアウトライン全体のバウンディング
・ボックスとは同一となる。また、ルート・ノードに
は、バウンディング・ボックスに関する情報（例えば、
図８に示す情報のうち、xmin,xmax, ymin, ymaxと、cx,
cy）のみが格納される。
対象図形である文字のアウトライン木が生成される（図
２、ステップ２０２）。図３にアウトライン木生成部２
０による処理の詳細なアルゴリズムを示す。図３を参照
すると、まず、アウトライン抽出部１０により抽出され
たアウトラインの集合｛ＦＸ１｝、｛ＦＸ２｝を入力し
て（ステップ３０１）、各文字の輪郭を形成する各アウ
トラインに対してバウンディング・ボックスを設定し、
その面積を計算する（ステップ３０２）。次に、アウト
ライン全体のバウンディング・ボックスを生成し、当該
バウンディング・ボックスに対応させてアウトライン木
のルート・ノードを生成する（ステップ３０３）。ここ
で、アウトライン全体のバウンディング・ボックスと
は、例えば漢字「杉」のように複数のバウンディング・
ボックスが並べて配置される関係にある場合に、それら
を全て包含するバウンディング・ボックスという意味で
ある。したがって、文字「Ｂ」のように最外郭のアウト
ラインに対応するバウンディング・ボックスが当該文字
のアウトラインの全部を包含する場合は、当該バウンデ
ィング・ボックスとアウトライン全体のバウンディング
・ボックスとは同一となる。また、ルート・ノードに
は、バウンディング・ボックスに関する情報（例えば、
図８に示す情報のうち、xmin,xmax, ymin, ymaxと、cx,
cy）のみが格納される。
【００４５】次に、設定されたバウンディング・ボック
スを、面積の大きいものから順にソートしてリストを作
成する（ステップ３０４）。次に、当該リストの先頭の
バウンディング・ボックスのアウトラインに着目して、
当該アウトラインに対応する子ノードを生成する（ステ
ップ３０５）。そして、当該子ノードをアウトライン木
に挿入する（ステップ３０６）。ここで、当該子ノード
におけるアウトラインのバウンディング・ボックスが、
既にアウトライン木に挿入されている他の子ノードにお
けるアウトラインのバウンディング・ボックスに完全に
含まれる場合、当該子ノードを当該他の子ノードの下に
再帰的に挿入する。次に、当該リストの要素が一つ（最
後にアウトライン木に挿入された子ノードに対応するバ
ウンディング・ボックス）だけかどうかを確認し、要素
が一つだけであれば処理を終了してアウトライン木を出
力する（ステップ３０７、３０９）。一方、当該リスト
の要素が複数ある場合は、先頭の要素（最後にアウトラ
イン木に挿入された子ノードに対応するバウンディング
・ボックス）を削除し、新しい先頭のバウンディング・
ボックスのアウトラインに着目して、同様の処理を行う
（ステップ３０７、３０８）。以上のようにして、アウ
トライン木生成部２０から対象図形である二つの文字の
アウトライン木Ｘ１、Ｘ２が出力される。
スを、面積の大きいものから順にソートしてリストを作
成する（ステップ３０４）。次に、当該リストの先頭の
バウンディング・ボックスのアウトラインに着目して、
当該アウトラインに対応する子ノードを生成する（ステ
ップ３０５）。そして、当該子ノードをアウトライン木
に挿入する（ステップ３０６）。ここで、当該子ノード
におけるアウトラインのバウンディング・ボックスが、
既にアウトライン木に挿入されている他の子ノードにお
けるアウトラインのバウンディング・ボックスに完全に
含まれる場合、当該子ノードを当該他の子ノードの下に
再帰的に挿入する。次に、当該リストの要素が一つ（最
後にアウトライン木に挿入された子ノードに対応するバ
ウンディング・ボックス）だけかどうかを確認し、要素
が一つだけであれば処理を終了してアウトライン木を出
力する（ステップ３０７、３０９）。一方、当該リスト
の要素が複数ある場合は、先頭の要素（最後にアウトラ
イン木に挿入された子ノードに対応するバウンディング
・ボックス）を削除し、新しい先頭のバウンディング・
ボックスのアウトラインに着目して、同様の処理を行う
（ステップ３０７、３０８）。以上のようにして、アウ
トライン木生成部２０から対象図形である二つの文字の
アウトライン木Ｘ１、Ｘ２が出力される。
【００４６】次に、アウトライン木整理部３０により、
アウトライン木の整理が行われる（図２、ステップ２０
３）。図４にアウトライン木整理部３０による処理の詳
細なアルゴリズムを示す。なお、ここでは、アウトライ
ン木の整理として、面積が最大のバウンディング・ボッ
クスのみを残すこととする。図４を参照すると、まず、
アウトライン木生成部２０により生成されたアウトライ
ン木Ｘ１、Ｘ２を入力する（ステップ４０１）。そし
て、ルート・ノードと、ルート・ノードの直下にあるノ
ードのうちで最大の面積の子ノードにおけるdelete fla
gをオフとし、他の子ノードにおけるdelete flagをオン
とする（ステップ４０２）。次に、delete flagがオン
である子ノードをバウンディング・ボックスの中心に向
けて移動させ、最終的にディスプレイ装置に表示しない
点とすることにより行う。次に、以上のようにして残さ
れた単一の子ノードのアウトラインを出力する（ステッ
プ４０３）。以上のようにして、アウトライン木整理部
３０から、対象図形である二つの文字に関して一つず
つ、面積が最大のバウンディング・ボックスのアウトラ
インＯＬ１、ＯＬ２が出力される。
アウトライン木の整理が行われる（図２、ステップ２０
３）。図４にアウトライン木整理部３０による処理の詳
細なアルゴリズムを示す。なお、ここでは、アウトライ
ン木の整理として、面積が最大のバウンディング・ボッ
クスのみを残すこととする。図４を参照すると、まず、
アウトライン木生成部２０により生成されたアウトライ
ン木Ｘ１、Ｘ２を入力する（ステップ４０１）。そし
て、ルート・ノードと、ルート・ノードの直下にあるノ
ードのうちで最大の面積の子ノードにおけるdelete fla
gをオフとし、他の子ノードにおけるdelete flagをオン
とする（ステップ４０２）。次に、delete flagがオン
である子ノードをバウンディング・ボックスの中心に向
けて移動させ、最終的にディスプレイ装置に表示しない
点とすることにより行う。次に、以上のようにして残さ
れた単一の子ノードのアウトラインを出力する（ステッ
プ４０３）。以上のようにして、アウトライン木整理部
３０から、対象図形である二つの文字に関して一つず
つ、面積が最大のバウンディング・ボックスのアウトラ
インＯＬ１、ＯＬ２が出力される。
【００４７】次に、頂点調整部４０により、アウトライ
ンＯＬ１、ＯＬ２の頂点の数を一致させる処理が行われ
る（図２、ステップ２０４）。図５に、頂点調整部４０
による処理の詳細なアルゴリズムを示す。図５を参照す
ると、まず、アウトラインＯＬ１、ＯＬ２を入力し（ス
テップ５０１）、それぞれの頂点列を、Ｙ座標の値が最
大の頂点（複数ある場合はその中でＸ座標の値が最大の
頂点）を先頭にして並べ替える（ステップ５０２）。こ
こでは、二つのアウトラインＯＬ１、ＯＬ２の頂点列の
先頭がバウンディング・ボックスのほぼ右上に揃うよう
に並べ替えを行ったが、上述したように、先頭の位置を
バウンディング・ボックスのどこに設定しても良い。次
に、アウトラインＯＬ１、ＯＬ２のそれぞれの全周の長
さを求め、各頂点の座標値を[０.０−１.０]のパラメー
タで表現する（ステップ５０３）。次に、一方のアウト
ラインにおけるパラメータ化された頂点を用いて、他方
のアウトラインに頂点を線形補間する操作を、相互に行
う（ステップ５０４）。これにより、二つのアウトライ
ンにおける頂点の数が一致する。次に、頂点の数が同じ
になった二つのアウトラインＯＬ１’、ＯＬ２’を出力
する（ステップ５０５）。
ンＯＬ１、ＯＬ２の頂点の数を一致させる処理が行われ
る（図２、ステップ２０４）。図５に、頂点調整部４０
による処理の詳細なアルゴリズムを示す。図５を参照す
ると、まず、アウトラインＯＬ１、ＯＬ２を入力し（ス
テップ５０１）、それぞれの頂点列を、Ｙ座標の値が最
大の頂点（複数ある場合はその中でＸ座標の値が最大の
頂点）を先頭にして並べ替える（ステップ５０２）。こ
こでは、二つのアウトラインＯＬ１、ＯＬ２の頂点列の
先頭がバウンディング・ボックスのほぼ右上に揃うよう
に並べ替えを行ったが、上述したように、先頭の位置を
バウンディング・ボックスのどこに設定しても良い。次
に、アウトラインＯＬ１、ＯＬ２のそれぞれの全周の長
さを求め、各頂点の座標値を[０.０−１.０]のパラメー
タで表現する（ステップ５０３）。次に、一方のアウト
ラインにおけるパラメータ化された頂点を用いて、他方
のアウトラインに頂点を線形補間する操作を、相互に行
う（ステップ５０４）。これにより、二つのアウトライ
ンにおける頂点の数が一致する。次に、頂点の数が同じ
になった二つのアウトラインＯＬ１’、ＯＬ２’を出力
する（ステップ５０５）。
【００４８】次に、アウトライン編集部５０により、ア
ウトラインの編集が行われる（図２、ステップ２０
５）。この時、必要に応じてアウトラインへの平滑化処
理も行われる。図６にアウトライン編集部５０による処
理の詳細なアルゴリズムを示す。なお、ここでは平滑化
処理としてラプラシアン・スムージング処理を行うこと
とする。図６を参照すると、まず、アウトラインＯＬ
１’、ＯＬ２’を入力し（ステップ６０１）、二つのア
ウトラインに対してモルフィングを行って（ステップ６
０２、６０３）、自己交錯が発生しないかどうかを調べ
る（ステップ６０４）。そして、自己交錯が発生した場
合は、各アウトラインにラプラシアン・スムージングを
行う（ステップ６０５）。次に、ラプラシアン・スムー
ジングを施されたアウトラインＯＬ１(i)’、ＯＬ
２(j)’に対して、再びモルフィングを行う（ステップ
６０６、６０３）。以下、自己交錯が発生しなくなるま
で同様の処理を繰り返す。ここで、ＯＬ１(i)’は、ｉ
回のラプラシアン・スムージングを施されたアウトライ
ンＯＬ１’であることを示す。同様に、ＯＬ２(j)’
は、ｊ回のラプラシアン・スムージングを施されたアウ
トラインＯＬ２’であることを示す。また、パラメータ
ｍは、ステップ６０５において、アウトラインＯＬ１
(i)’に対してｍ回のラプラシアン・スムージングを施
すことを示し、パラメータｎは、アウトラインＯＬ２
(j)’に対してｎ回のラプラシアン・スムージングを施
すことを示す。また、ステップ６０６のパラメータｍ、
ｎを更新する式、ｍ＝ｍ＋ｐ（ｐ≧１）、ｎ＝ｎ＋ｑ
（ｑ≧１）において、パラメータｐ及びパラメータｑを
任意に設定することができる。これにより、モルフィン
グにおいて自己交錯が発生した場合に、各アウトライン
に対して何回ずつラプラシアン・スムージングを施すか
を設定することができる。
ウトラインの編集が行われる（図２、ステップ２０
５）。この時、必要に応じてアウトラインへの平滑化処
理も行われる。図６にアウトライン編集部５０による処
理の詳細なアルゴリズムを示す。なお、ここでは平滑化
処理としてラプラシアン・スムージング処理を行うこと
とする。図６を参照すると、まず、アウトラインＯＬ
１’、ＯＬ２’を入力し（ステップ６０１）、二つのア
ウトラインに対してモルフィングを行って（ステップ６
０２、６０３）、自己交錯が発生しないかどうかを調べ
る（ステップ６０４）。そして、自己交錯が発生した場
合は、各アウトラインにラプラシアン・スムージングを
行う（ステップ６０５）。次に、ラプラシアン・スムー
ジングを施されたアウトラインＯＬ１(i)’、ＯＬ
２(j)’に対して、再びモルフィングを行う（ステップ
６０６、６０３）。以下、自己交錯が発生しなくなるま
で同様の処理を繰り返す。ここで、ＯＬ１(i)’は、ｉ
回のラプラシアン・スムージングを施されたアウトライ
ンＯＬ１’であることを示す。同様に、ＯＬ２(j)’
は、ｊ回のラプラシアン・スムージングを施されたアウ
トラインＯＬ２’であることを示す。また、パラメータ
ｍは、ステップ６０５において、アウトラインＯＬ１
(i)’に対してｍ回のラプラシアン・スムージングを施
すことを示し、パラメータｎは、アウトラインＯＬ２
(j)’に対してｎ回のラプラシアン・スムージングを施
すことを示す。また、ステップ６０６のパラメータｍ、
ｎを更新する式、ｍ＝ｍ＋ｐ（ｐ≧１）、ｎ＝ｎ＋ｑ
（ｑ≧１）において、パラメータｐ及びパラメータｑを
任意に設定することができる。これにより、モルフィン
グにおいて自己交錯が発生した場合に、各アウトライン
に対して何回ずつラプラシアン・スムージングを施すか
を設定することができる。
【００４９】以上のようにして、モルフィングを行った
際に自己交錯が発生しなくなったならば、アウトライン
ＯＬ１’、ＯＬ２’のそれぞれに関して、ラプラシアン
・スムージングを行ったことにより得られたいくつかの
アウトラインの集合｛ＯＬ１’｝、｛ＯＬ２’｝を出力
する（ステップ６０４、６０７）。なお、アウトライン
ＯＬ１’、ＯＬ２’に対して複数回のラプラシアン・ス
ムージングを行った場合、必ずしもラプラシアン・スム
ージングを行って得られたアウトラインの全てを出力す
る必要はなく、得られたアウトラインを数個おきに取り
出して出力するようにしても良い。また、入力したアウ
トラインＯＬ１’ 、ＯＬ２’が、ラプラシアン・スム
ージングを施すことなく、そのままで自己交錯を起こさ
ずにモルフィングできた場合（１回目のステップ６０４
の判断で自己交錯が発生しなかった場合）、出力される
アウトラインの集合の要素は、｛ＯＬ１’｝の要素がア
ウトラインＯＬ１(0)’（＝ＯＬ１’）だけであり、
｛ＯＬ２’｝の要素がアウトラインＯＬ２(0)’（＝Ｏ
Ｌ２’）だけである。
際に自己交錯が発生しなくなったならば、アウトライン
ＯＬ１’、ＯＬ２’のそれぞれに関して、ラプラシアン
・スムージングを行ったことにより得られたいくつかの
アウトラインの集合｛ＯＬ１’｝、｛ＯＬ２’｝を出力
する（ステップ６０４、６０７）。なお、アウトライン
ＯＬ１’、ＯＬ２’に対して複数回のラプラシアン・ス
ムージングを行った場合、必ずしもラプラシアン・スム
ージングを行って得られたアウトラインの全てを出力す
る必要はなく、得られたアウトラインを数個おきに取り
出して出力するようにしても良い。また、入力したアウ
トラインＯＬ１’ 、ＯＬ２’が、ラプラシアン・スム
ージングを施すことなく、そのままで自己交錯を起こさ
ずにモルフィングできた場合（１回目のステップ６０４
の判断で自己交錯が発生しなかった場合）、出力される
アウトラインの集合の要素は、｛ＯＬ１’｝の要素がア
ウトラインＯＬ１(0)’（＝ＯＬ１’）だけであり、
｛ＯＬ２’｝の要素がアウトラインＯＬ２(0)’（＝Ｏ
Ｌ２’）だけである。
【００５０】次に、シーケンス生成部６０により、変形
処理全体におけるアウトラインのシーケンスファイルが
生成される（図２、ステップ２０６）。図７にシーケン
ス生成部６０による処理の詳細なアルゴリズムを示す。
図７を参照すると、まず、アウトライン木生成部２０か
ら出力されたアウトライン木Ｘ１、Ｘ２と、アウトライ
ン編集部５０から出力されたアウトラインの集合｛ＯＬ
１’｝、｛ＯＬ２’｝とを入力する（ステップ７０
１）。ここでは、アウトラインの集合｛ＯＬ１’｝には
ｒ個のアウトラインが含まれ、アウトラインの集合｛Ｏ
Ｌ２’｝にはｓ個のアウトラインが含まれるものとす
る。次に、アウトライン木Ｘ１が２個以上の子ノードを
持つかどうかを調べる（ステップ７０２）。アウトライ
ン木Ｘ１に２個以上の子ノードがある場合は、時刻ｔ1
を決めて、[ｔ0,ｔ1]の間に図８に示したdelete flagが
オンとなっている子ノードを消滅させる処理を行うこと
とし、当該アウトラインのシーケンスを作成する（ステ
ップ７０３）。これにより、アウトライン木Ｘ１に対応
する対象図形に関して、最初に対象図形から抽出された
状態のアウトライン（ｔ0に対応）と、アウトライン木
Ｘ１を整理して残された子ノードに対応するアウトライ
ンだけで構成されるアウトライン（ｔ1に対応）の二つ
のアウトラインについてのシーケンスが作成されること
となる。
処理全体におけるアウトラインのシーケンスファイルが
生成される（図２、ステップ２０６）。図７にシーケン
ス生成部６０による処理の詳細なアルゴリズムを示す。
図７を参照すると、まず、アウトライン木生成部２０か
ら出力されたアウトライン木Ｘ１、Ｘ２と、アウトライ
ン編集部５０から出力されたアウトラインの集合｛ＯＬ
１’｝、｛ＯＬ２’｝とを入力する（ステップ７０
１）。ここでは、アウトラインの集合｛ＯＬ１’｝には
ｒ個のアウトラインが含まれ、アウトラインの集合｛Ｏ
Ｌ２’｝にはｓ個のアウトラインが含まれるものとす
る。次に、アウトライン木Ｘ１が２個以上の子ノードを
持つかどうかを調べる（ステップ７０２）。アウトライ
ン木Ｘ１に２個以上の子ノードがある場合は、時刻ｔ1
を決めて、[ｔ0,ｔ1]の間に図８に示したdelete flagが
オンとなっている子ノードを消滅させる処理を行うこと
とし、当該アウトラインのシーケンスを作成する（ステ
ップ７０３）。これにより、アウトライン木Ｘ１に対応
する対象図形に関して、最初に対象図形から抽出された
状態のアウトライン（ｔ0に対応）と、アウトライン木
Ｘ１を整理して残された子ノードに対応するアウトライ
ンだけで構成されるアウトライン（ｔ1に対応）の二つ
のアウトラインについてのシーケンスが作成されること
となる。
【００５１】次に、アウトライン木Ｘ１の子ノードが１
個である場合（ステップ７０２でＹｅｓの場合）、また
はステップ７０３でアウトライン木Ｘ１の子ノードを１
個に整理した後（ステップ７０２でＮｏの場合）、アウ
トラインの集合｛ＯＬ１’｝の要素の数に合わせて、ｒ
個のタイムパラメータｔi、ｔi+1、…、ｔi+r-1におけ
るアウトラインのシーケンスを作成する（ステップ７０
４）。ここで、各タイムパラメータの関係は、ｔi≦ｔ
i+1≦…≦ｔi+r-1である。また、アウトライン木Ｘ１の
子ノードが元々１個であった場合（ステップ７０１でＹ
ｅｓ）は、ｉ＝１である。そして、アウトライン木Ｘ１
の子ノードを１個に整理した場合（ステップ７０１でＮ
ｏ）は、ｉ＝２である。次に、アウトラインの集合｛Ｏ
Ｌ２’｝の要素の数に合わせて、ｓ個のタイムパラメー
タｔi+r、ｔi+r+1、…、ｔi+r+s-1におけるアウトライ
ンのシーケンスを作成する（ステップ７０５）。ここ
で、各タイムパラメータの関係は、ｔi+r≦ｔi+r+1≦…
≦ｔi+r+s-1である。次に、アウトライン木Ｘ２が２個
以上の子ノードを持つかどうかを調べる（ステップ７０
６）。アウトライン木Ｘ２に２個以上の子ノードがある
場合は、時刻ｔi+p+qを決めて、[ｔi+p+q,ｔn]の間に図
８に示したdelete flagがオンとなっている子ノードを
消滅させる処理の逆プロセスを行うこととし、当該アウ
トラインのシーケンスを作成する（ステップ７０７）。
ここで、ｔn＝１．０である。これにより、アウトライ
ン木Ｘ２に対応する対象図形に関して、アウトライン木
Ｘ２を整理して残された子ノードに対応するアウトライ
ンだけで構成されるアウトライン（ｔi+p+qに対応）
と、最初に対象図形から抽出された状態のアウトライン
（ｔnに対応）の二つのアウトラインについてのシーケ
ンスが作成されることとなる。以上の処理により、時刻
ｔ0、ｔ1、…、ｔn（ｔ0≦ｔ1≦…≦ｔn）におけるアウ
トラインのシーケンスファイルが作成され、出力される
（ステップ７０８）。出力されたシーケンスファイル
は、シーケンスファイル格納部７０に格納される。
個である場合（ステップ７０２でＹｅｓの場合）、また
はステップ７０３でアウトライン木Ｘ１の子ノードを１
個に整理した後（ステップ７０２でＮｏの場合）、アウ
トラインの集合｛ＯＬ１’｝の要素の数に合わせて、ｒ
個のタイムパラメータｔi、ｔi+1、…、ｔi+r-1におけ
るアウトラインのシーケンスを作成する（ステップ７０
４）。ここで、各タイムパラメータの関係は、ｔi≦ｔ
i+1≦…≦ｔi+r-1である。また、アウトライン木Ｘ１の
子ノードが元々１個であった場合（ステップ７０１でＹ
ｅｓ）は、ｉ＝１である。そして、アウトライン木Ｘ１
の子ノードを１個に整理した場合（ステップ７０１でＮ
ｏ）は、ｉ＝２である。次に、アウトラインの集合｛Ｏ
Ｌ２’｝の要素の数に合わせて、ｓ個のタイムパラメー
タｔi+r、ｔi+r+1、…、ｔi+r+s-1におけるアウトライ
ンのシーケンスを作成する（ステップ７０５）。ここ
で、各タイムパラメータの関係は、ｔi+r≦ｔi+r+1≦…
≦ｔi+r+s-1である。次に、アウトライン木Ｘ２が２個
以上の子ノードを持つかどうかを調べる（ステップ７０
６）。アウトライン木Ｘ２に２個以上の子ノードがある
場合は、時刻ｔi+p+qを決めて、[ｔi+p+q,ｔn]の間に図
８に示したdelete flagがオンとなっている子ノードを
消滅させる処理の逆プロセスを行うこととし、当該アウ
トラインのシーケンスを作成する（ステップ７０７）。
ここで、ｔn＝１．０である。これにより、アウトライ
ン木Ｘ２に対応する対象図形に関して、アウトライン木
Ｘ２を整理して残された子ノードに対応するアウトライ
ンだけで構成されるアウトライン（ｔi+p+qに対応）
と、最初に対象図形から抽出された状態のアウトライン
（ｔnに対応）の二つのアウトラインについてのシーケ
ンスが作成されることとなる。以上の処理により、時刻
ｔ0、ｔ1、…、ｔn（ｔ0≦ｔ1≦…≦ｔn）におけるアウ
トラインのシーケンスファイルが作成され、出力される
（ステップ７０８）。出力されたシーケンスファイル
は、シーケンスファイル格納部７０に格納される。
【００５２】次に、モルフィング・ビューア８０によ
り、シーケンスファイルに基づいてモルフィングが実行
される（図２、ステップ２０７）。すなわち、シーケン
スファイル格納部７０からシーケンスファイルを読み出
して、タイムパラメータｔ0、ｔ1、…、ｔnに沿って再
生しながら、各アウトラインの間をモルフィングにより
滑らかに変形させる動画をディスプレイ装置に表示す
る。これにより、アウトライン木Ｘ１に対応する文字
（対象図形）からアウトライン木Ｘ２に対応する文字
（対象図形）へ、自己交錯を起こすことなく滑らかに輪
郭が変形する様子が表示される。反対に、アウトライン
木Ｘ２に対応する文字からアウトライン木Ｘ１に対応す
る文字へ変形させる場合は、タイムパラメータをｔ0、
ｔ1、…、ｔn逆に辿って再生し、各アウトラインの間を
モルフィングにより滑らかに変形させる動画をディスプ
レイ装置に表示する。なお、モルフィング・ビューア８
０が、シーケンスファイルにおける各アウトラインの間
を滑らかに変形させる動画を作成してディスプレイ装置
に表示する処理については、従来の一般的なモルフィン
グによる画像処理と同様であるため、説明を省略する。
り、シーケンスファイルに基づいてモルフィングが実行
される（図２、ステップ２０７）。すなわち、シーケン
スファイル格納部７０からシーケンスファイルを読み出
して、タイムパラメータｔ0、ｔ1、…、ｔnに沿って再
生しながら、各アウトラインの間をモルフィングにより
滑らかに変形させる動画をディスプレイ装置に表示す
る。これにより、アウトライン木Ｘ１に対応する文字
（対象図形）からアウトライン木Ｘ２に対応する文字
（対象図形）へ、自己交錯を起こすことなく滑らかに輪
郭が変形する様子が表示される。反対に、アウトライン
木Ｘ２に対応する文字からアウトライン木Ｘ１に対応す
る文字へ変形させる場合は、タイムパラメータをｔ0、
ｔ1、…、ｔn逆に辿って再生し、各アウトラインの間を
モルフィングにより滑らかに変形させる動画をディスプ
レイ装置に表示する。なお、モルフィング・ビューア８
０が、シーケンスファイルにおける各アウトラインの間
を滑らかに変形させる動画を作成してディスプレイ装置
に表示する処理については、従来の一般的なモルフィン
グによる画像処理と同様であるため、説明を省略する。
【００５３】以上のように、本実施の形態によれば、対
象図形のアウトラインを線分列として取り出し、適宜、
平滑化処理を行ってからモルフィングを行うため、処理
の対象となる図形の形状に制限がない。更に、対話的に
対象図形のアウトラインにおけるサンプル点を対応付け
させる必要もない。このため、汎用的に利用することが
できるものである。特に、文字のような複雑な形状の図
形に対しても自己交錯の起こらないモルフィングを実現
でき、アウトライン・フォント等のように文字のアウト
ラインを容易に抽出できるのであれば、ディスプレイ装
置に表示されている文字をモルフィングにより変形させ
ることができ、きわめて視覚的効果の高い文書を作成す
ることができる。
象図形のアウトラインを線分列として取り出し、適宜、
平滑化処理を行ってからモルフィングを行うため、処理
の対象となる図形の形状に制限がない。更に、対話的に
対象図形のアウトラインにおけるサンプル点を対応付け
させる必要もない。このため、汎用的に利用することが
できるものである。特に、文字のような複雑な形状の図
形に対しても自己交錯の起こらないモルフィングを実現
でき、アウトライン・フォント等のように文字のアウト
ラインを容易に抽出できるのであれば、ディスプレイ装
置に表示されている文字をモルフィングにより変形させ
ることができ、きわめて視覚的効果の高い文書を作成す
ることができる。
【００５４】次に、本実施の形態による具体的な実施例
を説明する。図１２は本実施の形態により文字「Ｓ」を
文字「Ｃ」に変形した際の経過を示す図である。この例
では、文字「Ｓ」、文字「Ｃ」のいずれも単一のアウト
ラインで形成されているため、アウトライン木整理部３
０による処理は行われない。図中、１２−１から１２−
４までの間に、文字「Ｓ」に対して数回のラプラシアン
・スムージングが施されている。また、１２−８から１
２−６までの間に、文字「Ｃ」に対して数回のラプラシ
アン・スムージングが施されている。実際のディスプレ
イ表示では、１２−１から１２−８までの変形、及びそ
の逆プロセスである１２−８から１２−１までの変形
が、各状態の間を滑らかな動作で移行する動画として表
示される。
を説明する。図１２は本実施の形態により文字「Ｓ」を
文字「Ｃ」に変形した際の経過を示す図である。この例
では、文字「Ｓ」、文字「Ｃ」のいずれも単一のアウト
ラインで形成されているため、アウトライン木整理部３
０による処理は行われない。図中、１２−１から１２−
４までの間に、文字「Ｓ」に対して数回のラプラシアン
・スムージングが施されている。また、１２−８から１
２−６までの間に、文字「Ｃ」に対して数回のラプラシ
アン・スムージングが施されている。実際のディスプレ
イ表示では、１２−１から１２−８までの変形、及びそ
の逆プロセスである１２−８から１２−１までの変形
が、各状態の間を滑らかな動作で移行する動画として表
示される。
【００５５】図１３は本実施の形態により文字「Ｂ」を
文字「Ａ」に変形した際の経過を示す図である。図中、
１３−１、１３−２は、文字「Ｂ」のうち、面積最大の
バウンディング・ボックスに対応するアウトライン、す
なわち最外郭のアウトラインだけを残して、他のアウト
ラインを消滅させる様子を示す。また、１３−３、１３
−４は、残された最外郭のアウトラインに対してラプラ
シアン・スムージングを施したことによる変形の様子を
示す。同様に、１３−７、１３−８は、文字「Ａ」のう
ち、最外郭のアウトラインだけを残して他のアウトライ
ンを消滅させる処理の逆プロセスを示す。また、１３−
５、１３−６は、残された最外郭のアウトライン（１３
−７の状態）に対してラプラシアン・スムージングを施
したことによる変形の逆プロセスを示す。実際のディス
プレイ表示では、１３−１から１３−８までの変形、及
びその逆プロセスである１３−８から１３−１までの変
形が、各状態の間を滑らかな動作で移行する動画として
表示される。
文字「Ａ」に変形した際の経過を示す図である。図中、
１３−１、１３−２は、文字「Ｂ」のうち、面積最大の
バウンディング・ボックスに対応するアウトライン、す
なわち最外郭のアウトラインだけを残して、他のアウト
ラインを消滅させる様子を示す。また、１３−３、１３
−４は、残された最外郭のアウトラインに対してラプラ
シアン・スムージングを施したことによる変形の様子を
示す。同様に、１３−７、１３−８は、文字「Ａ」のう
ち、最外郭のアウトラインだけを残して他のアウトライ
ンを消滅させる処理の逆プロセスを示す。また、１３−
５、１３−６は、残された最外郭のアウトライン（１３
−７の状態）に対してラプラシアン・スムージングを施
したことによる変形の逆プロセスを示す。実際のディス
プレイ表示では、１３−１から１３−８までの変形、及
びその逆プロセスである１３−８から１３−１までの変
形が、各状態の間を滑らかな動作で移行する動画として
表示される。
【００５６】図１４は本実施の形態により文字「人」を
文字「山」に変形した際の経過を示す図である。この例
では、文字「人」、文字「山」のいずれも単一のアウト
ラインで形成されているため、アウトライン木整理部３
０による処理は行われない。図中、１４−１から１４−
３までの間に、文字「人」に対して数回のラプラシアン
・スムージングが施されている。また、１４−８から１
４−４までの間に、文字「山」に対して数回のラプラシ
アン・スムージングが施されている。実際のディスプレ
イ表示では、１４−１から１４−８までの変形、及びそ
の逆プロセスである１４−８から１４−１までの変形
が、各状態の間を滑らかな動作で移行する動画として表
示される。
文字「山」に変形した際の経過を示す図である。この例
では、文字「人」、文字「山」のいずれも単一のアウト
ラインで形成されているため、アウトライン木整理部３
０による処理は行われない。図中、１４−１から１４−
３までの間に、文字「人」に対して数回のラプラシアン
・スムージングが施されている。また、１４−８から１
４−４までの間に、文字「山」に対して数回のラプラシ
アン・スムージングが施されている。実際のディスプレ
イ表示では、１４−１から１４−８までの変形、及びそ
の逆プロセスである１４−８から１４−１までの変形
が、各状態の間を滑らかな動作で移行する動画として表
示される。
【００５７】図１５は本実施の形態により文字「青」を
文字「杉」に変形した際の経過を示す図である。図中、
１５−１から１５−４までは、文字「青」のうち、面積
最大のバウンディング・ボックスに対応するアウトライ
ンだけを残して、他のアウトラインを消滅させる様子を
示す。ここでは、文字「青」の上半分が残り、下の月の
部分が消滅される。また、１５−５、１５−６は、残さ
れた最外郭のアウトラインに対してラプラシアン・スム
ージングを施したことによる変形の様子を示す。同様
に、１５−１０から１５−１２までは、文字「杉」のう
ち、面積最大のバウンディング・ボックスに対応する木
偏の部分のアウトラインだけを残して他のアウトライン
を消滅させる処理の逆プロセスを示す。また、１５−７
から１５−９までは、残された木偏部分のアウトライン
（１５−１０の状態）に対してラプラシアン・スムージ
ングを施したことによる変形の逆プロセスを示す。実際
のディスプレイ表示では、１５−１から１５−１２まで
の変形、及びその逆プロセスである１５−１２から１５
−１までの変形が、各状態の間を滑らかな動作で移行す
る動画として表示される。
文字「杉」に変形した際の経過を示す図である。図中、
１５−１から１５−４までは、文字「青」のうち、面積
最大のバウンディング・ボックスに対応するアウトライ
ンだけを残して、他のアウトラインを消滅させる様子を
示す。ここでは、文字「青」の上半分が残り、下の月の
部分が消滅される。また、１５−５、１５−６は、残さ
れた最外郭のアウトラインに対してラプラシアン・スム
ージングを施したことによる変形の様子を示す。同様
に、１５−１０から１５−１２までは、文字「杉」のう
ち、面積最大のバウンディング・ボックスに対応する木
偏の部分のアウトラインだけを残して他のアウトライン
を消滅させる処理の逆プロセスを示す。また、１５−７
から１５−９までは、残された木偏部分のアウトライン
（１５−１０の状態）に対してラプラシアン・スムージ
ングを施したことによる変形の逆プロセスを示す。実際
のディスプレイ表示では、１５−１から１５−１２まで
の変形、及びその逆プロセスである１５−１２から１５
−１までの変形が、各状態の間を滑らかな動作で移行す
る動画として表示される。
【００５８】図１６は本実施の形態をフォントではなく
一般的な閉曲線に適用したものである。図示の例では、
犬の輪郭形状を模した図形（アウトライン）から鳥の輪
郭形状を模した図形（アウトライン）に変形した際の経
過を示す図である。この例では、いずれの図形も単一の
アウトラインで形成されているため、アウトライン木整
理部３０による処理は行われない。図中、１６−１から
１６−４までの間に、犬の図形のアウトラインに対して
数回のラプラシアン・スムージングが施されている。ま
た、１６−８から１６−５までの間に、鳥の図形のアウ
トラインに対して数回のラプラシアン・スムージングが
施されている。実際のディスプレイ表示では、１６−１
から１６−８までの変形、及びその逆プロセスである１
６−８から１６−１までの変形が、各状態の間を滑らか
な動作で移行する動画として表示される。
一般的な閉曲線に適用したものである。図示の例では、
犬の輪郭形状を模した図形（アウトライン）から鳥の輪
郭形状を模した図形（アウトライン）に変形した際の経
過を示す図である。この例では、いずれの図形も単一の
アウトラインで形成されているため、アウトライン木整
理部３０による処理は行われない。図中、１６−１から
１６−４までの間に、犬の図形のアウトラインに対して
数回のラプラシアン・スムージングが施されている。ま
た、１６−８から１６−５までの間に、鳥の図形のアウ
トラインに対して数回のラプラシアン・スムージングが
施されている。実際のディスプレイ表示では、１６−１
から１６−８までの変形、及びその逆プロセスである１
６−８から１６−１までの変形が、各状態の間を滑らか
な動作で移行する動画として表示される。
【００５９】上記の動作例及び実施例では、二つの対象
図形を１対１で対応させて一方から他方へ変形させる場
合について説明したが、本実施の形態を用いて、ｍ個の
文字列とｎ個の文字列をｍ対ｎで対応させて変形させる
ことも可能である。この場合、任意のｍ個の文字を要素
とする文字列と任意のｎ個の文字を要素とする文字列と
を処理対象として入力し、当該二つの文字列の要素であ
る各文字を１対１で対応させる。任意のｍ個の文字列と
任意のｎ個の文字列であるから、二つの文字列において
文字の数が異なる場合がある。この場合は、文字が不足
している方の文字列に、不足している文字の数だけ、デ
ィスプレイ装置に表示されない円を設けて、他方の文字
列における余っている文字に対応させる。そして、対応
付けられた要素ごとに、上述した１対１の場合と同様に
モルフィングを行う。このようにすれば、一方の文字列
から他方の文字列へ滑らかに変形させることができる。
図形を１対１で対応させて一方から他方へ変形させる場
合について説明したが、本実施の形態を用いて、ｍ個の
文字列とｎ個の文字列をｍ対ｎで対応させて変形させる
ことも可能である。この場合、任意のｍ個の文字を要素
とする文字列と任意のｎ個の文字を要素とする文字列と
を処理対象として入力し、当該二つの文字列の要素であ
る各文字を１対１で対応させる。任意のｍ個の文字列と
任意のｎ個の文字列であるから、二つの文字列において
文字の数が異なる場合がある。この場合は、文字が不足
している方の文字列に、不足している文字の数だけ、デ
ィスプレイ装置に表示されない円を設けて、他方の文字
列における余っている文字に対応させる。そして、対応
付けられた要素ごとに、上述した１対１の場合と同様に
モルフィングを行う。このようにすれば、一方の文字列
から他方の文字列へ滑らかに変形させることができる。
【００６０】文字とディスプレイ装置に表示されない円
との間の変形については、全般的な処理は文字どうしの
変形の場合と同様である。ただし、円に対してはラプラ
シアン・スムージングを施す必要はない。また、頂点調
整部４０による処理において、文字（対象図形）のアウ
トラインにおける頂点に対応する点を当該円に追加する
場合、次のようにして点の座標を求める。すなわち、文
字のアウトラインの頂点を特定するパラメータｐに対応
するパラメータとして、下記の数４に示すパラメータθ
を設定する。
との間の変形については、全般的な処理は文字どうしの
変形の場合と同様である。ただし、円に対してはラプラ
シアン・スムージングを施す必要はない。また、頂点調
整部４０による処理において、文字（対象図形）のアウ
トラインにおける頂点に対応する点を当該円に追加する
場合、次のようにして点の座標を求める。すなわち、文
字のアウトラインの頂点を特定するパラメータｐに対応
するパラメータとして、下記の数４に示すパラメータθ
を設定する。
【数４】 そして、当該パラメータｐで特定された頂点に対応する
当該円における点の座標（xp, yp）を、当該円の半径を
ｒ、中心座標を（x0, y0）として、下記の数５で求め
る。
当該円における点の座標（xp, yp）を、当該円の半径を
ｒ、中心座標を（x0, y0）として、下記の数５で求め
る。
【数５】 以上のようにして、円の上に設けられた点と文字のアウ
トラインの頂点とが対応付けられるので、モルフィング
を行うことが可能となる。
トラインの頂点とが対応付けられるので、モルフィング
を行うことが可能となる。
【００６１】実際のディスプレイ表示では、文字どうし
が対応付けられている箇所では、一方の文字から他方の
文字へ変形する。また、文字と上述したディスプレイ装
置に表示されない円とが対応付けられている箇所では、
文字が次第に小さくなって消えたり、何もないスペース
から文字が現れるように表示されることとなる。これ
は、視覚的には、上述した複数のアウトラインで構成さ
れる文字において、一つのアウトラインを残して他のア
ウトラインを消滅させる場合（図１３及び図１５参照）
と同様である。なお、ここでは複数の文字を含む文字列
どうしをモルフィングにより変形させる場合について説
明したが、文字以外の任意の図形を要素として含む図形
列を処理対象とすることもできる。
が対応付けられている箇所では、一方の文字から他方の
文字へ変形する。また、文字と上述したディスプレイ装
置に表示されない円とが対応付けられている箇所では、
文字が次第に小さくなって消えたり、何もないスペース
から文字が現れるように表示されることとなる。これ
は、視覚的には、上述した複数のアウトラインで構成さ
れる文字において、一つのアウトラインを残して他のア
ウトラインを消滅させる場合（図１３及び図１５参照）
と同様である。なお、ここでは複数の文字を含む文字列
どうしをモルフィングにより変形させる場合について説
明したが、文字以外の任意の図形を要素として含む図形
列を処理対象とすることもできる。
【００６２】以上の動作例及び実施例では、二次元の図
形を対象としてモルフィングを行う方法について説明し
たが、本実施の形態は、３次元画像に対しても応用する
ことができる。すなわち、３次元画像を、ポリゴン等を
用いて近似し、表面を線分列で表現すれば、本実施の形
態による平滑化処理を行って、自己交錯のないモルフィ
ング処理を行うことが可能となる。
形を対象としてモルフィングを行う方法について説明し
たが、本実施の形態は、３次元画像に対しても応用する
ことができる。すなわち、３次元画像を、ポリゴン等を
用いて近似し、表面を線分列で表現すれば、本実施の形
態による平滑化処理を行って、自己交錯のないモルフィ
ング処理を行うことが可能となる。
【００６３】
【発明の効果】以上説明したように、本発明によれば、
多種多様な図形の輪郭線に対してベクトル空間でモルフ
ィングによる画像処理ができるようにすることができ
る。具体的には、複数の輪郭線で形成された図形に対し
てもモルフィングを行うことができる。また、凹凸の多
い図形に対しても自己交錯を起こすことなくモルフィン
グを行うことができる。
多種多様な図形の輪郭線に対してベクトル空間でモルフ
ィングによる画像処理ができるようにすることができ
る。具体的には、複数の輪郭線で形成された図形に対し
てもモルフィングを行うことができる。また、凹凸の多
い図形に対しても自己交錯を起こすことなくモルフィン
グを行うことができる。
【００６４】また、コンピュータのディスプレイ装置上
に表示された文字や文字列に対してもモルフィングによ
る画像処理を行うことができる。
に表示された文字や文字列に対してもモルフィングによ
る画像処理を行うことができる。
【図１】 本実施の形態におけるモルフィング処理装置
の全体構成を説明するための図である。
の全体構成を説明するための図である。
【図２】 本実施の形態のモルフィング処理装置による
全体的な処理の流れを説明するフローチャートである。
全体的な処理の流れを説明するフローチャートである。
【図３】 アウトライン木生成部２０による処理の詳細
なアルゴリズムを説明するフローチャートである。
なアルゴリズムを説明するフローチャートである。
【図４】 アウトライン木整理部３０による処理の詳細
なアルゴリズムを説明するフローチャートである。
なアルゴリズムを説明するフローチャートである。
【図５】 頂点調整部４０による処理の詳細なアルゴリ
ズムを説明するフローチャートである。
ズムを説明するフローチャートである。
【図６】 アウトライン編集部５０による処理の詳細な
アルゴリズムを説明するフローチャートである。
アルゴリズムを説明するフローチャートである。
【図７】 シーケンス生成部６０による処理の詳細なア
ルゴリズムを説明するフローチャートである。
ルゴリズムを説明するフローチャートである。
【図８】 アウトライン木のノードに格納されるデータ
を例示して説明する図である。
を例示して説明する図である。
【図９】 文字「Ｂ」を対象図形とした場合のアウトラ
イン木を説明する図である。
イン木を説明する図である。
【図１０】 文字「杉」を対象図形とした場合のアウト
ライン木を説明する図である。
ライン木を説明する図である。
【図１１】 アウトラインを消滅させる方法をＣ言語風
に記述したものである。
に記述したものである。
【図１２】 文字「Ｓ」を文字「Ｃ」に変形した際の経
過を説明する図である。
過を説明する図である。
【図１３】 文字「Ｂ」を文字「Ａ」に変形した際の経
過を説明する図である。
過を説明する図である。
【図１４】 文字「人」を文字「山」に変形した際の経
過を説明する図である。
過を説明する図である。
【図１５】 文字「青」を文字「杉」に変形した際の経
過を説明する図である。
過を説明する図である。
【図１６】 犬の輪郭形状を模したアウトラインを鳥の
輪郭形状を模したアウトラインに変形した際の経過を説
明する図である。
輪郭形状を模したアウトラインに変形した際の経過を説
明する図である。
１０…アウトライン抽出部、２０…アウトライン木生成
部、３０…アウトライン木整理部、４０…頂点調整部、
５０…アウトライン編集部、６０…シーケンス生成部、
７０…シーケンスファイル格納部、８０…モルフィング
・ビューア
部、３０…アウトライン木整理部、４０…頂点調整部、
５０…アウトライン編集部、６０…シーケンス生成部、
７０…シーケンスファイル格納部、８０…モルフィング
・ビューア
───────────────────────────────────────────────────── フロントページの続き (72)発明者 青野 雅樹 神奈川県大和市下鶴間1623番地14 日本ア イ・ビー・エム株式会社 東京基礎研究所 内 Ｆターム(参考） 5B050 BA08 EA06 EA13 EA15 EA24
Claims (22)
- 【請求項１】 二つの図形を一方から他方へ滑らかに変
形させるモルフィングを行うモルフィング処理装置にお
いて、 モルフィング処理の対象となる二つの対象図形を入力
し、当該対象図形のアウトラインの集合を抽出するアウ
トライン抽出部と、 前記アウトライン抽出部により前記対象図形ごとに抽出
された前記アウトラインの集合のうち、それぞれ特定の
一つのアウトラインのみを残して他のアウトラインを消
滅させるアウトライン整理部と、 前記アウトライン整理部により残された前記対象図形ご
との二つのアウトラインに対して、モルフィングの際に
自己交錯を起こさないように平滑化処理を施す平滑化処
理部と、 前記平滑化処理部による平滑化処理の経過を反映させて
モルフィングを実行するモルフィング実行部とを備える
ことを特徴とするモルフィング処理装置。 - 【請求項２】 前記アウトライン整理部は、前記アウト
ライン抽出部により前記対象図形ごとに抽出された前記
アウトラインに関して、当該アウトラインに対応したノ
ードを持ち、当該アウトライン相互の関係を反映させた
アウトライン木を生成するアウトライン木生成部と、 予め設定された規則に基づいて、前記アウトライン木生
成部により前記対象図形ごとに生成された前記アウトラ
イン木におけるノードのうち、特定の一つのノードのみ
を残して他のノードを削除するアウトライン木整理部と
を備え、 前記平滑化処理部は、前記アウトライン整理部の処理に
おいて残された前記ノードに対応する前記アウトライン
を対象として、平滑化処理を行うことを特徴とする請求
項１に記載のモルフィング処理装置。 - 【請求項３】 前記アウトライン木生成部は、前記アウ
トライン抽出部により抽出された前記対象図形のアウト
ラインを入力し、前記対象図形を構成する各アウトライ
ンごとに当該アウトラインを囲むバウンディング・ボッ
クスを設定し、当該バウンディング・ボックスの相互関
係に基づいてアウトライン木を生成することを特徴とす
る請求項２に記載のモルフィング処理装置。 - 【請求項４】 前記アウトライン抽出部は、前記対象図
形のアウトラインに曲線が含まれている場合に、当該曲
線部分を細分化して線分近似することを特徴とする請求
項１に記載のモルフィング処理装置。 - 【請求項５】 前記アウトライン抽出部は、前記対象図
形としてアウトライン・フォントによる文字を入力し、
当該文字のアウトラインを抽出することを特徴とする請
求項１に記載のモルフィング処理装置。 - 【請求項６】 前記アウトライン抽出部は、前記対象図
形としてトゥルータイプフォントによる文字を入力し、
当該文字のアウトラインを抽出することを特徴とする請
求項１に記載のモルフィング処理装置。 - 【請求項７】 前記平滑化処理部は、前記平滑化処理と
して、前記アウトラインにラプラシアン・スムージング
を施すことを特徴とする請求項１に記載のモルフィング
処理装置。 - 【請求項８】 前記モルフィング実行部は、 前記平滑化処理部による前記平滑化処理の過程で生成さ
れたアウトラインを、タイムパラメータに沿って並べた
シーケンスファイルを生成するシーケンス生成部と、 前記シーケンス生成部により生成された前記シーケンス
ファイルに基づいてモルフィングを実行するモルフィン
グ実行部とを備えることを特徴とする請求項１に記載の
モルフィング処理装置。 - 【請求項９】 モルフィングにより二つの図形を一方か
ら他方へ滑らかに変形させるモルフィング方法におい
て、 モルフィング処理の対象となる二つの対象図形のアウト
ラインを線分列として抽出するステップと、 前記対象図形ごとに抽出されたアウトラインに関して、
当該アウトラインに対応したノードを持ち、当該アウト
ライン相互の関係を反映させたアウトライン木を生成す
るステップと、 前記対象図形ごとに生成された前記アウトライン木にお
けるノードのうち、特定の一つのノードのみを残して他
のノードを削除するステップと、 前記対象図形ごとの前記アウトライン木において残され
た前記ノードに対応する二つの前記アウトラインにおけ
る頂点の数を一致させるステップと、 頂点の数を一致させた二つの前記アウトラインに対し
て、モルフィングの際に自己交錯を起こさないように平
滑化処理を施すステップと、 前記平滑化処理の過程で生成されたアウトラインに関し
て、タイムパラメータに沿ったシーケンスファイルを生
成するステップと、 生成された前記シーケンスファイルに基づいてモルフィ
ングを実行し、ディスプレイ表示を行うステップとを含
むことを特徴とするモルフィング方法。 - 【請求項１０】 前記アウトライン木を生成するステッ
プは、 前記対象図形を構成する各アウトラインごとに当該アウ
トラインを囲むバウンディング・ボックスを設定するス
テップと、 前記対象図形の全体を囲むバウンディング・ボックスを
生成し、当該バウンディング・ボックスに対応させてア
ウトライン木のルート・ノードを生成するステップと、 前記アウトラインごとに生成された前記バウンディング
・ボックスを一つずつ選択し、選択された前記バウンデ
ィング・ボックスの前記アウトラインに対応する子ノー
ドを生成し、前記ルート・ノードの下に挿入するステッ
プとを含み、 前記子ノードを挿入するステップは、生成された所定の
子ノードに対応する前記アウトラインを囲む前記バウン
ディング・ボックスが、既に前記ルート・ノードの下に
挿入されている他の子ノードに対応する前記アウトライ
ンを囲む前記バウンディング・ボックスに完全に含まれ
る場合に、当該子ノードを当該他の子ノードの下に再帰
的に挿入するステップを含むことを特徴とする請求項９
に記載のモルフィング方法。 - 【請求項１１】 前記アウトライン木のノードを削減す
るステップは、 所定の規則に基づいてどの前記ノードを残すかを決定す
るステップと、 他の前記ノードに対応する前記アウトラインの各頂点を
任意の一点に向けて移動させて、最終的にディスプレイ
に表示しない点とするステップとを含むことを特徴とす
る請求項９に記載のモルフィング方法。 - 【請求項１２】 前記アウトラインの頂点の数を一致さ
せるステップは、 前記二つのアウトラインにおける頂点列を、特定の位置
を先頭にし、かつ一定の方向に前記アウトラインを周回
するように並べるステップと、 並べ替えられた前記頂点列における各頂点の座標値を、
一定の範囲内の値を取るパラメータで表現するステップ
と、 前記二つのアウトラインにおけるパラメータ化された頂
点列を比較し、一方のアウトラインにおけるパラメータ
化された頂点を用いて他方のアウトラインに頂点を線形
補間する操作を相互に行うステップとを含むことを特徴
とする請求項９に記載のモルフィング方法。 - 【請求項１３】 前記パラメータ化された頂点列を用い
て二つの前記アウトラインに頂点を線形補間するステッ
プにおいて、 前記パラメータに基づいて、一方のアウトラインに含ま
れる頂点に対応する点を他方のアウトラインに追加する
操作を相互に行うことを特徴とする請求項１２に記載の
モルフィング方法。 - 【請求項１４】 前記平滑化処理を行うステップにおい
て、前記平滑化処理として、前記アウトラインに対して
ラプラシアン・スムージングを任意の回数繰り返して施
し、モルフィングを行っても自己交錯が起こらなくなっ
た時点で前記ラプラシアン・スムージングの適用を止め
ることを特徴とする請求項９に記載のモルフィング方
法。 - 【請求項１５】 前記平滑化処理を行うステップは、 前記頂点の数を一致させた二つの前記アウトラインに対
して試行的にモルフィングを行って自己交錯が起こるか
どうかを確認するステップと、 前記モルフィングの試行を行った結果、自己交錯が起こ
った場合に、前記二つのアウトラインに対し、平滑化処
理として任意の回数のラプラシアン・スムージングを実
行するステップとを含み、 前記二つのステップを、前記モルフィングの試行を行っ
た結果、自己交錯が起こらなくなるまで再帰的に繰り返
すことを特徴とする請求項９に記載のモルフィング方
法。 - 【請求項１６】 コンピュータに実行させるプログラム
を当該コンピュータの入力手段が読取可能に記憶した記
憶媒体において、 前記プログラムは、 モルフィング処理の対象となる二つの対象図形を入力す
る処理と、 入力された二つの前記対象図形のアウトラインを線分列
として抽出する処理と、 前記対象図形ごとに抽出されたアウトラインに関して、
当該アウトラインに対応したノードを持ち、当該アウト
ライン相互の関係を反映させたアウトライン木を生成す
る処理と、 前記対象図形ごとに生成された前記アウトライン木にお
けるノードのうち、特定の一つのノードのみを残して他
のノードを削除する処理と、 前記対象図形ごとの前記アウトライン木において残され
た前記ノードに対応する二つの前記アウトラインにおけ
る頂点の数を一致させる処理と、 頂点の数を一致させた二つの前記アウトラインに対し
て、モルフィングの際に自己交錯を起こさないように平
滑化処理を施す処理と、 前記平滑化処理の過程で生成されたアウトラインに関し
て、タイムパラメータに沿ったシーケンスファイルを生
成する処理と、 生成された前記シーケンスファイルに基づいてモルフィ
ングを行い、ディスプレイ表示を行う処理とを前記コン
ピュータに実行させることを特徴とする記憶媒体。 - 【請求項１７】 コンピュータに、 モルフィング処理の対象となる二つの対象図形を入力す
る処理と、入力された二つの前記対象図形のアウトライ
ンを線分列として抽出する処理と、前記対象図形ごとに
抽出されたアウトラインに関して、当該アウトラインに
対応したノードを持ち、当該アウトライン相互の関係を
反映させたアウトライン木を生成する処理と、前記対象
図形ごとに生成された前記アウトライン木におけるノー
ドのうち、特定の一つのノードのみを残して他のノード
を削除する処理と、前記対象図形ごとの前記アウトライ
ン木において残された前記ノードに対応する二つの前記
アウトラインにおける頂点の数を一致させる処理と、頂
点の数を一致させた二つの前記アウトラインに対して、
モルフィングの際に自己交錯を起こさないように平滑化
処理を施す処理と、前記平滑化処理の過程で生成された
アウトラインに関して、タイムパラメータに沿ったシー
ケンスファイルを生成する処理と、生成された前記シー
ケンスファイルに基づいてモルフィングを行い、ディス
プレイ表示を行う処理とを実行させるプログラムを記憶
する記憶手段と、 前記記憶手段から前記プログラムを読み出して当該プロ
グラムを送信する送信手段とを備えたことを特徴とする
プログラム伝送装置。 - 【請求項１８】 演算装置と、当該演算装置による演算
結果を画像表示するディスプレイ装置とを備え、 前記演算装置は、 任意のｍ個の図形を要素とする図形列と任意のｎ個の図
形を要素とする図形列とを処理対象として入力し、当該
二つの図形列の要素を１対１で対応させると共に、 前記二つの図形列における要素の数が同一でない場合
は、要素が不足している方の前記図形列に、不足してい
る要素の数だけ前記ディスプレイ装置に表示されない円
を設けて、他の前記図形列における余っている要素に対
応させ、 対応付けられた前記要素ごとにモルフィングを行うこと
により、一方の図形列から他方の図形列へ滑らかに変形
させることを特徴とするモルフィング処理装置。 - 【請求項１９】 二つの文字を一方から他方へ滑らかに
変形させるモルフィングを行うモルフィング処理装置に
おいて、 モルフィング処理の対象となる二つの対象文字を入力
し、当該対象文字のアウトラインの集合を抽出するアウ
トライン抽出部と、 前記アウトライン抽出部により前記対象文字ごとに抽出
された前記アウトラインの集合のうち、それぞれ特定の
一つのアウトラインのみを残して他のアウトラインを消
滅させるアウトライン整理部と、 前記アウトライン整理部により残された前記対象文字ご
との二つのアウトラインに対して、モルフィングの際に
自己交錯を起こさないように平滑化処理を施す平滑化処
理部と、 前記平滑化処理部による平滑化処理の経過を反映させて
モルフィングを実行するモルフィング実行部とを備える
ことを特徴とするモルフィング処理装置。 - 【請求項２０】 二つのフォントを一方から他方へ滑ら
かに変形させるモルフィングを行うモルフィング処理装
置において、 モルフィング処理の対象となる二つの対象フォントを入
力し、当該対象フォントのアウトラインの集合を抽出す
るアウトライン抽出部と、 前記アウトライン抽出部により前記対象フォントごとに
抽出された前記アウトラインの集合のうち、それぞれ特
定の一つのアウトラインのみを残して他のアウトライン
を消滅させるアウトライン整理部と、 前記アウトライン整理部により残された前記対象フォン
トごとの二つのアウトラインに対して、モルフィングの
際に自己交錯を起こさないように平滑化処理を施す平滑
化処理部と、 前記平滑化処理部による平滑化処理の経過を反映させて
モルフィングを実行するモルフィング実行部とを備える
ことを特徴とするモルフィング処理装置。 - 【請求項２１】 二つの図形を一方から他方へ滑らかに
変形させるモルフィングを行うモルフィング処理装置に
おいて、 モルフィング処理の対象となる二つの対象図形に関して
当該対象図形を形成するアウトラインの集合を入力し、
当該アウトラインの各集合に対して、それぞれ特定の一
つのアウトラインのみを残して他のアウトラインを消滅
させるアウトライン整理部と、 前記アウトライン整理部により残された前記対象図形ご
との二つのアウトラインに対して、モルフィングの際に
自己交錯を起こさないように平滑化処理を施す平滑化処
理部と、 前記平滑化処理部による平滑化処理の経過を反映させて
モルフィングを実行するモルフィング実行部とを備える
ことを特徴とするモルフィング処理装置。 - 【請求項２２】 二つの図形を一方から他方へ滑らかに
変形させる動画を作成する動画作成装置において、 画像処理の対象となる二つの対象図形を入力し、当該対
象図形のアウトラインの集合を抽出するアウトライン抽
出部と、 前記アウトライン抽出部により前記対象図形ごとに抽出
された前記アウトラインの集合のうち、それぞれ特定の
一つのアウトラインのみを残して他のアウトラインを消
滅させるアウトライン整理部と、 前記アウトライン整理部により残された前記対象図形ご
との二つのアウトラインに対して、一方のアウトライン
から他方のアウトラインへ変形する際に自己交錯を起こ
さないように平滑化処理を施す平滑化処理部と、 前記平滑化処理部による平滑化処理の経過を反映させ
て、前記二つの対象図形を一方から他方へ滑らかに変形
させる動画を作成する画像処理部とを備えることを特徴
とする動画作成装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35372099A JP3316758B2 (ja) | 1999-12-13 | 1999-12-13 | モルフィング処理装置、記憶媒体、および動画作成装置 |
| US09/734,137 US6573899B2 (en) | 1999-12-13 | 2000-12-11 | Morphing processing apparatus, method, storage medium, program transmission apparatus, and animation creation apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35372099A JP3316758B2 (ja) | 1999-12-13 | 1999-12-13 | モルフィング処理装置、記憶媒体、および動画作成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001175881A true JP2001175881A (ja) | 2001-06-29 |
| JP3316758B2 JP3316758B2 (ja) | 2002-08-19 |
Family
ID=18432772
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35372099A Expired - Fee Related JP3316758B2 (ja) | 1999-12-13 | 1999-12-13 | モルフィング処理装置、記憶媒体、および動画作成装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6573899B2 (ja) |
| JP (1) | JP3316758B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100427180B1 (ko) * | 2001-12-12 | 2004-04-14 | 한국전자통신연구원 | 기하도형의 모핑방법 |
| US7091995B2 (en) | 2002-12-23 | 2006-08-15 | Electronics And Telecommunications Research Institute | Method for morphing geometric shapes based upon direction map |
| US8150205B2 (en) | 2005-12-07 | 2012-04-03 | Sony Corporation | Image processing apparatus, image processing method, program, and data configuration |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2352076B (en) * | 1999-07-15 | 2003-12-17 | Mitsubishi Electric Inf Tech | Method and apparatus for representing and searching for an object in an image |
| US20040025033A1 (en) * | 2002-08-02 | 2004-02-05 | Todd Luke B. | System and method for preventing unauthorized installation, use and reproduction of software |
| JP4630531B2 (ja) * | 2003-10-03 | 2011-02-09 | 株式会社メガチップス | ３ｄ文字メールシステム |
| US20050168485A1 (en) * | 2004-01-29 | 2005-08-04 | Nattress Thomas G. | System for combining a sequence of images with computer-generated 3D graphics |
| CA2587644C (en) | 2004-11-12 | 2015-01-13 | Mok3, Inc. | Method for inter-scene transitions |
| US7721209B2 (en) * | 2008-09-08 | 2010-05-18 | Apple Inc. | Object-aware transitions |
| US20100064222A1 (en) * | 2008-09-08 | 2010-03-11 | Apple Inc. | Object-aware transitions |
| ES2651317T3 (es) | 2011-03-01 | 2018-01-25 | Dolphin Imaging Systems, Llc | Sistema y método para generar cambio de perfil utilizando datos de monitorización cefalométricos |
| US8417004B2 (en) | 2011-04-07 | 2013-04-09 | Dolphin Imaging Systems, Llc | System and method for simulated linearization of curved surface |
| US8650005B2 (en) | 2011-04-07 | 2014-02-11 | Dolphin Imaging Systems, Llc | System and method for three-dimensional maxillofacial surgical simulation and planning |
| FR2991089B1 (fr) * | 2012-05-22 | 2014-05-16 | IFP Energies Nouvelles | Procede d'exploitation d'un milieu souterrain selon un schema d'exploitation defini par une representation optimisee |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05258018A (ja) * | 1991-12-30 | 1993-10-08 | Xerox Corp | コンピュータ方法 |
| JPH05266212A (ja) * | 1992-01-02 | 1993-10-15 | Internatl Business Mach Corp <Ibm> | データプロセッサによってオブジェクトの作成を実行する方法及びグラフィックスディスプレイ装置 |
| JPH06309430A (ja) * | 1993-04-26 | 1994-11-04 | Casio Comput Co Ltd | 図形形状変化装置 |
| JPH0855241A (ja) * | 1994-08-12 | 1996-02-27 | Atr Tsushin Syst Kenkyusho:Kk | コンピュータグラフィックスにおける動作生成方法 |
| JPH08223556A (ja) * | 1995-02-09 | 1996-08-30 | Nec Corp | 動画検索システム |
| JPH08255265A (ja) * | 1995-03-16 | 1996-10-01 | Fujitsu Ltd | 図形編集装置 |
| JPH10320571A (ja) * | 1997-05-05 | 1998-12-04 | Mitsubishi Electric Inf Technol Center America Inc | 図形操作システム |
| JPH11219445A (ja) * | 1998-02-03 | 1999-08-10 | Matsushita Electric Ind Co Ltd | 画像表示装置、画像表示方法、および画像表示プログラム記録媒体 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06223147A (ja) * | 1993-01-27 | 1994-08-12 | Fujitsu Ltd | 図形表示処理システム |
| JP2000020742A (ja) * | 1998-06-30 | 2000-01-21 | Toshiba Corp | 映像再生装置及び映像再生方法、並びに記録媒体 |
-
1999
- 1999-12-13 JP JP35372099A patent/JP3316758B2/ja not_active Expired - Fee Related
-
2000
- 2000-12-11 US US09/734,137 patent/US6573899B2/en not_active Expired - Fee Related
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05258018A (ja) * | 1991-12-30 | 1993-10-08 | Xerox Corp | コンピュータ方法 |
| JPH05266212A (ja) * | 1992-01-02 | 1993-10-15 | Internatl Business Mach Corp <Ibm> | データプロセッサによってオブジェクトの作成を実行する方法及びグラフィックスディスプレイ装置 |
| JPH06309430A (ja) * | 1993-04-26 | 1994-11-04 | Casio Comput Co Ltd | 図形形状変化装置 |
| JPH0855241A (ja) * | 1994-08-12 | 1996-02-27 | Atr Tsushin Syst Kenkyusho:Kk | コンピュータグラフィックスにおける動作生成方法 |
| JPH08223556A (ja) * | 1995-02-09 | 1996-08-30 | Nec Corp | 動画検索システム |
| JPH08255265A (ja) * | 1995-03-16 | 1996-10-01 | Fujitsu Ltd | 図形編集装置 |
| JPH10320571A (ja) * | 1997-05-05 | 1998-12-04 | Mitsubishi Electric Inf Technol Center America Inc | 図形操作システム |
| JPH11219445A (ja) * | 1998-02-03 | 1999-08-10 | Matsushita Electric Ind Co Ltd | 画像表示装置、画像表示方法、および画像表示プログラム記録媒体 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100427180B1 (ko) * | 2001-12-12 | 2004-04-14 | 한국전자통신연구원 | 기하도형의 모핑방법 |
| US7091995B2 (en) | 2002-12-23 | 2006-08-15 | Electronics And Telecommunications Research Institute | Method for morphing geometric shapes based upon direction map |
| US8150205B2 (en) | 2005-12-07 | 2012-04-03 | Sony Corporation | Image processing apparatus, image processing method, program, and data configuration |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3316758B2 (ja) | 2002-08-19 |
| US6573899B2 (en) | 2003-06-03 |
| US20010007451A1 (en) | 2001-07-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0950988B1 (en) | Three-Dimensional image generating apparatus | |
| Hsu et al. | Drawing and animation using skeletal strokes | |
| Deussen et al. | Computer-generated pen-and-ink illustration of trees | |
| Lu et al. | Decobrush: Drawing structured decorative patterns by example | |
| US6504545B1 (en) | Animated font characters | |
| JP4101275B2 (ja) | 走査線ベースのラスタ画像プロセッサにおける奥行き追跡の方法 | |
| Klawonn | Introduction to computer graphics: using Java 2D and 3D | |
| JP3316758B2 (ja) | モルフィング処理装置、記憶媒体、および動画作成装置 | |
| US9142056B1 (en) | Mixed-order compositing for images having three-dimensional painting effects | |
| US7928983B2 (en) | Interactive labyrinth curve generation and applications thereof | |
| US7173622B1 (en) | Apparatus and method for generating 3D images | |
| US7412360B2 (en) | Method and apparatus for shape deformation and placement | |
| Grabli et al. | Programmable style for NPR line drawing | |
| US6897863B2 (en) | System and method for hidden object removal | |
| Pusch et al. | Improving the sketch-based interface: Forming curves from many small strokes | |
| JP6298422B2 (ja) | マンマシンインターフェースのグラフィック表示用の文字列の処理技術 | |
| Liu et al. | Learning implicit glyph shape representation | |
| KR102573822B1 (ko) | 벡터 이미지의 화풍 변환 및 재생 방법 | |
| Di Fiore et al. | A multi-level sketching tool for pencil-and-paper animation | |
| Zheng et al. | Example-based brushes for coherent stylized renderings | |
| Barla et al. | Gradient art: Creation and vectorization | |
| JP4425734B2 (ja) | 隠線を消去したベクトルイメージを提供する方法 | |
| Wan et al. | Evolving mazes from images | |
| JP2009122998A (ja) | ソリッド／サーフェースモデルから外形線を抽出する方法及びコンピュータソフトウエアプログラム | |
| Andres et al. | Real-Time Gaussian-Product Subdivision on the GPU |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |