(57)【特許請求の範囲】
【請求項１】
ディジタル画像をデスクリーニングするための方法であって、コンピュータが、
（ａ）カットオフ周波数を選択して、そのカットオフ周波数から、１次元分離ローパスフィルタＬＰをデザインするステップであって、前記１次元分離ローパスフィルタはエントリ［Ｘ-n、Ｘ-(n-1)・・Ｘ0、・・Ｘn-1、Ｘn］を含む行ベクトルであり、ｎは整数である、ステップと、
（ｂ）２次元分離フィルタＬＰＰを、演算：ＬＰ*×ＬＰを実行することによって得るステップであり、ＬＰ*は１次元分離ローパスフィルタＬＰと同じエントリを有する列ベクトルであり、２次元分離フィルタＬＰＰは{２ｎ＋１、２ｎ＋１}によって与えられる大きさ（次元）を有し、ｎは整数である、ステップと、
（ｃ）２次元分離フィルタＬＰＰについての２次元輪郭プロットを生成するステップと、
（ｄ）１次元分離ハイパスフィルタＨＰをデザインするステップであって、１次元ハイパスフィルタＨＰはエントリ［Ｙ-m、Ｙ-(m-1)・・Ｙ0、・・Ｙm-1、Ｙm］を有する行ベクトルであり、ｎは整数である、ステップと、
（ｅ）２次元分離フィルタＨＰＰを、演算：ＨＰ*×ＨＰを実行することによって得るステップであって、ＨＰ*は１次元ハイパスフィルタＨＰと同じエントリを有する列ベクトルであり、２次元分離フィルタＨＰＰは大きさ（次元）{２ｍ＋１、２ｍ＋１}を有し、ｍは整数であるステップと、
（ｆ）前記２次元フィルタＨＰＰについての２次元輪郭プロットを生成するステップと、
（ｇ）２次元分離フィルタＬＰＰの２次元輪郭プロットが２次元分離フィルタＨＰＰの２次元輪郭プロットにオーバラップすると、２次元フィルタＯＮＥを生成するステップであって、２次元フィルタＯＮＥの中心に位置する値１の非ゼロエントリだけで、２次元分離フィルタＨＰＰ１と同じ大きさ（次元）を有する２次元フィルタＯＮＥを、生成するステップと、
（ｈ）マトリックスＨＰＰｉｎｖを、前記２次元フィルタＯＮＥから前記２次元分離フィルタＨＰＰを減算することによって生成するステップと、
（ｉ）２次元分離フィルタＬＰＰをマトリックスＨＰＰｉｎｖでたたみ込んで、{２ｍ＋２ｎ＋１、２ｍ＋２ｎ＋１}の大きさを有する非分離フィルタＤＳＣＲＮを得るステップと、
（ｊ）非分離フィルタＤＳＣＲＮの２次元輪郭プロットを生成するステップと、
（ｋ）非分離フィルタＤＳＣＲＮの前記２次元輪郭プロットが所望の円形対称の近似値である場合、２次元分離フィルタＬＬＰ及び２次元分離フィルタＨＨＰを選択するステップと、
（ｌ）非分離フィルタＤＳＣＲＮの２次元輪郭プロットが所望の円形対称の近似値ではない場合、前記（ａ）〜（ｊ）を繰り返すステップと、
（ｍ）前記選択された２次元分離フィルタＬＬＰをディジタル画像に適用して第１のフィルタされた画像を生成するステップと、
（ｎ）前記選択された２次元分離フィルタＨＨＰをディジタル画像に適用して第２のフィルタされた画像を生成するステップと、
（ｏ）前記第２のフィルタされた画像を前記第１のフィルタされた画像から減算して、デスクリーニングされたディジタル画像を生成するステップと、
を実行する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的に、画像処理の分野に関し、詳細には、ドキュメント及び画像のレンダリングの分野に関し、特に、超長命令語（ＶＬＩＷ）メディアプロセッサにおいて有効に実施できる、近似円形対称デスクリーニングフィルタをデザイン（設計）する方法に関する。
【背景技術】
【０００２】
走査後のカラー画像を取扱うとき、走査後のモノクロ画像と同様に、しばしば、プリンタ上に走査画像を可視化するために、ローパスフィルタを、モアレを除去するように適用せねばならない。これは、デスクリーニングによってなされる。デスクリーニングの好ましいやり方は、円形対称フィルタを用いることで、これによって、任意の角度で生じる同じ周波数がほぼ同じ大きさだけデスクリーニングされる。円形対称応答は、単一の非分離(non-separable)フィルタを使用して容易に達せられる。しかしながら、非分離フィルタを画像データに適用して画像処理することは、分離可能(separable)フィルタを適用して行うことと比較すると顕著に多くの処理を必要とする。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
当業界において望まれることは、非分離フィルタで実施するのに要求されるより少ない処理パワーしか要求されないが、所望の円形対称形状に概ね近似することが達成できるデスクリーニングフィルタの実現である。
【課題を解決するための手段】
【０００４】
本願には、２つの分離フィルタＬＰＰ及びＨＰＰをデザイン（設計又は作成）する方法が開示される。ＬＰＰ及びＨＰＰは、減算ステップを用いて順序に適用されると、非分離フィルタ用いて得られる円形対称応答（レスポンス）に近似する。
【０００５】
本発明による方法は、先ず、（ａ）カットオフ周波数を選択し、そのカットオフ周波数から１−Ｄ（１次元）ローパスフィルタＬＰを、ＬＰ＝［Ｘ-n、Ｘ-(n-1)・・Ｘ0、・・Ｘn―1、Ｘn］とデザインする。次に、（ｂ）２−Ｄ（２次元）フィルタＬＰＰを、演算：ＬＰ*×ＬＰを実行することによって得て（ここでＬＰ*はＬＰと同じエントリを有する列ベクトルであり、ＬＰＰは{２ｎ＋１、２ｎ＋１}によって与えられる大きさ（次元）を有する）、ＬＰＰについての２−Ｄ輪郭プロットを生成する。次に、（ｃ）１−ＤハイパスフィルタＨＰを、ＨＰ＝［Ｙ-m、Ｙ-(m-1)・・Ｙ0、・・Ｙm―1、Ｙm］とデザインする。次に、（ｄ）２−ＤフィルタＨＰＰを、演算：ＨＰ*×ＨＰを実行することによって得て（ここでＨＰ*はＨＰと同じエントリを有する列ベクトルであり、ＨＰＰは{２ｍ＋１、２ｍ＋１}によって与えられる大きさ（次元）を有する）、ＨＰＰについて２−Ｄ輪郭プロットを生成する。次に、（ｅ）上記（ｃ）及び（ｄ）を、ＨＰＰの２−Ｄ輪郭プロットがＬＰＰの２−Ｄ輪郭プロットにオーバラップするまで、繰り返す。次に、（ｆ）ＨＰＰの２−Ｄ輪郭プロットの大きさを有する２−ＤフィルタＯＮＥを、該ＯＮＥの中心に位置する値１の非ゼロエントリだけで生成する。次に、（ｇ）マトリックスＨＰＰｉｎｖ（フィルタＨＰＰを示すマトリックスＨＰＰの逆数）を、前記ＯＮＥから前記ＨＰＰを減算することによって生成する。次に、（ｈ）前記ＬＰＰを前記ＨＰＰｉｎｖでたたみこみ演算して、{２ｍ＋２ｎ＋１、２ｍ＋２ｎ＋１}の大きさ（次元）を有するＤＳＣＲＮを得て、その２−Ｄ輪郭プロットを得る。次に、（ｉ）ＤＳＣＲＮの２−Ｄ輪郭プロットの検査によって所望の円形対称への近似が得られるまで、前記（ａ）〜（ｈ）を繰り返すことを包含する。
【発明を実施するための最良の形態】
【０００６】
本発明の好ましい実施形態及び他の特徴が、図面と関連して詳細に記述される以下の説明から明らかにされる。なお、以下の記述は、本発明の実施形態の記述の目的で提供されたものであり、本発明を限定するものではない。
【０００７】
説明を始めるにあたって、この特定分野の、特にフィルタのデザイン（設計、作成）に係る当業者は、本発明のフィルタを造るのに本書に十分に記述される方法の要点を容易に理解するであろうことを了解されたい。かかる点において、図１の輪郭プロットが有用であることを当業界の技術者は見出すであろう。
【０００８】
結果に近似させるのは、２つの分離可能なフィルタ自体ではないことを理解されたい。そうではなくて、非分離フィルタによって得られる結果に近似させる特定のやり方で、２つの分離可能フィルタがデータに適用されることによって、円形対称デスクリーニングフィルタへの近似が得られる。
【０００９】
本発明の方法は、以下のとおりである。
ステップ１．カットオフ周波数を選択して、次のように、１−Ｄ（１次元）ローパスフィルタをデザイン（設計、作成）する。
ＬＰ＝［Ｘ-n、Ｘ-(n-1)・・Ｘ0、・・Ｘn―1、Ｘn］
ステップ２．２−Ｄ（２次元）分離（又は独立）フィルタＬＰＰを、マトリックス演算：ＬＰ*×ＬＰ＝ＬＰＰ、を実行することによって得る。ここで、ＬＰ*は、ＬＰと同じエントリを有する列ベクトルであり、ＬＰＰは{２ｎ＋１、２ｎ＋１}によって与えられる大きさ（次元）を有する。これから、ＬＰＰについての２−Ｄ輪郭プロットが生成される。
ステップ３．１−Ｄハイパスフィルタが次のとおりデザインされる。
ＨＰ＝［Ｙ-m、Ｙ-(m-1)・・Ｙ0、・・Ｙm―1、Ｙm］
ステップ４．２−ＤフィルタＨＰＰを、マトリックス演算：ＨＰ*×ＨＰ＝ＨＰＰ、を実行することによって得る。ここで、ＨＰ*は、ＨＰと同じエントリを有する列ベクトルであり、ＨＰＰは、{２ｍ＋１、２ｍ＋１}によって与えられる大きさ（次元）を有する。これから、ＨＰＰについての２−Ｄ輪郭プロットが生成される。
ステップ５．上記ステップ３及び４を、ＨＰＰの２−Ｄ輪郭プロットがＬＰＰの２−Ｄ輪郭プロットにオーバラップするまで、繰り返す。なお、「オーバラップするまで」は、ＨＰＰの遷移(Transition)領域がＬＰＰの遷移領域にオーバラップするまでを意味する。
ステップ６．ＨＰＰの輪郭プロットの大きさ（次元）を有する２−ＤフィルタＯＮＥを、該ＯＮＥの中心に位置する値１の非ゼロエントリだけで生成する。
ステップ７．前記２−ＤフィルタＯＮＥを示すマトリックスからマトリックスＨＰＰ（２−ＤハイパスフィルタＨＰＰを示すマトリックス）を減算することによって、マトリックスＨＰＰｉｎｖ（マトリックスＨＰＰの反転マトリックス）を生成する。
ステップ８．ＬＰＰをＨＰＰｉｎｖでたたみ込んで(convolving)、それから{２ｍ＋２ｎ＋１、２ｍ＋２ｎ＋１}によって与えられる大きさ（次元）を有するＤＳＣＲＮを得る。ＤＳＣＲＮの２−Ｄ輪郭プロットがそれから生成される。
ステップ９．ＤＳＣＲＮの２−Ｄ輪郭プロットを検査し、所望の円形対称への近似が受入れ可能になるまで、前記ステップ１〜８を繰り返す。
なお、ステップ９において、所望の応答（レスポンス）が得られない場合には、ステップ１に戻って、新しいＬＰＰをデザインすることを理解されたい。新しいＬＰＰを得るためには、新しいＬＰＰは、新しいＬＰが生成されることを必要とする。その後、新しいＨＰＰが、その応答がＬＰＰのそれに適正にオーバラップするまで再度生成される。
【００１０】
例えば、米国のＥｑｕａｔｏｒ  Ｔｃｈｎｏｌｏｇｉｅｓ社によって作られたメディアプロセッサについて実施する場合、又は超長命令語（ＶＬＩＷ）プロセッサについて実施する場合、又はデジタルシグナルプロセッサ（ＤＳＰ）について実施する場合、単一の非分離デスクリーニングフィルタを用いることによってではなく、最初に、分離（独立）２−ＤローパスフィルタＬＰＰを適用して、その結果を、例えば、ｖｉｄｅｏ＿１として保存する。次に、保存したｖｉｄｅｏ＿１に、別の分離（独立）２−ＤハイパスフィルタＨＰＰを適用して、その結果を、例えば、ｖｉｄｅｏ＿２として保存する。次に、保存されたｖｉｄｅｏ＿２は、ｖｉｄｅｏ＿１から減算され、デスクリーニングした出力を生成する。このシーケンスにおいて、２つのフィルタＬＰＰ及びＨＰＰは、相互に分離可能すなわち独立している。フィルタＤＳＣＲＮの輪郭プロットの検査は答えを与えるものであるけれど、勿論、フィルタＤＳＣＲＮを画像データへ適用してからそのフィルタが所望の事を行っているかどうか知るようにもできる。
【００１１】
特定の実施形態について記述されてきたが、現在あるいは将来にあり得る改変、修正、改良及び実質的に均等なものが、出願人又は当業界の技術者にとってあり得る。従って、本願の出願時のあるいはその後の補正における特許請求の範囲は、上記の改変、修正、改良及び実質的に均等なものを包含することを意図する。
【図面の簡単な説明】
【００１２】
【図１】２つのシーケンシャル分離可能１−Ｄ（１次元）フィルタ＋減算機能としての、本発明の方法によってデザインされた２−Ｄ（２次元）ローパスフィルタの輪郭のプロットを示す図である。
【図１】
0004690017.tif 000002