JP3151079B2 - アニメーションのエイリアシング除去方法 - Google Patents
アニメーションのエイリアシング除去方法Info
- Publication number
- JP3151079B2 JP3151079B2 JP07807093A JP7807093A JP3151079B2 JP 3151079 B2 JP3151079 B2 JP 3151079B2 JP 07807093 A JP07807093 A JP 07807093A JP 7807093 A JP7807093 A JP 7807093A JP 3151079 B2 JP3151079 B2 JP 3151079B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- animation
- frame
- aliasing
- filtering
- 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.)
- Expired - Fee Related
Links
Classifications
-
- 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
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/12—Indexing scheme for image data processing or generation, in general involving antialiasing
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、コンピュータグラフィ
ックなどの分野において、計算機上で作成されたアニメ
ーションにおけるエイリアシングを除去する方法に関す
るものである。
ックなどの分野において、計算機上で作成されたアニメ
ーションにおけるエイリアシングを除去する方法に関す
るものである。
【０００２】
【従来の技術】計算機上で標本化により時系列のアニメ
ーション画像を作成する場合、いわゆるエイリアシング
（標本化歪）が発生する。従来、この種のエイリアシン
グを除去する方法としては、スーパーサンプリング手法
が最も広く使用されている（例えば、Ｃomputer Ｇraph
ics-Ｐrinciples and Ｐractice-，Ｊ.Ｆoley，Ａ，van
Ｄam，Ｓ.Ｆeiner，Ｊ.Ｈughes，Ａddison-Ｗesley Ｐu
blishing Ｃompany，1989．以下、文献１と記す）。こ
の方法は、１画素当りの標本化数を２以上にすることに
より、エイリアシングの軽減を図るというものである。
また、さらに効果を向上させるために、例えば文献１に
も記載されているように、ストカスティックサンプリン
グ手法を併用することもある。この方法は、標本点の位
置を乱数などを用いて小量だけ規則的な位置から変化さ
せるため、規則性から発生するモアレ状のエイリアシン
グを軽減することができる。
ーション画像を作成する場合、いわゆるエイリアシング
（標本化歪）が発生する。従来、この種のエイリアシン
グを除去する方法としては、スーパーサンプリング手法
が最も広く使用されている（例えば、Ｃomputer Ｇraph
ics-Ｐrinciples and Ｐractice-，Ｊ.Ｆoley，Ａ，van
Ｄam，Ｓ.Ｆeiner，Ｊ.Ｈughes，Ａddison-Ｗesley Ｐu
blishing Ｃompany，1989．以下、文献１と記す）。こ
の方法は、１画素当りの標本化数を２以上にすることに
より、エイリアシングの軽減を図るというものである。
また、さらに効果を向上させるために、例えば文献１に
も記載されているように、ストカスティックサンプリン
グ手法を併用することもある。この方法は、標本点の位
置を乱数などを用いて小量だけ規則的な位置から変化さ
せるため、規則性から発生するモアレ状のエイリアシン
グを軽減することができる。
【０００３】
【発明が解決しようとする課題】上記従来のエイリアシ
ング除去方法は、１画素当りの標本数を増大させればさ
せるほど効果があがるが、計算時間も標本数に比例して
増加するため、高速化の点で問題があった。
ング除去方法は、１画素当りの標本数を増大させればさ
せるほど効果があがるが、計算時間も標本数に比例して
増加するため、高速化の点で問題があった。
【０００４】本発明の目的は、計算機上で作成されるア
ニメーションについて、標本数を増大させることなく、
スーパーサンプリング手法と同等のエイリアシング除去
効果を高速に実現する手法を提供することにある。
ニメーションについて、標本数を増大させることなく、
スーパーサンプリング手法と同等のエイリアシング除去
効果を高速に実現する手法を提供することにある。
【０００５】
【課題を解決するための手段】上記目的を達成するため
に、請求項１の発明は、アニメーション生成時に使用し
た物体・視点等の運動の情報を利用して物体上の点の画
像面上での像点の動きを計算し、該算出した像点の動き
に基づいて時空間フィルタリングを行うようにしたこと
である。
に、請求項１の発明は、アニメーション生成時に使用し
た物体・視点等の運動の情報を利用して物体上の点の画
像面上での像点の動きを計算し、該算出した像点の動き
に基づいて時空間フィルタリングを行うようにしたこと
である。
【０００６】また、請求項２の発明は、標本化によりア
ニメーションの画像を生成する際に、アニメーションの
各フレームにおける標本点の位置を少量変化させ、これ
により作成されたアニメーションに対し、時空間フィル
タリングを施すようにしたことである。
ニメーションの画像を生成する際に、アニメーションの
各フレームにおける標本点の位置を少量変化させ、これ
により作成されたアニメーションに対し、時空間フィル
タリングを施すようにしたことである。
【０００７】
【作用】本発明では、アニメーション作成時に使用した
物体・視点などの運動のデータを用いて物体上の点の画
像面上での動きを算出し、この算出した動きに基づいて
時空間フィルタリング処理を行うため、見掛け上、標本
点の位置を変えて１画素当りの標本点数を増加させたの
と等価となり、スーパーサンプリング手法と同等のエイ
リアシング除去効果を高速に実現できる。また、標本化
によりアニメーションの画像を生成する際に、アニメー
ションの各フレームにおける標本点の位置を少量変化さ
せ、これにより作成されたアニメーションに対し、時空
間フィルタリングを施すことにより、画面座標系に対し
静止している物体についてもエイリアシング除去が可能
になる。
物体・視点などの運動のデータを用いて物体上の点の画
像面上での動きを算出し、この算出した動きに基づいて
時空間フィルタリング処理を行うため、見掛け上、標本
点の位置を変えて１画素当りの標本点数を増加させたの
と等価となり、スーパーサンプリング手法と同等のエイ
リアシング除去効果を高速に実現できる。また、標本化
によりアニメーションの画像を生成する際に、アニメー
ションの各フレームにおける標本点の位置を少量変化さ
せ、これにより作成されたアニメーションに対し、時空
間フィルタリングを施すことにより、画面座標系に対し
静止している物体についてもエイリアシング除去が可能
になる。
【０００８】
【実施例】初めに、本発明の原理を説明する。時刻ｔに
おいて画像面上の位置（ｘ，ｙ）に投影されていた点
が、時刻ｔ´に（ｘ´，ｙ´）に移動したとき、この関
係を関数ｓ１，ｓ２を用いて、 ｘ´＝ｓ１（ｔ´；ｘ，ｙ，ｔ） ｙ´＝ｓ２（ｔ´；ｘ，ｙ，ｔ） と表す。
おいて画像面上の位置（ｘ，ｙ）に投影されていた点
が、時刻ｔ´に（ｘ´，ｙ´）に移動したとき、この関
係を関数ｓ１，ｓ２を用いて、 ｘ´＝ｓ１（ｔ´；ｘ，ｙ，ｔ） ｙ´＝ｓ２（ｔ´；ｘ，ｙ，ｔ） と表す。
【０００９】このとき、時刻ｔ０における画像がｆ０
（ｘ，ｙ）であったとすると、時刻ｔにおける画像ｆ
（ｘ，ｙ；ｔ）は、 ｆ(ｘ，ｙ；ｔ)＝ｆ０(ｓ１(ｔ０；ｘ，ｙ，ｔ)，ｓ２(ｔ０；ｘ，ｙ，ｔ)） （式１） と表される。画像ｆの時空間フーリエ変換Ｆ（ξ，η，
ω）およびｆ０の空間フーリエ変換Ｆ０（ξ，η）は Ｆ０(ξ，η)＝∫ｆ０(ｘ，ｙ）exp(ｉξｘ＋ｉηｙ）dx dy Ｆ(ξ,η,ω)＝∫∬ｆ(ｘ，ｙ；ｔ）exp(ｉ(ξｘ＋ηｙ＋ωｔ)）dx dy dt ＝∫∬ｆ０(ｓ１(ｔ０；ｘ,ｙ,ｔ），ｓ２(ｔ０；ｘ,ｙ,ｔ)） exp(ｉ(ξx＋ηy＋ωt)）dx dy dt である。ただし、ｉは虚数単位である。
（ｘ，ｙ）であったとすると、時刻ｔにおける画像ｆ
（ｘ，ｙ；ｔ）は、 ｆ(ｘ，ｙ；ｔ)＝ｆ０(ｓ１(ｔ０；ｘ，ｙ，ｔ)，ｓ２(ｔ０；ｘ，ｙ，ｔ)） （式１） と表される。画像ｆの時空間フーリエ変換Ｆ（ξ，η，
ω）およびｆ０の空間フーリエ変換Ｆ０（ξ，η）は Ｆ０(ξ，η)＝∫ｆ０(ｘ，ｙ）exp(ｉξｘ＋ｉηｙ）dx dy Ｆ(ξ,η,ω)＝∫∬ｆ(ｘ，ｙ；ｔ）exp(ｉ(ξｘ＋ηｙ＋ωｔ)）dx dy dt ＝∫∬ｆ０(ｓ１(ｔ０；ｘ,ｙ,ｔ），ｓ２(ｔ０；ｘ,ｙ,ｔ)） exp(ｉ(ξx＋ηy＋ωt)）dx dy dt である。ただし、ｉは虚数単位である。
【００１０】標本化定理の教えるところによると、エイ
リアシングパターンのフーリエ変換は、 Ｆｌ，ｍ，ｎ(ξ，η，ω）＝Ｆ（ξ＋ｌΞ，η＋ｍΕ，ω＋ｎΩ） となる。ただし、ｌ，ｍ，ｎは任意の整数で、少なくと
も１つは０でない。また、Ξ，Ε，Ωはそれぞれ、Ｘ方
向、Ｙ方向、時間に関する標本化角周波数である。
リアシングパターンのフーリエ変換は、 Ｆｌ，ｍ，ｎ(ξ，η，ω）＝Ｆ（ξ＋ｌΞ，η＋ｍΕ，ω＋ｎΩ） となる。ただし、ｌ，ｍ，ｎは任意の整数で、少なくと
も１つは０でない。また、Ξ，Ε，Ωはそれぞれ、Ｘ方
向、Ｙ方向、時間に関する標本化角周波数である。
【００１１】ここで、画像の動きｓにもとづくフィル
タ、例えば、 ｇ（ｘ，ｙ，ｔ；ｘ０，ｙ０，ｔ０）＝ δ（ｓ１（ｔ０；ｘ０，ｙ０，ｔ０）−ｘ０＋ｘ， ｓ２（ｔ０−ｔ；ｘ０，ｙ０，ｔ０）−ｙ０＋ｙ） （式２） を核として用いた、線形スペースバリアントフィルタリ
ング、 ∫∬ｆ(ｘ0−ｘ,ｙ0−ｙ,ｔ0−ｔ)ｇ(ｘ,ｙ,ｔ；ｘ0,ｙ0,ｔ0）dx dy dt ＝ｈ（ｘ0，ｙ0） （式３） を考えてみる。
タ、例えば、 ｇ（ｘ，ｙ，ｔ；ｘ０，ｙ０，ｔ０）＝ δ（ｓ１（ｔ０；ｘ０，ｙ０，ｔ０）−ｘ０＋ｘ， ｓ２（ｔ０−ｔ；ｘ０，ｙ０，ｔ０）−ｙ０＋ｙ） （式２） を核として用いた、線形スペースバリアントフィルタリ
ング、 ∫∬ｆ(ｘ0−ｘ,ｙ0−ｙ,ｔ0−ｔ)ｇ(ｘ,ｙ,ｔ；ｘ0,ｙ0,ｔ0）dx dy dt ＝ｈ（ｘ0，ｙ0） （式３） を考えてみる。
【００１２】この線形スペースバリアントフィルタリン
グを、長さＴのアニメーション画像、すなわち、 ｆ（ｘ，ｙ，ｚ）≡０ if ｔ＜０ or ｔ＞Ｔ に適用すると、式３は、式２の核ｇのフーリエ変換Ｇを
用いることにより、 となる。したがって、元信号ｆ０が該フィルタリングで
再現されることが示される。
グを、長さＴのアニメーション画像、すなわち、 ｆ（ｘ，ｙ，ｚ）≡０ if ｔ＜０ or ｔ＞Ｔ に適用すると、式３は、式２の核ｇのフーリエ変換Ｇを
用いることにより、 となる。したがって、元信号ｆ０が該フィルタリングで
再現されることが示される。
【００１３】他方、エイリアシングパターンは、 ｈｌ,ｍ,ｎ(ｘ0,ｙ0）＝（１／２π)3∫∬Ｆｌ,ｍ,ｎ・Ｇ exp（-ｉ(ξx0+ηy0+ωt0）dξsηdω ＝ｆ０（ｘ０，ｙ０）Ｋｌ，ｍ（ｎΩ） （式４） と計算される。ただし、Ｋｌ，ｍ（ω）は関数 ｋｌ,ｍ（ｔ；x０,ｙ０,ｔ０）＝exp（ｉ(ｌΞｓ１(ｔ；ｘ０,ｙ０,ｔ０） ＋ｍΕｓ２（ｔ；ｘ０,ｙ０,ｔ０)） のフーリエ変換である。したがって、Ｋｌ，ｍがｎΩで
有限の値を取れば、Ｔを無限大とした極限で lim ｈｌ，ｍ，ｎ／ｈ０＝０ Ｔ->∞ となり、エイリアシングが除去される。
有限の値を取れば、Ｔを無限大とした極限で lim ｈｌ，ｍ，ｎ／ｈ０＝０ Ｔ->∞ となり、エイリアシングが除去される。
【００１４】実際の処理では、無限積分（式３）は実行
できないので、０を含む有限区間でのみ０でない値をと
る適当な窓関数ｗ（ｘ，ｙ，ｔ）を重み関数として用
い、 ∫∬ｆ（ｘ0−ｘ,ｙ0−ｙ,ｔ0−ｔ）ｇ（ｘ,ｙ,ｔ；ｘ0,ｙ0,ｔ0) ｗ（ｘ,ｙ,ｔ）dx dy dt ＝ｈ（ｘ0，ｙ0) （式５） なる積分を離散的に計算することになる。
できないので、０を含む有限区間でのみ０でない値をと
る適当な窓関数ｗ（ｘ，ｙ，ｔ）を重み関数として用
い、 ∫∬ｆ（ｘ0−ｘ,ｙ0−ｙ,ｔ0−ｔ）ｇ（ｘ,ｙ,ｔ；ｘ0,ｙ0,ｔ0) ｗ（ｘ,ｙ,ｔ）dx dy dt ＝ｈ（ｘ0，ｙ0) （式５） なる積分を離散的に計算することになる。
【００１５】次に、本発明の一実施例について説明す
る。図１は本発明の一実施例の全体処理フロー図であ
る。図１において、変数it０は処理中の画像のフレーム
番号、変数ｉｔ＿ｅｎｄは処理すべき画像の最終フレー
ム番号である。
る。図１は本発明の一実施例の全体処理フロー図であ
る。図１において、変数it０は処理中の画像のフレーム
番号、変数ｉｔ＿ｅｎｄは処理すべき画像の最終フレー
ム番号である。
【００１６】処理１０ではアニメーション画像の生成処
理を行い、生成したアニメーション画像データ２０をフ
ァイルを出力する。その後、アニメーション画像データ
２０にもとづいて、処理３０〜５０を全てのフレームに
ついて行うことにより、エイリアシング除去の処理が完
了する。
理を行い、生成したアニメーション画像データ２０をフ
ァイルを出力する。その後、アニメーション画像データ
２０にもとづいて、処理３０〜５０を全てのフレームに
ついて行うことにより、エイリアシング除去の処理が完
了する。
【００１７】処理３０では処理中の画像でサンプルされ
た物体の像点に関するフィルタリング処理を行い（これ
をフィルタリング処理（１）と称す）、処理４０では処
理中の画像においてサンプルし得なかった物体の像点に
関するフィルタリング処理（これをフィルタリング処理
（２）と称す）を行う。処理５０では出力画像の色を決
定する。以下、各処理について詳述する。
た物体の像点に関するフィルタリング処理を行い（これ
をフィルタリング処理（１）と称す）、処理４０では処
理中の画像においてサンプルし得なかった物体の像点に
関するフィルタリング処理（これをフィルタリング処理
（２）と称す）を行う。処理５０では出力画像の色を決
定する。以下、各処理について詳述する。
【００１８】＜アニメーション画像生成処理＞アニメー
ション画像生成処理は例えば図２に示す処理フローによ
り実現される。
ション画像生成処理は例えば図２に示す処理フローによ
り実現される。
【００１９】図２において、処理１００では対象とする
アニメーション画像生成用データを入力する。この入力
データには、物体の形状、質感、運動、視点などの情報
が含まれる。その後、フレーム毎に処理１１０〜１４０
を繰り返し実行する。
アニメーション画像生成用データを入力する。この入力
データには、物体の形状、質感、運動、視点などの情報
が含まれる。その後、フレーム毎に処理１１０〜１４０
を繰り返し実行する。
【００２０】処理１１０はサンプル点の変位の決定処理
であり、乱数等を用いて、フレーム毎にサンプル点の画
素中心からの変位を決定する。これにより、図３に示す
ように、画像のサンプル点の位置がフレームごとに異な
るようになる。図３は、例えばフレーム１と次のフレー
ム２とで、サンプル点の位置（×印）が（ａ）の状態か
ら（ｂ）の状態に変化することを示している。
であり、乱数等を用いて、フレーム毎にサンプル点の画
素中心からの変位を決定する。これにより、図３に示す
ように、画像のサンプル点の位置がフレームごとに異な
るようになる。図３は、例えばフレーム１と次のフレー
ム２とで、サンプル点の位置（×印）が（ａ）の状態か
ら（ｂ）の状態に変化することを示している。
【００２１】処理１２０は、サンプリングによる画像生
成列理であり、処理１１０で決定されたサンプリングの
変位に基づき、既知の手法、例えばｚ−ｂｕｆｆｅｒ
法、光線追跡法（例えば文献１）などにより、フレーム
ごとの画像を生成する。
成列理であり、処理１１０で決定されたサンプリングの
変位に基づき、既知の手法、例えばｚ−ｂｕｆｆｅｒ
法、光線追跡法（例えば文献１）などにより、フレーム
ごとの画像を生成する。
【００２２】処理１３０はファイル等にアニメーション
画像データ２０を出力する処理である。この出力データ
は、アニメーションの情報および処理１２０により得ら
れた画像等の情報からなる。アニメーションの情報とし
ては、各フレームにおける情景中の各物体の視点に対す
る相対的な位置・方向を出力する。これは、例えば、物
体空間から画像空間への変換行列Ｔ（Ａ，ｉｔ０）で記
述することができる。ただし、Ａは物体識別番号、ｉｔ
０はフレームの番号である。なお、行列Ｔは処理１１０
で決定したサンプル点の変位を含めて表現しておく。ま
た、処理１２０から与えられる画像情報としては、各画
素に対する色ｒｇｂ（ｉｘ，ｉｙ，ｉｔ）、奥行き値ｚ
（ｉｘ，ｉｙ，ｉｔ）、サンプルされた物体の識別番号
ｉｄ（ｉｘ，ｉｙ，ｉｔ）などである。
画像データ２０を出力する処理である。この出力データ
は、アニメーションの情報および処理１２０により得ら
れた画像等の情報からなる。アニメーションの情報とし
ては、各フレームにおける情景中の各物体の視点に対す
る相対的な位置・方向を出力する。これは、例えば、物
体空間から画像空間への変換行列Ｔ（Ａ，ｉｔ０）で記
述することができる。ただし、Ａは物体識別番号、ｉｔ
０はフレームの番号である。なお、行列Ｔは処理１１０
で決定したサンプル点の変位を含めて表現しておく。ま
た、処理１２０から与えられる画像情報としては、各画
素に対する色ｒｇｂ（ｉｘ，ｉｙ，ｉｔ）、奥行き値ｚ
（ｉｘ，ｉｙ，ｉｔ）、サンプルされた物体の識別番号
ｉｄ（ｉｘ，ｉｙ，ｉｔ）などである。
【００２３】処理１４０はＩ入力データ中の運動の情報
を用いて、物体、視点等の位置、方向を更新する処理で
ある。
を用いて、物体、視点等の位置、方向を更新する処理で
ある。
【００２４】＜フィルタリング処理（１）＞フィルタリ
ング処理（１）は、処理中のフレームｉｔ０においてサ
ンプルされた物体に関する時空間フィルタリングを行う
もので、例えば図４のような処理フローにより者現され
る。図４において、変数ｉｔ１，ｉｔ２はフィルタ処理
を行う範囲であり、変数ｉｘ，ｉｙは画素の位置、定数
ｎｘ，ｎｙは画像のｘ方向およびｙ方向の大きさ、変数
ｉｔはフレーム番号を示す。
ング処理（１）は、処理中のフレームｉｔ０においてサ
ンプルされた物体に関する時空間フィルタリングを行う
もので、例えば図４のような処理フローにより者現され
る。図４において、変数ｉｔ１，ｉｔ２はフィルタ処理
を行う範囲であり、変数ｉｘ，ｉｙは画素の位置、定数
ｎｘ，ｎｙは画像のｘ方向およびｙ方向の大きさ、変数
ｉｔはフレーム番号を示す。
【００２５】処理３１０は作業データの初期化処理であ
る。作業データは、図５に示すように、フレームの各画
素（ｉｘ，ｉｙ）に対し、処理ごとに、色データｒｇｂ
０（ｉｘ，ｉｙ）、奥行きデータｚ０（ｉｘ，ｉｙ）、
寄与率ａ（ｉｘ，ｉｙ）、物体の識別番号ｉｄ（ｉｘ，
ｉｙ）、ポインタｎｅｘｔ（ｉｘ，ｉｙ）が、ポインタ
ｎｅｘｔによりリスト構造を形成するものである。初期
化処理では、フレームのすべての画素（ｉｘ，ｉｙ）に
対し、 ｒｇｂ０（ｉｘ，ｉｙ）＝０ ｚ０（ｉｘ，ｉｙ）＝ｚｍａｘ ａ（ｉｘ，ｉｙ）＝０ ｎｅｘｔ（ｉｘ，ｉｙ）＝ＮＵＬＬ とする。ここで、定数ｚｍａｘは奥行き値として許容さ
れる最大値であり、例えば２４ビットの符号無し整数の
場合、２23−１である。また、定数ＮＵＬＬはリスト構
造の終端を示す定数である。
る。作業データは、図５に示すように、フレームの各画
素（ｉｘ，ｉｙ）に対し、処理ごとに、色データｒｇｂ
０（ｉｘ，ｉｙ）、奥行きデータｚ０（ｉｘ，ｉｙ）、
寄与率ａ（ｉｘ，ｉｙ）、物体の識別番号ｉｄ（ｉｘ，
ｉｙ）、ポインタｎｅｘｔ（ｉｘ，ｉｙ）が、ポインタ
ｎｅｘｔによりリスト構造を形成するものである。初期
化処理では、フレームのすべての画素（ｉｘ，ｉｙ）に
対し、 ｒｇｂ０（ｉｘ，ｉｙ）＝０ ｚ０（ｉｘ，ｉｙ）＝ｚｍａｘ ａ（ｉｘ，ｉｙ）＝０ ｎｅｘｔ（ｉｘ，ｉｙ）＝ＮＵＬＬ とする。ここで、定数ｚｍａｘは奥行き値として許容さ
れる最大値であり、例えば２４ビットの符号無し整数の
場合、２23−１である。また、定数ＮＵＬＬはリスト構
造の終端を示す定数である。
【００２６】処理３２０は、フィルタ領域（ｉｔ１，ｉ
ｔ２）を決定する処理であり、例えば、あらかじめ指定
されたフィルタ範囲の長さｎｔを用いて、 ｉｔ１＝ｍａｘ（０，ｉｔ０−ｎｔ／２） ｉｔ２＝ｍｉｎ（ｉｔ１＋ｎｔ−１，ｉｔ＿ｅｎｄ） と決定する。以下、画素（ｉｘ，ｉｙ）に対し、フィル
タ範囲ｉｔ１からｉｔ２までのすべてのフレームについ
て処理３３０〜３５０を繰り返す。
ｔ２）を決定する処理であり、例えば、あらかじめ指定
されたフィルタ範囲の長さｎｔを用いて、 ｉｔ１＝ｍａｘ（０，ｉｔ０−ｎｔ／２） ｉｔ２＝ｍｉｎ（ｉｔ１＋ｎｔ−１，ｉｔ＿ｅｎｄ） と決定する。以下、画素（ｉｘ，ｉｙ）に対し、フィル
タ範囲ｉｔ１からｉｔ２までのすべてのフレームについ
て処理３３０〜３５０を繰り返す。
【００２７】処理３３０は、像の動き、すなわち、式１
におけるｓ１，ｓ２を計算する処理であり、アニメーシ
ョン情報と物体識別番号の情報により、 （ｘ１,ｙ１,ｚ１,ｗ１）＝ （ｉｘ，ｉｙ，ｚ(ｉｘ,ｉｙ,ｉｔ０)，１） Ｔ-1(ｉｄ(ｉｘ,ｉｙ,ｉｔ０)，ｉｔ０） Ｔ（ｉｄ(ｉｘ，ｉｙ，ｉｔ０），ｉｔ） ｓ１＝ ｒｉｎｔ（ｘ１／ｗ１） ｓ２＝ ｒｉｎｔ（ｙ１／ｗ１） ｚ１＝ｚ１／ｗ１ （式６） と求められる。ただし、Ｔ-1はＴの逆行列であり、関数
ｒｉｎｔ（ａ）は実数ａに最も近い整数を帰す関数であ
る。
におけるｓ１，ｓ２を計算する処理であり、アニメーシ
ョン情報と物体識別番号の情報により、 （ｘ１,ｙ１,ｚ１,ｗ１）＝ （ｉｘ，ｉｙ，ｚ(ｉｘ,ｉｙ,ｉｔ０)，１） Ｔ-1(ｉｄ(ｉｘ,ｉｙ,ｉｔ０)，ｉｔ０） Ｔ（ｉｄ(ｉｘ，ｉｙ，ｉｔ０），ｉｔ） ｓ１＝ ｒｉｎｔ（ｘ１／ｗ１） ｓ２＝ ｒｉｎｔ（ｙ１／ｗ１） ｚ１＝ｚ１／ｗ１ （式６） と求められる。ただし、Ｔ-1はＴの逆行列であり、関数
ｒｉｎｔ（ａ）は実数ａに最も近い整数を帰す関数であ
る。
【００２８】判定処理３４０では、隠れ面等の原因によ
り式１に示されるような連続的な動きが満たされない場
合を検出し、その場合には加算から除外する処理であ
る。この判定は、例えば、（ｓ１，ｓ２）で示される画
素においてサンプルされた物体の像点が、フレームｉｔ
０で画素（ｉｘ，ｉｙ）に移動するか否かを判定するこ
とにより実現でき、 （ｘ，ｙ，ｚ，ｗ）＝ （ｓ１，ｓ２，ｚ(ｓ１,ｓ２,ｉｔ)，１） Ｔ-1（ｉｄ(ｓ１,ｓ２,ｉｔ)，ｉｔ） Ｔ（ｉｄ(ｓ１，ｓ２，ｉｔ)，ｉｔ０） ｚ０′＝ｚ／ｗ ｘ０′＝ｒｉｎｔ（ｘ／ｗ） ｙ０′＝ｒｉｎｔ（ｙ／ｗ） に対し、等式 ｘ０′＝ｉｘ ｙ０′＝ｉｙ が成立すれば、式１が成立する判定できる。
り式１に示されるような連続的な動きが満たされない場
合を検出し、その場合には加算から除外する処理であ
る。この判定は、例えば、（ｓ１，ｓ２）で示される画
素においてサンプルされた物体の像点が、フレームｉｔ
０で画素（ｉｘ，ｉｙ）に移動するか否かを判定するこ
とにより実現でき、 （ｘ，ｙ，ｚ，ｗ）＝ （ｓ１，ｓ２，ｚ(ｓ１,ｓ２,ｉｔ)，１） Ｔ-1（ｉｄ(ｓ１,ｓ２,ｉｔ)，ｉｔ） Ｔ（ｉｄ(ｓ１，ｓ２，ｉｔ)，ｉｔ０） ｚ０′＝ｚ／ｗ ｘ０′＝ｒｉｎｔ（ｘ／ｗ） ｙ０′＝ｒｉｎｔ（ｙ／ｗ） に対し、等式 ｘ０′＝ｉｘ ｙ０′＝ｉｙ が成立すれば、式１が成立する判定できる。
【００２９】処理３５０は、処理３４０において式１が
成立すると判定されたとき、式５の離散的評価である重
みつき加算処理を行う。この処理は例えば、 ｒｇｂ０（ｉｘ，ｉｙ）＝ ｒｇｂ０（ｉｘ，ｉｙ）＋ｒｇｂ（ｓ１，ｓ２，ｉｔ）＊Ｗ Ｗ０＝Ｗ０＋Ｗ ａ０（ｉｘ，ｉｙ）＝ａ０＋１ ｉｄ０（ｉｘ,ｉｙ）＝ｉｄ（ｓ１,ｓ２） if ｚ０′＜ｚ０（ｉｘ,ｉｙ） ｉｄ０（ｉｘ，ｉｙ） otherwise ｚ０（ｉｘ，ｉｙ）＝ｍｉｎ（ｚ０（ｉｘ，ｉｙ），ｚ０′） 等により行われる。ただし、Ｗは式５における重み関数
であり、例えばＷ≡１とすれば、ボックスフィルタとな
る。また、ｚ０′は処理３４０で得られたものである。
処理３４０で式１が不成立と判定されたときは、処理３
５０を飛ばす。
成立すると判定されたとき、式５の離散的評価である重
みつき加算処理を行う。この処理は例えば、 ｒｇｂ０（ｉｘ，ｉｙ）＝ ｒｇｂ０（ｉｘ，ｉｙ）＋ｒｇｂ（ｓ１，ｓ２，ｉｔ）＊Ｗ Ｗ０＝Ｗ０＋Ｗ ａ０（ｉｘ，ｉｙ）＝ａ０＋１ ｉｄ０（ｉｘ,ｉｙ）＝ｉｄ（ｓ１,ｓ２） if ｚ０′＜ｚ０（ｉｘ,ｉｙ） ｉｄ０（ｉｘ，ｉｙ） otherwise ｚ０（ｉｘ，ｉｙ）＝ｍｉｎ（ｚ０（ｉｘ，ｉｙ），ｚ０′） 等により行われる。ただし、Ｗは式５における重み関数
であり、例えばＷ≡１とすれば、ボックスフィルタとな
る。また、ｚ０′は処理３４０で得られたものである。
処理３４０で式１が不成立と判定されたときは、処理３
５０を飛ばす。
【００３０】画素（ｉｘ，ｉｙ）に対し、フィルタ処理
範囲ｉｔ１からｉｔ２までのすべてのフレームについて
処理３３０から３５０が実行されたなら、正規化処理３
６０を行う。処理３６０では、画素（ｉｘ，ｉｙ）につ
いて、 ｒｇｂ０（ｉｘ，ｉｙ）＝ｒｇｂ０（ｉｘ，ｉｙ）／Ｗ０ ａ０（ｉｘ，ｉｙ）＝ａ０（ｉｘ，ｉｙ）／（ｉｔ２−ｉｔ１＋１） なる正規化処理を行う。この正規化データを作業データ
のリストに格納する。
範囲ｉｔ１からｉｔ２までのすべてのフレームについて
処理３３０から３５０が実行されたなら、正規化処理３
６０を行う。処理３６０では、画素（ｉｘ，ｉｙ）につ
いて、 ｒｇｂ０（ｉｘ，ｉｙ）＝ｒｇｂ０（ｉｘ，ｉｙ）／Ｗ０ ａ０（ｉｘ，ｉｙ）＝ａ０（ｉｘ，ｉｙ）／（ｉｔ２−ｉｔ１＋１） なる正規化処理を行う。この正規化データを作業データ
のリストに格納する。
【００３１】以上の処理３３０から３６０を、処理中の
クレームｉｔ０の全ての画素（ｉｘ，ｉｙ）について行
う。
クレームｉｔ０の全ての画素（ｉｘ，ｉｙ）について行
う。
【００３２】＜フィルタリング（２）＞フィルタリング
処理（２）は、処理中のフレームｉｔ０においてサンプ
ルし得なかった物体に関する時空間フィルタリングを行
うもので、例えば図６のような処理フローで実現され
る。図６において、変数ｉｔ１，ｉｔ２はフィルタ処理
を行う範囲であり、変数ｉｘ，ｉｙは画素の位置、定数
ｎｘ，ｎｙは画像のｘ方向およびｙ方向の大きさ、変数
ｉｔはフレーム番号を示す。
処理（２）は、処理中のフレームｉｔ０においてサンプ
ルし得なかった物体に関する時空間フィルタリングを行
うもので、例えば図６のような処理フローで実現され
る。図６において、変数ｉｔ１，ｉｔ２はフィルタ処理
を行う範囲であり、変数ｉｘ，ｉｙは画素の位置、定数
ｎｘ，ｎｙは画像のｘ方向およびｙ方向の大きさ、変数
ｉｔはフレーム番号を示す。
【００３３】このフィルタリング処理（２）では、フレ
ームｉｔ０を除くすべてのフィルタ処理範囲内のフレー
ムｉｔに対し、すべての画素について処理４１０〜４４
０を実行する。
ームｉｔ０を除くすべてのフィルタ処理範囲内のフレー
ムｉｔに対し、すべての画素について処理４１０〜４４
０を実行する。
【００３４】処理４１０は、フレームｉｔにおいて画素
（ｉｘ，ｉｙ）でサンプルされた像点のフレームｉｔ０
における画素（ｉｘ′，ｉｙ′）を求める処理であり、
図４の処理４３０と同様に、 （ｘ１，ｙ１，ｚ１，ｗ１）＝（ｉｘ，ｉｙ，ｚ(ｉｘ,ｉｙ,ｉｔ)，１） Ｔ-1（ｉｄ（ｉｘ,ｉｙ,ｉｔ），ｉｔ） Ｔ（ｉｄ(ｉｘ,ｉｙ，ｉｔ），ｉｔ０） ｘ′＝ｘ１／ｗ１ ｙ′＝ｙ１／ｗ１ ｉｘ′＝ ｒｉｎｔ（ｘ′) ｉｙ′＝ ｒｉｎｔ（ｙ′） （式７） と計算する。
（ｉｘ，ｉｙ）でサンプルされた像点のフレームｉｔ０
における画素（ｉｘ′，ｉｙ′）を求める処理であり、
図４の処理４３０と同様に、 （ｘ１，ｙ１，ｚ１，ｗ１）＝（ｉｘ，ｉｙ，ｚ(ｉｘ,ｉｙ,ｉｔ)，１） Ｔ-1（ｉｄ（ｉｘ,ｉｙ,ｉｔ），ｉｔ） Ｔ（ｉｄ(ｉｘ,ｉｙ，ｉｔ），ｉｔ０） ｘ′＝ｘ１／ｗ１ ｙ′＝ｙ１／ｗ１ ｉｘ′＝ ｒｉｎｔ（ｘ′) ｉｙ′＝ ｒｉｎｔ（ｙ′） （式７） と計算する。
【００３５】判定処理４２０は、画素（ｉｘ′，ｉ
ｙ′）に対して作業データ内に格納されているフィルタ
結果のリストにおいて、フレームｉｔにおける画素（ｉ
ｘ，ｉｙ）と式１の関係を満たすものがあるか否かを判
定する処理であり、図４の処理３４０と同様の処理を、
リスト内に保持されているｚ値ｚｊおよび物体識別番号
ｉｄｊの組すべてに対し施す。すなわち、 （ｘ，ｙ，ｚ，ｗ）＝（ｉｘ′,ｉｙ′,ｚｊ,１）Ｔ-1（ｉｄｊ，ｉｔ０） Ｔ(ｉｄｊ,ｉｔ） ｘｊ′＝ｘ／ｗ ｙｊ′＝ｙ／ｗ を求め、不等式 ｜ｘｊ′−ｉｘ｜＜０.５ ｜ｙｊ′−ｉｙ｜＜０.５ が成立するか否か調べる。等式が成立するｚｊおよびｉ
ｄｊの組が存在しなければ、フレームｉｔにおける画素
（ｉｘ，ｉｙ）においてサンプルされた像点が、フレー
ムｉｔ０において画素（ｉｘ′，ｉｙ′）に存在し、か
つサンプルされなかったと判断し、この物体に関するフ
ィルタリング処理４３０を行う。
ｙ′）に対して作業データ内に格納されているフィルタ
結果のリストにおいて、フレームｉｔにおける画素（ｉ
ｘ，ｉｙ）と式１の関係を満たすものがあるか否かを判
定する処理であり、図４の処理３４０と同様の処理を、
リスト内に保持されているｚ値ｚｊおよび物体識別番号
ｉｄｊの組すべてに対し施す。すなわち、 （ｘ，ｙ，ｚ，ｗ）＝（ｉｘ′,ｉｙ′,ｚｊ,１）Ｔ-1（ｉｄｊ，ｉｔ０） Ｔ(ｉｄｊ,ｉｔ） ｘｊ′＝ｘ／ｗ ｙｊ′＝ｙ／ｗ を求め、不等式 ｜ｘｊ′−ｉｘ｜＜０.５ ｜ｙｊ′−ｉｙ｜＜０.５ が成立するか否か調べる。等式が成立するｚｊおよびｉ
ｄｊの組が存在しなければ、フレームｉｔにおける画素
（ｉｘ，ｉｙ）においてサンプルされた像点が、フレー
ムｉｔ０において画素（ｉｘ′，ｉｙ′）に存在し、か
つサンプルされなかったと判断し、この物体に関するフ
ィルタリング処理４３０を行う。
【００３６】フィルタリング処理４３０は、図４に示し
たフィルタリング処理（１）と同様の処理であり、以下
のように実行される。すなわち、まず、フィルタ処理範
囲内のフレームｉｔ′に対し、 （ｘ１，ｙ１，ｚ１，ｗ１）＝（ｉｘ，ｉｙ，ｚ(ｉｘ,ｉｙ,ｉｔ)，１） Ｔ-1（ｉｄ(ｉｘ,ｉｙ,ｉｔ)，ｉｔ） Ｔ（ｉｄ（ｉｘ，ｉｙ，ｉｔ），ｉｔ′） ｘ１′＝ｘ１／ｗ１＋（ｉｘ′−ｘ′） ｙ１′＝ｙ１／ｗ１＋（ｉｙ′−ｙ′） ｓ１＝ ｒｉｎｔ（ｘ１′) ｓ２＝ ｒｉｎｔ（ｙ１′） ｚ１＝ｚ１／ｗ１ を計算する。ただし、ｉｘ′，ｉｙ′，ｘ′，ｙ′は処
理４１０の式７で得られたものであり、ｉｔは図６にお
けるものである。ついで、 （ｘ，ｙ，ｚ，ｗ）＝（ｓ１，ｓ２，ｚ(ｓ１,ｓ２,ｉｔ′)，１） Ｔ-1（ｉｄ(ｓ１,ｓ２,ｉｔ′），ｉｔ′） Ｔ（ｉｄ（ｓ１，ｓ２，ｉｔ′)，ｉｔ０） ｚ０′＝ｚ／ｗ ｘ０′＝ｒｉｎｔ（ｘ／ｗ) ｙ０′＝ｒｉｎｔ（ｙ／ｗ） に対し、等式 ｙ０′＝ｉｘ′ ｙ０′＝ｉｙ′ が成立するかを判定する。
たフィルタリング処理（１）と同様の処理であり、以下
のように実行される。すなわち、まず、フィルタ処理範
囲内のフレームｉｔ′に対し、 （ｘ１，ｙ１，ｚ１，ｗ１）＝（ｉｘ，ｉｙ，ｚ(ｉｘ,ｉｙ,ｉｔ)，１） Ｔ-1（ｉｄ(ｉｘ,ｉｙ,ｉｔ)，ｉｔ） Ｔ（ｉｄ（ｉｘ，ｉｙ，ｉｔ），ｉｔ′） ｘ１′＝ｘ１／ｗ１＋（ｉｘ′−ｘ′） ｙ１′＝ｙ１／ｗ１＋（ｉｙ′−ｙ′） ｓ１＝ ｒｉｎｔ（ｘ１′) ｓ２＝ ｒｉｎｔ（ｙ１′） ｚ１＝ｚ１／ｗ１ を計算する。ただし、ｉｘ′，ｉｙ′，ｘ′，ｙ′は処
理４１０の式７で得られたものであり、ｉｔは図６にお
けるものである。ついで、 （ｘ，ｙ，ｚ，ｗ）＝（ｓ１，ｓ２，ｚ(ｓ１,ｓ２,ｉｔ′)，１） Ｔ-1（ｉｄ(ｓ１,ｓ２,ｉｔ′），ｉｔ′） Ｔ（ｉｄ（ｓ１，ｓ２，ｉｔ′)，ｉｔ０） ｚ０′＝ｚ／ｗ ｘ０′＝ｒｉｎｔ（ｘ／ｗ) ｙ０′＝ｒｉｎｔ（ｙ／ｗ） に対し、等式 ｙ０′＝ｉｘ′ ｙ０′＝ｉｙ′ が成立するかを判定する。
【００３７】成立すると判定されたときは、式５の離散
的評価である重みつき加算処理、 ｒｇｂ＿ａ＝ ｒｇｂ＿ａ＋ ｒｇｂ（ｓ１,ｓ２,ｉｔ′）＊Ｗ Ｗ＿ａ ＝ Ｗ＿ａ ＋Ｗ ａ＿ａ＝ ａ＿ａ ＋ １ ｉｄ＿ａ ＝ ｉｄ（ｓ１，ｓ２） ｉｆ ｚ０′＜ｚ＿ａ ｉｄ＿ａ otherwise ｚ＿ａ＝ ｍｉｎ（ｚ０′，ｚ＿ａ） を計算する。
的評価である重みつき加算処理、 ｒｇｂ＿ａ＝ ｒｇｂ＿ａ＋ ｒｇｂ（ｓ１,ｓ２,ｉｔ′）＊Ｗ Ｗ＿ａ ＝ Ｗ＿ａ ＋Ｗ ａ＿ａ＝ ａ＿ａ ＋ １ ｉｄ＿ａ ＝ ｉｄ（ｓ１，ｓ２） ｉｆ ｚ０′＜ｚ＿ａ ｉｄ＿ａ otherwise ｚ＿ａ＝ ｍｉｎ（ｚ０′，ｚ＿ａ） を計算する。
【００３８】処理４４０は、処理４３０で計算されたｒ
ｇｂ＿ａ，ｉｄ＿ａ，ｚ＿ａなどを、図４の処理３６０
と同様の正規化の後、画素（ｉｘ′，ｉｙ′）に対応す
る作業データのリストに追加格納する処理である。
ｇｂ＿ａ，ｉｄ＿ａ，ｚ＿ａなどを、図４の処理３６０
と同様の正規化の後、画素（ｉｘ′，ｉｙ′）に対応す
る作業データのリストに追加格納する処理である。
【００３９】＜出力画像決定処理＞出力画像決定処理
は、フィルタリング処理（１）及び（２）で得られた結
果をもとに、処理中のフレームｉｔ０の出力画像を決定
する。この処理は、例えば、図７のような処理フローに
より実現される。
は、フィルタリング処理（１）及び（２）で得られた結
果をもとに、処理中のフレームｉｔ０の出力画像を決定
する。この処理は、例えば、図７のような処理フローに
より実現される。
【００４０】処理５１０は、画素（ｉｘ，ｉｙ）に対
し、その画素に対応する作業データ内のリストに格納さ
れているｒｇｂｊ，ａｊ等のデータをｚ値に関してソー
ティングする処理７である。図８は、この一例を示した
もので、（ａ）が画素に対するリストであり、３組のデ
ータがリスト内に存在している。この例では、ｚ２＜ｚ
３＜ｚ１であるため、８−２のようにｚ値の小さい順に
並べ替える。
し、その画素に対応する作業データ内のリストに格納さ
れているｒｇｂｊ，ａｊ等のデータをｚ値に関してソー
ティングする処理７である。図８は、この一例を示した
もので、（ａ）が画素に対するリストであり、３組のデ
ータがリスト内に存在している。この例では、ｚ２＜ｚ
３＜ｚ１であるため、８−２のようにｚ値の小さい順に
並べ替える。
【００４１】処理５２０は、処理５１０において得られ
たｚ値の小さい順に並べられたリストに対し、重み付き
加算を行う処理である。この加算処理は、 ｒｇｂ＝ａｉ１＊ｒｇｂｉ１＋（１−ａｉ１）＊ａｉ２＊ｒｇｂｉ２ ＋（１−ａｉ１）＊（１−ａｉ２）＊ａｉ３＊ｒｇｂｉ３ により計算される。図８に示した例では、 ｒｇｂ＝ａ２＊ｒｇｂ２＋（１−ａ２）＊ａ３＊ｒｇｂ３ ＋（１−ａ２）＊（１−ａ３）＊ａ１＊ｒｇｂ１ となる。
たｚ値の小さい順に並べられたリストに対し、重み付き
加算を行う処理である。この加算処理は、 ｒｇｂ＝ａｉ１＊ｒｇｂｉ１＋（１−ａｉ１）＊ａｉ２＊ｒｇｂｉ２ ＋（１−ａｉ１）＊（１−ａｉ２）＊ａｉ３＊ｒｇｂｉ３ により計算される。図８に示した例では、 ｒｇｂ＝ａ２＊ｒｇｂ２＋（１−ａ２）＊ａ３＊ｒｇｂ３ ＋（１−ａ２）＊（１−ａ３）＊ａ１＊ｒｇｂ１ となる。
【００４２】処理５１０及び５２０を全ての画素につい
て行うことにより、フレームｉｔ０に対する出力画像が
生成される。
て行うことにより、フレームｉｔ０に対する出力画像が
生成される。
【００４３】図１の処理３０から５０までを全てのフレ
ームについて行うことにより、処理が完了し、エイリア
シングの除去されたアニメーション画像が得られる。
ームについて行うことにより、処理が完了し、エイリア
シングの除去されたアニメーション画像が得られる。
【００４４】図９は、本発明の動作を模式図で示したも
のである。いま、（Ａ）に示すように、細長い長方形の
物体の像がｔ＝０からｔ＝１まで、Ｖ画素だけ移動した
とする。像の幅が小さいため、サンプルもれが発生し、
本来連続的な像が、それぞれｔ＝０においては（Ｂ）の
ように、ｔ＝１においては（Ｃ）のようになり、不連続
な画像になってしまう。これがエイリアシング（標本化
歪）である。従来のスーパーサンプリング手法は、１画
素当りの標本点数を増やして、このようなエイリアシン
グの軽減を図るものであるが、標本数に比例して計算時
間が増加する。これに対し、本発明では、移動量Ｖを考
慮して、ｔ＝０の画像とｔ＝０の画像を時空間フィルタ
リングすることにより、１画素当り１標本点としても、
（Ｄ）のような連続的な画像を出力することができる。
のである。いま、（Ａ）に示すように、細長い長方形の
物体の像がｔ＝０からｔ＝１まで、Ｖ画素だけ移動した
とする。像の幅が小さいため、サンプルもれが発生し、
本来連続的な像が、それぞれｔ＝０においては（Ｂ）の
ように、ｔ＝１においては（Ｃ）のようになり、不連続
な画像になってしまう。これがエイリアシング（標本化
歪）である。従来のスーパーサンプリング手法は、１画
素当りの標本点数を増やして、このようなエイリアシン
グの軽減を図るものであるが、標本数に比例して計算時
間が増加する。これに対し、本発明では、移動量Ｖを考
慮して、ｔ＝０の画像とｔ＝０の画像を時空間フィルタ
リングすることにより、１画素当り１標本点としても、
（Ｄ）のような連続的な画像を出力することができる。
【００４５】
【発明の効果】以上説明したように、本発明によるアニ
メーションのエイリアシング除去方法によれば、次のよ
うな効果が得られる。
メーションのエイリアシング除去方法によれば、次のよ
うな効果が得られる。
【００４６】請求項１の発明では、アニメーション画像
に時空間フィルタを施すことによりエイリアシング除去
を行うので、標本数を増大させる必要なく、従来のスー
パーサンプリング法と同等の効果を、より高速に得るこ
とができる。また、図４の処理４４０、図６の処理６２
０などのように、式１が満たされているか否かを判定し
た後、図７の出力画像決定処理のように同行き値ｚに基
づいて画素値を決定しているので、物体の像点が他の物
体に隠れていくような場合でも正しく動作する。
に時空間フィルタを施すことによりエイリアシング除去
を行うので、標本数を増大させる必要なく、従来のスー
パーサンプリング法と同等の効果を、より高速に得るこ
とができる。また、図４の処理４４０、図６の処理６２
０などのように、式１が満たされているか否かを判定し
た後、図７の出力画像決定処理のように同行き値ｚに基
づいて画素値を決定しているので、物体の像点が他の物
体に隠れていくような場合でも正しく動作する。
【００４７】請求項２の発明では、アニメーション画像
生成処理において、サンプル点の画素中心に対する相対
位置を、フレーム毎に変位させているので、例えば画面
座標系に対し静止している物体などについてもエイリア
シングの除去ができる。すなわち、このような場合、サ
ンプル点の変位を行わなければ、この物体の像は移動で
きない。このことは、式４にｓ１＝ｓ２＝０を代入する
と、 ｈ１,ｍ,ｎ＝ｆ０(ｘ0,ｙ0)Ｋｉ,ｍ(ｎΩ)＝ｆ０(ｘ0,ｙ0)∫ exp(inΩ）dt ＝（１／２π）ｆ０(ｘ0,ｙ0）δ（ｎΩ） となり、ｎ＝０で発散することから確認される。ところ
が、フレーム毎にサンプル点を変位させれば、画像上で
微少な運動を行うことになり、式４は発散せず、エイリ
アシングの除去が可能となる。
生成処理において、サンプル点の画素中心に対する相対
位置を、フレーム毎に変位させているので、例えば画面
座標系に対し静止している物体などについてもエイリア
シングの除去ができる。すなわち、このような場合、サ
ンプル点の変位を行わなければ、この物体の像は移動で
きない。このことは、式４にｓ１＝ｓ２＝０を代入する
と、 ｈ１,ｍ,ｎ＝ｆ０(ｘ0,ｙ0)Ｋｉ,ｍ(ｎΩ)＝ｆ０(ｘ0,ｙ0)∫ exp(inΩ）dt ＝（１／２π）ｆ０(ｘ0,ｙ0）δ（ｎΩ） となり、ｎ＝０で発散することから確認される。ところ
が、フレーム毎にサンプル点を変位させれば、画像上で
微少な運動を行うことになり、式４は発散せず、エイリ
アシングの除去が可能となる。
【図１】本発明の一実施例の処理フロー図である。
【図２】図１におけるアニメーション画像生成処理の詳
細処理フロー図である。
細処理フロー図である。
【図３】サンプル点の変位の説明図である。
【図４】図１におけるフィルタリング処理（１）の詳細
処理フロー図である。
処理フロー図である。
【図５】作業データのデータ構造の説明図である。
【図６】図１におけるフィルタリング処理（２）の詳細
処理フロー図である。
処理フロー図である。
【図７】図１における出力画像決定処理の詳細処理フロ
ー図である。
ー図である。
【図８】出力画像決定処理におけるソーティング処理の
説明図である。
説明図である。
【図９】本発明の効果を示す説明図である。
１０ アニメーション画像生成処理 ２０ アニメーション画像データ ３０ フィルタリング（１） ４０ フィルタリング（２） ５０ 出力画像決定処理
Claims (2)
- 【請求項１】 計算機上標本化によりで生成した時系列
画像のアニメーションにおいて発生するエイリアシング
（標本化歪）の除去方法であって、 アニメーション生成時に使用した物体・視点等の運動の
情報を利用して物体上の点の画像面上での像点の動きを
計算し、該計算により得られる像点の動きに基づいて時
空間フィルタリングを行うことを特徴とするアニメーシ
ョンのエイリアシング除去方法。 - 【請求項２】 標本化によりアニメーションの画像を生
成する際に、アニメーションの各フレームにおける標本
点の位置を少量変化させ、これにより作成されたアニメ
ーションに対し、時空間フィルタリングを施すことを特
徴とする請求項１記載のアニメーションのエイリアシン
グ除去方法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07807093A JP3151079B2 (ja) | 1993-04-05 | 1993-04-05 | アニメーションのエイリアシング除去方法 |
| CA002120437A CA2120437C (en) | 1993-04-05 | 1994-03-31 | Anti-aliasing method for animation |
| US08/221,563 US5548693A (en) | 1993-04-05 | 1994-04-01 | Anti-aliasing method for animation |
| EP94105251A EP0619556B1 (en) | 1993-04-05 | 1994-04-05 | Anti-aliasing method for animation |
| DE69428555T DE69428555T2 (de) | 1993-04-05 | 1994-04-05 | Anti-aliasing-Verfahren für Trickfilm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07807093A JP3151079B2 (ja) | 1993-04-05 | 1993-04-05 | アニメーションのエイリアシング除去方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06290253A JPH06290253A (ja) | 1994-10-18 |
| JP3151079B2 true JP3151079B2 (ja) | 2001-04-03 |
Family
ID=13651593
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP07807093A Expired - Fee Related JP3151079B2 (ja) | 1993-04-05 | 1993-04-05 | アニメーションのエイリアシング除去方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5548693A (ja) |
| EP (1) | EP0619556B1 (ja) |
| JP (1) | JP3151079B2 (ja) |
| CA (1) | CA2120437C (ja) |
| DE (1) | DE69428555T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101045942B1 (ko) | 2011-05-24 | 2011-07-01 | 김도윤 | 필기자세 교정 펜 |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2763499B2 (ja) * | 1994-11-30 | 1998-06-11 | 株式会社ナムコ | 画像合成装置及び画像合成方法 |
| AU719554B2 (en) * | 1995-07-03 | 2000-05-11 | Koninklijke Philips Electronics N.V. | Transmission of graphic images |
| CA2248909A1 (en) | 1996-03-15 | 1997-09-25 | Zapa Digital Arts Ltd. | System for producing an animation sequence according to character behaviour characteristics |
| JP3472065B2 (ja) * | 1997-03-17 | 2003-12-02 | 株式会社東芝 | アニメーション生成装置およびアニメーション生成方法 |
| US6208356B1 (en) * | 1997-03-24 | 2001-03-27 | British Telecommunications Public Limited Company | Image synthesis |
| DE19740033A1 (de) * | 1997-09-11 | 1999-03-18 | Valeo Borg Instr Verw Gmbh | Anzeigevorrichtung mit und ohne Antialiasing |
| JP3639108B2 (ja) * | 1998-03-31 | 2005-04-20 | 株式会社ソニー・コンピュータエンタテインメント | 描画装置および描画方法、並びに提供媒体 |
| US6380936B1 (en) * | 1999-10-22 | 2002-04-30 | Microsoft Corportion | System and method for inferring projective mappings |
| JP3636681B2 (ja) * | 2000-08-24 | 2005-04-06 | 株式会社ソニー・コンピュータエンタテインメント | 画像処理方法、画像処理装置、半導体デバイス、コンピュータプログラム及び記録媒体 |
| US20020158856A1 (en) * | 2000-09-14 | 2002-10-31 | Deering Michael F. | Multi-stage sample position filtering |
| US20040174379A1 (en) * | 2003-03-03 | 2004-09-09 | Collodi David J. | Method and system for real-time anti-aliasing |
| US20060028476A1 (en) * | 2004-08-03 | 2006-02-09 | Irwin Sobel | Method and system for providing extensive coverage of an object using virtual cameras |
| US7348996B2 (en) * | 2004-09-20 | 2008-03-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Method of and system for pixel sampling |
| JP4825781B2 (ja) * | 2007-11-22 | 2011-11-30 | 株式会社 Ｃ−Ｍｉｘ | モーション生成装置およびコンピュータプログラム |
| US8624911B1 (en) | 2011-01-05 | 2014-01-07 | Google Inc. | Texture-based polygon antialiasing |
| US9400584B2 (en) | 2011-09-09 | 2016-07-26 | Microsoft Technology Licensing, Llc | Alias selection in multiple-aliased animations |
| US10115217B2 (en) | 2011-10-28 | 2018-10-30 | Microsoft Technology Licensing, Llc | Layering animation properties in higher level animations |
| US9214036B1 (en) * | 2012-06-26 | 2015-12-15 | Pixar | Animation engine for blending computer animation data |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5025394A (en) * | 1988-09-09 | 1991-06-18 | New York Institute Of Technology | Method and apparatus for generating animated images |
| CA2040273C (en) * | 1990-04-13 | 1995-07-18 | Kazu Horiuchi | Image displaying system |
| US5428399A (en) * | 1991-04-15 | 1995-06-27 | Vistek Electronics Limited | Method and apparatus for image translation with improved motion compensation |
-
1993
- 1993-04-05 JP JP07807093A patent/JP3151079B2/ja not_active Expired - Fee Related
-
1994
- 1994-03-31 CA CA002120437A patent/CA2120437C/en not_active Expired - Lifetime
- 1994-04-01 US US08/221,563 patent/US5548693A/en not_active Expired - Fee Related
- 1994-04-05 DE DE69428555T patent/DE69428555T2/de not_active Expired - Fee Related
- 1994-04-05 EP EP94105251A patent/EP0619556B1/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101045942B1 (ko) | 2011-05-24 | 2011-07-01 | 김도윤 | 필기자세 교정 펜 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0619556B1 (en) | 2001-10-10 |
| EP0619556A3 (en) | 1995-03-01 |
| US5548693A (en) | 1996-08-20 |
| DE69428555T2 (de) | 2002-05-08 |
| CA2120437C (en) | 1999-08-24 |
| JPH06290253A (ja) | 1994-10-18 |
| CA2120437A1 (en) | 1994-10-06 |
| EP0619556A2 (en) | 1994-10-12 |
| DE69428555D1 (de) | 2001-11-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3151079B2 (ja) | アニメーションのエイリアシング除去方法 | |
| US4965844A (en) | Method and system for image transformation | |
| US7675526B2 (en) | System and method for multi-sampling primitives to reduce aliasing | |
| KR20050030595A (ko) | 화상 처리 장치 및 그 방법 | |
| IE913579A1 (en) | Relating a point of selection to an object in a graphics¹display system | |
| JP2011516981A (ja) | アンチエイリアシングのためのフィルタ処理方法及び装置 | |
| CA2370751A1 (en) | Fast and accurate rendering of pliable display technology distortions using pre-calculated texel coverages | |
| KR20050030569A (ko) | 화상 처리 장치 및 그 방법 | |
| DE102019121200A1 (de) | Bewegungsadaptives rendern mittels shading mit variabler rate | |
| US6731301B2 (en) | System, method and program for computer graphics rendering | |
| EP2728551B1 (en) | Image rendering method and system | |
| US20060181534A1 (en) | Generation of motion blur | |
| JP2755289B2 (ja) | レンダリング方法 | |
| JP2900709B2 (ja) | 動画像フィルタ | |
| JPH0285978A (ja) | 立体の隠面処理方法 | |
| KR100269118B1 (ko) | 사각형을이용한래스터화방법 | |
| JPH0683955A (ja) | ３次元画像生成方法 | |
| JPH09511083A (ja) | コンピューターグラフィックスにおける３−ｄ表現 | |
| Smirnov et al. | TIDOAA—A Temporal Anti-aliasing Method with Immutable Dynamic Objects | |
| JPH10188038A (ja) | アニメーションの像再構成方法 | |
| Mahmoud et al. | The effects of image background on velocity computation of moving objects | |
| KR100243180B1 (ko) | 그래픽 시스템의 신호처리방법 및 장치 | |
| Ayari et al. | Image processing of a metal matrix composite microstructure Using recent bilateral filtering approaches | |
| Ramesh et al. | New Spatiotemporal Approach for the Estimation of the Motions of Multiple Images using Time-Frequency Representation | |
| KR0164160B1 (ko) | 그래픽 처리장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |