JP4934654B2 - フィルタマトリクス生成装置およびこれを用いたフィルタ装置 - Google Patents

Description

本発明はフィルタマトリクス生成装置およびこれを用いたフィルタ装置に係り、例えば、デジタル画像形成装置等において入力画像データをデジタル画像処理する際に使用されるフィルタマトリクス生成装置およびこれを用いたフィルタ装置の改良に関する。

デジタル画像形成装置等においては、主走査ライン毎に入力された画像データに対しフィルタ処理等の画像処理を行う場合、その入力画像データの副走査方向に参照画素マトリクスを生成してフィルタ処理等を行っている。

このような画像処理に用いられるフィルタマトリクス生成装置は、例えば、図５に示すように、横（主走査方向）６個１ライン分のメモリ要素を縦（副走査方向）Ｎライン分有するマトリクス生成部１と、最下位の第１ライン目に入力された画像データをバッファしてマトリクス生成部１の第２ライン目に出力する第１のラインメモリ３と、第２ライン目のメモリ要素の画像データをバッファしてマトリクス生成部１の第３ライン目に出力する第２のラインメモリ５と、第Ｎ−１ライン目のメモリ要素の画像データをバッファして第Ｎライン目に出力する第Ｎ−１のラインメモリ７と、を有している。

このようなフィルタマトリクス生成装置では、マトリクス生成部１の第１ライン目に入力された主走査方向１ライン分の画像データを第１のラインメモリ部３にバッファし、次の１ライン分の画像データを第１ライン目に入力するとき、第１のラインメモリ部３の画像データを第２ライン目に出力し、更に、次の１ライン分の画像データを第１ライン目に入力するとき、この第１ライン目の画像データを第１のラインメモリ部３にバッファするとともに、第２ライン目の画像データを第２のラインメモリ５にてバッファしてから第３ライン目に入力し、以降、これを繰り返してマトリクス生成部１に画像データを格納してマトリクスデータを生成する。

そして、例えば、検出したい画像パターンをこのマトリクスに対応させたマトリクスパターンに形成して別途用意しておき、生成されたマトリクスデータに対しそのマトリクスパターンが一致するか否か判別し、一致したマトリクスデータに黒孤立点除去等の画像処理を施す等してフィルタ処理する。

このようなフィルタマトリクス生成装置を用いた技術としては、例えば特許第３５１２４６２号公報（特許文献１）の黒孤立点除去装置が提案されている。

この特許文献１は、一般的なフィルタマトリクス生成装置を用いて孤立点除去の処理時間を短くするとともに、読み取り解像度に左右されることのない黒孤立点除去フィルタを得るものである。

さらに、特許第３９８６８７７号公報（特許文献２）の画像処理装置も提案されている。

この特許文献２は、モノクロとカラーでラインメモリの読み出し方法を切り替えることで、モノクロおよびカラー読み取り時におけるフィルタ処理回路の簡略化とマトリクス構成用ラインメモリへのアクセス時間の同一化を図ったものである。
特許第３５１２４６２号公報 特許第３９８６８７７号公報

しかしながら、上述した図５に示した従来のフィルタマトリクス生成装置では、主走査方向の１ライン分の画像データが例えば余白部分のように固定値（同一値）で連続していても、マトリクス生成部１と第１〜第Ｎ−１のラインメモリ３〜７との間で全ての画像データのリードとライトを繰り返す構成となっており、リードとライトの都度電力を消費し、省電力化の要請に対応するための改善が求められている。

なお、上述した特許文献１、２においては、ラインメモリへのアクセス頻度を減少させることや、これによって省エネ効果を得る構成の記載はない。

そこで、本発明者は、フィルタマトリクス生成装置とこれを搭載する例えば画像形成装置における処理データを注意深く観察検討した結果、プリンタや複合機（ＭＦＰ：Multi Function Peripheral）等の画像形成装置では、入力される画像データにおいて主走査方向に余白部分等の連続した固定値が多い点に着目し、本発明を完成させた。

本発明はそのような課題を解決するためになされたもので、構成するマトリクス生成部とラインメモリ部間のアクセス頻度を減少させ、省電力効果を高めることが容易なフィルタマトリクス生成装置およびこれを用いたフィルタ装置の提供を目的とする。

そのような課題を解決するために本発明の請求項１に係るフィルタマトリクス生成装置は、所定数のメモリ要素からなるラインが複数段配列され、それらメモリ要素に画像データが格納されてマトリクスデータを生成するマトリクス生成部と、このマトリクス生成部のライン毎に対応して配置されライン毎の画像データが入力される複数のラインメモリ部であって、入力された画像データを最下位段から順番に上位段のラインに移行させながらそのマトリクス生成部に格納してマトリクスデータを生成する複数段のラインメモリ部と、を具備している。

しかも、個々のラインメモリ部は、それらライン毎の画像データが格納可能なラインバッファと、このラインバッファに入力された画像データが同一値であると検出したとき、又は、前段のラインメモリ部から同一値を入力したとき、当該同一値を設定するとともに次段のラインメモリ部の当該設定部に同一値を出力する設定部と、それらラインバッファに格納された画像データと設定部に設定された同一値のうち、その同一値を優先的に選択してマトリクス生成部のラインに格納制御する選択部と、を有している。

本発明の請求項２に係るフィルタマトリクス生成装置は、上記マトリクス生成部の最下位段のラインに対応する上記ラインメモリ部が、最下位段のラインの画像データが格納される上記ラインバッファと、このラインバッファに入力された画像データが同一値であると検出したとき、その同一値を設定するとともに、次段のラインメモリ部の当該設定部に同一値を出力する上記設定部と、そのラインバッファに格納された画像データと設定部に設定された同一値のうち、その同一値を優先的に選択してマトリクス生成部の最下位段より１個上位段のラインに格納制御する前記選択部と、を有している。

本発明の請求項３に係るフィルタマトリクス生成装置は、上記マトリクス生成部の最下位段以外のラインに対応する上記ラインメモリ部が、前段のラインメモリ部から入力した同一値を設定するとともに次段のラインメモリ部の当該設定部に同一値を設定する上記設定部を有している。

本発明の請求項４に係るフィルタマトリクス生成装置は、上記マトリクス生成部の最下位段以外のラインに対応するラインメモリ部の上記ラインバッファが、各々、そのマトリクス生成部の対応するラインに接続されてなる構成を有している。

本発明の請求項５に係るフィルタマトリクス生成装置は、所定数のメモリ要素からなるラインが複数段配列され、それらメモリ要素に画像データが格納されてマトリクスデータを生成するマトリクス生成部と、このマトリクス生成部の最下位段より１個上位段からライン毎に対応して配置され、そのマトリクス生成部の最下位段の画像データが入力される複数段のラインメモリ部と、そのマトリクス生成部の最下位段に画像データが入力される毎に、当該画像データの格納されるラインメモリ部を下位段から選択的に指定し、指定されたラインメモリ部からの画像データを最下位段から１個上段のラインに格納制御するとともに、既に指定されたラインメモリ部からの画像データを順番に上位段のラインに移行させながら格納制御してマトリクスデータを生成する格納制御部と、を具備している。

しかも、個々のそれらラインメモリ部は、そのマトリクス生成部の最下位段における画像データが格納可能なラインバッファと、このラインバッファに入力された画像データが同一値であると検出したとき、この同一値を設定する設定部と、そのラインバッファに格納された画像データと設定部に設定された同一値のうち、その同一値を優先的に選択して画像データとして格納制御部に出力する選択部と、を有している。

そして、本発明の請求項６に係るフィルタ装置は、それらフィルタマトリクス生成装置を具備し、上記マトリクス生成部のマトリクスデータをフィルタ処理するフィルタ処理部を有して構成されている。

本発明の請求項１に係るフィルタマトリクス生成装置では、個々のラインメモリ部において、入力された画像データが全て同一値であると検出したとき、又は、前段のラインメモリ部からその同一値を入力したとき、設定部がその同一値を設定するとともに次段のラインメモリ部の設定部にその同一値を出力するとともに、選択部が画像データとして同一値をマトリクス生成部のラインに優先的に選択して格納制御するから、それらマトリクス生成部とラインメモリ部間のアクセス頻度を減少し、省電力効果を高めることが容易となる。

本発明の請求項２に係るフィルタマトリクス生成装置では、そのマトリクス生成部の最下位段のラインに対応する上記ラインメモリ部が、最下位段のラインの画像データの格納される上記ラインバッファと、画像データが全て同一値であると検出して当該同一値を画像データとしてマトリクス生成部に格納制御する上記選択部と、その同一値を次段のラインメモリ部の当該設定部に出力する上記設定部とを有するから、少なくとも最下位段のラインに対応する画像データを対応するラインメモリ部に格納すれば、順次、マトリクス生成部に画像データが格納され、マトリクス生成部とラインメモリ部との間でリード又はライト動作が減少し、省電力効果を高めることが容易となる。

本発明の請求項３に係るフィルタマトリクス生成装置では、そのマトリクス生成部の最下位段以外のラインに対応する上記ラインメモリ部が、前段のラインメモリ部からその同一値を入力したとき、入力に係る同一値を設定するとともに、次段のラインメモリ部の当該設定部にその同一値を出力する上記設定部を有するから、順次、マトリクス生成部に画像データが格納され、マトリクス生成部とラインメモリ部との間でリード又はライト動作が減少し、省電力効果を高めることが容易となる。

本発明の請求項４に係るフィルタマトリクス生成装置では、上記マトリクス生成部の最下位段以外のラインに対応する上記ラインメモリ部が、各々、そのマトリクス生成部の対応するラインに接続されてなるから、個々のラインメモリ部において、各ラインから入力された画像データが全て同一値であるか否かを検出可能で、マトリクス生成部とラインメモリ部との間でリード又はライト動作が減少し、省電力効果を高めることが容易となる。

本発明の請求項５に係るフィルタマトリクス生成装置では、そのマトリクス生成部の最下位段のラインに入力された画像データが、格納制御部で指定された上記ラインメモリ部に格納され、個々のラインメモリ部において画像データが全て同一値であるか否か検出され、同一値が検出されれば、当該同一値が優先的にマトリクス生成部の最下位段から１個上位段ラインから格納制御されるとともに、既に指定されたラインメモリ部からの画像データが順番に上位段のラインに移行させながら格納制御されてマトリクスデータが生成されるから、特に、ラインメモリ部からマトリクス生成部への画像データのライト動作においてリード、ライト動作が減少し、高い省電力効果を得ることが容易となる。

そして、本発明の請求項６に係るフィルタ装置では、フィルタ処理において上述した効果が得られる。

以下、本発明に係るフィルタマトリクス生成装置およびこれを用いたフィルタ装置の実施の形態を図面を参照して説明する。

図１は、本発明のフィルタマトリクス生成装置に係る第１の構成およびこれを用いた本発明のフィルタ装置を示すブロック図である。

図１において、フィルタマトリクス生成装置Ａは、マトリクス生成部９、第１のラインメモリ部１１、第２のラインメモリ部１３、第Ｎ−１のラインメモリ部１５とを有して構成されており、これにフィルタ処理部としての例えばパターンデータ格納部１７および注目データ処理部１９を加えてフィルタ装置Ｂが構成されている。

マトリクス生成部９は、例えば、横（主走査方向）６個１ライン分のメモリ要素（記憶要素、例えばフリップフロップ）を縦（副走査方向）６ライン分配列されてなり、最下位の第１ライン目のメモリ要素に対して、例えば撮像素子（ＣＣＤ：charge coupled device）から画像データ（入力データ）が１画素毎に遅延されながら入力格納され、後述するように、第２ライン目〜第Ｎライン目にラインメモリ部１１〜１５からの画像データが格納され、マトリクスデータが生成されるようになっている。図１のマトリクス生成部９において、符号「１１」〜「６６」はメモリ要素である。

マトリクス生成部９には、パターンデータ格納部１７および注目データ処理部１９が接続されるが、詳細は後述する。

マトリクス生成部９の第１ライン目〜第Ｎ−１ライン目には、第１〜第Ｎ−１のラインメモリ部１１〜１５が接続されており、第１〜第Ｎ−１のラインメモリ部１１〜１５は、各々、ラインバッファ１１ａ、１３ａ、１５ａ、設定部１１ｂ、１３ｂ、１５ｂおよび選択部１１ｃ、１３ｃ、１５ｃを有して形成されている。

すなわち、第１のラインメモリ部１１のラインバッファ１１ａおよび設定部１１ｂは、マトリクス生成部９の第１ライン目から画像データを読み出して格納するようになっており、それらが選択部１１ｃに接続されている。

設定部１１ｂは、ラインバッファ１１ａに入力される１ライン分の画像データが全て同一（固定値）か否かを検出、同一値を検出したとき、検出に係る検出情報としてフラグを設定するとともに当該同一値を設定し、次段の第２のラインメモリ部１３の設定部１３ｂにその同一値を出力する機能を有している。

選択部１１ｃは、設定部１１ｂにフラグが設定されていれば、その同一値（画像データ）を優先的に選択してマトリクス生成部９の第２ライン目に書き込んで格納する機能を有しており、設定部１１ｂにフラグが設定されていなければ、ラインバッファ１１ａに格納される各画像データをマトリクス生成部９の第２ライン目に書き込んで格納する機能を有している。

第２のラインメモリ部１３のラインバッファ１３ａは、マトリクス生成部９の第２ライン目に接続されているが、設定部１３ｂはその第２ライン目に接続されておらず、次段の第３のラインメモリ部の設定部（何れも図示せず。）に接続されている。

設定部１３ｂは、第１のラインメモリ部１１から同一値を入力したとき当該同一値とフラグを設定する一方、当該同一値を次段の第３のラインメモリ部（図示せず。）の設定部に出力する機能を有している。

選択部１３ｃは、設定部１３ｂにフラグが設定されていれば、その同一値を優先的に選択してマトリクス生成部９の第３ライン目に書き込んで格納する機能を有しており、設定部１３ｂにフラグが設定されていなければ、ラインバッファ１３ａに格納される各画像データをマトリクス生成部９の第３ライン目に書き込んで格納する機能を有している。

第Ｎ−１のラインメモリ部１５のラインバッファ１５ａは、マトリクス生成部９の第Ｎ−１ライン目に接続されているが、設定部１５ｂはその第Ｎ−１ライン目に接続されておらず、前段の第Ｎ−２のラインメモリ部の設定部（何れも図示せず。）のみに接続されている。

設定部１５ｂは、第Ｎ−２のラインメモリ部から同一値を入力したとき当該同一値とフラグを設定する機能を有している。

選択部１５ｃは、設定部１５ｂにフラグが設定されていれば、その同一値を優先的に選択してマトリクス生成部９の第Ｎライン目に書き込んで格納する機能を有しており、設定部１５ｂにフラグが設定されていなければ、ラインバッファ１５ａに格納される各画像データを第Ｎライン目に書き込んで格納する機能を有している。

ここまでの構成が本発明のフィルタマトリクス生成Ａに相当する。

パターンデータ格納部１７は、例えば図２Ａ〜Ｄに例示するように、マトリクス生成部９のマトリクスデータに対応したマトリクス位置に、黒点が配置された参照パターンを複数個格納したものであり、注目データ処理部１９に接続されている。

注目データ処理部１９は、生成されたマトリクス生成部９のマトリクスデータに対し、図２Ａ〜Ｄのマトリクスパターンを比較し、一致するか否か判別し、一致したマトリクスデータ領域の黒点を白点に変換して黒孤立点除去の画像処理を行い、黒孤立点除去した画像データを出力する機能を有している。

次に、本発明に係るフィルタ装置Ｂの動作を簡単に説明する。

マトリクス生成部９において、最下位の第１ライン目のメモリ要素に入力データとして画像データが入力されると、第１のラインメモリ部１１のラインバッファ１１ａおよび設定部１１ｂが第１ライン目から画像データを読み込んで格納する。

第１のラインメモリ部１１の設定部１１ｂは、ラインバッファ１１ａに格納される各画像データが全て同一値であるか否かを比較検出し、１ライン分の画像データが全て同一値であると検出したとき、同一値であることを示すフラグとその同一値（画像データ）とを当該設定部１１ｂに設定する一方、第２のラインメモリ部１３の設定部１３ｂにその同一値を出力する。

マトリクス生成部９において、最下位の第１ライン目のメモリ要素に、次の１ライン分の画像データを取り込むとき、第１のラインメモリ部１１の選択部１１ｃは、設定部１１ｂにフラグが設定されていれば、ラインバッファ１１ａに格納された画像データと設定部１１ｂに設定された同一値とのうちから、同一値を優先的に選択して第２ライン目のメモリ要素に格納するとともに、設定部１１ｂにフラグが設定されていなければ、ラインバッファ１１ａに格納された画像データを第２のラインメモリ部１３の設定部１３ｂに格納する。

マトリクス生成部９の第１ライン目のメモリ要素に、次の１ライン分の画像データが取り込まれると、第１のラインメモリ部１１は、ラインバッファ１１ａおよび設定部１１ｂに第１ライン目の画像データを読み込んで格納させる。

一方、第２のラインメモリ部１３では、第１のラインメモリ部１１から、同一値が入力されていれば、第２ライン目のメモリ要素の画像データを読み込みにいかず、同一値を第３のラインメモリ部の設定部にフラグとともに設定し、選択部１３ｃが第３ライン目のメモリ要素に同一値又は画像データを格納する。

もし、第１のラインメモリ部１１の設定部１１ｂが同一値を設定部１３ｂへ出力しないときには、第２のラインメモリ部１３は、第２ライン目のメモリ要素の画像データを読みに行って上述した動作を行う。以降これを繰り返す。

さらに、第Ｎ−１のラインメモリ部１５では、この前段の第Ｎ−２ラインメモリ部から同一値が入力されていれば、第Ｎ−１ライン目のメモリ要素の画像データを読み込みにいかず、その同一値を第Ｎライン目のメモリ要素に格納する。

もし、前段の第Ｎ−２ラインメモリ部の設定部が同一値を出力しないときには、第Ｎ−１のラインメモリ部１５は、第Ｎ−１ライン目のメモリ要素の画像データを読みに行って上述した動作を行う。

そして、マトリクス生成部９の全てのメモリ要素に画像データが格納されて、マトリクスデータが生成される。

その後、注目データ処理部１９では、マトリクス生成部９に生成されたマトリクスデータに対し、図２Ａ〜Ｄのマトリクスパターンデータを比較し、一致するか否か判別し、一致したマトリクスデータ領域の黒点を白点に変換して黒孤立点除去の画像処理を行い、黒孤立点除去した画像データを出力する。

このように、本発明のフィルタマトリクス生成装置に係る第１の構成は、複数のメモリ要素からなるラインが複数段配列され、それらメモリ要素に画像データが格納されてマトリクスデータを生成するマトリクス生成部９と、このマトリクス生成部９のライン毎に対応して配置されライン毎の画像データが入力される複数のラインメモリ部１１〜１５であって、入力された画像データを最下位段から順番に上位段のそれらラインに移行させながらマトリクス生成部９に格納してマトリクスデータを生成する複数段のラインメモリ部１１〜１５とを具備している。

しかも、マトリクス生成部９の最下位段のラインに対応する第１のラインメモリ部１１は、最下位段ラインの画像データが格納されるラインバッファ１１ａと、このラインバッファ１１ａに入力された画像データが同一値であると検出したとき同一値を設定するとともに、次段の第２のラインメモリ部１３の当該設定部１３ｂに同一値を出力する設定部１１ｂと、ラインバッファ１１ａに格納された画像データと設定部１１ｂに設定された同一値のうち、その同一値を優先的に選択してマトリクス生成部９の最下位段より１個上位段のラインに格納制御する選択部１１ｃとを有している。

さらに、マトリクス生成部９の最下位段以外のラインに対応する上記第２、第Ｎ−１のラインメモリ部１３〜１５は、前段の第１、第２のラインメモリ部１１、１３からその同一値を入力したとき、入力に係る同一値を設定するとともに、次段の第３、第Ｎ−１のラインメモリ部１３、１５の当該設定部１３ｂ、１５ｂにその同一値を出力する設定部１３ｂとを有する構成となっている。

そのため、少なくとも最下位段のラインに対応する画像データを第１〜第Ｎ−１ラインメモリ部１１〜１５に格納すれば、順次、マトリクス生成部９に画像データが格納され、画像データの同一値が検出されれば、マトリクス生成部９と第１〜第Ｎ−１ラインメモリ部１１〜１５間のリード又はライト動作、すなわちアクセス頻度が減少し、省電力効果を高めることが容易となるうえ、処理速度が高速化される。

ところで、上述した本発明のフィルタマトリクス生成装置Ａに係る第１の構成では、第１〜第Ｎ−１のラインメモリ部１１〜１５の各ラインバッファ１１ａ〜１５ａがマトリクス生成部の各ラインに接続する構成であったが、本発明はこれに限定されず、後述する第２の構成も可能である。

図３は、本発明のフィルタマトリクス生成装置に係る第２の構成およびこれを用いた本発明のフィルタ装置を示すブロック図である。

この第２の構成は、図３に示すように、マトリクス生成部９の最下位段のラインのみが、全ての第１〜第Ｎ−１のラインメモリ部１１〜１５における各ラインバッファ１１ａ〜１５ａおよび設定部１１ｂ〜１５ｂに接続されており、第１〜第Ｎ−１のラインメモリ部１１〜１５の選択部１１ｂ、１３ｂ、１５ｂが格納制御部２１ａ、２１ｂ、２１ｃを介してマトリクス生成部９に接続されている。

格納制御部２１ａはマトリクス生成部９の最下位段の１個上位のラインに接続され、格納制御部２１ｂはマトリクス生成部９の最下位段の２個上位のラインに接続され、格納制御部２１ｃはマトリクス生成部９の最上位段のラインに接続されている。

しかも、格納制御部２１ａ〜２１ｃは、マトリクス生成部９の最下位段に画像データが入力される毎に、当該画像データの格納される第１〜第Ｎ−１のラインメモリ部１１〜１５を下位段から選択的に指定し、指定された第１〜第Ｎ−１のラインメモリ部１１〜１５からの画像データをその最下位段から１個上段のラインに格納制御するとともに、既に指定された第１〜第Ｎ−１のラインメモリ部１１〜１５からの画像データを順番に上位段のラインに移行させながら格納制御してマトリクスデータを生成する機能を有している。

すなわち、格納制御部２１ａ〜２１ｃは、マトリクス生成部９に対して第１〜第Ｎ−１のラインメモリ部１１〜１５を指定するポインタ機能を有している。なお、図３における他の構成は図１の構成と同様であるので、説明は省略する。

このような、第２の構成においては、マトリクス生成部９の最下位段に最初の画像データが入力されると、格納制御部２１ａ〜２１ｃによって第１のラインメモリ部１１が選択的に指定され、指定された第１のラインメモリ部１１のラインバッファ１１ａに最下位段の画像データが格納されるとともに、設定部１１ｂにて画像データが同一値であるか否か検出され、同一値であればフラグとともに当該設定部１１ｂに設定され、選択部１１ｃからその同一値が優先的に格納制御部２１ａ〜２１ｃに出力される。同一値が検出されなければ、ラインバッファ１１ａの画像データが選択出力される。

そして、格納制御部２１ａ〜２１ｃのうち格納制御部２１ａのみがオンして、例えば図４Ａに示すように、画像データ（同一値）がマトリクス生成部９の最下位段から１個上位のラインに格納される。

さらに、マトリクス生成部９の最下位段に次の画像データが入力されると、格納制御部２１ａ〜２１ｃによって第２のラインメモリ部１３が選択的に指定され、指定された第２のラインメモリ部１３のラインバッファ１３ａに最下位段の画像データが格納されるとともに、設定部１３ｂにて画像データが同一値であるか否か検出され、同一値であればフラグとともに当該設定部１３ｂに設定され、選択部１３ｃからその同一値が優先的に格納制御部２１ａ〜２１ｃに出力される。同一値が検出されなければ、ラインバッファ１３ａの画像データが選択出力される。

そして、格納制御部２１ａ〜２１ｃのうち格納制御部２１ａ、２１ｂがオンして、例えば図４Ｂに示すように、第２のラインメモリ部１３からの画像データ（同一値）がマトリクス生成部９の最下位段より１個上位のラインに格納される一方、既に指定された第１のラインメモリ部１１のから画像データ（同一値）がマトリクス生成部９の最下位段より２個上位のラインに順番に移行されて格納される。

また、マトリクス生成部９の最下位段にＮ番目の画像データが入力されるとき、格納制御部２１ａ〜２１ｃによって第Ｎ−１のラインメモリ部１５が選択的に指定され、指定された第Ｎ−１のラインメモリ部１５のラインバッファ１５ａに最下位段の画像データが格納されるとともに、設定部１５ｂにて画像データが同一値であるか否か検出され、同一値であればフラグとともに当該設定部１５ｂに設定され、選択部１５ｃからその同一値が優先的に格納制御部２１ａ〜２１ｃに出力される。同一値が検出されなければ、ラインバッファ１５ａの画像データが選択出力される。

そして、格納制御部２１ａ〜２１ｃがオンして、例えば図４Ｃに示すように、第Ｎ−１のラインメモリ部１５からの画像データ（同一値）がマトリクス生成部９の最下位段より１個上位のラインに格納される一方、既に指定された第１、第２のラインメモリ部１１、１３のから画像データ（同一値）がマトリクス生成部９の最下位段より２個上位のラインに順番に移行させて格納される。

このような第２の構成に係るフィルタマトリクス生成装置では、そのマトリクス生成部９の最下位段のラインに入力された画像データが、格納制御部２１ａ〜２１ｃで指定された上記第１〜第Ｎ−１のラインメモリ部１１〜１５に格納され、個第１〜第Ｎ−１のラインメモリ部１１〜１５において画像データが全て同一値であるか否か検出され、同一値が検出されれば、当該同一値が優先的にマトリクス生成部９の最下位段の１個上位段ラインから格納制御されるとともに、既に指定された第１〜第Ｎ−１のラインメモリ部１１〜１５からの画像データが順番に上位段のラインに移行されながら格納制御され、マトリクスデータが生成される。

そのため、特に、第１〜第Ｎ−１のラインメモリ部１１〜１５からマトリクス生成部９への画像データのライト動作において、画像データとして同一値（固定値）が第１〜第Ｎ−１のラインメモリ部１１〜１５からマトリクス生成部９へリードやライトされるから、リードやライトの動作が減少し、高い省電力効果を得ることが容易となる利点がある。

なお、上述した格納制御部２１ａ〜２１ｃは、図３において分けて図示したが、実質的には１個の格納制御部として形成して機能させることが可能である。

ところで、本発明に係るフィルタ装置Ｂは、上述した本発明のフィルタマトリクス生成装置Ａにおける効果を有するので、フィルタ処理における省電力と処理速度の高速化を得ることが容易である。

本発明のフィルタマトリクス生成装置に係る第１の構成の実施の形態を本発明のフィルタ装置とともに示すブロック図である。 本発明のフィルタ装置に用いるマトリクスパターンを示す図である。 本発明のフィルタマトリクス生成装置に係る第２の構成の実施の形態を本発明のフィルタ装置とともに示すブロック図である。 本発明のフィルタマトリクス生成装置に係る第２の構成における動作を説明する図である。 従来のフィルタマトリクス生成装置を示すブロック図である。

符号の説明

１、９ マトリクス生成部
３ 第１のラインメモリ
５ 第２のラインメモリ
７ 第Ｎ−１のラインメモリ
１１ 第１のラインメモリ部
１１ａ、１３ａ、１５ａ ラインバッファ
１１ｂ、１３ｂ、１５ｂ 設定部
１１ｃ、１３ｃ、１５ｃ 選択部
１３ 第２のラインメモリ部
１５ 第Ｎ−１のラインメモリ部
１７ パターンデータ格納部（フィルタ処理部）
１９ 注目データ処理部（フィルタ処理部）
２１ａ〜２１ｃ 格納制御部
Ａ フィルタマトリクス生成装置
Ｂ フィルタ装置

Claims (6)

1. 所定数のメモリ要素からなるラインが複数段配列され、前記メモリ要素に画像データが格納されてマトリクスデータを生成するマトリクス生成部と、
   このマトリクス生成部の前記ライン毎に対応して配置され前記ライン毎の画像データが入力される複数のラインメモリ部であって、入力された前記画像データを最下位段から順番に上位段の前記ラインに移行させながら前記マトリクス生成部に格納して前記マトリクスデータを生成する複数段のラインメモリ部と、
   を具備し、
   個々の前記ラインメモリ部は、
   前記ライン毎の画像データが格納可能なラインバッファと、
   このラインバッファに入力された前記画像データが同一値であると検出したとき、又は、前段の前記ラインメモリ部から前記同一値を入力したとき、当該同一値を設定するとともに、次段の前記ラインメモリ部の当該設定部に前記同一値を出力する設定部と、
   前記ラインバッファに格納された前記画像データと前記設定部に設定された前記同一値のうち、前記同一値を優先的に選択して前記マトリクス生成部の前記ラインに格納制御する選択部と、
   を有することを特徴とするフィルタマトリクス生成装置。
2. 前記マトリクス生成部の前記最下位段のラインに対応する前記ラインメモリ部は、
   前記最下位段のラインの前記画像データが格納される前記ラインバッファと、
   このラインバッファに入力された前記画像データが前記同一値であると検出したとき、前記同一値を出力するとともに、次段の前記ラインメモリ部の当該設定部に前記同一値を設定する前記設定部と、
   前記ラインバッファに格納された前記画像データと前記設定部に設定された前記同一値のうち、前記同一値を優先的に選択して前記マトリクス生成部の前記最下位段より１個上位段の前記ラインに格納制御する前記選択部と、
   を有する請求項１記載のフィルタマトリクス生成装置。
3. 前記マトリクス生成部の前記最下位段以外のラインに対応する前記ラインメモリ部は、
   前段の前記ラインメモリ部から入力した前記同一値を設定するとともに、次段の前記ラインメモリ部の当該設定部に前記同一値を出力する前記設定部と、
   を有する請求項１又は２記載のフィルタマトリクス生成装置。
4. 前記マトリクス生成部の最下位段以外の前記ラインに対応する前記ラインメモリ部の前記ラインバッファは、各々、前記マトリクス生成部における対応する前記ラインに接続されてなる請求項３記載のフィルタマトリクス生成装置。
5. 所定数のメモリ要素からなるラインが複数段配列され、前記メモリ要素に画像データが格納されてマトリクスデータを生成するマトリクス生成部と、
   このマトリクス生成部の最下位段より１個上位段から前記ライン毎に対応して配置され、前記マトリクス生成部の前記最下位段の画像データが入力される複数段のラインメモリ部と、
   前記マトリクス生成部の前記最下位段に前記画像データが入力される毎に、当該画像データの格納される前記ラインメモリ部を下位段から選択的に指定し、指定された前記ラインメモリ部からの前記画像データを前記最下位段から１個上位段の前記ラインに格納制御するとともに、既に指定された前記ラインメモリ部からの前記画像データを順番に上位段の前記ラインに移行させながら格納制御して前記マトリクスデータを生成する格納制御部と、
   を具備し、
   個々の前記ラインメモリ部は、
   前記マトリクス生成部の前記最下位段における前記画像データが格納可能なラインバッファと、
   このラインバッファに入力された前記画像データが同一値であると検出したとき、この同一値を設定する設定部と、
   前記ラインバッファに格納された前記画像データと前記設定部に設定された前記同一値のうち、前記同一値を優先的に選択して前記画像データとして前記格納制御部に出力する選択部と、
   を有することを特徴とするフィルタマトリクス生成装置。
6. 前記請求項１〜５いずれか１記載のフィルタマトリクス生成装置を具備し、前記マトリクス生成部の前記マトリクスデータをフィルタ処理するフィルタ処理部を有することを特徴とするフィルタ装置。

Images