@Joey: Have you taken a look at "sparse codes" before? If no, I'd recommend you do. I saw a master-thesis where blurred images were reconstructed using sparse codes. The results were pretty astonishing.