TY - GEN
T1 - Efficient blind separable kernel deconvolution for image deblurring
AU - Kennedy, Rodney A.
AU - Samarasinghe, Pradeepa D.
PY - 2008
Y1 - 2008
N2 - This paper develops a novel, efficient, 2D, blind deconvolution algorithm for restoring images corrupted by an unknown 2D blurring kernel satisfying a separable property. The algorithm builds on known results for 2D deconvolution using the Constant Modulus Algorithm (CMA) which is an archetype gradient descent based blind algorithm used in 1D blind deconvolution of communication systems. By exploiting the separable property of kernels there is a substantial speedup relative to an unstructured 2D blurring kernel. That is, for a 2N +1× 2N +1 kernel the complexity is improved by a factor of O(N), the reduction in parameters greatly improves speed of convergence, robustness and accuracy of the deconvolution. The algorithm and a class of generalizations are derived, and the performance improvement claims are corroborated through a set of simulations.
AB - This paper develops a novel, efficient, 2D, blind deconvolution algorithm for restoring images corrupted by an unknown 2D blurring kernel satisfying a separable property. The algorithm builds on known results for 2D deconvolution using the Constant Modulus Algorithm (CMA) which is an archetype gradient descent based blind algorithm used in 1D blind deconvolution of communication systems. By exploiting the separable property of kernels there is a substantial speedup relative to an unstructured 2D blurring kernel. That is, for a 2N +1× 2N +1 kernel the complexity is improved by a factor of O(N), the reduction in parameters greatly improves speed of convergence, robustness and accuracy of the deconvolution. The algorithm and a class of generalizations are derived, and the performance improvement claims are corroborated through a set of simulations.
KW - Blind adaptation
KW - Blind image deconvolution
KW - CMA
KW - Constant modulus algorithm
KW - Deconvolution
KW - Godard algorithm
KW - Gradient descent
KW - Image processing
KW - Separable kernels
UR - http://www.scopus.com/inward/record.url?scp=67649639171&partnerID=8YFLogxK
U2 - 10.1109/ICSPCS.2008.4813704
DO - 10.1109/ICSPCS.2008.4813704
M3 - Conference contribution
SN - 9781424442423
T3 - 2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings
BT - 2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings
T2 - 2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008
Y2 - 15 December 2008 through 17 December 2008
ER -