Application of iterative Jacobi method for an anisotropic di usion in image processing

Abstract

Image restoration has been an active research area. Di erent formulations are e ective in high quality<br />recovery. Partial Di erential Equations (PDEs) have become an important tool in image processing<br />and analysis. One of the earliest models based on PDEs is Perona-Malik model that is a kind<br />of anisotropic di usion (ANDI) lter. Anisotropic di usion lter has become a valuable tool in<br />di erent elds of image processing specially denoising. This lter can remove noises without degrading<br />sharp details such as lines and edges. It is running by an iterative numerical method. Therefore, a<br />fundamental feature of anisotropic di usion procedure is the necessity to decide when to stop the<br />iterations. This paper proposes the modi ed stopping criterion that from the viewpoints of complexity<br />and speed is examined. Experiments show that it has acceptable speed without su ering from the<br />problem of computational complexity.