JP5111897B2 - フィルタリング方法及び装置 - Google Patents

Description

本発明は、フィルタリングに係り、より詳細には、スプラットからなるレンダリング映像の画質を改善するためのフィルタリング方法及び装置に関する。

ポイントの組み合わせからなり、３次元形状を持つモデルであるポイントモデルをレンダリングする方案として、ポイントモデルが投影されて生成された各ポイントごとに方形や円形のような平面的スプラットを生成することによってレンダリングを行うポイント基盤レンダリング方案がある。

このようなポイント基盤レンダリング方案によれば、ポイントモデルが投影されて生成されたポイントが視点から近いポイント順に整列され、その整列された順に、円のような平面的スプラットが生成されるので、一つのスプラットが他の一つのスプラットに覆われうる。このようにスプラットが覆われれば、スプラットの形状がうろこのような形状に見られる、いわゆる、うろこ効果（ｓｃａｌｅ ｅｆｆｅｃｔ）が発生し、これは、レンダリングされたポイントモデルの美感を阻害する。このようなうろこ効果は、スプラットの大きさが大きいほど目立つ。一方、スプラットの大きさがスプラットがぼやけて見えるほどに小さいならば、スプラット間の境界が曖昧に見られるいわゆる、階段（ａｌｉａｓｉｎｇ）現象が発生し、これもレンダリングされたポイントモデルの美感を阻害する。このような階段現象はスプラットの大きさが小さいほど目立つ。

結局、従来のポイント基盤レンダリング方案によってポイントモデルをレンダリングする場合、レンダリングされたポイントモデルの画質改善方案が要求される。特に、スプラットの大きさが大きいほど目立つうろこ効果と、スプラットの大きさが小さいほど目立つ階段現象いずれも発生しないように、スプラットの大きさによって画質改善方案を異ならせて提示することが要求されている。

本発明が解決しようとする技術的課題は、スプラッティングにより生成されたレンダリング映像の画質を改善するフィルタリング方法を提供するところにある。

本発明が解決しようとする他の技術的課題は、スプラッティングにより生成されたレンダリング映像の画質を改善するフィルタリング装置を提供するところにある。

本発明が解決しようとするさらに他の技術的課題は、スプラッティングにより生成されたレンダリング映像の画質を改善するコンピュータプログラムを保存するコンピュータで読み取り可能な記録媒体を提供するところにある。

前記課題を解決するために、本発明によるフィルタリング方法は、与えられたスプラットの大きさが所定大きさ以上であるかどうかを判断する（ａ）ステップと、前記スプラットの大きさが前記所定大きさ以上であると判断されれば、前記スプラットの境界をぼやかす（ｂ）ステップと、を含むことが望ましい。

前記課題を解決するために、本発明によるフィルタリング方法は、与えられたスプラットの大きさが所定大きさ以上であるかどうかを判断する（ａ）ステップと、前記スプラットの大きさが前記所定大きさ未満であると判断されれば、前記スプラットの境界を鮮明にする（ｂ）ステップと、を含むことが望ましい。

前記他の課題を解決するために、本発明によるフィルタリング装置は、与えられたスプラットの大きさが所定大きさ以上であるかどうかを検査する検査部と、前記検査された結果に相応して、前記スプラットの境界をぼやかす第１フィルタリング部と、前記検査された結果に相応して、前記スプラットの境界を鮮明にする第２フィルタリング部と、を備えることが望ましい。

前記さらに他の課題を解決するために、本発明によるコンピュータで読み取り可能な記録媒体は、前記の方法をコンピュータで実行させるためのプログラムを保存することが望ましい。

本発明によるフィルタリング方法及び装置は、大きさが所定大きさ以上であるスプラットの境界はぼやかす一方、大きさが所定大きさ未満であるスプラットの境界は鮮明にすることで、レンダリング映像の画質を改善する効果を持つ。また、本発明によるフィルタリング方法及び装置は、球形または半球形を持ってレンダリング映像の境界をなすスプラットの大きさを拡大し、拡大された結果を利用してそのレンダリング映像の境界を滑らかにするので、レンダリング映像の画質をさらに改善する効果を持つ。

本発明と本発明の動作上の利点及び本発明の実施によって達成される目的を十分に理解するためには、本発明の望ましい実施形態を例示する添付図面及びその添付図面を説明する内容を参照せねばならない。

以下、本発明によるフィルタリング方法及び装置を、添付した図面を参照して次のように説明する。

図１は、本発明によるフィルタリング装置を説明するためのブロック図であり、スプラット生成部１１０、検査部１２０、第１フィルタリング部１３０、第２フィルタリング部１４０、スーパーサンプリング部１５０、及び境界補正部１６０から形成される。

スプラット生成部１１０ないし境界補正部１６０は、いずれも本発明によるポイント基盤レンダリング装置に設けられうる。この時、本発明によるポイント基盤レンダリング装置は、イメージポイントごとにスプラットを生成することによってポイントモデルをレンダリングする装置を意味する。ここで、ポイントモデルは、前述したように、ポイントの組み合わせからなるモデルを意味する。以下、ポイントモデルをなすポイントをイメージポイントと命名する。このようなイメージポイントは３次元データを持ち、それにより、ポイントモデルは３次元形状を持つ。

前述したレンダリングポイントは、投影部（図示せず）により生成される。このために、投影部（図示せず）は、ポイントモデルを所定の画面上に投影する。すなわち、レンダリングポイントとは、イメージポイントが投影された結果を意味する。したがって、イメージポイントは３次元データを持つのに対し、レンダリングポイントは２次元データを持つ。ただし、レンダリングポイントは、イメージポイントが持つ色相情報及び位置情報を持っている。ここで、色相情報とは、そのイメージポイントの色相に関する情報を意味し、位置情報とは、そのイメージポイントの位置に関する情報を意味する。一方、投影部（図示せず）は、ポイントモデルをなすイメージポイントいずれも投影してもよく、ポイントモデルの一部分のみを投影してもよい。

本明細書上で、画面は、視点に垂直であり、視点から所定距離ほど離隔された平面を意味する。レンダリングポイントを含むレンダリング映像は、このような画面に表示される。本明細書上で、レンダリング映像は、ポイントモデルがレンダリングされた結果を意味する。一方、画面は複数のピクセルからなり、一つのレンダリングポイントは一つのピクセルに表示される。一つのレンダリングポイントは、一つのピクセルのあらゆる領域に表示されてもよく、一つのピクセルの一部領域に表示されてもよい。一方、一つのピクセルには一つのレンダリングポイントのみ表示されてもよく、複数のレンダリングポイントが表示されてもよい。

スプラット生成部１１０は、イメージポイントごとにスプラッティングを行う。すなわち、スプラット生成部１１０は、イメージポイントごとにスプラットを生成する。ここで、スプラットとは、イメージポイントの視覚化、すなわち、レンダリングのために生成された客体を意味する。従来のポイント基盤レンダリング方案が平面的スプラットのみを生成することとは異なって、本明細書上のスプラットは、方形や円のような平面的スプラットであってもよく、半球形や球形のような立体的スプラットであってもよい。以下、平面的スプラッティングとは、平面的スプラットを生成することを意味し、立体的スプラッティングとは、立体的スプラットを生成することを意味する。

検査部１２０は、スプラットの大きさが所定大きさ以上であるかどうかを検査する。前述したうろこ効果は、スプラットの大きさが所定大きさ以上である場合にさらに目立ち、前述した階段現象は、スプラットの大きさが所定大きさ未満である場合にさらに目立つ。

第１フィルタリング部１３０は、第１フィルタリングを行い、第２フィルタリング部１４０は、第２フィルタリングを行う。具体的に、第１フィルタリング部１３０は、検査部１２０で検査された結果に相応して、そのスプラットの境界を薄くし、第２フィルタリング部１４０は、検査部１２０で検査された結果に相応して、そのスプラットの境界を鮮明にする。

より具体的に、スプラットの大きさが所定大きさ以上であると検査されれば、第１フィルタリング部１３０は、そのスプラットの境界をぼやかす（ｓｍｏｏｔｈｉｎｇ）。一方、スプラットの大きさが所定大きさ未満であると検査されれば、第２フィルタリング部１４０は、そのスプラットの境界を鮮明にする（ｓｈａｒｐｅｎｉｎｇ）。この時、どれほどぼやかすか及びどれほど鮮明にするかは、事前に設定されることが望ましい。

一方、一つの平面的スプラットは、画面上で一つ以上のピクセルを占めてもよく、一つのピクセルの一部領域のみを占めてもよい。同様に、一つの立体的スプラットは画面上で一つ以上のピクセルを占めてもよく、一つのピクセルの一部領域のみを占めてもよい。このように、あらゆるスプラットはピクセルを占めるので、所定大きさはピクセルの数で表現されることが望ましい。

本発明によるスプラットが平面的スプラットであれば、前述した検査部１２０ないし第２フィルタリング部１４０の動作は、次のように説明されうる。

検査部１２０は、スプラットの面積が所定面積以上であるかどうかを検査する。すなわち、スプラットの面積は、スプラットの大きさの一例である。この場合、スプラットの面積が所定面積以上であると検査されれば、第１フィルタリング部１３０は、そのスプラットの境界をぼやかす。一方、スプラットの面積が所定面積未満であると検査されれば、第２フィルタリング部１４０は、そのスプラットの境界を鮮明にする。一方、所定面積はピクセルの数で表現されうる。すなわち、１個のピクセルの面積は所定面積の一例である。

同様に、本発明によるスプラットが立体的スプラットであれば、前述した検査部１２０ないし第２フィルタリング部１４０の動作は、次のように説明されうる。

検査部１２０は、スプラットの体積が所定体積以上であるかどうかを検査する。すなわち、スプラットの体積はスプラットの大きさの他の例である。この場合、スプラットの体積が所定体積以上であると検査されれば、第１フィルタリング部１３０は、そのスプラットの境界をぼやかす。一方、スプラットの体積が所定体積未満であると検査されれば、第２フィルタリング部１４０は、そのスプラットの境界を鮮明にする。一方、所定体積はピクセルの数で表現されうる。例えば、所定体積が２個のピクセルを占める体積であれば、第１フィルタリング部１３０は、スプラットが占めるピクセルの数が複数である場合に動作し、第２フィルタリング部１４０は、スプラットが占めるピクセルの数が単数である場合に動作する。

前述したように、所定大きさは‘ピクセル＊ｎ（ただし、ｎは自然数）個’で表現できる。この場合、所定大きさを細密に設定するためには、一つのピクセルの大きさが小さいほど望ましい。ただし、一つのピクセルの大きさが大きいとしても、所定大きさは、後述するスーパーサンプリングにより細密に設定されうる。

スーパーサンプリング部１５０は、スプラット生成部１１０で生成されたあらゆるスプラットをスーパーサンプリングする。このようなスーパーサンプリングにより、所定大きさは‘サブピクセル＊ｎ個’で表現されうる。ここで、サブピクセルは、仮想的なピクセルであり、サブピクセルの大きさは、実際ピクセルの大きさより小さい。スーパーサンプリングについてのさらに詳細な説明は、以下の図２を通じて開示する。

境界補正部１６０は、レンダリング映像の境界をなすスプラットの大きさを所定比率ほど拡大し、拡大された結果を利用してそのレンダリング映像の境界を補正する。本明細書上で、レンダリング映像は、ポイントモデルがレンダリングされた結果を意味する。このような境界補正部１６０は、スプラットが球形のような立体的スプラットである場合に動作することが望ましい。境界補正部１６０の動作についてのさらに詳細な説明は、以下の図３を通じて開示する。

一方、本発明の第１実施形態によれば、本発明によるフィルタリング装置は、スプラット生成部１１０、検査部１２０、第１フィルタリング部１３０、第２フィルタリング部１４０、スーパーサンプリング部１５０、及び境界補正部１６０から形成さなされる。

それに対し、本発明の第２実施形態によれば、スーパーサンプリング部１５０は、本発明によるフィルタリング装置に設けられない。また、本発明の第３実施形態によれば、境界補正部１６０は、本発明によるフィルタリング装置に設けられない。さらに、本発明の第４実施形態によれば、スーパーサンプリング部１５０及び境界補正部１６０は、いずれも本発明によるフィルタリング装置に設けられない。

図２Ａないし図２Ｅはスーパーサンプリングを説明するための参考図である。具体的に、図２Ａは、レンダリング映像２１０の一例を示し、図２Ｂは、そのレンダリング映像２１０の一部映像２２０が現れた画面２３０を示し、図２Ｃは、その一部映像２２０がスーパーサンプリングされた結果２４０を示し、図２Ｄは、そのレンダリング映像２１０が現れた画面２５０を示し、図２Ｅは、そのレンダリング映像２１０がスーパーサンプリングされた結果２６０を示す。

図２Ａでレンダリング映像２１０は、直線で表現されているが、実際は、複数のスプラットからなっている。図２Ｂに図示された３６個の方形それぞれは、ピクセル、すなわち、画面に存在する実際ピクセルを意味し、図２Ｃに図示された１４４個の方形それぞれは、サブピクセル、すなわち、仮想のピクセルを意味する。図示したように、ピクセルの大きさが大きくても、所定大きさはスーパーサンプリングにより細密に設定されうる。

図３Ａ及び図３Ｂは、図１に図示された境界補正部１６０の動作を説明するための参考図である。

具体的に、図３Ａは、レンダリング映像３１０と、そのレンダリング映像３１０の一部映像を拡大した映像３２０とを示す。図示されたように、あらゆるスプラット３２０、３２２、３２４、３２６は、球形または半球形のスプラットである。このように、スプラット３２０、３２２、３２４、３２６が球形または半球形のスプラットであれば、レンダリング映像３１０の境界３３０はデコボコに見え、これは美観上望ましくない。

図３Ｂは、境界補正部１６０がレンダリング映像３１０の境界３３０を滑らかに補正する原理を説明するための参考図である。まず、境界補正部１６０は、レンダリング映像３１０の境界３３０をなすスプラット３２０、３２２、３２４、３２６それぞれの大きさを所定比率ほど拡大する。これにより、境界補正部１６０は、本来の境界３３０より滑らかな境界３４０を生成できる。ここで、識別番号３４０で表記された境界は、拡大されたスプラットがなす境界を意味する。その後、境界補正部１６０は、本来の境界３３０が持つ位置情報と、その新たに生成された境界３４０が持つ位置情報との平均的な位置情報を持つ境界３５０を生成できる。この場合、レンダリング映像３１０の境界３３０は、その平均的な位置情報を持つ境界３５０に変更される。このような変更によりレンダリング映像３１０は拡大され、その拡大された部分の色相情報は、スプラット３２０、３２２、３２４、３２６の色相情報でありうる。例えば、その拡大された部分が、識別番号３２０で表記されたスプラットが拡大される場合に含まれる部分ならば、その拡大された部分の色相情報は、識別番号３２０で表記されたスプラットの色相情報でありうる。もし、その拡大された部分が識別番号３２２で表記されたスプラットが拡大される場合に含まれる部分であるとともに、識別番号３２４で表記されたスプラットが拡大される場合に含まれる部分であれば、その拡大された部分の色相情報は、識別番号３２２で表記されたスプラットの色相情報でもあり、識別番号３２４で表記されたスプラットの色相情報でもある。

図４は、本発明によるフィルタリング方法を説明するための第１実施形態のフローチャートであり、スプラッティングにより生成されたレンダリング映像の画質を改善するステップ（第４１０〜４５０ステップ）からなる。

まず、スーパーサンプリング部１５０は、スプラット生成部１１０で生成されたスプラットをスーパーサンプリングし（第４１０ステップ）、検査部１２０は、スプラットの大きさが所定大きさ以上であるかどうかを判断する（第４２０ステップ）。

第４２０ステップで、スプラットの大きさが所定大きさ以上であると判断されれば、第１フィルタリング部１３０は、スプラットの境界をぼやかす（第４３０ステップ）。それに対し、第４２０ステップでスプラットの大きさが所定大きさ未満であると判断されれば、第２フィルタリング部１４０は、スプラットの境界を鮮明にする（第４４０ステップ）。

第４３０ステップまたは第４４０ステップ後に、境界補正部１６０は、レンダリング映像の境界を補正する（第４５０ステップ）。

ただし、第２実施形態によれば、第４１０ステップは、本発明によるフィルタリング方法に設けられない。また、第３実施形態によれば、第４５０ステップは、本発明によるフィルタリング方法に設けられない。さらに、第４実施形態によれば、第４１０ステップ及び第４５０ステップは、本発明によるフィルタリング方法に設けられない。

図５Ａ及び図５Ｂは、本発明によるフィルタリング装置及び方法の効果を説明するための第１参考図である。具体的に、図５Ａは、本発明によるフィルタリングを経ないレンダリング映像を示し、図５Ｂは、本発明によるフィルタリングを経たレンダリング映像を示す。図示されたように、スプラットは球形のスプラットである。図示したように、図５Ｂは図５Ａに比べてエンボス効果が目立たない。ここで、エンボス効果とは、レンダリング映像がデコボコに見える現象を意味し、これは、レンダリング映像の美感を阻害する。このようなエンボス効果は、スプラットが球形または半球形のスプラットである時に発生する一方、前述したうろこ効果は、スプラットが円形のスプラットである時に発生する。

図６Ａないし図６Ｃは、本発明によるフィルタリング装置及び方法の効果を説明するための第２参考図である。具体的に、図６Ａは、本発明によるフィルタリングを経ないレンダリング映像を示し、図６Ｂは、本発明による第１フィルタリング及び第２フィルタリングを経たレンダリング映像を示し、図６Ｃは、本発明による第１フィルタリング、第２フィルタリング、及びスーパーサンプリングを経たレンダリング映像を示す。図示されたように、スプラットは球形のスプラットである。図示されたように、図６Ｂは図６Ａに比べてエンボス効果があまり目立たない。同様に、図６Ｃは図６Ｂに比べてエンボス効果がさらに目立たない。

図７Ａないし図７Ｃは、本発明によるフィルタリング装置及び方法の効果を説明するための第３参考図である。具体的に、図７Ａは、本発明によるフィルタリングを経ないレンダリング映像を示し、図７Ｂは、本発明による第１フィルタリング及び第２フィルタリングを経たレンダリング映像を示し、図７Ｃは、本発明による第１フィルタリング、第２フィルタリング、及びスーパーサンプリングを経たレンダリング映像を示す。図示されたように、スプラットは球形のスプラットである。図示されたように、図７Ｂは図７Ａに比べてエンボス効果があまり目立たない。同様に、図７Ｃは図７Ｂに比べてエンボス効果がさらに目立たない。

図８Ａ及び図８Ｂは、本発明によるフィルタリング装置及び方法の効果を説明するための第４参考図である。具体的に、図８Ａは、本発明によるフィルタリングを経ないレンダリング映像８１０とその一部映像８２０を拡大した映像８３０とを示し、図８Ｂは、本発明による第１フィルタリング及び第２フィルタリングを経たレンダリング映像８４０とその一部映像８５０を拡大した映像８６０を示す。図示されたように、スプラットは球形のスプラットである。図示されたように、識別番号８６０で表記された映像では、識別番号８３０で表記された映像に比べてエンボス効果がさらに目立たない。

図９Ａ及び図９Ｂは、本発明によるフィルタリング装置及び方法の効果を説明するための第５参考図である。図９Ａは、境界補正部１６０を経る前のレンダリング映像を示し、図９Ｂは、境界補正部１６０を経た後のレンダリング映像を示す。示したように、境界補正部１６０は、レンダリング映像の境界を滑らかにする。

本発明はまた、コンピュータで読み取り可能な記録媒体にコンピュータで読み取り可能なコードとして具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取られるデータが保存されるあらゆる種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例には、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などがあり、またキャリアウェーブ（例えば、インターネットを通じた伝送）の形態で具現されるものも含む。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散されて、分散方式でコンピュータで読み取り可能なコードが保存されて実行されうる。

以上、図面と明細書で最適の実施形態が開示された。ここで特定の用語が使われたが、これは単に本発明を説明するための目的で使われたものであり、意味限定や特許請求の範囲に記載された本発明の範囲を制限するために使われたものではない。したがって、当業者ならば、これより多様な変形及び均等な他の実施形態が可能であるという点を理解できるであろう。したがって、本発明の真の技術的保護範囲は、特許請求の範囲の技術的思想により決まらねばならない。

本発明は、画像レンダリング関連の技術分野に好適に用いられる。

本発明によるフィルタリング装置を説明するためのブロック図である。 スーパーサンプリングを説明するための参考図である。 スーパーサンプリングを説明するための参考図である。 スーパーサンプリングを説明するための参考図である。 スーパーサンプリングを説明するための参考図である。 スーパーサンプリングを説明するための参考図である。 図１に図示された境界補正部１６０の動作を説明するための参考図である。 図１に図示された境界補正部１６０の動作を説明するための参考図である。 本発明によるフィルタリング方法を説明するためのフローチャートである。 本発明によるフィルタリング装置及び方法の効果を説明するための第１参考図である。 本発明によるフィルタリング装置及び方法の効果を説明するための第１参考図である。 本発明によるフィルタリング装置及び方法の効果を説明するための第２参考図である。 本発明によるフィルタリング装置及び方法の効果を説明するための第２参考図である。 本発明によるフィルタリング装置及び方法の効果を説明するための第２参考図である。 本発明によるフィルタリング装置及び方法の効果を説明するための第３参考図である。 本発明によるフィルタリング装置及び方法の効果を説明するための第３参考図である。 本発明によるフィルタリング装置及び方法の効果を説明するための第３参考図である。 本発明によるフィルタリング装置及び方法の効果を説明するための第４参考図である。 本発明によるフィルタリング装置及び方法の効果を説明するための第４参考図である。 本発明によるフィルタリング装置及び方法の効果を説明するための第５参考図である。 本発明によるフィルタリング装置及び方法の効果を説明するための第５参考図である。

符号の説明

１１０ スプラット生成部
１２０ 検査部
１３０ 第１フィルタリング部
１４０ 第２フィルタリング部
１５０ スーパーサンプリング部
１６０ 境界補正部
２１０、３１０、８１０、８４０ レンダリング映像

Claims (11)

1. スプラッティングにより生成された複数のスプラットから成るレンダリング映像の画質を改善するフィルタリング方法であって、
   （ａ）与えられたスプラットの大きさが所定大きさ以上であるかどうかを判断するステップと、
   （ｂ）前記スプラットの大きさが前記所定大きさ以上であると判断されれば、前記スプラットの境界をぼやかすステップと、
   （ｃ）前記スプラットの大きさが前記所定大きさ未満であると判断されれば、前記スプラットの境界を鮮明にするステップと
   を含むことを特徴とするフィルタリング方法。
2. 前記フィルタリング方法は、
   前記スプラットをスーパーサンプリングし、前記（ａ）ステップに進行するステップをさらに含むことを特徴とする請求項１に記載のフィルタリング方法。
3. 前記フィルタリング方法は、
   （ｄ）境界をなす前記スプラットの大きさを所定比率ほど拡大し、拡大された結果を利用して前記境界を補正するステップをさらに含み、
   前記スプラットは、球形または半球形であることを特徴とする請求項１に記載のフィルタリング方法。
4. 前記スプラットは平面的形状を持ち、前記大きさは面積であることを特徴とする請求項１または２に記載のフィルタリング方法。
5. 前記スプラットは立体的形状を持ち、前記大きさは体積であることを特徴とする請求項１に記載のフィルタリング方法。
6. スプラッティングにより生成された複数のスプラットから成るレンダリング映像の画質を改善するフィルタリング装置であって、
   与えられたスプラットの大きさが所定大きさ以上であるかどうかを検査する検査部と、
   前記スプラットの大きさが前記所定大きさ以上である場合に、前記スプラットの境界をぼやかす第１フィルタリング部と、
   前記スプラットの大きさが前記所定大きさ未満である場合に、前記スプラットの境界を鮮明にする第２フィルタリング部と、を備えることを特徴とするフィルタリング装置。
7. 前記フィルタリング装置は、
   前記スプラットをスーパーサンプリングするスーパーサンプリング部をさらに備えることを特徴とする請求項６に記載のフィルタリング装置。
8. 前記フィルタリング装置は、
   境界をなす前記スプラットの大きさを所定比率ほど拡大し、拡大された結果を利用して前記境界を補正する境界補正部をさらに備え、
   前記スプラットは、球形または半球形であることを特徴とする請求項６に記載のフィルタリング装置。
9. 前記スプラットは平面的形状を持ち、前記大きさは面積であることを特徴とする請求項６に記載のフィルタリング装置。
10. 前記スプラットは立体的形状を持ち、前記大きさは体積であることを特徴とする請求項６に記載のフィルタリング装置。
11. 請求項１に記載の方法をコンピュータで実行させるためのプログラムを保存したコンピュータで読み取り可能な記録媒体。