【手続補正書】
【提出日】平成20年3月12日(2008.3.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
それぞれの長さが１枚の画像データの主走査方向の幅もしくは副走査方向の高さのいずれかの値を有する複数のバンド領域に前記１枚の画像データを分割し、分割した各バンド領域をバンドメモリに逐次割当てて行なう画像処理方法であって、
前記バンドメモリに割当てられたバンド領域の高さ方向に、前記バンド領域内の画素を走査する走査ステップと、
前記走査ステップにより走査された画素を遅延メモリに保持する保持ステップと、
空間フィルタ領域に対応する前記遅延メモリ内の画素の値を用いたフィルタ処理を、前記バンド領域内の画素について逐次行なう画像処理ステップとを有し、
前記バンド領域の高さを、前記空間フィルタ領域の幅と前記遅延メモリの容量に応じて設定することにより、前記遅延メモリの容量を変えずに、異なる空間フィルタ領域を実現することを特徴とする画像処理方法。
【請求項２】
それぞれの長さが１枚の画像データの主走査方向の幅もしくは副走査方向の高さのいずれかの値を有する複数のバンド領域に前記１枚の画像データを分割し、分割した各バンド領域をバンドメモリに逐次割当てて画像処理を行なう画像処理装置であって、
前記バンドメモリに割当てられたバンド領域の高さ方向に、前記バンド領域内の画素を走査する走査手段と、
前記走査手段により走査された画素を遅延メモリに保持する保持手段と、
空間フィルタ領域に対応する前記遅延メモリ内の画素の値を用いたフィルタ処理を、前記バンド領域内の画素について逐次行なう画像処理手段とを有し、
前記バンド領域の高さを、前記空間フィルタ領域の幅と前記遅延メモリの容量に応じて設定することにより、前記遅延メモリの容量を変えずに、異なる空間フィルタ領域を実現することを特徴とする画像処理装置。
【請求項３】
それぞれの長さが１枚の画像データの主走査方向の幅もしくは副走査方向の高さのいずれかの値を有する複数のバンド領域に前記１枚の画像データを分割し、分割した各バンド領域をバンドメモリに逐次割当てて行なう画像処理手順をコンピュータに実行させるためのコンピュータプログラムであって、
前記バンドメモリに割当てられたバンド領域の高さ方向に、前記バンド領域内の画素を走査する走査手順と、
前記走査手順により走査された画素を遅延メモリに保持する保持手順と、
空間フィルタ領域に対応する前記遅延メモリ内の画素の値を用いたフィルタ処理を、前記バンド領域内の画素について逐次行なう画像処理手順とをコンピュータに実行させることによって、
前記バンド領域の高さを、前記空間フィルタ領域の幅と前記遅延メモリの容量に応じて設定することにより、前記遅延メモリの容量を変えずに、異なる空間フィルタ領域を実現することを特徴とするコンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像処理方法、画像処理装置、及びコンピュータプログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、画像処理方法、画像処理装置、及びコンピュータプログラムに関し、特に、空間フィルタ処理などの局所（近傍）画像処理を行なう場合に用いて好適なものである。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
しかしながら、前述した第２の従来技術においては、分割した各ブロック（タイル）領域の隣接付近で互いに重なりあう領域を設定する必要がある。そのため重なり合う領域の画素は、２回又は４回転送されることになる。例えば、解像度が６００ｄｐｉのＡ４サイズのデジタル画像データ（主走査方向４９６９画素×副走査方向７０１６画素）において、３画素×３画素の空間フィルタ領域に対して空間フィルタ処理を行なう場合、総転送画素数は本来のデジタル画像データの画素数である４９６９画素×７０１６画素に対し１.３１倍となる。また、９画素×９画素の空間フィルタ領域に対して空間フィルタ処理を行なう場合には、重なり合う領域がさらに増加し、デジタル画像データの総転送画素数は本来のデジタル画像データの画素数の４倍となる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
以上のように従来の技術では、局所（近傍）画像処理（フィルタ処理）を行なうに際し、総転送画素数を削減することが困難であるという問題点があった。本発明は、このような事情に鑑みてなされたもので、総転送画素数の削減を実現しつつ、フィルタ処理を適切に行なえるようにすることを目的とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明の画像処理方法は、それぞれの長さが１枚の画像データの主走査方向の幅もしくは副走査方向の高さのいずれかの値を有する複数のバンド領域に前記１枚の画像データを分割し、分割した各バンド領域をバンドメモリに逐次割当てて行なう画像処理方法であって、前記バンドメモリに割当てられたバンド領域の高さ方向に、前記バンド領域内の画素を走査する走査ステップと、前記走査ステップにより走査された画素を遅延メモリに保持する保持ステップと、空間フィルタ領域に対応する前記遅延メモリ内の画素の値を用いたフィルタ処理を、前記バンド領域内の画素について逐次行なう画像処理ステップとを有し、前記バンド領域の高さを、前記空間フィルタ領域の幅と前記遅延メモリの容量に応じて設定することにより、前記遅延メモリの容量を変えずに、異なる空間フィルタ領域を実現することを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明の画像処理装置は、それぞれの長さが１枚の画像データの主走査方向の幅もしくは副走査方向の高さのいずれかの値を有する複数のバンド領域に前記１枚の画像データを分割し、分割した各バンド領域をバンドメモリに逐次割当てて画像処理を行なう画像処理装置であって、前記バンドメモリに割当てられたバンド領域の高さ方向に、前記バンド領域内の画素を走査する走査手段と、前記走査手段により走査された画素を遅延メモリに保持する保持手段と、空間フィルタ領域に対応する前記遅延メモリ内の画素の値を用いたフィルタ処理を、前記バンド領域内の画素について逐次行なう画像処理手段とを有し、前記バンド領域の高さを、前記空間フィルタ領域の幅と前記遅延メモリの容量に応じて設定することにより、前記遅延メモリの容量を変えずに、異なる空間フィルタ領域を実現することを特徴とする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明のコンピュータプログラムは、それぞれの長さが１枚の画像データの主走査方向の幅もしくは副走査方向の高さのいずれかの値を有する複数のバンド領域に前記１枚の画像データを分割し、分割した各バンド領域をバンドメモリに逐次割当てて行なう画像処理手順をコンピュータに実行させるためのコンピュータプログラムであって、前前記バンドメモリに割当てられたバンド領域の高さ方向に、前記バンド領域内の画素を走査する走査手順と、前記走査手順により走査された画素を遅延メモリに保持する保持手順と、空間フィルタ領域に対応する前記遅延メモリ内の画素の値を用いたフィルタ処理を、前記バンド領域内の画素について逐次行なう画像処理手順とをコンピュータに実行させることによって、前記バンド領域の高さを、前記空間フィルタ領域の幅と前記遅延メモリの容量に応じて設定することにより、前記遅延メモリの容量を変えずに、異なる空間フィルタ領域を実現することを特徴とする。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
本発明によれば、フィルタ処理を行なうに際し、総転送画素数の削減を実現することができる。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
［色空間変換回路２４０］
空間フィルタ回路２３０から出力されたデジタル画像信号（輝度信号Ｒ,Ｇ,Ｂ）２３５が、色空間変換回路２４０に入力される。色空間変換回路２４０では、デジタル画像信号２３５の輝度信号Ｒ，Ｇ，Ｂが、濃度信号Ｃ（Cyan），Ｍ（Magenta），Ｙ（Yellow），Ｋ（Black）へ変換される。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
最後に、図５に示す画像処理装置（空間フィルタ回路２３０）は、遅延回路５７０を介して遅延メモリ５７５の画素ａの画素値に画素ｃの画素値を上書きし、画素ａの画素値を消去すると共に画素ｃの画素値を記憶する。このような遅延回路５７０のリング式ＦＩＦＯ（First-In First-Out）と同一の動作により、図４（ａ）に示す遅延メモリ５７５に記憶される画素領域４５０は、常に２ライン（空間フィルタ領域４１０の幅３より１だけ小さいライン数）となる。処理画素が進むにつれ、入力画素ｉの走査方向４４０（バンド領域の高さ方向）とは垂直な方向（バンド領域の長さ方向）に、遅延メモリ５７５に記憶される画素領域４５０は遷移していくことになる。なお、図４（ａ）では、この遅延メモリ５７５に記憶される画素領域４５０が遷移する方向を、遅延メモリ走査方向４５５として図示している。このとき遅延メモリ５７５は、以下の（１式）に示すように、バンド領域の高さに依存した一定の容量となる。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
図８に、遅延（ブロック）メモリ容量とスループットとの関係を示す。この図８を参照しながら、前記総転送画素数について詳細に説明する。
まず、ここで述べるスループットという用語について以下に補足する。前述した第１の従来技術では、前述した第２の従来技術及び本実施形態と違い、総転送画素数はデジタル画像データの総画素数に等しい。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
以上のように本実施形態では、１枚のデジタル画像データ４００を複数バンド領域３０１〜３０４に分割して、各バンド領域３０１〜３０４を逐次的にバンドメモリに割り当て、バンド領域の長さ方向に対し垂直な方向（高さ方向）に画素を走査し、バンド領域の高さと空間フィルタ領域４１０との積に依存する所定画素数分の容量のリング式にデータ更新される遅延メモリ５７５に前記走査した画素を保持しながら画像処理を行なうようにした。
このようにすれば、あるバンド領域と次のバンド領域との隣接付近で、同一画素をメインメモリから２回転送しなければならない領域（重なり合う領域）が生じるが、前述した第２の従来技術のように網目状に重なり合う領域が形成されることは無い。そのため非常に効率的なデータ・ハンドリングを行なうことができる。例えば、解像度が６００ｄｐｉのＡ４サイズのデジタル画像データ（主走査方向４９６９画素×副走査方向７０１６画素）に対して、空間フィルタ処理（領域３画素×３画素）を想定すると、バンド領域の高さが１２８画素の条件における遅延メモリの容量は０.７５Ｋバイト（１２８画素×２ライン×３バイト）となり、遅延メモリの容量は、前述した第２の従来技術と同じ容量となり、前述した第１の従来技術の２９Ｋバイトよりも非常に小さくなる。さらに、前述した第２の従来技術の総転送画素数が本来のデジタル画像データ全体の画素数の１.３１倍に増加するのに対し、本実施形態の手法では１.０２倍にしか増加しない。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
図９（ａ）に示したものよりも、図９（ｂ）に示したものの方が、空間フィルタ領域が大きい。このために、遅延メモリに記憶される画素領域４５０の所定画素数は、図９（ａ）に示したものでは２ラインになるのに対し、図９（ｂ）に示したものでは４ラインになる（２倍になる）。それに伴い、図９（ｂ）に示すバンド領域３０１の高さが、図９（ａ）に示すバンド領域３０１の高さの（１／２）倍となり、図９（ｂ）に示すもののバンド分割数が、図９（ａ）に示すもののバンド分割数の２倍になる。