【手続補正書】
【提出日】平成19年10月2日(2007.10.2)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  １ラインがＸ画素からなるＹライン分の入力画像データをＳＩＭＤ型プロセッサーを用いて処理する画像処理装置において、
Ｎ（Ｘ＞Ｎ＞１、Ｙ＞Ｎ＞１）個の並列動作可能な要素プロセッサーを有する演算手段と、
１ラインの画像データをＮ画素毎に分割して入力する入力手段と、
前記分割して入力されたＮ画素データをＮライン分記憶する記憶手段と、
前記記憶手段に記憶されたＮライン分のＮ画素の画像データのうちＮ個の画像データを前記演算手段のＮ個の要素プロセッサーにそれぞれ供給し、各要素プロセッサーに同種の演算を並列に実行させる画像処理手段とを有することを特徴とする画像処理装置。
【請求項２】  前記Ｎ個の要素プロセッサーに供給され並列に処理されるＮ個の画像データは、それぞれ異なるラインの入力画像データであることを特徴とする請求項１に記載の画像処理装置。
【請求項３】  前記Ｎ個の要素プロセッサーが並列に処理する画像処理手段は、誤差拡散処理であることを特徴とする請求項１に記載の画像処理装置。
【請求項４】  前記Ｎ個の要素プロセッサーを有する演算手段は、Ｎ個の要素プロセッサー毎に誤差拡散処理にて発生した量子化誤差を誤差値として算出する手段を有し、各要素プロセッサ−は、隣接する要素プロセッサーが算出した誤差値に基づいて各要素プロセッサーに入力された画像データを処理することを特徴とする請求項３に記載の画像処理装置。
【請求項５】  前記Ｎ個の要素プロセッサーを有する演算手段は、Ｎ個の要素プロセッサー毎に誤差拡散処理にて発生した量子化誤差を誤差値として算出する手段を有し、各要素プロセッサ−は、少なくとも直前に該要素プロセッサーが算出した誤差値に基づいて各要素プロセッサーに入力された画像データを処理することを特徴とする請求項３に記載の画像処理装置。
【請求項６】  前記Ｎ個の要素プロセッサーを有する演算手段は、１ラインを構成するＸ画素をＮ画素毎に分割したブロック数をＢＬＫとした場合、少なくともＢＬＫ×Ｎ個の誤差記憶手段を有することを特徴とする請求項３に記載の画像処理装置。
【請求項７】  Ｙラインから構成される入力画像データをＮライン毎に分割したバンド数をＢＮＤとした場合、前記少なくともＢＬＫ×Ｎ個の誤差記憶手段に記憶された誤差データは、異なるＢＮＤに属する画像データを処理する際に利用されることを特徴とする請求項６に記載の画像処理装置。
【請求項８】  １ラインがＸ画素からなるＹライン分の入力画像データをＳＩＭＤ型プロセッサーを用いて処理する画像処理方法において、
Ｎ（Ｘ＞Ｎ＞１、Ｙ＞Ｎ＞１）個の並列動作可能な要素プロセッサーを用いて演算する演算工程と、
１ラインの画像データをＮ画素毎に分割して入力する入力工程と、
前記分割して入力されたＮ画素データをＮライン分記憶する記憶工程と、
前記記憶工程によって記憶したＮライン分のＮ画素の画像データのうちＮ個の画像データを前記Ｎ個の要素プロセッサーにそれぞれ供給し、各要素プロセッサーに同種の演算を並列に実行させる画像処理工程とを有することを特徴とする画像処理方法。
【請求項９】  前記Ｎ個の要素プロセッサーに供給され並列に処理されるＮ個の画像データは、それぞれ異なるラインの入力画像データであることを特徴とする請求項８に記載の画像処理方法。
【請求項１０】  前記Ｎ個の要素プロセッサーを用いて並列に処理する画像処理工程は、誤差拡散処理を実行することを特徴とする請求項１に記載の画像処理方法。
【請求項１１】  前記Ｎ個の要素プロセッサーを用いて演算を行なう演算工程は、Ｎ個の要素プロセッサー毎に誤差拡散処理にて発生した量子化誤差を誤差値として算出させる工程を有し、各要素プロセッサ−に対し、隣接する要素プロセッサーが算出した誤差値に基づいて入力された画像データを処理させることを特徴とする請求項１０に記載の画像処理方法。
【請求項１２】  前記Ｎ個の要素プロセッサーを用いて演算を行なう演算工程は、Ｎ個の要素プロセッサー毎に誤差拡散処理にて発生した量子化誤差を誤差値として算出させる工程を有し、各要素プロセッサ−に対し、少なくとも直前に該要素プロセッサーが算出した誤差値に基づいて入力された画像データを処理させることを特徴とする請求項１０に記載の画像処理方法。
【請求項１３】  前記Ｎ個の要素プロセッサーを用いて演算を行なう演算工程は、１ラインを構成するＸ画素をＮ画素毎に分割したブロック数をＢＬＫとした場合、少なくともＢＬＫ×Ｎ個の誤差を記憶する誤差記憶工程を有することを特徴とする請求項１０に記載の画像処理方法。
【請求項１４】  Ｙラインから構成される入力画像データをＮライン毎に分割したバンド数をＢＮＤとした場合、前記誤差記憶工程で記憶する少なくともＢＬＫ×Ｎ個の誤差データは、異なるＢＮＤに属する画像データを処理する際に利用されることを特徴とする請求項１３に記載の画像処理方法。
【請求項１５】  請求項８乃至１４のいずれか１項に記載の画像処理方法をコンピュータに実行させるための制御プログラム。
【請求項１６】  請求項１５に記載の制御プログラムを記録したことを特徴とする記録媒体。
【請求項１７】  １ラインがＸ画素からなるＹライン分の入力画像データをＳＩＭＤ型プロセッサーを用いて処理する画像処理装置において、
Ｎ（Ｘ＞Ｎ＞１、Ｙ＞Ｎ＞１）個の並列動作可能な要素プロセッサーを有する演算手段と、
１ラインの画像データをＮ画素毎に分割して入力する入力手段と、
前記分割して入力されたＮ画素データをＮ×Ｍ（Ｍは自然数）ライン分記憶する手段と、
前記記憶する手段にＭライン分のＮ画素の画像データのうちＮ個の画像データを前記演算手段のＮ個の要素プロセッサーにそれぞれ供給し、各要素プロセッサーに同種の演算を並列に実行させる画像処理手段とを有することを特徴とする画像処理装置。
【請求項１８】  前記Ｎ個の要素プロセッサーに供給され並列に処理されるＮ個の画像データは、それぞれ異なるラインの入力画像データであることを特徴とする請求項１７に記載の画像処理装置。
【請求項１９】  前記Ｎ個の要素プロセッサーのそれぞれは、１ライン中の連続する複数の画素の画像データを処理することを特徴とする請求項１７に記載の画像処理装置。
【請求項２０】  前記入力手段は、１ラインの画像データを１ライン中の奇数画素位置のＮ画素分の画像データと、偶数画素位置のＮ画素分の画像データとに分割して入力することを特徴とする請求項１７に記載の画像処理装置。
【請求項２１】  前記Ｎ個の要素プロセッサーが並列に処理する画像処理手段は、誤差拡散処理であることを特徴とする請求項１７に記載の画像処理装置。
【請求項２２】  前記Ｎ個の要素プロセッサーを有する演算手段は、Ｎ個の要素プロセッサー毎に誤差拡散処理にて発生した量子化誤差を誤差値として算出する手段を有し、各要素プロセッサ−は、隣接する要素プロセッサーが算出した誤差値に基づいて各要素プロセッサーに入力された画像データを処理することを特徴とする請求項２１に記載の画像処理装置。
【請求項２３】  前記Ｎ個の要素プロセッサーを有する演算手段は、Ｎ個の要素プロセッサー毎に誤差拡散処理にて発生した量子化誤差を誤差値として算出する手段を有し、各要素プロセッサ−は、少なくとも直前に該要素プロセッサーが算出した誤差値に基づいて各要素プロセッサーに入力された画像データを処理することを特徴とする請求項２１に記載の画像処理装置。
【請求項２４】  前記Ｎ個の要素プロセッサーを有する演算手段は、１ラインを構成するＸ画素をＮ×Ｍ画素毎に分割したブロック数をＢＬＫとした場合、少なくともＢＬＫ×Ｎ×Ｍ個の誤差記憶手段を有することを特徴とする請求項２１に記載の画像処理装置。
【請求項２５】  Ｙラインから構成される入力画像データをＮライン毎に分割したバンドの数をＢＮＤとした場合、前記少なくともＢＬＫ×Ｎ×Ｍ個の誤差記憶手段に記憶された誤差データは、異なるＢＮＤに属する画像データを処理する際に利用されることを特徴とする請求項２４に記載の画像処理装置。
【請求項２６】  前記Ｎ個の要素プロセッサーのそれぞれは、１ライン入力画像データのライン方向に連続するＭ画素の画像データを処理することを特徴とする請求項１７に記載の画像処理装置。
【請求項２７】  １ラインがＸ画素からなるＹライン分の入力画像データをＳＩＭＤ型プロセッサーを用いて処理する画像処理方法において、
Ｎ（Ｘ＞Ｎ＞１、Ｙ＞Ｎ＞１）個の並列動作可能な要素プロセッサーを用いて演算する演算工程と、
１ラインの画像データをＮ画素毎に分割して入力する入力工程と、
前記分割して入力されたＮ画素データをＮ×Ｍ（Ｍは自然数）ライン分記憶する記憶工程と、
前記記憶工程によって記憶したＭライン分のＮ画素の画像データのうちＮ個の画像データを前記Ｎ個の要素プロセッサーにそれぞれ供給し、各要素プロセッサーに同種の演算を並列に実行させる画像処理工程とを有することを特徴とする画像処理方法。
【請求項２８】  前記Ｎ個の要素プロセッサーに供給され並列に処理されるＮ個の画像データは、それぞれ異なるラインの入力画像データであることを特徴とする請求項２７に記載の画像処理方法。
【請求項２９】  前記Ｎ個の要素プロセッサーのそれぞれは、１ライン中の連続する複数の画素の画像データを処理することを特徴とする請求項２７に記載の画像処理方法。
【請求項３０】  前記入力工程は、１ラインの画像データを１ライン中の奇数画素位置のＮ画素分の画像データと、偶数画素位置のＮ画素分の画像データとに分割して入力することを特徴とする請求項２７に記載の画像処理方法。
【請求項３１】  前記Ｎ個の要素プロセッサーを用いて並列に処理する画像処理工程は、誤差拡散処理であることを特徴とする請求項２７に記載の画像処理方法。
【請求項３２】  前記Ｎ個の要素プロセッサーを用いて演算を行なう演算工程は、Ｎ個の要素プロセッサー毎に誤差拡散処理にて発生した量子化誤差を誤差値として算出させる工程を有し、各要素プロセッサ−に対し、隣接する要素プロセッサーが算出した誤差値に基づいて入力された画像データを処理させることを特徴とする請求項３１に記載の画像処理方法。
【請求項３３】  前記Ｎ個の要素プロセッサーを用いて演算を行なう演算工程は、Ｎ個の要素プロセッサー毎に誤差拡散処理にて発生した量子化誤差を誤差値として算出させる工程を有し、各要素プロセッサ−に対し、少なくとも直前に該要素プロセッサーが算出した誤差値に基づいて入力された画像データを処理させることを特徴とする請求項３１に記載の画像処理方法。
【請求項３４】  前記Ｎ個の要素プロセッサーを用いて演算を行なう演算工程は、１ラインを構成するＸ画素をＮ×Ｍ画素毎に分割したブロック数をＢＬＫとした場合、少なくともＢＬＫ×Ｎ×Ｍ個の誤差を記憶する誤差記憶工程を有することを特徴とする請求項３１に記載の画像処理方法。
【請求項３５】  Ｙラインから構成される入力画像データをＮライン毎に分割したバンドの数をＢＮＤとした場合、前記誤差記憶工程で記憶する少なくともＢＬＫ×Ｎ×Ｍ個の誤差データは、異なるＢＮＤに属する画像データを処理する際に利用されることを特徴とする請求項３４に記載の画像処理方法。
【請求項３６】  請求項２７乃至３５のいずれか１項に記載の画像処理方法をコンピュータに実行させるための制御プログラム。
【請求項３７】  請求項３６に記載の制御プログラムを記録したことを特徴とする記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するために、本発明に係わる画像処理装置は、１ラインがＸ画素からなるＹライン分の入力画像データをＳＩＭＤ型プロセッサーを用いて処理する画像処理装置において、Ｎ（Ｘ＞Ｎ＞１、Ｙ＞Ｎ＞１）個の並列動作可能な要素プロセッサーを有する演算手段と、１ラインの画像データをＮ画素毎に分割して入力する入力手段と、前記分割して入力されたＮ画素データをＮライン分記憶する記憶手段と、前記記憶手段に記憶されたＮライン分のＮ画素の画像データのうちＮ個の画像データを前記演算手段のＮ個の要素プロセッサーにそれぞれ供給し、各要素プロセッサーに同種の演算を並列に実行させる画像処理手段とを有することを特徴としている。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
また、本発明に係わる画像処理方法は、１ラインがＸ画素からなるＹライン分の入力画像データをＳＩＭＤ型プロセッサーを用いて処理する画像処理方法において、Ｎ（Ｘ＞Ｎ＞１、Ｙ＞Ｎ＞１）個の並列動作可能な要素プロセッサーを用いて演算する演算工程と、１ラインの画像データをＮ画素毎に分割して入力する入力工程と、前記分割して入力されたＮ画素データをＮライン分記憶する記憶工程と、前記記憶工程によって記憶したＮライン分のＮ画素の画像データのうちＮ個の画像データを前記Ｎ個の要素プロセッサーにそれぞれ供給し、各要素プロセッサーに同種の演算を並列に実行させる画像処理工程とを有することを特徴としている。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
また、本発明に係わる画像処理装置は、１ラインがＸ画素からなるＹライン分の入力画像データをＳＩＭＤ型プロセッサーを用いて処理する画像処理装置において、Ｎ（Ｘ＞Ｎ＞１、Ｙ＞Ｎ＞１）個の並列動作可能な要素プロセッサーを有する演算手段と、１ラインの画像データをＮ画素毎に分割して入力する入力手段と、前記分割して入力されたＮ画素データをＮ×Ｍ（Ｍは自然数）ライン分記憶する手段と、前記記憶する手段にＭライン分のＮ画素の画像データのうちＮ個の画像データを前記演算手段のＮ個の要素プロセッサーにそれぞれ供給し、各要素プロセッサーに同種の演算を並列に実行させる画像処理手段とを有することを特徴としている。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
また、本発明の画像処理方法は、１ラインがＸ画素からなるＹライン分の入力画像データをＳＩＭＤ型プロセッサーを用いて処理する画像処理方法において、Ｎ（Ｘ＞Ｎ＞１、Ｙ＞Ｎ＞１）個の並列動作可能な要素プロセッサーを用いて演算する演算工程と、１ラインの画像データをＮ画素毎に分割して入力する入力工程と、前記分割して入力されたＮ画素データをＮ×Ｍ（Ｍは自然数）ライン分記憶する記憶工程と、前記記憶工程によって記憶したＭライン分のＮ画素の画像データのうちＮ個の画像データを前記Ｎ個の要素プロセッサーにそれぞれ供給し、各要素プロセッサーに同種の演算を並列に実行させる画像処理工程とを有することを特徴としている。