【手続補正書】
【提出日】令和2年7月2日(2020.7.2)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
上述の問題点を解決するため、本発明に係る画像処理装置は以下の構成を備える。すなわち、入力画像における少なくとも１つの画素の特徴量を導出する画像処理装置は、
前記入力画像における着目画素の近傍において、該入力画像に含まれる２個の画素の画素値を比較する比較処理を実行する比較手段と、
前記比較手段による複数回の比較処理の結果に基づいて、前記着目画素の特徴量を導出する導出手段と、
を有し、
前記比較手段による前記比較処理の対象となる画素のうち少なくとも１つは、２回以上の比較処理に用いられる。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
入力画像における少なくとも１つの画素の特徴量を導出する画像処理装置であって、
前記入力画像における着目画素の近傍において、該入力画像に含まれる２個の画素の画素値を比較する比較処理を実行する比較手段と、
前記比較手段による複数回の比較処理の結果に基づいて、前記着目画素の特徴量を導出する導出手段と、
を有し、
前記比較手段による前記比較処理の対象となる画素のうち少なくとも１つは、２回以上の比較処理に用いられる
ことを特徴とする画像処理装置。
【請求項２】
前記比較手段は、２個の画素の画素値の比較処理をＭ回実行してＭ個の比較結果を出力し、第ｎ回目（２≦ｎ≦Ｍ）で比較する２個の画素は第（ｎ−１）回目で比較した２個の画素の一方を含む
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記比較手段は、第（ｎ−１）回目までに比較処理の対象とした画素の少なくとも１つを、第ｎ回目における比較処理の対象とする
ことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
さらに、前記入力画像における各画素の画素値を記憶する記憶手段を有し、
前記比較手段は、第（ｎ−１）回目において比較した２個の画素の一方を、前記記憶手段から読み出した新たな画素の画素値に更新し、第ｎ回目の比較処理を実行する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項５】
さらに、所与の座標を基準として配置されるＮ個の画素の相対座標を示す座標情報を記録する記憶手段を有し、
前記比較手段は、前記座標情報を参照して、比較処理の対象とする画素を決定する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項６】
前記導出手段は、前記比較手段により出力されたＭ個の前記比較処理の結果を連結して前記着目画素の特徴量として導出する
ことを特徴とする請求項２に記載の画像処理装置。
【請求項７】
前記比較手段は、第ｎ回目の比較において、前記座標情報に含まれる第｛ｃ＋（ｎ−１）×ｋ１｝番目（ここで、ｃは任意の整数であり、ｋ１は｛ｃ＋（ｎ−１）×ｋ１｝≦Ｎを満たす正整数）の画素の画素値と第｛（ｃ＋ｎ×ｋ１）ｍｏｄＮ｝番目の画素値とを比較する
ことを特徴とする請求項５に記載の画像処理装置。
【請求項８】
前記比較手段は、比較した２個の画素における画素値の大小を示す１ビット値を前記比較処理の結果として出力し、
前記導出手段は、前記比較手段により出力されたＭ個の前記比較処理の結果をビット連結して得られるＭビット長の値を前記着目画素の特徴量として導出する
ことを特徴とする請求項７に記載の画像処理装置。
【請求項９】
前記比較手段は、比較した２個の画素における画素値の差分に対して所与の演算を行って得られる複数ビット値を前記比較処理の結果として出力し、
前記導出手段は、前記比較手段により出力されたＭ個の前記比較処理の結果を連結して得られる配列を前記着目画素の特徴量として導出する
ことを特徴とする請求項２に記載の画像処理装置。
【請求項１０】
さらに、所与の座標を基準として配置されるＮ個の画素の相対座標を示す座標情報を記録する記憶手段を有し、
前記比較手段は、
該Ｎ個の画素の画素値の比較処理をＭ回実行してＭ個の第１の比較結果を出力する第１の比較手段と、
前記Ｎ個の画素の画素値に含まれる２個の画素の画素値を比較し第２の比較結果を出力する第２の比較手段と、
を有し、
前記第１の比較手段は、第ｎ回目（２≦ｎ≦Ｍ）の比較において、前記座標情報に含まれる第｛ｃ＋（ｎ−１）×ｋ１｝番目（ここで、ｃは任意の整数であり、ｋ１は｛ｃ＋（ｎ−１）×ｋ１｝≦Ｎを満たす正整数）の画素の画素値と第｛（ｃ＋ｎ×ｋ１）ｍｏｄＮ｝番目の画素値とを比較し、
前記第２の比較手段は、２個の画素の画素値の比較をＭ回実行してＭ個の前記第２の比較結果を出力し、第ｎ回目の比較において、前記座標情報に含まれる第｛ｃ＋（ｎ−１）×ｋ２｝番目（ここで、ｋ２≠ｋ１を満たす正整数）の画素の画素値と第｛（ｃ＋ｎ×ｋ２）ｍｏｄＮ｝番目の画素値とを比較し、
前記導出手段は、更に前記第２の比較手段により出力されたＭ個の前記第２の比較結果を連結して前記着目画素の特徴量として導出する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項１１】
前記第１の比較手段は、比較した２個の画素における画素値の大小を示す１ビット値を前記第１の比較結果として出力し、
前記第２の比較手段は、比較した２個の画素における画素値の大小を示す１ビット値を前記第２の比較結果として出力し、
前記導出手段は、前記第１の比較手段により出力されたＭ個の前記第１の比較結果と前記第２の比較手段により出力されたＭ個の前記第２の比較結果とをビット連結して得られる２Ｍビット長の値を前記着目画素の特徴量として導出する
ことを特徴とする請求項１０に記載の画像処理装置。
【請求項１２】
前記座標情報におけるＮ個の画素の相対座標は、前記所与の座標を中心とした１辺がＫ画素の正方領域（ただし、Ｋは、Ｎ＜Ｋ２を満たす正整数）に対して配置される
ことを特徴とする請求項７に記載の画像処理装置。
【請求項１３】
前記記憶手段は、前記座標情報をテーブルとして保持している
ことを特徴とする請求項５に記載の画像処理装置。
【請求項１４】
さらに、前記入力画像における各画素の画素値を記憶する記憶手段を有し、
前記比較手段は、前記記憶手段から前記Ｍ回の比較処理に必要な画素の画素値を読み出し、
前記Ｍ回の比較処理において前記比較手段が前記記憶手段から画素値を読み出す総数は、２Ｍ回より少ない回数である
ことを特徴とする請求項２に記載の画像処理装置。
【請求項１５】
前記入力画像における各画素の画素値を記憶する記憶手段を有し、
前記比較手段は、前記座標情報と前記着目画素の画素位置に基づいて、第ｎ回目の比較処理の対象とする少なくとも一方の画素のアドレスを算出し、
前記記憶手段における前記算出したアドレスの画素値を読み出す
ことを特徴とする請求項５に記載の画像処理装置。
【請求項１６】
前記入力画像における各画素の画素値を記憶する記憶手段を有し、
前記比較手段は、前記Ｍ個の前記比較処理をするために、前記記憶手段からＭ＋１回、画素値を読み出す
ことを特徴とする請求項６に記載の画像処理装置。
【請求項１７】
入力画像における少なくとも１つの画素の特徴量を導出する画像処理装置の制御方法であって、
前記入力画像における着目画素の近傍において、該入力画像に含まれる２個の画素の画素値を比較する比較処理を実行する比較工程と、
前記比較工程による複数回の比較処理の結果に基づいて、前記着目画素の特徴量を導出する導出工程と、
を含み、
前記比較工程による前記比較処理の対象となる画素のうち少なくとも１つは、２回以上の比較処理に用いられる
ことを特徴とする画像処理装置の制御方法。
【請求項１８】
前記比較工程は、２個の画素の画素値の比較処理をＭ回実行してＭ個の比較結果を出力し、第ｎ回目（２≦ｎ≦Ｍ）で比較する２個の画素は第（ｎ−１）回目で比較した２個の画素の一方を含む
ことを特徴とする請求項１７に記載の画像処理装置の制御方法。
【請求項１９】
コンピュータを、入力画像における少なくとも１つの画素の特徴量を導出する画像処理装置として機能させるためのプログラムであって、該プログラムは、前記コンピュータに、
前記入力画像における着目画素の近傍において、該入力画像に含まれる２個の画素の画素値を比較する比較処理を実行する比較手段、
前記比較手段による複数回の比較処理の結果に基づいて、前記着目画素の特徴量を導出する導出手段、
として機能させ、
前記比較手段による前記比較処理の対象となる画素のうち少なくとも１つは、２回以上の比較処理に用いられる
ことを特徴とするプログラム。