【手続補正書】
【提出日】平成24年6月4日(2012.6.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
入力画像からケプストラム上で検出した特徴点に基づいて、前記入力画像に生じているブレの程度を表す点広がり関数を生成する第１の生成手段と、
前記点広がり関数に基づいて、前記入力画像を、前記点広がり関数に基づくサイズにより縮小し、前記サイズにより拡大して得られた画像を表すストラクチャを生成する第２の生成手段と、
前記点広がり関数、及び前記ストラクチャが、真の値に近づくように、前記点広がり関数、又は前記ストラクチャの少なくとも一方を更新する更新処理を行う更新手段と
を含み、
前記更新手段は、前記更新処理による更新後の前記ストラクチャを構成するストラクチャ成分及びテクスチャ成分のうち、前記ストラクチャ成分を、前記更新処理による新たな更新対象のストラクチャとし、前記更新処理による更新後の前記点広がり関数を、前記更新処理による新たな更新対象とする前記更新処理を反復して行う
情報処理装置。
【請求項２】
前記更新手段は、前記点広がり関数、及び前記ストラクチャを更新対象とする前記更新処理を反復して行う
請求項１に記載の情報処理装置。
【請求項３】
前記更新手段は、前記点広がり関数、及び前記ストラクチャを、交互に更新対象とする前記更新処理を反復して行う
請求項１に記載の情報処理装置。
【請求項４】
前記更新手段は、最急降下法、又はRichard-Lucy法により、前記点広がり関数、及び前記ストラクチャの少なくとも一方を更新する
請求項１に記載の情報処理装置。
【請求項５】
前記更新手段は、前記更新処理による更新後の前記ストラクチャを、前記ストラクチャ成分と前記テクスチャ成分とに分離するためのフィルタ閾値に基づいて、更新後の前記ストラクチャを、前記ストラクチャ成分と前記テクスチャ成分とに分離し、分離後の前記ストラクチャ成分を、前記更新処理による新たな更新対象のストラクチャとする
請求項１に記載の情報処理装置。
【請求項６】
前記更新手段は、前記ストラクチャが更新されるほどに、前記フィルタ閾値を小さく設定して、前記ストラクチャ成分と前記テクスチャ成分とを分離する
請求項１に記載の情報処理装置。
【請求項７】
前記更新手段は、トータルバリエーションが増加から減少に変換した場合、又は前記入力画像から、前記点広がり関数と前記テクスチャとの畳込み演算による演算結果を差し引いて得られる差分の絶対値が、所定の閾値以下となった場合に、前記更新処理を終了する
請求項１に記載の情報処理装置。
【請求項８】
前記第１の生成手段は、前記入力画像を複数のブロックに分割し、分割した複数のブロック毎の前記点広がり関数を生成し、
前記第２の生成手段は、前記ブロックを縮小した後に拡大して得られたブロックから、ストラクチャを生成する
請求項１に記載の情報処理装置。
【請求項９】
前記第１の生成手段は、前記入力画像を構成する複数のブロックのうちの所定のブロックに対応する前記点広がり関数を生成し、
前記更新手段は、前記第１の生成手段により生成された前記点広がり関数を反復して更新する
請求項８に記載の情報処理装置。
【請求項１０】
前記更新手段は、
前記点広がり関数を反復して更新することにより、最終的に得られた前記点広がり関数を、複数のブロックのうち、前記所定のブロックとは異なるブロックに対応する点広がり関数とし、
前記所定のブロックとは異なるブロックに対応する点広がり関数を用いて、前記所定のブロックとは異なるブロックそれぞれについての前記ストラクチャを反復して更新する
請求項９に記載の情報処理装置。
【請求項１１】
前記更新手段による前記更新処理により、最終的に得られた点広がり関数とストラクチャとの畳込み演算を行う畳込み演算手段と、
前記入力画像から、前記畳込み演算により得られる畳込み演算結果を減算する減算手段と、
前記減算手段による減算結果に基づいて、前記入力画像のテクスチャを復元する復元手段と、
前記更新処理により、最終的に得られたストラクチャと、復元された前記テクスチャとに基づいて、前記入力画像に生じているブレを除去した復元画像を生成する復元画像生成手段と
をさらに含む請求項１に記載の情報処理装置。
【請求項１２】
入力画像を補正する情報処理装置の情報処理方法において、
前記情報処理装置は、
第１の生成手段と、
第２の生成手段と、
更新手段と、
を含み、
前記第１の生成手段が、入力画像からケプストラム上で検出した特徴点に基づいて、前記入力画像に生じているブレの程度を表す点広がり関数を生成し、
前記第２の生成手段が、前記点広がり関数に基づいて、前記入力画像を、前記点広がり関数に基づくサイズにより縮小し、前記サイズにより拡大して得られた画像を表すストラクチャを生成し、
前記更新手段が、前記点広がり関数、及び前記ストラクチャが、真の値に近づくように、前記点広がり関数、又は前記ストラクチャの少なくとも一方を更新する更新処理を行う
ステップを含み、
前記更新手段は、前記更新処理による更新後の前記ストラクチャを構成するストラクチャ成分及びテクスチャ成分のうち、前記ストラクチャ成分を、前記更新処理による新たな更新対象のストラクチャとし、前記更新処理による更新後の前記点広がり関数を、前記更新処理による新たな更新対象とする前記更新処理を反復して行う
情報処理方法。
【請求項１３】
コンピュータを、
入力画像からケプストラム上で検出した特徴点に基づいて、前記入力画像に生じているブレの程度を表す点広がり関数を生成する第１の生成手段と、
前記点広がり関数に基づいて、前記入力画像を、前記点広がり関数に基づくサイズにより縮小し、前記サイズにより拡大して得られた画像を表すストラクチャを生成する第２の生成手段と、
前記点広がり関数、及び前記ストラクチャが、真の値に近づくように、前記点広がり関数、又は前記ストラクチャの少なくとも一方を更新する更新処理を行う更新手段と
して機能させるためのプログラムであって、
前記更新手段は、前記更新処理による更新後の前記ストラクチャを構成するストラクチャ成分及びテクスチャ成分のうち、前記ストラクチャ成分を、前記更新処理による新たな更新対象のストラクチャとし、前記更新処理による更新後の前記点広がり関数を、前記更新処理による新たな更新対象とする前記更新処理を反復して行う
プログラム。
【請求項１４】
入力画像のスペクトラムに基づいて、複数のケプストラムを生成する生成手段と、
生成された複数のケプストラムのうち、最大の値を有するケプストラムと、最大の値を有するケプストラムの周囲に存在するケプストラムを、スポットとして検出する検出手段と、
検出されたスポットに基づいて、前記入力画像の点広がり関数を推定する推定手段と、
検出されたスポットと接する範囲内に、所定の閾値以上の値を有するケプストラムが存在するか否かを判定する判定手段と
を含む情報処理装置。
【請求項１５】
前記推定手段は、前記判定手段により、検出されたスポットと接する範囲内に、所定の閾値以上の値を有するケプストラムが存在すると判定された場合、推定した前記点広がり関数を、ガウス分布に従った点広がり関数に近似する
請求項１４に記載の情報処理装置。
【請求項１６】
前記生成手段は、前記入力画像を構成する画素のR成分、G成分、及びB成分のいずれかに対応するスペクトラムか、前記R成分、前記G成分、及び前記B成分による重み付け和を表すY成分に対応するスペクトラムか、又は、前記R成分、前記G成分及び前記B成分それぞれを加算して得られるR+G+B成分に対応するスペクトラムのいずれかに基づいて、複数のケプストラムを生成する
請求項１４に記載の情報処理装置。
【請求項１７】
前記入力画像のストラクチャを用いて、前記推定手段により推定された前記点広がり関数を更新する更新手段
をさらに含む請求項１４に記載の情報処理装置。
【請求項１８】
前記推定手段により推定された前記点広がり関数に基づいて、前記更新手段により更新される前記点広がり関数の範囲を制限するサポート制限情報を生成する制限情報生成手段をさらに含み、
前記更新手段は、前記サポート制限情報に基づいて、前記推定手段により推定された前記点広がり関数を更新する
請求項１７に記載の情報処理装置。
【請求項１９】
前記更新手段は、前記ストラクチャを構成する画素のR成分、G成分、及びB成分のいずれかの成分か、前記R成分、前記G成分、及び前記B成分による重み付け和を表すY成分か、又は、R成分、G成分及びB成分それぞれを加算して得られるR+G+B成分のいずれかを用いて、前記推定手段により推定された前記点広がり関数を更新する
請求項１７に記載の情報処理装置。
【請求項２０】
入力画像から、前記入力画像に生じているブレを表す点広がり関数を推定する情報処理装置の情報処理方法において、
前記情報処理装置は、
検出手段と、
推定手段と、
判定手段と
を含み、
前記検出手段が、入力画像のスペクトラムに基づいて、複数のケプストラムを生成し、
前記推定手段が、生成された複数のケプストラムのうち、最大の値を有するケプストラムと、最大の値を有するケプストラムの周囲に存在するケプストラムを、スポットとして検出し、
前記推定手段が、検出されたスポットに基づいて、前記入力画像に生じているブレを表す点広がり関数を推定し、
前記判定手段が、検出されたスポットと接する範囲内に、所定の閾値以上の値を有するケプストラムが存在するか否かを判定する
ステップを含む情報処理方法。
【請求項２１】
コンピュータを、
入力画像のスペクトラムに基づいて、複数のケプストラムを生成する生成手段と、
生成された複数のケプストラムのうち、最大の値を有するケプストラムと、最大の値を有するケプストラムの周囲に存在するケプストラムを、スポットとして検出する検出手段と、
検出されたスポットに基づいて、前記入力画像の点広がり関数を推定する推定手段と、
検出されたスポットと接する範囲内に、所定の閾値以上の値を有するケプストラムが存在するか否かを判定する判定手段と
して機能させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明の第１の側面の情報処理装置、又はプログラムは、入力画像からケプストラム上で検出した特徴点に基づいて、前記入力画像に生じているブレの程度を表す点広がり関数を生成する第１の生成手段と、前記点広がり関数に基づいて、前記入力画像を、前記点広がり関数に基づくサイズにより縮小し、前記サイズにより拡大して得られた画像を表すストラクチャを生成する第２の生成手段と、前記点広がり関数、及び前記ストラクチャが、真の値に近づくように、前記点広がり関数、又は前記ストラクチャの少なくとも一方を更新する更新処理を行う更新手段とを含み、前記更新手段は、前記更新処理による更新後の前記ストラクチャを構成するストラクチャ成分及びテクスチャ成分のうち、前記ストラクチャ成分を、前記更新処理による新たな更新対象のストラクチャとし、前記更新処理による更新後の前記点広がり関数を、前記更新処理による新たな更新対象とする前記更新処理を反復して行う情報処理装置、又は情報処理装置としてコンピュータを機能させるためのプログラムである。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
本発明の第１の側面の情報処理方法は、入力画像を補正する情報処理装置の情報処理方法であって、前記情報処理装置は、第１の生成手段と、第２の生成手段と、更新手段と、を含み、前記第１の生成手段が、入力画像からケプストラム上で検出した特徴点に基づいて、前記入力画像に生じているブレの程度を表す点広がり関数を生成し、前記第２の生成手段が、前記点広がり関数に基づいて、前記入力画像を、前記点広がり関数に基づくサイズにより縮小し、前記サイズにより拡大して得られた画像を表すストラクチャを生成し、前記更新手段が、前記点広がり関数、及び前記ストラクチャが、真の値に近づくように、前記点広がり関数、又は前記ストラクチャの少なくとも一方を更新する更新処理を行うステップを含み、前記更新手段は、前記更新処理による更新後の前記ストラクチャを構成するストラクチャ成分及びテクスチャ成分のうち、前記ストラクチャ成分を、前記更新処理による新たな更新対象のストラクチャとし、前記更新処理による更新後の前記点広がり関数を、前記更新処理による新たな更新対象とする前記更新処理を反復して行う情報処理方法である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
本発明の第１の側面によれば、入力画像からケプストラム上で検出した特徴点に基づいて、前記入力画像に生じているブレの程度を表す点広がり関数が生成され、前記点広がり関数に基づいて、前記入力画像を、前記点広がり関数に基づくサイズにより縮小し、前記サイズにより拡大して得られた画像を表すストラクチャが生成され、前記点広がり関数、及び前記ストラクチャが、真の値に近づくように、前記点広がり関数、又は前記ストラクチャの少なくとも一方が更新する更新処理が行われ、前記更新処理による更新後の前記ストラクチャを構成するストラクチャ成分及びテクスチャ成分のうち、前記ストラクチャ成分が、前記更新処理による新たな更新対象のストラクチャとされ、前記更新処理による更新後の前記点広がり関数が、前記更新処理による新たな更新対象とされて前記更新処理が反復して行われる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０１７８
【補正方法】変更
【補正の内容】
【０１７８】
なお、更新後のストラクチャUkが収束したか否かは、例えば、処理部２８により、ブレ画像を構成する複数のブロックそれぞれに対応する値G-Hk○Uk（=Ek）の２乗和Σ|Ek|2が、所定の値未満であるか否かに基づいて判定される。