TWO FAST ALGORITHMS FOR RESTORATION OF SMEARED IMAGES
ITMO University, Saint Petersburg, 197101, Russian Federation; Professor
Saint Petersburg National Research University of Information Technologies, Mechanics and Optics; Postgraduate
R. A. Exemplyarov
St. Petersburg State Polytechnical University; Post-Graduate Student
Abstract. Two fast algorithms for restoration of a smeared image are proposed. Each algorithm includes numerical solution of the Fredholm ill-posed integral equation of the first kind by the Tikhonov regularization method using a preliminary calculated (prepared) matrix, and multiplication of the matrix by every row-vector of the smeared image. Comparison with known fast algorithms is presented.
Keywords: image smearing, image restoration, integral equation, fast algorithms, prepared matrix, multiplication of matrix by several vectors