In this paper, a novel image enhancement method is presented for a fish-eye lens camera. In order to remove jagging and blur artifacts that are generated by a correction process of geometric lens distortion, the proposed method searches similar patches in a non-dyadic scale space. For further enhancing the artifact-removed image, a self-example-based image restoration is also used. Experimental results show that the proposed method can successfully remove not only geometric distortion of a fish-eye lens but also jagging and blur artifacts in the corrected image.