This paper proposes using a mosaic image patches composed of the most informative edges found in the original blurry image for the purpose of estimating a motion blur kernel with minimum computational cost. To select these patches we develop a new image analysis tool to efficiently locate informative patches we call the informative-edge map. The combination of patch mosaic and informative patch selection enables a new motion blur kernel estimation algorithm to recover blur kernels far more quickly and accurately than existing state-of-the-art methods. We also show that patch mosaic can form a framework for reducing the computation time of other motion deblurring algorithms with minimal modification. Experimental results with various test images show that our algorithm to be 5-100 times faster than previously published blind motion deblurring algorithms while achieving equal or better estimation accuracy. © 2013 Springer-Verlag.
CITATION STYLE
Bae, H., Fowlkes, C. C., & Chou, P. H. (2013). Patch mosaic for fast motion deblurring. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7726 LNCS, pp. 322–335). https://doi.org/10.1007/978-3-642-37431-9_25
Mendeley helps you to discover research relevant for your work.