ブラインド・デコンボリューション
PSFの良好な推定は、より迅速な収束に役立つが、必要ではない。
非反復的手法の例としては、SeDDaRA、ケプストラム変換、APEXなどがある。ケプストラム変換やAPEX法は、PSFが特定の形状を持つことを前提としており、その形状の幅を推定する必要がある。SeDDaRA の場合、シーンの情報は参照画像の形で提供される。このアルゴリズムは、ぼやけた画像の空間周波数情報とターゲット画像の空間周波数情報を比較することでPSFを推定する。
ブラインド・デコンボリューションの限界は、入力画像とブラー・カーネル(blur kernel, ぼかしカーネル)の両方が固定部分空間に存在しなければならないことである。つまり、入力画像をwで表すと、入力画像はw=Bhと書かなければならず、ここでBはサイズL x K (K<L)のランダム行列であり、hはK x 1のサイズであるが、ブラー・カーネルはxで表される場合、x=Cmと書かなければならず、ここでCはサイズL x N (N<L) のランダム行列であり、mはサイズN x 1である。y=w*x で与えられた観測画像yは、L >=K +Nの場合にのみ再構成することができる。