(57)【特許請求の範囲】
【請求項１】
スクリーンされた画像を伝達する第１入力信号を受信し、これに応答して、低減されたモアレを有する形態で前記画像を再生する出力信号を生成する装置であって、
各々がサイズと、フィルタ出力端と、前記第１入力信号を受信するフィルタ入力端とを有する複数の平均化フィルタと、
前記画像について解像度低減器を用いて解像度を低減し、各々の解像度で表す複数の第２入力信号を受信する複数の入力端子と、
各々が各入力端子に結合された検出器入力端と検出器出力端とを有し、各々が前記複数の第２入力信号のエッジを検出する複数のエッジ検出器と、
制御出力端と複数の制御入力端とを有し、各制御入力端が各エッジ検出器の前記検出器出力端に結合され、前記複数の第２入力信号のうち何れの信号でエッジ検出されたかに基づいて、前記複数の平均化フィルタのどの出力を選択すべきかを指示するための制御信号を出力する制御部と、
選択器制御入力端と、複数の選択器入力端と、選択器出力端とを有し、前記選択器制御入力端が前記制御部の制御出力端に結合され、各選択器入力端が各フィルタの前記フィルタ出力端に結合され、前記制御部が出力する前記制御信号に応じて前記複数の平均化フィルタの出力のうち１つを選択する選択器と、
前記選択器出力端に結合された前記出力信号を伝送する出力端子と、
を有する装置。
【請求項２】
請求項１に記載の装置において、前記フィルタは２の整数累乗であるような各サイズを有する平均化フィルタである装置。
【請求項３】
請求項２に記載の装置において、各入力端子が各平均化フィルタの前記フィルタ出力端に結合されている装置。
【請求項４】
請求項１に記載の装置において、前記複数のエッジ検出器はエッジを検出するために前記画像の各領域を他の領域とは独立して解析し、前記複数のフィルタは前記出力信号の一部を生成するために前記画像の各領域に対して他の領域とは独立して適用される装置。
【請求項５】
請求項１に記載の装置において、前記第１入力信号は前記画像を複数のスクリーン周波数で表すドットを伝送する装置。
【請求項６】
請求項１に記載の装置において、前記第１入力信号は前記画像を複数の色で表すドットを伝送する装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般的に画像処理に係り、更に詳細にはスクリーンされたハーフトーン画像のようなスクリーンされた画像の走査表現の、可視モアレを殆ど又は全く有さない高品質表示化情報を生成する処理に関する。
【０００２】
【従来の技術】
モアレは、２つの幾何学的に規則的なパターンが重畳される場合に常に結果として生じるアーチファクトである。このようなアーチファクトは、しばしば、スクリーンされた画像の走査表現にリップル状のパターンとして現れる。何故なら、スクリーンされた画像の幾何学的に規則的な構造が、走査の幾何学的に規則的なパターンと重畳されるからである。
【０００３】
走査の結果として生じるモアレの性質は、(1)当該明細書においてスクリーン周波数と称する、スクリーンされた画像の幾何学的に規則的な構造の解像度、(2)当該明細書において走査周波数と称する、幾何学的に規則的なパターンの走査処理に対する解像度、(3)当該明細書においてスクリーン角度と称する、上記２つのパターンの間の相対角度、及び(4)走査表現を表示化（レンダ）するために使用される処理の特性を含む多数の要因に依存する。モアレは、上記スクリーン周波数を低下させ、上記走査周波数を上昇させ及び／又は上記スクリーン角度を注意深く選択することにより低減することができるが、これらの単純な技術は通常は満足のゆくものではない。
【０００４】
【発明が解決しようとする課題】
スクリーン周波数と走査周波数との間の取り引きは、通常、モアレを十分に低減させることはできない。何故なら、一方ではスクリーン周波数の減少は画像の解像度を低下させ、他方では走査周波数の上昇は走査表現を処理し及び記憶するために要する資源の量を大幅に増加させるからである。高品質印刷出版物のような幾つかの応用分野では、２００行／インチ（約７９行／センチメートル）を越えるスクリーン周波数が用いられ、走査周波数を増加させるだけでモアレを低減させることを本質的に不可能にしてしまう。
【０００５】
スクリーン角度の注意深い選択によっては、通常、十分にモアレを低減させることはできない。何故なら、多くの応用分野では当該角度を精密に選択することは困難であるからである。スクリーンされた画像の走査装置の傾きに対する相対傾きを精密に制御することは難しいため、精密な角度の選択は困難である。この問題は、３以上の色に対してスクリーン角度を非常に注意深く選択しなければならないカラーの応用分野では、一層重大である。
【０００６】
画像のスクリーン及び走査の何れか一方又は両方におけるパターンの規則性を減少させることによりモアレを低減することができるような種々の技術が存在する。しかし、これらの技術は、通常、満足のゆくものではない。何故なら、どの様にスクリーン画像が生成されるかを制御することは、しばしば、不可能であり、不規則な走査パターンを実施するのは困難だからである。
【０００７】
種々の他の技術が、走査表現又は走査表現の印刷複製にある程度のランダムさを導入する所謂確率的スクリーンを使用することによりモアレを低減することを試みている。しかし、これらの技術は、かかる確立的スクリーンを実施するのに要する準確率論的処理を実行するために相当の処理資源が必要とされるので、魅力的ではない。加えて、これらの処理を走査表現に対して実行させるために、かなりの量のランダムアクセスメモリ（ＲＡＭ）が必要とされる。
【０００８】
種々の他の技術は、走査表現に対してローパスフィルタを掛けることによりモアレを減少させる。しかしながら、該表現に対してフィルタが一様に掛けられると、モアレの許容できる低減を達成するのに要する程度のフィルタ処理は、通常、解像度の許容できない程の低下を結果として生じる。このような理由により、多数の適応的フィルタ処理技術が開発された。ある技術によると、走査表現に対して異なるフィルタが掛けられ、当該画像内にエッジ又は他の高空間周波数成分が存在するかに応じて、該フィルタ出力の重みが付された合成が形成される。この技術は、訓練された医療者による診断用のＸ線画像の向上等の特殊な利用分野には良く適する場合があるが、任意の画像の高品質再生には同様には適していない。
【０００９】
他の技術によれば、走査表現が、当該画像内のエッジの存在及び傾きに応じて適応化される空間的に変化するフィルタによりフィルタ処理される。この技術は、該空間的に変化するフィルタを実施化するために相当の処理資源が必要とされるので、魅力的ではない。加えて、これらのフィルタを走査表現に対して動作させるのに、かなりのメモリが必要となる。
【００１０】
モアレを低減させる全ての既知の技術は、これら技術が本質的に何れかの表示技術による表示のために、本質的に何れかのスクリーン及び走査周波数及び／又はスクリーン角度を用いた全ての型式のスクリーンされた画像の高品質再生を達成することはできないので、不十分である。更に、上述したように、これら技術の多くの実施化には、安価に設けることができない相当の処理及びメモリ資源が必要とされる。また、これらの既知の技術は複数スクリーン周波数の周期的構造を有するような画像に対しては良好に動作しない。
【００１１】
本発明の目的は、スクリーンされたハーフトーン画像のようなスクリーンされた画像の走査表現を、スクリーン周波数、走査周波数及びスクリーン角度とは独立した態様で処理して、可視モアレを実質的に含まない高品質表示化情報（レンディション）を生じさせるような方法及び装置を提供することにある。本発明の利点は、あまり多くない処理及びメモリ資源のみしか必要としない安価な実施化により実現される。
【００１２】
【課題を解決するための手段】
本発明の教示によれば、スクリーンされた画像に対して、各々異なる解像度を有する複数の表現を生成し、前記複数の表現の各領域を解析してエッジを検出する。そして、前記各領域に関し、前記複数の表現のうち何れの表現がエッジを有するかという前記エッジ検出の結果に応じて、前記スクリーンされた画像の各領域に対して施すフィルタ処理のフィルタサイズを決定するための制御信号を生成し、この制御信号に応じて前記フィルタ処理のフィルタサイズを決定し、この決定されたフィルタサイズで前記スクリーンされた画像の各領域をフィルタ処理することにより、スクリーンされた画像を再生する。
【００１３】
本発明を実施するために使用される装置の一実施形態は、スクリーンされた画像を伝達する第１入力信号を受信し、これに応答して、低減されたモアレを有する形態で前記画像を再生する出力信号を生成する装置であって、各々がサイズと、フィルタ出力端と、前記第１入力信号を受信するフィルタ入力端とを有する複数の平均化フィルタと、前記画像について解像度低減器を用いて解像度を低減し、各々の解像度で表す複数の第２入力信号を受信する複数の入力端子と、各々が各入力端子に結合された検出器入力端と検出器出力端とを有し、各々が前記複数の第２入力信号のエッジを検出する複数のエッジ検出器と、制御出力端と複数の制御入力端とを有し、各制御入力端が各エッジ検出器の前記検出器出力端に結合され、前記複数の第２入力信号のうち何れの信号でエッジ検出されたかに基づいて、前記複数の平均化フィルタのどの出力を選択すべきかを指示するための制御信号を出力する制御部と、選択器制御入力端と、複数の選択器入力端と、選択器出力端とを有し、前記選択器制御入力端が前記制御部の制御出力端に結合され、各選択器入力端が各フィルタの前記フィルタ出力端に結合され、前記制御部が出力する前記制御信号に応じて前記複数の平均化フィルタの出力のうち１つを選択する選択器と、前記選択器出力端に結合された前記出力信号を伝送する出力端子と、を有している。
【００１４】
本発明及び本発明の好ましい実施例の種々の特徴は、以下の説明及び添付図面を参照することにより一層良好に理解されるであろうが、添付図面において幾つかの図面における同様の要素には同様の符号が付してある。尚、以下の説明及び図面の内容は例示としてのみ示すもので、本発明の範囲を限定するものと理解してはならない。
【００１５】
【発明の実施の形態】
＜概要＞
図１は、典型的な画像再生システムにおける主要な構成要素を図示している。入力装置１０は、元のスクリーンされた画像を表す信号を経路１１から受信し、経路１２に沿って該画像の入力表現を生成する。画像プロセッサ２０は経路１２から該入力表現を受信し、これに応答して、上記元の画像の出力表現を経路３１に沿って生成する。出力装置３０は該出力表現を経路３１から受信し、これに応答して、上記元の画像の表示化情報（レンディション）を経路３２に沿って生成する。本発明は、この表示化情報の品質をモアレを低減することにより改善することを目指す。
【００１６】
入力装置１０は、例えば、スキャナ又はカメラとすることができる。入力装置１０が光学スキャナである場合は、経路１１から入力される信号は性質上光学的であり、経路１２に沿って生成される前記入力表現は複数走査ラインに沿う位置において抽出される光学サンプルの値を伝送する。
【００１７】
出力装置３０は、本質的に、如何なる型式のプリンタ、プロッタ又はディスプレイであってもよい。出力装置３０が例えばインクジェットプリンタである場合は、経路３２に沿って生成される表示化情報は印刷される画像である。出力装置３０が例えば陰極線管（ＣＲＴ）又は薄膜トランジスタ（ＴＦＴ）ディスプレイである場合は、経路３２に沿って生成される表示化情報は当該表示装置上に形成される画像である。当該明細書においては、プリンタに関して一層詳細な説明をするが、本発明の原理及び特徴の多くは他の型式の出力装置を備えるシステムにも適用することができる。
【００１８】
画像プロセッサ２０は前記入力表現を処理して前記出力表現を生成するが、これは略可視モアレの無い元の画像の高忠実度の表示化情報であることを意図するものである。画像プロセッサ２０は汎用コンピュータにおけるソフトウェア及び／又はハードウェアによるものを含み種々の方法で実施化することができる。
【００１９】
図２は、本発明による画像再生システムを実施化するのに使用することができる典型的なパーソナルコンピュータシステム４０の機能ブロック図である。ＣＰＵ４２は計算資源を提供する。Ｉ／Ｏ制御部４３はキーボード又はマウスのようなＩ／Ｏ装置４４に対するインターフェースを表している。ＲＡＭ４５は、システムランダムアクセスメモリ（ＲＡＭ）である。記憶制御部４６は、磁気テープ若しくはディスクのような記憶媒体又は光学媒体を備える記憶装置４７に対するインターフェースを表している。該記憶媒体は、オペレーティングシステム、ユーティリティ及びアプリケーション用の命令のプログラムを記録するために使用することができ、本発明の種々の機能を実施化するプログラムの実施例を含むことができる。表示制御部４８は表示装置４９に対するインターフェースを提供する。スキャナ制御部５０は、光学スキャナのような入力装置であるスキャナ装置５１に対するインターフェースを表している。プリンタ制御部５２は、インクジェットプリンタのような出力装置であるプリンタ装置５３に対するインターフェースを表している。スキャナ装置５１のような装置は入力装置１０として作用することができ、表示装置４９又はプリンタ装置５３のような装置は出力装置３０として作用することができる。該図に示す他の構成要素は画像プロセッサ２０を構成するために使用することができる。
【００２０】
図示の実施例においては、全ての主要なシステム構成要素はバス４１に繋がり、該バスは１より多い物理的バスを表し得る。例えば、幾つかのパーソナルコンピュータは所謂工業規格アーキテクチャ（ＩＳＡ）バスのみを備える。他のコンピュータは、ＩＳＡバストと同時に、ＶＥＳＡローカルバス規格又はＰＣＩローカルバス規格のような何らかのバス規格に準拠する広帯域幅バスも含んでいる。好ましくは、表示制御部４８は表示の速度を改善するために広帯域幅のバスにつながるものとする。バスアーキテクチャは本発明を実施するには必要ではない。
【００２１】
本発明の種々の特徴を果たすのに要する機能は、個別論理部品、１以上のＡＳＩＣ及び／又はプログラム制御されたプロセッサを含む種々の態様で実施化される構成要素により実行することができる。これらの構成要素が実施化される態様は、本発明にとり重要ではない。例えば、本発明を実行するのに要する動作は、コンピュータシステム４０のようなコンピュータシステムにおいて、記憶装置４７に記憶され、ＲＡＭ４５にコピーされ及びＣＰＵ４２により実行される命令のプログラムにより実施することができる。本発明の種々の機能は、便利なことには、デバイスドライバとして知られている型式のプログラムで実施することができる。このようなソフトウェアは、磁気テープ、磁気ディスク、光学ディスク、及びベースバンド又は変調された通信経路を含む種々のコンピュータによって読取可能な媒体により、超音波から紫外線周波数までを含むスペクトルを通して伝達することができる。種々の機能は、表示装置４９又はプリンタ装置５３において、ＡＳＩＣ、汎用集積回路、種々の形態の読出専用メモリ（ＲＯＭ）又はＲＡＭに具現化されたプログラムにより制御されるマイクロプロセッサ、及び他の技術を用いて実施化することもできる。
【００２２】
図３は、画像プロセッサ２０内の幾つかの主要な構成要素を図示する機能ブロック図である。画像解析器２１は経路１２から元の画像の入力表現を受信し、該入力表現から導出される情報を解析して画像内容に応じて当該画像の領域を分類する。フィルタ制御部２２は、画像解析器２１の結果を受信し、画像フィルタ２３の動作を制御するために使用されるフィルタ制御信号を生成する。画像フィルタ２３は、変化するサイズの二次元フィルタを経路１２から入力された前記入力表現に施して、元の画像を表示化する出力表現を可視モアレを略含まない形で経路３１に沿って生成する。この二次元平均化フィルタのカーネルサイズ、即ちタップの数、はフィルタ制御部２２から入力される制御信号に応じて変化される。これらの構成要素は以下に更に詳細に説明する。
【００２３】
＜モアレ＞
図４の（Ａ）はスクリーンされたハーフトーン画像の一部の拡大を図示し、該画像を形成するために使用されたドットのパターンを示している。図４の（Ｂ）は、本発明を適用せずに生成された該画像の走査された表現の表示化情報を図示している。この表示化情報は非常に目立つモアレを含んでいる。本発明は、可視モアレを含まないか又は略含まない表示化情報を生成することを目指している。
【００２４】
図５は仮想的なスクリーンされたハーフトーン画像７０の一部の概念図である。この図は、行７２を規定するような中心を有するハーフトーンドット７１を示している。通常、スクリーンされたハーフトーン画像のドットは、画像内の色又は陰影の種々のレベルを表すために色的にはベタで、サイズが変化する。しかしながら、該図においては、ドット７１は図を明瞭にするために点描されている。一連の走査ライン７４は、当該ハーフトーン画像の走査表現を生成するために該ハーフトーン画像のサンプル７５が抽出されるラインを表している。
【００２５】
各サンプル７５に対する円は、スキャナ装置の光学センサにより検出される当該画像の領域を表している。これら円７５は、光学センサにより検出される領域が、検出される領域と検出されない領域との間の非常に鋭い遷移を伴って一様であることを示している。しかしながら、実際には、しばしば変調伝達関数（ＭＴＦ）と呼ばれる各光学センサの感度は一様ではなく、感知される領域と感知されない領域との間の遷移、即ち“ロールオフ”は無限に急峻ではない。多くの実際の光学センサに関するＭＴＦは形状が略ガウス的であり、各々の走査される領域の中心からの距離の関数として変化する。ＭＴＦの性質は画像再生システムの性能に影響し得るが、本発明の基礎となる思想にとっては重要ではない。
【００２６】
ここではfSCREENとして示す行７２の解像度は、スクリーンされた画像のスクリーン周波数である。ハーフトーン画像用の通常のスクリーン周波数は約８５ないし約３００ライン／インチ（約３３ないし約１１８ライン／センチメートル）まで変化し、高品質の印刷出版物における１２００ドット／インチ（約４７０ドット／センチメートル）を越えるまでである。ここではfSCANとして示す走査サンプル７５の解像度は走査周波数である。もっと高い走査周波数も可能であるが、通常の走査周波数は約１００から約１０００ドット／インチまで（約３９ないし約３９３ドット／センチメートル）変化する。θSCREENとして示す行７２と走査ライン７４との間の角度の余角は、スクリーン角度である。本発明は、如何なる特定の範囲のスクリーン周波数、走査周波数及びスクリーン角度に限定されるものではない。
【００２７】
図５を含む数々の図に示され且つ以下の文で説明される例は、ハーフトーン画像のドット及び走査サンプルの全てが一様に離隔された直交格子を規定するような中心を有すると仮定する。これらの仮定は図示及び関連する説明を単純化するためになされるもので、本発明がそのように限定されるというのではない。例えば、本発明は、本質的に何れかの傾きの格子を規定し、且つ、画像全体を通して変化する間隔を有し得るような中心を有するドットを具える画像にも適用することができる。しかしながら、実際には、スクリーンされたハーフトーン画像は、通常、図４Ａに示すような直交する一様に離隔された行及び列に沿う中心を有するようなドットからなり、走査サンプルは、通常、一様に離隔された直交格子の交点に位置するような中心を有する。
【００２８】
＜空間ドメイン＞
モアレは、空間ドメインにおいては、走査周波数、スクリーン周波数、スクリーン角度、光学センサのＭＴＦ、及び元の画像の表示化情報を印刷又は表示するために用いられる処理の種々の特性により影響される干渉パターンとして説明することができる。走査周波数、スクリーン周波数及びスクリーン角度の効果を、本発明の基礎となる原理の説明を補助するために以下に少し詳細に説明する。光学センサのＭＴＦ及び印刷／表示特性の効果については説明を省略する。何故なら、これらの効果を理解したとしても、本発明の説明をさらに補助することにはならないからである。しかしながら、これらの効果は画像再生システムの性能に影響する可能性があるので、ある程度の説明は行う。
【００２９】
緩やかなロールオフのＭＴＦを有する光学センサを使用する画像再生システムは、あまりモアレを生じない。何故なら、当該センサは光学的ローパスフィルタを提供するが、これらシステムも画像のぼやけた表現情報を生成するからである。結果として、通常は、鋭いロールオフを具える光学センサの使用が好ましい。
【００３０】
表示化情報を表示又は印刷する装置又は処理の特性も、モアレの視認性に影響する。プリンタ又はディスプレイにより使用されるドットのサイズ及び解像度は一例である。他の例として、インクジェットプリンタのような装置が表示化情報を印刷するのに使用される場合は、エラー拡散及び確率的選別等の種々の技術を用いて、当該表示化情報の構造にある程度のランダムさを導入することによりモアレを低減することができる。しかしながら、陰極線管のような装置が使用される場合は、表示化情報を形成するのに使用されるドットの位置が固定されているので、これらの技術を使用することはできない。インク及び紙の特性もモアレの視認性に影響し得る。例えば、インクを吸収し、印刷されたドットのパターンをぼやけさせる繊維からなる紙は、モアレを減少させるが画像もぼやけさせる。光学センサのＭＴＦ及び表示／印刷特性の何れも、本発明にとっては重要ではない。
【００３１】
図６は、１行のドットと１行の走査サンプルとの概念図を提示している。この例においては、走査ライン７４に沿うサンプル７５はドット７１の行と位置合わせされており、従ってスクリーン角度は零度である。また、図６に示すドット７１はサイズが一様であるから、これらドットは一様な陰影を有するハーフトーン画像の一部を表している。それにも拘わらず、サンプル７５の値は等しくなく、周期的に変化している。簡略化のため、この例は、符号７５を付された円により表される全領域を通して一様であり且つ円のエッジにおいて無限に急峻なロールオフを有するような、光学センサに対する理想的なＭＴＦを仮定する。
【００３２】
ドット71-1はサンプル75-90と75-91との間に位置し、何れのサンプルとも重なり合っていない。従って、サンプル75-90及び75-91の値は零である。サンプル75-92の値は、該サンプルの約６分の１がドット71-2と重なっているので、約０.１７である。サンプル75-93の値は、該サンプルの約４分の１より僅かに多くがドット71-3と重なっているので、約０.３である。サンプル75-94、75-95及び75-96の値は、これらサンプルがドット71-4、71-5及び71-6と各々完全に重なっているので、１である。サンプル75-97及び75-98は、約０.３及び０.１７の値を各々有している。サンプル75-99で始まる次の９個のサンプルは、上記系列を繰り返すような値を有している。
【００３３】
隣接するドットの行が該行と同一である場合（スクリーンされたハーフトーン画像内の一様に陰影が付けられた領域を表す）は、これらの行に関しても同一のサンプル値の変化が生じるであろう。これらの変化は、零に等しいサンプル値に対する零パーセントの陰影から１に等しい値に対する１００パーセントの陰影まで変化するようなモアレ、即ちリップル状のパターンとして現れる。
【００３４】
＜周波数ドメイン＞
モアレは、周波数ドメインにおいては、走査周波数、スクリーン周波数及びスクリーン角度に依存する周波数特性を有する偽のスペクトル成分として説明することができる。図７は、離散ウォルシュ−アダマール変換（ＤＷＨＴ）、離散フーリエ変換（ＤＦＴ）又は他の空間ドメイン／周波数ドメイン変換から得ることができるもののような、スクリーンされたハーフトーン画像内における１行のドットの仮想の一次元ベースバンド周波数ドメイン表現８０を図示している。該ベースバンド表現におけるピークは、零周波数８１、スクリーン周波数８２、負のスクリーン周波数８３及び該スクリーン周波数の幾つかの高調波に存在する。図８はスクリーンされたハーフトーン画像における１行の走査されたドットの一次元周波数ドメイン表現を図示している。該図に示されるように、走査は、ベースバンド表現８０を走査周波数の高調波で繰り返させる。例えば、表現９０は走査周波数９１を中心とし、表現９２は該走査周波数の第１高調波９３を中心とする。他の表現は上記走査周波数の一層高い高調波及び負の高調波周波数を中心とする。
【００３５】
図８の図示は、周波数ドメイン表現が、理想的な点であるような光学サンプルの変換から生成されるものと仮定している。何故なら、走査周波数及びその高調波における表現が、ベースバンド表現の正確な複製として示されているからである。実際の画像の場合は、これらの表現は正確な複製ではないであろう。何故なら、光学サンプルのサイズは理想の点ではなく、光学センサにより検出される領域であるからである。正確な複製についてのこの仮定は、以下の説明を簡単にするが、本発明の基礎となる原理を変えるものではない。
【００３６】
上記走査周波数の隣接する高調波を中心とする表現は、ある程度重なり合っている。図８の例では、表現９０の低周波数側の第４サイドローブはベースバンド表現８０の高周波数側の第３及び第４サイドローブのよりも低い周波数で生成している。これら２つの表現におけるスペクトル成分は明確な独自性を有するのではなく、当該ハーフトーン画像の全周波数ドメイン表現において不可分に合成されている。この重なり領域内においては、表現９０のスペクトル成分は、ベースバンド表現８０のスペクトル成分の偽信号である。該周波数ドメイン表現の結果としての歪み（偽信号歪みと呼ぶ）は、モアレとして現れる。
【００３７】
図８に図示されているような周波数ドメイン表現は、モアレを幾つかの技術のうちの何れかを用いて如何にして低減することができるかを説明する助けとなる。モアレはスクリーン周波数を低下させることにより低減することができる。何故なら、スクリーン周波数が低下するにつれて、ベースバンド表現８０が狭くなり、隣接する表現間の重なり合い領域が減少するからである。不運にも、当該画像の解像度も減少するので、ぼやけた画像となってしまう。モアレは走査周波数を増加させることによっても低減することができる。何故なら、走査周波数が増加するにつれて、走査周波数の隣接する高調波間の間隔が増加し、重なり領域が減少するからである。しかしながら、前述したように、この解決策は、走査される画像を処理し及び記憶するのに要する資源の量を増加させると共に、幾つかの応用例においてはスクリーン周波数が高過ぎて走査周波数をモアレの充分な低減を達成する程充分に増加させることができないため、魅力的ではない。モアレは上記ベースバンド表現に種々の空間的に変化するローパスフィルタ及び帯域通過フィルタを施すことによっても低減することができる。何故なら、最も問題となるモアレは周波数が高い偽の成分により生ずるからである。しかしながら、この方法は完全には満足のゆくものではなかった。何故なら、この方法は所望の高周波成分も減衰させると共に、通常、当該フィルタを実施化し且つ適応化するために相当の資源を必要とするからである。
【００３８】
好ましい実施例において、本発明は、実施化するのに非常に少ない量の処理資源しか必要とせず、且つ、新規な階層的エッジ検出器により非常に有効に適応化することが可能な適応的長さの平均化フィルタを適用することにより、スクリーン及び走査周波数とは独立した態様でモアレを低減させることができる。このエッジ検出器は、以下に、平均化フィルタの基礎となる原理を説明した後で説明する。
【００３９】
＜平均化フィルタ＞
以下の説明においては、離散ウォルシュ−アダマール変換（ＤＷＨＴ）が仮定されるが、この説明で示される原理は多様な変換に適応される。本発明を実施するには、空間ドメイン／周波数ドメイン変換は必要ではないと理解されたい。この変換の説明は、平均化フィルタの使用の基礎となる原理の幾つかを説明する助けとするためにのみなされる。
【００４０】
一次元空間ドメイン／周波数ドメイン変換は、
【００４１】
【数１】
0003844107.tif 000002
【００４２】
なる行列積により表すことができ、ここで、
【００４３】
【数２】
0003844107.tif 000003
【００４４】
＝Ｎ個の周波数ドメイン変換係数のブロック又はベクトル、
【００４５】
【数３】
0003844107.tif 000004
【００４６】
＝ＮｘＮ変換マトリクス、及び
【００４７】
【数４】
0003844107.tif 000005
【００４８】
＝Ｎ個のサンプル値のブロック又はベクトル、
である。
【００４９】
Ｎ＝２の場合は、２つの変換係数y0及びy1のベクトルは、変換マトリクス数３を２つのサンプルx0及びx1のブロック即ちベクトルで乗算することにより得ることができる。図６を参照して、一対のサンプルはサンプルのブロックを形成するようにグループ化することができ、ここで、x0はサンプル75-90の値であり、x1はサンプル75-91の値である。他のブロックはサンプル75-92及び75-93をグループ化することにより形成することができる。
【００５０】
２点ＤＷＨＴ用の変換マトリクスは：
【００５１】
【数５】
0003844107.tif 000006
【００５２】
である。
【００５３】
該マトリクスの各行はベクトルの互換である。ＤＷＨＴの変換マトリクスは実数であって直交しており、該マトリクスの行及び列は該変換用の直交“基本ベクトル”の集合を形成する。
【００５４】
簡略化のため、当該マトリクス外の正規化要因は無視し、式（１）を式の系として書き直すようにする：
【００５５】
【数６】
0003844107.tif 000007
【００５６】
変換係数y0は、ベースバンド表現８０の振幅に対応する。変換係数y1は、走査周波数における表現９０の振幅に対応している。
【００５７】
前述したように、偽信号は、走査周波数における周波数ドメイン表現の振幅が零であるなら、低減することができる。これは、変換係数y1が零に等しいものとして表すことができる。これは、式（３ｂ）からは、サンプルx0の値がサンプルx1の値と等しい場合に達成される。
【００５８】
勿論、通常は２つの隣接するサンプルの値は常に等しいとは限らない。しかしながら、サンプルに適切なフィルタを掛けることにより、等しい修正されたサンプル値x'0及びx'1を導出することができる。これは種々の方法で達成することができるが、簡単な方法は、
【００５９】
【数７】
0003844107.tif 000008
【００６０】
と類似の平均化フィルタを施すことにより２つのサンプルの平均をとることである。
【００６１】
この様な平均化フィルタをサンプルのブロックに掛けることにより、走査周波数を中心とする周波数ドメイン表現９０は除去することができ、これにより偽信号効果を低減することができる。
【００６２】
この効果は、サンプルの大きなブロックに拡張することができる。図６を参照して、Ｎ＝４の場合は、４つのサンプルが一つのブロックを形成するようグループ化され、ここで、x0、x1、x2及びx3は、各々、サンプル75-90ないしサンプル75-93の値である。後続のブロックは、サンプル75-94ないし75-95をグループ化することにより形成することができる。
【００６３】
４点ＤＷＨＴ用の基本ベクトル及び変換マトリクスは：
【００６４】
【数８】
0003844107.tif 000009
【００６５】
である。
【００６６】
先と同様に、以下の表現を簡略化するために、該マトリクス外の正規化要因は無視する。該マトリクスの各行における成分の相対値は、図９の（Ａ）ないし（Ｄ）により各々示される。
【００６７】
式（１）のマトリクス積は以下の連立方程式として書き換えることができる：
【００６８】
【数９】
0003844107.tif 000010
【００６９】
図８を参照すると、変換係数y0はベースバンド表現８０の振幅に対応している。また、変換係数y1は走査周波数における周波数ドメイン表現９０の振幅に対応している。また、変換係数y2は走査周波数の第１高調波における表現９２の振幅に対応し、変換係数y3は走査周波数の第２高調波における表現の振幅に対応する。
【００７０】
偽信号は、走査周波数及び、その最初の２つの高調波における周波数ドメイン表現の振幅が零であれば、低減することができる。これは、図９の（Ｅ）に図示されるように、変換係数y1ないしy3が零に等しいこととして表すことができる。式（６ｂ）ないし（６ｄ）からは、これが、サンプルx0ないしx3の値が全て等しい場合に達成されることが分かる。適切なフィルタをサンプルに掛けることにより、等しいような修正されたサンプル値x'0ないしx'3を導出することができる。これは種々の方法で達成することができるが、簡単な方法はサンプルの平均をとること、即ち、
【００７１】
【数１０】
0003844107.tif 000011
【００７２】
とすることである。
【００７３】
この様な平均化フィルタをサンプルのブロックに掛けることにより、走査周波数及び２つの高調波を中心とする周波数ドメイン表現を除去することができ、これにより偽信号効果を低減することができる。
【００７４】
これらの一次元の例は、２つの一次元変換に分離することができる二次元変換を用いることにより二次元表現に適用することができる。例えば、１つの変換が走査ラインに沿って形成されるサンプルのブロックに施され、第２の変換が該走査ラインに直交して形成されるサンプルのブロックに施される。二次元の分離可能なＤＷＨＴ用の基本マトリクスの集合は、成分の一次元変換の基本ベクトルを交差乗算することにより得ることができる：
【００７５】
【数１１】
0003844107.tif 000012
【００７６】
例えば、４つの基本マトリクスの集合は２ｘ２ＤＷＨＴに関して以下のように形成することができる：
【００７７】
【数１２】
0003844107.tif 000013
【００７８】
この二次元変換は、各基本マトリクスをサンプルの２ｘ２ブロックに適用し、結果を合成することにより、次の周波数ドメインのマトリクスを得ることにより実施することができる：
【００７９】
【数１３】
0003844107.tif 000014
【００８０】
例えば、２ｘ２ＤＷＨＴは、サンプルブロックを各基本マトリクス
【００８１】
【数１４】
0003844107.tif 000015
【００８２】
により乗算して中間マトリクスを得、これら中間マトリクスを合成して
【００８３】
【数１５】
0003844107.tif 000016
【００８４】
マトリクスを得ることにより、サンプルの２ｘ２ブロックに適用することができる。図１０を参照すると、２つの走査ライン７４の各々からのサンプル７５の対が２ｘ２のサンプルのブロックを形成している。各グループはx00、x01、x10及びx11で示されるサンプルを含んでいる。
【００８５】
一次元の場合に関して前述したのと同様の方法で、ベースバンド表現に隣接する３つの周波数ドメイン表現の振幅が零である場合は、偽信号を低減することができる。これは、変換係数y01、y10及びy11が零であるものとして表すことができる。式（９ａ）ないし（９ｄ）及び（１０）から、サンプルx00、ｘ01、x10及びx11の値が等しい場合に達成されることが分かる。適切なフィルタを該サンプルに掛けることにより、等しくなるような修正されたサンプル値x'00、x'01、x'10及びx'11を導出することができる。これは、種々の方法で達成することができるが、簡単な方法は、
【００８６】
【数１６】
0003844107.tif 000017
【００８７】
で表されるようなサンプルの平均をとることである。
【００８８】
この様な平均化フィルタを画像のサンプルに掛けることにより、ベースバンド表現に隣接する周波数ドメイン表現を除去することができ、これにより偽信号の効果及び結果としてのモアレを低減することができる。
【００８９】
図１１の（Ａ）ないし（Ｄ）は、４つの基本マトリクス
【００９０】
【数１７】
0003844107.tif 000018
【００９１】
ないし
【００９２】
【数１８】
0003844107.tif 000019
【００９３】
における係数の相対値をグラフ的に示している。４つのサンプルの平均をとることにより、基本マトリクスは組合わさって、図１１の（Ｅ）に示されるように、係数y00に対応するベースバンド表現を除く全ての表現を相殺する。
【００９４】
大きな平均化フィルタを用いることにより、サンプルの大きなブロックに対しても同様の効果を達成することができる。例えば、４ｘ４の平均化フィルタを４ｘ４のサンプルのブロックに適用して、ベースバンド表現に隣接する１５の周波数ドメイン表現を除去することができる。
【００９５】
これまでの説明においてはスクリーン角度に関する仮定をしなかった。スクリーン角度は重要ではないことを示すことができる。何故なら、画像ドットの走査ラインに対する空間ドメインにおける回転は、周波数ドメインにおいて周波数ドメイン表現の対応する回転を有するからである。
【００９６】
＜階層的エッジ検出及びフィルタ制御＞
上述した平均化フィルタは非常に有効であり、良好なモアレ低減をもたらすが、何らかの適応的方法で適用しないかぎり、モアレの低減には当該画像の空間解像度の低下が伴う。本発明の好ましい実施例は、フィルタを、画像解像度の階層の解析に従って適応化させる。
【００９７】
図３を参照すると、画像解析器２１は経路１２から元の画像の入力表現を受信し、該入力表現から導出される、種々の解像度における他の表現を解析する。当該画像内の領域は、全ての解像度に対する表現においてエッジ又は他の高周波内容が検出される場合は“全体的なエッジ”を有するものとして分類され、該領域は低い解像度の表現のうちの一層少ないものにおいてエッジが検出されるようになるにつれて、漸進的に一層“局部的”であるエッジを有するものとして分類される。フィルタ制御部２２は画像解析器２１の結果を受信して、画像フィルタ２３の動作を制御するために使用されるフィルタ制御信号を生成する。ある実施例においては、フィルタ２３は全体的なエッジを有する領域にはフィルタ処理を行わず、漸進的に一層局部的なエッジを有する領域には漸進的に一層大きな長さの平均化フィルタ処理を行う。
【００９８】
＜解像度の階層＞
画像解析器２１は２以上の画像解像度の階層を解析する。図１２は３つの画像解像度の階層を示している。好ましい実施例においては、階層レベル０と呼ばれる最高の解像度１００は、経路１２から入力される入力表現と同じ解像度を有している。レベル１と呼ばれる、次に低い解像度の表現１０１は、レベル０の半分の解像度を有する。同様に、レベル２における解像度１０２は、レベル１の解像度の半分の解像度を有する。該階層は追加のレベルにまで拡張することができ、その場合、各後続レベルは半分に低減された解像度を有する。レベル１の表現１０１における各画像要素、即ちドット７７は、レベル０の表現１００におけるドット７１の２ｘ２のグループから形成される。同様に、レベル２の表現１０２における各ドット７８は、表現１０１におけるドット７７の２ｘ２のグループから形成される。
【００９９】
表現の階層は種々の方法で得ることができる。１つの方法は、階層内の各表現を適切な解像度を有する走査された表現から直接得る。他の方法は、階層的表現を、あるレベルにおける各ドットを次に高いレベルにおけるドットの２ｘ２のグループの平均から形成することにより、単一の高解像度表現から導出する。例えば、図１２を参照して、矢印１１１は２ｘ２平均化フィルタをドット７１に掛ける処理を表し、矢印１１２は２ｘ２平均化フィルタをドット７７に掛ける処理を表している。
【０１００】
＜エッジ検出＞
階層における各レベルの表現は解析されて、エッジのような高周波内容の存在を検出する。これは、ソベル(Sobel)エッジ検出器のような種々の方法で達成することができる。ある実施例においては、ソベルエッジ検出器が、２つのマトリクスの畳み込みから中間の値Ｅh及びＥvを得る。一方の中間値Ｅhは水平のエッジの存在を示し、
【０１０１】
【数１９】
0003844107.tif 000020
【０１０２】
から得ることができる。ここで、
【０１０３】
【数２０】
0003844107.tif 000021
【０１０４】
【数２１】
0003844107.tif 000022
【０１０５】
は解析されている画像内のドットの３ｘ３のグループ、
【０１０６】
【数２２】
0003844107.tif 000023
【０１０７】
は畳み込み演算を示す。
【０１０８】
第２の中間値Ｅvは垂直のエッジの存在を示し、
【０１０９】
【数２３】
0003844107.tif 000024
【０１１０】
から得られる。
【０１１１】
エッジは、これらの２つの中間値から導出される値Ｅが閾値Ｔｈを越えるとき、即ち、
【０１１２】
【数２４】
0003844107.tif 000025
【０１１３】
なる時は何時でも検出される。
【０１１４】
一層少ない処理資源しか必要としない他のエッジ検出器は、
【０１１５】
【数２５】
0003844107.tif 000026
【０１１６】
に基づいてエッジを検出する。
【０１１７】
図１３は、フィルタ制御部２２と画像解析器２１の一実施例とを示すブロック図である。この実施例においては、画像解析器２１は経路１２から階層レベル０に対する特定の解像度の画像の表現を受信し、これに応答して、解像度低減器２１１は経路２０１に沿って、階層レベル１における低減された解像度の他の表現を生成する。解像度低減器２１２は該経路２０１から上記レベル１の表現を受信し、これに応答して、経路２０２に沿って、階層レベル２における低減された解像度の表現を生成する。エッジ検出器２１４は経路１２から階層レベル０の表現を受信し、経路２０４に沿って、該レベル０表現の領域において何らかのエッジが検出されたかの指示子を生成する。説明の容易化のため、ここで使用する“エッジ”なる用語は、本質的に如何なる高い空間周波数内容をも示すものとする。エッジ検出器２１５は、経路２０１から階層レベル１の表現を受信し、経路２０５に沿って、該レベル１表現の領域において何らかのエッジが検出されたかの指示子を生成する。エッジ検出器２１６は、経路２０２から階層レベル２の表現を受信し、経路２０６に沿って、該レベル２表現の領域において何らかのエッジが検出されたかの指示子を生成する。フィルタ制御部２２は経路２０４ないし２０６から上記指示子を受信し、これに応答して、経路２２１に沿い、画像フィルタ２３の動作を制御するために使用される信号を生成する。
【０１１８】
＜フィルタ制御部＞
エッジ検出器２１４ないし２１６が全てのレベルにおける表現の対応する領域においてエッジを検出した場合は、レベル０表現における該領域は“全体的なエッジ”を含むものとして分類される。エッジ検出器２１４のみが特定の領域に関してエッジを検出する場合は、該領域は“局部的エッジ”を含むものとして分類される。エッジ検出器２１４及び２１５は当該表現の対応する領域でエッジを検出するが、エッジ検出器２１６が該領域に関してエッジを検出しない場合は、この領域は“中間のエッジ”を含むものとして分類される。３より多い階層レベルを有する実施例においては、領域は、エッジが検出される低解像度レベルの数が増加するにつれて、“局部的”から“全体的”へと漸進的に変化する中間のエッジを含むものと分類することができる。これらの分類は、フィルタ２３を制御するためにフィルタ制御部２２により使用される。通常、より全体的なエッジを伴う領域は、より少なくフィルタ処理され、より局部的なエッジを伴う領域は、より多くフィルタ処理される。
【０１１９】
本発明の好ましい実施例においては、階層レベル０のみにおいて検出される局部的エッジを有する領域は、重要な高周波数内容の足りない領域であると見なされる。ハーフトーン画面内のドットのエッジのようなレベル０のみにおいて検出される局部的エッジは、当該画像の知覚される品質にとっては重要ではないと考えられ、高品質表示化情報を得るために維持する必要はない。結果として、局部的エッジのみを伴う領域には、より多くのフィルタを掛けて、当該画像を悪くぼかすこと無しにモアレを低減させることができる。一方、全ての階層レベルで検出される全体的なエッジは、高品質表示化情報を得るために維持されるべき重要な高周波数内容であると考えられる。結果として、全体的なエッジを伴う領域には、少ししか又は全くフィルタは掛けられない。中間のエッジを有する領域に対しては、中間の量のフィルタが掛けられる。
【０１２０】
フィルタ２３の第１実施例が図１４に示されている。この第１実施例においては、フィルタ２３は、スイッチ２３８により選択されて当該画像の領域に対して変化する量のフィルタ処理を施す３つの経路を有している。スイッチ２３８は、経路２２１から入力され、領域が全体的エッジを含むことを示す制御信号に応答して、フィルタを掛けない経路２３０を選択する。スイッチ２３８は、領域が中間のエッジを含むことを示す経路２２１からの制御信号に応答して、２ｘ２の平均化フィルタを掛けるために、フィルタ２３５を備える経路２３１を選択する。また、スイッチ２３８は、領域がエッジを含まないか又は局部的エッジのみを含むことを示す経路２２１からの制御信号に応答して、４ｘ４の平均化フィルタを掛けるためにフィルタ２３６を備える経路２３２を選択する。
【０１２１】
フィルタ２３の第２実施例が図１５に示されている。この第２実施例は図１４に示した第１実施例と類似しており、８ｘ８の平均化フィルタを掛けるためにスイッチ２３８により選択することができるような、フィルタ２３７を備える追加の経路２３３を有している。
【０１２２】
図示しない第３実施例においては、フィルタ２３はスイッチ２３８により選択することができる２つの経路を有している。この第３実施例は経路２３０及び２３１を備える。
【０１２３】
図１６は、図１４に示すフィルタ２３の実施例を制御する適切な処理のステップを示している。ステップ３０１は、レベル１表現内の領域でエッジが検出されるかを判断する。エッジが検出されない場合は、ステップ３０２が経路２３２の４ｘ４フィルタを選択する制御信号を生成する。レベル１でエッジが検出される場合は、ステップ３０３が、レベル２表現内の対応する領域においてエッジが検出されるかを判断する。レベル２でエッジが検出されない場合は、ステップ３０４が経路２３１の２ｘ２フィルタを選択する制御信号を生成する。レベル２でエッジが検出される場合は、ステップ３０５が、フィルタを有さない経路２３０を選択する制御信号を生成する。ステップ３０６は該処理が完了されたかを判断し、もしそうでないなら、ステップ３０１に戻り、他の領域に対して該処理を繰り返す。この特定の実施例においては、レベル０表現においてエッジが検出されるかを判断する必要がない。図１３において、画像解析器２１の好適な実施例はエッジ検出器２１４を備える必要がない。
【０１２４】
図１７は、図１５に示したフィルタ２３の第２実施例を制御するのに適した処理の工程を示している。この処理は図１６に示した処理に類似しており、レベル０表現内の領域においてエッジが検出されるかを判断する追加のステップ３０７を含んでいる。レベル０でエッジが検出されない場合は、ステップ３０８が経路２３３の８ｘ８フィルタを選択する制御信号を生成する。レベル０でエッジが検出される場合は、該処理は前述したようにステップ３０１で継続する。この実施例においては、レベル０表現に関するエッジが使用される。図１３において、画像解析器２１の好適な実施例は、エッジ検出器２１４を備える。
【０１２５】
【発明の効果】
上述した階層的エッジ検出及びフィルタ制御の技術は、画像用に比較的少量のメモリのみを用いて有効に実施化することができる。例えば、現実の実施化は、全画像のうちの小領域を記憶するのに充分なメモリのみを使用して実現することが可能である。何故なら、エッジ検出及び画像フィルタ処理は、領域内において他の領域とは独立した態様で実行されるからである。
【０１２６】
これら技術の他の利点は、これら技術がスクリーン周波数及びスクリーン角度の広い変化を許容することができることである。これは、複数のスクリーン周波数及び／又はスクリーン角度を持つ領域を有するような画像にとり特に有利である。
【０１２７】
＜代替え実施例＞
画像プロセッサ２０の幾つかの実施例を上述した。これらの実施例の各々は、異なる解像度の画像表現におけるエッジの存在を検出する階層的エッジ検出器により制御される可変量の画像フィルタ処理を実施する。広い範囲の代替え実施例が可能である。幾つかの追加の実施例を以下の段落で説明する。
【０１２８】
ある代替え実施例においては、平均化フィルタは、画像表現をフィルタ処理し、且つ、画像解析用の低減された解像度の表現を得るために使用される。例えば、図１８を参照すると、エッジ検出器２１７は経路２３０からレベル０の表現を受信し、経路２３１からはレベル１の表現を受信し、経路２３２からはレベル２の表現を受信する。これらレベルの各々におけるエッジの存在の指示子がフィルタ制御部２２に渡され、該制御部が前述したような方法でスイッチ２３８を制御する。この特定の実施化においては、エッジ検出器２１７はレベル１及びレベル２の表現におけるドットの部分集合を解析する。例えば、解析には平均化フィルタ２３５から得られる、２ｘ２のドットの各グループの単一のドットのみが含まれる。
【０１２９】
他の代替え実施例においては、レベル０の表現が入力解像度に対して低下された解像度を有する。例えば、図１３を参照して、この代替え実施例用の画像解析器２１は、経路１２とエッジ検出器２１４との間に追加の解像度低減器を備える。
【０１３０】
更に他の代替え実施例においては、フィルタ２３が各経路にフィルタを備える。例えば、図１４を参照して、この代替え実施例用のフィルタ２３の３経路版は、経路２３０に２ｘ２の平均化フィルタを備え、経路２３１に４ｘ４の平均化フィルタを備え、経路２３２に８ｘ８の平均化フィルタを備える。
【０１３１】
更に他の代替え実施例においては、フィルタ２３が２の累乗ではない長さを有する少なくとも１つの平均化フィルタを備える。
【０１３２】
更に他の代替え実施例においては、フィルタ２３は平均化フィルタではない１以上のフィルタを備える。例えば、図１４に示すフィルタ２３の実施例は、フィルタ２３５及び２３６が本質的に何らかの設計のローパスフィルタであり、フィルタ２３６の遮断周波数がフィルタ２３５の遮断周波数よりも低くなるように、変更することができる。
【図面の簡単な説明】
【図１】画像再生システムにおける主要な構成要素を示す機能ブロック図である。
【図２】本発明の種々の機能を実行するのに適した典型的なパーソナルコンピュータシステムにおける幾つかの構成要素を示す機能ブロック図である。
【図３】本発明の一実施例による装置における幾つかの構成要素を示す機能ブロック図である。
【図４】（Ａ）は、スクリーンされたハーフトーン画像の一部の、該画像を形成するために使用されたドットのパターンを示す拡大図であり、（Ｂ）は、スクリーンされた画像の走査表現の、本発明の適用なく生成された、多量のモアレを含む表示化情報を示す図である。
【図５】仮想のスクリーンされたハーフトーン画像の一部の概念図で、該画像の走査表現を生成させるために使用されたハーフトーンドットの配置及び傾斜走査ラインを示す。
【図６】仮想のスクリーンされたハーフトーン画像に関する１つの走査ラインの一部の概念図で、モアレとして現れるサンプル値の変化を示す図である。
【図７】スクリーンされたハーフトーン画像の仮想周波数ドメイン表現の図である。
【図８】走査されたスクリーンされたハーフトーン画像の仮想周波数ドメイン表現の図であり、走査周波数の高調波を示す図である。
【図９】（Ａ）ないし（Ｄ）は、４点離散ウォルシュ−アダマール変換の基本ベクトルにおける成分の相対値の仮想のグラフ的図であり、（Ｅ）は平均化フィルタの結果としての周波数ドメイン係数の仮想のグラフ的図である。
【図１０】幾つかの走査ラインにおけるサンプルの概念図である。
【図１１】（Ａ）ないし（Ｄ）は２ｘ２離散ウォルシュ−アダマール変換の基本行列における成分の相対値の仮想のグラフ的図であり、（Ｅ）は二次元平均化フィルタの結果としての周波数ドメイン係数の仮想のグラフ的図である。
【図１２】異なる解像度の表現の階層の仮想のグラフ的図である。
【図１３】本発明による画像解析器及びフィルタ制御部を実施化するのに使用することができる構成要素のブロック図である。
【図１４】本発明の実施例に組み込むことができるフィルタのブロック図である。
【図１５】本発明の実施例に組み込むことができる他のフィルタのブロック図である。
【図１６】本発明の教示による画像フィルタを制御するために使用することができる処理のフローチャートである。
【図１７】本発明の教示による画像フィルタを制御するために使用することができる他の処理のフローチャートである。
【図１８】本発明による画像プロセッサの代替え実施例に組み込まれる構成要素のブロック図である。
【符号の説明】
１０…入力装置
２０…画像プロセッサ
２１…画像解析器
２２…フィルタ制御部
２３…画像フィルタ
３０…出力装置
４２…ＣＰＵ
４５…ＲＡＭ
４８…表示制御部
４９…表示装置
５０…スキャナ制御部
５１…スキャナ装置
５２…プリンタ制御部
５３…プリンタ装置
２１１〜２１２…解像度低減器
２１４〜２１７…エッジ検出器
２３５〜２３７…平均化フィルタ
２３８…スイッチ
【図１】
0003844107.tif 000027
【図２】
0003844107.tif 000028
【図３】
0003844107.tif 000029
【図４】
0003844107.tif 000030
【図５】
0003844107.tif 000031
【図６】
0003844107.tif 000032
【図７】
0003844107.tif 000033
【図８】
0003844107.tif 000034
【図９】
0003844107.tif 000035
【図１０】
0003844107.tif 000036
【図１１】
0003844107.tif 000037
【図１２】
0003844107.tif 000038
【図１３】
0003844107.tif 000039
【図１４】
0003844107.tif 000040
【図１５】
0003844107.tif 000041
【図１６】
0003844107.tif 000042
【図１７】
0003844107.tif 000043
【図１８】
0003844107.tif 000044