【手続補正書】
【提出日】平成17年6月10日(2005.6.10)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像処理方法及び画像処理装置
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
入力画像を所定の倍率で縮小して縮小画像を得る工程と、
前記縮小画像より入力画素の位置に対応する所定サイズのウインドウ内の画素を抽出する工程と、
抽出したウインドウ内の画素に基づき、前記入力画素の値を置換する置換データを生成する工程と、
前記置換データと前記入力画素の値との差分値を求める工程と、
前記差分値を第１の閾値と比較する工程と、
前記差分値が前記第１の閾値未満の場合に前記入力画素の値を前記置換データで置換する工程とを有することを特徴とする画像処理方法。
【請求項２】
前記置換データを生成する工程は、
前記ウインドウ内の平均値を求める工程と、
前記入力画素が２つの領域の何れの領域かを判定する工程と、
判定された領域毎に代表値を求める工程と、
前記ウインドウ内の平均値及び２つの代表値と前記入力画素の値との差分値を各々求める工程とを有し、
求めた３つの差分値の内、差分値が最小となる差分値を選択して置換データとすることを特徴とする請求項１記載の画像処理方法。
【請求項３】
前記置換データを生成する工程は、
前記ウインドウ内の平均値を求める工程と、
前記ウインドウ内の各画素が２つの領域の何れの領域かを判定する工程と、
判定された領域毎に代表値を求める工程と、
求めた２つの領域代表値の差分を求める工程と、
前記２つの領域代表値の差分を第２の閾値と比較する工程とを有し、
前記２つの領域代表値の差分が前記第２の閾値以下の場合に前記ウインドウ内の平均値を置換データとすることを特徴とする請求項１記載の画像処理方法。
【請求項４】
前記２つの領域代表値の平均を求める工程と、
前記２つの領域代表値の平均と前記入力画素の値とを比較する工程と、
前記入力画素の値が前記２つの領域代表値の平均未満の場合に小さい方の領域代表値を選択し、前記入力画素の値が前記２つの領域代表値の平均以上の場合に大きい方の領域代表値を選択する工程とを更に有し、
前記２つの領域代表値の差分が前記第２の閾値を超える場合に前記選択された代表値を置換データとすることを特徴とする請求項３記載の画像処理方法。
【請求項５】
前記置換データを生成する工程は、
前記ウインドウ内の各画素が２つの領域の何れの領域かを判定する工程と、
判定された領域毎に代表値を求める工程と、
乱数を生成する工程と、
前記乱数により２つの領域代表値の何れか１つを選択する工程とを有し、
選択した領域代表値を置換データとすることを特徴とする請求項１記載の画像処理方法。
【請求項６】
前記ウインドウ内の各画素が２つの領域の何れの領域かを判定する工程は、前記ウインドウ内の平均値との比較によって行うことを特徴とする請求項２記載の画像処理方法。
【請求項７】
前記ウインドウ内の各画素が２つの領域の何れの領域かを判定する工程は、前記ウインドウ内の画素の大きさ順によって行うことを特徴とする請求項２記載の画像処理方法。
【請求項８】
前記ウインドウ内の各画素が２つの領域の何れの領域かを判定する工程は、前記ウインドウ内の画素レンジの中央値との比較によって行うことを特徴とする請求項２記載の画像処理方法。
【請求項９】
前記２つの代表値は、各領域内の平均値であることを特徴とする請求項２記載の画像処理方法。
【請求項１０】
前記２つの代表値は、前記ウインドウ内で２番目に小さい画素及び２番目に大きい画素であることを特徴とする請求項２記載の画像処理方法。
【請求項１１】
前記乱数を生成する工程は、シフトレジスタを有するＭ系列擬似ランダム符号生成回路によって乱数を生成することを特徴とする請求項５記載の画像処理方法。
【請求項１２】
前記乱数を生成する工程は、前記Ｍ系列擬似ランダム符号生成回路より出力された０及び１の連続数をカウントし、その連続数が所定数になった場合に次の値を異なる値に置き換えて出力することを特徴とする請求項１１記載の画像処理方法。
【請求項１３】
前記置換データを生成する工程は、
乱数を生成する工程と、
前記乱数により前記ウインドウ内の画素の１つを選択する工程と、
選択された画素の値を置換データとすることを特徴とする請求項１記載の画像処理方法。
【請求項１４】
前記乱数を生成する工程は、選択に必要なビット数以上のシフトレジスタを有するＭ系列擬似ランダム符号生成回路のシフトレジスタ出力より前記選択に必要なビット数分抽出して乱数を生成することを特徴とする請求項１３記載の画像処理方法。
【請求項１５】
前記乱数を生成する工程は、選択に必要なビット数以上のシフトレジスタを有するＭ系列擬似ランダム符号生成回路のシフトレジスタ出力より生成した値を画素が入力されるに従って反転・非反転を繰り返して出力することを特徴とする請求項１３記載の画像処理方法。
【請求項１６】
前記乱数を生成する工程は、選択に必要なビット数以上のシフトレジスタを有するＭ系列擬似ランダム符号生成回路のシフトレジスタ出力より生成した値を、画素が入力されるに従ってビット順を反転・非反転を繰り返して出力することを特徴とする請求項１３記載の画像処理方法。
【請求項１７】
入力画像を所定の倍率に削減して削減画像を得る工程と、
前記削減画像より入力画素の位置に対応する所定サイズのウインドウ内の画素を抽出する工程と、
抽出したウインドウ内の画素に基づき、前記入力画素の値を置換する複数の置換データを生成する工程と、
前記入力画素を複数のカテゴリに分類する工程と、
各カテゴリに従って前記複数の置換データの中から１つを選択する工程と、
選択された置換データと前記入力画素の値との差分値を求める工程と、
前記差分値を第１の閾値と比較する工程と、
前記差分値が前記第１の閾値未満の場合に前記入力画素の値を前記選択された置換データで置換する工程とを有することを特徴とする画像処理方法。
【請求項１８】
前記複数の置換データを生成する工程は、少なくとも請求項２、３、５、１３記載の置換データを生成する工程の何れか１つを含むことを特徴とする請求項１７記載の画像処理方法。
【請求項１９】
前記複数の置換データを生成する工程は、請求項３に記載の置換データを生成する工程を複数含み、更に第２の閾値が互いに異なることを特徴とする請求項１７記載の画像処理方法。
【請求項２０】
前記カテゴリに従って第１の閾値を選択する工程を有することを特徴とする請求項１７記載の画像処理方法。
【請求項２１】
前記複数の置換データを生成する工程は、請求項２、３、５及び１３に記載の工程を１つ以上含むことを特徴とする請求項１８記載の画像処理方法。
【請求項２２】
入力画像をフィルタ処理する工程を有し、前記削減画像を得る工程はフィルタ処理された入力画像を所定の倍率に削減して削減画像を得ることを特徴とする請求項１又は請求項１３記載の画像処理方法。
【請求項２３】
入力画像を所定の倍率で縮小して縮小画像を得る手段と、
前記縮小画像より入力画素の位置に対応する所定サイズのウインドウ内の画素を抽出する手段と、
抽出したウインドウ内の画素に基づき、前記入力画素の値を置換する置換データを生成する手段と、
前記置換データと前記入力画素の値との差分値を求める手段と、
前記差分値を第１の閾値と比較する手段と、
前記差分値が前記第１の閾値未満の場合に前記入力画素の値を前記置換データで置換する手段とを有することを特徴とする画像処理装置。
【請求項２４】
コンピュータに請求項１記載の画像処理方法を実行させるためのプログラム。
【請求項２５】
請求項２４記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
【課題を解決するための手段】
上記目的を達成するために、本発明による画像処理方法は、入力画像を所定の倍率で縮小して縮小画像を得る工程と、前記縮小画像より入力画素の位置に対応する所定サイズのウインドウ内の画素を抽出する工程と、抽出したウインドウ内の画素に基づき、前記入力画素の値を置換する置換データを生成する工程と、前記置換データと前記入力画素の値との差分値を求める工程と、前記差分値を第１の閾値と比較する工程と、前記差分値が前記第１の閾値未満の場合に前記入力画素の値を前記置換データで置換する工程とを有することを特徴とする。
また、本発明による画像処理方法は、入力画像を所定の倍率に削減して削減画像を得る工程と、前記削減画像より入力画素の位置に対応する所定サイズのウインドウ内の画素を抽出する工程と、抽出したウインドウ内の画素に基づき、前記入力画素の値を置換する複数の置換データを生成する工程と、前記入力画素を複数のカテゴリに分類する工程と、各カテゴリに従って前記複数の置換データの中から１つを選択する工程と、選択された置換データと前記入力画素の値との差分値を求める工程と、前記差分値を第１の閾値と比較する工程と、前記差分値が前記第１の閾値未満の場合に前記入力画素の値を前記選択された置換データで置換する工程とを有することを特徴とする。
更に、本発明による画像処理装置は、入力画像を所定の倍率で縮小して縮小画像を得る手段と、前記縮小画像より入力画素の位置に対応する所定サイズのウインドウ内の画素を抽出する手段と、抽出したウインドウ内の画素に基づき、前記入力画素の値を置換する置換データを生成する手段と、前記置換データと前記入力画素の値との差分値を求める手段と、前記差分値を第１の閾値と比較する手段と、前記差分値が前記第１の閾値未満の場合に前記入力画素の値を前記置換データで置換する手段とを有することを特徴とする。